Sequenced route search method based on urban point of interest data
YU Ya · Journal of Jilin University · 2014
To overcome the shortcoming that the existing route guidance algorithms can not execute sequenced route search,a new Artificial Searching Swarm Algorithm(ASSA)is developed that can query multi-Point of Interests(POIs)in travel processing.The ASSA can optimize search topological structure of the road-network,which greatly reduces the amount of data access.Thus the optimal path can be presented according to the spatial-time correlation reasoning.Further more,the POI data are categorized based on urban POIs and a method to go through the sequenced POIs under multi-rules is developed.Sensitive experiments were implemented to verify the proposed ASSA.Results show that,compared with NS algorithm,ASSA can improve the computing efficiency by at least 16%,and it can also avoid getting less-than-optimal path.It effectively meets the travelers' sequenced travel demand.