Dynamic Street Parking Space Using Memetic Algorithm for Optimization

Abstract

In recent years, there have been an increasing number of automobiles in cities around the world. This is due to more people living and working in cities as a result of urbanization. Street parking remains a common option for motorists, due to it being cheap and convenient. However, this option leads to a high concentration of vehicles causing congestion and obstruction of traffic. This problem is compounded as motorists wait for others to pull out of parking bays or look for empty parking spaces. In order to provide relief to this problem, an intelligent approach is proposed that generates an optimal parking space based on the vehicle location and desired destination. The proposed approach applies its operators adaptively and it derives optimality from the synergy between genetic algorithm and a local search technique in the search optimization process. The proposed method exhibits superior performance when compared with the existing methods over multiple iterations.