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

　　集中通勤是指机关、企事业单位将员工通勤外包给通勤汽车服务公司，由通勤汽车服务公司统一调配车辆接送各单位的员工，一般是提供从员工家门口到单位门口的“门对门”服务。单位定制集中通勤接送服务，一方面可以节约成本，例如节省了购买车辆、雇用司机和养护车辆等费用；另一方面也有利于城市的和谐与可持续发展，符合“低碳经济”的要求，具有减少能源消耗、保护城市环境的作用。为适应现代交通运输业“安全、快捷、舒适、经济”的要求，通勤汽车服务公司都在关注如何提高服务质量来吸引更多客户。以优质服务建立良好信誉，得到客户的信赖和认可是通勤汽车服务公司的重要目标。为了吸引客户，一些公司的车辆配备了电视、音响设备，同时不断提高驾驶员素质，使乘客享受到舒心的服务，并确保乘客的安全。不过，上述业务在提高竞争力的同时，也增加了通勤服务的运营成本。因此，在提高服务质量的同时，能否有效地降低运营成本成为该业务能否成功实施的决定性因素。要节约运营成本，一个最直接、最有效的途径就是优化行车路径，制定合理的车辆调度安排，这已成为通勤汽车服务公司管理者最重要的优化目标之一。

　　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
目录
2 集中通勤接送服务的车次分配与调度方法研究
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
6　总结与展望／124
6.1　工作总结／124
6.2　未来研究内容／125
参考文献／128
索引／140