文章詳目資料

運輸計劃 TSSCI

  • 加入收藏
  • 下載文章
篇名 固定時刻表下之一般性公路客運車輛排程模式研究
卷期 35:1
並列篇名 A Generic Vehicle Scheduling Model for Inter-City Bus Carriers under Fixed-Timetable
作者 王晉元林至康
頁次 107-130
關鍵字 一般性車輛排程模式多場站營運固定時刻表排程Generic vehicle scheduling problemMultiple depots operationFixed-timetable schedulingTSSCI
出刊日期 200603

中文摘要

本研究以公路客運業者為研究對象,在時刻表固定情況下,構建符合臺灣地區現況之一般性多場站車輛排程模式,模式中除考量「最小閒置時間」、「最小營運車輛數」、「勤務中路線調動次數最少」與「勤務里程平均差總和最小」等實際營運需求外,更將「由模式中產生營運車輛數」及「多場站營運時所具有的空駛情況」等兩項重要特性納入模式中,俾使模式更具一般化與實用性。此外本研究更提出兩階段模式求解流程,配合線性函數轉換技巧,使得修正後模式具有0-1 整數線性規劃之特性,更利於實務問題之求解使用。測試結果顯示,本研究所提出之模式不僅可滿足單一場站與多場站客運業者之需求,更表現出測試業者於車輛排程上仍有成本節省空間,充份驗證本研究之模式構建與轉換、參數特性證明、求解流程與測試結果等,均具有提供國內公路客運業者與學術界之參考價值。

英文摘要

In this paper, we proposed a generic model for multiple depots vehicle scheduling problem (MDVSP) under fixed-timetable in Taiwan inter-city bus carriers. In this model, many practical factors are considered for bus carriers, such as minimization of vehicle idle time in the depot, number of vehicles, frequency of changing route, and mean mileage deviation in the duties. Besides, two important properties of MDVSP, “number of required vehicles” and, “deadhead trips occurred in multiple depot problem”, are also included in this model. A two-staged procedure for solving MDVSP, which associates with a linear transference technique for this model was also proposed. The transferred model is not only a binary integer linear programming but is also convenient to solve. Finally, we conducted two case studies of single and multiple depots using real operating data. The results indicated that the proposed model and the solution procedure are useful for practical operations.

相關文獻