Evolutionary Approaches in Navigation Systems for Road Transportation System

Summary

In modern navigation systems, integration of navigation systems and the Global Positioning System has been successfully used in practice. To find the position in terms of longitude and latitude, different methods are being used. These navigation systems consist of Global Positioning System receivers, processing devices, algorithms, and spatial databases. Differential evolution is a technique that optimizes a problem repetitively trying to enhance a solution concerning a given measure of quality. OpenStreetMap is a nonpropriety spatial database and very frequently used for research and development in navigation systems. OpenStreetMap has many quality issues as a volunteer spatial database and to identify and correct these quality issues, many algorithms have been developed. To process and use Global Positioning System output for localization in navigation systems, the research community developed many different methods, such as navigation based on a bio‐inspired algorithm. The hybrid genetic algorithm combines genetic algorithm and Tabu algorithm based on different mathematical models and techniques to solve dynamic multiobjective problems. This chapter provides a survey of evolutionary techniques used in navigation to create opportunities for analysts and researchers seeking to understand the broad pattern of different algorithms used in the navigation system.