جلد 20، شماره 3 - ( نشريه بين المللي مهندسي صنايع و مديريت توليد 1388 )                   جلد 20 شماره 3 صفحات 86-75 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Seyed-Hosseini S, Heydari R, Heydari T. Solving Urban Bus Terminal Location Problem Using Genetic Algorithm. Journal title 2009; 20 (3) :75-86
URL: http://ijiepm.iust.ac.ir/article-1-156-fa.html
حل مساله مکان‌یابی پایانه‌های شبکه اتوبوس‌رانی درون‌شهری با استفاده از الگوریتم ژنتیک. عنوان نشریه. 1388; 20 (3) :75-86

URL: http://ijiepm.iust.ac.ir/article-1-156-fa.html


چکیده:   (45022 مشاهده)

طراحی شبکه­های اتوبوس­رانی، یک مساله مهم در حمل و نقل عمومی است. یکی از گام­های مهم در این راستا، محاسبه­ی تعداد و مکان­های بهینه­ی پایانه­های مورد نیاز است. در واقع این مساله به عنوان حالت خاصی از مساله مکان­یابی تسهیلات، که یک مساله‌ی بهینه سازی ترکیبیاتی با مقیاس بزرگ است، نیاز به زمان زیادی برای حل دارد.تا کنون برای حل این مساله، از روش­های شاخه و کران، شمارش ضمنی و گرم و سرد کردن شبیه سازی شده استفاده شده است. هر چند روش سوم که یک روش فرا ابتکاری است بسیار کاراتر از دو روش دیگر است؛ اما زمان اجرای الگوریتم، برای شهرهای بزرگ هنوز هم طولانی است. در این مقاله، برای حل مساله یک الگوریتم ژنتیک پیشنهاد شده است. مهمترین مزیت الگوریتم ژنتیک پیشنهادی، رسیدن به جواب دقیق‌تر در زمان کمتر می‌باشد. نتایج مشاهده شده، نشان داد که متدولوژی پیشنهادی یک الگوریتم کارا و مطمئن برای این مساله است. برای تایید این مطلب، الگوریتم برای شبکه های اتوبوسرانی مشهد و تهران اجرا و نتایج آن با نتایج کوشش های پیشین مقایسه شده است.

متن کامل [PDF 390 kb]   (6423 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: سایر موضوعاتی که به مرزهای دانش در مهندسی صنایع و تولید کمک می کند
دریافت: 1388/12/1 | انتشار: 1388/9/24

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و مدیریت تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق