A Multi-Modal Route Choice Model with Ridesharing and Public Transit
Abstract
:1. Introduction
2. Model Description
- (1)
- The travel demand (i.e., the total number of travelers) is fixed.
- (2)
- Travelers are divided into two groups: solo drivers and transit passengers in the absence of a ridesharing scheme; while commuters are divided into four groups: solo drivers, ridesharing drivers, ridesharing passengers, and transit passengers in the presence of a ridesharing program.
- (3)
- The capacity of a car (bus) is limited and predetermined. The car (bus) capacity is the maximum number of seats for passengers on a car (bus).
main road | |
side road | |
the total number of commuters | |
the number of solo drivers on road, | |
the number of transit passengers using the special lane for the public transit | |
the number of ridesharing drivers on road, | |
the number of ridesharing passengers on road, | |
the total number of vehicles on road, | |
the vector of flows | |
the travel time of drivers on road, | |
the average travel time of public transit users | |
the average waiting time of ridesharing drivers | |
the average waiting time of ridesharing passengers | |
the value of time of all travelers | |
the cost of driving a car | |
the cost of privacy | |
the toll charge of solo drivers on road, | |
the public transit fare | |
the ridesharing fee | |
capacity of a bus, i.e., the maximum number of seats for passengers on a public transit bus | |
capacity of a car, i.e., the maximum number of seats for passengers on a car | |
in-bus crowding cost coefficient | |
crowding penalty coefficient | |
driving cost coefficient | |
passengers’ rewards for participating in green commuting | |
drivers’ rewards for participating in green commuting | |
the multipliers for car capacity constraints | |
the travel cost of solo drivers on road, | |
the travel cost of transit passengers | |
the travel cost of ridesharing drivers on road, | |
the travel cost of ridesharing passengers on road, | |
the generalized travel cost of solo drivers on road, | |
the generalized travel cost of transit passengers | |
the generalized travel cost of ridesharing drivers on road, | |
the generalized travel cost of ridesharing passengers on road, | |
the minimum travel cost of all travelers | |
the minimum generalized travel cost of all travelers |
2.1. Traffic Assignment Model without Ridesharing
2.2. Traffic Assignment Model with Ridesharing
3. Numerical Examples
4. Conclusions
Author Contributions
Funding
Acknowledgments
Conflicts of Interest
References
- De Palma, A.; Kilani, M.; Lindsey, R. Congestion pricing on a road network: A study using the dynamic equilibrium simulator metropolis. Transp. Res. Part A Policy Pract. 2005, 39, 588–611. [Google Scholar] [CrossRef]
- Armah, F.A.; Yawson, D.O.; Pappoe, A.A. A systems dynamics approach to explore traffic congestion and air pollution link in the city of Accra, Ghana. Sustainability 2010, 2, 252–265. [Google Scholar] [CrossRef]
- Harriet, T.; Poku, K.; Emmanuel, A.K. An assessment of traffic congestion and its effect on productivity in urban Ghana. Int. J. Bus. Soc. Sci. 2013, 4, 225–234. [Google Scholar]
- Wang, Y.; Peng, Z.; Wang, K.; Song, X.; Yao, B.; Feng, T. Research on urban road congestion pricing strategy considering carbon dioxide emissions. Sustainability 2015, 7, 10534–10553. [Google Scholar] [CrossRef]
- Agatz, N.; Erera, A.; Savelsbergh, M.; Wang, X. Optimization for dynamic ride-sharing: A review. Eur. J. Oper. Res. 2012, 223, 295–303. [Google Scholar] [CrossRef]
- Furuhata, M.; Dessouky, M.; Ordóñez, F.; Brunet, M.E.; Wang, X.; Koenig, S. Ridesharing: The state-of-the-art and future directions. Transp. Rese. Part B Methodol. 2013, 57, 28–46. [Google Scholar] [CrossRef]
- Litman, T.; Burwell, D. Issues in sustainable transportation. Int. J. Glob. Environ. Issues 2006, 6, 331–347. [Google Scholar] [CrossRef]
- Morency, C. The ambivalence of ridesharing. Transportation 2007, 34, 239–253. [Google Scholar] [CrossRef]
- Teodorović, D.; Dell’Orco, M. Bee colony optimization—A cooperative learning approach to complex transportation problems. In Proceedings of the 16th Mini-EURO Conference on Advanced OR and AI Methods in Transportation, Poznan, Poland, 13–16 September 2005; pp. 51–60. [Google Scholar]
- Teodorović, D.; Dell’Orco, M. Mitigating traffic congestion: Solving the ride-matching problem by bee colony optimization. Transp. Plan. Technol. 2008, 31, 135–152. [Google Scholar] [CrossRef]
- Agatz, N.; Erera, A.L.; Savelsbergh, M.W.; Wang, X. Dynamic ride-sharing: A simulation study in metro Atlanta. Procedia-Soc. Behav. Sci. 2011, 17, 532–550. [Google Scholar] [CrossRef]
- Ghoseiri, K.; Haghani, A.E.; Hamedi, M.; Center, M.A.U.T. Real-Time Rideshare Matching Problem; Mid-Atlantic Universities Transportation Center: Berkeley, UK, 2011. [Google Scholar]
- Wang, X.; Agatz, N.; Erera, A. Stable matching for dynamic ride-sharing systems. Transp. Sci. 2017. [Google Scholar] [CrossRef]
- Najmi, A.; Rey, D.; Rashidi, T.H. Novel dynamic formulations for real-time ride-sharing systems. Transp. Res. Part E Log. Transp. Rev. 2017, 108, 122–140. [Google Scholar] [CrossRef]
- Stiglic, M.; Agatz, N.; Savelsbergh, M.; Gradisar, M. The benefits of meeting points in ride-sharing systems. Transp. Res. Part B Methodol. 2015, 82, 36–53. [Google Scholar] [CrossRef] [Green Version]
- Masoud, N.; Jayakrishnan, R. A decomposition algorithm to solve the multi-hop Peer-to-Peer ride-matching problem. Transp. Res. Part B Methodol. 2017, 99, 1–29. [Google Scholar] [CrossRef] [Green Version]
- Masoud, N.; Jayakrishnan, R. A real-time algorithm to solve the Peer-to-Peer ride-matching problem in a flexible ridesharing system. Transp. Res. Part B Methodol. 2017, 106, 218–236. [Google Scholar] [CrossRef]
- Jiang, W.; Dominguez, C.R.; Zhang, P.; Shen, M.; Zhang, L. Large-scale nationwide ridesharing system: A case study of Chunyun. Int. J. Transp. Sci. Technol. 2018, 7, 45–59. [Google Scholar] [CrossRef]
- Hou, L.; Li, D.; Zhang, D. Ride-matching and routing optimisation: Models and a large neighbourhood search heuristic. Transp. Res. Part E Log. Transp. Rev. 2018, 118, 143–162. [Google Scholar] [CrossRef]
- Caulfield, B. Estimating the environmental benefits of ride-sharing: A case study of Dublin. Transp. Res. Part D Transp. Environ. 2009, 14, 527–531. [Google Scholar] [CrossRef] [Green Version]
- Erdoğan, S.; Cirillo, C.; Tremblay, J.M. Ridesharing as a green commute alternative: A campus case study. Int. J. Sustain. Transp. 2015, 9, 377–388. [Google Scholar] [CrossRef]
- Ganapathy, V. Urban mobility in the era of sharing economy: An empirical study of smartphone app based ridesourcing services. J. Glob. Econ. 2017, 13, 268–289. [Google Scholar]
- Amirkiaee, S.Y.; Evangelopoulos, N. Why do people rideshare? An experimental study. Transp. Res. Part F Traffic Psychol. Behav. 2018, 55, 9–24. [Google Scholar] [CrossRef]
- Dong, Y.; Wang, S.; Li, L.; Zhang, Z. An empirical study on travel patterns of internet based ride-sharing. Transp. Res. Part C Emerg. Technol. 2018, 86, 1–22. [Google Scholar] [CrossRef]
- Lee, Z.W.; Chan, T.K.; Balaji, M.S.; Chong, A.Y.L. Why people participate in the sharing economy: An empirical investigation of Uber. Internet Res. 2018, 28, 829–850. [Google Scholar] [CrossRef]
- Stiglic, M.; Agatz, N.; Savelsbergh, M.; Gradisar, M. Enhancing urban mobility: Integrating ride-sharing and public transit. Comput. Oper. Res. 2018, 90, 12–21. [Google Scholar] [CrossRef] [Green Version]
- Wang, Y.; Wang, S.; Wang, J.; Wei, J.; Wang, C. An empirical study of consumers’ intention to use ride-sharing services: Using an extended technology acceptance model. Transportation 2018, 1–19. [Google Scholar] [CrossRef]
- Zhang, Y.; Zhang, Y. Examining the relationship between household vehicle ownership and ridesharing behaviors in the united states. Sustainability 2018, 10, 2720. [Google Scholar] [CrossRef]
- Xiao, L.L.; Liu, T.L.; Huang, H.J. On the morning commute problem with carpooling behavior under parking space constraint. Transp. Res. Part B Methodol. 2016, 91, 383–407. [Google Scholar] [CrossRef]
- Liu, Y.; Li, Y. Pricing scheme design of ridesharing program in morning commute problem. Transp. Res. Part C Emerg. Technol. 2017, 79, 156–177. [Google Scholar] [CrossRef]
- Ma, R.; Zhang, H.M. The morning commute problem with ridesharing and dynamic parking charges. Transp. Res. Part B Methodol. 2017, 106, 345–374. [Google Scholar] [CrossRef]
- Xu, H.; Ordóñez, F.; Dessouky, M. A traffic assignment model for a ridesharing transportation market. J. Adv. Transp. 2015, 49, 793–816. [Google Scholar] [CrossRef]
- Xu, H.; Pang, J.S.; Ordóñez, F.; Dessouky, M. Complementarity models for traffic equilibrium with ridesharing. Transp. Res. Part B Methodol. 2015, 81, 161–182. [Google Scholar] [CrossRef]
- Bahat, O.; Bekhor, S. Incorporating ridesharing in the static traffic assignment model. Netw. Spat. Econ. 2016, 96, 1–25. [Google Scholar] [CrossRef]
- Di, X.; Liu, H.X.; Ban, X.; Yang, H. Ridesharing user equilibrium and its implications for high-occupancy toll lane pricing. Transp. Res. Record J. Transp. Res. Board 2017, 2667, 39–50. [Google Scholar] [CrossRef]
- Di, X.; Ma, R.; Liu, H.X.; Ban, X. Network design for ridesharing user equilibrium. Transp. Res. Part B Methodol. 2018, 112, 230–255. [Google Scholar] [CrossRef]
- Wang, X.L.; Yang, H.; Zhu, D.L. Driver-rider cost-sharing strategies and equilibria in a ridesharing program. Transp. Sci. 2018. [Google Scholar] [CrossRef]
- LeBlanc, L.J.; Morlok, E.K.; Pierskalla, W.P. An efficient approach to solving the road network equilibrium traffic assignment problem. Transp. Res. 1975, 9, 309–318. [Google Scholar] [CrossRef]
- Lawphongpanich, S.; Hearn, D.W. Simplical decomposition of the asymmetric traffic assignment problem. Transp. Res. Part B Methodol. 1984, 18, 123–133. [Google Scholar] [CrossRef]
- Larsson, T.; Patriksson, M. Simplicial decomposition with disaggregated representation for the traffic assignment problem. Transp. Sci. 1992, 26, 4–17. [Google Scholar] [CrossRef]
- Ziliaskopoulos, A.K. A linear programming model for the single destination system optimum dynamic traffic assignment problem. Transp. Sci. 2000, 34, 37–49. [Google Scholar] [CrossRef]
- Dial, R.B. A path-based user-equilibrium traffic assignment algorithm that obviates path storage and enumeration. Transp. Res. Part B Methodol. 2006, 40, 917–936. [Google Scholar] [CrossRef]
- Nie, Y.M. A class of bush-based algorithms for the traffic assignment problem. Transp. Res. Part B Methodol. 2010, 44, 73–89. [Google Scholar] [CrossRef]
- Fukushima, M. A modified Frank-Wolfe algorithm for solving the traffic assignment problem. Transp. Res. Part B Methodol. 1984, 18, 169–177. [Google Scholar] [CrossRef]
- Xu, S.; Jiang, W.; Deng, X.; Shou, Y. A modified physarum-inspired model for the user equilibrium traffic assignment problem. Appl. Math. Model. 2018, 55, 340–353. [Google Scholar] [CrossRef]
- Wardrop, J.G. Some theoretical aspects of road traffic research. Proc. Inst. Civil Eng. 1952, 1 Pt II, 325–378. [Google Scholar] [CrossRef]
- Brook, A.; Kendrick, D.; Meeraus, A. Gams, a user’s guide. ACM Signum Newslett. 1988, 23, 10–11. [Google Scholar] [CrossRef]
- Qin, F. Investigating the in-vehicle crowding cost functions for public transit modes. Math. Probl. Eng. 2014, 2014, 1–13. [Google Scholar] [CrossRef]
- Larsson, T.; Patriksson, M. Side constrained traffic equilibrium models—Analysis, computation and applications. Transp. Res. Part B Methodol. 1999, 33, 233–264. [Google Scholar] [CrossRef]
540 | 863.08 | 1186.15 | 513.75 | 495.79 | 511.58 | 496.80 | |
260 | 475.38 | 690.77 | 242.50 | 230.53 | 241.05 | 231.20 | |
200 | 661.54 | 1123.08 | 243.75 | 273.68 | 247.37 | 272.00 | |
0.2 | 0.331 | 0.374 | 0.244 | 0.274 | 0.247 | 0.272 |
540 | 863.08 | 1186.15 | 513.75 | 495.79 | 511.58 | 496.8 | |
260 | 475.39 | 690.77 | 242.50 | 230.53 | 241.05 | 231.20 | |
200 | 661.54 | 1123.08 | 243.75 | 273.68 | 247.37 | 272.00 | |
0 | 0 | 0 | 0 | 0 | 0 | 0 | |
0 | 0 | 0 | 0 | 0 | 0 | 0 | |
0.2 | 0.331 | 0.374 | 0.244 | 0.274 | 0.247 | 0.272 |
540 | 540 | 0 | 0 | 540 | 0 | 0 | |
260 | 260 | 0 | 0 | 260 | 0 | 0 | |
200 | 200 | 0 | 0 | 200 | 0 | 0 | |
0 | 0 | 360 | 360 | 0 | 270.64 | 221.18 | |
0 | 0 | 360 | 360 | 0 | 541.29 | 663.53 | |
0 | 0 | 140 | 140 | 0 | 62.69 | 28.82 | |
0 | 0 | 140 | 140 | 0 | 125.38 | 86.47 | |
800 | 800 | 500 | 500 | 800 | 333.33 | 250.00 | |
0.2 | 0.2 | 1 | 1 | 0.2 | 1 | 1 |
© 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Li, M.; Hua, G.; Huang, H. A Multi-Modal Route Choice Model with Ridesharing and Public Transit. Sustainability 2018, 10, 4275. https://doi.org/10.3390/su10114275
Li M, Hua G, Huang H. A Multi-Modal Route Choice Model with Ridesharing and Public Transit. Sustainability. 2018; 10(11):4275. https://doi.org/10.3390/su10114275
Chicago/Turabian StyleLi, Meng, Guowei Hua, and Haijun Huang. 2018. "A Multi-Modal Route Choice Model with Ridesharing and Public Transit" Sustainability 10, no. 11: 4275. https://doi.org/10.3390/su10114275
APA StyleLi, M., Hua, G., & Huang, H. (2018). A Multi-Modal Route Choice Model with Ridesharing and Public Transit. Sustainability, 10(11), 4275. https://doi.org/10.3390/su10114275