本发明公开了一种基于联结矩阵寻优的航路网规划方法及装置，涉及空域规划技术领域，主要目的在于实现当两条航路线路有交叉时，交叉点可以实现线路上物流的转换和衔接，即交叉点的作用与节点相同。主要技术方案包括：根据两两节点之间的交汇关系建立航路网络矩阵；根据所述航路网络矩阵生成遗传种群，并分别对所述遗传种群中的每个染色体进行评价，得到整个航路网络的路段长度及物流运输费用的适应值函数；通过预设遗传算法在所述适应值函数的基础上生成单个染色体的适应值，并选择适应值最高的染色体作为最优子代个体，直至轮询完整个遗传种群；将所述最优子代个体转化为对应的最优航路网结构。