Heuristic shortest path algorithms for transportation applications: state of the art
From MaRDI portal
Publication:2499162
Recommendations
Cites work
- A best-first search algorithm guided by a set-valued heuristic
- A computational study of efficient shortest path algorithms
- A memetic algorithm to schedule planned maintenance for the national grid
- A New Polynomially Bounded Shortest Path Algorithm
- A note on two problems in connexion with graphs
- A two-phase shortest path algorithm for networks with node coordinates
- An Appraisal of Some Shortest-Path Algorithms
- An approximate \(A^{\ast}\) algorithm and its application to the SCS problem.
- An Improved Bidirectional Heuristic Search Algorithm
- Approximating Shortest Paths in Large-Scale Networks with an Application to Intelligent Transportation Systems
- Bidirectional Heuristic Search Again
- Depth-first iterative-deepening: An optimal admissible tree search
- Finding the Shortest Route between Two Points in a Network
- scientific article; zbMATH DE number 3936534 (Why is no real title available?)
- scientific article; zbMATH DE number 3952519 (Why is no real title available?)
- scientific article; zbMATH DE number 1149449 (Why is no real title available?)
- scientific article; zbMATH DE number 3225808 (Why is no real title available?)
- scientific article; zbMATH DE number 3415384 (Why is no real title available?)
- Implementation and efficiency of Moore-algorithms for the shortest route problem
- Improving search efficiency using possible subgoals
- Level graphs and approximate shortest path algorithms
- Network flows. Theory, algorithms, and applications.
- On a routing problem
- On the shortest route through a network
- Planning in a hierarchy of abstraction spaces
- Real-time heuristic search
- Shortest path algorithms: An evaluation using real road networks
- Shortest path methods: A unifying approach
- Shortest paths algorithms: Theory and experimental evaluation
- Shortest paths in Euclidean graphs
- Shortest paths with euclidean distances: An explanatory model
Cited in
(24)- A new bidirectional search algorithm with shortened postprocessing
- Dynamic origin-to-destination routing of wirelessly connected, autonomous vehicles on a congested network
- A universal concept for robust solving of shortest path problems in dynamically reconfigurable graphs
- Perturbing consensus for complexity: a finite-time discrete biased min-consensus under time-delay and asynchronism
- Floyd-A algorithm solving the least-time itinerary planning problem in urban scheduled public transport network
- A novel chaotic particle swarm optimization algorithm for parking space guidance
- Objectives and methods in multi-objective routing problems: a survey and classification scheme
- Genetic algorithms in supply chain management: a critical analysis of the literature
- Speeding up Martins' algorithm for multiple objective shortest path problems
- A survey on route planning algorithms, focusing on its touristic applications
- A hybrid algorithm for constrained order packing
- Models and algorithms for network reduction
- Modeling synergies in multi-criteria supplier selection and order allocation: an application to commodity trading
- A Shortest Path Algorithm Based on Limited Search Heuristics
- Real-world applications of shortest path algorithms
- scientific article; zbMATH DE number 4035604 (Why is no real title available?)
- scientific article; zbMATH DE number 1054931 (Why is no real title available?)
- A novel ant colony optimization algorithm for the shortest-path problem in traffic networks
- Shortest-path queries in static networks
- Heuristic estimates in shortest path algorithms
- Computational Science - ICCS 2004
- Parallel breadth-first search and exact shortest paths and stronger notions for approximate distances
- An efficient solution algorithm for solving multi-class reliability-based traffic assignment problem
- Robust and distributionally robust shortest path problems: a survey
This page was built for publication: Heuristic shortest path algorithms for transportation applications: state of the art
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2499162)
