面向ASP应用的多目标物流配送路径算法研究

摘要：

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

关键词：ASP、改进遗传算法、多目标车辆路线安排、群体位元交配

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2004CB719405

在线出版日期：2005-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：75-77,81