Min-max fair car-parking slot assignment
2015 (English)In: Proceedings of the WoWMoM 2015: A World of Wireless Mobile and Multimedia Networks, IEEE conference proceedings, 2015Conference paper (Refereed)Text
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.
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
Computational Mathematics Transport Systems and Logistics
IdentifiersURN: urn:nbn:se:kth:diva-181580DOI: 10.1109/WoWMoM.2015.7158212ScopusID: 2-s2.0-84943191648ISBN: 9781479984619OAI: oai:DiVA.org:kth-181580DiVA: 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 201502022016-02-022016-02-022016-02-02Bibliographically approved