JPH09325038A - カーナビゲーションシステムの経路探索方法および経路探索装置 - Google Patents
カーナビゲーションシステムの経路探索方法および経路探索装置Info
- Publication number
- JPH09325038A JPH09325038A JP14155096A JP14155096A JPH09325038A JP H09325038 A JPH09325038 A JP H09325038A JP 14155096 A JP14155096 A JP 14155096A JP 14155096 A JP14155096 A JP 14155096A JP H09325038 A JPH09325038 A JP H09325038A
- Authority
- JP
- Japan
- Prior art keywords
- route
- destination
- routes
- route search
- navigation system
- 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.)
- Withdrawn
Links
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
(57)【要約】
【課題】 右折回数を可能な限り少なくすることによっ
て、より早く目的地に到達することを可能にする。 【解決手段】 経路探索装置１０は、地図データＭと出
発地（始点）Ｓおよび目的地（終点）Ｅに基づいて、出
発地Ｓから目的地Ｅに至る経路を探索して、最適な経路
を選択する。経路探索装置１０は経路探索部１１と右折
・左折判断部１２とから構成される。経路探索部１１
は、出発地（始点）Ｓから目的地（終点）Ｅまでに至る
多数の経路の中から、出発地Ｓから目的地Ｅまでの距離
が短い複数の経路を探索する。右折・左折判断部１２
は、経路探索部１１で探索された複数の経路の右折およ
び右折を判断し、探索された複数の経路中で右折回数の
最も少ない経路を選択する。
て、より早く目的地に到達することを可能にする。 【解決手段】 経路探索装置１０は、地図データＭと出
発地（始点）Ｓおよび目的地（終点）Ｅに基づいて、出
発地Ｓから目的地Ｅに至る経路を探索して、最適な経路
を選択する。経路探索装置１０は経路探索部１１と右折
・左折判断部１２とから構成される。経路探索部１１
は、出発地（始点）Ｓから目的地（終点）Ｅまでに至る
多数の経路の中から、出発地Ｓから目的地Ｅまでの距離
が短い複数の経路を探索する。右折・左折判断部１２
は、経路探索部１１で探索された複数の経路の右折およ
び右折を判断し、探索された複数の経路中で右折回数の
最も少ない経路を選択する。
Description
【０００１】
【発明の属する技術分野】本発明はカーナビゲーション
システムに関し、特にカーナビゲーションシステムの経
路探索方法に関する。
システムに関し、特にカーナビゲーションシステムの経
路探索方法に関する。
【０００２】
【従来の技術】周知のように、カーナビゲーションシス
テムは、車に搭載される測位システムであって、運転者
（ユーザ）等が出発地と目的地とを入力装置から入力す
ると、その出発地から目的地までに至る経路を探索し
て、表示装置の表示画面上に表示された地図上に探索し
た経路を表示し、ＧＰＳ（global positioning system
）衛星から受信した電波に基づいて現在の車の位置を
表示する測位システムである。したがって、カーナビゲ
ーションシステムは、大別すると、経路探索部と現在位
置計算部とから構成される。経路探索部は、出発地から
目的地までに至る多数の経路の中から、出発地から目的
地までの距離が短い複数の経路を探索する。ユーザは、
この探索された複数の経路の中から適当と思われる１つ
の経路を選択する。
テムは、車に搭載される測位システムであって、運転者
（ユーザ）等が出発地と目的地とを入力装置から入力す
ると、その出発地から目的地までに至る経路を探索し
て、表示装置の表示画面上に表示された地図上に探索し
た経路を表示し、ＧＰＳ（global positioning system
）衛星から受信した電波に基づいて現在の車の位置を
表示する測位システムである。したがって、カーナビゲ
ーションシステムは、大別すると、経路探索部と現在位
置計算部とから構成される。経路探索部は、出発地から
目的地までに至る多数の経路の中から、出発地から目的
地までの距離が短い複数の経路を探索する。ユーザは、
この探索された複数の経路の中から適当と思われる１つ
の経路を選択する。
【０００３】
【発明が解決しようとする課題】上述したように、経路
探索部は出発地から目的地までに至る複数の経路を探索
するだけであり、ユーザはそれら経路の中から自分で好
ましいと思われる１つの経路を選択している。しかしな
がら、ユーザが選択した経路が必ずしも最適な経路であ
るとは限らない。その理由を以下に説明する。
探索部は出発地から目的地までに至る複数の経路を探索
するだけであり、ユーザはそれら経路の中から自分で好
ましいと思われる１つの経路を選択している。しかしな
がら、ユーザが選択した経路が必ずしも最適な経路であ
るとは限らない。その理由を以下に説明する。
【０００４】一般的に、対面する交通をさえぎって車を
右折または左折する場合、対面する交通の直進車を優先
しなければならない。特に、日本国内においては、車を
右折しようとするときには、対面する交通の直進車、左
折車を優先する。その結果、車を右折するときは、左折
するときよりも長い時間を必要とする。しかしながら従
来は、右折・左折の際に生じる時間差を考慮していな
い。
右折または左折する場合、対面する交通の直進車を優先
しなければならない。特に、日本国内においては、車を
右折しようとするときには、対面する交通の直進車、左
折車を優先する。その結果、車を右折するときは、左折
するときよりも長い時間を必要とする。しかしながら従
来は、右折・左折の際に生じる時間差を考慮していな
い。
【０００５】したがって、本発明の課題は、上述した従
来の問題点に鑑み、右折回数を可能な限り少なくするこ
とによって、より早く目的地に到達することを可能にし
た、カーナビゲーションシステムの経路探索方法および
経路探索装置を提供することにある。
来の問題点に鑑み、右折回数を可能な限り少なくするこ
とによって、より早く目的地に到達することを可能にし
た、カーナビゲーションシステムの経路探索方法および
経路探索装置を提供することにある。
【０００６】
【課題を解決するための手段】本発明によれば、出発地
から目的地までの経路を探索する、カーナビゲーション
システムの経路探索方法において、出発地から目的地ま
でに至る多数の経路の中から、出発地から目的地までの
距離が短い複数の経路を探索するステップと、この探索
された複数の経路の右折および右折を判断して、探索さ
れた複数の経路中で右折回数の最も少ない経路を選択す
るステップとを含むことを特徴とするカーナビゲーショ
ンシステムの経路探索方法が得られる。
から目的地までの経路を探索する、カーナビゲーション
システムの経路探索方法において、出発地から目的地ま
でに至る多数の経路の中から、出発地から目的地までの
距離が短い複数の経路を探索するステップと、この探索
された複数の経路の右折および右折を判断して、探索さ
れた複数の経路中で右折回数の最も少ない経路を選択す
るステップとを含むことを特徴とするカーナビゲーショ
ンシステムの経路探索方法が得られる。
【０００７】また、本発明によれば、出発地から目的地
までの経路を探索するカーナビゲーションシステム用経
路探索装置において、出発地から目的地までに至る多数
の経路の中から、出発地から目的地までの距離が短い複
数の経路を探索する経路探索部と、この探索された複数
の経路の右折および右折を判断して、探索された複数の
経路中で右折回数の最も少ない経路を選択する右折・左
折判断部とを有することを特徴とするカーナビゲーショ
ンシステム用経路探索装置が得られる。
までの経路を探索するカーナビゲーションシステム用経
路探索装置において、出発地から目的地までに至る多数
の経路の中から、出発地から目的地までの距離が短い複
数の経路を探索する経路探索部と、この探索された複数
の経路の右折および右折を判断して、探索された複数の
経路中で右折回数の最も少ない経路を選択する右折・左
折判断部とを有することを特徴とするカーナビゲーショ
ンシステム用経路探索装置が得られる。
【０００８】
【発明の実施の形態】以下、図面を参照して、本発明の
実施の形態について詳細に説明する。
実施の形態について詳細に説明する。
【０００９】図２を参照して、本発明の一実施の形態に
よる経路探索方法を実現するカーナビゲーションシステ
ムのハードウェア構成を示すブロック図である。図示の
カーナビゲーションシステムは、ＣＤ−ＲＯＭ２１と入
力装置２２と表示装置２３とリードオンリメモリ（ＲＯ
Ｍ）２４と中央処理装置（ＣＰＵ）２５とを有し、これ
らは通信バス２６を介して互いに接続されている。
よる経路探索方法を実現するカーナビゲーションシステ
ムのハードウェア構成を示すブロック図である。図示の
カーナビゲーションシステムは、ＣＤ−ＲＯＭ２１と入
力装置２２と表示装置２３とリードオンリメモリ（ＲＯ
Ｍ）２４と中央処理装置（ＣＰＵ）２５とを有し、これ
らは通信バス２６を介して互いに接続されている。
【００１０】ＣＤ−ＲＯＭ２１は地図データを格納して
いる。入力装置２２は出発地（始点）と目的地（終点）
を入力するためのものである。表示装置２３は、表示画
面上に、ＣＤ−ＲＯＭ２１に格納された地図データと、
入力装置２２から入力された出発地および目的地と、後
述する選択された経路と、車の現在位置とを表示する。
ＲＯＭ２４は経路探索用プログラムおよび現在位置計算
用プログラムを格納している。ＣＰＵ２５はＲＯＭ２４
に格納された経路探索用プログラムに従って後述するよ
うな経路探索を行い、現在位置計算用プログラムに従っ
て車の現在位置を計算する。すなわち、ＣＰＵ２５とＲ
ＯＭ２４との組み合わせは、後述する経路探索装置およ
び現在位置計算装置として働く。
いる。入力装置２２は出発地（始点）と目的地（終点）
を入力するためのものである。表示装置２３は、表示画
面上に、ＣＤ−ＲＯＭ２１に格納された地図データと、
入力装置２２から入力された出発地および目的地と、後
述する選択された経路と、車の現在位置とを表示する。
ＲＯＭ２４は経路探索用プログラムおよび現在位置計算
用プログラムを格納している。ＣＰＵ２５はＲＯＭ２４
に格納された経路探索用プログラムに従って後述するよ
うな経路探索を行い、現在位置計算用プログラムに従っ
て車の現在位置を計算する。すなわち、ＣＰＵ２５とＲ
ＯＭ２４との組み合わせは、後述する経路探索装置およ
び現在位置計算装置として働く。
【００１１】図１を参照して、本発明の一実施の形態に
係る経路探索装置１０について説明する。図示の経路探
索装置１０は、ＣＤ−Ｒ０Ｍ２１（図２）に格納された
地図データＭと入力装置２２（図２）から入力された出
発地（始点）Ｓおよび目的地（終点）Ｅに基づいて、出
発地Ｓから目的地Ｅに至る経路を探索して、最適な経路
を選択する装置である。
係る経路探索装置１０について説明する。図示の経路探
索装置１０は、ＣＤ−Ｒ０Ｍ２１（図２）に格納された
地図データＭと入力装置２２（図２）から入力された出
発地（始点）Ｓおよび目的地（終点）Ｅに基づいて、出
発地Ｓから目的地Ｅに至る経路を探索して、最適な経路
を選択する装置である。
【００１２】経路探索装置１０は経路探索部１１と右折
・左折判断部１２とから構成される。経路探索部１１
は、出発地（始点）Ｓから目的地（終点）Ｅまでに至る
多数の経路の中から、出発地Ｓから目的地Ｅまでの距離
が短い複数の経路を探索する。
・左折判断部１２とから構成される。経路探索部１１
は、出発地（始点）Ｓから目的地（終点）Ｅまでに至る
多数の経路の中から、出発地Ｓから目的地Ｅまでの距離
が短い複数の経路を探索する。
【００１３】図３を参照して、経路探索部１１の動作に
ついて詳細に説明する。
ついて詳細に説明する。
【００１４】経路探索部１１は始点（出発地）Ｓを入力
し（ステップＳ１）、引き続いて終点（目的地）Ｅを入
力する（ステップＳ２）。経路探索部１１は始点Ｓに最
も近いリンク上の地点（リンク上始点）Ｓl を選択し
（ステップＳ３）、続いて終点Ｓに最も近いリンク上の
点（リンク上終点）Ｅl を選択する（ステップＳ４）。
ここで、地図データで表される交差点をノードと呼ぶ。
次に、経路探索部１１はリンク上始点Ｓl に隣接するノ
ードで、最もリンク上終点Ｅl に近いノード（始点ノー
ド）を最新ノードとして選択する（ステップＳ５）。経
路探索部１１は最新ノードに接続するリンク上にリンク
上終点Ｅl が存在するか否かを判断する（ステップＳ
６）。ここで、存在すれば（ステップＳ６のＹｅｓ）、
経路探索処理を終了する。存在しない場合（ステップＳ
６のＮｏ）、経路探索部１１は選択されたことの無い隣
接ノードがあるか否かを判断する（ステップＳ７）。選
択されたことの無い隣接ノードがない場合（ステップＳ
７のＮｏ）、経路探索部１１は最新ノードが始点ノード
であるか否か判断する（ステップＳ８）。最新ノードが
始点ノードである場合（ステップＳ８のＹｅｓ）、道は
不接続であり（ステップＳ９）、その旨をユーザに報知
する。最新ノードが始点ノードでなければ（ステップＳ
８のＮｏ），経路探索部１１は一つ前のノードに戻って
（ステップＳ１０）、ステップＳ７に戻る。選択された
ことの無い隣接ノードがある場合（ステップＳ７のＹｅ
ｓ）、経路探索部１１は最も近いノードを次の最新ノー
ドとして選択し（ステップＳ１１）、ステップＳ６に戻
る。
し（ステップＳ１）、引き続いて終点（目的地）Ｅを入
力する（ステップＳ２）。経路探索部１１は始点Ｓに最
も近いリンク上の地点（リンク上始点）Ｓl を選択し
（ステップＳ３）、続いて終点Ｓに最も近いリンク上の
点（リンク上終点）Ｅl を選択する（ステップＳ４）。
ここで、地図データで表される交差点をノードと呼ぶ。
次に、経路探索部１１はリンク上始点Ｓl に隣接するノ
ードで、最もリンク上終点Ｅl に近いノード（始点ノー
ド）を最新ノードとして選択する（ステップＳ５）。経
路探索部１１は最新ノードに接続するリンク上にリンク
上終点Ｅl が存在するか否かを判断する（ステップＳ
６）。ここで、存在すれば（ステップＳ６のＹｅｓ）、
経路探索処理を終了する。存在しない場合（ステップＳ
６のＮｏ）、経路探索部１１は選択されたことの無い隣
接ノードがあるか否かを判断する（ステップＳ７）。選
択されたことの無い隣接ノードがない場合（ステップＳ
７のＮｏ）、経路探索部１１は最新ノードが始点ノード
であるか否か判断する（ステップＳ８）。最新ノードが
始点ノードである場合（ステップＳ８のＹｅｓ）、道は
不接続であり（ステップＳ９）、その旨をユーザに報知
する。最新ノードが始点ノードでなければ（ステップＳ
８のＮｏ），経路探索部１１は一つ前のノードに戻って
（ステップＳ１０）、ステップＳ７に戻る。選択された
ことの無い隣接ノードがある場合（ステップＳ７のＹｅ
ｓ）、経路探索部１１は最も近いノードを次の最新ノー
ドとして選択し（ステップＳ１１）、ステップＳ６に戻
る。
【００１５】図１に戻って、右折・左折判断部１２は、
このようにして経路探索部１１で探索された複数の経路
の右折および右折を判断し、探索された複数の経路中で
右折回数の最も少ない経路を選択する。この選択された
最適な経路は表示装置２３の表示画面上の地図上に表示
される。
このようにして経路探索部１１で探索された複数の経路
の右折および右折を判断し、探索された複数の経路中で
右折回数の最も少ない経路を選択する。この選択された
最適な経路は表示装置２３の表示画面上の地図上に表示
される。
【００１６】本発明は上述した実施形態に限定せず、本
発明の趣旨を逸脱しない範囲内で種々の変更・変形が可
能なのは勿論である。
発明の趣旨を逸脱しない範囲内で種々の変更・変形が可
能なのは勿論である。
【００１７】
【発明の効果】以上の説明から明らかなように、本発明
によれば、経路探索部によって探索された複数の経路の
中から、右折回数の最も少ない経路を最適な経路として
選択しているので、目的地までより早く到達することが
可能となる。例えば、宅急便の車の場合、出発地点と最
終的な目的地となる到達地点とは同じである。このよう
な車に本発明に係る経路探索装置を搭載することによ
り、右折回数を低減することができ、より効率的な配達
が可能となる。また、例えばコンビニエンスストアのチ
ェーン店を巡る配送車のように、一日に同じコースを何
度も利用するような車に本発明に係る経路探索装置を搭
載すれば、より効率的な配送が可能となる。
によれば、経路探索部によって探索された複数の経路の
中から、右折回数の最も少ない経路を最適な経路として
選択しているので、目的地までより早く到達することが
可能となる。例えば、宅急便の車の場合、出発地点と最
終的な目的地となる到達地点とは同じである。このよう
な車に本発明に係る経路探索装置を搭載することによ
り、右折回数を低減することができ、より効率的な配達
が可能となる。また、例えばコンビニエンスストアのチ
ェーン店を巡る配送車のように、一日に同じコースを何
度も利用するような車に本発明に係る経路探索装置を搭
載すれば、より効率的な配送が可能となる。
【図１】本発明の一実施の形態に係るカーナビゲーショ
ンシステム用経路探索装置を示すブロック図である。
ンシステム用経路探索装置を示すブロック図である。
【図２】本発明の一実施の形態に係る経路探索方法を実
現するカーナビゲーションシステムのハードウェア構成
を示すブロック図である。
現するカーナビゲーションシステムのハードウェア構成
を示すブロック図である。
【図３】図１に図示したカーナビゲーションシステム用
経路探索装置に用いられる経路探索部の動作を説明する
ためのフローチャートである。
経路探索装置に用いられる経路探索部の動作を説明する
ためのフローチャートである。
１０ 経路探索装置 １１ 経路探索部 １２ 右折・左折判断部
Claims (2)
- 【請求項１】 出発地から目的地までの経路を探索す
る、カーナビゲーションシステムの経路探索方法におい
て、 前記出発地から前記目的地までに至る多数の経路の中か
ら、前記出発地から前記目的地までの距離が短い複数の
経路を探索するステップと、 該探索された複数の経路の右折および右折を判断して、
前記探索された複数の経路中で右折回数の最も少ない経
路を選択するステップとを含むことを特徴とするカーナ
ビゲーションシステムの経路探索方法。 - 【請求項２】 出発地から目的地までの経路を探索する
カーナビゲーションシステム用経路探索装置において、 前記出発地から前記目的地までに至る多数の経路の中か
ら、前記出発地から前記目的地までの距離が短い複数の
経路を探索する経路探索部と、 該探索された複数の経路の右折および右折を判断して、
前記探索された複数の経路中で右折回数の最も少ない経
路を選択する右折・左折判断部とを有することを特徴と
するカーナビゲーションシステム用経路探索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14155096A JPH09325038A (ja) | 1996-06-04 | 1996-06-04 | カーナビゲーションシステムの経路探索方法および経路探索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14155096A JPH09325038A (ja) | 1996-06-04 | 1996-06-04 | カーナビゲーションシステムの経路探索方法および経路探索装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09325038A true JPH09325038A (ja) | 1997-12-16 |
Family
ID=15294578
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14155096A Withdrawn JPH09325038A (ja) | 1996-06-04 | 1996-06-04 | カーナビゲーションシステムの経路探索方法および経路探索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09325038A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001201357A (ja) * | 1999-11-30 | 2001-07-27 | Robert Bosch Gmbh | ナビゲーション装置 |
| EP1471329A2 (en) * | 2003-04-25 | 2004-10-27 | Pioneer Corporation | Route searching system, route searching method, navigation system and computer program product |
| WO2007101729A2 (en) * | 2006-03-08 | 2007-09-13 | Tomtom International B.V. | A method and device for providing preferences during route travel calculation on a navigation device |
-
1996
- 1996-06-04 JP JP14155096A patent/JPH09325038A/ja not_active Withdrawn
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001201357A (ja) * | 1999-11-30 | 2001-07-27 | Robert Bosch Gmbh | ナビゲーション装置 |
| EP1471329A2 (en) * | 2003-04-25 | 2004-10-27 | Pioneer Corporation | Route searching system, route searching method, navigation system and computer program product |
| US7171306B2 (en) | 2003-04-25 | 2007-01-30 | Pioneer Corporation | Route searching system, route searching method, navigation system and computer program product |
| EP1471329A3 (en) * | 2003-04-25 | 2008-07-23 | Pioneer Corporation | Route searching system, route searching method, navigation system and computer program product |
| WO2007101729A2 (en) * | 2006-03-08 | 2007-09-13 | Tomtom International B.V. | A method and device for providing preferences during route travel calculation on a navigation device |
| WO2007101729A3 (en) * | 2006-03-08 | 2007-12-13 | Tomtom Int Bv | A method and device for providing preferences during route travel calculation on a navigation device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10514263B2 (en) | Navigation device, route search server, and route search method | |
| JP3214181B2 (ja) | 車載用ナビゲーション装置 | |
| US8666663B2 (en) | Route search device and route search method | |
| EP1096231A2 (en) | Navigation system and apparatus | |
| US20060247852A1 (en) | System and method for providing safety-optimized navigation route planning | |
| JP2004325357A (ja) | 経路探索システム及び方法、ナビゲーションシステム並びにコンピュータプログラム | |
| JPH10214400A (ja) | 動的経路案内装置 | |
| JPH1019591A (ja) | 経路探索システム | |
| JP2002318124A (ja) | ナビゲーション情報提供装置およびナビゲーション情報提供方法 | |
| JP2002365076A (ja) | 滞在時間計算装置、ナビゲーション装置、及びプログラム | |
| JP2007139573A (ja) | ナビゲーション装置 | |
| JP2017166904A (ja) | ナビゲーション装置及び経路探索方法 | |
| JPH09325038A (ja) | カーナビゲーションシステムの経路探索方法および経路探索装置 | |
| JP2973967B2 (ja) | 経路探索処理方法 | |
| US20210333112A1 (en) | Route search system and route search program | |
| JP2010025691A (ja) | 交通情報表示装置及び方法 | |
| JP2004125448A (ja) | ナビゲーション装置 | |
| JP2004061260A (ja) | 車載ナビゲーション装置 | |
| JP2004101395A (ja) | 経路案内装置および経路案内プログラム | |
| JP2004020517A (ja) | カーナビゲーションシステム | |
| JP3221239B2 (ja) | 経路探索装置 | |
| JP3584833B2 (ja) | 車載ナビゲーション装置 | |
| JP2003288007A (ja) | 形状ベクトル生成装置、形状ベクトル生成方法および形状ベクトル生成プログラム | |
| JP2003057055A (ja) | 道路データ配信方法，その装置，そのシステム | |
| JP2746168B2 (ja) | 経路案内装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20030805 |