原文传递
动态路网下带时间窗车辆路径规划问题研究
| 题名： | 动态路网下带时间窗车辆路径规划问题研究 |
| 正文语种： | 中文 |
| 作者： | 盛强；郑鹏飞；孙军艳； |
| 关键词： | 动态路网；车辆路径规划问题；道路通过能力；遗传算法 |
| 摘要： | 为调解动态路网下配送成本与服务质量之间的矛盾,提出一种基于动态路网的VRPTW模型和算法。在VRPTW基础上,引入道路通过系数反映各路段不同时段路况信息,以成本最小为目标建立模型并利用改进遗传算法进行求解。选取Solomon测试数据集对模型及算法进行测试,结果显示,动态路网VRPTW最优解在增加1.93%行驶距离的同时可以提升8.45%的服务满意度。该研究对于激烈市场竞争环境下物流配送企业提升服务质量具有一定的借鉴意义。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2018 |
| 期： | 10 |
| 页码： | 36-39,47 |
检索历史
应用推荐
