Integrating Pedestrian Circulation with Proposed Rapid Transit Route: Design Proposal of a Skywalk for Smart Dhaka

While public transit network design has a wide literature, the study of line planning and route generation under uncertainty is not so well covered. Such uncertainty is present in planning for emerging transit technologies or operating models in which demand data is largely unavailable to make predictions on. In such circumstances, this paper proposes a sequential route generation process in which an operator periodically expands the route set and receives ridership feedback. Using this sensor loop, a reinforcement learning-based route generation methodology is proposed to support line planning for emerging technologies. The method makes use of contextual bandit problems to explore different routes to invest in while optimizing the operating cost or demand served. Two experiments are conducted. They (1) prove that the algorithm is better than random choice; and (2) show good performance with a gap of 3.7% relative to a heuristic solution to an oracle policy.

Download Full-text

APPLICATION OF A NEW RAPID TRANSIT NETWORK DESIGN MODEL TO BUS RAPID TRANSIT NETWORK DESIGN: CASE STUDY ISFAHAN METROPOLITAN AREA

Transport ◽

10.3846/16484142.2013.816772 ◽

2013 ◽

Vol 30 (1) ◽

pp. 92-102 ◽

Cited By ~ 3

Author(s):

Shahab Kermanshahi ◽

Yousef Shafahi ◽

Mehdi Bagherian

Keyword(s):

Network Design ◽

Search Tree ◽

Bus Rapid Transit ◽

Rapid Transit ◽

Design Problems ◽

Transit Network ◽

Real Size ◽

Transit Route ◽

Transit Network Design

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.

Download Full-text