Skip to main content
Top

2020 | OriginalPaper | Chapter

RoadNetGAN: Generating Road Networks in Planar Graph Representation

Authors : Takashi Owaki, Takashi Machida

Published in: Neural Information Processing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We propose RoadNetGAN, a road network generation method as an extension to NetGAN, a generative model that can generate graphs similar to real-world networks with the acquisition of similarity measure through learning. Our main contribution is twofold. Firstly, we added displacement attributes to the random walks to generate not only the sequence but also the spatial position of nodes as intersections within a road network to be generated, which increases the diversity of generated road network patterns including the shape of the city blocks. Secondly, we make the generator and discriminator neural networks conditional. This allows for learning of the specification of the initial node of random walks over a graph, which is especially important for interactive road network generation that is mostly used in the applications for urban planning of road networks. We demonstrate that the proposed method can generate road networks that mimic the real road networks with the desired similarity.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Goodfellow, I.J., et al.: Generative adversarial nets. In: NIPS, pp. 2672–2680 (2014) Goodfellow, I.J., et al.: Generative adversarial nets. In: NIPS, pp. 2672–2680 (2014)
2.
go back to reference Bojchevski, A., Shchur, O., Zügner, D., Günnemann, S.: NetGAN: generating graphs via random walks. In: ICML, pp. 609–618 (2018) Bojchevski, A., Shchur, O., Zügner, D., Günnemann, S.: NetGAN: generating graphs via random walks. In: ICML, pp. 609–618 (2018)
4.
go back to reference Parish, Y.I., Müller, P.: Procedural modeling of cities. In: SIGGRAPH, pp. 301–308 (2001) Parish, Y.I., Müller, P.: Procedural modeling of cities. In: SIGGRAPH, pp. 301–308 (2001)
5.
go back to reference Lindenmayer, A.: Mathematical models for cellular interactions in development I. Filaments with one-sided inputs. J. Theor. Biol. 18(3), 280–299 (1968)CrossRef Lindenmayer, A.: Mathematical models for cellular interactions in development I. Filaments with one-sided inputs. J. Theor. Biol. 18(3), 280–299 (1968)CrossRef
7.
go back to reference Chen, G., Esch, G., Wonka, P., Müller, P., Zhang, E.: Interactive procedural street modeling. ACM Trans. Graph. 27(3), 1–10 (2008)CrossRef Chen, G., Esch, G., Wonka, P., Müller, P., Zhang, E.: Interactive procedural street modeling. ACM Trans. Graph. 27(3), 1–10 (2008)CrossRef
8.
go back to reference Beneš, J., Wilkie, A., Křivánek, J.: Procedural modelling of urban road networks. Comput. Graph. Forum 33(6), 132–142 (2014)CrossRef Beneš, J., Wilkie, A., Křivánek, J.: Procedural modelling of urban road networks. Comput. Graph. Forum 33(6), 132–142 (2014)CrossRef
10.
go back to reference De Cao, N., Kipf, T.: MolGAN: an implicit generative model for small molecular graphs. In: ICML 2018 Workshop on Theoretical Foundations and Applications of Deep Generative Models (2018) De Cao, N., Kipf, T.: MolGAN: an implicit generative model for small molecular graphs. In: ICML 2018 Workshop on Theoretical Foundations and Applications of Deep Generative Models (2018)
11.
go back to reference You, J., Ying, R., Ren, X., Hamilton, W.L., Leskovec, J.: GraphRNN: generating realistic graphs with deep auto-regressive models. In: ICML, pp. 5708–5717 (2018) You, J., Ying, R., Ren, X., Hamilton, W.L., Leskovec, J.: GraphRNN: generating realistic graphs with deep auto-regressive models. In: ICML, pp. 5708–5717 (2018)
12.
go back to reference Li, Y., Vinyals, O., Dyer, C., Pascanu, R., Battaglia, P.: Learning deep generative models of graphs. In: ICLR Workshop Track (2018) Li, Y., Vinyals, O., Dyer, C., Pascanu, R., Battaglia, P.: Learning deep generative models of graphs. In: ICLR Workshop Track (2018)
13.
go back to reference Chu, H., et al.: Neural turtle graphics for modeling city road layouts. In: ICCV, pp. 4522–4530 (2019) Chu, H., et al.: Neural turtle graphics for modeling city road layouts. In: ICCV, pp. 4522–4530 (2019)
14.
go back to reference Hartmann, S., Weinmann, M., Wessel, R., Klein, R.: StreetGAN: towards road network synthesis with generative adversarial networks. In: International Conference on Computer Graphics (2017) Hartmann, S., Weinmann, M., Wessel, R., Klein, R.: StreetGAN: towards road network synthesis with generative adversarial networks. In: International Conference on Computer Graphics (2017)
15.
go back to reference Jetchev, N., Bergmann, U., Vollgraf, R.: Texture synthesis with spatial generative adversarial networks. arXiv preprint arXiv:1611.08207 (2016) Jetchev, N., Bergmann, U., Vollgraf, R.: Texture synthesis with spatial generative adversarial networks. arXiv preprint arXiv:​1611.​08207 (2016)
16.
go back to reference Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735–1780 (1997)CrossRef Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735–1780 (1997)CrossRef
17.
go back to reference Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: KDD, pp. 855–864 (2016) Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: KDD, pp. 855–864 (2016)
Metadata
Title
RoadNetGAN: Generating Road Networks in Planar Graph Representation
Authors
Takashi Owaki
Takashi Machida
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-63820-7_61

Premium Partner