最短距離ではなく「最も美しい」や「最も楽しい」道順を表示する研究

Wed, 09 Jul 2014 00:00:00 +0000

スペイン、バルセロナのヤフー研究所が発表した研究は、地図上で道順を示す時に、「一番早い」ルートではなく、「一番美しい」ルートや「一番幸せな」ルートなどを表示するという技術です。

出発地点と目的地を入力すると道順を表示してくれる、というのはオンラインの地図サービスでは普通の機能となってきています。車、電車、歩いていくなどの手段に合わせた道順表示も選べますが、ほとんどの場合、表示されるのは「最も早いルート」でしょう。

渋滞情報と組み合わせた「今一番早くつけそうなルート」や、坂道情報と合わせて「自転車で楽なルート」などというのも出来ていますが、今回の研究では、ロンドンやボストンの街の地域ごとの「美しさ」とか「楽しさ」を求め、それを道順作成時に参照することで、少し余分な時間は掛かるかもしれないが、歩いていて楽しいルートや、景色が美しいルートを提示できた、と報告しています。

手順

彼らはまず、ロンドンに関して、クラウドソーシングを使って人力でアルゴリズムを洗練させます。

UrbanGemsというサイトで、グーグルのストリートビューから持ってきた二つの地点の景色を訪問者に見せ、「どちらを美しいと感じたか?」などを多数の参加者に選ばせます。

ここで集めたデータから、ロンドン市内の各地が美しいかどうかが取れたので、このデータを身ながら、美しいところを通りながら到着するように道順を作成します。作成されたルートは、最短に比べると平均12%長くなったということです。

この美しいルートが本当に美しいかの検証には、30人の地域住民を雇い、実際に歩かせています。どれが美しいルートかを隠した上で複数のルートを歩いてもらい、実際に歩いてみて美しいと選んでもらったルートが、プログラムが生成した美しいルートと合致することが多かったということ。

ここまでは、クラウドソーシングによる人力という手間の掛かるやり方ですが、これを別のいろいろな場所でやるにはコストが掛かります。そこで、次の段階として、Flickrの写真とタグを使い、街の美しい場所をプログラムで抽出します。

ロンドンについて、美しい地域がもうわかっているので、Flickrにあるロンドン市内の位置情報がついた写真数百万枚と、それらの写真についたコメント文をデータとして使います。

美しい場所ではより多くの写真が残されることや、ポジティブなコメントがつくという相関を得たため、逆にそのような地点をこんどはボストンのFlickrデータから抽出することで、こんどはボストンでクラウドソーシングしなくても、ボストンの美しい地域、が得られた、ということです。

ボストンで美しいルートを生成し、ロンドンの時と同様にボストンの地域住民54人を使って検証したところ、人が美しいと思う道順を生成することができた、となっています。

Flickrの写真が多数あれば美しいルートを生成できる、ということですから、この先は機械的に、世界中の多くの都市について同じことができそう、というわけですね。

美しいルート、や、楽しいルート、は、特に観光で来た人などには役に立つのではないでしょうか。論文には「静かなルート」というのも出ていますし、他にもいろいろな切り口で、単に近いだけではない、目的別の道順というのが考えられ、地図サービスに搭載されてくるのかもしれません。

via MIT Technology Review via VentureBeat

最短距離 on akky@サイボウズラボ・ブログ

最短距離ではなく「最も美しい」や「最も楽しい」道順を表示する研究

手順