金融押運車輛路徑問題的研究與應用.pdf

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

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

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