当前位置:主页 > 科技论文 > 搜索引擎论文 >

机场智能化特种车辆运行调度仿真与优化设计

发布时间:2021-01-11 07:23
  随着我国民航事业迅速发展,对民航飞机的需求越来越大,机场特种车辆需求量日益增加,机场的扩充必须要保证乘客的安全,这就要求对机场特种车辆要有很高的监控和调度能力,故民航特种设备未来的发展方向是更为智能化更为先进的设备。本文研究对机场智能化车辆进行监控与调度,以某机场为例,构建机坪平面布局,划分其功能区域,对机场智能化特种车辆、航空运输资源与机坪平面布局进行数学建模,以提升机场运行效率为目标,实现智能化特种车辆的自行路径规划模拟与优化设计。 

【文章来源】:信息记录材料. 2019,20(05)

【文章页数】:3 页

【图文】:

机场智能化特种车辆运行调度仿真与优化设计


机场布局简化图

机场,平面,深度优先搜索算法,结点


16综述·论著信息记录材料2019年5月第20卷第5期任务完成后,车辆回归初始位置,沿规定路线驶回停车点。2.2机场布局模拟及机场平面图的构建以天津滨海国际机场为例,根据卫星地图,利用3dsMax对机场进行3D建模,得到机场布局简化图,如图1所示。并由图1的3D简化图,利用AutoCAD绘制机场布局的平面简化图,如图2所示。图1机场布局简化图图2机场平面简化图3深度优先搜索3.1深度优先搜索算法概述在早期的搜索算法中经常用到深度优先搜索算法,这种算法是直接找到没有超链接的HTML文件,通常也叫做叶结点。这种搜索算法的好处是可以优先搜索并深入搜索文件中的某一个超链接,当搜索到第一个超链接时,会优先对这个超链接所链接的HTML文件进行深度搜索,在搜索这个HTML文件所有的链接后,返回搜索其他的HTML文件继续进行搜索链接。当所有链接全部搜索结束时,就代表搜索完毕[2]。3.2深度优先搜索算法基本原理深度优先搜索算法是把最近刚产生的结点优先扩展,直到达到一定的深度限制。若未找到目标或无法再扩展时,再回溯到另一个结点继续扩展。图3算法原理演示树状图从初始状态A开始,利用规则生成搜索树下一层任一个结点,检查是否出现目标状态D1,若未出现,以此状态利用规则生成再下一层任一个结点,再检查是否为目标状态D1,若不是,继续以上操作过程,一直进行到叶结点(即不能再生成新状态的结点);当没有发现目标状态D1时,回溯到上一层结果,取另一可能扩展搜索的分支,生成新状态结点;若仍不是目标状态,就按该分支一直扩展到叶结点,若仍没有发现目标状态,采用相同的回溯办法回退到上层结点,扩展可能的分支生成新状态;如此一直进行下去,直到找到目标状态D1为止。搜索过程如图3所示,从状态A搜索到状?

树状图,原理演示,3算法,树状图


索算法,这种算法是直接找到没有超链接的HTML文件,通常也叫做叶结点。这种搜索算法的好处是可以优先搜索并深入搜索文件中的某一个超链接,当搜索到第一个超链接时,会优先对这个超链接所链接的HTML文件进行深度搜索,在搜索这个HTML文件所有的链接后,返回搜索其他的HTML文件继续进行搜索链接。当所有链接全部搜索结束时,就代表搜索完毕[2]。3.2深度优先搜索算法基本原理深度优先搜索算法是把最近刚产生的结点优先扩展,直到达到一定的深度限制。若未找到目标或无法再扩展时,再回溯到另一个结点继续扩展。图3算法原理演示树状图从初始状态A开始,利用规则生成搜索树下一层任一个结点,检查是否出现目标状态D1,若未出现,以此状态利用规则生成再下一层任一个结点,再检查是否为目标状态D1,若不是,继续以上操作过程,一直进行到叶结点(即不能再生成新状态的结点);当没有发现目标状态D1时,回溯到上一层结果,取另一可能扩展搜索的分支,生成新状态结点;若仍不是目标状态,就按该分支一直扩展到叶结点,若仍没有发现目标状态,采用相同的回溯办法回退到上层结点,扩展可能的分支生成新状态;如此一直进行下去,直到找到目标状态D1为止。搜索过程如图3所示,从状态A搜索到状态D1共需12步。3.3深度优先搜索的特点深度优先搜索的特点包括:每一次搜索都是以图的连通分量为结果;深度优先搜索可以从多点发起;假设我们把每一个节点搜索结束的时间都记录下来,在每一个被搜索过的节点的结尾都添加list,最后当所有的节点都搜索完毕之后逆转整个链表,就形成了“拓扑排序”,也就是topologicalsort[4]。4行驶路径优化设计4.1地图构建为模拟机场智能化特种车辆的最短路径规划,依照图2所绘的机场平面简化图,?

【参考文献】:
期刊论文
[1]民航智能电动行李传送车结构与功能设计[J]. 杨利,刘洋,张嘉德,洪英漫,贾丹阳.  科技与创新. 2018(16)
[2]深度优先搜索算法及其改进[J]. 龚建华.  现代电子技术. 2007(22)



本文编号:2970344

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/2970344.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户68776***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com