در این بخش داکیومنت طراحی شبکه حمل و نقل شهری با الگوریتم کلونی مورچه قرار گرفته است. جادهها و راههای ارتباطی شهرها در بسیاری از کشورها، بی نهایت شلوغ می باشد. پیامدهای این امر زمان سفر بالا، تاخیرهای پیش بینی نشده، افزایش هزینه های سفر، افزایش آلودگی هوا، سطح نویز، تعداد تصادفات ناشی از ترافیک و … است. تحلیل گران حمل و نقل و مسئولین شهری روشهای مختلف مدیریت تقاضای سفر را توسعه و پیاده سازی کرده اند که انتخابهای سفر برای مسافرین را افزایش میدهد.
تهیه و تنظیم: تیم طراحی و تولید پی استور
متشکل از اساتید و فارغ التحصیلان رشته های فنی - مهندسی
تیم طراحی و تولید پی استور از اولین تیم های تشکیل شده در مجموعه آموزشی پی استور می باشد. این تیم از اساتید مجرب و فارغ التحصیلان رشته های فنی و مهندسی تشکیل شده که در زمینه های مختلف تولید محتوای تخصصی فعال هستند.
در طراحی شبکه حمل و نقل شهری حالتهای مختلف خطوط اتوبوس شهری می تواند انتخاب شود که این مسئله باعث افزایش بعد مسئله میشود و مسئله NP-Hard پدید می آید و اینگونه مسائل نیز می تواند با استفاده از الگوریتمهای فراابتکاری حل شود. در این داکیومنت، مدلی برای مسئله طراحی طراحی شبکه حمل و نقل پیشنهاد میشود که مبتنی بر الگوریتم های فراابتکاری بهینه سازی کلونی مورچگان (ACO) می باشد. الگوریتم ACO یک روش جستجوی تصادفی است که به کلاس الگوریتم های مبتنی بر جمعیت تعلق دارد. این تکنیک از تشابه میان شیوه جستجوی غذای مورچه ها در طبیعت و شیوه جستجوی بهینه مسئله بهینه سازی ترکیبی توسط الگوریتم های بهینه سازی استفاده می نماید. در ادامه چکیده و فهرست مطالب این داکیومنت آورده شده است.
چکیده
مسئله طراحی شبکه حمل و نقل شهری، یکی از مهمترین مسائل کاربران اتوبوس و مسئولین شهری و اتوبوسرانی است. شکل شبکه اتوبوسرانی و همچنین تعداد اتوبوسها، عمدتاً به تقاضای مسافرین و تعداد و نوع اتوبوس های موجود (اندازه ناوگان) و یا بودجه موجود بستگی دارد. شبکه اتوبوسرانی ضعیف طراحی شده می تواند سبب زمان های انتظار بسیار طولانی برای مسافرین و یا نادرستی زمان های ورود اتوبوس شود. حالتهای مختلف برای خطوط اتوبوس شهری می تواند انتخاب شود که این مسئله باعث افزایش بعد مسئله میشود و مسئله NP-Hard پدید می آید و اینگونه مسائل نیز می تواند با استفاده از الگوریتمهای تکاملی حل شود.
در این پایاننامه، مدلی برای مسئله طراحی شبکه حمل و نقل پیشنهاد میشود که مبتنی بر الگوریتم های تکاملی کلونی مورچگان می باشد. الگوریتم کلونی مورچگان مبتنی بر هیوریستیک های حل مسئله بر روی مدل شبکهای مندل پیاده سازی شد و نتایج روش پیشنهادی با توجه به پارامترهای پیادهسازی روش پیشنهادی با نتایج تحقیقات مرتبط اخیر مقایسه گردید و مشخص شد که با توجه به پیادهسازی روش پیشنهادی با استفاده از الگوریتم کلونی مورچگان و استفاده از هیورستیک حل مسئله روش پیشنهادی در اکثر موارد نسبت به روش های مشابه قبلی بهتر عمل می کند.
کلمات کلیدی: طراحی شبکه حملونقل شهری، مسائل NP-Hard، الگوریتمهای تکاملی، الگوریتم کلونی مورچه
فهرست مطالب
فصل اول: مقدمه
- مقدمه
- شرح مسئله
- ضرورت انجام تحقیق
- اهداف تحقیق
- ساختار پایان نامه
فصل دوم: مروری برکارهای گذشته
- مقدمه
- روشهای پیشین
- الگوریتم های تکاملی
- الگوریتم ژنتیک
- الگوریتم شبیه ساز حرارتی
- الگوریتم کلونی زنبور (BCO)
- الگوریتم کلونی مورچگان
- ارزش دهی مورچه ها (مقداردهی اولیه دادن)
- یافتن راه حل
- بروز رسانی فررمون ها
- خلاصه و نتیجهگیری
فصل سوم: روش پیشنهادی
- مقدمه
- مجموعه داده
- روش پیشنهادی
- مقدار دهی اولیه
- مقداردهی اولیه ماتریس هیورستیک
- مقداردهی اولیه ماتریس فرمون
- انتخاب جفت های ترمینال امکان پذیر
- جستجوی مسیر
- تابع شایستگی
- بروزرسانی فرومون
- مقدار دهی اولیه
- جمع بندی فصل
فصل چهارم نتایج
- مقدمه
- نتایج پیاده سازی
- خلاصه و نتیجه گیری
فصل پنجم: نتیجه گیری و راه کارهای آتی
- نتیجه گیری
- راهکارهای آتی
درباره محصول
داکیومنت طراحی شبکه حمل و نقل شهری با الگوریتم کلونی مورچه در 52 صفحه در قالب word و pdf بصورت زیپ شده قابل دانلود می باشد. این محصول به صورت کامل و روان داکیومنت است و توسط کارشناسان پی استور بازنگری و تایید شده می باشد. این محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود محصول آن را خریداری فرمایید. به محض خرید محصول لینک دانلود در دسترس خواهد بود. در صورت بروز هرگونه مشکل با واحد فروش پی استور تماس حاصل فرمایید.
تضمین کیفیت و گارانتی بازگشت هزینه
توجه: کیفیت این محصول توسط پی استور تضمین شده و در صورت عدم رضایت از محصول، به انتخاب شما:
- ۱۰۰ درصد مبلغ پرداختی در حساب کاربری شما شارژ میشود.
- و یا 80 درصد مبلغ پرداختی به حساب بانکی شما عودت داده میشود.
مطالب مرتبط با الگوریتم کلونی مورچه
تاریخ انتشار: | 11 آبان 1397 |
---|---|
تاریخ بروزرسانی: | 7 خرداد 1398 |
حجم فایل: | 1 مگابایت |
فرمت فایل | docx با قابلیت ویرایش |
مدت زمان: | 1.0 |
هماهنگی با: | Microsoft Word 2007 و بالاتر |
تاکنون 0 نفر این محصول را تهیه کرده اند و 1 نظر برای آن ثبت شده است.
نظرات و دیدگاه ها
قوانین ثبت دیدگاه
- لطفاً دیدگاه های خود را فارسی تایپ کنید.
- دیدگاه های نامرتبط به مطلب تایید نخواهد شد.
- از درج دیدگاه های تکراری پرهیز نمایید.
- سوالات تخصصی خودتان را از طریق تیکت پشتیبانی مطرح کنید.
هزینه سفارش: 329,000 تومان
تاریخ انتشار: | 11 آبان 1397 |
---|---|
تاریخ بروزرسانی: | 7 خرداد 1398 |
حجم فایل: | 1 مگابایت |
فرمت فایل | docx با قابلیت ویرایش |
مدت زمان: | 1.0 |
هماهنگی با: | Microsoft Word 2007 و بالاتر |
1 بازخورد (مشاهده نظرات)
هزینه سفارش: 329,000 تومان
مدیریت و پشتیبانی
نظرات و دیدگاه های خود را با ما درمیان بگذارید.