Finding shortest paths in large network systems
Proceedings of the 9th ACM international symposium on Advances in geographic information systems
Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art
Evolutionary Computation
Dynamic multi-objective optimization with evolutionary algorithms: a forward-looking approach
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Multiple Objective Genetic Algorithms for Path-planning Optimization in Autonomous Mobile Robots
Soft Computing - A Fusion of Foundations, Methodologies and Applications - Fuzzy-neural computation and robotics
Dynamic Multi-objective Optimization Evolutionary Algorithm
ICNC '07 Proceedings of the Third International Conference on Natural Computation - Volume 04
Dynamic route planning for car navigation systems using virus genetic algorithms
International Journal of Knowledge-based and Intelligent Engineering Systems
Prediction-based population re-initialization for evolutionary dynamic multi-objective optimization
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Evolutionary multi-objective optimization: a historical view of the field
IEEE Computational Intelligence Magazine
Dynamic multiobjective optimization problems: test cases, approximations, and applications
IEEE Transactions on Evolutionary Computation
UbiPaPaGo: Context-aware path planning
Expert Systems with Applications: An International Journal
Multiobjective heuristic search in road maps
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
Car navigation equipment in practical use has treated a route planning problem as a single-objective problem. In this paper, we formulate the problem as a dynamic multi-objective problem and show how it can be solved using a GA. There are three objective functions to optimize simultaneously in this problem: route length, travel time that changes rapidly with time, and ease of driving. The proposed method gives the Pareto-optimal set by using both the predicted traffic and a hybrid multi-objective GA (GA + Dijkstra algorithm) so that a driver can choose a favorite route after looking at feasible ones. We give the results of experiments comparing the proposed method with the Dijkstra algorithm and the single-objective GA in applications with a real road map and real traffic data in wide-area road network.