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

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

DIjkstra

  • 計(jì)算最短路徑

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

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

    上傳時間： 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

    上傳時間： 2014-01-03

    上傳用戶：龍飛艇

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

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

    標(biāo)簽：

    上傳時間： 2014-01-05

    上傳用戶：athjac

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

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

    標(biāo)簽： DIjkstra算法

    上傳時間： 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)化，通過縮小搜索范圍提高搜索效率，通過加入評價指標(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

    上傳用戶：五塊錢的油條

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

    本文首先介紹了 AGV的整體控制系統(tǒng)結(jié)構(gòu),隨后指出了設(shè)計(jì)AGV系統(tǒng)時的關(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ī)則法,單向路徑法,時間窗方法等。為了驗(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ù)研究 智能算法

    上傳時間： 2016-04-01

    上傳用戶：五塊錢的油條

  • faaron-DIjkstra算法實(shí)現(xiàn)一個簡易的最佳方案選擇

    N個居民區(qū)之間要鋪設(shè)煤氣管道。假設(shè)任意兩個居民區(qū)之間都可以鋪設(shè)煤氣管道，但代價不同，要求事先將任意兩個居民區(qū)之間鋪設(shè)煤氣管道的代價存入磁盤文件中。設(shè)計(jì)一個最佳方案使得這N個居民區(qū)之間鋪設(shè)煤氣管道所需代價最小，并將結(jié)果以圖形式在屏幕上輸出

    標(biāo)簽： faaron-DIjkstra 算法 方案

    上傳時間： 2017-06-20

    上傳用戶：906689623

主站蜘蛛池模板： 金阳县| 寿宁县| 湟中县| 博爱县| 平塘县| 高密市| 曲水县| 颍上县| 云阳县| 双辽市| 乃东县| 夹江县| 利辛县| 封开县| 凤阳县| 威海市| 新疆| 龙井市| 桦川县| 屯昌县| 盖州市| 吉安市| 吉水县| 呈贡县| 高要市| 金山区| 普定县| 武威市| 怀柔区| 阿勒泰市| 宝鸡市| 昌邑市| 河南省| 怀集县| 清新县| 革吉县| 滁州市| 额尔古纳市| 阿瓦提县| 神木县| 长武县|