基于遗传算法的有能力约束车辆路径优化

摘要：

在研究车辆路径问题的基础上,考虑物流量、运输成本、人工费用、车辆载重量限制等因素,建立了路径选择数学模型.设计了自然数编码的遗传算法,改进遗传算法中的三种算子,通过设定保护概率保存了最优染色体的遗传性.用求差的方法进行适应度函数的转换.最后实例表明,模型和算法的有效性.

关键词：配送中心、车辆路径问题、遗传算法

所属期刊栏目：31

分类号：F272.3(企业经济)

资助基金：内蒙古自然科学基金项目2010MS0721

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

页数：共6页

页码：34-39