闭合路线的获取方法和装置制造方法及图纸

本发明专利技术提供一种闭合路线的获取方法和装置。该方法包括：接收用户输入的路线请求消息，所述路线请求消息中包含用户位置以及用户所需的路线长度；根据所述用户位置，在地图上确定距离所述用户位置最近的路段的起点和终点；在所述地图上确定从所述起点到所述终点之间的第一路线，所述第一路线的长度等于所述用户所需的路线长度与所述最近的路段长度之间的差值；将所述第一路线与所述最近的路段形成闭合路线；向所述用户输出所述闭合路线。满足了用户在需要闭合路线的场景，比如跑步场景下的需求。

Method and device for acquiring closed route

The invention provides a method and device for acquiring closed routes. The method includes: receiving a route request message input by a user, the route request message including the user location and the route length required by the user; determining on a map the starting point and the end point of the road segment nearest to the user location according to the user location; and determining on the map from the starting point to the end point; A first route between points, the length of the first route equal to the difference between the route length required by the user and the length of the nearest segment, forms a closed route between the first route and the nearest segment, and outputs the closed route to the user. It satisfies users' need to close the route, such as the demand under the running scenario.

【技术实现步骤摘要】
闭合路线的获取方法和装置
本专利技术涉及电子地图
，尤其涉及一种闭合路线的获取方法和装置。
技术介绍
随着导航技术的不断发展，可提供的服务也越来越多，比如：在用户输入起点位置和终点位置后，可为用户发送两点之间驾车、公交、骑行、步行和火车等出行路线，为用户的工作和生活带来极大的便利。现有技术中，在用户设置了起点位置和终点位置的基础上，可以计算出两点之间的最短路线。然而，在一些特定的场景下，比如跑步场景，用户可能需要的不是最短路线，而是符合预设长度的闭合路线，例如“圈”状路线。
技术实现思路
本专利技术提供一种闭合路线的获取方法和装置，用于获取满足用户所需长度的闭合路线。第一方面，本专利技术提供一种闭合路线的获取方法，包括：接收用户输入的路线请求消息，所述路线请求消息中包含用户位置以及用户所需的路线长度；根据所述用户位置，在地图上确定距离所述用户位置最近的路段的起点和终点；在所述地图上确定从所述起点到所述终点之间的第一路线，所述第一路线的长度等于所述用户所需的路线长度与所述最近的路段长度之间的差值；将所述第一路线与所述最近的路段形成闭合路线；向所述用户输出所述闭合路线。可选的，所述在所本文档来自技高网...

【技术保护点】
1.一种闭合路线的获取方法，其特征在于，包括：接收用户输入的路线请求消息，所述路线请求消息中包含用户位置以及用户所需的路线长度；根据所述用户位置，在地图上确定距离所述用户位置最近的路段的起点和终点；在所述地图上确定从所述起点到所述终点之间的第一路线，所述第一路线的长度等于所述用户所需的路线长度与所述最近的路段长度之间的差值；将所述第一路线与所述最近的路段形成闭合路线；向所述用户输出所述闭合路线。

【技术特征摘要】
1.一种闭合路线的获取方法，其特征在于，包括：接收用户输入的路线请求消息，所述路线请求消息中包含用户位置以及用户所需的路线长度；根据所述用户位置，在地图上确定距离所述用户位置最近的路段的起点和终点；在所述地图上确定从所述起点到所述终点之间的第一路线，所述第一路线的长度等于所述用户所需的路线长度与所述最近的路段长度之间的差值；将所述第一路线与所述最近的路段形成闭合路线；向所述用户输出所述闭合路线。2.根据权利要求1所述的方法，其特征在于，所述在所述地图上确定从所述起点到所述终点之间的第一路线，包括：采用启发式搜索处理过程，在所述地图上确定从所述起点到所述终点之间的第一路线。3.根据权利要求2所述的方法，其特征在于，所述采用启发式搜索处理过程，在所述地图上确定从所述起点到所述终点之间的第一路线，包括：从所述起点开始朝向所述终点方向在所述地图上执行正向搜索处理，并且，从所述终点开始朝向所述起点方向在所述地图上执行反向搜索处理；根据所述正向搜索处理得到的路线和所述反向搜索处理得到的路线，确定所述第一路线。4.根据权利要求3所述的方法，其特征在于，从所述起点开始朝向所述终点方向在所述地图上执行正向搜索处理，并且，从所述终点开始朝向所述起点方向在所述地图上执行反向搜索处理，包括：将所述起点插入正向开启列表；根据所述正向开启列表，以及预设代价计算公式，在所述地图上执行所述正向搜索处理；将所述终点插入反向开启列表；根据所述反向开启列表，以及所述预设代价计算公式，在所述地图上执行所述反向搜索处理；相应的，所述根据所述正向搜索处理得到的路线和所述反向搜索处理得到的路线，确定所述第一路线，包括：若所述正向搜索处理与所述反向搜索处理均处理到相同的节点，并且所述正向搜索处理得到的路线长度与所述反向搜索处理得到的路线长度之和满足第一路线的长度要求，则确定所述正向搜索处理得到的路线和所述反向搜索处理得到的路线组成所述第一路线。5.根据权利要求4所述的方法，其特征在于，所述确定所述正向搜索处理得到的路线和所述反向搜索处理得到的路线组成所述第一路线之后，还包括：确定所述第一路线的路线形状是否满足平滑曲线要求；若不满足，则重新进行所述启发式搜索处理过程。6.根据权利要求4所述的方法，其特征在于，若所述路线请求消息为用户输入的更换路线请求消息，则所述确定所述正向搜索处理得到的路线和所述反向搜索处理得到的路线组成所述第一路线之后，还包括：确定所述第一路线是否与用户发送的前一次路线请求消息所得到的第一路线相同；若相同，则重新进行所述启发式搜索处理过程。7.根据权利要求1-6任一项所述的方法，其特征在于，所述用户位置为位置关键字；相应的，所述根据所述用户位置，在地图上确定距离所述用户位置最近的路段的起点和终点，包括：对所述位置关键字进行地图检索处理，得到与所述位置关键字对应的兴趣点POI的坐标；根据所述POI的坐标，在地图上确定距离所述用户位置最近的路段的起点和终点。8.根据权利要求1-6任一项所述的方法，其特征在于，所述在所述地图上确定从所述起点到所述终点之间的第一路线，包括：根据所述用户的历史习惯，在所述地图上确定从所述起点到所述终点之间的第一路线。9.根据权利要求1-6任一项所述的方法，其特征在于，所述路线请求消息为...

【专利技术属性】
技术研发人员：伍超，
申请(专利权)人：百度在线网络技术北京有限公司，
类型：发明
国别省市：北京,11