زمانبندی حرکت قطارها با روشی ابتکاری مبتنی بر الگوریتم ژنتیک
Publish place: 7th Railway Transportation Conference
Publish Year: 1383
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,047
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
RTC07_228
تاریخ نمایه سازی: 13 آبان 1384
Abstract:
زمانبندی حرکت قطارها یکی از مسائل مهم برنام هریزی در را هآهن م یباشد. تعیین برنامه زمانبندی حرکت قطارها، منافع زیادی از نظر کاهش زمان سفر و همچنین استفاده بهتر از منابع موجود دربردارد. این مسأله از مد تها پیش مدنظر پژوهشگران حمل و نقل ریلی بوده است و در این رابطه مدل های متنوعی ارائه شده است. به طور معمول به علت وجود تعداد زیادی ازمتغیرهای عدد صحیح، این گونه مسائل، جزء مسائل Np-hard شناخته می شوند و روش حل کلاسیک آنها که مستلزم ستجوی کامل در دامنه جواب های امکا نپذیر است، برای حل مسائل واقعی کارا نمی باشد. به همین دلیل رو شهای جستجوی تصادفی، مثل الگوریتم ژنتیک می تواند روش مؤثری برای حل این گونه مسائل باشد. در این مقاله، الگوریتمی برای حل مسأله زمانبندی حرکت قطارها ارائه شده است.روش ارائه شده می تواند مسأله زمانبندی حرکت قطارها را تحت شرایط مختلف مانند یک خطه یا دو خطه بودن بلا کها و وجود بیش از یک مبدأ- مقصد، برای مثا لهای واقعی در زمان قابل قبول حل نماید
Keywords:
Authors
علیرضا عزیزخانی
استادیار دانشکده عمران دانشگاه صنعتی شریف
یوسف شفاهی
کارشناس ارشد برنامه ریزی حمل و نقل از دانشگاه صنعتی شریف
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :