一种追踪方法及装置的制造方法
【技术领域】
[0001 ]本发明涉及视频监控技术领域，尤其涉及一种追踪方法及装置。
【背景技术】
[0002] 当前基于地图的视频监控已经广泛的应用于公安日常的治安防控和指挥调度中， 通过地图的视频应用，可实时的对地图指定地点进行视频监控，同时对于巡逻警员警车可 在地图上展现巡逻轨迹，相比于传统的监控平台，基于电子地图的监控平台能够提供更好 的用户体验，更实时的点位监控，更直观的呈现，以及更智能的警力调度，由此带来更好的 警情防控和案件侦破。
[0003] 目前，当通过基于地图的视频监控对目标对象（如犯罪嫌疑人)进行追踪时，通常 是以当前监控摄像机(监控画面中包括目标对象的监控摄像机(以下简称摄像机））为中心， 根据该中心摄像机在地图上的位置，调取周边距离该中心摄像机最近的N(N为正整数)个摄 像机进行实况追踪。
[0004] 然而实践发现，上述追踪方案中，仅考虑了摄像机点位间直线距离，而未考虑到对 目标对象迀移路线的覆盖，若与中心摄像机最近的N个摄像机分布于比较单一的路线上，可 能会无法追踪到目标对象，即上述追踪方案的追踪成功率较低。
【发明内容】
[0005] 本发明提供一种追踪方法及装置，以解决现有追踪方案的追踪成功率较低的问 题。
[0006] 根据本发明实施例的第一方面，提供一种追踪方法，包括：
[0007] 获取目标对象当前所处位置的位置信息；
[0008] 根据所述位置信息获取所述目标对象当前所处位置在预设距离范围内的周边路 网信息;其中，所述周边路网信息包括所述目标对象位于当前所处位置时，在所述预设距离 范围内存在的节点信息和道路信息；
[0009] 根据所述节点信息和道路信息确定所述目标对象的可选迀移路线；
[0010] 展示各可选迀移路线的监控画面。
[0011] 根据本发明实施例的第二方面，提供一种追踪装置，包括：
[0012] 第一获取单元，用于获取目标对象当前所处位置的位置信息；
[0013] 第二获取单元，用于根据所述位置信息获取所述目标对象当前所处位置在预设距 离范围内的周边路网信息；其中，所述周边路网信息包括所述目标对象位于当前所处位置 时，在所述预设距离范围内存在的节点信息和道路信息；
[0014] 确定单元，用于根据所述节点信息和道路信息确定所述目标对象的可选迀移路 线；
[0015] 展示单元，用于展示各可选迀移路线的监控画面。
[0016] 应用本发明实施例，通过根据目标对象当前所处位置的位置信息获取目标对象当 前所处位置在预设距离范围内的周边路网信息，根据该周边路网信息中包括的节点信息和 道路信息确定目标对象的可选迀移路线，并展示各可选迀移路线的监控画面，与现有方案 中仅根据摄像机点位间直线距离选择摄像机对目标对象进行追踪的实现相比，保证了对目 标对象可选迁移路线的覆盖，提尚了对目标对象追踪的成功率。
【附图说明】
[0017] 图1是本发明实施例提供的一种追踪方法的流程示意图；
[0018] 图2是本发明实施例提供的一种路网节点搜索的场景示意图；
[0019] 图3是本发明实施例提供的另一种追踪方法的流程示意图；
[0020] 图4是本发明实施例提供的一种追踪装置的结构示意图；
[0021] 图5是本发明实施例提供的另一种追踪装置的结构示意图；
[0022] 图6是本发明实施例提供的另一种追踪装置的结构示意图；
[0023] 图7是本发明实施例提供的另一种追踪装置的结构示意图。
【具体实施方式】
[0024] 为了使本技术领域的人员更好地理解本发明实施例中的技术方案，并使本发明实 施例的上述目的、特征和优点能够更加明显易懂，下面结合附图对本发明实施例中技术方 案作进一步详细的说明。
[0025] 请参见图1，图1为本发明实施例提供的一种追踪方法的流程示意图，如图1所示， 该追踪方法可以包括以下步骤：
[0026] 步骤101、获取目标对象当前所处位置的位置信息。
[0027] 本发明实施例中，上述方法可以应用于视频监控系统中的后台服务器，例如，视频 监控后台服务器或其它专用于追踪的后台服务器。为便于描述，以下以上述方法的执行主 体为服务器进行说明。
[0028] 本发明实施例中，目标对象指服务器进行追踪的对象，可以包括但不限于违法犯 罪案件的犯罪嫌疑人、走丢的小孩或老人或其它由于特定原因需要进行位置监控的对象 等。
[0029] 本发明实施例中，目标对象当前所处位置的位置信息通常可以根据当前捕捉到目 标对象的摄像机的位置信息来确定。
[0030] 例如，当通过摄像机的监控画面查看到违法犯罪案件时，可以将该监控画面对应 的摄像机的位置信息确定为犯罪嫌疑人（目标对象)的位置信息。
[0031 ]步骤102、根据该位置信息获取目标对象当前所处位置在预设距离范围内的周边 路网信息;其中，该周边路网信息包括目标对象位于当前所处位置时，在预设距离范围内存 在的节点信息和道路信息。
[0032]本发明实施例中，当需要对目标对象进行追踪时，为了尽可能保证对目标对象可 能的迀移路线的覆盖，可以获取目标对象当前所处位置在预设距离范围（可以根据具体场 景设定，如3公里、5公里等）的周边路网信息。
[0033]举例来说，假设预设距离范围为5公里，目标对象为监控到的违法犯罪案件的犯罪 嫌疑人，则服务器可以在电子地图上以案发地点为中心，搜索方圆5公里内的道路信息和节 点(两条或两条以上道路的交叉点）信息，从而可以保证对犯罪嫌疑人从案发地点逃离时的 可选逃跑路线进行覆盖。
[0034] 作为一种可选的实施方式，在上述步骤102中，根据位置信息获取目标当前所处位 置在预设距离范围内的周边路网信息，可以包括以下步骤：
[0035] 11)、以目标对象当前所处位置为起点向外扩散搜索路网节点；
[0036] 12)、当搜索到路网节点时，判断该节点是否存在于节点表中；
[0037] 13)、若该节点存在于节点表中，则判断目标对象当前位置到该节点的道路信息是 否存在于道路表中；若目标对象当前所处位置到该节点的道路信息未存在于该道路表中， 则将目标对象当前所处位置到该节点的道路信息添加到道路表中；
[0038] 14)、若该节点未存在于节点表中，则将该节点添加到节点表中；
[0039] 15 )、以搜索到的路网节点为起点继续向外扩散搜索路网节点，直至搜索范围达到 预设距离范围。
[0040] 举例来说，请参加图2,假设目标对象当前所处位置为节点0,服务器可以在电子地 图上以节点〇为起点，向外扩散搜索路网节点，当搜索到节点（如节点VI)时，服务器可以把 VI的节点信息和节点表中已有节点的节点信息进行比较，若节点VI已经存在于节点表V中， 则服务器可以进一步根据目标对象当前所处位置到节点V1(即0-V1)的道路信息是否存在 于道路表中，若存在，则不对该节点VI进行处理;否则（即0-V1的道路信息未存在于道路表 中），服务器可以将目标对象当前所处位置到的道路添加到道路表中。
[0041] 若节点VI未存在于节点表V中，则服务器可以将该节点VI加入到节点表V中，并将0 -VI的道路添加到道路表中。
[0042]同理，当以节点0为起点，搜索到V2、V3和V4时，也进行相类似的操作处理，在此不 再赘述。
[0043] 进一步地，当服务器以节点0为起点，搜索到路网节点（如VI)后，可以进一步以该 搜索到的路网节点（如VI)为起点向外扩散搜索路网节点，直至搜索范围达到预设距离范 围，其具体实现可以与上述以节点〇为起点向外扩散搜索路网节点相类似，在此不再赘述。
[0044] 步骤103、根据该节点信息和道路信息确定目标对象的可选迀移路线。
[0045] 本发明实施例中，服务器获取到目标对象当前所处位置在预设距离范围内的周边 路网信息之后，可以根据道路之间的连贯性对道路进行合并，以确定目标对象的可选迀移 路线。
[0046] 作为一种可选的实施方式，上述步骤103中，根据节点信息和道路信息确定目标对 象的可选迀移路线，可以包括以下步骤：
[0047] 21)、遍历道路信息中包括的道路；
[0048] 22)、将节点连贯的两条或两条以上的道路进行合并；其中，若一道路的终止节点 与另一道路的起始节点一致，则该道路与该另一道路节点连贯；
[0049] 23)、当遍历完道路信息后，删除参与道路合并的道路；
[0050] 24)、根据删除后的道路确定目标对象的可选迀移路线。
[0051 ]在该实施方式中，服务器获取到目标对象当前所处位置在预设距离范围内的周边 路网信息之后，可以遍历道路信息中包括的道路，判断是否存在节点连贯的道路，即判断是 否存在终止节点与其它道路的起始节点一致的道路;若存在，服务器可以将节点连贯的两 条或两条以上道路进行合并，并当遍历完道路信息后，服务器可以删除参与道路合并的道 路，并根据删除后的道路确定目标对象的可选迀移路线。
[0052] 举例来说，仍以图2所示场景为例，假设服务器获取到的目标对象当前所处位置 (节点〇)在预设距离范围内的节点包括VI~V9,道路包括0-￥1、〇4￥2、一、￥3-￥9，则当服