日本全国に1361店舗あるファミリーレストラン「ガスト」を効率よく回れるルートを検討するための案。 巡回セールスマン問題ににたやつ。 焼きなまし法(simulated annealing)を使って算出しているけれど、なかなか最適なルートは作れない。 関東から東北にかけてが特にあやしげ。
データは2019年4月26日時点のもの。
Built with blockbuilder.org
Last active
April 25, 2019 21:48
-
-
Save shimizu/1a9915e9e951940743642d3e762caf92 to your computer and use it in GitHub Desktop.
ガスト全国1361店舗巡回ルート案
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| license: mit |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| <!DOCTYPE html> | |
| <html lang='jp'> | |
| <head> | |
| <link rel="stylesheet" href="https://unpkg.com/leaflet@1.4.0/dist/leaflet.css" | |
| integrity="sha512-puBpdR0798OZvTTbP4A8Ix/l+A4dHDD0DGqYW6RQ+9jxkRFclaxxQb/SJAWZfWAkuyeQUytO7+7N4QKrDh+drA==" | |
| crossorigin=""/> | |
| <script src="https://unpkg.com/leaflet@1.4.0/dist/leaflet.js" | |
| integrity="sha512-QVftwZFqvtRNi0ZyCtsznlKSWOStnDORoefr1enyq5mVL4tmKB3S/EnC3rRJcxCPavG10IcrVGSmPh6Qw5lwrg==" | |
| crossorigin=""></script> | |
| <link rel="stylesheet" href="https://unpkg.com/leaflet.pm@latest/dist/leaflet.pm.css" /> | |
| <script src="https://unpkg.com/leaflet.pm@latest/dist/leaflet.pm.min.js"></script> | |
| <style> | |
| html, body { | |
| width: 100%; | |
| height: 100%; | |
| padding: 0px; | |
| margin: 0px; | |
| } | |
| #mapid { | |
| width:100%; | |
| height:100%; | |
| } | |
| </style> | |
| </head> | |
| <body> | |
| <div id="mapid"></div> | |
| <script src='//unpkg.com/d3@5.0.0/dist/d3.min.js'></script> | |
| <script> | |
| var mymap = L.map('mapid').setView([31.2913471,130.274312], 6); | |
| L.tileLayer('https://api.tiles.mapbox.com/v4/{id}/{z}/{x}/{y}.png?access_token={accessToken}', { | |
| attribution: 'Map data © <a href="https://www.openstreetmap.org/">OpenStreetMap</a> contributors, <a href="https://creativecommons.org/licenses/by-sa/2.0/">CC-BY-SA</a>, Imagery © <a href="https://www.mapbox.com/">Mapbox</a>', | |
| maxZoom: 10, | |
| id: 'mapbox.light', | |
| accessToken: 'pk.eyJ1Ijoic2hpbWl6dSIsImEiOiJjam95MDBhamYxMjA1M2tyemk2aHMwenp5In0.i2kMIJulhyPLwp3jiLlpsA' | |
| }).addTo(mymap); | |
| var p1 = sendGetReauest('allLines.geojson'); | |
| var p2 = sendGetReauest('points.geojson'); | |
| Promise.all([p1, p2]).then(function(data){ | |
| var lines = data[0]; | |
| var points = data[1]; | |
| console.log(data) | |
| L.geoJSON(lines, { | |
| style: { | |
| "color": "#d1000f", | |
| "weight": 1, | |
| "opacity": 1 | |
| } | |
| }).addTo(mymap); | |
| var geojsonMarkerOptions = { | |
| radius: 8, | |
| fillColor: "#f8d202", | |
| color: "#d1000f", | |
| weight: 1, | |
| opacity: 1, | |
| fillOpacity: 0.65 | |
| }; | |
| var onEachFeature = function(feature, layer) { | |
| if (feature.properties && feature.properties.name) { | |
| layer.bindPopup(feature.properties.name + "<br>" + feature.properties.address); | |
| } | |
| } | |
| L.geoJSON(points, { | |
| pointToLayer: function (feature, latlng) { | |
| return L.circleMarker(latlng, geojsonMarkerOptions); | |
| }, | |
| onEachFeature: onEachFeature | |
| }).addTo(mymap); | |
| }); | |
| function sendGetReauest(url) { | |
| return fetch(url, { | |
| method: "GET", | |
| headers: { | |
| "Content-Type": "application/json; charset=utf-8", | |
| } | |
| }) | |
| .then(function(response){ return response.json() }); | |
| } | |
| </script> | |
| </body> | |
| </html> |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment