کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10347206 | 699096 | 2012 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new mixed-integer linear programming model for rescue path planning in uncertain adversarial environment
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A new mixed-integer linear programming model for rescue path planning in uncertain adversarial environment A new mixed-integer linear programming model for rescue path planning in uncertain adversarial environment](/preview/png/10347206.png)
چکیده انگلیسی
Efficient vehicle path planning in hostile environment to carry out rescue or tactical logistic missions remains very challenging. Most approaches reported so far rely on key assumptions and heuristic procedures to reduce problem complexity. In this paper, a new model is proposed to solve the discrete rescue path planning problem for a single agent navigating in uncertain adversarial environment. It relies on a novel and simplified mathematical mixed-integer linear programming formulation aimed at minimizing traveled distance and threat exposure. Exploiting a user-defined survivability function approximation and survivability threshold, the approximate model allows constructing a solution providing an adjustable optimality gap interval on the optimal solution. Experimental results show the value of the proposed approach in computing near optimal solutions reasonably fast for various problem instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 39, Issue 12, December 2012, Pages 3420-3430
Journal: Computers & Operations Research - Volume 39, Issue 12, December 2012, Pages 3420-3430
نویسندگان
Jean Berger, Abdeslem Boukhtouta, Abdelhamid Benmoussa, Ossama Kettani,