Optimization of Headways and Departure Times in Urban Bus Networks: A Case Study of Çorlu, Turkey

The traffic congestion, which has become one of the major problems of developed and developing countries, has led to a shift in the way public transport systems are viewed, and it has accelerated efforts to increase the efficiency of these systems. In recent studies, several approaches, in which both user and operator benefits are evaluated together in order to increase the demand for public transportation systems and to ensure the sustainability of these systems, are emphasized. In this study, a bilevel simulation/optimization model is developed to optimize service headways and departure times of first buses from the beginning of the routes in urban bus networks. At the upper level of the proposed model, a multiobjective function representing user and operator costs is evaluated using the metaheuristic harmony search (HS) optimization technique. The transit assignment problem, which represents the distribution of transit users over the routes, is handled at the lower level. In the proposed model, the transit assignment problem is solved by the timetable-based assignment approach with VISUM transport planning software. The timetable-based transit assignment is an approach in which the perception errors within the users’ route choice are taken into consideration and the transfer wait times can be precisely calculated. The proposed model is applied to a real-life urban bus network of the Corlu district (Tekirdag, Turkey), and the effectiveness of the model on a medium-sized urban bus system has been demonstrated. The results show that the user and operator benefits can be simultaneously increased by adding an initial departure offset parameter to the problem.

[1]  Mustafa Özuysal,et al.  Toplu Ulaşımda Bekleme Süresini Etkileyen Faktörlerin İncelenmesi: Güvenilirlik, Yolcu Bilgilendirme Sistemi ve Fiziksel Koşullar , 2017 .

[2]  Huseyin Ceylan,et al.  A Hybrid Harmony Search and TRANSYT hill climbing algorithm for signalized stochastic equilibrium tr , 2012 .

[3]  P. Chakroborty,et al.  Optimal Route Network Design for Transit Systems Using Genetic Algorithms , 2002 .

[4]  Kalyanmoy Deb,et al.  A GENETIC ALGORITHM BASED BUS SCHEDULING MODEL FOR TRANSIT NETWORK , 2005 .

[5]  Ahmed Tarajo Buba,et al.  A differential evolution for simultaneous transit network design and frequency setting problem , 2018, Expert Syst. Appl..

[6]  W. Lampkin,et al.  The Design of Routes, Service Frequencies, and Schedules for a Municipal Bus Undertaking: A Case Study , 1967 .

[7]  Milos Nikolic,et al.  A simultaneous transit network design and frequency setting: Computing with bees , 2014, Expert Syst. Appl..

[8]  Hani S. Mahmassani,et al.  TRUST: A LISP PROGRAM FOR THE ANALYSIS OF TRANSIT ROUTE CONFIGURATIONS , 1990 .

[9]  Dirk Van Oudheusden,et al.  Trip frequency scheduling for bus route management in Bangkok , 1995 .

[10]  Luigi dell’Olio,et al.  Design of a Tabu Search Algorithm for Assigning Optimal Bus Sizes and Frequencies in Urban Transport Services , 2012 .

[11]  Hani S. Mahmassani,et al.  AN AI-BASED APPROACH FOR TRANSIT ROUTE SYSTEM PLANNING AND DESIGN , 1991 .

[12]  Hani S. Mahmassani,et al.  Hybrid route generation heuristic algorithm for the design of transit networks , 1995 .

[13]  Nigel H. M. Wilson,et al.  Bus network design , 1986 .

[14]  J. Pucher,et al.  The Crisis of Public Transport in India: Overwhelming Needs but Limited Resources , 2004 .

[15]  Christine L. Mumford,et al.  New heuristic and evolutionary operators for the multi-objective urban transit routing problem , 2013, 2013 IEEE Congress on Evolutionary Computation.

[16]  C. Egenhofer,et al.  Rethinking European Climate Change Policy , 2011 .

[17]  Ozgur Baskan Harmony search algorithm for continuous network design problem with link capacity expansions , 2014 .

[18]  Nigel H. M. Wilson,et al.  The allocation of buses in heavily utilized networks with overlapping routes , 1982 .

[19]  Huseyin Ceylan,et al.  Optimization of service frequencies in bus networks with Harmony Search Algorithm: An application on Mandl’s test network , 2018 .

[20]  M. Mashiri,et al.  Increasing Public Transport Market Share in South Africa: The Options , 1999 .

[21]  Avishai Ceder,et al.  Environmental impacts of public transport systems using real-time control method , 2017 .

[22]  Mauro Dell'Orco,et al.  A Harmony Search Algorithm approach for optimizing traffic signal timings , 2013 .

[23]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[24]  Rong Su,et al.  Optimizing urban traffic light scheduling problem using harmony search with ensemble of local search , 2016, Appl. Soft Comput..

[25]  José Torres-Jiménez,et al.  A multiobjective bilevel approach based on global-best harmony search for defining optimal routes and frequencies for bus rapid transit systems , 2018, Appl. Soft Comput..

[26]  Halim Ceylan,et al.  Transport energy modeling with meta-heuristic harmony search algorithm, an application to Turkey , 2008 .

[27]  Javier Del Ser,et al.  One-way urban traffic reconfiguration using a multi-objective harmony search approach , 2013, Expert Syst. Appl..

[28]  Navid Kalantari,et al.  Bus fleet optimization using genetic algorithm a case study of Mashhad , 2013 .

[29]  Mahmoud Owais,et al.  Complete hierarchical multi-objective genetic algorithm for transit network design problem , 2018, Expert Syst. Appl..

[30]  Tayfun Dede Jaya algorithm to solve single objective size optimization problem for steel grillage structures , 2018 .

[31]  Christoph E. Mandl,et al.  Evaluation and optimization of urban public transportation networks , 1980 .

[32]  Corinne Mulley,et al.  Urban Bus Services in Developing Countries and Countries in Transition: A Framework for Regulatory and Institutional Developments , 2011 .

[33]  Hong Kong,et al.  A Simultaneous Bus Route Design and Frequency Setting Problem for Tin Shui Wai , Hong Kong , 2011 .