一種使用二進(jìn)制字符串來(lái)比較行程路徑的方法

基本信息

申請(qǐng)?zhí)?/td> CN201710850727.2 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN107818131A 公開(kāi)（公告）日 2018-03-20
申請(qǐng)公布號(hào) CN107818131A 申請(qǐng)公布日 2018-03-20
分類號(hào) G06F17/30 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 繆涵澄;齊石;金偉 申請(qǐng)（專利權(quán)）人 上海保橙網(wǎng)絡(luò)科技有限公司
代理機(jī)構(gòu) 上海天翔知識(shí)產(chǎn)權(quán)代理有限公司 代理人 上海保橙網(wǎng)絡(luò)科技有限公司
地址 201308 上海市浦東新區(qū)南匯新城鎮(zhèn)蘆潮港路1758號(hào)1幢A-563室
法律狀態(tài) -

摘要

摘要 本發(fā)明一種使用二進(jìn)制字符串來(lái)比較行程路徑的方法，包括如下步驟：(1)收集用戶駕駛行程數(shù)據(jù)；(2)通過(guò)RDP算法(道格拉斯?普克算法)將行程上的點(diǎn)進(jìn)行迭代平滑化；(3)通過(guò)DDA算法(數(shù)值微分法)將平滑后的路徑點(diǎn)補(bǔ)齊成直線；(4)將世界地圖通過(guò)經(jīng)緯度劃分為20米*20米的矩形；(5)給予每個(gè)矩形編號(hào)；(6)將位于矩形邊界上的路徑點(diǎn)篩選出來(lái)，并判斷位于哪個(gè)矩形上；(7)將路徑上的所有矩形編號(hào)拼接成一個(gè)字符串，并轉(zhuǎn)換成二進(jìn)制字符；(8)將每個(gè)行程的唯一標(biāo)識(shí)字符串使用最小編輯距離進(jìn)行比較，就可以得到行程路徑的相似程度。本發(fā)明可以讓用戶在完成行程之后的30秒內(nèi)，匹配出與自己有相同行程路徑的行程信息。