随着经济和技术的迅速发展、网络购物等的逐渐流行,运输服务的作用日益显著,成为商业和日常生活的基础环节。车辆路径优化问题主要研究车辆路线的安排,以降低运输成本、节约费用。同时,该问题还会涉及员工排班问题。良好的排班,可以调动员工的积极性,创造良好的工作氛围,从而提高工作效率。在过去的半个多世纪中,车辆路径问题和员工排班问题被分开研究,并取得了丰富的研究成果。最近为了使研究更加贴近实际应用,越来越多的学者开始将这两个问题结合起来进行研究。　　 本文主要解决香港公立医院的非紧急救护车载送服务问题。它主要为残疾和年老的病人提供诊所和居住地之间的接送服务。该实际问题不仅要求为救护车设计路线,而且需要为员工排班。这两个问题均属于NP-难问题,其混合问题使得研究与现实更加紧密地联系起来,而且是一个更加复杂的优化问题。一个合理的解决方案需要满足一系列的约束条件,比如:服务时间窗、容量限制、最大旅行时间、车辆消毒和人员安排等。该问题的研究有重要的应用价值,它有利于提高医院的服务质量,而且该模型适用于很多实际应用。　　 本文采用迭代局部搜索与变邻域下降搜索的混合算法来解决该实际问题。为了处理最大旅行时间限制,提出一种快速的方法对路径进行时间压缩,同时应用一个贪心启发式策略来快速地求解员工排班约束。为了减少算法的运行时间,本文依据该问题的特点,提出了一些策略来减小搜索空间。为了显示该算法的性能,模拟退火算法框架被用来做对比实验。另外,本文给出的算法被用于求解另一个车辆路径问题,并与文献中的算法进行结果对比。大量的实验结果表明,文中所给出的方法是有效的。