匹配关系确定方法、装置、计算机设备、可读存储介质和程序产品

本申请涉及一种匹配关系确定方法、装置、计算机设备、可读存储介质和程序产品。先构建空间索引树，空间索引树中的叶子节点与不同的路网线段对应，各叶子节点所在节点路径上包含多层中间节点，各中间节点与不同的路网区域对应，各中间节点的父节点对应的路网区域包含中间节点对应的路网区域，且，各中间节点的子节点对应的路网区域在中间节点对应的路网区域之内；在空间索引树中确定多个第一路网线段，并基于各第一路网线段在空间索引树中搜索候选路网线段，其中，第一路网线段具有辅路道路属性，候选路网线段为可能具有主路道路属性的路网线段；基于候选路网线段确定主路道路与辅路道路的匹配关系。采用本方法可以提高道路匹配的效率。