Skip to main content

2021 | OriginalPaper | Buchkapitel

An Approach to Intelligent Control Public Transportation System Using a Multi-agent System

verfasst von : Nabil Morri, Sameh Hadouaj, Lamjed Ben Said

Erschienen in: Enterprise Information Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Traffic congestion has increased globally during the last decade representing an undoubted menace to the quality of urban life. A significant contribution can be made by the public transport system in reducing the problem intensity if it provides high-quality service. However, public transportation systems are highly complex because of the modes involved, the multitude of origins and destinations, and the amount and variety of traffic. They have to cope with dynamic environments where many complex and random phenomena appear and disturb the traffic network. To ensure good service quality, a control system should be used in order to maintain the public transport scheduled timetable. The quality service should be measured in terms of public transport key performance indicators (KPIs) for the wider urban transport system and issues. In fact, in the absence of a set of widely accepted performance measures and transferable methodologies, it is very difficult for public transport to objectively assess the effects of specific regulation system and to make use of lessons learned from other public transport systems. Moreover, vehicle traffic control tasks are distributed geographically and functionally, and disturbances might influence on many itineraries and occur simultaneously. Unfortunately, most existing traffic control systems consider only a part of the performance criteria and propose a solution without man-aging its influence on neighboring areas of the network. This paper sets the context of performance measurement in the field of public traffic management and presents the regulation support system of public transportation (RSSPT). The aim of this regulation support system is (i) to detect the traffic perturbation by distinguishing a critical performance variation of the current traffic, (ii) and to find the regulation action by optimizing the performance of the quality service of the public transportation. We adopt a multi-agent approach to model the system, as their distributed nature, allows managing several disturbances concurrently. The validation of our model is based on the data of an entire journey of the New York City transport system in which two perturbation scenarios occur. This net-work has the nation’s largest bus fleet and more subway and commuter rail cars than all other U.S. transit systems combined. The obtained results show the efficiency of our system especially in case many performance indicators are needed to regulate a disturbance situation. It demonstrates the advantage as well of the multiagent approach and shows how the agents of different neighboring zones on which the disturbance has an impact, coordinate and adapt their plans and solve the issue.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Morri, N., Hadouaj, S., Ben Said, L.: Intelligent regulation system to optimize the service performance of the public transport. In: Proceedings of the 22nd International Conference on Enterprise Information Systems - Volume 1: ICEIS, pp. 416–427 (2020). ISBN 978-989-758-423-7. https://doi.org/10.5220/0009416104160427 Morri, N., Hadouaj, S., Ben Said, L.: Intelligent regulation system to optimize the service performance of the public transport. In: Proceedings of the 22nd International Conference on Enterprise Information Systems - Volume 1: ICEIS, pp. 416–427 (2020). ISBN 978-989-758-423-7. https://​doi.​org/​10.​5220/​0009416104160427​
2.
Zurück zum Zitat Barbeau, S., Georggi, N., Winters, P.: Global positioning system integrated with personalized real-time transit information from automatic vehicle location. Transp. Res. Rec. J. Transp. Res. Board 2143, 168–176 (2010)CrossRef Barbeau, S., Georggi, N., Winters, P.: Global positioning system integrated with personalized real-time transit information from automatic vehicle location. Transp. Res. Rec. J. Transp. Res. Board 2143, 168–176 (2010)CrossRef
3.
Zurück zum Zitat Yan, Y.: Bus transit travel time reliability evaluation based on automatic vehicle location data. J. Southeast Univ. 28(1), 100–105 (2012) Yan, Y.: Bus transit travel time reliability evaluation based on automatic vehicle location data. J. Southeast Univ. 28(1), 100–105 (2012)
4.
Zurück zum Zitat European Commission, “White paper – Roadmap to a single European Transport Area” - Towards a competitive and resource efficient transport system (2011) European Commission, “White paper – Roadmap to a single European Transport Area” - Towards a competitive and resource efficient transport system (2011)
5.
Zurück zum Zitat Newell, G.F., Potts, R.B.: Maintaining a bus schedule. In: 1964 2nd Conference of the Australian Road Research Board (ARRB), Melbourne (1964) Newell, G.F., Potts, R.B.: Maintaining a bus schedule. In: 1964 2nd Conference of the Australian Road Research Board (ARRB), Melbourne (1964)
6.
Zurück zum Zitat Feng, W., Figliozzi, M. using archived AVL/APC bus data to identify spatial-temporal causes of bus bunching. Compendium of Papers of 90th Transportation Research Board, Annual Meeting, Washington DC (2011) Feng, W., Figliozzi, M. using archived AVL/APC bus data to identify spatial-temporal causes of bus bunching. Compendium of Papers of 90th Transportation Research Board, Annual Meeting, Washington DC (2011)
7.
Zurück zum Zitat Feng, W., Figliozzi, M.: Empirical findings of bus bunching distributions and attributes using archived avl/apc bus data. In: Proceedings of the 11th International Conference of Chinese Transportation Professionals (ICCTP). ASCE Reston, VA (2011) Feng, W., Figliozzi, M.: Empirical findings of bus bunching distributions and attributes using archived avl/apc bus data. In: Proceedings of the 11th International Conference of Chinese Transportation Professionals (ICCTP). ASCE Reston, VA (2011)
8.
Zurück zum Zitat Moreira-Matias, L., Ferreira, C., Gama, J., Mendes-Moreira, J., Sousa, J.: Bus bunching detection by mining sequences of headway deviations. In: Perner, P.. (ed.) Advances in Data Mining. Applications and Theoretical Aspects. Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence), vol. 7377, pp. 77–91. Springer, Heidelberg (2012)CrossRef Moreira-Matias, L., Ferreira, C., Gama, J., Mendes-Moreira, J., Sousa, J.: Bus bunching detection by mining sequences of headway deviations. In: Perner, P.. (ed.) Advances in Data Mining. Applications and Theoretical Aspects. Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence), vol. 7377, pp. 77–91. Springer, Heidelberg (2012)CrossRef
10.
Zurück zum Zitat Newell, G.: Unstable Brownian motion of a bus trip. In: Statistical Mechanics and Statistical Methods in Theory and Application, pp. pp. 645–667. Springer, Heidelberg (1977) Newell, G.: Unstable Brownian motion of a bus trip. In: Statistical Mechanics and Statistical Methods in Theory and Application, pp. pp. 645–667. Springer, Heidelberg (1977)
11.
Zurück zum Zitat Zhao, J., Dessouky, M., Bukkapatnam, S.: Optimal slack time for schedule-based transit operations. Transp. Sci. 40(4), 529–539 (2006)CrossRef Zhao, J., Dessouky, M., Bukkapatnam, S.: Optimal slack time for schedule-based transit operations. Transp. Sci. 40(4), 529–539 (2006)CrossRef
14.
Zurück zum Zitat Zolfaghari, S., Azizi, N., Jaber, M.Y.: A model for holding strategy in public transit systems with real-time information. Int. J. Transp. Manage. 2(2), 99–110 (2004) Zolfaghari, S., Azizi, N., Jaber, M.Y.: A model for holding strategy in public transit systems with real-time information. Int. J. Transp. Manage. 2(2), 99–110 (2004)
15.
Zurück zum Zitat Bartholdi, J.J., Eisenstein, D.D.: A self-coördinating bus route to resist bus bunching. Transp. Res. Part B 46(4), 481–491 (2012) Bartholdi, J.J., Eisenstein, D.D.: A self-coördinating bus route to resist bus bunching. Transp. Res. Part B 46(4), 481–491 (2012)
17.
Zurück zum Zitat Ould Sidi, M., Hayat, S., Hammadi, S., Borne, P.: A novel approach to developing and evaluating regulation strategies for urban transport disrupted networks. Int. J. Comput. Integ. Manuf. 21(4), 480–493 (2008). Ould Sidi, M., Hayat, S., Hammadi, S., Borne, P.: A novel approach to developing and evaluating regulation strategies for urban transport disrupted networks. Int. J. Comput. Integ. Manuf. 21(4), 480–493 (2008).
18.
Zurück zum Zitat Pilachowski, J.M.: An Approach to Reducing Bus Bunching. University of California Transportation Center (2009) Pilachowski, J.M.: An Approach to Reducing Bus Bunching. University of California Transportation Center (2009)
19.
Zurück zum Zitat Daganzo, C.F., Pilachowski, J.: Reducing bunching with bus-to-bus cooperation. Transp. Res. Part B 45(1), 267–277 (2011)CrossRef Daganzo, C.F., Pilachowski, J.: Reducing bunching with bus-to-bus cooperation. Transp. Res. Part B 45(1), 267–277 (2011)CrossRef
20.
Zurück zum Zitat He, S.-X.: An anti-bunching strategy to improve bus schedule and headway reliability by making use of the available accurate information. Comput. Ind. Eng. 85, 17–32 (2015)CrossRef He, S.-X.: An anti-bunching strategy to improve bus schedule and headway reliability by making use of the available accurate information. Comput. Ind. Eng. 85, 17–32 (2015)CrossRef
21.
Zurück zum Zitat Schmöcker, J., Sun, W., Fonzone, A., Liu, R.: Bus bunching along a corridor served by two lines. Transp. Res. Part B Meth. 93, 300–317 (2016)CrossRef Schmöcker, J., Sun, W., Fonzone, A., Liu, R.: Bus bunching along a corridor served by two lines. Transp. Res. Part B Meth. 93, 300–317 (2016)CrossRef
22.
Zurück zum Zitat Gaddouri, R., Brenner, L., Demongodin, I.: Modélisation et simulation du trafic routier par réseaux de petri lots triangulaires. In: 10e Conférence Internationale de MOdélisation, Optimisation et Simulation - MOSIM’14 - Nancy – France (2014) Gaddouri, R., Brenner, L., Demongodin, I.: Modélisation et simulation du trafic routier par réseaux de petri lots triangulaires. In: 10e Conférence Internationale de MOdélisation, Optimisation et Simulation - MOSIM’14 - Nancy – France (2014)
23.
Zurück zum Zitat Carosi, S., Gualandi, S., Malucelli, F., Tresoldi, E.: Delay management in public transportation: service regularity issues and crew re-scheduling. In: 18th Euro Working Group on Transportation, EWGT, Delft, The Netherlands (2015) Carosi, S., Gualandi, S., Malucelli, F., Tresoldi, E.: Delay management in public transportation: service regularity issues and crew re-scheduling. In: 18th Euro Working Group on Transportation, EWGT, Delft, The Netherlands (2015)
26.
Zurück zum Zitat Fabien, B., Scemama G.: Modélisation d’une perturbation sur un réseau de transport: le modèle Incident. In: 16–19 mai 2000, IAE - 15, Quai Claude Bernard, Lyon, 69007 Inrets - Gretia, Institut National de Recherche sur les Transports et leur Sécurité (2000) Fabien, B., Scemama G.: Modélisation d’une perturbation sur un réseau de transport: le modèle Incident. In: 16–19 mai 2000, IAE - 15, Quai Claude Bernard, Lyon, 69007 Inrets - Gretia, Institut National de Recherche sur les Transports et leur Sécurité (2000)
27.
Zurück zum Zitat Laichour, H.: Thesis, Modélisation Multi-agent et aide à la décision: application à la régulation des correspondances dans les réseaux de transport urbain. Université des sciences et technologies de Lille (2002) Laichour, H.: Thesis, Modélisation Multi-agent et aide à la décision: application à la régulation des correspondances dans les réseaux de transport urbain. Université des sciences et technologies de Lille (2002)
28.
Zurück zum Zitat Bouamrane, K., Liazid, A., Amrani, F., Hamdadou, D.: Modelling and cognitive simulation in dynamic situation: decision-making for regulation of an urban transportation system, 5–7 Avril 2006 (2006). ISBN 9957-8592-0-X Bouamrane, K., Liazid, A., Amrani, F., Hamdadou, D.: Modelling and cognitive simulation in dynamic situation: decision-making for regulation of an urban transportation system, 5–7 Avril 2006 (2006). ISBN 9957-8592-0-X
29.
Zurück zum Zitat Teodorovic, D.: Transport modeling by Multi-agent systems: a swarm intelligence approach. Transp. Plan. Technol. 26, 289–312 (2003)CrossRef Teodorovic, D.: Transport modeling by Multi-agent systems: a swarm intelligence approach. Transp. Plan. Technol. 26, 289–312 (2003)CrossRef
30.
Zurück zum Zitat de Oliveira, L.B., Camponogara, E.: Multi-agent model predictive control of signaling split in urban traffic networks. Trans. Res. Part C 18, 120–139 (2010)CrossRef de Oliveira, L.B., Camponogara, E.: Multi-agent model predictive control of signaling split in urban traffic networks. Trans. Res. Part C 18, 120–139 (2010)CrossRef
31.
Zurück zum Zitat Gershenson, C., Pineda, L.A.: Why does public transport not arrive on time? The pervasive-ness of equal headway instability. PLOS ONE 4(10), e7292 (2009)CrossRef Gershenson, C., Pineda, L.A.: Why does public transport not arrive on time? The pervasive-ness of equal headway instability. PLOS ONE 4(10), e7292 (2009)CrossRef
32.
Zurück zum Zitat Balaji, P.G., Sachdeva, G., Srinivasan, D.: Multi-agent system based urban traffic management. In: 2007 IEEE Congress on Evolutionary Computation (2007) Balaji, P.G., Sachdeva, G., Srinivasan, D.: Multi-agent system based urban traffic management. In: 2007 IEEE Congress on Evolutionary Computation (2007)
33.
Zurück zum Zitat Kachroudi. Thesis, Commande et optimisation pour la régulation du trafic urbain multimodale sur de grands réseaux urbains. Université d'Evry Val d'Essone (2010) Kachroudi. Thesis, Commande et optimisation pour la régulation du trafic urbain multimodale sur de grands réseaux urbains. Université d'Evry Val d'Essone (2010)
34.
Zurück zum Zitat Fayech. Thesis, Régulation des réseaux de transport multimodal: Systèmes multi-agents et algorithmes évolutionnistes. Université de Lille1- Sciences et Technologies (2003) Fayech. Thesis, Régulation des réseaux de transport multimodal: Systèmes multi-agents et algorithmes évolutionnistes. Université de Lille1- Sciences et Technologies (2003)
35.
Zurück zum Zitat Bhouri, N., Balbo, F., Pinson, S., Tlig, M.: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, Lyon (2011). ISBN 978-0-7695-4513-4 Bhouri, N., Balbo, F., Pinson, S., Tlig, M.: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, Lyon (2011). ISBN 978-0-7695-4513-4
36.
Zurück zum Zitat Albright, E., Figliozzi, M.A.: Analysis of the impacts of transit signal priority on bus bunching and performance. In: Proceedings of the Conference on Advanced Systems for Public Transport (CASPT), Santiago, Chile (2012) Albright, E., Figliozzi, M.A.: Analysis of the impacts of transit signal priority on bus bunching and performance. In: Proceedings of the Conference on Advanced Systems for Public Transport (CASPT), Santiago, Chile (2012)
37.
Zurück zum Zitat Mejri, H.: Thesis, Un système d’aide à la régulation d’un réseau de transport multimodal perturbé: réponse au problème de congestion. École Centrale de Lille (2012) Mejri, H.: Thesis, Un système d’aide à la régulation d’un réseau de transport multimodal perturbé: réponse au problème de congestion. École Centrale de Lille (2012)
38.
39.
Zurück zum Zitat Tromp, M., Liu, X., Graham, D.J.: Development of key performance indicator to compare regularity of service between urban bus operators. Transp. Res. Rec. J. Transp. Res. Board 2216(1), 33–41 (2011)CrossRef Tromp, M., Liu, X., Graham, D.J.: Development of key performance indicator to compare regularity of service between urban bus operators. Transp. Res. Rec. J. Transp. Res. Board 2216(1), 33–41 (2011)CrossRef
40.
Zurück zum Zitat Napiah, M., Kamaruddin, I., Suwardo: Punctuality index and expected average waiting time of stage buses in mixed traffic. WIT Trans. Built Environ. 116, 215–226 (2015). WIT Press. ISSN 1743–3509 (online) Napiah, M., Kamaruddin, I., Suwardo: Punctuality index and expected average waiting time of stage buses in mixed traffic. WIT Trans. Built Environ. 116, 215–226 (2015). WIT Press. ISSN 1743–3509 (online)
41.
Zurück zum Zitat Trompet, M.: The Development of a Performance Indicator to Compare Regularity of Service between Urban Bus Operators. Imperial College London, Skempton (2010) Trompet, M.: The Development of a Performance Indicator to Compare Regularity of Service between Urban Bus Operators. Imperial College London, Skempton (2010)
42.
Zurück zum Zitat Cats, O., Burghout, W., Toledo, T., Koutsopoulos, H.N.: Mesoscopic modeling of bus public transportation. Transp. Res. Board Nat. Acad. Washington D.C. 2188, 9–18 (2010)CrossRef Cats, O., Burghout, W., Toledo, T., Koutsopoulos, H.N.: Mesoscopic modeling of bus public transportation. Transp. Res. Board Nat. Acad. Washington D.C. 2188, 9–18 (2010)CrossRef
43.
Zurück zum Zitat Bhouri, N., Aron, M., Scemama, G.: Gini index for evaluating bus reliability performances for operators and riders. Transportation Research Board, Washington, United States. Transportation Research Board, 13 p. (2016) Bhouri, N., Aron, M., Scemama, G.: Gini index for evaluating bus reliability performances for operators and riders. Transportation Research Board, Washington, United States. Transportation Research Board, 13 p. (2016)
44.
Zurück zum Zitat Henderson, G., Kwong, P., Adkins, H.: Regularity indices for evaluating transit performance. Transp. Res. Rec. 1297, 3–9 (1991) Henderson, G., Kwong, P., Adkins, H.: Regularity indices for evaluating transit performance. Transp. Res. Rec. 1297, 3–9 (1991)
45.
Zurück zum Zitat Carosi, S.., Gualandi, S., Malucelli, F., Tresoldi, E.: Delay management in public transportation: service regularity issues and crew re-scheduling. In: 18th Euro Working Group on Transportation, EWGT, Delft, The Netherlands, July 2015 (2015) Carosi, S.., Gualandi, S., Malucelli, F., Tresoldi, E.: Delay management in public transportation: service regularity issues and crew re-scheduling. In: 18th Euro Working Group on Transportation, EWGT, Delft, The Netherlands, July 2015 (2015)
46.
Zurück zum Zitat Yaakub, N., Napiah, M.: public transport: punctuality index for bus operation. World Acad. Sci. Eng. Technol. Int. J. Civ. Environ. Eng. 5(12), 857–862 (2011) Yaakub, N., Napiah, M.: public transport: punctuality index for bus operation. World Acad. Sci. Eng. Technol. Int. J. Civ. Environ. Eng. 5(12), 857–862 (2011)
47.
Zurück zum Zitat Chen, X., Yu, L., Zhang, Y., Guo, J.: Analyzing urban bus service reliability at the stop, route, and network levels. Transp. Res. Part A 43, 722–734 (2009) Chen, X., Yu, L., Zhang, Y., Guo, J.: Analyzing urban bus service reliability at the stop, route, and network levels. Transp. Res. Part A 43, 722–734 (2009)
48.
Zurück zum Zitat Saberi, M., Ali Zockaie, K.: Definition and properties of alternative bus service reliability measures at the stop level. J. Pub. Transp. 16(1), 97–122 (2013)CrossRef Saberi, M., Ali Zockaie, K.: Definition and properties of alternative bus service reliability measures at the stop level. J. Pub. Transp. 16(1), 97–122 (2013)CrossRef
49.
Zurück zum Zitat Ceder, A. A.: Public Transit Planning and Operation: Theory, Modelling and Practice. Elsevier Ltd. (2007) Ceder, A. A.: Public Transit Planning and Operation: Theory, Modelling and Practice. Elsevier Ltd. (2007)
50.
Zurück zum Zitat Ma, Z., Luis, F., Mahmoud, M.: A framework for the development of bus service reliability measures. In: Australasian Transport Research Forum, Australia (2013) Ma, Z., Luis, F., Mahmoud, M.: A framework for the development of bus service reliability measures. In: Australasian Transport Research Forum, Australia (2013)
53.
Zurück zum Zitat Levinson, H.: Analyzing transit travel time performance. Transp. Res. Rec. 915, 1–6 (1983) Levinson, H.: Analyzing transit travel time performance. Transp. Res. Rec. 915, 1–6 (1983)
55.
Zurück zum Zitat Cats, O., Larijani, A.N., Koutsopoulos, H.N., Burghout, W.: Impacts of holding control strategies on transit performance: a bus simulation model analysis. Transp. Res. Rec. J. Transp. Res. Board 2216, 51–58 (2011)CrossRef Cats, O., Larijani, A.N., Koutsopoulos, H.N., Burghout, W.: Impacts of holding control strategies on transit performance: a bus simulation model analysis. Transp. Res. Rec. J. Transp. Res. Board 2216, 51–58 (2011)CrossRef
56.
Zurück zum Zitat Yan, X.Y., Crookes, R.J.: Reduction potentials of energy demand and GHG emissions in China’s road transport sector. Energy Policy 37, 658–668 (2009)CrossRef Yan, X.Y., Crookes, R.J.: Reduction potentials of energy demand and GHG emissions in China’s road transport sector. Energy Policy 37, 658–668 (2009)CrossRef
57.
Zurück zum Zitat Linstone, H.A., Turrof, M.: The Delphi Method - Techniques and Applications. Addison-Wesley Publishing Company (1975) Linstone, H.A., Turrof, M.: The Delphi Method - Techniques and Applications. Addison-Wesley Publishing Company (1975)
58.
Zurück zum Zitat Cambridge Systematics Inc., PB Consult Inc., and System Metrics Group: Analytical tools for asset management. 545, NCHRP report (2005) Cambridge Systematics Inc., PB Consult Inc., and System Metrics Group: Analytical tools for asset management. 545, NCHRP report (2005)
59.
Zurück zum Zitat Foloff, E., Rizi, M., Sapiroto, A.: Bases et pratiques de regulation, RATP Direction du reseau routier, RC/MSE (1989) Foloff, E., Rizi, M., Sapiroto, A.: Bases et pratiques de regulation, RATP Direction du reseau routier, RC/MSE (1989)
Metadaten
Titel
An Approach to Intelligent Control Public Transportation System Using a Multi-agent System
verfasst von
Nabil Morri
Sameh Hadouaj
Lamjed Ben Said
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-75418-1_12