主权项 |
一种基于反馈的自适应多约束的路径搜索方法,其特征在于,所述基于反馈的自适应多约束的路径搜索方法至少包括:步骤1)基于单源最短路径算法搜索第一节点至第二节点的满足第一加性约束条件的第一路径;判断所述第一路径的第二加性约束是否满足第二加性约束条件;若所述第一路径的第二加性约束满足第二加性约束条件,则结束搜索并将所述第一路径作为第一节点至第二节点的可行路径;反之,若所述第一路径的第二加性约束不满足第二加性约束条件时,则进入步骤2);步骤2)基于单源最短路径算法搜索所述第二节点至第一节点的满足所述第二加性约束条件的第二路径,判断所述第二路径的第一加性约束是否满足第一加性约束条件;若所述第二路径的第一加性约束满足第一加性约束条件,则结束搜索并将所述第二路径作为第一节点至第二节点的可行路径;反之,若所述第二路径的第一加性约束不满足所述第一加性约束条件,则进入步骤3);步骤3)基于所述第一路径的第一加性约束、所述第二路径的第二加性约束、预设的第一加性约束、预设的第二加性约束来确定搜索所述第一节点至第二节点之间的第三路径的度量函数,以单源最短路径算法来搜索所述第三路径;在确定所述第三路径同时满足所述第一加性约束条件和所述第二加性约束条件的情形下,将所述第三路径作为第一节点至第二节点的可行路径。 |