资料下载
×
KPP算法在城市地下管网中的应用
消耗积分:3 |
格式:rar |
大小:688 |
2011-01-04
贾伟刚
分享资料个
针对地下管网“一到多”的特点，利用多播路由的思想，在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.
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
