کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903397 1632567 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Methods for solving road network problems with disruptions
ترجمه فارسی عنوان
روش های حل مشکلات شبکه جاده ای با اختلالات
کلمات کلیدی
شبکه جاده ای اهریمنی، الگوریتم ژنتیک کلید تصادفی، جستجوی محلی اصطلاح
ترجمه چکیده
در این مطالعه، ما دو روش تقریبی برای حل هر دو مسئله شبکه ی دو طرفه و چند جهته با اختلالات و الزامات اتصال فراهم می کنیم. این مشکلات در تعیین مسیرهای جایگزین برای از بین بردن جریانهای ترافیکی هدف می گیرند، به طوری که جهت گیری قوس به عقب برگردد، به طوری که شبکه به شدت متصل است. اهداف تعیین شده برای به حداقل رساندن کل هزینه سفر و تعداد قوس های معکوس است. دو روش، یک الگوریتم ژنتیک تصادفی بی نظیر و یک جستجوی محلی تکرار شده، پیشنهاد شده است. آزمایش های عددی با نسخه های تک هدف و دو هدف ای انجام شده و در نتیجه نتایج به روش دقیق مورد بررسی در آثار قبلی مقایسه می شود.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this study, we provide two approximate methods for solving both Unidirectional and Multidirectional Road Network problems with Disruptions and connecting requirements. These problems aim at defining alternative paths to deviate traffic flows, allowing the arc orientation to be reversed, such that the network remains strongly connected. The objectives are set to minimize the total travel cost and the number of reversed arcs. Two methods, a Biased Random Key Genetic Algorithm and an Iterated Local Search, are proposed. Numerical experiments with single objective and bi-objective versions are performed and results are hence compared to the exact method studied in previous works.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 64, February 2018, Pages 175-184
نویسندگان
, , ,