زمانبندی حرکت قطارها با روشی ابتکاری مبتنی بر الگوریتم ژنتیک

سال انتشار: 1383
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,068

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

RTC07_228

تاریخ نمایه سازی: 13 آبان 1384

چکیده مقاله:

زمانبندی حرکت قطارها یکی از مسائل مهم برنام هریزی در را هآهن م یباشد. تعیین برنامه زمانبندی حرکت قطارها، منافع زیادی از نظر کاهش زمان سفر و همچنین استفاده بهتر از منابع موجود دربردارد. این مسأله از مد تها پیش مدنظر پژوهشگران حمل و نقل ریلی بوده است و در این رابطه مدل های متنوعی ارائه شده است. به طور معمول به علت وجود تعداد زیادی ازمتغیرهای عدد صحیح، این گونه مسائل، جزء مسائل Np-hard شناخته می شوند و روش حل کلاسیک آنها که مستلزم ستجوی کامل در دامنه جواب های امکا نپذیر است، برای حل مسائل واقعی کارا نمی باشد. به همین دلیل رو شهای جستجوی تصادفی، مثل الگوریتم ژنتیک می تواند روش مؤثری برای حل این گونه مسائل باشد. در این مقاله، الگوریتمی برای حل مسأله زمانبندی حرکت قطارها ارائه شده است.روش ارائه شده می تواند مسأله زمانبندی حرکت قطارها را تحت شرایط مختلف مانند یک خطه یا دو خطه بودن بلا کها و وجود بیش از یک مبدأ- مقصد، برای مثا لهای واقعی در زمان قابل قبول حل نماید

نویسندگان

علیرضا عزیزخانی

استادیار دانشکده عمران دانشگاه صنعتی شریف

یوسف شفاهی

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • B. Szpigel, *Optimal Train Scheduling on a Single Line Railway, ...
  • R. L. Sauder and W. M. Westerman, *Computer Aided Train ...
  • Rescheduling of Long Haul Trains for Improved Dynamic؛ [3] R. ...
  • A. I. Mees, *Railway Scheduling by Network Optimization, _ Math. ...
  • D. R. Kraay and P. _ Harker, ،Real-Time Scheduling of ...
  • X. Cai, C. J. Goh, ،0A Fast Heuristic for the ...
  • A. Higgins, E, Kozan and L.Ferreira, 4Optimal Scheduling of Tracks ...
  • E. R. Kraft, ،0A Branch and Bound Procedure for Optimal ...
  • Space Boundary Extension Method in Real-Coded Genetic Search؛، [9] S. ...
  • S. Vivan and X. Cai, ،A Genetic Algorithm for Railway ...
  • نمایش کامل مراجع