List your company

UGV Travel Planning (DUCPP) on Line Coverage Mexico City Small Map (50 random instances)

25.187Average Travel Time (s)Perfect knowledge
22.507840.592458.67776.7616Apr 28, 2026

Evaluation results

MethodLinks
Perfect knowledgeKnowledge Condition=Perfect knowledge, UGV Speed=20 m/s2026.0425.187
bidirectional strategyNumber of UAVs=7, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0454.526
bidirectional strategyNumber of UAVs=5, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0457.659
bidirectional strategyNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0459.758
bidirectional strategyNumber of UAVs=3, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0459.951
UGV-UAV with Kemeny constantNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0463.371
UGV-UAV with MPSPNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0473.552
UGV-UAV with k-shortest pathsNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0479.559
UGV-onlyNumber of UAVs=0, UGV Speed=20 m/s2026.0492.167