京都観光ナビゲーションシステム

巡回セールスマン問題を応用した（現在のところほぼそのままですが），観光ナビゲーションシステムを作っています．以前は，数値地図を使って自前で地図ブラウザまで用意したものの、ライセンス的に無理があって断念していたのですが、Google MapをFlexから使えるようになったのでずいぶんと楽に実現できました．

以下、簡単な使い方です．

1. 左下のNotable Spotsから，出発点を選んでAdd Scheduleを押す．（ダブルクリックでも可）
   例えば京都駅から出発するのなら，駅 -> JR -> 京都
2. 左上のScheduleに京都が追加されたのを確認して，他に観光したいところを，同様にNotable Spotsから選んでAdd Scheduleを押す．（ダブルクリックでも可）
   例えば清水寺へ行きたければ，史跡・名所 -> 清水寺
3. Scheduleは，最短路（または最短巡回路）になるように自動で並べ替えられて追加されます．ただし出発点（1番目の場所）は自動では変更されません．
4. 出発点へ帰るような巡回路がよければ，Scheduleの下のPathをCircuitに変更してください．
5. 自動で並べ替えられるのが気に入らなければ，Scheduleの項目をドラッグ&ドロップで並べ替えることもできます．

今のところ，実際の地点間の距離をもとに計算してるので，車で観光する方でないとほとんど役に立たないと思いますので，簡単にでも電車を使ったスケジューリングの実現したいと思っています．

京都よりアンコールワットなんかのほうが，TukTukやバイクタクシーで結構広範囲を回る（しかない）ので、利用しやすいかもしれません．

京都観光ナビゲーションシステム