Skip to content

Steelwall2014/WalkScore

Repository files navigation

WalkScore

步行指数计算代码 2019年9月8日创建
作者:张径舟 2018级 南京师范大学地理科学学院

可以计算道路的步行指数和面域的步行指数,面域的步行指数暂时用不上,所以没有更新。

2019年10月12日更新:
将直线距离更改为路网距离(但是计算耗时太长,实际上不可能计算出来),添加了一些注释,删除了少量不必要内容。

2020年05月06日更新:
优化了权重表的存储和读取方式:
之前以字典的形式存储在源代码中,现在以一个单独、具有一定格式的权重表文件存在。 优化了POI文件的存储和读取方式:
之前POI的逻辑结构是一个城市建立一个文件夹,将不同种类的POI文件放在这个文件夹中,程序将直接读取全部内容,
现在一个城市就是一个包含所有种类POI的csv文件,程序只会提取权重表需要的POI。
之前的计算瓶颈主要在于抓路,目前使用的方法是将道路离散化(50m),用scipy的kdtree获得POI最近的道路点,大大加快了抓路速度
在迪杰斯特拉算法基础上进行了优化(到达cutoff之后,返回一个非常大的值),加速了计算

2020年06月更新:
做了一点小修改,主要是计算一个城市时不需要反复创建kdtree和Graph了,也不需要提前处理好POI数据了(抓取POI数据到道路上)

程序的调用:
Alt text

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages