[发明专利]一种货车路径规划中的组合限制条件数据预处理方法

权利要求书

1.一种货车路径规划中的组合限制条件数据预处理方法，其特征在于：包括以下步骤：

S1.设定初始组合条件值：

h_min := 0

w_min := 0

h_max := H_MAX

w_max := W_MAX

S2.建立二叉树结果存储最优路线计算结果，当前条件h_min, w_min,h_max, w_max为根节点；

S3.递归地执行下列计算步骤，得到所有组合条件下的路径规划结果：

S3-1.按照当前节点参数，以车高为h_min，车重为w_min 条件计算货车通行的最优路线:

S3-2.根据上述最优路线计算结果：

a）如果没有可通行的路线，则记录当前限制组合区间内无可行路线,当前递归过程结束；

b）如果最优路线上的最小车高车重限制h,w 满足：h=h_max 以及w=w_max，则记录当前限制组合区间最优路线为上一步计算得到的最优路线，当前递归过程结束；

c）如果最优路线上的最小车重限制w 满足：ww_max，则定义新的组合条件区间为当前节点的左子树：

h_min := h_min

w_min := w

h_max := h

w_max := w_max

递归执行S3，计算新区间内的最优路线；

d）如果最优路线上的最小车高限制h 满足：hh_max，则定义新的组合条件区间为当前节点的右子树：

h_min := h

w_min := w_min

h_max := h_max

w_max := w_max

递归执行S4，计算新区间内的最优路线；

S4.保存上述递归步骤得到的二叉树结果计算结果，该结果即覆盖了当前路线上所有限高限重组合的所有最优路线数据，计算结束；

所述h_min/w_min 为当前计算的限高/限重下限，h_max/w_max 为当前计算的限高/限重上限，H_MAX/W_MAX 为设定的最大车高/车重数值。