買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉中國城市規劃設計研究院申請的專利基于個體級GPS軌跡數據的都市圈交通網絡拓撲構建和流量匹配方法、設備、介質及產品獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN119889039B 。

龍圖騰網通過國家知識產權局官網在2025-09-09發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202510081110.3，技術領域涉及：G08G1/01；該發明授權基于個體級GPS軌跡數據的都市圈交通網絡拓撲構建和流量匹配方法、設備、介質及產品是由王森;吳克寒;殷韞;王芮;劉鴻儒;凌伯天設計研發完成，并于2025-01-20向國家知識產權局提交的專利申請。

本基于個體級GPS軌跡數據的都市圈交通網絡拓撲構建和流量匹配方法、設備、介質及產品在說明書摘要公布了：本申請公開了一種基于個體級GPS軌跡數據的都市圈交通網絡拓撲構建和流量匹配方法、設備、介質及產品，涉及城市交通領域。首先將原始GPS軌跡點連線形成原始GPS軌跡線；然后將原始GPS軌跡線均勻打斷，形成修正后的GPS軌跡點；基于修正后的GPS軌跡點識別候選交叉口；基于候選交叉口提取有向路段，進而生成優化后的道路拓撲網絡并篩選出候選有向路段；基于原始GPS軌跡線的起訖點和候選有向路段生成候選軌跡線路；從候選軌跡線路中確定與原始GPS軌跡線最契合的目標軌跡線路和目標有向路段；基于所有目標軌跡線路和目標有向路段形成分方向道路流量。采用本申請方法能夠提高都市圈交通網絡拓撲構建和流量匹配的計算效率，降低對硬件設備的算力需求。

本發明授權基于個體級GPS軌跡數據的都市圈交通網絡拓撲構建和流量匹配方法、設備、介質及產品在權利要求書中公布了：1.一種基于個體級GPS軌跡數據的都市圈交通網絡拓撲構建和流量匹配方法，其特征在于，包括： 將原始GPS軌跡點連線，形成連續的原始GPS軌跡線； 將每個唯一的出行編碼所包含的全部原始GPS軌跡點按時間戳增序排列并順次連接，形成一條連續的原始GPS軌跡線，記為點集T＝{p1,p2,...,pn}，每個點pi包括空間坐標xi,yi和時間戳ti；n為原始GPS軌跡線中點的數量； 將原始GPS軌跡線均勻打斷，形成修正后的GPS軌跡點； 按照分段條件1將原始GPS軌跡線T均勻打斷，形成若干個打斷后的軌跡片段，每個軌跡片段記為p′i,p′i+1或p′i-1,p′i；其中p′i-1為點p′i的前一個點，p′i+1為點p′i的后一個點； |pi+1-pi|≥dth1 dth為距離閾值，設置打斷距離在100米； 使用卡爾曼濾波或滑動平均方法對打斷后的軌跡片段p′i-1，p′i進行平滑處理，形成修正后的GPS軌跡點，平滑處理公式如下： 其中α為0到1之間的隨機數；將平滑處理后的軌跡點作為修正后的GPS軌跡點，將對應的記為Pi；每個點Pi包括空間坐標xi，yi和時間戳ti；各個修正后的GPS軌跡點Pi構成修正后的GPS軌跡點集T′＝{P1，P2,...，PN}，其中N為修正后的GPS軌跡點的數量； 基于修正后的GPS軌跡點識別出候選交叉口； 首先，對修正后的GPS軌跡點Pi執行密度估計和聚類分析，識別出若干組團；然后，評估并檢測交叉口； 具體地，采用公式3計算修正后的GPS軌跡點Pi的局部密度ρPi，使用高斯核密度估計，其中σ為核帶寬參數： 使用基于密度的聚類算法識別高密度區域，公式如下： Ck＝{Pi|ρPi＞ρth，且滿足鄰域連接條件}4 其中ρth是密度閾值；Ck表示第k個組團； 每個組團的高密度聚類中心ck被定義為候選交叉口位置： 其中|Ck|表示組團數量；將每個組團的高密度聚類中心定義為候選交叉口ck； 基于候選交叉口提取有向路段； 道路段提取階段，首先進行軌跡分割，從軌跡T′中提取穿過每對候選交叉口的軌跡片段；然后，執行方向向量計算； 具體地，從修正后的GPS軌跡點集T′＝{P1，P2，...，PN}中提取穿過每對候選交叉口ci,cj的軌跡片段Tij＝Pi，Pj；其中ci,cj∈ck，即每對候選交叉口ci,cj均選自識別出的候選交叉口ck； 進一步地，采用公式6計算軌跡片段Tij的方向向量用于表示有向路段： 其中|Tij|表示軌跡片段數量； 對每個含多條車道的路段，使用GPS100米打斷法抽象為一條單線；然后，多條車道經上述步驟后，能夠形成一條雙向拓撲的道路拓撲線段，稱為有向路段，道路段的方向向量用表示； 根據有向路段生成優化后的道路拓撲網絡； 基于修正后的GPS軌跡點和優化后的道路拓撲網絡篩選出候選有向路段； 基于原始GPS軌跡線的起訖點和候選有向路段，生成候選軌跡線路； 從候選軌跡線路中確定與原始GPS軌跡線最契合的軌跡線路及其對應的有向路段作為目標軌跡線路和目標有向路段； 基于所有目標軌跡線路和目標有向路段形成分方向道路流量。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人中國城市規劃設計研究院，其通訊地址為：100044 北京市海淀區三里河路9號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。