基于波及延误的飞机路径随机优化模型

为了对航班延误进行有效的事前控制,挖掘后继航班独立延误对飞机路径整体延误的影响,建立了更加精确的独立延误和波及延误算法流程,侧重研究与航班计划变更无关的独立延误的统计分布.在拟合出航班独立延误服从对数正态分布的基础上,建立了以波及延误最小为目标函数的飞机路径随机优化模型.求解过程中通过已知分布将随机模型转化为确定性模型,降低了模型的求解难度.最后将该模型应用于国内某一航空公司运行数据,优化后的波及延误降低了28%,成本降低17.37%.结果表明,基于统计分析基础上的飞机路径优化模型可以提高航班计划的先行鲁棒性.      

协同决策机制下航空公司时隙分配优化决策

航空运输系统涉及空管、航空公司与机场三方面,但是目前解决不正常航班却单纯依靠空管。而这种方式无法达到减少旅客延误时间的目标。文中研究在协同决策机制下,航空公司根据航班旅客特性自由指派航班时隙的方法问题。建立了一种航班时隙指派模型,针对模型的特点设计了一种启发式算法。通过实例证明了采用该方法可以减少旅客总延误时间,同时还说明了航空公司参与时隙分配决策的重要性。     

终端区空中交通流量管理中的航班动态排序系统研究

终端区交通流量管理自动化是现代化交通流量管理的目标。章通过对终端区空中交通流量管理中连续航班的动态飞机排序问题的研究，建立了飞机流排序的动态模型和终端区空中交通流量管理的动态排序算法，并运用C Builder语言实现了终端区空中交通流量管理中的航班动态排序系统，使得所有航班的空中等待成本总和最小。经比较，表明章所介绍的方法计算效率高，实用可行。     

基于航班时刻不确定性的航路时隙分配模型

针对航班运行时刻波动导致延误风险和空中交通扰动的问题,在航路时隙资源优化分配时考虑航班运行时刻的不确定性,对航班运行时刻的概率分布做出合理假设,制定允许分配策略以一定置信水平成立的航路时隙资源分配风险决策原则,采用随机优化方法,针对不同航路类型建立航班实际运行时刻不早于计划运行时刻的随机机会约束,以一定置信水平下的全部航班总延误损失最小、平均旅客延误时间最小为目标,建立了航路时隙分配的随机机会约束规划模型,在满足航班唯一性约束、时隙独占性约束、航路容量约束和随机机会约束的基础上优化分配航路时隙;采用Lingo11和M atla-bR2007b求解模型,以民航某航路仿真运行数据为例,在0.8的置信水平下,本模型各策略的总航班延误损失均值和平均旅客延误时间均值比先到先服务策略分别减少38.54% 和41.3%,模型在控制二次延误风险的同时显著减少了航班延误,分别在置信水平为0.6,0.7,0.9时运行本模型,总航班延误损失和平均旅客延误时间的最优值分别增长1.07%,1.73%,保障航路交通稳定性需要以损失一定的运行效率为代价.      

区域多方式货运网络随机平衡配流模型研究

提出了一种区域多方式货运网络随机平衡配流模型,并给出了相应的求解算法。建立了包含不同运输方式线路和转运枢纽的区域多方式货运网络描述模型,以随机用户平衡原则为基础,构建了等价于区域多方式货运网络随机平衡配流模型的变分不等式问题。建立的模型既考虑了联运过程中转运费用对路径选择的影响,又可同时计算出路线和转运弧上的流量和费用。采用精简对角化算法对模型进行了求解,并给出算例对算法的有效性和模型的实用性进行了验证。     

终端区进场流的路径选择研究

在实际运行中,通常依据管制员的经验对进场航班流的路径进行管理,缺乏科学性.针对终端区进场流的路径选择与进场排序的流量管理问题,以进场航班的总完成时间最短为目标,建立基于时间窗与位置约束的路径选择与排序的数学模型.采用先选择路径再排序的循环寻优的方法进行求解,将禁忌搜索(TS)与排序算法相结合,设计了 TS-FCFS 与 TS-DP 两种算法,着重建立了基于关键路径的邻域结构,并加入有效的重置(RESTAR)策略,使算法快速有效的收敛至最优解.最后借助SIMMOD 仿真平台验证算法的可行性.以北京首都机场21架航班为例,仿真结果显示,TS-FCFS 与TS-DP 两种方法较原计划的进场路径总完成时间分别节约了149 s 与175 s.该路径选择算法降低了进场时间,提高了终端区进场效率.通过合理优化进场航班流的路径选择与进场排序,平衡了跑道负荷,减少了航空器间潜在的冲突,同时为管制员调配进场航班流提供了合理有效的路径选择建议.      

一种基于Geohash方法和地图路线规划的行程匹配算法

提出一种基于Geohash方法和地图路线规划的行程匹配算法,即在给出地图出行线路规划的基础上,在路线规划带上一定范围内找出匹配行程,该算法能够实现在复杂因素下提高行程匹配效率。     

面向飞机系统效能的机务维修效率研究

衡量飞机系统的有效性是其执行计划任务能力的一个指标。我们可以通过系统分析程序对飞机系统的有效性进行评估,而航空维修活动根据这些检测数据来进行后续的算法效能评估,最后建立反映飞机实现飞行目标能力的测量算法来建立整体飞机系统。基于此,本文是在对飞机系统的有效性进行研究的基础上提出的,探讨了航空维修机组的工作内容以及存在的问题,并提出了相关解决方法。     

考虑拥堵成本的机场路网可靠性测算方法

为解决传统行程时间可靠性测算算法应用于机场路网的不足,即未考虑实际路网运行情况以及机场旅客出行成本问题,分别引入路段拥堵修正因子以及成本因子,构建机场路网行程时间可靠性测算模型,并且引入路网标准速度,用最小误差平方和的方法对改进后的测算方法进行验证.以南京禄口国际机场集疏运路网为例,改进后的路网行程时间可靠性测算结果与实际路网标准速度的最小误差平方和,即LSE的值为0.57,比传统的测算结果小0.03,说明改进后的测算结果更接近实际路网行程时间可靠性.测算出南京禄口机场集疏运公路路段行程时间可靠性在0.69~0.89内,路网行程时间可靠性测算结果在0.65~0.78内,机场集疏运路网行程时间可靠性存在分布不均,核心路段行程时间可靠性低等现象.改进的测算方法,在一定程度上解决传统路网行程时间可靠性测算算法与实际路况脱节的问题.      

考虑行程时间波动性的城市道路阻抗函数模型

在对国内外研究现状进行总结的基础上,利用路段行程时间标准差和均值的比值构造行程时间波动性,提出利用行程时间波动性建立道路阻抗函数模型。在计算行程时间波动性时,同时考虑了机动车和非机动车对行程时间波动性的影响,采用最大似然估计法对行程时间波动性阻抗函数模型参数进行估计。文尾进行了实例分析,在确定各个路段行程时间波动性的基础上,采用dijstra算法确定最短路径,最后利用全有全无方法进行交通分配。     

机场容量评估中仿真飞机流的设计与实现

为了提高机场及终端区容量评估的计算精度,以机场实际航班运行数据库为基础,讨论了仿真飞机流的数据构成,提出了飞机流的仿真思路、模块结构设计和仿真流程,构建了飞机流生成模型.为保证航空器运行的"单列不可超车"性和最小运行间隔要求,运用数理统计方法,确定了机头距服从移位负指数分布的假设检验,并采用素数模积式发生器和逆变法保证了仿真过程的随机性,编程实现了随机飞机流的仿真.算例仿真结果表明,此模型是可行的,实现了统计意义上机头距概率分布类型的优化,为容量仿真评估提供了较为理想且准确的仿真飞机流.     

新河高速公路边坡原生态恢复研究

在分析总结云南省以往高速公路边坡绿化中存在的难点和问题的基础上介绍了新河高速公路C 4、C 5、C 6标段边坡原生态植被恢复工程的主要做法和效果。从设计理念、植物选择与配置及施工工艺等方面对高速公路边坡生态恢复技术进行探讨和研究,为云南省和我国其他相似气候类型地区的公路边坡原生态绿化工作提供了一条可供借鉴的技术路线。     

一类动态交通分配中的输出流模型及其数值解法

已知路段输入流,基于Greenshields提出的速度-密度关系模型以及Jayakrishnan et.al提出的改进的Greenshields 速度-密度关系模型所描述的路段交通流特征,分别给出了关于路段输出流的常微分方程模型.针对无法得到该模型的解析解,利用龙格-库塔-芬尔格算法给出初始条件下的数值解.在已知输出流的条件下,每个时刻的路段交通流的行程时间也相应给出.仿真结果表明,针对两类不同速度-密度关系所建立的输出流模型,所得到每个时刻的输出流基本相似,但路段行程时间存在明显差异.与交通流调查数据比较,基于改进的Greenshields速度-密度关系的输出流模型的行程时间更接近真实情况.     

基于行程质量的随机用户平衡分配模型

提出行程质量的概念以描述出行者在不确定环境下的路径选择准则。将行程质量定义为行程时间和行程时间可靠性的线性加权和,综合了影响路径选择的两个不同的重要因素:行程时间和行程时间可靠性。假定在路段通行能力随机变化的情况下出行者以估计行程质量费用最小作为路径选择的标准,建立了基于行程质量的随机用户平衡分配模型。证明了模型解的等价性和唯一性,给出了求解模型的MSA算法。在一个小型测试网络上的计算结果表明:模型能够反映出行者在随机路网中的路径选择行为。     

基于广义出行费用的城市路网行程时间可靠性

为体现出行者路径选择行为,准确评价路网行程时间可靠性,采用行程时间均值和行程时间均方差的加权和定义广义出行费用,以不同的加权系数反映出行者对待风险的态度。从路段层面定义行程时间可靠性,以广义出行费用最小化为目标构建SUE模型,建立基于广义出行费用的路网行程时间可靠性模型。结合模型特点,给出Monte Carlo仿真和交通规划模型相结合的求解算法。并在一个小型测试路网上进行了验证,结果表明:出行者对待风险的不同态度对行程时间可靠性具有明显的影响,保守型出行者将使路网行程时间可靠性有所提高;所建分配模型能够较真实地反映出行者的路径选择行为,使行程时间可靠性分析更加准确。     

考虑行程时间约束的快速公交网络可靠性

在分析快速公交网络特性的基础上,构造了快速公交网络重图模型和可靠性指标矩阵,同时建立了行程时间可靠性约束模型.然后采用组合优化的方法,建立包含可靠性指标和行程时间约束的快速公交网络的双层规划模型,其上层模型以系统最小资金投入为目标,下层模型满足用户平衡并以用户广义出行费用最小为优化目标,给出了求解算法.最后进行了简单网络的算例测试,计算结果表明,该模型能更好地评估快速公交网络性能.      

启发式算法在送货线路设计中的应用

运用模拟退火算法、遗传算法等启发式算法对物流系统中的送货路线设计进行了研究。针对一个具体的送货线路设计问题,根据送货线路图,建立了送货路线模型,运用启发式算法计算出了最优送货线路,并对该模型和算法的适用性进行了分析。     

中国民航飞机排班问题的多部图模型

基于国航天津分公司飞机排班的长期实践给出了飞机排班的多部图模型,定义了3种类型的飞机排班方式,从划分与划分加细的角度讨论了航班组合等问题,在二部图的基础上定义了飞机与航班组的搭配问题.     

基于马尔科夫链的公交站间行程时间预测算法

公交站间行程时间具有明显的时段分布特征,且公交车辆是典型的时空过程对象,其运行具有状态转移性。为了准确预测公交站间行程时间,在应用马尔科夫链预测公交站间行程时间基础上提出其改进算法。通过大量公交GPS数据构造不同时段下具体线路站间行程时间的马尔科夫状态转移矩阵,并对站间行程时间进行状态推导,采用移动误差补偿法对马尔科夫预测值进行动态修正,改进原有的马尔科夫预测算法。以广州市BRT线路B1的实际运行数据对算法进行了验证,结果表明,移动误差补偿改进算法优于基本马尔科夫算法及 BP模型,同时该改进算法还具有实现过程较简单。      

高速公路环境破坏与生态恢复评估研究

针对目前高速公路施工引起的实际环境破坏程度与生态恢复效果缺少定量评价方法的问题,以水土流失、土地利用和地质灾害等作为评价因子,通过专家咨询,建立了高速公路建设对环境破坏程度与生态恢复程度的定量评价指标体系与方法,并结合某高速公路实例进行了应用。