Eine exakte Lösung zur Zuweisung von Parkplätzen auf dem Universitätsgelände

Core Concepts

Dieses Papier untersucht ein Modell zur Zuweisung von Parkplätzen, fügt eine Beschränkung hinzu, um die Reservierungspolitik in einer Universitätsumgebung anzugehen, und löst das Parkplatzzuweisungsproblem mit einer exakten Lösungsmethode.

Abstract

Die Studie befasst sich mit dem Problem der Parkplatzzuweisung auf dem Universitätsgelände. Es wird ein Optimierungsmodell entwickelt, das sowohl reservierte als auch nicht reservierte Parkplätze berücksichtigt. Das Modell hat folgende Kernelemente: Zielfunktion: Minimierung der Entfernung, die Nutzer vom Parkplatz zu ihren Gebäuden zurücklegen müssen Nebenbedingungen: Jeder Nutzer muss einem Parkplatz zugewiesen werden Die Summe der Zuweisungen zu einem Parkplatz muss der Kapazität entsprechen (für reservierte Plätze maximal die Kapazität, für nicht reservierte Plätze kann die Summe höher sein) Das Modell wird mit realen Daten einer Universität getestet und mit einer exakten Lösungsmethode (CPLEX) gelöst. Die Ergebnisse zeigen, dass die Berücksichtigung der Reservierungspolitik im Modell zu einer deutlich realistischeren Parkplatzzuweisung führt als ein Modell ohne diese Beschränkung.

Stats

Die Gesamtzahl der verfügbaren Parkplätze beträgt 1047, davon sind 377 reserviert und 670 nicht reserviert. Die Gesamtzahl der Nutzer, die einen Parkplatz benötigen, beträgt 1290.

Quotes

"Obwohl der Objektwert der Zuweisung in Abbildung 2 einen Minimalwert von beiden ergibt, ist die erhaltene Zuweisung aufgrund der Daten nicht realisierbar." "Die Ergebnisse zeigen, dass das Hinzufügen einer Beschränkung zur Berücksichtigung der Reservierungspolitik in einer Universitätsumgebung zum Modell, das in [1] formuliert wurde, notwendig ist, um eine realisierbare Lösung für das Problem der Parkplatzzuweisung auf dem Universitätsgelände zu erhalten."

Key Insights Distilled From

An Exact Solution for Allocating Car Parking Spaces on Campus

by Luke Oluwase... at arxiv.org 03-27-2024

https://arxiv.org/pdf/2403.17597.pdf

Deeper Inquiries

Wie könnte das Modell erweitert werden, um auch Präferenzen der Nutzer für bestimmte Parkplätze zu berücksichtigen?

Um die Präferenzen der Nutzer für bestimmte Parkplätze in das Modell einzubeziehen, könnte eine zusätzliche Variable eingeführt werden, die die Nutzerpräferenzen für verschiedene Parkplätze quantifiziert. Diese Präferenzen könnten auf Faktoren wie Entfernung zum Arbeitsplatz, Beleuchtung, Sicherheit, oder andere individuelle Vorlieben basieren. Diese Präferenzvariable könnte dann in die Zielfunktion des Modells integriert werden, um die Zuweisung der Parkplätze entsprechend anzupassen. Durch die Berücksichtigung der Nutzerpräferenzen könnte das Modell eine optimale Allokation schaffen, die sowohl die Effizienz als auch die Zufriedenheit der Nutzer maximiert.

Welche Auswirkungen hätte eine dynamische Preisgestaltung für Parkplätze auf die optimale Allokation?

Eine dynamische Preisgestaltung für Parkplätze könnte erhebliche Auswirkungen auf die optimale Allokation haben. Durch die Anpassung der Parkgebühren je nach Nachfrage und Auslastung der Parkplätze könnten Anreize geschaffen werden, um die Nutzung der Parkplätze effizienter zu gestalten. Nutzer, die flexibler sind oder bereit sind, höhere Preise zu zahlen, könnten dazu ermutigt werden, auf weniger frequentierte Parkplätze auszuweichen, was zu einer gleichmäßigeren Verteilung der Parkplatznutzung führen könnte. Dies könnte auch dazu beitragen, die Gesamteinnahmen aus den Parkgebühren zu maximieren und die Effizienz des Parkraummanagements zu verbessern.

Wie könnte das Modell angepasst werden, um auch Aspekte der Nachhaltigkeit, wie die Förderung umweltfreundlicher Mobilität, zu berücksichtigen?

Um Aspekte der Nachhaltigkeit, insbesondere die Förderung umweltfreundlicher Mobilität, in das Modell zu integrieren, könnten verschiedene Maßnahmen ergriffen werden. Eine Möglichkeit wäre die Einführung von Anreizen für Nutzer, die umweltfreundliche Verkehrsmittel wie Fahrräder, Elektrofahrzeuge oder öffentliche Verkehrsmittel nutzen. Dies könnte durch die Reservierung von speziellen Parkplätzen für umweltfreundliche Fahrzeuge oder durch die Einführung von Rabatten oder Gebührenbefreiungen für Nutzer umweltfreundlicher Verkehrsmittel erfolgen. Darüber hinaus könnten CO2-Emissionen und Umweltauswirkungen in die Zielfunktion des Modells aufgenommen werden, um eine nachhaltige Allokation der Parkplätze zu fördern. Durch die Berücksichtigung von Nachhaltigkeitsaspekten könnte das Modell dazu beitragen, die Umweltauswirkungen des Verkehrs zu reduzieren und eine nachhaltige Mobilität zu unterstützen.