作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2020, Vol. 46 ›› Issue (4): 33-39. doi: 10.19678/j.issn.1000-3428.0054879

• 热点与综述 • 上一篇    下一篇

基于时空分析的路口相似度计算方法

杨海清, 范琦   

  1. 浙江工业大学 信息工程学院, 杭州 310023
  • 收稿日期:2019-05-10 修回日期:2019-06-15 出版日期:2020-04-15 发布日期:2019-06-27
  • 作者简介:杨海清(1971-),男,副教授,主研方向为智能交通;范琦,硕士研究生。
  • 基金资助:
    浙江省自然科学基金(LY13F010008);浙江省科技计划项目(2015F50009)。

Intersection Similarity Computing Method Based on Spatiotemporal Analysis

YANG Haiqing, FAN Qi   

  1. College of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, China
  • Received:2019-05-10 Revised:2019-06-15 Online:2020-04-15 Published:2019-06-27

摘要: 在交通领域中,传统的交通时空数据分析方法存在拥堵路口的时空数据相似性检索效率低、可靠性差的问题,从空间场景相似度和动态数据相似度等角度出发,提出一种基于时空分析的交通路口相似度计算方法。该方法由交通路口静态数据模型和动态数据模型构成,路口静态数据模型将交通路口作为空间场景,计算目标路口与数据库路口的空间场景相似度,路口动态数据模型根据路口检测器数据的时间属性,创建时序数据库,在时间维度上对路口动态数据进行切片,计算目标路口与数据库路口在相同时段内的相似度,在此基础上构建路口相似度计算模型,对满足相似检索的路口进行排序,以增强检索结果的可靠性。实验结果表明,与时空索引检索算法相比,该方法能够有效提高交通路口检索的准确性,且具有较强的实用性。

关键词: 时空数据, 路口, 空间场景, 时间维度, 相似度计算模型

Abstract: In the traffic field,the traditional traffic spatiotemporal data analysis method has drawbacks such low efficiency and poor reliability of spatiotemporal data similarity retrieval at congested intersections.From the perspectives of spatial scene similarity and dynamic data similarity,this paper proposes an intersection similarity calculation method based on spatiotemporal analysis.This method is comprised of a static data model and a dynamic model of intersections.The static data model takes the intersections as the spatial scene to calculate the spatial scene similarities between the target intersection and the database intersection.The dynamic data model builds a time series database according to the time attribute of the intersection detector data.Then the dynamic model slices the dynamic data of intersections in time dimension and calculates the similarities between the target intersection and the database intersection in the same period.On this basis,the similarity computing model is built and the intersections that satisfy the similarity retrieval are sorted to enhance the reliability of retrieval results.Experimental results show that compared with the spatial index retrieval algorithm,the proposed method can effectively improve the accuracy and efficiency of intersection retrieval.

Key words: spatiotemporal data, intersection, spatial scene, time dimension, similarity computing model

中图分类号: