Architecture of virus evolutionary genetic algorithm for car navigation system

This route selection is an important problem for a car navigation system. In general car navigation system, the Dijkstra algorithm (DA) is used as route selection algorithm. From the viewpoint of practical convenience of the driver, we assume a route selection model that a driver must visit at shops (for example, restaurant) on the way to a destination, but it is not necessary for these shops to be specific shops. Several studies have dealt with conducted this problem using virus genetic algorithm (VGA). However, the VGA requires much calculation time, because VGA is multipoint search algorithm. In this paper, we propose an architecture for high-speed car navigation system based on VGA. Moreover, the route guidance function for sightseeing is newly added to the proposed architecture. The proposed architecture, implemented on the field-programmable gate array (FPGA), achieves high-speed processing. Measurement evaluating the proposed architecture demonstrated speeds 20 times greater than software processing.