本公开涉及建图技术领域，公开了一种判定地图中的路径是否可通行的方法、装置及介质，该方法为：将地图中的多条路径按照路径具备的行驶方向的数量进行分类，针对同一类中的任意一条路径，判断任意一条路径与同一类中的至少一条其他路径进行拼接后是否构成闭合环路，其中，闭合环路为从行驶起点按照顺时针方向或者逆时针方向行驶后再次回到行驶起点的过程中经过的路径组成的环路，若任意一条路径与同一类中的至少一条其他路径进行拼接后构成闭合环路，则确定任意一条路径可通行，上述方案中将路径分为单向路径和双向路径，并在此基础上，通过闭合环路来分别校验各条路径是否可通行的方式简便高效，提升了校验路径合理性的效率。率。率。
【技术实现步骤摘要】
一种判定地图中的路径是否可通行的方法、装置及介质
[0001]本公开涉及建图
，提供了一种判定地图中的路径是否可通行的方法、装置及介质。
技术介绍
[0002]目前，电子地图已经成为人们生活中的必需品，无论是驾车出行还是步行，人们都可以参照电子地图找到并去往想要去的目的地。因此，在建图领域，电子地图的构建也越来越重要。
[0003]由于，要构建到地图中的物体多种多样，各个物体之间的关系交错复杂，因而，在电子地图的构建过程中，通常由多人协作一起建图，再将各地图合并到一起形成最终的地图，尤其当地图比较大的时候，建图的工作量非常大，并且容易导致地图中有不合理的路径，例如，不可通行的断头路，死胡同区域，孤立区域，只能进不能出的区域等。
技术实现思路
[0004]本公开实施例提供一种判定地图中的路径是否可通行的方法、装置及介质，用以提升路径合理性的校验效率。
[0005]本公开提供的具体技术方案如下：
[0006]第一方面，本公开实施例提供了一种判定地图中的路径是否可通行的方法，包括：
[0007]将地图中的多条路径按照路径具备的行驶方向的数量进行分类；
[0008]针对同一类中的任意一条路径，判断任意一条路径与同一类中的至少一条其他路径进行拼接后是否构成闭合环路，其中，闭合环路为从行驶起点按照顺时针方向或者逆时针方向行驶后再次回到行驶起点的过程中经过的路径组成的环路；
[0009]若任意一条路径与同一类中的至少一条其他路径进行拼接后构成闭合环路，则确定任意一条路径可通行。
[0010]可选地，将地图中的多条路径按照路径具备的行驶方向的数量进行分类之前，还包括：
[0011]确定地图包括的各个路径起点和各个路径终点；
[0012]若任意一个路径起点和任意一个路径终点之间通过一条直线相连接，则基于路径起点、路径终点和一条直线，确定一个路径段；
[0013]将路径起点指向路径终点的方向确定为路径段的行驶方向。
[0014]可选地，将地图中的多条路径按照路径具备的行驶方向的数量进行分类，包括：
[0015]确定地图中各条路径包括的路径段具备的行驶方向的数量；
[0016]若确定出行驶方向的数量为一个，则将路径的类型设置为单向路径；
[0017]若确定出行驶方向的数量为两个，则将路径的类型设置为双向路径。
[0018]可选地，若路径的类型为双向路径，则针对同一类中的任意一条路径，判断任意一条路径与同一类中的至少一条其他路径进行拼接后是否构成闭合环路，包括：
[0019]针对同一条双向路径，若双向路径包括的两个路径段中任意一个路径起点和任意一个路径终点重合，则判断双向路径包括的一个路径段和双向路径包括的另一个路径段进行拼接后是否构成闭合环路。
[0020]可选地，若路径的类型为双向路径，则若任意一条路径与同一类中的至少一条其他路径进行拼接后构成闭合环路，则确定任意一条路径可通行，包括：
[0021]若双向路径包括的路径段和双向路径包括的另一个路径段进行拼接后构成闭合环路，则确定双向路径可通行；
[0022]若双向路径包括的路径段和双向路径包括的另一个路径段进行拼接后不能构成闭合环路，则确定双向路径不可通行，且，将双向路径包括的路径段和双向路径包括的另一个路径段的类型均设置为单向路径。
[0023]可选地，若路径的类型为单向路径，则针对同一类中的任意一条路径，判断任意一条路径与同一类中的至少一条其他路径进行拼接后是否构成闭合环路，包括：
[0024]若第一单向路径包括的路径段的路径终点和第二单向路径包括的路径段的路径起点重合，且，第二单向路径包括的路径段的路径终点和至少一条第三单向路径包括的路径段的路径起点重合，其中，第一单向路径、第二单向路径和至少一条第三单向路径的类型均为单向路径；
[0025]则判断第一单向路径、第二单向路径和至少一条第三单向路径按照行驶方向进行拼接后是否构成闭合环路。
[0026]可选地，若路径的类型为单向路径，则若任意一条路径与同一类中的至少一条其他路径进行拼接后构成闭合环路，则确定任意一条路径可通行，包括：
[0027]若第一单向路径、第二单向路径和至少一条第三单向路径按照行驶方向进行拼接后能构成闭合环路，则确定第一单向路径、第二单向路径和至少一条第三单向路径均可通行；
[0028]若第一单向路径、第二单向路径和至少一条第三单向路径按照行驶方向进行拼接后不能构成闭合环路，则确定第一单向路径、第二单向路径和至少一条第三单向路径均不可通行。
[0029]第二方面，本公开实施例还提供了一种判定地图中的路径是否可通行的装置，包括：
[0030]分类单元，用于将地图中的多条路径按照路径具备的行驶方向的数量进行分类；
[0031]判断单元，用于针对同一类中的任意一条路径，判断任意一条路径与同一类中的至少一条其他路径进行拼接后是否构成闭合环路，其中，闭合环路为从行驶起点按照顺时针方向或者逆时针方向行驶后再次回到行驶起点的过程中经过的路径组成的环路；
[0032]确定单元，用于若任意一条路径与同一类中的至少一条其他路径进行拼接后构成闭合环路，则确定任意一条路径可通行。
[0033]可选地，将地图中的多条路径按照路径具备的行驶方向的数量进行分类之前，还包括：
[0034]确定地图包括的各个路径起点和各个路径终点；
[0035]若任意一个路径起点和任意一个路径终点之间通过一条直线相连接，则基于路径起点、路径终点和一条直线，确定一个路径段；
[0036]将路径起点指向路径终点的方向确定为路径段的行驶方向。
[0037]可选地，将地图中的多条路径按照路径具备的行驶方向的数量进行分类，分类单元用于：
[0038]确定地图中各条路径包括的路径段具备的行驶方向的数量；
[0039]若确定出行驶方向的数量为一个，则将路径的类型设置为单向路径；
[0040]若确定出行驶方向的数量为两个，则将路径的类型设置为双向路径。
[0041]可选地，若路径的类型为双向路径，则针对同一类中的任意一条路径，判断任意一条路径与同一类中的至少一条其他路径进行拼接后是否构成闭合环路，判断单元用于：
[0042]针对同一条双向路径，若双向路径包括的两个路径段中任意一个路径起点和任意一个路径终点重合，则判断双向路径包括的一个路径段和双向路径包括的另一个路径段进行拼接后是否构成闭合环路。
[0043]可选地，若路径的类型为双向路径，则若任意一条路径与同一类中的至少一条其他路径进行拼接后构成闭合环路，则确定任意一条路径可通行，确定单元用于：
[0044]若双向路径包括的路径段和双向路径包括的另一个路径段进行拼接后构成闭合环路，则确定双向路径可通行；
[0045]若双向路径包括的路径段和双向路径包括的另一个路径段进行拼接后不能构成闭合环路，则确定双向路径不本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种判定地图中的路径是否可通行的方法，其特征在于，所述方法包括：将地图中的多条路径按照路径具备的行驶方向的数量进行分类；针对同一类中的任意一条路径，判断所述任意一条路径与同一类中的至少一条其他路径进行拼接后是否构成闭合环路，其中，所述闭合环路为从行驶起点按照顺时针方向或者逆时针方向行驶后再次回到所述行驶起点的过程中经过的路径组成的环路；若所述任意一条路径与同一类中的至少一条其他路径进行拼接后构成闭合环路，则确定所述任意一条路径可通行。2.如权利要求1所述的方法，其特征在于，所述将地图中的多条路径按照路径具备的行驶方向的数量进行分类之前，还包括：确定地图包括的各个路径起点和各个路径终点；若任意一个所述路径起点和任意一个所述路径终点之间通过一条直线相连接，则基于所述路径起点、所述路径终点和所述一条直线，确定一个路径段；将所述路径起点指向所述路径终点的方向确定为所述路径段的所述行驶方向。3.如权利要求2所述的方法，其特征在于，所述将地图中的多条路径按照路径具备的行驶方向的数量进行分类，包括：确定地图中各条路径包括的所述路径段具备的所述行驶方向的数量；若确定出所述行驶方向的数量为一个，则将所述路径的类型设置为单向路径；若确定出所述行驶方向的数量为两个，则将所述路径的类型设置为双向路径。4.如权利要求3所述的方法，其特征在于，若所述路径的类型为双向路径，则所述针对同一类中的任意一条路径，判断所述任意一条路径与同一类中的至少一条其他路径进行拼接后是否构成闭合环路，包括：针对同一条所述双向路径，若所述双向路径包括的两个所述路径段中任意一个所述路径起点和任意一个所述路径终点重合，则判断所述双向路径包括的一个所述路径段和所述双向路径包括的另一个所述路径段进行拼接后是否构成闭合环路。5.如权利要求3所述的方法，其特征在于，若所述路径的类型为双向路径，则所述若所述任意一条路径与同一类中的至少一条其他路径进行拼接后构成闭合环路，则确定所述任意一条路径可通行，包括：若所述双向路径包括的所述路径段和所述双向路径包括的另一个所述路径段进行拼接后构成闭合环路，则确定所述双向路径可通行；若所述双向路径包括的所述路径段和所述双向路径包括的另一个所述路径段进行拼接后不能构成闭合环路，则确定所述双向路径不可通行，且，将所述双向路径包括的所述路径段和所述双向路径包括的另一个所述路径段的类型均设...
【专利技术属性】
技术研发人员：蒋骏，赵虎，
申请(专利权)人：浙江华睿科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。