浙江省教育厅计划项目(20051434)
从分析城市道路网地理相关性特征入手,研究利用道路网的空间特性信息来解决道路网中两点间的最短路径问题。通过建立体现道路网空间特性的数据模型,根据两点间直线距离最短的原理,提出一种道路网两点间最短路径的算法,利用VC++进行了算法实现和最短路径的可视化显示。实验结果证明:利用空间特性信息可以有效地减少最短路径的搜索花费,同时算法的实现和最短路径的可视化不须依赖地理信息系统平台,具有较好的可移植性和实用性。
刘迎春,张莉.利用空间特性获取最短路径的研究及实现.计算机系统应用,2008,17(2):97-100
京公网安备 11040202500063号