[发明专利]基于人车分离的机场摆渡车调度方法、装置、设备及存储介质

说明书

本发明公开了一种基于人车分离的机场摆渡车调度方法、装置、设备及存储介质，包括：获取机场航班排序信息和摆渡车的约束条件；以摆渡车的约束条件作为贪心算法的输入，获得摆渡车和驾驶员工的初始匹配解；以机场航班排序信息作为迭代领域搜索算法的输入，获得摆渡车航班任务列表；匹配摆渡车航班任务列表中的每个摆渡车航班任务与驾驶员工标准排序列表中的每个驾驶员。本发明所提供的方法旨在解决现有技术中存在的传统基于人车分离的机场摆渡车调度在机场摆渡车调度过程中车辆与人员的调度匹配效果不理想，延误率高的技术问题。

技术领域

本发明涉及机场摆渡车调度技术领域，尤其涉及一种基于人车分离的机场摆渡车调度方法、装置、设备及存储介质。

背景技术

车辆调度问题一般分为两种模式,分别是“人-车固定”模式和“人-车分离”模式。目前关于车辆调度算法大多都是采用“人-车固定”模式,即驾驶员与车辆之间有固定的配属关系；而机场的地面保障服务部门大多采用“人-车分离”模式执行任务,即人员和车辆不具有固定的配属关系,允许同一员工在一天工作时间内执行多个车辆的调度任务,同一车辆的调度任务可由多名员工执行。当一名员工完成某一车辆的调度任务后,允许将这辆车的其他任务转移给其他员工后进行适当的休息或就餐。很显然,“人-车分离”模式的机场摆渡车调度类型可以最大化的利用车辆,提高人员轮转效率,降低航班的延误时间。

目前，现有关于“人-车分离”模式的车辆调度的技术方案较少,且主要集中于公交和铁路领域,用于机场摆渡车的案例较少。同时,大多数的技术方案优化目标并不是减小延误,而是最小化车辆使用成本或者最小化车辆使用数量。

虽然公开号为CN109934380A的中国发明专利记载了一种基于双层规划的共享电动汽车车辆及人员调度优化方法。然而该专利技术方案没有考虑人员方面的约束条件，且只需考虑车辆和人员的匹配关系，若运用在机场摆渡车调度领域，加入航班任务信息，将使得车辆与人员的调度优化效果不理想。

因此，如何减小机场摆渡车调度延误，提高机场地面保障服务效率和质量，是一个亟需解决的技术问题。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。

发明内容

本发明的主要目的在于提供一种基于人车分离的机场摆渡车调度方法、装置、设备及存储介质，旨在解决现有技术中存在的传统基于人车分离的机场摆渡车调度在机场摆渡车调度过程中车辆与人员的调度匹配效果不理想，延误率高的技术问题。

为实现上述目的，本发明提出基于人车分离的机场摆渡车调度方法，机场摆渡车调度方法包括以下步骤：

获取机场航班排序信息和摆渡车的约束条件；

以摆渡车的约束条件作为贪心算法的输入，获得摆渡车和驾驶员工的初始匹配解；以机场航班排序信息作为迭代领域搜索算法的输入，获得摆渡车航班任务列表；

匹配摆渡车航班任务列表中的每个摆渡车航班任务与驾驶员工标准排序列表中的每个驾驶员；

对于第i个航班任务首先将在驾驶摆渡车的员工依据以下公式进行排序:其中,j为人车组合编号；为人车组合j开始到达任务i的最早时间；为任务的期望开始时间；t_j,free为人车组合j执行前一个任务的结束时间或就餐结束时间或休息结束时间；τ_pj,pi2为第j个人车组合从当前地点赶往任务开始地点所花时间；m_j为车辆j座位数量；π_i为航班i剩余乘客数量；γ为权重系数，设置为0.2；

选择具有最小的sort_criteria_ij值的人车组合执行第i个航班任务。

可选的，获取机场航班排序信息和摆渡车的约束条件步骤之前，还包括：