金库尾箱任务网点混编路线规划方法技术

本发明专利技术属于金融押运技术领域，具体涉及金库尾箱任务网点混编路线规划方法，包括以下步骤：步骤一，利用节约算法初步的规划线路；步骤二，利用模拟退火算法和带精英保留策略的非支配排序遗传算法中的一种算法或者两种算法组合，对每一条押运线路进行局部优化；步骤三，采用卷积神经网络算法，产出拥堵指数、天气类别的变化对押运配送时间的影响曲线，比较计算结果，在人工进行线路微调后得出最优路径规划集合；步骤四，从最优路径规划集合中，依次选取押运路线进行实际的运营配送，最终确定最优押运线路；有益效果为降低押运业务运营成本、提高服务质量，提高押运配送准点率，同时避开交通拥堵、路况等不确定因素带来的影响。

【技术实现步骤摘要】
金库尾箱任务网点混编路线规划方法
本专利技术属于金融押运
，具体涉及金库尾箱任务网点混编路线规划方法。
技术介绍
虽然目前移动支付技术已经普及，但是随着中国社会经济的不断发展,流通于各环节的现金量仍旧逐年上升,根据2018年12月央行发布的金融统计数据报告显示,截止到12月末,流通中的货币余额达到了7.32万亿元,对大规模现金流通的有效管理也越来越受关注。实际生活中,押运公司负责押运银行款箱、票据印章箱并且制定行车路线。从押运效率和押运安全性的角度考虑金融押运问题,押运公司对行车路线的选择往往只考虑押运距离或者押运时间最短,大多是仅依据经验制定路线,并且容易忽视对银行网点交接时长、网点重要性等的隐性要求。另一方面考虑到押运对象的特殊性,在运钞入库途中,银行网点等待款箱被接走的时间内还要考虑现金可能产生的风险成本,比如现金由于押运时间的延长未被运走会产生的被抢劫风险等,从而带来较高的押运风险和押运成本,使得现金流通效率大受影响。因此,从我国的具体情况出发,对运钞入库路径优化问题进行研究,具有重要的理论和实际意义。
技术实现思路
本专利技术针对上述的问题，提供了金库尾箱任务网点混编路线规划方法。为了达到上述目的，本专利技术采用的技术方案为：金库尾箱任务网点混编路线规划方法，所述金库尾箱任务网点混编路线规划包括早送线路规划和晚收线路规划，所述方法包括以下步骤：步骤一，以押运公司作为出发起点，各个银行网点作为接收配送目标，收集押运公司和各个银行网点的经纬度坐标；将押运公司和各个银行网点的经纬度坐标数据代入节约算法，依据经纬度坐标点之间的直线距离，在押运车的车辆容量、每个银行网点尾箱量、第一银行网点最早配送时间、最后一个银行网点最晚配送时间和每个银行网点停留时长的多重限制前提下，得出初步的线路规划；初步的线路规划包括共有多少条押运线路、各条押运线路串联的银行网点和每条押运线路经过的银行网点顺序；步骤二，利用模拟退火算法和带精英保留策略的非支配排序遗传算法中的一种算法或者两种算法组合，对初步的每一条押运线路进行局部优化；步骤三，考虑押运车辆的恒速，结合近几年的早晚高峰交通拥堵指数及天气情况对交通的影响系数，采用卷积神经网络算法，产出拥堵指数、天气类别的变化对押运配送时间的影响曲线，比较计算结果，在人工进行线路微调后得出最优路径规划集合；步骤四，从最优路径规划集合中，依次选取押运路线进行实际的运营配送，最终确定最优押运线路；实际运营配送中按照设定的最早配送时间和最晚配送时间，并且每个银行网点按照规定服务时间停留，使用固定的押运车辆。作为优选，所述步骤二对初步的每一条押运线路进行局部优化过程中，涉及到以下六种可能的操作：将押运线路中几个银行网点剔除、将其他押运线路的银行网点合并进本押运线路、将临近且局部优化率较低的押运线路进行合并、将已有押运线路拆分、将优化率较大的押运线路进行拆分后并入相邻的押运线路、押运线路网点配送次序的变化。作为优选，所述步骤三中的天气类别包括晴天、小雨、中雨、大雨、小雪、中雪、大雪。作为优选，所述步骤一中在押运车的车辆容量、每个银行网点尾箱量、第一银行网点最早配送时间、最后一个银行网点最晚配送时间和每个银行网点停留时长的多重限制前提下，得出初步的线路规划，具体为：将押运车的车辆容量、每个银行网点尾箱量、第一个银行网点最早配送时间、最后一个银行网点最晚配送时间和每个银行网点停留时长代入节约算法，为节约算法中Capability、Demand、ReadyTime、DueTime和ServiceTime参数赋值。作为优选，所述步骤二中只利用模拟退火算法优化初步的每条押运线路的道路路径，具体为依托实际的道路路径信息，将两两银行网点之间的路径长度代入模拟退火算法，获得每条押运线路的最优路径。作为优选，所述步骤二中只利用带精英保留策略的非支配排序遗传算法优化初步的每条押运线路，具体为将押运车的车辆容量、各个银行网点尾箱量、每条押运线路的银行网点数量、第一银行网点最早配送时间、最后一个银行网点最晚配送时间和每个银行网点停留时长代入算法，获得以上各参数值冲突最小的押运线路优化结果。作为优选，所述步骤二中利用模拟退火算法和带精英保留策略的非支配排序遗传算法的组合对每一条押运线路进行局部优化，具体为：先利用模拟退火算法优化每条押运线路的道路路径；然后再利用带精英保留策略的非支配排序遗传算法优化每条押运线路，押运线路的最优路径作为一个参数值也代入带精英保留策略的非支配排序遗传算法。作为优选，所述步骤二中利用模拟退火算法和带精英保留策略的非支配排序遗传算法的组合对每一条押运线路进行局部优化，具体为：先利用带精英保留策略的非支配排序遗传算法优化每条押运线路；然后再利用模拟退火算法优化每条押运线路的道路路径，押运线路的最优路径计算的基础是利用带精英保留策略的非支配排序遗传算法获得的各参数值冲突最小的押运线路优化结果。作为优选，所述近几年的早晚高峰交通拥堵指数及天气情况对交通的影响系数为近五年的早晚高峰交通拥堵指数及天气情况对交通的影响系数。与现有技术相比，本专利技术的优点和积极效果在于：本专利技术的金库尾箱任务网点混编路线规划方法将科学算法和先进人工智能工具引入金融押运
，能有效的解决现在金融押运中仅靠人工经验和主要根据交通距离规划线路的技术问题，综合考虑多种因素，包括各押运线路的网点数量、押运路径、网点重要性、网点交接时长、拥堵指数、天气影响等，使得押运线路的规划更加科学合理，降低押运业务运营成本，均衡押运线路工作量，提高服务质量，提高押运配送准点率，同时减少交通拥堵、路况、天气等不确定因素带来的影响。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，图1为金库尾箱任务网点混编路线规划方法示意图，图2为金库尾箱任务网点混编路线规划方法应用示意图。具体实施方式为了能够更清楚地理解本专利技术的上述目的、特征和优点，下面结合附图和实施例对本专利技术做进一步说明。在下面的描述中阐述了很多具体细节以便于充分理解本专利技术，但是，本专利技术还可以采用不同于在此描述的其他方式来实施，因此，本专利技术并不限于下面公开说明书的具体实施例的限制。实施例1下面结合附图1-2对本专利技术作进一步的描述，金库尾箱任务网点混编路线规划方法，金库尾箱任务网点混编路线规划包括早送线路规划和晚收线路规划，其特征在于，方法包括以下步骤：步骤一，如图1所示，以押运公司作为出发起点，各个银行网点作为接收配送目标，收集押运公司和各个银行网点的经纬度坐标；将押运公司和各个银行网点的经纬度坐标数据代入节约算法，依据经纬度坐标点之间的直线距离，在押运车的车辆容量、每个银行网点尾箱量、第一银行网点最早配送时间、最后一个银行网点最晚配送时间和每个银行网点停留时长的多重限制前提下，得出初步的线路规划；初步的线路规划包括共有多少条押运线路、各条押运线路串联的银行网点和每条押运线路经本文档来自技高网...

【技术保护点】
1.金库尾箱任务网点混编路线规划方法，所述金库尾箱任务网点混编路线规划包括早送线路规划和晚收线路规划，其特征在于，所述方法包括以下步骤：/n步骤一，以押运公司作为出发起点，各个银行网点作为接收配送目标，收集押运公司和各个银行网点的经纬度坐标；将押运公司和各个银行网点的经纬度坐标数据代入节约算法，依据经纬度坐标点之间的直线距离，在押运车的车辆容量、每个银行网点尾箱量、第一银行网点最早配送时间、最后一个银行网点最晚配送时间和每个银行网点停留时长的多重限制前提下，得出初步的线路规划；初步的线路规划包括共有多少条押运线路、各条押运线路串联的银行网点和每条押运线路经过的银行网点顺序；/n步骤二，利用模拟退火算法和带精英保留策略的非支配排序遗传算法中的一种算法或者两种算法组合，对初步的每一条押运线路进行局部优化；/n步骤三，考虑押运车辆的恒速，结合近几年的早晚高峰交通拥堵指数及天气情况对交通的影响系数，采用卷积神经网络算法，产出拥堵指数、天气类别的变化对押运配送时间的影响曲线，比较计算结果，在人工进行线路微调后得出最优路径规划集合；/n步骤四，从最优路径规划集合中，依次选取押运路线进行实际的运营配送，最终确定最优押运线路；实际运营配送中按照设定的最早配送时间和最晚配送时间，并且每个银行网点按照规定服务时间停留，使用固定的押运车辆。/n...

【技术特征摘要】
1.金库尾箱任务网点混编路线规划方法，所述金库尾箱任务网点混编路线规划包括早送线路规划和晚收线路规划，其特征在于，所述方法包括以下步骤：
步骤一，以押运公司作为出发起点，各个银行网点作为接收配送目标，收集押运公司和各个银行网点的经纬度坐标；将押运公司和各个银行网点的经纬度坐标数据代入节约算法，依据经纬度坐标点之间的直线距离，在押运车的车辆容量、每个银行网点尾箱量、第一银行网点最早配送时间、最后一个银行网点最晚配送时间和每个银行网点停留时长的多重限制前提下，得出初步的线路规划；初步的线路规划包括共有多少条押运线路、各条押运线路串联的银行网点和每条押运线路经过的银行网点顺序；
步骤二，利用模拟退火算法和带精英保留策略的非支配排序遗传算法中的一种算法或者两种算法组合，对初步的每一条押运线路进行局部优化；
步骤三，考虑押运车辆的恒速，结合近几年的早晚高峰交通拥堵指数及天气情况对交通的影响系数，采用卷积神经网络算法，产出拥堵指数、天气类别的变化对押运配送时间的影响曲线，比较计算结果，在人工进行线路微调后得出最优路径规划集合；
步骤四，从最优路径规划集合中，依次选取押运路线进行实际的运营配送，最终确定最优押运线路；实际运营配送中按照设定的最早配送时间和最晚配送时间，并且每个银行网点按照规定服务时间停留，使用固定的押运车辆。


2.根据权利要求1所述的金库尾箱任务网点混编路线规划方法，其特征在于，所述步骤二对初步的每一条押运线路进行局部优化过程中，涉及到以下六种可能的操作：将押运线路中几个银行网点剔除、将其他押运线路的银行网点合并进本押运线路、将临近且局部优化率较低的押运线路进行合并、将已有押运线路拆分、将优化率较大的押运线路进行拆分后并入相邻的押运线路、押运线路网点配送次序的变化。


3.根据权利要求2所述的金库尾箱任务网点混编路线规划方法，其特征在于，所述步骤三中的天气类别包括晴天、小雨、中雨、大雨、小雪、中雪、大雪。


4.根据权利要求2所述的金库尾箱任务网点混编路线规划方法，其特征在于，所述步骤一中在押运车的车辆容量、每个银行网点尾箱量、第一银行网点最早配送时间、最后一个银行网点最晚配送时间和每个银行网点停留时长的多重限制前提...

【专利技术属性】
技术研发人员：曹全宗，贾久龙，张清刚，邵怀龙，赵桂香，
申请(专利权)人：山东恒安安防技术有限公司，
类型：发明
国别省市：山东;37