[发明专利]一种道路孤岛确定方法及装置有效
| 申请号： | 201610183449.5 | 申请日： | 2016-03-28 |
| 公开（公告）号： | CN107239461B | 公开（公告）日： | 2020-08-07 |
| 发明（设计）人： | 信岩岩;蓝天;许士千 | 申请（专利权）人： | 阿里巴巴（中国）有限公司 |
| 主分类号： | G06F16/29 | 分类号： | G06F16/29 |
| 代理公司： | 北京领科知识产权代理事务所(特殊普通合伙) 11690 | 代理人： | 张丹 |
| 地址： | 310052 浙江省杭州市滨江*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种道路孤岛确定方法及装置，方法包括：获取多个包含起点坐标和终点坐标的算路请求，算路请求为算路引擎未成功给出求路结果的算路请求，进一步将由多个算路请求中的起点坐标和终点坐标组成的坐标点集合中的坐标点进行点聚合，得到多个聚合点，将多个聚合点作为候选道路孤岛，以便从所述候选道路孤岛中确定道路孤岛。由于算路引擎未成功给出求路结果的算路请求，其起点坐标和终点坐标中至少有一个是道路孤岛，本申请将聚合点作为候选道路孤岛，仅仅需要对候选道路孤岛进行周边道路连通性的查看，确定其是否为道路孤岛，极大缩小了道路孤岛的查询范围，相比于现有技术能够快速、高效的确定道路孤岛。 | ||
| 搜索关键词： | 一种 道路 孤岛 确定 方法 装置 | ||
【主权项】：
一种道路孤岛确定方法，其特征在于，包括：获取多个包含起点坐标和终点坐标的算路请求，所述算路请求为算路引擎未成功给出求路结果的算路请求；将多个所述算路请求中的起点坐标、终点坐标的坐标点进行点聚合，得到多个聚合点，将多个聚合点作为候选道路孤岛，以便从所述候选道路孤岛中确定道路孤岛。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿里巴巴（中国）有限公司，未经阿里巴巴（中国）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610183449.5/，转载请声明来源钻瓜专利网。
