多时间窗车辆路径问题的数学模型及算法

摘要：

　　研究了多时间窗车辆路径问题，增加了车容量及最大行驶距离等限制条件，以总成本最低为目标，建立了整数线性规划模型，并利用Lingo软件编写了求解该模型的精确算法程序。然后通过引入最优个体保留机制对传统的遗传算法进行改进。设计了求解多时阿窗车辆路径问题的遗传算法，最后通过具体实例验证了模型及算法的有效性。

关键词： 交通设计 车辆路径问题 多时间窗 数学模型 遗传算法

作者: 黄秋爱 李珍萍

作者单位: 北京物资学院研究生部，北京 101149 北京物资学院信息学院，北京 101149

会议类型: 国内会议

会议名称: 第十届中国工业企业物流论坛

会议地点: 湖北襄阳

会议语种:中文

页码: 194-196

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