一种启发式A*算法和网格划分的空间可达性计算方法

摘要：

本文提出了一个适用于研究城市内部的个体或商业区位的微观可达性计算方法,该方法的核心是将研究区域进行等距的网格划分,通过计算每个网格的可达性指标,来研究整个区域的可达性的空间分布特点.在可达性计算中,利用网格内的道路密度和土地利用状态这两个因素来模拟计算每个网格的交通成本,引入了启发式A*空间搜索算法来计算网格间路径的交通成本,并且加入适当的启发信息,提高了搜索效率,使搜索结果更符合实际需求.最后,基于本文提出的方法,利用GIS二次开发工具ArcEngine开发了计算程序,收集了多源数据,以广州市商务区的可达性作为计算对象,进行了商务区的可达性和易达性案例计算.

关键词：可达性、启发式A*算法、城市交通

所属期刊栏目：27

分类号：K9(地理)

资助基金：国家自然科学基金40571052;面向21世纪教育振兴行动计划（985计划）IS与遥感的地学应用科技创新平台项目105203200400006;教育部地理信息系统重点实验室《武汉大学》开放基金wd200604

在线出版日期：2008-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：93-99,插3