عنوان

ارائه روشی هوشمند برای زمان‌بندی قطار در خطوط ریلی تک مسیره

شماره

‭۱۳۵۳۶پ‬

زبان متن نوشتاري يا گفتاري و مانند آن

per

عنوان اصلي

ارائه روشی هوشمند برای زمان‌بندی قطار در خطوط ریلی تک مسیره

نام نخستين پديدآور

/مسعود فتحی

نام ناشر، پخش کننده و غيره

: مهندسی برق و کامپیوتر(پردیس ارس)

تاریخ نشرو بخش و غیره

، ‮‭۱۳۹۴‬

متن يادداشت

چاپی

جزئيات پايان نامه و نوع درجه آن

کارشناسی ارشد

نظم درجات

نرم افزار

زمان اعطا مدرک

‮‭۱۳۹۴/۰۶/۲۵‬

کسي که مدرک را اعطا کرده

تبریز

متن يادداشت

امروزه با توجه به حائز اهمیت بودن استفاده از سیستم حمل و نقل ریلی، نیاز است تا مسئولان راه‌آهن جهت ارائه هر چه بهتر خدمات برای مشتریان خود و همچنین با در نظر گرفتن سیستم خطوط ریلی و یکسری از محدودیت‌ها، یک روش امن و کارآمد را در این راستا ارائه نمایند .بررسی‌ها نشان می‌دهد ارائه چنین سرویس و خدماتی مستلزم به طراحی یک زمان‌بندی بهینه و مناسب می‌باشد .مسائل زمان‌بندی دارای پیچیدگی محاسباتی بالایی میباشند، از این رو الگوریتمهای بهینهسازی هوشمند یک راه‌کار مناسب برای حل این گونه از مسائل به حساب می‌آیند .با توجه به اینکه راه‌کارهای هوشمند زیادی مانند الگوریتم ژنتیک‮‭(GA)‬ ، تکامل تفاضلی ‮‭(DE)‬ و بهینه‌سازی ازدحام ذرات ‮‭(PSO)‬ برای حل این مسئله ارائه شده است، در این پایان‌نامه از الگوریتم فرهنگی ‮‭(CA)‬ برای حل مسئله زمان‌بندی قطار، روی خطوط ریلی تک مسیره استفاده می‌شود .هدف مورد نظر نیز، به حداقل رساندن مدت زمان تأخیر کل سفر قطارها از مبدأ به مقصد نهایی می‌باشد .برای این منظور، پس از معرفی الگوریتم فرهنگی، مسئله زمان‌بندی قطار متناسب با ویژگی‌های الگوریتم فرهنگی، مدل شده و چگونگی محاسبه میزان برازندگی هر کروموزوم نیز با ارائه تابع برازندگی مناسب نشان داده می‌شود .با بکارگیری الگوریتم فرهنگی، زمان شروع حرکت قطارها طوری تعیین می‌شود که تأخیر حاصل از مدت زمان کل سفر قطارها به حداقل برسد .برای نشان دادن عملکرد الگوریتم فرهنگی جهت زمان‌بندی قطارها، مسیر ریلی محور تبریز تا تهران در کشور ایران در نظر گرفته می‌شود .جهت ارزیابی کارایی الگوریتم ارائه شده نیز، الگوریتم‌های ژنتیک‮‭(GA)‬ ، تکامل تفاضلی ‮‭(DE)‬ و بهینه‌سازی ازدحام ذرات ‮‭(PSO)‬ بر روی داده‌های استخراج شده از این مسیر مورد اجرا قرار می‌گیرند .نتایج ارزیابی نشان می‌دهد که روش پیشنهادی عملکرد بهتری را ارائه میدهد

متن يادداشت

Recently railway transportation system is one of the importance transportation technologies. However, safe and the best services are expected by consumers. For a such services it is essential to propose an optimised and proper scheduling mechanism. Scheduling problems have computational cost and the intelligent optimisation algorithms are an interesting option for solving these kind of problems. Considering efficiency of GA, DE, and PSO for train scheduling problem, In this thesis, we use a knowledge based algorithm named Cultural Algorithm (CA) to solve scheduling problem on single track railway. our proposed method rely on to trade-off between departure optimised time and minimise the delay on arrival time for a single railway from origin to destination. In this manner, We will model the railway scheduling problem based on CA algorithm with considering on its features. also, we demonstrate fitness function for each chromosome. To demonstrate the performance of cultural algorithm for trains scheduling, the rail route from Tabriz to Tehran in Iran has been applied. To validate the effectiveness of our approach, genetic algorithm, particle swarm optimization, and differential evolution are implemented on Extracted data from the considered rout. The evaluation results demonstrate that the proposed approach provides better performance in comparison with mentioned Intelligent Algorithm

مستند نام اشخاص تاييد نشده

فتحی، مسعود

مستند نام اشخاص تاييد نشده

اقدسی، هادی، استاد راهنما

مستند نام اشخاص تاييد نشده

زلفی، مینا، استاد مشاور

يادداشت عمومي

سیاه و سفید

وضعیت فهرست نویسی

نمایه‌سازی قبلی