路网拓扑图的划分方法、装置、设备及计算机程序产品制造方法及图纸

本申请公开一种路网拓扑图的划分方法、装置、设备及计算机程序产品，可应用于地图领域；方法包括：获取当前版本路网数据的当前顶层路网拓扑图，以及前一版本路网数据的前一顶层路网拓扑图的划分信息；遍历当前顶层路网拓扑图的各个连通分支，扫描当前遍历的当前连通分支中的各顶点，并在检测到当前扫描的当前顶点位于前一顶层路网拓扑图中时，将划分信息所指示的当前顶点对应的单元图作为候选单元图；根据候选单元图的属性信息和启发条件之间的条件关系，确定当前顶点的目标划分方式；按照目标划分方式对当前顶点进行单元图划分，以确定当前顶点对应的目标单元图。通过本申请，可在一定程度上提升路网拓扑图的划分效率和划分结果的准确性。果的准确性。果的准确性。

【技术实现步骤摘要】
路网拓扑图的划分方法、装置、设备及计算机程序产品


[0001]本申请涉及互联网
，具体涉及计算机
，尤其涉及一种路网拓扑图的划分方法、装置、设备及计算机程序产品。

技术介绍

[0002]目前，随着道路新建、破除、施工改造、拥堵等情况，道路情况通常会发生随之发生变化；在此情况下，需采集最新的道路情况信息来对路网数据进行更新。而对于更新后的当前路网数据，则需要重新对其进行数据编译、拓扑图划分、线上服务更新等一系列步骤；其中，拓扑图划分的划分效果可影响当前路网数据的更新以及后续的使用效果。基于此，如何对更新后的当前路网数据的路网拓扑图进行划分成为了研究热点。

技术实现思路

[0003]本申请实施例提供了一种路网拓扑图的划分方法、装置、设备及计算机程序产品，可以在一定程度上提升路网拓扑图的划分效率和划分结果的准确性。
[0004]一方面，本申请实施例提供了一种路网拓扑图的划分方法，所述方法包括：获取当前版本路网数据的当前顶层路网拓扑图，以及前一版本路网数据的前一顶层路网拓扑图的划分信息；所述划分信息用于指示：所述前一顶层路网拓扑图中的各个顶点对应的单元图；确定启发条件，所述启发条件是在统计分析一个或多个历史版本路网数据对应的单元图的属性信息后，根据统计分析结果所启发得到的；遍历所述当前顶层路网拓扑图的各个连通分支，扫描当前遍历的当前连通分支中的各顶点，并在检测到当前扫描的当前顶点位于所述前一顶层路网拓扑图中时，将所述划分信息所指示的所述当前顶点对应的单元图作为候选单元图；根据所述候选单元图的属性信息和所述启发条件之间的条件关系，确定所述当前顶点的目标划分方式；所述目标划分方式包括：基于所述候选单元图进行划分的划分方式，或基于所述当前连通分支的拓扑结构进行划分的划分方式；按照所述目标划分方式对所述当前顶点进行单元图划分，以确定所述当前顶点对应的目标单元图。
[0005]另一方面，本申请实施例提供了一种路网拓扑图的划分装置，所述装置包括：获取单元，用于获取当前版本路网数据的当前顶层路网拓扑图，以及前一版本路网数据的前一顶层路网拓扑图的划分信息；所述划分信息用于指示：所述前一顶层路网拓扑图中的各个顶点对应的单元图；处理单元，用于确定启发条件，所述启发条件是在统计分析一个或多个历史版本路网数据对应的单元图的属性信息后，根据统计分析结果所启发得到的；划分单元，用于遍历所述当前顶层路网拓扑图的各个连通分支，扫描当前遍历的当前连通分支中的各顶点，并在检测到当前扫描的当前顶点位于所述前一顶层路网拓扑图
中时，将所述划分信息所指示的所述当前顶点对应的单元图作为候选单元图；所述划分单元，还用于根据所述候选单元图的属性信息和所述启发条件之间的条件关系，确定所述当前顶点的目标划分方式；所述目标划分方式包括：基于所述候选单元图进行划分的划分方式，或基于所述当前连通分支的拓扑结构进行划分的划分方式；所述划分单元，还用于按照所述目标划分方式对所述当前顶点进行单元图划分，以确定所述当前顶点对应的目标单元图。
[0006]在一种实施方式中，划分单元在用于根据所述候选单元图的属性信息和所述启发条件之间的条件关系，确定所述当前顶点的目标划分方式时，具体用于：若所述条件关系包括所述候选单元图的属性信息满足所述启发条件的关系，则将基于所述当前连通分支的拓扑结构进行划分的划分方式，确定为所述当前顶点的目标划分方式；若所述条件关系包括所述候选单元图的属性信息不满足所述启发条件的关系，则将基于所述候选单元图进行划分的划分方式，确定为所述当前顶点的目标划分方式。
[0007]另一种实施方式中，所述目标划分方式包括：基于所述当前连通分支的拓扑结构进行划分的划分方式；在确定所述当前连通分支中的任一顶点对应的目标单元图后，所述任一顶点的状态处于已划分状态；相应的，划分单元在用于按照所述目标划分方式对所述当前顶点进行单元图划分，以确定所述当前顶点对应的目标单元图时，可具体用于：基于所述当前连通分支的拓扑结构，在所述当前连通分支中搜索所述当前顶点的关联顶点；所述关联顶点是指：与所述当前顶点连通，且处于已划分状态的顶点；将所述关联顶点对应的目标单元图的单元图标识赋值给所述当前顶点，以将所述关联顶点对应的目标单元图确定为所述当前顶点对应的目标单元图。
[0008]另一种实施方式中，划分单元还可用于：在搜索到所述关联顶点后，确定所述关联顶点对应的目标单元图的目标量级大小；若所述目标量级大小大于或等于量级大小阈值，则执行将所述关联顶点对应的目标单元图的单元图标识赋值给所述当前顶点的步骤；若所述目标量级大小小于所述量级大小阈值，则将所述候选单元图的单元图标识赋值给所述当前顶点，以将所述候选单元图确定为所述当前顶点对应的目标单元图。
[0009]另一种实施方式中，划分单元在用于基于所述当前连通分支的拓扑结构，在所述当前连通分支中搜索所述当前顶点的关联顶点时，可具体用于：以所述当前顶点为中心并采用泛洪法按照广度优先的搜索原则，基于所述当前连通分支的拓扑结构在所述当前连通分支中搜索所述当前顶点的关联顶点。
[0010]另一种实施方式中，划分单元还可用于：若所述条件关系包括所述候选单元图的属性信息满足所述启发条件的关系，则将所述当前顶点的状态设置为未划分状态；若所述条件关系包括所述候选单元图的属性信息不满足所述启发条件的关系，则将所述当前顶点的状态设置为已划分状态；在确定当前顶点的状态后，继续扫描所述当前连通分支中未被扫描的剩余顶点，以确定所述剩余顶点的状态；并在所述当前连通分支中的各顶点均被扫描后，得到由一个或多个处于未划分状态的顶点所构成的未划分态集合；依次遍历所述未划分态集合中的各顶点，当在所述未划分态集合中遍历到所述当前顶点时，触发执行按照所述目标划分方式对所述当前顶点进行单元图划分，以确定所述当前顶点对应的目标单元图的步骤，所述目标划分方式包括：基于所述当前连通分支的拓扑结构进行划分的划分方式。
[0011]另一种实施方式中，划分单元还可用于：根据所述未划分态集合的顶点数量，以及所述当前连通分支的顶点数量，检测所述当前连通分支的图类型；若所述当前连通分支的图类型指示所述当前连通分支为孤团，则生成新的单元图标识，并将所述新的单元图标识赋值给所述当前顶点，以将所述新的单元图标识所指示的单元图确定为所述当前顶点对应的目标单元图；若所述当前连通分支的图类型指示所述当前连通分支不为孤团，则触发执行依次遍历所述未划分态集合中的各顶点的步骤。
[0012]另一种实施方式中，划分单元在用于根据所述未划分态集合的顶点数量，以及所述当前连通分支的顶点数量，检测所述当前连通分支的图类型时，可具体用于：若所述未划分态集合的顶点数量等于所述当前连通分支的顶点数量，则确定所述当前连通分支为孤团，以确定所述当前连通分支的图类型；若所述未划分态集合的顶点数量不等于所述当前连通分支的顶点数量，则确定所述当前连通分支不为孤团，以确定所述当前连通分支的图类型。
[0013]另一种实施方式中，所述统计分析结果还包括：位于顶层的普通单元图的经验量级大本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路网拓扑图的划分方法，其特征在于，包括：获取当前版本路网数据的当前顶层路网拓扑图，以及前一版本路网数据的前一顶层路网拓扑图的划分信息；所述划分信息用于指示：所述前一顶层路网拓扑图中的各个顶点对应的单元图；确定启发条件，所述启发条件是在统计分析一个或多个历史版本路网数据对应的单元图的属性信息后，根据统计分析结果所启发得到的；遍历所述当前顶层路网拓扑图的各个连通分支，扫描当前遍历的当前连通分支中的各顶点，并在检测到当前扫描的当前顶点位于所述前一顶层路网拓扑图中时，将所述划分信息所指示的所述当前顶点对应的单元图作为候选单元图；根据所述候选单元图的属性信息和所述启发条件之间的条件关系，确定所述当前顶点的目标划分方式；所述目标划分方式包括：基于所述候选单元图进行划分的划分方式，或基于所述当前连通分支的拓扑结构进行划分的划分方式；按照所述目标划分方式对所述当前顶点进行单元图划分，以确定所述当前顶点对应的目标单元图。2.如权利要求1所述的方法，其特征在于，所述根据所述候选单元图的属性信息和所述启发条件之间的条件关系，确定所述当前顶点的目标划分方式，包括：若所述条件关系包括所述候选单元图的属性信息满足所述启发条件的关系，则将基于所述当前连通分支的拓扑结构进行划分的划分方式，确定为所述当前顶点的目标划分方式；若所述条件关系包括所述候选单元图的属性信息不满足所述启发条件的关系，则将基于所述候选单元图进行划分的划分方式，确定为所述当前顶点的目标划分方式。3.如权利要求1或2所述的方法，其特征在于，所述目标划分方式包括：基于所述当前连通分支的拓扑结构进行划分的划分方式；在确定所述当前连通分支中的任一顶点对应的目标单元图后，所述任一顶点的状态处于已划分状态；所述按照所述目标划分方式对所述当前顶点进行单元图划分，以确定所述当前顶点对应的目标单元图，包括：基于所述当前连通分支的拓扑结构，在所述当前连通分支中搜索所述当前顶点的关联顶点；所述关联顶点是指：与所述当前顶点连通，且处于已划分状态的顶点；将所述关联顶点对应的目标单元图的单元图标识赋值给所述当前顶点，以将所述关联顶点对应的目标单元图确定为所述当前顶点对应的目标单元图。4.如权利要求3所述的方法，其特征在于，所述方法还包括：在搜索到所述关联顶点后，确定所述关联顶点对应的目标单元图的目标量级大小；若所述目标量级大小大于或等于量级大小阈值，则执行将所述关联顶点对应的目标单元图的单元图标识赋值给所述当前顶点的步骤；若所述目标量级大小小于所述量级大小阈值，则将所述候选单元图的单元图标识赋值给所述当前顶点，以将所述候选单元图确定为所述当前顶点对应的目标单元图。5.如权利要求3所述的方法，其特征在于，所述基于所述当前连通分支的拓扑结构，在所述当前连通分支中搜索所述当前顶点的关联顶点，包括：以所述当前顶点为中心并采用泛洪法按照广度优先的搜索原则，基于所述当前连通分
支的拓扑结构在所述当前连通分支中搜索所述当前顶点的关联顶点。6.如权利要求1或2所述的方法，其特征在于，所述目标划分方式包括：基于所述候选单元图进行划分的划分方式；所述按照所述目标划分方式对所述当前顶点进行单元图划分，以确定所述当前顶点对应的目标单元图，包括：将所述候选单元图的单元图标识赋值给所述当前顶点，以将所述候选单元图确定为所述当前顶点对应的目标单元图。7.如权利要求1或2所述的方法，其特征在于，所述方法还包括：若所述条件关系包括所述候选单元图的属性信息满足所述启发条件的关系，则将所述当前顶点的状态设置为未划分状态；若所述条件关系包括所述候选单元图的属性信息不满足所述启发条件的关系，则将所述当前顶点的状态设置为已划分状态；在确定当前顶点的状态后，继续扫描所述当前连通分支中未被扫描的剩余顶点，以确定所述剩余顶点的状态；并在所述当前连通分支中的各顶点均被扫描后，得到由一个或多个处于未划分状态的顶点所构成的未划分态集合；依次遍历所述未划分态集合中的各顶点，当在所述未划分态集合中遍历到所述当前顶点时，触发执行按照所述目标划分方式对所述当前顶点进行单元图划分，以确定所述当前顶点对应的目标单元图的步骤，所述目标划分方式包括：基于所述当前连通分支的拓扑结构进行划分的划分方式。8.如权利要求7所述的方法，其特征在于，所述方法还包括：根据所述未划分态集合的顶...

【专利技术属性】
技术研发人员：张龙，李伟征，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：