公开(公告)号：CN111536986A

公开(公告)日：2020-08-14

申请号：CN202010399600.5

申请日：2020-05-12

Applicant: 苏州清研捷运信息科技有限公司

Inventor： 杨扬 ,  李兵 ,  朱文超 ,  周波 ,  杜瑞杰 ,  李立柱 ,  闫建杰

IPC: G01C21/34 ,  G06Q10/04 ,  G06Q10/08

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

公开(公告)号：CN111536986B

公开(公告)日：2023-06-27

申请号：CN202010399600.5

申请日：2020-05-12

Applicant: 苏州清研捷运信息科技有限公司

Inventor： 杨扬 ,  李兵 ,  朱文超 ,  周波 ,  杜瑞杰 ,  李立柱 ,  闫建杰

IPC: G01C21/34 ,  G06Q10/047 ,  G06Q10/0835

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