<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
</head>
<body text="#000000" bgcolor="#FFFFFF">
<div class="moz-text-html" lang="x-unicode">
<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;"><font size="+1">In a<span> </span><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 Problem</a><span> </span>(VRP, an example is the <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);">Traveling
Salesman Problem</a>), we are concerned with finding optimal
routes for a fleet of vehicles having to reach given
destinations, e.g. in order to deliver goods to customers. Due
to its<span> </span><a
href="https://en.wikipedia.org/wiki/NP-hardness"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34);
border-bottom: 1px dashed rgb(153, 102, 51);">high
computational complexity</a>, this task requires dedicated
VRP solvers, such as<span> </span><a
href="http://vroom-project.org/" 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>. In collaboration with the VROOM
project the<span> </span><a
href="https://openrouteservice.org/" 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>(ORS)
team at<span> </span><a href="https://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>contributed
a<span> </span><a
href="https://github.com/VROOM-Project/vroom/pull/204"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34);
border-bottom: 1px dashed rgb(153, 102, 51);">ORS routing
backend</a><span> </span>to the VROOM software. Now, VROOM
is able to optimize vehicle routes based on shortest paths
computed by ORS using OpenStreetMap data. This allows to solve
several Traveling Salesman Problems for vehicle fleets, This
offers many usage possibilities in lot of logistics and
traffic applications.</font></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;"><font size="+1"><b>A dedicated VROOM API will soon be
available via </b><b><a href="https://openrouteservice.org/"
style="padding: 0px; margin: 0px; text-decoration: none;
color: rgb(119, 34, 34); border-bottom: 1px dashed
rgb(153, 102, 51);">openrouteservice</a></b><b>. </b>Stay
tuned for further updates! This adds to the already remarkable
list of the<span> </span><em style="padding: 0px; margin:
0px;">ORS API features</em><span> </span>including already<br>
</font></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;"><font size="+1">routing with directions for all
different kinds of bicycle profiles, pedestrian, wheelchair,
car and heavy vehicle</font></li>
<li style="padding: 0px; margin: 0px 0px 0.3em; line-height:
1.6em;"><font size="+1">time-distance matrices</font></li>
<li style="padding: 0px; margin: 0px 0px 0.3em; line-height:
1.6em;"><font size="+1">geocoding and reverse geocoding</font></li>
<li style="padding: 0px; margin: 0px 0px 0.3em; line-height:
1.6em;"><font size="+1">isochrones for reachability
applications</font></li>
<li style="padding: 0px; margin: 0px 0px 0.3em; line-height:
1.6em;"><font size="+1">points of interest</font></li>
<li style="padding: 0px; margin: 0px 0px 0.3em; line-height:
1.6em;"><font size="+1">elevation information for points and
or linestrings</font></li>
</ul>
<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;"><font size="+1">plus a growing ecosystem of routing
libraries for different languages such as <a
href="https://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);">pytho</a>n,<span
style="padding: 0px; margin: 0px;"><span> </span></span><a
href="https://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><span
style="padding: 0px; margin: 0px;"><span> </span>stats,</span><span
style="padding: 0px; margin: 0px;"></span><span
style="padding: 0px; margin: 0px;"><a
href="https://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><span> </span>or
a<span> </span></span><a
href="http://plugins.qgis.org/plugins/OSMtools/"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34);
border-bottom: 1px dashed rgb(153, 102, 51);">QGIS plugin</a>.
Find the sources on<a
href="https://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);"><span> </span>GitHub/GIScience</a>.
See also our related research on<span> </span><a
href="http://k1z.blog.uni-heidelberg.de/2018/11/07/generating-customized-pleasant-pedestrian-routes-based-on-openstreetmap-data/"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34);
border-bottom: 1px dashed rgb(153, 102, 51);">healthy, quiet
and green routing</a>,<span> </span><a
href="http://k1z.blog.uni-heidelberg.de/?s=wheelchair"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34);
border-bottom: 1px dashed rgb(153, 102, 51);">wheelchair</a><span> </span>accessibility
or<span> </span><a
href="http://k1z.blog.uni-heidelberg.de/2017/07/14/adding-landmark-based-navigation-instructions-to-openrouteservice/"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34);
border-bottom: 1px dashed rgb(153, 102, 51);">Landmark
navigation</a>or routing<span> </span><a
href="https://www.tandfonline.com/doi/full/10.1080/10095020.2017.1399675"
target="_blank" style="padding: 0px; margin: 0px;
text-decoration: none; color: rgb(119, 34, 34);
border-bottom: 1px dashed rgb(153, 102, 51);">through open
spaces</a><span> </span>etc.</font></p>
<pre class="moz-signature" cols="72">
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)
<a class="moz-txt-link-freetext" href="http://heigit.org">http://heigit.org</a>
<a class="moz-txt-link-freetext" href="http://openrouteservice.org">http://openrouteservice.org</a> <a class="moz-txt-link-freetext" href="http://giscienceblog.uni-hd.de">http://giscienceblog.uni-hd.de</a>
<img src="http://k1z.blog.uni-heidelberg.de/files/2019/01/tsp_deutschland_3-279x300.png"> </pre>
</div>
</body>
</html>