بررسی الگوریتم های حل مسئله کلاسیک طراحی شبکه ترافیک

پیشرفت زیرساخت های شهری همواره یکی از دغدغه های مسئولان ذی ربط و نیز حوزه مطالعاتی پژوهشگران است. از جمله این زیرساخت ها، تسهیلات حوزه ترافیک و حمل ونقل شهری است. در چنین شرایطی چگونگی توسعه بهینه تسهیلات ترافیک موضوعیت می یابد. وضعیت بهینه افزایش ظرفیت معابر و یا اضافه نمودن تسهیلات (لینک های) جدید به شبکه معابر به عنوان مسئله طراحی شبکه (NDP) شناخته می شود. بررسی مطالعات این حوزه نشان می دهد تمرکز ادبیات بر ارایه و توسعه الگوریتم های حل مسئله است. در سطح کلان، یکی از زمینه هایی که مورد توجه و علاقه محققان حوزه مهندسی راه و ترافیک بوده است، استفاده صحیح از منابع محدود جهت توسعه شبکه راه ها است و از طرفی یکی از سیاست های مهم در برنامه ریزی و مدیریت شبکه راه ها، تخصیص دقیق منابع برای توسعه ظرفیت راه ها است. این موضوع در ادبیات مهندسی راه و ترافیک، به عنوان مسئله طراحی شبکه شناخته می شود. بررسی مطالعات این حوزه نشان می دهد که یکی از زمینه های تمرکز اصلی پژوهشگران بر توسعه الگوریتم های حل است. در این مطالعه انواع روش ها و الگوریتم های کلاسیک مطالعه شده بررسی می گردد. اکثر تحقیقات در ادبیات NDP بر توسعه فرمول بندی های ریاضی و تکنیک های راه حل برای بهبود استفاده از شبکه حمل ونقل از طریق بهبود یا افزودن لینک متمرکز است و لذا در این مطالعه انواع الگوریتم های حل مسائل ارایه می شود. نتایج مطالعه نشان می دهد بسته به نوع تعریف مسئله و خوش تعریف بودن آن می توان تمرکز ادبیات را جهت یابی کرد. بین سه حوزه اصلی مطالعات یعنی مسئله طراحی شبکه پیوسته، مسئله طراحی شبکه گسسته و مسئله طراحی شبکه مختلط حجم مطالعات متفاوت است.

کلیدواژه ها:

مهندسی ترافیک ، حمل ونقل ، طراحی شبکه