دانلود مقاله ISI انگلیسی شماره 79646
عنوان فارسی مقاله

برنامه نویسی پویا و حداقل مسیرهای خطر

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79646 2006 14 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Dynamic programming and minimum risk paths
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 175, Issue 1, 16 November 2006, Pages 224–237

کلمات کلیدی
مسیریابی؛ تحلیل ریسک؛ برنامه نویسی پویا؛ برنامه نویسی چند هدفه؛ مواد خطرناک
پیش نمایش مقاله
پیش نمایش مقاله برنامه نویسی پویا و حداقل مسیرهای خطر

چکیده انگلیسی

This paper addresses the problem of computing minimum risk paths by taking as objective the expected accident cost. The computation is based on a dynamic programming formulation which can be considered an extension of usual dynamic programming models: path costs are recursively computed via functions which are assumed to be monotonic. A large part of the paper is devoted to analyze in detail this formulation and provide some new results. Based on the dynamic programming model a linear programming model is also presented to compute minimum risk paths. This formulation turns out to be useful in solving a biobjective version of the problem, in which also expected travel length is taken into consideration. This leads to define nondominated mixed strategies. Finally it is shown how to extend the basic updating device of dynamic programming in order to enumerate all nondominated paths.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.