(57)【要約】      （修正有）【課題】経路選択システムにおいて、ユーザの新たな発見や体験を支援する経路を優先的に選択し、提示する仕組みを提供する。【解決手段】経路選択システムであって、地図情報を記憶する地図情報記憶手段と、ユーザが過去に通過した経路の履歴である、経路履歴を記憶する経路履歴記憶手段と、ユーザの出発地と目的地とを受付ける出発目的地受付手段と、出発地と目的地と地図情報と経路履歴とに基づいて、ユーザの通過した経路履歴の少ない経路を優先的に選択する経路選択を行う経路選択手段と、経路選択手段によって選択された経路を表示する経路表示手段とを備える。【選択図】図９
2015127677.tif 000002
【特許請求の範囲】
【請求項１】
経路選択を行う経路選択システムであって、
地図情報を記憶する地図情報記憶手段と、
ユーザが過去に通過した経路の履歴である、経路履歴を記憶する経路履歴記憶手段と、
ユーザの出発地と目的地とを受付ける出発目的地受付手段と、
前記出発地と前記目的地と前記地図情報と前記経路履歴とに基づいて、ユーザの通過した前記経路履歴の少ない経路を優先的に選択する経路選択を行う経路選択手段と、
前記経路選択手段によって選択された前記経路を表示する経路表示手段とを備える経路選択システム。
【請求項２】
前記経路履歴記憶手段は、前記経路履歴に対応した前記経路を通過した際の移動手段を特定することが可能な情報を記憶しており、
前記出発目的地受付手段によって前記出発地と前記目的地とを受付ける際に、前記出発地から前記目的地に至る移動手段を受付ける移動手段受付手段とを備え、
前記経路選択手段は、前記移動手段受付手段によって受付けた移動手段と一致する移動手段による前記経路履歴の少ない経路を、優先的に選択することを特徴とする請求項１に記載の経路選択システム。
【請求項３】
前記経路履歴記憶手段は、前記経路履歴に対応した前記経路を通過した際の天候を特定することが可能な情報を記憶しており、
前記出発目的地受付手段によって前記出発地と前記目的地とを受付ける際に、前記経路通過の際の天候を受付ける天候受付手段を備え、
前記経路選択手段は、前記天候受付手段によって受付けた天候と一致する天候の前記経路履歴の少ない経路を、優先的に選択することを特徴とする請求項１または２に記載の経路選択システム。
【請求項４】
前記経路履歴記憶手段は、前記経路履歴に対応した前記経路を通過した際に画像を撮影した画像の撮影枚数を記憶しており、
前記経路選択手段は、前記撮影枚数の少ない前記経路履歴の経路を、優先的に選択することを特徴とする請求項１乃至４のいずれか１項に記載の経路選択システム。少ない経路を、優先的に選択することを特徴とする請求項１乃至３のいずれか１項に記載の経路選択システム。
【請求項５】
前記経路履歴記憶手段は、前記経路履歴に対応した前記経路を通過した際に画像を撮影した時刻を記憶しており、
前記出発目的地受付手段によって前記出発地と前記目的地とを受付ける際に、前記経路を通過する際の時刻を受付ける時刻受付手段を備え、
前記経路選択手段は、前記時刻受付手段によって受付けた時刻との時刻の差が所定の時間内である前記経路履歴の少ない経路を、優先的に選択することを特徴とする請求項１乃至４のいずれか１項に記載の経路選択システム。
【請求項６】
前記経路履歴記憶手段は、前記経路履歴に対応した前記経路を通過した際に画像を撮影した月と日を特定する暦を記憶しており、
前記出発目的地受付手段によって前記出発地と前記目的地とを受付ける際に、前記経路を通過する際の前記暦を受付ける暦受付手段を備え、
前記経路選択手段は、前記暦受付手段によって受付けた前記暦から所定の日数内の暦をもつ前記経路履歴の少ない経路を、優先的に選択することを特徴とする請求項１乃至５のいずれか１項に記載の経路選択システム。
【請求項７】
前記経路表示手段は、前記経路と共に前記画像を撮影した日付を表示する請求項６に記載の経路選択システム。
【請求項８】
前記経路履歴記憶手段は、前記経路履歴に対応した前記経路を通過した際に撮影した画像である通過時撮影画像を記憶しており、
前記経路表示手段はさらに、前記経路と共に前記通過時撮影画像を表示する請求項１乃至７のいずれか１項に記載の経路選択システム。
【請求項９】
画像を好適に撮影するための情報である撮影スポットを記憶する、撮影スポット記憶手段を備え、
前記経路表示手段は、前記経路と共に前記撮影スポットを識別可能に表示する請求項１乃至８のいずれか１項に記載の経路選択システム。
【請求項１０】
前記経路と当該経路で撮影する予定の画像の枚数である撮影予定枚数とを基に、到着予想時刻を算出する撮影枚数到着予想時刻算出手段と、
前記到着予想時刻を表示する撮影枚数到着予想時刻表示手段とを備えた請求項１乃至９のいずれか１項に記載の経路選択システム。
【請求項１１】
地図情報を記憶する地図情報記憶手段と、ユーザが過去に通過した経路の履歴である、経路履歴を記憶する経路履歴記憶手段とを備えた、経路選択を行う経路選択システムの制御方法であって、
ユーザの出発地と目的地とを受付ける出発目的地受付工程と、
前記出発地と前記目的地と前記地図情報と前記経路履歴とに基づいて、ユーザの通過した前記経路履歴の少ない経路を優先的に選択する経路選択を行う経路選択工程と、
前記経路選択工程によって選択された前記経路を表示する経路表示工程とを備える経路選択システムの制御方法。
【請求項１２】
経路選択を行う経路選択システムにて実行が可能なプログラムであって、
前記システムを、
地図情報を記憶する地図情報記憶手段、
ユーザが過去に通過した経路の履歴である、経路履歴を記憶する経路履歴記憶手段、
ユーザの出発地と目的地とを受付ける出発目的地受付手段、
前記出発地と前記目的地と前記地図情報と前記経路履歴とに基づいて、ユーザの通過した前記経路履歴の少ない経路を優先的に選択する経路選択を行う経路選択手段、
前記経路選択手段によって選択された前記経路を表示する経路表示手段として機能させることを特徴とする経路選択システムにて実行が可能なプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願発明は、経路選択システム、制御方法、プログラムに関する。
【背景技術】
【０００２】
近年、目的地への経路を選択する仕組みとしてカーナビや、乗換選択などのサービスが提供されている。そして、このような経路選択の主目的は、ユーザが最短時間で分かりやすい（迷いにくい）経路を、選択・提示することである。そこで、これらの目的を達するために、様々な発明がなされている。
【０００３】
例えば、特許文献１に示すように、ダイクストラ法といった、あらかじめ通路毎に設定した重みづけ情報を元に経路選択を行なう方法で、複数の経路の最短ルートを計算し、提示する方法が考案されている。
【０００４】
また、特許文献２に示すように、ユーザが選択した経路を記憶しておき、経路に含まれる通路それぞれに対し、経路選択時の重みづけを高めることで、その道をユーザが熟知している道（優先的に通りたい道）と判断し、その経路の優先順位を高める技術が考案されている。
【０００５】
以上のような技術を、目的地を目指す経路を設定に、様々なユーザが利用している。
【０００６】
そして、そのユーザの中には、目的地に至る過程における新たな発見や体験を楽しむ人々がいる。例えば、写真を趣味とする人々である。このようなユーザは、単に最短で最短時間で分かりやすい（迷いにくい）経路を進むにとどまらず、道程において様々な撮影スポットを発見し、写真撮影を楽しみながら、目的地を目指す。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開平６−１７４４８５号公報
【特許文献２】特開平９−２８７９６９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかし、上記の特許文献１や特許文献２のような技術を用いて経路設定をすると、毎回同じような経路が優先的に提示されてしまうため、未発見の新たな撮影スポットを発見し、様々な写真撮影を楽しみたいユーザのニーズを満たすことが難しくなる。なぜならば、一意となる経路が提案されやすくなってしまうため、経験したことのない経路を通り、新たな発見を得ることが難しいからである。さらに、ユーザが過去に通過した経路であっても季節・天気・時間帯などの状況によっても、撮影スポットの印象は変化する（違うシャッターチャンスになる、あるいは、写真の世界で言うところの「被写体の表情がかわる」）。例えば、同じ場所同じ構図で富士山を取る場合でも、日中、夕暮れ、夜間では、写真の雰囲気が変わる。春夏秋冬や、天候によっても写真の雰囲気が変わる、といった具合である。したがって、季節・天気・時間帯なども考慮して、ユーザが通過していない経路を選択できると、さらに望ましい。
【０００９】
そこで本願発明は、経路選択システムにおいて、ユーザの新たな発見や体験を支援する経路を優先的に選択し、提示する仕組みを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本願発明は、経路選択を行う経路選択システムであって、地図情報を記憶する地図情報記憶手段と、ユーザが過去に通過した経路の履歴である、経路履歴を記憶する経路履歴記憶手段と、ユーザの出発地と目的地とを受付ける出発目的地受付手段と、出発地と目的地と地図情報と経路履歴とに基づいて、ユーザの通過した経路履歴の少ない経路を優先的に選択する経路選択を行う経路選択手段と、経路選択手段によって選択された経路を表示する経路表示手段とを備えることを特徴とした経路選択システムである。
【発明の効果】
【００１１】
このように設けることで、経路選択システムにおいて、ユーザの新たな発見や体験を支援する経路を優先的に選択し、提示する仕組みを提供することができる。
【図面の簡単な説明】
【００１２】
【図１】第１の実施形態のシステム構成図
【図２】図１に示したクライアント端末１１０と管理サーバ１２０それぞれのハードウエア構成図
【図３】地図情報の一例を示す構成図
【図４】経路選択システムの全体の流れを示したフローチャート
【図５】ログイン画面の一例を示す構成図
【図６】ログイン認証データテーブルの一例を示す構成図
【図７】経路選択の基本情報を受付ける画面の一例を示す構成図
【図８】ユーザがたどった経路の履歴に関連する各種履歴情報のデータテーブルの一例を示す構成図
【図９】ユーザから経路選択の優先条件の重要度を受付ける画面の一例を示す構成図
【図１０】ステップＳ４１２のサブフローの一例を示す構成図
【図１１】図１１−１と図１１−２との総称（図１１−１：本実施例において、距離のみのコスト（Ｏ）を用いてダイクストラ法を用いて選択された経路の構成図の一例，図１１−２：ステップＳ１００３で求めた無次元化後の条件ごと・経路ごとの経路コストの一例を示す構成図）
【図１２】図１２−１、図１２−２、図１２−３、図１２−４の総称（図１２−１：無次元化前の条件ごと・経路ごとの経路コストの一例を示す構成図，図１２−２：ステップＳ１００３で求めた無次元化後の条件ごと・経路ごとの経路コストの一例を示す構成図，図１２−３：ステップＳ４１１で、受付けた各選択条件の重要度（重みづけ）αの一例を示す構成図，図１２−４：ステップＳ１００４で求めた補正後の無次元コストＷ´´と、ステップＳ１００５で求めた総合的な経路コスト（トータルコスト）Ｚ´´の一例を示す構成図）
【図１３】ステップＳ４１３のサブフローの一例を示す構成図
【図１４】ステップＳ４１３で表示部２１０に示される、画面の一例を示す構成図
【図１５】ステップＳ４０８でクライアント端末が受取り、ステップＳ１３０４で、地図情報に重ねて、ユーザに識別可能に表示するおすすめスポット情報のデータテーブルの一例を示す構成図
【発明を実施するための形態】
【００１３】
図１は、第１の実施形態のシステム構成図である。
【００１４】
経路選択システムは、クライアント端末１１０と管理サーバ１２０とが、通信ネットワーク１３０によって通信可能に接続されたシステムである。
【００１５】
１１０は、クライアント端末である。
【００１６】
クライアント端末１１０は、ユーザからの経路選択システムへのログイン要求の受付手段、経路選択のための条件の入力受付手段、経路選択した結果の表示する表示手段などを備えた端末である。形状は、例えばタブレット型端末（いわゆるスマートフォンなど）などが好適であるが、例えば、パーソナルコンピュータやカーナビのようなものであってもよい。
【００１７】
また、このクライアント端末１１０は、経路の選択で位置情報を取得するＧＰＳ機能が備えられていることが望ましい。このように設けることで、経路に現在地を表示することも可能となるからである。さらに、ＧＰＳに連動した撮影回数を取得可能な撮影機能があることが好ましい。撮影を行った位置や時間などの情報の取得と蓄積し、さらには撮影時の天候の選択と蓄積も可能になるからである。
【００１８】
１２０は、管理サーバである。
【００１９】
管理サーバ１２０は、ログイン情報のデータテーブル管理手段、地図情報の管理手段、ユーザの過去にたどった経路に関する情報（撮影履歴、時間、季節、天候等の情報を含む）の管理手段、経路の選択手段などを備えた管理サーバである。なお、管理サーバは機能を分散させて、一つでなく複数であっても構わない。
【００２０】
１３０は通信ネットワークである。
【００２１】
通信ネットワーク１３０は、有線・無線のどちらでも利用可能である。また、具体的な手段として、例えばイーサネット（登録商標）（ＬＡＮ・無線ＬＡＮ）を利用することが考えられる。なお、本願発明を実施するに足るだけの画像保存の容量が確保でき、かつ画像処理能力を持たせることが可能であれば、通信ネットワーク１３０を廃し、クライアント端末１１０に管理サーバ１２０の機能を持たせてしまってもよい。
【００２２】
図２は、図１に示したクライアント端末１１０と管理サーバ１２０それぞれのハードウエア構成図である。
【００２３】
２０１はＣＰＵで、ＲＯＭ２０２のプログラム用ＲＯＭに記憶されたプログラムをＲＡＭ２０３にロードして実行することによりシステムバス２０４に接続された各デバイスを制御し、クライアント端末１１０・管理サーバ１２０の全体を統括制御する。また、このＲＯＭ２０２のフォント用ＲＯＭにはフォントデータ等を記憶し、ＲＯＭ２０２のデータ用ＲＯＭには各種データを記憶する。２０３はＲＡＭで、ＣＰＵ２０１の主メモリ、ワークエリア等として機能する。２０２はキーボードコントローラ（入力コントローラ）で、２０９や図示しないポインティングデバイス、例えばタッチパッドからの入力を制御する。２０６はビデオカード（ＶＣ）で、表示部２１０の表示を制御する。
【００２４】
２０７はメモリコントローラで、ハードディスク（ＨＤ）２１１とのアクセスを制御する（地図情報記憶手段、経路履歴記憶手段、撮影スポット記憶手段）。２０８はネットワークインターフェースカード（ＮＩＣ）で、通信ネットワーク１３０上の通信を制御する。
【００２５】
２２０は、ＧＰＳ（グローバル・ポジショニング・システム，Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ，全地球測位網）コントローラである。ＧＰＳコントローラ２２０は、クライアント端末１１０の現在位置を特定するためのＧＰＳを制御する。
【００２６】
２２１は、ＧＰＳである。
【００２７】
図３は、地図情報の一例を示す構成図である。
【００２８】
地図情報は、住所や緯度・経度など場所を特定するための情報が含まれている（不図示）。そしてこれらの情報は、後述のフローで出てくる、選択された経路、おすすめ撮影スポット、過去の撮影情報などの、地図情報の関連情報を、関連づけて表示部２１０に表示するために用いられる。
【００２９】
図４は、経路選択システムの全体の流れを示したフローチャートの一例である。
【００３０】
具体的には図２で説明したように、ＣＰＵ２０１がＲＯＭ２０２に記憶された制御プログラムをＲＡＭ２０３にロードして実行することにより行われるものであるが、簡易な表現とすべくクライアント端末１１０あるいは管理サーバ１２０を主体として以下説明する。
【００３１】
ステップＳ４０１では、クライアント端末１１０は、フローの処理を開始する。
【００３２】
ステップＳ４０２では、クライアント端末１１０は、ＫＢ／タッチパネル２０９にてユーザからログインＩＤとログインパスワードとを受けつけて、管理サーバ１２０に送信する。なお、この際に表示部２１０に表示する表示画面の一例が、図５である。
【００３３】
ステップＳ４０３では、管理サーバ１２０は、ステップＳ４０２でクライアント端末１１０から送信されたログインＩＤとログインパスワードとを受信する。
【００３４】
ステップＳ４０４では、管理サーバ１２０は、ステップＳ４０３で受信したログインＩＤとログインパスワードを、ログイン情報テーブル６００（図６のログイン情報テーブル６００は後述）と一致するものであるかを判定する。
【００３５】
ステップＳ４０５では、ステップＳ４０４にて正しいと判定されなかった際に、管理サーバ１２０は、エラー処理を行う。
【００３６】
ステップＳ４０６では、管理サーバ１２０は、終了処理を行う。
【００３７】
ステップＳ４０７では、ステップＳ４０４にて正しいと判定された際に、管理サーバ１２０は、ユーザが過去に通過した経路の履歴に関連する各種履歴情報と、地図情報とを送信する。なお、本実施例では、経路履歴、それに対応した経路の移動手段、天候、画像の撮影枚数、時刻、日付（月と日を特定する「暦」を含む）、撮影画像を、各種履歴情報としている。
【００３８】
ステップＳ４０８では、クライアント端末１１０は、各種履歴情報と地図情報とを管理サーバ１２０から受信する。
【００３９】
ステップＳ４０９では、クライアント端末１１０は、ＧＰＳ２２１にてクライアント端末１１０の現在地を検出する。なお、この構成はステップＳ４１０の出発地の入力の際に、補助的に用いるものであり、必須の構成要件ではない。
【００４０】
ステップＳ４１０では、クライアント端末１１０は、ユーザから経路選択の基本情報を受付ける。なお、本実施例における経路選択の基本情報とは、出発地、目的地、移動手段、天候、時刻、月日（暦）である。このように、ステップＳ４１０は経路を通過する際の天候を受付ける天候受付手段、時刻を受付ける時刻受付手段、移動手段を受付ける移動手段受付手段、出発地と目的地を受付ける出発地目的地受付手段、月日（暦）を受付ける暦受付手段、となる。この際に表示部２１０に表示される、表示画面の一例は、図７に示す。
【００４１】
ステップＳ４１１では、クライアント端末１１０は、ユーザから経路選択における各優先条件の重要度の受付を受付ける。なお、本実施例における経路選択の条件は、図９の表示画面の一例に示したとおりである。そして、ここで受付けた各選択条件の重要度（重みづけ）によって、後述のステップＳ４１２における経路選択に際し、各条件をどの程度考慮するのかが決まる。
【００４２】
ステップＳ４１２では、各種履歴情報、地図情報、経路選択の基本情報、経路選択の優先条件を基に、経路を決定する。なお、このステップのサブフローについては、図１０で詳しく説明する。
【００４３】
ステップＳ４１３では、クライアント端末１１０は、ステップＳ４１２にて決定した進路を表示部２１０に表示する。なお、この際に表示部２１０に表示される、表示画面の一例を、図１４に示す。
【００４４】
ステップＳ４１４は、クライアント端末１１０は、フローの処理を終了する。
図５は、ログイン画面の一例を示す構成図であり、図４のステップ４０２で、表示部２１０に表示される
【００４５】
５０１にてログインＩＤを受けつけ、５０２にてログインパスワードを受けつける。
【００４６】
図６は、ログイン認証データテーブルの一例を示す構成図であり、図４のステップ４０４ログイン認証を行う際に用いる。
【００４７】
６０１はログインＩＤを保持する列である。６０２はログインパスワード情報を保持する列である。
【００４８】
図７は、経路選択の基本情報を受付ける画面の一例を示す構成図であり、図４のステップ４１０で表示部２１０に表示される。なお、本実施例は携帯端末をイメージし、タッチパネルでユーザからの入力をうけつける様子を図示しているが、マウス入力、音声入力、キーボード入力など、入力手段は端末の仕様に合わせたものであれば良く、手段を限定するものではない。
【００４９】
７０１は、出発地を受付ける領域である。
【００５０】
７０２は、目的地を受付ける領域である。
【００５１】
７０３は、条件の決定ボタンである。このボタンを押下すると、次のステップへと遷移する。
【００５２】
７０４は、移動手段を受付ける領域である。なお、本実施例では徒歩、自転車、車／電車に分類しているが、特にカテゴリを限定するものではない。
【００５３】
７０５は、予想天気である。これは、ユーザ自ら入力してもよいし、入力日時や場所のデータを基に、気象予測データを管理しているデータベースから、データを受付けてもよい（不図示）。なお、本実施例では晴、曇、雨、雪に分類しているが、特にカテゴリを限定するものではない。
【００５４】
７０６は、出発時間または到着時間を受付ける領域である。出発時間と到着時間の両方が受けつけられるよう、それぞれ領域を分けて２つ設けてもよい。
【００５５】
７０７は、出発日の月と日（暦）を受付ける領域である。「２０１３年」のように、年が入っていてもよい。
【００５６】
図８は、ユーザがたどった経路の履歴に関連する各種履歴情報のデータテーブルの一例を示す構成図である。
【００５７】
図８は、ステップＳ４０７において、管理サーバ１２０からクライアント端末１１０へ送付され、ステップＳ４１２の経路選択の際に用いられる。本実施例では、経路名、経路の出発点、経路の到着点、距離、天候、撮影枚数、通過時刻、通過時間、通過の月・日（暦）、通過年、移動手段、撮影画像を経路の履歴に関連する各種履歴情報としている。しかし、検索条件次第では他の項目であってもよいし、置き換えられる情報であれば別の項目で代用してもよい。
【００５８】
具体的には、経路の出発点と到着点から経路の距離を特定する、距離と通過時間から平均移動速度を求め、そこから移動手段を特定する、といった具合である。
【００５９】
図９は、ユーザから経路選択の優先条件の重要度を受付ける画面の一例を示す構成図である。
【００６０】
図９は、ステップＳ４１１で表示部２１０に表示される。
【００６１】
ユーザは、ステップＳ４１２の経路選択に際して、各条件をどの程度考慮するのか、重要度を数値入力することで、重みづけを行う。
【００６２】
９０１は、経路選択の条件の重要度（重みづけ）を受付ける領域である。
【００６３】
図１０は、ステップＳ４１２のサブフローの一例を示す構成図である。
【００６４】
ステップＳ１００１では、クライアント端末１１０は、サブフローの処理を開始する。
【００６５】
ステップＳ１００２では、ステップＳ４１０で受付けた経路選択の基本情報（出発地点、目的地）とステップＳ４０８で受付けた地図情報から、経路選択の選択肢となる経路（候補経路）を特定する。なお、候補経路は既知の経路ナビゲーションシステムの求め方で構わないため、詳細は省略する。
【００６６】
ステップＳ１００３では、クライアント端末１１０は、経路履歴から、経路選択の優先条件別のコストを算出する。
【００６７】
なお、ここで求めるコストとは、後述のステップＳ１００６にて、経路選択を行う際に用いる値である。本実施例の場合は、ダイクストラ法による経路検索を行うため、コストの値が大きくなるほどその経路が選ばれなくなるが、ここのステップの要点は、経路選択に必要な各経路の値を求めることである。したがって、数値の算出方法は、後述の経路選択方法に合わせたやり方であればよい。
【００６８】
本実施例では、図９にあるように次の経路選択の優先条件を、コストとして算出する。
【００６９】
すなわち、経路の距離［ｋｍ］、経路の通過回数［回］、経路通過時の天候一致［一致］、経路通過時の画像の撮影枚数［枚］、経路通過時の通過時刻の一致［一致］、経路通過時の通過の月日（暦）の一致［一致］、経路通過時の通過年の一致［一致］、経路通過時の移動手段の一致［一致］である。
【００７０】
しかし、それぞれの条件は単位や数字の大きさが異なる。そこで、全ての単位と数字の大きさを揃えるために、無次元化する必要がある（平均値０、分布１ではないが、コストとして扱う数値を揃える意味では、一種の正規化とも言える）。
【００７１】
なお、本実施例では、無次元化したコストは対象項目を合算値で割ることで求めているが、コストの単位が無次元化できればよいので、例えば平均値で割ってもかまわない。また、今回の経路を進む際の条件と経路履歴の条件とが一致するか否か、一致の有無で判断する場合、一致を「１」不一致を「０」としたが必ずしも０と１でなくとも良い。
【００７２】
たとえば、今回の経路を進む際の条件が晴の場合、曇を「０．８」、雨を「０．５」、雪を「０．１」とするなどが考えられる。また例えば、今回の経路を進む際の条件が１２時スタートであって、時刻の一致度合をコストとする場合、の２時間以内のずれを「１」として、３時間ずれると「０．７５」、６時間ずれると「０．５」、１２時間ずれると「０」となるようなコスト設定も考えられる。
【００７３】
それぞれの条件のコストは、下記の通り求める。
各経路の距離のコスト：Ｏ［ｋｍ］＝［９，７，５，８，３，１０，８，６，７］
各経路の合算値：Σ（Ｏ）＝９＋７＋５＋８＋３＋１０＋８＋６＋７＝６３［ｋｍ］
【００７４】
とすると、各経路の距離の無次元コストＯ´は、次の通りされる。
各経路の距離の無次元コストＯ´［−］＝Ｏ÷Σ（Ｏ）
≒［０．１４，０．１１，０．０８，０．１３，０．０５，０．１６，０．１３，０．１０，０．１１］
【００７５】
同様に、経路の通過回数のコストを求める。
【００７６】
経路の通過回数のコストＰ［回］＝［２，２，３，１，０，０，３，１，２］ならば、
経路の通過回数の無次元コストＰ´［−］は、次の通り求まる。
Ｐ´＝Ｐ÷ΣＰ≒［０．１４，０．１４，０．２１，０．０７，０，０，０．２１，０．０７，０．１４］
【００７７】
同様に、過去の履歴と天候が一致するか否かによるコストを求める。なお、本実施例では、今回の天候を「晴」とし、過去の経路履歴が同様に「晴」であれば「１」なければ「０」としてコストを求める。
【００７８】
天気が一致した場合のコストＱ［一致］＝［１，０，１，１，０，０，０，０，０］ならば、
経路の通過回数の無次元コストＱ´［−］は、次の通り求まる。
Ｑ´［−］＝Ｑ÷ΣＱ≒［０．３３，０，０．３３，０．３３，０，０，０，０，０］
【００７９】
同様に、経路の通過における撮影枚数のコストを求める。
経路の通過における撮影枚数のコストＲ［枚］＝［８，７，２３，２３，０，０，０，５，２０］
【００８０】
経路の通過における撮影枚数の無次元コストＲ´［−］は、次の通り求まる。
Ｒ´［−］＝Ｒ÷ΣＲ≒［０．０９，０．２６，０．２６，０，０，０，０．０５，０．２３］
【００８１】
同様に、過去の履歴の通過時刻と今回の通過予定時刻とが一致するか否かによるコストを求める。なお、本実施例では、例えば通過予定時刻の±２時間以内（所定の時間内）の過去の経路履歴を「一致」とし、一致であれば「１」そうでなければ「０」としてコストを求める。
【００８２】
通過時刻が一致した場合のコストＳ［一致］＝［０，０，０，００，０，１，１，０］ならば、
通過時刻が一致した場合の無次元コストＳ´［−］は、次の通り求まる。
Ｓ´［−］＝Ｓ÷ΣＳ≒［０，０，０，０，０，０，０．５，０．５，０］
【００８３】
同様に、過去の履歴の通過時の暦（月と日）と今回の通過予定の暦とが一致するか否かによるコストを求める。なお、本実施例では、通過予定の暦±１カ月未満（所定の日数内）の過去の経路履歴を「一致」とし、一致であれば「１」そうでなければ「０」としてコストを求める。
【００８４】
通過時刻が一致した場合のコストＴ［一致］＝［１，１，０，０，０，０，０，１，０］ならば、
経路の通過回数の無次元コストＴ´［−］は、次の通り求まる。
Ｔ´［−］＝Ｔ÷ΣＴ≒［０．３３，０．３３，０，０，０，０，０，０．３３，０］
【００８５】
同様に、過去の履歴の通過年と今回の通過予定の年とが一致するか否かによるコストを求める。一致であれば「１」そうでなければ「０」としてコストを求める。
【００８６】
通過時刻が一致した場合のコストＵ［一致］＝［０，０，１，０，０，０，０，１，０］ならば、
経路の通過回数の無次元コストＵ´［−］は、次の通り求まる。
Ｕ´［−］＝Ｕ÷ΣＵ≒［０，０，０．５，０，０，０，０，０．５，０］
【００８７】
同様に、過去の履歴の移動手段と今回の経路を通過する際の移動手段とが一致するか否かによるコストを求める。一致であれば「１」そうでなければ「０」としてコストを求める。
【００８８】
経路の移動手段が一致した場合のコストＶ［一致］＝［０，０，１，０，０，０，０，１，０］ならば、
経経路の移動手段が一致した場合の無次元コストＶ´［−］は、次の通り求まる。
Ｖ´［−］＝Ｖ÷ΣＶ≒［０，０，０．５，０，０，０，０，０．５，０］
【００８９】
以上が、無次元化された条件ごとのコストである。
【００９０】
これらを整理するために、無次元化前の条件ごと・経路ごとの経路コストを、まとめて図１２−１に示した。また、無次元化後の条件ごと・経路ごとの経路コストを、まとめて図１２−２に示した。
【００９１】
ステップＳ１００４では、クライアント端末１１０は、ステップＳ４１１で受付けた経路選択における各優先条件の重要度に応じて、無次元化したステップＳ１００３で求めた無次元化後の条件ごと・経路ごとの経路コストに、重みづけをおこなう。
それぞれの無次元コストＷ´＝［Ｏ´，Ｐ´，Ｑ´，Ｒ´，Ｓ´，Ｔ´，Ｕ´，Ｖ´］
重要度（重みづけ）α＝［１０，３，５，１０，４，７，３，７］
【００９２】
とすると、
補正後の無次元コストＷ´´は、Ｗ´´＝αＴＷ´で、求まる。
【００９３】
よって、重みづけを考慮した各条件のコストは、
Ｏ´´＝１０×Ｏ´
≒［１．４２，１．１１，０．７９，１．２６，０．４７，１．５８，１．２６，０．９５，１．１１］
Ｐ´´＝３×Ｐ´
≒［０．４２，０．４２，０．６４，０．２１，０，０，０．６４，０．２１，０．４２］
Ｑ´´＝５×Ｑ´
≒［１．６６，０，１．６６，１．６６，０，０，０，０，０］
Ｒ´´＝１０×Ｒ´
≒［０．９３，０．８１，２．６７，２．６７，０，０，０，０．５８，２．３２］
Ｓ´´＝４×Ｓ´
≒［０，０，０，０，０，０，２，２，０］
Ｔ´´＝７×Ｔ´
≒［２．３３，２．３３，０，０，０，０，０，２．３３，０］
Ｕ´´＝３×Ｕ´
≒［０，０，１．５，０，０，０，０，１．５，０］
Ｖ´´＝７×Ｖ´
≒［１．７５，１．７５，０，１．７５，０，０，０，１．７５，０］
ステップＳ１００５では、クライアント端末１１０は、ステップＳ１００４で求めた補正後の各経路コストを合算し、総合的な経路コストを求める
【００９４】
各経路における無次元化と重みづけのなされた総合的な経路コスト（トータルコスト）Ｚ´´は、次のように求まる。
Ｚ´´＝Ｏ´´＋Ｐ´´＋Ｑ´´＋Ｒ´´＋Ｓ´´＋Ｔ´´＋Ｕ´´＋Ｖ´´
≒［８．５３，６．４３，７．２７，７．５７，０．４７，１．５８，３．９１，９．３３，３．８６］
【００９５】
これらを整理するために、重要度（重みづけ）αを図１２−３に、補正後の無次元コストＷ´´と総合的な経路コスト（トータルコスト）Ｚ´´を図１２−４に、それぞれまとめて示した。
【００９６】
ステップＳ１００６では、クライアント端末１１０は、ステップＳ１００５で求めた総合コストに基づいて、経路選択を行う。
【００９７】
なお、本実施例では既存技術であるダイクストラ法を用いて経路選択を行っているが、条件に基づいた経路選択がなされればよく、経路選択の方法を限定するものではない。
【００９８】
ダイクストラ法は、出発地から目的地に至るまでの経路に、「コスト」として値を設定し、その数値が最も少ない経路を選択する方法である。したがって、もし、各経路の距離のみを「コスト」として設定すれば、コストの最も少ない経路の組み合わせ、すなわち最短距離を経路選択する。（図９−１に一例を示す）
【００９９】
このように、各経路の総合コストを、加算して最もコストの少ない経路を選択した結果の一例が、図９−２である。
【０１００】
したがって本実施例では、距離のみのコスト（Ｏ）を用いてダイクストラ法を用いて導かれた選択経路が、「経路Ａ→経路Ｄ」となったのに対し、Ｚ´´を用いてダイクストラ法を用いて導かれた選択経路は、「経路Ｂ→経路Ｆ→経路Ｉ」となる。
【０１０１】
ステップＳ１００７では、クライアント端末１１０は、サブフローの処理を終了する。
【０１０２】
図１１は、図１１−１と図１１−２との総称である。
【０１０３】
図１１−１は、本実施例において、距離のみのコスト（Ｏ）を用いてダイクストラ法を用いて選択された経路の構成図の一例である。
【０１０４】
１１０１は、候補経路である。具体的には、２つの分岐点をつなぐ間の経路を指す。なお、太線で矢印付の経路は、最もコストの低い経路、すなわち、ダイクストラ法で選択された経路である。
【０１０５】
１１０２は、候補経路の名称と、その経路のコストである。図９−１では距離のみを経路ｎコストとし、図９−２では、総合コストを経路のコストとした。
【０１０６】
１１０３は、出発点（スタート地点）である。
【０１０７】
１１０４は、経路の分岐点である。
【０１０８】
１１０５は、目的地（ゴール地点）である。
【０１０９】
図１２は、図１２−１、図１２−２、図１２−３、図１２−４の総称である。
【０１１０】
図１２−１は、無次元化前の条件ごと・経路ごとの経路コストの一例を示す構成図である。
【０１１１】
図１２−２は、ステップＳ１００３で求めた無次元化後の条件ごと・経路ごとの経路コストの一例を示す構成図である。
【０１１２】
図１２−３は、ステップＳ４１１で、受付けた各選択条件の重要度（重みづけ）αの一例を示す構成図である。
【０１１３】
図１２−４は、ステップＳ１００４で求めた補正後の無次元コストＷ´´と、ステップＳ１００５で求めた総合的な経路コスト（トータルコスト）Ｚ´´の一例である。
【０１１４】
図１３は、ステップＳ４１３のサブフローの一例を示す構成図である。
【０１１５】
ステップＳ１３０１では、クライアント端末１１０は、サブフローの処理を開始する。
【０１１６】
ステップＳ１３０２では、クライアント端末１１０は、ステップＳ４０８で受け取った地図情報を表示する。
【０１１７】
ステップＳ１３０３では、クライアント端末１１０は、ステップＳ１００６で選択された経路を地図情報に重ねて、ユーザに識別可能に表示する。なお、図１４の１４０１に表示の一例を示す。
【０１１８】
ステップＳ１３０４では、クライアント端末１１０は、ステップＳ４０８で受け取ったおすすめスポット情報を、地図情報に重ねて、ユーザに識別可能に表示する。なお、図１４の１４０２に表示の一例を示す。
【０１１９】
ステップＳ１３０５では、クライアント端末１１０は、ステップＳ４０８で受付けた経路履歴をもとに、過去の撮影画像や日付を地図情報に重ねて、ユーザに識別可能に表示する。なお、図１４の１４０３に表示の一例を示す。
【０１２０】
ステップＳ１３０６では、経路の総距離を距離情報から求め、写真を撮影する枚数に応じた到着予想時刻を計算し、表示する（撮影枚数到着予想時刻算出と撮影枚数到着予想時刻表示）。
【０１２１】
例えば、本実施例のＢ−Ｆ−Ｉの経路であれば、次のような計算が考えられる。
選択された経路の総距離Ｌは、Ｌ＝７＋１０＋７＝２４［ｋｍ］
人間の平均歩行時速ｖ＝４［ｋｍ／ｈ］
写真１枚当たりの平均消費時間ｐ＝１［枚／ｍｉｎ］
【０１２２】
経路内で撮影する写真の枚数（撮影予定枚数）をｍとするならば、
経路内で係る時間ｔは、Ｌ／ｖ＋ｍｐで、求まる。
【０１２３】
ｍ＝０枚ならば、ｔ＝３６０［ｍｉｎ］＝６時間なので、
写真が１００枚ならば、ｔ＝３６０＋１００＝４６０［ｍｉｎ］＝７時間４０分
写真が２００枚ならば、ｔ＝３６０＋２００＝５６０［ｍｉｎ］＝９時間２０分
【０１２４】
となる。
【０１２５】
なお、図１４の１４０４に表示の一例を示す。
【０１２６】
図１４は、ステップＳ４１３で表示部２１０に示される、画面の一例を示す構成図である。
【０１２７】
１４０１は、本願システムが条件に従って選択した選択経路である。ステップＳ１３０３で、クライアント端末１１０が、表示部２１０に、ステップＳ１００６で選択された経路を地図情報に重ねて表示した一例である。
【０１２８】
１４０２は、おすすめ撮影スポット情報である。ステップＳ１３０４で、クライアント端末１１０が、表示部２１０に、ステップＳ４０８で受け取ったおすすめスポット情報を地図情報に重ねて表示した一例である。情報の詳細の一例については、図１５のデータテーブルに示す。
【０１２９】
１４０３は、ユーザが過去に候補の経路を通過した際に撮影した画像（通過時撮影画像）と撮影日時（あるいは通過日時）である。ステップＳ１３０５で、クライアント端末１１０が、表示部２１０に、ステップＳ４０８で受付けた経路履歴をもとに、過去の撮影画像（通過時撮影画像）や日付を地図情報に重ねて表示した一例である。
【０１３０】
１４０４は、到着予想時刻である。なお、本願発明の到着予想時刻は、経路上で撮影される写真の撮影枚数に応じた到着予想時刻である。ステップＳ１３０６で、クライアント端末１１０が算出した写真を撮影する枚数に応じた到着予想時刻を、表示部２１０に、地図情報に重ねて表示した一例である。
【０１３１】
図１５は、ステップＳ４０８でクライアント端末が受取り、ステップＳ１３０４で、地図情報に重ねて、ユーザに識別可能に表示するおすすめスポット情報のデータテーブルの一例を示す構成図である。本実施例では、場所、住所、電話番号、代表画像、ＵＲＬを情報としたが、地図情報の位置に重ね合わせられれば良いので、場所や住所はどちらか一方でもよく、他の位置情報であってもかまわない。また、その他ユーザに有益な情報を追加してもよい。
【０１３２】
以上説明したように、本願発明は、経路選択を行う経路選択システムであって、地図情報を記憶する地図情報記憶手段（図２の外部メモリ２１１）と、ユーザが過去に通過した経路の履歴である、経路履歴を記憶する経路履歴記憶手段（図２の外部メモリ２１１）と、ユーザの出発地と目的地とを受付ける出発目的地受付手段（図７の７０１、７０２あるいは、図２のＣＰＵ２０１、ＲＯＭ２０２、ＲＡＭ２０３、ＫＢ／タッチパネル２０９）と、出発地と目的地と地図情報と経路履歴とに基づいて、ユーザの通過した前記経路履歴の少ない経路を優先的に選択する経路選択を行う経路選択手段（図４のステップＳ４１２あるいは、図２のＣＰＵ２０１、ＲＯＭ２０２、ＲＡＭ２０３）と、経路選択手段によって選択された経路を表示する経路表示手段（図２の表示部２１０）とを備えることを特徴とするものである。
【０１３３】
以上、各実施形態について示したが、本発明は、例えば、システム、装置、方法、プログラムもしくは記録媒体等としての実施態様をとることが可能であり、具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
【０１３４】
前述した実施形態の機能を実現するプログラムを記録した記録媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムを読出し実行することによっても、本発明の目的が達成されることは言うまでもない。
【０１３５】
この場合、記録媒体から読み出されたプログラム自体が本発明の新規な機能を実現することになり、そのプログラムを記憶した記録媒体は本発明を構成することになる。
【０１３６】
プログラムを供給するための記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ−ＲＯＭ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＥＥＰＲＯＭ、シリコンディスク、ソリッドステートドライブ等を用いることができる。
【０１３７】
また、コンピュータが読み出したプログラムを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１３８】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１３９】
さらに、本発明を達成するためのプログラムをネットワーク上のサーバ、データベース等から通信プログラムによりダウンロードして読み出すことによって、そのシステムあるいは装置が、本発明の効果を享受することが可能となる。なお、上述した各実施形態およびその変形例を組み合わせた構成も全て本発明に含まれるものである。
【符号の説明】
【０１４０】
１１０  表示端末
１２０  管理サーバ
１３０  通信ネットワーク
２０１  ＣＰＵ
２０２  ＲＯＭ
２０３  ＲＡＭ
２０９  ＫＢ／タッチパネル
２１０  表示部（表示端末）
２１１  外部メモリ
７０１  、出発地を受付ける領域である。
７０２  目的地を受付ける領域
７０３  条件の決定ボタン
７０４  移動手段を受付ける領域
７０５  予想天気（予想天気受付手段）
７０６  出発時間または到着時間を受付ける領域
７０７  出発日の月と日（暦）を受付ける領域
【図１】
2015127677.tif 000003
【図２】
2015127677.tif 000004
【図３】
2015127677.tif 000005
【図４】
2015127677.tif 000006
【図５】
2015127677.tif 000007
【図６】
2015127677.tif 000008
【図７】
2015127677.tif 000009
【図８】
2015127677.tif 000010
【図９】
2015127677.tif 000011
【図１０】
2015127677.tif 000012
【図１１】
2015127677.tif 000013
【図１２】
2015127677.tif 000014
【図１３】
2015127677.tif 000015
【図１４】
2015127677.tif 000016
【図１５】
2015127677.tif 000017