本文已被：浏览 1452次 下载 2124次
中文摘要: 从分析城市道路网地理相关性特征入手，研究利用道路网的空间特性信息来解决道路网中两点间的最短路径问题。通过建立体现道路网空间特性的数据模型，根据两点间直线距离最短的原理，提出一种道路网两点间最短路径的算法，利用VC++进行了算法实现和最短路径的可视化显示。实验结果证明：利用空间特性信息可以有效地减少最短路径的搜索花费，同时算法的实现和最短路径的可视化不须依赖地理信息系统平台，具有较好的可移植性和实用性。
中文关键词: 空间特性 道路网 最短路径 算法
Abstract:
keywords:
文章编号： 中图分类号： 文献标志码：
基金项目:浙江省教育厅计划项目(20051434)
| Author Name | Affiliation |
| 刘迎春 | 浙江工业大学 教育科学与技术学院 浙江杭州 310032 |
| 张莉 | 浙江工业大学 教育科学与技术学院 浙江杭州 310032 |
| Author Name | Affiliation |
| 刘迎春 | 浙江工业大学 教育科学与技术学院 浙江杭州 310032 |
| 张莉 | 浙江工业大学 教育科学与技术学院 浙江杭州 310032 |
引用文本：
刘迎春,张莉.利用空间特性获取最短路径的研究及实现.计算机系统应用,2008,17(2):97-100
.Study and Implementation of the Shortest Path by using Spatial Characteristic.COMPUTER SYSTEMS APPLICATIONS,2008,17(2):97-100
刘迎春,张莉.利用空间特性获取最短路径的研究及实现.计算机系统应用,2008,17(2):97-100
.Study and Implementation of the Shortest Path by using Spatial Characteristic.COMPUTER SYSTEMS APPLICATIONS,2008,17(2):97-100
