一種基于圖算法的行車路線挖掘方法

基本信息

申請?zhí)?/td> CN201911279238.1 申請日 -
公開(公告)號 CN110956336A 公開(公告)日 2020-04-03
申請公布號 CN110956336A 申請公布日 2020-04-03
分類號 G06Q10/04(2012.01)I 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 劉冰;張文強(qiáng);于修金;周智宏;連穎輝;林觀寶;黃俊鑫 申請(專利權(quán))人 上海中旖能源科技有限公司
代理機(jī)構(gòu) 北京精金石知識(shí)產(chǎn)權(quán)代理有限公司 代理人 上海中旖能源科技有限公司
地址 200131上海市浦東新區(qū)中國(上海)自由貿(mào)易試驗(yàn)區(qū)富特西一路115號2幢8層8-26室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于圖算法的行車路線挖掘方法,包括:收集并清洗異常點(diǎn)數(shù)據(jù);數(shù)據(jù)降維;構(gòu)建車輛軌跡圖;轉(zhuǎn)換代價(jià)值;求解最優(yōu)路徑;去除相似路徑得到最熱路徑。本發(fā)明采用Geohash算法對危險(xiǎn)品車輛建圖后,利用圖算法得到代價(jià)最小即最優(yōu)的路徑,實(shí)現(xiàn)了有效判別目標(biāo)點(diǎn),并建立車輛-目標(biāo)點(diǎn)的映射關(guān)系,使得效益/規(guī)模最優(yōu)化,可合理的調(diào)度?;愤\(yùn)輸,產(chǎn)生巨大的社會(huì)價(jià)值和經(jīng)濟(jì)價(jià)值。??