1.一种基于最短路径的划分方法。其特征在于该方法包括如下步骤:
a)将实际场景的数据，如道路等表示为无向连通线网，并将道路拥堵状况等因素抽象为线网模型中边的权重；
b)给定种子点集，将点集作为新的节点加入线网模型，更新线网的顶点集合、边集合及其权重；
c)通过计算最短路径和边上分割点的方法，得到基于当前点的线网Voronoi划分；
d)计算当前每个Voronoi单元的重心，并把种子点移动到重心位置，计算新的Voronoi划分；
e)重复c和d步骤，一直到种子点集位置收敛。
2.根据权利要求1的方法，其特征在于：最终可以寻找到基于该点集的最为均衡的线网划分，使得线网上每个点到最终的种子点位置的距离总和最小。
3.根据权利要求1的方法步骤c，其特征在于：仅需计算线网上顶点(包含原始顶点和种子点)和边上分割点的Voronoi单元，并依据分割点构成线网的Voronoi划分。
4.根据权利要求1的方法步骤c和d，其特征在于：线网上的Voronoi划分及重心计算等一系列步骤，均不同于平面划分，需要基于线网模型上的路径最短距离来进行重新定义和计算。