CN101614546A - 一种路段导航方法、装置以及导航设备 - Google Patents
一种路段导航方法、装置以及导航设备 Download PDFInfo
- Publication number
- CN101614546A CN101614546A CN200810068133A CN200810068133A CN101614546A CN 101614546 A CN101614546 A CN 101614546A CN 200810068133 A CN200810068133 A CN 200810068133A CN 200810068133 A CN200810068133 A CN 200810068133A CN 101614546 A CN101614546 A CN 101614546A
- Authority
- CN
- China
- Prior art keywords
- highway section
- crossing
- search
- starting point
- end point
- 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
Images
Landscapes
- Navigation (AREA)
Abstract
本发明适用于导航技术领域,提供了一种路段导航方法、装置以及导航设备,所述方法包括:判断与搜索起始点和搜索结束点相连的路段是否存在交叉口连接;若与搜索起始点和搜索结束点相连的路段上存在交叉口连接,则将所述交叉口赋以权重值;将与搜索起始点和搜索结束点相连的路段上的交叉口的权重值作为所述交叉口所属路段的一段距离来计算搜索起始点到搜索结束点的距离;选取与搜索起始点和搜索结束点相连的路段中距离最短的路段作为导航路段进行导航。本发明将交叉口对行驶的影响作为路段的一部分距离,并将这一部分距离加入到该路段的距离,提高了导航精确度。
Description
技术领域
本发明属于导航技术领域,尤其涉及一种路段导航方法、装置以及导航设备。
背景技术
目前,车用全球定位系统(Global Positioning System,GPS)是GPS导航重要应用方向之一。车用GPS导航系统的GPS天线接收来自环绕地球的24颗GPS卫星中的至少3颗所传递的数据信息,结合储存在车用导航终端内的电子地图,通过GPS卫星信号确定的位置坐标与此相匹配,确定导航对象在电子地图中的准确位置。
现有的GPS汽车导航技术主要是利用接收的GPS信号和配置专业的电子地图数据,就可以适时地掌握用户的方位与目的地。GPS汽车导航仪通过GPS接收器接受卫星信号,然后将接收过来的信号传送微型计算机串口,微型计算机通过读取串口信息就可以准确获得GPS信号。微型计算机把获得GPS信号准确定位到地图的位置上。用户只要设置自己所要去的目的地,GPS信号就会结合地图数据里面的经纬度实现自动导航,从而使得用户可以轻松的驾驶。
在行使过程中,难免会遇到交叉口,交叉口是道路常见的道路形式,交叉口有无红绿灯,汽车在交叉口左转、右转、直行是有很大区别的,但是在电子地图中交叉口仅仅是一个点,对路段的距离计算的影响几乎为零,从而对导航出来的路径也是有很大影响,而现有的导航路径规划算法都没有考虑交叉口的处理。
综上,现有技术中在计算驾驶者的当前位置所在路段的长度时,往往直接将得到的路段进行计算,并不涉及到交叉口对路径规划的影响,大大降低了导航精确度。
发明内容
本发明实施例的目的在于提供一种导航过程中道路计算方法,旨在解决现有技术中往往直接将得到的路段进行计算,不涉及到交叉口对路径规划的影响,降低了导航精确度的问题。
本发明实施例是这样实现的,一种路段导航方法,所述方法包括以下步骤:
判断与搜索起始点和搜索结束点相连的路段是否存在交叉口连接;
若与搜索起始点和搜索结束点相连的路段上存在交叉口连接,则将所述交叉口赋以权重值;
将与搜索起始点和搜索结束点相连的路段上的交叉口的权重值作为所述交叉口所属路段的一段距离来计算搜索起始点到搜索结束点的距离;
选取与搜索起始点和搜索结束点相连的路段中距离最短的路段作为导航路段进行导航。
本发明实施例的另一目的在于提供一种路段导航装置,所述装置包括:
交叉口判断模块,用于判断与搜索起始点和搜索结束点相连的路段是否存在交叉口连接;
权值处理模块,用于若与搜索起始点和搜索结束点相连的路段上存在交叉口连接,将所述交叉口赋以权重值;
路段距离计算模块,用于将与搜索起始点和搜索结束点相连的路段上的交叉口的权重值作为所述交叉口所属路段的一段距离来计算搜索起始点到搜索结束点的距离;
路段导航模块,用于选取与搜索起始点和搜索结束点相连的路段中距离最短的路段作为导航路段进行导航。。
本发明实施例的另一目的在于提供一种导航设备,所述导航设备包括本发明实施例提供的路段导航装置。
本发明实施例通过判断与搜索起始点和搜索结束点相连的路段是否存在交叉口连接,若与存在交叉口连接,则将交叉口赋以权重值,并将交叉口的权重值作为该交叉口所属路段的一段距离来计算搜索起始点和搜索结束点的距离,通过本发明实施例,在进行路段的距离计算时,不再直接将得到的路段进行计算,而是将交叉口对该路段距离的影响降到最低,提高了导航精确度。
附图说明
图1是本发明实施例提供的路段导航方法的流程图;
图2是本发明实施例提供的路段导航装置的结构图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明实施例通过判断与搜索起始点和搜索结束点相连的路段是否存在交叉口连接,若与存在交叉口连接,则将交叉口赋以权重值,并将交叉口的权重值作为该交叉口所属路段的一段距离来计算搜索起始点和搜索结束点的距离。
图1示出了本发明实施例提供的导航过程中距离计算方法的流程。
在步骤S101中,获取与搜索起始点和搜索结束点相连的路段信息。
其中,搜索起始点可以为导航定位系统GPS根据接收到的GPS信号定位的用户的当前位置,此时,搜索起始点是不固定的;当然,搜索起始点也可以为用户设置的某一起始点。
搜索结束点则为用户设置的目的地。
譬如,根据接收到的GPS信号定位的用户的当前位置为“上海宾馆”,则“上海宾馆”即为搜索起始点,或者,用户将起始点设置为“科技园”,则“科技园”即为搜索起始点。
用户设置“科学馆”为目的地,则“科学馆”即为搜索结束点。
在步骤S102中,判断与搜索起始点和搜索结束点相连的路段是否存在交叉口连接。若是,则进行步骤S103,否则进行步骤S105。
在步骤S103中,则将该路段的交叉口赋以权重值。
作为本发明的实施例,路段的交叉口的权重值为距离,该权重距离是以权重时间值来计算的。
在具体实施过程中,将交叉口赋以权重值时,首先判断交叉口是否存在红绿灯以及是否为十字交叉口,然后根据判断结果给相应的路段交叉口赋予权重值。
当然,交叉口有多种情况,本发明实施例将能够影响到导航用户汽车行驶速度的交叉口分为四种情况:有红绿灯的十字交叉口、无红绿灯的十字交叉口、有红绿灯的非十字交叉口、以及多条道路汇成一条道路的交叉口,下面对这四种情况作详细介绍。
1、有红绿灯的十字交叉口处理:汽车在有红绿灯的十字交叉口,进行直行、左转、右转和调头行驶时,耗费的时间是有很大区别的;
下表1为在有红绿灯的十字交叉口处汽车所耗费的时间值,称之为权重时间。
表1有红绿灯的十字交叉口权重时间表:
有红绿灯的十字路口情况权重时间(秒)
有红绿灯的十字路口情况 | 权重时间(秒) |
直行 | 30 |
左转 | 60 |
右转 | 10 |
调头 | 120 |
2、无红绿灯的十字交叉口:无红绿灯的十字交叉口也可以分为直行、左转和右转四种情况,但是时间值与有红绿灯的十字交叉口有区别。
表2无红绿灯的十字交叉口权重时间表:
无红绿灯的十字路口情况权重时间(秒)
无红绿灯的十字路口情况 | 权重时间(秒) |
直行 | 10 |
左转 | 20 |
右转 | 5 |
调头 | 60 |
3、有红绿灯的非十字交叉口:该种情况的红绿灯主要为人行红绿灯,一般不允许调头,也没有横向车道,所以可以只对直行的情况加上一定权重时间即可。
表3有红绿灯的非十字交叉口权重时间表:
有红绿灯的非十字交叉口情况的权重时间(秒)
有红绿灯的非十字交叉口情况 | 权重时间(秒) |
直行 | 20 |
4、多条道路交汇成一条道路的交叉口:这种交叉口主要存在于高速公路和城市快速路;在这种交汇口路段一般都会拥堵,慢行,所以也需要加上一定的权重时间;
表4两条道路交汇成一条道路的交汇路口权重时间表:
两条道路交汇成一条道路的交汇路口情况权重时间(秒)
两条道路交汇成一条道路的交汇路口情况 | 权重时间(秒) |
直行 | 60 |
本发明实施例通过对大量的实测数据的计算和归纳,推算出交叉口的各种情况的合理权重时间,然后将计算出的交叉口的权重时间加入到路径导航算法中去,即可规划出符合实际情况和更加合理的导航路段:
其中,交叉口权重值=交叉口权重时间×该路段汽车行驶速度;
在步骤S104中,将交叉口的权重值作为该交叉口所属路段的一段距离来计算搜索起始点和搜索结束点的距离,在本发明实施例中,使用以下公式进行计算:
路段距离=路段实际距离+交叉口权重值。
在步骤S105中,选取与搜索起始点和搜索结束点相连的路段中距离最短的路段作为导航路段进行导航。
S106,判断搜索起始点是否到达搜索结束点,若是则结束路段导航,否则转到步骤S101继续执行。
本发明实施例还提供了一种导航设备,该导航设备包括一路段导航装置,请参阅图2。
其中,搜索起始点定位模块21根据接收到的GPS信号将用户的当前位置定位为搜索起始点,或者根据用户的设置定位搜索起始点。
路段信息获取模块22获取与搜索起始点和搜索结束点相连的路段信息。
交叉口判断模块23判断与搜索起始点和搜索结束点相连的路段是否存在交叉口连接。
若交叉口判断模块23判断与搜索起始点和搜索结束点相连的路段上存在交叉口连接,权值处理模块24将该交叉口赋以权重值。
在具体实施过程中,权值处理模块24还包括交叉口信息分析模块241以及权重值赋予模块242。
其中,交叉口信息分析模块241判断交叉口是否存在红绿灯以及是否为十字交叉口,作为本发明的实施例,判断结果包括:有红绿灯的十字交叉口、无红绿灯的十字交叉口、有红绿灯的非十字交叉口以及多条道路汇成一条道路的交叉口。
权重值赋予模块242根据交叉口信息分析模块241的分析结果给相应的交叉口赋予权重值,具体赋以权重值的过程在前文已述,此处不再赘述。
路段距离计算模块25将交叉口的权重值作为该路段的一段距离来计算搜索起始点和搜索结束点的距离。
路段导航模块26选取与搜索起始点和搜索结束点相连的路段中距离最短的路段作为导航路段进行导航。
行驶判断模块27判断搜索起始点是否到达搜索结束点,若是则控制导航设备结束路段导航,否则控制路段信息获取模块21继续获取与当前位置相连的路段信息。
本发明实施例通过判断与搜索起始点和搜索结束点相连的路段是否存在交叉口连接,若与存在交叉口连接,则将交叉口赋以权重值,并将交叉口的权重值作为该交叉口所属路段的一段距离来计算搜索起始点和搜索结束点的距离,通过本发明实施例,在进行路段的距离计算时,不再直接将得到的路段进行计算,而是将交叉口对该路段距离的影响降到最低,提高了导航精确度。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (10)
1、一种路段导航方法,其特征在于,所述方法包括以下步骤:
判断与搜索起始点和搜索结束点相连的路段是否存在交叉口连接;
若与搜索起始点和搜索结束点相连的路段上存在交叉口连接,则将所述交叉口赋以权重值;
将与搜索起始点和搜索结束点相连的路段上的交叉口的权重值作为所述交叉口所属路段的一段距离来计算搜索起始点到搜索结束点的距离;
选取与搜索起始点和搜索结束点相连的路段中距离最短的路段作为导航路段进行导航。
2、如权利要求1所述的路段导航方法,其特征在于,所述搜索起始点为导航定位系统GPS根据接收到的GPS信号定位的用户的当前位置,或者为用户设置的起始点。
3、如权利要求1所述的路段导航方法,其特征在于,在判断与搜索起始点和搜索结束点相连的路段是否存在交叉口连接的步骤之前,所述方法还包括:
获取与搜索起始点和搜索结束点相连的多条路段信息。
4、如权利要求1所述的路段导航方法,其特征在于,在将所述路段的交叉口赋以权重值时,包括:
判断所述交叉口是否存在红绿灯以及是否为十字交叉口;
根据判断结果给相应的路段交叉口赋予权重值。
5、如权利要求4所述的路段导航方法,其特征在于,所述判断结果包括:有红绿灯的十字交叉口、无红绿灯的十字交叉口、有红绿灯的非十字交叉口、以及多条道路汇成一条道路的交叉口。
6、一种路段导航装置,其特征在于,所述装置包括:
交叉口判断模块,用于判断与搜索起始点和搜索结束点相连的路段是否存在交叉口连接;
权值处理模块,用于若与搜索起始点和搜索结束点相连的路段上存在交叉口连接,将所述交叉口赋以权重值;
路段距离计算模块,用于将与搜索起始点和搜索结束点相连的路段上的交叉口的权重值作为所述交叉口所属路段的一段距离来计算搜索起始点到搜索结束点的距离;
路段导航模块,用于选取与搜索起始点和搜索结束点相连的路段中距离最短的路段作为导航路段进行导航。
7、如权利要求6所述的路段导航装置,其特征在于,所述装置还包括:
搜索起始点定位模块,用于根据接收到的GPS信号将用户的当前位置定位为搜索起始点,或者根据用户的设置定位搜索起始点。
8、如权利要求6所述的路段导航装置,其特征在于,所述装置还包括:
路段信息获取模块,用于获取与搜索起始点和搜索结束点相连的路段信息。
9、如权利要求6所述的路段导航装置,其特征在于,所述权值处理模块具体包括:
交叉口信息分析模块,用于判断所述交叉口是否存在红绿灯以及是否为十字交叉口;
权重值赋予模块,用于根据所述交叉口信息分析模块的判断结果给相应的路段交叉口赋予权重值。
10、一种导航设备,其特征在于,所述导航设备包括权利要求6至9任一项所述的路段导航装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810068133A CN101614546A (zh) | 2008-06-27 | 2008-06-27 | 一种路段导航方法、装置以及导航设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810068133A CN101614546A (zh) | 2008-06-27 | 2008-06-27 | 一种路段导航方法、装置以及导航设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101614546A true CN101614546A (zh) | 2009-12-30 |
Family
ID=41494326
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200810068133A Pending CN101614546A (zh) | 2008-06-27 | 2008-06-27 | 一种路段导航方法、装置以及导航设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101614546A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018058969A1 (zh) * | 2016-09-30 | 2018-04-05 | 百度在线网络技术(北京)有限公司 | 导航路径的通行时间的处理方法、装置、设备及计算机存储介质 |
WO2018086471A1 (zh) * | 2016-11-10 | 2018-05-17 | 腾讯科技(深圳)有限公司 | 导航方法、装置、终端及存储介质 |
-
2008
- 2008-06-27 CN CN200810068133A patent/CN101614546A/zh active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018058969A1 (zh) * | 2016-09-30 | 2018-04-05 | 百度在线网络技术(北京)有限公司 | 导航路径的通行时间的处理方法、装置、设备及计算机存储介质 |
US11371854B2 (en) | 2016-09-30 | 2022-06-28 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method and apparatus for processing transit time of navigation path, device and computer storage medium |
WO2018086471A1 (zh) * | 2016-11-10 | 2018-05-17 | 腾讯科技(深圳)有限公司 | 导航方法、装置、终端及存储介质 |
US11085789B2 (en) | 2016-11-10 | 2021-08-10 | Tencent Technology (Shenzhen) Company Limited | Navigation method, apparatus, and terminal, and storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8649972B2 (en) | Car navigation apparatus | |
EP0803708B1 (en) | Route searching and route guidance device | |
US6597986B2 (en) | Junction guide device for providing guidance concerning looped branch road | |
JP4905840B2 (ja) | ナビゲーション装置及びナビゲーションプログラム | |
US20080021638A1 (en) | Navigation system | |
CN1837752B (zh) | 车载导航系统 | |
JP4120651B2 (ja) | 経路探索装置 | |
WO2006085740A1 (en) | Method and device for navigation | |
CN101726303A (zh) | 一种导航方法和装置 | |
JP3671734B2 (ja) | 経路探索装置及び経路探索方法 | |
JPH0757188A (ja) | 車載用ナビゲーション装置 | |
JP2007170927A (ja) | 走行予測システム | |
JP3551634B2 (ja) | 走行制御装置 | |
CN101545781B (zh) | 车载组合导航中里程计脉冲当量确定方法 | |
CN101196407A (zh) | 带有道路路标信息的导航装置 | |
EP1223408B1 (en) | Guide display method in on-vehicle navigator | |
JP4822938B2 (ja) | ナビゲーション装置 | |
CN115943289A (zh) | 驾驶辅助装置以及计算机程序 | |
JP3941605B2 (ja) | カーナビゲーション装置 | |
Iwaki et al. | Recognition of vehicle's location for navigation | |
CN101614546A (zh) | 一种路段导航方法、装置以及导航设备 | |
JPH0553501A (ja) | 経路テーブルを用いた最適経路決定方法 | |
JP2002310696A (ja) | ナビゲーション装置 | |
JP4345255B2 (ja) | ナビゲーションセンタ装置及びナビゲーション装置 | |
JPH09101159A (ja) | 車両用ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20091230 |