Phase Transition in Taxi Dynamics and Impact of Ridesharing

Published Online:https://doi.org/10.1287/trsc.2019.0915

References

  • Abrahamse W , Keall M (2012) Effectiveness of a web-based intervention to encourage carpooling to work: A case study of Wellington, New Zealand. Transportation Policy 21:45–51.CrossrefGoogle Scholar
  • Agatz NAH , Erera AL , Savelsbergh MWP , Wang X (2012) Optimization for dynamic ridesharing: A review. Eur. J. Oper. Res. 223(2):295–303.CrossrefGoogle Scholar
  • Alonso-Mora J , Samaranayake S , Wallar A , Frazzoli E , Rus D (2017) On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment. Proc. Natl. Acad. Sci. USA 114(3):462–467.CrossrefGoogle Scholar
  • Amey A (2011) Proposed methodology for estimating rideshare viability within an organization: Application to the MIT community. Transportation Research Board Annual Meeting 2011 (Transportation Research Board of National Academies, Washington, DC).Google Scholar
  • Arslan AM , Agatz N , Kroon L , Zuidwijk R (2019) Crowdsourced delivery? A dynamic pickup and delivery problem with ad hoc drivers. Transportation Sci. 53(1):222–235.LinkGoogle Scholar
  • Azevedo CL , Marczuk K , Raveau S , Soh H , Adnan M , Basak K , Loganathan H , Deshmunkh N , Lee D-H , Frazzoli E , et al. (2016) Microsimulation of demand and supply of autonomous mobility on demand. Transportation Res. Rec. (2564)(1):21–30.CrossrefGoogle Scholar
  • Bauer R , Columbus T , Katz B , Krug M , Wagner D (2010) Preprocessing speed-up techniques is hard. Calamoneri T, Diaz J, eds. International Conference on Algorithms and Complexity (Springer, Berlin, Heidelberg), 359–370.Google Scholar
  • Braverman A , Dai JG , Liu X , Ying L (2017) Fluid-model-based car routing for modern ridesharing systems. Nidhi H, ed. Proc. 2017 ACM SIGMETRICS / Internat. Conf. Measurement Model. Comput. Systems (SIGMETRICS ’17 Abstracts), (ACM, New York), 11–12.Google Scholar
  • Chan ND , Shaheen SA (2012) Ridesharing in North America: Past, present and future. Transport Rev. 32(1):93–112.CrossrefGoogle Scholar
  • Chen PY , Liu JW , Chen WT (2010) A fuel-saving and pollution-reducing dynamic taxi-sharing protocol in VANETs. IEEE 72nd Vehicle Tech. Conf. (IEEE, Piscataway, NJ).Google Scholar
  • Chen A , Yang H , Lo HK , Tang WH (2002) Capacity reliability of a road network: An assessment methodology and numerical results. Transportation Res. Part B: Methodological 36(3):225–252.CrossrefGoogle Scholar
  • d’Orey PM , Fernandes R , Ferreira M (2012) Reducing the environmental impact of taxi operation: The taxi-sharing use case. Proc. 12th Internat. Conf. ITS Telecomm. (IEEE, Piscataway, NJ).Google Scholar
  • Furuhata F , Dessouky M , Ordonez F , Brunet ME , Wang X , Koening S (2013) Ridesharing: The state-of-the-art and future directions. Transportation Res. Part B: Methodological 57:28–46.CrossrefGoogle Scholar
  • Gao YD (2014) Research on evaluation of urban road congestion. Appl. Mech. Mater. 536-537:815–819.CrossrefGoogle Scholar
  • Geisberger R , Sanders P , Schultes D , Delling D (2008) Contraction hierarchies: Faster and simpler hierarchical routing in road networks. McGeoch CC, ed. Experimental Algorithms (WEA 2008), Lecture Notes in Computer Science, vol. 5038 (Springer, Berlin, Heidelberg), 319–333.Google Scholar
  • Grau JMS , Romeu AME (2015) Agent-based modelling for simulating taxi services. Procedia Comput. Sci. 52:902–907.CrossrefGoogle Scholar
  • He F , Shen ZJM (2015) Modeling taxi services with smartphone-based e-hailing applications. Transportation Res. Part C: Emerg. Tech. 58:93–106.CrossrefGoogle Scholar
  • He W , Hwang K , Li D (2014) Intelligent carpool routing for urban ridesharing by mining GPS trajectories. IEEE Trans. Intelligent Transportation Systems 15(5):2286–2296.CrossrefGoogle Scholar
  • Hoffmann K , Ipeirotis P , Sundararajan A (2016) Ridesharing and the use of public transportation. Proc. 37th Internat. Conf. Inform. Systems (Curran Associates, Red Hook, NY), 515–525.Google Scholar
  • Jäger B , Wittmann M, Lienkamp M (2016) Analyzing and modeling a city’s spatiotemporal taxi supply and demand: A case study for Munich. J. Traffic Logist. Engrg . 4(2):147–153.Google Scholar
  • Li Z , Hong Y , Zhang Z (2016) An empirical analysis of on-demand ride sharing and traffic congestion. Proc. 37th Internat. Conf. Inform. Systems (Curran Associates, Red Hook, NY), 63–79.Google Scholar
  • Lin Y , Li W , Qiu F , Xu H (2012) Research on optimization of vehicle routing problem for ride-sharing taxi. Procedia Soc. Behav. Sci. 43:494–502.CrossrefGoogle Scholar
  • Maciejewski M , Bischoff J (2015) Large-scale microscopic simulation of taxi services. Procedia Comput. Sci. 52:358–364.CrossrefGoogle Scholar
  • Maciejewski M , Nagel K (2013) Simulation and dynamic optimization of taxi services in MATSim. Working paper, TU Berlin, Transport Systems Planning and Transport Telematics.Google Scholar
  • Maciejewski M , Salanova JM , Bischoff J , Estrada M (2016) Large-scale microscopic simulation of taxi services: Berlin and Barcelona case studies. J. Ambient Intelligence Humanized Comput. 7(3):385–393.CrossrefGoogle Scholar
  • Mahmoudi M , Zhou X (2016) Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state-space-time network representations. Transportation Res. Part B: Methodological 89:19–42.CrossrefGoogle Scholar
  • Moorthy A , De Kleine R , Keoleian G , Good J , Lewis G (2017) Shared autonomous vehicles as a sustainable solution to the last mile problem: A case study of Ann Arbor-Detroit area. SAE Internat. J. Passenger Cars Electronic Electr. Systems 10(2):328–336.Google Scholar
  • Moreira-Matias L , Gama J , Ferreira M , Mendes-Moreira J , Damas L (2012) Online predictive model for taxi services. Hollmén J , Klawonn F , Tucker A , eds. Advances in Intelligent Data Analysis XI (Springer, Berlin), 230–240.CrossrefGoogle Scholar
  • Morency C (2007) The ambivalence of ridesharing. Transportation 34(2):239–253.CrossrefGoogle Scholar
  • Neoh JG , Chipulu M , Marshall A (2017) What encourages people to carpool? An evaluation of factors with meta-analysis. Transportation 44(2):423–447.Google Scholar
  • Nourinejad M , Roorda MJ (2016) Agent-based model for dynamic ridesharing. Transportation Res. Part C: Emerg. Tech. 64:117–132.CrossrefGoogle Scholar
  • Pillac V , Gendreau M , Guéret C , Medaglia AL (2013) A review of dynamic vehicle routing problems. European J. Oper. Res. 225(1):1–11.CrossrefGoogle Scholar
  • Qian X , Ukkusuri SV (2015) Spatial variation of the urban taxi ridership using GPS data. Appl. Geography 59:31–42.CrossrefGoogle Scholar
  • Qian X , Ukkusuri SV (2017) Taxi market equilibrium with third-party hailing service. Transportation Res. Part B: Methodological 100:43–63.CrossrefGoogle Scholar
  • Qian X , Ukkusuri SV , Yang C , Yan F (2017) Forecasting short-term taxi demand using boosting-GCRF. 6th ACM SIGKDD Internat. Workshop Urban Comput. (UrbComp). (ACM, New York).Google Scholar
  • Qian X , Zhang W , Ukkusuri SV , Yang C (2017) Optimal assignment and incentive design in the taxi group ride problem. Transportation Res. Part B: Methodological 103:208–226.CrossrefGoogle Scholar
  • Roger FT , Berglund M (1987) The impacts of taxicab deregulation in the USA. J. Transportation Econom. Policy 21(1):37–56.Google Scholar
  • Santi P , Resta G , Szell M , Sobolevsky S , Strogatz SH , Ratti C (2014) Quantifying the benefits of vehicle pooling with shareability networks. Proc. Natl. Acad. Sci. USA 111(37):13290–13294.CrossrefGoogle Scholar
  • Shi Y , Lian Z (2016) Optimization and strategic behavior in a commuter-taxi service system. Eur. J. Oper. Res. 249:1024–1032.CrossrefGoogle Scholar
  • Stiglic M , Agatz N , Savelsbergh M , Gradisar M (2015) The benefits of meeting points in ride-sharing systems. Transportation Res. Part B: Methodological 82:36–53.CrossrefGoogle Scholar
  • Tachet R , Sagarra O , Santi P , Resta G , Szell M , Strogatz SH , Ratti C (2017) Scaling law of urban ride sharing. Sci. Rep. 7.CrossrefGoogle Scholar
  • Tao C , Wu C (2008) Behavioral, responses to dynamic ridesharing services- the case of taxi-sharing project in Taipei. IEEE Internat. Conf. Service Oper. Logist. Informatics (IEEE, Piscataway, NJ), 1576–1581.Google Scholar
  • Tas D , Dellaert N , van Woensel T , de Kok T (2014) The time-dependent vehicle routing problem with soft time windows and stochastic travel times. Transportation Res. Part C: Emerging Tech. 48:66–83.CrossrefGoogle Scholar
  • Ticha HB , Absi N , Feillet D , Quilliot A (2017) Empirical analysis for the VRPTW with a multigraph representation for the road network. Comput. Oper. Res. 88:103–116.Google Scholar
  • Valenzuela JF , Legara EF , Fu X , Monterola C , Goh SM , Souza R (2014) A network perspective on the calamity, induced inaccessibility of communities and the robustness of centralized, landbound relief efforts. Internat. J. Modern Phys. C . 25(6).CrossrefGoogle Scholar
  • van Wee B , Annema JA , Banister D (2013) The Transport System and Transport Policy: An Introduction (Edward Elgar Publishing, Cheltenham, UK), 101–124.Google Scholar
  • Wang X , Agatz N , Erera A (2017) Stable matching for dynamic ride-sharing systems. Transportation Sci. 52(4):821–834.Google Scholar
  • Wang X , Yang H , Zhu D (2018) Driver-rider cost-sharing strategies and equilibria in a ridesharing program. Transportation Sci. 52(4):868–881.Google Scholar
  • Wong R , Szeto WY , Wong SC (2015) A two-stage approach to modelling vacant taxi movements. Transportation Res. Part C: Emerging Tech. 59:147–163.CrossrefGoogle Scholar
  • Wong KI , Wong SC , Yang H (2001) Modeling urban taxi services in congested road networks with elastic demand. Transportation Res. Part B: Methodological 35(9):819–842.CrossrefGoogle Scholar
  • Yang H , Wong SC (1998) A network model of urban taxi services. Transportation Res. Part B: Methodological 32(4):235–246.CrossrefGoogle Scholar
  • Yang H , Wong KI , Wong SC (2001) Modeling urban taxi services in road networks: Progress, problem and prospect. J. Adv. Transportation 35(3):237–258.CrossrefGoogle Scholar
  • Yang H , Leung CW , Wong SC , Bell MG (2010) Equilibria of bilateral taxi-customer searching and meeting on networks. Transportation Res. Part B: Methodological 44(8-9):1067–1083.CrossrefGoogle Scholar
  • Zheng X , Liang X , Xu K (2012) Where to wait for a taxi? Proc. ACM SIGKDD Internat. Workshop Urban Comput. (UrbComp) (ACM, New York), 149–156.Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.