Car Navigation System using Genetic Algorithm Processor

Car Navigation System using Genetic Algorithm Processor

Masaya Yoshikawa (Meijo University, Japan)
DOI: 10.4018/978-1-61520-819-7.ch011
OnDemand PDF Download:
No Current Special Offers


Recently, car navigation systems that support safe and comfortable driving have been used widely. This chapter proposes a new car navigation system which enables the provision of the following three services: (1) the route search service including unspecified stopover points, (2) the route search service for traveling through sightseeing spots and considering sightseeing time, and (3) the quick response using dedicated hardware. Moreover, the proposed car navigation system is implemented on a field programmable gate array, and its validity is verified by several evaluative experiments using actual map information.
Chapter Preview

Kanoh, et al. (2000) and Chakraborty, et al. (2005) have studied a route search using a GA. Kanoh et al.(2000) introduced virus operators into a route search, and created a route search algorithm that includes unspecified stopover points. They proved its validity by evaluative experiments. Chakraborty, et al.(2005) proposed a multi-objective route search algorithm containing a shortest route search and minimum turning. However, these studies of a route search using a GA were always based on software processing.

Complete Chapter List

Search this Book: