arcgis做dijkstra_改进的Dijkstra算法在GIS路径规划中的应用

)

")$""!%$"*

收稿日期：

%""*$!"$!)

作者简介：

李宁宁

(

!)’)$

)

，

女，

吉林人，

北京理工大学计算机科学工程系硕士研究生，

研究方向：

数据挖掘、

人工智能；

刘玉树

(

!)&!$

)

，

男，

北京人，

教授，

博士生导师，

研究方向：

数据挖掘、

专家系统、

人工智能。

改进的

+,-./012

算法在

345

路径规划中的应用

李宁宁，

刘玉树

(北京理工大学计算机科学工程系，

北京

!"""6!

)

摘要：

最短路径算法是计算机科学与地理信息科学等领域研究的热点。文章讨论了一种改进的

+,-./012

算法，

利用本算

法根据用户给出的起始结点、

必经点序列和目标结点在

345

的交通层网络图基础上进行路径规划，

生成满足一定约束条

件的最短路径。实际应用分析表明，

改进的

+,-./012

算法在提高网络系统空间分析效率方面是可行的。

关键词：

345

；

最短路径；

+,-./012

算法；

路径规划

中图分类号：

78*"!9#

文献标识码：

:

!""#$%&’$()

(*

+(,$*$-,

.$/01’2&

!#3(2$’45

$)

678

9(:’-

;#&))$)3

;4

$=,=>

，

;4?

@A$/BA

(

+CD210EC=0

FG

HFEDA0C1

5I,C=IC

2=J

K=>,=CC1,=>

，

LC,-,=>

4=/0,0A0C

FG

7CIB=FMF>N

，

LC,-,=>

!"""6!

，

HB,=2

)

!<1’2&%’

：

7BC

/BF10C/0

D20B

2M>F1,0BE

,/

2

BF0/DF0

,=

0BC

G,CMJ

FG

HFEDA0C1

5I,C=IC

2=J

>CF>12DB,I

,=GF1E20,F=

/I,C=IC9

7B,/

D2DC1

J,/$

IA//C/

2

EFJ,G,CJ

+,-./012

2M>F1,0BE9

:IIF1J,=>

0F

0BC

/0210

DF,=0

，

1FA0,=>

DF,=0

2=J

021>C0

DF,=0

0B20

0BC

A/C1

>,OC/

PC

I2=

DM2=

1FA0C

,=

0BC

012GG,I

=C0PF1.

>12DB

,=

345

，

2=J

QA,MJ

0BC

/BF10C/0

D20B

PB,IB

/20,/G,C/

/FEC

1C/01,I0,F=/

P,0B

0BC

2M>F1,0BE9

:I0A2M

2DDM,I20,F=

/BFP/

0B20

0BC

EFJ,G,CJ

+,-./012

2M>F1,0BE

,/

GC2/,QMC

,=

C=B2=I,=>

0BC

CGG,I,C=IN

,=

=C0PF1.

/N/0CE

/D20,2M

2=2MN/,=>9

=->

?(2,1

：

345

；

/BF10C/0

D20B

；

+,-./012

2M>F1,0BE