JP3446555B2 - 経路探索装置および経路探索方法 - Google Patents
経路探索装置および経路探索方法Info
- Publication number
- JP3446555B2 JP3446555B2 JP24640397A JP24640397A JP3446555B2 JP 3446555 B2 JP3446555 B2 JP 3446555B2 JP 24640397 A JP24640397 A JP 24640397A JP 24640397 A JP24640397 A JP 24640397A JP 3446555 B2 JP3446555 B2 JP 3446555B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- road
- toll
- link
- section
- 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
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、現在地から目的地
までの最適な経路を探索する経路探索装置および経路探
索方法に関する。
までの最適な経路を探索する経路探索装置および経路探
索方法に関する。
【０００２】
【従来の技術とその問題点】乗員に有料道路を優先して
目的地までの経路を探索するか否かを選択させ、有料道
路優先が選択された場合には有料道路リンクのコストを
下げて経路探索を行い、有料道路を優先的に選択するよ
うにした経路探索装置が知られている。
目的地までの経路を探索するか否かを選択させ、有料道
路優先が選択された場合には有料道路リンクのコストを
下げて経路探索を行い、有料道路を優先的に選択するよ
うにした経路探索装置が知られている。
【０００３】ところで、都市間の高速道路などの、距離
に比例した通行料金が設定されている有料道路では、有
料道路を降りてから一般道路を経由してふたたびその有
料道路に”乗り直す”ような経路が設定されても、その
方が目的地までの所要時間が短くなるのであれば、通行
料金を余分に払うことにはならないので妥当な誘導経路
として評価される。
に比例した通行料金が設定されている有料道路では、有
料道路を降りてから一般道路を経由してふたたびその有
料道路に”乗り直す”ような経路が設定されても、その
方が目的地までの所要時間が短くなるのであれば、通行
料金を余分に払うことにはならないので妥当な誘導経路
として評価される。
【０００４】しかし、都市内の高速道路では、例えば首
都高速道路などのように路線ごとに均一料金体系になっ
ていることがあり、そのような均一料金区間に乗り直す
と通行料金を二重に支払うことになり、たとえ目的地ま
での所要時間が短くなったとしても通行料金の二重払い
は乗員に許容されない。
都高速道路などのように路線ごとに均一料金体系になっ
ていることがあり、そのような均一料金区間に乗り直す
と通行料金を二重に支払うことになり、たとえ目的地ま
での所要時間が短くなったとしても通行料金の二重払い
は乗員に許容されない。
【０００５】上述した従来の経路探索装置で均一料金区
間における乗り直しを防止しようとすると、従来の道路
地図データのリンクの属性には均一料金区間に関するデ
ータがないので、距離に比例した料金体系の有料道路
か、あるいは均一料金体系の有料道路かを区別できず、
有料道路優先時にすべての有料道路のリンクコストを大
幅に下げることになる。しかし、そうすると例えば都市
間の高速道路が大きく迂回している場合には、いったん
一般道路を経由した方が所要時間が短く、且つ通行料金
を余分に支払う必要がないにもかかわらず、そのような
一般道路を経由する経路は探索されず、大回りな都市間
高速道路を利用する経路が探索されることになる。
間における乗り直しを防止しようとすると、従来の道路
地図データのリンクの属性には均一料金区間に関するデ
ータがないので、距離に比例した料金体系の有料道路
か、あるいは均一料金体系の有料道路かを区別できず、
有料道路優先時にすべての有料道路のリンクコストを大
幅に下げることになる。しかし、そうすると例えば都市
間の高速道路が大きく迂回している場合には、いったん
一般道路を経由した方が所要時間が短く、且つ通行料金
を余分に支払う必要がないにもかかわらず、そのような
一般道路を経由する経路は探索されず、大回りな都市間
高速道路を利用する経路が探索されることになる。
【０００６】本発明の目的は、均一料金の有料道路区間
における乗り直しを防止する経路探索装置および経路探
索方法を提供することにある。
における乗り直しを防止する経路探索装置および経路探
索方法を提供することにある。
【０００７】
（１） 請求項１の発明は、道路リンクの属性に均一料
金区間データを備えた道路地図データを記憶する記憶手
段と、道路地図データに基づいて目的地までの経路を探
索する経路探索手段と、探索経路を構成する道路リンク
の中から均一料金の有料道路リンクを抽出するリンク抽
出手段と、抽出された均一料金の有料道路リンクを検索
して同一の均一料金区間への乗り直しを検出する乗り直
し検出手段と、探索経路の乗り直しある道路区間を、当
該均一料金の有料道路だけを利用する経路に変更する経
路変更手段とを備える。 （２） 請求項２の経路探索装置の均一料金区間データ
は、均一料金区間ごとのＩＤを含む。 （３） 請求項３の発明は、道路リンクの属性に均一料
金区間データを備えた道路地図データに基づいて目的地
までの経路を探索する経路探索処理と、探索経路を構成
する道路リンクの中から均一料金の有料道路リンクを抽
出するリンク抽出処理と、抽出された均一料金の有料道
路リンクを検索して同一の均一料金区間への乗り直しを
検出する乗り直し検出処理と、探索経路の乗り直しある
道路区間を、当該均一料金の有料道路だけを利用する経
路に変更する経路変更処理とにより、誘導経路を探索す
る。 （４） 請求項４の経路探索方法に用いる均一料金区間
データは、均一料金区間ごとのＩＤを含む。
金区間データを備えた道路地図データを記憶する記憶手
段と、道路地図データに基づいて目的地までの経路を探
索する経路探索手段と、探索経路を構成する道路リンク
の中から均一料金の有料道路リンクを抽出するリンク抽
出手段と、抽出された均一料金の有料道路リンクを検索
して同一の均一料金区間への乗り直しを検出する乗り直
し検出手段と、探索経路の乗り直しある道路区間を、当
該均一料金の有料道路だけを利用する経路に変更する経
路変更手段とを備える。 （２） 請求項２の経路探索装置の均一料金区間データ
は、均一料金区間ごとのＩＤを含む。 （３） 請求項３の発明は、道路リンクの属性に均一料
金区間データを備えた道路地図データに基づいて目的地
までの経路を探索する経路探索処理と、探索経路を構成
する道路リンクの中から均一料金の有料道路リンクを抽
出するリンク抽出処理と、抽出された均一料金の有料道
路リンクを検索して同一の均一料金区間への乗り直しを
検出する乗り直し検出処理と、探索経路の乗り直しある
道路区間を、当該均一料金の有料道路だけを利用する経
路に変更する経路変更処理とにより、誘導経路を探索す
る。 （４） 請求項４の経路探索方法に用いる均一料金区間
データは、均一料金区間ごとのＩＤを含む。
【０００８】
【発明の効果】本発明によれば、距離に比例した料金体
系の有料道路に対しては乗り直しを許容しつつ、均一料
金体系の有料道路に対しては乗り直しを禁止でき、最適
な誘導経路を探索することができる上に、通行料金の二
重払いが避けられる。
系の有料道路に対しては乗り直しを許容しつつ、均一料
金体系の有料道路に対しては乗り直しを禁止でき、最適
な誘導経路を探索することができる上に、通行料金の二
重払いが避けられる。
【０００９】
【発明の実施の形態】図１は一実施の形態の構成を示
す。コントローラ１はマイクロコンピュータとメモリな
どの周辺部品から構成され、後述するプログラムを実行
して目的地までの経路探索を行なう。コントローラ１に
は方位センサー２、距離センサー３、ＧＰＳ受信機４、
通信機５、記憶装置６、入力装置７が接続される。方位
センサ２は車両の進行方位を検出し、距離センサ３は車
両の走行距離を検出する。ＧＰＳ受信機４は衛星からの
ＧＰＳ信号を受信して車両の現在地や進行方位などを検
出する。
す。コントローラ１はマイクロコンピュータとメモリな
どの周辺部品から構成され、後述するプログラムを実行
して目的地までの経路探索を行なう。コントローラ１に
は方位センサー２、距離センサー３、ＧＰＳ受信機４、
通信機５、記憶装置６、入力装置７が接続される。方位
センサ２は車両の進行方位を検出し、距離センサ３は車
両の走行距離を検出する。ＧＰＳ受信機４は衛星からの
ＧＰＳ信号を受信して車両の現在地や進行方位などを検
出する。
【００１０】通信機５は、車外の施設と通信を行ない道
路交通情報や動的誘導経路情報を受信する。この通信機
５には、路側ビーコン送受信機と通信を行なうビーコン
送受信機、ＦＭ多重放送を受信するＦＭ受信機、電話用
基地局と通信を行なう車載電話機などが含まれ、Ｌ−Ｄ
ＲＧＳ（Locally Dynamic Route Guidance System）の
ための道路交通情報やＣ−ＤＲＧＳ（Centrally Dynami
c Route Guidance System）の動的誘導経路情報を入手
する。ここで、Ｌ−ＤＲＧＳは、車外から提供された道
路交通情報に基づいて車側で動的誘導経路を演算するシ
ステムである。また、Ｃ−ＤＲＧＳは、車外の道路交通
情報センターへ目的地情報を送って道路交通情報を考慮
した動的誘導経路を演算し、演算結果の動的誘導経路を
車側で受信するシステムである。
路交通情報や動的誘導経路情報を受信する。この通信機
５には、路側ビーコン送受信機と通信を行なうビーコン
送受信機、ＦＭ多重放送を受信するＦＭ受信機、電話用
基地局と通信を行なう車載電話機などが含まれ、Ｌ−Ｄ
ＲＧＳ（Locally Dynamic Route Guidance System）の
ための道路交通情報やＣ−ＤＲＧＳ（Centrally Dynami
c Route Guidance System）の動的誘導経路情報を入手
する。ここで、Ｌ−ＤＲＧＳは、車外から提供された道
路交通情報に基づいて車側で動的誘導経路を演算するシ
ステムである。また、Ｃ−ＤＲＧＳは、車外の道路交通
情報センターへ目的地情報を送って道路交通情報を考慮
した動的誘導経路を演算し、演算結果の動的誘導経路を
車側で受信するシステムである。
【００１１】記憶装置６は道路地図データを記憶するＣ
Ｄ−ＲＯＭなどの装置であり、入力装置７は目的地や経
路変更の可否などを入力する装置である。コントローラ
１にはまた、道路地図や文字情報を表示するディスプレ
イ８と、音声による誘導を行なうためのスピーカー９な
どが接続される。
Ｄ−ＲＯＭなどの装置であり、入力装置７は目的地や経
路変更の可否などを入力する装置である。コントローラ
１にはまた、道路地図や文字情報を表示するディスプレ
イ８と、音声による誘導を行なうためのスピーカー９な
どが接続される。
【００１２】車載の記憶装置６あるいは道路交通情報セ
ンターの記憶装置（不図示）には、表１に示すような道
路リンクの属性を含む道路地図データを予め記憶してお
く。
ンターの記憶装置（不図示）には、表１に示すような道
路リンクの属性を含む道路地図データを予め記憶してお
く。
【表１】
道路地図データのリンクの属性には、道路リンクの番
号、リンクが有料道路の場合は”有料道路ＩＤ”、リン
クの始点ノード番号、リンクの終点ノード番号、リンク
コスト、”均一料金路線フラグ”が含まれる。有料道路
ＩＤには有料道路の路線ごとに固有の番号（０を除く）
を割り当てる。ただし、同一名称の路線であっても複数
区間に区分される場合には、各区間ごとにそれぞれ別の
ＩＤを割り当てる。また、異なる名称の路線であっても
均一料金区間として扱われている場合には、同一のＩＤ
を割り当てる。均一料金体系の有料道路に対しては均一
料金路線フラグに１を設定し、その他の有料道路および
一般道路に対しては均一料金路線フラグに０を設定す
る。表１の例では、リンク２６５３が均一料金の有料道
路６５である。
号、リンクが有料道路の場合は”有料道路ＩＤ”、リン
クの始点ノード番号、リンクの終点ノード番号、リンク
コスト、”均一料金路線フラグ”が含まれる。有料道路
ＩＤには有料道路の路線ごとに固有の番号（０を除く）
を割り当てる。ただし、同一名称の路線であっても複数
区間に区分される場合には、各区間ごとにそれぞれ別の
ＩＤを割り当てる。また、異なる名称の路線であっても
均一料金区間として扱われている場合には、同一のＩＤ
を割り当てる。均一料金体系の有料道路に対しては均一
料金路線フラグに１を設定し、その他の有料道路および
一般道路に対しては均一料金路線フラグに０を設定す
る。表１の例では、リンク２６５３が均一料金の有料道
路６５である。
【００１３】図２、図３は経路探索プログラムを示すフ
ローチャートである。コントローラー１は、入力装置７
により目的地が設定され、経路探索の開始操作がなされ
るとこの経路探索プログラムの実行を開始する。ステッ
プ１において、周知のダイクストラ法により、出発地ノ
ードから目的地ノードに向かって各ノードに最も早く到
達する進入リンクを求め、表２に示すようにノード番号
と最早進入リンク番号をメモリに記憶する。
ローチャートである。コントローラー１は、入力装置７
により目的地が設定され、経路探索の開始操作がなされ
るとこの経路探索プログラムの実行を開始する。ステッ
プ１において、周知のダイクストラ法により、出発地ノ
ードから目的地ノードに向かって各ノードに最も早く到
達する進入リンクを求め、表２に示すようにノード番号
と最早進入リンク番号をメモリに記憶する。
【表２】
ステップ２で目的地ノードに到達したかどうかを確認
し、目的地ノードに到達したらステップ３へ進み、そう
でなければステップ１へ戻って経路探索を続ける。目的
地ノードに到達した場合は、ステップ３で目的地ノード
から出発地ノードまで最早進入リンクをさかのぼり、誘
導経路を生成する。
し、目的地ノードに到達したらステップ３へ進み、そう
でなければステップ１へ戻って経路探索を続ける。目的
地ノードに到達した場合は、ステップ３で目的地ノード
から出発地ノードまで最早進入リンクをさかのぼり、誘
導経路を生成する。
【００１４】ステップ４で目的地ノード側から順にメモ
リから最早進入リンクを読み出し、ステップ５〜１１の
処理を行う。まずステップ５において、最早進入リンク
の均一料金路線フラグが１かどうかを確認し、１であれ
ばステップ６へ進み、そうでなければステップ７へ進
む。最早進入リンクの均一料金路線フラグが１の場合
は、ステップ６でメモリの”均一料金有料道路ＩＤ登録
エリア”にそのリンクの有料道路ＩＤが登録されている
かどうかを確認する。そのリンクの有料道路ＩＤが登録
されていればステップ１１へ進み、登録されていなけれ
ばステップ８へ進む。なお、均一料金有料道路ＩＤ登録
エリアの初期値は０とする。
リから最早進入リンクを読み出し、ステップ５〜１１の
処理を行う。まずステップ５において、最早進入リンク
の均一料金路線フラグが１かどうかを確認し、１であれ
ばステップ６へ進み、そうでなければステップ７へ進
む。最早進入リンクの均一料金路線フラグが１の場合
は、ステップ６でメモリの”均一料金有料道路ＩＤ登録
エリア”にそのリンクの有料道路ＩＤが登録されている
かどうかを確認する。そのリンクの有料道路ＩＤが登録
されていればステップ１１へ進み、登録されていなけれ
ばステップ８へ進む。なお、均一料金有料道路ＩＤ登録
エリアの初期値は０とする。
【００１５】最早進入リンクの均一料金路線フラグが１
で且つ有料道路ＩＤが登録されていない場合は、ステッ
プ８で均一料金有料道路ＩＤ登録エリアにそのリンクの
有料道路ＩＤを登録する。続くステップ９で、表３に示
すように、”均一料金有料道路登録ＩＤスタック”にそ
のリンクの有料道路ＩＤを積む。
で且つ有料道路ＩＤが登録されていない場合は、ステッ
プ８で均一料金有料道路ＩＤ登録エリアにそのリンクの
有料道路ＩＤを登録する。続くステップ９で、表３に示
すように、”均一料金有料道路登録ＩＤスタック”にそ
のリンクの有料道路ＩＤを積む。
【表３】
さらにステップ１０で、表３に示すように、”均一料金
有料道路リンクの終点ノードスタック”にそのリンクの
終点ノード番号を積む。なお、各メモリスタックに積み
上げた有料道路ＩＤと終点ノード番号は、対応するリン
ク番号を参照できるようにしておく。一方、均一料金路
線フラグが０の場合は、ステップ７で均一料金有料道路
ＩＤ登録エリアを０にリセットする。ステップ１１で、
出発地ノードまで上記処理を完了したかどうかを確認
し、完了したらステップ１２へ進み、完了していなけれ
ばステップ４へ戻って次の最早進入リンクを読み出し、
上記処理を行う。
有料道路リンクの終点ノードスタック”にそのリンクの
終点ノード番号を積む。なお、各メモリスタックに積み
上げた有料道路ＩＤと終点ノード番号は、対応するリン
ク番号を参照できるようにしておく。一方、均一料金路
線フラグが０の場合は、ステップ７で均一料金有料道路
ＩＤ登録エリアを０にリセットする。ステップ１１で、
出発地ノードまで上記処理を完了したかどうかを確認
し、完了したらステップ１２へ進み、完了していなけれ
ばステップ４へ戻って次の最早進入リンクを読み出し、
上記処理を行う。
【００１６】ステップ１２において、表３に示す均一料
金有料道路登録ＩＤスタックの先頭から同一の有料道路
ＩＤの有無を検索する。すなわち、均一料金の有料道路
を降りてから一般道路を経由してふたたび同じ有料道路
に乗り直していないかどうかを確認する。ステップ１３
で、同一の有料道路ＩＤがあったら同一の均一料金区間
で乗り直しを行っていると判断し、ステップ１４へ進
む。そして、同一の有料道路ＩＤのリンクの終点ノード
間をそのＩＤの有料道路のみを利用するものとして経路
演算し、先に探索した誘導経路を演算結果の経路に変更
する。表３に示す例では、リンク５３２１とリンク３５
２が同一の有料道路ＩＤ２３であり、均一料金区間（Ｉ
Ｄ２３）で乗り直しを行っている。そこで、これらのリ
ンクの終点ノード間をＩＤ２３の有料道路のみを利用す
るものとして経路演算を行い、探索済みの誘導経路を演
算結果の経路に変更する。続くステップ１５で、上記ス
テップ１４の処理を行ったリンク間にあるリンクデータ
を均一料金有料道路登録ＩＤスタックおよび均一料金有
料道路リンクの終点ノードスタックから消去し、スタッ
クを詰める。表３に示す例では、同一ＩＤの有料道路２
３のリンク５３２１と３５２の間のリンク６９５４を消
去する。その後ステップ１３へ戻り、ステップ１４，１
５の処理を同一の有料道路ＩＤがスタックからなくなる
まで行う。同一の有料道路ＩＤがなくなったらステップ
１６へ進み、その時の経路を誘導経路に設定して処理を
終了する。
金有料道路登録ＩＤスタックの先頭から同一の有料道路
ＩＤの有無を検索する。すなわち、均一料金の有料道路
を降りてから一般道路を経由してふたたび同じ有料道路
に乗り直していないかどうかを確認する。ステップ１３
で、同一の有料道路ＩＤがあったら同一の均一料金区間
で乗り直しを行っていると判断し、ステップ１４へ進
む。そして、同一の有料道路ＩＤのリンクの終点ノード
間をそのＩＤの有料道路のみを利用するものとして経路
演算し、先に探索した誘導経路を演算結果の経路に変更
する。表３に示す例では、リンク５３２１とリンク３５
２が同一の有料道路ＩＤ２３であり、均一料金区間（Ｉ
Ｄ２３）で乗り直しを行っている。そこで、これらのリ
ンクの終点ノード間をＩＤ２３の有料道路のみを利用す
るものとして経路演算を行い、探索済みの誘導経路を演
算結果の経路に変更する。続くステップ１５で、上記ス
テップ１４の処理を行ったリンク間にあるリンクデータ
を均一料金有料道路登録ＩＤスタックおよび均一料金有
料道路リンクの終点ノードスタックから消去し、スタッ
クを詰める。表３に示す例では、同一ＩＤの有料道路２
３のリンク５３２１と３５２の間のリンク６９５４を消
去する。その後ステップ１３へ戻り、ステップ１４，１
５の処理を同一の有料道路ＩＤがスタックからなくなる
まで行う。同一の有料道路ＩＤがなくなったらステップ
１６へ進み、その時の経路を誘導経路に設定して処理を
終了する。
【００１７】このように、道路地図データの道路リンク
の属性に有料道路ＩＤと均一料金区間のデータを付加
し、ダイクストラ法により探索した誘導経路の構成リン
クを検索して同一の均一料金区間に乗り直しを行ってい
ないかどうかを確認する。同じ均一料金路線への乗り直
しがあれば、乗り直している道路区間をその有料道路だ
けを利用するものとして経路演算を行い、先に探索した
誘導経路を演算結果の経路に変更する。これにより、距
離に比例した料金体系の有料道路に対しては乗り直しを
許容しつつ、均一料金体系の有料道路に対しては乗り直
しを禁止でき、最適な誘導経路を探索することができる
上に、通行料金の二重払いが避けられる。
の属性に有料道路ＩＤと均一料金区間のデータを付加
し、ダイクストラ法により探索した誘導経路の構成リン
クを検索して同一の均一料金区間に乗り直しを行ってい
ないかどうかを確認する。同じ均一料金路線への乗り直
しがあれば、乗り直している道路区間をその有料道路だ
けを利用するものとして経路演算を行い、先に探索した
誘導経路を演算結果の経路に変更する。これにより、距
離に比例した料金体系の有料道路に対しては乗り直しを
許容しつつ、均一料金体系の有料道路に対しては乗り直
しを禁止でき、最適な誘導経路を探索することができる
上に、通行料金の二重払いが避けられる。
【００１８】上述した実施の形態では、車両側で誘導経
路を探索する例を示したが、本発明の経路探索方法はＣ
−ＤＲＧＳにおいて道路交通情報センターで行われる経
路探索にも適用できる。また、本発明は動的誘導経路に
も静的誘導経路にも適用することができる。さらに、本
発明の経路探索装置は車両用に限定されない。
路を探索する例を示したが、本発明の経路探索方法はＣ
−ＤＲＧＳにおいて道路交通情報センターで行われる経
路探索にも適用できる。また、本発明は動的誘導経路に
も静的誘導経路にも適用することができる。さらに、本
発明の経路探索装置は車両用に限定されない。
【００１９】以上の一実施の形態の構成において、記憶
装置６が記憶手段を、コントローラー１が経路探索手
段、リンク抽出手段、乗り直し検出手段および経路変更
手段をそれぞれ構成する。
装置６が記憶手段を、コントローラー１が経路探索手
段、リンク抽出手段、乗り直し検出手段および経路変更
手段をそれぞれ構成する。
【図１】 一実施の形態の構成を示す図である。
【図２】 一実施の形態の経路探索プログラムを示すフ
ローチャートである。
ローチャートである。
【図３】 図２に続く、一実施の形態の経路探索プログ
ラムを示すフローチャートである。
ラムを示すフローチャートである。
１ コントローラー
２ 方位センサー
３ 距離センサー
４ ＧＰＳ受信機
５ 通信機
６ 記憶装置
７ 入力装置
８ ディスプレイ
９ スピーカー
─────────────────────────────────────────────────────
フロントページの続き
(58)調査した分野(Int.Cl.7，ＤＢ名)
G01C 21/00
G08G 1/0969
G09B 29/10
Claims (4)
- 【請求項１】 道路リンクの属性に均一料金区間データ
を備えた道路地図データを記憶する記憶手段と、 前記道路地図データに基づいて目的地までの経路を探索
する経路探索手段と、 前記探索経路を構成する道路リンクの中から均一料金の
有料道路リンクを抽出するリンク抽出手段と、 前記抽出された均一料金の有料道路リンクを検索して同
一の均一料金区間への乗り直しを検出する乗り直し検出
手段と、 前記探索経路の前記乗り直しある道路区間を、当該均一
料金の有料道路だけを利用する経路に変更する経路変更
手段とを備えることを特徴とする経路探索装置。 - 【請求項２】 請求項１に記載の経路探索装置におい
て、 前記均一料金区間データは均一料金区間ごとのＩＤを含
むことを特徴とする経路探索装置。 - 【請求項３】 道路リンクの属性に均一料金区間データ
を備えた道路地図データに基づいて目的地までの経路を
探索する経路探索処理と、 前記探索経路を構成する道路リンクの中から均一料金の
有料道路リンクを抽出するリンク抽出処理と、 前記抽出された均一料金の有料道路リンクを検索して同
一の均一料金区間への乗り直しを検出する乗り直し検出
処理と、 前記探索経路の前記乗り直しある道路区間を、当該均一
料金の有料道路だけを利用する経路に変更する経路変更
処理とにより、誘導経路を探索することを特徴とする経
路探索方法。 - 【請求項４】 請求項３に記載の経路探索方法におい
て、 前記均一料金区間データは均一料金区間ごとのＩＤを含
むことを特徴とする経路探索方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24640397A JP3446555B2 (ja) | 1997-09-11 | 1997-09-11 | 経路探索装置および経路探索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24640397A JP3446555B2 (ja) | 1997-09-11 | 1997-09-11 | 経路探索装置および経路探索方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1183514A JPH1183514A (ja) | 1999-03-26 |
| JP3446555B2 true JP3446555B2 (ja) | 2003-09-16 |
Family
ID=17147994
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24640397A Expired - Lifetime JP3446555B2 (ja) | 1997-09-11 | 1997-09-11 | 経路探索装置および経路探索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3446555B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8265867B2 (en) | 2006-01-13 | 2012-09-11 | Mitsubishi Electric Corporation | Route search system |
| CN103026175A (zh) * | 2010-04-23 | 2013-04-03 | 筑城俊雄 | 导航设备 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3848594B2 (ja) * | 2002-05-02 | 2006-11-22 | 松下電器産業株式会社 | 車載ナビゲーション装置 |
| US7456757B2 (en) | 2004-11-26 | 2008-11-25 | Denso Corporation | Navigation apparatus and program of the same |
| JP2012027467A (ja) * | 2010-06-25 | 2012-02-09 | Toshio Tsukishiro | 地図表示装置 |
-
1997
- 1997-09-11 JP JP24640397A patent/JP3446555B2/ja not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8265867B2 (en) | 2006-01-13 | 2012-09-11 | Mitsubishi Electric Corporation | Route search system |
| DE112006003643B4 (de) | 2006-01-13 | 2013-02-21 | Mitsubishi Electric Corp. | Routensuchsystem |
| CN103026175A (zh) * | 2010-04-23 | 2013-04-03 | 筑城俊雄 | 导航设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1183514A (ja) | 1999-03-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4793703B2 (ja) | 経路案内システムのセンタ装置 | |
| US6904362B2 (en) | Route guidance system, information delivery center, and vehicular route guidance apparatus | |
| US8874373B2 (en) | Map information delivery system, method, and program | |
| US6076041A (en) | Land vehicle navigation apparatus with guidance display image limiter for recognizability enhancement | |
| JP3582560B2 (ja) | 車両用ナビゲーション装置及び記録媒体 | |
| JP3357778B2 (ja) | 車載用ナビゲーション装置の経路誘導方法 | |
| CN102261919B (zh) | 车载用导航装置以及路径引导方法 | |
| JP2006038558A (ja) | カーナビゲーションシステム | |
| JP2002243471A (ja) | 車載用ナビゲーション装置 | |
| JP3446555B2 (ja) | 経路探索装置および経路探索方法 | |
| JP4909993B2 (ja) | 経路探索装置及び経路探索方法等 | |
| JP3710654B2 (ja) | 車載用ナビゲーションシステム | |
| JP2008204165A (ja) | ナビゲーション装置 | |
| JP4756999B2 (ja) | ナビゲーション装置 | |
| JP2006029850A (ja) | ナビゲーションシステム及びルート案内方法 | |
| JP2007171108A (ja) | ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム | |
| JP2690459B2 (ja) | 経路誘導装置 | |
| JP4321326B2 (ja) | ナビゲーションシステム及びプログラム | |
| JP2001147120A (ja) | ナビゲーションシステム | |
| JP5489159B2 (ja) | ナビゲーション装置 | |
| JP5585285B2 (ja) | 経路探索装置、経路探索方法及びコンピュータプログラム | |
| JP2002277254A (ja) | ナビゲーション用プログラム及びナビゲーション装置 | |
| JP2824395B2 (ja) | 車両用ナビゲーション装置 | |
| JP2001167390A (ja) | 料金報知装置、車載用ナビゲーション装置及び記録媒体 | |
| JP5527091B2 (ja) | 経路探索装置、経路探索方法及びコンピュータプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080704 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 6 Free format text: PAYMENT UNTIL: 20090704 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100704 Year of fee payment: 7 |