また、データセット内の6つのコンビニエンスストアチェーンのそれぞれの場所を通る最適なウォーキングツアーと、日本のすべての道の駅道端駅を訪れる最適なドライブツアーも計算しました。結果は次の表にまとめられています。
| チェーン | # 停止する | ツアーの長さ | 計算時間 |
|---|---|---|---|
| 7-Eleven | 13571 | 23207346 | 208393.7 seconds |
| FamilyMart | 12949 | 21404135 | 58867.1 seconds |
| Lawson | 9933 | 21414566 | 14576.4 seconds |
| Ministop | 1628 | 6145162 | 77.5 seconds |
| Daily Yamazaki | 1518 | 9344332 | 20.6 seconds |
| Seicomart | 752 | 2381530 | 3.5 seconds |
| Michi-no-Eki | 1204 | 2494610 | 316943.2 seconds |
計算は、2.10 GHz Intel Xeon Gold 6238 CPU を搭載した Linux サーバーのシングル コアで実行されました。このマシンは2019年に購入され、TSP研究の主力製品です。
道の駅ツアーの所要時間は、他の全日本ツアーの所要時間よりもはるかに短いことに注意してください。長距離では、運転は確かに歩くよりも速いです。ただし、この例の計算時間は、他の計算よりもはるかに長いことにも注意してください。これは、非対称データで運転時間を処理するためです。運転の場合、A停留所からB停留所までの移動時間は、B停留所からAまでの移動時間とはかなり異なる場合があります。Concordeソルバーは対称データ用に設計されているため、非対称インスタンスは特別な変換で処理する必要があります。これについては、以下のMichi-no-Ekiのセクションで説明します。
コンビニエンスストアの6つのチェーンのうち5つのツアーは、konbini40426に含まれるすべての停留所を訪れます。セイコマートツアーでは、島外の少数のショップをピックアップするための長いフェリー旅行を避けるために、ツアーをホカイドに制限しました。最適なルートを知りたい場合は、下のブロックのボタンを使用して、インタラクティブマップと高解像度の画像を表示してください。
マップボタンは、ツアーのインタラクティブな地図描画を表示し、パンとズームを可能にします。ただし、大規模なセブンイレブン、ファミリーマート、ローソンのツアーをナビゲートすると、かなりの遅れがある可能性があることに注意してください。これらについては、ライトボタンを使用して、停止が円で示されるより簡単な地図描画に使用します。ライトマップは、フルマップよりも簡単にロードできるはずです。
フルマップの図面では、左上隅に日本の地域にズームインするボタン付きのメニューが表示されます。地図の右上隅には、図面を変更するための小さなメニューがあり、右下隅にはズームインまたはズームアウトするためのボタンがあります。ロケーションマーカーをクリックすると、メニューが表示され、ショップの場所を拡大したり、ツアーの次の停留所に移動したりできます。
ブロックの1つにあるツアー画像をクリックすると、高解像度の画像が表示されます。地図の図面の読み込みに問題がある場合は、これを使用してください。
セブンイレブンが好きなら、13,571の店舗を訪れる方法は次のとおりです。
12,949のファミマの場所を訪れる最適なウォーキングツアー.
そして、これは9,933のローソン店を訪問するツアーです。
1,628のミニストップ店への最適なウォーキングツアー。
最適なツアーで1,518の山崎コンビニエンスストアを訪れます。
752のセイコンマートの場所を巡る北海道ツアー。
6つのkonbiniインスタンスのデータセットへのリンクは、次の表に示されています。Lat-Lngセットは、各店舗の（緯度経度）位置を示しています。3つの小さなインスタンスの場合、TSPセットはTSPLIB形式の歩行時間の表を提供します。ツアーエントリには、最適なツアーにストップが表示される順序が記載されています。これらのファイルもTSPLIB形式です。
| チェーン | ラト-Lng | TSPである | ツアー |
|---|---|---|---|
| 7-Eleven | seven13571.xy | --- | seven13571.tour |
| FamilyMart | famima12949.xy | --- | famima12949.tour |
| Lawson | lawson9933.xy | --- | lawson9933.tour |
| Ministop | mini1628.xy | mini1628.tsp.gz | mini1628.tour |
| Daily Yamazaki | yama1518.xy | yama1518.tsp.gz | yama1518.tour |
| Seicomart | seico752.xy | seico752.tsp.gz | seico752.tour |
セブンイレブン、ファミリーマート、ローソンの問題の移動時間の完全な表は、ウェブサーバーに投稿するには大きすぎます。完全なkonbini40426問題と同様に、これらの例のテーブルは、オープンソースルーティングマシン（OSRM）でポイントツーポイントのルートを見つけることによって作成されました。議論については、データページをご覧ください。
「日本の広大な道路網を横断すると、休息が必要かもしれません。道の駅は、日本語で道端の駅を意味し、バッテリーを充電し、旅の途中で通過する地域について学ぶのに理想的な方法です。これらのロードサイドステーションは、あなたが慣れているかもしれないサービスステーションよりもはるかに多くを提供し、通常、おいしい地元の食材のサンプルでそのエリアを展示します。沖縄から北海道まで、どの県でも見つかり、合計で1,000を超えています。昇る太陽の国でハンドルを握るつもりなら、これらのピットストップは不可欠です。」
公式Michi-no-Ekiウェブサイトから1204の駅のリストを入手しました。ステーションの緯度経度座標は、次のファイルに示されています。
徒歩圏内は、ぎっしり詰まったコンビニの場所では選択でしたが、道の駅ツアーでは高速道路に行きたいです。このため、TSPインスタンスでOSRMポイントツーポイント駆動時間を採用しています。
通常の「tsp」ではなく、接尾辞「atsp」に注意してください。これは、旅行セールスマン問題の非対称インスタンスを示しています。この場合、A点からBまでの移動時間は、BからAまでの移動時間と同じであると仮定していません。ツアーの方向性は重要です。分断された高速道路、一方通行、左折禁止の標識を考えてみてください。
ATSPからTSPへの標準変換があり、各ストップを1対のストップに分割します。1つは着信リンク用、もう1つは発信リンク用です。LKHコードは、この変換を内部で処理し、高品質のATSPツアーを作成するのに非常に効果的です。最適性証明を得るために、コンコルドを変更して変換も処理しました。これにより、michi1204を解くことができましたが、同様のサイズのMinistopとDaily Yamazakiツアーよりも計算が困難でした。
最適なツアーの停留所の順序は、次のファイルに含まれています。
下の図は、ツアーのインタラクティブマップのスクリーンショットです。左側のメニューでは、9つのリージョンから1つを選択して表示できます。右上では、カラーストリートマップまたはストリートラベルのないグレースケールマップを選択できます。このメニューのすぐ下に、ストップマーカーを表示するか、ツアーエッジを表示するか、またはその両方を表示するかを選択できます。マーカーにカーソルをかけると、ツアー内の停留所（利用可能な場合）と停留所の位置の小さな写真が表示されます。マーカーをクリックすると、大きな写真、停留所番号、停留所のウェブページへのリンク、ズームインまたはツアーの近隣停留所に移動できるボタンが表示されます。ATSPツアーは指示されていることに注意してください—ストップ番号と次と前のボタンにより、各リンクの方向を確認できます。
画像をクリックすると、地図を見ることができます。
または、下のツアー図面をクリックして、高解像度の画像を表示することもできます。
ポイントツーポイント移動時間とパスポリゴンは、OpenStreetMapデータを使用して、オープンソースルーティングマシン（OSRM）で生成されました。
ツアーマップの描画は、Leafletモバイルフレンドリーなインタラクティブマップ用のオープンソースJavaScriptライブラリを使用して作成され、OpenStreetMapおよびStadia Mapsによって構築されたマップタイルを使用します。
道端の駅の場所は、公式のMichi-no-Ekiウェブサイトから入手しました。