枢纽小运转列车运行组织的网络流优化模型

在分析枢纽小运转列车运行组织的基础上,根据网络流模型的基本性质,提出了枢纽小运转列车运行组织网络流优化模型的构造方法,通过点变换、弧变换、点弧变换可将枢纽小运转列车运行组织问题归结为网络 优化问题,并给出了求解枢纽小运转列车运行组织网络模型的一般步骤,为解决枢纽小运转列车运行组织问题提供了一种方法。     

考虑换船作业的长江干线集装箱船舶调度

考虑换船作业情况，建立以总运输成本最小为目标的非线性规划模型，提出包括船舶选择、挂靠港选择和运输任务指派三方面内容的不定期集装箱船舶调度优化方法；针对模型特点，考虑基因融合及基因修复，设计改进遗传算法对问题进行求解，应用案例获得集装箱船舶调度优化方案；采用多算例方法将考虑换船作业与不考虑换船作业的调度方案进行对比分析. 结果表明，考虑换船作业可以降低运输总成本，减少船公司的投入运力，有效提高投入运力的综合利用率，增强船公司的竞争力，为船公司制定船舶调度方案提供决策参考.     

基于出行决策的公路网多目标最优路径算法

为使公路网静态最优出行路径能综合表达道路环境影响因素与出行者的路径选择偏好,研究了GIS环境下的用户-系统最优出行路径决策模式.基于层次分析法,构建了综合考虑行程时间、舒适安全性与行程费用的公路网路段交通阻抗评价指标体系,提出了对定性与定量化参评指标进行综合一致性处理的方法.通过用户-系统共同决定的路段交通阻抗的综合评价过程,将最优路径问题转化为最短路径问题,采用各路段各出行目标的标准化值之和作为评价指标,采用Dijkstra算法实现最优路径的搜索.实例验证结果表明:最优路径比距离最短路径出行距离增加8%,出行时间减少7%,舒适安全性提高17%,出行费用增加13%,所得最优路径是针对特定用户的多目标路径,明显异于单目标最短路径,表明该方法可行.     

向家坝转运码头港区通航水流条件数值模拟和分析

对向家坝水电站施工截流期上游二狮岩和新滩坝两个临时转运码头进行通航可行性论证,建立了二维水流数学模型,分析比较了码头工程建设前后港区水域条件变化情况。计算结果表明,工程建设对航道通航影响微弱,工程可行。     

考虑距离影响的公交网络敏感度

为更加准确地分析公交网络的性能状况，考虑了距离对于出行者感知费用的放大作用，提出了一种广义出行费用函数对公交网络敏感度进行了分析. 首先，分析了距离的影响作用，建立了一个公交网络模型，并通过超路径理论解释了公交共线问题和乘客的选择行为. 其次，在均衡配流的公交网络基础上，根据变分不等式的扰动问题，构建了考虑距离因素的公交网络敏感度分析方法. 最后，以实际算例分析了公交网络在受到不同因素的影响时各个弧段以及网络性能的变化情况，并着重分析了距离因素的影响作用. 研究结果表明:需求从0增加到900人/h，考虑距离影响下的最优出行策略从原来的单一超路径变为多条超路径；在模型关键参数的识别中发现，距离因素是一个较为敏感的参数，需要更加准确地进行标定；在相同的需求水平下，距离参数取值从0变化至0.03时，总旅行费用关于公交服务频率的偏导数值不断减小，为寻找总旅行费用可降低区域提供依据.      

长江三角洲港口群物流系统动力学分析模型

为了实现长江三角洲港口群物流系统的协调发展,建立了系统动力学分析模型。通过分析上海和宁波两港口国际集装箱中转量、港口群水路集疏运比例的影响因素,建立长江三角洲港口群物流系统的因果关系图,通过系统模拟进行长江三角洲地区港口功能的合理定位、集疏运结构的优化和近洋航线中转港的选择。仿真结果表明:2010年上海港国际集装箱中转量将呈现增长趋势,上海港水路集疏运比例超过30%,长江三角洲地区应以上海港为集装箱枢纽港,优先发展国际中转业务,太仓港将具备长江三角洲近洋航线中转港的能力,太仓港可成为长江三角洲地区近洋航线主要中转港。     

弹性需求和多用户随机平衡下的连续网络设计

连续平衡网络设计问题是在连续决策变量的条件下,寻找最优的用于道路网络中某些路段扩建的投资决策方案。文中从代表性消费者理论出发,建立了该问题的基于弹性需求和多用户类型随机用户平衡的双层规划模型,并考虑了路段能力约束。基于双层模型求解的复杂性,设计了基于混沌优化方法的启发式算法,实例计算结果表明该模型与算法是有效的。     

���н�ͨ��Ŧ�ÿͻ��������о�

城市交通换乘街接是一个十分复杂的问题，涉及多个部门和多个学科，具有很强的社会性、综合性与交又性.本文针对这一问题对城市交通换乘街接的内涵、分类及换乘影响因素进行了深入的分析，并以此为基拙，按照目标理论分析、内容设计、检验实施的系统分析过程提出了城市客运交通换乘街接研究的理论框架，重点从换乘量分析、换乘街接组织、换乘建设策略与方法及换乘综合评价等方面介绍了城市客运交通换乘街接问题研究的理论与方法，并对其进行了理论分析和探讨.     

考虑用户时间冲突的停车共享方案优化研究

随着机动车保有量的快速增加,大城市中心区用地的有限导致停车位不足,而许多居民区的私人车位在白天处于空闲状态.停车共享策略可以很好地解决不同群体对同一地块停车需求在时间上的互补问题.然而,停车共享的实施必须要解决好一个问题,即,车位提供者与外部使用者之间的冲突.本文主要研究如何实施停车共享,根据需求调节共享终止时刻、泊位供应率,使得在避免冲突的情况下停车管理者收益最大.     

定量化交通网络效率评价方法比较

比较了既有定量化交通网络效率评价方法, 考虑了网络结构、交通需求、出行选择和出行成本等因素, 分别从解析计算、固定网络结构下交通需求对网络效率的影响规律和固定交通需求下网络结构对网络效率的影响规律方面, 研究了3种评价方法的评价结果合理性, 总结了不同方法的优缺点和适用范围。比较结果表明: 赋权网络运行效率计算方法(方法1) 未考虑交通网络拥挤效应, 计算的网络效率是交通需求的单调函数, 不能用于交通拥挤网络; 交通拥挤网络效率计算方法(方法2) 能适用于拥挤网络的效率评价, 但在需求不变的前提下, 计算的效率是OD间连通路径数的单调递增函数, 不能反映网络结构对交通网络效率的影响规律; 交通网络效率计算方法(方法3) 能更加真实地反映交通网络结构、交通需求、出行成本与出行选择对网络效率的综合影响效应, 而且采用该方法计算的网络效率能够与交通网络中的“Braess”诡异现象进行相互解释, 证明了该方法在评价交通网络的实际运行绩效方面具有相对更好的合理性; 在固定结构的交通网络中, 总存在一个交通需求量, 使采用方法3计算的网络效率最大; 在固定需求的交通网络中, 总存在一个网络结构, 使采用方法3计算的网络效率最大。      

Research on Network Delays of Networked Control Systems

In networked control systems (NCS), the main problem is time delays induced by communication network, which can deteriorate the performance of the systems, even cause the systems instability. If we know the exact network delays, we can compensate for their effect by modifying the parameters of the controller. Hence how to get the knowledge of these delays in the network is critical. This paper analyzed the different characteristics of network delays from sensor to controller and from controller to actuator and presented the methods of online evaluaticm of these delavs. The experiment shows these methods are valid.     

航空器地面运行优化研究

本文研究了机场地面航空器交通网络流的最优分配问题。在进离场总流量给定的情况下,建立了使航空器地面运行总延误最小的机场地面交通网络流模型,提出了一种近似求解该非线性最优化问题的迭代新算法。仿真结果表明,本文提出的网络流模型和优化算法是可行的,具有实用价值。     

随机交通网络约束最可靠路径问题

为了模拟仿真交通网络中,约束条件下考虑风险性车辆路径选择行为,建立随机交通网络环境下约束最可靠路径问题数学规划模型,并讨论了其对偶问题.采用梯度下降算法求解对偶问题,获得原问题最优值的上界和下界,通过迭代获得原问题的近似解.针对Sioux Falls network展开数值试验并对数值结果进行了对比分析.计算结果表明：在随机交通网络环境下,无约束和有约束条件下求解的最可靠路径是不同的;不同的资源约束条件下求解的最可靠路径也是不同的,资源约束条件对交通网络中最可靠路径的选择有很大的影响.     

Scale-Free Behavior in Weighted Stock Network

A weighted stock network model of stock market is presented based on the complex network theory. The model is a weighted random network, in which each vertex denotes a stock, and the weight assigned to each edge is the cross-correlation coefficient of returns. Analysis of A shares listed at Shanghai Stock Exchange finds that the influence-strength (IS) follows a power-law distribution with the exponent of 2.58. The empirical analysis results show that there are a few stocks whose price fluctuations can powerfully influence the price dynamics of other stocks in the same market. Further econometric analysis reveals that there are significant differences between the positive IS and the negative IS.     

基于局部路网交通流重分配的路段关键度计算

以路段失效影响范围界定为研究基础,将路段关键度计算从路段薄弱性和重 要性两方面进行量化：路段薄弱性以路段失效情况下,计算路段失效概率来确定;路段重 要性评价,通过对失效路段后交通网络重构,将局域节点OD对在路段失效影响范围局部 路网结构上重分配,以出行者时间费用变化影响指标F(U fa) ,局部路网路段交通负荷变化 影响指标F(S fa) 两方面作为评价指标来计算路段重要度.该方法符合路段失效后路网的 变化情况,有效避免了目前时变性的OD数据难以获取的问题,解决了现有评价指标选取 时的单一性问题.经过实验证明,该算法能够有效地应用于大规模路网结构路段关键度快 速计算,为关键路段识别、道路封闭影响评价等提供理论依据.     

���е�·����ʧЧ������������Է���

为了更加准确而有效地描述复杂、时变的城市道路网络和交通状况,并且为道路网络功能的合理级配和缓解城市交通拥堵的局面提供一个切实可行的途径,本文提出了城市道路网络失效相关分析的方法。该方法是在采用改进的多路径交通分配得到的路网流量数据基础上,使用失效准则判定道路单元,再使用Monte Carlo方法和线性回归方法计算道路单元的失效概率和相关系数,最后结合概率网络估算技术判断道路网络失效的相关性。本文还具体结合一个测试网络给出了该方法的使用流程,并论证其可行性。而且分析了失效相关性的影响因素和道路网络功能级配与失效相关性之间的关系。     

Network lifetime global optimization for multi-source and single-sink topology in wireless sensor networks

The multi-source and single-sink (MSSS) topology in wireless sensor networks (WSNs) is defined as a network topology, where all of nodes can gather, receive and transmit data to the sink. In energy-constrained WSNs with such a topology, the joint optimal design in the physical, medium access control (MAC) and network layers is considered for network lifetime maximization (NLM). The problem of integrating multi-layer information to compute NLM, which involves routing flow, link schedule and transmission power, is formulated as a non-linear optimization problem. Specially under time division multiple access (TDMA) scheme, this problem can be transformed into a convex optimization problem. To solve it analytically we make use of the property that local optimization is global optimization in convex problem. This allows us to exploit the Karush-Kuhn-Tucker (KKT) optimality conditions to solve it and obtain analytical solution expression, i.e., the globally optimal network lifetime (NL). NL is derived as a function of number of nodes, their initial energy and data rate arrived at them.Based on the analysis of analytical approach, it takes the influence of data rates, link access and routing method over NLM into account. Moreover, the globally optimal transmission schemes are achieved by solution set during analytical approach and applied to algorithms in TDMA-based WSNs aiming at NLM on OMNeT<++> to compare with other suboptimal schemes.     

�Ŵ��㷨�ڶ�̬·���յ�ϵͳ�е�Ӧ��

提出了以随机A*算法为基础，运用遗传算法来求解不满足先进先出原则的动态网络中最短路径问题的思路，其中通过运用提出的随机Dijkstra算法解决了将遗传算法应用于最短路径问题中的最大障碍－初始种群的产生。最后，以广州市电子地图为基础，对提出的算法进行了验证，试验结果表明遗传算法适合求解非常态且不满足先进先出原则的动态网络中的路径诱导问题。     

从宝钢权证看解决股权分置问题的金融创新

从权证这一金融衍生品种在解决宝钢股权分置问题中的作用,论述了运用权证解决股权分置可以采用的3种模式和权证价值的进一步开发,指出了股权分置是一个综合问题,不能仅靠权证来解决。     

拉格朗日松弛启发式算法求解时空网络下的弧路径问题

为减少车辆调度成本,优化车辆运输路径,在时空网络中研究路段作业车辆的弧路径问题;考虑道路出行的时变性,利用车辆运行的时间、空间特征,构建时间-空间网络,建立弧路径问题的时空网络流模型;设计了拉格朗日松弛启发式算法,引入拉格朗日乘子松弛耦合约束,构建拉格朗日松弛问题;进一步通过拉格朗日分解,把松弛问题分解为单车最短路问题;用次梯度算法更新乘子,求解拉格朗日对偶问题,并更新原问题最优解的下界;使用启发式算法获得可行解,并更新原问题最优解的上界;用六结点运输网络和Sioux-Falls网络下的算例对算法进行实证分析。计算结果表明:六结点运输网络中6个算例的上下界间隙值等于0或接近0,Sioux-Falls网络中算例2的间隙值为0.02%,其余5个算例的间隙值等于0,均可以得到质量较高的近似最优解;在最复杂的算例(15辆车,70个任务)中,算法在可接受的时间内也得到了间隙值为0的解,找出了最优的车辆路径;随着迭代次数的增加,拉格朗日乘子会逐步收敛到固定值;当车辆容量从50增加到100时,最优解从52下降到42,说明在任务数和车辆数一定时,适当增加车容量可以降低运营成本。可见,与商业求解器相比,拉格朗日松弛启发式算法的间隙值更小,求解质量更高,可以更有效地求解弧路径问题。