第152章 一次一块钱？

  好在他有过目不忘的能力，还有意识空间可以让他实现外界一秒、內里时间无限长。

  补齐也只是个时间问题。

  最近这些天，在解决设计院问题的过程中，他在拓扑学方面已经有了非常高的造诣。

  不过，在解决这个问题之前，他准备先解决掉物流公司的问题。

  这个问题就简单多了，是一个全国性的物流集团的问题，他们有n个仓库分布在全国，有m种车型（载重不同，油耗不同，限行不同），有k个客户点，每个客户有收货时间窗（只能9：00－11：00收，晚了拒收），需要量不是固定值，是隨机变量（服从某种概率分布），每辆车有最大载重，有最大行驶里程，有不同城市限行规则，路网路况实时隨机波动（拥堵，事故，封路，天气）。

  问题的目標是，在满足所有约束的前提下，安排所有车辆的出发时间、路线和装载量，使得总成本（油耗＋人工＋超时罚款＋仓储＋空载损失）最小。

  这个问题的难点是，这不是一个静態问题，是动態隨机问题，需求、路况、时间、限行全是隨机变量，普通算法一跑就崩，必须用概率规划＋隨机最优控制。

  另外，这个问题的约束多到爆炸，时间窗、载重、量程、车型、仓库、限行、客户优先级....

  这是np－hard里的顶级难度，理论上没有多项式解法。

  还有就是规模，这是百万级变量，全国几万个网点，几千量车，变量维度高达百万甚至千万，超级计算机都跑不动。

  最后一点，就是必须实时更新，每5分钟路况一变，路线就要重算，要在线实时最优决策。

  这个问题，他最近也在想办法解决，相对於人工智慧的问题，他倒是有了一些想法。

  “等这次录製结束就让这个物流公司的人过来一趟吧？”

  本书首发 101解书荒，1?1???.???超实用 ,提供给你无错章节，无乱序章节的阅读体验

  叶清河想了想，觉得再有几天，他解出这个问题应该不成问题。