買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)恭喜南京理工大學(xué)申請(qǐng)的專利基于聚類反推的有效路徑生成方法及斷面客流估算方法獲國(guó)家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國(guó)家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN113536493B 。

龍圖騰網(wǎng)通過(guò)國(guó)家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-04-01發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為：202110698173.5，技術(shù)領(lǐng)域涉及：G06Q10/047；該發(fā)明授權(quán)基于聚類反推的有效路徑生成方法及斷面客流估算方法是由葉茂;殷世松;趙一凡;郭孝潔;武瑩瑩;張子翰;張人杰;程慧設(shè)計(jì)研發(fā)完成，并于2021-06-23向國(guó)家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。

本基于聚類反推的有效路徑生成方法及斷面客流估算方法在說(shuō)明書摘要公布了：本發(fā)明涉及一種基于聚類反推的有效路徑生成方法及斷面客流估算方法，有效路徑生產(chǎn)方法包括獲取相關(guān)數(shù)據(jù)并進(jìn)行預(yù)處理；統(tǒng)計(jì)確定乘客乘車時(shí)間、乘客候車時(shí)間以及進(jìn)出站走行時(shí)間；對(duì)比城市軌道列車時(shí)刻表獲得列車出行時(shí)間，計(jì)算乘客出行時(shí)間數(shù)據(jù)集D中個(gè)數(shù)據(jù)點(diǎn)的k_dist值并繪制乘客出行時(shí)間數(shù)據(jù)集D的k_dist曲線，選取合適的鄰域密度參數(shù)；從乘客出行時(shí)間數(shù)據(jù)集D中選取尚未遍歷過(guò)的對(duì)象p，通過(guò)密度相連產(chǎn)生相關(guān)簇結(jié)果直至D中的對(duì)象全部遍歷完成，確定密度系數(shù)并從路徑集合L中篩選出kroute條有效路徑；確定潛在換乘節(jié)點(diǎn)，將各段路徑拼接后放入有效路徑集合L中。本發(fā)明可以實(shí)現(xiàn)城市軌道交通出行有效路徑的精準(zhǔn)生成為高效、安全城市軌道交通智能數(shù)據(jù)提供依據(jù)。

本發(fā)明授權(quán)基于聚類反推的有效路徑生成方法及斷面客流估算方法在權(quán)利要求書中公布了：1.一種基于聚類反推的有效路徑生成方法，其特征在于，依次包括以下步驟：S1，獲取相關(guān)數(shù)據(jù)并進(jìn)行預(yù)處理，預(yù)處理的相關(guān)數(shù)據(jù)包含AFC數(shù)據(jù)集合、列車時(shí)刻表數(shù)據(jù)、線網(wǎng)起終時(shí)間信息和線網(wǎng)連通情況；S2，在到達(dá)同一站臺(tái)的前提下，乘客進(jìn)站和出站的用時(shí)相同，且乘客到達(dá)終點(diǎn)站后會(huì)立即出站而非逗留；在此基礎(chǔ)上，統(tǒng)計(jì)確定乘客乘車時(shí)間、乘客候車時(shí)間以及進(jìn)出站走行時(shí)間；S3，對(duì)比城市軌道列車時(shí)刻表獲得列車出行時(shí)間，計(jì)算乘客出行時(shí)間數(shù)據(jù)集D中各數(shù)據(jù)點(diǎn)的k_dist值并繪制乘客出行時(shí)間數(shù)據(jù)集D的k_dist曲線，選取鄰域密度參數(shù)kcustering；S4，從乘客出行時(shí)間數(shù)據(jù)集D中選取一個(gè)尚未遍歷過(guò)的對(duì)象p，在D內(nèi)搜尋進(jìn)出站刷卡時(shí)間間隔在Np-eps，Np+eps范圍內(nèi)的對(duì)象，確定密度參數(shù)eps與minPts；其中，eps表示鄰域半徑，minPts表示鄰域閾值；S5，通過(guò)密度相連產(chǎn)生相關(guān)簇結(jié)果直至D中的對(duì)象全部遍歷完成，確定密度系數(shù)density并從路徑集合中篩選出被視為有效路徑的kroute條路徑，形成有效路徑集合L；S6，確定潛在換乘節(jié)點(diǎn)，利用Dijkstra算法，求解出從起點(diǎn)p到終點(diǎn)q的可行路徑，通過(guò)Dial算法對(duì)有效路徑的定義來(lái)求解路徑并更新，根據(jù)站點(diǎn)拓?fù)涔?jié)點(diǎn)間“邊”的關(guān)系，提取出各條線路中搜尋換乘站點(diǎn)，并存儲(chǔ)在換乘節(jié)點(diǎn)集合Transit中；具體步驟為：S601、計(jì)算拓展路徑出行費(fèi)用，假設(shè)p，q為路徑中兩點(diǎn)，distx1,x2函數(shù)表示路網(wǎng)結(jié)構(gòu)圖中用Dijkstra算法計(jì)算所得出的x1，x2兩點(diǎn)之間的最低出行代價(jià)，所述最低出行代價(jià)采用出行時(shí)間、換乘次數(shù)和車廂滿載率作為依據(jù)；S602、判定拓展路徑有效性；根據(jù)Dial算法對(duì)于有效路徑的要求，在進(jìn)行路徑拓展的過(guò)程中，每一次節(jié)點(diǎn)拓展都必須遠(yuǎn)離起點(diǎn)并接近終點(diǎn)，即滿足有效路徑約束條件；那么對(duì)于有效路徑集合L中的有效路徑Ln，i,j為L(zhǎng)n中的邊i≠p,j≠q，邊i,j的節(jié)點(diǎn)i和j滿足: 當(dāng)滿足上述有效路徑條件時(shí)，路徑的延展被視為是有效的并被保存，進(jìn)而考慮路徑中的換乘節(jié)點(diǎn)集合Transit，若Transit中無(wú)節(jié)點(diǎn)，則認(rèn)為當(dāng)前延展路徑是當(dāng)前出行對(duì)之間唯一的有效路徑；S7，若Transit中包含節(jié)點(diǎn)，遍歷Transit中的節(jié)點(diǎn)，換乘節(jié)點(diǎn)集合Transit中存在某一換乘節(jié)點(diǎn)為ti，從ti點(diǎn)出發(fā)，q為終點(diǎn)，利用Dijkstra算法再次計(jì)算從ti到終點(diǎn)q的路徑，將各段路徑拼接后，一并放入路徑集合L中。

如需購(gòu)買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請(qǐng)人或?qū)＠麢?quán)人南京理工大學(xué)，其通訊地址為：210094 江蘇省南京市玄武區(qū)孝陵衛(wèi)街道孝陵衛(wèi)街200號(hào)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。