Method for predicting future path of moving objects in road network

摘要

A method for predicting a future path of a moving object in a road network is provided to search candidate traces having a partial trace similar to a query trace among past traces stored in a moving object database and increase correctness of the predicted future path by grouping the moving paths having a small deference and regarding the grouped moving paths as a similar path. A path prediction server receives future path query information including a user ID(IDentification), a starting place, a destination place, and current location information, which are trace data of a moving object on a road network, from a user(S31). The server searches past traces, which correspond to the user ID, from the starting place to the destination place via a current location in a trace database(S32). Similarity between the searched past traces corresponding to the user ID and the trace of the query information is determined(S33). Partial traces from the current location to the destination place are grouped among the traces determined as the similar trace(S34). A future path is predicted by calculating a frequency of the moving paths included in a group(S35) based on DSN(Dissimilarity based on Segment Number) and DSL(Dissimilarity based on Segment Length) functions.