公交专用道选址与公交优先控制组合优化模型

doi:10.16183/j.cnki.jsjtu.2017.07.012

摘要/Abstract

摘要： 针对信控网络下的公交专用道选址问题，从宏观网络优化角度提出公交专用道选址和公交信号优先控制的组合优化模型.上层模型是以最小化路网用户总出行时间 (包括小汽车用户和公交车用户)为目标的公交专用道网络布局、交叉口车道功能分配和被动公交优先控制策略组合设计决策；下层模型是在信控网络下以最小广义出行成本为目标的小汽车和公交车客流分配模型.提出了基于连续权重平均法的遗传算法求解该模型，并通过算例验证了该模型的有效性与实用性.算例结果表明：相比单一公交专用道选址方案，公交专用道布设方案和公交信号优先控制方案同步优化设计能够更大程度地发挥公交优先效益，对路网通行效率的改善效果更优.

关键词: 公共交通；公交专用道；被动公交优先；车道功能分配；遗传算法

Abstract: In order to solve the problem of locating exclusive bus lane in the signal road network, this paper presents a combinatorial optimization model of exclusive bus lane location and transit signal priority design. The problem is summarized as a bilevel optimization structure. The upperlevel of the proposed model is designed to solve the integrated design and operation of exclusive bus lane location, lane functional allocation and passive bus priority design with an objective of minimizing the total travel time by car and bus. The lowerlevel of the proposed model is a location model of car users and bus users to minimize the generalized travel cost. A genetic algorithm is developed to solve the proposed model. Numerical analyses have demonstrated the validness of the proposed model. The results also show that the integrated optimization design approach of exclusive bus lane and transit signal priority is preferable to a simply optimizing approach of exclusive bus lane location. And the scientific construction of exclusive bus lane and transit signal priority can maximize the contribution of transit priority strategies to the efficiency of the entire multimodal transportation systems.

Key words: public transit; exclusive bus lane; passive transit priority; lane functional allocation; genetic algorithm

中图分类号:

U 491

卢小林1，潘述亮2，邹难1. 公交专用道选址与公交优先控制组合优化模型[J]. 上海交通大学学报, 2017, 51(7): 846-854.

LU Xiaolin1,PAN Shuliang2,ZOU Nan1. Combinatorial Optimization Model of Exclusive Bus Lane and
Transit Signal Priority in the Signal Road Network[J]. Journal of Shanghai Jiao Tong University, 2017, 51(7): 846-854.

参考文献

［1］MESBAH M, SARVI M, CURRIE G. New methodology for optimizing transit priority at the network level［J］. Transportation Research Record: Journal of the Transportation Research Board, 2008, 2089(1): 93100.
［2］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: Emerging Technologies, 2011, 19(2): 363373.
［3］MESBAH M, SARVI M, CURRIE G, et al. Policymaking tool for optimization of transit priority lanes in urban network［J］. Transportation Research Record: Journal of the Transportation Research Board, 2010, 2197(1): 5462.
［4］MESBAH M, SARVI M, CURRIE G. Optimization of transit priority in the transportation network using a genetic algorithm［J］. IEEE Transactions on Intelligent Transportation Systems, 2011, 12(3): 908919.
［5］YAO J, SJO F, ZHOU Z, 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.
［6］MIANDOABCHI E, FARAHANI R Z, SZETO W Y. Biobjective bimodal urban road network design using hybrid a new approach to evaluating onroad public transport priority Metaheuristics［J］. Central European Journal of Operations Research, 2012, 20(4): 583621.
［7］CEYLAN H, BELL M G. Reserve capacity for a road network under optimized fixed time traffic signal control［J］. Journal of Intelligent Transportation Systems, 2004, 8(2): 8799.
［8］CHIOU S W. A hybrid approach for optimal design of signalized road network［J］. Applied Mathematical Modelling, 2008, 32(2): 195207.
［9］GALLO M, D’ACIERNO L, MONTELLA B. A metaheuristic approach for solving the urban network design problem［J］. European Journal of Operational Research, 2010, 201(1): 144157.
［10］CANTARELLA G E, PAVONE G, VITETTA A. Heuristics for urban road network design: Lane layout and signal settings［J］. European Journal of Operational Research, 2006, 175(3): 16821695.
［11］赵彤,高自友.最优信号控制条件下城市交通离散网络设计问题的备用能力模型［J］. 系统工程理论与实践, 2004, 24(8): 118123.
ZHAO Tong, GAO Ziyou. A reserve capacity model of optimal signal control with the urban transport discrete network design problem［J］. Systems EngineeringTheory & Practice, 2004, 24(8): 118123.
［12］CASCETTA E, GALLO M, MONTELLA B. Models and algorithms for the optimization of signal settings on urban networks with stochastic assignment models［J］. Annals of Operations Research, 2006, 144(1): 301328.
［13］SUN D, BENEKOHAL R F, WALLER S T. Bilevel programming formulation and heuristic solution approach for dynamic traffic signal optimization［J］. ComputerAided Civil and Infrastructure Engineering, 2006, 21(5): 321333.
［14］MA W, HEAD K L, FENG Y. Integrated optimization of transit priority operation at isolated intersections: A personcapacitybased approach［J］. Transportation Research. Part C: Emerging Technologies, 2014, 40: 4962.
［15］马万经, 杨晓光. 基于车道的单点交叉口公交被动优先控制模型［J］. 中国公路学报, 2010, 23(5): 96101.
MA Wanjing, YANG Xiaoguang. Lanebased optimization model of passive bus priority control for isolated intersection［J］. China Journal of Highway and Transport, 2010, 23(5): 96101.
［16］WONG C K, WONG S C. Lanebased optimization of signal timings for isolated junctions［J］. Transportation Research. Part B: Methodological, 2013, 37(1): 6384.
［17］MANUAL H C. Highway capacity manual［M］. Washington, DC: Transportation Research Board, 2000: 358362.
［18］YING J Q, LU H P, SHI J. An algorithm for local continuous optimization of traffic signals［J］. European Journal of Operational Research, 2007, 181(3): 11891197.
［19］YING J Q, YANG H. Sensitivity analysis of stochastic user equilibrium flows in a bimodal network with application to optimal pricing［J］. Transportation Research. Part B: Methodological, 2005, 39(9): 769795.
［20］LONG J, GAO Z, ZHANG H, et al. A turning restriction design problem in urban road networks［J］. European Journal of Operational Research, 2010, 206(3): 569578.
［21］LIU H X, HE X Z, HE B S. Method of successive weighted averages (MSWA) and selfregulated averaging schemes for solving stochastic user equilibrium problem［J］. Networks & Spatial Economics, 2009, 9(4): 485503.
［22］PARK B. Traffic signal optimization program for oversaturated conditions: Genetic algorithm approach［J］. Transportation Research Record Journal of the Transportation Research Board, 1999, 1683(1):133142.
［23］TEKLU F, SUMALEE A, WATLING D. A genetic algorithm approach for optimizing traffic control signals considering routing［J］. ComputerAided Civil and Infrastructure Engineering, 2007, 22(1): 3143.

[1]	赵子任1, 杜世昌1, 黄德林1, 任斐2, 梁鑫光2. 多工序制造系统暂态阶段产品质量#br# 马尔科夫建模与瓶颈分析[J]. 上海交通大学学报, 2017, 51(10): 1166-1173.
[2]	周鹏辉, 马红占, 陈东萍, 陈梦月, 褚学宁. 基于模糊随机故障模式与影响分析的#br# 产品再设计模块识别[J]. 上海交通大学学报, 2017, 51(10): 1189-1195.
[3]	李昌玺1, 2, 周焰1, 林菡3, 李灵芝1, 郭戈1. 基于MIMOFNN模型的弹道导弹目标#br# 时空序贯融合识别方法[J]. 上海交通大学学报, 2017, 51(9): 1138-.
[4]	冯明月, 何明浩, 韩俊, 郁春来. 基于协方差拟合旋转不变子空间信号参数#br# 估计算法的高分辨到达角估计[J]. 上海交通大学学报, 2017, 51(9): 1145-.
[5]	杨平1，盛杰1，王禹程2，李柱永1，金之俭1，洪智勇1. YBa2Cu3O7δ超导带材非均匀性对失超传播特性的影响[J]. 上海交通大学学报（自然版）, 2017, 51(9): 1090-1096.
[6]	王星, 周一鹏, 田元荣, 陈游, 周东青, 贺继渊. 基于改进遗传算法和SinChirplet原子的调频#br# 雷达信号稀疏分解[J]. 上海交通大学学报, 2017, 51(9): 1124-1130.
[7]	夏海亮1, 2, 刘亚坤1, 2, 刘全桢3, 刘宝全3, 傅正财1, 2. 长持续时间雷电流分量作用下电极形状#br# 对金属烧蚀特性的影响[J]. 上海交通大学学报, 2017, 51(8): 903-908.
[8]	张良俊1, 2, 李晓慈1, 吴静怡1, 蔡爱峰1. 大型空间展开机构微重力环境模拟#br# 悬吊装置热结构耦合分析[J]. 上海交通大学学报, 2017, 51(8): 954-961.
[9]	林达, 朱益佳, 魏小栋, 王志宇, 张武高. 喷油参数对聚甲氧基二甲醚/柴油发动机燃烧及其#br# 颗粒物排放的影响[J]. 上海交通大学学报, 2017, 51(7): 787-795.
[10]	谷家扬, 谢玉林, 陶延武, 黄祥宏, 吴介. 新型浮式钻井生产储油平台#br# 涡激运动数值模拟及试验研究 [J]. 上海交通大学学报, 2017, 51(7): 878-885.
[11]	孟庆阳1, 阎威武1, 胡勇1, 程建林1, 陈世和2, 张曦2. 基于子空间方法的超超临界机组#br# 过热蒸汽系统模型辨识[J]. 上海交通大学学报, 2017, 51(6): 672-678.
[12]	蒋华军a, 蔡艳a, b, 李超豪a, 李芳a, b, 华学明a, b. 基于改进Sobel算法的焊缝X射线图像#br# 气孔识别方法[J]. 上海交通大学学报, 2017, 51(6): 665-671.
[13]	董冠华,殷勤,殷国富,向召伟. 机床结合部耦合动刚度的辨识与建模[J]. 上海交通大学学报（自然版）, 2015, 49(09): 1263-1434.
[14]	谢启江，余海东. 硬岩掘进机刀盘载荷与撑靴接触界面刚度的耦合关系[J]. 上海交通大学学报（自然版）, 2015, 49(09): 1269-1275.
[15]	仲健林1，马大为1，任杰1，李士军2，王旭3. 基于平面应变假设的橡胶圆筒静态受压分析[J]. 上海交通大学学报（自然版）, 2015, 49(09): 1276-1280.