车辆调度方法及装置、计算机存储介质、电子设备与流程

本公开涉及物流技术领域，特别涉及一种车辆调度方法、车辆调度装置、计算机可读存储介质及电子设备。

背景技术：

随着科技的进步，越来越多的物流仓库中使用自动车辆搬运货物，并且，随着仓库规模和面积越来越大，自动车辆的数量也越来越多，其行驶路径也会越来越复杂。因此，解决复杂的车辆行驶路径调度问题，变得非常迫切。

现有技术中是通过控制规划路径上的站点来行走，在多车辆同时作业时，将规划路径上的站点分多次下发给车辆，能让单位时间内车辆的作业量最大化。这样分多次下发虽然灵活，但是在路段的交叉口或者是一些窄路段容易形成死锁，而且，死锁的解除需要人工处理，灵活度不够也浪费时间。

因此，需要提供一种新的车辆调度方法。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

技术实现要素：

本公开的目的在于提供一种车辆调度方法、车辆调度装置、计算机可读存储介质及电子设备，进而至少在一定程度上克服了由于相关技术的限制和缺陷而导致的一个或多个问题。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的一个方面，提供一种车辆调度方法，所述方法包括：获取多个车辆的规划路径，根据所述多条规划路径标记冲突区域；获取所述冲突区域内车辆的数量，将所述车辆的数量与预设数量进行比较；根据比较结果确定目标车辆，并对所述目标车辆执行目标操作。

在本公开的一些示例性实施例中，根据比较结果确定目标车辆，并对所述目标车辆执行目标操作，包括：若所述车辆的数量未超过所述预设数量，则将所述冲突区域内的车辆作为所述目标车辆，并将所述冲突区域内的站点分配给所述目标车辆，以使所述站点不被其它车辆预占。

在本公开的一些示例性实施例中，根据比较结果确定目标车辆，并对所述目标车辆执行目标操作，包括：若所述车辆的数量超过所述预设数量，则将所述冲突区域内的车辆作为所述目标车辆，并判断所述目标车辆是否形成死锁。

在本公开的一些示例性实施例中，判断所述目标车辆是否形成死锁，包括：获取所述目标车辆的当前状态；所述目标车辆的当前状态为静止状态时，根据所述目标车辆对应的任务队列中的任务数量判断所述目标车辆是否形成死锁。

在本公开的一些示例性实施例中，根据所述目标车辆对应的任务队列中的任务数量判断所述目标车辆是否形成死锁，包括：获取所述任务数量；在所述目标车辆的任务数量为零时，则判定所述目标车辆形成死锁。

在本公开的一些示例性实施例中，所述方法还包括：在所述目标车辆形成死锁时，通过改变所述目标车辆的规划路径以解除死锁。

在本公开的一些示例性实施例中，所述目标车辆至少包括第一车辆和第二车辆，通过改变所述目标车辆的规划路径以解除死锁，包括：检测所述第一车辆是否存在可行驶站点；若存在，则控制所述第一车辆行驶至所述可行驶站点，以使所述第二车辆通过死锁点；若不存在，则控制所述第一车辆沿所述行驶路径后退一个或多个站点，以使所述第二车辆通过所述死锁点。

在本公开的一些示例性实施例中，所述可行驶站点包括未被占用且与所述第一车辆当前所在站点在任意方向上相邻的站点。

在本公开的一些示例性实施例中，根据所述多条规划路径标记冲突区域，包括：从所述多个规划路径中确定目标规划路径，并获取所述目标规划路径对应的行驶区域；当所述行驶区域的宽度介于一辆车辆的宽度和两辆车辆的宽度和之间时，将所述行驶区域标记为所述冲突区域。

根据本公开的一个方面，提供一种车辆调度装置，所述装置包括：标记模块，用于获取多个车辆的规划路径，根据所述多条规划路径标记冲突区域；比较模块，用于获取所述冲突区域内车辆的数量，将所述车辆的数量与预设数量进行比较；执行操作模块，用于根据比较结果确定目标车辆，并对所述目标车辆执行目标操作。

根据本公开的一方面，提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现如上述实施例中所述的车辆调度方法。

根据本公开的一方面，提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如上述实施例中所述的车辆调度方法。

由上述技术方案可知，本公开示例性实施例中的车辆调度方法及装置、计算机可读存储介质、电子设备至少具备以下优点和积极效果：

本公开示例实施方式的车辆调度方法中，首先标记出冲突区域，其次通过冲突区域内的车辆数量和预设数量比较，确定该冲突区域内的目标车辆，最后再对该目标车辆执行目标操作。本公开的车辆调度方法，一方面通过标记冲突区域，简化了调度控制中心对地图中的所有区域进行检测的过程，节约了系统资源的开销；另一方面，通过比较该冲突区域内车辆的数量和预设数量，对冲突区域内车辆的行驶状态进行了预估，以使该调度控制中心针对该行驶状态进行相应的操作，提高了车辆运输的效率。

本公开应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示意性示出了根据本公开的一实施例的车辆调度系统工作的流程示意图；

图2示意性示出了根据本公开的一实施例的车辆调度方法的流程示意图；

图3示意性示出了根据本公开的一实施例的窄路段区域的结构示意图；

图4示意性示出了根据本公开的一实施例的交汇路段区域的结构示意图；

图5示意性示出了根据本公开的一实施例的根据比较结果执行目标操作的流程示意图；

图6示意性示出了根据本公开的一实施例的判断目标车辆形成死锁的流程示意图；

图7示意性示出了根据本公开的一实施例的解除死锁的流程示意图；

图8示意性示出了根据本公开的一实施例的车辆调度装置的框图；

图9示意性示出了根据本公开的一实施例的电子设备的模块示意图；

图10示意性示出了根据本公开的一实施例的程序产品示意图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。

此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中，提供许多具体细节从而给出对本公开的实施例的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而没有特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知方法、装置、实现或者操作以避免模糊本公开的各方面。

附图中所示的方框图仅仅是功能实体，不一定必须与物理上独立的实体相对应。即，可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

附图中所示的流程图仅是示例性说明，不是必须包括所有的内容和操作/步骤，也不是必须按所描述的顺序执行。例如，有的操作/步骤还可以分解，而有的操作/步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。

在本领域的相关技术中，车辆是通过路径规划上的站点来行走，站点是分多次下发给车辆，比如，让a车辆去取货点取货，从a车辆的当前站点到取货点之间共有20个站点(1-20)，将这20个站点分多次下发给a车辆，第一次锁定1-5站点并下发，在a车辆马上走到5站点的时候，再锁定6-10站点并下发，依次锁定并下发，直至a车辆运行至最后一个站点完成取货任务。相关技术中分多次下发站点虽然较灵活，但是每个车辆规划路径上的站点都分多次下发，在路段的交叉口或者是窄路段区域就会形成死锁。

需要说明的是，死锁的形成包括两辆车辆形成死锁或者是多辆车辆形成死锁。其中，两辆车辆形成死锁是指，a车辆下一个要分配的站点被b车辆实占，b车辆下一个要分配的点被a车辆实占；多辆车辆形成死锁是指，a车辆下一个要分配的站点被b车辆实占，b车辆下一个要分配的点被c车辆实占，c车辆下一个要分配的站点被d车辆实占......一直到z车辆，z车辆下一个要分配的站点被a车辆实占。

基于相关技术中存在的问题，在本公开的示例性实施方式中提出了一种车辆调度方法，该车辆调度方法可以应用于车辆调度系统。图1示出了该车辆调度系统工作的流程示意图，如图1所示，在步骤s110中，放货点向调度控制中心上报有货待取的信息；在步骤s120中，获取所有车辆的状态以及当前所在站点的位置；在步骤s130中，查询地图，计算状态为空闲的车辆距离取货目的点的路径；在步骤s140中，根据路径规划算法规划车辆从起始点到目的点的规划路径；在步骤s150中，返回从起始点到目的点的所有的规划路径；在步骤s160中，把计算好的规划路径上传至控制调度中心，以使控制调度中心控制车辆按照规划路径取货；在步骤s170中，根据车辆的车号和规划路径，决定最近的车辆开始执行命令，并且一次分配一定数量的站点，直到车辆走完所有规划路径；在步骤s180中，将分配的站点下发给车辆，命令车辆按照要求行驶；在步骤s190中，车辆执行完行驶命令。

应该理解，该车辆调度系统包括一个或多个车辆、调度控制中心，该调度控制中心可以为服务器，也可以为任意一种终端设备，该车辆设置有无线通信模块，各车辆可通过自身的无线通信模块与调度控制中心通信连接。在车辆的规划路径中设有多个站点，车辆可以通过设置的站点和规划路径到达任意区域，建立路径地图模型。

以下对本公开的示例性实施例的技术方案的实现细节进行详细阐述：

图2示出了车辆调度方法的流程示意图，该车辆调度方法可以由调度控制中心来执行，该调度控制中心可以是图1中所示的调度控制中心。如图2所示，该车辆调度方法至少包括以下步骤：

步骤s210：获取多个车辆的规划路径，根据多条规划路径标记冲突区域；

步骤s220：获取冲突区域内车辆的数量，将该车辆的数量与预设数量进行比较；

步骤s230：根据比较结果确定目标车辆，并对该目标车辆执行目标操作。

本公开中的车辆调度方法，一方面通过标记冲突区域，简化了调度控制中心对地图中的所有区域进行检测的过程，节约了系统资源的开销；另一方面，通过比较该冲突区域内车辆的数量和预设数量，对冲突区域内车辆的行驶状态进行了预估，以使该调度控制中心针对该行驶状态进行相应的操作，提高了车辆运输的效率。

为了使本公开的技术方案更清晰，接下来对车辆调度方法的各步骤进行说明。

在步骤s210中，获取多个车辆的规划路径，根据多条规划路径标记冲突区域。

在本公开的示例性实施例中，首先，获取多个车辆的规划路径，从多条规划路径中确定目标规划路径；其次，获取该目标规划路径对应的行驶区域；当行驶区域的宽度介于一辆车辆的宽度和两辆车辆的宽度之间时，将该行驶区域标记为冲突区域。其中，该冲突区域包括窄路段区域和交汇路段区域。当冲突区域为窄路段区域时，图3示出了窄路段区域的结构示意图，如图3所示，在窄路段区域301内，有多条目标规划路径，但是一次只能通行一辆车，因此在该窄路段区域内301极易发生死锁。当冲突区域为交汇路段区域时，图4示出了交汇路段区域的结构示意图，如图4所示，在交汇路段区域401内，有多条目标规划路径，但是在交汇点处只能通行一辆车，因此在该交汇路段区域401内极易发生死锁。

本示例实施方式通过标记冲突区域，一方面，只需对冲突区域内的车辆行驶路径进行检测，简化了调度控制中心对地图中的所有区域进行检测的过程，节约了系统资源的开销；另一方面，车辆死锁大都发生在该冲突区域内，通过判断冲突区域内的车辆是否发生死锁，并及时预防和解除死锁，提高了效率。

在步骤s220中，获取冲突区域内车辆的数量，将该车辆的数量与预设数量进行比较；

在本公开的示例性实施例中，用户可以通过经验设置该预设数量，此外，该预设数量也可以根据冲突区域的大小或冲突区域内规划路径的条数计算得出。该预设数量至少可以为1，当所述预设数量为1时，每当检测到有车辆进入冲突区域时，则将冲突区域内的站点都分配给该车辆，其它车辆在冲突区域外等候，直至该车辆按照规划路径行驶出冲突区域，并释放该冲突区域内的所有站点时，再将该冲突区域内的站点分配给其它车辆。

在步骤s230中，根据比较结果确定目标车辆，并对该目标车辆执行目标操作。

在本公开的示例性实施例中，将冲突区域内车辆的数量与预设数量进行比较后，可以根据比较结果确定目标车辆，并对该目标车辆执行目标操作。进一步地，图5示出了根据比较结果执行目标操作的流程示意图，如图5所示，在步骤s510中，判断该冲突区域内车辆的数量是否超过预设数量；在步骤s520中，若该车辆的数量未超过所述预设数量，则将该冲突区域内的车辆作为目标车辆，并将该冲突区域内的站点分配给该目标车辆，以使该站点不被其它车辆预占；在步骤s530中，若该车辆的数量超过预设数量，则将该冲突区域内的车辆作为该目标车辆，并判断该目标车辆是否形成死锁。

由上可知，将该冲突区域内的车辆作为目标车辆，若该目标车辆的数量未超过预设数量，则认为该目标车辆未形成死锁。进一步地，在目标车辆未形成死锁时，则进行预防死锁操作，即将冲突区域内的站点分配给该目标车辆，以使其它车辆在冲突区域外等候。例如，在图3中，假设此时的预设数量为1，当1号车辆302从站点25进入上述标记的冲突区域301时，并且该1号车辆302在冲突区域301内的行驶路径是站点25-26-27-28-29，调度控制中心除了将行驶路径上的站点25、26、27、28、29分配给1号车辆302外，还将冲突区域301内的所有站点4、12、42、41、40全部分配给1号车辆302，待1号车辆302行驶出冲突区域301时，释放冲突区域301内的所有站点，并按顺序将冲突区域301内的站点再分配给下一辆车辆。本示例实施方式通过将冲突区域内的所有站点分配给目标车辆，保证了冲突区域内的车辆数量，从而预防了冲突区域内形成死锁，提高了车辆运输货物的效率。

在本公开的示例性实施例中，当冲突区域内目标车辆的数量超过预设数量时，容易形成死锁，因此，需要判断该目标车辆是否形成死锁。图6示出了判断目标车辆形成死锁的流程示意图，如图6所示，在步骤s610中，获取目标车辆的当前状态；在步骤s620中，当目标车辆的当前状态为静止状态时，获取该目标车辆对应的任务队列；其中，当前状态可以是目标车辆的行驶速度，当行驶速度为零时，判定其目标车辆处于静止状态。在步骤s630中，当任务队列中的任务数量为零时，则判定该目标车辆形成死锁；其中，各车辆的任务队列中记载有任务起点、任务终点和规划路径上的所有站点，调度控制中心将站点分次下发给车辆，一次分配一定数量的站点。车辆执行任务时，按照分配的站点位置行驶，当车辆行驶完当前分配的一定数量的站点时，其任务队列中的任务数量为零，等待调度控制中心再次分配一定数量的点。在行驶完分配的站点时，可以即时释放行驶后的站点，也可以在行驶至下一批站点时一次性释放该次行驶的所有站点，本公开并不以此为限。

在本公开的示例性实施例中，在检测到目标车辆形成死锁时，需要通过改变目标车辆的路径以解除死锁。其中，形成死锁的目标车辆至少包括第一车辆和第二车辆。具体地，图7示出了解除死锁的流程示意图，如图7所示，在步骤s710中，检测该第一车辆是否存在可行驶站点；其中，该可行驶站点包括未被占用且与该第一车辆当前所在站点在任意方向上相邻的站点。在步骤s720中，若该第一车辆存在可行驶站点，则控制该第一车辆行驶至该可行驶站点，以使第二车辆通过死锁点；其中，该死锁点可以为第一车辆和第二车辆当前所在站点。在步骤s730中，若该第一车辆不存在可行驶站点，则控制所述第一车辆沿其行驶路径后退一个或多个站点，以使第二车辆通过死锁点。进一步地，当形成死锁的目标车辆为多辆时，调度控制中心选择任意一辆形成死锁的目标车辆作为第一车辆，其它多辆目标车辆作为第二车辆，并按照上述解除死锁的方法进行动态解锁。

上述示例实施方式提供的解除死锁的方法，一方面，通过控制形成死锁的第一车辆后退一个或多个站点，在不规划其他路径的基础上，动态解除了死锁，节省了系统资源，也避免了第一车辆与形成死锁之外的车辆再次形成新的死锁；另一方面，通过控制形成死锁的第一车辆行驶至可行驶站点，从而在动态解除死锁的同时，节省了站点资源。

举例而言，如图4所示，首先，该路段存在标记的交汇路段区域。在该交汇路段区域401内，2号车辆402从站点90，经过站点91、92、93，行驶至最后一个分配站点58，等待分配新的站点。按照2号车辆402的规划路径，2号车辆402待分配的站点为站点83、97、98、99、100；与此同时，3号车辆403从站点79，经过站点80、81、82，行驶至最后一个分配站点83，等待分配新的站点，按照3号车辆403的规划路径，3号车辆403待分配的站点为58、59、60、61、62。

然后，判断该2号车辆402和3号车辆403是否形成死锁。由于该2号车辆402和3号车辆403此时为静止状态，并且都已经行驶至任务队列中的最后一个站点，则判定该2号车辆402和3号车辆403形成死锁。

最后，对形成死锁的2号车辆402和3号车辆403进行动态解锁。解锁的过程如下：

第一步，调度控制中心检测到2号车辆402存在可行驶站点57、59、82、84；

第二步，控制2号车辆402可以行驶至站点57、59、82、84中的任意一个站点，并且释放站点58；

第三步，检测到站点58已被释放，并将站点58、59、60、61、62分配给3号车辆403，并释放站点83，以使3号车辆403按照规划路径继续行驶；

第四步，检测到站点83已被释放，并将站点83、97、98、99、100分配给2号车辆402，2号车辆402可以按原路径从第二步的站点57、59、82、84返回至58站点，再行驶至分配站点；也可以从站点57、59、82、84直接行驶至分配站点。

当然，也可以在第一步检测3号车辆403是否存在可行驶站点，并按上述步骤进行动态解锁。

另外，也可以控制2号车辆402按照规划路径后退一个或多个站点，比如后退至站点93，释放站点58。然后将站点58、59、60、61、62分配给3号车辆403，以使3号车辆403按照规划路径继续行驶。当检测到站点58和83被释放时，控制2号车辆402先行驶至站点58，再将站点83、97、98、99、100分配给2号车辆402，以使2号车辆402按照规划路径继续行驶。

进一步地，也可以控制3号车辆403按照规划路径后退一个或多个站点，以释放站点83，以使2号车辆402按照规划路径行驶，从而解除死锁。

上述实施例提供了多种解除死锁的方法，在实际应用中，调度控制中心可以根据是否节省系统资源或者是否会造成新的死锁这一思路，进行解除死锁方法的选择，本公开并不以此为限。

本示例性实施方式，一方面通过标记冲突区域，简化了调度控制中心对地图中的所有区域进行检测的过程，节约了系统资源的开销；另一方面，通过比较该冲突区域内车辆的数量和预设数量，来识别该冲突区域内是否存在死锁情况，以使对冲突区域内的车辆进行预防死锁操作，从而预防了死锁的发生，有效提高了车辆运输的效率；再一方面，通过对目标车辆执行目标操作，可以实现对发生死锁的车辆进行动态解锁，缩短了车辆的时间，提升了物流输运的效率。

以下介绍本公开的装置实施例，可以用于执行本公开上述的车辆调度方法。对于本公开装置实施例中未披露的细节，请参照本公开上述的车辆调度方法的实施例。

图8示意性示出了根据本公开的一个实施例的车辆调度装置的框图。

参照图8所示，根据本公开的一个实施例的车辆调度装置800，该车辆调度装置包括：

标记模块801，用于获取多个车辆的规划路径，跟该多条规划路径标记冲突区域；

比较模块802，用于获取冲突区域内车辆的数量，将该车辆的数量与预设数量进行比较；

执行操作模块803，用于根据比较结果确定目标车辆，并对该目标车辆执行目标操作。

上述各车辆调度装置的具体细节已经在对应的车辆调度方法中进行了详细的描述，因此此处不再赘述。

应当注意，尽管在上文详细描述中提及了用于执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

在本公开的示例性实施例中，还提供了一种能够实现上述方法的电子设备。

所属技术领域的技术人员能够理解，本发明的各个方面可以实现为系统、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

下面参照图9来描述根据本发明的这种实施方式的电子设备900。图9显示的电子设备900仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图9所示，电子设备900以通用计算设备的形式表现。电子设备900的组件可以包括但不限于：上述至少一个处理单元910、上述至少一个存储单元920、连接不同系统组件(包括存储单元920和处理单元910)的总线930、显示单元940。

其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元910执行，使得所述处理单元910执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。例如，所述处理单元910可以执行如图2中所示的步骤s210：获取多个车辆的规划路径，根据该多条规划路径标记冲突区域；步骤s220：获取该冲突区域内车辆的数量，将该车辆的数量与预设数量进行比较；步骤s230：根据比较结果确定目标车辆，并对该目标车辆执行目标操作。

存储单元920可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(ram)9201和/或高速缓存存储单元9202，还可以进一步包括只读存储单元(rom)9203。

存储单元920还可以包括具有一组(至少一个)程序模块9205的程序/实用工具9204，这样的程序模块9205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线930可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备900也可以与一个或多个外部设备1100(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得观众能与该电子设备900交互的设备通信，和/或与使得该电子设备900能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(i/o)接口950进行。并且，电子设备900还可以通过网络适配器960与一个或者多个网络(例如局域网(lan)，广域网(wan)和/或公共网络，例如因特网)通信。如图所示，网络适配器960通过总线930与电子设备900的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备900使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储系统等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是cd-rom，u盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。

在本公开的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。

参考图10所示，描述了根据本发明的实施方式的用于实现上述方法的程序产品1000，其可以采用便携式紧凑盘只读存储器(cd-rom)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。

计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、rf等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如java、c++等，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(lan)或广域网(wan)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

此外，上述附图仅是根据本发明示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其他实施例。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限。