Cristin-resultat-ID: 1949754
Sist endret: 25. januar 2022, 18:16
NVI-rapporteringsår: 2021
Resultat
Vitenskapelig artikkel
2021

Drawing with SAT: four methods and A tool for producing railway infrastructure schematics

Bidragsytere:
  • Bjørnar Steinnes Luteberget og
  • Christian Johansen

Tidsskrift

Formal Aspects of Computing
ISSN 0934-5043
e-ISSN 1433-299X
NVI-nivå 1

Om resultatet

Vitenskapelig artikkel
Publiseringsår: 2021
Publisert online: 2021
Volum: 33
Sider: 829 - 854
Open Access

Importkilder

Scopus-ID: 2-s2.0-85117364636

Beskrivelse Beskrivelse

Tittel

Drawing with SAT: four methods and A tool for producing railway infrastructure schematics

Sammendrag

Schematic drawings showing railway tracks and equipment are commonly used to visualize railway operations and to communicate system specifications and construction blueprints. Recent advances in on-line collaboration and modeling tools have raised the expectations for quickly making changes to models, resulting in frequent changes to layouts, text, and/or symbols in schematic drawings. Automating the creation of high-quality schematic views from geographical and topological models can help engineers produce and update drawings efficiently. This paper introduces four methods for automatically producing schematic railway drawings with increasing level of quality and control over the result. The final method, implemented in the open-source tool that we have developed, can use any combination of the following optimization criteria, which can have different priorities in different use cases: width and height of the drawing, the diagonal line lengths, and the number of bends. We show how to encode schematic railway drawings as an optimization problem over Boolean and numerical domains, using combinations of unary number encoding, lazy difference constraints, and numerical optimization into an incremental SAT formulation. We compare drawings resulting from each of the four methods, applied to models of real-world engineering projects and existing railway infrastructure. We also show how to add symbols and labels to the track plan, which is important for the usefulness of the final outputs. Since the proposed tool is customizable and efficiently produces high-quality drawings from railML 2.x models, it can be used (as it is or extended) both as an integrated module in an industrial design tool like RailCOMPLETE, or by researchers for visualization purposes.

Bidragsytere

Bjørnar Steinnes Luteberget

  • Tilknyttet:
    Forfatter
    ved Mathematics and Cybernetics ved SINTEF AS

Christian Johansen

  • Tilknyttet:
    Forfatter
    ved Institutt for informasjonssikkerhet og kommunikasjonsteknologi ved Norges teknisk-naturvitenskapelige universitet
1 - 2 av 2