An intelligent hybrid scheme for optimizing parking space: A Tabu metaphor and rough set based approach

• Main Authors: Soumya Banerjee, Hameed Al-Qaheri
• Format: Article
• Language: English
• Published: Elsevier 2011-03-01
• Series: Egyptian Informatics Journal
• Subjects: Parking space management; Parking space optimization; Tabu Search; Rough set; Rule extraction
• Online Access: http://www.sciencedirect.com/science/article/pii/S1110866511000077

Congested roads, high traffic, and parking problems are major concerns for any modern city planning. Congestion of on-street spaces in official neighborhoods may give rise to inappropriate parking areas in office and shopping mall complex during the peak time of official transactions. This paper proposes an intelligent and optimized scheme to solve parking space problem for a small city (e.g., Mauritius) using a reactive search technique (named as Tabu Search) assisted by rough set. Rough set is being used for the extraction of uncertain rules that exist in the databases of parking situations. The inclusion of rough set theory depicts the accuracy and roughness, which are used to characterize uncertainty of the parking lot. Approximation accuracy is employed to depict accuracy of a rough classification [1] according to different dynamic parking scenarios. And as such, the hybrid metaphor proposed comprising of Tabu Search and rough set could provide substantial research directions for other similar hard optimization problems.