リンクvia boeing boeingLondon Underground Map with Distance Grids自分は、東京に住んではいるものの、あまり都心の地下鉄には乗りません。なので、「○○駅から□□駅までは徒歩移動可能」みたいな土地勘がほとんど無いのが悩みです。しかも、路線図というのは実際の位置関係とは対応しないので、近いと思ったら遠かったり、わざわざ乗り換えて3駅移動したあげくすぐ近くだったりと失敗が多いです。(画像引用:上記サイトより)リンクは、ロンドン路線図に、実際の地理を表現したグリッドを表示するというものです。たぶん、ロンドンよりも東京の地下鉄の方が複雑だと思うので同じようには行かないと思うのですが、路線図が「トポロジー的に」正しければ、描画は可能なはずだと思うので、アルゴリズム的には興味深いかもしれません。