It is estimated that up to 30% of traffic in cities is due to drivers searching for parking. Research suggests that drivers spend an average of 6-14 minutes looking for an available space in London. This increases individual stress levels as well as congestion and pollution. Parking Guidance Systems provide an effective way to reduce parking search time by presenting drivers with dynamic information on parking. An accurate prediction and recommendation analytics algorithm is the key part of the system combining real time cloud-based analytics and historical data trends that can be integrated into a smart parking user application. This paper develops a prediction algorithm based on transient queuing theory and Laplace transform to predict parking occupancy thus predicting open parking locations.