Abstract
The paper deals with an application of the column generation method to the public transport line planning making use of a common optimization environment. The authors focus on the opportunities offered by the optimization software for the column optimization and for manmachine approach to the process of line planning. The paper resumes the former approach to the transport line planning based on line selection from a large set of all sensible lines and, on the contrary to the former approach, introduces the column generation method for a new route design. A case study from practice is used to compare both approaches and to point out their advantages and disadvantages.
Highlights
The public transport line planning is a crucial deal for each designer involved
Optimal values of parameters obtained by the series of experiments starting with GenS12
The numerical experiments were done with both starting line route systems to verify the column generation program and reveal trends of associated parameters
Summary
The public transport line planning is a crucial deal for each designer involved. In general, the planning process comprises several stages which start with a line route design and finish with a driver scheduling [2], [4], [7]. It must be taken into account that extent of the line set does not assure that it contains the most convenient lines for the system. A linear program is formulated in this original approach where disposable vehicles are assigned to individual lines and the worst relative link demand satisfaction is maximized. This linear problem is solved to optimality and some lines are subsequently discharged from the starting set based on a number of assigned vehicles. This process of line elimination can be repeated several times until
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Communications - Scientific letters of the University of Zilina
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.