资料下载
×
基于数字地图的多属性最优路径问题的算法研究
消耗积分:5 |
格式:rar |
大小:644 |
2009-01-10
刘敏
分享资料个
摘要以某地理信息系统的数字地图为背景，通过综合数字地图交通道路层的几个属性来设置权值并改善矩形A搜索区域算法，使之适用于地理信息系统下交通道路网的最优路径计算，提高了Dijkstra算法的效率。
关键词Dijkstra算法;教字地图;最优路径;地理信息系统
最优路径问题其实是一个很古老的问题。其原型是运筹学中的最短路径间题，随着自身不断的发展，路径问题从建立在图论仁的抽象网络上的模型的算法研究，逐步向现实生活，了的实际模型的算法研究进行转变，使得最优路径算法广泛应用于互联网的寻址计算、智能交通系统(ITS) ,城市地理信息系统以及军事地理信息系统中.
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
