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...
Main Authors: | , , |
---|---|
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 |