حل مسئله مسیریابی حمل و نقل شهری با استفاده از الگوریتم مبتنی بر بهینه سازی ازدحام گربه‌

نوع فایل : word

تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش : 51

تعداد کلمات : 13500

مجله : algorithms(MDPI)

انتشار : 2020

ترجمه متون داخل جداول : ترجمه شده است

درج جداول در فایل ترجمه : درج شده است

منابع داخل متن : به صورت فارسی درج شده است

کیفیت ترجمه : طلایی

فونت ترجمه : Bنازنین 12

تاریخ انتشار
21 می 2024
دسته بندی
تعداد بازدیدها
3123 بازدید
130,000 تومان

عنوان فارسی مقاله:حل مسئله مسیریابی حمل و نقل شهری با استفاده از الگوریتم مبتنی بر بهینه سازی ازدحام گربه‌

چکیده

  این مقاله تحقیقاتی تلاشی برای استفاده از یک الگوریتم مبتنی بر بهینه‌سازی ازدحام گربه‌ها (CSO) برای مسئله مسیریابی حمل‌ونقل شهری (UTRP) است. با استفاده از الگوریتم پیشنهادی، می‌توان به مجموعه مسیرهای بهینه و عملی (نزدیک به) برای شبکه‌های حمل و نقل عمومی دست یافت. طبق دانش ما، این اولین بار است که الگوریتم مبتنی بر بهینه سازی ازدحام گربه‌ها (CSO) برای مقابله با این مسئله خاص اعمال می‌شود. کارایی و عملکرد عالی الگوریتم با انجام آزمایش‌هایی با داده‌های دنیای واقعی و مصنوعی نشان داده می‌شود. این داده‌های خاص همچنین به عنوان نمونه‌های آزمایشی توسط سایر محققان در مطالعات آنها استفاده شده است. نتایج محاسباتی نشان می‌دهد که الگوریتم مبتنی بر بهینه‌سازی ازدحام گربه‌ها (CSO) عملکرد بهتری را با استفاده از معیارهای ارزیابی یکسان، در مقایسه با بسیاری از روش‌های موجود دیگر که برای نمونه‌های آزمایشی مشابه اعمال می‌شوند، نشان می‌دهد. تفاوت‌های الگوریتم پیشنهادی در مقایسه با سایر رویکردهای منتشر شده در فرآیند اصلی آن نهفته است، که اصلاح الگوریتم کلاسیک بهینه‌سازی ازدحام گربه‌ها (CSO) است که برای حل مسئله مسیریابی حمل و نقل شهری اعمال می‌شود. این اصلاح علاوه بر تنوع در فرآیند مقداردهی، و همچنین غنی سازی الگوریتم با فرآیند بهبود راه حل نهایی، نوآوری‌های این تحقیق را تشکیل می‌دهد. UTRP از هر دو طرف مورد علاقه مسافر و ارائه دهنده مورد مطالعه قرار می‌گیرد و الگوریتم در هر دو مورد با توجه به اصلاحات لازم اعمال می‌شود.

 

ادامه مطلب

راهنمای خرید:
  • لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
  • همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
  • ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
  • در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.

Title: Solving the Urban Transit Routing Problem Using a Cat Swarm Optimization-Based Algorithm

Abstract

 Presented in this research paper is an attempt to apply a cat swarm optimization (CSO)-based algorithm to the urban transit routing problem (UTRP). Using the proposed algorithm, we can attain feasible and efficient (near) optimal route sets for public transportation networks. It is, to our knowledge, the first time that cat swarm optimization (CSO)-based algorithm is applied to cope with this specific problem. The algorithm’s efficiency and excellent performance are demonstrated by conducting experiments with both real-world as well as artificial data. These specific data have also been used as test instances by other researchers in their publications. Computational results reveal that the proposed cat swarm optimization (CSO)-based algorithm exhibits better performance, using the same evaluation criteria, compared to most of the other existing approaches applied to the same test instances. The differences of the proposed algorithm in comparison with other published approaches lie in its main process, which is a modification of the classic cat swarm optimization (CSO) algorithm applied to solve the urban transit routing problem. This modification in addition to a variation of the initialization process, as well as the enrichment of the algorithm with a process of improving the final solution, constitute the innovations of this contribution. The UTRP is studied from both passenger and provider sides of interest, and the algorithm is applied in both cases according to necessary modifications.