原文传递
基于LINGO检验的VRPTW数学模型的修正
| 题名： | 基于LINGO检验的VRPTW数学模型的修正 |
| 正文语种： | 中文 |
| 作者： | 胡大伟 赵姣 |
| 作者单位： | 长安大学汽车学院,西安,710064 |
| 关键词： | 车辆路线 时间窗 数学模型 LINGO软件 |
| 摘要： | 本文在简要介绍了带时间窗的车辆路线问题(VRPTW)的基础上,列出了国内外此类问题的三种具有代表性的数学模型,并利用LINGO软件分别对典型的三个VRPTW数学模型逐一进行了检验,结果表明上述三个数学模型均存在着约束条件的不足。针对这些不足本文通过增加约束条件的方法对原有VRPTW数学模型进行了修正。同时为减少计算复杂性,论文对修正后的数学模型进行了进一步优化：减少了一个变量。运用LINGO软件检验结果表明采用本文修正的数学模型可以得到最优解,说明本文所提出的VRPTW修正数学模型的正确性,这对于此类问题的扩展研究和求解算法的深入研究都具有重要的理论指导价值。 |
| 会议日期： | 20070520 |
| 会议举办地点： | 上海 |
| 会议名称： | 第七届世界华人交通运输学术大会 |
| 出版日期： | 2007-05-20 |
| 母体文献： | 第七届世界华人交通运输学术大会论文集 |
| 分类号： | U491.123 |
检索历史
应用推荐
