需求响应式公交车辆调度模型和算法研究综述

需求响应式公交车辆调度（Demand Responsive Transit Vehicle Scheduling,DRTVS）是需求响应式公交运营计划中的重要内容，一个合理的车辆调度方案对降低运营成本、提高运营效率具有重要意义，为此分析和总结了近十年来国内外关于DRTVS的优化模型和求解算法.首先，简要介绍了DRTVS模型及求解算法的分类和定义；其次，分别从调度方式、站点类型、时间约束和车辆类型4个角度对调度模型的构建和优化进行了阐述；再次，整理总结了常见的算法类型，以及每种算法的求解效果和适用条件；最后，针对当前研究中存在的建模时考虑因素不全面、假设条件过于理想化、算法求解精确度较差等问题，对优化模型及求解算法未来的研究方向进行了探讨.研究结果表明：近年来有关研究主要以动态调度、可变站点、软时间窗和多车型为主；调度模型的优化目标同时考虑出行时间、运营里程、服务质量等因素；现有车辆调度模型缺乏广泛适用性和实际可操作性；针对求解算法研究发现，小规模调度问题主要采用精确算法求解，对于大规模调度问题，使用启发式算法进行求解.