一种货车路径规划中的组合限制条件数据预处理方法专利查询专利号|摘要-满商公司网

一种货车路径规划中的组合限制条件数据预处理方法

基本信息

申请号	CN202010399600.5	申请日	-
公开（公告）号	CN111536986A	公开（公告）日	2020-08-14
申请公布号	CN111536986A	申请公布日	2020-08-14
分类号	G01C21/34(2006.01)I	分类	-
发明人	杨扬;李兵;朱文超;周波;杜瑞杰;李立柱;闫建杰	申请（专利权）人	苏州清研捷运信息科技有限公司
代理机构	-	代理人	-
地址	215000江苏省苏州市吴江经济开发区交通路1268号
法律状态	-

摘要

本发明提供一种货车路径规划中的组合限制条件数据预处理方法，涉及数据预处理方法领域。该货车路径规划中的组合限制条件数据预处理方法，包括以下步骤：S1.设定初始组合条件值：S2.建立二叉树结果存储最优路线计算结果，当前条件为根节点；S3.递归地执行下列计算步骤，得到所有组合条件下的路径规划结果：S3‑1.按照当前节点参数，以车高为h_min，车重为w_min条件计算货车通行的最优线路:S3‑2.根据上述最优路计算结果。本发明利用二叉树方式表示货车限高限重的所有组合条件，大幅度地提高了预处理计算效率，降低了预处理数据占用的空间，拓宽了预处理规划方法在货车导航中的应用范围，对于存储空间比较有限的离线导航设备上也可应用该方法提高路线规划效率。