應用地理资讯系统於 专车接送洗肾病患之最佳路径规划.pptVIP

應用地理資訊系統於 專車接送洗腎病患之最佳路徑規劃 第二組 指導教授： 黃山琿 教授 學生：　 0123806 黃英琪 　 0123811 柯婷文 0123827 林郁梅 近年來，臺灣已淪為洗腎王國，根據臺灣腎臟醫學會資料顯示，臺灣洗腎發生率高居世界第一，台灣洗腎人口每年持續增加，根據健保局統計，101年累積共有73,735人需要洗腎，比100年增加了10,038人，平均每1.2個小時，就新增一名洗腎患者。 2 研究動機(1/2) 隨著洗腎病患愈來愈多，台灣洗腎中心密度也隨之提高，愈來愈多福利基金會、健康照護中心、醫院、診所都提供交通接送服務之車輛，來服務需要至醫院、診所洗腎之病患，以減輕病患家屬之負擔。 3 研究動機(2/2) 研究目的(1/1) 探討接送病患之路線規劃問題，目的為規劃出最佳路線，使用最短之路徑、最低運輸成本與最短時間來滿足乘客需求，並以完善的服務與制度，提供病患最優質的醫療服務。 4 本研究以台南新樓醫院為研究對象 洗腎設備的床位共30床 每月平均洗腎患者約有1400-1500人次→ 60人次/天 每天各床位兩個人次使用 洗腎病患平均每周進行三次洗腎，每次洗腎需花費約4小時 接送病患的服務範圍為舊台南市之區域，且採事先預約制 5 研究對象與範圍(1/1) 文獻探討(1/7)-腎臟疾病 End Stage Renal Dialysis，簡稱ESRD 俗稱腰子，位於後腹膜腔上部，脊椎兩側，左右各一，外型像蠶豆。人體每分鐘約有1200cc的血液流過，可過濾身上的廢物及水分，是人體重要的排泄器官。 當腎功能降到10%，就稱為尿毒症，如果嚴重的時則無法清除身體上的廢物以及多餘的水份，身體會產生水腫、噁心、嘔吐、以及氣喘等症狀。 6 文獻探討(2/7)-腎臟疾病 造成洗腎原因 藥物氾濫(服用過多中西藥) 慢性病(糖尿病和高血壓) 黑心食品(三聚氰胺及毒澱粉等) 有效治療的方法 血液透析：利用人工腎臟在血液透析中心進行， 一週需進行三次 腹膜透析：利用身體內的腹膜作為人工腎臟，每 天在家裡自行交換透析液體 腎臟移植：由於目前腎臟的來源缺乏，腎臟移植 的機率很低 7 文獻探討(3/7)-地理資訊系統 地理資訊系統（Geographic Information Systems，GIS）是一個結合地理資訊與科技的新系統，整合了各項相關地理資料資訊化的作業。 可以製作地圖，也能與真實生活的資料來做連結，具有資料擷取、更新、查詢、編修、處理、儲存、分析及展示等不同功能。 改善各項空間事物與提升環境資源的使用效率與效果，可用於像是土地監控系統、都市資訊系統、交通資訊系統及環境監控系統、流域管理系統等。 8 文獻探討(5/7)-地理資訊系統 陸立德、洪福勝和卓文成 (2005)，TransCAD是目前公認以GIS為基礎所發展有最佳圖形介面的運輸規劃軟體；TransCAD可以結合資料庫和圖層，讓模式分析的輸出、輸入更簡單、方便，資料透過圖形來表示可以更一目了然。 TransCAD系統是由美國Caliper公司開發，是一個為交通運輸業所設計的地理資訊系統軟體。對各類交通運輸及相關數據的存取、提取、分析和可視化會更加方便。 可應用於分析模型、交通規劃、路徑選擇和定位模型 9 Paolo Toth Daniele Vigo(2002)，車輛路徑問題(VRP)最早是由Dantzig和Ramser於1959年提出。 一定數量的客戶，各自有不同數量的貨物需求，配送中心向客戶提供貨物，由一個車隊負責分送貨物，組織適當的行車路線，目標是使得客戶的需求得到滿足，並能在一定的約束下，達到諸如路程最短、成本最小、耗費時間最少等目的。 文獻探討(6/7)-車輛路徑問題 10 文獻探討(7/7)-車輛路徑問題 車輛路徑問題可定義為具有容量限制之車輛，由一起點出發，拜訪路網上每一個節點，在符合車輛容量限制下，滿足每個節點的需求，並規劃出運輸總成本最小的車輛路線。其限制條件包括： 每部車輛須由場站出發，且最後回到場站 每個零售商之需求必須被滿足 車輛配送路徑上，所有顧客的需求加總不得超出車輛容量限制 每一個需求點只能被服務一次 ? 11 研究方法(1/8)-問題定義 為了提升醫療品質，本研究針對接送洗腎病患至醫院接受治療，以TransCAD軟體所提供之舊台南市(行政區、道路及節點)地圖資訊為基礎，先建立病患之需求假設，其次搜尋舊台南市地區病患居住地址之經緯度來進行車輛路線規劃(VRP)方式，找出最佳路徑規劃，節省病患往返時間，以提升服務水準。 12 假設一輛車只能乘載4位乘坐輪椅的病患，出發地為醫院，