.png){kind=icon}
Return
A biobjective Dijkstra algorithm
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2019.01.007.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We generalize the Dijkstra algorithm to the Biobjective Shortest Path (BSP) problem. The proposed method keeps only one candidate label per node in a priority queue of size n. In this way, we introduce a novel algorithm to solve the one-to-all BSP problem determining all non-dominated points in the outcome space and one efficient path associated with each of them. For the case of the one-to-one BSP problem, we incorporate the classical bidirectional search scheme in the proposed algorithm to reduce the number of iterations in practice. The proposed algorithm also includes pruning strategies to avoid the computation of unnecessary labels. The result is a fast algorithm to solve the one-to-one BSP problem in large networks. A computational experiment comparing the performance of the proposed method and the state-of-the-art methods is included. (C) 2019 Elsevier B.V. All rights reserved.
Keywords:
Network optimization
Biobjective path problems
Efficient paths
Dijkstra's algorithm
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W
Organization
Cited Papers
.png){kind=icon}
ShareSaveWest Nile virus and other zoonotic viruses in Russia: examples of emerging-reemerging situations
PREAI
ShareSaveShareSaveShareSave
View more