基于分支定界算法的RGV调度问题分析

作者：孙静娴

来源：中国新通信, 2019, 21(19): 154.

• 分支定界算法
• 极大子图
• 最优边

为实现较高的综合经济效益,需要基于理论研究和实际操作情况建立一个RGV动态调度模型,给出相应求解算法。本文将RGV调度模型转化为图论模型进行考虑,使用分支定界算法以来提高精确度,通过所衍生出的多叉树模型以来判断小车调度的最佳方案。

• 单位
  北京化工大学