A genetic algorithm for PDA optimal path generation using GPS

Many web-sites provide a variety of electronic mapping services. Currently, many studies are underway to develop vehicle navigation software for PDA maps using GPS data. Popular among these services is one that computes the optimal route between two locations input by a user. This service of computing the optimal route plays an important role in vehicular navigation and distribution and delivery industries. The calculation and manipulation of the optimal route for navigation and vehicular delivery system improve the efficiency of vehicle use and delivery times, thereby reducing costs. The purpose of this study is to compute the optimal route by considering the direction of distribution vehicles and the delivery location and develop a genetic based algorithm that quickly generates the shortest route for delivery. The algorithm also generates the optimal route for itineraries having several destinations.

Figure optionsDownload as PowerPoint slideHighlights
► This paper developed vehicle navigation software for PDA maps using GPS data.
► These services is one that computes the optimal route between two locations input by a user.
► This service of computing the optimal route plays an important role in vehicular navigation and distribution and delivery industries.