界定用户平衡及Logit型随机用户平衡下的混合平衡交通网络效率损失

考虑一个具有两类用户的交通网络,一类用户按照用户平衡原则选择出行路径,另一类用户按照Logit型随机用户平衡原则选择出行路径.建立了描述这种混合平衡出行行为的变分不等式模型,给出了满足此种混合平衡的交通网络效率损失上界,结果表明,效率损失上界与被研究的交通网络拓扑结构,交通需求及两类用户的划分比例系数有关.     

随机需求下UE-CN混合交通均衡分配的效率损失

在交通网络中,用户的出行需求通常是随机的,而且不同类型用户的路径选择原则存在着差异.基于UE用户和CN用户路径选择原则的异质性,对随机需求下该类混合交通均衡分配的效率损失进行研究.构建了随机需求下UE-CN混合交通均衡分配的变分不等式模型;其次,运用非线性规划方法得到了路段出行时间成本为单项式函数时的效率损失上界表达式,进而探讨了需求还服从对数正态分布时的效率损失上界情况;最后,给出了数值算例.研究结果表明,单项式成本函数时的效率损失上界依赖于其最高次幂和CN用户的数目;当需求为对数正态分布时还和最大变异系数相关.数值算例表明解析方法是可行的.     

ATIS和道路收费下混合SUE相对于SSO的效率损失

在ATIS和道路收费共同作用的异质性交通网络中,基于用户在信息接受程度与时间价值上的异质性,对用户进行合理分类,所有用户均按照随机方式进行择路.构建了多用户混合随机均衡等价的变分不等式模型,以及多用户随机社会最优模型.以用户感知的总出行成本作为系统性能评价的指标,当收费作为系统总成本的一部分时,分别在时间准则与费用准则下研究了多用户混合随机均衡相对于随机社会最优的绝对效率损失问题.研究结果表明,时间准则下的绝对效率损失上界与路段出行时间函数和混合随机均衡时系统的实际总出行时间有关,费用准则下的绝对效率损失上界还与出行者的社会经济特性和随机社会最优时系统的实际总出行时间有关.     

ATIS和道路收费下的混合随机用户均衡的效率损失

在ATIS作用下的交通网络中,用户在交通信息的接受程度上是异质的;考虑到装有ATIS的用户并不总是遵循ATIS的建议,因此,引入信息遵从率这一参数,将所有用户分为三类:安装并遵从信息、安装但不遵从信息和不安装的用户;均按照随机用户均衡的方式进行择路,但对出行时间有不同的感知。同时考虑存在道路收费的情形下,用户在时间价值上是异质的。综合考虑交通信息与道路收费的影响,基于用户两方面的异质性,对其进行合理分类,构建了多用户多准则的混合随机均衡模型及其等价的变分不等式;当收费不作为系统总成本的一部分时,建立了时间准则与费用准则下的系统最优模型;在此基础之上,分别研究了两种准则下混合均衡相对于系统最优的效率损失,给出了效率损失上界,并进一步分析了效率损失上界与各参数间的关系;交通管理者可以从道路收费策略的实施、信息诱导系统的完善等角度进行路网的改造和优化设计。     

收费机制下利己-利他混合交通均衡分配的效率损失

运用解析推导方法对收费机制下利己-利他混合交通均衡分配问题的效率损失进行研究.首先,构建了收费机制下利己-利他混合交通均衡分配问题的等价变分不等式模型;然后,通过解析推导方法得到了收费不作为系统总出行时间成本一部分时的效率损失上界;最后,给出了路段出行时间成本函数为多项式函数时的上界表达式.研究结果表明,效率损失上界与路段出行时间成本函数类、利他系数以及出行需求划分系数相关,结论以现有文献有关结论为特例.     

ATIS下多用户混合均衡相对于随机社会最优的效率损失

在ATIS与道路收费共同作用的交通网络中,用户不仅在接受的交通信息上具有异质性,同时在时间价值上也具有异质性.文章基于这两类异质性,将用户分为安装ATIS并遵从信息、安装但不遵从、不安装的三类用户,所有用户均按照随机用户均衡的方式进行择路.文章构建了多用户随机均衡模型及其等价的变分不等式,并以用户感知总成本作为系统性能指标,分别建立了时间准则与费用准则下多用户随机社会最优模型.当收费不作为总成本的一部分时,研究了多用户均衡相对于随机社会最优的绝对效率损失问题.研究结论表明,无论采用何种度量准则,绝对效率损失上界与路段特性函数、出行者的社会经济特性、道路收费以及两准则下多用户均衡与随机社会最优时系统实际总出行成本均有关.     

带转向延误的非对称用户平衡模型与算法

为准确刻画交通网络和出行行为的复杂特征,考虑路口的转向延误及路段之间相互作用的非对称性因素,用非线性互补理论建立了带转向延误的非对称用户平衡模型,分析了用户平衡解的存在性.结合列生成算法采用有效路径集来避免枚举路网中所有路径的优点和FBLSA算法求解非线性互补问题的全局收敛性特点,提出了修正FBLSA算法.最后针对一个中等规模的交通网络进行数值实验,结果显示该算法对处理非对称网络是十分有效的.     

基于经典BPR阻抗函数的随机交通网络主从博弈的效率损失

现代大城市交通愈发拥堵和智能交通系统广泛应用背景下,拥堵收费、智能诱导和主从博弈、随机均衡分别是重要的管理手段和客观现象.考虑对交通网络中各路段实施收费策略,利用随机用户均衡(SUE)交通流模式研究了效率损失的上界,该交通流模式是由一部分受控于Stackelberg策略的用户所诱导产生的.假设路段时间函数是可分离的单调增的凸函数,并固定交通网络起讫点(OD)需求,在建立Logit-SUE的等价变分不等式(VI)的基础上推导出SUE和Stackelberg策略条件下交通网络的效率损失表达式.这对城市交通管理的系统决策具有重要参考价值.     

一个供需不确定性下的多模式非线性互补分配模型

交通需求和供给不确定是现实交通网络中常见的现象.提出一个供需不确定条件下非对称影响的多模式交通分配模型.提出的模型以条件概率的形式生成不同供需变动情景下的交通流模式,构成一个非线性互补模型,模型中获得的交通流模式,可以用来估计交通网络失效的损失指标和交通网络可靠性衡量指标,不同风险态度的出行者可借助指标来选择可靠性高的路段或避开效率损失高路段.使用一个算例来表明提出模型的适用性和有效性.结果表明,提出的模型能更好的反映不确定性条件下的多种模式交通流演变情况,反映不同的供需变动情景以及不同的出行模式对均衡流模式的影响,进而提高交通网络中用户的出行可靠度.     

方格网络上用户均衡行为效率损失研究

针对用户出行时追求费用最短的路径,而不考虑其它用户如何选择路径,在一般网络中导致系统费用较高的问题,从实际出发,本文重点讨论特殊网络-方格网络上纳什均衡流与系统最优流之间的关系,研究了用户均衡行为的效率损失.研究结果表明,在方格网络上,当路阻函数是系数非负的线性函数和二次函数时,用户均衡行为的效率损失分别是0和0.35,而一般网络中用户均衡行为的效率损失分别是1/3和0.626,说明方格网络具有较好传送流量的功能.该研究为道路建设部门进行道路改造和增加新道路设计提供理论依据.     

Queueing systems with inventory management with random lead times and with backordering

We investigate M/M/1/∞-systems with inventory management, continuous review, exponentially distributed lead times and backordering. We compute performance measures and derive optimality conditions under different order policies. For performance measures, which are not explicitly at hand, we present an approximation scheme for all possible parameter combinations. Although we cannot completely determine analytically the steady state probabilities for the system we are able to derive functional relations between interesting probabilities and show surprising insensitivity properties of several performance measures. For the approximations we develop an algorithm adapted to the system structure which suggests easy adaption to other systems.Work supported by Deutscher Akademischer Austauschdienst and KBN, Poland, Project D/02/32206.     

Graphs with unavoidable subgraphs with large degrees

Let ??(n, m) denote the class of simple graphs on n vertices and m edges and let G ∈ ?? (n, m). There are many results in graph theory giving conditions under which G contains certain types of subgraphs, such as cycles of given lengths, complete graphs, etc. For example, Turan's theorem gives a sufficient condition for G to contain a K_{k + 1} in terms of the number of edges in G. In this paper we prove that, for m = αn², α > (k - 1)/2k, G contains a K_{k + 1}, each vertex of which has degree at least f(α)n and determine the best possible f(α). For m = ?n²/4? + 1 we establish that G contains cycles whose vertices have certain minimum degrees. Further, for m = αn², α > 0 we establish that G contains a subgraph H with δ(H) ≥ f(α, n) and determine the best possible value of f(α, n).     

Division with remainder in algebras with valuation

To any integral algebra with valuation an abelian group is associated, which measures how much the uniqueness of the division with remainder is violated. The analogy with the divisor class group is discussed. Examples of such groups are computed in cases of formal local rings of some cusps on an algebraic curve.     

Division with remainder in algebras with valuation

To any integral algebra with valuation an abelian group is associated, which measures how much the uniqueness of the division with remainder is violated. The analogy with the divisor class group is discussed. Examples of such groups are computed in cases of formal local rings of some cusps on an algebraic curve.     

p-Laplacian problems with nonlinearities interacting with the spectrum

The aim of this paper is investigating the existence and the multiplicity of weak solutions of the quasilinear elliptic problem $$\left\{\begin{array}{ll}-\Delta_p u\ =\ g(x, u) \quad {\rm in} \quad \Omega,\\ u=0 \qquad \qquad \qquad {\rm on}\quad \partial\Omega,\end{array}\right.$$ where ${1 < p < + \infty, \Delta_p u = {\rm div}(|\nabla {u}|^{p-2}\nabla {u})}$ , Ω is an open bounded domain of ${\mathbb{R}^N (N \geq 3)}$ with smooth boundary ?Ω and the nonlinearity g behaves as u ^p?1 at infinity. The main tools of the proof are some abstract critical point theorems in Bartolo et al. (Nonlinear Anal. 7: 981–1012, 1983), but extended to Banach spaces, and two sequences of quasi–eigenvalues for the p–Laplacian operator as in Candela and Palmieri (Calc. Var. 34: 495–530, 2009), Li and Zhou (J. Lond. Math. Soc. 65: 123–138, 2002).     

Problem with Critical Sobolev Exponent and with Weight

The authors consider the problem: -div(p▽u) = uq-1 λu, u > 0 inΩ, u = 0 on (?)Ω, whereΩis a bounded domain in Rn, n≥3, p :Ω→R is a given positive weight such that p∈H1 (Ω)∩C(Ω),λis a real constant and q = 2n/n-2, and study the effect of the behavior of p near its minima and the impact of the geometry of domain on the existence of solutions for the above problem.     

Integro-differential operators associated with diffusion processes with jumps

We show existence andW _loc ^2,p W^1,-regularity results for the integro-differential equation, associated with a diffusion process with jumps on a bounded domain. The second order elliptic partial differential operator and the integral operator involved here are both maximum principle type operators, which enables us to makeW ^1, a priori estimates.     

Orthogonality Associated with Bessel-Type Sheffer Sequences with Q-Parameters

Mathematical Notes - Certain orthogonal polynomials are involved in various problems occurring in probability, celestial mechanics, combinatorics, and other fields of theoretical and applied...