买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：东南大学

摘要：本发明提出一种道路网络复合立交识别及子立交节点划分方法，包含了数据准备、复合立交边界点搜索及分组、复合立交内部节点提取、复合立交内不同子立交识别及划分、剩余节点处理及各子立交节点集生成等五个步骤。本发明针对道路网络中复合立交多样化的结构形式及复杂的节点连接关系，提出了基于不同方向分组边界点间最短路搜索的复合立交节点识别方法，进一步地，根据各分组的复合立交节点搜索及识别情况划分不同子立交节点。此方法能够自动化快速识别道路网络中的不同复合立交，并精准有效划分各个子立交范围，创新了立交识别方法体系，为后续开展道路交通网络立交合并奠定基础。

主权项：1.一种道路网络复合立交识别及子立交节点划分方法，具体步骤如下，其特征在于：1数据准备；该步骤包括该步骤包括基础网络生成、潜在立交集合生成两个步骤，步骤1所得的潜在立交集合是复合立交识别及子立交划分的基础；基础网络信息生成是通过读取网络节点数量和路段数量、网络中的节点类型、网络中的节点立交功能属性、网络中的节点编号及坐标、各节点间的连接关系和网络中路段属性信息生成基础网络；潜在立交集合生成是根据立交范围阈值将网络中的主线分岔点划分为多个集群，由于道路网络中不同立交的节点间距离较大，而同个立交内的节点间距则较小，故通过计算各主线分岔点间的距离并判断是否小于立交范围阈值，将不同主线分岔点划分为多个潜在立交集合；2复合立交边界点搜索及分组；通过alphashape算法分别搜索道路网络中各潜在立交集合的立交边界点集合，进一步地，由于复合立交是由两个或以上的常规立交组成，因此需要将复合立交边界点集合根据不同方向两两分组并判断各组内的起始边界点与终止边界点，为后续复合立交内节点识别与子立交划分奠定基础；3复合立交内部节点提取；由于从立交的某一边界点到另一边界点路径上的各点均属于该立交范围内的节点，因此通过对步骤2所得各复合立交边界点集合中不同分组进行同组及跨组的边界点间路径搜索，确定各分组的立交节点，生成各分组的路径搜索立交节点集合，后续将根据不同分组的路径搜索立交节点集合划分各个子立交；4复合立交内不同子立交识别及划分；针对道路网络中各个复合立交依次处理，根据复合立交不同方向边界点分组的路径搜索立交节点集合划分子立交，即若分组1和分组2的路径搜索立交节点集合存在交集，则将它们合并，通过对复合立交内各分组的路径搜索立交节点集合进行判断，最终得到该复合立交的若干子立交节点集合；5剩余节点处理及各子立交节点集生成；依次对道路网络中各复合立交进行处理，通过复合立交边界点间路径搜索确定复合立交范围节点全集，求取其与步骤4搜索得到的复合立交子立交节点总集的差集得到未被搜索到的剩余节点集，再根据复合立交各子立交节点集分别计算各子立交中点，遍历剩余节点集，依次判断各剩余节点到各子立交中点的距离，将各剩余节点归类到离其最近中点的子立交集合中，最后更新完整的复合立交各子立交节点集，写入到对应的复合立交节点文件中。

全文数据：

权利要求：

百度查询： 东南大学 一种道路网络复合立交识别及子立交节点划分方法