حل مساله مکانیابی پایانههای شبکه اتوبوسرانی درون‌شهری با استفاده از الگوریتم ژنتیک
نویسندگان
چکیده مقاله:
Bus network design is an important problem in public transportation. The main step to this design, is determining the number of required terminals and their locations. This is an especial type of facility location problem, a large scale combinatorial optimization problem that requires a long time to be solved. Branch & bound and simulated annealing methods have already been used for solving Urban Bus Terminal Location Problem(UBTLP) that first method requires much time and second method doesn’t reach desired solution. In this paper, a Genetic Algorithm is suggested for solving the problem. The main advantages of proposed algorithm are reaching better solution and taking less time. The demonstrated results have shown that proposed Genetic Algorithm can be an efficient and confident approach for solving UBTLP. For verification of proposed methodology, two illustrative practical examples are solved and obtained outcomes are reported.
منابع مشابه
حل مساله مکان یابی پایانه های شبکه اتوبوس رانی درون شهری با استفاده از الگوریتم ژنتیک
طراحی شبکههای اتوبوسرانی، یک مساله مهم در حمل و نقل عمومی است. یکی از گامهای مهم در این راستا، محاسبهی تعداد و مکانهای بهینهی پایانههای مورد نیاز است. در واقع این مساله به عنوان حالت خاصی از مساله مکانیابی تسهیلات، که یک مساله ی بهینه سازی ترکیبیاتی با مقیاس بزرگ است، نیاز به زمان زیادی برای حل دارد.تا کنون برای حل این مساله، از روشهای شاخه و کران، شمارش ضمنی و گرم و سرد کردن شبیه سازی...
متن کاملحل مساله پورتفوی با استفاده از الگوریتم تجزیه دانتزیگ- ولف
فرآیند انتخاب سبد سهام یکی از مسائلی است که همواره مورد توجه محققین بوده و در نتیجه ارائه ابزاری مناسب در جهت پشتیبانی تصمیمات سرمایه‌گذاری ضروری است. هدف از این پژوهش مدلسازی و حل مساله پورتفوی است. از طرفی گاهی ممکن است که ابعاد این مساله در واقعیت آنقدر بزرگ شود که حل بهینه آن در زمان معقول غیرممکن شود. در چنین شرایطی استفاده از روشهای کوچک کردن ابعاد مساله می‌تواند مفید باشد. یکی از این را...
متن کاملزمان بندی شبکه اتوبوسرانی با استفاده از الگوریتم ژنتیک
در نواحی شهری، تقاضا برای اتوبوس به صورت غیر یکنواخت در مکان و زمان توزیع شده است. معمولا به دلیل، محدودیت های اقتصادی و محدودیت در منابع اجتماعی، اتصال همه جفت مبدا-مقصدها به یکدیگر توسط مسیرهای اتوبوس رانی کاری غیرعملی، می باشد. در چنین مواردی، استفاده از یک شبکه اتوبوس رانی با قابلیت دسترسی و تحرک محدود، که متشکل از چند مسیر و تعدادی مرکزجابجایی است، در خدمت دهی به تقاضاها مفید می باشد. در پ...
15 صفحه اولالگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه
The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...
متن کاملارائه مدل مکانیابی امکانات پارک سوار و حل آن با الگوریتم ژنتیک در محیط GIS
یکی از مسائلی که باعث پایین آمدن سطح سرویس در یک سیستم حمل ونقل عمومی و در نتیجه پایین آمدن تقاضا می شود، را می توان عدم دسترسی مناسب وسایل نقلیه شخصی به این سیستم نام برد، در این خصوص می توان، بحث تسهیلات پارک سوار را به عنوان راهکاری مناسب برای ترغیب وسایل شخصی در استفاده از حمل و نقل همگانی مطرح نمود. در طرح و برنامه ریزی امکانات پارک سوار یکی از کلیدی ترین موضوعات موقعیت مناسب آنها می باشد،...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 20 شماره 3
صفحات 75- 86
تاریخ انتشار 2009-12
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی برای این مقاله ارائه نشده است
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023