[发明专利]路由规划的方法和装置

权利要求书

1.一种路由规划的方法，其特征在于，包括：

确定首分拣中心与末分拣中心之间的备选路由以得到备选路由集合；

根据预设的路由约束条件和路由评价规则对所述备选路由集合中的备选路由进行评价，并将满足所述路由约束条件和所述路由评价规则的备选路由作为所述首分拣中心与所述末分拣中心之间的规划路由，包括：对于每个备选路由，获取其对应的参数，这些参数与路由约束条件相对应，以用于初步判断这些备选路由是否符合所述路由约束条件；之后，根据路由评价规则对满足路由约束条件的所有备选路由进行进一步筛选，以得到最符合评价目标的备选路由并作为规划路由；

所述路由约束条件包括下列中的一种或多种：线路开通条件、优先扶持路由约束条件、车辆使用条件、线路唯一性约束条件、成本约束条件、干线数约束条件、时效约束条件、直发约束条件和中转次数约束条件；所述路由评价规则包括下列中的一种或多种：中转次数最少、时效加权最优、时效最优、干线数最多和成本最低；

所述路由约束条件通过设置的条件编辑器由用户进行设定，所述路由评价规则通过设置的规则编辑器由用户进行设定。

2.根据权利要求1所述的方法，其特征在于，通过搜索算法确定首分拣中心与末分拣中心之间的备选路由以得到备选路由集合。

3.根据权利要求1所述的方法，其特征在于，根据预设的路由约束条件和路由评价规则对所述备选路由集合中的备选路由进行评价的步骤包括：

根据预设的路由约束条件和路由评价规则进行数据建模，然后使用建立的模型对所述备选路由集合中的备选路由进行评价。

4.根据权利要求3所述的方法，其特征在于，所述模型为整数规划模型。

5.一种路由规划的装置，其特征在于，包括：

备选路由确定模块，用于确定首分拣中心与末分拣中心之间的备选路由以得到备选路由集合；

规划路由确定模块，用于根据预设的路由约束条件和路由评价规则对所述备选路由集合中的备选路由进行评价，并将满足所述路由约束条件和所述路由评价规则的备选路由作为所述首分拣中心与所述末分拣中心之间的规划路由，包括：对于每个备选路由，获取其对应的参数，这些参数与路由约束条件相对应，以用于初步判断这些备选路由是否符合所述路由约束条件；之后，根据路由评价规则对满足路由约束条件的所有备选路由进行进一步筛选，以得到最符合评价目标的备选路由并作为规划路由；所述路由约束条件包括下列中的一种或多种：线路开通条件、优先扶持路由约束条件、车辆使用条件、线路唯一性约束条件、成本约束条件、干线数约束条件、时效约束条件、直发约束条件和中转次数约束条件；所述路由评价规则包括下列中的一种或多种：中转次数最少、时效加权最优、时效最优、干线数最多和成本最低；所述路由约束条件通过设置的条件编辑器由用户进行设定，所述路由评价规则通过设置的规则编辑器由用户进行设定。

6.根据权利要求5所述的装置，其特征在于，所述备选路由确定模块还用于：

通过搜索算法确定首分拣中心与末分拣中心之间的备选路由以得到备选路由集合。

7.根据权利要求5所述的装置，其特征在于，所述规划路由确定模块还用于：

根据预设的路由约束条件和路由评价规则进行数据建模，然后使用建立的模型对所述备选路由集合中的备选路由进行评价。

8.根据权利要求7所述的装置，其特征在于，所述模型为整数规划模型。

9.一种路由规划的电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-4中任一所述的方法。

10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-4中任一所述的方法。