通勤廊道停车共乘出行行为分析与停车收费优化

doi:10.15960/j.cnki.issn.1007-6093.2023.02.007

运筹学学报 ›› 2023, Vol. 27 ›› Issue (2): 110-124.doi: 10.15960/j.cnki.issn.1007-6093.2023.02.007

• • 上一篇

通勤廊道停车共乘出行行为分析与停车收费优化

龙建成¹^,²^,*(), 张心怡¹, 丁建勋¹^,²

1. 合肥工业大学汽车与交通工程学院, 安徽合肥 230009
2. 安徽省智慧交通车路协同工程研究中心, 安徽合肥 230009

收稿日期:2022-08-31 出版日期:2023-06-15 发布日期:2023-06-13
通讯作者: 龙建成 E-mail:jianchenglong@hfut.edu.cn
作者简介:龙建成, E-mail: jianchenglong@hfut.edu.cn
基金资助:
国家杰出青年科学基金(71925001);安徽省科技重大专项项目(202003a05020009)

Analysis of travel behavior and optimization of parking fare in a commute corridor with park and ride-sharing

Jiancheng LONG¹^,²^,*(), Xinyi ZHANG¹, Jianxun DING¹^,²

1. School of Automotive and Transportation Engineering, Hefei University of Technology, Hefei 230009, Anhui, China
2. Engineering Research Center for Intelligent Transportation and Cooperative Vehicle-Infrastructure of Anhui Province, Hefei 230009, Anhui, China

Received:2022-08-31 Online:2023-06-15 Published:2023-06-13
Contact: Jiancheng LONG E-mail:jianchenglong@hfut.edu.cn

摘要/Abstract

摘要：

共乘出行可以提高车辆使用容量，减少交通出行量，从而有效缓解交通拥堵以及城市停车紧张。本文以单中心线性城市为研究背景，通过设置停车共乘会合点的方法，提出了一种基于停车共乘的交通管理方案。在停车共乘出行环境下，分析了自驾司机、共乘司机、共乘乘客的出行成本，构建了基于随机用户均衡的路径选择模型。以最小化系统总出行阻抗为目标，提出了一个双层规划模型来优化共乘停车收费。基于灵敏度分析的方法，分别应用了Frank-Wolfe和BFGS两种算法来求解提出的双层规划模型。最后，采用数值算例验证了提出的模型和算法的有效性。

关键词: 停车共乘, 共乘停车收费优化, 双层规划, 随机用户均衡, 灵敏度分析

Abstract:

Ride-sharing can effectively alleviate traffic congestion and parking pressure by improving the utilization of vehicle seat capacity and reducing the number of traffic travels. Considering setting parking and ride-sharing meeting points, a traffic management scheme for a linear monocentric city was proposed. Under the situation of parking and ride-sharing, the travel costs of solo driver, ride-sharing driver and ridesharing passenger were analyzed, and a route choice model based on stochastic user equilibrium was constructed. A bi-level programming model was proposed to minimize the total travel cost by optimizing the ride-sharing parking charge. Based on the method of sensitivity analysis, the Frank-Wolfe and BFGS algorithms were applied respectively to solve the proposed bi-level programming model. Finally, the results of numerical analysis show the effectiveness of the proposed model and algorithm.

Key words: park and ride-sharing, ride-sharing parking fare optimization, bi-level programming, stochastic user equilibrium, sensitivity analysis

中图分类号:

U491

龙建成, 张心怡, 丁建勋. 通勤廊道停车共乘出行行为分析与停车收费优化[J]. 运筹学学报, 2023, 27(2): 110-124.

Jiancheng LONG, Xinyi ZHANG, Jianxun DING. Analysis of travel behavior and optimization of parking fare in a commute corridor with park and ride-sharing[J]. Operations Research Transactions, 2023, 27(2): 110-124.

图/表 10

图1

图2

表1

图3

图4

表2

图5

图6

图7

图8

参考文献 29

1	Arnott R , de Palma A , Lindsey R . The welfare effects of congestion tolls with heterogeneous commuters[J]. Journal of Transport Economics and Policy, 1994, 28 (2): 139- 161.
2	Lindsey C R , Berg V , Verhoef E T . Step tolling with bottleneck queuing congestion[J]. Journal of Urban Economics, 2012, 72 (1): 46- 59. doi: 10.1016/j.jue.2012.02.001
3	Qian Z S , Rajagopal R . Optimal occupancy-driven parking pricing under demand uncertainties and traveler heterogeneity: A stochastic control approach[J]. Transportation Research Part B: Methodological, 2014, 67 (sep.): 144- 165.
4	Zhang X , Huang H J , Zhang H M . Integrated daily commuting patterns and optimal road tolls and parking fees in a linear city[J]. Transportation Research Part B: Methodological, 2008, 42 (1): 38- 56. doi: 10.1016/j.trb.2007.06.001
5	Long J C , Gao Z Y , Zhang H Z . A turning restriction design problem in urban road networks[J]. European Journal of Operational Research, 2010, 206 (3): 569- 578. doi: 10.1016/j.ejor.2010.03.013
6	Long J C , Szeto Y Z , Huang H J . A bi-objective turning restriction design problem in urban road networks[J]. European Journal of Operational Research, 2014, 237 (2): 426- 439. doi: 10.1016/j.ejor.2014.01.053
7	Cong S , Zheng S , Wang R . Restricting driving for better traffic and clearer skies: Did it work in Beijing?[J]. Transport Policy, 2014, 32 (3): 34- 41.
8	Liu T L , Huang H J , Hai Y , et al. Continuum modeling of park-and-ride services in a linear monocentric city with deterministic mode choice[J]. Transportation Research Part B: Methodological, 2009, 43 (6): 692- 707. doi: 10.1016/j.trb.2009.01.001
9	Liu W , Geroliminis N . Doubly dynamics for multi-modal networks with park-and-ride and adaptive pricing[J]. Transportation Research Part B: Methodological, 2017, 102 (8): 162- 179.
10	Liu Y , Li Y . Pricing scheme design of ridesharing program in morning commute problem[J]. Transportation Research Part C: Emerging Technologies, 2017, 79 (6): 156- 177.
11	Xiao L L , Liu T L , Huang H J . On the morning commute problem with carpooling behavior under parking space constraint[J]. Transportation Research Part B: Methodological, 2016, 91 (9): 383- 407.
12	Chan N D , Shaheen S A . Ridesharing in North America: Past, present, and future[J]. Transport Reviews, 2012, 32 (1): 93- 112. doi: 10.1080/01441647.2011.621557
13	Morency C . The ambivalence of ridesharing[J]. Transportation, 2007, 34 (2): 239- 253. doi: 10.1007/s11116-006-9101-9
14	Agatz N , Erera A , Savelsbergh M , et al. Dynamic ride-sharing: a simulation study in metro atlanta[J]. Transportation Research Part B: Methodological, 2011, 45 (9): 1450- 1464. doi: 10.1016/j.trb.2011.05.017
15	Ghoseiri K, Haghani A, Hamedi M. Real-Time Rideshare Matching Problem [R]. Department of Civil and Environmental Engineering, University of Maryland, 2011.
16	Kleiner A, Nebel B, Ziparo V A. A mechanism for dynamic ride sharing based on parallel auctions [C]//Proceedings of the 22nd International Joint Conference on Artificial Intelligence, 2011: 266-272.
17	Baldacci R , Mingozzi M A . An exact method for the car pooling problem based on Lagrangean column generation[J]. Operations Research, 2004, 52 (3): 422- 439. doi: 10.1287/opre.1030.0106
18	Hosni H , Naoum-Sawaya J , Artail H . The shared-taxi problem: Formulation and solution methods[J]. Transportation Research Part B: Methodological, 2014, 70 (C): 303- 318.
19	Fosgerau M , Palma A D . The dynamics of urban traffic congestion and the price of parking[J]. Journal of Public Economics, 2013, 105 (9): 106- 115.
20	Guasch A, Figueras J, Casas P, et al. Simulation analysis of a dynamic ridesharing model [C]//Winter Simulation Conference, 2014, 1965-1976.
21	Mitja , Stiglic , Niels , et al. The benefits of meeting points in ride-sharing systems[J]. Transportation Research Part B: Methodological, 2015, 82 (12): 6- 53.
22	Bowerman R , Hall B , Calamai P . A multi-objective optimization approach to urban school bus routing: Formulation and solution method[J]. Transportation Research Part A: Policy & Practice, 1995, 29 (2): 107- 123.
23	Riera-Ledesma J , Salazar-Gonzalez J J . A column generation approach for a school bus routing problem with resource constraints[J]. Computers & Operations Research, 2013, 40 (2): 566- 583.
24	Jiang Q Y , Lu H , Jing S . An algorithm for local continuous optimization of traffic signals[J]. European Journal of Operational Research, 2007, 181 (3): 1189- 1197. doi: 10.1016/j.ejor.2005.10.068
25	Lu X S , Huang H J , Long J . Camera location optimisation for traffic surveillance in urban road networks with multiple user classes[J]. International Journal of Systems Science, 2013, 44 (10-12): 2211- 2222.
26	Sheffi Y . Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods[M]. Englewood Cliffs: Prentice-Hall, 1985.
27	Liu H , He X , He B . Method of successive weighted averages (MSWA) and self-regulated averaging schemes for solving stochastic user equilibrium problem[J]. Networks and Spatial Economics, 2009, 9 (4): 485- 503. doi: 10.1007/s11067-007-9023-x
28	四兵锋, 高自友. 合理制定铁路客票价格的优化模型及算法[J]. 管理科学学报, 2001, 4 (2): 45- 51.
29	Xu H , Pang J S , Ordóez F , et al. Complementarity models for traffic equilibrium with ridesharing[J]. Transportation Research Part B: Methodological, 2015, 81, 161- 182.

弧$ (i, j) $	自由流行程时间$ t_{i, j}^0/{\rm min} $
$ \left( {i, j} \right) \in A_{1} $	8.0
$ \left( {i, j} \right) \in A_{2} \cup A_{5} \cup A_{6} $	10.0
$ \left( {i, j} \right) \in A_{3} \cup A_{4} $	约为0.0
$ \left( {i, j} \right) \in A_{7} \cup A_{8} \cup A_{9} $	10.0

	$ y_{s}^{0} = 0, s \in S $		$ y_{s}^{0} = 10, s \in S $		$ y_{s}^{0} = 20, s \in S $
	Frank-Wolfe	BFGS	Frank-Wolfe	BFGS	Frank-Wolfe	BFGS
$ y_1 $	10.73	10.73	10.73	10.73	10.73	10.73
$ y_2 $	4.18	4.18	4.18	4.18	4.18	4.18
$ y_3 $	0	0	0	0	0	0
$ y_4 $	0	0	0	0	0	0
$ y_5 $	5.78	3.59	20	3.58	5.78	3.58
$ y_6 $	12.89	3.59	20	12.25	12.89	16.89
$ y_6 $	17.33	7.65	20	12.25	17.33	16.89
$ y_7 $	17.33	7.65	20	12.25	17.33	16.89
$ y_8 $	17.33	7.65	20	12.25	17.33	16.89
$ y_9 $	17.33	7.65	20	12.25	17.33	16.89
$ y_{10} $	17.33	7.65	20	12.25	17.33	16.89
$ Z $	5 454.18	5 454.18	5 454.19	5 454.18	5 454.18	5 454.18
迭代次数	1 366	12	52 134	12	1 367	12

[1]	魏贺, 刘昊飞, 许丹丹, 韩雪华, 王良, 张晓东. 双层规划在城市交通领域研究与应用的系统综述[J]. 运筹学学报, 2023, 27(2): 1-26.
[2]	郑跃, 庄道元, 万仲平. 求解弱线性双层规划问题的一种全局优化方法[J]. 运筹学学报, 2017, 21(3): 86-94.
[3]	孟志青, 沈瑞, 徐新生, 蒋敏. 一种双层规划的光滑化目标罚函数算法[J]. 运筹学学报, 2015, 19(3): 26-33.
[4]	黄正海, 林贵华, 修乃华. 变分不等式与互补问题、双层规划与平衡约束数学规划问题的若干进展[J]. 运筹学学报, 2014, 18(1): 113-133.

通勤廊道停车共乘出行行为分析与停车收费优化

Analysis of travel behavior and optimization of parking fare in a commute corridor with park and ride-sharing

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 29

相关文章 4

编辑推荐

Metrics

本文评价