數(shù)學(xué)建模路徑規(guī)劃精選(九篇)

前言：一篇好文章的誕生，需要你不斷地搜集資料、整理思路，本站小編為你收集了豐富的數(shù)學(xué)建模路徑規(guī)劃主題范文，僅供參考，歡迎閱讀并收藏。

第1篇：數(shù)學(xué)建模路徑規(guī)劃范文

關(guān)鍵詞:精確建模;斜齒輪;參數(shù)化;掃掠

引言

齒輪傳動是機(jī)械傳動中應(yīng)用最廣泛的一種傳動方式,由于漸開線的特點,漸開線齒輪又是齒輪傳動最常用的齒輪類型。近年來隨著CAD/CAE/CAM/CAPP技術(shù)的迅速發(fā)展,為了便于利用計算機(jī)仿真軟件對齒輪傳動進(jìn)行運動、振動噪音、輪齒修型等分析,齒輪的精確參數(shù)化建模已經(jīng)成為一個必要過程,而齒輪的建模精度又對計算結(jié)果起到?jīng)Q定性的作用。漸開線直齒圓柱齒輪由于螺旋角為零,因此精確建模已經(jīng)沒有問題,而漸開線斜齒輪由于齒面為空間漸開線螺旋面,且其端面齒形與法面齒形不同,三維精確參數(shù)化建模過程比較困難。在目前所能查找的論文中提出了很多斜齒輪精確參數(shù)化建模的方法,但仔細(xì)研究發(fā)現(xiàn)里面所提到的很多方法根本就無法實現(xiàn)斜齒輪的精確參數(shù)化建模,為此先從理論上對斜齒輪參數(shù)化精確建模進(jìn)行討論。

一、參數(shù)化建模中齒數(shù)與模型分析

在斜齒輪的精確建模中有一部分文獻(xiàn)沒有考慮到齒數(shù)對建模的影響[1][3][4][5][6][7][8]。沒有考慮齒根圓與基圓之間的大小關(guān)系,根據(jù)斜齒輪的齒根圓與基圓公式有:

df=d-2?mn(h*an+c*n)(1)

db=d?cosat(2)

df=db=d-2?mn(h*an+c*n)-d?cosat(3)

由公式(3)可以得到

=z?--2.5(4)

如果斜齒輪的齒根圓 與基圓 相等,則公式(4)右邊等于零。

z?--2.5(5)

對應(yīng)標(biāo)準(zhǔn)齒輪有an=200,這樣斜齒輪的齒根圓與基圓之間的大小關(guān)系就是螺旋角β、齒數(shù)z和法面模數(shù)mn的函數(shù)。當(dāng)齒根圓與基圓相等時,那么斜齒輪的齒數(shù)z與斜齒輪的螺旋角β就成一函數(shù)關(guān)系,在此把這個函數(shù)關(guān)系用z=f(β)來表示,這說明斜齒輪的齒根圓與基圓相等的分界線是變化的,而不是恒定的。

齒輪精確建模時,當(dāng)齒根圓小于基圓的時候,齒根圓與基圓之間是沒有漸開線的,這部分曲線是刀具的齒頂加工出來的過渡曲線;當(dāng)齒根圓大于基圓時,齒廓曲線全部為漸開線。所以斜齒輪精確建模一定要分這兩種情況來討論,為了方便在此用表格來給出兩者的數(shù)據(jù)關(guān)系。

二、螺旋角與斜齒輪模型的關(guān)系分析

現(xiàn)有很多論文中斜齒輪的精確參數(shù)化建模都是先利用漸開線表達(dá)式生成漸開線一條齒廓曲線,把這個端面曲線沿螺旋線進(jìn)行沿引導(dǎo)線“掃掠”或“曲面已掃掠”命令來生成一個斜齒輪的輪齒,然后利用環(huán)形陣列生成斜齒輪的精確模型[1][2][3][4][5][6][7][8]。

(一)螺旋角的關(guān)系推導(dǎo)

斜齒輪的螺旋角是指分度圓上螺旋線的切線與軸線之間所夾的角度。由下推出[10]:

tanβ=(6)

L-螺旋線的導(dǎo)程;

π?d-斜齒輪分度圓上的直徑;

可以看出螺旋角是齒輪分度圓的一個函數(shù),在同一齒輪中,任意圓周di上的螺旋角為:

tanβi=(7)

通過公式(7)可以看出,在不同的圓周上螺旋角是不同的。

(二)沿引導(dǎo)線掃掠策略

掃掠體的數(shù)學(xué)模型是,先進(jìn)行路徑規(guī)劃,即將掃掠路徑進(jìn)行離散,求解出t時刻通過掃掠路徑曲線上節(jié)點si的坐標(biāo),然后確定在每個節(jié)點上的投影面(法平面)方程,然后將物體向投影面(法平面)投影,當(dāng)時間間隔足夠小時,在滿足一定的精度情況下,把時刻t和t+t時刻之間生成的掃掠體看成是由這些投影曲線組成的面域繞轉(zhuǎn)動極軸轉(zhuǎn)動生成的實體。

為了簡化求解過程, 掃掠路徑通常寫成式的參數(shù)形式:

那么要想對一個物體進(jìn)行掃掠必須給出掃掠路徑和掃掠物體,在斜齒輪精確建模中,掃掠路徑是空間螺旋線,掃掠物體為漸開線的齒廓,這樣掃掠出來的齒形隨可以參數(shù)化,但在齒形上的每一點的法線都為掃掠路徑的切矢量,如果在創(chuàng)建時,給定的掃掠路徑是分度圓上的螺旋線(在軟件中這個命令是單參數(shù)的),則得到的輪齒是任意一點的螺旋角都等于分度圓上的螺旋角,通過公式(7)可以看出這是不正確的。三維模型圖參考圖1.4。

(三)沿多條引導(dǎo)線已掃掠策略

一條螺旋線不可能得到正確的輪齒,如果采用多條螺旋線做掃掠路徑只能使用軟件中的“曲面已掃掠”命令來實現(xiàn),當(dāng)掃掠路徑比較多的時候可以得到比較精確的輪齒模型,但這個命令是不支持參數(shù)化的,也得不到參數(shù)化模型。

下面用一個實例進(jìn)行驗證:

圖四是將端面的一個齒廓面沿引導(dǎo)線掃掠生成的輪齒形狀,此螺旋角為β=200,可以看出輪齒的形狀發(fā)生了嚴(yán)重的扭曲,且隨著螺旋角的度數(shù)增大,扭曲現(xiàn)象就越明顯。

圖五是將端面的一個齒廓面利用曲面里面的已掃掠生成的輪齒形狀,可以看出當(dāng)使用一條螺旋線的時候,輪齒發(fā)生了扭曲,不可能產(chǎn)生精確地輪齒。當(dāng)增多引導(dǎo)引導(dǎo)線串時,扭曲程度降低,另外通過圖三與圖二的對比可以看出兩個操作都產(chǎn)生了扭曲,但扭曲程度是不一樣的。

通過上述論證,要想得到參數(shù)化的精確模型,必須使用掃掠命令來實現(xiàn),可以對此命令進(jìn)行二次開發(fā),給定分度圓上的螺旋角,然后設(shè)定漸開線上上段的個點螺旋角的值是線性遞增的,下半段式線性遞減的,使遞增和遞減的值分別等于齒頂圓上螺旋角和齒根圓上的螺旋角,這樣既可以參數(shù)化又可得到精確的模型

三、陣列操作與參數(shù)化分析

在很多文獻(xiàn)中當(dāng)單個齒生成后通過陣列的方法來生成整個斜齒輪模型,通常在軟件中有兩種生成方法:第一種是特征操作下的陣列(引用下的環(huán)形陣列)第二中方法是變換下的環(huán)形陣列,這兩種方法本質(zhì)上是不同的,引用下的環(huán)形陣列是不能參數(shù)化的,而特征操作下的環(huán)形陣列是可以參數(shù)化的。

所以要想進(jìn)行參數(shù)化設(shè)計必須采用特征操作下的沿引導(dǎo)線掃掠來生成輪齒,然后再進(jìn)行特征操作下的環(huán)形陣列來得到參數(shù)化模型。

四、結(jié)束語

本文主要對已有的斜齒輪精確參數(shù)化建模的方法進(jìn)行分析,推導(dǎo)出其不能得到精確參數(shù)化模型的理論原因,為以后斜齒輪的精確建模提供理論上的參考依據(jù)。精確模型一定是理論上推導(dǎo)證明出來的精確,還要注意當(dāng)通過計算機(jī)算法去實現(xiàn)出來后一定存在誤差的,那么必須對誤差進(jìn)行分析,確定誤差的范圍是不是在后續(xù)分析的允許范圍內(nèi)。

參考文獻(xiàn):

[1]白劍鋒等.UG在漸開線斜齒輪參數(shù)化設(shè)計中的應(yīng)用[J].機(jī)械設(shè)計與制造,2006,(70).

[2]邵家云,任豐蘭.UG中漸開線斜齒輪的全參數(shù)化精確建模[J].農(nóng)機(jī)使用與維修,2009,(1).

[3]趙向前,徐洪濤.基于UG4.0的斜齒圓柱齒輪的三維精確參數(shù)化建模[J].金屬加工,2008,(2).

[4]魯春艷.基于UG的齒輪齒條式轉(zhuǎn)向器的虛擬設(shè)計與分析[J].蘇州市職業(yè)大學(xué)學(xué)報,2009,(3).

[5]徐雪松,畢鳳榮.基于UG的漸開線斜齒輪參數(shù)化建模研究[J].機(jī)械設(shè)計與制造,2003,(12).

[6]孫江宏,姚文席,吳平良.基于UG的斜齒輪三維參數(shù)化設(shè)計方法-掃描成型法[J].2003,(2).

[7]徐江敏,孟慧亮,蘇石川.漸開線斜齒輪的參數(shù)化設(shè)計與應(yīng)用[J].計算機(jī)應(yīng)用技術(shù),2008,(11).

[8]沈軍,文軍.斜齒圓柱齒輪三維參數(shù)化建模運動仿真及其在機(jī)床設(shè)計中的應(yīng)用[J].組合機(jī)床與自動化加工技術(shù),2004,(11).

第2篇：數(shù)學(xué)建模路徑規(guī)劃范文

關(guān)鍵詞：車輛路徑問題；遺傳算法；ExtendSim；仿真；優(yōu)化

中圖分類號：U116.2 文獻(xiàn)標(biāo)識碼：A

Abstract： This article has introduced the classical vehicle routing problem（VRP）in the field of logistics and the algorithm which can solve the problem firstly， then discusses that how to apply genetic algorithm to solving VRP， and describes how ExtendSim simulation software construct a model and make a optimize for an certain VRP in detail， with this method， finally concludes the optimal solution， and proves that the simulation optimization method is an effective way to solve the VRP.

Key words： vehicle routing problem； genetic algorithm； ExtendSim； simulation； optimization

我國國家標(biāo)準(zhǔn)《物流術(shù)語》（GB/T 18354-2006）中，給物流下的定義是：“物流是指物品從供應(yīng)地向接收地的實物流動過程。根據(jù)實際需要，將運輸、存儲、裝卸、搬運、包裝、流通加工、配送、信息管理等基本功能實施有機(jī)結(jié)合?！蔽锪饔卸喾矫娴墓δ?，而運輸和儲存保管則是其主要功能。在整個物流活動過程中，運輸是其中各項子活動的核心活動，它是第三利潤源的主要的源泉[1]。

日本在20世紀(jì)70年代就對物流有深刻的認(rèn)識了，日本早稻田大學(xué)的西澤修教授在其著作中把物流稱作不為人知的利潤源泉，他認(rèn)為，物流能為企業(yè)創(chuàng)造價值，是企業(yè)的利潤源泉。石油危機(jī)后這一觀點得到證實，物流也因而在企業(yè)管理中得到更加重視。目前我國生產(chǎn)型企業(yè)的物流成本占到總成本的20%～30%，而發(fā)達(dá)國家的則為10%左右[2]。因此，為了降低企業(yè)經(jīng)營成本，獲得更多的利潤，必須盡量降低物流成本的比重，這對于國民經(jīng)濟(jì)的更好發(fā)展具有十分重要的作用。

在商品經(jīng)濟(jì)社會中，人們的生活質(zhì)量與商品消費息息相關(guān)，而商品的價格直接影響人們的生活水平，如果商品價格不合理，超出人們普遍的可接受范圍，那么人們的生活幸福度將會大大降低。而商品價格的構(gòu)成部分除了有生產(chǎn)成本，還有更重要的一部分是物流成本，并且物流成本中的運輸費又占了較大的比重。商品運輸需要耗費大量的能源動力，消耗越多，花費成本越高，如果運輸組織的不合理，就會加大運輸成本，因而抬高物流成本，商品價格也因而升高，結(jié)果是不僅降低企業(yè)的利潤，也間接提高人們的生活成本。

所以，運輸問題是物流領(lǐng)域中值得研究的關(guān)鍵問題。其中車輛路徑問題（Vehicle Routing Problems，VRP）是運輸問題中的一個熱點問題。該問題是指：在物資流通過程中，每個需求點的位置和需求量已知，供方如何調(diào)度車輛和安排行車路徑向需方供應(yīng)物資，使得在滿足需方需要的同時也達(dá)到某些關(guān)鍵目標(biāo)（如車輛數(shù)盡量少、花費時間盡量少、費用最少、路程最短等）。

學(xué)者們很早就開始對車輛路徑問題進(jìn)行了研究，積累了豐富的研究成果。在20世紀(jì)50年代末，車輛路徑問題首先被G.Dantzig和J.Ramser[3]提出，兩位學(xué)者根據(jù)如何運送汽油到加油站這個現(xiàn)實中的問題，利用數(shù)學(xué)方法對其建立模型，并得出求解算法。在1964年，Clark和Wright這兩位學(xué)者研究了G.Dantzig和J.Ramser的方法后，認(rèn)為后者的方法有改進(jìn)的空間，并最后提出了Clark-Wright節(jié)約算法（即C-W算法）。從此VRP成為運籌學(xué)領(lǐng)域的研究熱點。五年后，Christofides與Eilon又想出新的方法，他們應(yīng)用2-opt和3-opt處理VRP，取得較好的效果。到1981年，F(xiàn)isher、Jaikumar和Gullen、Ratliff、Jarvis提出不同的研究方法。前者主要利用數(shù)學(xué)規(guī)劃，來對VRP進(jìn)行最優(yōu)化處理，后者則是運用人機(jī)互動的啟發(fā)式方法處理VRP。到90年代，學(xué)者們開始利用人工智能構(gòu)造大量的啟發(fā)式算法來解決VRP，如禁忌搜索發(fā)、模擬退火法、遺傳算法等。首先采用遺傳算法（Genetic Algorithm，GA）的學(xué)者是Holland[4]，他利用遺傳算法中的編碼方法處理了VRP。在這幾種人工智能方法中，遺傳算法能較好地逼近最優(yōu)解的同時具有較高的運算速度和效率，具有很好的發(fā)展前途。

1 VRP數(shù)學(xué)模型及遺傳算法

1.1 VRP的基本數(shù)學(xué)模型

VRP的一般描述[5]：

（1）車輛的載重量大于等于配送路徑上總的需求量；

（2）任一配送路徑的長度小于等于車輛在一次配送任務(wù)中的最大行駛距離；

（3）每個需求點的需求都只能被同一輛送貨車滿足；

（4）設(shè)定每輛車都是從中心出發(fā)開展配送任務(wù)，任務(wù)完成后再重新回到中心。

將一個配送中心編號設(shè)為0，該配送中心擁有車k輛，車輛數(shù)m，車的額定載重量為q，該中心面向L個客戶，第i個客戶需求量為g■，且g■≤q（i=1，2，…，L），VRP的基本模型如下：

minz=■■■c■x■ （1）

■g■y■≤q ？坌k （2）

■y■=1 i=1，…，L （3）

■x■=y■ j=0，1，…，L； ？坌k （4）

■x■=y■ i=0，1，…，L； ？坌k （5）

x■=0 or 1 ？坌i，？坌j，？坌k （6）

以上式（1）中，c■表示由點i到點j的運輸成本，該函數(shù)為最小運輸成本目標(biāo)函數(shù)；（2）為車容量的約束；（3）表示每個客戶僅有一輛車服務(wù)；（4）、（5）表示到達(dá)和離開某一客戶僅有一輛車。x■和y■為變量，定義為：

x■=■

y■=■

1.2 遺傳算法

本文中的仿真軟件ExtendSim擁有一個自帶遺傳算法的優(yōu)化模塊。遺傳算法在處理車輛優(yōu)化調(diào)度問題時，有以下幾個步驟：

（1）確定染色體的編碼和初始群體

對可行路線編碼，如長度為1+m的染色體編為：

0，i■，i■，…，i■，0，i■，…，i■，0，…0，i■，…，i■

i代表著每一項運輸任務(wù)，此染色體可理解為車輛從配送中心0出發(fā)，完成i■，i■，…，i■后返回配送中心0，形成子路徑1；然后又從0出發(fā)，完成i■，…，i■后返回0，形成路徑2，如此反復(fù)直至完成所有的任務(wù)。這個過程中，行走路徑不斷改變，使得函數(shù)目標(biāo)也改變，這樣的遺傳迭代就能讓函數(shù)目標(biāo)最小，也即趨向于最佳路徑。

（2）確定目標(biāo)函數(shù)

根據(jù)所研究的具體問題，數(shù)學(xué)模型的目標(biāo)函數(shù)可以表示相應(yīng)問題（如運費最少問題、車輛數(shù)最少問題、路徑最短問題、運輸時間最少問題等）的最優(yōu)解方程。

（3）約束的處理

遺傳算法中各個染色體對應(yīng)的解在群體中是占有一定比重的，在遺傳算法迭代運算進(jìn)程中，如果某個染色體的解不符合約束條件，則會受到遺傳算法的懲罰機(jī)制的懲罰，使得其在群體中所占比重越來越小，而相反，可行解則越來越大，通過這樣的一個機(jī)制最終可以得出最優(yōu)解。

（4）遺傳算子

遺傳算子一般包括復(fù)制、交叉、變異。復(fù)制的目的是保留優(yōu)良個體，提高全局收斂性和效率；交叉的作用是組合新個體，降低對有效模式的破壞概論；變異的目的，是為了減少基因的缺失和不成熟收斂對結(jié)果的影響。

（5）確定最終方案

經(jīng)過上述遺傳過程后，最終產(chǎn)生性能最優(yōu)的染色體串。

2 仿真優(yōu)化方法在VRP上的運用

對VRP的研究，大多停留在理論層面上，這些研究是通過分析問題，運用運籌學(xué)知識，用各種數(shù)學(xué)符號將問題抽象為一系列公式，形成能解決VRP的數(shù)學(xué)算法。這一類方法稱為解析法，是通過建立某種符合邏輯推理的數(shù)學(xué)模型來解決VRP，具有精確求解的優(yōu)點，但不足的是，它完全以數(shù)學(xué)公式的形式存在，所以它不易于理解，不具備良好的人機(jī)交互及可視化，也就無法讓人直觀地感受到所描繪系統(tǒng)是如何運行變化的。相反，仿真方法卻可以直觀方便地處理問題。

仿真方法是利用以計算機(jī)和軟件為工具的仿真技術(shù)對實際或者設(shè)想的系統(tǒng)進(jìn)行建模并運行，結(jié)合某種算法對系統(tǒng)分析，從而得出結(jié)果。它結(jié)合優(yōu)化算法來計算模型，則可以求解出最優(yōu)解。

李先永[6]根據(jù)VRP模型，利用EM-Plant仿真軟件構(gòu)建了相應(yīng)的仿真模型，同時結(jié)合啟發(fā)式求解方法計算和優(yōu)化，從而驗證了該仿真方法的可靠性。劉芳華、楊娟都采用了仿真平臺MATLAB結(jié)合遺傳算法對具體的VRP進(jìn)行參數(shù)輸入并運算，得到很好的效果。白雪利用ProModel對某汽車租憑公司的運營方案進(jìn)行建模優(yōu)化并評比備選方案，得出最優(yōu)排程方案。孫姝婷利用 VISSIM 微觀仿真軟件對城市配送線路進(jìn)行優(yōu)化搜索，對多條配送路線進(jìn)行評價分析，為配送車輛選出最優(yōu)配送線路。陳靜靜[7]針對定位—路徑—庫存問題（Location—Routing—Inventory Problem，LRIP）這一物流領(lǐng)域中新的研究熱點問題，采用ExtendSim仿真軟件構(gòu)造了該問題的模型，并用軟件的遺傳算法對其優(yōu)化計算，求解出LRIP的最優(yōu)方案。

3 ExtendSim對VRP建模優(yōu)化

3.1 運輸問題

運輸問題，解決的是如何組織一個合理的運輸方案，使得物資在供求地運送到需求地所需要的總運費最小。其數(shù)學(xué)模型如下[8]：

設(shè)有m個產(chǎn)地，記為A■，A■，…，A■，生產(chǎn)某種物品，可供應(yīng)產(chǎn)量分別為a■，a■，…，a■；有n個需求地，記為B■，B■，…，B■，其需求量分別為b■，b■，…，b■；供需平衡，即■a■=■b■。從第i個產(chǎn)地到j(luò)個需求地的單位物品的運費為c■，在滿足各地需要的前提下，求使得運費最小的調(diào)運方案。

設(shè)x■i=1，2，…，n為第i個產(chǎn)地到第j個需求地的運量，則該運輸問題的數(shù)學(xué)模型可寫為：

minz=■■c■x■ （7）

■x■=a■ i=1，2，…，m （8）

■x■=b■ j=1，2，…，n （9）

x■≥0 i=1，2，…，m j=1，2，…，n （10）

3.2 對具體問題建模

設(shè)有A■，A■兩個工廠面向B■，B■，B■三個客戶服務(wù)，工廠可供應(yīng)產(chǎn)品數(shù)量分別為10，8個單位，客戶需求量分別為5，6，7個單位，A■到B■，B■，B■的每單位產(chǎn)品運費分別為3，2，6個單位，A■到B■，B■，B■的每單位產(chǎn)品運費分別為5，3，8個單位。根據(jù)以上信息，如何安排一個運輸計劃，使總運費最少。

對此問題，本文采用ExtendSim仿真軟件，實現(xiàn)了模型的整體構(gòu)建。其整體結(jié)構(gòu)如圖1所示。

3.3 模塊說明

ExtendSim中的每一個模塊都有其特定的功能，這種功能可以是多個的，另外模塊內(nèi)部還有能輸入和輸出參數(shù)的結(jié)構(gòu)。

首先，上述運輸問題是一個離散事件，需要放置Executive仿真時鐘模塊，讓軟件自動推進(jìn)事件的發(fā)展。兩個Create模塊表示兩個工廠生產(chǎn)產(chǎn)品，Queue模塊表示存放產(chǎn)品的倉庫，Select item out模塊表示選擇不同的送貨路徑，Gate是個路徑開關(guān)，與Information、Math、Decition共同作用，具有能根據(jù)客戶是否得到滿足而控制路徑開通與否的功能。Get模塊可設(shè)置此路徑上每單位產(chǎn)品運費，而Activity模塊則是計算運送給某個B客戶的總成本，整個產(chǎn)品送貨流程以Exit模塊結(jié)束。

3.4 優(yōu)化

以上模型只能直觀地演示系統(tǒng)的運行，還不能對該系統(tǒng)進(jìn)行計算最優(yōu)方案，所以要求解最佳方案，必須使用優(yōu)化模塊Optimizer。

該模塊內(nèi)置遺傳算法，在本問題中，有六個決策變量，該模塊對這六個量分別隨機(jī)編碼成二進(jìn)制的基因b■i=1，2，…，n，并使它們連接組成每一個都擁有六個基因的染色體個體，然后模塊自行隨機(jī)產(chǎn)生初始種群數(shù)，再根據(jù)目標(biāo)函數(shù)來確定能評價染色體優(yōu)劣的適應(yīng)度函數(shù)，在本題中以值越小越優(yōu)，并接著按照一定概率選擇較優(yōu)個體淘汰較劣個體進(jìn)而產(chǎn)生一個種群，然后按一定概率對這種群里的個體進(jìn)行交叉、變異運算，最終產(chǎn)生新一代的種群，這一代個體的適應(yīng)度的數(shù)值和平均值都比上一代的有了明顯的改進(jìn)，也就是說向最優(yōu)值靠攏，接著再繼續(xù)對這新一代種群不斷循環(huán)運算，經(jīng)過運算多代直至不能搜尋到更優(yōu)的解后，就停止運行并顯示最優(yōu)解了。

在Optimizer的Objectives中，對分別輸入運量的最小值0和最大值（客戶B的需求量），以及表示總費用最少的目標(biāo)函數(shù)：Mincost=yunfei1+yunfei2+yunfei3。

在Optimizer的Constraints中，輸入決策變量的約束條件：

if（yunliang1+yunliang4 ！=5） reject=true；

if（yunliang2+yunliang5 ！=6） reject=true；

if（yunliang3+yunliang6 ！=7） reject=true；

if（yunliang1+yunliang2+yunliang3 ！=10） reject=true；

if（yunliang4+yunliang5+yunliang6 ！=8） reject=true；

最后，點擊New Run，系統(tǒng)自動運行，最終求解出最優(yōu)結(jié)果，結(jié)果顯示，軟件運行了24秒，最小總成本值為82，最優(yōu)解方案為best行：A■向B■，B■，B■分別運送1、3、6單位的產(chǎn)品；A■向B■，B■，B■分別運送4、3、1單位的產(chǎn)品。

4 結(jié) 論

本文論述了當(dāng)前物流領(lǐng)域熱點問題車輛路徑問題及前人對其研究出來的解決方法，這些方法當(dāng)中以某種算法來建立數(shù)學(xué)模型的理論研究居多，仿真建模層面上的研究比較少，因此重點探討了仿真優(yōu)化方法在VRP上的應(yīng)用，并基于ExtendSim仿真優(yōu)化軟件對某一VRP問題進(jìn)行了建模和優(yōu)化，得出可靠結(jié)果，突顯出了仿真軟件界面友好、可視化強(qiáng)、操作簡單易懂、運算速度快的特點，是解決物流領(lǐng)域中VRP的一種有效的途徑。

參考文獻(xiàn)：

[1] 鄧紅星，韓銳，武慧榮. 物流技術(shù)[M]. 哈爾濱：東北林業(yè)大學(xué)出版社，2010.

[2] 紀(jì)紅任，游戰(zhàn)清，劉克勝，等. 物流經(jīng)濟(jì)學(xué)[M]. 北京：機(jī)械工業(yè)出版社，2007.

[3] C.G.Dantzig， J.Ramser. The truck dispatching problem[J]. Management Science， 1959（6）：80-91.

[4] J Holland. Adaptation in Natural and Artificial System[D]. The University of Michigan Press， Ann Arbor， MI， 1975.

[5] 彭揚，伍蓓. 物流系統(tǒng)優(yōu)化與仿真[M]. 北京：中國物資出版社，2007.

[6] 李永先. 車輛路徑問題的仿真模型及優(yōu)化方法研究[D]. 大連：大連理工大學(xué)（博士學(xué)位論文），2008.

第3篇：數(shù)學(xué)建模路徑規(guī)劃范文

【關(guān)鍵詞】超聲；數(shù)學(xué)建模；CAD模型

0 引言

第一壁壁板屬于聚變堆屏蔽包層材料，而屏蔽包層作為國際熱核聚變實驗堆（ITER）的關(guān)鍵部件之一，其主要作用是作為直接面對等離子體的部件，承載聚變反應(yīng)過程中的高熱及中子輻照，因此屏蔽包層技術(shù)是ITER的關(guān)鍵技術(shù)之一。屏蔽包層包括第一壁和屏蔽塊兩個部分，第一壁直接面對等離子體，屏蔽塊在第一壁的后面，其主要作用是帶走聚變反應(yīng)過程中的核熱及屏蔽中子輻照。為了使第一壁及屏蔽包層能夠承載高的核熱，達(dá)到聚變試驗堆安全運行的目的，對聚變試驗堆屏蔽包層的結(jié)合質(zhì)量檢測就顯得尤為重要；若第一壁壁板不進(jìn)行結(jié)合質(zhì)量的檢測，在等靜壓和電子束焊接的過程中，或者在材料加工過程中難免會造成一些缺陷和裂紋，而這些缺陷和裂紋對第一壁和屏蔽包層整體功能的影響很大，對于反應(yīng)堆來說甚至是致命的[1]。因此，為了保證將來反應(yīng)堆的安全運轉(zhuǎn)，必須對第一壁壁板的結(jié)合質(zhì)量進(jìn)行無損檢測。

2008年，中國核動力研究設(shè)計院開發(fā)的原理樣機(jī)只能檢測平面型屏蔽包層材料的結(jié)合質(zhì)量，而第一壁壁板結(jié)構(gòu)為曲面的鈹瓦表面，檢測難度很大。目前，國內(nèi)外還沒有專門系統(tǒng)檢測這種工件，其主要難度在于超聲檢測曲面工件，需要確認(rèn)探頭和工件要始終保持垂直，以此保證探頭能接收工件所反射回的超聲波信號。而本文采用超聲技術(shù)與數(shù)學(xué)建模技術(shù)相融合的方式，成功地研制了第一壁壁板超聲自動檢測系統(tǒng)，通過實際應(yīng)用，證明該技術(shù)能夠準(zhǔn)確的檢測第一壁壁板的結(jié)合質(zhì)量及平面模塊的結(jié)合質(zhì)量，為國際熱核聚變實驗堆的安全運行提供技術(shù)保障。

1 檢測對象

檢驗對象為第一壁板工件，其最大長度尺寸約為660mm，最大寬度尺寸約為200mm，最大厚度尺寸約為200mm。圖1為第一壁板工件CAD圖，檢驗面為帶曲面的鈹瓦表面。

圖1 第一壁板CAD圖

1.1 檢驗原理

由于檢驗面為曲面，為了準(zhǔn)確跟蹤工件檢驗界面、保持探頭與檢驗面的垂直，檢驗前需對檢驗面進(jìn)行建模，使用超聲波方式測定探頭與工件表面距離及五維運動坐標(biāo)來進(jìn)行數(shù)學(xué)建模，建立好曲面模型后，進(jìn)行自動檢驗，在每個采集點根據(jù)曲面模型適時調(diào)整探頭與工件垂直，在調(diào)整好探頭的基礎(chǔ)上，采集超聲儀檢驗數(shù)據(jù)，并處理存儲[2]。

1.2 數(shù)學(xué)建模

由于被檢面為一曲面，為了使超聲波探頭在整個檢驗過程中始終保持與工件表面相垂直，需要對工件被檢面進(jìn)行數(shù)學(xué)建模，建模使用超聲波原理，利用聲束入射角與表面波時域特征值之間關(guān)系。主要步驟為：

（1）根據(jù)所提供的工件信息，初步將工件表面劃分出多條掃描線；

（2）人工確定測量點之間的間距，根據(jù)此間距在掃面線上設(shè)定測量點；

（3）啟動自動測量程序，移動探頭到第一個測量點，調(diào)節(jié)五自由度機(jī)械手，使聲束與測量點垂直，記錄三維坐標(biāo)值及二維轉(zhuǎn)動關(guān)節(jié)變量并保存；使用同樣方式記錄每一個測量點的三維坐標(biāo)值及二維轉(zhuǎn)動關(guān)節(jié)變量；

（4）根據(jù)已測點的坐標(biāo)值分析曲面曲率，若曲面變化顯著則縮小測量點間距（具體原理詳見2.3.1～2.3.2），若曲面曲率變化不大則按原初始規(guī)劃的間距進(jìn)行測量；

（5）根據(jù)最終確定測量點的自動測量，并由反求軟件建立鈹銅工件的CAD建模。

1.2.1 測量點規(guī)劃

測量點分布在各掃描線上，其影響因素主要有三點：（1）掃面線的走向；（2）相鄰掃面線的間距X；（3）相鄰測量點的間距Y。

測量點自動規(guī)劃思路如下：

（1）被檢工件檢驗面的特點選定測量的初始規(guī)劃，利用聲束自動對正的方法完成第一條掃面線上，初始規(guī)劃測量點的三維坐標(biāo)拾??；

（2）根據(jù)已測點的三維坐標(biāo)分析掃描線的曲率，在曲率變化不大處按初始規(guī)劃的間距進(jìn)行測量，在曲率變化顯著處縮小測量點間距，實現(xiàn)測量點的自動規(guī)劃；

（3）完成一條掃描線的測量后，同樣根據(jù)工件表面曲率變化情況調(diào)整兩條相鄰掃面線的間距。

1.2.2 曲面曲率的分析

曲面曲率是根據(jù)一條掃描線上相鄰3個測量點兩兩組成的線段夾角來進(jìn)行分析的。首先將相鄰的兩個測量點用線段連接起來，從而得到一系列逼近兩點間曲線的線段。

相鄰兩條線段之間夾角能夠反映該段掃描線的曲率變化，給定一角度誤差δ（可以人工設(shè)定），若ωi≥δ，則認(rèn)為這兩條相鄰線段所代表的掃描線之間曲面曲率變化劇烈，因此需要在這段區(qū)域內(nèi)需要所點測量點間距，以增加測量點從而反映曲線劇烈的變化；若ωi≤δ，則說明這2條相鄰線段過渡平緩，可認(rèn)為這段掃面線曲面曲率變化平緩，不需要增加測量點。

2 建模實驗

在對檢驗面進(jìn)行曲面建模及測量點自動規(guī)劃后，方可實施對工件100%的檢驗。檢驗路徑：探頭先沿工件寬度方向運動，到工件邊緣時，再沿長度方向運動，如此反復(fù)，直到檢驗完整個工件。

在檢驗過程中，根據(jù)所建立模型的數(shù)據(jù)，對探頭進(jìn)行適時調(diào)整，使探頭與工件表面始終保持垂直；檢驗數(shù)據(jù)能夠進(jìn)行采集、存儲及處理。

檢驗裝置在檢驗過程中，工件固定良好；探頭的調(diào)節(jié)能滿足被檢工件的檢驗要求，方便、精確、自鎖；檢驗全過程中，探頭位置、運動速度等檢驗條件不允許發(fā)生改變；檢驗裝置具有自動開始和末端停止掃描功能及相應(yīng)的安全連鎖裝置，掃描停止，探頭自動歸零位；實現(xiàn)并完成對工件的檢驗，可以使用控制器按扭進(jìn)行控制，也可以利用所編制的軟件，通過檢驗參數(shù)的輸入進(jìn)行程序。

具體實施過程為：

圖2 第一壁壁板數(shù)學(xué)模型圖

（1）建立工件的數(shù)學(xué)模型，如圖2所示。采用超聲波技術(shù)，利用工件表面反射波幅；根據(jù)所提供的工件信息，初步確定將工件表面劃分出3條掃描線，如圖3所示，圖中虛線為掃描線。每條掃描線上的掃描點間距間隔10mm。以上要求可以根據(jù)工件的曲率變化進(jìn)行調(diào)整，曲率變化較大時可以適當(dāng)增加采樣點，即縮短掃描點間距。

（2）能對工件實施100%掃查，掃查過程如圖3中虛線所示：探頭先沿工件寬度方向運動，到工件邊緣時，再沿長度方向運動，如此反復(fù)，直到檢驗完整個工件。

圖3 掃查示意圖

（3）在檢驗實施過程中，能夠根據(jù)所建立模型的數(shù)據(jù)，對探頭進(jìn)行適時調(diào)整，使探頭與工件表面始終保持垂直。

（4）對檢驗數(shù)據(jù)能夠進(jìn)行采集、存儲及處理，檢測結(jié)果如圖4所示。

圖4 檢測結(jié)果圖

3 結(jié)論

本文采用超聲技術(shù)與數(shù)學(xué)建模相結(jié)合的方法，根據(jù)超聲波回波情況，獲得探頭與工件表面距離及五維坐標(biāo)，應(yīng)用曲面反求技術(shù)重構(gòu)工件的數(shù)據(jù)模型，進(jìn)而建立被檢工件的CAD模型。利用研制的第一壁壁板專用檢測系統(tǒng)對建立的CAD模型進(jìn)行了實驗，實驗表明，所建立的CAD模型能與檢測系統(tǒng)相融合，檢測結(jié)果達(dá)到設(shè)計要求。

【參考文獻(xiàn)】

第4篇：數(shù)學(xué)建模路徑規(guī)劃范文

關(guān)鍵詞 OPNET 網(wǎng)絡(luò)仿真 協(xié)議 流量

中圖分類號：TP391 文獻(xiàn)標(biāo)識碼：A

當(dāng)今業(yè)界使用的計算機(jī)網(wǎng)絡(luò)仿真軟件主要有OPNET和NS2，NS2由于是源代碼開放，很受科研人員的歡迎，但由于其運行環(huán)境是LINUX，且其圖形界面也過于簡單因此不太適合于在教學(xué)環(huán)境中使用。而OPNET則支持在Windows環(huán)境下運行，且其圖形界面非常豐富，可以為網(wǎng)絡(luò)規(guī)劃和設(shè)計提供客觀、可靠的定量依據(jù)，可以構(gòu)建接近真實的網(wǎng)絡(luò)環(huán)境和業(yè)務(wù)，測試網(wǎng)絡(luò)產(chǎn)品性能指標(biāo)。而且OPNET具有：網(wǎng)絡(luò)模型、節(jié)點模型、進(jìn)程模型三層建模機(jī)制；豐富的模型庫；綜合統(tǒng)計量收集和分析工具等特點可以很好地完成網(wǎng)絡(luò)實踐中各種難以實現(xiàn)的實驗項目。使用OPNET可以使各種抽象的問題變得更加直觀，易于接受。使網(wǎng)絡(luò)知識的理解和掌握變得更加容易，從而激發(fā)學(xué)生的學(xué)習(xí)積極性和學(xué)習(xí)興趣。通過OPNET建模并搭建各種不同參數(shù)的網(wǎng)絡(luò)仿真平臺，可以全面理解各種網(wǎng)絡(luò)協(xié)議的性能。利用OPNET節(jié)點編輯器、進(jìn)程編輯器不僅可以學(xué)習(xí)各種網(wǎng)絡(luò)協(xié)議的工作原理及其工作過程，還可以自行研究和設(shè)計網(wǎng)絡(luò)協(xié)議，從而加深相關(guān)知識的理解。利用OPNET提供的仿真結(jié)果及分析報告功能，可以為網(wǎng)絡(luò)優(yōu)化提供依據(jù)。仿真報告直觀地顯示網(wǎng)絡(luò)性能參數(shù)可以通過這些參數(shù)提出設(shè)計和優(yōu)化方案，再結(jié)合OPNET支持的VC聯(lián)合調(diào)試功能快速地驗證仿真實驗結(jié)果和仿真中存在的問題，從而拓寬實驗項目；設(shè)計和優(yōu)化各種新的網(wǎng)絡(luò)協(xié)議并比較不同設(shè)計方案的性能，從而激發(fā)學(xué)生的學(xué)習(xí)主動性和創(chuàng)造能力。下面就介紹幾種OPNET在網(wǎng)絡(luò)技術(shù)仿真實驗中的運用。

局域網(wǎng)的仿真分析：構(gòu)建局域網(wǎng)關(guān)鍵的因素是其流量和延遲時間的分析，這一點非常難于掌握，這個問題可通過OPNET加以解決。首先利用OPNET提供的圖形界面構(gòu)建相應(yīng)的局域網(wǎng)，然后運行仿真并提取統(tǒng)計量，最后通過圖形界面顯示其流量和延遲時間，對局域網(wǎng)的流量和延遲時間有一個直觀的認(rèn)識。可進(jìn)一步通過圖形方式增加路由器和其它的局域網(wǎng)，再次運行仿真，提取相應(yīng)的流量和延遲時間，并通過圖形方式和原局域網(wǎng)的流量和延遲時間相比較，掌握局域網(wǎng)的規(guī)模對流量和延遲時間的影響，可起到事半功倍的效果。

傳輸層的滑動窗口算法的仿真分析：滑動窗口算法在計算機(jī)網(wǎng)絡(luò)中，不僅用在鏈路層的流量控制，而且也用在傳輸層的流量控制，因此非常重要。但由于其內(nèi)容過于抽象學(xué)生很難確切地掌握該算法，這個問題可通過OPNET加以解決。首先利用OPNET提供的圖形界面構(gòu)建兩個連接在互聯(lián)網(wǎng)的局域網(wǎng)，然后設(shè)置相應(yīng)的應(yīng)用和業(yè)務(wù)，運行仿真并提取統(tǒng)計量，最后通過圖形界面顯示滑動窗口大小的變化，對傳輸層協(xié)議如何利用滑動窗口來控制流量有一個直觀的認(rèn)識。

路由信息協(xié)議和開放式最短路徑優(yōu)先協(xié)議的仿真分析：計算機(jī)網(wǎng)絡(luò)中的網(wǎng)絡(luò)層的概念非常重要，它負(fù)責(zé)把數(shù)據(jù)包從源節(jié)點依據(jù)某個路由算法傳送到目的節(jié)點。實現(xiàn)網(wǎng)絡(luò)層的路由選擇算法非常多，這里只選擇路由信息協(xié)議算法和開放式最短路徑優(yōu)先協(xié)議算法加以說明，這可直觀地了解在互聯(lián)網(wǎng)中數(shù)據(jù)包傳遞到目的地的方式。首先利用OPNET提供的圖形界面構(gòu)建多種路徑相互連接的多個路由器，然后通過選擇路由信息協(xié)議為路由算法，并運行仿真，得到相應(yīng)的路由表，使學(xué)生掌握路由表的概念。然后選擇開放式最短路徑優(yōu)先協(xié)議為路由算法，運行仿真，得到直觀的路由路徑圖。并可選擇自治區(qū)域范圍，運行仿真并得到路由路徑圖，讓學(xué)生直觀地了解在采用自治區(qū)域后，開放式最短路徑優(yōu)先算法的路由選擇變化。并可在選擇路由算法的流量平衡選項后，運行仿真得到路由路徑圖，使學(xué)生直觀地掌握選擇流量平衡后，開放式最短路徑優(yōu)先算法的路由選擇結(jié)果。

第5篇：數(shù)學(xué)建模路徑規(guī)劃范文

摘 要：在查閱大量文獻(xiàn)的基礎(chǔ)上對多機(jī)器人路徑規(guī)劃的主要研究內(nèi)容和研究現(xiàn)狀進(jìn)行了分析和總結(jié)，討論了多機(jī)器人路徑規(guī)劃方法的評判標(biāo)準(zhǔn)，并闡述了研究遇到的瓶頸問題，展望了多機(jī)器人路徑規(guī)劃方法的發(fā)展趨勢。

關(guān)鍵詞：多機(jī)器人；路徑規(guī)劃；強(qiáng)化學(xué)習(xí)；評判準(zhǔn)則

Abstract:This paper analyzed and concluded the main method and current research of the path planning research for multirobot.Then discussed the criterion of path planning research for multirobot based large of literature.Meanwhile，it expounded the bottleneck of the path planning research for multirobot，forecasted the future development of multirobot path planning.

Key words:multirobot；path planning;reinforcement learning;evaluating criteria 

近年來，分布式人工智能(DAI)成為人工智能研究的一個重要分支。DAI研究大致可以分為DPS（distributed problem solving）和MAS（multiagent system）兩個方面。一些從事機(jī)器人學(xué)的研究人員受多智能體系統(tǒng)研究的啟發(fā)，將智能體概念應(yīng)用于多機(jī)器人系統(tǒng)的研究中，將單個機(jī)器人視做一個能獨立執(zhí)行特定任務(wù)的智能體，并把這種多機(jī)器人系統(tǒng)稱為多智能體機(jī)器人系統(tǒng)（MARS）。因此，本文中多機(jī)器人系統(tǒng)等同于多智能體機(jī)器人系統(tǒng)。目前，多機(jī)器人系統(tǒng)已經(jīng)成為學(xué)術(shù)界研究的熱點，而路徑規(guī)劃研究又是其核心部分。

機(jī)器人路徑規(guī)劃問題可以建模為一個帶約束的優(yōu)化問題，其包括地理環(huán)境信息建模、路徑規(guī)劃、定位和避障等任務(wù)，它是移動機(jī)器人導(dǎo)航與控制的基礎(chǔ)。單個移動機(jī)器人路徑規(guī)劃研究一直是機(jī)器人研究的重點，且已經(jīng)有許多成果[1~3]，例如在靜態(tài)環(huán)境中常見的有連接圖法、可視圖法、切線圖法、Voronoi圖法、自由空間法、柵格法、拓?fù)浞?、鏈接圖法、DempsterShafer證據(jù)理論建圖等；動態(tài)環(huán)境中常見的有粒子群算法、免疫算法、遺傳算法、神經(jīng)網(wǎng)絡(luò)、蟻群算法、模擬退火算法、人工勢場法等。然而，多機(jī)器人路徑規(guī)劃研究比單個機(jī)器人路徑規(guī)劃要復(fù)雜得多，必須考慮多機(jī)器人系統(tǒng)中機(jī)器人之間的避碰機(jī)制、機(jī)器人之間的相互協(xié)作機(jī)制、通信機(jī)制等問題。

1 多機(jī)器人路徑規(guī)劃方法

單個機(jī)器人的路徑規(guī)劃是找出從起始點至終點的一條最短無碰路徑。多個機(jī)器人的路徑規(guī)劃側(cè)重考慮整個系統(tǒng)的最優(yōu)路徑，如系統(tǒng)的總耗時間最少路徑或是系統(tǒng)總路徑最短等。從目前國內(nèi)外的研究來看，在規(guī)劃多機(jī)器人路徑時，更多考慮的是多機(jī)器人之間的協(xié)調(diào)和合作式的路徑規(guī)劃。

目前國內(nèi)外多機(jī)器人路徑規(guī)劃研究方法分為傳統(tǒng)方法、智能優(yōu)化方法和其他方法三大類。其中傳統(tǒng)方法主要有基于圖論的方法（如可視圖法、自由空間法、柵格法、Voronoi圖法以及人工勢場方法等）；智能優(yōu)化方法主要有遺傳算法、蟻群算法、免疫算法、神經(jīng)網(wǎng)絡(luò)、強(qiáng)化學(xué)習(xí)等；其他方法主要有動態(tài)規(guī)劃、最優(yōu)控制算法、模糊控制等。它們中的大部分都是從單個機(jī)器人路徑規(guī)劃方法擴(kuò)展而來的。

1）傳統(tǒng)方法 多機(jī)器人路徑規(guī)劃傳統(tǒng)方法的特點主要體現(xiàn)在基于圖論的基礎(chǔ)上。方法一般都是先將環(huán)境構(gòu)建成一個圖，然后再從圖中尋找最優(yōu)的路徑。其優(yōu)點是比較簡單，比較容易實現(xiàn)；缺點是得到的路徑有可能不是最優(yōu)路徑，而是次優(yōu)路徑。薄喜柱等人[4]提出的一種新路徑規(guī)劃方法的基本思想就是基于柵格類的環(huán)境表示和障礙地圖的。而人工勢場方法的基本思想是將移動機(jī)器人在環(huán)境中的運動視為一種虛擬人工受力場中的運動。障礙物對移動機(jī)器人產(chǎn)生斥力，目標(biāo)點產(chǎn)生引力，引力和斥力周圍由一定的算法產(chǎn)生相應(yīng)的勢，機(jī)器人在勢場中受到抽象力作用，抽象力使得機(jī)器人繞過障礙物。其優(yōu)點是適合未知環(huán)境下的規(guī)劃，不會出現(xiàn)維數(shù)爆炸問題；但是人工勢場法也容易陷入局部最小，并且存在丟失解的部分有用信息的可能。顧國昌等人[5]提出了引用總體勢減小的動態(tài)調(diào)度技術(shù)的多機(jī)器人路徑規(guī)劃，較好地解決了這個問題。

2）智能優(yōu)化方法 多機(jī)器人路徑規(guī)劃的智能優(yōu)化方（算）法是隨著近年來智能計算發(fā)展而產(chǎn)生的一些新方法。其相對于傳統(tǒng)方法更加智能化，且日益成為國內(nèi)外研究的重點。

遺傳算法是近年來計算智能研究的熱點，作為一種基于群體進(jìn)化的概率優(yōu)化方法，適用于處理傳統(tǒng)搜索算法難以解決的復(fù)雜和非線性問題，如多機(jī)器的路徑規(guī)劃問題。在路徑規(guī)劃中，其基本思想是先用鏈接圖法把環(huán)境地圖構(gòu)建成一個路徑節(jié)點鏈接網(wǎng)，將路徑個體表達(dá)為路徑中一系列中途節(jié)點，并轉(zhuǎn)換為二進(jìn)制串；然后進(jìn)行遺傳操作（如選擇、交叉、復(fù)制、變異），經(jīng)過N次進(jìn)化，輸出當(dāng)前的最優(yōu)個體即機(jī)器人的最優(yōu)路徑。遺傳算法的缺點是運算速度不快，進(jìn)化眾多的規(guī)劃要占據(jù)很大的存儲空間和運算時間；優(yōu)點是有效避免了局部極小值問題，且計算量較小。 

孫樹棟等人[6，7]在這方面較早地展開了研究，提出的基于集中協(xié)調(diào)思想的一種混合遺傳算法來規(guī)劃多機(jī)器人路徑方法較好地解決了避障問題。但不足的是該方法必須建立環(huán)境地圖，在環(huán)境未知情況下的規(guī)劃沒有得到很好的解決；且規(guī)劃只能保證找到一個比較滿意的解，在求解全局最優(yōu)解時仍有局限。

文獻(xiàn)[8]中提出的一種基于定長十進(jìn)編碼方法有效降低了遺傳算法的編碼難度，克服了已有的變長編碼機(jī)制及定長二進(jìn)制編碼機(jī)制需特殊遺傳操作算子和特殊解碼的缺陷， 使得算法更加簡單有效。

智能計算的另一種常見的方法——蟻群算法屬于隨機(jī)搜索的仿生算法。其基本思想是模擬螞蟻群體的覓食運動過程來實現(xiàn)尋優(yōu)，通過螞蟻群體中各個體之間的相互作用，分布、并行地解決組合優(yōu)化問題。該算法同樣比較適合解決多機(jī)器人的路徑規(guī)劃問題。

朱慶保[9]提出了在全局未知環(huán)境下多機(jī)器人運動螞蟻導(dǎo)航算法。該方法將全局目標(biāo)點映射到機(jī)器人視野域邊界附近作為局部導(dǎo)航子目標(biāo)，再由兩組螞蟻相互協(xié)作完成機(jī)器人視野域內(nèi)局部最優(yōu)路徑的搜索，然后在此基礎(chǔ)上進(jìn)行與其他機(jī)器人的碰撞預(yù)測與避碰規(guī)劃。因此，機(jī)器人的前進(jìn)路徑不斷被動態(tài)修改，從而在每條局部優(yōu)化路徑引導(dǎo)下，使機(jī)器人沿一條全局優(yōu)化的路徑到達(dá)目標(biāo)點。但其不足是在動態(tài)不確定的環(huán)境中路徑規(guī)劃時間開銷劇增，而且機(jī)器人缺乏必要的學(xué)習(xí)，以至于整個機(jī)器人系統(tǒng)路徑難以是最優(yōu)路徑。

強(qiáng)化學(xué)習(xí)[10，11] (又稱再激勵學(xué)習(xí))是一種重要的機(jī)器學(xué)習(xí)方法。它是一種智能體從環(huán)境狀態(tài)到行為映射的學(xué)習(xí)，使得行為從環(huán)境中獲得積累獎賞值最大。其原理如圖1所示。

強(qiáng)化學(xué)習(xí)算法一般包含了兩個步驟：a）從當(dāng)前學(xué)習(xí)循環(huán)的值函數(shù)確定新的行為策略；b）在新的行為策略指導(dǎo)下，通過所獲得的瞬時獎懲值對該策略進(jìn)行評估。學(xué)習(xí)循環(huán)過程如下所示，直到值函數(shù)和策略收斂:

v0π1v1π2…v*π*v*

目前比較常見的強(qiáng)化學(xué)習(xí)方法有：Monte Carlo方法、動態(tài)規(guī)劃方法、TD（時間差分）方法。其中TD算法包含Sarsa算法、Q學(xué)習(xí)算法以及Dyna-Q算法等。其Q值函數(shù)迭代公式分別為

TD（0）策略： V(si)V(si)+α[γi+1+γV(si+1)-V(si)]

Sarsa算法： Q(st，at)Q(st，at)+α[γt+1+γQ(st+1，at.+1)-Q(st，at)]Qs′學(xué)習(xí)算法： Qπ(s，a)=∑Pαss′[Rass′+γVπ(s′)]

近年來，基于強(qiáng)化學(xué)習(xí)的路徑規(guī)劃日益成為國內(nèi)外學(xué)者研究的熱點。M. J. Mataric[12]首次把強(qiáng)化學(xué)習(xí)引入到多機(jī)器人環(huán)境中。而基于強(qiáng)化學(xué)習(xí)的多機(jī)器人路徑規(guī)劃的優(yōu)點主要體現(xiàn)在：無須建立精確的環(huán)境模型，簡化了智能體的編程；無須構(gòu)建環(huán)境地圖；強(qiáng)化學(xué)習(xí)可以把路徑規(guī)劃、避碰、避障、協(xié)作等問題統(tǒng)一解決。

張芳等人[13]提出了基于再激勵協(xié)調(diào)避障路徑規(guī)劃方法，把再勵函數(shù)設(shè)計為基于行為分解的無模型非均勻結(jié)構(gòu)，新的再勵函數(shù)結(jié)構(gòu)使得學(xué)習(xí)速度得以提高且有較好的魯棒性。同時，證明了在路徑規(guī)劃中，機(jī)器人的趨向目標(biāo)和避障行為密切相關(guān)，對反映各基本行為的再勵函數(shù)取加權(quán)和來表示總的再勵函數(shù)要優(yōu)于取直接和的表示方式，也反映了再勵函數(shù)設(shè)計得合理與否及其確切程度將影響再勵學(xué)習(xí)的收斂速度。王醒策等人[14]在動態(tài)編隊的強(qiáng)化學(xué)習(xí)算法方面展開了研究。宋一然[15]則提出了分段再勵函數(shù)的強(qiáng)化學(xué)習(xí)方法進(jìn)行路徑規(guī)劃。其缺點是學(xué)習(xí)次數(shù)較多、效率不高，當(dāng)機(jī)器人數(shù)目增加時，它有可能面臨維數(shù)災(zāi)難的困難。所以，基于強(qiáng)化學(xué)習(xí)的路徑規(guī)劃在多機(jī)器人環(huán)境下的學(xué)習(xí)將變得比較困難，需要對傳統(tǒng)的強(qiáng)化學(xué)習(xí)加以優(yōu)化，如基于人工神經(jīng)網(wǎng)絡(luò)的強(qiáng)化學(xué)習(xí)[16]等。

3)其他方法 除了以上國內(nèi)外幾種比較常見且研究較多的方法外，還有唐振民等人[17]提出的基于動態(tài)規(guī)劃思想的多機(jī)器人路徑規(guī)劃，把運籌學(xué)中的動態(tài)規(guī)劃思想與Dijkstra算法引入到多機(jī)器人的路徑規(guī)劃中，用動態(tài)規(guī)劃的基本思想來解決圖論中的費用流問題和路徑規(guī)劃中的層級動態(tài)聯(lián)盟問題。其選擇距離鄰近法作為聯(lián)盟參考依據(jù)。一個機(jī)器人的鄰居是指在地理位置上分布在這個機(jī)器人周圍的其他機(jī)器人；與該機(jī)器人最近鄰的機(jī)器人為第一層鄰居，第一層鄰居的鄰居為該機(jī)器人的第二層鄰居， 依此類推。那么層級越高（即越近)的鄰居，它滿足協(xié)作要求的可能性越大。動態(tài)規(guī)劃算法實質(zhì)上是一種以空間換時間的技術(shù)，它在實現(xiàn)的過程中，必須存儲產(chǎn)生過程中的各種狀態(tài)，其空間復(fù)雜度要大于其他算法，故動態(tài)規(guī)劃方法比較適合多機(jī)器人的全局路徑規(guī)劃。

孫茂相等人[18]提出了最優(yōu)控制與智能決策相結(jié)合的多移動機(jī)器人路徑規(guī)劃方法。其首先構(gòu)造一個以各機(jī)器人最優(yōu)運動狀態(tài)數(shù)據(jù)庫為核心的實時專家系統(tǒng)， 在離線狀態(tài)下完成; 然后各機(jī)器人在此專家系統(tǒng)的支持下， 以最優(yōu)規(guī)劃策略為基礎(chǔ)， 采用速度遷移算法， 自主決定其控制。該方法擁有較好的穩(wěn)定性與復(fù)雜度。焦立男等人[19]提出的基于局部傳感和通信的多機(jī)器人運動規(guī)劃框架較好地解決了多機(jī)器人路徑規(guī)劃在局部在線規(guī)劃的系統(tǒng)框架問題。沈捷等人[20]提出了保持隊形的多移動機(jī)器人路徑規(guī)劃。以基于行為的導(dǎo)航算法為基礎(chǔ)，把機(jī)器人隊列的運動過程劃分為正常運動、避障和恢復(fù)隊形三個階段。在避障階段，引入虛擬機(jī)器人使隊形保持部分完整;當(dāng)隊形被嚴(yán)重打亂時，規(guī)劃機(jī)器人的局部目標(biāo)位姿使隊列快速恢復(fù)隊形。其算法重點為避障機(jī)器人進(jìn)入避障狀態(tài)，暫時脫離隊列，并以虛擬機(jī)器人代替避障機(jī)器人。

2 多機(jī)器人避碰和避障

避障和避碰是多機(jī)器人路徑規(guī)劃研究中需要考慮的重點問題之一。避障和避碰主要討論的內(nèi)容有防止碰撞；沖突消解、避免擁塞；如何避免死鎖。在路徑規(guī)劃中常見的多機(jī)器人避障方法[21]有主從控制法、動態(tài)優(yōu)先法（建立在機(jī)器人之間的通信協(xié)商上）、交通規(guī)則法、速率調(diào)整法，以及障礙物膨脹法、基于人工勢場的方法等。

目前國內(nèi)外對于多機(jī)器人避障展開的研究還不是很多，比較典型的有徐潼等人[22]以Th.Fraichard的思想為基礎(chǔ)，擴(kuò)充并完善了路徑/速度分解方案來協(xié)調(diào)多機(jī)器人，設(shè)立集中管理agent進(jìn)行整體規(guī)劃，為每個機(jī)器人規(guī)劃路徑；并根據(jù)優(yōu)先級規(guī)則對運動特征進(jìn)行分布式規(guī)劃以避免機(jī)器人間的沖突。周明等人[23]提出分布式智能避撞規(guī)劃系統(tǒng)，將原來比較復(fù)雜的大系統(tǒng)轉(zhuǎn)換為相對簡單的子系統(tǒng)問題，由各智能機(jī)器人依據(jù)任務(wù)要求和環(huán)境變化， 獨立調(diào)整自身運動狀態(tài)，完成任務(wù)的分布式智能決策體系結(jié)構(gòu)。任炏等人[24]提出了基于過程獎賞和優(yōu)先掃除的強(qiáng)化學(xué)習(xí)多機(jī)器人系統(tǒng)的沖突消解方法。該算法能夠顯著減少沖突，避免死鎖，提高了系統(tǒng)整體性能。歐錦軍等人[25]提出了通過調(diào)整機(jī)器人的運動速度實現(xiàn)多機(jī)器人避碰，將避碰問題轉(zhuǎn)換為高維線性空間的優(yōu)化問題， 并進(jìn)一步將其轉(zhuǎn)換為線性方程的求解。該方法的缺點是系統(tǒng)的復(fù)雜度較高、計算量太大。

人工勢場方法的特點是計算簡潔、實時性強(qiáng)、便于數(shù)學(xué)描述，且適合于多自由度機(jī)器人環(huán)境，但容易產(chǎn)生抖動和陷入局部極小。為了克服其缺點，景興建等人[26]提出了人工協(xié)調(diào)場的方法，在傳統(tǒng)排斥力場中增加一個協(xié)調(diào)力，并將吸引力、排斥力和協(xié)調(diào)力與局部環(huán)境下機(jī)器人的運動狀態(tài)和運動要求結(jié)合起來，有效地保證機(jī)器人的安全性，提高機(jī)器人在復(fù)雜動態(tài)環(huán)境下行為決策的準(zhǔn)確性和魯棒性。

3 多機(jī)器人協(xié)作和協(xié)調(diào)機(jī)制

多機(jī)器人間的運動協(xié)調(diào)[27~31]是多機(jī)器人路徑規(guī)劃的關(guān)鍵，也是多機(jī)器人與單機(jī)器人路徑規(guī)劃相區(qū)別的根本所在。多機(jī)器人系統(tǒng)在復(fù)雜動態(tài)實時環(huán)境下，由于受到時間、資源及任務(wù)要求的約束，需要在有限時間、資源的情況下進(jìn)行資源分配、任務(wù)調(diào)配、沖突解決等協(xié)調(diào)合作問題，而機(jī)器人間的協(xié)調(diào)與協(xié)作，能夠大大地提高整個系統(tǒng)的效率和魯棒性，成為系統(tǒng)完成控制或解決任務(wù)的關(guān)鍵。

目前已有的協(xié)調(diào)方式分為集中式、分布式和混合式三種。在集中式協(xié)調(diào)中，集中規(guī)劃器詳細(xì)地規(guī)劃出每個機(jī)器人的動作，通常的做法是將多個機(jī)器人看做一個多自由度的機(jī)器人進(jìn)行規(guī)劃；而分布式協(xié)調(diào)規(guī)劃中，機(jī)器人之間進(jìn)行合作，將一個任務(wù)分成多個子任務(wù)，根據(jù)各自的特點完成不同的子任務(wù)，從而共同完成總?cè)蝿?wù)；混合式協(xié)調(diào)是集中式和分布式混合在一起的形式。

多機(jī)器人間典型的協(xié)調(diào)方法[32]有合同網(wǎng)協(xié)議[33]、黑板模型、結(jié)果共享的協(xié)同方法、市場機(jī)制。近年來強(qiáng)化學(xué)習(xí)在多機(jī)器人協(xié)作方面也得到很好的應(yīng)用，陳雪江[32]在基于強(qiáng)化學(xué)習(xí)的多機(jī)器人協(xié)作方面展開了研究，提出了多智能體協(xié)作的兩層強(qiáng)化學(xué)習(xí)方法來求解在多智能體完全協(xié)作、有通信情況下的協(xié)作問題。其主要通過在單個智能體中構(gòu)筑兩層強(qiáng)化學(xué)習(xí)單元來實現(xiàn)：第一層強(qiáng)化學(xué)習(xí)單元負(fù)責(zé)學(xué)習(xí)智能體的聯(lián)合任務(wù)協(xié)作策略；第二層強(qiáng)化學(xué)習(xí)單元負(fù)責(zé)學(xué)習(xí)在本智能體看來是最有效的行動策略。陳偉等人[34]提出基于多目標(biāo)決策理論的多機(jī)器人協(xié)調(diào)方法；通過對環(huán)境的拓?fù)浣?，從基于行為的機(jī)器人學(xué)角度出發(fā)，對任務(wù)進(jìn)行分解并設(shè)計目標(biāo)行為，以多目標(biāo)行為決策理論作為決策支持，從而達(dá)到多機(jī)器人運動協(xié)調(diào)的目的。

4 多機(jī)器人路徑規(guī)劃方(算)法的判優(yōu)準(zhǔn)則

通常評價機(jī)器人路徑規(guī)劃方(算)法的標(biāo)準(zhǔn)文獻(xiàn)[35]有正確性、時間/空間復(fù)雜度、并行性、可靠性、擴(kuò)展性、魯棒性和學(xué)習(xí)。而多機(jī)器人的路徑規(guī)劃除了以上一些衡量標(biāo)準(zhǔn)之外，還需要考慮整個系統(tǒng)的最優(yōu)化以及機(jī)器人間的協(xié)調(diào)性。

1)正確性 是分析算法的最基本的原則之一。一般來說算法的正確性是指:在給定有效的輸入數(shù)據(jù)后，算法經(jīng)過有窮時間的計算能給出正確的答案。但在多機(jī)器人路徑規(guī)劃算法中，正確性主要指:路徑規(guī)劃算法要生成多個機(jī)器人協(xié)調(diào)運動的無碰安全路徑;這條路徑是優(yōu)化的。

2)安全性 一般指多機(jī)器人所生成的各路徑中節(jié)點與障礙物有一定的距離。但在實際的應(yīng)用背景下，有人認(rèn)為安全性可以從兩個方面來理解：a）狹義地講，它就是機(jī)器人在行走過程中所做的功。在一定的條件下，它與路徑長度準(zhǔn)則是一致的。b）廣義地講，它是各種優(yōu)化條件加權(quán)綜合而得到的結(jié)果。

3)復(fù)雜度 一個算法的復(fù)雜性高低體現(xiàn)在該算法所需要的計算機(jī)資源的多少上面。所需要的資源越多，該算法的復(fù)雜性越高；反之，所需要的資源越少，該算法的復(fù)雜性就越低。算法的復(fù)雜性包括時間復(fù)雜度和空間復(fù)雜度。

在多機(jī)器人的路徑規(guī)劃算法中，算法的復(fù)雜度分析顯得尤為重要。一般地，單機(jī)器人路徑規(guī)劃算法的時空復(fù)雜度已經(jīng)頗高，它們的數(shù)量級至少是O(n2)；多機(jī)器人的路徑規(guī)劃算法不僅是m-O(n2)(即m個機(jī)器人路徑規(guī)劃簡單地疊加)，它們之間還存在著對運動空間競爭的沖突，面對不斷變化的沖突的協(xié)調(diào)需要花費大量的時間和空間。通常多機(jī)器人的路徑規(guī)劃算法與機(jī)器人的個數(shù)呈指數(shù)關(guān)系O(km×n2)（k為常數(shù)）。這對多機(jī)器人路徑規(guī)劃算法的時間/空間復(fù)雜度控制是一個很嚴(yán)峻的考驗。

4)并行性 算法的并行性從算法設(shè)計、編寫程序、編譯和運行等多個不同的層次來體現(xiàn)。路徑規(guī)劃過程需要大量的計算，當(dāng)處理的環(huán)境比較復(fù)雜，機(jī)器人工作的環(huán)境過于緊湊，尤其是機(jī)器人數(shù)量很多時，算法的時間/空間復(fù)雜度勢必會成為算法效率的關(guān)鍵。因此，在算法設(shè)計和運行上的并行性是通常考慮的方法。對多個機(jī)器人的路徑規(guī)劃盡量采用分布式多進(jìn)程的規(guī)劃機(jī)制，以實現(xiàn)每個機(jī)器人路徑規(guī)劃的并行性。

5)可靠性 把多個機(jī)器人及其工作環(huán)境看成是一個系統(tǒng)，多機(jī)器人處于它們各自的起始點時，稱該系統(tǒng)處于初始狀態(tài)；當(dāng)它們處于各自的目標(biāo)點時，稱該系統(tǒng)處于目標(biāo)狀態(tài)。多機(jī)器人的路徑規(guī)劃就是在該系統(tǒng)的這兩個狀態(tài)間建立一串合理的狀態(tài)變遷。這一狀態(tài)變遷過程可能會歷經(jīng)許多狀態(tài)，如果在狀態(tài)變遷過程中，路徑規(guī)劃算法控制不好各狀態(tài)間的轉(zhuǎn)移關(guān)系，就會導(dǎo)致系統(tǒng)紊亂，出現(xiàn)機(jī)器人間的碰撞、找不到路徑等惡性后果，使任務(wù)失敗。所以這就對算法的可靠性和完備性提出了挑戰(zhàn)。為了很好地克服這一困難，需要對系統(tǒng)的各種可能狀態(tài)建模，分析它們相互間的關(guān)系，建立有限狀態(tài)自動機(jī)模型或Petri網(wǎng)模型，并以此為指導(dǎo)，按照軟件工程的思想，構(gòu)造恰當(dāng)?shù)乃惴ㄝ斎雭韺λ惴ǖ目煽啃赃M(jìn)行檢驗。

6)可擴(kuò)展性 在多機(jī)器人的路徑規(guī)劃算法中，可擴(kuò)展性主要是指一種路徑規(guī)劃算法在邏輯上，或者說在實現(xiàn)上能否容易地從2D空間擴(kuò)展到3D空間，從低自由度擴(kuò)展到高自由度，從較少的機(jī)器人數(shù)到更多的機(jī)器人數(shù)?？蓴U(kuò)展性在各種路徑規(guī)劃算法之間沒有一種量的比較標(biāo)準(zhǔn)，只能從實際的具體情況出發(fā)、從對環(huán)境描述的適宜程度出發(fā)、從算法解決這一問題的復(fù)雜度出發(fā)、從算法本身的自適應(yīng)出發(fā)等來考慮。

7)魯棒性和學(xué)習(xí) 魯棒性對于多機(jī)器人系統(tǒng)非常重要。因為許多應(yīng)用，如路徑規(guī)劃要求連續(xù)的作業(yè)、系統(tǒng)中的單個機(jī)器人出現(xiàn)故障或被破壞，要求機(jī)器人利用剩余的資源仍然能夠完成任務(wù)。學(xué)習(xí)是在線適應(yīng)特定的任務(wù)。雖然通用的系統(tǒng)非常有用，但將它用于特定應(yīng)用上時，通常需要調(diào)整一些參數(shù)。具有在線調(diào)整相關(guān)參數(shù)的能力是非常吸引人的，這在將體系結(jié)構(gòu)轉(zhuǎn)移到其他應(yīng)用時可以節(jié)省許多工作。尤其是多機(jī)器人系統(tǒng)中機(jī)器人的自身學(xué)習(xí)和相互間的學(xué)習(xí)能夠大大提高整個系統(tǒng)的效率和系統(tǒng)的穩(wěn)定性。

8）最優(yōu)化 對動態(tài)環(huán)境有優(yōu)化反應(yīng)。由于有些應(yīng)用領(lǐng)域涉及的是動態(tài)的環(huán)境條件，具有根據(jù)條件優(yōu)化系統(tǒng)的反應(yīng)能力成為能否成功的關(guān)鍵。

5 結(jié)束語

綜上所述，國內(nèi)外研究者在多機(jī)器人路徑規(guī)劃取得了一些成果，但是在協(xié)作、學(xué)習(xí)、通信機(jī)制等方面仍面臨很大的困難和不足。如何進(jìn)一步提高機(jī)器人間的協(xié)調(diào)性，增強(qiáng)機(jī)器人自身以及相互間的學(xué)習(xí)以提高多機(jī)器人系統(tǒng)的效率和魯棒性都有待深入研究。近年來無線通信技術(shù)得到長足發(fā)展，但在目前的技術(shù)條件下，在多機(jī)器人系統(tǒng)中實現(xiàn)所有機(jī)器人之間的點對點實時通信還有較大困難，這也是大多數(shù)多機(jī)器人系統(tǒng)仍然采用集中通信方式的主要原因。因此，如何降低多機(jī)器人系統(tǒng)對通信速度的依賴程度也是一個非常重要的問題。

總之，多機(jī)器人路徑規(guī)劃設(shè)計和實現(xiàn)是一項極其復(fù)雜的系統(tǒng)工程，展望其能在結(jié)合計算智能方法，如差分進(jìn)化、遺傳算法、粒子群算法、免疫算法、模糊邏輯算法、BP網(wǎng)絡(luò)、人工勢場的改進(jìn)、模擬退火和環(huán)境建模方法等方面取得新的突破。

參考文獻(xiàn)：

［1］WEISS G.Multiagent systems:a modern approach to distributed modern approach to artificial intelligence[M].Cambridge， Massachusetts：MIT Press，1999：121-161.

[2]蔡自興，徐光祐.人工智能及其應(yīng)用:研究生用書[M].3版.北京：清華大學(xué)出版社，2004：124-198.

[3]譚民，王碩，曹志強(qiáng).多機(jī)器人系統(tǒng)[M].北京：清華大學(xué)出版社，2005：6-81.

[4]薄喜柱，洪炳熔.動態(tài)環(huán)境下多移動機(jī)器人路徑規(guī)劃的一種新方法[J].機(jī)器人，2001，23（5）：407-410.

[5]顧國昌，李亞波.基于總體勢減小的動態(tài)調(diào)度技術(shù)解決多機(jī)器人的路徑規(guī)劃[J].機(jī)器人，2001，23（2）：171-174.

[6]孫樹棟，林茂.基于遺傳算法的多移動機(jī)器人協(xié)調(diào)路徑規(guī)劃[J].自動化學(xué)報，2000，26（5）：672-676.

[7]周明，孫樹棟，彭炎午.基于遺傳算法的多機(jī)器人系統(tǒng)集中協(xié)調(diào)式路徑規(guī)劃[J].航空學(xué)報，2000，21（2）：146-149.

[8]CAI Zixing，PENG Zhihong.Cooperative coevolutionary adaptive genetic algorithm in path planning of cooperative multimobile robot systems[J].Journal of Intelligent and Robotic Systems:Theory and Applications，2002，33(1):61-71.

[9]朱慶保.全局未知環(huán)境下多機(jī)器人運動螞蟻導(dǎo)航算法[J].軟件學(xué)報，2006，17（9）：1890-1898.

[10]SANDHOLM T W，CRITES R H.Multiagent reinforcement learning in the iterated prisoner’s dilemma[J].BioSystems，1996，37(1):147-166.

[11]高陽，陳世福，陸鑫.強(qiáng)化學(xué)習(xí)研究綜述[J].自動化學(xué)報，2004，30（1）：

86-100.

[12]MATARIC M J.Interaction and intelligent behavior[D].Massachusetls:Department of Electrical Engineering and Computer Science，MIT，1994.

[13]張芳，顏國正，林良明.基于再勵學(xué)習(xí)的多移動機(jī)器人協(xié)調(diào)避障路徑規(guī)劃方法[J].計算機(jī)工程與應(yīng)用，2003，39（3）：80-83.

[14]王醒策，張汝波，顧國昌.多機(jī)器人動態(tài)編隊的強(qiáng)化學(xué)習(xí)算法研究[J].計算機(jī)研究與發(fā)展，2003，40（10）：1444-1450.

[15]宋一然.基于強(qiáng)化學(xué)習(xí)的多機(jī)器人路徑規(guī)劃方法[J].莆田學(xué)院學(xué)報，2006，13（2）：38-41.

[16]韓學(xué)東，洪炳熔.基于人工神經(jīng)網(wǎng)絡(luò)的多機(jī)器人協(xié)作學(xué)習(xí)研究[J].計算機(jī)工程與設(shè)計，2002，23（6）：1-3.

[17]唐振民，趙春霞，楊靜宇，等.基于動態(tài)規(guī)劃思想的多機(jī)器人路徑規(guī)劃[J].南京理工大學(xué)學(xué)報，2003，27（5）：610-615.

[18]孫茂相，周明，王艷紅，等.多移動機(jī)器人實時最優(yōu)運動規(guī)劃[J].控制與決策，1998，

13（2）：125-130.

[19]焦立男，唐振民.基于局部傳感和通訊的多機(jī)器人運動規(guī)劃框架[J].計算機(jī)工程與應(yīng)用，2007，43(17)：89-93.

[20]沈捷，費樹岷，鄭波.多移動機(jī)器人保持隊形路徑規(guī)劃[J].東南大學(xué)學(xué)報，2005，35(3):391-395.

[21]MANSOR M A，MORRIS A S.Path planning in unknown environment with obstacles using virtual window[J].Journal of Intelligent and Robotic Systems，1999，24(3):235-251.

[22]徐潼，唐振民.多機(jī)器人系統(tǒng)中的動態(tài)避碰規(guī)劃[J].計算機(jī)工程，2003，29(17):

79-81，104.

[23]周明，孫茂相，尹朝萬，等.多移動機(jī)器人分布式智能避撞規(guī)劃系統(tǒng)[J].機(jī)器人，1999，21（2）：139-143.

[24]任炏，陳宗海.基于強(qiáng)化學(xué)習(xí)算法的多機(jī)器人系統(tǒng)的沖突消解的方法[J].控制與決策，2006，21(4):430-434，439.

[25]歐錦軍，朱楓.一種多移動機(jī)器人避碰規(guī)劃方法[J].機(jī)器人，2000，22(6):474-481.

[26]景興建，王越超，談大龍.基于人工協(xié)調(diào)場的多移動機(jī)器人實時協(xié)調(diào)避碰規(guī)劃[J].控制理論與應(yīng)用，2004，21(5):757-764.

[27]PANAIT L，LUKE S.Cooperative multiagent learning:the state of the art[J].Autonomous Agents and MultiAgent Systems，2005，11(3):387-434.

[28]TZAFESTAS C S，PROKOPIOU P A，TZAFESTAS S G.Path planning and control of a cooperative three robot system manipulating large objects[J].Journal of Intelligent and Robotic Systems，1998，22(2):99-116.

[29]薛宏濤，葉媛媛，沈林成，等.多智能體系統(tǒng)體系結(jié)構(gòu)及協(xié)調(diào)機(jī)制研究綜述[J].機(jī)器人，2001，23（1）：85-90.

[30]周風(fēng)余，李貽斌，宋銳，等.基于混合式多智能體系統(tǒng)的協(xié)作多機(jī)器人系統(tǒng)研究[J].山東大學(xué)學(xué)報:工學(xué)版，2005，35(1):82-87.

[31]夏冰，張佐，張毅，等.基于多智能體系統(tǒng)的動態(tài)路徑選擇算法研究[J].公路交通科技，2003，20（1）：93-96.

[32]陳雪江.基于強(qiáng)化學(xué)習(xí)的多機(jī)器人協(xié)作機(jī)制研究[D].杭州：浙江工業(yè)大學(xué)，2004.

[33]SMITH R.The contract net protocol:highlevel communication and control in a distributed problem solver[J].IEEE Trans on Computer，1980，C-29(12):1104-1113.

第6篇：數(shù)學(xué)建模路徑規(guī)劃范文

【關(guān)鍵詞】交通建模；路阻函數(shù)；參數(shù)標(biāo)定

1 路阻函數(shù)的作用

路阻函數(shù)包括路段和節(jié)點兩部分。

路段流量延誤函數(shù)，用于反映不同等級道路隨著路段車流量增加，行程時間延誤的增長規(guī)律。

節(jié)點的控制延誤及轉(zhuǎn)向排隊延誤是行程時間延誤中重要部分，是城市模型有別于公路模型的主要區(qū)別。在出行時間中，節(jié)點的延誤占有一定比重，特別是當(dāng)節(jié)點擁擠或阻塞時，節(jié)點延誤可能會遠(yuǎn)遠(yuǎn)超過路段行駛時間，因此必須對路阻函數(shù)進(jìn)行節(jié)點延誤的修正。當(dāng)轉(zhuǎn)向在網(wǎng)絡(luò)的連線之間發(fā)生時，大部分規(guī)劃軟件程序允許用戶應(yīng)用限制規(guī)則、處罰和延遲等。

2 路阻函數(shù)的模型使用階段

出行分布階段常用的重力模型方法被吸引來的交通量是與小區(qū)之間的距離有關(guān)。吸引力隨著出行時間降低的變化趨勢的規(guī)律，一方面與出行的目的有關(guān)，另一方面與出行的方式有關(guān)。描述這種趨勢的就是阻力函數(shù)。

方式選擇階段常用的Logit模型方法，基于出行距離、車輛擁有條件、出行費用、出行時間、舒適度、可達(dá)性等條件。不同方式的延誤時間，影響方式之間的競爭關(guān)系。

交通分配階段流量延誤函數(shù)是影響車輛隨著路段分配流量增加選擇路徑的主要依據(jù)。依據(jù)查詢道路網(wǎng)的最短行程時間判斷出行路徑的選擇。

3 節(jié)點路段化延誤函數(shù)構(gòu)建

在交通分配模型中，采用的路段流量延誤函數(shù)模型有BPR函數(shù)、Akcelik函數(shù)、錐形擁堵函數(shù)以及IITRP函數(shù)。

交通模型中通過在節(jié)點進(jìn)口道添加延誤函數(shù)的查詢索引，將節(jié)點處的控制延誤和停車延誤引入到交通分配中。節(jié)點流量延誤函數(shù)的形式一般分為兩種：一種是根據(jù)城市交通調(diào)查統(tǒng)計的按照相交道路等級分類的節(jié)點平均延誤（分級式節(jié)點延誤），以表格的形式存儲；另一種是根據(jù)調(diào)查數(shù)據(jù)統(tǒng)計回歸得到的節(jié)點流量延誤函數(shù)（聯(lián)動式節(jié)點延誤），以函數(shù)方程的形式存儲。

基于對模型精度、數(shù)據(jù)處理難易程度、后期維護(hù)的考慮，構(gòu)建延誤函數(shù)型式如下式。其中路段延誤參考BPR函數(shù)型式，交叉口延誤則按照分段函數(shù)的型式。

d―總的延誤時間；

D―路段流量延誤；

I―節(jié)點轉(zhuǎn)向延誤；

Ti―路段零流時間；

αβ―參數(shù)值；

x―路段流量；

i―分類分轉(zhuǎn)向延誤調(diào)查數(shù)值。

4 調(diào)查及參數(shù)標(biāo)定

4.1 調(diào)查方法

路段車輛延誤調(diào)查的方法主要有跟車法、觀測法、路段調(diào)查法等幾種，根據(jù)構(gòu)建的延誤函數(shù)型式，路段延誤與節(jié)點延誤分開計算，因此路段延誤采用路段調(diào)查法。

調(diào)查節(jié)點延誤的方法主要有停車時間法和行程時間法，根據(jù)構(gòu)建的延誤函數(shù)型式，節(jié)點延誤滿足與相交道路等級相關(guān)的控制延誤和停車延誤即滿足要求，因此調(diào)查采用停車時間法。

4.2 參數(shù)標(biāo)定

通過對交通流規(guī)律的定性判斷，可以得出兩條基本結(jié)論：

（1）在同樣的道路負(fù)荷度下，單位長度高等級道路上的行駛時間短，這種差異性在負(fù)荷度越大的情況下越明顯。

（2）T=f（V/C）的函數(shù)曲線形狀向上彎曲，在BPR函數(shù)中的數(shù)學(xué)條件可以描述為β>1。

本文結(jié)合實際工作，提出了微觀擬合、宏觀校核的兩層次參數(shù)標(biāo)定方法，宏觀層次的工作主要是參數(shù)的校核，利用微觀層次擬合的特性參數(shù)進(jìn)行交通分配計算，得出城市的機(jī)動車出行宏觀指標(biāo)如平均出行時耗、出行距離以及總體交通負(fù)荷度狀況等等，通過對宏觀指標(biāo)的校核來調(diào)整微觀參數(shù)的選取。

在參數(shù)標(biāo)定工作流程中以下三個環(huán)節(jié)是整個工作的重點和難點：

（1）調(diào)查數(shù)據(jù)準(zhǔn)確度的保證；

（2）微觀層次參數(shù)標(biāo)定；

（3）宏觀層次模型參數(shù)的校核。

5 軟件平臺處理方式

在交通規(guī)劃軟件TransCAD中，節(jié)點延誤以定義全局的轉(zhuǎn)向懲罰的形式給出，為確定值。在交通規(guī)劃軟件Emme中，節(jié)點延誤根據(jù)具體節(jié)點調(diào)用的延誤函數(shù)計算延誤值，延誤函數(shù)的形式可以是分級式，也可以是聯(lián)動式；同時可以相交道路等級的不同進(jìn)行較為細(xì)致的分級。

6 濟(jì)南市參數(shù)標(biāo)定及校驗

（1）路段延誤函數(shù)

經(jīng)過對調(diào)查數(shù)據(jù)的觀測處理，得到了近350個路段流量數(shù)據(jù)和1600個道路瞬時車速數(shù)據(jù)。根據(jù)奇異數(shù)據(jù)排除原則，將奇異數(shù)據(jù)排查以后，共得到1800條數(shù)據(jù)，利用這些數(shù)據(jù)進(jìn)行數(shù)學(xué)擬合以標(biāo)定模型參數(shù)。

標(biāo)定基本思路如下：

令 ， ，根據(jù)BPR函數(shù)的形式可以得到：

其中，V―路段機(jī)動車流量；

C―路段機(jī)動車通行能力；

T―路段機(jī)動車行駛時間；

T0―路段機(jī)動車自由行駛時間。

根據(jù)調(diào)查數(shù)據(jù)分析及國內(nèi)外參數(shù)值得參考，最終結(jié)合濟(jì)南市實際道路情況，建立7個BPR函數(shù)。

圖2不同等級道路BPR函數(shù)曲線擬合圖

（2）節(jié)點延誤

圖3 交叉口延誤測算匯總

經(jīng)過對調(diào)查數(shù)據(jù)的處理分析，最終得到各登記道路節(jié)點各轉(zhuǎn)向延誤時間。

（3）參數(shù)校驗

分布檢驗

在出行分布校核中，判斷模型標(biāo)定參數(shù)的精度，通常采用卡方檢驗。即需要檢查模型得到的出行距離分布曲線與實際調(diào)查得到的出行距離曲線之間的一致性，得到的卡方值與臨界值進(jìn)行比較，卡方值越小，說明模型標(biāo)定的結(jié)果越符合實際情況。

運用該方法對濟(jì)南市的出行分布模型進(jìn)行校核，可以看出，現(xiàn)狀出行分布模型計算出的出行量與實際調(diào)查所得到的出行量擬合較好。

分配檢驗

小客車分配路段流量與路段核查線調(diào)查小客氣流量對比R2值為0.97，達(dá)到了擬合現(xiàn)狀小客車流量的精度要求。

通過對核查線上路段流量與分配小汽車流量的絕對誤差分析，發(fā)現(xiàn)支路以上等級的核查線路段流量與分配流量的絕對誤差值約為10.4%，所有核查線路段流量與分配流量的絕對誤差值約為12.8%。

參考文獻(xiàn)

[1]TransCAD交通需求模型.

[2]Travel Forecasting Model CalibrationReport.

第7篇：數(shù)學(xué)建模路徑規(guī)劃范文

關(guān)鍵詞：蟻群算法；數(shù)學(xué)模型；流程

中圖分類號：TP18 文獻(xiàn)標(biāo)識碼：A 文章編號：1009-3044（2013）35-8055-03

1 蟻群算法概述

通過對社會性動物（蟻群、鳥群、蜂群等）的自組織行為進(jìn)行研究發(fā)現(xiàn)，雖然它們的能力和智能都很低，但是它們能通過相互協(xié)調(diào)、分工、合作來最好最快地完成覓食、遷徙等復(fù)雜行為，比如說蟻群，能夠在沒有任何先知條件下找到從蟻穴到食物源的最短路徑，而且有能力隨著環(huán)境的變化而變化，搜索到新的最短路徑。因此這些行為引來越來越多研究者關(guān)注，通過對這種行為進(jìn)行數(shù)學(xué)建模和仿真，演化成許多解決傳統(tǒng)復(fù)雜優(yōu)化問題的新方法，也就是群智能算法。蟻群算法是群智能理論研究領(lǐng)域中的一種主要的算法，其是模擬螞蟻群落食物采集過程而產(chǎn)生的搜索算法，并成功應(yīng)用于許多離散優(yōu)化問題。

20世紀(jì)90年代意大利學(xué)者Dorigo M等人提出蟻群算法[1]，其靈感來自于現(xiàn)實生活中單個螞蟻的能力和智能很低，但在自然界螞蟻的覓食過程中，蟻群總是能在遇到障礙物時選擇較短路徑，尤其是它們在沒有任何先知條件下可以找到從蟻穴到食物源的最短路徑。并且在周圍的環(huán)境發(fā)生改變的情況下，蟻群也能很快找到新的最短路徑。原來當(dāng)螞蟻經(jīng)過一個還沒有走過的路口時，會隨機(jī)的挑選一條路徑前進(jìn)，并且在經(jīng)過的路上分泌一種稱為信息素的化學(xué)物質(zhì)，而且還能夠感知其存在和濃度。越多螞蟻經(jīng)過的路徑上的信息素越濃，其它螞蟻就會向信息素濃度高的地方靠近[2]。于是，螞蟻經(jīng)過越多的路徑，后來的螞蟻選擇的概率就越大。由于信息素具有揮發(fā)性，距離較短路徑上的信息素濃度較高，距離較長路徑上的信息素濃度隨著時間會漸漸減弱。如此不斷循環(huán)，就可以找到最短路徑。

螞蟻算法是一種群智能優(yōu)化算法，由于其引入了正反饋和并行機(jī)制，該算法具有自主搜索能力，魯棒性強(qiáng)，不需要人工干預(yù)，容易與其他方法相結(jié)合。雖然螞蟻算法的理論基礎(chǔ)薄弱，但其發(fā)展迅速，問世以來就解決了許多實際問題，比如旅行商問題、二次規(guī)劃、車輛路徑問題、車間作業(yè)調(diào)度問題、圖像處理等優(yōu)化問題，具有廣闊的應(yīng)用前景，并成為前沿性課題和研究熱點。

2 蟻群算法的原理

在蟻群算法中，為了實現(xiàn)對真實螞蟻覓食的群體行為，將真實螞蟻抽象為人工螞蟻，具有如下特點[1]：

① 能夠像真實螞蟻一樣在經(jīng)過的路徑上留下信息素，而且使信息素隨著時間揮發(fā)，在選擇路徑時不會被前面人工螞蟻留存的信息所局限。

② 人工螞蟻并不能處在連續(xù)的空間，而是離散的空間，所以它們的運動也是從一個點到另一個點的轉(zhuǎn)換。

③ 人工螞蟻具有一定的智能，可以從問題的特征中得到啟發(fā)，依據(jù)規(guī)率而不是僅僅靠概率搜索最優(yōu)路徑。

蟻群算法包括基本蟻群算法（AS）、蟻群系統(tǒng)（ACS）、最大-最小螞蟻系統(tǒng)、最優(yōu)-最差螞蟻系統(tǒng)?；鞠伻核惴ㄖ忻恐蝗斯の浵伨毩⒌乃阉骺尚薪猓?dāng)它到達(dá)一個未曾經(jīng)歷過的節(jié)點時，就會根據(jù)概率函數(shù)隨機(jī)地選擇繼續(xù)移動的下一條路徑，并在該路徑上釋放信息素。選擇路徑短的螞蟻走得快，經(jīng)過的路徑上留下的信息素就多。如此不停地搜索，最優(yōu)解路徑上的信息素濃度會越來越高，會有更多的螞蟻選擇該路徑，而其他路徑由于信息素會隨著時間慢慢揮發(fā)，從而只有最優(yōu)解路徑的濃度最高，整個蟻群都會集中在該路徑上，并得到最優(yōu)解。圖1是一個基于蟻群算法的人工螞蟻系統(tǒng)搜索最短路徑的示例圖。

由上面示例可以看出，螞蟻算法是一種隨機(jī)搜索算法，其尋優(yōu)的過程包含兩個階段：一是適應(yīng)階段，初時信息素相同，隨著信息素不斷的積累，性能好的解的信息素濃度就高，性能不太好的解的信息素濃度就低。在初始情況信息不明的情況下，適應(yīng)階段會比較漫長，影響了求優(yōu)的速度。二是協(xié)作階段，各個候選解之間不斷地進(jìn)行信息的交流，不斷地最優(yōu)解收斂。在適應(yīng)階段的基礎(chǔ)上，這個階段會較快速。

3 蟻群算法的數(shù)學(xué)模型

蟻群算法被成功地應(yīng)用于許多實際問題，其中最著名的是解決旅行商問題。在此以該問題為例說明基本蟻群算法的數(shù)學(xué)模型和實現(xiàn)過程。

旅行商（TSP）問題又稱為貨郎擔(dān)問題，是最基本的路線問題：當(dāng)有n個城市，一個旅行者由其中某一個需市作為起點出發(fā)，需要不重復(fù)地經(jīng)過所以結(jié)點后回到原點，求其最短路線。當(dāng)城市數(shù)等于24個時，只需要1s時間就可以計算完成，但隨著城市數(shù)增加，計算難度呈幾何級數(shù)增大，當(dāng)城市數(shù)增加到30個時，計算時間需要10年多，計算難度很大。在這里用蟻群算法來解決。城市個數(shù)用n表示，

2） 規(guī)定每只螞蟻選擇的城市必須是不曾到過的，只有到達(dá)過所有的城市后才到回到出發(fā)城市。所以在這里為每只螞蟻建立一個禁忌表tabuk（k=1，2，…，m），將第k只螞蟻訪問過的城市放入禁忌表中，禁忌表不是固定不變的，隨著第k只螞蟻的運動進(jìn)行動態(tài)調(diào)整。

3） 每只螞蟻選擇要訪問的下一個城門需要通過概率函數(shù)來實現(xiàn)，概率函數(shù)并不是隨機(jī)的，而是與兩個城市間的距離和兩個城市間的信息素大小有關(guān)的。其概率選擇函數(shù)如式（2）。

[β]表示期望啟發(fā)式因子，反映螞蟻選擇路徑受啟發(fā)函數(shù)影響的大小。[β]值越大，啟發(fā)函數(shù)對螞蟻選擇路徑的影響越大，反之亦然。

隨著時間流逝，路徑上如果遺留的信息素太多就消弱啟發(fā)信息的作用，所以在每只螞蟻每訪問完一個城市或者訪問完所有城市后，需要更新信息素。其更新策略為：

5 蟻群算法的特點

通過分析蟻群算法原理并以實際問題建立數(shù)學(xué)模型并應(yīng)用，可以得出其具有以下優(yōu)點：

1） 具有分布式計算和正反饋機(jī)制特點。分布式計算能夠?qū)崿F(xiàn)多臺計算機(jī)同時計算，提高了求解速度；正反饋機(jī)制增強(qiáng)信息素的作用，能夠較快地搜索到優(yōu)化解，節(jié)省時間。

2） 魯棒性強(qiáng)，只需對模型稍作改動，就可以對其他各類問題進(jìn)行優(yōu)化。

3） 為了改善算法性能，較容易與其它啟發(fā)式算法結(jié)合使用。

4） 個體之間可以進(jìn)行信息交換，而且通信開銷增較小。

雖然蟻群算法已應(yīng)用于許多實際問題，而且具有許多優(yōu)點，但同樣也有缺陷：

1） 該算法的初階搜索時間較長影響了搜索效率。這主要是因為，在初始時刻每條路徑上的信息素是一樣的，只有隨著時間的

增加，在信息正反饋的作用下，才能體現(xiàn)出各條路徑的差別最終求解較優(yōu)解。但這個過程一般需要的時間比較長，尤其是在求解大規(guī)模優(yōu)化問題時，占用時間很長，影響了效率。

2） 該算法比較容易收斂到局部最優(yōu)解。這主要是因為正反饋的作用下，加速了信息素的沉積，當(dāng)還沒有找到全局最優(yōu)解時，所有個體就可能搜索到了完全一致的解，但這只是局部最優(yōu)解，而使算法無法再進(jìn)行進(jìn)一步的搜索。

盡管蟻群算法具有這樣的缺陷，但只要找到原因還是可以解決的，比如適當(dāng)增減信息素正反饋影響，與其它算法相結(jié)合等等。該文通過對蟻群算法的分析為后期對其改進(jìn)應(yīng)用提供了良好的基礎(chǔ)。

參考文獻(xiàn)：

[1] 段海濱.蟻群算法原理及其應(yīng)用[M] .北京：科學(xué)出版社，2005.

第8篇：數(shù)學(xué)建模路徑規(guī)劃范文

【關(guān)鍵詞】無人天車 行走路徑優(yōu)化 障礙物避讓

1 引言

目前國內(nèi)無人天車市場剛剛興起，以自動控制代替?zhèn)鹘y(tǒng)天車工操作天車日漸成為未來發(fā)展方向。無人天車多項關(guān)鍵技術(shù)均掌握在國外公司手中，其中包括天車行走路徑規(guī)劃和障礙物自動避讓技術(shù)。天車行走路徑的規(guī)劃直接影響無人天車的工作效率和行車安全，是無人天車單體動作的重要依據(jù)。

2 總體思路

結(jié)合現(xiàn)有技術(shù)積累和經(jīng)驗總結(jié)，將自動檢測技術(shù)、信息化技術(shù)相結(jié)合，通過對天車無人化自動行走的深入研究、以及對無線通訊、設(shè)備狀態(tài)檢測、天車三維空間坐標(biāo)定點、障礙物信息采集、行走路徑規(guī)劃和天車設(shè)備動作命令等核心技術(shù)的研究與突破，形成具有自主知識產(chǎn)權(quán)的無人天車行走最優(yōu)路徑解析系統(tǒng)，提升無人天車路徑規(guī)劃能力，杜絕錯誤路徑選擇，提高無人天車工作效率，降低自動行車安全風(fēng)險。有力提升企業(yè)在應(yīng)用無人天車過程中的核心競爭力。

3 系統(tǒng)構(gòu)成及實現(xiàn)

為了實現(xiàn)無人天車自動運行，并擁有最優(yōu)行走路徑，運行高效流暢，提高無人天車工作效率。根據(jù)現(xiàn)場實際情況，按照安全第一、保證效率的方針，系統(tǒng)與一級PLC實時通訊，結(jié)合一級PLC系統(tǒng)對現(xiàn)場信息采集的優(yōu)勢，對系統(tǒng)進(jìn)行模塊化編程，將整個系統(tǒng)分為若干個功能塊。由主程序開始依次調(diào)用，以以太網(wǎng)通訊、設(shè)備狀態(tài)檢測、天車三維空間坐標(biāo)定點、障礙物信息采集、行走路徑規(guī)劃和天車設(shè)備動作命令這一流程劃分系統(tǒng)模塊，系統(tǒng)流程圖如圖1所示。

系統(tǒng)采用Oracle數(shù)據(jù)庫來存儲與管理數(shù)據(jù)。Oracle數(shù)據(jù)庫可以很好地實現(xiàn)本系統(tǒng)對數(shù)據(jù)庫的頻繁訪問，大流量的數(shù)據(jù)訪問和及時的數(shù)據(jù)交換。數(shù)據(jù)庫設(shè)計之前，對每一個行走動作均要給定唯一確定的ID。系統(tǒng)數(shù)據(jù)庫包含五個數(shù)據(jù)表：設(shè)備狀態(tài)檢測數(shù)據(jù)表、天車三維空間坐標(biāo)定點數(shù)據(jù)表、障礙物信息數(shù)據(jù)表、行走路徑規(guī)劃數(shù)據(jù)表和天車設(shè)備動作命令數(shù)據(jù)表。這五個表并不是獨立存在的，而是相互關(guān)聯(lián)的。天車三維空間坐標(biāo)定點數(shù)據(jù)表依賴于設(shè)備狀態(tài)檢測數(shù)據(jù)表而存在，行走路徑規(guī)劃數(shù)據(jù)表則隨障礙物信息數(shù)據(jù)表而變化，天車設(shè)備動作命令數(shù)據(jù)表則完全基于其它四個表而存。

3.1圖形化界面顯示

將系統(tǒng)各個功能數(shù)據(jù)統(tǒng)一顯示在操作界面中，為中控人員提供數(shù)據(jù)依據(jù)，并實時監(jiān)控天車工作狀態(tài)，如圖2所示。

3.2設(shè)備狀態(tài)監(jiān)測

無人天車自動行走監(jiān)測主要依托大車編碼電纜、小車激光測距、主鉤高度編碼器和天車防撞傳感器，這四種設(shè)備的準(zhǔn)確可靠是天車自動行走的重要安全保障和數(shù)據(jù)來源。本系統(tǒng)以50ms的頻率實時掃描這四種設(shè)備的工作狀態(tài)，并反饋到系統(tǒng)操作界面中。

3.3天車三維空間坐標(biāo)定點

以大車方向為X軸、小車方向為Y軸、主鉤方向為Z軸、以庫區(qū)某一邊角為原點建立無人天車坐標(biāo)體系，通過以太網(wǎng)通訊從PLC系統(tǒng)獲取天車三維空間坐標(biāo)定點，經(jīng)實際位置和坐標(biāo)位置的地址轉(zhuǎn)換，計算出當(dāng)前天車位置坐標(biāo)和目標(biāo)位置坐標(biāo)，并計算出差值，為天車動作提供動作依據(jù)和目標(biāo)。

3.4障礙物數(shù)據(jù)信息

障礙物坐標(biāo)中標(biāo)示出天車將要行進(jìn)的路途中，需要避讓的障礙物坐標(biāo)，依據(jù)庫區(qū)現(xiàn)場情況，劃分障礙物類型，包括綠色行走通道、不可移動障礙物、可移動障礙物、臨時障礙物；依據(jù)天車工作狀態(tài)分為取卷、放卷。

3.5行走路徑規(guī)劃

依據(jù)障礙物坐標(biāo)，根據(jù)避讓規(guī)則，以天車行走路徑中所遇到的障礙物最近邊角位置為原點做直徑為1米的圓，天車沿圓的切線經(jīng)過，相切的點即為經(jīng)由路徑轉(zhuǎn)折點，由此生成的天車行走路徑即為天車行走路徑。

4 結(jié)語

第9篇：數(shù)學(xué)建模路徑規(guī)劃范文

一、校企合作平臺建設(shè)

實踐證明，同企業(yè)進(jìn)行可持續(xù)的深度合作，需要有高品質(zhì)的校企合作平臺做支撐。實踐教學(xué)基地是目前高校的主要校企合作平臺，各專業(yè)在實踐教學(xué)過程中充分地、有創(chuàng)意地運用這類平臺進(jìn)行建設(shè)研究。淡化專業(yè)界定的開放實驗室或開放實訓(xùn)中心，不但可支撐相關(guān)專業(yè)的實踐教學(xué)，而且可扶持學(xué)生的個性化發(fā)展。例如，集電子信息工程、飛行技術(shù)、航空設(shè)備維修和航空機(jī)電維修等專業(yè)需要，航空學(xué)院同安陽通用航空等五家公司共同建設(shè)的電信通訊及設(shè)備維護(hù)開放實驗室，這些實驗室的建設(shè)不僅可提升實驗室教師的育人效果，也可提升實驗室教師的科研水平和對行業(yè)的服務(wù)能力（設(shè)備維護(hù)檢修、原材料分析檢測、員工專業(yè)知識培訓(xùn)等）。研發(fā)項目和研究成果積淀（包括學(xué)生技能大賽成果），是此類實驗室或?qū)嵱?xùn)中心建設(shè)的關(guān)鍵。與實踐教學(xué)基地配合，此類校企合作平臺可強(qiáng)化教師隊伍建設(shè)、課程建設(shè)和專業(yè)建設(shè)過程中企業(yè)的主導(dǎo)作用，從而不斷提升應(yīng)用技能型人才培養(yǎng)質(zhì)量。

二、依托校企合作平臺，實現(xiàn)多種人才培養(yǎng)路徑并舉

為學(xué)生鋪就多種可能的成長路徑，構(gòu)筑多層次發(fā)展空間，支持學(xué)生根據(jù)自身特點和發(fā)展志趣自主選擇學(xué)習(xí)和成長方式，以更好地適應(yīng)各地對人才的實際需求，形成其辦學(xué)特色：一是“冠名班”模式，即按冠名企業(yè)需要人才的知識和能力結(jié)構(gòu)，以企業(yè)生產(chǎn)、經(jīng)營或服務(wù)的流程，重新配置課程、制定教學(xué)計劃，以企業(yè)在線任務(wù)或在研項目，重新優(yōu)化教學(xué)內(nèi)容、調(diào)整教學(xué)方法，企業(yè)參與人才培養(yǎng)的全過程，校內(nèi)外教學(xué)資源合理配置、專兼職教師相互支撐，構(gòu)成一種特定的成長路徑。二是“訂單式”模式，即依據(jù)用人訂單，確定企業(yè)所需人才需要哪些能力，圍繞這些能力確定需要開設(shè)什么課（教什么）、用何種教學(xué)技術(shù)（怎么教）。這種定向培養(yǎng)構(gòu)成了另一種成長路徑。學(xué)生畢業(yè)后可直接上崗就業(yè)，是這類成長路徑的優(yōu)勢。

三、依托校企合作平臺，強(qiáng)化核心課程建設(shè)

確定一門或幾門專業(yè)核心課程，減少專業(yè)課的數(shù)量，降低專業(yè)課的剛性，通過對核心課程的深度學(xué)習(xí)，帶動學(xué)生對專業(yè)知識和專業(yè)技能的理解和運用，這是近年來專業(yè)建設(shè)中的新嘗試。依托校企合作平臺，整合學(xué)校和企業(yè)的相關(guān)教學(xué)資源，特別是企業(yè)文化和研發(fā)項目，專職教師與兼職教師聯(lián)手，對于專業(yè)核心課程的確定與強(qiáng)化教學(xué)，有可能取得新突破。

四、依托校企合作平臺，強(qiáng)化專業(yè)群建設(shè)

專業(yè)群有利于人才、技術(shù)和文化在校企之間雙向流轉(zhuǎn)、交融，因而有益于應(yīng)用技能型人才培養(yǎng)。如，美術(shù)學(xué)院和航空學(xué)院，聯(lián)手安陽攬羽模型公司圍繞航模的研發(fā)與應(yīng)用開展的此類探索，不但有可能提高學(xué)生的常規(guī)專業(yè)水平，而且有可能提升學(xué)生在航空模型運動領(lǐng)域里的職業(yè)能力與素養(yǎng)。又如，會同安陽城市規(guī)劃設(shè)計院，建工學(xué)院的城鄉(xiāng)規(guī)劃專業(yè)與美術(shù)學(xué)院的環(huán)境藝術(shù)設(shè)計專業(yè)共同打造中的城鄉(xiāng)規(guī)劃設(shè)計，可以提升兩專業(yè)服務(wù)安陽城鎮(zhèn)化建設(shè)的能力。顯然，利用校企合作平臺，尋求相關(guān)專業(yè)間交叉、融合的支撐點，是有意義的專業(yè)特色建設(shè)新探索。

五、依托校企合作平臺，強(qiáng)化第二課堂建設(shè)

研究結(jié)果證明，學(xué)生參與權(quán)威性技能大賽，有助于提升創(chuàng)新意識和創(chuàng)業(yè)能力；學(xué)生獲取權(quán)威性職業(yè)資格證書，有助于拉近專業(yè)學(xué)習(xí)與職業(yè)發(fā)展的距離。筆者所在校的學(xué)生在數(shù)學(xué)建模、沙盤模擬經(jīng)營、英語辯論等全國大學(xué)生賽事中均有不俗的表現(xiàn)，獲取會計證、教師資格證、網(wǎng)絡(luò)工程師等有影響的職業(yè)資格證書的數(shù)量逐年遞增。若圍繞權(quán)威性技能大賽，從參賽選題、設(shè)計方案到研發(fā)過程，充分契合企業(yè)需求，充分利用企業(yè)條件（包括研究經(jīng)費），就能顯著提升學(xué)生參與技能大賽的興趣與水平；若能同企業(yè)充分合作，學(xué)生就可能獲得飛機(jī)駕駛執(zhí)照、航空設(shè)備維修及機(jī)電維修資格證一類更具影響力的職業(yè)資格。顯然，依托開放實驗室和實踐教學(xué)基地，強(qiáng)化第二課堂教學(xué)（包括學(xué)生社團(tuán)活動）效果，專職教師和兼職教師各司其職、分工合作，共同輔助學(xué)生提升專業(yè)技能和職業(yè)素養(yǎng)，也是極有價值的特色專業(yè)建設(shè)探索。另外，加強(qiáng)校企合作平臺建設(shè)，可以給高校帶來多方面益處：一是可以豐富教學(xué)內(nèi)容，改善教學(xué)方法，提高學(xué)生的實踐能力和創(chuàng)新能力；二是可以促進(jìn)學(xué)產(chǎn)研結(jié)合，給學(xué)校、企業(yè)、政府、學(xué)生等多方面帶來共贏。