首页 | 本学科首页   官方微博 | 高级检索  
     检索      

航站楼内多目标路径规划方法设计与实现
引用本文:邢健,王鹏,上官伟,柴琳果,白黎明.航站楼内多目标路径规划方法设计与实现[J].北京交通大学学报(自然科学版),2021,45(2):135-142.
作者姓名:邢健  王鹏  上官伟  柴琳果  白黎明
作者单位:北京首都国际机场股份有限公司,北京100621;北京交通大学电子信息工程学院,北京100044
摘    要:针对航站楼多楼层的室内导航和多目标的路径优化问题,提出一种基于改进遗传算法的航站楼内交通换乘导航路径规划方法:依据航站楼内的空间特征和环境变化建立以路径为权值和以人流密度为权值的双路网,并权衡路径的距离成本、客流拥挤度和时间成本3种因素,建立了航站楼内的多目标路径优化模型.最后使用融合广度优先搜索策略(Breadth First Search,BFS)的遗传算法在本文构建的多层路网中实现航站楼内多目标路径优化,生成考虑路径距离、拥挤度、时间成本的单目标最优路径和多目标优化路径.研究结果表明,使用融合BFS的遗传算法在本文构建的多层路网中可实现航站楼内多目标路径优化,生成考虑路径距离、拥挤度、时间成本的单目标最优路径和多目标优化路径.

关 键 词:室内导航  多目标路径规划  遗传算法  航站楼

Design and implementation of multi-objective path planning method in terminal
XING Jian,WANG Peng,SHANGGUAN Wei,CHAI Linguo,BAI Liming.Design and implementation of multi-objective path planning method in terminal[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2021,45(2):135-142.
Authors:XING Jian  WANG Peng  SHANGGUAN Wei  CHAI Linguo  BAI Liming
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号