运钞车路径规划方法、装置、设备及可读存储介质与流程

1.本技术涉及路径规划技术领域，更具体的说，是涉及一种运钞车路径规划方法、装置、设备及可读存储介质。


背景技术：

2.运钞工作是各大银行十分日常的一项任务，但同时也是件机密性很高、安全要求很高的特殊工作，为了实现运钞工作智能化，降低银行运营成本，需要对运钞车进行路径规划。
3.目前，只是基于各运钞网点的位置关系对运钞车进行路径规划，规划得到的运钞车路径是可以事先预知的，存在运钞车路径被泄露的安全隐患。
4.因此，如何提供一种运钞车路径规划方法，以规划得到无法事先预知的运钞车路径，降低运钞车路径被泄漏的安全隐患，成为本领域技术人员亟待解决的技术问题。


技术实现要素：

5.鉴于上述问题，本技术提出了一种运钞车路径规划方法、装置、设备及可读存储介质。具体方案如下：
6.一种运钞车路径规划方法，所述方法包括：
7.获取运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥挤程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息；
8.基于所述运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥挤程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息，从所述待前往的各银行网点中确定目标银行网点，所述目标银行网点即为所述运钞车即将前往的银行网点。
9.可选的，所述基于所述运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥堵程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息，从所述待前往的各银行网点中确定目标银行网点，包括：
10.基于所述运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥堵程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息，以所述待前往的各银行网点作为萤火虫，采用萤火虫算法，从所述待前往的各银行网点中确定目标银行网点。
11.可选的，所述基于所述运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥堵程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息，以所述待前往的各银行网点作为萤火虫，采用萤火虫算法，从所述待前往的各银行网点中确定目标银行网点，包括：
12.获取预先设置的萤火虫算法参数；所述预先设置的萤火虫算法参数包括光吸引系数、萤火虫的最大吸引力、最大迭代次数、步长、随机因子；
13.基于所述运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥堵程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息，确定各萤火虫的最大亮度系数；
14.基于所述预先设置的萤火虫算法参数，以及所述各萤火虫的最大亮度系数，执行萤火虫算法，得到最优萤火虫，所述最优萤火虫对应的银行网点即为所述目标银行网点。
15.可选的，所述基于所述运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥堵程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息，确定各萤火虫的最大亮度系数，包括：
16.针对每个萤火虫，基于所述运钞车的当前位置信息以及所述萤火虫对应的银行网点的位置信息，确定所述运钞车的当前位置与所述萤火虫对应的银行网点的位置之间的距离；
17.基于所述运钞车的当前位置与所述萤火虫对应的银行网点的位置之间的距离、所述萤火虫对应的银行网点的人群拥堵程度信息、所述运钞车的当前位置与所述萤火虫对应的银行网点的位置之间的交通拥堵程度信息，确定所述萤火虫的最大亮度系数。
18.可选的，所述基于所述运钞车的当前位置与所述萤火虫对应的银行网点的位置之间的距离、所述萤火虫对应的银行网点的人群拥堵程度信息、所述运钞车的当前位置与所述萤火虫对应的银行网点的位置之间的交通拥堵程度信息，确定所述萤火虫的最大亮度系数，包括：
19.对所述运钞车的当前位置与所述萤火虫对应的银行网点的位置之间的距离、所述萤火虫对应的银行网点的人群拥堵程度信息、所述运钞车的当前位置与所述萤火虫对应的银行网点的位置之间的交通拥堵程度信息分别进行归一化处理，得到归一化处理结果；
20.基于所述归一化处理结果，确定所述萤火虫的最大亮度系数。
21.一种运钞车路径规划装置，所述装置包括：
22.获取单元，用于获取运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥挤程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息；
23.确定单元，用于基于所述运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥挤程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息，从所述待前往的各银行网点中确定目标银行网点，所述目标银行网点即为所述运钞车即将前往的银行网点。
24.可选的，所述确定单元，包括：
25.萤火虫算法计算单元，用于基于所述运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥堵程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息，以所述待前往的各银行网点作为萤火虫，采用萤火虫算法，从所述待前往的各银行网点中确定目标银行网点。
26.可选的，所述萤火虫算法计算单元，包括：
27.萤火虫算法参数获取单元，用于获取预先设置的萤火虫算法参数；所述预先设置
的萤火虫算法参数包括光吸引系数、萤火虫的最大吸引力、最大迭代次数、步长、随机因子；
28.萤火虫最大亮度系数确定单元，用于基于所述运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥堵程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息，确定各萤火虫的最大亮度系数；
29.萤火虫算法执行单元，用于基于所述预先设置的萤火虫算法参数，以及所述各萤火虫的最大亮度系数，执行萤火虫算法，得到最优萤火虫，所述最优萤火虫对应的银行网点即为所述目标银行网点。
30.一种运钞车路径规划设备，包括存储器和处理器；
31.所述存储器，用于存储程序；
32.所述处理器，用于执行所述程序，实现如上所述的运钞车路径规划方法的各个步骤。
33.一种可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时，实现如上所述的运钞车路径规划方法的各个步骤。
34.借由上述技术方案，本技术公开了一种运钞车路径规划方法、装置、设备及可读存储介质。获取运钞车的当前位置信息、待前往的各银行网点的位置信息、每个待前往的银行网点的人群拥挤程度信息、运钞车的当前位置与每个待前往的各银行网点的位置之间的交通拥堵程度信息；基于运钞车的当前位置信息、待前往的各银行网点的位置信息、每个待前往的银行网点的人群拥挤程度信息、运钞车的当前位置与每个待前往的各银行网点的位置之间的交通拥堵程度信息，从待前往的各银行网点中确定目标银行网点，目标银行网点即为运钞车即将前往的银行网点。上述方案中，在运钞车即将前往的银行网点是实时规划的，无法事先预知，因此，能够降低运钞车路径被泄露的安全隐患。
附图说明
35.通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本技术的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
36.图1为本技术实施例公开的一种运钞车路径规划方法的流程示意图；
37.图2为本技术实施例公开的一种以待前往的各银行网点作为萤火虫，采用萤火虫算法，从待前往的各银行网点中确定目标银行网点的方法的流程示意图；
38.图3为本技术实施例公开的一种运钞车路径规划装置结构示意图；
39.图4为本技术实施例公开的一种运钞车路径规划设备的硬件结构框图。
具体实施方式
40.下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
41.接下来，通过下述实施例对本技术提供的运钞车路径规划方法进行介绍。
42.参照图1，图1为本技术实施例公开的一种运钞车路径规划方法的流程示意图，该方法可以包括：
43.步骤s101：获取运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥挤程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息。
44.在本技术中，可以通过运钞车的终端与待前往的银行网点的服务器或终端连接，获取待前往的银行网点的人群拥挤程度信息，可以通过运钞车的终端与交通局的服务器或终端连接，获取所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息。待前往的银行网点的人群拥挤程度信息以及所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息可以采用数值的形式。运钞车的当前位置信息、待前往的各银行网点的位置信息可以采用坐标的形式。
45.步骤s102：基于所述运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥挤程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息，从所述待前往的各银行网点中确定目标银行网点，所述目标银行网点即为所述运钞车即将前往的银行网点。
46.作为一种可实施方式，在本技术中，可以基于所述运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥堵程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息，以所述待前往的各银行网点作为萤火虫，采用萤火虫算法，从所述待前往的各银行网点中确定目标银行网点，具体实现方式将通过后面的实施例详细说明，此处不再展开描述。
47.本实施例公开了一种运钞车路径规划方法。获取运钞车的当前位置信息、待前往的各银行网点的位置信息、每个待前往的银行网点的人群拥挤程度信息、运钞车的当前位置与每个待前往的各银行网点的位置之间的交通拥堵程度信息；基于运钞车的当前位置信息、待前往的各银行网点的位置信息、每个待前往的银行网点的人群拥挤程度信息、运钞车的当前位置与每个待前往的各银行网点的位置之间的交通拥堵程度信息，从待前往的各银行网点中确定目标银行网点，目标银行网点即为运钞车即将前往的银行网点。上述方案中，在运钞车即将前往的银行网点是实时规划的，无法事先预知，因此，能够降低运钞车路径被泄露的安全隐患。
48.在本技术的另一个实施例中，对基于运钞车的当前位置信息、待前往的各银行网点的位置信息、每个待前往的银行网点的人群拥堵程度信息、运钞车的当前位置与每个待前往的各银行网点的位置之间的交通拥堵程度信息，以待前往的各银行网点作为萤火虫，采用萤火虫算法，从待前往的各银行网点中确定目标银行网点的具体实现方式进行了说明。
49.萤火虫算法(firefly algorithm，fa)是以自然为灵感的启发式优化算法，将萤火虫的亮度与目标函数联系起来。
50.有以下三个基本假设：1)所有萤火虫都是无性别之分；2)萤火虫之间的吸引力与它们的亮度成正比，对于任意两个萤火虫，亮度低的萤火虫向亮度高的萤火虫移动；3)萤火虫的亮度由目标函数决定。
51.萤火虫的亮度其中，i0为最大亮度系数，与目标函数的值相关。γ为
光吸引系数，一般被定义为常数。r
ij
为萤火虫i与萤火虫j之间的欧氏距离。
52.萤火虫的吸引力β0为萤火虫的最大吸引力。
53.一只萤火虫i被另一只更具有吸引力的萤火虫j吸引时，它的运动公式为：t表示迭代次数，xi、xj表示萤火虫i、j的位置，α表示步长，εi由高斯分布或均匀分布的函数产生的随机因子。
54.基于以上萤火虫算法的介绍，参照图2，图2为本技术实施例公开的一种以待前往的各银行网点作为萤火虫，采用萤火虫算法，从待前往的各银行网点中确定目标银行网点的方法的流程示意图，该方法可以包括：
55.步骤s201：获取预先设置的萤火虫算法参数；所述预先设置的萤火虫算法参数包括光吸引系数、萤火虫的最大吸引力、最大迭代次数、步长、随机因子。
56.步骤s202：基于所述运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥堵程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息，确定各萤火虫的最大亮度系数。
57.作为一种可实施方式，针对每个萤火虫，基于所述运钞车的当前位置信息以及所述萤火虫对应的银行网点的位置信息，确定所述运钞车的当前位置与所述萤火虫对应的银行网点的位置之间的距离；基于所述运钞车的当前位置与所述萤火虫对应的银行网点的位置之间的距离、所述萤火虫对应的银行网点的人群拥堵程度信息、所述运钞车的当前位置与所述萤火虫对应的银行网点的位置之间的交通拥堵程度信息，确定所述萤火虫的最大亮度系数。
58.具体的，对所述运钞车的当前位置与所述萤火虫对应的银行网点的位置之间的距离、所述萤火虫对应的银行网点的人群拥堵程度信息、所述运钞车的当前位置与所述萤火虫对应的银行网点的位置之间的交通拥堵程度信息分别进行归一化处理，得到归一化处理结果；基于所述归一化处理结果，确定所述萤火虫的最大亮度系数。
59.作为一种可实施方式，可以先确定目标函数，再基于所述归一化处理结果，确定所述萤火虫的最大亮度系数。
60.作为一种可实施方式，目标函数主要是要实现：前往的银行网点距离运钞车当前位置尽可能近，另外人群拥堵程度和交通拥堵程度满足安全性的条件。
61.因此，本技术中，可以对运钞车的当前位置与银行网点的位置之间的距离、银行网点的人群拥堵程度信息、运钞车的当前位置与银行网点的位置之间的交通拥堵程度信息分别加上权重系数形成以下目标函数：
[0062][0063]
其中，θ均为权重系数，可以为常数。
[0064]d(i，j)
为运钞车当前位置i与银行网点j之间的距离的归一化结果。
[0065]
dt
(i，j)
为运钞车当前位置i与银行网点j之间的交通拥堵程度的归一化结果。
[0066]
dcj为银行网点j的人群拥挤程度的归一化结果。这里需要基于银行网点的规模、工作人员数量以及人流量分别综合考虑。
[0067]
步骤s203：基于所述预先设置的萤火虫算法参数，以及所述各萤火虫的最大亮度
系数，执行萤火虫算法，得到最优萤火虫，所述最优萤火虫对应的银行网点即为所述目标银行网点。
[0068]
萤火虫算法的执行过程可以如下：
[0069]
step1：初始化，配置预先设置的萤火虫算法参数，以及所述各萤火虫的最大亮度系数；
[0070]
step2：计算每个萤火虫的亮度；
[0071]
step3：根据移动公式更新萤火虫的位置；
[0072]
step4：最亮的萤火虫随机移动；
[0073]
step5：计算位置更新后的每个萤火虫的亮度；
[0074]
step6：如果满足终止条件，则结束循环，返回最优个体解，否则转step3；
[0075]
下面对本技术实施例公开的运钞车路径规划装置进行描述，下文描述的运钞车路径规划装置与上文描述的运钞车路径规划方法可相互对应参照。
[0076]
参照图3，图3为本技术实施例公开的一种运钞车路径规划装置结构示意图。如图3所示，该运钞车路径规划装置可以包括：
[0077]
获取单元11，用于获取运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥挤程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息；
[0078]
确定单元12，用于基于所述运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥挤程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息，从所述待前往的各银行网点中确定目标银行网点，所述目标银行网点即为所述运钞车即将前往的银行网点。
[0079]
可选的，所述确定单元，包括：
[0080]
萤火虫算法计算单元，用于基于所述运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥堵程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息，以所述待前往的各银行网点作为萤火虫，采用萤火虫算法，从所述待前往的各银行网点中确定目标银行网点。
[0081]
可选的，所述萤火虫算法计算单元，包括：
[0082]
萤火虫算法参数获取单元，用于获取预先设置的萤火虫算法参数；所述预先设置的萤火虫算法参数包括光吸引系数、萤火虫的最大吸引力、最大迭代次数、步长、随机因子；
[0083]
萤火虫最大亮度系数确定单元，用于基于所述运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥堵程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息，确定各萤火虫的最大亮度系数；
[0084]
萤火虫算法执行单元，用于基于所述预先设置的萤火虫算法参数，以及所述各萤火虫的最大亮度系数，执行萤火虫算法，得到最优萤火虫，所述最优萤火虫对应的银行网点即为所述目标银行网点。
[0085]
参照图4，图4为本技术实施例提供的一种运钞车路径规划设备的硬件结构框图，参照图4，运钞车路径规划设备的硬件结构可以包括：至少一个处理器1，至少一个通信接口2，至少一个存储器3和至少一个通信总线4；
[0086]
在本技术实施例中，处理器1、通信接口2、存储器3、通信总线4的数量为至少一个，且处理器1、通信接口2、存储器3通过通信总线4完成相互间的通信；
[0087]
处理器1可能是一个中央处理器cpu，或者是特定集成电路asic(application specific integrated circuit)，或者是被配置成实施本发明实施例的一个或多个集成电路等；
[0088]
存储器3可能包含高速ram存储器，也可能还包括非易失性存储器(non-volatile memory)等，例如至少一个磁盘存储器；
[0089]
其中，存储器存储有程序，处理器可调用存储器存储的程序，所述程序用于：
[0090]
获取运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥挤程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息；
[0091]
基于所述运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥挤程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息，从所述待前往的各银行网点中确定目标银行网点，所述目标银行网点即为所述运钞车即将前往的银行网点。
[0092]
可选的，所述程序的细化功能和扩展功能可参照上文描述。
[0093]
本技术实施例还提供一种可读存储介质，该可读存储介质可存储有适于处理器执行的程序，所述程序用于：
[0094]
获取运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥挤程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息；
[0095]
基于所述运钞车的当前位置信息、待前往的各银行网点的位置信息、每个所述待前往的银行网点的人群拥挤程度信息、所述运钞车的当前位置与每个所述待前往的各银行网点的位置之间的交通拥堵程度信息，从所述待前往的各银行网点中确定目标银行网点，所述目标银行网点即为所述运钞车即将前往的银行网点。
[0096]
可选的，所述程序的细化功能和扩展功能可参照上文描述。
[0097]
最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0098]
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。
[0099]
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本技术。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本技术的精神或范围的情况下，在其它实施例中实现。因此，本技术将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一
致的最宽的范围。