蚁群算法在解决空中交通飞行冲突中的应用

本文主要研究了蚁群算法在解决空中交通冲突问题中的应用。首先对空中交通冲突解决问题的研究背景以及研究现状进行了系统的概述,随后建立了相关的数学模型,将空中交通飞行冲突问题转化为有约束的非线性整数规划问题,并设计了基于蚁群算法的求解思路。最后的仿真计算证明该方法在较短时间内能提供多种不同的有效的冲突解决方案。     

远洋集装箱调运随机优化研究

应用机会约束规划系统考虑空箱和重箱的统一调运问题。模型以集装箱调运总利润最大化为目标函数,总利润包括重箱调运利润减去重、空箱调运成本。约束条件考虑到满足空、重箱的需求,航线约束能力及空箱供给数量等,其中,空箱需求数量是随机变量。将机会约束规划转化为整数规划,并应用LINGO 9.0求解整数规划模型。最后,通过数字仿真来优化不同参数影响下的调运策略。研究可为船公司提供合理的远洋集装箱调运策略,从而降低调箱成本,实现船公司集装箱运输效益最大化。     

基于VxWorks的实时多任务程序设计机制分析

实时多任务程序设计是嵌入式系统软件设计的基础.随着嵌入式系统性能的提高和功能的复杂,实时多任务程序设计会越来越复杂.简要介绍VxWorks下实时多任务程序设计机制,通过一个利用实时多任务来实现的通讯模型,重点介绍VxWorks下实时多任务程序设计的关键技术.     

资源紧缺型集装箱码头多类型场桥配置问题研究

针对资源紧缺型集装箱码头场桥配置特点,探索堆场场桥配置问题.使用运筹 学线性规划方法,建立集装箱码头堆场场桥配置混合整数规划模型,模型能够处理码头 多类型场桥配置问题.数值实验部分,结合港口实际情况设计算例验证模型的有效性,同 时对模型进行较为完整的场景分析,包括初始场桥分配、场桥作业性能及场桥资源数量, 指出其对实际堆场管理的意义.实验结果显示,本文建立的场桥配置问题能够较好地解决 资源紧缺型集装箱码头场桥配置问题,为实际港口操作提供决策支持.     

多运输方式竞争下的铁路快捷货运定价方法

不同运输方式存在运输价格、安全性、时效性和便捷性等方面的差异,这几个 因素决定了货物运输的广义费用.客户总是选择对自身来说广义费用最小的运输方式.快 捷货物运输是铁路近几年开发的货运新品种,在定价方面主要依赖个人经验,缺乏理论 依据.为此,本文研究了多种运输方式竞争下铁路快捷货物运输的动态定价方法,提出用 户广义费用最小化模型和双层规划模型,并通过呼和浩特至北京的货运数据比较了这两 种定价模型对定价及总利润的影响.结果表明,双层规划模型优于广义费用最小化模型.     

考虑航速优化的班轮航线网络设计

航速大小对于班轮的航线设计、配船类型和数量,以及货物的选择都会产生影响,本研究将航速作为变量,以总利润最大为目标,建立了班轮航线网络设计的非线性混合整数规划模型.根据模型的特点,提出一种基于变动需求的启发式算法,将模型进行分解和转化.通过算例的计算及与其他方法的对比表明,本研究方法能得到更优的航线网络.另外,当市场需求、运价和燃油价格等因素变化时,采用本研究的模型和算法,能对航线网络进行更有效地调整.     

城市轨道交通应急资源选址和配置方法研究

为解决城市轨道交通中的应急救援站选址以及应急救援资源优化配置问题,从最短救援距离、城市地价、救援工具分区限速、救援时间、基于实际运营情况的特殊站点和中心度关系网络的特殊站点等角度,确立供需可达矩阵,建立以救援时间代价以及建设费用之和为最小的应急站选址模型。在救援资源数量确定的情况下,建立关于应急站的资源收益函数,同时根据资源分配 过程具有马尔可夫性,以期望收益值最大为目标确定资源最优配置模型,并运用动态规划逆序法进行求解。最后,以规划中的成都地铁网为例,将其15 个站点作为应急站,计算其需要分配的应急资源数量。实例计算结果表明,所建选址和资源配置模型所得结果满足实际运营要求,因而具有较高的可信度。     

瓶颈路段上拥挤收费水平与收费时段的优化问题

本文主要在瓶颈路段建立单一收费方案,并且优化瓶颈路段上的拥挤收费水平 和收费时段.首先,应用 Greenshields 模型描述了瓶颈路段上流量的演化过程,并计算每个 时刻出行者的出行时间和出行费用.通过出行费用与流量的关系调整每个时刻流量的分 配,得到稳定状态时排队的长度和运动部分的速度.然后,建立双层规划模型,其中上层模 型是最小化最大排队车辆数和最大化运动部分的最小速度,下层模型是应用 Greenshields 模型模拟出行者的出行行为.应用改进的遗传算法求解双层规划模型,得到最优的收费水 平和收费时段.最后,应用一个简单的算例来验证本文所建立的模型及其算法,并且通过 变换参数来分析所得到的现象和结论.