路径规划方法和装置制造方法及图纸

本发明专利技术提供了一种路径规划方法和装置，其中的方法主要包括：获取起点和终点；从所述起点和终点分别进行最短路径计算，并在最短路径计算过程中，执行以下获取步骤：当判断从起点进行最短路径计算得到的第一最短路径中的路段一与从终点进行最短路径计算得到的第二最短路径中的路段二具有相同道路标识时，从道路数据库中获取连通所述路段一和路段二的中间路段，并将该中间路段连接为中间路径，其中所述中间路段的道路标识与所述路段一和路段二的道路标识相同；根据所述第一最短路径、中间路径和第二最短路径，生成从所述起点到所述终点的路径。本发明专利技术提供的技术方案能够在较大程度上减小最短路径的计算量，有效提高了路径规划效率。

Path planning method and device

The invention provides a path planning method and device, the method mainly includes: obtaining the starting point and end point; from the starting point and end point of the shortest path calculation, and in the shortest path calculation process, perform the following steps: obtaining the first when judging the shortest path calculated by the shortest path from the starting point in section one and from the end point of the shortest route calculated by the second shortest path in two sections with the same road, the road gets connected and two sections of the middle section of the road from the database, and the intermediate sections connected as the middle path, wherein the middle section of the road identification and the section of a road sign and road two; according to the first shortest path, shortest path and intermediate path second, generated from the starting point to the end point of the road Size. The technical proposal provided by the invention can reduce the calculation amount of the shortest path to a great extent, and effectively improves the efficiency of the path planning.

【技术实现步骤摘要】
路径规划方法和装置
本专利技术涉及电子地图技术，尤其涉及一种路径规划方法及路径规划装置。
技术介绍
在电子地图技术中，经常会存在规划起点和终点之间的路径的需求。目前，使用较为广泛的一种路径规划方法的实现原理为：从起点和终点同时向外进行扩展计算，当基于起点计算出的最短路径和基于终点计算出的最短路径中包含有道路属性完全相同的同一路段时，不再执行最短路径的计算操作，合并基于起点计算出的最短路径和基于终点计算出的最短路径即可确定出起点和终点之间的路径。专利技术人在实现本专利技术过程中发现，在路网数据采集过程中，一条实际道路往往会由于红绿灯、收费站、交叉路口、车道数量以及出入口等多种因素而被划分为具有不同道路属性的多个路段，如北京的二环路会由于车道数量以及出入口等多种因素而被划分为数十条甚至上百个路段；由于现有的确定起点和终点之间的路径过程是在基于起点计算出的最短路径和基于终点计算出的最短路径都包含具有完全相同道路属性的同一路段时，才会停止最短路径的计算过程，因此，现有的路径规划方法的计算量必然会包括：对寻找到的最短路径所包含的各路段的计算量以及对寻找到的路径所包含的各路段的周围路段的计算量。本文档来自技高网...

【技术保护点】
一种路径规划方法，其中，所述方法包括以下步骤：获取起点和终点；从所述起点和终点分别进行最短路径计算，并在最短路径计算过程中，执行以下获取步骤：当判断从起点进行最短路径计算得到的第一最短路径中的路段一与从终点进行最短路径计算得到的第二最短路径中的路段二具有相同道路标识时，从道路数据库中获取连通所述路段一和路段二的中间路段，并将该中间路段连接为中间路径，其中所述中间路段的道路标识与所述路段一和路段二的道路标识相同；根据所述第一最短路径、中间路径和第二最短路径，生成从所述起点到所述终点的路径。

【技术特征摘要】
1.一种路径规划方法，其中，所述方法包括以下步骤：获取起点和终点；从所述起点和终点分别进行最短路径计算，并在最短路径计算过程中，执行以下获取步骤：当判断从起点进行最短路径计算得到的第一最短路径中的路段一与从终点进行最短路径计算得到的第二最短路径中的路段二具有相同道路标识时，从道路数据库中获取连通所述路段一和路段二的中间路段，并将该中间路段连接为中间路径，其中所述中间路段的道路标识与所述路段一和路段二的道路标识相同；根据所述第一最短路径、中间路径和第二最短路径，生成从所述起点到所述终点的路径。2.根据权利要求1所述的方法，其特征在于，所述根据所述第一最短路径、中间路径和第二最短路径，生成从所述起点到所述终点的路径，具体包括：将所述第一最短路径中路段一以前的路径、中间路径和第二最短路径中路段二以前的路径拼接成一条待定路径；计算所述起点与终点之间的直线距离，以及所述待定路径的长度；判断所述待定路径的长度与所述直线距离的比值是否大于预置的比例阈值，若是则从起点接续第一最短路径和从终点接续第二最短路径进行最短路径计算，并在最短路径计算过程中执行所述获取步骤；若否则将所述待定路径确定为从所述起点到所述终点的路径。3.根据权利要求1所述的方法，其特征在于，所述根据所述第一最短路径、中间路径和第二最短路径，生成从所述起点到所述终点的路径，具体包括：计算所述中间路径的长度；判断所述中间路径的长度是否大于等于预置的长度阈值，若是则从起点接续第一最短路径和从终点接续第二最短路径进行最短路径计算并在最短路径计算过程中执行所述获取步骤；若否则将所述第一最短路径中路段一以前的路径、中间路径和第二最短路径中路段二以前的路径拼接成一条从所属起点到所述终点的路径。4.根据权利要求1-3中任一项所述的方法，其特征在于，所述从道路数据库中获取连通所述路段一和路段二的中间路段，具体包括：从道路数据库中预先存储的具有道路标识的整合道路中，获取道路标识与所述路段一和路段二的道路标识相同的整合道路；其中整合道路是指由道路标识相同且具有连通关系的多个路段拼接而成的道路；确定路段一和路段二在获取的整合道路中的位置，将该整合道路中位于所述路段一和路段二之间的路段确定为中间路段。5.根据权利要求1-3中任一项所述的方法，其特征在于，判断从起点进行最短路径计算得到的第一最短路径中的路段一与从终点进行最短路径计算得到的第二最短路径中的路段二具有相同道路标识，具体包括：从起点进行最短路径计算的过程中，每计算得到一条构成所述第一最短路径的新路段时，将该新路段的道路标识与第二最短路径中包含的路段的道路标识进行比较；当第二最短路径中包含与所述新路段的道路标识相同的路段时，将该路段作为路段二，将所述新路段作为路段一；当第二最短路径中不包含与所述新路段的道路标识相同的路段时，从起点接续第一最短路径和从终点接续第二最短路径进行最短路径计算，并在最短路径计算过程中继续执行所述获取步骤；或者，从终点进行最短路径计算的过程中，每计算得到一条构成所述第二最短路径的新路段时，将该新路段的道路标识与第一最短路径中包含的路段的道路标识进行比较；当第一最短路径中包含有与所述新路段的道路标识相同的路段时，将该路段作为路段一，将所述新路段作为路段二；当第一最短路径中不包含与所述新路段的道路标识相同的路段时，从起点接续第一最短路径和从终点接续第二最短路径进行最短路径计算，并在最短路径计算过程中继续执行所述获取步骤。6.根据权利要求1-3中任一项所述的方法，其特征在于，所述从所述起点和终点分别进行最短路径计算，具体包括：基于优先选取预置的道路集合中包含的道路的路段原则，从所述起点和终点分别进行最短路径计算；其中，道路集合中的道路为道路级别不低于预置级别阈值的主干路。7.根据权利要求1-3中任一项所述的方法，其特征在于，所述道路标识为道路名称。8.一种路径规划装置，其中，所述装置包括：获取...

【专利技术属性】
技术研发人员：郭建山，
申请(专利权)人：高德信息技术有限公司，
类型：发明
国别省市：北京,11