期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于层次空间推理的公交最优乘车方案 被引量:13
1
作者 冯林 孙宇哲 《计算机工程》 CAS CSCD 北大核心 2005年第21期55-56,89,共3页
在比较传统的最短路径算法的基础上,提出了一种基于层次空间推理的、新的、实用的公交最优乘车方案算法。该方法采用快速的搜索策略,可实时搜索查询。并在此基础之上开发公交查询系统,取得了较好的效果。
关键词 公交查询 最短路径 最优方案 层次空间推理
在线阅读 下载PDF
基于层次空间推理模型的交通网络最优路径算法 被引量:12
2
作者 李建元 师军 《计算机工程》 CAS CSCD 北大核心 2006年第20期207-209,共3页
在交通地理信息系统(GIS-T)和智能交通系统(ITS)中,单源最短路径问题是一个研究热点。该文总结了已有的层次空间推理过程,针对交通网络,运用了限制搜索区域策略和比较策略,提出了新的层次空间推理过程,寻找更为可靠的入口,以便搜索到更... 在交通地理信息系统(GIS-T)和智能交通系统(ITS)中,单源最短路径问题是一个研究热点。该文总结了已有的层次空间推理过程,针对交通网络,运用了限制搜索区域策略和比较策略,提出了新的层次空间推理过程,寻找更为可靠的入口,以便搜索到更可靠的最优路径,保证层内最优路径搜索的高效率,进一步提高了最优路径算法的可靠性,并对算法的效率进行了必要的分析。 展开更多
关键词 层次空间推理 交通网络 最优路径 平面算法 入口
在线阅读 下载PDF
基于定向层次空间推理的有效路径树搜索算法 被引量:8
3
作者 何胜学 范炳全 《交通运输系统工程与信息》 EI CSCD 2006年第2期66-71,共6页
交通路网中有效路径的确定方法是进行各类随机交通流量分配的关键技术.通过将启发式策略中的定向策略与层次空间推理策略相结合,模拟树的生长,提出了一种有效路径的定向层次空间推理搜索算法.通过将该方法应用于随机用户均衡分配模型,... 交通路网中有效路径的确定方法是进行各类随机交通流量分配的关键技术.通过将启发式策略中的定向策略与层次空间推理策略相结合,模拟树的生长,提出了一种有效路径的定向层次空间推理搜索算法.通过将该方法应用于随机用户均衡分配模型,说明了该方法的有效性.该算法可以与各类随机交通分配模型结合,并为交通规划人员提供有力工具. 展开更多
关键词 交通工程 有效路径 随机交通分配 定向树 层次空间推理
在线阅读 下载PDF
基于多细节路网Voronoi层次模型的最优路径算法 被引量:3
4
作者 胡正华 王尚媛 《华南师范大学学报(自然科学版)》 CAS 北大核心 2019年第3期88-93,共6页
在构建了基于路段的Voronoi图层及其对应的多细节层次模型的基础上,结合空间层次推理的思想,进一步设计了一种基于路网Voronoi图的最优路径算法:(1)利用起止点所在的Voronoi区域查找路径的主干部分.在找到的路径中,如果相应小区域内对... 在构建了基于路段的Voronoi图层及其对应的多细节层次模型的基础上,结合空间层次推理的思想,进一步设计了一种基于路网Voronoi图的最优路径算法:(1)利用起止点所在的Voronoi区域查找路径的主干部分.在找到的路径中,如果相应小区域内对应的道路不连通,则获取相关区域内的次级路网数据及其对应的Voronoi图,继续计算最优路径,直到形成一个连通路段的集合.(2)计算由起止点连接路径主干部分的分支路径.实验结果证明:该算法不仅符合人们对出行线路规划时的思维过程,还能有效地缩短车辆的出行时间,为人们的出行提供可靠、快捷的诱导策略. 展开更多
关键词 多细节层次 Line-Voronoi 最优路径 层次空间推理
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部