Line planning with user-optimal route choice

Goerigk, Marc; Schmidt, Marie

doi:10.1016/j.ejor.2016.10.034

Cited by 59 publications

(39 citation statements)

References 42 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…(1) network design, where the stations, links and routes of the lines are established, (2) line planning, specifying the frequency and the capacity of the vehicles used in each line (line concept, [12]), (3) timetabling, defining the arrival/departure times and (4) scheduling, in which vehicles and/or crews are planned. The first phase, namely network design, is done at the strategic level and implies a high cost (see e.g., [3]).…”

Section: Introductionmentioning

confidence: 99%

An optimization model for line planning and timetabling in automated urban metro subway networks. A case study

Blanco

Conde

Hinojosa

et al. 2020

Omega

View full text Add to dashboard Cite

In this paper we present a Mixed Integer Nonlinear Programming model that we developed as part of a pilot study requested by the R&D company Metrolab R 1 in order to design tools for finding solutions for line planning and timetable situations in automated urban metro subway networks. Our model incorporates important factors in public transportation systems from both, a cost-oriented and a passenger-oriented perspective, as time-dependent demands, interchange stations, short-turns and technical features of the trains in use. The incoming flows of passengers are modeled by means of piecewise linear demand functions which are parameterized in terms of arrival rates and bulk arrivals. Decisions about frequencies, train capacities, short-turning and timetables for a given planning horizon are jointly integrated to be optimized in our model. Finally, a novel Math-Heuristic approach is proposed to solve the problem. The results of extensive computational experiments are reported to show its applicability and effectiveness to handle real-world subway networks.

show abstract

Section: Introductionmentioning

confidence: 99%

An optimization model for line planning and timetabling in automated urban metro subway networks. A case study

Blanco

Conde

Hinojosa

et al. 2020

Omega

View full text Add to dashboard Cite

show abstract

“…In the literature, most researchers consider the train stop plan as a key element of the line plan, and these approaches can generally be classified into two categories: (1) e stop strategy is prespecified. e line plan is optimized under the premise that the all-stop pattern is adopted in [1][2][3]. is stop strategy is widely used in the urban rail transit, such as Hong Kong metro in [4]; however, it will increase the travel time of passengers.…”

Section: Literature Reviewmentioning

confidence: 99%

“…For train 2 and train 4, they must stop at all stations to satisfy container demands. Furthermore, the detailed container distributions (i.e., q 1 AB , q 1 AC , q 1 AD , q 1 BC , q 1 BD , and q 1 CD on train 1; q 2 AB , q 2 AC , q 2 AD , q 2 BC , q 2 BD , and q 2 CD on train 2; q 3 AB , q 3 AC , q 3 AD , q 3 BC , q 3 BD , and q 3 CD on train 3; and q 4 AB , q 4 AC , q 4 AD , q 4 BC , q 4 BD , and q 4 CD on train 4), which are represented by different coloured rectangles, are also illustrated in Figure 3.…”

Section: The Proposed Mathematical Modelmentioning

confidence: 99%

Optimization for Stop Plan of Passenger‐Like Container Train with Container Distributions and Train Utilization Rates

Xia

Wei

Lai

et al. 2019

Mathematical Problems in Engineering

View full text Add to dashboard Cite

The railway container transportation is attracting more and more attention in China. In order to improve the service quality, a novel concept of passenger-like container train is proposed, which can reduce the accumulation time of containers at the origin station and increase the train frequency compared with the traditional container through train. With the aim of generating optimal operation strategies for passenger-like container trains, this paper establishes an optimization model for the train stop plan problem, in which the objective is to minimize the total number of stops. In addition, the specific container-to-train distribution and the utilization rate of each individual train are considered. The proposed model is a mixed-integer linear programming one, which can be solved by using the CPLEX solver. Finally, the numerical experiments are performed to test the effectiveness of our model by using a simple railway line and the China Railway Express corridor as examples. The results prove the advantages of our method.

show abstract

“…This is because with fewer overall transfers the more the transfers can be scheduled tightly in a subsequent timetable. In contrast, Goerigk and Schmidt (2017) consider the problem of designing lines using user-optimal route choice. The model ensures that there is enough capacity to allow for every passenger to travel on a shortest route.…”

Section: Related Researchmentioning

confidence: 99%

Optimising the travel time of a line plan

et al. 2018

View full text Add to dashboard Cite

 Users may download and print one copy of any publication from the public portal for the purpose of private study or research.  You may not further distribute the material or use it for any profit-making activity or commercial gain  You may freely distribute the URL identifying the publication in the public portal If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim.

show abstract

Line planning with user-optimal route choice

Cited by 59 publications

References 42 publications

An optimization model for line planning and timetabling in automated urban metro subway networks. A case study

An optimization model for line planning and timetabling in automated urban metro subway networks. A case study

Optimization for Stop Plan of Passenger‐Like Container Train with Container Distributions and Train Utilization Rates

Optimising the travel time of a line plan

Contact Info

Product

Resources

About