Dynamic fuzzy logic-ant colony system-based route selection system
Applied Computational Intelligence and Soft Computing
Alternative route graphs in road networks
TAPAS'11 Proceedings of the First international ICST conference on Theory and practice of algorithms in (computer) systems
A multi-path selecting navigation framework with human supervision
ICSR'12 Proceedings of the 4th international conference on Social Robotics
One-way urban traffic reconfiguration using a multi-objective harmony search approach
Expert Systems with Applications: An International Journal
Distributed wireless sensing-based routing and adaptive least-travel-time navigation in VANET
International Journal of Ad Hoc and Ubiquitous Computing
Efficient dynamic routing on large road networks
SEMCCO'12 Proceedings of the Third international conference on Swarm, Evolutionary, and Memetic Computing
Hi-index | 0.00 |
In this paper, an integrated approach combining offline precomputation of optimal candidate paths with online path retrieval and dynamic adaptation is proposed for a dynamic navigation system in a centralized system architecture. Based on a static traffic data file, a partially disjoint candidate path set is constructed prior to the trip using a heuristic link weight increment method. This method satisfies reasonable path constraints that meet the drivers' preferences, as well as alternative path constraints, that limit the joint failure probability for candidate paths. The characteristics of the proposed algorithm are the following: 1) The response time for online navigation demand is nearly linear with network size and less dependent on system load; 2) the veracity of the pretrip route plan based on the static data file is improved by taking travel time reliability into account; and 3) system optimization can be approximated without sacrificing driver preferences. The algorithm is tested on randomly generated road networks, and the numerical results show the efficiency of the approach