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

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

Dijkstra

  • 計算最短路徑

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

    標簽： 計算 最短路徑

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

    標簽： algorithms are actually applied

    上傳時間： 2014-01-03

    上傳用戶：龍飛艇

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

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

    標簽：

    上傳時間： 2014-01-05

    上傳用戶：athjac

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

    基于c++的求帶權無向圖最短路徑源代碼

    標簽： Dijkstra算法

    上傳時間： 2016-01-13

    上傳用戶：15119242520

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

    本文首先介紹 AGV 的結構組成及其系統(tǒng)組成，并對 AGV 控制系統(tǒng)中最主要的問題進行分析研究，闡述了導航小車的導引方法，并確定以激光導引作為研究對象；其次對單臺 AGV 路徑規(guī)劃優(yōu)化技術進行研究，在建立電子地圖的基礎 之上，對 Dijkstra 算法進行改進和優(yōu)化，通過縮小搜索范圍提高搜索效率，通過加入評價指標使得優(yōu)化后的算法搜索到的路徑更適合實際運行，從而實現(xiàn)單 AGV 路徑規(guī)劃；然后針對多臺 AGVs 的無碰撞路徑規(guī)劃問題，采用與時間窗原 理相結合的預先規(guī)劃算法，并提出彈性時間窗的概念對于路徑連續(xù)且時間連續(xù)的情況可直接進行路徑規(guī)劃，對于路徑連續(xù)但時間不連續(xù)的情況，通過提供彈性時間窗方式以獲取更多可以被搜索的時間段；由于彈性時間窗的引入會使得在路徑規(guī)劃中在某些節(jié)點產(chǎn)生時間沖突，本文采用兩種策略來解決：1）重新搜索路徑，避開時間窗沖突的節(jié)點；2）通過速度調節(jié)平移時間窗，從而實現(xiàn)了基于先驗決策的 AGV 無碰撞路徑規(guī)劃。將改進的 Dijkstra 算法和時間窗相結合，按照優(yōu)先級順序規(guī)劃各個 AGV 的路徑，通過檢測后續(xù)規(guī)劃路徑是否與已存在的規(guī)劃路徑發(fā)生空間和時間沖突，并調用優(yōu)化算法和規(guī)避策略進行最優(yōu)路徑的選擇，從而實現(xiàn) AGV 的無碰撞路徑規(guī)劃；最后開發(fā)了 AGV 系統(tǒng)地面控制仿真系統(tǒng)平臺，對單臺和多臺 AGV 路徑規(guī)劃優(yōu)化算法進行了仿真驗證，結果表明優(yōu)化后的路徑規(guī)劃算法和沖突解決策略是可行的，為實際應用打下了一定基礎。 

    標簽： 多自動導引小車系統(tǒng)（AGVS）路徑規(guī)劃研究 ?智能算法

    上傳時間： 2016-04-01

    上傳用戶：五塊錢的油條

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

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

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

    上傳時間： 2016-04-01

    上傳用戶：五塊錢的油條

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

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

    標簽： faaron-Dijkstra 算法 方案

    上傳時間： 2017-06-20

    上傳用戶：906689623

主站蜘蛛池模板： 特克斯县| 西青区| 桑日县| 富蕴县| 古浪县| 云浮市| 永昌县| 新邵县| 丹江口市| 垦利县| 平度市| 新丰县| 汉沽区| 洛阳市| 平昌县| 金湖县| 墨江| 定日县| 和硕县| 潜山县| 乐昌市| 潼南县| 台东市| 邯郸县| 玉环县| 海兴县| 泰来县| 嫩江县| 铅山县| 通河县| 潜山县| 凌云县| 西华县| 温泉县| 绍兴县| 班戈县| 什邡市| 景谷| 中阳县| 烟台市| 邻水|