CN111006682A - 导航路线规划方法、装置、电子设备及存储介质 - Google Patents
导航路线规划方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN111006682A CN111006682A CN201911409541.9A CN201911409541A CN111006682A CN 111006682 A CN111006682 A CN 111006682A CN 201911409541 A CN201911409541 A CN 201911409541A CN 111006682 A CN111006682 A CN 111006682A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- point
- historical
- interest
- area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 230000015654 memory Effects 0.000 claims description 29
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000008569 process Effects 0.000 claims description 5
- 230000009286 beneficial effect Effects 0.000 abstract description 5
- 238000012545 processing Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
Abstract
本发明涉及导航路线规划方法、装置、电子设备及存储介质，其中，导航路线规划方法包括如下步骤：获取车载终端输入的拟到达兴趣点信息；根据所述拟到达兴趣点信息，结合该车辆在该兴趣点区域内的历史出行记录，确定目的地；根据所述目的地，规划导航路线。本发明实施例的导航路线规划方法，可以准确的为用户推荐用户的具体目的地的位置，实现车辆到达兴趣点区域入口之后的路径导航，利于节约用户时间，提高用户体验。
Description
技术领域
本发明涉及计算机技术领域，具体涉及一种导航路线规划方法、装置和电子设备以及计算机存储介质。
背景技术
现有的导航技术在用户到达兴趣点区域入口时即结束，而不能导航至用户想到到达的该兴趣点区域中的具体目的地，导致用户体验不佳，例如，用户导航的兴趣点为某较大商务区，因为商务区内道路网络复杂，且现有导航技术在用户到达商务区入口时即结束，而用户前往该商务区内某固定地点的概率较大(如商务区中某栋楼)，而商务区中的较复杂道路容易导致用户遗忘路线，且可能存在道路封堵等情况，所以导致用户在商务区中花费较多时间寻找具体目的地(具体楼宇)。
发明内容
为解决上述技术问题，本发明的一个目的在于提供一种导航路线规划方法，该导航路线规划方法可以准确的为用户推荐用户的具体目的地的位置，实现车辆到达兴趣点区域入口之后的路径导航，利于节约用户时间，提高用户体验。
本发明的另一个目的在于提供一种实现上述导航路线规划方法的导航路线规划装置。
为达到上述目的，本发明采用如下技术方案：
根据本发明第一方面实施例的导航路线规划方法，包括如下步骤：
获取车载终端输入的拟到达兴趣点信息；
根据所述拟到达兴趣点信息，结合该车辆在该兴趣点区域内的历史出行记录，确定目的地；
根据所述目的地，规划导航路线。
优选地，获取所述该车辆在该兴趣点区域内的历史出行记录包括：
获取该车辆的历史行车数据；
基于该车辆的历史行车数据，划分得到多个历史行驶路径；
基于所述多个历史行驶路径，保留停留点坐落于所述兴趣点区域内的内部道路的历史行驶路径作为该车辆在该兴趣点区域内的历史出行记录，所述停留点为每个历史行驶路径的最后一个轨迹点。
优选地，基于所述多个历史行驶路径，保留停留点坐落于所述兴趣点区域内的内部道路的历史行驶路径作为该车辆在该兴趣点区域内的历史出行记录包括：
确定每个历史行驶路径的停留点；
获取停留点的经纬度所属区域；
对于所述区域进行聚类计算，得到该车辆在该兴趣点区域内的历史出行记录。
优选地，所述该车辆在该兴趣点区域内的历史出行记录包括多条，
根据所述拟到达兴趣点信息，结合该车辆在该兴趣点区域内的历史出行记录，确定目的地包括：
根据该车辆在兴趣点区域内的多条历史出行记录，计算该车辆在不同道路上停留的概率；
确定概率高于预定值的地点为候选目的地；
基于所述候选目的地，确定所述目的地。
优选地，所述基于所述车辆的历史行车数据划分得到多个历史行驶路径，包括：
基于所述车辆的历史行车数据以及与其对应的历史车辆运行数据进行划分，其中，每个历史行驶路径的第一个轨迹点与所述历史车辆运行数据中的点火数据相对应，每个历史行驶路径的最后一个轨迹点与所述历史车辆运行数据中的息火数据相对应，得到多个所述历史行驶路径。
优选地，划分得到的多个历史行驶路径中的相邻的两个历史行驶路径中的第一个历史行驶路径的最后一个轨迹点与第二个历史行驶路径的第一个轨迹点之间的时间差不小于300秒，且每一个历史行驶路径中包括至少10个轨迹点。
优选地，所述历史行车数据为距离当前之前预定时间范围内的行车数据。
优选地，所述根据该车辆在兴趣点区域内的多条历史出行记录，计算该车辆在不同道路上停留的概率包括：
基于车辆在同一个区域的不同道路上停留的流行度，根据如下式(1)，计算得到车辆在同一个区域的不同道路上停留的概率：
其中，P(i)代表车辆在该区域的第i条道路上停留的概率，S(i)代表车辆在该区域的第i条道路上停留的流行度，所述流行度根据如下式(2)计算得到：
其中，ti<T，T为当前时间，t为所述车辆在同一个区域的不同道路上停留的时间；α为时间衰减因子。
优选地，根据车辆在该区域的不同道路上停留的概率，选择概率最高的道路上的一点为目的地，生成导航路线。
优选地，选择计算得到的停留的概率最高的道路上的所有点的经纬度的平均值所在的点为所述目的地，生成导航路线。
根据本发明第二方面实施例的导航路线规划装置，包括：
获取模块，用于获取车载终端输入的拟到达兴趣点信息；
目的地确定模块，用于根据所述拟到达兴趣点信息，结合该车辆在该兴趣点区域内的历史出行记录，确定目的地；
导航路线生成模块，用于根据所述目的地规划导航路线。
根据本发明第三方面实施例的用于导航路线规划的电子设备，包括：
一个或多个处理器；
一个或多个存储器，其中存储了计算机可读代码，所述计算机可读代码当由所述一个或多个处理器执行时进行如下处理：
获取车载终端输入的拟到达兴趣点信息；
根据所述拟到达兴趣点信息，结合该车辆在该兴趣点区域内的历史出行记录，确定目的地；
根据所述目的地，规划导航路线。
根据本发明第四方面实施例的计算机存储介质，其中存储了计算机可读代码，所述计算机可读代码当由一个或多个处理器执行时进行如下处理：
获取车载终端输入的拟到达兴趣点信息；
根据所述拟到达兴趣点信息，结合该车辆在该兴趣点区域内的历史出行记录，确定目的地；
根据所述目的地，规划导航路线。
本发明的有益效果在于：
通过根据拟到达兴趣点信息以及车辆在该兴趣点区域内的历史出行记录确定目的地，该导航路线规划方法，可以根据用户的历史行车数据准确的为用户推荐用户的具体目的地的位置，实现车辆到达兴趣点区域入口之后的路径导航，利于节约用户时间，提高用户体验。
上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，并可依照说明书的内容予以实施，以下以本发明的较佳实施例并配合附图详细说明如后。
附图说明
图1为本发明实施例的导航路线规划的一种应用场景示意图；
图2为本发明实施例的导航路线规划方法的流程图；
图3为本发明实施例的导航路线规划装置的结构示意图；
图4为本发明实施例的电子设备的结构示意图。
具体实施方式
下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例仅用于说明本发明，但不用来限制本发明的范围。
可以理解的是，如本文所使用的，术语“模块””可以指代或者包括专用集成电路(ASIC)、电子电路、执行一个或多个软件或固件程序的处理器(共享、专用、或群组)和/或存储器、组合逻辑电路、和/或提供所描述的功能的其他适当硬件组件，或者可以作为这些硬件组件的一部分。
可以理解的是，在本发明各实施例中，处理器可以是微处理器、数字信号处理器、微控制器等，和/或其任何组合。根据另一个方面，所述处理器可以是单核处理器，多核处理器等，和/或其任何组合。
如图1所示，根据本发明实施例的本申请技术方案的一种应用场景示意图，用户进行导航时，导航设备接收到用户通过车载终端输入的拟到达兴趣点信息，进而得到兴趣点区域11，这个兴趣点区域11如园区、厂区等，可能面积很大。现有的导航技术的导航终点，往往是兴趣点区域11的入口12，而用户的想要到达的具体目的地13与该导航终点往往不一致，不能完成“最后一公里”的导航路线规划。本发明在获取拟到达兴趣点信息后，根据拟到达兴趣点信息，并结合该车辆在该兴趣点区域11内的历史出行记录，确定用户在兴趣点区域11内的具体目的地13，进而根据该具体目的地13规划导航路线，实现车辆到达兴趣点区域11入口12之后的路径导航，利于节约用户时间，提高用户体验。
如图2所示，根据本发明实施例的导航路线规划方法，包括如下步骤：
步骤S1，获取车载终端输入的拟到达兴趣点信息。
具体地，该兴趣点信息包含位置信息，例如，该兴趣点可以为某商务区、某厂区等。
步骤S2，根据所述拟到达兴趣点信息，结合该车辆在该兴趣点区域内的历史出行记录，确定目的地。
优选地，获取所述该车辆在该兴趣点区域内的历史出行记录包括：
获取该车辆的历史行车数据。
优选地，所述历史行车数据为距离当前之前预定时间范围内的行车数据。
具体地，预定时间范围可根据具体情况而定，例如，该预定时间范围可以为60天，以此，历史行车数据为距离当前之前60天的行车数据。
基于该车辆的历史行车数据，划分得到多个历史行驶路径。
优选地，所述基于所述车辆的历史行车数据划分得到多个历史行驶路径，包括：
基于所述车辆的历史行车数据以及与其对应的历史车辆运行数据进行划分，其中，每个历史行驶路径的第一个轨迹点与所述历史车辆运行数据中的点火数据相对应，每个历史行驶路径的最后一个轨迹点与所述历史车辆运行数据中的息火数据相对应，得到多个所述历史行驶路径。
具体地，历史行驶路径为一段有起始和结束的轨迹点，基于车辆的历史行车数据以及与其对应的历史车辆运行数据划分历史行驶路径，可使历史行驶路径的划分更为准确。
优选地，划分得到的多个历史行驶路径中的相邻的两个历史行驶路径中的第一个历史行驶路径的最后一个轨迹点与第二个历史行驶路径的第一个轨迹点之间的时间差不小于300秒，且每一个历史行驶路径中包括至少10个轨迹点。
基于所述多个历史行驶路径，保留停留点坐落于所述兴趣点区域内的内部道路的历史行驶路径作为该车辆在该兴趣点区域内的历史出行记录，所述停留点为每个历史行驶路径的最后一个轨迹点。
优选地，所述基于所述多个历史行驶路径，保留停留点坐落于所述兴趣点区域内的内部道路的历史行驶路径作为该车辆在该兴趣点区域内的历史出行记录包括：
确定每个历史行驶路径的停留点。
获取停留点的经纬度所属区域。
具体地，可以通过请求逆地理编码API获取停留点的经纬度所述区域，从而可获取每个历史行驶路径的停留点所属的区域。
对于所述区域进行聚类计算，得到该车辆在该兴趣点区域内的历史出行记录。
具体地，根据区域进行聚类计算，可将停留点属于同一个区域的历史行驶路径进行聚类，从而得到该车辆在该兴趣点区域内的历史出行记录。
优选地，所述该车辆在该兴趣点区域内的历史出行记录包括多条，所述步骤S2包括：
步骤S21，根据该车辆在兴趣点区域内的多条历史出行记录，计算该车辆在不同道路上停留的概率。
优选地，所述根据该车辆在兴趣点区域内的多条历史出行记录，计算该车辆在不同道路上停留的概率包括：
基于车辆在同一个区域的不同道路上停留的流行度，根据如下式(1)，计算得到车辆在同一个区域的不同道路上停留的概率：
其中，P(i)代表车辆在该区域的第i条道路上停留的概率，S(i)代表车辆在该区域的第i条道路上停留的流行度，所述流行度根据如下式(2)计算得到：
其中，ti<T，T为当前时间，t为所述车辆在同一个区域的不同道路上停留的时间；α为时间衰减因子。
具体地，用户在同一个区域的停留的道路可能会发生变化，用户在一个月前偏好的停留的道路现在未必偏好，相比于推荐过去偏好的停留的道路，推荐用户近期偏好的停留的道路更有参考价值，因此通过车辆在同一个区域的不同道路上停留的流行度来计算车辆在同一个区域的不同道路上停留的概率，车辆在同一个区域的不同道路上停留的流行度的计算过程考虑了时效性。
通过上述公式计算该车辆在不同道路上停留的概率，考虑了车辆在兴趣点区域内的各条历史出行记录的时效性，从而计算得到的车辆停留的概率高的道路更有可能是用户的目的地，进一步的便于该导航路线规划方法为用户规划正确的导航路线。
步骤S22，确定概率高于预定值的地点为候选目的地。
具体地，根据计算得到的车辆在兴趣点区域内的不同道路上停留的概率，将概率高于预定值的道路确定为候选目的地。
步骤S23，基于所述候选目的地，确定所述目的地。
优选地，根据车辆在该区域的不同道路上停留的概率，选择概率最高的道路上的一点为目的地，生成导航路线。
进一步优选地，选择计算得到的停留的概率最高的道路上的所有点的经纬度的平均值所在的点为所述目的地，生成导航路线。
当然，在本发明的其它实施例中，也可以在车载终端的显示屏上，按照预设的排列顺序显示概率高于预定值的兴趣点区域内的若干条道路，然后，接收用户以触控、语音等方式输入的确认信息，确定概率高于预定值的兴趣点区域内的若干条道路中的具体一条为目的地。
步骤S3，根据所述目的地，规划导航路线。
通过根据拟到达兴趣点信息以及车辆在该兴趣点区域内的历史出行记录确定目的地，本发明实施例的导航路线规划方法，可以根据用户的历史行车数据准确的为用户推荐用户的具体目的地的位置，实现车辆到达兴趣点区域入口之后的路径导航，利于节约用户时间，提高用户体验。
如图3所示，实现上述根据发明实施例的导航路线规划方法的根据本发明实施例的导航路线规划装置，包括获取模块20、目的地确定模块30和导航路线生成模块40。
其中，获取模块20，用于获取车载终端输入的拟到达兴趣点信息。
目的地确定模块30，用于根据所述拟到达兴趣点信息，结合该车辆在该兴趣点区域内的历史出行记录，确定目的地。
导航路线生成模块40，用于根据所述目的地规划导航路线。
通过根据拟到达兴趣点信息以及车辆在该兴趣点区域内的历史出行记录确定目的地，本发明实施例的导航路线规划装置，可以根据用户的历史行车数据准确的为用户推荐用户的具体目的地的位置，实现车辆到达兴趣点区域入口之后的路径导航，利于节约用户时间，提高用户体验。
如图4所示，基于与上述导航路线规划方法相同的发明构思，本申请还提供一种电子设备1400，该电子设备1400包括一个或多个处理器1401和一个或多个存储器1402，存储器1402中存储了计算机可读代码，
其中，计算机可读代码当由一个或多个处理器1401执行时进行如下处理：
获取车载终端输入的拟到达兴趣点信息；
根据所述拟到达兴趣点信息，结合该车辆在该兴趣点区域内的历史出行记录，确定目的地；
根据所述目的地，规划导航路线。
优选地，所述获取该车辆在该兴趣点区域内的历史出行记录包括：
获取该车辆的历史行车数据；
基于该车辆的历史行车数据，划分得到多个历史行驶路径；
基于所述多个历史行驶路径，保留停留点坐落于所述兴趣点区域内的内部道路的历史行驶路径作为该车辆在该兴趣点区域内的历史出行记录，所述停留点为每个历史行驶路径的最后一个轨迹点。
优选地，基于所述多个历史行驶路径，保留停留点坐落于所述兴趣点区域内的内部道路的历史行驶路径作为该车辆在该兴趣点区域内的历史出行记录包括：
确定每个历史行驶路径的停留点；
获取停留点的经纬度所属区域；
对于所述区域进行聚类计算，得到该车辆在该兴趣点区域内的历史出行记录。
优选地，所述该车辆在该兴趣点区域内的历史出行记录包括多条，
根据所述拟到达兴趣点信息，结合该车辆在该兴趣点区域内的历史出行记录，确定目的地包括：
根据该车辆在兴趣点区域内的多条历史出行记录，计算该车辆在不同道路上停留的概率；
确定概率高于预定值的地点为候选目的地；
基于所述候选目的地，确定所述目的地。
优选地，所述基于所述车辆的历史行车数据划分得到多个历史行驶路径，包括：
基于所述车辆的历史行车数据以及与其对应的历史车辆运行数据进行划分，其中，每个历史行驶路径的第一个轨迹点与所述历史车辆运行数据中的点火数据相对应，每个历史行驶路径的最后一个轨迹点与所述历史车辆运行数据中的息火数据相对应，得到多个所述历史行驶路径。
优选地，划分得到的多个历史行驶路径中的相邻的两个历史行驶路径中的第一个历史行驶路径的最后一个轨迹点与第二个历史行驶路径的第一个轨迹点之间的时间差不小于300秒，且每一个历史行驶路径中包括至少10个轨迹点。
优选地，所述历史行车数据为距离当前之前预定时间范围内的行车数据。
优选地，所述根据该车辆在兴趣点区域内的多条历史出行记录，计算该车辆在不同道路上停留的概率包括：
基于车辆在同一个区域的不同道路上停留的流行度，根据如下式(1)，计算得到车辆在同一个区域的不同道路上停留的概率：
其中，P(i)代表车辆在该区域的第i条道路上停留的概率，S(i)代表车辆在该区域的第i条道路上停留的流行度，所述流行度根据如下式(2)计算得到：
其中，ti<T，T为当前时间，t为所述车辆在同一个区域的不同道路上停留的时间；α为时间衰减因子。
优选地，根据车辆在该区域的不同道路上停留的概率，选择概率最高的道路上的一点为目的地，生成导航路线。
优选地，选择计算得到的停留的概率最高的道路上的所有点的经纬度的平均值所在的点为所述目的地，生成导航路线。
进一步地，电子设备1400还包括网络接口1403、输入设备1404、硬盘1405、和显示设备1406。
上述各个接口和设备之间可以通过总线架构互连。总线架构可以是可以包括任意数量的互联的总线和桥。具体由处理器1401代表的一个或者多个中央处理器(CPU)，以及由存储器1402代表的一个或者多个存储器1402的各种电路连接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其它电路连接在一起。可以理解，总线架构用于实现这些组件之间的连接通信。总线架构除包括数据总线之外，还包括电源总线、控制总线和状态信号总线，这些都是本领域所公知的，因此本文不再对其进行详细描述。
网络接口1403，可以连接至网络(如因特网、局域网等)，从网络中获取相关数据，并可以保存在硬盘1405中。
输入设备1404，可以接收操作人员输入的各种指令，并发送给处理器1401以供执行。输入设备1404可以包括键盘或者点击设备(例如，鼠标，轨迹球(trackball)、触感板或者触摸屏等。
显示设备1406，可以将处理器1401执行指令获得的结果进行显示。
存储器1402，用于存储操作系统14021运行所必须的程序和数据，以及处理器1401计算过程中的中间结果等数据。
可以理解，本申请实施例中的存储器1402可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(ROM)、可编程只读存储器(PROM)、可擦除可编程只读存储器(EPROM)、电可擦除可编程只读存储器(EEPROM)或闪存。易失性存储器可以是随机存取存储器(RAM)，其用作外部高速缓存。本文描述的装置和方法的存储器1402旨在包括但不限于这些和任意其它适合类型的存储器。
在一些实施方式中，存储器1402存储了如下的元素，可执行模块或者数据结构，或者他们的子集，或者他们的扩展集：操作系统14021和应用程序14014。
其中，操作系统14021，包含各种系统程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务。应用程序14014，包含各种应用程序，例如浏览器(Browser)等，用于实现各种应用业务。实现本申请实施例方法的程序可以包含在应用程序14014中。
本申请上述实施例揭示的方法可以应用于处理器1401中，或者由处理器1401实现。处理器1401可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器1401中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器1401可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件，可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器1402，处理器1401读取存储器1402中的信息，结合其硬件完成上述方法的步骤。
可以理解的是，本文描述的这些实施例可以用硬件、软件、固件、中间件、微码或其组合来实现。对于硬件实现，处理单元可以实现在一个或多个专用集成电路(ASIC)、数字信号处理器DSP)、数字信号处理设备(DSPD)、可编程逻辑设备(PLD)、现场可编程门阵列(FPGA)、通用处理器、控制器、微控制器、微处理器、用于执行本申请所述功能的其它电子单元或其组合中。
对于软件实现，可通过执行本文所述功能的模块(例如过程、函数等)来实现本文所述的技术。软件代码可存储在存储器中并通过处理器执行。存储器可以在处理器中或在处理器外部实现。
本申请实施例中，该电子设备1400通过根据拟到达兴趣点信息以及车辆在该兴趣点区域内的历史出行记录确定目的地，该用于导航路线规划的电子设备，可以根据用户的历史行车数据准确的为用户推荐用户的具体目的地的位置，实现车辆到达兴趣点区域入口之后的路径导航，利于节约用户时间，提高用户体验。
另外，本申请实施例还提供了一种计算机存储介质，所述计算机存储介质存储了计算机可读代码，计算机可读代码当由一个或多个处理器执行时进行如下处理：
获取车载终端输入的拟到达兴趣点信息；
根据所述拟到达兴趣点信息，结合该车辆在该兴趣点区域内的历史出行记录，确定目的地；
根据所述目的地，规划导航路线。
该计算机可读代码被处理器执行时实现上述导航路线规划方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再对详细的过程进行赘述。其中，所述的计算机存储介质，如只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(RandomAccess Memory，简称RAM)、磁碟或者光盘等。
在本申请所提供的几个实施例中，应该理解到，所揭露方法和装置，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理包括，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。
Claims (13)
1.一种导航路线规划方法，其特征在于，包括如下步骤：
获取车载终端输入的拟到达兴趣点信息；
根据所述拟到达兴趣点信息，结合该车辆在该兴趣点区域内的历史出行记录，确定目的地；
根据所述目的地，规划导航路线。
2.根据权利要求1所述的导航路线规划方法，其特征在于，获取所述该车辆在该兴趣点区域内的历史出行记录包括：
获取该车辆的历史行车数据；
基于该车辆的历史行车数据，划分得到多个历史行驶路径；
基于所述多个历史行驶路径，保留停留点坐落于所述兴趣点区域内的内部道路的历史行驶路径作为该车辆在该兴趣点区域内的历史出行记录，所述停留点为每个历史行驶路径的最后一个轨迹点。
3.根据权利要求2所述的导航路线规划方法，其特征在于，基于所述多个历史行驶路径，保留停留点坐落于所述兴趣点区域内的内部道路的历史行驶路径作为该车辆在该兴趣点区域内的历史出行记录包括：
确定每个历史行驶路径的停留点；
获取停留点的经纬度所属区域；
对于所述区域进行聚类计算，得到该车辆在该兴趣点区域内的历史出行记录。
4.根据权利要求3所述的导航路线规划方法，其特征在于，所述该车辆在该兴趣点区域内的历史出行记录包括多条，
根据所述拟到达兴趣点信息，结合该车辆在该兴趣点区域内的历史出行记录，确定目的地包括：
根据该车辆在兴趣点区域内的多条历史出行记录，计算该车辆在不同道路上停留的概率；
确定概率高于预定值的地点为候选目的地；
基于所述候选目的地，确定所述目的地。
5.根据权利要求4所述的导航路线规划方法，其特征在于，所述基于所述车辆的历史行车数据划分得到多个历史行驶路径，包括：
基于所述车辆的历史行车数据以及与其对应的历史车辆运行数据进行划分，其中，每个历史行驶路径的第一个轨迹点与所述历史车辆运行数据中的点火数据相对应，每个历史行驶路径的最后一个轨迹点与所述历史车辆运行数据中的息火数据相对应，得到多个所述历史行驶路径。
6.根据权利要求4所述的导航路线规划方法，其特征在于，划分得到的多个历史行驶路径中的相邻的两个历史行驶路径中的第一个历史行驶路径的最后一个轨迹点与第二个历史行驶路径的第一个轨迹点之间的时间差不小于300秒，且每一个历史行驶路径中包括至少10个轨迹点。
7.根据权利要求4所述的导航路线规划方法，其特征在于，所述历史行车数据为距离当前之前预定时间范围内的行车数据。
8.根据权利要求7所述的导航路线规划方法，其特征在于，所述根据该车辆在兴趣点区域内的多条历史出行记录，计算该车辆在不同道路上停留的概率包括：
基于车辆在同一个区域的不同道路上停留的流行度，根据如下式(1)，计算得到车辆在同一个区域的不同道路上停留的概率：
其中，P(i)代表车辆在该区域的第i条道路上停留的概率，S(i)代表车辆在该区域的第i条道路上停留的流行度，所述流行度根据如下式(2)计算得到：
其中，ti<T，T为当前时间，ti为所述车辆在同一个区域的不同道路上停留的时间；α为时间衰减因子。
9.根据权利要求8所述的导航路线规划方法，其特征在于，根据车辆在该区域的不同道路上停留的概率，选择概率最高的道路上的一点为目的地，生成导航路线。
10.根据权利要求9所述的导航路线规划方法，其特征在于，选择计算得到的停留的概率最高的道路上的所有点的经纬度的平均值所在的点为所述目的地，生成导航路线。
11.一种导航路线规划装置，其特征在于，包括：
获取模块，用于获取车载终端输入的拟到达兴趣点信息；
目的地确定模块，用于根据所述拟到达兴趣点信息，结合该车辆在该兴趣点区域内的历史出行记录，确定目的地；
导航路线生成模块，用于根据所述目的地规划导航路线。
12.一种用于导航路线规划的电子设备，包括：
一个或多个处理器；
一个或多个存储器，其中存储了计算机可读代码，所述计算机可读代码当由所述一个或多个处理器执行时进行如下处理：
获取车载终端输入的拟到达兴趣点信息；
根据所述拟到达兴趣点信息，结合该车辆在该兴趣点区域内的历史出行记录，确定目的地；
根据所述目的地，规划导航路线。
13.一种计算机存储介质，其特征在于，其中存储了计算机可读代码，所述计算机可读代码当由一个或多个处理器执行时进行如下处理：
获取车载终端输入的拟到达兴趣点信息；
根据所述拟到达兴趣点信息，结合该车辆在该兴趣点区域内的历史出行记录，确定目的地；
根据所述目的地，规划导航路线。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911409541.9A CN111006682B (zh) | 2019-12-31 | 2019-12-31 | 导航路线规划方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911409541.9A CN111006682B (zh) | 2019-12-31 | 2019-12-31 | 导航路线规划方法、装置、电子设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111006682A true CN111006682A (zh) | 2020-04-14 |
| CN111006682B CN111006682B (zh) | 2023-11-21 |
Family
ID=70119990
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911409541.9A Active CN111006682B (zh) | 2019-12-31 | 2019-12-31 | 导航路线规划方法、装置、电子设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111006682B (zh) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111667710A (zh) * | 2020-06-16 | 2020-09-15 | 北京嘀嘀无限科技发展有限公司 | 车辆系统、车载设备、服务器及其控制方法 |
| CN111707286A (zh) * | 2020-06-28 | 2020-09-25 | 北京百度网讯科技有限公司 | 规划路线的方法和装置 |
| CN111782744A (zh) * | 2020-06-23 | 2020-10-16 | 北京百度网讯科技有限公司 | 一种通行属性确定方法、装置、设备及存储介质 |
| CN111854781A (zh) * | 2020-06-17 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 导航路径推荐方法、装置和电子设备 |
| CN112182135A (zh) * | 2020-10-13 | 2021-01-05 | 上海擎感智能科技有限公司 | 路书生成方法、终端及计算机可读存储介质 |
| CN112197779A (zh) * | 2020-09-14 | 2021-01-08 | 汉海信息技术(上海)有限公司 | 导航路径规划方法、装置、打印设备 |
| CN112632413A (zh) * | 2020-12-30 | 2021-04-09 | 北京嘀嘀无限科技发展有限公司 | 辅助行程的方法、装置、设备、存储介质和程序产品 |
| CN112859766A (zh) * | 2020-12-29 | 2021-05-28 | 广州市番禺区广大荣亮物业管理有限公司 | 一种基于数据采集的工业环境控制系统 |
| CN112923943A (zh) * | 2021-01-26 | 2021-06-08 | 华为技术有限公司 | 辅助导航方法和电子设备 |
| CN113407871A (zh) * | 2021-06-21 | 2021-09-17 | 北京畅行信息技术有限公司 | 上车点推荐方法、装置、电子设备和可读存储介质 |
| CN113834489A (zh) * | 2020-06-23 | 2021-12-24 | 中国移动通信集团辽宁有限公司 | 导航路径的规划方法及装置 |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006053132A (ja) * | 2004-07-13 | 2006-02-23 | Matsushita Electric Ind Co Ltd | 移動先表示装置および移動先表示方法 |
| JP2009180651A (ja) * | 2008-01-31 | 2009-08-13 | Honda Motor Co Ltd | ナビゲーション装置 |
| US20100036601A1 (en) * | 2006-09-28 | 2010-02-11 | Jun Ozawa | Destination prediction apparatus and method thereof |
| JP2014102141A (ja) * | 2012-11-20 | 2014-06-05 | Toyota Motor Corp | 経路情報処理装置、経路情報処理システム及び経路情報処理方法 |
| CN105357638A (zh) * | 2015-11-06 | 2016-02-24 | 百度在线网络技术（北京）有限公司 | 预测预定时刻的用户位置的方法和装置 |
| CN105829831A (zh) * | 2013-11-12 | 2016-08-03 | 三菱电机株式会社 | 用于在行进期间预测目的地的方法 |
| CN106338292A (zh) * | 2016-09-30 | 2017-01-18 | 百度在线网络技术（北京）有限公司 | 步行路径的处理方法及装置 |
| CN106679683A (zh) * | 2016-11-26 | 2017-05-17 | 上海亿账通互联网科技有限公司 | 获取出行信息的方法及装置 |
| CN108286980A (zh) * | 2017-12-29 | 2018-07-17 | 广州通易科技有限公司 | 一种预测目的地和推荐驾驶路线的方法 |
| CN109059956A (zh) * | 2018-09-04 | 2018-12-21 | 深圳市宇墨科技有限公司 | 车载导航方法及相关产品 |
| CN109612486A (zh) * | 2018-12-21 | 2019-04-12 | 斑马网络技术有限公司 | 导航路线推荐方法、装置、系统以及存储介质 |
-
2019
- 2019-12-31 CN CN201911409541.9A patent/CN111006682B/zh active Active
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006053132A (ja) * | 2004-07-13 | 2006-02-23 | Matsushita Electric Ind Co Ltd | 移動先表示装置および移動先表示方法 |
| US20100036601A1 (en) * | 2006-09-28 | 2010-02-11 | Jun Ozawa | Destination prediction apparatus and method thereof |
| JP2009180651A (ja) * | 2008-01-31 | 2009-08-13 | Honda Motor Co Ltd | ナビゲーション装置 |
| JP2014102141A (ja) * | 2012-11-20 | 2014-06-05 | Toyota Motor Corp | 経路情報処理装置、経路情報処理システム及び経路情報処理方法 |
| CN105829831A (zh) * | 2013-11-12 | 2016-08-03 | 三菱电机株式会社 | 用于在行进期间预测目的地的方法 |
| CN105357638A (zh) * | 2015-11-06 | 2016-02-24 | 百度在线网络技术（北京）有限公司 | 预测预定时刻的用户位置的方法和装置 |
| CN106338292A (zh) * | 2016-09-30 | 2017-01-18 | 百度在线网络技术（北京）有限公司 | 步行路径的处理方法及装置 |
| CN106679683A (zh) * | 2016-11-26 | 2017-05-17 | 上海亿账通互联网科技有限公司 | 获取出行信息的方法及装置 |
| CN108286980A (zh) * | 2017-12-29 | 2018-07-17 | 广州通易科技有限公司 | 一种预测目的地和推荐驾驶路线的方法 |
| CN109059956A (zh) * | 2018-09-04 | 2018-12-21 | 深圳市宇墨科技有限公司 | 车载导航方法及相关产品 |
| CN109612486A (zh) * | 2018-12-21 | 2019-04-12 | 斑马网络技术有限公司 | 导航路线推荐方法、装置、系统以及存储介质 |
Non-Patent Citations (2)
| Title |
|---|
| KOSTOV, V等: "Travel destination prediction using frequent crossing pattern from driving history", 《2005 IEEE INTELLIGENT TRANSPORTATION SYSTEMS CONFERENCE (ITSC) 》 * |
| 陈丽丹;张尧;ANTONIO FIGUEIREDO;: "融合多源信息的电动汽车充电负荷预测及其对配电网的影响", 电力自动化设备, no. 12 * |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111667710A (zh) * | 2020-06-16 | 2020-09-15 | 北京嘀嘀无限科技发展有限公司 | 车辆系统、车载设备、服务器及其控制方法 |
| CN111667710B (zh) * | 2020-06-16 | 2023-11-14 | 北京嘀嘀无限科技发展有限公司 | 车辆系统、车载设备、服务器及其控制方法 |
| CN111854781A (zh) * | 2020-06-17 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 导航路径推荐方法、装置和电子设备 |
| CN111782744A (zh) * | 2020-06-23 | 2020-10-16 | 北京百度网讯科技有限公司 | 一种通行属性确定方法、装置、设备及存储介质 |
| CN111782744B (zh) * | 2020-06-23 | 2024-04-02 | 北京百度网讯科技有限公司 | 一种通行属性确定方法、装置、设备及存储介质 |
| CN113834489A (zh) * | 2020-06-23 | 2021-12-24 | 中国移动通信集团辽宁有限公司 | 导航路径的规划方法及装置 |
| CN111707286B (zh) * | 2020-06-28 | 2022-07-29 | 北京百度网讯科技有限公司 | 规划路线的方法和装置 |
| CN111707286A (zh) * | 2020-06-28 | 2020-09-25 | 北京百度网讯科技有限公司 | 规划路线的方法和装置 |
| CN112197779A (zh) * | 2020-09-14 | 2021-01-08 | 汉海信息技术(上海)有限公司 | 导航路径规划方法、装置、打印设备 |
| CN112182135A (zh) * | 2020-10-13 | 2021-01-05 | 上海擎感智能科技有限公司 | 路书生成方法、终端及计算机可读存储介质 |
| CN112859766A (zh) * | 2020-12-29 | 2021-05-28 | 广州市番禺区广大荣亮物业管理有限公司 | 一种基于数据采集的工业环境控制系统 |
| CN112632413A (zh) * | 2020-12-30 | 2021-04-09 | 北京嘀嘀无限科技发展有限公司 | 辅助行程的方法、装置、设备、存储介质和程序产品 |
| CN112923943A (zh) * | 2021-01-26 | 2021-06-08 | 华为技术有限公司 | 辅助导航方法和电子设备 |
| CN113407871A (zh) * | 2021-06-21 | 2021-09-17 | 北京畅行信息技术有限公司 | 上车点推荐方法、装置、电子设备和可读存储介质 |
| CN113407871B (zh) * | 2021-06-21 | 2024-04-02 | 北京畅行信息技术有限公司 | 上车点推荐方法、装置、电子设备和可读存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111006682B (zh) | 2023-11-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111006682A (zh) | 导航路线规划方法、装置、电子设备及存储介质 | |
| CN109215372B (zh) | 路网信息更新方法、装置及设备 | |
| US20180012403A1 (en) | Method and device for computing a path in a game scene | |
| CN111143676A (zh) | 兴趣点推荐方法、装置、电子设备及计算机可读存储介质 | |
| CN105468691A (zh) | 一种多源瓦片地图获取方法及装置 | |
| CN110553658B (zh) | 导航路径推荐方法、导航服务器、计算机设备及可读介质 | |
| CN107727108B (zh) | 公共交通出行路线的推荐方法、装置及计算机可读介质 | |
| US20180285371A1 (en) | Method and apparatus for automatically discovering gas station poi, storage medium and device | |
| CN112000893B (zh) | 常驻区域预测方法、装置、设备及存储介质 | |
| CN113704378A (zh) | 一种伴随信息的确定方法、装置、设备及存储介质 | |
| CN105050038A (zh) | 一种监控移动终端位置信息的方法、装置及系统 | |
| CN109945886B (zh) | 行政区划切换提示的方法、装置、设备及介质 | |
| CN109241453A (zh) | 基于用户位置的公交线路推送方法及装置 | |
| CN111143779A (zh) | 获得通勤规律的方法、装置、电子设备及存储介质 | |
| CN110542425B (zh) | 导航路径选择方法、导航装置、计算机设备及可读介质 | |
| CN111829543A (zh) | 导航数据处理方法、装置 | |
| CN111641924A (zh) | 位置数据生成方法、装置和电子设备 | |
| CN111506586A (zh) | 增量制图的方法、装置、电子设备以及可读存储介质 | |
| CN115544088A (zh) | 地址信息查询方法、装置、电子设备及存储介质 | |
| CN113624245B (zh) | 导航方法及装置、计算机存储介质、电子设备 | |
| CN113847914A (zh) | 一种车辆定位方法、装置、电子设备及存储介质 | |
| CN114329058A (zh) | 图像聚档方法、装置和电子设备 | |
| CN110376625A (zh) | 用于仓储系统快速定位方法 | |
| CN110619403A (zh) | 一种拼车方法和装置、电子设备、存储介质 | |
| CN114756367B (zh) | 服务迁移方法、装置、介质及电子设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |