CN109682387A - 一种确定导航位置点的方法和装置 - Google Patents

Abstract

本申请公开了一种确定导航位置点的方法，该方法包括：从目标道路集合中，删除不适合选取导航位置点的道路；从所述目标道路集合剩余的道路中，选取与预定的初始导航位置点距离最短的道路作为目标道路；在所述目标道路上确定目标导航位置点。由此可见，对于用户的路径导航请求，可以从目标道路集合删除了不适合选取导航位置点的道路的剩余道路中，选取与用户预定的初始导航位置点距离最短的道路作为目标道路，从而在目标道路上确定目标导航位置点，这样可以在用户预定的初始导航位置点不适合用于规划导航路径的情况下，能够提供更加适合规划导航路径的目标导航位置点。此外，本申请还公开了一种确定导航位置点的装置。

Description

一种确定导航位置点的方法和装置

技术领域

本申请涉及导航技术领域，特别是涉及一种确定导航位置点的方法和装置。

背景技术

现有导航技术中，基于用户提供的位置点，导航系统可以规划出一条途径所述位置点或者可以到达所述位置点或者从所述位置点出发的导航路径。但是，在有些场景下，用户提供的位置点可能不适合作为规划一条引导他人到达该位置点的导航路径的终点。例如，随着滴滴、uber、易到等网约车应用的普及，乘客可以通过网约车应用在线约车，而乘客通过网约车应用约车时提供的约车位置点，往往可能位于小区内的特定建筑物的特定单元等车辆无法抵达的区域或者是限制外部车辆驶入的区域，而这些区域的位置点并不适合作为引导车辆前往的导航位置点。

发明内容

本申请所要解决的技术问题是，提供一种确定导航位置点的方法和装置，能够确定出更加满足导航路径规划需求的导航位置点。

第一方面，本申请实施例提供了一种确定导航位置点的方法，该方法包括：

从目标道路集合中，删除不适合选取导航位置点的道路；

从所述目标道路集合剩余的道路中，选取与预定的初始导航位置点距离最短的道路作为目标道路；

在所述目标道路上确定目标导航位置点。

可选的，还包括：

获取与预定的初始导航位置点之间的距离不超过距离阈值的道路，组成所述目标道路集合。

可选的，所述从所述目标道路集合剩余的道路中，选取与预定的初始导航位置点距离最短的道路作为目标道路，包括：

根据所述目标道路集合中剩余的各条道路的属性，确定各条道路的距离权值；

针对每一条道路，根据该道路的距离权值和初始导航位置点到该道路的距离，得到该道路的加权距离值；

选取加权距离值最小的道路作为所述目标道路。

可选的，根据所述目标道路集合中剩余的各条道路的属性，确定各条道路的距离权值，具体包括：

根据所述目标道路集合中剩余的各条道路的属性，确定所述道路的类型；

若所述道路的类型为主路，则将所述道路的距离权值确定为预定的第一距离权值；

若所述道路的类型为内部路，则将所述道路的距离权值确定为预定的第二距离权值；

所述第一距离权值小于所述第二距离权值。

可选的，所述方法还包括：

接收导航路径规划请求，所述导航路径规划请求至少携带了起点和终点；

从所述导航路径规划请求中，获取终点作为预定的初始导航位置点；

在所述目标道路上确定目标导航位置点之后，所述方法进一步包括：

以所述目标导航位置点为终点，规划从所述起点到所述目标导航位置点的导航路径。

可选的，所述方法还包括：

接收约车请求，所述约车请求中至少携带了用户上车位置；

从所述约车请求中，获取用户上车位置作为预定的初始导航位置点；

在所述目标道路上确定目标导航位置点之后，所述方法进一步包括：

以所述目标导航位置点为终点，规划从响应所述约车请求的车辆位置到所述目标导航位置点的导航路径。

第二方面，本申请实施例提供了一种确定导航位置点的装置，包括：

删除单元，用于从目标道路集合中，删除不适合选取导航位置点的道路；

选取单元，用于从所述目标道路集合剩余的道路中，选取与预定的初始导航位置点距离最短的道路作为目标道路；

导航位置点确定单元，用于在所述目标道路上确定目标导航位置点。

可选的，还包括：

目标道路集合获取单元，用于获取与所述初始导航位置点之间的距离不超过距离阈值的道路，组成所述目标道路集合。

可选的，所述选取单元包括：

权值确定子单元，用于根据所述目标道路集合中剩余的各条道路的属性，确定各条道路的距离权值；

距离计算子单元，用于针对每一条道路，根据该道路的距离权值和初始导航位置点到该道路的距离，得到该道路的加权距离值；

目标道路选取子单元，用于选取加权距离值最小的道路作为所述目标道路。

可选的，所述权值确定子单元，具体包括：

道路类型确定子单元，用于根据所述目标道路集合中剩余的各条道路的属性，确定所述道路的类型；

权值赋值子单元，用于若所述道路类型确定子单元确定的所述道路的类型为主路则将所述道路的距离权值确定为预定的第一距离权值，若所述道路类型确定子单元确定的所述道路的类型为内部路则将所述道路的距离权值确定为预定的第二距离权值；

所述第一距离权值小于所述第二距离权值。

可选的，还包括：

算路请求接收单元，用于接收至少携带了起点和终点的导航路径规划请求；

第一初始位置点获取单元，用于从所述导航路径规划请求中获取终点作为预定的初始导航位置点；

第一路径规划单元，用于以所述导航位置点确定单元确定的所述目标导航位置点为终点，规划从所述起点到所述目标导航位置点的导航路径。

可选的，还包括：

约车请求接收单元，用于接收约车请求，所述请求中至少携带了用户上车位置；

第二初始位置点获取单元，用于从所述约车请求中，获取用户上车位置作为预定的初始导航位置点；

第二路径规划单元，用于以所述导航位置点确定单元确定的所述目标导航位置点为终点，规划从响应所述约车请求的车辆位置到所述目标导航位置点的导航路径。

与现有技术相比，本申请具有以下优点：

本申请实施例的技术方案，从目标道路集合删除了不适合选取导航位置点的道路的剩余道路中，选取与用户预定的初始导航位置点距离最短的道路作为目标道路，并在目标道路上确定目标导航位置点。在预定的初始导航位置点不适合用于规划导航路径的情况下，由于本申请在排除了不适合选取导航位置点的道路中，为所述初始导航位置点选择用于确定目标导航位置点的目标道路，并在目标道路上确定目标导航位置点，因此，本申请提供了比初始导航位置点更加适合规划导航路径的目标导航位置点。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例中一种应用场景所涉及的系统框架示意图；

图2为本申请实施例中一种确定导航位置点的方法的流程示意图；

图3为本申请实施例中另一种确定导航位置点的方法的流程示意图；

图4为本申请实施例中一种确定导航位置点的装置的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

发明人经过研究发现，在网约车场景下，乘客提供的约车位置点(导航位置点)经常位于小区内的特定建筑物的特定单元等车辆无法抵达的区域或者是限制外部车辆驶入的区域，而这些区域的位置点并不适合作为引导车辆前往的导航位置点。

为了解决这一问题，在本申请实施例中，在预定的初始导航位置点不适合用于规划导航路径的情况下，可以在排除了不适合选择导航位置点的道路中，为所述初始导航位置点选择用于确定目标导航位置点的目标道路，并在目标道路上确定目标导航位置点，这样就能够提供比初始导航位置点更加适合规划导航路径的目标导航位置点。

举例来说，本申请实施例的场景之一，可以是应用到如图1所示的场景中。在该场景中，服务器101和客户端102可以交互。服务器101可以从目标道路集合中删除不适合选取导航位置点的道路。然后，服务器101在获取到预定的初始导航位置点之后，可以从所述目标道路集合剩余的道路中选取与预定的初始导航位置点距离最短的道路作为目标道路。再后，服务器101可以在目标道路上确定出目标导航位置点。其中，预定的初始导航位置点可以是客户端102提供给服务器101的，或者也可以是服务器101通过其他途径获得的。此外，服务器101确定出的目标导航位置点，可以用于为客户端102规划导航路径，或者也可以用于其他处理。

可以理解的是，在上述应用场景中，虽然将本申请实施方式的动作描述由服务器101执行，但是这些动作也可以由客户端102执行，或者还可以部分由客户端102执行、部分由服务器101执行。本申请在执行主体方面不受限制，只要执行了本申请实施方式所公开的动作即可。

可以理解的是，上述场景仅是本申请实施例提供的一个场景示例，本申请实施例并不限于此场景。

下面结合附图，通过实施例来详细说明本申请实施例中确定导航位置点的方法和装置的具体实现方式。

示例性方法

参见图2，示出了本申请实施例中一种确定导航位置点的方法的流程示意图。在本实施例中，所述方法例如可以包括以下步骤：

步骤201：从目标道路集合中，删除不适合选取导航位置点的道路。

具体实现时，有一些道路是不适合选取导航位置点的道路，为了排除这些道路了，本申请采用从目标道路集合中，对目标属性的道路进行删除的方式，实现删除不适合选取导航位置点的道路。

其中，目标属性的道路可以是封闭道路，即暂时由于特殊原因被封锁的道路，如正在施工的道路；又如，目标属性的道路可以是车辆无法到达的非导航道路，如步行街；再如，目标属性的道路可以是乘客无法上下车的高架道路或匝道道路。综上几个示例，所述目标属性的道路可以包括封闭道路、非导航道路、高架道路或匝道道路。

在一些实施方式中，可以通过道路的道路等级属性、道路衔接类型(linktype)属性来判断道路是否为属于目标属性应该被删除的道路。例如，道路等级为0表示高速公路，道路等级为6表示主要大街城市快速路，道路等级为7表示主要道路(主路)，道路等级为10表示非导航道路，道路衔接类型为3表示高架道路，道路衔接类型为6表示匝道道路。比如，一条道路的道路等级为0，另一条道路的道路衔接类型为3，则这两条道路是应该被删除的道路。

可以理解的是，在实际应用中，目标道路集合中可以是某个区域的道路路网中的所有道路的集合，比如，北京市的道路路网中的所有道路的集合或者北京市朝阳区的道路路网中的所有道路的集合。另外，在一些实施方式中，为了提升处理效率，还可以获取与所述初始导航位置点之间的距离不超过一定距离阈值的道路，组成所述目标道路集合。作为一种示例，可以基于预定的初始导航位置点，选取距离初始导航位置点最近的8条道路，形成目标道路集合。若该8条道路均属于不适合选取导航位置点的道路，则可以再选取除该8条道路之外距离初始导航位置点最近的24条道路，组成目标道路集合。此外，若该24条道路也均属于不适合选取导航位置点的道路，则可以直接将初始导航位置点作为目标导航位置点，这样初始导航位置点例如可以用于计算导航路径，而不必再对初始导航位置点进行优化。

在一个具体场景示例中，步骤201可以具体实现为：

获得预定的初始导航位置点，根据初始导航位置点的位置坐标在道路数据库中搜索得到距离初始导航位置点最近的8条道路，组成目标道路集合，再根据道路等级属性或道路类型属性从这8条道路中删除封闭道路、非导航道路、高架道路或匝道道路，得到目标道路集合剩余的道路。可以理解的是，此时，所述目标道路集合剩余的道路中不存在不适合车辆抵达的道路，也就是说，相对于目标道路集合中的所有道路来说，目标道路集合剩余的是更适合选取导航位置点的道路。

步骤202：从所述目标道路集合剩余的道路中，选取与预定的初始导航位置点距离最短的道路作为目标道路。

可以理解的是，目标道路具备两方面的特性。一方面，目标道路是目标道路集合中剩余的道路，因此，目标道路是适于车辆抵达的道路，换言说，目标道路是适合选取导航位置点的道路。另一方面，目标道路是目标道路集合剩余的道路中距离初始导航位置点距离最短的道路，即，从初始导航位置点可以步行至所述目标道路，如果初始导航位置点是网约车用户发送给网约车服务平台的上车地点，则目标道路则是用户步行可达的距离最近的可上车的道路，在该道路上重新为用户选择上车地点会使用户保持好的用户体验。

需要说明的是，目标道路集合剩余的道路虽然是车辆能够进出，乘客能够上下车的道路，即目标道路集合剩余的道路都适合选取导航位置点，但是其中也可能存在不方便车辆驶入的道路。例如，小区内部、停车场内部等内部道路。一般情况下，乘客可以选择在小区门口、停车场门口上/下车，以便车辆能够比较容易达到接/送地点。因此，在一些实施方式中，可以优先在其他更便于车辆驶入的道路上选择目标导航位置点，而内部道路这样的道路可以作为备选的道路。

为了实现这样的效果，步骤202例如可以包括：

根据所述目标道路集合中剩余的各条道路的属性，确定所述各条道路的距离权值；

针对每一条道路，根据该道路的距离权值和初始导航位置点到该道路的距离，得到该道路的加权距离值；

选取加权距离值最小的道路作为所述目标道路。

其中，方便车辆驶入的道路可以设置小的距离权值，越方便距离权值越小；不方便车辆驶入的道路可以设置大的距离权值，越不方便距离权值越大。

可以理解的是，道路的距离权值可以依据道路属性来确定。例如，根据道路的衔接类型(linktype)，将道路区分为主路和内部道路。其中，因为主路更方便车辆驶入，所以，主路的距离权值应该小于内部道路的距离权值，这样内部道路的加权距离值才会变大，选择目标道路时就可以优先选择主路而尽量避免选择内部道路。

也就是说，在实际应用中，各条道路的距离权值可以通过如下方式确定：根据所述目标道路集合中剩余的各条道路的属性，确定所述道路的类型；若所述道路的类型为主路，则将所述道路的距离权值确定为预定的第一距离权值；若所述道路的类型为内部路，则将所述道路的距离权值确定为预定的第二距离权值；所述第一距离权值小于所述第二距离权值。例如，假设目标道路集合中剩余的道路中包括道路1和道路2，道路1为内部路，道路2为主路，第一距离权值为1，第二距离权值为5，则道路1的距离权值为5，道路2的距离权值为1。若道路1与初始导航位置点的距离为3，道路2与初始导航位置点的距离为5，则道路1的加权距离值为8，第二道路的加权距离值为6，即道路1的加权距离值大于道路2的加权距离值，从而可以将道路2选择为目标道路。

在实际应用中，每条道路的道路属性中记录有该道路的衔接类型。因此，可以设置一个配置表，以记录每种衔接类型对应的距离权值。这样，当需要获取某道路的距离权值时，可以根据该道路的道路属性中的衔接类型，查找配置表中与该衔接类型相对应的距离权值，作为该道路的距离权值。

步骤203：在所述目标道路上确定目标导航位置点。

其中，在目标道路上的目标导航位置点可以基于预定的初始导航位置点来确定。例如，基于初始导航位置点，可以在目标道路上查找出与初始导航位置点之间直线距离最短的位置点作为目标导航位置点。又如，基于初始导航位置点，可以在目标道路上查找出与初始导航位置点之间步行距离最短的位置点作为目标导航位置点。

可以理解的是，本实施例中确定导航位置点的方法可以应用到多种不同的场景中。

例如，一种示例性的场景在于，在客户端请求规划导航路径时，服务器可以以客户端提供的终点作为初始导航位置点，基于初始导航位置点确定出目标导航位置点，从而以目标导航位置点作为终点来为客户端规划导航路径，这样可以为用户选择更方便车辆驶入的终点。具体地，客户端可以响应用户的操作，生成导航路径规划请求。其中，用户可以通过操作客户端设置导航路径的起点和终点，故，客户端所生成的导航路径规划请求至少可以携带用户设置的起点和终点。在生成导航路径规划请求之后，客户端可以将导航路径规划请求发送给服务器。服务器在接收到导航路径规划请求之后，可以获取导航路径规划请求中携带的终点作为初始导航位置点，然后通过执行上述步骤201～203来基于用户提供的初始导航位置点确定出目标导航位置点，再以目标导航位置点为终点，规划从起点到目标导航位置点的导航路径，以便将该导航路径返回给客户端，使得客户端向用户展示该导航路径。此外，服务器也可以以客户端提供的起点作为初始导航位置点，基于初始导航位置点确定出目标导航位置点，从而以目标导航位置点作为起点来为客户端规划导航路径。

需要说明的是，所述导航路径规划请求可以携带有用户标识。其中，用户标识可以区分为普通用户标识和司机用户标识。普通用户标识表示此次驾驶为用户私人行驶，一般用户私人行驶对终点的要求通常是方便停车。司机用户标识表示此次驾驶为司机承载乘客的行驶，这种行驶的终点需要满足司机和乘客双方的需求，既需要适合司机驾车行驶，也需要适合方便乘客上/下车，因此，在一些实施方式中，服务器在获取导航路径规划请求之后，可以判断导航路径规划请求是否携带了司机用户标识，然后，只针对携带司机用户标识的导航路径规划请求，执行步骤201～203，以确定出的目标导航位置点作为终点规划导航路径，而针对携带普通用户标识或者不携带用户标识的导航路径规划请求，可以不必执行步骤201～203，而以导航路径规划请求携带的起终点，确定导航路径。

又如，另一种示例性场景在于，对于网约车应用的场景，在用户的客户端发起约车请求时，服务器可以以客户端提供的用户上车位置作为初始导航位置点，基于初始导航位置点确定出目标导航位置点，然后以目标导航位置点作为终点来为响应该约车请求的车辆规划导航路径，以引导该车辆到达目标导航位置点接该用户上车，这样可以为该用户和该车辆选择更方便车辆驶入的用户上车位置。具体地，客户端可以响应乘客用户的操作，生成约车请求。其中，用户可以通过操作客户端设置用户上车位置，故，客户端所生成的约车请求至少可以携带用户设置的用户上车位置。在生成约车请求之后，客户端可以将约车请求发送给服务器。服务器在接收到约车请求之后，可以从约车请求中获取用户上车位置作为预定的初始导航位置点，然后通过执行上述步骤201～203基于用户提供的初始导航位置点确定出目标导航位置点，再以目标导航位置点为终点，规划从响应该约车请求的车辆位置到该目标导航位置点的导航路径。该导航路径可以用于引导该车辆到达目标导航位置点，以便该用户在目标导航位置点处上车。

通过本实施例提供的各种实施方式，从目标道路集合删除了不适合选取导航位置点的道路的剩余道路中，选取与用户预定的初始导航位置点距离最短的道路作为目标道路，并在目标道路上确定目标导航位置点。在预定的初始导航位置点不适合用于规划导航路径的情况下，由于本实施例会在排除了不适合选取导航位置点的道路中，为所述初始导航位置点选择用于确定目标导航位置点的目标道路，并在目标道路上确定目标导航位置点，因此，本实施例能够提供比初始导航位置点更加适合规划导航路径的目标导航位置点。

参见图3，示出了本申请实施例中另一种确定导航位置点的方法的流程示意图，本实施例应用于网约车应用的场景，所述方法例如可以包括以下步骤：

步骤301：获取客户端发送的约车请求。

其中，约车请求中携带有用户设置的用户上车位置。

步骤302：从约车请求中，获取用户上车位置作为预定的初始导航位置点。

步骤303：获取与初始导航位置点之间的距离不超过预设的第一距离阈值的道路，组成目标道路集合。

步骤304：从目标道路集合中，删除目标属性的道路；如果删除目标属性的道路后目标道路集合中无剩余道路，则进入步骤305；如果删除目标属性的道路后目标道路集合中有剩余道路，则进入步骤306。

其中，所述目标属性的道路可以包括封闭道路、非导航道路、高架道路和/或匝道道路。

步骤305：获取与初始导航位置点之间的距离大于预设的第一距离阈值，小于预设的第二距离阈值的道路，重新组成目标道路集合并返回执行步骤304。

例如，执行步骤303可以选取距离初始导航位置点距离不超过预设的第一距离阈值的道路为8条道路，执行步骤304对目标道路集合删除目标属性的道路。若删除之后目标道路集合中没有剩余的道路，则可以执行步骤305，选取到24条道路，重新组成目标道路集合，再执行步骤304对目标道路集合删除目标属性的道路。

当然在其他实施例中，步骤303也可以直接执行获取与初始导航位置点之间的距离不超过预设的第二距离阈值的道路，组成目标道路集合，以便可以一次性获得较多的道路，避免出现删除道路后集合中无道路的情况出现。

步骤306：根据目标道路集合中各条道路的属性，确定所述各条道路的距离权值。

可以理解的是，对于类型为主路的道路，将该道路的距离权值确定为预定的第一距离权值。对于类型为内部路的道路，将该道路的距离权值确定为预定的第二距离权值。其中，第一距离权值小于第二距离权值。。

步骤307：针对每一条道路，根据该道路的距离权值和初始导航位置点到该道路的距离，得到该道路的加权距离值。

步骤308：根据所述各条道路的加权距离值的排序，从所述目标道路集合剩余的道路中选取加权距离值最小的道路作为所述目标道路。

步骤309：在所述目标道路上选择与初始导航位置点之间步行距离最短的位置点作为目标导航位置点。

步骤310：以目标导航位置点作为终点，规划从响应该约车请求的车辆位置到该目标导航位置点的导航路径。

其中，该导航路径可以发送给该车辆所使用的客户端，以便引导该车辆行驶到目标导航位置点接乘客上车。

通过本实施例提供的各种实施方式，在用户发起约车请求时，从目标道路集合删除了不适合选取导航位置点的道路的剩余道路中，选取针对用户设置的用户上车位置具有最小加权距离值的道路作为目标道路，并以目标道路上的目标导航位置点作为终点，规划从响应该约车请求的车辆位置到该目标导航位置点的导航路径，以便引导车辆到达该目标导航位置接用户上车。这样，在用户设置的用户上车位置不适合用于规划导航路径的情况下能够提供比用户设置的用户上车位置更加适合规划导航路径的目标导航位置点，因此，基于目标导航位置点所规划出的导航路径更加符合车辆驶入的需求，从而使得按照导航路径车辆能够更方便地到达用户的上车地点。

示例性设备

参见图4，示出了本申请实施例中一种确定导航位置点的装置的结构示意图。在本实施例中，所述装置例如具体可以包括：

删除单元401，用于从目标道路集合中，删除不适合选取导航位置点的道路；

选取单元402，用于从所述目标道路集合剩余的道路中，选取与预定的初始导航位置点距离最短的道路作为目标道路；

导航位置点确定单元403，用于在所述目标道路上确定目标导航位置点。

可选的，所述装置还包括：

目标道路集合获取单元，用于获取与所述初始导航位置点之间的距离不超过距离阈值的道路，组成所述目标道路集合。

可选的，所述选取单元402包括：

权值确定子单元，用于根据所述目标道路集合中剩余的各条道路的属性，确定各条道路的距离权值；

距离计算子单元，用于针对每一条道路，根据该道路的距离权值和初始导航位置点到该道路的距离，得到该道路的加权距离值；

目标道路选取子单元，用于选取加权距离值最小的道路作为所述目标道路。

可选的，所述权值确定子单元，具体包括：

道路类型确定子单元，用于根据所述目标道路集合中剩余的各条道路的属性，确定所述道路的类型；

权值赋值子单元，用于若所述道路类型确定子单元确定的所述道路的类型为主路则将所述道路的距离权值确定为预定的第一距离权值，若所述道路类型确定子单元确定的所述道路的类型为内部路则将所述道路的距离权值确定为预定的第二距离权值；

所述第一距离权值小于所述第二距离权值。

可选的，所述装置还包括：

算路请求接收单元，用于接收至少携带了起点和终点的导航路径规划请求；

初始位置点获取单元，用于从所述导航路径规划请求中获取终点作为预定的初始导航位置点；

路径规划单元，用于以所述导航位置点确定单元403确定的所述目标导航位置点为终点，规划从所述起点到所述目标导航位置点的导航路径。

可选的，所述装置还包括：

约车请求接收单元，用于接收约车请求，所述请求中至少携带了用户上车位置；

第二初始位置点获取单元，用于从所述约车请求中，获取用户上车位置作为预定的初始导航位置点；

第二路径规划单元，用于以所述导航位置点确定单元403确定的所述目标导航位置点为终点，规划从响应所述约车请求的车辆位置到所述目标导航位置点的导航路径。

通过本实施例提供的各种实施方式，从目标道路集合删除了不适合选取导航位置点的道路的剩余道路中，选取与用户预定的初始导航位置点距离最短的道路作为目标道路，并在目标道路上确定目标导航位置点。在预定的初始导航位置点不适合用于规划导航路径的情况下能够提供比初始导航位置点更加适合规划导航路径的目标导航位置点。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

对于系统实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上所述仅是本申请的具体实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本申请的保护范围。

Claims (12)

1.一种确定导航位置点的方法，其特征在于，包括：

从目标道路集合中，删除不适合选取导航位置点的道路；

从所述目标道路集合剩余的道路中，选取与预定的初始导航位置点距离最短的道路作为目标道路；

在所述目标道路上确定目标导航位置点。

2.根据权利要求1所述的方法，其特征在于，还包括：

获取与预定的初始导航位置点之间的距离不超过距离阈值的道路，组成所述目标道路集合。

3.根据权利要求1所述的方法，其特征在于，所述从所述目标道路集合剩余的道路中，选取与预定的初始导航位置点距离最短的道路作为目标道路，包括：

根据所述目标道路集合中剩余的各条道路的属性，确定各条道路的距离权值；

针对每一条道路，根据该道路的距离权值和初始导航位置点到该道路的距离，得到该道路的加权距离值；

选取加权距离值最小的道路作为所述目标道路。

4.根据权利要求3所述的方法，其特征在于，根据所述目标道路集合中剩余的各条道路的属性，确定各条道路的距离权值，具体包括：

根据所述目标道路集合中剩余的各条道路的属性，确定所述道路的类型；

若所述道路的类型为主路，则将所述道路的距离权值确定为预定的第一距离权值；

若所述道路的类型为内部路，则将所述道路的距离权值确定为预定的第二距离权值；

所述第一距离权值小于所述第二距离权值。

5.根据权利要求1-4中任意一项权利要求所述的方法，其特征在于，所述方法还包括：

接收导航路径规划请求，所述导航路径规划请求至少携带了起点和终点；

从所述导航路径规划请求中，获取终点作为预定的初始导航位置点；

在所述目标道路上确定目标导航位置点之后，所述方法进一步包括：

以所述目标导航位置点为终点，规划从所述起点到所述目标导航位置点的导航路径。

6.根据权利要1-4中任意一项权利要求所述的方法，其特征在于，所述方法还包括：

接收约车请求，所述约车请求中至少携带了用户上车位置；

从所述约车请求中，获取用户上车位置作为预定的初始导航位置点；

在所述目标道路上确定目标导航位置点之后，所述方法进一步包括：

以所述目标导航位置点为终点，规划从响应所述约车请求的车辆位置到所述目标导航位置点的导航路径。

7.一种确定导航位置点的装置，其特征在于，包括：

删除单元，用于从目标道路集合中，删除不适合选取导航位置点的道路；

选取单元，用于从所述目标道路集合剩余的道路中，选取与预定的初始导航位置点距离最短的道路作为目标道路；

导航位置点确定单元，用于在所述目标道路上确定目标导航位置点。

8.根据权利要求7所述的装置，其特征在于，还包括：

目标道路集合获取单元，用于获取与所述初始导航位置点之间的距离不超过距离阈值的道路，组成所述目标道路集合。

9.根据权利要求7所述的装置，其特征在于，所述选取单元包括：

权值确定子单元，用于根据所述目标道路集合中剩余的各条道路的属性，确定各条道路的距离权值；

距离计算子单元，用于针对每一条道路，根据该道路的距离权值和初始导航位置点到该道路的距离，得到该道路的加权距离值；

目标道路选取子单元，用于选取加权距离值最小的道路作为所述目标道路。

10.根据权利要求9所述的装置，其特征在于，所述权值确定子单元，具体包括：

道路类型确定子单元，用于根据所述目标道路集合中剩余的各条道路的属性，确定所述道路的类型；

权值赋值子单元，用于若所述道路类型确定子单元确定的所述道路的类型为主路则将所述道路的距离权值确定为预定的第一距离权值，若所述道路类型确定子单元确定的所述道路的类型为内部路则将所述道路的距离权值确定为预定的第二距离权值；

所述第一距离权值小于所述第二距离权值。

11.根据权利要求7-10中任意一项权利要求所述的装置，其特征在于，还包括：

算路请求接收单元，用于接收至少携带了起点和终点的导航路径规划请求；

第一初始位置点获取单元，用于从所述导航路径规划请求中获取终点作为预定的初始导航位置点；

第一路径规划单元，用于以所述导航位置点确定单元确定的所述目标导航位置点为终点，规划从所述起点到所述目标导航位置点的导航路径。

12.根据权利要7-10中任意一项权利要求所述的装置，其特征在于，还包括：

约车请求接收单元，用于接收约车请求，所述请求中至少携带了用户上车位置；

第二初始位置点获取单元，用于从所述约车请求中，获取用户上车位置作为预定的初始导航位置点；

第二路径规划单元，用于以所述导航位置点确定单元确定的所述目标导航位置点为终点，规划从响应所述约车请求的车辆位置到所述目标导航位置点的导航路径。