集中通勤接送服务的车次分配与调度方法研究

1绪论/1 1.1研究背景与问题提出/1 1.2研究意义/13 1.3研究目标与内容/15 1.4研究的技术路线与方法/17 1.5研究创新点/18 2车辆路径问题及应用的综述/21 2.1典车辆路径问题及其数学模型/21 2.2车辆路径问题的常见求解策略与方法/23 2.3现实中不同类型车辆路径问题的比较分析/33 2.4本章小结/40 3独立多行程车次下集中通勤接送服务的车次分配与调度问题/41 3.1引言/41 3.2车次分配与调度的小化成本模型/42 3.3基于动态特征点的启发式算法/46 3.4计算实验与结果分析/48 3.5结论/61 4联合多行程车次下集中通勤接送服务的车次分配与调度问题/62 4.1引言/62 4.2问题描述与假设/63 4.3模型的构建/65 4.4基于特征点的节约-遗传混合启发式算法/72 4.5计算实验与结果分析/85 4.6结论/95 5考虑顾客满意度的集中通勤接送服务车次分配与调度问题/97 5.1引言/97 5.2车次分配与调度的小化成本模型/98 5.3类标签算法/102 5.4计算实验与结果分析/106 5.5结论/122 结与展望/124 6.1工结/124 6.2未来研究内容/125 参考文献/128 索引/ 140