Bus Operations Scheduling Subject to Resource Constraints Using Evolutionary Optimization
Journal Title: Informatics - Year 2018, Vol 5, Issue 1
Abstract
In public transport operations, vehicles tend to bunch together due to the instability of passenger demand and traffic conditions. Fluctuation of the expected waiting times of passengers at bus stops due to bus bunching is perceived as service unreliability and degrades the overall quality of service. For assessing the performance of high-frequency bus services, transportation authorities monitor the daily operations via Transit Management Systems (TMS) that collect vehicle positioning information in near real-time. This work explores the potential of using Automated Vehicle Location (AVL) data from the running vehicles for generating bus schedules that improve the service reliability and conform to various regulatory constraints. The computer-aided generation of optimal bus schedules is a tedious task due to the nonlinear and multi-variable nature of the bus scheduling problem. For this reason, this work develops a two-level approach where (i) the regulatory constraints are satisfied and (ii) the waiting times of passengers are optimized with the introduction of an evolutionary algorithm. This work also discusses the experimental results from the implementation of such an approach in a bi-directional bus line operated by a major bus operator in northern Europe.
Authors and Affiliations
Konstantinos Gkiotsalitis and Rahul Kumar
Keywords
Related Articles
- EP ID EP44122
- DOI https://doi.org/10.3390/informatics5010009
- Views 243
- Downloads 0
Opening up the Black Box of Sensor Processing Algorithms through New Visualizations
Vehicles and platforms with multiple sensors connect people in multiple roles with different responsibilities to scenes of interest. For many of these human–sensor systems there are a variety of algorithms that transfo...
Visual Analysis of Relationships between Heterogeneous Networks and Texts: An Application on the IEEE VIS Publication Dataset
The visual exploration of large and complex network structures remains a challenge for many application fields. Moreover, a growing number of real-world networks is multivariate and often interconnected with each other...
ICNP® R&D Centre Ireland: Defining Requirements for an Intersectoral Digital Landscape
The apparent speed and impact of creating a global digital landscape for health and social care tells us that the health workforce is playing catch-up with eHealth national programmes. Locating how and where the profes...
Conversion of Legal Text to a Logical Rules Set from Medical Law Using the Medical Relational Model and the World Rule Model for a Medical Decision Support System
Automated formalization of legal text is a time- and effort-consuming task, but human-based validation consumes even more of both. The exchange of healthcare data in compliance with the medical privacy law requires exp...
Understanding the EMR-Related Experiences of Pregnant Japanese Women to Redesign Antenatal Care EMR Systems
Woman-centered antenatal care necessitates Electronic Medical Record (EMR) systems that respect women’s preferences. However, women’s preferences regarding EMR systems in antenatal care remain unknown. This work aims t...