一种考虑服务延误的机场摆渡车调度组织方法技术

本发明专利技术涉及一种考虑服务延误的机场摆渡车调度组织方法。首先通过问题调研获取航班数据；然后将摆渡车服务航班的一次完整的基本作业流程（即上客—摆渡运输—下客）视为一项任务，将每个航班根据载客数和摆渡车容量拆分为若干个任务点，以任务点为单位进行服务，并根据进离港航班服务场景差异区分服务延误系数，据此构建考虑服务延误的机场摆渡车调度优化模型；之后设计改进列生成算法；最后对调研数据进行预处理，基于调研数据完成数学优化模型的校验和算法的参数设计，并运用改进列生成算法对数学优化模型进行求解，进而得到研究时段内摆渡车的整体调度方案。调度方案具体为：研究时段内所需摆渡车数量、每辆摆渡车的服务路线及服务时间。

【技术实现步骤摘要】

本专利技术属于机场特种车辆调度优化技术，具体涉及一种考虑服务延误的机场摆渡车调度组织方法。

技术介绍

1、摆渡车调度是机场运行的重要一环，摆渡车运行效率不仅关系着机场运营成本，同时关系着乘客对机场的整体印象，尤其是对于进港旅客，如果摆渡车能够尽早到达远机位接送旅客到航站楼，能够加速剩余旅程进程，有效节约旅客等待时间。然而，我国大部分机场的摆渡车调度在当前阶段仍主要依靠人工方法完成，实际运营中存在整体效率低、服务水平不高等问题，严重制约了机场服务效能和水平的进一步提升。基于此，研究出一种满足乘客需求的、科学高效的摆渡车调度方法，提高摆渡车运行效率，减少摆渡车使用数量，缩短旅客等待时间是我国主要机场亟待解决的关键问题。

2、现有摆渡车调度优化研究一般只追求运营成本的最小化，对乘客利益考虑不足，由此可能导致乘客等待时间延长，进而降低机场服务质量，在恶劣天气条件下可能增加安全风险，甚至诱发事故；且对于未做过多简化的一般性机场摆渡车调度问题，现有的求解算法高度依赖于简单的启发式算法或元启发法算法（比如贪婪算法、遗传算法等），鲜有研究探讨更高效的数学启发式本文档来自技高网...

【技术保护点】

1.一种考虑服务延误的机场摆渡车调度组织方法，其特征在于，包括下述步骤：

2.如权利要求1所述的调度组织方法，其特征在于，所述考虑服务延误的机场摆渡车调度优化模型的目标函数为：

3.如权利要求1所述的调度组织方法，其特征在于，每个任务点由一辆摆渡车进行服务，一辆摆渡车在满足时间窗限制下能服务多个任务点。

4.如权利要求1所述的调度组织方法，其特征在于，所述改进列生成算法的主问题目的是从当前路径集中寻找最经济路径组合，首先放松各任务点的访问唯一性约束以降低计算复杂性，确保存在能修正的可行路径组合方案，之后再采取一种修正方法对初始方案进行修正，使其满足访问...

【技术特征摘要】

1.一种考虑服务延误的机场摆渡车调度组织方法，其特征在于，包括下述步骤：

2.如权利要求1所述的调度组织方法，其特征在于，所述考虑服务延误的机场摆渡车调度优化模型的目标函数为：

3.如权利要求1所述的调度组织方法，其特征在于，每个任务点由一辆摆渡车进行服务，一辆摆渡车在满足时间窗限制下能服务多个任务点。

4.如权利要求1所述的调度组织方法，其特征在于，所述改进列生成算法的主问题目的是从当前路径集中寻找最经济路径组合，首先放松各任务点的访问唯一性约束以降低计算复杂性，确保存在能修正的可行路径组合方案，之后再采取一种修正方法对初始方案进行修正，使其满足访问唯一性约束，具体模型如下：

5.如权利要求4所述的调度组织方法，其特征在于，所述改进列生成算法主问题路径集是通过子问题反馈的路径集不断扩充更新的，其更新机制用下式表述：

6.如权利要求4所述的调度组织方法，其特征在于，所述改进列生成算法主问题采用贪婪启发式算法生成初始解，步骤如下：

【专利技术属性】
技术研发人员：张文义，周静，黄爱玲，郭亚情，申昊，张朔，樊玲玲，
申请(专利权)人：北京交通大学，
类型：发明
国别省市：

全部详细技术资料下载 我是这个专利的主人