多策略并行的物流资源调度方法和相关装置制造方法及图纸

本发明专利技术公开了一种多策略并行的物流资源调度方法，通过获取订单输入信息，利用订单分组策略和选择车辆策略得到多个待运输的包裹和用于配送的可用运输车辆，然后根据车辆包裹匹配策略，选择运输车辆的进行运输的匹配包裹，运输车辆需满足包裹的运输限制条件，最后根据订单装载策略，选择匹配包裹中用于装载到可用车辆中的订单，通过在物流调度系统中设计多种算法策略并行计算，解决现有技术种物流运输、配送过程中未考虑多种现实限制条件，采用单一调度策略导致的容易陷入局部最优，无法找到近似最优解，并且调度算法无法落地的问题，使得生成的调度算法更实用，减少资源浪费，运输效率更高。

Multi-strategy Parallel Logistics Resource Scheduling Method and Related Devices

【技术实现步骤摘要】
多策略并行的物流资源调度方法和相关装置
本专利技术涉及物流运输领域，尤其是一种多策略并行的物流资源调度方法和相关装置。
技术介绍
如今，物流资源调度问题，随着社会发展该问题的实现复杂度愈来愈高，但在现在大多数企业在物流资源调度上，均为人工凭经验进行调度，企业所有业务接单均由调度员进行调度，调度员根据车辆使用情况与货物数量进行车辆选择，人工凭借经验选择货运车辆数量、运输路线，主观性强，存在着调度效率低下，运输时间较长，车辆资源利用率低下，线路不合理，空驶情况严重等问题。现在已经有许多关于车辆调度与飞机调度的研究，自智能算法诞生之后，关于此类的研究越来越火热，现有智能算法大多都能较快速地解决运力资源调度问题，相比于人工调度而言优势显然，但每种智能策略都有自身的缺点，完全不改进地用单种调度策略解决问题，既容易陷入局部最优，无法找到近似最优解，并且没有考虑现实中的约束限制，导致该优化技术无法落地，最终不是优化，而是成本与时间的耗费，因此提出一种考虑多种现实限制条件，并能利用多种不同策略并行选择进行物流资源调度，得到更优调度方案的方法是很有必要的。
技术实现思路
本专利技术旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本专利技术的目的是提供一种考虑多种现实限制条件，并能利用多种不同策略并行选择进行物流资源调度的方法、装置、设备和存储介质。本专利技术所采用的技术方案是：第一方面，本专利技术提供一种多策略并行的物流资源调度方法，包括：获取订单输入信息，所述订单输入信息包括运输车辆信息和货物信息；利用订单分组策略根据所述货物信息生成多个包裹，并利用选择车辆策略根据所述运输车辆信息选择可用的运输车辆，所述包裹包括至少一个订单；根据车辆包裹匹配策略，选择使用所述可用的运输车辆的进行运输的匹配包裹；根据订单装载策略，选择所述匹配包裹中用于装载到所述可用的运输车辆中的订单。进一步地，所述订单分组策略包括订单合并策略和包裹分组策略，具体的：所述订单合并策略包括多个订单合成包裹和一个订单合成包裹，所述多个订单合成包裹中多个订单包括同配送点多个订单、同经纬度多个订单和预设条件订单；所述包裹分组策略包括：默认分组策略、按时间段分组策略和按数量分组策略。进一步地，所述选择车辆策略包括车辆排序策略和用车策略，具体的：所述车辆排序策略用于对车辆进行排序，包括按车辆额定装载量从高到低排序、按车辆额定装载量从低到高排序和按照车辆编号排序；所述用车策略指在执行配送任务时在上述经过排序的车辆中选择可用的运输车辆，包括车辆数最少策略和均衡用车策略。进一步地，所述车辆包裹匹配策略包括：兼容综合得分策略、时间节约策略、距离节约策略、节约距离最近策略、距离最短策略和时间最短策略。进一步地，所述订单装载策略包括单一订单装载策略和多订单装载策略，所述多订单装载策略包括：随机选择策略、01背包策略和优选配送时间策略。进一步地，所述货物信息包括以下至少一种：货物基本属性、货物装卸货时间、货物配送时间、取送货地址和货物运输属性。进一步地，所述运输车辆信息包括以下至少一种：车辆行程信息、车辆工作时间、车辆装载限制、运输点车型限制、车辆优先级、车辆类型和车辆运输条件。第二方面，本专利技术还提供一种多策略并行的物流资源调度装置，包括：订单输入信息获取模块，用于获取订单输入信息，所述订单输入信息包括运输车辆信息和货物信息；生成包裹和可用车辆模块，用于利用订单分组策略根据所述货物信息生成多个包裹，并利用选择车辆策略根据所述运输车辆信息选择可用的运输车辆，所述包裹包括至少一个订单；车辆匹配包裹模块，用于根据车辆包裹匹配策略，选择使用所述可用的运输车辆的进行运输的匹配包裹；订单装载模块，用于根据订单装载策略，选择所述匹配包裹中用于装载到所述可用的运输车辆中的订单。第三方面，本专利技术提供一种多策略并行的物流资源调度设备，包括：至少一个处理器，以及与所述至少一个处理器通信连接的存储器；其中，所述处理器通过调用所述存储器中存储的计算机程序，用于执行如第一方面任一项所述的方法。第四方面，本专利技术提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如第一方面任一项所述的方法。本专利技术的有益效果是：本专利技术通过获取订单输入信息，利用订单分组策略和选择车辆策略得到多个待运输的包裹和用于配送的可用运输车辆，然后根据车辆包裹匹配策略，选择运输车辆的进行运输的匹配包裹，运输车辆需满足包裹的运输限制条件，最后根据订单装载策略，选择匹配包裹中用于装载到可用车辆中的订单，通过在物流调度系统中设计多种算法策略并行计算，解决现有技术种物流运输、配送过程中未考虑多种现实限制条件，采用单一调度策略导致的容易陷入局部最优，无法找到近似最优解，并且调度算法无法落地的问题，使得生成的调度算法更实用，减少资源浪费，运输效率更高。附图说明图1是本专利技术中多策略并行的物流资源调度方法的一具体实施例的实现流程图；图2是本专利技术中多策略并行的物流资源调度方法的一具体实施例的具体流程图；图3是本专利技术中多策略并行的物流资源调度装置的一具体实施例的结构框图。具体实施方式为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对照附图说明本专利技术的具体实施方式。显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图，并获得其他的实施方式。除非另有定义，本文所使用的所有的技术和科学术语与属于本专利技术的
的技术人员通常理解的含义相同。本文中在本专利技术的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本专利技术。本专利技术通过在物流调度系统中设计多种算法策略并行计算，并考虑多种现实限制条件，避免了采用单一调度策略导致的容易陷入局部最优，无法找到近似最优解，并且调度算法无法落地的问题，使得生成的调度算法更实用，减少资源浪费，运输效率更高，实施例一提供了一种多策略并行的物流资源调度方法。实施例一：图1为本专利技术实施例提供的一种多策略并行的物流资源调度方法的实现流程图，如图1所示，该方法可以包括以下步骤：S1：获取订单输入信息，具体的：订单输入信息包括运输车辆信息和货物信息。S2：生成包裹和可用运输车辆，指利用订单分组策略根据货物信息生成多个包裹，每个包裹都包括至少一个订单，并利用选择车辆策略根据运输车辆信息选择可用的运输车辆。S3：根据车辆包裹匹配策略，选择使用可用的运输车辆的进行运输的匹配包裹，即确定每个运输车辆用于配送的包裹。S4：根据订单装载策略，选择匹配包裹中用于装载到可用的运输车辆中的订单，指如果一个包裹中有多个订单，需要根据当前运输车辆的装载量选择装载订单的优先级。其中步骤S1中，货物信息包括：货物基本属性、货物装卸货时间、货物配送时间、取送货地址和货物运输属性等，具体的：1)货物基本属性包括货物重量、体积、件数等。2)货物装卸货时间指根据不同货物尺寸装卸所需的时间。3)货物配送时间指货物配送的上下限时间窗，为了满足缓解仓库运作压力，一般安排不同配送点分开时间段取货，即对于订单货物而言有取货时间窗要求，对于配送点客户而言，希望能够在指定时间范围内收到订单货物，故有货物配送时间窗要求。4)取送货地本文档来自技高网...

【技术保护点】
1.一种多策略并行的物流资源调度方法，其特征在于，包括：获取订单输入信息，所述订单输入信息包括运输车辆信息和货物信息；利用订单分组策略根据所述货物信息生成多个包裹，并利用选择车辆策略根据所述运输车辆信息选择可用的运输车辆，所述包裹包括至少一个订单；根据车辆包裹匹配策略，选择使用所述可用的运输车辆的进行运输的匹配包裹；根据订单装载策略，选择所述匹配包裹中用于装载到所述可用的运输车辆中的订单。

【技术特征摘要】
1.一种多策略并行的物流资源调度方法，其特征在于，包括：获取订单输入信息，所述订单输入信息包括运输车辆信息和货物信息；利用订单分组策略根据所述货物信息生成多个包裹，并利用选择车辆策略根据所述运输车辆信息选择可用的运输车辆，所述包裹包括至少一个订单；根据车辆包裹匹配策略，选择使用所述可用的运输车辆的进行运输的匹配包裹；根据订单装载策略，选择所述匹配包裹中用于装载到所述可用的运输车辆中的订单。2.根据权利要求1所述的一种多策略并行的物流资源调度方法，其特征在于，所述订单分组策略包括订单合并策略和包裹分组策略，具体的：所述订单合并策略包括多个订单合成包裹和一个订单合成包裹，所述多个订单合成包裹中多个订单包括同配送点多个订单、同经纬度多个订单和预设条件订单；所述包裹分组策略包括：默认分组策略、按时间段分组策略和按数量分组策略。3.根据权利要求1所述的一种多策略并行的物流资源调度方法，其特征在于，所述选择车辆策略包括车辆排序策略和用车策略，具体的：所述车辆排序策略用于对车辆进行排序，包括按车辆额定装载量从高到低排序、按车辆额定装载量从低到高排序和按照车辆编号排序；所述用车策略指在执行配送任务时在经过排序的车辆中选择可用的运输车辆，包括车辆数最少策略和均衡用车策略。4.根据权利要求1所述的一种多策略并行的物流资源调度方法，其特征在于，所述车辆包裹匹配策略包括：兼容综合得分策略、时间节约策略、距离节约策略、节约距离最近策略、距离最短策略和时间最短策略。5.根据权利要求1所述的一种多策略并行的物流资源调度方法，其特征在于，所述订单装...

【专利技术属性】
技术研发人员：谢庆，林丹英，张鋆，张帆，闫茜，
申请(专利权)人：深圳市北斗智能科技有限公司，
类型：发明
国别省市：广东,44