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

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

Abstract

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

CLC Number:

U491

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.

Figures/Tables 10

References 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]	He WEI, Haofei LIU, Dandan XU, Xuehua HAN, Liang WANG, Xiaodong ZHANG. A systematic review of researches and applications of bi-level programming in the context of urban transport [J]. Operations Research Transactions, 2023, 27(2): 1-26.
[2]	LV Wei, WANG Weiping. An identification method to estimate the thickness of sea ice [J]. Operations Research Transactions, 2018, 22(4): 117-126.
[3]	YANG Xingyu, HE Jin'an, LAI Mingcong. Adaptive online portfolio strategies design and analysis in nonstationary market [J]. Operations Research Transactions, 2018, 22(3): 89-98.

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 29

Related Articles 3

Recommended Articles

Metrics

Comments