<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
</head>
<body>
<p>Quota for Openrouteservice multi vehicle optimization increased
to support logistics during Corona crisis<br>
</p>
<p style="padding: 0px; margin: 0.7em 0px; line-height: 1.8em;
color: rgb(51, 51, 51); font-family: arial, verdana, tahoma,
arial, sans-serif; font-size: 12.16px; font-style: normal;
font-variant-ligatures: normal; font-variant-caps: normal;
font-weight: 400; letter-spacing: normal; orphans: 2; text-align:
left; text-indent: 0px; text-transform: none; white-space: normal;
widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px;
background-color: rgb(255, 255, 255); text-decoration-style:
initial; text-decoration-color: initial;"><span class="css-901oao
css-16my406 r-1qd0xha r-ad9z0x r-bcqeeo r-qvutc0"
style="padding: 0px; margin: 0px;">Supplying medicine and food
is critical not only in disasters. Due to increased global
demand due to<span> </span></span><span class="r-18u37iz"
style="padding: 0px; margin: 0px;">COVIDー19<span> </span><a
href="http://heigit.org/" target="_blank" style="padding: 0px;
margin: 0px; text-decoration: none; color: rgb(119, 34, 34);
border-bottom: 1px dashed rgb(153, 102, 51);">HeiGIT</a><span> </span>increased
the API quota for the<span> </span><a
href="https://openrouteservice.org/dev/#/api-docs/optimization/post"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34); border-bottom:
1px dashed rgb(153, 102, 51);">Openrouteservice multi vehicle<span> </span></a></span><a
href="https://openrouteservice.org/dev/#/api-docs/optimization/post"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34); border-bottom:
1px dashed rgb(153, 102, 51);"><strong style="padding: 0px;
margin: 0px;">route optimization</strong><span style="padding:
0px; margin: 0px;"><span> </span></span></a><a
href="https://openrouteservice.org/dev/#/api-docs/optimization/post"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34); border-bottom:
1px dashed rgb(153, 102, 51);">endpoint</a>! Now you can send up
to 500 requests per day for each account for free. If you are in
need for even higher problem sizes please contact us.</p>
<p style="padding: 0px; margin: 0.7em 0px; line-height: 1.8em;
color: rgb(51, 51, 51); font-family: arial, verdana, tahoma,
arial, sans-serif; font-size: 12.16px; font-style: normal;
font-variant-ligatures: normal; font-variant-caps: normal;
font-weight: 400; letter-spacing: normal; orphans: 2; text-align:
left; text-indent: 0px; text-transform: none; white-space: normal;
widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px;
background-color: rgb(255, 255, 255); text-decoration-style:
initial; text-decoration-color: initial;">The optimize endpoint of<span> </span><a
href="http://openrouteservice.org/" target="_blank"
style="padding: 0px; margin: 0px; text-decoration: none; color:
rgb(119, 34, 34); border-bottom: 1px dashed rgb(153, 102, 51);">Openrouteservice</a><span> </span>is
based on the <a href="https://github.com/VROOM-Project/vroom"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34); border-bottom:
1px dashed rgb(153, 102, 51);">Vroom</a><span> </span>engine,
which is capable of solving complex <a
href="https://en.wikipedia.org/wiki/Vehicle_routing_problem"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34); border-bottom:
1px dashed rgb(153, 102, 51);">Vehicle Routing Problems</a><span> </span>(<strong
style="padding: 0px; margin: 0px;">VRP</strong>) in record time.
This type of problem always occurs when multiple locations need to
be visited in the optimal order by one or more vehicles.
Consequently, it’s most valuable for logistics planning, but is
also useful for traveling sales persons (which actually is <a
href="https://en.wikipedia.org/wiki/Travelling_salesman_problem"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34); border-bottom:
1px dashed rgb(153, 102, 51);">the name of a particular VRP</a>).
Using that job and vehicle scheduling is a breeze.
Openrouteservice uses current OpenStreetMap data for the whole
globe.</p>
<p style="padding: 0px; margin: 0.7em 0px; line-height: 1.8em;
color: rgb(51, 51, 51); font-family: arial, verdana, tahoma,
arial, sans-serif; font-size: 12.16px; font-style: normal;
font-variant-ligatures: normal; font-variant-caps: normal;
font-weight: 400; letter-spacing: normal; orphans: 2; text-align:
left; text-indent: 0px; text-transform: none; white-space: normal;
widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px;
background-color: rgb(255, 255, 255); text-decoration-style:
initial; text-decoration-color: initial;">The optimization service
supports advanced parameters to constrain the optimization, such
as:</p>
<ul style="padding: 0px 1em; margin: 0px 1em; list-style-image:
url("img/bullet.png"); color: rgb(51, 51, 51);
font-family: arial, verdana, tahoma, arial, sans-serif; font-size:
12.16px; font-style: normal; font-variant-ligatures: normal;
font-variant-caps: normal; font-weight: 400; letter-spacing:
normal; orphans: 2; text-align: left; text-indent: 0px;
text-transform: none; white-space: normal; widows: 2;
word-spacing: 0px; -webkit-text-stroke-width: 0px;
background-color: rgb(255, 255, 255); text-decoration-style:
initial; text-decoration-color: initial;">
<li style="padding: 0px; margin: 0px 0px 0.3em; line-height:
1.6em;"><strong style="padding: 0px; margin: 0px;">capacities</strong>:
each <code style="padding: 0px; margin: 0px;">vehicle</code><span> </span>can
have separate capacities for multiple goods, each <code
style="padding: 0px; margin: 0px;">job</code><span> </span>will
consume a vehicle’s capacity</li>
<li style="padding: 0px; margin: 0px 0px 0.3em; line-height:
1.6em;"><strong style="padding: 0px; margin: 0px;">time windows</strong>:
each <code style="padding: 0px; margin: 0px;">vehicle</code><span> </span>can
have a start and end time (e.g. working hours or opening hours
of a supermarket), each <code style="padding: 0px; margin: 0px;">job</code><span> </span>can
have multiple time windows, expressed as week seconds, e.g. Mon
8 am = 28800</li>
<li style="padding: 0px; margin: 0px 0px 0.3em; line-height:
1.6em;"><strong style="padding: 0px; margin: 0px;">skills</strong>:
each <code style="padding: 0px; margin: 0px;">job</code><span> </span>can
require skills the <code style="padding: 0px; margin: 0px;">vehicle</code><span> </span>must
meet</li>
<li style="padding: 0px; margin: 0px 0px 0.3em; line-height:
1.6em;"><strong style="padding: 0px; margin: 0px;">service
duration</strong>: each job can take a specified amount of
time</li>
</ul>
<div style="padding: 0px; margin: 0px; color: rgb(51, 51, 51);
font-family: arial, verdana, tahoma, arial, sans-serif; font-size:
12.16px; font-style: normal; font-variant-ligatures: normal;
font-variant-caps: normal; font-weight: 400; letter-spacing:
normal; orphans: 2; text-align: left; text-indent: 0px;
text-transform: none; white-space: normal; widows: 2;
word-spacing: 0px; -webkit-text-stroke-width: 0px;
background-color: rgb(255, 255, 255); text-decoration-style:
initial; text-decoration-color: initial;">
<div id="attachment_12045" class="wp-caption alignnone"
style="padding: 0px; margin: 0px;"><a
href="http://k1z.blog.uni-heidelberg.de/files/2019/05/optimization_pic1.png"
style="padding: 0px; margin: 0px; text-decoration: none;
color: rgb(119, 34, 34); border-bottom: 1px dashed rgb(153,
102, 51);"><img class="size-full wp-image-12045 "
src="http://k1z.blog.uni-heidelberg.de/files/2019/05/optimization_pic1.png"
alt="Optimize two vehicles for 6 jobs" style="padding: 4px
10px 10px 4px; margin: 0px; background:
url("img/shadow.gif") right bottom no-repeat;
border-right: none; border-bottom: none; border-image:
initial; border-top: 1px solid rgb(238, 238, 238);
border-left: 1px solid rgb(238, 238, 238);" width="500"
height="299"></a>
<p class="wp-caption-text" style="padding: 0px; margin: 0.7em
0px; line-height: 1.8em;">Optimize two vehicles for 6 jobs in
Berlin</p>
</div>
</div>
<div style="padding: 0px; margin: 0px; color: rgb(51, 51, 51);
font-family: arial, verdana, tahoma, arial, sans-serif; font-size:
12.16px; font-style: normal; font-variant-ligatures: normal;
font-variant-caps: normal; font-weight: 400; letter-spacing:
normal; orphans: 2; text-align: left; text-indent: 0px;
text-transform: none; white-space: normal; widows: 2;
word-spacing: 0px; -webkit-text-stroke-width: 0px;
background-color: rgb(255, 255, 255); text-decoration-style:
initial; text-decoration-color: initial;">The full documentation
how to use this endpoint can be found in our Openrouteservice <a
href="https://openrouteservice.org/dev/#/api-docs/optimization/post"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34); border-bottom:
1px dashed rgb(153, 102, 51);">API documentation</a><span> </span>or
on <a
href="https://github.com/VROOM-Project/vroom/blob/master/docs/API.md"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34); border-bottom:
1px dashed rgb(153, 102, 51);">Vroom’s Github page</a>.</div>
<div style="padding: 0px; margin: 0px; color: rgb(51, 51, 51);
font-family: arial, verdana, tahoma, arial, sans-serif; font-size:
12.16px; font-style: normal; font-variant-ligatures: normal;
font-variant-caps: normal; font-weight: 400; letter-spacing:
normal; orphans: 2; text-align: left; text-indent: 0px;
text-transform: none; white-space: normal; widows: 2;
word-spacing: 0px; -webkit-text-stroke-width: 0px;
background-color: rgb(255, 255, 255); text-decoration-style:
initial; text-decoration-color: initial;">The optimization works
with all available profiles (car, various bike variants,
pedestrian, wheelchair…) of <a
href="https://openrouteservice.org/" target="_blank"
style="padding: 0px; margin: 0px; text-decoration: none; color:
rgb(119, 34, 34); border-bottom: 1px dashed rgb(153, 102, 51);">OpenRrouteservice</a>.
It has also been implemented in the <a
href="http://k1z.blog.uni-heidelberg.de/2019/05/22/openrouteservice-with-waypoint-optimization/github.com/GIScience/openrouteservice-py"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34); border-bottom:
1px dashed rgb(153, 102, 51);">Python SDK</a>, <a
href="http://k1z.blog.uni-heidelberg.de/2019/05/22/openrouteservice-with-waypoint-optimization/github.com/GIScience/openrouteservice-js"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34); border-bottom:
1px dashed rgb(153, 102, 51);">JavaScript</a>, <a
href="http://k1z.blog.uni-heidelberg.de/2019/05/22/openrouteservice-with-waypoint-optimization/github.com/GIScience/openrouteservice-r"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34); border-bottom:
1px dashed rgb(153, 102, 51);">R</a>, and <a
href="https://github.com/nilsnolde/orstools-qgis-plugin"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34); border-bottom:
1px dashed rgb(153, 102, 51);">QGIS</a><span> </span>clients.</div>
<div style="padding: 0px; margin: 0px; color: rgb(51, 51, 51);
font-family: arial, verdana, tahoma, arial, sans-serif; font-size:
12.16px; font-style: normal; font-variant-ligatures: normal;
font-variant-caps: normal; font-weight: 400; letter-spacing:
normal; orphans: 2; text-align: left; text-indent: 0px;
text-transform: none; white-space: normal; widows: 2;
word-spacing: 0px; -webkit-text-stroke-width: 0px;
background-color: rgb(255, 255, 255); text-decoration-style:
initial; text-decoration-color: initial;">
<p style="padding: 0px; margin: 0.7em 0px; line-height: 1.8em;">Below
you find already a Jupyter notebook solving a disaster
management logistics scenario in Python:</p>
<p style="padding: 0px; margin: 0.7em 0px; line-height: 1.8em;">In
that <strong style="padding: 0px; margin: 0px;">Jupyter<span> </span></strong><strong
style="padding: 0px; margin: 0px;">notebook</strong><span> </span><strong
style="padding: 0px; margin: 0px;">example</strong><span> </span>we
look at a typical<em style="padding: 0px; margin: 0px;"><span> </span>humanitarian
scenario of distributing medical goods during disaster
response</em><span> </span>following one of the worst tropical
cyclones ever been recorded in Africa: Cyclone Idai. In this
scenario, a humanitarian organization shipped much needed
medical goods to Beira, Mozambique, which were then dispatched
to local vehicles to be delivered across the region. The
supplies included vaccinations and medications for water-borne
diseases such as Malaria and Cholera, so distribution efficiency
was critical to contain disastrous epidemics. <span
style="padding: 0px; margin: 0px;">In total 20 sites were
identified in need of the medical supplies, while 3 vehicles
were scheduled for delivery. See here for the Jupyter code
example of this example scenario:</span></p>
<p style="padding: 0px; margin: 0.7em 0px; line-height: 1.8em;"><a
href="https://openrouteservice.org/disaster-optimization/"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34); border-bottom:
1px dashed rgb(153, 102, 51);">https://openrouteservice.org/disaster-optimization/</a></p>
<p style="padding: 0px; margin: 0.7em 0px; line-height: 1.8em;"><img
src="http://k1z.blog.uni-heidelberg.de/files/2019/07/ors-optimizationdisasterlogistics-206x300.jpg"
alt="" style="padding: 4px 10px 10px 4px; margin: 0px;
background: url("img/shadow.gif") right bottom
no-repeat; border-width: 1px 0px 0px 1px; border-right-style:
initial; border-bottom-style: initial; border-right-color:
initial; border-bottom-color: initial; border-image: initial;
border-top-style: solid; border-top-color: rgb(238, 238, 238);
border-left-style: solid; border-left-color: rgb(238, 238,
238);"></p>
<p style="padding: 0px; margin: 0.7em 0px; line-height: 1.8em;">This
adds to the list of the free and<span> </span><a
href="https://github.com/GIScience" target="_blank"
style="padding: 0px; margin: 0px; text-decoration: none;
color: rgb(119, 34, 34); border-bottom: 1px dashed rgb(153,
102, 51);">open source</a><span> </span><em style="padding:
0px; margin: 0px;">ORS API features</em><span> </span>, which
are all relevant for humanitarian and disaster logistics
including</p>
<ul style="padding: 0px 1em; margin: 0px 1em; list-style-image:
url("img/bullet.png");">
<li style="padding: 0px; margin: 0px 0px 0.3em; line-height:
1.6em;">routing with directions for all different kinds of
bicycle profiles, pedestrian, wheelchair, car and heavy
vehicle</li>
<li style="padding: 0px; margin: 0px 0px 0.3em; line-height:
1.6em;">time-distance matrices</li>
<li style="padding: 0px; margin: 0px 0px 0.3em; line-height:
1.6em;">geocoding and reverse geocoding</li>
<li style="padding: 0px; margin: 0px 0px 0.3em; line-height:
1.6em;">isochrones for reachability applications</li>
<li style="padding: 0px; margin: 0px 0px 0.3em; line-height:
1.6em;">points of interest</li>
<li style="padding: 0px; margin: 0px 0px 0.3em; line-height:
1.6em;">elevation information for points and or linestrings</li>
<li style="padding: 0px; margin: 0px 0px 0.3em; line-height:
1.6em;">maps</li>
</ul>
</div>
<div style="padding: 0px; margin: 0px; color: rgb(51, 51, 51);
font-family: arial, verdana, tahoma, arial, sans-serif; font-size:
12.16px; font-style: normal; font-variant-ligatures: normal;
font-variant-caps: normal; font-weight: 400; letter-spacing:
normal; orphans: 2; text-align: left; text-indent: 0px;
text-transform: none; white-space: normal; widows: 2;
word-spacing: 0px; -webkit-text-stroke-width: 0px;
background-color: rgb(255, 255, 255); text-decoration-style:
initial; text-decoration-color: initial;">Happy routing &
optimizing!</div>
<pre class="moz-signature" cols="72">-
COVID-19 Science Map: <a class="moz-txt-link-freetext" href="https://covid-19.heigit.org">https://covid-19.heigit.org</a>
GIScience Research Group Heidelberg University
<a class="moz-txt-link-freetext" href="http://uni-heidelberg.de/gis">http://uni-heidelberg.de/gis</a>
Heidelberg Institute for Geoinformation Technology (HeiGIT gGmbH)
<a class="moz-txt-link-freetext" href="http://heigit.org">http://heigit.org</a>
<a class="moz-txt-link-freetext" href="https://twitter.com/GIScienceHD">https://twitter.com/GIScienceHD</a> <a class="moz-txt-link-freetext" href="http://giscienceblog.uni-hd.de">http://giscienceblog.uni-hd.de</a>
<a class="moz-txt-link-freetext" href="https://scholar.google.com/citations?user=1TAZiPwAAAAJ">https://scholar.google.com/citations?user=1TAZiPwAAAAJ</a></pre>
</body>
</html>