[发明专利]一种道路编码方法及装置有效
申请号: | 201410676135.X | 申请日: | 2014-11-21 |
公开(公告)号: | CN105677686B | 公开(公告)日: | 2019-06-21 |
发明(设计)人: | 常小乐;周琦;张祥飞 | 申请(专利权)人: | 高德软件有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29 |
代理公司: | 北京领科知识产权代理事务所(特殊普通合伙) 11690 | 代理人: | 张丹 |
地址: | 102200 北京市昌*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 道路 编码 方法 装置 | ||
本发明提供了一种道路编码方法及装置,所述方法包括:从待编码道路中选取形状点;其中,所述形状点包括所述待编码道路的起点和终点;采用预置的至少两种散列函数,分别将所述待编码道路中的形状点的经纬度坐标转换成数字串;根据各散列函数转换得到的数字串,生成所述待编码道路的编码。通过上述技术方案可知,本发明中采用至少两种散列函数,分别将待编码道路中的形状点的经纬度坐标转化成数字串,根据各个数字串生成该道路的编码。可见,采用本方案提供的道路编码生成方式,生成的道路的编码较为稳定,从而降低了现有技术中由于道路数据版本发生改变导致道路编码发生改变从而使得道路匹配失败的可能性,本方案提高了道路匹配的准确性。
技术领域
本发明涉及地理信息系统领域,尤其是涉及一种道路编码方法及装置。
背景技术
目前,服务器端在得到每条道路的交通信息时,将道路的编码及道路的交通信息发送给应用端,应用端根据接收到的编码和交通信息发布与编码相应道路的交通信息。如道路A的编码为ID01,服务器端将编码为ID01对应的交通信息发送应用端,应用端根据接收到的编码为ID01的交通信息作为道路A的交通信息发布。
目前对道路进行编码的方式具体如下:由ID生成器通过简单递增的方式生成路网中各道路的编码。但是由于道路废除、增加、改变等原因,使得新版本的道路数据与旧版本的道路数据不一致,因此采用ID生成器对每一个道路数据版本的道路进行编码,将有很大的概率使得同一条道路在不同的道路数据版本中该道路的编码不一致,例如只要其中有一条道路的编码发生改变,通过ID生成器简单递增来生成道路的编码,其将可能导致后续大量的道路的编码发生改变。例如在道路数据版本1中,道路A和道路B的编码分别为ID01和ID02;假设在道路A和道路B之间增加了一条新道路C,当该道路数据版本1升级为道路数据版本2后,按照递增方式对道路数据版本2中的道路A、道路B、道路C进行编码后,得到编码分别为ID01、ID03和ID02,明显,对于同一条道路B,在不同的道路数据版本中,该道路B的编码不同。
若服务器端的道路数据版本已经由版本1更新为版本2,即在服务器端道路B的编码由ID02变更为ID03,而应用端的版本仍然为道路数据版本1,在应用端道路B的编码仍然为ID02。此时,服务器端按照道路数据版本2中的道路的编码信息,将道路C对应的编码ID02的交通信息发送给应用端时,应用端仍然按照道路数据版本1中各道路的编码进行匹配,匹配得到编码ID02对应的道路为道路B,此时,应用端将服务器端发送的ID02的交通信息作为道路B的交通信息进行发布,但是实际上对于服务器端而言ID02的交通信息是道路C的交通信息,因此,当应用端与服务器端的道路数据版本不一致时,应用端发布的道路的交通信息将可能出现错误。
综上所述,现有的道路编码方式存在以下技术缺陷:
随着道路数据版本的升级,同一条道路的编码很可能会发生变化,即同一条道路在不同的版本中对应的编码不同,因此,当服务器端的道路数据版本发生变化导致某些道路的编码发生改变时,若应用端的道路数据版本没能及时与服务器的道路数据版本同步,将会导致应用端根据服务器端下发的道路编码匹配道路不准确,从而导致交通信息发布错误的问题。
发明内容
本发明解决的技术问题在于提供一种道路编码方法和装置,以解决现有技术中道路数据版本发生改变导致道路编码发生改变,从而导致道路匹配不准确的问题。
为此,本发明解决技术问题的技术方案是:
本发明提供了一种道路编码方法,包括:
从待编码道路中选取形状点;其中,所述形状点包括所述待编码道路的起点和终点;
采用预置的至少两种散列函数,分别将所述待编码道路中的形状点的经纬度坐标转换成数字串;
根据各散列函数转换得到的数字串,生成所述待编码道路的编码。
优选的,生成所述待编码道路的编码之后,还包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于高德软件有限公司,未经高德软件有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410676135.X/2.html,转载请声明来源钻瓜专利网。
- 上一篇:大数据的处理方法和系统
- 下一篇:批量数据查询方法和装置