[发明专利]道路确定方法、装置及电子设备有效
申请号: | 201611114698.5 | 申请日: | 2016-12-07 |
公开(公告)号: | CN108168566B | 公开(公告)日: | 2020-09-04 |
发明(设计)人: | 刘东旭 | 申请(专利权)人: | 北京三快在线科技有限公司 |
主分类号: | G01C21/34 | 分类号: | G01C21/34 |
代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 莎日娜 |
地址: | 100190 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 道路 确定 方法 装置 电子设备 | ||
本发明提供了一种道路确定方法、装置及电子设备,所述方法包括:获取第一地点的信息,确定距离所述第一地点最近的第一道路;若所述第一道路为预先定义的障碍物,则根据所述第一地点和所述第一道路确定区域边界,将所述区域边界一侧的不包含所述第一道路的区域确定为可用道路区域。通过本发明实施例中的道路确定方法、装置及电子设备,能够解决相关技术中地点和所确定的道路之间存在铁路、河流等障碍物的问题。
技术领域
本发明涉及路线规划技术领域,具体而言,涉及一种道路确定方法、装置及电子设备。
背景技术
随着路线规划技术和智能终端技术的发展,越来越多的终端设备具有路线导航功能,通过终端中的路线导航功能,能够为用户设计两点(例如,起点和终点)之间的最优路线,从而方便用户出行,其中,最优路线通常为起点和终点之间距离最近的路线。
实际交通路线中,各条道路彼此之间具有连接关系,路线规划的原理是,沿各条道路确定起点和终点之间距离最近的路线。基于路线规划的原理,在路线规划过程中,如果用户提供的地点(如起点和终点)不在道路上,而在广场、室内、公园等场地内,则需要将地点映射到一条道路上,并在该道路上确定地点对应的映射点,基于映射点进行路线规划。
相关技术中,在将地点映射到一条道路上时,通常将距离该地点最近的道路确定为被映射的道路,然而,相关技术中只关注距离该地点最近的道路,忽略了地点和所确定的道路之间存在铁路、河流等障碍物的情况。若地点和所确定的道路之间存在铁路、河流等用户无法穿过的障碍物,则最终确定的导航线路将难以被用户使用,导致导航结果不可用。
发明内容
有鉴于此,本发明的目的在于提供一种道路确定方法、装置及电子设备,以解决上述技术问题。
第一方面,本发明实施例提供了一种道路确定方法,所述方法包括:获取第一地点的信息,确定距离所述第一地点最近的第一道路;若所述第一道路为预先定义的障碍物,则根据所述第一地点和所述第一道路确定区域边界,将所述区域边界一侧的不包含所述第一道路的区域确定为可用道路区域。
结合第一方面,本发明实施例提供了第一方面第一种可能的实施方式,其中,在所述获取第一地点的信息之前,所述方法还包括:将所述障碍物标记为道路。
结合第一方面第一种可能的实施方式,本发明实施例提供了第一方面第二种可能的实施方式,其中,所述将所述障碍物标记为道路,包括:根据所述障碍物的转折情况将所述障碍物标记为一条或者多条道路。
结合第一方面第二种可能的实施方式,本发明实施例提供了第一方面第三种可能的实施方式,其中,所述根据所述障碍物的转折情况将所述障碍物标记为一条或者多条道路,包括:若所述障碍物存在转折,则根据所述障碍物的各个转折点将所述障碍物标记为多条道路,所述多条道路中每一条均不存在转折;若所述障碍物不存在转折,则将所述障碍物标记为一条道路。
结合第一方面,本发明实施例提供了第一方面第四种可能的实施方式,其中,所述根据所述第一地点和所述第一道路确定区域边界,包括:确定距所述第一地点预设距离的,且方向平行于所述第一道路的线路为所述区域边界。
结合第一方面,本发明实施例提供了第一方面第五种可能的实施方式,其中,所述根据所述第一地点和所述第一道路确定区域边界,包括:确定穿过所述第一地点,且方向平行于所述第一道路的线路为所述区域边界。
结合第一方面上述的实施方式,本发明实施例提供了第一方面第六种可能的实施方式,其中,所述方法还包括:在所述可用道路区域内确定距离所述第一地点最近的第二道路。
结合第一方面第六种可能的实施方式,本发明实施例提供了第一方面第七种可能的实施方式,其中,所述方法还包括:在所述可用道路区域内的所述第二道路上,选择距离所述第一地点最近的第二地点,根据所述第二地点进行路线规划。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201611114698.5/2.html,转载请声明来源钻瓜专利网。
- 上一篇:用于定位车辆的方法和系统
- 下一篇:一种基于电子地图实现高精度定位服务的方法