面向嵌入式导航系统的GIS—T道路网模型

为从整体上支持导航系统主要核心功能的实现,提出面向嵌入式导航系统的道路网数据模型．在水平方向上根据不同导航功能的需要,以规则的格网或行政区等为单位将道路网划分为不同的区域．同时在垂直方向上将道路网按照比例尺或道路等级等的变化,将其组织为不同的层．通过应用这种水平方向分块、垂直方向分层的方法,研究了几何道路数据和拓扑道路数据的建模与表达,并分析了它们对导航系统核心功能的支持．论述了不同层与不同分区道路网数据,在垂直和水平方向的联结方法．结果表明：所研究的模型,能高效、便捷的满足嵌入式导航系统主要核心功能的实现,适合于导航服务．     

出行信息服务关键技术研究进展与问题探讨

随着城市交通出行需求的不断增长.出行信息服务应运而生.介绍了出行信息服务产业的国内外发展状况,提出了出行信息服务技术平台的体系结构.分析了通讯平台、定位平台和地图平台的地位、作用及其发展趋势.从交通信息采集与处理、空间数据模型、路径规划算法、短时交通预测、信息可视化和服务标准规范等方面评述了关键技术的研究进展,分析了出行信息服务产业发展需要重点解决的科学与技术问题.以促进出行信息服务技术研究的进一步深化.     

基于LBS的分布式车辆监控信息服务平台

结合GPS、GPRS和Web services构建应用于车辆监控信息服务的LBS平台，分析了以GPRS构建监控系统存在的问题及其解决方案。同时对信息的发布作了详细讨论，提出基于Web services的分布式信息发布框架。设计采用B/S和C/S混合3层模式，实现了车辆监控信息服务平台，克服了信息广域共享问题，提高了管理性能，实验取得了较好的效果。     

道路转向延迟的动态对偶图模型

传统的道路转向延迟对偶图表达法缺乏对交通网络时间依赖特性的考虑,不适合动态路径规划问题的求解。本文将时间因素引入到对偶图中,发展了一种动态对偶图模型,将交通路网表达为动态对偶网络,并为之定义了FIFO(先进先出）条件,推导了满足FIFO条件的动态行程计算方法,设计了时间依赖的标号设定最短路径算法。实验结果表明,利用该对偶图模型和动态对偶网络,能有效表达路网转向延迟,在以出行时间为标准的动态路径规划中,基于动态对偶网络的路径规划结果可节省约16%的出行时间。     

基于智能符号回归的路径规划A*算法均衡控制方法

随着地图网站和在线导航系统的普及,多用户网络并发出行信息查询服务的需求日益增长。如何满足多用户并发路径查询效率需求,同时又使得路径查询精度可控,是网络地理信息服务的瓶颈技术问题。本文提出了一种多用户并发路径查询精度效率均衡控制方法,利用系统抽样和智能符号回归技术,根据动态变化的在线路径查询用户规模和系统响应效率容忍阈值,在经典的路径查询A*启发式算法基础上,根据大样本确定的路径查询严密算法和对应启发式算法得到的系统耗时比和精度比,实时自动确定启发式路径查询启发因子权重,有效平衡多用户并发路径查询的响应效率和精度损失,自适应地控制路径查询算法的精度和效率之间的平衡,在精度预先可控的前提下,最大限度地提升多用户并发路径查询效率,缩短用户的路径查询等待时间。     

基于GPRS/Web Service的分布式车辆监控与信息服务平台

本文集成了GPRS、GPS、GIS和Web Services技术构建应用于车辆监控的ITS共用信息平台。分析了移动终端的无线数据传输问题，提出了基于GPRS的通信模型。同时提出如何在有线无线环境下，构建具有互操作、可扩展、标准的交通地理信息发布框架及在此框架下存在的关键问题。     

一种基于道路网络层次拓扑结构的分层路径规划算法

鉴于平面最短路径算法应用于大规模网络规划中的效率不高,而分层算法引入"分而治之"策略,则能有效解决此难题。为了利用分层算法进行路径规划,首先研究了分层算法的数据基础——道路网络层次拓扑结构,其涉及基于道路等级的路网分层抽象、道路数据分区组织、以区域为单位的路网层次拓扑关系模型;接着提出了一种适用于LBS(基于位置的服务)的分层路径规划算法。该算法先通过距离值判断是否切换到上一层;然后利用启发式A*算法搜索入口和出口;最后使用双向策略搜索层内两点之间的最短路径。利用现实道路网络进行的实验分析结果表明,该算法能从本质上提高大规模网络中路径规划的效率。