一種基于圖算法的行車(chē)路線(xiàn)挖掘方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN201911279238.1 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN110956336A | 公開(kāi)（公告）日 | 2020-04-03 |
| 申請(qǐng)公布號(hào) | CN110956336A | 申請(qǐng)公布日 | 2020-04-03 |
| 分類(lèi)號(hào) | G06Q10/04(2012.01)I | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 劉冰;張文強(qiáng);于修金;周智宏;連穎輝;林觀(guān)寶;黃俊鑫 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 上海中旖能源科技有限公司 |
| 代理機(jī)構(gòu) | 北京精金石知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 上海中旖能源科技有限公司 |
| 地址 | 200131上海市浦東新區(qū)中國(guó)（上海）自由貿(mào)易試驗(yàn)區(qū)富特西一路115號(hào)2幢8層8-26室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開(kāi)了一種基于圖算法的行車(chē)路線(xiàn)挖掘方法，包括：收集并清洗異常點(diǎn)數(shù)據(jù)；數(shù)據(jù)降維；構(gòu)建車(chē)輛軌跡圖；轉(zhuǎn)換代價(jià)值；求解最優(yōu)路徑；去除相似路徑得到最熱路徑。本發(fā)明采用Geohash算法對(duì)危險(xiǎn)品車(chē)輛建圖后，利用圖算法得到代價(jià)最小即最優(yōu)的路徑，實(shí)現(xiàn)了有效判別目標(biāo)點(diǎn)，并建立車(chē)輛－目標(biāo)點(diǎn)的映射關(guān)系，使得效益/規(guī)模最優(yōu)化，可合理的調(diào)度?；愤\(yùn)輸，產(chǎn)生巨大的社會(huì)價(jià)值和經(jīng)濟(jì)價(jià)值。?? |
