原文传递
交通限制和软时间窗条件下的车辆路径问题及其蚁群算法改进
| 题名： | 交通限制和软时间窗条件下的车辆路径问题及其蚁群算法改进 |
| 正文语种： | 中文 |
| 作者： | 刘澜；吴金卓；胡鸿； |
| 关键词： | 车辆路径问题；交通限制；软时间窗；交通惩罚成本；时间惩罚成本；VRPTRSTW；蚁群算法 |
| 摘要： | 根据城市交通限制和客户软时间窗要求对快递配送业务的影响,提出交通惩罚成本和时间惩罚成本两个概念,将这两项成本与VRP问题相结合,提出VRPTRSTW问题。根据VRPTRSTW问题描述构建VRPTRSTW数学模型,该模型包含固定成本、距离成本、交通惩罚成本和时间惩罚成本四项优化目标。依据VRPTRSTW模型求解要求,改进蚁群系统的蚂蚁转移概率公式和信息素更新规则。通过实际案例对改进的蚁群算法求解VRPTRSTW问题的有效性加以验证。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2016 |
| 期： | 09 |
| 页码： | 91-96 |
检索历史
应用推荐
