确定路网分区边界线方法和设备技术

本发明专利技术的实施例公开了一种确定路网分区之间界线的技术方案，包括：根据路网数据以及路网中路段的分区信息确定边界点；根据所述边界点，所述路段的分区信息以及所述路网数据确定相邻分区之间的缓冲区；根据所述缓冲区确定相邻分区之间的界线。利用本发明专利技术的方案，可以准确的确定路网分区的边界线。

【技术实现步骤摘要】
201410714194

【技术保护点】
一种确定路网分区边界线的方法，包括：根据路网数据确定边界点；根据所述边界点，所述路网中路段的分区信息以及所述路网数据确定相邻分区之间的缓冲区；根据所述缓冲区确定相邻分区之间的边界线片段；根据所述边界线片段确定至少一个分区的边界线。

【技术特征摘要】
1.一种确定路网分区边界线的方法，包括：
根据路网数据确定边界点；
根据所述边界点，所述路网中路段的分区信息以及所述路网数
据确定相邻分区之间的缓冲区；
根据所述缓冲区确定相邻分区之间的边界线片段；
根据所述边界线片段确定至少一个分区的边界线。
2.根据权利要求1的方法，所述确定缓冲区包括：
选择一个边界点作为起始点，根据所述起始点确定起始路段；
根据所述起始路段沿设定方向行进到下一路段，直至行进到所
述起始路段；
根据所经过的路段确定所述缓冲区。
3.根据权利要求2的方法，
所述根据路网数据确定边界点包括：
对于路网中每个节点，根据所述路网数据以及所述路网中
路段的分区信息确定与该节点相连的路段分区信息；
如果与该节点相连的路段具有不同的分区则将其确定为第
一类边界点；
所述选择一个边界点作为起始点，根据所述起始点确定起始路
段包括：
选择一个第一类边界点，确定与所述第一类边界点相连的所
有路段，以及该所有路段的分区信息；
在与所述第一类边界点相连的所有路段中，确定与每个分区
对应的路段所构成的扇形区域，并确定构成所述扇形区域边的
外侧路段；
根据所述外侧路段确定所述起始路段。
4.根据权利要求2的方法，
所述根据路网数据确定边界点包括：
根据所述路网数据，确定出所述路网的包络线；
将位于所述路网的包络线上的节点确定为第二类边界点；
所述选择一个边界点作为起始点，根据所述起始点确定起始路
段包括：选择相邻的分属于不同分区的两个第二类边界点，将连
接该两个第二类边界点的路段确定为起始路段。
5.根据权利要求1的方法，所述根据所述缓冲区确定相邻分区
之间的边界线片段包括：
将所述缓冲区进行三角划分；
根据所述三角划分后各个三角区域的中心以及所述边界点确定
所述边界线片段。
6.根据权利要求1的方法，所述根据所述缓冲区确定相邻分区
之间的边界线片段包括：
确定出多个节点对，所述节点对中的节点分属于不同的分区；
根据所述节点对连线的中点以及所述边界点确定边界线片段。
7.根据权利要求1的方法，所述根据所述缓冲区确定相邻分区
之间的边界线片段包括：
将构成所述缓冲区的一个边界点所在的夹角的中分线在所述缓
冲区内延伸至与所述缓冲区边界相交形成第一线段；
从所述第一线段的中点出发连线至另一个边界节点，
如果所述连线在缓冲区中不与缓冲区的边界相交,则根据所经
过的连线确定所述边界线片段；
如果所述连线在缓冲区中与缓冲区边界相交形成第二线段，则
将所述第二线段作为所述第一线段继续前述步骤。
8.根据权利要求1的方法，还包括：
在每个服务器中存放至少一个路网分区的路网数据；
响应于接收到包括位置信息的请求，根据位于请求分发装置中
的各个分区的所述边界线将所述请求分发至相应的服务器。
9.一种确定路网分区边界线的系统，包括：
边界点确定模块，配置为根据路网数据确定边界点；
缓冲区确定模块，配置为根据所述边界点，所述路网中路段的
分区信息以及所述路网...

【专利技术属性】
技术研发人员：胡国强，段宁，张欣，董维山，高鹏，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：美国;US