A-A+

说明本书所述货运车辆优化调度算法的原理和求解步骤 并绘出求解过程框图。请简要回答以下问题:

2022-08-13 20:48:19 问答库 阅读 199 次

问题详情

说明本书所述货运车辆优化调度算法的原理和求解步骤,并绘出求解过程框图。请简要回答以下问题: (1)若有两种车型的车可用,书中提出的模型应怎样修改?在书中所提算法的启发下,试拟定出一套求解的迭代步骤。 (2)你认为应如何将书中提出的模型和算法推广到多目标的情形。请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:货运车辆优化调度算法的原理:最小费用最大流原理。货运车辆优化调度算法的求解步骤:(1)仅考虑重载点运用表上作业法求出最优解作为原问题的可行解;(2)进行解的扩展和解的收缩直至得到可接受可行解;(3)以该可接受可行解为依据确定初始行车路线;(4)根据具体约束条件进行调整直至得到最优行车路线。
货运车辆优化调度算法的原理:最小费用最大流原理。货运车辆优化调度算法的求解步骤:(1)仅考虑重载点,运用表上作业法,求出最优解作为原问题的可行解;(2)进行解的扩展和解的收缩,直至得到可接受可行解;(3)以该可接受可行解为依据确定初始行车路线;(4)根据具体约束条件进行调整,直至得到最优行车路线。

考点:框图,算法