原文传递
交通枢纽行人导引系统的路径规划算法研究
| 论文题名： | 交通枢纽行人导引系统的路径规划算法研究 |
| 关键词： | 交通枢纽;行人导引系统;路径规划算法 |
| 摘要： | 随着综合交通枢纽向综合、立体、集约化方向发展，枢纽内部涵盖的交通方式也日益增多，对枢纽内部交通方式之间无缝衔接和有效导引信息服务要求也越来越高。目前，枢纽内导引和换乘衔接信息主要通过静态指示牌、电子屏幕、广播等方式获取，这些固定化、模式化的服务信息实时性不强，且信息量单一，无法满足用户实际的需求。因此，用户急需良好枢纽内导引技术来帮助自己选择优化的导引路径，降低寻路过程的时间消耗和迷路概率。交通枢纽行人导引系统是智能交通系统最重要的组成成分之一，它通过接收监控管理网站中心的交通信息，利用用户自身手持的设备在交通枢纽内部为他们获取从用户当前位置到目标位置的最佳行走方案。路径规划技术作为交通枢纽行人导引系统的核心技术，是枢纽内行人导引技术实现的基础，可以为用户在交通枢纽道路网络中规划出一条满足不同需求的最优路径。 本文以《北京综合交通一体化出行服务关键技术研究与应用示范》项目为依托，对枢纽内的路径规划算法进行研究，主要完成了以下五部分的工作：第一，通过对常用算法的比较分析，得出A*算法是一种启发式最佳优先搜索算法，该算法的基本思想是在确定路径上的下一个节点时，需要遍历当前节点的所有相邻节点；第二，为了提高A*算法的搜索效率，在A*算法的基础上，提出了一种适于枢纽内环境行走的基于目标方向约束的最短行人路径规划算法，该算法克服了A*算法相邻节点全部搜索的不足；第三，设计枢纽内行人的导引，包括设计有目的地的行人导引、“近景导向”导引以及对行人的属性导引；第四，在Matlab下对改进算法进行了仿真，仿真结果表明，与A*算法比较，本算法将搜索节点的数目降低25％-35%，节省25%左右的路径规划时间，搜索效率得到明显提高，且改进算法能较大地保证算法的稳定性，即保证算法的性能不会随着节点的增多而显著降低；第五，枢纽内行人导引系统测试，在进行系统测试的过程中，通过与其他功能模块之间信息的交互，很好的完成了对行人的导引。 |
| 作者： | 李珍 |
| 专业： | 通信与信息系统 |
| 导师： | 毛玉明 |
| 授予学位： | 硕士 |
| 授予学位单位： | 电子科技大学 |
| 学位年度： | 2016 |
| 正文语种： | 中文 |
检索历史
应用推荐
