字:
关灯 护眼
沧桑文学 > 全身瘫痪,系统让我每天五公里 > 第152章 一次一块钱?

第152章 一次一块钱?

    第152章 一次一块钱? (第2/3页)

),需要量不是固定值,是随机变量(服从某种概率分布),每辆车有最大载重,有最大行驶里程,有不同城市限行规则,路网路况实时随机波动(拥堵,事故,封路,天气)。

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

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

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

    这是NP-hard里的顶级难度,理论上没有多项式解法。

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

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

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

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

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

    不过,对方是要来京城,还是希望他们过去,他并不知道,他想了想,还是发了个消息把叶大力叫了过来。

    “爸,这个物流的问题,我觉得差不多了,他们是要求我们过去,还是说他们来找我们?”

    “这个得我们过去,他们找的并不只有我们一家公司,这个问题也算是行业难题了,比人工智能那个也不算差,虽然有黄总的面子,但是对方的体量太大了,所以只能是我们过去。”

    叶大力回道。

    “不过,这个问题,你真的能解决么?”

    这个公司是黄总介绍的没错,但是这个问题对方也算是半公开悬赏的问题。

    不止一家

    (本章未完,请点击下一页继续阅读)
『加入书签,方便阅读』