多模式交通条件下合理制定旅客票价的优化模型及算法

中国管理科学 ›› 2000, Vol. ›› Issue (4): 56-63.

多模式交通条件下合理制定旅客票价的优化模型及算法

四兵锋, 高自友

北方交通大学交通运输学院, 北京100044

收稿日期:2000-01-06 出版日期:2000-12-28 发布日期:2012-03-06
基金资助:
国家自然科学基金资助项目(79920014);教育部“跨世纪优秀人才培养计划”基金资助项目

Optimal Model and Solution Algorithm for Passenger-Ticket Pricing under the Condition of Multimodal Transportation

SI Bing-feng, GAO Zi-you

Northern Jiaotong University, Beijing 100044, China

Received:2000-01-06 Online:2000-12-28 Published:2012-03-06

摘要/Abstract

摘要： 在本文中,充分考虑了旅客和交通管理部门两方面的利益,提出了一个双层规划模型来描述城市间多种交通方式竞争条件下合理制定旅客票价问题。在此模型中,既保障了旅客使自己的广义出行费用最小,又使得交通管理部门在客运市场的竞争中取得最大的经济效益。然后给出了求解该模型的基于灵敏度分析的启发式算法 (SAB)。最后用一个实际算例说明了该模型及算法的应用。

关键词: 双层规划, 灵敏度分析, 均衡模型

Abstract: In this paper,the benefits of passengers and transportation management departments are both considered and a bi-level programming model is presented in order to seek the optimal passenger-ticket price under the competition between different inter-city traffic modes.The lower-level problem represents an equilibrium model that describes passengers’ mode-choice behavior under the condition of multimodal transportation.The upper-level problem is to determine passenger-ticket price to maximize the revenue of transportation management departments while considering passengers’ mode-choice behavior.A heuristic algorithm for the bi-level problem is also proposed.Finally the applications of the model and its algorithm are illustrated with a practical example.

Key words: bi-level programming, sensitivity analysis, equilibrium model

中图分类号:

C931

四兵锋, 高自友. 多模式交通条件下合理制定旅客票价的优化模型及算法[J]. 中国管理科学, 2000, (4): 56-63.

SI Bing-feng, GAO Zi-you. Optimal Model and Solution Algorithm for Passenger-Ticket Pricing under the Condition of Multimodal Transportation[J]. Chinese Journal of Management Science, 2000, (4): 56-63.

参考文献

[1] Bard J F. An Algorithm for Solving the General Bi-Level Programming Problem[J]. Mathematics of Operations Research,1983,8:260-272.
[2] Ferrari P. Road pricing and Network Equilibrium[J]. Transportation Research,1995,29(3): 357-372.
[3] Friesz T L,Harker P T. Multicriteria Spatial Price Equilibirium Network Design: Theory and Computational Results[J]. Transportation Research,1983,17B(5): 411-426.
[4] Gao Z Y,Si B F. An Equilibrium Assignment Model for Mixed Network [C]. Proceedings of ICTTS'98. The American Society of Civil Engineers,1998,391-398.
[5] Norbert O. Urban Travel Demand Modeling: From Individual Choice to General Equilibrium [M]. A Wiley-Interscience Publication,John Wiley & Sons,INC,1994,112-203.
[6] Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods [M]. Prentice-Hall,Englewood Cliffs,New Jersey,1985,56-131.
[7] Tobin R L,Fiacco A V. Sensitivity Analysis for Variational Inequalities[J]. Journal of Optimization Theory and Application,1986,48(1): 191-204.
[8] Yang H,Yagar. Traffic Assignment and Traffic Control in General Freeway-arterial Corridor Systems[J]. Transportation Research,1994,28: 463-486.
[9] Yang H. Sensitivity Analysis for Queuing Equilibrium Network Flow and Its Application to Traffic Control[J]. Math. Comp. Modeling,1995,22: 223-235.
[10] Yang H,Lam W H K. Optimal Road Tolls under Conditions of Queuing and Congestion[J]. Transportation Research,1996,30(5): 319-331.
[11] Yang H. Sensitivity Analysis for the Elastic-Demand Network Equilibrium Problem with Applications[J]. Transportation Research,1997,31(1):55-70.
[12] Yang H,Michael G H B. Traffic Restraint,Road Pricing and Network Equilibrium[J]. Transportation Research,1997,31(4): 303-314.
[13] 四兵锋,高自友.铁路客票价格与客流量之间的灵敏度分析[J].铁道学报,1999,(4):13－16.
[14] 四兵锋,高自友.城市间公路客运的客票票价与其客流量之间的灵敏分析[J].中国公路学报,2000,(2):91－95.
[15] 高自友,宋一凡,四兵锋.城市交通连续平衡网络设计理论与方法[M].北京:中国铁道出版社,2000.49－106.
[16] 安梅,高自友,杨璐. A Non-monotone Algorithm for Solving the User Equilibrium Assignment Optimal Model [C]. Proceedings of 99' International Conference on Management Science and Engineering,1999.