CN109211253A - 一种预估到达时间的方法及导航设备 - Google Patents
一种预估到达时间的方法及导航设备 Download PDFInfo
- Publication number
- CN109211253A CN109211253A CN201710539790.4A CN201710539790A CN109211253A CN 109211253 A CN109211253 A CN 109211253A CN 201710539790 A CN201710539790 A CN 201710539790A CN 109211253 A CN109211253 A CN 109211253A
- Authority
- CN
- China
- Prior art keywords
- guidance path
- length
- preset length
- estimated
- less
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 19
- 230000011218 segmentation Effects 0.000 claims abstract description 21
- 238000010586 diagram Methods 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 1
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/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
-
- 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)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种预估到达时间的方法，其特征在于，包括：根据出发地、目的地规划得到导航路径；根据所述导航路径的长度对所述导航路径进行分段；根据所述分段使用预估策略预估到达时间。本发明实施例通过对导航路径分段进行预估，使得预估的到达时间更加接近真实行驶时间。
Description
技术领域
本发明涉及位置服务领域，尤其涉及一种预估到达时间的方法及导航***。
背景技术
导航设备是指具备位置相关的各种功能,如导航或定位等功能的设备。其工作原理为导航设备确定特定位置的位置坐标，将其与自身储存的电子地图中记载的位置坐标进行匹配，以此来确定搭载该导航设备的导航对象在电子地图中的准确位置。导航设备可以是车载终端、便携式导航仪、手机终端等。导航对象可以是车辆、行人等。随着技术的不断进步，接收远端（如服务器）提供的导航、定位等各种位置服务的设备，也可称之为导航设备。在导航对象设定好出发地和目的地之后，导航设备会根据自身储存的电子地图数据计算导航路径，并依据算得的导航路径为导航对象导航。
现有的导航设备一般会提供预估导航时间的服务。但是现在技术的预估时间的方法较为刻板，不能根据各种情况为用户提供更加精确的预估时间。
发明内容
本发明的目的是提供一种预估到达时间的方法及导航设备，
一种预估到达时间的方法，包括：
根据出发地、目的地规划得到导航路径；
根据所述导航路径的长度对所述导航路径进行分段；
根据所述分段使用预估策略预估到达时间。
一种导航设备，包括：
导航单元，用于根据出发地目的地规划得到导航路径；
分段单元，用于根据所述导航路径的长度对所述导航单元规划的导航路径进行分段；
预估单元，用于根据所述分段使用预估策略预估到达时间。
由上述本发明提供的技术方案可以看出，本发明实施例通过对导航路径分段进行预估，使得预估的到达时间更加接近真实行驶时间。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他附图。
图1为本发明实施例提供的方法的处理流程示意图；
图2为本发明实施例提供的导航设备的结构框图。
具体实施方式
下面结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明的保护范围。
本发明实施例便提供了一种预估到达时间的方法及导航设备的实现方案。
下面将结合附图对本发明实施例作进一步地详细描述。
本发明实施例提供的一种预估到达时间的方法，其具体实现过程如图1所示，。
步骤11，根据出发地、目的地规划得到导航路径；所述出发地可以为当前位置或者用户设定的位置。
步骤12，根据所述导航路径的长度对所述导航路径进行分段。
具体的，所述根据导航路径的长度对所述导航路径进行分段具体包括：将所述导航路径根据N个预设长度进行分段，所述N个预设长度为预先设置的长度，第一到第N预设长度依次增加。
当所述导航路径长度大于第N预设长度时，将所述导航路径分为N+1段，所述导航路径长度中小于等于第一预设长度的部分为第一段，所述导航路径长度中大于第一预设长度小于等于第二预设长度的部分为第二段，直至，所述导航路径长度中大于第N-1长度小于等于第N预设长度的部分为第N段，所述导航路径长度大于第N预设长度范围内为第N+1段。
当所述导航路径长度小于第M预设长度时，其中M小于等于N；
当M为1时，所述导航路径分为一段；
当M为2时，所述导航路径分为两段，所述导航路径长度中小于等于第一预设长度的部分为第一段，所述导航路径长度中大于第一预设长度小于等于第二预设长度的部分为第二段；
当M大于2时，所述导航路径分为M段，所述导航路径长度中小于等于第一预设长度的部分为第一段，所述导航路径长度中大于第一预设长度小于等于第二预设长度的部分为第二段，直至，所述导航路径长度中第M预设长度减去第M-1预设长度的部分为第M段。
所述N为预设值。所述导航路径的长度和预设长度均指从所述出发地起算的长度。当导航路径的长度过短时，例如小于第一预设长度时，则导航路径仅分为一段。示例性的，第一预设长度为30公里，第二预设长度为50公里，导航路径长度为40公里，则导航路径起点到30公里处为第一段，从30到40公里处为第二段。
步骤13、根据所述分段使用预估策略预估到达时间。具体的，针对所述分段可以使用不同的预估策略，预估出每一段的通行时间，将所有通行时间相加得到预估到达时间。所述预估策略包括以下至少一种：根据实时路况进行预估、根据历史路况进行预估、或者根据道路速度进行预估。
优选示例，以N为2为例，第一预设长度为30公里，所述导航路径长度中小于等于30公里的部分为第一段，使用的预估策略为根据实时路况进行预估。第一预估通行时间包括通过道路的路况时间+通过路口的路况时间。所述道路的路况时间根据实时路况速度和道路长度计算得到。第二预设长度为50公里，则所述导航路径长度中大于30公里小于等于50公里的部分为第二段，使用的策略为根据历史路况进行预估。所述第二预估通行时间包括通过道路的历史时间+通过路口的历史时间。所述通过道路的历史时间可以使用历史速度和道路长度进行计算。所述历史速度可以通过以下方式获得：通过车辆通过该道路的历史速度大数据而获得。所述通过路口的历史时间可以包括车辆通过该路口的历史时间大数据而获得。所述导航路径长度中超过50公里的部分为第三段，使用的预估策略为根据道路速度进行第三预估通行时间，如当前道路限速30公里/小时，则以30公里/小时和道路长度计算第三预估通行时间，不考虑通过路口的时间。因为距离出发地较远，情况变化较大，当前因素对预估的情况帮助不大，所以在预估时不考虑过多的因素，有助于提升计算速度。
本发明实施例通过对导航路径分段进行预估，能到符合实际交通状态的时间，使得预估的到达时间更加接近真实行驶时间。
本发明实施例还提供了一种导航设备，其具体实现结构如图2所示，所述设备可以包括：
导航单元21，用于根据出发地目的地规划得到导航路径；
分段单元22，用于根据所述导航路径的长度对所述导航单元21规划的导航路径进行分段；
预估单元23，用于根据所述分段使用预估策略预估到达时间。
所述预估单元23使用的预估策略包括以下至少一种根据实时路况进行预估、根据历史路况进行预估、或者根据道路速度进行预估。
所述预估单元23根据所述分段使用预估策略预估到达时间具体包括：针对所述分段使用不同的预估策略，预估出每一段的通行时间，将所有通行时间相加得到预估到达时间。
所述分段单元22根据导航路径的长度对所述导航路径进行分段具体包括：将所述导航路径根据N个预设长度进行分段，所述N个预设长度为预先设置的长度，第一到第N预设长度依次增加。
当所述导航路径长度大于第N预设长度时，将所述导航路径分为N+1段，所述导航路径长度中小于等于第一预设长度的部分为第一段，所述导航路径长度中大于第一预设长度小于等于第二预设长度的部分为第二段，直至，所述导航路径长度中大于第N-1长度小于等于第N预设长度的部分为第N段，所述导航路径长度大于第N预设长度范围内为第N+1段。
当所述导航路径长度小于第M预设长度时，其中M小于等于N；
当M为1时，所述导航路径分为一段；
当M为2时，所述导航路径分为两段，所述导航路径长度中小于等于第一预设长度的部分为第一段，所述导航路径长度中大于第一预设长度小于等于第二预设长度的部分为第二段；
当M大于2时，所述导航路径分为M段，所述导航路径长度中小于等于第一预设长度的部分为第一段，所述导航路径长度中大于第一预设长度小于等于第二预设长度的部分为第二段，直至，所述导航路径长度中第M预设长度减去第M-1预设长度的部分为第M段。
所述N为预设值。所述导航路径的长度和预设长度均指从所述出发地起算的长度。当导航路径的长度过短时，例如小于第一预设长度时，则导航路径仅分为一段。示例性的，第一预设长度为30公里，第二预设长度为50公里，导航路径长度为40公里，则导航路径起点到30公里处为第一段，从30到40公里处为第二段。
优选示例，以N为2为例，第一预设长度为30公里，所述导航路径长度中小于等于30公里的部分为第一段，使用的预估策略为根据实时路况进行预估。第一预估通行时间包括通过道路的路况时间+通过路口的路况时间。所述道路的路况时间根据实时路况速度和道路长度计算得到。第二预设长度为50公里，则所述导航路径长度中大于30公里小于等于50公里的部分为第二段，使用的策略为根据历史路况进行预估。所述第二预估通行时间包括通过道路的历史时间+通过路口的历史时间。所述通过道路的历史时间可以使用历史速度和道路长度进行计算。所述历史速度可以通过以下方式获得：通过车辆通过该道路的历史速度大数据而获得。所述通过路口的历史时间可以包括车辆通过该路口的历史时间大数据而获得。所述导航路径长度中超过50公里的部分为第三段，使用的预估策略为根据道路速度进行第三预估通行时间，如当前道路限速30公里/小时，则以30公里/小时和道路长度计算第三预估通行时间，不考虑通过路口的时间。因为距离出发地较远，情况变化较大，当前因素对预估的情况帮助不大，所以在预估时不考虑过多的因素，有助于提升计算速度。
本发明实施例通过对导航路径分段进行预估，能到符合实际交通状态的时间，使得预估的到达时间更加接近真实行驶时间。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明披露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求书的保护范围为准。
Claims (10)
1.一种预估到达时间的方法，其特征在于，包括：
根据出发地、目的地规划得到导航路径；
根据所述导航路径的长度对所述导航路径进行分段；
根据所述分段使用预估策略预估到达时间。
2.根据权利要求1所述的方法，其特征在于，所述预估策略包括以下至少一种：根据实时路况进行预估、根据历史路况进行预估、或者根据道路速度进行预估。
3.根据权利要求2所述的方法，其特征在于，所述根据所述分段使用预估策略预估到达时间具体包括：针对所述分段使用不同的预估策略，预估出每一段的通行时间，将所有通行时间相加得到预估到达时间。
4.根据权利要求3所述的方法，其特征在于，所述根据导航路径的长度对所述导航路径进行分段具体包括：将所述导航路径根据N个预设长度进行分段，所述N个预设长度为预先设置的长度，第一到第N预设长度依次增加。
5.根据权利要求4所述的方法，其特征在于，所述根据导航路径的长度对所述导航路径进行分段还包括：
当所述导航路径长度大于第N预设长度时，将所述导航路径分为N+1段，所述导航路径长度中小于等于第一预设长度的部分为第一段，所述导航路径长度中大于第一预设长度小于等于第二预设长度的部分为第二段，直至，所述导航路径长度中大于第N-1长度小于等于第N预设长度的部分为第N段，所述导航路径长度中大于第N预设长度的部分为第N+1段。
6.根据权利要求4所述的方法，其特征在于，所述根据导航路径的长度对所述导航路径进行分段还包括：当所述导航路径长度小于第M预设长度时，其中M小于等于N；
当M为1时，所述导航路径分为一段；
当M为2时，所述导航路径分为两段，所述导航路径长度中小于等于第一预设长度的部分为第一段，所述导航路径长度中大于第一预设长度小于等于第二预设长度的部分为第二段；
当M大于2时，所述导航路径分为M段，所述导航路径长度中小于等于第一预设长度的部分为第一段，所述导航路径长度中大于第一预设长度小于等于第二预设长度的部分为第二段，直至所述导航路径长度中第M预设长度减去第M-1预设长度的部分为第M段。
7.根据权利要求5或者6所述的方法，其特征在于，所述N为2，所述根据所述分段使用预估策略预估到达时间具体包括：第一段使用实时路况进行预估，第二段使用历史路况进行预估，第三段使用道路速度进行预估。
8.一种导航设备，其特征在于，包括：
导航单元，用于根据出发地、目的地规划得到导航路径；
分段单元，用于根据所述导航路径的长度对所述导航单元规划的导航路径进行分段；
预估单元，用于根据所述分段使用预估策略预估到达时间。
9.根据权利要求8所述的设备，其特征在于，所述预估单元使用的预估策略包括以下至少一种根据实时路况进行预估、根据历史路况进行预估、或者根据道路速度进行预估。
10.根据权利要求8所述的设备，其特征在于，所述预估单元根据所述分段使用预估策略预估到达时间具体包括：针对所述分段使用不同的预估策略，预估出每一段的通行时间，将所有通行时间相加得到预估到达时间。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710539790.4A CN109211253A (zh) | 2017-07-05 | 2017-07-05 | 一种预估到达时间的方法及导航设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710539790.4A CN109211253A (zh) | 2017-07-05 | 2017-07-05 | 一种预估到达时间的方法及导航设备 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109211253A true CN109211253A (zh) | 2019-01-15 |
Family
ID=64991989
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710539790.4A Pending CN109211253A (zh) | 2017-07-05 | 2017-07-05 | 一种预估到达时间的方法及导航设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109211253A (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109945883A (zh) * | 2019-03-29 | 2019-06-28 | 联想(北京)有限公司 | 一种信息处理方法、装置及电子设备 |
| WO2020191701A1 (zh) * | 2019-03-28 | 2020-10-01 | 北京百度网讯科技有限公司 | 一种路况预测方法、装置、设备和计算机存储介质 |
| CN115218912A (zh) * | 2021-12-10 | 2022-10-21 | 广州汽车集团股份有限公司 | 导航时长预估方法、装置、车辆及设备 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101183006A (zh) * | 2007-11-14 | 2008-05-21 | 凯立德欣技术（深圳）有限公司 | 一种导航***剩余时间确定方法、装置及导航*** |
| CN102636177A (zh) * | 2012-04-01 | 2012-08-15 | 北京百度网讯科技有限公司 | 一种导航路径规划方法和装置、导航*** |
| CN103674043A (zh) * | 2012-09-26 | 2014-03-26 | 鸿富锦精密工业（深圳）有限公司 | 车辆导航***及方法 |
| CN104567897A (zh) * | 2013-10-16 | 2015-04-29 | 大陆汽车投资（上海）有限公司 | 结合路况预测的路径规划方法及导航装置 |
| CN105788335A (zh) * | 2016-04-05 | 2016-07-20 | 广东欧珀移动通信有限公司 | 一种导航的方法及终端 |
| CN106382939A (zh) * | 2015-12-20 | 2017-02-08 | 杭州后博科技有限公司 | 一种基于历史数据的导航路径行驶时间预测***及方法 |
-
2017
- 2017-07-05 CN CN201710539790.4A patent/CN109211253A/zh active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101183006A (zh) * | 2007-11-14 | 2008-05-21 | 凯立德欣技术（深圳）有限公司 | 一种导航***剩余时间确定方法、装置及导航*** |
| CN102636177A (zh) * | 2012-04-01 | 2012-08-15 | 北京百度网讯科技有限公司 | 一种导航路径规划方法和装置、导航*** |
| CN103674043A (zh) * | 2012-09-26 | 2014-03-26 | 鸿富锦精密工业（深圳）有限公司 | 车辆导航***及方法 |
| CN104567897A (zh) * | 2013-10-16 | 2015-04-29 | 大陆汽车投资（上海）有限公司 | 结合路况预测的路径规划方法及导航装置 |
| CN106382939A (zh) * | 2015-12-20 | 2017-02-08 | 杭州后博科技有限公司 | 一种基于历史数据的导航路径行驶时间预测***及方法 |
| CN105788335A (zh) * | 2016-04-05 | 2016-07-20 | 广东欧珀移动通信有限公司 | 一种导航的方法及终端 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020191701A1 (zh) * | 2019-03-28 | 2020-10-01 | 北京百度网讯科技有限公司 | 一种路况预测方法、装置、设备和计算机存储介质 |
| EP3767605A4 (en) * | 2019-03-28 | 2021-06-16 | Beijing Baidu Netcom Science and Technology Co., Ltd. | ROAD CONDITION FORECAST METHOD, SYSTEM AND DEVICE AND COMPUTER STORAGE MEDIUM |
| US11823574B2 (en) | 2019-03-28 | 2023-11-21 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method and apparatus for prediction road condition, device and computer storage medium |
| CN109945883A (zh) * | 2019-03-29 | 2019-06-28 | 联想(北京)有限公司 | 一种信息处理方法、装置及电子设备 |
| CN115218912A (zh) * | 2021-12-10 | 2022-10-21 | 广州汽车集团股份有限公司 | 导航时长预估方法、装置、车辆及设备 |
| CN115218912B (zh) * | 2021-12-10 | 2023-11-21 | 广州汽车集团股份有限公司 | 导航时长预估方法、装置、车辆及设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106679683B (zh) | 获取出行信息的方法及装置 | |
| CN105788335B (zh) | 一种导航的方法及终端 | |
| CN107389080A (zh) | 一种车辆路径导航方法及电子设备 | |
| CN103106702B (zh) | 基于云计算的公交出行服务*** | |
| CN105466443A (zh) | 一种导航方法以及终端 | |
| CN106323321A (zh) | 一种车辆导航实时修正方法及*** | |
| GB2596708A (en) | Aligning road information for navigation | |
| CN109211253A (zh) | 一种预估到达时间的方法及导航设备 | |
| CN103398715A (zh) | 行车路线规划方法及*** | |
| CN104197948A (zh) | 一种基于交通信息预测的导航***及导航方法 | |
| CN110415559B (zh) | 一种驾驶预警方法、服务器、终端、***及存储介质 | |
| CN108248611A (zh) | 一种自动驾驶的方法、汽车控制设备、汽车及*** | |
| CN107192400A (zh) | 一种导航路径中拥堵路段的确定方法及电子设备 | |
| CN102346042A (zh) | 基于实时路况的路线规划方法及其服务设备 | |
| CN102346041A (zh) | 基于实时路况的路线规划方法及其服务设备 | |
| CN104613974A (zh) | 导航时间获取方法、***、导航方法和装置 | |
| CN113532459A (zh) | 一种预测式导航路线规划方法及*** | |
| CN114092911B (zh) | 一种道路识别方法、装置、电子设备以及存储介质 | |
| US20160265925A1 (en) | Scheduling download of data of an on-line service | |
| CN107274705A (zh) | 公交车位置的确定方法、装置和*** | |
| CN110379150B (zh) | 一种评估道路通行性的方法和装置 | |
| CN109670614A (zh) | 一种处理订单的方法、装置、设备及存储介质 | |
| CN107883972A (zh) | 行车时间动态推送方法及装置 | |
| CN103542860A (zh) | 一种路况下载方法、定位导航设备及服务器 | |
| CN109754630A (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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190115 |
|
| RJ01 | Rejection of invention patent application after publication |