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

基于多点协作团队出行路径优化算法 　　摘要：针对团队出行过程中因信息孤岛导致出行路径非优化和延时等待等问题，提出了一种以团队成员信息共享为基础，以集中式计算为手段的协作式路径优化算法。该算法统筹考虑成员间会合的便捷性、路径/时间最短化等多种因素基础上，通过引入团队会合优先度因子对路径计算进行加权处理，从而实现整个团队出行路径的最优化。理论分析表明，协作式路径优化算法的计算复杂度随团队成员的数量线性增长，与传统的最短路径算法计算复杂度基本相当。仿真结果表明，会合优先度因子值的高低，将会影响会合点及出行路径的选择，因此，可根据实际需求设置会合优先度因子，实现团队会合和路径最短化的动态均衡。最后，以协作式路径优化算法的一个具体的工程应用，阐述团队成员间如何提供支持和帮助，从而安全、高效和有序地到达目的地。 　　关键词：最短路径；协作式导航；团体出行；动态导航；路径优化；信息共享 　　中图分类号： TP393.03 文献标志码：A 　　Abstract： Concerning the path nonoptimization and the delay due to mutualwaiting caused by information island in the team travel， a collaborative path optimization algorithm was proposed which employed centralized computing based on information sharing among team members. The algorithm calculated the optimum navigation path weighted by the factor of meeting priority， taking meeting convenience and path/time shortening into overall consideration. Theoretical analysis shows that the computation complexity increases linearly with the number of team members， and is approximately equal to that of the traditional path optimization algorithm. The simulation results show that the factor of meeting priority has a great influence on optimization path and meeting place. So， the factor of meeting priority needs to be set according to the actual requirement to ensure the dynamic balance between team cooperation and shortening path. A typical application solution of collaborative path optimization algorithm was given to illustrate how to support and to help each other among team members， and to travel together to the destination in order， safely and quickly. 　　Key words： shortest path； collaborative navigation； team travel； dynamic navigation； path optimization； information sharing 　　0 引言 　　随着社会经济迅猛发展及人民物质文化水平的提高，结伴出行和团体性的商务活动日益频繁。在团队出行过程中，为安全、有序、快捷到达目的地，迫切需要解决一些个体出行过程中未曾出现的问题。例如，团队成员如何实时获知其他成员的地理位置，如何快捷地实现成员间会合，如何避免团队成员在出行过程中的掉队问题，如何综合考虑所耗时间、道路拥挤程度等多个因素确定最佳出行路径等。 　　1 相关研究 　　路径优化问题是智能交通领域的重要分支，出行路径的最优化不仅可以减少出行者的时间和成本，而且可以有效缓解交通拥堵、废气污染等系列问题，因此，路径优化问题一直是众多业者和学