运钞入库车辆的路径优化问题研究

发布时间：2020-08-20 23:22

【摘要】：随着中国社会经济的不断发展,流通于各环节的现金量逐年上升,根据2018年12月央行发布的金融统计数据报告显示,截止到12月末,流通中的货币余额达到了7.32万亿元,对大规模现金流通的有效管理也越来越受关注。实际生活中,押运公司负责押运银行款箱并且制定行车路线。从押运效率和押运安全性的角度考虑现金押运问题,押运公司对行车路线的选择往往只考虑押运距离或者押运时间最短,且仅仅依据经验制定路线,容易忽视银行网点对时间的要求。另一方面考虑到押运对象的特殊性,在运钞入库途中,银行网点等待款箱被接走的时间内还要考虑现金可能产生的风险成本,比如现金由于押运时间的延长未被运走会产生的被抢劫风险等,从而带来较高的押运风险和押运成本,使得现金流通效率大受影响。因此,从我国的具体情况出发,对运钞入库路径优化问题进行研究,具有重要的理论和实际意义。本文在金融押运的背景下,以运钞入库车辆路径问题为研究对象,设计了运钞入库车辆的路径优化问题模型以及求解算法,主要包括:(1)根据国内外有关路径优化问题以及现金押运问题的研究现状,本文在传统车辆路径优化问题的基础模型上,加入了时间窗约束,来对银行网点的期望服务满意度进行量化;另一方面,现金在银行网点等待时间的延长被抢劫等风险因素增加,而这种风险的衡量与现金的数量也就是押运款箱的数量以及时间是成正比的。考虑这两种因素的基础上对运钞入库路径优化方案进行设计,最终构建了该问题的路径优化模型。(2)在求解算法方面,车辆路径优化问题属于多目标规划问题,求解算法一般采用启发式算法进行求解。对于本文研究的运钞入库车辆的路径优化问题,通过对比不同的求解算法,最终选择遗传算法来求解。(3)最后通过仿真实验,运用Matlab软件运行程序,得到最优押运路径,然后通过对比有无时间窗和现金风险成本以及两者都考虑的情况,对车辆路径优化问题的影响,从而验证本文所建立模型及求解算法的合理性。
【学位授予单位】：重庆邮电大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：F252
【图文】：

7图 1.1 现金出库流程对象的特殊性，对此方面的研究多是从押运的安道路安全以及路径最短等方面进行研究。相关方题是由 Dantzig 和 Ramser 于 1959 年提出[24]。对究，Partyka[25]，Emire[26]，Eksioglu 等[27]和 Ho车辆路径优化问题，是路径优化问题与金融押运

图 1.2 现金入库流程现金押运过程中，由于现金押运任务与下班高峰多的是考虑押运的安全性。同时，保证现金押运辆的路径优化问题的特殊性主要体现在几个方在押运过程中存在很大的风险。比如银行网点在内会面临现金被抢劫等风险。同时，也为了提高的押运任务中加入了银行网点要求访问的时间窗银行在结束一天的营业之前清点好账务，此时下班高峰期重合。不同路网上，车辆的行驶速度机波动性，现金如果未按时运到金库可能会产生押运过程中具有很大的不确定性，需要考虑道路及现金在押运途中可能产生的风险成本等多种因

图 1.3 研究思路.3 研究方法（1）定性、定量分析相结合。本文通过对运钞入库车辆的路径优化问题押点进行详细分析，现金押运现状进行简单阐述，从服务水平、银行网点时间求、现金风险三个方面对运钞入库问题进行分析，建立相应的数学模型；通模型中现金风险的描述，将现金风险定义为款箱在等待运钞车面临的风险：提前到达银行网点，车上的现金随着等待时间的延长，面临的风险增加；延达银行网点，该网点的款箱随着等待时间的延长，面临的风险增加。并且规金风险和款箱数量和等待时间成正比。使金融押运背景下的路径问题，更加实际，建立运钞入库车辆的路径优化模型，文章定性、定量结合，使得研究全面。

【相似文献】

相关期刊论文 前10条

1 许加号;;河北省金融精准扶贫现状、困难与路径优化[J];江苏商论;2019年02期

2 徐莹;李军;;蚁群算法在物流配送路径优化问题上的应用[J];价值工程;2007年11期

3 崔瀛;张宁;;关于物流配送路径优化过程中蚁群算法应用的讨论[J];物流工程与管理;2016年03期

4 魏星;;基于蚁群算法的物流配送路径优化问题的研究[J];信息与电脑(理论版);2009年11期

5 杨铁成;;军事运输运送路径优化研究[J];物流工程与管理;2010年11期

6 朱江洪;肖灵芝;何山;;铁路集装箱中心站集卡路径优化研究[J];物流技术;2013年23期

7 郎茂祥;基于遗传算法的物流配送路径优化问题研究[J];中国公路学报;2002年03期

8 王丹;张磊;许艳丽;于新升;;基于节点拆分指派问题的多式联运路径优化问题研究[J];物流科技;2016年12期

9 陈建军;;蚁群算法在物流配送路径优化中的研究[J];计算机仿真;2011年02期

10 王志章;郑时彦;;中国与非洲合作反贫困的现状评价与路径优化研究[J];西南大学学报(社会科学版);2018年04期

相关会议论文 前10条

1 苏静;;精准扶贫视野下律师法制扶贫路径优化研究[A];云南省首届青年律师论坛论文集[C];2018年

2 张银利;陈德勇;苏艳;;物流配送路径优化问题的一种混合遗传算法[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年

3 郭嘉;谢景海;贾yN轲;孙密;卢诗华;;基于蚁群算法的输电线路路径优化研究[A];2018智能电网新技术发展与应用研讨会论文集[C];2018年

4 唐邵华;吕炜枫;熊军;刘杰;黄倩倩;;基于蚁群算法的核电站控制区内路径优化研究[A];中国核科学技术进展报告（第五卷）——中国核学会2017年学术年会论文集第5册（核材料分卷、辐射防护分卷）[C];2017年

5 王骏;吴俊杰;;基于改进遗传算法的船体零件内孔切割路径优化[A];第十四届中国科协年会第5分会场：绿色船舶与海洋装备创新发展及产业化论坛论文集[C];2012年

6 王会战;白凯;;增权视角下乡村旅游精准扶贫路径优化研究[A];2018中国旅游科学年会论文集[C];2018年

7 蒋忠中;盛莹;汪定伟;袁媛;;物流配送路径优化的双目标模糊规划模型与算法研究[A];中国企业运筹学学术交流大会论文集[C];2008年

8 黄元生;刘爽;田立霞;张振忠;乞建勋;;煤炭港口路径优化研究[A];“两型社会”建设与管理创新——第十五届中国管理科学学术年会论文集（上）[C];2013年

9 韩德忠;姚晓伟;;浅析海洋底质探测路径优化方法[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年

10 陈正宇;徐君民;李欣;;多数据源三维量测技术在输电线路勘测设计中的应用[A];第四届“测绘科学前沿技术论坛”论文精选[C];2012年

相关重要报纸文章 前7条

1 浙江水利水电学院讲师、浙江大学博士 杜庆华 浙江水利水电学院教授 张祝平;精细化社会治理的经验、逻辑与路径优化[N];杭州日报;2019年

2 华东理工大学社会工作系副教授 上海高校智库社会工作与社会政策研究院研究员 赵环;社会组织参与社会治理的现实困境与路径优化[N];文汇报;2015年

3 南京日报记者　 施勇君;总量提升 路径优化[N];南京日报;2006年

4 杨乃林 北京师范大学基础教育内涵改革研究中心研究员;“学与教”的路径优化[N];中国教师报;2014年

5 江苏省镇江市京口区人民法院 张子敏 花秀骏;基层法院参与社会管理创新的路径优化[N];人民法院报;2012年

6 北京市社科院首都文化发展研究中心 北京文化创意产业研究中心主任 中国发展战略研究会经济战略委员会常务副理事长 郭万超;经济转型背景下北京经济持续增长的路径优化：潜在动力及策动建议[N];企业家日报;2013年

7 中国建筑金属结构协会门窗幕墙委员会专家 班广生;发展光电建筑 期待路径优化[N];中国建设报;2011年

相关博士学位论文 前10条

1 刘玉欣;基于生物启发的网络路径优化与溯源研究[D];西南大学;2018年

2 宋坤隆;停电电网恢复路径优化方法研究[D];南京理工大学;2017年

3 任亮;不确定环境下的第四方物流路径优化问题研究[D];东北大学;2016年

4 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年

5 吴俊杰;船体零件数控切割路径优化研究[D];大连理工大学;2013年

6 揭婉晨;面向物流配送系统的电动汽车路径优化问题研究[D];华中科技大学;2017年

7 李琳;电子商务环境下物流配送中若干优化问题的研究[D];东北大学;2010年

8 游静;面向多主体信息系统集成的知识扩散路径优化研究[D];重庆大学;2008年

9 李春华;集群计算环境全局通讯优化的研究与实现[D];国防科学技术大学;2001年

10 魏航;基于邻接实数矩阵编码的路径优化进化算法的研究[D];华南理工大学;2017年

相关硕士学位论文 前10条

1 殷丽娟;P公司取货物流路径优化应用研究[D];上海交通大学;2016年

2 贾若男;运钞入库车辆的路径优化问题研究[D];重庆邮电大学;2019年

3 谢浩;多区型仓库拣货路径优化研究[D];安徽工业大学;2019年

4 罗志文;基于改进鱼骨型仓储布局多人协同拣货路径优化方法研究[D];南昌大学;2019年

5 王骏;突发事件下地铁站人员疏散仿真及路径优化研究[D];安徽工业大学;2018年

6 胡添毅;基于出租车点位信息的路径优化研究[D];武汉大学;2017年

7 郝博;基于路径优化算法的智慧物流系统[D];西安电子科技大学;2018年

8 郭丹丹;服务型政府视角下延安政务微信服务路径优化[D];延安大学;2019年

9 卜艳茹;基于多时刻速度预测的实时路径优化研究[D];哈尔滨工业大学;2017年

10 吕丹丹;面向应急血液调剂的选址—路径优化模型及潜在应用研究[D];东北大学;2015年

本文编号：2798577