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