摘要
针对地下管网"一到多"的特点,利用多播路由的思想,在MapInfo中实现KPP算法,开发出城市地下管网地理信息系统GIS(Geographic Information System)。仿真结果表明,KPP算法在构造生成树的过程中动态调整路径的选取,尽可能共享网络中的链路,并对所构造的生成树进行进一步调整优化,从而得到一棵满足最短路径和较小的生成树。
Aiming at the characteristic of one to many in the underground pipe network,using the idea of multicast routing, 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 process of constructing the spanning tree, and shares the network-links as far as possible, then adjusts and optimizes the spanning tree further,thus obtains a smaller tree meeting the shortest path.
出处
《电子设计工程》
2010年第3期22-24,共3页
Electronic Design Engineering
