Efficient algorithm for finding k shortest paths based on re-optimization technique
Bi Yu Chen, Xiao-Wei Chen, Hui-Ping Chen, William H. K. Lam
| Year of publication: |
2020
|
|---|---|
| Authors: | Chen, Bi Yu ; Chen, Xiao-Wei ; Chen, Hui-Ping ; Lam, William H. K. |
| Published in: |
Transportation research / E : an international journal. - Amsterdam : Elsevier, ISSN 1366-5545, ZDB-ID 1380969-6. - Vol. 133.2020, p. 1-13
|
| Subject: | K shortest path problem | Lifelong planning A* | Re-optimization technique | Algorithmus | Algorithm | Operations Research | Operations research | Graphentheorie | Graph theory | Mathematische Optimierung | Mathematical programming |
| Type of publication: | Article |
|---|---|
| Type of publication (narrower categories): | Aufsatz in Zeitschrift ; Article in journal |
| Language: | English |
| Other identifiers: | 10.1016/j.tre.2019.11.013 [DOI] |
| Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10012164791