List your company

UGV Travel Planning (DUCPP) on Line Coverage - Lagos Small Map (50 random instances)

17.543Average Travel Time (s)Perfect knowledge
15.2809230.5499645.81961.08804Apr 28, 2026

Evaluation results

MethodLinks
Perfect knowledgeKnowledge Condition=Perfect knowledge, UGV Speed=20 m/s2026.0417.543
bidirectional strategyNumber of UAVs=7, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0449.111
UGV-UAV with MPSPNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0449.386
bidirectional strategyNumber of UAVs=5, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0450.111
bidirectional strategyNumber of UAVs=3, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0451.198
bidirectional strategyNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0454.36
UGV-UAV with Kemeny constantNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0458.834
UGV-UAV with k-shortest pathsNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0465.071
UGV-onlyNumber of UAVs=0, UGV Speed=20 m/s2026.0474.095