文件名称:网状图最短路径算法实现
文件大小:1.35MB
文件格式:RAR
更新时间:2022-08-12 08:48:36
算法 网状图
原题:有n个客户,每个客户有运送m台商品车的请求,从不同的a点到b点,网络中有k个可以交换商品车的中转交换站为k1,k2...kk,假设网络中每个a点周围有足够的运力(每个商品车运输车可运8台车),可满足所有客户的运送请求,求网络总运输成本最低的线路调度方案。 请参照以下流程出具方案: 主机厂发车计划 -> 订单pool -> n个路网规划方案 -> 研判成本选优模块 -> 执行最优调度 -> 方案 可使用你最熟悉的编程语言来编写,也可以使用伪代码带编写。 1.每个商品(比如家用辆车)一张订单,每张订单都有自己的起止地点。 2.有多个a点和多个b点。每个订单都有自己的a点(起)和b点(止)。 3.所有的订单汇入订单池,假设目前订单池中有m张订单。 4.中转交换站k有存储、收集、分发功能。 5.网络总运输成本 = 全部订单运输里程。 以下: 代码逻辑实现前提: 1.已知距离发货地及收货地的最近的中转交换站K1,KK 2.假设相邻互通两个发货地距离相等 3.不考虑时间成本 假设中转站网络图为(项目中有结构图)
【文件预览】:
testproject
----src()
--------interview()
--------中转仓及网络结构图.jpg(2.02MB)
----.idea()
--------uiDesigner.xml(9KB)
--------misc.xml(278B)
--------modules.xml(269B)
--------sonarlint()
--------workspace.xml(28KB)
----testproject.iml(433B)
----out()
--------production()