论文部分内容阅读
对于车辆路径问题的研究,往往考虑速度恒定或者时变的情况,最终得到的都是一个确定的行驶时间。但根据以往经验,车辆行驶在某个路段的平均速度不会是恒定的,也无法提前准确掌握,一般会在某个范围内波动。车辆的行驶时间主要和速度相关,所以速度的波动又会影响旅行时间,造成车辆在节点间的旅行时间的不确定。为了研究车辆速度波动对车辆配送成本和路径的影响,本文引入了车辆平均行驶速度分布函数,通过计算得出车辆到达客户点的时间并与客户所期望的时间窗相比较,分析可能出现的情形并得到相应的时间成本表达式,最终构建了基于配送成本最低的目标函数,包括车辆固定成本、车辆行驶成本和时间成本。并考虑模型特点,设计改进遗传算法进行求解。本文基于实际配送情景,研究了城市快递配送车辆行驶速度波动的VRPSTW问题,研究方法及内容如下:(1)首先,针对配送车辆行驶过程中速度波动的问题,引入了车辆平均行驶速度分布函数,由此得到车辆到达客户点的时间段,建立了基于车辆固定成本、运输成本及时间成本总和最低的带软时间窗的车辆路径问题数学模型,并设计改进遗传算法求解。(2)通过算例分析,得到速度波动下配送车辆的行驶路径。然后,将运算结果与研究车辆速度恒定时的路径问题配送方案相比较。实验结果证明,在其它参数不变的情况下,相对于恒速情况而言,当车辆速度波动满足平均分布且波动范围在14%左右时,配送成为将增加6%左右,由此可见,考虑车辆行驶速度波动会对配送线路和配送成本造成一定的影响。(3)总结了论文的研究主要内容和局限性,并展望了论文未来研究方向。