一种大规模路网中的货车远距离路径的预处理规划方法
基本信息
| 申请号 | CN202010282857.2 | 申请日 | - |
| 公开（公告）号 | CN111896013A | 公开（公告）日 | 2020-11-06 |
| 申请公布号 | CN111896013A | 申请公布日 | 2020-11-06 |
| 分类号 | G01C21/34(2006.01)I | 分类 | 测量；测试; |
| 发明人 | 杨扬;李兵;朱文超;闫建杰;周波;李立柱 | 申请（专利权）人 | 苏州清研捷运信息科技有限公司 |
| 代理机构 | - | 代理人 | - |
| 地址 | 215217江苏省苏州市吴江经济开发区交通路1268号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了货车路径规划方法技术领域的一种大规模路网中的货车远距离路径的预处理规划方法，包括以下步骤：第一步：数据预处理阶段；步骤一：在整体路网中的找出所有城市的出入口，步骤二：进行城市间路径规划数据预处理，第二部：路径规划阶段；步骤一：根据路径规划起点和终点的所属城市，从预处理数据中读取其途经城市集合；步骤二：按货车路径限制条件，利用双向Dijkstra算法进行路径规划，本发明通过对货车远距离路径规划进行城市间规划范围的预处理计算，预先综合各种不同限制条件获得城市间的路径的途经城市范围数据，在进行远距离货车路径规划时根据上述数据缩小了规划拓展的路网范围，提高远距离货车路径规划计算的效率。 |
