طراحی شبکه حمل و نقل شهری با الگوریتم کلونی مورچه

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

در طراحی شبکه حمل و نقل شهری حالت‌های مختلف خطوط اتوبوس شهری می تواند انتخاب شود که این مسئله باعث افزایش بعد مسئله می‌شود و مسئله NP-Hard پدید می آید و اینگونه مسائل نیز می تواند با استفاده از الگوریتم‌های فراابتکاری حل شود. در این داکیومنت، مدلی برای مسئله طراحی طراحی شبکه حمل و نقل پیشنهاد می‌شود که مبتنی بر الگوریتم های فراابتکاری بهینه سازی کلونی مورچگان (ACO) می باشد. الگوریتم ACO یک روش جستجوی تصادفی است که به کلاس الگوریتم های مبتنی بر جمعیت تعلق دارد. این تکنیک از تشابه میان شیوه جستجوی غذای مورچه ها در طبیعت و شیوه جستجوی بهینه مسئله بهینه سازی ترکیبی توسط الگوریتم های بهینه سازی استفاده می نماید. در ادامه چکیده و فهرست مطالب این داکیومنت آورده شده است.

چکیده

مسئله طراحی شبکه حمل و نقل شهری، یکی از مهمترین مسائل کاربران اتوبوس و مسئولین شهری و اتوبوس‌رانی است. شکل شبکه اتوبوسرانی و همچنین تعداد اتوبوس‌ها، عمدتاً به تقاضای مسافرین و تعداد و نوع اتوبوس های موجود (اندازه ناوگان) و یا بودجه موجود بستگی دارد. شبکه اتوبوسرانی ضعیف طراحی شده می تواند سبب زمان های انتظار بسیار طولانی برای مسافرین و یا نادرستی زمان های ورود اتوبوس شود. حالت‌های مختلف برای خطوط اتوبوس شهری می تواند انتخاب شود که این مسئله باعث افزایش بعد مسئله می‌شود و مسئله NP-Hard پدید می آید و اینگونه مسائل نیز می تواند با استفاده از الگوریتم‌های تکاملی حل شود.

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

کلمات کلیدی: طراحی شبکه حمل‌ونقل شهری، مسائل NP-Hard، الگوریتم‌های تکاملی، الگوریتم کلونی مورچه

فهرست مطالب

فصل اول: مقدمه

• مقدمه
• شرح مسئله
• ضرورت انجام تحقیق
• اهداف تحقیق
• ساختار پایان نامه

فصل دوم: مروری برکارهای گذشته

• مقدمه
• روش‌های پیشین
• الگوریتم های تکاملی
  • الگوریتم ژنتیک
  • الگوریتم شبیه ساز حرارتی
  • الگوریتم کلونی زنبور (BCO)
  • الگوریتم کلونی مورچگان
    • ارزش دهی مورچه ها (مقداردهی اولیه دادن)
    • یافتن راه حل
    • بروز رسانی فررمون ها
• خلاصه و نتیجه‌گیری

فصل سوم: روش پیشنهادی

• مقدمه
• مجموعه داده
• روش پیشنهادی
  • مقدار دهی اولیه
    • مقداردهی اولیه ماتریس هیورستیک
    • مقداردهی اولیه ماتریس فرمون
  • انتخاب جفت های ترمینال امکان پذیر
  • جستجوی مسیر
  • تابع شایستگی
  • بروزرسانی فرومون
• جمع بندی فصل

فصل چهارم نتایج

• مقدمه
• نتایج پیاده سازی
• خلاصه و نتیجه گیری

فصل پنجم: نتیجه گیری و راه کارهای آتی

• نتیجه گیری
• راهکارهای آتی

درباره محصول

داکیومنت طراحی شبکه حمل و نقل شهری با الگوریتم کلونی مورچه در 52 صفحه در قالب word و pdf بصورت زیپ شده قابل دانلود می باشد. این محصول به صورت کامل و روان داکیومنت است و توسط کارشناسان پی استور بازنگری و تایید شده می باشد. این محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود محصول آن را خریداری فرمایید. به محض خرید محصول لینک دانلود در دسترس خواهد بود. در صورت بروز هرگونه مشکل با واحد فروش پی استور تماس حاصل فرمایید.

مطالب مرتبط با الگوریتم کلونی مورچه