Optaplanner Vehicle Routing Problem

116 views
Skip to first unread message

Thomas Suh

unread,
Oct 31, 2019, 3:46:27 PM10/31/19
to optapla...@googlegroups.com
Hello, 

My name is Thomas Suh. My senior design team from Georgia Tech is currently working on a real life vehicle routing problem, and we are having difficulties in using the tool, and we also have questions in terms of the limitations of the tool. 

As a general overview of our project, we are trying to plan routes originating from one warehouse that supplies over 200+ items to 76 different locations. We are trying to look at the historical demand data of all of the locations in mind and trying to model what the routing will look like. We have to consider that each station has a weekly demand for all of the items that varies weekly. Is OptaPlanner capable of handling this varying demand? Based on the videos, each location seems to only take into account one constant demand.

We are also having difficulties in importing our own data set, and we are having issues with the integration of google maps. We are trying to gain access to https://rhpds.redhat.com/, but are having difficulties with logging in. Could you help us with this issue? Or if there is a better way to go about importing a map, or manually plotting our locations, how would we go about that? 

Thank you

Thomas Suh

Geoffrey De Smet

unread,
Nov 3, 2019, 1:47:52 PM11/3/19
to optaplanner-dev
Hi Thomas,


As a general overview of our project, we are trying to plan routes originating from one warehouse that supplies over 200+ items to 76 different locations. We are trying to look at the historical demand data of all of the locations in mind and trying to model what the routing will look like. We have to consider that each station has a weekly demand for all of the items that varies weekly. Is OptaPlanner capable of handling this varying demand?
Yes. Just adjust the domain model to represent the varying demand.
For example, if it varies per item, each Location could have a Map<Item, Int> demandMap.
If it varies over time, it could be a Map<LocalDate, Map<Item, Int>> demandMap.

Then adjust the constraints in the DRL or ConstraintProvider accordingly.

--
You received this message because you are subscribed to the Google Groups "OptaPlanner development" group.
To unsubscribe from this group and stop receiving emails from it, send an email to optaplanner-d...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/optaplanner-dev/CAACqefM0fyDcFJYcXLGhWAHonh%2BXzrNVFBdpr6hzkf%2BzD77OQQ%40mail.gmail.com.


--
With kind regards / Met vriendelijke groeten,
Geoffrey De Smet

Geoffrey De Smet

unread,
Nov 3, 2019, 1:54:40 PM11/3/19
to optaplanner-dev
we are having issues with the integration of google maps.
Take a look at optaweb-vehicle-routing, that uses openstreetmap integration though.
Several users/customers use google maps, but it's important to use the bulk rest api, which has a serious price tag.
OSRM might be an alternative.
 
We are trying to gain access to https://rhpds.redhat.com/, but are having difficulties with logging in.
Contact your local Red Hat office, they can help you. RHPDS is by default only for RH and RH partners.

On Thu, Oct 31, 2019 at 8:46 PM Thomas Suh <suhth...@gmail.com> wrote:
--
You received this message because you are subscribed to the Google Groups "OptaPlanner development" group.
To unsubscribe from this group and stop receiving emails from it, send an email to optaplanner-d...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/optaplanner-dev/CAACqefM0fyDcFJYcXLGhWAHonh%2BXzrNVFBdpr6hzkf%2BzD77OQQ%40mail.gmail.com.
Reply all
Reply to author
Forward
0 new messages