WO1997006522A1

WO1997006522A1 - Dispositif d'elaboration de programme de voyage

Info

Publication number: WO1997006522A1
Application number: PCT/JP1996/001598
Authority: WO
Inventors: Koji Sato
Original assignee: Toyota Jidosha Kabushiki Kaisha
Priority date: 1995-08-09
Filing date: 1996-06-13
Publication date: 1997-02-20
Also published as: EP0785537A4; EP1708151A3; CN1137455C; EP1708151A2; CN1161098A; TW308665B; EP0785537A1; US6009403A; JP3355627B2

Description

明細書

[発明の名称 ]

旅行計画作成装置

[技術分野 ]

本発明は、出発地から目的地に至る経路周辺のサービス施設に関する情報を考慮して旅行計画を作成する装置に関する。

[背景技術 ]

最近、車両端末からデータベースにアクセスして必要な情報を取得し、車両走行に役立てるシステムが提案されている。

例えば、特開平 4一 2 6 1 5 7 6号公報の車載用情報送受信システムには、利用者力必要に応じてセンタ側にダイヤルすることによりセンタ局と接続され、必要な情報を検索した後に車両側で情報を受信し、記憶あるいは表示することが開示されている。これにより、自車位置や目的地などを送信することでそれらの地区の地図や交通情報、生活情報を容易に得ることができる。

しかしながら、このようなシステムを用いて情報を取得し、具体的な旅行計画を立案する場合、目的地を決定した後で出発地から目的地に至る経路の近傍でどのようなサービス施設があるのかを知りたい場合がしばしば生じる。特に、旅行が商用などではなく、観光旅行などの場台、単に目的地に到達するのみならず、その経路においてどのような施設があるのか予め知つていれば、旅行計画を多面的かつ効率的に立案すること力可能となる。このような場台、従来ではサービス入手メニューで地区を指定し、その地区内にあるサービス施設を確認していく作業が伴うため、煩雑であり、時間もかかる問題があった。

[発明の開示 ] 本発明は上記従来技術の有する課題に鑑みなされたものであり、その目的は、サービス施設を迅速に把握でき、かつ、これらのサービス施設を考慮した効率的な旅行計画を立案できる旅行計画作成装置を提供することにある。

上記目的を達成するために、第 1の発明は、端末からデータベースにアクセスして旅行計画を作成する旅行計画作成装置であって、ェリァあるいはサービス種別のいずれか一方を検索条件として指定する入力手段と、指定された検索条件に基づいて前記ェリァあるいはサービス種別のうち指定されなかった他方を検索する検索手段と、検索して得られた結果を提示する提示手段を有することを特徴とする。データベースには、種別毎に分類されたサービス施設のデータがその位置情報とともに記憶されており、エリアを指定したサービス種別検索、あるいは種別を指定したサービス施設のェリァ検索を可能とすることで、所望のサ一ビス施設情報を容易に取得できる。なお、サービス種別とは、サービス施設のサービス内容の区分をいい、レストランや遊園地、美術館などが含まれる。

また、第 2の発明は、端末からデ一夕ベースにアクセスして旅行計画を作成する旅行計画作成装置であつて、所定ェリァを検索条件として指定する入力手段と、前記エリア内に存在する施設を検索する検索手段と、検索して得られた施設のサ一ビス種別を判別し、特定の条件に基づいて端末に前記サ一ビス種別を提示する提示手段とを有することを特徵とする。このように、エリアを検索条件として旅行計画に関連するサービス種別を自動提示することにより、操作者はその都度ある地区のサービス施設の内容を検索する必要がなくなる。なお、特定条件とは、サービス種別を順位付けするための評価条件を意味する。

また、第 3の発明は、所定エリアが出発地から目的地までの経路を含むエリアであることを特徴とする。このように、所定エリアを出発地から目的地までの経路を含むェリアとすることにより、目的地に至る経路周辺に存在するサ一ビス施設を容易に把握することができる。

また、第 4の発明は、サービス種別が複数存在する場台には、提示手段が各種別に対応する施設数に基づいて提示することを特徵とする。ここで、サービス種別が複数存在するとは、例えばレストランと美術館の如く、所定範囲ェリア内に異なるサービス内容の施設が存在することをいい、各種別毎にその数をカウントする。そして、各種別のカウント数の大小に基づいて、提示の順位を決定し、この順位に従って種別を提示する。例えば、レストラン力 1 0個あり、美術館が 2 個ある場台には、レストランを優先的に提示する。これにより、豊富にあるサービス施設を容易に知ることが出来る。一般的に、豊富にある種別の施設には多様な内容が含まれているので、より快適なサービス施設を利用することができるようになる。なお、具体的にどのサービス施設を選択するかは、例えば経路までの距離を考慮するのが好適である。

また、第 5の発明は、所定エリアが出発地から目的地までの経路に沿った複数の小エリアの集合から構成され、サービス種別が複数存在する場合には、利用者が各小ェリァを通過する予想時刻に基づいて提示手段により小ェリァ毎に種別を提示することを特徴とする。ここで、予想時刻は、目的地から各小エリアに至るまでの距離や交通状況等に基づいて算出される。そして、ある小エリアを通過する予想時刻が例えば正午前後の場台には、その小エリアにおいてはレストランを優先的に提示する。これにより、利用者の移動状況に適合したサービス施設を利用でき、効率的で快適な旅行計画を作成できる。

また、第 6の発明は、所定エリアが出発地から目的地までの経路に沿った複数の小エリアの集台から構成され、サービス種別が複数存在する場台には、利用者の移動継続時間に基づいて提示手段により各小ェリァ毎に種別を提示することを特徴とする。一般的に、移動継続時間（車両の場合の走行継続時間を含む）が増大すると、サービスエリアや喫茶店などの休憩施設を利用したいと欲するようになる。そこで、利用者の移動継続時間力一定値以上に達すると予想される小エリァでは、例えば休息施設を優先的に提示する。これにより、ユーザフレンドリで快適な旅行計画を作成できる。

また、第 7の発明は、さらに、提示した結果を含んで作成された旅行計画に従つて利用者を誘導する誘導手段を有することを特徴とする。これにより、旅行計画作成から実行まで一貫して処理でき、利用者である旅行者（運転者を含む）の負担を軽減するとともに快適な旅行を実現できる。なお、誘導手段とは、いわゆるナビゲ一シヨンシステムをいい、作成された旅行計画を実行するために推奨経路を作成し、現在位置を検出して作成された経路に沿って地図データや音声により移動者を誘導する各種装置が含まれる。

また、第 8の発明は、人力手段が複数のサービス種別を指定し、検索手段が指定された各サービス種別に対応する各サ一ビス施設のェリァ毎の分布度合いを算出し、その結果に基づいて最適のエリアを検索し、提示手段力く検索して得られた最適エリアを提示することを特徵とする。ここで、複数のサービス種別を指定するとは、例えば「スキー」と「温泉」、あるいは「テニス」と「美術館」などである。この場合、各種別に合致するサービス施設はそれぞれ異なる分布を有し、両分布の重なり合うエリア力両目的に合致するエリアとなる。

また、第 9の発明は、検索手段がエリア毎の前記サービス施設の数を計数する計数手段と、サービス施設の数力最も多いエリアを最適エリアに選定する選定手段とを有することを特徵とする。このように、最も施設数の多いエリアを最適ェリアとすることにより、複数の利用種別を最も満たし易 L、ェリ了を自動選定することができる。

また、第 1 0の発明は、検索手段が計数手段で計数したサービス施設の数がェリァ間で有意の差がない場合に各ェリァの大きさを変更するエリァ変更手段を有し、計数手段が大きさを変更した後のェリァ毎のサービス施設を再計数することを特徴とする。上述したように、施設数の最も多いエリアが最適エリアとなるが、エリアの大きさによっては各エリアの分布数に差がない場台がある。例えば、自然条件にあまり左右されない目的、あるいは、自然条件に左右されても比較的広い地域に施設がまんべんなく分布しているような目的の場台である。このような場台、エリアの大きさを変更することにより、エリア間の格差を生じさせ、最適エリアを選定する事が可能となる。

また、第 1 1の発明は、入力手段がさらに利用者の人員構成を指定し、検索手段が指定された各サ一ビス種別及び人員構成に台致するサ一ビス施設のェリァ毎の分布度合いを算出し、その結果に基づいて最適エリアを検索することを特徵とする。ここで、人員構成とは、その施設を利用する人数とその構成を意味し、例えば 2人連れのカップル、 4人連れの家族などである。サービス施設によっては、その施設を利用するのに好適な人員があり得るので、このように利用人員も含めて探索することにより、より利用目的に合致するエリァ選定が可能となる。

また、第 1 2の発明は、さらに、最適エリアを用いて所定の経路探索処理を行い、出発地から目的地までの推奨経路を探索する経路探索手段を有することを特徴とする。このように、最適エリアを選定した後、そのエリア、さらにはそのェリア内の検索して得られたサービス施設までの経路を探索して車両運転者に提示することにより、旅行計画立案から実行までを一括して処理でき、使い勝手のよいシステムが構築できる。

[図面の簡単な説明 ]

図 1は、本発明の実施形態のシステム構成図である。

図 2 Aは、旅行計画概念図である。

図 2 Bは、他の旅行計画概念図である。

図 3は、全体処理フローチャートである。

図 4は、基本セル説明図である。

図 5は、旅行計画作成のフローチャートである。

図 6は、出発地から目的地に至る経路説明図である。

図 7は、各セルの通過推定時刻を示す説明図である。

図 8は、施設選択処理フローチャート（その 1 ) である。

図 9は、施設選択処理フローチャート（その 2 ) である。

図 1 0は、施設選択処理フローチャート（その 3 ) である。

図 1 1は、分割ボイント説明図である。

図 1 2は、本発明の他の実施形態のシステム構成図である。図 1 3は、全体処理フローチャート（その 1 ) である。

図 1 4は、全体処理フローチャート（その 2 ) である。

図 1 5は、セル説明図である。

図 1 6は、施設分布状況説明図である。

図 1 7は、画面に表示された他の入力項目の説明図である。

[発明を実施するための好適な形態 ]

以下、図面に基づき本発明の実施の形態について、端末として車載端末を例にとって説明する。

く第 1実施形態〉

図 1には本実施形態の構成プロック図が示されている。 C P Uゃメモリを含んで構成される情報処理装置 1 0力車両に搭載されている。情報処理装置 1 0はデ —夕ベース 1 2にアクセスして所望の情報を取得し、画面表示装置 1 4に出力する。データベース 1 2は検索手段及び提示手段として機能し、種々のサービス施設の情報や交通情報、地図データを格納するメモリを有するとともに検索処理のための処理プログラムに従ってデータを処理する処理装置を有する。なお、サ一ビス施設情報とは、そのサービス種別、内容とその施設の位置情報（経度及び緯度）である。交通情報は、例えば道路管理センタにアクセスして取得することができる。データベース 1 2は基本的にはインフラストラクチャである力く、 C D— R 0 Mやハードディスクなどの大容量記憶媒体として車両に搭載してもよい。また、画面表示装置 1 4は画面上にアクセスして得られた結果を表示するとともに夕ツチスィッチを表示して入力装置としても機能する。画面表示装置 1 4は情報処理装置 1 0と一体として車両に搭載される。なお、画面表示装置（入力装置） 1 4のみを車載とし、情報処理装置 1 0及びデータベース 1 2をともにインフラストラクチャで構成することも可能であろう。この場台、画面表示装置 1 4には図 1の破線で示すように C P U及びメモリ力必要となる。入力されたデ一夕をィンフラ側に送信し、力、っィンフラ側から送られたデ一夕を受信して画面上に表示する必要があるからである。

以上が基本的な構成であるが、情報処理装置 1 0あるいは画面表示装置 1 4は、車両に搭載されている図示しないナビゲーシヨンシステムと有機的に連結され、作成された旅行計画を受信してその旅行計画に従い車両を誘導する。ナビゲーシヨンシステムは公知の構成を用いることができ、必須の構成としては、地図デー夕、案内経路格納用メモリ、現在位置検出装置（G P Sなど）、現在地と案内経路を照合して画面表示ある Lゝは音声指示で車両を誘導する処理装置である。

以下、情報処理装置 1 0及び画面表示装置 1 4を車載とし、データベース 1 2 をインフラストラクチャとした場合を例にとり説明する。利用者である操作者 (運転者）は画面表示装置 1 4から旅行計画を作成する際に必要な条件を入力する。この条件には、目的地、経由地、旅行の概算費用、出発時刻、人数、人員構成、日数などが含まれる。情報処理装置 1 0は、入力された条件をコード化してデータベース 1 2に送信する。送信手段としては、例えば自動車電話が考えられる。データベース 1 2は検索処理プログラムに従い、入力された条件に合致する旅行計画を作成し、情報処理装置 1 0に返信する。旅行計画としては、目的地に至るまでの経路及び経路上のサービス施設情報が作成される。情報処理装置 1 0 は受信した旅行計画をお奨めプランとして画面表示装置 1 4に出力する。

図 2 A及び図 2 Bには、作成される旅行計画の概念図が示されている。図 2 A は出発地（現在地）力、ら目的地に至るまでの経路及びその経路途中のサービス施設情報としてサービス種別が示された旅行計画である。目的地に至るまでの経路がいくつかの小エリア、すなわちセルに分割され、各セルにおいてサービス施設数の多い順にサービス種別が提示される。すなわち、セル 1では動物園が最も多く、セル 2では水族館、セル 3では美術館が最も多く、各セルでこれらが提示される。具体的にその種別に属するどのサービス施設を選択するかは任意であり、全ての施設をリスト表示する、あるいは経路に最も近い施設のみを提示することカ考えられる。

このような施設選択スキームでも、自動的に経路周辺のサービス施設が提示されるため、操作者にとり極めて使い勝手が良いが、旅行計画を立案する場合には、どこで食事をとる力、、あるいはどこで休息をとるかも重要である。そこで、本実施形態では、図 2 Bに示すように、さらにサービス施設情報として、そのセルを通過する予想時刻及び走行継続時間（運転継続時間）を考慮して順位付けされた種別を提示する。セル 2では、上述したように施設数では水族館が最も多いが、セル 2を通過する予想時刻が正午前後である場合には、サービス種別として水族館に代えてレストランを提示する。もちろん、この場合各サービス施設の利用時間を考慮して、前記予想時刻を前後調整できるように構成してもよい。また、セル 3では美術館力く最も多いが、セル 2とセル 3間で交通渋滞があり、セル 3に到着するまでにかなりの時間車両に乗車していると予想される場合には、美術館に代えて喫茶店などの休息施設を提示する。これにより、操作者（運転者）は柔軟で快適な旅行計画を得ることができ、従来のように操作者自身力経路途中におけるサービス施設を探索する必要がなくなる。なお、提示された旅行計画（お奨めプラン）を受け入れたくない場合には、操作者の入力により次の優先順位を有する種別が順次表示されるようになつている。

以下、図 2 Bに示すような旅行計画を作成し、実行するまでの処理を詳細に説明する。なお、図 2 Aに示す旅行計画を作成する処理は、これから述べる処理の前段に含まれている。

図 3には本実施形態の全体処理フローチャートが示されている。画面表示装置 1 4から入力された条件が情報処理装置 1 0で送信され、データベース 1 2で旅行計画作成の要求を受信すると、データベース 1 2では、まず地図データを用いて出発地（現在地）を一点とし目的地を対角線の中点とする正方形セルを定める ( S 1 0 1 ) 。なお、出発地は操作者力条件として入力してもよく、ナビゲーションシステムで検出した現在位置をデータベース 1 2に送信してもよい。図 4にはこのようにして定められた正方形の一例が示されている。図中二重丸が出発地 A及び目的地 Bである。以後、この正方形エリアを基本セルと称する。この基本セルが以後の処理の作業領域となり、この基本セルに含まれるサービス施設をその位置情報に基づいて検索する。図においては、サービス施設は〇、 △などで示されている。次に、この基本セル内で経由施設を設定してお奨め旅行プランを作成し、情報処理装置 1 0に返信する（S 1 0 2 ) 。情報処理装置 1 0では、受信したお奨め旅行ブランをナピゲ一シヨンシステムに供給して経路誘導を開始する ( S 1 0 3 ) o

図 5には、 S 1 0 2における処理の詳細が示されている。まず、基本セル内の地図データを用いて出発地（現在地）から目的地間の経路を探索し、いくつかの推奨経路を抽出する（S 2 0 1 ) 。経路探索は、公知のダイクストラ法やニコルソン法などの探索方法を用いることができる。本実施形態では、 3つの経路（①、 ②、 ③）が得られたものと仮定する。図 6には、これら 3つの経路が概念的に示されている。次に、抽出された経路を一定間隔（例えば 5 0 k m) に分割し、各ポイントを中心とするセルを設定する（S 2 0 2 ) 。このセルが図 2で説明したセルであり、小エリアに相当する。セルの大きさは任意に設定でき、例えば一辺 3 0 k mの正方形とすることができる。セルを設定した後、データベース 1 2では、出発時刻や交通情報、目的地までの距離などの条件から、各セルの通過推定時刻を算出する（S 2 0 3 ) 。具体的には、出発時刻が午前 1 0 ： 0 0でセル 1 までの距離が 5 0 k m、交通渋滞はないからセル 1の通過推定時刻は 1 0 : 3 0、セル 4とセル 5との間では慢性的に交通渋滞力生じているから、セル 5の通過推定時刻は 1 3 ： 5 0などである。

図 7には、このようにして算出された各セルの通過推定時刻の一例が示されている。なお、セルは 1〜7とした。各セルの上部の数字が通過推定時刻である。各セル内の〇印や△印は、そのセルに含まれるサービス施設である。また、実線で示されている出発地から目的地に至る経路において、セル 4とセル 5の間の波線は交通渋滞が発生していることを表している。

次に、データベース 1 2では、入力条件や通過推定時刻、天候、予算、季節などに応じて各セルにおけるサービス種別を選択する（S 2 0 4 ) 。種別選択処理の詳細は後述する。最後に、選択した施設と推定時刻をお奨め旅 r 情報処理装置 10に返信し、各経路毎に画面表示する（S 205)。

図 8、図 9、図 10には、 S 204での施設選択処理の詳細が示されている。まず、データベース 12では、各セル内の施設を種別毎に計数する（S 301)。この計数は、サービス施設情報に含まれる種別コードを利用して行われる。次に、各セル毎に数の多い順に種別を順位付け、最も名い種別に属する施設の中から通過経路に最も近い施設を選択する（S 302) 。例えば、セル 1において美術館が 2つ、レストランが 1つ、喫茶店が 3つある場台には、セル 1でのお奨め施設は喫茶店であるとして提示するとともに、さらに喫茶店 A、 B、 Cのうち A力最も経路に近い場合には、セル 1においては喫茶店カ《選択される。なお、通過経路との距離は、通過経路のデ一夕とサービス施設の位置データに基づいて算出される。そして、各セルで施設種別が同一となった場台には、通過推定時刻に基づいて一つだけ選択する（S 303) 。例えば、セル 1とセル 2が共に美術館となっナこが、美術館の開館時間が 11 ： 00とするとセル 1の通過推定時刻には美術館は開館していないので、セル 2の美術館力選択されることになる。これにより、図 2 Aの旅行計画が作成されたことになる。

次に、各セルの通過推定時刻から、食事時（6 ： 30〜8 : 30、 11 : 30 〜13 ： 30、 17 : 00〜20 : 00) に通過するセルを選択する（S 304) 。図 7の例で言えば、セル 2、セル 3、セル 4が食事時のセルである。そして、選択した各セルにレストランなど食事のできるサ一ビス施設があるか否かを判定し（S 305) 、ある場合には基準時間（7 : 30、 12 : 00. 18 : 30) に最も近い時間に通過するセルのレストランを選択する（S 306) 。一方、選択したセルにレストランが存在しない場合には、セル 2、セル 3、セル 4を一時的に拡大し（ S 311 ) (例えば一辺 40 k mの正方形）、再びレストラン等の食事施設が存在するか否かを判定する（S 305) 。なお、食事の時間は操作者 (運転者）力条件入力により指定可能とすることもでき、この場合にはデータべ —ス 12は指定された時間に通過すると予想されるセルを抽出し、食事施設を選択すればよい。また、食事施設が多数存在する塲合には、さらにその食事内容（中華料理、ェスニック料理、割烹系、洋食系、和食など）を判別し、各食事内容毎の店舗数を計数して数の多 L、順にお奨め食事施設として提示するようにしてもよい。

—方、食事時でない時間に通過すること力 <予想されるセルにおいては、美術館、動物園、遊園地、寺社や文化財などの種別を優先的に抽出するようにしてもよい。通過時間に応じたサービス施設を選択した後、データベース 1 2は、さらに出発地 (A) と目的地（B) 間を等距離に分割する（S 3 0 7 ) 。この分割ポイントは、経路上にセルを設定する場合の分割点をそのまま用いることができ、便宜上これらを i l〜 i 7とする。図 1 1には設定されたポイント i l〜 i 7が x印で示されている。次に、交通情報に基づいて渋滞や交通規制が行われているボイントを選別する（S 3 0 8 ) 。交通情報は、上述したように道路管理センタなどから取得することができ、曜日や時間帯に応じたデー夕を取得しておけば好適である。図 1 1の例においては、ポイント i 5で交通渋滞が発生しているため、このポイント力選別されることになる。そして、渋滞あるいは交通規制前後のボイント間を通過するのに 2時間を要するか否力、、すなわち車両の走行継続時間（運転継続時間）が 2時間を超えるか否かが評価される（S 3 0 9 ) 。各セルの通過推定時間は交通渋滞を考慮して算出されるから、この評価は具体的には渋滞が発生している前後のセルの通過推定時間に基づいて行われる。例えば、図 7の例においては、セル 4とセル 5間で交通渋滞が発生し、セル 4の通過時刻は 1 2 ： 5 0、セル 5の通過時刻は 1 3 ： 5 0であるので 2時間以内と評価される。そして、 2時間以内と評価された場合には渋滞最終ボイン卜の次のボイント（図 1 1の例では i 6 ) を中心としたセルから喫茶店などの休息施設を優先的に選択する（S 3 1 0 ) 。また、渋滞前後ポイント間が 2時間以上かかると評価された場台には、渋滞後ポイントではなく 2時間以内のポイント（図 1 1の例では i 5 ) を含むセルから休息施設を選択する（S 3 1 2 ) 。これにより、休息が必要と判断される場所では優先的に休息施設が提示されるため、安全性も考慮した旅行計画を作成することができる。なお、 2時間以上かかる場合には、トイレも利用できる休施設を優先的に選択することも考えられょう。

このように、本実施形態では、目的地に至る経路周辺に存在する +J —ビス施設を自動検索してェリァ毎に最も施設数の多い種別を提示するとともに、車両の通過予想時刻に適合したサービス種別に変更し、かつ、交通状況を考慮したサービス種別に変更して旅行計画を作成するので、経路のサ一ビス施設を有効に活用した快適な旅行を行うことができる。また、例えば目的地を海岸地方に設定した場合には、その方面に存在する施設（例えば〇〇美術館、 △△温泉、 X Xシ一フ一ド料理店など）の種別を判別し、美術館とシーフード料理店、温泉を訪問する旅行計画を提示することができるので、旅行の具体的イメージを把握しやすく、簡単に旅行計画を立てることができる。

なお、本実施形態では端末として車載端末を例にとり説明した力《、他の情報端末、例えば P I Dなどの携帯端末にも適用可能である。

<第 2実施形態〉

図 1 2には、本実施形態のシステム構成図が示されている。車両の運転席近傍には入力装置 1 1 0力設けられ、利用者が利用種別を入力する。利用種別としては単一でもよく（例えばスキー場）、複数でもよい（例えばスキー場と温泉）。入力方式としては、画面上に目的のリストを一覧表示し、その中から選択することが考えられる。この場合、入力装置 1 1 0を後述の表示装置 1 2 0と一体として、画面上に表示された夕ツチスィッチとするの力好適である。入力されたデー夕は、電子制御装置 E C U 1 1 4に出力される。また、 G P S 1 1 2は、 G P S 衛星からの電波を受信して自車両の位置を検出し、その位置情報を E C U 1 1 4 に出力する。なお、 G P S 1 1 2の他に、距離センサと方位センサを組み台わせて自車両位置を検出してもよい。 E C U 1 1 4は C P Uやメモリ、 I ZOデバイスを含んで構成され、入力装置 1 1 0から入力されたデータを送受信装置 1 1 6 を介してデータベース 1 0 0に送信する。データべ一ス 1 0 0には各種サービス施設の位置情報（緯度経度情報など）力くサービスの内容とともに格納されており、指定された種別に合致するサービス施設を検索して送受信装置] 1 6に返信する。検索結果を受信した送受信装置 116は、そのデータを ECU114に出力する。 E CU 114では、検索データをメモリに格納するとともに、 CD— ROMなどの地図データ記憶装置 118に格納された地図データとこの検索データを照合し、後述する処理を行つて人力された目的に最も合致するエリアを選定し、表示装置 120に推奨エリアとして表示する。また、この推奨エリア力利用者により肯定された場台に、そのエリア内の所望の目的地に至るまでの経路を周知のダイクストラ法などの探索法を用いて探索し、探索して得られた経路を表示装置 120上に表示して利用者を誘導する。

本実施形態においては、禾佣者が複数の種別を入力した場合の処理に特徴があるため、以下、利用者が、例えば「スキー場に行ってから温泉に入たい」と入力した塲台を例にとり説明する。この場合、データベース 100からは、例えば日本国内のスキー場デ一夕及び温泉デ一夕力送られてくることになり、スキー場データ及び温泉デー夕はその位置情報とともに ECU114のメモリに格納される。

図 13及び図 14には、 E CU 114の処理フローチャートが示されている。まず、利用者が入力装置 110から種別（あるいは目的）コマンドを入力すると (S401) 、 ECU 114は地図データ記憶装置 118に格納されている地図データを読み出し、その縮尺を読み込む（S 402) 。縮尺は、地図データに予め与えられている縮尺をそのまま用いればよい。次に、' ECU114は縮尺に応じてエリアを示すセルの基本単位の大きさ（サイズ）を緯度経度変換する（S4 03) 。図 15には、日本全国図を 120個の区画に分割した場台が示されており、それぞれの区画がセル 200である。セル 200のサイズは地図データの縮尺に応じて変化するが（縮尺が大きい程サイズは大きくなる）、 S 403ではこの縮尺に応じてセル 200のサイズを緯度経度に変換する。例えば、セル 200 のサイズが縮尺により 1辺 1. 5 kmのときは緯度経度に変換すると 1分、縮尺により 1. O kmのときは緯度経度で 40秒の如くである。

セルのサイズを緯度経度に変換した後、 ECU114は地図データの一端からセルの大きさ毎に緯度経度データを割り当てる（S 404)。例えば、セル H8 については、緯度が 35度 40分〜 35度 41分、経度が 139度 41分〜 13 9度 42分などである。全てのセルについて緯度経度の範囲を割り当てた後、各セル毎に割り当てられた緯度経度範囲内にある該当施設を検索する（S 405)。上述したように、データベース 100から返信されたサービス施設データは、緯度経度の位置データが含まれており、 ECU114は、この緯度経度に基づいてサービス施設がどのセル内に存在するかを判定するのである。例えば、デ一夕べース 100から返信された Aスキー場の位置力北緯 35度 40分 30秒、東経 1 39度 40分 30秒にある場合には、その Aスキー場はセル H 8に存在することになる。また、 B温泉の位置が北緯 37度 00分、東経 138度 00分にある場合には、その B温泉はセル G 6に存在することになる。図 16には、このようにしてサービス施設（スキー場と温泉）を各セルに割り当てた場合の一例が示されている。図中白丸がスキー場、黒三角が温泉である。

全てのセルについて検索が終了すると（あるいは、全てのサービス施設について各セルへの割り当てが終了すると）、 ECU114は、各セル毎にそのセル内にあるサービス施設の数をカウントして分布度台いを算出し、数の多い順にセルを並べる（S 406)。例えばセル H 8内のスキー場が 2個、温泉が 8個である時には、セル H8の分布度台いは 10個となり、一方、セル H6内のスキー場が 10個、温泉が 6個の場合には、セル H6の分布度台いは 1 6個となり、セル H 6の方がセル H 7より上位にランクされることになる。

ここで、分布度合いの大きい順にセルを並べるときに、同じ施設数のセルが複数存在した場合には、 ECU114は、現在地に近い順に重みを付けて順位を決定する（図 14の S407)。例えば、現在地がセル G 7にあり、セル E 7とセル F 8の分布度合いが同一である場台には、セル G 7により近いセル F 8を上位にランク付けする。そして、全てのセルについて順位が決定すると、各セルの度合い（施設数）の差が小さいか否か、すなわち各セルの度合いに有意の差が存在するか否かを判定する（S 408)。この判定は、セルの順位付けに意味があるかどうかを確認するための処理であり、例えば順位が 1番のセルの度合いと 2番のセルの度合いの差を所定値（例えば 2) と比較し、所定値以内の場合には有意の差がないと判定することができる。もちろん、全てのセルの度合いの平均 2乗誤差を算出し、所定値以内か否力、を判定してもよい。この判定の結果、有意の差がないと判定された場合には、セルサイズに問題があつたとみなして、セルサイズを 10%拡大する（S 411)。そして、上述した S 404以降の処理を繰り返す。これは、サービス施設カ比較的広い範囲に分散して存在している場合には、セルザィズが小さいと各セルの度合いに差が生じないことになるが、セルザィズを大きくすれば、各セルのカバーする地方が距離的に大きくなるので他のセルとの度合いの差異力大きくなりやすいことに基づいている。このセルサイズの拡大は、 S 408にて有意の差力生じていると判定されるまで繰り返し行われる。一方、各セルの度合いに有意の差力生じている場合には、順位が 1番のセルが目的に合致する最適のエリアであるとして、表示装置 120に表示する。利用者力そのエリアを肯定した場合には、 ECU114は、さらに目的地までの経路を提示すべく、順位 1番のセル内のサービス施設（スキー場、温泉）を評価する (S 409)。この評価は、例えばそのセルを更に細分化し、細分化された小セルに対して S 404〜S 407 処理を行うことによりなされ、セルの細分化を必要に応じて繰り返すことにより、スキー場及び温泉を共に含む最小サイズのセルまで絞り込むことができる。

セル内の施設の評価が完了して、最小のセルサイズ（1個あるいは数個のスキ一場及び温泉を含む）まで絞り込んだ後、 ECU 114はこれらのスキー場及び温泉を組み合わせたブランをお奨めプランとして提示し、該当スキー場及び温泉に至るまでの経路を推奨経路として表示装置 120上に表示する（S410)。例えば、最小のセルに 2個のスキー場（SI、 S 2) と 2個の温泉（HI 、 H2) が含まれている場台には、（S 1、 H1) 、（S 1、 H2) 、（S2、 H1) 、

(S2、 H2) の 4つの組み合わせをお奨めプランとして提示し、利用者がいずれかの組み合わせを選択した場台には、選択されたそのプランの推奨経路を表示装置 1 2 0に表示する。なお、目的地に至るまでの経路探索は、公知の経路探索法（ダイクストラ法等）を用いて行うことができる。

以上説明したように、本実施形態においては、利用者は複数のサービス種別を入力するだけで、その種別に合致するェリァ及び所望のサ一ビス施設に到達するまでの経路を容易に取得することができる。

なお、本実施形態では、「スキー場に行ってから温泉に行きたい」という条件を入力する場台について説明したが、他の種別を入力する場台でも同様に処理できることは言うまでもない。例えば、「美術館めぐりの後に温泉に行きたい」、「スカイスポーツをした後に美術館に行きたい」などである。また、例えば「スノ一ボードをやりたい」という場合には、スキー場の検索と共にスノーボード可能か否力、を検索する必要がある場合などは、実質的に複数の種別を入力したと考えられ、同様の処理で対応できる。

また、本実施形態において、サービス種別（あるいは目的）のみならず、他の条件を入力することも可能である。例えば、図 1 7に示されるように、旅行の形態（カップル、一人旅、グループなど）や人数、予算などを入力装置 1 1 0から入力する構成としてもよい。入力方法としては、これらの各項目を一覧表示し、カーソルで適宜選択できるようにするのが望ましい。もちろん、これらの入力条件に対応できるよう、データベース 1◦ 0にも各サービス施設の利用人数や予算のデータを格納しておく必要がある（例えばレストラン Aはカップルに好適で予算は 2 0 0 0円程度、レストラン Bは家族向きで予算は 8 0 0円〜 4 0 0 0円など）。これにより、一層きめの細かい旅行計画の立案が可能となる効果がある。

Claims

請求の範囲

1. 端末からデータベースにアクセスして旅行計画を作成する旅行計画作成装脣であって、

エリァあるいはサービス種別のいずれ力、一方を検索条件として指定する入力手段と、

指定された検索条件に基づ、て前記ェリアあるいはサービス種別のうち指定されなかつた他方を検索する検索手段と、

検索して得られた結果を提示する提示丰段と、

を有することを特徴とする旅行計画作成装置。

2. 端末からデータベースにアクセスして旅行計画を作成する旅行計画作成装置であつて、

所定ェリァを検索条件として指定する入力手段と、

前記ェリァ内に存在する施設を検索する検索手段と、

検索して得られた施設のサービス種別を判別し、特定の条件に基づいて端末に前記サービス種別を提示する提示手段と、

を有することを特徴とする旅行計画作成装置。

3. 請求項 2記載の旅行計画作成装置において、

前記所定ェリァは、出発地から目的地までの経路を含むェリアであることを特徴とする旅行計画作成装置。

4. 請求項 2記載の旅行計画作成装置において、

前記提示手段は、前記サービス種別が複数存在する場合には、各種別に対応する施設数に基づいて提示することを特徴とする旅行計画作成装置。

5. 請求項 3記載の旅行計画作成装置において、

前記所定エリアは、出発地から目的地までの経路に沿った複数の小エリァの集合から構成され、

前記提示手段は、前記サービス種別が複数存在する場合には、利用者が各小ェリァを通過する予想時刻に基づいて各小ェリァ毎に種別を提示することを特徴とする旅行計画作成装置。

6. 請求項 3記載の旅行計画作成装置において、

前記提示手段は、前記サービス種別が複数存在する場合には、利用者の移動継続時間に基づいて各小ェリァ毎に種別を提示することを特徴とする旅行計画作成

7. 請求項 1記載の旅行計画作成装置において、さらに、

前記提示した結果を含んで作成された旅行計画に従って利用者を誘導する誘導手段と、

を有することを特徴とする旅行計画作成装置。

8. 請求項 1記載の旅行計画作成装置において、

前記入力手段は、複数のサービス種別を指定し、

前記検索手段は、指定された各サービス種別に対応する各サ一ビス施設のェリァ毎の分布度合いを算出し、その結果に基づいて最適のェリァを検索し、前記提示手段は、検索して得られた最適ェリァを提示することを特徴とする旅行計画作成装置。

9. 請求項 8記載の旅行計画作成装置において、

前記検索手段は、

ェリァ毎の前記サービス施設の数を計数する計数手段と、

前記サービス施設の数力 <最も多いエリアを最適エリアに選定する選定手段と、を有することを特徵とする旅行計画作成装置。

1 0. 請求項 9記載の旅行計画作成装置において、

前記検索手段は、さらに、

前記計数手段で計数したサービス施設の数がェリァ問で有意の差がない場合に各エリアの大きさを変更するエリァ変更手段と、

を有し、前記計数手段は大きさを変更した後のェリァ毎のサ一ビス施設を再計数することを特徴とする旅行計画作成装置。

1 1. 請求項 8記載の旅行計画作成装置において、

前記入力手段は、さらに利用者の人員構成を指定し、

前記検索手段は、指定された各サービス種別及び人員構成に合致するサービス施設のェリァ毎の分布度合いを算出し、その結果に基づいて最適ェリァを検索することを特徴とする旅行計画作成装置。

1 2. 請求項 8記載の旅行計画作成装置において、さらに、

前記最適エリアを用いて所定の経路探索処理を行い、出発地から目的地までの推奨経路を探索する経路探索手段と、

を有することを特徴とする旅行計画作成装置。