A road section selection algorithm for monitoring the OD flow of motor vehicle travels
ZHAO Zhiyuan;YIN Ling;HU Jinxing;FENG Shengzhong;HUANG Silin;Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences;State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing;Shenzhen Tenet Technology Co., Ltd;
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.
【Fund】： 国家自然科学基金项目(41771441);; 深圳市科技创新委应用示范项目(KJYY20160608154421217);; 深圳市基础研究项目(JCYJ20170307164104491)~~
【CateGory Index】： U491
【CateGory Index】： U491