Sökning: id:"swepub:oai:DiVA.org:kth-181580" >
Min-max fair car-pa...
Min-max fair car-parking slot assignment
-
- Alfonsetti, Elisabetta (författare)
- KTH,Skolan för elektro- och systemteknik (EES)
-
Weeraddana, P. C. (författare)
-
- Fischione, Carlo (författare)
- KTH,Reglerteknik
-
(creator_code:org_t)
- IEEE conference proceedings, 2015
- 2015
- Engelska.
-
Ingår i: Proceedings of the WoWMoM 2015. - : IEEE conference proceedings. - 9781479984619
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
- TEKNIK OCH TEKNOLOGIER -- Samhällsbyggnadsteknik -- Transportteknik och logistik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Civil Engineering -- Transport Systems and Logistics (hsv//eng)
Nyckelord
- 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
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas