(57)【特許請求の範囲】
【請求項１】
道路上に一時停止線が存在するかどうかの情報を含む経路情報を管理する管理手段と、
一時停止線が存在する道路に対する探索コストを、一時停止線が存在しない道路に比して高くするコスト設定手段と、
出発地及び目的地を指定したルート探索要求を受ける手段と、
前記ルート探索要求に基づき、各道路に対して設定された前記探索コストに基づいて前記出発地から前記目的地へのルートを探索する手段と
を備え、
前記コスト設定手段は、時刻に紐付けられた各端末の位置を示すプローブ情報に基づいて、前記探索コストを変化させる、
情報処理システム。
【請求項２】
前記コスト設定手段は、ルート探索条件ごとに、同一の道路に対して異なる前記探索コストを設定する、
請求項１記載の情報処理システム。
【請求項３】
前記探索されたルートで前記目的地へ到達する旅行時間を、当該ルートを構成する道路上に存在する一時停止線に基づいて算出する手段
を更に備える、請求項１又は請求項２記載の情報処理システム。
【請求項４】
経路案内中に、一時停止率、事故発生率、交差する道路の交通量もしくは平均スピードの少なくとも１つに基づき、一時停止線において注意を喚起する手段
を更に備える、請求項１乃至請求項３のいずれか１項記載の情報処理システム。
【請求項５】
道路上に一時停止線が存在するかどうかの情報を含む経路情報を管理する管理手段と、
一時停止率、事故発生率、交差する道路の交通量もしくは平均スピードの少なくとも１つに基づき注意すべき一時停止線を特定する手段と、
一時停止線が存在する道路に対する探索コストを、一時停止線が存在しない道路に比して高く設定するとともに、前記特定した一時停止線の存在する道路に対する前記探索コストを、一時停止線が存在する他の道路に比して高く設定するコスト設定手段と、
出発地及び目的地を指定したルート探索要求を受ける手段と、
前記ルート探索要求に基づき、各道路に対して設定された前記探索コストに基づいて前記出発地から前記目的地へのルートを探索する手段と
を備える情報処理システム。
【請求項６】
道路上に一時停止線が存在するかどうかの情報を含む経路情報を管理する管理手段と、
一時停止線が存在する道路に対する探索コストを、一時停止線が存在しない道路に比して高くするコスト設定手段と、
出発地及び目的地を指定したルート探索要求を受ける手段と、
前記ルート探索要求に基づき、各道路に対して設定された前記探索コストに基づいて前記出発地から前記目的地へのルートを探索する手段と、
時刻に紐付けられた各端末の位置を示すプローブ情報に基づいて、一時停止線における一時停止率を判別する手段と、
経路案内中に、一時停止率に基づき、一時停止線において注意を喚起する手段と
を備える情報処理システム。
【請求項７】
道路上に一時停止線が存在するかどうかの情報を含む経路情報を管理する管理手段と、
一時停止線が存在する道路に対する探索コストを、一時停止線が存在しない道路に比して高くするコスト設定手段と、
出発地及び目的地を指定したルート探索要求を受ける手段と、
前記ルート探索要求に基づき、各道路に対して設定された前記探索コストに基づいて前記出発地から前記目的地へのルートを探索する手段と、
時刻に紐付けられた各端末の位置を示すプローブ情報に基づいて、道路の交通量及び平均スピードの少なくとも一方を算出する手段と、
経路案内中に、交差する道路の交通量又は平均スピードの少なくとも一方に基づき、一時停止線において注意を喚起する手段と
を備える情報処理システム。
【請求項８】
道路上に一時停止線が存在するかどうかの情報を含む経路情報を管理するステップと、
一時停止線が存在する道路に対する探索コストを、一時停止線が存在しない道路に比して高くするステップと、
時刻に紐付けられた各端末の位置を示すプローブ情報に基づいて、前記探索コストを変化させるステップと
出発地及び目的地を指定したルート探索要求を受けるステップと、
前記ルート探索要求に基づき、各道路に対して設定された前記探索コストに基づいて前記出発地から前記目的地へのルートを探索するステップと
を情報処理システムが行う情報処理方法。
【請求項９】
道路上に一時停止線が存在するかどうかの情報を含む経路情報を管理するステップと、
一時停止線が存在する道路に対する探索コストを、一時停止線が存在しない道路に比して高くするステップと、
出発地及び目的地を指定したルート探索要求を受けるステップと、
前記ルート探索要求に基づき、各道路に対して設定された前記探索コストに基づいて前記出発地から前記目的地へのルートを探索するステップと、
時刻に紐付けられた各端末の位置を示すプローブ情報に基づいて、一時停止線における一時停止率を判別するステップと、
経路案内中に、一時停止率に基づき、一時停止線において注意を喚起するステップと
を情報処理システムが行う情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明に係るいくつかの態様は、情報処理システム、及び情報処理方法に関する。
【背景技術】
【０００２】
近年、カーナビゲーションシステムや、携帯電話のナビゲーション機能を有するアプリケーション等におけるルート探索（経路探索）サービスが広く普及しつつある。ルート探索サービスでは、道路に相当する各リンクに対して、それぞれ所定の探索コストを設定した上で、当該探索コストに基づいて好適なルート（経路）を探索する。例えば特許文献１は、交通情報等に基づいて設定された探索コストを用いて経路探索を行う経路探索システムを開示している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１４−７１０６３
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ここで、交通事情以外にも、車の進行に影響を与えるものは多数ある。例えば一時停止線があると、車は必ず一時停止する必要があるため、旅行時間が増加する。よって、出発地から目的地に至る距離や道幅等が同一であったとしても、一時停止線が多いルートの方が所要旅行時間は長くなる。
【０００５】
本発明のいくつかの態様は前述の課題に鑑みてなされたものであり、一時停止線を好適に考慮したルート探索サービスを提供することのできる情報処理システム及び情報処理方法を提供することを目的の１つとする。
【課題を解決するための手段】
【０００６】
本発明に係る情報処理システムは、道路上に一時停止線が存在するかどうかの情報を含む経路情報を管理する管理手段と、一時停止線が存在する道路に対する探索コストを、一時停止線が存在しない道路に比して高くするコスト設定手段と、出発地及び目的地を指定したルート探索要求を受ける手段と、前記ルート探索要求に基づき、各道路に対して設定された前記探索コストに基づいて前記出発地から前記目的地へのルートを探索する手段とを備える。
【０００７】
本発明に係る情報処理方法は、道路上に一時停止線が存在するかどうかの情報を含む経路情報を管理するステップと、一時停止線が存在する道路に対する探索コストを、一時停止線が存在しない道路に比して高くするステップと、出発地及び目的地を指定したルート探索要求を受けるステップと、前記ルート探索要求に基づき、各道路に対して設定された前記探索コストに基づいて前記出発地から前記目的地へのルートを探索するステップとを情報処理システムが行う。
【０００８】
尚、本発明において、「部」や「手段」、「装置」、「システム」とは、単に物理的手段を意味するものではなく、その「部」や「手段」、「装置」、「システム」が有する機能をソフトウェアによって実現する場合も含む。また、１つの「部」や「手段」、「装置」、「システム」が有する機能が２つ以上の物理的手段や装置により実現されても、２つ以上の「部」や「手段」、「装置」、「システム」の機能が１つの物理的手段や装置により実現されても良い。
【発明の効果】
【０００９】
本発明によれば、一時停止線を好適に考慮したルート探索サービスを提供することのできる情報処理システム及び情報処理方法を提供することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明の実施形態における情報処理システムの構成を示す図である。
【図２】図１に示した情報処理システムのハードウェア構成の具体例を示す機能ブロック図である。
【図３】図１に示した携帯端末のソフトウェアの機能構成の具体例を示す機能ブロック図である。
【図４】図１に示した携帯端末が表示する表示画面の具体例を示す図である。
【図５】図１に示した携帯端末が表示する表示画面の具体例を示す図である。
【図６】リンク情報の具体例を説明するための図である。
【図７】プローブ情報の具体例を説明するための図である。
【図８】図１に示した情報処理サーバのソフトウェアの機能構成の具体例を示す機能ブロック図である。
【図９】図１に示した情報処理サーバの処理の流れを説明するためのフローチャートである。
【発明を実施するための形態】
【００１１】
以下に本発明の実施形態を説明する。以下の説明及び参照する図面の記載において、同一又は類似の構成には、それぞれ同一又は類似の符号が付されている。
【００１２】
（実施形態）
図１乃至図９は、実施形態を説明するための図である。以下、これらの図を参照しながら、以下の流れに沿って実施形態を説明する。まず「１」で実施形態全体の概要を説明する。その上で「２」でシステム構成を、ハードウェア及びソフトウェア構成の具体例を示しながら説明する。「３」では、処理の流れを説明する。「４」以下では、本実施形態に係る効果などを説明する。
【００１３】
（１  概要）
図１は、情報処理システム１の概略構成を示す図である。図１に示すように情報処理システム１は、携帯端末１００（携帯端末１００Ａ乃至１００Ｅを総称して携帯端末１００という。）、情報処理サーバ２００、及び基地局３００を含む。情報処理サーバ２００及び基地局３００は、それぞれ公衆網Ｎに接続されている。公衆網Ｎは、携帯端末１００及び情報処理サーバ２００が相互に通信できれば、どのような方式のネットワークであっても良い。公衆網Ｎの具体例としては、例えばインターネットのほか、携帯電話網であることが考えられる。
【００１４】
なお、携帯端末１００は、例えば携帯電話（いわゆるフィーチャーフォンであるかスマートフォンであるかは問わない。）やタブレット型の情報端末、或いはノードＰＣ（ＰＥｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）、自動車等に取り付けられるカーナビゲーション装置等の、可動型の情報処理端末である。
【００１５】
ここで、本実施形態に係る情報処理システム１では、携帯端末１００から情報処理サーバ２００に対して出発地及び目的地等の条件を設定したルート探索要求を送信する機能を有する。ルート探索要求を受信した情報処理サーバ２００は、道路に関する情報であるリンク情報２１３を参照することにより、条件に合致するルートを探索して探索結果を携帯端末１００へ送信する。携帯端末１００は当該探索結果を、例えば地図上などに表示する。
【００１６】
ここで、情報処理サーバ２００が管理するリンク情報２１３には、各道路上にある一時停止線に関する情報を含む。一時停止線が含まれる道路では、通過する際に所要時間が増加することが予想されるため、情報処理サーバ２００は、ルート探索条件に応じて、探索コストを増加させる。これにより、ルート探索条件によっては、多数の一時停止線が存在する道路を、選択ルートとして選ばれにくくすることができる。また、そのルートを辿って出発地から目的地まで到達する旅行時間についても、一時停止線の存在に応じて長くする。これにより、情報処理サーバ２００が算出した旅行時間を、現実の旅行時間に近づけることが可能となる。
【００１７】
また、本実施形態に係る情報処理サーバ２００は、携帯端末１００から、例えば１秒毎に測定される緯度経度情報を測定時刻と紐付けた位置情報を逐次受信する。情報処理サーバ２００は、当該位置情報を集めたものをプローブ情報２１５として管理する。これにより、各携帯端末１００がどのような時刻にどの位置にいたかを特定することが可能となる。また、プローブ情報２１５を分析すれば、一時停止線において正しく一時停止されている割合（以下、一時停止率という。）や、各道路の交通量、平均スピード、一時停止線で停止していた平均停止時間等を特定することが可能となる。情報処理サーバ２００は、これらの情報を用いて、注意すべき一時停止線のポイントを特定したり、ルート探索でこれらの情報を考慮したり、或いは統計的な情報を加味して旅行時間を算出したりすることもできる。
【００１８】
（２  システム構成）
以下、図２乃至図６を参照しながら、本実施形態に係る情報処理システム１の機能構成を説明する。図２は、本実施形態に係る情報処理システム１の機能構成を示す図である。前述のとおり、情報処理システム１は、携帯端末１００及び情報処理サーバ２００を含む。以下、これらの構成について説明する。なお、図２において、基地局３００は記載を省略している。
【００１９】
（２．１  携帯端末１００）
まず、携帯端末１００の構成を説明する。携帯端末１００は、図２に示すように、主制御部１１０、無線通信部１２０、入力部１３０、表示部１４０、及びセンサ１５０を含む。
【００２０】
主制御部１１０は、携帯端末１００における各種処理を制御し、ＣＰＵ１１１及びメモリ１１３（揮発性メモリ及び不揮発性メモリを含む。）を含む。主制御部１１０では、メモリ１１３の記憶領域に経路探索アプリケーションを含む各種アプリケーションなどのプログラムを格納したり、ＣＰＵ１１１が当該アプリケーションなどのプログラムを実行したりすることにより、携帯端末１００が有する各種機能を実現することができる。主制御部１１０で実行可能なソフトウェアの機能構成に関しては、図３を参照しながら後述する。
【００２１】
無線通信部１２０は、公衆網Ｎを介して他の情報処理装置との間でデータを送受信することができる。情報処理サーバ２００へのルート探索要求や、情報処理サーバ２００からの当該探索結果の受信等は、無線通信部１２０が、主制御部１１０による制御のもとで実行する。
【００２２】
入力部１３０は、携帯端末１００に対するユーザからの入力を受け付ける装置であり、入力キーやタッチパネル等を含む。なお、入力部１３０は、ユーザからの音声を受け付けて入力情報として主制御部１１０へ出力する機能を有してもよい。
【００２３】
表示部１４０は、例えばルート探索の条件入力やルート探索結果などの各種情報を表示してユーザに提示するための、例えばディスプレイ装置である。表示部１４０は、例えば液晶ディスプレイや有機ＥＬ（Ｅｌｅｃｔｒｏ  Ｌｕｍｉｎｅｓｃｅｎｃｅ）により実現することができる。
【００２４】
センサ１５０は、携帯端末１００のユーザの移動状態に応じて変化する検出信号を出力し、例えば、加速度センサ１５１やＧＰＳ受信機１５３を含む。具体的には、センサ１５０から出力される検出信号には、加速度センサ１５１から出力される加速度を示す加速度情報や、ＧＰＳ受信機１５３から出力される携帯端末１００の現在位置を示す緯度経度情報が含まれる。
【００２５】
次に、図３を参照しながら、携帯端末１００で実行されるソフトウェアの機能構成について説明する。図３は、携帯端末１００で実行されるソフトウェアの機能構成を示す図である。本実施形態に係る携帯端末１００のソフトウェアは、大きく分けて、探索条件設定部１６１、地図描画部１６３、及び操作入力部１６５を含む。
【００２６】
探索条件設定部１６１は、操作入力部１６５を介したユーザ入力等に応じて、出発地、目的地、ルート探索方法、探索考慮条件などを設定し、当該設定に応じたルート探索要求を情報処理サーバ２００に対して送信する。
【００２７】
ここで、探索条件設定部１６１で設定可能なルート探索方法としては、例えば、時間及び距離のバランスがとれた「推奨ルート探索」、一般道を優先する「一般道優先ルート探索」、道幅の広いルートを優先する「道幅優先ルート探索」、距離の短いルートを優先する「距離優先ルート探索」、前述のいずれのルート探索方法でも選ばれないルートを優先的に選ぶ「迂回ルート探索」のいずれかを設定できるようにしても良い。
【００２８】
探索条件設定部１６１で設定可能な探索考慮条件としては、たとえば、渋滞している道路をなるべく回避する渋滞考慮、時間帯による通行規制を考慮する時間帯規制考慮等を考えることができる。また、本実施形態に係る情報処理システム１では、探索コストの設定において一時停止線を考慮するか否かを設定する一時停止考慮、事故が起こりやすいと考えられる箇所をなるべく回避する注意・危険ポイント考慮も探索条件設定部１６１で設定可能であるものとする。
【００２９】
図４に、探索考慮条件をユーザが設定するための設定画面の具体例を示す。図４の例では、「渋滞考慮」「時間帯規制考慮」「一時停止考慮」「注意・危険ポイント考慮」等をそれぞれユーザが選択可能となっている。
【００３０】
地図描画部１６３は、例えば探索条件設定部１６１が情報処理サーバ２００へ送信したルート探索要求の結果得られる探索ルート等を地図上に描画する。更にこれと合わせて、地図描画部１６３は、ルート上に存在する一時停止線の数等を表示してもよい。また、地図描画部１６３は当該ルートに基づいてナビゲーションサービスをユーザに提供してもよい。
【００３１】
本実施形態における地図描画部１６３は、地図を提示する際に、事故が起こりやすいと考えられる一時停止線等の位置において注意喚起する機能を有しても良い。図５に、地図描画部１６３が描画する表示画面の具体例を示す。たとえば一時停止率が低い、事故発生率が高い、交差対象の道の交通量が多い又は走行スピードが早い等の事情がある場合には、情報処理サーバ２００はその旨の情報を携帯端末１００に送信することで、携帯端末１００は地図画面上に注意喚起のためのアイコン５１を配置する。
【００３２】
操作入力部１６５は、入力部１３０から入力されたユーザからの操作信号を、探索条件設定部１６１や地図描画部１６３等の各種ソフトウェアの機能に対して伝達する。
【００３３】
位置情報送信部１６７は、例えば１秒毎等の所定間隔で、センサ１５０を使用して携帯端末１００の位置（緯度経度）を測位し、当該緯度経度情報を測位時刻と紐付けて情報処理サーバ２００へと送信する。
【００３４】
（２．２  情報処理サーバ２００）
情報処理サーバ２００は、前述のとおり、携帯端末１００からの要求に応じてルート探索を行い、その結果を携帯端末１００へ送信する機能を持つ情報処理装置である。情報処理サーバ２００は、図２に示したとおり、制御部２２０、通信部２３０、及びデータベース（ＤＢ）２１０を含む。なお、情報処理サーバ２００の機能は、２以上の情報処理装置（サーバも含む）を組合せたシステムとして実現することも可能である。また、情報処理サーバ２００の機能を携帯端末１００側に組み込むことも考えられる。
【００３５】
制御部２２０は、演算装置であるＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２２１及びメモリ２２３を含む。制御部２２０では、メモリ２２３に記憶されたプログラム（ソフトウェア）を格納し、ＣＰＵ２２１上で当該プログラムを実行することにより、情報処理サーバ２００における各種処理を制御する。制御部２２０は、例えば、通信部２３０で受信した携帯端末１００からのルート探索要求に応じて、条件に合致するルート探索結果や地図描画データ２１１等を当該携帯端末１００へ送信する機能等を制御する。
【００３６】
通信部２３０は、携帯端末１００と通信するための通信インタフェースである。通信部２３０は、例えば、携帯端末１００からのルート探索要求等を受信する。また、通信部２３０は、ルート探索結果やそれに応じた地図描画データ２１１等を携帯端末１００へ送信する。
ＤＢ２１０は、例えば記憶装置上に構成される情報管理モジュールであり、地図描画データ２１１、リンク情報２１３及びプローブ情報２１５を管理する。
【００３７】
地図描画データ２１１は、緯度経度情報、ポリゴンデータ、図種情報、レイヤーＩＤ、注記データ等を含むことができる。情報処理サーバ２００は、このような情報を携帯端末１００に送信することにより、携帯端末１００に地図を描画させることが可能となる。
【００３８】
リンク情報２１３は、ユーザが通行可能な各道路を、それぞれリンクとして管理するデータベースである。情報処理サーバ２００は、当該リンク情報２１３を探索することにより、携帯端末１００に対してルート探索サービスを提供する。図６に、リンク情報２１３の具体例を示す。
【００３９】
リンク情報２１３は、ＩＤ情報２１３ａ、開始点情報２１３ｂ、終点情報２１３ｃ、一時停止線情報２１３ｄ、距離情報２１３ｅ、探索コスト情報２１３ｆ、旅行時間情報２１３ｇ等を含むことができる。
ＩＤ情報２１３ａは、各リンクに対して一意に割当てられる識別子である。
【００４０】
開始点情報２１３ｂ及び終点情報２１３ｃは、当該リンクに相当する道路の開始点および終点の緯度経度や、接続点（交差点）に割当てられた識別子等に関する情報である。開始点情報２１３ｂ及び終点情報２１３ｃを確認することにより、各リンクに相当する道路が他のどの道路と接続しているかを確認することができる。
【００４１】
一時停止線情報２１３ｄは、各リンクに対応する道路上にある一時停止線に関する情報である。例えば、一時停止線の数、位置、開始点／終点からの距離などの情報を一時停止線情報２１３ｄが含むことが考えられる。
距離情報２１３ｅは各リンクに対応する道路の長さに関する情報である。
【００４２】
探索コスト情報２１３ｆは、各リンクに対応する道路に対して設定される探索コストの情報である。一般的には、例えば長い道路に対応するリンクほど探索コストは高く設定される。また、探索コストはルート探索方法毎に設定されても良い。これにより、道幅の広い道路に対応するリンクに対しては道幅優先ルート探索の探索コストを低く設定したり、高速道路のリンクに対しては一般道優先ルート探索の探索コストを高く設定したりすることができる。
【００４３】
旅行時間情報２１３ｇは、そのリンクに対応する道路を実際に移動する際にどの程度の時間を要するかに関する情報である。例えば、旅行時間は距離や道幅、制限速度等に応じて設定される。探索した結果得られるルート上の各リンクの旅行時間を足し合わせれば、そのルートを通って出発地から目的地へ至る際の旅行時間を算出することが可能である。
【００４４】
続いて、プローブ情報２１５について図７を参照しながら説明する。図７は、プローブ情報２１５の具体例を示す図である。プローブ情報２１５は、図７に示す通り、端末ＩＤ、座標情報（緯度経度情報）、及び測位時刻の情報を含む。情報処理サーバ２００は、このプローブ情報２１５を解析することにより、携帯端末１００を保有する人物が乗る車が一時停止線で一時停止したか否か、どれくらいの長さ一時停止したか、道路を通過する際の平均スピード、交通量等を知ることが可能となる。
【００４５】
次に、図８を参照しながら、情報処理サーバ２００で実行されるソフトウェアの機能構成について説明する。図８は、情報処理サーバ２００で実行されるソフトウェアの機能構成を示すブロック図である。本実施形態に係る情報処理サーバ２００のソフトウェアは、探索コスト設定部２４１、探索要求受信部２４３、ルート探索部２４５、旅行時間算出部２４７、探索結果送信部２４９、一時停止率判別部２５１、交通量算出部２５３、平均スピード算出部２５５、警告位置特定部２５７を含む。
【００４６】
探索コスト設定部２４１は、リンク情報２１３として表現される各道路に対して、探索コスト情報２１３ｆに格納される探索コストを設定する。ここで、探索コスト設定部２４１は、リンク情報２１３に含まれる一時停止線情報２１３ｄを用いて探索コストを設定することができる。より具体的には、一時停止線が含まれる道路について、所定の値の探索コストを加算することが考えられる。この一時停止線に応じて加算する探索コストは、ルート探索方法に応じて一時停止線を考慮する値を変えることも考えられる。例えば、「推奨ルート探索」「一般道優先ルート探索」及び「迂回ルート探索」については、一時停止線の存在に応じて探索コストを５秒ずつ増加させ、「道幅優先ルート探索」及び「距離優先ルート探索」については一時停止線が存在しても探索コストを変化させないようにすること等が考えられる。
【００４７】
また、一時停止線で実際に停止する割合や停止していた時間などを一時停止率判別部２５１で統計的に処理した結果を用いることにより、探索コスト設定部２４１は、一時停止線に応じて加算するコストや旅行時間を変化させるようにしても良い。この場合、例えば一時停止率が高いほど、又は一時停止していた時間が長いほど、探索コストを高くすれば良い。また、これに合わせてリンク情報２１３に設定される旅行時間情報２１３ｇも変化させても良い。
【００４８】
探索要求受信部２４３は、携帯端末１００からのルート探索要求を受信する。ルート探索部２４５は、探索要求受信部２４３で受信したルート探索要求に応じて、リンク情報２１３を用いてルート探索を行う。より具体的には、探索要求受信部２４３は、出発地から目的地に到達することのできるリンクの組合せを探索した上で、それぞれの組合せの探索コストの合計値を算出する。ルート探索部２４５は、この結果得られる探索コストの合計値が低いルートの情報を、探索条件に最も合致するルートとすることができる。
【００４９】
なお、携帯端末１００から受信したルート探索要求において、「一時停止考慮」が指定されている場合には、ルート探索を行う前に、探索コスト設定部２４１が各リンクに対して設定する探索コストを一時停止線に応じて変えるか否かを切替えても良い。また、「注意・危険ポイント考慮」が指定されている場合には、ルート探索を行う前に、後述の警告位置特定部２５７で特定される注意・危険ポイントを通過するリンクに対して、高いコストを探索コスト設定部２４１に設定させても良い。
【００５０】
旅行時間算出部２４７は、ルート探索部２４５で探索した結果得られるルートに対して、旅行時間を算出する。より具体的には、ルートを構成する各リンクのリンク情報２１３に含まれる旅行時間情報２１３ｇを参照し、これを合計することにより、旅行時間算出部２４７は当該ルートの総旅行時間を算出することができる。
【００５１】
探索結果送信部２４９は、ルート探索部２４５が探索したルート探索結果や、旅行時間算出部２４７が算出した探索結果のルートに係る旅行時間等の情報を携帯端末１００へ送信する。
【００５２】
一時停止率判別部２５１は、ＤＢ２１０に格納されているプローブ情報２１５を利用して一時停止線での一時停止率や一時停止時間を判別する。これは、例えば一時停止線を通過していると考えられる携帯端末１００のプローブ情報２１５を解析し、一時停止線の位置で時間の連続する複数の位置情報が同一の携帯端末１００から送信されているか否か等により判別できる。一時停止率の低い一時停止線は、事故の発生しやすい警告位置として判断することが可能である。
【００５３】
交通量算出部２５３は、ＤＢ２１０に格納されているプローブ情報２１５を利用して各道路の交通量を判別する。これは、例えば道路上を通過していると考えられる携帯端末１００のプローブ情報２１５を統計的に分析することにより、その道路の交通量を判別することができる。交通量の多い道路と交差する道路においては、当該交差点は事故の発生しやすい警告位置と判断することが可能である。
【００５４】
平均スピード算出部２５５は、ＤＢ２１０に格納されているプローブ情報２１５を利用して各道路を通過する平均スピードを判別する。これは、例えば道路上を通過していると考えられる携帯端末１００のプローブ情報２１５を統計的に分析することにより、その道路を通過する車等の平均スピードを判別することができる。平均スピードの速い道路と交差する道路においては、当該交差点は事故の発生しやすい警告位置と判断することが可能である。
【００５５】
警告位置特定部２５７は、一時停止率判別部２５１が算出した一時停止率や、図示しない事故発生位置／事故発生率に関する情報、交差点前の一時停止線においては、交差対象の道路の交通量や平均スピード等の少なくとも一部に基づいて、事故の発生しやすいポイント、すなわち注意喚起ポイント（警告位置）を特定する。特定した警告位置は、例えば探索結果送信部２４９が携帯端末１００へ送信することにより携帯端末１００に、図５に例示したような画面等によりユーザに報知することができる。
【００５６】
（３  処理の流れ）
以下、図９を参照しながら、情報処理サーバ２００の処理の流れを説明する。図９は、ルート探索に係る情報処理サーバ２００の処理の流れを示すフローチャートである。
【００５７】
尚、後述の各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して若しくは並列に実行することができ、また、各処理ステップ間に他のステップを追加しても良い。更に、便宜上１つのステップとして記載されているステップは複数のステップに分けて実行することもでき、便宜上複数に分けて記載されているステップを１ステップとして実行することもできる。
【００５８】
探索要求受信部２４３が携帯端末１００からルート探索要求を受信すると（Ｓ９０１）、探索コスト設定部２４１は、各リンクに対して、当該要求に併せた探索コストを設定する（Ｓ９０３）。例えば、「一時停止考慮」が設定されている場合には、一時停止線の数に応じて探索コストが加算された値を用いてルート探索を行うように探索コスト設定部２４１は設定する。
【００５９】
ルート探索部２４５は、ルート探索条件に応じて設定された探索コストを用いて、ルート探索を行う。この手法は、前述のとおり、例えば出発地から目的地まで到達しうるリンクの組合せを、リンク情報２１３を参照することにより特定した上で、それぞれの組合せにおいて、探索コストの総和を求め、最も値の低いものをそのルート探索条件に最も合致した探索ルートとすることができる。
【００６０】
更に旅行時間算出部２４７は、ルート探索部２４５が特定したルートに対して、旅行時間を算出する。これは、例えば当該ルートを構成する各道路に対応するリンクに設定された旅行時間を合計することにより求められる。
【００６１】
探索結果送信部２４９は、ルート探索部２４５によるルート探索結果、及び旅行時間算出部２４７が算出した旅行時間の情報を携帯端末１００へ送信する。このとき、ルート所に、警告位置特定部２５７が警告位置として特定したポイントがあれば、その情報を携帯端末１００へ送信するようにしても良い。
【００６２】
（４  本実施形態の効果）
以上説明したように、本実施形態に係る情報処理システム１によれば、一時停止線を考慮してルート探索や旅行時間の算出を行うことが可能となる。これにより、より現実に則した旅行時間や、好適なルート探索結果をユーザに提供することが可能となる。
【００６３】
（５  付記事項）
尚、前述の各実施形態の構成は、組み合わせたり或いは一部の構成部分を入れ替えたりしてもよい。また、本発明の構成は前述の実施形態のみに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加えてもよい。
【００６４】
特に、上述の実施形態では、携帯端末１００と情報処理サーバ２００とを用いて情報処理システム１を構成していたが、これに限られるものではない。例えば、プローブ情報を用いる機能以外については、例えば携帯端末１００のみで情報処理システム１の機能を実現することも考えられる。
【符号の説明】
【００６５】
１        ：情報処理システム
５１      ：アイコン
１００    ：携帯端末
１１０    ：主制御部
１１１    ：ＣＰＵ
１１３    ：メモリ
１２０    ：無線通信部
１３０    ：入力部
１４０    ：表示部
１５０    ：センサ
１５１    ：加速度センサ
１５３    ：ＧＰＳ受信機
１６１    ：探索条件設定部
１６３    ：地図描画部
１６５    ：操作入力部
１６７    ：位置情報送信部
２００    ：情報処理サーバ
２１１    ：地図描画データ
２１３    ：リンク情報
２１３ａ  ：ＩＤ情報
２１３ｂ  ：開始点情報
２１３ｃ  ：終点情報
２１３ｄ  ：一時停止線情報
２１３ｅ  ：距離情報
２１３ｆ  ：探索コスト情報
２１３ｇ  ：旅行時間情報
２１５    ：プローブ情報
２２０    ：制御部
２２１    ：ＣＰＵ
２２３    ：メモリ
２３０    ：通信部
２４１    ：探索コスト設定部
２４３    ：探索要求受信部
２４５    ：ルート探索部
２４７    ：旅行時間算出部
２４９    ：探索結果送信部
２５１    ：一時停止率判別部
２５３    ：交通量算出部
２５５    ：平均スピード算出部
２５７    ：警告位置特定部
３００    ：基地局
Ｎ        ：公衆網
【図１】
0006383657.tif 000002
【図２】
0006383657.tif 000003
【図３】
0006383657.tif 000004
【図４】
0006383657.tif 000005
【図５】
0006383657.tif 000006
【図６】
0006383657.tif 000007
【図７】
0006383657.tif 000008
【図８】
0006383657.tif 000009
【図９】
0006383657.tif 000010