地图路线规划方法、电子设备以及存储介质与流程

文档序号:31077653发布日期:2022-08-09 21:55阅读:88来源:国知局
地图路线规划方法、电子设备以及存储介质与流程

1.本技术涉及计算机技术领域,具体涉及一种地图路线规划方法、电子设备以及存储介质。


背景技术:

2.随着经济的快速发展和互联网的普及,在许多场景下都需要使用到电子地图,如打车、线上货运以及地图导航等,因此,各式各样的地图应用如雨后春笋般涌现,对于地图应用而言,地图路线规划的准确性至关重要。
3.目前,对于初上线的地图应用,其没有用户产生的行驶数据,因此,在实际地图路线规划时,有以下作法:1)采集使用该地图应用的用户产生的行驶数据,并基于该采集的行驶数据,进行后续地图路线规划;2)人工模拟不同的任务,从而规划出大量的路线,便于后续进行实际的地图路线规划。
4.可见,目前的地图路线规划方案,准确性不佳,并且,成本较高。


技术实现要素:

5.本技术实施例提供一种地图路线规划方法、电子设备以及存储介质,可以对提高地图规划路线的准确性,并且,降低成本。
6.本技术实施例提供了一种地图路线规划方法,包括:
7.导入目标地图数据;
8.获取目标对象的初始位置;
9.以所述初始位置为基准,确定所述初始位置对应的至少一个起始点以及包含所述起始点的预设路线信息;
10.对所述预设路线信息进行路线点分割,得到多个路线点;
11.响应于针对所述目标对象的路线仿真操作,根据所述起始点、路线点以及所述目标对象对应的预设行驶速度,规划所述目标对象对应的目标路线,并测试所述目标路线的路线合理性。
12.可选的,在一些实施例中,所述对所述预设路线信息进行路线点分割,得到多个路线点,包括:
13.确定所述预设路线对应的路线文本;
14.识别所述路线文本的分割符;
15.基于所述分割符对所述路线文本进行分割,得到所述导航路线对应的多个路线点。
16.可选的,在一些实施例中,所述分割符包括路线分割符和路线点分割符,所述基于所述分割符对所述路线文本进行分割,得到所述导航路线对应的多个路线点,包括:
17.根据所述路线分割符对所述路线文本进行文本分割,得到所述预设路线信息中各导航路径对应的路径文本;
18.基于所述路线点分割符对所述路径文本进行路线点分割,得到每条导航路径对应的多个路线点。
19.可选的,在一些实施例中,所述对所述预设路线信息进行路线点分割,得到多个路线点之后,还包括:
20.输出所述路线点对应的经纬度坐标;
21.所述响应于针对所述目标对象的路线仿真操作,根据所述起始点、路线点以及所述目标对象对应的预设行驶速度,规划所述目标对象对应的目标路线,包括:响应于针对所述目标对象的路线仿真操作,根据所述起始点、路线点的经纬度坐标以及所述目标对象对应的预设行驶速度,规划所述目标对象对应的目标路线。
22.可选的,在一些实施例中,所述响应于针对所述目标对象的路线仿真操作,根据所述起始点、路线点以及所述目标对象对应的预设行驶速度,规划所述目标对象对应的目标路线,包括:
23.响应于针对所述目标对象的路线仿真操作,确定所述路线仿真操作对应的终点;
24.获取所述路线点对应的道路参数;
25.基于所述道路参数、所述目标对象对应的预设行驶速度以及路线点的位置,规划所述目标对象从所述起始点行驶至所述终点的目标路线。
26.可选的,在一些实施例中,所述基于所述道路参数、所述目标对象对应的预设行驶速度以及路线点的位置,规划所述目标对象从所述起始点行驶至所述终点的目标路线,包括:
27.识别所述道路参数,得到所述路线点对应的道路特征;
28.基于所述路线点的位置,规划至少一条从所述起始点行驶至所述终点的候选路线;
29.根据所述目标对象对应的预设行驶速度以及道路特征,从多条候选路线中确定所述目标对象从所述起始点行驶至所述终点的目标路线。
30.可选的,在一些实施例中,所述以所述初始位置为基准,确定所述初始位置对应的至少一个起始点以及包含所述起始点的预设路线信息,包括:
31.确定所述初始位置对应的至少一个起始点;
32.获取包含所述起始点的参考预设路线信息,所述参考预设路线信息包含至少一条参考路线;
33.在所述参考预设路线信息中筛选满足预设条件的参考路线,得到包含所述起始点的预设路线信息。
34.可选的,在一些实施例中,所述测试所述目标路线的路线合理性之后,还包括:
35.当所述目标路线的路线测试结果不满足预设条件时,基于所述路线测试结果,调整所述目标路线的路线点。
36.相应的,本技术还提供一种电子设备,包括存储器,处理器及存储在存储器上并可在处理器上运行的计算机程序,其中,所述处理器执行所述程序时如上任一所述方法的步骤。
37.本技术还提供一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如上任一所述方法的步骤。
kit,sdk)导入目标地图数据,该目标地图数据携带有地图应用的应用界面数据、坐标数据以及功能数据,其中,该功能数据可以包含检索功能、导航功能以及打车功能等数据,具体根据实际情况而定,在此不再赘述。
51.需要说明的是,sdk可以简单的为某个程序设计语言提供应用程序接口(application programming interface,api)的一些文件,但也可能包括能与某种嵌入式系统通讯的复杂的硬件。一般的工具包括用于调试和其他用途的实用工具。
52.api其实就是操作系统留给应用程序的一个调用接口,应用程序通过调用操作系统的api而使操作系统去执行应用程序的命令(动作)。其实早在dos时代就有api的概念,只不过那个时候的api是以中断调用的形式(int 21h)提供的,在dos下跑的应用程序都直接或间接的通过中断调用来使用操作系统功能。
53.102、获取目标对象的初始位置。
54.目标对象是指后续执行路线规划的对象,如车辆、人或电动自行车,其在执行路线规划前处于静止的位置则为其对应的初始位置,如目标对象的初始位置为x市x区x街道x路。
55.103、以初始位置为基准,确定初始位置对应的至少一个起始点以及包含起始点的预设路线信息。
56.例如,目标对象为人,其初始位置为某栋大楼内,而大楼的出入口或者上下车地点可能是大楼附近的某些点,因此,需要确定初始位置对应的至少一个起始点,比如,将大楼的正门对应的点作为起始点。另外,预设路线至少包含以该起始点作为路线起点的路线。
57.可选地,在一些实施例中,步骤“以初始位置为基准,确定初始位置对应的至少一个起始点以及包含起始点的预设路线信息”,具体可以包括:
58.(11)确定初始位置对应的至少一个起始点;
59.(12)获取包含起始点的参考预设路线信息;
60.(13)在参考预设路线信息中筛选满足预设条件的参考路线,得到包含起始点的预设路线信息。
61.其中,参考预设路线信息包含至少一条参考路线,预设条件是预先设定的,比如,在参考预设路线信息中筛选两点之间路程最小的参考路线,具体的,参考路线a1和参考路线a2为相同起始点和终点的参考路线,参考路线a1的路程为10公里,参考路线a2的路程为15公里,那么,则将参考路线a1确定为预设路线信息的一部分;又比如,在参考预设路线信息中筛选两点之间时间最小的参考路线,具体的,参考路线a1和参考路线a2为相同起始点和终点的参考路线,参考路线a1花费的时间为30分钟,参考路线a2花费的时间为20分钟,那么,则将参考路线a2确定为预设路线信息的一部分。
62.104、对预设路线信息进行路线点分割,得到多个路线点。
63.其中,预设路线信息包括多条预设路线,预设路线包括街道、路口转向、此段距离、方向以及下一段路线的描述,并且,每条预设路线点均有多个路线点构成,为了便于后续路线规划,因此,需要对预设路线信息进行路线点分割,从而得到多个路线点,以便后续根据这些路线点进行路线规划。
64.可选地,在一些实施例中,步骤“对预设路线信息进行路线点分割,得到多个路线点”,包括:
65.(21)确定预设路线对应的路线文本;
66.(22)识别路线文本的分割符;
67.(23)基于分割符对路线文本进行分割,得到导航路线对应的多个路线点。
68.比如,该预设路线对应的路线文本可以由标识符和英文字母组成,如“gdsszslgqbjjd,crossroad;gdsszslgqrzjd,impasse;gdsszslgqrzjd,business zone”,其中,该“;”为该路线文本的分割符,由此可以基于分割符对路线文本进行分割,得到“gdsszslgqbjjd,crossroad”、“gdsszslgqrzjd,impasse”和“gdsszslgqrzjd,business zone”等3个路线点。
69.进一步的,在一些实施例中,分割符具体可以包括路线分割符和路线点分割符,比如,路线分割符为“,”,路线点分割符为“;”对于路线文本“dsszslgqbjjd,crossroad;gdsszslgqrzjd,impasse;gdsszslgqrzjd,business zone”,由上可知,该路线文本包含3个路线点,分别为路线点a“dsszslgqbjjd,crossroad”、路线点b“gdsszslgqrzjd,impasse”以及路线点c“gdsszslgqrzjd,business zone”,可以理解的是,gdsszslgqrzjd为路线点a对应的街道,crossroad为路线点a对应的路线点属性,即路线点a为十字路口;gdsszslgqrzjd为路线点b对应的街道,impasse为路线点b对应的路线点属性,即路线点b为只有一个出口的路口(死胡同);gdsszslgqrzjd为路线点c对应的街道,business zone为路线点c对应的路线点属性,即路线点c为商业区。
70.可选地,在一些实施例中,步骤“基于分割符对路线文本进行分割,得到导航路线对应的多个路线点”,具体可以包括:
71.(31)根据路线分割符对路线文本进行文本分割,得到预设路线信息中各导航路径对应的路径文本;
72.(32)基于路线点分割符对路径文本进行路线点分割,得到每条导航路径对应的多个路线点。
73.可选地,在一些实施例中,为了便于后续进行路线规划,在得到路线点后,可以输出路线点对应的经纬度坐标,即,步骤“对预设路线信息进行路线点分割,得到多个路线点”之后,还包括:输出路线点对应的经纬度坐标。
74.105、响应于针对目标对象的路线仿真操作,根据起始点、路线点以及目标对象对应的预设行驶速度,规划目标对象对应的目标路线,并测试目标路线的路线合理性。
75.可选地,在一些实施例中,步骤“响应于针对目标对象的路线仿真操作,根据起始点、路线点以及目标对象对应的预设行驶速度,规划目标对象对应的目标路线”,具体可以包括:响应于针对目标对象的路线仿真操作,根据起始点、路线点经纬度坐标以及目标对象对应的预设行驶速度,规划目标对象对应的目标路线。
76.可选地,路线仿真操作可以由用户触发,也可以由终端触发,比如,用户通过点击路线仿真界面中仿真控件,触发路线仿真操作;又比如,终端接收到路线仿真请求,触发路线仿真操作,具体可以根据实际情况而定,在此不再赘述。
77.其中,预设行驶速度可以由运维人员预先进行设定,比如,预设行驶速度可以设置为80km/h,也可以设置为可以设置为100km/h,具体根据实际情况进行选择。
78.进一步的,在实际导航场景中,道路上存在许多不可控的因素,为了提高后续路线规划的准确性,因此,在一些实施例中,可以获取路线点对应的道路参数,并基于该道路参
数进行路线规划,即,可选地,在一些实施例中,步骤“响应于针对目标对象的路线仿真操作,根据起始点、路线点以及目标对象对应的预设行驶速度,规划目标对象对应的目标路线”,具体可以包括:
79.(41)响应于针对目标对象的路线仿真操作,确定路线仿真操作对应的终点;
80.(42)获取路线点对应的道路参数;
81.(43)基于道路参数、目标对象对应的预设行驶速度以及路线点的位置,规划目标对象从起始点行驶至终点的目标路线。
82.其中,道路参数可以携带有路线点的路况信息、道路类型信息以及车道数量信息,具体可以根据实际情况进行选择,在此不作限定。需要说明的是,由于在实际规划过程中,可能会存在同一个路线点与不同的路线点连接,从而规划出多条从起始点行驶至终点的路线,即,路线1:路线点a-路线点b-路线点c,路线2:路线点a-路线点d-路线点c,因此,可以根据道路参数从规划的路线中确定目标路线,即,可选地,在一些实施例中,步骤“基于道路参数、目标对象对应的预设行驶速度以及路线点的位置,规划目标对象从起始点行驶至终点的目标路线”,具体可以包括:
83.(51)识别道路参数,得到路线点对应的道路特征;
84.(52)基于路线点的位置,规划至少一条从起始点行驶至终点的候选路线;
85.(53)根据目标对象对应的预设行驶速度以及道路特征,从多条候选路线中确定目标对象从起始点行驶至终点的目标路线。
86.其中,可以通过预设识别模型识别道路参数,从而得到路线点对应的道路特征,该预设模型可以是卷积神经网络模型、全连接神经网络模型或者是其他神经网络模型,具体根据实际情况进行选择,在此不再赘述。
87.比如,识别道路参数,得到路线点对应的道路特征包括路口和道路类型,道路交汇区域俗称路口,其为道路的交汇处,其中路口可以包括“t型”路口、“y型”路口以及十字路口,不同类型的路口所邻接的道路类型也是不同的,比如,在从国道上的高速路口,车辆在进入高速路口之前所行驶的道路为国道,经过高速路口后所行驶的道路为高速路,两者所对应的道路特征是不同的,比如,高速路上是没有交通指示灯的。
88.需要说明的是,道路特征还可以包括道路的路况,在一些实施例中,可以根据目标对象对应的预设行驶速度以及道路的路况,从多条候选路线中确定目标对象从起始点行驶至终点的目标路线。
89.需要说明的是,在得到目标路线后,还需要测试目标路线的合理性,当目标路线的路线测试结果满足预设条件时,则在后续导航场景中,则可以采用该目标路线进行导航;当目标路线的路线测试结果满足不预设条件时,则基于该路线测试结果,调整目标路线的路线点,比如,目标路线的总路程为3km,行驶时长为5分钟,道路的路况为通畅,预设条件为在通畅的路况下,2分钟行驶1km,可知,该路线测试结果满足预设条件;又比如,目标路线的总路程为3km,行驶时长为20分钟,道路的路况为拥堵,预设条件为在拥堵的路况下,5分钟行驶1km,可知,该路线测试结果不满足预设条件,此时,则调整目标路线的路线点,减少目标路线中通行困难(如存在红绿灯的路线点和拥堵的路线点)的路线点,进而减小目标路线的行驶时间。
90.由上可知,本技术提供一种地图路线规划方法,在导入目标地图数据后,获取目标
对象的初始位置,然后,以初始位置为基准,确定初始位置对应的至少一个起始点以及包含起始点的预设路线信息,接着,对预设路线信息进行路线点分割,得到多个路线点,最后,响应于针对目标对象的路线仿真操作,根据起始点、路线点以及目标对象对应的预设行驶速度,规划目标对象对应的目标路线,并测试目标路线的路线合理性。本技术提供的地图路线规划的方案,可以对预设路线信息进行路线点分割,并根据起始点、路线点以及目标对象对应的预设行驶速度,规划目标对象对应的目标路线,无需花费大量的人力物力进行路线模拟,并且,在得到目标路线后,对目标路线的路线合理性进行验证,进而可以确保目标路线的准确性。
91.为便于更好的实施本技术实施例的地图路线规划方法,本技术实施例还提供一种基于上述地图路线规划装置(简称规划装置)。其中名词的含义与上述地图路线规划方法中相同,具体实现细节可以参考方法实施例中的说明。
92.请参阅图2,图2为本技术实施例提供的地图路线规划装置的结构示意图,其中该规划装置可以包括导入模块201、获取模块202、确定模块203、分割模块204以及规划模块205,具体可以如下:
93.导入模块201,用于导入目标地图数据。
94.例如,具体的,可以通过地图应用的软件开发工具包(software development kit,sdk)导入目标地图数据,该目标地图数据携带有地图应用的应用界面数据、坐标数据以及功能数据,其中,该功能数据可以包含检索功能、导航功能以及打车功能等数据。
95.获取模块202,用于获取目标对象的初始位置。
96.目标对象是指后续执行路线规划的对象,如车辆、人或电动自行车,其在执行路线规划前处于静止的位置则为其对应的初始位置,如目标对象的初始位置为x市x区x街道x路。
97.确定模块203,用于以初始位置为基准,确定初始位置对应的至少一个起始点以及包含起始点的预设路线信息。
98.例如,目标对象为人,其初始位置为某栋大楼内,而大楼的出入口或者上下车地点可能是大楼附近的某些点,因此,需要确定初始位置对应的至少一个起始点,比如,将大楼的正门对应的点作为起始点。另外,预设路线至少包含以该起始点作为路线起点的路线。
99.可选地,在一些实施例中,确定模块203具体可以用于:确定初始位置对应的至少一个起始点,获取包含起始点的参考预设路线信息,在参考预设路线信息中筛选满足预设条件的参考路线,得到包含起始点的预设路线信息。
100.分割模块204,用于对预设路线信息进行路线点分割,得到多个路线点。
101.其中,预设路线信息包括多条预设路线,预设路线包括街道、路口转向、此段距离、方向以及下一段路线的描述,并且,每条预设路线点均有多个路线点构成,为了便于后续路线规划,因此,需要对预设路线信息进行路线点分割,从而得到多个路线点,以便后续根据这些路线点进行路线规划。
102.可选地,在一些实施例中,分割模块204具体可以包括:
103.确定单元,用于确定预设路线对应的路线文本;
104.识别单元,用于识别路线文本的分割符;
105.分割单元,用于基于分割符对路线文本进行分割,得到导航路线对应的多个路线
点。
106.可选地,在一些实施例中,分割单元具体可以用于:根据路线分割符对路线文本进行文本分割,得到预设路线信息中各导航路径对应的路径文本;基于路线点分割符对路径文本进行路线点分割,得到每条导航路径对应的多个路线点。
107.规划模块205,用于响应于针对目标对象的路线仿真操作,根据起始点、路线点以及目标对象对应的预设行驶速度,规划目标对象对应的目标路线,并测试目标路线的路线合理性。
108.可选地,在一些实施例中,规划模块205具体可以用于:响应于针对目标对象的路线仿真操作,确定路线仿真操作对应的终点;获取路线点对应的道路参数;基于道路参数、目标对象对应的预设行驶速度以及路线点的位置,规划目标对象从起始点行驶至终点的目标路线。
109.由上可知,本技术提供一种地图路线规划装置,在导入模块201导入目标地图数据后,获取模块202获取目标对象的初始位置,然后,确定模块203以初始位置为基准,确定初始位置对应的至少一个起始点以及包含起始点的预设路线信息,接着,分割模块204对预设路线信息进行路线点分割,得到多个路线点,最后,规划模块205响应于针对目标对象的路线仿真操作,根据起始点、路线点以及目标对象对应的预设行驶速度,规划目标对象对应的目标路线,并测试目标路线的路线合理性。本技术提供的地图路线规划的方案,可以对预设路线信息进行路线点分割,并根据起始点、路线点以及目标对象对应的预设行驶速度,规划目标对象对应的目标路线,无需花费大量的人力物力进行路线模拟,并且,在得到目标路线后,对目标路线的路线合理性进行验证,进而可以确保目标路线的准确性。
110.此外,本技术实施例还提供一种电子设备,如图3所示,其示出了本技术实施例所涉及的电子设备的结构示意图,具体来讲:
111.该电子设备可以包括一个或者一个以上处理核心的处理器301、一个或一个以上计算机可读存储介质的存储器302、电源303和输入单元304等部件。本领域技术人员可以理解,图3中示出的电子设备结构并不构成对电子设备的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。其中:
112.处理器301是该电子设备的控制中心,利用各种接口和线路连接整个电子设备的各个部分,通过运行或执行存储在存储器302内的软件程序和/或模块,以及调用存储在存储器302内的数据,执行电子设备的各种功能和处理数据,从而对电子设备进行整体监控。可选的,处理器301可包括一个或多个处理核心;优选的,处理器301可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作系统、用户界面和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器301中。
113.存储器302可用于存储软件程序以及模块,处理器301通过运行存储在存储器302的软件程序以及模块,从而执行各种功能应用以及地图路线规划。存储器302可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据电子设备的使用所创建的数据等。此外,存储器302可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地,存储器302还可
以包括存储器控制器,以提供处理器301对存储器302的访问。
114.电子设备还包括给各个部件供电的电源303,优选的,电源303可以通过电源管理系统与处理器301逻辑相连,从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源303还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。
115.该电子设备还可包括输入单元304,该输入单元304可用于接收输入的数字或字符信息,以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。
116.尽管未示出,电子设备还可以包括显示单元等,在此不再赘述。具体在本实施例中,电子设备中的处理器301会按照如下的指令,将一个或一个以上的应用程序的进程对应的可执行文件加载到存储器302中,并由处理器301来运行存储在存储器302中的应用程序,从而实现各种功能,如下:
117.导入目标地图数据;获取目标对象的初始位置;以初始位置为基准,确定初始位置对应的至少一个起始点以及包含起始点的预设路线信息;对预设路线信息进行路线点分割,得到多个路线点;响应于针对目标对象的路线仿真操作,根据起始点、路线点以及目标对象对应的预设行驶速度,规划目标对象对应的目标路线,并测试目标路线的路线合理性。
118.以上各个操作的具体实施可参见前面的实施例,在此不再赘述。
119.本技术实施例在导入目标地图数据后,获取目标对象的初始位置,然后,以初始位置为基准,确定初始位置对应的至少一个起始点以及包含起始点的预设路线信息,接着,对预设路线信息进行路线点分割,得到多个路线点,最后,响应于针对目标对象的路线仿真操作,根据起始点、路线点以及目标对象对应的预设行驶速度,规划目标对象对应的目标路线,并测试目标路线的路线合理性。本技术提供的地图路线规划的方案,可以对预设路线信息进行路线点分割,并根据起始点、路线点以及目标对象对应的预设行驶速度,规划目标对象对应的目标路线,无需花费大量的人力物力进行路线模拟,并且,在得到目标路线后,对目标路线的路线合理性进行验证,进而可以确保目标路线的准确性。
120.本领域普通技术人员可以理解,上述实施例的各种方法中的全部或部分步骤可以通过指令来完成,或通过指令控制相关的硬件来完成,该指令可以存储于一计算机可读存储介质中,并由处理器进行加载和执行。
121.为此,本技术实施例提供一种存储介质,其中存储有多条指令,该指令能够被处理器进行加载,以执行本技术实施例所提供的任一种地图路线规划方法中的步骤。例如,该指令可以执行如下步骤:
122.导入目标地图数据;获取目标对象的初始位置;以初始位置为基准,确定初始位置对应的至少一个起始点以及包含起始点的预设路线信息;对预设路线信息进行路线点分割,得到多个路线点;响应于针对目标对象的路线仿真操作,根据起始点、路线点以及目标对象对应的预设行驶速度,规划目标对象对应的目标路线,并测试目标路线的路线合理性。
123.其中,该存储介质可以包括:只读存储器(rom,read only memory)、随机存取记忆体(ram,random access memory)、磁盘或光盘等。
124.由于该存储介质中所存储的指令,可以执行本技术实施例所提供的任一种地图路线规划方法中的步骤,因此,可以实现本技术实施例所提供的任一种地图路线规划方法所
能实现的有益效果,详见前面的实施例,在此不再赘述。
125.以上对本技术实施例所提供的一种地图路线规划方法、装置、电子设备以及存储介质进行了详细介绍,本文中应用了具体个例对本技术的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本技术的方法及其核心思想;同时,对于本领域的技术人员,依据本技术的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本技术的限制。
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1