Optimization_in_Railway_Timetabling_for_Regional_and_Intercity_Trains_in_Zealand_Bernardo_Martin_Iradi_s161075
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Optimization_in_Railway_Timetabling_for_Regional_and_Intercity_Trains_in_Zealand_Bernardo_Martin_Iradi_s161075
Optimization_in_Railway_Timetabling_for_Regional_and_Intercity_Trains_in_Zealand_Bernardo_Martin_Iradi_s161075
M.Sc. thesisMaster of Science in EngineeringIDTU Management EngineeringDepartment of Management EngineeringOptimization in Railway Timetabling for Reg Optimization_in_Railway_Timetabling_for_Regional_and_Intercity_Trains_in_Zealand_Bernardo_Martin_Iradi_s161075gional and Intercity Trains in ZealandA case study of DSBBernardo Martin Iradi (si61075)DTUKongens Lyngby 2018DĨU Management EngineeringDepartment of Management EngineeringTechnical University of DenmarkProdtrk transfer vetBukilng 4262ỐOO Kongons Lyngby. DenmarkPhone »4545254800braaitrnan.dhj.dkv/v/ Optimization_in_Railway_Timetabling_for_Regional_and_Intercity_Trains_in_Zealand_Bernardo_Martin_Iradi_s161075w.mar».dtu.dkAbstractThe Train Timetabling Problem is one of the main tactical problems in the railway planning process. Depending on the size of theOptimization_in_Railway_Timetabling_for_Regional_and_Intercity_Trains_in_Zealand_Bernardo_Martin_Iradi_s161075
network, the problem can be hard to solve directly and alternative methods should be studied.In this thesis, the Train Timetabling Problem is formulatM.Sc. thesisMaster of Science in EngineeringIDTU Management EngineeringDepartment of Management EngineeringOptimization in Railway Timetabling for Reg Optimization_in_Railway_Timetabling_for_Regional_and_Intercity_Trains_in_Zealand_Bernardo_Martin_Iradi_s161075s formulated for the morning rush hour period of the Regional and InterCity train network of Zealand.'rhe solution method implemented is based on a Large Neighborhood Search model that iteratively applies a divc-and-cut-and-price procedure. An l.p relax version of the problem is solved using Column Optimization_in_Railway_Timetabling_for_Regional_and_Intercity_Trains_in_Zealand_Bernardo_Martin_Iradi_s161075Generation considering only a subset of columns and constraints. Each column corresponds to the train paths of a line that are found by shortest pathsOptimization_in_Railway_Timetabling_for_Regional_and_Intercity_Trains_in_Zealand_Bernardo_Martin_Iradi_s161075
in the graphs. Then, violated constraints are added by separation and an heuristic process is applied to help finding integer solutions. Last, rhe paM.Sc. thesisMaster of Science in EngineeringIDTU Management EngineeringDepartment of Management EngineeringOptimization in Railway Timetabling for Reg Optimization_in_Railway_Timetabling_for_Regional_and_Intercity_Trains_in_Zealand_Bernardo_Martin_Iradi_s161075the best transfers from the solution found.A parameter liming is conducted to find the best algorithm setting. Then, the model is solved for different scenarios where the robustness and quality of the solution is analyzed. The model shows good performance in most of the scenarios being able to find Optimization_in_Railway_Timetabling_for_Regional_and_Intercity_Trains_in_Zealand_Bernardo_Martin_Iradi_s161075good quality solutions relatively fast, 'rhe way the best transfers are considered between timetable solutions does not add significant value in termsOptimization_in_Railway_Timetabling_for_Regional_and_Intercity_Trains_in_Zealand_Bernardo_Martin_Iradi_s161075
of solution quality but could be useful from a planning perspective. In addition, most, of the real-life conflicts are taken into account in the modeM.Sc. thesisMaster of Science in EngineeringIDTU Management EngineeringDepartment of Management EngineeringOptimization in Railway Timetabling for Reg Optimization_in_Railway_Timetabling_for_Regional_and_Intercity_Trains_in_Zealand_Bernardo_Martin_Iradi_s161075ars to be useful for the timetabling planning process of DSB. It allows to test different network requirements and preferences easily. The model not only generates a timetable but also estimates the passenger travel time and the occupancy of the trains quite accurately. Also, any modification in the Optimization_in_Railway_Timetabling_for_Regional_and_Intercity_Trains_in_Zealand_Bernardo_Martin_Iradi_s161075 lino plan can easily be included without affecting the core model.statement of originalityI hereby, declare that this thesis is my own work and that,Optimization_in_Railway_Timetabling_for_Regional_and_Intercity_Trains_in_Zealand_Bernardo_Martin_Iradi_s161075
to the best of my knowledge and belief, it contains no material which has been accepted or submitted for the award of any other degree or diploma.I aM.Sc. thesisMaster of Science in EngineeringIDTU Management EngineeringDepartment of Management EngineeringOptimization in Railway Timetabling for Reg Optimization_in_Railway_Timetabling_for_Regional_and_Intercity_Trains_in_Zealand_Bernardo_Martin_Iradi_s161075where due reference is made in the text of the thesis.Kougens Lyngby. June 29. 2018Bernardo Martin Iradi (slG1075)ivM.Sc. thesisMaster of Science in EngineeringIDTU Management EngineeringDepartment of Management EngineeringOptimization in Railway Timetabling for RegGọi ngay
Chat zalo
Facebook