Abstract
It is necessary to develop car navigation technology that provides dynamic information about environmental condition and road traffic as an element of Intelligent Transport System (ITS). The Dijkstra method can solve single-objective shortest path problem in polynomial time. However, to allow tourists to travel to destination efficiently, we need a navigation system which specify multiple and near optimal choices according to multiple different and conflicting criteria, for example, on total time, distance, and total expenses. We defined three objective network design problem. To solve this problem which has multiple criteria, we applied a multiobjective genetic algorithm, aiming at simplification of parameter tuning and efficiency improvement of maintaining diversity. The traffic forecasting is also necessary to avoid traffic congestions dynamically. We use this genetic algorithm to calculate the near Pareto-optimal solutions.
