Determination of Representative Path Set from Vehicle Trajectory Samples

Abstract

The representative path set between an origin and destination (OD) pair is useful for various transportation areas such as traffic assignment, travel information service, and traffic management. With the development of telecommunication technology, a car navigation system now collects trajectory-type data that can show the routes generated by drivers. Thus, the travel paths of individual travelers are available for the transportation study. Unfortunately, the availability of individual path data cannot guarantee direct application to the transportation model because it does not give us the significant path set between the OD pairs. Every driver in the real world has different starting and finishing points, yet these points are in a same origin and destination zone. In this study, a new methodology to determine the representative path set between an OD pair based on vehicle trajectory data is developed. This new model is tested with simulation data and compares various results according to clustering parameters. Experimental results indicate that the developed model correctly clustered representative paths, and these could represent subtrajectories from various trajectory data.