Shortest viable path algorithm in multimodal networks
We consider an approach using label correcting techniques to find the shortest viable path from an origin to a destination, in a multimodal transportation network. A path is called viable if its sequence of modes is feasible with respect to a set of constraints. We present an ad hoc modification of the Chronological Algorithm to solve the multimodal shortest viable path problem. We show the resulting paths of an application on a network, for different number of modal transfers. Since the results are a solution set, the choice of a path depends on the user's preferences with respect to cost and number of modal transfers.
Year of publication: |
2001
|
---|---|
Authors: | Lozano, Angelica ; Storchi, Giovanni |
Published in: |
Transportation Research Part A: Policy and Practice. - Elsevier, ISSN 0965-8564. - Vol. 35.2001, 3, p. 225-241
|
Publisher: |
Elsevier |
Saved in:
Saved in favorites
Similar items by person
-
Path equipartition in the Chebyshev norm
Liverani, Marco, (2000)
-
Shortest viable hyperpath in multimodal networks
Lozano, Angélica, (2002)
-
The location of median paths on grid graphs
Becker, Ronald I., (2007)
- More ...