实时调度配送方法及装置制造方法

实时调度配送方法及装置制造方法
【专利摘要】本发明公开了一种实时调度配送方法及装置。当实时调度装置接收包含商品标识和配送目的地址的配送计划更改指令时，根据配送商品的运输工具的行驶路径和配送目的地址，确定将商品标识所表示的商品配送到配送目的地址的运输工具，并根据配送目的地址和确定的运输工具更新商品的配送计划。由此可知，实时调度装置可以根据用户的需求实时更改配送计划，避免了按原计划配送商品失败后需要再次按更改的配送计划配送商品的情况的出现，从而在节省配送资源的基础上降低了配送的失败率。
【专利说明】实时调度配送方法及装置
【技术领域】
[0001]本发明涉及业务支撑领域，尤其涉及一种实时调度配送方法及装置。
【背景技术】
[0002]随着电子商务的发展，越来越多的用户运用在线服务系统进行网上购物、商品跟踪等。现有的在线服务系统一般能够提供以下功能:(1)、提供一个用户交互系统，以提供基本的支持用户登录在线服务系统的功能，并接收用户提交的商品购买指令等；(2)、确定商品的库存状态，并生成订单；(3)、在指定期限前，处理已生成的订单，确定配送车辆和配送路径并制定固定的配送计划；(4)、用户确认配送计划后，利用现有的无线传感技术，例如RFID (Radio Frequency Identification)无线射频识别技术替代条码扫描方法，进行商品入库与出库管理；(5)在商品的配送阶段，利用现有的空间定位技术对配送车辆进行监控，并将商品的状态信息反映到在线服务系统的查询功能上；(6)对配送成功的服务进行评估，对配送失败的服务进行分析与再设计。此外，现有的大部分在线服务系统还允许用户在确认生成订单时提出特殊需求，例如具体送货时间等。
[0003]然而在现有技术中，一旦配送计划确认后，用户就不能再修改订单消息，只能按照已有的配送计划等待商品的配送。这样，如果用户的需求在商品配送的过程中发生实时改变，例如更改商品配送的目的地址，则该需求在现有技术的应用下是无法得到满足的，从而也就可能导致较高的配送失败率。另外，若送货地址发生了更改，则往往是在商品送达初始送货地址后才重新发往更改后的送货地址，这也浪费了配送资源。

【发明内容】

[0004]本发明实施例提供一种实时调度方法及装置，用以解决现有技术中存在的在商品配送计划确认后，不能根据用户的需求实时改变配送计划所造成的配送失败率高的问题。
[0005]本发明实施例采用以下技术方案:
[0006]一种实时调度配送方法，包括:
[0007]实时调度装置接收用户终端发送的包含商品标识和配送目的地址的配送计划更改指令；
[0008]根据配送商品的运输工具的行驶路径和所述配送目的地址，确定将所述商品标识所表示的商品配送到所述配送目的地址的运输工具；
[0009]当确定的运输工具为按照所述配送计划配送所述商品标识所表示的商品的第一运输工具时，根据所述配送目的地址更新所述商品标识所表示的商品的配送计划；
[0010]当确定的运输工具为不同于第一运输工具的其他运输工具时，根据所述配送目的地址和确定的运输工具更新所述商品标识所表示的商品的配送计划；并将更新后的商品配送计划发送给商品配送装置。
[0011]其中，根据配送商品的运输工具的行驶路径和所述配送目的地址，确定将所述商品标识所表示的商品配送到所述配送目的地址的运输工具，具体包括:[0012]根据所述商品标识，从商品标识和按照配送计划配送商品的运输工具的对应关系中，确定配送所述指令中包含的商品标识所表示的商品的第一运输工具；
[0013]根据所述配送目的地址和第一运输工具的预设行驶路径上包含的各个地址，判断所述预设行驶路径上是否包含所述配送目的地址；
[0014]在判断结果为是时，将第一运输工具确定为所述确定的运输工具；
[0015]在判断结果为否时，从不同于第一运输工具的其他配送商品的运输工具的行驶路径中，确定包含所述配送目的地址的候选行驶路径；并从按照候选行驶路径配送商品的运输工具中选取运输工具。
[0016]进一步地，从按照候选行驶路径配送商品的运输工具中选取运输工具，具体包括:
[0017]确定第一运输工具的位置和候选行驶路径所对应的运输工具的位置；
[0018]根据确定的位置，按照第一运输工具与候选行驶路径所对应的运输工具之间的距离由近至远的顺序，从候选行驶路径所对应的运输工具中依次选取指定数目的运输工具；并
[0019]根据确定的位置，分别确定选取的每个运输工具与第一运输工具的交接位置；并预测选取的每个运输工具由其所在位置先去往相应的交接位置，再去往所述指令中包含的配送目的地址所经的每条可选行驶路径所分别耗费的成本；
[0020]针对选取的每个运输工具，从为该运输工具预测的每条可选行驶路径所分别耗费的成本中确定最小成本，并确定该最小成本对应的最优可选行驶路径；
[0021]比较针对选取的运输工具而分别确定的最优可选行驶路径，并选取耗费最低成本的最优可选行驶路径对应的运输工具。
[0022]一种实时调度装置，包括:
[0023]更改指令接收子模块，用于接收包含商品标识和配送目的地址的配送计划更改指令;
[0024]运输工具调度子模块，用于根据配送商品的运输工具的行驶路径和所述更改指令接收子模块获得的配送目的地址，确定将所述更改指令接收子模块获得的商品标识所表示的商品配送到所述配送目的地址的运输工具；
[0025]配送计划确定子模块，用于当所述运输工具调度子模块确定的运输工具为按照所述配送计划配送所述商品标识所表示的商品的第一运输工具时，根据所述配送目的地址更新所述商品标识所表示的商品的配送计划；当所述运输工具调度子模块确定的运输工具为不同于第一运输工具的其他运输工具时，根据所述配送目的地址和确定的运输工具更新所述商品标识所表示的商品的配送计划；
[0026]配送计划发送子模块，用于将更新后的商品配送计划发送给商品配送装置。
[0027]其中，运输工具调度子模块具体包括:
[0028]第一运输工具指定单元，用于根据所述更改指令接收子模块获得的商品标识，从商品标识和按照配送计划配送商品的运输工具的对应关系中，确定配送所述更改指令接收子模块接收的更改指令中包含的商品标识所表示的商品的第一运输工具；
[0029]判断单元，用于根据所述配送目的地址和所述第一运输工具指定单元确定的第一运输工具的预设行驶路径上包含的各个地址，判断所述预设行驶路径上是否包含所述配送目的地址；
[0030]运输工具选择单元，用于在判断单元得到的判断结果为是时，将第一运输工具确定为所述确定的运输工具；在判断单元得到的判断结果为否时，从不同于第一运输工具的其他配送商品的运输工具的行驶路径中，确定包含所述配送目的地址的候选行驶路径，并从按照候选行驶路径配送商品的运输工具中选取运输工具。
[0031]运输工具选择单元具体包括:
[0032]运输工具确定第一子单元，用于在判断单元得到的判断结果为是时，将第一运输工具确定为所述确定的运输工具；
[0033]候选行驶路径确定子单元，用于在判断单元得到的判断结果为否时，从不同于第一运输工具的其他配送商品的运输工具的行驶路径中，确定包含所述配送目的地址的候选行驶路径；
[0034]位置确定子单元，用于确定所述第一运输工具指定单元确定的第一运输工具的位置和候选行驶路径确定子单元确定的候选行驶路径所对应的运输工具的位置；
[0035]运输工具选取子单元，用于根据所述位置确定子单元确定的位置，按照第一运输工具与候选行驶路径所对应的运输工具之间的距离由近至远的顺序，从候选行驶路径所对应的运输工具中依次选取指定数目的运输工具；
[0036]成本预测子单元，用于根据所述位置确定子单元确定的位置，分别确定所述运输工具选取子单元选取的每个运输工具与第一运输工具的交接位置；并预测选取的每个运输工具由其所在位置先去往相应的交接位置，再去往所述指令中包含的配送目的地址所经的每条可选行驶路径所分别耗费的成本；
[0037]最优可选行驶路径确定子单元，用于针对所述运输工具选取子单元选取的每个运输工具，从所述成本预测子单元为该运输工具预测的每条可选行驶路径所分别耗费的成本中确定最小成本，并确定该最小成本对应的最优可选行驶路径；
[0038]运输工具确定第二子单元，用于通过比较最优可选行驶路径确定子单元确定的各个最优可选行驶路径，选取耗费最低成本的最优可选行驶路径对应的运输工具。
[0039]一种在线服务系统，包括商品配送装置和实时调度装置，其中:
[0040]实时调度装置，用于接收用户终端发送的包含商品标识和配送目的地址的配送计划更改指令；根据配送商品的运输工具的行驶路径和所述配送目的地址，确定将所述商品标识所表示的商品配送到所述配送目的地址的运输工具；当确定的运输工具为按照所述配送计划配送所述商品标识所表示的商品的第一运输工具时，根据所述配送目的地址更新所述商品标识所表示的商品的配送计划；当确定的运输工具为不同于第一运输工具的其他运输工具时，根据所述配送目的地址和确定的运输工具更新所述商品标识所表示的商品的配送计划；并将更新后的商品配送计划发送给商品配送装置；
[0041]商品配送装置，用于接收实时调度装置所发送的更新后的商品配送计划，并将所述更新后的商品配送计划发送给第一运输工具和所述确定的运输工具。
[0042]本发明实施例的有益效果如下:
[0043]本发明实施例提供的上述方案中，在在线服务系统的商品的配送过程中增加实时调度装置，用于实现实时调度的功能，即当用户的需求在商品配送的过程中发生实时改变时，例如商品的配送目的地址的变更，该模块服务器根据配送商品的运输工具的行驶路径和配送目的地址，确定将该商品配送到配送目的地址的运输工具，并根据配送目的地址和确定的运输工具更新商品的配送计划。这样就可以根据用户的需求实时更改配送计划，避免了按原计划配送商品失败后需要再次按更改的配送计划配送商品的情况的出现，从而在节省配送资源的基础上降低了配送的失败率。
【专利附图】

【附图说明】
[0044]图1为本发明实施例提供的一种实时调度配送方法流程图；
[0045]图2为本发明实施例提供的现有的在线服务系统；
[0046]图3为本发明实施例提供的现有的在线服务系统的工作流程图；
[0047]图4为本发明实施例提供的在线服务系统的工作流程图；
[0048]图5为本发明实施例提供的增加了实时调度配送功能的在线服务系统的结构示意图；
[0049]图6为本发明实施例提供的两阶段禁忌搜索算法流程图；
[0050]图7a至图7f为本发明实施例提供的增加了实时调度配送功能的在线服务系统中各个模块的工作流程图。
【具体实施方式】
[0051]为避免不能根据用户的需求实时改变配送计划所造成的配送失败率高的问题，本发明实施例提出了一种实时调度配送方法。当用于实现本发明实施例提供的该方法的装置(也称实时调度装置，如现有技术中进行配送工具调度的服务器，或现有技术中用于生成商品配送计划的服务器等)接收包含商品标识和配送目的地址的配送计划更改指令时，根据配送商品的运输工具的行驶路径和配送目的地址，确定将商品标识所表示的商品配送到配送目的地址的运输工具，并根据配送目的地址和确定的运输工具更新商品的配送计划。运用该实时调度配送方法，实时调度装置可以根据用户的需求实时更改配送计划，避免了按原计划配送商品失败后需要再次按更改的配送计划配送商品的情况的出现，从而在节省配送资源的基础上降低了配送的失败率。
[0052]以下结合说明书附图对本发明的实施例进行说明，应当理解，此处所描述的实施例仅用于说明和解释本发明，并不用于限制本发明。并且在不冲突的情况下，本说明中的实施例及实施列中的特征可以互相结合。
[0053]实施例1
[0054]基于上述基本思想，本发明实施例提供的一种实时调度配送方法流程图如图1所示，具体包括以下步骤:
[0055]步骤11、实时调度装置接收用户终端发送的包含商品标识和配送目的地址的配送计划更改指令。
[0056]在商品配送的过程中，用户需要更改商品的配送目的地址，向实时调度装置发送配送计划更改指令，该配送计划更改指令包含商品标识和配送目的地址，实时调度装置接收配送计划更改指令。
[0057]步骤12、实时调度装置根据配送商品的运输工具的行驶路径和配送目的地址，确定将商品标识所表示的商品配送到配送目的地址的运输工具，并在确定的运输工具为按照原配送计划配送所述商品标识所表示的商品的第一运输工具时，执行步骤13，而在确定的运输工具为不同于第一运输工具的其他运输工具时，执行步骤14。
[0058]该步骤具体包括:
[0059]实时调度装置根据商品标识，从商品标识和按照配送计划配送商品的运输工具的对应关系中，确定配送指令中包含的商品标识所表不的商品的第一运输工具；该第一运输工具为装有配送商品的原配送计划中的运输工具；
[0060]根据配送目的地址和第一运输工具的预设行驶路径上包含的各个地址，判断所述预设行驶路径上是否包含配送目的地址；
[0061]在判断结果为是时，将第一运输工具确定为将商品标识所表示的商品配送到配送目的地址的运输工具；
[0062]在判断结果为否时，从不同于第一运输工具的其他配送商品的运输工具的行驶路径中，确定包含配送目的地址的候选行驶路径；并从按照候选行驶路径配送商品的运输工具中选取运输工具。
[0063]进一步地，从按照候选行驶路径配送商品的运输工具中选取运输工具，可以包括以下两种情况:
[0064]第一种情况为选取的运输工具需要与第一运输工具进行商品交接，在该情况下按照候选行驶路径配送商品的运输工具中选取运输工具具体可以包括以下步骤:
[0065]首先，确定第一运输工具的位置和候选行驶路径所对应的运输工具的位置；根据确定的位置，按照第一运输工具与候选行驶路径所对应的运输工具之间的距离由近至远的顺序，从候选行驶路径所对应的运输工具中依次选取指定数目的运输工具；
[0066]然后，根据确定的位置，分别确定选取的每个运输工具与第一运输工具的交接位置；并预测选取的每个运输工具由其所在位置先去往相应的交接位置，再去往指令中包含的配送目的地址所经的每条可选行驶路径所分别耗费的成本；并针对选取的每个运输工具，从为该运输工具预测的每条可选行驶路径所分别耗费的成本中确定最小成本，并确定该最小成本对应的最优可选行驶路径；
[0067]最后，比较针对选取的运输工具而分别确定的最优可选行驶路径，并选取耗费最低成本的最优可选行驶路径对应的运输工具。
[0068]第二种情况为选取的运输工具不需要与第一运输工具进行商品交接，而是到存有配送指令中包含的商品标识所表示的商品的仓库中提取该配送商品，在该情况下按照候选行驶路径配送商品的运输工具中选取运输工具具体可以包括以下步骤:
[0069]首先，确定存有指令中包含的商品标识所表示的商品的仓库的位置和候选行驶路径所对应的运输工具的位置；根据确定的位置，按照仓库与候选行驶路径所对应的运输工具之间的距离由近至远的顺序，从候选行驶路径所对应的运输工具中依次选取指定数目的运输工具；
[0070]然后，预测选取的每个运输工具由其所在位置先去往最近的仓库，再去往指令中包含的配送目的地址所经的每条可选行驶路径所分别耗费的成本；并针对选取的每个运输工具，从为该运输工具预测的每条可选行驶路径所分别耗费的成本中确定最小成本，并确定该最小成本对应的最优可选行驶路径；
[0071]最后，比较针对选取的运输工具而分别确定的最优可选行驶路径，并选取耗费最低成本的最优可选行驶路径对应的运输工具。
[0072]步骤13、根据配送目的地址更新所述商品标识所表示的商品的配送计划。
[0073]步骤14、根据配送计划更改指令中包含的配送目的地址和确定的运输工具更新所述商品标识所表示的商品的配送计划。
[0074]步骤15、将更新后的商品配送计划发送给商品配送装置。
[0075]综上所述，本发明实施例中当实时调度装置接收包含商品标识和配送目的地址的配送计划更改指令时，根据配送商品的运输工具的行驶路径和配送目的地址，确定将商品标识所表示的商品配送到配送目的地址的运输工具，并根据配送目的地址和确定的运输工具更新商品的配送计划。由此可知，实时调度装置可以根据用户的需求实时更改配送计划，避免了按原计划配送商品失败后需要再次按更改的配送计划配送商品的情况的出现，从而在节省配送资源的基础上降低了配送的失败率。
[0076]实施例2
[0077]结合在线服务系统，具体介绍实时调度配送方法在实际中的应用。目前在线服务系统的结构图如图2所示,具体包括:
[0078]命令输入模块22，用于接收用户输入的购买请求，记录用户信息，评估资源需求，提供商品搜索，并按用户需求生成购买订单，请求用户确认购买订单。
[0079]订单处理模块23，用于在用户确认购买订单后，将用户确认的购买订单分配给相关的配送实体，例如仓库或者配送车辆，并按购买订单制定配送计划，包含配送日期，配送目的地等，并将配送计划发送给用户，请求客户确认配送计划。
[0080]商品配送装置24，用于在用户确认配送计划后，确定用户优先级，设计配送服务流程，安排配送服务。该模块是服务提供者例如商品的销售方与用户之间交互模块。
[0081]服务评价模块25，用于针对用户对配送服务的评价，综合分析每次配送的服务过程与服务效果。
[0082]申诉处理模块26，用于对配送失败的商品配送服务进行操作，分析失败原因，并尽可能地提供具有可行性的其他配送方案。
[0083]其中，命令输入模块22、订单处理模块23、商品配送装置24属于在线服务系统的前台服务部分，服务评价模块25、申诉处理模块26属于在线服务系统的后台支持部分。在线服务平台21，用于将前台服务部分和后台支持部分连接起来，并为这两部分交互提供条件。
[0084]下面结合上述各个模块的功能，详细介绍目前在线服务系统的工作流程，如图3所示。
[0085]步骤31、在线服务系统通过命令输入模块接收用户输入的购买某商品的请求信息，向用户提供商品的检索信息，等待用户下发购买订单。
[0086]步骤32、在线服务系统的订单处理模块根据用户下发的购买订单和商品的库存状态，安排配送计划，生成配送单并请求用户确认。
[0087]步骤33、在用户确认配送计划后，在线服务系统的商品配送装置根据用户确认的配送计划安排配送服务。
[0088]步骤34、待配送服务结束后，结合用户反馈的信息，对配送成功的配送服务进行服务评价，分析服务表现，并生成评价报告。[0089]步骤35、对配送失败的配送服务进行申诉处理，分析失败原因并进行配送服务计划的再造。
[0090]上述目前正在使用的在线服务系统可以满足用户在线购买商品的需求，但是一旦用户确认了配送订单，就不能再修改配送计划，只能按原配送订单的要求等待商品的配送，这样很容易导致较高的配送失败率，并且浪费了配送资源。针对上述技术问题，本发明实施例提供了一种实时调度配送方法，为目前正在使用的在线服务系统提供了商品配送的实施调度的功能，这样用户在商品出库后不仅能够实时监控商品的信息，同时也能对配送计划中的目的地址信息做出修改。并且本发明实施例在实时调度配送方法中运用了优化技术，利用车辆路径和提货仓库反馈的信息，根据用户的需求对配送计划进行实时的动态调整，从而降低了配送失败率的同时节省了配送资源。
[0091]下面结合图4详细介绍增加了实时调度配送功能的在线服务系统。该系统的工作流程图如图4所不。
[0092]步骤41、用户根据自身的购买需求，向命令输入模块发送购买请求。
[0093]步骤42、命令输入模块根据商品库存情况以及用户的购买请求生成购买订单。
[0094]步骤43、在用户确认购买订单后，订单处理模块根据购买订单确认配送计划，并生成配送订单。
[0095]步骤44、商品配送装置接收到配送订单后，根据订单中的配送计划安排配送服务。
[0096]步骤45、在配送服务开始后，实时调度装置实时监控配送状态信息，包括配送商品的状态信息以及配送车辆所在的位置信息。
[0097]步骤46、
[0098]当接收到用户发送的包含商品标识和更改后的配送目的地址的配送计划更改指令后，根据各个配送车辆的行驶路径和更改后的配送目的地址(假设是Μ地)，确定将商品标识所表示的商品(这里假设是甲商品)配送到Μ地的配送车辆，若原配送该商品的配送车辆(假设为Α车)的行驶路径中包含Μ地，则根据Μ地在Α车配送行驶路径的具体位置，更新配送甲商品的配送计划；若A车的行驶路径中不包含Μ地，则在其他行驶路径包含Μ地的配送车辆中以配送成本最低的原则选取配送车辆，并更新配送计划。
[0099]步骤47、实时调度装置将更新后的配送计划发送给商品配送装置。
[0100]步骤48、商品配送装置将更新后的配送计划下发给配送计划相关的配送车辆，包括原配送车辆和上述选取的配送车辆，重新安排配送服务。
[0101]步骤49、商品配送成功后，实时调度装置向服务评价模块发送配送成功信息。
[0102]步骤410、商品配送失败后，实时调度装置向申诉处理模块发送配送失败信息。
[0103]步骤411、申诉处理模块分析配送失败原因，并根据实际情况重新制定配送方案。
[0104]步骤412、待用户确认重新制定配送方案后，申诉处理模块将重新制定的配送方案发送至商品配送装置进行重新配送。
[0105]针对在线服务系统的工作流程图，在线服务系统的结构示意图如图5所示。在目前使用的在线服务系统的商品配送装置53和服务评价模块55、申诉处理模块56之间插入了实时调度装置54。该装置在商品配送装置53进行配送服务之后被触发，主要用于根据用户的需求变化调整配送计划，并通过在线服务平台与服务评价模块55、申诉处理模块56实现互联。[0106]具体地，实时调度装置54用于接收用户终端发送的包含商品标识和配送目的地址的配送计划更改指令；根据配送商品的运输工具的行驶路径和所述配送目的地址，确定将所述商品标识所表示的商品配送到所述配送目的地址的运输工具；当确定的运输工具为按照所述配送计划配送所述商品标识所表示的商品的第一运输工具时，根据所述配送目的地址更新所述商品标识所表示的商品的配送计划；当确定的运输工具为不同于第一运输工具的其他运输工具时，根据所述配送目的地址和确定的运输工具更新所述商品标识所表示的商品的配送计划；并将更新后的商品配送计划发送给商品配送装置53。
[0107]进一步地，实时调度装置54模块可以包括实时监控子模块541，调度计算子模块542以及调度执行子模块543。
[0108]其中，实时监控子模块541用于实时监控配送状态信息，包括配送商品的状态信息以及配送车辆所在的位置信息。
[0109]调度计算子模块542，用于在接收到用户发送的包含商品标识和配送目的地址的配送计划更改指令后，根据各个配送车辆行驶路径和配送目的地址，确定将商品标识所表示的商品配送到配送目的地址的配送车辆。当确定的配送车辆为原配送计划配送该商品的配送车辆时，根据配送目的地址更新商品的配送计划；当确定的配送车辆为除原配送计划的配送车辆外的其他配送车辆时，根据配送目的地址和确定的配送车辆更新商品的配送计划。
[0110]具体地，本发明实施例利用两阶段禁忌搜索算法来为配送计划更改指令中包含的商品标识指定的商品确定最优配送车辆和最优配送路径，从而实现配送计划的更新。该方法提供了两阶段的搜索过程，即将车辆或仓库的安排阶段作为外圈搜索过程，将商品的调配阶段分别作为内圈搜索过程，这样每当车辆或仓库安排发生变化时，商品调配阶段就开始新一轮的搜索计算，根据新的车辆或者仓库的安排更新商品调配计划。
[0111]假设甲商品的原配送计划为:配送车辆A将甲商品配送至目的地N。在A车开始配送服务后，用户将甲商品的配送目的地址改为M，并且M不在A车的行驶路径中，经过M的配送车辆为B车、C车和D车。下面结合两阶段禁忌搜索算法流程图6，具体说明如何为甲商品选择配送车辆并更新配送计划。
[0112]步骤61、设定配送车辆选择初始解。
[0113]禁忌搜索算法需要一个初始解作为搜索的出发点，本发明实施例采用两阶段禁忌搜索算法，需要同时确定车辆选择初始解和商品调配初始解。
[0114]根据上述假设，调度计算子模块542获得实时监控子模块541监控的A车的位置信息和经过M地的各个配送车辆，即B车、C车、D车的位置信息，确定A车与其他三辆配送车辆的相对位置，并根据确定的相对位置将距离A车最近的配送车辆确定为车辆选择初始解，假设为B车。
[0115]步骤62、设定商品调配初始解，即确定用于配送甲商品的车为B车。
[0116]步骤63、生成候选解集合。
[0117]B车获取甲商品的方式有很多种，例如B车可以选择合适的时间和位置与A车交接，提取甲商品后再继续进行配送；或者，如果A车与B车的行驶路径中都包含仓库Z，A车也可以把甲商品放在Z仓库，然后B车可以去Z仓库提取甲商品；再或者，如果Z仓库中存在与甲商品相同的商品，则可以在Z仓库重新包装甲商品，通知A车不需要配送原包装的甲商品，并由B车从Z仓库直接提取甲商品并实现配送服务。因此B车从获得甲商品到配送甲商品到配送目的地址就有很多可选的路径。假设B车配送商品的可选的行驶路径有B1，B2，B3, B4。则Bl, B2, B3, B4就为候选解集合。
[0118]步骤64、选择最优候选解。在该步骤中，分别计算Bl，B2，B3，B4这四条可选路径所消耗的成本，选择成本最小的可选路径为最优候选解。
[0119]假设B1消耗的成本为1000元，B2消耗的成本为600元，B3消耗的成本为1200元，B4消耗的成本为800元，则最优候选解为B2。
[0120]步骤65，判断该最优候选解是否为新最优解，如果是，则执行步骤67，如果否，则执行步骤66。
[0121]假设B2为新最优解，则执行步骤67。
[0122]步骤66，判断该新最优解是否在商品调配禁忌表中。如果是，则执行步骤64，如果否，则执行步骤68。
[0123]禁忌表的使用是为了在搜索的过程中避免短期循环与局部最优解，即每次产生最优解的配送信息都被记录在禁忌表中，这样如果再次出现了禁忌表中记录的最优解的配送信息，该最优解的配送信息将不必被重复使用。但是禁忌表有长度限制，即配送信息的个数，如果超出了禁忌表的长度，则之前保存的配送信息会依次被移出禁忌表。通常在实际应用中，商品调配禁忌表的长度可以设定为商品总数的两倍，同时车辆选择禁忌表的长度可以设定为车辆总数的两倍。
[0124]步骤67、更新现时最优解。即现时最优解为选择B车B2路径配送甲商品。
[0125]步骤68、更新商品调配禁忌表。即在商品调配禁忌表中记录一个配送信息，即:B车B2路径成本600元。
[0126]步骤69、判断是否达到第一停止规则，如果是，则执行步骤610，如果否，则执行步骤63。
[0127]第一停止规则为结束商品调配阶段的依据，它可以为期望获得的最小成本值，也可以为商品调配的搜索次数，还可以为两者的结合。针对本例假设设定的第一停止规则为:成本小于500元或搜索次数达到候选路径的个数，即3个。由于B2路径的成本高于500元，且搜索次数为一次，因此没有达到第一停止规则，则返回至步骤63，重新进行新一轮的搜索最优解，直到满足第一停止规则后执行步骤610。此时商品调配禁忌表中记录了三个配送信息:
[0128]B车B2路径成本600元；
[0129]B车B4路径成本800元；
[0130]B车B1路径成本1000元。
[0131]在实际应用中，通常会有很多商品同时发生配送计划的变更，如果对成本的要求很高，并希望尽可能得搜索到最低成本，则此处设定的搜索次数就需要满足一个很大的值，可以为商品的总数与商品配禁忌表的长度的乘积。相反，如果对成本要求不是很高，并希望尽快获得新的配送计划，可以将第一停止规则的期望成本值提高，或减少搜索次数。
[0132]步骤610、更新车辆选择禁忌表。即在车辆选择禁忌表中记录B车。
[0133]步骤611、判断是否达到第二停止规则，如果是，则流程结束，如果否，则执行步骤612。[0134]第二停止规则为结束车辆选择阶段的依据，通常用期望的车辆更换次数来限定第二停止规则。如果希望尽快的确定配送计划，则可根据候选配送车辆将该搜索次数设定为一个较小的值，如果希望搜索到最优配送计划，则可将该搜索次数设定一个较大的值，例如商品总数与车辆选择禁忌表长度的乘积。
[0135]假设本例中第二停止规则为车辆搜索移动次数达到3次，则本次没有达到第二停止规则，执行步骤612
[0136]步骤612、生成一个车辆选择解，并根据该车辆选择解重新进行商品调配阶段的搜索，即步骤62至步骤69。
[0137]在实际应用中，可以依据离目的地址由近及远的顺序选择包含配送目的地址的候选配送车辆，也可以依据离原配送计划中的配送车辆由近及远的顺序选择候选配送车辆。如果候选配送车辆可以到仓库去提取配送商品时，还可以依据离仓库由近及远的顺选择候选配送车辆。总之，选择候选配送车辆的方式很多，可以根据实际情况确定选取方式。
[0138]本例依照离原配送计划中的配送车辆由近及远的顺序选择候选配送车辆，依次生成车辆选择解为C车、D车。对C车和D车进行商品调配阶段的搜索(步骤62-步骤69)后，假设生成商品调配禁忌表更新为:
[0139]B车B2路径成本600元；
[0140]B车B4路径成本800元；
[0141]B车BI路径成本1000元；
[0142]C车Cl路径成本400元；
[0143]D车Dl路径成本750元；
[0144]D车D2路径成本900元；
[0145]D车D3路径成本1500元。
[0146]车辆选择禁忌表为:B车；C车；D车。
[0147]通过比较商品调配禁忌表记录的各个候选配送车辆的各个可选配送路径的成本，选取成本最低的C车Cl路径为最优配送计划。
[0148]本例以一个配送商品的配送目的地址发生变更详细解释了两阶段禁忌搜索算法的工作流程，但在实际情况下，通常是多个配送商品同时发生了目的地址的变更，为了提高该模块的计算效率，车辆选择初始解可以安排多辆车分别针对不同配送商品，这样就需要根据实际情况合理地选择第一停止规则和第二停止规则，从而在控制配送成本的基础上尽快确定针对每个商品的最优配送计划。
[0149]调度执行子模块543，用于当用户确认调度计算子模块542获得的最优配送计划后，更新配送计划；并将更新的配送计划反馈给商品配送装置53，从而实现新的配送服务。
[0150]可选地，实时调度装置54可以不包括实时监控子模块541，而由商品配送装置53来实现实时监控子模块541的实时监控的功能。
[0151]结合本发明实施例提出的实时调度配送方法，具体介绍在线服务系统各个模块的工作流程如图7所示。
[0152]具体地，用户登录在线服务系统后，根据自身的需求浏览商品(包括实物商品和服务)，确定商品，并发送购买请求，此时触发命令输入模块，该模块的工作流程如图7a所示。
[0153]步骤701、命令输入模块接受用户输入的购买请求信息。[0154]步骤702、确定该请求信息的有效性，并根据请求消息评估所需资源，即所需商品的库存情况。
[0155]步骤703、根据商品库存情况以及用户的购买请求生成购买订单。
[0156]步骤704、将购买订单反馈给用户，等待用户的确认；将该用户加入服务等待列表中。
[0157]在用户确认购买订单后，进入订单处理阶段，此时触发订单处理模块，该模块的工作流程如图7b所示。
[0158]步骤711、接受用户确认的购买订单，确认用户需要的商品信息。
[0159]步骤712、为用户确认的购买订单搜索最为合适的配送实体，包括仓库和配送车辆。
[0160]步骤713、确定配送实体，制定配送计划(包括配送日期、配送地点等信息)，生成配送单，并把配送单反馈给用户，等待用户确认，同时通知配送服务提供者。
[0161]待用户确认配送计划后，进入商品配送阶段，此时触发商品配送装置，该模块的工作流程如图7c所示。
[0162]步骤721、按指定标准录入配送计划。
[0163]步骤722、将配送计划下发到相关配送车辆中，安排配送服务。
[0164]在配送开始时，触动实时调度装置，该模块的工作流程如图7d。
[0165]步骤731、实时调度装置触发实时监控子模块中的空间定位系统，对商品配送的状态进行实时监控，并将监控的信息反馈给用户。
[0166]步骤732、实时调度装置是否接受到用户发送的配送计划更改指令，如果是，则执行步骤733，如果否，则执行步骤736。
[0167]步骤733、实时调度装置根据接受的配送计划更改指令，触发调度计算子模块，确定配送车辆并制定新的配送计划，并将新的配送计划反馈给用户。
[0168]步骤734、等待用户确认新的配送计划。
[0169]步骤735、实时调度装置触发调度执行子模块，根据用户确认的新配送计划调整配送计划，并把更新的配送计划发送给商品配送装置，从而重新实现配送服务。
[0170]步骤736、继续监控商品的配送状态直至商品配送结束。
[0171]步骤737、商品配送结束后，请求用户反馈对此次配送服务的满意度，如果用户满意此次配送服务，则转入服务评价模块；如果用户不满意此次配送服务，则转入申诉处理模块。
[0172]申诉处理模块的工作流程如图7e所示。
[0173]步骤741、接受用户提出的配送服务改进需求。
[0174]步骤742、分析配送失败的原因。
[0175]步骤743、根据用户的需求重新设计配送计划。
[0176]步骤744、根据设计的配送计划，评估成本和利润。
[0177]步骤745、依据步骤744估计的成本和利润判断是否能够根据用户的需求重新调整配送服务，如果是，则执行步骤746，如果否，则执行步骤747。
[0178]步骤746、再造配送计划，并把该计划提供给商品配送装置，重新安排配送服务。
[0179]步骤747、向配送服务管理者提供用户的申诉。[0180]服务评价模块的工作流程如图7f所示。
[0181]步骤751、接收用户提供的满意度信息。
[0182]步骤752、依据确定的评价标准和用户提供的满意度信息，评价配送服务效果。
[0183]步骤753、生成评价报告，并将其存入数据库中。
[0184]综上所述，本发明实施例提供的实时调度配送方法，为目前正在使用的在线服务系统提供了商品配送的实施调度的功能，这样用户在商品出库后不仅能够实时监控商品的信息，同时也能对配送计划中的目的地址信息做出修改。并且本发明实施例在实时调度配送方法中运用了优化技术，利用车辆路径和提货仓库反馈的信息，根据用户的需求对配送计划进行实时的动态调整，从而降低了配送失败率的同时节省了配送资源。
[0185]针对本发明实施例提供的一种实时调度配送方法，本发明实施例还提供了一种实时调度装置。该装置具体包括:
[0186]更改指令接收子模块，用于接收用户终端发送的包含商品标识和配送目的地址的配送计划更改指令。
[0187]运输工具调度子模块，用于根据配送商品的运输工具的行驶路径和更改指令接收子模块获得的配送目的地址，确定将更改指令接收子模块获得的商品标识所表示的商品配送到配送目的地址的运输工具。
[0188]配送计划确定子模块，用于当运输工具调度子模块确定的运输工具为按照配送计划配送商品标识所表示的商品的第一运输工具时，根据配送目的地址更新所述商品标识所表示的商品的配送计划；当运输工具调度子模块确定的运输工具为不同于第一运输工具的其他运输工具时，根据配送目的地址和确定的运输工具更新所述商品标识所表示的商品的配送计划；
[0189]配送计划发送子模块，用于将更新后的商品配送计划发送给商品配送装置。
[0190]位置信息获得子模块，用于获得位置信息监控装置发送的第一运输工具的位置信息和候选行驶路径所对应的运输工具的位置信息。
[0191]其中运输工具调度子模块具体包括:
[0192]第一运输工具指定单元，用于根据更改指令接收子模块获得的商品标识，从商品标识和按照配送计划配送商品的运输工具的对应关系中，确定配送更改指令接收子模块接收的更改指令中包含的商品标识所表示的商品的第一运输工具。
[0193]判断单元，用于根据配送目的地址和第一运输工具指定单元确定的第一运输工具的预设行驶路径上包含的各个地址，判断预设行驶路径上是否包含配送目的地址。
[0194]运输工具选择单元，用于在判断单元得到的判断结果为是时，将第一运输工具确定为确定的运输工具；在判断单元得到的判断结果为否时，从不同于第一运输工具的其他配送商品的运输工具的行驶路径中，确定包含配送目的地址的候选行驶路径，并从按照候选行驶路径配送商品的运输工具中选取运输工具。
[0195]进一步地，当第一运输工具需要与候选行驶路径所对应的运输工具交接更改指令中包含的商品标识所表示的商品时，运输工具选择单元具体包括:
[0196]运输工具确定第一子单元，用于在判断单元得到的判断结果为是时，将第一运输工具确定为所述确定的运输工具。
[0197]候选行驶路径确定子单元，用于在判断单元得到的判断结果为否时，从不同于第一运输工具的其他配送商品的运输工具的行驶路径中，确定包含配送目的地址的候选行驶路径；
[0198]位置确定子单元，用于确定所述第一运输工具指定单元确定的第一运输工具的位置和候选行驶路径确定子单元确定的候选行驶路径所对应的运输工具的位置。
[0199]具体地，位置确定子单元根据位置信息获得模块获得的第一运输工具的位置信息，确定第一运输工具的位置；并根据位置信息获得模块获得的候选行驶路径所对应的运输工具的位置信息，确定候选行驶路径所对应的运输工具的位置。
[0200]运输工具选取子单元，用于根据位置确定子单元确定的位置，按照第一运输工具与候选行驶路径所对应的运输工具之间的距离由近至远的顺序，从候选行驶路径所对应的运输工具中依次选取指定数目的运输工具。
[0201]成本预测子单元，用于根据位置确定子单元确定的位置，分别确定运输工具选取子单元选取的每个运输工具与第一运输工具的交接位置；并预测选取的每个运输工具由其所在位置先去往相应的交接位置，再去往指令中包含的配送目的地址所经的每条可选行驶路径所分别耗费的成本。
[0202]最优可选行驶路径确定子单元，用于针对运输工具选取子单元选取的每个运输工具，从成本预测子单元为该运输工具预测的每条可选行驶路径所分别耗费的成本中确定最小成本，并确定该最小成本对应的最优可选行驶路径。
[0203]运输工具确定第二子单元，用于通过比较最优可选行驶路径确定子单元确定的各个最优可选行驶路径，选取耗费最低成本的最优可选行驶路径对应的运输工具。
[0204]当候选行驶路径所对应的运输工具需要到仓库中提取更改指令中包含的商品标识所表示的商品时，运输工具选择单元具体包括:
[0205]运输工具确定第一子单元，用于在判断单元得到的判断结果为是时，将第一运输工具确定为所述确定的运输工具。
[0206]候选行驶路径确定子单元，用于在判断单元得到的判断结果为否时，从不同于第一运输工具的其他配送商品的运输工具的行驶路径中，确定包含所述配送目的地址的候选行驶路径。
[0207]位置确定子单元，用于确定存有指令中包含的商品标识所表示的商品的仓库的位置和所述候选行驶路径确定子单元确定的候选行驶路径所对应的运输工具的位置。
[0208]运输工具选取子单元，用于根据位置确定子单元确定的位置，按照仓库与候选行驶路径所对应的运输工具之间的距离由近至远的顺序，从候选行驶路径所对应的运输工具中依次选取指定数目的运输工具。
[0209]成本预测子单元，用于预测运输工具选取子单元选取的每个运输工具由其所在位置先去往最近的仓库，再去往所述指令中包含的配送目的地址所经的每条可选行驶路径所分别耗费的成本。
[0210]最优可选行驶路径确定子单元，用于针对运输工具选取子单元选取的每个运输工具，从成本预测子单元为该运输工具预测的每条可选行驶路径所分别耗费的成本中确定最小成本，并确定该最小成本对应的最优可选行驶路径。
[0211]运输工具确定第二子单元，用于通过比较最优可选行驶路径确定子单元确定的各个最优可选行驶路径，选取耗费最低成本的最优可选行驶路径对应的运输工具。[0212]综上所述，本发明实施例中当实时调度装置接收包含商品标识和配送目的地址的配送计划更改指令时，根据配送商品的运输工具的行驶路径和配送目的地址，确定将商品标识所表示的商品配送到配送目的地址的运输工具，并根据配送目的地址和确定的运输工具更新商品的配送计划。由此可知，实时调度装置可以根据用户的需求实时更改配送计划，避免了按原计划配送商品失败后需要再次按更改的配送计划配送商品的情况的出现，从而在节省配送资源的基础上降低了配送的失败率。
[0213]显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
【权利要求】
1.一种实时调度配送方法，其特征在于，包括: 实时调度装置接收用户终端发送的包含商品标识和配送目的地址的配送计划更改指令; 根据配送商品的运输工具的行驶路径和所述配送目的地址，确定将所述商品标识所表示的商品配送到所述配送目的地址的运输工具； 当确定的运输工具为按照所述配送计划配送所述商品标识所表示的商品的第一运输工具时，根据所述配送目的地址更新所述商品标识所表示的商品的配送计划； 当确定的运输工具为不同于第一运输工具的其他运输工具时，根据所述配送目的地址和确定的运输工具更新所述商品标识所表示的商品的配送计划；并将更新后的商品配送计划发送给商品配送装置。
2.如权利要求1所述的方法，其特征在于，根据配送商品的运输工具的行驶路径和所述配送目的地址，确定将所述商品标识所表示的商品配送到所述配送目的地址的运输工具，具体包括: 根据所述商品标识，从商品标识和按照配送计划配送商品的运输工具的对应关系中，确定配送所述指令中包含的商品标识所表示的商品的第一运输工具； 根据所述配送目的地址和第一运输工具的预设行驶路径上包含的各个地址，判断所述预设行驶路径上是否包含所述配送目的地址； 在判断结果为是时，将第一运输工具确定为所述确定的运输工具； 在判断结果为否时，`从不同于第一运输工具的其他配送商品的运输工具的行驶路径中，确定包含所述配送目的地址的候选行驶路径；并从按照候选行驶路径配送商品的运输工具中选取运输工具。
3.如权利要求2所述的方法，其特征在于，从按照候选行驶路径配送商品的运输工具中选取运输工具，具体包括: 确定第一运输工具的位置和候选行驶路径所对应的运输工具的位置； 根据确定的位置，按照第一运输工具与候选行驶路径所对应的运输工具之间的距离由近至远的顺序，从候选行驶路径所对应的运输工具中依次选取指定数目的运输工具；并根据确定的位置，分别确定选取的每个运输工具与第一运输工具的交接位置；并预测选取的每个运输工具由其所在位置先去往相应的交接位置，再去往所述指令中包含的配送目的地址所经的每条可选行驶路径所分别耗费的成本； 针对选取的每个运输工具，从为该运输工具预测的每条可选行驶路径所分别耗费的成本中确定最小成本，并确定该最小成本对应的最优可选行驶路径； 比较针对选取的运输工具而分别确定的最优可选行驶路径，并选取耗费最低成本的最优可选行驶路径对应的运输工具。
4.如权利要求3所述的方法，其特征在于，还包括: 实时调度装置获得位置信息监控装置发送的第一运输工具的位置信息和候选行驶路径所对应的运输工具的位置信息；则 确定第一运输工具的位置和候选行驶路径所对应的运输工具的位置，具体包括: 根据第一运输工具的位置信息，确定第一运输工具的位置；并 根据候选行驶路径所对应的运输工具的位置信息，确定候选行驶路径所对应的运输工具的位置。
5.如权利要求2所述的方法，其特征在于，从按照候选行驶路径配送商品的运输工具中选取运输工具，具体包括:确定存有所述指令中包含的商品标识所表示的商品的仓库的位置和候选行驶路径所对应的运输工具的位置；根据确定的位置， 按照仓库与候选行驶路径所对应的运输工具之间的距离由近至远的顺序，从候选行驶路径所对应的运输工具中依次选取指定数目的运输工具；并预测选取的每个运输工具由其所在位置先去往最近的仓库，再去往所述指令中包含的配送目的地址所经的每条可选行驶路径所分别耗费的成本；针对选取的每个运输工具，从为该运输工具预测的每条可选行驶路径所分别耗费的成本中确定最小成本，并确定该最小成本对应的最优可选行驶路径；比较针对选取的运输工具而分别确定的最优可选行驶路径，并选取耗费最低成本的最优可选行驶路径对应的运输工具。
6.一种实时调度装置，其特征在于，包括:更改指令接收子模块，用于接收用户终端发送的包含商品标识和配送目的地址的配送计划更改指令；运输工具调度子模块，用于根据配送商品的运输工具的行驶路径和所述更改指令接收子模块获得的配送目的地址，确定将所述更改指令接收子模块获得的商品标识所表示的商品配送到所述配送目的地址的运输工具；配送计划确定子模块，用于当所述运输工具调度子模块确定的运输工具为按照所述配送计划配送所述商品标识所表示的商品的第一运输工具时，根据所述配送目的地址更新所述商品标识所表示的商品的配送计划；当所述运输工具调度子模块确定的运输工具为不同于第一运输工具的其他运输工具时，根据所述配送目的地址和确定的运输工具更新所述商品标识所表示的商品的配送计划；配送计划发送子模块，用于将更新后的商品配送计划发送给商品配送装置。
7.如权利要求6所述的装置，其特征在于，运输工具调度子模块具体包括:第一运输工具指定单元，用于根据所述更改指令接收子模块获得的商品标识，从商品标识和按照配送计划配送商品的运输工具的对应关系中，确定配送所述更改指令接收子模块接收的更改指令中包含的商品标识所表示的商品的第一运输工具；判断单元，用于根据所述配送目的地址和所述第一运输工具指定单元确定的第一运输工具的预设行驶路径上包含的各个地址，判断所述预设行驶路径上是否包含所述配送目的地址；运输工具选择单元，用于在判断单元得到的判断结果为是时，将第一运输工具确定为所述确定的运输工具；在判断单元得到的判断结果为否时，从不同于第一运输工具的其他配送商品的运输工具的行驶路径中，确定包含所述配送目的地址的候选行驶路径，并从按照候选行驶路径配送商品的运输工具中选取运输工具。
8.如权利要求7所述的装置，其特征在于，所述运输工具选择单元具体包括:运输工具确定第一子单元，用于在判断单元得到的判断结果为是时，将第一运输工具确定为所述确定的运输工具；候选行驶路径确定子单元，用于在判断单元得到的判断结果为否时，从不同于第一运输工具的其他配送商品的运输工具的行驶路径中，确定包含所述配送目的地址的候选行驶路径； 位置确定子单元，用于确定所述第一运输工具指定单元确定的第一运输工具的位置和候选行驶路径确定子单元确定的候选行驶路径所对应的运输工具的位置； 运输工具选取子单元，用于根据所述位置确定子单元确定的位置，按照第一运输工具与候选行驶路径所对应的运输工具之间的距离由近至远的顺序，从候选行驶路径所对应的运输工具中依次选取指定数目的运输工具； 成本预测子单元，用于根据所述位置确定子单元确定的位置，分别确定所述运输工具选取子单元选取的每个运输工具与第一运输工具的交接位置；并预测选取的每个运输工具由其所在位置先去往相应的交接位置，再去往所述指令中包含的配送目的地址所经的每条可选行驶路径所分别耗费的成本； 最优可选行驶路径确定子单元，用于针对所述运输工具选取子单元选取的每个运输工具，从所述成本预测子单元为该运输工具预测的每条可选行驶路径所分别耗费的成本中确定最小成本，并确定该最小成本对应的最优可选行驶路径； 运输工具确定第二子单元，用于通过比较最优可选行驶路径确定子单元确定的各个最优可选行驶路径，选取耗费最低成本的最优可选行驶路径对应的运输工具。
9.如权利要求8所述的装置， 其特征在于，还包括: 位置信息获得子模块，用于获得位置信息监控装置发送的第一运输工具的位置信息和候选行驶路径所对应的运输工具的位置信息；则 位置确定子单元具体用于:根据所述位置信息获得模块获得的第一运输工具的位置信息，确定第一运输工具的位置；并根据所述位置信息获得模块获得的候选行驶路径所对应的运输工具的位置信息，确定候选行驶路径所对应的运输工具的位置。
10.如权利要求7所述的装置，其特征在于，所述运输工具选择单元具体包括: 运输工具确定第一子单元，用于在判断单元得到的判断结果为是时，将第一运输工具确定为所述确定的运输工具； 候选行驶路径确定子单元，用于在判断单元得到的判断结果为否时，从不同于第一运输工具的其他配送商品的运输工具的行驶路径中，确定包含所述配送目的地址的候选行驶路径； 位置确定子单元，用于确定存有所述指令中包含的商品标识所表示的商品的仓库的位置和所述候选行驶路径确定子单元确定的候选行驶路径所对应的运输工具的位置； 运输工具选取子单元，用于根据所述位置确定子单元确定的位置，按照仓库与候选行驶路径所对应的运输工具之间的距离由近至远的顺序，从候选行驶路径所对应的运输工具中依次选取指定数目的运输工具； 成本预测子单元，用于预测所述运输工具选取子单元选取的每个运输工具由其所在位置先去往最近的仓库，再去往所述指令中包含的配送目的地址所经的每条可选行驶路径所分别耗费的成本； 最优可选行驶路径确定子单元，用于针对所述运输工具选取子单元选取的每个运输工具，从所述成本预测子单元为该运输工具预测的每条可选行驶路径所分别耗费的成本中确定最小成本，并确定该最小成本对应的最优可选行驶路径；运输工具确定第二子单元，用于通过比较最优可选行驶路径确定子单元确定的各个最优可选行驶路径，选取耗费最低成本的最优可选行驶路径对应的运输工具。
11.一种在线服务系统，包括商品配送装置，其特征在于还包括实时调度装置，其中:实时调度装置，用于接收用户终端发送的包含商品标识和配送目的地址的配送计划更改指令；根据配送商品的运输工具的行驶路径和所述配送目的地址，确定将所述商品标识所表示的商品配送到所述配送目的地址的运输工具；当确定的运输工具为按照所述配送计划配送所述商品标识所表示的商品的第一运输工具时，根据所述配送目的地址更新所述商品标识所表示的商品的配送计划；当确定的运输工具为不同于第一运输工具的其他运输工具时，根据所述配送目的地址和确定的运输工具更新所述商品标识所表示的商品的配送计划；并将更新后的商品配送计划发送给商品配送装置；商品配送装置，用于接收实时调度装置所发送的更新后的商品配送计划，并将所述更新后的商品配送计划发送给第一运输工具和所述确定的运输工具。
12.如权利要求11所述的系统，其特征在于，实时调度装置具体用于:根据所述商品标识，从商品标识和按照配送计划配送商品的运输工具的对应关系中，确定配送所述指令中包含的商品标识所表示的商品的第一运输工具；根据所述配送目的地址和第一运输工具的预设行驶路径上包含的各个地址，判断所述预设行驶路径上是否包含所述配送目的地址；在判断结果为是时，将第一运输工具确定为所述确定的运输工具；在判断结果为否时，从不同于第一运输工具的其他配送商品的运输工具的行驶路径中，确定包含所述配送目的地址的候选行驶路径；并从按照候选行驶路径配送商品的运输工具中选取运输工具。`
13.如权利要求12所述的系统，其特征在于，实时调度装置具体用于:确定第一运输工具的位置和候选行驶路径所对应的运输工具的位置；根据确定的位置，按照第一运输工具与候选行驶路径所对应的运输工具之间的距离由近至远的顺序，从候选行驶路径所对应的运输工具中依次选取指定数目的运输工具；并根据确定的位置，分别确定选取的每个运输工具与第一运输工具的交接位置；并预测选取的每个运输工具由其所在位置先去往相应的交接位置，再去往所述指令中包含的配送目的地址所经的每条可选行驶路径所分别耗费的成本；针对选取的每个运输工具，从为该运输工具预测的每条可选行驶路径所分别耗费的成本中确定最小成本，并确定该最小成本对应的最优可选行驶路径；比较针对选取的运输工具而分别确定的最优可选行驶路径，并选取耗费最低成本的最优可选行驶路径对应的运输工具。
14.如权利要求12所述的系统，其特征在于，实时调度装置具体用于:确定存有所述指令中包含的商品标识所表示的商品的仓库的位置和候选行驶路径所对应的运输工具的位置；根据确定的位置，按照仓库与候选行驶路径所对应的运输工具之间的距离由近至远的顺序，从候选行驶路径所对应的运输工具中依次选取指定数目的运输工具；并预测选取的每个运输工具由其所在位置先去往最近的仓库，再去往所述指令中包含的配送目的地址所经的每条可选行驶路径所分别耗费的成本； 针对选取的每个运输工具，从为该运输工具预测的每条可选行驶路径所分别耗费的成本中确定最小成本，并确定该最小成本对应的最优可选行驶路径； 比较针对选取的运输工具而分别确定的最优可选行驶路径，并选取耗费最低成本的最优可选行驶路径对应的运 输工具。
【文档编号】G06Q10/06GK103679316SQ201210357181
【公开日】2014年3月26日 申请日期:2012年9月21日 优先权日:2012年9月21日
【发明者】张政 申请人:中国移动通信集团公司