带有区间数弧容量上限的网络优化

提出了弧容量上限为区间数的网络优化问题;给出了保守最大流、乐观最大流、最小风险代价乐观最大流和最小风险代价流的定义和数学模型;针对目标函数的非线性特性,设计了特殊的算法步骤;引入可调圈概念,通过求最大流和给定流配流问题的多重解以获得最小风险代价最优解;最后,本文还给出了算例,验证了算法的有效性．     

基于Petri网的网络最小费用最大流算法

将Petri网方法应用于求解网络的最小费用最大流问题,提出费用Petri网的定义,设计费用Petri网的变迁使能规则并提出求解最小费用最大流问题的Petri网算法.与以往的算法不同,该算法通过对库所进行标号寻找变迁的触发序列,并在该序列上增流.最后举例说明算法的应用.     

交通运输网络中两个结点间有流量约束的最小费用最大流算法

对交通运输网络最小费用最大流的分配是在满足容量限制条件和流量守恒条件下,基于总费用最低的原则进行的,但在实际应用中,通常对交通运输网络中两个结点之间的流量有具体的要求和约束限制条件.针对交通运输网络中两个结点之间有流量约束的最小费用最大流问题进行了分析,总结了两个结点之间的流量不能超过限制值、不能低于限制值以及在一定范围内的3种约束条件.基于连续最短路算法中构造伴随增流网络的思路,设计了这3种约束限制条件下的最小费用最大流分配算法.利用这个算法,可以解决交通运输网络中两个结点之间有流量约束的最小费用最大流分配问题.在交通运输领域,两个结点之间有流量约束的最小费用最大流问题普遍存在,这些算法也为解决实际的运输问题提供了应用基础.     

有能力限制的不平衡指派问题

提出了有能力限制的不平衡指派问题，解决了不平衡指派问题中因人员承担工作太集中，影响工作效率和工作质量的问题，并应用最小费用最大流方法，给出了该问题的求解方法，该方法简单、有效、可行。     

有能力限制的不平衡指派问题

提出了有能力限制的不平衡指派问题,解决了不平衡指派问题中因人员承担工作太集中,影响工作效率和工作质量的问题,并应用最小费用最大流方法,给出了该问题的求解方法,该方法简单、有效、可行.     

求解最小费用最大流问题的分枝界定法

本文纠正文中的一个当之处，对于在保证最大流的前提下，求解最小费用最大流问题，给出一种便于在计算机上操作的分枝界定算法。     

工期-费用优化数学模型及程序实现

引入运筹学中的最小截集最大流原理,建立工期－费用优化数学模型,通过求解最小截集问题,得出工期－费用优化模型的解法,并编制程序实现,有效地解决了复杂工程进度计划网络工期－费用优化问题。     

铁路局请求车审批优化

建立了求解铁路局范围内请求车审批优化的数学模型和与此模型对应的网络图，将铁路请求车审批优化问题转换为求解最小费用最大流问题．给出了求解此模型的数值算法，并对实际应用中的一些问题提出了解决方案．根据该模型和算法开发的软件已在广州铁路局成功应用。     

编组站静态配流网络模型

配流是编组站阶段计划不可缺少的内容，本文为此建立了网络模型，将静态配流问题转化为最大流问题，并通过分析和证明，使模型进一步得到简化，从而缩小了问题的规模，可用最大流算法方便地求解。     

最小费用最大流算法在路径规划中的应用

针对一类动态路径规划问题，先利用最短路算法将其简化，把动态的路径规划问题转化为静态的路径规划问题，然后建立非线性规划模型，再利用最小费用最大流算法进行求解，得到了比较精确的结果，找到了一种解决传统算法一般难以求解复杂动态规划问题的方法。     

有运送路径限制的多品种流交通网络最小费用流算法研究

传统的交通网络最小费用流分配是针对单一品种,但在实际的交通运输应用中,交通网络中往往会出现多品种流的运送情况,而且也有可能对某些品种的运送路径进行限制.首先针对交通网络中的多品种流及其流动现象进行分析,借鉴Ford-Fulkerson算法中构造伴随增流网络的思路,建立了多品种流交通网络图的顺推重构方法,在此基础上,构造了有运送路径限制的多品种流交通网络最小费用流算法.在交通运输领域,多品种流最小费用流问题普遍存在,此算法为解决实际交通网络的相关问题提供了基础.     

Geometrical design of blade＇s surface and boundary control of Navier-Stokes equations

In this article a new principle of geometric design for blade＇s surface of an impeller is provided. This is an optimal control problem for the boundary geometric shape of flow and the control variable is the surface of the blade. We give a minimal functional depending on the geometry of the blade＇s surface and such that the flow＇s loss achieves minimum. The existence of the solution of the optimal control problem is proved and the Euler-Lagrange equations for the surface of the blade are derived. In addition, under a new curvilinear coordinate system, the flow domain between the two blades becomes a fixed hexahedron, and the surface as a mapping from a bounded domain in R2 into R3 , is explicitly appearing in the objective functional. The Navier-Stokes equations, which include the mapping in their coefficients, can be computed by using operator splitting algorithm. Furthermore, derivatives of the solution of Navier- Stokes equations with respect to the mapping satisfy linearized Navier-Stokes equations which can be solved by using operator splitting algorithms too. Hence, a conjugate gradient method can be used to solve the optimal control problem.     

Ӧ����ɢ���̽�ģ�����㷨�о�

实施科学有效的应急疏散策略对提高城市交通应急响应能力、节约救援时间和降低灾害带来的生命财产损失具有重要的作用。疏散路线的构建和各疏散路口的路网分配问题是应急疏散问题的关键所在。在描述路网疏散问题的基础上,构建了以总疏散时间最小化为目标的疏散模型,并运用庞特里亚金最大值原理获得模型的最优解条件。设计了疏散路线构造算法和路口车辆分配算法,用于引导待疏散车辆迅速地疏散到安全区域。在疏散过程中引入反馈思想,利用实时的路网状态信息对疏散策略进行更新调整。仿真结果表明所提出的模型和算法能较好地对路网进行应急疏散。     

Emergency Evacuation Model and Algorithms

A scientific and effective emergency evacuation plan plays an important role in improving the event reaction ability of the urban traffic system, as well as, saves rescue time and reduces property losses. Evacuation route construction and network distribution in each network junction are vital for evacuation planning problems. An optimal objective based on the shortest emergency time is established and the optimal solution is acquired using the Pontryagin minimum principle. The evacuation route construction algorithm and traffic flow assignment algorithm in each junction are employed to deliver the traffic flow in the evacuation area to a safe region rapidly and safely. The idea of feedback is introduced in the execution using real-time information to adjust and update the evacuation plan. The simulation result shows that the proposed model and algorithm can be effectively carried out in an emergency evacuation.     

城市轨道交通多交路共线运营客流分配方法

多交路共线运营客流分配是城市轨道交通复杂交路设计、列车开行方案优化的基础。本 文以典型共线运营多交路为例，通过划分客流出行区段将乘客分为不同类型，分析了不同类型客 流的路径选择策略，提出以发车频率确定的客流分担比例计算方法，构建了基于发车频率和乘客 出行区段划分的客流分配模型。在此基础上，将多交路共线运营物理网络转化为共线运营服务 网络，通过引入超路径的概念，将乘客出行优化策略转化为共线运营服务网络上的最短超路径问 题，并考虑乘客在车拥挤感知费用，提出了基于超路径的客流增量分配方法。最后，通过算例验 证了共线客流分配方法的有效性，对比分析了两种方法的特点和适用性。     

铁路网重空车流径路整体优化模型

基于我国铁路车流径路呈树形结构的特点,将分车种的空车调配纳入车流径路的优化体系,同时在满足点线能力限制的前提下,以重空车流整体走行费用最小为目标,构建了车流运行径路的优化模型,并在此基础上,考虑到空车调配过程中的车种代用因素,对模型进行扩展,描述了铁路网重空车流的分配方案．最后,以我国东北部分区域路网为案例背景,通过优化求解,获得了满意的车流径路方案和空车调配轮廓方案,从而验证了模型的合理性和有效性．     

基于图论的物流配送线路问题研究

以连锁企业城市配送中心辐射范围内的三级物流配送为研究问题,通过分析旅行商问题与哈密尔顿回路的对应性,在证明哈密尔顿回路存在性的基础上,应用图论优化方法获得满足最小费用流的哈密尔顿回路,从而求解城市配送系统范畴内的区域配送线路问题。通过实例分析,该方法在求解此类问题的可行性和优越性得到了验证。     

基于图论的物流配送线路问题研究

以连锁企业城市配送中心辐射范围内的三级物流配送为研究问题,通过分析旅行商问题与哈密尔顿回路的对应性,在证明哈密尔顿回路存在性的基础上,应用图论优化方法获得满足最小费用流的哈密尔顿回路,从而求解城市配送系统范畴内的区域配送线路问题。通过实例分析,该方法在求解此类问题的可行性和优越性得到了验证。     

Robust Optimization of Hub-and-Spoke Airline Network Design Based on Multi-Objective Genetic Algorithm

In the process of designing hub network, the selection of hub airports is influenced by the change of the demand and cost. Under the condition of changing in demand, this may lead to large minimum cost deviation between the designed optimal network and real optimal network, respectively. To reduce the risk caused by the uncertainty in network optimization and get the optimal robust solution of hub network under the multi-possible conditions of demand and cost, a method based on multi-objective optimization genetic algorithm is proposed in this paper. The convergence of the algorithm has been proved, and the experimental results demonstrate the availability of the algorithm. First, multiple objective functions needing to be optimized simultaneously are formulated from different conditions of needs and cost, then a genetic algorithm is used to provide all possible routes of the network hub structure, and robust optimal network solution for multi-objective optimization is searched. The convergence of the search algorithms is proved to be effective by the numerical results.