限行面生成方法、装置、计算机设备及可读存储介质与流程

1.本技术涉及计算机技术领域，特别涉及一种限行面生成方法、限行面生成装置、计算机设备及计算机可读存储介质。


背景技术：

2.限行数据是地图数据的重要组成部分，根据车型又可分为客车限行数据和货车限行数据。线性数据包含限行线数据和限行面数据。不论哪种数据，数据内容上包含形状信息即geometry，以及限行规则。
3.相关技术的限行面生成方法中，需要人工逐个点击每条限行道路的每条线段(link)，如因为操作不当出现顺序不对或者连通性问题的情况，则会出现生成失败的情况。并且，对于较大的限行面而言，若按照此生成方案进行生成，则一个限行面的绘制时间短则几个小时，长则一两天，极大的影响了限行面的生成效率。


技术实现要素：

4.为解决上述背景技术中的至少一个技术问题，本技术实施方式提供了一种限行面生成方法、限行面生成装置、计算机设备及计算机可读存储介质。
5.本技术实施方式提供一种限行面生成方法。所述限行面生成方法包括：
6.获取多条目标限行道路；
7.获取与所述多条目标限行道路相关的关联线段，每条所述目标限行道路的关联线段的数量大于零且小于所述目标限行道路中的线段的总数量；
8.将所述多条关联线段进行顺序匹配以得到多对线段对，每对所述线段对中包括两条所述关联线段；
9.采用预设路径规划算法计算每对所述线段对中的两条关联线段之间的目标路径；
10.对多条所述目标路径进行闭合处理以得到所述限行面。
11.在某些实施方式中，所述获取目标限行道路，包括：
12.接收所述用户的输入以获取所述目标限行道路；或
13.基于限行信息获取所述目标限行道路。
14.在某些实施方式中，所述基于限行信息获取所述目标限行道路，包括：
15.提取所述限行信息中的道路信息；
16.基于所述道路信息确定多条所述目标限行道路。
17.在某些实施方式中，所述获取与所述多条目标限行道路相关的关联线段，包括：
18.接收用户的输入以获取所述关联线段；或
19.将每条所述目标限行道路中的与其余至少一条目标限行道路的相关度大于预设值的线段作为所述关联线段。
20.在某些实施方式中，所述将所述多条关联线段进行顺序匹配以得到多对线段对，包括：
21.基于用户的输入确定所述多条关联线段的顺序；
22.按照所述顺序将任意两条相邻的所述关联线段进行匹配以获得所述线段对。
23.在某些实施方式中，所述预设路径算法包括a*算法、dj算法、cpr算法、ch算法中的至少一种。
24.在某些实施方式中，所述预设路径算法包括a*算法，所述a*算法中的权值模型与转弯、道路等级中的至少一个信息相关。
25.本技术实施方式还提供一种限行面生成装置。所述限行面生成装置包括：
26.第一获取模块，用于获取多条目标限行道路；
27.第二获取模块，用于获取与所述多条目标限行道路相关的关联线段，每条所述目标限行道路的关联线段的数量大于零且小于所述目标限行道路中的线段的总数量；
28.匹配模块，用于将所述多条关联线段进行顺序匹配以得到多对线段对，每对所述线段对中包括两条所述关联线段；
29.计算模块，用于采用预设路径规划算法计算每对所述线段对中的两条关联线段之间的目标路径；
30.处理模块，用于对多条所述目标路径进行闭合处理以得到所述限行面。
31.本技术实施方式的计算机设备包括：一个或多个处理器；存储器；及一个或多个计算机程序，其中，所述一个或多个计算机程序被存储在所述存储器中，并被配置为由所述一个或多个处理器执行，所述一个或多个计算程序配置用于：执行本技术任一实施方式所述的限行面生成方法。
32.本技术实施方式的非易失性计算机可读存储介质存储有计算机程序，当所述计算机程序被一个或多个处理器执行时，使得所述处理器执行本技术任一实施方式所述的限行面生成方法。
33.本技术实施方式的限行面生成方法、限行面生成装置、计算机设备及计算机可读存储介质中，通过获取与多条目标限行道路相关的关联线段，并借助路径规划算法来计算每对线段对的目标路径，再对计算出来的目标路径进行闭合处理来得到限行面。由此，作业人员无需点击每条目标限行道路上的每一条线段，而只需点击少数线段(即关联线段)即可生成限行面，极大的减少了作业人员的操作次数和操作过程中的严格性和复杂性，最终有效提升限行面的生成效率，为限行面的规模化生产打下技术基础。
34.本技术实施方式的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本技术的实践了解到。
附图说明
35.本技术的上述和/或附加的方面和优点可以从结合下面附图对实施方式的描述中将变得明显和容易理解，其中：
36.图1为相关技术中的限行面生成方法的场景示意图；
37.图2为本技术某些实施方式的限行面生成方法的流程示意图；
38.图3a为本技术某些实施方式的限行面生成方法的第一个场景示意图；
39.图3b为本技术某些实施方式的限行面生成方法的第二个场景示意图；
40.图3c为本技术某些实施方式的限行面生成方法的第三个场景示意图；
41.图3d为本技术某些实施方式的限行面生成方法的第四个场景示意图；
42.图3e为本技术某些实施方式的限行面生成方法的第五个场景示意图；
43.图3f为本技术某些实施方式的限行面生成方法的第六个场景示意图；
44.图3g为本技术某些实施方式的限行面生成方法的第七个场景示意图；
45.图3h为本技术某些实施方式的限行面生成方法的第八个场景示意图；
46.图3i为本技术某些实施方式的限行面生成方法的第九个场景示意图；
47.图3j为本技术某些实施方式的限行面生成方法的第十个场景示意图；
48.图3k为本技术某些实施方式的限行面生成方法的第十一个场景示意图；
49.图4为本技术某些实施方式的限行面生成装置的模块示意图；
50.图5为本技术某些实施方式的计算机可读存储介质与处理器通信的示意图；
51.图6为本技术某些实施方式的计算机设备的示意图。
具体实施方式
52.下面详细描述本技术的实施方式，所述实施方式的示例在附图中示出，其中，相同或类似的标号自始至终表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的，仅用于解释本技术的实施方式，而不能理解为对本技术的实施方式的限制。
53.假设互联网中的一个限行信息为西湖景区周末单双号限行规则。具体内容包括限行时间、限行规则及限行线段。其中，限行时间为：全年双休日及法定节假日(双休日如遇调休，以规定时间为准)的8时30分至17时。限行规则为：凡悬挂小型车号牌(蓝牌)的机动车辆(含个性化牌照、临时号牌)需在西湖景区限行区域(道路)内通行的，其车牌最后一位阿拉伯数字，必须与公历日单双号一致。即：小型车号牌最后一位为1、3、5、7、9的允许在奇数日通行；2、4、6、8、0的允许在偶数日通行。限行线段：北山街-环城西路-湖滨路-南山路-玉皇山路-玉皇山隧道-南复路-虎玉路(凤凰山路)-虎跑路-之江路-梅灵南路-梅灵隧道-梅灵北路-天竺路-灵隐支路-灵溪隧道(北至马家坞路口)-灵溪南路-灵隐路-玉古路-玉泉路-灵隐路合围区域内的道路。其中，北山街(保椒路-环城西线段)、环城西路、湖滨路-南山路(解放路-万松岭线段)、南复路、虎玉路(凤凰山路)、虎跑路(之江路至虎玉路)、之江路、梅灵南路(小牙坞-之江线段)不属此限。
54.基于上述限行信息，相关技术中，限行面的生成方式为：第一步，人工根据互联网信息提取关键信息，如城市、时间、车型、规则、区域等；第二步，在限行面作业平台上根据限行区域信息人工绘制限行面；第三步，标注限行规则等属性信息。由此，可生成图1所示的限行面。在该相关技术中，对于第二步的绘制面的过程，需要人工逐个点击上述道路的每一条线段(即link)，如因为操作不当出现顺序不对或者连通性问题的情况，则会出现限行面生成失败的情况。并且，对于较大的限行面，按照此作业方案，一个限行面的绘制时间短则几个小时，长则一两天，极大的影响了限行面的生成效率。
55.基于此，本技术实施方式提供一种限行面的生成方法。请参阅图2，限行面的生成方法包括：
56.01：获取多条目标限行道路；
57.02：获取与多条目标限行道路相关的关联线段，每条目标限行道路的关联线段的
数量大于零且小于目标限行道路中的线段的总数量；
58.03：将多条关联线段进行顺序匹配以得到多对线段对，每对线段对中包括两条关联线段；
59.04：采用预设路径规划算法计算每对线段对中的两条关联线段之间的目标路径；
60.05：对多条目标路径进行闭合处理以得到限行面。
61.作为一个示例，对于步骤01，可以通过以下方式获取目标限行道路：接收用户的输入以获取目标限行道路。其中，用户可以理解为负责基于互联网上的限行信息进行限行面输出的作业人员。用户可以每隔一段时间就关注一下互联网上的限行信息，以保证能够及时获取到最新限行信息。在用户获取到限行信息后，用户可以自行提取限行信息中的城市、时间、车型、规则、道路等信息，再将提取的城市和道路信息输入到限行面作业平台中，平台基于用户的输入即可进行城市及道路的匹配，从而确定出多条目标限行道路。为方便用户查看，对于匹配出来的目标限行道路，可以在终端的显示屏上进行高亮显示或加粗显示等。
62.需要说明的是，此处的匹配可以是以下中的任意一种，此处不作限制：每接收到用户输入的一条道路信息，就立即进行匹配及显示；或者，当接收到用户输入的所有道路信息后，再进行显示，其中匹配可以在用户输入过程中完成。
63.本技术各实施例中提到限行面作业平台可以包括货运、客运或地图等应用软件的前后端平台，此处不作限制。
64.作为另一个示例，对于步骤01，还可以通过以下方式获取目标限行道路：基于限行信息获取目标限行道路。该方法与接收用户的输入以获取目标限行道路的区别在于，该方法是由限行面作业平台自动完成整个目标限行道路获取的，而另一个方案是由用户先提取目标限行道路，再输入到限行面作业平台中。自动获取的方案智能化程度更高。
65.作为例子，基于限行信息获取目标限行道路可以包括：提取限行信息中的道路信息，再基于道路信息确定多条目标限行道路。具体的，限行面作业平台可以链接到某些可能或专门用于发布限行信息的网站，每隔一段时间获取该网站发布的限行信息。在获取到限行信息后，可以采用完全匹配、模糊匹配中的至少一种方式来提取限行信息中的道路信息，其中，道路信息包括道路名称及该道路所在城市。当采用完全匹配、模糊匹配中的至少一种方式来提取限行信息中的道路信息时，若获取到多条道路信息，则可以对多个道路信息进行相似度排序，并选取相似度最高的道路信息作为最终的道路信息。在获取到道路信息后，再基于道路信息确定出多条目标限行道路。获取到多条目标限行道路后，可以在终端的显示屏上对多条目标道路进行高亮显示或加粗显示，以方便用户查看。
66.对于步骤02，只需要获取每条目标限行道路的所有线段中的部分线段作为关联线段即可，也即每条目标限行道路的关联线段的数量大于零且小于该条目标限行道路的线段总数。选取一条还是多条关联线段，可以根据目标限行道路的复杂度来定。如果目标限行道路的复杂度较高，则可以选取多条关联线段，如果目标限行道路的复杂度较低，则可以只选取一条关联线段。一条道路的复杂度高低可以基于该条道路的线段总数来判断。可以理解，道路的线段可以理解为该条道路中的两个相邻节点(即与其他道路的交汇口)之间的线路。当道路的线段总数越多时，说明该条道路与其他道路的交汇点更多，复杂度也就更高。
67.作为一个示例，可以通过以下方式获取与多条目标限行道路相关的关联线段：接收用户的输入以获取关联线段。可以理解，每条道路都是由多条线段，也即link组成的。因
此，在获取到多条目标限行道路后，用户可以在限行面作业平台上针对每条道路点击至少一条link。请结合图3a，假设目标限行道路包括a、b、c、d。虽然目标限行道路a、b、c、d均包括多个线段。但在本实施例中，用户仅需在限行面作业平台中点击每条目标限行道路其中一条link(即关联线段)即可。比如，在图3b中，用户点击目标限行道路a的关联线段a1；在图3c中，用户点击目标限行道路b的关联线段b1；在图3d中，用户点击目标限行道路c的关联线段c1；在图3e中，用户点击目标限行道路d的关联线段d1。由此，限行面作业平台可以基于用户的输入接收到关联线段a1、关联线段b1、关联线段c1、关联线段d1四个关联线段。
68.作为另一个示例，对于步骤02，可以通过以下方式获取与多条目标限行道路相关的关联线段：将每条目标限行道路中的与其余至少一条目标限行道路的相关度大于预设值的线段作为关联线段。具体的，在限行面作业平台确定目标限行道路后，可以先获取每条目标限行道路中的所有线段。随后，将在每条目标限行道路的所有线段中，选取一条或多条线段作为关联线段。如前所述，选取一条或多条线段作为关联线段可以根据目标限行道路的复杂度而定。而选取关联线段时需要注意应选取与其余至少一条目标限行道路的相关度大于预设值的线段。如图3k中，目标限行道路c存在线段c1和线段c2，而线段c1所处位置与目标限行道路c和目标限行道路d之间的交汇口的所处位置距离较近，也即，线段c1与目标限行道路d之间的相关度较高。因此，可以选择将线段c1作为关联线段，而不将线段c2作为关联线段。在某些情况下，可能出现多条线段均与至少一条目标限行道路的相关度大于预设值的情况，此时，可以从该多条线段中选取与最多条目标限行道路的相关度均大于预设值的线段作为关联线段。
69.需要说明的是，在某些情况下，限行区域可能不包含目标限行道路本身，比如中山路以南这种描述，此时，中山路是不包含在限行区域中的。对于这种情况，可以选取更靠近限行区域所在一侧的道路的线段作为关联线段。比如中山路包括自西向东行驶以及自东向西行驶两条子道路，且两条子道路之间由隔离物隔离开，此时两条子道路有各自的线段。假设自东向西行驶一侧的子道路更靠近限行区域所在一侧，则此时可以选取自东向西行驶一侧的子道路的线段中的至少一条线段作为关联线段。
70.作为一个示例，对于步骤03，将多条关联线段进行顺序匹配以得到多对线段对可以通过以下方式实现：基于用户的输入确定多条关联线段的顺序，再按照顺序将任意两个相邻的关联线段进行匹配以获得线段对。
71.其中，对于接收用户的输入以获取关联线段的情况，由于用户输入关联线段的过程是按照顺时针或逆时针顺序进行输入的，因此，可以基于用户的输入顺序来将任意两条相邻的关联线段进行匹配以获得线段对。如图3b到3e所示，用户输入关联线段的顺序依次为a1、b1、c1、d1，则可以得到以下线段对：a1-b1，b1-c1，c1-d1，d1-a1。
72.对于限行面作业平台自行选取关联线段的情况，此时，可以提示用户进行关联线段的排序的输入。用户输入排序信息后，限行面作业平台可以按照该排序信息来将任意两条相邻的关联线段进行匹配以获得线段对。同样地，如图3b到3e所示，用户输入的排序信息为a1、b1、c1、d1，则可以得到以下线段对：a1-b1，b1-c1，c1-d1，d1-a1。
73.对于步骤04，可以通过多种预设路径算法来计算每对线段对中的两条关联线段之间的目标路径。算法本身需要能够基于两条关联线段算路，且需要保证算路性能和算路的路线效果。如果性能过低，则会导致整体功能的可用性大大降低；如果算路效果差，则会导
致规划出来的路线不是需要的限行面所需路线，则该功能的可用性就会较差。
74.作为一个示例，可以采用a*算法来计算该目标路径。a*算法是一种静态路网中求解最优路径的最有效的直接搜索方法，是一种常用的启发式搜索算法。a*算法的公式表示为：f(n)＝g(n)+h(n)，其中，f(n)是从初始状态经由n到目标状态的代价估计，g(n)是在状态空间中从初始状态到状态n的实际代价，h(n)是从状态n到目标状态的最佳路径的代价估计。a*算法的算路性能，也即算路效率较高，有利于减少限行面生成所需时间。而在算路效果这一方面，可以将a*算法的权值模型设定为与转弯、道路等级中的至少一个信息相关。以权值模型与转弯及道路等级均相关为例，基于该a*算法算出来的目标路径具有转弯少、且路径多为主干道的情况，更适合限行面的划定。
75.作为其他示例，还可以采用dj(dijkstra)算法、crp(customizable route planning)算法、ch(contraction hierarchies)算法中的至少一种算法来计算目标路径。dj算法、cpr算法、ch算法分别是图搜索中比较常见和流行的算法。其中，dj算法解决的是有权图中最短路径问题，主要特点是从起始点开始，采用贪心算法的策略，由每步最优解最后得出全局最优解，每次遍历到起始点距离最近且未访问过的顶点的邻近节点，直到扩展到终点为止。crp算法是基于分治思想的规划算法，即将整个图切分为若干小块(cell)，通过迭代的方式实现多层分块操作构建覆盖图(overlay graph)，overlay graph是在某一cell内中若干跨cell的顶点构成的图，overlay graph中的edge权值为cell内顶点uv的最短路径长度，这确保了覆盖图和原始图中最短路径的长度一致。ch算法是一种用于查找图中最短路径的优化的加速技术，可以利用代表道路网络的图的特性，通过在预处理阶段创建shortcuts来实现提速，然后在最短路径查询中使用这些shortcuts来跳过不重要的顶点，这是基于对道路网络高度分层的观察，shortcuts可用于保存两个重要路口之间预先计算的距离，从而算法无需在查询时考虑这些路口之间的完整路径。
76.需要说明的是，在一个例子中，上述预设路径算法可以一起用来计算目标路径，也可以只选择其中一个或几个预设路径算法来计算目标路径。当采用多个预设路径算法来计算目标路径时，可以再从计算出来的多个目标路径中选取最优目标路径来作为最终的目标路径。
77.在其他例子中，也可以基于场景需求来选择合适的预设路径算法来计算目标路径。例如，当道路复杂度较高时，可以采用dj算法或cpr算法来计算目标路径；当道路复杂度较低时，可以采用a*算法来计算目标路径。如此，根据场景适应性调整算法，既有利于提升算路性能，也有利于提升算路效果。
78.如图3f至图3i所示，基于预设路径算法，可以计算出a1
→
b1，b1
→
c1，c1
→
d1，d1
→
a1四条目标路径。
79.对于步骤05，在获取到多条目标路径之后，可以对多条目标路径进行闭合处理(也称闭环处理)从而得到限行面。作为示例，请结合图3f至图3j，目标路径包括a1
→
b1，b1
→
c1，c1
→
d1，d1
→
a1，则上述目标路径围成的区域即为限行面。
80.本技术实施方式的限行面生成方法从作业方式和复杂度的方向进行优化，提出一种根据互联网文本提取的道路，由人工点击少量线段(即关联线段)的方式，自动计算闭环线路，最后转换为面，极大的减少了用户的操作次数和操作过程中的严格性和复杂性，最终有效提升限行面的作业效率，为限行面的规模化生产打下技术基础。
81.经过测试，对于某个需要100步的线段点击操作的案例而言，可将100步的线段点击操作减少为5步的线段点击操作，且不需要考虑关联线段点击的连通性，从而大大的减少操作的步骤，明显提升限行面的作业效率，针对该场景，预期能达到约20倍左右的效率提升。
82.请参阅图4，本技术实施方式还提供一种限行面生成装置。限行面生成装置包括：第一获取模块，用于获取多条目标限行道路；第二获取模块，用于获取与多条目标限行道路相关的关联线段，每条目标限行道路的关联线段的数量大于零且小于目标限行道路中的线段的总数量；匹配模块，用于将多条关联线段进行顺序匹配以得到多对线段对，每对线段对中包括两条关联线段；计算模块，用于采用预设路径规划算法计算每对线段对中的两条关联线段之间的目标路径；处理模块，用于对多条目标路径进行闭合处理以得到限行面。
83.在某些实施方式中，第一获取模块还用于：接收用户的输入以获取目标限行道路；或，基于限行信息获取目标限行道路。
84.在某些实施方式中，第一获取模块还用于：提取限行信息中的道路信息；基于道路信息确定多条目标限行道路。
85.在某些实施方式中，第二获取模块还用于：接收用户的输入以获取关联线段；或，将每条目标限行道路中的与其余至少一条目标限行道路的相关度大于预设值的线段作为关联线段。
86.在某些实施方式中，匹配模块还用于：基于用户的输入确定多条关联线段的顺序；按照顺序将任意两条相邻的关联线段进行匹配以获得线段对。
87.在某些实施方式中，预设路径算法包括a*算法、dj算法、cpr算法、ch算法中的至少一种。
88.在某些实施方式中，预设路径算法包括a*算法，a*算法中的权值模型与转弯、道路等级中的至少一个信息相关。
89.需要说明的是，本技术实施方式的限行面生成装置实施本技术任一实施方式的限行面生成方法时的实施细节及所达到的效果，可以参考上述对限行面生成方法的描述，在此不再赘述。
90.此外，请参阅图5，本技术实施例提供了一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现以上任一实施方式所述的限行面生成方法。其中，所述计算机可读存储介质包括但不限于任何类型的盘(包括软盘、硬盘、光盘、cd-rom、和磁光盘)、rom(read-only memory，只读存储器)、ram(random access memory，随即存储器)、eprom(erasable programmable read-only memory，可擦写可编程只读存储器)、eeprom(electrically erasable programmable read-only memory，电可擦可编程只读存储器)、闪存、磁性卡片或光线卡片。也就是，存储设备包括由设备(例如，计算机、手机)以能够读的形式存储或传输信息的任何介质，可以是只读存储器，磁盘或光盘等。
91.本技术方法实施例的内容均适用于本存储介质实施例，本存储介质实施例所具体实现的功能与上述方法实施例相同，并且达到的有益效果与上述方法达到的有益效果也相同，具体请参见方法实施例中的说明，在此不再赘述。
92.此外，请参阅图6，本技术实施例还提供了一种计算机设备，本实施例所述的计算
机设备可以是服务器、个人计算机以及网络设备等设备。所述计算机设备包括一个或多个处理器、存储器、以及一个或多个计算机程序。其中一个或多个计算机程序被存储在存储器中并被配置为由一个或多个处理器执行。一个或多个计算机程序配置用于执行以上任一实施方式所述的限行面生成方法。
93.在本说明书的描述中，参考术语“一个实施方式”、“一些实施方式”、“示意性实施方式”、“示例”、“具体示例”或“一些示例”等的描述意指结合所述实施方式或示例描述的具体特征、结构、材料或者特点包含于本技术的至少一个实施方式或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施方式或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施方式或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
94.流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本技术的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本技术的实施例所属技术领域的技术人员所理解。
95.尽管上面已经示出和描述了本技术的实施方式，可以理解的是，上述实施方式是示例性的，不能理解为对本技术的限制，本领域的普通技术人员在本技术的范围内可以对上述实施方式进行变化、修改、替换和变型。

技术特征：
1.一种限行面生成方法，其特征在于，所述限行面生成方法包括：获取多条目标限行道路；获取与所述多条目标限行道路相关的关联线段，每条所述目标限行道路的关联线段的数量大于零且小于所述目标限行道路中的线段的总数量；将所述多条关联线段进行顺序匹配以得到多对线段对，每对所述线段对中包括两条所述关联线段；采用预设路径规划算法计算每对所述线段对中的两条关联线段之间的目标路径；对多条所述目标路径进行闭合处理以得到所述限行面。2.根据权利要求1所述的限行面生成方法，其特征在于，所述获取目标限行道路，包括：接收所述用户的输入以获取所述目标限行道路；或基于限行信息获取所述目标限行道路。3.根据权利要求2所述的限行面生成方法，其特征在于，所述基于限行信息获取所述目标限行道路，包括：提取所述限行信息中的道路信息；基于所述道路信息确定多条所述目标限行道路。4.根据权利要求1所述的限行面生成方法，其特征在于，所述获取与所述多条目标限行道路相关的关联线段，包括：接收用户的输入以获取所述关联线段；或将每条所述目标限行道路中的与其余至少一条目标限行道路的相关度大于预设值的线段作为所述关联线段。5.根据权利要求4所述的限行面生成方法，其特征在于，所述将所述多条关联线段进行顺序匹配以得到多对线段对，包括：基于用户的输入确定所述多条关联线段的顺序；按照所述顺序将任意两条相邻的所述关联线段进行匹配以获得所述线段对。6.根据权利要求1所述的限行面生成方法，其特征在于，所述预设路径算法包括a*算法、dj算法、cpr算法、ch算法中的至少一种。7.根据权利要求6所述的限行面生成方法，其特征在于，所述预设路径算法包括a*算法，所述a*算法中的权值模型与转弯、道路等级中的至少一个信息相关。8.一种限行面生成装置，其特征在于，所述限行面生成装置包括：第一获取模块，用于获取多条目标限行道路；第二获取模块，用于获取与所述多条目标限行道路相关的关联线段，每条所述目标限行道路的关联线段的数量大于零且小于所述目标限行道路中的线段的总数量；匹配模块，用于将所述多条关联线段进行顺序匹配以得到多对线段对，每对所述线段对中包括两条所述关联线段；计算模块，用于采用预设路径规划算法计算每对所述线段对中的两条关联线段之间的目标路径；处理模块，用于对多条所述目标路径进行闭合处理以得到所述限行面。9.一种计算机设备，其特征在于，包括：一个或多个处理器；
存储器；及一个或多个计算机程序，其中，所述一个或多个计算机程序被存储在所述存储器中，并被配置为由所述一个或多个处理器执行，所述一个或多个计算程序配置用于：执行权利要求1至7任意一项所述的限行面生成方法。10.一种存储有计算机程序的非易失性计算机可读存储介质，其特征在于，当所述计算机程序被一个或多个处理器执行时，使得所述处理器执行权利要求1至7任意一项所述的限行面生成方法。

技术总结
本申请公开了一种限行面生成方法、限行面生成装置、计算机设备及计算机可读存储介质。限行面生成方法包括：获取多条目标限行道路；获取与多条目标限行道路相关的关联线段，每条目标限行道路的关联线段的数量大于零且小于目标限行道路中的线段的总数量；将多条关联线段进行顺序匹配以得到多对线段对，每对线段对中包括两条关联线段；采用预设路径规划算法计算每对线段对中的两条关联线段之间的目标路径；对多条目标路径进行闭合处理以得到限行面。本申请实施方式借助路径规划算法来计算每对线段对的目标路径，再对计算出来的目标路径进行闭合处理来得到限行面。作业人员只需点击少数线段即可生成限行面，有效提升限行面的生成效率。成效率。成效率。


技术研发人员：李飞翔 赵常雄 杨国俭 刘晟源 王贺 王鹏 马孟楠
受保护的技术使用者：深圳依时货拉拉科技有限公司
技术研发日：2023.07.06
技术公布日：2023/9/19