Vehicle type mining and application analysis based on urban traffic big data

doi:10.11772/j.issn.1001-9081.2018109310

Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (5): 1343-1350.DOI: 10.11772/j.issn.1001-9081.2018109310

• Data science and technology • Previous Articles Next Articles

Vehicle type mining and application analysis based on urban traffic big data

JI Lina¹, CHEN Kai¹, YU Yanwei¹, SONG Peng¹, WANG Shuying², WANG Chenrui³

1. School of Computer and Control Engineering, Yantai University, Yantai Shandong 264000, China;
2. School of Electronic Information, Qingdao University, Qingdao Shandong 266000, China;
3. Sarnath Intelligent Technology Company Limited, Qingdao Shandong 266000, China

Received:2018-11-13 Revised:2018-12-07 Online:2019-05-14 Published:2019-05-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61773331, 61403328), the Project of Shandong Province Higher Educational Science and Technology Program (J17KA091).

基于城市交通大数据的车辆类别挖掘及应用分析

纪丽娜¹, 陈凯¹, 于彦伟¹, 宋鹏¹, 王淑莹², 王成锐³

1. 烟台大学计算机与控制工程学院, 山东烟台 264000;
2. 青岛大学电子信息学院, 山东青岛 266000;
3. 青岛萨纳斯智能科技股份有限公司, 山东青岛 266000

通讯作者: 于彦伟
作者简介:纪丽娜(1994-),女,山东德州人,硕士研究生,CCF会员,主要研究方向:时空数据挖掘;陈凯(1993-),男,山东高密人,硕士研究生,CCF会员,主要研究方向:时空数据挖掘;于彦伟(1986-),男,山东菏泽人,副教授,博士,CCF会员,主要研究方向:时空数据挖掘、机器学习;宋鹏(1983-),男,山东莱阳人,副教授,博士,CCF会员,主要研究方向:语音信号处理;王淑莹(1989-),女,山东聊城人,讲师,博士,主要研究方向:大数据;王成锐(1986-),男,山东聊城人,高级工程师,主要研究方向:大数据、商业智能。
基金资助:
国家自然科学基金资助项目（61773331，61403328）；山东省高等学校科技计划项目（J17KA091）。

Abstract

Abstract: Real-time urban traffic monitoring has become an important part of modern urban management, and traffic big data collected by video monitoring is wildly applied to urban management and traffic control. However, such huge citywide monitoring traffic big data is rarely used for urban traffic and urban computing research. The vehicle type mining and application analysis were implemented on the citywide monitoring traffic big data of a provincial capital city. Firstly, three types of vehicles with important influence on urban traffic:periodic private car, taxi and public commuter bus were defined. And the corresponding mining method for each type of vehicles was proposed. Experiments on 120 million vehicle records collected from 1704 video monitoring points in Jinan demonstrated the effectiveness of the proposed definitions and mining methods. Secondly, with four communities as examples, the residents' traffic modes and the relationships between the modes and the distribution of surrounding Points of Interest (POI) were mined and analyzed. Moreover, the potential applications of the urban traffic big data incorporated with POI in urban planning, demand forecasting and preference recommendation were explored.

Key words: data mining, traffic big data, vehicle type, traffic mode, Point of Interest (POI)

摘要： 实时城市交通监控已成为现代城市管理的一个重要组成部分，视频监控采集的交通大数据在城市管理和交通控制方面得到了越来越多的应用；然而，全城范围内庞大的监控交通大数据还鲜少用于城市交通及城市计算研究。在一个省会城市全城范围内的监控交通大数据上展开了车辆类别挖掘及应用分析研究。首先，定义了周期性私家车、类出租车和公共通勤车三种对城市交通具有重要影响的车辆类别，将车辆类别定义与频繁序列模式挖掘算法相结合提出了相应的挖掘方法。在济南市一周1704个视频监测点，1.2亿次车辆记录数据上，验证了所提定义及挖掘方法的有效性；其次，以4个居民小区为例挖掘分析了居民出行的交通方式及与周围兴趣点（POI）分布关系，此外，还探索了城市交通大数据与POI相结合在城市规划、需求预测和偏好推荐方面的应用潜能。

关键词: 数据挖掘, 交通大数据, 车辆类别, 交通方式, 兴趣点

CLC Number:

TP274

JI Lina, CHEN Kai, YU Yanwei, SONG Peng, WANG Shuying, WANG Chenrui. Vehicle type mining and application analysis based on urban traffic big data[J]. Journal of Computer Applications, 2019, 39(5): 1343-1350.

纪丽娜, 陈凯, 于彦伟, 宋鹏, 王淑莹, 王成锐. 基于城市交通大数据的车辆类别挖掘及应用分析[J]. 计算机应用, 2019, 39(5): 1343-1350.

References

[1] ZHENG Y, CAPRA L, WOLFSON O, et al. Urban computing: concepts, methodologies, and applications[J]. ACM Transactions on Intelligent Systems & Technology, 2014, 5(3):1-55.
[2] SHANG J, ZHENG Y, TONG W, et al. Inferring gas consumption and pollution emission of vehicles throughout a city[C]// Proceedings of the 2014 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2014: 1027-1036.
[3] ZHENG Y. Trajectory data mining: an overview[J]. ACM Transactions on Intelligent Systems and Technology, 2015, 6(3): Article No. 29.
[4] 高强,张凤荔,王瑞锦,等.轨迹大数据:数据处理关键技术研究综述[J]. 软件学报, 2017,28(4):959-992. (GAO Q, ZHANG F Z, WANG R J, et al. Trajectory big data: a review of key technologies in data processing[J]. Journal of Software,2017, 28(4):959-992.)
[5] 毛嘉莉,金澈清,章志刚,等.轨迹大数据异常检测:研究进展及系统框架[J].软件学报,2017,28(1):17-34.(MAO J L, JIN C Q, ZHANG Z G, et al. Trajectory big data: a review of key technologies in data processing[J]. Journal of Software, 2017, 28(1):17-34.)
[6] YUAN J, ZHENG Y, ZHANG C, et al. T-drive: driving directions based on taxi trajectories[C]// Proceedings of the 2010 ACM SIGSPATIAL Conference on Advances in Geographical Information Systems. New York: ACM, 2010:99-108.
[7] YUAN J, ZHENG Y, XIE X, et al. T-drive: enhancing driving directions with taxi drivers' intelligence[J]. IEEE Transactions on Knowledge & Data Engineering, 2013, 25(1):220-232.
[8] MOREIRA-MATIAS L, GAMA J, FERREIRA M, et al. Predicting taxi-passenger demand using streaming data[J]. IEEE Transactions on Intelligent Transportation Systems, 2013, 14(3):1393-1402.
[9] FERREIRA M, DAMAS L. Time-evolving O-D matrix estimation using high-speed GPS data streams[J]. Expert Systems with Applications, 2016, 44(C):275-288.
[10] YAO H, TANG X, WEI H, et al. Modeling spatial-temporal dynamics for traffic prediction[J/OL]. arXiv Preprint, 2018, 2018: arXiv: 1803.01254[2018-12-03]. https://arxiv.org/abs/1803.01254.
[11] YAO H, WU F, KE J, et al. Deep multi-view spatial-temporal network for taxi demand prediction[J/OL]. arXiv Preprint, 2018, 2018: arXiv: 1802.08714[2018-12-03]. https://arxiv.org/abs/1802.08714.
[12] ZHAN X, ZHENG Y, YI X, et al. Citywide traffic volume estimation using trajectory data[J]. IEEE Transactions on Knowledge & Data Engineering, 2017, 29(2):272-285.
[13] MENG C, YI X, SU L, et al. City-wide traffic volume inference with loop detector data and taxi trajectories[C]// Proceedings of the 2017 ACM SIGSPATIAL Conference on Advances in Geographical Information Systems. New York: ACM, 2017: 1-10.
[14] 朱美玲,刘晨,王雄斌,等.基于车牌识别流数据的车辆伴随模式发现方法[J].软件学报,2017,28(6):1498-1515. (ZHU M L, LIU C, WANG X B, et al. Vehicle accompanying pattern discovery method based on license plate recognition flow data[J]. Journal of Software,2017, 28(6):1498-1515.)
[15] PEI J, HAN J, MORTAZAVI-ASL B, et al. Mining sequential patterns by pattern-growth: the prefix span approach[J]. IEEE Transactions on Knowledge & Data Engineering, 2004, 16(11):1424-1440.
[16] AYRES J. Sequential pattern mining using a bitmap representation[C]// Proceedings of the 2002 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2002:429-435.
[17] ZAKI M J. SPADE: an efficient algorithm for mining frequent sequences[J]. Machine Learning, 2001, 42(1/2):31-60.
[18] WANG J, HAN J, LI C. Frequent closed sequence mining without candidate maintenance[J]. IEEE Transactions on Knowledge Data Engineering, 2007, 19(8):1042-1056.
[19] GOMARIZ A, CAMPOS M, MARIN R, et al. ClaSP: an efficient algorithm for mining frequent closed sequences[C]// Proceedings of the 2013 Pacific-Asia Conference on Knowledge Discovery and Data Mining. Berlin: Springer, 2013:50-61.
[20] FOURNIER-VIGER P, WU C W, GOMARIZ A, et al. VMSP: efficient vertical mining of maximal sequential patterns[C]// Proceedings of the 2014 Canadian Conference on Artificial Intelligence. Berlin: Springer, 2014: 83-94.
[21] FOURNIER-VIGER P, WU C W, TSENG V S. Mining maximal sequential patterns without candidate maintenance[C]// Proceedings of the 2013 Advanced Data Mining and Applications. Berlin: Springer, 2013:169-180.
[22] 济南市政府门户网站.济南将新增500辆出租车[Z/OL].[2018-12-03]. http://www.jinan.gov.cn/art/2014/5/24/art_1862_216217.html. (Jinan City Government Portal. Jinan will add 500 taxis[Z/OL].[2018-12-03]. http://www.jinan.gov.cn/art/2014/5/24/art_1862_216217.html.)
[23] 济南时报.济南年内要增500辆出租车近期开听证会听民意[N/OL].[2018-12-03]. http://www.sdnews.com.cn/sd/jinan/201307/t20130725_1292174.htm. (Jinan Times. Jinan will increase 500 taxis during the year recent hearings to hear public opinion[N/OL].[2018-12-03]. http://www.sdnews.com.cn/sd/jinan/201307/t20130725_1292174.htm.)
[24] 秦政,王晓芳.网约车注册司机已20万人超半数驾驶员没济南户籍[Z/OL].[2018-12-03].http://news.e23.cn/jnnews/2016-10-25/2016A2500027.html. (QIN Z, WANG X F. The registered driver of the network car has 200,000. More than half of the drivers have no Jinan household registration[Z/OL].[2018-12-03]. http://news.e23.cn/jnnews/2016-10-25/2016A2500027.html.)
[25] ZHANG J, ZHENG Y, QI D. Deep spatio-temporal residual networks for citywide crowd flows prediction[J/OL]. arXiv Preprint, 2016, 2016: arXiv: 1610.00081[2018-12-03]. https://arxiv.org/abs/1610.00081.
[26] XIE M, YIN H, WANG H, et al. Learning graph-based POI embedding for location-based recommendation[C]// Proceedings of the 2016 ACM International on Conference on Information and Knowledge Management. New York: ACM, 2016:15-24.
[27] WANG W, YIN H, CHEN L, et al. ST-SAGE: a spatial-temporal sparse additive generative model for spatial item recommendation[J]. ACM Transactions on Intelligent Systems and Technology, 2017, 8(3): Article No. 48.

Vehicle type mining and application analysis based on urban traffic big data

基于城市交通大数据的车辆类别挖掘及应用分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	LIU Shize, ZHU Yida, CHEN Runze, LUO Haiyong, ZHAO Fang, SUN Yi, WANG Baohui. Traffic mode recognition algorithm based on residual temporal attention neural network [J]. Journal of Computer Applications, 2021, 41(6): 1557-1565.
[2]	LIU Shize, QIN Yanjun, WANG Chenxing, SU Lin, KE Qixue, LUO Haiyong, SUN Yi, WANG Baohui. Traffic flow prediction algorithm based on deep residual long short-term memory network [J]. Journal of Computer Applications, 2021, 41(6): 1566-1572.
[3]	LI Xujuan, PI Jianyong, HUANG Feixiang, JIA Haipeng. Self-generated deep neural network based 4D trajectory prediction [J]. Journal of Computer Applications, 2021, 41(5): 1492-1499.
[4]	CHEN Kai, YU Yanwei, ZHAO Jindong, SONG Peng. Work location inference method with big data of urban traffic surveillance [J]. Journal of Computer Applications, 2021, 41(1): 177-184.
[5]	LONG Yangyang, CHEN Yuling, XIN Yang, DOU Hui. Secure energy transaction scheme based on alliance blockchain [J]. Journal of Computer Applications, 2020, 40(6): 1668-1673.
[6]	DU Xusheng, YU Jiong, YE Lele, CHEN Jiaying. Outlier detection algorithm based on graph random walk [J]. Journal of Computer Applications, 2020, 40(5): 1322-1328.
[7]	XU Zhoubo, YANG Jian, LIU Huadong, HUANG Wenwen. Protein complex identification algorithm based on XGboost and topological structural information [J]. Journal of Computer Applications, 2020, 40(5): 1510-1514.
[8]	MA Dong, CHEN Hongmei, WANG Lizhen, XIAO Qing. Dominant feature mining of spatial sub-prevalent co-location patterns [J]. Journal of Computer Applications, 2020, 40(2): 465-472.
[9]	CHEN Xi, MEI Guang, ZHANG Jinjin, XU Weisheng. Student grade prediction method based on knowledge graph and collaborative filtering [J]. Journal of Computer Applications, 2020, 40(2): 595-601.
[10]	LI Shasha, LIANG Dongyang, YU Jie, JI Bin, MA Jun, TAN Yusong, WU Qingbo. Research team mining algorithm based on teacher-student relationship [J]. Journal of Computer Applications, 2020, 40(11): 3198-3202.
[11]	SUN Heli, ZHANG Youyou, YANG Zhou, HE Liang, JIA Xiaolin. Urban reachable region search based on time segment tree [J]. Journal of Computer Applications, 2020, 40(10): 2936-2941.
[12]	LI Bo, ZHANG Xiao, YAN Jingyi, LI Kewei, LI Heng, LING Yulong, ZHANG Yong. Application of KNN algorithm based on value difference metric and clustering optimization in bank customer behavior prediction [J]. Journal of Computer Applications, 2019, 39(9): 2784-2788.
[13]	YE Zhiyu, FENG Aimin, GAO Hang. Customer purchasing power prediction of Google store based on deep LightGBM ensemble learning model [J]. Journal of Computer Applications, 2019, 39(12): 3434-3439.
[14]	YUAN Zhong, FENG Shan. Outlier detection algorithm based on neighborhood value difference metric [J]. Journal of Computer Applications, 2018, 38(7): 1905-1909.
[15]	CHEN Hui, JIANG Guifeng, JIANG Guiyuan, WU Jigang. Map matching algorithm based on massive bus trajectory data mining [J]. Journal of Computer Applications, 2018, 38(7): 1923-1928.