基于Kiwi数据格式的地图显示研究

在分析Kiwi显示数据存储组织方法的基础上,研究了Kiwi显示数据在内存中的动态组织,改进了地图显示的二级缓存方法,提出了地图显示的双缓冲池策略。试验结果表明,本文研究的数据动态组织方法和地图显示策略提高了地图显示速度。     

基于转向限制和延误的双向启发式最短路径算法

提出了基于节点的交通网络拓扑关系模型，描述交通网络的物理连通性以及逻辑连通性；根据对偶图的思想，定义搜索节点结构，处理交叉口转向限制和延误；改进传统的Dijkstra算法，提出了基于搜索节点的双向启发式A^＊算法，使用二叉堆优先级队列存储扩展节点，RB-tree存储标记节点。实验表明，本算法在效率和结果两方面都能满足车辆导航系统路径规划的要求。     

基于功能的导航数据模型

为同时实现导航系统核心功能，提出了基于功能的导航数据模型，重点论述了该模型中的导航数据的总体组织原则和导航数据组织模型。试验结果表明，提出的数据模型能方便高效地同时实现导航系统的核心功能，适合于导航系统。     

顾及转向延误的时间依赖A*最短路径算法

现有的动态路径规划算法通常只考虑当前时刻交通信息,而忽略了路段行程时间依赖于进入该路段的时刻这一现实。而且,转向延误的存在使得传统的基于节点标号的最短路径算法不再有效。本文建立了基于路段的时间依赖网络模型,将转向延误时间引入到FIFO（先进先出）条件的定义中,并给出了满足FIFO条件的路段到达时间和转向延误时间计算式。以此模型为基础,并通过将时间因子引入到启发式评价函数中,发展了基于路段标号的时间依赖A*最短路径算法。实验表明,所提出的算法能预测并回避即将发生的交通拥堵,有效节省用户的出行时间。而其平均计算时间仅比传统算法增加了10%左右。此外,由于不再需要进行频繁的路径重优化,该算法能大幅提高路径规划的整体效率。     

面向导航的动态多尺度路网数据模型

导航应用需要动态多尺度路网数据的支持.描述交通特征的时空多尺度语义,利用象形符号扩展的UML表示法,设计适用于导航的动态多尺度路网数据模型.模型以车行道为拓扑数据建模的基本单元,以完整道路为几何数据建模的基本单元,实现路网拓扑/几何的分离与多尺度表达,以及交通状态、交通事件,统计行程时间等动态信息与路网的集成表达.试验表明,本文提出的模型为相应的数据结构设计与数据库实现奠定了良好的基础,能有效支持导航应用.     

时空一体化GIS-T数据模型与应用方法

在介绍与交通地理信息系统(GIS for transportation,GIS-T)相关的概念的基础上,归纳了GIS-T数据模型的发展和已经取得的主要成果,重点讨论了时空一体化GIS-T数据模型的基本框架。该模型着重解决了动态交通信息与道路网几何数据的一体化时空建模问题,并且进一步分析了GIS-T的基本技术方法,探讨了GIS-T的若干典型应用,并对该方向今后的研究进行了分析和展望。