[发明专利]一种基于布谷鸟算法的带时间窗的物流配送路径规划方法

摘要

本发明涉及一种基于布谷鸟算法的带时间窗的物流配送路径规划方法，具有如下步骤：首先根据拟解决的带时间窗的物流配送车辆路径规划问题建立客户数据模型，设置需求点数据并计算需求点两两之间的直线距离；根据物流配送的实际需求建立一种如果早于时间窗到达则增加时间成本惩罚，晚于时间窗则另派其他车辆配送的VRPTW模型来提高服务质量；调用布谷鸟算法迭代寻找最优配送顺序；最后得到所需车辆数，每台车的配送路径，目标函数值等结果输出完成路径规划。本发明采用全局搜索能力强、鲁棒性好、参数少的布谷鸟算法进行最优配送路径的选择，相比传统的配送路径规划方法更加合理，有利于物流企业降低运输成本、提高服务质量和效率。

主权项

1.一种基于布谷鸟算法的带时间窗的物流配送路径规划方法，其特征在于：包括如下步骤：步骤1、建立客户数据模型：根据拟解决的带时间窗的物流配送车辆路径规划问题建立客户数据模型，设置需求点数量N，对配送中心和需求点进行标号0…N，其中配送中心标号为0，设置需求点和配送中心坐标为xi,yi，设置每辆车的载重量Q，车速V，客户时间窗为，最早到达时间ei，最迟服务时间li；并采用数据表形式储存客户信息；步骤2、产生坐标点之间的相互距离、运输时间矩阵：计算需求点两两之间的直线距离记于数组Dd，并化为上三角矩阵；计算坐标点两两之间所需的运输时间记于数组T_Dd，其中T_Dd＝Dd/V；步骤3、建立带时间窗的物流配送车辆路径问题模型：根据物流配送的实际需求提出一种如果早于时间窗到达则增加时间成本惩罚，晚于时间窗则另派其他车辆配送的VRPTW模型来提高服务质量，设计目标函数和惩罚函数，目标函数表示运输成本最小化；步骤4、调用布谷鸟算法迭代寻找最优配送顺序；步骤5、输出结果，至少包括所需车辆数，每台车的配送路径及目标函数值。