考虑顾客收货时间的两层车辆路径优化问题

摘要

This paper considers the two-layer vehicle routing optimization problem,which includes the cus-tomer receiving time,and constructs the corresponding mixed integer programming model,as well as mini-mum cost and total load distance and other objective functions.With analysis of the experimental data of two layer vehicle routing optimization model,it reveals several characteristics which is better than that of single vehicle routing model,and respectively analyzes the influence of customer demand,customer delivery time and other factors change on the planning decision,providing actual vehicle routing problem for the management.%考虑了包含顾客收货时间的两层车辆路径问题,构建了相应的混合整数规划模型,并考虑了最小化总成本和总运输距离等不同的目标函数.通过对两层车辆路径优化模型实验数据的分析,揭示了其优于单层车辆路径模型的特点,并分别分析了顾客需求、顾客收货时间等因素变化对规划决策的影响,为实际车辆路径优化问题提供了管理启示.