《最新应用地理资讯系统於专车接送洗肾病患之最佳路径规划PPT课件》由会员分享，可在线阅读，更多相关《最新应用地理资讯系统於专车接送洗肾病患之最佳路径规划PPT课件（25页珍藏版）》请在金锄头文库上搜索。
1、应用地理资讯系统於专车接送洗应用地理资讯系统於专车接送洗肾病患之最佳路径规划肾病患之最佳路径规划近年來，臺灣已淪為洗腎王國，根據臺灣腎臟醫學會資料顯示，臺灣洗腎發生率高居世界第一，台灣洗腎人口每年持續增加，根據健保局統計，101年累積共有73,735人需要洗腎，比100年增加了10,038人，平均每1.2個小時，就新增一名洗腎患者。研究動機研究動機(1/2)(1/2)2 2文獻探討文獻探討(5/7)-地理資訊系統地理資訊系統陸立德、洪福勝和卓文成(2005)，TransCAD是目前公認以GIS為基礎所發展有最佳圖形介面的運輸規劃軟體；TransCAD可以結合資料庫和圖層，讓模式分析的輸出、輸入
2、更簡單、方便，資料透過圖形來表示可以更一目了然。TransCAD系統是由美國Caliper公司開發，是一個為交通運輸業所設計的地理資訊系統軟體。對各類交通運輸及相關數據的存取、提取、分析和可視化會更加方便。可應用於分析模型、交通規劃、路徑選擇和定位模型9 9PaoloToth&DanieleVigo(2002)，車輛路徑問題(VRP)最早是由Dantzig和Ramser於1959年提出。一定數量的客戶，各自有不同數量的貨物需求，配送中心向客戶提供貨物，由一個車隊負責分送貨物，組織適當的行車路線，目標是使得客戶的需求得到滿足，並能在一定的約束下，達到諸如路程最短、成本最小、耗費時間最少等目的。文
3、獻探討文獻探討(6/7)-車輛路徑問題車輛路徑問題1010文獻探討文獻探討(7/7)-車輛路徑車輛路徑問題問題車輛路徑問題可定義為具有容量限制之車輛，由一起點出發，拜訪路網上每一個節點，在符合車輛容量限制下，滿足每個節點的需求，並規劃出運輸總成本最小的車輛路線。其限制條件包括：每部車輛須由場站出發，且最後回到場站每個零售商之需求必須被滿足車輛配送路徑上，所有顧客的需求加總不得超出車輛容量限制每一個需求點只能被服務一次1111研究方法研究方法(1/8)-問題定義問題定義為了提升醫療品質，本研究針對接送洗腎病患至醫院接受治療，以TransCAD軟體所提供之舊台南市(行政區、道路及節點)地圖資訊為基
4、礎，先建立病患之需求假設，其次搜尋舊台南市地區病患居住地址之經緯度來進行車輛路線規劃(VRP)方式，找出最佳路徑規劃，節省病患往返時間，以提升服務水準。1212假設一輛車只能乘載4位乘坐輪椅的病患，出發地為醫院，出發至每位病患家中接他們到醫院接受治療，療程結束後再送他們回家。由於去程與回程是一樣的路徑，因此此研究就只考慮去程。下表為此研究假設之26位病患之住址研究方法研究方法(2/8)-問題定義問題定義1313ID 地址地址經度經度緯度緯度1台南市東區崇信里崇學路232號120.226422.98292台南市東區中華東路二段185巷39號120.233522.9853台南市東區忠孝里榮譽街10
5、號120.2178 22.974864台南市東區富農街一段230號120.235222.9828研究方法研究方法(3/8)-東區東區1414ID 地址地址經度經度緯度緯度1台南市安南區城西街三段501巷221號120.093723.053932台南市安南區海佃路二段742號120.185523.045283台南市安南區安和路五段67號120.218423.064594台南市安南區北安路二段117號120.204823.027225台南市安南區長溪路三段395號120.196323.067966台南市安南區安中路6段710號120.128823.06447台南市安南區本原街三段192號1樓120
6、.17523.0526研究方法研究方法(4/8)-安南區安南區1515ID 地址地址經度經度緯度緯度1 台南市北區海安路三段352號1樓120.200123.006192 台南市北區大興街338號120.184323.009763 台南市北區長榮路五段12-2號1樓120.220823.008984 台南市北區北門里北門路二段37號120.212222.997745 台南市北區金華路五段18號120.196523.00203研究方法研究方法(5/8)北區北區1616ID 地址地址經度經度緯度緯度1 台南市南區大成路二段240號120.191422.974982 台南市南區健康路二段17號120
7、.19722.981383 台南市南區金華路二段32號1樓120.190522.97984 台南市南區新興路303號120.19222.975795 台南市南區西門路一段199號1樓之8120.197422.97477研究方法研究方法(6/8)南區南區1717ID 地址地址經度經度緯度緯度1 台南市中西區中正路296號120.195722.993492 台南市中西區樹林街二段202號1樓120.205522.98569研究方法研究方法(7/8)中西區中西區1818ID 地址地址經度經度緯度緯度1 台南市安平區府平路227號1樓120.165822.987232 台南市安平區校前里健康二街535
8、號120.164722.99343 台南市安平區永華路二段821號120.168622.99117研究方法研究方法(8/8)安平區安平區1919醫院8點開始接受洗腎病患使用機器，因此希望病患在8點前可以到達醫院，假設早上病患有26位，派出7部車子前往接送，一部車最多可以接送4位坐輪椅之病患。Depot(醫院)：Opentime6：30Closetime18：00Stop(病患)：Opentime7：00Closetime8：30Fixedtime10min.研究結果研究結果(1/3)2020經由TransCAD可得知車輛到達各病患所在位置之時間、離開時間及距離，接送順序結果如下表。研究結果研究
9、結果(2/3)Route5No.NameArrivalDepartDist(km)15506:57am121567:00am7:10am1.9221287:10am7:20am0.3321527:21am7:31am0.3421137:32am7:42am0.7END15507:44am1.7Total46min.5.22121研究結果研究結果(3/3)2222結論與建議結論與建議根 據 本 研 究 的 病 患 接 送 問 題 與 基 本 假 設 ， 進 行TransCAD的車輛路徑規劃模組得出服務車隊的車輛路徑與時間，安排出接送病患的最佳路徑，節省人工安排車輛問題並提供就醫病患更好的服務。實
10、際狀況難以用TransCAD來表達與做設計，例如現實上接送的車輛能乘載兩位輪椅病患並容納四位行動方便的患者。若後續研究要改善，可從設計符合現實需求及成本等方面，以供日後各醫院之接送服務參考。2323參考文獻參考文獻陸立德、洪勝福、卓文成(2005)，Transcad應用於臺北都會區捷運路網規劃之芻議，捷運技術半年刊，32，167-186。陳均昇(2007)，網際地理資訊系統之互動式路徑規劃，國立成功大學，碩士論文。梅明德、許御衡、邱玉文、蔡靜慧(2009)，運用地理資訊系統輔助連鎖式商店開設位址評選，地理資訊系統季刊，3，21-31。PaoloToth,DanieleVigo(2002),TheVehicleRoutingProblemM,SocietyforIndustrialandAppliedMathematicsphiladephia.參考網頁：財團法人中華民國腎臟基金會，認識腎臟病，http:/www.kidney.org.tw/know/k1.html聯合新聞網(2013)，國人洗腎多因糖尿病、亂吃藥物，聯合晚報，http:/www.nhi.gov.tw/webdata/webdata.aspx?menu=6&menu_id=168&webdata_id=21532424结束语结束语谢谢大家聆听！谢谢大家聆听！25
