摘要

物流配送在整个物流系统中发挥着重要作用。选择合适的货物运输路线对于缩短客户需求响应时间,提高服务质量和客户满意度,降低运营成本具有重要意义。在考虑车容量限制素的基础上,提出了一种改进的遗传算法来解决车辆路径问题。通过改变算法初始种群的创建方式加快了算法的收敛速度;通过改变交叉、变异策略增加了算法的局部搜索能力;将惩罚项引入适应度函数避免了不可行解的产生。该算法在Visual Studio 2015上实现,结果证明了该算法的有效性和可行性。