[发明专利]一种航路网络汇聚点布局方法和装置

权利要求书

1.一种航路网络汇聚点布局方法，其特征在于，包括：

根据预设的粒子数量，获取与所述粒子数量对应的航路网络汇聚点的布局粒子；其中，每个所述布局粒子指示所述航路网络汇聚点的一种布局，每个所述布局粒子包括至少一个航路网络汇聚点；

对每个所述布局粒子对应的运行成本执行判断操作；其中，所述判断操作包括：判断每个所述布局粒子对应的运行成本是否小于等于预设的第一阈值，所述第一阈值为最小运行成本；

若否，则根据每个所述布局粒子对应的运行成本、所述预设的第二阈值确定学习粒子群；其中，所述学习粒子群包括运行成本大于第一阈值且小于等于第二阈值的第一布局粒子，所述第二阈值与所述第一阈值的差值等于预设差值；所述第一布局粒子的数量小于所述预设的粒子数量；

根据所述第一布局粒子的属性更新每个所述布局粒子的属性，获取更新后的布局粒子；其中，所述第一布局粒子的属性包括所述第一布局粒子的位置，所述布局粒子的属性包括所述布局粒子的位置和所述布局粒子的速度；

对所述更新后的布局粒子执行所述判断操作，直至确定所述更新后的布局粒子中的第二布局粒子对应的运行成本小于等于所述第一阈值；所述第二布局粒子包括一个或多个所述更新后的布局粒子；

将第三布局粒子作为最优布局粒子，并根据所述最优布局粒子所指示的航路网络汇聚点的布局，调整所述航路网络汇聚点的布局；其中，所述第三布局粒子为所述第二布局粒子中运行成本最小的布局粒子。

2.根据权利要求1所述的方法，其特征在于，对所述更新后的布局粒子执行所述判断操作，还包括：

记录每个所述布局粒子的更新次数；

若所述更新后的布局粒子对应的运行成本均大于所述第一阈值，则判断每个所述布局粒子的更新次数是否大于等于预设的更新次数；

若是，则确定所述更新后的布局粒子中运行成本最小的第四布局粒子，将所述第四布局粒子作为所述最优布局粒子。

3.根据权利要求2所述的方法，其特征在于，所述确定所述更新后的布局粒子中运行成本最小的第四布局粒子，具体包括：

确定所述更新后的布局粒子对应的历史最优运行成本；

根据所述更新后的布局粒子对应的历史最优运行成本，将所述更新后的布局粒子中历史最优运行成本最小的布局粒子作为所述第四布局粒子。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述对每个所述布局粒子对应的运行成本执行判断操作，具体包括：

获取机场节点的数量和所述机场节点的位置；

根据所述机场节点的数量和所述机场节点的位置，确定每个所述机场节点与每个所述布局粒子中的航路网络汇聚点的第一连接关系，以及，每个所述布局粒子中的各个航路网络汇聚点之间的第二连接关系；

根据所述第一连接关系确定每个所述机场节点与每个所述布局粒子中的航路网络汇聚点之间的第一空中流量和第一空中距离；

根据所述第二连接关系确定每个所述布局粒子中的各个航路网络汇聚点之间的第二空中流量和第二空中距离；

根据获取每个所述布局粒子对应的运行成本；

其中，所述N表示第N个布局粒子，所述TAC(N)为所述第N个布局粒子对应的运行成本，所述F(N)为包括所述第N个布局粒子的所述第一空中流量和所述第二空中流量的矩阵，所述D(N)为包括所述第N个布局粒子的所述第一空中距离和所述第二空中距离的矩阵，所述m表示所述机场节点的数量，所述n表示所述第N个布局粒子中航路网络汇聚点的数量，所述f_ab表示所述第一空中流量或所述第二空中流量，所述d_ab表示所述第一空中距离或所述第二空中距离，所述a表示第a个机场节点或所述布局粒子中的第a个航路网络汇聚点，所述b表示第b个机场节点或所述布局粒子中的第b个航路网络汇聚点。