زمانبندی حرکت قطارها با روشی ابتکاری مبتنی بر الگوریتم ژنتیک
محل انتشار: هفتمین همایش حمل و نقل ریلی
سال انتشار: 1383
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,974
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
RTC07_228
تاریخ نمایه سازی: 13 آبان 1384
چکیده مقاله:
زمانبندی حرکت قطارها یکی از مسائل مهم برنام هریزی در را هآهن م یباشد. تعیین برنامه زمانبندی حرکت قطارها، منافع زیادی از نظر کاهش زمان سفر و همچنین استفاده بهتر از منابع موجود دربردارد. این مسأله از مد تها پیش مدنظر پژوهشگران حمل و نقل ریلی بوده است و در این رابطه مدل های متنوعی ارائه شده است. به طور معمول به علت وجود تعداد زیادی ازمتغیرهای عدد صحیح، این گونه مسائل، جزء مسائل Np-hard شناخته می شوند و روش حل کلاسیک آنها که مستلزم ستجوی کامل در دامنه جواب های امکا نپذیر است، برای حل مسائل واقعی کارا نمی باشد. به همین دلیل رو شهای جستجوی تصادفی، مثل الگوریتم ژنتیک می تواند روش مؤثری برای حل این گونه مسائل باشد. در این مقاله، الگوریتمی برای حل مسأله زمانبندی حرکت قطارها ارائه شده است.روش ارائه شده می تواند مسأله زمانبندی حرکت قطارها را تحت شرایط مختلف مانند یک خطه یا دو خطه بودن بلا کها و وجود بیش از یک مبدأ- مقصد، برای مثا لهای واقعی در زمان قابل قبول حل نماید
کلیدواژه ها:
نویسندگان
علیرضا عزیزخانی
استادیار دانشکده عمران دانشگاه صنعتی شریف
یوسف شفاهی
کارشناس ارشد برنامه ریزی حمل و نقل از دانشگاه صنعتی شریف
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :