1 Search Results for "Oehrlein, Johannes"

Document
DOI: 10.4230/LIPIcs.GISCIENCE.2018.13
A Network Flow Model for the Analysis of Green Spaces in Urban Areas

Authors: Benjamin Niedermann, Johannes Oehrlein, Sven Lautenbach, and Jan-Henrik Haunert

Published in: LIPIcs, Volume 114, 10th International Conference on Geographic Information Science (GIScience 2018)

Abstract
Green spaces in urban areas offer great possibilities of recreation, provided that they are easily accessible. Therefore, an ideal city should offer large green spaces close to where its residents live. Although there are several measures for the assessment of urban green spaces, the existing measures usually focus either on the total size of green spaces or on their accessibility. Hence, in this paper, we present a new methodology for assessing green-space provision and accessibility in an integrated way. The core of our methodology is an algorithm based on linear programming that computes an optimal assignment between residential areas and green spaces. In a basic setting, it assigns a green space of a prescribed size exclusively to each resident such that the average distance between residents and assigned green spaces is minimized. We contribute a detailed presentation on how to engineer an assignment-based method such that it yields reasonable results (e.g., by considering distances in the road network) and becomes efficient enough for the analysis of large metropolitan areas (e.g., we were able to process an instance of Berlin with about 130000 polygons representing green spaces, 18000 polygons representing residential areas, and 6 million road segments). Furthermore, we show that the optimal assignments resulting from our method enable a subsequent analysis that reveals both interesting global properties of a city as well as spatial patterns. For example, our method allows us to identify neighborhoods with a shortage of green spaces, which will help spatial planners in their decision making.
Cite as

Benjamin Niedermann, Johannes Oehrlein, Sven Lautenbach, and Jan-Henrik Haunert. A Network Flow Model for the Analysis of Green Spaces in Urban Areas. In 10th International Conference on Geographic Information Science (GIScience 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 114, pp. 13:1-13:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)

Copy BibTex To Clipboard

@InProceedings{niedermann_et_al:LIPIcs.GISCIENCE.2018.13,
  author =	{Niedermann, Benjamin and Oehrlein, Johannes and Lautenbach, Sven and Haunert, Jan-Henrik},
  title =	{{A Network Flow Model for the Analysis of Green Spaces in Urban Areas}},
  booktitle =	{10th International Conference on Geographic Information Science (GIScience 2018)},
  pages =	{13:1--13:16},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-083-5},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{114},
  editor =	{Winter, Stephan and Griffin, Amy and Sester, Monika},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.GISCIENCE.2018.13},
  URN =		{urn:nbn:de:0030-drops-93412},
  doi =		{10.4230/LIPIcs.GISCIENCE.2018.13},
  annote =	{Keywords: urban green, transportation problem, maximum flow, linear program}
}
  • Refine by Author
  • 1 Haunert, Jan-Henrik
  • 1 Lautenbach, Sven
  • 1 Niedermann, Benjamin
  • 1 Oehrlein, Johannes

  • Refine by Classification
  • 1 Information systems → Geographic information systems

  • Refine by Keyword
  • 1 linear program
  • 1 maximum flow
  • 1 transportation problem
  • 1 urban green

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2018

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact