309
Views
5
CrossRef citations to date
0
Altmetric
ARTICLES

An infeasible start heuristic for the transit route network design problem

& ORCID Icon
Pages 388-408 | Received 11 Jan 2019, Accepted 27 Aug 2019, Published online: 01 Feb 2020

References

  • Agrawal, Jitendra, and Tom V. Mathew. 2004. “Transit Route Network Design Using Parallel Genetic Algorithm.” Journal of Computing in Civil Engineering 18 (3): 248–256.
  • Arbex, Renato Oliveira, and Claudio Barbieri da Cunha. 2015. “Efficient Transit Network Design and Frequencies Setting Multi-Objective Optimization by Alternating Objective Genetic Algorithm.” Transportation Research Part B: Methodological 81: 355–376.
  • Baaj, M. Hadi, and Hani S. Mahmassani. 1991. “An AI-Based Approach for Transit Route System Planning and Design.” Journal of Advanced Transportation 25 (2): 187–209.
  • Badia, Hugo, Miquel Estrada, and Francesc Robuste. 2014. “Competitive Transit Network Design in Cities with Radial Street Patterns.” Transportation Research Part B: Methodological 59: 161–181.
  • Bagloee, Saeed Asadi, and Avishai Avi Ceder. 2011. “Transit-Network Design Methodology for Actual-Size Road Networks.” Transportation Research Part B: Methodological 45 (10): 1787–1804.
  • Bielli, Maurizio, Massimiliano Caramia, and Pasquale Carotenuto. 2002. “Genetic Algorithms in Bus Network Optimization.” Transportation Research Part C: Emerging Technologies 10 (1): 19–34.
  • Cadarso, L., and Á Marín. 2016. “Combining Robustness and Recovery in Rapid Transit Network Design.” Transportmetrica A: Transport Science 12 (3): 203–229.
  • Cancela, Héctor, Antonio Mauttone, and María E. Urquhart. 2015. “Mathematical Programming Formulations for Transit Network Design.” Transportation Research Part B: Methodological 77: 17–37.
  • Ceder, Avishai Avi, and Nigel HM Wilson. 1986. “Bus Network Design.” Transportation Research Part B: Methodological 20 (4): 331–344.
  • Cepeda, Manuel, Roberto Cominetti, and Michael Florian. 2006. “A Frequency-Based Assignment Model for Congested Transit Networks with Strict Capacity Constraints: Characterization and Computation of Equilibria.” Transportation Research Part B: Methodological 40 (6): 437–459.
  • Cipriani, Ernesto, Stefano Gori, and Marco Petrelli. 2012. “Transit Network Design: A Procedure and an Application to a Large Urban Area.” Transportation Research Part C: Emerging Technologies 20 (1): 3–14.
  • Dial, Robert B. 1971. “A Probabilistic Multipath Traffic Assignment Model Which Obviates Path Enumeration.” Transportation Research 5 (2): 83–111.
  • Fan, Wei, and Randy B. Machemehl. 2006. “Optimal Transit Route Network Design Problem with Variable Transit Demand: Genetic Algorithm Approach.” Journal of Transportation Engineering 132 (1): 40–51.
  • Farahani, Reza Zanjirani, Elnaz Miandoabchi, Wai Yuen Szeto, and Hannaneh Rashidi. 2013. “A Review of Urban Transportation Network Design Problems.” European Journal of Operational Research 229 (2): 281–302.
  • Feng, Xuesong, Xiaojing Zhu, Xuepeng Qian, Yuanpeng Jie, Fei Ma, and Xuejun Niu. 2019. “A new Transit Network Design Study in Consideration of Transfer Time Composition.” Transportation Research Part D: Transport and Environment 66: 85–94.
  • Guihaire, Valérie, and Jin-Kao Hao. 2008. “Transit Network Design and Scheduling: A Global Review.” Transportation Research Part A: Policy and Practice 42 (10): 1251–1273.
  • Haas, Inbal, and Shlomo Bekhor. 2016. “A Parsimonious Heuristic for the Discrete Network Design Problem.” Transportmetrica A: Transport Science 12 (1): 43–64.
  • Herbon, Avi, and Yuval Hadas. 2015. “Determining Optimal Frequency and Vehicle Capacity for Public Transit Routes: A Generalized Newsvendor Model.” Transportation Research Part B: Methodological 71: 85–99.
  • Huang, Di, Zhiyuan Liu, Xiao Fu, and Philip T. Blythe. 2018. “Multimodal Transit Network Design in a hub-and-Spoke Network Framework.” Transportmetrica A: Transport Science 14 (8): 706–735.
  • Ibarra-Rojas, Omar J., Ricardo Giesen, and Yasmin A. Rios-Solis. 2014. “An Integrated Approach for Timetabling and Vehicle Scheduling Problems to Analyze the Trade-off Between Level of Service and Operating Costs of Transit Networks.” Transportation Research Part B: Methodological 70: 35–46.
  • INRO Consultants. 1999. Emme/2 User’s Manual: Release 9.2. Montréal, Canada.
  • Jha, Shashi Bhushan, J. K. Jha, and Manoj Kumar Tiwari. 2019. “A Multi-Objective Meta-Heuristic Approach for Transit Network Design and Frequency Setting Problem in a bus Transit System.” Computers & Industrial Engineering 130: 166–186.
  • Jiang, Yu, and Wai Yuen Szeto. 2015. “Time-dependent Transportation Network Design That Considers Health Cost.” Transportmetrica A: Transport Science 11 (1): 74–101.
  • Kepaptsoglou, Konstantinos, and Matthew Karlaftis. 2009. “Transit Route Network Design Problem.” Journal of Transportation Engineering 135 (8): 491–505.
  • Larsen, Marie Karen, Otto Anker Nielsen, Carlo Giacomo Prato, and Thomas Kjær Rasmussen. 2010. “Generation and quality assessment of route choice sets in public transport networks by means of RP data analysis.” In Proceedings of the European Transport Conference, pp. 11-13. Scotland: Glasgow.
  • Maduako, Ikechukwu, Monica Wachowicz, and Trevor Hanson. 2019. “Transit Performance Assessment Based on Graph Analytics.” Transportmetrica A: Transport Science 15 (2): 1382–1401.
  • Nayeem, Muhammad Ali, Md Khaledur Rahman, and M. Sohel Rahman. 2014. “Transit Network Design by Genetic Algorithm with Elitism.” Transportation Research Part C: Emerging Technologies 46: 30–45.
  • Nguyen, Sang, and Stefano Pallottino. 1988. “Equilibrium Traffic Assignment for Large Scale Transit Networks.” European Journal of Operational Research 37 (2): 176–186.
  • Oliker, Nurit, and Shlomo Bekhor. 2018. “A Frequency Based Transit Assignment Model That Considers Online Information.” Transportation Research Part C: Emerging Technologies 88: 17–30.
  • Pattnaik, S. B., S. Mohan, and V. M. Tom. 1998. “Urban bus Transit Route Network Design Using Genetic Algorithm.” Journal of Transportation Engineering 124 (4): 368–375.
  • Ramming, Michael Scott. 2001. “Network knowledge and route choice.” PhD diss., Massachusetts Institute of Technology.
  • Szeto, Wai Yuen, and Yu Jiang. 2014. “Transit Route and Frequency Design: Bi-Level Modeling and Hybrid Artificial bee Colony Algorithm Approach.” Transportation Research Part B: Methodological 67: 235–263.
  • Wardman, Mark. 2004. “Public Transport Values of Time.” Transport Policy 11 (4): 363–377.
  • Zhao, Fang. 2006. “Large-scale Transit Network Optimization by Minimizing User Cost and Transfers.” Journal of Public Transportation 9 (2): 6.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.