جاده

جاده

بهینه‌سازی مسیرهای توزیع در بستر شهری با قیود واقعی

نوع مقاله : مقاله پژوهشی

نویسندگان
1 دانشکده مهندسی عمران-دانشگاه علم و صنعت ایران
2 دانشکده مهندسی عمران، دانشگاه علم و صنعت ایران
3 دانشکده مهندسی عمران، دانشگاه امام خمینی قزوین (ره)
10.22034/road.2026.586471.2504
چکیده
پژوهش حاضر در بستر داده‌های واقعی سه منطقه مهم انجام شده است. در این پژوهش، به بررسی نتایج به‌دست‌آمده از اجرای الگوریتم‌ها در هر منطقه، مقایسه عددی شاخص‌های عملکرد، تحلیل پایداری الگوریتم‌ها و تفسیر عوامل موثر بر تفاوت‌ها پرداخته می شود. داده‌های مسیریابی این پژوهش از سه منطقه شهر بزرگ تهران جمع‌آوری شده و شامل متغیرهایی چون فاصله بین نقاط، زمان‌بندی سفارش‌ها، و اولویت‌بندی تحویل کالاها می‌باشد. یکی از مهم‌ترین نتایج حاصل از پژوهش، این است که هیچ الگوریتم فراابتکاری واحدی وجود ندارد که در همه شرایط عملکرد بهینه داشته باشد. بلکه با توجه به ساختار شبکه، میزان تراکم، نوع محدودیت‌ها و اهداف موردنظر، الگوریتم‌های مختلف می‌توانند عملکرد بهتری ارائه دهند: الگوریتم ژنتیک در محیط‌های پرتراکم با اولویت‌های پیچیده عملکردی پایدار و دقیق دارد. ACO در شبکه‌های وسیع و متنوع شهری با توانایی کاوش همزمان مسیرهای موازی، نتایج بسیار مطلوبی دارد. PSO با وجود سادگی ساختار، برای مسائلی با ابعاد کوچک و نیاز به زمان اجرای کوتاه بسیار مناسب است. این تنوع عملکرد تأیید می‌کند که در طراحی سیستم‌های توزیع، باید مدل انتخاب الگوریتم به‌صورت اقتضایی صورت گیرد. شاخص‌هایی نظیر "مجموع فاصله طی‌شده"، "تعداد تحویل موفق با اولویت بالا"، "زمان اجرای الگوریتم"، و "پایداری عملکرد در چند تکرار" استفاده شده‌اند. همچنین ACO، PSO و GA همگی الگوریتم‌هایی با گستره کاربرد وسیع هستند و نتایج این پژوهش را می‌توان به سایر سیستم‌های توزیع، لجستیک بیمارستانی، ناوگان برقی، و حتی پهپادها نیز تعمیم داد
کلیدواژه‌ها


مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از 26 مرداد 1405