Change search
ReferencesLink to record
Permanent link

Direct link
Min-max fair car-parking slot assignment
KTH, School of Electrical Engineering (EES).
KTH, School of Electrical Engineering (EES), Automatic Control.ORCID iD: 0000-0001-9810-3478
2015 (English)In: Proceedings of the WoWMoM 2015: A World of Wireless Mobile and Multimedia Networks, IEEE conference proceedings, 2015Conference paper (Refereed)Text
Abstract [en]

Empirical studies show that cruising for car parking accounts for a non-negligible amount of the daily traffic, especially in central areas of large cities. Therefore, mechanisms for minimizing traffic from cruising directly affect the dynamics of traffic congestions. One way to minimizing cruising traffic is efficient car-parking-slot assignment. Usually, the related design problems are combinatorial and the worst-case complexity of optimal methods grows exponentially with the problem sizes. As a result, almost all existing methods for parking slot assignment are simple and greedy approaches, where each car or the user is assigned a free parking slot, which is closer to its destination. Moreover, no emphasis is placed to optimize any form of fairness among the users as the a social benefit. In this paper, the fairness as a metric for modeling the aggregate social benefit of the users is considered. An algorithm based on Lagrange duality is developed for car-parking-slot assignment. Numerical results illustrate the performance of the proposed algorithm compared to the optimal assignment and a greedy method.

Place, publisher, year, edition, pages
IEEE conference proceedings, 2015.
Keyword [en]
algorithms, cruising traffic, Intelligent transportation systems, optimization methods, Complex networks, Economic and social effects, Garages (parking), Intelligent systems, Numerical methods, Empirical studies, Greedy approaches, Lagrange duality, Numerical results, Optimal assignment, Optimization method, Worst-case complexity, Traffic congestion
National Category
Computational Mathematics Transport Systems and Logistics
URN: urn:nbn:se:kth:diva-181580DOI: 10.1109/WoWMoM.2015.7158212ScopusID: 2-s2.0-84943191648ISBN: 9781479984619OAI: diva2:899825
16th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2015, 14 June 2015 through 17 June 2015

QC 20150202

Available from: 2016-02-02 Created: 2016-02-02 Last updated: 2016-02-02Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Alfonsetti, ElisabettaFischione, Carlo
By organisation
School of Electrical Engineering (EES)Automatic Control
Computational MathematicsTransport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 53 hits
ReferencesLink to record
Permanent link

Direct link