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

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

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

【圖文】：

機(jī)場布局簡化圖

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

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

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



本文編號(hào)：2970344