Table 1.
Summary of related work.
Reference | Application | Vehicles | Drones | Objective | Task Type | Network | Contribution |
---|---|---|---|---|---|---|---|
Boysen et al. [36] | logistics | 1 | m | Time | Point | No | MILP, SA |
Murray and Chu et al. [15] | logistics | 1 | 1 | Time | Point | No | MILP, Heuristic |
Agatz et al. [35] | logistics | 1 | 1 | Time | Line | Yes | IP, DP, Heuristic |
Ulmer et al. [39] | logistics | 0 | m | Benefit | Line | Yes | MILP, Heuristic |
Luo et al. [40] | logistics | 1 | 1 | Time | Point | Yes | IP, Heuristics |
Hu et al. [41] | logistics | 1 | m | Time | Point | Yes | IP, VAMU |
Es Yurek and Ozmutlu [37] | logistics | 1 | 1 | Time | Point | No | Heuristic |
Ha et al. [38] | logistics | 1 | 1 | Cost/Time | Point | No | MILP, GRASP |
This Work | Road Patrol | 1 | 1 | Time | Point, Line | Yes | MILP, Heuristic |