Traffic Patrolling Routing Problem with Drones in an Urban Road System.

Traffic Patrolling Routing Problem with Drones in an Urban Road System.

Luo, He;Zhang, Peng;Wang, Jiajie;Wang, Guoqiang;Meng, Fanhe;
Sensors (Basel, Switzerland) 2019 Vol. 19
189
luo2019trafficsensors

Abstract

The remarkable development of various sensor equipment and communication technologies has stimulated many application platforms of automation. A drone is a sensing platform with strong environmental adaptability and expandability, which is widely used in aerial photography, transmission line inspection, remote sensing mapping, auxiliary communication, traffic patrolling, and other fields. A drone is an effective supplement to the current patrolling business in road traffic patrolling with complex urban buildings and road conditions and a limited ground perspective. However, the limited endurance of patrol drones can be directly solved by vehicles that cooperate with drones on patrolling missions. In this paper, we first proposed and studied the traffic patrolling routing problem with drones (TPRP-D) in an urban road system. Considering road network equations and the heterogeneity of patrolling tasks in the actual patrolling process, we modeled the problem as a double-layer arc routing problem (DL-ARP). Based on graph theory and related research work, we present the mixed integer linear programming formulations and two-stage heuristic solution approaches to solve practical-sized problems. Through analysis of numerical experiments, the solution method proposed in this paper can quickly provide an optimal path planning scheme for different test sets, which can save 9%-16% of time compared with traditional vehicle patrol. At the same time, we analyze several relevant parameters of the patrol process to determine the effect of coordinated traffic patrol. Finally, a case study was completed to verify the practicability of the algorithm.

Access

Citation

ID: 75699
Ref Key: luo2019trafficsensors
Use this key to autocite in SciMatic or Thesis Manager

References

Blockchain Verification

Account:
NFT Contract Address:
0x95644003c57E6F55A65596E3D9Eac6813e3566dA
Article ID:
75699
Unique Identifier:
E5164
Network:
Scimatic Chain (ID: 481)
Loading...
Blockchain Readiness Checklist
Authors
Abstract
Journal Name
Year
Title
5/5
Creates 1,000,000 NFT tokens for this article
Token Features:
  • ERC-1155 Standard NFT
  • 1 Million Supply per Article
  • Transferable via MetaMask
  • Permanent Blockchain Record
Blockchain QR Code
Scan with Saymatik Web3.0 Wallet

Saymatik Web3.0 Wallet