ZIB

Treffer pro Seite

Treffer 1 - 3 | 3 Treffer

Sortierung

Unbekannt

Multi-period line planning with resource transfers (2020)

Sahin, Guvenc (Prof. Dr.) ; Ahmadi, Amin ; Borndörfer, Ralf (Prof. Dr.) ; [weitere]

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2023-08-02

Beschreibung: Urban transportation systems are subject to a high level of variation and fluctuation in demand over the day. When this variation and fluctuation are observed in both time and space, it is crucial to develop line plans that are responsive to demand. A multi-period line planning approach that considers a changing demand during the planning horizon is proposed. If such systems are also subject to limitations of resources, a dynamic transfer of resources from one line to another throughout the planning horizon should also be considered. A mathematical modelling framework is developed to solve the line planning problem with a cost-oriented approach considering transfer of resources during a finite length planning horizon of multiple periods. We use real-life public transportation network data for our computational results. We analyze whether or not multi-period solutions outperform single period solutions in terms of feasibility and relevant costs. The importance of demand variation on multi-period solutions is investigated. We evaluate the impact of resource transfer constraints on the effectiveness of solutions. We also study the effect of period lengths along with the problem parameters that are significant for and sensitive to the optimality of solutions.

Sprache: Englisch

Materialart: article , doc-type:article

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

Unbekannt

A Discrete-Continuous Algorithm for Free Flight Planning (2020)

Borndörfer, Ralf ; Danecker, Fabian ; Weiser, Martin

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2024-01-12

Beschreibung: We propose a hybrid discrete-continuous algorithm for flight planning in free flight airspaces. In a first step, our DisCOptER method discrete-continuous optimization for enhanced resolution) computes a globally optimal approximate flight path on a discretization of the problem using the A* method. This route initializes a Newton method that converges rapidly to the smooth optimum in a second step. The correctness, accuracy, and complexity of the method are goverened by the choice of the crossover point that determines the coarseness of the discretization. We analyze the optimal choice of the crossover point and demonstrate the asymtotic superority of DisCOptER over a purely discrete approach.

Sprache: Englisch

Materialart: article , doc-type:article

Permalink