ConfOrganizer 

بهینه سازی پیکربندی شبکه شهری با استفاده از الگوریتم دو سطحی به منظور کاهش ازدحام

•   Mr. Hamidreza Kordizadeh Zavareh ,  دانشگاه تربیت مدرس ,   

Major Topic: Transportation Planning And Policy|برنامه ریزی و سیاست گذاری حمل و نقل

Abstract

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

Keywords

سیستم های مدیریت ترافیک; نرم افزار کلان نگر ویزوم; الگوریتم دوسطحی; الگوریتم ژنتیک

• استفاده از الگوریتم ژنتیک به منظور بهینه سازی الگوریتم دو سطحی

1. Baskan O. (2013), “Determining Optimal Link Capacity Expansions in Road Networks Using Cuckoo Search Algorithm with Lévy Flights,” Journal of Applied Mathematics, vol. 2013, Article ID 718015, 11 pages

2. Afandizadeh S, Jahangiri A, Kalantari N. (2013), “Identifying the Optimal Configuration of One-way and Two-way Streets for Contraflow Operation During an Emergency Evacuation,” Natural Hazards, 69(1), pp 1315–1334.

3. Drezner Z, Wesolowsky GO. (1997), “Selecting an Optimum Configuration of One-way and Two-way Routes,” Transportation Science, 31(4), pp 386-394