Public Transport Route Recommender Regarding Multiple Factors

Public transport route recommendation is a complex problem because passengers take many factors into consideration while planning their trips. In this paper, a novel route recommending approach is proposed to find the ideal public transport route with respect to multiple factors such that number of transfers, total distance, and walking distance (in the order of importance). Space P modelling technique and a Dijkstra's Algorithm based method are applied together for the first time by this approach. The proposed method is tested on the real-world dataset (Public Transport Network of Izmir, Turkey) having 7,704 stations and 43,467 connections between these stations. In the experimental results, it is clearly seen that our method finds the optimal route regarding the specified factors for each given destination in milliseconds.