文献类型：期刊文章

作　　者：刘越[1] 张宝贤[1] 陈常嘉[1]

机构地区：[1]北方交通大学通信与信息工程系,北京100044

出　　处：《铁道学报》

年　　份：2000

卷　　号：22

期　　号：3

起止页码：56-60

语　　种：中文

收录情况：AJ、BDHX、BDHX1996、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2000095316971)、JST、SCOPUS、ZGKJHX、核心刊

摘　　要：路由是多点通信研究中的一个重要问题。从系统资源利用的角度出发 ,路由的结果应该尽量使网络中的总费用最小 ,这是多点最优路由 (OMR)问题。目前对 OMR问题尚无系统的建模和理论分析。本文提出了多点通信系统最优 (SOMR)模型 ,并通过对模型的分析得到最优路由的性质。在此基础上提出一种启发式路由算法——△算法 ,并将△算法与 KMB算法进行了比较。仿真结果表明 ,△算法较 KMB算法在路由平均费用及有效地利用系统资源方面都有优势。

关 键 词：多点通信 路由 数学规划 启发式算法

分 类 号：TN919]