基于多点协作的团队出行路径优化算法

来源：计算机应用杂志2015年第7期北京时间：

作者：邱吉刚, 李汶隆, 杨佳

单位：1. 四川九洲电器集团责任有限公司 通信技术所, 成都 610041;2. 清华大学 电子工程系, 北京 100083

摘要：针对团队出行过程中因信息孤岛导致出行路径非优化和延时等待等问题,提出了一种以团队成员信息共享为基础,以集中式计算为手段的协作式路径优化算法。该算法统筹考虑成员间会合的便捷性、路径/时间最短化等多种因素基础上,通过引入团队会合优先度因子对路径计算进行加权处理,从而实现整个团队出行路径的最优化。理论分析表明,协作式路径优化算法的计算复杂度随团队成员的数量线性增长,与传统的最短路径算法计算复杂度基本相当。仿真结果表明,会合优先度因子值的高低,将会影响会合点及出行路径的选择,因此,可根据实际需求设置会合优先度因子,实现团队会合和路径最短化的动态均衡。最后,以协作式路径优化算法的一个具体的工程应用,阐述团队成员间如何提供支持和帮助,从而安全、高效和有序地到达目的地。

关键词：最短路径,协作式导航,团体出行,动态导航,路径优化,信息共享

基金资助：国家发改委应用示范项目(2013GZX0037)。