The multiple shortest path problem with path deconfliction

DOI10.1016/J.EJOR.2020.11.033MaRDI QIDQ2030451zbMATH OpenOpenAlexFDO

Authors Michael S. Hughes, Brian J. Lunday, Jeffrey D. Weir, Kenneth M. Hopkinson

Publication date 7 June 2021

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2020.11.033

zbMATH Keywords

multi-objective optimizationshortest path problemroutingmulti-agentpath deconfliction

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Transportation, logistics and supply chain management (90B06)

Recommendations

• Conflict-based search for optimal multi-agent pathfinding
• A penalty search algorithm for the obstacle neutralization problem
• Branch-and-cut-and-price for multi-agent path finding
• Optimal Coordinated Motions of Multiple Agents Moving on a Plane
• scientific article; zbMATH DE number 5863215

Cites work

• scientific article; zbMATH DE number 3485514 (Why is no real title available?)
• scientific article; zbMATH DE number 1416629 (Why is no real title available?)
• A Method for the Solution of the N th Best Path Problem
• A branch and bound algorithm for symmetric 2-peripatetic salesman problems
• A heuristic approach to the overnight security service problem
• A lexicographic minimax approach to the vehicle routing problem with route balancing
• A note on the lifted Miller-Tucker-Zemlin subtour elimination constraints for the capacitated vehicle routing problem
• A note on two problems in connexion with graphs
• A parallel route building algorithm for the vehicle routing and scheduling problem with time windows
• A relationship between bounds on the sum of squares of degrees of a graph
• A review of TSP based approaches for flowshop scheduling
• A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP
• A utility measure for finding multiobjective shortest paths in urban multimodal transportation networks
• An Appraisal of Some Shortest-Path Algorithms
• Automata, Languages and Programming
• Finding non-dominated bicriteria shortest pairs of disjoint simple paths
• Finding the K Shortest Loopless Paths in a Network
• Improvement heuristics for the vehicle routing problem based on simulated annealing
• Lower and upper bounds for the m-peripatetic vehicle routing problem
• Metaheuristics for the risk-constrained cash-in-transit vehicle routing problem
• Multi-objective and multi-constrained non-additive shortest path problems
• Multi-objective routing within large scale facilities using open finite queueing networks
• Multicriteria Optimization
• Network flows. Theory, algorithms, and applications.
• On the shortest route through a network
• Onkth Best Policies
• Preemptive and nonpreemptive multi-objective programming: Relationships and counterexamples
• Route stability in vehicle routing decisions: a bi-objective approach using metaheuristics
• Selected Multicriteria Shortest Path Problems: An Analysis of Complexity, Models and Adaptation of Standard Algorithms
• Shortest path algorithms: An evaluation using real road networks
• Shortest-path network interdiction
• Solutions of the kth best route through a network. A review
• Solving the \(k\)-shortest path problem with time windows in a time varying network
• System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion
• The k-dissimilar vehicle routing problem
• The multiobjective traveling salesman problem: A survey and a new approach
• The savings algorithm for the vehicle routing problem
• The traveling-salesman problem
• The truck dispatching problem
• The vehicle routing problem: An overview of exact and approximate algorithms
• Uncertain multiobjective traveling salesman problem
• Using a TSP heuristic for routing order pickers in warehouses

Cited in

(3)

• Finding shortest and dissimilar paths
• Recent advances in artificial autonomous decision systems and their applications
• Finding Multi-Constrained Multiple Shortest Paths

Describes a project that uses

Uses Software

• VRP

This page was built for publication: The multiple shortest path problem with path deconfliction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2030451)