北京地铁双超列车运行图编制方法

为研究疫情期间北京地铁"超常"条件下的"超强"运行图编制方法,根据"双超"运行图编制流程提出一种面向车厢低满载率的双层规划优化模型.上层模型基于客流的时空分布规律优化列车的开行方案;下层模型优化列车运行图中全周转运行时分,停站时分,运行时分,折返时分等要素.双层规划模型转化为线性模型并用CPLEX软件通过迭代算法求解"...     

���ڶ�̬�滮�ij��н�ͨ��Ԥ�������

城市交通系统是一个复杂的大系统,针对交通流的不确定性,本文基于动态规划思想提出了交通流预测与分配的方法。考虑路段容量对交通分配的影响,建立了路网流量预测和分配模型。为了保持并充分利用传统网络模型的性质和特征,引入惩罚函数,将容量约束条件转换到目标函数中,使模型符合传统均衡网络流结构。将凸规划法作为一个子过程植入惩罚函数,得到模型的求解算法。控制策略上采取预测控制、反馈校正和滚动优化的方式。最后,通过算例分析,进一步阐述模型和算法的应用,验证算法的有效性。为交通流预测和分配提供一定的参考。     

��Ͻ�ͨ������Ƽ����߿�¡�˻��㷨����о�

研究混合交通网络设计问题,以交通网络总阻抗最小为目标,在建设资金的约束条件下给出了双层规划模型。将模拟退火算法中的退火策略引入到免疫克隆算法中,设计了求解模型的免疫克隆退火算法。算例验证了算法的可行性,并通过与模拟退火算法比较证明了设计算法的有效性。最后,在给定不同建设资金的约束条件下进行了灵敏度分析,并讨论了投资成本与网络总阻抗、建设资金约束与网络设计决策的关系。     

Sensitivity Analysis of Simulated Annealing for Continuous Network Design Problems

In this paper, parameters choices of simulated annealing for continuous network design problems are discussed. A bi-level programming model for continuous network design problem is introduced. Objective function of the upper level is defined as the sum of the total travel time on the network and the total investment costs of link capacity expansions. The lower level problem is the user equilibrium assignment model, which is solved by the Gradient projection algorithm. Sensitivity analysis method is the first time used to analyze and compare the influence of the different selection of parameters to the implementation of simulated annealing algorithm. Suggestions of parameter selection are also given. Analysis demonstrates that the efficiency and precision of these methods can be improved clearly with the proposed suggestions.     

铁路车站空车调配优化模型设计

空车调配是铁路车站运输组织工作的重要内容。参考传统运输问题模型,结合车种代用、分阶段实施、重点任务优先完成、摘挂作业机车消耗等实际问题,首先提出车站空车调配的确定性数学模型,然后考虑车流推算数据与实际生产之间的误差,综合目标函数与作业点空车供应量的不确定性,建立车站空车调配的模糊规划模型,提出模型求解的思路与方法。     

基于自动生成模板的Web信息抽取技术

在网络舆情分析中,人们迫切需要自动化的工具在海量信息中抽取所需要的信息,以供进一步分析利用．针对此问题,提出了基于自动生成模板的Web信息抽取方法,可以消除网页噪声,快速有效地抽取所需的网页信息．该方法通过解析器将Web文档解析成文档对象模型,根据用户需求建立抽取规则,采用自动生成模板机制,并依据模板的抽取规则对网页信息进行抽取．实验证明,该抽取方法具有较高的召回率和准确率．     

基于风险管理的桥梁维护策略多目标优化方法

以最优化桥梁构件可靠度指标、维护费用和桥梁的日平均交通量为目标,考虑各个目标的权重系数,采用多目标最优指标（MOI）．且基于帕累托最优理论和折衷规划法而建立的桥梁维护策略多目标优化方法,经实例证明可为基于维护目的而进行桥梁最优排序提供一个实用而有效的途径。     

基于竞争的物流中心选址双层规划模型及算法研究

提出基于竞争的物流中心选址双层规划模型,将物流中心选址涉及到的两个具有明显不同目标的决策者——选址规划者和客户联系起来考虑问题,并将配送中心建成后遇到的竞争问题也纳入其中.该模型立足物流中心上层决策者和下层决策者两方面,权衡决策者和客户的总成本费用,对于研究物流中心在某个较长规划期内的最优选址问题具有重要意义.利用遗传算法对模型进行求解,最后通过实证分析表明建立的模型及算法具有实用价值和指导作用.     

集装箱空箱海上调运随机优化研究

应用机会约束规划的方法研究了空箱需求是随机数下的海上空集装箱调运优化问题。论文模型以空箱调运费用和租箱费用最省为目标函数,约束条件包括满足空箱需求、装船时间限制、空箱供给能力限制、空箱存储能力限制以及运输能力限制和运输时间限制等。应用概率分布函数将随机约束转化为确定性约束,从而将随机规划转化为确定性规划模型。运算结果表明本文模型可以有效降低空箱调运费用。     

基于双层规划的装备调配系统建模研究

结合我军装备保障现状,考虑供应满意度和调配成本的平衡,在分析装备调配系统的结构成本和运行成本的基础上,建立了装备调配系统的双层规划模型。研究了动态需求下装备调配系统的网络结构和调配策略,得到最优组织结构和运行成本。模型可以提高装备调配系统的科学性,对装备调配保障方案优化具有指导意义。