City Parking Allocations as a Bundle of Society-Aware Deals

Part of the Understanding Complex Systems book series (UCS)


It is well recognized that parking in wide and highly populated urban areas is one of the main causes of traffic congestion, air pollution, wasted time, and frustration. In this direction, several initiatives, both from industry and research, are addressing this problem to improve the quality of life for citizens. They usually aim at supporting drivers when selecting parking spaces according to their preferences among competitive alternatives, which are well known in advance to the decision maker, without considering the needs of a city that may impose constraints on the selection process. In this work, an automated software agent negotiation mechanism is used to allocate parking spaces upon drivers requests by trying to accommodate the sometimes conflicting needs coming from the different actors that are involved in a parking allocation process in an urban area. A simulator of the negotiation mechanism is used to globally evaluate the social benefit of the overall allocation problem for a set of parking requests, processed one after another. The obtained results show that negotiation leads in average to an efficient allocations and a better social welfare when compared to baseline cases without negotiation.


Social Welfare Parking Space Automate Negotiation Driver Agent Parking Availability 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Abidi, S., Krichen, S., Alba, E., Molina, J.M.: A new heuristic for solving the parking assignment problem. Proc. Comput. Sci. 60, 312–321 (2015)CrossRefGoogle Scholar
  2. 2.
    Barile, F., Di Napoli, C., Di Nocera, D., Rossi, S.: Evaluating the social benefit of a negotiation-based parking allocation. In: Advances in Practical Applications of Agents, Multi-Agent Systems, and Sustainability: The PAAMS Collection. Lecture Notes in Computer Science, vol. 9086, pp. 15–26. Springer International Publishing, Berlin (2015)Google Scholar
  3. 3.
    Bellifemine, F., Caire, G., Poggi, A., Rimassa, G.: Jade: a software framework for developing multi-agent applications. Lessons learned. Inf. Softw. Technol. 50 (1–2), 10–21 (2008)CrossRefGoogle Scholar
  4. 4.
    Bonsall, P., Palmer, I.: Modelling drivers car parking behaviour using data from a travel choice simulator. Transp. Res. C Emerg. Technol. 12 (5), 321–347 (2004)CrossRefGoogle Scholar
  5. 5.
    Di Napoli, C., Di Nocera, D., Rossi, S.: Agent negotiation for different needs in smart parking allocation. In: Advances in Practical Applications of Heterogeneous Multi-Agent Systems. Lecture Notes in Computer Science, vol. 8473, pp. 98–109. Springer, Berlin (2014)Google Scholar
  6. 6.
    Endriss, U., Maudet, N., Sadri, F., Toni, F.: Negotiating socially optimal allocations of resources. J. Artif. Intell. Res. 25, 315–348 (2006)Google Scholar
  7. 7.
    Geng, Y., Cassandras, C.: A new smart parking system based on optimal resource allocation and reservations. In: 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp. 979–984 (2011)Google Scholar
  8. 8.
    Geng, Y., Cassandras, C.: New smart parking system based on resource allocation and reservations. IEEE Trans. Intell. Transp. Syst. 14 (3), 1129–1139 (2013)CrossRefGoogle Scholar
  9. 9.
    Haklay, M., Weber, P.: Openstreetmap: user-generated street maps. IEEE Pervasive Comput. 7 (4), 12–18 (2008)CrossRefGoogle Scholar
  10. 10.
    Jonkers, E., van Noort, M., van der Veen, J.: Parking guidance: modelling, simulation and impact assessment. In: 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp. 858–864 (2011)Google Scholar
  11. 11.
    Longfei, W., Hong, C., Yang, L.: Integrating mobile agent with multi-agent system for intelligent parking negotiation and guidance. In: 4th IEEE Conference on Industrial Electronics and Applications, pp. 1704–1707 (2009)Google Scholar
  12. 12.
    Mei, Z., Tian, Y., Li, D.: Analysis of parking reliability guidance of urban parking variable message sign system. Math. Probl. Eng. 2012, 10 pp. (2012)Google Scholar
  13. 13.
    Meir, R., Chen, Y., Feldman, M.: Efficient parking allocation as online bipartite matching with posted prices. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, pp. 303–310 (2013)Google Scholar
  14. 14.
    Mejri, N., Ayari, M., Kamoun, F.: An efficient cooperative parking slot assignment solution. In: The Seventh International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies, pp. 119–125. IARIA (2013)Google Scholar
  15. 15.
    Pan, B., Crotts, J.C., Muller, B.: Developing web-based tourist information tools using Google map. In: Sigala, M., Mich, L., Murphy, J. (eds.) Information and Communication Technologies in Tourism 2007, pp. 503–512. Springer Vienna, New York (2007)CrossRefGoogle Scholar
  16. 16.
    Polycarpou, E., Lambrinos, L., Protopapadakis, E.: Smart parking solutions for urban areas. In: 2013 IEEE 14th International Symposium and Workshops on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1–6. IEEE, New York (2013)Google Scholar
  17. 17.
    Ramezani, S., Endriss, U.: Nash social welfare in multiagent resource allocation. In: Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets. Lecture Notes in Business Information Processing, vol. 59, pp. 117–131. Springer, Berlin (2010)Google Scholar
  18. 18.
    Rosenschein, J.S., Zlotkin, G.: Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers. MIT Press, Cambridge, MA (1994)Google Scholar
  19. 19.
    Teodorovic, D., Lucic, P.: Intelligent parking systems. Eur. J. Oper. Res. 175 (3), 1666–1681 (2006)CrossRefGoogle Scholar
  20. 20.
    Wang, H., He, W.: A reservation-based smart parking system. In: IEEE Conference on Computer Communications, pp. 690–695 (2011)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2017

Authors and Affiliations

  1. 1.Dipartimento di Matematica e ApplicazioniUniversità degli Studi di Napoli Federico IINapoliItaly
  2. 2.Istituto di Calcolo e Reti ad Alte PrestazioniNapoliItaly
  3. 3.Dipartimento di Ingegneria Elettrica e Tecnologie dell’InformazioneUniversità degli Studi di Napoli Federico IINapoliItaly

Personalised recommendations