Application of a new rapid transit network design model to bus rapid transit network design: case study Isfahan metropolitan area

The problem of Rapid Transit Network Design (RTND) is studied in this paper. Due to the noticeable contribution of rapid transit lines in public transportation network of large urban areas, this problem is interesting to the transportation specialists. On the other hand, the success stories of Bus...

Full description

Bibliographic Details
Main Authors: Shahab Kermanshahi, Yousef Shafahi, Mehdi Bagherian
Format: Article
Language:English
Published: Vilnius Gediminas Technical University 2015-03-01
Series:Transport
Subjects:
Online Access:https://journals.vgtu.lt/index.php/Transport/article/view/1514
id doaj-3cafe53e80924c6c9bfab3e4a6ea4e3c
record_format Article
spelling doaj-3cafe53e80924c6c9bfab3e4a6ea4e3c2021-07-02T04:18:08ZengVilnius Gediminas Technical UniversityTransport1648-41421648-34802015-03-0130110.3846/16484142.2013.816772Application of a new rapid transit network design model to bus rapid transit network design: case study Isfahan metropolitan areaShahab Kermanshahi0Yousef Shafahi1Mehdi Bagherian2Dept of Civil Engineering, Sharif University of Technology, Tehran, IranDept of Civil Engineering, Sharif University of Technology, Tehran, IranDept of Civil Engineering, Sharif University of Technology, Tehran, Iran The problem of Rapid Transit Network Design (RTND) is studied in this paper. Due to the noticeable contribution of rapid transit lines in public transportation network of large urban areas, this problem is interesting to the transportation specialists. On the other hand, the success stories of Bus Rapid Transit (BRT) systems in different countries have motivated us to study BRT network planning. BRT systems can be developed with less investment costs and construction time in comparison with rail-based systems. Therefore, planning Bus Rapid Transit lines, either to develop a new rapid transit network or extend a current one can be an interesting research topic. This problem, like other network design problems is difficult to solve for large scale networks. In this study, a mixed-integer mathematical model that addresses the Transit Network Design Problem (TNDP) is presented. The objective function of the model is maximization of trip coverage. To solve the model, an algorithm is proposed and implemented in C# environment. The main modules of the algorithm are the following: (1) routes generation, (2) search tree, (3) solution evaluation, and (4) inference. In Route Generation module, the candidate transit route set is determined. Afterwards, the Search Tree module provides a strategy which guarantees that all feasible combinations can be considered in the search process. To evaluate the performance of each transit route combination, a transit assignment algorithm is used in the Solution Evaluation part. Finally, the intelligence core of the search process, that is called Inference, helps the algorithm to find parts of the search space which cannot contain the optimal solution. The algorithm is tested on a real size network, i.e., the extension of the Greater Isfahan rapid transit network with BRT routes. The output of the algorithm is the set of BRT routes that maximizes the daily trip coverage index while satisfying the budget constraint. By solving the case study problem, it is shown that our proposed model and algorithm are capable of tackling real size rapid transit network design problems. First published online: 16 Oct 2013 https://journals.vgtu.lt/index.php/Transport/article/view/1514optimizationbus rapid transittransit network designmodelalgorithm
collection DOAJ
language English
format Article
sources DOAJ
author Shahab Kermanshahi
Yousef Shafahi
Mehdi Bagherian
spellingShingle Shahab Kermanshahi
Yousef Shafahi
Mehdi Bagherian
Application of a new rapid transit network design model to bus rapid transit network design: case study Isfahan metropolitan area
Transport
optimization
bus rapid transit
transit network design
model
algorithm
author_facet Shahab Kermanshahi
Yousef Shafahi
Mehdi Bagherian
author_sort Shahab Kermanshahi
title Application of a new rapid transit network design model to bus rapid transit network design: case study Isfahan metropolitan area
title_short Application of a new rapid transit network design model to bus rapid transit network design: case study Isfahan metropolitan area
title_full Application of a new rapid transit network design model to bus rapid transit network design: case study Isfahan metropolitan area
title_fullStr Application of a new rapid transit network design model to bus rapid transit network design: case study Isfahan metropolitan area
title_full_unstemmed Application of a new rapid transit network design model to bus rapid transit network design: case study Isfahan metropolitan area
title_sort application of a new rapid transit network design model to bus rapid transit network design: case study isfahan metropolitan area
publisher Vilnius Gediminas Technical University
series Transport
issn 1648-4142
1648-3480
publishDate 2015-03-01
description The problem of Rapid Transit Network Design (RTND) is studied in this paper. Due to the noticeable contribution of rapid transit lines in public transportation network of large urban areas, this problem is interesting to the transportation specialists. On the other hand, the success stories of Bus Rapid Transit (BRT) systems in different countries have motivated us to study BRT network planning. BRT systems can be developed with less investment costs and construction time in comparison with rail-based systems. Therefore, planning Bus Rapid Transit lines, either to develop a new rapid transit network or extend a current one can be an interesting research topic. This problem, like other network design problems is difficult to solve for large scale networks. In this study, a mixed-integer mathematical model that addresses the Transit Network Design Problem (TNDP) is presented. The objective function of the model is maximization of trip coverage. To solve the model, an algorithm is proposed and implemented in C# environment. The main modules of the algorithm are the following: (1) routes generation, (2) search tree, (3) solution evaluation, and (4) inference. In Route Generation module, the candidate transit route set is determined. Afterwards, the Search Tree module provides a strategy which guarantees that all feasible combinations can be considered in the search process. To evaluate the performance of each transit route combination, a transit assignment algorithm is used in the Solution Evaluation part. Finally, the intelligence core of the search process, that is called Inference, helps the algorithm to find parts of the search space which cannot contain the optimal solution. The algorithm is tested on a real size network, i.e., the extension of the Greater Isfahan rapid transit network with BRT routes. The output of the algorithm is the set of BRT routes that maximizes the daily trip coverage index while satisfying the budget constraint. By solving the case study problem, it is shown that our proposed model and algorithm are capable of tackling real size rapid transit network design problems. First published online: 16 Oct 2013
topic optimization
bus rapid transit
transit network design
model
algorithm
url https://journals.vgtu.lt/index.php/Transport/article/view/1514
work_keys_str_mv AT shahabkermanshahi applicationofanewrapidtransitnetworkdesignmodeltobusrapidtransitnetworkdesigncasestudyisfahanmetropolitanarea
AT yousefshafahi applicationofanewrapidtransitnetworkdesignmodeltobusrapidtransitnetworkdesigncasestudyisfahanmetropolitanarea
AT mehdibagherian applicationofanewrapidtransitnetworkdesignmodeltobusrapidtransitnetworkdesigncasestudyisfahanmetropolitanarea
_version_ 1721340337438326784