基于Logit分配的交通网络设计模型的改进粒子群算法

基于随机平衡分配模型与由效用理论推导的Logit交通分配模型的等价性,提出了基于Logit分配的交通网络设计模型。模型求解中,上层模型采用改进的自适应变异粒子群算法,而下层问题直接利用Logit模型求解。仿真结果表明该模型与算法是有效的。     

基于路径长度的Logit型随机用户均衡模型

为了克服传统路径选择模型内在的IID假设,将考虑路径长度的Logit模型(path-sizelogit,PSL)引入随机用户均衡模型,构建了基于PSL的SUE模型.通过数学证明该模型的解与随机用户平衡解的一致性,以及模型解的唯一性.基于PSL的SUE模型考虑了路径长度的因素,从而可部分消除由于传统Logit模型对误差项的IID假设而引起的IIA问题.设计了MSA算法作为模型的求解算法,对比分析了考虑路径长度的Logit型随机用户均衡模型和传统Logit型随机用户均衡模型的分配结果,结果表明,在SUE模型中采用PSL模型能够处理各个路径之间长度的差异性.     

弹性需求的Logit随机共乘用户均衡模型和算法

基于Logit选择模型和弹性需求函数,建立了弹性需求的Logit随机共乘用户均衡模型,并提出了自适应并行投影算法以求解共乘出行交通分配问题,最后通过2个城市交通网络算例验证了模型和算法的有效性。结果表明：弹性需求参数和用户感知离散参数是影响共乘出行的重要因素,出行需求和平均出行时间随着弹性需求参数和用户感知离散参数的增加而降低;所提出算法可求解大规模共乘出行交通分配问题并获得全局最优解。     

弹性需求下的双向混合交通需求预测组合模型

基于我国城市道路双向混合行驶现状及实际交通网络的运行特点,借助Logit路径选择模型,建立弹性需求下双向混合交通需求预测组合模型.证明了模型的一阶条件等价性,给出其具体的求解算法并用算例说明该模型是有效的.     

改进的Logit随机路径选择模型及其算法实现

在交通分配问题中，路径出行成本是与流量相关的函数，使用Logit随机路径选择模型进行配流计算会带来一定的误差，而随机均衡配流模型及算法都比较复杂，模型的应用受到一定的限制。因此对Logit随机路径选择模型进行了改进，并用逐次分配算法成功实现求解，还对求解结果进行了对比分析。改进后的模型同原模型相比，简单直观、假设合理、易于求解，同时考虑了出行成本与流量的关系，对于交通拥挤的配流问题同样适用，因而具有广泛的应用前景。     

路段型随机用户均衡敏感度分析

为了设计基于Logit的随机用户均衡问题的高效算法,对传统的随机用户均衡模型熵项进行分解,得到路段型随机用户均衡模型.在分析路段型随机均衡模型及其优化条件的基础上,以数学规划的方法推导其敏感度方程,这相对于变分不等式的方法更加容易接受,同时因为确定型均衡模型是随机用户均衡模型的一种特例,所以此方法同样适用于确定型用户均衡的敏感度分析.以相继平均算法和敏感度矩阵对算例进行求解,两者结果基本吻合.同时对实际遇到的秩亏问题,提出"分段求解"的方法,有效地解决了矩阵无法求逆的现象.     

运输通道结构配置中的客流量分配模型及算法

采用动态交通分配的思想，描述运输通道内各运输方式交通量的时间空间演化特征，构建出基于网络均衡的客流分配模型，该模型克服了静态的、基于多元Logit随机效用的选择概率模型的不足，可对通道内各运输方式分担的运量和合理数量进行更为客观、符合实际的求解．文中还对该模型的求解算法和程序进行了研究，最后运用实例验证了该模型和程序的可行性．     

选择船舶营运组织方式的Logit模型及应用研究

选择合适的船舶营运组织方式需要考虑的因素很多,而且其评价信息具有模糊性.提出利用Logit模型对船舶营运组织方式进行选择的思路和方法,采用基于可能-满意度方法的效用函数值代替传统的用多元线性回归求解的特征函数值,并利用四级航道的各种船舶营运组织方式的实际统计数据与Logit模型计算结果相比较,确定该模型的实用性,得到了较好的结论.     

信息条件下路段出行时间可靠性的计算

出行时间可靠性是微观出行决策的重要考虑因素,结合信息提供来求解出行时间可靠性是当前构建高级出行者信息系统的基础工作.根据出行时间可靠性的定义及其概念模型,研究了模型中路段行驶时间和路段选择概率两个重要的参数.对于前者,利用随机过程的数字特征确定了路段行驶时间的近似迭代公式;对于后者,则以Logit模型为基础,通过考虑出行者对出行路线信息储备的异质性,建立了基于信息的Logit模型,从而得到了出行时间可靠性的完整模型.仿真实例表明了模型的适用性.     

考虑可交易路票策略的随机用户均衡模型及算法

为了弥补以往路票均衡模型中假设出行者知道准确路径费用的不足,对可交易路票策略下的随机用户均衡(SUE)分配问题进行了研究.首先,明确了在给定路票策略下交通网络达到均衡状态时的网络流量均衡和路票市场均衡条件;然后利用2个构造函数的相关数学性质建立了等价的通用型路票SUE模型,在出行者感知误差服从Gumbel分布假设下,将该模型化简为Logit型路票SUE模型,并给出了路票均衡价格唯一性的充分条件.由于传统M SA算法无法求解路票SUE模型,因此提出一种高效收敛的拉格朗日对偶算法.算例结果表明,该算法在不同步长序列和离散参数水平下均具有较好的收敛性,而且步长序列对算法收敛速度的影响比离散参数的影响更加显著.     

一种改进的Logit型多路径交通分配算法

提出了一种改进的基于拓扑遍历Logit型多路径交通分配算法。算法将基于拓扑遍历的最短路算法与合理路径的选择相结合,有效减少了最短路的计算次数,提出了与经典Dial算法的单步法计算工作量相等的算法,改进了合理路径的定义并提高了计算精度。通过计算实例对不同算法的效率与合理性进行了比较。     

基于博弈分配的交通配流新算法

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

基于动态规划思想的多阶段随机用户平衡配流模型与算法

在随机用户平衡(SUE)配流中引入动态规划的思想,把配流过程看做是多阶段决策过程.根据不变嵌入原理来寻找最优策略,给出了多阶段SUE配流模型与算法.理论分析及实际算例表明,多阶段随机用户平衡配流算法简单可行,计算量小,尤其适用于多"环"网络.     

一种基于最短路博弈分配的交通配流新算法

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

差异演化算法求解二次分配问题

二次分配问题是典型的NP难题.建立了二次分配问题的数学模型.设计了基于差异演化算法的新方法对其进行求解.给出了差异演化算法求解该问题的具体方案.对不同的二次分配问题算例进行了仿真实验.结果表明,算法可以有效、快速地找到二次分配问题的最优解.     

多用户动态交通流分配模型及算法研究

通过对动态交通网络中瞬时反应型和预测型出行者行为假设的分析,提出了将两者结合并增加固定路线出行行为假设的多用户动态交通流分配模型.同时通过对动态交通网络出行者行为的相互制约特性分析,给出了求解上述模型的迭代算法.本模型拓展了以往构建模型中出行者行为的单一性假设.本模型及算法也可直接应用于先进的出行者信息系统,并为路径导行系统中网络的效益分析提供理论依据.     

用最小费用流的允许边算法求解指派问题

构造指派问题的最小费用最大流模型,并将基于对偶原理的允许边算法用于该模型,提出了求解指派问题的一种新算法。该算法按照互补松驰条件,通过修改已标号节点的势,在容量-费用网络中逐步扩大允许网络,并在其中增广流量,直至求得容量-费用网络的最小费用最大流,此最大流中的非0流边即对应于指派问题的最优指派。在迭代过程中,后续迭代充分利用了上一迭代的信息,有效节省了计算量。对于非标准指派问题,可以直接求解,而不需要先将其转化为标准形式。     

两类交通分配模型算法的关系及其应用

针对两类(4个)交通分配模型及其关系,以及“全有全无”交通分配模型归类问题进行了研究,通过对比研究发现,仅需在目前常用的基于容限交通分配模型的算法中加入一个模块即可实现一种用户平衡模型的结果,为编写一类用户平衡的软件提供了捷径,对理论与实践也有一定的指导价值。     

Optimization of Load Assignment to Boilers in Industrial Boiler Plants

IntroductionThe optimization of load assignment among differentunits in a power system has been a long lasted subject sincethe middle of the 20th century. It benefits power systemsdirectly. The first major progress was the principle ofcoordination of incremental fuel costs presented by E. E.George, H.W. Page, and J. B. Ward [1,2]. A number ofresearchers contributed to the theory and practices of thecoordination of incremental fuel costs in those decades. Itis well wor…