lcc317876901的博客

原题：有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.不考虑时间成本 假设中转站网络图为(项目中有结构图)