|本期目录/Table of Contents|

 KPP算法在城市地下管网中的应用 (PDF)

《电子设计工程》[ISSN:1674-6236/CN:61-1477/TN]

期数:
 2010年03期
页码:
 24-25
栏目:
 计算机技术应用
出版日期:
 2010-03-05

文章信息/Info

Title:
 Application of KPP algorithm in urban underground pipe network
作者:
 许亮 1 ; 王东 2
 1.湖南大学软件学院，湖南长沙410082；2.湖南大学计算机与通信学院，湖南长沙410082
Author(s):
 XU Liang 1 ; WANG Dong 2
 1.College of Software，Hunan University，Changsha410082，China；2.College of Computer and Communication，Hunan University，Changsha410082，China
关键词:
 地理信息系统（GIS）; 地下管网; KPP算法; MapInfo
Keywords:
 geographic information system（GIS）; underground pipe network; KPP algorithm; MapInfo
分类号:
 TP301
DOI:
 -
文献标识码:
 A
摘要:
 针对地下管网“一到多”的特点，利用多播路由的思想，在MapInfo中实现KPP算法，开发出城市地下管网地理信息系统GIS（Geographic Information System）。仿真结果表明，KPP算法在构造生成树的过程中动态调整路径的选取，尽可能共享网络中的链路，并对所构造的生成树进行进一步调整优化，从而得到一棵满足最短路径和较小的生成树。
Abstract:
 Aiming at the characteristic of one to many in the underground pipe network，using the idea of multicast rout-ing，this paper implements KPP algorithm in the MapInfo，thus develops an urban underground pipe network geographic information system（GIS）.The simulation results show that KPP algorithm dynamically adjusts the selected path in the pro-cess of constructing the spanning tree，and shares the network-links as far as possible，then adjusts and optimizes the span-ning tree further，thus obtains a smaller tree meeting the shortest path.

参考文献/References

 [1]宋晓东，叶嘉安.地理信息系统及其在城市规划及管理中的应用[M].北京：科学出版社，2001.
[2]Kompella V P，Pasquale J C，Polyzos G C.Multicast routing for multimedia communication[J].IEEE ACM transactions on Net-working，1993，1（3）：286-292.
[3]米涅卡，李家滢，赵关旗.网络和图的最优化算法[M].北京：中国铁道出版社，1984.
[4]Santi P.Topology control in wireless Ad hoc and sensor net-works[J].Surveys，2005，37（2）：164-194.
[5]王晓武，陈宗敏，杜兴国.MapBasic程序设计[M].北京：电子工业出版社，2000.
[6]王新红，王光兴.基于遗传算法的时延受限代价最小组播路由选择方法[J].通信学报，2002，23（3）：112-117.

备注/Memo

备注/Memo:
 收稿日期:2009-09-04稿件编号:200909015作者简介:许亮（1982—），女，湖南岳阳人，硕士研究生。研究方向：计算机网络、软件。
更新日期/Last Update:  2010-03-05