基于c++的求帶權(quán)無向圖最短路徑源代碼
標(biāo)簽： Dijkstra算法
上傳時間： 2016-01-13
上傳用戶：15119242520
本文首先介紹 AGV 的結(jié)構(gòu)組成及其系統(tǒng)組成，并對 AGV 控制系統(tǒng)中最主要的問題進(jìn)行分析研究，闡述了導(dǎo)航小車的導(dǎo)引方法，并確定以激光導(dǎo)引作為研究對象；其次對單臺 AGV 路徑規(guī)劃優(yōu)化技術(shù)進(jìn)行研究，在建立電子地圖的基礎(chǔ) 之上，對 Dijkstra 算法進(jìn)行改進(jìn)和優(yōu)化，通過縮小搜索范圍提高搜索效率，通過加入評價(jià)指標(biāo)使得優(yōu)化后的算法搜索到的路徑更適合實(shí)際運(yùn)行，從而實(shí)現(xiàn)單 AGV 路徑規(guī)劃；然后針對多臺 AGVs 的無碰撞路徑規(guī)劃問題，采用與時間窗原 理相結(jié)合的預(yù)先規(guī)劃算法，并提出彈性時間窗的概念對于路徑連續(xù)且時間連續(xù)的情況可直接進(jìn)行路徑規(guī)劃，對于路徑連續(xù)但時間不連續(xù)的情況，通過提供彈性時間窗方式以獲取更多可以被搜索的時間段；由于彈性時間窗的引入會使得在路徑規(guī)劃中在某些節(jié)點(diǎn)產(chǎn)生時間沖突，本文采用兩種策略來解決：1）重新搜索路徑，避開時間窗沖突的節(jié)點(diǎn)；2）通過速度調(diào)節(jié)平移時間窗，從而實(shí)現(xiàn)了基于先驗(yàn)決策的 AGV 無碰撞路徑規(guī)劃。將改進(jìn)的 Dijkstra 算法和時間窗相結(jié)合，按照優(yōu)先級順序規(guī)劃各個 AGV 的路徑，通過檢測后續(xù)規(guī)劃路徑是否與已存在的規(guī)劃路徑發(fā)生空間和時間沖突，并調(diào)用優(yōu)化算法和規(guī)避策略進(jìn)行最優(yōu)路徑的選擇，從而實(shí)現(xiàn) AGV 的無碰撞路徑規(guī)劃；最后開發(fā)了 AGV 系統(tǒng)地面控制仿真系統(tǒng)平臺，對單臺和多臺 AGV 路徑規(guī)劃優(yōu)化算法進(jìn)行了仿真驗(yàn)證，結(jié)果表明優(yōu)化后的路徑規(guī)劃算法和沖突解決策略是可行的，為實(shí)際應(yīng)用打下了一定基礎(chǔ)。
標(biāo)簽： 多自動導(dǎo)引小車系統(tǒng)（AGVS）路徑規(guī)劃研究 ?智能算法
上傳時間： 2016-04-01
上傳用戶：五塊錢的油條
N個居民區(qū)之間要鋪設(shè)煤氣管道。假設(shè)任意兩個居民區(qū)之間都可以鋪設(shè)煤氣管道，但代價(jià)不同，要求事先將任意兩個居民區(qū)之間鋪設(shè)煤氣管道的代價(jià)存入磁盤文件中。設(shè)計(jì)一個最佳方案使得這N個居民區(qū)之間鋪設(shè)煤氣管道所需代價(jià)最小，并將結(jié)果以圖形式在屏幕上輸出
標(biāo)簽： faaron-Dijkstra 算法 方案
上傳時間： 2017-06-20
上傳用戶：906689623
簡單的dijkstra最短路徑算法
標(biāo)簽： dijkstra 最短路徑 算法
上傳時間： 2015-01-31
上傳用戶：rishian
Dijkstra最短路徑算法，稍作修改亦可作為最短路由算法
標(biāo)簽： Dijkstra 最短路徑 算法
上傳時間： 2014-06-13
上傳用戶：weiwolkt
模擬實(shí)現(xiàn)Dijkstra的銀行家算法以避免死鎖的出現(xiàn).分兩部分組成: 第一部分:銀行家算法(掃描)第二部分:安全性算法
標(biāo)簽： Dijkstra 分 算法 家
上傳時間： 2013-12-16
上傳用戶：gaojiao1999
SPF算法 ospf協(xié)議dijkstra
標(biāo)簽： dijkstra ospf SPF 算法
上傳時間： 2013-12-09
上傳用戶：moshushi0009
dijkstra的關(guān)于有向流通圖的最小路徑算法。
標(biāo)簽： dijkstra 路徑 算法
上傳時間： 2014-01-15
上傳用戶：jyycc
這是幫那留學(xué)生做的第二個作業(yè),里面有詳細(xì)的文檔資料,要求運(yùn)用到 鏈表 圖 和最短路徑算法. Dijkstra
標(biāo)簽： Dijkstra 文檔 最短路徑 算法
上傳用戶：jiahao131
改進(jìn)的Dijkstra尋徑算法，用來找到從源點(diǎn)到目的節(jié)點(diǎn)的前k條最短路徑
標(biāo)簽： Dijkstra 徑算法
上傳時間： 2013-12-19
上傳用戶：talenthn
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
