JPH11257984A - 経路探索システム及びプログラムを記録したコンピュータ可読媒体 - Google Patents

Abstract

(57)【要約】 【課題】より多くの施設が存在する地域を通過しつつ出
発地点から目的地点に至る旅行計画を容易に作成するこ
とができる経路探索システムを提供する。 【解決手段】コンピュータ２０の記憶装置２５によっ
て、地点データ、リンクデータ、観光施設データ、探索
範囲データが記憶される。マウス１１又はキーボード１
２によって、出発地点及び目的地点を特定するデータが
入力される。制御部２８によって、出発地点から順次施
設数がより大きい地域を通過しつつ目的地点へ至る経路
が探索される。制御部２８によって、探索された経路の
画像が表示装置１３の表示画面上に表示される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、経路探索システム
に係り、特に旅行を目的とした経路探索システムに関す
る。

【０００２】

【従来の技術】従来、指定された２地点間の最短経路の
探索をするものとして、ダイクストラ法等を利用した経
路探索システムがある。このような経路探索システム
は、旅行計画の作成に利用されたり、カーナビゲーショ
ンシステム等に応用されている。

【０００３】

【発明が解決しようとする課題】しかし、このような従
来の経路探索システムでは、次の様な問題点があった。
すなわち、従来の経路探索システムは、訪問施設が全て
定まった後に各訪問施設間の最短経路を得るためには有
効である。ところが、旅行計画の作成にあたっては、ま
ず主目的とする観光施設（レジャー施設、宿泊施設等を
含む）を定め、その後で当該観光施設の近隣や当該観光
施設への経路近傍に存在する施設を順次選択していくと
いう手順を取ることが多い。

【０００４】そのため、従来の経路探索システムは、こ
のような訪問施設を順次選択していく旅行計画の作成作
業には、利用し難かった。本発明は、このような従来の
経路探索システムの問題点に鑑み、出発地点から目的地
点（主目的とする観光施設）へ至る経路上における観光
施設を適切に選択した旅行計画を容易に作成することが
できる経路探索システムを提供することを課題とする。

【０００５】

【課題を解決するための手段】本発明は前記課題を解決
するために、以下の手段を採用した。本願の第１の発明
は、上述した課題を解決するため、画像を表示する表示
手段と、地点に割り当てられた地点コードデータ，当該
地点の地点名データ，及び当該地点が属する地域に割り
当てられた地域コードデータからなる地点データと、地
点間を結ぶ経路の始点の地点コードデータ，終点の地点
コードデータ，及び終点が属する地域に割り当てられた
地域コードデータからなるリンクデータと、施設名デー
タ，及び当該施設が属する地域に割り当てられた地域コ
ードデータからなる施設データとを記憶する記憶手段
と、出発地点及び目的地点を特定するデータを入力する
データ入力手段と、出発地点と目的地点間に存在する地
域を抽出して探索地域テーブルを作成する探索地域テー
ブル作成手段と、前記探索地域テーブル作成手段によっ
て作成された探索地域テーブル中の各地域コードデータ
毎に各地域コードデータを有する施設データの数を計数
し、各地域コードデータ毎に施設データ計数値を対応さ
せた施設数テーブルを作成する施設数テーブル作成手段
と、出発地点から順次施設数テーブル中の施設データ計
数値がより大きい地域を通過しつつ目的地点へ至るよう
リンクデータを抽出し、出発地点の地点コードデータ，
通過地点の地点コードデータ，及び目的地点の地点コー
ドデータからなる経路テーブルを作成する経路テーブル
作成手段と、前記経路テーブル中の地点コードデータに
よって特定される地点に基づき経路探索の結果を前記表
示手段に表示させる表示指示手段と、を備えることを特
徴とする（請求項１に対応）。

【０００６】このように、施設数が多い地域を結びつつ
出発地点から目的地点へ至る経路が探索されるので、よ
り多くの施設を訪問する旅行計画を容易に作成すること
ができる。

【０００７】また、本願の第２の発明は、第１の発明に
おいて、前記記憶手段は、第１の地域に割り当てられた
地域コードデータ，第２の地域に割り当てられた地域コ
ードデータ，及び前記第１の地域と前記第２の地域との
間の経路探索の際に探索範囲とするか否かを各地域毎に
示すフラグデータからなる探索範囲データを記憶し、出
発地点の地点データ中の地域コードデータ及び目的地点
の地点データ中の地域コードデータに基づいて、探索範
囲データを前記記憶手段から検索する探索範囲データ検
索手段を備え、前記探索地域テーブル作成手段は、前記
探索範囲データ検索手段によって得られた探索範囲デー
タ中のフラグデータが探索範囲とする旨のデータである
各地域の地域コードデータからなる探索地域テーブルを
作成することを特徴とする（請求項２に対応）。

【０００８】このように、探索地域テーブルを的確に作
成することができるので、経路探索システムの精度を向
上できるとともに、全体の処理時間を短縮することがで
きる。

【０００９】本願の第３の発明は、第１の発明あるいは
第２の発明において、前記記憶手段に記憶されたリンク
データは、コストデータを含み、前記経路テーブル作成
手段は、ある地点コードデータを始点コードデータとす
る複数のリンクデータ中の終点地域コードデータに対応
する施設データ計数値が同数である場合には、コストデ
ータがより小さいリンクデータを抽出することとした
（請求項３に対応）。

【００１０】このように、施設数が同数である地域へ向
かうリンクデータが複数ある場合には、コストがより小
さいリンクデータが抽出されるので、より多くの施設を
低いコストで訪問する旅行計画を容易に作成することが
できる。

【００１１】また、本願の第４の発明は、第１〜第３の
発明のいずれかにおいて、前記経路テーブル中の地点コ
ードデータによって特定される各地点間を結ぶ最短経路
を探索する最短経路探索手段を備えることを特徴とする
（請求項４に対応）。

【００１２】このように、選択された各施設を結ぶ最短
経路が作成されるので、効率の良い旅行計画を容易に作
成することができる。また、本願の第５の発明は、画像
を表示する表示手段と、データを入力する入力手段と、
地点に割り当てられた地点コードデータ，当該地点の地
点名データ，及び当該地点が属する地域に割り当てられ
た地域コードデータからなる地点データと、地点間を結
ぶ経路の始点の地点コードデータ，終点の地点コードデ
ータ，終点が属する地域に割り当てられた地域コードデ
ータ，及びコストデータからなるリンクデータと、施設
名データ，及び当該施設が属する地域に割り当てられた
地域コードデータからなる施設データと、第１の地域に
割り当てられた地域コードデータ，第２の地域に割り当
てられた地域コードデータ，及び前記第１の地域と前記
第２の地域との間の経路探索の際に探索範囲とするか否
かを各地域毎に示すフラグデータからなる探索範囲デー
タとを記憶する記憶手段とを備えたコンピュータに、出
発地点及び目的地点を特定するデータを入力させ、出発
地点の地点データ中の地域コードデータ及び目的地点の
地点データ中の地域コードデータに基づいて、探索範囲
データを前記記憶手段から検索させ、検索によって得ら
れた探索範囲データ中のフラグデータが探索範囲とする
旨のデータである各地域の地域コードデータからなる探
索地域テーブルを作成させ、作成された探索地域テーブ
ル中の各地域コードデータ毎に各地域コードデータを有
する施設データの数を計数し、各地域コードデータ毎に
施設データ計数値を対応させた施設数テーブルを作成さ
せ、出発地点から順次施設数テーブル中の施設データ計
数値がより大きくかつコストデータの値がより小さくな
る地域を通過しつつ目的地点へ至るようリンクデータを
抽出し、出発地点の地点コードデータ，通過地点の地点
コードデータ，及び目的地点の地点コードデータからな
る経路テーブルを作成させ、作成した経路テーブル中の
地点コードデータによって特定される地点に基づき、経
路探索の結果を前記表示手段に表示させるプログラムを
記録したコンピュータ可読媒体とした（請求項５に対
応）。

【００１３】ここで、表示手段とはＣＲＴ（Ｃａｔｈｏ
ｄｅ Ｒａｙ Ｔｕｂｅ），液晶ディスプレイ等であ
り、記憶手段とはハードディスク等であり、データ入力
手段，地点選択データ入力手段とはマウス，キーボード
等であり、探索範囲データ検索手段，探索地域テーブル
作成手段，経路テーブル作成手段，最短経路探索手段と
はＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕ
ｎｉｔ）等であり、表示指示手段とはＣＲＴコントロー
ラ等である。

【００１４】なお、記憶手段に地図データを記憶させ、
経路テーブル中の地点コードデータによって特定される
地点を結ぶ画像を、前記記憶手段に記憶された地図デー
タに基づく画像であって当該地点を強調した画像ととも
に前記表示手段の表示画面上に表示させるようにするこ
ともできる。

【００１５】また、作成された旅行計画の結果や作成途
中のデータは、印字手段により適宜プリントアウトする
ことができる。

【００１６】

【発明の実施の形態】以下、本発明の実施の形態を図１
〜図９に基いて説明する。図１は、本発明の実施の形態
による経路探索システム１０を示している。

【００１７】図１に示すように、経路探索システム１０
は、マウス１１と、キーボード１２と、表示装置１３
と、コンピュータ本体２０と、から構成されている。ま
た、コンピュータ本体２０は、バスＢによって相互に接
続されたマウスインタフェース２１、キーボードインタ
フェース２２、表示用メモリ２３、表示装置インタフェ
ース２４、記憶装置インタフェース２６、メインメモリ
２７、及び制御部２８と、記憶装置インタフェース２６
を介してバスＢに接続された記憶装置２５と、から構成
されている。

【００１８】また、マウス１１はマウスインタフェース
２１を介してバスＢに接続し、キーボード１２はキーボ
ードインタフェース２２を介してバスＢに接続し、そし
て、表示装置１３は表示装置インタフェース２４を介し
てバスＢに接続している。

【００１９】前記マウス１１及びキーボード１２は、経
路探索作業者がデータの入力等をするための装置であ
る。このマウス１１及びキーボード１２が、データ入力
手段及び地点選択データ入力手段に相当する。

【００２０】表示装置１３は、キーボード１２から入力
された文字等を表示するための装置である。この表示装
置１３が、表示手段に相当する。また、コンピュータ本
体２０は、プログラムの実行等を行うための装置であ
る。

【００２１】マウスインタフェース２１は、ユーザから
入力されたデータをマウス１１から受け取ってバスＢへ
伝達する装置である。キーボードインタフェース２２
は、ユーザから入力されたデータをキーボード１２から
受け取ってバスＢへ伝達する装置である。

【００２２】そして、表示用メモリ２３は、ＲＡＭ（Ｒ
ａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等で構成さ
れ、表示装置１３に表示する文字，画像等のデータを保
持するためのメモリである。

【００２３】また、表示装置インタフェース２４は、文
字，画像等を表示装置１３に表示させるための装置であ
る。そして、記憶装置２５は、制御部２８が処理するプ
ログラム、地図データ、地点データ、リンクデータ、観
光施設データ、探索範囲データ等を記憶するハードディ
スク装置である。

【００２４】ここで、地点データ、リンクデータ、観光
施設データ、及び探索範囲データの説明に先立って、地
点、地点コード、地域、及び地域コードについて説明す
る。地点とは、旅行の経路上で目標となる場所をいう。
地点コードとは、各地点にそれぞれ割り当てられたコー
ド番号である。また、地域とは一定の地理的範囲をい
い、例えば一つの市区町村等を一地域とする。地域コー
ドとは、各地域にそれぞれ割り当てられたコード番号で
ある。

【００２５】次に、地点データ、リンクデータ、観光施
設データ、及び探索範囲データについて説明する。地点
データは、前記地点コードデータ、地点名データ、所在
地データ、及び当該地点が属する地域の地域データ、か
ら構成される。この地点データが、地図上の全ての地点
について作成されて、記憶装置２５に記憶されている。

【００２６】リンクデータは地点と地点とを結ぶ経路の
データであり、具体的にはリンクの始点となる地点の地
点コードデータ（以下「始点コードデータ」とい
う。）、リンクの終点となる地点の地点コードデータ
（以下「終点コードデータ」という。）、終点が属する
地域の地域コードデータ（以下「終点地域コードデー
タ」という。）、及びリンクの始点から終点に至るまで
に必要なコストデータ、から構成される。このリンクデ
ータが、地図上の全ての地点間について作成されて、記
憶装置２５に記憶されている。

【００２７】観光施設データは、観光施設名データ、所
在地データ、緯度及び経度データ、当該観光施設が属す
る地域の地域コードデータ、及び当該観光施設の案内・
画像データ、から構成されている。この観光施設データ
が、地図上の全ての観光施設について作成されて、記憶
装置２５に記憶されている。

【００２８】探索範囲データは、出発地域の地域コード
データ、到着地域の地域コードデータ、出発地域及び到
着地域以外の全ての地域についてそれぞれの地域を探索
するか否かを示すフラグデータ、から構成される。フラ
グデータは、出発地域と到着地域との間の経路探索を行
う場合に探索対象とする地域には１が、探索対象としな
い地域には０が割り当てられる。この探索範囲データ
が、地図上の全ての地域間について作成されて、記憶装
置２５に記憶されている。この記憶装置２５が、記憶手
段に相当する。

【００２９】記憶装置インタフェース２６は、記憶装置
２５へのデータの書き込みや、記憶装置２５からのデー
タの読み出しを行う装置である。また、メインメモリ２
７は、ＲＡＭ等で構成され、制御部２８の作業用に用い
られるメモリである。

【００３０】制御部２８は、ＣＰＵ等で構成され、表示
用メモリ２３に文字や画像等のデータを書き込み、表示
装置インタフェース２４に対して画面表示指示を行う。
また、制御部２８は、記憶装置インタフェース２６に対
して、記憶装置２５へのデータ書き込み指示、及び、記
憶装置２５からのデータ読み出し指示を行う。さらに、
制御部２８は、マウスインタフェース２１を介してマウ
ス１１から入力データを受け取るとともに、キーボード
インタフェース２２を介してキーボード１２から入力デ
ータを受け取る。

【００３１】また、制御部２８は、マウス１１及びキー
ボード１２から入力された文字等のデータの処理と、表
示装置１３に表示する画面データの処理を行う。この制
御部２８が、探索範囲データ検索手段，探索地域テーブ
ル作成手段，経路テーブル作成手段，及び最短経路探索
手段に相当し、制御部２８及び表示装置インタフェース
２４が、表示指示手段に相当する。＜実施の形態の動作
の説明＞次に、制御部２８が記憶装置２５に格納されて
いるプログラムを実行することによって実現される制御
の内容を、図２〜図４のフローチャートによって説明す
る。

【００３２】経路探索作業を開始する旨の指示データを
マウス１１又はキーボード１２から受け取ると、制御部
２８は、図２〜図４に示される制御をスタートする。ス
タート後、最初のステップＳ００１では、制御部２８
は、マウス１１又はキーボード１２から旅行の出発地点
及び目的地点を特定するデータが入力されたか否かをチ
ェックする。そして、出発地点及び目的地点を特定する
データが入力されていなければ処理をステップＳ００１
へ戻し、入力されていれば処理をステップＳ００２へ移
す。なお、目的地点のデータ入力にあたっては、例え
ば、地方の選択入力→県→施設種類→施設（目的地点）
の順にて入力してもよいし、あるいは、施設種類→地方
→県→施設（目的地点）の順にて入力してもよい。

【００３３】ステップＳ００１にて出発地点及び目的地
点を特定するデータが入力されていると判断した場合、
制御部２８は、ステップＳ００２において、ステップＳ
００１にて入力されたデータによって特定される出発地
点の属する地域（出発地域）の地域コードと目的地点の
属する地域（目的地域）の地域コードとによって探索範
囲データを記憶装置２５から検索し、抽出する。

【００３４】次のステップＳ００３では、制御部２８
は、ステップＳ００２にて抽出した探索範囲データ中の
フラグが１、即ち探索対象とされている地域の地域コー
ドからなる探索地域テーブルをメインメモリ２７中に作
成する（図５参照）。

【００３５】ステップＳ００４では、ステップＳ００３
にて作成された探索地域テーブル中の各地域コード毎
に、当該地域コードを有する観光施設データを検索す
る。そして、検索の結果得られた観光施設データの数
を、各地域毎にカウントする。更に、カウントの結果と
して得られた各地域毎の観光施設データの数を探索地域
テーブル中の各地域コードにそれぞれ対応させた観光施
設数テーブルをメインメモリ２７中に作成する。

【００３６】図６は、観光施設数テーブルの一例を示し
ている。図６において、テーブルの上段は探索対象であ
る地域の地域コードであり、下段は各地域内に存在する
観光施設数である。なお、図６において、目的地域内に
存在する観光施設数には、データとして取り得る最大値
（本実施形態においては９９９）が設定されている。こ
れは、目的地域近傍の他地域の観光施設数より目的地域
の観光施設数を大きくしておくことにより、他地域より
目的地域を優先させ無用な迂回を抑制するためのもので
ある。

【００３７】次のステップＳ００５では、制御部２８
は、変数Ｋを出発地点の地点コードに初期化する。次に
処理は、ステップＳ００６〜ステップＳ０１２のループ
に入る。

【００３８】このループに入って最初のステップＳ００
６では、制御部２８は、始点コードが変数Ｋの値と等し
く、かつ、終点地域コードがステップＳ００２にて抽出
した探索地域テーブル中に存在する地域コードと等しい
リンクデータを抽出する。

【００３９】図７は、抽出されたリンクデータの一例を
示している。図７は、出発地点の地点コードが３である
リンクデータを抽出した様子を示している。次に処理
は、ステップＳ００７〜ステップＳ００９のループに入
る。

【００４０】このループに入って最初のステップＳ００
７では、制御部２８は、ステップＳ００６にて抽出した
各リンクデータ中の終点地域コードによって観光施設数
テーブルを参照する。そして、ステップＳ００６にて抽
出されたリンクデータの中から、終点地域内における観
光施設数が最大であるリンクデータを特定する。終点地
域内における観光施設数が最大であるリンクデータが複
数存在する場合には、それらのリンクデータの中でコス
トデータの値が最小であるリンクデータを特定する。

【００４１】このリンクデータの特定処理について、図
６及び図７を用いて具体的に説明する。図６は、前述し
たように、観光施設数テーブルを示している。また、図
７は、前述したように、出発地点コードが３であるリン
クデータを抽出した様子を示している。なお、地点コー
ドが３である地点へは、地点コードが２である地点から
リンクを辿ったものとする。

【００４２】図７において、地点コードが３である地点
からは４つのリンクデータが抽出されている。これら４
つのリンクデータをそれぞれ上から順に第１リンクデー
タ、第２リンクデータ、第３リンクデータ、及び第４リ
ンクデータとする。まず、第１リンクデータは、既に辿
った地点（地点コードが２である地点）へ戻るリンクデ
ータであるため、探索の対象外とする。次に、残りの３
つのリンクデータの終点地域コードである９及び６によ
って、図６の観光施設数テーブルを参照する。すると、
地域コードが６である地域内の観光施設数は０であるの
に対し、地域コードが９である地域内の観光施設数は４
である。そこで、終点地域内の観光施設数が少ない第４
リンクデータを探索の対象外とする。残りの第２及び第
３リンクデータの終点地域内の観光施設数は同じである
ため、次に両リンクデータ中のコストデータを比較す
る。第２リンクデータ中のコストデータは１０であるの
に対し、第３リンクデータ中のコストデータは１５であ
る。そこで、コストの低い第２リンクデータを辿るべき
リンクデータとして特定する。

【００４３】次のステップＳ００８では、制御部２８
は、ステップＳ００７にて特定したリンクデータを辿る
と目的地への到達が不可能であるか否かをチェックす
る。そして、ステップＳ００７にて特定したリンクデー
タを辿ると目的地への到達が不可能であると判断した場
合には処理をステップＳ００９へ移し、目的地への到達
が可能であると判断した場合には処理をステップＳ０１
０へ移す。

【００４４】ステップＳ００８にて目的地への到達が不
可能であると判断した場合、制御部２８は、ステップＳ
００９において、ステップＳ００７にて特定されたリン
クデータを探索対象外とする。そして、処理をステップ
Ｓ００７へ戻す。

【００４５】以上説明したステップＳ００７〜ステップ
Ｓ００９のループを繰り返した結果、終点地域内におけ
る観光施設数が最大であり、かつ目的地への到達が可能
であるリンクデータを特定した場合には、処理はステッ
プＳ００９からこのループを抜けて、ステップＳ０１０
に進む。

【００４６】ステップＳ０１０では、制御部２８は、メ
インメモリ２７中に経路テーブルを作成し、ステップＳ
００７にて特定したリンクデータ中の終点コードを経路
テーブルに追加する（図８参照）。

【００４７】次のステップＳ０１１では、制御部２８
は、ステップＳ００７にて特定したリンクデータ中の終
点コードの値と目的地点コードの値とが等しいか否かを
チェックする。そして、もし等しくなければ処理をステ
ップＳ０１２へ移し、等しければ処理をステップＳ０１
３へ移す。

【００４８】ステップＳ０１１にて終点コードの値と目
的地点コードの値とが等しくないと判断した場合、制御
部２８は、ステップＳ０１２において、ステップＳ００
７にて特定されたリンクデータ中の終点コードの値を変
数Ｋに代入する。そして、処理をステップＳ００６へ戻
す。

【００４９】以上説明したステップＳ００６〜ステップ
Ｓ０１２のループを繰り返した結果、出発地点から目的
地点に至る経路テーブルが完成した場合には、処理はス
テップＳ０１１からこのループを抜けて、ステップＳ０
１３に進む。

【００５０】ステップＳ０１３では、制御部２８は、記
憶装置２５中の地図データを読み出して表示用メモリ２
３に書き込む。そして、制御部２８は、表示装置インタ
フェース２４に対し、表示用メモリ２３に書き込まれた
地図データに基いて表示装置１３の表示画面上に地図の
画像を表示するように指示する。更に、制御部２８は、
経路テーブルに書き込まれた地点コードによって特定さ
れる地点を辿る経路を、表示装置１３の表示画面上に表
示された地図画像中で強調表示させる。また、制御部２
８は、経路上にある観光施設の所在地を、表示装置１３
の表示画面上に表示された地図画像上に表示させる（図
９参照）。更に、表示装置１３の表示画面上に表示され
た観光施設の案内を表示する旨の指示入力がなされた場
合には、当該観光施設の案内を表示装置１３の表示画面
上に表示させる。

【００５１】次のステップＳ０１４では、制御部２８
は、訪問する観光施設を特定するデータが入力されるの
を待つ。そして、訪問する観光施設を特定するデータの
入力が終了した場合には処理をステップＳ０１５に移
す。

【００５２】ステップＳ０１５では、制御部２８は、Ｓ
０１４にて特定された観光施設を結ぶ経路の探索を行
う。この経路の探索は、通常の最短経路探索により行
う。そして、探索の結果得られた経路を、表示装置１３
の表示画面上に表示された地図画像中に強調表示させ
る。制御部２８は、その後処理を終了する。

【００５３】このように、本実施形態によれば、出発地
点と目的地点とを結ぶとともに多数の観光施設が存在す
る地域を通過する経路が表示装置１３の表示画面上に表
示された地図画像中に表示されるので、より多くの観光
施設を訪問するような旅行計画の作成を容易に行うこと
が出来る。

【００５４】なお、経路の強調表示は、地点を変色させ
てもよいし、矢印等を表示するようにしてもよい。ま
た、観光施設データ中に利用度ランクデータを設け、経
路探索作業開始前に予め作業者から入力された利用度ラ
ンク以上の観光施設数をカウントして探索地域テーブル
を作成することとしてもよい。

【００５５】この利用度ランクデータは、一般的に利用
頻度が高い観光施設から順に利用度ランクを設定するこ
とができる。この場合、利用度ランクとしては、例え
ば、：よく利用する、：利用してもよい、：あま
り利用しない、として、利用度以上（及び）の施
設をカウントするというものである。

【００５６】あるいは、利用度ランクデータは、作成さ
れた旅行計画を実際に使用する旅行者の希望に基づき、
観光施設の種類によって利用度ランク（希望ランク）を
設定することもできる。この場合、例えば、：神社仏
閣、：美術館、：その他の施設、として、希望ラン
ク以上（及び）の施設をカウントするというもの
である。

【００５７】

【発明の効果】以上説明したように、本発明によれば、
施設数が多い地域を結びつつ出発地点から目的地点へ至
る経路が探索される。

【００５８】また、施設数が同数である地域へ向かうリ
ンクデータが複数ある場合には、コストがより小さいリ
ンクデータが抽出される。更に、画面表示された施設の
うち選択された各施設を結ぶ最短経路が表示される。

【００５９】したがって、より多くの施設を訪問する旅
行計画を容易に作成することができる。また、より多く
の施設をより低いコストで訪問する旅行計画を容易に作
成することができる。

【００６０】更に、適宜選択した各施設を最短で訪問す
る旅行計画を容易に作成することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態における経路探索システム
の回路構成を示すブロック図

【図２】図１の制御部において実行される制御処理を示
すフローチャート

【図３】図１の制御部において実行される制御処理を示
すフローチャート

【図４】図１の制御部において実行される制御処理を示
すフローチャート

【図５】探索地域テーブルを表す図

【図６】観光施設数テーブルを表す図

【図７】始点コードによって検索抽出したリンクデータ
を表す図

【図８】経路テーブルを表す図

【図９】図１の表示装置の表示画面上に表示された地図
画像、出発地点から目的地点へ至る経路、及び経路が通
過する地域内に存在する観光施設の所在地を表す図

【符号の説明】

１０ 経路探索システム １１ マウス １２ キーボード １３ 表示装置 ２０ コンピュータ本体 ２１ マウスインタフェース ２２ キーボードインタフェース ２３ 表示用メモリ ２４ 表示装置インタフェース ２５ 記憶装置 ２６ 記憶装置インタフェース ２７ メインメモリ ２８ 制御部

Claims (5)

【特許請求の範囲】
1. 【請求項１】画像を表示する表示手段と、 地点に割り当てられた地点コードデータ，当該地点の地
   点名データ，及び当該地点が属する地域に割り当てられ
   た地域コードデータからなる地点データと、地点間を結
   ぶ経路の始点の地点コードデータ，終点の地点コードデ
   ータ，及び終点が属する地域に割り当てられた地域コー
   ドデータからなるリンクデータと、施設名データ，及び
   当該施設が属する地域に割り当てられた地域コードデー
   タからなる施設データとを記憶する記憶手段と、 出発地点及び目的地点を特定するデータを入力するデー
   タ入力手段と、 出発地点と目的地点間に存在する地域を抽出して探索地
   域テーブルを作成する探索地域テーブル作成手段と、 前記探索地域テーブル作成手段によって作成された探索
   地域テーブル中の各地域コードデータ毎に各地域コード
   データを有する施設データの数を計数し、各地域コード
   データ毎に施設データ計数値を対応させた施設数テーブ
   ルを作成する施設数テーブル作成手段と、 出発地点から順次施設数テーブル中の施設データ計数値
   がより大きい地域を通過しつつ目的地点へ至るようリン
   クデータを抽出し、出発地点の地点コードデータ，通過
   地点の地点コードデータ，及び目的地点の地点コードデ
   ータからなる経路テーブルを作成する経路テーブル作成
   手段と、 前記経路テーブル中の地点コードデータによって特定さ
   れる地点に基づき経路探索の結果を前記表示手段に表示
   させる表示指示手段と、を備えることを特徴とする経路
   探索システム。
2. 【請求項２】前記記憶手段は、第１の地域に割り当てら
   れた地域コードデータ，第２の地域に割り当てられた地
   域コードデータ，及び前記第１の地域と前記第２の地域
   との間の経路探索の際に探索範囲とするか否かを各地域
   毎に示すフラグデータからなる探索範囲データを記憶
   し、 出発地点の地点データ中の地域コードデータ及び目的地
   点の地点データ中の地域コードデータに基づいて、探索
   範囲データを前記記憶手段から検索する探索範囲データ
   検索手段を備え、 前記探索地域テーブル作成手段は、前記探索範囲データ
   検索手段によって得られた探索範囲データ中のフラグデ
   ータが探索範囲とする旨のデータである各地域の地域コ
   ードデータからなる探索地域テーブルを作成することを
   特徴とする請求項１記載の経路探索システム。
3. 【請求項３】前記記憶手段に記憶されたリンクデータ
   は、コストデータを含み、 前記経路テーブル作成手段は、ある地点コードデータを
   始点コードデータとする複数のリンクデータ中の終点地
   域コードデータに対応する施設データ計数値が同数であ
   る場合には、コストデータがより小さいリンクデータを
   抽出することを特徴とする請求項１または２のいずれか
   に記載の経路探索システム。
4. 【請求項４】前記経路テーブル中の地点コードデータに
   よって特定される各地点間を結ぶ最短経路を探索する最
   短経路探索手段を備えることを特徴とする請求項１〜３
   のいずれかに記載の経路探索システム。
5. 【請求項５】画像を表示する表示手段と、 データを入力する入力手段と、 地点に割り当てられた地点コードデータ，当該地点の地
   点名データ，及び当該地点が属する地域に割り当てられ
   た地域コードデータからなる地点データと、地点間を結
   ぶ経路の始点の地点コードデータ，終点の地点コードデ
   ータ，終点が属する地域に割り当てられた地域コードデ
   ータ，及びコストデータからなるリンクデータと、施設
   名データ，及び当該施設が属する地域に割り当てられた
   地域コードデータからなる施設データと、第１の地域に
   割り当てられた地域コードデータ，第２の地域に割り当
   てられた地域コードデータ，及び前記第１の地域と前記
   第２の地域との間の経路探索の際に探索範囲とするか否
   かを各地域毎に示すフラグデータからなる探索範囲デー
   タとを記憶する記憶手段とを備えたコンピュータに、
   出発地点及び目的地点を特定するデータを入力させ、 出発地点の地点データ中の地域コードデータ及び目的地
   点の地点データ中の地域コードデータに基づいて、探索
   範囲データを前記記憶手段から検索させ、 検索によって得られた探索範囲データ中のフラグデータ
   が探索範囲とする旨のデータである各地域の地域コード
   データからなる探索地域テーブルを作成させ、 作成された探索地域テーブル中の各地域コードデータ毎
   に各地域コードデータを有する施設データの数を計数
   し、各地域コードデータ毎に施設データ計数値を対応さ
   せた施設数テーブルを作成させ、 出発地点から順次施設数テーブル中の施設データ計数値
   がより大きくかつコストデータの値がより小さくなる地
   域を通過しつつ目的地点へ至るようリンクデータを抽出
   し、出発地点の地点コードデータ，通過地点の地点コー
   ドデータ，及び目的地点の地点コードデータからなる経
   路テーブルを作成させ、 作成した経路テーブル中の地点コードデータによって特
   定される地点に基づき、経路探索の結果を前記表示手段
   に表示させるプログラムを記録したコンピュータ可読媒
   体。