城市公交運輸線路綜合優化模型研究

Study on Comprehensive Optimization Model of Urban Public Transportation Lines

10.6704/JMSSD.2009.6.2.61

朱佳翔(Jia-Xiang Zhu)；譚清美(Qing-Mei Tan)；董鋒(Feng Dong)

公交系統 ； 網路規劃 ； 客運線路 ； 綜合優化 ； public traffic system ； network planning ； passenger transport line ； comprehensive optimization

管理科學與統計決策

6卷2期（2009 / 06 / 01）

61 - 70

繁體中文

大城市的客運交通依賴其有效的公交系統，公交系統的結構對系統運營成本、客運時間和線路選擇有直接的影響。針對公交線路優化中忽略成本導向的目標和客戶導向的目標同時被兼顧問題，提出了公交網路中運輸線結構和客運線選擇的綜合優化模型，並將該模型的演算法在一個6節點網路和南京一段公交網路上加以實現。這個模型確實產生了公交運營成本和旅客出行同時優化的合理線性結構，為解決較大的網路規劃問題提供一個有價值的參考。

Passenger transportation of many metropolitan depend on its effective public traffic system, whose structure has direct effect on operating cost、passenger transport time and lines selection. Aiming at a problem that taking account to both cost guidance target and customer guidance target was neglected in public transport lines optimization, a comprehensive optimization mode about transportation line structure and passenger line selection is put forwarded in this paper, and its algorithm is inflicted implementation on a six-node network and a section of Nanjing public transportation network his mode has indeed reasonable linear structure on simultaneous optimization of both public transport operating cost and the passenger trip, which provides one of valuable reference for us to solve a larger network planning problem.

1. Bussieck, M.R.,Kreuzer, P.,Zimmermann, U.T.(1997).Optimal lines for railway systems.European Journal of Operation Research,96,54-63.
2. Bussieck, M.R.,Lindner, T.,Lubbecke, M.E.(2004).A fast algorithm for near cost optimal line plans.Mathematical Methods of Operations Research,59,205-220.
3. Claessens, M.T.,van Dijk, N.M.,Zwaneveld, P.J.(1998).Cost optimal allocation of rail passenger lines.European Journal of Operational Research,110,474-489.
4. Goossens, J.W.,van Hoesel, S.,Kroon, L.(2006).On solving multi-type railway line planning problem.European Journal of Operational Research,168,403-424.
5. RWTH Aachen.,Sonntag, H.(1979).Ein heuristisches verfahren zum entwurf nach frageorientierter inienfu hrung imo entlichen personennabverkehr. Z.Oper. Rea Ser..
6. Simonis, C.(1981).Optimierung von omnibuslinien. Berichte stadt-region-land.Institut fur Stadtbau-wesen.
7. Wirasinghe, S.C.,Vandebona, U.,Ceder, A. (Ed.)(1999).Planning of subway transit systems.Proceedings of the 14th International Symposium on Transportation and Trac Theory,Pergamon:
8. 桂嵐(2006)。交通網絡設計的設化模型及演算法。系統工程，24(12)，26-32。
9. 常玉林、胡啟洲(2005)。城市公文線網優化的線性模型。中國公路學報，18(1)，95-98。
10. 趙彤、高自友(2003)。城市交通網絡設計問題中的雙層規劃模型。土木工程學報，36(1)，6-10。