简介:物流配送的车辆路径问题(VRP)是近年来物流领域中的研究热点,该问题属于NP难题,较难得到最优解和满意解。在建立了车辆路径问题数学模型的基础上,该问题被分解为两个阶段进行研究,分别为利用基于基地启发式分区算法进行区域划分和利用改进的遗传算法来确定具体的一条配送线路的先后次序。通过此改进的混合遗传算法最终得到优化配送路径。仿真计算结果表明,在大规模车辆路径问题中改进后的算法相比于传统的遗传算法最优解的质量得到一定提高。
简介:在美国贸易发展署、中国交通运输部主办的“2016中美危险品储运安全研讨会”上,记者有幸采访到霍尼韦尔传感与生产力解决方案部(以下简称霍尼韦尔)副总裁兼大中华区总经理柴小舟.这距离笔者上一次采访他已过去三年多,柴小舟的职务悄然发生变化.
基于混合遗传算法的大规模VRP问题算法研究
霍尼韦尔:积极的开拓者-霍尼韦尔传感与生产力解决方案部副总裁兼大中华区总经理柴小舟