Research on Continuous Path Guidance Method Based on the City Point of Interest

Abstract

For existing path algorithms cannot achieve more continuous search, we propose the ASSA algorithms to let the travellers access to multiple points of interest in a trip. The ASSA algorithm has optimized the network structure, greatly reducing the amount of data access, and through temporal reasoning based on point of interest associated with regional to get the best travel route. The city POI data are classified based on the information and designed more than a point of interest rules under the access mechanism and its experimental verification. The results showed that: ASSA algorithm can improve computing performance by more than 16% and to avoid the emergence of non-optimal path compared to NS nearest algorithm and it can effectively meet the different points of interest rules under the access needs of travellers.