2024年3月26日发(作者:)

案例/作业

求下图表示的运网系统的连接度、环路指数、通达性指数和网络中心(网尼克数)

一、连接度

1、定义

连接度是指交通图中点与点之间连线的数目与点的数目之比值。表示网络的发达

程度,也称为β指数;

2、公式

β =e / v (e:线段数;v:顶点数)

3、计算结果:

β =e / v=12/9=4/3

二、环路指数

1、定义

反映网络的通达性;指网络中回路所围成的、没有被分割的区域数。

2、公式

H = e – v + q (e:线段数;v:顶点数;q:子网络数)

3、计算结果

H=12-9+1=4

三、通达性指数

1、定义

通达指数是用于衡量网络中某一点与其它各点联系的方便程度。

2、公式

n

A

i

D

ij

j1

(Ai代表i点的通达指数;Dij为i点到j点的最短距离,用线段数表示)

3、计算结果

Shimbel Distance

v A

A

B

C

D

E

F

G

H

I

0

1

2

2

3

4

3

2

1

B

1

0

1

1

2

3

2

2

2

C

2

1

0

1

2

3

2

1

1

D

2

1

1

0

1

2

1

2

2

E

3

2

2

1

0

1

2

3

3

F

4

3

3

2

1

0

1

2

3

G

3

2

2

1

2

1

0

1

2

H

2

2

1

2

3

2

1

0

1

I

1

2

1

2

3

3

2

1

0

A

a

=18 A

b

=14 A

c

=13

A

d

=12 A

e

=17

A

f

=19

A

g

=14

A

h

=14 A

i

=15

由表可以求出:

四、网络中心(网尼克数)

1、定义

网尼克指数表示从一个点到运网中最远一点的最短路径所经过的线路数目的和。

网尼克指数最小的点就是运网的中心。

2、计算过程

点 网克指数

A 4

B 3

C 3

D 2

E 3

F 4

G 3

H 3

I 3

3、结论

从上表可以看出,D是网尼克指数最小的,因此D是运网的中心。