Title: A bi-level approach to frequency optimisation of public transport systems

Authors: P.G. Saleeshya; S. Anirudh

Addresses: Amrita University, Coimbatore, 641112, India ' L&T Shipbuilding Division, Manapakkam Chennai, 600089, India

Abstract: In this study, we concentrate on one of the three major areas of the whole transit network design problem that being the frequency setting. The main problem addressed here is the minimisation of losses borne by a public state transport corporation in India. This is achieved by optimally allocating resources to shared routes already in existence. The bus frequency setting problem is solved using a bi-level methodology. In the first level minimum required fleet size for the routes are found out by considering the routes individually. In the second level with the guarantee of load feasibility, allocation of frequencies is done for the fleet size found in the first level. This is done by also taking into consideration the achievement of minimisation of operational cost of the routes under consideration as added objectives. The relation between the operations cost and the maintained frequencies are found out using artificial neural network (ANN), and the second level is solved using a multi objective genetic algorithm (GA). This methodology has been used in optimising two shared routes and the results are thus presented.

Keywords: genetic algorithms; public transit scheduling; artificial neural networks; ANNs; bus frequency setting; fleet reduction; frequency optimisation; public transport systems; transit network design; India; resource allocation; shared routes; bus fleets; fleet size; buses; logistics; urban transport.

DOI: 10.1504/IJBIR.2015.071598

International Journal of Business Innovation and Research, 2015 Vol.9 No.5, pp.608 - 630

Received: 17 Sep 2013
Accepted: 14 Dec 2013

Published online: 04 Sep 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article