Dynamic Multiline Vehicle Dispatching Strategy in Transit Operations

dc.contributor.authorDelgado, Felipe
dc.date.accessioned2025-01-20T21:02:06Z
dc.date.available2025-01-20T21:02:06Z
dc.date.issued2022
dc.description.abstractProviding regularity in buses' operation in high-frequency services is essential to offer a good quality of service to users. If buses are not dispatched at regular headways from the terminal, headway irregularity will gradually increase along the line. In this work, we study a vehicle dispatching problem in which multiple lines start their operations from a common terminal where buses can interchange between lines. The model simultaneously decides the ideal dispatching headway for each line and assigns the following arriving buses to the terminal its line to operate and its corresponding dispatching time. The objective is to minimize the dispatching interval's deviation from an ideal headway that is dynamically updated based on the system's status. We formulate our problem as a Mixed-integer quadratic problem and adopt a rolling horizon policy to cope with the dynamic and stochastic environment of public transit systems. We prove that a bus assignment that satisfies the FIFO discipline is an optimal solution for the proposed problem. We evaluate our model in a simulation environment under different operational conditions and study the incremental benefits of allowing different flexibility schemes. Our results show that a full flexibility scheme where buses can freely interchange between lines reduces the coefficient of variation of dispatch headways and improves frequency compliance by nearly 20% when compared with the case where buses are restricted to operate in a single line. It also outperforms a myopic heuristic that adopts a a priori target headway. Computational times are compatible with real-time applications.
dc.description.funderBus Rapid Transit Centre of Excellence (BRT+) - Volvo Research Foundation (VREF)
dc.fuente.origenWOS
dc.identifier.doi10.1109/TITS.2022.3208820
dc.identifier.eissn1558-0016
dc.identifier.issn1524-9050
dc.identifier.urihttps://doi.org/10.1109/TITS.2022.3208820
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/93012
dc.identifier.wosidWOS:000862356700001
dc.issue.numero12
dc.language.isoen
dc.pagina.final24928
dc.pagina.inicio24918
dc.revistaIeee transactions on intelligent transportation systems
dc.rightsacceso restringido
dc.subjectDispatching
dc.subjectReal-time systems
dc.subjectVehicle dynamics
dc.subjectOptimization
dc.subjectBibliographies
dc.subjectVehicles
dc.subjectTime-frequency analysis
dc.subjectMultiline transit operations
dc.subjectheadway regularity
dc.subjectbus bunching
dc.subjectbus dispatching control
dc.subject.ods11 Sustainable Cities and Communities
dc.subject.odspa11 Ciudades y comunidades sostenibles
dc.titleDynamic Multiline Vehicle Dispatching Strategy in Transit Operations
dc.typeartículo
dc.volumen23
sipa.indexWOS
sipa.trazabilidadWOS;2025-01-12
Files