From b7aabbbda1e3a056a057baeb929c781d17fd5492 Mon Sep 17 00:00:00 2001 From: Alastair Firth Date: Thu, 19 Apr 2018 10:09:35 +1000 Subject: [PATCH 1/4] Add OR-Tools --- docs/Other-Projects.md | 3 +++ 1 file changed, 3 insertions(+) diff --git a/docs/Other-Projects.md b/docs/Other-Projects.md index 20e9a196..7447133b 100644 --- a/docs/Other-Projects.md +++ b/docs/Other-Projects.md @@ -18,6 +18,9 @@ Hipster is an easy to use yet powerful and flexible type-safe library for heuris #### [OscaR](https://bitbucket.org/oscarlib/oscar/wiki/Home) OscaR, an Open Source Toolbox for Optimising Logistics and Supply Chain Systems. +#### [OR-Tools](https://developers.google.com/optimization/) +Google Optimization Tools (OR-Tools) is a fast and portable software suite for solving combinatorial optimization problems, including the VRP. Open-source, written in C++ and available through SWIG for Python, Java, and .NET (using Mono on non-Windows platforms). You can compile OR-Tools on Linux, Mac OS X, and Windows (with Visual Studio). + ### Territory Design #### [OpenDoorLogistics](http://www.opendoorlogistics.com) From 6b716779cf5d93452f478ab270cc666dbc12e0bb Mon Sep 17 00:00:00 2001 From: Alastair Firth Date: Thu, 19 Apr 2018 10:18:53 +1000 Subject: [PATCH 2/4] clean up doc and add new link for VRPH --- docs/Other-Projects.md | 10 ++++++---- 1 file changed, 6 insertions(+), 4 deletions(-) diff --git a/docs/Other-Projects.md b/docs/Other-Projects.md index 7447133b..705f5f63 100644 --- a/docs/Other-Projects.md +++ b/docs/Other-Projects.md @@ -1,7 +1,10 @@ +## Other Related Open Source Implementations + ### VRP -#### [Chris Groer's VRPH library](https://sites.google.com/site/vrphlibrary/) -An open source library for solving the capacitated vehicle routing problem written in C++. +#### [VRPH library](https://sites.google.com/site/vrphlibrary/) +An open source library by Chris Groer for solving the capacitated vehicle routing problem written in C++. +Now hosted by [coin-or](https://projects.coin-or.org/VRPH) #### [OptaPlanner](https://www.optaplanner.org/) OptaPlanner is a lightweight, embeddable planning engine written in Java™. It can be used to solve the capacitated vehicle routing problem (with time windows). @@ -27,6 +30,5 @@ Google Optimization Tools (OR-Tools) is a fast and portable software suite for s Open Door Logistics Studio is an easy-to-use standalone open source application for performing geographic analysis of your customer base and sales territory design, mapping and management. - - +### Other implementations If you know another promising open source implementation, report it. From 11b649a806a5596e505e0924e8f50a74d54bff35 Mon Sep 17 00:00:00 2001 From: Alastair Firth Date: Thu, 19 Apr 2018 10:24:49 +1000 Subject: [PATCH 3/4] alphabetize other projects --- docs/Other-Projects.md | 24 ++++++++++++------------ 1 file changed, 12 insertions(+), 12 deletions(-) diff --git a/docs/Other-Projects.md b/docs/Other-Projects.md index 705f5f63..aa2dee26 100644 --- a/docs/Other-Projects.md +++ b/docs/Other-Projects.md @@ -2,27 +2,27 @@ ### VRP -#### [VRPH library](https://sites.google.com/site/vrphlibrary/) -An open source library by Chris Groer for solving the capacitated vehicle routing problem written in C++. -Now hosted by [coin-or](https://projects.coin-or.org/VRPH) - -#### [OptaPlanner](https://www.optaplanner.org/) -OptaPlanner is a lightweight, embeddable planning engine written in Java™. It can be used to solve the capacitated vehicle routing problem (with time windows). +#### [Hipster4j](http://www.hipster4j.org/) +Hipster is an easy to use yet powerful and flexible type-safe library for heuristic search, written in pure Java. It relies on a flexible model with generic operators to define search problems. So you can also model and solve vehicle routing problems. #### [Open-VRP](https://github.com/mck-/Open-VRP) Open-VRP is a framework to model and solve various vehicle routing problems. -#### [VROOM](https://github.com/jcoupey/vroom) -VROOM is an optimization engine written in C++14 that aim at providing good solutions to various real-life vehicle routing problems within a small computing time. It is free software, distributed under the term of the GNU General Public License V3. +#### [OptaPlanner](https://www.optaplanner.org/) +OptaPlanner is a lightweight, embeddable planning engine written in Java™. It can be used to solve the capacitated vehicle routing problem (with time windows). -#### [Hipster4j](http://www.hipster4j.org/) -Hipster is an easy to use yet powerful and flexible type-safe library for heuristic search, written in pure Java. It relies on a flexible model with generic operators to define search problems. So you can also model and solve vehicle routing problems. +#### [OR-Tools](https://developers.google.com/optimization/) +Google Optimization Tools (OR-Tools) is a fast and portable software suite for solving combinatorial optimization problems, including the VRP. Open-source, written in C++ and available through SWIG for Python, Java, and .NET (using Mono on non-Windows platforms). You can compile OR-Tools on Linux, Mac OS X, and Windows (with Visual Studio). #### [OscaR](https://bitbucket.org/oscarlib/oscar/wiki/Home) OscaR, an Open Source Toolbox for Optimising Logistics and Supply Chain Systems. -#### [OR-Tools](https://developers.google.com/optimization/) -Google Optimization Tools (OR-Tools) is a fast and portable software suite for solving combinatorial optimization problems, including the VRP. Open-source, written in C++ and available through SWIG for Python, Java, and .NET (using Mono on non-Windows platforms). You can compile OR-Tools on Linux, Mac OS X, and Windows (with Visual Studio). +#### [VROOM](https://github.com/jcoupey/vroom) +VROOM is an optimization engine written in C++14 that aim at providing good solutions to various real-life vehicle routing problems within a small computing time. It is free software, distributed under the term of the GNU General Public License V3. + +#### [VRPH library](https://sites.google.com/site/vrphlibrary/) +An open source library by Chris Groer for solving the capacitated vehicle routing problem written in C++. +Now hosted by [coin-or](https://projects.coin-or.org/VRPH) ### Territory Design From 2547c9da1e7f2c5576f052790e810f9b97ea0dea Mon Sep 17 00:00:00 2001 From: oblonski Date: Mon, 23 Apr 2018 11:40:24 +0200 Subject: [PATCH 4/4] refined javadoc - fix #420 --- .../com/graphhopper/jsprit/core/problem/job/Break.java | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/jsprit-core/src/main/java/com/graphhopper/jsprit/core/problem/job/Break.java b/jsprit-core/src/main/java/com/graphhopper/jsprit/core/problem/job/Break.java index 0a73b398..367ea7dc 100644 --- a/jsprit-core/src/main/java/com/graphhopper/jsprit/core/problem/job/Break.java +++ b/jsprit-core/src/main/java/com/graphhopper/jsprit/core/problem/job/Break.java @@ -22,7 +22,7 @@ import com.graphhopper.jsprit.core.problem.Capacity; import com.graphhopper.jsprit.core.problem.Skills; /** - * Pickup extends Service and is intended to model a Service where smth is LOADED (i.e. picked up) to a transport unit. + * Break extends Service and is intended to model a time-window based driver break. * * @author schroeder */ @@ -31,7 +31,7 @@ public class Break extends Service { public static class Builder extends Service.Builder { /** - * Returns a new instance of builder that builds a pickup. + * Returns a new instance of builder that builds a break. * * @param id the id of the pickup * @return the builder @@ -47,9 +47,9 @@ public class Break extends Service { } /** - * Builds Pickup. + * Builds Break. *

- *

Pickup type is "pickup" + *

Pickup type is "break" * * @return pickup * @throws IllegalStateException if neither locationId nor coordinate has been set