-
题名基于道路网络的受限优化路径搜索算法
被引量：3
- 1
-
-
作者
向剑平
王悦
胡剑
-
机构
遵义师范学院计算机科学系
四川大学计算机学院
遵义市商业银行信息科技部
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第12期53-55,共3页
-
基金
贵州省科技厅自然科学基金资助项目(黔科合J字[2010]2096号)
遵义市科技局自然科学基金资助项目(遵市科合社字[2009]27号)
-
文摘
为刻画基于道路的景区空间相关情况,通过定义道路网络模型、道路受限距离、R-半径近邻道路等概念,提出受限的空间自相关指标及优化道路路径算法SRP,用于搜索景区路网中景点的最邻近道路及计算道路长度。利用MapInfo格式的贵州省城市主干道数据进行实验,结果表明,SRP算法能快速找到最优道路路径。
-
关键词
受限的空间自相关指标
Moran’s指数
受限道路距离
R-半径近邻道路
SRP算法
-
Keywords
constrained spatial autocorrelation（csa）
Moran＇s index
constrained road distance
neighbor road in radius of R
Shortest Road Path（SRP） algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于不确定数据理论的道路相关度度量方法
被引量：1
- 2
-
-
作者
向剑平
乔少杰
胡剑
-
机构
遵义师范学院计算机科学系
西南交通大学信息科学与技术学院
遵义市商业银行信息科技部
-
出处
《计算机工程与设计》
CSCD
北大核心
2012年第6期2486-2490,共5页
-
基金
中国博士后科学基金项目(20090461346)
贵州省科技厅自然科学基金项目(黔科合J字[2010]2096号)
遵义市科技局自然科学基金项目(遵市科合社字[2009]27号)
-
文摘
现实世界中各数据元组的概率维构成不确定数据集合,在不确定数据集中的各数据元组间存在大量相关性问题。将不确定性理论应用于真实旅游数据中,并引出旅游收入统计中的重复计算问题。为了解决这一问题,需要解决道路相关度的度量问题。借助传统的Moran’s Index,提出了通用空间相关性度量方法及受限空间的自相关指标,对MapInfo格式的贵州省城市主干道数据进行了实验,实验结果表明:uncertain-srp算法的时间复杂性满足线性规律,其内存空间几乎不受影响,进一步表明了算法的有效性。
-
关键词
不确定数据
概率维
空间自相关指标
重复计算
旅游
-
Keywords
uncertain data
probability dimension
constrained spatial autocorrelation
duplication calculation
tourism
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP311
[自动化与计算机技术—计算机软件与理论]
-
