论文部分内容阅读
针对地下管网"一到多"的特点,利用多播路由的思想,在MapInfo中实现KPP算法,开发出城市地下管网地理信息系统GIS(Geographic Information System)。仿真结果表明,KPP算法在构造生成树的过程中动态调整路径的选取,尽可能共享网络中的链路,并对所构造的生成树进行进一步调整优化,从而得到一棵满足最短路径和较小的生成树。