[00041225]求解单车场时变关联物流运输车辆路径问题的算法
技术详细介绍
本发明公开了一种求解单车场时变关联物流运输车辆路径问题的算法,该算法采用混沌禁忌搜索算法，,本算法考虑在车辆行驶过程中的速度时变影响，将关联形式以关联惩罚成本的方式加入到目标函数中，建立了一种单车场时变关联物流车辆路径问题的数学模型。在此基础上提出了一种混沌禁忌搜索算法求解该问题。使用混沌搜索机制具有的全局性、随机性、遍历性的优点对禁忌搜索算法进行改进。在邻域构造的过程中使用2-opt方式，路径点两点交换方式等进行。使用指定迭代步数与最优解最大未变化次数的结束准则结束算法，使算法的求解质量和收敛速度都得到一定程度的提高。
