The approach‐dependent, time‐dependent, label‐constrained shortest path problem
Abstract
No abstract availableKeywords
This publication has 17 references indexed in Scilit:
- Dynamic shortest paths minimizing travel times and costsNetworks, 2003
- Minimum Time and Minimum Cost-Path Problems in Street Networks with Periodic Traffic LightsTransportation Science, 2002
- Formal-Language-Constrained Path ProblemsSIAM Journal on Computing, 2000
- Shortest route algorithm with movement prohibitionsTransportation Research Part B: Methodological, 1985
- A New Polynomially Bounded Shortest Path AlgorithmOperations Research, 1985
- Shortest paths with euclidean distances: An explanatory modelNetworks, 1978
- The minimum route problem for networks with turn penalties and prohibitionsTransportation Research, 1969
- A Formal Basis for the Heuristic Determination of Minimum Cost PathsIEEE Transactions on Systems Science and Cybernetics, 1968
- Applied Dynamic Programming1962
- On finding minimum routes in a network with turn penaltiesCommunications of the ACM, 1961