Simultaneous line planning and timetabling based on a combinational travel network for both trains and passengers: a mixed-integer linear programming approach

Zhou, Wenliang; Li, Xiang; Xue, Lijuan; Deng, Lianbo; Yang, Xiaoxia

doi:10.1080/23249935.2020.1748748

Cited by 11 publications

(4 citation statements)

References 41 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To give an idea of the size and difficulty of both formulations, the arc-based formulation contains 13,377 variables (12,324 continuous, 702 integer, 351 binary) and 14,997 constraints, while the path-based formulation contains 9724 variables (8671 continuous, 702 integer, 351 binary) and 9661 constraints. We use weights α = 1 and β = 50 in the objective function to penalize high frequencies and impose the maximum number of lines (4,6,8) by including the appropriate constraint in the model. The arc-based formulation is solved in 28 s, and the path-based one in 34 s.…”

Section: The Mandl Networkmentioning

confidence: 99%

“…Also known as the urban transit network design problem (UTNDP), it is concerned with the design of a set of transit routes and the determination of their frequencies with the aim of matching, in the most convenient way, the passenger demand and the supply; see, for instance, Goossens et al [1], Guan et al [2]. It is worth mentioning that several authors working in the field of passenger railway transportation have used the term line planning to specifically refer to the problem of determining the stopping pattern, frequency and capacity of different service types moving along a corridor (Wang et al [3], Zhou et al [4], Zhao et al [5]). In this work, we focus on the conventional UTNDP, an NP-hard problem (Magnanti and Wong [6]), which, given its practical importance, has attracted the interest of researchers in the transportation field since the 1960s.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Multilayer Network Approach for the Bimodal Bus–Pedestrian Line Planning Problem

Canca,

Navarro-Carmona,

Villa

et al. 2023

Mathematics

View full text Add to dashboard Cite

In this paper, we formulate and solve the urban line planning problem considering a multilayer representation of a bimodal transportation network. Classical formulations are usually constructed over a planar network, which implies the need to introduce several strong non-linearities in terms of frequencies when modeling transfer times. In the proposed network representation, each candidate line is stored in a specific layer and the passengers’ movements for each origin–destination pair are modelled considering a strategy subgraph, contributing to a sparse model formulation that guarantees feasibility and simplifies the assignment process. The methodology is first tested using the Mandl network, obtaining results that are comparable in terms of quality with the best metaheuristic approaches proposed in the scientific literature. With the aim of testing its applicability to large scenarios, the proposed approach is then used to design the main urban transit network of Seville, a large scenario with 141 nodes and 454 links, considering artificial unfavorable demand data. The reasonable computation time required to exactly solve the problem to optimality confirms the possibility of using the multilayer approach to deal with multimodal network design strategic problems.

show abstract

Section: The Mandl Networkmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

A Multilayer Network Approach for the Bimodal Bus–Pedestrian Line Planning Problem

Canca,

Navarro-Carmona,

Villa

et al. 2023

Mathematics

View full text Add to dashboard Cite

show abstract

“…Zhou et al. (2020) solved the integrated model of line planning and timetabling while simultaneously determining passenger routes. Xu et al.…”

Section: Literature Reviewmentioning

confidence: 99%

Weekly line planning to improve the match between rail supply and passenger demand

Nie

2022

Computer aided Civil Eng

View full text Add to dashboard Cite

Traditional railway line planning approaches are used to determine the best train lines during specified periods (e.g., 1 day, 1 h, or several hours). However, mismatches occur relative to the spatiotemporal changes in travel demands over longer time periods (e.g., 1 week). To more effectively match rail supply with passenger demand, a weekly line planning (WLP) model considering both peak and nonpeak passenger demand over an entire week and during all periods of each day is proposed. This model maximizes the defined supply-demand matching utility and minimizes train operational cost. Important constraints to ensure proper daily and hourly train repetition over multiple days are included. A customized genetic algorithm (GA) is developed, which outperforms the CPLEX solver in real-world cases of high-speed railways in China. Compared with practical and single-day planning, WLP shows clear improvement in terms of operational cost, passenger travel speed, and supply-demand matching.

show abstract

“…High-speed railway (HSR) is being developed rapidly, and numerous studies on HSR have been conducted (Jou, Chien, and Wu 2013;Chou, Lu, and Chang 2014;Yilmaz and Ari 2017;Zhen, Cao, and Tang 2018;Pimentel, Nunes, and Couto 2018;Zhao and Zhao 2019;Zhang et al 2020;Cacchiani, Qi, and Yang 2020;Zhan, Wong, and Lo 2020;Xie et al 2021). HSR planning has been researched extensively, and it typically involves the simulation of passengers' itinerary choices to assess planning results and improve planning (Zhou et al 2020).…”

Section: Introductionmentioning

confidence: 99%

Empirical analysis of scaled mixed itinerary-size weibit model for itinerary choice in a schedule-based railway network

Wen

Xie

Chen

et al. 2021

Transportmetrica A: Transport Science

View full text Add to dashboard Cite

The mixed itinerary-size weibit (MISW) model was recently developed for predicting passengers' itinerary-choice behaviors in a schedule-based railway network. It considers passengers' heterogeneous perceptions and relaxes the independently and identically distributed assumptions of random utility models. However, this model has not been verified using real-world data. Moreover, it is assumed that passengers hold a negative perception of overlapping, but this assumption may not be suitable for all situations. Thus, this study proposes a scaled MISW model which includes a scale parameter to address this issue. We collected passenger ticket-booking data from the South China High-Speed Railway network and conducted an empirical analysis in which we compared the performances of the scaled MISW model and other models (i.e. the multinomial logit, multinomial weibit, and MISW models). According to the results, the scaled MISW model outperformed the other models in describing passengers' choice behaviors in the railway network.

show abstract

Simultaneous line planning and timetabling based on a combinational travel network for both trains and passengers: a mixed-integer linear programming approach

Cited by 11 publications

References 41 publications

A Multilayer Network Approach for the Bimodal Bus–Pedestrian Line Planning Problem

A Multilayer Network Approach for the Bimodal Bus–Pedestrian Line Planning Problem

Weekly line planning to improve the match between rail supply and passenger demand

Empirical analysis of scaled mixed itinerary-size weibit model for itinerary choice in a schedule-based railway network

Contact Info

Product

Resources

About