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

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 Jiaotong 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]	闫青, 鲁建厦, 江伟光, 邵益平, 汤洪涛, 李英德. 考虑双端口布局的紧致化仓储系统堆垛机路径优化[J]. 上海交通大学学报, 2022, 56(7): 858-867.
[2]	周天颜, 冯小恩, 范云锋, 董诗音, 李玉庆, 金慧中. 避免防空火力过剩的地面兵力防御部署优化模型[J]. 空天防御, 2022, 5(4): 19-23.
[3]	王箫剑, 洪君, 陈晶华, 李鸿光. 基于参数化建模和响应面优化的箱体减重研究[J]. 空天防御, 2022, 5(4): 60-66.
[4]	王聚团, 戚晓宁, 黄志明. 水下生产管汇测试技术及其改进研究[J]. 海洋工程装备与技术, 2022, 9(2): 43-49.
[5]	袁振钦, 邹科, 孙亚峰, 刘刚, 屈衍, 李居跃. 基于时域分析法的动态电缆疲劳分析[J]. 海洋工程装备与技术, 2022, 9(2): 50-55.
[6]	王卓鑫, 赵海涛, 谢月涵, 任翰韬, 袁明清, 张博明, 陈吉安. 反向传播神经网络联合遗传算法对复合材料模量的预测[J]. 上海交通大学学报, 2022, 56(10): 1341-1348.
[7]	王娟, 杨明旺, 郑茂尧, 刘凌云, 赵立君. 高强钢在大型半潜式平台组块建造中的应用[J]. 海洋工程装备与技术, 2022, 9(1): 27-31.
[8]	陈欣, 赵晓磊, 王立坤, 肖德明, 张腾月. 深水大型吸力锚建造技术研究[J]. 海洋工程装备与技术, 2022, 9(1): 32-36.
[9]	尹彦坤, 易涤非. 半潜式生产平台船体结构关键节点工程临界评估[J]. 海洋工程装备与技术, 2022, 9(1): 52-57.
[10]	陶海红, 闫莹菲. 一种基于GA-CNN的网络化雷达节点遴选算法[J]. 空天防御, 2022, 5(1): 1-5.
[11]	周宇泰, 徐岳, 李宇, 蒋国韬. 基于遗传算法的干扰态势下三维雷达网优化布站方法[J]. 空天防御, 2022, 5(1): 52-59.
[12]	李翠明, 王宁, 张晨. 基于改进遗传算法的光伏板清洁分级任务规划[J]. 上海交通大学学报, 2021, 55(9): 1169-1174.
[13]	ZHANG Shengfa (张胜发), TANG Na (唐纳), SHEN Guofeng (沈国峰), WANG Han (王悍), QIAO Shan (乔杉). Universal Software Architecture of Magnetic Resonance-Guided Focused Ultrasound Surgery System and Experimental Study[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 471-481.
[14]	顾一凡, 赵文龙, 唐善军, 杨擎宇, 郑鑫. 分布式主/被动成像探测系统目标空间协同定位方法研究[J]. 空天防御, 2021, 4(4): 119-126.
[15]	MA Qunsheng (马群圣), CEN Xingxing (岑星星), YUAN Junyi (袁骏毅), HOU Xumin (侯旭敏). Word Embedding Bootstrapped Deep Active Learning Method to Information Extraction on Chinese Electronic Medical Record[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 494-502.