A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
Accelerating the k-shortest paths computation in multimodal transportation networks
Intermodality in transportation systems is fast becoming a research topic of great interest. The computation of multiple paths in a multimodal network is desirable to identify efficient routes based on user preferences. This paper describes the clustering technique, which improves the performance of conventional k-shortest paths computations in multimodal transportation networks by first transforming the network into an acyclic representation through identification of cycles and clustering them into hypothetical nodes. The generalized Floyd algorithm is then applied on these clusters to compute the k-shortest paths. Simulation results show that the proposed technique significantly improves the performance of the conventional algorithm, particularly when the required number of k-shortest paths increases.
Accelerating the k-shortest paths computation in multimodal transportation networks
Intermodality in transportation systems is fast becoming a research topic of great interest. The computation of multiple paths in a multimodal network is desirable to identify efficient routes based on user preferences. This paper describes the clustering technique, which improves the performance of conventional k-shortest paths computations in multimodal transportation networks by first transforming the network into an acyclic representation through identification of cycles and clustering them into hypothetical nodes. The generalized Floyd algorithm is then applied on these clusters to compute the k-shortest paths. Simulation results show that the proposed technique significantly improves the performance of the conventional algorithm, particularly when the required number of k-shortest paths increases.
Accelerating the k-shortest paths computation in multimodal transportation networks
Lam, S.K. (author) / Srikanthan, T. (author)
2002-01-01
356468 byte
Conference paper
Electronic Resource
English
ACCELERATING THE K-SHORTEST PATHS COMPUTATION IN MULTIMODAL TRANSPORTATION NETWORKS
| British Library Conference Proceedings | 2002
Shortest paths in randomly time varying networks
| IEEE | 2001
Shortest Paths in Randomly Time Varying Networks
| British Library Conference Proceedings | 2001
Shortest viable path algorithm in multimodal networks
| Online Contents | 2001
Finding Reliable Shortest Paths in Dynamic Stochastic Networks
| British Library Online Contents | 2013