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

Yi Cao,Shan Wang,Jinyang Li

doi:10.3390/su13020902

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.

Highlights

With the rapid development of the urban social economy, the travel demand of residents continues to increase, and the difficulty of getting a taxi is becoming challenging.Taxi is one of the important players in urban traffic, the transport capacity and demand at off-peak and peak hours do not always match
The ride-sharing ride hailing problem is a problem evolved from vehicle routing problem (VRP)
This paper studies the optimization problem of ride-sharing route for ride hailing, which aims at the model establishment and rate optimization of ride hailing route, and designs a solution algorithm based on Genetic Algorithm

Summary

Introduction

With the rapid development of the urban social economy, the travel demand of residents continues to increase, and the difficulty of getting a taxi is becoming challenging.Taxi is one of the important players in urban traffic, the transport capacity and demand at off-peak and peak hours do not always match. With the rapid development of the urban social economy, the travel demand of residents continues to increase, and the difficulty of getting a taxi is becoming challenging. Due to the high operating cost, it is often in the empty-loaded state in the off-peak hours; in the peak hours, it is often difficult to take a taxi because a large number of taxis only carry one passenger. The traditional taxi ride-sharing behavior may cause excessive detour phenomenon, resulting in an increase in the passengers’ travel cost and time. For ride-sharing taxis, it has the advantages of intelligent scheduling and route selection, which can offer more reasonable costs and reduce the total operating costs, so as to improve the enthusiasm of the drivers and passengers, make reasonable use of traffic resources, reduce the emission of tail gas, protect the environment, and promote the sustainable development of urban traffic.

Results

Discussion

Conclusion