چکیده مقاله
مسئله ی فروشنده ی دوره گرد یکی از چالش های کلیدی در بهینه سازی مسیر و مدیریت حمل ونقل است که در سیستم های توزیع کالا، مسیریابی وسایل نقلیه و ناوبری شهری کاربرد دارد این مقاله به بررسی روش های بهینه سازی مسیر در حل این مسئله پرداخته و دو الگوریتم شاخه و کران و بهینه سازی ازدحام ذرات را برای یافتن کوتاه ترین مسیر مورد استفاده قرار می دهد روش BnB با بررسی دقیق تمامی مسیرهای ممکن، کوتاه ترین مسیر را تضمین می کند اما زمان پردازش بالایی دارد در مقابل، PSO با استفاده از یک رویکرد تطبیقی، مسیرهای تقریبا بهینه را با سرعت بیشتری پیدا می کند این تحقیق عملکرد هر دو روش را در سناریوهای حمل ونقل واقعی تحلیل کرده و معیارهایی مانند دقت مسیر، زمان پردازش و کارایی در مقیاس های مختلف را مورد ارزیابی قرار داده است نتایج نشان می دهد که بسته به اندازه ی مسئله و محدودیت های پردازشی، انتخاب روش مناسب می تواند تاثیر بسزایی در بهینه سازی مسیرهای حمل ونقل داشته باشد این مطالعه می تواند در بهبود سیستم های حمل ونقل هوشمند و مدیریت ناوبری شهری مورد استفاده قرار گیرد
کلیدواژهها
نویسندگان
الهام خالقی لوحه سرا
دانشجوی کارشناسی ارشد رشته فناوری اطلاعات گرایش سامانه های شبکه ای، دانشگاه جامع انقلاب اسلامی تهران، ایران
شیوا جلالی
استادیار گروه فناوری اطلاعات، دانشگاه جامع انقلاب اسلامی تهران، ایران
شیوه ارجاع
�القی لوحه سرا، الهام و جلالی، شیوا،1403،الگوریتم های شاخه و کران و ازدحام ذرات در بهینه سازی مسیریابی فروشنده ی دورهگرد (TSP) در سیستم های حمل ونقل،چهارمین همایش بین المللی مهندسی کامپیوتر، برق و تکنولوژی،همدان
ارائهشده در
مجموعه مقالات چهارمین همایش بین المللی مهندسی کامپیوتر، برق و تکنولوژی4 اسفند 1403 · همدان