偏鄉地區撥召問題求解方法之比較與改善

Abstract

交通主管機關近年來嘗試利用需求反應式的撥召服務以滿足偏鄉地區之大眾運輸需求，本研究針對偏鄉地區之運輸需求特性探討撥召問題之求解，首先對文獻中的代表性撥召問題求解演算法進行比較，接著將等待策略應用於可行性檢查及固定路線時窗以改善過去的方法，最後針對不同參數及策略作案例測試。

The transportation agencies in Taiwan have attempted to satisfy public transportation demand in rural areas via dial-a-ride services. This research studies the dial-a-ride problems focusing on the characteristics of the demands in the rural areas. This study first compares the three representative solution algorithms of the dial-a-ride problem in the literature. To improve the past algorithms, this study applies the waiting strategy to the feasibility check and the waiting strategy to fix time window. Finally, this study tests algorithms under the different parameters and strategies.