10633

10633

زمان بندي پوياي سيستم بي درنگ كنترل قطار ETCS به منظور افزايش تعداد قطارهاي قابل كنترل توسط يك مركز بلاك راديويي (RBC)

كارشناسي ارشد

راه آهن - ايمني

شهريورماه 1388

شهريورماه 1388

دكتر احمد ميرآبادي

دكتر مهدي كارگهي

سيستم كنترل قطار يك سيستم بي¬درنگ با محدوديت¬هاي زماني سخت است كه در آن رسيدن به موعد¬ها (deadline) موضوعي حياتي مي¬باشد. در يك سيستم بلاك-متحرك(Moving-Block) مثل سيستمERTMS/ETCS سطح 3 كه در اين پايان¬نامه مورد بررسي قرار گرفته است، فرمان¬هاي كنترل و نظارت بين قطار و مركز كنترل بايد به¬موقع صورت گرفته و ازدست¬دادن حتي يك موعد ميتواند منجر به بروز فاجعه گردد. در اين پايان¬نامه ابتدا بخشي از سيستم ETCS سطح 3 كه شامل يك مركز بلاك راديويي(RBC) و تعدادي قطار در ناحيه كنترلش مي¬شود، در محيط سيستمهاي بي¬درنگ مدل مي¬شود؛ به¬اين صورت كه وظايف و تعاملات و ارتباطات ميان آنها شناسايي مي¬گردد. وظايف مشخص شده در مدل بي¬درنگ كه رفتار دوره اي و پارامترهاي پويا مثل موعد¬هاي متغير دارند، ابتدا توسط الگوريتم EDF كه يك الگوريتم زمان¬بندي شناخته-شده براساس اولويتهاي پويا است، زمان¬بندي مي¬گردند. سپس آزمون قابليت زمان¬بندي EDF بر روي اين وظايف انجام مي¬گيرد. با درنظرگرفتن شرايط اين آزمون، محدوده¬اي از تعداد قطارهاي قابل كنترل و زمان¬بندي توسط مركز راديويي بلاك (RBC) در يك دوره زماني و با پارامترهاي مشخص به¬دست خواهد آمد. پس از آن روشي براي ردكردن درخواست قطارهايي كه مركز بلاك راديويي مطابق آزمون قابليت زمان¬بندي EDF قادر به زمان¬بندي آنها نخواهد بود، تحت الگوريتم پيشنهادي GEF ارائه مي¬گردد. سپس روش زمان¬بندي بهبود يافته¬اي براساس الگوريتم EDF ارائه مي¬شود كه هدفش، ماكزيمم كردن تعداد قطارهاي مجاز تحت كنترل بلاك راديويي در دوره بعدي مي¬باشد و nMAX نام دارد. درانتها نيز بهبود تعداد قطارها به روش nMAX نسبت به الگوريتم EDF با استفاده از نتايج شبيه¬سازي نشان داده خواهد شد. واژه‌هاي كليدي: سيستم بي¬درنگ، سيستم كنترل قطار اروپايي(ETCS)، الگوريتم زمان¬بندي EDF، زمان¬بندي با اولويت پويا