銀行運(yùn)鈔車(chē)線路規(guī)劃.pdf

1、近年來(lái)，國(guó)內(nèi)各大城市陸續(xù)建立了專(zhuān)業(yè)的金融押運(yùn)企業(yè)，為銀行網(wǎng)點(diǎn)的現(xiàn)鈔運(yùn)送提供服務(wù)。為了實(shí)現(xiàn)運(yùn)鈔智能化，降低銀行運(yùn)營(yíng)成本，需要對(duì)銀行現(xiàn)鈔運(yùn)送車(chē)輛路徑規(guī)劃提供決策支持。而銀行運(yùn)鈔車(chē)路線規(guī)劃問(wèn)題是車(chē)輛路徑規(guī)劃的一個(gè)實(shí)際應(yīng)用。本文對(duì)銀行運(yùn)鈔車(chē)路徑規(guī)劃設(shè)計(jì)了Petri網(wǎng)融合蟻群算法。
　　Petri網(wǎng)既有嚴(yán)謹(jǐn)?shù)臄?shù)學(xué)表達(dá)方式，又有直觀的圖形表達(dá)方式，能較好的描述并發(fā)、順序、異步、沖突等重要現(xiàn)象，現(xiàn)已成為強(qiáng)有力的系統(tǒng)建模和分析工具。蟻群算法的螞蟻

2、覓食行為，通過(guò)信息素的正反饋機(jī)制使得螞蟻找到全局最優(yōu)的覓食路徑。
　　為了實(shí)現(xiàn)運(yùn)鈔車(chē)路徑的全局優(yōu)化，本文設(shè)計(jì)了Petri網(wǎng)融合蟻群算法。在著色Petri網(wǎng)的基礎(chǔ)上，引入一種TCPN（Timed Colored Petri nets:著色時(shí)間Petri網(wǎng)）模型，并介紹了它的使能規(guī)則。引出動(dòng)態(tài)托肯的概念，介紹了動(dòng)態(tài)托肯的屬性及其在網(wǎng)絡(luò)運(yùn)行時(shí)的行為特征。對(duì)蟻群算法的概率選擇規(guī)則進(jìn)行了改進(jìn)，在選擇規(guī)則中加入約束檢驗(yàn)因子，對(duì)不符合約束的變遷