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

摘要

本申请涉快递干线运输方案的生成方法及装置，属于物流技术领域，本申请的生成方法包括：确定自有全部转运中心各运输方向待处理的货运量；构建以转运中心为节点、转运中心间实际运输距离为边初始权重的加权有向全连通图；依照货运量的大小次序基于最短路径原则、逐次将各运输方向的货运量分配到加权有向全连通图的各边上，以形成待发送包裹在干路运输上的运输路径；其中，在每一次货运量分配后，基于预设模型根据边已分配的货运量对加权有向全连通图的边权重进行调整更新。本申请可在较短时间内得到较优的路由运输方案，从而有效地降低快递干线运输的成本。