【技术实现步骤摘要】
本专利技术涉及信息处理，具体涉及到一种运输线路优化方法及装置、计算机程序产品。
技术介绍
1、在相关技术的运输线路规划中，线路的组合和优化往往依赖于经验和手工计算，效率不佳且难以达到全局最优解。
技术实现思路
1、本专利技术的主要目的在于提供一种运输线路优化方法及装置，以解决相关技术中存在的技术问题。
2、为了实现上述目的，根据本专利技术的第一方面，提供了一种运输线路优化方法，包括获取待优化运输线路后构建有向图，并基于深度优先搜索方式对所述有向图进行遍历，以得到所有组合路径；基于得到的所有组合路径构建n部图模型；基于最大流最小分割算法对构建的n部图模型进行求解。
3、可选地，获取待优化运输线路后构建有向图包括：对所述待优化运输线路中的地域点编码、以及对地域点之间构成的路径进行编码；将所有编码的地域点作为节点，编码的始发地域点到编码的目的地域点之间的线路作为有向边，得到有向图；其中，在编码时相同的地域点编码相同、如果两个地域点之间存在多条边，且每条边位于不同线路上，路径的编码基于两个地域点的编码、以及不同的区分标识信息确定。
4、可选地，基于深度优先搜索方式对所述有向图进行遍历，以得到所有组合路径包括：在遍历时初始节点为所述有向图中每一个有出度的编码的节点、最大遍历深度为n。
5、可选地，基于得到的所有组合路径构建n部图模型包括：在各个部中放置编码不同的路径，其中，在同一个部中各个路径不重复；顺次连接相邻各个部间的路径。
6
7、根据本专利技术的第二方面，提供了一种运输线路优化装置，包括：有向图构建单元，被配置成获取待优化运输线路后构建有向图；n部图模型构建单元，被配置成基于深度优先搜索方式对所述有向图进行遍历，以得到所有组合路径；基于得到的所有组合路径构建n部图模型；模型求解单元，被配置成基于最大流最小分割算法对构建的n部图模型进行求解。
8、可选地，获取待优化运输线路后构建有向图包括：对所述待优化运输线路中的地域点编码、以及对地域点之间构成的路径进行编码；将所有编码的地域点作为节点，编码的始发地域点到编码的目的地域点之间的线路作为有向边，得到有向图；其中，在编码时相同的地域点编码相同、如果两个地域点之间存在多条边，且每条边位于不同线路上，路径的编码基于两个地域点的编码、以及不同的区分标识信息确定。
9、根据本专利技术的第三方面，提供了一种计算机可读存储介质，存储有计算机指令，所述计算机指令用于使所述计算机执行第一方面任意一项实现方式所述的方法。
10、根据本专利技术的第四方面，提供了一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器执行第一方面任意一项实现方式所述的方法。
11、第五方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现的第一方面任一项所述的方法。
12、本实施例运输线路优化方法及装置、计算机程序产品，其中方法包括获取待优化运输线路后构建有向图，并基于深度优先搜索方式对所述有向图进行遍历，以得到所有组合路径；基于得到的所有组合路径构建n部图模型；基于最大流最小分割算法对构建的n部图模型进行求解。通过图模型和dfs方法快速高效遍历出符合条件的组合，避免了多次连接全量订单带来的内存和处理速度瓶颈，再使用n部图和最大流最小割方法实现运输成本的最小化和收益的最大化，解决了相关技术中存在的技术问题。
本文档来自技高网...【技术保护点】
1.一种运输线路优化方法，其特征在于，包括：
2.根据权利要求1所述的运输线路优化方法，其特征在于，获取待优化运输线路后构建有向图包括：
3.根据权利要求1所述的运输线路优化方法，其特征在于，基于深度优先搜索方式对所述有向图进行遍历，以得到所有组合路径包括：
4.根据权利要求3所述的运输线路优化方法，其特征在于，基于得到的所有组合路径构建N部图模型包括：
5.根据权利要求1所述的运输线路优化方法，其特征在于，所述基于最大流最小分割算法对构建的N部图模型进行求解包括：
6.一种运输线路优化装置，其特征在于，包括：
7.根据权利要求6所述的运输线路优化装置，其特征在于，获取待优化运输线路后构建有向图包括：
8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行权利要求1-5任意一项所述的方法。
9.一种电子设备，其特征在于，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器
10.一种计算机程序产品，包括计算机程序，其特征在于，所述计算机程序在被处理器执行时实现根据权利要求1-5任一项所述的方法。
...【技术特征摘要】
1.一种运输线路优化方法，其特征在于，包括：
2.根据权利要求1所述的运输线路优化方法，其特征在于，获取待优化运输线路后构建有向图包括：
3.根据权利要求1所述的运输线路优化方法，其特征在于，基于深度优先搜索方式对所述有向图进行遍历，以得到所有组合路径包括：
4.根据权利要求3所述的运输线路优化方法，其特征在于，基于得到的所有组合路径构建n部图模型包括：
5.根据权利要求1所述的运输线路优化方法，其特征在于，所述基于最大流最小分割算法对构建的n部图模型进行求解包括：
6.一种运输线路优化装置，其特征在于，包括：
7.根据权利要求6所述的运输线路优化...
【专利技术属性】
技术研发人员：陈凯，刘尉良，陈冠岭，
申请(专利权)人：北京福佑多多信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。