使用生成粗略等时线的快速、快速和肮脏的 Python 脚本
地图示例
可以上找到用于生成此图像的地图。
描述
对于给定的地点p和持续时间d ,我们希望使用道路网络生成一条连接距离p的旅行时间为d 的点的线。
简单地说:有点像在地图上绘制“圆圈”,用道路上的旅行时间代替通常的欧几里德距离。
正式地说:我们寻找点q的集合S的凸包络,使得 d( p , q ) <= d 。
快的?
脚本是在几个小时内编写的,目的是在一堆城市上产生一个粗略的结果,所以不要指望这里有太多的改进。
快速地?
从p开始,我们只是向不同的方向环顾四周。 对于它们中的每一个,我们在距离p为d处找到一个点。 此搜索是通过多个 OSRM 请求二分地执行的,因此速度非常快。 此外,示例还表明没有必要探索大量方向来获得粗略的图片。
肮脏的?
我们只使用地图上p周围的一堆点,它们的相关性由 OSRM 请求决定。 真正的事