File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1080/13658810601079759
- Scopus: eid_2-s2.0-34248362787
- WOS: WOS:000247000600002
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: A shortest path algorithm with novel heuristics for dynamic transportation networks
Title | A shortest path algorithm with novel heuristics for dynamic transportation networks |
---|---|
Authors | |
Keywords | A*Algorithm Constrained ellipse Dijkstra's algorithm Dynamic shortest paths Lifelong planning A* Navigation Routing |
Issue Date | 2007 |
Citation | International Journal of Geographical Information Science, 2007, v. 21, n. 6, p. 625-644 How to Cite? |
Abstract | Finding an optimal route in dynamic real-time transportation networks is a critical problem for vehicle navigation. Existing approaches are either too complex or incapable of managing complex circumstances where both the location of a mobile object and traffic conditions change over time. In this paper, we propose an incremental search approach with novel heuristics based on a variation of the A* algorithm-Lifelong Planning A*. In addition, we suggest using an ellipse to prune the unnecessary nodes to be scanned in order to speed up the dynamic search process. The proposed algorithm determines the shortest-cost path between a moving object and its destination by continually adapting to the dynamic traffic conditions, while making use of the previous search results. Experimental results evince that the proposed algorithm performs significantly better than the well-known A* algorithm. |
Persistent Identifier | http://hdl.handle.net/10722/330086 |
ISSN | 2023 Impact Factor: 4.3 2023 SCImago Journal Rankings: 1.436 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Huang, B. | - |
dc.contributor.author | Wu, Q. | - |
dc.contributor.author | Zhan, F. B. | - |
dc.date.accessioned | 2023-08-09T03:37:41Z | - |
dc.date.available | 2023-08-09T03:37:41Z | - |
dc.date.issued | 2007 | - |
dc.identifier.citation | International Journal of Geographical Information Science, 2007, v. 21, n. 6, p. 625-644 | - |
dc.identifier.issn | 1365-8816 | - |
dc.identifier.uri | http://hdl.handle.net/10722/330086 | - |
dc.description.abstract | Finding an optimal route in dynamic real-time transportation networks is a critical problem for vehicle navigation. Existing approaches are either too complex or incapable of managing complex circumstances where both the location of a mobile object and traffic conditions change over time. In this paper, we propose an incremental search approach with novel heuristics based on a variation of the A* algorithm-Lifelong Planning A*. In addition, we suggest using an ellipse to prune the unnecessary nodes to be scanned in order to speed up the dynamic search process. The proposed algorithm determines the shortest-cost path between a moving object and its destination by continually adapting to the dynamic traffic conditions, while making use of the previous search results. Experimental results evince that the proposed algorithm performs significantly better than the well-known A* algorithm. | - |
dc.language | eng | - |
dc.relation.ispartof | International Journal of Geographical Information Science | - |
dc.subject | A*Algorithm | - |
dc.subject | Constrained ellipse | - |
dc.subject | Dijkstra's algorithm | - |
dc.subject | Dynamic shortest paths | - |
dc.subject | Lifelong planning A* | - |
dc.subject | Navigation | - |
dc.subject | Routing | - |
dc.title | A shortest path algorithm with novel heuristics for dynamic transportation networks | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1080/13658810601079759 | - |
dc.identifier.scopus | eid_2-s2.0-34248362787 | - |
dc.identifier.volume | 21 | - |
dc.identifier.issue | 6 | - |
dc.identifier.spage | 625 | - |
dc.identifier.epage | 644 | - |
dc.identifier.eissn | 1362-3087 | - |
dc.identifier.isi | WOS:000247000600002 | - |