26096

مدل‌سازي زمان‌بندي حركت قطارهاي مسافري با رويكرد بهينه‌سازي استوار سبك

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

مهندسي راه‌آهن- حمل و نقل ريلي

1397

1400/11/10

مسعود يقيني

مهندسي راه‌آهن

يكي از مهم‌ترين مسائلي كه در صنعت حمل‌و‌نقل ريلي مورد بررسي قرار گرفته است، مسئله زمان‌بندي حركت قطارها مي‌باشد. در دنياي واقعي پارامترهاي مسائل زمان‌بندي عموماً با عدم قطعيت همراه هستند. در اين ميان در طي سال‌هاي اخير و با پيچيده‌تر شدن سيستم‌هاي ريلي و لزوم استفاده از تكنيك‌هاي برنامه‌ريزي عدم قطعيت، پژوهشگران بيش‌ازپيش بر روي مدل‌هاي عدم قطعيت و ارائه يك برنامه زمان‌بندي كارآمد متمركز شده‌اند زيرا برنامه زمان‌بندي نامناسب، زمان سفر بيشتري را به مسافران تحميل خواهد كرد و سبب كاهش سطح خدمت و نارضايتي آن‌ها خواهد شد. در بين تكنيك‌هاي عدم قطعيت، بهينه‌سازي استوار يكي از رويكردهاي جديد جهت مواجهه با عدم قطعيت است كه به دنبال ارائه راه‌حلي براي مسئله موردنظر است كه در مقابل عدم قطعيت داده‌ها استوار باشد. ايده اوليه در بهينه‌سازي استوار، در نظر گرفتن بدترين سناريوي ممكن و بهينه‌سازي بر اساس بدترين سناريو است. در اين پايان‌نامه به مطالعه زمان‌بندي حركت قطارهاي مسافري همراه با برنامه توقف و عبور، تحت شرايط عدم قطعيت در تقاضا پرداخته شده است. درروش توقف و عبور هر يك از قطارها داراي الگو توقف خاصي هستند و هركدام مي‌توانند به ‌منظور كاهش زمان كل سفر مسافران و افزايش عملكرد شبكه از تعدادي ايستگاه‌ها بدون توقف عبور نمايند. به ‌منظور يافتن اين الگوها، در اين پايان‌نامه يك مدل قطعي با هدف كمينه كردن مجموع زمان سفر مسافران و يك مدل غيرقطعي با رويكرد بهينه‌سازي استوار سبك با هدف كمينه كردن تقاضاهاي برآورده نشده مسافران ارائه ‌شده است. ازجمله محدوديت‌هاي موجود در مدل قطعي مي‌توان به محدوديت ظرفيت قطارها، مينيمم هدوي، محدوديت ارضاي تقاضاي تمام مسافران، حداقل زمان توقف براي هر قطار در هر ايستگاه و آستانه تحمل مسافران و محدوديت‌هاي زمان‌هاي شتاب‌گيري و ترمز‌گيري قطارها اشاره كرد. در ادامه و جهت در نظر گرفتن شرايط دنياي واقعي به توسعه مدل قطعي با لحاظ كردن عدم قطعيت در تقاضاي مسافران پرداخته شده است. اين امر منجر به ارائه يك مدل استوار با رويكرد بهينه‌سازي استوار سبك شده است. نتايج حل مدل رياضي با استفاده از مثال عددي و نمونه شبيه‌سازي شده داده‌هاي واقعي مورد ارزيابي قرار گرفته مي‌شود و به ‌منظور اعتبارسنجي مدل استوار، به تحليل حساسيت پارامترهاي موجود پرداخته شده است و رفتار منطقي مدل مورد بررسي قرار گرفته است.

1400/12/06

Modeling the schedule of passenger trains with a light robustness optimization approach

1/30/2023 12:00:00 AM

One of the most important problems in the rail transport industry is the problem of train scheduling. In the real world, scheduling parameters are often associated with uncertainty. In recent years, with the increasing complexity of rail systems and the need to use uncertainty planning techniques, researchers are increasingly focusing on uncertainty models and providing an efficient schedule because of an inadequate schedule, Will impose more travel time on passengers and will reduce their level of service and dissatisfaction. Among the uncertainty techniques, robust optimization is one of the new approaches to deal with uncertainty, which seeks to provide a solution to the problem that is based on data uncertainty. The basic idea in robust optimization is to consider the worst-case scenario and optimize based on the worst-case scenario. In this dissertation, the schedule of passenger trains along with the stop and transit program is studied under the conditions of uncertainty in demand. In the method of stopping and passing each train has a special stop pattern and each can pass a number of stations without stopping in order to reduce the total travel time of passengers and increase network performance. In order to find these patterns, in this dissertation, a definite model with the aim of minimizing the total travel time of passengers and an indefinite model with a stable style optimization approach with the aim of minimizing unmet passenger demands are presented. The limitations of the definitive model include the capacity of trains, the minimum guide, the limit of satisfying the demand of all passengers, the minimum stop time for each train at each station and the passenger tolerance threshold, and the limits of acceleration and braking times of trains. In order to consider the real world conditions, a definite model has been developed by considering the uncertainty in passenger demand. This has led to the presentation of a robust model with a robust style optimization approach. The results of solving the mathematical model are evaluated using a numerical example and a simulated sample of real data. In order to validate the robust model, the sensitivity of the existing parameters is analyzed and the logical behavior of the model is investigated.

اسما جعفري

اسما جعفري