期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
交通禁则下自主导航节点结构设计及Dijkstra算法的改进 被引量:1
1
作者 陈红英 杨宜民 毛革非 《计算机工程与应用》 CSCD 北大核心 2005年第3期208-211,共4页
论文针对智能交通中自主导航中交通禁则问题,根据GIS中路网的实际情况,从网络结构的拓扑表示以及Di-jkstra算法中快速搜索技术的实现入手,提出了一种以二级标记邻接表为存储结构、基于次优策略的最短路径算法的高效率实现方法。
关键词 交通 最短路径算法 存储结构设计 地理信息系统 自主导航
下载PDF
基于交通禁则与道路等级因子的路径规划启发式函数 被引量:1
2
作者 孙玉钰 蒋波 +3 位作者 李纯莲 王薇 戴银飞 董迎红 《大连海事大学学报》 CAS CSCD 北大核心 2010年第4期55-58,63,共5页
针对城市路网中存在的交通禁则问题和道路等级划分的实际情况,以A*算法为基础,提出一种新的估价函数.该函数引入自定义的道路等级因子作为参数,并将自定义权值的加权欧氏距离作为启发函数进行计算.分别针对引入道路等级因子前后及是否... 针对城市路网中存在的交通禁则问题和道路等级划分的实际情况,以A*算法为基础,提出一种新的估价函数.该函数引入自定义的道路等级因子作为参数,并将自定义权值的加权欧氏距离作为启发函数进行计算.分别针对引入道路等级因子前后及是否有交通禁则的情形进行实验,结果表明,该函数满足实际要求并优于A*算法,具有较好的实际应用效果. 展开更多
关键词 路径规划 估价函数 启发式函数 交通 道路等级因子
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部