GIS分析中最短路径问题的图论解决方法-中国科技论文在线.PDFVIP

中国科技论文在线 第 卷 第 期 宋涛，范东明 分析中最短路径问题的图论解决方法 · · )] / !# %-. !# 分析中最短路径问题的图论解决方法 宋涛，范东明 （西南交通大学，四川成都 $%’%） ［摘 要］分析子系统是 系统的核心，优化分析子系统是发展 的根本所在。而在 !# !# 分析子系统中，对于对象的大小、长度、形状以及对象之间的距离等属性要素的测量是实 现一切分析功能的基础。本文就如何运用图论中加权的有向图的方法来处理对象之间 的距离测量所引伸的最短路径问题以及如何计算其中的权值提出了一种解决方法。 ［关键词］ ；最短路径；有向图；权 !# ［中图分类号］ ［文献标识码］ ［文章编号］ （ ） ()* + %% , *’-. )) / , %-. , / 012 !3+(14 #5678! 92015: ;53 #153040 (35=629 8 012 !# +8+6## ， #58! 0?@ ;+8 :@ABCDEAB （ ， ， ） #@FGHIJKG LE?@G@AB AEMJNKEGO 4HJABPF $%’% 4HEA? ： ， !#$%’$ +A?QOGER KFSKOKGJD EK GHJ TJNAJQ @U !# ?AP @VGEDEWEAB ?A?QOGER KFSKOKGJD EK JKKJAGE?Q G@ ， ’ ， ， PJMJQ@V !# X A ?A?QOGER KFSKOKGJD GHJ DJ?KFNJ @U @SYJRG K KEWJ QJABGH UEBFNJ ?AP PEKG?ARJ SJGIJJA @SYJRGK EK UFAP?DJAG?Q G@ NJ?QEWJ GHJ ?QQ , ?A?QOGER UFARGE@AK X 0HEK V?VJN SNEABK U@NI?NP @AJ DJGH@P @A H@I G@ K@QMJ GHJ KH@NGJKG N@FGJ VN@SQJD S?KJP @A GHJ PENJRGJP BN?VH GHJ@NO ?AP H@I G@ R?QRFQ?GJ GHJ IJEBHG X ： ； ； ； ()* +,%-# !# GHJ KH@NGJKG N@FGJ PENJRGJP BN?VH IJEBHG % 最短路径问题 应该采用考虑很多复杂信息的距离函数来表示距 我们所熟悉的测量点对象之间的距离的方法 离，如下面所示的函数：