亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

faaron-Dijkstra

  • C++實(shí)現(xiàn)最小生成樹和最短路徑

    C++實(shí)現(xiàn)最小生成樹和最短路徑，Dijkstra生成最短路徑

    標(biāo)簽： 生成樹 最短路徑

    上傳時(shí)間： 2014-01-18

    上傳用戶：caozhizhi

  • 計(jì)算最短路徑

    計(jì)算最短路徑，根據(jù)單源最短路徑算法中的Dijkstra‘s算法

    標(biāo)簽： 計(jì)算 最短路徑

    上傳時(shí)間： 2017-09-08

    上傳用戶：xmsmh

  • There are many algorithms that can be applied to graphs. Many of these are actually used in the real

    There are many algorithms that can be applied to graphs. Many of these are actually used in the real world, such as Dijkstra’s algorithm to find shortest paths. We will discuss a few here.

    標(biāo)簽： algorithms are actually applied

    上傳時(shí)間： 2014-01-03

    上傳用戶：龍飛艇

  • 包含一些大眾化的數(shù)學(xué)題目

    包含一些大眾化的數(shù)學(xué)題目，比如說buffon丟針問題、dijkstra的三色旗問題、找零錢問題、背包問題、無限位數(shù)的整數(shù)運(yùn)算、最短路徑問題...

    標(biāo)簽：

    上傳時(shí)間： 2014-01-05

    上傳用戶：athjac

  • 求無向圖的最短路徑（Dijkstra算法）研究

    基于c++的求帶權(quán)無向圖最短路徑源代碼

    標(biāo)簽： Dijkstra算法

    上傳時(shí)間： 2016-01-13

    上傳用戶：15119242520

  • 多自動導(dǎo)引小車系統(tǒng)（AGVS）路徑規(guī)劃研究?（碩士論文）

    本文首先介紹 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ī)劃問題，采用與時(shí)間窗原 理相結(jié)合的預(yù)先規(guī)劃算法，并提出彈性時(shí)間窗的概念對于路徑連續(xù)且時(shí)間連續(xù)的情況可直接進(jìn)行路徑規(guī)劃，對于路徑連續(xù)但時(shí)間不連續(xù)的情況，通過提供彈性時(shí)間窗方式以獲取更多可以被搜索的時(shí)間段；由于彈性時(shí)間窗的引入會使得在路徑規(guī)劃中在某些節(jié)點(diǎn)產(chǎn)生時(shí)間沖突，本文采用兩種策略來解決：1）重新搜索路徑，避開時(shí)間窗沖突的節(jié)點(diǎn)；2）通過速度調(diào)節(jié)平移時(shí)間窗，從而實(shí)現(xiàn)了基于先驗(yàn)決策的 AGV 無碰撞路徑規(guī)劃。將改進(jìn)的 Dijkstra 算法和時(shí)間窗相結(jié)合，按照優(yōu)先級順序規(guī)劃各個(gè) AGV 的路徑，通過檢測后續(xù)規(guī)劃路徑是否與已存在的規(guī)劃路徑發(fā)生空間和時(shí)間沖突，并調(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ī)劃研究 ?智能算法

    上傳時(shí)間： 2016-04-01

    上傳用戶：五塊錢的油條

  • 基于招撲地圖的AGV智能路徑規(guī)劃技術(shù)研究（碩士論文）

    本文首先介紹了 AGV的整體控制系統(tǒng)結(jié)構(gòu),隨后指出了設(shè)計(jì)AGV系統(tǒng)時(shí)的關(guān)鍵技術(shù)。本系統(tǒng)中環(huán)境電子地圖采用拓?fù)涞貓D方法構(gòu)建。簡單介紹了電子地圖在數(shù)據(jù)庫中的存儲方式以及在計(jì)算機(jī)中的存儲方法,在介紹完這些之后,又對文章中采用的數(shù)據(jù)庫訪問方法進(jìn)行了簡單講解。除此之外,本文提出了 一種新的路徑規(guī)劃方法,這種方法采用改進(jìn)的Dijkstra路徑搜索算法作為全局路徑搜索算法,采用啟發(fā)式搜索算法A*算法作為局部路徑搜索算法。在多AGV路徑規(guī)劃方面,為了實(shí)現(xiàn)小車防碰撞,本文介紹了多種防止沖突的方法,包括交通規(guī)則法,單向路徑法,時(shí)間窗方法等。為了驗(yàn)證所提出算法的有效性,在文章的最后,針對小車運(yùn)行的多種情形,進(jìn)行了仿真試驗(yàn)和實(shí)際運(yùn)行實(shí)驗(yàn),結(jié)果表明了所設(shè)計(jì)算法的實(shí)用性,應(yīng)用該算法搜索到的路徑不僅長度最短,轉(zhuǎn)彎最少,而且有效的防止了沖突,所有路徑均為最優(yōu)路徑。

    標(biāo)簽： 基于招撲地圖的AGV智能路徑規(guī)劃技術(shù)研究 智能算法

    上傳時(shí)間： 2016-04-01

    上傳用戶：五塊錢的油條

主站蜘蛛池模板： 五大连池市| 兴隆县| 手游| 龙江县| 西吉县| 英吉沙县| 望都县| 民权县| 克拉玛依市| 剑河县| 青浦区| 深圳市| 保靖县| 新疆| 肇州县| 临漳县| 陆川县| 会昌县| 天全县| 隆安县| 无棣县| 亳州市| 上虞市| 西和县| 平南县| 延长县| 丰台区| 崇左市| 兴和县| 环江| SHOW| 美姑县| 隆德县| 玉溪市| 定兴县| 宁都县| 德江县| 万安县| 阳新县| 武隆县| 栾川县|