CAJ | 학술논문

建立字符串轨迹模型,利用双层结构进行建模,有效减少了表征轨迹时需要使用的字符总数.对LCS进行改进,使之适用于该模型,从而提高了计算轨迹间距离的精度.通过比较,改进的距离计算方法与多维向量组轨迹模型下距离计算方法的计算时间,作为衡量计算速率的标准.利用多维标度技术(MDS)将得到的距离矩阵映射到二维空间中,通过人工标识MIT停车场行人路径数据,计算类间、类内距离的均值和方差,衡量距离计算方法的精度.最后通过路径数据中的四类典型问题,验证本文设计的方法在解决实际问题中的能力.实验表明,改进LCS应用于双层字符串轨迹模型,在时间消耗上最优,精度最高,能很好的解决四类典型问题.
건립자부천궤적모형,이용쌍층결구진행건모,유효감소료표정궤적시수요사용적자부총수.대LCS진행개진,사지괄용우해모형,종이제고료계산궤적간거리적정도.통과비교,개진적거리계산방법여다유향량조궤적모형하거리계산방법적계산시간,작위형량계산속솔적표준.이용다유표도기술(MDS)장득도적거리구진영사도이유공간중,통과인공표식MIT정차장행인로경수거,계산류간、류내거리적균치화방차,형량거리계산방법적정도.최후통과로경수거중적사류전형문제,험증본문설계적방법재해결실제문제중적능력.실험표명,개진LCS응용우쌍층자부천궤적모형,재시간소모상최우,정도최고,능흔호적해결사류전형문제.