JP4568754B2 - Route search device, route search method, route search program, and recording medium - Google Patents
Route search device, route search method, route search program, and recording medium 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
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等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネット等のネットワークを介して配布することが可能な伝送媒体であってもよい。【Technical field】
[0001]
The present invention relates to a route search device, a route search method, a route search program, and a recording medium that search for a route to a destination point. However, the use of the present invention is not limited to the above-described route search device, route search method, route search program, and recording medium.
[Background]
[0002]
Conventionally, in a route search performed in car navigation or the like, various routes from a departure point to a destination point are evaluated using information of each point stored in advance. Then, the route having the best evaluation among these routes is selected as the optimum route, and the selected optimum route is displayed as the traveling route (see, for example, Patent Document 1 below).
[0003]
When evaluating a route for selecting an optimal route in this way, for example, the ease of passing each link is estimated using parameters such as road type and width, link travel time included in VICS information, and the cost of the link. Is calculated. Then, the route having the minimum accumulated cost is selected as the optimum route.
[0004]
[Patent Document 1]
Japanese Patent Laid-Open No. 06-309595
DISCLOSURE OF THE INVENTION
[Problems to be solved by the invention]
[0005]
However, according to the above-described prior art, although the type of road (for example, an expressway, a toll road, a general road, etc.) and the width can be considered, the actual usage situation of the road can be considered. There wasn't. For example, commercial areas such as shopping streets and suburban roads differ greatly in the way they are used, and the congestion situation also differs. For this reason, the problem that the selected route may not always be optimal in accordance with the actual road condition is given as an example.
[0006]
Another example is the problem of acquiring traffic information such as VICS information that can be obtained in real time, so that a traffic jam on the road can be known in real time, but a dedicated device is required to acquire the information. . Furthermore, the problem that it cannot cope with the area where information is not supplied is mentioned as an example.
Means for solving the problem
[0007]
In order to solve the above-described problems and achieve the object, the route search device according to the invention of claim 1 includes facility number information acquisition means for acquiring information related to the number of facilities around the link from address information around the link; An evaluation unit that evaluates each of the links based on information on the number of facilities acquired by the facility number information acquisition unit, and a search unit that selects a link highly evaluated by the evaluation unit and searches for a route to a destination point And.
[0008]
Further, the route search method according to the invention of claim 6 is a route search method in the route search device, the facility number information acquisition step of acquiring information on the number of facilities around the link from the address information around the link; An evaluation step for evaluating each of the links based on information on the number of facilities acquired by the facility number information acquisition step, and a search step for searching for a route to a destination point by selecting a link that is highly evaluated by the evaluation step It is characterized by including these.
[0009]
A route search program according to a seventh aspect of the invention causes a computer to execute the route search method according to the sixth aspect.
[0010]
A recording medium according to an eighth aspect of the present invention is readable by a computer in which the route search program according to the seventh aspect is recorded.
[Brief description of the drawings]
[0011]
FIG. 1 is a block diagram of a functional configuration of a route search apparatus according to an embodiment.
FIG. 2 is a flowchart showing a procedure of route search processing by the route search device.
FIG. 3 is a block diagram of an example of a hardware configuration of the navigation device according to the embodiment.
[FIG. 4] FIG. 4 is a flowchart illustrating an example of route search processing performed by a route search unit.
FIG. 5 is a flowchart illustrating an example of a link cost calculation process performed by the route search unit.
FIG. 6 is a flowchart illustrating an example of a link cost calculation process performed by a route search unit;
FIG. 7 is a flowchart illustrating an example of link cost calculation processing performed by a route search unit;
FIG. 8 is a diagram illustrating an example of a route searched by a route search unit.
[Explanation of symbols]
[0012]
100 route search device
101 Number of facilities information acquisition part
102 Evaluation Department
103 Search unit
104 Customer information acquisition department
105 Genre information acquisition unit
BEST MODE FOR CARRYING OUT THE INVENTION
[0013]
Exemplary embodiments of a route search device, a route search method, a route search program, and a recording medium according to the present invention will be explained below in detail with reference to the accompanying drawings.
[0014]
(Embodiment)
(Functional configuration of route search apparatus 100)
FIG. 1 is a block diagram of a functional configuration of the route search apparatus according to the embodiment. The
[0015]
The facility number
[0016]
The
[0017]
The
[0018]
The customer collection
[0019]
When the customer
[0020]
The genre
[0021]
(Route Search Processing Procedure by Route Search Device 100)
FIG. 2 is a flowchart showing a procedure of route search processing by the route search device. First, the
[0022]
Next, the customer
[0023]
The
[0024]
If not included in the route to the destination point (step S205: No), the process proceeds to step S207. On the other hand, if it is included in the route to the destination point (step S205: Yes), a link is added to the route (step S206), and it is determined whether the destination point has been reached (step S207). If the destination point has been reached (step S207: Yes), the processing according to this flowchart is terminated. On the other hand, when the destination point has not been reached (step S207: No), another link is searched (step S208), the process returns to step S201, and the subsequent processing is repeated.
[0025]
As described above, the
[0026]
In the above embodiment, the
【Example】
[0027]
(Hardware configuration of navigation device 300)
FIG. 3 is a block diagram illustrating an example of a hardware configuration of the navigation device according to the embodiment. First, the hardware configuration of the
[0028]
In FIG. 3, the
[0029]
The
[0030]
The
[0031]
The
[0032]
The
[0033]
The destination or departure point can be entered by entering the latitude / longitude and address of each point, as well as specifying the phone number, genre, keyword, etc. of the facility that will be the destination or departure point. The position can be specified. More specifically, these pieces of information are specified as a point on the map based on background type data included in map information recorded on the
[0034]
Further, a touch panel can be adopted as the form of the
[0035]
The
[0036]
The
[0037]
As a radio wave from the GPS satellite, an L1 radio wave carrying a C / A (Coarse and Access) code and a navigation message with a carrier wave of 1.57542 GHz is used. Thereby, the current position (latitude and longitude) of the own apparatus is detected. In detecting the current position of the device itself, information collected by various sensors such as a vehicle speed sensor and a gyro sensor may be taken into consideration. The vehicle speed sensor detects from the output side shaft of the transmission of the vehicle on which the
[0038]
In addition, when acquiring the current position of the device itself, information collected by various sensors such as an angular velocity sensor, a travel distance sensor, and an inclination sensor may be taken into consideration. The angular velocity sensor detects an angular velocity when the host vehicle rotates and outputs angular velocity information and relative orientation information. The travel distance sensor calculates the number of pulses per one rotation of the wheel by counting the number of pulses of a pulse signal with a predetermined period that is output with the rotation of the wheel, and travel distance information based on the number of pulses per one rotation Is output. The inclination sensor detects the inclination angle of the road surface and outputs inclination angle information.
[0039]
The
[0040]
The
[0041]
The background data includes background shape data representing the shape of the background and background type data representing the type of the background. The background shape data includes, for example, feature representative points, polylines, polygons, feature coordinates, and the like. The background type data includes, for example, text data representing the name, address, and telephone number of a feature, and type data of a feature such as a building, river, or ground surface.
[0042]
In addition, as for the major facilities (POI: Point of Interest) in the map, information such as business hours and the presence / absence of a parking lot is included as facility information. Furthermore, among the features, facilities provided for a predetermined purpose, such as “gas station” and “convenience store”, are classified according to their types. Then, the representative point and coordinate data of the feature and the facility information / genre information are associated with each other. The genre into which the facility is classified at this time includes, for example, a parking lot and a station in addition to the above-mentioned gas station and convenience store.
[0043]
Next, the road shape data is a road network having a plurality of nodes and links connecting the nodes. The node indicates an intersection where a plurality of roads such as a three-way road such as a T-shaped road, a cross road, and a five-way road intersect. The link indicates a road. Some links have shape interpolation points, and curved roads can be expressed by these shape interpolation points.
[0044]
Each link is associated with facility information of a facility facing or around the link, and the number and genre of facilities facing the link can be known. In addition, you may make it search the facility in the vicinity from the position (coordinate) of a link instead of performing association with a link and facility information beforehand.
[0045]
The road shape data further includes traffic condition data. The traffic condition data includes, for example, the presence or absence of signals and pedestrian crossings, the presence or absence of entrances and junctions of highways, the length (distance) of each link, vehicle width, traveling direction, road type (highway) , Toll roads, general roads, etc.). The traffic condition data stores past traffic information obtained by statistically processing past traffic information based on seasons, days of the week, large holidays, and time. The
[0046]
In this embodiment, the map information is recorded on the
[0047]
The recording
[0048]
The guide
[0049]
The
[0050]
The reception of the road traffic information by the
[0051]
Detailed description is omitted because it is a well-known technology, but “VICS” is a vehicle-mounted device such as a car navigation device that transmits road traffic information such as traffic jams and traffic regulations edited and processed at the VICS Center in real time. It is an information communication system that displays characters and figures. As a method of transmitting road traffic information (VICS information) edited and processed at the VICS center to the
[0052]
The
[0053]
The
[0054]
Further, as described above, when searching for a route, search conditions such as road type, distance, and fee can be set by the user. The
[0055]
Further, the
[0056]
This is because roads with more facilities in the vicinity are more likely to use pedestrians and other vehicles and take longer to travel. Further, when the type of POI is a store or more occupies a certain level or more, it can be inferred that the link is a shopping street, and there is a high possibility that it takes time to travel. As described above, it is not always possible to know the actual state of the road only by factors such as the road type, the width, or the link travel time included in the VICS information. In particular, it is difficult to distinguish between busy downtown roads and empty suburban roads. For this reason, the cost of a link can be calculated based on the number of facilities around the link, and a more realistic route can be presented to the user.
[0057]
As the departure point of the route searched by the
[0058]
Returning to the description of FIG. 3, the
[0059]
The
[0060]
The facility number
[0061]
(Route search processing by the route search unit 309)
FIG. 4 is a flowchart illustrating an example of route search processing performed by the route search unit. Here, details of the route search processing performed by the
[0062]
First, a link (road) closest to the departure point is added as a candidate (step S401). Here, the term “candidate” refers to a candidate link that becomes a part of a route to be finally searched. In addition, “closest” means that, in addition to the link facing the departure point, if there is a link within a certain range centered on the specified departure point, that link is added to the candidate. .
[0063]
Next, it is determined whether there are one or more candidate links (step S402). When there are one or more candidates (step S402: Yes), that is, when there is a link around the departure point, the link with the lowest accumulated cost (hereinafter referred to as link L) is selected from the candidates (hereinafter referred to as link L) ( Step S403). The integrated cost is an integrated value of the cost of each link calculated in step S408 described later.
[0064]
On the other hand, in step S402, when there is no candidate (step S402: No), that is, when there is no road in the vicinity (for example, when the ocean is designated as a departure point), the search is failed (step S404). Then, the process according to this flowchart is terminated.
[0065]
Next, in step S403, the link L is selected, and when the link L reaches the destination point (step S405: Yes), the search is terminated (step S406), and the processing according to this flowchart is terminated. On the other hand, when the link L has not reached the destination point (step S405: No), one of the other links connected to the link L (hereinafter referred to as the link Cn (n = 1, 2, 3,...)). Is added as a candidate (step S407). Whether or not the link Cn is added as a candidate is determined based on whether the link Cn conforms to road traffic conditions such as road closures and time restrictions, and search conditions such as road type and fee.
[0066]
And when not adding to a candidate (step S407: No), it transfers to step S409. On the other hand, when adding to a candidate (step S407: Yes), the cost of the link Cn is calculated and added to the candidate (step S408). As described above, in the route search apparatus according to the present embodiment, in addition to factors such as the degree of congestion of the link, straightness, fee, right (left) number of turns, width, etc., the link is based on the number of facilities per link length. The cost is calculated. Details of the cost calculation process performed at this time will be described later.
[0067]
Next, it is determined whether there is another link Cn + 1 connected to the link L (step S409). If there is another link Cn + 1 (step S409: Yes), the link Cn + 1 is replaced with the link Cn (step S410), the process returns to step S405, and the subsequent processing is repeated. On the other hand, if there is no other link Cn + 1 (step S409: No), the candidate link Cn is replaced with the link L (step S411), the process returns to step S402, and the subsequent processing is repeated.
[0068]
In the above embodiment, the basic concept is shown in which the link with the lowest cost is added to the candidate. However, for example, it is also possible to evaluate the accumulated cost after a search for a plurality of links is advanced. It is done. In that case, the comparison with the link alone may be added to the candidate even if the cost is high.
[0069]
By repeating the above processing, a route from the departure point to the destination point is searched. In addition, the above processing is performed in parallel from the starting point and the destination point, and the candidate links are prevented from spreading indefinitely, and the time required for route search is shortened.
[0070]
(Details of link cost calculation process)
Next, the details of the link cost calculation process performed in step S408 of FIG. 4 will be described. As described above, the
[0071]
In addition to these, the
[0072]
FIG. 5 is a flowchart illustrating an example of a link cost calculation process performed by the route search unit. First, the
[0073]
Subsequently, the
[0074]
Further, the number of facilities acquired in step S503 is divided by the link length acquired in step S502 (number of facilities / link length) to calculate the number of facilities per unit length of the link (step S504). The value calculated at this time becomes larger as the facilities are densely packed, and the value is small when there are few facilities.
[0075]
Then, a cost corresponding to the value calculated in step S504 is added to the cost calculated by the cost calculation in step S501 (step S505). The cost added here increases as the value calculated in step S504 increases. This is because an area where facilities are densely populated is expected to have a large number of passers-by and traffic vehicles, and it will take a long time to pass. Up to this point, the number of facilities existing around the link is used as a cost calculation element. In the following steps, the cost is further adjusted according to the type of facility and business hours.
[0076]
First, the
[0077]
On the other hand, if there is facility information of the facility around the link (step S506: Yes), it is determined from the business time information included in the facility information whether the current time is within the business hours of the facility (step S507). This is because if the current time is outside business hours, the link is considered not to be congested even around the facility. At this time, when it is predicted that the shop is congested before and after opening or closing, determination may be made by regarding a certain time before and after business hours as business hours. Further, when congestion is expected in a predetermined time zone, it may be determined whether the current time is included in the time zone.
[0078]
If the current time is within the business hours of the facility (step S507: Yes), it is determined whether the facility is a genre facility with a high degree of customer attraction (step S508). Generally, facilities attract customers differently depending on the genre. For example, it is considered that small-scale stores are less attracting customers than large-scale commercial facilities. In this way, the degree of attracting customers is set for each genre of facility, and is used as an index for measuring the degree of congestion around the facility.
[0079]
When the facility is a genre with a high degree of attracting customers (step S508: Yes), a high cost is added (step S509). On the other hand, if the facility is not a genre with a high degree of attracting customers (step S508: No), or if it is not within the business hours of the facility in step S507 (step S507: No), a low cost is added (step S510). The cost to be added at this time may be set stepwise in accordance with the degree of attracting customers and the deviation from business hours.
[0080]
Then, it is determined whether the processing has been completed for all facilities around the link (step S511). If the processing has been completed (step S511: Yes), the processing according to this flowchart is terminated. On the other hand, if not completed (step S511: No), the process returns to step S507, and the subsequent processing is repeated.
[0081]
As described above, the
[0082]
Furthermore, by using the facility information included in the map information, the cost can be adjusted according to the type of facility and the business hours provided around the link, and a more realistic road situation can be predicted. In addition, in the case where there is information regarding a matter that affects the degree of attracting customers for facilities around the link, the cost may be calculated in consideration of the matter. For example, according to the public schedule of a theater or a movie theater, the time zone when the audience returns home is set high.
[0083]
If the map information includes information indicating the number of facilities around the link, the link cost may be calculated using the information. Thereby, the outline of the traffic situation of the link can be known without searching for facilities around the link. For example, address range information is an example of information indicating the number of facilities around a link.
[0084]
The address range information is information (address information) indicating the address of the building facing the link. In Europe and the United States, the address is displayed by the street name and address. As a general rule, the street address is assigned to each building in order from the end of the street. For this reason, it is possible to know the approximate number of buildings on the street from the street address information. By using this, the degree of congestion of the link can be estimated and reflected in the cost of the link.
[0085]
FIG. 6 is a flowchart illustrating an example of a link cost calculation process performed by the route search unit. First, the
[0086]
If there is address range information associated with the link (step S602: Yes), the address range information is acquired (step S603). Then, a value obtained by multiplying the number of address ranges and the unit cost (the number of address ranges × unit cost) is added to the cost calculated by the cost calculation in step S601 (step S604), and the processing according to this flowchart ends. Here, the unit cost is a conversion coefficient used when converting the number of address ranges into a cost. Also, the number of facilities per unit length may be calculated by dividing the number of address ranges by the link length, and multiplied by the unit cost. On the other hand, when there is no address range information associated with the link (step S602: No), the processing according to this flowchart is terminated without adding the cost.
[0087]
As explained above, when there is information in the map information that can be used to estimate the number of facilities around the link, such as address range information, the cost should be calculated considering the traffic situation of the link using this information. Can do. At this time, the cost to be added may be varied depending on the genre of the facility around the link.
[0088]
Furthermore, when there is a certain genre facility around the link, the cost of the link may be increased. For example, if there is a certain ratio of commercial facilities around the link, the link is likely to be a shopping street. As described above, it is possible to determine whether or not there is a certain genre of facility or more, thereby determining the ease of passage of the link and reflecting it in the cost of the link.
[0089]
FIG. 7 is a flowchart illustrating an example of a link cost calculation process performed by the route search unit. First, the
[0090]
Subsequently, the genre information of the facility around the link is acquired (step S703), and the number of commercial facilities around the link is extracted from the acquired genre information (step S704). Then, it is determined whether the value (number of commercial facilities / link length) obtained by dividing the number of facilities extracted in step S704 by the link length acquired in step S702 is equal to or greater than a certain value (step S705). The value calculated at this time becomes larger as the commercial facilities are densely linked.
[0091]
When the number of commercial facilities / link length is equal to or greater than a certain value (step S705: Yes), the link is determined to be a shopping street, and the cost calculated by the cost calculation in step S701 is multiplied by a predetermined coefficient (step S706). ), The process according to this flowchart is terminated. In addition to multiplying by a predetermined coefficient, a predetermined cost may be added. At this time, the cost may be adjusted in consideration of the width information of the link. For example, a narrower link is less likely to pass because it has a higher possibility of contact with a passerby. For this reason, a higher cost is added. On the other hand, when the number of commercial facilities / link length is not equal to or greater than a certain value (step S705: No), the processing according to this flowchart is terminated without multiplying a predetermined coefficient as a normal link.
[0092]
As described above, the
[0093]
FIG. 8 is a diagram illustrating an example of a route searched by the route search unit. In FIG. 8, the route from the starting point indicated by the triangular flag S to the destination point G indicated by the square flag includes a route A passing through the link L1 and a route B passing through the link L2. When a route is searched by general cost calculation, if other conditions are the same, the route A having a shorter distance is presented to the user as the optimum route.
[0094]
On the other hand, the
[0095]
As described above, according to the navigation device of the present embodiment, in addition to a general cost calculation element, the number of facilities existing around the link is used as a cost calculation element, so that the traffic situation of the link The route to the destination can be searched with more accurate prediction.
[0096]
In addition, by using the facility information included in the map information, the actual situation of the road can be predicted more realistically by adjusting the cost according to the type of facility and business hours provided around the link. In addition, if there is information on matters that affect the degree of attracting customers about facilities around the link, the cost of the link can be calculated in consideration of the matters, and the optimum route can be presented to the user.
[0097]
The route search method described in this embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation. This program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, and a DVD, and is executed by being read from the recording medium by the computer. The program may be a transmission medium that can be distributed via a network such as the Internet.
Claims (8)
前記施設数情報取得手段によって取得された施設の数に関する情報に基づいて前記リンクをそれぞれ評価する評価手段と、
前記評価手段による評価が高いリンクを選択して目的地点までの経路を探索する探索手段と、
を備えることを特徴とする経路探索装置。Facility number information acquisition means for acquiring information related to the number of facilities around the link from address information around the link;
An evaluation unit that evaluates each of the links based on information about the number of facilities acquired by the facility number information acquisition unit;
Search means for selecting a link highly evaluated by the evaluation means and searching for a route to the destination point;
A route search apparatus comprising:
前記評価手段は、前記単位長さあたりの施設の数が少ないリンクに高い評価を与えることを特徴とする請求項1に記載の経路探索装置。The facility number information acquisition means acquires information on the number of facilities per unit length of the link,
The route search apparatus according to claim 1, wherein the evaluation unit gives a high evaluation to a link having a small number of facilities per unit length.
前記評価手段は、集客力が高い施設が周辺にあるリンクに低い評価を与えることを特徴とする請求項1に記載の経路探索装置。Comprising customer acquisition information acquisition means for acquiring information related to the ability to attract customers of the facilities around the link;
The route search apparatus according to claim 1, wherein the evaluation unit gives a low evaluation to a link where a facility having a high ability to attract customers is located in the vicinity.
前記集客情報取得手段は、施設のジャンルごとの集客力に関する情報を取得し、
前記評価手段は、集客力が高いジャンルの施設が周辺にあるリンクに低い評価を与えることを特徴とする請求項1に記載の経路探索装置。Genre information acquisition means for acquiring information related to the genre of facilities around the link;
The customer information acquisition means acquires information on the ability to attract customers for each genre of facility,
The route evaluation apparatus according to claim 1, wherein the evaluation unit gives a low evaluation to a link where a facility of a genre having a high ability to attract customers is located in the vicinity.
前記評価手段は、集客力が高い時間帯にある施設が周辺にあるリンクに低い評価を与えることを特徴とする請求項1に記載の経路探索装置。The customer information acquisition means acquires information on the ability to attract customers by time of the facility,
The route search apparatus according to claim 1, wherein the evaluation unit gives a low evaluation to a link in the vicinity of a facility in a time zone in which the ability to attract customers is high.
リンク周辺の番地情報から当該リンク周辺の施設の数に関する情報を取得する施設数情報取得工程と、 A facility number information acquisition step of acquiring information related to the number of facilities around the link from address information around the link;
前記施設数情報取得工程によって取得された施設の数に関する情報に基づいて前記リンクをそれぞれ評価する評価工程と、 An evaluation step for evaluating each of the links based on information on the number of facilities acquired by the facility number information acquisition step;
前記評価工程による評価が高いリンクを選択して目的地点までの経路を探索する探索工程と、 A search step of searching for a route to a destination point by selecting a link having a high evaluation by the evaluation step;
を含むことを特徴とする経路探索方法。 A route search method comprising:
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005062605 | 2005-03-07 | ||
JP2005062605 | 2005-03-07 | ||
PCT/JP2006/303428 WO2006095585A1 (en) | 2005-03-07 | 2006-02-24 | Route search device, route search method, route search program, and recording medium |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2006095585A1 JPWO2006095585A1 (en) | 2008-08-14 |
JP4568754B2 true JP4568754B2 (en) | 2010-10-27 |
Family
ID=36953186
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007507046A Expired - Fee Related JP4568754B2 (en) | 2005-03-07 | 2006-02-24 | Route search device, route search method, route search program, and recording medium |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP4568754B2 (en) |
WO (1) | WO2006095585A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107607120A (en) * | 2017-09-06 | 2018-01-19 | 北京理工大学 | Based on the unmanned plane dynamic route planning method for improving the sparse A* algorithms of reparation formula Anytime |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4522487B2 (en) * | 2007-03-26 | 2010-08-11 | パイオニア株式会社 | POSITION INFORMATION DETECTING DEVICE, POSITION INFORMATION DETECTING METHOD, POSITION INFORMATION DETECTING PROGRAM, AND STORAGE MEDIUM |
JP2009013938A (en) * | 2007-07-06 | 2009-01-22 | Fujitsu Ten Ltd | Fuel economy evaluation device and fuel economy evaluation method |
JP2010159976A (en) * | 2009-01-06 | 2010-07-22 | Alpine Electronics Inc | Navigation system |
JP5385617B2 (en) * | 2009-01-06 | 2014-01-08 | アルパイン株式会社 | Navigation device |
JP5456383B2 (en) * | 2009-06-17 | 2014-03-26 | アルパイン株式会社 | Car navigation system |
WO2019225720A1 (en) * | 2018-05-23 | 2019-11-28 | 株式会社ミックウェア | Information processing system, route search method, and program |
CN113903169B (en) * | 2021-08-23 | 2022-10-28 | 深圳市金溢科技股份有限公司 | Traffic optimization method and device, electronic equipment and storage medium |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09229703A (en) * | 1996-02-22 | 1997-09-05 | Toyota Motor Corp | Route seeking method and route guide device |
JP2000136940A (en) * | 1998-10-30 | 2000-05-16 | Casio Comput Co Ltd | Device and method for setting route, and program storage medium |
JP2000283776A (en) * | 1999-03-29 | 2000-10-13 | Toyota Central Res & Dev Lab Inc | Hierarchic road network course searching system |
JP2004004029A (en) * | 2002-04-10 | 2004-01-08 | Matsushita Electric Ind Co Ltd | Navigation system |
JP2004157125A (en) * | 2003-12-25 | 2004-06-03 | Aisin Aw Co Ltd | Navigation system and navigation program |
-
2006
- 2006-02-24 JP JP2007507046A patent/JP4568754B2/en not_active Expired - Fee Related
- 2006-02-24 WO PCT/JP2006/303428 patent/WO2006095585A1/en active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09229703A (en) * | 1996-02-22 | 1997-09-05 | Toyota Motor Corp | Route seeking method and route guide device |
JP2000136940A (en) * | 1998-10-30 | 2000-05-16 | Casio Comput Co Ltd | Device and method for setting route, and program storage medium |
JP2000283776A (en) * | 1999-03-29 | 2000-10-13 | Toyota Central Res & Dev Lab Inc | Hierarchic road network course searching system |
JP2004004029A (en) * | 2002-04-10 | 2004-01-08 | Matsushita Electric Ind Co Ltd | Navigation system |
JP2004157125A (en) * | 2003-12-25 | 2004-06-03 | Aisin Aw Co Ltd | Navigation system and navigation program |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107607120A (en) * | 2017-09-06 | 2018-01-19 | 北京理工大学 | Based on the unmanned plane dynamic route planning method for improving the sparse A* algorithms of reparation formula Anytime |
CN107607120B (en) * | 2017-09-06 | 2020-07-07 | 北京理工大学 | Unmanned aerial vehicle dynamic track planning method based on improved restoration type Anytime sparse A algorithm |
Also Published As
Publication number | Publication date |
---|---|
JPWO2006095585A1 (en) | 2008-08-14 |
WO2006095585A1 (en) | 2006-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7925425B2 (en) | Navigation information distribution systems, methods, and programs | |
JP4435846B2 (en) | Location registration apparatus, location registration method, location registration program, and recording medium | |
JP4568754B2 (en) | Route search device, route search method, route search program, and recording medium | |
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 (en) | Generating alternative routes | |
EP1995558B1 (en) | Position registration device, route search device, position registration method, position registration program, and recording medium | |
JP2011179932A (en) | Navigation system and navigation program | |
WO2006070583A1 (en) | Route searching device, route searching method, route searching program, and recording medium | |
JP4644618B2 (en) | Location registration device, route search device, location registration method, location registration program, and recording medium | |
JP4675375B2 (en) | Program recording apparatus, program recording method, program recording program, and computer-readable recording medium | |
JP2007263581A (en) | Route search device, route search method, route search program, and recording medium | |
JP4633117B2 (en) | Route search device, route search method, route search program, and recording medium | |
JP3960158B2 (en) | Road traffic jam prediction device and program | |
JP5032592B2 (en) | Route search device, route search method, route search program, and recording medium | |
JPWO2006100890A1 (en) | Route presenting device, route presenting method, route presenting program, and recording medium | |
JP2010026803A (en) | Traffic jam prediction device, route search device, traffic jam prediction method, route search method, traffic jam prediction program, route search program, and computer-readable recording medium | |
WO2007026708A1 (en) | Information providing apparatus, information providing method, path guiding apparatus, path guiding method, information providing program, path guiding program and recording medium | |
JP2009036541A (en) | Navigation apparatus and navigation program | |
JP5221120B2 (en) | Facility information output device, program, facility information output method, and facility information display device | |
WO2006093047A1 (en) | Route search device, route search method, route search program, and recording medium | |
JP3956838B2 (en) | Information display system, information display method and program thereof | |
JP2007086087A (en) | Information display system | |
JP2011179933A (en) | Navigation apparatus and program for navigation |
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 |