A graph algorithm for the time constrained shortest path

Highly efficient algorithms for solving the time constrained shortest path problem have been highlighted over the past decades to reduce the cost of vehicle travel in the road network. The paper presents a novel graph algorithm comprising three stages to acquire a time constrained shortest path betw...

Celý popis

Podrobná bibliografie

Vydáno v:	Connection science Ročník 34; číslo 1; s. 1500 - 1518
Hlavní autoři:	Liu, Pan, Huang, Wulan
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Abingdon Taylor & Francis 31.12.2022 Taylor & Francis Ltd Taylor & Francis Group
Témata:	Algorithms Computer science Constraints DT graph graph algorithm Graph theory Graphs Roads & highways Run time (computers) Shortest-path problems theory & methods Time constrained shortest path variant DT tree
ISSN:	0954-0091, 1360-0494
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!