文件名称：KPP算法在城市地下管网中的应用
文件大小：688KB
文件格式：PDF
更新时间：2024-05-06 11:49:43
地理信息系统（GIS）；地下管网；KPP算法；MapInfo
针对地下管网“一到多”的特点，利用多播路由的思想，在MapInfo中实现KPP算法，开发出城市地下管网地理信息系统GIS（Geographic Information System）。仿真结果表明，KPP算法在构造生成树的过程中动态调整路径的选取，尽可能共享网络中的链路，并对所构造的生成树进行进一步调整优化，从而得到一棵满足最短路径和较小的生成树。