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

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

[1]  Emmanuel G. Collins,et al.  Robust automatic parallel parking in tight spaces via fuzzy logic , 2005, Robotics Auton. Syst..

[2]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[3]  Itzhak Benenson,et al.  PARKAGENT: An agent-based model of parking in the city , 2008, Comput. Environ. Urban Syst..

[4]  Panta Lucic,et al.  Intelligent parking systems , 2006, Eur. J. Oper. Res..

[5]  Thananchai Leephakpreeda.  Car-parking guidance with fuzzy knowledge-based decision making , 2007 .

[6]  Bryan C. Pijanowski,et al.  Estimating parking lot footprints in the Upper Great Lakes Region of the USA , 2010 .

[7]  Yan Chen,et al.  Class of Comprehensive Optimization of Congested Road-use Pricing and Parking Pricing , 2009 .

[8]  Jiye Liang,et al.  A new measure of uncertainty based on knowledge granulation for rough sets , 2009, Inf. Sci..

[9]  Shuo-Yan Chou,et al.  Dynamic parking negotiation and guidance using an agent-based platform , 2008, Expert Syst. Appl..

[10]  Mauro Brunato,et al.  Reactive Search and Intelligent Optimization , 2008 .

[11]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[12]  S. K. Michael Wong,et al.  Rough Sets: Probabilistic versus Deterministic Approach , 1988, Int. J. Man Mach. Stud..

[13]  Masao Fukushima,et al.  Tabu search for attribute reduction in rough set theory , 2008, Soft Comput..

[14]  Jiye Liang,et al.  Information entropy, rough entropy and knowledge granulation in incomplete information systems , 2006, Int. J. Gen. Syst..

[15]  D. Shoup.  Cruising for Parking , 2006 .

[16]  John G. Rowse,et al.  Downtown parking in auto city , 2009 .

[17]  Felix Caicedo,et al.  The use of space availability information in "PARC" systems to reduce search times in parking facilities , 2009 .

[18]  Mei Yang,et al.  Using advanced tabu search techniques to solve airline disruption management problems , 2007 .

[19]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[20]  William Zhu,et al.  Topological approaches to covering rough sets , 2007, Inf. Sci..

[21]  Jun Chen,et al.  Optimizing Model of Curb Parking Pricing Based on Parking Choice Behavior , 2010 .

[22]  Felix Caicedo.  Real-time parking information management to reduce search time, vehicle displacement and emissions , 2010 .

[23]  Peter J. Cameron,et al.  Counting Defective Parking Functions , 2008, Electron. J. Comb..

[24]  Akbar Karimi,et al.  Continuous ant colony system and tabu search algorithms hybridized for global minimization of continuous multi-minima functions , 2010, Comput. Optim. Appl..

[25]  M. J. Wierman,et al.  MEASURING UNCERTAINTY IN ROUGH SET THEORY , 1999 .

[26]  Richard P. Stanley,et al.  A Polytope Related to Empirical Distributions, Plane Trees, Parking Functions, and the Associahedron , 2002, Discret. Comput. Geom..

[27]  Masao Fukushima,et al.  Tabu Search directed by direct search methods for nonlinear global optimization , 2006, Eur. J. Oper. Res..

[28]  Jiye Liang,et al.  Measures for evaluating the decision performance of a decision table in rough set theory , 2008, Inf. Sci..

[29]  Bernard A. Engel,et al.  The environmental and economic costs of sprawling parking lots in the United States , 2010 .