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

مسیریابی چندهدفه در شبکه های جاده ای وابسته به زمان تصادفی با استفاده از الگوریتم ژنتیک مرتب سازی غیر تحت سلطه

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
46681 2015 9 صفحه PDF سفارش دهید 6820 کلمه
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Multi-objective path finding in stochastic time-dependent road networks using non-dominated sorting genetic algorithm
منبع

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

Journal : Expert Systems with Applications, Volume 42, Issue 12, 15 July 2015, Pages 5056–5064

کلمات کلیدی
بهینه سازی چندهدفه - قابلیت اطمینان زمان سفر - شبکه های تصادفی و وابسته به زمان - روش تاگوچی
پیش نمایش مقاله
پیش نمایش مقاله مسیریابی چندهدفه در شبکه های جاده ای وابسته به زمان تصادفی با استفاده از الگوریتم ژنتیک مرتب سازی غیر تحت سلطه

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

In this paper, a new multi-objective path-finding model is proposed to find optimal paths in road networks with time-dependent stochastic travel times. This study is motivated by the fact that different travelers usually have different route-choice preferences, often involving multiple conflicting criteria such as expected path travel time, variance of path travel time and so forth. However, most of the existing studies have only considered the expected value of path travel time as the sole decision criterion. In order to solve the multi-objective model, the non-dominated sorting genetic algorithm is employed and its parameters are tuned by the Taguchi method. Moreover, a dynamic n-point crossover operator is developed to enhance the search capability of the genetic algorithm. Experimental results on a grid network demonstrate that the proposed approach is able to provide a set of non-dominated paths from which travelers can choose their paths based on their attitudes toward travel time uncertainty. Statistical analysis confirms that the dynamic n-point crossover operator outperforms the traditional one-point crossover operator.

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