考虑多行程的机场摆渡车调度优化方法研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:ehvv5022
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机场摆渡车是大型枢纽机场的一种稀缺资源。摆渡车的调度优化可以提高机场过站服务效率,缩短作业时间,进而减少航班延误。目前大型机场的摆渡车调度主要依赖于人工经验,仍缺乏科学有效的决策方法支持。有鉴于此,本文探讨了基于多行程的机场摆渡车调度问题,主要的研究内容如下:(1)将车辆的单次摆渡运输过程(含上客、运送和下客)视为一个车次任务,并据此构建了机场摆渡车调度的混合整数线性规划模型,模型以最小化摆渡车用车数量、总行驶距离和总等待时间为目标函数,综合考虑了多行程因素,以及服务时间窗、最优行程时间等各类运行运营约束,其中服务时间窗约束更加符合民航管理部门的有关规定。(2)针对所建立的模型,对比性地提出了基于两阶段的自适应大邻域-禁忌搜索混合算法、改进的自适应大邻域搜索算法和改进的遗传算法等三种元启发式算法:基于两阶段的自适应大邻域-禁忌搜索混合算法的求解过程分为行程构造和行程分配两个阶段;改进的自适应大邻域搜索算法主要在传统自适应大邻域搜索的基础上将行程链的两阶段(行程构造和行程分配)进行融合;改进的遗传算法采用不含场站的染色体编码结构,并运用辅助分割算法对行程解码和优化。针对问题特性,三种算法设计了行程级的改进邻域算子,其中前两者还引入了关联思想来构造初始解。(3)基于北京首都国际机场的实际数据分析开展了三类数值实验,实验结果表明:对于小规模算例,三种算法均能快速求得精确解;改进的自适应大邻域搜索算法在三种算法中表现最佳,并且计算所得方案显著优于人工调度结果;多参数的灵敏度分析结果也为首都机场改进摆渡车管理工作提供了多项有益见解。上述研究成果能够为现实机场中的摆渡车调度提供了理论指导和决策支持,降低地面服务公司成本和提高机场运营效率。
其他文献
视网膜下注射人胚胎干细胞是治疗视网膜变性的一种有效术式,该术式对医生手术操作的精准性、稳定维持能力、安全性均提出了很高的要求。为此提出一种基于主从式机器人的视网膜下注射系统,辅助医生完成视网膜下注射操作。构建从手机器人的正逆运动学模型,然后进行视网膜下注射手术运动分析,确定从手机器人的运动要求。建立主手和从手机器人之间的运动映射关系,依据运动映射关系推导建立RCM(远程运动中心,Remote Ce
期刊
得益于计算机智能芯片的快速发展,机器的运算效率极大地提高了,移动机器人开启了一个新时代,移动机器人走在了科技的前沿,解决了工业智能化、柔性化生产以及服务大众的需求。鉴于目前各类变电站、园区、社区以及楼宇、厂房等已知环境的场所下使用移动机器人来完成巡检、安防等任务,完成这些任务涉及到的重要技术为SLAM(Simultaneous Localization and Mapping,同步定位与建图)技术
学位
行政管理工作从某一方面来说是公司运行的基础,在公司的日常工作运行中行政管理扮演着十分重要的角色。行政管理工作主要有计划、组织、协调、控制的职能,行政管理人员要对这些职能进行充分的了解和应用。随着互联网的发展,行政工作也要紧随互联网发展的步伐,认识传统方式的不足和需要进步的地方,并结合信息时代的特点进行信息化建设。正因如此,行政管理不仅仅是简单的协调工作,更是对信息化建设管理工作保持探寻的工作,根据
期刊
激光雷达作为无人驾驶技术中定位建图功能里最常用的传感器,具有精度高、受环境影响小的特点,适合于室外环境下构建三维点云地图。本文基于多线激光雷达,结合NDT算法,设计和实现了室外封闭区域的三维点云地图的构建。
期刊
阐述为支撑电力物联网的数据传输,使用多种模式结合的无线通信技术,组成异构网络。探讨异构网络的性能、组成,针对异构网络中的问题,提出解决方案。
期刊
目的:探讨甘草总黄酮通过调控丝裂原活化蛋白激酶(MAPK)/核转录因子κB(NF-κB)信号通路对脂多糖(LPS)诱导的人牙龈成纤维细胞(HGF)炎症反应的抑制作用。方法:体外分离培养原代HGF,以5μg·ml-1 LPS处理后,采用CCK-8实验检测0,1.5,3,6,12,24μg·ml-1甘草总黄酮对HGF细胞活力的影响,筛选出甘草总黄酮适合的剂量和作用时间。体外培养原代HGF,随机分为对照
期刊
以一般化学品固体光气和1,3-环己二甲胺为主要原料,采用冷光-温光-热光三阶段反应合成氢化苯二亚甲基二异氰酸酯。考察了物料的配比、反应温度、反应时长及引入温光反应阶段的影响。结果表明,1,3-环己二甲胺和固体光气的摩尔比为1:1.00,温光反应阶段在55℃持续反应1.0 h,热光反应阶段在120℃持续反应5.0 h,氢化苯二亚甲基二异氰酸酯的产率为84.37%。
期刊
从环境正义视阈出发,重点关注选择步行和私家车出行的居民群体,采用高斯两步移动搜索(2SFCA)模型和基尼系数测度2000—2018年武汉市中心城区公园绿地可达性和公平性的时空差异,并运用梯度提升决策树(GBDT)模型进一步探析交通因素、用地因素和社会经济因素对公园绿地可达性的非线性影响及其阈值效应,以期为公平导向下的城市绿地规划提供相关参考。结果表明:(1)研究时段内公园绿地供给与需求均呈现较快的
期刊
报纸
设计了以STM32单片机为主控芯片,结合LD3320语音识别模块、WIFI通信模块、步进电动机驱动模块以及各环境参数检测模块,实现对家居的远程及智能语音控制。设计了基于专家系统的软件架构,实验表明该系统能够对环境温湿度变化做出智能调整,能够针对用户习惯做到自适应调整。系统具有语音控制、WIFI远程控制以及按键控制,添加了OLED液晶显示屏和温湿度传感器进行数据可视化,为人们居住环境提供便利。
期刊