一种基于图论分割的双模网络规划方法及系统

本发明公开了一种基于图论分割的双模网络规划方法，包括以下步骤：数据预处理，筛选出双模网络的第一区域和第二区域；构建图模型，对第一区域构建图模型，得到包含多个连通图的图集；图分割，将包含多个连通图的图集分割为高内聚且容量大小与网关容量大小相关的多个小图，并为每个小图部署至少一个网关；后处理，将图分割结果中的区域合并至相邻区域，从而优化双模网络结构。本发明还公开了一种基于图论分割的双模网络规划系统。本发明解决了现有双模网络的规划和网关选址难题，以及如何提高网络性能的技术问题。