巡回セールスマン問題を解く（６）

　ウェブ・サーバのマシン（６万円）を投資してもらいました。Quad Core でメモリ４Ｇ、ただしディスクはＨＤＤでＳＤＤではありません。おかげで一台で処理してもマシンが悲鳴をあげる事は無くなりました。

　あと、ノード間の経路を一度に計算して巡回セールスマン問題用に流用するように改造を加えましたが、肝心のPHP側のプログラムがそちらに対応していないので、今はまだ、ばか正直に４０点あれば４０回経路を計算してます。それと同時に、一方通行もまじめに考慮するように修正しました。

　新しい方式のルーチンをPostgreSQL用に実装中です。Windowsのアプリケーションでは安定して動作するのですが、plpgsql として実装したものは、divided by zero の Floating Point Error でお亡くなりになるため、まだまだデバッグが必要な段階です。このルーチンを実装し終わったら、札幌市内にランダムで１００箇所を生成し、実際の道路データを使用して数秒で巡回セールスマン問題を解くデモサイトを構築しようと思います。

　また、北海道には市場が無く、何を作っても無駄でプロダクト・アウト（マーケット・プルではないという意味）と、痛烈な批判を浴びるので、PHPでサービスＡＰＩを作成して公開する予定です。しかし、サービスＡＰＩを作成しても、データは東北と北海道しか無いので、地域は限定されると思います。プロダクト・アウトもできないで、マーケット・プルもくそも無いと思うのですが、地方はそれだけ厳しいです。