動態撥召公車問題之啟發式解法與策略

Abstract

撥召公車乃提供需求回應與按戶送達之重要運輸系統，乘客提供其收送點及指明之時間 窗，而公車經營者側以其有限之車隊滿足乘客的需求。一般經營者期望以最小之營運成 本為目標，但也受制於有限之車容量及乘客所能接受之最大在車時間。撥召公車問題相 近於具時窗限制之收送車輛途程問題，也算是車輛路線問題的一種，而主要的差異在於 其載人之時窗特質。目前的相關研究重於靜態問題之求解，指在一天前規劃出一天後之 途程。近年由於電子導航及通訊科技發展越趨成熟，實時車輛指派的容易度增加，得使 動態需求的加入變得可行。 本研究之目的是要定立一套有效之策略去求解動態的撥召公車問題，並考慮到實時與隨 機的影響。相對於靜態求解法著重於路線規劃，本研究指出在動態情況下排程決策應更 為重要。而這策略需要是反動的，並能適應於營運中可遇到的不確定情況。本研究得出 之策略解預期也可應用於物流及專差快遞之問題。