有没有一种方法可以根据其networkx图形表示来优化路由网络?

时间:2019-08-15 12:14:01

标签: python-3.x pandas optimization networkx dijkstra

我正在从事与空域管理有关的学校研究项目。目的是要建立一个优化的航空网络。我的输入是空域的出入境口以及该国的一些国际机场。

基于去年6月高峰日的统计数据,也使用Networkx,我可以绘制主要流量的图形表示。 https://imgur.com/a/ZnVBWHT“图”

现在,我想以最少直接联系的方式优化此网络。例如:如果一个入口点链接到彼此靠近的3个出口点,因此创建了从同一点开始的3条不同的路线,我想将这些路线简化为一条距离最短的路线。 (请参见bexal图片:坐标36°N 12°W

0 个答案:

没有答案