حل مسئله مسیریابی وسیله نقلیه با محدودیت پنجره زمانی با استفاده از الگوریتم ازدحام گربه ها
- سال انتشار: 1401
- محل انتشار: نوزدهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک
- کد COI اختصاصی: TTC19_169
- زبان مقاله: فارسی
- تعداد مشاهده: 216
نویسندگان
دانش آموخته کارشناسی ارشد، دانشکده عمران و حمل ونقل، دانشگاه اصفهان، اصفهان
دانشیار گروه عمران، دانشکده مهندسی، دانشگاه زنجان، زنجان
دانشیار دانشکده عمران و حمل ونقل، دانشگاه اصفهان، اصفهان
چکیده
حمل ونقل کارآمد و موثر کالاها مقادیر زیادی از هزینه های مشتری را کاهش داده و موجب کاهش زمان تحویل کالا وافزایش کیفیت خدمت رسانی می شود. مسائل مربوط به مسیریابی خودرو با محدودیت پنجره زمانی (VRPTW) یک مسئله بهینه سازی ترکیبی شناخته شده NP-hard است که برای سیستم های حمل و نقل و تدارکات حیاتی است. در این مقاله با توجه به اهمیت لجستیکی مسئله مسیریابی وسیله نقلیه با محدودیت پنجره زمانی، به ارائه یک روشجدید حل این مسئله با الگوریتم ازدحام گروه ها پرداخته می شود.در الگوریتم پیشنهادی، از یک روش رمزگشایی برای تولید پاسخ های اولیه استفاده شد. تابع هدف به صورت کمینهکردن مجموع فاصله طی شده و تعداد وسایل نقلیه مورد استفاده در نظر گرفته شده است. الگوریتم پیشنهادی بر روینمونه های استاندارد سالامون تست شده است. نتایج شبیه سازی و مقایسه آن اثربخشی و کارایی الگوریتم را در مسائلکوچک مقیاس نشان می دهد.کلیدواژه ها
بهینه سازی ترکیبی، مسئله مسیریابی وسیله نقلیه، پنجره زمانی، بهینه سازی ازدحام گربه هامقالات مرتبط جدید
- بررسی علل خرابی محل های وصله شده در رویه های آسفالتی به روش پرسشنامه لیکرت
- مروری بر تحقیقات انجام شده بر روی مخلوط های آسفالتی حاوی الیاف طبیعی
- ارزیابی افزودنی های مورد استفاده در بهبود مقاومت ترک خوردگی دمای پایین مخلوط آسفالتی
- ارزیابی قابلیت جذب صوت مخلوط های آسفالتی مختلف با استفاده از آزمایش لوله امپدانس
- مروری بر آلودگی صوتی روسازی: عوامل تولید و روشهای اندازه گیری نویز لاستیک-روسازی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.