期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于数字地图的多目标路径优选方案的研究
1
作者 王海梅 卢蓉涛 《南通纺织职业技术学院学报》 2003年第3期50-52,共3页
最短路径分析是地理信息系统(GIS)中空间网络分析的关键内容之一.面对当前城市道路网、信息传输网中出现的道路拥挤、信息堵塞等问题,在利用一种改进的Dijkstra算法获得单目标最优路径的基础上,从解决路段冲突入手,提出了两种多目标路... 最短路径分析是地理信息系统(GIS)中空间网络分析的关键内容之一.面对当前城市道路网、信息传输网中出现的道路拥挤、信息堵塞等问题,在利用一种改进的Dijkstra算法获得单目标最优路径的基础上,从解决路段冲突入手,提出了两种多目标路径优选的实现方案.实践表明,该方案有效可行.文中还对算法实现过程中涉及到的基本概念和数据结构进行了介绍. 展开更多
关键词 数字地图 GIS Diikstra算法 多目标路径优选
下载PDF
基于GIS的多任务路径优选算法的研究与实现
2
作者 王海梅 周献中 欧敏 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第11期3042-3045,共4页
最短路径分析是地理信息系统(GIS)中空间网络分析的关键内容之一。传统的路径算法都是面向单个对象的,对基于复杂矢量化地图的多任务路径优选算法的研究目前还不多。在单任务路径优选功能实现的基础上,从解决路段冲突入手,通过等待以及... 最短路径分析是地理信息系统(GIS)中空间网络分析的关键内容之一。传统的路径算法都是面向单个对象的,对基于复杂矢量化地图的多任务路径优选算法的研究目前还不多。在单任务路径优选功能实现的基础上,从解决路段冲突入手,通过等待以及等待与路径重选相结合的方式实现了多任务路径优选方案,GIS平台上算法的设计与实现表明,所提方案有效可行。 展开更多
关键词 路径优选 地理信息系统 DIJKSTRA算法 多任务路径优选
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部