CN116576865B - 一种飞行区路径规划方法、装置、设备及介质 - Google Patents
一种飞行区路径规划方法、装置、设备及介质 Download PDFInfo
- Publication number
- CN116576865B CN116576865B CN202310829515.1A CN202310829515A CN116576865B CN 116576865 B CN116576865 B CN 116576865B CN 202310829515 A CN202310829515 A CN 202310829515A CN 116576865 B CN116576865 B CN 116576865B
- Authority
- CN
- China
- Prior art keywords
- path
- planning
- node
- target
- value
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 60
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 30
- 230000015654 memory Effects 0.000 claims description 18
- 238000004590 computer program Methods 0.000 claims description 10
- 230000008569 process Effects 0.000 description 13
- 230000006870 function Effects 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 7
- 238000010276 construction Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000012423 maintenance Methods 0.000 description 5
- 230000004888 barrier function Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 3
- 238000007726 management method Methods 0.000 description 2
- 230000036651 mood Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000013515 script Methods 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 235000016936 Dendrocalamus strictus Nutrition 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 230000004044 response Effects 0.000 description 1
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/20—Instruments for performing navigational calculations
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本申请实施例公开了一种飞行区路径规划方法、装置、设备及介质,涉及路径规划技术领域,旨在解决现有方法中飞行区域路径规划方法的规划效率较低的技术问题。所述方法,应用于终端设备,包括:响应于接收到的路径规划请求,从服务器获取目标飞行区的路径规划信息;其中,所述路径规划请求中包括起始点信息和终点信息;所述路径规划信息包括所述目标飞行区内的节点以及各节点之间连接关系、导航塔节点、所述起始点信息对应的起始点节点和所述终点信息对应的目标节点;基于所述路径规划信息,采用D‑Star算法进行路径规划,以获取第一规划路径;将所述第一规划路径的路权优先等级值与路径障碍的路权优先等级值进行对比,获得目标规划路径。
Description
技术领域
本申请涉及路径规划技术领域,尤其涉及一种飞行区路径规划方法、装置、设备及介质。
背景技术
目前,针对飞行区车辆运行线路的规划还比较落后,部分机场采用了一些技术手段改善车辆运行管理,如固定线路方法,将起点位置和目标位置的线路固化下来,当任务下达时,调用固定的线路数据指导作业;该方法只能实现线路提示功能,对车辆运行过程的参考价值有限;但通过这类路径规划无法基于实际情况进行动态规划。再如路网数据方法,采用飞行区静态路网数据,通过地理信息系统提供的通用规划算法,如Dijkstra算法、A*算法等,实现车辆路径规划;但通过上述方法只能依赖于路网数据的更新程度,无法根据飞行区场面的动态情况综合评估线路,如施工、航行通告、道路维修等,导致容易与航空器滑行线路冲突、抢道,甚至与飞机发生碰撞等严重不安全事件。
因此,目前的飞行区域路径规划方法的规划效率有待提升。
发明内容
本申请实施例提供了一种飞行区路径规划方法、装置、设备及介质,解决了现有方法中飞行区域路径规划方法的规划效率较低的技术问题。
一方面,本申请实施例提供了一种飞行区路径规划方法,应用于终端设备,包括:
响应于接收到的路径规划请求,从服务器获取目标飞行区的路径规划信息;其中,所述路径规划请求中包括起始点信息和终点信息;所述路径规划信息包括所述目标飞行区内的节点以及各节点之间连接关系、导航塔节点、所述起始点信息对应的起始点节点和所述终点信息对应的目标节点;
基于所述路径规划信息,采用D-Star算法进行路径规划,以获取第一规划路径;
将所述第一规划路径的路权优先等级值与路径障碍的路权优先等级值进行对比,获得目标规划路径。
作为本申请一些可选实施方式,所述基于所述路径规划信息,采用D-Star算法进行路径规划,以获取第一规划路径,包括:
基于所述路径规划信息,采用D-Star算法进行路径规划,获取多个初始规划路径;
获得多个初始规划路径的预计开销值,将预计开销值最小对应的初始规划路径作为第一规划路径;其中,所述预计开销值用于表征路径的代价值,所述预计开销值越小,代表所对应的路径优先级越高。
作为本申请一些可选实施方式,所述基于所述路径规划信息,采用D-Star算法进行路径规划,获取多个初始规划路径,包括:
基于所述路径规划信息,获得第一目标规划节点集合;
基于所述第一目标规划节点集合,采用D-Star算法进行路径规划,获取多个初始规划路径。
作为本申请一些可选实施方式,所述第一规划路径的预计开销值满足以下关系式:
)
其中,表示为第一规划路径的预计开销值,y表示节点x的相邻节点,节点x表示第一目标规划节点集合中预计开销值最小的节点,i和j表示任意两个导航塔节点,s表示起始节点;xi表示i节点的x坐标值,xs表示s节点的x坐标值,xj表示j节点的x坐标值,xy表示y节点的x坐标值;yi表示i节点的y坐标值,ys表示s节点的y坐标值,yy表示y节点的y坐标值,yj表示j节点的y坐标值。
作为本申请一些可选实施方式,所述将所述第一规划路径的路权优先等级值与路径障碍的路权优先等级值进行对比,获得目标规划路径,包括:
判断所述第一规划路径中是否存在路径障碍;
若存在路径障碍,则将所述第一规划路径的路权优先等级值与路径障碍的路权优先等级值进行对比,获得目标规划路径。
作为本申请一些可选实施方式,所述将所述第一规划路径的路权优先等级值与路径障碍的路权优先等级值进行对比,获得目标规划路径,包括:
将所述第一规划路径的路权优先等级值与路径障碍的路权优先等级值进行对比;
若所述第一规划路径的路权优先等级值大于路径障碍的路权优先等级值,则以第一规划路径作为目标规划路径;
若所述第一规划路径的路权优先等级值小于等于路径障碍的路权优先等级值,则重新进行路径规划,获得目标路径规划。
作为本申请一些可选实施方式,所述若所述第一规划路径的路权优先等级值小于等于路径障碍的路权优先等级值,则重新进行路径规划,获得目标路径规划,包括:
若所述第一规划路径的路权优先等级值小于等于路径障碍的路权优先等级值,则重新基于所述路径规划信息,获得第二目标规划节点集合;
基于所述第二目标规划节点集合,采用D-Star算法进行路径规划,获得目标路径规划。
再一方面,本申请实施例提供了一种飞行区路径规划装置,包括:
接收信息模块,用于响应于接收到的路径规划请求,从服务器获取目标飞行区的路径规划信息;其中,所述路径规划请求中包括起始点信息和终点信息;所述路径规划信息包括所述目标飞行区内的节点以及各节点之间连接关系、导航塔节点、所述起始点信息对应的起始点节点和所述终点信息对应的目标节点;
检索模块,用于基于所述路径规划信息,采用D-Star算法进行路径规划,以获取第一规划路径;
路径规划模块,用于将所述第一规划路径的路权优先等级值与路径障碍的路权优先等级值进行对比,获得目标规划路径。
再一方面,本申请实施例提供了一种电子设备,该电子设备包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器执行所述计算机程序,实现如上所述的方法。
再一方面,本申请实施例提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,处理器执行所述计算机程序,实现如上所述的方法。
本申请的有益效果为:本申请实施例在对飞行区路径进行规划时,不仅基于起始点和目标点进行固定规划,也会基于路径障碍的路权优先等级值进行动态规划,并且结合D-Star算法进行路径规划,从而可以在实际驾驶过程中根据飞行区场面的动态情况综合评估线路,避免与航空器滑行线路冲突、抢道,甚至与航空器发生碰撞等严重不安全事件,从而保证了提高飞行区车辆的路径规划效率,动态避免路径冲突,求解飞行区复杂场面条件下的车辆路径规划问题,从而提高飞行区车辆安全运行水平。
附图说明
为了更清楚地说明本申请实施例技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的一种电子设备的结构示意图;
图2是本申请实施例提供的一种飞行区路径规划方法的流程示意图;
图3是本申请实施例提供的一种飞行区路径规划装置的结构示意图。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
本申请实施例的主要解决方案是:一种飞行区路径规划方法,应用于终端设备,包括:接收服务器发送的路径规划信息;其中,所述路径规划信息包括节点关系信息、导航点信息、起始点信息和目标点信息;基于所述路径规划信息,获取线路预计开销值;基于所述线路预计开销值,获得目标规划节点集合;其中,所述目标规划节点集合中包括多个目标节点,所述目标节点的线路预计开销值满足预设阈值;所述目标节点的路权优先等级值大于路径障碍的路权优先等级值;基于所述目标规划节点集合,采用D-Star算法进行路径规划,获得目标规划路径。
目前,针对飞行区车辆运行线路的规划还比较落后,部分机场采用了一些技术手段改善车辆运行管理,如固定线路方法,将起点位置和目标位置的线路固化下来,当任务下达时,调用固定的线路数据指导作业;该方法只能实现线路提示功能,对车辆运行过程的参考价值有限;但通过这类路径规划无法基于实际情况进行动态规划。再如路网数据方法,采用飞行区静态路网数据,通过地理信息系统提供的通用规划算法,如Dijkstra算法、A*算法等,实现车辆路径规划;但通过上述方法只能依赖于路网数据的更新程度,无法根据飞行区场面的动态情况综合评估线路,如施工、航行通告、道路维修等,导致容易与航空器滑行线路冲突、抢道,甚至与航空器发生碰撞等严重不安全事件。同时,更新路网数据有很强的专业性,普通用户一般很难完成;加之不同运行规则的时效性和范围不同,路网数据无法做到实时更新和发布。再如依靠驾驶员的个人经验进行线路规划;但该方法由于影响人员工作的因素多,依靠人员经验的方式无法保证驾驶员任何时候不受外在内在条件的影响,如心情、年龄、疲劳程度等;同时,驾驶员也无法随时关注和掌握影响驾驶的其它因素,影响路径选择的合理性。
可以看出,上述方法缺乏针对飞行区车辆的运行规划方法和系统,无法保障飞行车辆运行安全和运行效率,主要体现在:第一,由于影响人员工作的因素多,依靠人员经验的方式无法保证驾驶员任何时候不受外在内在条件的影响,如心情、年龄、疲劳程度等。同时,驾驶员也无法随时关注和掌握影响驾驶的其它因素,影响路径选择的合理性。第二,路网数据方法依赖于路网数据的更新程度,无法根据飞行区场面的动态情况综合评估线路,如施工、航行通告、道路维修等,导致容易与航空器滑行线路冲突、抢道,甚至与航空器发生碰撞等严重不安全事件。同时,更新路网数据有很强的专业性,普通用户一般很难完成。加之不同运行规则的时效性和范围不同,路网数据无法做到实时更新和发布。第三,无法针对不同作业车辆进行路径规划和避让,如应急救援车辆、保障车辆、施工车辆等,容易引起车辆与车辆抢道,甚至发生碰撞事故。第四,由于机场跑道、航站楼自身的建筑特点,在路网区域会形成狭长的障碍,导致常规搜索算法经常陷入算法的极端情况,影响路径规划时间和效率。第五,目前普遍以服务器为中心实现路径规划,当请求并发数量增加时,需要通过增加服务器性能来实现实时规划计算,无法充分利用终端的计算能力实现动态计算规划。
因此上述现有技术在规划飞行区路径时,均存在一定的不合理性以及规划效率较低。
为此,本申请提供一种解决方案,即在对飞行区路径进行规划时,不仅基于起始点和目标点进行固定规划,也会基于路径障碍的路权优先等级值进行动态规划,并且结合D-Star算法进行路径规划,从而可以在实际驾驶过程中根据飞行区场面的动态情况综合评估线路,避免与航空器滑行线路冲突、抢道,甚至与航空器发生碰撞等严重不安全事件,从而保证了提高飞行区车辆的路径规划效率,动态避免路径冲突,求解飞行区复杂场面条件下的车辆路径规划问题,从而提高飞行区车辆安全运行水平。
参照图1,图1为本申请实施例方案涉及的硬件运行环境的电子设备结构示意图。
如图1所示,该电子设备可以包括:处理器1001,例如中央处理器(CentralProcessing Unit,CPU),通信总线1002、用户接口1003,网络接口1004,存储器1005。其中,通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏(Display)、输入单元比如键盘(Keyboard),可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如无线保真(WIreless-FIdelity,WI-FI)接口)。存储器1005可以是高速的随机存取存储器(RandomAccess Memory,RAM)存储器,也可以是稳定的非易失性存储器(Non-Volatile Memory,NVM),例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。
本领域技术人员可以理解,图1中示出的结构并不构成对电子设备的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
如图1所示,作为一种存储介质的存储器1005中可以包括操作系统、数据存储模块、网络通信模块、用户接口模块以及电子程序。
在图1所示的电子设备中,网络接口1004主要用于与网络服务器进行数据通信;用户接口1003主要用于与用户进行数据交互;本发明电子设备中的处理器1001、存储器1005可以设置在电子设备中,所述电子设备通过处理器1001调用存储器1005中存储的飞行区路径规划装置,并执行本申请实施例提供的飞行区路径规划方法。
参见图2,本申请的实施例提供了一种飞行区路径规划方法,应用于终端设备,包括:
步骤S10、接收服务器发送的路径规划信息;其中,所述路径规划信息包括节点关系信息、导航点信息、起始点信息和目标点信息。
在具体实施过程中,所述节点关系信息是指各节点组成的有向图R;具体的,所述有向图R基于飞行区车辆路网信息获得,,其中,a为起始节点,b为结束节点,p表示a到b的权重值,即a到b的线路预计开销,I为飞行区路网节点集合。
进一步地,所述p表示路线预计开销值,采用曼哈顿距离公式求得:
其中,x1表示节点1的横坐标值,x2表示节点2的横坐标值,y1表示节点1的纵坐标值,y2表示节点2的纵坐标值。
进一步地,所述飞行区路网节点集合
其中,sta为节点状态,包括NEW、OPEN和CLOSED;x表示对应节点的横坐标值,y表示对应节点的纵坐标值。
在具体实施过程中,所述导航点信息是指不同块集的中心点集合,如依据飞行区的灯塔等具有指示作用的标志物,所进行虚拟化后的导航点。具体地,所述导航点集合H通过如下步骤获得:根据常量值d(一般取值为1500),计算导航点集合H。选择I中的任一节点i,加入到块集合中。若块集合为空,则新建一个块集A,将节点i加入A,并将节点i作为A的中心点。再次选择I中的任一节点j,计算其与块集A的距离dj,当dj>d时,新建块集B,将节点j加入B,并将节点j作为B的中心点。再次选择I中的任一节点k,计算其与A的中心点、B的中心点的距离,加入有联通关系且距离最近的块集,并重新计算块集的中心点,依次选择I中的其它节点,直至所有节点均计算一遍。完成后形成A、B、C...等多个块集,并将各块集的中心点作为导航点,形成导航点集合H。
在具体实施过程中,所述起始点信息是指实际需要规划路径的起始点位置等信息,所述目标点信息是指实际需要规划路径的终点位置等信息。
在具体实施过程中,在所述响应于接收到的路径规划请求,从服务器获取目标飞行区的路径规划信息之前,还包括:发送路径规划请求信息至服务器;其中,所述路径规划请求信息包括起点信息和目标终点信息;其中,所述服务器中包括飞行区车辆路径规划图、节点关系信息和导航点集合。
具体地,所述服务器内存储有飞行区路网节点集合、节点关系信息R和导航点集合H,在收到来自终端设备的路径规划请求后,会基于路径规划请求中的起始点和目标点在其存储库中进行相应检索,并将检索后的飞行区路网节点集合/>、节点关系信息R和导航点集合H,连同起始点和目标点一起返回至终端设备,以便于终端设备基于上述返回的信息,应用D-Star算法进行路径规划。
步骤S20、基于所述路径规划信息,获取线路预计开销值;基于所述线路预计开销值,获得目标规划节点集合;其中,所述目标规划节点集合中包括多个目标节点,所述目标节点的线路预计开销值满足预设阈值;所述目标节点的路权优先等级值大于路径障碍的路权优先等级值。
在具体实施例过程中,所述线路预计开销值是基于曼哈顿距离公式获得,即
其中,p表示路线预计开销值,x1表示节点1的横坐标值,x2表示节点2的横坐标值,y1表示节点1的纵坐标值,y2表示节点2的纵坐标值。
具体地,所述基于所述线路预计开销值,获得目标规划节点集合,包括:基于所述线路预计开销值,获得第一目标规划节点集合;判断是否存在路径障碍;若存在路径障碍,则基于路径障碍的信息,对第一目标规划节点集合进行更新,以更新后的第一目标规划节点集合作为目标规划节点集合;若不存在路径障碍,则以第一目标规划节点集合作为目标规划节点集合进行路径规划。
需要说明的是,所述第一目标规划节点集合并非为一成不变的,是会根据服务器所反馈的路径障碍信息进行实时更新的,如当所规划路径上存在临时的路径障碍如临时道路维修等,会将路径障碍反馈回终端设备,以便于终端设备对第一目标规划节点集合进行更新,重新对路径进行规划。
需要说明的是,当航空器滑行、停航区或禁止通行等引发障碍物信息变化时,服务端向终端设备推送路径障碍信息。终端设备收到后,则首先与目前的规划路径优先等级比较,当障碍物优先级小于目前的规划路径优先级时忽略。当大于或等于目前的规划路径优先级时,将障碍物信息更新到R(Rd)集合中,并调用线路预计开销函数(也称为成本调整函数),将最新的cost(x,y)以及h(y)的值进行更新,若此时节点x已经位于ClosedList中,则将节点x重新放入OpenList中,并执行状态处理函数重新评估各节点的线路预计开销函数,直到OpenList中所有节点的k值最小或者OpenList没有任何节点。需要说明的是,当所述OpenList中所有节点的k值最小时,则基于所有节点进行路径规划并输出;当OpenList没有任何节点时,则输出无规划路径。
在具体实施过程中,所述基于所述线路预计开销值,获得第一目标规划节点集合,包括:计算各个节点的线路预计开销值,基于预设线路预计开销值阈值,获得多个目标节点;基于多个目标节点,获得第一目标规划节点集合。即:
从OpenList 中找到k值最小的节点x,并将该节点从OpenList 中移除,放到ClosedList中。判断节点x的k值、h值是否相等。若相等则根据R(Rd)描述的关系,判断x的相邻节点是否能以x为父节点。若k<h,说明该节点路径代价不是最低,则遍历节点x的相邻节点,计算是否存在某个相邻节点作为父节点,使节点x的h值减小。用y表示节点x的某个相邻节点,若h(y)<k(s),且h(s)>h(y) + cost(x,y),则将节点x的父节点改为y,并将节点x的h值更改为h(s)= h(y) + cost(x,y),其中cost(x,y)代表从节点y到节点x的预估成本,计算方式如下:
其中,表示为第一规划路径的预计开销值,y表示节点x的相邻节点,节点x表示第一目标规划节点集合中预计开销值最小的节点,i和j表示任意两个导航塔节点,s表示起始节点;xi表示i节点的x坐标值,xs表示s节点的x坐标值,xj表示j节点的x坐标值,xy表示y节点的x坐标值;yi表示i节点的y坐标值,ys表示s节点的y坐标值,yy表示y节点的y坐标值,yj表示j节点的y坐标值。
其中节点i、j属于H,节点i、j计算过程如下:
首先,选择H中的任意两节点i、j与节点y与节点s比较,分别计算:
其中:
当u、v均小于等于0时,计算节点i、j的曼哈顿距离Dij。
依次选择H中的其它任意两节点依次计算,取Dij最小的节点i、j,分别计算Dsiy和Dsjy,取最小值作为节点y到节点x的预估成本。
其中,所述Dsiy满足以下关系式:
Dsiy=Dsi+Diy
其中,所述Dsi表示s节点和i节点的曼哈顿距离值,所述Diy表示i节点到y节点的曼哈顿距离值。
经过上面的步骤,可以减小节点x的h值,当k与h相等时,节点s回到Lower态,若无法回到Lower态(即k<h),则按照D-Star算法准则将邻节点放入OpenList中,继续进行路径规划。
当节点x计算完成后,从OpenList中取出k值最小的节点进行下一轮规划,直至规划得出路径或无路径可达。
也就是说,所述基于路径障碍的信息,对第一目标规划节点集合进行更新,以更新后的第一目标规划节点集合作为目标规划节点集合,包括:基于路径障碍的信息,获取路径障碍的路权优先等级值;基于路径障碍的路权优先等级值,对第一目标规划节点集合进行更新,以更新后的第一目标规划节点集合作为目标规划节点集合。具体地,所述基于路径障碍的路权优先等级值,对第一目标规划节点集合进行更新,以更新后的第一目标规划节点集合作为目标规划节点集合,包括:若所述路径障碍的路权优先等级值大于或等于所述第一目标规划节点集合中的某一目标节点的路权优先等级值,则采取末尾淘汰制将路径障碍作为新目标节点替代某一目标节点,获得目标规划节点集合;若所述路径障碍的路权优先等级值小于所述第一目标规划节点集合中的某一目标节点的路权优先等级值,则忽略所述路径障碍,获得目标规划节点集合。
需要说明的是,当所述路径障碍的路权优先等级值大于所述第一目标规划节点集合中的某一目标节点的路权优先等级值时,则意味着某段路存在阻挡或不允许通行。
步骤S30、基于所述目标规划节点集合,获得目标规划路径。
在具体实施例过程中,所述基于所述目标规划节点集合,获得目标规划路径,包括:将所述目标规划节点集合中的各节点输入值至D-Star搜索算法中进行规划,以获得目标规划路径。
本申请实施例所述方法,主要分为后端服务器和前端设备,首先由驾驶员采用前端设备向后端服务器发送路径规划请求(包括起点S和目标点g),后端服务器在收到路径规划请求后,会基于存储的路径规划图I和R、启发点集合H,对前端设备进行推送(推送信息包括I、R、H、s、g)。前端设备在收到推送信息后,会将g放入算法的OpenList中,并同时基于服务器推送的动态障碍物信息进行优先级评估,并基于优先级评估结果进行节点k值和节点状态等更新,以获得更新后的OpenList。基于更新后的OpenList,选取一个节点作为起始节点,根据起始节点、H、g的关系,通过改进的启发函数评估线路预计开销;并将线路预计开销输入值算法中进行路径规划;并判断是否满足算法终止条件,若不满足则重新进行计算,若满足则路径规划完成,反馈规划结果,并将规划结果进行显示以供驾驶员查看,同时发送至后端服务器进行存储。
可以看出,本申请实施例所述方法,可以大大降低对人员经验的依赖,避免外界条件的对线路规划的影响,为飞行区车辆路径规划提供7*24小时服务。其次,本发明综合考虑了飞行区施工、航行通告、道路维修等障碍物信息和路权优先等级,通过改进的路径评估算法,有效提高了预估成本的准确度,提高了D-Star算法的规划效率和收敛性。第三,本申请通过接收动态障碍物信息,并进行重新评估和规划,有效的避免车辆与航空器、车辆与车辆的路径冲突问题,能有效预防和避免发生车辆抢道、车辆与车辆、车辆与航空器的碰撞事故。第四,本申请适用于云边协作模式,服务器端只负责发送结构化路径图、分发动态障碍物信息和记录规划结果等简单工作。通过将算法内置在前端设备中,能充分利用前端设备的计算能力,提高了系统总体的计算能力。
参见图3,基于相同的发明思路,本申请的实施例还提供一种飞行区路径规划装置,包括:
接收信息模块,用于接收服务器发送的路径规划信息;其中,所述路径规划信息包括节点关系信息、导航点信息、起始点信息和目标点信息;
检索模块,用于基于所述路径规划信息,获取线路预计开销值;基于所述线路预计开销值,获得目标规划节点集合;其中,所述目标规划节点集合中包括多个目标节点,所述目标节点的线路预计开销值满足预设阈值;所述目标节点的路权优先等级值大于路径障碍的路权优先等级值;
路径规划模块,用于基于所述目标规划节点集合,采用D-Star算法进行路径规划,获得目标规划路径。
需要说明的是,本实施例中飞行区路径规划装置中各模块是与前述实施例中的飞行区路径规划方法中的各步骤一一对应,因此,本实施例的具体实施方式和达到的技术效果可参照前述飞行区路径规划方法的实施方式,这里不再赘述。
此外,在一种实施例中,本申请还提供一种计算机存储介质,所述计算机存储介质上存储有计算机程序,所述计算机程序被处理器运行时实现前述实施例中方法的步骤。
在一些实施例中,计算机可读存储介质可以是FRAM、ROM、PROM、EPROM、EEPROM、闪存、磁表面存储器、光盘、或CD-ROM等存储器;也可以是包括上述存储器之一或任意组合的各种设备。计算机可以是包括智能终端和服务器在内的各种计算设备。
在一些实施例中,可执行指令可以采用程序、软件、软件模块、脚本或代码的形式,按任意形式的编程语言(包括编译或解释语言,或者声明性或过程性语言)来编写,并且其可按任意形式部署,包括被部署为独立的程序或者被部署为模块、组件、子例程或者适合在计算环境中使用的其它单元。
作为示例,可执行指令可以但不一定对应于文件系统中的文件,可以可被存储在保存其它程序或数据的文件的一部分,例如,存储在超文本标记语言(HTML,Hyper TextMarkup Language)文档中的一个或多个脚本中,存储在专用于所讨论的程序的单个文件中,或者,存储在多个协同文件(例如,存储一个或多个模块、子程序或代码部分的文件)中。
作为示例,可执行指令可被部署为在一个计算设备上执行,或者在位于一个地点的多个计算设备上执行,又或者,在分布在多个地点且通过通信网络互连的多个计算设备上执行。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。
上述本申请实施例序号仅仅为了描述,不代表实施例的优劣。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体 现出来,该计算机软件产品存储在一个存储介质(如只读存储器/随机存取存储器、磁碟、光 盘)中,包括若干指令用以使得一台多媒体终端设备(可以是手机,计算机,电视接收机,或者网络设备等)执行本申请各个实施例所述的方法。
以上所揭露的仅为本申请的局部实施例而已,当然不能以此来限定本申请之权利范围,本领域普通技术人员可以理解实现上述实施例的全部或局部流程,并依本申请权利要求所作的等同变化,仍属于发明所涵盖的范围。
Claims (7)
1.一种机场飞行区车辆路径规划方法,其特征在于,应用于终端设备,包括:
响应于接收到的路径规划请求,从服务器获取目标飞行区的路径规划信息;其中,所述路径规划请求中包括起始点信息和终点信息;所述路径规划信息包括所述目标飞行区内的节点以及各节点之间连接关系、导航塔节点、所述起始点信息对应的起始点节点和所述终点信息对应的目标节点;所述导航塔节点为不同块集的中心点,所述中心点为所述目标飞行区内的灯塔;
基于所述路径规划信息,获得第一目标规划节点集合;基于所述第一目标规划节点集合,采用D-Star算法进行路径规划,获取多个初始规划路径;获得多个初始规划路径的预计开销值,将预计开销值最小对应的初始规划路径作为第一规划路径;其中,所述预计开销值用于表征路径的代价值,所述预计开销值越小,代表所对应的路径优先级越高;
将所述第一规划路径的路权优先等级值与路径障碍的路权优先等级值进行对比;若所述第一规划路径的路权优先等级值大于路径障碍的路权优先等级值,则以第一规划路径作为目标规划路径;若所述第一规划路径的路权优先等级值小于等于路径障碍的路权优先等级值,则重新进行路径规划,获得目标规划路径。
2.根据权利要求1所述机场飞行区车辆路径规划方法,其特征在于,所述第一规划路径的预计开销值满足以下关系式:
)
其中,表示为第一规划路径的预计开销值,y表示节点x的相邻节点,节点x表示第一目标规划节点集合中预计开销值最小的节点,i和j表示任意两个导航塔节点,s表示起始节点;xi表示i节点的x坐标值,xs表示s节点的x坐标值,xj表示j节点的x坐标值,xy表示y节点的x坐标值;yi表示i节点的y坐标值,ys表示s节点的y坐标值,yy表示y节点的y坐标值,yj表示j节点的y坐标值。
3.根据权利要求1所述机场飞行区车辆路径规划方法,其特征在于,所述将所述第一规划路径的路权优先等级值与路径障碍的路权优先等级值进行对比,获得目标规划路径,包括:
判断所述第一规划路径中是否存在路径障碍;
若存在路径障碍,则将所述第一规划路径的路权优先等级值与路径障碍的路权优先等级值进行对比,获得目标规划路径。
4.根据权利要求1所述机场飞行区车辆路径规划方法,其特征在于,所述若所述第一规划路径的路权优先等级值小于等于路径障碍的路权优先等级值,则重新进行路径规划,获得目标规划路径,包括:
若所述第一规划路径的路权优先等级值小于等于路径障碍的路权优先等级值,则重新基于所述路径规划信息,获得第二目标规划节点集合;
基于所述第二目标规划节点集合,采用D-Star算法进行路径规划,获得目标规划路径。
5.一种机场飞行区车辆路径规划装置,其特征在于,包括:
接收信息模块,用于响应于接收到的路径规划请求,从服务器获取目标飞行区的路径规划信息;其中,所述路径规划请求中包括起始点信息和终点信息;所述路径规划信息包括所述目标飞行区内的节点以及各节点之间连接关系、导航塔节点、所述起始点信息对应的起始点节点和所述终点信息对应的目标节点;所述导航塔节点为不同块集的中心点,所述中心点为所述目标飞行区内的灯塔;
检索模块,用于基于所述路径规划信息,获得第一目标规划节点集合;基于所述第一目标规划节点集合,采用D-Star算法进行路径规划,获取多个初始规划路径;获得多个初始规划路径的预计开销值,将预计开销值最小对应的初始规划路径作为第一规划路径;其中,所述预计开销值用于表征路径的代价值,所述预计开销值越小,代表所对应的路径优先级越高;
路径规划模块,用于将所述第一规划路径的路权优先等级值与路径障碍的路权优先等级值进行对比;若所述第一规划路径的路权优先等级值大于路径障碍的路权优先等级值,则以第一规划路径作为目标规划路径;若所述第一规划路径的路权优先等级值小于等于路径障碍的路权优先等级值,则重新进行路径规划,获得目标规划路径。
6.一种电子设备,其特征在于,该电子设备包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器执行所述计算机程序,实现如权利要求1-4中任一项所述的机场飞行区车辆路径规划方法。
7.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,处理器执行所述计算机程序,实现如权利要求1-4中任一项所述的机场飞行区车辆路径规划方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310829515.1A CN116576865B (zh) | 2023-07-07 | 2023-07-07 | 一种飞行区路径规划方法、装置、设备及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310829515.1A CN116576865B (zh) | 2023-07-07 | 2023-07-07 | 一种飞行区路径规划方法、装置、设备及介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116576865A CN116576865A (zh) | 2023-08-11 |
CN116576865B true CN116576865B (zh) | 2023-10-17 |
Family
ID=87536138
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310829515.1A Active CN116576865B (zh) | 2023-07-07 | 2023-07-07 | 一种飞行区路径规划方法、装置、设备及介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116576865B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117775467A (zh) * | 2024-02-27 | 2024-03-29 | 民航成都电子技术有限责任公司 | 一种无人机收纳箱、系统及路径规划方法 |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020125839A1 (de) * | 2018-12-18 | 2020-06-25 | GRID INVENT gGmbH | Elektronisches element und elektrisch angesteuertes anzeigeelement |
CN111338361A (zh) * | 2020-05-22 | 2020-06-26 | 浙江远传信息技术股份有限公司 | 低速无人车避障方法、装置、设备及介质 |
CN111623793A (zh) * | 2020-07-01 | 2020-09-04 | 北京博能科技股份有限公司 | 一种飞行区车辆导航方法、装置和电子设备 |
CN112113571A (zh) * | 2020-09-18 | 2020-12-22 | 武汉理工大学 | 一种多艘无人测量船艇覆盖路径规划方法 |
CN113177719A (zh) * | 2021-05-07 | 2021-07-27 | 民航成都电子技术有限责任公司 | 民航净空安全风险评估方法、装置、计算机设备及存储介质 |
CN113504791A (zh) * | 2021-07-08 | 2021-10-15 | 中国南方电网有限责任公司超高压输电公司大理局 | 一种无人机飞行路线的确定方法及装置 |
CN114625162A (zh) * | 2022-02-10 | 2022-06-14 | 广东工业大学 | 基于混合算法的无人机最优路径规划方法、系统及介质 |
WO2022222718A1 (zh) * | 2021-04-19 | 2022-10-27 | 北京有竹居网络技术有限公司 | 导航方法、装置、存储介质及设备 |
CN115390565A (zh) * | 2022-09-01 | 2022-11-25 | 东南大学 | 一种基于改进d星算法的无人艇动态路径规划方法与系统 |
CN115454091A (zh) * | 2022-09-29 | 2022-12-09 | 长安大学 | 一种应用于机场行李托运的多车路径规划方法及系统设备 |
CN115493599A (zh) * | 2022-09-07 | 2022-12-20 | 成都国翼电子技术有限公司 | 一种基于安全的航空器路径规划方法 |
CN116300971A (zh) * | 2023-05-17 | 2023-06-23 | 中国民航大学 | 民航飞机的牵引滑行控制方法、装置、牵引车及存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR3030854B1 (fr) * | 2014-12-19 | 2017-01-27 | Thales Sa | Procede et systeme de generation d'une trajectoire de roulage au sol d'un aeronef dans un domaine aeroportuaire, produit programme d'ordinateur associe |
-
2023
- 2023-07-07 CN CN202310829515.1A patent/CN116576865B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020125839A1 (de) * | 2018-12-18 | 2020-06-25 | GRID INVENT gGmbH | Elektronisches element und elektrisch angesteuertes anzeigeelement |
CN111338361A (zh) * | 2020-05-22 | 2020-06-26 | 浙江远传信息技术股份有限公司 | 低速无人车避障方法、装置、设备及介质 |
CN111623793A (zh) * | 2020-07-01 | 2020-09-04 | 北京博能科技股份有限公司 | 一种飞行区车辆导航方法、装置和电子设备 |
CN112113571A (zh) * | 2020-09-18 | 2020-12-22 | 武汉理工大学 | 一种多艘无人测量船艇覆盖路径规划方法 |
WO2022222718A1 (zh) * | 2021-04-19 | 2022-10-27 | 北京有竹居网络技术有限公司 | 导航方法、装置、存储介质及设备 |
CN113177719A (zh) * | 2021-05-07 | 2021-07-27 | 民航成都电子技术有限责任公司 | 民航净空安全风险评估方法、装置、计算机设备及存储介质 |
CN113504791A (zh) * | 2021-07-08 | 2021-10-15 | 中国南方电网有限责任公司超高压输电公司大理局 | 一种无人机飞行路线的确定方法及装置 |
CN114625162A (zh) * | 2022-02-10 | 2022-06-14 | 广东工业大学 | 基于混合算法的无人机最优路径规划方法、系统及介质 |
CN115390565A (zh) * | 2022-09-01 | 2022-11-25 | 东南大学 | 一种基于改进d星算法的无人艇动态路径规划方法与系统 |
CN115493599A (zh) * | 2022-09-07 | 2022-12-20 | 成都国翼电子技术有限公司 | 一种基于安全的航空器路径规划方法 |
CN115454091A (zh) * | 2022-09-29 | 2022-12-09 | 长安大学 | 一种应用于机场行李托运的多车路径规划方法及系统设备 |
CN116300971A (zh) * | 2023-05-17 | 2023-06-23 | 中国民航大学 | 民航飞机的牵引滑行控制方法、装置、牵引车及存储介质 |
Non-Patent Citations (2)
Title |
---|
基于起飞飞机后侧跑道穿越的滑行路径优化研究;张凤飞;《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》;C031-211 * |
无人驾驶车辆机场廊桥下动态避撞路径规划;王丙元;郑芳;李霞;姜建;杨搏;;中国民航大学学报(04);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN116576865A (zh) | 2023-08-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107945507B (zh) | 行程时间预测方法及装置 | |
CN116576865B (zh) | 一种飞行区路径规划方法、装置、设备及介质 | |
CN110210604B (zh) | 一种终端设备移动轨迹预测方法及装置 | |
US20190265055A1 (en) | Dynamically determining origin and destination locations for a network system | |
EP3872783A2 (en) | Right of way determination for vehicles in a narrow road | |
CN110222893B (zh) | 共享交通资源的投放地点推荐方法、装置与电子设备 | |
CN103250031A (zh) | 路线选择系统、路线选择方法和路线选择程序 | |
CN110599353A (zh) | 一种车辆出险和赔付率预测方法、装置、设备及介质 | |
US20230103687A1 (en) | Vehicle driving detection method and apparatus, vehicle driving warning method and apparatus, electronic device, and storage medium | |
EP4151488A2 (en) | Method and apparatus of determining traveling trajectory of vehicle, electronic device, storage medium and program product | |
CN111121796A (zh) | 一种通勤路线规划方法及装置、计算机设备 | |
CN111651664A (zh) | 一种基于事故位置点的事故车辆定位方法、装置、存储介质及终端 | |
US20240169462A1 (en) | Online ride-hailing information processing method, device and computer storage medium | |
JP6999519B2 (ja) | 輸送力調整装置、輸送力調整システムおよび輸送力調整方法 | |
CN117061367B (zh) | Cdn节点带宽引导方法、装置、电子设备和存储介质 | |
CN113869652A (zh) | 共享单车还车规划方法、装置、设备及存储介质 | |
KR101457375B1 (ko) | 주차가이드 서버의 주차가이드 서비스 제공방법 | |
CN112699202B (zh) | 禁行道路的识别方法、装置、电子设备及存储介质 | |
CN116337093A (zh) | 一种路径规划方法、装置、设备、存储介质及产品 | |
KR101109004B1 (ko) | 운행체 운행노선 및 정류소 위치결정시스템 및 방법 | |
US20210271534A1 (en) | Deletion of events based on a plurality of factors in a connected car computing environment | |
CN116933662B (zh) | 一种机场停机位分配方法、装置、存储介质及电子设备 | |
KR102540447B1 (ko) | 차량 승하차장 결정 방법 및 이를 이용한 운영 서버 | |
CN111220149B (zh) | 移动设备的导航方法、装置、设备及计算机存储介质 | |
CN118094382A (zh) | 一种民用机场进港航空器滑入机坪道口预测方法及系统 |
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 |