【摘要】：隨著中國社會經濟的不斷發(fā)展,流通于各環(huán)節(jié)的現金量逐年上升,根據2018年12月央行發(fā)布的金融統(tǒng)計數據報告顯示,截止到12月末,流通中的貨幣余額達到了7.32萬億元,對大規(guī)�，F金流通的有效管理也越來越受關注。實際生活中,押運公司負責押運銀行款箱并且制定行車路線。從押運效率和押運安全性的角度考慮現金押運問題,押運公司對行車路線的選擇往往只考慮押運距離或者押運時間最短,且僅僅依據經驗制定路線,容易忽視銀行網點對時間的要求。另一方面考慮到押運對象的特殊性,在運鈔入庫途中,銀行網點等待款箱被接走的時間內還要考慮現金可能產生的風險成本,比如現金由于押運時間的延長未被運走會產生的被搶劫風險等,從而帶來較高的押運風險和押運成本,使得現金流通效率大受影響。因此,從我國的具體情況出發(fā),對運鈔入庫路徑優(yōu)化問題進行研究,具有重要的理論和實際意義。本文在金融押運的背景下,以運鈔入庫車輛路徑問題為研究對象,設計了運鈔入庫車輛的路徑優(yōu)化問題模型以及求解算法,主要包括:(1)根據國內外有關路徑優(yōu)化問題以及現金押運問題的研究現狀,本文在傳統(tǒng)車輛路徑優(yōu)化問題的基礎模型上,加入了時間窗約束,來對銀行網點的期望服務滿意度進行量化;另一方面,現金在銀行網點等待時間的延長被搶劫等風險因素增加,而這種風險的衡量與現金的數量也就是押運款箱的數量以及時間是成正比的。考慮這兩種因素的基礎上對運鈔入庫路徑優(yōu)化方案進行設計,最終構建了該問題的路徑優(yōu)化模型。(2)在求解算法方面,車輛路徑優(yōu)化問題屬于多目標規(guī)劃問題,求解算法一般采用啟發(fā)式算法進行求解。對于本文研究的運鈔入庫車輛的路徑優(yōu)化問題,通過對比不同的求解算法,最終選擇遺傳算法來求解。(3)最后通過仿真實驗,運用Matlab軟件運行程序,得到最優(yōu)押運路徑,然后通過對比有無時間窗和現金風險成本以及兩者都考慮的情況,對車輛路徑優(yōu)化問題的影響,從而驗證本文所建立模型及求解算法的合理性。
【學位授予單位】：重慶郵電大學
【學位級別】：碩士
【學位授予年份】：2019
【分類號】：F252
【圖文】：

7圖 1.1 現金出庫流程對象的特殊性，對此方面的研究多是從押運的安道路安全以及路徑最短等方面進行研究。相關方題是由 Dantzig 和 Ramser 于 1959 年提出[24]。對究，Partyka[25]，Emire[26]，Eksioglu 等[27]和 Ho車輛路徑優(yōu)化問題，是路徑優(yōu)化問題與金融押運

圖 1.2 現金入庫流程現金押運過程中，由于現金押運任務與下班高峰多的是考慮押運的安全性。同時，保證現金押運輛的路徑優(yōu)化問題的特殊性主要體現在幾個方在押運過程中存在很大的風險。比如銀行網點在內會面臨現金被搶劫等風險。同時，也為了提高的押運任務中加入了銀行網點要求訪問的時間窗銀行在結束一天的營業(yè)之前清點好賬務，此時下班高峰期重合。不同路網上，車輛的行駛速度機波動性，現金如果未按時運到金庫可能會產生押運過程中具有很大的不確定性，需要考慮道路及現金在押運途中可能產生的風險成本等多種因

圖 1.3 研究思路.3 研究方法（1）定性、定量分析相結合。本文通過對運鈔入庫車輛的路徑優(yōu)化問題押點進行詳細分析，現金押運現狀進行簡單闡述，從服務水平、銀行網點時間求、現金風險三個方面對運鈔入庫問題進行分析，建立相應的數學模型；通模型中現金風險的描述，將現金風險定義為款箱在等待運鈔車面臨的風險：提前到達銀行網點，車上的現金隨著等待時間的延長，面臨的風險增加；延達銀行網點，該網點的款箱隨著等待時間的延長，面臨的風險增加。并且規(guī)金風險和款箱數量和等待時間成正比。使金融押運背景下的路徑問題，更加實際，建立運鈔入庫車輛的路徑優(yōu)化模型，文章定性、定量結合，使得研究全面。

【相似文獻】

相關期刊論文 前10條

1 許加號;;河北省金融精準扶貧現狀、困難與路徑優(yōu)化[J];江蘇商論;2019年02期

2 徐瑩;李軍;;蟻群算法在物流配送路徑優(yōu)化問題上的應用[J];價值工程;2007年11期

3 崔瀛;張寧;;關于物流配送路徑優(yōu)化過程中蟻群算法應用的討論[J];物流工程與管理;2016年03期

4 魏星;;基于蟻群算法的物流配送路徑優(yōu)化問題的研究[J];信息與電腦(理論版);2009年11期

5 楊鐵成;;軍事運輸運送路徑優(yōu)化研究[J];物流工程與管理;2010年11期

6 朱江洪;肖靈芝;何山;;鐵路集裝箱中心站集卡路徑優(yōu)化研究[J];物流技術;2013年23期

7 郎茂祥;基于遺傳算法的物流配送路徑優(yōu)化問題研究[J];中國公路學報;2002年03期

8 王丹;張磊;許艷麗;于新升;;基于節(jié)點拆分指派問題的多式聯運路徑優(yōu)化問題研究[J];物流科技;2016年12期

9 陳建軍;;蟻群算法在物流配送路徑優(yōu)化中的研究[J];計算機仿真;2011年02期

10 王志章;鄭時彥;;中國與非洲合作反貧困的現狀評價與路徑優(yōu)化研究[J];西南大學學報(社會科學版);2018年04期

相關會議論文 前10條

1 蘇靜;;精準扶貧視野下律師法制扶貧路徑優(yōu)化研究[A];云南省首屆青年律師論壇論文集[C];2018年

2 張銀利;陳德勇;蘇艷;;物流配送路徑優(yōu)化問題的一種混合遺傳算法[A];第十屆中國不確定系統(tǒng)年會、第十四屆中國青年信息與管理學者大會論文集[C];2012年

3 郭嘉;謝景海;賈yN軻;孫密;盧詩華;;基于蟻群算法的輸電線路路徑優(yōu)化研究[A];2018智能電網新技術發(fā)展與應用研討會論文集[C];2018年

4 唐邵華;呂煒楓;熊軍;劉杰;黃倩倩;;基于蟻群算法的核電站控制區(qū)內路徑優(yōu)化研究[A];中國核科學技術進展報告（第五卷）——中國核學會2017年學術年會論文集第5冊（核材料分卷、輻射防護分卷）[C];2017年

5 王駿;吳俊杰;;基于改進遺傳算法的船體零件內孔切割路徑優(yōu)化[A];第十四屆中國科協(xié)年會第5分會場：綠色船舶與海洋裝備創(chuàng)新發(fā)展及產業(yè)化論壇論文集[C];2012年

6 王會戰(zhàn);白凱;;增權視角下鄉(xiāng)村旅游精準扶貧路徑優(yōu)化研究[A];2018中國旅游科學年會論文集[C];2018年

7 蔣忠中;盛瑩;汪定偉;袁媛;;物流配送路徑優(yōu)化的雙目標模糊規(guī)劃模型與算法研究[A];中國企業(yè)運籌學學術交流大會論文集[C];2008年

8 黃元生;劉爽;田立霞;張振忠;乞建勛;;煤炭港口路徑優(yōu)化研究[A];“兩型社會”建設與管理創(chuàng)新——第十五屆中國管理科學學術年會論文集（上）[C];2013年

9 韓德忠;姚曉偉;;淺析海洋底質探測路徑優(yōu)化方法[A];第二十一屆海洋測繪綜合性學術研討會論文集[C];2009年

10 陳正宇;徐君民;李欣;;多數據源三維量測技術在輸電線路勘測設計中的應用[A];第四屆“測繪科學前沿技術論壇”論文精選[C];2012年

相關重要報紙文章 前7條

1 浙江水利水電學院講師、浙江大學博士 杜慶華 浙江水利水電學院教授 張祝平;精細化社會治理的經驗、邏輯與路徑優(yōu)化[N];杭州日報;2019年

2 華東理工大學社會工作系副教授 上海高校智庫社會工作與社會政策研究院研究員 趙環(huán);社會組織參與社會治理的現實困境與路徑優(yōu)化[N];文匯報;2015年

3 南京日報記者　 施勇君;總量提升 路徑優(yōu)化[N];南京日報;2006年

4 楊乃林 北京師范大學基礎教育內涵改革研究中心研究員;“學與教”的路徑優(yōu)化[N];中國教師報;2014年

5 江蘇省鎮(zhèn)江市京口區(qū)人民法院 張子敏 花秀駿;基層法院參與社會管理創(chuàng)新的路徑優(yōu)化[N];人民法院報;2012年

6 北京市社科院首都文化發(fā)展研究中心 北京文化創(chuàng)意產業(yè)研究中心主任 中國發(fā)展戰(zhàn)略研究會經濟戰(zhàn)略委員會常務副理事長 郭萬超;經濟轉型背景下北京經濟持續(xù)增長的路徑優(yōu)化：潛在動力及策動建議[N];企業(yè)家日報;2013年

7 中國建筑金屬結構協(xié)會門窗幕墻委員會專家 班廣生;發(fā)展光電建筑 期待路徑優(yōu)化[N];中國建設報;2011年

相關博士學位論文 前10條

1 劉玉欣;基于生物啟發(fā)的網絡路徑優(yōu)化與溯源研究[D];西南大學;2018年

2 宋坤隆;停電電網恢復路徑優(yōu)化方法研究[D];南京理工大學;2017年

3 任亮;不確定環(huán)境下的第四方物流路徑優(yōu)化問題研究[D];東北大學;2016年

4 石玉峰;戰(zhàn)時不確定性運輸路徑優(yōu)化研究[D];西南交通大學;2006年

5 吳俊杰;船體零件數控切割路徑優(yōu)化研究[D];大連理工大學;2013年

6 揭婉晨;面向物流配送系統(tǒng)的電動汽車路徑優(yōu)化問題研究[D];華中科技大學;2017年

7 李琳;電子商務環(huán)境下物流配送中若干優(yōu)化問題的研究[D];東北大學;2010年

8 游靜;面向多主體信息系統(tǒng)集成的知識擴散路徑優(yōu)化研究[D];重慶大學;2008年

9 李春華;集群計算環(huán)境全局通訊優(yōu)化的研究與實現[D];國防科學技術大學;2001年

10 魏航;基于鄰接實數矩陣編碼的路徑優(yōu)化進化算法的研究[D];華南理工大學;2017年

相關碩士學位論文 前10條

1 殷麗娟;P公司取貨物流路徑優(yōu)化應用研究[D];上海交通大學;2016年

2 賈若男;運鈔入庫車輛的路徑優(yōu)化問題研究[D];重慶郵電大學;2019年

3 謝浩;多區(qū)型倉庫揀貨路徑優(yōu)化研究[D];安徽工業(yè)大學;2019年

4 羅志文;基于改進魚骨型倉儲布局多人協(xié)同揀貨路徑優(yōu)化方法研究[D];南昌大學;2019年

5 王駿;突發(fā)事件下地鐵站人員疏散仿真及路徑優(yōu)化研究[D];安徽工業(yè)大學;2018年

6 胡添毅;基于出租車點位信息的路徑優(yōu)化研究[D];武漢大學;2017年

7 郝博;基于路徑優(yōu)化算法的智慧物流系統(tǒng)[D];西安電子科技大學;2018年

8 郭丹丹;服務型政府視角下延安政務微信服務路徑優(yōu)化[D];延安大學;2019年

9 卜艷茹;基于多時刻速度預測的實時路徑優(yōu)化研究[D];哈爾濱工業(yè)大學;2017年

10 呂丹丹;面向應急血液調劑的選址—路徑優(yōu)化模型及潛在應用研究[D];東北大學;2015年

本文編號：2798577