CN104613972A - 一种导航时识别偏航的方法、装置及服务器 - Google Patents
一种导航时识别偏航的方法、装置及服务器 Download PDFInfo
- Publication number
- CN104613972A CN104613972A CN201410181739.7A CN201410181739A CN104613972A CN 104613972 A CN104613972 A CN 104613972A CN 201410181739 A CN201410181739 A CN 201410181739A CN 104613972 A CN104613972 A CN 104613972A
- Authority
- CN
- China
- Prior art keywords
- terminal
- navigation
- navigation way
- road network
- driftage
- 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.)
- Granted
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/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
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
本发明公开了一种导航时识别偏航的方法、终端及服务器。所述方法包括:接收服务器下发的导航路线和终端当前位置周围的路网;获取终端当前的定位信息,将所述定位信息与所述导航路线进行匹配;当连续匹配不成功的次数达到设定次数时,将终端当前的定位信息与所述路网进行匹配;当终端当前的定位信息与所述路网中任一道路匹配成功时,确定为偏航。通过本发明提供的技术方案,能够解决稀疏路网下连续偏航的问题,降低了终端向服务器重新请求更新导航路线的频率,并且保证了对真实偏航的识别率。
Description
技术领域
本发明涉及导航定位领域,具体涉及导航时的偏航计算,尤其涉及一种导航时识别偏航的方法、装置及服务器。
背景技术
偏航计算,又称偏航识别或偏航判断,是在线导航软件中指导航***判断当前终端的位置是否已经偏离了规划的导航路线,当***经过偏航计算确认偏航时需要向服务器请求更新导航路线。
目前的导航偏航计算方案基本都是将当前终端的定位信息与导航路线进行投影匹配,当连续N(N>=1)个点匹配不成功时,确认已经偏航,此时导航终端需向服务器请求更新导航路线。
但是在路网稀疏的情况下(比如在住宅社区,医院,学校,车站,山区,等等),车辆经常连续匹配不到导航路线上,现有的偏航计算方案会出现频繁的确定出发生偏航,进而导致导航终端频繁的向服务器请求更新导航路线。
发明内容
有鉴于此,本发明提供一种导航时识别偏航的方法、装置及服务器,能够解决稀疏路网下连续偏航的问题,并保证了对真实偏航的识别率。
本发明采用以下技术方案:
本发明一方面提供了一种导航时识别偏航的方法,包括:
接收服务器下发的导航路线和终端当前位置周围的路网;
获取终端当前的定位信息,将所述定位信息与所述导航路线进行匹配;
当连续匹配不成功的次数达到设定次数时,将终端当前的定位信息与所述路网进行匹配;
当终端当前的定位信息与所述路网中任一道路匹配成功时,确定为偏航。
本发明第二发明提供了一种导航时下发路线的方法,包括步骤:
接收到终端的请求导航路线的消息,所述消息包含终端当前位置信息;
计算与所述消息对应的导航路线和终端当前位置周围的路网;
向终端下发所述导航路线和终端当前位置周围的路网。
本发明第三发明提供了一种导航时识别偏航的终端,包括:
收发模块,用于接收服务器下发的导航路线和终端当前位置周围的路网;
定位模块,用于获取终端当前的定位信息;
第一匹配模块,用于将所述定位信息与所述导航路线进行匹配;
第二匹配模块,用于当所述定位信息与所述导航路线连续匹配不成功的次数达到设定次数时,将终端当前的定位信息与所述路网进行匹配;
偏航确定模块,用于当终端当前的定位信息与所述路网中任一道路匹配成功时,确定为偏航。
本发明第四发明提供了一种服务器,包括:
接收模块,用于接收到终端的请求导航路线的消息,所述消息包含终端当前位置信息;
计算模块,用于计算与所述消息对应的导航路线和终端当前位置周围的路网;
下发模块,用于向所述终端下发导航路线和终端当前位置周围的路网。
实施本发明的上述技术方案的有益效果包括:在终端向服务器请求导航路线时,服务器下发导航路线同时附带终端当前位置周围的路网,进行偏航确定时,当终端的定位信息与导航路线匹配不成功,同时可以匹配到路网中的道路上时才确认为偏航。通过本发明的方案,能够解决稀疏路网下连续偏航的问题,降低了终端向服务器重新请求更新导航路线的频率,并且保证了对真实偏航的识别率。
附图说明
图1是实施本发明的导航时识别偏航的方法的硬件环境示意图;
图2是本发明第一实施例的导航时识别偏航的方法的实现流程图;
图3是本发明第二实施例中的导航时识别偏航的方法的实现流程图;
图4是本发明第三实施例中的导航时下发路线的方法的实现流程图;
图5是本发明第四实施例中的导航时识别偏航的终端的结构示意图;
图6是本发明第五实施例中的服务器的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部内容。
如图1所示,图1是实施本发明的导航时识别偏航的方法的硬件环境示意图。实施本发明识别偏航的方法所需的硬件环境包括导航终端10、以及与导航终端10网络连接的服务器20。所述请求导航终端10包括收发单元和定位单元,所述收发单元用于和服务器进行数据收发,所述定位单元用于获取终端的定位信息(Location Information,简称LI),本实施例中定位信息可包括时间点、经纬度、朝向角度、速度、水平精度、海拔等信息。所述定位单元可选用GPS、北斗卫星导航***、格洛纳斯卫星导航***或伽利略定位***等,所述定位单元为移动通信模块以获取运营商提供的定位信息。所述服务器20包括路线计算单元、路网计算单元和收发单元,所述路线计算单元可根据接收到请求消息计算出一条对应的导航路线,所述路网计算单元根据接收到请求消息确定出终端当前位置周围的道路信息,以在向终端下发导航路线时下发终端当前位置周围的道路信息。本发明实施例中的偏航是指,导航终端10的运动路径偏离了服务器20下发的导航路线,具体是指导航终端10的当前位置偏离了服务器20下发的导航路线。
在图2中示出了本发明的第一实施例。
图2为本发明第一实施例中的导航时识别偏航的方法的实现流程,该实现流程详述如下:
在步骤S101中,接收服务器下发的导航路线和终端当前位置周围的路网。
在第一实施例中,需要导航时,首先向服务器发送请求导航路线的消息,所述请求导航路线的消息中包含终端当前位置信息。服务器接收到所述请求导航路线的消息后,根据所述消息生成对应的导航路线,同时还根据终端当前位置计算终端当前位置周围的路网,所述路网的范围确定方法为:以终端当前位置为中心确定一个包含K(K为大于等于2的整数)条道路的、面积最小的正方形,以该正方形的四条边分别进行平行延展能够得到一个仅包含所述K条道路的、面积最大的矩形区域;所述K条道路不包含所述导航路线。优选的,可将K取值为5。然后将所述导航路线和路网返回给请求导航路线的终端。
在步骤S102中,获取终端当前的定位信息,将所述定位信息与所述导航路线进行匹配。
在第一实施例中,可按照设定频率获取终端最新的定位信息,也可在检测到终端当前的定位信息更新时,获取终端当前的定位信息;将获取到的定位信息向所述导航路线进行匹配。具体的匹配方式可为投影匹配方式,若定位信息的投影落在所述导航路线上,则表明该定位信息与所述导航路线匹配成功,否则,匹配不成功。
在步骤S103中,当连续匹配不成功的次数达到设定次数时,将终端当前的定位信息与所述路网进行匹配。
在第一实施例中,当连续N(N>=1)点定位信息与所述导航路线匹配不成功时,将终端当前的定位信息与路网中的所述K条道路进行匹配,具体匹配方式可与上述与所述导航路线匹配的方式相同。较佳的,本实施例中将所述次数设定为3次。
在步骤S104中,当终端当前的定位信息与所述路网中任一道路匹配成功时,确定为偏航。
在第一实施例中,当终端的定位信息不能匹配到导航路线上,同时可以匹配到周围路网的道路上时才确认为偏航,降低了发生偏航的频率,减少了终端请求更新导航路线的频率,有利于节省流量开销。
在第一实施例中,上述步骤S101-S104的执行主体可为安装有导航软件的手机、汽车等终端。
通过本发明第一实施例的导航时识别偏航的方法,解决了稀疏路网下连续偏航的问题,避免了终端频繁的请求服务器更新导航路线,并且保证了对真实偏航的识别效率。
在图3中示出了本发明的第二实施例。在第二实施例中对终端的定位信息与所述路网进行匹配的过程进行详细说明。
图3是本发明第二实施例中的导航时识别偏航的方法的实现流程200,该实现流程200详述如下:
在步骤S201中,接收用户设定的起点信息、目的地信息以及导航策略;以及获取终端当前位置信息。
在第二实施例中,所述导航策略包括收费最少、时间最短、距离最短中的一种,可根据用户偏好进行设定。
在第二实施例中,终端的定位信息可通过无线电通讯网络(如运营商的GSM网、CDMA网)或GPS、北斗卫星导航***、格洛纳斯卫星导航***或伽利略定位***等卫星定位***等获得。
在步骤S202中,向服务器发送请求导航路线的消息。
第二实施例中,所述请求导航路线的消息中包含起点信息、目的地信息、以及导航策略,还包括终端当前位置信息。
在步骤S203中,接收服务器下发的导航路线和终端当前位置周围的路网。
在第二实施例中,服务器根据起点信息、目的地信息以及导航策略确定出一条导航路线,同时根据终端当前位置确定对应的路网。终端所在的位置不同,对应的路网的范围可能相差很大。本实施例中所述路网需满足条件:在路网区域内保证有K(K为大于等于2的整数)条道路;所述K条道路不包含所述导航路线。因此服务器根据终端当前位置确定对应路网范围的计算算法可为:以终端当前位置为中心确定一个包含K条道路的、面积最小的正方形,以该正方形的四条边分别进行平行延展能够得到一个仅包含所述K条道路的、面积最大的矩形区域;优选的,可将K取值为5。
本实施例中,用newLI表示终端当前位置,先以newLI作为中心以一吸附半径R进行道路吸附,将满足上述条件(包含有K条道路:道路1-道路k)时的吸附半径R0确定出最小正方形M1,在M1基础上,沿所述K条道路的延伸方向进行正方形M1的延展,能够得到一个仅包含所述K条道路(道路1-道路k)的、面积最大的矩形区域作为最终矩形M2,最终矩形M2确定的区域即所述终端在newLI位置时对应的路网的范围。
在步骤S204中,获取终端当前的定位信息。
在第二实施例中,客户端在检测到终端当前的定位信息更新时,获取终端当前的定位信息,用newLI来表示终端当前的定位信息。
在步骤S205中,判断所述定位信息是否与所述导航路线匹配?若是,执行步骤S210,否则,执行下一步骤。
第二实施例中,将newLI向所述导航路线进行投影匹配,若newLI的投影落在所述导航路线上,则匹配成功,执行步骤S210,否则匹配不成功,执行下一步骤。
在步骤S206中,连续匹配不成功的次数是否达到设定次数?若是,执行下一步骤,否则,执行步骤S210。
在第二实施例中,将设定次数设定为3次,当连续获取的3个点的定位信息均不能匹配到所述导航路线时,执行下一步骤,否则,执行步骤S210。
在步骤S207中,确定终端当前的定位信息是否超出所述路网的范围?若是,执行步骤S209,否则,执行下一步骤。
在第二实施例中,将newLI向所述路网进行投影,若newLI的投影落在所述路网的区域外,则表明终端当前的位置超出了所述路网的范围,否则,执行下一步骤。
可见,在导航开始时确定出的路网范围越大,在稀疏路网情况下发生偏航的频率越低,但若路网范围太大却会带来更多流量的耗费。因此本发明实施例中采用了上述折的衷路网范围计算方法,既能减少发生偏航的频率,又能节省流量的耗费。
在步骤S208中,判断终端当前的定位信息是否与所述路网中K条道路的任一道路匹配?若是,执行步骤S209,否则,执行步骤S210。
在第二实施例中,即将newLI分别向所述路网的所述K条道路进行投影,若newLI可与其中任意一条道路匹配,则执行步骤S209;否则执行步骤S210。
在步骤S209中,确定为已偏航,返回执行步骤S202以请求服务器更新导航路线和终端当前位置周围的路网。
在步骤S210中,检测终端当前的定位信息是否更新,若已更新,返回执行步骤S204,以则重新将终端当前的定位信息与所述导航路线进行匹配。
在第二实施例中,底层应用可按照预设频率获取终端最新的位置信息,可1秒中获取一次。获取的方式如第一实施例所述,其中的定位信息可包括时间点、经纬度、朝向角度、速度、水平精度、海拔等信息。若底层应用获取的终端最新的位置信息与上一次获取的位置信息不同时,则发出一个终端当前的定位信息有更新的通知信息给客户端软件。
第二实施例中,上述步骤S201-S210的执行主体可为导航客户端软件。
通过上述第二实施例,随着终端位置的变化,当终端离开服务器下发的路网区域之后,此时若终端的定位信息与所述导航路线匹配不成功,则确定为偏航,向服务器发送请求更新导航路线的请求以更新导航路线及终端当前位置周围的路网。在路网更新之后,确定终端是否偏航时则又重新考虑终端的定位信息是否与更新后的路网中道路匹配,若与路网中任一道路匹配成功,才确定为偏航,否则,确定为不偏航。可见,当每次计算出的路网范围越大,在稀疏路网情况下发生偏航的频率越低,同时为了节省流量的耗费,采用了上述折衷的路网范围计算方法,既能减少发生偏航的频率,又能节省流量。
如图4所示,在图4中示出了本发明的第三实施例。
图4是本发明第三实施例中的一种导航时下发路线的方法的实现流程,该实现流程详述如下:
在步骤S301中,接收到请求导航路线的消息,所述消息包含终端当前位置信息。
在第三实施例中,所述消息还包括起点信息、目的地信息以及导航策略;所述导航策略包括收费最少、时间最短、距离最短中的一种,可根据用户偏好进行设定。
在步骤S302中,计算与所述消息对应的导航路线以及终端当前位置周围的路网。
在第三实施例中,根据所述起点信息、目的地信息以及导航策略确定出一条导航路线,同时根据终端当前位置可确定出对应的路网的范围。终端所在的位置不同,对应路网的范围可能相差很大。本实施例中所述路网需满足条件:在路网区域内保证有K(K为大于等于2的整数)条道路,所述K条道路不包含所述导航路线。因此根据终端当前位置确定对应路网范围的方法可为:以终端当前位置为中心确定一个包含K条道路的、面积最小的正方形M1,以该正方形M1的四条边分别进行平行延展能够得到一个仅包含所述K条道路的、面积最大的矩形区域M2。M2覆盖的范围即终端当前位置对应的路网。
在步骤S303中,向终端下发所述导航路线及路网。
在第三实施例中,当接收到终端请求更新导航路线的消息时,需重新计算新的导航路线以及新的路网。当然,所述重新请求导航路线的消息包含了终端当前的位置信息;然后向终端下发新的导航路线和新的路网。
需要说明的是,上述步骤S301-S303的执行主体可为导航终端对应的服务器。
通过第三实施例,导航用的服务器接收终端的请求消息后,下发导航路线的同时还下发一个与终端当前位置对应的路网,使得终端可参考导航路线以及周围的路网来确定是否偏航,减少了在稀疏路网情况下发生偏航的频率,进而减少了服务器重新计算导航路线的频率。
在图5中示出了本发明的第四实施例。
图5为本发明第四实施例提供的一种导航时识别偏航的终端。所述装置的实施例与上述的方法第一实施例属于同一构思,装置的实施例中未详尽描述的细节内容,可以参考上述方法的第一实施例。下面对第四实施例中的导航时识别偏航的终端进行详细说明。
在第四实施例中,所述终端包括:收发模块401、定位模块402、第一匹配模块403、第二匹配模块404和偏航确定模块405。
所述收发模块401,用于接收服务器下发的导航路线和终端当前位置周围的路网。
在第四实施例中,需要导航时,所述收发模块401还用于发送请求导航路线的消息,所述请求导航路线的消息中包含终端当前位置。服务器接收到所述请求导航路线的消息后,根据所述消息生成对应的导航路线,同时还根据终端当前位置计算终端当前位置周围的路网。具体的,所述路网的范围确定方法为:以终端当前位置为中心确定一个包含K(K为大于等于2的整数)条道路的、面积最小的正方形,以该正方形的四条边分别进行平行延展能够得到仅包含所述K条道路的、面积最大的矩形区域;所述K条道路不包含所述导航路线。优选的,可将K取值为5。
所述定位模块402,用于获取终端当前的定位信息。
在第四实施例中,可按预设频率获取终端当前的定位信息,例如1秒获取一次。也可在检测到终端当前的定位信息更新时,获取终端当前的定位信息;终端的定位信息可通过无线电通讯网络(如运营商的GSM网、CDMA网)或GPS、北斗卫星导航***、格洛纳斯卫星导航***或伽利略定位***等卫星定位***等获得。
所述第一匹配模块403,用于将所述定位信息与所述导航路线进行匹配。
在第四实施例中,所述第一匹配模块403分别将每次获取的定位信息向所述导航路线进行投影匹配,若定位信息的投影落在所述导航路线上,则表明该定位信息与所述导航路线匹配成功,否则,匹配不成功。
所述第二匹配模块404,用于当所述定位信息与所述导航路线连续匹配不成功的次数达到设定次数时,将终端当前的定位信息与所述路网进行匹配。
在第四实施例中,当连续N(N>=1)点定位信息与所述导航路线匹配不成功时,将终端当前的定位信息与所述路网中的所述K条道路进行匹配,具体匹配方式可与上述与所述导航路线匹配的方式相同。较佳的,本实施例中将所述次数设定为3次。当连续3点定位信息与所述导航路线匹配不成功时,判断终端当前的定位信息是否超出所述路网的范围;若是,则确定为偏航,若否,将所述定位信息向所述路网中的所述K条道路进行投影匹配。
所示偏航确定模块405,用于当终端当前的定位信息与所述路网中所述K条道路的任一道路匹配成功时,确定为偏航。
在第四实施例中,当终端的定位信息不能匹配到导航路线上,同时可以匹配到周围路网的道路上时才确认为偏航,降低了发生偏航的频率,减少了终端请求更新导航路线的频率,有利于节省流量开销。
较佳的,在第四实施例中所述终端还包括设置模块406和更新模块407。
所述设置模块406,用于接收用户设定的起点信息、目的地信息以及导航策略,所述导航策略包括收费最少、时间最短、距离最短中的一种,可根据用户偏好进行设定。
在第四实施例中,所述请求导航路线的消息中还包含起点信息、目的地信息以及导航策略。
所述更新模块407,用于当确定为偏航时,发送请求更新导航路线的消息,该消息包含终端当前的定位信息。
在第四实施例中,随着终端定位信息的变化,当获取的定位信息超出服务器下发的路网区域之后,此时若定位信息无法匹配到所述导航路线上,则确定为偏航,需向服务器发送请求更新导航路线的请求以更新导航路线及路网。在路网更新之后,确定是否偏航时则又重新考虑终端的定位信息是否与更新后的路网中的道路匹配,若匹配成功,才确定为偏航,否则,确定为不偏航。可见,当每次计算出的路网范围越大,在稀疏路网情况下发生偏航的频率越低,同时为了节省流量的耗费,采用了上述折衷的路网范围计算方法,既能减少发生偏航的频率,又能节省流量。
需要说明的是,在第四实施例中,若检测到终端当前的定位信息已经更新,所述第一匹配模块403重新将终端当前的定位信息与所述导航路线进行匹配。
通过第四实施例,解决了稀疏路网下连续偏航的问题,避免了终端频繁的请求服务器更新导航路线,并且保证了对真实偏航的识别效率。
在图6中示出了本发明的第五实施例。
图6是本发明第五实施例中的服务器的结构示意图。所述服务器的实施例与上述的方法第三实施例属于同一构思,服务器的实施例中未详尽描述的细节内容,可以参考上述方法的第三实施例。下面对第五实施例中的服务器进行详细说明。
在第五实施例中所述服务器包括:接收模块501、计算模块502以及A503。
所述接收模块501,用于接收到终端的请求导航路线的消息,所述消息包含终端当前位置信息。
在第五实施例中,所述请求导航路线的消息还包括起点信息、目的地信息以及导航策略。所述导航策略可为收费最少、时间最短、距离最短中的一种,可根据用户偏好进行设定。
所述计算模块502,用于计算与所述消息对应的导航路线和终端当前位置周围的路网。
在第五实施例中,计算模块502具体用于根据所述起点信息、目的地信息以及导航策略确定出一条导航路线,同时根据终端当前位置可确定出对应的路网的范围。终端所在的位置不同,对应路网的范围可能相差很大。本实施例中所述路网需满足条件:在路网区域内保证有K(例如,K取5)条道路;所述K条道路不包含所述导航路线。因此所述计算模块502根据终端当前位置确定对应路网范围的计算算法可为:以终端当前位置为中心确定一个包含K条道路的、面积最小的正方形M1,以该正方形M1的四条边分别进行平行延展能够得到一个仅包含所述K条道路的、面积最大的矩形区域M2。M2覆盖的范围即终端当前位置对应的路网。较佳的,本实施例中将K取值为5。
所述下发模块503,用于向所述终端下发所述导航路线和路网。
较佳的,在第五实施例中,当接收到终端请求更新导航路线的消息时(所述请求更新导航路线的的消息包含终端当前的位置信息),所述计算模块502重新计算新的导航路线以及新的路网;对应的所述下发模块503向终端下发新的导航路线和新的路网。
本发明所述的技术方案,服务器接收终端的请求消息后,下发导航路线的同时还下发一个与终端当前位置对应的路网,使得终端可参考导航路线以及所述路网来确定是否偏航,减少了在稀疏路网情况下发生偏航的频率,进而减少向服务器请求更新导航路线的频率,以及减小了服务器重新计算导航路线的频率,有利于节省流量;并且保证了对真实偏航的识别率。
本领域普通技术人员可以理解实现上述实施例的全部或部分内容可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (22)
1.一种导航时识别偏航的方法,其特征在于,包括:
接收服务器下发的导航路线和终端当前位置周围的路网;
获取终端当前的定位信息,将所述定位信息与所述导航路线进行匹配;
当连续匹配不成功的次数达到设定次数时,将终端当前的定位信息与所述路网进行匹配;
当终端当前的定位信息与所述路网中任一道路匹配成功时,确定为偏航。
2.根据权利要求1所述的导航时识别偏航的方法,其特征在于,所述接收服务器下发的导航路线和终端当前位置周围的路网之前,还包括:
发送请求导航路线的消息,所述请求导航路线的消息中包含终端当前位置。
3.根据权利要求2所述的导航时识别偏航的方法,其特征在于,所述路网的范围确定方法为:以终端当前位置为中心确定一个包含K条道路的、面积最小的正方形,以该正方形的四条边分别进行平行延展得到仅包含所述K条道路的、面积最大的矩形区域;其中,K为大于等于2的整数,所述K条道路不包括所述导航路线。
4.根据权利要求2所述的导航时识别偏航的方法,其特征在于,所述发送请求导航路线的消息之前,还包括:
接收用户设定的起点信息、目的地信息以及导航策略,所述导航策略包括收费最少、时间最短、距离最短中的一种;
获取终端当前位置信息;
所述请求导航路线的消息中还包含起点信息、目的地信息以及导航策略。
5.根据权利要求2所述的导航时识别偏航的方法,其特征在于,所述将终端当前的定位信息与所述路网进行匹配,包括:
判断所述定位信息是否超出所述路网的范围;
若是,则确定为偏航,若否,将所述定位信息向所述路网中的K条道路进行匹配。
6.根据权利要求5所述的导航时识别偏航的方法,其特征在于,所述确定为偏航之后,还包括步骤:
发送请求更新导航路线的消息,该消息包含终端当前的定位信息;
更新导航路线和终端当前位置周围的路网。
7.根据权利要求1所述的导航时识别偏航的方法,其特征在于,所述获取终端当前的定位信息,将所述定位信息与所述导航路线进行匹配,具体为:
按预设频率获取终端当前的定位信息;
将获取的定位信息向所述导航路线进行投影匹配。
8.根据权利要求1所述的导航时识别偏航的方法,其特征在于,所述获取终端当前的定位信息,将所述定位信息与所述导航路线进行匹配,具体为:
检测到终端当前的定位信息更新时,获取终端当前的定位信息;
将获取的定位信息向所述导航路线进行投影匹配。
9.一种导航时下发路线的方法,其特征在于,包括步骤:
接收到终端的请求导航路线的消息,所述消息包含终端当前位置;
计算与所述消息对应的导航路线和终端当前位置周围的路网;
向终端下发导航路线和终端当前位置周围的路网。
10.根据权利要求9所述的导航时下发路线的方法,其特征在于,所述路网的范围确定方法为:以终端当前位置为中心确定一个包含K条道路的、面积最小的正方形,以该正方形的四条边分别进行平行延展得到仅包含所述K条道路的、面积最大的矩形区域;其中,K为大于等于2的整数,所述K条道路不包括所述导航路线。
11.根据权利要求9所述的导航时下发路线的方法,其特征在于,所述向终端下发所述导航路线和终端当前位置周围的路网之后,还包括:
接收到请求更新导航路线的消息时,重新计算新的导航路线和终端当前位置周围的路网;所述请求更新导航路线的消息包含终端当前的位置信息;
向终端下发新的导航路线和终端当前位置周围的路网。
12.一种导航时识别偏航的终端,其特征在于,包括:
收发模块,用于接收服务器下发的导航路线和终端当前位置周围的路网;
定位模块,用于获取终端当前的定位信息;
第一匹配模块,用于将所述定位信息与所述导航路线进行匹配;
第二匹配模块,用于当所述定位信息与所述导航路线连续匹配不成功的次数达到设定次数时,将终端当前的定位信息与所述路网进行匹配;
偏航确定模块,用于当终端当前的定位信息与所述路网中任一道路匹配成功时,确定为偏航。
13.根据权利要求12所述的导航时识别偏航的终端,其特征在于,所述收发模块,还用于发送请求导航路线的消息,所述请求导航路线的消息中包含终端当前位置。
14.根据权利要求13所述的导航时识别偏航的终端,其特征在于,还包括:
设置模块,用于接收用户设定的起点信息、目的地信息以及导航策略,所述导航策略包括收费最少、时间最短、距离最短中的一种;
所述请求导航路线的消息中还包含起点信息、目的地信息以及导航策略。
15.根据权利要求13所述的导航时识别偏航的终端,其特征在于,所述路网的范围确定方法为:以终端当前位置为中心确定一个包含K条道路的、面积最小的正方形,以该正方形的四条边分别进行平行延展得到仅包含所述K条道路的、面积最大的矩形区域;其中,K为大于等于2的整数,所述K条道路不包括所述导航路线。
16.根据权利要求15所述的导航时识别偏航的终端,其特征在于,所述将终端当前的定位信息与所述路网进行匹配,包括:
判断所述定位信息是否超出所述路网的范围;
若是,则确定为偏航,若否,将所述定位信息向所述路网中的K条道路进行匹配。
17.根据权利要求12所述的导航时识别偏航的终端,其特征在于,还包括:更新模块,用于当确定为偏航时,发送请求更新导航路线的消息,该消息包含终端当前的定位信息。
18.根据权利要求12所述的导航时识别偏航的终端,其特征在于,所述定位模块,具体用于按预设频率获取终端当前的定位信息;
所述第一匹配模块,具体用于将获取的定位信息向所述导航路线进行投影匹配。
19.根据权利要求12所述的导航时识别偏航的终端,其特征在于,所述定位模块,具体用于当检测到终端当前的定位信息更新时,获取终端当前的定位信息。
20.一种服务器,其特征在于,包括:
接收模块,用于接收到终端的请求导航路线的消息,所述消息包含终端当前位置信息;
计算模块,用于计算与所述消息对应的导航路线和终端当前位置周围的路网;
下发模块,用于向所述终端下发导航路线和终端当前位置周围的路网。
21.根据权利要求20所述的服务器,其特征在于,所述路网的范围确定方法为:以终端当前位置为中心确定一个包含K条道路的、面积最小的正方形,以该正方形的四条边分别进行平行延展得到仅包含所述K条道路的、面积最大的矩形区域;其中,K为大于等于2的整数,所述K条道路不包括所述导航路线。
22.根据权利要求20所述的服务器,其特征在于,所述计算模块,还用于接收到请求更新导航路线的消息时,重新计算新的导航路线和终端当前位置周围的路网;所述请求更新导航路线的消息包含终端当前的位置信息;
所述下发模块,还用于向终端下发新的导航路线和和终端当前位置周围的路网。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410181739.7A CN104613972B (zh) | 2014-04-30 | 2014-04-30 | 一种导航时识别偏航的方法、装置及服务器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410181739.7A CN104613972B (zh) | 2014-04-30 | 2014-04-30 | 一种导航时识别偏航的方法、装置及服务器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104613972A true CN104613972A (zh) | 2015-05-13 |
CN104613972B CN104613972B (zh) | 2018-04-27 |
Family
ID=53148531
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410181739.7A Active CN104613972B (zh) | 2014-04-30 | 2014-04-30 | 一种导航时识别偏航的方法、装置及服务器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104613972B (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105758413A (zh) * | 2016-05-04 | 2016-07-13 | 腾讯科技(深圳)有限公司 | 导航引擎中自动化评估偏航的方法和装置 |
CN105890606A (zh) * | 2016-03-31 | 2016-08-24 | 百度在线网络技术(北京)有限公司 | 一种导航路线的识别方法及装置 |
CN106403979A (zh) * | 2016-10-11 | 2017-02-15 | 浙江大仓信息科技股份有限公司 | 一种车辆导航位置偏移判定方法 |
WO2017162036A1 (zh) * | 2016-03-23 | 2017-09-28 | 腾讯科技(深圳)有限公司 | 偏航识别方法、终端和存储介质 |
CN107816998A (zh) * | 2016-09-13 | 2018-03-20 | 腾讯科技(深圳)有限公司 | 信息处理方法及装置 |
CN108627161A (zh) * | 2017-03-17 | 2018-10-09 | 北京搜狗科技发展有限公司 | 一种导航信息修正方法和装置 |
CN110186472A (zh) * | 2019-05-23 | 2019-08-30 | 中电工业互联网有限公司 | 车辆偏航检测方法、计算机设备、存储介质及车辆*** |
CN110865398A (zh) * | 2018-08-27 | 2020-03-06 | 腾讯大地通途(北京)科技有限公司 | 定位数据的处理方法及处理装置、终端设备和存储介质 |
CN111473789A (zh) * | 2020-04-22 | 2020-07-31 | 北京四维智联科技有限公司 | 一种导航路线规划方法、装置及设备 |
CN112230971A (zh) * | 2020-10-22 | 2021-01-15 | 腾讯科技(深圳)有限公司 | 导航方法、服务器、终端及存储介质 |
CN113959451A (zh) * | 2021-09-22 | 2022-01-21 | 北京连山科技股份有限公司 | 一种基于路网和定位数据触发机制响应偏航方法 |
CN115046564A (zh) * | 2022-06-02 | 2022-09-13 | 北京百度网讯科技有限公司 | 导航处理方法、装置、设备及存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6249740B1 (en) * | 1998-01-21 | 2001-06-19 | Kabushikikaisha Equos Research | Communications navigation system, and navigation base apparatus and vehicle navigation apparatus both used in the navigation system |
JP2004264203A (ja) * | 2003-03-03 | 2004-09-24 | Matsushita Electric Ind Co Ltd | マップマッチング方法と装置 |
CN1710385A (zh) * | 2004-06-16 | 2005-12-21 | 乐金电子(惠州)有限公司 | 车辆用引导装置和方法 |
CN1961197A (zh) * | 2004-06-02 | 2007-05-09 | 株式会社查纳位资讯情报 | 车载导航装置和目标车辆位置修正方法 |
CN101196400A (zh) * | 2007-12-21 | 2008-06-11 | 深圳市赛格导航科技股份有限公司 | 一种语音导航方法、语音导航***及便携语音导航器 |
CN101960260A (zh) * | 2008-04-02 | 2011-01-26 | 三菱电机株式会社 | 导航装置 |
CN102084219A (zh) * | 2007-06-15 | 2011-06-01 | 微软公司 | 路线修改 |
-
2014
- 2014-04-30 CN CN201410181739.7A patent/CN104613972B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6249740B1 (en) * | 1998-01-21 | 2001-06-19 | Kabushikikaisha Equos Research | Communications navigation system, and navigation base apparatus and vehicle navigation apparatus both used in the navigation system |
JP2004264203A (ja) * | 2003-03-03 | 2004-09-24 | Matsushita Electric Ind Co Ltd | マップマッチング方法と装置 |
CN1961197A (zh) * | 2004-06-02 | 2007-05-09 | 株式会社查纳位资讯情报 | 车载导航装置和目标车辆位置修正方法 |
CN1710385A (zh) * | 2004-06-16 | 2005-12-21 | 乐金电子(惠州)有限公司 | 车辆用引导装置和方法 |
CN102084219A (zh) * | 2007-06-15 | 2011-06-01 | 微软公司 | 路线修改 |
CN101196400A (zh) * | 2007-12-21 | 2008-06-11 | 深圳市赛格导航科技股份有限公司 | 一种语音导航方法、语音导航***及便携语音导航器 |
CN101960260A (zh) * | 2008-04-02 | 2011-01-26 | 三菱电机株式会社 | 导航装置 |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10866104B2 (en) | 2016-03-23 | 2020-12-15 | Tencent Technology (Shenzhen) Company Limited | Route-deviation recognition method, terminal, and storage medium |
WO2017162036A1 (zh) * | 2016-03-23 | 2017-09-28 | 腾讯科技(深圳)有限公司 | 偏航识别方法、终端和存储介质 |
CN107228677A (zh) * | 2016-03-23 | 2017-10-03 | 腾讯科技(深圳)有限公司 | 偏航识别方法和装置 |
CN107228677B (zh) * | 2016-03-23 | 2019-03-26 | 腾讯科技(深圳)有限公司 | 偏航识别方法和装置 |
CN105890606A (zh) * | 2016-03-31 | 2016-08-24 | 百度在线网络技术(北京)有限公司 | 一种导航路线的识别方法及装置 |
CN105890606B (zh) * | 2016-03-31 | 2019-07-23 | 百度在线网络技术(北京)有限公司 | 一种导航路线的识别方法及装置 |
CN105758413B (zh) * | 2016-05-04 | 2019-03-05 | 腾讯科技(深圳)有限公司 | 导航引擎中自动化评估偏航的方法和装置 |
CN105758413A (zh) * | 2016-05-04 | 2016-07-13 | 腾讯科技(深圳)有限公司 | 导航引擎中自动化评估偏航的方法和装置 |
CN107816998A (zh) * | 2016-09-13 | 2018-03-20 | 腾讯科技(深圳)有限公司 | 信息处理方法及装置 |
CN107816998B (zh) * | 2016-09-13 | 2019-02-22 | 腾讯科技(深圳)有限公司 | 信息处理方法及装置 |
CN106403979B (zh) * | 2016-10-11 | 2019-05-17 | 浙江大仓信息科技股份有限公司 | 一种车辆导航位置偏移判定方法 |
CN106403979A (zh) * | 2016-10-11 | 2017-02-15 | 浙江大仓信息科技股份有限公司 | 一种车辆导航位置偏移判定方法 |
CN108627161A (zh) * | 2017-03-17 | 2018-10-09 | 北京搜狗科技发展有限公司 | 一种导航信息修正方法和装置 |
CN110865398B (zh) * | 2018-08-27 | 2022-03-22 | 腾讯大地通途(北京)科技有限公司 | 定位数据的处理方法及处理装置、终端设备和存储介质 |
CN110865398A (zh) * | 2018-08-27 | 2020-03-06 | 腾讯大地通途(北京)科技有限公司 | 定位数据的处理方法及处理装置、终端设备和存储介质 |
US11796686B2 (en) | 2018-08-27 | 2023-10-24 | Tencent Technology (Shenzhen) Company Limited | Positioning data processing method and processing apparatus, computing device, and storage medium |
CN110186472A (zh) * | 2019-05-23 | 2019-08-30 | 中电工业互联网有限公司 | 车辆偏航检测方法、计算机设备、存储介质及车辆*** |
CN110186472B (zh) * | 2019-05-23 | 2021-03-23 | 中电工业互联网有限公司 | 车辆偏航检测方法、计算机设备、存储介质及车辆*** |
CN111473789A (zh) * | 2020-04-22 | 2020-07-31 | 北京四维智联科技有限公司 | 一种导航路线规划方法、装置及设备 |
CN112230971A (zh) * | 2020-10-22 | 2021-01-15 | 腾讯科技(深圳)有限公司 | 导航方法、服务器、终端及存储介质 |
CN113959451A (zh) * | 2021-09-22 | 2022-01-21 | 北京连山科技股份有限公司 | 一种基于路网和定位数据触发机制响应偏航方法 |
CN115046564A (zh) * | 2022-06-02 | 2022-09-13 | 北京百度网讯科技有限公司 | 导航处理方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN104613972B (zh) | 2018-04-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104613972A (zh) | 一种导航时识别偏航的方法、装置及服务器 | |
EP3227873B1 (en) | Method and apparatus for providing point of interest information | |
EP3227638B1 (en) | Method and apparatus for providing point of interest information | |
CN108027242B (zh) | 自动驾驶导航方法、装置、***、车载终端及服务器 | |
CN106610294B (zh) | 定位方法及装置 | |
CN101228457B (zh) | 卫星定位***接收机和方法 | |
US8823585B2 (en) | Sensor-assisted location-aware mobile device | |
CN108061875B (zh) | 基于无线局域网络节点的车辆定位 | |
JP4695123B2 (ja) | 位置情報取得装置,位置情報取得方法および位置情報取得プログラム | |
WO2017161475A1 (zh) | 生成电子地图及规划路线的方法和设备 | |
US9127952B2 (en) | Estimation of vehicle location | |
KR100648269B1 (ko) | 자기 학습 알고리즘을 통한 측위 향상을 위한 이동 통신단말기의 위치 결정 시스템 및 방법 | |
CN102281629A (zh) | 一种定位的方法和装置 | |
CN104581931A (zh) | 一种定位方法、装置及终端 | |
CN102355624B (zh) | 一种基于位置的资讯显示方法、导航方法及位置服务装置 | |
CN104236544A (zh) | 一种地图数据下载方法及导航设备 | |
CN103822638A (zh) | 用户位置信息的处理方法和装置 | |
CN104280040B (zh) | 车辆里程投影估计 | |
CN102305634A (zh) | 导航路径下载方法、服务器及位置服务终端 | |
CN109597861A (zh) | 地图数据的处理方法、装置及可读存储介质 | |
CN106028445B (zh) | 定位精准度的确定方法和装置 | |
WO2019162877A1 (en) | System for providing location corrections | |
Takenga et al. | Post-processing of fingerprint localization using Kalman filter and map-matching techniques | |
CN104215990A (zh) | 一种基于无线网络单节点的辅助gps定位方法和*** | |
KR100695077B1 (ko) | Poi 안내가 가능한 무선 네비게이션 시스템 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20180928 Address after: 100190 Beijing Haidian District Zhichun Road 49 No. 3 West 309 Patentee after: Tencent cloud computing (Beijing) limited liability company Address before: 518044 East 403 room, Sai Ge science and Technology Park, Futian District Zhenxing Road, Shenzhen, Guangdong, China, 2 Patentee before: Tencent Technology (Shenzhen) Co., Ltd. |