基于视觉吸引力因素的城市固体废物收集 VRP 的双目标优化

路径的紧凑性是物流分配计划中的一个标准，尽管在物流分配文献中尚未得到充分探索，但在实际中具有显著影响，例如在固体废物收集问题中。本文提出了一个双目标模型，用于优化带时间约束的车辆路径问题，考虑最小化行驶时间和路径紧凑性。通过对小规模实例进行实验测试，使用两种用于多目标问题的精确求解方法：加权求和法和增广 ε-约束法。得到的结果允许我们探讨两者目标之间的权衡关系，同时评估两种多目标求解方法的计算效率。