特開 2025-3589 経路探索装置、経路探索システム並びに経路探索方法及び経路探索用プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2025003589

(43)【公開日】2025-01-09

(54)【発明の名称】経路探索装置、経路探索システム並びに経路探索方法及び経路探索用プログラム

(51)【国際特許分類】

   G01C 21/26 20060101AFI20241226BHJP

   G01C 21/34 20060101ALI20241226BHJP

   G08G 1/005 20060101ALI20241226BHJP

   G16Y 10/40 20200101ALI20241226BHJP

   G16Y 20/20 20200101ALI20241226BHJP

   G16Y 40/60 20200101ALI20241226BHJP

【ＦＩ】

G01C21/26 P

G01C21/34

G08G1/005

G16Y10/40

G16Y20/20

G16Y40/60

【審査請求】有

【請求項の数】1

【出願形態】ＯＬ

(21)【出願番号】P 2024186491

(22)【出願日】2024-10-23

(62)【分割の表示】P 2023105811の分割

【原出願日】2014-03-27

(71)【出願人】

【識別番号】000005016

【氏名又は名称】パイオニア株式会社

(74)【代理人】

【識別番号】110000958

【氏名又は名称】弁理士法人インテクト国際特許事務所

(74)【代理人】

【識別番号】100120189

【弁理士】

【氏名又は名称】奥 和幸

(72)【発明者】

【氏名】東海林 孝年

(57)【要約】

【課題】複数の異質のイベントがある場合であっても、イベントに間に合うようにそれらの開催場所に移動することが可能な経路探索装置を提供する。
【解決手段】複数のイベントをそれぞれ示すイベントデータと、各イベントの開始時刻を少なくとも含む時刻データと、各イベントの開催場所をそれぞれ示す位置データと、を取得するインターフェース１と、イベントデータ等に基づいて、最も早く開始される第１イベントの開催場所までの経路を探索する第１探索部２と、イベントデータ等に基づいて、第２イベントの開始時刻までに第２イベントの開催場所に到着するように、第１イベントの開催場所から、第２イベントの開催場所までの経路を探索する第２探索部４と、第１探索部２による探索結果及び第２探索部４による探索結果を出力する出力部３と、を備える。
【選択図】図２

【特許請求の範囲】

【請求項1】

複数のイベントをそれぞれ示すイベント識別情報と、各前記イベントの開始時刻を少なくとも含む時刻情報と、各前記イベントの開催場所をそれぞれ示す位置情報と、を取得する取得手段と、
前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、最も早く開始される前記イベントである第１イベントの前記開始時刻までに当該第１イベントの前記開催場所に到着するように、当該第１イベントの当該開催場所までの経路を探索する第１探索手段と、
前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、前記第１イベント以外の他の前記イベントの前記開始時刻までに当該他の前記イベントの前記開催場所に到着するように、前記第１イベントの前記開催場所から、当該他の前記イベントの前記開催場所までの経路を探索する第２探索手段と、
前記第１探索手段による探索結果及び前記第２探索手段による探索結果を出力する出力手段と、
を備えることを特徴とする経路探索装置。

【発明の詳細な説明】

【技術分野】

【0001】

本願は、経路探索装置、経路探索システム並びに経路探索方法及び経路探索用プログラムの技術分野に属する。より詳細には、所望される地点又は位置までの経路を探索する経路探索装置、経路探索システム並びに経路探索方法及び当該経路探索装置用のプログラムの技術分野に属する。

【背景技術】

【0002】

近年、自動車等の車両、自転車、鉄道車両又は人等である移動体の目的地までの移動を案内するナビゲーション装置が広く一般化している。また従来のナビゲーション装置では、例えば上記移動体の移動の目的地までの経路を諸条件に基づいて探索し、その結果を使用者（運転者又は同乗者）に報知することが行われる。このような経路探索を行う技術を含む従来技術の一例としては、例えば下記特許文献１に記載された技術がある。

【0003】

この特許文献１に記載されている技術では、複数の場所及び複数の時間帯に開催される同質のイベントの一つに参加するべく、当該一つのイベントの開催場所への経路を探索する構成が開示されている。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】国際公開第２００７－１４８３７８号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

しかしながら、上記特許文献１には、あくまで同質のイベントが複数開催される場合であって、そのうちのいずれか一つに行くための経路探索についての開示しか見当たらない。一方近年では、例えば比較的狭い範囲で異なる質のイベントが同時に行われる場合も多くあるが、特許文献１に開示されている技術では、このような異質のイベント間での経路探索に対応できないという問題点がある。

【0006】

そこで本願は、上記の問題点に鑑みて為されたもので、その課題の一例は、複数の異質のイベントがある場合であっても、イベントに間に合うようにそれらの開催場所に移動することが可能な経路探索装置及び経路探索方法並びに当該経路探索装置用のプログラムを提供することにある。

【課題を解決するための手段】

【0007】

上記の課題を解決するために、請求項１に記載の発明は、複数のイベントをそれぞれ示すイベント識別情報と、各前記イベントの開始時刻を少なくとも含む時刻情報と、各前記イベントの開催場所をそれぞれ示す位置情報と、を取得するインターフェース等の取得手段と、前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、最も早く開始される前記イベントである第１イベントの前記開始時刻までに当該第１イベントの前記開催場所に到着するように、当該第１イベントの当該開催場所までの経路を探索する第１探索部等の第１探索手段と、前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、前記第１イベント以外の他の前記イベントの前記開始時刻までに当該他の前記イベントの前記開催場所に到着するように、前記第１イベントの前記開催場所から、当該他の前記イベントの前記開催場所までの経路を探索する第２探索部等の第２探索手段と、前記第１探索手段による探索結果及び前記第２探索手段による探索結果を出力する出力部等の出力手段と、を備える。

【0008】

上記の課題を解決するために、請求項８に記載の発明は、端末装置と、当該端末装置に接続されるサーバ装置と、を備える経路探索システムにおいて、前記端末装置は、複数のイベントをそれぞれ示すイベント識別情報と、各前記イベントの開始時刻を少なくとも含む時刻情報と、各前記イベントの開催場所をそれぞれ示す位置情報と、を前記サーバ装置に送信する送信手段と、前記サーバ装置から探索結果が送信されてきたとき、当該探索結果を報知する報知手段と、を備え、前記サーバ装置は、前記送信されたイベント識別情報、時刻情報及び位置情報を取得するインターフェース等の取得手段と、前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、最も早く開始される前記イベントである第１イベントの前記開始時刻までに当該第１イベントの前記開催場所に到着するように、当該第１イベントの当該開催場所までの経路を探索する第１探索部等の第１探索手段と、前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、前記第１イベント以外の他の前記イベントの前記開始時刻までに当該他の前記イベントの前記開催場所に到着するように、前記第１イベントの前記開催場所から、当該他の前記イベントの前記開催場所までの経路を探索する第２探索部等の第２探索手段と、前記第１探索手段による探索の結果及び前記第２探索手段による探索の結果を、前記探索結果として前記端末装置に出力する出力部等の出力手段と、を備える。

【0009】

上記の課題を解決するために、請求項９に記載の発明は、経路探索装置において実行される経路探索方法であって、複数のイベントをそれぞれ示すイベント識別情報と、各前記イベントの開始時刻を少なくとも含む時刻情報と、各前記イベントの開催場所をそれぞれ示す位置情報と、を取得する取得工程と、前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、最も早く開始される前記イベントである第１イベントの前記開始時刻までに当該第１イベントの前記開催場所に到着するように、当該第１イベントの当該開催場所までの経路を探索する第１探索工程と、前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、前記第１イベント以外の他の前記イベントの前記開始時刻までに当該他の前記イベントの前記開催場所に到着するように、前記第１イベントの前記開催場所から、当該他の前記イベントの前記開催場所までの経路を探索する第２探索工程と、前記第１探索工程における探索結果及び前記第２探索工程における探索結果を出力する出力工程と、を含む。

【0010】

上記の課題を解決するために、請求項１０に記載の発明は、コンピュータを、複数のイベントをそれぞれ示すイベント識別情報と、各前記イベントの開始時刻を少なくとも含む時刻情報と、各前記イベントの開催場所をそれぞれ示す位置情報と、を取得する取得手段、前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、最も早く開始される前記イベントである第１イベントの前記開始時刻までに当該第１イベントの前記開催場所に到着するように、当該第１イベントの当該開催場所までの経路を探索する第１探索手段、前記取得したイベント識別情報、時刻情報及び位置情報に基づいて、前記第１イベント以外の他の前記イベントの前記開始時刻までに当該他の前記イベントの前記開催場所に到着するように、前記第１イベントの前記開催場所から、当該他の前記イベントの前記開催場所までの経路を探索する第２探索手段、及び、前記第１探索手段による探索結果及び前記第２探索手段による探索結果を出力する出力手段、として機能させる。

【0011】

上記の課題を解決するために、請求項１１に記載の発明は、複数のイベントの、識別情報、開始時刻を少なくとも含む時刻情報、及び開催場所の位置情報をそれぞれ取得する取得手段と、前記識別情報、前記時刻情報及び前記位置情報に基づき、第１イベントの開始時刻までに当該第１イベントの開催場所に到着する第１経路、及び当該第１イベントよりも遅い第２イベントの開始時刻までに当該第２イベントの開催場所に到着する前記第１イベントの開催場所からの第２経路を探索する探索手段と、前記第１経路及び第２経路を出力する出力手段と、を備える。

【図面の簡単な説明】

【0012】

【図1】実施形態に係る経路探索装置の概要構成を示すブロック図である。

【図2】実施例に係るナビゲーション装置の概要構成を示すブロック図である。

【図3】実施例に係るイベントテーブルの内容を例示する図である。

【図4】実施例に係る経路探索処理を示すフローチャートである。

【図5】実施例に係るイベント選択画面を例示する図である。

【発明を実施するための形態】

【0013】

次に、本願を実施するための形態について、図１を用いて説明する。なお図１は、実施形態に係る経路探索装置の概要構成を示すブロック図である。

【0014】

図１に示すように、実施形態に係る経路探索装置Ｓは、取得手段１と、第１探索手段２と、出力手段３と、第２探索手段４と、を備えて構成されている。

【0015】

この構成において取得手段１は、複数のイベントをそれぞれ示すイベント識別情報と、各イベントの開始時刻を少なくとも含む時刻情報と、各イベントの開催場所をそれぞれ示す位置情報と、を取得する。

【0016】

これにより第１探索手段２は、取得手段１が取得したイベント識別情報、時刻情報及び位置情報に基づいて、最も早く開始される第１イベントの開始時刻までに当該第１イベントの開催場所に到着するように、当該第１イベントの当該開催場所までの経路を探索する。

【0017】

一方第２探索手段４は、取得手段１が取得したイベント識別情報、時刻情報及び位置情報に基づいて、第１イベント以外の他のイベントの開始時刻までに当該他のイベントの開催場所に到着するように、第１イベントの開催場所から、当該他のイベントの開催場所までの経路を探索する。

【0018】

そして出力手段３は、第１探索手段２による探索結果及び第２探索手段４による探索結果を出力する。

【0019】

以上説明したように、実施形態に係る経路探索装置Ｓの動作によれば、複数のイベントにそれぞれ対応したイベント識別情報、時刻情報及び位置情報を取得し、最も早く開始される第１イベントの開始時刻までにその開催場所に到着するように経路を探索したのち、第１イベント以外の他のイベントの開始時刻までに当該他のイベントの開催場所に到着するように、第１イベントの開催場所から当該他のイベントの開催場所までの経路を探索し、これらの探索結果を出力する。よって、複数のイベントがある場合において、それらが異質か同質かに拘わらず、最も早く開始される第１イベントから、各イベントに間に合うようにそれらの開催場所に移動することができる。

【実施例0020】

次に、上述した実施形態に対応する具体的な実施例について、図２乃至図５を用いて説明する。なお以下に説明する実施例は、例えば車両に搭載されているナビゲーション装置における経路探索処理に対して本願を適用した場合の実施例である。

【0021】

また、図２は実施例に係るナビゲーション装置の概要構成を示すブロック図であり、図３は実施例に係るイベントテーブルの内容を例示する図である。更に、図４は実施例に係る経路探索処理を示すフローチャートであり、図５は実施例に係るイベント選択画面を例示する図である。このとき図２では、図１に示した実施形態に係る経路探索装置Ｓにおける各構成部材に対応する実施例の構成部材それぞれについて、当該経路探索装置Ｓにおける各構成部材と同一の部材番号を用いている。

【0022】

図２に示すように、実施形態に係る経路探索装置Ｓの一例を含む実施例に係るナビゲーション装置ＮＶは、インターフェース１と、ＣＰＵ、ＲＡＭ（Random Access Memory）及びＲＯＭ（Read Only Memory）等からなる処理部１０と、不揮発性のＨＤＤ（Hard Disc Drive）及び揮発性のメモリ等を含む記録部１１と、ナビゲーション装置ＮＶが搭載されている車両を案内するための各種センサ（例えば、加速度センサ等の自立的位置センサ及びＧＰＳ（Global Positioning System）センサ等）を含むセンサ部１２と、液晶ディスプレイ等からなるディスプレイ１３と、操作ボタン及びリモコン等を含む操作部１４と、により構成されている。なお記録部１１には、後述する実施例に係る経路探索処理を含む上記案内に必要な地図データや音声データ等が不揮発性に記録されている。このとき当該地図データには、例えば交差点や駐車場等に対応したいわゆるノードの地理的な位置を示す緯度／経度データであるノードデータと、例えば交差点間の道路の地理的な位置や形状を示すリンクデータと、が、後述する実施例に係る経路探索処理に用いられる道路データとして含まれている。更に記録部１１には、実施例に係る複数の例えばスポーツイベントについて、番号で識別しつつ、分類、出場国、出場者、開催日、開始時刻、終了時刻、会場名それぞれを示すデータ及びその会場の位置を示す緯度／経度データが、イベントテーブルＴとして不揮発性に記録されている。このイベントテーブルＴについては、後ほど図３を用いて詳説する。また処理部１０が実施形態に係る取得手段１の一例に相当し、操作部１４が本願に係る「入力手段」の一例に相当する。

【0023】

一方処理部１０は、第１探索部２と、出力部３と、第２探索部４と、により構成されている。このとき第１探索部２、出力部３及び第２探索部４は、処理部１０を構成するいわゆるハードウェアロジック回路により実現されるものであってもよいし、後述する本願に係る施設検索用プログラムを処理部１０の上記ＣＰＵが読み込んで実行することにより、ソフトウェア的に実現されるものであってもよい。また、上記第１探索部２が実施形態に係る第１探索手段２の一例に相当し、上記第２探索部４が実施形態に係る第２探索手段４の一例に相当し、上記出力部３が実施形態に係る出力手段３の一例に相当する。

【0024】

この構成においてインターフェース１は、例えばインターネット等のネットワークからのデータ又はいわゆるＶＩＣＳ（Vehicle Information and Communication System）（登録商標）を介したデータとして、例えば所望のイベントの開催場所に至る経路上に発生している渋滞を示す渋滞データ等を取得して、処理部１０に出力する。

【0025】

一方センサ部１２は、自立的に又はＧＰＳを用いて、ナビゲーション装置ＮＶが搭載されている車両の現在位置を検出し、当該検出された現在位置を示す現在位置データを処理部１０に出力する。

【0026】

更に操作部１４では、実施例に係る経路探索処理によりそれに至る経路が探索されるべきイベントを複数選択する操作が実行され、操作部１４はこの操作に対応した操作信号を生成して処理部１０に出力する。この操作信号には、上記選択された複数のイベントに対応するデータとして、例えば選択された複数のイベントをそれぞれ示すイベント識別データ等が含まれている。

【0027】

これらにより処理部１０の第１探索部２は先ず、上記操作信号として入力されているイベント識別データに基づいて、当該選択された複数のイベントを、記録部１１に記録されているイベントテーブルＴ内において検索し、当該選択された複数のイベントそれぞれの開始時刻、終了時刻及び開催場所等のデータを取得する。

【0028】

ここで、実施例に係るイベントテーブルＴについて、具体的に図３を用いて例示しつつ、説明する。

【0029】

図３に例示するように、実施例に係るイベントテーブルＴは、複数の例えばスポーツイベントについて、番号で識別しつつ、分類、出場国、出場者、開催日、開始時刻、終了時刻、会場名それぞれを示すデータ及びその会場の位置を示す緯度／経度データを含んでいる。そして第１探索部２は、このイベントテーブルＴを参照して、操作部１４を用いて選択された複数のイベントのうち、最も近い開始時刻（換言すれば、最も早い開始時刻）のイベントの開催場所までの経路を探索する。なお以下の説明において、当該最も近い開始時刻のイベントを「第１イベント」と称する。また実施例に係る「イベント」とは、例えば、ある種の出来事、催し物、行事、競技（種目）又は試合等を含む概念である。

【0030】

これに対して実施例に係る第２探索部４も、上記イベントテーブルＴを参照して、操作部１４を用いて選択されたイベントのうち、上記第１イベント以外の他のイベントの開始時刻までに当該他のイベントの開催場所に到着するように、上記第１イベントの開催場所から、当該他のイベントの開催場所までの経路を探索する。なお第２探索部４は、三つ以上のイベントが操作部１４において選択されている場合、二番目に開始されるイベントが終了した時刻から三番目に開始されるイベントの開始時刻までに当該三番目のイベントの開催場所に移動できるような経路を探索する。以降第２探索部４は、二番目以降に開始されるイベントについて、それぞれの開始時刻の時系列に沿って連続して、各イベントの開始時刻に間に合うように、それぞれの開催場所に移動するための経路を探索する。

【0031】

これらにより出力部３は、第１探索部２及び第２探索部４それぞれにおける経路の探索結果を、当該探索結果が活用されるべきタイミングで例えばディスプレイ１３に出力する。なおこの「タイミング」の例としては、例えば上記第１イベントの終了時のタイミングで、当該第１イベントの次に開始される二番目のイベントの開催場所への経路が出力される。

【0032】

次に、実施例に係る経路探索処理について、より具体的に図４及び図５を用いて説明する。

【0033】

実施例に係る経路探索処理では、図４に示すように、例えば操作部１４を用いて、検索されるべき経路の目的地たるイベントを検索する処理が行われる（ステップＳ１）。このステップＳ１としては、例えば「○月×日に行われるサッカーの試合とテニスの試合」といった内容の操作が行われ、これに基づいて所望のイベントが処理部１０により検索される。なおこのときのイベント検索は、記録部１１に記録されている上記イベントテーブルＴを参照して行われる。

【0034】

ステップＳ１でイベントが検索されたら、次に処理部１０は、検索されたイベントの中から更に所望のイベントを絞り込むべく、当該所望のイベントに対応するキーワードが操作部１４において入力されたら、これを取得する（ステップＳ２）。そして処理部１０は、ステップＳ２において入力されたキーワードを用いてイベントテーブルＴ内を更に検索し、その検索結果をディスプレイ１３に例えば一覧形式で出力する（ステップＳ３）。これにより使用者は、自身が参加又は観覧等を希望するイベントを、例えば操作部１４を介した選択操作により複数選択する（ステップＳ４）。

【0035】

ここで、上記ステップＳ２乃至ステップＳ４による希望イベントの選択処理について、例示しつつより具体的に説明する。

【0036】

先ず、図３に例示するイベントテーブルＴが記録部１１に記録されている場合に、例えばキーワードとして「日本」が入力されると（ステップＳ２参照）、そのキーワード「日本」を用いて図３のイベントテーブルＴ内が検索され、出場国に日本が入っている番号１のイベントと番号８のイベントが検索され、その検索結果がディスプレイ１３上に例えば一覧表形式で表示される（ステップＳ３参照）。これにより、例えば操作部１４を介した操作により、番号１のイベントと番号８のイベントの双方又は一方を使用者が選択する（ステップＳ４参照）。一方、例えばキーワードとして「テニス」と「アメリカ」が入力されると（ステップＳ２参照）、そのキーワード「テニス」及び「アメリカ」を用いて図３のイベントテーブルＴ内が検索され、出場国に「アメリカ」が入っている「テニス」のイベントである番号７のイベントと番号１０のイベントが検索され、その結果がディスプレイ１３上で例えば一覧表形式で表示される（ステップＳ３参照）。これにより、例えば操作部１４を介した操作により、番号７のイベントと番号１０のイベントの双方又は一方を使用者が選択する（ステップＳ４参照）。

【0037】

なおこのとき、上記ステップＳ２乃至ステップＳ４のように使用者にキーワードを入力させてイベントを特定する代わりに、例えば図３に例示するイベントテーブルＴに対応した一覧表Ｇとして図５に例示するように、指定された開催日に開催されるイベントの一覧表Ｇを、時系列に沿ってそれぞれ選択可能にディスプレイ１３に表示し、この中から使用者による例えば操作部１４を用いたタッチ操作により複数選択させることで、その使用者としての希望イベントを複数特定するように構成してもよい。なお図５では、使用者の操作に係るポインタマークＣが合わせて表示されている。

【0038】

次に、上記ステップＳ４までの操作等により使用者が希望するイベントが複数特定されると、次に第１探索部２は、希望されているイベントのうち、第１イベント、即ち最も近い開始時刻のイベントへの経路を探索する（ステップＳ５）。このステップＳ５の探索にあたっては、イベントテーブルＴ内の該当するイベントの会場名データ及びその位置を示す緯度／経度データ等を参照し、記録部１１に記録されている地図データ中の道路データ等を用いて、当該第１イベントの開催場所への経路が探索される。そして上記ステップＳ５の探索の結果としては、例えば「現在位置を１１：５０に出発し、○○道路を経て１２：３０に第１イベントの開催場所に到着」といった探索結果となる。

【0039】

次に処理部１０は、ステップＳ５で探索された経路上の時刻と現在時刻との間に重なりがあるか否か、即ち、例えば当該経路上の時刻に現在時刻が含まれていることで既に出発していないと開始時刻に間に合わない第１イベントであるか否か、或いは既に開始時刻が過ぎてしまっている第１イベントであるか否か、を判定する（ステップＳ６）。ステップＳ６の判定において、ステップＳ５で探索された経路上の時刻と現在時刻との間に重なりがある場合（ステップＳ６；ＮＯ）、第１イベントにはその開始当初からは参加できないことになるので、処理部１０の出力部３は、他のイベントを選ぶ等の再検討を使用者に促す旨のメッセージ等をディスプレイ１３に表示し（ステップＳ１１）、上記ステップＳ４に戻る。

【0040】

一方、ステップＳ６の判定において、ステップＳ５で探索された経路上の時刻と現在時刻との間に重なりがない場合（ステップＳ６；ＹＥＳ）、処理部１０の第２探索部４は、希望されているイベントのうち、二番目に近い開始時刻（換言すれば、二番目に早い開始時刻）のイベントの開催場所への、第１イベントの開催場所からの経路を探索する（ステップＳ７）。このステップＳ７の探索にあたっても、ステップＳ５の探索と同様に、イベントテーブルＴ内の該当するイベントの会場名データ及びその位置を示す緯度／経度データ等を参照し、記録部１１に記録されている地図データ中の道路データ等を用いて、第１イベントの開催場所から当該二番目に近い開始時刻のイベントの開催場所への経路が探索される。なお以下の説明において、当該二番目に近い開始時刻のイベントを「第２イベント」と称する。そして上記ステップＳ７の探索の結果としては、例えば「第１イベントの開催場所を１６：５０に出発し、××道路を経て１７：３０に第２イベントの開催場所に到着」といった探索結果となる。

【0041】

次に処理部１０は、ステップＳ７で探索された経路上の時刻と上記第１イベントの終了時刻との間に重なりがあるか否か、即ち、例えば第２イベントの開催場所への経路上の時刻に第１イベントの終了時刻が含まれていることで既に第１イベントの開催場所からの移動を開始していないと開始時刻に間に合わない第２イベントであるか否か、或いは既に開始時刻が過ぎて閉まっている第２イベントであるか否か、を判定する（ステップＳ８）。ステップＳ８の判定において、ステップＳ７で探索された経路上の時刻と第１イベントの終了時刻との間に重なりがある場合（ステップＳ８；ＮＯ）、第２イベントにはその開始当初からは参加できないことになるので、処理部１０の出力部３は上記ステップＳ１１の処理を行い、その後上記ステップＳ４に戻る。

【0042】

他方、ステップＳ８の判定において、ステップＳ７で探索された経路上の時刻と第１イベントの終了時刻との間に重なりがない場合（ステップＳ８；ＹＥＳ）、処理部１０は、上記ステップＳ５で探索された経路（現在位置を起点とする経路）と、上記ステップＳ７で探索された経路（第１イベントの開催場所を起点とする経路）と、の二つをもって最終的な経路を確定させる（ステップＳ９）。その後処理部１０は、当該確定した経路による案内を開始する等の処理を行う。そして処理部１０は、例えばナビゲーション装置ＮＶの電源がオフとされたり、或いは目的地（イベントの開催場所のいずれか）に到着した等の理由により、実施例に係る経路探索処理を終了するか否かを判定する（ステップＳ１０）。ステップＳ１０の判定において引き続き実施例に係る経路探索処理を継続する場合は（ステップＳ１０；ＮＯ）上記ステップＳ１に戻り、当該経路探索処理を終了する場合は（ステップＳ１０；ＹＥＳ）、そのまま当該経路探索処理を終了する。

【0043】

以上の図４に示す処理が行われ、その中で例えばキーワードとして「日本」が入力された結果（図４ステップＳ２参照）、出場国に日本が入っている番号１のイベントと番号８のイベントが検索されて選択された場合（図４ステップＳ３及びステップＳ４参照）、上記ステップＳ９において確定される経路としては、１３時にはＤＤコートに到着する経路が第１探索部２により探索され（図４ステップＳ５参照）、その後ＤＤコートを出発して１８時にＡＡ競技場に到着する経路が第２探索部４により探索されることとなる（図４ステップＳ７参照）。

【0044】

また、例えばキーワードとして「テニス」と「アメリカ」が入力された結果（図４ステップＳ２参照）、出場国に「アメリカ」が入っている「テニス」のイベントである番号７のイベントと番号１０のイベントが検索されて選択された場合（図４ステップＳ３及びステップＳ４参照）、上記ステップＳ９において確定される経路としては、１３時にはＤＤコートに到着する経路が第１探索部２により探索され（図４ステップＳ５参照）、その後ＤＤコートを出発して１８時にＣＣコートに到着する経路が第２探索部４により探索されることとなる（図４ステップＳ７参照）。

【0045】

なお、図５を用いて説明した一覧表から使用者が、例えば「サッカー」の「アメリカ対イタリア」のイベント（試合）と、「テニス」の「Ｍ．Ｎ．（ロシア）対Ａ．Ａ．（アメリカ）」のイベント（試合）を選んだ場合、上記ステップＳ９において確定される経路としては、１５時にはＡＡ競技場に到着する経路が第１探索部２により探索され（図４ステップＳ５参照）、その後ＡＡ競技場を出発して１８時にＣＣコートに到着する経路が第２探索部４により探索されることとなる（図４ステップＳ７参照）。そして上記ステップＳ９により最終的に確定された探索の結果としては、例えば「１４：１５自宅出発→△△道路→１４：４５ＡＡ競技場到着→１７：２０ＡＡ競技場出発→○●道路→１７：５０ＣＣコート到着→２０：００ＣＣコート出発→×○道路→２０：３０自宅帰着」といった探索結果となる。

【0046】

以上説明したように、実施例に係るナビゲーション装置ＮＶにおける経路探索処理によれば、複数のイベントにそれぞれ対応したイベントデータ、時刻データ及び位置データ等を取得し、最も早く開始される第１イベントの開始時刻までに当該第１イベントの開催場所に到着するように経路を探索したのち、第２イベントの開始時刻までに当該第２イベントの開催場所に到着するように、第１イベントの開催場所から第２イベントの開催場所までの経路を探索し、これらの探索結果を報知する。よって、複数のイベントがある場合において、それらが異質か同質かに拘わらず、最も早く開始される第１イベントから、各イベントに間に合うようにそれらの開催場所に移動することができる。

【0047】

また、第１イベントの終了時刻後にその開催場所を出発し、第２イベントの開始時刻までにその開催場所に到着するように、第１イベントの開催場所から第２イベントの開催場所までの経路を探索するので、終了時刻まで考慮することで、いずれのイベントも最後まで楽しませることができる。

【0048】

更に、操作部１４を用いた使用者による入力に対応したイベントデータ等を取得するので、使用者の意図に沿った経路探索が可能となる。

【0049】

なお、本願は種々の応用例への適用が可能である。

【0050】

例えば、参加又は観覧を希望するイベントが三つ以上ある場合でも、上記第２探索部４によるイベント間の経路探索及びその報知等をイベントごとに時系列に沿って順次繰り返すことで、第１イベントに参加した以降に複数のイベントに順次参加する場合でも、それぞれの開始時刻までにその開催場所に到着することができる。

【0051】

また、一のイベントの終了時刻と他のイベントの開始時刻との間に第３のイベントが開催される場合に、当該第３のイベントの開催場所に到着可能な経路を探索するように構成することもできる。この場合には、二つのイベントの間の空き時間を有効に利用して他のイベントの開催場所に移動することができる。

【0052】

更に、各イベントの開始までの属性（例えば、開始前に渋滞が発生し易い、或いは入口が狭いためイベント会場への移動に時間がかかる、といった属性）を、例えばチケットの売れ行きや普段の渋滞データ等を介して検出しておくことで、その属性に応じてそのイベントの開催場所への到着時刻を変更して（例えば前倒しして）経路を探索するように構成することもできる。この場合には、そのイベントの状態（混雑具合等）に合わせて柔軟且つ有効にイベントの開催場所に移動することができる。

【0053】

更にまた、各イベントの終了後の属性（例えば、終了後の出口までに時間がかかるといった属性）を、例えば普段のイベント時の状況から検出しておくことで、そのイベントの開催場所からの出発時刻を変更して（例えば遅らせて）経路を探索するように構成することもできる。この場合には、イベントの状態に合わせて柔軟且つ有効に次のイベントの開催場所に移動することができる。

【0054】

また、使用者があるイベントを選択したとき、経路の探索／確定前であっても、そのイベントの終了後にその開催場所を出発してから、その開始時刻に間に合う他のイベントを自動的に報知するように構成することもできる。またこの場合に、当該他のイベントを報知するに際して、最初に選択したイベントに関連があるイベント（例えば何らかの競技の試合であれば、「出場国が同じ」、或いは「競技種目が同じ」といった関連があるイベント）を報知するように構成してもよい。

【0055】

なお上述してきた実施例では、車両に搭載されたナビゲーション装置ＮＶにおける施設検索処理に対して実施形態に係る経路探索処理を適用した場合について説明したが、これ以外に、例えば人が所持する携帯型情報端末装置による案内処理の一環としての経路探索処理を実行する場合に、実施形態に係る経路探索処理を適用することも可能である。このとき例えば、イベントの開催場所への移動手段をそれぞれ使用者に入力させ、当該入力された移動手段で到達できるイベントを検索して報知するように構成してもよい。この場合は、移動手段が入力されることで、例えば携帯型情報端末装置において経路探索を行う場合にも本願を適用することができる。また、例えば「日本は三塁側ゲート」の如く、徒歩移動の入場ゲートまで具体的に案内するように構成してもよい。

【0056】

更に、上記携帯型情報端末装置とサーバ装置との関係は、例えば地図データが記録されていないナビゲーション装置が搭載されている車両が移動すべき経路等をサーバ装置において探索するシステムに置き換えることも可能である。この場合には、当該ナビゲーション装置において検索対象たるイベントの属性等を入力し、その入力内容に基づいた実施例に係る経路探索処理をサーバ装置において実行し、その探索結果を元のナビゲーション装置に返信して探索された経路を表示させるように構成してもよい。

【0057】

更にまた、図４に示したフローチャートに相当する施設検索用プログラムを、光ディスク又はハードディスク等の記録媒体に記録しておき、或いはインターネット等のネットワークを介して取得しておき、これを汎用のマイクロコンピュータ等により読み出して実行することにより、当該マイクロコンピュータ等を実施例に係る処理部１０として機能させることも可能である。

【符号の説明】

【0058】

１ 取得手段（インターフェース）
２ 第１探索手段（第１探索部）
３ 出力手段（出力部）
４ 第２探索手段（第２探索部）
１０ 処理部
１１ 記録部
１３ ディスプレイ
Ｔ イベントテーブル
Ｓ 経路探索装置
ＮＶ ナビゲーション装置

【図1】

【図2】

【図3】

【図4】

【図5】