透過您的圖書館登入
IP:3.133.112.22
  • 學位論文

市區公車路線及排程最佳化模式

指導教授 : 朱致遠 周建成
若您是本文的作者,可授權文章由華藝線上圖書館中協助推廣。

摘要


近年來政府積極提倡永續運輸和有效提升大眾運輸系統行駛速率及服務品質,其目的為鼓勵以及吸引民眾搭乘大眾交通工具。公車為大眾運輸系統中主要的運輸系統,因此提升公車系統之效率及品質為非常重要的課題。 本研究建立一公車路線規劃及排程最佳化模式,模式運用時空路網技巧描述車輛路線、排程、及乘客流動,並以最小營運成本與乘客等候成本為目標,符合當前實務之營運方式。接著,本研究使用數學規劃軟體中的CPLEX solver配合AMPL模式的撰寫,進行範例測試以確定模式之有效性,最後提出結論與建議。

並列摘要


In recent years, the government actively promotes sustainable transport and to effectively improve the driving speed and quality of service of public transport system, which aims to attract people to take public transport. Bus system is one of the major public transportation systems in the urban areas, thus enhancing efficiency and quality of the bus system is a very important topic. This study establishes a bus route planning and scheduling optimization model, which adopts time-space network techniques to describe vehicle routing, scheduling, and flow of passenger. The model minimizes operating costs and the cost of passenger waiting, in line with the current practice of bus operations. Then, this study uses mathematical programming software in IBM ILOG CPLEX solver along with the modeling language AMPL to solve the optimization problem. The sample tests are conducted to determine the validity of the model. Finally, this study proposes conclusion and recommendations.

參考文獻


2. Baaj, M. H. and Mahmassani, H. S. (1991) An AI-based approach for transit route system planning and design. Journal of Advenced Transportation, 30, 797-808.
3. Baaj, M. H. and Mahmassani, H. S. (1995) Hybrid route generation heuristic algorithm for the design of transit networks. Transportation Research Part C: Emerging Technologies, 3, 31-50.
4. Cordeau, J. F. and Laporte, G.(2003) A tabu search heuristic for the static multi-vehicle dial-a-ride problem, Transportation Research Part B, 37, 579-594.
6. Wan, Q. K. and Lo, H. K.(2003) A Mixed Integer Formulation for Multiple-RouteTransit Network Design. Journal of Mathematical Modelling and Algorithms, 2, 299-308.
7. Mandl, C. E. (1979) Evalution and optimization of of Urban Public Transportation Networks. Presented at the 3rd European Congress on Operations Research Amsterdam, Netherlands.

延伸閱讀