CN112414423A - 车导起点道路的规划方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请实施例提供了一种车导起点道路的规划方法、装置、电子设备及存储介质，涉及导航技术领域。该方法包括：获取用户发起的导航请求，导航请求中包括本次导航的起止点；若确定起止点分别与预先设置的第一常用导航地址和第二常用导航地址匹配，则将预先确定的目标车导起点道路作为本次导航的车导起点道路；其中，预先确定的目标车导起点道路是根据多个历史导航方案确定的，历史导航方案的起止点分别与第一常用导航地址和第二常用导航地址匹配。本申请实施例能够提升导航的个性化程度，同时避免因为定位漂移而导致导航路线错误的问题出现，提升了导航的准确性。

Description

车导起点道路的规划方法、装置、电子设备及存储介质

技术领域

本申请涉及导航技术领域，具体而言，本申请涉及一种车导起点道路的规划方法、装置、电子设备及存储介质。

背景技术

用户通常在家或者公司的周围活动较多，在日常驾车出行时，经常会以家或者公司作为起点来导航。

在不同时间，用户可能会在不同的位置发起导航，当用户使用的终端设备的定位存在漂移时，目前的导航方案会将起点位置制定在漂移点附近，并不是用户的真实位置，而基于飘逸点规划的车导起点道路很可能与基于真实位置规划的车导起点道路存在差异，进而这种差异可能将用户导航到错误的行驶路径上。

发明内容

本发明实施例提供一种克服上述问题或者至少部分地解决上述问题的车导起点道路的规划方法、装置、电子设备及存储介质。

第一方面，提供了一种车导起点道路的规划方法，该方法包括：

获取用户发起的导航请求，导航请求中包括本次导航的起止点；

若确定起止点分别与预先设置的第一常用导航地址和第二常用导航地址匹配，则将预先确定的目标车导起点道路作为本次导航的车导起点道路；

其中，预先确定的目标车导起点道路是根据多个历史导航方案确定的，历史导航方案的起止点分别与第一常用导航地址和第二常用导航地址匹配

在一个可能的实现方式中，将预先确定的目标车导起点道路作为本次导航的车导起点道路，之前还包括：获取多个历史导航方案，根据多个历史导航方案确定目标车导起点道路；

其中，根据多个历史导航方案确定目标车导起点道路，包括：

对于多个历史导航方案中的任意一个历史导航方案，根据历史导航方案中记录的导航轨迹，确定历史导航方案的车导起点道路；

统计每条车导起点道路在多个历史导航方案中的出现次数，根据出现次数确定目标车导起点道路。

在一个可能的实现方式中，确定历史导航方案的车导起点道路，包括：

从历史导航方案中记录的导航轨迹中，确定距离历史导航方案的起点最近的轨迹点，作为目标轨迹点；

将距离目标轨迹点最近的道路作为历史导航方案的车导起点道路。

在一个可能的实现方式中，根据出现次数确定目标车导起点道路，包括：

根据车导起点道路的出现次数，确定车导起点道路在多个历史导航方案中的出现频率；

对于在多个历史导航方案中出现次数最多的车导起点道路，若出现次数最多的车导起点道路的出现频率大于第一预设阈值，则将出现次数最多的车导起点道路作为目标车导起点道路。

在一个可能的实现方式中，历史导航方案中还包括发起导航请求的用户的唯一标识；

根据多个历史导航方案确定目标车导起点道路，包括：

统计包括用户的唯一标识的历史导航方案的个数，若个数大于第二预设阈值，则根据多个历史导航方案确定目标车导起点道路。

在一个可能的实现方式中，若确定起止点分别与目标对象预先设置的第一常用导航地址和第二常用导航地址匹配，之前还包括：

接收用户本次更新的第一常用导航地址和第二常用导航地址中的至少一种；

将上一次更新的第一常用导航地址和第二常用导航地址中的至少一种，对应替换为本次更新的第一常用导航地址和第二常用导航地址中的至少一种。

在一个可能的实现方式中，确定起止点分别与目标对象预先设置的第一常用导航地址和第二常用导航地址匹配，包括：

若起止点中的起点与第一常用地址的距离小于第一预设距离，且起止点中的终点与第二常用地址的距离小于第二预设距离，则确定起止点分别与目标对象预先设置的第一常用导航地址和第二常用导航地址匹配。

第二方面，提供了一种车导起点道路的规划装置，包括：

请求获取模块，用于获取用户发起的导航请求，导航请求中包括本次导航的起止点；

规划模块，用于若确定起止点分别与预先设置的第一常用导航地址和第二常用导航地址匹配，则将预先确定的目标车导起点道路作为本次导航的车导起点道路；

其中，预先确定的目标车导起点道路是根据多个历史导航方案确定的，历史导航方案的起止点分别与第一常用导航地址和第二常用导航地址匹配。

在一个可能的实现方式中，车导起点道路的规划装置还包括：

目标起点道路确定模块，用于获取多个历史导航方案，根据多个历史导航方案确定目标车导起点道路；

其中，目标起点道路确定模块，包括：

历史起点确定子模块，用于对于多个历史导航方案中的任意一个历史导航方案，根据历史导航方案中记录的导航轨迹，确定历史导航方案的车导起点道路；

目标起点确定子模块，用于统计每条车导起点道路在多个历史导航方案中的出现次数，根据出现次数确定目标车导起点道路。

在一个可能的实现方式中，历史起点确定子模块，包括：

目标轨迹点确定单元，用于从历史导航方案中记录的导航轨迹中，确定距离历史导航方案的起点最近的轨迹点，作为目标轨迹点；

距离匹配单元，用于将距离目标轨迹点最近的道路作为历史导航方案的车导起点道路。

在一个可能的实现方式中，目标起点确定子模块包括：

出现频率确定单元，用于根据车导起点道路的出现次数，确定车导起点道路在多个历史导航方案中的出现频率；

次数判断单元，用于对于在多个历史导航方案中出现次数最多的车导起点道路，若出现次数最多的车导起点道路的出现频率大于第一预设阈值，则将出现次数最多的车导起点道路作为目标车导起点道路。

在一个可能的实现方式中，历史导航方案中还包括发起导航请求的用户的唯一标识；

目标起点道路确定模块还包括：

个数筛选子单元，用于统计包括用户的唯一标识的历史导航方案的个数，若个数大于第二预设阈值，则根据多个历史导航方案确定目标车导起点道路。

在一个可能的实现方式中，车导起点道路的规划装置还包括：

常用地址接收模块，用于接收用户本次更新的第一常用导航地址和第二常用导航地址中的至少一种；

常用地址更新模块，用于将上一次更新的第一常用导航地址和第二常用导航地址中的至少一种，对应替换为本次更新的第一常用导航地址和第二常用导航地址中的至少一种。

在一个可能的实现方式中，规划模块包括：

若起止点中的起点与第一常用地址的距离小于第一预设距离，且起止点中的终点与第二常用地址的距离小于第二预设距离，则确定起止点分别与目标对象预先设置的第一常用导航地址和第二常用导航地址匹配。

第三方面，本发明实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时实现如第一方面所提供的方法的步骤。

第四方面，本发明实施例提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如第一方面所提供的方法的步骤。

本发明实施例提供的车导起点道路的规划方法、装置、电子设备及存储介质，通过获取用户发起的导航请求，根据导航请求中包括的本次导航的起止点，确定起止点分别与预先设置的第一常用导航地址和第二常用导航匹配，之后直接选择目标车导起点道路进行导航，提升导航的效率，并且由于目标车导起点道路是根据多个历史导航方案确定的，并且历史导航方案的起止点分别与第一常用导航地址和第二常用导航地址匹配，因此目标车导起点道路能够符合用户的个性化需求，同时避免因为定位漂移而导致导航路线错误的问题出现，提升了导航的准确性。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对本申请实施例描述中所需要使用的附图作简单地介绍。

图1示例性示出了本申请实施例的一种车导起点道路的规划方法或装置的示例型系统架构的示意图；

图2示例性示出了根据本申请实施例的车导起点道路的规划方法的流程示意图；

图3a示例性示出了根据本申请实施例在启动目标应用程序时的目标应用程序的界面示意图；

图3b示例性示出了根据本申请实施例发起导航请求时的目标应用程序的界面示意图；

图4a示例性的示出了本申请实施例的目标应用程序提供的设置常用导航地址的界面示意图；

图4b示例性的示出了本申请实施例的目标应用程序记录的常用导航地址的界面示意图；

图5a示例性的示出了本申请实施例的一次历史导航方案的导航轨迹的示意图；

图5b示例性的示出了从导航轨迹中确定的车导起点道路的示意图；

图6a示例性的示出了本申请实施例中历史导航方案中行驶轨迹和用户发起导航时的起点位置的示意图；

图6b示例性的示出了本申请实施例中历史导航方案中的目标轨迹点的位置的示意图；

图6c其示例性的示出了本申请实施例中历史导航方案中行驶轨迹和用户发起导航时的车导起点道路的示意图。

图7示例性的示出了本申请实施例从多个历史导航方案中确定目标车导起点道路的流程示意图；

图8示例性的示出了本申请另一个实施例的车导起点道路的规划方法的流程示意图；

图9示例性的示出了本申请实施例与现有技术规划车导起点道路的对比图；

图10为本申请实施例提供的一种车导起点道路的规划装置的结构示意图；

图11为本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

下面详细描述本申请的实施例，实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本申请，而不能解释为对本发明的限制。

本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”和“该”也可包括复数形式。应该进一步理解的是，本申请的说明书中使用的措辞“包括”是指存在特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解，当我们称元件被“连接”或“耦接”到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在中间元件。此外，这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。

本申请提供的车导起点道路的规划方法、装置、电子设备及存储介质，旨在解决现有技术的如上技术问题。

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

下面以具体地实施例对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图，对本申请的实施例进行描述。

为了便于对本申请实施例提供的方法的理解，首先对本申请实施例中涉及的名词进行介绍：

车导起点道路，是用户在使用导航服务时，导航应用程序会基于用户的定位信息等通过计算距离就近绑路，即将距离用户发起导航的起点最近的道路确定为导航起点道路。

历史导航方案，即用户在过去使用一次导航服务时产生的全过程日志数据，历史导航方案中记录了一次导航过程中的导航轨迹。

导航轨迹，即用户在一次导航过程中的轨迹点所组成的点串，即为用户轨迹。

图1示例性示出了本申请实施例的一种车导起点道路的规划方法或装置的示例型系统架构100的示意图。

如图1所示，系统架构100可以包括终端设备101、102、103中的一种或多种，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。比如服务器105可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云计算服务的云服务器。

本申请实施例的服务器的执行方法可以以云计算(cloud computing)的形式完成，云计算是一种计算模式，它将计算任务分布在大量计算机构成的资源池上，使各种应用系统能够根据需要获取计算力、存储空间和信息服务。提供资源的网络被称为“云”。“云”中的资源在使用者看来是可以无限扩展的，并且可以随时获取，按需使用，随时扩展，按使用付费。

作为云计算的基础能力提供商，会建立云计算资源池(简称云平台，一般称为IaaS(Infrastructure as a Service，基础设施即服务)平台，在资源池中部署多种类型的虚拟资源，供外部客户选择使用。云计算资源池中主要包括：计算设备(为虚拟化机器，包含操作系统)、存储设备、网络设备。

按照逻辑功能划分,在IaaS(Infrastructure as a Service，基础设施即服务)层上可以部署PaaS(Platform as a Service,平台即服务)层，PaaS层之上再部署SaaS(Software as a Service,软件即服务)层，也可以直接将SaaS部署在IaaS上。PaaS为软件运行的平台，如数据库、web容器等。SaaS为各式各样的业务软件，如web门户网站、短信群发器等。一般来说，SaaS和PaaS相对于IaaS是上层。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、便携式计算机、台式计算机、可穿戴设备、虚拟现实设备、智能家居等等。

终端上安装有服务器105提供服务的目标应用程序，目标应用程序可以为应用程序或者操作系统，目标应用程序为导航服务的实现提供运行环境。例如，目标应用程序可以为导航应用，导航服务可以基于目标应用程序实现，目标应用程序为导航服务提供运行环境。再如，目标应用程序可以为安卓(Android)操作系统，导航服务可以基于目标应用程序的快应用实现，目标应用程序为用于提供导航服务的快应用提供运行环境。

服务器105可以是提供各种服务的服务器，特别是提供导航服务的服务器。

当用户需要导航应用进行路线规划时，用户可以通过终端101上的目标应用程序进入导航服务界面，基于导航服务界面，向服务器105发送导航请求。导航请求中包括本次导航的起止点。

服务器105接收终端101发送的导航请求，根据导航请求，确定本次导航的起止点，之后判断本次导航的起止点是否分别与预先设置的第一常用导航地址和第二常用导航地址匹配，例如本次导航的起点与第一常用导航地址：家相匹配，终点与第二常用导航地址：公司相匹配，那么就确定起止点分别与预先设置的第一常用导航地址和第二常用导航地址匹配，并进一步将预先确定的车导起点道路作为本次导航的车导起点道路。服务器105将本次导航的车导起点道路反馈给终端设备101，进而终端设备101可以根据本次导航的车导起点道路生成导航数据，从而实现更加个性化的路径规划与路径导航结果。

图2示例性示出了根据本申请实施例的车导起点道路的规划方法的流程示意图。本公开实施例所提供的方法可以由任意具备计算处理能力的电子设备处理，例如上述图1实施例中的服务器105和/或终端设备102、103，在下面的实施例中，以服务器105为执行主体为例进行举例说明，但本公开并不限定于此。

如图2所示，本公开实施例提供的车导起点道路的规划方法可以包括以下步骤。

S101、获取用户发起的导航请求，导航请求中包括本次导航的起止点。

在进行车导起点道路规划时，需要获取用户发起的导航请求，导航请求中包括本次导航的起止点，也即起点位置和终点位置。

可选地，本次导航的起点位置可以为用户手动输入至目标应用程序的位置，也可以是用户在启动目标应用程序后，目标应用程序根据定位权限确定的位置。

图3a和图3b示例性示出了根据本申请实施例在启动目标应用程序时以及发起导航请求时的目标应用程序的界面示意图。

参见图3a，目标应用程序为腾讯地图，当用户启动目标应用程序后，目标应用程序根据定位权限确定用户当前位于腾讯北京总部大楼内，并且展示腾讯背景总部大楼的部分地理位置信息，例如用户至地铁口的距离、部分出口等。

当用户在目标应用程序的搜索框内输入一个地点(瞰都)后，目标应用程序默认该地点为本次导航的终点，目标应用程序的界面如图3b所示，此时搜索框区域更新为本次导航的起止点信息，其中起点信息以“我的位置”进行表示，终点信息为用户输入的地址：瞰都。通过点击目标应用程序的导航按钮，即生成一条用户发起的导航请求，该导航请求中包括本次导航的起点：腾讯北京总部大楼，终点：瞰都。目标应用程序根据导航请求规划并显示导航路线，在本实施例中导航路线从软件园西三路为起点，经过西北旺南路直至瞰都。

由图3b可知，目标应用程序可以根据导航请求规划出多条线路，例如拥堵少的路线、距离短的路线等等，并在地图上显示了其中一种线路的导航轨迹，在图中以虚线表示。也正因为路线的不同，可能出现不同的车导起点道路。

S102、若确定起止点分别与预先设置的第一常用导航地址和第二常用导航地址匹配，则将预先确定的目标车导起点道路作为本次导航的车导起点道路。

第一常用导航地址和第二常用导航地址，可以是由用户自主设定的。图4a示例性的示出了本申请实施例的目标应用程序提供的设置常用导航地址的界面示意图，如图4a所示，目标应用程序提供了两个常用导航地址的输入框，用户选择相应的输入框，会跳转至地图供用户指定相应的地点。图4b示例性的示出了本申请实施例的目标应用程序记录的常用导航地址的界面示意图，如图4b所示，一个常用导航地址：家为瞰都，另一个常用导航地址为腾讯北京总部大楼。可以理解的是，当用户从家前往公司时，则第一常用导航地址为瞰都，第二常用导航地址为腾讯北京总部大楼；当用户从公司前往家时，第一常用导航地址为腾讯北京总部大楼，第二常用导航地址为瞰都。

除此以外，也可以是由服务器根据用户的历史导航方案统计出的，例如，若某两个地点在历史导航方案中作为起点和终点的次数大于预设阈值(例如5次、10次、20次等)，则将上述两个地点作为第一常用导航地址和第二常用导航地址进行保存。本申请实施例对常用导航地址的数量不作具体的限定，包括但不限于家庭住址、工作单位、常去的公园、商场等等。

本申请实施例预先确定的目标车导起点道路是根据多个历史导航方案确定的，并且，这些历史导航方案需要满足的条件包括：起止点分别与第一常用导航地址和第二常用导航地址匹配。

具体地，若起止点中的起点与第一常用地址的距离小于第一预设距离，且起止点中的终点与第二常用地址的距离小于第二预设距离，则确定起止点分别与目标对象预先设置的第一常用导航地址和第二常用导航地址匹配。本申请实施例对第一预设距离和第二预设距离的大小关系不作具体的限定，两者可以相同也可以不同，并且对第一预设距离和第二预设距离的具体长度同样不作具体的限定，例如可以为50米、100米、200米等。

在确定上述历史导航方案后，可以将历史导航方案中出现次数最多的路线作为目标车导起点道路。

本申请实施例提供的一种车导起点道路的规划方法，通过获取用户发起的导航请求，根据导航请求中包括的本次导航的起止点，确定起止点分别与预先设置的第一常用导航地址和第二常用导航匹配，之后直接选择目标车导起点道路进行导航，提升导航的效率，并且由于目标车导起点道路是根据多个历史导航方案确定的，并且历史导航方案的起止点分别与第一常用导航地址和第二常用导航地址匹配，因此目标车导起点道路能够符合用户的个性化需求，同时避免因为定位漂移而导致导航路线错误的问题出现，提升了导航的准确性。

在上述各实施例的基础上，作为一种可选实施例，将预先确定的目标车导起点道路作为本次导航的车导起点道路，之前还包括：获取多个历史导航方案，根据多个历史导航方案确定目标车导起点道路。

其中，根据多个历史导航方案确定目标车导起点道路，包括：

S201、对于多个历史导航方案中的任意一个历史导航方案，根据历史导航方案中记录的导航轨迹，确定历史导航方案的车导起点道路。

由上述历史导航方案的定义可知，每个历史导航方案中都完整记录了用户在一次导航过程中所有轨迹点，所有轨迹点形成的路线对应用户位移过程驶过的各个道路，可以将所有道路中距离导航起点最近的道路作为历史导航方案中的车导起点道路。

结合图5a和图5b说明本申请实施例从一次历史导航方案中确定车导起点道路的过程，其中，图5a示例性的示出了本申请实施例的一次历史导航方案的导航轨迹的示意图，如图5a所示，气泡状的符号用于表征用户发起导航的起点，虚线段用于表征用户真实的行驶轨迹，图5a中的行驶轨迹可见用户从工业园路驶向东兴小路，然后从东兴路驶向东昌路，并在东昌路行驶一段距离后掉头。

图5b示例性的示出了从导航轨迹中确定的车导起点道路的示意图，由于每条道路在地图数据中均具有车道线，因此可以计算起点距离车道线的垂直距离，即为起点与道路的距离。通过对图5b中的3段道路均计算与起点的垂直距离，记起点与东昌路的距离为L1，起点与工业园路的距离为L2，起点与东兴小路的距离为L3，进一步比较L1～L3三者的长短，即可确定与起点最近道路，在本实施例中，工业园路是与起点最近的道路，因此将工业园路确定为本次历史导航方案中的车导起点道路。

S202、统计每条车导起点道路在多个历史导航方案中的出现次数，根据出现次数确定目标车导起点道路。

示例性的，若存在n个历史导航方案，通过统计n个历史导航方案中每个车导起点道路的出现次数，将在历史导航方案中出现次数最多的车导起点道路作为目标车导起点道路。

在上述各实施例的基础上，作为一个可选实施例，确定历史导航方案的车导起点道路，包括：

从历史导航方案中记录的导航轨迹中，确定距离历史导航方案的起点最近的轨迹点，作为目标轨迹点。

应当理解的是，在历史导航方案中，起点是用户在发起导航请求时的定位点，用户在发起导航请求时，往往尚未到达马路，而是在马路旁的建筑物内，例如家中、办公楼中等等。而轨迹点则是用户所在车辆开始行使后产生的定位点，显然这些定位点应该出现在道路上，本申请实施例采用了与上述实施例不同的另一种方案确定车导起点道路，即利用各轨迹点与起点的距离，首先找到距离起点最近的轨迹点，该轨迹点通常表征了用户的上车地点。对于较大面积的建筑而言，通常会有比较多的出口通往不同的道路，本申请实施例首先确定用户的上车地点，也就相当于确定了用户从建筑物中离开时最常去的出口，进而更容易预计用户在未来导航时的起点和起点道路。

可选地，由于导航轨迹中的轨迹点数量众多，可以仅选择从导航开始后的预设时间(例如2分钟、5分钟、10分钟等等)的轨迹点与起点计算距离。

在计算起点与任意一个轨迹点的距离时，可以通过地图数据获取地点和该轨迹点的地理位置坐标，然后计算两个地理位置坐标间的距离。

将距离目标轨迹点最近的道路作为历史导航方案的车导起点道路。

可选的，本申请实施例可以将目标轨迹点与导航轨迹中驶过的各条道路的垂直距离，作为目标轨迹点与道路的距离。进一步地，由于导航轨迹中驶过的道路数量有很多，可以仅选择从起点开始驶过的预设数量(例如3条、5条、8条等等)的道路进行计算。

结合图6a-6c对本申请实施例确定历史导航方案的车导起点道路的过程进行说明。

参见图6a，其示例性的示出了本申请实施例中历史导航方案中行驶轨迹和用户发起导航时的起点位置，其中，行驶轨迹中的每个轨迹点由一个圆点进行表示，历史导航方案中对每个轨迹点的生成时间和地理位置坐标进行了记录，图6a中的空心圆表示该轨迹点的生成时间距离发起导航的时间未超过预设时长，实心圆表示该轨迹点的生成时间距离发起导航的时间超过预设时长。

根据图6a中空心圆代表的各轨迹点与起点位置的距离，即可确定距离起点最近的轨迹点，参见图6b，其示例性的示出了本申请实施例中历史导航方案中的目标轨迹点的位置，图6b中目标轨迹点以三角形符号示出。目标轨迹点位于工业园路上。

在确定目标轨迹点后，计算目标轨迹点与导航轨迹中驶过的各条道路的垂直距离，参见图6c，其示例性的示出了本申请实施例中历史导航方案中行驶轨迹和用户发起导航时的车导起点道路。由于用户行驶的道路包括工业园路、东兴小路和东昌路，通过分别计算目标轨迹点与三条道路的距离，既可以确定与目标轨迹点的垂直距离最近的道路，由于工业园路是与目标轨迹点最近的道路，因此图6c中有椭圆形框将工业园路标记，工业园路为一次历史导航方案中的车导起点道路。

在上述各实施例的基础上，作为一种可选实施例，根据出现次数确定目标车导起点道路，包括：

根据车导起点道路的出现次数，确定车导起点道路在多个历史导航方案中的出现频率；

对于在多个历史导航方案中出现次数最多的车导起点道路，若出现次数最多的车导起点道路的出现频率大于第一预设阈值，则将出现次数最多的车导起点道路作为目标车导起点道路。

例如，若某车导起点道路的出现次数为m，历史导航方案的数量为n，则该条车导起点道路在n个历史导航方案中的出现频率为m/n。

应当理解的是，由于历史导航方案越多，从中确定的车导起点道路越能够反应用户的个性化要求，因此本申请实施例对于车导起点道路的出现频率设置了预设阈值，只有在多个历史导航方案中出现次数最多的车导起点道路，且在出现频率上同时满足大于第一预设阈值的情况下，才会将在历史导航方案中出现次数最多的车导起点道路作为目标车导起点道路。

图7示例性的示出了本申请实施例从多个历史导航方案中确定目标车导起点道路的流程示意图，如图7所示，包括：

S301、对于多个历史导航方案中的任意一个历史导航方案，从历史导航方案中记录的导航轨迹中，确定距离历史导航方案的起点最近的轨迹点，作为目标轨迹点；

S302、将距离目标轨迹点最近的道路作为历史导航方案的车导起点道路；

S303、统计每条车导起点道路在多个历史导航方案中的出现次数，根据车导起点道路的出现次数，确定车导起点道路在多个历史导航方案中的出现频率；

S304、对于在多个历史导航方案中出现次数最多的车导起点道路，若出现次数最多的车导起点道路的出现频率大于第一预设阈值，则将出现次数最多的车导起点道路作为目标车导起点道路。

本申请实施例对于历史导航方案，通过确定距离起点最近的轨迹点作为目标轨迹点，再将距离目标轨迹点最近的道路作为历史导航方案的车导起点道路，能够精确地获得每个历史导航方案的车导起点道路，并且距离目标轨迹点最近的道路需要是导航轨迹中驶过的道路，由于导航轨迹驶过的道路不会存在漂移的情况，因此即使定位的起点发生漂移，通过确定目标轨迹点，再基于目标轨迹点确定最忌道路，能够进一步消除定位漂移对确定车导起点道路的影响。

在上述各实施例的基础上，作为一种可选实施例，历史导航方案中还包括发起导航请求的用户的唯一标识。

具体的，用户的唯一标识可以是用户所持终端的imei(国际移动设备识别码，International Mobile Equipment Identity)号码，用户的手机号、身份证号、用户在目标应用程序上的注册账号等等。当用户通过目标应用程序进行导航时，目标应用程序会获取用户的唯一标识，并将用户的唯一标识与后续的导航轨迹等信息进行绑定，在导航结束后生成一次包括用户唯一标识的导航方案。

根据多个历史导航方案确定目标车导起点道路，包括：

统计包括用户的唯一标识的历史导航方案的个数，若个数大于第二预设阈值，则根据多个历史导航方案确定目标车导起点道路。

也就是说，本申请实施例在确定目标车导起点道路之前，还需要对历史导航方案的数量进行判定，只有当用户的历史导航方案的数量大于第二预设阈值，才能确定目标车导起点道路，否则认为该用户的历史导航方案尚不足以确定出个性化的目标车导起点道路，仍然根据默认的算法确定车导起点道路。应当理解的是，默认的算法可以是以距离目的地的最短距离为目标确定车导起点道路以及导航路径。

图8示例性的示出了本申请另一个实施例的车导起点道路的规划方法的流程示意图，如图8所示，该方法包括：

S401、确定用户的第一常用导航地址和第二常用导航地址；

S402、获取用户发起的导航请求，导航请求中包括本次导航的起止点；

S403、判断本次导航的起止点是否分别与第一常用导航地址和第二常用导航地址匹配，若匹配，则执行步骤S404，若不匹配，则执行步骤S411；

S404、判断历史导航方案的数量是否大于第二预设阈值，若历史导航方案的数量大于第二预设阈值，则执行步骤S405，若历史导航方案的数量不大于第二预设阈值，则执行步骤S411；

S405、判断是否存在预先确定的目标车导起点道路，若不存在，则执行步骤S406，若存在，则执行步骤S410；

S406、对于多个历史导航方案中的任意一个历史导航方案，根据历史导航方案中记录的导航轨迹，确定距离历史导航方案的起点最近的轨迹点，作为目标轨迹点；

S407、将距离目标轨迹点最近的道路作为历史导航方案的车导起点道路；

S408、根据车导起点道路的出现次数，确定车导起点道路在多个历史导航方案中的出现频率；

S409、对于在多个历史导航方案中出现次数最多的车导起点道路，若出现次数最多的车导起点道路的出现频率大于第一预设阈值，则将出现次数最多的车导起点道路作为目标车导起点道路；

S410、将预先确定的目标车导起点道路作为本次导航的车导起点道路，根据本次导航的车导起点道路规划导航线路，流程结束。

S411、根据本次导航的起止点规划导航线路，流程结束。

在上述各实施例的基础上，作为一种可选实施例，若确定起止点分别与目标对象预先设置的第一常用导航地址和第二常用导航地址匹配，之前还包括：

接收用户本次更新的第一常用导航地址和第二常用导航地址中的至少一种；

将上一次更新的第一常用导航地址和第二常用导航地址中的至少一种，对应替换为本次更新的第一常用导航地址和第二常用导航地址中的至少一种。

本申请实施例还支持对常用导航地址的更新，从而在常用导航地址更新后，需要重新下获取新的历史导航方案，并在历史导航方案的个数达到第二预设阈值后，再根据新的历史导航方案确定目标车导起点道路。

下面结合一个具体的实例说明本申请与现有技术规划的车导起点道路的差异，参见图9，某用户将公司和家庭住址分别标记为第一常用导航地址和第二常用导航地址，并曾多次从公司导航至家庭住址，积累了丰富的历史导航方案，该用户由于喜欢在回家的途中去农贸市场买菜，而农贸市场处于回家的反方向。如果采用现有技术规划车导起点道路时，之后根据每次导航的起始点来确定车导起点道路，具体是根据起始点间的最短路径，确定导航轨迹，并从导航轨迹中确定车导起点道路，显然，现有技术不会考虑用户的历史导航方案，因此每次用户在进行导航时，都采用图9中虚线的路径作为导航轨迹，而通过本申请实施例的车导起点道路规划方法分析历史导航方案可知，该用户通常会从公司去往农贸市场，所以最终规划出的车导起点道路为图9中实线所示，显然本申请实施例规划的车导起点道路是符合用户个性化需求的道路，更受用户欢迎。

本申请实施例提供了一种车导起点道路的规划装置，如图10所示，该装置可以包括：请求获取模块101和规划模块102，具体地：

请求获取模块101，用于获取用户发起的导航请求，导航请求中包括本次导航的起止点。

在进行车导起点道路规划时，需要获取用户发起的导航请求，导航请求中包括本次导航的起止点，也即起点位置和终点位置。

可选地，本次导航的起点位置可以为用户手动输入至目标应用程序的位置，也可以是用户在启动目标应用程序后，目标应用程序根据定位权限确定的位置。

规划模块102，用于若确定起止点分别与预先设置的第一常用导航地址和第二常用导航地址匹配，则将预先确定的车导起点道路作为本次导航的车导起点道路。

第一常用导航地址和第二常用导航地址，可以是由用户自主设定的，也可以是由服务器根据用户的历史导航方案统计出的，例如，若某两个地点在历史导航方案中作为起点和终点的次数大于预设阈值(例如5次、10次、20次等)，则将上述两个地点作为第一常用导航地址和第二常用导航地址进行保存。本申请实施例对常用导航地址的数量不作具体的限定，包括但不限于家庭住址、工作单位、常去的公园、商场等等。

本申请实施例预先确定的目标车导起点道路是根据多个历史导航方案确定的，并且，这些历史导航方案需要满足的条件包括：起止点分别与第一常用导航地址和第二常用导航地址匹配。

具体地，若起止点中的起点与第一常用地址的距离小于第一预设距离，且起止点中的终点与第二常用地址的距离小于第二预设距离，则确定起止点分别与目标对象预先设置的第一常用导航地址和第二常用导航地址匹配。本申请实施例对第一预设距离和第二预设距离的大小关系不作具体的限定，两者可以相同也可以不同，并且对第一预设距离和第二预设距离的具体长度同样不作具体的限定，例如可以为50米、100米、200米等。

在确定上述历史导航方案后，可以将历史导航方案中出现次数最多的路线作为目标车导起点道路。

本发明实施例提供的车导起点道路的规划装置，具体执行上述方法实施例流程，具体请详见上述车导起点道路的规划方法实施例的内容，在此不再赘述。本发明实施例提供的车导起点道路的规划装置，通过获取用户发起的导航请求，根据导航请求中包括的本次导航的起止点，确定起止点分别与预先设置的第一常用导航地址和第二常用导航匹配，之后直接选择目标车导起点道路进行导航，提升导航的效率，并且由于目标车导起点道路是根据多个历史导航方案确定的，并且历史导航方案的起止点分别与第一常用导航地址和第二常用导航地址匹配，因此目标车导起点道路能够符合用户的个性化需求，同时避免因为定位漂移而导致导航路线错误的问题出现，提升了导航的准确性。

在上述各实施例的基础上，作为一种可选实施例，车导起点道路的规划装置还包括：

目标起点道路确定模块，用于获取多个历史导航方案，根据多个历史导航方案确定目标车导起点道路；

其中，目标起点道路确定模块，包括：

历史起点确定子模块，用于对于多个历史导航方案中的任意一个历史导航方案，根据历史导航方案中记录的导航轨迹，确定历史导航方案的车导起点道路。

由上述历史导航方案的定义可知，每个历史导航方案中都完整记录了用户在一次导航过程中所有轨迹点，所有轨迹点形成的路线对应用户位移过程驶过的各个道路，可以将所有道路中距离导航起点最近的道路作为历史导航方案中的车导起点道路。

目标起点确定子模块，用于统计每条车导起点道路在多个历史导航方案中的出现次数，根据出现次数确定目标车导起点道路。

示例性的，若存在n个历史导航方案，通过统计n个历史导航方案中每个车导起点道路的出现次数，将在历史导航方案中出现次数最多的车导起点道路作为目标车导起点道路。

在上述各实施例的基础上，作为一种可选实施例，历史起点确定子模块，包括：

目标轨迹点确定单元，用于从历史导航方案中记录的导航轨迹中，确定距离历史导航方案的起点最近的轨迹点，作为目标轨迹点。

应当理解的是，在历史导航方案中，起点是用户在发起导航请求时的定位点，用户在发起导航请求时，往往尚未到达马路，而是在马路旁的建筑物内，例如家中、办公楼中等等。而轨迹点则是用户所在车辆开始行使后产生的定位点，显然这些定位点应该出现在道路上，本申请实施例采用了与上述实施例不同的另一种方案确定车导起点道路，即利用各轨迹点与起点的距离，首先找到距离起点最近的轨迹点，该轨迹点通常表征了用户的上车地点。对于较大面积的建筑而言，通常会有比较多的出口通往不同的道路，本申请实施例首先确定用户的上车地点，也就相当于确定了用户从建筑物中离开时最常去的出口，进而更容易预计用户在未来导航时的起点和起点道路。

可选地，由于导航轨迹中的轨迹点数量众多，可以仅选择从导航开始后的预设时间(例如2分钟、5分钟、10分钟等等)的轨迹点与起点计算距离。

在计算起点与任意一个轨迹点的距离时，可以通过地图数据获取地点和该轨迹点的地理位置坐标，然后计算两个地理位置坐标间的距离。

距离匹配单元，用于将距离目标轨迹点最近的道路作为历史导航方案的车导起点道路。

可选的，本申请实施例可以将目标轨迹点与导航轨迹中驶过的各条道路的垂直距离，作为目标轨迹点与道路的距离。进一步地，由于导航轨迹中驶过的道路数量有很多，可以仅选择从起点开始驶过的预设数量(例如3条、5条、8条等等)的道路进行计算。

在上述各实施例的基础上，作为一种可选实施例，目标起点确定子模块包括：

出现频率确定单元，用于根据车导起点道路的出现次数，确定车导起点道路在多个历史导航方案中的出现频率。

对于在多个历史导航方案中出现次数最多的车导起点道路，若出现次数最多的车导起点道路的出现频率大于第一预设阈值，则将出现次数最多的车导起点道路作为目标车导起点道路。

例如，若某车导起点道路的出现次数为m，历史导航方案的数量为n，则该条车导起点道路在n个历史导航方案中的出现频率为m/n。

次数判断单元，用于对于在多个历史导航方案中出现次数最多的车导起点道路，若出现次数最多的车导起点道路的出现频率大于第一预设阈值，则将出现次数最多的车导起点道路作为目标车导起点道路。

应当理解的是，由于历史导航方案越多，从中确定的车导起点道路越能够反应用户的个性化要求，因此本申请实施例对于车导起点道路的出现频率设置了预设阈值，只有在多个历史导航方案中出现次数最多的车导起点道路，且在出现频率上同时满足大于第一预设阈值的情况下，才会将在历史导航方案中出现次数最多的车导起点道路作为目标车导起点道路。

在上述各实施例的基础上，作为一种可选实施例，历史导航方案中还包括发起导航请求的用户的唯一标识。

具体的，用户的唯一标识可以是用户所持终端的imei(国际移动设备识别码，International Mobile Equipment Identity)号码，用户的手机号、身份证号、用户在目标应用程序上的注册账号等等。当用户通过目标应用程序进行导航时，目标应用程序会获取用户的唯一标识，并将用户的唯一标识与后续的导航轨迹等信息进行绑定，在导航结束后生成一次包括用户唯一标识的导航方案。

目标起点道路确定模块还包括：

个数筛选子单元，用于统计包括用户的唯一标识的历史导航方案的个数，若个数大于第二预设阈值，则根据多个历史导航方案确定目标车导起点道路。

也就是说，本申请实施例在确定目标车导起点道路之前，还需要对历史导航方案的数量进行判定，只有当用户的历史导航方案的数量大于第二预设阈值，才能确定目标车导起点道路，否则认为该用户的历史导航方案尚不足以确定出个性化的目标车导起点道路，仍然根据默认的算法确定车导起点道路。应当理解的是，默认的算法可以是以距离目的地的最短距离为目标确定车导起点道路以及导航路径。

在上述各实施例的基础上，作为一种可选实施例，车导起点道路的规划装置还包括：

常用地址接收模块，用于接收用户本次更新的第一常用导航地址和第二常用导航地址中的至少一种；

常用地址更新模块，用于将上一次更新的第一常用导航地址和第二常用导航地址中的至少一种，对应替换为本次更新的第一常用导航地址和第二常用导航地址中的至少一种。

本申请实施例还支持对常用导航地址的更新，从而在常用导航地址更新后，需要重新下获取新的历史导航方案，并在历史导航方案的个数达到第二预设阈值后，再根据新的历史导航方案确定目标车导起点道路。

在上述各实施例的基础上，作为一种可选实施例，规划模块包括：

若起止点中的起点与第一常用地址的距离小于第一预设距离，且起止点中的终点与第二常用地址的距离小于第二预设距离，则确定起止点分别与目标对象预先设置的第一常用导航地址和第二常用导航地址匹配。

本申请实施例中提供了一种电子设备，该电子设备包括：存储器和处理器；至少一个程序，存储于存储器中，用于被处理器执行时，与现有技术相比，通过获取用户发起的导航请求，根据导航请求中包括的本次导航的起止点，确定起止点分别与预先设置的第一常用导航地址和第二常用导航匹配，之后直接选择目标车导起点道路进行导航，提升导航的效率，并且由于目标车导起点道路是根据多个历史导航方案确定的，并且历史导航方案的起止点分别与第一常用导航地址和第二常用导航地址匹配，因此目标车导起点道路能够符合用户的个性化需求，同时避免因为定位漂移而导致导航路线错误的问题出现，提升了导航的准确性。。

在一个可选实施例中提供了一种电子设备，如图11所示，图11所示的电子设备4000包括：处理器4001和存储器4003。其中，处理器4001和存储器4003相连，如通过总线4002相连。可选地，电子设备4000还可以包括收发器4004。需要说明的是，实际应用中收发器4004不限于一个，该电子设备4000的结构并不构成对本申请实施例的限定。

处理器4001可以是CPU(Central Processing Unit，中央处理器)，通用处理器，DSP(Digital Signal Processor，数据信号处理器)，ASIC(Application SpecificIntegrated Circuit，专用集成电路)，FPGA(FieldProgrammable Gate Array，现场可编程门阵列)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。处理器4001也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等。

总线4002可包括一通路，在上述组件之间传送信息。总线4002可以是PCI(Peripheral Component Interconnect，外设部件互连标准)总线或EISA(ExtendedIndustry Standard Architecture，扩展工业标准结构)总线等。总线4002可以分为地址总线、数据总线、控制总线等。为便于表示，图11中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

存储器4003可以是ROM(Read Only Memory，只读存储器)或可存储静态信息和指令的其他类型的静态存储设备，RAM(Random Access Memory，随机存取存储器)或者可存储信息和指令的其他类型的动态存储设备，也可以是EEPROM(Electrically ErasableProgrammable Read Only Memory，电可擦可编程只读存储器)、CD-ROM(Compact DiscReadOnly Memory，只读光盘)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。

存储器4003用于存储执行本申请方案的应用程序代码，并由处理器4001来控制执行。处理器4001用于执行存储器4003中存储的应用程序代码，以实现前述方法实施例所示的内容。

本申请实施例提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，当其在计算机上运行时，使得计算机可以执行前述方法实施例中相应内容。与现有技术相比，通过获取用户发起的导航请求，根据导航请求中包括的本次导航的起止点，确定起止点分别与预先设置的第一常用导航地址和第二常用导航匹配，之后直接选择目标车导起点道路进行导航，提升导航的效率，并且由于目标车导起点道路是根据多个历史导航方案确定的，并且历史导航方案的起止点分别与第一常用导航地址和第二常用导航地址匹配，因此目标车导起点道路能够符合用户的个性化需求，同时避免因为定位漂移而导致导航路线错误的问题出现，提升了导航的准确性。。

应该理解的是，虽然附图的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，其可以以其他的顺序执行。而且，附图的流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，其执行顺序也不必然是依次进行，而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

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

Claims (10)

1.一种车导起点道路的规划方法，其特征在于，包括：

获取用户发起的导航请求，所述导航请求中包括本次导航的起止点；

若确定所述起止点分别与预先设置的第一常用导航地址和第二常用导航地址匹配，则将预先确定的目标车导起点道路作为本次导航的车导起点道路；

其中，所述预先确定的目标车导起点道路是根据多个历史导航方案确定的，所述历史导航方案的起止点分别与所述第一常用导航地址和第二常用导航地址匹配。

2.根据权利要求1所述的车导起点道路的规划方法，其特征在于，所述将预先确定的目标车导起点道路作为本次导航的车导起点道路，之前还包括：获取多个所述历史导航方案，根据多个所述历史导航方案确定目标车导起点道路；

其中，所述根据多个所述历史导航方案确定目标车导起点道路，包括：

对于多个历史导航方案中的任意一个历史导航方案，根据所述历史导航方案中记录的导航轨迹，确定所述历史导航方案的车导起点道路；

统计每条车导起点道路在所述多个历史导航方案中的出现次数，根据所述出现次数确定所述目标车导起点道路。

3.根据权利要求2所述的车导起点道路的规划方法，其特征在于，所述确定所述历史导航方案的车导起点道路，包括：

从所述历史导航方案中记录的导航轨迹中，确定距离所述历史导航方案的起点最近的轨迹点，作为目标轨迹点；

将距离所述目标轨迹点最近的道路作为所述历史导航方案的车导起点道路。

4.根据权利要求2所述的车导起点道路的规划方法，其特征在于，所述根据所述出现次数确定所述目标车导起点道路，包括：

根据所述车导起点道路的出现次数，确定所述车导起点道路在多个历史导航方案中的出现频率；

对于在多个历史导航方案中出现次数最多的车导起点道路，若所述出现次数最多的车导起点道路的出现频率大于第一预设阈值，则将所述出现次数最多的车导起点道路作为所述目标车导起点道路。

5.根据权利要求2-4任意一项所述的车导起点道路的规划方法，其特征在于，所述历史导航方案中还包括发起导航请求的用户的唯一标识；

所述根据多个所述历史导航方案确定目标车导起点道路，包括：

统计包括所述用户的唯一标识的所述历史导航方案的个数，若所述个数大于第二预设阈值，则根据多个所述历史导航方案确定目标车导起点道路。

6.根据权利要求1-5任意一项所述的车导起点道路的规划方法，其特征在于，所述若确定所述起止点分别与所述目标对象预先设置的第一常用导航地址和第二常用导航地址匹配，之前还包括：

接收所述用户本次更新的第一常用导航地址和第二常用导航地址中的至少一种；

将上一次更新的第一常用导航地址和第二常用导航地址中的至少一种，对应替换为所述本次更新的第一常用导航地址和第二常用导航地址中的至少一种。

7.根据权利要求1-6任意一项所述的车导起点道路的规划方法，其特征在于，所述确定所述起止点分别与所述目标对象预先设置的第一常用导航地址和第二常用导航地址匹配，包括：

若所述起止点中的起点与所述第一常用地址的距离小于第一预设距离，且所述起止点中的终点与所述第二常用地址的距离小于第二预设距离，则确定所述起止点分别与所述目标对象预先设置的第一常用导航地址和第二常用导航地址匹配。

8.一种车导起点道路的规划装置，其特征在于，包括：

请求获取模块，用于获取用户发起的导航请求，所述导航请求中包括本次导航的起止点；

规划模块，用于若确定所述起止点分别与预先设置的第一常用导航地址和第二常用导航地址匹配，则将预先确定的目标车导起点道路作为本次导航的车导起点道路；

其中，所述预先确定的目标车导起点道路是根据多个历史导航方案确定的，所述历史导航方案的起止点分别与所述第一常用导航地址和第二常用导航地址匹配。

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至7任一项所述车导起点道路的规划方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如权利要求1至7中任意一项所述车导起点道路的规划方法的步骤。

Images