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