Operations Research Transactions >
2023 , Vol. 27 >Issue 2: 110 - 124
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2023.02.007
Analysis of travel behavior and optimization of parking fare in a commute corridor with park and ride-sharing
Received date: 2022-08-31
Online published: 2023-06-13
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.
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 . DOI: 10.15960/j.cnki.issn.1007-6093.2023.02.007
| 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. |
| 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. |
| 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. |
| 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. |
| 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. |
| 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. |
| 13 | Morency C . The ambivalence of ridesharing[J]. Transportation, 2007, 34 (2): 239- 253. |
| 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. |
| 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. |
| 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. |
| 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. |
| 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. |
/
| 〈 |
|
〉 |