[发明专利]确定路网分区边界线方法和设备有效
| 申请号： | 201410714194.1 | 申请日： | 2014-11-28 |
| 公开（公告）号： | CN105704195B | 公开（公告）日： | 2019-12-10 |
| 发明（设计）人： | 胡国强;段宁;张欣;董维山;高鹏 | 申请（专利权）人： | 国际商业机器公司 |
| 主分类号： | H04L29/08 | 分类号： | H04L29/08;H04W4/02;H04W4/021 |
| 代理公司： | 11256 北京市金杜律师事务所 | 代理人： | 酆迅;陈颖 |
| 地址： | 美国纽*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明的实施例公开了一种确定路网分区之间界线的技术方案，包括：根据路网数据以及路网中路段的分区信息确定边界点；根据所述边界点，所述路段的分区信息以及所述路网数据确定相邻分区之间的缓冲区；根据所述缓冲区确定相邻分区之间的界线。利用本发明的方案，可以准确的确定路网分区的边界线。 | ||
| 搜索关键词： | 确定 路网 分区 边界线 方法 设备 | ||
【主权项】：
1.一种确定路网分区边界线的方法，包括：/n根据路网数据确定边界点，其中如果一个节点具有连接至不同分区的路段，则该节点为第一类边界点，位于路网的包络线上的节点为第二类边界点，其中包络线是能够完全包括住路网的最小矩形；/n根据所述边界点，所述路网中路段的分区信息以及所述路网数据确定相邻分区之间的缓冲区，其中路段的分区数据记录了路网中每个路段所属的分区信息，所述确定缓冲区包括：/n选择一个边界点作为起始点，根据所述起始点确定起始路段；/n根据所述起始路段沿设定方向行进到下一路段，直至行进到所述起始路段；/n根据所经过的路段确定所述缓冲区；/n根据所述缓冲区确定相邻分区之间的边界线片段，/n所述根据所述缓冲区确定相邻分区之间的边界线片段包括：/n将所述缓冲区进行三角划分；/n根据所述三角划分后各个三角区域的中心以及所述边界点确定所述边界线片段；/n根据所述边界线片段确定至少一个分区的边界线。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国际商业机器公司，未经国际商业机器公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410714194.1/，转载请声明来源钻瓜专利网。
- 上一篇：一种小区管理集成云服务系统
- 下一篇：确定SDN网络中控制器位置的方法和设备
