Voronoi多边形在网点规划决策支持系统的应用.pdfVIP

维普资讯 2005证 工 程 图 学 学 报 2005 第5期 JOURNALoFENGINEERING GRAPHICS NO．5 Voronoi多边形在网点规划决策支持系统的应用 刘就女， 李哲林， 李毓勤， 何秀群 (华南理工大学机械工程学院，广州 510640) 摘 要：分析当前网点影响区域的几种常见划分方法。论述一种逐步加点并修改的 构造 Voronoi多边形的算法，可以同时算出相应修改点之间的拓扑关系，提出了对 Voronoi 多边形划分方案进一步修正的方法，并详述了构造Voronoi多边形在开发网点规划决策支持 系统中网点影响区域划分的应用。 关 键 词：计算机应用；Voronoi多边形；影响区域；网点规划 中图分类号：G434 文献标识码：A 文 章 编 号：1003-0158(2005)05-O110-04 随着市场经济的日益完善，竞争 日趋激烈， 当前很多行业都在努力提高服务质量，降低运作