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

摘要：

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

关键词： Dijkstra算法 数字地图 最优路径 地理信息系统

作者: 王建宇 许震洪 周献中

作者单位: 南京理工大学自动化系(南京市)

会议类型: 国内会议

会议名称: 2003全国数字媒体与数字城市学术会议

会议地点: 武汉

会议语种:中文

页码: 671-673

在线出版日期: 2003-03-13（万方平台首次上网日期，不代表论文的发表时间）