IAGA模型支持下的灾区基站组网优化.PDFVIP

２０１７年　 第８期　 　 　 　 　 何琦敏ꎬ等:ＩＡＧＡ模型支持下的灾区基站组网优化 ７ 引文格式:何琦敏ꎬ王坚ꎬ敖佳敏ꎬ等.ＩＡＧＡ模型支持下的灾区基站组网优化[Ｊ].测绘通报ꎬ２０１７(８):７￣１２.ＤＯＩ:１０.１３４７４/ ｊ.ｃｎｋｉ.１１￣２２４６.２０１７. ０２４５. ＩＡＧＡ模型支持下的灾区基站组网优化 １ꎬ２ １ꎬ２ ３ １ꎬ２ １ꎬ２ １ꎬ２ 何琦敏 ꎬ王　 坚 ꎬ敖佳敏 ꎬ余　 航 ꎬ徐　 博 ꎬ杨海潮 (１. 中国矿业大学国土环境与灾害监测国家测绘地理信息局重点实验室ꎬ江苏徐州２２１１１６ꎻ ２. 中国矿业大学环境与测绘学院ꎬ江苏徐州２２１１１６ꎻ ３. 华东交通大学理工学院经济管理分院ꎬ江西 南昌３３０１００) 摘要:根据矿井、失火办公大楼等灾区自然环境特征ꎬ结合基站信号多重覆盖的特点ꎬ提出了一种改进自适应遗传算法(ＩＡＧＡ)ꎬ对 基站组网部署进行优化ꎮ 首先介绍灾害环境下的时间到达差算法(ＴＤＯＡ)ꎬ用精度因子(ＤＯＰ)刻画精度指标ꎬ提出了基站组网部 署原则ꎬ以定位综合性能作为目标函数求解基站坐标ꎮ 仿真试验表明ꎬＩＡＧＡ模型能够较好地应用于应急组网优化的部署ꎬ该算法 基本能够达到最优解或次优解ꎮ 关键词:改进自适应遗传算法ꎻ基站组网优化ꎻ时间到达差算法ꎻ精度因子ꎻ定位综合性能 中图分类号:Ｐ２２８　 　 　 　 　 　 文献标识码:Ａ　 　 　 　 　 　 文章编号:０４９４￣０９１１(２０１７)０８￣０００７￣０６ Ｏｐｔｉｍｉｚａｔｉｏｎ ｏｆ Ｄｉｓａｓｔｅｒ Ｂａｓｅ Ｓｔａｔｉｏｎ Ｎｅｔｗｏｒｋ Ｂａｓｅｄ ｏｎ ＩＡＧＡ Ｍｏｄｅｌ １ꎬ２ １ꎬ２ ３ １ꎬ２ １ꎬ２ １ꎬ２ ＨＥ Ｑｉｍｉｎ ꎬＷＡＮＧＪｉａｎ ꎬＡＯＪｉａｍｉｎ ꎬＹＵ Ｈａｎｇ ꎬＸＵ Ｂｏ ꎬＹＡＮＧ Ｈａｉｃｈａｏ (１. ＮＡＳＧ Ｋｅｙ Ｌａｂｏｒａｔｏｒｙ ｏｆ Ｌａｎｄ Ｅｎｖｉｒｏｎｍｅｎｔ ａｎｄ Ｄｉｓａｓｔｅｒ ＭｏｎｉｔｏｒｉｎｇꎬＣＵＭＴꎬＸｕｚｈｏｕ ２２１１１６ꎬＣｈｉｎａꎻ２. Ｓｃｈｏｏｌ ｏｆ Ｅｎｖｉｒｏｎｍｅｎｔ ａｎｄ Ｓｐａｔｉａｌ ＭａｐｐｉｎｇꎬＣＵＭＴꎬＸｕｚｈｏｕ ２２１１１６ꎬＣｈｉｎａꎻ３. Ｅｃｏｎｏｍｉｃ Ｍａｎａｇｅｍｅｎｔ ＢｒａｎｃｈꎬＥＣＪＴＵＩＴꎬＮａｎｃｈａｎｇ ３３０１００ꎬＣｈｉｎａ) Ａｂｓｔｒａｃｔ:Ａｃｃｏｒｄｉｎｇ ｔｏ ｔｈｅ ｎａｔｕｒａｌ ｅｎｖｉｒｏｎｍｅｎｔ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ｏｆ ｔｈｅ ｍｉｎｅꎬｏｆｆｉｃｅ ｂｕｉｌｄｉｎｇｓ ａｎｄ ｏｔｈｅｒ ｄｉｓａｓｔｅｒ ａｒｅａｓꎬｃｏｍｂｉｎｅｄ ｗｉｔｈ ｔｈｅ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ｏｆ ｍｕｌｔｉｐｌｅ ｓｉｇｎａｌ ｃｏｖｅｒａｇｅꎬａｎ ｉｍｐｒｏｖｅｄ ａｄａｐｔｉｖｅ ｇｅｎｅｔｉｃ ａｌｇｏｒｉｔｈｍ ｉｓ ｐｒｏｐｏｓｅｄ ｔｏ ｏｐｔｉｍｉｚｅ ｔｈｅ ｄｅｐｌｏｙｍｅｎｔ ｏｆ ｂａｓｅ ｓｔａｔｉｏｎ ｎｅｔｗｏｒｋ. Ｆｉｒｓｔｌｙꎬｔｈｅ ｔｉｍｅ ｄｉｆｆｅｒｅｎｃｅ ｏｆ ａｒｒｉｖａｌ ａｌｇｏｒｉｔｈｍ ｉｎ ｄｉｓａｓｔｅｒ ｅｎｖｉｒｏｎｍｅｎｔ ｉｓ ｉｎｔｒｏｄｕｃｅｄꎬｕｓｉｎｇ ＤＯＰ ｔｏ ｅｖａｌｕａｔｅ ｔｈｅ ｐｏｓｉｔｉｏｎｉｎｇ ａｃｃｕｒａｃｙ ａｎｄ ｐｕｔ ｆｏｒｗａｒｄ ｔｈｅ ｐｒｉｎｃｉｐｌｅ ｏｆ ｎｅｔｗｏｒｋ ｄｅｐｌｏｙｍｅｎｔ. Ｔｈｅ ｂａｓｅ ｓｔａｔｉｏｎ ｃｏｏｒｄｉｎａｔｅｓ ａｒｅ ｓｏｌｖｅｄ ｂｙ ｕｓｉｎｇ ｔｈｅ ｉｎｔｅｇｒａｔｅｄ ｐｅｒｆｏｒｍａｎｃｅ ａｓ ｔｈｅｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎ.Ｔｈｅ ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗ ｔｈ