CN1779416B - 车载导航系统及方法 - Google Patents
车载导航系统及方法 Download PDFInfo
- Publication number
- CN1779416B CN1779416B CN 200410155464 CN200410155464A CN1779416B CN 1779416 B CN1779416 B CN 1779416B CN 200410155464 CN200410155464 CN 200410155464 CN 200410155464 A CN200410155464 A CN 200410155464A CN 1779416 B CN1779416 B CN 1779416B
- Authority
- CN
- China
- Prior art keywords
- path
- planning
- point
- planning unit
- path planning
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明涉及一种车载导航系统,包括接收GPS定位数据的GPS接收单元及可根据存储于存储装置中的电子地图计算电子地图上两点间最优路径的路径规划单元,所述电子地图包括代表具体地址的位置点、两地址之间的道路及其道路的长度,其特征在于,还包括偏航处理单元,所述偏航处理单元用于执行以下步骤:根据GPS接收单元接收的定位数据判断车辆是否偏离路径规划单元规划的路径;若偏离原规划路径,向路径规划单元发送要求重新规划路径的指令,所述指令以当前位置为规划起点。本发明还提供一种车载导航方法。本发明的车辆导航系统及方法,可进行实时的车辆导航,并可在偏离预定路径的情况下以较优方式继续导航。
Description
技术领域
本发明涉及一种车载导航系统及方法,特别涉及一种利用全球定位系统数据的车载导航系统及方法。
背景技术
随着全球定位系统(GPS)的发展,其越来越多的被用于车辆导航。而类似的导航装置通常具有当前位置检测的功能,即利用GPS系统确定车辆的当前位置。类似的导航装置还可根据使用者输入的起点和终点规划有起点通向终点的路径,并将规划的路径显示于显示屏,以为车辆导航。由于GPS系统的接收盲区或由于交通拥堵等状况下,车辆往往会无意或有意地偏离预定线路。如果重新返回预定线路,在车辆偏离原路径较远的情况下,往往费时费力。而若重新规划线路,则往往需要停车规划,很不方便。
发明内容
本发明所要解决的技术问题在于,提供一种车载导航系统及方法,可使车辆在偏离预定路径时顺利到达终点。
本发明的技术方案是,提供一种车载导航系统,包括接收GPS定位数据的GPS接收单元及可根据存储于存储装置中的电子地图计算电子地图上两点间最优路径的路径规划单元,所述电子地图包括代表具体地址的位置点、两地址之间的道路及其道路的长度,其特征在于,还包括偏航处理单元,所述偏航处理单元用于执行以下步骤:根据GPS接收单元接收的定位数据判断车辆是否偏离路径规划单元规划的路径;若偏离原规划路径,向路径规划单元发送要求重新规划路径的指令,所述指令以当前位置为规划起点。
上述车载导航系统中,所述路径规划单元包括全国规划单元及城市规划单元,其中全国规划单元根据所述电子地图计算两城市间的最佳路径,城市规划单元则根据所述电子地图计算城市内两点间的最佳路径。
上述车载导航系统中,还包括人机交互接口,所述人机交互接口可接收路径规划的起点和终点的输入并将所述起点和终点数据传送到路径规划单元规划所述两点间的最优路径。
上述车载导航系统中,所述偏航处理单元包括节点判断子模块、根据触发信号输出信号的计时子模块、距离判断子模块、控制子模块;或者所述偏航处理单元包括周期性产生信号的计时子模块、距离判断子模块、控制子模块。
上述车载导航系统中,所述路径规划单元使用迪杰斯特拉算法计算最优路径。
本发明还提供一种车载导航方法,包括通过人机交互接口接收路径规划的起点和终点,以及通过路径规划单元规划起点和终点间的最优路径的步骤,还包括以下步骤:(a)偏航处理单元利用GPS接收单元接收的定位数据和已规划的路径判断是否偏离原路径;(b)若偏离原规划路径,偏航处理单元向路径规划单元发送要求重新规划路径的指令,所述指令以当前位置为规划起点已原终点为终点;(c)通过路径规划单元规划重新计算起点和终点间的最优路径.
上述车载导航方法中,所述规划路径步骤包括:路径规划单元判断起点和终点是否在同一个城市;若不在同一城市,通过全国规划单元规划两城市间的最优路径;通过城市规划单元规划城市内的两点间的最优路径。
上述车载导航方法中,所述偏航判断步骤包括以下步骤:经过道路交叉点后判断当前位置是否偏离预定路径,或者周期性判断当前位置是否偏离预定路径。
本发明的车辆导航系统及方法,可进行实时的车辆导航,并可在偏离预定路径的情况下以较优方式继续导航。
附图说明
图1是本发明车载导航系统的应用平台结构框图。
图2是图1中车载导航系统的结构框图。
图3是图2中偏航处理单元的组成示意图。
图4是图2中偏航处理单元的组成的另一实施例的示意图。
图5是本发明车载导航方法的导航流程图。
图6是图5中偏航步骤的流程图。
具体实施方式
如图1所示,为本发明车载导航系统的应用平台结构框图。导航系统11与安装与车上的GPS系统12通讯连接,而GPS终端12则与通讯卫星11通讯连接。GPS系统12可通过与通讯卫星的交互,实时获取汽车的位置信号。该GPS系统属于现有技术,在此不作赘述。
导航系统13从GPS系统12获取定位数据,并根据该定位数据为汽车提供实时的导航信息
如图2所示,导航系统13包括GPS接收单元21、偏航处理单元22、人机交互接口23、电子地图24、路径规划单元25。
电子地图24可直接利用GPS系统11中的电子地图,其一般包括底图层、代表地址的位置点层、位置点间的道路层等的复合地图。电子地图24还包括一个对应的数据库,其中包括两位置间道路的距离等的数据。电子地图24可通过人机交互接口23以重叠的方式将电子地图的多个层显示于显示装置。人机交互接口23可接收路径起点和终点位置的输入,并生成路径规划指令发送到路径规划单元25。所述起点位置和终点位置可包括城市名、道路名以及具体地点名,也可仅包括道路名和具体地点名,还可仅包括具体地点名。而起点和终点的输入可采用直接输入地点名(可包括城市名、道路名),也可采用在地址列表或电子地图24上选取的方式输入,而起点输入时还可直接以车辆当前位置为起点输入。
路径规划单元25可根据人机交互接口23接收的起点和终点数据规划起点与终点间的最优路径.该路径规划单元25以起点和终点间的位置点为中间节点,以中间节点间的路径长度为权重,采用迪杰斯特拉(Dijkstra)算法计算起点和终点间的最短路径.路径规划单元25还可规划多条次短路径,供使用者通过人机交互接口23选择,并以最短路径为默认的最优路径.路径规划单元25具体包括全国规划单元26和城市规划单元27,其中全国规划单元26可根据城市间的道路数据,规划两个城市间的最优路径,而城市规划单元27则可根据城市内的道路数据规划同一城市内两地点间的最优路径.
路径规划单元25规划的路径可在电子地图24上通过人机交互接口23显示于显示屏。
GPS接收单元21提供与GPS系统11对接的接口,以从GPS系统11接收定位数据,即汽车的当前位置,并将接收的定位数据传送到偏航处理单元22。
偏航处理单元22可比较接收自GPS接收单元21的汽车定位数据以及路径规划单元25规划的路径,判断汽车是否偏离预定路径。在由路径规划单元25规划的预定的路径上,通常有多个道路交叉点,而车辆往往在所述道路交叉点发生偏航现象。因此,本发明中的偏航处理单元22在车辆始离每一预定路径上的交叉点的预定时间内,例如1~10分钟,根据从GPS接收单元21获取的车辆当前位置及车辆的预定路径,判断车辆是否偏离预定路径。当然,上述预定时间也可根据需要设置,若所设时间较长,则可能车辆偏离原路径较远;若所设时间过短,则可能出现频繁规划路径的现象。而若频繁地重新设置路径,则可能影响驾驶员驾驶车辆,甚至造成交通事故。若两个道路交叉点较近,即在预定时间内车辆可能经过多个道路交叉点,则偏航处理单元22在经过的第一道路交叉点后的预定时间之后判断是否偏航,而在该预定时间内经过的交叉点则被忽略。
该偏航处理单元22还在车辆中断信号接收并重新获取GPS定位数据时(即车辆驶出GPS系统信号盲区时)即时判断车辆是否偏离预定路径。
在本发明的另一实施例中,偏航处理单元22以时间判断车辆是否偏航,即偏航处理单元22以一个预定的时间周期性的地执行判断车辆是否偏航的指令。上述预定时间也可根据实际情况设置,如1~30分钟。同样地,若设置的时间较长,则可能车辆偏离原路径较远;若所设时间过短,则可能出现频繁规划路径的现象。
在执行上述判断时,可以设定一个预定的距离范围作为判断车辆是否偏航的标准。在该预定范围内,不认为车辆偏航,因为此时可能车辆并未偏航或者偏航较小,可很容易回到原路径。上述的预定范围为车辆的当前位置与预定路径的最短直线距离。同样地,若设置的预定范围较大,则可能车辆偏离原路径较远;若所设预定范围较小,则可能出现频繁规划路径的现象。在本实施例中,上述的预定范围可以为20~500米。
若偏航处理单元22判断出车辆偏航,则该偏航处理单元22向路径规划单元25发送重新规划指令,该指令以车辆当前位置为起点,以初始设定的终点为终点。
上述单元可以使用不同的处理芯片及其外围电路实现,也可通过单一的、包含微程序的处理芯片及其外围电路实现。
偏航处理单元22的组成如图3。其中偏航处理单元22包括节点判断子模块31、计时子模块32、距离判断子模块33、控制子模块34。节点判断子模块31在车辆经过节点31时产生一经过节点信号发送到计时子模块32。计时子模块32接到上述信号后开始计时,经过预定时间后向距离判断子模块33发送信号,触发距离判断子模块33根据当前位置数据及预定路径进行距离判断。若距离在预定范围之外则触发控制子模块34,控制子模块34生成路径设置指令,该指令以当前位置为起点。该偏航处理单元22还可包括与计时子模块32连接的盲区判断子模块(图中未示出),用于判断车辆是否经过GPS系统盲区。
如图4所示,为偏航处理单元22的另一实施例的组成示意图.不同之处在于该实施例中的计时子模块周期性地生成信号触发距离判断子模块.
同样地,图3及图4中的各子模块可以使用不同的处理芯片及其外围电路实现,也可通过单一的、包含微程序的处理芯片及其外围电路实现。
如图5所示,为导航的流程图。首先启动路径规划,人机交互接口23接收起点和终点输入,并生成路径规划指令发送到路径规划单元25(步骤S51)。路径规划单元25接到路径规划指令后,判断该路径起点和终点是否在同一城市(步骤S52)。若不在同一城市,则路径规划单元25的全国规划单元26进行全国路径规划(步骤S53),然后路径规划单元25的城市路径规划单元26进行城市路径规划(步骤S54)。若路径规划单元25判断起点和终点在同一城市,则直接进行城市路径规划。完成规划后,路径规划单元25将规划的路径作为预定路径保存,并通过人机交互接口将预定路径显示于显示装置。
路径规划完成后,偏航处理单元22在道路交叉后的预定时间内或周期性地检查车辆是否偏航(步骤S55),若偏航,则生成设置路径指令发送到路径规划单元25,并返回步骤S55。该导航系统还周期性地判断车辆是否到达终点(步骤S56),若到达则终止导航,否则返回步骤S55。
如图6所示,为图5中偏航步骤的流程图。在路径规划完成后,节点判断子模块31判断是否经过节点,即道路交叉点(步骤S61)。若未经过,则转向步骤S56;若经过,则节点判断子模块31生成一信号,触发计时子模块32计时(步骤S62)。经过预定时间之后,计时子模块32触发距离判断子模块33,判断车辆当前位置与预定路径间的最短距离是否超过预定范围(步骤S63),若未超过,则返回步骤S56。若超过预定范围,则触发控制子模块34,生成路径规划指令,该指令以车辆当前位置未起点(步骤S64)。
在本发明的另一实施例中,通过偏航处理单元22的计时子模块周期性判断车辆是否偏离预定路径。
Claims (7)
1.一种车载导航系统,包括接收GPS定位数据的GPS接收单元及可根据存储于存储装置中的电子地图计算电子地图上两点间最优路径的路径规划单元,所述电子地图包括代表具体地址的位置点、两地址之间的道路及其道路的长度,其特征在于,还包括偏航处理单元,所述偏航处理单元用于执行以下步骤:
根据GPS接收单元接收的定位数据判断车辆是否偏离路径规划单元规划的路径,其中设置一个预定的距离范围作为判断车辆是否偏离的标准;
若偏离原规划路径,向路径规划单元发送要求重新规划路径的指令,所述指令以当前位置为规划起点;
其中,所述路径规划单元包括全国规划单元及城市规划单元,其中全国规划单元根据所述电子地图计算两城市间的最佳路径,城市规划单元则根据所述电子地图计算城市内两点间的最佳路径。
2.根据权利要求1所述车载导航系统,其特征在于,还包括人机交互接口,所述人机交互接口可接收路径规划的起点和终点的输入并将所述起点和终点数据传送到路径规划单元规划所述两点间的最优路径。
3.根据权利要求1所述车载导航系统,其特征在于,所述偏航处理单元包括节点判断子模块、根据触发信号输出信号的计时子模块、距离判断子模块、控制子模块。
4.根据权利要求1所述车载导航系统,其特征在于,所述偏航处理单元包括周期性产生信号的计时子模块、距离判断子模块、控制子模块。
5.根据权利要求1所述车载导航系统,其特征在于,所述路径规划单元使用迪杰斯特拉算法计算最优路径。
6.一种车载导航方法,包括通过人机交互接口接收路径规划的起点和终点,以及通过路径规划单元规划起点和终点间的最优路径的步骤,其特征在于,还包括以下步骤:
(a)偏航处理单元利用GPS接收单元接收的定位数据和已规划的路径判断是否偏离原路径,其中设置一个预定的距离范围作为判断车辆是否偏离的标准;
(b)若偏离原规划路径,偏航处理单元向路径规划单元发送要求重新规划路径的指令,所述指令以当前位置为规划起点;
(c)通过路径规划单元规划重新计算起点和终点间的最优路径;
其中,所述规划路径步骤包括:
路径规划单元判断起点和终点是否在同一个城市;
若不在同一城市,通过全国规划单元规划两城市间的最优路径。
7.根据权利要求6所述车载导航方法,其特征在于,所述偏航判断步骤包括以下步骤:经过道路交叉点后判断当前位置是否偏离预定路径,或者周期性判断当前位置是否偏离预定路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200410155464 CN1779416B (zh) | 2004-11-23 | 2004-11-23 | 车载导航系统及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200410155464 CN1779416B (zh) | 2004-11-23 | 2004-11-23 | 车载导航系统及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1779416A CN1779416A (zh) | 2006-05-31 |
CN1779416B true CN1779416B (zh) | 2010-05-12 |
Family
ID=36769823
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200410155464 Expired - Fee Related CN1779416B (zh) | 2004-11-23 | 2004-11-23 | 车载导航系统及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1779416B (zh) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101098543B (zh) * | 2006-06-28 | 2011-05-25 | 北京华旗资讯数码科技有限公司 | 用于小区域导航的导航装置 |
US8412452B2 (en) * | 2007-06-05 | 2013-04-02 | General Motors Llc | System serving a remotely accessible page and method for requesting navigation related information |
CN101685023B (zh) * | 2008-09-27 | 2013-03-20 | 佛山市顺德区顺达电脑厂有限公司 | 导航系统及其路径规划方法及机器可读取媒体 |
CN102346040A (zh) * | 2010-08-03 | 2012-02-08 | 环达电脑(上海)有限公司 | 导航装置和导航方法 |
CN102385804A (zh) * | 2010-08-30 | 2012-03-21 | 谈宇清 | 一种智能交通系统及其导航方法 |
CN102062864A (zh) * | 2010-11-19 | 2011-05-18 | 厦门雅迅网络股份有限公司 | 一种通过路线区域判断车辆是否偏离预定路线的方法 |
CN102162736A (zh) * | 2010-12-13 | 2011-08-24 | 深圳市凯立德科技股份有限公司 | 一种规划路径显示方法、导航方法及位置服务终端 |
CN102903256B (zh) * | 2011-07-29 | 2016-01-06 | 上海博泰悦臻电子设备制造有限公司 | 车辆导航方法和车辆导航系统 |
CN103206952A (zh) * | 2012-01-16 | 2013-07-17 | 联想(北京)有限公司 | 定位方法及装置 |
CN102663835A (zh) * | 2012-05-04 | 2012-09-12 | 禹芙蓉 | 一种移动终端进行出租车计费的方法及装置 |
CN103471596A (zh) * | 2012-06-08 | 2013-12-25 | 纽海信息技术(上海)有限公司 | 最短路径引导方法和最短路径引导系统 |
CN103837152A (zh) * | 2014-01-03 | 2014-06-04 | 观致汽车有限公司 | 车辆行驶智能转向提醒系统及方法 |
CN103743407A (zh) * | 2014-01-20 | 2014-04-23 | 百度在线网络技术(北京)有限公司 | 一种导航方法及装置 |
CN104034338B (zh) * | 2014-06-17 | 2017-08-29 | 百度在线网络技术(北京)有限公司 | 一种动态导航方法及装置 |
CN104297763A (zh) * | 2014-10-22 | 2015-01-21 | 成都西可科技有限公司 | 一种基于手机的远程跟踪指路系统 |
CN105674977A (zh) * | 2016-01-06 | 2016-06-15 | 华为技术有限公司 | 导航装置和导航方法 |
CN105496740B (zh) * | 2016-01-08 | 2018-02-02 | 中国石油大学(华东) | 一种智能导盲装置及安装有该装置的导盲杖 |
CN107228677B (zh) * | 2016-03-23 | 2019-03-26 | 腾讯科技(深圳)有限公司 | 偏航识别方法和装置 |
CN106168488A (zh) * | 2016-08-25 | 2016-11-30 | 暨南大学 | 一种自行车的导航装置及其导航方法 |
CN107796409B (zh) * | 2016-09-05 | 2021-03-05 | 阿里巴巴(中国)有限公司 | 一种导航控制方法及装置 |
CN109767613B (zh) * | 2019-01-23 | 2021-03-23 | 浙江数链科技有限公司 | 车辆偏离预定线路的预警方法、装置、设备及存储介质 |
CN110830915B (zh) * | 2019-10-28 | 2021-09-14 | 腾讯科技(深圳)有限公司 | 一种确定起点位置的方法及装置 |
CN110926489B (zh) * | 2019-10-28 | 2021-12-07 | 西安华运天成通讯科技有限公司 | 基于卫星导航的健身运动路径规划方法及其系统 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1498336A (zh) * | 2001-11-30 | 2004-05-19 | ��ʽ�����װ | 汽车导航装置 |
-
2004
- 2004-11-23 CN CN 200410155464 patent/CN1779416B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1498336A (zh) * | 2001-11-30 | 2004-05-19 | ��ʽ�����װ | 汽车导航装置 |
Also Published As
Publication number | Publication date |
---|---|
CN1779416A (zh) | 2006-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1779416B (zh) | 车载导航系统及方法 | |
JP4929114B2 (ja) | 車両用情報報知装置、情報提供システム、情報報知方法 | |
JP4185956B2 (ja) | 旅行時間演算サーバ、車両用旅行時間演算装置及び旅行時間演算システム | |
US8494764B2 (en) | Method and system for coordinating the routes of a plurality of navigation devices | |
US7133768B2 (en) | Vehicular driving support system and vehicular control system | |
EP0991046B1 (en) | Automatic vehicle following control system | |
CN103065500B (zh) | 车辆并道控制系统 | |
JP7303684B2 (ja) | 車両の自動運転支援装置 | |
US7304589B2 (en) | Vehicle-to-vehicle communication device and method of controlling the same | |
US8219310B2 (en) | GPS device for displaying traffic conditions and method thereof | |
US20100332113A1 (en) | System and method for providing route guidance to a requesting vehicle | |
US20060167620A1 (en) | System and method for guiding a vehicle | |
JP2021111332A (ja) | 移動情報提供システム、サーバ装置、および車両 | |
JP2008116431A (ja) | 車両動態ナビゲーション方法及びシステム | |
CN111223331A (zh) | 车辆预警方法及相关装置 | |
CN108230715A (zh) | 一种基于路灯的智能导航系统及方法 | |
US6240363B1 (en) | Navigation method, in particular for vehicles | |
EP3846511A1 (en) | Mobility information provision system for mobile bodies, server, and vehicle | |
JP7149790B2 (ja) | 駐車支援方法及び駐車支援装置 | |
TWI465688B (zh) | 車載導航裝置及方法 | |
JP2002286473A (ja) | 推奨経路計算方法 | |
JP5464035B2 (ja) | カーナビゲーションシステム | |
JPH1183521A (ja) | 車両用経路誘導装置 | |
JP4369900B2 (ja) | マッチング用ネットワークデータおよびマッチング用ネットワークデータの作成方法、ならびに、マッチング用ネットワークデータを有するナビゲーションシステム、経路探索サーバおよびナビゲーション端末装置 | |
US10802106B2 (en) | Vehicle communication control device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C56 | Change in the name or address of the patentee | ||
CP01 | Change in the name or title of a patent holder |
Address after: 528303 Guangdong province Foshan city Shunde high tech Zone (Ronggui) science and Technology Industrial Park, Jianye Road No. 7 Patentee after: Guangdong Ritu Technology Co., Ltd. Address before: 528303 Guangdong province Foshan city Shunde high tech Zone (Ronggui) science and Technology Industrial Park, Jianye Road No. 7 Patentee before: Guangdong Ritu Information Systems Inc. |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100512 Termination date: 20181123 |
|
CF01 | Termination of patent right due to non-payment of annual fee |