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

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

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

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

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

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

برای مطالعه بیشتر در زمینه انواع و اقسام مختلف الگوریتم‌های تکاملی، به بخش فایل‌های آماده الگوریتم‌های بهینه سازی هوشمند رجوع نمایید.

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

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

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

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

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

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

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

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

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

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

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

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

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

داکیومنت طراحی شبکه حمل و نقل شهری با الگوریتم کلونی مورچه در ۵۲ صفحه در قالب word و pdf بصورت زیپ شده قابل دانلود می باشد. این اثر به صورت کامل و روان داکیومنت است و توسط کارشناسان پی استور بازنگری و تایید شده و دارای نشان تضمین کیفیت پی استور می‌باشد. برای دانلود این داکیومنت آن را خریداری فرمایید. به محض خرید؛ لینک دانلود در دسترس خواهد بود. در صورت بروز هرگونه مشکل با واحد فروش پی استور تماس حاصل فرمایید. مجموعه آموزشی پی استور علاوه بر فایل‌های آماده و سورس کدها دارای قالب‌های آماده پایان نامه می‌باشد که می‌توانید برای طراحی ارائه خود دانلود کنید.