【摘 要】
：
针对传统路由算法只适用于两点之间的路由规划而不适用于对多点路由规划的问题,讨论了基于0-1线性规划的多点路由规划模型。该模型以邻接矩阵、0-1矩阵为基础,利用辅助变量记
【机 构】
：
重庆邮电大学理学院,重庆邮电大学自动化学院
【基金项目】
：
重庆邮电大学大学生科研训练计划项目（No.A2015-97）
论文部分内容阅读
针对传统路由算法只适用于两点之间的路由规划而不适用于对多点路由规划的问题,讨论了基于0-1线性规划的多点路由规划模型。该模型以邻接矩阵、0-1矩阵为基础,利用辅助变量记录路径中节点顺序,以路径总权重最小为目标函数,提出一种适用于起点、终点以及若干必经点之间的路由规划模型,并利用线性求解器进行了仿真实验。仿真结果表明,求解该问题所提出的路由算法能有效地解决多点之间的路由规划问题,在中小规模的网络规划中具有较大的应用价值。
其他文献
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
糖类物质是烟草中的一类重要化合物，其在烟草中含量的高低对烟草的品质有着很大的影响．建立烟草中糖类的测定方法，对烟草的生产、吸烟与健康等方面的研究具有实际意义．本文归纳了
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
由中华医学会、中华医学会内分泌学分会共同主办的中华医学会第十五次全国内分泌学学术会议将于2016年8月31至9月4日在北京国家会议中心召开,第十七届国际内分泌大会同期举办
第五代通信系统(5G)是一个多技术融合的产品,通过技术更迭与创新,满足广泛的数据连接和多项业务发展的需求,进而大幅改善用户体验。同时,5G本身具备的传输速率快、覆盖范围广
通过对尾巨桉DH3229组培苗木施用原料来源不同的腐殖酸肥料,对比分析不施肥方式(施常规复合肥、桉专用肥、桉专用肥+泥炭腐殖酸、桉专用肥+风化褐煤腐殖酸肥)下桉树苗木生长
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技