【課題】出発地点から終着地点までの経路の探索を行った際に、探索された経路に含ませる拠点をコントロールすることで、拠点の広告主に対して広告への動機付けを与える。
【解決手段】入力受付部１０１は、ユーザから出発地点、到着地点、及び希望到着時刻の入力を受け付ける。拠点評価情報取得部２０２は、テーブル記憶部２０７に記憶された各種テーブルを参照し、１又は複数の拠点の評価の高さを示す拠点評価情報を取得する。経路探索部２０３は、拠点評価情報の高い拠点が多く含まれ、ユーザの移動距離が短く、拠点の個数が多く、かつ、時間的制約が満たされるほど高い評価値を算出し、評価値が高くなるように最適経路を探索する。表示部１０３は、サーバ２００による探索結果を地図画像に重畳して表示する。 （もっと読む）