题目内容
(请给出正确答案)
提问人:网友ouli13
发布时间:2022-01-07
[主观题]
所述货运车辆优化调度算法的原理和求解步骤,并绘出求解过程框图。请简要回答以下问题: ()你认为应如何将书中提出的模型和算法推广到多目标的情形
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
货运车辆优化调度算法的原理:最小费用最大流原理。 货运车辆优化调度算法的求解步骤:(1)仅考虑重载点,运用表上作业法,求出最优解作为原问题的可行解;(2)进行解的扩展和解的收缩,直至得到可接受可行解;(3)以该可接受可行解为依据确定初始行车路线;(4)根据具体约束条件进行调整,直至得到最优行车路线。