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

龍圖騰網(wǎng)獲悉南京郵電大學(xué)申請的專利有向路網(wǎng)上基于同質(zhì)區(qū)域劃分的學(xué)習(xí)型軌跡索引和查詢方法獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN117194434B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-08-08發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202311235731.X，技術(shù)領(lǐng)域涉及：G06F16/22；該發(fā)明授權(quán)有向路網(wǎng)上基于同質(zhì)區(qū)域劃分的學(xué)習(xí)型軌跡索引和查詢方法是由韓京宇;劉陽;郎杭;武凡設(shè)計研發(fā)完成，并于2023-09-22向國家知識產(chǎn)權(quán)局提交的專利申請。

本有向路網(wǎng)上基于同質(zhì)區(qū)域劃分的學(xué)習(xí)型軌跡索引和查詢方法在說明書摘要公布了：本發(fā)明提供一種有向路網(wǎng)上基于同質(zhì)區(qū)域劃分的學(xué)習(xí)型軌跡索引和查詢方法，通過為每個有向路段分別設(shè)置后續(xù)數(shù)組，記錄通行量比值；從路網(wǎng)中心有向路段開始深度優(yōu)先搜索，確定有向路段的唯一序號；有向路段先按照長度劃分為若干個類，再按照車道數(shù)劃分為若干個一階同質(zhì)區(qū)域類，在每個一階同質(zhì)區(qū)域類內(nèi)的所有有向路段，劃分為若干個二階同質(zhì)區(qū)域類，在每個二階同質(zhì)區(qū)域類內(nèi)，確定軌跡點(diǎn)在二階同質(zhì)區(qū)域類內(nèi)的序號；為每個二階同質(zhì)區(qū)域類，訓(xùn)練得到三維空間的分段線性模型作為軌跡點(diǎn)存放位置預(yù)測器；進(jìn)行軌跡查詢，返回原始查詢結(jié)果集；該方法能夠保證每個二階同質(zhì)區(qū)域類內(nèi)的軌跡數(shù)據(jù)均勻分布，能夠提高查詢性能和預(yù)測精度，能夠提高索引查詢效率。

本發(fā)明授權(quán)有向路網(wǎng)上基于同質(zhì)區(qū)域劃分的學(xué)習(xí)型軌跡索引和查詢方法在權(quán)利要求書中公布了：1.一種有向路網(wǎng)上基于同質(zhì)區(qū)域劃分的學(xué)習(xí)型軌跡索引和查詢方法，其特征在于：包括以下步驟， S1、為每個有向路段設(shè)置后續(xù)數(shù)組，掃描路網(wǎng)上的所有軌跡數(shù)據(jù)，并在后續(xù)數(shù)組中記錄通行量比值；掃描結(jié)束后，從路網(wǎng)中心有向路段開始深度優(yōu)先搜索，根據(jù)深度優(yōu)先搜索的順序確定唯一的有向路段號； S2、有向路段先按照長度劃分為若干個類，每個類再按照車道數(shù)劃分為若干個一階同質(zhì)區(qū)域類，在每個一階同質(zhì)區(qū)域類內(nèi)的全部有向路段，按照其前驅(qū)有向路段的長度和車道數(shù)劃分為若干個二階同質(zhì)區(qū)域類，并確定二階同質(zhì)區(qū)域類的順序；然后，在每個二階同質(zhì)區(qū)域類內(nèi)，將軌跡點(diǎn)先按照時間排序，再按照路網(wǎng)位置排序，確定軌跡點(diǎn)在二階同質(zhì)區(qū)域類內(nèi)的序號； S21、統(tǒng)計所有有向路段的總長度，設(shè)定為有向路段劃分類數(shù)，每個類所包含的有向路段總長度平均為； S22、將有向路段按長度升序排序，然后累加有向路段長度，如果累加長度大于等于，則前面累加的有向路段算作一個類，后續(xù)從下一個有向路段重新累加，以此類推，最后劃分出個類； S23、在經(jīng)過步驟S22劃分后的每個有向路段類中，根據(jù)車道數(shù)劃分為2類，車道數(shù)小于等于設(shè)定數(shù)分為一類，大于等于設(shè)定數(shù)分為另一類，因此，所有有向路段被分為個一階同質(zhì)區(qū)域類； S24、在每個一階同質(zhì)區(qū)域類中，統(tǒng)計所有有向路段的前驅(qū)有向路段流量之和，記作，設(shè)為二階同質(zhì)有向路段類數(shù)，每個類所包含的前驅(qū)有向路段總流量平均為； S25、將有向路段按前驅(qū)有向路段流量升序排序，然后累加前驅(qū)有向路段流量，如果累加前驅(qū)有向路段流量大于等于，則之前累加的有向路段算作一個類，后續(xù)從下一個有向路段重新累加； S26、重復(fù)上述步驟S24-S25，將每個一階同質(zhì)區(qū)域類劃分成個二階同質(zhì)區(qū)域類，所以將路網(wǎng)中所有有向路段劃分為個二階同質(zhì)區(qū)域類； S3、為每個二階同質(zhì)區(qū)域類，訓(xùn)練得到三維空間的分段線性模型作為軌跡點(diǎn)存放位置預(yù)測器，即學(xué)習(xí)型軌跡索引，訓(xùn)練時輸入是軌跡點(diǎn)，輸出是軌跡點(diǎn)的二階同質(zhì)區(qū)域類內(nèi)的存放位置序號； S31、在每個二階同質(zhì)區(qū)域內(nèi)，訓(xùn)練一個三維空間的分段線性模型，輸入軌跡點(diǎn)，其中，表示路網(wǎng)位置，表示時間，輸出代表軌跡點(diǎn)的區(qū)域內(nèi)序號； S32、設(shè)置一個最大誤差閾值，將排序好的軌跡點(diǎn)，第一個點(diǎn)和最后一個點(diǎn)連成一條三維直線，使用最小二乘法求得三維直線方程： ， 其中，為三維直線上的任意一個點(diǎn)，為三維直線的方向向量，將上述方程轉(zhuǎn)換得到方程組： ， 接著遍歷所有中間點(diǎn)，代入上述方程組得出和,其中和分別為三維直線在平面和平面上的投影點(diǎn)的坐標(biāo)值，計算預(yù)測值，計算預(yù)測誤差，并記錄最大預(yù)測誤差和最大誤差點(diǎn)； S33、如果最大預(yù)測誤差大于，則在最大誤差點(diǎn)進(jìn)行分段，并將誤差點(diǎn)加入左半段和右半段中點(diǎn)少的那半段，在左半段和右半段重復(fù)步驟S32和S33，直到最大預(yù)測誤差小于則停止分段，最終得到分段線性模型； S4、獲取原始查詢的路網(wǎng)范圍和時間范圍，進(jìn)行軌跡查詢，根據(jù)二階同質(zhì)區(qū)域類，將查詢分解成多個子查詢，調(diào)用相應(yīng)的分段線性模型進(jìn)行預(yù)測，獲取子查詢結(jié)果集，進(jìn)行篩選后，組合所有子查詢結(jié)果集，返回原始查詢結(jié)果集。

如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人南京郵電大學(xué)，其通訊地址為：210033 江蘇省南京市棲霞區(qū)廣月路30-06號；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。