A Dynamic Taxi Ride Sharing System Using Particle Swarm Optimization

Abstract

With the rapid growth of on-demand taxi services, like Uber, Lyft, etc., urban public transportation scenario is shifting towards a personalized transportation choice for most commuters. While taxi rides are comfortable and time efficient, they often lead to higher cost and road congestion due to lower overall occupancy than bigger vehicles. One efficient way to improve taxi occupancy is to adopt ride sharing. Existing ride sharing solutions are mostly centralized and proprietary. Moreover, given the wide spatio-temporal variation of incoming ride requests designing a dynamic and distributed shared-ride scheduling system is NP-hard. In this paper, we have proposed a publisher (passengers) and subscriber (taxis) based ride sharing system that provides effective real-time ride scheduling for multiple passengers. A particle swarm based route optimization strategy has been applied to determine the most preferable route for passengers. Empirical analysis using large scale single-user taxi ride records from Chicago Transit Authority, show that, our proposed system, ensures a maximum of 91.74% and 63.29% overall success rates during non-peak and peak hours, respectively.