作者：龙威栋网络多重目标多目标最优路径
摘要：公路网多目标最优路径问题(Multi-objective Optimal Path Problem of Highway Network,MOPPHN)是一个活跃的研究领域,因为它应用于大量系统。在路网系统中,有必要找到从一个节点到指定节点或所有其他节点的最佳路径。在最坏的情况下,用于计算从指定源节点到MOPPHN中所有其他节点的所有多目标最优路径的计算复杂度是指数级的。文章提出了一种算法,用于在网络层次拓扑结构内找到一组多目标最优路径的值,而不是在指数时间内生成多目标最优路径的所有值,这在许多情况下都是非常重要的。应用文章提出的算法,可以找到网络中任何MOPPHN的一组多目标最优路径,即使它包含负循环。通过实验分析,验证了该算法在实际和理论上都表现良好。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
