مقایسه دو روش طراحی شبکه اتوبوسرانی درون شهری با استفاده از الگوریتم ژنتیک و مورچگان

اختصاصی از سورنا فایل مقایسه دو روش طراحی شبکه اتوبوسرانی درون شهری با استفاده از الگوریتم ژنتیک و مورچگان دانلود با لینک مستقیم و پر سرعت .

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



فهرست مطالب:
چکیده .................................................................................................................................. 1
مقدمه .................................................................................................................................. 2
فصل اول: کلیات.................................................................................................................. 3
-1-1 تعریف مسئله ............................................................................................................................................... 4
-2-1 ضرورت انجام تحقیق................................................................................................................................. 4
-3-1 اهداف تحقیق............................................................................................................................................... 4
-4-1 روش تحقیق................................................................................................................................................. 5
-5-1 مروری بر مطالب......................................................................................................................................... 5
فصل دوم: ادبیات تحقیق .................................................................................................... 6
-1-2 مقدمه............................................................................................................................................................. 6
-2-2 مرور مطالعات خارجی در مورد طراحی خطوط اتوبوسرانی.......................................................... 7
-1 مطالعات خارجی طراحی شبکه اتوبوسرانی -2-2
با الگوریتمهای ژنتیک و مورچگان...................................................................................... 13
-3-2 مطالعات داخلی طراحی شبکه اتوبوسرانی....................................................................................... 18
-4-2 جمعبندی و مقایسه روشهای پیشنهادی...................................................................................... 18
فصل سوم: بررسی عوامل موثر در طراحی شبکه اتوبوسرانی .......................................... 20
-1-3 مقدمه.......................................................................................................................................................... 20
-2-3 مسیرها........................................................................................................................................................ 20
-3-3 طبقهبندی مسیرهای خطوط حمل و نقل عمومی........................................................................ 22
ه
-4-3 میزان انحراف از مسیر............................................................................................................................ 23
-5-3 سلسله مراتب عملکردی مسیرها........................................................................................................ 25
-6-3 جانمایی ایستگاهها................................................................................................................................... 26
-7-3 عوامل موثر در طراحی شبکه خطوط اتوبوسرانی.......................................................................... 27
فصل چهارم: روش تحقیق و ساخت مدل.......................................................................... 30
-1-4 مقدمه.......................................................................................................................................................... 30
-2-4 تعیین خطوط نامزد برای انتخاب در شبکه..................................................................................... 32
-3-4 جانمایی ایستگاهها .................................................................................................................................. 34
-4-4 ساخت پایگاه اطلاعاتی خطوط............................................................................................................ 35
-5-4 ساخت مدل............................................................................................................................................... 35
-1 تابع منفعت شبکه اتوبوسرانی............................................................................................... 37 -5-4
-2 تابع هزینه شبکه اتوبوسرانی................................................................................................. 37 -5-4
-3 تابع همپوشانی شبکه اتوبوسرانی........................................................................................ 39 -5-4
-4 تابع هدف نهایی........................................................................................................................ 41 -5-4
-6-4 انتخاب روش بهینهسازی....................................................................................................................... 42
-7-4 الگوریتم ژنتیک........................................................................................................................................ 44
-1 مزایای الگوریتم ژنتیک........................................................................................................... 45 -7-4
-2 تعاریف اولیه............................................................................................................................... 46 -7-4
-3 جمعیت........................................................................................................................................ 47 -7-4
-1-3 تولید جمعیت اولیه...................................................................................................... 48 -7-4
-2-3 برآورد بعد جمعیت....................................................................................................... 48 -7-4
-4 ارزیابی.......................................................................................................................................... 49 -7-4
و
-5 انتخاب.......................................................................................................................................... 49 -7-4
-1-5 روشهای انتخاب.......................................................................................................... 52 -7-4
-6 تولید نسل جدید....................................................................................................................... 52 -7-4
-7 بحثهای تکمیلی..................................................................................................................... 53 -7-4
-1-7 مسائل دارای محدودیت............................................................................................. 54 -7-4
-2-7 مسائل با توابع بهینهسازی چندهدفی.................................................................... 55 -7-4
-3-7 مسائل ترکیبی............................................................................................................... 55 -7-4
-8-4 الگوریتم مورچگان................................................................................................................................... 55
-1 معرفی اجتماع مورچگان و سیستم اجتماع مورچگان.................................................. 56 -8-4
برای حل مسئله فروشنده دورهگرد............................................. 60 ACO -2 الگوریتمهای -8-4
61........................................................................................................(AS) -3 سیستم مورچگان -8-4
فصل پنجم: مطالعه موردی و بررسی نتایج آن................................................................. 67
-1-5 مقدمه.......................................................................................................................................................... 67
-2-5 روند طراحی شبکه اتوبوسرانی............................................................................................................. 67
-1 آمارگیری مبدا – مقصد خانوار و برآورد تقاضا در وضع موجود................................. 67 -2-5
-2 تعیین مساحت هر ناحیه........................................................................................................ 70 -2-5
-3 تعیین خطوط نامزد اتوبوسرانی............................................................................................ 72 -2-5
-4 تعیین محل ایستگاهها............................................................................................................ 74 -2-5
-5 محدوده زیر پوشش هر ایستگاه........................................................................................... 74 -2-5
-6 برآورد تقاضای هر خط............................................................................................................ 76 -2-5
-7 تعیین میزان همپوشانی برای هر دو خط......................................................................... 79 -2-5
-8 تابع هدف و ساخت مدل........................................................................................................ 82 -2-5
ز
-9 طراحی شبکه با الگوریتم ژنتیک......................................................................................... 82 -2-5
-1-9 تعریف کروموزوم و ژن................................................................................................ 82 -2-5
-10 ساخت مدل در الگوریتم مورچگان.................................................................................. 83 -2-5
-3-5 مقایسه نتایج مدلها............................................................................................................................... 85
-1 نتایج بهینه الگوریتم ژنتیک.................................................................................................. 90 -3-5
-2 نتایج بهینه الگوریتم مورچگان............................................................................................. 92 -3-5
-3 مقایسه نتایج دو الگوریتم با یکدیگر .................................................................................... 94 -3-5
-4 اشتراک در خطوط انتخاب شده در خروجیهای دو الگوریتم.................................... 94 -3-5
-4-5 اعتبارسنجی مدل .................................................................................................................................... 96
-5-5 آنالیز حساسیت مدل.............................................................................................................................. 98
فصل ششم: نتیجهگیری و پیشنهاد................................................................................. 101
-1-6 مقدمه....................................................................................................................................................... 101
-2-6 نتایج تحقیق........................................................................................................................................... 101
-3-6 پیشنهادات برای تحقیقات آینده...................................................................................................... 102
منابع فارسی..................................................................................................................... 109
منابع خارجی.