主权项 |
一种航路网络汇聚点布局方法,其特征在于,包括:根据预设的粒子数量,获取与所述粒子数量对应的航路网络汇聚点的布局粒子;其中,每个所述布局粒子指示所述航路网络汇聚点的一种布局,每个所述布局粒子包括至少一个航路网络汇聚点;对每个所述布局粒子对应的运行成本执行判断操作;其中,所述判断操作包括:判断每个所述布局粒子对应的运行成本是否小于等于预设的第一阈值,所述第一阈值为最小运行成本;若否,则根据每个所述布局粒子对应的运行成本、所述预设的第二阈值确定学习粒子群;其中,所述学习粒子群包括运行成本大于第一阈值且小于等于第二阈值的第一布局粒子,所述第二阈值与所述第一阈值的差值等于预设差值;所述第一布局粒子的数量小于所述预设的粒子数量;根据所述第一布局粒子的属性更新每个所述布局粒子的属性,获取更新后的布局粒子;其中,所述第一布局粒子的属性包括所述第一布局粒子的位置,所述布局粒子的属性包括所述布局粒子的位置和所述布局粒子的速度;对所述更新后的布局粒子执行所述判断操作,直至确定所述更新后的布局粒子中的第二布局粒子对应的运行成本小于等于所述第一阈值;所述第二布局粒子包括一个或多个;将第三布局粒子作为最优布局粒子,并根据所述最优布局粒子所指示的航路网络汇聚点的布局,调整所述航路网络汇聚点的布局;其中,所述第三布局粒子为所述第二布局粒子中运行成本最小的布局粒子。 |