蜂群优化算法在轨道交通线网物资总库合理布局中的应用

建立了轨道交通物资总库布局的数学模型,运用蜂群优化算法同时解决了物资总库数目和位置的确定两个问题。在蜂群优化算法迭代的过程中,设计了独特的编码方法和交叉算子,并结合问题特征给出了局部搜索算法,有效地进行解空间的搜索,从而求得全局最优解。     

客运专线乘务交路计划编制的优化模型与算法

乘务交路计划是乘务人员的日工作计划,是客运专线运营管理的核心问题之一.针对该问题约束条件复杂、表述困难的特点,建立基于可行解的集覆盖模型进行描述.集覆盖模型是一个典型的组合优化问题,针对一般的分枝定界法求解问题规模不大、效率不高的不足,本文将适合求解大规模线性规划问题的列生成法嵌入分枝定界法,设计求解乘务交路计划问题的分枝定价算法,并重点描述实现该算法的3个关键问题:(1)初始解的生成;(2)价格子问题的求解;(3)分枝策略的确定.以京津城际铁路为背景,对提出的方法进行验证,结果表明,该方法能有效地求解乘务交路计划编制问题.     

旅客列车停站设置方案优化

旅客列车停站设置的影响因素主要有客流换乘需求、列车停站等级、列车指定停靠车站、车站接发列车能力、停站数量对旅行速度的影响和列车最大停站数量.分析停站设置和客流换乘选择之间的博弈关系,将基于停站方案的多类用户均衡客流分配模型作为下层规划模型,将旅客广义出行费用最小和列车停靠站数量限制作为上层规划模型的目标函数,构建旅客列车停站设置方案优化双层规划模型.通过分析停站方案变动引起的目标函数变化,构造解的邻域,设计基于模拟退火的求解算法.对由某客运专线和既有铁路组成的混合网络测算结果表明;列车平均停靠3.68站,列车直通客流比例平均为65.24%;客流直达比例为65.23%,人均换乘次数为0.44次;旅客出行费用较初始停站方案下降了35.47%.运算结果合理,具有较好的优化质量,旅客的出行费用显著下降.     

桩网结构支承路堤土拱效应改进算法

从工程实际出发,对Hewlett土拱效应所考虑的影响因素加以补充,并根据摩尔-库仑强度准则考虑了路堤填土的黏聚力对土拱效应的影响,以及分析水平加筋体与碎石垫层之间的相互作用,建立加筋体与碎石垫层之间相互作用的力学模型,导出水平加筋体的变形受力计算公式;通过分析水平加筋垫层对土拱效应的影响,改进Hewlett算法,推导出桩网结构支承路堤的桩体荷载分担比和桩土应力比公式,并通过具体工程实测数据的对比分析,验证了改进算法的合理性和可靠性.     

复制对象同步的层次法定票表决算法

针对拷贝同步问题提出了一类新的算法。首先将一组对象组织成多级的层次结构，然后将法定票表决算法推广到这种环境下。在重复拷贝某对象时，如果拷贝量很大，那么标准法定票表决方法在维护数据的一致性方面其开销是十分昂贵的，因为最典型的是在执行写操作时，它要求至少有与之有关的多数站点的同意，而本算法无论是在信息的开销方面，还是在算法的有效性方面都有着显著的改进。     

H^∞控制算法及设计方法研究

论述了Ｈ＾∞控制理论标准问题及其求解算法，讨论了工程应用方法和步骤。     

基于课元相关运算的高校排课算法

在分析高校课表编排所遵循的基本原则和模糊性原则的基础上，定义了课元之间关于教师的相关关系和关于自然班的相关关系，提出以课元相关运算和课元的候选时空片计算为核心的计算机排课算法。还给出了用关系数据库描述课表问题及实现排课算法的方法。经应用表明，该排课软件具有较好的适应性和实用性。     

城市公交线网优化研究

本文探讨了城市公交线网优化的重要指标,建立了公交线网优化的数学模型,并采用遗传算法对该模型进行求解,取得了良好的效果,可为中小城市公交线网规划提供参考.     

基于公交客流OD反推的公交乘客乘车站数分析

通过对公交出行距离的分析，认为公交出行属于中长距离的出行，出行时间过长或过短的居民，则很少采用公交出行方式。基于此对公交客流进行了调查，并对调查结果进行处理，验证了公交乘客的乘车站数服从偏正态分布。这个结论可应用于公交客流OD反推时的概率修正系数的确定。     

对Apriori算法的进一步改进

介绍了关联规则挖掘的情况,并在分析关联规则的数据挖掘算法的基础上,针对Aprion算法和Apriori-1算法进行深入研究,提出了apriori-2算法,新算法在计算候选大项集支持度所涉及的记录数目将小于事务数据库中原始的记录数目,提高了原算法的效率,具有一定的实用性.