金融押運車輛路徑問題的研究與應(yīng)用.pdf

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

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

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