Logo des Repositoriums

Auflistung nach Autor:in "Becker, Ilja"

1 - 2 von 2
  • Konferenzbeitrag
    Planung des Ländlichen On-Demand-Verkehr - Probleme, Analyse und Algorithmen
    (INFORMATIK 2023 - Designing Futures: Zukünfte gestalten, 2023) Löffler, Sven; Becker, Ilja; Hofstedt, Petra; Nitze, André; Hennig, Silvia; Klinge, Alexander
    On-Demand-Verkehre können helfen, Lücken im ländlichen öffentlichen Personennah- verkehr (ÖPNV) zu schließen. Hohe Lizenzgebühren für proprietäre Software halten jedoch viele Kommunen von der Einführung entsprechender Verkehre ab, insbesondere in strukturschwachen Regionen, die diese besonders nötig hätten. Hinzu kommt, dass entstehende digitale Angebote meist Software-Inseln bleiben und verfügbare Routing-Algorithmen derzeit noch weitgehend ungeeignet sind, bestehendem Linienverkehr zuzuliefern und Parallelverkehre zu vermeiden. In dieser Arbeit werden Ergebnisse einer Machbarkeitsstudie von ländlichem On-Demand-Verkehr im Rahmen eines Projektes vorgestellt und diskutiert. Wir betrachten dazu die aktuelle Situation in der gewählten Modellstadt Spremberg und analysieren die Anwendbarkeit verschiedener Algorithmen zur Planung von On-Demand-Verkehr. Ziel ist eine niedrigschwellige Open Source-Lösung für ein intermodales Routing im ländlichen Raum. Diese soll in die Open-Data-Plattform bbnavi integriert werden können, um die Nutzung bestehender Mobilitätsdaten zu vereinfachen, Interoperabilität herzustellen und die Übertragbarkeit in andere Regionen zu erleichtern. In einem geplanten Folgeprojekt soll auf Basis der Machbarkeitsstudie eine entsprechende Software entwickelt und in einem Modellprojekt in Spremberg erprobt werden. Die zu entwickelnde Open Source-Lösung soll den Kostendeckungs- grad von Letzte-Meile-Verkehren verbessern und es kommunalen Akteuren ermöglichen, selbst zu Mobilitätsdienstleistern zu werden und entsprechende Geschäftsmodelle zu entwickeln.
  • Textdokument
    A Survey of Constraint Transformation Methods
    (INFORMATIK 2021, 2021) Löffler, Sven; Becker, Ilja; Kroll, Franz; Hofstedt, Petra
    The solution performance of finite domain (FD) constraint problems can often be improved by either transforming particular constraints or sub-problems into other FD constraints like binary, table or regular membership constraints, or by transformation of the complete FD problem into an equivalent problem but of another domain, e.g. in a SAT problem. Specialized constraint solvers (like binary or SAT solvers) can outperform general constraint solvers for certain problems. However, this comes with high efforts for the transformation and/or other disadvantages such as a restricted set of constraints such specialized solvers can handle or limitations on the variables domains. In this paper we give an overview of CSP and constraint transformations and discuss applicabilibty and advantages and disadvantages of these approaches.