[发明专利]一种基于智能优化的物流配送路径规划方法

摘要

本发明公开了一种基于智能优化的物流配送路径规划方法，涉及物流配送路径规划方法领域，为解决单纯的从配送的经济性角度出发考虑问题，却忽视了其他方面的优化目标的问题。步骤1：对影响路径规划的问题进行分析；步骤2：建立物流规划路线支点网络，引入容量、距离、时间窗、随机增加车辆路径的约束；步骤3：通过不同的路径问题建立数学模型，将时间窗＞容量＞距离＞随机增加车辆路径按主从层记进行排序；步骤4：通过程序对扩展车辆路径问题的数学模型的的正确性进行评估；步骤5：对蚁群算法进行改进，同时设置算法的实时更新；步骤6：录入订单，通过系统实例仿真，最后得出结论。

主权项

1.一种基于智能优化的物流配送路径规划方法，其特征在于：包括以下步骤：步骤1：对影响路径规划的问题进行分析，统计了带容量约束的车辆路径问题、带时间窗限制的车辆路径问题、带回程车辆路径问题和随机车辆路径问题四种问题；步骤2：建立物流规划路线支点网络，并将不同等级的支点按层划分，引入容量、距离、时间窗、随机增加车辆路径的约束；步骤3：通过不同的路径问题建立数学模型，并进行限定，将时间窗＞容量＞距离＞随机增加车辆路径按主从层记进行排序；步骤4：通过程序对扩展车辆路径问题的数学模型的的正确性进行评估，当评估为否时，返回步骤1，重新建立数学模型，当评估为是时，继续下一步；步骤5：分析蚁群算法在物流配送路径优化问题中的应用状况，然后就带容量约束的车辆路径问题、带时间窗限制的车辆路径问题、带回程车辆路径问题和随机车辆路径问题进行研究，对蚁群算法进行改进，同时设置算法的实时更新；步骤6：运用上述改进的物流配送路径优化问题的方案，录入订单，将订单的寄出地址与收件地址加入支点网络，记录包裹的重量、尺寸、类型、两地相隔距离以及选择的送货时间，通过系统实例仿真，实验时加入一些新的订单，用于呈现随机增加车辆的问题，同时加入采用对比分析法对改进算法进行评估，当评估为否时，返回步骤4，重新根据各问题修改蚁群算法，当评估为是时，最后得出结论。