地理网络中心服务范围算法研究及实现-测绘地理信息.pdfVIP

第 卷第 期 测绘地理信息 ４２ ４ Ｖｏｌ．４２Ｎｏ．４ 年 月 ２０１７ ８ ＪｏｕｒｎａｌｏｆＧｅｏｍａｔｉｃｓ Ａｕ．２０１７ ｇ ： ／ 文章编号： （ ） 犇犗犐１０．１４１８８ ．２０９５６０４５．２０１６１２３ ２０９５６０４５２０１７０４０１０２０３ ｊ 地理网络中心服务范围算法研究及实现 １ １ 高 涛 熊祥瑞 　 　 武汉大学测绘学院，湖北 武汉， １ ４３００７９ ’ 犚犲狊犲犪狉犮犺犪狀犱犐犿 犾犲犿犲狀狋犪狋犻狅狀狅犳犌犲狅狉犪犺犻犮犪犾犖犲狋狑狅狉犽犆犲狀狋犲狉狊 狆 犵 狆 犛犲狉狏犻犮犲犃狉犲犪犃犾狅狉犻狋犺犿 犵 １ １ 犌犃犗犜犪狅 犡犐犗犖犌犡犻犪狀狉狌犻 　 犵 ， ， ， １ＳｃｈｏｏｌｏｆＧｅｏｄｅｓ ａｎｄＧｅｏｍａｔｉｃｓＷｕｈａｎＵｎｉｖｅｒｓｉｔ Ｗｕｈａｎ４３００７９Ｃｈｉｎａ ｙ ｙ ［］ 摘 要：地理网络中心服务范围分析是 中网络分析的重 ２ 　 ＧＩＳ 网络边进行由近及远的传播 ，符合要求的网络节 要功能之一，在现实生活中有着非常广泛的应用。以服务范 点、网络边的集合就是设施点在特定阻值下的服务 围概念为基础，提出一种新的服务范围分析算法，并在分析 范围。本文在最短路径算法的基础上，改进搜索过 过程中加入障碍几何图形，使分析过程更符合实际情况，同 程中初始点的选取顺序，根据实际需求增加障碍几 时对分析结果进行了更加准确直观的展示，并利用 Ｇｅｏｔｏｏｌｓ 何图形，对分析结果用最小多边形进行包围。利用 等开源软件进行了算法的验证和系统的实现。 开源函数库 Ｇｅｏｔｏｏｌｓ进行算法实现，并将其应用于 关键词：服务范围；算法改进； ；开源 Ｇｅｏｔｏｏｌｓ ＧＩＳ 中图法分类号：