一种路径确定方法、装置及电子设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113701768A(43)申请公布日2021.11.26(21)申请号202010432385.4(22)申请日2020.05.20(71)申请人杭州海康威视数字技术股份有限公司地址310051浙江省杭州市滨江区阡陌路555号(72)发明人莫致良(74)专利代理机构北京柏杉松知识产权代理事务所(普通合伙)11413代理人马敬丁芸(51)Int.Cl.G01C21/34(2006.01)G01C21/20(2006.01)权利要求书4页说明书16页附图9页(54)发明名称一种路径确定方法、装置及电子设备(57)摘要本发明实施例提供了一种路径确定方法、装置及电子设备。其中，所述方法包括：针对待确定路径的起始空间点和目的空间点，确定当前第一中间点和当前第二中间点是否属于已确定的同一最短路径；如果否，从所述当前第一中间点的相邻空间点中确定新的当前第一中间点，和/或，从所述当前第二中间点的相邻空间点中确定新的当前第二中间点，并返回执行所述确定当前第一中间点和当前第二中间点是否属于已确定的同一最短路径的步骤；如果是，确定第一子路径，第二子路径，以及第三子路径；将所述第一子路径、所述第二子路径和所述第三子路径组成的路径确定为所述起始空间点与所述目的空间点间的最短路径。可以减少路径确定所花费的时间。CN113701768ACN113701768A权利要求书1/4页1.一种路径确定方法，其特征在于，所述方法包括：针对待确定路径的起始空间点和目的空间点，确定当前第一中间点和当前第二中间点是否属于已确定的同一最短路径，所述当前第一中间点初始为所述起始空间点，所述当前第二中间点初始为所述目的空间点，所述最短路径为针对空间点集合中的空间点对所确定的最短路径；如果所述当前第一中间点和所述当前第二中间点不属于所述已确定的同一最短路径，按照预设贪心算法，从所述当前第一中间点的相邻空间点中确定新的当前第一中间点，和/或，从所述当前第二中间点的相邻空间点中确定新的当前第二中间点，并返回执行所述确定当前第一中间点和当前第二中间点是否属于已确定的同一最短路径的步骤；如果所述当前第一中间点和所述当前第二中间点属于所述已确定的同一最短路径，确定所有历史第一中间点以及所述当前第一中间点组成的第一子路径，所有历史第二中间点以及所述当前第二中间点组成的第二子路径，以及所述同一最短路径中以所述当前第一中间点和所述当前第二中间点为端点的第三子路径；将所述第一子路径、所述第二子路径和所述第三子路径组成的路径确定为所述起始空间点与所述目的空间点间的最短路径。2.根据权利要求1所述的方法，其特征在于，在所述返回执行所述确定当前第一中间点和当前第二中间点是否属于已确定的同一最短路径的步骤之前，所述方法还包括：确定所述当前第一中间点和所述当前第二中间点是否为同一空间点；所述返回执行所述确定当前第一中间点和当前第二中间点是否属于已确定的同一最短路径的步骤，包括：如果所述当前第一中间点和所述当前第二中间点不为同一空间点，则返回执行所述确定当前第一中间点和当前第二中间点是否属于已确定的同一最短路径的步骤。3.根据权利要求2所述的方法，其特征在于，在所述确定所述当前第一中间点和所述当前第二中间点是否为同一空间点之后，所述方法还包括：如果所述当前第一中间点和所述当前第二中间点为同一空间点，则确定所有历史第一中间点以及所述当前第一中间点组成的第一子路径，所有历史第二中间点以及所述当前第二中间点组成的第二子路径；将所述第一子路径和所述第二子路径组成的路径确定为所述起始空间点和所述目的空间点间的最短路径。4.根据权利要求1所述的方法，其特征在于，所述按照预设贪心算法，从所述当前第一中间点的相邻空间点中确定新的当前第一中间点，和/或，从所述当前第二中间点的相邻空间点中确定新的当前第二中间点，包括：针对所述当前第一中间点的每个相邻空间点，计算该相邻空间点与所述当前第一中间点的欧式距离，并计算该相邻空间点与所述当前第二中间点的曼哈顿距离；将所有相邻空间点中欧式距离与曼哈顿距离之和最小的相邻空间点作为新的当前第一中间点；和/或，针对所述当前第二中间点的每个相邻空间点，计算该相邻空间点与所述当前第二中间点的欧式距离，并计算该相邻空间点与所述当前第一中间点的曼哈顿距离；将所有相邻空间点中欧式距离与曼哈顿距离之和最小的相邻空间点作为新的当前第二中间点。5.根据权利要求1所述的方法，其特征在于，所述空间点集合包括多个候选点序列中的2CN113701768A权利要求书2/4页候选点，所述候选点序列为待匹配轨迹点序列在预设地图的道路上的投影；所述起始空间点和所述目的空间点为所述候选点序列中相邻的候选点；所述方法还包括：在确定所述多个所述候选点序列