随着社会经济的发展,汽车成为人们出行的主要工具。汽车大规模的使用方便人们出行的同时,也给社会和生态的发展带来了诸如交通的拥堵、空气污染等问题。共享汽车的出现满足了汽车的使用需求,同时也缓解汽车大量使用对社会和生态发展所造成的负面影响。自2015年共享经济的提出,共享汽车这一商业模式得到了迅速的发展,但随之而产生的是行业间强烈的竞争压力。共享汽车企业具有较大的同质性,且其具有“重资本运营”这一商业模式特点,因此,提高客户满意度,保持低运营成本发展是共享汽车行业共同面临的重要问题。通过对共享汽车企业的调研发现,共享汽车的维护成本是其运营成本的重要组成部分,因此合理规划维护人员的工作路径,降低维护成本对共享汽车行业具有重要的意义。调研过程中还发现:共享汽车投放后会存在事故处理、加油、清洗、调度等维护任务。根据任务的紧急程度和企业的偏好,维护任务往往存在优先级属性。为了解决考虑服务优先级的共享汽车维护路径规划问题,本文在车辆路径规划问题的研究基础上引入优先级属性,提出了新的科学问题,即考虑服务优先级的车辆路径规划问题(Vehicle Routing Problem considering Priority,VRPP)。对现有文献综述发现,较少的文献在解决车辆路径规划问题时考虑到顾客的优先级属性。VRPP问题是一个单车场,单车型,无车辆载重约束,无软硬时间窗约束,顾客(任务)具有优先级的车辆路径规划问题。针对此问题,本文以最小化维护车辆的行驶距离为目标,在传统车辆路径问题的模型上添加强制性优先级约束,构建了 VRPP问题的组合优化模型。综合车辆路径规划问题及其变种问题现有文献及现有求解方法,本文采用禁忌搜索算法对问题进行求解。本文对大连驰敖集团提供的实际维护记录进行大量的数据清洗及赋予优先级等处理,形成58个优先级结构和算例规模分布合理的驰敖算例,同时随机选取54个Solomon基准数据集进行赋予优先级等处理,形成经典构造算例。本文以驰敖算例和经典构造算例作为研究的测试算例,以验证模型和求解算法的正确性及合理性,探究优先级约束给企业带来的成本变化。本文分为七个部分:绪论部分,介绍了研究背景与意义,研究目的与内容,研究的技术路线和研究特色;国内外文献综述部分,从VRP问题及其变种问题,VRPP问题的相关问题,VRP问题及其变种问题的求解方法等三方面进行综述;问题定义及组合优化模型部分,对研究问题进行描述与定义,对数学符号进行了说明,构建了VRPP问题的组合优化模型并进行了描述;VRPP问题求解算法部分,介绍了禁忌搜索算法初始解的构造、邻域的选择等;实验数据部分,介绍了数据来源,驰敖算例及经典构造算例的构造过程,对算例的信息进行了展示;实验分析部分,为探究优先级约束带来的成本变化及算例特性对成本变化的影响,本部分先对VRP问题与VRPP问题的结果进行对比分析,后通过M,R,T三个维度对算例结果进行分析;总结和展望部分,总结本文主要的研究工作,展望未来可深入研究的方向。本文的研究特色:一,在VRP问题的基础上添加了强制性优先级约束,构建了符合现实需求的VRPP问题及其组合优化模型;二,本文采用大连驰敖集团提供的实际维护记录构造了 VRPP问题的测试算例,并爬取两维护任务之间驾车行驶的实际距离作为算例中维护任务之间的距离,形成了具有实际价值与意义的驰敖算例。本文通过驰敖算例和经典构造算例测试了 VRPP问题组合优化模型及求解算法的正确性及合理性,同时对优先级约束带来的成本变化及算例特性对该成本变化的影响进行了研究,发现:顾客(任务)数量在100以内时,在VRP问题的基础上添加优先级约束会带来40%以内的成本增加;当顾客(任务)分布为M1类时,添加优先级约束所带来的成本增加大于顾客(任务)分布为M2类时的成本增加;当顾客(任务)的分布为M2类时,高低优先级顾客(任务)数量的比值R越趋近1,添加优先级约束所带来的成本增加越大;当顾客(任务)数量T值越大,添加优先级约束所带来的成本增加越大。