Algorithm 地铁交通图的生成算法

我想画的不是基于任何真实地图的

与传统地图不同的是，公交地图通常在地理上并不精确，而是使用直线和固定角度，通常显示站点之间的固定距离，压缩系统外部区域的站点，并扩展靠近中心的站点

这张地图将是巨大的，不是无限的，但如果一条线水平穿过它，理想情况下可以有40075个站点。我希望它看起来像任何一张当地的交通地图（我是以自己为基础的），但显然要大得多，这意味着我不关心这样规模的地铁系统应该是什么样子，也不关心这样大小的地图有多没用

我认为最难的部分是生成站点的位置，然后使用处理之类的东西在这些站点之间绘制样式化的线应该相对容易

那么，你知道如何生成一张巨大的交通地图吗

到目前为止，研究 与我正在寻找的相似，看起来很棒，但该算法无法很好地扩展到非常大的网格

非常有趣，但基于真实世界的数据。也许它可以用于生成的数据，但您如何生成这些数据呢

我的想法， 基本上，掷一些骰子，并根据一组预定义的规则：前进，放置一个站，转身。。。重复无数次直到地图被填满。我还不确定可能性是多少，这需要一些尝试和错误

结果 分形生成器非常有前途！但是我如何使它看起来像一张交通图呢？我认为它与粘液有关（见下文），因此我将进一步研究它

Graphviz，一种开源工具，可将点脚本文件转换为图形图像。我认为这和Jannis Redmann的问题一样，我仍然需要一个算法来生成数据

---

真是个有趣的主意！我必须对如何再现这些模式进行更多的研究，但这是一个有趣的起点。

我的第一个想法是使用波函数折叠算法来实现：请注意：正如您所描述的，随机行走器不会生成类似地铁的路径。相反，它会产生这样的结果：@adelriosantiago这是一个随机的步行者，有着向任何方向移动的偶数概率。当然，我必须扭曲这些概率，才能得到像地铁一样的路径。