arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.00281cs.LG
收藏

街道网络的大规模自回归建模

Large-Scale Auto-Regressive Modeling Of Street Networks

KAUST(阿卜杜拉国王科技大学)

Michael Birsak, Tom Kelly, Wamiq Para, Peter Wonka

摘要:

我们提出了一种新的生成方法,用于创建城市规模的道路布局。虽然最近的方法的输出是有限的覆盖区域和多样性的大小,我们的框架产生大的可遍历的高质量的顶点和边缘组成的图,代表完整的街道网络覆盖400平方公里或更多。虽然我们的框架可以处理一般的2D嵌入式图形,但由于训练数据的广泛可用性,我们专注于街道网络。我们的生成框架由一个Transformer解码器组成,该解码器以滑动窗口的方式用于预测一个索引字段,每个索引对局部邻域的表示进行编码。每个索引的语义由上下文向量的字典确定。然后将索引字段输入到解码器以计算街道图。使用OpenStreetMap的数据,我们对整个城市甚至美国等大国的系统进行训练,并最终将其与最先进的系统进行比较。

英文摘要:

We present a novel generative method for the creation of city-scale road layouts. While the output of recent methods is limited in both size of the covered area and diversity, our framework produces large traversable graphs of high quality consisting of vertices and edges representing complete street networks covering 400 square kilometers or more. While our framework can process general 2D embedded graphs, we focus on street networks due to the wide availability of training data. Our generative framework consists of a transformer decoder that is used in a sliding window manner to predict a field of indices, with each index encoding a representation of the local neighborhood. The semantics of each index is determined by a dictionary of context vectors. The index field is then input to a decoder to compute the street graph. Using data from OpenStreetMap, we train our system on whole cities and even across large countries such as the US, and finally compare it to the state of the art.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑