摘要
根据城市交通限制和客户软时间窗要求对快递配送业务的影响,提出交通惩罚成本和时间惩罚成本两个概念,将这两项成本与VRP问题相结合,提出VRPTRSTW问题。根据VRPTRSTW问题描述构建VRPTRSTW数学模型,该模型包含固定成本、距离成本、交通惩罚成本和时间惩罚成本四项优化目标。依据VRPTRSTW模型求解要求,改进蚁群系统的蚂蚁转移概率公式和信息素更新规则。通过实际案例对改进的蚁群算法求解VRPTRSTW问题的有效性加以验证。
In this paper,in light of the impact of urban traffic restriction and customer soft time window on the express delivery business,we proposed the concept of traffic penalty cost and time penalty cost and combined the two with the VRP to become the VRPTRSTW.Next,according to the description of the VRPTRSTW,we built its mathematical model which included four optimization targets,namely the fixed cost,distance cost,traffic penalty cost and time penalty cost.Then,based on the conditions for the solution of the model and through an empirical case,we improved the migration probability equation and pheromone updating rule of the ant colony system.At the end,we verified the effectiveness of the improved ant colony algorithm in solving the VRPTRSTW.
出处
《物流技术》
2016年第9期91-96,共6页
Logistics Technology
