[发明专利]一种带时间窗的物流运输调度方法、装置及设备

摘要

本申请公开了一种带时间窗的物流运输调度方法、装置、设备及可读存储介质，提供了一种对带时间窗的物流运输调度模型进行搜索的方案，针对带时间窗的物流运输调度模型，该方案利用基于类电磁机制算法优化的和声搜索算法对最优路径进行搜索，并根据模型的目标适应度函数衡量各个和声对应的配送路径的行程长度和超时程度，最终确定目标最优和声，以作为带时间窗的物流运输调度模型的物流运输调度结果。可见，该方案显著提升了物流运输调度过程的搜索效率，在保证路径长度较短的同时，满足了客户对配送时间的要求。

主权项

1.一种带时间窗的物流运输调度方法，其特征在于，包括：获取带时间窗的物流运输调度模型，其中，所述带时间窗的物流运输调度模型为描述多个车辆完成多个客户点在预设时间范围内的送货任务的模型；针对所述带时间窗的物流运输调度模型，根据和声搜索算法执行搜索操作，并根据目标适应度函数确定当前迭代过程中的最优和声，其中，所述目标适应度函数用于衡量与和声对应的配送路径的行程长度和超时程度；在当前迭代次数未达到最大迭代次数时，根据类电磁机制算法生成新的和声，并进入下一迭代过程；在所述当前迭代次数达到所述最大迭代次数时，确定目标最优和声；确定所述目标最优和声对应的最优车辆路径，以作为带时间窗的物流运输调度模型的物流运输调度结果。