استفاده از الگوریتم ژنتیک در مسیریابی بهینه ی در حل مسئله طراحی شبکه حمل ونقل مطالعه موردی: سیستم اتوبوسرانی داخل شهری زنجان
محل انتشار: یازدهمین کنگره ملی مهندسی عمران
سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,021
فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCCE11_425
تاریخ نمایه سازی: 9 شهریور 1398
چکیده مقاله:
امروزه جهت گسترش استفاده از شبکه های عمومی به جای وسایل نقلیه شخصی احساس میگردد. بدین منظور نیاز به یک سیستم جهت ارائه ی مسیر مناسب بنا به درخواست و نیاز کاربران است. مشکل اساسی در جستجوی مسیرها وسعت شبکه میباشد که با افزایش ابعاد، روش جستجوی مستقیم و تکتک راه های ممکن با مشکل مواجه شده و باعث کاهش کارائی میشود. کارآترین این روشه که اغلب برای شبکه های گسترده میتوانند بکار می روند موسوم به روشهای جستجوی فراابتکاری می باشند. در این تحقیق با استفاده از داده های سازمان اتوبوسرانی و داده هایی که به صورت عملیات میدانی در شهر زنجان جمع آوری گردید مسیرهای اتوبوسرانی شهری زنجان مورد بررسی قرار گرفت و ایستگاه های تعبیه شده ی جاری به صورت نودهای مسیریابی معرفی گردیدند. سپس مسافت تمامی مسیرهای عبوری در قالب ماتریس مسافت استخراج شد و بهترین مسیرهای بین دو نود )ایستگاه( مورد ارزیابی قرار گرفت. در نهایت روشی بر اساس الگوریتم ژنتیک جهت مسیریابی بهینه با در نظر گرفتن طول مسیر، تعداد تغییر مسیر و کمتر شدن توقف در ایستگاه ها ارائه گردیدکه روی شبکه اتوبوسرانی زنجان اجرا شد. در نهایت با اجرای شبیه سازی، بهینه ترین مسیرهای اتوبوسرانی درون شهری به عنوان نتیجه استخراج شد.
کلیدواژه ها:
مسئله طراحی شبکه حمل ونقل ، حمل ونقل اتوبوس رانی ، مسیریابی بهینه ، روشهای فراابتکاری ، الگوریتم ژنتیک
نویسندگان
اکرم بالائی
دانشجوی کارشناسی ارشد راه و ترابری، دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی، واحد زنجان
امیرمسعود رحیمی
دانشیار گروه عمران، دانشکده مهندسی، دانشگاه زنجان
نوید افکار
دانشجوی دکتری راه و ترابری، دانشکده مهندسی، دانشگاه زنجان