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

• 作者: 李汶隆 杨佳 邱吉刚
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 最短路径 协作式导航 团体出行 动态导航 路径优化 信息共享
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 行业与领域应用
• 页码范围: 2093-2095,2100
• 页数: 4页
• 分类号: TP393.03
• 字数: 3642字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.07.2093

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李汶隆	四川九洲电器集团责任有限公司通信技术所	4	8	2.0	2.0
2	邱吉刚	四川九洲电器集团责任有限公司通信技术所	3	6	1.0	2.0
6	杨佳	四川九洲电器集团责任有限公司通信技术所	1	1	1.0	1.0