CN109409585A - 物流车辆的调度方法及装置 - Google Patents

Abstract

本发明公开了一种物流车辆的调度方法及***，其中，方法包括以下步骤：获取多个客户的配送或集货需求信息；根据配送或集货需求信息与道路信息生成最优车辆调度方案；获取当前路况信息，并根据最优车辆调度方案和当前路况信息得到多个客户中第N客户的送达时间；在完成第N客户的配送或集货任务后，更新当前路况信息，并根据最优车辆调度方案和更新后的当前路况信息得到第N+1客户的送达时间，N为大于或等于1的正整数。该方法可以根据客户的配送或集货需求以及路况信息生成车辆的调度方案，从而有效提升车辆的智能性，提高物流公司的服务水平，降低物流成本。

Description

物流车辆的调度方法及装置

技术领域

本发明涉及车辆技术领域，特别涉及一种物流车辆的调度方法及装置。

背景技术

随着物流业的不断发展，人们对物流行业服务水平的要求也在不断提高，而为了提高工作效率、增加经济效益，物流公司也需要对车辆调度方法和***进行不断优化升级。

现有物流车辆调度方法及***中，很少有将配送和集货需求任务同时考虑进行路径优化的，并且现实中物流车辆的实载率也可以进一步提高。因此，为了提升服务质量、降低物流成本，如何对车辆进行更合理化调度，成为业内研究的热点之一

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的一个目的在于提出一种物流车辆的调度方法，该方法可以有效提升车辆的智能性，提高物流公司的服务水平，降低物流成本。

本发明的另一个目的在于提出一种物流车辆的调度***。

为达到上述目的，本发明一方面实施例提出了一种物流车辆的调度方法，包括以下步骤：获取多个客户的配送或集货需求信息；根据所述配送或集货需求信息与道路信息生成最优车辆调度方案；获取当前路况信息，并根据所述最优车辆调度方案和所述当前路况信息得到所述多个客户中第N客户的送达时间；在完成所述第N客户的配送或集货任务后，更新所述当前路况信息，并根据所述最优车辆调度方案和更新后的所述当前路况信息得到第N+1客户的送达时间，N为大于或等于1的正整数。

本发明实施例的物流车辆的调度方法，根据接收到的客户的配送或集货需求信息生成的车辆调度方案，可以有效满足客户的订单需求，不再需要进行额外的车辆调度来多次进行配送或集货任务，从而有效提升车辆的智能性，提高物流公司的服务水平，降低物流成本。

另外，根据本发明上述实施例的物流车辆的调度方法还可以具有以下附加的技术特征：

进一步地，在本发明的一个实施例中，在获取所述多个客户的配送或集货需求信息之后，还包括：根据所述配送或集货需求信息获取每个客户的配送或集货任务；发送所述每个客户的配送或集货任务至每个客户；在接收到任务确认反馈后，获取所述每个客户的所在地区的当前路况信息。

进一步地，在本发明的一个实施例中，所述最优车辆调度方案包括每辆物流车辆的任务目标、任务目标的执行顺序和/或所述每辆物流车辆的行驶路径。

进一步地，在本发明的一个实施例中，所述最优车辆调度方案满足约束条件，其中，所述约束条件包括：每一个配送或集货点的访问次数为一次；车辆在执行任务过程中的载重量不得超过最大载重量；和/或满足所述每一个配送或集货点的任务需求。

进一步地，在本发明的一个实施例中，还包括：接收所述多个客户的评价信息；根据所述评价信息修改当前车辆调度的路径规划模型。

为达到上述目的，本发明另一方面实施例提出了一种物流车辆的调度***，包括：订单接收模块，用于获取多个客户的配送或集货需求信息；调度方案生成模块，用于根据所述配送或集货需求信息与道路信息生成最优车辆调度方案；获取模块，用于获取当前路况信息，并根据所述最优车辆调度方案和所述当前路况信息得到所述多个客户中第N客户的送达时间；更新模块，在完成所述第N客户的配送或集货任务后，更新所述当前路况信息，并根据所述最优车辆调度方案和更新后的所述当前路况信息得到第N+1客户的送达时间，N为大于或等于1的正整数。

本发明实施例的物流车辆的调度***，根据接收到的客户的配送或集货需求信息生成的车辆调度方案，可以有效满足客户的订单需求，不再需要进行额外的车辆调度来多次进行配送或集货任务，从而有效提升车辆的智能性，提高物流公司的服务水平，降低物流成本。

另外，根据本发明上述实施例的物流车辆的调度***还可以具有以下附加的技术特征：

进一步地，在本发明的一个实施例中，所述订单接收模块包括：确认单元，用于根据所述配送或集货需求信息获取每个客户的配送或集货任务，并发送所述每个客户的配送或集货任务至每个客户；路况接收单元，用于在接收到任务确认反馈后，获取所述每个客户的所在地区的当前路况信息。

进一步地，在本发明的一个实施例中，所述最优车辆调度方案包括每辆物流车辆的任务目标、任务目标的执行顺序和/或所述每辆物流车辆的行驶路径。

进一步地，在本发明的一个实施例中，所述最优车辆调度方案满足约束条件，其中，所述约束条件包括：每一个配送或集货点的访问次数为一次；车辆在执行任务过程中的载重量不得超过最大载重量；和/或满足所述每一个配送或集货点的任务需求。

进一步地，在本发明的一个实施例中，还包括：客户评价模块，用于接收所述多个客户的评价信息，并根据所述评价信息修改当前车辆调度的路径规划模型。

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：

图1为根据本发明一个实施例的物流车辆的调度方法的流程图；

图2为根据本发明一个具体实施例的物流车辆的调度方法的流程图；

图3为根据本发明一个实施例的物流车辆的调度***的结构示意图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。

下面参照附图描述根据本发明实施例提出的物流车辆的调度方法及***，首先将参照附图描述根据本发明实施例提出的物流车辆的调度方法。

图1是本发明一个实施例的物流车辆的调度方法的流程图。

如图1所示，该物流车辆的调度方法包括以下步骤：

在步骤S101中，获取多个客户的配送或集货需求信息。

可以理解的是，配送中心接收各个客户的需求信息，包括配送任务需求和集货任务需求，需求信息具体包括客户的地理位置信息、货物类别、货物大小/质量等，这些需求信息将作为之后物流车辆路径规划的已知信息和约束条件。例如，客户A位于北京市海淀区中关村南大街5号，需要配送2本书，上述信息将作为配送中心进行物流车辆调度的依据。

在步骤S102中，根据配送或集货需求信息与道路信息生成最优车辆调度方案。

进一步地，在本发明的一个实施例中，在获取多个客户的配送或集货需求信息之后，还包括：根据配送或集货需求信息获取每个客户的配送或集货任务；发送每个客户的配送或集货任务至每个客户；在接收到任务确认反馈后，获取每个客户的所在地区的当前路况信息。

在本发明的一个实施例中，最优车辆调度方案包括每辆物流车辆的任务目标、任务目标的执行顺序和/或每辆物流车辆的行驶路径。

可以理解的是，配送中心获取到配送或集货需求信息之后，首先会确认订单信息，并反馈给各个客户；其次，***会根据各客户提供的地理位置信息调取所在地区的道路信息，包括道路的分布、各个路段的拥堵时间等等；最后***进行物流车辆的调度，包括各车辆所分配到的客户、所负责的各项任务的执行顺序、行驶路径等，从而有效提高物流车辆的工作效率、降低物流成本。例如，某配送中心某日接收到的订单均来自于北京市海淀区，于是***调取海淀区道路信息，根据上述信息完成物流车辆的路径规划。

进一步地，在本发明的一个实施例中，最优车辆调度方案满足约束条件，其中，约束条件包括：每一个配送或集货点的访问次数为一次；车辆在执行任务过程中的载重量不得超过最大载重量；和/或满足每一个配送或集货点的任务需求。

可以理解的是，为了提高物流车辆的工作效率，且符合实际情况，在进行车辆路径规划时，对于每一个客户，物流车辆必须且只访问一次，同时必须满足任务需求。可以假定每一个客户既有配送需求又有集货需求，需求量可以为0，即如果某客户只需要配送服务，那么该客户的集货需求量就是0。基于车辆安全考虑，在执行任务的过程中，所有车辆的载重量均不得超过该车的最大载重量。

在步骤S103中，获取当前路况信息，并根据最优车辆调度方案和当前路况信息得到多个客户中第N客户的送达时间。

可以理解的是，获取当前路况信息，计算预计到达每一个客户的时间，并将其发送给对应客户。也就是说，为了提高物流的服务质量同时也是方便进行配送或集货，***会根据道路信息计算预计到达每一个客户的时间，并将其发送给对应的客户，需要注意的是，由于路况信息具有不确定性，本次发送的是一个较大范围的预计到达时间区间，而在之后的阶段将会为客户提供更加精确的预计到达时间信息。

在步骤S104中，在完成第N客户的配送或集货任务后，更新当前路况信息，并根据最优车辆调度方案和更新后的当前路况信息得到第N+1客户的送达时间，N为大于或等于1的正整数。

可以理解的是，完成当前点的配送或集货任务后，更新当前路况信息，将预计到达时间发送给下一位客户并开始执行下一阶段任务，直至所有任务结束。也就说说，为了方便物流车辆完成配送或集货任务，同时也是为了应对实时变化且具有不确定性的路况，***会获取当前路况信息，计算、更新更加精确的预计到达时间并发送给下一位客户。反复执行上述过程直至该车完成所有的配送或集货任务，从而使客户更好地获得需求。

进一步地，在本发明的一个实施例中，还包括：接收多个客户的评价信息；根据评价信息修改当前车辆调度的路径规划模型。

可以理解的是，在当前所有任务执行完毕之后，接收客户对本次配送或集货服务的评价；根据客户评价判断当前车辆调度的路径规划模型是否需要修改。

下面通过具体实施例的方式对物流车辆调度方法进行详细阐述，具体流程如图2所示。

位于中央民族大学附近的某配送中心某日收到的订单中，有7份订单的客户位于北京市海淀区且相互之间距离较近，客户分别位于清华大学、北京大学、中国人民大学、北京理工大学、北京航空航天大学、北京外国语大学和北京邮电大学，并分别记为客户1-7。综合所有客户需求信息和道路信息，配送中心将这7份订单分配给同一辆物流汽车来完成。

配送中心的***收到并确认订单信息后，生成如下车辆调度方案：配送中心—客户6—客户4—客户3—客户2—客户1—客户5—客户7—配送中心。并发送预计到达每一位客户的时间，时间的区间长度为1小时。

***采集当前路况信息，计算预计到达下一位客户的时间并反馈给该客户，区间长度为15分钟，并向物流车辆发送调度指令，开始执行该阶段的配送或集货任务。反复执行上述步骤直至完成所有任务。

配送中心的***会接收客户对本次配送或集货服务的评价，当客户评价达到一定数量时进行汇总，根据统计结果判断当前车辆调度的路径规划模型是否需要修改，从而不断完善物流车辆调度方法。

综上，本发明实施例的方法主要由配送中心***、物流车辆以及***与客户间的信息反馈来实现。配送中心根据客户需求信息与道路信息生成调度方案，包括路径规划、任务执行顺序等，并根据实时路况向客户更新信息，实现最优物流车辆调度。并且通过统计客户反馈来不断完善调度方法尤其是车辆的路径规划。

根据本发明实施例提出的物流车辆的调度方法，根据接收到的客户的配送或集货需求信息生成的车辆调度方案，可以有效满足客户的订单需求，不再需要进行额外的车辆调度来多次进行配送或集货任务，从而有效提升车辆的智能性，提高物流公司的服务水平，降低物流成本。

其次参照附图描述根据本发明实施例提出的物流车辆的调度***。

图3是本发明一个实施例的物流车辆的调度***的结构示意图。

如图3所示，该物流车辆的调度***10包括：订单接收模块100、调度方案生成模块200、获取模块300和更新模块400。

其中，订单接收模块100用于获取多个客户的配送或集货需求信息。调度方案生成模块200用于根据配送或集货需求信息与道路信息生成最优车辆调度方案。获取模块300用于获取当前路况信息，并根据最优车辆调度方案和当前路况信息得到多个客户中第N客户的送达时间。更新模块400在完成第N客户的配送或集货任务后，更新当前路况信息，并根据最优车辆调度方案和更新后的当前路况信息得到第N+1客户的送达时间，N为大于或等于1的正整数。本发明实施例的***10可以根据客户的配送或集货需求以及路况信息生成车辆的调度方案，从而有效提升车辆的智能性，提高物流公司的服务水平，降低物流成本。

进一步地，在本发明的一个实施例中，订单接收模块100包括：确认单元和路况接收单元。

其中，确认单元，用于根据配送或集货需求信息获取每个客户的配送或集货任务，并发送每个客户的配送或集货任务至每个客户。路况接收单元用于在接收到任务确认反馈后，获取每个客户的所在地区的当前路况信息。

进一步地，在本发明的一个实施例中，最优车辆调度方案包括每辆物流车辆的任务目标、任务目标的执行顺序和/或每辆物流车辆的行驶路径。

进一步地，在本发明的一个实施例中，最优车辆调度方案满足约束条件，其中，约束条件包括：每一个配送或集货点的访问次数为一次；车辆在执行任务过程中的载重量不得超过最大载重量；和/或满足每一个配送或集货点的任务需求。

进一步地，在本发明的一个实施例中，本发明实施来的***10还包括：客户评价模块。其中，客户评价模块用于接收多个客户的评价信息，并根据评价信息修改当前车辆调度的路径规划模型。

进一步地，在本发明的一个实施例中，本发明实施来的***10还包括：第一发送单元、信息更新单元和第二发送单元。

其中，第一发送单元，用于向各执行任务的物流车辆，根据生成的调度方案发送调度指令。信息更新单元，用于采集各个路段的路况信息，并根据路况信息计算预计到达时间。第二发送单元，用于向客户发送车辆预计到达时间信息。

需要说明的是，前述对物流车辆的调度方法实施例的解释说明也适用于该实施例的物流车辆的调度装置，此处不再赘述。

根据本发明实施例提出的物流车辆的调度***，根据接收到的客户的配送或集货需求信息生成的车辆调度方案，可以有效满足客户的订单需求，不再需要进行额外的车辆调度来多次进行配送或集货任务，从而有效提升车辆的智能性，提高物流公司的服务水平，降低物流成本。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (10)

1.一种物流车辆的调度方法，其特征在于，包括以下步骤：

获取多个客户的配送或集货需求信息；

根据所述配送或集货需求信息与道路信息生成最优车辆调度方案；

获取当前路况信息，并根据所述最优车辆调度方案和所述当前路况信息得到所述多个客户中第N客户的送达时间；以及

在完成所述第N客户的配送或集货任务后，更新所述当前路况信息，并根据所述最优车辆调度方案和更新后的所述当前路况信息得到第N+1客户的送达时间，N为大于或等于1的正整数。

2.根据权利要求1所述的物流车辆的调度方法，其特征在于，在获取所述多个客户的配送或集货需求信息之后，还包括：

根据所述配送或集货需求信息获取每个客户的配送或集货任务；

发送所述每个客户的配送或集货任务至每个客户；

在接收到任务确认反馈后，获取所述每个客户的所在地区的当前路况信息。

3.根据权利要求1所述的物流车辆的调度方法，其特征在于，所述最优车辆调度方案包括每辆物流车辆的任务目标、任务目标的执行顺序和/或所述每辆物流车辆的行驶路径。

4.根据权利要求1或3所述的物流车辆的调度方法，其特征在于，所述最优车辆调度方案满足约束条件，其中，所述约束条件包括：

每一个配送或集货点的访问次数为一次；

车辆在执行任务过程中的载重量不得超过最大载重量；和/或

满足所述每一个配送或集货点的任务需求。

5.根据权利要求1-4任一项所述的物流车辆的调度方法，其特征在于，还包括：

接收所述多个客户的评价信息；

根据所述评价信息修改当前车辆调度的路径规划模型。

6.一种物流车辆的调度***，其特征在于，包括：

订单接收模块，用于获取多个客户的配送或集货需求信息；

调度方案生成模块，用于根据所述配送或集货需求信息与道路信息生成最优车辆调度方案；

获取模块，用于获取当前路况信息，并根据所述最优车辆调度方案和所述当前路况信息得到所述多个客户中第N客户的送达时间；以及

更新模块，在完成所述第N客户的配送或集货任务后，更新所述当前路况信息，并根据所述最优车辆调度方案和更新后的所述当前路况信息得到第N+1客户的送达时间，N为大于或等于1的正整数。

7.根据权利要求6所述的物流车辆的调度***，其特征在于，所述订单接收模块包括：

确认单元，用于根据所述配送或集货需求信息获取每个客户的配送或集货任务，并发送所述每个客户的配送或集货任务至每个客户；

路况接收单元，用于在接收到任务确认反馈后，获取所述每个客户的所在地区的当前路况信息。

8.根据权利要求6所述的物流车辆的调度***，其特征在于，所述最优车辆调度方案包括每辆物流车辆的任务目标、任务目标的执行顺序和/或所述每辆物流车辆的行驶路径。

9.根据权利要求6或8所述的物流车辆的调度***，其特征在于，所述最优车辆调度方案满足约束条件，其中，所述约束条件包括：

每一个配送或集货点的访问次数为一次；

车辆在执行任务过程中的载重量不得超过最大载重量；和/或

满足所述每一个配送或集货点的任务需求。

10.根据权利要求6-9任一项所述的物流车辆的调度***，其特征在于，还包括：

客户评价模块，用于接收所述多个客户的评价信息，并根据所述评价信息修改当前车辆调度的路径规划模型。