近年來社會福利制度越來越受到社會大衆的關注，人們開始重視身心障礙者、高齡者、失能者的運輸環境，像復康巴士等需求反應式交通工具開始被普遍使用並發展，如何為身心障礙者創造友善的無障礙運輸環境已成爲一個重要的課題。為更好的落實社會福利政策，各縣市政府以自行或委託辦理的方式辦理復康巴士業務，採租用、自購或接受捐助等方式取。但隨著台灣老齡化及身心障礙者人口數漸增，各縣市都出現在使用復康巴士的尖峰時段出現復康巴士供應不足的情況。
目前對於復康巴士的研究都是從營運商的角度出發，通過對車輛路線的規劃，以最小成本為目標，即撥招問題。期望通過電腦排班及路線規劃的方式，提升行車效率服務更多的需求者讓社會資源被充分利用，也讓業者減少成本的支出。本研究通過貪婪算法和插入啟發式算法建構了非共乘車輛路線規劃和共乘式車輛路線規劃模型，平均近似率分別為1.13和1.05，通過車隊規模數量和是否共乘之敏感性分析，發現共乘能對於成本的正向影響程度更大。
關鍵詞：復康巴士、撥召問題、貪婪算法、插入法、敏感性分析

In response to public concern over social welfare, governments are managing rehabilitation bus services to improve transportation for the elderly and disabled. With aging populations and more people with disabilities, there's a peak-time shortage of these buses. Studies, mainly from operators' perspectives, aim to minimize costs through route planning, hoping to better use resources and lower expenses. This research uses greedy and insertion heuristic algorithms for ride-sharing and non-ride-sharing vehicle route planning. Average approximation rates are 1.13 and 1.05 respectively. Sensitivity analysis reveals that ride-sharing has a greater impact on cost reduction.
Key words: Rehabilitation Bus, Dial-a-ride Problem, Greedy Algorithm, Insertion Method, Sensitivity Analysis.

中文文獻
（一）網址
1．全國法規資料庫網址，取自https://law.moj.gov.tw/
2.香港復康會，取自https://www.rehabsociety.org.hk/zh-hant/
3.高雄市政府交通局，取自https://www.tbkc.gov.tw/
（二）書籍、政府報告、期刊與研究
1. 衛生福利部。無障礙運輸、通行之辦理情形。（2019）
2. 交通部運輸研究所。需求反應式公共運輸服務（DRTS）執行成果之研究。（2019）
3. 國家發展委員會。中華民國人口推估(2020-2070)。(2020)
4. 邢文訓、謝金星。现代优化计算方法。清華大學出版社。（1999）
5. 吳權哲。都會區計程車共乘配對模式暨求解演算法之研究。國立中央大學土木工程學系碩士論文。（2007）
6. 林瑜芳。都會區計程車共乘配對模式暨求解演算法之研究。國立中央大學土木工程學系碩士論文。（2008）
7. 陳信諺。計程車共乘及旅客配對整合模式暨求解演算法之研究。 國立中央大學土木工程學系碩士論文。（2008）
8. 曹家瑞。物流配送系統之車輛指派與路徑規劃。國立台北科技大學生產系統工程與管理研究所碩士學位論文（2000）
9. 陳惠國、林奕隆、王宣。應用修正式蜂群最佳演化算法求解撥召問題—以復康巴士問題為例。運輸學刊，第25卷，第3期，頁279-308（2013）
10. 張學孔、張朝能、陳雅雯、洪鈞澤、史習平、洪勝宇。無障礙小客車多元運輸服務系統平台之建立。運輸計劃季刊，第四十八卷，第三期，頁179-218。(2019)
11. 蔡文昉。大眾運輸排班系統之研究。國立交通大學運輸與物流管理學系碩士論文。（2000）
12. 蔡孟儒。求解動態撥召問題：以復康巴士為例。淡江大學資訊管理學系碩士論文（2013）。
13. 賈若可。復康巴士營運績效評估。國立台灣大學土木工程學系碩士論文。（2014）
14. 潘珮琪，由使用者觀點探討台北市復康巴士服務成效，國立台灣大學社會科學院政治系碩士論文計畫書。（2018）
15. 劉詠。基於拉氏鬆弛和分支界定算法的3PL運輸調度問題。華中科技大學管理科學與工程專業碩士論文。（2011）
16. 韓復華、朱政威。通勤交通車路線問題模式與巨集啟發式解法。運輸計劃季刊，第39卷，第2期，頁133-164 （2010）
17. 戴錫、姜艷、葉耀華。快件攬收實時車輛路徑問題的一種貪婪算法。運籌與管理，第17卷，第3期，2008年6，頁27-31。
18. 魏健宏、王穆衡、蔡欽同、辛孟鑫。台北市復康巴士路線規劃問題之研究。運輸學刊，第19卷，第3期，頁301-332（2007）
19. 曹家瑞。物流配送系統之車輛指派與路徑規劃。國立台北科技大學生產系統工程與管理研究所碩士學位論文（2000）
外文文獻
1. Anthony Wren and David O. Wren。”A genetic algorithm for public transport driver scheduling “。Computers & Operations Research， Volume 22， Issue 1， January， pp. 101-110 （1995）。
2. Beasely J.E and Cao B.。A tree Search Algorithm for the Crew Scheduling Problem 。European Journal of Operational Research，Vol. 94，No.3， pp. 517-526(1996)。
3. Cordeau et al.。A unified tabu search heuristic for vehicle routing problems with time windows。Journal of the Operational Research Society, 52, pp. 928-936。(2001)
4. Cordeau, J.-F. & Laporte, G.. A tabu search heuristic for the static multi-vehicle dial-a-ride problem.Transportation Research B,37, 579–594. (2003a)
5. Chi-Chung Tao，Chun-Ying Chen。Heuristic Algorithms for the Dynamic Taxipooling Problem Based on Intelligent Transportation System Technologies。Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)
6. 20.Craig D’Souza , S.N. Omkar , J. Senthilnath。Pickup and delivery problem using metaheuristics techniques。Expert Systems with Applications，Volume 39, Issue 1, January 2012, Pages 328-334（2012）
7. 14. Don Coppersmith ,Tomasz Nowicki。The optimality of the online greedy algorithm in carpool and chairman assignment problems。ACM Transactions on AlgorithmsVolume 7Issue 3Article No.: 37pp 1–22（2011）
8. Gendreau, M., Laporte, G., & Semet, F.。 A dynamic model and parallel tabu search algorithm for real-time ambulance relocation. Parallel Computing, 27, 1641–1653. (2001)
9. Herbawi, W. M.&Weber, M.。A genetic and insertion heuristic algorithm for solving the dynamic ride matching problem with time windows, in Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference, GECCO ’12. ACM,New York, NY,385–92(2012)
10. Jaw, J., Odoni, A. R., Psaraftis, H. N., & Wilson, N. H. M.. A heuristic algorithm for the multi-vehicle advance-request dial-a-ride problem with time windows. Transportation Research B, 20, 243–257. (1986)
11. Jean-François Cordeau，Gilbert Laporte。A tabu search heuristic for the static multi-vehicle dial-a-ride problem。Transportation Research Part B: Methodological， Volume 37, Issue 6, July 2003, pp. 579-594（2003）
12. Jean-François Cordeau and Gilbert Laporte The dial-a-ride problem: models and algorithms。Annals of Operations Research volume 153, pages29–46 (2007)
13. Jaeyoung Jung, R. Jayakrishnan, Ji Young Park。Dynamic Shared-Taxi Dispatch Algorithm with Hybrid-Simulated Annealing。Computer-Aided Civil and Infrastructure Engineering ，Volume31, Issue4，April 2016，Pages 275-291(2015)
14. Kemal Altinkemer, Bezalel Gavish . Heuristics for unequal weight delivery problems with a fixed error guarantee. Operations Research Letters Volume 6, Issue 4, Pages 149-158（1987）
15. Nanry and Barnes。Solving the pickup and delivery problem with time windows using reactive tabu search。Transportation Research B, 34, pp. 107-121。(2000)
16. Psaraftis, H. N.. A dynamic programming approach to the single-vehicle, many-to-many immediate request dial-a-ride problem. Transportation Science, 14, 130–154. (1980)
17. R M Jorgensen,J Larsen &K B Bergvinsdottir。Solving the Dial-a-Ride problem using genetic algorithms。Pages 1321-1331 （2017）
18. Shangyao Yan, Chun-Ying Chen , Chuan-Che Wu 。Solution methods for the taxi pooling problem。Transportation volume 39, pp. 723–748 (2012)
19. Santos, D. O.&Xavier, E. C.。Dynamic taxi and ridesharing ride-sharing: a framework and heuristics for the optimization problem。 inProceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI’13. AAAI Press,Beijing, China,2885–91. (2013)
20. Saïd Hammouda et al。A Simulated Annealing for The Resolution of “Dial-A-Ride-Problem with Transfer” Using Hybrid Neighborhood Methods。（2021）