动态路网下带时间窗车辆路径规划问题研究

摘要：

为调解动态路网下配送成本与服务质量之间的矛盾,提出一种基于动态路网的VRPTW模型和算法.在VRPTW基础上,引入道路通过系数反映各路段不同时段路况信息,以成本最小为目标建立模型并利用改进遗传算法进行求解.选取Solomon测试数据集对模型及算法进行测试,结果显示,动态路网VRPTW最优解在增加1.93％行驶距离的同时可以提升8.45％的服务满意度.该研究对于激烈市场竞争环境下物流配送企业提升服务质量具有一定的借鉴意义.

关键词：动态路网、车辆路径规划问题、道路通过能力、遗传算法

所属期刊栏目：37

分类号：F252;U116.2;F224(物资经济)

资助基金：陕西省教育厅科研计划项目16JK1095;陕西省科技计划项目2018GY-026

在线出版日期：2018-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：36-39,47