Abstract
Bus route performance, typically expressed in terms of excess waiting time (EWT), is often unstable and suffers from bunching which results in lower regularity. Governments are introducing regularity-based contracts for operators, where monetary incentives or penalties are introduced depending on performance. Optimization of bus regularity requires the recursive coordination of several buses, hindering the solution scalability in real-time. In this work we propose a bus headway balancer based on stochastic search and branch hopping/merging algorithm which optimizes schedules to minimize the EWT. This algorithm balances bus headway deviations by introducing dwell intervals in the schedule, which can be applied off line or in real-time. A test-case implementation of the approach used 3-month AVL data from a bus operator in Asia and showcased an improvement of EWT by up to 50% with reduction in computational complexity to almost linear time and at least 2x times increase at solution space search.
Original language | English |
---|---|
Title of host publication | 2015 IEEE 18th International Conference on Intelligent Transportation Systems |
Subtitle of host publication | Smart Mobility for Safety and Sustainability, ITSC 2015 |
Publisher | IEEE |
Pages | 2794-2799 |
Number of pages | 6 |
ISBN (Electronic) | 9781467365956 |
DOIs | |
Publication status | Published - 30 Oct 2015 |
Externally published | Yes |
Event | 18th IEEE International Conference on Intelligent Transportation Systems, ITSC 2015 - Las Palmas, Spain Duration: 15 Sep 2015 → 18 Sep 2015 Conference number: 18 |
Conference
Conference | 18th IEEE International Conference on Intelligent Transportation Systems, ITSC 2015 |
---|---|
Abbreviated title | ITSC 2015 |
Country/Territory | Spain |
City | Las Palmas |
Period | 15/09/15 → 18/09/15 |
Keywords
- Bus Bunching
- Bus Reliability
- Excess Waiting Time
- Stochastic Optimization