速度波动影响下对带软时间窗车辆路径问题研究

摘要：

为了研究车辆速度波动对带软时间窗的车辆路径问题规划的影响,引入了车辆平均速度分布函数,建立了基于配送成本最低的路径优化模型,分析由于平均速度波动引起的行驶时间波动对带软时间窗车辆路径问题的影响.根据模型特点设计了一种改进遗传算法,并通过数值算例验证了模型的合理性.结果表明,在平均速度不变的情况下,车辆速度的波动会影响车辆的行驶路径和配送成本,研究成果可为实际配送路径规划提供指导.

关键词：路径优化、速度波动、软时间窗、车辆路径问题、改进遗传算法

所属期刊栏目：39

分类号：TP18;F252;F224(自动化基础理论)

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

页数：共9页

页码：69-76,98