论文部分内容阅读
行程时间的不确定性是影响配送路径规划的重要因素之一，尤其是针对于配送服务时间准时性要求高的配送任务。研究了路段行程时间随出发时刻变化的路网环境下的车辆路径问题。根据顾客对于配送服务的时间要求，提出了衡量客户满意度的方法，在基本VRP模型中增加了一个客户满意度目标，构建了多目标优化模型。并采用遗传算法对该问题进行求解。通过实例分析，证实此模型可以在确保较低配送成本的前提下，有效提高了规划方案的实用性和客户的满意度。