基于動態(tài)預(yù)存儲的路網(wǎng)軌跡雙向查詢方法
基本信息
| 申請?zhí)?/td> | CN202010379782.X | 申請日 | - |
| 公開（公告）號 | CN111597210A | 公開（公告）日 | 2020-08-28 |
| 申請公布號 | CN111597210A | 申請公布日 | 2020-08-28 |
| 分類號 | G06F16/2453(2019.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 孫杰;沈祥紅;許建秋 | 申請（專利權(quán)）人 | 江蘇海平面數(shù)據(jù)科技有限公司 |
| 代理機(jī)構(gòu) | - | 代理人 | - |
| 地址 | 210019江蘇省南京市建鄴區(qū)云龍山路80號 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提供了一種基于動態(tài)預(yù)存儲的路網(wǎng)軌跡雙向查詢方法，應(yīng)用于軌跡查詢優(yōu)化領(lǐng)域。本發(fā)明能夠根據(jù)動態(tài)時(shí)間規(guī)整、點(diǎn)對聚類分組、基于動態(tài)預(yù)存儲的雙向搜索來對基于預(yù)存儲的傳統(tǒng)解決方案進(jìn)行優(yōu)化，減少軌跡間最短路徑查詢時(shí)的大量重復(fù)計(jì)算，顯著提高查詢效率。本發(fā)明技術(shù)主要包含三個(gè)部分，第一部分首先對歷史軌跡進(jìn)行動態(tài)時(shí)間規(guī)整，劃分成子軌跡對。第二部分是確定子軌跡對分別落到哪些路段，這些路段端點(diǎn)分別組成SD(Source?Destination)點(diǎn)對集合，對上述點(diǎn)對集合去重后利用聚類方法進(jìn)行分組。第三部分對分組后的每組點(diǎn)對集合執(zhí)行基于動態(tài)預(yù)存儲的雙向搜索，利用上述結(jié)果輔助軌跡間動態(tài)最短路徑查詢得到最終結(jié)果。?? |
