Loading...

Optimizing and synchronizing timetable in an urban subway network with stop-skip strategy

Motvallian Naeini, H ; Sharif University of Technology | 2022

108 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.jrtpm.2022.100301
  3. Publisher: Elsevier B.V , 2022
  4. Abstract:
  5. Stop-skipping and timetable synchronization are two effective strategies to reduce total passengers’ travel time in a transit network for subway operation. However, the majority of studies conducted on the topic do not consider stop-skipping strategy and timetable synchronization simultaneously. Thus, this article proposes a mixed-integer programming model considering both strategies simultaneously. The model is based on passenger smart-card data concerning the trains’ capacity to minimize total passengers’ waiting time and in-vehicle time and maximize the number of passengers who successfully reach their destination in a specific study horizon. Since increasing the number of trains, stations, or the study horizon, exponentially increases the size of the problem, seeking efficient methods to solve real-sized problems is inevitable. Therefore, a heuristic algorithm based on a genetic algorithm (GA) was developed to solve the model. A hypothetical example was solved with GAMS (CPLEX) in order to evaluate the performance of both the model and the used algorithm. Then, the results were compared with the results of GA. Finally, a large-scale, real-life case study based on Tehran rail transit network was used to evaluate the proposed models in this study and the genetic algorithm approach. The results indicated that the proposed model reduced each passenger's travel time by approximately 4.78%, on average, and it also reduced each passenger's transfer waiting time by approximately 32.4%, on average in a peak hour. Finally, it maximized the number of passengers who reached their destination successfully in the considered study horizon. © 2022 Elsevier Ltd
  6. Keywords:
  7. Lines synchronization ; Public transportation ; Timetabling ; Bus transportation ; Genetic algorithms ; Heuristic algorithms ; Integer programming ; Mass transportation ; Smart cards ; Synchronization ; Travel time ; Urban transportation ; Line synchronization ; Mixed integer programming model ; Passenger travels ; Passenger waiting time ; Stop-skipping strategy ; Transit networks ; Travel-time ; Urban subway networks ; Scheduling
  8. Source: Journal of Rail Transport Planning and Management ; Volume 22 , 2022 ; 22109706 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/abs/pii/S2210970622000051