【技术实现步骤摘要】
金库尾箱任务网点混编路线规划方法
本专利技术属于金融押运
,具体涉及金库尾箱任务网点混编路线规划方法。
技术介绍
虽然目前移动支付技术已经普及,但是随着中国社会经济的不断发展,流通于各环节的现金量仍旧逐年上升,根据2018年12月央行发布的金融统计数据报告显示,截止到12月末,流通中的货币余额达到了7.32万亿元,对大规模现金流通的有效管理也越来越受关注。实际生活中,押运公司负责押运银行款箱、票据印章箱并且制定行车路线。从押运效率和押运安全性的角度考虑金融押运问题,押运公司对行车路线的选择往往只考虑押运距离或者押运时间最短,大多是仅依据经验制定路线,并且容易忽视对银行网点交接时长、网点重要性等的隐性要求。另一方面考虑到押运对象的特殊性,在运钞入库途中,银行网点等待款箱被接走的时间内还要考虑现金可能产生的风险成本,比如现金由于押运时间的延长未被运走会产生的被抢劫风险等,从而带来较高的押运风险和押运成本,使得现金流通效率大受影响。因此,从我国的具体情况出发,对运钞入库路径优化问题进行研究,具有重要的理论和实际意义。 ...
【技术保护点】
1.金库尾箱任务网点混编路线规划方法,所述金库尾箱任务网点混编路线规划包括早送线路规划和晚收线路规划,其特征在于,所述方法包括以下步骤:/n步骤一,以押运公司作为出发起点,各个银行网点作为接收配送目标,收集押运公司和各个银行网点的经纬度坐标;将押运公司和各个银行网点的经纬度坐标数据代入节约算法,依据经纬度坐标点之间的直线距离,在押运车的车辆容量、每个银行网点尾箱量、第一银行网点最早配送时间、最后一个银行网点最晚配送时间和每个银行网点停留时长的多重限制前提下,得出初步的线路规划;初步的线路规划包括共有多少条押运线路、各条押运线路串联的银行网点和每条押运线路经过的银行网点顺序; ...
【技术特征摘要】
1.金库尾箱任务网点混编路线规划方法,所述金库尾箱任务网点混编路线规划包括早送线路规划和晚收线路规划,其特征在于,所述方法包括以下步骤:
步骤一,以押运公司作为出发起点,各个银行网点作为接收配送目标,收集押运公司和各个银行网点的经纬度坐标;将押运公司和各个银行网点的经纬度坐标数据代入节约算法,依据经纬度坐标点之间的直线距离,在押运车的车辆容量、每个银行网点尾箱量、第一银行网点最早配送时间、最后一个银行网点最晚配送时间和每个银行网点停留时长的多重限制前提下,得出初步的线路规划;初步的线路规划包括共有多少条押运线路、各条押运线路串联的银行网点和每条押运线路经过的银行网点顺序;
步骤二,利用模拟退火算法和带精英保留策略的非支配排序遗传算法中的一种算法或者两种算法组合,对初步的每一条押运线路进行局部优化;
步骤三,考虑押运车辆的恒速,结合近几年的早晚高峰交通拥堵指数及天气情况对交通的影响系数,采用卷积神经网络算法,产出拥堵指数、天气类别的变化对押运配送时间的影响曲线,比较计算结果,在人工进行线路微调后得出最优路径规划集合;
步骤四,从最优路径规划集合中,依次选取押运路线进行实际的运营配送,最终确定最优押运线路;实际运营配送中按照设定的最早配送时间和最晚配送时间,并且每个银行网点按照规定服务时间停留,使用固定的押运车辆。
2.根据权利要求1所述的金库尾箱任务网点混编路线规划方法,其特征在于,所述步骤二对初步的每一条押运线路进行局部优化过程中,涉及到以下六种可能的操作:将押运线路中几个银行网点剔除、将其他押运线路的银行网点合并进本押运线路、将临近且局部优化率较低的押运线路进行合并、将已有押运线路拆分、将优化率较大的押运线路进行拆分后并入相邻的押运线路、押运线路网点配送次序的变化。
3.根据权利要求2所述的金库尾箱任务网点混编路线规划方法,其特征在于,所述步骤三中的天气类别包括晴天、小雨、中雨、大雨、小雪、中雪、大雪。
4.根据权利要求2所述的金库尾箱任务网点混编路线规划方法,其特征在于,所述步骤一中在押运车的车辆容量、每个银行网点尾箱量、第一银行网点最早配送时间、最后一个银行网点最晚配送时间和每个银行网点停留时长的多重限制前提...
【专利技术属性】
技术研发人员:曹全宗,贾久龙,张清刚,邵怀龙,赵桂香,
申请(专利权)人:山东恒安安防技术有限公司,
类型:发明
国别省市:山东;37
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。