基于道路网络的受限优化路径搜索算法

摘要

In order to discribe the geographical relevance among tourist attractions based on road information, this paper proposes several concepts including road network model, constrained road distance and neighbor road in radius of R.Constrained Spatial Autocorrelation(CSA) and Shortest Road Path(SRP) algorithm are presented to search the shortest road and computer length of the load.Experiments are conducted with the trunk road data from Guizhou province in the form of MapInfo format, and the results show that SRP can find the shortest road path efficiently and quickly.%为刻画基于道路的景区空间相关情况,通过定义道路网络模型、道路受限距离、R-半径近邻道路等概念,提出受限的空间自相关指标及优化道路路径算法SRP,用于搜索景区路网中景点的最邻近道路及计算道路长度.利用MapInfo格式的贵州省城市主干道数据进行实验,结果表明,SRP算法能快速找到最优道路路径.