I am trying to create a routing system for a school using a minimum number of vehicles. But the problem is that it not only involves time windows but also capacity constraints. Also starting no. of vehicles and location is unknown. So, I have to just work with customer locations and the time by which they should reach the school.

I wanted to know if someone has worked on something similar before or any open-source solution is available to resolve this issue that resembles mine like google OR-Tools etc.

Edit I am looking for an opensource python-based solution

asked 07 Jul '21, 11:24

vsaadnet's gravatar image

vsaadnet
459913
accept rate: 0%

edited 08 Jul '21, 13:46


Have a look at jsprit, the optimisation component of Graphhopper.

https://github.com/graphhopper/jsprit

https://jsprit.github.io

permanent link

answered 07 Jul '21, 13:03

Richard's gravatar image

Richard ♦
30.8k44276411
accept rate: 19%

sorry, I couldn't mention earlier, that I am looking for something in python

(08 Jul '21, 13:44) vsaadnet

Mapotempo might help you. It's commercial and opensource.

permanent link

answered 07 Jul '21, 13:37

H_mlet's gravatar image

H_mlet
4.8k1574
accept rate: 13%

it's not opensource

(08 Jul '21, 13:46) vsaadnet
1

They claim otherwise. And they share their code on Github.

(08 Jul '21, 15:08) TZorn

Thanks for pointing out Mapotempo. If I may bring more precision, We have multiple projects which are or were open source.

First, Mapotempo-Web is a web application. It was open-source, but it is not anymore as we focus on sharing general purpose micro-services instead.

In your case @vsaadnet, you probably need Optimizer-API which provide a wrapper towards OR-Tools and VROOM. It also provides multiple internal resolution methods. This project in entirely open source. You can transmit your problem in JSON

If you only need a wrapper to use OR-Tools, we also provide this project https://github.com/Mapotempo/optimizer-ortools The exchange format is in Protobuf

(06 Sep '21, 10:17) Sheeplieder
Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×346
×301
×30

question asked: 07 Jul '21, 11:24

question was seen: 1,207 times

last updated: 06 Sep '21, 10:17

powered by OSQA