你好,欢迎来到电脑编程技巧与维护杂志社! 杂志社简介广告服务读者反馈编程社区  
合订本订阅
 
 
您的位置:杂志经典 / 图形图象处理与游戏编程
中国主干公路网最短路径查询(八)
 

Set searchlayer =

Map1.Layers(nodelayerindex)

Set curfeatures =

searchlayer.SearchAtPoint(pt)

Map1.Layers(nodelayerindex).Selection.Add curfeatures

   Set pt = Nothing

   Set curfeatures = Nothing

   Set obj = Nothing

Case Else

End Select

ptcount = Map1.Layers(nodelayerindex).

Selection.Count

If ptcount = 2 Then MsgBox ("已经指定起点、终点了,请进行最短路径查询!")

End Sub

Private Sub searchshortestpath_Click()

'查询最短路径

Dim i As Integer

ReDim yjdb(1 To nNode) As Boolean,

ReDim distvector(1 To nNode) As Double

tempstartno = StartNo: tempendno = EndNo

For i = 1 To nNode  

'初始化永久标号标志yjdb()

 If i = tempstartno Then

    yjdb(i) = True   '让起点获得永久标号

 Else

    yjdb(i) = False

 End If

Next i

distvector(tempstartno) = 0   '起点距离赋0

For i = 1 To nNode           

'初始化每个节点与起点的距离

    If flagMatrix(tempstartno, i) = True Then

     distvector(i) = distmatrix(tempstartno, i)       Else

       distvector(i) = 1E+38

    End If

Next i

isall = isallyjdb

Do While (isall = False) '对应算法步骤4

   Call minnode  '算法步骤2

   Call gbdb     '算法步骤3

   isall = isallyjdb

   If isall = True Then '节点都获得永久标号

       shortestdist = distvector(EndNo)

       txtresultlength.Text = shortestdist

   End If

  推荐精品文章

·2024年12月目录 
·2024年11月目录 
·2024年10月目录 
·2024年9月目录 
·2024年8月目录 
·2024年7月目录 
·2024年6月目录 
·2024年5月目录 
·2024年4月目录 
·2024年3月目录 
·2024年2月目录 
·2024年1月目录
·2023年12月目录
·2023年11月目录

  联系方式
TEL:010-82561037
Fax: 010-82561614
QQ: 100164630
Mail:gaojian@comprg.com.cn

  友情链接
 
Copyright 2001-2010, www.comprg.com.cn, All Rights Reserved
京ICP备14022230号-1,电话/传真:010-82561037 82561614 ,Mail:gaojian@comprg.com.cn
地址:北京市海淀区远大路20号宝蓝大厦E座704,邮编:100089