Computing new optimized routes for GPS navigators using evolutionary algorithms

Abstract

GPS navigators are now present in most vehicles and smartphones.e usual goal of these navigators is to take the user in less time or distance to a destination. However, the global use of navigators in a given city could lead to tra c jams as they have a highly biased preference for some streets. From a general point of view, spreading the tra c throughout the city could be a way of preventing jams and making a be er use of public resources. We propose a way of calculating alternative routes to be assigned by these devices in order to foster a be er use of the streets. Our experimentation involves maps from OpenStreetMap, real road tra c, and the microsimulator SUMO. We contribute to reducing travel times, greenhouse gas emissions, and fuel consumption. To analyze the sociological aspect of any innovation, we analyze the penetration (acceptance) rate which shows that our proposal is competitive even when just 10% of the drivers are using it.

A rolling window with genetic algorithm approach to sorting aircraft for automated taxi routing

“…Metaheuristics have also found application in a variety of other routing and transportation problems including GPS navigation [33] and railway scheduling [15].…”