Route guidance with unspecified staging posts using geneticalgorithm for car navigation systems

摘要

This paper addresses the problem of selecting a route to a givendestination that traverses several nonspecific sites (e.g. `a bank') asrequested by a driver. The proposed solution uses a genetic algorithmthat includes viral infection. A road that includes a site is regardedas a virus. An infection occurs between two points common to a candidateroute and the virus, and involves the substitution of the intersectionscarried by the virus for those on the existing candidate route.Crossover and infection determine the easiest-to-drive andquasi-shortest route through the objective landmarks. Experiments usingactual road maps show that this infection-based mechanism is aneffective way of solving the problem