Adaptive routing algorithm using evolution program for multiple shortest paths in DRGS

초록

There are several search algorithms for the shortest path problem: the Dijkstra algorithm and Bellman-Ford algorithm, to name a few. These algorithms are not effective for dynamic traffic network involving rapidly changing travel time. The evolution program is useful for practical purposes to obtain approximate solutions for dynamic route guidance systems (DRGS). The objective of this paper is to propose an adaptive routing algorithm using evolution program (ARAEP) that is to find the multiple shortest paths within limited time when the complexity of traffic network including turn-restrictions, U-turns, and P-turns exceeds a predefined threshold.

키워드