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

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 pro...

Full description

Saved in:
Bibliographic Details
Published in:Egyptian informatics journal 2011-03, Vol.12 (1), p.9-17
Main Authors: Banerjee, Soumya, Al-Qaheri, Hameed
Format: Article
Language:English
Subjects:
Parking space management
Parking space optimization
Rough set
Rule extraction
Tabu Search
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1110-8665
2090-4754
DOI:10.1016/j.eij.2011.02.006