的第二连接关系； 根据所述第一连接关系确定每个所述机场节点与每个所述布局粒子中的航路网络汇 聚点之间的第一空中流量和第一空中距离； 根据所述第二连接关系确定每个所述布局粒子中的各个航路网络汇聚点之间的第二 空中流量和第二空中距离； 根据MCX Λ0 = ΣΝΛΟΧΑΛΟ = ΣΓΓ^ 获取每个所述布局粒子对应的运 行成本； 其中，所述N表示第N个布局粒子，所述TAC (N)为所述第N个布局粒子对应的运行成 本，所述F(N)为包括所述第N个布局粒子的所述第一空中流量和所述第二空中流量的矩 阵，所述D(N)为包括所述第N个布局粒子的所述第一空中距离和所述第二空中距离的矩 阵，所述m表示所述机场节点的数量，所述η表示所述第N个布局粒子中航路网络汇聚点的 数量，所述f ab表示所述第一空中流量或所述第二空中流量，所述dab表示所述第一空中距离 或所述第二空中距离，所述a表示第a个机场节点或所述布局粒子中的第a个航路网络汇 聚点，所述b表示第b个机场节点或所述布局粒子中的第b个航路网络汇聚点。
5. 根据权利要求4所述的方法，其特征在于，所述根据所述第一布局粒子的属性更新 每个所述布局粒子的属性，获取更新后的布局粒子，具体包括： 根据vp+1) =；τχ ν;ω χ(ω)更新每个所述布局粒子的当前速度 彳(0，获取每个所述布局粒子更新后的速度V((i+1); 根据卓/+1) =X丨ω+vp+i)更新每个所述布局粒子的当前位置<ω，获取每个所述 布局粒子更新后的位置.<(〖+〇; 其中，I < i <N，i表示第i个布局粒子，N表示所述预设的粒子数量，S表示所述第i 个布局粒子中的第￥个航路网络汇聚点的X坐标或第4个航路网络汇聚点的y坐标，X 表示控制所述布局粒子更新的收缩因子，A表示控制所述布局粒子更新的加速因子，11表 示所述学习粒子群中的所述第一布局粒子的数量，r,表示[0, 1]间服从均匀分布的随机量， 表示第q个第一布局粒子的第4个航路网络汇聚点的X坐标的位置或第+个航路 2 2 网络汇聚点的y坐标的位置，<(?)表示所述第i个布局粒子中的第f个航路网络汇聚点 的X坐标的当前位置或第I个航路网络汇聚点的y坐标的当前位置。
6. -种航路网络汇聚点布局装置，其特征在于，包括： 获取单元，用于根据预设的粒子数量，获取与所述粒子数量对应的航路网络汇聚点的 布局粒子；其中，每个所述布局粒子指示所述航路网络汇聚点的一种布局，每个所述布局粒 子包括至少一个航路网络汇聚点； 判断单元，用于对所述获取单元中的每个所述布局粒子对应的运行成本执行判断操 作；其中，所述判断操作包括：判断每个所述布局粒子对应的运行成本是否小于等于预设 的第一阈值，所述第一阈值为最小运行成本； 确定单元，用于当所述判断单元判断每个所述布局粒子对应的运行成本大于预设的第 一阈值时，根据每个所述布局粒子对应的运行成本、所述预设的第二阈值确定学习粒子群； 其中，所述学习粒子群包括运行成本大于第一阈值且小于等于第二阈值的第一布局粒子， 所述第二阈值与所述第一阈值的差值等于预设差值；所述第一布局粒子的数量小于所述预 设的粒子数量； 更新单元，用于根据所述确定单元确定的所述第一布局粒子的属性更新每个所述布局 粒子的属性，获取更新后的布局粒子；其中，所述第一布局粒子的属性包括所述第一布局粒 子的位置，所述布局粒子的属性包括所述布局粒子的位置和所述布局粒子的速度； 所述判断单元，还用于对所述更新单元获取的所述更新后的布局粒子执行所述判断操 作，直至确定所述更新后的布局粒子中的第二布局粒子对应的运行成本小于等于所述第一 阈值；所述第二布局粒子包括一个或多个； 处理单元，用于将第三布局粒子作为最优布局粒子，并根据所述最优布局粒子所指示 的航路网络汇聚点的布局，调整所述航路网络汇聚点的布局；其中，所述第三布局粒子为所 述第二布局粒子中运行成本最小的布局粒子。
7. 根据权利要求6所述的装置，其特征在于，所述判断单元，还用于记录每个所述布 局粒子的更新次数，并在判断所述更新后的布局粒子对应的运行成本均大于所述第一阈值 时，进一步判断每个所述布局粒子的更新次数是否大于等于预设的更新次数； 则所述处理单元，还用于当所述判断单元判断所述布局粒子的更新次数大于预设的更 新次数时，确定所述更新后的布局粒子中运行成本最小的第四布局粒子，将所述第四布局 粒子作为所述最优布局粒子。
8. 根据权利要求7所述的装置，其特征在于，所述处理单元，具体用于确定所述更新后 的布局粒子对应的历史最优运行成本，并根据所述更新后的布局粒子对应的历史最优运行 成本，将所述更新后的布局粒子中历史最优运行成本最小的布局粒子作为所述第四布局粒 子。
9. 根据权利要求6-8任一项所述的装置，其特征在于，所述判断单元具体包括： 第一获取子单元，用于获取机场节点的数量和所述机场节点的位置； 第一确定子单元，用于根据所述第一获取子单元获取的所述机场节点的数量和所述机 场节点的位置，确定每个所述机场节点与每个所述布局粒子中的航路网络汇聚点的第一连 接关系，以及，每个所述布局粒子中的各个航路网络汇聚点之间的第二连接关系； 第二确定子单元，用于根据所述第一连接关系确定每个所述机场节点与每个所述布局 粒子中的航路网络汇聚点之间的第一空中流量和第一空中距离，并根据所述第二连接关系 确定每个所述布局粒子中的各个航路网络汇聚点之间的第二空中流量和第二空中距离； 第二获取子单元，用于根据= = 获取每个 所述布局粒子对应的运行成本；其中，所述N表示第N个布局粒子，所述TAC (N)为所述第N 个布局粒子对应的运行成本，所述F (N)为包括所述第N个布局粒子的所述第一空中流量和 所述第二空中流量的矩阵，所述D (N)为包括表示所述第N个布局粒子的所述第一空中距离 和所述第二空中距离的矩阵，所述m表示所述机场节点的数量，所述η表示所述第N个布局 粒子中航路网络汇聚点的数量，所述f ab表示所述第一空中流量或所述第二空中流量，所述 dab表示所述第一空中距离或所述第二空中距离，所述a表示第a个机场节点或所述布局粒 子中的第a个航路网络汇聚点，所述b表示第b个机场节点或所述布局粒子中的第b个航 路网络汇聚点。
10.根据权利要求9所述的装置，其特征在于，所述更新单元，具体用于根据 v;(?+i) =Jx 更新每个所述布局粒子的当前速度v;(〇，获 取每个所述布局粒子更新后的速度 <(〖+1);并根据χ/(?+1) =<(?) + ν;'(?+1)更新每个所述 布局粒子的当前位置<(〖），获取每个所述布局粒子更新后的位置<(〖+〇 ; 其中，I < i <N，i表示第i个布局粒子，N表示所述预设的粒子数量，s表示所述第i c+1 V 个布局粒子中的第Y个航路网络汇聚点的X坐标或第y个航路网络汇聚点的y坐标，X 表示控制所述布局粒子更新的收缩因子，P表示控制所述布局粒子更新的加速因子，11表 示所述学习粒子群中的所述第一布局粒子的数量，r,表示[0, 1]间服从均匀分布的随机量， V+1 V 《％表示第q个第一布局粒子的第γ个航路网络汇聚点的X坐标的位置或第I个航路 网络汇聚点的y坐标的位置，表示所述第i个布局粒子中的第个航路网络汇聚点 的X坐标的当前位置或第i个航路网络汇聚点的y坐标的当前位置。
【专利摘要】本发明提供一种航路网络汇聚点布局方法和装置，包括：根据预设的粒子数量，获取与粒子数量对应的航路网络汇聚点的布局粒子；对每个布局粒子对应的运行成本执行判断操作；若否，根据每个布局粒子对应的运行成本、预设的第二阈值确定学习粒子群；根据第一布局粒子的属性更新每个布局粒子的属性，获取更新后的布局粒子；对更新后的布局粒子执行判断操作，直至确定更新后的布局粒子中的第二布局粒子对应的运行成本小于等于第一阈值；将第三布局粒子作为最优布局粒子，并根据最优布局粒子所指示的航路汇聚点的布局，调整航路网络汇聚点的布局。本发明提供的航路网络汇聚点布局方法和装置，能够更加快速找到符合用户要求的航路网络汇聚点布局。
【IPC分类】G06N3-08
【公开号】CN104732277
【申请号】CN201510128659
【发明人】杜文博, 陈震, 周兴莲, 高阳
【申请人】北京航空航天大学
【公开日】2015年6月24日
【申请日】2015年3月23日