An Interactive Algorithm for Multi-objective Route Planning

Tezcaner D., Koksalan M.

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, cilt.150, sa.2, ss.379-394, 2011 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 150 Konu: 2
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1007/s10957-011-9838-y
  • Sayfa Sayıları: ss.379-394


We address the route selection problem for Unmanned Air Vehicles (UAV) under multiple objectives. We consider a general case for this problem, where the UAV has to visit several targets and return to the base. We model this problem as a combination of two combinatorial problems. First, the path to be followed between each pair of targets should be determined. We model this as a multi-objective shortest path problem. Additionally, we need to determine the order of the targets to be visited. We model this as a multi-objective traveling salesperson problem (MOTSP). The overall problem is a combination of these two problems, which we define as a generalized MOTSP. We develop an exact interactive approach to identify the best paths and the best tour of a decision maker under a linear utility function.