运输线路优化方法及装置、计算机程序产品

本发明公开了一种运输线路优化方法及装置、计算机程序产品，其中方法包括获取待优化运输线路后构建有向图，并基于深度优先搜索方式对所述有向图进行遍历，以得到所有组合路径；基于得到的所有组合路径构建N部图模型；基于最大流最小分割算法对构建的N部图模型进行求解。通过图模型和DFS方法快速高效遍历出符合条件的组合，避免了多次连接全量订单带来的内存和处理速度瓶颈，再使用N部图和最大流最小割方法实现运输成本的最小化和收益的最大化，解决了相关技术中线路的组合和优化往往依赖于经验和手工计算，效率不佳且难以达到全局最优解。