瓶颈路段上拥挤收费水平与收费时段的优化问题

交通运输系统工程与信息 ›› 2014, Vol. 14 ›› Issue (3): 179-186.

瓶颈路段上拥挤收费水平与收费时段的优化问题

魏玉光^*，薛莹，任华玲

北京交通大学城市交通复杂系统理论与技术教育部重点实验室，北京 100044

收稿日期:2013-11-13 修回日期:2014-01-15 出版日期:2014-06-25 发布日期:2014-07-10
作者简介:魏玉光（1967-），男，江苏赣榆，副教授，博士.
基金资助:
国家自然科学基金(71371026).

Optimization of the Tolling Level and Tolling Period for Bottleneck Model

WEI Yu-guang, XUE Ying, REN Hua-ling

MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, China

Received:2013-11-13 Revised:2014-01-15 Online:2014-06-25 Published:2014-07-10

摘要/Abstract

摘要：

本文主要在瓶颈路段建立单一收费方案，并且优化瓶颈路段上的拥挤收费水平和收费时段.首先，应用 Greenshields 模型描述了瓶颈路段上流量的演化过程，并计算每个时刻出行者的出行时间和出行费用.通过出行费用与流量的关系调整每个时刻流量的分配，得到稳定状态时排队的长度和运动部分的速度.然后，建立双层规划模型，其中上层模型是最小化最大排队车辆数和最大化运动部分的最小速度，下层模型是应用 Greenshields 模型模拟出行者的出行行为.应用改进的遗传算法求解双层规划模型，得到最优的收费水平和收费时段.最后，应用一个简单的算例来验证本文所建立的模型及其算法，并且通过变换参数来分析所得到的现象和结论.

关键词: 城市交通, 拥挤收费水平, 拥挤收费时段, Greenshields 模型, 双层规划, 瓶颈

Abstract:

This paper mainly analyzes the problem of step-toll on a bottleneck link and optimizes the level and period of congestion pricing in single- step- toll method on a bottleneck link. Firstly, based on Green- shields model, this paper describes the propagation of flow on the bottleneck link, and calculates the travel time and the travel costs of the travelers ’departing at each time. The flows of all the time are adjusted by the relationship between total trip costs and flows until the flows reach the UE equilibrium. And Greenshields model is applied to obtain the queue length and the speed of the moving part at a stable state. Then, the bi-lev- el programming model is established, in which the upper level is to minimize the maximal queue length and to maximize the minimal speed, and the lower programming is to simulate the travel behaviors using the Greenshields model. The bi-level programming model is solved by an improved genetic algorithm, to obtain optimal pricing level and pricing period. Finally, a simple example is given to illustrate the application of the model and the algorithm. The phenomena and conclusions are analyzed by transformation parameters based on optimal pricing level and pricing period.

Key words: urban traffic, tolling level, tolling period, Greenshields model, bi- level programming model, bottleneck model

中图分类号:

U491

魏玉光，薛莹，任华玲. 瓶颈路段上拥挤收费水平与收费时段的优化问题[J]. 交通运输系统工程与信息, 2014, 14(3): 179-186.

WEI Yu-guang, XUE Ying, REN Hua-ling. Optimization of the Tolling Level and Tolling Period for Bottleneck Model[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(3): 179-186.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18801.shtml

http://www.tseit.org.cn/CN/Y2014/V14/I3/179

参考文献

[1] 王喜文, 赵胜川. 世界主要城市交通拥挤收费概述[J]. 中国科技论文在线, 2008, 3(10): 746-750.[WANG X W, ZHAO S C. A summarization of the transportation congestion pricing in the main cities of the world [J]. Science Paper Online, 2008, 3(10): 746-750.]

[2] 陈宁. 城市中心区交通拥堵收费探讨—以成都市为例[J]. 广州大学学报 ( 自然科学版), 2009, 8(5): 91- 94. [CHEN N. The study on congestion charge in central urban district- Take Chengdu for an example [J]. Journal of Guangzhou University (Natural Science Edition), 2009, 8(5):91-94.]
[3] Lindsey R, Van den Berg V，Verhoef E. Step tolling with bottleneck queuing congestion [J]. Journal of Urban Economics, 2012, 72(1):46-59.
[4] Arnott R, De Palma A，Lindsey R. Economics of bottleneck [J]. Journal of Urban Economics, 1990, 27(1):111-130.
[5] Laih C. Queuing at a bottleneck with single and multistep tolls [J]. Transportation Research Part A, 1994, 28(3):197-208.[6] Van der Zijpp N，Koolstra K. Multiclass continuous- time equilibrium model for departure time choice on single-bottleneck network [J]. Transportation Research Record, 2002, 1783:134-141.
[7] Lindsey R, Van den Berg V，Verhoef E. Step tolling with bottleneck queuing congestion [J]. Journal of Urban Economics, 2012, 72(1):46-59.
[8] Qian Z，Zhang H M. The morning commute problem with heterogeneous travelers: the case of continuously distributed parameters [J]. Transportmetrica A: Transport Science, 2013, 9(2):178-203.
[9] Ren H L, Gao Z Y, Lian A P. Dynamic user optimal assignment problem based on Greenshields model [C]// Traffic and Transportation Studies Proceedings of ICTTS 2006, 2006, 326-335.
[10] Huang H J, Lam W H K. Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues [J]. Transportation Research Part B, 2002, 36(3): 253-273.
[11] Chris M J T, Francesco V, Lambertus H I. New developments in transport planning [M]. Edward Elgar, 2010.
[12] Ren H L, Gao Z Y, Lam W H K, et al. Assessing the benefits of integrated en-route transit information systems and time-varying transit pricing systems in a congested transit network [J]. Transportation Planning and Technology, 2009, 32(3): 215-237.
[13] Gao Z Y, Song Y F. A reserve capacity model of optimal signal control with user- equilibrium route choice [J]. Transportation Research Part B, 2002, 36: 313-323.
[14] Yang H, Huang H J. Mathematical and economic theory of road pricing [M]. Elsevier, 2005.
[15] 陈来荣, 张岚. 基于双层规划的拥挤定价模型及算法[J]. 北京工业大学学报, 2006, 32(5): 526-529. [CHEN L R, ZHANG L. Congestion pricing model and algorithm based on bi-level programming model [J]. Journal of Beijing University of Technology, 2006, 32(5): 526-529.]
[16] 田小梅, 龚静. 实数编码的遗传算法评述[J]. 湖南生物职业技术学院学报, 2005, 11(1): 25-31. [TIAN X M,GONG J. On overview of real- coded genetic algorithm [J]. Journal of Hunan Environment-Biological Polytechnic, 2005, 11(1): 25-31.]