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

龙图腾网恭喜南京理工大学申请的专利基于聚类反推的有效路径生成方法及断面客流估算方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113536493B 。

龙图腾网通过国家知识产权局官网在2025-04-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110698173.5，技术领域涉及：G06Q10/047；该发明授权基于聚类反推的有效路径生成方法及断面客流估算方法是由叶茂;殷世松;赵一凡;郭孝洁;武莹莹;张子翰;张人杰;程慧设计研发完成，并于2021-06-23向国家知识产权局提交的专利申请。

本基于聚类反推的有效路径生成方法及断面客流估算方法在说明书摘要公布了：本发明涉及一种基于聚类反推的有效路径生成方法及断面客流估算方法，有效路径生产方法包括获取相关数据并进行预处理；统计确定乘客乘车时间、乘客候车时间以及进出站走行时间；对比城市轨道列车时刻表获得列车出行时间，计算乘客出行时间数据集D中个数据点的k_dist值并绘制乘客出行时间数据集D的k_dist曲线，选取合适的邻域密度参数；从乘客出行时间数据集D中选取尚未遍历过的对象p，通过密度相连产生相关簇结果直至D中的对象全部遍历完成，确定密度系数并从路径集合L中筛选出kroute条有效路径；确定潜在换乘节点，将各段路径拼接后放入有效路径集合L中。本发明可以实现城市轨道交通出行有效路径的精准生成为高效、安全城市轨道交通智能数据提供依据。

本发明授权基于聚类反推的有效路径生成方法及断面客流估算方法在权利要求书中公布了：1.一种基于聚类反推的有效路径生成方法，其特征在于，依次包括以下步骤：S1，获取相关数据并进行预处理，预处理的相关数据包含AFC数据集合、列车时刻表数据、线网起终时间信息和线网连通情况；S2，在到达同一站台的前提下，乘客进站和出站的用时相同，且乘客到达终点站后会立即出站而非逗留；在此基础上，统计确定乘客乘车时间、乘客候车时间以及进出站走行时间；S3，对比城市轨道列车时刻表获得列车出行时间，计算乘客出行时间数据集D中各数据点的k_dist值并绘制乘客出行时间数据集D的k_dist曲线，选取邻域密度参数kcustering；S4，从乘客出行时间数据集D中选取一个尚未遍历过的对象p，在D内搜寻进出站刷卡时间间隔在Np-eps，Np+eps范围内的对象，确定密度参数eps与minPts；其中，eps表示邻域半径，minPts表示邻域阈值；S5，通过密度相连产生相关簇结果直至D中的对象全部遍历完成，确定密度系数density并从路径集合中筛选出被视为有效路径的kroute条路径，形成有效路径集合L；S6，确定潜在换乘节点，利用Dijkstra算法，求解出从起点p到终点q的可行路径，通过Dial算法对有效路径的定义来求解路径并更新，根据站点拓扑节点间“边”的关系，提取出各条线路中搜寻换乘站点，并存储在换乘节点集合Transit中；具体步骤为：S601、计算拓展路径出行费用，假设p，q为路径中两点，distx1,x2函数表示路网结构图中用Dijkstra算法计算所得出的x1，x2两点之间的最低出行代价，所述最低出行代价采用出行时间、换乘次数和车厢满载率作为依据；S602、判定拓展路径有效性；根据Dial算法对于有效路径的要求，在进行路径拓展的过程中，每一次节点拓展都必须远离起点并接近终点，即满足有效路径约束条件；那么对于有效路径集合L中的有效路径Ln，i,j为Ln中的边i≠p,j≠q，边i,j的节点i和j满足: 当满足上述有效路径条件时，路径的延展被视为是有效的并被保存，进而考虑路径中的换乘节点集合Transit，若Transit中无节点，则认为当前延展路径是当前出行对之间唯一的有效路径；S7，若Transit中包含节点，遍历Transit中的节点，换乘节点集合Transit中存在某一换乘节点为ti，从ti点出发，q为终点，利用Dijkstra算法再次计算从ti到终点q的路径，将各段路径拼接后，一并放入路径集合L中。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京理工大学，其通讯地址为：210094 江苏省南京市玄武区孝陵卫街道孝陵卫街200号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。