Developing a Smart Spatio-Temporal System for Car Sharing Optimization Using Genetic Algorithm

Today, travel sharing is a new approach to reduce traffic congestion and its problems, in which people travel with others on their journey, reducing traffic congestion by avoiding single-occupancy. Sharing either cars or taxies is one of the most interesting ways that it has been used in some countries recently. In this phenomenon, 2 or 3 people use other’s car or taxi. In this article, after studying previous researches on this topic and examining the theoretical foundations that include artificial intelligence algorithms, it was decided to apply Genetic Algorithm to align and arrange passengers to find a way for passengers to optimally fit together. The concept of network analysis has been used to calculate the cost of travel between origins and destinations for passengers. It is a novel method to share taxies that uses a delay time for each passenger at computations. Therefore, some taxis will be turned off and this helps to decrease urban traffic jam in cities. The results show that the proposed model turn off 69.8 % of taxies and also 27.8 % of them carry more than one passenger, so this proves the performance of the proposed model.