一种基于经验路线的车辆路径规划方法

基本信息

申请号 CN201610417918.5 申请日 -
公开(公告)号 CN106096782B 公开(公告)日 2019-11-22
申请公布号 CN106096782B 申请公布日 2019-11-22
分类号 G06Q10/04(2012.01) 分类 计算;推算;计数;
发明人 杨扬; 朱文超; 李兵; 张德鑫; 闫建杰 申请(专利权)人 苏州清研捷运信息科技有限公司
代理机构 南京正联知识产权代理有限公司 代理人 苏州清研捷运信息科技有限公司
地址 215200 江苏省苏州市吴江经济技术开发区交通路1268号
法律状态 -

摘要

摘要 本发明提供了一种基于经验路线的车辆路径规划方法,步骤包括起点经验路线框选、终点经验路线框选、起终经验路线配对、经验路线优选、拓展集生成、经验路线逆向拓展、路线合成及展示等。本发明将驾驶员的经验融入到了路径规划中,能够解决普通规划不能够解决的问题。能够快速从海量经验路线中选取出经由起点到终点的经验路线,能够满足实际运用中效率的要求;通过建立选优模型,能够从海量数据中选取出较优的经验路线。通过拓展集的选取,以及采用降级拓展的方式,能够快速的规划出经验路线到起点以及经验路线到终点的行车路线。通过同时展示普通路线、经验路线,并展示经验路线经过的车次,占比,能够让用户有效选择适合需要的路线。