Design of a tabu search algorithm for assigning optimal bus sizes and frequencies in urban transport services

Ruisánchez, Francisco José; dell’Olio, Luigi; Ibeas, Ángel

doi:10.1002/atr.1195

Cited by 16 publications

(12 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Among these solution approaches, the TS algorithm developed by Glover [32] has been very successful in finding close to optimal solutions for engineering problems [33][34][35][36][37]. The TS algorithm starts searching with an initial solution, based on which a set of feasible solutions is constructed as the neighborhood.…”

Section: Tabu Search Algorithmmentioning

confidence: 99%

Last-Train Timetabling under Transfer Demand Uncertainty: Mean-Variance Model and Heuristic Solution

Yang

Gao

et al. 2017

Journal of Advanced Transportation

View full text Add to dashboard Cite

Traditional models of timetable generation for last trains do not account for the fact that decision-maker (DM) often incorporates transfer demand variability within his/her decision-making process. This study aims to develop such a model with particular consideration of the decision-makers' risk preferences in subway systems under uncertainty. First, we formulate an optimization model for last-train timetabling based on mean-variance (MV) theory that explicitly considers two significant factors including the number of successful transfer passengers and the running time of last trains. Then, we add the mean-variance risk measure into the model to generate timetables by adjusting the last trains' departure times and running times for each line. Furthermore, we normalize two heterogeneous terms of the risk measure to provide assistance in getting reasonable results. Due to the complexity of MV model, we design a tabu search (TS) algorithm with specifically designed operators to solve the proposed timetabling problem. Through computational experiments involving the Beijing subway system, we demonstrate the computational efficiency of the proposed MV model and the heuristic approach.

show abstract

Section: Tabu Search Algorithmmentioning

confidence: 99%

Last-Train Timetabling under Transfer Demand Uncertainty: Mean-Variance Model and Heuristic Solution

Yang

Gao

et al. 2017

Journal of Advanced Transportation

View full text Add to dashboard Cite

show abstract

“…Szeto and Wu [30] aimed to improve the existing bus services by reducing the number of transfers and users' total travel time. Ruisanchez and Ibeas [31] presented a bi-level optimization model to assign optimal bus sizes and frequencies to public transport routes. The upper level problem of the proposed model minimizes the cost function representing the costs of the users and operators, and the lower level solves a public transport assignment model subject to capacity constraint.…”

Section: Literature Reviewmentioning

confidence: 99%

Circle Line Optimization of Shuttle Bus in Central Business District without Transit Hub

Yao

Cao

Jin

et al. 2017

PROMET

View full text Add to dashboard Cite

show abstract

“…In the TNDP, which is generally formulated as the minimization of the sum of user and operator costs, the optimal transit routes and associated frequencies are sought. On the contrary, there are few studies that deal with the service frequencies for fixed bus route configurations [7,21,22].…”

Section: Introductionmentioning

confidence: 99%

“…In the study, the transit assignment problem was solved based on the procedure presented by Baaj and Mahmassani [11]. Ruisanchez et al [22] developed a bilevel solution method for optimal bus sizes and frequencies in urban transit networks. At the upper level, a cost function representing the costs of users and operators was minimized.…”

Section: Introductionmentioning

confidence: 99%

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

Ceylan

Özcan

2018

Advances in Civil Engineering

View full text Add to dashboard Cite

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 Çorlu district (Tekirdağ, 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.

show abstract

Design of a tabu search algorithm for assigning optimal bus sizes and frequencies in urban transport services

Cited by 16 publications

References 24 publications

Last-Train Timetabling under Transfer Demand Uncertainty: Mean-Variance Model and Heuristic Solution

Last-Train Timetabling under Transfer Demand Uncertainty: Mean-Variance Model and Heuristic Solution

Circle Line Optimization of Shuttle Bus in Central Business District without Transit Hub

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

Contact Info

Product

Resources

About