首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
    
This article deals with the modeling for an individual car path through a road network, where the dynamics is driven by a coupled system of ordinary and partial differential equations. The network is characterized by bounded buffers at junctions that allow for the interpretation of roundabouts or on-ramps while the traffic dynamics is based on first-order macroscopic equations of Lighthill-Whitham-Richards (LWR) type. Trajectories for single drivers are then influenced by the surrounding traffic and can be tracked by appropriate numerical algorithms. The computational experiments show how the modeling framework can be used as navigation device.  相似文献   

2.
    
The solution methods for optimal control problems with coupled partial differential equations as constraints are computationally costly and memory intensive; in particular for problems stated on networks, this prevents the methods from being relevant. We present instantaneous control problems for the optimization of traffic flow problems on road networks. We derive the optimality conditions, investigate the relation to the full optimal control problem and prove that certain properties of the optimal control problem carry over to the instantaneous one. We propose a solution algorithm and compare quality of the computed controls and run‐times. Copyright © 2006 John Wiley & Sons, Ltd.  相似文献   

3.
图G是一个简单,图G的补图记为-G,如果G的谱完全由整数组成,就称G是整谱图,鸡尾酒会图G=CP(n)=K_(2n)-nK_2(K_(2n)是完全图).本文确定了当-μ1=ab 1时,图类■中的所有的整谱图.  相似文献   

4.
图G是一个简单,图G的补图记为G^-,如果G的谱完全由整数组成,就称G是整谱图,鸡尾酒会图G=CP(n)=K2n-nK2(K2n是完全图).本文确定了当μ1^-=ab+1时,图类[αCP(a)∪βCP(b)]^-中的所有整谱图.  相似文献   

5.
van der Mei  R.D. 《Queueing Systems》1999,31(3-4):265-294
We study an asymmetric cyclic polling model with general mixtures of exhaustive and gated service, and with zero switch-over times, in heavy traffic. We derive closed-form expressions for all moments of the steady-state delay at each of the queues, under standard heavy-traffic scalings. The expressions obtained provide new and useful insights into the behavior of polling systems under heavy-load conditions. This revised version was published online in June 2006 with corrections to the Cover Date.  相似文献   

6.
图G是一个简单图,图G的补图记为G,如果G的谱完全由整数组成,就称G是整谱图.鸡尾酒会图CP(n)=K_(2n)-nK2(K_(2n是完全图)和完全图K_a都是整谱图.μ_1表示图类αK_a∪βCP(b)的一个主特征值,确定了当μ_1=2a并且a-1>2b-2时,图类αK_a∪βCP(b)中的所有的整谱图.  相似文献   

7.
van der Mei  R.D. 《Queueing Systems》2000,36(4):381-404
Consider an asymmetric cyclic polling system with general service-time and switch-over time distributions, and with general mixtures of exhaustive and gated service, in heavy traffic. We obtain explicit expressions for all moments of the steady-state delay at each of the queues, under heavy-traffic scalings. The expressions are strikingly simple: they depend on only a few system parameters, and moreover, can be expressed as finite products of simple known terms. The exact results provide new and useful insights into the behavior of polling systems in heavy traffic. In addition, the results suggest simple and fast approximations for the moments of the delay in stable polling systems. Numerical experiments demonstrate the usefulness of the approximations for moderately and heavily loaded systems.  相似文献   

8.
《Computational Geometry》2014,47(9):910-917
In this paper, we show that the θ-graph with three cones is connected. We also provide an alternative proof of the connectivity of the Yao graph with three cones.  相似文献   

9.
在时滞神经网络的研究中,人们通常是利用构造李亚普诺夫函数来分析系统的稳定性.该文研究了一类具有放缩时滞的神经网络,利用Gronwall积分不等式研究了该放缩时滞神经网络的稳定性问题,得出该系统全局指数稳定性的新判据,并通过实例仿真验证了结果的有效性和可行性.  相似文献   

10.
    
We consider an exclusive process on a closed one-dimensional lattice. We have used a continuous time version of traffic model based on the deterministic-stochastic approach developed by A.P. Buslaev. There are N cells and M particles in the closed contour. Particles can move in both directions. We consider two versions of the system. In the continuous time version, the time interval between attempts of a particle to move is distributed exponentially. The intensity of attempts depends on the particle. In the discrete time version, a particle tries to move in one of direction with a given probability at any discrete moment. The attempt is realized if the particle tries to move to a vacant cell. In the discrete time system, if two particles try to move to the same cell, then only one particle moves. We use equivalence of the continuous time system to a queueing network to find the system stationary state distribution of the system. Stationary probabilities of the discrete time system have been found under the assumptions that the number of particles is equal to two and the number of cells is even. We have proved that, under these assumptions, the system is time reversible, and in the general case, the system is not time reversible.  相似文献   

11.
图G是一个简单,图G的补图记为G,如果G的谱完全由整数组成,就称G是整谱图,鸡尾酒会图CP (n)=K_(2n)-nK_2(K_(2n)是完全图)和完全二部图K_(a,a)都是整谱图.u_1表示图类αK_(α,α)UβCP(b)的一个主特征值,本文确图了当u_1=2b 1时,图类αK_(α,α)UβCP(b)中的所有的整谱图.  相似文献   

12.
We study a generalized version of the protean graph (a probabilistic model of the World Wide Web) with a power law degree distribution, in which the degree of a vertex depends on its age as well as its rank. The main aim of this paper is to study the behaviour of the protean process near the connectivity threshold. Since even above the connectivity threshold it is still possible that the graph becomes disconnected, it is important to investigate the recovery time for connectivity, that is, how long we have to wait to regain the connectivity.  相似文献   

13.
设图G是一个简单图,图G的补图记为-G,如果G的谱都是整数,就称G是整谱图.鸡尾酒会图CP(n)=K2n-nK2(K2n是2n阶完全图)和完全图Ka都是整谱图[1].本文确定了图类■中的所有整谱图.  相似文献   

14.
设图G是一个简单图,图G的补图记为^-G,如果G的谱都是整数,就称G是整谱图.鸡尾酒会图CP(n)=K2n-nK2(K2n是2n阶完全图)和完全图Kα都是整谱图.本文确定了图类^-αKα∪βCP(b)中的所有整谱图.  相似文献   

15.
    
In this note, we discuss the problem of consensus finding in communication networks of agents with dynamically switching topologies. In particular, we consider the case of directed networks with unbalanced matrices of communication rates. We formulate sufficient conditions for consensus finding in terms of strong connectivity of the underlying directed graphs and prove that, given these conditions, consensus is found asymptotically. Moreover, we show that this consensus is an emergent property of the system, being encoded in its dynamics and not just an invariant of its initial configuration.  相似文献   

16.
    
A random graph model based on Kronecker products of probability matrices has been recently proposed as a generative model for large‐scale real‐world networks such as the web. This model simultaneously captures several well‐known properties of real‐world networks; in particular, it gives rise to a heavy‐tailed degree distribution, has a low diameter, and obeys the densification power law. Most properties of Kronecker products of graphs (such as connectivity and diameter) are only rigorously analyzed in the deterministic case. In this article, we study the basic properties of stochastic Kronecker products based on an initiator matrix of size two (which is the case that is shown to provide the best fit to many real‐world networks). We will show a phase transition for the emergence of the giant component and another phase transition for connectivity, and prove that such graphs have constant diameters beyond the connectivity threshold, but are not searchable using a decentralized algorithm. © 2011 Wiley Periodicals, Inc. Random Struct. Alg., 38, 453–466, 2011  相似文献   

17.
考虑含分布时滞的退化中立型系统的鲁棒稳定性.利用算子Ω的稳定性和线性矩阵不等式得到一个新的鲁棒稳定性判据,本判据将中立型时滞、时变离散时滞、时变分布时滞和退化中立型系统一起考虑,相比已有文献具有较低的保守性.利用Matlab可以验证本判据的有效性.  相似文献   

18.
The efforts spent by researchers in the last few years in traffic modelling have been focused on the modelization of dynamic behaviour of the several components making up a transportation system.In the field of traffic assignment, a large number of models and procedures have been proposed in order to perform Dynamic Network Loading (DNL), that is the reproduction of within-day variable link performances once a corresponding Origin/Destination (O/D) demand and users' choice model has been given. These models can be used both to evaluate traffic flows and, what is more relevant, to simulate the effects of regulation strategies on users' behaviour.

In this paper, after a brief review of the state of the art in this field, a continuous dynamic network loading model is proposed; it removes some of the drawbacks of other packet approach models proposed in literature and explicitly allows the en-route modification of the followed path. An algorithmic development of the model and a set of applications on text networks are also proposed.  相似文献   

19.
    
We consider a model for complex networks that was introduced by Krioukov et al. (Phys Rev E 82 (2010) 036106). In this model, N points are chosen randomly inside a disk on the hyperbolic plane according to a distorted version of the uniform distribution and any two of them are joined by an edge if they are within a certain hyperbolic distance. This model exhibits a power‐law degree sequence, small distances and high clustering. The model is controlled by two parameters α and ν where, roughly speaking, α controls the exponent of the power‐law and ν controls the average degree. In this paper we focus on the probability that the graph is connected. We show the following results. For and ν arbitrary, the graph is disconnected with high probability. For and ν arbitrary, the graph is connected with high probability. When and ν is fixed then the probability of being connected tends to a constant that depends only on ν, in a continuous manner. Curiously, for while it is strictly increasing, and in particular bounded away from zero and one, for . © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 49, 65–94, 2016  相似文献   

20.
This paper studies the global convergence properties of a class of neutral-type neural networks with discrete time delays. This class of neutral systems includes Cohen–Grossberg neural networks, Hopfield neural networks and cellular neural networks. Based on the Lyapunov stability theorems, some delay independent sufficient conditions for the global asymptotic stability of the equilibrium point for this class of neutral-type systems are derived. It is shown that the results presented in this paper for neutral-type delayed neural networks are the generalization of a recently reported stability result. A numerical example is also given to demonstrate the applicability of our proposed stability criteria.  相似文献   

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

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