层次空间推理的机制及其在路径寻找方面的应用

人类对所处的客观世界的认识,具有很明显的空间层次特征,每一层次包含了解决特定问题的必要信息,而层次空间推理是人类在解决具有空间特征问题时常采用的一种方法。本文在探讨了层次空间推理的定义、一般性框架的基础上,重点描述了它在道路网络的路径寻找中的应用。

基于层次空间推理的公交最优乘车方案

在比较传统的最短路径算法的基础上,提出了一种基于层次空间推理的、新的、实用的公交最优乘车方案算法。该方法采用快速的搜索策略,可实时搜索查询。并在此基础之上开发公交查询系统,取得了较好的效果。

基于层次空间推理模型的交通网络最优路径算法

在交通地理信息系统(GIS-T)和智能交通系统(ITS)中,单源最短路径问题是一个研究热点。该文总结了已有的层次空间推理过程,针对交通网络,运用了限制搜索区域策略和比较策略,提出了新的层次空间推理过程,寻找更为可靠的入口,以便搜索到更可靠的最优路径,保证层内最优路径搜索的高效率,进一步提高了最优路径算法的可靠性,并对算法的效率进行了必要的分析。

基于定向层次空间推理的有效路径树搜索算法

交通路网中有效路径的确定方法是进行各类随机交通流量分配的关键技术.通过将启发式策略中的定向策略与层次空间推理策略相结合,模拟树的生长,提出了一种有效路径的定向层次空间推理搜索算法.通过将该方法应用于随机用户均衡分配模型,说明了该方法的有效性.该算法可以与各类随机交通分配模型结合,并为交通规划人员提供有力工具.

基于层次空间推理的交通网络行车最优路径算法

讨论了如何在贪心策略及方向策略的基础上 ,利用人类思维的层次空间推理方法建立空间启发式搜索策略 ,以提高交通网络最短路径算法的效率和适用性 。

利用层次空间推理进行城市空间信息多级网格划分

提出了城市基本单元网格的概念,并对其划分原则进行了探讨。采用层次空间推理理论,设计了城市单元网格划分算法。实验结果表明,采用城市基本单元网格作为社会经济信息采集的基础,能通过基本单元网格的聚合得到不同层次的多级网格,从而实现社会经济信息的共享。

基于多细节路网Voronoi层次模型的最优路径算法

在构建了基于路段的Voronoi图层及其对应的多细节层次模型的基础上,结合空间层次推理的思想,进一步设计了一种基于路网Voronoi图的最优路径算法:(1)利用起止点所在的Voronoi区域查找路径的主干部分.在找到的路径中,如果相应小区域内对应的道路不连通,则获取相关区域内的次级路网数据及其对应的Voronoi图,继续计算最优路径,直到形成一个连通路段的集合.(2)计算由起止点连接路径主干部分的分支路径.实验结果证明:该算法不仅符合人们对出行线路规划时的思维过程,还能有效地缩短车辆的出行时间,为人们的出行提供可靠、快捷的诱导策略.

嵌入式GIS中多尺度道路网路径规划方法的研究

针对大区域路径规划问题,论述了道路层次划分模型和多尺度道路网数据库的建立,提出了构建多级道路网拓扑结构的方法,利用层次空间推理和改进的启发式A*算法进行最优路径的选取。

基于最短路径Dijkstra算法多尺度道路网中优化路径规划方法的研究

针对路径规划问题,论述了道路层次划分模型和多尺度道路网数据库的建立,提出了构建多级道路网拓扑结构的方法,在研究道路网络特征上,通过建立道路网模型,综合各路段的权值,应用一种改进的Dijkstra算法对道路进行最短路径分析;并给出了道路网络中多源最优路径的选取问题,得到了所要解决的多源最优路径问题.

Hierarchical Spatial Reasoning and Case of Way-Finding

Human beings use hierarchies to simplify their conceptual models of reality and to perform reasoning more efficiently. Hierarchical structures are conceptually imposed on space and allow performance of complex tasks in very large contexts easily. Hierarchical spatial reasoning is an important method for solving spatial problems. This paper briefly discusses the definition and frame of hierarchical spatial reasoning and its application to way-finding of road networks.