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

Clicks: 211
ID: 75699
2019
Article Quality & Performance Metrics
Overall Quality
Not rated
Combines reader engagement with the AI quality analysis. This article has not been analysed, so there is no overall score — reader engagement is measured and shown alongside.
AI Quality Assessment
Not analyzed
Readership in this journal
Steady

Ranked #1,247 of 1,694 articles by views in sensors

Most read Least read

Bar heights use a square-root scale. Only the 120 most-read articles are drawn; the journal has 1,694 in total.

Mint this article as an NFT
Not yet minted

Create a permanent, verifiable on-chain record of this article on the Scimatic Network. The NFT is held in your Journament account, and you can withdraw it to your own wallet at any time.

10 SUSD one-off · no wallet required
Sign in to mint
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.
Reference Key
luo2019trafficsensors Use this key to autocite in the manuscript while using SciMatic Manuscript Manager or Thesis Manager
Authors Luo, He;Zhang, Peng;Wang, Jiajie;Wang, Guoqiang;Meng, Fanhe;
Journal sensors
Year 2019
DOI
E5164
URL
Keywords
joint path planning task assignment traffic patrolling vehicle and drone coordination

Citations

No citations found. To add a citation, contact the admin at info@scimatic.org

Comments

No comments yet. Be the first to comment on this article.