撥召公車路線設計之研究

Abstract

撥召公車路線設計問題的特性，須在同一路線中完成對顧客的『搭載』與『送達』服 務，而且對於每位乘客都須滿足先搭載再送達的次序關係，這類問題在求解時較為複 雜，多採用啟發式解法以求得一近似解。 撥召公車的路線設計可分為兩類：(1) 靜態調派：在發車前即已知道所有須要服務的 顧客。(2) 動態調派：在車輛行駛的途中，可臨時加入新的顧客。本研究所探討的為 靜態撥召公車路線設計，利用插入法來作為路線設計的方法，並考慮最小時間的增量 、最小距離增量、最小成本增量等三種路線插入準則。而探討的撥召公車發車型態有 三類：第一類：每隔一段時間發一班車。第二類：顧客累積達一定人類時發車。第三 類：混合上述兩類發車型態，即每隔一段時間發一班車，或是累積顧客達一定人數時 亦發車服務。 本研究以『新竹科學工業園區』為研究範圍，探討在顧客的需求型態為已知的情形下 ，以9 人座小客車為交通工具，利用系統模擬方法來評估各方案。先以三種路線插入 準則，分別對每隔15分鐘發一班車，以及累積6 位顧客時發車等兩種發車型態，進行 模擬分析。得到最小距離增量插入法，為最好的插入準則，再利用最小距離增量插入 法，作為路線設計的方法，分別考慮三類發車型態：(1) 每隔15分鐘、每隔20分鐘發 一班車。(2) 累積達6 位顧客發車、累積達8 位顧客發車。(3) 混合(1) 與(2) 類的 發車的型態，可以秉顧服務水準以及營運成本，是本研究所得較好的發車型態。