Research on Optimization of Car-hailing Driving Route based on Short-term Traffic Speed

摘要

On the basis of the online car-hailing platform, the data of road network, weather, and GPS track of the second ring road in Chengdu during November 2018, taking into account the temporal and spatial distribution of orders, aiming at the shortest travel time and distance in the passengers' travel demands. This article constructs the minimum travel cost model in the peak period to dynamically adjust the route, and get the real-time optimal route, to provide a recommended route choice for online car-hailing. The experimental results show that the improved ant colony algorithm is superior to the ordinary ant colony algorithm in terms of iteration efficiency and trip cost, indicating that the improved ant colony algorithm can recommend the best real-time driving route for drivers.