Multiple-path selection for new highway alignments using discrete algorithms
From MaRDI portal
Publication:320693
DOI10.1016/j.ejor.2015.07.039zbMath1346.90856arXiv1508.03064OpenAlexW1952710116MaRDI QIDQ320693
Yasha Pushak, Yves Lucet, Warren L. Hare
Publication date: 7 October 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1508.03064
shortest path\(A^*\) algorithm\(k\)-shortest pathhorizontal alignment optimizationOR in road design (natural resources)
Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (4)
Designing an ecologically optimized road corridor surrounding restricted urban areas: a mathematical methodology ⋮ Model and algorithm of routes planning for emergency relief distribution in disaster management with disaster information update ⋮ An automatic method for generating multiple alignment alternatives for a railway bypass ⋮ Optimum ramp design in open pit mines
Cites Work
- Generalized route planning model for hazardous material transportation with VaR and equity considerations
- Optimizing horizontal alignment of roads in a specified corridor
- Models and algorithms to improve earthwork operations in road design using mixed integer linear programming
- On finding dissimilar Pareto-optimal paths
- Tabu search and GRASP for the maximum diversity problem
- Heuristics for the bi-objective path dissimilarity problem
- On finding dissimilar paths
- Models and strategies for efficiently determining an optimal vertical alignment of roads
- Multiobjective GRASP with path relinking
- A Method for the Solution of the N th Best Path Problem
- Engineering Route Planning Algorithms
- Finding the k Shortest Paths
- Alternative routes in road networks
- Finding the K Shortest Loopless Paths in a Network
- A Procedure for Computing the K Best Solutions to Discrete Optimization Problems and Its Application to the Shortest Path Problem
- Benchmarking optimization software with performance profiles.
This page was built for publication: Multiple-path selection for new highway alignments using discrete algorithms
