-
Notifications
You must be signed in to change notification settings - Fork 449
/
Route Waypoint Optimization.html
206 lines (167 loc) · 8.82 KB
/
Route Waypoint Optimization.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
<!DOCTYPE html>
<html lang="en">
<head>
<title>Route Waypoint Optimization - Azure Maps Web SDK Samples</title>
<meta charset="utf-8" />
<link rel="shortcut icon" href="/favicon.ico" />
<meta name="viewport" content="width=device-width, initial-scale=1, shrink-to-fit=no" />
<meta name="description" content="This sample shows how to calculate routes with and without waypoint optimization using the Azure Maps REST Route API." />
<meta name="keywords" content="Microsoft maps, map, gis, API, SDK, route directions service, direcitons, travelling salesmen problem, route optimization, optimize, vehicle routing problem, VRP, TSP" />
<meta name="author" content="Microsoft Azure Maps" />
<meta name="version" content="2.0" />
<meta name="screenshot" content="screenshot.jpg" />
<!-- Add references to the Azure Maps Map control JavaScript and CSS files. -->
<link href="https://atlas.microsoft.com/sdk/javascript/mapcontrol/3/atlas.min.css" rel="stylesheet" />
<script src="https://atlas.microsoft.com/sdk/javascript/mapcontrol/3/atlas.min.js"></script>
<!-- Add a reference to the Azure Maps Rest Helper JavaScript file. -->
<script src="https://samples.azuremaps.com/lib/azure-maps/azure-maps-helper.min.js"></script>
<script>
var map, datasource, routeLine, waypointQuery, defaultOrder;
var restRoutingRequestUrl = 'https://{azMapsDomain}/route/directions/json?api-version=1.0&query={query}&routeRepresentation=polyline&travelMode=car&view=Auto';
var waypoints = [
[-122.336502, 47.606544],
[-122.204821, 47.759892],
[-122.120415, 47.670682],
[-122.213369, 47.480133],
[-122.193689, 47.615556],
[-122.206054, 47.676508],
[-122.360861, 47.495472]
];
// Your Azure Maps client id for accessing your Azure Maps account.
var azureMapsClientId = 'e6b6ab59-eb5d-4d25-aa57-581135b927f0';
// URL to your authentication service that retrieves an Microsoft Entra ID Token.
var tokenServiceUrl = 'https://samples.azuremaps.com/api/GetAzureMapsToken';
// Function to retrieve an Azure Maps access token.
function getToken(resolve, reject, map) {
fetch(tokenServiceUrl).then(response => {
if (response.ok) {
return response.text();
}
throw new Error('Failed to retrieve Azure Maps token.');
}).then(token => resolve(token)).catch(error => reject(error));
}
function getMap() {
//Initialize a map instance.
map = new atlas.Map('myMap', {
center: [-122.216217, 47.619383],
zoom: 9,
view: 'Auto',
// Add authentication details for connecting to Azure Maps.
authOptions: {
// Use Microsoft Entra ID authentication.
authType: 'anonymous',
clientId: azureMapsClientId,
getToken: getToken
// Alternatively, use an Azure Maps key.
// Get an Azure Maps key at https://azure.com/maps.
// NOTE: The primary key should be used as the key.
//authType: 'subscriptionKey',
//subscriptionKey: '[YOUR_AZURE_MAPS_KEY]'
}
});
//Wait until the map resources are ready.
map.events.add('ready', function () {
//Create a data source to store the data in.
datasource = new atlas.source.DataSource();
map.sources.add(datasource);
//Add layers fro rendering data in the data source.
map.layers.add([
//Render linestring data using a line layer.
new atlas.layer.LineLayer(datasource, null, {
strokeColor: 'blue',
strokeWidth: 5
}),
//Render point data using a symbol layer.
new atlas.layer.SymbolLayer(datasource, null, {
textOptions: {
textField: ['get', 'title'],
offset: [0, -1.2],
color: 'white'
},
filter: ['any', ['==', ['geometry-type'], 'Point'], ['==', ['geometry-type'], 'MultiPoint']] //Only render Point or MultiPoints in this layer.
})
]);
//Add waypoints to the map and build the waypoint query string.
var points = [];
var query = [];
defaultOrder = [];
for (var i = 0; i < waypoints.length; i++) {
points.push(new atlas.data.Feature(new atlas.data.Point(waypoints[i]), {
title: i + ''
}));
query.push(waypoints[i][1] + ',' + waypoints[i][0]);
defaultOrder.push(i);
}
//Add the points to the data source.
datasource.add(points);
//Create the waypoint query string value to be used in the routing requests.
waypointQuery = query.join(':');
});
}
function calculateRoute(optimized) {
//Remove any previously calculated route information.
if (routeLine) {
datasource.remove(routeLine);
routeLine = null;
document.getElementById('output').innerHTML = '';
}
//Create request to calculate a route in the order in which the waypoints are provided.
var requestUrl = restRoutingRequestUrl.replace('{query}', waypointQuery);
if (optimized) {
requestUrl += '&computeBestOrder=true';
}
//Proces the request.
processRequest(requestUrl).then(r => {
addRouteToMap(r.routes[0]);
var output = 'Distance: ' + Math.round(r.routes[0].summary.lengthInMeters / 10) / 100 + ' km<br/>';
if (optimized) {
var pinOrder = ['0'];
for (var i = 0; i < r.optimizedWaypoints.length; i++) {
//Increase index by one to account for origin index.
pinOrder.push(r.optimizedWaypoints[i].optimizedIndex + 1);
}
//Add the desintation index to the end.
pinOrder.push(waypoints.length - 1);
output += 'Waypoint Order: ' + pinOrder.join(', ');
} else {
output += 'Waypoint Order: ' + defaultOrder.join(', ');
}
document.getElementById('output').innerHTML += output;
});
}
function addRouteToMap(route) {
var routeCoordinates = [];
for (var legIndex = 0; legIndex < route.legs.length; legIndex++) {
var leg = route.legs[legIndex];
//Convert the route point data into a format that the map control understands.
var legCoordinates = leg.points.map(function (point) {
return [point.longitude, point.latitude];
});
//Combine the route point data for each route leg together to form a single path.
routeCoordinates = routeCoordinates.concat(legCoordinates);
}
//Create a LineString from the route path points and add it to the data source.
routeLine = new atlas.Shape(new atlas.data.LineString(routeCoordinates));
datasource.add(routeLine);
}
</script>
</head>
<body onload="getMap()">
<div id="myMap" style="position:relative;width:100%;min-width:290px;height:600px;"></div>
<div style="position:absolute;top:15px;left:15px;background-color:white;padding:10px;border-radius:10px;">
<input type="button" value="Calculate Route" onclick="calculateRoute()" />
<input type="button" value="Calculate Waypoint Optimized Route" onclick="calculateRoute(true)" />
<br /><br />
<div id="output"></div>
</div>
<fieldset style="width:calc(100% - 30px);min-width:290px;margin-top:10px;">
<legend>Route Waypoint Optimization</legend>
This sample shows how to calculate routes with and without waypoint optimization using the Azure Maps REST Route API.
<br />
<br />
<b>Note:</b> The optimized waypoint order information from the routing service provides a set of indices.
These exclude the origin and destination indices.
You need to increase all of these values by 1 to account for the origin and then add your destination to the end to get the complete ordered waypoint list.
</fieldset>
</body>
</html>