×

多车辆覆盖游览问题的启发式算法。 (英语) Zbl 0973.90019号

摘要:多车辆覆盖巡更问题定义在图\(G=(V\cup W,E)\上,其中\(W\)是一组必须由最多\(m\)辆车辆共同覆盖的顶点。该问题包括在(V)的子集上确定一组总最小长度的车辆路线,并受侧面约束,使得(W)的每个顶点都在预先指定的路线距离内。针对这个问题开发了三种启发式算法,并在随机生成的真实数据上进行了测试。

MSC公司:

90B20型 运筹学中的交通问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部