本申请公开了一种运钞车的路径规划方法、装置及运钞车，可应用于大数据领域或金融领域。确定银行金库和银行金库负责的各个银行网点在高精地图上的位置，将银行金库和各个银行网点均抽象为一个点，在高精地图上对任意两点进行连线得到一个包含所有运输线路的初始连通图，确定初始连通图中每条运输线路对应的运输成本，运输成本基于路程和运输时间确定，将各个运输成本标注在初始连通图对应的运输线路上得到目标连通图，基于目标连通图，确定从银行金库出发经过所有的银行网点放钞后再次回到银行金库的最小运输成本路径。本发明专利技术以路程和运输时间作为影响银行金库现金运营成本的两大因素，确定最小运输成本路径，实现对运钞车行驶路径的最优规划。钞车行驶路径的最优规划。钞车行驶路径的最优规划。
【技术实现步骤摘要】
一种运钞车的路径规划方法、装置及运钞车
[0001]本专利技术涉及路径规划
，更具体的说，涉及一种运钞车的路径规划方法、装置及运钞车。
技术介绍
[0002]每个银行金库都有其负责运钞的多个银行网点。当银行金库需要向各个银行网点运钞时，运钞车从银行金库出发，依次对所有的银行网点进行放钞后再返回至银行金库。
[0003]银行金库每天向各个银行网点运钞的过程，对于银行而言是一种资源消耗业务，如何根据各个银行网点的位置规划运钞车的路径以降低银行金库现金运营成本，成为本领域技术人员亟需解决的技术问题。
技术实现思路
[0004]有鉴于此，本专利技术公开一种运钞车的路径规划方法、装置及运钞车，以实现对运钞车行驶路径的最优规划。
[0005]一种运钞车的路径规划方法，包括：
[0006]确定银行金库和所述银行金库负责的各个银行网点在高精地图上的位置；
[0007]将所述银行金库和各个所述银行网点均抽象为一个点，在所述高精地图上对任意两点进行连线，得到一个包含所有运输线路的初始连通图；
[0008]确定所述初始连通图中每条运输线路对应的运输成本，其中，所述运输成本基于路程和运输时间确定；
[0009]将各个所述运输成本标注在所述初始连通图对应的所述运输线路上，得到目标连通图；
[0010]基于所述目标连通图，确定从所述银行金库出发，经过所有的所述银行网点放钞后，再次回到所述银行金库的最小运输成本路径。
[0011]可选的，所述确定所述初始连通图中每条运输线路对应的运输成本，包括：
[0012]确定所述初始连通图中每条所述运输线路的路程和运输时间；
[0013]基于所述路程和所述运输时间确定对应的所述运输线路的运输成本。
[0014]可选的，所述基于所述路程和所述运输时间确定对应的所述运输线路的运输成本，包括：
[0015]根据如下公式确定每条所述运输线路对应的所述运输成本，公式如下：
[0016]U＝λ1s+λ2t；
[0017]式中，U表示所述运输成本，s表示所述路程，λ1表示路程比例系数，t表示所述运输时间，λ2表示时间比例系数。
[0018]可选的，所述基于所述目标连通图，确定从所述银行金库出发，经过所有的所述银行网点放钞后，再次回到所述银行金库的最小运输成本路径，包括：
[0019]确定所述目标连通图的所有点中为奇点的数量，其中，所述奇点为所述目标连通
图中有奇数条运输线路相连的点；
[0020]当所述奇点的数量为0或2时，则确定能够一笔穿过所述目标连通图中所有点，且每条运输线路只通过一次；
[0021]确定所有的能够一笔穿过所述目标连通图中所有点的总运输线路；
[0022]计算各个所述总运输线路的总运输成本，并选取总运输成本最小的总运输线路作为所述最小运输成本路径。
[0023]可选的，还包括：
[0024]当所述奇点的数量为大于2的偶数时，将所述目标连通图中的所述奇点两两组合构成一条通路，并将所述通路上的所有边都重复一次添加到所述目标连通图中，得到最新连通图；
[0025]将所述最新连通图中具有多于一条重复边的目标边时，将所述目标边的所有重复边去掉偶数条，得到最优连通图；
[0026]检查所述最优连通图中包含重复边的每个封闭曲线，当所述封闭曲线中重复边的运输成本大于所述封闭曲线的总运输成本的一半时，将所述封闭曲线中所有的重复边都删除，并将所述封闭曲线中未包含重复边的边均添加上一条重复边，得到具有重复运输线路的所述最小运输成本路径。
[0027]一种运钞车的路径规划装置，包括：
[0028]位置确定单元，用于确定银行金库和所述银行金库负责的各个银行网点在高精地图上的位置；
[0029]第一连通图绘制单元，用于将所述银行金库和各个所述银行网点均抽象为一个点，在所述高精地图上对任意两点进行连线，得到一个包含所有运输线路的初始连通图；
[0030]运输成本确定单元，用于确定所述初始连通图中每条运输线路对应的运输成本，其中，所述运输成本基于路程和运输时间确定；
[0031]第二连通图绘制单元，用于将各个所述运输成本标注在所述初始连通图对应的所述运输线路上，得到目标连通图；
[0032]路径确定单元，用于基于所述目标连通图，确定从所述银行金库出发，经过所有的所述银行网点放钞后，再次回到所述银行金库的最小运输成本路径。
[0033]可选的，所述运输成本确定单元具体用于：
[0034]确定所述初始连通图中每条所述运输线路的路程和运输时间；
[0035]基于所述路程和所述运输时间确定对应的所述运输线路的运输成本。
[0036]可选的，所述路径确定单元包括：
[0037]数量确定子单元，用于确定所述目标连通图的所有点中为奇点的数量，其中，所述奇点为所述目标连通图中有奇数条运输线路相连的点；
[0038]一笔穿过确定子单元，用于当所述奇点的数量为0或2时，则确定能够一笔穿过所述目标连通图中所有点，且每条运输线路只通过一次；
[0039]线路确定子单元，用于确定所有的能够一笔穿过所述目标连通图中所有点的总运输线路；
[0040]第一路径确定子单元，用于计算各个所述总运输线路的总运输成本，并选取总运输成本最小的总运输线路作为所述最小运输成本路径。
[0041]可选的，所述路径确定单元还包括：
[0042]最新连通图确定子弹，用于当所述奇点的数量为大于2的偶数时，将所述目标连通图中的所述奇点两两组合构成一条通路，并将所述通路上的所有边都重复一次添加到所述目标连通图中，得到最新连通图；
[0043]重复边去掉字单元，用于将所述最新连通图中具有多于一条重复边的目标边时，将所述目标边的所有重复边去掉偶数条，得到最优连通图；
[0044]第二路径确定子单元，用于检查所述最优连通图中包含重复边的每个封闭曲线，当所述封闭曲线中重复边的运输成本大于所述封闭曲线的总运输成本的一半时，将所述封闭曲线中所有的重复边都删除，并将所述封闭曲线中未包含重复边的边均添加上一条重复边，得到具有重复运输线路的所述最小运输成本路径。
[0045]一种运钞车，包括上述所述的路径规划装置。
[0046]从上述的技术方案可知，本专利技术公开了一种运钞车的路径规划方法、装置及运钞车，确定银行金库和银行金库负责的各个银行网点在高精地图上的位置，将银行金库和各个银行网点均抽象为一个点，在高精地图上对任意两点进行连线，得到一个包含所有运输线路的初始连通图，确定初始连通图中每条运输线路对应的运输成本，运输成本基于路程和运输时间确定，将各个运输成本标注在初始连通图对应的运输线路上得到目标连通图，基于目标连通图，确定从银行金库出发，经过所有的银行网点放钞后，再次回到银行金库的最小运输成本路径。本专利技术以路程和运输时间作为影响银行金库现金运营成本的两大因素，确定最小运输成本路径，本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种运钞车的路径规划方法，其特征在于，包括：确定银行金库和所述银行金库负责的各个银行网点在高精地图上的位置；将所述银行金库和各个所述银行网点均抽象为一个点，在所述高精地图上对任意两点进行连线，得到一个包含所有运输线路的初始连通图；确定所述初始连通图中每条运输线路对应的运输成本，其中，所述运输成本基于路程和运输时间确定；将各个所述运输成本标注在所述初始连通图对应的所述运输线路上，得到目标连通图；基于所述目标连通图，确定从所述银行金库出发，经过所有的所述银行网点放钞后，再次回到所述银行金库的最小运输成本路径。2.根据权利要求1所述的路径规划方法，其特征在于，所述确定所述初始连通图中每条运输线路对应的运输成本，包括：确定所述初始连通图中每条所述运输线路的路程和运输时间；基于所述路程和所述运输时间确定对应的所述运输线路的运输成本。3.根据权利要求1所述的路径规划方法，其特征在于，所述基于所述路程和所述运输时间确定对应的所述运输线路的运输成本，包括：根据如下公式确定每条所述运输线路对应的所述运输成本，公式如下：U＝λ1s+λ2t；式中，U表示所述运输成本，s表示所述路程，λ1表示路程比例系数，t表示所述运输时间，λ2表示时间比例系数。4.根据权利要求1所述的路径规划方法，其特征在于，所述基于所述目标连通图，确定从所述银行金库出发，经过所有的所述银行网点放钞后，再次回到所述银行金库的最小运输成本路径，包括：确定所述目标连通图的所有点中为奇点的数量，其中，所述奇点为所述目标连通图中有奇数条运输线路相连的点；当所述奇点的数量为0或2时，则确定能够一笔穿过所述目标连通图中所有点，且每条运输线路只通过一次；确定所有的能够一笔穿过所述目标连通图中所有点的总运输线路；计算各个所述总运输线路的总运输成本，并选取总运输成本最小的总运输线路作为所述最小运输成本路径。5.根据权利要求4所述的路径规划方法，其特征在于，还包括：当所述奇点的数量为大于2的偶数时，将所述目标连通图中的所述奇点两两组合构成一条通路，并将所述通路上的所有边都重复一次添加到所述目标连通图中，得到最新连通图；将所述最新连通图中具有多于一条重复边的目标边时，将所述目标边的所有重复边去掉偶数条，得到最优连通图；检查所述最优连通图中包含重复边的每个封闭曲线，当所述封闭曲线中重复边的运输成本大于所述封闭曲线的总运输成本的一半时，将所述封闭曲线中所有的重复边都删除，并将所述封闭曲线中未包含重复边的边均添加上一条重复边，得到具有重复运输...
【专利技术属性】
技术研发人员：邱小健，黄文强，
申请(专利权)人：中国银行股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。