CAJ | 학술논문

针对团队出行过程中因信息孤岛导致出行路径非优化和延时等待等问题,提出了一种以团队成员信息共享为基础,以集中式计算为手段的协作式路径优化算法.该算法统筹考虑成员间会合的便捷性、路径/时间最短化等多种因素基础上,通过引入团队会合优先度因子对路径计算进行加权处理,从而实现整个团队出行路径的最优化.理论分析表明,协作式路径优化算法的计算复杂度随团队成员的数量线性增长,与传统的最短路径算法计算复杂度基本相当.仿真结果表明,会合优先度因子值的高低,将会影响会合点及出行路径的选择,因此,可根据实际需求设置会合优先度因子,实现团队会合和路径最短化的动态均衡.最后,以协作式路径优化算法的一个具体的工程应用,阐述团队成员间如何提供支持和帮助,从而安全、高效和有序地到达目的地.
침대단대출행과정중인신식고도도치출행로경비우화화연시등대등문제,제출료일충이단대성원신식공향위기출,이집중식계산위수단적협작식로경우화산법.해산법통주고필성원간회합적편첩성、로경/시간최단화등다충인소기출상,통과인입단대회합우선도인자대로경계산진행가권처리,종이실현정개단대출행로경적최우화.이론분석표명,협작식로경우화산법적계산복잡도수단대성원적수량선성증장,여전통적최단로경산법계산복잡도기본상당.방진결과표명,회합우선도인자치적고저,장회영향회합점급출행로경적선택,인차,가근거실제수구설치회합우선도인자,실현단대회합화로경최단화적동태균형.최후,이협작식로경우화산법적일개구체적공정응용,천술단대성원간여하제공지지화방조,종이안전、고효화유서지도체목적지.