Abstract
Real-time optimization of Vehicle Routing Problems (VRP) during mission operations raises concerns regarding obtaining a solution within a reasonable timeframe, especially in domains where operations cannot easily be paused and the number of control parameters is high. Humans, however, are heuristic problem solvers and could potentially complement VRP algorithms in providing quickly a workable and safe solution from which the algorithms can further find the optimum. In this study, a visual interface was developed and evaluated aiming to support humans in manually solving a dynamic VRP in which they needed to solve various simulated payload delivery missions, featuring multiple Unmanned Aerial Vehicles, under failure conditions. Experiment results (n = 16) indicate that the interface enabled the majority of participants to quickly solve the perturbed scenarios, although not always in the most efficient way. Interestingly, participants experienced most difficulty in solving the seemingly easier scenarios, featuring less customers and a relatively low number of vehicles compared to the more complex scenarios.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
