A GA-Based Safe Route Recommendation Method Based on Driver Characteristics
Hayato Fukatsu, Tomoya Kawakami, Yoshimi Kawamoto · 2023
Route recommendation services have been widely used due to the spread of mobile devices such as smartphones. However, conventional route recommendation services often recommend difficult and unsafe routes which require skilled driving techniques because conventional services aim to recommend the shortest route considering the travel distance and time. In a previous study, we proposed the method of route recommendation that minimizes the accident rate by estimating the accident rate for each road segment according to the characteristics of the driver. The Dijkstra algorithm used for route selection could only consider one link weight, so we obtained some routes that were unnecessarily increasing the route length. Therefore, in this study, we applied a genetic algorithm to route selection and set a threshold for distance in the constraints. In the simulation, it was confirmed that it can recommend safe routes that reduce the accident rate satisfying the constraints by changing the thresholds by parameters and evaluating the results.