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

蟲(chóng)蟲(chóng)首頁(yè)| 資源下載| 資源專輯| 精品軟件
登錄| 注冊(cè)

DijkSTra

  • 計(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é)題目，比如說(shuō)buffon丟針問(wèn)題、DijkSTra的三色旗問(wèn)題、找零錢(qián)問(wèn)題、背包問(wèn)題、無(wú)限位數(shù)的整數(shù)運(yùn)算、最短路徑問(wèn)題...

    標(biāo)簽：

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

    上傳用戶：athjac

  • 求無(wú)向圖的最短路徑（DijkSTra算法）研究

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

    標(biāo)簽： DijkSTra算法

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

    上傳用戶：15119242520

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

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

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

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

    上傳用戶：五塊錢(qián)的油條

  • 基于招撲地圖的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)建。簡(jiǎn)單介紹了電子地圖在數(shù)據(jù)庫(kù)中的存儲(chǔ)方式以及在計(jì)算機(jī)中的存儲(chǔ)方法,在介紹完這些之后,又對(duì)文章中采用的數(shù)據(jù)庫(kù)訪問(wèn)方法進(jìn)行了簡(jiǎn)單講解。除此之外,本文提出了 一種新的路徑規(guī)劃方法,這種方法采用改進(jìn)的DijkSTra路徑搜索算法作為全局路徑搜索算法,采用啟發(fā)式搜索算法A*算法作為局部路徑搜索算法。在多AGV路徑規(guī)劃方面,為了實(shí)現(xiàn)小車(chē)防碰撞,本文介紹了多種防止沖突的方法,包括交通規(guī)則法,單向路徑法,時(shí)間窗方法等。為了驗(yàn)證所提出算法的有效性,在文章的最后,針對(duì)小車(chē)運(yùn)行的多種情形,進(jìn)行了仿真試驗(yàn)和實(shí)際運(yùn)行實(shí)驗(yàn),結(jié)果表明了所設(shè)計(jì)算法的實(shí)用性,應(yīng)用該算法搜索到的路徑不僅長(zhǎng)度最短,轉(zhuǎn)彎最少,而且有效的防止了沖突,所有路徑均為最優(yōu)路徑。

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

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

    上傳用戶：五塊錢(qián)的油條

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

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

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

    上傳時(shí)間： 2017-06-20

    上傳用戶：906689623

主站蜘蛛池模板： 沁水县| 龙江县| 中西区| 仙桃市| 德安县| 邛崃市| 北川| 临洮县| 珠海市| 桦甸市| 平安县| 望江县| 财经| 旬阳县| 封丘县| 安宁市| 赞皇县| 石泉县| 五家渠市| 磐安县| 赣榆县| 峡江县| 东海县| 和田市| 始兴县| 三明市| 泸溪县| 仲巴县| 丹东市| 区。| 桂林市| 麦盖提县| 盘山县| 临清市| 南靖县| 巫溪县| 美姑县| 泸溪县| 芒康县| 凤翔县| 威远县|