欧阳瑞祥，周和平，刘静波，郭权

(长沙理工大学 交通运输工程学院，湖南 长沙 410114)

民航运输是人们出行不可或缺的方式。目前，机场接驳运输智能化水平较低，而研究机场接驳车辆-用户选择方法有助于构建智慧化民航接驳运输系统。国内外学者对需求响应式接驳进行了深入研究。靳文舟[1]等人通过 K-means 算法，响应公交临时停靠点规划的需求。并基于精英选择遗传算法，选择公交线路规划方案。申婵[2]等人基于可靠性时空网络，建立了定制公交线路优化模型，并采用禁忌搜索算法进行求解。Zheng[3−4]等人研究了可变线路与可变站点的公交模式选择，且提出了一种动态离站时间窗的策略。Sun[5−6]等人考虑了乘客满意度和轨道站点同步换乘的需求响应，建立了接驳公交调度模型。Li[7]等人研究了集成站点选址的需求响应，建立了接驳公交调度模型。

机场接驳车辆-用户选择过程，实质上是考虑新增用户需求的动态车辆路径问题(Dynamic Vehicle Routing Problem，简称为DVRP)，国内外对DVRP进行了许多的研究。Abdallah[8]等人对新增客户需求，构建了带容量约束的DVRP 模型，按时间段将动态需求的车辆路径问题转化成静态车辆路径问题，并采用遗传算法进行求解。Chen[9]等人考虑新增客户需求对车辆容量和时间窗的影响，建立了容量和时间窗约束的DVRP 模型，采用生成初始路径和按时间段定期更新路径的两阶段策略。Ulmer[10]等人将随机顾客请求的多周期车辆路径问题视为马尔可夫决策，以接受服务请求数最大化作为优化目标，提出了一种基于近似动态规划的预期动态策略。……