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

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

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.

Cite this article

SI Bing-feng, YANG Xiao-bao, GAO Liang . System Optimization based Bus-lane Network Design Model and Algorithm[J]. Chinese Journal of Management Science, 2016 , 24(6) : 106 -114 . DOI: 10.16381/j.cnki.issn1003-207x.2016.06.013

References

[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.
Outlines

/