Dynamic Time-Constrained Path Recommendation with User’s Preference

Path recommendation is an essential application in people’s daily life. However, drivers’ experience hidden in their driving history and their personal preferences are less considered in path planning. In this paper we propose a dynamic time-constrained path recommendation method, utilizing the historical GPS trajectory information and user preferences. First, based on graph entropy, critical intersections are extracted from trajectory information to simplify the road network structure. Then the time-dependent mostly chosen path (TDMCP) is obtained by trajectories processing to determine the time-varying paths between critical intersections. Thus the original complex road network is abstracted as a search subnet. Finally we propose an improved dynamic A* search (IDAS) on the search sub-net to find the candidate paths satisfying the time-constraints, and further allow users to set personal preferences to select the final optimal path. The proposed method is validated on the real-world data set, and the result shows that the proposed method surpasses the competing ones especially on long distance path recommendation.