This paper addresses the problem of selecting a route to a given destination that traverses several nonspecific sites (e.g. 'a bank') as requested by a driver. The proposed solution uses a genetic algorithm that includes viral infection. A road that includes a site is regarded as a virus. An infection occurs between two points common to a candidate route and the virus, and involves the substitution of the intersections carried by the virus for those on the existing candidate route. Crossover and infection determine the easiest-to-drive and quasi-shortest route through the objective landmarks. Experiments using actual road maps show that this infection-based mechanism is an effective way of solving the problem.
Route guidance with unspecified staging posts using genetic algorithm for car navigation systems
2000-01-01
512527 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Route Guidance with Unspecified Staging Posts Using Genetic Algorithm for Car Navigation Systems
British Library Conference Proceedings | 2000
|ROUTE GUIDANCE DEVICE AND ROUTE NAVIGATION AND METHOD OF ROUTE GUIDANCE AND ROUTE NAVIGATION
Europäisches Patentamt | 2019
|Car Navigation and Route Guidance Systems
British Library Online Contents | 1998
|Route guidance navigation system
Kraftfahrwesen | 1994
|Route Guidance Navigation System
British Library Conference Proceedings | 1994
|