1.本发明涉及导航技术领域，尤其是涉及一种路径生成方法、装置、设备及介质。
背景技术：2.随着计算机技术尤其是数据处理技术的发展，移动设备获取定位越来越精确，用户在享受位置服务带来的便捷时，也产生了许多困扰。例如，移动设备产生的位置数据(定位数据)本身包含了丰富的信息，使用特定方法对这些位置数据进行分析可以得到众多有意义的衍生数据。
3.但目前，基于位置服务进行路径规划过程中，所规划的路径合理性较差，经常出现绕路、走远路的情况。
技术实现要素：4.针对上述问题，本技术提供一种路径生成方法、装置、设备及计算机存储介质，能够提高路径的合理性。
5.本技术第一方面提供一种路径生成方法，包括：
6.服务器接收终端发送的起点位置和终点位置；
7.服务器根据所述起点位置、所述终点位置以及所述起点位置和所述终点位置之间的节点位置，生成距离矩阵，所述距离矩阵用于描述任两个节点位置之间的距离；
8.服务器根据信息素浓度、距离矩阵、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置；
9.服务器根据所述起点位置和所述终点位置以及至少一个目标节点位置，生成所述起点位置到所述终点位置之间的路径。
10.可选的，所述方法还包括：
11.服务器对所述信息素浓度进行更新；
12.所述服务器根据信息素浓度、距离矩阵、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置，包括：
13.服务器利用更新后的信息素浓度、节点间距离、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置。
14.可选的，所述服务器对所述信息素浓度进行更新，包括：
15.通过以下公式对所述信息素浓度进行更新：
16.τ
ij
(t)＝(1-ρ)
·
τ
ij
(t)+δτ
ij
(t)
[0017][0018]
其中，τ
ij
表示节点位置i与节点位置j之间的更新后的信息素浓度，ρ表示信息素挥发因子，0《ρ《1，δτ
ij
表示一次迭代过程增加的信息素浓度，m表示迭代次数。
[0019]
可选的，所述服务器根据信息素浓度、距离矩阵、信息素启发因子、期望启发因子，
从候选节点位置中选择目标节点位置，包括：
[0020]
通过如下公式确定候选节点的概率：
[0021][0022]
其中，表示从节点位置i到节点位置j的概率，α表示信息素启发因子，β表示期望启发因子τ
ij
表示节点位置i与节点位置j之间的信息素浓度，η
ij
表示节点位置i与节点位置j之间距离的倒数，allowedk表示第k次迭代前没有处理过的路径；
[0023]
确定概率最大的候选节点位置为目标节点位置。
[0024]
可选的，所述方法还包括：
[0025]
所述服务器向所述终端发送所述起点位置到所述终点位置之间的路径，以便所述终端向用户呈现所述起点位置到所述终点位置之间的路径。
[0026]
本技术第二方面提供一种路径生成装置，包括：
[0027]
传输模块，用于接收终端发送的起点位置和终点位置；
[0028]
生成模块，用于根据所述起点位置、所述终点位置以及所述起点位置和所述终点位置之间的节点位置，生成距离矩阵，所述距离矩阵用于描述任两个节点位置之间的距离；
[0029]
选择模块，用于根据信息素浓度、距离矩阵、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置；
[0030]
生成模块，还用于根据所述起点位置和所述终点位置以及至少一个目标节点位置，生成所述起点位置到所述终点位置之间的路径。
[0031]
可选的，所述装置还包括：更新模块；
[0032]
所述更新模块，用于对所述信息素浓度进行更新；
[0033]
所述选择模块，具体用于利用更新后的信息素浓度、节点间距离、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置。
[0034]
可选的，所述更新模块，具体用于通过以下公式对所述信息素浓度进行更新：
[0035]
τ
ij
(t)＝(1-ρ)
·
τ
ij
(t)+δτ
ij
(t)
[0036][0037]
其中，τ
ij
表示节点位置i与节点位置j之间的更新后的信息素浓度，ρ表示信息素挥发因子，0《ρ《1，δτ
ij
表示一次迭代过程增加的信息素浓度，m表示迭代次数。
[0038]
可选的，选择模块，具体用于通过如下公式确定候选节点的概率：
[0039][0040]
其中，表示从节点位置i到节点位置j的概率，α表示信息素启发因子，β表示期望启发因子τ
ij
表示节点位置i与节点位置j之间的信息素浓度，η
ij
表示节点位置i与节点
位置j之间距离的倒数，allowedk表示第k次迭代前没有处理过的路径；
[0041]
确定概率最大的候选节点位置为目标节点位置。
[0042]
可选的，传输模块，还用于向所述终端发送所述起点位置到所述终点位置之间的路径，以便所述终端向用户呈现所述起点位置到所述终点位置之间的路径。
[0043]
本技术第三方面提供一种计算设备，所述设备包括处理器以及存储器：
[0044]
所述存储器用于存储计算机程序，并将所述计算机程序传输给所述处理器；
[0045]
所述处理器用于根据所述计算机程序中的指令执行上述任意一项所述的方法。
[0046]
本技术第四方面提供一种计算机可读存储介质，所述计算机可读存储介质用于存储计算机程序，所述计算机程序用于执行上述任意一项所述的方法。
[0047]
相对于现有技术，本技术上述技术方案的优点在于：
[0048]
本技术提供了一种路径生成方法，该方法包括服务器接收终端发送的起点位置和终点位置；服务器根据所述起点位置、所述终点位置以及所述起点位置和所述终点位置之间的节点位置，生成距离矩阵，所述距离矩阵用于描述任两个节点位置之间的距离；服务器根据信息素浓度、距离矩阵、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置；服务器根据所述起点位置和所述终点位置以及至少一个目标节点位置，生成所述起点位置到所述终点位置之间的路径。可见，通过上述方法，能够提高生成的起点位置与终点位置之间的路径的合理性。
附图说明
[0049]
为了更清楚地说明本技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
[0050]
图1为本技术实施例提供的一种路径生成方法的流程图；
[0051]
图2为本技术实施例提供的一种距离矩阵的示意图；
[0052]
图3为本技术实施例提供的一种路径生成装置的示意图；
[0053]
图4为本技术实施例提供的一种计算设备的示意图。
具体实施方式
[0054]
为了使本技术领域的人员更好地理解本技术方案，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
[0055]
需要说明的是，本发明提供的一种路径生成方法、装置、设备及介质，可应用于人工智能领域、云计算领域、移动互联领域、网络安全领域或金融领域。上述仅为示例，并不对本发明提供的一种路径生成方法、装置、设备及介质的应用领域进行限定。
[0056]
本发明提供的一种路径生成方法、装置、设备及介质可用于金融领域或其他领域，例如，可用于移动互联领域的导航应用场景。上述仅为示例，并不对本发明提供的一种路径生成方法、装置、设备及介质的应用领域进行限定。
[0057]
目前，传统方案中，基于位置服务进行路径规划后得到的路径，其合理性较差。有鉴于此，本技术提供了一种路径生成方法，该方法可以由服务器执行，也可以由终端和服务器协同执行。其中，终端包括但不限于智能手机、平板电脑、笔记本电脑、个人数字助理(personal digital assistant，pda)或者智能穿戴设备等。服务器可以是云服务器，例如是中心云计算集群中的中心服务器，或者是边缘云计算集群中的边缘服务器。当然，服务器也可以是本地数据中心中的服务器。本地数据中心是指用户直接控制的数据中心。
[0058]
具体地，该方法包括：终端获取起点位置和终点位置，然后将该起点位置和终点位置发生给服务器，服务器根据起点位置、终点位置以及起点位置和终点位置之间的节点位置，生成距离矩阵，距离矩阵用于描述任两个节点位置之间的距离，然后基于信息素浓度，节点间的距离、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置，根据起点位置和终点位置以及至少一个目标节点位置生成起点位置到终点位置之间的路径。进一步，服务器还可以将该路径发送给终端，终端接收到该路径后，可以向用户呈现该起点位置到终点位置之间的路径，以便用户从起点位置，前往终点位置。
[0059]
为了使得本技术的技术方案更加清楚、易于理解，下面结合附图，对本技术实施例提供的路径生成方法进行介绍。如图1所示，该图为本技术实施例提供的一种路径生成方法的流程图，该方法包括：
[0060]
s101、终端获取起点位置和终点位置。
[0061]
起点位置可以是终端所处的位置，即用户的当前位置。终点位置可以是用户想要前往的目的地位置，例如银行网点的位置。
[0062]
在一些示例中，终端可以基于位置服务(如gps、北斗定位)等获取起点位置，当然，用户也可以手动输入起点位置。终端可以接收用户输入的终点位置，以获取该终点位置。
[0063]
s102、终端向服务器发送起点位置和终点位置。
[0064]
s103、服务器接收终端发送的起点位置和终点位置。
[0065]
s104、服务器根据起点位置、终点位置以及起点位置和终点位置之间的节点位置，生成距离矩阵。
[0066]
其中，距离矩阵用于描述任两个节点位置之间的距离。
[0067]
为例便于理解，举例说明。设起点位置为a、终点位置为e，起点位置a和终点位置e之间存在节点位置b、节点位置c和节点位置d。距离矩阵可以如图2所示，该图为本技术实施例提供的一种距离矩阵的示意图。
[0068]
图2中，ab表示由起点位置a到节点位置b的距离，类似的，bc表示节点位置b到节点位置c的距离
…
。其中，将aa、bb、cc、dd、ee设为近似于0的数值，如设置为0.00001、0.0001等。
[0069]
在一些实施例中，服务器还可以在距离矩阵中加入拉普拉斯噪声，从而使得距离矩阵中的数据在原数值的基础上进行浮动，例如原数值为50，加入拉普拉斯噪声后的数值为52或47等。在距离矩阵中加入拉普拉斯噪声后，能够使用户的位置数据脱敏，提高用户隐私数据的安全性。
[0070]
s105、服务器根据信息素浓度、距离矩阵、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置。
[0071]
信息素浓度是一个可变化，当相邻节点之间的路径迭代次数越多时，其信息素浓
度越大，反之，相邻节点之间的路径迭代次数越少时，其信息度浓度越小。信息素启发因子和期望启发因子均为常量，信息素启发因子用于调节信息素浓度的权重，期望启发因子用于调节相邻节点之间距离的倒数的权重。
[0072]
请继续参见图2，以当前节点位置为为节点位置b为例，那么候选节点包括节点位置c、节点位置d和节点位置e。
[0073]
在一些实施例中，服务器可以通过如下公式确定候选节点的概率：
[0074][0075]
其中，表示从节点位置i到节点位置j的概率，α表示信息素启发因子，β表示期望启发因子τ
ij
表示节点位置i与节点位置j之间的信息素浓度，η
ij
表示节点位置i与节点位置j之间距离的倒数，allowedk表示第k次迭代前没有处理过的路径，然后服务器选择概率最大的候选节点位置为目标节点位置。
[0076]
例如，节点位置c的概率为50％，节点位置d的概率为30％，节点位置e的概率为20％。其中，节点位置c的概率最大，因此，服务器可以将节点位置c作为目标节点位置。
[0077]
在一些实施例中，服务器还可以对信息素浓度进行更新，从而进一步提高生成路径的合理性。
[0078]
具体地，服务器对所述信息素浓度进行更新，然后利用更新后的信息素浓度、节点间距离、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置。
[0079]
其中，服务器可以通过以下公式对所述信息素浓度进行更新：
[0080]
τ
ij
(t)＝(1-ρ)
·
τ
ij
(t)+δτ
ij
(t)
[0081][0082]
其中，τ
ij
表示节点位置i与节点位置j之间的更新后的信息素浓度，ρ表示信息素挥发因子，0《ρ《1，δτ
ij
表示一次迭代过程增加的信息素浓度，m表示迭代次数。
[0083]
s106、服务器向终端发送起点位置到终点位置之间的路径。
[0084]
在一些实施例中，服务器可以将生成的起点位置到终点位置之间的路径发送给终端，终端接收到该路径后，可以向用户呈现该路径。如此，用户可以基于该路径，从当前位置，前往银行网点。
[0085]
基于上述内容描述，本技术实施例提供了一种路径生成方法，该方法包括服务器接收终端发送的起点位置和终点位置；服务器根据所述起点位置、所述终点位置以及所述起点位置和所述终点位置之间的节点位置，生成距离矩阵，所述距离矩阵用于描述任两个节点位置之间的距离；服务器根据信息素浓度、距离矩阵、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置；服务器根据所述起点位置和所述终点位置以及至少一个目标节点位置，生成所述起点位置到所述终点位置之间的路径。可见，通过上述方法，能够提高生成的起点位置与终点位置之间的路径的合理性。
[0086]
本技术实施例提供了一种路径生成装置，如图3所示，该图为本技术实施例提供的一种路径生成装置的示意图，该路径生成装置300包括：
[0087]
传输模块301，用于接收终端发送的起点位置和终点位置；
[0088]
生成模块302，用于根据所述起点位置、所述终点位置以及所述起点位置和所述终点位置之间的节点位置，生成距离矩阵，所述距离矩阵用于描述任两个节点位置之间的距离；
[0089]
选择模块303，用于根据信息素浓度、距离矩阵、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置；
[0090]
生成模块302，还用于根据所述起点位置和所述终点位置以及至少一个目标节点位置，生成所述起点位置到所述终点位置之间的路径。
[0091]
可选的，所述装置还包括：更新模块；
[0092]
所述更新模块，用于对所述信息素浓度进行更新；
[0093]
所述选择模块303，具体用于利用更新后的信息素浓度、节点间距离、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置。
[0094]
可选的，所述更新模块，具体用于通过以下公式对所述信息素浓度进行更新：
[0095]
τ
ij
(t)＝(1-ρ)
·
τ
ij
(t)+δτ
ij
(t)
[0096][0097]
其中，τ
ij
表示节点位置i与节点位置j之间的更新后的信息素浓度，ρ表示信息素挥发因子，0《ρ《1，δτ
ij
表示一次迭代过程增加的信息素浓度，m表示迭代次数。
[0098]
可选的，选择模块303，具体用于通过如下公式确定候选节点的概率：
[0099][0100]
其中，表示从节点位置i到节点位置j的概率，α表示信息素启发因子，β表示期望启发因子τ
ij
表示节点位置i与节点位置j之间的信息素浓度，η
ij
表示节点位置i与节点位置j之间距离的倒数，allowedk表示第k次迭代前没有处理过的路径；
[0101]
确定概率最大的候选节点位置为目标节点位置。
[0102]
可选的，传输模块，还用于向所述终端发送所述起点位置到所述终点位置之间的路径，以便所述终端向用户呈现所述起点位置到所述终点位置之间的路径。
[0103]
基于上述内容描述，本技术实施例提供了一种路径生成装置，包括：传输模块，用于接收终端发送的起点位置和终点位置；生成模块，用于根据所述起点位置、所述终点位置以及所述起点位置和所述终点位置之间的节点位置，生成距离矩阵，所述距离矩阵用于描述任两个节点位置之间的距离；选择模块，用于根据信息素浓度、距离矩阵、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置；生成模块，还用于根据所述起点位置和所述终点位置以及至少一个目标节点位置，生成所述起点位置到所述终点位置之间的路径。可见，上述装置能够提高生成的起点位置与终点位置之间的路径的合理性。
[0104]
本技术实施例提供了一种计算设备，参见图4，该图示出了本技术实施例提供的一种计算设备结构图，如图4所示，所述设备包括处理器410以及存储器420：
[0105]
所述存储器410用于存储计算机程序，并将所述计算机程序传输给所述处理器；
[0106]
所述处理器420用于根据所述计算机程序中的指令执行上述实施例中所述的方法。
[0107]
本技术实施例提供了一种计算机可读存储介质，所述计算机可读存储介质用于存储计算机程序，所述计算机程序用于执行上述实施例中所述的方法。
[0108]
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元及模块可以是或者也可以不是物理上分开的。另外，还可以根据实际的需要选择其中的部分或者全部单元和模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
[0109]
以上所述仅是本技术的具体实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本技术原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本技术的保护范围。
技术特征：1.一种路径生成方法，其特征在于，包括：服务器接收终端发送的起点位置和终点位置；服务器根据所述起点位置、所述终点位置以及所述起点位置和所述终点位置之间的节点位置，生成距离矩阵，所述距离矩阵用于描述任两个节点位置之间的距离；服务器根据信息素浓度、所述距离矩阵、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置；服务器根据所述起点位置和所述终点位置以及至少一个目标节点位置，生成所述起点位置到所述终点位置之间的路径。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：服务器对所述信息素浓度进行更新；所述服务器根据信息素浓度、距离矩阵、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置，包括：服务器利用更新后的信息素浓度、节点间距离、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置。3.根据权利要求1所述的方法，其特征在于，所述服务器对所述信息素浓度进行更新，包括：通过以下公式对所述信息素浓度进行更新：τ
ij
(t)＝(1-ρ)
·
τ
ij
(t)+δτ
ij
(t)其中，τ
ij
表示节点位置i与节点位置j之间的更新后的信息素浓度，ρ表示信息素挥发因子，0<ρ<1，δτ
ij
表示一次迭代过程增加的信息素浓度，m表示迭代次数。4.根据权利要求1所述的方法，其特征在于，所述服务器根据信息素浓度、距离矩阵、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置，包括：通过如下公式确定候选节点的概率：其中，表示从节点位置i到节点位置j的概率，α表示信息素启发因子，β表示期望启发因子τ
ij
表示节点位置i与节点位置j之间的信息素浓度，η
ij
表示节点位置i与节点位置j之间距离的倒数，allowed
k
表示第k次迭代前没有处理过的路径；确定概率最大的候选节点位置为目标节点位置。5.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：所述服务器向所述终端发送所述起点位置到所述终点位置之间的路径，以便所述终端向用户呈现所述起点位置到所述终点位置之间的路径。6.一种路径生成装置，其特征在于，包括：传输模块，用于接收终端发送的起点位置和终点位置；
生成模块，用于根据所述起点位置、所述终点位置以及所述起点位置和所述终点位置之间的节点位置，生成距离矩阵，所述距离矩阵用于描述任两个节点位置之间的距离；选择模块，用于根据信息素浓度、距离矩阵、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置；生成模块，还用于根据所述起点位置和所述终点位置以及至少一个目标节点位置，生成所述起点位置到所述终点位置之间的路径。7.根据权利要求6所述的装置，其特征在于，所述装置还包括：更新模块；所述更新模块，用于对所述信息素浓度进行更新；所述选择模块，具体用于利用更新后的信息素浓度、节点间距离、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置。8.根据权利要求7所述的装置，其特征在于，所述更新模块，具体用于通过以下公式对所述信息素浓度进行更新：τ
ij
(t)＝(1-ρ)
·
τ
ij
(t)+δτ
ij
(t)其中，τ
ij
表示节点位置i与节点位置j之间的更新后的信息素浓度，ρ表示信息素挥发因子，0<ρ<1，δτ
ij
表示一次迭代过程增加的信息素浓度，m表示迭代次数。9.一种计算设备，其特征在于，所述设备包括处理器以及存储器：所述存储器用于存储计算机程序，并将所述计算机程序传输给所述处理器；所述处理器用于根据所述计算机程序中的指令执行权利要求1-5任意一项所述的方法。10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质用于存储计算机程序，所述计算机程序用于执行权利要求1-5任意一项所述的方法。
技术总结本申请公开了一种路径生成方法、装置、设备及介质，可应用于人工智能领域、云计算领域、移动互联领域、网络安全领域或金融领域。该方法包括：服务器接收终端发送的起点位置和终点位置；服务器根据所述起点位置、所述终点位置以及所述起点位置和所述终点位置之间的节点位置，生成距离矩阵，所述距离矩阵用于描述任两个节点位置之间的距离；服务器根据信息素浓度、距离矩阵、信息素启发因子、期望启发因子，从候选节点位置中选择目标节点位置；服务器根据所述起点位置和所述终点位置以及至少一个目标节点位置，生成所述起点位置到所述终点位置之间的路径。该方法能够提高路径的合理性。该方法能够提高路径的合理性。该方法能够提高路径的合理性。
技术研发人员：李亚杰
受保护的技术使用者：中国银行股份有限公司
技术研发日：2022.07.25
技术公布日：2022/11/1
