手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

网络系统中的最短路径分析及其应用研究

王海梅;周献中

  针对某地区矢量化地图的特点,对最短路径分析的关键技术进行了研究。通过采用一种实用、高效的最短路径算法—DIKB算法,实现了基于该矢量化地图的最短路径分析系统。文中重点讨论了地图的矢量化描述方法、道路网拓扑结构的构建、最短路径算法的高效实现等技术。……   
[关键词]:信息处理技术;地理信息系统;最短路径;DIKB算法;矢量地图;网络拓扑
[文献类型]:期刊
[文献出处]: 《兵工学报2006年03期
[格式]:PDF原版; EPUB自适应版(需下载客户端)