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

doi:10.16381/j.cnki.issn1003-207x.2016.06.013

中国管理科学 ›› 2016, Vol. 24 ›› Issue (6): 106-114.doi: 10.16381/j.cnki.issn1003-207x.2016.06.013

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

四兵锋, 杨小宝, 高亮

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

收稿日期:2014-11-07 修回日期:2015-10-21 出版日期:2016-06-20 发布日期:2016-07-05
通讯作者: 四兵锋(1972-),男(汉族),河北邢台人,北京交通大学教授,研究方向:交通规划,E-mail:bfsi@bjtu.edu.cn. E-mail:bfsi@bjtu.edu.cn
基金资助:
国家自然科学基金资助项目(71571013,71210001);科技部"973"项目(2012CB725400)

System Optimization based Bus-lane Network Design Model and Algorithm

SI Bing-feng, YANG Xiao-bao, GAO Liang

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

Received:2014-11-07 Revised:2015-10-21 Online:2016-06-20 Published:2016-07-05

摘要/Abstract

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

关键词: 多方式, 公交专用道, 网络设计, 双层规划, 分支定界法

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.

Key words: multimodal, bus lane, network design, bi-level programming, branch-and-bound method

中图分类号:

F570.7

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

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.

参考文献

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

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

System Optimization based Bus-lane Network Design Model and Algorithm

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10

[1]	项寅. 不对称信息下反恐阻止网络设计[J]. 中国管理科学, 2020, 28(9): 188-198.
[2]	邱若臻, 刘健, 于悦, 朱珠. 不确定环境下考虑风险厌恶的生产-分销网络优化模型及试验设计[J]. 中国管理科学, 2019, 27(7): 56-67.
[3]	项寅. 基于双层规划的反恐应急设施选址模型及算法[J]. 中国管理科学, 2019, 27(7): 147-157.
[4]	楼振凯. 应急物流系统LRP的双层规划模型及算法[J]. 中国管理科学, 2017, 25(11): 151-157.
[5]	张群, 卫李蓉. 逆向物流网络设计研究进展[J]. 中国管理科学, 2016, 24(9): 165-176.
[6]	高明霞. 基于双层规划的交通疏散中车辆出发与交通控制综合优化[J]. 中国管理科学, 2014, 22(12): 65-71.
[7]	韩强, 刘正林. 基于总量控制的工业领域能源分配双层规划模型[J]. 中国管理科学, 2013, (2): 168-174.
[8]	何波. 绿色物流网络系统建模与效率边界分析 [J]. 中国管理科学, 2012, (3): 138-144.
[9]	杨珺, 刘舒佶, 王玲. 考虑最坏中断损失下的P-中位设施选址问题的模型与算法研究[J]. 中国管理科学, 2011, 19(4): 120-129.
[10]	钟哲辉, 胡敏杰, 范文博, 叶宝忠. 基于信息共享增值机制的供应链需求均衡优化[J]. 中国管理科学, 2010, 18(4): 49-55.
[11]	何波, 孟卫东. 考虑顾客选择行为的逆向物流网络设计问题研究[J]. 中国管理科学, 2009, 17(6): 104-108.
[12]	黄松, 杨超, 杨珺. 基于Stackelberg博弈的变质物品分销网络设计模型[J]. 中国管理科学, 2009, 17(6): 122-129.
[13]	石晓军, 张顺明, 朱芳菲. 多因素视角下商业信用期限决策的双层规划模型与实证研究[J]. 中国管理科学, 2008, 20(6): 112-122.
[14]	乔忠, 李凌颖. 商品交易市场网络节点选址的双层规划模型——以安徽省砀山县为例[J]. 中国管理科学, 2008, 16(1): 125-130.
[15]	戢守峰, 李峰, 董云龙, 黄小原. 基于遗传算法的三级逆向物流网络设计模型研究[J]. 中国管理科学, 2007, 15(6): 86-91.