DROPS

Document

Short Paper

DOI: 10.4230/LIPIcs.COSIT.2019.4

Representation of Interdependencies Between Urban Networks by a Multi-Layer Graph (Short Paper)

Authors: Laura Pinson, Géraldine Del Mondo, and Pierrick Tranouez

Published in: LIPIcs, Volume 142, 14th International Conference on Spatial Information Theory (COSIT 2019)

Abstract

The RGC4 (Urban resilience and Crisis Management in a Context of Slow Flood to Slow Kinetics) project aims to develop tools to help manage critical technical networks as part of the management process of crisis in a context of slow kinetic flooding in Paris. This project focuses on cascading models to identify a number of inter-dependencies between networks and to define tools capable of coordinating the actions of managers before and during the crisis. This paper revisits the conceptual and methodological bases of networks approach to study the inter-dependencies between networks. Research that studies the return to service of infrastructure networks often angle it from the perspective of operational research. The article proposes a graph theory perspective based on a multi-layer network approach and shows how to characterize the inter-dependencies between networks at three process levels (macro, meso, micro)

Cite as

Laura Pinson, Géraldine Del Mondo, and Pierrick Tranouez. Representation of Interdependencies Between Urban Networks by a Multi-Layer Graph (Short Paper). In 14th International Conference on Spatial Information Theory (COSIT 2019). Leibniz International Proceedings in Informatics (LIPIcs), Volume 142, pp. 4:1-4:8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)

Copy BibTex To Clipboard

@InProceedings{pinson_et_al:LIPIcs.COSIT.2019.4,
  author =	{Pinson, Laura and Del Mondo, G\'{e}raldine and Tranouez, Pierrick},
  title =	{{Representation of Interdependencies Between Urban Networks by a Multi-Layer Graph}},
  booktitle =	{14th International Conference on Spatial Information Theory (COSIT 2019)},
  pages =	{4:1--4:8},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-115-3},
  ISSN =	{1868-8969},
  year =	{2019},
  volume =	{142},
  editor =	{Timpf, Sabine and Schlieder, Christoph and Kattenbeck, Markus and Ludwig, Bernd and Stewart, Kathleen},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.COSIT.2019.4},
  URN =		{urn:nbn:de:0030-drops-110962},
  doi =		{10.4230/LIPIcs.COSIT.2019.4},
  annote =	{Keywords: graph theory, multi-layer network, inter-dependencies, urban networks, urban resilience}
}

Document

Short Paper

DOI: 10.4230/LIPIcs.GISCIENCE.2018.52

Modeling Road Traffic Takes Time (Short Paper)

Authors: Kamaldeep Singh Oberoi, Géraldine Del Mondo, Yohan Dupuis, and Pascal Vasseur

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

Abstract

To model dynamic road traffic environment, it is imperative to integrate spatial and temporal knowledge about its evolution into a single model. This paper introduces temporal dimension which provides a method to reason about time-varying spatial information in a spatio-temporal graph-based model. Two types of evolution, topological and attributed, of time-varying graph (TVG) are considered which require the time domain to be discrete and/or continuous, and the TVG proposed includes time-varying node/edge presence and labeling functions. Theoretical concepts presented in this paper will guide us through the process of application development in future.

Cite as

Kamaldeep Singh Oberoi, Géraldine Del Mondo, Yohan Dupuis, and Pascal Vasseur. Modeling Road Traffic Takes Time (Short Paper). In 10th International Conference on Geographic Information Science (GIScience 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 114, pp. 52:1-52:7, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)

Copy BibTex To Clipboard

@InProceedings{oberoi_et_al:LIPIcs.GISCIENCE.2018.52,
  author =	{Oberoi, Kamaldeep Singh and Del Mondo, G\'{e}raldine and Dupuis, Yohan and Vasseur, Pascal},
  title =	{{Modeling Road Traffic Takes Time}},
  booktitle =	{10th International Conference on Geographic Information Science (GIScience 2018)},
  pages =	{52:1--52:7},
  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.dagstuhl.de/entities/document/10.4230/LIPIcs.GISCIENCE.2018.52},
  URN =		{urn:nbn:de:0030-drops-93806},
  doi =		{10.4230/LIPIcs.GISCIENCE.2018.52},
  annote =	{Keywords: Qualitative Spatio-temporal Model, Time Varying Graph, Road Traffic, Intelligent Transportation Systems}
}

Search Results

Documents authored by Del Mondo, Géraldine

Representation of Interdependencies Between Urban Networks by a Multi-Layer Graph (Short Paper)

Abstract

Cite as

Modeling Road Traffic Takes Time (Short Paper)

Abstract

Cite as

Thanks for your feedback!

Could not send message