Hu, X. and Chiu, Y. (2015) A Constrained Time-Dependent K Shortest Paths Algorithm Addressing Overlap and Travel Time Deviation. International Journal of Transportation Science and Technology, 4, ...

These models build upon existing approaches to non-military transportation problems. The first model, the Route Selection Algorithm (RSA), modifies the K Shortest Paths algorithm and employs a Mixed ...

Detects the shortest path in a graph embedded in an image using Dijkstra’s algorithm and highlights the path directly on the image.

Distributed algorithms for finding two disjoint paths of minimum total length from each node to a destination are presented. The algorithms have both node-disjoint and link-disjoint versions and ...

This paper presents a new solution to the dynamic all-pairs shortest path routing problem, using a linear reinforcement learning scheme. The particular instance of the problem that we have ...