航站楼内多目标路径规划方法设计与实现
邢健1
王鹏2
上官伟2
柴琳果2
白黎明1
1.北京首都国际机场股份有限公司,北京1006212.北京交通大学电子信息工程学院,北京100044
摘要：针对航站楼多楼层的室内导航和多目标的路径优化问题,提出一种基于改进遗传算法的航站楼内交通换乘导航路径规划方法:依据航站楼内的空间特征和环境变化建立以路径为权值和以人流密度为权值的双路网,并权衡路径的距离成本、客流拥挤度和时间成本3种因素,建立了航站楼内的多目标路径优化模型.最后使用融合广度优先搜索策略(Breadth First Search,BFS)的遗传算法在本文构建的多层路网中实现航站楼内多目标路径优化,生成考虑路径距离、拥挤度、时间成本的单目标最优路径和多目标优化路径.研究结果表明,使用融合BFS的遗传算法在本文构建的多层路网中可实现航站楼内多目标路径优化,生成考虑路径距离、拥挤度、时间成本的单目标最优路径和多目标优化路径.
关键词：室内导航多目标路径规划遗传算法航站楼
分类号：TP18(自动化基础理论)
资助基金：国家重点研发计划(2018YFB1601200)国家重点实验室开放基金(KLAGI020180901)首都机场集团公司科技项目(2001/CI/19401)
论文发表日期：2021-04-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 135-142 )
英文信息