交通限制和软时间窗条件下的车辆路径问题及其蚁群算法改进

根据城市交通限制和客户软时间窗要求对快递配送业务的影响,提出交通惩罚成本和时间惩罚成本两个概念,将这两项成本与VRP问题相结合,提出VRPTRSTW问题。根据VRPTRSTW问题描述构建VRPTRSTW数学模型,该模型包含固定成本、距离成本、交通惩罚成本和时间惩罚成本四项优化目标。依据VRPTRSTW模型求解要求,改进蚁群系统的蚂蚁转移概率公式和信息素更新规则。通过实际案例对改进的蚁群算法求解VRPTRSTW问题的有效性加以验证。