CN108592927B - 基于历史出行路线的目的地预测方法及系统 - Google Patents
基于历史出行路线的目的地预测方法及系统 Download PDFInfo
- Publication number
- CN108592927B CN108592927B CN201810177547.7A CN201810177547A CN108592927B CN 108592927 B CN108592927 B CN 108592927B CN 201810177547 A CN201810177547 A CN 201810177547A CN 108592927 B CN108592927 B CN 108592927B
- Authority
- CN
- China
- Prior art keywords
- link
- historical
- current link
- poi
- travel
- 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.)
- Active
Links
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/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明公开一种基于历史出行路线的目的地预测方法及系统，其通过在车辆行驶在道路上时，实时判断当前link的路径状态；根据当前link的路径状态在历史出行路线表查出包含当前link的多条历史行程；根据历史行程找出相应的行程终点POI；根据行程终点POI的历史重复次数进行排序，将排序前几位的行程终点POI对应的行程路线预测结果输出显示；从而利用用户历史行驶记录和电子地图，在行驶过程中自动预测出将要前往的目的地，用户选择预测出的目的地后即进行路径规划以及引导，省去了手动设置目的地的繁琐操作。
Description
技术领域
本发明涉及GPS信息导航技术领域，特别是涉及一种基于历史出行路线的目的地预测方法及系统。
背景技术
随着GPS技术的日益广泛应用，基于GPS技术的数据挖掘和应用成为交通领域研究的新热点。车载导航设备、手机导航软件等都能获取大量的GPS出行数据，不过目前主流导航系统需要手动设置目的地，规划路径，然后根据引导提示行驶。很多时候用户希望并不希望通过导航系统上繁琐的界面迁移手动设置目的地，特别是行车过程中更不方便操作导航系统。
发明内容
本发明针对现有技术存在的问题，提出一种利用用户历史行驶记录和电子地图，在行驶过程中自动预测出将要前往的目的地的基于历史出行路线的目的地预测方法及系统。
为解决上述技术问题，本发明提供一种基于历史出行路线的目的地预测方法，其包括以下步骤；
S1、在车辆行驶在道路上时，实时判断当前link的路径状态；
S2、根据当前link的路径状态在历史出行路线表查出包含当前link的多条历史行程；
S3、根据历史行程找出相应的行程终点POI；
S4、根据行程终点POI的历史重复次数进行排序，将排序前3位的行程终点POI对应的行程路线预测结果输出显示。
一种基于历史出行路线的目的地预测系统，其包括以下功能模块；
link状态判断模块，用于在车辆行驶在道路上时，实时判断当前link的路径状态，
历史行程查询模块，用于根据当前link的路径状态在历史出行路线表查出包含当前link的多条历史行程；
POI查询模块，用于根据历史行程找出相应的行程终点POI；
路线预测输出模块，用于根据行程终点POI的历史重复次数进行排序，将排序前3位的行程终点POI对应的行程路线预测结果输出显示。
本发明所述基于历史出行路线的目的地预测方法及系统，其通过在车辆行驶在道路上时，实时判断当前link的路径状态；根据当前link的路径状态在历史出行路线表查出包含当前link的多条历史行程；根据历史行程找出相应的行程终点POI；根据行程终点POI的历史重复次数进行排序，将排序前几位的行程终点POI对应的行程路线预测结果输出显示；从而利用用户历史行驶记录和电子地图，在行驶过程中自动预测出将要前往的目的地，用户选择预测出的目的地后即进行路径规划以及引导，省去了手动设置目的地的繁琐操作。
附图说明
图1是本发明所述基于历史出行路线的目的地预测方法的流程框图；
图2是图1中步骤S3的流程框图；
图3是本发明所述基于历史出行路线的目的地预测方法的步骤流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
本发明提供一种基于历史出行路线的目的地预测方法，如图1和图3所示，其包括以下步骤；
S1、在车辆行驶在道路上时，实时判断当前link的路径状态。
其中，所述判断当前link的路径状态包括以下三种情况：
a、当前link是否为第一条link；
b、当前link是否与前一条link连续；
c、当前link与前一条link之间是否存在交叉口。
所述当前link的路径状态的判断规则为：
如果当前link为第一条link，则进入步骤S2；如果当前link不是第一条link，则继续判断当前link是否与前一条link连续，如果当前link与前一条link连续，则进入步骤S2；如果当前link与前一条link不连续，则继续判断当前link与前一条link之间是否存在交叉口，如果当前link与前一条link之间存在交叉口，则进入步骤S2；如果当前link与前一条link之间不存在交叉口，则等待车辆移动到下一条link，再重新判断车辆是否是行驶在道路上。
具体的，判断当前link是否第一条link，即识别车辆是否第一次匹配在路上，则看GPS是否初次匹配成功，此时做预测是有必要的。判断过程如下：如果GPS初次匹配成功，则前一条Link不存在，即当前Link是第一条Link；在处理完一条Link后，系统会自动将该Link设置为前一条Link。
判断当前link是否与前一条link连续，由于导航数据中存储长度很短的link或者一定时间内收不到GPS信息或者系统其它异常情况，当前link不是总和记录前一条link是连续的(与导航数据中的接续关系不一致)，当出现不连续的情况，会出现空白区域(linkgap)，系统无法区分空白区域包含了什么，也许经过了路口，而经过路口是要重新进行预测的，所以这种情况下系统会进行预测。判断过程如下：查找前一条Link的邻接Link。如果当前Link与邻接Link中的任意Link的ID相同，则与前一条Link连续；否则不连续，其中，所述ID包含有编号信息，位置信息等各种信息。
判断当前link与前一条link之间是否存在交叉口，当车辆经过路口后每个目的地的概率可能发生变化，此时需要重新预测，所以这种场景下也会进行预测。判断过程如下：查找前一条Link的邻接Link，如果邻接Link的数量超过2，则判断是交叉口。
S2、根据当前link的路径状态在历史出行路线表查出包含当前link的多条历史行程。
所述历史出行路线表中存储有多种历史出行路线，每一条历史出行路线都由多条连续的link组成。
S3、根据历史行程找出相应的行程终点POI。
如图2所示，所述步骤S3还包括以下分步骤：
S31、根据历史行程在停车路线表中找出该历史行程的终点POI的索引；
S32、根据终点POI的索引在终点POI表中找出该历史行程的终点POI的具体位置信息；
S33、合并位置信息一致的终点POI，并在所合并的终点POI中选取出行时间最接近当前出行时间的历史行程对应的终点POI为合并后的终点POI。
S4、根据行程终点POI的历史重复次数进行排序，将排序前几位的行程终点POI对应的行程路线预测结果输出显示。
根据上述基于历史出行路线的目的地预测方法，本发明还提供一种基于历史出行路线的目的地预测系统，其包括以下功能模块；
link状态判断模块，用于在车辆行驶在道路上时，实时判断当前link的路径状态，
历史行程查询模块，用于根据当前link的路径状态在历史出行路线表查出包含当前link的多条历史行程；
POI查询模块，用于根据历史行程找出相应的行程终点POI；
路线预测输出模块，用于根据行程终点POI的历史重复次数进行排序，将排序前几位的行程终点POI对应的行程路线预测结果输出显示。
其中，所述POI查询模块还包括以下功能单元：
索引查询单元，用于根据历史行程在停车路线表中找出该历史行程的终点POI的索引；
位置信息查询单元，用于根据终点POI的索引在终点POI表中找出该历史行程的终点POI的具体位置信息；
POI合并单元，用于合并位置信息一致的终点POI，并在所合并的终点POI中选取出行时间最接近当前出行时间的历史行程对应的终点POI为合并后的终点POI；
本发明所述基于历史出行路线的目的地预测方法及系统，其通过在车辆行驶在道路上时，实时判断当前link的路径状态；根据当前link的路径状态在历史出行路线表查出包含当前link的多条历史行程；根据历史行程找出相应的行程终点POI；根据行程终点POI的历史重复次数进行排序，将排序前几位的行程终点POI对应的行程路线预测结果输出显示；从而利用用户历史行驶记录和电子地图，在行驶过程中自动预测出将要前往的目的地，用户选择预测出的目的地后即进行路径规划以及引导，省去了手动设置目的地的繁琐操作。
专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能性一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应超过本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机储存器、内存、只读存储器、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其他形式的存储介质中。
可以理解的是，对于本领域的普通技术人员来说，可以根据本发明的技术构思做出其它各种相应的改变与变形，而所有这些改变与变形都应属于本发明权利要求的保护范围。
Claims (5)
1.一种基于历史出行路线的目的地预测方法，其特征在于，包括以下步骤；
S1、在车辆行驶在道路上时，实时判断当前link的路径状态；
S2、根据当前link的路径状态在历史出行路线表查出包含当前link的多条历史行程；
S3、根据历史行程找出相应的行程终点POI；
S4、根据行程终点POI的历史重复次数进行排序，将排序前几位的行程终点POI对应的行程路线预测结果输出显示；
所述判断当前link的路径状态包括以下三种情况：
a、当前link是否为第一条link；
b、当前link是否与前一条link连续；
c、当前link与前一条link之间是否存在交叉口；
所述当前link的路径状态的判断规则为：
如果当前link为第一条link，则进入步骤S2；如果当前link不是第一条link，则继续判断当前link是否与前一条link连续，如果当前link与前一条link连续，则进入步骤S2；如果当前link与前一条link不连续，则继续判断当前link与前一条link之间是否存在交叉口，如果当前link与前一条link之间存在交叉口，则进入步骤S2；如果当前link与前一条link之间不存在交叉口，则等待车辆移动到下一条link，再重新判断车辆是否是行驶在道路上。
2.根据权利要求1所述基于历史出行路线的目的地预测方法，其特征在于，所述历史出行路线表中存储有多种历史出行路线，每一条历史出行路线都由多条连续的link组成。
3.根据权利要求1所述基于历史出行路线的目的地预测方法，其特征在于，所述步骤S3包括以下分步骤：
S31、根据历史行程在停车路线表中找出该历史行程的终点POI的索引；
S32、根据终点POI的索引在终点POI表中找出该历史行程的终点POI的具体位置信息；
S33、合并位置信息一致的终点POI，并在所合并的终点POI中选取出行时间最接近当前出行时间的历史行程对应的终点POI为合并后的终点POI。
4.一种基于历史出行路线的目的地预测系统，其特征在于，包括以下功能模块；
link状态判断模块，用于在车辆行驶在道路上时，实时判断当前link的路径状态；
历史行程查询模块，用于根据当前link的路径状态在历史出行路线表查出包含当前link的多条历史行程；
POI查询模块，用于根据历史行程找出相应的行程终点POI；
路线预测输出模块，用于根据行程终点POI的历史重复次数进行排序，将排序前几位的行程终点POI对应的行程路线预测结果输出显示；
所述判断当前link的路径状态包括以下三种情况：
a、当前link是否为第一条link；
b、当前link是否与前一条link连续；
c、当前link与前一条link之间是否存在交叉口；
所述当前link的路径状态的判断规则为：
如果当前link为第一条link，则进入步骤S2；如果当前link不是第一条link，则继续判断当前link是否与前一条link连续，如果当前link与前一条link连续，则进入步骤S2；如果当前link与前一条link不连续，则继续判断当前link与前一条link之间是否存在交叉口，如果当前link与前一条link之间存在交叉口，则进入步骤S2；如果当前link与前一条link之间不存在交叉口，则等待车辆移动到下一条link，再重新判断车辆是否是行驶在道路上。
5.根据权利要求4所述基于历史出行路线的目的地预测系统，其特征在于，所述POI查询模块还包括以下功能单元：
索引查询单元，用于根据历史行程在停车路线表中找出该历史行程的终点POI的索引；
位置信息查询单元，用于根据终点POI的索引在终点POI表中找出该历史行程的终点POI的具体位置信息；
POI合并单元，用于合并位置信息一致的终点POI，并在所合并的终点POI中选取出行时间最接近当前出行时间的历史行程对应的终点POI为合并后的终点POI。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810177547.7A CN108592927B (zh) | 2018-03-05 | 2018-03-05 | 基于历史出行路线的目的地预测方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810177547.7A CN108592927B (zh) | 2018-03-05 | 2018-03-05 | 基于历史出行路线的目的地预测方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108592927A CN108592927A (zh) | 2018-09-28 |
| CN108592927B true CN108592927B (zh) | 2021-09-14 |
Family
ID=63625640
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810177547.7A Active CN108592927B (zh) | 2018-03-05 | 2018-03-05 | 基于历史出行路线的目的地预测方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108592927B (zh) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110160549A (zh) * | 2019-04-02 | 2019-08-23 | 福建省汽车工业集团云度新能源汽车股份有限公司 | 一种车载智能导航方法和系统 |
| CN112097787A (zh) * | 2019-06-18 | 2020-12-18 | 上海博泰悦臻网络技术服务有限公司 | 导航路径规划方法、装置、电子设备及介质 |
| CN110598917B (zh) * | 2019-08-23 | 2020-11-24 | 广州番禺职业技术学院 | 一种基于路径轨迹的目的地预测方法、系统及存储介质 |
| CN113830098B (zh) * | 2021-11-12 | 2022-04-15 | 比亚迪股份有限公司 | 车辆驾驶提醒方法、装置、存储介质及车辆 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0783678A (ja) * | 1993-09-13 | 1995-03-28 | Mazda Motor Corp | 自動車の経路誘導装置 |
| US20030097217A1 (en) * | 2001-05-07 | 2003-05-22 | Wells Charles Hilliary | AVL software specifications |
| US8024112B2 (en) * | 2005-09-29 | 2011-09-20 | Microsoft Corporation | Methods for predicting destinations from partial trajectories employing open-and closed-world modeling methods |
| WO2014112124A1 (ja) * | 2013-01-21 | 2014-07-24 | 三菱電機株式会社 | 目的地予測装置、目的地予測方法、目的地表示方法 |
| CN106705979A (zh) * | 2016-12-30 | 2017-05-24 | 上海蔚来汽车有限公司 | 路径智能监测导航方法和系统 |
| EP3483557A1 (en) * | 2017-11-10 | 2019-05-15 | Bayerische Motoren Werke Aktiengesellschaft | Methods and apparatuses for predicting a destination of a user's current travel path |
-
2018
- 2018-03-05 CN CN201810177547.7A patent/CN108592927B/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN108592927A (zh) | 2018-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108592927B (zh) | 基于历史出行路线的目的地预测方法及系统 | |
| CN107209020B (zh) | 用于提供兴趣点信息的方法及设备 | |
| CN107209018B (zh) | 用于提供所关注点信息的方法及设备 | |
| US6941222B2 (en) | Navigation system, server system for a navigation system, and computer-readable information recorded medium in which destination prediction program is recorded | |
| EP2986941B1 (en) | Methods and apparatus for providing travel information | |
| CN101936744B (zh) | 路径引导服务器装置、导航装置、路径引导系统及方法 | |
| EP1589511A1 (en) | Apparatus and method for processing traffic information | |
| JP6118246B2 (ja) | 電子地図にわたり経路を生成するシステム及び方法 | |
| JPWO2018061619A1 (ja) | 経路探索装置、経路探索システム及びコンピュータプログラム | |
| WO2018151005A1 (ja) | 走行支援装置及びコンピュータプログラム | |
| KR100988792B1 (ko) | 내비게이션 단말기와 이를 이용한 관광지 정보 안내 방법 | |
| KR100695346B1 (ko) | 위성 디엠비의 실시간 교통정보를 이용한 네비게이션 방법 | |
| CN111382370B (zh) | 线路推荐方法、装置、车载设备和存储介质 | |
| CN111289000B (zh) | 一种选择交通信息发布道路的方法和装置 | |
| KR20160130202A (ko) | 경로 탐색 장치 및 방법 및 기록 매체 | |
| JP2021179350A (ja) | 情報処理装置、表示システム、表示制御方法、及びプログラム | |
| KR100731515B1 (ko) | 부분 재탐색을 이용한 경로 탐색 방법 및 그 시스템 | |
| JP6054808B2 (ja) | 並行道路判定装置 | |
| KR102406493B1 (ko) | 네비게이션 장치 및 그 방법 | |
| KR102491662B1 (ko) | 차량 경로 안내 장치 및 차량 경로 안내 방법 | |
| JP2017194809A (ja) | 渋滞予測方法および渋滞予測装置 | |
| JP5527091B2 (ja) | 経路探索装置、経路探索方法及びコンピュータプログラム | |
| KR100768123B1 (ko) | 디지털문자방송(ｄｍｂ)에 의한 실시간 교통정보 추출방법및 그 장치 | |
| JP4441383B2 (ja) | カーナビゲーションシステム | |
| KR20160117099A (ko) | 경로 탐색 장치 및 방법 및 기록 매체 |
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 |