CN106225793A - 基于经验的导航算法 - Google Patents
基于经验的导航算法 Download PDFInfo
- Publication number
- CN106225793A CN106225793A CN201610511118.XA CN201610511118A CN106225793A CN 106225793 A CN106225793 A CN 106225793A CN 201610511118 A CN201610511118 A CN 201610511118A CN 106225793 A CN106225793 A CN 106225793A
- Authority
- CN
- China
- Prior art keywords
- path
- experience
- time
- algorithm based
- navigation algorithm
- 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
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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- 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)
- Traffic Control Systems (AREA)
Abstract
本发明提供基于经验的导航算法,包括:根据当前位置以及目的地搜索到相应的结果路径;根据获取的结果路径以及出行的时间匹配不同时间维度的经验路径;对比获取的经验路径所花费的里程与时间,对其进行升序排序;根据需求选择里程最少或者花费时间最短的路径。本发明的有益效果是:该导航算法调用数据库大量已存经验路线,加上实时路况、限行以及上下班高峰时段等信息的限制条件,根据用户输入的目的地以及综合考虑用户的特定要有,匹配出适合的路径供用户选择,进而缩短导航时间。
Description
技术领域
本发明涉及汽车导航技术领域,特别是涉及基于经验的导航算法。
背景技术
现有很多路径导航算法:A*算法、Dijkstra算法、Floyd算法等等。
A*算法:A*算法,A*(A-Star)算法是一种静态路网中求解最短路最有效的方法,估价值与实际值越接近,估价函数取得就越好;Dijkstra算法:是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径,主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止;Floyd算法:是一种用于寻找给定的加权图中多源点之间最短路径的算法。
现有的大部分算法不仅复杂,而且都是以路径的空间距离最短最为最优的目标,但在实际中,不仅用户的需求是多样的,而且可能由于道路的路况、限行、上下班车辆高峰等等确定和不确定因素,从而最短的路径不一定最省时间和满足用户需求。
发明内容
本发明的目的是提供基于经验的导航算法,解决上述现有技术中的一个或者是多个。
本发明提供基于经验的导航算法,包括:
1)根据当前位置以及目的地搜索到相应的结果路径;
2)根据获取的结果路径以及出行的时间匹配不同时间维度的经验路径;
3)对比获取的经验路径所花费的里程与时间,对其进行升序排序;
4)根据需求选择里程最少或者花费时间最短的路径。
在一些实施方式中,步骤1)还包括,输入出发点、出行日期以及车辆尾号;输入目的地;匹配当日限行情况。
在一些实施方式中,步骤输入出发点、出行日期以及车辆尾号还包括用户手动输入指定出发点或者通过GPS定位功能定位用户当前所处的位置指定为出发点。
在一些实施方式中,步骤2)还包括,将时间数据分割成法定节假日、周末休息日以及工作日三段时间数据;将一天分为上班高峰期、下班高峰期以及闲时期三个时间段,形成时间维度。
在一些实施方式中,步骤2)还包括,首先匹配最近三天的时段的经验路段,若匹配的路径条数达不到设定值,则在向上匹配最近一个星期或最近一个月的时段的经验路径,直到匹配的经验路径条数达到设定值。
在一些实施方式中,匹配经验路段的设定值为20条。
本发明的有益效果是:该导航算法调用数据库大量已存经验路线,加上实时路况、限行以及上下班高峰时段等信息的限制条件,根据用户输入的目的地以及综合考虑用户的特定要有,匹配出适合的路径供用户选择,进而缩短导航时间。
附图说明
图1为本发明基于经验的导航算法的流程图。
具体实施方式
下面结合附图对本发明作进一步详细的说明。
本发明提供的基于经验的导航算法,包括以下步骤:
步骤1:根据起点终点、出行日期、具体时间段以及车主尾号搜索到相应经验数据。起点也就是出发点,用户手动输入指定出发点或者通过GPS定位功能定位用户当前所处的位置指定为出发点,终点也就是目的地由用户输入指定。根据出行日期查看当日汽车尾号道路限行情况,并将限行的路段舍去,得到相应的结果路径。
步骤2:提取趟次。在结果路径中,有的路径由于中途堵车严重,车辆基本上不向前行驶,不能一直启动发动机,则会熄火等待,这些路径数据会上传至数据库中。当选出结果路径后,调用数据库,再将结果路径中易熄火的路径排除,得出经验路径。
步骤3:匹配出行日期的时间维度。将时间数据切割成不同的时间维度,先把时间数据分割成法定节假日、周末休息日与工作日三段时间数据,再把一天分成上班高峰、下班高峰以及闲时期三个时间段,形成时间维度。计算出行日期落在哪个时间维度。
步骤4:匹配路况信息的数据字段表。调取出发点至目的地的道路路况(查看近几日道路通行情况,若近几日道路都通行则该道路可通行,反之不通行)以及上下班高峰时段道路拥挤路况,将经验路径中的较差路径排除;
步骤5:根据要出行的时间匹配不同维度的经验路径。根据出行的时间段匹配不同维度的经验路径,首先匹配近日的时间段,限定一下至少匹配多少条经验路径,若匹配的路径太少,则在向上匹配一个星期的或一个月的这一时段的经验路径,直到匹配足够的经验路径(例如设定至少需要匹配20条当前时段经验路径,而匹配近几日的路径只有5条,则在向上匹配一个星期的,还不够的话在匹配近一个月的经验路径,以此类推直到有20条为止)。
步骤6:对比行驶的里程与花费的时间。对比获取的经验路径所花费的里程与时间,对其进行升序排序;
步骤7:选出里程和花费时间都相对较短的路径。选取里程和花费的时间靠前都较少的几条经验路径供用户选择所需要的(例:里程数与花费时间都较少靠前的各三条显示在页面供用户选择)。
以上所述的仅是本发明的一些实施方式。对于本领域的普通技术人员来说,在不脱离本发明创造构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。
Claims (6)
1.基于经验的导航算法,其中,包括以下步骤:
1)根据当前位置以及目的地搜索到相应的结果路径;
2)根据获取的结果路径以及出行的时间匹配不同时间维度的经验路径;
3)对比获取的经验路径所花费的里程与时间,对其进行升序排序;
4)根据需求选择里程最少或者花费时间最短的路径。
2.根据权利要求1所述的基于经验的导航算法,其中,步骤1)还包括,输入出发点、出行日期以及车辆尾号;输入目的地;匹配当日限行情况。
3.根据权利要求2所述的基于经验的导航算法,其中,步骤输入出发点、出行日期以及车辆尾号还包括用户手动输入指定出发点或者通过GPS定位功能定位用户当前所处的位置指定为出发点。
4.根据权利要求1所述的基于经验的导航算法,其中,步骤2)还包括,将时间数据分割成法定节假日、周末休息日以及工作日三段时间数据;将一天分为上班高峰期、下班高峰期以及闲时期三个时间段,形成时间维度。
5.根据权利要求1所述的基于经验的导航算法,其中,步骤2)还包括,首先匹配最近三天的时段的经验路段,若匹配的路径条数达不到设定值,则在向上匹配最近一个星期或最近一个月的时段的经验路径,直到匹配的经验路径条数达到设定值。
6.根据权利要求5所述的基于经验的导航算法,其中,匹配经验路段的设定值为20条。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610511118.XA CN106225793A (zh) | 2016-06-30 | 2016-06-30 | 基于经验的导航算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610511118.XA CN106225793A (zh) | 2016-06-30 | 2016-06-30 | 基于经验的导航算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106225793A true CN106225793A (zh) | 2016-12-14 |
Family
ID=57520243
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610511118.XA Pending CN106225793A (zh) | 2016-06-30 | 2016-06-30 | 基于经验的导航算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106225793A (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107192399A (zh) * | 2017-06-30 | 2017-09-22 | 广东欧珀移动通信有限公司 | 导航方法、装置、存储介质及终端 |
CN107270923A (zh) * | 2017-06-16 | 2017-10-20 | 广东欧珀移动通信有限公司 | 一种路线推送的方法、终端及存储介质 |
WO2018165848A1 (zh) * | 2017-03-14 | 2018-09-20 | 深圳市南北汽车美容有限公司 | 分析实时路况推荐出行时间的方法以及导航*** |
CN108805320A (zh) * | 2017-05-02 | 2018-11-13 | 北京嘀嘀无限科技发展有限公司 | 一种信息显示方法及装置 |
CN109241206A (zh) * | 2017-06-30 | 2019-01-18 | 北京搜狗科技发展有限公司 | 一种路线查询方法及装置 |
CN109344247A (zh) * | 2018-09-29 | 2019-02-15 | 百度在线网络技术(北京)有限公司 | 用于输出信息的方法和装置 |
CN110608749A (zh) * | 2019-09-06 | 2019-12-24 | 中国安全生产科学研究院 | 路径的确定方法、装置及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007205764A (ja) * | 2006-01-31 | 2007-08-16 | Equos Research Co Ltd | 経路探索装置 |
CN101762282A (zh) * | 2010-02-02 | 2010-06-30 | 中华电信股份有限公司 | 电子地图路径规划方法 |
CN102023019A (zh) * | 2010-11-22 | 2011-04-20 | 东莞市泰斗微电子科技有限公司 | 一种导航路径规划方法、***及终端 |
CN103063223A (zh) * | 2012-12-24 | 2013-04-24 | 深圳先进技术研究院 | 基于路径分享的导航***及方法 |
CN104990559A (zh) * | 2015-07-27 | 2015-10-21 | 福建工程学院 | 一种基于出租车经验数据的路径推荐方法、***及客户端 |
-
2016
- 2016-06-30 CN CN201610511118.XA patent/CN106225793A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007205764A (ja) * | 2006-01-31 | 2007-08-16 | Equos Research Co Ltd | 経路探索装置 |
CN101762282A (zh) * | 2010-02-02 | 2010-06-30 | 中华电信股份有限公司 | 电子地图路径规划方法 |
CN102023019A (zh) * | 2010-11-22 | 2011-04-20 | 东莞市泰斗微电子科技有限公司 | 一种导航路径规划方法、***及终端 |
CN103063223A (zh) * | 2012-12-24 | 2013-04-24 | 深圳先进技术研究院 | 基于路径分享的导航***及方法 |
CN104990559A (zh) * | 2015-07-27 | 2015-10-21 | 福建工程学院 | 一种基于出租车经验数据的路径推荐方法、***及客户端 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018165848A1 (zh) * | 2017-03-14 | 2018-09-20 | 深圳市南北汽车美容有限公司 | 分析实时路况推荐出行时间的方法以及导航*** |
CN108805320A (zh) * | 2017-05-02 | 2018-11-13 | 北京嘀嘀无限科技发展有限公司 | 一种信息显示方法及装置 |
CN107270923A (zh) * | 2017-06-16 | 2017-10-20 | 广东欧珀移动通信有限公司 | 一种路线推送的方法、终端及存储介质 |
CN107192399A (zh) * | 2017-06-30 | 2017-09-22 | 广东欧珀移动通信有限公司 | 导航方法、装置、存储介质及终端 |
CN109241206A (zh) * | 2017-06-30 | 2019-01-18 | 北京搜狗科技发展有限公司 | 一种路线查询方法及装置 |
CN107192399B (zh) * | 2017-06-30 | 2020-02-18 | Oppo广东移动通信有限公司 | 导航方法、装置、存储介质及终端 |
CN109344247A (zh) * | 2018-09-29 | 2019-02-15 | 百度在线网络技术(北京)有限公司 | 用于输出信息的方法和装置 |
CN110608749A (zh) * | 2019-09-06 | 2019-12-24 | 中国安全生产科学研究院 | 路径的确定方法、装置及存储介质 |
CN110608749B (zh) * | 2019-09-06 | 2022-04-22 | 中国安全生产科学研究院 | 路径的确定方法、装置及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106225793A (zh) | 基于经验的导航算法 | |
CN104567900B (zh) | 车辆加注燃油路线规划*** | |
US9857191B2 (en) | Context-based routing and access path selection | |
JP6345274B2 (ja) | 走行計画作成装置および走行計画作成方法 | |
US20160061618A1 (en) | Technique for navigating a vehicle to a parking place | |
JP5350703B2 (ja) | 交通情報生成装置、コンピュータプログラム、及び交通情報の生成方法 | |
CN111750890B (zh) | 车辆信息提供装置 | |
CN112665600B (zh) | 路径规划方法及装置、计算机可读存储介质及处理器 | |
US9513135B2 (en) | Stochastic range | |
US20160025503A1 (en) | Vehicle parking management | |
US10255807B1 (en) | Method and apparatus for providing a map data update based on region-specific data turbulence | |
CN103712630A (zh) | 一种车辆导航***及车辆导航方法 | |
WO2015179532A1 (en) | Context-based routing and access path selection | |
CN104567897A (zh) | 结合路况预测的路径规划方法及导航装置 | |
CN108225356B (zh) | 一种基于货车历史轨迹的货运导航方法及装置 | |
CN106382939A (zh) | 一种基于历史数据的导航路径行驶时间预测***及方法 | |
US9188452B2 (en) | System and method for improved routing that combines real-time and likelihood information | |
JP6257808B2 (ja) | 走行計画作成装置および走行計画変更方法 | |
JP2023535828A (ja) | 経路決定方法、装置、機器及び媒体 | |
CN113888388A (zh) | 用于确定和推荐车辆上车地点的***和方法 | |
CN110375762B (zh) | 一种协助规划导航路径的方法及装置 | |
CN110428101B (zh) | 基于历史出行规律的目的地预测方法及计算机可读存储介质 | |
CN107085620A (zh) | 一种出租车和地铁接驳出行线路的查询方法及*** | |
JP2014203370A (ja) | 移動手段案内装置および移動手段案内方法 | |
CN110696627A (zh) | 一种车辆可达范围的反馈方法及装置、汽车、存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | 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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161214 |