CN105973247A - 一种自定义道路数据生成方法和装置 - Google Patents
一种自定义道路数据生成方法和装置 Download PDFInfo
- Publication number
- CN105973247A CN105973247A CN201610504951.1A CN201610504951A CN105973247A CN 105973247 A CN105973247 A CN 105973247A CN 201610504951 A CN201610504951 A CN 201610504951A CN 105973247 A CN105973247 A CN 105973247A
- Authority
- CN
- China
- Prior art keywords
- road
- point
- self
- tracing point
- tracing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
本发明公开一种自定义道路数据生成方法和装置。其中所述方法通过读取采集到的无道路数据的轨迹点序列,将轨迹点分为起始点、结束点和中间点,根据轨迹点与轨迹点之间的时空间关系、轨迹点与已有道路数据之间的关系,分别对起始点、结束点和中间点进行处理,生成自定义道路连接关系,再对生成自定义道路连接关系的道路数据赋予自定义道路等级。通过采用本发明的方法和装置,导航系统可自动加载自定义道路数据,进行路径规划、引导、显示等导航功能,从而实现地图数据的实时更新。
Description
技术领域
本发明涉及导航装置领域,具体涉及一种用于导航装置的自定义道路数据生成方法和装置。
背景技术
车载导航系统是安装在车辆上为驾驶者提供导航和引导服务,能够实时定位、目的地检索、路径规划、画面和语音引导,帮助驾驶者准确快捷到达目的地。而导航装置的实现方法是通过在预先编译好的地图数据上结合导航相关算法实现导航功能,其中地图数据是导航系统的基础。
现有导航系统的地图数据更新具有一定的周期,少则一季度,多则一年,更新不及时。在此基础上,目前我国处于基础设施建设的高速发展时期,在地图数据更新周期内往往会新修出很多道路,这样驾驶者行驶在没有地图数据的地区时往往不能得到导航系统的帮助,为驾驶者的出行带来不便。
发明内容
有鉴于此,有必要提供一种能实时更新地图数据的一种自定义道路数据生成方法和装置。
一种自定义道路数据生成方法,包括以下步骤:
步骤1:当车辆首次行驶在无道路数据的道路上时,采集道路轨迹并生成轨迹信号文件;
步骤2:读取轨迹信号文件,获取连续的轨迹点序列;其中,一份轨迹信号文件对应一条自定义道路;
步骤3:按照轨迹点序列顺序读取一个轨迹点,判断轨迹点是否为第一个与行驶过的已有道路之间的距离大于脱离距离阈值的轨迹点,如果是,将此时的轨迹点确定为起始点,转入步骤4;如果否,判断轨迹点是否为第一个与行驶前方已有道路的距离小于接近距离阈值的轨迹点,如果是,将此时的轨迹点确定为结束点,转入步骤5;如果否,此时的轨迹点确定为中间点,转入步骤6;
步骤4:将轨迹点序列的起始点匹配到已有道路上,并将该轨迹点记录为一条道路Link的起始点;转入步骤3;
步骤5:对结束点进行处理;转入步骤8;
步骤6:根据当前轨迹点与已处理的轨迹点之间的累加距离、是否在同一区域,判断是否将已处理的轨迹点数据整理生成一条道路Link;如果是,转入步骤7;如果否,转入步骤3;
步骤7:整理已处理的轨迹点数据并生成一条道路Link,转入步骤3;
步骤8:自定义道路连接关系生成过程处理完毕。
一种自定义道路数据生成装置,包括:
轨迹采集单元,用于当车辆首次行驶在无道路数据的道路上时,采集道路轨迹并生成轨迹信号文件;
轨迹读取单元,读取轨迹信号文件,获取连续的轨迹点序列;其中,一份轨迹信号文件对应一条自定义道路;
轨迹点分类单元,按照轨迹点序列顺序,将轨迹点分为起始点、结束点和中间点;具体的,将第一个与行驶过的已有道路之间的距离大于脱离距离阈值的轨迹点确定为起始点,将第一个与行驶前方已有道路的距离小于接近距离阈值的轨迹点确定为结束点,将其余轨迹点确定为中间点;
起始点处理单元,将轨迹点序列的起始点匹配到已有道路上,并将该轨迹点记录为一条道路Link的起始点;
中间点处理单元,根据中间点与已处理的轨迹点之间的累加距离、是否在同一区域,将已处理的轨迹点数据整理成一条道路Link;
结束点处理单元,将轨迹点序列的起始点匹配到已有道路上,并用于判断轨迹点序列的起始点和结束点是否均不能匹配到已有道路上,将起始点和结束点均不能匹配到已有道路上的轨迹点序列所记录的道路确定为一条孤立道路,不生成自定义道路;将当起始点和结束点能匹配到已有道路上时生成最后一条道路Link,生成自定义道路连接关系。
本发明的自定义道路数据生成方法和装置通过读取采集到的无道路数据的轨迹点序列,将轨迹点分为起始点、结束点和中间点,根据轨迹点与轨迹点之间的时空间关系、轨迹点与已有道路数据之间的关系,分别对起始点、结束点和中间点进行处理,生成自定义道路连接关系,再赋予自定义道路等级,当导航系统需要使用自定义道路数据时,比如行驶在自定义道路数据区域、规划路径经过自定义道路时,可自动加载自定义道路数据,进行路径规划、引导、显示等导航功能,从而实现地图数据的实时更新。
附图说明
图1为本发明自定义道路数据生成方法的流程图;
图2为本发明自定义道路数据生成装置的框图;
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明,应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明提供的一种自定义道路数据生成方法的步骤如图1所示,具体包括以下步骤:
步骤1:当车辆首次行驶在无道路数据的道路上时,采集道路轨迹并生成轨迹信号文件。
步骤2:读取轨迹信号文件,获取连续的轨迹点序列;其中,一份轨迹信号文件对应一条自定义道路。
步骤3:按照轨迹点序列顺序读取一个轨迹点,判断轨迹点是否为第一个与行驶过的已有道路之间的距离大于脱离距离阈值的轨迹点,如果是,将此时的轨迹点确定为起始点,转入步骤4;如果否,判断轨迹点是否为第一个与行驶前方已有道路的距离小于接近距离阈值的轨迹点,如果是,将此时的轨迹点确定为结束点,转入步骤5;如果否,此时的轨迹点确定为中间点,转入步骤6。
步骤4:将轨迹点序列的起始点匹配到已有道路上,并将该轨迹点记录为一条道路Link的起始点;转入步骤3。
步骤5:对结束点进行处理;转入步骤8。
其中,步骤5中对结束点进行处理的具体过程如下:
步骤a):将轨迹点序列的起始点匹配到已有道路上;
步骤b):判断轨迹点序列的起始点和结束点是否均不能匹配到已有道路上;如果是,转入步骤c);如果否,进入步骤d);
步骤c):当前轨迹点序列记录的道路是一条孤立道路,不生成自定义道路;转入步骤8;
步骤d):生成最后一条道路Link;转入步骤8。
步骤6:根据当前轨迹点与已处理的轨迹点之间的累加距离、是否在同一区域,判断是否将已处理的轨迹点数据整理生成一条道路Link;如果是,转入步骤7;如果否,转入步骤3。
具体的,当当前轨迹点与已处理的轨迹点之间的累加距离超过累加距离阈值和/或当前轨迹点与已处理的轨迹点不在同一区域,则判断将已处理的轨迹点数据整理生成一条道路Link。
步骤7:整理已处理的轨迹点数据并生成一条道路Link,转入步骤3。
步骤8:自定义道路连接关系生成过程处理完毕。
步骤9:对生成道路连接关系的道路数据赋予自定义道路等级。
其中,赋予自定义道路等级的具体方法为:如果自定义道路前后连接的道路为国道,则自定义道路的道路等级为国道,如果自定义道路前后连接的道路等级为普通道路,则自定义道路的道路等级为普通道路,如果自定义道路前后连接的道路等级不一样,则自定义道路的等级以低等级的道路为准,比如国道和普通道路之间的自定义道路的道路等级为普通道路。
优选的,为了获得更精确的轨迹点数据,在执行步骤6之前执行轨迹点过滤步骤。其中,轨迹点过滤步骤具体过程为:根据轨迹点记录的行车角度、轨迹点与上一个已处理的轨迹点之间的距离,判断能够忽略当前轨迹点,压缩形点数据,如果是,转入步骤3;如果否,转入步骤6。
通过本发明的方法可获取具有自定义道路连接关系和自定义道路等级的自定义道路数据,当导航系统需要使用自定道路数据时,比如行驶在自定义道路数据区域、规划路径经过自定义道路时,可自动加载自定义道路数据,进行路径规划、引导、显示等导航功能,从而实现地图数据的实时更新。
本发明还提供一种自定义道路数据生成装置,包括:
轨迹采集单元,用于当车辆首次行驶在无道路数据的道路上时,采集道路轨迹并生成轨迹信号文件。
轨迹读取单元,读取轨迹信号文件,获取连续的轨迹点序列;其中,一份轨迹信号文件对应一条自定义道路。
轨迹点分类单元,按照轨迹点序列顺序,将轨迹点分为起始点、结束点和中间点;具体的,将第一个与行驶过的已有道路之间的距离大于脱离距离阈值的轨迹点确定为起始点,将第一个与行驶前方已有道路的距离小于接近距离阈值的轨迹点确定为结束点,将其余轨迹点确定为中间点。
起始点处理单元,将轨迹点序列的起始点匹配到已有道路上,并将该轨迹点记录为一条道路Link的起始点。
中间点处理单元,根据中间点与已处理的轨迹点之间的累加距离、是否在同一区域,将已处理的轨迹点数据整理成一条道路Link。具体的,当当前轨迹点与已处理的轨迹点之间的累加距离超过累加距离阈值和/或当前轨迹点与已处理的轨迹点不在同一区域,则中间点处理单元将已处理的轨迹点数据整理生成一条道路Link。
结束点处理单元,对结束点进行处理。具体的,结束点处理单元将轨迹点序列的起始点匹配到已有道路上,并用于判断轨迹点序列的起始点和结束点是否均不能匹配到已有道路上,将起始点和结束点均不能匹配到已有道路上的轨迹点序列所记录的道路确定为一条孤立道路,不生成自定义道路连接关系;将当起始点和结束点能匹配到已有道路上时生成最后一条道路Link,生成自定义道路连接关系。
道路等级单元,道路等级单元对生成道路连接关系的道路数据赋予自定义道路等级。其中,道路等级单元赋予自定义道路等级的具体方法为:如果自定义道路前后连接的道路为国道,则自定义道路的道路等级为国道,如果自定义道路前后连接的道路等级为普通道路,则自定义道路的道路等级为普通道路,如果自定义道路前后连接的道路等级不一样,则自定义道路的等级以低等级的道路为准,比如国道和普通道路之间的自定义道路的道路等级为普通道路。
优选的,该自定义道路数据生成装置还包括过滤单元,过滤单元根据中间点记录的行车角度、中间点与上一个已处理的轨迹点之间的距离,对当前中间点进行过滤。中间点处理单元对过滤单元过滤后的中间点进行处理。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (9)
1.一种自定义道路数据生成方法,其特征在于:所述自定义道路数据生成方法包括以下步骤:
步骤1:当车辆首次行驶在无道路数据的道路上时,采集道路轨迹并生成轨迹信号文件;
步骤2:读取轨迹信号文件,获取连续的轨迹点序列;其中,一份轨迹信号文件对应一条自定义道路;
步骤3:按照轨迹点序列顺序读取一个轨迹点,判断轨迹点是否为第一个与行驶过的已有道路之间的距离大于脱离距离阈值的轨迹点,如果是,将此时的轨迹点确定为起始点,转入步骤4;如果否,判断轨迹点是否为第一个与行驶前方已有道路的距离小于接近距离阈值的轨迹点,如果是,将此时的轨迹点确定为结束点,转入步骤5;如果否,此时的轨迹点确定为中间点,转入步骤6;
步骤4:将轨迹点序列的起始点匹配到已有道路上,并将该轨迹点记录为一条道路Link的起始点;转入步骤3;
步骤5:对结束点进行处理;转入步骤8;
步骤6:根据当前轨迹点与已处理的轨迹点之间的累加距离、是否在同一区域,判断是否将已处理的轨迹点数据整理生成一条道路Link;如果是,转入步骤7;如果否,转入步骤3;
步骤7:整理已处理的轨迹点数据并生成一条道路Link,转入步骤3;
步骤8:自定义道路连接关系生成过程处理完毕。
2.根据权利要求1所述的一种自定义道路数据生成方法,其特征在于:所述自定义道路数据生成方法还包括以下步骤:
步骤9:对生成道路连接关系的道路数据赋予自定义道路等级。
3.根据权利要求2所述的一种自定义道路数据生成方法,其特征在于:所述步骤9中的赋予自定义道路等级的具体方法为:如果自定义道路前后连接的道路为国道,则自定义道路的道路等级为国道,如果自定义道路前后连接的道路等级为普通道路,则自定义道路的道路等级为普通道路,如果自定义道路前后连接的道路等级不一样,则自定义道路的等级以低等级的道路为准,比如国道和普通道路之间的自定义道路的道路等级为普通道路。
4.根据权利要求1所述的一种自定义道路数据生成方法,其特征在于:步骤5中对结束点进行处理的具体过程如下:
步骤a):将轨迹点序列的起始点匹配到已有道路上;
步骤b):判断轨迹点序列的起始点和结束点是否均不能匹配到已有道路上;如果是,转入步骤c);如果否,进入步骤d);
步骤c):当前轨迹点序列记录的道路是一条孤立道路,不生成自定义道路;转入步骤8;
步骤d):生成最后一条道路Link;转入步骤8。
5.根据权利要求1至4中任一项所述的一种自定义道路数据生成方法,其特征在于:在执行步骤6之前执行轨迹点过滤步骤,其中,轨迹点过滤步骤具体过程为:根据轨迹点记录的行车角度、轨迹点与上一个已处理的轨迹点之间的距离,判断能够忽略当前轨迹点,压缩形点数据,如果是,转入步骤3;如果否,转入步骤6。
6.一种自定义道路数据生成装置,其特征在于:包括:
轨迹采集单元,用于当车辆首次行驶在无道路数据的道路上时,采集道路轨迹并生成轨迹信号文件;
轨迹读取单元,读取轨迹信号文件,获取连续的轨迹点序列;其中,一份轨迹信号文件对应一条自定义道路;
轨迹点分类单元,按照轨迹点序列顺序,将轨迹点分为起始点、结束点和中间点;具体的,将第一个与行驶过的已有道路之间的距离大于脱离距离阈值的轨迹点确定为起始点,将第一个与行驶前方已有道路的距离小于接近距离阈值的轨迹点确定为结束点,将其余轨迹点确定为中间点;
起始点处理单元,将轨迹点序列的起始点匹配到已有道路上,并将该轨迹点记录为一条道路Link的起始点;
中间点处理单元,根据中间点与已处理的轨迹点之间的累加距离、是否在同一区域,将已处理的轨迹点数据整理成一条道路Link;
结束点处理单元,将轨迹点序列的起始点匹配到已有道路上,并用于判断轨迹点序列的起始点和结束点是否均不能匹配到已有道路上,将起始点和结束点均不能匹配到已有道路上的轨迹点序列所记录的道路确定为一条孤立道路,不生成自定义道路;将当起始点和结束点能匹配到已有道路上时生成最后一条道路Link,生成自定义道路连接关系。
7.根据权利要求6所述的一种自定义道路数据生成装置,其特征在于:所述自定义道路数据生成装置还包括道路等级单元,道路等级单元对生成道路连接关系的道路数据赋予自定义道路等级。
8.根据权利要求7所述的一种自定义道路数据生成装置,其特征在于:道路等级单元赋予自定义道路等级的具体方法为:如果自定义道路前后连接的道路为国道,则自定义道路的道路等级为国道,如果自定义道路前后连接的道路等级为普通道路,则自定义道路的道路等级为普通道路,如果自定义道路前后连接的道路等级不一样,则自定义道路的等级以低等级的道路为准,比如国道和普通道路之间的自定义道路的道路等级为普通道路。
9.根据权利要求6至8中任一项所述的一种自定义道路数据生成装置,其特征在于:所述自定义道路数据生成装置还包括过滤单元,过滤单元根据中间点记录的行车角度、中间点与上一个已处理的轨迹点之间的距离,对当前中间点进行过滤;中间点处理单元对过滤单元过滤后的中间点进行处理。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610504951.1A CN105973247B (zh) | 2016-06-30 | 2016-06-30 | 一种自定义道路数据生成方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610504951.1A CN105973247B (zh) | 2016-06-30 | 2016-06-30 | 一种自定义道路数据生成方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105973247A true CN105973247A (zh) | 2016-09-28 |
CN105973247B CN105973247B (zh) | 2020-06-30 |
Family
ID=56954156
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610504951.1A Active CN105973247B (zh) | 2016-06-30 | 2016-06-30 | 一种自定义道路数据生成方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105973247B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111141296A (zh) * | 2019-12-24 | 2020-05-12 | 武汉中海庭数据技术有限公司 | 车道线众包数据的多道路片段数据的预处理方法及系统 |
CN112990241A (zh) * | 2019-12-13 | 2021-06-18 | 百度在线网络技术(北京)有限公司 | 轨迹匹配方法、装置、设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102901505A (zh) * | 2011-07-29 | 2013-01-30 | 上海博泰悦臻电子设备制造有限公司 | 导航系统及道路匹配方法与装置 |
CN103761229A (zh) * | 2013-10-15 | 2014-04-30 | 北京航空航天大学 | 数据处理方法及装置 |
US20150142306A1 (en) * | 2012-06-04 | 2015-05-21 | Denso Corporation | Road learning device |
CN104677363A (zh) * | 2013-12-03 | 2015-06-03 | 北京图盟科技有限公司 | 一种道路生成方法和装置 |
CN105387863A (zh) * | 2015-12-09 | 2016-03-09 | 浙江网新恒天软件有限公司 | 一种针对现有导航地图中未知的道路进行识别和导航的方法 |
-
2016
- 2016-06-30 CN CN201610504951.1A patent/CN105973247B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102901505A (zh) * | 2011-07-29 | 2013-01-30 | 上海博泰悦臻电子设备制造有限公司 | 导航系统及道路匹配方法与装置 |
US20150142306A1 (en) * | 2012-06-04 | 2015-05-21 | Denso Corporation | Road learning device |
CN103761229A (zh) * | 2013-10-15 | 2014-04-30 | 北京航空航天大学 | 数据处理方法及装置 |
CN104677363A (zh) * | 2013-12-03 | 2015-06-03 | 北京图盟科技有限公司 | 一种道路生成方法和装置 |
CN105387863A (zh) * | 2015-12-09 | 2016-03-09 | 浙江网新恒天软件有限公司 | 一种针对现有导航地图中未知的道路进行识别和导航的方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112990241A (zh) * | 2019-12-13 | 2021-06-18 | 百度在线网络技术(北京)有限公司 | 轨迹匹配方法、装置、设备及存储介质 |
CN112990241B (zh) * | 2019-12-13 | 2023-08-25 | 百度在线网络技术(北京)有限公司 | 轨迹匹配方法、装置、设备及存储介质 |
CN111141296A (zh) * | 2019-12-24 | 2020-05-12 | 武汉中海庭数据技术有限公司 | 车道线众包数据的多道路片段数据的预处理方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN105973247B (zh) | 2020-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106610981B (zh) | 电子地图中道路信息的验证更新方法及系统 | |
CN108520634A (zh) | 高速匝道限速识别方法、装置及电子设备 | |
CN106205120B (zh) | 一种提取道路路口交通限制的方法及装置 | |
JP6397827B2 (ja) | 地図データ更新装置 | |
CN111862606B (zh) | 一种基于多源数据的非法营运车辆识别方法 | |
CN102374868B (zh) | 路径搜索装置和路径搜索方法 | |
CN106080590A (zh) | 车辆控制方法和装置以及决策模型的获取方法和装置 | |
DE102013205392A1 (de) | Backend für Fahrerassistenzsysteme | |
CN105403227A (zh) | 一种安全导航方法及系统 | |
DE112006002676T5 (de) | Berechnung einer optimalen Route auf der Grundlage einer Kohortenanalyse | |
CN108663059A (zh) | 一种导航路径规划方法和装置 | |
DE60020008D1 (de) | Verfahren zum Datensammeln mittels Sprachbefehlen für eine geographische Datenbank sowie System dafür | |
WO2019030916A1 (ja) | 車線情報管理方法、走行制御方法及び車線情報管理装置 | |
DE102007062680A1 (de) | Verkehrsstaugradbestimmungsvorrichtung, Verkehrsstaugradmeldevorrichtung und Programm | |
CN113847925A (zh) | 基于轨迹数据检测车辆偏航的方法、装置、设备及介质 | |
CN102032915A (zh) | 汽车的导航装置和导航方法 | |
CN110032381B (zh) | 电子地图的道路状态更新方法、系统及存储介质 | |
CN107195180A (zh) | 一种基于电警数据的交通出行轨迹提取方法和装置 | |
CN111351499B (zh) | 路径识别方法、装置、计算机设备和计算机可读存储介质 | |
CN106461407A (zh) | 用于检测可导航元素的部分封闭的方法及系统 | |
CN114664087B (zh) | 基于轨迹识别车辆上下高速的方法、装置、设备及介质 | |
CN103092948B (zh) | 一种应用于浮动车轨迹融合的高速道路形状修复方法 | |
CN112650224A (zh) | 自动驾驶仿真的方法、装置、设备及存储介质 | |
DE102010041616A1 (de) | Verfahren zum Erfassen eines Energieverbrauchs, Verfahren zum Durchführen einer Routenplanung, System und Computerprogrammprodukt | |
CN105973247A (zh) | 一种自定义道路数据生成方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |