Foundations for the study of software architecture
ACM SIGSOFT Software Engineering Notes
An EHW Architecture for Real-Time GPS Attitude Determination Based on Parallel Genetic Algorithm
EH '02 Proceedings of the 2002 NASA/DoD Conference on Evolvable Hardware (EH'02)
| Hi-index | 0.00 |
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.