計程車招呼站服務範圍劃分之研究

Abstract

招呼站派遣為計程車業者主要的派遣方式。為減少空車營運成本、提高派遣效率，車行人員逐漸重視招呼站服務範圍的規劃，並使得各招呼站之間的差異能夠縮小；因此對於管理者而言，如何劃分招呼站服務分區是個重要的課題。 本研究旨在提出一個規劃招呼站服務分區之方法，根據計程車業者之需求，考量(1)總載客量；(2)招呼站之間的載客差異；(3)招呼站之間的乘客平均等候時間差異；(4)分區形狀等因素，設計一個符合使用者自行設定偏好之分區模式。研究中應用禁忌搜尋演算法(tabu search)，提出鄰近搜尋、禁忌名單、解禁規則、終止條件等四大模組進行求解，分區模式引入決策支援之觀念，讓使用者能自行修正劃分後之結果。 經車行所提供之需求資料實例求解，所獲結果可驗證此分區模式之可用性，並且優於目前車行所使用之方式，在實務上確實能發揮其效用。此外，透過彈性分析，本研究證實模式具有足夠之彈性以滿足使用者自行調整期望之分區，並利用GIS工具加以檢視輸出之結果，供車行管理者作為參考。

Station dispatching is an important operation model for taxi companies. A good station partition strategy can increase the operation efficiency, increase total income, and reduce customer waiting time. This research proposes a model to partition service areas of taxi stations while considering total demands, passengers for each depot, customer waiting time and the shape of each area. Tabu search algorithm is adopted to solve the proposed model. Moreover, a decision support system based operation environment is provided for users to evaluation different partition strategies. This research use both real world and simulation data for our evaluation purpose. The simulation data testing shows that our model provides adequate flexibility for accommodation various decision styles. The real work data testing demonstrates that the proposed model can improve the exiting stations partition.