JP3983034B2 - 電子地図データおよび経路探索装置 - Google Patents
電子地図データおよび経路探索装置 Download PDFInfo
- Publication number
- JP3983034B2 JP3983034B2 JP2001351672A JP2001351672A JP3983034B2 JP 3983034 B2 JP3983034 B2 JP 3983034B2 JP 2001351672 A JP2001351672 A JP 2001351672A JP 2001351672 A JP2001351672 A JP 2001351672A JP 3983034 B2 JP3983034 B2 JP 3983034B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- node
- database
- destination
- transfer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Description
【発明の属する技術分野】
本発明は、電子地図データを利用した経路探索技術に関する。
【0002】
【従来の技術】
近年、カーナビゲーションシステムが普及しつつあり、利用者は出発点や目的地を設定することにより、目的地に到達するための推奨経路を探索することができる。このようなカーナビゲーションシステムは小型化が進み、車から取り外して単独で利用できるポータブルナビゲーションシステムといわれる装置も商品化されている。
【0003】
【発明が解決しようとする課題】
しかし、従来のナビゲーションシステムは、歩行者のみが通行可能な歩行路等は考慮されず、車が走るための道路について経路を探索するにすぎなかった。従って、車で目的地近傍まで移動した後、上記ポータブルナビゲーションシステムを車外に持ち出したとしても、案内される経路は、車道を利用した経路であった。このように、従来の技術では、車と歩行という2種類の移動手段について、各移動手段の相違を考慮した実用的な経路探索を行うことができなかった。
【0004】
上述の課題は、車と歩行に限られず、複数の移動手段に対応した経路探索を行う場合に共通の課題であった。本発明はこのような課題に鑑みなされたものであり、複数の移動手段を利用する場合に、各移動手段の相違を考慮した実用的な経路探索を実現することを目的とする。
【0005】
【課題を解決するための手段およびその作用・効果】
上記課題の少なくとも一部を解決するため、本発明は以下の構成とした。すなわち、
コンピュータによる経路探索に利用される電子地図データであって、
ノードとリンクとにより経路のつながり状態を記憶した経路データベースを、移動手段に対応して複数備え、
前記ノードには、該ノードの種別を表す種別情報が対応付けて記録されており、
前記ノードの種別には、緯度、経度あるいは座標が実質的に同じ位置に設けられ、前記移動手段の乗り換え地点を表す乗り換えノードが含まれ、
前記複数の経路データベースは、前記種別情報が前記乗り換えノードを示すノードによって互いに関連付けられており、
前記乗り換えノードは、前記コンピュータが、ユーザによって設定された出発地から目的地までの経路を探索する際に、前記ユーザが設定した複数の移動手段に応じて前記経路探索に使用する経路データベースを切り換える経由地となる
電子地図データである。
【0006】
このような電子地図データを用いれば、乗り換えノードを経由した複数のデータベースにまたがる経路の探索を行うことができる。各データベースは、移動手段に対応して構成されているため、それぞれの移動手段の特徴を考慮した実用的な経路探索を実現することが可能となる。
【0007】
また、上記電子地図データにおいて、
前記経路データベースは、
ノードとリンクとにより歩行路のつながり状態を記憶した歩行路データベースと、
ノードとリンクとにより歩行路以外の道のつながり状態を記憶したデータベースとを含むこととしてもよい。
【0008】
このような構成とすれば、歩行路と併せ、歩行路以外の道、例えば車道等を用いた経路の探索を行うことができる。
【0009】
本発明は、以下の経路探索装置としても構成することができる。すなわち、
経路の探索を行う経路探索装置であって、
ノードとリンクとにより経路のつながり状態を記憶した経路データベースを移動手段に対応して複数備えた電子地図データであり、前記ノードには、該ノードの種別を表す種別情報が対応付けて記録され、該ノードの種別には、緯度、経度あるいは座標が実質的に同じ位置に設けられ、前記移動手段の乗り換え地点を表す乗り換えノードが含まれており、前記複数の経路データベースが、前記種別情報が前記乗り換えノードを示すノードによって互いに関連付けられている電子地図データを参照する地図データ参照部と、
出発点と目的地と、利用する複数の移動手段とを入力する条件入力部と、
所定の基準に基づき、前記乗り換えノードのいずれかを選択する乗り換えノード選択部と、
前記選択された乗り換えノードを前記経路データベースを切り換える経由地としながら、前記入力した複数の移動手段に対応した前記経路データベースを順次用いて前記入力された出発点から目的地までの経路を探索する経路探索部と
を備えることを要旨とする。
【0010】
このような経路探索装置を用いて上記電子地図データを参照することにより、乗り換えノードを経由した複数のデータベースにまたがる経路の探索が可能となる。即ち、各データベースごとに探索された経路を、乗り換えノードでつなぎ合わせて全体の経路を提示することが可能となる。経路の探索は、例えば、周知の最短経路探索アルゴリズムであるダイクストラ法等を用いることができる。
【0011】
なお、上記経路探索装置は、所定の基準に基づき、前記乗り換えノードのいずれかを選択する乗り換えノード選択部を備え、
前記経路探索部は、該乗り換えノード選択部により選択された乗り換えノードを経由地として設定し、出発地から目的地までの経路を探索することとしてもよい。
【0012】
こうすることにより、所定の基準により乗り換えノードを経由地として設定し、経路の探索を行うことができる。
【0013】
上記所定の基準とは、例えば、
前記乗り換えノード選択部が、前記目的地に予め対応付けられた乗り換えノードを選択することとしてもよい。
【0014】
このようにすれば、目的地に予め対応付けられた乗り換えノードを用いて経路を探索することができる。対応付けられている乗り換えノードは複数あってもかまわない。複数の乗り換えノードから一の乗り換えノードを選択するには、ユーザが指定することとしてもよいし、乗り換えノード選択部が任意に選択することとしてもよい。
【0019】
本発明は、以下の経路探索装置としても構成することができる。すなわち、
経路の探索を行う経路探索装置であって、
ノードとリンクとにより経路のつながり状態を記憶した経路データベースを、移動手段に対応して複数備えた電子地図データを参照する地図データ参照部と、
出発点と目的地および利用者の移動手段を入力する条件入力部と、
前記入力した移動手段に応じて、前記データベースのうち少なくとも一つを選択するデータベース選択部と、
前記出発点から目的地までの経路を、前記選択したデータベースを用いて探索する経路探索部とを備え、
前記経路データベースは、
ノードとリンクにより歩行路のつながり状態を記憶した歩行路データベースと、
ノードとリンクにより歩行路以外の道のつながり状態を記憶したデータベースとを含み、
前記歩行路データベースは、所定の施設を表す施設ノードと、該施設の出入口を表す出入口ノードとを含み、
前記歩行路以外の道のつながり状態を記憶したデータベースは、前記施設と同一の施設をあらわす施設ノードと、該施設に対応付けられ、各種移動手段に乗車あるいは降車可能な場所を表す乗降車場ノードとを含んでおり、
前記経路探索部は、前記目的地が前記施設の場合に、前記移動手段に応じて前記目的地を前記出入口ノード又は前記乗降車場ノードに置き換えることを要旨とする。
【0020】
このような経路探索装置によれば、移動手段に応じて、データベースを使い分けることにより目的地までの経路を高速に探索することができる。
【0022】
また、このような経路探索装置によれば、歩行時には歩行路を利用する経路を探索し、車等で移動する際には歩行路以外の道を利用する経路を探索することができる。
【0024】
更に、このような経路探索装置によれば、目的地に対応付けられた乗降車場所や出入口に目的地を置き換えることができるため、利用者の移動手段に応じた実用的な経路探索を実現することが可能となる。乗降車場所とは、駐車場、バス停、駅、駐輪場など、各種移動手段に乗降車可能な場所をいう。
【0025】
なお、本発明は、コンピュータが経路探索を行う経路探索方法として構成することができる他、上述の種々の経路探索装置の機能を実現するためのプログラムとして構成してもよい。このようなプログラムや上述の各種電子地図データは、コンピュータが読み取り可能な記録媒体に記録していてもよい。記録媒体としては、フレキシブルディスクやCD−ROM、DVD、MO、ICカード、ROMカートリッジ、ハードディスク等が利用可能である。
【0026】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しつつ次の順序で説明する。
A.経路探索装置概略構成:
B.電子地図データ概略構成:
C.経路探索処理:
(C1)乗り換えノード設定処理:
(C2)単独データベース探索処理:
【0027】
A.経路探索装置概略構成:
図1は、本実施例における経路探索装置の概略構成図である。経路探索装置10は、本体部11やディスクドライブ12、ディスプレイ13等を備えている。ディスクドライブ12は、記録媒体14を挿入することにより、記録媒体14に記録された電子地図データの読み込みを行う。記録媒体14は、DVD−ROMやCD−ROM等の各種媒体を用いることができる。ディスプレイ13は、地図やメニューなどの表示を行う。コマンドの入力を行うための操作部15は、赤外線により本体部11と通信を行う。操作部15は、その操作によって、地図上に表示されたカーソルの移動、地図の表示スケールの変更、経路探索の出発点、目的地の設定等を行うことができる。
【0028】
本体部11は、CPU、ROM、RAMを備えたコンピュータにより構成されており、図示する各機能部により各種処理を行う。操作部15からのコマンドは、コマンド入力部16によって取得され、主制御部17に受け渡される。位置検出部19は、GPSアンテナ18を用いて受信した電波を解析し、現在位置を特定する。現在位置の特定方法は、GPSアンテナ18と同時に車速センサ等を用いるハイブリッド方式など周知の種々の技術を適用可能である。
【0029】
主制御部17は、コマンドおよび取得した現在位置に基づいて、表示に用いる地図データを特定し、現在位置周辺の必要なデータを記録媒体14から読み出す。読み出されたデータは、表示制御部20に受け渡され、ディスプレイ13への表示が行われる。
【0030】
経路探索部21は、記録媒体14に記録された各種データを用いて経路探索を行う。経路探索の出発点、目的地などの設定は、コマンド入力部16から主制御部17を介して経路探索部21に受け渡される。経路探索結果は、主制御部17および表示制御部20を介してディスプレイ13に表示される。
【0031】
なお、本実施例の経路探索装置10は、本体部11、ディスクドライブ12、ディスプレイ13を分離する構成としたが、これらを一つにまとめた装置としてもかまわない。また、操作部15を独立して設けることとしたが、本体部11やディスプレイ13に設けてもよい。
【0032】
B.電子地図データ概略構成:
次に、記録媒体14に記録する電子地図データについて説明する。図2は、電子地図データのデータ構造を示す概略構造図である。本実施例の電子地図データは、車道データベースと歩行路データベースとを有している。車道データベースは、主に車で移動する際に用いる地図を記録したデータベースであり、歩行路データベースは、主に歩行時に利用する地図を記録したデータベースである。
【0033】
各データベースは、それぞれ背景データ、ノードデータ、リンクデータを保持している。背景データは、ディスプレイに地図を表示するためのデータであり、道路や建物等の図形データが、ポリゴンデータとして記録されている。ノードデータは、交差点や行き止まり等の地点を表すデータである。各ノードには一意のノード番号が割り当てられており、そのノードが存在する位置を示す緯度・経度あるいは座標や、ノードの種類を表す種別情報が記録されている。ノードの種別とは、交差点や行き止まり等といったノードの特徴を表す情報である。後述する乗り換えノードは、この種別情報に乗り換えノードである旨が記録されているノードである。リンクデータは、ノードとノードとの間に存在する道路あるいは歩行路等を表すデータである。各リンクには一意のリンク番号が割り当てられており、その始点と終点を表す地点が、前記ノード番号により特定されている。また、リンクには、そのリンクを通行する際の「通行し易さ」を表すリンクコストも記録されている。各データベースは、このようなノードデータとリンクデータとにより、道路や歩行路等のつながり状態を表している。
【0034】
両データベースのノードデータには、「乗り換えノード」が互いに関連付けられて記録されている。関連付けは、互いのノード番号を上記種別情報等に記録すること等により行えばよい。乗り換えノードとは、両データベースにおいて、緯度、経度あるいは座標が実質的に同じ位置に設けられたノードであり、移動手段を変更可能な地点を表すノードである。例えば、駐車場が存在する地点に乗り換えノードを設定することにより、駐車場を利用して車から徒歩に移動手段を変更することができる。乗り換えノードが設定可能な地点は、駐車場に限られることはなく、道路上のパーキングメータの存在する地点など、少なくとも車両が停車可能な地点であればよい。なお、「実質的に同じ位置」とは、厳密に同じ位置に設定されている必要はなく、各データベースにおいて利用しやすい位置に設けてもよいことを意味する。図3は、乗り換えノードの設定例を示す図である。図中の2つの駐車場は、同じ駐車場を表している。乗り換えノードは駐車場の出入口に設定することとし、「●」で示している。図示するように、歩行路データベースは、車道データベースよりも詳細に地図が表されているため、同じ駐車場の出入口を表す乗り換えノードであっても、設定されている位置に多少のズレが生じている。
【0035】
歩行路データベースが保持するリンクコストは、歩行者の歩行能力等に応じて複数設定されていると好適である。例えば、坂道を通行するには、車椅子利用者や高齢者、一般成人等によってそれぞれ通行し易さが異なるはずである。同様に、一般の道であっても、ひと気のない道であれば男性と女性とでは通行のし易さが異なる場合があり得る。従って、リンクコストを、歩行路の長さ、幅、傾斜角度、段数、歩道車道分離の有無、横断歩道用信号機の有無、車椅子対応トイレの有無、街灯の有無、交番の有無等の情報を総合的に考慮して設定することにより、利用者に適した経路を探索することができる。経路探索時に、複数設定されたリンクコストのうちどのリンクコストを用いるかは、経路探索装置10にユーザの年齢、性別、車椅子利用の有無等の情報を設定することにより、これらの情報を考慮して、その利用者に最適なリンクコストを選択することとすればよい。
【0036】
また、歩行路の長さ、幅、傾斜角度等の上記各種情報を、リンクに属性情報として保持させることとしてもよい。経路探索時には、これらの情報を考慮して利用者に適した経路を探索する。こうすることにより、例えば、所定の角度以上の傾斜角をもつ坂道を車椅子利用者に案内しないことにしたり、女性に対しては街灯がある歩行路を優先して案内すること等ができる。
【0037】
C.経路探索処理:
次に、経路探索装置10が電子地図データを用いて行う経路探索処理について説明する。図4は、経路探索処理のフローチャートである。経路探索装置10は、まず、目的地と移動手段の入力を行う(ステップS10)。これらの入力は、操作部15のユーザ操作によって行われる。目的地の入力は、予め記録媒体14に記録した目的地リストから選択することとしてもよいし、カーソルを用いてディスプレイ13に表示された地図の任意の地点を指定する方法としてもよい。図中のAは、移動手段を入力するための表示例を表している。次に、経路探索装置10は、出発点を設定する(ステップS11)。出発点の設定は、位置検出部19から現在位置を取得し、取得した位置に最も近いノードやリンクを出発点とすることができる。また、目的地の入力と同様に、予め登録した地点から選択することとしてもよい。
【0038】
次に、経路探索装置10は、ステップS10で入力された移動手段が、車と徒歩の両方を利用するかどうかを判断する(ステップS12)。両方を利用する場合は、降車する地点を特定するために、乗り換えノードの選択処理を行う(ステップS13)。本処理の詳細については後述する。乗り換えノードの選択を行った後、経路探索装置10は、車道データベースを用いて出発点から乗り換えノードまでの経路を探索し(ステップS14)、歩行路データベースを用いて乗り換えノードから目的地までの経路を探索する(ステップS15)。経路の探索は、電子地図データに記録されたノードデータとリンクデータとにより、周知のダイクストラ法等を用いて行うことができる。ステップS12において、車あるいは徒歩による単独の移動手段を選択した場合は、単独データベースによる経路探索処理を行う(ステップS16)。最後に、経路探索装置10は、ステップS14、15あるいはS16において行った経路探索の結果を、ディスプレイ13に表示し、利用者に経路を案内する(ステップS17)。
【0039】
上記経路探索処理により、車道と歩行路とを用いた経路をユーザに案内することができる。
【0040】
(C1)乗り換えノード選択処理:
上記ステップS13の乗り換えノードの選択処理は種々の手段を採ることができる。そのいくつかを以下に説明する。上記経路探索処理では、いずれの手段を用いてもよい。
【0041】
第1の手段は、目的地に予め対応付けられた乗り換えノードを選択する手段である。例えば、デパート等の施設を表すノードに、その近隣に存在する駐車場を乗り換えノードとして予め対応付けておく。こうすれば、その施設に到達するために最適な乗り換えノードを容易に選択することができる。この対応付けは、その施設周辺の歩行路等を考慮して、より到達しやすいと思われる乗り換えノードを割り当てればよい。対応関係は、ノードに付属情報として記録したり、記録媒体14の任意の場所に対応関係データとして記録すればよい。
【0042】
対応付ける乗り換えノードは、むろん複数あってもよい。この場合、乗り換えノード選択時に、ユーザが所望の乗り換えノードを選択する構成としてもよい。また、経路探索装置10が任意の乗り換えノードを選択することとしてもよい。
【0043】
第2の手段は、乗り換えノードを目的地からの距離に基づき選択する手段である。例えば、目的地から順次乗り換えノードまでの直線距離を算出することにより、目的地から最も近い乗り換えノードを選択することとすればよい。こうすることにより、目的地に乗り換えノードが予め対応付けられていなくても乗り換えノードを選択することが可能となる。
【0044】
第3の手段は、乗り換えノードを、目的地からの経路を求めることにより選択する手段である。上記第2の手段により、目的地からの直線距離が最短となる乗り換えノードを選択することはできるが、実際には、目的地と乗り換えノードとの間に適当な経路が存在しない場合や、障害物などが存在する場合等があり、遠回りとなる乗り換えノードを選択してしまう場合があり得る。そのため、ダイクストラ法などの手法を用いることにより、目的地から複数の乗り換えノードまでの経路を探索し、そのうち、トータルコストの最も低くなる経路の乗り換えノードを選択することとすればよい。リンクコストが距離によって定義されている場合には、経路が最短となる乗り換えノードが選択されることとなる。このような方法であれば、もっとも有利と判断される乗り換えノードを選択することができる。
【0045】
しかし、上記各種手段を用いたとしても、必ずしも目的地近辺に存在する乗り換えノードを選択できるとは限らない。例えば、第1の手段では、乗り換えノードが目的地に関連付けられてない場合、第2の手段では、適当な範囲内に乗り換えノードが存在しない場合。第3の手段では、経路探索を繰り返しても乗り換えノードが見つからない場合等である。このような場合には、最適な降車地点が見つからない旨のメッセージをディスプレイ13に表示するなどの方法によりユーザに提示した上で、車あるいは徒歩のみを利用する単独データベースによる経路探索処理(ステップS16)に処理を切り替える構成とすると好適である。こうすることにより、たとえ目的地近辺に乗り換えノードが存在しなくても単独のデータベースを用いた経路の探索は行うことができる。なお、本実施例では、車と歩行とを移動手段としているため、目的地の近辺に乗り換えノードを設定することが好適であるとしているが、移動手段によって判断基準が異なることは言うまでもない。
【0046】
(C2)単独データベース探索処理:
図5は、上記ステップS16における単独データベース探索処理のフローチャートである。単独データベース探索処理とは、単一のデータベースを用いて経路の探索を行うことをいう。まず、経路探索装置10は、上記ステップS10において入力された移動手段が車であるかどうかを判断する(ステップS20)。移動手段が車の場合、経路探索装置10は、電子地図データから車道データベースを選択して(ステップS21)、目的地に駐車場が関連付けられているかを判断する(ステップS22)。関連付けられている場合、目的地を駐車場に変更し(ステップS23)、経路を探索する(ステップS24)。徒歩の場合は、歩行路データベースを選択して(ステップS25)、目的地に出入口が関連付けられているかを判断する(ステップS26)。関連付けられている場合、目的地を出入口に変更し(ステップS27)、経路を探索する(ステップS24)。経路を探索した後、処理を上記経路探索処理のステップS17に戻して、単独データベース探索処理は終了する。本処理においても、経路の探索は、周知のダイクストラ法等によって行う。
【0047】
上記単独データベース探索処理によれば、乗り換えノードを利用しない場合、あるいは利用不可能な場合においても移動手段に応じた経路の探索を行うことができる。また、目的地に駐車場が関連付けられていれば、駐車場までの経路を探索することができ、目的地に出入口が関連付けられていれば、その出入口までの経路を探索することができる。従って、より利便性の高い経路の探索を行うことが可能となる。
【0048】
以上、本発明の実施の形態について説明したが、本発明はこれらの実施例に限定されることなく、その趣旨を逸脱しない範囲で種々の構成をとることができる。上記説明において、ハードウェアを用いて行った処理はソフトウェアを用いて行ってもよい。上記実施例では、車道データベースと歩行路データベースとを用いることとしたが、例えば、地下道データベースや自転車用の経路を記録したデータベース、バスや電車等の各種交通機関に対応したデータベース等を用いてもよい。また、3以上のデータベースを用いるものとしてもよい。3種類のデータベースを用いる場合には、第1のデータベースから第2のデータベースに移行するための第1の乗り換えノード、第2のデータベースから第3のデータベースに移行するための第2の乗り換えノードを設定する。第1のデータベースでは、出発点から第1の乗り換えノードまでの経路探索を行う。第2のデータベースでは、第1の乗り換えノードから第2の乗り換えノードまでの経路探索を行う。第3のデータベースでは、第2の乗り換えノードから目的地までの経路探索を行う。こうすることにより、3つのデータベースを利用した経路探索を実現することができる。データベースが4以上の場合も、同様に実現可能である。
【図面の簡単な説明】
【図1】経路探索装置の概略構成図である。
【図2】電子地図データのデータ構造を示す概略構造図である。
【図3】乗り換えノードの設定例を示す図である。
【図4】経路探索処理のフローチャートである。
【図5】単独データベース探索処理のフローチャートである。
【符号の説明】
10…経路探索装置
11…本体部
12…ディスクドライブ
13…ディスプレイ
14…記録媒体
15…操作部
16…コマンド入力部
17…主制御部
18…GPSアンテナ
19…位置検出部
20…表示制御部
21…経路探索部
Claims (14)
- コンピュータによる経路探索に利用される電子地図データであって、
ノードとリンクとにより経路のつながり状態を記憶した経路データベースを、移動手段に対応して複数備え、
前記ノードには、該ノードの種別を表す種別情報が対応付けて記録されており、
前記ノードの種別には、緯度、経度あるいは座標が実質的に同じ位置に設けられ、前記移動手段の乗り換え地点を表す乗り換えノードが含まれ、
前記複数の経路データベースは、前記種別情報が前記乗り換えノードを示すノードによって互いに関連付けられており、
前記乗り換えノードは、前記コンピュータが、ユーザによって設定された出発地から目的地までの経路を探索する際に、所定の基準に基づき選択され、前記ユーザが設定した複数の移動手段に応じて前記経路探索に使用する経路データベースを切り換える経由地となる
電子地図データ。 - 請求項1に記載の電子地図データであって、
前記経路データベースは、
ノードとリンクとにより歩行路のつながり状態を記憶した歩行路データベースと、
ノードとリンクとにより歩行路以外の道のつながり状態を記憶したデータベースとを含む電子地図データ。 - 請求項1または2に記載の電子地図データであって、
前記乗り換えノードは、前記目的地となり得る地点に予め対応付けられており、
前記経路の探索時には、前記コンピュータによって、前記経由地として使用する乗り換えノードが、前記ユーザによって設定された前記目的地に応じて選択される
電子地図データ。 - 請求項3に記載の電子地図データであって、
前記乗り換えノードは、前記目的地となり得る一の地点に対して複数対応付けることが可能であり、
前記経路の探索時には、前記コンピュータは、前記ユーザによって設定された目的地に複数の乗り換えノードが対応付けられている場合に、前記ユーザから、一の乗り換えノードの指定を受け付け、該指定された乗り換えノードを前記経由地として使用する
電子地図データ。 - 経路の探索を行う経路探索装置であって、
ノードとリンクとにより経路のつながり状態を記憶した経路データベースを移動手段に対応して複数備えた電子地図データであり、前記ノードには、該ノードの種別を表す種別情報が対応付けて記録され、該ノードの種別には、緯度、経度あるいは座標が実質的に同じ位置に設けられ、前記移動手段の乗り換え地点を表す乗り換えノードが含まれており、前記複数の経路データベースが、前記種別情報が前記乗り換えノードを示すノードによって互いに関連付けられている電子地図データを参照する地図データ参照部と、
出発点と目的地と、利用する複数の移動手段とを入力する条件入力部と、
所定の基準に基づき、前記乗り換えノードのいずれかを選択する乗り換えノード選択部と、
前記選択された乗り換えノードを前記経路データベースを切り換える経由地としながら、前記入力した複数の移動手段に対応した前記経路データベースを順次用いて前記入力された出発点から目的地までの経路を探索する経路探索部と
を備える経路探索装置。 - 前記乗り換えノード選択部は、前記入力された目的地に予め対応付けられた乗り換えノードを選択する請求項5に記載の経路探索装置。
- 請求項6に記載の経路探索装置であって、
前記乗り換えノードは、前記目的地となり得る一の地点に対して複数対応付けることが可能であり、
前記乗り換えノード選択部は、前記入力した目的地に複数の乗り換えノードが対応付けられている場合に、ユーザから、一の乗り換えノードの指定を受ける手段を備える
経路探索装置。 - 経路の探索を行う経路探索装置であって、
ノードとリンクとにより経路のつながり状態を記憶した経路データベースを、移動手段に対応して複数備えた電子地図データを参照する地図データ参照部と、
出発点と目的地および利用者の移動手段を入力する条件入力部と、
前記入力した移動手段に応じて、前記データベースのうち少なくとも一つを選択するデータベース選択部と、
前記出発点から目的地までの経路を、前記選択したデータベースを用いて探索する経路探索部とを備え、
前記経路データベースは、
ノードとリンクにより歩行路のつながり状態を記憶した歩行路データベースと、
ノードとリンクにより歩行路以外の道のつながり状態を記憶したデータベースとを含み、
前記歩行路データベースは、所定の施設を表す施設ノードと、該施設の出入口を表す出入口ノードとを含み、
前記歩行路以外の道のつながり状態を記憶したデータベースは、前記施設と同一の施設をあらわす施設ノードと、該施設に対応付けられ、各種移動手段に乗車あるいは降車可能な場所を表す乗降車場ノードとを含んでおり、
前記経路探索部は、前記目的地が前記施設の場合に、前記移動手段に応じて前記目的地を前記出入口ノード又は前記乗降車場ノードに置き換える
経路探索装置。 - 経路の探索を行うためのコンピュータプログラムであって、
ノードとリンクとにより経路のつながり状態を記憶した経路データベースを移動手段に対応して複数備えた電子地図データであり、前記ノードには、該ノードの種別を表す種別情報が対応付けて記録され、該ノードの種別には、緯度、経度あるいは座標が実質的に同じ位置に設けられ、前記移動手段の乗り換え地点を表す乗り換えノードが含まれており、前記複数の経路データベースが、前記種別情報が前記乗り換えノードを示すノードによって互いに関連付けられている電子地図データを参照する地図データ参照機能と、
出発点と目的地と、利用する複数の移動手段とを入力する条件入力機能と、
所定の基準に基づき、前記乗り換えノードのいずれかを選択する乗り換えノード選択機能と、
前記選択された乗り換えノードを前記経路データベースを切り換える経由地としながら、前記入力した複数の移動手段に対応した経路データベースを順次用いて前記入力された出発点から目的地までの経路を探索する経路探索機能と
をコンピュータに実現させるためのコンピュータプログラム。 - 経路の探索を行うためのコンピュータプログラムであって、
ノードとリンクとにより経路のつながり状態を記憶した経路データベースを、移動手段に対応して複数備えた電子地図データを参照する地図データ参照機能と、
出発点と目的地および利用者の移動手段を入力する条件入力機能部と、
前記入力した移動手段に応じて、前記データベースのうち少なくとも一つを選択するデータベース選択機能と、
前記出発点から目的地までの経路を、前記選択したデータベースを用いて探索する経路探索機能とをコンピュータにより実現させるためのコンピュータプログラムであり、
前記経路データベースは、
ノードとリンクにより歩行路のつながり状態を記憶した歩行路データベースと、
ノードとリンクにより歩行路以外の道のつながり状態を記憶したデータベースとを含み、
前記歩行路データベースは、所定の施設を表す施設ノードと、該施設の出入口を表す出 入口ノードとを含み、
前記歩行路以外の道のつながり状態を記憶したデータベースは、前記施設と同一の施設をあらわす施設ノードと、該施設に対応付けられ、各種移動手段に乗車あるいは降車可能な場所を表す乗降車場ノードとを含んでおり、
前記経路探索機能は、前記目的地が前記施設の場合に、前記移動手段に応じて前記目的地を前記出入口ノード又は前記乗降車場ノードに置き換える
コンピュータプログラム。 - 請求項9または10に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
- 請求項1ないし4のいずれかに記載の電子地図データを記録したコンピュータ読み取り可能な記録媒体。
- コンピュータが経路探索を行う経路探索方法であって、
出発点と目的地と、利用する複数の移動手段とを入力するステップと、
ノードとリンクとにより経路のつながり状態を記憶した経路データベースを移動手段に対応して複数備えた電子地図データであり、前記ノードには、該ノードの種別を表す種別情報が対応付けて記録され、該ノードの種別には、緯度、経度あるいは座標が実質的に同じ位置に設けられ、前記移動手段の乗り換え地点を表す乗り換えノードが含まれており、前記複数の経路データベースが、前記種別情報が前記乗り換えノードを示すノードによって互いに関連付けられている電子地図データを参照するステップと、
所定の基準に基づき、前記乗り換えノードのいずれかを選択するステップと、
前記選択された乗り換えノードを前記経路データベースを切り換える経由地としながら、前記入力した複数の移動手段に対応した経路データベースを順次用いて前記入力された出発点から目的地までの経路を探索するステップと、
前記探索した経路を出力するステップと、
を備える経路探索方法。 - コンピュータが経路探索を行う経路探索方法であって、
出発点と目的地および利用者の移動手段を入力するステップと、
ノードとリンクとにより経路のつながり状態を記憶した経路データベースを、移動手段に対応して複数備えた電子地図データを参照するステップと、
前記入力した移動手段に応じて、前記データベースのうち少なくとも一つを選択するステップと、
前記出発点から目的地までの経路を、前記選択したデータベースを用いて探索するステップと、
前記探索した経路を出力するステップとを備える経路探索方法であり、
前記経路データベースは、
ノードとリンクにより歩行路のつながり状態を記憶した歩行路データベースと、
ノードとリンクにより歩行路以外の道のつながり状態を記憶したデータベースとを含み、
前記歩行路データベースは、所定の施設を表す施設ノードと、該施設の出入口を表す出入口ノードとを含み、
前記歩行路以外の道のつながり状態を記憶したデータベースは、前記施設と同一の施設をあらわす施設ノードと、該施設に対応付けられ、各種移動手段に乗車あるいは降車可能な場所を表す乗降車場ノードとを含んでおり、
前記出発点から目的地までの経路を前記選択したデータベースを用いて探索するステップでは、前記目的地が前記施設の場合に、前記移動手段に応じて前記目的地を前記出入口ノード又は前記乗降車場ノードに置き換える
経路探索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001351672A JP3983034B2 (ja) | 2001-11-16 | 2001-11-16 | 電子地図データおよび経路探索装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001351672A JP3983034B2 (ja) | 2001-11-16 | 2001-11-16 | 電子地図データおよび経路探索装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003148985A JP2003148985A (ja) | 2003-05-21 |
JP3983034B2 true JP3983034B2 (ja) | 2007-09-26 |
Family
ID=19163952
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001351672A Expired - Lifetime JP3983034B2 (ja) | 2001-11-16 | 2001-11-16 | 電子地図データおよび経路探索装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3983034B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10132638B2 (en) | 2014-09-03 | 2018-11-20 | Aisin Aw Co., Ltd. | Route search system, route search method, and computer program |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4739876B2 (ja) * | 2005-09-16 | 2011-08-03 | 株式会社ゼンリン | データ生成方法 |
JP4985037B2 (ja) * | 2007-03-30 | 2012-07-25 | 株式会社Jvcケンウッド | ナビゲーションシステム |
JP2009068861A (ja) * | 2007-09-10 | 2009-04-02 | Navitime Japan Co Ltd | 移動距離に応じて変化する変化量を算出する変化量算出システム、携帯端末装置および情報配信サーバならびに変化量算出方法 |
JP4992802B2 (ja) * | 2008-04-09 | 2012-08-08 | 株式会社デンソー | 駐車場案内装置 |
JP2011022077A (ja) * | 2009-07-17 | 2011-02-03 | Yahoo Japan Corp | 地図表示装置、および地図表示装置の動作方法 |
EP2508845B1 (en) * | 2009-12-02 | 2015-09-02 | Pioneer Corporation | Device, system, method and program for creating a bicycle map |
CN102971607B (zh) * | 2010-07-30 | 2015-08-19 | 三菱电机株式会社 | 导航系统 |
JP5930597B2 (ja) * | 2011-03-29 | 2016-06-08 | 株式会社ゼンリン | 案内情報提供システム |
JP5860255B2 (ja) * | 2011-03-30 | 2016-02-16 | 株式会社ゼンリン | 経路探索システム |
WO2014002194A1 (ja) * | 2012-06-26 | 2014-01-03 | トヨタ自動車株式会社 | 携帯型ナビゲーション端末 |
JP6629254B2 (ja) * | 2017-03-09 | 2020-01-15 | 株式会社日立ビルシステム | 位置情報管理装置及び位置情報管理方法 |
JP7338980B2 (ja) * | 2019-02-06 | 2023-09-05 | 株式会社ゼンリン | 経路探索装置及び経路探索方法 |
JP2020160617A (ja) * | 2019-03-25 | 2020-10-01 | 本田技研工業株式会社 | 走行路リンク作成装置および走行路リンク作成方法 |
-
2001
- 2001-11-16 JP JP2001351672A patent/JP3983034B2/ja not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10132638B2 (en) | 2014-09-03 | 2018-11-20 | Aisin Aw Co., Ltd. | Route search system, route search method, and computer program |
Also Published As
Publication number | Publication date |
---|---|
JP2003148985A (ja) | 2003-05-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3976551B2 (ja) | 電子地図データおよび経路探索装置 | |
EP2372305B1 (en) | Method of operating a navigation system to provide a pedestrian route, associated navigation system, and associated computer program | |
US8649972B2 (en) | Car navigation apparatus | |
JP3983034B2 (ja) | 電子地図データおよび経路探索装置 | |
US20070150185A1 (en) | Traveled link identifying systems, methods, and programs | |
JP2009162569A (ja) | ナビゲーション装置及びコンピュータプログラム | |
JP2001148092A (ja) | ナビゲーション装置、情報センタ、案内システム、及び経路送信装置 | |
JP2006242787A (ja) | 案内経路生成装置、車両ナビゲーションシステムおよび案内経路生成方法 | |
JP2010169418A (ja) | 施設案内装置、施設案内方法及びコンピュータプログラム | |
JP2002350148A (ja) | ナビゲーション装置及びナビゲーションプログラム | |
JP2003121191A (ja) | 電子地図データおよび経路探索装置 | |
JP5057510B2 (ja) | 経路探索装置 | |
JP2003232641A (ja) | 施設検索装置およびナビゲーション装置ならびに施設検索方法および施設検索プログラム | |
JP2006194638A (ja) | 経路計算装置 | |
JP4734072B2 (ja) | ナビゲーション装置、走行案内方法及びコンピュータプログラム | |
JP2001116575A (ja) | ナビゲーション装置 | |
JP2010203844A (ja) | 施設案内装置、施設案内方法及びコンピュータプログラム | |
JP4525449B2 (ja) | ナビゲーションシステム | |
JP4992802B2 (ja) | 駐車場案内装置 | |
JP2007064846A (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置 | |
JP2005003526A (ja) | ナビゲーションシステム | |
JP5599620B2 (ja) | ナビゲーション装置 | |
JP5066225B2 (ja) | 経路探索装置、プログラム、電子地図データおよび記録媒体 | |
JP4091444B2 (ja) | ナビゲーション装置 | |
JP2003042787A (ja) | ナビゲーションシステム及びナビゲーションプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041102 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20061019 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061114 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070111 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070619 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070703 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100713 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 3983034 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110713 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110713 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120713 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130713 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |