吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (6): 1696-1702.doi: 10.13229/j.cnki.jdxbgxb201706004

• 论文 • 上一篇    下一篇

高速公路出入口运动车辆轨迹分层聚类算法

孙宗元, 方守恩   

  1. 同济大学 道路与交通工程教育部重点试验室,上海 201804
  • 收稿日期:2016-07-13 出版日期:2017-11-20 发布日期:2017-11-20
  • 通讯作者: 方守恩(1961-),男,教授,博士生导师.研究方向:道路交通安全,道路规划与设计.E-mail:fangshouen@tongji.edu.cn
  • 作者简介:孙宗元(1984-),男,博士研究生.研究方向:道路交通安全,道路规划与设计.E-mail:15843071080@163.com
  • 基金资助:
    “863”国家高技术研究发展计划项目(2013AA12A206)

Hierarchical clustering algorithm of moving vehicle trajectories in entrances and exits freeway

SUN Zong-yuan, FANG Shou-en   

  1. Key Laboratory of Road and Traffic Engineering of Ministry of Education,Tongji University,Shanghai 201804,China
  • Received:2016-07-13 Online:2017-11-20 Published:2017-11-20

RICH HTML

0   

PDF (PC)

160

摘要： 为了提高对高速公路出入口车辆运动行为的理解和分析水平,根据出入口车辆运动轨迹的时空特征,提出了一种运动轨迹层次聚类算法。结合出入口轨迹方向一致、长短不一的特点,提出采用改进Hausdorff距离来衡量轨迹间的相似性。建立了改进模糊C均值轨迹分层聚类算法,首先根据轨迹的空间几何位置进行路径聚类,然后根据车辆的速度信息对已有路径聚类进一步聚类获得具有时空区分度的最终结果。真实高速公路出入口的试验结果表明:本文提出的轨迹聚类算法对于场景固定运动行为模式不仅具有较强的适用性,而且能够保障聚类结果的准确性和可靠性。

关键词: 交通运输系统工程, 高速公路出入口, 轨迹分析, 改进Hausdorff距离, 聚类算法

Abstract: In order to improve the understanding and analysis of motion patterns of vehicles, a hierarchical trajectory clustering algorithm is developed according to spatial and temporal characteristics of the vehicle trajectories in the entrances and exits of freeway. In view of the vehicle trajectories are different in length, but in the same direction, the improved Hausdorff distance was proposed and applied to measure the similarity of trajectories. The improved fuzzy C-means hierarchical clustering algorithm of trajectories was further established, in which trajectories were first clustered into different paths according to the spatial geometric position of the trajectories, and then trajectories belonging to the same path were further clustered according to the vehicle speed to obtain the final results with spatial and temporal degree. Experiments in the entrances and exits of freeway were carried out. The results confirm that the proposed trajectory clustering algorithm not only has strong adaptability to the inherent motion pattern of the scene, but also ensures the accuracy and reliability of the clustering results.

Key words: engineering of communication and transportation system, freeway entrances and exits, trajectories analysis, improved Hausdorff distance, clustering algorithm

中图分类号: 

  • U491
[1] Valera M, Velastin S A. Intelligent distributed surveillance systems: a review[J]. IEE Proceedings-Vision, Image and Signal Processing,2005,152(2):192-204.
[2] Morris B T, Trivedi M M. A survey of vision-based trajectory learning and analysis for surveillance[J]. IEEE Transactions on Circuits & Systems for Video Technology,2008,18(8):1114-1127.
[3] 潘奇明,程咏梅. 基于隐马尔可夫模型的运动目标轨迹识别[J]. 计算机应用研究,2008,25(7):1988-1991.
Pan Qi-ming, Cheng Yong-mei. Trajectory recognition of moving objects based on hidden Markov model[J]. Application Research of Computers,2008,25(7):1988-1991.
[4] 郝久月,李超,高磊,等. 智能监控场景中运动目标轨迹聚类算法[J].北京航空航天大学学报,2009,35(9):1083-1087.
Hao Jiu-yue,Li Chao,Gao Lei, et al. Moving object trajectory clustering method in intelligent surveillance video[J]. Journal of Beijing University of Aeronautics and Astronautics,2009,35(9):1083-1087.
[5] Hu W,Xiao X,Fu Z, et al. A system for learning statistical motion patterns[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence,2006,28(9):1450-1464.
[6] Sumpter N, Bulpitt A. Learning spatio-temporal patterns for predicting object behaviour[J]. Image & Vision Computing,1998,18(9):697-704.
[7] 袁和金,吴静芳,贾建军. 一种基于HMM聚类的视频目标轨迹分析方法[J]. 华北电力大学学报:自然科学版,2010,37(6):90-94.
Yuan He-jin,Wu Jing-fang,Jia Jian-jun. A method of video target's trajectory analysis based on HMM clustering[J].Journal of North China Electric Power University(Natural Science),2010,37(6):90-94.
[8] Saunier N, Sayed T. Automated road safety analysis using video data[J]. Transportation Research Record Journal of the Transportation Research Board, 2007,2019(2019):57-64.
[9] Stauffer C, Grimson W E L. Learning patterns of activity using real-time tracking[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence,2000,22(8):747-757.
[10] Xu R, Nd W D. Survey of clustering algorithms[J]. IEEE Transactions on Neural Networks,2005,16(3):645-678.
[11] Zhang Z, Huang K, Tan T. Comparison of similarity measures for trajectory clustering in outdoor surveillance scenes[C]//International Conference on Pattern Recognition, Hong Kong, China,2006:1135-1138.
[12] Khalid S, Naftel A. Evaluation of matching metrics for trajectory-based indexing and retrieval of video clips[C]//Proceedings of the Seventh IEEE Workshops on Application of Computer Vision,Breckenridge,USA,2005:242-249.
[13] Atev S, Masoud O, Papanikolopoulos N. Learning traffic patterns at intersections by spectral clustering of motion trajectories[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems, Beijing,China,2006:4851-4856.
[14] 王俊骅,张方方,张兰芳. 基于OpenCV和Halcon的交通冲突视频自动检测及数据处理[J]. 同济大学学报:自然科学版,2010,38(2):238-244.
Wang Jun-hua, Zhang Fang-fang, Zhang Lan-fang. Halcon and OpenCV-based traffic automatic conflicting detecting method and data transaction[J]. Journal of Tongji University(Natural Science),2010,38(2):238-244.
[15] 李明之,马志强,单勇,等. 交通监控中运动目标轨迹的距离计算和聚类[J].计算机工程与设计,2012,33(6):2417-2422.
Li Ming-zhi, Ma Zhi-qiang, Shan Yong, et al. Distance calculating and clustering of moving objects'trajectories in traffic surveillance video[J]. Computer Engineering and Design,2012,33(6):2417-2422.
[1] 陈永恒,刘芳宏,曹宁博. 信控交叉口行人与提前右转机动车冲突影响因素[J]. 吉林大学学报(工学版), 2018, 48(6): 1669-1676.
[2] 常山,宋瑞,何世伟,黎浩东,殷玮川. 共享单车故障车辆回收模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1677-1684.
[3] 曲大义,杨晶茹,邴其春,王五林,周警春. 基于干线车流排队特性的相位差优化模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1685-1693.
[4] 宗芳, 齐厚成, 唐明, 吕建宇, 于萍. 基于GPS数据的日出行模式-出行目的识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1374-1379.
[5] 刘翔宇, 杨庆芳, 隗海林. 基于随机游走算法的交通诱导小区划分方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1380-1386.
[6] 钟伟, 隽志才, 孙宝凤. 不完全网络的城乡公交一体化枢纽层级选址模型[J]. 吉林大学学报(工学版), 2018, 48(5): 1387-1397.
[7] 刘兆惠, 王超, 吕文红, 管欣. 基于非线性动力学分析的车辆运行状态参数数据特征辨识[J]. 吉林大学学报(工学版), 2018, 48(5): 1405-1410.
[8] 宗芳, 路峰瑞, 唐明, 吕建宇, 吴挺. 习惯和路况对小汽车出行路径选择的影响[J]. 吉林大学学报(工学版), 2018, 48(4): 1023-1028.
[9] 栾鑫, 邓卫, 程琳, 陈新元. 特大城市居民出行方式选择行为的混合Logit模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[10] 陈永恒, 刘鑫山, 熊帅, 汪昆维, 谌垚, 杨少辉. 冰雪条件下快速路汇流区可变限速控制[J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[11] 王占中, 卢月, 刘晓峰, 赵利英. 基于改进和声搜索算法的越库车辆排序[J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[12] 李志慧, 胡永利, 赵永华, 马佳磊, 李海涛, 钟涛, 杨少辉. 基于车载的运动行人区域估计方法[J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[13] 陈松, 李显生, 任园园. 公交车钩形转弯交叉口自适应信号控制方法[J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
[14] 苏书杰, 何露. 步行交通规划交叉路口行人瞬时动态拥塞疏散模型[J]. 吉林大学学报(工学版), 2018, 48(2): 440-447.
[15] 孟品超, 李学源, 贾洪飞, 李延忠. 基于滑动平均法的轨道交通短时客流实时预测[J]. 吉林大学学报(工学版), 2018, 48(2): 448-453.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 《吉林大学学报(工学版)》编辑部
地址：长春市人民大街5988号　电话：+86-431-85095297　传真：+86-431-85094074　E-mail: xbgxb@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发