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)【要約】
【課題】 右折回数を可能な限り少なくすることによっ
て、より早く目的地に到達することを可能にする。 【解決手段】 経路探索装置10は、地図データMと出
発地(始点)Sおよび目的地(終点)Eに基づいて、出
発地Sから目的地Eに至る経路を探索して、最適な経路
を選択する。経路探索装置10は経路探索部11と右折
・左折判断部12とから構成される。経路探索部11
は、出発地(始点)Sから目的地(終点)Eまでに至る
多数の経路の中から、出発地Sから目的地Eまでの距離
が短い複数の経路を探索する。右折・左折判断部12
は、経路探索部11で探索された複数の経路の右折およ
び右折を判断し、探索された複数の経路中で右折回数の
最も少ない経路を選択する。
て、より早く目的地に到達することを可能にする。 【解決手段】 経路探索装置10は、地図データMと出
発地(始点)Sおよび目的地(終点)Eに基づいて、出
発地Sから目的地Eに至る経路を探索して、最適な経路
を選択する。経路探索装置10は経路探索部11と右折
・左折判断部12とから構成される。経路探索部11
は、出発地(始点)Sから目的地(終点)Eまでに至る
多数の経路の中から、出発地Sから目的地Eまでの距離
が短い複数の経路を探索する。右折・左折判断部12
は、経路探索部11で探索された複数の経路の右折およ
び右折を判断し、探索された複数の経路中で右折回数の
最も少ない経路を選択する。
Description
【0001】
【発明の属する技術分野】本発明はカーナビゲーション
システムに関し、特にカーナビゲーションシステムの経
路探索方法に関する。
システムに関し、特にカーナビゲーションシステムの経
路探索方法に関する。
【0002】
【従来の技術】周知のように、カーナビゲーションシス
テムは、車に搭載される測位システムであって、運転者
(ユーザ)等が出発地と目的地とを入力装置から入力す
ると、その出発地から目的地までに至る経路を探索し
て、表示装置の表示画面上に表示された地図上に探索し
た経路を表示し、GPS(global positioning system
)衛星から受信した電波に基づいて現在の車の位置を
表示する測位システムである。したがって、カーナビゲ
ーションシステムは、大別すると、経路探索部と現在位
置計算部とから構成される。経路探索部は、出発地から
目的地までに至る多数の経路の中から、出発地から目的
地までの距離が短い複数の経路を探索する。ユーザは、
この探索された複数の経路の中から適当と思われる1つ
の経路を選択する。
テムは、車に搭載される測位システムであって、運転者
(ユーザ)等が出発地と目的地とを入力装置から入力す
ると、その出発地から目的地までに至る経路を探索し
て、表示装置の表示画面上に表示された地図上に探索し
た経路を表示し、GPS(global positioning system
)衛星から受信した電波に基づいて現在の車の位置を
表示する測位システムである。したがって、カーナビゲ
ーションシステムは、大別すると、経路探索部と現在位
置計算部とから構成される。経路探索部は、出発地から
目的地までに至る多数の経路の中から、出発地から目的
地までの距離が短い複数の経路を探索する。ユーザは、
この探索された複数の経路の中から適当と思われる1つ
の経路を選択する。
【0003】
【発明が解決しようとする課題】上述したように、経路
探索部は出発地から目的地までに至る複数の経路を探索
するだけであり、ユーザはそれら経路の中から自分で好
ましいと思われる1つの経路を選択している。しかしな
がら、ユーザが選択した経路が必ずしも最適な経路であ
るとは限らない。その理由を以下に説明する。
探索部は出発地から目的地までに至る複数の経路を探索
するだけであり、ユーザはそれら経路の中から自分で好
ましいと思われる1つの経路を選択している。しかしな
がら、ユーザが選択した経路が必ずしも最適な経路であ
るとは限らない。その理由を以下に説明する。
【0004】一般的に、対面する交通をさえぎって車を
右折または左折する場合、対面する交通の直進車を優先
しなければならない。特に、日本国内においては、車を
右折しようとするときには、対面する交通の直進車、左
折車を優先する。その結果、車を右折するときは、左折
するときよりも長い時間を必要とする。しかしながら従
来は、右折・左折の際に生じる時間差を考慮していな
い。
右折または左折する場合、対面する交通の直進車を優先
しなければならない。特に、日本国内においては、車を
右折しようとするときには、対面する交通の直進車、左
折車を優先する。その結果、車を右折するときは、左折
するときよりも長い時間を必要とする。しかしながら従
来は、右折・左折の際に生じる時間差を考慮していな
い。
【0005】したがって、本発明の課題は、上述した従
来の問題点に鑑み、右折回数を可能な限り少なくするこ
とによって、より早く目的地に到達することを可能にし
た、カーナビゲーションシステムの経路探索方法および
経路探索装置を提供することにある。
来の問題点に鑑み、右折回数を可能な限り少なくするこ
とによって、より早く目的地に到達することを可能にし
た、カーナビゲーションシステムの経路探索方法および
経路探索装置を提供することにある。
【0006】
【課題を解決するための手段】本発明によれば、出発地
から目的地までの経路を探索する、カーナビゲーション
システムの経路探索方法において、出発地から目的地ま
でに至る多数の経路の中から、出発地から目的地までの
距離が短い複数の経路を探索するステップと、この探索
された複数の経路の右折および右折を判断して、探索さ
れた複数の経路中で右折回数の最も少ない経路を選択す
るステップとを含むことを特徴とするカーナビゲーショ
ンシステムの経路探索方法が得られる。
から目的地までの経路を探索する、カーナビゲーション
システムの経路探索方法において、出発地から目的地ま
でに至る多数の経路の中から、出発地から目的地までの
距離が短い複数の経路を探索するステップと、この探索
された複数の経路の右折および右折を判断して、探索さ
れた複数の経路中で右折回数の最も少ない経路を選択す
るステップとを含むことを特徴とするカーナビゲーショ
ンシステムの経路探索方法が得られる。
【0007】また、本発明によれば、出発地から目的地
までの経路を探索するカーナビゲーションシステム用経
路探索装置において、出発地から目的地までに至る多数
の経路の中から、出発地から目的地までの距離が短い複
数の経路を探索する経路探索部と、この探索された複数
の経路の右折および右折を判断して、探索された複数の
経路中で右折回数の最も少ない経路を選択する右折・左
折判断部とを有することを特徴とするカーナビゲーショ
ンシステム用経路探索装置が得られる。
までの経路を探索するカーナビゲーションシステム用経
路探索装置において、出発地から目的地までに至る多数
の経路の中から、出発地から目的地までの距離が短い複
数の経路を探索する経路探索部と、この探索された複数
の経路の右折および右折を判断して、探索された複数の
経路中で右折回数の最も少ない経路を選択する右折・左
折判断部とを有することを特徴とするカーナビゲーショ
ンシステム用経路探索装置が得られる。
【0008】
【発明の実施の形態】以下、図面を参照して、本発明の
実施の形態について詳細に説明する。
実施の形態について詳細に説明する。
【0009】図2を参照して、本発明の一実施の形態に
よる経路探索方法を実現するカーナビゲーションシステ
ムのハードウェア構成を示すブロック図である。図示の
カーナビゲーションシステムは、CD−ROM21と入
力装置22と表示装置23とリードオンリメモリ(RO
M)24と中央処理装置(CPU)25とを有し、これ
らは通信バス26を介して互いに接続されている。
よる経路探索方法を実現するカーナビゲーションシステ
ムのハードウェア構成を示すブロック図である。図示の
カーナビゲーションシステムは、CD−ROM21と入
力装置22と表示装置23とリードオンリメモリ(RO
M)24と中央処理装置(CPU)25とを有し、これ
らは通信バス26を介して互いに接続されている。
【0010】CD−ROM21は地図データを格納して
いる。入力装置22は出発地(始点)と目的地(終点)
を入力するためのものである。表示装置23は、表示画
面上に、CD−ROM21に格納された地図データと、
入力装置22から入力された出発地および目的地と、後
述する選択された経路と、車の現在位置とを表示する。
ROM24は経路探索用プログラムおよび現在位置計算
用プログラムを格納している。CPU25はROM24
に格納された経路探索用プログラムに従って後述するよ
うな経路探索を行い、現在位置計算用プログラムに従っ
て車の現在位置を計算する。すなわち、CPU25とR
OM24との組み合わせは、後述する経路探索装置およ
び現在位置計算装置として働く。
いる。入力装置22は出発地(始点)と目的地(終点)
を入力するためのものである。表示装置23は、表示画
面上に、CD−ROM21に格納された地図データと、
入力装置22から入力された出発地および目的地と、後
述する選択された経路と、車の現在位置とを表示する。
ROM24は経路探索用プログラムおよび現在位置計算
用プログラムを格納している。CPU25はROM24
に格納された経路探索用プログラムに従って後述するよ
うな経路探索を行い、現在位置計算用プログラムに従っ
て車の現在位置を計算する。すなわち、CPU25とR
OM24との組み合わせは、後述する経路探索装置およ
び現在位置計算装置として働く。
【0011】図1を参照して、本発明の一実施の形態に
係る経路探索装置10について説明する。図示の経路探
索装置10は、CD−R0M21(図2)に格納された
地図データMと入力装置22(図2)から入力された出
発地(始点)Sおよび目的地(終点)Eに基づいて、出
発地Sから目的地Eに至る経路を探索して、最適な経路
を選択する装置である。
係る経路探索装置10について説明する。図示の経路探
索装置10は、CD−R0M21(図2)に格納された
地図データMと入力装置22(図2)から入力された出
発地(始点)Sおよび目的地(終点)Eに基づいて、出
発地Sから目的地Eに至る経路を探索して、最適な経路
を選択する装置である。
【0012】経路探索装置10は経路探索部11と右折
・左折判断部12とから構成される。経路探索部11
は、出発地(始点)Sから目的地(終点)Eまでに至る
多数の経路の中から、出発地Sから目的地Eまでの距離
が短い複数の経路を探索する。
・左折判断部12とから構成される。経路探索部11
は、出発地(始点)Sから目的地(終点)Eまでに至る
多数の経路の中から、出発地Sから目的地Eまでの距離
が短い複数の経路を探索する。
【0013】図3を参照して、経路探索部11の動作に
ついて詳細に説明する。
ついて詳細に説明する。
【0014】経路探索部11は始点(出発地)Sを入力
し(ステップS1)、引き続いて終点(目的地)Eを入
力する(ステップS2)。経路探索部11は始点Sに最
も近いリンク上の地点(リンク上始点)Sl を選択し
(ステップS3)、続いて終点Sに最も近いリンク上の
点(リンク上終点)El を選択する(ステップS4)。
ここで、地図データで表される交差点をノードと呼ぶ。
次に、経路探索部11はリンク上始点Sl に隣接するノ
ードで、最もリンク上終点El に近いノード(始点ノー
ド)を最新ノードとして選択する(ステップS5)。経
路探索部11は最新ノードに接続するリンク上にリンク
上終点El が存在するか否かを判断する(ステップS
6)。ここで、存在すれば(ステップS6のYes)、
経路探索処理を終了する。存在しない場合(ステップS
6のNo)、経路探索部11は選択されたことの無い隣
接ノードがあるか否かを判断する(ステップS7)。選
択されたことの無い隣接ノードがない場合(ステップS
7のNo)、経路探索部11は最新ノードが始点ノード
であるか否か判断する(ステップS8)。最新ノードが
始点ノードである場合(ステップS8のYes)、道は
不接続であり(ステップS9)、その旨をユーザに報知
する。最新ノードが始点ノードでなければ(ステップS
8のNo),経路探索部11は一つ前のノードに戻って
(ステップS10)、ステップS7に戻る。選択された
ことの無い隣接ノードがある場合(ステップS7のYe
s)、経路探索部11は最も近いノードを次の最新ノー
ドとして選択し(ステップS11)、ステップS6に戻
る。
し(ステップS1)、引き続いて終点(目的地)Eを入
力する(ステップS2)。経路探索部11は始点Sに最
も近いリンク上の地点(リンク上始点)Sl を選択し
(ステップS3)、続いて終点Sに最も近いリンク上の
点(リンク上終点)El を選択する(ステップS4)。
ここで、地図データで表される交差点をノードと呼ぶ。
次に、経路探索部11はリンク上始点Sl に隣接するノ
ードで、最もリンク上終点El に近いノード(始点ノー
ド)を最新ノードとして選択する(ステップS5)。経
路探索部11は最新ノードに接続するリンク上にリンク
上終点El が存在するか否かを判断する(ステップS
6)。ここで、存在すれば(ステップS6のYes)、
経路探索処理を終了する。存在しない場合(ステップS
6のNo)、経路探索部11は選択されたことの無い隣
接ノードがあるか否かを判断する(ステップS7)。選
択されたことの無い隣接ノードがない場合(ステップS
7のNo)、経路探索部11は最新ノードが始点ノード
であるか否か判断する(ステップS8)。最新ノードが
始点ノードである場合(ステップS8のYes)、道は
不接続であり(ステップS9)、その旨をユーザに報知
する。最新ノードが始点ノードでなければ(ステップS
8のNo),経路探索部11は一つ前のノードに戻って
(ステップS10)、ステップS7に戻る。選択された
ことの無い隣接ノードがある場合(ステップS7のYe
s)、経路探索部11は最も近いノードを次の最新ノー
ドとして選択し(ステップS11)、ステップS6に戻
る。
【0015】図1に戻って、右折・左折判断部12は、
このようにして経路探索部11で探索された複数の経路
の右折および右折を判断し、探索された複数の経路中で
右折回数の最も少ない経路を選択する。この選択された
最適な経路は表示装置23の表示画面上の地図上に表示
される。
このようにして経路探索部11で探索された複数の経路
の右折および右折を判断し、探索された複数の経路中で
右折回数の最も少ない経路を選択する。この選択された
最適な経路は表示装置23の表示画面上の地図上に表示
される。
【0016】本発明は上述した実施形態に限定せず、本
発明の趣旨を逸脱しない範囲内で種々の変更・変形が可
能なのは勿論である。
発明の趣旨を逸脱しない範囲内で種々の変更・変形が可
能なのは勿論である。
【0017】
【発明の効果】以上の説明から明らかなように、本発明
によれば、経路探索部によって探索された複数の経路の
中から、右折回数の最も少ない経路を最適な経路として
選択しているので、目的地までより早く到達することが
可能となる。例えば、宅急便の車の場合、出発地点と最
終的な目的地となる到達地点とは同じである。このよう
な車に本発明に係る経路探索装置を搭載することによ
り、右折回数を低減することができ、より効率的な配達
が可能となる。また、例えばコンビニエンスストアのチ
ェーン店を巡る配送車のように、一日に同じコースを何
度も利用するような車に本発明に係る経路探索装置を搭
載すれば、より効率的な配送が可能となる。
によれば、経路探索部によって探索された複数の経路の
中から、右折回数の最も少ない経路を最適な経路として
選択しているので、目的地までより早く到達することが
可能となる。例えば、宅急便の車の場合、出発地点と最
終的な目的地となる到達地点とは同じである。このよう
な車に本発明に係る経路探索装置を搭載することによ
り、右折回数を低減することができ、より効率的な配達
が可能となる。また、例えばコンビニエンスストアのチ
ェーン店を巡る配送車のように、一日に同じコースを何
度も利用するような車に本発明に係る経路探索装置を搭
載すれば、より効率的な配送が可能となる。
【図1】本発明の一実施の形態に係るカーナビゲーショ
ンシステム用経路探索装置を示すブロック図である。
ンシステム用経路探索装置を示すブロック図である。
【図2】本発明の一実施の形態に係る経路探索方法を実
現するカーナビゲーションシステムのハードウェア構成
を示すブロック図である。
現するカーナビゲーションシステムのハードウェア構成
を示すブロック図である。
【図3】図1に図示したカーナビゲーションシステム用
経路探索装置に用いられる経路探索部の動作を説明する
ためのフローチャートである。
経路探索装置に用いられる経路探索部の動作を説明する
ためのフローチャートである。
10 経路探索装置 11 経路探索部 12 右折・左折判断部
Claims (2)
- 【請求項1】 出発地から目的地までの経路を探索す
る、カーナビゲーションシステムの経路探索方法におい
て、 前記出発地から前記目的地までに至る多数の経路の中か
ら、前記出発地から前記目的地までの距離が短い複数の
経路を探索するステップと、 該探索された複数の経路の右折および右折を判断して、
前記探索された複数の経路中で右折回数の最も少ない経
路を選択するステップとを含むことを特徴とするカーナ
ビゲーションシステムの経路探索方法。 - 【請求項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 |