交通参数分布式实时汇总算法

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:liangpask
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时获取准确的交通参数汇总信息并快速响应查询,是智能交通系统实现实时决策、规划和管理的基础。交通数据既是具有连续性、实时性、无限性等特点的数据流,又是受限于道路网络的移动对象产生的具有时间和空间属性的时空数据。有效和高效的索引结构能提高存储、查询和检索的效率,因此,通过建立时空索引来处理交通数据是一种有效手段。道路网络信息的建立是构建移动对象时空索引的基础。本文提出的基于生成的道路网络构建的时空索引结构可以实时汇总交通参数并快速响应查询。本文贡献如下:1.提出了基于移动对象GPS数据生成道路网络的方法。根据交通数据流特性,将道路网络划分成网格,提出了基于网格的CDBSCAN聚类方法初始化交叉口位置,在此基础上聚类出道路路段,并为网格中的非空单元格分配所属路段或交叉口编号,完成道路网络的构建。2.提出了一种新颖高效的道路时空索引结构SMOG-Tree索引,并给出了分布式存储及管理策略,实现了交通参数不同时空粒度的计算与查询,时空查询及对移动对象的全局轨迹查询。本文实现了所提算法,并开展了相关实验。实验结果验证了所提路网生成方法和SMOG-Tree索引的有效性。
其他文献
作为常用的路面铺装类型,水泥路面在我国公路建设中得到了广泛的应用。而各种荷载等级交通的水泥路面常选用水泥稳定碎石作为其基层材料使用。水泥面板在施工时混凝土中的水
<正>垂直电商到底是不是骗局?实际上,这种争论并没有太大的意义,甚至在移动互联网时代,电商的界限也开始变得模糊。三年前,垂直电商在国内风起云涌,各种资本疯狂涌入,赞美之
随着我国工业城镇化的迅速发展,全国各地涌现出大量的工业园区,大面积生态土地转化为工业用地。在经济发展取得喜人成绩的同时,各地工业园区面临着多方面的环境难题,尤其突出
针对我国少数民族村寨旅游开发中存在的问题和矛盾,在文献研究和实地调查的基础上,从相关行为主体视角出发,对少数民族村寨社区参与旅游开发水平衡量问题、少数民族村寨旅游
移动通信网和互联网的加速融合,无线接入技术的迅猛发展,智能终端持有量及高带宽业务类型的持续增长,使未来无线移动通信网络在网络容量、用户服务体验以及能效等方面都面临
<正>六、中国水产品进出口贸易良性发展的对策与建议当前,我国渔业经济不仅面临着水产品需求刚性增加、资源持续短缺、国际竞争日益加剧等多重压力,还要面临着应对国际金融危
在多元文化并存的背景下,少数民族文化现代化成了民族文化传承的必然趋势,少数民族文化如何传承是个迫切需要解决的问题。学校教育、家庭教育和社会是民族文化传承的基本途径
<正>青、草、鲢、鳙、鲤、鲫、鳊(鲂)是我国传统的淡水常规养殖品种,因其养殖面积大、总量高,又统称为大宗淡水鱼类。大宗淡水鱼类也是广西传统的水产养殖品种,尤其官垌鱼(草
本文针对在现阶段建筑市场的发展状况,我国建筑劳务企业普遍存在实力不强、寿命不长、市场占有率不高、区域化分布不均衡,不能适应市场需求等现象,探索对建筑劳务企业竞争力
穿孔型等离子弧焊接是一种高效的焊接方法,因其能不开坡口一次焊透较厚的工件而受到人们的重视。当加入热丝填充之后,强大的等离子电弧压力产生的熔池上表面下榻以及咬边等缺