用于安排重复性送货和取货的系统和方法

专利名称：用于安排重复性送货和取货的系统和方法
技术领域：
本专利一般涉及配送调度系统，特别涉及用于对重复性的送货和取货进行安排的系统。
背景技术：
过去，当企业想要对其一个供应商的物品的运送进行安排时，该企业必须通过电话或邮件联系供应商，要求在指定日期中的指定首选时间段进行运送。例如，企业可能会要求在7月19日星期一下午1点到5点之间或7月20日星期二上午9点到12点之间送货。然后，供应商将该订单输入基于主机的选路和调度程序进行处理。接着，不同的订单与其它订单一起被批量处理，以确定各个订单的实际配送时间。然后，向企业通报是在其中一个指定的首选时间进行配送还是在其它时间进行配送。这样，在企业下订单的时间和该订单配送时间的确认时间之间存在延迟。
允许客户通过互联网对配送进行实时调度的计算机系统现在已经开发出来了。这些系统一般都允许用户通过从一个或多个可用时间窗口中选择进行配送的时间窗口来安排送货，一次一个。
Webvan的基于互联网的家庭用品配送调度系统就是这种系统的一个例子。当使用该系统时，客户登录到Webvan的网站，然后选择该客户希望将货品送到家的日期。然后，该系统确定关于客户所请求日期的任何可用的时间窗口，并立即在客户的显示屏幕上显示可用和不可用的时间窗口的列表。在客户选择了一个可用时间窗口之后，系统立即安排在选定的时间窗口进行配送。如果愿意，客户可通过重复该过程来安排另外的配送。
更具体地说，当使用Webvan系统的时候，举例来说，用户可能会请求在2001年9月28日送货。作为响应，举例来说，该系统会指示在9月28日它只在下列时间窗口能够进行所请求的配送(1)上午9点到10点；(2)上午11点到12点；和(3)下午2点到3点。举例来说，用户可能会请求在时间窗口上午9点到10点之内送货。作为响应，系统会立即确认在9月28日的上午9点到10点之间送货。
现有的在线实时配送调度系统的一个不足之处是，这种系统需要客户单独地安排每项配送。因此，对于订购内容和配送时间不同的客户(像在线书店的客户)，这些系统工作得很好，而对于希望周期性地进行相同配送的客户，这些系统就不是特别方便。例如，如果客户希望在每隔一个星期的星期二将相同的商品配送到家，那么客户就必须每两个星期重新安排配送。这是不符合需要的，因为它需要客户经常性地花费大量的时间来重新安排订单。此外，现有技术的实时系统不允许客户事先预约一系列的送货时间。这样，因为客户必须单独地预约一系列配送中的每项送货时间，所以对于这一系列中的每项送货时间，客户都必须与其它客户竞争。因此，没有哪个客户保证能够根据设定的周期性时间表来安排一系列配送中的每项配送。
除了允许用户安排送货，至少有一种现有技术的配送调度程序允许用户请求在指定的日期从企业取货。例如，属于Recigno的美国专利5,616,899讲述了一种允许用户指定从不同的牙医诊所收集牙具订单的日期的调度系统。然而，与上述的早期配送调度系统类似，Recigno系统无法在实时环境中工作。相反，为了安排取货，用户必须呼叫中央调度中心，并请求在首选日期的首选时间取货。然后，暂时性地将用户的请求输入到离线系统中，稍后通过手工或使用标准的离线调度系统暂时性地对所请求的取货进行安排。尽管在安排时考虑了客户的配送偏好，但是由于其它像承送人在所请求时间进行取货的能力这样的考虑因素，这些偏好经常被暂时性地不予考虑。
Recigno讲到允许用户输入固定请求，定期地在特定日期进行重复性的一系列取货。这样，举例来说，用户可请求每周从用户办公室取货。当用户希望请求根据这种重复安排进行取货时，用户手工将请求输入在像Recigno的图17A所示画面这样的“安排取货/送货”输入画面194上的“取货/送货偏好)”框。虽然在本申请中没有详细描述该功能，但假设这样的请求通过手工或标准的离线选路和调度系统进行离线处理。因此，可以理解的是，通过采用Recigno系统，通常可以接受进行重复取货的用户请求，但不尽如人意。
因此，Recigno系统的一个明显的不足之处是，它没有为用户提供关于系统是否能够在所请求的一系列取货中进行任意特定取货的即时反馈。这样，举例来说，即使在接下来的七个星期三没有可用于进行取货的送货卡车，该系统也会允许用户请求每个星期三取货。在这种情况下，即使用户正当地请求了每星期三进行取货，该系统实际上安排在星期三之外的日期进行所请求的一系列取货中的前七次取货。对于安排从正常工作时间中有员工帮助取货(因此能够容忍取货安排中的不可预测的变数)的商业机构取货，这种系统是可以接受的，但对于安排从像居民用户这样的容忍度较低的客户进行时间敏感的取货，这种系统毫无用处。
这样，根据上述描述，在本领域中存在这样的需求，那就是需要一种改良的配送调度系统，它允许用户响应于单个请求而实时地调度两个或多个配送车辆访问(例如取货或送货)。更为理想的是，安排好了配送车辆访问后，这种系统允许用户至少是暂时性地确认所安排的配送车辆访问，并且如果必须要重新安排特定的配送车辆访问，这种系统能够预先通知用户。

发明内容
本发明提供了一种改良的调度系统，该系统允许用户响应于单个请求而实时地调度两个或多个配送车辆访问(或者，更广泛地讲，客户访问)。如下文详细描述的那样，安排好了配送车辆访问后，该系统允许用户至少是暂时性地确认所安排的配送车辆访问，并且如果必须要重新安排特定的配送车辆访问，该系统能够预先通知用户。本发明的第一个优选实施例通过提供用于以下目的的系统和方法来实现这一点(1)从用户那里接收单个请求，即在第一日的特定时间窗口内对客户进行第一配送车辆访问(例如，送货或取货)及在第二日的特定时间窗口内对客户进行第二配送车辆访问；(2)确定是否安排在第一日的特定时间窗口内进行第一配送车辆访问；(3)确定是否安排在第二日的特定时间窗口内进行第二配送车辆访问；(4)作为对接受请求和确定应该安排在第一日的特定时间窗口内进行第一配送车辆访问的组合的响应，安排在第一日的特定时间窗口内进行第一配送车辆访问；和(5)作为对接受请求和确定应该安排在第二日的特定时间窗口内进行第二配送车辆访问的组合的响应，安排在第二日的特定时间窗口内进行第二配送车辆访问。更为理想的是，实时地执行上述步骤(1)-(6)，且在安排第一和第二配送之后该系统立即显示确认消息。
在本发明的优选实施例中，该系统基于在特定时间窗口内进行配送车辆访问是否可能并且经济来确定是否在特定时间窗口内安排特定的配送车辆访问。在本发明的另一个优选实施例中，第一和第二配送车辆访问均为送货，且第二配送基本上包含了第一配送中运送的所有物品。在本发明的这个实施例中，上面提到的单个请求包括(1)第一组物品的定义；(2)第一组物品应该在第一日的特定时间窗口内配送的指示；和(3)根据重复配送安排，第一组物品应该在第一日之外的至少一日的特定时间窗口内配送的指示。
本发明的第二个优选实施例包括用于以下目的的系统和方法(1)确定在特定日期配送服务商可以对客户进行配送车辆访问的时间窗口；(2)允许用户请求配送服务商在该时间窗口内对客户进行第一配送车辆访问；(3)允许用户指定该用户希望安排周期性的系列配送车辆访问，包括第一配送车辆访问和一个或多个附加配送车辆访问，该系列中的每个配送车辆访问在不同的日期进行，但均位于该特定时间窗口内；(4)允许用户指定对该系列配送车辆访问的安排；(5)安排第一配送车辆访问；(6)使用第一组调度信息来确定是否暂时性地安排每个附加请求的配送车辆访问；和(7)作为对基于第一组调度信息而确定暂时性地安排每个附加请求的配送车辆访问的响应，暂时性地安排每个附加请求的配送车辆访问。在本发明的优选实施例中，上述步骤被实时地执行。
在本发明的另一个优选实施例中，对系统进行配置，使得用户可以通过在单个显示窗口中定义各个附加请求的配送车辆访问和第一配送车辆访问之间的周期关系来定义一系列周期性的配送车辆访问。更为理想的是，对系统进行配置，使其自动地指定实际上在第一配送中运送的所有物品还应该在至少一个附加请求的配送期间运送。
在本发明的另一个优选实施例中，对系统进行配置，使其执行以下步骤(1)使用第二组调度信息来确定是否要确定性地安排特定的一个附加请求的配送车辆访问；和(2)作为对基于第二组调度信息而确定要确定性地安排特定的一个附加配送车辆访问的响应，确定性地安排该特定的一个附加请求的配送车辆访问。更为理想的是，系统将以上步骤作为系统在接近于该特定配送车辆访问日期的时间执行的周期性调度工作的一部分来执行。更为理想的是，当执行该周期性调度工作时，系统执行以下步骤(1)确定任意一个附加请求的配送车辆访问是否被暂时性地安排在特定日期范围内进行；(2)作为对确定至少一个附加请求的配送车辆访问被暂时性地安排在特定日期范围内进行的响应，使用第二组调度信息来确定是否要确定性地安排该至少一个附加请求的配送车辆访问；和(3)作为对基于第二组调度信息而确定要确定性地安排该至少一个附加请求的配送车辆访问的响应，确定性地安排该至少一个附加请求的配送。
在本发明的优选实施例中，更为理想的是，上面提到的第一和第二组调度信息包括关于先前安排的配送车辆访问系列、先前安排的一次性配送车辆访问和配送服务商不进行配送车辆访问的日期的信息。
在本发明的另一个优选实施例中，如果系统基于第二组调度信息确定不确定性地安排特定的车辆访问，那么系统会自动地通知用户(例如，通过电子邮件、语音邮件或即时消息)配送车辆访问必须要重新安排。在本发明的该实施例中，如果配送服务商不能进行访问，那么系统允许用户通过电子手段重新安排配送车辆访问(例如，通过电子邮件或通过访问网站)。
本发明的另一个优选实施例包括用于安排对客户进行配送车辆访问的系统和方法。对该系统进行配置，使其执行以下步骤(1)从用户那里接收请求，即在第一日的第一时间窗口内对客户进行第一配送车辆访问及在第二日的第二时间窗口内对客户进行第二配送车辆访问；(2)确定是否安排在第一日的第一时间窗口内进行第一配送车辆访问；(3)确定是否安排在第二日的第二时间窗口内进行第二配送车辆访问；(4)作为对(a)该请求和(b)在步骤(2)中确定第一配送车辆访问应该安排在第一日的第一时间窗口内进行的组合的响应，安排在第一日的第一时间窗口内进行第一配送车辆访问；和(5)作为对(a)该请求和(b)在步骤(3)中确定第二配送车辆访问应该安排在第二日的第二时间窗口内进行的组合的响应，安排在第二日的第二时间窗口内进行第二配送车辆访问。在本发明的该实施例中，确定是否安排在第二日的第二时间窗口内进行第二配送车辆访问的步骤包括确定第一时间窗口和第二时间窗口之间的滞后时间是否大于预定的滞后时间阈值。在本发明的优选实施例中，以上步骤在实时计算环境中执行。
本发明的另一个优选实施例包括用于安排配送服务商对客户进行配送车辆访问的系统和方法。对系统进行配置，使其执行以下步骤(1)确定配送服务商在第一日可以对客户进行第一配送车辆访问的第一时间窗口；(2)允许用户请求配送服务商在第一日的第一时间窗口内对客户进行第一配送车辆访问；(3)允许用户指定进行第二配送车辆访问的第二日，第二配送车辆访问与第一配送车辆访问相关；(4)确定配送服务商在第二日可以对客户进行配送车辆访问的第二时间窗口，该确定步骤包括确定第一时间窗口和第二时间窗口之间的滞后时间是否大于滞后时间阈值的步骤；(5)允许用户请求配送服务商在第二日的第二时间窗口对客户进行第二配送车辆访问；(6)安排在第一日的第一时间窗口内对客户进行第一配送车辆访问；和(7)安排在第二日的第二时间窗口对客户进行第二配送车辆访问。在本发明的优选实施例中，以上步骤在实时计算环境中执行。
在本发明的优选实施例中，第一配送车辆访问是取货；第二配送车辆访问是送货。更具体地说，第一配送车辆访问首选为对需要清洗的衣物进行取货；第二配送车辆访问为衣物的送货，它应该安排在衣物洗净之后进行。因此，在本发明的优选实施例中，前面提到的预定滞后时间阈值至少部分是基于洗衣所需的估计时间来确定的。
本发明的另一个优选实施例包括用于安排对客户进行客户访问的系统和方法。客户访问可定义为拜访客户以进行服务，例如从客户处取货、向客户送货或同时从客户处取货和向客户送货。这样的服务还包括在客户住地进行的服务，像保养工作或与为客户安装产品相关的工作(例如，安装有线电视)。这样的服务还包括需要根据周期性安排进行的工作，像草坪保养或泳池清洁。
在本发明的该实施例中，对系统进行配置，使其执行以下步骤(1)从用户那里接收单个请求，即在第一日的特定时间窗口内对客户进行第一客户访问及在第二日的特定时间窗口内对客户进行第二客户访问；(2)确定是否安排在第一日的特定时间窗口内进行第一客户访问；(3)确定是否安排在第二日的特定时间窗口内进行第二客户访问；(4)作为对(a)该请求和(b)在步骤(2)中确定第一客户访问应该安排在第一日的特定时间窗口内进行的组合的响应，安排在第一日的特定时间窗口内进行第一客户访问；和(5)作为对(a)该请求和(b)在步骤(3)中确定第二客户访问应该安排在第二日的特定时间窗口内进行的组合的响应，安排在第二日的特定时间窗口内进行第二客户访问。在本发明的优选实施例中，以上步骤(2)包括确定是否可以在第一日的特定时间窗口内进行第一客户访问的步骤。此外，步骤(3)首选包括确定是否可以在第二日的特定时间窗口内进行第二客户访问的步骤。
本发明的另一个优选实施例还包括用于安排对客户进行客户访问的系统和方法。对系统进行配置，使其执行以下步骤(1)从用户那里接收请求，即在第一日的第一时间窗口内对客户进行第一客户访问及在第二日的第二时间窗口内对客户进行第二客户访问；(2)确定是否安排在第一日的第一时间窗口内进行第一客户访问；(3)确定是否安排在第二日的第二时间窗口内进行第二客户访问；(4)作为对(a)该请求和(b)在步骤(2)中确定第一客户访问应该安排在第一日的第一时间窗口内进行的组合的响应，安排在第一日的第一时间窗口内进行第一客户访问；和(5)作为对(a)该请求和(b)在步骤(3)中确定第二客户访问应该安排在第二日的第二时间窗口内进行的组合的响应，安排在第二日的第二时间窗口内进行第二客户访问；其中步骤(3)中确定是否安排在第二日的第二时间窗口内进行第二客户访问的步骤包括确定第一日的第一时间窗口和第二日的第二时间窗口之间的滞后时间是否大于预定的滞后时间阈值。
本发明的再一个优选实施例还包括用于安排对客户进行客户访问的系统和方法，对系统进行配置，使其执行以下步骤(1)确定在特定日期可以对客户进行客户访问的时间窗口；(2)允许用户请求在该特定日期的该时间窗口内对客户进行客户访问；(3)允许用户指定该用户希望安排一系列周期性的客户访问，包括第一客户访问和一个或多个另外的客户访问，该周期性系列中的各个客户访问在不同的日期进行，但均位于该特定时间窗口内；(4)允许用户指定对该系列客户访问的安排；(5)安排第一客户访问；(6)使用第一组调度信息来确定配送服务商是否能够进行各个附加请求的客户访问；和(7)作为对基于第一组调度信息而确定配送服务商能够进行各个附加请求的客户访问的响应，暂时性地安排各个附加请求的客户访问。
本发明另外的实施例包括计算机可读介质，该计算机可读介质中包含用于执行上述系统和方法所实现的各个步骤的计算机可执行指令。


上面对本发明进行了概述，现在对附图进行描述，附图的绘制无需按比例进行，其中图1是根据本发明优选实施例的系统的框图。
图2是根据本发明优选实施例的调度服务器的框图。
图3A-3C是流程图，概要描述了根据本发明优选实施例的主调度模块。
图4A-4B是流程图，概要描述了根据本发明优选实施例的辅调度模块。
图5A-5C是流程图，概要描述了根据本发明优选实施例的调度模块的第一个替代实施例。
图6A-6E是根据本发明优选实施例的调度窗口的图示。
图7A-7B是根据本发明优选实施例的确认窗口的图示。
图8A-8B是根据本发明的替代实施例的调度窗口的图示。
图9A-9D是流程图，概要描述了根据本发明优选实施例的调度模块的第二个替代实施例。
图10是根据本发明优选实施例的系统的示例性主页的图示。
图11是根据本发明优选实施例的订单输入画面的图示。
图12是根据本发明优选实施例的取货日期调度画面的图示。
图13是根据本发明优选实施例的取货时间窗口调度画面的图示。
图14是根据本发明优选实施例的取货过渡画面的图示。
图15是根据本发明优选实施例的送货日期调度画面的图示。
图16是根据本发明优选实施例的送货时间窗口调度画面的图示。
图17是根据本发明优选实施例的送货过渡画面的图示。
具体实施例方式
现将在下文中参考附图更全面地描述本发明，附图中显示的是本发明的优选实施例。然而，本发明可有许多不同的实施方式，且本发明不应该被解释为只限于这里列出的实施例。相反，提供这些实施例的目的是为了实现本公开的彻底性和完整性，且对于本领域中的技术人员，这些实施例将充分传达本发明的涵盖范围。在全文中，类似的标号指的是类似的元件。
本领域技术人员可以理解，本发明可被实施为方法、数据处理系统或计算机程序产品。因此本发明可呈现为以下形式，完全的硬件实施、完全的软件实施或软件及硬件组合的实施。此外，本发明还可呈现为位于计算机可读存储介质上的计算机程序产品的形式，该计算机可读存储介质具有包含在存储介质内的计算机可读程序编码装置。更具体地说，本发明可呈现为以网络方式实施的计算机软件的形式。可以使用任何合适的计算机可读存储介质，包括硬盘、CD-ROM、光存储设备或磁存储设备。
下文将参考根据本发明实施例的方法、设备(即系统)和计算机程序产品的框图和流程图来描述本发明。应该理解的是，这些框图和流程图的各个图块及框图和流程图中图块的组合可分别由计算机程序指令来实现。可将这些计算机程序指令加载到通用计算机、专用计算机或其它可编程数据处理设备，以此来形成机器(machine)，从而在计算机或其它可编程数据处理设备上执行的指令就产生了实现流程块中指定的功能的装置。
还可将这些计算机程序指令保存在计算机可读存储器中，它能够指导计算机或其它可编程数据处理设备以特定的方式发挥作用，这样保存在计算机可读存储器中的指令就形成了包含能够实现各个流程块中指定功能的指令装置的制造产品(article of manufacture)。还可将计算机程序指令加载到计算机或其它可编程数据处理设备上，以在计算机或其它可编程设备上执行一系列操作步骤，从而产生计算机实现的处理，这样在计算机或其它可编程设备上执行的指令就提供了实现各个流程块中指定的功能的步骤。
相应的，各个框图和流程图中的模块支持执行指定功能的装置的组合、执行指定功能的步骤的组合和执行指定功能的程序指令装置的组合。还应该理解的是，各个框图和流程图中的各个模块与各个框图和流程图中模块的组合可由专用的基于硬件的执行指定功能或步骤的计算机系统或专用硬件及计算机指令的组合来实现。
系统体系结构图1显示的是根据本发明优选实施例的调度系统10的框图。正如由此图可以理解到的那样，调度系统10包括客户方客户端计算机20、一个或多个计算机网络32及35、网络服务器40、调度服务器50和选路器客户端计算机55。本领域技术人员可以理解，一个或多个计算机网络32及35实现客户方客户端计算机20、网络服务器40、调度服务器50和选路器客户端计算机55之间的通信。这些一个或多个计算机网络32及35可包括任意不同类型的计算机网络，比如互联网、专用内部网、公共交换电话网(PSTN)或本领域中公知的任意其它类型的网络32。在本发明的优选实施例中，在客户方客户端计算机20和网络服务器40之间提供通信链路的网络为互联网，而在网络服务器40、调度服务器50和选路器客户端计算机55之间提供通信链路的网络35为局域网(LAN)。
图2显示的是图1中的调度服务器50的示例性实施例的框图。调度服务器50包括处理器60，处理器60通过系统接口或总线61与调度服务器50中的其它元件进行通信。调度服务器50还包括用于接收和显示数据的显示设备/输入设备64。举例来说，该显示设备/输入设备64可以是与监视器组合使用的键盘或定点设备。调度服务器50还包括存储器66，它首选同时包括只读存储器(ROM)65和随机访问存储器(RAM)67。该服务器的ROM65用于保存基本输入/输出系统26(BIOS)，BIOS中包含帮助在调度服务器50内的元件之间传递信息的基本例行程序。
此外，调度服务器50包括至少一个存储设备63，比如硬盘驱动器、软盘驱动器、CD ROM驱动器或光盘驱动器，用于在像硬盘、可擦除磁盘或CD-ROM盘这样的多种计算机可读介质上保存信息。本领域技术人员可以理解，这些存储设备63均通过合适的接口与系统总线61连接。存储设备63和它们相关的计算机可读介质为调度服务器50提供非易失性存储。非常值得注意的是，上述计算机可读介质可被替换为在本领域中公知的任何其它类型的计算机可读介质。举例来说，这样的介质包括磁带、闪存卡、数字视频光盘和伯努利(bernoulli)盒式磁带。
各个存储设备和RAM 67中可以保存多个程序模块。这样的程序模块包括操作系统80、主调度模块100和辅调度模块200。如下文中详细描述的那样，主调度模块100和辅调度模块200在处理器60和操作系统80的辅助下控制调度服务器50的操作的特定方面。
网络接口74也位于调度服务器50中，用于作为接口并与计算机网络的其它元件通信。本领域技术人员可以理解，调度服务器50的一个或多个部件可位于在地理上距离调度服务器50的其它部件很远的地方。另外，一个或多个部件可以组合起来，并且执行此处描述的各种功能的其它部件也可以包含在调度服务器50中。
定义当用在本说明中时，“配送车辆访问”一词指的是由像配送车辆这样的车辆进行的旅程，在旅程中，车辆或者从客户处取货，或者向客户送货。该词也指由像配送车辆这样的车辆进行的既从客户处取货又向客户送货的旅程。
当用在本说明中时，“客户访问”一词指的是拜访客户以进行服务，例如从客户处取货、向客户送货或同时从客户处取货和向客户送货。例如，该服务还包括在客户住地进行的服务。例如，这样的服务还包括保养工作或与为客户安装产品相关的工作(例如，安装有线电视)。这样的服务还包括需要根据周期性安排进行的工作，像草坪保养或泳池清洁。
“时间窗口”一词指的是可以安排特定的配送车辆访问的离散时间段。例如，可以安排在上午9点到10点的时间窗口内进行特定的配送车辆访问。在该例子中，所安排的配送车辆访问应该在上午9点到10点之间的某个时间进行。
“配送服务商”一词指的是任何执行取货或送货的实体。这种实体的一个例子是从客户处取走脏衣物及将干净衣物送到客户处的干洗店。
“用户”一词指的是使用计算机系统安排配送车辆访问的个人。该用户还可以是特定配送服务商的客户。因此，在下文中“用户”和“客户”经常被互换地使用。
当被用在根据本发明的调度系统中时，“实时”一词指的是系统配置为允许用户发起安排特定事件的请求，并且系统配置为还能够以基本上即时的方式处理请求并将请求结果显示给用户。因此，当使用实时调度系统的时候，用户应能够合理地输入特定请求，并无需等待很长时间就能收到请求结果。更为理想的是，在正常情况下，实时调度系统能够在收到请求后的1分钟之内显示用户请求的结果。
当用在执行一系列步骤的情形中时，“实时”一词指的是以基本上即时的方式执行这些步骤。因此，当系统实时地执行一系列步骤时，用户应能够合理地期望系统在用户等待的同时执行步骤。与此类似，用户应能够合理地期望系统在合理短的时间内执行步骤。更为理想的是，在正常情况下，实时地执行一系列步骤的系统能够在1分钟或更短的时间之内执行这些步骤。
概述如上所述，本发明提供了一种调度系统，该调度系统响应于单个请求而允许用户实时地安排两个或多个配送车辆访问(或客户访问)。下文中将更详细地描述本发明的一个优选实施例和多个替代实施例。
本发明的优选实施例图3A-3C和4A-4B给出了由根据本发明优选实施例的系统和方法执行的逻辑步骤的概要。更具体地讲，图3A-3C描述的是可用于请求并暂时性地安排一系列重复性的配送车辆访问的主调度模块300。与此类似，图4A-4B描述的是可在稍后用于确定性地安排各个已被暂时性安排了的配送车辆访问的辅调度模块400。下文将详细描述主辅调度模块300及400的操作。
如上述在图1中提到的那样，在本发明的优选实施例中，主辅调度模块300及400由调度服务器50执行，调度服务器50通过像LAN这样的网络35与网络服务器40和选路器客户端计算机55连接。此外，网络服务器40通过像互联网这样的网络与至少一个客户方客户端计算机20进行通信。
在本发明的优选实施例中，主辅调度模块300及400用于允许客户实时地安排由配送服务商进行的一系列重复性的配送车辆访问。例如，要安排一个取货或一系列重复性的取货，客户通常在配送服务商网站的初始画面上输入他的姓名、地址、电话号码、用户ID或其它标识信息。然后，用户输入他们希望进行取货的日期，更为理想的是，用户可指定所要取的物品。更为理想的是，然后用户可利用配送服务商网站上的输入按钮来表明他们希望安排取货。作为对该请求的响应，系统开始执行主调度模块300，主调度模块300配置为执行图3A-3C所示的步骤。
与此类似，要安排一个送货或一系列重复性的送货，客户通常在配送服务商网站的初始画面上输入他的姓名、地址、电话号码、用户ID或其它标识信息。然后，例如，用户通过从多个显示画面上选择物品来选择要运送的物品。然后，用户输入请求，请求在特定日期送货。作为对该请求的响应，系统开始执行主调度模块300，如上所述其配置为执行图3A所示的步骤。
如图3A所示，当执行主调度模块300时，系统首先在步骤305中从用户那里收到安排配送车辆访问的请求。然后，系统前进到步骤310，在此系统提示用户指定进行配送车辆访问的请求日期。然后，系统在步骤315中确定对于所请求的日期是否有时间窗口可用。换一种说法，在步骤315中，系统确定配送服务商是否愿意在所请求日期的任意时间窗口内对客户进行配送车辆访问。在本发明的优选实施例中，系统通过试图确定一个或多个在所请求的日期对客户进行所请求的配送车辆访问是可能的并具有商业意义的时间窗口，来进行该项确定。这样，在本发明的优选实施例中，如果系统确定了一个或多个可能的并具有商业意义的在所请求的日期进行所请求的配送车辆访问的时间窗口，那么，在步骤315中提出的问题的答案就是“是”。如果无法确定，那么该答案就是“否”。
更为理想的是，系统以待审的美国专利申请09/811,375中所述的方式执行步骤315，专利申请09/811,375于2001年3月16日提交，标题为“Real Time Delivery Feasibility Analysis Systems and Methods(实时配送可行性分析系统和方法)”，在此将其引入作为参考。在本发明的替代实施例中，系统使用本领域中公知的“令牌桶方法(bucketmethod)”来执行该步骤，该方法也在待审的美国专利申请09/811,375中进行了描述。
如果系统在步骤315中确定了对于所请求的日期没有可用的时间窗口，那么系统前进到步骤320，在此确定用户是否想要尝试安排在所请求日期之外的日期进行所请求的配送车辆访问。如果是这样，那么系统返回到步骤310，在此重新提示用户指定一个进行配送车辆访问的请求日期。如果不是这样，那么系统前进到步骤330，在此结束主调度模块300的执行。
如果系统在步骤315中确定了对于所请求的日期有一个或多个可用的时间窗口，那么系统前进到步骤340，在此于用户的显示屏上显示在步骤315中确定的时间窗口。这样，在步骤340中，系统显示至少一个配送服务商愿意在所请求的日期对客户进行配送车辆访问的时间窗口。在本发明的优选实施例中，系统在像图6A所示的调度窗口这样的调度窗口600中显示所确定的时间窗口。正如由该图可以理解到的那样，这样的窗口包括所请求的配送车辆访问日期602和一个或多个与配送服务商愿意进行配送车辆访问的时间窗口相对应的选择按钮605-630。
执行步骤340之后，系统前进到步骤345，在此允许用户请求在选定的一个所显示时间窗口内对客户进行第一配送车辆访问。在本发明的优选实施例中，系统通过显示像图6A所示调度窗口600这样的调度窗口600来执行步骤345。用户利用鼠标来选择与特定时间窗口对应的按钮605-630，从而使用该调度窗口600来选择特定的一个所显示时间窗口。例如，要选择时间窗口上午9点到10点，用户使用鼠标来选择显示在调度窗口600中的“9:00am-10:00am”按钮605。
用户选择了一个所显示时间窗口605-630之后，系统前进到步骤350。在该步骤中，系统确定用户是否希望安排包括第一配送车辆访问和一个或多个附加配送车辆访问在内的一系列周期性配送车辆访问。更为理想的是，该系列中的各个配送车辆访问在不同的日期进行，但均在选定的时间窗口内进行。
图6B描述了本发明的优选实施例执行步骤350的情形。正如由该图可以理解到的那样，用户已经请求在2001年11月21日星期三的时间窗口上午9点到10点内对客户进行第一配送车辆访问。作为对该选择的响应，系统已经显示重复性配送车辆访问提问窗口623，该窗口中包括询问用户是否希望安排配送车辆访问(该示例为送货)周期性地重复进行的文字。重复性配送车辆访问提问窗口623包括“是”按钮625、“否”按钮630和“取消”按钮635，用于允许用户表明他们的答案。如果用户希望安排配送车辆访问周期性地重复进行，那么他们可选择“是”按钮625。与此类似，如果用户不希望安排配送车辆访问周期性地重复进行，那么他们可选择“否”按钮630。如果用户希望返回调度窗口以选择进行配送车辆访问的其它时间窗口，那么他们可选择“取消”按钮635。
如果在步骤350中用户指定不安排重复进行配送车辆访问，那么系统前进到步骤385，在此确定性地安排所请求的第一配送车辆访问。然后，系统前进到步骤390，在此完成主调度模块300的执行。
如果在步骤350中用户指定要安排重复进行配送车辆访问，那么系统前进到步骤360，在此允许用户指定所请求的一系列配送车辆访问的安排。例如，在图6C所示的本发明的优选实施例中，系统显示重复性配送车辆访问调度窗口624，该窗口允许用户指定它们希望配送车辆访问重复进行的频率。该重复性配送车辆访问调度窗口624包括按钮640，该按钮允许用户指定在每周的同一天(例如每周三)的当前选定的时间窗口(上午9点到10点)内进行配送车辆访问。与此类似，重复性配送车辆访问调度窗口624包括其它按钮645、650和655，这些按钮允许用户分别指定在以下日期的当前选定的时间窗口内进行配送车辆访问每隔一周(各隔一周的周三)、每月同一周的同一天(例如每月的第三个周三)，或每月的同一日历日期(例如每月的21日)。应该理解的是，该系统还可配置为允许用户根据任意时间表，优选的是根据任意的周期性时间表来安排重复进行配送。
在本发明的优选实施例中，允许用户选择性地安排有限数量的周期性进行的配送车辆访问。例如，允许用户指定系统根据所指定的若干星期的时间表，或者在完成特定数量的配送车辆访问之前，进行特定的配送车辆访问。
用户在步骤360中指定了所请求的配送车辆访问的时间表之后，系统前进到步骤365，在此基于第一组调度信息来确定是否根据所指定的时间表暂时性地安排各个附加请求的配送车辆访问。在本发明的优选实施例中，第一组调度信息包括关于先前安排的一系列重复配送的信息。在本发明的替代实施例中，这第一组调度信息还包括与先前安排的一次性配送相关的信息和与配送服务商不进行配送车辆访问的日期相关的信息。
更具体地说，在本发明的优选实施例中，系统在步骤365中确定根据所指定的时间表进行各个附加配送车辆访问是否可能以及是否具有商业意义。例如，用户在步骤345和360中请求在2001年8月9日星期四的上午9点到10点之间进行第一送货，并请求每周送货，直到完成三次送货。在该示例中，在步骤365中，系统首先确定在2001年8月16日星期四的上午9点到10点之间重复该第一送货是否可能及是否具有商业意义。在步骤365中，系统还确定在2001年8月23日星期四的上午9点到10点之间再重复一次该第一送货是否可能及是否具有商业意义。如上所述，在步骤315中，系统已经确认可在2001年8月9日星期四进行第一送货。
在本发明的优选实施例中，系统使用在待审的美国专利申请09/811,375(上文所述)中记载的技术来确定在特定日期的特定时间窗口内进行所请求的配送车辆访问是否可能及是否具有商业意义。如在待审的专利申请09/811,375中详细描述的那样，在进行该确定的过程中，系统考虑以下因素(1)特定时间窗口是否已经关闭(例如，如果时间窗口落在节假日内或配送服务商不进行配送车辆访问的其它日期内，那么这种情况就有可能发生)；(2)系统是否能够在该特定时间窗口内进行该配送车辆访问和其它所有先前安排的配送车辆访问；和(3)进行所请求的配送车辆访问和所有先前安排的配送车辆访问的费用是否超过预定的费用阈值。
本申请人注意到待审的专利申请09/811,375没有描述基于先前安排的取货来确定在特定日期的特定时间窗口内进行所请求的配送车辆访问是否可能及是否具有商业意义。然而，以上所述的基于先前安排的送货来进行该确定的技术也可被应用于基于先前安排的取货来进行该确定。
如上文引用的待审专利申请09/811,375中所述，系统首选使用像Roadnet 5000这样的标准选路和调度程序来确定进行所请求的配送车辆访问的费用。该选路和调度程序首选在独立的选路器客户端计算机55上执行。
在本发明的优选实施例中，系统维护一个暂时性调度数据库，该数据库包含关于已暂时性地安排为根据多种重复性的时间表而进行的一系列订单的调度信息。更为理想的是，该暂时性调度数据库还包含配送服务商不进行配送车辆访问的日期和时间(比如节假日)。系统以本领域中公知的方式访问暂时性调度数据库中的信息，并在步骤365中当确定进行所请求的特定配送车辆访问是否可能及是否具有商业意义时考虑该信息。更为理想的是，暂时性调度数据库还包含与暂时性地和确定性地安排的一次性订单相关的信息。
在本发明的优选实施例中，如果系统在步骤365中确定了系统不暂时性地安排各个附加请求的配送车辆访问，则系统在步骤375中通知用户配送服务商无法安排所请求的整个一系列的配送车辆访问。然后，系统前进到步骤380，在此提示用户表明他们是否愿意将第一配送车辆访问安排为一次性(不重复)的配送车辆访问。如果是这样，则系统在步骤385中安排所请求的第一配送车辆访问，更为理想的是，为用户显示确认信息(比如图7A所示的确认画面700上的确认信息)，该确认信息指示将要进行配送车辆访问的日期和时间。在本发明的优选实施例中，系统在步骤385中确定性地安排了所请求的第一配送车辆访问。然后，系统在步骤390中完成主调度模块的执行。
如果用户在步骤380中指定了他们不愿意将第一配送车辆访问安排为一次性(不重复)的配送车辆访问，则系统直接前进到步骤390，在没有安排任何配送车辆访问的情况下完成主调度模块300的执行。
返回到步骤365，如果系统基于第一组调度信息确定系统要暂时性地安排各个附加请求的配送车辆访问，则系统通知用户配送服务商能够暂时性地安排所请求的一系列送货。例如，系统可通过显示像图7B所示的确认画面700这样的确认画面700来做到这一点。更为理想的是，该确认画面700指示送货时所要依据的时间表。
接着，在步骤370中，系统通过将附加请求的配送车辆访问添加到暂时性调度数据库来暂时性地安排各个附加请求的配送车辆访问。然后，系统前进到步骤390，在此完成主调度模块300的执行。
在本发明的替代实施例中，如果系统在步骤365中确定暂时性安排所请求配送车辆访问系列中的大多数但并非全部所请求的配送车辆访问，那么系统为已确定不暂时性安排的任何所请求的配送车辆访问确定替代的送货日期和/或时间窗口，并为用户提供进行这些未安排的配送车辆访问的替代送货日期和/或时间窗口的列表。然后，系统提示用户为各个未安排的配送车辆访问选择替代送货日期和/或时间窗口。然后，系统前进到步骤370和390，在此暂时性地安排各个附加请求的配送车辆访问，并完成主调度模块300的执行。
在本发明的优选实施例中，系统有规律地执行调度工作，该调度工作又执行辅调度模块400。正如在下文中更加详细描述的那样，该辅调度模块400用于确定系统是否要确定性地安排即将到来的暂时性安排的配送车辆访问。如果是这样，那么辅调度模块通过将配送车辆访问添加到即将到来的时间周期的行程安排中来确定性地安排配送车辆访问。
更具体地说，在本发明的优选实施例中，系统每天执行调度工作(和辅调度模块400)，以确定是否确定性地安排任何被暂时性地安排为在随后的特定时间中进行的配送车辆访问。例如，在本发明的优选实施例中，系统每天执行调度工作，以确定是否确定性地安排任何被暂时性地安排为在距离系统执行调度工作的日期一周时间的日期进行的配送车辆访问。例如，如果在特定的周一执行了调度工作，那么该调度工作确定是否确定性地安排任何被暂时性地安排为在下一个周一进行的配送车辆访问。
辅调度模块400开始于步骤405，在此前进到以下处理，即通过优先读取暂时性调度数据库内的第一条记录来处理第一暂时性安排的配送车辆访问。(在本发明的优选实施例中，暂时性调度数据库中的每条记录均对应于配送车辆访问。)然后，系统前进到步骤410，在此确定配送车辆访问是否被安排为在即将到来的时间周期(例如，在与执行调度工作相同的工作日，但在下一周)内进行。如果不是这样，系统前进到步骤440，该步骤将在下文中进行更详细的讨论。如果是这样，系统前进到步骤415，在此系统基于第二组调度信息确定是否确定性地安排配送车辆访问。在本发明的优选实施例中，这第二组调度信息包含与先前安排的一次性和重复性配送车辆访问及配送服务商不进行配送车辆访问的日期(例如节假日和周末)相关的信息。
更具体地说，在本发明的优选实施例中，系统在步骤415中确定确定性地安排配送车辆访问是否可能及是否具有商业意义。在本发明的优选实施例中，系统以待审的美国专利申请09/811,375中所述的方式进行该项确定，美国专利申请09/811,375提交于2001年3月16日，标题为“Real Time Delivery Feasibility Analysis Systems and Methods(实时配送可行性分析系统和方法)”，在此将其(如上所述)引入作为参考。在本发明的替代实施例中，系统使用本领域中公知的“令牌桶方法(bucket method)”来执行该处理，该方法也在待审的美国专利申请09/811,375中进行了描述。
在本发明的优选实施例中，在步骤415中，当确定是否确定性地安排特定的配送车辆访问时，系统将考虑到经济因素。例如，正如在待审的美国专利申请09/811,375中更详细描述的那样，系统首先计算与进行配送车辆访问相关的费用，并将该费用与预定的费用阈值进行比较。如果与进行配送车辆访问相关的费用大于费用阈值，那么系统将确定不确定性地安排配送车辆访问。否则的话，系统将基于费用不排除确定性地安排配送车辆访问。
在步骤415中，如果系统确定不确定性地安排特定的配送车辆访问，那么系统前进到步骤430，在此通知用户无法按照安排的日程进行配送车辆访问。更为理想的是，系统还通知用户必须重新安排配送车辆访问。
例如，系统通过通知客户服务代表去联系用户来通知用户无法按照安排的日程进行配送车辆访问。替代方法是系统可直接联系用户。例如，系统可给用户发电子邮件消息、寻呼、语音邮件消息、即时消息或其它任何指示无法按照安排的日程进行配送车辆访问的基于电子方式的通信。替代方法是系统生成并给用户发送书信或其它非电子方式的通信，从而通过标准邮件来达到这个效果。
接着，系统前进到步骤435，在此允许用户重新安排配送车辆访问。例如，在本发明的优选实施例中，在步骤430中，系统给用户发送电子邮件消息，通知用户必须重新安排配送车辆访问。该电子邮件首选包括到一个网页的链接，在该网页上用户可通过从一个或多个可用的进行配送车辆访问的替代日期和/或时间中进行选择来重新安排配送车辆访问。替代方法是，在步骤430中，系统可给用户发送电话号码，用户可拨叫该号码，从而通过电子手段或在客户服务代表的帮助之下重新安排配送车辆访问。与此类似，在步骤430中，系统可给用户发送电子邮件消息和可用的重新安排选项列表，用户可通过将选定的重新安排选项发送到所提供的电子邮件地址来重新安排配送车辆访问。
完成步骤435之后，系统前进到步骤440，在此系统确定所有暂时性安排的配送车辆访问是否都已被处理。如果是这样，那么系统在步骤445中完成辅调度模块的执行。如果不是这样，系统前进到步骤442，在此处理关于即将到来的时间周期的下一个暂时性安排的配送车辆访问。然后，系统在步骤410开始处理下一个暂时性安排的配送车辆访问。
尽管本发明的这个实施例的核心方面在上文中进行了详细描述，但本发明的几个另外的方面同样值得注意。例如，系统可配置为允许用户使用单个请求来自动地安排一系列重复进行的送货，其中至少有两次或多次送货的内容基本上是相同的。当安排像用户需要定期购买的特定种类的货品这样的日常用品的重复配送时，本发明的这一方面特别有用。
调度模块的第一替代实施例图5A-5C所示为调度模块500的第一替代实施例。当执行该调度模块时，系统首先在步骤505中从用户那里收到安排第一配送车辆访问的请求。然后，系统前进到步骤510，在此系统提示用户指定进行第一配送车辆访问的请求日期。然后，系统在步骤515中确定对于所请求的日期是否有时间窗口可用。换一种说法，在步骤515中，系统确定配送服务商是否愿意在所请求日期的任意时间窗口内对客户进行配送车辆访问。在本发明的优选实施例中，系统通过试图确定一个或多个于所请求的日期对客户进行所请求的配送车辆访问是可能的并具有商业意义的时间窗口来进行该项确定。这样，在本发明的优选实施例中，如果系统确定了一个或多个于所请求的日期进行所请求的配送车辆访问是可能的并具有商业意义的时间窗口，那么，在步骤515中提出的问题的答案就是“是”。如果没有，那么该答案就是“否”。
更为理想的是，系统以待审的美国专利申请09/811,375中所述的方式执行步骤515，美国专利申请09/811,375提交于2001年3月16日，标题为“Real Time Delivery Feasibility Analysis Systems and Methods(实时配送可行性分析系统和方法)”，如上所述，在此将其引入作为参考。在本发明的替代实施例中，系统使用本领域中公知的“令牌桶方法”来执行该步骤，该方法也在待审的美国专利申请09/811,375中进行了描述。
如果系统在步骤515中确定了对于所请求的日期没有可用的时间窗口，那么系统前进到步骤520，在此确定用户是否想要尝试安排在所请求日期之外的日期进行所请求的配送车辆访问。如果是这样，那么系统返回到步骤510，在此重新提示用户指定一个进行配送车辆访问的请求日期(该日期称为“第一请求日期”)。如果不是这样，那么系统前进到步骤530，在此结束主调度模块500的执行。
如果系统在步骤515中确定了对于所请求的日期有一个或多个可用的时间窗口，那么系统前进到步骤540，在此于用户的显示屏上显示在步骤515中确定的时间窗口。这样，在步骤540中，系统显示至少一个配送服务商愿意在所请求的日期对客户进行配送车辆访问的时间窗口。在本发明的优选实施例中，系统在像图6A所示的调度窗口这样的调度窗口600中显示所确定的时间窗口。正如由该图可以理解到的那样，这样的调度窗口600包括所请求的配送车辆访问日期602和一个或多个对应于配送服务商愿意进行配送车辆访问的时间窗口的选择按钮605-630。
执行步骤540之后，系统前进到步骤545，在此允许用户请求在选定的一个所显示时间窗口内对客户进行第一配送车辆访问。在本发明的优选实施例中，系统通过显示上述调度窗口600来执行步骤545。用户可以利用鼠标来选择与特定时间窗口对应的按钮605-630，从而利用该调度窗口600来选择特定的所显示时间窗口。
用户选择了一个所显示时间窗口605-630之后，系统前进到步骤550。在该步骤中，系统确定用户是否希望安排在第二个日期、但在为第一配送车辆访问选定的时间窗口内进行第二配送车辆访问。
图6D描述了本发明的优选实施例执行步骤550的情形。正如由该图可以理解到的那样，用户已经请求在2001年11月21日星期三的时间窗口上午9点到10点内对客户进行第一配送车辆访问。作为对该选择的响应，系统已经显示重复性配送车辆访问提问窗口665，该窗口中包括询问用户是否希望安排在第二个日期、但在选定的时间窗口内进行第二配送车辆访问的文字。更具体地说，在该示例中，配送车辆访问提问窗口665显示询问用户是否希望安排在即将到来的一周内，但要在相同的时间窗口内进行一次以上的配送车辆访问的文字。
如图6D所示，重复性配送车辆访问提问窗口665最好包括“是”按钮670、“否”按钮672和“取消”按钮674，用于允许用户表明他们的答案。如果用户希望安排在即将到来的一周内进行一次以上的配送车辆访问，那么他们可选择“是”按钮670。与此类似，如果其它用户不希望安排在即将到来的一周内进行一次以上的配送车辆访问，那么他们可选择“否”按钮672。如果用户希望返回调度窗口600选择进行配送车辆访问的其它时间窗口，那么他们可选择“取消”按钮674。
如果在步骤550中用户指定他们不希望安排在即将到来的一周内进行一次以上的配送车辆访问，那么系统前进到步骤585，在此确定性地安排所请求的第一配送车辆访问。然后，系统前进到步骤590，在此完成调度模块500的执行。
如果在步骤550中用户指定要安排重复进行配送车辆访问，那么系统前进到步骤560，在此允许用户指定进行第二配送车辆访问的特定日期(该日期称为“第二请求日期”)。在本发明的优选实施例中，系统通过显示像图6E所示的对话框675这样的对话框来实现这一点，并使用该对话框来确定用户希望进行第一和第二配送车辆访问的日期。
该对话框675首选包括一个或多个安排按钮680-686，其配置为允许用户表明在即将到来的一周内的哪两个日期进行配送车辆访问。例如，在图6E所示的示例中，安排按钮680为用户提供的选项是请求在11月21日星期三和11月22日星期四两天的时间窗口上午9点到10点内送货。与此类似，安排按钮682为用户提供的选项是安排在11月21日星期三和11月23日星期五两天的时间窗口上午9点到10点内送货。在该示例中，安排按钮684和686也为用户提供了安排在即将到来的一周内的两个不同日期的时间窗口上午9点到10点内送货的其它独特选项。
应该理解的是，在本发明的该实施例中，用户通过选择显示在对话框675内的安排按钮680-686的其中之一来发出一个请求。更具体地说，通过选择安排按钮680-686的其中之一，用户定义了包括两次配送车辆访问(该示例中为送货)的一系列配送车辆访问，并发出系统安排这两次配送车辆访问的请求。例如，通过选择改进后的上述安排按钮680，用户发出请求，请求在11月21日星期三和11月22日星期四两天的时间窗口上午9点到10点内送货。
用户在步骤560中指定了安排所请求的配送车辆访问之后，系统前进到步骤565，在此系统确定第二配送车辆访问是否应被安排在第二请求日期中所请求的特定时间窗口内。在本发明的优选实施例中，系统基于将配送车辆访问安排在第二请求日期中所请求的特定时间窗口内是否可能及是否具有商业意义来进行该确定。在本发明的优选实施例中，系统以待审的美国专利申请09/811,375中所述的方式进行该项确定，如上所述，在此将其引入作为参考。
如果系统在步骤565中确定了应该将第二配送车辆访问安排在第二请求日期中所请求的特定时间窗口内，则系统前进到步骤570，在此按照请求安排第一和第二配送车辆访问。在本发明的优选实施例中，系统在步骤570中确定性地安排第一和第二配送车辆访问。然后，系统前进到步骤590，在此完成调度模块500的执行。
在本发明的优选实施例中，如果系统在步骤565中确定了系统不将第二配送车辆访问安排在用户指定的特定日期及特定的时间窗口内，则系统在步骤575中通知用户配送服务商无法按照请求安排第二配送车辆访问。然后，系统前进到步骤580，在此提示用户表明他们是否愿意将第一配送车辆访问安排为一次性(不重复)的配送车辆访问。如果是这样，则系统在步骤585中安排所请求的第一配送车辆访问，更为理想的是，为用户显示确认信息，该确认信息指示所安排的配送车辆访问进行的日期和时间。在本发明的优选实施例中，系统在步骤585中确定性地安排了所请求的第一配送车辆访问。然后，系统在步骤590中完成主调度模块的执行。
如果用户在步骤580中指定了他们不愿意将第一配送车辆访问安排为一次性(不重复)的配送车辆访问，则系统直接前进到步骤590，在不安排任何配送车辆访问的情况下完成主调度模块500的执行。
尽管本发明的这个实施例的核心方面在上文中进行了详细描述，但本发明的几个另外的方面同样值得注意。例如，更为理想的是，系统配置为实时性地进行操作。这是有利的，因为这为用户提供了对于用户的安排请求的即时反馈。与此类似，更为理想的是，系统配置为在安排了一次或多次所请求的配送车辆访问之后立即显示确认消息。更具体地说，在本发明的一个实施例中，系统配置为向用户显示确认消息，确认已经安排了第一和第二配送车辆访问。系统显示该确认消息，以作为对以下事件的组合的响应(1)用户的单个请求；(2)在步骤515中确定应将第一配送车辆访问安排在第一日中所请求的特定时间窗口内；和(3)在步骤565中确定应将第二配送车辆访问安排在第二日中所请求的特定时间窗口内。这样的确认消息的示例在上文中参考图7A和7B进行了讨论。
此外，在本发明的优选实施例中，第一和第二配送车辆访问均为送货，且第二配送基本上包含了第一配送中包含的所有物品。在本发明的该实施例中，用户的单个请求包括(1)包含在第一配送中的第一组物品的定义；(2)第一组物品应该在第一日的特定时间窗口内配送的指示；和(3)根据重复配送安排，第一组物品应该在第一日之外的至少一日中相同的特定时间窗口内配送的指示。应该理解的是，在本发明的一个实施例中，第一和第二配送车辆访问可均为取货，而不是送货。还应该理解的是，可对本发明的该实施例进行修改，以利用上述技术来允许用户使用单个请求安排两次以上的配送。
在本发明的一个优选实施例中，系统配置为在窗口675(见图6E)中只显示配送服务商在两天的时间窗口内都能进行配送车辆访问的日期对。这样，在将特定的日期组合作为选项显示给用户之前，系统以上述方式确定配送服务商愿意在第一日和第二日中所请求的时间窗口内进行配送车辆访问。该结果是一种更有效的配送调度处理。
调度画面的第一替代实施例图8A和8B显示的是根据本发明的调度画面800的一个替代实施例。由这些图可以理解到，这个替代性的调度画面800允许用户快速指定所请求的配送车辆访问要根据特定时间表在选定的时间窗口内重复进行。为了实现这一点，用户首先选择上述的特定时间窗口805-830。然后，用户选择调度画面800上的重复按钮832。如图8B所示，这将使系统显示安排选项836-839的下拉框831。接着，用户从下拉框831中选择所期望的安排选项836-839。最后，用户通过选择调度画面800上的继续按钮835来发出进行所指定的一系列配送车辆访问的请求。然后，系统首选使用主和辅调度模块300-400或调度模块500的替代实施例(比如上述调度模块的第一替代实施例)来安排所请求的一系列配送车辆访问。
本发明的第二替代实施例图9A-9C所示为调度模块900的第二个替代实施例。如这些图所示，当系统执行调度模块900时，系统首先在步骤905中从用户那里收到安排取货和与取货相关的送货的请求。例如，系统从用户那里收到这样的请求，请求安排干洗店从用户家里取走衣物的时间，并安排干洗店在衣物干洗之后将用户的衣物送回到用户家里的时间。这里，取货和送货是相关的，因为它们涉及到作为单个干洗处理的组成部分的运送衣物方面。
在本发明的优选实施例中，系统允许用户使用一个或多个显示画面来输入步骤905中提到的请求，比如图10所示的显示画面1000。下文中将对该显示画面进行更详细的讨论。
在步骤905中从用户那里收到安排相关的取货和送货的请求之后，系统前进到步骤910，在此统提示用户指定进行取货的日期。该日期称为“取货日期”。然后，系统前进到步骤915，在此确定对于所请求的取货日期是否有时间窗口可用。换一种说法，在步骤915中，系统确定配送服务商是否愿意在所请求日期的任意时间窗口内进行取货。在本发明的优选实施例中，系统通过尝试确定一个或多个于所请求的日期进行所请求的取货是可能的并具有商业意义的时间窗口来进行该项确定。如果系统确定了一个或多个于所请求的日期进行所请求的取货是可能的并具有商业意义的时间窗口，那么，在步骤915中提出的问题的答案就是“是”。如果没有，那么该答案就是“否”。
更为理想的是，系统以待审的美国专利申请09/811,375中所述的方式执行步骤915，专利申请09/811,375提交于2001年3月16日，标题为“Real Time Delivery Feasibility Analysis Systems and Methods(实时配送可行性分析系统和方法)”，在此将其引入作为参考。在本发明的替代实施例中，系统使用本领域中公知的“令牌桶方法”来执行该处理，该方法也在待审的美国专利申请09/811,375中进行了描述。
如果系统在步骤915中确定了对于所请求的取货日期没有可用的时间窗口，那么系统前进到步骤920，在此确定用户是否想要尝试安排在所请求日期之外的日期进行取货。如果是这样，那么系统返回到步骤910，在此重新提示用户指定进行取货的请求日期。如果系统在步骤920中确定了用户不想安排在其它日期进行取货，那么系统前进到步骤930，在此结束调度模块900的执行。
返回到步骤915，如果系统确定了对于所请求的日期有一个或多个可用的时间窗口，那么系统前进到步骤925，在此于用户的显示画面上显示在步骤915中确定的时间窗口。这样，在步骤925中，系统显示至少一个配送服务商愿意在所请求的取货日期进行取货的时间窗口。在本发明的优选实施例中，系统在像图13所示的调度画面1300这样的取货时间窗口调度画面中显示所确定的时间窗口。正如由该图可以理解到的那样，取货时间窗口调度画面1300首选包括所请求的进行取货的日期和一个或多个配送服务商愿意进行取货的时间窗口1305。
执行步骤925之后，系统前进到步骤935，在此确定用户是否可接受一个所显示的时间窗口。系统首选通过从用户接受合适的输入来进行该项确定。在本发明的优选实施例中，系统通过选择表示可接受的时间窗口的按钮(比如按钮1305)并接着选择继续按钮1310来允许用户表明一个所显示的时间窗口是可以接受的。在本发明的该实施例中，用户可通过选择取消按钮1315并接着点击过渡画面1400上的“取消订单”按钮1405来表明没有一个时间窗口是可以接受的，过渡画面1400是响应于用户点击取消按钮1315而显示的。
如果系统在步骤935中确定了没有一个所显示的时间窗口是用户可以接受的，那么系统返回到步骤920，并按如上所述继续进行。如果系统在步骤935中确定了有一个时间窗口是用户可以接受的，那么系统前进到步骤940，在此允许用户请求在选定的一个所显示时间窗口内进行取货。在本发明的优选实施例中，系统允许用户通过选择与一个所显示的时间窗口对应的按钮(比如图13所示按钮1305中的一个)来进行该请求。
接着，系统前进到步骤945，在此提示用户指定进行所请求的配送的送货日期。在用户输入所请求的送货日期之后，系统前进到步骤950，在此确定选定的取货时间窗口和所请求的送货日期中的任何时间窗口之间是否有足够的处理时间。
例如，用户可在步骤910和940中请求干洗店在2001年9月28日的时间窗口上午9点到10点内取走他们的脏衣物。用户还可在步骤945中进一步指定在2001年9月30日将衣物送回给用户。在该示例中，在步骤950中，系统将确定2001年9月28日的时间窗口上午9点到10点和2001年9月30日的任意时间窗口之间是否有足够的处理时间进行取货、清洗和返回用户的衣物。在本发明的一个实施例中，系统通过以下方法实现这一点(1)确定为取货指定的时间窗口的结束时间(在该示例中为上午10点)和为送货请求的日期的最后一个时间窗口的开始时间之间的分钟数(该分钟数可称为指定用于取货的时间窗口和所请求的送货日期之间的“滞后时间”)；和(2)将该滞后时间和与所请求的取货/送货相关的滞后时间阈值进行比较。在本发明的优选实施例中，可对系统进行编程，使其将不同的滞后时间阈值与用户请求的不同活动进行关联。例如，对于干洗的情况，可对系统进行编程，如果用户只请求清洗衬衫，那么使其使用第一滞后时间阈值，如果用户请求干洗一个或多个外套，那么使其使用更长的第二滞后时间阈值。正如本领域技术人员理解的那样，用户可基于用户选择的任何因素来定义与不同的任务或请求对应的滞后时间阈值。
如果系统在步骤950中确定了选定的取货时间窗口和所请求的送货日期中的任意时间窗口之间没有足够的处理时间，那么系统前进到步骤955，在此通知用户对于所请求的送货日期无法安排送货。然后，系统前进到步骤965，在此系统确定用户是否愿意尝试安排在其它日期进行所请求的送货。如果不是这样，那么系统在步骤975完成调度模块的操作。如果是这样，那么系统返回到步骤945，在此提示用户指定送货的其它日期。
返回到步骤950，如果系统确定了选定的取货时间窗口和所请求的送货日期中的任意时间窗口之间有足够的处理时间，那么系统前进到步骤960，在此确定对于所请求的送货在所请求的送货日期中是否有可用的时间窗口。在本发明的优选实施例中，系统以与步骤915中提到的上述方式相同的普通方式进行该项确定。然而，在确定是否有可能在所请求日期的特定时间窗口内送货的过程中，系统考虑该特定时间窗口和所请求的进行取货的时间窗口之间是否有足够的时间。在本发明的一个实施例中，系统通过以下方法实现这一点(1)确定指定用于取货的时间窗口的结束时间(在该示例中为上午10点)和特定时间窗口的开始时间之间的分钟数(该分钟数可称为指定用于取货的时间窗口和该特定时间窗口之间的“滞后时间”)；和(2)将该滞后时间和与所请求的取货/送货相关的滞后时间阈值进行比较。如上所述，在本发明的优选实施例中，可对系统进行编程，使其将不同的滞后时间阈值与用户请求的不同活动进行关联。
如果系统在步骤960中确定了对于所请求的送货日期没有可用的时间窗口，那么系统前进到步骤965，在此确定用户是否想要尝试安排在其它日期进行所请求的送货。如果不是这样，那么系统在步骤975中结束调度模块的执行。如果是这样，那么系统返回到步骤945，在此提示用户指定送货的其它日期。
如果系统在步骤960中确定了对于所请求的日期有一个或多个可用的时间窗口，那么系统前进到步骤970，在此于用户的显示画面上显示在步骤960中确定的时间窗口。这样，在步骤970中，系统显示至少一个配送服务商愿意在所请求的日期送货的时间窗口。在本发明的优选实施例中，系统在像图16所示的调度窗口1600这样的调度窗口中显示所确定的时间窗口。正如由该图可以理解到的那样，这样的调度窗口1600包括所请求的送货日期1603和一个或多个对应于配送服务商愿意送货的时间窗口的按钮1605-1615。
执行步骤970之后，系统前进到步骤980，在此确定用户是否可接受一个所显示的时间窗口。系统首选通过从用户接受合适的输入来进行该项确定。在本发明的优选实施例中，系统通过选择表示可接受的时间窗口的按钮(比如图16所示的按钮1605-1615)并接着选择继续按钮1620来允许用户表明一个所显示的时间窗口是可以接受的。在本发明的该实施例中，用户可通过选择取消按钮1625并接着点击过渡画面1700上的“取消订单”按钮1705来表明没有一个时间窗口是可以接受的，过渡画面1700是响应于用户点击“取消订单”按钮1705而显示的。
如果系统在步骤980中确定了没有一个所显示的时间窗口是用户可以接受的，那么系统前进到步骤965，并按如上所述继续进行。如果系统在步骤980中确定了有一个时间窗口是用户可以接受的，那么系统前进到步骤985，在此允许用户请求在选定的一个所显示的时间窗口内送货。
接着，系统前进到步骤990，在此安排由用户在步骤940和985中指定的取货和送货。然后，系统在步骤995中结束调度模块900的执行。
图10-17中描述的是根据上述调度模块900的优选实施例发挥作用的调度系统的示例。该系统用于在干洗业务的环境中安排取货和送货。
要使用该系统时，用户可登录到干洗店的主页，比如图10所示的主页1000。主页1000首选允许用户利用一个或多个选择按钮1005-1015来选择各个与服务相关的信息选项。例如，在本发明的优选实施例中，用户通过选择“安排取货和送货”按钮1015来选择安排取货和相关的送货。这使用户进入到订单输入画面，比如图11所示的画面1100，在此用户可通过填写输入字段1105来指定需要清洗的物品的数量和种类。在本发明的一个实施例中，如果需要，用户可选择“更多选项”按钮1110来显示需要清洗的物品的附加菜单。在用户输入所有需要清洗的物品之后，用户选择“继续”按钮1115来继续安排订单。或者，用户可通过选择“取消”按钮1120来取消订单。
在用户输入了需要取走进行清洗的物品并选择了“继续”按钮1115之后，系统显示取货日期调度画面1200。该调度画面1200允许用户指定他们希望所输入的物品被取走进行清洗的日期。在本发明的优选实施例中，用户可利用一个或多个下拉菜单1205-1215来指定这个日期。一旦用户输入了期望的取货日期，他们可通过选择“继续”按钮1220来进行下一步的操作。或者，用户可通过选择“取消”按钮1225来取消订单。
在用户输入了所请求的取货日期并选择了“继续”按钮1220之后，系统以上述在步骤915中所述的方式确定对于所请求的取货日期是否有可用的时间窗口。如果对于所请求的日期有一个或多个可用的时间窗口，那么系统在取货时间选择画面1300上显示一个或多个与这些时间窗口对应的按钮1305。用户可通过选择与期望的时间窗口对应的按钮1305并接着选择“继续”按钮1310来选择一个所显示的时间窗口。
如果系统确定了对于所请求的取货日期没有可用的时间窗口，那么系统显示一个画面，表明对于所请求的取货日期没有可用时间窗口，且为用户提供取消订单或指定其它取货日期的选项。如果用户选择指定不同的取货日期，那么系统重新显示上述取货日期调度画面1200。
除了显示一个或多个进行取货的可用时间窗口之外，取货时间窗口选择画面1300还包括“取消”按钮1315，该按钮允许用户在没有选择任何所显示时间窗口的情况下退出取货时间窗口选择画面1300。在本发明的一个实施例中，作为对用户选择“取消”按钮1315的响应，系统显示取货过渡画面1400，在该画面中，系统向用户提供一个或多个对应于如何进行下一步操作的不同选项的按钮1405-1415。更具体地说，取货画面首选包括“取消订单”按钮1405、“指定另一个取货的日期”按钮1410和“返回查看可用的取货时间”按钮1415。如果用户选择“取消订单”按钮1405，那么系统取消订单，并返回到配送服务商的主菜单。如果用户选择“指定另一个取货的日期”按钮1410，那么系统使用户返回到取货日期调度画面1200，在此允许用户指定另一个取货的日期。如果用户选择“返回查看可用的取货时间”按钮1415，那么系统返回到取货时间窗口选择画面1300，在此系统重新显示对于指定的取货日期的可用时间窗口。
一旦用户选择了与所请求取货日期的特定时间窗口相对应的按钮并选择了“继续”按钮1310，系统就显示送货日期调度画面1500。该调度画面允许用户指定他们希望在物品被清洗之后对清洗之后的物品进行送货(例如，送回到用户的家里)的日期。在本发明的优选实施例中，用户可利用一个或多个像图15中所示的下拉菜单1505-1515这样的下拉菜单来指定送货日期。一旦用户输入了期望的送货日期，他们可通过选择“继续”按钮1520来进行下一步的操作。或者，用户可通过选择“取消”按钮1525来取消订单。
在用户输入了所请求的送货日期并选择了“继续”按钮1520之后，系统确定选定的取货时间窗口和所请求的送货日期中的任意时间窗口之间是否有足够的处理时间。优选地，系统按照上述步骤950所述进行该项确定。如果系统确定了选定的取货时间窗口和所请求的送货日期中的任意时间窗口之间没有足够的处理时间，那么系统显示一个画面(未示出)，通知用户无法在所请求的送货日期安排送货，且向用户提供取消订单或指定其它送货日期的选项。如果用户选择指定其它送货日期，那么系统重新显示送货日期调度画面1300，以使用户可以选择不同的送货日期。
如果系统确定了选定的取货时间窗口和所请求的送货日期中的任意时间窗口之间有足够的处理时间，那么系统采用上述在步骤960中所述的技术来确定对于所请求的送货日期中是否有可用的时间窗口。如果对于所请求的送货日期有一个或多个可用的时间窗口，则系统在送货时间窗口选择画面1600上显示这些时间窗口。用户可首先选择与期望的时间窗口对应的按钮1605-1615，然后选择“继续”按钮1620，从而选择这些时间窗口的其中之一。
如果系统确定了对于所请求的送货日期没有可用的时间窗口，那么系统显示一个画面，表明对于所请求的送货日期没有可用的时间窗口，且向用户提供取消订单或指定其它送货日期的选项。如果用户选择指定不同的送货日期，那么系统重新显示上述送货日期调度画面1200，以允许用户指定不同的送货日期。
此外，送货时间窗口选择画面1600还包括“取消”按钮1625，该按钮允许用户不选择任何所显示时间窗口而退出送货时间窗口选择画面1600。在本发明的一个实施例中，作为对用户选择“取消”按钮1625的响应，系统显示配送过渡画面1700，在该画面中，系统为用户呈现对应于如何进行下一步操作的选项的不同按钮1705-1715。更具体地说，配送过渡画面1700首选包括“取消订单”按钮1705、“指定另一送货日期”按钮1710和“返回查看可用的送货时间”按钮1715。如果用户选择“取消订单”按钮1705，那么系统取消订单，并返回到配送服务商的主菜单。如果用户选择“指定另一送货日期”按钮1710，那么系统使用户返回到送货日期调度画面1500，在此允许用户指定其它的送货日期。如果用户选择“返回查看可用的送货时间”按钮，那么系统返回到送货时间窗口选择画面1600，在此系统重新显示对于指定的取货日期的可用时间窗口。
一旦用户在送货时间窗口选择画面1600上选择了对应于送货时间窗口1605-1615的按钮并选择了“继续”按钮1620，则系统按照用户的指定安排进行取货和送货。在本发明的优选实施例中，系统“确定性地”安排了所请求的取货和所请求的送货。
正如相关领域中的技术人员所理解到的那样，尽管上述示例以干洗店为例描述了本发明的特定实施，但本发明在其它领域中也具有广泛的用途。例如，修理服务商可使用该系统来安排取走需要修理的物品，并在该物品被修理之后将其送回给客户。再举一个例子，宠物装饰服务商可使用该系统来安排取走需要装饰的宠物，并安排在该宠物被适当装饰之后将其送回给客户。
该系统还可用于安排取货或送货之外的重复发生的事件。例如，在上述实施例中，该系统可用于安排除了配送车辆访问之外的重复进行的“客户访问”。如上所述，“客户访问”一词指的是拜访客户以进行服务。例如，这样的服务可包括在客户住地进行的服务(比如保养工作或安装工作)。这样的服务还包括需要根据周期性安排进行的工作，像草坪保养或泳池清洁。
正如相关领域中的技术人员所理解到的那样，尽管上述示例描述了本发明的用户安排从用户家里取走物品并将物品送回给用户的实施，但还可将系统配置为安排从第一地址取货并送到不同于第一地址的第二地址。例如，在用户希望从其家里取走衣物，并在清洗之后将其送到他们的办公地点时，这是很有用的。
相关领域中的技术人员可以理解的本发明的另外一个方面为，尽管上述示例描述了本发明的用户安排取货在相关送货之前进行，但根据本发明的系统还可用于安排送货在相关取货之前进行。例如，电影租赁公司可使用本发明的这种实施例来允许他们的客户安排在第一时间窗口内将DVD送到其家中，而且还可安排在用户看完该电影之后从用户家中将该DVD取走的时间。
结论在前面的描述和相关附图的启示基础上，所属领域中的技术人员可以想到本发明的多种改进和其它实施例。因此，可以理解的是，本发明不限于所公开的特定实施例，其各种改进和其它实施例也涵盖在在所附权利要求的范围之内。尽管在此使用了特定的术语，但这些术语的使用只具有普遍的和描述性的意义，并不是限制性的。
权利要求
1.一种用于安排对客户进行配送车辆访问的计算机可读介质，所述计算机可读介质包含用于执行以下步骤的计算机可执行指令(1)从用户那里接收单个请求，请求在第一日的特定时间窗口内对所述客户进行第一配送车辆访问及在第二日的所述特定时间窗口内对所述客户进行第二配送车辆访问；(2)确定是否安排在所述第一日的所述特定时间窗口内进行所述第一配送车辆访问；(3)确定是否安排在所述第二日的所述特定时间窗口内进行所述第二配送车辆访问；(4)作为对(a)所述请求和(b)在步骤(2)中确定所述第一配送车辆访问应该安排在所述第一日的所述特定时间窗口内进行的二者组合的响应，安排在所述第一日的所述特定时间窗口内进行所述第一配送车辆访问；和(5)作为对(a)所述请求和(b)在步骤(3)中确定所述第二配送车辆访问应该安排在所述第二日的所述特定时间窗口内进行的二者组合的响应，安排在所述第二日的所述特定时间窗口内进行所述第二配送车辆访问。
2.如权利要求1所述的计算机可读介质，其中所述步骤(2)包括确定是否有可能在所述第一日的所述特定时间窗口内进行所述第一配送车辆访问；和所述步骤(3)包括确定是否有可能在所述第二日的所述特定时间窗口内进行所述第二配送车辆访问。
3.如权利要求1所述的计算机可读介质，其中所述步骤(2)包括确定在所述第一日的所述特定时间窗口内进行所述第一配送车辆访问在经济上是否可取；和所述步骤(3)包括确定在所述第二日的所述特定时间窗口内进行所述第二配送车辆访问在经济上是否可取。
4.如权利要求1所述的计算机可读介质，其中所述第一配送车辆访问为第一次送货；所述第一次送货包括第一组物品；所述第二配送车辆访问为第二次送货；和所述第二次送货包括第二组物品；
5.如权利要求4所述的计算机可读介质，其中所述第一组物品基本上包括在所述第一次送货期间运送的所有物品；和所述第二组物品基本上包括所述第一组物品中的所有物品。
6.如权利要求5所述的计算机可读介质，其中所述单个请求包括所述第一组物品的定义；所述第一组物品应该在所述第一日的所述特定时间窗口内配送的指示；和所述第一组物品应该根据重复配送安排，在所述第一日之外的至少一日的所述特定时间窗口内配送的指示。
7.如权利要求1所述的计算机可读介质，其中所述计算机可读介质包括实时地执行所述步骤(1)、(2)、(3)、(4)和(5)的计算机可执行指令。
8.如权利要求1所述的计算机可读介质，其中所述计算机可读介质还包括用于为所述用户显示确认所述第一和第二配送车辆访问已经安排好的确认消息的计算机可执行指令，所述显示确认消息的步骤响应于以下的组合而执行(a)所述请求；(b)在步骤(2)中确定安排在所述第一日的所述特定时间窗口内进行所述第一配送车辆访问；和(c)在步骤(3)中确定安排在所述第二日的所述特定时间窗口内进行所述第二配送车辆访问。
9.如权利要求1所述的计算机可读介质，其中所述第一配送车辆访问为第一次取货；和所述第二配送车辆访问为第二次取货。
10.一种用于安排由配送服务商对客户进行配送车辆访问的计算机可读介质，所述计算机可读介质包含用于执行以下步骤的计算机可执行指令(1)确定所述配送服务商有可能在特定日期对所述客户进行配送车辆访问的时间窗口；(2)允许用户请求所述配送服务商在所述特定日期的所述时间窗口内对所述客户进行第一配送车辆访问；(3)允许所述用户指定该用户希望安排包括所述第一配送车辆访问和一个或多个附加配送车辆访问在内的一系列周期性的配送车辆访问，所述周期性系列中的各个配送车辆访问在不同的日期、但在所述特定时间窗口内进行；(4)允许所述用户指定对所述一系列周期性配送车辆访问的安排；(5)安排所述第一配送车辆访问；(6)使用第一组调度信息来确定所述配送服务商是否能够进行各个所述附加请求的配送车辆访问；和(7)作为对基于所述第一组调度信息而确定所述配送服务商能够进行各个所述附加请求的配送车辆访问的响应，暂时性地安排各个所述附加请求的配送车辆访问。
11.如权利要求10所述的计算机可读介质，其中所述计算机可读介质包括实时地执行所述步骤(1)、(2)、(3)、(4)、(5)和(6)的计算机可执行指令。
12.如权利要求10所述的计算机可读介质，其中所述计算机可读介质包括用于允许所述用户在单个显示窗口内定义所述一系列周期性配送车辆访问的计算机可执行指令。
13.如权利要求10所述的计算机可读介质，其中所述计算机可读介质包括用于允许所述用户通过定义各个所述附加请求的配送车辆访问和所述第一配送车辆访问之间的周期关系来定义所述一系列周期性配送车辆访问的计算机可执行指令。
14.如权利要求10所述的计算机可读介质，其中，根据所述周期关系，每周进行所述一系列周期性配送车辆访问中的单个配送车辆访问。
15.如权利要求10所述的计算机可读介质，其中各个所述配送车辆访问为取货。
16.如权利要求10所述的计算机可读介质，其中所述第一配送车辆访问为第一次送货；所述附加请求的配送车辆访问为附加请求的送货；和所述第一次送货包括第一组物品。
17.如权利要求16所述的计算机可读介质，其中所述计算机可读介质包括用于自动地指定所述第一组物品也应该在至少一个所述附加请求的送货期间运送的计算机可执行指令。
18.如权利要求17所述的计算机可读介质，其中所述计算机可读介质包括用于自动地指定所述第一组物品也应该在各个所述附加请求的送货期间运送的计算机可执行指令。
19.如权利要求18所述的计算机可读介质，其中所述第一组物品包括在所述第一次送货期间运送的所有物品。
20.如权利要求10所述的计算机可读介质，其中所述计算机可读介质包含用于执行以下步骤的计算机可执行指令使用第二组调度信息来确定所述配送服务商是否能够进行特定的一个所述附加请求的配送车辆访问；和作为对基于所述第二组调度信息而确定所述配送服务商能够进行所述特定的一个所述附加配送车辆访问的响应，确定性地安排所述特定的一个所述附加请求的配送车辆访问。
21.如权利要求20所述的计算机可读介质，其中所述第一配送车辆访问为第一次送货；所述附加请求的配送车辆访问为附加请求的送货；和所述第一次送货包括第一组物品。
22.如权利要求20所述的计算机可读介质，其中所述第一和第二组调度信息包括关于一个或多个先前安排的一系列配送车辆访问的信息。
23.如权利要求22所述的计算机可读介质，其中所述第二组调度信息还包括关于以下的信息(1)先前安排的一次性配送车辆访问；和(2)所述配送服务商不进行配送车辆访问的日期。
24.如权利要求20所述的计算机可读介质，其中所述计算机可读介质中包含用于执行以下步骤的计算机可执行指令作为对基于所述第二组调度信息确定所述配送服务商不能进行所述特定的一个所述附加请求的配送车辆访问的响应，自动地通知用户必须重新安排所述特定的一个所述附加请求的配送车辆访问。
25.如权利要求24所述的计算机可读介质，其中自动地通知所述用户的所述步骤包括自动地给所述用户发送电子邮件消息。
26.如权利要求24所述的计算机可读介质，其中所述计算机可读介质包含用于执行允许所述用户通过电子手段重新安排所述特定的一个所述附加请求的配送车辆访问的步骤的计算机可执行指令。
27.如权利要求26所述的计算机可读介质，其中所述计算机可读介质包含用于允许所述用户通过电子邮件重新安排所述特定的一个所述附加请求的配送车辆访问的计算机可执行指令。
28.如权利要求26所述的计算机可读介质，其中所述计算机可读介质包含用于允许所述用户使用网站来重新安排所述特定的一个所述附加请求的配送车辆访问的计算机可执行指令。
29.如权利要求20所述的计算机可读介质，其中使用第一组调度信息来确定所述配送服务商是否能够进行各个所述附加请求的配送车辆访问的所述步骤为第一安排步骤；使用所述第二组调度信息来确定所述配送服务商是否能够进行所述特定的一个所述附加请求的配送车辆访问的所述步骤为第二安排步骤；和所述计算机可读介质包含用于在比执行所述第二安排步骤的日期至少提前一天的日期执行所述第一安排步骤的计算机可执行指令。
30.如权利要求29所述的计算机可读介质，其中所述计算机可读介质包含用于执行以下步骤的计算机可执行指令在所述用户指定该用户希望安排所述一系列周期性配送车辆访问的同一天执行所述第一安排步骤；和作为周期性调度工作的一部分而执行所述第二安排步骤。
31.如权利要求20所述的计算机可读介质，其中所述计算机可读介质包含用于执行周期性调度工作的计算机可执行指令，其配置为执行以下步骤确定任意一个所述附加请求的配送车辆访问是否被暂时性地安排在特定日期范围内进行；作为对确定至少一个所述附加请求的配送车辆访问被暂时性地安排在所述特定日期范围内进行的响应，使用所述第二组调度信息来确定所述配送服务商是否能够进行所述至少一个所述附加请求的配送车辆访问；和作为对基于所述第二组调度信息而确定所述配送服务商能够进行所述至少一个所述附加请求的配送车辆访问的响应，确定性地安排所述至少一个所述附加请求的配送车辆访问。
32.一种安排对客户进行配送车辆访问的方法，所述方法包括以下步骤(1)从用户那里接收单个请求，请求在第一日的特定时间窗口内对所述客户进行第一配送车辆访问，及在第二日的所述特定时间窗口内对所述客户进行第二配送车辆访问；(2)确定是否安排在所述第一日的所述特定时间窗口内进行所述第一配送车辆访问；(3)确定是否安排在所述第二日的所述特定时间窗口内进行所述第二配送车辆访问；(4)作为对(a)所述请求和(b)在步骤(2)中确定所述第一配送车辆访问应该安排在所述第一日的所述特定时间窗口内进行的二者组合的响应，安排在所述第一日的所述特定时间窗口内进行所述第一配送车辆访问；和(5)作为对(a)所述请求和(b)在步骤(3)中确定所述第二配送车辆访问应该安排在所述第二日的所述特定时间窗口内进行的二者组合的响应，安排在所述第二日的所述特定时间窗口内进行所述第二配送车辆访问。
33.如权利要求32所述的方法，其中所述第一配送车辆访问为第一次送货；所述第一次送货包括第一组物品；所述第二配送车辆访问为第二次送货；所述第二次送货包括第二组物品；所述第一组物品包括在所述第一次送货期间运送的所有物品；和所述第二组物品实际上包括所述第一组物品中的所有物品。
34.如权利要求33所述的方法，其中所述单个请求包括所述第一组物品的定义；所述第一组物品应该在所述第一日的所述特定时间窗口内配送的指示；和所述第一组物品应该根据重复配送安排而在所述第一日之外的至少一日的所述特定时间窗口内配送的指示。
35.如权利要求32所述的方法，其中在实时计算环境中执行所述步骤(1)、(2)、(3)、(4)和(5)。
36.如权利要求32所述的方法，其中所述第一配送车辆访问为第一次取货；和所述第二配送车辆访问为第二次取货。
37.一种安排由配送服务商对客户进行配送车辆访问的方法，所述方法包括以下步骤(1)确定所述配送服务商可以在特定日期对所述客户进行配送车辆访问的时间窗口；(2)允许用户请求所述配送服务商在所述特定日期的所述时间窗口内对所述客户进行第一配送车辆访问；(3)允许所述用户指定该用户希望安排包括所述第一配送车辆访问和一个或多个附加配送车辆访问在内的一系列周期性的配送车辆访问，所述周期性系列中的各个配送车辆访问在不同的日期、但在所述特定时间窗口内进行；(4)允许所述用户指定对所述一系列周期性配送车辆访问的安排；(5)使用第一组调度信息来确定所述配送服务商是否能够进行各个所述附加请求的配送车辆访问；(6)安排所述第一配送车辆访问；和(7)作为对基于所述第一组调度信息而确定所述配送服务商能够进行各个所述附加请求的配送车辆访问的响应，暂时性地安排各个所述附加请求的配送车辆访问。
38.如权利要求37所述的方法，其中在实时计算环境中执行所述步骤(1)、(2)、(3)、(4)、(5)和(6)。
39.如权利要求37的方法，还包括允许所述用户通过定义各个所述附加请求的配送车辆访问和所述第一配送车辆访问之间的周期关系来定义所述一系列周期性配送车辆访问的步骤。
40.如权利要求37所述的方法，其中各个所述配送车辆访问为取货。
41.如权利要求37所述的方法，其中所述第一配送车辆访问为第一次送货；所述附加请求的配送车辆访问为附加请求的送货；和所述第一次送货包括第一组物品。
42.如权利要求41所述的方法，其中所述第一组物品基本上包括在所述第一次送货期间运送的所有物品；和所述方法还包括自动地指定所述第一组物品也应该在至少一个所述附加请求的送货期间运送的步骤。
43.如权利要求37所述的方法，其中所述方法还包括以下步骤使用第二组调度信息来确定所述配送服务商是否能够进行特定的一个所述附加请求的配送车辆访问；和作为对基于所述第二组调度信息而确定所述配送服务商能够进行所述特定的一个所述附加配送车辆访问的响应，确定性地安排所述特定的一个所述附加请求的配送车辆访问。
44.如权利要求37所述的方法，其中所述第一配送车辆访问为第一次送货；所述附加请求的配送车辆访问为附加请求的送货；和所述第一次送货包括第一组物品。
45.如权利要求43所述的方法，其中所述第一组调度信息包括关于一个或多个先前安排的一系列送货的信息；和所述第二组调度信息包括关于以下内容的信息一个或多个先前安排的系列配送；一个或多个先前安排的一次性配送车辆访问；和一个或多个所述配送服务商不进行配送车辆访问的日期。
46.如权利要求43所述的方法，其中所述方法还包括以下步骤作为对基于所述第二组调度信息确定所述配送服务商不能进行所述特定的一个所述附加配送车辆访问的响应，自动地通知用户必须重新安排所述特定的一个所述附加配送车辆访问。
47.如权利要求46所述的方法，其中所述方法还包括允许所述用户通过电子手段重新安排所述特定的一个所述附加配送车辆访问的步骤。
48.如权利要求43所述的方法，其中所述方法还包括执行周期性调度工作的步骤，其配置为执行以下步骤确定任意一个所述附加请求的配送车辆访问是否被暂时性地安排在特定日期范围内进行；作为对确定至少一个所述附加请求的配送车辆访问被暂时性地安排在所述特定日期范围内进行的响应，使用所述第二组调度信息来确定所述配送服务商是否能够进行所述至少一个所述附加请求的配送车辆访问；作为对基于所述第二组调度信息而确定所述配送服务商能够进行所述至少一个所述附加请求的配送车辆访问的响应，确定性地安排所述至少一个所述附加请求的配送；作为对基于所述第二组调度信息确定所述配送服务商不能进行所述特定的一个所述附加请求的配送车辆访问的响应，自动地通知所述用户所述配送服务商不能进行所述特定的一个所述附加请求的配送车辆访问。
49.一种安排对客户进行配送车辆访问的系统，所述系统包括中央处理单元；与所述中央处理单元连接的存储器；和与所述中央处理单元连接的显示屏，对所述中央处理单元进行配置使其执行以下步骤(1)从用户那里接收单个请求，请求在第一日的特定时间窗口内对所述客户进行第一配送车辆访问及在第二日的所述特定时间窗口内对所述客户进行第二配送车辆访问；(2)确定是否安排在所述第一日的所述特定时间窗口内进行所述第一配送车辆访问；(3)确定是否安排在所述第二日的所述特定时间窗口内进行所述第二配送车辆访问；(4)作为对(a)所述请求和(b)在步骤(2)中确定所述第一配送车辆访问应该安排在所述第一日的所述特定时间窗口内进行的二者组合的响应，安排在所述第一日的所述特定时间窗口内进行所述第一配送车辆访问；和(5)作为对(a)所述请求和(b)在步骤(3)中确定所述第二配送车辆访问应该安排在所述第二日的所述特定时间窗口内进行的二者组合的响应，安排在所述第二日的所述特定时间窗口内进行所述第二配送车辆访问。
50.如权利要求49所述的系统，其中所述第一配送车辆访问为第一次送货；所述第一次送货包括第一组物品；所述第二配送车辆访问为第二次送货；和所述第二次送货包括第二组物品；所述第一组物品包括在所述第一次送货期间运送的所有物品；和所述第二组物品基本上包括所述第一组物品中的所有物品。
51.如权利要求49所述的系统，其中所述中央处理单元还配置为实时地执行所述步骤(1)、(2)、(3)、(4)和(5)。
52.如权利要求49所述的系统，其中所述第一配送车辆访问为第一次取货；和所述第二配送车辆访问为第二次取货。
53.一种安排由配送服务商对客户进行配送车辆访问的系统，所述系统包括中央处理单元；与所述中央处理单元连接的存储器；和与所述中央处理单元连接的显示屏，对所述中央处理单元进行配置使其执行以下步骤(1)确定所述配送服务商有可能在特定日期对所述客户进行配送车辆访问的时间窗口；(2)允许用户请求所述配送服务商在所述特定日期的所述时间窗口内对所述客户进行第一配送车辆访问；(3)允许所述用户指定该用户希望安排包括所述第一配送车辆访问和一个或多个附加配送车辆访问在内的一系列周期性的配送车辆访问，所述周期性系列中的各个配送车辆访问在不同的日期、但在所述特定时间窗口内进行；(4)允许所述用户指定对所述一系列配送车辆访问的安排；(5)使用第一组调度信息来确定所述配送服务商是否能够进行各个所述附加请求的配送车辆访问；(6)安排所述第一配送车辆访问；和(7)作为对基于所述第一组调度信息而确定所述配送服务商能够进行各个所述附加请求的配送车辆访问的响应，暂时性地安排各个所述附加请求的配送车辆访问。
54.如权利要求53所述的系统，其中所述中央处理单元还配置为实时地执行所述步骤(1)、(2)、(3)、(4)、(5)和(6)。
55.如权利要求53所述的系统，其中所述中央处理单元配置为允许所述用户通过定义各个所述附加请求的配送车辆访问和所述第一配送车辆访问之间的周期关系来定义所述一系列周期性配送车辆访问。
56.如权利要求53所述的系统，其中各个所述配送车辆访问为取货。
57.如权利要求53所述的系统，其中所述第一配送车辆访问为第一次送货；所述附加请求的配送车辆访问为附加请求的送货；和所述第一次送货包括第一组物品。
58.如权利要求57所述的系统，其中所述第一组物品基本上包括在所述第一次送货期间运送的所有物品；和所述中央处理单元配置为自动地指定所述第一组物品也应该在至少一个所述附加请求的送货期间运送的步骤。
59.如权利要求53所述的系统，其中对所述中央处理单元进行配置使其执行以下步骤使用第二组调度信息来确定所述配送服务商是否能够进行特定的一个所述附加请求的配送车辆访问；和作为对基于所述第二组调度信息而确定所述配送服务商能够进行所述特定的一个所述附加配送车辆访问的响应，确定性地安排所述特定的一个所述附加请求的配送车辆访问。
60.如权利要求59所述的系统，其中对所述中央处理单元进行配置使其执行以下步骤作为对基于所述第二组调度信息确定所述配送服务商不能进行所述特定的一个所述附加配送车辆访问的响应，自动地通知用户必须重新安排所述特定的一个所述附加配送车辆访问。
61.一种用于安排对客户进行配送车辆访问的计算机可读介质，所述计算机可读介质包含用于执行以下步骤的计算机可执行指令(1)从用户那里接收单个请求，请求在第一日的第一时间窗口内对所述客户进行第一配送车辆访问及在第二日的第二时间窗口内对所述客户进行第二配送车辆访问；(2)确定是否安排在所述第一日的所述第一时间窗口内进行所述第一配送车辆访问；(3)确定是否安排在所述第二日的所述第二时间窗口内进行所述第二配送车辆访问；(4)作为对(a)所述请求和(b)在步骤(2)中确定所述第一配送车辆访问应该安排在所述第一日的所述第一时间窗口内进行的二者组合的响应，安排在所述第一日的所述第一时间窗口内进行所述第一配送车辆访问；和(5)作为对(a)所述请求和(b)在步骤(3)中确定所述第二配送车辆访问应该安排在所述第二日的所述第二时间窗口内进行的二者组合的响应，安排在所述第二日的所述第二时间窗口内进行所述第二配送车辆访问，其中确定是否安排在所述第二日的所述第二时间窗口内进行所述第二配送车辆访问的所述步骤(3)包括确定所述第一时间窗口和所述第二时间窗口之间的滞后时间是否大于预定的滞后时间阈值。
62.如权利要求61所述的计算机可读介质，其中所述第一配送车辆访问为取货；和所述第二配送车辆访问为送货。
63.如权利要求61所述的计算机可读介质，其中所述第一配送车辆访问为取走需要清洗的衣物；和所述第二配送车辆访问为所述衣物清洗之后送回所述衣物。
64.如权利要求61所述的计算机可读介质，其中所述预定的滞后时间阈值至少是部分基于清洗所述衣物所需的估计时间来确定的。
65.如权利要求61所述的计算机可读介质，其中在实时计算环境中执行所述步骤(1)、(2)、(3)、(4)和(5)。
66.一种用于安排由配送服务商对客户进行配送车辆访问的计算机可读介质，所述计算机可读介质包含用于执行以下步骤的计算机可执行指令(1)确定所述配送服务商在第一日可以对所述客户进行第一配送车辆访问的第一时间窗口；(2)允许用户请求所述配送服务商在所述第一日的所述第一时间窗口内对所述客户进行第一配送车辆访问；(3)允许所述用户指定进行第二配送车辆访问的第二日，所述第二配送车辆访问与所述第一配送车辆访问相关；(4)确定所述配送服务商在第二日可以对所述客户进行配送车辆访问的第二时间窗口，所述确定步骤包括确定所述第一时间窗口和所述第二时间窗口之间的滞后时间是否大于一个滞后时间阈值的步骤；(5)允许所述用户请求所述配送服务商在所述第二日的所述第二时间窗口对所述客户进行所述第二配送车辆访问；(6)安排在所述第一日的所述第一时间窗口内对所述客户进行所述第一配送车辆访问；和(7)安排在所述第二日的所述第二时间窗口对所述客户进行所述第二配送车辆访问。
67.如权利要求66所述的计算机可读介质，其中在实时计算环境中执行所述步骤(1)、(2)、(3)、(4)和(5)。
68.如权利要求66所述的方法，其中所述第一配送车辆访问为取货；和所述第二配送车辆访问为送货。
69.如权利要求66所述的计算机可读介质，其中所述第一配送车辆访问为取走需要清洗的衣物；和所述第二配送车辆访问为在所述衣物清洗之后送回所述衣物。
70.如权利要求66所述的计算机可读介质，其中所述预定滞后时间阈值至少是部分基于清洗所述衣物所需的估计时间来确定的。
71.一种用于安排对客户进行客户访问的计算机可读介质，所述计算机可读介质包含用于执行以下步骤的计算机可执行指令(1)从用户那里接收单个请求，请求在第一日的特定时间窗口内对所述客户进行第一客户访问及在第二日的所述特定时间窗口内对所述客户进行第二客户访问；(2)确定是否安排在所述第一日的所述特定时间窗口内进行所述第一客户访问；(3)确定是否安排在所述第二日的所述特定时间窗口内进行所述第二客户访问；(4)作为对(a)所述请求和(b)在步骤(2)中确定所述第一客户访问应该安排在所述第一日的所述特定时间窗口内进行的二者组合的响应，安排在所述第一日的所述特定时间窗口内进行所述第一客户访问；和(5)作为对(a)所述请求和(b)在步骤(3)中确定所述第二客户访问应该安排在所述第二日的所述特定时间窗口内进行的二者组合的响应，安排在所述第二日的所述特定时间窗口内进行所述第二客户访问。
72.如权利要求71所述的计算机可读介质，其中所述步骤(2)包括确定是否有可能在所述第一日的所述特定时间窗口内进行所述第一客户访问；和所述步骤(3)包括确定是否有可能在所述第二日的所述特定时间窗口内进行所述第二客户访问。
73.如权利要求71所述的计算机可读介质，其中所述步骤(2)包括确定在所述第一日的所述特定时间窗口内进行所述第一客户访问在经济上是否可取；和所述步骤(3)包括确定在所述第二日的所述特定时间窗口内进行所述第二客户访问在经济上是否可取。
74.一种用于安排对客户进行客户访问的计算机可读介质，所述计算机可读介质包含用于执行以下步骤的计算机可执行指令(1)从用户那里接收单个请求，请求在第一日的第一时间窗口内对所述客户进行第一客户访问及在第二日的第二时间窗口内对所述客户进行第二客户访问；(2)确定是否安排在所述第一日的所述第一时间窗口内进行所述第一客户访问；(3)确定是否安排在所述第二日的所述第二时间窗口内进行所述第二客户访问；(4)作为对(a)所述请求和(b)在步骤(2)中确定所述第一客户访问应该安排在所述第一日的所述第一时间窗口内进行的二者组合的响应，安排在所述第一日的所述第一时间窗口内进行所述第一客户访问；和(5)作为对(a)所述请求和(b)在步骤(3)中确定所述第二客户访问应该安排在所述第二日的所述第二时间窗口内进行的二者组合的响应，安排在所述第二日的所述第二时间窗口内进行所述第二客户访问；其中确定是否安排在所述第二日的所述第二时间窗口内进行所述第二客户访问的所述步骤(3)包括确定所述第一时间窗口和所述第二时间窗口之间的滞后时间是否大于预定的滞后时间阈值。
75.一种用于安排对客户进行客户访问的计算机可读介质，所述计算机可读介质包含用于执行以下步骤的计算机可执行指令(1)确定在特定日期可以对所述客户进行客户访问的时间窗口；(2)允许用户请求在所述特定日期的所述时间窗口内对所述客户进行所述客户访问；(3)允许所述用户指定该用户希望安排包括所述第一客户访问和一个或多个附加客户访问在内的一系列周期性的客户访问，所述周期性系列中的各个客户访问在不同的日期、但在所述特定时间窗口内进行；(4)允许所述用户指定对所述一系列客户访问的安排；(5)安排所述第一客户访问；(6)使用第一组调度信息来确定所述配送服务商是否能够进行各个所述附加请求的客户访问；和(7)作为对基于所述第一组调度信息而确定所述配送服务商能够进行各个所述附加请求的客户访问的响应，暂时性地安排各个所述附加请求的客户访问。
76.如权利要求75所述的计算机可读介质，其中所述计算机可读介质包括实时地执行所述步骤(1)、(2)、(3)、(4)、(5)和(6)的计算机可执行指令。
77.如权利要求75所述的计算机可读介质，其中所述计算机可读介质包括用于允许所述用户在单个显示窗口内定义所述一系列周期性客户访问的计算机可执行指令。
78.如权利要求75所述的计算机可读介质，其中所述计算机可读介质包括用于允许所述用户通过定义各个所述附加请求的客户访问和所述第一客户访问之间的周期关系来定义所述一系列周期性客户访问的计算机可执行指令。
全文摘要
一种改良的调度系统，该系统响应于单个请求而实时地安排两个或多个客户访问(例如取货、送货或服务访问)。该单个请求首选指定进行第一客户访问的日期及时间窗口和进行重复性客户访问的周期性安排。因此，该系统允许用户使用单个请求来安排一系列周期性重复进行的客户访问。在一个实施例中，作为对该请求的响应，系统确定性地安排第一客户访问，并暂时性地安排该系列中所有其它的客户访问。在进行各个暂时性安排的客户访问之前的很短时间内，该系统通过考虑节假日、能力和费用来确定是否进行该暂时性安排的客户访问。如果是，则该系统确定性地安该客户访问。如果不是，则系统会通知用户并允许用户重新安排该访问。
文档编号G06Q10/00GK1552037SQ02815670
公开日2004年12月1日 申请日期2002年8月8日 优先权日2001年8月10日
发明者斯蒂芬·帕特里克·西蒙, 斯蒂芬 帕特里克 西蒙, 库基亚拉, 文森特·库基亚拉, 德莱尼, 杰伊·德莱尼 申请人:美国联合包装服务有限公司