Multi-objective bi-level programming model for optimization design of bus-HOV lanes

doi:10.3969/j.issn.1674-8484.2024.05.009

Abstract

Abstract:

A multi-objective bi-level programming model for optimization design of bus-HOV (bus and high occupancy vehicle) lanes was formulated to enhance the utilization of exclusive bus lanes. The upper level of the model aimed to minimize the total travel impedance, transit operating costs and vehicle emissions; its lower level realized the user equilibrium of a multi-modal transportation network considering non-HOV, HOV and bus. The non-dominated sorting genetic algorithm Ⅱ and the methods of successive average and successive weight average were used to solve the model and lower level, respectively. The model and its solution algorithms was validated with the Nguyen-Dupuis network. The results show that the given algorithm can effectively obtain the Pareto optimal solution set of the setting scenario of the bus-HOV lanes; the reasonable setting scenario of the bus-HOV lanes can effectively promote carpooling; compared with not setting the bus-HOV lanes, permitting all and a part of high occupancy vehicles to enter the bus-HOV lanes makes the total travel impedance decrease by -0.007%~1.088% and 0.038%~4.493%, makes the transit operating costs ascend 1.057%~3.864% and 4.011%~5.611%, and makes the vehicle emissions reduce -7.598%~-1.111% and -0.677%~3.526%, respectively; when the passenger volume of original destination (OD) pairs is not lower than its critical value, setting the bus-HOV lane is helpful to increase the bus passenger volume.

Key words: traffic engineering, bi-level programming model, multi-objective optimization, bus and high occupancy vehicle lane (bus-HOV lane), user equilibrium

CLC Number:

U491.1

YAO Ronghan, XU Wentao, LIN Zijing, WANG Libing. Multi-objective bi-level programming model for optimization design of bus-HOV lanes[J]. Journal of Automotive Safety and Energy, 2024, 15(5): 711-722.

Figures/Tables 11

References 21

[1]	王天昊, 王晓春. 国内HOV车道应用综述[J]. 上海公路, 2022 (3): 120-123+168.
	WANG Tianhao, WANG Xiaochun. Overview of the application of HOV lanes in China[J]. Shanghai Highways, 2022 (3): 120-123+168. (in Chinese)
[2]	刘伟铭, 姜山, 付凌峰. 多车型高速公路离散平衡网络设计的双层规划模型[J]. 中国公路学报, 2008, 21(1): 94-99.
	LIU Weiming, JIANG Shan, FU Lingfeng. Bi-level program model for multi-type freeway discrete equilibrium network design[J]. China J Highway Transport, 2008, 21(1): 94-99. (in Chinese)
[3]	李玉祺, 王广民, 徐猛. 随机OD需求下城市道路交通网络设计问题的BP神经网络算法研究[J]. 系统工程理论与实践, 2021, 41(11): 3009-3019.
	LI Yuqi, WANG Guangmin, XU Meng. Research on back-propagation neural network algorithm for continuous transportation network design problem under stochastic OD demand[J]. Syst Engi: Theory Practice, 2021, 41(11): 3009-3019. (in Chinese)
[4]	YU Bin, KONG Lu, SUN Yao, et al. A bi-level programming for bus lane network design[J]. Transport Res Part C: Emerg Tech, 2015, 55: 310-327.
[5]	SI Bingfeng, ZHONG Ming, YANG Xiaobao, et al. Bi-level programming model for exclusive bus lanes configuration in multimodal traffic network[J]. Transport Res Proc, 2017, 25: 652-663.
[6]	陆化普, 孙煦, 吴娟. 公交专用道优化设计的双层规划模型[J]. 中国公路学报, 2015, 28(2): 87-94.
	LU Huapu, SUN Xu, WU Juan. Bi-level programming model for optimization design of exclusive bus lane[J]. China J Highway Transport, 2015, 28(2): 87-94. (in Chinese)
[7]	YAO Jia, CHENG Zhanhong, SHI Feng, et al. Evaluation of exclusive bus lanes in a tri-modal road network incorporating carpooling behavior[J]. Transport Policy, 2018, 68: 130-141.
[8]	ZHANG Lihui, QIAN Guomin, SONG Ziqi, et al. Deploying dedicated lanes for connected and autonomous buses in urban transportation networks[J]. Transportmetrica A: Transport Sci, 2023, 19(2): 1-33.
[9]	赵芳, 四兵锋, 汪勤政, 等. 考虑多目标的城市停车换乘选址优化模型及算法[J]. 中国公路学报, 2022, 35(10): 268-279.
	ZHAO Fang, SI Bingfeng, WANG Qinzheng, et al. A model and algorithm for park-and-ride location in urban considering multiple objectives[J]. Chin J Highway Transport, 2022, 35(10): 268-279. (in Chinese)
[10]	四兵锋, 钟鸣, 高自友. 城市混合交通条件下路段阻抗函数的研究[J]. 交通运输系统工程与信息, 2008 (1): 68-73.
	SI Bingfeng, ZHONG Ming, GAO Ziyou. A link resistance function of urban mixed traffic network[J]. J Transport Syst Engi Info Tech, 2008(1): 68-73. (in Chinese)
[11]	四兵锋, 杨小宝, 高亮. 基于系统最优的城市公交专用道网络设计模型及算法[J]. 中国管理科学, 2016, 24(6): 106-114.
	SI Bingfeng, YANG Xiaobao, GAO Liang. System optimization based bus-lane network design model and algorithm[J]. Chinese J Management Sci, 2016, 24(6): 106-114. (in Chinese)
[12]	王贺武, 欧阳明高, 李建秋, 等. 中国氢燃料电池汽车技术路线选择与实践进展[J]. 汽车安全与节能学报, 2022, 13(2): 211-224.
	WANG Hewu, OUYANG Minggao, LI Jianqiu, et al. Hydrogen fuel cell vehicle technology roadmap and progress in China[J]. J Autom Safe Energ, 2022, 13(2): 211-224. (in Chinese)
[13]	Penic M A, Upchurch J. TRANSYT-7F: Enhancement for fuel consumption, pollution emissions and user costs[J]. Transport Res Record: J Transport Res Board, 1992, 1360: 104-111.
[14]	LIU Henry X., HE Xiaozheng, HE Bingsheng. Method of successive weighted averages (MSWA) and self-regulated averaging schemes for solving stochastic user equilibrium problem[J]. Net Spat Econ, 2009, 9(4): 485-503.
[15]	孟梦, 邵春福, 曾靖静, 等. 停车换乘条件下组合出行模型及算法[J]. 吉林大学学报(工学版), 2013, 43(6): 1465-1470.
	MENG Meng, SHAO Chunfu, ZENG Jingjing, et al. Model and algorithm of combined trip under park and ride[J]. J Jilin Univ (Engi Tech Ed), 2013, 43(6): 1465-1470. (in Chinese)
[16]	Deb K, Agrawal S, Pratap A, et al. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II[J]. Lect Note Comput Sci, 2000, 19(17): 849-858.
[17]	LIN Yu, JIA Hongfei, ZOU Bo, et al. Multiobjective environmentally sustainable optimal design of dedicated connected autonomous vehicle lanes[J]. Sustainability, 2021, 13(6): 1-21.
[18]	LI Zheng, TIAN Ye, SUN Jian, et al. Simulation-based optimization of large-scale dedicated bus lanes allocation: using efficient machine learning models as surrogates[J]. Transport Res Part C: Emerg Tech, 2022, 143: 103827, 1-30.
[19]	马书红, 王瑶, 刘琼. 公交专用道全寿命周期成本效益分析[J]. 武汉理工大学学报(交通科学与工程版), 2014, 38(2): 254-258.
	MA Shuhong, WANG Yao, LIU Qiong. Whole life-cycle cost-benefit analysis of bus-only lane[J]. J Wuhan Univ Tech (Transport Sci Engi), 2014, 38(2): 254-258. (in Chinese)
[20]	符韦苇, 靳文舟, 林福成. 基于MNL模型的城市公共交通出行时间价值估计[J]. 交通运输系统工程与信息, 2010, 10(2): 148-152.
	FU Weiwei, JIN Wenzhou, LIN Fucheng. Calculation of time value for urban public travel with MNL model[J]. J Transport Syst Engi Info Tech, 2010, 10(2): 148-152. (in Chinese)
[21]	肖梅, 徐福博, 边浩毅, 等. 基于多项Logit模型的候车时间价值估计[J]. 重庆交通大学学报(自然科学版), 2020, 39(10): 24-30.
	XIAO Mei, XU Fubo, BIAN Haoyi, et al. Estimation of waiting time value based on multi-Logit model[J]. J Chongqing Jiaotong Univ (Nat Sci), 2020, 39(10): 24-30. (in Chinese)

路段	t_a^C(0)/ h	t_a^B(0)/ h	n_a /条	L_a / km	路段	t_a^C(0)/ h	t_a^B(0)/ h	n_a /条	L_a / km
a₁	0.150	0.225	3	5.4	a₁₁	0.217	—	3	7.8
a₂	0.117	0.175	4	4.2	a₁₂	0.150	0.225	4	5.4
a₃	0.117	0.175	3	4.2	a₁₃	0.150	—	3	5.4
a₄	0.233	—	2	8.4	a₁₄	0.167	0.250	4	6.0
a₅	0.150	0.225	3	5.4	a₁₅	0.100	0.150	4	3.6
a₆	0.050	0.075	4	1.8	a₁₆	0.150	0.225	4	5.4
a₇	0.083	0.125	3	3.0	a₁₇	0.150	—	2	5.4
a₈	0.083	—	3	3.0	a₁₈	0.083	0.125	3	3.0
a₉	0.200	—	3	7.2	a₁₉	0.183	—	3	6.6
a₁₀	0.150	0.225	3	5.4

路段	t_a^C(0)/ h	t_a^B(0)/ h	n_a /条	L_a / km	路段	t_a^C(0)/ h	t_a^B(0)/ h	n_a /条	L_a / km
a₁	0.150	0.225	3	5.4	a₁₁	0.217	—	3	7.8
a₂	0.117	0.175	4	4.2	a₁₂	0.150	0.225	4	5.4
a₃	0.117	0.175	3	4.2	a₁₃	0.150	—	3	5.4
a₄	0.233	—	2	8.4	a₁₄	0.167	0.250	4	6.0
a₅	0.150	0.225	3	5.4	a₁₅	0.100	0.150	4	3.6
a₆	0.050	0.075	4	1.8	a₁₆	0.150	0.225	4	5.4
a₇	0.083	0.125	3	3.0	a₁₇	0.150	—	2	5.4
a₈	0.083	—	3	3.0	a₁₈	0.083	0.125	3	3.0
a₉	0.200	—	3	7.2	a₁₉	0.183	—	3	6.6
a₁₀	0.150	0.225	3	5.4

折算系数	非合乘车	1
	合乘车	1
	合乘车	2人
	公交车	40人
BPR函数的待定参数	α₁、α₃、α₄	0.15
	α₂、α₅、α	0.10
	β₁、β₂、β₃、β₄、β₅、β	4
出行时间(h)价值	非合乘车、合乘车	15.050元^[20]
出行时间(h)价值	公交车	9.262元^[20]
单车道通行能力(标准车当量数)		800 pcu / h
非合乘车、合乘车取停车时间		5 min
合乘附加出行时间		3 min
非合乘车、合乘车单位距离(km)燃油费		0.6元
公交车票价		2元/人
公交车最大客运量		1 200人/ h
公交车等待时间		5 min ^[21]
公交车单位时间(h)成本	工资成本	6.944元/人
公交车单位时间(h)成本	折旧成本	27.112元/辆
公交车单位距离(km)氢能源成本		3.25元
公交-合乘车道单位长度(km)建设成本		17.166元
非合乘车、合乘车污染物排放系数		12.227 g / h ^[13]
车辆排放估算参数		13.27 mg / km ^[13]

折算系数	非合乘车	1
	合乘车	1
	合乘车	2人
	公交车	40人
BPR函数的待定参数	α₁、α₃、α₄	0.15
	α₂、α₅、α	0.10
	β₁、β₂、β₃、β₄、β₅、β	4
出行时间(h)价值	非合乘车、合乘车	15.050元^[20]
出行时间(h)价值	公交车	9.262元^[20]
单车道通行能力(标准车当量数)		800 pcu / h
非合乘车、合乘车取停车时间		5 min
合乘附加出行时间		3 min
非合乘车、合乘车单位距离(km)燃油费		0.6元
公交车票价		2元/人
公交车最大客运量		1 200人/ h
公交车等待时间		5 min ^[21]
公交车单位时间(h)成本	工资成本	6.944元/人
公交车单位时间(h)成本	折旧成本	27.112元/辆
公交车单位距离(km)氢能源成本		3.25元
公交-合乘车道单位长度(km)建设成本		17.166元
非合乘车、合乘车污染物排放系数		12.227 g / h ^[13]
车辆排放估算参数		13.27 mg / km ^[13]

水平	OD对每小时客流量/人	d	ε
水平	OD对每小时客流量/人	d	10^-2	10^-3	10^-4	10^-5	10^-6	10^-7
低	(1 500，1 000，1 500，1 000)	0	5	17	41	235	—	—
低	(1 500，1 000，1 500，1 000)	1	8	16	42	72	146	349
中	(2 250，1 500，2 250，1 500)	0	10	45	130	457	—	—
中	(2 250，1 500，2 250，1 500)	1	10	32	46	64	64	327
高	(3 000，2 000，3 000，2 000)	0	7	7	232	708	—	—
高	(3 000，2 000，3 000，2 000)	1	5	31	34	184	321	767