发明名称 一种航路网络汇聚点布局方法和装置
摘要 本发明提供一种航路网络汇聚点布局方法和装置,包括:根据预设的粒子数量,获取与粒子数量对应的航路网络汇聚点的布局粒子;对每个布局粒子对应的运行成本执行判断操作;若否,根据每个布局粒子对应的运行成本、预设的第二阈值确定学粒子群;根据第一布局粒子的属性更新每个布局粒子的属性,获取更新后的布局粒子;对更新后的布局粒子执行判断操作,直至确定更新后的布局粒子中的第二布局粒子对应的运行成本小于等于第一阈值;将第三布局粒子作为最优布局粒子,并根据最优布局粒子所指示的航路汇聚点的布局,调整航路网络汇聚点的布局。本发明提供的航路网络汇聚点布局方法和装置,能够更加快速找到符合用户要求的航路网络汇聚点布局。
申请公布号 CN104732277A 申请公布日期 2015.06.24
申请号 CN201510128659.X 申请日期 2015.03.23
申请人 北京航空航天大学 发明人 杜文博;陈震;周兴莲;高阳
分类号 G06N3/08(2006.01)I 主分类号 G06N3/08(2006.01)I
代理机构 北京同立钧成知识产权代理有限公司 11205 代理人 陶敏;黄健
主权项 一种航路网络汇聚点布局方法,其特征在于,包括:根据预设的粒子数量,获取与所述粒子数量对应的航路网络汇聚点的布局粒子;其中,每个所述布局粒子指示所述航路网络汇聚点的一种布局,每个所述布局粒子包括至少一个航路网络汇聚点;对每个所述布局粒子对应的运行成本执行判断操作;其中,所述判断操作包括:判断每个所述布局粒子对应的运行成本是否小于等于预设的第一阈值,所述第一阈值为最小运行成本;若否,则根据每个所述布局粒子对应的运行成本、所述预设的第二阈值确定学习粒子群;其中,所述学习粒子群包括运行成本大于第一阈值且小于等于第二阈值的第一布局粒子,所述第二阈值与所述第一阈值的差值等于预设差值;所述第一布局粒子的数量小于所述预设的粒子数量;根据所述第一布局粒子的属性更新每个所述布局粒子的属性,获取更新后的布局粒子;其中,所述第一布局粒子的属性包括所述第一布局粒子的位置,所述布局粒子的属性包括所述布局粒子的位置和所述布局粒子的速度;对所述更新后的布局粒子执行所述判断操作,直至确定所述更新后的布局粒子中的第二布局粒子对应的运行成本小于等于所述第一阈值;所述第二布局粒子包括一个或多个;将第三布局粒子作为最优布局粒子,并根据所述最优布局粒子所指示的航路网络汇聚点的布局,调整所述航路网络汇聚点的布局;其中,所述第三布局粒子为所述第二布局粒子中运行成本最小的布局粒子。
地址 100191 北京市海淀区学院路37号