用于处理递送车辆中运输的包裹的系统和方法与流程

1.根据总体概述，本公开中描述的某些实施例涉及与处理递送车辆中运输的包裹相关的系统和方法。


背景技术：

2.用于递送各种类型的产品的递送服务已经存在多年。这些递送服务中的大多数使用驾驶员来驾驶递送车辆，并且试图通过优化各种操作参数(诸如库存管理、递送路线、递送时间、行驶距离和车辆燃料消耗)来最大化利润率。递送服务还试图使驾驶员在沿着递送路线驾驶时以及在客户位置递送包裹时花费的时间最小化。然而，此时可能尚未识别和解决可能受益于附加检查和优化的某些操作。
3.通常，递送车辆的驾驶员以他/她个人喜欢的某种顺序将包裹放置在递送车辆内，然后使用他/她的记忆在每个递送目的地取回正确的包裹。一些更有经验的驾驶员可能会以这种方式相对有效地进行递送。然而，一些经验不足的驾驶员以及相对无条理的驾驶员可能会花费太多时间在各个目的地识别、取回和递送包裹。递送车辆的装填和清空存在这些和其他缺点。


技术实现要素：

4.在示例性实施例中，设置在车辆中的计算机接收与包裹的递送相关的命令。所述命令可以例如与由于各种原因(诸如例如由于递送时间表和/或递送优先级的改变)而改变车辆的路线相关联。所述计算机可以通过在所述车辆运动时并且在所述车辆到达包裹的递送目的地之前操作无人包裹移动设备来将所述包裹从所述车辆的载货区域中的一个位置移动到所述载货区域中的另一个位置来响应所述命令。在示例性实现方式中，无人包裹移动设备包括在计算机的控制下由伺服马达操作的辊床。
5.在另一个示例性实施例中，设置在车辆中的计算机识别设置在所述车辆的载货区域中的辊床中的一组辊。该组辊可在计算机的控制下由伺服马达激活，以便沿着载货区域中的移动路径移动包裹。所述计算机还基于排除将一组包裹中的任一者放置在所述移动路径上来识别所述一组包裹的包裹放置配置。然后，所述计算机操作第一组辊以将所述一组包裹移动到所述载货区域中与所述包裹放置配置一致的一组存储位置中。
附图说明
6.下面参考附图阐述具体实施方式。使用相同的附图标记可指示类似或相同的项。各种实施例可以利用除了附图中示出的那些之外的元件和/或部件，并且一些元件和/或部件可能不存在于各种实施例中。附图中的元件和/或部件不一定按比例绘制。在整个本公开中，根据上下文，单数和复数术语可以可互换地使用。
7.图1示出了根据本公开的并入有自动化包裹处理系统的第一示例性实施例的递送车辆的剖视图。
8.图2示出了根据本公开的可以是递送车辆的一部分的第一示例性辊床。
9.图3示出了根据本公开的第一示例性包裹处理场景。
10.图4示出了根据本公开的第二示例性包裹处理场景。
11.图5示出了根据本公开的第三示例性包裹处理场景。
12.图6示出了根据本公开的可以包括在自动化包裹处理系统中的一些示例性部件。
13.图7a和图7b示出了根据本公开的自动化包裹处理系统的示例性操作方法的流程图。
具体实施方式
14.下文将参考附图更全面地描述本公开，其中示出了本公开的示例实施例。然而，本公开可以许多不同形式来体现，并且不应被解释为受限于本文阐述的示例实施例。相关领域技术人员将理解，在不脱离本公开的精神和范围的情况下可对各种实施例作出形式和细节上的各种改变。因此，本公开的广度和范围不应受到上述示例性实施例中的任何一个限制，而是应仅根据所附权利要求和其等效物限定。以下描述是为了说明目的而呈现，并且不意图是详尽性的或受限于所公开的精确形式。应当理解，替代实现方式可以任何期望的组合来使用，以形成本公开的另外的混合实现方式。例如，相对于特定装置或部件描述的功能中的任一者可以由另一个装置或部件执行。此外，尽管已经描述了特定的装置特性，但是本公开的实施例可以涉及许多其他装置特性。另外，尽管已用特定于结构特征和/或方法动作的语言描述了实施例，但是应理解，本公开不一定受限于所描述的具体特征或动作。而是，将具体特征和动作公开为实现实施例的说明性形式。
15.本文使用的某些词语、术语和短语仅是为了方便，并且此类词语和术语应被解释为是指本领域普通技术人员通常以各种形式和等效形式理解的各种对象和动作。例如，如本文中使用的词语“车辆”涵盖各种类型的汽车，诸如由人类操作员驾驶的货车和卡车和自主操作的汽车，并且还涵盖运输包裹的其他模式，诸如可拆卸地附接到车辆的挂车。短语“自主车辆”是指可以替代地以各种其他标签已知的汽车，诸如自动驾驶车辆和机器人车辆。词语“物品”和词语“包裹”在本公开中可以互换使用。必须理解，这两个词语通常是指在递送车辆中运输的各种类型的对象，诸如例如邮包、装运箱、消耗品(披萨、杂货等)、容器、未包装对象和货运货物。如本文所使用的词语“示例”意图在本质上是非排他性的和非限制性的。
16.图1示出了根据本公开的并入有自动化包裹处理系统100的示例性实施例的递送车辆130的剖视图。在一个示例性实现方式中，递送车辆130可以是自主车辆，并且在另一个示例性实现方式中，递送车辆130可以是驾驶员操作的车辆。自动化包裹处理系统100包括位于递送车辆130的载货区域135中的无人包裹移动设备。无人包裹移动设备可以以各种形式实现，并且可以包括元件，诸如例如机器人平台、机器人臂、人形机器人、轮式机器人、导轨、轨道、传送带和/或移动平台。
17.在所示的示例性实施例中，无人包裹移动设备以辊床120的形式实现。辊床120中的一些或全部辊可以联接到伺服马达(未示出)，所述伺服马达可以经由来自计算机125的控制信号激活，以便在各个方向上旋转每个辊。
18.在示例性实现方式中，计算机125可以向伺服马达提供第一类型的控制信号以使
辊沿第一方向旋转，并且提供第二类型的控制信号以使辊沿第二或相反方向旋转。向伺服马达提供第一类型的控制信号可以涉及向伺服马达的端子施加第一极性的电压，以便使辊例如沿顺时针方向旋转。向伺服马达提供第二类型的信号可以涉及向伺服马达的端子施加相反极性的电压，以便使辊例如沿逆时针方向旋转。
19.在另一个示例性实现方式中，计算机125可以提供第一类型的控制信号以使辊的轴移动从而使辊沿第一方向取向，并且提供第二类型的控制信号以使辊沿第二方向取向。在一种情况下，第二方向可以与第一方向相反，并且在另一种情况下可以相对于第一方向成角度(例如，45度)。
20.递送车辆130可以包括在各个位置处的一个或多个面向外部的门，诸如例如位于递送车辆130的后部中的面向外部的门105。另一个面向外部的门可以位于例如递送车辆130的侧部上，以允许站在人行道上的个人把手伸进递送车辆130的载货区域135中以取走包裹。在示例性实现方式中，递送车辆130可以是小型车辆，并且载货区域135的布局可以排除人的存在。因此，个人可能无法爬到载货区域135中以取走包裹。
21.在根据本公开的示例性包裹递送程序中，计算机125可以与可以是导航系统150的一部分的全球定位系统(gps)装置协作以确定车辆的位置，诸如确定递送车辆130已经到达包裹递送位置，所述包裹递送位置可以是递送路线上的若干递送位置中的一个。然后，计算机125可以识别物品110在辊120上的位置。在识别物品110的位置的示例性程序中，计算机125可以评估由位于载货区域135中的相机140提供的图像。例如，可以通过读取贴在物品110上的条形码标签和/或基于物品110在辊床120上的位置坐标来识别物品110。在一种情况下，可以通过使用存储在计算机125的数据库中的辊床120的模板来确定位置坐标。
22.在识别物品110的位置之后，计算机125向辊床120中的一组辊提供控制信号以将物品110从所述位置移动到靠近面向外部的门105的点。在该示例性实现方式中，计算机125可以在递送车辆130已经到达包裹递送位置之后激活该组辊。在另一个示例性实现方式中，计算机125可以在递送车辆130到达包裹递送地址之前(在前一停靠点期间或在递送车辆130去往包裹递送位置的运输中)激活该组辊以将物品110移动到靠近面向外部的门105的点，从而使在包裹递送位置处花费的时间量最小化。
23.在到达包裹递送位置时，计算机125可以确保递送车辆130处于停车状态，然后通过向联接到面向外部的门105的伺服马达传输控制信号来打开面向外部的门105。然后，例如个人(诸如递送车辆130的客户或驾驶员)可以通过面向外部的门105把手伸进载货区域135以取走物品110。
24.在一些情况下，特别是当递送车辆130是自主车辆时，可以在递送车辆130的载货区域135中提供附加结构，诸如例如可移动和/或固定面板。面板可以由计算机125控制并且被配置为防止个人访问不属于该个人的物品，诸如旨在递送给其他收件人的包裹115和包裹145。下面提供了与根据本公开的包裹卸载程序有关的附加细节。
25.在根据本公开的可以在递送车辆130沿递送路线出发之前执行的示例性包裹装载程序中，计算机125可以识别包裹的一个或多个物理特性，诸如例如物品110的重量、体积和/或形状。然后，计算机125使用物品110的物理特性来识别物品110以及要放置在递送车辆130的载货区域135中的其他物品的有效存储位置。可以基于其他因素(诸如例如递送时间表和/或递送优先级)来进一步识别存储位置。计算机125还可以识别辊床120上的物品
110的移动路径，并且激活位于移动路径中的一组辊以自动地将物品110从面向外部的门105移动到存储位置。下面提供了与根据本公开的包裹装载程序有关的附加细节。
26.图2示出了根据本公开的可以是递送车辆130的一部分的示例性辊床120。在该示例性实施例中，辊床120具有矩形形状，并且辊以矩阵配置布置。然而，在其他实施例中，辊床120可以具有其他形状，并且辊可以以其他配置布置。
27.辊床120中的一个辊的展开图包括安装在基座215上的辊元件220。基座215可以以允许伺服马达225旋转辊元件220的布置联接到伺服马达225。在第一示例性实现方式中，辊元件220可以是安装在轴上的轮。当计算机125向伺服马达225提供第一控制信号时，伺服马达225可以使轮沿顺时针方向旋转。当辊元件220沿顺时针方向旋转时，放置在辊床120上并与至少辊元件220接触的物品可沿第一方向移动。当计算机125向伺服马达225提供第二控制信号时，伺服马达225可以使轮沿逆时针方向旋转。当辊元件220沿逆时针方向旋转时，放置在辊床120上并与至少辊元件220接触的物品可沿与第一方向相反的第二方向移动。在该示例性实现方式的变型中，基座215可以包括可枢转使得轮可以在各个方向上对准的轴，或者轴可以以一定角度取向安装在基座215中。下面参考另一附图描述允许各种物品在辊床120上沿各个方向移动的这种布置。
28.在第二示例性实现方式中，辊元件220可以是滚珠，并且基座215是允许滚珠在计算机125的控制下沿各个方向旋转的安装夹具。放置在辊床120上并至少与辊元件220接触的物品可以在各个方向上移动，以便允许物品在辊床120上沿各个方向移动。
29.在图2所示的示例性场景中，诸如上述的包裹装载程序可以用于将各种包裹放置在辊床120上。作为该示例性程序中的第一步骤，可以限定移动路径260以将每个包裹从面向外部的门105移动到包括辊床120上的各种存储位置的包裹存储空间。移动路径260可以基于各种标准来限定，诸如例如基于要装载到递送车辆130中的最大包裹(在该示例中为包裹210)、包裹的形状(例如，包裹235或包裹245的形状)和/或各种包裹的存储位置。在该示例中，移动路径260的形状是矩形的。然而，在其他场景中，移动路径260的形状可以是不同的。移动路径260也可以基于包裹放置配置来限定，所述包裹放置配置排除了将任何包裹放置在辊床120中的一组辊上。所述一组辊用于沿着所述第一移动路径移动包裹，并且期望防止阻碍所述第一移动路径上的包裹从一个位置移动到另一个位置。当一组包裹中的每个包裹必须从面向外部的门105移动到车辆130的载货区域中的相应存储位置时和/或当在车辆130移动时将包裹从一个存储位置重新定位到另一个存储位置时，保持移动路径畅通是特别有益的。
30.接下来可以基于各种因素(诸如例如大小、形状、重量、体积、递送地址和递送时间表)来确定每个包裹在辊床120上的存储位置。在第一示例性情况下，较大的包裹可以比较小的包裹更远离面向外部的门105放置。在第二示例性情况下，与较轻的包裹相比，较重的包裹可以放置得更靠近面向外部的门105。在第三示例性情况下，可以按递送时间表的顺序布置包裹。递送时间表可以基于各种因素，包括例如递送优先级(限时专送、常规递送、隔夜递送等)。在所示示例中，下一个要递送的是包裹205，之后是包裹240，并且因此这两个包裹靠近面向外部的门105放置。
31.在第四示例性情况下，可以将加权方案应用于包裹。因此，与常规递送包裹相比，可以对限时专送包裹施加更高的权重。可以使用数字格式的加权方案(诸如例如对于第一
包裹为8/10并且对于第二包裹为2/10)不仅可基于递送优先级来应用，而且也可基于各种其他因素中的任一者来应用，诸如例如，较重的包裹可以被分配比较轻的包裹更高的权重，较大的包裹可以被分配比较轻的包裹更高的权重(或反之亦然)，并且未装箱的包裹可以被分配比装箱的包裹更高的权重(或反之亦然)。
32.图3示出了根据本公开的第一示例性包裹处理场景。包裹处理场景涉及用于在包裹递送目的地处从递送车辆130卸载包裹的包裹递送程序。在该示例性场景中，计算机125可以与递送车辆130中的gps装置协作以确定递送车辆130已经到达包裹递送位置。然后，计算机125通过使用相机140来识别包裹245在辊床120上的位置。在识别包裹245的位置之后，计算机125向辊床120中的一组辊提供控制信号以经由移动路径260将包裹245移动到邻近面向外部的门105的卸载位置。用于将包裹装载到递送车辆130中的包裹拾取程序可以包括如上所述的装载程序。要拾取的包裹可以靠近面向外部的门105存放，并且由计算机125在辊床120上沿着移动路径260移动到递送车辆130的载货区域135内的存储位置。
33.图4示出了根据本公开的第二示例性包裹处理场景。包裹处理场景涉及当递送车辆130在运输中时在递送车辆130的载货区域135中重新定位包裹255。可以由于各种原因而执行重新定位，诸如例如包裹递送路线的改变或影响另一个包裹250的递送的包裹递送时间表的改变，或者由于在运输中时车辆的移动和运动而引起的包裹的移动。包裹250到移动路径260中的移动被包裹255阻挡。因此，期望在递送车辆130到达包裹250的递送位置之前重新定位包裹255。
34.在该示例性场景中，计算机125通过使用相机140来识别包裹255在辊床120上的位置。在识别包裹255的位置之后，计算机125向辊床120中的一组辊提供控制信号以将包裹255跨移动路径260移动到辊床120上的新的存储位置，从而为将包裹250移动到移动路径260中扫清道路。
35.图5示出了根据本公开的第三示例性包裹处理场景。包裹处理场景涉及用于卸载包裹250的包裹递送程序(在已经以上述方式重新定位包裹255之后)。在该示例性场景中，计算机125可以与递送车辆130中的gps装置协作以确定递送车辆130已经到达包裹递送位置。然后，计算机125通过使用相机140来识别包裹250在辊床120上的位置。在识别包裹250的位置之后，计算机125向辊床120中的一组辊提供控制信号以将包裹250移动到移动路径260中并到达靠近面向外部的门105的点。
36.图6示出了根据本公开的自动化包裹处理系统600的示例性基于网络的实现方式。自动化包裹处理系统600可以包括在服务器系统625、计算机125和个人通信装置655之间提供通信耦合的网络620。可以是诸如例如智能电话、包裹扫描仪、膝上型计算机或平板计算机等各种装置中的任一种的个人通信装置655可以由个人(诸如例如递送车辆130的驾驶员、将包裹装载到递送车辆130中的人、从递送车辆130卸载包裹的人或位于各个位置中的任一个处的操作管理员)携带。
37.网络620可以包括局域网(lan)、电话网络、蜂窝网络、电缆网络、无线网络和/或专用/公共网络(诸如因特网)中的任一者或组合。在一些情况下，网络620可支持包括蓝牙、蜂窝、近场通信(nfc)、wi-fi和/或wi-fi直连的各种有线、无线和光学技术。
38.设置在递送车辆130中的计算机125可以包括若干部件，诸如例如通信系统615、控制接口645、处理器605和存储器610。通信系统615可以被配置为允许经由网络620在计算机
125、服务器系统625和个人通信装置655之间的通信。控制接口645可以被配置为将控制信号传输到联接到辊床120中的各种辊的伺服马达。
39.作为非暂时性计算机可读介质的一个示例的存储器610可以用于存储各种代码模块和各种类型的数据。例如，存储器610可以被配置为存储自动化包裹处理模块611、库存数据库612、递送时间表数据库613、递送路线数据库614、客户数据库616、递送车辆130的载货区域的地图617和操作系统(os)618。
40.自动化包裹处理模块611可以包括用于执行根据本公开的各种自动化包裹处理程序的计算机可执行指令。在示例性程序中，处理器605执行存储在存储器610中的计算机可执行指令以执行操作，所述操作包括例如识别放置在辊床120上的物品的位置、激活辊床120中的至少一些辊以将物品从辊床120上的第一存储位置移动到靠近面向外部的门105的点，或者在递送车辆130在运输中时将物品从辊床120上的第一存储位置移动到辊床120上的第二存储位置。
41.处理器605还可以与可以是导航系统150的一部分的gps装置通信，以便确定递送车辆130沿着可以通过使用存储在递送路线数据库614中的信息识别的递送路线的当前位置。然后，处理器605可以访问递送时间表数据库613和客户数据库616以确定例如包裹245(在图2中示出)的身份，随后访问递送车辆130的载货区域的地图617，以识别包裹245在辊床120上的位置。每次在辊床120上移动一个或多个物品时，可以动态地更新地图617，以便提供放置在辊床120上的各种物品的准确和最新的位置信息。
42.在识别出包裹245在辊床120上的位置之后，处理器605可以使用控制接口645向其上放置包裹245的一组辊传输控制信号，以便将包裹245移动成靠近面向外部的门105。处理器605可以在检测到递送车辆130停在递送位置之后操作面向外部的门105，以便允许客户通过面向外部的门105取走包裹245。
43.通信地耦合到计算机125的包裹评估设备660可以设置在面向外部的门105附近(在载货区域135的内部或外部)。包裹评估设备660的几个示例性部件可以包括光学扫描仪、计重秤、x射线系统、射频识别(rfid)系统、条形码读取器、读取器和qr码读取器。包裹评估设备660可以用于在将包裹放置在递送车辆130的载货区域135中之前确定包裹的各种特性。例如，光学扫描仪可以用于确定包裹的大小、形状和体积。作为另一个示例，rfid系统可以用于识别包裹的递送地址。
44.一个或多个检测装置670也可以设置在面向外部的门105附近(在载货区域135内部或外部)，并且可以包括诸如例如重量传感器、光学传感器和运动传感器的部件，所述部件被联接到计算机125。例如，重量传感器可以用于检测包裹的重量，并且包裹的重量可以被传送到计算机125。作为另一个示例，运动传感器可以用于检测包裹在辊床120上的放置，并且将信息传送到计算机125。
45.服务器系统625可以以可以与递送车辆130中的计算机125通信的单个计算机或一组联网的计算机的形式实现。在一个示例性实现方式中，服务器系统625可以是包括各种部件(诸如例如通信系统650、处理器630和存储器635)的单个计算机。通信系统650可以被配置为通过网络620与计算机125和/或个人通信装置655通信。作为非暂时性计算机可读介质的又一个示例的存储器635可以用于存储各种代码模块和各种类型的数据。例如，存储器635可以被配置为存储自动化包裹处理模块634、系统库存数据库636、一个或多个递送时间
表638、一个或多个递送路线639、客户数据库641、车队管理即服务(fmass)642和操作系统(os)637。
46.在示例性操作模式中，处理器630执行存储在存储器635中的计算机可执行指令，以与设置在递送车辆130中的计算机125协作地执行一些操作。例如，处理器630可以使用存储在存储器635(诸如系统库存数据库636、递送时间表638、递送路线639和客户数据库641)中的数据来填充和/或更新作为设置在递送车辆130中的计算机125的一部分的存储器610的内容。作为另一个示例，处理器630可以使用fmass 642来执行服务，诸如例如递送车辆130中的包裹空间分配、路线调度和车辆调度操作。
47.诸如图6中示出的存储器610和存储器635之类的存储器装置可包括易失性存储器元件(例如，随机存取存储器(ram，诸如dram、sram、sdram等))和非易失性存储器元件(例如，rom、硬盘驱动器、磁带、cdrom等)中的任何一个存储器元件或组合。此外，存储器装置可并入有电子、磁性、光学和/或其他类型的存储介质。在本文件的背景下，“非暂时性计算机可读介质”可以是例如但不限于电子、磁性、光学、电磁、红外或半导体系统、设备或装置。计算机可读介质的更具体的示例(非详尽列表)将包括以下项：便携式计算机软磁盘(磁性)、随机存取存储器(ram)(电子)、只读存储器(rom)(电子)、可擦除可编程只读存储器(eprom、eeprom或快闪存储器)(电子)以及便携式压缩盘只读存储器(cd rom)(光学)。应注意，计算机可读介质甚至可为上面打印有程序的纸张或另一合适的介质，因为可例如经由对纸张或其他介质的光学扫描来电子地捕获程序，随后进行编译、解译或另外在需要时以合适的方式进行处理，并且随后存储在计算机存储器中。
48.个人通信装置655可以包含在服务器系统625中提供的一些部件，诸如例如适用于与正在处理个人通信装置655的个人相关联的包裹的递送时间表638和递送路线639，并且还可以包含与特定包裹细节和特定递送路线相关的模块，所述特定包裹细节和特定递送路线与和正在处理个人通信装置655的个人相关联的包裹有关。在示例性场景中，可以可下载到个人通信装置655中的软件应用程序的形式提供部件。
49.图7a和图7b示出了根据本公开的自动化包裹处理系统100的示例性操作方法的流程图700。流程图700示出了可以以硬件、软件或其组合实现的一系列操作。在软件的背景下，所述操作表示存储在一种或多种非暂时性计算机可读介质(诸如存储器610和存储器635)上的计算机可执行指令，所述计算机可执行指令在由一个或多个处理器(诸如处理器605和处理器630)执行时执行所叙述的操作。一般而言，计算机可执行指令包括执行特定功能或实现特定抽象数据类型的例程、程序、对象、部件、数据结构等。描述操作的顺序不意图被解释为限制，并且任何数量的所描述的操作可以不同的顺序执行、省略、以任何顺序组合和/或并行执行。在流程图700中描述的一些或全部操作可以通过使用在计算机125和/或服务器系统625上执行的应用程序来实施。
50.流程图700可以大致分为三个部分。由虚线框701指示的第一部分涉及当递送车辆拾取一个或多个包裹时根据本公开执行的离线空间分配和装载程序。通常，在该操作阶段，向计算机125(和/或服务器系统625)提供在递送车辆沿递送路线出发之前将包裹装载到递送车辆中所需的所有信息。此时可以以较少的计算时间和资源限制来解决评估和装载各种包裹所涉及的后勤问题。离线空间分配和装载程序通常用于优化递送车辆的载货区域的利用率并将包裹的装载和卸载时间以及递送车辆的行驶时间最小化。
51.离线空间分配和调整程序可以由计算机125使用各种类型的算法和启发法来执行。此类算法可以包括例如用于解决车辆路线选择问题的算法、用于解决装箱问题的算法、用于解决流窜犯问题(traveling thief problem)的算法以及用于解决滑块拼图问题的算法。此类算法可以单独使用或以两种或更多种算法的组合使用。
52.流程图700的由虚线框702指示的第二部分涉及当递送车辆在递送路线上移动时根据本公开执行的在线空间分配和调整程序。通常，在该操作阶段，车载计算机(诸如计算机125)可以实时地接收各种类型的输入，诸如例如为了在不同的地址处递送包裹、在与计划的递送时间不同的时间递送包裹、在计划外的时间或地点拾取包裹或者出于其他原因而改变递送车辆路线的命令。
53.实时输入可以强加用于执行操作的时间约束，诸如例如在递送车辆处于运动中时并且在递送车辆到达递送目的地之前。在一些情况下，响应于改变递送车辆路线的命令可能需要计算机125在递送车辆处于运动中时执行包裹重新定位程序(诸如上面关于图4和图5描述的那些程序)。
54.在线空间分配和调整程序可以由计算机125使用解决此类时间约束的各种类型的算法和启发法来执行，并且通常用于在包裹递送期间提供灵活性。此类算法的几个示例可以包括用于解决车辆路线选择问题的算法、用于解决装箱问题的算法、用于解决流窜犯问题的算法、用于解决滑块拼图问题的算法、用于基于实时交通信息进行动态路线选择的算法、用于基于同时的包裹递送和包裹拾取来改变递送车辆路线的算法以及用于基于无人机、共乘和特别需求请求的使用来解决车辆路线选择问题的算法。此类算法可以单独使用或以两种或更多种算法的组合使用。
55.流程图700的由虚线框703指示的第三部分涉及当递送车辆为了卸载一个或多个包裹而静止时根据本公开执行的在线卸载程序。在线卸载程序通常用于在操作方面提供灵活性，所述操作诸如例如计划外的包裹拾取以及用于在递送车辆之间重新平衡包裹。在线卸载程序可以由计算机125使用各种类型的算法和启发法来执行。此类算法可以包括例如用于解决装箱问题的算法以及用于解决滑块拼图问题的算法。这些算法可以单独使用或以两种或更多种算法的组合使用。
56.在框705处，计算机获得关于各种递送车辆中的每一者的信息，诸如例如车辆的类型和车辆的载货区域的物理特性。递送车辆的载货区域可以被配置为接受一个或多个包裹以进行递送。可以例如在仓库中执行可以包括在载货区域中的辊床上限定移动路径的配置操作，在所述仓库中可以存储各种大小的包裹以在递送车辆沿递送路线出发之前由递送车辆拾取。
57.在框710处，计算机获得关于各种包裹中的每一者的信息，诸如例如包裹的递送地址和物理特性。可以如上所述通过使用一个或多个检测装置(诸如重量传感器、光学传感器和扫描仪)来检测包裹的物理特性，诸如例如包裹的重量、体积、覆盖区和/或形状。
58.在框715处，可以执行用于将各种包裹放置在递送车辆的载货区域中的布置。在示例性实现方式中，可以通过使用包裹评估设备(诸如上述包裹评估设备660)与计算机125协作来执行放置。放置可以包括由计算机125基于车辆信息(车辆类型、载货空间信息等)和包裹信息(各种包裹的尺寸和形状、包裹数量等)执行空间分配和装载程序。
59.可以通过采用涉及解决问题的方法来实现空间分配和装载程序，所述问题诸如例
如车辆路线选择问题、装箱问题、滑块拼图问题、背包问题和/或流窜犯问题。基于车辆路线选择问题的解决方案可能涉及基于拾取、递送和时间窗口来最小化路线选择成本。基于装箱问题的解决方案可涉及基于载货区域的限制和诸如各种包裹的物理特性的重叠约束来最大化空间利用率。流窜犯问题可涉及使用考虑与车辆路线选择问题和装箱问题两者相关的解决方案的组合方法。基于滑块拼图问题的解决方案可涉及在递送车辆在运输中时定义各种包裹的移动。
60.在框720处，可以确定当递送车辆在运输中时是否必须在递送车辆的载货区域中重新定位包裹。在一种情况下，由于诸如例如递送路线的改变或递送时间表的改变(这会影响包裹的递送)的原因，可能需要重新定位包裹。
61.因此，在框725处，当递送车辆在递送路线上移动时，包裹可以在载货区域中重新定位(例如，以上面参考图4描述的方式)。可以通过采用涉及解决问题的方法来实现重新定位程序，所述问题诸如例如车辆路线选择问题、装箱问题、滑块拼图问题和/或流窜犯问题。诸如例如到包裹递送目的地的行程时间的因素可能对实时执行重新定位程序施加时间约束。当递送车辆尚未在递送路线上起动时，诸如当执行上述离线空间分配和装载程序时，此类时间约束可能不适用。
62.如果不需要重新定位，则在框730处，可以确定是否需要改变递送车辆的路线。在一种情况下，由于诸如例如递送路线的改变或递送时间表的改变的原因，可能需要改变路线。如果需要改变路线，则在框735处，改变递送车辆的路线，然后是框720和后续框中指示的操作。
63.如果不需要改变路线，则在框740处，确定递送车辆是否已经到达包裹递送位置。如果递送车辆尚未到达包裹递送位置，则执行框720和后续框中指示的操作。如果递送车辆已经到达包裹递送位置，则在框745处，确定包裹是否将被装载到递送车辆中。此类事件可能由于各种因素而发生，诸如例如由于计算机125接收到计划外包裹拾取的通信。如果要拾取包裹，则执行框715和后续框中指示的操作。
64.如果没有发生包裹拾取，则在框750处，确定是否要从递送车辆卸载包裹。如果要卸载包裹，则在框755处，可以使用卸载程序(诸如例如以上面参考图5描述的方式)从递送车辆卸载包裹。
65.如果没有包裹要卸载，则在框760处，确定是否要执行包裹重新平衡操作。包裹重新平衡可能由各种因素驱动，诸如例如由于超过递送车辆的承载能力、由于递送车辆中用于附加包裹的包裹空间的可用性、由于递送路线被改变，或者由于递送时间被改变。如果需要重新平衡，则在框765处，递送车辆可以与另一车辆会合，并且可以在两个车辆之间转移一个或多个包裹。递送车辆中的计算机可以与另一车辆中的计算机通信以安排会合并执行重新平衡程序。
66.如果没有包裹重新平衡操作，则在框770处，递送车辆中的计算机可以向例如总公司中的计算机报告包裹递送操作的当前状态，然后是框775，其中递送车辆前进到下一个目的地以进行包裹递送或拾取。
67.在以上公开中，已经参考了形成以上公开的一部分的附图，附图示出了其中可以实践本公开的具体实现方式。应理解，在不脱离本公开的范围的情况下，可以利用其他实现方式，并且可以作出结构上的改变。说明书中对“一个实施例”、“实施例”、“示例性实施例”、“示例性实现方式”等的引用指示所描述的实施例或实现方式可以包括特定的特征、结构或特性，但是每个实施例不必包括特定的特征、结构或特性。此外，此类短语不一定是指同一实施例。此外，当结合实施例描述特定特征、结构或特性时，无论是否明确地描述，本领域技术人员都将认识到结合其他实施例的此类特征、结构或特性。
68.本文所公开的系统、设备、装置和方法的实现方式可包括或可利用包括硬件(诸如，例如本文所讨论的一个或多个处理器和系统存储器)的一个或多个装置。
69.本文公开的装置、系统和方法的实现方式可通过计算机网络进行通信。“网络”被定义为使得能够在计算机系统和/或模块和/或其他电子装置之间传输电子数据的一个或多个数据链路。当通过网络或另一种通信连接(硬连线、无线或者硬连线或无线的任何组合)向计算机传送或提供信息时，所述计算机适当地将连接视为传输介质。传输介质可包括网络和/或数据链路，其可用于携载呈计算机可执行指令或数据结构形式的期望程序代码装置并且可由通用或专用计算机访问。以上项的组合也应包括在非暂时性计算机可读介质的范围内。
70.计算机可执行指令包括例如在处理器处执行时致使处理器执行某一功能或功能组的指令和数据。计算机可执行指令可能是例如二进制代码、中间格式指令(诸如汇编语言)或甚至源代码。尽管已经用特定于结构特征和/或方法动作的语言描述了本主题，但是应理解，在所附权利要求中限定的主题不必限于上面描述的所述特征或动作。而是，所描述的特征和动作被公开作为实现权利要求的示例性形式。
71.本领域技术人员将了解，本公开可在具有许多类型的计算机系统配置的网络计算环境中实践，所述计算机系统配置包括内置式车辆计算机、个人计算机、台式计算机、膝上型计算机、消息处理器、移动装置、多处理器系统、基于微处理器的或可编程的消费电子产品、网络pc、小型计算机、大型计算机、移动电话、pda、平板计算机、寻呼机、路由器、交换机、各种存储装置等。本公开还可在分布式系统环境中实践，其中通过网络链接(通过硬连线数据链路、无线数据链路或通过硬连线数据链路与无线数据链路的任何组合)的本地和远程计算机系统两者都执行任务。在分布式系统环境中，程序模块可位于本地和远程存储器存储装置两者中。
72.此外，在适当的情况下，本文中描述的功能可在以下一个或多个中执行：硬件、软件、固件、数字部件或模拟部件。例如，一个或多个专用集成电路(asic)可被编程为执行本文所描述的系统和程序中的一者或多者。贯穿说明书和权利要求使用某些术语来指代特定系统部件。如本领域技术人员将理解，部件可以通过不同的名称来指代。本文件不意图区分名称不同但功能相同的部件。
73.本公开的至少一些实施例已经涉及计算机程序产品，其包括存储在任何计算机可用介质上的这种逻辑(例如，以软件的形式)。这种软件当在一个或多个数据处理装置中被执行时致使装置如本文所描述那样进行操作。
74.虽然上文已描述了本公开的各种实施例，但应理解，仅通过示例而非限制的方式呈现本公开的各种实施例。相关领域的技术人员将明白，在不脱离本公开的精神和范围的情况下可进行形式和细节上的各种改变。因此，本公开的广度和范围不应受到上述示例性实施例中的任何一个限制，而是应仅根据所附权利要求和其等效物限定。已经出于说明和描述目的而呈现了前述描述。前述描述并不意图是详尽的或将本公开限制于所公开的精确
形式。鉴于以上教导，许多修改和变化形式是可能的。此外，应注意，前述可选实现方式中的任一者或全部可按任何所期望的组合使用，以形成本公开的附加混合实现方式。例如，相对于特定装置或部件描述的功能中的任一者可以由另一个装置或部件执行。另外，尽管已经描述了具体装置特性，但本公开的实施例可能涉及许多其他装置特性。另外，尽管已用特定于结构特征和/或方法动作的语言描述了实施例，但是应理解，本公开不一定受限于所描述的具体特征或动作。而是，将具体特征和动作公开为实现实施例的说明性形式。除非另有特别说明或在使用时在上下文内以其他方式理解，否则诸如尤其是“能够”、“可能”、“可以”或“可”的条件语言通常意图表达某些实施例可以包括某些特征、元件和/或步骤，而其他实施例可以不包括某些特征、元件和/或步骤。因此，此类条件语言一般并不意图暗示一个或多个实施例无论如何都需要各特征、元件和/或步骤。
75.根据一个实施例，所述无人包裹移动设备包括在所述计算机的控制下由伺服马达操作的辊床，并且其中将所述第一包裹从所述载货区域中的所述第一位置移动到所述载货区域中的所述第二位置包括：由所述处理器将所述车辆的所述载货区域中的所述第二位置识别为所述车辆的所述载货区域中的第二存储位置或邻近所述车辆的门的卸载位置中的一者；由所述处理器确定所述第一包裹在所述辊床上的第一移动路径，所述第一移动路径在所述第一位置与所述车辆的所述载货区域中的所述第二存储位置或邻近所述车辆的所述门的所述卸载位置中的所述一者之间延伸；以及由所述处理器激活所述辊床中的第一组辊，以沿所述第一移动路径将所述第一包裹从所述第一位置自动地移动到所述车辆的所述载货区域中的所述第二存储位置或邻近所述车辆的所述门的所述卸载位置中的所述一者。
76.根据一个实施例，识别所述载货区域中的第二存储位置是基于所述处理器执行用以解决背包问题、装箱问题和/或流窜犯问题的算法。
77.根据一个实施例，所述无人包裹移动设备包括在所述计算机的控制下由伺服马达操作的辊床，并且进一步地其中所述处理器还被配置为访问所述存储器并执行附加的计算机可执行指令以执行包括以下项的操作：确定所述车辆到达第二包裹的拾取位置；确定所述第二包裹的物理特性；基于所述第二包裹的所述物理特性来确定所述车辆的所述载货区域中的第三位置；确定所述第二包裹在所述辊床上的第一移动路径，所述第一移动路径在所述车辆的门与所述第三位置之间延伸；以及激活所述辊床中的第一组辊，以沿所述第一移动路径将所述第二包裹从所述车辆的所述门自动地移动到所述第三位置。
78.根据一个实施例，所述处理器还被配置为访问所述存储器并执行附加的计算机可执行指令以执行包括以下项的操作：基于执行用以解决背包问题、装箱问题和/或流窜犯问题的算法来识别第二包裹的第三位置。
79.根据一个实施例，所述处理器还被配置为访问所述存储器并执行附加的计算机可执行指令以执行包括以下项的操作：接收关于所述第一包裹的第一递送地址的改变、所述第一包裹的递送优先级的改变和/或所述车辆的递送路线的改变的通知；以及在所述车辆运动时并且在所述车辆到达所述第一包裹的递送目的地之前，操作无人包裹移动设备以将所述第一包裹移动到邻近所述车辆的所述门的卸载位置。