買專利賣專利找龍圖騰，真高效！ 查專利查商標用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或微信搜索“龍圖騰網”。