金融押運(yùn)車(chē)輛路徑問(wèn)題的研究與應(yīng)用.pdf

1、隨著我國(guó)經(jīng)濟(jì)的迅速增長(zhǎng)，吸引了越來(lái)越多的國(guó)內(nèi)外資金，金融服務(wù)業(yè)也得到了空前的發(fā)展，國(guó)有銀行、城市銀行、私人銀行如雨后春筍般蓬勃發(fā)展。各銀行機(jī)構(gòu)的營(yíng)業(yè)網(wǎng)點(diǎn)遍布大中小城市，銀行的現(xiàn)金流也呈指數(shù)增長(zhǎng)，現(xiàn)金押運(yùn)和安全存取逐漸成為各銀行首要解決的問(wèn)題，各押運(yùn)公司也應(yīng)運(yùn)而生，但還沒(méi)有形成完善的系統(tǒng)體系，各銀行網(wǎng)點(diǎn)之間的現(xiàn)金流通主要依靠押運(yùn)公司的路徑規(guī)劃完成，為此本文的研究目的是為金融押運(yùn)中車(chē)輛路徑規(guī)劃提供決策支持。
　　和其他車(chē)輛路徑問(wèn)題相比

2、，金融押運(yùn)具有以下幾個(gè)基本特征:一、具有約束比較緊的時(shí)間窗，且一般在城市路網(wǎng)比較繁忙的上下班高峰期進(jìn)行。旅行速度不僅受出發(fā)時(shí)間的影響，而且還具有很大的不確定性。二、款箱、押運(yùn)人員和網(wǎng)點(diǎn)一一對(duì)應(yīng)。出發(fā)后，若發(fā)生諸如嚴(yán)重堵塞、交通事故等意外，一般的補(bǔ)救策略都不適用。三、規(guī)劃好的車(chē)輛路徑一經(jīng)確定，在相當(dāng)長(zhǎng)的時(shí)間內(nèi)不能隨意更改。結(jié)合資料和調(diào)研分析，本論文中動(dòng)態(tài)網(wǎng)絡(luò)車(chē)輛路徑問(wèn)題模型將被應(yīng)用于金融押運(yùn)車(chē)輛路徑規(guī)劃，將路徑規(guī)劃抽象為隨機(jī)時(shí)間依賴(lài)車(chē)輛路

3、徑問(wèn)題（Stochastic Time Dependent Vehicle Routing Problem，STDVRP）。在STDVRP模型中，充分考慮了旅行速度的時(shí)間依賴(lài)性和隨機(jī)波動(dòng)性，在滿(mǎn)足時(shí)間窗、容量約束等條件下尋找出最佳線(xiàn)路。為求解此模型，本論文提出了一種改進(jìn)遺傳算法和禁忌搜索算法，通過(guò)比較產(chǎn)生更適合求解此模型的算法。在這之后，本文以某金融押運(yùn)公司早送晚接業(yè)務(wù)的數(shù)據(jù)為基礎(chǔ)建立了實(shí)際算例，并對(duì)STDVRP模型的結(jié)果進(jìn)行了分析，證