The multi-vehicle covering tour problem is defined on a graph G = (V boolean OR W, E), where W is a set of vertices that must collectively be covered by up to in vehicles. The problem consists of determining a set of ...
详细信息
The multi-vehicle covering tour problem is defined on a graph G = (V boolean OR W, E), where W is a set of vertices that must collectively be covered by up to in vehicles. The problem consists of determining a set of total minimum length vehicle routes on a subset of V, subject to side constraints, such that every vertex of W is within a prespecified distance from a route. Three heuristics are developed for this problem and tested on randomly generated and real data.
暂无评论