# Cluster-Methoden für städtische Sammelrouten | x25pronto.ch

Canonical: https://x25pronto.ch/de/blog/cluster-methoden-fur-stadtische-sammelrouten.html

VW Tiguan R · 320 PS 4MOTION · diskret · direkt unterwegs

EXPRESS KURIER · DIREKT · MO–SO

Kurierdienst Schweiz.
Express Kurier. Direkt.
Auch Overnight.

x25pronto Schweiz bringt Ware direkt ans Ziel. Für kleine Ware fährt ein Auto. Für mehr Platz gibt es Transporter oder XL. Direkt, Express und Overnight fahren von Montag bis Sonntag. Freie Zeiten stehen im Kalender.

[Preis berechnen](https://x25pronto.ch/de/#quote)[So funktioniert Overnight](https://x25pronto.ch/de/overnight.html)

Direktfahrt Mo–So Overnight Mo–So Auto & Transporter bis 1’000 kg

KURIERWISSEN

# Cluster-Methoden für städtische Sammelrouten

Wie reduziert man Tourzahlen für städtische Abholrouten? Wir vergleichen K‑Means, DBSCAN und geografische Heuristiken und zeigen, wie Disponenten in Zürich, Basel und Genf Routen effizienter planen.

15. September 2026

## Kurzantwort

Kurzantwort: Verwenden Sie eine kombinierte Strategie. K‑Means ist schnell für gleichmässig verteilte Abholpunkte. DBSCAN erkennt dichte Cluster und Ausreisser. Geografische Heuristiken (z. B. Grid- oder Voronoi-basiert) berücksichtigen Strassenstruktur und liefern praktischere Tourbegrenzungen. In der Praxis reduziert eine Hybridlösung Tourzahlen und Fahrtzeit am effektivsten.

## Warum Clustering für Sammelrouten?

Clustering fasst nahe Abholorte zusammen. Das reduziert Stopps pro Tour und verkürzt die Fahrzeit. Disponenten können so festlegen, welche Aufträge in einer Tour kombiniert werden dürfen. Das ist besonders wichtig in Städten wie Zürich, Basel und Genf, wo Dichte und Verkehrsregeln Touren beeinflussen.

## K‑Means: schnell und skaliert gut

K‑Means teilt Punkte in eine vorgegebene Anzahl k Gruppen. Es ist rechen­sparsam und funktioniert gut, wenn Abholpunkte gleichmässig verteilt sind und Sie eine Zielanzahl an Touren haben. Nachteile: K‑Means ignoriert geographische Barrieren (Flüsse, Bahngleise) und empfindet sich an Ausreisser. Verwenden Sie K‑Means, wenn Sie grobe Touraufteilungen brauchen und danach mit Routenoptimierung verfeinern.

## DBSCAN: dichtebasierte Cluster und Ausreissererkennung

DBSCAN gruppiert Punkte nach Dichte. Es erkennt natürliche Ballungen und markiert isolierte Aufträge als Ausreisser. Vorteil: Sie erhalten Cluster mit realistischen Dichten in Innenstadtbereichen. Nachteil: Parameter (Epsilon, MinPts) sind empfindlich und müssen für jede Stadt oder Zeitfenster justiert werden. DBSCAN hilft, Hotspots zu identifizieren, die in separaten Touren eingesammelt werden sollten.

## Geografische Heuristiken: Grid, Voronoi und Strassennetze

Geografische Methoden nutzen räumliche Strukturen: Gitterzellen (Grid) oder Voronoi-Polygone schaffen einfache Gebietsgrenzen. Noch präziser ist die Clusterung entlang des Strassennetzes, wenn Sie OSM-Daten oder lokale Karten nutzen. Diese Ansätze respektieren natürliche Trennungen und liefern praktischere Tourgrenzen für Fahrer.

## Praktische Hybrid-Strategie

In der Praxis empfehlen wir folgende Reihenfolge: 1) Hotspots mit DBSCAN erkennen. 2) Grobe Touranzahl per K‑Means aufteilen. 3) Grenzen mit einem Strassennetz-Overlay justieren oder Grid-Zellen nutzen. 4) Feintuning durch eine Routenoptimierung (TSP-heuristik, Time Windows berücksichtigen). So koppeln Sie Robustheit mit Betriebsrealität.

## Kennzahlen zur Bewertung

Messen Sie Wirkung mit klaren KPIs: durchschnittliche Stops pro Tour, Fahrzeit pro Tour, ungeplante Umwege, Auslastung pro Fahrzeug. Testen Sie Cluster-Parameter in A/B-Tests für verschiedene Stadtteile wie Zürich Kreis 4, Basler Innenstadt oder Genfer Vororte.

## Häufige Fragen

Wie viele Cluster soll ich wählen? Das hängt von Fahrzeuganzahl, Kapazität und Servicezeitfenstern ab. Starten Sie mit der gewünschten Touranzahl (k) und passen Sie basierend auf Kapazitätsgrenzen an.

Wie wähle ich DBSCAN-Parameter? Bestimmen Sie Epsilon aus der typischen Nachbarskapsel (z. B. 200–500 m in innerstädtischen Gebieten). Setzen Sie MinPts abhängig von erwarteter Dichte, z. B. 3–6. Evaluieren Sie mit Silhouette-Score oder direkten KPIs.

Wann sind geografische Heuristiken besser? Wenn Strassen, Wasserläufe oder operative Regeln natürliche Trennungen schaffen. Auch bei stark unterschiedlicher Punktdichte liefern sie praktischere Gebiete.

Wie teste ich die Methoden ohne Betriebsrisiko? Nutzen Sie historische Auftragsdaten und simulieren Sie Touren. Führen Sie Pilotwochen in ausgewählten Quartieren durch und vergleichen Sie KPIs vor und nach der Umstellung.

## Kurierfahrt in der Schweiz planen

x25pronto Schweiz fährt kleine und gut verpackte Sendungen mit dem Auto. Firmen können eine direkte Kurierfahrt oder Overnight wählen. Strecke, Termin und Sendung lassen sich vor der Buchung online erfassen. Danach sehen Sie den Richtpreis für die geplante Kurier-Buchung.

[Direktkurier →](https://x25pronto.ch/de/direktkurier.html)[Overnight →](https://x25pronto.ch/de/overnight.html)[Leistungen →](https://x25pronto.ch/de/leistungen.html)[Richtpreis berechnen →](https://x25pronto.ch/de/#quote)

### Kurz erklärt: Cluster-Methoden für städtische Sammelrouten

Die wichtigsten Punkte aus diesem Beitrag. Über die Links gelangen Sie direkt zur Erklärung.

Warum Clustering für Sammelrouten? Clustering fasst nahe Abholorte zusammen. [Im Beitrag lesen](https://x25pronto.ch/de/blog/cluster-methoden-fur-stadtische-sammelrouten.html#courier-article-step-1)

K‑Means: schnell und skaliert gut K‑Means teilt Punkte in eine vorgegebene Anzahl k Gruppen. [Im Beitrag lesen](https://x25pronto.ch/de/blog/cluster-methoden-fur-stadtische-sammelrouten.html#courier-article-step-2)

DBSCAN: dichtebasierte Cluster und Ausreissererkennung DBSCAN gruppiert Punkte nach Dichte. [Im Beitrag lesen](https://x25pronto.ch/de/blog/cluster-methoden-fur-stadtische-sammelrouten.html#courier-article-step-3)

Geografische Heuristiken: Grid, Voronoi und Strassennetze Geografische Methoden nutzen räumliche Strukturen: Gitterzellen (Grid) oder Voronoi-Polygone schaffen einfache Gebietsgrenzen. [Im Beitrag lesen](https://x25pronto.ch/de/blog/cluster-methoden-fur-stadtische-sammelrouten.html#courier-article-step-4)

Praktische Hybrid-Strategie In der Praxis empfehlen wir folgende Reihenfolge: [Im Beitrag lesen](https://x25pronto.ch/de/blog/cluster-methoden-fur-stadtische-sammelrouten.html#courier-article-step-5)

Weiterlesen zum Thema Diese Beiträge passen zum Thema: [Effiziente Beladung und Tourenplanung für städtische Kurierfahrten](https://x25pronto.ch/de/blog/effiziente-beladung-und-tourenplanung-fur-stadtische-kurierfahrten.html) · [Softwarevergleich: Tourenplaner für städtische Kurierdienste](https://x25pronto.ch/de/blog/softwarevergleich-tourenplaner-fur-stadtische-kurierdienste.html)