铁道科学与工程学报2017，Vol.14Issue(11)：2467-2472,6.
无人机危险品集装箱堆场巡查路径优化研究
Hazardous container yard patrol optimization research with UAVS
摘要
Abstract
In the paper, a method was proposed that used the UAV to patrol the hazardous cargo wharf. Compared with the capacitated Vehicle Routing Problem, the optimized routing was obtained. A whole sweep algorithm was developed to handle this problem based on the traditional sweep algorithm. In the whole sweep algorithm, the simulated annealing was first used to get the distance of the UAV in real time. Second, the real-time distance was compared with the UAV' maximum flying distance until the distance is found to be longer than the maximum flying distance. Then, sweeping was terminated and the previous vertex and routes were saved so that the optimized routing was obtained. Finally, this patrol method was compared with the traditional method, which would save 73.33% time and 66.21% cost.关键词
无人机巡逻/模拟退火/全扫描法/算法改进Key words
UAV patrol/simulated annealing algorithm/whole sweep algorithm/algorithm improvement分类
交通工程引用本文复制引用
傅正堂,胡志华,费海平..无人机危险品集装箱堆场巡查路径优化研究[J].铁道科学与工程学报,2017,14(11):2467-2472,6.基金项目
国家自然科学基金资助项目(71471109) （71471109）
2017 年上海海事大学研究生创新基金资助项目(2017YCX025) （2017YCX025）
工业互联网综合实验床平台基金资助项目(ZN2016020109) （ZN2016020109）
