基于路网拓扑的尾气遥测设备的布点策略

大气与环境光学学报 ›› 2020, Vol. 15 ›› Issue (5): 365-371.

基于路网拓扑的尾气遥测设备的布点策略

李泽瑞1;2, 康宇1;2;3;4∗, 谢皓5;6

1 中国科学技术大学信息科学技术学院自动化系, 安徽合肥 230027; 2 合肥综合性国家科学中心人工智能研究院, 安徽合肥 230088; 3 中国科学技术大学火灾科学国家重点实验室, 安徽合肥 230027; 4 中国科学技术大学先进技术研究院, 安徽合肥 230088; 5 中国科学院合肥物质科学研究院安徽光学精密机械研究所中国科学院环境光学与技术重点实验室, 安徽合肥 230031; 6 中国科学技术大学, 安徽合肥 230027

收稿日期:2019-07-25 修回日期:2019-10-29 出版日期:2020-09-28 发布日期:2020-09-28
通讯作者: 康宇：E-mail: kangduyu@ustc.edu.cn.
作者简介:李泽瑞 ( 1991- ), 女, 河南焦作人, 博士生, 主要从事移动污染源监测方面的研究。 E-mail: lzerui@mail.ustc.edu.cn
基金资助:
Supported by National Key Research and Development Project of China (国家重点研发计划项目, 2018AAA0100800, 2018YFE0106800), National Natural Science Foundation of China (国家自然科学基金, 61725304, 61673361), Major Science and Technology Project of Anhui Province (安徽省科技重大专项, 912198698036), Fundamental Research Funds for the Central Universities (中央高校基本科研业务费专项资金, WK2100000013).

Location Strategy for Vehicle Emission Detectors Based on Traffic Network Topology

LI Zerui1;2, KANG Yu1;2;3;4∗, XIE Hao5;6 #br#

1 Department of Automation, University of Science and Technology of China, Hefei 230027, China; 2 Institute of Artificial Intelligence, Hefei Comprehensive National Science Center, Hefei 230088, China; 3 State Key Laboratory of Fire Science, University of Science and Technology of China, Hefei 230027, China; 4 Institute of Advanced Technology, University of Science and Technology of China, Hefei 230088, China; 5 Key Laboratory of Environmental Optics and Technology, Anhui Institute of Optics and Fine Mechanics, HFIPS, Chinese Academy of Sciences, Hefei 230031, China; 6 University of Science and Technology of China, Hefei 230027, China

Received:2019-07-25 Revised:2019-10-29 Published:2020-09-28 Online:2020-09-28

摘要/Abstract

摘要： 建设城市路网机动车尾气遥测系统可实现对城市区域在路车辆尾气排放状况的全面监控, 而在遥测系统中, 尾气遥测设备在路网中的布设位置直接影响设备的监测效果, 因此设备的布点选址问题是遥测系统构建的关键之一。针对该问题, 提出基于路网拓扑的遥测设备布点策略。在该方法中, 首先建立了这一问题的数学模型, 并借助交通路网图线图的可达矩阵来描述路段之间的连接程度, 进而使用基于二重结构编码的遗传算法来求解模型。实验研究结果表明, 相对于传统的布点方案, 本文所提出的布点策略可截获更多数量的个体车辆。

关键词: 尾气遥测, 设备布点, 路网拓扑, 遗传算法

Abstract: In order to achieve the comprehensive monitoring of on-road vehicle emissions in urban areas, the road network vehicle emission remote sensing system is constructed. In the system, the location of remote sensing detectors has a great effect on the effectiveness of monitoring on-road vehicles. Thus the location of detectors is a key factor in the construction of road network vehicle emission remote sensing system. In this work, a location strategy based on the topology structure of traffic network is proposed. First, a mathematical model for the problem of interest is established, where the connection degree between road sections is described with the aid of the reachability matrix of the line graph of the traffic network graph. Then, a dual structure code based genetic algorithm is employed to obtain the solution. The experimental results show that the proposed location strategy in this work can capture more individual vehicles in the road network than the traditional schemes.

Key words: vehicle emission remote sensing, location strategy, topology structure of traffic network, genetic algorithm

中图分类号:

P426

李泽瑞, 康宇, ∗, 谢皓, . 基于路网拓扑的尾气遥测设备的布点策略[J]. 大气与环境光学学报, 2020, 15(5): 365-371.

LI Zerui, KANG Yu, ∗, XIE Hao, . Location Strategy for Vehicle Emission Detectors Based on Traffic Network Topology[J]. Journal of Atmospheric and Environmental Optics, 2020, 15(5): 365-371.

参考文献 16

[1]	Bayer-Oglesby L, Schindler C, Arx M E, et al. Living near main streets and respiratory symptoms in adults: the Swiss Cohort
	Study on Air Pollution and Lung Diseases in Adults [J]. American Journal of Epidemiology, 2006, 164 (12): 1190-1198.
[2]	Baccarelli A, Martinelli I, Pegoraro V, et al. Living near major traffic roads and risk of deep vein thrombosis [J]. Circulation,
20	09, 119 (24): 3118-3124.
[3]	Bishop G A, Starkey J R, Ihlenfeldt A, et al. IR long-path photometry: a remote sensing tool for automobile emissions [J].
	Analytical Chemistry, 1989, 61 (10): 671A-677A.
[4]	Bishop G A, Stedman D H. Measuring the emissions of passing cars [J]. Accounts of Chemical Research, 1996, 29 (10):
48	9-495.
[5]	Gentili M, Mirchandani P B. Locating sensors on traffic networks: Models, challenges and research opportunities [J]. Transportation Research Part C: Emerging Technologies, 2012, 24: 227-255.
[6]	Castillo E, Grande Z, Calvino A, ˜ et al. A state-of-the-art review of the sensor location, flow observability, estimation, and
	prediction problems in traffic networks [J]. Journal of Sensors, 2015, 2015: 1-26.
[7]	Castillo E, Menéndez J M, Jimenez P. Trip matrix and path flow reconstruction and estimation based on plate scanning and ´
	link observations [J]. Transportation Research Part B: Methodological, 2008, 42 (5): 455-481.
[8]	Ehlert A, Bell M G H, Grosso S. The optimisation of traffic count locations in road networks [J]. Transportation Research Part
	B: Methodological, 2006, 40 (6): 460-479.
[9]	Bianco L, Confessore G, Reverberi P. A network based model for traffic sensor location with implications on O/D matrix
	estimates [J]. Transportation Science, 2001, 35 (1): 50-60.
[10]	Bianco L, Confessore G, Gentili M. Combinatorial aspects of the sensor location problem [J]. Annals of Operations Research,
20	06, 144 (1): 201-234.
[11]	Gan L, Yang H, Wong S C. Traffic counting location and error bound in origin-destination matrix estimation problems [J].
	Journal of Transportation Engineering, 2005, 131 (7): 524-534.
[12]	Bianco L, Cerrone C, Cerulli R, et al. Locating sensors to observe network arc flows: Exact and heuristic approaches [J].
	Computers & Operations Research, 2014, 46: 12-22.
[13]	Gu W, Hsu D F, Jia X. On a network sensing problem [J]. Journal of Interconnection Networks, 2006, 07 (01): 63-73.
[14]	Lin Peiqun and Xu Jianmin. Layout of traffic detectors in road network based on graph theory [J]. Control Theory & Applications, 2010, 27 (12): 1605-1611 (in Chinese).
	林培群, 徐建闽. 基于图论的路网交通检测器之布点 [J]. 控制理论与应用, 2010, 27 (12): 1605-1611.
[15]	Kang Y, Li Z, Zhao Y, et al. A novel location strategy for minimizing monitors in vehicle emission remote sensing system [J].
	IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2017, 48(4): 500-510.
[16]	Owais M. Location strategy for traffic emission remote sensing monitors to capture the violated emissions [J]. Journal of
	Advanced Transportation, 2019, 2019: 1-9.