ОПРЕДЕЛЕНИЕ ИНТЕГРАЛЬНОГО МАКСИМАЛЬНОГО ПОТОКА В РЕГИОНАЛЬНОЙ СЕТИ С ПОМОЩЬЮ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ

  • View
    215

  • Download
    1

Embed Size (px)

Text of ОПРЕДЕЛЕНИЕ ИНТЕГРАЛЬНОГО МАКСИМАЛЬНОГО ПОТОКА В...

  • 128 .., .., .., 2008 ISSN 1028-9763. , 2008, 2

    681.3

    .. , .. , ..

    Abstract: The usage of simulation model of a regional transport network is offered. It takes into consideration the influence of casual integral streams and a probable ageing of the roads for finding an integral maximum stream in a network and distinguishing the narrow places in a network of roads. Key words: imitation models, transport networks, a maximum stream. : , . : , , . : , , . : , , . 1.

    , ,

    , .

    : , , , , ,

    , , ..

    , ,

    , .

    , ,

    .

    .

    , , ,

    , .

    .

    - [1]. ,

    ,

    .

    - ,

    . -,

    .

    , ,

    , .

    ,

    . , ,

    .

  • ISSN 1028-9763. , 2008, 2 129

    . ,

    .

    -, - ,

    , ,

    ,

    .

    -,

    , .. ,

    , ,

    .

    ,

    ,

    [2].

    , ,

    .

    ,

    -.

    ,

    ,

    .

    2.

    . ,

    G N ( )NG, . ,

    : ;

    ;

    ;

    .

    ( )

    ,

    . .

    , .

    .

    , ..

    .

  • ISSN 1028-9763. , 2008, 2 130

    : -, -, -

    -.

    . ,

    . ,

    .

    , , -

    (ZV).

    ,

    .

    Zm},...,Z,{Z 21 , iZ , m1,=i ,

    ;

    Vn},...,V,{V 21 , iV , n1,=i ,

    .

    { }ji VZ , ( m1,=i , n1,=j ) (ZV). , ( )NG, ,

    .

    00 ijxX = 0ijx

    ( )Nji ,...,1, = , i - j -.

    ( ) ( )tctC ij= ( )tcij ( mTt ,...,1= , mT ; )Nji ,...,1, = , i - j -,

    . ( ) ( )tctC ij= [3].

    ijlL = ijl ( )Nji ,...,1, = , i - j -. 0=ijl , i -

    j - .

    ijqQ = ( )tqij ( )Nji ,...,1, = , i - j -.

    ijtT = ijt , ij

    ijij

    x

    lt =

    ( )Nji ,...,1, = i - j -.

  • ISSN 1028-9763. , 2008, 2 131

    ( )ijij FxX == ijx ( )Nji ,...,1, = , i - j -

    . ( )ijF i - j -.

    -

    = )()(~ tCtC ( )mTtX ,...1= . ( )t )(~ tC .

    jiVZ , m1,=i , n1,=j

    , -

    - [4].

    jiVZ , m1,=i ; n1,=j

    : maxij ; ij ,

    ;

    ijklij XX = , Nlk ,...1, = .

    3.

    (ZV)

    ,

    .

    maxij = |, m1,=i , n1,=j . ij = ,

    m1,=i , n1,=j . :

    ij

    ijij

    maxij

    == , ij

    ijij

    ==

    maxij

    , m1,=i , n1,=j .

    , 10 ij ,

    10 ij .

    0 ( ) ijij ; . , , ,

    , .

    .

    ,

    .

  • ISSN 1028-9763. , 2008, 2 132

    ijdD = , m1,=i , n1,=j , 1=ijd , i-

    j - , 0=ijd , i - j - .

    , , .

    ,

    .

    , i - j - ,

    D , i - j -

    .

    , i - j -

    , D i -

    j - .

    , i - j -

    , ,

    .

    { }ji VZZV ,= , , , , . , ,

    , .

    ZV ,

    ijklij xX = ,

    X . ,

    ,

    ZV .

    { }>< nd ij , , ijd i -

    j -, n , ,

    .

    DN , n

    . >< 1, nd ij , 1n

    , ,

    . DN ,

    , 1n ,

    ijd .

  • ISSN 1028-9763. , 2008, 2 133

    { }jiVZ , -,

    . DN ,

    , n

    , .

    , DN

    , n . DN

    n ,

    .

    ,

    .

    - [1] ,

    .

    4.

    , . 1.

    . 1.

    1 2.

    9 11. : (1,,9), (1,,11),

    (2,,9) (2,,11).

    ,

    (max1_9, max

    1_11, max

    2_9, max

    2_11), (1_9,

    1

    6

    2

    5 11

    3

    7

    9

    8

    10 4

    19

    21

    18

    15

    20

    17

    16

    14

    17

    22

    25

    20

    2

    18

    16

    21

    19

    16

    17

    25

    26

  • ISSN 1028-9763. , 2008, 2 134

    1_11, 2_9, 2_11), (X1_9

    ,X1_11, X2_9, X2_11).

    ,

    .

    19 41 ,

    111 43 29 34 .

    ||X1_9||, ||X1_11|| ||X2_9||,

    X . X

    C XC ,

    :

    =

    00000000000

    001800000000

    00000000000

    0160018000000

    0110001900000

    0181600000000

    000330016000

    000041500000

    0000020017000

    000000173000

    000000061950

    XC .

    . ,

    . (3,6)

    XC .

    , (3,6)

    ,

    .

    19 :

    (1,3)(3,6)(6,9), =16;

    (1,3)(3,6)(6,10) (10,9), =4.

    111:

    (1,3)(3,6)(6,10) (10,11), =20.

    29

    (3,6).

  • ISSN 1028-9763. , 2008, 2 135

    , (3,6),

    , 20

    , .

    19 1 8 , 2

    2 . 111 1 10

    . || X1_9||, || X1_11||,

    , .

    XC .

    , (3,6) 0, (3,6) .

    ,

    XC . XC

    , ,

    ,

    .

    X .

    X :

    =

    00000000000

    1602300000000

    00000000000

    90000000000

    019000200000

    0201600000000

    00098000000

    0000131400000

    000002000000

    0000001710000

    00000001720120

    X .

    19 24 ,

    111 25 , 29 15 . 64

    .

    , ,

    ,

    , .

    5.

    ,

    .

  • ISSN 1028-9763. , 2008, 2 136

    , ,

    .

    , .

    1. .., .. : . . 1: . : , 1999. 109 . 2. .. . : , 1983. 232 . 3. .. // . . 2006. 4 (37). . 9699. 4. .. // . . 2006. 4 (37). . 1720.

    20.09.2007