Spatial-Temporal Analysis of Vehicle Routing Problem from Online Car-Hailing Trajectories

With the advent of the information age and rapid population growth, the urban transportation environment is deteriorating. Travel-route planning is a key issue in modern sustainable transportation systems. When conducting route planning, identifying the spatiotemporal disparities between planned routes and the routes chosen by actual drivers, as well as their underlying reasons, is an important method for optimizing route planning. In this study, we explore the spatial-temporal differences between planned routes and actual routes by studying the popular roads which are avoided by drivers (denoted as: PRAD) from car-hailing trajectories. By applying an improved Hidden Markov Model (HMM) map-matching algorithm to the original trajectories, we obtain the Origin-Destination (OD) matrix of vehicle travel and its corresponding actual routes, as well as the planned routes generated by the A* routing algorithm. We utilize the Jaccard index to quantify the similarity between actual and planned routes for the same OD pairs. The causes of PRADs are detected and further analyzed from the perspective of traffic conditions. By analyzing ride-hailing trajectories provided by DiDi, we examine the route behavior of drivers in Wuhan city on weekdays and weekends and discuss the relationship between traffic conditions and PRADs. The results indicate that the average accuracy of GNSS trajectory point-to-road map-matching reaches 88.83%, which is approximately 12% higher than the accuracy achieved by the HMM map-matching method proposed by Hu et al. Furthermore, the analysis of PRAD causes reveals that PRADs occurring on weekdays account for approximately 65% and are significantly associated with traffic congestion and accidents during that time. The findings of this study provide insights for future research on sustainable transportation systems and contribute to the development of improved route-planning strategies.