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 249
- Downloads 0
Analyzing Spatiotemporal Anomalies through Interactive Visualization
As we move into the big data era, data grows not just in size, but also in complexity, containing a rich set of attributes, including location and time information, such as data from mobile devices (e.g., smart phones),...
LabelFlow Framework for Annotating Workflow Provenance
Scientists routinely analyse and share data for others to use. Successful data (re)use relies on having metadata describing the context of analysis of data. In many disciplines the creation of contextual metadata is re...
Supporting Sensemaking of Complex Objects with Visualizations: Visibility and Complementarity of Interactions
Making sense of complex objects is difficult, and typically requires the use of external representations to support cognitive demands while reasoning about the objects. Visualizations are one type of external representat...
Hybrid Design Tools—Image Quality Assessment of a Digitally Augmented Blackboard Integrated System
In the last two decades, Interactive White Boards (IWBs) have been widely available as a pedagogic tool. The usability of these boards for teaching disciplines where complex drawings are needed, we consider debatable i...
Big Data Management with Incremental K-Means Trees–GPU-Accelerated Construction and Visualization
While big data is revolutionizing scientific research, the tasks of data management and analytics are becoming more challenging than ever. One way to remit the difficulty is to obtain the multilevel hierarchy embedded...