论文部分内容阅读
探讨了在将第四方物流和ASP引入到物流配送活动中后,如何规划物流配送中车辆安排和路线优化的MVRP问题.提出了一种先分类再确定路线的二阶段法优化算法,该算法首先采用'容重比平衡法'确定车辆配装,然后设计一种改进遗传算法对配送路线进行优化.通过改进遗传算法进行'群体位元交配'、变异率逐代递减等操作来优化多车辆配送路线,避免搜索范围过小和陷入局部最优现象,最后采用固定字串长度(FSL)的二元矩阵编码方式解决了各车辆配送站点数目不相同的问题.