Next Article in Journal
From Offshore Operation to Onshore Simulator: Using Visualized Ethnographic Outcomes to Work with Systems Developers
Next Article in Special Issue
A Smart Sensor Data Transmission Technique for Logistics and Intelligent Transportation Systems
Previous Article in Journal
Embracing First-Person Perspectives in Soma-Based Design
Open AccessArticle

Bus Operations Scheduling Subject to Resource Constraints Using Evolutionary Optimization

by Konstantinos Gkiotsalitis *,‡ and Rahul Kumar †,‡
NEC Laboratories Europe, 69115 Heidelberg, Germany
*
Author to whom correspondence should be addressed.
Current address: Kurfuersten Anlage 36, 69115 Heidelberg, Germany.
These authors contributed equally to this work.
Informatics 2018, 5(1), 9; https://doi.org/10.3390/informatics5010009
Received: 19 December 2017 / Revised: 28 January 2018 / Accepted: 2 February 2018 / Published: 6 February 2018
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. View Full-Text
Keywords: bus bunching; evolutionary optimization; constrained optimization; service reliability bus bunching; evolutionary optimization; constrained optimization; service reliability
Show Figures

Figure 1

MDPI and ACS Style

Gkiotsalitis, K.; Kumar, R. Bus Operations Scheduling Subject to Resource Constraints Using Evolutionary Optimization. Informatics 2018, 5, 9.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop