论文部分内容阅读
近些年我国车辆数量的迅速增长给交通带来了严重的问题,智能交通成了解决这些问题的关键。基于万维网地理信息系统(World Wide Web Geographic Information System, WebGIS)的车辆监控系统通过融合先进的通信技术、电子技术、地理信息技术,对传统的交通运输系统进行了改造,使得交通信息的获取、传输更加智能、快速、准确。然而在实际应用中,海量的轨迹数据、多客户端的高并发访问引发了许多系统性能问题。为了解决这些问题,本文从两个方面提出了系统性能优化策略。首先,针对轨迹查询、存储过程中由于轨迹数据量庞大所带来的查询效率低、存储空间不足、用户响应时间慢等问题,提出了基于综合时空特性的混合式轨迹压缩算法。该算法一方面采用了新的综合时空特性的在线轨迹压缩策略,利用GPS数据的位置信息、时间信息、方向角、速度信息进行轨迹特征点的综合判断,以更准确地选取特征点;另一方面,采用了在线与批处理相结合的混合式轨迹压缩策略,定时采用道格拉斯批量压缩算法对在线压缩的轨迹集进行二次压缩,以提高轨迹的压缩效率。实验结果表明,较现有的时空特性压缩算法,新的综合时空特性在线轨迹压缩策略虽然在压缩率上略有下降,但压缩误差有显著减少。进一步采用混合式压缩策略后,通过选取适当的批处理时间周期,所提算法在压缩率和压缩误差上较现有的时空特性算法均有所改进。接着,针对多台车载终端并发访问通信平台时集群服务器之间负载分配不平衡的问题,提出了一种基于动态反馈的负载性能比调度算法。该算法在加权最小连接调度算法和动态反馈调度算法的基础上,引入负载性能比、负载容余量用于负载分配的判断条件。测试结果表明,较加权最小连接调度算法和动态反馈调度算法,所提的算法在平均响应时间和吞吐率上均有所改进,负载能更均衡的分布于集群的节点上。最后,本文实现了基于WebGIS的车辆监控原型系统。该系统由车载终端、通信平台、应用平台组成,融合了全球定位系统(Global Positioning System, GPS)、WEB、地理信息系统(Geographic Information System, GIS)技术,并实现了本文所提出的轨迹压缩和负载均衡算法。实验结果表明通过性能优化不仅大幅度的提高了整个系统的处理速度,减小了用户请求响应时间,而且提高了整个系统的稳定性,有效的解决系统的性能问题。