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

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