An interactive algorithm for multi-objective route planning

DOI10.1007/S10957-011-9838-YMaRDI QIDQ639934zbMATH OpenOpenAlexFDO

Authors Diclehan Tezcaner, Murat Köksalan

Publication date 11 October 2011

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10957-011-9838-y

zbMATH Keywords

combinatorial optimizationinteractive methodmulti-objective decision makingmulti-objective shortest pathmulti-objective traveling salesperson problemunmanned air vehicle

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Combinatorial optimization (90C27)

Recommendations

• UAV routing for reconnaissance mission: a multi-objective orienteering problem with time-dependent prizes and multiple connections
• A flexible reference point-based multi-objective evolutionary algorithm: an application to the UAV route planning problem
• Objectives and methods in multi-objective routing problems: a survey and classification scheme
• Multiobjective routing problems
• A multi-objective green UAV routing problem

Cites work

• scientific article; zbMATH DE number 194738 (Why is no real title available?)
• A comparison of solution strategies for biobjective shortest path problems
• A multiple criteria method for choosing among discrete alternatives
• An exact \(\epsilon\)-constraint method for bi-objective combinatorial optimization problems: Application to the traveling salesman problem with profits
• An interactive method for bicriteria integer programming
• Bicriteria Transportation Problem
• Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite
• Martins' algorithm revisited for multi-objective shortest path problems with a MaxMin cost function
• Multicriteria optimization
• Multiobjective programming and planning
• Multiobjective traveling salesperson problem on Halin graphs
• Pyramidal tours and multiple objectives
• The interactive analysis of the multicriteria shortest path problem by the reference point method.

Cited in

(12)

• A swarm intelligence graph-based pathfinding algorithm (SIGPA) for multi-objective route planning
• A random keys based genetic algorithm for the target visitation problem
• A flexible reference point-based multi-objective evolutionary algorithm: an application to the UAV route planning problem
• Uncertain UAV ISR mission planning problem with multiple correlated objectives
• User-Constrained Multi-Modal Route Planning
• Objectives and methods in multi-objective routing problems: a survey and classification scheme
• An evolutionary approach to generalized biobjective traveling salesperson problem
• A Lagrangian-based algorithm for a combinatorial motion planning problem
• An interactive approach for biobjective integer programs under quasiconvex preference functions
• UAV routing for reconnaissance mission: a multi-objective orienteering problem with time-dependent prizes and multiple connections
• An interactive approach to identify the best compromise solution for two objective shortest path problems
• Biobjective UAV routing for a mission to visit multiple mobile targets

This page was built for publication: An interactive algorithm for multi-objective route planning

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