当前位置: 首页> 交通中文期刊数据库 >详情
原文传递 多时间窗车辆路径问题的数学模型及算法
题名: 多时间窗车辆路径问题的数学模型及算法
正文语种: 中文
作者: 黄秋爱;李珍萍
关键词: 车辆路径问题;多时间窗;数学模型;遗传算法
摘要: 研究了多时间窗车辆路径问题,增加了车容量及最大行驶距离等限制条件,以总成本最低为目标,建立了整数线性规划模型,并利用Lingo软件编写了求解该模型的精确算法程序。然后通过引入最优个体保留机制对传统的遗传算法进行改进,设计了求解多时间窗车辆路径问题的遗传算法,最后通过具体实例验证了模型及算法的有效性。
期刊名称: 物流技术
出版年: 2012
期: 07
页码: 194-196
检索历史
应用推荐