TSPTW Visualizer

説明

Time Window 付き巡回セールスマン問題 (TSPTW) のソルバー結果を可視化するツールです。 ベンチマークインスタンスを選択し、解(巡回順)を入力すると、巡回マップとガントチャートで結果を確認できます。

基本操作

  • Benchmark Set / Instance — プルダウンからベンチマークセットとインスタンスを選択
  • Output — 解の巡回順をスペース区切りで入力(例: 0 1 2 3 0
  • Tour Map — MDS で 2D 配置したノードと巡回経路を表示(マウスホイールでズーム、ドラッグでパン)
  • Gantt Chart — 各ノードの時間窓・到着/出発時刻を時系列で表示

Manual Mode

  • Output 横のチェックボックスで ON/OFF を切り替え
  • ON にすると Tour Map 上のノードをクリックして1手ずつ巡回を構築できます
  • ノードの色: 青=訪問済み / 灰=未訪問 / 赤=時間切れで到達不可
  • Backspace キーで1手戻る、Undo / Reset ボタンも利用可能

問題の詳細・ベンチマークデータ: github.com/tky823/tsptw

Loading...
Select an instance to view the input data.
Click node 0 on the map to start building a tour.
Tour Map
Select an instance to view the tour map.
Gantt Chart
Select an instance to view the Gantt chart.