A method for the shortest path search by extended Dijkstra algorithm.

Masato Noto Hiroaki Sato

Published in: SMC (2000)

Keyphrases

shortest path
dijkstra algorithm
urban traffic
shortest path algorithm
optimal path
routing algorithm
network routing
search methods
road network
combinatorial optimization
search algorithm
evolutionary algorithm
routing protocol
graph partitioning
traffic control
traffic network