面向机动车出行OD监测的目标路段选择算法

doi:10.12082/dqxxkx.2018.170595

地球信息科学学报 ›› 2018, Vol. 20 ›› Issue (5): 656-664.doi: 10.12082/dqxxkx.2018.170595

• 地球信息科学理论与方法 • 上一篇下一篇

面向机动车出行OD监测的目标路段选择算法

赵志远^1,²(), 尹凌^1,^*(), 胡金星¹, 冯圣中¹, 黄思林³

1. 中国科学院深圳先进技术研究院, 深圳 518055
2. 武汉大学测绘与遥感信息工程国家重点实验室, 武汉 430079
3. 深圳市德立达科技有限公司, 深圳 518063

收稿日期:2017-12-08 修回日期:2018-03-07 出版日期:2018-05-29 发布日期:2018-05-20
作者简介:
作者简介：赵志远（1989-）,男,博士生,研究领域为交通GIS,时空大数据。E-mail: zhaozhiyuan@whu.edu.cn
基金资助:
国家自然科学基金项目(41771441);深圳市科技创新委应用示范项目(KJYY20160608154421217);深圳市基础研究项目(JCYJ20170307164104491)

A road section selection algorithm for monitoring the OD flow of motor vehicle travels

ZHAO Zhiyuan^1,²(), YIN Ling^1,^*(), HU Jinxing¹, FENG Shengzhong¹, HUANG Silin³

1. Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China
2. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan 430079, China
3. Shenzhen Tenet Technology Co., Ltd, Shenzhen 518063, China

Received:2017-12-08 Revised:2018-03-07 Online:2018-05-29 Published:2018-05-20
Contact: YIN Ling
Supported by:
National Natural Science Foundation of China, No.41771441;Demonstration Project of Applications in Shenzhen City, No.KJYY20160608154421217;Basic Research Project of Shenzhen City, No.JCYJ20170307164104491.

摘要/Abstract

摘要：

机动车在感兴趣区域（例如景点或小区）之间的出行起始和结束（Origin-Destination,OD）信息反映了居民使用机动车出行的活动需求分布,是建立城市智能交通系统中交通需求分析与管理的基础信息之一。数量充足的监测设备能够收集的机动车出行信息更为精细,最终构建的OD信息可用性更强。然而在实际应用中,设备数量往往因为预算情况而存在限制。在设备数量有限的情况下,分析如何选择监测路段来实现OD信息可用性的最大化具有重要应用价值。考虑到感兴趣区域的空间精细程度直接影响监测设备的需求,首先采用层次聚类思想调整感兴趣区域的空间精细程度;然后,根据道路交叉口车流量守恒原则,探测冗余监测路段来进一步降低对监测设备的需求。本研究基于上述2步操作来实现给定数量设备监测能力的最大化。该算法以摄像头为例,在深圳市大鹏半岛区域进行了实验。结果显示,该算法能够支持在不同摄像头数量限制的情况下制定监测路段的选择方案,表明了算法的有效性。

关键词: 机动车出行OD, 层次聚类, 设施选址, 摄像头, 智能交通系统

Abstract:

The origin-destination (OD) information of motor vehicles serves an important foundation in urban traffic analysis and intelligent transport system management. Currently, most of the location-allocation algorithms of traffic detectors in transportation system focus on detecting traffic conditions (e.g., travel speed) at major junctions of road networks. However these algorithms fail to completely monitor the OD information of motor vehicle travels. This study proposes an algorithm to select the road sections where traffic detectors should be installed for the purpose of monitoring the OD information of motor vehicles traveling between regions of interest (ROIs) (e.g., residential communities and shopping malls). Two methods are adopted in this algorithm to maximize the usability of the detectors. First, since the demand of the detectors relies on the number of the road sections connected to the ROIs and the spatial resolutions of the ROIs affect the volume of connected road sections, the spatial resolutions of the ROIs are adjusted according to the closeness between the ROIs by a hierarchical clustering algorithm. During this process, special ROIs, for which the ODs need to be monitored independently, can be set to avoid being merged with other ROIs. Second, the redundantly monitored road sections are detected based on the conservation law of the traffic flows at a crossroad. This algorithm was examined in the area of Dapeng, Shenzhen. Specifically, we first used a museum and a road entrance to test the effectiveness of the special ROIs setting. Then we compared the outcomes of the hierarchical clustering algorithm using three different distance measurements between clusters, namely single linkage, complete linkage and average linkage. Third, the effectiveness of the redundant monitor road sections was examined at a crossroad. Last, we tested the effectiveness of the proposed algorithm when the supply of cameras were limited to 10 and 20, respectively, based on the simulation result of ODs between different locations. The results suggest that the proposed algorithm can effectively support the policy-making of selecting the target road sections to monitor the OD information of vehicle travels when the supplies of the detectors are limited under different situations.

Key words: origin-destination flow of motor vehicles, hierarchical cluster, facility location algorithm, camera, intelligent transport system

赵志远, 尹凌, 胡金星, 冯圣中, 黄思林. 面向机动车出行OD监测的目标路段选择算法[J]. 地球信息科学学报, 2018, 20(5): 656-664.DOI:10.12082/dqxxkx.2018.170595

ZHAO Zhiyuan,YIN Ling,HU Jinxing,FENG Shengzhong,HUANG Silin. A road section selection algorithm for monitoring the OD flow of motor vehicle travels[J]. Journal of Geo-information Science, 2018, 20(5): 656-664.DOI:10.12082/dqxxkx.2018.170595

图/表 10

图1

图2

图3

图4

图5

图6

图7

图8

表1

图9

参考文献 23

[1]	杨东援,段征宇.大数据环境下城市交通分析技术[M].上海:同济大学出版社,2015.
	[ Yang D Y, Duan Z Y.Urban traffic techniques in big data era[M]. Shanghai: Tongji University Press, 2015. ]
[2]	刘治彦,岳晓燕,赵睿.我国城市交通拥堵成因与治理对策[J].城市发展研究,2011,18(11):90-96.
	[ Liu Z Y, Yue X Y, Zhao R.The cause of urban traffic congestion and countermeasures in China[J]. Urban Studies, 2011,18(11):90-96. ]
[3]	赵娜,袁家斌,徐晗.智能交通系统综述[J].计算机科学,2014,41(11):7-11.
	[ Zhao N, Yuan J B, Xu H.Survey on intelligent transport system[J]. Computer Science, 2014,41(11):7-11. ]
[4]	陆化普,李瑞敏.城市智能交通系统的发展现状与趋势[J].工程研究,2014,6(1):6-19.
	[ Lu H P, Li R M.Developing trend of ITS and strategy suggestions[J]. Journal of Engineering Studies, 2014,6(1):6-19. ]
[5]	杨林,盛业华,王靖.物流企业管理信息系统的设计与实现——以南京某快运公司物流企业为例[J].地球信息科学学报,2009,11(5):652-656. doi: 10.3724/SP.J.1047.2009.00652
	[ Yang L, Sheng Y H, Wang J.Design and implement of logistics information system for small & medium enterprises[J]. Journal of Geo-information Science, 2009,11(5):652-656. ] doi: 10.3724/SP.J.1047.2009.00652
[6]	Martin W A, McGuckin N A, McGuckin N A, et al. Travel estimation techniques for urban planning[M]. Washington, DC, USA: National Academy Press, 1998.
[7]	Liu Y, Kang C, Gao S, et al.Understanding intra-urban trip patterns from taxi trajectory data[J]. Journal of Geographical Systems, 2012,14(4):463-483. doi: 10.1007/s10109-012-0166-z
[8]	程静,刘家俊,高勇.基于时间序列聚类方法分析北京出租车出行量的时空特征[J].地球信息科学学报,2016,18(9):1227-1239. doi: 10.3724/SP.J.1047.2016.01227
	[ Cheng J, Liu J J, Gao Y.Analyzing the spatio-temporal characteristics of Beijing′s OD trip volume based on time series clustering method[J]. Journal of Geo-Information Science, 2016,18(9):1227-1239. ] doi: 10.3724/SP.J.1047.2016.01227
[9]	唐炉亮,郑文斌,王志强,等.城市出租车上下客的GPS轨迹时空分布探测方法[J].地球信息科学学报,2015,17(10):1179-1186. doi: 10.3724/SP.J.1047.2015.01179
	[ Tang L L, Zheng W B, Wang Z Q, et al.Space time analysis of pick-up and drop-off of taxi passengers based on GPS big data[J].Journal of Geo-information Science, 2015,17(10):1179-1186. ] doi: 10.3724/SP.J.1047.2015.01179
[10]	Wang P, Hunter T, Bayen A M, et al.Understanding Road Usage Patterns in Urban Areas[J]. Scientific Reports, 2012,2:1001. doi: 10.1038/srep01001 pmid: 23259045
[11]	徐金垒,方志祥,萧世伦,等.城市海量手机用户停留时空分异分析——以深圳市为例[J].地球信息科学学报,2015,17(2):197-205. doi: 10.3724/SP.J.1047.2015.00197
	[ Xu J L, Fang Z X, Xiao S L, et al.The spatio-temporal heterogeneity analysis of massive urban mobile phone users' stay behavior: A case study of Shenzhen city[J]. Journal of Geo-information Science, 2015,17(2):197-205. ] doi: 10.3724/SP.J.1047.2015.00197
[12]	曹劲舟,涂伟,李清泉,等.基于大规模手机定位数据的群体活动时空特征分析[J].地球信息科学学报,2017,19(4):467-474.
	[ Cao J Z, Tu W, Li Q Q, et al.Spatio-temporal analysis of aggregated human activities based on massive mobile phone tracking data[J]. Journal of Geo-information Science, 2017,19(4):467-474. ]
[13]	陈杨,杨兆选.用于视频交通检测监控系统的车牌自动识别算法研究[J].河北工业大学学报,2006,35(6):82-87. doi: 10.3969/j.issn.1007-2373.2006.06.017
	[ Chen Y, Yang Z X.Study of video vehicle detection and monitoring system based on automatic vehicle license plate recognition algorithm[J]. Journal of Hebei University of Technology, 2006,35(6):82-87. ] doi: 10.3969/j.issn.1007-2373.2006.06.017
[14]	谭筠梅,王履程,雷涛,等.城市轨道交通智能视频分析关键技术综述[J].计算机工程与应用,2014,50(4):1-6. doi: 10.3778/j.issn.1002-8331.1306-0015
	[ Tan J M, Wang L C, Lei T, et al.Survey of intelligent video analysis technology used in urban rail transit[J]. Computer Engineering and Applications, 2014,50(4):1-6. ] doi: 10.3778/j.issn.1002-8331.1306-0015
[15]	廖律超,蒋新华,邹复民,等.基于交通视频的交通拥堵状态自动识别方法[J].公路交通科技,2014,31(1):110-117. doi: 10.3969/j.issn.1002-0268.2014.01.020
	[ Liao L C, Jiang X H, Zou F M, et al.An automatic recognition approach for traffic congestion based on traffic video[J]. Journal of Highway and Transportation Research and Development, 2014,31(1):110-117. ] doi: 10.3969/j.issn.1002-0268.2014.01.020
[16]	李波. 基于图像分析的车辆识别与跟踪若干关键技术研究[D].武汉:华中科技大学,2011.
	[ Li B.Study on several key technologies on vehicle recognition & tracking based on image analysis[D]. Wuhan: Huazhong University of Science and Technology, 2011. ]
[17]	Klein L A, Mills M K, Gibson D. Traffic detector handbook: Third edition-volume II[R]. Federal Highway Administration and Turner-Fairbank Highway Research Center, 2006, No.FHWA-HRT-06-139.
[18]	姜紫峰,谭光莉.车辆检测器的进展[J].公路交通科技,1996,13(1):62-65.
	[ Jiang Z F, Tan G L.Survey of the vehicle detector[J]. Journal of Highway and Transportation Research and Development, 1996,13(1):62-65. ]
[19]	Treiber M, Kesting A.Cross-Sectional Data[A]. In: Traffic flow dynamics[M]. Heidelberg: Springer, 2013:13-24.
[20]	Yang H, Zhou J.Optimal traffic counting locations for origin-destination matrix estimation[J]. Transportation Research Part B: Methodological, 1998,32(2):109-126. doi: 10.1061/(ASCE)0733-947X(2005)131:7(524)
[21]	乐阳,叶嘉安.城市实时交通监测中关键路口的选择[J].地理信息世界,2005,3(2):6-9. doi: 10.3969/j.issn.1672-1586.2005.02.002
	[ Yue Y, Ye J A.The determination of critical junctions for transport network[J]. Geomatics World, 2005,3(2):6-9. ] doi: 10.3969/j.issn.1672-1586.2005.02.002
[22]	Cormen T H, Leiserson C E, Rivest R L, et al.Introduction to Algorithms, 3rd Edition[M]. Massachusetts: The MIT Press, 2009.
[23]	Johnson S C.Hierarchical clustering schemes[J]. Psychometrika, 1967,32(3):241-254. doi: 10.1007/BF02289588

出行起始位置	出行结束位置
出行起始位置	西出入口	东出入口	南澳至鹿咀片区	地质博物馆	东涌至西涌片区	鹅公湾
西出入口	0	1	19	0	9	1
东出入口	0	0	14	1	7	2
南澳至鹿咀片区	10	13	0	13	298	32
地质博物馆	1	1	13	0	12	0
东涌和西涌片区	12	14	299	11	0	24
鹅公湾	1	1	26	1	22	0

面向机动车出行OD监测的目标路段选择算法

A road section selection algorithm for monitoring the OD flow of motor vehicle travels

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 23

相关文章 9

Metrics

本文评价

推荐阅读 0

[1]	邓雅文, 侯鹏, 蒋卫国, 彭凯锋, 荔琢, 邓越. 基于多特征指标和层次聚类分析的河源区范围自动划分方法研究[J]. 地球信息科学学报, 2022, 24(3): 469-482.
[2]	张雪霞, 吴升, 赵志远, 王鹏洲, 陈佐旗, 方志祥. 基于手机信令数据的城市小活动空间人群空间分布特征[J]. 地球信息科学学报, 2021, 23(8): 1433-1445.
[3]	项秋亮, 邬群勇, 张良盼. 一种逐级合并OD流向时空联合聚类算法[J]. 地球信息科学学报, 2020, 22(6): 1394-1405.
[4]	王诚聪, 刘亚静, 刘明月. 全球恐怖袭击事件时空演变与态势分析[J]. 地球信息科学学报, 2019, 21(11): 1710-1720.
[5]	莫洋, 杜云艳, 吴笛, 易嘉伟. 海洋涡旋移动特征的区域划分方法及应用分析[J]. 地球信息科学学报, 2016, 18(7): 910-919.
[6]	张丽英, 孟斌, 尹芹. 基于符号集合近似的城市轨道交通站点分类研究[J]. 地球信息科学学报, 2016, 18(12): 1597-1607.
[7]	谢顺平, 冯学智, 都金康. 网络Voronoi图启发的粒子群空间优化建模[J]. 地球信息科学学报, 2013, 15(6): 846-853.
[8]	王宁, 张晰, 纪永刚, 鲁统臻, 于波. 凝聚层次聚类的MODIS海冰外缘线提取算法与应用[J]. 地球信息科学学报, 2011, 13(2): 266-272.
[9]	黄玲, 柳宗伟. 基于神经网络的选址区位评价模型分析应用[J]. 地球信息科学学报, 2004, 6(2): 37-41.