技術(shù)總結(jié)
本發(fā)明提供了一種軌跡點(diǎn)匹配方法及其裝置。該匹配方法包括：獲取第一軌跡點(diǎn)和第二軌跡點(diǎn)在地圖上的一個(gè)或多個(gè)候選位置點(diǎn)，第二軌跡點(diǎn)是軌跡上在第一軌跡點(diǎn)之后的軌跡點(diǎn)；計(jì)算第一軌跡點(diǎn)的每個(gè)候選位置點(diǎn)與第二軌跡點(diǎn)的每個(gè)候選位置點(diǎn)的第一發(fā)生概率；針對(duì)第一軌跡點(diǎn)的每個(gè)候選位置點(diǎn)，選擇與具有最大第一發(fā)生概率的第二軌跡點(diǎn)的候選位置點(diǎn)來(lái)作為第二軌跡點(diǎn)的對(duì)應(yīng)于每個(gè)第一候選位置點(diǎn)的臨時(shí)匹配點(diǎn)；計(jì)算從當(dāng)前匹配位置點(diǎn)、每個(gè)第一候選位置點(diǎn)和第二軌跡點(diǎn)的對(duì)應(yīng)于每個(gè)第一候選位置點(diǎn)的臨時(shí)匹配點(diǎn)的第二發(fā)生概率；以及選擇具有最大第二發(fā)生概率的第一軌跡點(diǎn)的候選位置作為新的當(dāng)前匹配位置點(diǎn)。上述方案可在計(jì)算復(fù)雜度和匹配正確率之間取得良好折中。

技術(shù)研發(fā)人員：韓璐懿
受保護(hù)的技術(shù)使用者：北京京東尚科信息技術(shù)有限公司;北京京東世紀(jì)貿(mào)易有限公司
文檔號(hào)碼：201611005644
技術(shù)研發(fā)日：2016.11.15
技術(shù)公布日：2017.05.31