JP4568754B2 - 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 - Google Patents
経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 Download PDFInfo
- Publication number
- JP4568754B2 JP4568754B2 JP2007507046A JP2007507046A JP4568754B2 JP 4568754 B2 JP4568754 B2 JP 4568754B2 JP 2007507046 A JP2007507046 A JP 2007507046A JP 2007507046 A JP2007507046 A JP 2007507046A JP 4568754 B2 JP4568754 B2 JP 4568754B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- information
- route search
- route
- facility
- 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 - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Description
【0001】
本発明は、目的地点までの経路を探索する経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体に関する。ただし、本発明の利用は、前述した経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体に限られない。
【背景技術】
【0002】
従来、カーナビゲーションなどにおいておこなわれる経路探索では、あらかじめ記憶されている各地点の情報などを用いて、出発地点から目的地点までの種々の経路を評価する。そして、これらの経路の中で最も評価の優れた経路を最適経路として選択し、選択した最適経路を進行経路として表示する(たとえば、下記特許文献1参照。)。
【0003】
このように最適経路の選択のため経路を評価する場合、たとえば、道路の種別や幅員、VICS情報に含まれるリンク旅行時間などの要素をパラメータとして各リンクの通りやすさを推量し、リンクのコストを算出する。そして、コストの累計値が最小の経路を最適経路として選択する。
【0004】
【特許文献1】
特開平06−309595号公報
【発明の開示】
【発明が解決しようとする課題】
【0005】
しかしながら、上述した従来技術によれば、道路の種別(たとえば、高速道路、有料道路、一般道路など)や幅員などは考慮することができるものの、その道路の現実の利用状況を考慮することができなかった。たとえば、商店街などの商業地域と郊外の道路とでは利用のされ方が大きく異なり、混雑状況も異なる。このため、選択した経路が必ずしも現実の道路状況に即して最適ではない場合があるという問題が一例として挙げられる。
【0006】
また、VICS情報など逐次更新される情報を取得することによって、リアルタイムに道路の渋滞状況を知ることができるものの、情報の取得のためには専用の機器が必要であるという問題が一例として挙げられる。さらに、情報が供給されていない地域には対応することができないという問題が一例として挙げられる。
課題を解決するための手段
[0007]
上述した課題を解決し、目的を達成するため、請求項1の発明にかかる経路探索装置は、リンク周辺の番地情報から当該リンク周辺の施設の数に関する情報を取得する施設数情報取得手段と、前記施設数情報取得手段によって取得された施設の数に関する情報に基づいて前記リンクをそれぞれ評価する評価手段と、前記評価手段による評価が高いリンクを選択して目的地点までの経路を探索する探索手段と、を備えることを特徴とする。
【0008】
また、請求項6の発明にかかる経路探索方法は、経路探索装置における経路探索方法であって、リンク周辺の番地情報から当該リンク周辺の施設の数に関する情報を取得する施設数情報取得工程と、前記施設数情報取得工程によって取得された施設の数に関する情報に基づいて前記リンクをそれぞれ評価する評価工程と、前記評価工程による評価が高いリンクを選択して目的地点までの経路を探索する探索工程と、を含むことを特徴とする。
【0009】
また、請求項7の発明にかかる経路探索プログラムは、請求項6に記載の経路探索方法をコンピュータに実行させることを特徴とする。
【0010】
また、請求項8の発明にかかる記録媒体は、請求項7に記載の経路探索プログラムを記録したコンピュータに読み取り可能なことを特徴とする。
【図面の簡単な説明】
[0011]
[図1]図1は、実施の形態にかかる経路探索装置の機能的構成を示すブロック図である。
[図2]図2は、経路探索装置による経路探索処理の手順を示すフローチャートである。
[図3]図3は、実施例にかかるナビゲーション装置のハードウエア構成の一例を示すブロック図である。
[図4]図4は、経路探索部がおこなう経路探索処理の一例を示すフローチャートである。
[図5]図5は、経路探索部がおこなうリンクのコスト算出処理の一例を示すフローチャートである。
【図6】図6は、経路探索部がおこなうリンクのコスト算出処理の一例を示すフローチャートである。
【図7】図7は、経路探索部がおこなうリンクのコスト算出処理の一例を示すフローチャートである。
【図8】図8は、経路探索部によって探索される経路の一例を示す図である。
【符号の説明】
【0012】
100 経路探索装置
101 施設数情報取得部
102 評価部
103 探索部
104 集客情報取得部
105 ジャンル情報取得部
【発明を実施するための最良の形態】
【0013】
以下に添付図面を参照して、この発明にかかる経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体の好適な実施の形態を詳細に説明する。
【0014】
(実施の形態)
(経路探索装置100の機能的構成)
図1は、実施の形態にかかる経路探索装置の機能的構成を示すブロック図である。実施の形態にかかる経路探索装置100は、施設数情報取得部101、評価部102、探索部103、集客情報取得部104、ジャンル情報取得部105によって構成される。
【0015】
施設数情報取得部101は、リンク周辺の施設の数に関する情報を取得する。リンクとは、地図情報上における道路の最小構成単位である。施設数情報取得部101は、たとえば、リンクの単位長さあたりの施設の数に関する情報を取得する。施設の数に関する情報の取得は、たとえば、地図情報からリンクに面した施設の数を抽出することによっておこなう。また、リンク周辺の番地情報からリンク周辺の施設の数に関する情報を取得するようにしてもよい。
【0016】
評価部102は、施設数情報取得部101によって取得された施設の数に関する情報に基づいてリンクを評価する。施設の数に関する情報に基づいて、とは、たとえば、単位長さあたりの施設の数が少ないリンクに高い評価を与えることである。リンクの評価は、たとえば、リンクごとにコストと呼ばれる値を算出することによっておこなう。
【0017】
探索部103は、評価部102による評価が高いリンクを選択して目的地点までの経路を探索する。評価部102による評価が高いリンクを選択することによって、たとえば、単位長さあたりの施設の数が少ないリンクを選択して目的地点までの経路を探索することができる。
【0018】
集客情報取得部104は、リンク周辺の施設の集客力に関する情報を取得する。施設の集客力は、たとえば、施設の面積・ジャンル・駐車場の台数などによって評価される。また、集客情報取得部104は、施設の時間帯別の集客力に関する情報を取得するようにしてもよい。
【0019】
集客情報取得部104によって、リンク周辺の施設の集客力に関する情報が取得されると、評価部102は、集客力が高い施設が周辺にあるリンクに低い評価を与える。また、施設の時間帯別の集客力に関する情報が取得された場合、評価部102は、集客力が高い時間帯にある施設が周辺にあるリンクに低い評価を与える。
【0020】
ジャンル情報取得部105は、リンク周辺の施設のジャンルに関する情報を取得する。施設のジャンルに関する情報とは、たとえば、その施設がどんなジャンルに属するかの情報である。ジャンル情報取得部105によって、リンク周辺の施設のジャンルに関する情報が取得されると、集客情報取得部104によって、施設のジャンルごとの集客力に関する情報が取得される。そして、評価部102は、集客力が高いジャンルの施設が周辺にあるリンクに低い評価を与える。
【0021】
(経路探索装置100による経路探索処理手順)
図2は、経路探索装置による経路探索処理の手順を示すフローチャートである。まず、経路探索装置100は、施設数情報取得部101によって、リンク周辺の施設の数に関する情報を取得する(ステップS201)。なお、このとき周辺の施設の数に関する情報が取得されるリンクは、たとえば、探索する経路の出発地点もしくは現在地点に最も近いリンクである。
【0022】
次に、集客情報取得部104によって、リンク周辺の施設の集客力に関する情報を取得する(ステップS202)。また、ジャンル情報取得部105によって、リンク周辺の施設のジャンルに関する情報を取得する(ステップS203)。そして、ステップS201〜S203において取得した情報から、評価部102によってリンクを評価する(ステップS204)。
【0023】
探索部103は、ステップS204において評価部102がおこなった評価に基づいて、リンクを目的地点までの経路に含めるかを判断する(ステップS205)。具体的には、たとえば、評価部102による評価が高いリンクは目的地点までの経路に含め、評価が低いリンクは経路に含めない。
【0024】
目的地点までの経路に含めない場合は(ステップS205:No)、ステップS207に移行する。一方、目的地点までの経路に含める場合は(ステップS205:Yes)、リンクを経路に追加して(ステップS206)、目的地点に到達したかを判断する(ステップS207)。目的地点に到達した場合は(ステップS207:Yes)、本フローチャートによる処理を終了する。一方、目的地点に到達していない場合は(ステップS207:No)、他のリンクを検索し(ステップS208)、ステップS201に戻り、以降の処理を繰り返す。
【0025】
以上説明したように、経路探索装置100によれば、リンク周辺にある施設の数や施設のジャンルを考慮して経路の探索をおこなう。リンクの周辺にある施設は、リンクの通行状態に大きく関係する。このため、より現実に即した経路を探索することができる。また、VICS情報などを逐次取得する装置のように、専用の装置を必要とすることもない。
【0026】
なお、上記実施の形態では、探索部103は、評価部102がおこなった評価に基づいて、評価が高いリンクを目的地までの経路に含め、評価が低いリンクは経路に含めないとした、基本的な概念を示しているが、例えば、同時に複数のルートを探索したり、ルート全体のコストを判断するなど、経路のステップをリンク複数分進行させてから評価することも考えられる。その場合、リンク単独での比較では評価が低い場合でも経路に含めることもある。
【実施例】
【0027】
(ナビゲーション装置300のハードウエア構成)
図3は、実施例にかかるナビゲーション装置のハードウエア構成の一例を示すブロック図である。はじめに、実施例にかかるナビゲーション装置300のハードウエア構成について説明する。ナビゲーション装置300は、実施の形態にかかる経路探索装置100を利用して出発地点から目的地点までの経路を探索し、探索された経路に沿ってユーザの車両を誘導する。
【0028】
図3において、ナビゲーション装置300は、車両に搭載されており、ナビゲーション制御部301と、ユーザ操作部302と、表示部303と、位置取得部304と、記録媒体305と、記録媒体デコード部306と、案内音出力部307と、通信部308と、経路探索部309と、経路誘導部310と、案内音生成部311と、スピーカ312と、によって構成される。
【0029】
ナビゲーション制御部301は、ナビゲーション装置300全体を制御する。ナビゲーション制御部301は、たとえば所定の演算処理を実行するCPU(Central Processing Unit)や、各種制御プログラムを格納するROM(Read Only Memory)、および、CPUのワークエリアとして機能するRAM(Random Access Memory)などによって構成されるマイクロコンピュータなどによって実現することができる。
【0030】
ナビゲーション制御部301は、経路誘導に際し、位置取得部304によって取得された現在位置に関する情報と、記録媒体305から記録媒体デコード部306を経由して得られた地図情報とに基づいて、地図上のどの位置を走行しているかを算出し、算出結果を表示部303へ出力する。また、ナビゲーション制御部301は、経路誘導に際し、経路探索部309、経路誘導部310、案内音生成部311との間で経路誘導に関する情報の入出力をおこない、その結果得られる情報を表示部303および案内音出力部307へ出力する。
【0031】
ユーザ操作部302は、文字、数値、各種指示など、ユーザによって入力操作された情報をナビゲーション制御部301に対して出力する。ユーザ操作部302の構成としては、物理的な押下/非押下を検出する押ボタンスイッチ、タッチパネル、キーボード、ジョイスティックなど公知の各種形態を採用することが可能である。ユーザ操作部302は、外部からの音声を入力するマイクを用いて、音声によって入力操作をおこなう形態としてもよい。
【0032】
ユーザ操作部302は、ナビゲーション装置300に対して一体に設けられていてもよいし、リモコンのようにナビゲーション装置300から分離して操作可能な形態であってもよい。ユーザ操作部302は、上述した各種形態のうちいずれか単一の形態で構成されていてもよいし、複数の形態で構成されていてもよい。ユーザは、ユーザ操作部302の形態に応じて、適宜入力操作をおこなうことによって情報を入力する。ユーザ操作部302の操作によって入力される情報としては、たとえば、探索する経路の目的地点または出発地点が挙げられる。
【0033】
目的地点または出発地点の入力は、それぞれの地点の緯度・経度や住所を入力する他、目的地点または出発地点となる施設の電話番号やジャンル、キーワードなどを指定することによって、該当する施設が探索され、その位置を特定することができる。より詳細には、これらの情報は、後述する記録媒体305に記録された地図情報に含まれる背景種別データに基づいて、地図上の一点として特定される。また、後述する表示部303に地図情報を表示させ、表示された地図上の一点を指定するようにしてもよい。
【0034】
また、ユーザ操作部302の形態としてタッチパネルを採用することもできる。タッチパネルを採用する場合、このタッチパネルは表示部303の表示面側に積層して使用される。そして、表示部303における表示タイミングとタッチパネル(ユーザ操作部302)に対する操作タイミングおよびその位置座標とを管理することによって、入力情報を認識する。ユーザ操作部302の形態として表示部303に積層されたタッチパネルを採用することにより、ユーザ操作部302の形態を大型化することなく多くの情報入力をおこなうことができる。タッチパネルとしては、抵抗膜式、感圧式など公知の各種タッチパネルを用いることが可能である。
【0035】
表示部303は、たとえば、CRT(Cathode Ray Tube)、TFT液晶ディスプレイ、有機ELディスプレイ、プラズマディスプレイなどを含む。表示部303は、具体的には、たとえば、映像I/Fや映像I/Fに接続された映像表示用のディスプレイ装置によって構成することができる。映像I/Fは、具体的には、たとえば、ディスプレイ装置全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記憶するVRAM(Video RAM)などのバッファメモリと、グラフィックコントローラから出力される画像情報に基づいて、ディスプレイ装置を表示制御する制御ICなどによって構成される。表示部303には、アイコン、カーソル、メニュー、ウィンドウ、あるいは文字や画像などの各種情報が表示される。また、表示部303には、HDに記憶された地図情報や経路誘導に関する情報が表示される。
【0036】
位置取得部304は、自装置の現在位置を取得する。ここで自装置の現在位置は、GPS衛星からの電波を受信し、GPS衛星との幾何学的位置を求めるものであり、地球上どこでも計測可能である。なお、GPSとは、Global Positioning Systemの略称であり、4つ以上の衛星からの電波を受信することによって地上での位置を正確に求めるシステムである。位置取得部304は、たとえば、GPS衛星からの電波を受信するためのアンテナ、受信した電波を復調するチューナーおよび復調した情報に基づいて現在位置を算出する演算回路などによって構成することができる。
【0037】
GPS衛星からの電波としては、1.57542GHzの搬送波で、C/A(Coarse and Access)コードおよび航法メッセージが乗っているL1電波を用いておこなわれる。これによって、自装置の現在位置(緯度および経度)を検知する。なお、自装置の現在位置の検知に際しては、車速センサやジャイロセンサなどの各種センサによって収集された情報を加味してもよい。車速センサは、ナビゲーション装置300を搭載する車両のトランスミッションの出力側シャフトから検出する。
【0038】
その他、自装置の現在位置の取得に際しては、角速度センサ、走行距離センサ、傾斜センサなどの各種センサによって収集された情報を加味してもよい。角速度センサは、自車の回転時の角速度を検出し、角速度情報と相対方位情報とを出力する。走行距離センサは、車輪の回転に伴って出力される所定周期のパルス信号のパルス数をカウントすることによって車輪1回転あたりのパルス数を算出し、その1回転あたりのパルス数に基づく走行距離情報を出力する。傾斜センサは、路面の傾斜角度を検出し、傾斜角情報を出力する。
【0039】
記録媒体305は、各種制御プログラムや各種情報をコンピュータに読み取り可能な状態で記録する。記録媒体305は、記録媒体デコード部306による情報の書き込みを受け付けるとともに、書き込まれた情報を不揮発に記録する。記録媒体305は、たとえば、HD(Hard Disk)によって実現することができる。記録媒体305は、HDに限るものではなく、HDに代えて、あるいは、HDに加えて、DVD(Digital Versatile Disk)やCD(Compact Disk)など、記録媒体デコード部306に対して着脱可能であり可搬性を有するメディアを記録媒体305として用いてもよい。記録媒体305は、DVDおよびCDに限るものではなく、CD−ROM(CD−R、CD−RW)、MO(Magneto−Optical disk)、メモリカードなどの記録媒体デコード部306に対して着脱可能であり可搬性を有するメディアを利用することもできる。
【0040】
本実施例における記録媒体305には、本発明を実現するナビゲーションプログラム、地図情報などが記録されている。地図情報は、建物、河川、地表面などの地物(フィーチャ)をあらわす背景データと、道路の形状をあらわす道路形状データとを有しており、表示部303の表示画面において2次元または3次元に描画される。
【0041】
背景データは、背景の形状をあらわす背景形状データと、背景の種類をあらわす背景種別データとを有する。背景形状データは、たとえば、地物の代表点・ポリライン・ポリゴン・地物の座標などを含んでいる。また、背景種別データは、たとえば、地物の名称や住所・電話番号をあらわすテキストデータ、建物・河川・地表面などの地物の種別データを含んでいる。
【0042】
また、地図中の主要な施設(POI:Point of Interest)に関しては、営業時間、駐車場の有無などの情報を施設情報として有している。さらに、地物のうち、「ガソリンスタンド」や「コンビニエンスストア」など、所定の目的のために設けられている施設は、その種類によってジャンル分けされている。そして、地物の代表点および座標のデータと、施設情報・ジャンル情報とが関連付けられている。このとき施設が分類されるジャンルは、上記のガソリンスタンドやコンビニエンスストアの他、たとえば、駐車場、駅などがある。
【0043】
次に、道路形状データは、複数のノードと、ノード間を連結するリンクとを有する道路ネットワークである。ノードは、T字路などの三叉路、十字路、五叉路などの複数の道路が交差する交差点を示している。リンクは、道路を示している。リンクには形状補間点を有するものもあり、この形状補間点によって曲線道路を表現することができる。
【0044】
各リンクには、リンクに面した、または周辺にある施設の施設情報が関連付けられており、そのリンクに面した施設の数やジャンルを知ることができる。なお、リンクと施設情報との関連付けを、あらかじめおこなっておくのではなく、リンクの位置(座標)から周辺にある施設を検索するようにしてもよい。
【0045】
道路形状データは、さらに交通条件データを有する。交通条件データには、たとえば、各ノードについて、信号や横断歩道などの有無、高速道路の出入り口やジャンクションの有無、各リンクについての長さ(距離)、車幅、進行方向、道路種別(高速道路、有料道路、一般道路など)などの情報が含まれている。また、交通条件データには、過去の渋滞情報を、季節・曜日・大型連休・時刻などを基準に統計処理した過去渋滞情報を記憶している。ナビゲーション装置300は、通信部308によって受信される道路交通情報によって現在発生している渋滞の情報を得るが、過去渋滞情報により、指定した時刻における渋滞状況の予想をおこなうことが可能となる。
【0046】
本実施例では地図情報を記録媒体305に記録するようにしたが、これに限るものではない。地図情報は、ナビゲーション装置300のハードウエアと一体に設けられているものに限って記録されているものではなく、ナビゲーション装置300外部に設けられていてもよい。その場合、ナビゲーション装置300は、たとえば、通信部308を通じて、ネットワークを介して地図情報を取得する。取得された地図情報はRAMなどに記憶される。
【0047】
記録媒体デコード部306は、記録媒体305に対する情報の読み取り/書き込みの制御をおこなう。たとえば、記録媒体としてHDを用いた場合には、記録媒体デコード部306は、HDD(Hard Disk Drive)となる。同様に、記録媒体としてDVDあるいはCD(CD−R,CD−RWを含む)を用いた場合には、記録媒体デコード部306は、DVDドライブあるいはCDドライブとなる。書き込み可能かつ着脱可能な記録媒体305として、CD−ROM(CD−R、CD−RW)、MO、メモリカードなどを利用する場合には、各種記録媒体への情報の書き込みおよび各種記録媒体に記憶された情報の読み出しが可能な専用のドライブ装置を、記録媒体デコード部306として適宜用いる。
【0048】
案内音出力部307は、接続されたスピーカ312への出力を制御することによって、案内音を再生する。スピーカ312は、一つであってもよいし、複数であってもよい。具体的には、案内音出力部307は、音声出力用のスピーカ312に接続される音声I/Fによって実現することができる。より具体的には、音声I/Fは、たとえば、音声デジタル情報のD/A変換をおこなうD/Aコンバータと、D/Aコンバータから出力される音声アナログ信号を増幅する増幅器と、音声アナログ情報のA/D変換をおこなうA/Dコンバータと、から構成することができる。
【0049】
通信部308は、渋滞や交通規制などの道路交通情報を、定期的(不定期でも可)に取得する。また、通信部308は、ネットワークと接続され、ネットワークに接続された他の機器と情報の送受信をおこなう。
【0050】
通信部308による道路交通情報の受信は、VICS(Vehicle Information and Communication System)センターから道路交通情報が配信されたタイミングで行ってもよいし、VICSセンターに対し定期的に道路交通情報を要求することで行ってもよい。また、サーバに集約された全国のVICS情報から、所望の地域の道路交通情報をネットワークを介して取得するようにしてもよい。通信部308は、たとえば、FMチューナー、VICS/ビーコンレシーバ、無線通信機器、およびその他の通信機器によって実現することが可能である。
【0051】
公知の技術であるため詳細な説明を省略するが、「VICS」とは、VICSセンターで編集、処理された渋滞や交通規制などの道路交通情報をリアルタイムに送信し、カーナビゲーション装置などの車載機に文字・図形で表示する情報通信システムである。VICSセンターで編集、処理された道路交通情報(VICS情報)をナビゲーション装置300に伝達する方法としては、各道路上に設置された「ビーコン」と「FM多重放送」を利用する方法がある。「ビーコン」には、主に高速道路で使用される「電波ビーコン」と、主要な一般道路で使用される「光ビーコン」がある。「FM多重放送」を利用する場合には、広域エリアの道路交通情報を受信することが可能となる。「ビーコン」を利用する場合には、自車位置を元にした直近の道路の詳細な情報など、自車が位置する場所において必要な道路交通情報を受信することが可能となる。
【0052】
経路探索部309は、記録媒体305に記憶されている地図情報や、通信部308を介して取得するVICS情報などを利用して、出発地点から目的地点までの最適な経路を探索する。ここで、最適な経路とは、ユーザが指定した条件に最も合致する経路である。一般に、出発地点から目的地点までの経路は無数存在する。このため、経路探索にあたって考慮される事項を設定し、条件に合致する経路を探索するようにしている。このとき考慮される事項(以下、探索条件という)としては、たとえば、目的地点までの所要時間、道路の種別(高速道路優先、一般道路優先など)、距離、料金などが挙げられる。
【0053】
経路探索部309は、地図情報上における道路の最小構成単位であるリンクごとのコストを算出し、積算コストが最も小さい経路を推薦経路としてユーザに呈示する。ここで、コストとは、一般的に「最適な経路」と判断される経路に備わる要素を数値化して、各経路を評価する指標とするものである。たとえば、そのリンクの渋滞度や直進性、料金、右(左)折回数、幅員などの要素を数値によって評価する。そして、それぞれの要素を係数によって重み付けし、足し合わせることによって積算コストを算出する。
【0054】
また、前述のように経路探索あたっては、道路種別や距離、料金などの探索条件をユーザによって設定することができる。経路探索部309は、ユーザが設定した探索条件によって各要素の重み付け係数の値を変化させて、同一の経路でも積算コストを異ならせ、探索条件の設定に応じた経路探索をおこなっている。
【0055】
さらに、経路探索部309は、リンク周辺の施設数に基づいてリンクのコストを算出することによって、より実情に則した経路探索をおこなっている。一般的な経路探索においては、道路種別や幅員、VICS情報に含まれるリンク旅行時間などを元に、リンクの通りやすさを推量し、経路計算時のリンクのコストとしている。経路探索部309は、これに加えて、リンクに関連付けられているPOI(Point of Interest)の数とリンク長との比から、単位長さあたりのリンク周辺の施設数を推定する。
【0056】
これは、周辺に施設が多い道路ほど、歩行者や他の車両の利用が多く、走行に時間がかかると考えられるためである。また、POIの種類が商店であるものが一定以上を占める場合、そのリンクは商店街であると推量でき、走行により時間がかかる可能性が高い。このように、道路種別や幅員、あるいはVICS情報に含まれるリンク旅行時間などの要素だけでは、必ずしもその道路の実情を知ることができない。特に、混雑する繁華街の道路と空いている郊外の道路を判別するのは難しい。このため、リンク周辺の施設数に基づいてリンクのコストを算出し、より現実に即した経路をユーザに呈示することができる。
【0057】
経路探索部309が探索する経路の出発地点には、位置取得部304によって取得される現在位置、またはユーザ操作部302からユーザによって指定される出発地点が設定される。また、目的地点には、ユーザによって入力された目的地点の他、ジャンル検索などによって地図データから検索された施設を目的地点と設定してもよい。
【0058】
図3の説明に戻り、経路誘導部310は、経路探索部309によって探索された誘導経路に関する情報、あるいは、通信部308によって受信した経路情報と、位置取得部304によって取得された現在位置に関する情報と、記録媒体305から記録媒体デコード部306を経由して得られた地図情報と、に基づいて、リアルタイムな経路誘導情報の生成をおこなう。経路誘導部310で生成された経路誘導情報は、ナビゲーション制御部301を介して表示部303へ出力される。
【0059】
案内音生成部311は、パターンに対応したトーンと音声の情報を生成する。すなわち、経路誘導部310で生成された経路誘導情報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生成をおこない、これをナビゲーション制御部301を介して案内音出力部307へ出力する。
【0060】
なお、実施の形態にかかる経路探索装置100の機能的構成である、施設数情報取得部101、評価部102、探索部103、集客情報取得部104、ジャンル情報取得部105は、経路探索部309によってその機能を実現する。
【0061】
(経路探索部309による経路探索処理)
図4は、経路探索部がおこなう経路探索処理の一例を示すフローチャートである。ここで、経路探索部309がおこなう経路探索処理の詳細について説明する。以下に示す処理は、一般にダイクストラ法と呼ばれる経路探索方法である。ユーザが出発地点および目的地点を指定するなどして経路探索を開始すると、図4に示す経路探索の処理が開始される。なお、以下の説明においては、表記の便宜上、出発地点からの経路探索のみを示しているが、並行して目的地点からも同様の処理をおこない、経路探索の処理にかかる時間の短縮を図っている。
【0062】
まず、出発地点に一番近いリンク(道路)を候補に加える(ステップS401)。ここで、候補とは、最終的に探索される経路の一部となるリンクの候補を示す。また、一番近いとは、出発地点が面しているリンクの他、指定された出発地点を中心とする一定の範囲内に存在するリンクがある場合、そのリンクを候補に加えるということである。
【0063】
次に、候補となっているリンクが1つ以上あるかどうかを判断する(ステップS402)。候補が1つ以上ある場合(ステップS402:Yes)、すなわち、出発地点の周辺にリンクが存在する場合は、候補の中で積算コストが一番小さいリンク(以下、リンクLという)を選択する(ステップS403)。積算コストとは、後述するステップS408において算出した各リンクのコストの積算値である。
【0064】
一方、ステップS402において、候補が1つもない場合(ステップS402:No)、すなわち、周辺に道路がない場合(たとえば、海洋上を出発地点として指定した場合など)は、探索失敗として(ステップS404)、本フローチャートによる処理を終了する。
【0065】
次に、ステップS403において、リンクLを選択し、リンクLが目的地点に到達すると(ステップS405:Yes)、探索終了として(ステップS406)、本フローチャートによる処理を終了する。一方、リンクLが目的地点に到達しなかった場合は(ステップS405:No)、リンクLに接続する他のリンクのうちの1つ(以下、リンクCn(n=1,2,3・・)という)を候補に加えるかを判断する(ステップS407)。リンクCnを候補に加えるか否かは、リンクCnが通行止めや時間規制などの道路交通状況や、道路種別や料金などの探索条件に適合しているかなどによって判断する。
【0066】
そして、候補に加えない場合は(ステップS407:No)、ステップS409に移行する。一方、候補に加える場合は(ステップS407:Yes)、リンクCnのコストを算出し、候補に加える(ステップS408)。前述のように、本実施例にかかる経路探索装置では、リンクの渋滞度や直進性、料金、右(左)折回数、幅員などの要素に加えて、リンク長あたりの施設数に基づいてリンクのコストを算出している。このときおこなわれるコスト算出処理の詳細については、後述する。
【0067】
次に、リンクLに接続する他のリンクCn+1があるかを判断する(ステップS409)。他のリンクCn+1がある場合は(ステップS409:Yes)、リンクCn+1をリンクCnと読み替えて(ステップS410)、ステップS405に戻り、以降の処理を繰り返す。一方、他のリンクCn+1がない場合は(ステップS409:No)、候補となっているリンクCnをリンクLと読み替えて(ステップS411)、ステップS402に戻り、以降の処理を繰り返す。
【0068】
なお、上記実施例では、コストの一番小さいリンクを候補に加えるとした、基本的な概念を示しているが、例えば、リンク複数分の探索を進行させてから積算コストを評価することも考えられる。その場合、リンク単独での比較ではコストが大きい場合でも候補に加えることもある。
【0069】
以上のような処理を繰り返し、出発地点から目的地点に至る経路が探索される。また、上記の処理は、出発地点および目的地点から並行しておこなわれており、候補となるリンクが際限なく広がることを防ぎ、経路探索にかかる時間の短縮を図っている。
【0070】
(リンクのコスト算出処理の詳細)
次に、図4のステップS408においておこなうリンクのコスト算出処理の詳細について説明する。前述のように、経路探索部309は、経路の探索にあたってリンクのコストを算出し、無数に存在する出発地点から目的地点までの経路のうちユーザの希望に沿った経路を呈示する。このリンクのコスト算出にあたって一般的に考慮される要素としては、そのリンクの渋滞度や直進性、料金、右(左)折回数、幅員などがある。
【0071】
経路探索部309では、これらに加えて、リンク周辺に存在する施設の数をコスト算出の要素とする。これにより、地図情報や平均旅行時間などでは知り得ない道路の実情を考慮して経路探索をおこなうことができる。さらに、施設の種類や営業時間に応じてコストを調整することによって、より高い精度で道路の実情を予測することができる。
【0072】
図5は、経路探索部がおこなうリンクのコスト算出処理の一例を示すフローチャートである。まず、経路探索部309は、リンクの渋滞度や直進性、料金、右(左)折回数、幅員などの要素に基づいて、通常のリンクコスト計算をおこなう(ステップS501)。次に、リンクのリンク長情報を取得する(ステップS502)。リンク長とは、そのリンクの長さ(距離)であり、リンク長情報の取得は、記録媒体305に記録されている地図情報から抽出することによっておこなう。
【0073】
つづいて、経路探索部309は、リンク周辺にある施設の数を抽出する(ステップS503)。リンク周辺にある施設とは、そのリンクに面した施設の他、リンクから一定の距離以内にある施設であってもよい。経路探索部309は、あらかじめリンクにPOI情報が関連付けられている場合には、記録媒体305に記憶されている地図情報から、そのリンクと関連付けられている施設の数を抽出する。また、あらかじめリンクにPOI情報が関連付けられていない場合には、リンクの位置情報から周辺にある施設の数を抽出する。
【0074】
さらに、ステップS503で取得した施設の数を、ステップS502で取得したリンク長で割り(施設数/リンク長)、リンクの単位長さあたりの施設数を算出する(ステップS504)。このとき算出される値は、施設が密集したリンクほど大きくなり、施設が少ないリンクは小さい値となる。
【0075】
そして、ステップS501のコスト計算によって算出されたコストに、ステップS504において算出された値に応じたコストを加算する(ステップS505)。ここで加算するコストは、ステップS504において算出された値が大きいほど大きくする。これは、施設が密集した地域は、通行者や通行車両が多いことが予想され、通過に長い時間がかかると考えられるためである。ここまでが、リンク周辺に存在する施設の数をコスト算出の要素とした処理である。以下のステップでは、さらに施設の種類や営業時間に応じてコストを調整する。
【0076】
まず、経路探索部309は、記録媒体305に記録されている地図情報を検索し、リンク周辺にある施設の施設情報があるかを判断する(ステップS506)。リンク周辺にある施設の施設情報がない場合(または、リンク周辺に施設がない場合)は(ステップS506:No)、コストを加算することなく本フローチャートによる処理を終了する。
【0077】
一方、リンク周辺にある施設の施設情報がある場合は(ステップS506:Yes)、施設情報に含まれる営業時間情報から、現在時刻が施設の営業時間内かを判断する(ステップS507)。これは、現在時刻が営業時間外であれば、施設の周辺であってもリンクは混雑しないと考えられるからである。このとき、開店や閉店前後に混雑することが予想される場合には、営業時間前後の一定時間を営業時間内とみなして判断をおこなってもよい。また、所定の時間帯に混雑が予想される場合には、現在時刻がその時間帯に含まれるかを判断してもよい。
【0078】
現在時刻が施設の営業時間内である場合は(ステップS507:Yes)、その施設は集客度が高いジャンルの施設かを判断する(ステップS508)。一般に、施設はジャンルによって集客度が異なる。たとえば、大型商業施設と比べて小規模商店は集客度が低いと考えられる。このように、施設のジャンルごとに集客度を設定し、周辺の混雑度を測る指標とする。
【0079】
集客度が高いジャンルの施設である場合は(ステップS508:Yes)、高いコストを加算する(ステップS509)。一方、集客度が高いジャンルの施設ではない場合(ステップS508:No)や、ステップS507において施設の営業時間内ではなかった場合は(ステップS507:No)、低いコストを加算する(ステップS510)。このとき加算するコストは、集客度や営業時間からのずれに応じて段階的に設定されていてもよい。
【0080】
そして、リンク周辺のすべての施設について処理が終了したかを判断し(ステップS511)、終了している場合は(ステップS511:Yes)、本フローチャートによる処理を終了する。一方、終了していない場合は(ステップS511:No)、ステップS507に戻り、以降の処理を繰り返す。
【0081】
以上説明したように、経路探索部309は、一般的なコスト算出の要素に加えて、リンク周辺に存在する施設の数をコスト算出の要素とする。これにより、地図情報や平均旅行時間などでは知り得ない道路の実情を考慮して経路探索をおこなうことができる。ナビゲーション装置300では、通信部308によってVICS情報を取得しているが、VICS情報が提供されている道路は限られている。このように、地図情報に含まれる施設情報を用いることによって、VICS情報が提供されていない道路においても、道路の混雑状態を予想することができる。
【0082】
さらに、地図情報に含まれる施設情報を用いて、リンク周辺に設けられている施設の種類や営業時間に応じてコストを調整し、より現実的な道路の実情を予測することができる。なお、この他にも、リンク周辺にある施設について、集客度を左右する事項に関する情報がある場合には、その事項を考慮してコストを算出してもよい。たとえば、劇場や映画館の公開スケジュールに合わせて、観客が帰宅する時間帯はコストを高く設定するなどである。
【0083】
また、地図情報内に、リンク周辺の施設数をあらわす情報がある場合には、その情報を用いてリンクのコストを算出するようにしてもよい。これにより、リンク周辺の施設を検索することなく、そのリンクの通行状況の概要を知ることができる。たとえば、リンク周辺の施設数をあらわす情報の一例として、アドレスレンジ情報がある。
【0084】
アドレスレンジ情報とは、そのリンクに面した建物の住所を示す情報(住所情報)である。欧米における住所表示は、通り(リンク)の名前および番地でおこなわれる。番地は、原則として通りの端から順に建物ごとに割り振られていく。このため、その通りの住所情報から、その通りにどれだけの建物が建っているかの概算を知ることができる。これを利用して、そのリンクの混雑度を推測し、リンクのコストに反映させることができる。
【0085】
図6は、経路探索部がおこなうリンクのコスト算出処理の一例を示すフローチャートである。まず、経路探索部309は、リンクの渋滞度や直進性、料金、右(左)折回数、幅員などの要素に基づいて、通常のリンクコスト計算をおこなう(ステップS601)。次に、リンクに関連付けられたアドレスレンジ情報があるかを判断する(ステップS602)。具体的には、たとえば、記録媒体305に記録されている地図情報に、アドレスレンジ情報が含まれているかを検索する。
【0086】
リンクに関連付けられたアドレスレンジ情報がある場合は(ステップS602:Yes)、アドレスレンジ情報を取得する(ステップS603)。そして、ステップS601のコスト計算によって算出されたコストに、アドレスレンジ数と単位コストを掛け合わせた値(アドレスレンジ数×単位コスト)を加算して(ステップS604)、本フローチャートによる処理を終了する。ここで、単位コストとは、アドレスレンジ数をコストに変換する際の変換係数である。また、アドレスレンジ数をリンク長で除算して、単位長さあたりの施設数を算出し、単位コストを掛け合わせてもよい。一方、リンクに関連付けられたアドレスレンジ情報がない場合は(ステップS602:No)、コストを加算することなく本フローチャートによる処理を終了する。
【0087】
以上説明したように、地図情報内にアドレスレンジ情報のようなリンク周辺の施設数の推測に利用できる情報がある場合には、この情報を用いてリンクの交通状況を考慮したコストを算出することができる。このとき、リンク周辺の施設のジャンルによって、加算するコストを異ならせてもよい。
【0088】
さらに、リンク周辺に特定のジャンルの施設が一定以上ある場合に、そのリンクのコストを大きくするようにしてもよい。たとえば、リンク周辺に商業施設が一定以上の割合である場合、そのリンクは商店街である可能性が高い。このように、特定のジャンルの施設が一定以上あるかを判断することによって、リンクの通行のしやすさを判断し、リンクのコストに反映させるようにしてもよい。
【0089】
図7は、経路探索部がおこなうリンクのコスト算出処理の一例を示すフローチャートである。まず、経路探索部309は、リンクの渋滞度や直進性、料金、右(左)折回数、幅員などの要素に基づいて、通常のリンクコスト計算をおこなう(ステップS701)。次に、経路探索部309は、リンクのリンク長情報を取得する(ステップS702)。
【0090】
つづいて、リンク周辺にある施設のジャンル情報を取得し(ステップS703)、取得したジャンル情報から、リンク周辺にある商業施設の数を抽出する(ステップS704)。そして、ステップS704で抽出した施設の数を、ステップS702で取得したリンク長で割った値(商業施設の数/リンク長)が一定値以上かを判断する(ステップS705)。このとき算出される値は、商業施設が密集したリンクほど大きくなる。
【0091】
商業施設の数/リンク長が一定値以上の場合は(ステップS705:Yes)、リンクを商店街と判断し、ステップS701のコスト計算によって算出されたコストに所定の係数を掛け合わせて(ステップS706)、本フローチャートによる処理を終了する。なお、所定の係数を掛け合わせる他、所定のコストを足すなどしてもよい。また、このとき、リンクの幅員情報を加味してコストの調整をおこなってもよい。たとえば、幅員が狭いリンクほど、通行者などとの接触の可能性が高いため通行しにくい。このため、より高いコストを加算するようにする。一方、商業施設の数/リンク長が一定値以上でない場合は(ステップS705:No)、通常のリンクとして所定の係数を掛け合わせることなく本フローチャートによる処理を終了する。
【0092】
以上説明したように、経路探索部309は、リンク周辺の施設の数やジャンルなどの情報に基づいてリンクのコストを算出する。このため、ナビゲーション装置300は、現実の交通状況に即した経路をユーザに呈示し、経路案内をおこなうことができる。
【0093】
図8は、経路探索部によって探索される経路の一例を示す図である。図8において三角形の旗Sで示した出発地点から、四角形の旗で示した目的地点Gに至るまでの経路には、リンクL1を通る経路Aと、リンクL2を通る経路Bとがある。一般的なコスト計算によって経路を探索した場合、他の条件が同じであれば、距離がより短い経路Aが最適経路としてユーザに呈示される。
【0094】
一方、経路探索部309は、リンクL1およびL2の周辺の施設の数やジャンルをコスト算出の要素に加える。これにより、ナビゲーション装置300では、リンクL1よりも周辺の施設の数が少ないリンクL2を通る経路Bが、最適経路としてユーザに呈示されることとなる。経路Bは、経路Aに比べ距離が長くなっているが、周辺の施設数が少ないため、通過するのに要する時間は短いことが予想されるからである。
【0095】
以上説明したように、本実施例にかかるナビゲーション装置によれば、一般的なコスト算出の要素に加えて、リンク周辺に存在する施設の数をコスト算出の要素とすることによって、リンクの交通状況の予想をより精度よくおこなって目的地までの経路を探索することができる。
【0096】
また、地図情報に含まれる施設情報を用いて、リンク周辺に設けられている施設の種類や営業時間によってコストを調整することによって、より現実に則した道路の実情を予測することができる。さらに、リンク周辺にある施設について、集客度を左右する事項に関する情報がある場合には、その事項を考慮してリンクのコストを算出し、ユーザに最適な経路を呈示することができる。
【0097】
なお、本実施の形態で説明した経路探索方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、CD−ROM、MO、DVD等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネット等のネットワークを介して配布することが可能な伝送媒体であってもよい。
Claims (8)
- リンク周辺の番地情報から当該リンク周辺の施設の数に関する情報を取得する施設数情報取得手段と、
前記施設数情報取得手段によって取得された施設の数に関する情報に基づいて前記リンクをそれぞれ評価する評価手段と、
前記評価手段による評価が高いリンクを選択して目的地点までの経路を探索する探索手段と、
を備えることを特徴とする経路探索装置。 - 前記施設数情報取得手段は、前記リンクの単位長さあたりの施設の数に関する情報を取得し、
前記評価手段は、前記単位長さあたりの施設の数が少ないリンクに高い評価を与えることを特徴とする請求項1に記載の経路探索装置。 - 前記リンク周辺の施設の集客力に関する情報を取得する集客情報取得手段を備え、
前記評価手段は、集客力が高い施設が周辺にあるリンクに低い評価を与えることを特徴とする請求項1に記載の経路探索装置。 - 前記リンク周辺の施設のジャンルに関する情報を取得するジャンル情報取得手段を備え、
前記集客情報取得手段は、施設のジャンルごとの集客力に関する情報を取得し、
前記評価手段は、集客力が高いジャンルの施設が周辺にあるリンクに低い評価を与えることを特徴とする請求項1に記載の経路探索装置。 - 前記集客情報取得手段は、前記施設の時間帯別の集客力に関する情報を取得し、
前記評価手段は、集客力が高い時間帯にある施設が周辺にあるリンクに低い評価を与えることを特徴とする請求項1に記載の経路探索装置。 - 経路探索装置における経路探索方法であって、
リンク周辺の番地情報から当該リンク周辺の施設の数に関する情報を取得する施設数情報取得工程と、
前記施設数情報取得工程によって取得された施設の数に関する情報に基づいて前記リンクをそれぞれ評価する評価工程と、
前記評価工程による評価が高いリンクを選択して目的地点までの経路を探索する探索工程と、
を含むことを特徴とする経路探索方法。 - 請求項6に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
- 請求項7に記載の経路探索プログラムを記録したコンピュータに読み取り可能な記録媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005062605 | 2005-03-07 | ||
JP2005062605 | 2005-03-07 | ||
PCT/JP2006/303428 WO2006095585A1 (ja) | 2005-03-07 | 2006-02-24 | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2006095585A1 JPWO2006095585A1 (ja) | 2008-08-14 |
JP4568754B2 true JP4568754B2 (ja) | 2010-10-27 |
Family
ID=36953186
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007507046A Expired - Fee Related JP4568754B2 (ja) | 2005-03-07 | 2006-02-24 | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP4568754B2 (ja) |
WO (1) | WO2006095585A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107607120A (zh) * | 2017-09-06 | 2018-01-19 | 北京理工大学 | 基于改进修复式Anytime稀疏A*算法的无人机动态航迹规划方法 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4522487B2 (ja) * | 2007-03-26 | 2010-08-11 | パイオニア株式会社 | 位置情報検出装置、位置情報検出方法、位置情報検出プログラム及び記憶媒体 |
JP2009013938A (ja) * | 2007-07-06 | 2009-01-22 | Fujitsu Ten Ltd | 燃費評価装置および燃費評価方法 |
JP5385617B2 (ja) * | 2009-01-06 | 2014-01-08 | アルパイン株式会社 | ナビゲーション装置 |
JP2010159976A (ja) * | 2009-01-06 | 2010-07-22 | Alpine Electronics Inc | ナビゲーション装置 |
JP5456383B2 (ja) * | 2009-06-17 | 2014-03-26 | アルパイン株式会社 | 車載用ナビゲーション装置 |
JP7149327B2 (ja) * | 2018-05-23 | 2022-10-06 | 株式会社 ミックウェア | 情報処理システム |
CN113903169B (zh) * | 2021-08-23 | 2022-10-28 | 深圳市金溢科技股份有限公司 | 一种交通优化方法、装置、电子设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09229703A (ja) * | 1996-02-22 | 1997-09-05 | Toyota Motor Corp | 経路探索方法及び経路案内装置 |
JP2000136940A (ja) * | 1998-10-30 | 2000-05-16 | Casio Comput Co Ltd | 経路設定装置、経路設定方法及びプログラム記録媒体 |
JP2000283776A (ja) * | 1999-03-29 | 2000-10-13 | Toyota Central Res & Dev Lab Inc | 道路ネットワーク階層化経路探索装置 |
JP2004004029A (ja) * | 2002-04-10 | 2004-01-08 | Matsushita Electric Ind Co Ltd | ナビゲーション装置 |
JP2004157125A (ja) * | 2003-12-25 | 2004-06-03 | Aisin Aw Co Ltd | ナビゲーション装置及びナビゲーションプログラム |
-
2006
- 2006-02-24 WO PCT/JP2006/303428 patent/WO2006095585A1/ja active Application Filing
- 2006-02-24 JP JP2007507046A patent/JP4568754B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09229703A (ja) * | 1996-02-22 | 1997-09-05 | Toyota Motor Corp | 経路探索方法及び経路案内装置 |
JP2000136940A (ja) * | 1998-10-30 | 2000-05-16 | Casio Comput Co Ltd | 経路設定装置、経路設定方法及びプログラム記録媒体 |
JP2000283776A (ja) * | 1999-03-29 | 2000-10-13 | Toyota Central Res & Dev Lab Inc | 道路ネットワーク階層化経路探索装置 |
JP2004004029A (ja) * | 2002-04-10 | 2004-01-08 | Matsushita Electric Ind Co Ltd | ナビゲーション装置 |
JP2004157125A (ja) * | 2003-12-25 | 2004-06-03 | Aisin Aw Co Ltd | ナビゲーション装置及びナビゲーションプログラム |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107607120A (zh) * | 2017-09-06 | 2018-01-19 | 北京理工大学 | 基于改进修复式Anytime稀疏A*算法的无人机动态航迹规划方法 |
CN107607120B (zh) * | 2017-09-06 | 2020-07-07 | 北京理工大学 | 基于改进修复式Anytime稀疏A*算法的无人机动态航迹规划方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2006095585A1 (ja) | 2006-09-14 |
JPWO2006095585A1 (ja) | 2008-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7925425B2 (en) | Navigation information distribution systems, methods, and programs | |
JP4435846B2 (ja) | 位置登録装置、位置登録方法、位置登録プログラムおよび記録媒体 | |
JP4568754B2 (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
US8160814B2 (en) | Map distribution systems, methods and programs | |
EP1995557B1 (en) | Position registration device, route search device, position registration method, position registration program, and recording medium | |
EP2000770B1 (en) | Navigation device, position registering method, position registering program, and recording medium | |
KR20150033686A (ko) | 우회 경로들의 생성 | |
EP1995558B1 (en) | Position registration device, route search device, position registration method, position registration program, and recording medium | |
WO2006070583A1 (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
JP4644618B2 (ja) | 位置登録装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体 | |
JP4675375B2 (ja) | 番組録画装置、番組録画方法、番組録画プログラム、およびコンピュータに読み取り可能な記録媒体 | |
JP3960158B2 (ja) | 道路の渋滞予測装置およびプログラム | |
JP4633117B2 (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
JP5032592B2 (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
JPWO2006100890A1 (ja) | 経路提示装置、経路提示方法、経路提示プログラムおよび記録媒体 | |
JP2010026803A (ja) | 渋滞予測装置、経路探索装置、渋滞予測方法、経路探索方法、渋滞予測プログラム、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体 | |
WO2007026708A1 (ja) | 情報提供装置、情報提供方法、経路誘導装置、経路誘導方法、情報提供プログラム、経路誘導プログラムおよび記録媒体 | |
JP2009036541A (ja) | ナビゲーション装置、及びナビゲーションプログラム | |
JP5221120B2 (ja) | 施設情報出力装置、プログラム、施設情報出力方法および施設情報表示装置 | |
WO2006093047A1 (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
JP3956838B2 (ja) | 情報表示システム、情報表示方法及びそのプログラム | |
JP2007086087A (ja) | 情報表示システム | |
JP2011179933A (ja) | ナビゲーション装置、及びナビゲーション用プログラム | |
JP2007263580A (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
JPH06331367A (ja) | 道路地図表示装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100525 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100705 |
|
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: 20100803 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100809 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130813 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |