針對(duì)目前大規(guī)模應(yīng)用場(chǎng)景下多AGV運(yùn)行路網(wǎng)的局部擁塞防止和負(fù)載均衡問(wèn)題,提出了使用負(fù)載均衡改進(jìn)的A*算法進(jìn)行路徑規(guī)劃的方法。在計(jì)算AGV運(yùn)行代價(jià)時(shí),摒棄了傳統(tǒng)A*算法只考慮單一運(yùn)行路程的評(píng)價(jià)函數(shù),引入了運(yùn)行路程結(jié)合區(qū)域負(fù)載作為新評(píng)價(jià)函數(shù)的方式。在幾乎不增大運(yùn)行路程的前提下,實(shí)現(xiàn)了AGV運(yùn)行路網(wǎng)的區(qū)域負(fù)載均衡。采用了單向多入多出以及雙向多入多出路網(wǎng)模型進(jìn)行仿真驗(yàn)證,改變路網(wǎng)規(guī)模以及負(fù)載系數(shù)進(jìn)行多次仿真實(shí)驗(yàn),結(jié)果表明改進(jìn)算法可以有效地均衡路網(wǎng)負(fù)載,極大提高了AGV系統(tǒng)整體運(yùn)行效率。 

【文章來(lái)源】：計(jì)算機(jī)工程與應(yīng)用. 2020,56(05)北大核心CSCD

【文章頁(yè)數(shù)】：6 頁(yè)

【部分圖文】：

宏觀基本圖

13×13單向多入多出路網(wǎng)示意圖

圖2 13×13單向多入多出路網(wǎng)示意圖單向多入多出路網(wǎng)模型中，AGV執(zhí)行任務(wù)時(shí)，從一側(cè)（北側(cè)）13個(gè)中選擇一個(gè)作為入口駛?cè)�，從另一�?cè)（南側(cè)）13個(gè)中選擇一個(gè)作為出口駛出。

【參考文獻(xiàn)】：
期刊論文
[1]無(wú)人駕駛車輛路徑規(guī)劃算法綜述[J]. 李永丹,馬天力,陳超波,韋宏利,楊瓊楠.  國(guó)外電子測(cè)量技術(shù). 2019(06)
[2]多個(gè)MFD子區(qū)邊界協(xié)調(diào)控制方法[J]. 丁恒,郭放,蔣程鑌,張雨,張衛(wèi)華.  自動(dòng)化學(xué)報(bào). 2017(04)
[3]Dijkstra算法在AGV調(diào)度系統(tǒng)中的應(yīng)用[J]. 張偉,張秋菊.  機(jī)械設(shè)計(jì)與制造工程. 2015(05)
[4]未知環(huán)境下基于A＊的機(jī)器人路徑規(guī)劃算法[J]. 張紫輝,熊岳山.  計(jì)算機(jī)工程與科學(xué). 2012(11)
[5]一種基于時(shí)間窗的自動(dòng)導(dǎo)引車動(dòng)態(tài)路徑規(guī)劃方法[J]. 胡彬,王冰,王春香,楊明.  上海交通大學(xué)學(xué)報(bào). 2012(06)

博士論文
[1]城市道路交通信號(hào)區(qū)域均衡控制方法及應(yīng)用研究[D]. 項(xiàng)俊平.中國(guó)科學(xué)技術(shù)大學(xué) 2018
[2]基于復(fù)雜網(wǎng)絡(luò)理論的網(wǎng)絡(luò)交通擁堵問(wèn)題研究[D]. 宋海權(quán).西南交通大學(xué) 2016
[3]城市交通信號(hào)的迭代學(xué)習(xí)控制方法研究[D]. 閆飛.西北工業(yè)大學(xué) 2016
[4]大規(guī)模圖上的最短路徑問(wèn)題研究[D]. 張鐘.中國(guó)科學(xué)技術(shù)大學(xué) 2014

碩士論文
[1]高速高精度AGV小車的智能動(dòng)態(tài)調(diào)度系統(tǒng)研究[D]. 王宇斐.浙江大學(xué) 2019
[2]基于宏觀基本圖的區(qū)域路網(wǎng)邊界控制與協(xié)同方法研究[D]. 董力嘉.北方工業(yè)大學(xué) 2018
[3]面向多AGV系統(tǒng)的路徑規(guī)劃及監(jiān)控技術(shù)研究[D]. 趙雨亭.華南理工大學(xué) 2018



本文編號(hào)：3500430