Journal of Geo-information Science >
A road section selection algorithm for monitoring the OD flow of motor vehicle travels
Received date: 2017-12-08
Request revised date: 2018-03-07
Online published: 2018-05-20
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.
Copyright
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.
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
Fig. 1 Regions of Interest (ROIs) and target road sections图1 感兴趣区域与关联路段 |
Fig. 2 The flowchart of the algorithm. The ROI is the abbreviation of the region of interest图2 算法流程图(ROI表示感兴趣区域) |
Fig. 3 The conservation law of traffic flows at a road cross图3 道路交叉口所通过的车流数量守恒 |
Fig. 4 Study area图4 研究区域 |
Fig. 5 The differece between the result of setting special ROIs and the result of setting on special ROIs图5 特殊感兴趣区域(西出入口和地质博物馆)的设定效果比较 |
Fig. 6 Cluster results of the regions of interest derived from different inter-class distance measurements图6 不同类间距的结果比对 |
Fig. 7 Identify redundant road sections.图7 冗余监测路段 |
Fig. 8 The target road sections under different supply limitations of cameras图8 不同摄像头数量限制情况下的待监测路段 |
Table 1 Simulated results of the OD information between the regions of interest with the supply limitation of 10 cameras表1 模拟实验中感兴趣区域之间的OD结果(10个摄像头限制的情况下) |
出行起始位置 | 出行结束位置 | |||||
---|---|---|---|---|---|---|
西出入口 | 东出 入口 | 南澳至 鹿咀片区 | 地质 博物馆 | 东涌至 西涌片区 | 鹅公湾 | |
西出入口 | 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 |
Fig. 9 Simulation of the OD between ROIs图9 ROI之间的OD的模拟结果 |
The authors have declared that no competing interests exist.
[1] |
[
|
[2] |
[
|
[3] |
[
|
[4] |
[
|
[5] |
[
|
[6] |
|
[7] |
|
[8] |
[
|
[9] |
[
|
[10] |
|
[11] |
[
|
[12] |
[
|
[13] |
[
|
[14] |
[
|
[15] |
[
|
[16] |
[
|
[17] |
|
[18] |
[
|
[19] |
|
[20] |
|
[21] |
[
|
[22] |
|
[23] |
|
/
〈 |
|
〉 |