利用最短路径算法确定地理网络中心服务范围

编号 zgly0001607924

文献类型 期刊论文

文献题名 利用最短路径算法确定地理网络中心服务范围

作者 胡于杰  李响 

作者单位 华东师范大学地理信息科学教育部重点实验室 

母体文献 地理与地理信息科学 

年卷期 2010年03期

年份 2010 

分类号 P208 

关键词 最短路径算法  运算时间  遍历算法  拓扑关系  在地图上  高亮显示  划分问题  结点间  Dijkstra  false 

文摘内容 设施服务范围指在一定限制条件下(如时间、费用或路程等)设施所能提供服务的最大空间领域,在道路网络环境中,它通常由一系列结点及边组成[1]。例如,某救助站在接到求救电话后10 min所能到达的区域;某物流公司在配送货物时500元花费所能到达的区域等。在GIS中称寻找这类区域的问题为中心服务范围问题。对于中心服务范围的研究有助于解决消防站、学校及医院等公共设施的服务范围划分问题。传统方法(如广度优先遍历算法)通常用以服务设施所在位置为中心、以时间(或距离)为半径形成的圆形区域所构成的等时区(或等距区)表示服务范围。这种表示方法用直线距离评价通达性,只是一个概略的结果[2],不能反映从服务设施到需求