jsprit

jsprit

jsprit ist ein Java-basiertes Open-Source-Toolkit zur Lösung umfangreicher Travelling Salesman Problems (TSP) und Vehicle Routing Problems (VRP). Es ist leichtgewichtig, flexibel und benutzerfreundlich und basiert auf einer einzigen Allzweck-Meta-Heuristik, die die aktuelle Situation löst

• Kapazitives VRP
• VRP mit mehreren Depots
• VRP mit Zeitfenstern
• VRP mit Backhauls
• VRP mit Abholung und Lieferung
• VRP mit heterogener Flotte
• Zeitabhängiges VRP
• Problem des Handlungsreisenden
• Dial-a-Ride-Problem
• Verschiedene Kombinationen dieser Typen

Das Einrichten des Problems, das Definieren zusätzlicher Einschränkungen, das Modifizieren der Algorithmen und das Visualisieren der gefundenen Lösungen ist so einfach und praktisch wie das Lesen klassischer VRP-Instanzen zum Benchmarking Ihres Algorithmus. Aufgrund seines modularen Aufbaus und einer umfassenden Reihe von Unit- und Integrationstests ist es für Änderungen und Erweiterungen geeignet. Weitere Funktionen ...

Das jsprit-Projekt wird von GraphHopper verwaltet.

Erste Schritte mit der Dokumentation

Bitte besuchen Sie die Dokumente, um mehr zu erfahren.

Module und Abhängigkeiten

Bitte lesen Sie Notice.md, um die direkten Abhängigkeiten der einzelnen Module kennenzulernen.

Was ist neu

jsprit entwickelt sich schnell. Schauen Sie hier, um zu erfahren, was es Neues gibt.

Lizenz

Diese Software wird unter der Apache-Lizenz v2 veröffentlicht.

Beitrag

Jeder Beitrag ist willkommen. Fühlen Sie sich frei, Jsprit zu verbessern und Pull-Anfragen zu stellen. Wenn Sie zu jsprit beitragen möchten (was großartig wäre), forken Sie das Projekt und erstellen Sie Ihren Fork, nehmen Sie Änderungen vor, führen Sie Ihre und die Testfälle von jsprit aus und stellen Sie eine Pull-Anfrage (siehe help.github.contribute oder stackoverflow.contribute für Details). .

Sehen Sie hier, wer dazu beigetragen hat.

Kontakt

Mailingliste:

Im Graphhopper-Forum können Sie JSPRIT-bezogene Themen diskutieren und erhalten wahrscheinlich Antworten auf Ihre Fragen.

Stackoverflow:

Sie können Stackoverflow auch verwenden, um Ihre Probleme zu besprechen. Kennzeichnen Sie es mit jsprit , dann ist es einfacher, den Überblick über Ihr Thema zu behalten.

Issue-Tracker:

Für Bugs, Feature-Anfragen oder Ähnliches nutzen Sie den Issue-Tracker.

E-Mail:

Wenn Sie in der Mailingliste keine Hilfe finden oder Ihr Thema einfach nicht öffentlich diskutieren möchten, kontaktieren Sie uns per E-Mail