基于数字地图的多属性最优路径问题的算法研究

• 作者: 周献中 王建宇 许震洪
• 来源期刊: 测绘信息与工程
• 学科: 地球科学
• 关键词: Dijkstra算法 数字地图 最优路径 地理信息系统
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 研究与探讨
• 页码范围: 9-11
• 页数: 3页
• 分类号: P208|TP751.2
• 字数: 2759字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-3817.2003.04.004

摘要

以某地理信息系统的数字地图为背景,通过综合数字地图交通道路层的几个属性来设置权值,并改善矩形框搜索区域算法,使之适用于地理信息系统下交通道路网的最优路径计算,提高了Dijkstra算法的效率.