一种基于图算法的行车路线挖掘方法
基本信息
| 申请号 | CN201911279238.1 | 申请日 | - |
| 公开（公告）号 | CN110956336A | 公开（公告）日 | 2020-04-03 |
| 申请公布号 | CN110956336A | 申请公布日 | 2020-04-03 |
| 分类号 | G06Q10/04(2012.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 刘冰;张文强;于修金;周智宏;连颖辉;林观宝;黄俊鑫 | 申请（专利权）人 | 上海中旖能源科技有限公司 |
| 代理机构 | 北京精金石知识产权代理有限公司 | 代理人 | 上海中旖能源科技有限公司 |
| 地址 | 200131上海市浦东新区中国（上海）自由贸易试验区富特西一路115号2幢8层8-26室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于图算法的行车路线挖掘方法，包括：收集并清洗异常点数据；数据降维；构建车辆轨迹图；转换代价值；求解最优路径；去除相似路径得到最热路径。本发明采用Geohash算法对危险品车辆建图后，利用图算法得到代价最小即最优的路径，实现了有效判别目标点，并建立车辆－目标点的映射关系，使得效益/规模最优化，可合理的调度危化品运输，产生巨大的社会价值和经济价值。 |
