摘要：现实中，行驶在道路上的车辆由于车流量等因素导致车辆通过时间随着时间的变化而波动较大。因此，标准车辆路径问题中关于车辆在道路上的行驶速度或通过时间恒定的假设前提通常不能得到满足。以标准的带容量约束的车辆路径问题为基准，研究当道路的通过时间随着时间的变化而变化，并综合考虑行驶距离、行驶时间等多项目标下车队的最佳路线安排。为了求解所提出的扩展问题，设计了一个模拟退火与遗传算法相结合的多目标混合遗传算法，用于计算得到研究问题的最优Pareto集合。通过对多个基准问题的算法测试，验证了算法的有效性。
关键词：带容量约束的车辆路径问题 随机旅行时间 遗传算法 模拟退火 多目标
单位：华南理工大学工商管理学院 广州510640 暨南大学企业管理系 广州510632:
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
购物车(0)