CN114169813A

CN114169813A - 运输调度方法、装置、电子设备和存储介质

Info

Publication number: CN114169813A
Application number: CN202111352925.9A
Authority: CN
Inventors: 丁伟军; 黄欣荣; 王一帆
Original assignee: Youhualin Information Technology Shanghai Co ltd
Current assignee: Youhualin Information Technology Shanghai Co ltd
Priority date: 2021-11-16
Filing date: 2021-11-16
Publication date: 2022-03-11

Abstract

本申请公开了一种运输调度方法、装置、电子设备和存储介质。该方法包括：获取用户建立的物流订单信息，所述订单信息至少包括运输对象的起始地信息、运输对象的目的地信息、运输对象的特征信息、运输对象所需的运输车辆信息；将所述物流订单信息和预先设置的规则，转换成所述物流订单的约束条件；利用预设搜索算法从预设规划路径中搜索，得到满足所述约束条件的目标规划路径信息。如此可以实现高效、低成本的得到精确的目标规划路径信息的效果。

Description

运输调度方法、装置、电子设备和存储介质

技术领域

本申请涉及运输领域，具体涉及一种运输调度方法、装置、电子设备和存储介质。

背景技术

现有的运输调度由人工进行，有固定线路或固定区域模式，调度员根据客户的订单信息进行对应线路选择，采用固定线路模式时，调度员直接根据线路模板选用对应的线路，如果订单批量较小就与其他线路合并运输，订单批量较多就拆为两车或者多车进行运输，采用固定区域模式时，调度员根据客户的分布，将相邻的客户安排在同一车次上，在调度员进行路线选择的时候，还需要考虑运输的成本、装载率等限制因素。

因为现有的运输调度由人工进行，排线耗时长，效率低，成本较高，同时排线的时候完全依赖于调度员的先验经验，无法对各种限制因素全部考虑到，往往导致最后的排线结果不够精确。

发明内容

本发明实施例提供一种在运输调度方法、装置、电子设备及存储介质，能够实现高效、低成本的得到目标规划路径信息。

本申请的技术方案如下：

第一方面，提供了一种运输调度方法，该方法包括：

获取用户建立的物流订单信息，所述物流订单信息至少包括运输对象的起始地信息、运输对象的目的地信息、运输对象的特征信息、运输对象所需的运输车辆信息；

将所述物流订单信息和预先设置的规则，转换成所述物流订单信息的约束条件；

利用预设搜索算法从预设规划路径中搜索，得到满足所述约束条件的目标规划路径信息。

第二方面，提供了一种运输调度装置，该装置包括：

获取模块，用于获取用户建立的物流订单信息，所述物流订单信息至少包括运输对象的起始地信息、运输对象的目的地信息、运输对象的特征信息、运输对象所需的运输车辆信息；

转换模块，用于将所述物流订单信息和预先设置的规则，转换成所述物流订单信息的约束条件；

第一确定模块，用于利用预设搜索算法从预设规划路径中搜索，得到满足所述约束条件的目标规划路径信息。

第三方面，本申请实施例提供了一种电子设备，该电子设备包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现本申请实施例任一所述的运输调度方法的步骤。

第四方面，本申请实施例提供了一种可读存储介质，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现本申请实施例任一所述的运输调度方法的步骤。

本申请的实施例提供的技术方案至少带来以下有益效果：

本申请实施例提供的运输调度方法，通过获取用户建立的物流订单信息，将该物流订单信息和预先设置的规则，转换为物流订单信息的约束条件，然后用预设搜索算法从预设规划路径中搜索，得到满足约束条件的目标规划路径信息，由于在该物流订单信息中具有运输对象的起始地信息、运输对象的目的地信息、运输对象的特征信息、运输对象所需的运输车辆信息，故综合考虑各种信息，可得到精确的目标规划路径信息，同时自动对运输进行调度，无需人工进行运输调度，效率高，降低了人力投入成本，通过本申请实施例的方法，实现高效、低成本的得到精确的目标规划路径信息的效果。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理，并不构成对本申请的不当限定。

图1是本申请一示例性实施例所涉及的提供的一种运输调度系统的结构示意图；

图2是本申请一示例性实施例提供的一种运输调度方法的流程示意图；

图3是本申请实施例所涉及的预设搜索算法的流程示意图之一；

图4是本申请实施例所涉及的预设搜索算法的流程示意图之二；

图5是本申请一示例性实施例提供的一种运输调度装置的结构示意图；

图6是本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

为了使本领域普通人员更好地理解本申请的技术方案，下面将结合附图，对本申请实施例中的技术方案进行清楚、完整地描述。应理解，此处所描述的具体实施例仅意在解释本申请，而不是限定本申请。对于本领域技术人员来说，本申请可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本申请的示例来提供对本申请更好的理解。

需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的例子。

如上述背景技术部分所述，现有技术中存在运输调度由人工进行，排线耗时长，效率低，成本较高，且最后的调度结果不够精确的问题，为了解决上述问题，本申请实施提供了一种运输调度方法，通过获取用户建立的物流订单信息，将该物流订单信息和预先设置的规则，转换为物流订单信息的约束条件，然后用预设搜索算法从预设规划路径中搜索，得到满足约束条件的目标规划路径信息，由于在该物流订单信息中具有运输对象的起始地信息、运输对象的目的地信息、运输对象的特征信息、运输对象所需的运输车辆信息，故综合考虑各种信息，可得到精确的目标规划路径信息，同时自动对运输进行调度，无需人工进行运输调度，效率高，降低了人力投入成本，通过本申请实施例的方法，实现高效、低成本的得到精确的目标规划路径信息的效果。

下面结合附图，通过具体的实施例及其应用场景对本申请实施例提供的运输调度方法进行详细地说明。

需要说明的是，本申请实施例提供的运输调度方法可以是应用于运输调度系统。

下面首先介绍一下运输调度系统。

图1是本申请实施例所提供的一种运输调度系统的结构示意图，如图1所示，本申请实施例提供的运输调度系统可以包括应用层110、中间层120和数据层130。

下面详细介绍运输调度系统中各部分：

(1)应用层

在应用层中具有主数据管理模块、规则策略模块、订单管理模块和优化结果模块。

其中，主数据管理模块可以是用于调取物流订单信息的模块，主要可以包括运输对象的起始地信息、运输对象的目的地信息、运输对象的特征信息、运输对象所需的运输车辆信息等。

规则策略模块可以是用于约束物流订单信息，主要可以包括车辆的约束(即车辆最大载重和车辆最大行驶里程等)、时间的约束(起始点的出发时间、到达目的地的时间和卸货时间等)、目的地限入的车型、通行证的数量等。

订单管理模块可以是用于管理订单的模块，主要可以是包括订单的导入和路径的优化，以及固定线路/区域拼车等。

优化结果模块可以是用于显示目标规划路径信息，包括路线地图和列表、线路的调整和报表的管理等。

(2)中间层

在中间层可以是具有生成报表的报表引擎，还可以具有执行本申请实施例提供的运输调度方法的算法引擎，还可以具有在运输调度方法执行的过程中生成的日志信息的日志引擎。

(3)数据层

在该数据层具有数据库，在该数据库中具有物流订单信息，以供应用层中的主数据管理模块进行调取。

在本申请的一些实施例中，本申请实施例提供的运输调度系统除了具有上述的结构外，还可以具有网络系统，以供运输调度系统中的各层之间可顺利进行数据传输。还可以具有操作系统，以供调度员进行数据的管理，以及规则的配置等。还可以具有安全系统，以确保的运输调度系统中的数据的安全。

下面详细介绍本申请实施例提供的运输调度方法，图2是本申请实施例所提供的一种运输调度方法的流程示意图，如图2所示，本申请实施例提供的运输调度方法可以包括步骤210-步骤230。

步骤210、获取用户建立的物流订单信息。

其中，该物流订单信息至少可以包括运输对象的起始地信息、运输对象的目的地信息、运输对象的特征信息、运输对象所需的运输车辆信息。

步骤220、将物流订单信息和预先设置的规则，转换成物流订单的约束条件。

步骤230、利用预设搜索算法从预设规划路径中搜索，得到满足约束条件的目标规划路径信息。

在本申请的实施例中，通过获取用户建立的物流订单信息，将该物流订单信息和预先设置的规则，转换为物流订单信息的约束条件，然后用预设搜索算法从预设规划路径中搜索，得到满足约束条件的目标规划路径信息，由于在该物流订单信息中具有运输对象的起始地信息、运输对象的目的地信息、运输对象的特征信息、运输对象所需的运输车辆信息，故综合考虑各种信息，可得到精确的目标规划路径信息，同时自动对运输进行调度，无需人工进行运输调度，效率高，降低了人力投入成本，通过本申请实施例的方法，实现高效、低成本的得到精确的目标规划路径信息的效果。

下面对本申请实施例提供的信息处理方法进行详细介绍。

首先介绍步骤210，获取用户建立的物流订单信息。

其中，用户可以是需要购买物体的对象。

物流订单信息可以是由要购买物体的对象建立的订单信息，在该物流订单信息中至少可以包括运输对象的起始地信息、运输对象的目的地信息、运输对象的特征信息、运输对象所需的运输车辆信息。

在本申请的一些实施例中，运输对象可以是用户购买的物体，例如可以是服饰、食品或电子产品等。

运输对象的起始地信息可以是运输该运输对象的起始地的地址(省、市、区、街道)，例如可以是某一仓库等，还可以是从起始地出发的时间、起始地的工作时间段、开始装货(即运输对象)的时间和装载运输对象所需的时间等。具体的运输对象的起始地信息可以参照如下表1所示的信息。

运输对象的目的地信息可以是运输该运输对象的目的地的地址(省、市、区、街道)，例如可以是用户的家或公司等，还可以是收货时间和卸货时间等。具体的运输对象的目的地信息可以参考如下表2所示的信息。

运输对象的特征信息可以是运输对象所属的类别，例如可以是服饰类、食品类或电子产品类等。

表1

表2

运输对象所需的运输车辆信息可以是运输该运输对象所用到的车辆的信息，例如可以是运输该运输对象需要哪种类型的车辆(比如大型货车、中型货车、小型货车或专车)，以及需要几辆车等。具体的运输对象所需的运输车辆信息可以参考如下表3所示的信息：

表3

需要说明的是，上述仅列举了物流订单信息的部分信息，本领域技术人员应该理解，物流订单信息并不进包含上述信息，还可以具有其他信息，例如，还可以是具有运费信息，以及配置的司机对路径的熟悉度(由于新手司机在对收货点不了解的情况下，会增加行驶时间和在收货点的交接时间，司机无法在预计的时间到达收货点，造成路线执行失败，因此，在运输调度时考虑固定线路/区域是有必要的)等，在此不做限定。

在本申请的一些实施例中，该物流订单信息还可以包括运费信息，该运费信息可以包括起步费、卸点非、里程补贴和油费补贴等，具体的运费信息可以参考如下表4所示的信息：

表4

在本申请的一些实施例中，在考虑固定线路/区域时，可以将线路(路径信息)及每条线路上收货点信息进行标注，如此可在固定线路上的收货点插入固定线路，实现规定线路的拆并线。具体的固定线路可以参考如下表5所示的信息：

表5

然后介绍步骤220、将物流订单信息和预先设置的规则，转换成物流订单的约束条件。

其中，预设设置的规则可以是根据物流人员的先验经验设置的规则，具体的可以包括时效规则、距离规则、混拼规则、回程规则和一日多陪规则等。

约束条件可以是根据预设设置的规则，对物流订单信息进行约束，所得到的约束条件，例如针对物流订单信息中的运输对象起始点出发时间和运输对象目标地的接收时间而言，利用时效规则对上述时间进行约束，构成时间约束条件。

下面详细介绍上述的各规则：

(1)时效规则

除上述仓库(即起始地)的作业时间和客户处(目的地)的卸货时间外，调度过程中还需考虑司机的休息时间，例如每工作4小时，司机需要休息20分钟。当配置了司机的休息时间，则在输出到达客户点的时间时会考虑到司机的中途休息时间，使得输出的路径信息的时间更加精准，提高路径信息线路的可执行性。

(2)距离规则

在物流配送中，考虑到司机执行任务的可行性，对于拼车的距离会有一定的限制，比如两个客户点(目的地)间的距离不超过150km。当配置了距离规则时，要考虑这个约束条件，使得拼车的客户点之间的距离不超过设置值。

(3)混拼规则

在运输调度中，调度员对一个仓库(即起始地)的订单进行排线时，会考虑到有些用户或运输对象需要专车配送，即该运输对象或该用户的货物需要单独拼车，不会与其他运输对象或用户混拼在同一车上。当配置了不可混拼的运输对象或用户时，需要单独考虑此类物流订单信息，将此类物流订单信息进行单独拼车。

(4)回程规则

在物流配送中，当使用车辆被多次使用时，车辆最终会回到仓库(即起始地)，此时调度要考虑回程的成本及回到仓库(即起始地)的时间，如果是使用承运商车辆进行单趟配送，那么就无需考虑回程。当配置了考虑回程时，需要考虑回程引起的成本，如里程成本。

(5)一日多陪规则

在物流配送中，受到车辆资源的限制，常常涉及到车辆的多次使用，即车辆在完成一次配送任务后返回仓库(即起始地)，再次装货，执行下次配送任务。当配置了一日多配规则时，需要考虑单个车辆前后任务的衔接，输出不同波次下车辆的出发时间。

在本申请的一些实施例中，在获取了物流订单信息和预先设置的规则后，可基于物流订单信息和预先设置的规则，构建数学模型，即建立目标函数和约束条件。具体的构建的数学模型中需要用的到的集合/参数可以是如下表6所示，决策变量可以是如下表7所示：

表6

需要说明的是，在上述表5中，n为订单集合H中的任意一个订单；h为车辆集合H中的任意一个车辆；m为订单集合中的除n外的任意一个订单。

表7

将物流订单信息和预先设置的规则，转换成物流订单的约束条件，这里的约束条件可以包括如下几种：

(1)波次内使用车辆的数量不超过可使用车辆的上限

(2)订单n到达收货点的时间满足可收货的时间点要求

(3)车辆单趟配送任务不超过车辆的最大装载体积、最大装载重量、最大装载箱数、最大配送客户数，不同维度可分别进行最大容量的约束配置：

(4)如同一车辆对两个收货点执行服务，则两个收货点之间的执行服务时间要满足最小衔接时间间隔，即前序收货点订单的卸货时间与两个收货点的路程时间之和，其中M为较大的正整数：

最后介绍步骤230、利用预设搜索算法从预设规划路径中搜索，得到满足约束条件的目标规划路径信息。

其中，预设搜索算法可以是预先设置的搜索算法。例如可以是禁忌搜索算法。

预设规划路径可以是预先设置的从起始点到目的地的路径，这里的预设规划路径可以是根据司机的先验经验来的得到的路径，因为在之前的物流配送的过程中，司机有积累很多的经验，从起始点到目的地都有哪些路径可走，将其作为预设规划路径。

目标规划路径信息可以是得到的满足约束条件的最优的路径信息。

在本申请的一些实施例中，目标规划路径信息至少可以包括：运输对象的配送波次、运输该运输对象的车辆类型、运输对象的目的地信息、运输对象达到目的地的预计达到时间、运输对象离开起始地的离开时间和运输该运输对象的运输车辆返回起始地的时间。

其中，可以包括最近的线路、所用的车辆的数量和所用的司机等。

在本申请的一些实施例中，这里的最优的路径信息可以是满足设置的数学模型的优化目标的路径信息。

在本申请的一些实施例中，构建的数学模型的优化目标可以是如下几种目标：

(1)物流订单信息配送率最高，即最大化车辆的订单总装载数量：

(2)所用车辆的数量最少(即车辆的利用率最高)：

(3)车辆的运输总成本最低，包括里程费用、包车费用和卸点费用等：

(4)车辆的总运输里程最短：

在本申请的一些实施例中，参考图3，在得到物流订单信息后，可以将物流订单信息(如下表8)输入预设搜索算法中，基于该预设搜索算法，可得到目标规划路径信息(如下表9)：

表8

表9

在本申请的实施例中，通过将运输调度所需的物流订单信息，综合考虑限行、限高、限速、限重等实际路况限制，结合司机行驶偏好及调度员人工经验，可使优化结果更落地可执行。同时，沉淀各行业实战经验，从中提炼出灵活多样的规则，配置适应各类场景不同用户的个性化需求，提供良好的交互体验提升满意度。同时，针对人工调度中的缺陷，即人工调度只能依赖人工经验无法计算全局最优结果，且效率低下，人工成本较高，本申请实施例的方案提高了运输调度的效率，有效控制人力成本。与人工调度相比，本申请实施例一方面能够避免人工决策无法定量化，无法寻找到调度的最优解的情况发生，其有利于全局和大规模数据求解，提高了运输调度的精准性和经济性；另一方面具有计算效率高的优点，也大大缩减了运输调度的时间，使得运输调度更加高效，快速满足该业务高频多发的情景。

在本申请的一些实施例中，为了精确确定目标规划路径信息，步骤230具体可以包括：

设定路径禁忌表，以及满足约束条件的历史目标规划路径信息和当前规划路径信息；

重复执行如下步骤，直至历史目标规划路径信息优于当前规划路径信息，且历史目标规划路径信息未被改进的次数大于或等于预设次数阈值的情况下，基于历史目标规划路径信息和路径禁忌表，得到目标规划路径信息：

利用预设调度算法从预设规划路径中搜索，得到与当前规划路径信息对应的至少一个邻域规划路径信息；

基于各邻域规划路径信息对当前规划路径信息进行更新，得到更新后的当前规划路径信息；

在确定更新后的当前规划路径信息优于历史目标规划路径信息的情况下，对历史目标规划路径信息和路径禁忌表进行更新。

其中，路径禁忌表可以是预先设置的一个路径禁忌表，在该表中具有之前搜索过的预设规划路径，且该预设规划路径为在此之前最优的规划路径。

在一个示例中，需要在预设规划路径中进行搜索符合约束条件的规划路径，首先得到符合约束条件的规划路径有路径A，则将路径A放入到路径禁忌表中，然后绕开路径A再去找其他的规划路径，若找到其他的路径B，则将路径B与路径A进行比对，若路径B优于路径A，则将路径B放入到禁忌表中，然后绕开路径B再去找其他路径。

历史目标规划路径信息可以是当前之前确定的最优的规划路径信息。

当前规划路径信息可以是当前确定的最优的规划路径信息。

继续参考上述示例，在找到路径B后，路径A为历史目标规划路径信息，路径B为当前规划路径信息。

预设次数阈值可以是预先设置的历史目标规划路径信息未被改进的次数的阈值。

邻域规划路径信息可以是在得到当前规划路径信息后，可在当前规划路径信息的邻域内进行搜索，得到其他的规划路径信息，其他的规划路径信息即为邻域规划路径信息。

在本申请的一些实施例中，参考图4所示的禁忌搜索算法的示意图，在设定路径禁忌表、历史目标规划路径信息和当前规划路径信息后，重复执行如下步骤：

可判断历史目标规划路径信息未被改进的次数是否大于或等于预设次数阈值，若大于，则根据基于历史目标规划路径信息和路径禁忌表，得到目标规划路径信息。

若历史目标规划路径信息未被改进的次数小于预设次数阈值，则可从预设规划路径中进行搜索，得到与该当前规划路径信息对应的至少一个邻域规划路径信息，然后基于该邻域规划路径信息对当前规划路径信息进行更新，得到更新后的当前规划路径信息，在确定更新后的当前规划路径信息优于历史目标规划路径信息的情况下，对历史目标规划路径信息和路径禁忌表进行更新。

在一个示例中，历史规划路径信息为第3次搜索所得到的路径信息，在第3次搜索后，又进行了40次的搜索，得到40个路径信息，这40个路径信息均不优于历史目标规划路径信息，即历史目标规划路径信息未被改进的次数为40次，若预设次数阈值为40，则不进行后续的路径信息的搜索，直接基于该历史目标规划路径信息和路径禁忌表得到目标规划路径信息。

在本申请的一些实施例中，为了提高计算速率，在得到各邻域规划路径信息后，也可以不基于所有的邻域规划路径信息对当前规划路径信息进行更新，而是从所有的邻域规划路径信息中选取几个用于对当前规划路径信息进行更新。具体的可以根据用户需求自行选取，这里不做限定。

在本申请的一些实施例中，所述基于各邻域规划路径信息对当前规划路径信息进行更新，得到更新后的当前规划路径信息，包括：

在确定各邻域规划路径信息均在路径禁忌表中的情况下，将路径禁忌表中的第一规划路径信息更新为当前规划路径信息

在存在邻域规划路径信息不在路径禁忌表中的情况下，将未在路径禁忌表中的邻域规划路径信息中的第二规划路径信息更新为当前规划路径信息。

其中，第一规划路径信息可以为路径禁忌表中满足约束条件的最优解。

其中，第二规划路径信息可以为未在路径禁忌表中的邻域规划路径信息中的最优解。

在一个示例中，历史规划路径信息为第3次搜索所得到的路径信息，当前规划路径信息为第4次搜索的结果，若历史规划路径信息未被改进的次数小于预设次数阈值，则在当前规划路径信息的邻域中继续进行搜索，例如又得到了路径D、路径E和路径F这3条路径信息(邻域规划路径信息)，若确定路径D、路径E和路径F均在路径禁忌表中，即路径D、路径E和路径F都曾作为最优解过，则可直接将路径禁忌表中满足约束条件的最优解更新为当前规划路径信息。若路径D、路径E和路径F中存在不在路径禁忌表中的路径信息(例如，路径D没在路径禁忌表)，则将路径D更新为当前规划路径信息。

在本申请的一些实施例中，所述基于历史目标规划路径信息和路径禁忌表，得到目标规划路径信息，具体可以包括：

将历史目标规划路径信息与路径禁忌表中的规划路径信息进行比对，得到第三规划路径信息；

将第三规划路径信息确定为目标规划路径信息。

其中，第三规划路径信息可以为路径禁忌表中的规划路径信息和历史目标规划路径信息中的最优解。

需要说明的是，具体的禁忌搜索算法属于现有技术，在此不再过多赘述。

在本申请的实施例中，通过利用预设搜索算法，可在预设规划路径中进行搜索，得到满足约束条件的精确的目标规划路径信息，提高了目标规划路径信息的获取效率，降低了人工成本。

在本申请的一些实施例中，为了使调度员可以直观的查看到目标规划路径信息，提升用户体验，在步骤230之后，上述所涉及的运输调度方法还可以包括：

将目标规划路径信息以目标形式进行输出。

其中，目标形式可以是输出目标规划路径信息的形式。例如可以是地图和列表。

在本申请的实施例中，通过以目标形式(地图和列表)的形式输出目标规划路径信息，可是调度员及时查看到目标规划路径信息，提升用户体验。

在本申请的一些实施例中，为了进一步提升用户体验，该物流订单信息中还可以包括用户的身份信息，在步骤230之后，上述所涉及的运输调度方法还可以包括：

基于用户的身份信息，确定用户对应的运输对象的优先级；

基于优先级，对运输对象进行配送。

其中，用户的身份信息可以是建立物流订单信息的用户的身份。

在本申请的一些实施例中，可以是通过用户建立的物流订单信息的登录账号等获取到用户的身份信息。

在一个示例中，用户A为VIP用户，该用户定的订单是紧急订单，则当用户A下了订单后，可确定该用户A为VIP用户，确定其定的运输对象优先级较高，则根据该优先级，优先对该用户A的订单进行配送。

在本申请的实施例中，物流订单信息中可以包括用户的身份信息，如此可以基于用户的身份信息，确定用户对应的运输对象的优先级，基于优先级，对运输对象进行配送，如此实现对优先级高的用户的订单优先进行配送，提升了用户体验。

需要说明的是，本申请实施例提供的运输调度方法，执行主体可以为运输调度装置，或者该运输调度装置中的用于执行运输调度方法的控制模块。该运输调度装置可以是应用于上述图1的运输调度系统，本申请实施例中以运输调度装置执行运输调度方法为例，说明本申请实施例提供的运输调度装置。

基于与上述的运输调度方法相同的发明构思，本申请还提供了一种运输调度装置。下面结合图5对本申请实施例提供的运输调度装置进行详细说明。

图5是根据一示例性实施例示出的一种运输调度装置的结构示意图。

如图5所示，该运输调度装置500可以包括：

获取模块510，用于获取用户建立的物流订单信息，所述物流订单信息至少包括运输对象的起始地信息、运输对象的目的地信息、运输对象的特征信息、运输对象所需的运输车辆信息；

转换模块520，用于将所述物流订单信息和预先设置的规则，转换成所述物流订单信息的约束条件；

第一确定模块530，用于利用预设搜索算法从预设规划路径中搜索，得到满足所述约束条件的目标规划路径信息。

在本申请的实施例中，通过获取模块获取用户建立的物流订单信息，基于转换模块将该物流订单信息和预先设置的规则，转换为物流订单信息的约束条件，然后基于第一确定模块用预设搜索算法从预设规划路径中搜索，得到满足约束条件的目标规划路径信息，由于在该物流订单信息中具有运输对象的起始地信息、运输对象的目的地信息、运输对象的特征信息、运输对象所需的运输车辆信息，故综合考虑各种信息，可得到精确的目标规划路径信息，同时自动对运输进行调度，无需人工进行运输调度，效率高，降低了人力投入成本，通过本申请实施例的方法，实现高效、低成本的得到精确的目标规划路径信息的效果。

在本申请的一些实施例中，为了进一步的高效、低成本的得到精确的目标规划路径信息，第一确定模块530具体用于：设定路径禁忌表，以及满足所述约束条件的历史目标规划路径信息和当前规划路径信息；

重复执行如下步骤，直至所述历史目标规划路径信息优于所述当前规划路径信息，且所述历史目标规划路径信息未被改进的次数大于或等于预设次数阈值的情况下，基于所述历史目标规划路径信息和所述路径禁忌表，得到目标规划路径信息：

利用预设搜索算法从预设规划路径中搜索，得到与所述当前规划路径信息对应的至少一个邻域规划路径信息；

基于各所述邻域规划路径信息对所述当前规划路径信息进行更新，得到更新后的当前规划路径信息；

在确定更新后的当前规划路径信息优于所述历史目标规划路径信息的情况下，对所述历史目标规划路径信息和所述路径禁忌表进行更新。

在本申请的一些实施例中，第一确定模块530具体用于：

在确定各所述邻域规划路径信息均在所述路径禁忌表中的情况下，将所述路径禁忌表中的第一规划路径信息更新为当前规划路径信息；其中，所述第一规划路径信息为所述路径禁忌表中满足约束条件的最优解；

在存在所述邻域规划路径信息不在所述路径禁忌表中的情况下，将未在所述路径禁忌表中的所述邻域规划路径信息中的第二规划路径信息更新为当前规划路径信息；其中，所述第二规划路径信息为未在所述路径禁忌表中的所述邻域规划路径信息中的最优解。

在本申请的一些实施例中，第一确定模块530具体用于：

将所述历史目标规划路径信息与所述路径禁忌表中的规划路径信息进行比对，得到第三规划路径信息；其中，所述第三规划路径信息为所述路径禁忌表中的规划路径信息和所述历史目标规划路径信息中的最优解；

将所述第三规划路径信息确定为目标规划路径信息。

在本申请的一些实施例中，为了使调度员更加直观的查看到目标规划路径信息，上述所涉及的运输调度装置还可以包括：

输出模块，用于将所述目标规划路径信息以目标形式进行输出；其中，所述目标形式为下述至少一项：地图和列表。

在本申请的一些实施例中，所述目标规划路径信息至少包括：所述运输对象的配送波次、运输所述运输对象的车辆类型、所述运输对象的目的地信息、所述运输对象达到目的地的预计达到时间、所述运输对象离开起始地的离开时间和运输所述运输对象的运输车辆返回起始地的时间。

在本申请的一些实施例中，为了进一步提升用户体验，所述物流订单信息还包括：所述用户的身份信息；

对应的，上述所涉及的运输调度装置还可以包括：

第二确定模块，用于基于所述用户的身份信息，确定所述用户对应的所述运输对象的优先级；

配送模块，用于基于所述优先级，对所述运输对象进行配送。

本申请实施例提供的运输调度装置，可以用于执行上述各方法实施例提供的运输调度方法，其实现原理和技术效果类似，为简介起见，在此不再赘述。

基于同一发明构思，本申请实施例还提供了一种电子设备。

图6是本申请实施例提供的一种电子设备的结构示意图。如图6所示，电子设备可以包括处理器601以及存储有计算机程序或指令的存储器602。

具体地，上述处理器601可以包括中央处理器(CPU)，或者特定集成电路(Application Specific Integrated Circuit，ASIC)，或者可以被配置成实施本发明实施例的一个或多个集成电路。

存储器602可以包括用于数据或指令的大容量存储器。举例来说而非限制，存储器602可包括硬盘驱动器(Hard Disk Drive，HDD)、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(Universal Serial Bus，USB)驱动器或者两个或更多个以上这些的组合。在合适的情况下，存储器602可包括可移除或不可移除(或固定)的介质。在合适的情况下，存储器602可在综合网关容灾设备的内部或外部。在特定实施例中，存储器602是非易失性固态存储器。在特定实施例中，存储器602包括只读存储器(ROM)。在合适的情况下，该ROM可以是掩模编程的ROM、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、电可改写ROM(EAROM)或闪存或者两个或更多个以上这些的组合。

处理器601通过读取并执行存储器602中存储的计算机程序指令，以实现上述实施例中的任意一种运输调度方法。

在一个示例中，电子设备还可包括通信接口603和总线610。其中，如图6所示，处理器601、存储器602、通信接口603通过总线610连接并完成相互间的通信。

通信接口603，主要用于实现本发明实施例中各模块、设备、单元和/或设备之间的通信。

总线610包括硬件、软件或两者，将电子设备的部件彼此耦接在一起。举例来说而非限制，总线可包括加速图形端口(AGP)或其他图形总线、增强工业标准架构(EISA)总线、前端总线(FSB)、超传输(HT)互连、工业标准架构(ISA)总线、无限带宽互连、低引脚数(LPC)总线、存储器总线、微信道架构(MCA)总线、外围组件互连(PCI)总线、PCI-Express(PCI-X)总线、串行高级技术附件(SATA)总线、视频电子标准协会局部(VLB)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下，总线610可包括一个或多个总线。尽管本发明实施例描述和示出了特定的总线，但本发明考虑任何合适的总线或互连。

该电子设备可以执行本发明实施例中的运输调度方法，从而实现图2描述的运输调度方法。

另外，结合上述实施例中的运输调度方法，本发明实施例可提供一种可读存储介质来实现。该可读存储介质上存储有程序指令；该程序指令被处理器执行时实现上述实施例中的任意一种运输调度方法。

需要明确的是，本发明并不局限于上文所描述并在图中示出的特定配置和处理。为了简明起见，这里省略了对已知方法的详细描述。在上述实施例中，描述和示出了若干具体的步骤作为示例。但是，本发明的方法过程并不限于所描述和示出的具体步骤，本领域的技术人员可以在领会本发明的精神后，作出各种改变、修改和添加，或者改变步骤之间的顺序。

以上所述的结构框图中所示的功能块可以实现为硬件、软件、固件或者它们的组合。当以硬件方式实现时，其可以例如是电子电路、专用集成电路(ASIC)、适当的固件、插件、功能卡等等。当以软件方式实现时，本发明的元素是被用于执行所需任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中，或者通过载波中携带的数据信号在传输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或传输信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦除ROM(EROM)、软盘、CD-ROM、光盘、硬盘、光纤介质、射频(RF)链路，等等。代码段可以经由诸如因特网、内联网等的计算机网络被下载。

还需要说明的是，本发明中提及的示例性实施例，基于一系列的步骤或者装置描述一些方法或系统。但是，本发明不局限于上述步骤的顺序，也就是说，可以按照实施例中提及的顺序执行步骤，也可以不同于实施例中的顺序，或者若干步骤同时执行。

以上所述，仅为本发明的具体实施方式，所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的系统、模块和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。应理解，本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。

Claims

1.一种运输调度方法，其特征在于，应用于运输系统，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述利用预设搜索算法从预设规划路径中搜索，得到满足所述约束条件的目标规划路径信息，包括：

设定路径禁忌表，以及满足所述约束条件的历史目标规划路径信息和当前规划路径信息；

3.根据权利要求2所述的方法，其特征在于，所述基于各所述邻域规划路径信息对所述当前规划路径信息进行更新，得到更新后的当前规划路径信息，包括：

4.根据权利要求2所述的方法，其特征在于，所述基于所述历史目标规划路径信息和所述路径禁忌表，得到目标规划路径信息，包括：

将所述历史目标规划路径信息与所述禁忌表中的规划路径信息进行比对，得到第三规划路径信息；其中，所述第三规划路径信息为所述路径禁忌表中的规划路径信息和所述历史目标规划路径信息中的最优解；

将所述第三规划路径信息确定为目标规划路径信息。

5.根据权利要求1-4任一所述的方法，其特征在于，在所述利用预设搜索算法从预设规划路径中搜索，得到满足所述约束条件的目标规划路径信息之后，所述方法还包括：

将所述目标规划路径信息以目标形式进行输出；

其中，所述目标形式为下述至少一项：地图和列表。

6.根据权利要求1-4任一所述的方法，其特征在于，所述目标规划路径信息至少包括：所述运输对象的配送波次、运输所述运输对象的车辆类型、所述运输对象的目的地信息、所述运输对象达到目的地的预计达到时间、所述运输对象离开起始地的离开时间和运输所述运输对象的运输车辆返回起始地的时间。

7.根据权利要求1-4任一所述的方法，其特征在于，所述物流订单信息还包括：所述用户的身份信息；

在所述利用预设搜索算法从预设规划路径中搜索，得到满足所述约束条件的目标规划路径信息之后，所述方法还包括：

基于所述用户的身份信息，确定所述用户对应的所述运输对象的优先级；

基于所述优先级，对所述运输对象进行配送。

8.一种运输调度装置，其特征在于，应用于运输系统，所述装置包括：

9.一种电子设备，其特征在于，包括处理器，存储器及存储在所述存储器上并可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如权利要求1-7任一所述的运输调度方法的步骤。

10.一种可读存储介质，其特征在于，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如权利要求1-7任一所述的运输调度方法的步骤。