Temporal Routing by Transportation Vehicles Trajectory In Moving Objects Database

Transportation vehicles, especially taxis, which are equipped with GPS, are moving sensors, mining roads traffic. The transportation vehicle (taxi) drivers are skilled drivers who are usually experienced in finding the fastest route from a place to a destination. In this paper by mining the movement history of transportation vehicles, a user with the predefined source and destination points and the time of departure, is provided by practically the fastest route. The utilized approach is the use of a landmark graph that its nodes are road segments that are traversed by vehicles frequently and in that, the intelligence of drivers and dynamic properties of streets network are modeled. Based on the landmark graph, we take advantage of a two levels routing approach to compute the efficient path. The data being used are the trajectory of 140 vehicles moving in the city of Tehran in the period of 30 days. In comparison to other approaches such as, speed constraint, the employed method has higher performance in terms of processing time and the proposed route derived from the system has less travel time.