主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院
论文

基于系统最优的城市公交专用道网络设计模型及算法

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

收稿日期: 2014-11-07

  修回日期: 2015-10-21

  网络出版日期: 2016-07-05

基金资助

国家自然科学基金资助项目(71571013,71210001);科技部"973"项目(2012CB725400)

System Optimization based Bus-lane Network Design Model and Algorithm

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

Received date: 2014-11-07

  Revised date: 2015-10-21

  Online published: 2016-07-05

摘要

设置公交专用道是实现"公交优先"的重要手段,然而,专用道设置将改变不同交通方式的道路通行能力,进而影响交通网络的整体性能。本文试图提出一种基于系统最优思想的公交专用道网络设计方法,既保证出行者的利益,又能满足交通系统总费用最优的目标。首先,本文分析了公交专用道设置对公交车辆和社会车辆这两种交通方式道路通行能力的影响,基于经典的BPR函数,构造了考虑专用道设置的不同方式的路段阻抗函数。其次,分析了出行者在多方式交通网络中的模式选择和路径选择问题,采用用户平衡理论分析了城市多方式交通平衡配流问题,给出了相应的变分不等式模型。更进一步,采用双层规划方法构造了基于系统最优的城市公交专用道网络设计模型,该模型以交通网络总费用最小为优化目标,并考虑了不同交通方式的平衡流量约束,采用分支定界算法对该双层规划模型进行求解。最后,通过一个简单算例对模型及算法的可行性和有效性进行了分析和验证。

本文引用格式

四兵锋, 杨小宝, 高亮 . 基于系统最优的城市公交专用道网络设计模型及算法[J]. 中国管理科学, 2016 , 24(6) : 106 -114 . DOI: 10.16381/j.cnki.issn1003-207x.2016.06.013

Abstract

It is one of the important means to set bus lane on certain roads for "bus priority" strategy, however, the road capacity for different means of transportation will be changed by setting bus lane. In this paper, the effects of bus lane on the travel times of buses and cars are analysed and then the corresponding travel cost functions are formulated while considering the change of road lanes. Simultaneously, the complex travelers' choice behaviors (including mode choice and route choice) are analyzed in urban multimodal network consisting of bus and car. A variational inequality model is proposed to describe user equilibrium assignment for such a system. Further, a bi-level model is proposed to describe the urban bus-lane network design problem, in which the minimum travel cost of whole system is regarded as optimization objective and the equilibrium flows of both bus and car on the road are considered. The branch and bound algorithm is also given for solving 0-1 bi-level programming. Finally, a numerical example is provided to illustrate the model and algorithm.

参考文献

[1] 高自友, 宋一凡, 四兵锋. 城市交通连续平衡网络设计:理论与方法[M]. 北京:中国铁道出版社, 2001.

[2] 许良, 高自友. 基于路段能力可靠性的城市交通网络设计[J]. 中国公路学报, 2006, 19(2):86-90.

[3] Chinu S W. Bi-level programming for the continuous transport network design[J]. Transportation Research-B, 2005, 39(4):361-383.

[4] 赵彤, 高自友. 最优信号控制条件下城市交通离散网络设计问题的备用能力模型[J]. 系统工程理论与实践, 2004, 24(8):118-123.

[5] Gao Ziyou, Wu Jianjun, Sun Huijun. Solution algorithm for the bi-level discrete network design problem[J]. Transportation Research-B, 2005, 39(6):479-495.

[6] 黄艳君, 陈学武, 张卫华. 公交专用道设置前后路段交通流模型的比较[J]. 华中科技大学学报(城市科学版), 2003, 20(4):68-70.

[7] 周智勇, 黄艳君, 陈峻, 等. 公交专用道设置前后无港湾公交停靠站特性研究[J]. 公路交通科技, 2004, 21(7):103-107.

[8] Arasan V T, Vedagiri P. Micro-simulation study of the effect of exclusive bus lanes on heterogeneous traffic flow[J]. Journalof Urban Planning and Development, 2010, 136(1):50-58.

[9] 胡兴华, 刘咏. 设置公交专用道道路的交通脆弱性分析[J]. 交通运输工程与信息学报, 2006, 4(3):128-133.

[10] Chen Xumei, Yu Lei, Zhu Lin, et al. Microscopic traffic simulation approach to the capacity impact analysis of weaving sections for the exclusive bus lanes on an urban expressway[J]. Journal of Transportation Engineering, 2010, 136(10), 895-902.

[11] 白玉, 薛昆, 杨晓光. 公交专用车道效益评价方法探讨[J]. 公路交通科技, 2004, 21(1):102-105.

[12] 雷莲桂, 孙全欣. 公交专用道路段长度与运行效果关系研究[J]. 交通运输系统工程与信息, 2009, 9(5):160-165.

[13] Vedagiri P, Arasan V T. Modeling modal shift due to the enhanced level of bus service[J]. Transport, 2009, 24(2):121-128.

[14] McDonnell S, Zellner M. Exploring the effectiveness of bus rapid transit a prototype agent-based model of commuting behavior[J]. Transport Policy, 2011, 18(6):825-835.

[15] Abdelghany K F, Mahmassani H S, Abdelghany A F. A modeling framework for bus rapid transit operations evaluation and service planning[J]. Transportation Planning and Technology, 2007,30(6):571-591.

[16] Li Shugang, Ju Yongfeng. Evaluation of bus-exclusive lanes[J]. IEEE Transactions on Intelligent Transportation System, 2009, 10(2):236-245.

[17] Mesbah M, Sarvi M, Ouveysi I, et al. Optimization of transit priority in the transportation network using a decomposition methodology[J]. Transportation Research Part C, 2011, 19(2):363-373.

[18] Miandoabchi E, Dullaert W, Farahani R Z, et al. Hybrid evolutionary metaheuristics for concurrent multi-objective design of urban road and public transit networks[J]. Networks and Spatial Economics, 2012, 12(3):441-480.

[19] Yao Jia, Shi Feng, Zhou Zhao, et al. Combinatorial optimization of exclusive bus lanes and bus frequencies in multi-modal transportation network[J]. Journal of Transportation Engineering, 2012, 138(12):1422-1429.

[20] 美国交通运输研究委员会. 公共交通通行能力和服务质量手册[M]. 杨晓光, 滕靖,等,译.北京:中国建筑工业出版社, 2009.

[21] 四兵锋, 钟鸣, 高自友. 城市混合交通条件下路段阻抗函数的研究[J]. 交通运输系统工程与信息, 2008, 8(1):68-73.

[22] 四兵锋, 杨小宝, 高亮, 等. 基于出行需求的城市多模式交通配流模型及算法[J]. 中国公路学报, 2010, 23(6):85-91.

[23] Bard J F, Moore J T. Abranch and bound algorithm for the bilevel programming problem[J]. Journal of Scientific Computing, 1990, 11(11), 281-292.

[24] Bard J F, Moore J T. An algorithm for the discrete bilevel programming problem[J]. Naval Research Logistics, 1992, 39(39):419-435.

[25] 黄红选, 韩继业. 数学规划[M]. 北京:清华大学出版社, 2006.

[26] Tian Lijun, Huang Haijun. Modeling the modal split and trip scheduling with commuters' uncertainty expectation. European[J]. Journal of Operational Research, 2015, 244(3):815-822.

[27] Si Bingfeng, Zhong Ming, Gao Ziyou, et al. Urban transit assignment model based on augmented network with in-vehicle congestion and transfer congestion[J]. Journal of System Science and Systems Engineering, 2011, 20(2):155-172.

[28] Liu Tianliang, Huang Haijun, Yang Hai, et al. Continuum modeling of park-and-ride services in a linear monocentric city with deterministic mode choice[J]. Transportation Research-B, 2009, 43(6):692-707.
文章导航

/