路网简图的生成方法、装置及计算机可读存储介质与流程

1.本技术涉及交通系统领域，尤其涉及路网简图的生成方法、装置及计算机可读存储介质。


背景技术：

2.路网简图可以清晰、直观的表示路网的拓扑结构，路网简图中每个路段的方向为标准方向。在现有的技术中，通常通过半自动化与人工相结合的方法绘制路网简图。
3.随着路网的逐渐发展，路网的拓扑结构日益复杂、路网几何的不确定性增加、路网的数据量增大，由于路网可以是全国的任意一个地方的路网，路网的维度可能是任意一个地方的全部路网，也可能是任意一个地方的局部路网，如果每个路网简图都通过半自动化与人工相结合的方法绘制，那么现有依赖人工的生成路网简图方法的工作量将大大增加。


技术实现要素：

4.本技术提供一种路网简图的生成方法、装置及计算机可读存储介质，能够降低生成路网简图的工作量。
5.为达到上述目的，本技术采用如下技术方案：
6.第一方面，提供了一种路网简图的生成方法，该方法可以由路网简图的生成装置执行，该方法包括：获取预设区域内多个路段的道路信息，道路信息包括路段端点的位置信息；确定每个路段对应的标准方向，标准方向用于表征路段在路网简图中的方向，路网简图包括多个标准方向，多个标准方向中任意两个相邻的标准方向之间的夹角相同；根据每个路段的标准方向以及预设函数，确定每个路段的端点在路网简图中对应的位置信息；根据每个路段的端点在路网简图中对应的位置信息生成路网简图，路网简图中不存在除路段端点以外的交点。
7.与现有技术相比，本技术路网简图的生成方案通过预设区域内多个路段的道路信息确定多个路段对应的标准方向以及根据多个路段对应的标准方向和预设函数确定每个路段的端点在路网简图中对应的位置信息，进而生成路网简图，不再依赖半自动人工手工绘制，降低了生成路网简图时的工作量。
8.结合第一方面，在第一方面的某些实施方式中，路段端点的位置信息包括路段起点的位置信息和终点的位置信息，位置信息包括经度和纬度，确定多个路段对应的标准方向，包括：对于多个路段中的任一路段，根据路段的第一差值和第二差值确定路段对应的角度，第一差值为路段终点的经度和起点的经度之间的差值，第二差值为路段终点的纬度和起点的纬度之间的差值；根据路段对应的角度与预设对应关系，确定路段对应的标准方向，预设对应关系包括多个角度区间以及每个角度区间对应的标准方向。
9.结合第一方面，在第一方面的某些实施方式中，方法还包括：若在第一标准方向上存在n个起点位置信息相同的路段，则删除n个路段中不满足预设条件的n-1个路段，n为大于2的正整数，第一标准方向为多个标准方向中的任一个。
10.结合第一方面，在第一方面的某些实施方式中，方法还包括：若在第一标准方向上存在第一路段和第二路段，第一路段起点和第二路段起点的位置信息相同，则确定第一路段的第一夹角及第二路段的第二夹角，夹角为路段的实际方向与第一标准方向之间的夹角，路段的实际方向为路段的起点指向路段的终点的方向，第一标准方向为多个标准方向中的任一个；若第一夹角小于第二夹角，则确定第一路段对应的标准方向为第一标准方向，第二路段对应的标准方向为第二标准方向，第二标准方向为与第一标准方向相邻的标准方向，且第二路段的实际方向位于第一标准方向与第二标准方向之间。
11.结合第一方面，在第一方面的某些实施方式中，根据每个路段对应的标准方向以及预设函数，确定每个路段的端点在路网简图中对应的位置信息，包括：确定多个路段中每个路段的端点对应的第一约束条件，路段的端点对应的第一约束条件与每个路段的标准方向对应，不同的标准方向对应不同的第一约束条件；根据多个路段的端点对应的第一约束条件以及预设函数，确定每个路段的端点在路网简图中对应的位置信息。
12.结合第一方面，在第一方面的某些实施方式中，方法还包括：确定第一道路中的目标路段，目标路段为第一道路中与第二道路距离最短的路段，第一道路和第二道路包括多个连续的标准方向相同或相反的路段，在路网简图中第一道路与第二道路存在除路段端点以外的交点；根据目标路段的道路信息、以及第二道路中多个路段的道路信息确定第一道路与第二道路之间的位置关系；根据每个路段的标准方向以及预设函数，确定每个路段在路网简图中对应的位置信息，包括：根据第一道路与第二道路之间的位置关系确定第二约束条件，根据第一约束条件、第二约束条件以及预设函数，确定多个路段在路网简图中对应的位置信息。
13.第二方面，提供了一种路网简图的生成装置用于实现上述路网简图的生成方法。该路网简图的生成装置包括实现上述方法相应的模块、单元、或手段(means)，该模块、单元、或means可以通过硬件实现，软件实现，或者通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块或单元。
14.结合第二方面，在第二方面的某些实施方式中，路网简图的生成装置包括：获取模块和处理模块；获取模块，用于获取预设区域内多个路段的道路信息，道路信息包括路段端点的位置信息；处理模块，用于确定每个路段对应的标准方向，标准方向用于表征路段在路网简图中的方向，路网简图包括多个标准方向，多个标准方向中任意两个相邻的标准方向之间的夹角相同；处理模块，还用于根据每个路段的标准方向以及预设函数，确定每个路段的端点在路网简图中对应的位置信息；处理模块，还用于根据每个路段的端点在路网简图中对应的位置信息生成路网简图，路网简图中不存在除路段端点以外的交点。
15.结合第二方面，在第二方面的某些实施方式中，路段端点的位置信息包括路段起点的位置信息和终点的位置信息，位置信息包括经度和纬度，处理模块，用于确定多个路段对应的标准方向，包括：对于多个路段中的任一路段，根据路段的第一差值和第二差值确定路段对应的角度，第一差值为路段终点的经度和起点的经度之间的差值，第二差值为路段终点的纬度和起点的纬度之间的差值；根据路段对应的角度与预设对应关系，确定路段对应的标准方向，预设对应关系包括多个角度区间以及每个角度区间对应的标准方向。
16.结合第二方面，在第二方面的某些实施方式中，处理模块还用于：若在第一标准方向上存在n个起点位置信息相同的路段，则删除n个路段中不满足预设条件的n-1个路段，n
为大于2的正整数，第一标准方向为多个标准方向中的任一个。
17.结合第二方面，在第二方面的某些实施方式中，处理模块还用于：若在第一标准方向上存在第一路段和第二路段，第一路段起点和第二路段起点的位置信息相同，则确定第一路段的第一夹角及第二路段的第二夹角，夹角为路段的实际方向与第一标准方向之间的夹角，路段的实际方向为路段的起点指向路段的终点的方向，第一标准方向为多个标准方向中的任一个；若第一夹角小于第二夹角，则确定第一路段对应的标准方向为第一标准方向，第二路段对应的标准方向为第二标准方向，第二标准方向为与第一标准方向相邻的标准方向，且第二路段的实际方向位于第一标准方向与第二标准方向之间。
18.结合第二方面，在第二方面的某些实施方式中，处理模块，还用于根据每个路段对应的标准方向以及预设函数，确定每个路段的端点在路网简图中对应的位置信息，包括：确定多个路段中每个路段的端点对应的第一约束条件，路段的端点对应的第一约束条件与每个路段的标准方向对应，不同的标准方向对应不同的第一约束条件；根据多个路段的端点对应的第一约束条件以及预设函数，确定每个路段的端点在路网简图中对应的位置信息。
19.结合第二方面，在第二方面的某些实施方式中，处理模块还用于：确定第一道路中的目标路段，目标路段为第一道路中与第二道路距离最短的路段，第一道路和第二道路包括多个连续的标准方向相同或相反的路段，在路网简图中第一道路与第二道路存在除路段端点以外的交点；根据目标路段的道路信息、以及第二道路中多个路段的道路信息确定第一道路与第二道路之间的位置关系；根据每个路段的标准方向以及预设函数，确定每个路段在路网简图中对应的位置信息，包括：根据第一道路与第二道路之间的位置关系确定第二约束条件，根据第一约束条件、第二约束条件以及预设函数，确定多个路段在路网简图中对应的位置信息。
20.第三方面，提供了一种路网简图的生成装置，包括：至少一个处理器；处理器用于执行计算机程序或指令，以使该路网简图的生成装置执行上述第一方面的方法。
21.结合第三方面，在第三方面的某些实施方式中，该路网简图的生成装置还包括存储器，该存储器，用于保存必要的程序指令和数据。该存储器可以与处理器耦合，或者，也可以独立于该处理器。
22.在一些可能的设计中，该路网简图的生成装置可以是芯片或芯片系统。该路网简图的生成装置是芯片系统时，可以由芯片构成，也可以包含芯片和其他分立器件。
23.第四方面，提供了一种计算机可读存储介质，该计算机可读存储介质中存储有计算机指令，当其被计算机执行时，使得计算机可以执行上述第一方面的方法。
24.第五方面，提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机可以执行上述第一方面的方法。
25.其中，第二方面至第五方面中任一种设计方式所带来的技术效果可参见上述第一方面中不同设计方式所带来的技术效果，在此不再赘述。
附图说明
26.图1为本技术提供的一种路网简图的生成方法的流程示意图；
27.图2为本技术提供的一种路段对应的标准方向的示意图；
28.图3为本技术提供的一种标准方向翻转示意图；
29.图4为本技术提供的一种标准方向为预设标准方向的路段起点的位置信息和终点的位置信息互换示意图；
30.图5为本技术提供的一种真实路网拓扑的结构示意图；
31.图6为本技术提供的一种存在错误交叉的路段的向量示意图；
32.图7为本技术提供的另一种存在错误交叉的路段的向量示意图；
33.图8为本技术提供的一种多路段同起点的拓扑示意图；
34.图9为本技术提供的一种正常路网简图的示意图；
35.图10为本技术提供的一种异常路网简图的示意图；
36.图11为本技术提供的一种目标路段和第二道路的拓扑示意图；
37.图12为本技术提供的一种目标路段的端点与第二道路中多个端点构成多个向量的示意图；
38.图13为本技术提供的另一种目标路段的端点与第二道路中多个端点构成多个向量的示意图；
39.图14为本技术提供的另一种目标路段的端点与第二道路中多个端点构成多个向量的示意图；
40.图15为本技术提供的另一种目标路段的端点与第二道路中多个端点构成多个向量的示意图；
41.图16为本技术提供的一种目标路段和第二道路的拓扑图；
42.图17为本技术提供的另一种目标路段和第二道路的拓扑图；
43.图18为本技术提供的另一种目标路段和第二道路的拓扑图；
44.图19为本技术提供的另一种目标路段和第二道路的拓扑图；
45.图20为本技术提供的另一种目标路段和第二道路的拓扑图；
46.图21为本技术提供的另一种目标路段和第二道路的拓扑图；
47.图22为本技术提供的另一种目标路段和第二道路的拓扑图；
48.图23为本技术提供的另一种目标路段和第二道路的拓扑图；
49.图24为本技术提供的一种路网简图中路段的标准方向统一化处理示意图；
50.图25为本技术提供的一种路网实际拓扑的示意图；
51.图26为本技术提供的另一种路网简图示意图；
52.图27为本技术提供的另一种路网简图的生成方法的流程示意图；
53.图28为本技术提供的一种路网简图的生成装置的结构示意图；
54.图29为本技术提供的另一种路网简图的生成装置的结构示意图。
具体实施方式
55.下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行描述。
56.在本技术的描述中，除非另有说明，“多个”是指两个或多于两个。“以下至少一项(个)”或其类似表达，是指的这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b，或c中的至少一项(个)，可以表示：a，b，c，a-b，a-c，b-c，或a-b-c，其中a，b，c可以是单个，也可以是多个。
57.另外，为了便于清楚描述本技术实施例的技术方案，在本技术的实施例中，采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分。本领域技术人员可以理解“第一”、“第二”等字样并不对数量和执行次序进行限定，并且“第一”、“第二”等字样也并不限定一定不同。同时，在本技术实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本技术实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念，便于理解。
58.可以理解，说明书通篇中提到的“实施例”意味着与实施例有关的特定特征、结构或特性包括在本技术的至少一个实施例中。因此，在整个说明书各个实施例未必一定指相同的实施例。此外，这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。可以理解，在本技术的各种实施例中，各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本技术实施例的实施过程构成任何限定。
59.可以理解，在本技术中，“当
…
时”、“若”以及“如果”均指在某种客观情况下会做出相应的处理，并非是限定时间，且也不要求实现时一定要有判断的动作，也不意味着存在其它限定。
60.可以理解，本技术实施例中的一些可选的特征，在某些场景下，可以不依赖于其他特征，比如其当前所基于的方案，而独立实施，解决相应的技术问题，达到相应的效果，也可以在某些场景下，依据需求与其他特征进行结合。相应的，本技术实施例中给出的装置也可以相应的实现这些特征或功能，在此不予赘述。
61.本技术中，除特殊说明外，各个实施例之间相同或相似的部分可以互相参考。在本技术中各个实施例、以及各实施例中的各个实现方法中，如果没有特殊说明以及逻辑冲突，不同的实施例之间、以及各实施例中的各个实现方法之间的术语和/或描述具有一致性、且可以相互引用，不同的实施例、以及各实施例中的各个实现方法中的技术特征根据其内在的逻辑关系可以组合形成新的实施例、实施方式、实施方法、或实现方法。以下的本技术实施方式并不构成对本技术保护范围的限定。
62.下面将结合附图，对本技术实施例提供的路网简图的生成方法进行展开说明。
63.如图1所示，为本技术实施例提供的一种路网简图的生成方法的流程示意图，该路网简图的生成方法包括如下步骤：
64.s101、路网简图的生成装置获取预设区域内多个路段的道路信息。
65.其中，路段的道路信息包括路段端点的位置信息。
66.可选的，路段的端点可以为道路中相邻的两个路口或特征点，特征点例如为曲率半径小于预设阈值的弯道处的一个拐点，预设阈值可以为10米。
67.可选的，路段端点的位置信息包括路段起点的位置信息和终点的位置信息，位置信息包括经度和纬度，例如，路段起点的经纬度为(x0，y0)，路段终点的经纬度为(x1，y1)，当然，端点的位置信息也可以为其他能够表征端点位置的信息，本技术对此不作限制。
68.可选的，预设区域可以为预设城市或预设区县，当然，预设区域也可以为预设的其他范围更大或更小的区域，本技术对此不作限制。
69.s102、路网简图的生成装置确定每个路段对应的标准方向。
70.其中，标准方向用于表征路段在路网简图中的方向，路网简图包括多个标准方向，
多个标准方向中任意两个相邻的标准方向之间的夹角相同。
71.可选的，以路段端点的位置信息包括路段起点的位置信息和终点的位置信息，位置信息包括经度和纬度为例，对于多个路段中的任一路段，路网简图的生成装置根据路段的第一差值和第二差值确定路段对应的角度，根据路段对应的角度与预设对应关系，确定路段对应的标准方向。其中，第一差值为路段终点的经度和起点的经度之间的差值，第二差值为路段的终点的纬度和起点的纬度之间的差值，预设对应关系包括多个角度区间以及每个角度区间对应的标准方向。
72.作为一种可能的实现，路段起点的经纬度为(x0，y0)，路段终点的经纬度为(x1，y1)，第一差值x＝x1-x0，第二差值为y＝y1-y0。当x＞0且y＝0时，路网简图的生成装置确定路段对应的角度为0
°
；当x＞0且y＞0时，路网简图的生成装置确定路段对应的角度为【arctan(y/x)*180
°
】/π；当x＝0且y＞0时，路网简图的生成装置确定路段对应的角度为90
°
；当x＜0且y＞0时，路网简图的生成装置确定路段对应的角度为180
°‑
【arctan(y/-x)*180
°
】/π；当x＜0且y＝0时，路网简图的生成装置确定路段对应的角度为180
°
；当x＜0且y＜0时，路网简图的生成装置确定路段对应的角度为180
°
【arctan(y/x)*180
°
】/π；当x＝0且y＜0时，路网简图的生成装置确定路段对应的角度为270
°
；当x＞0且y＜0时，路网简图的生成装置确定路段对应的角度为360
°‑
【arctan(-y/x)*180
°
】/π，其中，π为圆周率，其取值可以为3.1415926。
73.作为一种可能的实现，表1为本技术提供的一种预设对应关系示例，如表1所示，
74.表1
75.标准方向角度区间0【360
°‑
角度阈值，角度阈值】1【角度阈值，90
°‑
角度阈值】2【90
°‑
角度阈值，90
°
角度阈值】3【90
°
角度阈值，180
°‑
角度阈值】4【180
°‑
角度阈值，180
°
角度阈值】5【180
°
角度阈值，270
°‑
角度阈值】6【270
°‑
角度阈值，270
°
角度阈值】7【270
°
角度阈值，360
°‑
角度阈值】
76.其中，表1中的角度阈值的取值为预先设定的，例如，角度阈值的取值可以为22.5
°
，当然，角度阈值也可以取其他角度，本技术对此不作限制。
77.结合表1，在确定路段对应的角度之后，路网简图的生成装置将路段对应的角度所在的角度区间对应的标准方向确定为该路段对应的标准方向。
78.作为一种示例，图2为本技术提供的一种路段对应的标准方向的示意图，图2中有0、1、2、3、4、5、6、7共8个标准方向，每个标准方向之间的夹角相同，均为45
°
，当然，每个标准方向之间的夹角也可以为其他角度，本技术对此不作限制。
79.可以理解的是，若将标准方向0的角度作为0
°
，则标准方向1的角度为45
°
、标准方向2的角度为90
°
、标准方向3的角度为135
°
、标准方向4的角度为180
°
、标准方向5的角度为225
°
、标准方向6的角度为270
°
、标准方向7的角度为315
°
。
80.s103、路网简图的生成装置根据每个路段的标准方向以及预设函数，确定每个路
段的端点在路网简图中对应的位置信息。
81.可选的，路网简图的生成装置在确定每个路段的端点在路网简图中对应的位置信息之前，将标准方向为预设标准方向的路段的标准方向翻转，将标准方向为预设标准方向的路段起点的位置信息和终点的位置信息互换。
82.作为一种可能的实现，以图2所示的标准方向为例，预设标准方向可以为4、5、6、7，预设角度可以为180
°
，图3为本技术提供的一种标准方向翻转示意图。路网简图的生成装置将标准方向为4的路段的标准方向翻转180
°
，该路段翻转后的标准方向为标准方向0；将标准方向为5的路段的标准方向翻转180
°
，该路段翻转后的标准方向为标准方向1，将标准方向为6的路段的标准方向翻转180
°
，该路段翻转后的标准方向为标准方向2，将标准方向为7的路段的标准方向翻转180
°
，该路段翻转后的标准方向为标准方向3。图4为本技术提供的一种标准方向为预设标准方向的路段起点的位置信息和终点的位置信息互换示意图，路网简图的生成装置将标准方向翻转前路段的起点的位置信息(x0，y0)作为标准方向翻转后路段的终点的位置信息(x0，y0)，将标准方向翻转前路段的终点的位置信息(x1，y1)作为标准方向翻转后路段的起点的位置信息(x1，y1)。通过该步骤，可以减少标准方向的数量，进而在确定每个路段在路网简图中对应的位置信息时减少计算量。
83.可选的，路网简图的生成装置确定多个路段中每个路段的端点对应的第一约束条件，根据每个路段的端点对应的第一约束条件以及预设函数，确定每个路段的端点在路网简图中对应的位置信息，其中，每个路段的端点对应的第一约束条件与每个路段的标准方向对应，不同的标准方向对应不同的第一约束条件。
84.作为一种可能的实现，在路网简图的生成装置将标准方向为预设标准方向的路段的标准方向翻转，将标准方向为预设标准方向的路段起点的位置信息和终点的位置信息互换的情况下，以图2所示的标准方向为例，路网简图的生成装置确定多个路段中的端点数量，若多个路段中存在n个端点，则路网简图的生成装置确定n个a变量和n个b变量，其中，(a，b)用于指示n个端点在路网简图中位置信息。根据每个路段的标准方向确定在路网简图中每个路段的起点位置信息(as，bs)与终点位置信息(ae，be)之间的第一约束条件，当路段的标准方向为0时，路网简图的生成装置确定路段对应的第一约束条件为as＜ae，bs＝be；当路段的标准方向为1时，路网简图的生成装置确定路段对应的第一约束条件为as＜ae，bs＜be，be-bs＝ae-as；当路段的标准方向为2时，路网简图的生成装置确定路段对应的第一约束条件为as＝ae，bs＜be；当路段的标准方向为3时，路网简图的生成装置确定路段对应的第一约束条件为as＞ae，bs＜be，be-bs＝-ae as，预设函数可以为
85.作为一种示例，如图5所示，为本技术提供的一种真实路网拓扑的结构示意图，图5中存在路段1、路段2、路段3、路段4、路段5共5个路段，5个路段中存在端点1、端点2、端点3、端点4、端点5、端点6共6个端点。其中，路段1的起点为端点1，终点为端点2，标准方向为标准方向0、路段2的起点为端点2，终点为端点4，标准方向为标准方向2、路段3的起点为端点2，终点为端点3，标准方向为标准方向0、路段4的起点为端点5，终点为端点2，标准方向为标准方向2、路段5的起点为端点6，终点为端点3，标准方向为标准方向3。路网简图的生成装置确定6个a变量和6个b变量，分别是端点1(a1，b1)、端点2(a2，b2)、端点3(a3，b3)、端点4(a4，b4)、端点5(a5，b5)、端点6(a6，b6)。对于标准方向为0的路段1，确定路段1起点(a1，b1)和终点(a2，b2)之间的约束条件为a1＜a2，b1＝b2、对于标准方向为2的路段2，确定路段2起点
(a2，b2)和终点(a4，b4)之间的约束条件为a2＝a4，b2＜b4、对于标准方向为0的路段3，确定路段3起点(a2，b2)和终点(a3，b3)之间的约束条件为a2＜a3，b2＝b3、对于标准方向为2的路段4，确定路段4的起点(a5，b5)和终点(a2，b2)之间的约束条件为a5＝a2，b5＜b2、对于标准方向为3的路段5，确定路段5的起点(a6，b6)和终点(a3，b3)之间的约束条件为a6＞a3，b6＜b3，b3-b6＝-a3 a6。根据上述多个路段对应的约束条件和预设函数即可确定每个路段的起点和终点在路网简图中对应的位置信息。
86.s104、路网简图的生成装置根据每个路段的端点在路网简图中对应的位置信息生成路网简图，路网简图中不存在除路段端点以外的交点。
87.可选的，当多个路段中每两个路段的起点和终点在路网简图中对应的位置信息满足第一条件和第二条件时，路网简图的生成装置确定路网简图不存在多个路段端点以外的交点。
88.作为一种可能的实现，以路段1的起点1s为(a1s，b1s)，终点1e为(a1e，b1e)，路段2的起点2s为(a2s，b2s)，终点2e为(a2e，b2e)为例，第一条件可以为max(a1s，a1e)＜min(a2s，a2e)、max(b1s，b1e)＜min(b2s，b2e)、max(a2s，a2e)＜min(a1s，a1e)、或max(b2s，b2e)＜min(b1s，b1e)，第二条件可以为n(b1s，b1e)，第二条件可以为或
89.结合第二条件，图6为本技术提供的一种存在错误交叉的路段的向量示意图，经过向量变换，第二条件中的条件也可以表示为【(a2s-a1s)*(b1e-b1s)-(a1e-a1s)*(b2s-b1s)】*【(a2e-a1s)*(b1e-b1s)-(a1e-a1s)*(b2e-b1s)】＞0。
90.结合第二条件，图7为本技术提供的另一种存在错误交叉的路段的向量示意图，经过向量变换，第二条件中条件也可以表示为【(a1s-a2s)*(b2e-b2s)-(a2e-a2s)*(b1s-b2s)】*【(a1e-a2s)*(b2e-b2s)-(a2e-a2s)*(b1e-b2s)】＞0。
91.在确定多个路段在路网简图中不存在多个路段的端点之外的交点的情况下，由于路网简图可以通过多个路段对应的标准方向和多个路段对应的端点在路网简图中对应的位置信息确定，因此，在确定多个路段对应的标准方向和多个路段对应的端点在路网简图中对应的位置信息后，路网简图的生成装置即可根据每个路段的标准方向和每个路段的端点在路网简图中对应的位置信息生成这些路段对应的路网简图。
92.与现有技术相比，本技术路网简图的生成方案通过预设区域内多个路段的道路信息确定多个路段对应的标准方向以及根据多个路段对应的标准方向和预设函数确定每个路段的端点在路网简图中对应的位置信息，进而生成路网简图，不再依赖半自动的人工手工绘制，降低了生成路网简图时的工作量。
93.以上是对本技术的方案作了总体上的介绍，下面将对本技术的方案作进一步说明。
94.可选的，在步骤s102之后，若在第一标准方向上存在n个起点位置信息相同的路段，则路网简图的生成装置删除n个路段中不满足预设条件的n-1个路段，其中，n为大于2的正整数，第一标准方向为多个标准方向中的任一个。
95.作为一种可能的实现，预设条件可以为道路等级最高，当然，预设条件也可以为其他条件，本技术对此不作限制。
96.作为一种示例，以预设条件为道路等级最高为例，若在第一标准方向上存在3个起点位置信息相同的路段，路段1的道路等级为高速，路段2的道路等级为省道，路段3的道路等级为乡道，由于路段1的道路等级最高，则路网简图的生成装置删除路段2和路段3。换句话说，若在第一标准方向上存在3个起点位置信息相同的路段，则路网简图的生成装置保留道路等级最高的路段。
97.可选的，路网简图的生成装置在确定每个路段对应的标准方向之后，若在第一标准方向上存在第一路段和第二路段，第一路段起点和第二路段起点的位置信息相同，则确定第一路段的第一夹角及第二路段的第二夹角，夹角为路段的实际方向与第一标准方向之间的夹角，路段的实际方向为路段的起点指向路段的终点的方向，第一标准方向为多个标准方向中的任一个。若第一夹角小于第二夹角，则确定第一路段对应的标准方向为第一标准方向，第二路段对应的标准方向为第二标准方向，第二标准方向为与第一标准方向相邻的标准方向，且第二路段的实际方向位于第一标准方向与第二标准方向之间。
98.作为一种示例，图8为本技术提供的一种多路段同起点的拓扑示意图，以第一标准方向为标准方向1为例，路网简图的生成装置确定路段1的实际方向与标准方向1之间的夹角∠1为5
°
，确定路段2的实际方向与标准方向1之间的夹角∠2为7
°
，则路网简图的生成装置确定路段1对应的标准方向为标准方向1。由于路段2的实际方向位于标准方向1和标准方向0之间且标准方向0与标准方向1相邻，路网简图的生成装置确定路段2对应的标准方向为标准方向0。
99.基于以上方案，能够避免同一标准方向上出现多条起点相同路段的情况发生。
100.在步骤s104中，当多个路段中每两个路段的起点和终点在路网简图中对应的位置信息满足第一条件和第二条件时，路网简图的生成装置确定路网简图中不存在多个路段的端点之外的交点。相应的，若多个路段中存在两个路段的起点和终点在路网简图中对应的位置信息不满足第一条件和第二条件，则路网简图的生成装置确定路网简图中存在多个路段的端点之外的交点。下面将针对路网简图中存在多个路段的端点之外的交点的情况进行说明。
101.为便于描述，以下说明中将路网简图中存在多个路段的端点之外的交点定义为异常相交，例如，路网简图中存在多个路段的端点之外的交点1，经过交点1的两条路段分别为路段1和路段2，将路段1和路段2定位为异常相交。
102.图9为本技术提供的一种正常路网简图的示意图，如图9所示，当路网简图正常时，路段2在路段1的左侧，路段3、路段4不与路段1相交，能够反映真实的路网拓扑结构。然而，由于上述路网简图的生成装置在确定每个路段的端点在路网简图中对应的位置信息时，确定的是每个路段起点和终点之间的约束关系，并未建立路段1-4之间的约束关系，因此，可能会导致路网简图出现异常情况。
103.在图9的基础上，图10为本技术提供的一种异常路网简图的示意图，如图10所示，路段2在路段1的右侧，路段3、路段4与路段1相交，此时路网简图反映的是错误的路网拓扑结构，不能反映图9中正常的路网拓扑结构。
104.可选的，在路网简图的生成装置确定多个路段在路网简图中异常相交后，确定第
一道路中的目标路段，目标路段为第一道路中与第二道路距离最短的路段，第一道路和第二道路包括多个连续的标准方向相同或相反的路段，在路网简图中第一道路与第二道路存在除路段端点以外的交点；根据目标路段的道路信息、以及第二道路中多个路段的道路信息确定第一道路与第二道路之间的位置关系；根据每个路段的标准方向以及预设函数，确定每个路段在路网简图中对应的位置信息，包括：根据第一道路与第二道路之间的位置关系确定第二约束条件，根据第一约束条件、第二约束条件以及预设函数，确定每个路段的端点在路网简图中对应的位置信息。
105.作为一种可能的实现，路网简图的生成装置确定第一道路中的目标路段，目标路段为第一道路中与第二道路距离最短的路段，包括：路网简图的生成装置根据第一道路中多个路段的道路信息确定与第二道路距离最短的目标路段。
106.如图11所示，为本技术提供的一种目标路段和第二道路的拓扑示意图，根据第一道路中端点q1、端点q2、端点q3、端点q4的经纬度分别确定端点q1、端点q2、端点q3、端点q4与第二道路的距离，将距离第二道路最近的两个端点q3和q4对应的路段作为目标路段。
107.需要说明的是，第一道路和第二道路中多个路段的标准方向以及第一道路和第二道路中多个路段的道路信息事先经过了翻转操作，其中，翻转的具体说明可参考步骤s103中的相关描述，在此不在赘述。
108.作为一种可能的实现，路网简图的生成装置根据目标路段的道路信息、以及第二道路中多个路段的道路信息确定第一道路与第二道路之间的位置关系，包括：路网简图的生成装置确定目标路段起点指向终点的向量与目标路段起点指向第二道路中多个端点的向量的多个叉乘结果，根据多个叉乘结果的符号确定第一道路和第二道路的位置关系。
109.作为一种示例，在图11的基础上，图12为本技术提供的一种目标路段的端点与第二道路中多个端点构成多个向量的示意图，如图12所示，路网简图的生成装置确定路中多个端点构成多个向量的示意图，如图12所示，路网简图的生成装置确定个向量的叉乘结果，4个向量的叉乘结果的符号有正有负，即4个向量的叉乘结果为异号，在这种情况下，路网简图的生成装置确定第一道路和第二道路的位置关系为第二道路的起点和终点位于第一道路的两侧。
110.在图12的情况下，路网简图的生成装置将图11中的第一道路和第二道路互换，即将图11中的第一道路作为第二道路，将图11中的第二道路作为第一道路。在将第一道路和第二道路互换后，路网简图的生成装置重新确定第一道路中与第二道路距离最短的目标路段，根据目标路段的道路信息、以及第二道路中多个路段的道路信息确定第一道路与第二道路之间的位置关系。
111.示例性的，在图11的基础上，图13为本技术提供的另一种目标路段的端点与第二道路中多个端点构成多个向量的示意图，路网简图的生成装置确定起点p2和终点p3对应的目标路段距离第二道路距离最短，确定标路段距离第二道路距离最短，确定个向量的叉乘结果，4个向量的叉乘结果的符号均为正，即4个向量的叉乘结果为同正号，此时，路网简图的生成装置确定第一道路和第二道路的位置关系为第二道路位于第一道路的逆时针方向。
112.作为另一种示例，图14为本技术提供的另一种目标路段的端点与第二道路中多个端点
构成多个向量的示意图，如图14所示，路网简图的生成装置确定构成多个向量的示意图，如图14所示，路网简图的生成装置确定个向量的叉乘结果，4个向量的叉乘结果的符号均为正，即4个向量的叉乘结果为同正号，在这种情况下，路网简图的生成装置确定第一道路和第二道路的位置关系为第二道路位于第一道路的逆时针方向。
113.作为另一种示例，图15为本技术提供的另一种目标路段的端点与第二道路中多个端点构成多个向量的示意图，如图15所示，路网简图的生成装置确定，路网简图的生成装置确定个向量的叉乘结果，4个向量的叉乘结果的符号均为负，即4个向量的叉乘结果为同负号，在这种情况下，路网简图的生成装置确定第一道路和第二道路的位置关系为第二道路位于第一道路的顺时针方向。
114.作为一种可能的实现，路网简图的生成装置确定第一道路和第二道路的位置关系后，根据第一道路与第二道路之间的位置关系确定第二约束条件，根据第一约束条件、第二约束条件以及预设函数，确定每个路段的端点在路网简图中对应的位置信息，包括：路网简图的生成装置根据第一道路与第二道路之间的位置关系和目标路段的标准方向确定目标路段的端点与第二道路中距离目标路段最近的端点对应的第二约束条件，根据第一约束条件、第二约束条件以及预设函数，确定每个路段的端点在路网简图中对应的位置信息。
115.其中，第一约束条件和预设函数的具体说明可参考步骤s103中的相关描述，在此不在赘述，以下仅针对第二约束条件进行说明。
116.作为一种示例，以标准方向为图3中的标准方向0-3，目标路段的起点2s(a2s，b2s)和终点2e(a2e，b2e)与第二道路中距离目标路段最近的端点1s(a1s，b1s)为例。在第二道路在目标路段的逆时针方向的情况下，图16为本技术提供的一种目标路段和第二道路的拓扑图，如图16所示，若目标路段的标准方向为标准方向0，路网简图的生成装置确定第二约束条件为b2s＜b1s；图17为本技术提供的另一种目标路段和第二道路的拓扑图，如图17所示，若目标路段的标准方向为标准方向1，路网简图的生成装置确定第二约束条件为若目标路段的标准方向为标准方向1，路网简图的生成装置确定第二约束条件为经过向量变换，该第二约束条件可以表示为a2s-b2s-a1s b1s＞0；图18为本技术提供的另一种目标路段和第二道路的拓扑图，如图18所示，若目标路段的标准方向为标准方向2，路网简图的生成装置确定第二约束条件为a2s＞a1s；图19为本技术提供的另一种目标路段和第二道路的拓扑图，如图19所示，若目标路段的标准方向为标准方向3，路网简图的生成装置确定第二约束条件为经过向量变换，该第二约束条件可以表示为-a2s-b2s a1s b1s＜0。
117.作为另一种示例，以标准方向为图3中的标准方向0-3，目标路段的起点2s(a2s，b2s)和终点2e(a2e，b2e)与第二道路中距离目标路段最近的端点1s(a1s，b1s)为例。在第二道路在目标路段的顺时针方向的情况下，图20为本技术提供的另一种目标路段和第二道路的拓扑图，如图20所示，若目标路段的标准方向为标准方向0，路网简图的生成装置确定第二约束条件为b2s＞b1s；图21为本技术提供的另一种目标路段和第二道路的拓扑图，如图21所示，若目标路段的标准方向为标准方向1，路网简图的生成装置确定第二约束条件为经过向量变换，该第二约束条件可以表示为a2s-b2s-a1s b1s＜0；图22为本技术提供的另一种目标路段和第二道路的拓扑图，如图22所示，若目标路段的标准方
向为标准方向2，路网简图的生成装置确定第二约束条件为a2s＜a1s；图23为本技术提供的另一种目标路段和第二道路的简图，如图23所示，若目标路段的标准方向为标准方向3，路网简图的生成装置确定第二约束条件为经过向量变换，该第二约束条件可以表示为-a2s-b2s a1s b1s＞0。
118.路网简图的生成装置在确定第二约束条件后，根据第一约束条件、第二约束条件以及预设函数，确定每个路段的端点在路网简图中对应的位置信息。其中，路网简图的生成装置根据第一约束条件、第二约束条件以及预设函数确定每个路段的端点在路网简图中对应的位置信息的具体过程与步骤s103中根据第一约束条件和预设函数的过程类似，在此不再赘述。
119.可选的，路网简图的生成装置根据第一约束条件、第二约束条件以及预设函数确定路段在路网简图中对应的位置信息后，重复执行上述方案，在确定的路段在路网简图中对应的位置信息不存在错误交叉的情况下，根据最后一次确定的路段在路网简图中对应的位置信息生成路网简图，或者，重复执行10次上述方案，根据第10次确定的多个路段在路网简图中对应的位置信息生成路网简图。
120.可选的，在生成路网简图之后，路网简图的生成装置还可以对路网简图作进一步的双线处理。
121.作为一种可能的实现，路网简图的生成装置根据第一处理语句对路网简图进行双线处理。
122.作为一种示例，第一处理语句可以为结构化查询语言(structured query language，sql)语句：
[0123][0124][0125]
需要说明的是，第一处理语句还可以为其他的处理语句，本技术对此不作限制。
[0126]
图24为本技术提供的一种路网简图中路段的标准方向统一化处理示意图，通过以上sql语句，如图24所示，在路网简图中多个首尾依次连接的路段的标准方向相同或相反的情况下，可以统一该多个首尾依次连接的路段的标准方向，之后可以对路网简图进行双线
处理。
[0127]
可选的，路网简图的生成装置将路段的名称、路况信息附加到路网简图中对应的路段。
[0128]
图25为本技术提供的一种路网实际拓扑的示意图，图26为本技术提供的另一种路网简图示意图，经过以上方案，图25中不规则的路网被确定为图26中规则的路网简图，能够清晰、直观的表示路网的拓扑结构。
[0129]
以上是对本技术提供的方案作了细致说明，下面再结合流程图对本技术提供的方案作再次说明。
[0130]
图27为本技术提供的另一种路网简图的生成方法的流程示意图，如图27所示，路网简图的生成装置获取预设区域内多个路段的道路信息，根据多个路段的道路信息确定第一约束条件和预设函数，根据第一约束条件和预设函数确定路段在所述路网简图中对应的位置信息，此时循环次数为1。然后，判断循环次数是否＜10，若否，则根据此次路段在所述路网简图中对应的位置信息生成路网简图，若是，则进一步根据路段在所述路网简图中对应的位置信息确定路段在路网简图中是否存在异常交叉。若判断路段在路网简图中不存在异常交叉，则根据此次路段在所述路网简图中对应的位置信息生成路网简图，若判断路段在路网简图中存在异常交叉，则确定第二约束条件，根据第一约束条件、第二约束条件和预设函数重新确定路段在所述路网简图中对应的位置信息，此时循环次数 1。再次执行判断循环次数是否＜10的步骤以及执行后续的步骤，直至循环次数不小于10或确定路段在路网简图中不存在异常交叉，根据当次路段在所述路网简图中对应的位置信息生成路网简图。
[0131]
上述主要从路网简图的生成装置执行路网简图的生成方法的角度对本技术实施例提供的方案进行了介绍。为了实现上述功能，路网简图的生成装置包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本技术实施例能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
[0132]
本技术实施例可以根据上述方法示例对路网简图的生成装置进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。可选的，本技术实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。此外，这里的“模块”可以指特定专用集成电路(application-specific integrated circuit，asic)，电路，执行一个或多个软件或固件程序的处理器和存储器，集成逻辑电路，和/或其他可以提供上述功能的器件。
[0133]
在采用功能模块划分的情况下，图28示出了一种路网简图的生成装置的结构示意图。如图28所示，该路网简图的生成装置包括获取模块2801和处理模块2802。
[0134]
在一些实施例中，该路网简图的生成装置280还可以包括存储模块(图28中未示出)，用于存储程序指令和数据。
[0135]
其中，获取模块2801，用于获取预设区域内多个路段的道路信息，道路信息包括路段端点的位置信息；处理模块2802，用于确定每个路段对应的标准方向，标准方向用于表征
路段在路网简图中的方向，路网简图包括多个标准方向，多个标准方向中任意两个相邻的标准方向之间的夹角相同；处理模块2802，还用于根据每个路段的标准方向以及预设函数，确定每个路段的端点在路网简图中对应的位置信息；处理模块2802，还用于根据每个路段的端点在路网简图中对应的位置信息生成路网简图，路网简图中不存在除路段端点以外的交点。
[0136]
作为一种可能的实现，路段端点的位置信息包括路段起点的位置信息和终点的位置信息，位置信息包括经度和纬度，处理模块2802，用于确定多个路段对应的标准方向，包括：对于多个路段中的任一路段，根据路段的第一差值和第二差值确定路段对应的角度，第一差值为路段终点的经度和起点的经度之间的差值，第二差值为路段终点的纬度和起点的纬度之间的差值；根据路段对应的角度与预设对应关系，确定路段对应的标准方向，预设对应关系包括多个角度区间以及每个角度区间对应的标准方向。
[0137]
作为一种可能的实现，处理模块2802还用于：若在第一标准方向上存在n个起点位置信息相同的路段，则删除n个路段中不满足预设条件的n-1个路段，n为大于2的正整数，第一标准方向为多个标准方向中的任一个。
[0138]
作为一种可能的实现，处理模块2802还用于：若在第一标准方向上存在第一路段和第二路段，第一路段起点和第二路段起点的位置信息相同，则确定第一路段的第一夹角及第二路段的第二夹角，夹角为路段的实际方向与第一标准方向之间的夹角，路段的实际方向为路段的起点指向路段的终点的方向，第一标准方向为多个标准方向中的任一个；若第一夹角小于第二夹角，则确定第一路段对应的标准方向为第一标准方向，第二路段对应的标准方向为第二标准方向，第二标准方向为与第一标准方向相邻的标准方向，且第二路段的实际方向位于第一标准方向与第二标准方向之间。
[0139]
作为一种可能的实现，处理模块2802，还用于根据每个路段对应的标准方向以及预设函数，确定每个路段的端点在路网简图中对应的位置信息，包括：确定多个路段中每个路段的端点对应的第一约束条件，路段的端点对应的第一约束条件与每个路段的标准方向对应，不同的标准方向对应不同的第一约束条件；根据多个路段的端点对应的第一约束条件以及预设函数，确定每个路段的端点在拓扑图中对应的位置信息。
[0140]
作为一种可能的实现，处理模块2802还用于：确定第一道路中的目标路段，目标路段为第一道路中与第二道路距离最短的路段，第一道路和第二道路包括多个连续的标准方向相同或相反的路段，在路网简图中第一道路与第二道路存在除路段端点以外的交点；根据目标路段的道路信息、以及第二道路中多个路段的道路信息确定第一道路与第二道路之间的位置关系；根据每个路段的标准方向以及预设函数，确定每个路段在路网简图中对应的位置信息，包括：根据第一道路与第二道路之间的位置关系确定第二约束条件，根据第一约束条件、第二约束条件以及预设函数，确定多个路段在所述路网简图中对应的位置信息。
[0141]
上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。
[0142]
在采用硬件的形式实现上述功能模块的功能的情况下，图29示出了另一种路网简图的生成装置的结构示意图。如图29所示，该路网简图的生成装置包括处理器2901，存储器2902以及总线2903。处理器2901与存储器2902之间可以通过总线2903连接。
[0143]
处理器2901是路网简图的生成装置290的控制中心，可以是一个处理器，也可以是
多个处理元件的统称。例如，处理器2901可以是一个通用中央处理单元(central processing unit，cpu)，也可以是其他通用处理器等。其中，通用处理器可以是微处理器或者是任何常规的处理器等。
[0144]
作为一种实施例，处理器2901可以包括一个或多个cpu，例如图29中所示的cpu0和cpu 1。
[0145]
存储器2902可以是只读存储器(read-only memory，rom)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，ram)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electrically erasable programmable read-only memory，eeprom)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。
[0146]
作为一种可能的实现方式，存储器2902可以独立于处理器2901存在，存储器2902可以通过总线2903与处理器2901相连接，用于存储指令或者程序代码。处理器2901调用并执行存储器2902中存储的指令或程序代码时，能够实现本发明实施例提供的一次性身份标识使用方法。
[0147]
另一种可能的实现方式中，存储器2902也可以和处理器2901集成在一起。
[0148]
总线2903，可以是工业标准体系结构(industry standard architecture，isa)总线、外围设备互连(peripheral component interconnect，pci)总线或扩展工业标准体系结构(extended industry standard architecture，eisa)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图29中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
[0149]
需要指出的是，图29示出的结构并不构成对该路网简图的生成装置290的限定。除图29所示部件之外，该路网简图的生成装置290可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
[0150]
作为一个示例，结合图28，路网简图的生成装置280中的获取模块2801、处理模块2802实现的功能与图8中的处理器801的功能相同。
[0151]
可选的，如图29所示，本技术实施例提供的路网简图的生成装置290还可以包括通信接口2904。
[0152]
通信接口2904，用于与其他设备通过通信网络连接。该通信网络可以是以太网，无线接入网，无线局域网(wireless local area networks，wlan)等。通信接口2904可以包括用于接收数据的接收单元，以及用于发送数据的发送单元。
[0153]
在一种可能的实现方式中，本技术实施例提供的路网简图的生成装置290中，通信接口2904还可以集成在处理器2901中，本技术实施例对此不做具体限定。
[0154]
作为一个示例，结合图28，路网简图的生成装置280中的获取模块2801和处理模块2802实现的功能与图29中的处理器2901的功能相同。
[0155]
作为一种可能的产品形态，本技术实施例的路网简图的生成装置，还可以使用下述来实现：一个或多个现场可编程门阵列(field programmable gate array，fpga)、可编程逻辑器件(programmable logic device，pld)、控制器、状态机、门逻辑、分立硬件部件、任何其它适合的电路、或者能够执行本技术通篇所描述的各种功能的电路的任意组合。
[0156]
通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能单元的划分进行举例说明。在实际应用中，可以根据需要而将上述功能分配由不同的功能单元完成，即将装置的内部结构划分成不同的功能单元，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0157]
本发明实施例还提供一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当计算机执行该指令时，该计算机执行上述方法实施例所示的方法流程中的各个步骤。
[0158]
本发明的实施例提供一种包含指令的计算机程序产品，当指令在计算机上运行时，使得计算机执行上述方法实施例所示的方法流程中的各个步骤。
[0159]
其中，计算机可读存储介质，例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘。随机存取存储器(random access memory，ram)、只读存储器(read-only memory，rom)、可擦式可编程只读存储器(erasable programmable read only memory，eprom)、寄存器、硬盘、光纤、便携式紧凑磁盘只读存储器(compact disc read-only memory，cd-rom)、光存储器件、磁存储器件、或者上述的人以合适的组合、或者本领域数值的任何其他形式的计算机可读存储介质。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于特定用途asic中。在本技术实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
[0160]
由于本实施例提供的路网简图的生成装置、计算机可读存储介质、计算机程序产品可以应用于上述由于本实施例提供的路网简图的生成方法，因此，其所能获得的技术效果也可参考上述方法实施例，本发明实施例在此不再赘述。
[0161]
尽管在此结合各实施例对本技术进行了描述，然而，在实施所要求保护的本技术过程中，本领域技术人员通过查看附图、公开内容、以及所附权利要求书，可理解并实现公开实施例的其他变化。在权利要求中，“包括”(comprising)一词不排除其他组成部分或步骤，“一”或“一个”不排除多个的情况。单个处理器或其他单元可以实现权利要求中列举的若干项功能。相互不同的从属权利要求中记载了某些措施，但这并不表示这些措施不能组合起来产生良好的效果。
[0162]
尽管结合具体特征及其实施例对本技术进行了描述，显而易见的，在不脱离本技术的精神和范围的情况下，可对其进行各种修改和组合。相应地，本说明书和附图仅仅是所附权利要求所界定的本技术的示例性说明，且视为已覆盖本技术范围内的任意和所有修改、变化、组合或等同物。显然，本领域的技术人员可以对本技术进行各种改动和变型而不脱离本技术的精神和范围。这样，倘若本技术的这些修改和变型属于本技术权利要求及其等同技术的范围之内，则本技术也意图包含这些改动和变型在内。