Generating trajectories on road networks

Recently, researches are being in progress using the trajectories of moving objects. Most researches usually used data generated by trajectory generators since it is difficult to obtain a trajectory data set of moving objects in real world. Most previous trajectory generators created trajectories of objects moving over Euclidean space, and therefore they can not be directly applied to road network environment. In this paper, we propose a method for generating trajectories of objects moving over road networks. To generate trajectories, we consider the most important characteristic of network-based moving objects that in real world most objects move on given networks with the shortest path from a starting point to a destination. The trajectory data set of moving objects which is generated by the proposed method can be used in various applications such as location-based services since it reflects the user's driving preference on real network environments.