CN111008796A - 安排货物运送的计算机装置与方法 - Google Patents

Abstract

本发明公开了一种安排货物运送的计算机装置与方法。该计算机装置存储一历史运送记录，所述历史运送记录包含多个历史运送目的地群组，且每一个历史运送目的地群组包含一个或多个历史运送目的地。该计算机装置还根据一货物运送清单而从所述多个历史运送目的地群组中选出一个或多个目标组并将被选出的目标组指派给一车辆，其中每一个被选出的目标组所包含的历史运送目的地存在于所述货物运送清单中。

Description

安排货物运送的计算机装置与方法

技术领域

本公开关于一种计算机装置。更具体而言，本公开关于一种安排货物运送的计算机装置与方法。

背景技术

在运送货物的过程中，有许多因素会影响到运送成本，而其中一个重要因素就是运送目的地。举例而言，若同一车辆的多个运送目的地分散于彼此相距甚远的多个区域中、这些运送目的地虽然位于同一区域但彼此之间的行车路径是迂回的而非直线的、或者同一车辆的运送目的地数量过多，都可能直接或间接增加运送的成本。因此，在安排货物运送时，原则上都希望将处于同一区域或者彼此之间的行车路径是直线的多个运送目的地指派给同一车辆，以避免增加运送成本。

为了将处于同一区域或者彼此之间的行车路径是直线的多个运送目的地指派给同一车辆，传统的方法必须借助于实时的地图信息，但是取得实时的地图信息的费用往往更甚于因运送目的地的安排欠妥而产生的额外运送费用。另外，即使拥有了实时的地图信息，因货物以及运送目的地的多样性，传统的方法还需要针对不同货物以及不同运送目的地进行优化，而这样的计算过程是相当复杂且耗时的。有鉴于此，如何提供一种计算复杂度较低且效率较高的安排货物运送的方式，正是相关技术领域中相当重要的一个问题。

发明内容

为了解决至少上述的问题，本公开提供了一种安排货物运送的计算机装置。该计算机装置可包含一存储器与一电性连接至所述存储器的处理器。该存储器可用以存储一历史运送记录，所述历史运送记录包含多个历史运送目的地群组，且每一个历史运送目的地群组包含一个或多个历史运送目的地。该处理器可用以根据一货物运送清单，从所述多个历史运送目的地群组中选出一个或多个目标组，并将被选出的目标组指派给一车辆，其中每一个被选出的目标组所包含的历史运送目的地存在于所述货物运送清单中。

为了解决至少上述的问题，本公开还提供了一种安排货物运送的方法。所述方法可包含以下步骤：

由一计算机装置存储一历史运送记录，所述历史运送记录包含多个历史运送目的地群组，且每一个历史运送目的地群组包含一个或多个历史运送目的地；以及

由所述计算机装置根据一货物运送清单而从所述多个历史运送目的地群组中选出一个或多个目标组并将被选出的目标组指派给一车辆，其中每一个被选出的目标组所包含的历史运送目的地存在于所述货物运送清单中。

根据上述的计算机装置与方法，可将历史上曾经安排给同一车辆运送的多个运送目的地所组成的每一个历史运送目的地群组记录下来，并借助于这样的历史运送记录，来为每一台车辆指派适合的运送目的地，由此避免将处于不同区域的多个运送目的地或者彼此之间的行车路径是迂回的多个运送目的地指派给同一车辆，进而减少运送成本。另外，上述的计算机装置与方法不需要使用实时的地图信息，也不需要对于针对不同货物以及不同运送目的地进行复杂的优化，故可以减少计算复杂度且增加安排效率。

以上内容并非为了限制本发明，而只是概括地叙述了本发明可解决的技术问题、可采用的技术手段以及可达到的技术效果，以让本领域技术人员初步地了解本发明。根据随附的附图及以下的实施方式所记载的内容，本领域技术人员便可进一步了解本发明的各种实施例。

附图说明

图1例示了在本发明某些实施例中一种安排货物运送的计算机装置的一示意图。

图2例示了在本发明某些实施例中图1所示的计算机装置如何安排货物运送的一示意图。

图3例示了在本发明某些实施例中图1所示的计算机装置如何安排货物运送的另一示意图。

图4例示了在本发明某些实施例中有关货物运送的安排结果的一示意图。

图5例示了在本发明某些实施例中一种安排货物运送的方法的一示意图。

符号说明，如下所示：

1：安排货物运送的计算机装置

11：处理器

13：存储器

15：输入设备

10：历史运送记录

12：货物运送清单

2：运作流程

201～205：动作

3：运作流程

301～307：动作

40：历史运送目的地群组

42：群组候选者

14：安排结果

D1～D9：运送目的地

V1～V3：车辆

5：安排货物运送的方法

501、503：步骤

具体实施方式

以下将通过多个实施例来说明本发明，然而这些实施例并非用以限制本发明只能根据所述操作、环境、应用、结构、流程或步骤来实施。在附图中，与本发明非直接相关的组件皆已省略。在附图中，各组件(element)的尺寸以及各组件之间的比例仅是范例，而非用以限制本发明。除了特别说明之外，在以下内容中，相同(或相近)的组件符号可对应至相同(或相近)的组件。在可被实现的情况下，如未特别说明，以下所述的每一个组件的数量是指一个或多个。

图1例示了在本发明某些实施例中一种安排货物运送的计算机装置1的一示意图。图1所示内容仅是为了举例说明本发明的实施例，而非为了限制本发明。

参照图1，安排货物运送的计算机装置1基本上可包含处理器11、存储器13与输入设备15。处理器11、存储器13与输入设备15中的每一个可以直接地电性连接(即，没有经由其他组件而连接)或者是间接地电性连接(即，经由其他组件而连接)至其他任一者。举例而言，如图1所示，处理器11可分别直接地电性连接至存储器13与输入设备15，而存储器13可经由处理器11而间接地电性连接至输入设备15。

处理器11可以包含微处理器(microprocessor)或微控制器(microcontroller)，用以执行安排货物运送的计算机装置1所需的各种运算。微处理器或微控制器是一种可程序化的特殊集成电路，其具有运算、存储、输出、输入等能力，且可接受并处理各种编码指令，藉以进行各种逻辑运算与算术运算，并输出相应的运算结果。

存储器13可包含一般计算机装置/计算机内所具备的各种存储装置，用以存储安排货物运送的计算机装置1所需的各种数据。存储器13可包含第一级存储装置(又称主存储器或内部存储器)，且第一级存储器与处理器11直接连通。处理器11可直接读取存储在第一级存储器的指令集，并在需要时执行这些指令集。存储器13还可包含第二级存储装置(又称外部内存或辅助内存)，且第二级存储器通过内存的I/O信道来和处理器11连通，并使用数据缓冲器来将数据传送至第一级存储器。在不供应电源的情况下，第二级存储器的数据仍然不会消失(即非挥发性、非易失性)。第二级存储器可例如是各种类型的硬盘、光盘等。可选择地，存储器13亦可包含第三级存储装置，例如可随插随拔的随身碟。

输入设备15可以是一般计算机装置/计算机内所具备的各种输入设备/接口，用以将外部数据、信号、信息输入至安排货物运送的计算机装置1。举例而言，输入设备15可以包含但不限于：鼠标、轨迹球、触摸板、键盘、扫描仪、麦克风、用户接口、与网络接口其中之一个或多个等等。

存储器13可用以存储历史运送记录10，历史运送记录10中可以包含多个历史运送目的地群组，且每一个历史运送目的地群组包含一个或多个历史运送目的地。除了历史运送目的地群组之外，历史运送记录10还可包含有关历史运送目的地群组的其他相关信息。输入设备15可以用以输入货物运送清单12，且输入的货物运送清单12可以包含例如多个运送目的地以及相对应的货物信息。举例而言，输入货物运送清单12可以包含多个运送目的地以及相对应的运送材数信息。

图2例示了在本发明某些实施例中图1所示的安排货物运送的计算机装置1如何安排货物运送的一示意图。图2所示内容仅是为了举例说明本发明的实施例，而非为了限制本发明。

参照图2，安排货物运送的计算机装置1的运作流程2可以包含动作201、203以及205。详言之，首先，输入设备15可输入货物运送清单12至计算机装置1(标示为动作201)。接着，处理器11可从货物运送清单12中取得实际运送目的地，然后比较从货物运送清单12中取得的实际运送目的地以及历史运送记录10中的每一个历史运送目的地群组所包含的历史运送目的地，以从历史运送记录10中的多个历史运送目的地群组中选出一个群组候选者(标示为动作203)，其中被选出的群组候选者所包含的历史运送目的地存在于所述货物运送清单12中。然后，处理器11可将该群组候选者选为目标组，并将该目标组及其所包含的历史运送目的地指派给一车辆(标示为动作205)。

为了便于说明，假设运送成本是基本费用、跨区损失、材数不足损失、补贴损失四者相加之和，其中基本费用是固定的运送费用，跨区损失是因将处于不同区域的多个运送目的地或者彼此之间的行车路径是迂回的多个运送目的地指派给同一车辆所产生的额外费用，材数不足损失是因未有效地利用车辆的运载容量所产生的额外费用，而补贴损失是当指派太多运送目的地给同一车辆而需要补贴司机费用所产生的额外费用。因计算机装置1可借助于历史运送记录10来为每一台车辆指派适合的运送目的地，故可避免将处于不同区域的多个运送目的地或者彼此之间的行车路径是迂回的多个运送目的地指派给同一车辆，进而移除或降低跨区损失。

在某些实施例中，处理器11在从历史运送记录10中的多个历史运送目的地群组中选出一个群组候选者(即，目标组)时，除了考虑被选出的群组候选者所包含的历史运送目的地是否存在于所述货物运送清单之外，还可考虑被选出的群组候选者的材数总和是否与该车量的运载容量匹配(即，该材数总和是否等于或略小于该运载容量)。在此情况下，还可进一步移除或降低材数不足损失。

在某些实施例中，处理器11在从历史运送记录10中的多个历史运送目的地群组中选出一个群组候选者(即，目标组)时，除了考虑被选出的群组候选者所包含的历史运送目的地是否存在于所述货物运送清单之外，还可考虑被选出的群组候选者中的历史运送目的地的数量是否超过一阈值。在此情况下，还可进一步移除或降低补贴损失。

以下将结合图3与图4所示内容为例来说明处理器11从历史运送记录10中的多个历史运送目的地群组中选出多个群组候选者之后的后续动作。图3例示了在本发明某些实施例中图1所示的安排货物运送的计算机装置1如何安排货物运送的另一示意图。图4例示了在本发明某些实施例中有关货物运送的安排结果的一示意图。图3与图4所示内容仅是为了举例说明本发明的实施例，而非为了限制本发明。

参照图3，安排货物运送的计算机装置1的运作流程3可以包含动作301、303、305以及307。详言之，首先，输入设备15可输入货物运送12至计算机装置1(标示为动作301)。接着，处理器11可从货物运送清单12中取得实际运送目的地，然后比较从货物运送清单12中取得的实际运送目的地以及历史运送记录10中的每一个历史运送目的地群组所包含的历史运送目的地，以从历史运送记录10中的多个历史运送目的地群组中选出多个群组候选者(标示为动作303)，其中被选出的每一个群组候选者所包含的历史运送目的地都存在于所述货物运送清单12中。然后，处理器11可从该多个群组候选者中选出要指派给一车辆的一个或多个目标组(标示为动作305)。最后，处理器11可将被选出的目标组及其所包含的历史运送目的地指派给一车辆(标示为动作307)。

处理器11可以决定要如何从该多个群组候选者中选出要指派给一车辆的一个或多个目标组。举例而言，在某些实施例中，历史运送记录10可进一步包含每一个历史运送目的地群组各自的累计次数，且处理器11可仅根据该多个群组候选者的该多个累计次数的高低，从该多个群组候选者中选出要指派给一车辆的一个或多个目标组。

另举例而言，在某些实施例中，处理器11也可先根据货物运送清单12中的实际运送目的地所对应的运送材数以及一车辆的一运载容量，为每一个群组候选者确定一个材数总和，然后仅根据处理器11为该多个群组候选者所确定的该多个材数总和，从该多个群组候选者中选出要指派给该车辆的一个或多个目标组。

又举例而言，在某些实施例中，处理器11可根据该多个群组候选者的多个累计次数以及其为该多个群组候选者所确定的该多个材数总和二者，从该多个群组候选者中选出要指派给一车辆的一个或多个目标组。

参照图4，假设货物运送清单12包含了六个运送目的地D1、D2、D3、D7、D8、D9以及分别与其对应的运送材数。举例而言，运送目的地D1所需要的运送材数为“3”个单位，而运送目的地D2所需要的运送材数为“13”个单位。运送材数的单位可以根据不同的需求而由使用者定义。

参照图4，历史运送记录10可包含多个历史运送目的地群组40以及各个历史运送目的地群组40在历史记录中的运送累计次数。举例而言，在历史运送记录10中，曾经将包含历史运送目的地D1、历史运送目的地D2与历史运送目的地D3的历史运送目的地群组(即图4所示的组别1)指派给同一车辆的累计次数是十(10)次，而曾经将包含历史运送目的地D7、与历史运送目的地D9的历史运送目的地群组(即图4所示的组别7)指派给同一车辆的累计次数是六(6)次。

继续参照图4，经由比对货物运送清单12与历史运送记录10，处理器11可判断出组别“1-3”与“6-8”的历史运送目的地群组40各自所包含的全部历史运送目的地都存在于货物运送清单12中。然后，处理器11记录可从历史运送记录10的多个历史运送目的地群组40中选出这六个群组候选者42。换言之，处理器11将组别“1-3”与“6-8”的历史运送目的地群组40选为群组候选者42。在其他实施例中，处理器11也可在某一历史运送目的地群组40所包含的历史运送目的地其中之一或一部分(非全部)存在于货物运送清单12中的情况下，就将该历史运送目的地群组40选为群组候选者42。

如图3所示，在某些实施中，安排货物运送的计算机装置1在执行动作305时，处理器11可根据多个群组候选者42的累计次数以及其为多个群组候选者42所确定的材数总和二者，从多个群组候选者中选出要指派给一车辆的一个或多个目标组。举例而言，参照图4所示的安排结果14，以车辆V1为例，虽然组别“2”的群组候选者42的累计次数最高，但其相对应的材数总和为“13”，与车辆V1的运载容量为“26”相差过大，而组别“1”的群组候选者42的累计次数次高，且其相对应的材数总和刚好符合车辆V1的运载容量，故较佳地，处理器11可将组别“1”的群组候选者42指派给车辆V1。另举例而言，参照图4所示的安排结果14，以车辆V2为例，虽然组别“8”的群组候选者42的累计次数最高，但其相对应的材数总和为“35”，超出了车辆V2的运载容量为“20”，故处理器11可将组别“7”的群组候选者42指派给车辆V2。在此情况下，处理器11可将剩余的组别“6”的群组候选者42(其相对应的材数总和为“15”)指派给运载容量为“15”的车辆V3。

如图3所示，在某些实施中，安排货物运送的计算机装置1在执行动作305时，处理器11也可以只根据多个群组候选者42的累计次数，就从多个群组候选者中选出要指派给一车辆的一个或多个目标组。举例而言，参照图4，以车辆V1为例，在不考虑群组候选者42的材数总和是否符合车辆V1的运载容量的情况下，因为组别“2”的群组候选者42的累计次数最高，故处理器11可以将组别“2”的群组候选者42指派给车辆V1。

如图3所示，在某些实施中，安排货物运送的计算机装置1在执行动作305时，处理器11也可以只根据多个群组候选者42的材数总和，就从多个群组候选者中选出要指派给一车辆的一个或多个目标组。举例而言，假设有一运载容量为“13”的车辆，在不考虑群组候选者42的累计次的累计次数的情况下，处理器11可以将组别“3”的群组候选者42指派给该车辆。

在某些实施例中，处理器11从历史运送目的地群组40中选出的每一个群组候选者42所包含的历史运送目的地的数量小于一默认值。该默认值可以根据不同的需求而设定。举例而言，当同一车辆被指派的运送目的地数量超过四就会造成额外的运送费用而增加运送成本，则可将该默认值设定为四，让处理器11在从历史运送目的地群组40中选出群组候选者42时，只会选择其中所包含的运送目的地的数量小于四个的历史运送目的地群组来作为群组候选者42。

在某些实施例中，若货物运送清单12中的一个或多个实际运送目的地不存在于历史运送记录10中，则处理器11还可以根据使用者的指示、或根据默认的规则，将这样的实际运送目的地指派运载容量未填满的车辆中。

当处理器11产生安排结果14并据根据安排结果14对于货物进行安排之后，处理器11还可以根据安排结果14而对历史运送记录10进行更新。以图4为例，处理器11可将组别“1、6、7”的历史运送目的地群组40记录的累计次数分别加“1”。在某些实施例中，若处理器11指派了一个新的运送目的地群组给一车辆，还可以将这个新的运送目的地群组新增至历史运送记录10中。

图5例示了在本发明某些实施例中一种安排货物运送的方法的一示意图。图5所示内容仅是为了举例说明本发明的实施例，而非为了限制本发明。

参照图5，安排货物运送的方法5基本上可包含以下步骤：

由一计算机装置存储一历史运送记录，所述历史运送记录包含多个历史运送目的地群组，且每一个历史运送目的地群组包含一个或多个历史运送目的地(标示为步骤501)；以及

由所述计算机装置根据一货物运送清单而从所述多个历史运送目的地群组中选出一个或多个目标组并将被选出的目标组指派给一车辆，每一个被选出的目标组所包含的历史运送目的地存在于所述货物运送清单中(标示为步骤503)。

在某些实施例中，除了步骤501、503之外，安排货物运送的方法5还可包含以下步骤：

由所述计算机装置根据所述货物运送清单从所述多个历史运送目的地群组中选出一个群组候选者，以作为要指派给所述车辆的所述目标组，或者

由所述计算机装置根据所述货物运送清单从所述多个历史运送目的地群组中选出多个群组候选者，并从所述多个群组候选者中选出要指派给所述车辆的所述目标组或所述多个目标组；

其中，每一个被选出的群组候选者所包含的历史运送目的地可以存在于所述货物运送清单中。

在某些实施例中，所述历史运送记录还可包含所述多个历史运送目的地群组各自的累计次数，以及所述计算机装置可以根据所述多个群组候选者的累计次数，而从所述多个群组候选者中选出要指派给所述车辆的所述目标组或所述多个目标组。

在某些实施例中，除了步骤501、503之外，安排货物运送的方法5还可包含以下步骤：

由所述计算机装置根据所述货物运送清单以及所述车辆的一运载容量，为每一个群组候选者确定一材数总和；

其中，所述计算机装置可以根据其为所述多个群组候选者所确定的所述多个材数总和，从所述多个群组候选者中选出要指派给所述车辆的所述目标组或所述多个目标组。

在某些实施例中，所述计算机装置从所述多个历史运送目的地群组中选出的每一个群组候选者所包含的历史运送目的地的数量小于一默认值。

在某些实施例中，除了步骤501、503之外，安排货物运送的方法5还可包含以下步骤：输入所述货物运送清单至所述计算机装置。

在某些实施例中，安排货物运送的方法5的上述全部步骤可以由安排货物运送的计算机装置1来执行。在某些实施例中，除了上述步骤之外，安排货物运送的方法5还可以包含与安排货物运送的计算机装置1的上述所有实施例相对应的其他步骤。因本领域技术人员可根据上文针对安排货物运送的计算机装置1的说明而了解这些其他步骤，于此不再赘述。

上述实施例只是举例来说明本发明，而非为了限制本发明。任何针对上述实施例进行修饰、改变、调整、整合而产生的其他实施例，只要是本领域技术人员不难思及的，都已涵盖在本发明的保护范围内。本发明的保护范围以权利要求书为准。

Claims (12)

1.一种安排货物运送的计算机装置，其特征在于，包含：

一存储器，用以存储一历史运送记录，所述历史运送记录包含多个历史运送目的地群组，且每一个历史运送目的地群组包含一个或多个历史运送目的地；以及

一处理器，电性连接至所述存储器，且用以根据一货物运送清单，从所述多个历史运送目的地群组中选出一个或多个目标组，并将被选出的目标组指派给一车辆，每一个被选出的目标组所包含的历史运送目的地存在于所述货物运送清单中。

2.根据权利要求1所述的计算机装置，其特征在于，

所述处理器还用以根据所述货物运送清单，从所述多个历史运送目的地群组中选出一个群组候选者，以作为要指派给所述车辆的所述目标组，或者

所述处理器还用以根据所述货物运送清单，从所述多个历史运送目的地群组中选出多个群组候选者，并从所述多个群组候选者中选出要指派给所述车辆的所述目标组或所述多个目标组；以及

其中，每一个被选出的群组候选者所包含的历史运送目的地存在于所述货物运送清单中。

3.根据权利要求2所述的计算机装置，其特征在于，

所述历史运送记录还包含所述多个历史运送目的地群组各自的累计次数，以及

所述处理器根据所述多个群组候选者的累计次数，从所述多个群组候选者中选出要指派给所述车辆的所述目标组或所述多个目标组。

4.根据权利要求2所述的计算机装置，其特征在于，

所述处理器还用以根据所述货物运送清单以及所述车辆的一运载容量，为每一个群组候选者确定一材数总和，以及

所述处理器根据为所述多个群组候选者所确定的所述多个材数总和，从所述多个群组候选者中选出要指派给所述车辆的所述目标组或所述多个目标组。

5.根据权利要求2所述的计算机装置，其特征在于，所述处理器从所述多个历史运送目的地群组中选出的每一个群组候选者所包含的历史运送目的地的数量小于一默认值。

6.根据权利要求2所述的计算机装置，其特征在于，还包含一输入设备，其中所述输入设备电性连接至所述处理器，且用以输入所述货物运送清单。

7.一种安排货物运送的方法，其特征在于，包含：

由一计算机装置存储一历史运送记录，所述历史运送记录包含多个历史运送目的地群组，且每一个历史运送目的地群组包含一个或多个历史运送目的地；以及

由所述计算机装置根据一货物运送清单而从所述多个历史运送目的地群组中选出一个或多个目标组并将被选出的目标组指派给一车辆，每一个被选出的目标组所包含的历史运送目的地存在于所述货物运送清单中。

8.根据权利要求7所述的方法，其特征在于，还包含：

由所述计算机装置根据所述货物运送清单从所述多个历史运送目的地群组中选出一个群组候选者，以作为要指派给所述车辆的所述目标组，或者

由所述计算机装置根据所述货物运送清单从所述多个历史运送目的地群组中选出多个群组候选者，并从所述多个群组候选者中选出要指派给所述车辆的所述目标组或所述多个目标组；

其中，每一个被选出的群组候选者所包含的历史运送目的地存在于所述货物运送清单中。

9.根据权利要求8所述的方法，其特征在于：

所述历史运送记录还包含所述多个历史运送目的地群组各自的累计次数，以及

所述计算机装置根据所述多个群组候选者的累计次数，而从所述多个群组候选者中选出要指派给所述车辆的所述目标组或所述多个目标组。

10.根据权利要求8所述的方法，其特征在于，还包含：

由所述计算机装置根据所述货物运送清单以及所述车辆的一运载容量，为每一个群组候选者确定一材数总和；

其中，所述计算机装置根据其为所述多个群组候选者所确定的所述多个材数总和，从所述多个群组候选者中选出要指派给所述车辆的所述目标组或所述多个目标组。

11.根据权利要求8所述的方法，其特征在于，所述计算机装置从所述多个历史运送目的地群组中选出的每一个群组候选者所包含的历史运送目的地的数量小于一默认值。

12.根据权利要求8所述的方法，其特征在于，还包含：输入所述货物运送清单至所述计算机装置。

Images