CN108805314A - 一种泊车最优路径选择方法及***、车载终端 - Google Patents

一种泊车最优路径选择方法及***、车载终端 Download PDF

Info

Publication number
CN108805314A
CN108805314A CN201710286886.4A CN201710286886A CN108805314A CN 108805314 A CN108805314 A CN 108805314A CN 201710286886 A CN201710286886 A CN 201710286886A CN 108805314 A CN108805314 A CN 108805314A
Authority
CN
China
Prior art keywords
path
parking
optimal
weight
selection index
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
Application number
CN201710286886.4A
Other languages
English (en)
Other versions
CN108805314B (zh
Inventor
蒋伟平
陶正兵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zongmu Technology Shanghai Co Ltd
Original Assignee
Zongmu Technology Shanghai Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zongmu Technology Shanghai Co Ltd filed Critical Zongmu Technology Shanghai Co Ltd
Priority to CN201710286886.4A priority Critical patent/CN108805314B/zh
Publication of CN108805314A publication Critical patent/CN108805314A/zh
Application granted granted Critical
Publication of CN108805314B publication Critical patent/CN108805314B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

本发明提供一种泊车最优路径选择方法及***、车载终端,包括以下步骤:获取各个泊车路径的路径选择指标;对于每个泊车路径,将各个路径选择指标转换为其对应的时间长度参数;获取路径选择指标的权重;根据各个泊车路径的各个路径选择指标所对应的时间长度参数和权重,选择泊车最优路径。本发明的泊车最优路径选择方法及***、车载终端将所有路径选择的指标统一到时间维度上,根据各个指标的权重最终选择泊车最优路径,从而提高泊车效率,避免反复泊车带来的不便。

Description

一种泊车最优路径选择方法及***、车载终端
技术领域
本发明涉及泊车路径选择的技术领域,特别是涉及一种泊车最优路径选择方法及***、车载终端。
背景技术
随着经济的飞速发展,汽车保有量的持续增多,导致停车位资源越来越紧张。现有技术中,进行泊车路径选择时,首先判断是否能够直接泊车入位;如果是,则直接选取该路径进行泊车;如果无法直接泊车入位,则通过多次前后行驶泊车入位。实际泊车中,无论是直接泊车入位,还是多次前后行驶泊车入位,均可能存在多条泊车路径。
因此,在有限的车位资源下,如何选择最优路径进行泊车以提高泊车效率,避免反复泊车带来的不便成为一个亟待解决的问题。
发明内容
鉴于以上所述现有技术的缺点,本发明的目的在于提供一种泊车最优路径选择方法及***、车载终端,将所有路径选择的指标统一到时间维度上,根据各个指标的权重最终选择泊车最优路径,从而提高泊车效率,避免反复泊车带来的不便。
为实现上述目的及其他相关目的,本发明提供一种泊车最优路径选择方法,包括以下步骤:获取各个泊车路径的路径选择指标;对于每个泊车路径,将各个路径选择指标转换为其对应的时间长度参数;获取路径选择指标的权重;根据各个泊车路径的各个路径选择指标所对应的时间长度参数和权重,选择泊车最优路径。
于本发明一实施例中,所述路径选择指标包括路径中方向盘转动的角度总和、档位切换次数、路径关键节点个数、路径长度、路径距离车位中心水平方向最远距离、路径距离车位中心垂直方向最远距离中的一个或多个组合。
于本发明一实施例中,所述路径选择指标的权重采用默认值。
于本发明一实施例中,根据各个泊车路径的各个路径选择指标所对应的时间长度参数和权重,选择泊车最优路径包括以下步骤:
对于每个泊车路径,计算该泊车路径所包含的各个路径选择指标所对应的时间长度参数与对应的权重的加权和;
选择加权和最小的泊车路径作为泊车最优路径。
同时,本发明还提供一种泊车最优路径选择***,包括第一获取模块、转换模块、第二获取模块和选择模块;
所述第一获取模块用于获取各个泊车路径的路径选择指标;
所述转换模块与第一获取模块相连,用于对于每个泊车路径,将各个路径选择指标转换为其对应的时间长度参数;
所述第二获取模块用于获取路径选择指标的权重;
所述选择模块用于根据各个泊车路径的各个路径选择指标所对应的时间长度参数和权重,选择泊车最优路径。
于本发明一实施例中,所述路径选择指标包括路径中方向盘转动的角度总和、档位切换次数、路径关键节点个数、路径长度、路径距离车位中心水平方向最远距离、路径距离车位中心垂直方向最远距离中的一个或多个组合。
于本发明一实施例中,所述第二获取模块中,所述路径选择指标的权重采用默认值。
于本发明一实施例中,所述选择模块选择泊车最优路径包括以下步骤:
对于每个泊车路径,计算该泊车路径所包含的各个路径选择指标所对应的时间长度参数与对应的权重的加权和;
选择加权和最小的泊车路径作为泊车最优路径。
相应的,本发明还提供一种车载终端,包括上述任一所述的泊车最优路径选择***。
如上所述,本发明的泊车最优路径选择方法及***、车载终端,具有以下有益效果:
(1)将所有路径选择的指标统一到时间维度上,并给各个指标分配不同的权重,再根据各个指标的权重选择泊车最优路径;
(2)有效地提高了泊车效率,避免了反复泊车带来的不便;
(3)提升了用户体验。
附图说明
图1显示为本发明的泊车最优路径选择方法的流程图;
图2显示为本发明的泊车最优路径选择***的结构示意图;
图3显示为本发明的车载终端的结构示意图。
元件标号说明
1 泊车最优路径选择***
11 第一获取模块
12 转换模块
13 第二获取模块
14 选择模块
具体实施方式
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。需说明的是,在不冲突的情况下,以下实施例及实施例中的特征可以相互组合。
需要说明的是,以下实施例中所提供的图示仅以示意方式说明本发明的基本构想,遂图式中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制,其实际实施时各组件的型态、数量及比例可为一种随意的改变,且其组件布局型态也可能更为复杂。
本发明的泊车最优路径选择方法及***、车载终端将所有路径选择的指标统一到时间维度上,根据各个指标的权重最终选择泊车最优路径,从而提高泊车效率,避免反复泊车带来的不便,提升了用户体验。
如图1所示,本发明的泊车最优路径选择方法包括以下步骤:
步骤S1、获取各个泊车路径的路径选择指标。
在实际驾驶过程中,当确定当前位置和泊车车位时,会出现多个泊车路径。本发明即在所述多个泊车路径中选择泊车最优路径。故需要针对各个泊车路径进行分析判断。
具体地,路径选择指标包括路径中方向盘转动的角度总和、档位切换次数、路径关键节点个数、路径长度、路径距离车位中心水平方向最远距离、路径距离车位中心垂直方向最远距离中的一个或多个组合。
步骤S2、对于每个泊车路径,将各个路径选择指标转换为其对应的时间长度参数。
在实际驾驶操作中,驾驶员完成具体的驾驶操作需要一定的时间。为了更好地实现泊车最优路径的选择,对于每个泊车路径,将其所包含的各个路径选择指标转换为实现该路径选择指标所对应的时间长度,以便于更加直观、更加形象化地选择泊车最优路径。
具体地,对于各个路径选择指标,根据驾驶员一般反应动作时间,估算其所需时间的长度,从而得到其对应的时间长度参数。例如,假设一次档位切换大概需要3秒钟,则档位切换的总时间为:档位切换次数*3(s),该时间即为档位切换次数对应的时间长度参数。再如,路径长度为10m,车辆泊车速度大概为3.6km/h,即1m/s,则路径总时间为:10/1=10(s),该时间即为路径长度对应的时间长度参数。
需要说明的是,在实际转换过程中,在不同路面及路况下,各个路径选择指标转换为对应的时间长度参数的算法可以相同,也可以不同。这不影响最终的泊车最优路径的选择结果。各个路径选择指标对应的时间长度参数的算法对于本领域技术人员而言,属于成熟的现有技术,不属于本发明重点阐述的内容,故在此不再赘述。
步骤S3、获取路径选择指标的权重。
对于不同的驾驶员而言,由于其驾驶习惯、驾驶能力等的不同,其所认定的最优路径的标准也不尽相同。故需要获取驾驶员个性化的路径选择指标的权重。
于本发明一优选实施例中,驾驶员通过车载终端上的按键或触摸屏来输入路径选择指标的权重。
于本发明另一优选实施例中,可以根据统计获得的不同类型驾驶员的喜好,在不同类型模式下定义各个路径选择指标的权重。驾驶员只需通过选择具体类型模式即可确定各个路径选择指标的权重。优选地,***设置有路径选择指标的默认权重。驾驶员只有在有自身要求时,再选择对应类型模式下的各个路径选择指标的权重。
例如,所获取的路径选择指标中,路径中方向盘转动的角度总和、档位切换次数、路径关键节点个数、路径长度、路径距离车位中心水平方向最远距离、路径距离车位中心垂直方向最远距离的权重可分别为0.3、0.25、0.15、0.1、0.1、0.1。
需要说明的是,对于不同驾驶员,所获取的路径指标的权重可以不同,只要其总和为1即可。
步骤S4、根据各个泊车路径的各个路径选择指标所对应的时间长度参数和权重,选择泊车最优路径。
具体地,包括以下步骤:
41)对于每个泊车路径,计算该泊车路径所包含的各个路径选择指标所对应的时间长度参数与对应的权重的加权和。
42)选择加权和最小的泊车路径作为泊车最优路径。
也就是说,加权求和之后,所花费时间最少的路径即为当前泊车最优路径。
如图2所示,本发明的泊车最优路径选择***1包括第一获取模块11、转换模块12、第二获取模块13和选择模块14。
第一获取模块11用于获取各个泊车路径的路径选择指标。
在实际驾驶过程中,当确定当前位置和泊车车位时,会出现多个泊车路径。本发明即在所述多个泊车路径中选择泊车最优路径。故需要针对各个泊车路径进行分析判断。
具体地,路径选择指标包括路径中方向盘转动的角度总和、档位切换次数、路径关键节点个数、路径长度、路径距离车位中心水平方向最远距离、路径距离车位中心垂直方向最远距离中的一个或多个组合。
转换模块12与第一获取模块11相连,用于对于每个泊车路径,将各个路径选择指标转换为其对应的时间长度参数。
在实际驾驶操作中,驾驶员完成具体的驾驶操作需要一定的时间。为了更好地实现泊车最优路径的选择,对于每个泊车路径,将其所包含的各个路径选择指标转换为实现该路径选择指标所对应的时间长度,以便于更加直观、更加形象化地选择泊车最优路径。
具体地,对于各个路径选择指标,根据驾驶员一般反应动作时间,估算其所需时间的长度,从而得到其对应的时间长度参数。例如,假设一次档位切换大概需要3秒钟,则档位切换的总时间为:档位切换次数*3(s),该时间即为档位切换次数对应的时间长度参数。再如,路径长度为10m,车辆泊车速度大概为3.6km/h,即1m/s,则路径总时间为:10/1=10(s),该时间即为路径长度对应的时间长度参数。
需要说明的是,在实际转换过程中,在不同路面及路况下,各个路径选择指标转换为对应的时间长度参数的算法可以相同,也可以不同。这不影响最终的泊车最优路径的选择结果。各个路径选择指标对应的时间长度参数的算法对于本领域技术人员而言,属于成熟的现有技术,不属于本发明重点阐述的内容,故在此不再赘述。
第二获取模块13用于获取路径选择指标的权重。
对于不同的驾驶员而言,由于其驾驶习惯、驾驶能力等的不同,其所认定的最优路径的标准也不尽相同。故需要获取驾驶员个性化的路径选择指标的权重。
于本发明一优选实施例中,驾驶员通过车载终端上的按键或触摸屏来输入路径选择指标的权重。
于本发明另一优选实施例中,可以根据统计获得的不同类型驾驶员的喜好,在不同类型模式下定义各个路径选择指标的权重。驾驶员只需通过选择具体类型模式即可确定各个路径选择指标的权重。优选地,***设置有路径选择指标的默认权重。驾驶员只有在有自身要求时,再选择对应类型模式下的各个路径选择指标的权重。
例如,所获取的路径选择指标中,路径中方向盘转动的角度总和、档位切换次数、路径关键节点个数、路径长度、路径距离车位中心水平方向最远距离、路径距离车位中心垂直方向最远距离的权重可分别为0.3、0.25、0.15、0.1、0.1、0.1。
需要说明的是,对于不同驾驶员,所获取的路径指标的权重可以不同,只要其总和为1即可。
14选择模块与转换模块12和第二获取模块13相连,用于根据各个泊车路径的各个路径选择指标所对应的时间长度参数和权重,选择泊车最优路径。
具体地,包括以下步骤:
41)对于每个泊车路径,计算该泊车路径所包含的各个路径选择指标所对应的时间长度参数与对应的权重的加权和。
42)选择加权和最小的泊车路径作为泊车最优路径。
也就是说,加权求和之后,所花费时间最少的路径即为当前泊车最优路径。
如图3所示,本发明的车载终端包括上述的泊车最优路径选择***。当车辆上安装有该车载终端时,能够对泊车时出现的多个泊车路径进行综合评估,并选择出最优路径,以辅助驾驶员进行泊车操作,其具体原理如上所述,故在此不再赘述。
综上所述,本发明的泊车最优路径选择方法及***、车载终端将所有路径选择的指标统一到时间维度上,并给各个指标分配不同的权重,再根据各个指标的权重选择泊车最优路径;有效地提高了泊车效率,避免了反复泊车带来的不便;提升了用户体验。所以,本发明有效克服了现有技术中的种种缺点而具高度产业利用价值。
上述实施例仅例示性说明本发明的原理及其功效,而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下,对上述实施例进行修饰或改变。因此,举凡所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变,仍应由本发明的权利要求所涵盖。

Claims (9)

1.一种泊车最优路径选择方法,其特征在于:包括以下步骤:
获取各个泊车路径的路径选择指标;
对于每个泊车路径,将各个路径选择指标转换为其对应的时间长度参数;
获取路径选择指标的权重;
根据各个泊车路径的各个路径选择指标所对应的时间长度参数和权重,选择泊车最优路径。
2.根据权利要求1所述的泊车最优路径选择方法,其特征在于:所述路径选择指标包括路径中方向盘转动的角度总和、档位切换次数、路径关键节点个数、路径长度、路径距离车位中心水平方向最远距离、路径距离车位中心垂直方向最远距离中的一个或多个组合。
3.根据权利要求1所述的泊车最优路径选择方法,其特征在于:所述路径选择指标的权重采用默认值。
4.根据权利要求1所述的泊车最优路径选择方法,其特征在于:根据各个泊车路径的各个路径选择指标所对应的时间长度参数和权重,选择泊车最优路径包括以下步骤:
对于每个泊车路径,计算该泊车路径所包含的各个路径选择指标所对应的时间长度参数与对应的权重的加权和;
选择加权和最小的泊车路径作为泊车最优路径。
5.一种泊车最优路径选择***,其特征在于:包括第一获取模块、转换模块、第二获取模块和选择模块;
所述第一获取模块用于获取各个泊车路径的路径选择指标;
所述转换模块与第一获取模块相连,用于对于每个泊车路径,将各个路径选择指标转换为其对应的时间长度参数;
所述第二获取模块用于获取路径选择指标的权重;
所述选择模块用于根据各个泊车路径的各个路径选择指标所对应的时间长度参数和权重,选择泊车最优路径。
6.根据权利要求5所述的泊车最优路径选择***,其特征在于:所述路径选择指标包括路径中方向盘转动的角度总和、档位切换次数、路径关键节点个数、路径长度、路径距离车位中心水平方向最远距离、路径距离车位中心垂直方向最远距离中的一个或多个组合。
7.根据权利要求5所述的泊车最优路径选择***,其特征在于:所述第二获取模块中,所述路径选择指标的权重采用默认值。
8.根据权利要求5所述的泊车最优路径选择***,其特征在于:所述选择模块选择泊车最优路径包括以下步骤:
对于每个泊车路径,计算该泊车路径所包含的各个路径选择指标所对应的时间长度参数与对应的权重的加权和;
选择加权和最小的泊车路径作为泊车最优路径。
9.一种车载终端,其特征在于:包括权利要求5-8之一所述的泊车最优路径选择***。
CN201710286886.4A 2017-04-27 2017-04-27 一种泊车最优路径选择方法及***、车载终端 Active CN108805314B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710286886.4A CN108805314B (zh) 2017-04-27 2017-04-27 一种泊车最优路径选择方法及***、车载终端

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710286886.4A CN108805314B (zh) 2017-04-27 2017-04-27 一种泊车最优路径选择方法及***、车载终端

Publications (2)

Publication Number Publication Date
CN108805314A true CN108805314A (zh) 2018-11-13
CN108805314B CN108805314B (zh) 2021-12-14

Family

ID=64070400

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710286886.4A Active CN108805314B (zh) 2017-04-27 2017-04-27 一种泊车最优路径选择方法及***、车载终端

Country Status (1)

Country Link
CN (1) CN108805314B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110045734A (zh) * 2019-04-04 2019-07-23 百度在线网络技术(北京)有限公司 基于路径规划的参数权重确定方法、装置和计算机设备
CN110164162A (zh) * 2019-05-23 2019-08-23 济南大学 一种特种车辆精细化引导***及通行方法
CN112414422A (zh) * 2020-11-01 2021-02-26 北京航空航天大学 一种自动泊车的路径规划方法、装置及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102800189A (zh) * 2012-07-22 2012-11-28 江南大学 一种物联网环境下智能泊车路径优化方法
US20140163862A1 (en) * 2012-12-11 2014-06-12 Hyundai Motor Company Apparatus and method for controlling parking assistance
CN104541131A (zh) * 2012-08-10 2015-04-22 歌乐株式会社 路线计算***、导航装置和路线计算方法
US20160140846A1 (en) * 2014-09-25 2016-05-19 Christopher Scott Outwater System and Method for Parking Management Based on Location Tracking
CN105857306A (zh) * 2016-04-14 2016-08-17 中国科学院合肥物质科学研究院 一种用于多种泊车场景的车辆自主泊车路径规划方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102800189A (zh) * 2012-07-22 2012-11-28 江南大学 一种物联网环境下智能泊车路径优化方法
CN104541131A (zh) * 2012-08-10 2015-04-22 歌乐株式会社 路线计算***、导航装置和路线计算方法
US20140163862A1 (en) * 2012-12-11 2014-06-12 Hyundai Motor Company Apparatus and method for controlling parking assistance
US20160140846A1 (en) * 2014-09-25 2016-05-19 Christopher Scott Outwater System and Method for Parking Management Based on Location Tracking
CN105857306A (zh) * 2016-04-14 2016-08-17 中国科学院合肥物质科学研究院 一种用于多种泊车场景的车辆自主泊车路径规划方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110045734A (zh) * 2019-04-04 2019-07-23 百度在线网络技术(北京)有限公司 基于路径规划的参数权重确定方法、装置和计算机设备
CN110164162A (zh) * 2019-05-23 2019-08-23 济南大学 一种特种车辆精细化引导***及通行方法
CN112414422A (zh) * 2020-11-01 2021-02-26 北京航空航天大学 一种自动泊车的路径规划方法、装置及存储介质

Also Published As

Publication number Publication date
CN108805314B (zh) 2021-12-14

Similar Documents

Publication Publication Date Title
Weinert et al. The transition to electric bikes in China: history and key reasons for rapid growth
CN108805314A (zh) 一种泊车最优路径选择方法及***、车载终端
CN109409982B (zh) 共享车辆推荐方法及装置
CN108595823A (zh) 一种联合驾驶风格和博弈理论的自主车换道策略的计算方法
CN106940928A (zh) 订单分配方法及装置
CN108876156A (zh) 拼车及用户订单处理方法、***及所适用的设备
CN107067707A (zh) 一种公交运营及乘客出行优化***
CN108961803A (zh) 车辆驾驶辅助方法、装置、***及终端设备
CN110414728A (zh) 新能源车辆的电量消耗预测方法、***、及电子设备
McIlroy et al. Getting drivers to do the right thing: a review of the potential for safely reducing energy consumption through design
CN107844844A (zh) 基于绿色交通的私家车共享平台工作方法
CN107918804A (zh) 交通工具间接驳路线的规划方法、***、存储介质及终端
CN104318081A (zh) 一种城市重需求性公共自行车租赁点车辆配置方法
CN108827332A (zh) 驾车与地铁的路径组合规划方法、***、设备及存储介质
Li et al. An innovative car sharing technological paradigm towards sustainable mobility
CN106530691A (zh) 一种考虑车辆占有空间的混合车型多车道元胞自动机模型
CN103280120A (zh) 公路火车综合决策装置
Annema Policy implications of the potential carbon dioxide (CO2) emission and energy impacts of highly automated vehicles
CN105741607A (zh) 一种基于激励的VANETs室内停车位发现方法
CN105953808B (zh) 路线规划方法及装置
CN106341388B (zh) 一种车辆远程监控***及其联网控制方法
Sanchez et al. Can autonomy make bicycle-sharing systems more sustainable? An environmental impact analysis
CN109711926A (zh) 一种团购上门服务的方法、***及服务器
CN107818687A (zh) 路上车辆放行的控制方法、装置和***
Pandyaswargo et al. Global distribution and readiness status of artificial intelligence application on mobility projects

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant