標題: 動態撥召公車問題之啟發式解法與策略
Heuristics and Strategies for the Dynamic Dial-A-Ride Problem
作者: 黃家耀
Wong Ka Io
交通大學運輸科技與管理系
關鍵字: 撥召公車問題;具時窗限制之收送車輛途程問題;啟發式解法;路線與排程;靜態與動態;車輛路線問題
公開日期: 2005
摘要: 撥召公車乃提供需求回應與按戶送達之重要運輸系統,乘客提供其收送點及指明之時間 窗,而公車經營者側以其有限之車隊滿足乘客的需求。一般經營者期望以最小之營運成 本為目標,但也受制於有限之車容量及乘客所能接受之最大在車時間。撥召公車問題相 近於具時窗限制之收送車輛途程問題,也算是車輛路線問題的一種,而主要的差異在於 其載人之時窗特質。目前的相關研究重於靜態問題之求解,指在一天前規劃出一天後之 途程。近年由於電子導航及通訊科技發展越趨成熟,實時車輛指派的容易度增加,得使 動態需求的加入變得可行。 本研究之目的是要定立一套有效之策略去求解動態的撥召公車問題,並考慮到實時與隨 機的影響。相對於靜態求解法著重於路線規劃,本研究指出在動態情況下排程決策應更 為重要。而這策略需要是反動的,並能適應於營運中可遇到的不確定情況。本研究得出 之策略解預期也可應用於物流及專差快遞之問題。
官方說明文件#: NSC94-2420-H009-004
URI: http://hdl.handle.net/11536/90021
https://www.grb.gov.tw/search/planDetail?id=1172982&docId=224266
Appears in Collections:Research Plans


Files in This Item:

  1. 942420H009004.PDF