一种网络信息传输路径的规划方法、装置及终端设备制造方法及图纸

本发明专利技术公开了一种网络信息传输路径的规划方法、装置及终端设备，该方法包括：基于目标区域的网络信息发送端和网络信息接收端的位置信息，构建包括多个单元格的第一网络信息传输栅格；对每一个单元格的初始信息浓度进行非均匀处理，并增大相邻单元格之间的启发信息差异，获得第二网络信息传输栅格；基于第二网络信息传输栅格，对目标区域的网络信息传输路径进行规划，获得目标网络信息传输路径；其中，当在规划的过程中存在陷入死区的路径时，对陷入死区的路径的信息浓度进行更新。本发明专利技术能够提高算法对网络信息传输路径进行规划时的收敛速度，从而提高路径规划的效率，还能够避免最终获得的目标网络信息传输路径仅为局部最优路径。路径。路径。

【技术实现步骤摘要】
一种网络信息传输路径的规划方法、装置及终端设备


[0001]本专利技术涉及通信
，尤其是涉及一种网络信息传输路径的规划方法、装置及终端设备。

技术介绍

[0002]在5G通信网络中，网络信息的传输是通过带有数据信息的无线电波在5G基站、路由器和用户终端三者之间的相互传输实现的，但在网络信息传输的过程中，往往容易受到静态障碍物的阻拦，如水泥墙壁的阻拦，也容易受到动态障碍物的干扰，如其他移动的电子设备所产生的无线电干扰，因此需要合理地对网络信息的传输路径进行规划，以减少网络信息在传输过程中所受到的干扰，从而加快网络信息的传输。
[0003]现有常用的网络信息传输路径的规划方法在对网络信息传输路径进行规划时，往往存在算法收敛速度较慢的问题，从而导致对网络信息传输路径进行规划的效率较低，不利于网络信息的快速传输。

技术实现思路

[0004]本专利技术提供了一种网络信息传输路径的规划方法、装置及终端设备，以解决现有技术对网络信息传输路径进行规划的效率较低的技术问题，通过对构建的网络信息传输栅格的每一个单元格的初始信息浓度进行非均匀处理，并增大单元格与相邻单元格的启发信息差异，能够提高算法的收敛速度，从而提高对网络信息传输路径进行规划的效率；在路径规划的过程中，对陷入死区的路径的信息浓度进行更新，能够避免算法在对最优路径进行求解过程中陷入死区，从而避免最终获得的目标网络信息传输路径仅为局部最优路径，有利于网络信息的快速传输。
[0005]为了解决上述技术问题，本专利技术实施例第一方面提供了一种网络信息传输路径的规划方法，包括：
[0006]基于目标区域的网络信息发送端的位置信息和网络信息接收端的位置信息，构建所述目标区域的第一网络信息传输栅格，所述第一网络信息传输栅格包括多个单元格；
[0007]对所述第一网络信息传输栅格的每一个单元格的初始信息浓度进行非均匀处理，并增大所述单元格与相邻单元格的启发信息差异，获得第二网络信息传输栅格；
[0008]基于所述第二网络信息传输栅格，对所述目标区域的网络信息传输路径进行规划，获得所述目标区域的目标网络信息传输路径；
[0009]其中，当在对所述目标区域的网络信息传输路径进行规划的过程中，存在陷入死区的路径时，对所述陷入死区的路径的信息浓度进行更新。
[0010]作为优选方案，所述方法通过如下表达式对所述陷入死区的路径的信息浓度进行更新：
[0011][0012]其中，γ表示区间为(0,1)的常数，Card(P)表示陷入死区的路径P从起点到迭次点之间的信息浓度，τ
ij
(t)表示在t时刻从节点i移动到节点j的信息浓度，ρ表示信息浓度挥发系数，n为节点的总数量，τ
ij
(t+1)表示在t+1时刻从节点i移动到节点j的信息浓度，所述节点j为所述节点i的下一个节点，表示信息浓度增加值；
[0013]所述方法通过如下表达式获得参数
[0014][0015]其中，Q表示信息素增量，L
m
表示目前信号传输路径的总长度，所述节点j为所述节点i的下一个节点。
[0016]作为优选方案，所述方法通过如下表达式对所述目标区域的网络信息传输路径进行规划：
[0017][0018]其中，表示状态转移概率，τ
ij
(t)表示在t时刻从节点i移动到节点j的信息浓度，ε
ij
(t)表示在t时刻从节点i移动到节点j的启发函数值，Puf
i
(t)表示惩罚因子，s表示第m个节点与其所能够到达的下一个节点的连线的集合，A
m
表示第m个节点所能够到达的下一个节点的集合，α表示信息浓度的重要程度，β表示启发函数值的重要程度，δ表示惩罚因子的重要程度，所述节点j为所述节点i的下一个节点；
[0019]所述方法通过如下表达式获得惩罚因子Puf
i
(t)：
[0020]W
p
＝W
‑
(W∩B)
[0021][0022]其中，W表示当前规划所获得的最差路径，B表示当前规划所获得的最优路径，W
p
表示不包含最差路径W和最优路径B的重叠部分的路径，Q表示信息素增量，L
best
表示最优路径B的长度，L
worst
表示最差路径W的长度。
[0023]作为优选方案，所述方法通过如下表达式对所述第一网络信息传输栅格的每一个单元格的初始信息浓度进行非均匀处理：
[0024]τ
ij
(0)＝τ0+Δτ
ij
[0025]Δτ
ij
＝c
×
(1/f(i))
×
(1/f(j))
[0026]其中，τ0表示初始信息浓度，Δτ
ij
表示在从节点i至节点j的路径中增加的信息浓度，τ
ij
(0)表示增加信息浓度后的从节点i至节点j的路径的信息浓度，c为第一预设常数，参数f(i)和参数f(j)根据公式：f(x)＝ω
×
g(x)+(1
‑
ω)h(x)获得，g(x)表示起点和当前节点之间的间距，h(x)表示当前节点和目标节点之间的间距，ω为预设加权值，所述节点j为所述节点i的下一个节点。
[0027]作为优选方案，所述方法通过如下表达式增大所述单元格与相邻单元格的启发信息差异：
[0028][0029]d
ijE
＝μd
ij
+(1
‑
μ)d
jE
[0030]其中，ε
ij
表示从节点i移动到节点j的启发函数值，A表示放大系数，d
ijE
表示从节点i至目标节点E的欧氏距离，d
ij
表示从节点i至节点j的欧氏距离，d
jE
表示从节点j至目标节点E的欧氏距离，μ为第二预设常数，所述节点j为所述节点i的下一个节点。
[0031]作为优选方案，所述方法还包括：
[0032]基于所述目标网络信息传输路径，通过如下表达式对待传输网络信息在所述目标网络信息传输路径中的每个节点的传输方向进行预测，获得预测网络信息传输路径：
[0033][0034]其中，表示在所述目标网络信息传输路径中的每个节点的预测传输方向，表示第一目标方向，表示第二目标方向，表示第三目标方向，k
G
表示第一权重值，k
saf
表示第二权重值，k
smo
表示第三权重值；
[0035]将所述目标网络信息传输路径与所述预测网络信息传输路径进行对比分析，当所述目标网络信息传输路径与所述预测网络信息传输路径的重合度小于第一预设阈值时，基于所述第二网络信息传输栅格，重新对所述目标区域的网络信息传输路径进行规划，直至获得的目标网络信息传输路径与所述预测网络信息传输路径的重合度大于所述第本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网络信息传输路径的规划方法，其特征在于，包括：基于目标区域的网络信息发送端的位置信息和网络信息接收端的位置信息，构建所述目标区域的第一网络信息传输栅格，所述第一网络信息传输栅格包括多个单元格；对所述第一网络信息传输栅格的每一个单元格的初始信息浓度进行非均匀处理，并增大所述单元格与相邻单元格的启发信息差异，获得第二网络信息传输栅格；基于所述第二网络信息传输栅格，对所述目标区域的网络信息传输路径进行规划，获得所述目标区域的目标网络信息传输路径；其中，当在对所述目标区域的网络信息传输路径进行规划的过程中，存在陷入死区的路径时，对所述陷入死区的路径的信息浓度进行更新。2.如权利要求1所述的网络信息传输路径的规划方法，其特征在于，所述方法通过如下表达式对所述陷入死区的路径的信息浓度进行更新：其中，γ表示区间为(0,1)的常数，Card(P)表示陷入死区的路径P从起点到迭次点之间的信息浓度，τ
ij
(t)表示在t时刻从节点i移动到节点j的信息浓度，ρ表示信息浓度挥发系数，n为节点的总数量，τ
ij
(t+1)表示在t+1时刻从节点i移动到节点j的信息浓度，所述节点j为所述节点i的下一个节点，表示信息浓度增加值；所述方法通过如下表达式获得参数所述方法通过如下表达式获得参数其中，Q表示信息素增量，L
m
表示目前信号传输路径的总长度，所述节点j为所述节点i的下一个节点。3.如权利要求2所述的网络信息传输路径的规划方法，其特征在于，所述方法通过如下表达式对所述目标区域的网络信息传输路径进行规划：其中，表示状态转移概率，τ
ij
(t)表示在t时刻从节点i移动到节点j的信息浓度，ε
ij
(t)表示在t时刻从节点i移动到节点j的启发函数值，Puf
i
(t)表示惩罚因子，s表示第m个节点与其所能够到达的下一个节点的连线的集合，A
m
表示第m个节点所能够到达的下一个节点的集合，α表示信息浓度的重要程度，β表示启发函数值的重要程度，δ表示惩罚因子的重要程度，所述节点j为所述节点i的下一个节点；所述方法通过如下表达式获得惩罚因子Puf
i
(t)：W
p
＝W
‑
(W∩B)
其中，W表示当前规划所获得的最差路径，B表示当前规划所获得的最优路径，W
p
表示不包含最差路径W和最优路径B的重叠部分的路径，Q表示信息素增量，L
best
表示最优路径B的长度，L
worst
表示最差路径W的长度。4.如权利要求3所述的网络信息传输路径的规划方法，其特征在于，所述方法通过如下表达式对所述第一网络信息传输栅格的每一个单元格的初始信息浓度进行非均匀处理：τ
ij
(0)＝τ0+Δτ
ij
Δτ
ij
＝c
×
(1/f(i))
×
(1/f(j))其中，τ0表示初始信息浓度，Δτ
ij
表示在从节点i至节点j的路径中增加的信息浓度，τ
ij
(0)表示增加信息浓度后的从节点i至节点j的路径的信息浓度，c为第一预设常数，参数f(i)和参数f(j)根据公式：f(x)＝ω
×
g(x)+(1
‑
ω)h(x)获得，g(x)表示起点和当前节点之间的间距，h(x)表示当前节点和目标节点之间的间距，ω为预设加权值，所述节点j为所述节点i的下一个节点。5.如权利要求4所述的网络信息传输路径的规划方法，其特征在于，所述方法通过如下表达式增...

【专利技术属性】
技术研发人员：林凡，李沐，徐才宇，
申请(专利权)人：广州杰赛科技股份有限公司，
类型：发明
国别省市：