%0 Journal Article %T 基于矢量测量的多约束路径选择 %A 郑彦兴? %A 汪晓庆? %A 田菁? %J 软件学报 %P 636-645 %D 2007 %X 多约束路径(multi-constrainedpath,简称mcp)选择问题是qos路由问题面临的重要挑战之一.现有的mcp算法不能兼顾降低计算复杂性、提高响应速度和防止可行解丢失等方面的缺点.另外,单纯依靠线性路径长度方程(lplf)或非线性路径长度方程(nlplf)都不能有效解决qos路由问题.定义了崭新的法线测量路径长度方程,并基于该方程提出了解决m约束mcp问题的nmmcp(normalmeasurebasedmcp)算法.nmmcp不仅是在线计算与预计算,同时也是lplf与nlplf的良 %K 多约束路径选择 %K 多目标优化 %K pareto最优 %K 前瞻 %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20070317&flag=1