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

申请/专利权人：北京大数据先进技术研究院

摘要：本发明提供一种基于凸剖腔构造的交通分析预测方法及系统，旨在提升交通拥堵分析的分析效率。方法包括：根据交通枢纽点和交通枢纽点之间的最短通行路径构建图网络；剖分图网络，获得剖分结果；确定剖腔任意两边界点间最短通行路径；最短通行路径上的目标点不属于所在最短通行路径的两边界点所在剖腔则将剖腔存入其待定集，目标点属于所在最短通行路径的两边界点所在剖腔则将其关键路径标签置为目标取值；基于目标点的待定集和目标取值构建图网络的凸剖腔；将凸剖腔确定为独立交通分析区域进行交通分析预测。

主权项：1.一种基于凸剖腔构造的交通分析预测方法，其特征在于，所述方法包括：根据交通枢纽点和交通枢纽点之间的最短通行路径构建图网络；通过剖分构造算法对所述图网络进行剖分，获得剖分结果，所述剖分结果中至少包括两个剖腔；通过第一预设算法计算各个剖腔各自的任意两边界点之间的最短通行路径，并将所述最短通行路径上除所述最短通行路径上的两边界点外的其他点确定为目标点；在所述目标点不属于所在的最短通行路径上的两边界点所处于的剖腔的情况下，将所述剖腔的剖腔序号存入所述目标点的待定集，以及，在所述目标点属于所在的最短通行路径上的两边界点所处于的剖腔的情况下，将所述目标点的关键路径标签置为目标取值；确定各个目标点的待定集和关键路径标签；在目标点的待定集为非一元待定集的情况下，对所述非一元待定集中的剖腔序号所对应的剖腔中的所有节点和待定集为非一元待定集的所述目标点所在的剖腔中的所有节点重新进行剖腔划分，以构建目标剖腔，所述目标剖腔为剖腔中的目标点的待定集为空待定集或为一元待定集的剖腔；在目标点的待定集为一元待定集，以及所述目标点的关键路径标签为目标取值的情况下，构建所述目标点对应的虚拟目标点，并将所述虚拟目标点置入所述目标点的待定集中的剖腔序号所对应的剖腔；遍历与所述目标点构成出边或入边的关联点，并在所述关联点所属于剖腔的剖腔序号与所述虚拟目标点所属于剖腔的剖腔序号相同的情况下，以所述虚拟目标点与所述关联点组成出边或入边替换所述目标点与所述关联点组成的出边或入边；在目标点的待定集为一元待定集，以及所述目标点的关键路径标签为非目标取值的情况下，将所述目标点划分至所述目标点的待定集中的剖腔序号所对应的剖腔；循环从所述图网络中取出节点，通过第二预设算法遍历所述节点所在的剖腔中的各个节点；在遍历到的节点的相邻剖腔唯一的情况下，将所述遍历到的节点置入所述相邻剖腔，以构建凸剖腔；将所述凸剖腔确定为独立交通分析区域进行交通分析预测。

全文数据：

权利要求：

百度查询： 北京大数据先进技术研究院 一种基于凸剖腔构造的交通分析预测方法及系统