Skip to main content

2018 | OriginalPaper | Buchkapitel

A Distance-Based Tool-Set to Track Inconsistent Urban Structures Through Complex-Networks

verfasst von : Gabriel Spadon, Bruno B. Machado, Danilo M. Eler, Jose F. Rodrigues Jr.

Erschienen in: Computational Science – ICCS 2018

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Complex networks can be used for modeling street meshes and urban agglomerates. With such a model, many aspects of a city can be investigated to promote a better quality of life to its citizens. Along these lines, this paper proposes a set of distance-based pattern-discovery algorithmic instruments to improve urban structures modeled as complex networks, detecting nodes that lack access from/to points of interest in a given city. Furthermore, we introduce a greedy algorithm that is able to recommend improvements to the structure of a city by suggesting where points of interest are to be placed. We contribute to a thorough process to deal with complex networks, including mathematical modeling and algorithmic innovation. The set of our contributions introduces a systematic manner to treat a recurrent problem of broad interest in cities.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.: Complex networks: structure and dynamics. Phys. Rep. 424(4–5), 175–308 (2006)MathSciNetCrossRef Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.: Complex networks: structure and dynamics. Phys. Rep. 424(4–5), 175–308 (2006)MathSciNetCrossRef
2.
Zurück zum Zitat Porta, S., Latora, V., Wang, F., Strano, E., Cardillo, A., Scellato, S., Iacoviello, V., Messora, R.: Street centrality and densities of retail and services in Bologna, Italy. Environ. Plan. B: Plan. Des. 36(3), 450–465 (2009)CrossRef Porta, S., Latora, V., Wang, F., Strano, E., Cardillo, A., Scellato, S., Iacoviello, V., Messora, R.: Street centrality and densities of retail and services in Bologna, Italy. Environ. Plan. B: Plan. Des. 36(3), 450–465 (2009)CrossRef
3.
Zurück zum Zitat Masucci, A.P., Stanilov, K., Batty, M.: Limited urban growth: London’s street network dynamics since the 18th century. PLoS One 8(8), e69469 (2013)CrossRef Masucci, A.P., Stanilov, K., Batty, M.: Limited urban growth: London’s street network dynamics since the 18th century. PLoS One 8(8), e69469 (2013)CrossRef
4.
Zurück zum Zitat Kaczynski, A.T., Koohsari, M.J., Stanis, S.A.W., Bergstrom, R., Sugiyama, T.: Association of street connectivity and road traffic speed with park usage and park-based physical activity. Am. J. Health Promot. 28(3), 197–203 (2014)CrossRef Kaczynski, A.T., Koohsari, M.J., Stanis, S.A.W., Bergstrom, R., Sugiyama, T.: Association of street connectivity and road traffic speed with park usage and park-based physical activity. Am. J. Health Promot. 28(3), 197–203 (2014)CrossRef
5.
Zurück zum Zitat Sopan, A., Rey, P.J., Shneiderman, B.: The dynamics of web-based community safety groups: lessons learned from the nation of neighbors. IEEE Sig. Process. Mag. 30(6), 157–162 (2013)CrossRef Sopan, A., Rey, P.J., Shneiderman, B.: The dynamics of web-based community safety groups: lessons learned from the nation of neighbors. IEEE Sig. Process. Mag. 30(6), 157–162 (2013)CrossRef
6.
Zurück zum Zitat Corcoran, P., Jilani, M., Mooney, P., Bertolotto, M: Inferring semantics from geometry. In: Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2015. ACM (2015) Corcoran, P., Jilani, M., Mooney, P., Bertolotto, M: Inferring semantics from geometry. In: Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2015. ACM (2015)
7.
Zurück zum Zitat Barthélemy, M., Flammini, A.: Modeling urban street patterns. Phys. Rev. Lett. 100(13), 138702 (2008)CrossRef Barthélemy, M., Flammini, A.: Modeling urban street patterns. Phys. Rev. Lett. 100(13), 138702 (2008)CrossRef
8.
Zurück zum Zitat Zhong, C., Arisona, S.M., Huang, X., Batty, M., Schmitt, G.: Detecting the dynamics of urban structure through spatial network analysis. Int. J. Geogr. Inf. Sci. 28(11), 2178–2199 (2014)CrossRef Zhong, C., Arisona, S.M., Huang, X., Batty, M., Schmitt, G.: Detecting the dynamics of urban structure through spatial network analysis. Int. J. Geogr. Inf. Sci. 28(11), 2178–2199 (2014)CrossRef
9.
Zurück zum Zitat Crucitti, P., Latora, V., Porta, S.: Centrality measures in spatial networks of urban streets. Phys. Rev. E 73(3), 036125 (2006)CrossRef Crucitti, P., Latora, V., Porta, S.: Centrality measures in spatial networks of urban streets. Phys. Rev. E 73(3), 036125 (2006)CrossRef
10.
Zurück zum Zitat Costa, L.F., Travençolo, B.A.N., Viana, M.P., Strano, E.: On the efficiency of transportation systems in large cities. EPL (Europhys. Lett.) 91(1), 18003 (2010)CrossRef Costa, L.F., Travençolo, B.A.N., Viana, M.P., Strano, E.: On the efficiency of transportation systems in large cities. EPL (Europhys. Lett.) 91(1), 18003 (2010)CrossRef
11.
Zurück zum Zitat Strano, E., Nicosia, V., Latora, V., Porta, S., Barthélemy, M.: Elementary processes governing the evolution of road networks. Sci. Rep. 2, 296 (2012)CrossRef Strano, E., Nicosia, V., Latora, V., Porta, S., Barthélemy, M.: Elementary processes governing the evolution of road networks. Sci. Rep. 2, 296 (2012)CrossRef
12.
Zurück zum Zitat Spadon, G., Gimenes, G., Rodrigues Jr, J.F.: Identifying urban inconsistencies via street networks. In: International Conference on Computational Science, ICCS 2017, 12–14 June 2017, Zurich, Switzerland, vol. 108, pp. 18–27. Elsevier BV (2017)CrossRef Spadon, G., Gimenes, G., Rodrigues Jr, J.F.: Identifying urban inconsistencies via street networks. In: International Conference on Computational Science, ICCS 2017, 12–14 June 2017, Zurich, Switzerland, vol. 108, pp. 18–27. Elsevier BV (2017)CrossRef
13.
Zurück zum Zitat Li, X., Parrott, L.: An improved genetic algorithm for spatial optimization of multi-objective and multi-site land use allocation. Comput. Environ. Urban Syst. 59, 184–194 (2016)CrossRef Li, X., Parrott, L.: An improved genetic algorithm for spatial optimization of multi-objective and multi-site land use allocation. Comput. Environ. Urban Syst. 59, 184–194 (2016)CrossRef
14.
Zurück zum Zitat Viana, M.P., Costa, L.F.: Fast long-range connections in transportation networks. Phys. Lett. A 375(15), 1626–1629 (2011)CrossRef Viana, M.P., Costa, L.F.: Fast long-range connections in transportation networks. Phys. Lett. A 375(15), 1626–1629 (2011)CrossRef
15.
Zurück zum Zitat Travençolo, B., Costa, L.F.: Accessibility in complex networks. Phys. Lett. Sect. A: General, Atomic Solid State Phys. 373(1), 89–95 (2008)CrossRef Travençolo, B., Costa, L.F.: Accessibility in complex networks. Phys. Lett. Sect. A: General, Atomic Solid State Phys. 373(1), 89–95 (2008)CrossRef
16.
Zurück zum Zitat Crucitti, P., Latora, V., Porta, S.: Centrality in networks of urban streets. Chaos: an interdisciplinary. J. Nonlinear Sci. 16(1), 015113 (2006)MATH Crucitti, P., Latora, V., Porta, S.: Centrality in networks of urban streets. Chaos: an interdisciplinary. J. Nonlinear Sci. 16(1), 015113 (2006)MATH
17.
Zurück zum Zitat Porta, S., Crucitti, P., Latora, V.: The network analysis of urban streets: a dual approach. Phys. A 369(2), 853–866 (2006)CrossRef Porta, S., Crucitti, P., Latora, V.: The network analysis of urban streets: a dual approach. Phys. A 369(2), 853–866 (2006)CrossRef
18.
Zurück zum Zitat Cardillo, A., Scellato, S., Latora, V., Porta, S.: Structural properties of planar graphs of urban street patterns. Phys. Rev. E 73(6), 066107 (2006)CrossRef Cardillo, A., Scellato, S., Latora, V., Porta, S.: Structural properties of planar graphs of urban street patterns. Phys. Rev. E 73(6), 066107 (2006)CrossRef
Metadaten
Titel
A Distance-Based Tool-Set to Track Inconsistent Urban Structures Through Complex-Networks
verfasst von
Gabriel Spadon
Bruno B. Machado
Danilo M. Eler
Jose F. Rodrigues Jr.
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-93698-7_22