[发明专利]一种智能分布式选线系统及选线方法

说明书

本发明提供了一种智能分布式选线系统及选线方法，所述系统包括以下部分：模型生成组件、信息采集组件、属性权重预测组件、属性作用组件、筛选组件、智能选线组件、评价输出组件；由所述模型生成组件生成选线模型，通过计算初始控制点不同属性的权重可以获知不同属性的重要程度，从而得到控制点在不同方面的影响力，便于对控制点进行全面了解和进一步分析，保证选线的精准性。

技术领域

本发明涉及计算机领域，尤其涉及一种智能分布式选线系统及选线方法。

背景技术

选线是一种结合各种属性的多维约束决策，也就是多准则决策问题。每步决策都会使线路向前延伸一定距离。智能选线将人工智能等技术结合，提供多样化的线路备选方案。

对于选线的方法有很多，黄耀龙等人于2020.02.21公开的发明专利CN201911051420.1一种基于模糊层次分析法的道路选线方法，主要包括：结合层次分析法建立岩土稳定性概率模型，结合概率模型选择最优路线S。但本申请发明人在实现本申请实施例中发明技术方案的过程中，发现上述技术至少存在如下技术问题：该方法计算量大，计算复杂度较高，不能保证搜索的方案是否为全局最优，且方法论较为落后，没有尝试过人工智能领域最新的优化理论，所公开的方法较为局限，无法确保能适用于本领域的其他场景问题中。

发明内容

本申请实施例通过提供一种智能分布式选线系统及选线方法，解决了现有技术中计算量较大、选线精准性和智能性不足以及应用场景较为局限的问题，最终能够降低计算复杂度，得到最佳线路，具有较强智能性和自适应性，并适用于多种场景的选线设计。

本发明的技术方案如下：

一种智能分布式选线系统，包括以下部分：模型生成组件、信息采集组件、属性权重预测组件、属性作用组件、筛选组件、智能选线组件、评价输出组件。

优选的，所述属性权重预测组件，用于构建属性权重预测模型，根据所述属性权重预测模型得到不同属性信息的属性权重，将属性权重发送给所述属性作用组件；

所述属性作用组件，分布于M个服务器中，每个属性作用组件相当于区块链的一个节点，用于计算每个初始控制点不同属性的影响因子，由影响因子绘制出每个初始控制点的属性作用圆，并根据属性作用圆计算每个候选线路的通讯成本，将通讯成本发送给所述筛选组件；

所述智能选线组件，用于引入智能体agent，设置智能体的状态和动作，并为智能体设置分裂功能和记忆功能，通过智能体遍历选线模型所有可行线路，智能体输出给所述评价输出组件；

所述评价输出组件，用于设置智能体的奖励机制，根据奖励值得到最佳线路，完成选线方法。

一种智能分布式选线方法，包括以下步骤：

S1.构建选线模型，确定选线设计区域内初始控制点的属性信息，计算每个初始控制点不同属性的权重值；

S2.将每个初始控制点不同属性的加权量化值作为影响因子，绘制每个初始控制点的属性作用圆，计算每条通讯线路的通讯成本，建立候选线路的通讯覆盖区；

S3.基于通讯覆盖区筛选得到整体候选线路，引入智能体agent，设置智能体的状态和动作，根据智能体的奖励值选出最佳线路，完成智能分布式选线。

优选的，所述步骤S1具体包括：所述属性权重预测组件构建属性权重预测模型，根据所述属性权重预测模型得到不同属性信息所对应的重要程度，即属性权重。

优选的，所述步骤S2具体包括：将每个初始控制点不同属性的影响因子作为以当前初始控制点为圆心构成的属性作用圆的半径。以每个初始控制点为圆心，以当前初始控制点不同属性的影响因子为半径，绘制每个初始控制点的属性作用圆。