CN101160601A

CN101160601A - 动态地更新调度计划的系统和方法

Info

Publication number: CN101160601A
Application number: CNA2006800127330A
Authority: CN
Inventors: 杰克·里维斯; 道格拉斯·莫尔; 兰格纳斯·S·努格哈里; 安东尼·J·德安托纳; 胡平
Original assignee: United Parcel Service of America Inc
Current assignee: United Parcel Service of America Inc; United Parcel Service Inc
Priority date: 2005-04-18
Filing date: 2006-04-17
Publication date: 2008-04-09
Anticipated expiration: 2026-04-17
Also published as: CA2746576C; CA2600835C; EP2626818A2; EP2620900A3; US7624024B2; EP1877978A4; EP2626818A3; WO2006113588A3; US20060235739A1; WO2006113588A2; CA2746576A1; JP2008536778A; CN101160601B; CA2600835A1; EP1877978A2; MX2007012950A; EP2620900A2

Abstract

公开了用于在便携式计算机上接收输入的系统和方法，该便携式计算机被通常操作提供运送服务的运送车辆的工作人员使用，其中，根据某些运送标准，所述输入潜在地影响预先建立的调度计划的完成。所述输入包括对货单的修改、关于天气或者交通条件的更新、或者影响剩余运送的其它因素。检查所述输入，以确定是否保证原始调度计划的修改，如果是这样，则生成信号触发对原始调度计划的处理，以产生满足某些运送标准的更新的调度计划。某些运送标准可以涉及用于按照某些时间框架完成运送的承诺。

Description

动态地更新调度计划的系统和方法

技术领域

本发明总体涉及确定通过便携式计算机何时启动更新牵涉路线上的服务车辆的服务站的调度计划，其中，所述更新可以是各种形式，并且通过处理各种类型的输入来触发。在一个实施例中，所提供的服务是包裹的运送。

背景技术

在包裹运送行业以及其它行业中派遣服务工作人员到各个位置的后勤问题是，能够提供当前的、精确的、有效的指示给驾驶员，以完成给定天的工作。具有车队的公司花费相当大量的时间和金钱去开发调度计划，以允许驾驶员在尽可能少的时间内有效地经过同样多的地区。对于其中路线在每天内可以变化的每日运送服务(例如，贩卖机服务路线或者快递服务)，在给定天内驾驶员所用的调度计划和路线通常在前一天或者最近或者在工作日的开始形成。分配给驾驶员的工作通常是基于对工作量的统计或者启发式分析，驾驶员可以基于以前的历史的平均运送量来进行上述的分析。

给定路线的服务站的数目通常是基于在过去的工作日期间对驾驶员的平均工作量的监测。使用基本的路线计划，使用那天需要完成的计划运送或者服务站来得到调度计划或者运送计划。对调度计划的任何改变(例如，添加或者删除服务站)可以影响所旅行的路线，并且可能不能容易或者有效地适应。虽然熟识给定路线的有经验的驾驶员可以探索式地适应对调度计划的一些实时变化，但是在工作日期间出现的其它实时变化不能被有经验的驾驶员有效地适应，更不用说，没有经历过该路线的驾驶员。

使运送过程复杂的另一方面是对优质服务水平和/或运送约定时间保证的开展。很多服务提供商提供与保证的服务约定时间(也称为“服务承诺”、“服务保证”)相关联的优质服务水平。这些承诺要求到某一时间为止或者在特定的时间窗内完成包裹运送。服务保证使创建或者修改调度计划复杂，因为它们需要沿着路线分配工作并解决该路线上的单个包裹运送承诺。不足为奇的是，服务工作人员可能无法将包裹识别出为具有约定时间，直到运送的保证时间经过之后为止。在其它的情况，驾驶员可能脱离其计划路线以实现服务运送承诺，但是这样可以引起与其它运送完成相关的低效。

这些问题对包裹运送服务来说不是唯一的，但是应用来执行其它的服务，例如，派遣维修、安装、销售或者现场检查的工作人员。通常，给客户提供时间窗，以期望服务呼叫。客户希望窄的时间窗，以便期望服务工作人员到，而服务提供商希望宽的时间窗，以给服务工作人员提供灵活性。在另一种情况中，客户可以对可提供或者不可提供服务的时间具有覆盖式的限制。例如，一些客户可以限制接收送货或者可以提供服务的时间。

此外，调度计划的执行可以受世界事件的影响，例如，天气、道路状况以及服务车辆的故障。这些事件中的任何事件可以单独地或者组合地影响调度计划的执行，并且导致运送承诺失败，或者至少降低了效率，因为原来确定的调度计划没有(将没有)考虑这些事件的发生。例如，道路封锁或者交通事件可以导致驾驶员不能有效地改变调度计划的服务车辆的路线。虽然熟悉特定服务区域的驾驶员可以基于个人的知识能够探索式地改变其路线，但是这种即兴的偏离可能不会提供最佳的方案。甚至有经验的但是还不熟悉给定路线的驾驶员也不期望采用这种即兴偏离来在特殊情况下确保实现所有的运送承诺。

因此，在服务行业亟需给驾驶员提供在各种类型条件上进行检测时更新调度计划的工具的改进的系统和方法。

发明内容

本发明总体涉及使用便携式计算装置的系统和方法，该便携式计算装置存储、处理和更新调度计划。该调度计划可以被视为一系列的逻辑记录，其中，每一个记录表示服务站，每一个服务站与执行服务(例如，运送包裹)相关联。该便携式计算机能够接收包括更新数据的输入消息，该数据通常无线地传输给便携式计算装置。更新数据可以是各种形式，包括影响调度计划的内容(例如，增加新记录、删除记录或者修改记录内容)的数据。这种信息潜在地导致增加服务站到调度计划，删除服务站或者改变要在服务站上执行的操作。影响调度计划的其它形成的数据包括接收属于与调度计划相关联的服务区域的交通和/或天气相关数据。另外其它形式的数据包括根据期望的时间表用于确定调度计划的相对执行的周期时间和位置输入。

该便携式计算装置处理输入数据，以确定是否存在对调度计划的执行的影响，并且潜在地适当地更新调度计划，包括潜在地重新排序记录的顺序，以确保基于当前的进度状态可以满足任何要执行的服务承诺。进度状态可以用各种方式来确定，包括，用基于调度计划的完成程度的期望位置和/或时间对当前的位置和/或者时间的检查。

一旦该便携式计算装置处理了输入数据，各种结果就可以显示给用户，包括所接收的输入数据、及其对调度计划的影响和/或用于执行调度计划的潜在的另外的可选的方式。这些结果可以作为对完成服务的帮助以各种形式显示给用户，包括以文本为基础的表格格式以及以图形地图为基础的格式。在以图形地图为基础的格式中，可以绘出各个位置，例如，与在调度计划中所显示的各个服务站相关联的那些位置。

以上概述仅仅表示本发明的各个方面的子集合，并且不应当以任何方式限制本发明的范围。

附图说明

这样用概述的术语描述了本发明，现在参照附图，附图并不必要按比例绘制，其中：

图1示出对调度计划的修改以确保实现运送承诺的一个实施例；

图2示出涉及与对调度计划的修改相关联的通信流程的另一过程的实施例；

图3示出在产生更新的调度计划的过程中所涉及的各个过程的一个实施例；

图4示出与初始化更新的调度计划相关联的各个功能、过程、模块和输入的一个实施例；

图5示出与用于产生更新的调度计划的执行过程的系统相关联的各个硬件部件、模块和功能的一个实施例；

图6示出触发更新的调度计划的各种类型的更新的一个实施例；

图7示出对货单的各种类型的更新的一个实施例；

图8示出路线计划数据和历史调度计划数据文件的一个实施例；

图9示出原始调度计划文件和货单数据文件的一个实施例；

图9a示出调度计划的另一个实施例；

图10示出更新的调度计划的一个实施例；

图10a示出更新的调度计划的另一个实施例；

图11示出调度计划的图形显示的一个实施例；

图12示出对调度计划的图形显示的修改的一个实施例；

图13示出对调度计划的图形显示的修改的另一个实施例；

图14示出对关于要执行的时间、位置和工作的进度状态的构思映射；以及

图15示出可以无线地传输给便携式计算装置的消息的一个实施例。

具体实施方式

现在参照附图在下文中更加全面地描述本发明，在附图中示出本发明的一些实施例，但是没有示出全部的实施例。实际上，这些发明可以用很多不同的形式实施，并且不应当解释为局限于本文所阐述的实施例，相反，提供这些实施例，使得本发明满足可应用的合法的要求。在整个全文中，相似的标号是指相似的元件。

本领域的技术人员可以想到本文所阐述的本发明的很多修改和其它实施例，这些发明适合具有前面描述和相关附图中所显示的教导的益处。因此，应该理解，本发明不局限于所公开的特定的实施例，修改和其它实施例应当包括在附属权利要求的范围内。尽管本文中利用专业术语，但是它们仅仅以一般的描述性的含义使用，而不是为了限制的目的。

下面参照根据本发明的实施例的方法、系统和计算机程序的框图和流程图来描述本发明。应该理解，可以通过计算机程序指令来实施框图和流程图中的每一个框。这些计算机程序指令可以装载到通用计算机、专用便携式计算机、个人数字助理(PDA)或者其它可编程数据处理设备，以得到机器，使得在计算机或者其它可编程数据处理设备上执行的指令创建用于实施在系统或者流程框中所指定的功能的装置。

这些计算机程序指令还可以存储在计算机可读存储器中，该存储器可以指导计算机或者其它可编程数据处理设备以特定的方式起作用，使得存储在计算机可读存储器中的指令产生包括实施流程框(一个或者多个)中所指定的功能的指令装置的制造制品。计算机程序指令还可以装载到计算机或者其它可编程数据测量设备上，以导致一系列的操作步骤在计算机或者其它可编程设备上执行，从而产生计算机实施过程，使得在计算机或者其它可编程设备上执行的指令提供实施在流程框(一个或者多个)中所指定的功能的步骤。

计算机可以是便携式计算装置，例如，运送服务领域中所知的那些。一个实施例作为运送信息获取装置(DIAD)被人所知，并且被UPS(本发明的受让人)使用，被UPS驾驶员所携带，以部分地管理包裹运送相关数据。关于DIAD的功能的其它信息可以在2003年6月19日公开的标题为“Portable Data Acquisition and ManagementSystem and Associated Device and Method”的美国专利申请公开US2003/0114206(申请号：10/227,147)中找到，该专利申请的内容以引用的方式并入本文中。关于要运送的特定包裹的信息以及其它信息(例如，要拾取的包裹)通过在白天的开始上载货单来存储在DIAD中。DIAD提供灵活的装置来通信，并且，各个实施例可以使用不同的技术来基于要传输的信息的位置、用途和类型与不同的实体通信(例如，基于有线的通信、红外通信和/或者无线通信装置)。然而，可以使用各种其它类型的便携式计算装置，包括膝上型计算机。此外，计算装置可以用各种方式将与调度计划相关联的结果显示给用户，包括以文本为基础的信息或者图形显示。

典型的包裹运送服务涉及在某一服务区域内的路线上的各个位置停下来以及在每一站上提供服务。每一服务站通常涉及运送一个或者多个包裹，以及拾取一个或者多个包裹。每一个服务站(也简称为“站(stop)”)通常计划为沿着预定路线的一系列站中的一个。沿着路线的站的顺序在本文中称为调度计划(dispatch plan)。该顺序可以以如所见的表格或者图形的形式显示给用户。在很多情况中，地理服务区域通常在一定程度上是固定的，即，它通常涉及在地理区域内的相同道路，但是并非所有的道路都必需在给定天内旅行过，因为每一个道路上的每一个位置并不通常与服务站相关联。在另一种情况，服务区域可以基于在调度计划中全部需要的运送物改变区域(增大或减少尺寸)。因此，被服务车辆所经过的实际路线(例如，所述系列的路)可以基于特定天的工作量或者基于季节变化来改变。使用通常静态的路，允许驾驶员熟悉路线并获取在典型的驾驶时间和其它条件下的经验，从而提供一基线，相对于该基线能够参考偏差。虽然所经过的路线或者服务区域可以是固定的，但是在给定天上沿着路线计划的具体服务站通常改变。调度计划通常基于要运送的包裹(“运送物deliveries”)、要拾取的包裹(“拾取物pick-up”)或者二者来确定。调度计划通常以纸件的格式提供驾驶员，或者电子通信给便携式计算装置(例如，DIAD)，驾驶员可以根据需要访问该便携式计算装置。当然，涉及除了包裹运送之外的其它服务应用是可能的，本发明的原理可以容易地适用于这种应用。

因此，基于要运送的包裹，给定车辆的调度计划通常在白天运送开始之前确定。在一些情况中，关于包裹拾取的信息可能不会在运送车辆离开之前装载入DIAD，因为在该天的开始不知道此信息。或者，在开始运送之后，可以提供关于附加的运送的信息(在这种情况下，要运送的附加包裹可以被处于停靠位置的驾驶员接收)。在其它情况中，来自客户的服务请求可能接收得太晚，从而在该天服务站的开始之前不能装载入DIAD。过去，如果驾驶员在离开之前没有被通知新的站，则这样可能需要客户等待直到下一交易日去拾取。

但是总是有可能来自客户的服务请求到达太晚而在那个工作日不能执行，在大多数市区和乡村地区可以容易地使用无线通信，并且使用无线通信来提供对未计划的服务站的通知(例如，这通过蜂窝电话或者私有调度无线电来执行)。有可能远程地通知处于路途中的运送车辆的驾驶员(或者远程便携式计算机，可能与这种情况一样)关于对该天的调度计划的修改。在很多情形中，未计划的服务站可以被提供，从而允许拾取包裹，而不是将该拾取计划安排在下一工作日。

增加未计划的服务站花费有限量的时间，为若干这样的未计划的站所需的时间可以导致延误尚未执行的那些服务站，从而危害其它服务站的服务承诺。

图1示出本发明的应用的一个环境。在图1中，示出包括三个站的运送路线。假设通常路线以站A、站B并然后站C的连续顺序限定。服务站的此顺序示于运送时间表一调度计划2中。调度计划2通常实施为具有与每一个站相对应的记录的数据库，每一个记录表示在每一个站要运送的一个包裹的包裹标识符(“包裹ID”)。包裹标识符允许驾驶员和便携式计算机唯一地识别特定的包裹或者与其相关联的相关信息。因此，使用包裹标识符，可以通过计算机在调度计划中识别记录，并且，包裹标识符也打印在包裹上(同时以人可读的形式、和机器可读的形式二者)。虽然并非每一个潜在的服务站始终具有包裹运送(例如，有些服务站可以是包裹拾取)，但是，为了示例的目的，图1示出在每一个服务站上要运送的一个包裹，在三个位置中的任何位置上没有包裹拾取。最后，表2的调度计划表示，以站C为目的地的一个包裹必须在上午10:00以前运送。

在图1中，服务运送车辆4示出在当前时间1(即，上午9:00)的给定位置“X”3上。任意工作或者成本单元可以分配给从当前位置起的各个站之间的路径。这些单元可以表示驾驶时间、距离或者一些其它的工作相关度量。在工业工程上，众所周知，收集历史数据以便量化时间工作单元和运动研究。在该示图中，假设每一个工作单元对应于五分钟时长。因此，如果运送车辆在上午9:00时在站A，则从当前时间的上午9:00到上午10:00有十二个五分钟的周期。从站A到站B的规则的计划路线通常花费10个单元，从站B旅行到站C花费4个单元。总时间(14个单元)超出12单元限制，并且，使用在调度计划2中所指的路线，很可能导致不能满足对站C的服务承诺要求。另一方面，改变路线以首先从站A到站C，仅仅花费5个单元，使用该路线导致满足服务承诺运送时间。因为对站A和站B的运送没有相似的保证运送时间，所以选择可选的路线不会影响与那些站相关的运送时间(即，服务承诺)。

通常，预先准备调度计划以期望满足服务承诺。例如，在上述的图示中，在原始调度计划中所指的原始路线可以基于过去的时间测量得到所需的时间进行运送。具体来说，如果过去的运送数据显示车辆通常在上午8:00到达站A，则这样基于历史旅行时间允许足够的时间在所需的时间内在站C运送包裹。然而，对特定工作日的不可预见的情况可能导致运送车辆晚于正常时间到达站A。因为运送车辆在上午9:00到达站A，仅仅通过改变路线可以实现承诺服务水平。

上述例子示出简单的问题，其中，方案自动地改变原始调度计划，以实现服务承诺。对于相对比较简单的问题，通过熟悉路线的有经验的驾驶员使用期望的旅行时间和当天的调度计划，可以探索式地得到方案。在上述图示中，服务站数是有限的，包裹数是有限的，仅有一个包裹具有服务承诺保证，关于可选的路线及其所需的相对工作单元的信息是已知的。现实中，附加约束通常被施加。例如，很多交易位置限制运送在一天的某些时间。给中餐人群供应伙食的很多饭店要求其员工在上午11:00到下午2:00服务顾客，并且在此时间范围内不接收运送。因此，某些站可以具有不可进行运送的某些时间范围。在其它的实例中，收件人可能喜欢在某一时间服务内运送/拾取，但是在某一其它时间也接收运送/拾取，而不是将活动推延到下一交易。很多其它的约束和特殊的条件可能出现。

显而易见的是，有很多因素涉及确定调度计划的运送要求是否可能成功地实现以及是否需要修改调度计划。此外，显而易见的是，在涉及无经验的服务工作人员或者不熟悉特定路线的代替驾驶员的调度计划中，运送要求可能容易失败。影响调度计划的执行的另一因素是相对于调度计划的完成出现不期望的事件的时间或者服务约定时间。如果几乎完成了计划的执行(例如，剩下2站)，则确定调度计划的影响和/或者修改可能是不重要的。然而，如果刚好开始调度计划的执行(例如，剩下120站)，则分析对计划的影响和修改是非常复杂的。

在上述实例中，对于给定天的计划服务站的数目是固定的，即使它可能不会是计划的最有效执行。例如，对具有潜在的包裹拾取的服务位置的一个方法是在可以潜在地出现拾取的每一个交易位置上具有服务车辆站。当这是确定性的计划并有助于计划的时间表时，如果在该位置上没有要拾取的包裹并没有计划的包裹运送保证站，则是低效的。在这种情况下，出现不必要的服务站。一些即兴方案，例如，放置驾驶员可见的视觉指示器以显示是否需要停靠站，可能不会始终是实用的、可靠的或者有效的。

很多顾客现在使用运输系统，该运输系统传送与要拾取的包裹相关的运输信息，使得运送者预先知道是否需要包裹拾取以及与包裹相关的包裹级细节(PLD)。使用运输系统有助于包裹拾取，因为运送者知道需要拾取的时间，并且仅仅需要服务车辆为在实际等待包裹的位置上拾取包裹而停止。在标题为“Method and System for PreparingAn Electronic Records For Shipping A Parcel”的欧洲专利说明书EP0 829 057中公开了这样一种运输系统。

使用与被服务工作人员(例如，DIAD)携带的便携式计算机无线通信结合或者集成入运送车辆的这种运输系统，允许远程地更新包裹拾取的调度计划，甚至在运送车辆离开当天的运送物之后。例如，转到图2，运输系统201可能包括个人计算机200和本地连接打印机202，允许顾客输入运输数据并为要拾取的包裹204打印标签。计算机200连接通信网络206，例如，因特网或者其它众所周知的通信网络，从而允许请求包裹拾取，以传输到中央调度系统208。中央调度系统208确定服务站的地理原点，并且基于每一个车辆服务区域和/或者当前位置来选择若干运送车辆216，218中的一个。在图2中，中央调度系统208确定车辆A216是最合适的车辆。使用无线通信服务210，产生被天线212发射到被车辆驾驶员携带的合适的DIAD的无线消息。通过比较拾取位置和每一个运送车辆服务区域的地图或者查询每一个DIAD的确切位置，中央调度系统208可以确定适当的车辆。所述拾取位置优选通过被运输系统200所指示的位置地址识别，但是可以使用其它的方法。例如，如果顾客通过打电话对顾客服务代理(未示出)说提出请求，可以使用呼叫方的呼叫方号码来确定地理位置，又可以将该地理位置与地图进行比较，以确定适当的运送车辆。或者，顾客服务代理可以使用提供地址给调度计算机208的计算机来输入所述拾取位置。因此，在这种情形下，在执行原始调度计划的时间期间，可以增加或者减少计划的服务站的数目。

在各个实施例中，便携式计算机可以被车辆驾驶员携带，或者，便携式计算机可以结合到车辆中。因此，将消息发送给服务车辆以计划本文所述的拾取，并不必局限于使用DIAD类的装置；所述计算机可以集成到车辆中。其它实施例可以利用协作地操作的便携式计算机和车辆集成单元。因此，当本文叙述消息从中央调度发送到运送车辆时，实际上，信息可以传送给被运送车辆的驾驶员所携带的便携式计算机。因此，在各种环境中，可能需要一定的灵活性来解释本文的说明书。例如，如果记录或者报告了车辆的位置，可以假设在被驾驶员身上所携带的DIAD中的GPD装置充分接近车辆的位置。类似地，所述的消息发送给被驾驶员所携带的DIAD类的便携式计算机，并不排除使用在车辆中的集成计算机的实施例。

此外，虽然正调度的车辆通常称为“运送车辆”、“服务车辆”或者“包裹运送车辆”，但是该术语不应当视为局限于机动型车辆，也不局限于仅仅用于运送的车辆。相反，这些术语可以视为适用于任何类型的运送货物以完成服务的执行。因此，这包括飞机、船、火车、公共汽车、货车、卡车、摩托车、拖拉机等，能够告知人，以便检查前提、安装或者放置装置等等。

无线通信可以基于如一些调度服务所用的私有点对点移动无线电，或者无线通信可以基于公共的载波无线服务，例如，众所周知的数字蜂窝、数字数据或者基于卫星的通信服务(包括，但不限于，EDGE、GPRS、CDMA2000Ix-RTT、短信服务、MMDS、其它类型的3G数据服务)中一个。本发明可以基于各种形式的无线通信技术。其它的信息可以在以引用方式结合的前述专利申请中找到。

无线通信的格式可以改变，图15示出可以使用的一种典型的协议结构。在图15中，协议数据单元(PDU)是用于传送数字信息的典型的格式。PDU通常与特定层的通信相关联，并且通常包括头部分221、负载部分222和尾部分223。物理协议数据单元220使用特定的无线电调制协议传送信息。物理层PDU传送连接层(通常是组合的连接层和介质访问控制(“MAC”)层)224，该连接层又传送网络层协议数据单元226。这些中的每一个都具有头部分、负载部分和尾部分的类似格式，在无线通信领域中，各种类型是众所周知。最后，传送应用层PDU 228(但是可以存在其它的介入协议层)。传送应用层PDU传输属于调度计划的数据，或者在便携式计算机装置(例如，DIAD)和中央调度系统之间交流的任何其它信息。应用层PDU的格式可以是专用的。图15中图示的是传送与调度计划相关的记录229的字段和显示要执行的操作的指示器230。例如，如果要增加附加的记录到调度计划(例如，表示包裹拾取的另一服务站)，则要增加的记录可以与要执行什么操作的指示器一起被应用层PDU传送。此外，可以限定字段和功能，例如，修改记录，删除记录等等。协议和服务设计领域中的技术人员容易识别其中信息和功能调用可以在便携式计算装置和调度服务器之间传送的各种方式。通常，现有的通信协议可以用于下层，而专用协议可以容易地设计成传送调度计划相关信息。

发信令通知包裹拾取的通信可以涉及与运输系统或者中央调度系统不同的实体。在图2中，公开了智能包裹寄存箱214。这种类型的包裹箱允许顾客寄存用于拾取的包裹，而不需要运送车辆停止在包裹源自于其处的交易位置上。寄存箱通常沿着服务车辆常经过的路线放置在方便的可看见的位置上。智能包裹寄存箱214可以具有检测包裹寄存时间的合适的感测器，并且使用无线通信系统210，将这些信息无线通知中央调度系统208。类似地，中央调度系统208可以确定适当的车辆以服务寄存箱，并且通知该车辆需要服务停靠的时间。在图2中，通知车辆B218以访问并拾取寄存箱中的包裹。实际上，当寄存箱是空的时候，该方案避免需要驾驶员访问寄存箱以确定该箱是否包含包裹。

不考虑在运送时期内给车辆分配附加包裹的情形，中央调度系统可以基于相对于每一个运送车辆的当前服务区域的拾取的地理位置或者基于哪一个运送车辆最适合服务考虑与车辆相关联的位置、工作量或者其它因素的请求来选择车辆以处理那些包裹。例如，在图2中，可以选择车辆A216，因为它服务包裹204所处的地理区域。或者，车辆A可以是第二最近的车辆，但是选择车辆A的原因是，如果分配车辆B去拾取该包裹，车辆B可能有被危害的运送承诺。不管怎么选择目标车辆，中央调度系统208也将已更新的信息无线地传输给合适的调度车辆。

在实际中，其它类型的信息可以影响调度计划的执行和运送承诺的实现。可以用下述术语来表示确定防止对调度计划的未来实行的潜在的影响：“危险”、“危险情形”、 “服务承诺危险”或者“时间计划危险”(可以使用其它类似的术语)。如果确定危险情形，则便携式计算装置中的处理器可以分析要执行的剩余的服务站，并且确定重新记录是否适合优化剩余的服务站以实现承诺。如所提及的那样，不需要检查已执行的服务站。下面描述影响调度计划并触发更新原始调度计划的更多常用类型输入中的一些。

货单(manifest)和调度计划

货单通常定义为要运送的货物的列单。在本实施例中，虽然本发明的原理适用于各种类型的货物(包括，包裹、信件、零部件、行李等)，但是货物包括运送的包裹。此外，本发明可以通过派遣到限定位置的服务工作人员来进行服务。因此，虽然就发送的项目讨论了“货单”，但是在其它的环境中，术语“货单”可以广义地解释为要执行的工作操作的列单。货单通常是“运送货单”，即，运送的包裹的列单，并且通常包括关于包裹的相关信息。然而，货单也可以包括要拾取的包裹的信息。可以通过将货单描述为“拾取货单”来区分开。在本文中没有量化的情况下使用时，货单可以广义地解释成包括关于货物的信息，所述货物被计划安排用于拾取、运送或者需要一些其它特定操作。

如果将货单排序成表示执行工作的顺序，则它可以称为调度计划。或者，调度计划可以是得自货单的一组分离的信息。一般来说，从概念上来说，调度计划被视为有序顺序的货单，但是，如人们所见，存在不同的方式用于存储和构建使用数据库的货单和调度计划，所述数据的逻辑表示并没有解释为某一实施方式或者数据结构。

运送货单更新

通常，包裹运送车辆通过在具有当天运送的包裹的中心分类设施上装载包裹来开始路线。给驾驶员提供一份调度计划，该调度计划下载到DIAD(此外，调度计划可以被视为有序顺序的货单)，包括关于运送物、拾取物的信息或者其它服务相关信息。调度计划信息通常包括收件人(目的地址)和相关包裹服务水平和/或运送约定时间(“运送承诺”)。与服务站、运送或者其它服务操作相关的每一组信息可以被考虑为数据库中的记录。因此，调度计划可以视为包括一系列的记录。此外，每一个记录可以包括关于顾客的特定要求的附加信息—例如，某些运送时间窗、位置方向、优选运送位置、运输职员的姓名等等。在其它实施例中，对调度计划的更新可以反映顾客的意愿，以将包裹改向到另一可选的位置，例如，与运送者往来的零售位置。相关信息可以在共同未审的专利申请的2003年12月22日提交的标题为“Manifest Generation and Download Systems and Methods”的美国专利申请号10/745,468和2002年8月23日提交的标题为“PortableData Acquisition and Management System and Associated Device andMethod”的美国专利申请号10/227,147中找到，这两个专利申请的内容以引用的方式并入本申请中。

过去，关于给定天的工作活动的货单数据或者调度计划一旦提供给驾驶员就没有被修改过。然而，如结合图2所讨论的那样，新技术允许在车辆开始服务该路线之后更新调度计划。除了远程地更新调度计划之外，可以通过驾驶员或者一些其它的本地计算装置来修改调度计划信息。例如，通过驾驶员停止在第二装载位置上并接收额外的运送包裹，可以增加额外的项目用于运送。该信息可以手动地输入或者由与另一个本地计算机或者DIAD的点对点连接来接收。如果在运送车辆上存在有限的空间，则使用二次装载位置是有用的，使得通过运送车辆无法在一次装载内完成一天的所有运送。或者，通过从第二运送车辆转移包裹，该车辆可以接收路途中的包裹。如果第二运送车辆抛锚了并需要卸载包裹，或者当为了均衡两个车辆之间的负载而转移包裹时，这种情况就可能出现。在季节的某些高峰运输时间期间(例如，节假运送)，这种情形是常见的。

拾取调度计划更新

拾取调度计划可以被视为要拾取的货单，该货单是有序的，以便表示要进行拾取的顺序。一旦有序，它就可以被视为拾取调度计划。拾取调度计划可以用若干方式修改，包括使用前述的无线通信方法。对拾取调度计划的一些修改可以触发重新检查和潜在地改变服务站的顺序的需要，而对调度计划的其它修改可能不会触发重新检查和潜在地改变服务站的顺序的需要。不改变后续运送顺序的对货单改变的一个例子是当顾客改变要拾取的包裹的服务类的时候。例如，假设包裹拾取原来用两天运送服务类表示，但是该服务类改为常规的地面运送。虽然可以改变中心分类设施上的包裹的后续处理，但是对于拾取包裹的车辆的调度计划通常不受服务水平改变的影响。运送车辆仍必须在拾取包裹的位置上进行服务停靠，并且无需改变后续拾取物的顺序。

存在不影响调度计划的执行或者性能的、对调度计划的改变的其它例子，即，不负面地影响后续服务站的时间表的改变。例如，取消包裹拾取的顾客改变调度计划，因为可能不需要该车辆停止在那个位置上(假设没有运送到那个位置)，但是这种改变没有给驾驶员强加附加的时间要求。类似地，减少要拾取的包裹的数量不会强加附加的时间要求。如果有什么的话，这种改变导致执行相对于原来时间表而言提前的时间表。

然而，对拾取调度计划的其它改变可以影响后续工作活动。例如，如果顾客提高要拾取的包裹的数量，尤其是如果提高的数量是显著的，则由驾驶员所需的附加的时间可以影响这一天的其它的时间表。此外，将附加的包裹装载到车辆中，可以引起空间问题，影响包裹的组织，并且增加驾驶员所需的用来分类和寻找后续运送的其它包裹的时间。

对拾取调度计划的另一可能的修改是在以前没有计划的位置上增加拾取。这反映了顾客不能及时准备拾取包裹以结合到调度计划的信息下载到便携式计算机中的常见情形。然而，在使用前述无线通信已经调度服务车辆之后，可以将这种信息提供给DIAD。这需要修改工作时间表(例如，计划服务站)，以便拾取包裹。对工作时间表的这种修改总是通过需要驾驶员的额外的时间来影响工作计划，但是，如果已经计划进行运送，则需要拾取的附加时间可能最少。一些运送者可以安排拾取在运送之后进行，从而避免延误运送，并在车辆中为要拾取的包裹提供空间。

其它事件

最后，存在影响服务站的时间表的其它可能的未预见到的因素。例如，在已经进行拾取之后，驾驶员可能注意到包裹必须返回给顾客(例如，该包裹已经被损坏、不正确地包裹或者被标注了，它正泄漏危险液体等等)。这可能需要驾驶员修改拾取货单，以反映包裹的返回或者特殊处理。运送货物有经验的那些人无疑地会认识到，可以对调度计划进行其它类型的例外处理和修改。

天气更新

气候条件通常影响调度计划的执行。严峻的气候，例如，暴风雨或者暴风雪，通常妨碍交通，并且可以预计到，它会增加时间表的延误。虽然天气预报是众所周知的科学，但是精确的预报仍不够可靠以至于在一天的开始时预报沿着运送路线的这一天的随后的时间里的天气是什么。料想不到的是，严重的天气情况可以影响部分路线，并且负面地影响服务车辆的运送时间表。因此，在开始一天的运送之后，天气是影响调度计划的时间表的另一条件。

交通状况

交通状况通常难以预测，并且常常以反应性的方式报道。这包括意外事故、堵塞、道路施工等事件的发生，所有这些事件都影响交通。虽然有经验的运送车辆驾驶员可以构想出正常交通量和状况，但是异常的状况总是可以出现。一种常见的事件涉及道路封锁(例如，施工、紧急道路维修、由于天气所引起的树堕落、淹没的道路等等)，在很多情况下，驾驶员可以接收特别的通信(例如，无线电公告、个人电话呼叫等等)，并且可以使用个人的知识来修改调度计划的路线，在存在运送承诺的情况中，复查期望的运送时间是适宜的。

其它条件

各种其它条件和事件可以影响执行调度计划的运送车辆的时间表。每一种条件并不必要负面地影响满足服务运送承诺的能力。负面影响是否出现要求评估相对于调度计划的条件的严重性。

过程概述-主要部分

图3示出用来更新调度计划的高级过程的一个实施例。显而易见的是，仍实施本发明的原理的对该过程的各种变型是可能的。

在图3中，货单数据20表示与运送车辆相关联的给定工作日的运送数据。货单数据包括与包裹运送和拾取都有关的信息。货单数据可以实施为两个不同的文件，一个用于运送数据，另一个用于拾取相关数据，或者，货单数据可以实施为一个文件，在其它实施例中，货单数据可以包含其它的数据，包括与服务站有关的服务呼叫或者其它数据。在此阶段，货单数据中的记录顺序并不重要。一旦被排序，货单数据可以被视为调度计划。

表示货单数据的数据库文件的图示格式示于图9中。在图9中，货单数据表131包含几行信息或者几个记录的信息。每一个记录可以被视为与服务站有关的信息的独立集合。因为这些记录以特定的顺序来帮助执行服务停靠，所以该表格可以被视为调度计划。

在每一个记录中的信息的集合包括几列信息或者几个字段信息。通常，在货单中包含更多个字段的信息，在图9中仅仅示出几个字段。例如，姓名、街道、城市等都可以具有不同的字段。每一个字段的其它格式、顺序和结构是可能的。第一列是包裹标识符，如由包裹跟踪号136所实施的那样所示。在表格131中，要运送的每一个包裹由跟踪号或者某一类其它包裹标识符识别，并且，这个用作表格的索引。在其它实施例中，表格可以表示与其它类型的服务相关联的服务站，并且，该初始列可以表示工作顺序号。或者，地址可以用作索引。然而，表格131足以基于作为代表性实施例的包裹运送服务来说明本发明的原理。

接下来，收货人或者发货人的地址信息表示为137。如果包裹属于运送，则提供收货人(目的)的地址。如果包裹是要拾取的，则地址表示发货人(包裹的发源人)。下一列表示与站相关联的包裹的数目138，并且允许在与单个服务站相关联的多个包裹之间的连接。例如，运送可以涉及几个包裹，并且，通常在与给定站相关联的所有包裹之间提供连接。这样确保运送工作人员运送要运送的所有必要包裹。在表格131中所提供的图示中，在Perry′s Pickle店中存在与服务站相关联的两个包裹154a，154b。下一列表示该站是要拾取还是要运送139(在此实例中，这两个包裹是要运送的)。在其它的实例中，服务站既可以涉及运送又可以涉及拾取。最后，另一列提供与包裹相关联的运送约定时间，如果有人指定的话。在图9的实例中，要运送到Perry′s Pickle店的一个包裹具有下午4:00的运送约定时间135。

文件结构的很多格式和变型是可能的，图9仅仅代表为了图示本发明的目的的一个实施例。例如，可以实施逻辑上分离的运送和拾取货单文件。此外，分离的逻辑顺序指示器文件可以与货单数据结合使用，以指示服务站的顺序，该顺序将由货单中的地址信息限定。此外，附加的信息通常与每一个包裹相关联，例如，服务水平、发源人信息、处理包裹的内部分类设施、重量等等。对包含在调度计划或者货单中的所有可能的信息的代表并不必要表示本发明的原理。此外，有可能的是，使用货单的信息的子集来创建调度计划，因为为了有效地识别下一服务站，不需要一些PLD信息。

返回到图3，所图示的另一部件是路线计划22。

图3中的路线计划22包括关于运送车辆经过的路线的信息。通常，该路线被限定在预先确定的地理区域内，并且包括以特定顺序经过的道路的集合。道路的范围常常是地理限制的(例如，运送区域限定在镇、县或者州的有限部分内)。这是典型的使用限定的服务区域来派遣服务车辆的情形。在其它的实施例中，地理区域可以是非常大(例如，国家的州或者部分，并且可以被视为逻辑上无限的或者无边界的)。例如，搬家服务可以服务美国大陆。虽然此服务区域可以被视为无边界的，但是实际上，它是有限的。在一些环境中，无边界的服务区域可以被视为不具有规则的旅行路线的区域。

在下文所提供的实施例中，路线计划是某种程度固定的，即，路线反映经常进行运送的规则的旅行路径(但不必要到达每一条路的每一个站)。除了固定的路线之外，在一些商务环境中，人们希望一般在一天的相同时间进行运送。例如，可以计划在给定位置上在每一天的大致相同的时间进行包裹拾取和运送。在其它的环境中，在一天的任何时间进行服务停靠。例如，与包裹运送服务相对立，在与维修服务相关联的派遣服务车辆的情况中，使用服务呼叫的优先级来确定调度计划中的站的顺序。通常，维修车辆的派遣不基于与到那个位置的以前服务呼叫相关联的维修车辆的历史到达时间。在其它的环境中，人们可能希望，到商务位置的运送在常见的时间范围中进行，使得职工可以协调其它的活动(例如，在商务位置上接收运送的职工知道什么时候进行休息(或者避免某些时间休息))或者避开时间以便进行不轻易中断的任务。

路线计划22可以基于在给定区域执行运送的单个车辆，或者，它可以考虑一组车辆。在一些实施例中，在顾客没有优先选择以任何特定的顺序或者在常见的时间接收运送时，可以使用动态的路线计划。路线计划可以由货单数据部分地确定，而与其它数据无关，例如，历史平均值、优选的运送时间等等。

路线计划22可以用不同的方式表示，并且部分地决定如何操作和显示数据。在一些情况中，可以使用基于GIS(地理信息系统)的系统。其它的实施方式可以提供运送站的表格列单。路线计划可不必结合到便携式计算机中，也不必显示给驾驶员，因为它不是实际的运送计划(例如，调度计划)，但是，使用参考模型来开发原始的调度计划。

为了概念地图示路线计划，图8基于潜在的服务站的表格列单示出一个实施例。在图8中，路线计划数据117包括地址的顺序。如图8所示，与定位在主街道上的商务相对应地示出记录的子集。每一个记录表示运送包裹或者拾取包裹的潜在站。地址111与称为记录号116的索引相关联，从而有助于处理选择的地址。优选地，与典型的理想的运送计划相对应地、依次地列出路线计划中的地址。例如，根据表格117，Neill′s Newsstands(记录436)列出在Meredith′s Diner(记录437)之前，从而，如果对这两个位置进行运送，则首先运送到Neill′sNewsstands。

该实施例导致存储大量的记录，每个记录表示潜在的服务站，而不是给定天的实际的服务站。其它实施例可以通过一系列的地址范围来表示路线。这样节省存储空间，并且允许以更容易看见的形式显示数据。因为该数据可以与便携式计算机分离地存储和处理，所以存储器存储要求、处理速度等不是关于便携式计算机的因素。因此，路线计划中的地址可以表示为一定的范围(例如，“主街道100-300”)，而没有列出单个位置和居住者的姓名。该方法也可以避免每当新的居住者与该地址相关联(例如，居住者搬入/搬出特定区域，或者商务重新定位、开业或者关闭)时必须更新数据。

总而言之，图3中的路线计划表示运送车辆所采用的一般路线，而货单数据表示与所需的服务站相关联的数据。因为货单数据并不必组织或者逻辑有序以反映运送服务站的所需顺序，所以，需要排序数据形式的附加处理25，以形成初始的或者原始的调度计划24。图3的原始的调度计划24是要由运送车辆驾驶员执行的服务站的有序列单。概念上地来说，创建调度计划的过程25可以仅仅是处理25货单数据，以基于路线数据反映运送位置的后续顺序。

各种方法可用来创建原始的调度计划24，并且在本发明的范围之外，所述原始的调度计划已经多年来被各个运送公司使用。调度计划在本领域中是众所周知的，并且可以通过任何数量的众所周知的调度软件应用程序(Roadnet 5000^TM、Territory Planner^TM和Mobilecast^TM)来产生。原始的调度计划24下载到便携式计算机中，并且可以用各种方式来构建，包括图形方式、表格方式(例如，面向文本的)或者二者。虽然可以有效地构建与货单数据和/或路线计划数据相似的原始调度计划的数据，但是不需要受益于本发明的原理。

图3也表示可以被便携式计算装置处理29以触发原始调度计划的更新或者修改的各种更新/输入26，从而创建更新的调度计划27。更新/输入26包括以前讨论的输入，包括天气信息、交通信息和对货单的改变。通过便携式计算机的输入处理29涉及首先确定更新/输入是否可以影响原始调度计划的剩余运送。并非所有的输入都可以影响后续运送，为了确定是否存在影响，可以使用各种方法和数据。

例如，过程29可以访问包括历史数据28的文件。历史数据是可以用来帮助确定是否并如何更新原始调度计划的参考数据。它可以是用于确定路线计划22的不同过程(未图示)中的历史数据的子集。存储于便携式计算机中的历史数据28仅需要被限制为单个服务车辆的服务区域。历史数据的内容可以基于商务应用、存储要求以及将要被分析的输入类型来改变。例如，历史数据可以表示完成的一天货单的服务站(例如，完成的运送或者拾取)。因为由驾驶员已经完成的运送不受后续发展的影响(例如，天气或者交通)，所以，为了产生更新的调度计划，必须分析调度计划中的剩余运送。图3示出与货单数据不同的历史数据的事实仅仅是为了概念的目的，不应当限制如何存储历史数据。在一些实施例中，已经完成哪一个运送/拾取的指示与货单数据或者调度计划结合存储。因此，概念上来说，历史数据的此部分可以被视为对调度计划的增加。通常，记录调度计划中的服务站完成标记，表示服务站已经完成。不管如何记录指示，表示过去的运送的数据可以作为历史数据的模型。

历史数据28可以包括其它类型的历史数据。历史数据可以包括与每一个潜在的运送站相关联的时间和位置信息的历史移动平均值。这种类型的信息充当可以比较当前状态的参考项。

历史数据的此方面通过存储过去的运送信息来部分地捕获驾驶员的“经验”方面，所述运送信息用来提供确定是否按预定时间或者晚于预定时间执行调度计划的基准。如果晚于预定时间，则可能需要修改(例如，重新优化)原始调度计划中的剩余运送。例如，在路线上有经验的驾驶员通过下述方式来标准检测整天的执行：将已知路标的位置与当前时间进行比较，并且在内心里将这些与在遇到路标时的过去的经验进行比较。或者，他们可以将当前的时间与所需任务的完成程度进行比较。通过将运送车辆的当前时间和位置相对于在给定路线上的过去的平均时间和位置测量进行比较，可以将“经验”水平作为系统的组成部分，从而，可以确定进度状态的确定(“提前”、“晚点”或者“按预定时间”)以及完成剩余服务站所需的时间。

创建更新的调度计划27的处理29通常与用来创建原始实施计划27的处理25不相同(因此，以不同的方式表示处理图标25和29)。原始调度计划的处理可以在主机上进行，并且涉及在复合服务区域内处理一组车辆的包裹运送信息。按照其性质来说，更新的运送计划的处理是处理关于单个现有的原始调度计划的子集的特定输入(例如，尚未执行的那些站)，以确定对原始调度计划的改变是否合适并如何进行改变。如前面所讨论的那样，事实上不总是这样，对调度计划的更新或者输入甚至影响剩余的服务站的执行或者其顺序。如果需修改服务站的顺序，则分离的过程可以修改原始调度计划以创建更新的调度计划。修改原始调度计划的过程与建立原始调度计划的过程不同，原因在于，在单个运送车辆的背景中创建新的调度计划，考虑局部条件并试图满足与特定的以前确定的调度计划相关联的运送承诺。此外，原始调度计划的修改通常考虑历史数据的至少一些(例如，已经运送的包裹)，而原始调度计划以仍要运送的包裹的列单开始。因此，如果条件保证原始调度计划的更新，则通常使用与用于计算原始调度计划不同的过程来计算更新的调度计划。

原始调度计划和更新的调度计划的数据结构通常相似。这有助于处理和将数据(原始调度计划或者更新的调度计划)显示给用户。如下面所讨论，将调度计划显示给用户的格式可以是各种形式。

可以用各种方式来更新原始调度计划。更新可以涉及改变记录中的信息、增加记录、重新排序记录的逻辑顺序等等。在一些情况中，更新原始调度计划不需要重新优化(例如，分析顺序以重新排序站)。记得对货单有各种不同类型的更新，所述更新不会负面地影响调度计划的执行。在其它的实例中，更新可能影响调度计划的执行，但是可能不会确保(justify)分析所述顺序。例如，仅仅在街道上增加新的服务站，并且该服务站在相同街道上的现存的站正前面，很可能不会确保分析所述记录的顺序有效以确定它们是否应该重新排序。然而，在不同的道路上增加新站，可以证明分析所述记录顺序有效，以确定优化是否合适。此外，不同的标准，例如，商务规则，可以应用来确定是否更新原始调度计划并如何更新原始调度计划。例如，假设通过增加未计划的站来修改调度计划，并且没有后续的运送约定时间。因此，剩余的服务站并不局限于在任何时间或者以任何特定顺序执行。商务规则可能不会指导分析调度计划来重新排序剩余站，以反映最佳化的路线。然而，如果仍要执行的服务站中的一个具有时间承诺，则可以依次地分析和重新排序所述剩余站。

此外，一些商务应用可以限定用来确定更新调度计划的标准。一些应用可以需要最佳化的路线(例如，所旅行的距离)，而其它的商务应用可以选择使用与原始实施计划尽可能偏离少的路线，即使所旅行的距离不是最佳化的。例如，进行规则的服务停靠的运送服务可以希望与同原始调度计划相关联的典型的期望到达时间偏离尽可能少。这样允许运送车辆在相似的时间完成运送并维持关于运送时间窗的顾客期望。这可以是服务小商务(例如，零售伤或者商业顾客)的标准。因此，在市内环境中，为了避免某些交通模式或者维持运送时间，小包裹运送服务可以选择保持某些时间表，即使驾驶的英里稍微比较大。在50英里的市内路线上，导致增加驾驶10％英里的稍微偏离导致5英里的附加距离。这在某些应用中是可以接受的。另一方面，提供全国范围运送服务的货车运输公司可以选择维持最有效的调度计划，即使意味着原来计划的运送时间内存在较大的偏离。对于涉及2000旅行英里的调度计划，驾驶英里增加10％(例如，200英里)是不可以接受的。而且，通过货车运输公司到给定接收者运输可能是少有的，并且，收货人可以容易地在一天的任何时间接收运送。

总而言之，在确定是否需要或者希望重新排序记录时，商务规则影响如何检查更新的调度计划以及什么时候检查更新的调度计划。本发明的原理包括确定怎样/什么时候应该改变原始调度计划以便产生更新的调度计划的各种算法。

通过由图3中的图标29表示的处理来实施的系统示于图4中。转到图4，调度管理器(DM)45是接收各种输入并确定对调度计划的更新是否合适的过程或者软件模块。DM也可以管理显示给用户的信息、以及从用户接收输入和其它过程。

由DM接收的输入的一种形式包括本地输入46。本地输入通常是从结合图4的系统的便携式计算机(例如，PDA、膝上型计算机或者其它装置)的键盘输入的用户输入。键盘输入可以包括使用“软键”指示各种功能的用户。软键是其功能可以根据操作内容改变的键，并且通常通过使显示信息与一般键盘相关联来实施，从而，通过显示器来指示键盘的功能。以这样的方式，与键盘相关联的功能可以如程序所限定的那样改变。

其它形式的输入包括基于使用建立好的语音识别算法的语音输入。语言识别可以用于用户常用的指令，作为更加方便的输入方式。选择输入，通常使用“定点装置”(包括，接触盘、鼠标、操作杆等)的形式，是输入数据的另一种装置。最后，系统也可以从传感器接收各种输入。传感器可以检测与很可能导致延误包裹运送的运送车辆相关联的条件。例如，可以报道服务车辆中的引擎故障条件，DM将潜在的运送延误警告驾驶员或者其它系统。这些输入可以无线地或者通过有线连接来接收。

DM也可以接收被分类为远程输入47的输入。远程输入通常通过与无线通信接口相关联的天线48接收。远程数据输入允许数据通常从调度服务来接收，修改调度计划，例如，附加服务站的指示、对于特定包裹的所需运送时间的改变、更新的交通和天气状况等等。

DM也从GPS装置32接收输入，给DM提供便携式计算装置的当前位置(其可以用来接近服务车辆的位置)。这些输入通常是以经度和纬度测量的形式，连续地更新并周期性地供应给DM。DM也从提供当前时间信息的时钟33接收输入。在一些实施例中，GPS装置可以提供当前时间信息。

DM可以使用当前位置和时间，以将沿着路线的车辆的位置和期望位置和时间进行比较。这涉及使用历史数据(例如，包括过去的运送相关时间和位置数据)，以允许DM确定当天的调度计划是按预定时间执行、晚于预定时间执行还是提前预定时间执行的可能性。为了执行此比较，DM访问包含历史数据的数据库，包括历史调度位置和时间数据36。历史位置和时间数据可以以各种形式存储，并且可以包括与给定位置相关联的典型时间的移动平均值。

DM也可以访问被用来选择各种用户偏好、选项和缺省值的管理参数34形式的数据，如进一步的讨论所示。显而易见的是，各种处理方案是可能的，并且，所述管理参数允许选择为用户或者特定应用定制的缺省值。例如，在市内环境中，使用地图的调度计划的图形描述可能是不必要的或者不理想的。另一方面，在乡村环境中，使用表示服务站的标记的以地图形式的调度计划的图形描述可能是理想的。

DM也访问数据货单数据40(其可以实施为原始调度计划)、运送完成数据库42(其也可以在原始调度计划中实施)和潜在的GIS(地理信息系统)数据43。如前面所讨论的那样，货单数据包括关于一天包裹运送和拾取的信息，并且可以被排序以产生调度计划。运送完成数据表示已经完成运送的数据(或者其它类型的工作行为)，并且也可以实施为历史数据36、调度计划38或者货单数据40内。例如，典型的实施例是设置与调度计划中的每一个记录相关联的完成指示器或者标记，表示已经完成服务站。因此，虽然图4示出逻辑类型的数据，但是数据的实施例可以用各种形式出现。例如，运送完成数据可以是分离的逻辑数据库，或者，它可以通过将其与货单数据或者历史数据结合来实施。这些实施的选择反映了各种实施例都是可行的。

此外，虽然称为“运送完成”，但是该数据可以包括其它类型的非运送相关数据，包括完成包裹拾取。在一天的开始，运送完成数据库42基本上是空的(因为没有运送完成)，直到运送天结束，运送完成数据库43与货单数据数据库40基本上相同的数据量(因为货单上的所有项目都被运送了)。

基于由管理参数所限定的这些不同的输入和参数，调度管理器45指示调度计划更新算法30更新原始调度计划。用于确定更新的调度计划的算法可以基于各种现有算法，并且可以由各种不同的商务规则管理，所述商务规则可以保持在管理参数34中。为了产生更新的调度计划35，调度计划更新算法30必须能够访问货单数据库40，货单数据库40表示什么项目要运送，以及访问运送完成数据42和原始调度计划38。更新的调度计划仅仅聚焦在尚未进行的运送或者服务停靠的计划上。不需要为已经完成的那些运送的进行计划。所述调度计划更新算法也可以通过考虑道路和地理位置信息来访问GIS/路线计划数据43，作为确定最佳的调度计划的输入。调度计划更新算法也可以具有表示什么商务规则用来限定用于形成更新调度计划的标准的参数。例如，管理参数可以表示使旅行英里最小化是在更新原始调度计划时的主要优先事项。或者，管理规则可以表示服务呼叫优先级支配所旅行的距离。

一旦调度计划更新算法30产生更新的调度计划，它就通常将更新的调度计划和以前的调度计划、旧的调度计划38一起存储在存储器中。当前的调度计划和以前的调度计划都可以被DM算法45使用，并且可以在显示输出44上显示给用户，这通常使用在便携式计算装置上的位映射LCD来实施。每一个调度计划通常单独地被观看，用户能够来回地挪动以显示哪一个调度计划。或者，旧的调度计划和新的调度计划都可以同时显示给用户。保持旧的(以前的)调度计划和新的(当前的)调度计划允许用户比较、拒绝或者接受系统的处理。在一些实例中，系统不保留“旧的”调度计划。例如，如果对调度计划修改记录，则系统可能不会向用户显示“拒绝”更新调度计划的选项。因此，系统甚至可能不会向用户显示观看和比较这两个调度计划的选项。在其它的实例中，在系统重新排序记录的顺序以产生更新的调度计划的情况中，用户(例如，驾驶员)可以具有不可用于系统的信息，可以“拒绝”更新计划，而是喜欢服务站的先前顺序。一旦驾驶员接受新的调度计划，该系统就可以擦除旧的调度计划，以便释放存储器，并且将更新的调度计划标记为当前的调度计划。

可以用若干形式将与调度计划相关联的信息显示给用户。在一个实施例中，调度计划的显示可以是以表格或者基于文本的形式，基于逐线发生的事件的顺序列出所述站。通常，仅仅显示调度计划的子集，例如，下五个站，因为可能不需要显示记录中的所有信息。通常，至少显示记录中的服务站的地址。

作为另一可选的方式或者作为补充的方式，DM可以使用GID数据库显示更新的调度计划，以使用表示所需的站的图标定制路线的地图(例如，道路或者街道地图)。在管理参数34中可以包含给用户选择缺省显示格式的优选。例如，图11示出图形调度计划的一个实施例。在图11中，在便携式计算机上的显示器179显示与调度计划相关联的地图或者地图的一部分。显示器显示主要道路，RidgeView路180。使用图标183示出车辆的当前位置。此外，还示出的是相关的旁街道，例如，Canyon路181和Ridgecrest路182。在地图的相对位置上用简写的地址信息(通常，仅仅是街道地址，不包括城市、州或者邮政编码)描绘服务站位置，并且，下一站应该使用的路线对于驾驶员来说是显而易见的。具体来说，基于当前的位置，第一站将是Canyon路184的第1034号，然后是Ridge View路185的5324，等等。

返回到图4，虽然图4的DM45使用输入来确定是否自动激活调度计划更新算法30。在一些实例中，DUP更新调度计划，擦除旧的调度计划，并且将改变通知用户(如果增加新站，情况就是这样)。在一些实施例中，然后，DUP自动地或者手动地请求调度计划的处理，以潜在地重新排序记录，以得到最有效的路线。在一些实施例中，可以通知用户所接收的输入(例如，增加新的服务站)，并且，用户手动地指导在其中要插入更新(例如，新的服务站)的系统。例如，用户可以识别未被系统考虑的外部条件并希望超越何自动更新。接收潜在地影响调度计划的输入通过在显示器上闪现图标和/或提供表示需要用户复查输入的可听见的或者其它视频信号来引起用户的关注。此时，用户可以通过提供合适的输入来手动地触发或者复查调度计划的更新。在一些实施例中，可以对调度计划进行改变(从而，产生更新调度计划)，并且可以发信号通知用户，但是在这种情况下，潜在地重新排序记录或者来自用户的所需的认证并不必要。例如，对拾取的包裹的服务类型的改变通常不需要重新排序服务路线，也不需要用户手动地触发对调度计划的处理以潜在地重新排序记录。

在另一实施例中，调度计划以图形形式显示给用户。在该实施例中，用户可以在心里探索式地重新分析和/或者重新排序服务站的顺序，而不用便携式计算装置来重新排序或者改变调度文件的结构(虽然不排除这样)。例如，转到图12，假设系统接收了关于在Ridge View路第5321号的包裹拾取的更新服务站。该系统通过重叠在表示服务站的地图上的标记(例如，点、圈或者其它图标)来在地图上绘出此位置186，这样可以使用本领域中所熟知的软件来实现。该系统可以突出所述新信息，以帮助用户容易地识别新的信息(此位置186在图12中表示为双线框，但是，在其它实施例中，可以使用闪烁文本、不同的字体、颜色等来警告用户对调度计划的更新)。该系统并不必要确定驾驶员所用的路线，因为该系统可以依赖于驾驶员基于观看图像来探索式地确定路线。在这种情况下，显然的是，驾驶员应该在紧接Ridge View Rd第5324号185上的运送之前增加位于Ridge View Rd第5321号186上的新站。另一方面，如果在两个方向上经过该路线(例如，Ridge View路是死末端，要求运送车辆在停止在Ridge ViewRd第5003号之后回转)，则在路线的返回路上服务该新站。

在基于表格的列单中，通过仅仅在构成调度计划的现有顺序的记录中插入包含新地址的记录，可以实现对调度计划更新算法的更新，其中，插入记录是基于相对于在相同道路上的其它服务站而言的新服务站(如由地址表示)的数字顺序。因此，更新调度计划可以涉及通过在紧接与Ridge View路第5324号相关联的记录之前在记录顺序中逻辑放置该记录来增加对新服务站的新记录(例如，Ridge View路第5321号)。不需要重新分析所有剩余站的最佳路线。

如果所述新服务站是关联于不具有任何其它现有服务站的道路，则可以使用其它算法来确定将新站插入在调度计划的何处。例如，可以使用表示路线的数据结构来确定将新站放置在列单的何处。转到图13，观看到，在该实施例中，在Ridge View路180上的地址以RidgeView第5500号188开始，在没有任何旁路的情况下继续到RidgeView第5400号189。在Ridge View第5400号189和Ridge View第5398号187之间是旁路，Canyon路181。因此，在Canyon路上的任何地址，包括Canyon路第1034号184，应该放置在列单上的Ridge View第5400号和Ridge View第5398号之间。如果调度计划实施为一系列的记录，则与Canyon路相关联的任何记录应该逻辑地增加在Ridge View第5400号之后且在Ridge View第5398号之前。数据结构领域中的技术人员将会认识到，可以使用各种算法来表示这种数据，从而允许更新和有效地搜索数据。

另一可选的机制是使用地图来确定新服务站和所有现有服务站之间的最短距离并将新服务站在紧接其前插入在列单中。该距离可以是基于最短地理距离或者以道路旅行为基础的最短距离。这可能并不必要地反映最有效的顺序(因为便携式计算机所不知道的一条街道或者其它道路状况可以影响实际的距离和旅行时间)，但是，对于一些应用，此简单算法可以是优选的。

执行上述过程的便携式计算机的硬件结构的一个实施例示于图5中。虽然这也可以在DIAD型装置上执行，可以使用分离的通用计算机(例如，PDA或者膝上型计算机)以及结合到服务车辆上的计算机。图5示出硬件部件及其高级功能和相互作用的一个实施例。通常，由可充电电池电源67通常供电的处理器51执行与各种应用相关联的指令，包括动态地更新调度计划的过程。该处理器通过数据总线55与各种类型的存储器通信。该存储器包括主(易失性)存储器52，例如，RAM，该主存储器通常存储应用软件、输入数据(例如，一天的货单，如果与调度计划分开地存储)和更新的调度计划的结果。存储器也包括非易失性存储器53，该非易失性存储器53可以存储各种参数、BIOS(基本输入/输出系统)程序、以及系统和应用级缺省数据。辅助存储器54能够存储历史调度数据36和其它数据库，例如，GIS43。各种实施例可以部分地基于存储容量和执行要求来将数据存储于各种类型的存储器中。

处理器51也使用I/O总线56与各种不同部件通信，例如，可以从天线65发送/接收数据的无线接口66。该接口可以基于未许可的低功率能谱(例如，被各个IEEE 802.11标准中的一个所使用的光谱)或者许可能谱(例如，被蜂窝系统所使用的能谱，包括基于GPRS、EDGE或者CDMA的数据通信协议)。一旦运送车辆在路途中就使用无线接口来接收远程输入，如前面所述。尽管主要用于数据，但是无线接口也可以传送语音。

处理器与也可以使用其它接口61通信，包括本领域所熟知的那些，包括有线LAN接口64、电话通信63(包括访问因特网)或者其它类型62(包括红外高速串行通信等等)。可以使用这些接口。当对接便携式计算装置时，在工作日的开始/结束时，将数据下载/上载到调度服务器上。

处理器可以与其它本地输入/输出装置通信，包括触觉型输入装置60，该输入装置以各种形式实施，例如，鼠标、触摸垫、签名垫、触摸笔等。处理器通常也从键盘59接收用户输入，并且通常在彩色位映射LCD显示器58上显示信息。处理器也可以通过麦克风69接收语音输入，为了执行语言识别，以识别来自用户的数据输入值或者指令。处理器可以与打印机68通信，尽管在系统在运送车辆中工作时通常不执行此通信，但是可以在顾客的前提下进行。虽然示出为有线连接，但是与打印机的通信也可以与使用无线接口(例如，IrDa、Wi-Fi等)一起发生。

接下来，转到图6，高级流程图示出对给调度更新过程的输入的处理的一个实施例。在高级别上，系统接收输入，并且基于输入可以确定：运送状态是否“按预定时间”，是否存在与实现运送任务相关联的潜在的问题，以及是否需要再检查与调度计划相关联的剩余工作项目。如果运送状态是“按预定时间”(意味着至少每一个潜在的运送任务处于危险中)，则可以构造过程(基于商务规则)来保持调度计划中的当前的记录顺序。然而，如果未来的运送任务处于危险中，则该系统可以重新排序调度计划，纠正潜在问题和/或将潜在状况通知用户或远程系统。有可能重新优化记录顺序需要便携式计算机来激活迭代过程，其中，处理器可以计算若干更新调度计划，在可接受的更新调度计划产生/选择并显示给用户之前，在内部测试所述更新调度计划。在其它的实施例中，更新的调度计划可以仅仅是服务站的图形描述，没有优化要执行的记录顺序。

在图6中，该过程以起始图标70开始，其后在步骤71接收更新数据。更新数据可以本地(例如，键盘、GPS数据)或者远程(使用无线接口)来接收。更新数据可以分类成下述两种类型中的一种：自动的或者手动的。其不同之处在于，自动更新不涉及操作员干预，并且对调度计划的更新通过调度更新过程自身来确定。另一方面，基于被系统所接收的新的运送相关信息，例如，对货单的改变(例如，要服务的新的拾取位置)，通常(但不总是)触发自动更新。自动更新的另一常见触发是基于当前的时间输入。在这种情况下，便携式计算机中的本地周期过程确定更新是合适的。

另一种常见的触发是被用户(通常是车辆的驾驶员)输入的手动更新。在手动更新中，用户可以仅仅请求状态的“检查”，或者用户可以手动地增加额外的货单相关信息。典型的实施例是基于当前的运送状态请求状态检查的操作员。例如，驾驶员可能怀疑运送晚于预定时间并请求系统确定对调度计划的更新是否合适。然后，该系统将当前的时间和/或位置与货单数据和/或历史数据进行比较，以得到关于当前运送状态的基准。在其它实施例中，手动触发(或者更新请求)可以与另一操作耦合，例如，指示完成服务站(例如，在服务站已经运送包裹)。因此，无论何时用户指示完成任务，该系统都自动地分析尚未执行的服务站，以确定是否可以确定新的优化。

在其它的实施例中，对远程输入数据的接收可以触发通知用户其接收，并且，处理器可以请求来自用户的认证以激活更新过程或者潜在的重新排序调度计划中的记录。在手动输入的其它情况中，操作员可以手动地提供更新的信息，然后请求更新原始调度计划。如果车辆驾驶员观察条件(例如，道路封锁或者交通堵塞)并手动地指示该条件给系统以及请求系统更新调度计划，情况可以就是这样。

因为存在很多不同的条件以及不同类型的手动输入，所以图6仅仅示出单一的简单实施例，其中，被用户提供的手动更新不会提供附加信息给便携式计算机，而是基于时间和/或位置激活更新。该实施例足以说明本发明的原理，设计这种系统的邻域中的设计人员能够识别其它的变型。

所述更新处理的解释首先检查手动更新，与通常的狭义范围一样，并且提供用于解释可以导致更新的其它类型的输入的基础。在该实施例中，假设手动更新请求由用户指定，并且请求不包括任何附加信息。典型的应用是在使用便携式计算机的车辆驾驶员怀疑运送晚于预定时间或者完成服务呼叫并请求系统验证进度状态(具体来说，属于尚未执行或者完成的服务站)的时候。用户输入通过用户选择触摸屏、软键或者专用功能键上的图标来显示，以请求系统执行更新。

在本实施例中，该系统来处理更新的手动请求，与基于时间更新77或者位置更新78被系统所自动处理的输入相似。这些表示可用来确定调度计划的执行的状态(例如，是否按预定时间或者晚于预定时间)的两个方法。

图14提供如何可以实现这个的高级概述。在图14中，一条线301表示要执行的工作。这可以在服务站、运送包裹、完成服务等中进行测量。在本实施例中，通常，完成服务站或者运送包裹是最小的工作单元。其它实施例可以使用其它的度量。所述线表示连续的，因为要执行的工作可以连续地被观看，其中，点表示0％完成301、50％完成302和100％完成303。要执行的工作由货单或者调度计划限定(因为调度计划可以视为有序的货单，二者都限定需要完成的服务站)。调度计划的完成水平(“完成状态”)可以通过将完成的服务站(或者运送的包裹)与总服务站(或者包裹)数相比的比值来容易地确定。前述的完成标记或者指示器提供是否已经执行记录中的相应的服务站的指示。因此，完成总共120中的30个服务站表示30/120＝.25或者25％完成。这将对应于线上的点304。

图14中的另一条线310表示为执行工作而分配的时间。通常，这是具有限定小时数(例如，八小时)的工作日。此外，此度量(时间)可以被认为是连续的，其中，点表示0％、50％和100％的分配时间。通过将限定的日工作时间表和当前时钟一起使用，可以容易地测量沿着此度量的进程。例如，50％的分配时间通常对应于工作日的四个小时，如果从上午8:00开始，则对应于中午12点。类似地，经过8小时一天的25％对应于经过2小时，这对应于上午10:00。这对应于所述线310上的点306。

最后，图14所示的另一度量表示有序系列的位置数据308。因为位置自身并不必是线性的(例如，沿着街道)，并且它是表示被便携式计算机操作的位置的数据，所以，此度量由表示通过位置数据(例如，GPS坐标)识别的位置点的逻辑表示。此度量由在调度计划中找到的有序顺序的位置数据308表示。可以用若干方法来确定关于位置数据的完成服务站的百分率。首先，站的数目可以通过计算位置数据记录的数目(应该等于站的数目)来确定，并且，特定位置数据可以通过序列中的相对顺序来识别。因此，在总数中的三分之一记录中的位置数据通常被视为30％完成。如果只有十个站，则在第二站和第三站之间将会出现25％完成。使用该度量确定完成的另一方法是，使用便携式计算机中的GPS装置来读取当前的位置，并且识别在有序列单中的最近的服务站。一旦这个已知，然后就可以确定完成状态。因此，在第二站和第三站(通常，在总数中)之间的相应位置可以被视为25％完成率。

显然，这三个度量相互关联，并且从这些度量中的每一个可以出现映射。便携式计算机可以跟踪时间、其位置，并且记录调度计划中的服务站的完成。然后，便携式计算机可以比较每一个度量中的相对完成状态。因为时间的进程是恒定不变的，所以，该度量通常用作基线。因此，调度计划的状态基本上将要执行的工作的完成状态与分配时间比较，或者，将关于计划服务站的当前位置与分配时间相比较。

随着工作日进行(例如，时间流逝)，完成要执行的工作，并且，也完成与位置数据序列相关联的服务站。显而易见的是，确定预定所述计划是否当前，可以用不同方式限定以及用不同方式计算。

例如，图6所示的更新的类型是用来确定调度计划的当前执行状态(“调度计划时间表”、“进度状态”或者刚才“状态”)的时间更新77。该系统确定所执行的工作与总工作的比值，并且得到工作完成状态。在图14中，一点对应于25％304。该百分率可以映射305到时间完成状态，在正常情形中也应该是25％306。基于对工作日持续时间和起始时间的了解，工作日的25％对应于已知的时间，该已知的时间可以假设是上午10:00，这可以被视为“期望的时间”。便携式计算机通过内部的时钟知道当前的时间；如果当前的时间是上午10:00，则期望的时间和当前的时间相同，并且调度计划是按预定时间的。然而，如果当前的时间是下午12:30，则运送或者状态可以被视为晚于预定时间。类似地，如果当前的时间早于期望的时间，则调度计划比预定时间提前。管理参数可以限定阈值(例如，对在实际时间和期望时间之间的差的限度)，超出该阈值，运送被视为“比预定时间提前”、“按预定时间”或者“晚于预定时间”。因此，如果当前时间和期望时间是相差一分钟，则调度计划很可能被视为“按预定时间”，这不同于晚点或者提前。

如果系统确定运送是“晚于预定时间”，则然后该系统可以触发调度更新过程，以确定调度计划中的记录是否更加有效地排序或者简单合适地通知用户。便携式计算机甚至可以通知中央调度系统，该中央调度系统可以潜在地分配附加的资源或者询问驾驶员是否遇到的特定的问题。

显然的是，如果延误导致时间表晚点并且剩余的服务站已经处于最有效的顺序，则几乎没有理由去重新分析剩余的服务站的顺序。

或者，可以基于车辆的当前位置来执行调度计划的进度状态的计算。如果手动更新是基于图6的步骤78所示的位置，则该系统使用步骤83中的当前完成状态来确定相对于期望位置的当前位置。

此外，可以使用各种算法，转到图14，一个实施例可以比较运送车辆的当前位置(使用前述的GPS输入)来确定最近的服务站。因此，在图14中，可以确定在调度计划中由“X”311表示的当前位置与位置数据3310最接近。因为站通常不是线性地间隔开的，所以可以使用第三记录，并且相对的完成状态将是30％。这接近所分配的时间，即，25％。该系统可以认为该差异是可以忽略不计的，并且将调度计划视为“按预定时间”。

或者，在路线在乡村中并且站间距离大的应用中，可以通过使用历史位置数据来更加精确地进行上述评估。例如，考虑涉及20个站的乡村路线，每一站间隔10英里，总路线为200英里。使用位置数据(或者，可以使用里程表读数)允许系统确定总路线距离和旅行距。如果在200英里路线上的旅行距离是50英里，则这表示完成25％的路线。因此，调度计划的执行将是按预定时间的。

通过在固定时间间隔内周期性地记录其位置并确定在给定时间内的平均位置，可以通过便携式计算机来收集历史数据。或者，便携式计算机可以维持每一个服务站的位置数据，并且使用该位置数据来确定它在调度计划中的位置以及相对的完成状态是什么。这种类型的计算不需要过去的运送数据的移动平均值或者数据，但是可以为其它目的进行收集。

因此，手动更新可以基于用历史平均运送数据或者当前调度计划来比较当前时间、当前位置或者二者的组合。优选事项可以通过管理参数来表示，或者硬编码到程序中。可以基于运送程序的特性来选择方案。例如，运送路线描述为具有几个站，但是站间距离大(是典型的乡村或者郊区路线)，所述运送路线可以发现基于位置确定来更加精确地处理当前的进度状态。在本应用中，服务站间的距离可以比较长，并且，旅行时间可以占所分配的工作时间的大部分。因此，在仅有一个服务站时，向驾驶员提供调度计划状态信息几乎没有益处。在这种情况下，直到进行运送为止，调度计划将被视为完成0％，一旦完成运送，然后调度计划就完成100％。在本应用中，将位置和时间结合使用，向驾驶员提供更加有用的状态指示。

另一方面，驾驶员执行具有多站的调度计划，但是在每一站之间的距离短(典型的市内路线)，该驾驶员可以更有效、更精确地找到基于时间的调度计划状态指示。市内路线涉及更少的旅行时间以及驾驶员(以及便携式计算机)更多时间是在建筑物内部，在建筑物内，GPD信号可能不可用。这导致其自身使用基于时间的状态更新程序。此外，在单个站(例如，购物中心、办公大楼)上的位置表示可以占领驾驶员的大量时间的单个位置。其它实施例可以使用这两个的组合。

返回到图6，一旦确定状态(不管用来确定状态的度量)，该系统确定是否可以出现潜在的运送问题84。确定潜在的运送问题是否可能，可以基于若干标准，包括是否超出相对于期望预定时间的阈值。可以涉及确定是否影响任何剩余的运送承诺或者在当前的调度计划中的剩余服务呼叫是否欠最优化。什么构成问题并不局限于不可实现的运送承诺，而是可以广义地被限定。例如，在黄昏后，在洲际的高速路上禁止大负荷。如果调度计划表示在天黑的时间之后到达目的地，则这被认为是需要驾驶员关注的问题。

确定是否可以出现问题仅仅涉及检查在调度计划中的已经执行的工作活动或者服务站的那些记录。例如，如果没有运送承诺的包裹，则该系统可以确定没有潜在的问题，即使当前的运送晚于预定时间进行。另一方面，如果存在具有所需的运送时间要求的剩余服务站，则超过阈值的延误可以导致潜在的运送问题。不需要检测完成的那些服务站。

如果没有潜在的问题，则该过程完成88。如果存在潜在的问题，则该系统可以使用若干可用的算法中的任何一个来产生更新的调度计划85，以弄清楚是否需要重新优化并减轻问题。该更新可以是图形、表格或者二者，如前面所讨论的那样。然后，在步骤86，系统通常检查运送承诺是否被更新调度计划所满足，如果没有，重新计算调度计划85。在这种情况中，便携式计算机可以将情况报告给调度服务器，从而允许服务提供商潜在地派遣附加的车辆。或者，调度计划可以选择使任何副作用最少的更新的调度计划。一旦形成更新的调度计划，就使用合适的格式将该更新的调度计划显示给用户，以便在步骤87中考虑。

返回到图6的上面，现在考虑自动更新。时间更新77和位置更新78以如前面所讨论的相似方式工作，除了这些输入通常被系统周期性自动地启动之外。因此，返回到远程货车运输应用。该系统可以对调度计划周期性(例如，每15分钟)自动执行基于位置的更新，并将该状态显示给驾驶员。

通过系统自动地接收的其它更新与天气和交通条件有关。天气数据更新75可以是基于提供电子天气更新的商业服务或者提供给车辆驾驶员的私有服务。在任何情况中，在步骤80，该系统确定天气数据更新的影响。通常，天气数据更新提供当在白天早期产生初始调度计划时不可得到的信息。因此，如果在某一位置出现不可预料的天气，例如，暴风雨、下雪、冰瀑等，该信息的影响可以量化并发送给便携式计算机，在便携式计算机中，预定的规则确定此影响。例如，严重的暴风雨可以量化为相对于当前进度的时间而增加固定的时间延迟(例如，30分钟)。或者，可以与调度计划的完成成比例地延误总进度(例如，对于剩余工作的每一剩余小时，增加10分钟)。

类似地，交通数据更新信息76可以通过系统接收，可以由商业服务、本地政府运输部或者其它源提供。类似地，关于封锁的道路、交通事故、交通堵塞或者其它条件的信息可以使用预定的规则进行量化。通常，交通信息可以传送为具有位置数据和交通事件的指示。位置数据可以是街道或者沿着街区地址的道路标识符或者英里标记，或者，位置数据可以以GPS坐标的形式。交通事件的指示可以表示严重性或者概况的延误因素。例如，对于交通报告而言常见的是，描述沿着某些路线的交通状况，作为每一通勤路程增加的延误量。类似地，交通事件的影响可以量化为对期望的运送进度增加的某一总时间量。一旦交通事件的影响被量化，就可以分析81交通数据来确定相对于未完成的运送该交通事件是否施加潜在的运送问题或危险情形。

在其它的实施例中，通过简单地显示图形信息给运送驾驶员以允许驾驶员选择到目的地的另一可选的路线，可以处理交通数据更新，不管驾驶员正驾驶到服务站还是返回到调度位置。在本实施例中，没有尝试去确定是否需要更新调度计划，但是仅仅通知驾驶员交通状况，所以，驾驶员可以因此调节其路线。在本实施例中，该系统可以确定交通事件的位置是否在调度计划的服务区域内。该系统仅仅与时间指示结合使用标记(例如，图标)来在图形地图上绘出该位置。这将以图形形式显示给用户(例如，道路地图)。在一些实施例中，用户将手动地触发显示该信息，该系统向用户通知所检测的事件并等待用户输入来触发显示器显示地图。在另一些其它的实施例中，基于通过其它信道(例如，交通无线电报道)了解信息，驾驶员可以将天气或者交通的影响手动地输入到便携式计算机。

最后，可以影响调度计划的被系统接收的另一类型的自动更新示于图6的步骤74中，其进一步的细节示于图7中。该输入涉及修改调度计划，或者等效地修改货单。(请记住，高级的调度计划可以被视为有序货单，所以，在这种情况下，它们是相似的)。转到图7，对调度计划的变化的处理过程首先测试该变化是否是可以影响运送任务执行的类型91。某一类型的调度计划更新可能不会潜在地影响运送任务。例如，更新可以纠正调度计划中的运货地址，减少要拾取的包裹的数量，或者删除拾取。这些变化不需要额外的时间来执行调度计划，也不需要重新优化调度计划中的记录。对调度计划的这些变化减少了工作量，并且提前(不延误)运送进度。在这种情况下，该系统进入步骤101，因为不需要重新排序原始调度计划中的记录。

四类常见的货单更新表示为92，但是其它分类也是可能的。在第一种情况下，输入包括要拾取的额外包裹93。所述包裹与现有的安排的服务站相关联，但是由顾客指定的拾取的包裹的数量增加了。每一个包裹可以分配最少的处理时间。因此，对调度计划的改变将导致系统给该进度的期望时间增加最少量的时间，其中，拾取的包裹的数量由两个包裹增加到五十个包裹。然后，该系统检查任何后续的运送时间表，以确定是否存在不利的结果。此外，该系统确定是否存在足够的空间以接收包裹，或者是否需要其它的资源来服务站。

步骤94所示的另一类调度计划更新是改变包裹的运送约定时间。这反映了这样的服务，其中，运送者允许收货人指定、或者修改执行服务的时间窗。在这种情况下，不改变所安排的站，但是改变了与站相关联的运送任务。在一些情况下，这可以反映在安排的时间收货人不出现或者在某一时期之后该收货人才出现。在剩余的运送中，常见的是，在工作日期间房主不在或者临时外出。

另一类调度计划更新示于步骤95中，其中，将未计划的包裹拾取增加到时间表。这种情况可以对应于为包裹拾取提供最后一分钟请求的顾客。这可以通过顾客输入数据到运输系统或者呼叫调度办公室请求拾取来实现。通常，需要最少量的时间来在未计划的位置上执行拾取，该系统可以将此增加到与服务站相关联的期望时间，所述服务站与调度计划相关联。在增加未计划的拾取的情况中，应该分析原始调度计划以避免运送车辆返回，并且，应该分析原始调度计划以避免错失后续的运送承诺。

可以存在其它类型的信息，该信息可以更新调度计划96，从而，反映可以影响后续运送任务或者触发原始调度计划的处理的新服务或者能力。

返回到图6，图6中的剩余步骤，包括确定潜在的运送问题84、重新计算更新调度计划85、确保满足运送标准86和显示更新的调度计划给操作员87，与前面讨论的相似。

接下来，讨论用于本发明的一些数据文件。熟悉数据库的那些人将会认识到，存在构造并连接数据结构和数据库文件的各种技术。因此，所公开的实施例仅仅是一种方法，并且，其它的变型也是容易可行的。

转到图8，公开两种不同的、但相关的文件。一个文件是路线计划数据117，对应于包含在图4的GIS/路线计划数据库43中的数据。路线计划数据117是沿着潜在服务站的路线的各个地址或者各个群组的表格文件(例如，以文本为基础，包括一系列记录)。并非所有地址可以必要地建立具有包裹运送服务的送货帐户，因为一些地址可以只接收包裹。如图8所示，数据示出为包括充当索引和姓名/地址数据111和记录号110的列。因此，可以沿着关联商务或者与居住有关的姓名列出服务站的每一个潜在地址。在本实施例中，首先示出地址，以便示出序列性路线。通常，路线计划数据被组织以反映最佳的路线，并与地理服务区域中的多个运送车辆的几个路线计划结合来确定。在其它的实施例中，路线计划可以列出为地址范围，这大大地简化了存储要求，并且，也不存储姓名。这样避免每当居住者搬家时必须更新路线列单。

仅仅为了图示的目的，在图8中，历史调度计划数据118示出为分离的表格文件。这能够实施为将附加的列附加到路线调度计划数据117。在本实施例中，历史调度计划数据复制记录号索引112和地址/姓名数据113，并且附加GPS坐标位置数据114和平均到达时间数据115。GPS坐标位置数据通常指示每一个位置的经度和纬度坐标，并且，图8所示的值是代表性的，可能不必反映当前装置可实现的精度。对于相互相对比较近的市内环境中的服务站，站间的位置坐标之差小，而对于乡村路线，站间的位置坐标之差大。历史位置数据不会随着时间而改变(因为地址位置不会移动)，一旦填写在历史调度计划数据118后，位置数据通常很少进行更新。当在执行调度计划的过程中完成服务站时，可以通过系统分离地记录数据。在另一可选的实施例中，区域(例如，狭长商场)可以由单个位置表示，并且，算法可以基于所限定的距离差额将当前位置映射到单个位置(例如，在单个位置的100米内的任何位置与狭长商场相关联)。

然而，平均到达时间数据通常反映该位置的到达时间的历史移动平均值。虽然通常不是每一个站都在路线上服务，但是无论何时服务所述站，都可以注意并记录到达时间。因此，在表格118中，有可能的是，即使两个位置(例如，Main街第125号和Main街第128号)可能不会列出在给定天的调度计划上，但是，它们可以具有相同或者相似的平均值到达时间(例如，上午10:39)。平均时间可以是基于最后30天运送内的服务站或者反映平均值和/或季节值的一些其它值。在一些实施例中，这些值可以通过反映基于前一年同一月的平均值的数值来计算。因为平均时间可以变化，所以，这样限定差额，使得在该位置的平均时间的某一限制(例如，10分钟)内的当前时间被视为“按时”。不管如何计算平均到达时间，历史调度计划数据都提供用于比较当前的调度计划的执行和过去的执行的基准。

在另一实施例中，例如当使用地址范围时，历史调度计划118仅仅可以存储几个位置作为基准位置。基准位置通常是与经常服务的顾客相关联的服务站、或者表示在所限定的区域中的最后的潜在服务站的位置(例如，在街道上或者在细分部分中的最后服务站)。通过使用范围，而不是单个地址位置，减少了存储要求。只有小数量的基准位置需要存储在存储器中，以得到对调度计划的当前执行的精确评估。

接下来，图9示出原始调度计划130和货单数据131的关系的一个实施例。为了图示本发明的原理的目的，使用两个分离的表格，但是，一些实施例可以只使用单个表格。货单数据文件131示出为列出为拾取或者运送安排的包裹的表格文件。因为包裹以所计划的所述站的顺序列出，所以表格131也可以被视为调度计划的变化。货单数据131的内容先前已经讨论，所以不再进行讨论。

货单数据中的每一个包裹可以被链接到路线计划中的服务站，以产生原始调度计划130。这样允许原始调度计划包含货单数据的信息的子集。或者，货单自身可以重新组织以反映原始调度计划130中所示顺序，并且潜在地由地址索引。或者，货单可以在每一个记录中具有不同的指示器，表示其在调度计划中的相对位置。数据库结构领域中的那些技术人员将会认识到，不同的实施方式是可行的。在另一实施例中，货单可以逻辑地被视为拾取或者运送的包裹的列单，而调度计划是服务站的逻辑示图并且基于所述货单。

如图9所示，要运送到Perry′s Pickle店154a，154b的两个包裹被链接到调度计划中的第三站150。一个包裹154b在货单中表示为具有下午4:00的运送约定时间。

创建原始调度计划130的过程通常出现在中央调度位置中的不同系统上，一旦确定，就将它下载到便携式计算机中。存在产生原始调度计划的各种方法和手段，用于产生原始调度计划的特定算法不在本发明的范围内。如所述的那样，各种实施例可能用于调度计划，包括：连续地有序的货单形式的单个表格；其中通过为每一个记录附加序列号指示逻辑顺序的货单；或者，包括一系列地址的分离的有序调度计划。另一实施例示于图9A中。

在图9A中，示出包括表格235的调度计划，在表格235中，记录基于收货人地址137被逻辑排序。每一个地址与包裹相关联，并且，记录也包含要运送或者拾取的跟踪号136和包裹数目138。存在的其余字段与前面就图9的货单所讨论的一样。总之，货单和调度计划可以用不同的方式表示为一体的表格或者分离的表格。上述表示方法以及其它形式中的任何一种都在本发明的范围内。

假设由图9a所示的原始调度计划的格式装载入便携式计算装置，图4的调度管理器接收输入并确定更新和重新排序原始调度计划是否合适。为例示，考虑与图1所示的相似的假设的调度计划，涉及安排执行三个服务站的运送车辆。在本实例中，对于一个包裹，需要下午4:00的运送约定时间。

假设运送车辆在其服务路线上启动，但是遇到不同的条件，致使进度延误。当车辆在执行调度计划的路途中时，通过便携式计算机接收到严重交通状况的通知。交通状况更新可能无线接收，或者，驾驶员可以手动地输入信息到便携式计算机。交通状况更新指示位置，并且，便携式计算机确定这在调度计划的服务区域内。在本实施例中，交通状况可以量化成基本上增加延误(例如，提前每个服务站的到达的当前时间或者期望时间)。

该系统能够确定与剩余服务站相关联的运送要求(期望时间)。该系统通过确定与到Perry′s Pickle店250的第三站相关联的运送需要下午4:00运送约定时间来识别潜在的运送问题，并且，如果到达的期望时间由于上述延误而被延误，则该运送陷入危险中。在调度计划中，服务站的顺序是(依次)：

1)Jon′s花店240；

2)Jeffs珠宝店251；以及

3)Perry′s Pickle店250。

给定当前的时间和/或位置，该系统确定按照调度计划235中排序的服务位置(即，停靠在Jeffs珠宝店251(第一站)，然后停靠在Jon′s花店240(第二站))很可能导致错过约定下午4:00运送到Perry′sPickle店250。该系统确定激活分析调度计划的算法是合适的，并且，该系统重新排序调度计划的顺序，以允许满足运送约定时间。更新的调度计划示于图10中。

在图10中，更新的调度计划160反映运送的新顺序。即，Perry′sPickle店251现在是第二站，而第三站现在是Jeffs珠宝店250。以这样的方式，优化更新的调度计划，反映满足运送标准的改变的运送计划。图10表示调度计划的表格输出的一种形式，可以使用便携式计算装置将该调度计划显示给驾驶员。

可以显示给用户的调度计划的表格输出的另一形式示于图10a中。在图10a中，更新的调度计划260可以以记录序列240，250，251显示给用户，其中，第一列是站号指示器261。站号表示与地址262和收件人姓名263相关联的站的顺序。因此，每一个记录对应于一服务站(例如，地址)，而不是包裹，后者是图9a的情况。在图10a中，分离的列264表示与服务站相关联的包裹数目，最后一列265表示服务是拾取还是运送。这种类型的格式对驾驶员强调地址位置的顺序，并且，可以实施单独的屏幕将站与包裹级细节信息连接。这样允许驾驶员然后将地址和特定包裹相链接。

如前面所指，也可以显示调度计划的图形(例如，以地图为基础)格式。该系统可以在便携式计算装置的LCD显示器上将更新的调度计划以图形的格式(例如，使用地图)显示给用户(例如，参见图12)。该系统可以使用不同的字体、图标、闪光指示器等来突出相对于原始调度计划的改变。该系统也可以从原始调度计划确定任何相关运送要求或者其它变化。这可以通过下述方式来实现：用户使用触控笔选择与服务站相对应的指示位置，系统通过触发显示器显示相关服务站信息来作出响应，然后，回复到所述显示器以回到调度计划。

当系统产生更新的调度计划时，该系统可以保留以前的形式，使得用户可以复查以前的计划，不仅确定它们是否要接收，而且有助于比较以确定调度计划中的差异。通常，只有在对记录顺序进行改变时才这样做。其它改变，例如，修改现有记录或者增加站(其中通常保存记录的顺序)不会保证用户表示其接收。

系统设计领域中的技术人员将会认识到，对所公开的实施例的很多变型是可能的，包括各种不同的数据结构、功能部件和硬件实施方面。此外，对流程图框中的任何过程描述应该理解为表示模块分段或者代码部分，其包括用于实施所述过程中的特定逻辑功能或步骤的一个或者多个可执行指令，其它可选的实施方式包括在本发明的范围内，所述能够可以包括附加的功能，如本发明所属领域的技术人员所理解的那样。

包括有序的步骤列单的系统软件可以在任何计算机可读介质中实施，该计算机可读介质通过指令执行系统、设备或者装置(基于计算机的系统，包含处理器的系统，或者可以从指令执行系统、设备或者装置取出指令并执行指令的其它系统)使用，或者与指令执行系统、设备或者装置结合使用。在本文档的内容中，“计算机可读介质”可以是任何装置，该装置可以包含、存储、通信、传播或者传输通过指令执行系统、设备或者装置使用或者与指令执行系统、设备或者装置结合使用的程序。计算机可读介质可以是，例如，但不限于，电子、磁、光、电磁、红外或者半导体系统、设备、装置或者传播介质。计算机可读介质的更加具体的例子(不详尽的列单)包括下述：具有一个或者多个线的电连接(电子)；便携式计算机磁盘(磁)；随机存取存储器(RAM)(磁)；只读存储器(ROM)(磁)；可擦除可编程只读存储器(EPROM或者闪存)(磁)；光纤(光学)；以及便携式压缩盘(光学)只读存储器(CD-ROM)。

在总结详细描述的过程中，应该注意，在基本上不脱离本发明的原理的情况下，可以对优选实施例进行很多变化和修改。这种变化和修改应该包括在附属权利要求所阐述的本发明的范围内。此外，本说明书不应该以超出权利要求自身语言以外的任何方式限制权利要求的范围。

Claims

1.一种用于处理调度计划数据的便携式装置，包括：

存储器，用于存储调度计划，该调度计划包括记录的逻辑序列，每个记录包括地址部分、服务完成标记和包裹识别数据；

无线接口，其能够接收调度计划更新消息，该消息包括第一记录和要增加所述第一记录到该调度计划中的指示；

处理器，其能够处理所述消息，基于所述第一记录的地址部分中的第一地址数据来确定将所述第一记录按照逻辑顺序增加到所述调度计划中，从而产生更新的调度计划，该处理器还能够提供产生所述更新的调度计划的信号；以及

显示器，其能够响应于从所述处理器接收所述信号来显示视觉指示器，该显示器还能够显示与所述第一记录相关联的文本。

2.根据权利要求1所述的装置，其中，所述显示器是位映射LCD显示器，该显示器能够显示来自所述处理器的表示图形图像的信号，在该图形图像中显示具有至少两个位置的道路地图，其中这两个位置中的至少一个与所述第一记录相关联。

3.根据权利要求2所述的装置，其中，所述显示器是基于LCD的显示器，该显示器能够显示多行文本，其中每一行文本显示与所述调度计划中的记录相关联的信息。

4.一种用于处理在服务运送车辆中传送的调度计划数据的便携式设备，包括：

存储器，其存储调度计划，该调度计划包括记录的逻辑序列，每个记录包括地址部分、服务完成标记和包裹识别数据；

无线接口，其能够接收调度计划更新消息并将该信息存储在所述存储器中，该更新消息修改所述调度计划中的第一记录，该更新数据还指示了第一地址或者包裹识别数据；

处理器，其能够识别所述调度计划中的所述第一记录，使用所述更新消息来产生修改的第一记录，该处理器还适合将所述修改的第一记录存储在所述调度计划中，该处理器还适合基于所述修改的第一记录来生成显示信号；以及

显示器，其能够接收所述显示信号并向所述服务车辆的驾驶员显示更新数据，包括所述第一地址或者包裹识别数据之一给用户。

5.根据权利要求4所述的设备，其中，所述处理器还适合周期性地获取当前时间数据并基于所述当前时间数据和期望时间来确定当前调度计划进度状态，其中，使用调度计划完成状态来计算所述期望时间，所述处理器还适合向所述显示器提供显示信号，其指示所述当前调度计划进度状态。

6.根据权利要求4所述的设备，其中，所述处理器还适合从GPS模块周期性地获取位置数据，处理所述位置数据以部分地使用与所述调度计划中的所述记录相关联的历史位置数据来确定调度计划进度状态。

7.一种用于处理传送到便携式计算装置中的调度计划的服务相关更新数据的方法，包括以下步骤：

在所述便携式计算装置上接收所述服务相关更新数据，所述服务相关更新数据被无线传输到所述便携式计算装置；

用所述便携式计算装置中的微处理器处理所述服务相关更新数据，以识别所述服务相关更新数据中的地址数据，其中所述地址数据也包含在所述调度计划中；

从所述便携式计算装置中的存储器识别所述调度计划中的第一记录；所述调度计划包含一序列记录的文件，其中每一个记录包含地址部分；

将所述地址数据和所述调度计划中与所述第一记录相关联的所述地址部分比较；

确定所述地址数据与所述第一记录的所述地址部分匹配；

使用所述服务相关更新数据调度计划来修改所述第一记录的内容；

将所述修改的调度计划存储在存储器中；以及

将所述调度计划的修改通知所述用户。

8.根据权利要求31所述的方法，还包括以下步骤：

确定所述服务相关更新数据是否修改与所述调度计划的记录相关联的服务承诺；以及

确定基于所述调度计划的所述当前完成状态是否可能实现所述服务承诺。

9.根据权利要求32所述的方法，其中，所述调度计划的所述当前完成状态通过将所述当前时间与期望时间相比较来确定。

10.根据权利要求9所述的方法，其中，所述期望时间通过识别具有用第一值设置的完成标记的所述调度计划中的第一记录的数量和具有用第二值设置的完成标记的所述调度计划中的第二记录的数量来确定。

11.根据权利要求9所述的方法，其中，所述期望时间通过计算完成服务站相对于服务站总数的比值来确定。

12.根据权利要求32所述的方法，其中，所述当前调度计划状态通过将所述当前位置和期望位置相比较来确定。

13.根据权利要求36所述的方法，其中，所述期望位置通过使用历史数据来确定。

14.根据权利要求13所述的方法，其中，所述期望位置通过计算完成服务站相对于服务站总数的比值以及所旅行的总距离来确定。

15.根据权利要求36所述的方法，其中，基于所述服务承诺来逻辑地重新排序所述调度计划中的记录的所述顺序。

16.一种用于便携式计算装置以确定与调度计划相关联的进度状态的方法，该调度计划包括存储在所述便携式计算装置的存储器中的多个逻辑有序的记录，该方法包括：

获取由所述便携式计算装置内的实时时钟所生成的当前时间；

识别所述多个记录中的第一子集，其中所述第一子集中的每一个记录具有一标记，其指示尚未执行与所述记录相关联的服务站；

基于所述第一子集中的第一记录数量与所述多个记录中的第二记录数量之比，确定所述调度计划的当前完成状态；

基于所述当前完成状态，确定期望时间；

确定所述期望时间和当前时间之差超过限定的阈值；以及

在所述便携式计算装置的显示器上向用户显示进度状态的指示。

17.根据权利要求16所述的方法，还包括以下步骤：

在所述便携式计算装置的键盘上接收包裹运送已经发生的输入。

18.根据权利要求17所述的方法，其中，如果所述当前时间晚于所述期望时间，则进度状态的指示显示为晚于进度。

19.根据权利要求18所述的方法，还包括以下步骤：

将无线数据消息和所述便携式计算装置的标识符一起传输给指示当前进度状态的调度服务器。

20.根据权利要求16所述的方法，还包括以下步骤：

确定所述期望时间早于所述当前时间；

通过所述便携式计算机中的处理器启动请求来执行更新所述调度计划更新的过程；以及

在所述显示器上向用户显示所述调度计划中的记录顺序已经被修改的指示。

21.一种用于便携式计算装置以确定与调度计划相关联的进度状态的方法，该调度计划包括存储在所述便携式计算装置的存储器中的多个逻辑有序的记录，该方法包括：

获取表示所述便携式计算装置的当前位置坐标的位置数据，所述当前位置坐标由位于所述便携式计算装置内的基于GPS的位置确定装置生成；

检索存储在所述便携式计算装置的存储器中的调度计划，该调度计划包括多个记录，其中每个记录包括与服务站相对应的位置坐标；

使用所述位置数据以从所述多个记录中选择记录，其中所选择的记录的位置坐标表示相对于所述当前位置的最近的服务站；

使用所选择的记录来确定所述调度计划的当前完成状态；

使用所述当前完成状态用于确定期望时间；

确定所述期望时间和当前时间之差是否超过所限定的阈值；以及

向所述便携式计算装置的用户显示所述进度状态的指示。

22.根据权利要求21所述的方法，还包括下述步骤：

向用户显示指示代表当前位置的标记的图形道路地图。

23.根据权利要求49所述的方法，还包括下述步骤：

通过所述便携式计算装置中的处理器启动请求来执行修改所述调度计划中的记录的所述顺序的过程；以及

在所述便携式计算机的显示器上向所述用户显示是否重新排序记录的所述顺序的指示。

24.根据权利要求21所述的方法，其中所述服务站表示运送包裹的位置。

25.根据权利要求21所述的方法，其中确定所述调度计划的当前完成状态的步骤是基于所选择的记录相对于所述调度计划中的所述多个记录的逻辑顺序。

26.根据权利要求21所述的方法，其中确定所述调度计划的当前完成状态的步骤是基于所述当前时间与期望时间的比较，其基于所选择的记录相对于所述调度计划中的所述多个记录的逻辑顺序。

27.一种启动执行调度更新模块的方法，包括以下步骤：

在便携式计算装置上接收用户输入，该输入指示服务站的完成；

从所述便携式计算装置中的存储器检索调度计划，该调度计划包括多个记录，其中，每个记录包括服务站完成指示器；

设置与所述服务站完成相关联的所述记录的所述服务站完成指示器的指示；

确定所述调度计划的相对完成状态；以及

使用所述相对完成状态和当前时间来确定所述调度计划的进度状态；以及

在所述便携式计算机的显示器上向用户显示所述调度计划晚于进度的指示。

28.根据权利要求27所述的方法，其中所述显示器提示用户提供输入，以激活调度计划更新。

29.根据权利要求27所述的方法，其中在确定所述调度计划晚于进度之后，处理器激活调度计划更新模块。

30.根据权利要求27所述的方法，还包括以下步骤：

识别与所述调度计划中的第一记录相关联的服务约定时间，其中所述第一记录具有尚未完成该服务站的第一指示；

基于当前时间，确定与所述第一记录相关联的所述服务站的期望完成时间；以及

确定所述期望完成时间晚于所述服务约定时间。

31.一种使用服务车辆服务一系列服务站的方法，所述一系列服务站由调度计划中的记录的逻辑序列表示，该调度计划存储在便携式计算装置的存储器中，该方法包括以下步骤：

接收无线传输到所述便携式计算装置的更新数据，该更新数据包括与一个服务相关联的第一记录；

使用所述便携式计算装置中的微处理器来处理所述更新数据，以识别所述第一记录中的地址数据和增加所述地址数据到所述调度计划中的指示；

从所述存储器至少检索所述调度计划的第二记录；其中所述第二记录包括与所述一系列服务站之一相关联的地址字段；

确定所述第一记录相对于所述第二记录的相对顺序；

基于所述相对顺序，将所述第一记录增加到所述调度计划，产生更新的调度计划；

将所述更新的调度计划存储在存储器中；

通过所述便携式计算装置将所述更新的调度计划的产生通知所述服务车辆的驾驶员；以及

由所述驾驶员在所述便携式计算装置控制的显示器上观看所述更新的调度计划的至少一部分，所述更新的调度计划的所述一部分包括与尚未服务的所述一系列服务站之一相关联的至少一个地址。

32.根据权利要求31所述的方法，其中所述驾驶员将所述服务车辆驾驶到与所述至少一个地址相关联的位置，所述至少一个地址与尚未服务的所述一系列服务站之一相关联。

33.根据权利要求32所述的方法，其中所述服务是运送包裹。

34.根据权利要求32所述的方法，其中所述服务是拾取包裹。

35.根据权利要求32所述的方法，其中，所述服务涉及检查设施。

36.根据权利要求31所述的方法，其中所述驾驶员观看到的更新的调度计划以包括多行文本的表格的形式显示，其中每一行文本包括与所述一系列服务站之一相关联的地址位置。

37.根据权利要求36所述的方法，还包括以下步骤：

使用突出所述第一数据中的所述地址数据的格式，显示与所述一系列服务站之一相关联的所述至少一个地址。

38.根据权利要求31所述的方法，其中所述驾驶员观看到的更新的调度计划以包括地图的图形形式显示，其中所述地图包括多个标记，其中每一个标记表示与所述一系列服务站之一相关联的位置。

39.根据权利要求31所述的方法，还包括以下步骤：

识别所述记录的子集，其中所述子集中的每一个记录包括服务完成标记，其指示相应服务站尚未被执行；

识别所述记录子集的第二记录中的服务承诺，基于所述当前时间预期在所需时间之前不执行所述服务承诺；

重新排序所述记录子集的逻辑顺序，其中所述逻辑顺序表示执行所述服务站的顺序；以及

启动与所述重新排序的逻辑顺序的记录中的最初记录相关的服务站的实施。