[发明专利]一种基于多代价指标的路由裁剪优化方法

摘要

本发明提出了一种基于多代价指标的路由裁剪优化方法。本发明通过代价指标向量构造多维度空间并根据精度建立的步进序列对每维度轴进行变长分段；从源节点至目标节点路由经过节点中选择中间节点，计算源节点至中间节点的邻居节点的代价指标向量；将源节点至中间节点的邻居节点的所有代价指标向量中任意两个代价指标向量进行比较实现路由一次裁剪；根据源节点至中间节点的邻居节点的剩余代价指标向量在多维度空间中进行二次裁剪；重复执行一次裁剪以及二次裁剪至搜索到源节点到目标节点的路由并进行优化选择；多次迭代重复执行搜索到源节点到目标节点的路由并进行优化。与现有技术相比，本发明简单易行，可在多项式时间内处理高维代价指标。

主权项

1.一种基于多代价指标的路由裁剪优化方法，其特征在于，包括以下步骤：步骤1：通过代价指标向量构造多维度空间，根据精度建立的步进序列对多维度空间的每维度轴进行变长分段；步骤2：从网络节点中选择源节点以及目标节点，从源节点至目标节点路由经过节点中选择中间节点，根据源节点至中间节点的代价指标向量计算源节点至中间节点的邻居节点的代价指标向量；步骤3：通过遍历源节点至中间节点的邻居节点的所有代价指标向量，并将任意两个代价指标向量进行比较实现路由一次裁剪得到节点至中间节点的邻居节点的剩余代价指标向量以及剩余路由集合；步骤4：根据源节点至中间节点的邻居节点的剩余代价指标向量在多维度空间中对源节点至中间节点的邻居节点的剩余路由进行二次裁剪；步骤5：重复步骤3至步骤4至搜索到源节点到目标节点的路由并进行优化选择；步骤6：多次迭代重复执行步骤5。