A flexible and reliable recommendation algorithm in intelligent transportation system

Existing route recommendation systems have three main weakness. Firstly, they usually assume that there is always an alternative sub-route during the whole driving process without considering whether there is a substitute or not when the traffic condition changes. Secondly, they confuse the optimal road with shortest road. The optimal road differs from the shortest road that always means the road with shortest time or shortest distance. Thirdly, they haven´t taken full advantage of historical data. Most of time they only use historical data to compute average speed of each road. In this paper, we focus on these problems especially on how to choose a substitute route. We come up with a new idea to recommend routes by considering replaceable routes. It takes whether the road is replaceable or not into account to actually recommend reliable route and ease cities´ traffic stress.