A Java™ universal vehicle router for routing unmanned aerial vehicles

A Java™ universal vehicle router for routing unmanned aerial vehicles

0.00 Avg rating0 Votes
Article ID: iaor20051367
Country: United Kingdom
Volume: 11
Issue: 3
Start Page Number: 259
End Page Number: 275
Publication Date: May 2004
Journal: International Transactions in Operational Research
Authors: , ,
Keywords: military & defence, transportation: air
Abstract:

We consider vehicle routing problems in the context of the Air Force operational problem of routing unmanned aerial vehicles from base locations to various reconaissance sites. The unmanned aerial vehicle routing problem requires consideration of heterogeneous vehicles, vehicle endurance limits, time windows, and time walls for some of the sites requiring coverage, site priorities, and asymmetric travel distances. We propose a general architecture for operational research problems, specified for vehicle routing problems, that encourage object-oriented programming and code reuse. We create an instance of this architecture for the unmanned aerial vehicle routing problem and describe the components of this architecture to include the general user interface created for the operational users of the system. We employ route building heuristics and tabu search in a symbiotic fashion to provide a user-defined level-of-effort solver interface. Empirical tests of solution algorithms parameterized for solution speed reveal reasonable solution quality is attained.

Reviews

Required fields are marked *. Your email address will not be published.