Performance Analysis of Metropolitan Bus Rapid Transit Line via Generalized Stochastic Petri Nets
Publication: Journal of Urban Planning and Development
Volume 146, Issue 1
Abstract
This paper addresses the problem of assessing quality measures of a public transportation line, including factors such as reliability, commercial speed, and ride comfort. Many mathematical models can simulate the behavior of a transportation system. However, these models might be overly expensive and difficult to deal with. In an attempt to overcome these limitations, a generalized stochastic Petri net (GSPN) model was developed and applied to a bus rapid transit (BRT) line in Recife, Brazil. The model yielded an explanatory power greater than 95%, and the difference between data obtained from a field survey and the results generated by the simulation was statistically insignificant. Based on this, we verified that the model is a useful tool for testing potential modifications to a system by means of simulation because it allows different operational scenarios to be quickly assessed. Moreover, the GSPN model is simple and practical to modify and implement. Furthermore, the model does not require deep knowledge of mathematical theories, making it useful for specialists of different areas, such as modelers and transport authorities, to communicate and trade information.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors are grateful for the scholarship granted by Fundação de Amparo à Ciência e Tecnologia de Pernambuco (FACEPE).
References
Abbas-Turki, A., O. Grunder, and A. Elmoudni. 2002. “Public transportation systems: Modeling and analysis based on a new Petri net approach.” In Vol. 4 of Proc., IEEE Int. Conf. on Systems, Man and Cybernetics, 177–182. New York: IEEE.
Arenales, M., R. Morabito, and V. Armentano. 2017. Pesquisa operacional para cursos de engenharia. Rio de Janeiro, Brasil: Elsevier.
Badia, H., M. Estrada, and F. Robusté. 2016. “Bus network structure and mobility pattern: A monocentric analytical approach on a grid street layout.” Transp. Res. Part B 93 (Part A): 37–56. https://doi.org/10.1016/j.trb.2016.07.004.
Barabino, B., and E. Deiana. 2013. “On the attributes and influencing factors of end-users quality perceptions in urban transport: An exploratory analysis.” Procedia-Social Behav. Sci. 87 (Oct): 18–30. https://doi.org/10.1016/j.sbspro.2013.10.591.
Barabino, B., and M. Di Francesco. 2016. “Characterizing, measuring, and managing transit service quality.” J. Adv. Transp. 50 (5): 818–840. https://doi.org/10.1002/atr.1377.
Bouyekhf, R., A. Abbas-Turki, O. Grunder, and A. El Moudni. 2003. “Modelling, performance evaluation and planning of public transport systems using generalized stochastic Petri nets.” Transp. Rev. 23 (1): 51–69. https://doi.org/10.1080/01441640309898.
Castelain, E., and K. Mesghouni. 2002. “Regulation of a public transport network with consideration of the passenger flow: Modeling of the system with high-level Petri nets.” In Vol. 6 of Proc., IEEE Int. Conf. on Systems, Man and Cybernetics, 250–254. New York: IEEE.
de Dios Ortúzar, J., and L. G. Willumsen. 2011. Modelling transport. Chichester, UK: Wiley.
de Oña, J., R. de Oña, and G. López. 2016. “Transit service quality analysis using cluster analysis and decision trees: A step forward to personalized marketing in public transportation.” Transportation 43 (5): 725–747. https://doi.org/10.1007/s11116-015-9615-0.
Dezani, H. 2012. “Otimização do fluxo do tráfego urbano modelado em redes de Petri utilizando algoritmo genético.” Ph.D. thesis, Curso de Engenharia Elétrica, Universidade Estadual de Campinas.
Di Febbraro, A., D. Giglio, and N. Sacco. 2016. “A deterministic and stochastic Petri net model for traffic-responsive signaling control in urban areas.” IEEE Trans. Intell. Transp. Syst. 17 (2): 510–524. https://doi.org/10.1109/TITS.2015.2478602.
Di Febbraro, A., and N. Sacco. 2004. “On modelling urban transportation networks via hybrid Petri nets.” Control Eng. Pract. 12 (10): 1225–1239. https://doi.org/10.1016/j.conengprac.2004.04.008.
Dotoli, M., and M. P. Fanti. 2006. “An urban traffic network model via coloured timed Petri nets.” Control Eng. Pract. 14 (10): 1213–1229. https://doi.org/10.1016/j.conengprac.2006.02.005.
Farias, E. D. S., and D., Borenstein. 2014. “Mobilidade urbana e transporte público: Modelos e perspectivas a partir da Pesquisa Operacional.” Rev. eletrônica Pesquisa Operacional para o desenvolvimento 6 (3): 385–409.
Giglio, D., and N. Sacco. 2016. “A Petri net model for analysis, optimisation, and control of railway networks and train schedules.” In Proc., IEEE 19th Int. Conf. on Intelligent Transportation Systems, 2442–2449. New York: IEEE.
Giua, A., and C. Seatzu. 2008. “Modeling and supervisory control of railway networks using Petri nets.” IEEE Trans. Autom. Sci. Eng. 5 (3): 431–445. https://doi.org/10.1109/TASE.2008.916925.
Grande Recife. 2015. “Horário x Linha.” Accessed October 3, 2017. http://200.238.84.28/site/consulta/quadro_horarios.asp?linha=1976&nomeitinerario=12625.
Guirao, B., A. García-Pastor, and M. E. López-Lambas. 2016. “The importance of service quality attributes in public transportation: Narrowing the gap between scientific research and practitioners’ needs.” Transp. Policy 49 (Jul): 68–77. https://doi.org/10.1016/j.tranpol.2016.04.003.
Hadas, Y., and A. A. Ceder. 2010. “Optimal coordination of public-transit vehicles using operational tactics examined by simulation.” Transp. Res. Part C 18 (6): 879–895. https://doi.org/10.1016/j.trc.2010.04.002.
Hillier, F. S., and G. J. Lieberman. 2013. Introdução à pesquisa operacional. São Paulo, Brazil: McGraw-Hill.
Islam, M. R., M. Hadiuzzaman, R. Banik, M. M. Hasnat, S. R. Musabbir, and S. Hossain. 2016. “Bus service quality prediction and attribute ranking: A neural network approach.” Public Transp. 8 (2): 295–313. https://doi.org/10.1007/s12469-016-0124-0.
ITDP (Institute for Transportation and Development Policy). 2016. The BRT standard. 2016 edition. Recife, Brazil: ITDP.
ITDP (Institute for Transportation and Development Policy). 2017. Sistema Via Livre de BRT: Avaliação de resultados e recomendações de melhorias. Recife, Brazil: ITDP.
Jain, S., P. Aggarwal, P. Kumar, S. Singhal, and P. Sharma. 2014. “Identifying public preferences using multi-criteria decision making for assessing the shift of urban commuters from private to public transport: A case study of Delhi.” Transp. Res. Part F: Traffic Psychol. Behav. 24 (May): 60–70. https://doi.org/10.1016/j.trf.2014.03.007.
Kaakai, F., S. Hayat, and A. El Moudni. 2007. “A hybrid Petri nets-based simulation model for evaluating the design of railway transit stations.” Simul. Modell. Pract. Theory 15 (8): 935–969. https://doi.org/10.1016/j.simpat.2007.05.003.
Lopez, D. F., A. M. Triana, and H. R. Chamorro. 2011. “Simulation model of public transportation system using multiagent approach by means of petri nets: Bogotá study case.” In Proc., IX Latin American Robotics Symp. and IEEE Colombian Conf. on Automatic Control, 1–6. New York: IEEE. https://doi.org/10.1109/LARC.2011.6086820.
Marins, F. A. S. 2011. Introdução à pesquisa operacional. São Paulo, Brazil: Universidade Estadual Paulista.
Marsan, M. A., G. Conte, and G. Balbo. 1984. “A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems.” ACM Trans. Comput. Syst. 2 (2): 93–122. https://doi.org/10.1145/190.191.
Meerschaert, M. M. 2013. Mathematical modeling. Cambridge, MA: Academic Press.
Murata, T. 1989. “Petri nets: Properties, analysis and applications.” Proc. IEEE 77 (4): 541–580. https://doi.org/10.1109/5.24143.
Ng, K. M., M. B. I. Reaz, and M. A. M. Ali. 2013. “A review on the applications of Petri nets in modeling, analysis, and control of urban traffic.” IEEE Trans. Intell. Transp. Syst. 14 (2): 858–870. https://doi.org/10.1109/TITS.2013.2246153.
Petri, C. A. 1966. Communication with automata. Translated by Clifford F. Greene. Princeton, NJ: Applied Data Research.
Redman, L., M. Friman, T. Gärling, and T. Hartig. 2013. “Quality attributes of public transport that attract car users: A research review.” Transp. Policy 25 (Jan): 119–127. https://doi.org/10.1016/j.tranpol.2012.11.005.
Rodrigue, J. P., C. Comtois, and B. Slack. 2013. The geography of transport systems. 3rd ed. London: Routledge.
Shi, B., and W. Huang. 2008. “Modeling and development of multi-agent traffic control experimental system based on Petri net.” In Proc., IEEE Int. Conf. on Intelligent Computation Technology and Automation (ICICTA), 811–816. New York: IEEE.
Tirachini, A., D. A. Hensher, and J. M. Rose. 2013. “Crowding in public transport systems: Effects on users, operation and implications for the estimation of demand.” Transp. Res. Part A: Policy and Practice 53 (Jul): 36–52. https://doi.org/10.1016/j.tra.2013.06.005.
TRB (Transportation Research Board). 2013. Transit capacity and quality of service manual. Washington, DC: National Academy of Sciences.
Tun, T. H., P. Guarda, C. Ramos, and D. Hidalgo. 2017. “Understanding bus rapid transit (BRT) performance: Examining the relationship between speed and BRT design indicators.” In Proc., Thredbo Conf. Darlington, Australia: Institute of Transport and Logistics Studies, University of Sydney Business School.
Tzes, A., S. Kim, and W. R. McShane. 1996. “Applications of Petri networks to transportation network modeling.” IEEE Trans. Veh. Technol. 45 (2): 391–400. https://doi.org/10.1109/25.492914.
Vuchic, V. R. 2007. Urban transit systems and technology. Hoboken, NJ: Wiley.
Wang, J., C. Jin, and Y. Deng. 1999. “Performance analysis of traffic networks based on stochastic timed Petri net models.” In Proc., 5th IEEE Int. Conf. on Engineering of Complex Computer Systems, 77–85. New York: IEEE. https://doi.org/10.1109/ICECCS.1999.802852.
Wang, P., L. Ma, R. M. Goverde, and Q. Wang. 2016. “Rescheduling trains using Petri nets and heuristic search.” IEEE Trans. Intell. Transp. Syst. 17 (3): 726–735. https://doi.org/10.1109/TITS.2015.2481091.
Yamada, C. K., M. F. Silva, P. E. Miyagi, and F. Junqueira. 2013. “Modelagem da rede de trens urbanos em rede de Petri utilizando o Google maps.” In Proc., Anais do XI Simpósio Brasileiro de Automação Inteligente. Brazil: Brazilian Society of Automatic.
Yen, H.-C. 2006. “Introduction to Petri net theory.” In Recent advances in formal languages and applications, Vol. 25 of Studies in computational intelligence, 343–373. Berlin: Springer.
Information & Authors
Information
Published In
Journal of Urban Planning and Development
Volume 146 • Issue 1 • March 2020
Copyright
©2019 American Society of Civil Engineers.
History
Received: Nov 16, 2018
Accepted: May 20, 2019
Published online: Nov 29, 2019
Published in print: Mar 1, 2020
Discussion open until: Apr 29, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.