Advertisement

Evaluating the Social Benefit of a Negotiation–Based Parking Allocation

  • Francesco Barile
  • Claudia Di Napoli
  • Dario Di Nocera
  • Silvia Rossi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9086)

Abstract

Smart parking systems usually support drivers to select parking spaces according to their preferences among competitive alternatives, which are well known in advance to the decision maker, but without considering also the needs of a city. In this paper a decision support system for selecting and reserving optimal parking spaces to drivers is presented, where the concept of optimality is related to the city social welfare including the level of satisfaction of both drivers and the city. It relies on an automated software agent negotiation to accommodate the different needs coming from the different actors involved in the parking allocation process. A simulator of such a system is evaluated with respect to a case of complete information sharing among agents, and a case of no shared information. Different metrics to evaluate the social benefit of the parking allocation in terms of both agents utilities, and allocation efficiency are considered.

Keywords

Social welfare Agent negotiation Resource allocation Smart parking 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Adler, J.L., Blue, V.J.: A cooperative multi-agent transportation management and route guidance system. Transportation Research Part C: Emerging Technologies 10(56), 433–454 (2002)Google Scholar
  2. 2.
    Chou, S.Y., Lin, S.W., Li, C.C.: Dynamic parking negotiation and guidance using an agent-based platform. Expert Systems with Applications 35(3), 805–817 (2008)CrossRefGoogle Scholar
  3. 3.
    Di Napoli, C., Di Nocera, D., Rossi, S.: Agent Negotiation for Different Needs in Smart Parking Allocation. In: Demazeau, Y., Zambonelli, F., Corchado, J.M., Bajo, J. (eds.) PAAMS 2014. LNCS, vol. 8473, pp. 98–109. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  4. 4.
    Endriss, U., Maudet, N., Sadri, F., Toni, F.: Negotiating socially optimal allocations of resources. J. Artif. Intell. Res. (JAIR) 25, 315–348 (2006)MathSciNetGoogle Scholar
  5. 5.
    FIPA: Fipa iterated contract net interaction protocol specification. http://www.fipa.org/specs/fipa00030/ (2001)
  6. 6.
    Geng, Y., Cassandras, C.: New smart parking system based on resource allocation and reservations. IEEE Transactions on Intelligent Transportation Systems 14(3), 1129–1139 (2013)CrossRefGoogle Scholar
  7. 7.
    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
  8. 8.
    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
  9. 9.
    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
  10. 10.
    Ramezani, S., Endriss, U.: Nash Social Welfare in Multiagent Resource Allocation. In: David, E., Gerding, E., Sarne, D., Shehory, O. (eds.) AMEC 2009. LNBIP, vol. 59, pp. 117–131. Springer, Heidelberg (2010)Google Scholar
  11. 11.
    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 2015

Authors and Affiliations

  • Francesco Barile
    • 1
  • Claudia Di Napoli
    • 2
  • Dario Di Nocera
    • 1
  • Silvia Rossi
    • 3
  1. 1.Dipartimento di Matematica e ApplicazioniUniversità degli Studi di Napoli “Federico II”NapoliItaly
  2. 2.Istituto di Calcolo e Reti ad Alte PrestazioniC.N.R.NapoliItaly
  3. 3.Dipartimento di Ingegneria Elettrica e Tecnologie dell’InformazioneUniversità degli Studi di Napoli “Federico II”NapoliItaly

Personalised recommendations