-
公开(公告)号:CN105184387A
公开(公告)日:2015-12-23
申请号:CN201510438467.9
申请日:2015-07-23
Applicant: 北京理工大学
Abstract: 本发明公开了一种路径相似度比较方法,该方法计算简单、效率高。该方法包括如下步骤:首先获取相比较的二者的路径信息,建立驾驶路线A和B;然后建立A外接矩形A’,和B的外界矩形B’,确定A’和B’的左上角点间的距离L1和右下角点间的距离L2,若L1和L2均大于或等于设定阈值,则输出相似度为0,本方法结束,否则计算A和B之间重复的路径长度S,首其中A的总路程长度为S1,B的总路程长度为S2,在相似度C为。本发明提供的路径相似度比较算法,能够在合理的时间内给出多种输入形式的路径相似度,不仅提供了粗略比较算法来减少计算量,而且有多处参数可以按照实际需求进行调整。