2021
DOI: 10.3390/app11157138
|View full text |Cite
|
Sign up to set email alerts
|

Exact and Evolutionary Algorithms for Synchronization of Public Transportation Timetables Considering Extended Transfer Zones

Abstract: This article addresses timetable synchronization in public transportation, an important problem in modern smart cities, in order to guarantee a proper quality of service to citizens. Two variants of the bus timetabling synchronization problem considering extended transfer zones are studied: optimizing offsets and optimizing offsets and headways for each line. An exact mixed integer programming and an evolutionary algorithm are developed to solve both problem variants. The algorithms are evaluated on 45 instanc… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
2
0
1

Year Published

2022
2022
2024
2024

Publication Types

Select...
4
3
1

Relationship

1
7

Authors

Journals

citations
Cited by 11 publications
(9 citation statements)
references
References 19 publications
0
2
0
1
Order By: Relevance
“…Na przestrzeni ostatnich kilku dekad w wielu ośrodkach naukowych prowadzone były prace nad wykorzystaniem istniejących oraz wypracowaniem nowych metod, które można wykorzystać dla rozwiązania problemów koordynacji i synchronizacji rozkładów jazdy środków przewozowych, zarówno w zastosowaniach synchronizacji interwałowej 223 , jak i synchronizacji i koordynacji w węzłach przesiadkowych. Wykorzystuje się metody i techniki heurystyczne, modelowanie analityczne, programowanie matematyczne oraz modele i techniki symulacyjne 224 .…”
Section: Rozdział IV Współpraca I Integracja W Zakresie Organizacji P...unclassified
“…Na przestrzeni ostatnich kilku dekad w wielu ośrodkach naukowych prowadzone były prace nad wykorzystaniem istniejących oraz wypracowaniem nowych metod, które można wykorzystać dla rozwiązania problemów koordynacji i synchronizacji rozkładów jazdy środków przewozowych, zarówno w zastosowaniach synchronizacji interwałowej 223 , jak i synchronizacji i koordynacji w węzłach przesiadkowych. Wykorzystuje się metody i techniki heurystyczne, modelowanie analityczne, programowanie matematyczne oraz modele i techniki symulacyjne 224 .…”
Section: Rozdział IV Współpraca I Integracja W Zakresie Organizacji P...unclassified
“…One significant advancement was the implementation of a smart card payment system for trips [21,22]. Apart from diverse practical advantages for users, the smart card enables the collection of relevant data and facilitates the extraction of valuable insights into the mobility patterns of Montevideo's citizens [18]. The STM system stores historical data on the number of trips, ticket sales, GPS records for each bus, and other relevant information [21].…”
Section: The Bi-objective Bus Synchronization Problem In Montevideomentioning
confidence: 99%
“…Experienced public transportation planners and managers often resort to custom intuitive approaches to ensure a satisfactory level of service for citizens. In our previous publications [16][17][18], we have proposed exact and metaheuristic approaches to address an expanded version of the multi-trips synchronization problem, which takes into account extended transfer zones. This article extends our previous work "Smart mobility for public transport systems: Improved bus timetabling for synchronizing transfers", presented in V Ibero-American Congress of Smart Cities, 2022.…”
Section: Introductionmentioning
confidence: 99%
“…The constraints are expressed in Equations ( 8)- (16). Equation (8) specifies that the departure time st i j is an integer. That is, the departure time is a minute node.…”
Section: Optimization Modelmentioning
confidence: 99%
“…TT defines departure times of trips at all depots, and VS determines the trips-vehicles assignment to cover all the planned trips [5,6]. Traditionally, TT and VS are solved independently as they have different decision objects [1,2,7,8]. However, systemically, TT and VS are interdependent because the output of TT becomes the input for VS [6].…”
Section: Introductionmentioning
confidence: 99%