انتخاب پروژه های خیابانی جهت تعریض در شبکه شهری

یکی از مسایل مطرح در حوزه حمل ونقل، انتخاب پروژه های سرمایه گذاری حمل ونقل بوده و یکی از زیر فصل های انتخابپروژه های حمل ونقل، انتخاب پروژه های ساخت خیابان های جدید و یا تعریض خیابان های موجود در شبکه های حمل و نقل شهری است. تحقیقات زیادی در زمینه ارزیابی پروژه های ساخت و یا تعریض خیابان ها در شبکه حمل ونقل شهری انجام شده است، اما تقریبا هیچ کدام از پژوهش های انجام گرفته، ارزیابی پروژه های تعریض خیابان ها در شبکه حمل ونقل شهری را به تنهایی در نظر نگرفته اند. در این پژوهش ابتدا یک مدل ریاضی جهت انتخاب پروژه در شبکه خیابان های شهری در حالتی که تنها تعریض خیابان های شبکه مورد نظر باشد، معرفی شده، سپس یک الگوریتم ابتکاری جهت تعیین مجموعه خیابان های کاندید جهت تعریض ارایه گردیده است. از آنجا که مسیله انتخاب پروژه در شبکه های حمل ونقل، از دیدگاه حل از نوع مسایل NP-hard است و یکی از زمان بر ترین قسمت ها در حل این مسیله، حل زیر مسیله تخصیص ترافیک است، یک الگوریتم ابتکاری برای حل مسیله تخصیص ترافیک در این حالت، پیشنهاد شده است و در آخر از الگوریتم فراابتکاری تجمع ذرات جهت حل مدل انتخاب پروژه تعریض، استفاده گردیده و نشان داده شد که الگوریتم تجمع ذرات چه از نظر زمان حل و چه از نظر دقت حل نتایج قابل قبولی ارایه می دهد.

Keywords:

الگوریتم تجمع ذرات , الگوریتم تخصیص ترافیک فرانک- ولف , انتخاب پروژه در خیابان های شهری