|
|
A UAV Allocation Method for Traffic Surveillance in Sparse Road Network |
LIU Xiao-feng1,2, GAO Li-mei3, GUANG Zhi-wei1, SONG Yu-qing1 |
1. School of Automotive and Transportation, Tianjin University of Technology and Education, Tianjin 300222, China;
2. School of Transportation Engineering, Tongji University, Shanghai 201804, China;
3. Tianjin Municipal Engineering Research Institute, Tianjin 300074, China |
|
|
Abstract Unmanned aerial vehicle (UAV) technology was introduced in traffic surveillance in sparse road networks, and a UAV allocation method with/without UAV continuous flight distance constraint was proposed. First, the method of choosing the surveillance targets was proposed. The UAV traffic surveillance problem without maximum flight distance constraint was then formulated as a traveling salesman problem, and the simulated annealing algorithm was introduced to solve this problem. As for UAV traffic surveillance problem with continuous flight distance constraint, the K-means clustering algorithm was used to divide the UAV surveillance area into multiple sub-zones to convert this problem into UAV traffic surveillance scenarios without continuous flight distance constraint. Finally, taking the Korla-Kuqa expressway of Xinjiang and its road network as the example, the proposed UAV-based traffic surveillance allocation method for sparse road networks was demonstrated and validated using several field experiments. The experimental results show that UAV is an effective and useful tool for traffic surveillance in the sparse road networks of China's western regions.
|
Received: 28 September 2012
|
Fund:Supported by the National High Technology R&D Program of China (863 Program) (No.2009AA11Z220) |
Corresponding Authors:
LIU Xiao-feng, liulifun@21cn.com
E-mail: liulifun@21cn.com
|
|
|
|
[1] Chinese Communications Yearbook Press. Chinese Communications Yearbook[M]. Beijing:Chinese Communications Yearbook Press, 2009. (in Chinese)
[2] LIU Xiaofeng, PENG Zhongren, CHANG Yuntao, et al. Multi-objective Evolutionary Approach for Uav Cruise Route Planning to Collect Traffic Information[J]. Journal of Central South University, 2012,19(12):3614-3621.
[3] NONAMI K. Prospect and Recent Research and Development for Civil Use Autonomous Unmanned Aircraft as UAV and MAV[J]. Journal of System Design and Dynamics, 2007, 1(2):120-128.
[4] LIU Xiaofeng, PENG Zhongren, ZHANG Liye, et al. Unmanned Aerial Vehicle Route Planning for Traffic Information Collection[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(1):91-97.
[5] ZHONG Lian-de. Research on Traffic Accident Prediction Model for Freeway[D].Beijing:Beijing University of Technology, 2008.(in Chinese)
[6] SUN Xiaoduan, CHEN Yongsheng, HE Yulong, et al. Characteristics of Traffic Crashes on Freeways in China:A Case Study of Jingjintang Freeway[J]. Transportation Research Record, 2007, 2038:148-155.
[7] WANG Xiao-fei, GUO Zhong-yin. Research on Network Safety Operation Based on Two-level Fuzzy Comprehensive Judgment of Highway Segment[J]. Journal of Tongji University:Natural Science Edition, 2007, 35(12):1632-1636.(in Chinese)
[8] TANG Cheng-cheng, HE Yong, ZHANG Tie-jun. Highway Safety Manual[M]. Beijing:China Communications Press, 2007. (in Chinese)
[9] ZHONG Lian-de, CHEN Yong-sheng, SUN Xiao-duan, et al. Research on Section Division of Freeway with Ordinal Clustering Method[J].Journal of Wuhan University of Technology:Transportation Science & Engineering Edition, 2008,32(1):43-46. (in Chinese)
[10] KANG Li-san, XIE Yun. Non-numerical Parallel Algorithm:Simulated Annealing[M]. Beijing:Science Press,1997. (in Chinese)
[11] CHEN Shu-yan, WANG Wei, ZHENG Chang-jiang. Apply Simulated Annealing to Solve a Novel Random Storage Programming Model[J]. Journal of Highway and Transportation Research and Development, 2005, 22(4):144-147.(in Chinese)
[12] ZHANG Yue, ZOU Shou-ping, SU Fen. Fuzzy Mathematical Method and Its Application[M]. Beijing:Coal Industry Press, 1992.(in Chinese) |
[1] |
LI Gao-sheng, PENG Ling, LI Xiang, WU Tong. Short-term Traffic Forecast of Urban Bus Stations Based on Long Short-term Memory[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 65-72. |
[2] |
HU Bao-yu, ZHAO Hu, SUN Xiang-long, WANG Di-xin, LIU Ning. Synchronous Transfer Model between Bus Lines and Rural Passenger Lines[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 73-79. |
[3] |
GUO Jian-ke, QIU Yu-kun, BAI Jia-yuan, WANG Li. Spatial Differentiation and Equalization of Medical Service Based on Accessibility of Urban Public Transport: A Case Study of Dalian[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 80-89. |
[4] |
ZHAO Ni-na, ZHAO Xiao-hua, LIN Zhan-zhou, GE Shu-fang. A Study on the Guide Signs Layout for Freeway Major Split Interchange[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 90-102. |
[5] |
JIANG Ming, CHEN Yan-Yan, FENG Yi-dong, ZHOU Rui. Key Design Indicators for Roadside Warning Piles[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 79-87. |
[6] |
CAI Jing, LIU Ying, ZHANG Ming-hui. Adjustment Strategy of Freight Transport Structure in Beijing-Tianjin-Hebei Region[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 88-93. |
|
|
|
|