[发明专利]一种应急环境中通信节点寻找路径规划优化方法及装置

说明书

本发明公开了一种应急环境中通信节点寻找路径规划优化方法及装置，该方法包括如下步骤：步骤S1，基于碳原C传输创建碳原模型，以作为寻找应急通信节点规划最优路径的通信节点路径模型；步骤S2，基于构建的碳原模型，采用碳原C传输算法对应急情况下的通信路径进行优化。

技术领域

本发明涉及路径规划技术领域，特别是涉及一种应急环境中通信节点寻找路径规划优化方法及装置。

背景技术

为顺利开展救援工作，首要是确保应急环境中如洪水地震或火灾爆炸等天灾人祸恶劣环境中通信工作的通畅，保证现场中有限的可用通信资源的合理调配。通常，应急环境中搜救工作作为突出工作任务，其相关配备的通信功能务必优先保障和调配，以确保人民群众的生命财产安全。但由于灾区通信资源的局限，现如今采取的应急调配方案较为单一，未能提供与应急通信需求相当的资源信号处理能力。从已有的文献来看，大多数文献所描述的资源调配方式仍难以满足实际需求，对灾区通信终端的资源供给服务还不够完善。

申请号为200910011633.1的中国发明专利申请提供了一种基于搜索和均衡思想的工业无线网络通信资源分配方法，其涉及到一种基于搜索和均衡思想的工业无线网络通信资源分配方法，该方法包括：网络设备向网络管理器发起端到端的通信资源申请；路由计算模块计算通信资源申请的网络设备的路径；路由计算模块将路径计算结果提交给通信资源分配模块；通信资源分配模块计算路由计算模块所提交的路径所需要的通信资源；如果空闲的通信资源满足通信资源数量要求，则依策略搜索满足要求的通信资源；通信资源分配模块根据路由计算模块提交的路径信息对资源进行预分配。

上述发明专利申请技术的缺点是通信资源分配流程繁杂，过程时延较高，且不能确保灾区应急通信信号网络传输的稳定性和抗干扰性，其导致原因主要是因为：应急环境中对移动通信需求存在较大的需求量，但却有因为灾情等造成通信资源受限，对原有通信资源分配方式对冲应急情况下庞大的数据供给缺乏稳定性和实时性，从而存在有限资源配给不均的现象。

发明内容

为克服上述现有技术存在的不足，本发明之目的在于提供一种应急环境中通信节点寻找路径规划优化方法及装置，以寻找应急环境下通信节点间最优传输路径，为不同需求通信任务的节点传输科学规划提供较可靠的参考依据。

为达上述目的，本发明提出一种应急环境中通信节点寻找路径规划优化方法，包括如下步骤：

步骤S1，基于碳原C传输创建碳原模型，以作为寻找应急通信节点规划最优路径的通信节点路径模型；

步骤S2，基于构建的碳原模型，采用碳原C传输算法对应急情况下的通信路径进行优化。

优选地，所述碳原模型包括：

通信初始化阶段：记通信任务规模为D，使用随机方式初始化传输，为：

x_ij＝x_jmin+route(0,1)×(x_jmax-x_jmin)

其中，x_ij为第i个个体在第j维上的取值，i＝1,2,...,D，j＝1,2,…N-1，x_jmax、x_jmin分别为j维上最大值和最小值，route(0,1)表示(0,1)上的随机数，N为正整数；

请求阶段：传输任务需求反馈各传输节点调整，为寻求最优传输路径，对自身通信路径进行优化请求，以获得提高自节点间的传输能力；

获得提高阶段：从各传输路径中随机选取一段节点作为提高对象，并结合全服务器最优信息对自身路径更新。

优选地，步骤S2进一步包括：

步骤S200，基于构建的碳原模型实现碳原C传输算法；