一种带时间窗的物流运输调度方法、装置及设备制造方法及图纸

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

A Logistics Transportation Scheduling Method, Device and Equipment with Time Window

【技术实现步骤摘要】
一种带时间窗的物流运输调度方法、装置及设备
本申请涉及运输调度领域，特别涉及一种带时间窗的物流运输调度方法、装置、设备及可读存储介质。
技术介绍
物流是物品从供应地向接收地的实体流动过程中，根据实际需要，将运输、储存、装卸搬运、包装、流通加工、配送、信息处理等功能有机结合起来实现用户要求的过程。物流运输作为需求供应链活动的一部分，一方面需要保证满足客户对商品、服务以及相关信息的需求，另一方面需要提高运输效率、降低运输成本。因此，对从供应地到接收地的运输过程进行合理的规划与控制，是至关重要的。物流运输调度过程中需要考虑诸多因素，甚至各个客户点可能限定送货时间，这进一步增加了物流运输调度的难度。可见，如何提供一种物流运输调度方案，在降低车辆行驶里程的同时，满足各个客户点的特定送货时间需求，是亟待本领域技术人员解决的关键问题。
技术实现思路
本申请的目的是提供一种带时间窗的物流运输调度方法、装置、设备及可读存储介质，用以解决传统的物流运输调度方案难以实现在降低车辆行驶里程的同时，满足各个客户点的特定送货时间需求的问题。第一方面，本申请提供了一种带时间窗的物流运输调度方法，包括：获取带时间窗的物流运输调度模型，其中，所述带时间窗的物流运输调度模型为描述多个车辆完成多个客户点在预设时间范围内的送货任务的模型；针对所述带时间窗的物流运输调度模型，根据和声搜索算法执行搜索操作，并根据目标适应度函数确定当前迭代过程中的最优和声，其中，所述目标适应度函数用于衡量与和声对应的配送路径的行程长度和超时程度；在当前迭代次数未达到最大迭代次数时，根据类电磁机制算法生成新的和声，并进入下一迭代过程；在所述当前迭代次数达到所述最大迭代次数时，确定目标最优和声；确定所述目标最优和声对应的最优车辆路径，以作为带时间窗的物流运输调度模型的物流运输调度结果。可选的，所述根据类电磁机制算法生成新的和声，包括：确定所述当前迭代过程中的和声所代表的带电粒子的电荷量；根据所述电荷量，确定所述带电粒子所受到的库仑力；根据所述库仑力，对所述和声进行相应的位移变换；根据所述目标适应度函数，确定位移变换之前的和声和位移变换之后的和声之中的最优和声，以作为新的和声。可选的，在所述根据类电磁机制算法生成新的和声之后，还包括：在满足和声记忆库扰动条件的时候，按照和声记忆库扰动策略对和声记忆库进行扰动更新。可选的，所述和声记忆库扰动条件为：所述当前迭代次数小于预设阈值且和声记忆库连续预设次数未更新。可选的，所述带时间窗的物流运输调度模型包括早到惩罚系数和晚到惩罚系数。第二方面，本申请提供了一种带时间窗的物流运输调度装置，包括：模型获取模块：用于获取带时间窗的物流运输调度模型，其中，所述带时间窗的物流运输调度模型为描述多个车辆完成多个客户点在预设时间范围内的送货任务的模型；和声搜索模块：用于针对所述带时间窗的物流运输调度模型，根据和声搜索算法执行搜索操作，并根据目标适应度函数确定当前迭代过程中的最优和声，其中，所述目标适应度函数用于衡量与和声对应的配送路径的行程长度和超时程度；和声更新模块：用于在当前迭代次数未达到最大迭代次数时，根据类电磁机制算法生成新的和声，并进入下一迭代过程；目标最优和声确定模块：用于在所述当前迭代次数达到所述最大迭代次数时，确定目标最优和声；物流运输调度结果确定模块：用于确定所述目标最优和声对应的最优车辆路径，以作为带时间窗的物流运输调度模型的物流运输调度结果。可选的，所述和声更新模块包括：电荷量确定单元：用于确定所述当前迭代过程中的和声所代表的带电粒子的电荷量；库仑力确定单元：用于根据所述电荷量，确定所述带电粒子所受到的库仑力；位移变换单元：用于根据所述库仑力，对所述和声进行相应的位移变换；和声更新单元：用于根据所述目标适应度函数，确定位移变换之前的和声和位移变换之后的和声之中的最优和声，以作为新的和声。可选的，还包括：扰动更新模块：用于在满足和声记忆库扰动条件的时候，按照和声记忆库扰动策略对和声记忆库进行扰动更新。第三方面，本申请提供了一种带时间窗的物流运输调度设备，包括：存储器：用于存储计算机程序；处理器：用于执行所述计算机程序以实现如上述所述一种带时间窗的物流运输调度方法的步骤。第四方面，本申请提供了一种可读存储介质，所述可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时用于实现如上所述的一种带时间窗的物流运输调度方法的步骤。本申请所提供的一种带时间窗的物流运输调度方法、装置、设备及可读存储介质，提供了一种对带时间窗的物流运输调度模型的搜索方案，针对带时间窗的物流运输调度模型，该方案利用基于类电磁机制算法优化的和声搜索算法对最优路径进行搜索，并根据模型的目标适应度函数衡量和声对应的配送路径的行程长度和超时程度，最终确定目标最优和声，以作为带时间窗的物流运输调度模型的物流运输调度结果。可见，该方案显著提升了物流运输调度过程的搜索效率，在保证路径长度较短的同时，满足了客户对配送时间的要求。附图说明为了更清楚的说明本申请实施例或现有技术的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本申请所提供的一种带时间窗的物流运输调度方法实施例一的实现流程图；图2为本申请所提供的一种带时间窗的物流运输调度方法实施例二的实现流程图；图3为本申请所提供的一种带时间窗的物流运输调度方法的仿真实验结果示意图；图4为本申请所提供的一种带时间窗的物流运输调度装置实施例的功能框图；图5为本申请所提供的一种带时间窗的物流运输调度设备实施例的结构示意图。具体实施方式为了使本
的人员更好地理解本申请方案，下面结合附图和具体实施方式对本申请作进一步的详细说明。显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。目前，物流运输调度过程中往往需要考虑各个客户点对送货时间的特定需求，这进一步增加了物流运输调度的难度，传统的物流运输调度方案难以在保证配送路径较短的同时满足各个客户点对送货时间的特定需求。针对该问题，本申请提供了一种带时间窗的物流运输调度方法、装置、设备及可读存储介质，在保证路径长度较短的同时，满足了客户对配送时间的要求，且在物流运输调度过程中搜索效率较高。下面对本申请提供的一种带时间窗的物流运输调度方法实施例一进行介绍，参见图1，实施例一包括：步骤S101、获取带时间窗的物流运输调度模型；在物流运输调度中，上述带时间窗的物流运输调度模型主要指描述多个车辆完成多个客户点在预设时间范围内的送货任务的模型。更具体的说，带时间窗的物流运输调度模型可描述为：某车场有多台车辆，在规定的时间段(即时间窗)内为若干个客户点送货，若出现早到或晚到的情况则给予一定的惩罚。每辆车从该车场出发，在经过该车辆所负责的所有客户点后，回到原来的车场。模型的目的在于使总的行程最短且时间惩罚最小。可以理解的是，车辆的车载量需大于或等于其所负责的所有客户点的总货物需求量，本实施本文档来自技高网...

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

【技术特征摘要】
1.一种带时间窗的物流运输调度方法，其特征在于，包括：获取带时间窗的物流运输调度模型，其中，所述带时间窗的物流运输调度模型为描述多个车辆完成多个客户点在预设时间范围内的送货任务的模型；针对所述带时间窗的物流运输调度模型，根据和声搜索算法执行搜索操作，并根据目标适应度函数确定当前迭代过程中的最优和声，其中，所述目标适应度函数用于衡量与和声对应的配送路径的行程长度和超时程度；在当前迭代次数未达到最大迭代次数时，根据类电磁机制算法生成新的和声，并进入下一迭代过程；在所述当前迭代次数达到所述最大迭代次数时，确定目标最优和声；确定所述目标最优和声对应的最优车辆路径，以作为带时间窗的物流运输调度模型的物流运输调度结果。2.如权利要求1所述的带时间窗的物流运输调度方法，其特征在于，所述根据类电磁机制算法生成新的和声，包括：确定所述当前迭代过程中的和声所代表的带电粒子的电荷量；根据所述电荷量，确定所述带电粒子所受到的库仑力；根据所述库仑力，对所述和声进行相应的位移变换；根据所述目标适应度函数，确定位移变换之前的和声和位移变换之后的和声之中的最优和声，以作为新的和声。3.如权利要求2所述的带时间窗的物流运输调度方法，其特征在于，在所述根据类电磁机制算法生成新的和声之后，还包括：在满足和声记忆库扰动条件的时候，按照和声记忆库扰动策略对和声记忆库进行扰动更新。4.如权利要求3所述的带时间窗的物流运输调度方法，其特征在于，所述和声记忆库扰动条件为：所述当前迭代次数小于预设阈值且和声记忆库连续预设次数未更新。5.如权利要求1-4任意一项所述的带时间窗的物流运输调度方法，其特征在于，所述带时间窗的物流运输调度模型包括早到惩罚系数和晚到惩罚系数。6.一种带时间窗的物流运输调度装置，其特征在于，包括：模型获取模块：用于获取带时间窗的物流运输调度模型，其中，...

【专利技术属性】
技术研发人员：蔡延光，李帅，蔡颢，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：广东,44