Advertisement

Optimizing the Efficiency, Vulnerability and Robustness of Road-Based Para-Transit Networks Using Genetic Algorithm

  • Briane Paul V. Samson
  • Gio Anton T. Velez
  • Joseph Ryan Nobleza
  • David Sanchez
  • Jan Tristan Milan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10860)

Abstract

In the developing world, majority of people usually take para-transit services for their everyday commutes. However, their informal and demand-driven operation, like making arbitrary stops to pick up and drop off passengers, has been inefficient and poses challenges to efforts in integrating such services to more organized train and bus networks. In this study, we devised a methodology to design and optimize a road-based para-transit network using a genetic algorithm to optimize efficiency, robustness, and invulnerability. We first generated stops following certain geospatial distributions and connected them to build networks of routes. From them, we selected an initial population to be optimized and applied the genetic algorithm. Overall, our modified genetic algorithm with 20 evolutions optimized the 20% worst performing networks by 84% on average. For one network, we were able to significantly increase its fitness score by 223%. The highest fitness score the algorithm was able to produce through optimization was 0.532 from a score of 0.303.

Keywords

Complex networks Network optimization Genetic algorithm 

References

  1. 1.
    Abad, R.P.B., Fillone, A.M., Dadios, E.P., Roquel, K.I.Z.: An application of genetic algorithm in optimizing Jeepney operations along Taft Avenue, Manila. In: 8th International Conference on Humanoid, Nanotechnology, Information Technology, Communication and Control, Environment and Management, HNICEM 2015 (2016).  https://doi.org/10.1109/HNICEM.2015.7393243
  2. 2.
    Asian Development Bank: Philippines: Transport Sector Assessment, Strategy, and Road Map, p. 18 (2012)Google Scholar
  3. 3.
    Attard, M., Haklay, M., Capineri, C.: The potential of volunteered geographic information (VGI) in future transport systems. Urban Plan. 1(4), 6–19 (2016).  https://doi.org/10.17645/up.v1i4.612CrossRefGoogle Scholar
  4. 4.
    Boeing, G.: OSMnx: new methods for acquiring, constructing, analyzing, and visualizing complex street networks. Comput. Environ. Urban Syst. 65, 126–139 (2017).  https://doi.org/10.1016/j.compenvurbsys.2017.05.004CrossRefGoogle Scholar
  5. 5.
    Braess, D., Nagurney, A., Wakolbinger, T.: On a paradox of traffic planning. Transp. Sci. Unternehm. 39(12), 446–450 (2005).  https://doi.org/10.1287/trsc.1050.0127CrossRefGoogle Scholar
  6. 6.
    Di, X., He, X., Guo, X., Liu, H.X.: Braess paradox under the boundedly rational user equilibria. Transp. Res. Part B: Methodol. 67, 86–108 (2014).  https://doi.org/10.1016/j.trb.2014.04.005CrossRefGoogle Scholar
  7. 7.
    Jain, V., Sharma, A., Subramanian, L.: Road traffic congestion in the developing world. In: Proceedings of the 2nd ACM Symposium on Computing for Development, pp. 1–10. ACM, New York (2012)Google Scholar
  8. 8.
    Jaramillo-Alvarez, P., González-Calderón, C., González-Calderón, G.: Route optimization of urban public transportation. Dyna 80(180), 41–49 (2013). http://www.scielo.org.co/pdf/dyna/v80n180/v80n180a06.pdfGoogle Scholar
  9. 9.
    Johar, A., Jain, S.S., Garg, P.K.: Transit network design and scheduling using genetic algorithm - a review. Int. J. Optim. Control: Theor. Appl. (IJOCTA) 6(1), 9–22 (2016).  https://doi.org/10.11121/ijocta.01.2016.00258. http://ijocta.balikesir.edu.tr/index.php/files/article/view/258MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Ma, J., Zhao, Y., Yang, Y., Liu, T., Guan, W., Wang, J., Song, C.: A model for the stop planning and timetables of customized buses. PLoS ONE 12(1), 1–28 (2017).  https://doi.org/10.1371/journal.pone.0168762CrossRefGoogle Scholar
  11. 11.
    Nayeem, M.A., Rahman, M.K., Rahman, M.S.: Transit network design by genetic algorithm with elitism. Transp. Res. Part C: Emerg. Technol. 46, 30–45 (2014).  https://doi.org/10.1016/j.trc.2014.05.002CrossRefGoogle Scholar
  12. 12.
    Pang, J.Z.F., Bin Othman, N., Ng, K.M., Monterola, C.: Efficiency and robustness of different bus network designs. Int. J. Mod. Phys. C 26(03), 1–15 (2015).  https://doi.org/10.1142/S0129183115500242MathSciNetCrossRefGoogle Scholar
  13. 13.
    Schalekamp, H., Behrens, R.: An international review of paratransit regulation and integration experiences: lessons for public transport system rationalisation and improvement in South African cities. In: Proceedings of the 28th Southern African Transport Conference, Pretoria, South Africa, pp. 442–450 (2009)Google Scholar
  14. 14.
    Takakura, M., Furuta, T., Tanaka, M.S.: Urban bus network design using genetic algorithm and map information. In: Proceedings of the Eastern Asia Society for Transportation Studies 2015, pp. 1–13 (2015)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.De La Salle UniversityManilaPhilippines
  2. 2.Future University HakodateHakodateJapan

Personalised recommendations