Vis enkel innførsel

dc.contributor.authorLuteberget, Bjørnar Steinnes
dc.contributor.authorJohansen, Christian
dc.date.accessioned2022-09-07T12:04:02Z
dc.date.available2022-09-07T12:04:02Z
dc.date.created2021-10-29T16:14:53Z
dc.date.issued2021
dc.identifier.citationFormal Aspects of Computing. 2021, 33 (6), 829-854.en_US
dc.identifier.issn0934-5043
dc.identifier.urihttps://hdl.handle.net/11250/3016316
dc.description.abstractSchematic 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.en_US
dc.language.isoengen_US
dc.publisherAssociation for Computing Machinery (ACM)en_US
dc.subjectSATen_US
dc.subjectSchematicsen_US
dc.subjectRailwayen_US
dc.subjectMapsen_US
dc.subjectRailploten_US
dc.subjectOptimizationen_US
dc.subjectQualityen_US
dc.titleDrawing with SAT: four methods and A tool for producing railway infrastructure schematicsen_US
dc.typePeer revieweden_US
dc.typeJournal articleen_US
dc.description.versionpublishedVersionen_US
dc.source.pagenumber829-854en_US
dc.source.volume33en_US
dc.source.journalFormal Aspects of Computingen_US
dc.source.issue6en_US
dc.identifier.doi10.1007/s00165-021-00566-z
dc.identifier.cristin1949754
cristin.ispublishedtrue
cristin.fulltextoriginal
cristin.qualitycode1


Tilhørende fil(er)

Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel