隨著我國民航事業(yè)迅速發(fā)展,對民航飛機的需求越來越大,機場特種車輛需求量日益增加,機場的擴充必須要保證乘客的安全,這就要求對機場特種車輛要有很高的監(jiān)控和調(diào)度能力,故民航特種設(shè)備未來的發(fā)展方向是更為智能化更為先進的設(shè)備。本文研究對機場智能化車輛進行監(jiān)控與調(diào)度,以某機場為例,構(gòu)建機坪平面布局,劃分其功能區(qū)域,對機場智能化特種車輛、航空運輸資源與機坪平面布局進行數(shù)學(xué)建模,以提升機場運行效率為目標,實現(xiàn)智能化特種車輛的自行路徑規(guī)劃模擬與優(yōu)化設(shè)計。 

【文章來源】：信息記錄材料. 2019,20(05)

【文章頁數(shù)】：3 頁

【圖文】：

機場布局簡化圖

16綜述·論著信息記錄材料2019年5月第20卷第5期任務(wù)完成后，車輛回歸初始位置，沿規(guī)定路線駛回停車點。2.2機場布局模擬及機場平面圖的構(gòu)建以天津濱海國際機場為例，根據(jù)衛(wèi)星地圖，利用3dsMax對機場進行3D建模，得到機場布局簡化圖，如圖1所示。并由圖1的3D簡化圖，利用AutoCAD繪制機場布局的平面簡化圖，如圖2所示。圖1機場布局簡化圖圖2機場平面簡化圖3深度優(yōu)先搜索3.1深度優(yōu)先搜索算法概述在早期的搜索算法中經(jīng)常用到深度優(yōu)先搜索算法，這種算法是直接找到?jīng)]有超鏈接的HTML文件，通常也叫做葉結(jié)點。這種搜索算法的好處是可以優(yōu)先搜索并深入搜索文件中的某一個超鏈接，當搜索到第一個超鏈接時，會優(yōu)先對這個超鏈接所鏈接的HTML文件進行深度搜索，在搜索這個HTML文件所有的鏈接后，返回搜索其他的HTML文件繼續(xù)進行搜索鏈接。當所有鏈接全部搜索結(jié)束時，就代表搜索完畢[2]。3.2深度優(yōu)先搜索算法基本原理深度優(yōu)先搜索算法是把最近剛產(chǎn)生的結(jié)點優(yōu)先擴展，直到達到一定的深度限制。若未找到目標或無法再擴展時，再回溯到另一個結(jié)點繼續(xù)擴展。圖3算法原理演示樹狀圖從初始狀態(tài)A開始，利用規(guī)則生成搜索樹下一層任一個結(jié)點，檢查是否出現(xiàn)目標狀態(tài)D1，若未出現(xiàn)，以此狀態(tài)利用規(guī)則生成再下一層任一個結(jié)點，再檢查是否為目標狀態(tài)D1，若不是，繼續(xù)以上操作過程，一直進行到葉結(jié)點(即不能再生成新狀態(tài)的結(jié)點)；當沒有發(fā)現(xiàn)目標狀態(tài)D1時，回溯到上一層結(jié)果，取另一可能擴展搜索的分支，生成新狀態(tài)結(jié)點；若仍不是目標狀態(tài)，就按該分支一直擴展到葉結(jié)點，若仍沒有發(fā)現(xiàn)目標狀態(tài)，采用相同的回溯辦法回退到上層結(jié)點，擴展可能的分支生成新狀態(tài)；如此一直進行下去，直到找到目標狀態(tài)D1為止。搜索過程如圖3所示，從狀態(tài)A搜索到狀?

索算法，這種算法是直接找到?jīng)]有超鏈接的HTML文件，通常也叫做葉結(jié)點。這種搜索算法的好處是可以優(yōu)先搜索并深入搜索文件中的某一個超鏈接，當搜索到第一個超鏈接時，會優(yōu)先對這個超鏈接所鏈接的HTML文件進行深度搜索，在搜索這個HTML文件所有的鏈接后，返回搜索其他的HTML文件繼續(xù)進行搜索鏈接。當所有鏈接全部搜索結(jié)束時，就代表搜索完畢[2]。3.2深度優(yōu)先搜索算法基本原理深度優(yōu)先搜索算法是把最近剛產(chǎn)生的結(jié)點優(yōu)先擴展，直到達到一定的深度限制。若未找到目標或無法再擴展時，再回溯到另一個結(jié)點繼續(xù)擴展。圖3算法原理演示樹狀圖從初始狀態(tài)A開始，利用規(guī)則生成搜索樹下一層任一個結(jié)點，檢查是否出現(xiàn)目標狀態(tài)D1，若未出現(xiàn)，以此狀態(tài)利用規(guī)則生成再下一層任一個結(jié)點，再檢查是否為目標狀態(tài)D1，若不是，繼續(xù)以上操作過程，一直進行到葉結(jié)點(即不能再生成新狀態(tài)的結(jié)點)；當沒有發(fā)現(xiàn)目標狀態(tài)D1時，回溯到上一層結(jié)果，取另一可能擴展搜索的分支，生成新狀態(tài)結(jié)點；若仍不是目標狀態(tài)，就按該分支一直擴展到葉結(jié)點，若仍沒有發(fā)現(xiàn)目標狀態(tài)，采用相同的回溯辦法回退到上層結(jié)點，擴展可能的分支生成新狀態(tài)；如此一直進行下去，直到找到目標狀態(tài)D1為止。搜索過程如圖3所示，從狀態(tài)A搜索到狀態(tài)D1共需12步。3.3深度優(yōu)先搜索的特點深度優(yōu)先搜索的特點包括：每一次搜索都是以圖的連通分量為結(jié)果；深度優(yōu)先搜索可以從多點發(fā)起；假設(shè)我們把每一個節(jié)點搜索結(jié)束的時間都記錄下來，在每一個被搜索過的節(jié)點的結(jié)尾都添加list，最后當所有的節(jié)點都搜索完畢之后逆轉(zhuǎn)整個鏈表，就形成了“拓撲排序”，也就是topologicalsort[4]。4行駛路徑優(yōu)化設(shè)計4.1地圖構(gòu)建為模擬機場智能化特種車輛的最短路徑規(guī)劃，依照圖2所繪的機場平面簡化圖，?

【參考文獻】：
期刊論文
[1]民航智能電動行李傳送車結(jié)構(gòu)與功能設(shè)計[J]. 楊利,劉洋,張嘉德,洪英漫,賈丹陽.  科技與創(chuàng)新. 2018(16)
[2]深度優(yōu)先搜索算法及其改進[J]. 龔建華.  現(xiàn)代電子技術(shù). 2007(22)



本文編號：2970344