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-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 150 Sayı: 2
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1007/s10957-011-9838-y
  • Dergi Adı: JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.379-394
  • Anahtar Kelimeler: Multi-objective decision making, Combinatorial optimization, Interactive method, Multi-objective shortest path, Multi-objective traveling salesperson problem, Unmanned Air Vehicle
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.