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