Finding the fastest route in dynamic transportation networks aids navigation service considerably. Existing approaches are either too complex or incapable of handling complex circumstances wherein both the location of a mobile user and the traffic conditions change incessantly over time. In this paper, the authors propose an incremental search approach based on a variation of A*- lifelong planning A* (LPA*) to derive a dynamic fastest path, which continually adapts to the real-time traffic condition while making use of the previous search result. Their experimental results reveal that the proposed approach is a significant improvement over a conventional approach also using the A* algorithm.
Adaptive path finding for moving objects
Adaptive Wegbestimmung für bewegte Objekte
2005
13 Seiten, 7 Bilder, 2 Tabellen, 9 Quellen
Conference paper
English
PATH FINDING LOG ANALYSIS SYSTEM AND PATH FINDING LOG ANALYSIS METHOD
European Patent Office | 2016
|