Home // UBICOMM 2013, The Seventh International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies // View article

An Efficient Cooperative Parking Slot Assignment Solution

Authors:
Naourez Mejri
Mouna Ayari
Farouk Kamoun

Keywords: coordination; parking slot assignment; vehicles; service-based systems

Abstract:
Finding a vacant parking place is one of the major concerns of drivers on the road. Hence, good parking management policies are required to efficiently assign solicited parking places to drivers especially in highly solicited urban environments. In this context, we propose and study an efficient semi-centralized parking slot assignment approach with two variants: without/with complete knowledge. In our proposal, each parking lot, in a given urban zone, is monitored by a local authority entity called Parking Coordinator (PC). Its main task is to process received requests from vehicles and offer them accurate parking slots. This selection takes into account the preferences of each vehicle as specified in its request. Through comparing the two variants, we investigate the impact of communication (or lack of it) between these parking coordinators on the good distribution of assigned parking places and the requests rate satisfaction. We study the efficiency of the proposed schemas in various contexts using the mathematical programming solver for linear programming CPLEX and compare them with the centralized approach. Results show, on one hand, that the centralized approach provides the highest rate of request satisfaction. However, as known, this approach heavily suffers from the scalability problem. On the other hand, experiments show that the solution with complete information outperforms the semi-centralized one and its performances matches those obtained in the centralized solution.

Pages: 119 to 125

Copyright: Copyright (c) IARIA, 2013

Publication date: September 29, 2013

Published in: conference

ISSN: 2308-4278

ISBN: 978-1-61208-289-9

Location: Porto, Portugal

Dates: from September 29, 2013 to October 3, 2013