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

1、近年來，國內(nèi)各大城市陸續(xù)建立了專業(yè)的金融押運(yùn)企業(yè)，為銀行網(wǎng)點(diǎn)的現(xiàn)鈔運(yùn)送提供服務(wù)。為了實(shí)現(xiàn)運(yùn)鈔智能化，降低銀行運(yùn)營成本，需要對銀行現(xiàn)鈔運(yùn)送車輛路徑規(guī)劃提供決策支持。而銀行運(yùn)鈔車路線規(guī)劃問題是車輛路徑規(guī)劃的一個實(shí)際應(yīng)用。本文對銀行運(yùn)鈔車路徑規(guī)劃設(shè)計了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、覓食行為，通過信息素的正反饋機(jī)制使得螞蟻找到全局最優(yōu)的覓食路徑。
　　為了實(shí)現(xiàn)運(yùn)鈔車路徑的全局優(yōu)化，本文設(shè)計了Petri網(wǎng)融合蟻群算法。在著色Petri網(wǎng)的基礎(chǔ)上，引入一種TCPN（Timed Colored Petri nets:著色時間Petri網(wǎng)）模型，并介紹了它的使能規(guī)則。引出動態(tài)托肯的概念，介紹了動態(tài)托肯的屬性及其在網(wǎng)絡(luò)運(yùn)行時的行為特征。對蟻群算法的概率選擇規(guī)則進(jìn)行了改進(jìn)，在選擇規(guī)則中加入約束檢驗(yàn)因子，對不符合約束的變遷