CN105450991A - 一种追踪方法及装置 - Google Patents

Abstract

本发明提供一种追踪方法及装置，所述方法包括：获取目标对象当前所处位置的位置信息；根据所述位置信息获取所述目标对象当前所处位置在预设距离范围内的周边路网信息；其中，所述周边路网信息包括所述目标对象位于当前所处位置时，在所述预设距离范围内存在的节点信息和道路信息；根据所述节点信息和道路信息确定所述目标对象的可选迁移路线；展示各可选迁移路线的监控画面。应用本发明实施例可以提高追踪成功率。

Description

一种追踪方法及装置

技术领域

本发明涉及视频监控技术领域，尤其涉及一种追踪方法及装置。

背景技术

当前基于地图的视频监控已经广泛的应用于公安日常的治安防控和指挥调度中，通过地图的视频应用，可实时的对地图指定地点进行视频监控，同时对于巡逻警员警车可在地图上展现巡逻轨迹，相比于传统的监控平台，基于电子地图的监控平台能够提供更好的用户体验，更实时的点位监控，更直观的呈现，以及更智能的警力调度，由此带来更好的警情防控和案件侦破。

目前，当通过基于地图的视频监控对目标对象(如犯罪嫌疑人)进行追踪时，通常是以当前监控摄像机(监控画面中包括目标对象的监控摄像机(以下简称摄像机))为中心，根据该中心摄像机在地图上的位置，调取周边距离该中心摄像机最近的N(N为正整数)个摄像机进行实况追踪。

然而实践发现，上述追踪方案中，仅考虑了摄像机点位间直线距离，而未考虑到对目标对象迁移路线的覆盖，若与中心摄像机最近的N个摄像机分布于比较单一的路线上，可能会无法追踪到目标对象，即上述追踪方案的追踪成功率较低。

发明内容

本发明提供一种追踪方法及装置，以解决现有追踪方案的追踪成功率较低的问题。

根据本发明实施例的第一方面，提供一种追踪方法，包括：

获取目标对象当前所处位置的位置信息；

根据所述位置信息获取所述目标对象当前所处位置在预设距离范围内的周边路网信息；其中，所述周边路网信息包括所述目标对象位于当前所处位置时，在所述预设距离范围内存在的节点信息和道路信息；

根据所述节点信息和道路信息确定所述目标对象的可选迁移路线；

展示各可选迁移路线的监控画面。

根据本发明实施例的第二方面，提供一种追踪装置，包括：

第一获取单元，用于获取目标对象当前所处位置的位置信息；

第二获取单元，用于根据所述位置信息获取所述目标对象当前所处位置在预设距离范围内的周边路网信息；其中，所述周边路网信息包括所述目标对象位于当前所处位置时，在所述预设距离范围内存在的节点信息和道路信息；

确定单元，用于根据所述节点信息和道路信息确定所述目标对象的可选迁移路线；

展示单元，用于展示各可选迁移路线的监控画面。

应用本发明实施例，通过根据目标对象当前所处位置的位置信息获取目标对象当前所处位置在预设距离范围内的周边路网信息，根据该周边路网信息中包括的节点信息和道路信息确定目标对象的可选迁移路线，并展示各可选迁移路线的监控画面，与现有方案中仅根据摄像机点位间直线距离选择摄像机对目标对象进行追踪的实现相比，保证了对目标对象可选迁移路线的覆盖，提高了对目标对象追踪的成功率。

附图说明

图1是本发明实施例提供的一种追踪方法的流程示意图；

图2是本发明实施例提供的一种路网节点搜索的场景示意图；

图3是本发明实施例提供的另一种追踪方法的流程示意图；

图4是本发明实施例提供的一种追踪装置的结构示意图；

图5是本发明实施例提供的另一种追踪装置的结构示意图；

图6是本发明实施例提供的另一种追踪装置的结构示意图；

图7是本发明实施例提供的另一种追踪装置的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明实施例中的技术方案，并使本发明实施例的上述目的、特征和优点能够更加明显易懂，下面结合附图对本发明实施例中技术方案作进一步详细的说明。

请参见图1，图1为本发明实施例提供的一种追踪方法的流程示意图，如图1所示，该追踪方法可以包括以下步骤：

步骤101、获取目标对象当前所处位置的位置信息。

本发明实施例中，上述方法可以应用于视频监控系统中的后台服务器，例如，视频监控后台服务器或其它专用于追踪的后台服务器。为便于描述，以下以上述方法的执行主体为服务器进行说明。

本发明实施例中，目标对象指服务器进行追踪的对象，可以包括但不限于违法犯罪案件的犯罪嫌疑人、走丢的小孩或老人或其它由于特定原因需要进行位置监控的对象等。

本发明实施例中，目标对象当前所处位置的位置信息通常可以根据当前捕捉到目标对象的摄像机的位置信息来确定。

例如，当通过摄像机的监控画面查看到违法犯罪案件时，可以将该监控画面对应的摄像机的位置信息确定为犯罪嫌疑人(目标对象)的位置信息。

步骤102、根据该位置信息获取目标对象当前所处位置在预设距离范围内的周边路网信息；其中，该周边路网信息包括目标对象位于当前所处位置时，在预设距离范围内存在的节点信息和道路信息。

本发明实施例中，当需要对目标对象进行追踪时，为了尽可能保证对目标对象可能的迁移路线的覆盖，可以获取目标对象当前所处位置在预设距离范围(可以根据具体场景设定，如3公里、5公里等)的周边路网信息。

举例来说，假设预设距离范围为5公里，目标对象为监控到的违法犯罪案件的犯罪嫌疑人，则服务器可以在电子地图上以案发地点为中心，搜索方圆5公里内的道路信息和节点(两条或两条以上道路的交叉点)信息，从而可以保证对犯罪嫌疑人从案发地点逃离时的可选逃跑路线进行覆盖。

作为一种可选的实施方式，在上述步骤102中，根据位置信息获取目标当前所处位置在预设距离范围内的周边路网信息，可以包括以下步骤：

11)、以目标对象当前所处位置为起点向外扩散搜索路网节点；

12)、当搜索到路网节点时，判断该节点是否存在于节点表中；

13)、若该节点存在于节点表中，则判断目标对象当前位置到该节点的道路信息是否存在于道路表中；若目标对象当前所处位置到该节点的道路信息未存在于该道路表中，则将目标对象当前所处位置到该节点的道路信息添加到道路表中；

14)、若该节点未存在于节点表中，则将该节点添加到节点表中；

15)、以搜索到的路网节点为起点继续向外扩散搜索路网节点，直至搜索范围达到预设距离范围。

举例来说，请参加图2，假设目标对象当前所处位置为节点0，服务器可以在电子地图上以节点0为起点，向外扩散搜索路网节点，当搜索到节点(如节点V1)时，服务器可以把V1的节点信息和节点表中已有节点的节点信息进行比较，若节点V1已经存在于节点表V中，则服务器可以进一步根据目标对象当前所处位置到节点V1(即0→V1)的道路信息是否存在于道路表中，若存在，则不对该节点V1进行处理；否则(即0→V1的道路信息未存在于道路表中)，服务器可以将目标对象当前所处位置到的道路添加到道路表中。

若节点V1未存在于节点表V中，则服务器可以将该节点V1加入到节点表V中，并将0→V1的道路添加到道路表中。

同理，当以节点0为起点，搜索到V2、V3和V4时，也进行相类似的操作处理，在此不再赘述。

进一步地，当服务器以节点0为起点，搜索到路网节点(如V1)后，可以进一步以该搜索到的路网节点(如V1)为起点向外扩散搜索路网节点，直至搜索范围达到预设距离范围，其具体实现可以与上述以节点0为起点向外扩散搜索路网节点相类似，在此不再赘述。

步骤103、根据该节点信息和道路信息确定目标对象的可选迁移路线。

本发明实施例中，服务器获取到目标对象当前所处位置在预设距离范围内的周边路网信息之后，可以根据道路之间的连贯性对道路进行合并，以确定目标对象的可选迁移路线。

作为一种可选的实施方式，上述步骤103中，根据节点信息和道路信息确定目标对象的可选迁移路线，可以包括以下步骤：

21)、遍历道路信息中包括的道路；

22)、将节点连贯的两条或两条以上的道路进行合并；其中，若一道路的终止节点与另一道路的起始节点一致，则该道路与该另一道路节点连贯；

23)、当遍历完道路信息后，删除参与道路合并的道路；

24)、根据删除后的道路确定目标对象的可选迁移路线。

在该实施方式中，服务器获取到目标对象当前所处位置在预设距离范围内的周边路网信息之后，可以遍历道路信息中包括的道路，判断是否存在节点连贯的道路，即判断是否存在终止节点与其它道路的起始节点一致的道路；若存在，服务器可以将节点连贯的两条或两条以上道路进行合并，并当遍历完道路信息后，服务器可以删除参与道路合并的道路，并根据删除后的道路确定目标对象的可选迁移路线。

举例来说，仍以图2所示场景为例，假设服务器获取到的目标对象当前所处位置(节点0)在预设距离范围内的节点包括V1～V9，道路包括0→V1、0→V2、…、V3→V9，则当服务器在获取到该周边路网信息之后，遍历道路信息中包括的道路时，可以发现道路0→V1、V1→V5节点连贯，因此，服务器可以将该两条道路合并为0→V1→V5；同理，合并道路还可以包括0→V1→V7、0→V4→V8等。服务器遍历完所有道路之后，可以将参与合并的道路删除，仅保留合并道路。例如，对于合并道路0→V1→V5，服务器可以删除道路0→V1，以及V1→V5。

服务器完成道路合并之后，可以根据道路合并后的剩余道路确定目标对象的可选迁移路线。例如，在图2所示场景中，目标对象处于节点0时，可选迁移路径可以包括0→V1→V5、0→V1→V7或0→V4→V8等。

步骤104、展示各可选迁移路线的监控画面。

本发明实施例中，服务器确定目标对象的可选迁移路线之后，可以在监控显示终端上展示各可选迁移路线的监控画面，以对目标对象进行追踪。

本发明实施例中，对于任一可选迁移路线，服务器在展示该可选迁移路线的监控画面时，可以以该可选迁移路径中除目标对象当前所处位置之外的第一个节点的监控画面作为该可选迁移路线的监控画面进行展示。

例如，对于图2所示场景中的可选迁移路线0→V1→V5，服务器可以将节点V1处的监控画面作为该可选迁移路线的监控画面进行展示(由于当目标对象选择0→V1→V5进行迁移时，通常会需要经过V1节点，而由于节点通常为道路的交叉处，通常均会设置摄像机，因此，可以直接以该节点的监控画面作为该可选迁移路线的监控画面)。

进一步地，作为一种可选的实施方式，上述步骤104中，展示各可选迁移路线的监控画面之前，还可以包括：

确定各可选迁移路线的优先级。

相应地，上述展示各可选迁移路线的监控画面，可以包括：

根据各可选迁移路线的优先级顺序展示各可选迁移路线的监控画面。

在该实施方式中，服务器确定目标对象的可选迁移路线之后，还可以进一步地确定各可选迁移路线的优先级，即确定目标对象从各可选迁移路线进行迁移的可能性，进而，当服务器在监控显示终端上展示各可选迁移路线的监控画面时，可以根据各可选迁移路线的优先级顺序展示各可选迁移路线的监控画面。

其中，可选迁移路线的优先级越高，则可以认为目标对象选择该可选迁移路线进行迁移的概率越高；当进行展示时，服务器可以按照优先级从高到低的顺序，将优先级越高的可选迁移路线的监控画面展示在越显眼的地方。例如，当服务器将可选迁移路线的监控画面进行网格化呈现时，可以将优先级最高的可选迁移路线的监控画面以第一窗格显示，其它窗格按照优先级排序结果依次呈现。

作为一种可选的实施方式，上述确定各可选迁移路线的优先级可以包括以下步骤：

31)、对于任一可选迁移路线，确定该可选迁移路线中包括的各路段对应的加权值，以及各路段所属区域内包括的POI(PointOfInterest，信息点)对应的加权值；

32)、根据该可选迁移路线中包括的各路段对应的加权值之和与各路段所属区域内包括的POI对应的加权值之和二者的和确定该可选迁移路线的优先级；其中，各路段对应的加权值之和与POI对应的加权值之和二者的和越大，优先级越高。

在该实施方式中，考虑到道路级别以及道路所属区域内存在的POI(如园区、酒店、超市、大厦等)均会影响目标对象对可选迁移路线的选择，因此，可以预先设定不同道路级别对应的加权值，以及道路所属区域内存在的不同POI对应的加权值，进而，可以根据各可选迁移路线中包括的各路段对应的加权值，以及各路段所属区域内包括的POI对应的加权值，将可选迁移路线中包括的各路段对应的加权值之和与各路段所属区域内包括的POI对应的加权值之和二者的和确定对应的可选迁移路线的优先级。其中，各路段对应的加权值之和与POI对应的加权值之和二者的和越大，优先级越高。

例如，假设可选迁移路线中包括3条道路，各道路对应的加权值分别为P1、P2和P3，3条道路分别所属的区域内共有5个POI点，加权值分别为Q1、Q2、Q3、Q4以及Q5，则该可选迁移路线的优先级的值可以为P1+P2+P3+Q1+Q2+Q3+Q4+Q5。

进一步地，在本发明实施例中，考虑到当迁移方式不同时，道路级别以及道路所属区域内包括的POI对迁移路线的选择的影响不同。例如，当迁移方式为无交通工具(如步行)时，迁移路线更可能是无名小道或园区型道路，或者是道路所属区域内可藏匿的建筑较多的道路；当迁移方式为机动车(如小汽车)时，迁移路线更可能是较为宽敞的道路。

因而，在设定道路级别对应的加权值，和/或，道路所属区域内包括的POI对应的加权值时，可以对应不同的迁移方式设置不同的加权值。

相应地，上述确定可选迁移路线中包括的各路段对应的加权值，以及各路段所属区域内包括的POI对应的加权值，可以包括：

根据所述目标对象的迁移方式，以及各路段的道路级别查询预先存储的道路级别、迁移方式以及加权值三者的对应关系，确定该可选迁移路线中包括的各路段对应的加权值；

根据所述目标对象的迁移方式，以及各路段所属区域内包括的POI查询预先存储的POI、迁移方式以及加权值三者的对应关系，确定该可选迁移路线中包括的各路段所属区域内包括的POI对应的加权值。

其中，在本发明实施例中，道路的级别可以根据城市道路划分方式确定(即分为一级、二级、三级、四级道路，各道路对应的宽度和相关参数可以参见现有道路相关级别的宽度和参数)，而考虑到实际场景中目标对象所处位置周边还会存在园区小道或者其他小道，所在在四级道路的基础上，基于路网可获取的数据再增加五级路网，该路网泛指除以上四级外的无名小道和园区型道路。

进一步地，在本发明实施例中，当在某可选迁移路线的监控画面中发现目标对象时，则可以将该监控画面对应的摄像机的位置作为目标对象当前所处位置，并重复执行步骤101～步骤104中的相关处理操作，其具体实现在此不再赘述。

可见，在图1所描述的方法流程中，通过根据目标对象当前所处位置的位置信息获取目标对象当前所处位置在预设距离范围内的周边路网信息，根据该周边路网信息中包括的节点信息和道路信息确定目标对象的可选迁移路线，并展示各可选迁移路线的监控画面，与现有方案中仅根据摄像机点位间直线距离选择摄像机对目标对象进行追踪的实现相比，保证了对目标对象可选迁移路线的覆盖，提高了对目标对象追踪的成功率。

请参见图3，图3为本发明实施例提供的另一种追踪方法的流程示意图，如图3所示，该追踪方法可以包括以下步骤：

步骤301、获取目标对象的当前所处位置的位置信息以及目标对象的迁移方式。

本发明实施例中，目标对象指服务器进行追踪的对象，可以包括但不限于违法犯罪案件的犯罪嫌疑人、走丢的小孩或老人或其它由于特定原因需要进行位置监控的对象等。下面以目标对象为违法犯罪案件的犯罪嫌疑人为例进行描述。相应地，当目标对象为违法犯罪案件的犯罪嫌疑人时，可选迁移路线也可以称为可选逃跑路线，迁移方式也可以称为逃跑方式，可选迁移路线的优先级的值也可以称为可选逃跑路线的高危值，本发明实施例后续不做复述。

本发明实施例中，服务器可以捕捉到目标对象的摄像头的位置信息确定目标对象当前所处的位置，并通过监控画面获取目标对象的迁移方式，如无交通工具、非机动交通工具、机动交通工具等。

步骤302、获取目标对象周边路网信息，并确定目标对象的可选迁移路线。

本发明实施例中，当需要对目标对象进行追踪时，为了尽可能保证对目标对象可能的迁移路线的覆盖，可以获取目标对象当前所处位置在预设距离范围(可以根据具体场景设定，如3公里、5公里等)的周边路网信息。

举例来说，假设预设距离范围为5公里，则服务器可以在电子地图上以案发地点为中心，搜索方圆5公里内的道路信息和节点(两条或两条以上道路的交叉点)信息，从而可以保证对犯罪嫌疑人从案发地点逃离时的可选逃跑路线进行覆盖。

作为一种可选的实施方式，在上述步骤302中，根据位置信息获取目标当前所处位置在预设距离范围内的周边路网信息，可以包括以下步骤：

41)、以目标对象当前所处位置为起点向外扩散搜索路网节点；

42)、当搜索到路网节点时，判断该节点是否存在于节点表中；

43)、若该节点存在于节点表中，则判断目标对象当前位置到该节点的道路信息是否存在于道路表中；若目标对象当前所处位置到该节点的道路信息未存在于该道路表中，则将目标对象当前所处位置到该节点的道路信息添加到道路表中；

44)、若该节点未存在于节点表中，则将该节点添加到节点表中；

45)、以搜索到的路网节点为起点继续向外扩散搜索路网节点，直至搜索范围达到预设距离范围。

举例来说，请参加图2，假设目标对象当前所处位置为节点0，服务器可以在电子地图上以节点0为起点，向外扩散搜索路网节点，当搜索到节点(如节点V1)时，服务器可以把V1的节点信息和节点表中已有节点的节点信息进行比较，若节点V1已经存在于节点表V中，则服务器可以进一步根据目标对象当前所处位置到节点V1(即0→V1)的道路信息是否存在于道路表中，若存在，则不对该节点V1进行处理；否则(即0→V1的道路信息未存在于道路表中)，服务器可以将目标对象当前所处位置到的道路添加到道路表中。

若节点V1未存在于节点表V中，则服务器可以将该节点V1加入到节点表V中，并将0→V1的道路添加到道路表中。

同理，当以节点0为起点，搜索到V2、V3和V4时，也进行相类似的操作处理，在此不再赘述。

进一步地，当服务器以节点0为起点，搜索到路网节点(如V1)后，可以进一步以该搜索到的路网节点(如V1)为起点向外扩散搜索路网节点，直至搜索范围达到预设距离范围，其具体实现可以与上述以节点0为起点向外扩散搜索路网节点相类似，在此不再赘述。

服务器获取到目标对象当前所处位置在预设距离范围内的周边路网信息之后，可以根据道路之间的连贯性对道路进行合并，以确定目标对象的可选迁移路线。

作为一种可选的实施方式，上述步骤302中，根据节点信息和道路信息确定目标对象的可选迁移路线，可以包括以下步骤：

51)、遍历道路信息中包括的道路；

52)、将节点连贯的两条或两条以上的道路进行合并；其中，若一道路的终止节点与另一道路的起始节点一致，则该道路与该另一道路节点连贯；

53)、当遍历完道路信息后，删除参与道路合并的道路；

54)、根据删除后的道路确定目标对象的可选迁移路线。

在该实施方式中，服务器获取到目标对象当前所处位置在预设距离范围内的周边路网信息之后，可以遍历道路信息中包括的道路，判断是否存在节点连贯的道路，即判断是否存在终止节点与其它道路的起始节点一致的道路；若存在，服务器可以将节点连贯的两条或两条以上道路进行合并，并当遍历完道路信息后，服务器可以删除参与道路合并的道路，并根据删除后的道路确定目标对象的可选迁移路线。

举例来说，仍以图2所示场景为例，假设服务器获取到的目标对象当前所处位置(节点0)在预设距离范围内的节点包括V1～V9，道路包括0→V1、0→V2、…、V3→V9，则当服务器在获取到该周边路网信息之后，遍历道路信息中包括的道路时，可以发现道路0→V1、V1→V5节点连贯，因此，服务器可以将该两条道路合并为0→V1→V5；同理，合并道路还可以包括0→V1→V7、0→V4→V8等。服务器遍历完所有道路之后，可以将参与合并的道路删除，仅保留合并道路。例如，对于合并道路0→V1→V5，服务器可以删除道路0→V1，以及V1→V5。

服务器完成道路合并之后，可以根据道路合并后的剩余道路确定目标对象的可选迁移路线。例如，在图2所示场景中，目标对象处于节点0时，可选迁移路径可以包括0→V1→V5、0→V1→V7或0→V4→V8等。

其中，在本发明实施例中，节点表V的格式可以如表1所示：

表1

其中，节点表V的初始化状态为空，各节点的节点信息可以获取电子地图数据库中的相关数据。

道路表E(包括合并道路)的格式可以如表2所示：

表2

其中，道路表E的初始化状态为空。

步骤303、根据目标对象的迁移方式以及各可选迁移路线中包括的道路信息以及各道路所属区域内的POI确定各可选道路的优先级。

本发明实施例中，服务器确定目标对象的可选迁移路线之后，还可以进一步地确定各可选迁移路线的优先级，即确定目标对象从各可选迁移路线进行迁移的可能性。

其中，可选迁移路线的优先级越高，则可以认为目标对象选择该可选迁移路线进行迁移的概率越高。

具体的，考虑到目标对象的迁移方式、道路级别以及道路所属区域内存在的POI(如园区、酒店、超市、大厦等)均会影响目标对象对可选迁移路线的选择，因此，可以预先设定不同迁移方式与不同道路级别对应的加权值，以及不同迁移方式与道路所属区域内存在的不同POI对应的加权值，进而，可以根据目标对象的迁移方式、各可选迁移路线中包括的各路段对应的道路级别，以及各路段所属区域内包括的POI，将可选迁移路线中包括的各路段对应的加权值之和与各路段所属区域内包括的POI对应的加权值之和二者的和确定对应的可选迁移路线的优先级。其中，各路段对应的加权值之和与POI对应的加权值之和二者的和越大，优先级越高。

步骤304、根据各可选迁移路线的优先级顺序展示各可选迁移路线的监控画面。

本发明实施例中，当服务器在监控显示终端上展示各可选迁移路线的监控画面时，服务器可以按照优先级从高到低的顺序，将优先级越高的可选迁移路线的监控画面展示在越显眼的地方。例如，当服务器将可选迁移路线的监控画面进行网格化呈现时，可以将优先级最高的可选迁移路线的监控画面以第一窗格显示，其它窗格按照优先级排序结果依次呈现。

可见，在图3所描述的方法流程中，通过在确定目标对象的可选迁移路线之后，根据目标对象的迁移方式以及各可选迁移路线包括的道路对应的道路级别以及各道路所属区域内包括的POI确定各可选迁移路线的优先级，并根据各可选迁移路线的优先级顺序展示各可选迁移路线的监控画面，优化了追踪画面展示效果。

通过以上描述可以看出，在本发明实施例提供的技术方案中，通过根据目标对象当前所处位置的位置信息获取目标对象当前所处位置在预设距离范围内的周边路网信息，根据该周边路网信息中包括的节点信息和道路信息确定目标对象的可选迁移路线，并展示各可选迁移路线的监控画面，与现有方案中仅根据摄像机点位间直线距离选择摄像机对目标对象进行追踪的实现相比，保证了对目标对象可选迁移路线的覆盖，提高了对目标对象追踪的成功率。

请参见图4，为本发明实施例提供的一种追踪装置的结构示意图，其中，该追踪装置可以应用于上述方法实施例中的服务器，如图4所示，该追踪装置可以包括：

第一获取单元410，用于获取目标对象当前所处位置的位置信息；

第二获取单元420，用于根据所述位置信息获取所述目标对象当前所处位置在预设距离范围内的周边路网信息；其中，所述周边路网信息包括所述目标对象位于当前所处位置时，在所述预设距离范围内存在的节点信息和道路信息；

确定单元430，用于根据所述节点信息和道路信息确定所述目标对象的可选迁移路线；

展示单元440，用于展示各可选迁移路线的监控画面。

请一并参见图5，为本发明实施例提供的另一种追踪装置的结构示意图，该实施例在前述图4所示实施例的基础上，所述追踪装置中，所述第二获取单元420可以包括：

搜索子单元421，用于以所述目标对象当前所处位置为起点向外扩散搜索路网节点；

判断子单元422，用于当所述搜索子单元搜索到路网节点时，判断该节点是否存在于节点表中；

所述判断子单元422，还用于若该节点存在于节点表中，则判断所述目标对象当前所处位置到该节点的道路信息是否存在于道路表中；

添加子单元423，用于若该节点存在于节点表中，且所述目标对象当前所处位置到该节点的道路信息未存在于该道路表中，则将所述目标对象当前所处位置到该节点的道路信息添加到所述道路表中；若该节点未存在于节点表中，则将该节点添加到所述节点表中；

所述搜索子单元421，还用于以搜索到的路网节点为起点继续向外扩散搜索路网节点，直至搜索范围达到预设距离范围。

请一并参见图6，为本发明实施例提供的另一种追踪装置的结构示意图，该实施例在前述图4所示实施例的基础上，所述追踪装置中，所述确定单元430可以包括：

遍历子单元431，用于遍历所述道路信息中包括的道路；

合并子单元432，用于将节点连贯的两条或两条以上的道路进行合并；其中，若一道路的终止节点与另一道路的起始节点一致，则该道路与该另一道路节点连贯；

删除子单元433，用于当所述遍历子单元遍历完所述道路信息后，删除参与道路合并的道路；

确定子单元434，用于根据删除后的道路确定所述目标对象的可选迁移路线。

在可选实施例中，所述确定单元430，还可以用于确定各可选迁移路线的优先级；

相应地，所述展示单元440，还可以用于根据各可选迁移路线的优先级顺序展示各可选迁移路线的监控画面。

请一并参见图7，为本发明实施例提供的另一种追踪装置的结构示意图，该实施例在前述图4所示实施例的基础上，所述追踪装置中，所述确定单元430可以包括：

第一确定子单元435，用于对于任一可选迁移路线，确定该可选迁移路线中包括的各路段对应的加权值，以及各路段所属区域内包括的信息点POI对应的加权值；

第二确定子单元436，用于根据该可选迁移路线中包括的各路段对应的加权值之和与各路段所属区域内包括的POI对应的加权值之和二者的和确定该可选迁移路线的优先级；其中，各路段对应的加权值之和与POI对应的加权值之和二者的和越大，优先级越高。

在可选实施例中，所述第一确定子单元435，具体用于根据所述目标对象的迁移方式，以及各路段的道路级别查询预先存储的道路级别、迁移方式以及加权值三者的对应关系，确定该可选迁移路线中包括的各路段对应的加权值；根据所述目标对象的迁移方式，以及各路段所属区域内包括的POI查询预先存储的POI、迁移方式以及加权值三者的对应关系，确定该可选迁移路线中包括的各路段所属区域内包括的POI对应的加权值。

上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本发明方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

由上述实施例可见，通过根据目标对象当前所处位置的位置信息获取目标对象当前所处位置在预设距离范围内的周边路网信息，根据该周边路网信息中包括的节点信息和道路信息确定目标对象的可选迁移路线，并展示各可选迁移路线的监控画面，与现有方案中仅根据摄像机点位间直线距离选择摄像机对目标对象进行追踪的实现相比，保证了对目标对象可选迁移路线的覆盖，提高了对目标对象追踪的成功率。

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

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

Claims (12)

1.一种追踪方法，其特征在于，包括：

获取目标对象当前所处位置的位置信息；

根据所述位置信息获取所述目标对象当前所处位置在预设距离范围内的周边路网信息；其中，所述周边路网信息包括所述目标对象位于当前所处位置时，在所述预设距离范围内存在的节点信息和道路信息；

根据所述节点信息和道路信息确定所述目标对象的可选迁移路线；

展示各可选迁移路线的监控画面。

2.根据权利要求1所述的方法，其特征在于，所述根据所述位置信息获取所述目标对象当前所处位置在预设距离范围内的周边路网信息，包括：

以所述目标对象当前所处位置为起点向外扩散搜索路网节点；

当搜索到路网节点时，判断该节点是否存在于节点表中；

若该节点存在于节点表中，则判断所述目标对象当前所处位置到该节点的道路信息是否存在于道路表中；若所述目标对象当前所处位置到该节点的道路信息未存在于该道路表中，则将所述目标对象当前所处位置到该节点的道路信息添加到所述道路表中；

若该节点未存在于节点表中，则将该节点添加到所述节点表中；

以搜索到的路网节点为起点继续向外扩散搜索路网节点，直至搜索范围达到预设距离范围。

3.根据权利要求1所述的方法，其特征在于，根据所述节点信息和道路信息确定所述目标对象的可选迁移路线，包括：

遍历所述道路信息中包括的道路；

将节点连贯的两条或两条以上的道路进行合并；其中，若一道路的终止节点与另一道路的起始节点一致，则该道路与该另一道路节点连贯；

当遍历完所述道路信息后，删除参与道路合并的道路；

根据删除后的道路确定所述目标对象的可选迁移路线。

4.根据权利要求1所述的方法，其特征在于，所述展示各可选迁移路线的监控画面之前，还包括：

确定各可选迁移路线的优先级；

所述展示各可选迁移路线的监控画面，包括：

根据各可选迁移路线的优先级顺序展示各可选迁移路线的监控画面。

5.根据权利要求4所述的方法，其特征在于，确定各可选迁移路线的优先级，包括：

对于任一可选迁移路线，确定该可选迁移路线中包括的各路段对应的加权值，以及各路段所属区域内包括的信息点POI对应的加权值；

根据该可选迁移路线中包括的各路段对应的加权值之和与各路段所属区域内包括的POI对应的加权值之和二者的和确定该可选迁移路线的优先级；其中，各路段对应的加权值之和与POI对应的加权值之和二者的和越大，优先级越高。

6.根据权利要求5所述的方法，其特征在于，所述确定该可选迁移路线中包括的各路段对应的加权值，以及各路段所属区域内包括的POI对应的加权值，包括：

根据所述目标对象的迁移方式，以及各路段的道路级别查询预先存储的道路级别、迁移方式以及加权值三者的对应关系，确定该可选迁移路线中包括的各路段对应的加权值；

根据所述目标对象的迁移方式，以及各路段所属区域内包括的POI查询预先存储的POI、迁移方式以及加权值三者的对应关系，确定该可选迁移路线中包括的各路段所属区域内包括的POI对应的加权值。

7.一种追踪装置，其特征在于，包括：

第一获取单元，用于获取目标对象当前所处位置的位置信息；

第二获取单元，用于根据所述位置信息获取所述目标对象当前所处位置在预设距离范围内的周边路网信息；其中，所述周边路网信息包括所述目标对象位于当前所处位置时，在所述预设距离范围内存在的节点信息和道路信息；

确定单元，用于根据所述节点信息和道路信息确定所述目标对象的可选迁移路线；

展示单元，用于展示各可选迁移路线的监控画面。

8.根据权利要求7所述的装置，其特征在于，所述第二获取单元，包括：

搜索子单元，用于以所述目标对象当前所处位置为起点向外扩散搜索路网节点；

判断子单元，用于当所述搜索子单元搜索到路网节点时，判断该节点是否存在于节点表中；

所述判断子单元，还用于若该节点存在于节点表中，则判断所述目标对象当前所处位置到该节点的道路信息是否存在于道路表中；

添加子单元，用于若该节点存在于节点表中，且所述目标对象当前所处位置到该节点的道路信息未存在于该道路表中，则将所述目标对象当前所处位置到该节点的道路信息添加到所述道路表中；若该节点未存在于节点表中，则将该节点添加到所述节点表中；

所述搜索子单元，还用于以搜索到的路网节点为起点继续向外扩散搜索路网节点，直至搜索范围达到预设距离范围。

9.根据权利要求7所述的装置，其特征在于，所述确定单元，包括：

遍历子单元，用于遍历所述道路信息中包括的道路；

合并子单元，用于将节点连贯的两条或两条以上的道路进行合并；其中，若一道路的终止节点与另一道路的起始节点一致，则该道路与该另一道路节点连贯；

删除子单元，用于当所述遍历子单元遍历完所述道路信息后，删除参与道路合并的道路；

确定子单元，用于根据删除后的道路确定所述目标对象的可选迁移路线。

10.根据权利要求7所述的装置，其特征在于，

所述确定单元，还用于确定各可选迁移路线的优先级；

所述展示单元，还用于根据各可选迁移路线的优先级顺序展示各可选迁移路线的监控画面。

11.根据权利要求10所述的装置，其特征在于，所述确定单元，包括：

第一确定子单元，用于对于任一可选迁移路线，确定该可选迁移路线中包括的各路段对应的加权值，以及各路段所属区域内包括的信息点POI对应的加权值；

第二确定子单元，用于根据该可选迁移路线中包括的各路段对应的加权值之和与各路段所属区域内包括的POI对应的加权值之和二者的和确定该可选迁移路线的优先级；其中，各路段对应的加权值之和与POI对应的加权值之和二者的和越大，优先级越高。

12.根据权利要求11所述的装置，其特征在于，

所述第一确定子单元，具体用于根据所述目标对象的迁移方式，以及各路段的道路级别查询预先存储的道路级别、迁移方式以及加权值三者的对应关系，确定该可选迁移路线中包括的各路段对应的加权值；根据所述目标对象的迁移方式，以及各路段所属区域内包括的POI查询预先存储的POI、迁移方式以及加权值三者的对应关系，确定该可选迁移路线中包括的各路段所属区域内包括的POI对应的加权值。