Konbini40426 TSPインスタンスは、日本の40,426のコンビニエンスストア間の秒単位で測定された歩行時間で構成されています。通常のTSP言語に合わせて、歩行時間を「距離」と呼びます。konbini40426の距離は対称です。つまり、AとBのペアの場合、AからBまでの距離は、BからAまでの距離と同じです。
TSPの例を構築するための最初のステップは、訪問するポイントの場所を収集することです。素晴らしいHomemateウェブサイトには、コンビニエンスストアカテゴリの45,485店舗が掲載されています。これらから、主要チェーンのセブンイレブン、ファミリーマート、ローソン、ミニストップ、デイリー山崎、セイコマートを組み合わせた、リストには徒歩方向が含まれている40,426のコンビニの場所を抽出しました。
40,426か所の緯度経度座標は、次のファイルに示されています。
ポイントセットの完全な画像については、hereをクリックしてください。
オープンソースルーティングマシン（OSRM）を採用して、コンビニの場所間のポイントツーポイントの歩行時間を取得します。Project-OSRM GitHubページには、OSRMを実行するための優れた手順のセットがあります。Konbini40426距離表を構築する際に、以下の調整を行いました。
TSPLIB形式の完全なデータセットは、5.5 GByteファイルです。これは私たちの大学のサーバーに保存するには大きすぎます。しかし、konbini40424で実験を行いたい場合は、bico@uwaterloo.caにご連絡ください。一時的に公共の場所にファイルを配置しようとします。
画像をクリックすると、高解像度のスナップショットが表示されます。
最適なkonbini40426ツアーは、次のTSPLIB形式のファイルにリストされています。
ツアーのTSPLIB形式は、「TOUR_SECTION」に、ツアーに表示されるLat-Lngファイルのポイントのインデックスをリストします。したがって、1からnまでの数字の順列です。
コンビニエンスストアの場所は、日本全国の小売店を検索できるHomemateのウェブサイトから取得されました。
ポイントツーポイント歩行時間の表は、オープンソースルーティングマシン（OSRM）で作成されました。
ツアーマップの図面は、Leafletモバイルフレンドリーなインタラクティブマップ用のオープンソースJavaScriptライブラリを使用して作成され、OpenStreetMap、Carto Basemaps、Stadia Mapsによって構築されたマップタイルを使用します。
