The Optimization Model of Ride-Sharing Route for Ride Hailing Considering Both System Optimization and User Fairness

Yi Cao, Shan Wang and Jinyang Li
Additional contact information
Yi Cao: School of Transportation Engineering, Dalian Jiaotong University, Dalian 116028, China
Shan Wang: School of Transportation Engineering, Dalian Jiaotong University, Dalian 116028, China
Jinyang Li: School of Transportation Engineering, Dalian Jiaotong University, Dalian 116028, China

Sustainability, 2021, vol. 13, issue 2, 1-17

Abstract: To fully take the advantages of ride-sharing ride hailing, such as high loading rate, high operating efficiency, and less traffic resources, and to alleviate the difficulty of getting a taxi in urban hubs, the topic of ride-sharing route optimization for ride hailing is studied in this paper. For the multiple ride hailing ride-sharing demands and multiple ride hailing services in the urban road network in a specific period, the objective function is established with the shortest route of the system. The constraint conditions of the optimization model are constructed by considering factors of the rated passenger capacity, route rationality, passenger benefits, driver benefits and time window. Based on the idea of the Genetic Algorithm, the solution algorithm of the optimization model is developed. According to the supply and demand data of taxi during peak hours in the local road network in the city of Dalian, the optimization model and algorithm are used to optimize the ride-sharing route scheme. Research results indicate that the optimization model and algorithm can find the approximate optimal solution of the system in a short time. Compared with the traditional non-ride-sharing mode, the ride-sharing scheme can not only effectively reduce the taxi empty-loaded rate and the travel cost of passengers, improve the efficiency of drivers, but also save energy and reduce emissions, and promote the sustainable development of urban traffic.

Keywords: traffic engineering; ride-sharing ride hailing; route optimization; Genetic Algorithm (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://www.mdpi.com/2071-1050/13/2/902/pdf (application/pdf)
https://www.mdpi.com/2071-1050/13/2/902/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:13:y:2021:i:2:p:902-:d:481985

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().