首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
平衡交通分配是交通分配问题中一个重要的研究方面,本文主要介绍了带弹性需求的确定性用户平衡分配问题的各种模型,针对不同网络情形可以建立不同的平衡分配模型,有助于平衡分配问题的研究.  相似文献   

2.
DNA计算(DNA computing)是一种新的计算方法,其高度并行性和巨大的信息存储能力为NP-完全问题的解决提供了一种全新的方法。本文采用了该算法去解决二次分配问题,构造了该问题的表达方法,建立了算法模型,对于我们将DNA计算的方法应用于组合优化问题具有启发性,并为我们进一步深入研究奠定了基础。  相似文献   

3.
指出了用于解指派问题的匈牙利算法并不是很完善的,并给出了匈牙利算法的修改和改进的算法.  相似文献   

4.
本文讨论了更广泛意义下的分派问题,提出了三种不同情况下的分派模型——半规范型模型、竞争型模型以及多阶段分派模型,并讨论了它们的解法。  相似文献   

5.
一种基于最短路博弈分配的交通配流新算法   总被引:1,自引:0,他引:1  
交通流分配,就是将预测得出的OD 交通量,根据已知的道路网描述,按照一定的规则符合实际地分配到路网中的各条道路上去,进而求出路网中各路段的交通流量.而枚举OD对中所有的路径是进行交通分配的基础,对于大型复杂的路网,这项工作是比较困难的.该文提出了一种生成最短路径的方法,并结合博弈分配,将交通流分配在这些最短路径集上,避免进行大量枚举.文中将新算法与传统的logit分配算法做比较,最后用一个数值算例,说明了该算法的可行性和有效性.  相似文献   

6.
从分配问题实际上也属于一种多阶段决策问题出发 ,建立了分配问题的状态转移模型 ,并进行求解 .  相似文献   

7.
在大量详实的资料的基础上.据一些具体的交通流特性.重点研究了一种动态多路径概率型交通流分配预测模型.并以此模型为基础研制了相应的交通流分配预测系统软件.在给出道路交通网的有关信息及其O-D出行矩阵的条件下,系统可输出一种最佳的交通流分配方案,它可为城市规划和重大交通工程建设提供有力的决策工具.  相似文献   

8.
动态交通网络的用户均衡配流模型   总被引:4,自引:0,他引:4  
提出一种离散的动态交通网络用户均衡配流模型,它是静态UE模型的一种推广。通过最优方法得到模型的最优解条件,最优解与Wardrop用户最优原理的动态推广相一致,该模型能够反映交通网络的动态属性。  相似文献   

9.
基于线性规划逐维选优强多项式算法的基本理论,结合运输问题模型的特殊结构,提出了运输问题直接算法: 根据目标函数的梯度向量在可行域的低维界面上的投影,通过确定运输问题在可行域上的低维等值界面,直接得出运输问题的最优解集.  相似文献   

10.
一类线性交叉规划问题均衡解的存在性   总被引:3,自引:1,他引:3  
对经济活动中一类由2个处于平等地位的经济决策人参与决策的决策行为抽象出数学模型,发现它实际上是由2个参数规划构成的交叉规划问题,针对这一模型,讨论了其均衡解的存在性。  相似文献   

11.
小曲率等截面圆弧杆或圆环在工程上应用甚广~([1-3]),但求解方法颇为繁琐。本文从双曲率弹性线的基本方程出发,按外载形式把圆弧杆(或圆环)的问题分解为圆弧杆平面内和垂直于圆弧杆平面两类,每类求解6个一阶微分方程组。采用特征向量法求其基本矩阵解。因此,所得到的解答具有一定的规范化,从而为进行电算创造条件。  相似文献   

12.
文[1]中提出了利用非线性方程组求解矩阵特征值问题的一种新的并行算法.本文在此基础上给出了Newton迭代初值的选取方法,并对算法的收敛性进行了深入讨论,得到该算法具有二阶敛速.  相似文献   

13.
本文就两元素在溶液中的氧化还原平衡体系,通过系统辨识的方法建立了电极电位与加入离子量的数学模型,并将实验测出的加入离子量-电极电位数据对该数学模型进行拟合,同时得出了作为数学模型参数的四种不同价态离子的浓度。用Monte Carlo模拟法考察了随机实验误差对浓度结果的影响,并与正交试验设计法结合确定了较佳的实验条件。对Fe(Ⅱ,Ⅲ)-Cu(Ⅰ,Ⅱ)-Cl-H_2O体系中的Fe(Ⅲ),Fe(Ⅱ),Cu(Ⅱ)和Cu(Ⅰ)进行了同时测定。将所得结果两两相加后与容量法测出的总量及合量对照,相对误差在1%左右。  相似文献   

14.
给出一类宏观经济模型,证明了华罗庚教授提出的正特征矢量法仍适用于该模型.  相似文献   

15.
本文对具有各种初始缺陷的任意薄壁杆的稳定问题,用有限单元法建立了统一理论。由此,柱的弯曲屈曲、梁的侧向屈曲、梁—柱稳定等问题均可归结为此理论的特例。用此理论编制的计算机程序,可以处理任意支承的薄壁杆:变截面梁、柱和压弯杆等的稳定问题。文中给出了若干算例,说明其精度。  相似文献   

16.
以分离清晰度为优化变量之一,建立了非清晰精镏网络最优化模型.该模型为非凸的混合整数非线性规划(MINLP)问题.提出了求解含有双线性项的非凸MINLP问题的整体最优化方法.最后通过3个非清晰精镏网络是优化算例对上述方法和模型进行了演示.  相似文献   

17.
基于资源分布矩阵的二分网聚类方法   总被引:1,自引:0,他引:1  
提出了一种直接基于原始二分网的聚类方法,该方法利用二分网上的资源分配过程得到资源分布矩阵,然后用模糊聚类方法对向量进行聚类,用F统计量判定最优的聚类结果.该方法在探测社团结构明显的人工网时具有较高的准确度.  相似文献   

18.
19.
已有的均衡分配理论中的阻抗公式不包含车流在交叉口的延误,其研究成果并不真正适用于城市道路网络.在基于新的交叉口分流向延误的最短路径算法和均衡分配模型上,探讨了专适用于城市道路网络的交通均衡分配算法,证明了模型的目标函数是凸函数.该算法采用Frank-Wolfe算法的思路设计.最后,给出了计算实例.  相似文献   

20.
随机流网络可靠性容量优化的一种算法   总被引:1,自引:0,他引:1  
本文提出了广义随机网络可靠性优化数学模型和一种启发式量算容法。模型中考虑了受点需求的随机变化。所提算法充分利用了随机流网络参数变化时k度薄弱环节集和失效事件集变化的规律,能很快从上次迭代的信息得到每次迭代的优化增强最佳位置,因而速度较快,可适用于大型随机流网络传输容量的最优规划之中。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号