技术总结
本发明涉及一种在无向连通线网上基于最短路径的划分方法。本方法面向需要解决的实际问题，在进行线网上的Voronoi图生成时，用沿着线网上节点间连通路线的最短路径距离代替了L2欧氏距离。本方法基于无向连通线网上最短路径算法，在给出一组随机分布的种子点后，计算得到当前线网上基于最短路径计算出的Voronoi单元；再将欧氏空间的Voronoi图CVT算法推广到无向连通线网上的Voronoi图上，通过迭代，使得线网上的每个种子点所对应的线网的加权长度尽量相等，从而得到了该线网模型的最优化划分。该方法可以有效解决城市道路上公共基础设施(加油站、充电站、卫生设施)等的分布、物流仓储节点分布等问题。
技术研发人员：胡泽涵;王泽宇
受保护的技术使用者：北京市第四中学;清华大学附属中学
文档号码：201611048460
技术研发日：2016.11.22
技术公布日：2017.05.10