Ridesharing Problem with Flexible Pickup and Delivery Locations for App-Based Transportation Service: Mathematical Modeling and Decomposition Methods
Joint Authors
Yin, Jiateng
Zhao, Meng
Wang, Jian
Feng, Dejian
An, Shi
Source
Journal of Advanced Transportation
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-21, 21 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-07-05
Country of Publication
Egypt
No. of Pages
21
Main Subjects
Abstract EN
App-based transportation service system, such as Uber and Didi, has brought a new transportation mode to users, who are able to make reservations using mobile apps conveniently.
However, one of the fundamental challenges in app-based transportation system is the inefficiency and unreliability of the vehicle routing plans caused by complex topology of urban road network and unpredictable traffic conditions.
A common way to tackle this problem is repositioning pickup or delivery locations via the coordination between drivers and passengers.
This paper studies an on-demand ridesharing problem that determines the optimal ride-share matching strategy and vehicle routing plan with respect to flexible pickup and delivery locations.
By introducing the concept of space-time windows, the problem is formulated as the pickup and delivery problem with space-time windows (PDPSW) in space-time network.
To solve the model efficiently and accurately, we particularly develop a customized solution approach based on Lagrangian relaxation.
Numerical examples are conducted to demonstrate the performance of the proposed framework and draw some managerial insights into the optimal system operation.
The results indicate that adopting the serving strategy of flexible pickup and delivery locations will evidently reduce the system cost and improve the service quality in app-based transportation service systems.
American Psychological Association (APA)
Zhao, Meng& Yin, Jiateng& An, Shi& Wang, Jian& Feng, Dejian. 2018. Ridesharing Problem with Flexible Pickup and Delivery Locations for App-Based Transportation Service: Mathematical Modeling and Decomposition Methods. Journal of Advanced Transportation،Vol. 2018, no. 2018, pp.1-21.
https://search.emarefa.net/detail/BIM-1181533
Modern Language Association (MLA)
Zhao, Meng…[et al.]. Ridesharing Problem with Flexible Pickup and Delivery Locations for App-Based Transportation Service: Mathematical Modeling and Decomposition Methods. Journal of Advanced Transportation No. 2018 (2018), pp.1-21.
https://search.emarefa.net/detail/BIM-1181533
American Medical Association (AMA)
Zhao, Meng& Yin, Jiateng& An, Shi& Wang, Jian& Feng, Dejian. Ridesharing Problem with Flexible Pickup and Delivery Locations for App-Based Transportation Service: Mathematical Modeling and Decomposition Methods. Journal of Advanced Transportation. 2018. Vol. 2018, no. 2018, pp.1-21.
https://search.emarefa.net/detail/BIM-1181533
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1181533