[发明专利]快递干线运输方案的生成方法及装置

权利要求书

1.一种快递干线运输方案的生成方法，其特征在于，包括：

确定自有全部转运中心各运输方向待处理的货运量；

构建以转运中心为节点、转运中心间实际运输距离为边初始权重的加权有向全连通图；

依照货运量的大小次序基于最短路径原则、逐次将各运输方向的货运量分配到所述加权有向全连通图的各边上，以形成待发送包裹在干路运输上的运输路径；

根据所述加权有向全连通图中各边上分配的最终货运量，生成针对各转运中心的运输车辆调配方案；

其中，在每一次货运量分配后，基于预设模型根据边已分配的货运量对所述加权有向全连通图的边权重进行调整更新；

基于如下第一预设模型对所述加权有向全连通图的边权重进行调整更新，

其中，

weight为边权重修正系数，loads为该边已分配的货运量，a、b为模型调整参数；

调整更新后的边权重为原边权重与边权重修正系数的乘积；

所述逐次将各运输方向的货运量分配到所述加权有向全连通图的各边上，具体包括针对每一运输方向的货运量进行如下分配步骤，

将该运输方向的货运量与预设阈值进行比较；

当该运输方向的货运量大于等于所述预设阈值时，将该运输方向的货运量进行直发分配；

当该运输方向的货运量小于所述预设阈值时，基于所述加权有向全连通图各边的当前权重计算出该运输方向发货节点到收货节点的最短路径，将该运输方向的货运量分配到所述最短路径上；

所述运输车辆包括自有车辆和物流车辆，所述生成各转运中心的运输车辆调配方案包括针对任一对转运中心进行如下调配方案生成步骤：

在加权有向全连通图中，确定该对转运中心之间运输方向所对应的两边；

比较所述两边分配的最终货运量大小，将其中较小的最终货运量除以车辆载荷量并上取整，以确定该对转运中心对发的自有车辆的数量；

基于所述自有车辆的数量计算所述两边中最终货运量较大边的剩余货运量，将所述剩余货运量除以车辆载荷量并上取整，以确定该对转运中心中发货量较大转运中心所需物流车辆的数量；

基于所述自有车辆的数量和物流车辆的数量，生成该对转运中心之间运输方向的车辆调配方案。

2.根据权利要求1所述的生成方法，其特征在于，所述确定自有全部转运中心各运输方向待处理的货运量，包括，

获取自有全部转运中心各运输方向待发送包裹的数量信息；

根据包裹的平均体积和所述数量信息计算货运体积，以确定各运输方向待处理的货运量。

3.根据权利要求1所述的生成方法，其特征在于，计算所述最短路径的算法包括Dijkstra算法。

4.根据权利要求1所述的生成方法，其特征在于，在所述第一预设模型基础上引入平衡参数c，形成第二预设模型；基于如下第二预设模型对所述加权有向全连通图的边权重进行调整更新，

其中，

weight为边权重修正系数，loads为该边已分配的货运量，

a、b为模型调整参数，

c为平衡参数，基于该边已分配的货运量、以及该边对应的回程边已分配的货运量确定。

5.根据权利要求4所述的生成方法，其特征在于，模型调整参数a=150方，b=0.1；

当该边已分配的货运量小于其对应的回程边已分配的货运量时，平衡参数c=0.7，否则平衡参数c=1。

6.一种快递干线运输方案的生成装置，其特征在于，包括：

存储器，其上存储有可执行程序；

处理器，用于执行所述存储器中的所述可执行程序，以实现权利要求1-5中任一项所述生成方法的步骤。