發(fā)布時間：2020-08-20 23:22

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

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

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

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

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)會議論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)重要報(bào)紙文章 前7條

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

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

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

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

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

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

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

相關(guān)博士學(xué)位論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

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

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

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

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

本文編號：2798577