Universal Translation Algorithm for Formulation of Transport Network Problems

Anton Baldin, Kläre Cassirer, Tanja Clees, Bernhard Klaassen, Igor Nikitin, Lialia Nikitina, Inna Torgovitskaia

2018

Abstract

The formulation of transport network problems is represented as a translation between two domain specific languages: from a network description language, used by network simulation community, to a problem description language, understood by generic non-linear solvers. A universal algorithm for this translation is developed, an estimation of its computational complexity given, and an efficient application of the algorithm demonstrated on a number of realistic examples. Typically, for a large gas transport network with about 10K elements the translation and solution of non-linear system together require less than 1 sec on the common hardware. The translation procedure incorporates several preprocessing filters, in particular, topological cleaning filters, which accelerate the solution procedure by factor 8.

Paper Citation

in Harvard Style

Baldin A., Cassirer K., Clees T., Klaassen B., Nikitin I., Nikitina L. and Torgovitskaia I. (2018). Universal Translation Algorithm for Formulation of Transport Network Problems.In Proceedings of 8th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH, ISBN 978-989-758-323-0, pages 315-322. DOI: 10.5220/0006831903150322

in Bibtex Style

@conference{simultech18,
author={Anton Baldin and Kläre Cassirer and Tanja Clees and Bernhard Klaassen and Igor Nikitin and Lialia Nikitina and Inna Torgovitskaia},
title={Universal Translation Algorithm for Formulation of Transport Network Problems},
booktitle={Proceedings of 8th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},
year={2018},
pages={315-322},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006831903150322},
isbn={978-989-758-323-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of 8th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,
TI - Universal Translation Algorithm for Formulation of Transport Network Problems
SN - 978-989-758-323-0
AU - Baldin A.
AU - Cassirer K.
AU - Clees T.
AU - Klaassen B.
AU - Nikitin I.
AU - Nikitina L.
AU - Torgovitskaia I.
PY - 2018
SP - 315
EP - 322
DO - 10.5220/0006831903150322