• 検索結果がありません。

Dynamic Traffic Network Equilibrium System

N/A
N/A
Protected

Academic year: 2022

シェア "Dynamic Traffic Network Equilibrium System"

Copied!
14
0
0

読み込み中.... (全文を見る)

全文

(1)

Volume 2010, Article ID 873025,14pages doi:10.1155/2010/873025

Research Article

Dynamic Traffic Network Equilibrium System

Yun-Peng He,

1

Jiu-Ping Xu,

2

Nan-Jing Huang,

1, 2

and Meng Wu

2, 3

1Department of Mathematics, Sichuan University, Chengdu, Sichuan 610064, China

2College of Business and Administration, Sichuan University, Chengdu, Sichuan 610064, China

3College of General Studies, Konkuk University, Seoul 143-701, South Korea

Correspondence should be addressed to Meng Wu,[email protected] Received 20 November 2009; Accepted 1 March 2010

Academic Editor: Lai Jiu Lin

Copyrightq2010 Yun-Peng He et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

We discuss the dynamic traffic network equilibrium system problem. We introduce the equilibrium definition based on Wardrop’s principles when there are some internal relationships between different kinds of goods which transported through the same traffic network. Moreover, we also prove that the equilibrium conditions of this problem can be equivalently expressed as a system of evolutionary variational inequalities. By using the fixed point theory and projected dynamic system theory, we get the existence and uniqueness of the solution for this equilibrium problem.

Finally, a numerical example is given to illustrate our results.

1. Introduction

The problem of users of a congested transportation network seeking to determine their travel paths of minimal cost from origins to their respective destinations is a classical network equilibrium problem. The first author who studied the transportation networks was Pigou 1in 1920, who considered a two-node, two-link transportation network, and it was further developed by Knight2. But it was only during most recent decades that traffic network equilibrium problems have attracted the attention of several researchers. In 1952, Wardrop 3laid the foundations for the study of the traffic theory. He proposed two principles until now named after him. Wardrop’s principles were stated as follows.

iFirst Principle. The journey times of all routes actually used are equal, and less than those which would be experienced by a single vehicle on any unused route.

iiSecond Principle. The average journey time is minimal.

The rigorous mathematical formulation of Wardrop’s principles was elaborated by Beckmann et al. 4in 1956. They showed the equivalence between the traffic equilibrium

(2)

stated as Wardrop’s principles and the Kuhn-Tucker conditions of a particular optimization problem under some symmetry assumptions. Hence, in this case, the equilibrium flows could be obtained as the solution of a mathematical programming problem. Dafermos and Sparrow 5coined the terms “user-optimized” and “system-optimized” transportation networks to distinguish between two distinct situations in which users act unilaterally, in their own self- interest, in selecting their routes, and in which users select routes according to what is optimal from a societal point of view, in that the total costs in the system are minimized. In the latter problem, marginal costs rather than average costs are employed.

In 1979, Smith6proved that the equilibrium solution could be expressed in terms of variational inequalities. This was a crucial step, because it allowed the application of the powerful tool of variational inequalities to the study of traffic equilibrium problems in the most general framework. From that starting point, many authors, such as Dafermos 7, Giannessi and Maugeri8,9, Nagurney10, and Nagurney and Zhang11, and so on, paid attention to the study of many features of the traffic equilibrium problem via variational inequality approaches.

Later in 1999, Daniele et al. 12 studied the time-dependent traffic equilibrium problems. This new concept arose from the observation that the physical structure of the networks could remain unchanged, but the phenomena which occur in these networks varied with time. They got a strict connection between equilibrium problems in dynamic networks and the evolutionary variational inequalities; in this sense that the time-dependent equilibrium conditions of this problem are equivalently expressed as evolutionary variational inequalities.

Most recently, many researches focused on the vector equilibrium problems. They examined the traffic equilibrium problem based on a vector cost consideration rather than the traditional single cost criterion. The vector equilibrium problem takes time, distance, expenses and other criterion as the component of the vector cost. Some results on vector equilibrium problem can be found in 13–17. But the vector equilibrium model can not solve the equilibrium problem when there are many interactional kinds of goods transported through the same traffic network.

In fact, there are more than one kind of goods transported through the traffic network in reality. As we know, the transportation cost of one kind of goods can be affected by other kinds of goods under the same traffic network. In detail, the flows of different kinds of goods are not independent. For example, the transportation costs of one certain kind of goods is not only related with the flow and demand of itself, but also related with the flow and the demand of its substitution. Because the increasing of the flow and the demand of the substitution will put a whole lot of pressure on the transportation of the certain kind of goods under the same traffic network, the marginal cost will increase. Therefore, it is reasonable to consider the traffic equilibrium problem when there are many kinds of goods transported through the same traffic network. Generally, we called this problem dynamic traffic network equilibrium system. In this paper, we introduce the equilibrium definition about this problem based on Wardrop’s principles and propose a mathematical model about this traffic equilibrium problem in dynamic networks. We employ marginal costs rather than average costs in our research. Moreover, we also prove that the equilibrium conditions of this problem can be equivalently expressed as a system of evolutionary variational inequalities. Furthermore, we show the existence and uniqueness of the solution for this equilibrium problem. Finally, we give a numerical example to illustrate our results.

The rest of the paper is organized as follows. InSection 2, we recall some necessary knowledge about traffic equilibrium. In Section 3, we propose the basic model about

(3)

the dynamic traffic network equilibrium system. The issues regarding i the variational inequality approaches to express the equilibrium system and ii the existence and uniqueness conditions of the solution for the equilibrium system are discussed in this section too. InSection 4, we give an example to illustrate our main results. We give conclusion in Section 5.

2. Preliminaries

Suppose that a traffic network consists of a set N of nodes, a set Ω of origin-destination O/Dpairs, and a setRof routes. Each router ∈ Rlinks one given origin-destination pair ω ∈Ω. The set of allr ∈ Rwhich links the same origin-destination pairω ∈ Ωis denoted byRω. Assume that nis the number of the route in R and m is the number of origin- destinationO/Dpairs inΩ. Let vectorH H1, H2, . . . , Hr, . . . , HnTRndenote the flow vector, whereHr,r ∈ R, denotes the flow in router ∈ R. A feasible flow has to satisfy the capacity restriction principle:λrHrμr, for allr ∈ R, and a traffic conservation law:

r∈RωHr ρω, for allω ∈ Ω, whereλandμare given inRn,ρω ≥0 is the travel demand related to the given pairω∈Ω, andρRmdenotes the travel demand vector. Thus the set of all feasible flows is given by

K:

HRn|λHμ,ΦH ρ

, 2.1

whereΦ δω,rm×nis defined as

δω,r :

⎧⎨

1, if r∈ Rω,

0, else. 2.2

Let mappingC:KRnbe the cost function.CHRnis the cost vector respected to feasible flowHK.CrHgives the marginal cost of transporting one additional unit of flow through router∈ R.

Definition 2.1see12. HRnis called an equilibrium flow if and only if for allω∈Ωand q, s∈ Rωthere holds

CqH< CsH ⇒Hq μq or Hs λs. 2.3 Such a definition represents Wardrop’s equilibrium principles in a generalized version.

Lemma 2.2see12. LetKbe given by2.1. IfHRnis an equilibrium flow, then the following conditions are equivalent:

1for allω∈Ωandq, s∈ Rω, there holdsCqH< CsH⇒Hq μqorHs λs, 2HKandCH, F−H ≥0, for all FK.

Remark 2.3. Lemma 2.2 characterizes that the equilibrium flow defined by Wardrop’s equilibrium principle is equivalent to a variational inequality formulation.

(4)

Lemma 2.4see18. IfKis nonempty, convex, and closed, thenHis an equilibrium flow in the sense ofDefinition 2.1if and only if there isα >0 such that

H PKHαCH, 2.4

wherePK:RnKis the projection operator fromRntoK.

Furthermore, we can get the dynamic model based on the assumption that the flow is time dependent. First of all, we need to define the flow function over time. Now the traffic network is considered at all timest ∈ T, whereT : 0, T. For each time t∈ T, we have a flow vectorHtRn.:T → Rnis the flow function over time. The feasible flows have to satisfy the time-dependent capacity constraints and traffic conservation law, that is,

λtHtμt, ΦHt ρt, a.e. t∈ T, 2.5

whereλ, μ, ρ:T → Rnare given,λ·μ·,andΦis defined as2.2.

We choose the reflexive Banach space LpT, Rn for short L with p > 1 as the functional set of the flow functions for technical reasons. The dual spaceLqT, Rn, where 1/p1/q 1, will be denoted byL. OnL× L, Daniele et al.12employed the definition of evolutionary variational inequalities as follows:

G, F:

TGt, Ftdt, G∈ L, F∈ L. 2.6 The set of feasible flows is defined as

K:

H∈ L |λtHtμt,ΦHt ρt,a.e. t∈ T

. 2.7

In order to guarantee thatK/∅, the following assumption is employedsee12

Φλt≤ρt≤Φμt, a.e. t∈ T, 2.8

whereλ, μ ∈ Land for allω ∈ Ω,ρω ≥ 0 inLpT, Rm. It can be shown thatKis convex, closed, and bounded, hence weakly compact. Furthermore, the mappingC:K → Lassigns each flow function∈Kto the cost functionCH·∈ L.

Definition 2.5see 12. H ∈ L is an equilibrium flow if and only if for all ω ∈ Ω and q, s∈ Rωthere holds:

CqHt< CsHt ⇒Hqt μqt orHst λst, a.e. t∈ T. 2.9

(5)

Lemma 2.6see12. H ∈ Kis an equilibrium flow which is defined byDefinition 2.5, then the following statements are equivalent:

1for allω∈Ωandq, s∈ Rω, there holds:

CqHt< CsHt ⇒Hqt μqt or Hst λst, t∈ T; 2.10

2H∈KandCH, F−H ≥0, for allF∈K.

The statement1inLemma 2.6is called Wardrop’s condition for the time-dependent traffic network equilibrium by Daniele et al.12.Lemma 2.6shows that the time-dependent traffic network equilibrium can be equivalently expressed as an evolutionary variational inequality. Then we can get the following corollary from Lemmas2.2and2.6directly.

Corollary 2.7 see 18. If H ∈ K is an equilibrium flow, then the following inequalities are equivalent:

1CH, F−H ≥0, for allF∈K,

2CHt, Ft−Ht ≥0, a.e.t∈ T, for allF∈K.

Corollary 2.7 is interesting because we can use it to find the solutions of the evolutionary variational inequality.

3. Dynamic Traffic Network Equilibrium System

There are more than one kind of goods transported through the traffic network in reality. As we know, the transportation cost of one kind of goods can be affected by other kinds of goods under the same traffic network. For example, the transportation costs of certain kind of goods is not only related with the flow and the demand of itself, but also related with the flow and the demand of its substitution. Therefore, it is reasonable to consider the equilibrium problem when several kinds of goods are transported through the same traffic network.

3.1. Basic Model

Without loss of generality, we consider the case that there are only two kinds of goods transported through the network. We choose spaceL2T, Rnas the functional set of the flow function. Define

Ki: HL2T, Rn|λit≤Htμit, ΦHt ρit,a.e. t∈ T

, i 1,2. 3.1

Thus the set of feasible flows is given byK1×K2. We call thatH1, H2∈K1×K2is a flow of the dynamic traffic network system.

Let mapping Ci : K1 ×K2L2T, Rn denote the marginal transportation cost function of theith kind of goods fori 1,2. ThenCiH1, H2L2T, Rnis the cost vector with respect to feasible flowH1, H2∈K1×K2andCirH1, H2is the marginal transportation cost of theith kind of goods under therth route.

(6)

Definition 3.1. H1, H2 ∈ K1 ×K2 is an equilibrium flow if and only if for allω ∈ Ωand q, s, p, r∈ Rωthere holds

C1qH1t, H2t< C1sH1t, H2t ⇒H1qt μ1qtorH1st λ1st,a.e. t∈ T, C2pH1t, H2t< C2rH1t, H2t ⇒H2pt μ2ptorH2rt λ2rt,a.e. t∈ T.

3.2

Remark 3.2. If the traffic network transports only one kind of good, thenDefinition 3.1reduces toDefinition 2.5. So, the dynamic traffic equilibrium system3.2generalizes the model in 12to the case of several related goods.

The following result establishes relationship between the system of dynamic traffic equilibrium problem and a system of evolutionary variational inequalities.

Theorem 3.3. H1, H2∈K1×K2is an equilibrium flow if and only if C1H1, H2, F1H1 ≥0, ∀F1∈K1,

C2H1, H2, F2H2 ≥0, ∀F2∈K2. 3.3

Proof. First assume that 3.3 holds and3.2does not hold. Then there exist ω ∈ Ωand q, s∈ Rωtogether with a setE⊆ Thaving positive measure such that

CiqH1t, H2t< CisH1t, H2t, Hiqt< μiqt, Hist> λist, a.e. t∈E, i 1,2.

3.4 FortE, letδit min{μiqt−Hiqt, Hist−λist}. Thenδit>0,a.e. t∈E. We define a vectorFi∈Kiwhose components are

Fiqt Hiqt δit, Fist Hist−δit, Firt Hirt, a.e. t∈E 3.5

whenr /q, s, and we can constructFi∈Kisuch thatFi HioutsideE. Thus,

CiH1, H2, FiHi

TCiH1t, H2t, Fit−Hitdt

E

δit

CiqH1t, H2t−CisH1t, H2t dt

<0,

3.6

and so3.3is not satisfied. Therefore, it is proved that3.3implies3.2.

(7)

Next, assume that3.2holds. That is

CiqH1t, H2t< CisH1t, H2t

Hiqt μiqt,or

Hist λist, a.e. t∈ T, i 1,2.

3.7

LetFi∈Kifori 1,2. Then3.3holds fromLemma 2.6.

Furthermore, we can get the following corollary directly from Corollary 2.7 and Theorem 3.3.

Corollary 3.4. H1, H2∈K1×K2is an equilibrium flow if and only if, for allFi∈Kiwithi 1,2, C1H1t, H2t, F1t−H1t ≥0, a.e. t∈ T,

C2H1t, H2t, F2t−H2t ≥0, a.e. t∈ T. 3.8

3.2. Existence and Uniqueness Theorem

In this subsection, we discuss the existence and uniqueness of the solution for the dynamic traffic equilibrium system3.3. In order to get our main results, the following definitions will be employed.

Definition 3.5. Cix, y i 1,2is said to beθ-strictly monotone with respect toxonK1×K2

if there existsθ >0 such that Ci

x1, y

Ci

x2, y , x1x2

θx1x22L2, ∀x1, x2∈K1, y∈K2, 3.9

where

x2L2

Txt2dt 3.10

and · is Euclidean norm.

Definition 3.6. Cix, y i 1,2is said to be L-Lipschitz continuous with respect tox on K1×K2if there existsL >0 such that

Cix1, yCix2, y

L2Lx1x2L2, ∀x1, x2∈K1, y∈K2. 3.11 Remark 3.7. Based on Definitions3.5and3.6, we can similarly define theθ-strict monotonicity andL-Lipschitz continuity ofCix, ywith respect toyonK1×K2fori 1,2.

(8)

Theorem 3.8. H1, H2∈K1×K2is an equilibrium flow if and only if there existα > 0 andβ >0 such that

H1 PK1H1αC1H1, H2, H2 PK2

H2βC2H1, H2

, 3.12

wherePKi :L2T;Rn → Kiis a projection operator fori 1,2.

Proof. The proof is analogous to that of Theorem 5.2.4 of18.

Letx, y1be the norm on spaceK1×K2defined as follows:

x, y

1 xL2y

L2, ∀x∈K1, y∈K2. 3.13

It is easy to see thatK1×K2 , · 1is a Banach space.

Theorem 3.9. Suppose thatC1H1, H2isθ1-strictly monotone andL11-Lipschitzcontinuous with respect toH1, andL12-Lipschitzcontinuous with respect toH2onK1×K2. Suppose thatC2H1, H2 isL21-Lipschitzcontinuous with respect toH12-strictly monotone, andL22-Lipschitzcontinuous with respect toH2onK1×K2. If there existγ >0 andη >0 such that

1−2γθ1γ2L211ηL21 <1,

1−2ηθ2η2L222γL12<1,

3.14

then problem3.3admits unique solution.

Proof. For anyH1, H2∈K1×K2, let

F1H1, H2 PK1

H1γC1H1, H2 , F2H1, H2 PK2

H2ηC2H1, H2

, 3.15

wherePKi:L2T, Rn → Kiis a projection operator fori 1,2. DefineF:K1×K2 → K1×K2

as follows:

FH1, H2 F1H1, H2, F2H1, H2, ∀H1, H2∈K1×K2. 3.16

(9)

SincePKi is nonexpansive, it follows that, for anyH1, H2,H1,H2∈K1×K2, FH1, H2FH1,H2

1

F1H1, H2F1H1,H2

L2F2H1, H2F2H1,H2

L2

PK1H1γC1H1, H2PK1H1γC1H1,H2

L2

PK2H2ηC2H1, H2PK2H2ηC2H1,H2

L2

≤H1H1γC1H1, H2C1H1,H2

L2

H2H2ηC2H1, H2C2H1,H2

L2

≤H1H1γC1H1, H2C1H1, H2

L2 γC1H1, H2C1H1,H2

L2

H2H2ηC2H1, H2C2H1,H2

L2 ηC2H1,H2C2H1,H2

L2. 3.17 SinceC1H1, H2isθ1-strictly monotone andL11-Lipschitz continuous with respect toH1, we have

H1H1γC1H1, H2C1H1, H22

L2

H1H12

L2−2γ

C1H1, H2C1

H1, H2

, H1H1

γ2C1H1, H2C1H1, H22

L2

≤H1H12

L2−2γθ1H1H12

L2γ2L211H1H12

L2

1−2γθ1γ2L211H1H12

L2.

3.18

Thus,

H1H1γC1H1, H2C1H1, H2

L2

1−2γθ1γ2L211 H1H1

L2.

3.19

Furthermore,C1H1, H2isL12-Lipschitzcontinuous with respect toH2, we get H1H1γC1H1, H2C1H1, H2

L2γC1H1, H2C1H1,H2

L2

1−2γθ1γ2L211H1H1

L2γL12H2H2

L2.

3.20

(10)

Similarly, we can prove that

H2H2ηC2H1, H2C2H1,H2

L2ηC2H1,H2C2H1,H2

L2

1−2ηθ2η2L222H2H2

L2ηL21H1H1

L2.

3.21

Let

M: max

1−2γθ1γ2L211ηL21,

1−2ηθ2η2L222γL12

. 3.22

Then, applying previous bounds to the final terms appearing in3.17, we get

FH1,H2FH1,H2 1

F1H1, H2F1H1,H2

L2F2H1, H2F2H1,H2

L2

1−2γθ1γ2L211H1H1γL12H2H2

L2

1−2ηθ2η2L222H2H2ηL221H1H1

L2

1−2γθ1γ2L211ηL21

H1H1

L2

1−2ηθ2η2L222γL12

H2H2

L2

MH1H1

L2H2H2

L2

MH1H1, H2H2

1

MH1, H2H1,H2

1.

3.23

It follows from3.14thatM <1. Therefore,is a contraction mapping. By Banach fixed point theorem,has a unique fixed pointH1, H2onK1×K2. That is,

H1, H2

F H1, H2

F1

H1, H2

, F2

H1, H2

, 3.24

(11)

and so

H1 F1

H1, H2

PK1

H1γC1

H1, H2

, H2 F2

H1, H2

PK2

H2ηC2

H1, H2

.

3.25

ByTheorem 3.8, we know thatH1, H2is an equilibrium flow. This completes the proof.

4. An Example

In order to illustrate our results, we consider a simple traffic network consisting of a single O/D pair of nodes and two paths connecting these two nodes. The feasible sets are given by

K1 K2 FL2

0,2;R2

|0≤F1t≤t,0≤F2t≤3, F1t F2t t,a.e. t∈0,2 . 4.1

Let us assume that the cost functions on the paths are defined by

C11H1t, H2t H11t 0.01H21t 0.01H22t, C12H1t, H2t H12t 0.01H21t 0.01H22t, C21H1t, H2t 0.01H11t 0.01H12t H21t, C22H1t, H2t 0.01H11t 0.01H12t H22t,

4.2

where the following vector notation is introduced:

C1H1t, H2t C11H1t, H2t, C12H1t, H2tT, C2H1t, H2t C21H1t, H2t, C22H1t, H2tT,

H1t H11t, H12tT ∈K1, H2t H21t, H22tT ∈K2.

4.3

ByCorollary 3.4, for anyF1∈K1andF2∈K2,

C11H1t, H2tF11t−H11t C12H1t, H2tF12t−H12t≥0, a.e. t∈0,2, C21H1t, H2tF21t−H21t C22H1t, H2tF22t−H22t≥0, a.e. t∈0,2.

4.4

(12)

From the traffic conservation law, we get

Fi2t tFi1t, Gi2t tGi1t, a.e. t∈0,2. 4.5 Thus, for anyF1∈K1andF2 ∈K2, we have

C11H1t, H2t−C12H1t, H2tF11t−H11t≥0, a.e. t∈0,2,

C21H1t, H2t−C22H1t, H2tF21t−H21t≥0, a.e. t∈0,2. 4.6 It follows that, for anyF1∈K1andF2∈K2,

2H11t−tF11t−H11t≥0, a.e. t∈0,2,

2H21t−tF21t−H21t≥0, a.e. t∈0,2. 4.7 Now we can prove that problem4.7has unique solution byTheorem 3.9. In fact, let

θ1 θ2 1, L11 L22 1, L12 L21 0.01, γ η 1. 4.8 Then it is easy to check that C1H1, H2 and C2H1, H2 satisfy all the conditions of Theorem 3.9.

Furthermore, we can obtain the unique exact solution of problem4.7. Clearly,4.7 is equivalent to

F11t2H11t−tH11t2H11t−t, a.e. t∈0,2,

F21t2H21t−tH21t2H21t−t, a.e. t∈0,2, 4.9 for anyF1 ∈K1 andF2 ∈K2. IfH11t> 1/2t, thenF11t≥ H11t, for any 0 ≤F11t ≤t.

However, the inequality holds if and only ifH11t 0. It is in contradiction withH11t >

1/2t. IfH11t < 1/2t, then F11t ≤ H11t, for any 0 ≤ F11t ≤ t. However, this is in contradiction withH11t < 1/2t. Therefore,H11t 1/2t. Similarly, we can prove that H21t 1/2t. Thus,

H1t 1

2t,1 2t

T ,

H2t 1

2t,1 2t

T ,

4.10

is the unique solution of problem4.7.

5. Conclusions

Since the transportation costs of certain kind of goods is not only related with the flow of itself, but also related with the flow of other kinds of goods, the equilibrium problem when

(13)

some kinds of goods are transported through the same traffic network should be considered.

In this paper, we study the dynamic traffic equilibrium system based on Wardrop’s principles and propose a basic model for the new equilibrium problem. In detail, the dynamic traffic equilibrium system can be equivalently expressed as a system of evolutionary variational inequalities. Thus some classical results of system of variational inequalities could be applied to the study of dynamic traffic equilibrium system. By using the fixed point theory and projected dynamic system theory, we get the existence and uniqueness of the solution for this equilibrium problem. A numerical example is also given to illustrate our results about the dynamic traffic equilibrium system. Our results improve and generalize the classic dynamic traffic network equilibrium problem and the results of12.

Acknowledgments

This work was supported by the Key Program of NSFC 70831005, the Fundamental Research Funds for the Central Universities2009SCU11096, the National Natural Science Foundation of China10671135and the Specialized Research Fund for the Doctoral Program of Higher Education20060610005.

References

1 A. C. Pigou, The Economics of Welfare, Macmillan, London, UK, 1920.

2 F. H. Knight, “Some fallacies in the interpretations of social cost,” Quartery Journal of Economics, vol.

38, pp. 582–606, 1924.

3 J. G. Wardrop, “Some theoretical aspects of road traffic research,” Proceedings of the Institute of Civil Engineers, Part II, vol. 1, pp. 325–378, 1952.

4 M. J. Beckmann, C. B. McGuire, and C. B. Winstein, Studies in the Economics of Transportation, Yale University Press, New Haven, Conn, USA, 1956.

5 S. C. Dafermos and F. T. Sparrow, “The traffic assignment problem for a general network,” Journal of Research of the National Bureau of Standards B, vol. 73, pp. 91–118, 1969.

6 M. J. Smith, “The existence, uniqueness and stability of traffic equilibria,” Transportation Research B, vol. 13, no. 4, pp. 295–304, 1979.

7 S. Dafermos, “Traffic equilibrium and variational inequalities,” Transportation Science, vol. 14, no. 1, pp. 42–54, 1980.

8 F. Giannessi and A. Maugeri, Eds., Variational Inequalities and Network Equilibrium Problems, Plenum, New York, NY, USA, 1995.

9 F. Giannessi and A. Maugeri, Eds., Variational Analysis and Applications, Springer, New York, NY, USA, 2005.

10 A. Nagurney, Network Economics: A Variational Inequality Approach, vol. 1 of Advances in Computational Economics, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1993.

11 A. Nagurney and D. Zhang, Projected Dynamic Systems and Variational Inequalities with Applications, Kluwer Academic Publishers, Boston, Mass, USA, 1996.

12 P. Daniele, A. Maugeri, and W. Oettli, “Time-dependent traffic equilibria,” Journal of Optimization Theory and Applications, vol. 103, no. 3, pp. 543–555, 1999.

13 C. J. Goh and X. Q. Yang, “Vector equilibrium problem and vector optimization,” European Journal of Operational Research, vol. 116, no. 3, pp. 615–628, 1999.

14 S. J. Li, K. L. Teo, and X. Q. Yang, “Vector equilibrium problems with elastic demands and capacity constraints,” Journal of Global Optimization, vol. 37, no. 4, pp. 647–660, 2007.

15 Q. Y. Liu, W. Y. Zeng, and N. J. Huang, “An iterative method for generalized equilibrium problems, fixed point problems and variational inequality problems,” Fixed Point Theory and Applications, vol.

2009, Article ID 531308, 20 pages, 2009.

(14)

16 A. Nagurney, “A multiclass, multicriteria traffic network equilibrium model,” Mathematical and Computer Modelling, vol. 32, no. 3-4, pp. 393–411, 2000.

17 A. Nagurney and J. Dong, “A multiclass, multicriteria traffic network equilibrium model with elastic demand,” Transportation Research B, vol. 36, no. 5, pp. 445–469, 2002.

18 P. Daniele, Dynamic Networks and Evolutionary Variational Inequalities, New Dimensions in Networks, Edward Elgar, Cheltenham, UK, 2006.

参照

関連したドキュメント

: The Existence of a Time-Dependent Equilibrium Distribution of Arrivals at a Single Bottleneck, International Symposium on Frontiers in Transportation Equilibrium and Supply

6) Horowitz, J.L.: The Stability of Stochastic Equilibrium in a Two-Link Transportation Network, Transportation Research, Vol. and Cascetta, E.: Dynamic Processes and Equilibrium

In this case, with the route choice determined by the random utility model, the deterministic network equilibrium is reached when travel demand for the day is

In his individual learning, multipopulation algorithm, which is one of the two algorithms that we study—and transform—in this article, chromosomes’ fitness is calculated only after

In the combined departure time/parking equilibrium model, all commuters have full information about the traffic conditions and parking fees, and no commuter in each group

We establish sufficient conditions for the global attractivity of the positive equilibrium for some scalar delayed population models.. As an illustration of the criterion established,

Jendoubi; Convergence of global and bounded solutions of the wave equation with linear dissipation and analytic nonlinearity, J.. Pol´ aˇ cik; Non-stabilizing solutions of

Chergui; Convergence of global and bounded solutions of some nonau- tonomous second order evolution equations with nonlinear dissipation.. Gadat; On the long time behavior of