Intelligent Parking Management System using Dijkstra’s Algorithm with Driver Preferences

Abstract

Car Park is a dynamic system where cars are constantly entering and leaving the parking area. The aim of this work is to develop an algorithm, that assigns a parking slot based on the driver’s criteria, especially in a mall/building Car Park. Here, the driver’s preferences are considered while choosing a slot to park his/her car. Some of these preferences include driving distance, walking distance, environmental factors, and other factors. Here the driving distance is the shortest path between the entrance and the assigned parking slot. It is found out by using Dijkstra’s Shortest Path algorithm. Walking distance is the Euclidean distance between the mall/building entrance and the parking slots. Environmental factors considered here are car occupancy at both sides of a slot and shape of the slot.  Other factors include multiple entrances (two entrances are used in this study) and a slot assignment strategy (FIFO). The principles of fuzzy logic are being applied here for helping the driver to make a decision on which slot to choose by assigning fuzzy weights to the slots.