الگوریتم های شاخه و کران و ازدحام ذرات در بهینه سازی مسیریابی فروشنده ی دورهگرد (TSP) در سیستم های حمل ونقل
Publish Year: 1403
Type: Conference paper
Language: Persian
View: 37
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
CELCONF04_123
Index date: 11 March 2025
الگوریتم های شاخه و کران و ازدحام ذرات در بهینه سازی مسیریابی فروشنده ی دورهگرد (TSP) در سیستم های حمل ونقل abstract
مسئله ی فروشنده ی دوره گرد یکی از چالش های کلیدی در بهینه سازی مسیر و مدیریت حمل ونقل است که در سیستم های توزیع کالا، مسیریابی وسایل نقلیه و ناوبری شهری کاربرد دارد. این مقاله به بررسی روش های بهینه سازی مسیر در حل این مسئله پرداخته و دو الگوریتم شاخه و کران و بهینه سازی ازدحام ذرات را برای یافتن کوتاه ترین مسیر مورد استفاده قرار می دهد. روش BnB با بررسی دقیق تمامی مسیرهای ممکن، کوتاه ترین مسیر را تضمین می کند اما زمان پردازش بالایی دارد. در مقابل، PSO با استفاده از یک رویکرد تطبیقی، مسیرهای تقریبا بهینه را با سرعت بیشتری پیدا می کند. این تحقیق عملکرد هر دو روش را در سناریوهای حمل ونقل واقعی تحلیل کرده و معیارهایی مانند دقت مسیر، زمان پردازش و کارایی در مقیاس های مختلف را مورد ارزیابی قرار داده است. نتایج نشان می دهد که بسته به اندازه ی مسئله و محدودیت های پردازشی، انتخاب روش مناسب می تواند تاثیر بسزایی در بهینه سازی مسیرهای حمل ونقل داشته باشد. این مطالعه می تواند در بهبود سیستم های حمل ونقل هوشمند و مدیریت ناوبری شهری مورد استفاده قرار گیرد.
الگوریتم های شاخه و کران و ازدحام ذرات در بهینه سازی مسیریابی فروشنده ی دورهگرد (TSP) در سیستم های حمل ونقل Keywords:
بهینه سازی مسیر , مسئله ی فروشنده ی دوره گرد (TSP) , الگوریتم شاخه و کران (Branch and Bound) , بهینه سازی ازدحام ذرات (PSO) , ناوبری هوشمند حمل ونقل
الگوریتم های شاخه و کران و ازدحام ذرات در بهینه سازی مسیریابی فروشنده ی دورهگرد (TSP) در سیستم های حمل ونقل authors
الهام خالقی لوحه سرا
دانشجوی کارشناسی ارشد رشته فناوری اطلاعات گرایش سامانه های شبکه ای، دانشگاه جامع انقلاب اسلامی تهران، ایران
شیوا جاللی
استادیار گروه فناوری اطلاعات، دانشگاه جامع انقلاب اسلامی تهران، ایران
