10.3969/j.issn.1003-3254.2008.02.023
利用空间特性获取最短路径的研究及实现
从分析城市道路网地理相关性特征入手,研究利用道路网的空间特性信息来解决道路网中两点间的最短路径问题.通过建立体现道路网空间特性的数据模型,根据两点间直线距离最短的原理,提出一种道路网两点间最短路径的算法,利用VC++进行了算法实现和最短路径的可视化显示.实验结果证明:利用空间特性信息可以有效地减少最短路径的搜索花费,同时算法的实现和最短路径的可视化不须依赖地理信息系统平台,具有较好的可移植性和实用性.
空间特性、道路网、最短路径、算法
TP3(计算技术、计算机技术)
浙江省教育厅资助项目20051434
2008-05-04(万方平台首次上网日期,不代表论文的发表时间)
共4页
97-100