【摘 要】
:
现今生产生活组织形式和步骤日益复杂化,多元化,差异化,对合理进行资源分配提出了更高的要求。引申出的资源分配问题就是研究对有限资源合理利用,进行优化配置,取得最理想的
论文部分内容阅读
现今生产生活组织形式和步骤日益复杂化,多元化,差异化,对合理进行资源分配提出了更高的要求。引申出的资源分配问题就是研究对有限资源合理利用,进行优化配置,取得最理想的效果。停机位资源是机场日常运转的关键,对其进行合理分配,关乎机场的运营效益,旅客的满意度,因此以停机位资源为目标研究其分配方法和实现具有重要意义。针对机位分配问题,结合粒子群算法进行改进,最终设计并实现了图形化的停机位分配系统。为满足旅客和机场双方的利益,选择了旅客行走距离最短和可利用容量最大化利用两个目标。并且为应对航班的早晚点现象,需提供动态分配的能力。为此进行以下研究:首先分析出机位分配工作中的重要规则,结合两个目标,建立停机位分配模型。其次针对模型具有多目标多约束的特性,利用粒子群算法的并行性和搜索能力进行求解,并且一对粒子群算法系数进行改进,二对粒子群算法结合交叉变异算子进行改进。最后设计并实现了停机位分配系统,其中设计了能够求出可行解的初始化算法,设计了粒子群分配算法,设计了图形化的操作交互界面,实现了甘特图形式展示,实现了手动拖拽后自动重分配的功能。进一步对数据进行测试和分析,发现本系统成功的实现了旅客行走距离最短和可利用容量最大化利用两个目标,也能够所见即所得的进行动态改变航班,快速响应重新分配请求。同时,与其他算法进行比较分析,表明改进的粒子群算法可以更快速,有效,稳定地完成机位分配工作。本文工作对机场的运行具有现实价值,并且对研究其他资源分配问题也有一定启发。
其他文献
持久性指对象的生存特性,如果对象的生存期跨越程序的执行期则称该对象具有持久性。具有持久性的对象被称为持久对象,使对象具有持久性的技术被称为对象持久化技术。对象持久化
不断进步的半导体工艺和不断变化的应用需求一直是推动微处理器发展的主要动力。一些工艺技术如缩小器件尺寸、降低工作电压和提升工作主频,在提高处理器性能的同时,却使得处理
监督学习是机器学习领域研究得最多、应用最为广泛的一种学习框架。在该学习框架下,每个对象由单个示例表示并对应于单个概念标记。一股认为,基于传统监督学习框架描述的学习问
客运专线运营调度系统是客运专线运营管理、调度指挥和列车运行控制的中枢,而列车跟踪定位系统是客运专线运实现安全、正点、高效和运力资源有效利用的重要保障。本课题的目标
随着软件技术的不断发展,软件的应用已涉及到方方面面、各行各业,软件的规模与复杂性也不断增大。普适计算、自主计算等新型计算模式的出现,使软件面临的挑战也越来越多:软件
文本的自动化聚类是文本数据的分类处理和自然语言处理中的一项关键技术,在文本文献的自动分类中也是一项非常重要的应用。近代以来,大量的科技文献的的不断涌现,也导致文本
随着智能终端设备、通信网络和多设备传感技术的不断发展,在上下文感知的学术会议场景中,对于参会用户上下文、时间上下文、位置上下文、当前上下文和学术会议论文等数据进行
实现信息共享是企业信息化管理的基本要求,因此构建一个标准和完备的共享信息模型是进行企业信息化管理和业务系统运营的关键之处。当前就业领域分散的业务系统繁多,数据冗余
无线通信、微机电系统(Micro-Electro-Mechanism System,简称MEMS)以及传感器技术的发展孕育了无线传感器网络(wireleSS Sensor Networks,简称WSN)这一新的计算模式。时间同步
目前,嵌入式计算机是信息产业新的经济增长点,是振兴我国信息产业新的突破口。随着嵌入式市场的不断扩大,市场对嵌入式系统的安全性、可靠性、可维护性和生命周期都提出了更