闭环路线规划方法及装置制造方法及图纸

本发明专利技术实施例公开了一种闭环路线规划方法及装置，接收携带有出发地和目标距离的闭环路线规划请求；以上述出发地为起点向远离上述出发地的方向规划第一路线，该第一路线的长度小于上述目标距离；以第一路线的终点为起点、以上述出发地为终点规划第二路线，其中第二路线和第一路线的总长度与上述目标距离的差值的绝对值小于预置距离阈值；将第一路线和第二路线拼接得到的路线作为规划得到的闭环路线。为用户提供一种闭环路线规划方案。

Closed loop route planning method and device

The embodiment of the invention discloses a device and a closed-loop route planning method, carrying route planning request receiving closed-loop departure and target distance; the starting point as the starting point to the direction away from the starting point of the first line of the first route planning, the length is less than the distance to the target; the first line is the starting point and end point the starting point for the end point planning route second, the difference between the total length of second routes and the first route with the target distance of the absolute value of the distance is less than a preset threshold; the closed loop line will be the first and second routes spliced route planning is obtained as. A closed loop route planning scheme is provided for users.

【技术实现步骤摘要】
闭环路线规划方法及装置
本专利技术涉及信息处理
，更具体地说，涉及一种闭环路线规划方法及装置。
技术介绍
目前的线路规划方案，均是开放式路线(即线路的起点与终点不同)的规划方案，而没有一种闭环路线(即线路的起点与终点相同)的规划方法。因此，如何实现闭环路线的规划成为亟待解决的问题。
技术实现思路
本专利技术的目的是提供一种闭环路线规划方法及装置，以为用户提供一种新的路线规划方案。为实现上述目的，本专利技术提供了如下技术方案：一种闭环路线规划方法，包括：接收携带有出发地和目标距离的闭环路线规划请求；以所述出发地为起点向远离所述出发地的方向规划第一路线，所述第一路线的长度小于所述目标距离；以所述第一路线的终点为起点、以所述出发地为终点规划第二路线，其中所述第二路线和第一路线的总长度与所述目标距离的差值的绝对值小于预置距离阈值；将所述第一路线和第二路线拼接得到的路线作为规划得到的闭环路线。上述方法，优选的，所述第一路线与所述第二路线不完全重叠。上述方法，优选的，以所述第一路线的终点为起点、以所述出发地为终点规划第二路线，具体包括：以所述出发地为中心点，以出发地与第一路线的终点的距离为半径绘制圆；在所述圆内选取一个以上途经点；以所述第一路线的终点为起点、以所述出发地为终点，规划一条依次经过该起点、途经点和终点的第二路线。上述方法，优选的，所述途径点为一个；在所述圆内选取一个以上途径点，包括：以所述第一路线的终点为起点，沿着所述圆的边界线选取一个途经点。上述方法，优选的，以所述出发地为起点向远离所述出发地的方向规划第一路线，包括：采用A*算法以所述出发地为起点向远离所述出发地的方向规划第一路线。一种闭环路线规划装置，包括：接收模块，用于接收携带有出发地和目标距离的闭环路线规划请求；第一规划模块，用于以所述出发地为起点向远离所述出发地的方向规划第一路线，所述第一路线的长度小于所述目标距离；第二规划模块，用于以所述第一路线的终点为起点、以所述出发地为终点规划第二路线，其中所述第二路线和第一路线的总长度与所述目标距离的差值的绝对值小于预置距离阈值；拼接模块，用于将所述第一路线和第二路线拼接得到的路线作为规划得到的闭环路线。上述装置，优选的，所述第一路线与所述第二路线不完全重叠。上述装置，优选的，所述第二规划模块包括：绘制单元，用于以所述出发地为中心点，以出发地与第一路线的终点的距离为半径绘制圆；选取单元，用于在所述圆内选取一个以上途经点；规划单元，用于以所述第一路线的终点为起点、以所述出发地为终点，规划一条依次经过该起点、途经点和终点的第二路线。上述装置，优选的，所述途经点为一个；所述选取单元具体用于：以所述第一路线的终点为起点，沿着所述圆的边界线选取一个途经点。上述装置，优选的，所述第一规划模块具体用于：采用A*算法以所述出发地为起点向远离所述出发地的方向规划第一路线。通过以上方案可知，本申请提供的一种闭环路线规划方法及装置，接收携带有出发地和目标距离的闭环路线规划请求；以上述出发地为起点向远离上述出发地的方向规划第一路线，该第一路线的长度小于上述目标距离；以第一路线的终点为起点、以上述出发地为终点规划第二路线，其中第二路线和第一路线的总长度与上述目标距离的差值的绝对值小于预置距离阈值；将第一路线和第二路线拼接得到的路线作为规划得到的闭环路线。为用户提供一种闭环路线规划方案。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的闭环路线规划方法的流程图；图2为本专利技术实施例提供的以第一路线的终点为起点、以出发地为终点规划第二路线的方法流程图；图3为本专利技术实施例提供的闭环路线的示例图之一；图4为本专利技术实施例提供的闭环路线的示例图之二；图5为本专利技术实施例提供的闭环路线的示例图之三；图6为本专利技术实施例提供的闭环路线规划装置的结构示意图；图7为本专利技术实施例提供的第二规划模块的结构示意图。说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的部分，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示的以外的顺序实施。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有付出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。请参阅图1，图1为本专利技术实施例提供的闭环路线规划方法流程图，该方法可以包括：步骤S11：接收携带有出发地和目标距离的闭环路线规划请求；用户希望规划一条闭环路线时，可以在电子地图显示界面的预定输入框内输入出发地和目标距离，用于输入出发地的输入框和用于输入目标距离的输入框可以是两个相互独立的输入框。该出发地既是闭环路线的起点，也是该闭环路线的终点。目标距离即为用户希望的该闭环路线的长度。在用户输入出发地和目标距离后，触发生成闭环路线规划请求。步骤S12：以上述出发地为起点向远离该出发地的方向规划第一路线，该第一路线的长度小于上述目标距离；其中，远离出发地的方向有多个，可以随机选取一个方向作为第一路线的规划方向，并关联存储所述起点、目标距离和选取的方向。可选的，若用户的历史记录中记录有与本次闭环路线规划请求相同的历史闭环路线规划请求，则可以选取不同于历史闭环路线规划请求对应的规划方向的方向作为第一路线的规划方向。第一路线的长度可以在预定的长度范围内随机确定，通常，该预定的长度范围的最大值不大于目标距离的一半。第一路线的长度也可以根据预设规则确定。可选的，该预设规则可以为：该第一路线的长度与目标距离(或小于目标距离的一个距离值)的比值为预设百分比阈值。例如，第一路线的长度与目标距离的比值为1/3。需要说明的是，第一路线的形状不做具体限定，可以是直线，也可以是曲线，或者是折线。可选的，可以采用启发式搜索算法(即A*算法)规划第一路线。步骤S13：以第一路线的终点为起点、以上述出发地为终点规划第二路线，其中第二路线和第一路线的总长度与目标距离的差值的绝对值小于预置距离阈值。在规划第一路线后，将第一路线的终点作为第二路线的起点，将闭环路线规划请求中携带的出发地作为第二路线的终点规划第二路线。第一路线和第二路线的总长度可以大于或小于目标距离，但第一路线和第二路线的总长度不能比目标距离大很多或小很多。假设第一路线长度为S1，第二路线长度为S2，目标距离为S0，预置距离阈值为T0，则有：|S1+S2-S0|＜T0。步骤S14：将第一路线和第二路线拼接得到的路线作为规划得到的闭环路线。可选的，在得到闭环路线后，在显示该闭环路线的同时，还可以显示该闭环路线的长度。本专利技术实施例提供的闭环路线规划方法，接收携带有出发地和目标距离的闭环路线规划请求；以上述出发地为起点向远离上述出发地的方向规划第一路线，该第一路线的长度小于本文档来自技高网...

【技术保护点】
一种闭环路线规划方法，其特征在于，包括：接收携带有出发地和目标距离的闭环路线规划请求；以所述出发地为起点向远离所述出发地的方向规划第一路线，所述第一路线的长度小于所述目标距离；以所述第一路线的终点为起点、以所述出发地为终点规划第二路线，其中所述第二路线和第一路线的总长度与所述目标距离的差值的绝对值小于预置距离阈值；将所述第一路线和第二路线拼接得到的路线作为规划得到的闭环路线。

【技术特征摘要】
1.一种闭环路线规划方法，其特征在于，包括：接收携带有出发地和目标距离的闭环路线规划请求；以所述出发地为起点向远离所述出发地的方向规划第一路线，所述第一路线的长度小于所述目标距离；以所述第一路线的终点为起点、以所述出发地为终点规划第二路线，其中所述第二路线和第一路线的总长度与所述目标距离的差值的绝对值小于预置距离阈值；将所述第一路线和第二路线拼接得到的路线作为规划得到的闭环路线。2.根据权利要求1所述的方法，其特征在于，所述第一路线与所述第二路线不完全重叠。3.根据权利要求1所述的方法，其特征在于，以所述第一路线的终点为起点、以所述出发地为终点规划第二路线，具体包括：以所述出发地为中心点，以出发地与第一路线的终点的距离为半径绘制圆；在所述圆内选取一个以上途经点；以所述第一路线的终点为起点、以所述出发地为终点，规划一条依次经过该起点、途经点和终点的第二路线。4.根据权利要求3所述的方法，其特征在于，所述途径点为一个；在所述圆内选取一个以上途径点，包括：以所述第一路线的终点为起点，沿着所述圆的边界线选取一个途经点。5.根据权利要求1～4任一项所述的方法，其特征在于，以所述出发地为起点向远离所述出发地的方向规划第一路线，包括：采用A*算法以所述出发地为起点向远离所述出发地的方向规划第一路线。6.一...

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