Advertisement

Self-Organizing Urban Transportation Systems

  • Carlos GershensonEmail author
Chapter

Abstract

Urban transportation is a complex phenomenon. Many agents are constantly interacting in parallel, so it is difficult to predict the future state of a transportation system. Because of this, optimization techniques tend to give obsolete solutions, as the problem changes before it can be optimized. An alternative lies in seeking adaptive solutions. This adaptation can be achieved with self-organization. In a self-organizing transportation system, the elements of the system follow local rules to achieve a global solution. In this way, when the problem changes the system can adapt by itself to the new configuration.

In this chapter, I review recent, current, and future work on self-organizing transportation systems. Self-organizing traffic lights have proven to improve traffic flow considerably compared to traditional methods. In public transportation systems, simple rules have been explored to prevent the “equal headway instability” phenomenon. The methods we have used can be also applied to other urban transportation systems and their generality is discussed.

Keywords

Adaptation Complexity Self-organization Transportation 

Notes

Acknowledgements

I would like to thank Juval Portugali and his team for organizing the conference “Complexity Theories of Cities have come of Age”. Ideas on self-organization have been developed in collaboration with Francis Heylighen. Work on self-organizing traffic lights has been performed in collaboration with Seung Bae Cools, Bart D’Hooghe, Justin Werfel, Yaneer Bar-Yam, and David Rosenblueth. Work on the equal headway instability phenomenon has been made in collaboration with Luis A. Pineda.

References

  1. Ball, P.: Beating the lights. News@Nature. http://tinyurl.com/lsqopz (2004)
  2. Batty, M.: Cities and Complexity. Understanding Cities with Cellular Automata, Agent-based Models, and Fractals. MIT Press, Cambridge, MA (2005)Google Scholar
  3. Batty, M., Desyllas, J., Duxbury, E.: Safety in numbers? Modelling crowds and designing control for the Notting Hill Carnival. Urban. Stud. 40(8), 1573–1590. http://dx.doi.org/10.1080/0042098032000094432 (2003)
  4. Bazzan, A.L.C.: A distributed approach for coordination of traffic signal agents. Autonomous Agents and Multiagent Systems 10(1), 131–164 (2005). http://tinyurl.com/2vld8y CrossRefGoogle Scholar
  5. Binder, P.M.: Philosophy of science: theories of almost everything. Nature 455(7215), 884–885 http://dx.doi.org/10.1038/455884a (2008)Google Scholar
  6. Brockfeld, E., Barlovic, R., Schadschneider, A., Schreckenberg, M.: Optimizing traffic lights in a cellular automaton model for city traffic. Physical Review E 64:056132. http://dx.doi.org/10.1103/PhysRevE.64.056132 (2001)
  7. Cools, S.B., Gershenson, C., D’Hooghe, B.: Self-organizing traffic lights: a realistic simulation. In: Prokopenko, M. (ed.) Self-Organization: Applied Multi-Agent Systems, pp. 41–49, Springer http://uk.arxiv.org/abs/nlin.AO/0610040 (2007)
  8. Diakaki, C., Dinopoulou, V., Aboudolas, K., Papageorgiou, M., Ben-Shabat, E., Seider, E., Leibov, A.: Extensions and new applications of the traffic signal control strategy tuc. Transportation Research Record 1856, 202–211. http://www.aimsun.com/site/content/view/66/35/ (2003)
  9. Faieta, B., Huberman, B.A.: Firefly: a synchronization strategy for urban traffic control. Technical Report SSL-42, Xerox PARC, Palo Alto (1993)Google Scholar
  10. Federal Highway Administration: Traffic control systems handbook. U.S. Department of Transportation. http://tinyurl.com/4zsb4r (2005)
  11. Fouladvand, M.E., Sadjadi, Z., Shaebani, M.R.: Optimized traffic flow at a single intersection: traffic responsive signalization. J. Phys. A: Math. Gen. 37, 561–576. http://dx.doi.org/10.1088/0305-4470/37/3/002 (2004)
  12. Gartner, N.H., Little, J., Gabbay, H.: Optimization of traffic signal settings by mixed integer linear programming. Transportation Sci. 9, 321–363. http://ntlsearch.bts.gov/tris/record/tris/00131180.html (1975)
  13. Gartner, N.H., Pooran, F.J., Andrews, C.M.: Implementation of the OPAC adaptive control strategy in a trafffic signaling network. In: IEEE Intelligent Transportation Systems Conference Proceedings, pp. 195–200 (2001)Google Scholar
  14. Gershenson, C.: Self-organizing traffic lights. Complex Syst. 16(1), 29–53. http://uk.arxiv.org/abs/nlin.AO/0411066 (2005)Google Scholar
  15. Gershenson, C.: Design and control of self-organizing systems. CopIt Arxives, Mexico. http://tinyurl.com/DCSOS2007, http://tinyurl.com/DCSOS2007 (2007)
  16. Gershenson, C., Heylighen, F.: When can we call a system self-organizing? In: Banzhaf, W., Christaller, T., Dittrich, P., Kim, J.T., Ziegler, J. (eds.) In: Advances in Artificial Life, 7th European Conference, ECAL 2003 LNAI 2801, pp. 606–614. Springer, Berlin (2003). http://uk.arxiv.org/abs/nlin.AO/0303020
  17. Gershenson, C., Pineda, L.A.: Why does public transport not arrive on time? The pervasiveness of equal headway instability. PLoS ONE. 4(10), e7292. http://dx.doi.org/10.1371/journal.pone.0007292 (2009)
  18. Gershenson, C., Rosenblueth, D.A.: Modeling self-organizing traffic lights with elementary cellular automata. Submitted. http://arxiv.org/abs/0907.1925 (2009)
  19. Haken, H.: Synergetics and the problem of selforganization. In: Roth, G., Schwegler, H. (eds.) Self-Organizing Systems: An Interdisciplinary Approach, pp. 9–13. Campus Verlag, New York (1981)Google Scholar
  20. Helbing, D., Farkas, I., Vicsek, T.: Simulating dynamical features of escape panic. Nature 407, 487–490. http://angel.elte.hu/~panic/ (2000)Google Scholar
  21. Helbing, D., Lämmer, S., Lebacque, J.-P.: Self-organized control of irregular or perturbed network traffic. In: Deissenberg, C., Hartl, R.F. (eds.) Optimal Control and Dynamic Games, pp. 239–274. Springer, Dordrecht (2005). http://arxiv.org/abs/physics/0511018
  22. Henry, J., Farges, J., Tuffal, J.: The PRODYN real time traffic algorithm. In: Proceedings of the International Federation of Automatic Control (IFAC) Conference, Baden-Baden (1983)Google Scholar
  23. Huang, D-w, Huang, W-n: Traffic signal synchronization. Phys Rev E 67(5), 056124 (2003)CrossRefGoogle Scholar
  24. Kauffman, S.A.: Reinventing the Sacred: A New View of Science, Reason, and Religion. Basic Books, New York (2008)Google Scholar
  25. Levinson, H.S., Zimmerman, S., Clinger, J., Gast, J.: Bus rapid transit: synthesis of case studies. Transportation Research Record 1841 (2003)Google Scholar
  26. Mauro, V., Di Taranto, D.: UTOPIA. In: Proceedings of the 6th IFAC/IFIP/IFORS Symposium on Control Computers and Communication in Transportation, Paris (1990)Google Scholar
  27. Mirchandani, P., Wang, F.-Y.: RHODES to intelligent transportation systems. IEEE. Int. Syst. 20(1), 10–15. http://dx.doi.org/10.1109/MIS.2005.15 (2005)Google Scholar
  28. Portugali, J.: Self-Organization and the City. Springer, Berlin/New York/Heidelberg (1999/2000)Google Scholar
  29. Robertson, D.: Transyt: a traffic network study tool. LR 253, Road Res. Lab, London (1969)Google Scholar
  30. Robertson, D., Bretherton, R.: Optimizing networks of traffic signals in real time—the SCOOT method. IEEE Transactions on Vehicular Technology 40(1), 11–15 (1991)CrossRefGoogle Scholar
  31. Sims, A.G., Dobinson, K.W.: The Sydney coordinated adaptive traffic (SCAT) system, philosophy and benefits. IEEE Transactions of Vehicular Technology VT-29(2), 130–137 (1980)CrossRefGoogle Scholar
  32. Török, J., Kertész, J.: The green wave model of two-dimensional traffic: transitions in the flow properties and in the geometry of the traffic jam. Physica A. 231(4), 515–533. http://dx.doi.org/10.1016/0378-4371(96)00144-6 (1996)
  33. Welding, P.I.: The instability of a close-interval service. Oper. Res. 8(3), 133–142. http://www.jstor.org/stable/3007157 (1957)

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Instituto de Investigaciones en Matemáticas Aplicadas y en SistemasUniversidad Nacional Autónoma de México, Ciudad UniversitariaMéxicoD.F. México

Personalised recommendations