JP4268727B2 - 車両ナビゲーション・システム - Google Patents
車両ナビゲーション・システム Download PDFInfo
- Publication number
- JP4268727B2 JP4268727B2 JP21879099A JP21879099A JP4268727B2 JP 4268727 B2 JP4268727 B2 JP 4268727B2 JP 21879099 A JP21879099 A JP 21879099A JP 21879099 A JP21879099 A JP 21879099A JP 4268727 B2 JP4268727 B2 JP 4268727B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- navigation
- risk
- risk index
- 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 - 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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Description
【発明の属する技術分野】
本発明は、概略的には、車両ナビゲーション・システムにおける経路設定に関し、より具体的には、生成された経路上の対応する統計的危険をユーザーが回避又は最小にするのを可能とする、統計的危険指数の様な、ユーザーが選択可能な経路設定オプションを含む経路選択の基準に関する。
【0002】
【従来の技術】
車両ナビゲーション・システムは広く知られたものとなった。その様なシステムにおいて、車両のドライバーをナビゲーションで補助するのに、地図データベースが用いられる。現在位置と所望の目的地とに基き、ナビゲーション・コンピューターは、その2地点の間の最適経路を生成する。そしてその経路はドライバーに対し、視覚的に表示されることになる。方向転換毎の指示及び/又は経路の説明を、視覚的及び/又は音声的に与えることがある。
【0003】
所定の最適化基準に従い、最も望ましいものである経路を設定するために、種々の技術が開発されてきた。一般的に、マップ・データベースは、経路区間からなり、各区間は2つの端点又は交差点を結合する。最適経路を求めるのに広く用いられる方法の一つがダイクストラ法であり、マップ・データベース中の各経路区間がコストつまり重みを伴っている。現在の位置と目的地との間の種々の潜在的経路の重みの合計は、経路が全体として最も小さな重みを持って選択される様に、計算され、比較される。
【0004】
従来技術のシステムにおいて、最適化基準は、最短又は最速経路のいずれかであるのが一般的である。加えて、高速道路を避ける、高速道路の使用を最大にする、又は有料道路を避けるといった選択が設けられている。それで、経路区間は、それに付随した複数の重み及び/又は他の属性を持つことがある。例えば、特定の経路区間には、距離の重み及び走行時間の重みが、付随する。生成された経路は、ドライバーが好む最適化手法に従い、種々の利用可能な重みを用いて、最適化される。加えて、多くの従来技術のシステムは、道路が工事で閉鎖されていたり、データベースにエラーがある時などに、経路中への利用の考慮から除外されるべき特定の経路区間を、ドライバーが特定するのを可能としている。そうでない場合は、ドライバーは、経路最適化基準に対してや、それらがどの様に適用されるかについて制御する手段を殆ど持っていなかった。
【0005】
ナビゲーション・システムは、ドライバーが不慣れな地域を通行するのを補助するのに、用いられることがある。距離及び時間に関してや、高速道路又は有料道路を避けることなどについて最適化されていることを知っている以外に、従来技術のナビゲーション・システムのユーザーは、経路が通り抜ける地域の一般的に知られている危険特性を、知ることがなかった。
【0006】
【発明が解決しようとする課題】
本発明の目的は、統計的危険指数を用いての経路最適化を行ない、生成したナビゲーション経路を進化させることである。
【0007】
【課題を解決するための手段】
本発明は、自動車用ナビゲーション経路を生成する方法を提供し、そこにおいて、経路は当初の位置を目的地につなぐものである。ナビゲーション経路は、経路区間のデータベースから選択される複数の経路区間を含む。データベースは、それぞれの経路区間に付随した属性を含む。属性は、評価され、それぞれの経路区間に対して割付けられた統計的危険指数を含む。ナビゲーション経路に対して最適化されるべき経路基準が設定される。経路基準は、統計的危険指数を含む。種々の潜在的ナビゲーション経路について、経路基準に従って、重みの合計が比較される。ナビゲーション経路は、それに対して経路基準がほぼ最適化されている潜在的ナビゲーション経路の一つとして、選択される。
【0008】
【発明の実施の形態】
図1は、ナビゲーション・エンジン11及びナビゲーション・データベース12を持つナビゲーション制御器10を含む、車両用ナビゲーション・システムを示す。マン・マシン・インターフェース(MMI)13は、LCDマトリックス・ディスプレーの様な視覚的ディスプレー及び、プッシュボタンやキーパッドの様なマニュアル入力部を含む。ユーザーに対する聴覚的ナビゲーション指示を生成するために、音声生成器16をナビゲーション制御器10へ接続することもある。車両位置探知器17が、現在の車両位置を与えるために、ナビゲーション制御器10へ接続される。探知器17は、グローバル・ポジショニング・システム(GPS)受信機、車両運動センサー及び/又は他の公知の車両位置特定手段から、構成され得る。ナビゲーション・システムはまた、例えば遠隔的に供給されるナビゲーション又は交通データを受けるのに、ナビゲーション制御器10に結合される無線通信リンク18を含むことがある。
【0009】
ナビゲーション・システムの動作方法の全体が図2に示される。ステップ20において、現在の車両位置が求められ、ユーザーが、マニュアル又は音声入力により、所望の目的地を入力する。ステップ31において、現在の位置から所望の目的地までの通行のための経路が生成される。ステップ22において、経路に沿っての方向転換指示に従う様に、経路誘導がドライバーに対してなされる。経路誘導中において、方向変換指示の提供を整合し、そして設定経路からの逸脱を検出するために、車両の位置が監視される。経路逸脱状態が検出される場合には、ステップ23において経路逸脱ルーチンが実行され、それはステップ21での新しい経路の再計算を含むことがある。
【0010】
図3には、本発明の危険指数化経路生成法を用いるための、一連の表示メニューが示されている。メイン・メニュー25は、目的地入力、目的地メモリー及びシステム設定のための選択肢を含む。ナビゲーション経路の設定は、「目的地入力」を選ぶことから始まる。次に、目的地入力メニュー26が現れ、そこで番地、交差点、又は名所の選択肢の中から、目的地入力の形式が選ばれる。「番地」選択が選ばれたと仮定すると、番地メニュー27が現れ、国/州、市及び/又は目的地の番地の文字入力を可能とする。他の適切なメニューが、交差点又は名所に関連して目的地を入力するのに、用いられることもあろう。
【0011】
目的地が特定された後で、経路設定オプション・メニュー28が現れ、経路生成中に種々の経路設定オプションのユーザーの選択を考慮することが可能となる。例えば、ユーザーは、最短経路、高速道路を避ける経路、又は危険指数化経路計算の間で、選択することがあり得る。
【0012】
危険指数は、データベース中において各経路区間を含む地図上の領域に対し割付けられた犯罪評価の様な統計的危険指数からなるのが好ましい。例えば、法律執行機関により編集された統計を、地理的領域における所定の犯罪率の評価値として、数値得点を生成するのに、用いることが出来る。アメリカにおいて、この種のデータは、FBIの統一犯罪報告に列挙された罪それぞれの加重平均値に基き、キャップ・インデックス・インコーポレーテッド(CAP Index, Inc.)により編集され販売されている。「危険指数」が、経路設定オプション・メニュー28により選択される場合に、ユーザーは、いかなるレベルの危険指数を回避するの望むかを示す危険閾値を入力する様に促される。数値得点は、危険閾値の意味をより理解しやすくするために、全国平均に関連した値とされるのが好ましい。例えば、キャップ・インデックスは、全国平均が100点になる様に、危険指数得点を計算している。それで、例えば、全国平均の半分の危険は、50点の危険閾値に対応する。
【0013】
経路設定オプションに従いナビゲーション経路が求められると、ディスプレーは誘導表示29を表し、それは、車両が求められたナビゲーション経路に沿って進行するのにつれて、ナビゲーション地図及び/又は交差点毎のナビゲーション指示を含むことがある。
【0014】
データベース中に経路区間の情報を含むフォーマットの一つが図4に示されている。加えて、データベースは、地図表示のために、地理的情報又はデータ点のプロット(不図示)を含むであろう。経路区間は、区間のID30及び終点31及び32を含む。その経路区間が高速道路、有料道路、又は一方通行であるかを示すデータ・フラッグの様な、複数の属性33乃至36も用いられる。例えば、経路区間に付随する時間コスト及び距離コストを特定するために、一つ又はそれ以上の重み37がデータベース中に記憶される。
【0015】
全体の経路選択の基準に危険指数を含める本発明の方法の全体が、図5に示されている。ステップ40において、最終的に選択されるナビゲーション経路に含まれる可能性がある潜在的な経路区間とそれらの属性が特定される。ステップ41において、ユーザーにより選択された危険指数化経路設定オプションが、データベースへ適用される。3つのオプションの実施例及び参考例が図5に示される。つまり、1)経路設定オプションをクリアできない、つまり危険閾値より高い危険指数を持つものの、区間の考慮からの除外、2)危険指数に応じて求められた係数による経路区間の重みの修正、又は3)ダイクストラ法を用いての潜在経路についての重みの合計の計算に、危険指数重み係数を含めるか又は除くかのいずれかである様な、経路最適化自体の中における属性又は危険指数の採用又は非採用、が含まれる。
【0016】
ステップ42において、経路基準つまり重み合計を最適化しながら、目的地に到達する経路区間が選択される。ユーザーへもたらされる危険指数情報の量を最大化するために、危険指数化経路設定オプションが選択された場合に、ステップ43において経路誘導段階中に、各経路区間に付随する統計的データ(つまり数値的危険指数)を示しながら、地図を表示することが出来る。
【0017】
ステップ41の実施例(つまり危険指数に従っての問題経路区間の除外)が、図6により詳細に示されている。犯罪評価データの様な、統計的危険データは、時間の経過で変化することがあるので、ステップ50において、統計データが最新のものであるかが判断される。データベース(CD ROMに格納されるか無線通信リンクを通してダウンロードされるかに関わらず)は、いつデータが編集されたかを示すデータ・フィールドを含む。データベースの編集から所定の期間が経過した場合には、その様にユーザーに告知するために、ステップ51において「古いデータ」という警告が表示される。ユーザーには、入手可能なデータを使い続けるというオプションが、ステップ52において与えられる。ユーザーがデータを使わないという選択をする場合には、このプロセスから出る。そうでない場合には、ユーザーは続行でき、そして危険閾値がステップ53において特定される。
【0018】
ナビゲーション制御器内において記憶された所定の危険閾値が、ステップ53において、用いられる。その代わりに、ユーザーが、危険閾値をカスタマイズする様に、促しても良い。ステップ54において、潜在的経路区間が得られる。ステップ56において、その区間が所望の目的地を含むかを判断するのに、検討がなされる。そうであれば、ステップ59へ飛び、そこでは、評価すべき潜在的経路区間があるかを判断するのに検討がなされる。まだ区間があれば、ステップ54へ戻り、そうでなければ、プロセスが実行されて、経路生成の次の一般的なステップが用いられる。
【0019】
ステップ55において区間が目的地を含んでいない場合には、ステップ56において、区間が高速道路の属性を持っているかを判断する検討がなされる。それで、高速道路区間がその犯罪調査危険指数が高い値を持つ地域を通る場合でさえも、高速道路区間は、高目の指数により影響されない。高速道路は、停止回数が最小である最速通行路であるので、犯罪の高危険指数を持つ地域を通るとしても、潜在的に安全であるとみなされるであろう。それで、区間が高速道路である場合には、まだ別の経路区間があるかを検討するために、ステップ59へと飛ぶ。区間が高速道路を含まない場合には、経路区間の危険指数とステップ53において特定された危険閾値との間の比較が、ステップ57においてなされる。区間の危険指数が閾値よりも高い場合には、ステップ58において、その経路区間は潜在的ナビゲーション経路から消去される。ステップ59において、更に経路区間があるかの検証がなされる。
【0020】
図7は、種々の潜在的ナビゲーション経路の重みの合計を比較する一般的な例を示す。それで、潜在的なナビゲーション経路1は、対応する重みw1を持つ区間1、重みw2を持つ区間2そして、重みwxを持つ区間xまで含む。潜在的経路1のコストつまり重みの合計は、w1からwxまでの重みの合計で、合計コストT1に等しくなる。同じ様に、潜在経路2は、重みwyを持つ区間yまでの経路区間の別の組合わせを持つ。潜在的経路2の重みつまりコストの合計は、個々の重みの合計であり、T2に等しい。重みの合計T1又はT2の低い方を持つ潜在的経路が最適化された経路であり、最終的なナビゲーション経路として選択されるであろう。
【0021】
図5のステップ41の第1参考例に従うことにより、各潜在的経路の重みの合計の比較に先立ち、区間の重みを危険指数に従って修正することが出来る。その様な方法が、図8により詳細に示される。この方法は、図6に示された方法と類似しており、対応するステップに同じ図示符号が用いられる。図8の方法は、危険閾値が用いられていないということと、経路区間が完全に考慮から除外されることがないという点で、異なっている。それで、ステップ55において経路区間が目的地を含んでおらず、ステップ56において高速道路ではないことが判明した場合には、経路区間に付随した初期の重みが統計的危険指数に従い変換される。その変換は、経路区間に付随した重みがより大きな統計的危険指数に関連して増加させられる様になっているのが好ましい。この様にして、統計的危険指数が比較的大きな危険を示す場合には、潜在的経路に区間を含むことのコストがより大きくなる。対応する危険指数に直接従って、個々の重みを調整する線形関数が用いられても良い。代わりに、対応する危険指数が複数の所定の範囲のどこに入るかに応じて、個々の重みを所定量刻みで調整することも可能であろう。
【0022】
図5のステップ41における第2参考例に関しては、統計的危険指数に対応する別個の付加的な重み値を、それぞれの経路区間に対応して、データベースに記憶させることが出来る。用いられるダイクストラ法他の最適化手法は、重みの合計を求めるのに、付加的な重み値を考慮するか考慮しないかのいずれかに修正される。
【0023】
【発明の効果】
本発明は、統計的危険指数を用いての経路最適化を行ない、生成したナビゲーション経路の進化を実現することが出来る。ユーザーは、個別に最適化されたナビゲーション経路についての危険閾値をカスタマイズすることも出来る。
【図面の簡単な説明】
【図1】本発明を用いるナビゲーション・システムの要素を示すブロック図である。
【図2】本発明を組み込むことが出来るナビゲーション・システムの全体動作を示すフローチャートである。
【図3】本発明に従いナビゲーション・システムを制御する連続的な表示メニューを示す図である。
【図4】地図データベースにおける経路区間の構造を示す図表である。
【図5】本発明の作動方法を示すフローチャートである。
【図6】本発明に従い経路生成に統計的危険指数を適用する実施例を示すフローチャートである。
【図7】別々の潜在的経路についての重みの合計の比較を示す図である。
【図8】統計的危険指数に従い、経路区間の重みを修正する参考例を示すフローチャートである。
【符号の説明】
11 ナビゲーション・エンジン
12 ナビゲーション・データベース
13、14、15 入力操作部
Claims (2)
- 目的地を入力し、危険指数化経路設定オプションを選択する入力操作部、
複数の経路区間及び、評価されそれぞれの上記経路区間に対して指標化された統計的危険指数を含み経路区間に付随する属性を含む、ナビゲーション・データベース、及び
当初の位置と上記目的地との間のナビゲーション経路を与えるのに、上記ナビゲーション・データベースから経路区間を選択する、ナビゲーション・エンジン
を有し、
上記統計的危険指数は、上記各経路区間を含む地図上の地域に割付けられた所定の犯罪率の評価値であり、
上記危険指数化経路設定オプションが選択される場合には、上記犯罪率の評価値が危険閾値よりも高い地域を通る経路区間を除外して、上記経路区間を選択する、
車両ナビゲーション・システム。 - 請求項1記載の車両ナビゲーション・システムにおいて、
上記経路区間が高速道路の属性を持っている場合には、該高速道路の属性を持っている経路区間が、上記犯罪率の評価値が上記危険閾値よりも高い地域を通るものであっても、該高速道路の属性を持っている経路区間を除外しない、
車両ナビゲーション・システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/128687 | 1998-08-04 | ||
US09/128,687 US6175803B1 (en) | 1998-08-04 | 1998-08-04 | Vehicle navigation route generation with user selectable risk avoidance |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000055690A JP2000055690A (ja) | 2000-02-25 |
JP4268727B2 true JP4268727B2 (ja) | 2009-05-27 |
Family
ID=22436500
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP21879099A Expired - Fee Related JP4268727B2 (ja) | 1998-08-04 | 1999-08-02 | 車両ナビゲーション・システム |
Country Status (5)
Country | Link |
---|---|
US (1) | US6175803B1 (ja) |
EP (1) | EP0978706B1 (ja) |
JP (1) | JP4268727B2 (ja) |
AT (1) | ATE354783T1 (ja) |
DE (1) | DE69935184T2 (ja) |
Families Citing this family (93)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000066975A1 (fr) * | 1999-04-28 | 2000-11-09 | Equos Research Co., Ltd. | Systeme de guidage routier |
JP3327264B2 (ja) | 1999-10-13 | 2002-09-24 | 株式会社デンソー | 経路設定装置及びナビゲーション装置 |
US6405128B1 (en) * | 1999-12-20 | 2002-06-11 | Navigation Technologies Corp. | Method and system for providing an electronic horizon in an advanced driver assistance system architecture |
US6654682B2 (en) * | 2000-03-23 | 2003-11-25 | Siemens Transportation Systems, Inc. | Transit planning system |
JP2001289661A (ja) * | 2000-04-07 | 2001-10-19 | Alpine Electronics Inc | ナビゲーション装置 |
US6785551B1 (en) | 2000-04-07 | 2004-08-31 | Ford Motor Company | Method of providing dynamic regionally relevant data to a mobile environment |
US6278939B1 (en) * | 2000-07-24 | 2001-08-21 | Navigation Technologies Corp. | Method and system for providing data from a remotely located geographic database for use in navigation system units |
WO2002016457A2 (en) * | 2000-08-23 | 2002-02-28 | Nokia Corporation | Travel-tracking and real-time routing information system |
JP3849421B2 (ja) * | 2000-11-20 | 2006-11-22 | 株式会社デンソー | 情報表示装置 |
US6385533B1 (en) * | 2001-01-03 | 2002-05-07 | Navigation Technologies Corp. | Method and system using dynamic profiling in a mobile environment for collecting data for a geographic database |
JP2002350166A (ja) * | 2001-05-28 | 2002-12-04 | Mitsubishi Electric Corp | ナビゲーション装置 |
JP3866532B2 (ja) * | 2001-06-13 | 2007-01-10 | 富士通株式会社 | 移動体安全運行支援装置およびコンピュータプログラム |
DE10128517A1 (de) * | 2001-06-13 | 2003-01-02 | Vodafone Ag | Verfahren zum Erzeugen von Navigationsdaten für eine Routenführung sowie Navigationssystem |
JP2003021525A (ja) * | 2001-07-05 | 2003-01-24 | Zenrin Co Ltd | 経路探索用電子地図データ |
JP3848554B2 (ja) * | 2001-10-11 | 2006-11-22 | 株式会社日立製作所 | 危険情報集配信装置、警報発生装置、車両危険情報送信装置および経路探索装置 |
EP1302919A1 (en) * | 2001-10-15 | 2003-04-16 | Ford Global Technologies, Inc. | Parking information system of a vehicle |
US7161504B2 (en) * | 2003-01-31 | 2007-01-09 | Alpine Electronics, Inc. | Navigation system for finding optimum route using traffic incidents information |
US9818136B1 (en) | 2003-02-05 | 2017-11-14 | Steven M. Hoffberg | System and method for determining contingent relevance |
US7613553B1 (en) * | 2003-07-31 | 2009-11-03 | The United States Of America As Represented By The Secretary Of The Navy | Unmanned vehicle control system |
US7477990B2 (en) * | 2003-08-18 | 2009-01-13 | Panasonic Corporation | Navigation apparatus |
US7353111B2 (en) * | 2004-05-14 | 2008-04-01 | Nissan Motor Co., Ltd. | Navigation system performing route guidance for vehicle |
US7480567B2 (en) * | 2004-09-24 | 2009-01-20 | Nokia Corporation | Displaying a map having a close known location |
US20060161337A1 (en) * | 2005-01-19 | 2006-07-20 | Ping-Chung Ng | Route planning process |
US8832121B2 (en) * | 2005-02-02 | 2014-09-09 | Accuweather, Inc. | Location-based data communications system and method |
US20060247852A1 (en) * | 2005-04-29 | 2006-11-02 | Kortge James M | System and method for providing safety-optimized navigation route planning |
US8874477B2 (en) | 2005-10-04 | 2014-10-28 | Steven Mark Hoffberg | Multifactorial optimization system and method |
CN101467004A (zh) * | 2006-06-11 | 2009-06-24 | 沃尔沃技术公司 | 用于降低陆路运输犯罪风险的方法和装置 |
US8126641B2 (en) * | 2006-06-30 | 2012-02-28 | Microsoft Corporation | Route planning with contingencies |
DE102006057428A1 (de) | 2006-12-06 | 2008-06-12 | Robert Bosch Gmbh | Zielführungsverfahren und Anordnung zur Durchführung eines solchen sowie ein entsprechendes Computerprogramm und ein entsprechendes computerlesbares Speichermedium |
US8047947B2 (en) * | 2007-03-30 | 2011-11-01 | GM Global Technology Operations LLC | Eight speed automatic transmission |
DE102007017240A1 (de) * | 2007-04-12 | 2008-10-16 | Robert Bosch Gmbh | Verfahren und Zielführungseinrichtung zur Ermittlung einer Fahrtroute |
US20080262710A1 (en) * | 2007-04-23 | 2008-10-23 | Jing Li | Method and system for a traffic management system based on multiple classes |
WO2008134460A1 (en) * | 2007-04-25 | 2008-11-06 | Rio Sisa Idea Farm | Mobile navigation system with graphic crime-risk display |
US8315792B2 (en) * | 2007-08-13 | 2012-11-20 | Speier Gary J | System and method for travel route planning using safety metrics |
US20100036599A1 (en) * | 2008-08-11 | 2010-02-11 | RM Acquisition, LLC d/b/a/ Rand McNally | Safest transportation routing |
JP4909979B2 (ja) * | 2008-12-25 | 2012-04-04 | 三洋電機株式会社 | 車載用電子機器 |
JP4909981B2 (ja) * | 2008-12-26 | 2012-04-04 | 三洋電機株式会社 | 車載用電子機器 |
JP4956524B2 (ja) * | 2008-12-25 | 2012-06-20 | 三洋電機株式会社 | 車載用電子機器 |
JP4909978B2 (ja) * | 2008-12-25 | 2012-04-04 | 三洋電機株式会社 | 車載用電子機器 |
KR20110089877A (ko) * | 2008-12-25 | 2011-08-09 | 산요덴키가부시키가이샤 | 차량 탑재용 전자 기기 |
JP5232634B2 (ja) * | 2008-12-26 | 2013-07-10 | 三洋電機株式会社 | 車載用ナビゲーション装置 |
US9727920B1 (en) * | 2009-03-16 | 2017-08-08 | United Services Automobile Association (Usaa) | Insurance policy management using telematics |
US8332242B1 (en) | 2009-03-16 | 2012-12-11 | United Services Automobile Association (Usaa) | Systems and methods for real-time driving risk prediction and route recommendation |
WO2010110079A1 (ja) * | 2009-03-25 | 2010-09-30 | 三洋電機株式会社 | 車載用電子機器 |
WO2010117849A2 (en) * | 2009-03-31 | 2010-10-14 | Riggins Scott A | Missing child reporting, tracking and recovery method and system |
US8515673B2 (en) | 2009-10-23 | 2013-08-20 | Dominic Trinko | Crime risk assessment system |
US8805707B2 (en) | 2009-12-31 | 2014-08-12 | Hartford Fire Insurance Company | Systems and methods for providing a safety score associated with a user location |
US9558520B2 (en) * | 2009-12-31 | 2017-01-31 | Hartford Fire Insurance Company | System and method for geocoded insurance processing using mobile devices |
TWI416437B (zh) * | 2010-07-02 | 2013-11-21 | Mitac Int Corp | 可提供安全警示的個人導航裝置及其方法 |
US8433344B1 (en) * | 2010-08-12 | 2013-04-30 | David Virga | Displaying a tier of risk in a region of a map displayed via a mobile computing device |
US8452533B2 (en) * | 2010-09-07 | 2013-05-28 | Toyota Motor Engineering & Manufacturing North America, Inc. | System and method for extracting a destination from voice data originating over a communication network |
DE102010042964A1 (de) * | 2010-10-26 | 2012-04-26 | Robert Bosch Gmbh | Verfahren zur Bestimmung einer Route mit einem Navigationssystem und Navigationssystem hierzu |
US8612139B2 (en) * | 2010-11-30 | 2013-12-17 | GM Global Technology Operations LLC | Systems and methods for planning vehicle routes based on safety factors |
US9194712B2 (en) * | 2011-06-23 | 2015-11-24 | Google Inc. | System and method for improving route finding |
JP5724110B2 (ja) * | 2011-07-07 | 2015-05-27 | 株式会社日立製作所 | 経路作成システム、経路作成方法及びプログラム |
US8880329B2 (en) * | 2011-07-11 | 2014-11-04 | International Business Machines Corporation | Route planning using location/time encoded data from location aware snowplows |
US20130116920A1 (en) * | 2011-11-07 | 2013-05-09 | International Business Machines Corporation | System, method and program product for flood aware travel routing |
US20140222330A1 (en) * | 2011-12-27 | 2014-08-07 | Tobias M. Kohlenberg | Integration of contextual and historical data into route determination |
US9429943B2 (en) * | 2012-03-05 | 2016-08-30 | Florida A&M University | Artificial intelligence valet systems and methods |
US9824601B2 (en) * | 2012-06-12 | 2017-11-21 | Dassault Systemes | Symbiotic helper |
US10360636B1 (en) | 2012-08-01 | 2019-07-23 | Allstate Insurance Company | System for capturing passenger and trip data for a taxi vehicle |
US20140074402A1 (en) * | 2012-09-12 | 2014-03-13 | Lexisnexis Risk Solutions Fl Inc. | Systems and methods for determining risks associated with driving routes |
EP2770763B1 (en) | 2013-02-20 | 2015-11-25 | Harman Becker Automotive Systems GmbH | Method and system of a vehicle for sending an emergency call signal |
US8738277B1 (en) | 2013-03-14 | 2014-05-27 | Honda Motor Co., Ltd. | Gas station recommendation systems and methods |
US10074121B2 (en) | 2013-06-20 | 2018-09-11 | Dassault Systemes | Shopper helper |
CN104567898B (zh) * | 2013-10-17 | 2017-09-12 | 中国移动通信集团公司 | 一种交通路线规划方法、系统及装置 |
CN103940439A (zh) * | 2014-04-28 | 2014-07-23 | 广州通易科技有限公司 | 一种基于他人分享路线和语音的智能终端导航系统 |
WO2015200585A1 (en) * | 2014-06-26 | 2015-12-30 | Sang Jun Park | Online street safety map system displaying crime density and traffic accident data |
US9519670B2 (en) * | 2014-08-29 | 2016-12-13 | Ford Global Technologies, Llc | Method and apparatus for road risk indices generation |
US10037695B2 (en) | 2014-10-22 | 2018-07-31 | Ford Global Technologies, Llc | Personalized route indices via crowd-sourced data |
US9542849B1 (en) * | 2015-07-31 | 2017-01-10 | Rockwell Collins, Inc. | Risk-based flight path data generating system, device, and method |
US20170059344A1 (en) * | 2015-08-31 | 2017-03-02 | Ariel Inventions, Llc | System, method, and device for routing through crime areas |
US11307042B2 (en) | 2015-09-24 | 2022-04-19 | Allstate Insurance Company | Three-dimensional risk maps |
DE102016000557A1 (de) | 2016-01-20 | 2016-07-07 | Daimler Ag | Verfahren zur Bestimmung einer Route |
JP6694279B2 (ja) * | 2016-01-21 | 2020-05-13 | 株式会社ダイヘン | 経路教示装置、及び移動体 |
US9574888B1 (en) | 2016-01-29 | 2017-02-21 | International Business Machines Corporation | Route generation based on contextual risk |
US9672738B1 (en) | 2016-02-02 | 2017-06-06 | Allstate Insurance Company | Designing preferred vehicle routes based on driving scores from other vehicles |
US10699347B1 (en) | 2016-02-24 | 2020-06-30 | Allstate Insurance Company | Polynomial risk maps |
WO2017168553A1 (ja) * | 2016-03-29 | 2017-10-05 | パイオニア株式会社 | ナビゲーション装置 |
US10024675B2 (en) | 2016-05-10 | 2018-07-17 | Microsoft Technology Licensing, Llc | Enhanced user efficiency in route planning using route preferences |
US10309792B2 (en) | 2016-06-14 | 2019-06-04 | nuTonomy Inc. | Route planning for an autonomous vehicle |
US11092446B2 (en) * | 2016-06-14 | 2021-08-17 | Motional Ad Llc | Route planning for an autonomous vehicle |
US9983013B1 (en) * | 2016-07-08 | 2018-05-29 | Allstate Insurance Company | Automated vehicle control and guidance based on real-time blind corner navigational analysis |
US9979813B2 (en) | 2016-10-04 | 2018-05-22 | Allstate Solutions Private Limited | Mobile device communication access and hands-free device activation |
US10264111B2 (en) | 2016-10-04 | 2019-04-16 | Allstate Solutions Private Limited | Mobile device communication access and hands-free device activation |
US11295218B2 (en) | 2016-10-17 | 2022-04-05 | Allstate Solutions Private Limited | Partitioning sensor based data to generate driving pattern map |
CN106767758A (zh) * | 2016-12-20 | 2017-05-31 | 北京小米移动软件有限公司 | 路线推荐方法及装置 |
US10474164B2 (en) * | 2016-12-30 | 2019-11-12 | DeepMap Inc. | Representing navigable surface boundaries of lanes in high definition maps for autonomous vehicles |
US10563990B1 (en) | 2017-05-09 | 2020-02-18 | Palantir Technologies Inc. | Event-based route planning |
US11548513B2 (en) | 2017-10-17 | 2023-01-10 | Blackberry Limited | Method and system for evaluating contextual risk profiles in a vehicle |
JP7008617B2 (ja) * | 2018-12-21 | 2022-01-25 | 本田技研工業株式会社 | 車両制御装置 |
DE102020128064A1 (de) | 2020-10-26 | 2022-04-28 | Audi Aktiengesellschaft | Verfahren zum Ändern einer Fahrstrategie eines autonomen Kraftfahrzeugs, Vorrichtung für ein Kraftfahrzeug und Kraftfahrzeug mit einer solchen Vorrichtung |
US11977397B2 (en) * | 2021-07-06 | 2024-05-07 | Lockheed Martin Corporation | Mission-adaptable procedures for aircraft |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5220507A (en) | 1990-11-08 | 1993-06-15 | Motorola, Inc. | Land vehicle multiple navigation route apparatus |
DE69129892T2 (de) | 1990-11-09 | 1999-03-18 | Sumitomo Electric Industries | Vorrichtung für eine günstige Route-Auswahl |
JPH0519686A (ja) * | 1991-07-17 | 1993-01-29 | Pioneer Electron Corp | ナビゲーシヨン装置 |
WO1993013385A2 (en) | 1991-12-23 | 1993-07-08 | Motorola Inc. | Vehicle navigation apparatus |
US5452212A (en) | 1992-08-19 | 1995-09-19 | Aisin Aw Co., Ltd. | Navigation system for vehicle |
JP2999339B2 (ja) | 1993-01-11 | 2000-01-17 | 三菱電機株式会社 | 車両用経路案内装置 |
US5802492A (en) * | 1994-06-24 | 1998-09-01 | Delorme Publishing Company, Inc. | Computer aided routing and positioning system |
US5610821A (en) | 1994-11-18 | 1997-03-11 | Ibm Corporation | Optimal and stable route planning system |
JPH08201088A (ja) * | 1995-01-24 | 1996-08-09 | Pioneer Electron Corp | 経路探索機能を有する車載ナビゲーション装置 |
US5612882A (en) | 1995-02-01 | 1997-03-18 | Lefebvre; Rebecca K. | Method and apparatus for providing navigation guidance |
US5938720A (en) * | 1995-02-09 | 1999-08-17 | Visteon Technologies, Llc | Route generation in a vehicle navigation system |
US5729458A (en) | 1995-12-29 | 1998-03-17 | Etak, Inc. | Cost zones |
US5893081A (en) * | 1996-11-25 | 1999-04-06 | Etak, Inc. | Using multiple levels of costs for a pathfinding computation |
US5987381A (en) * | 1997-03-11 | 1999-11-16 | Visteon Technologies, Llc | Automobile navigation system using remote download of data |
-
1998
- 1998-08-04 US US09/128,687 patent/US6175803B1/en not_active Expired - Lifetime
-
1999
- 1999-07-30 AT AT99306062T patent/ATE354783T1/de not_active IP Right Cessation
- 1999-07-30 EP EP99306062A patent/EP0978706B1/en not_active Expired - Lifetime
- 1999-07-30 DE DE69935184T patent/DE69935184T2/de not_active Expired - Lifetime
- 1999-08-02 JP JP21879099A patent/JP4268727B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP0978706A2 (en) | 2000-02-09 |
EP0978706B1 (en) | 2007-02-21 |
JP2000055690A (ja) | 2000-02-25 |
US6175803B1 (en) | 2001-01-16 |
DE69935184T2 (de) | 2007-08-23 |
DE69935184D1 (de) | 2007-04-05 |
EP0978706A3 (en) | 2000-08-30 |
ATE354783T1 (de) | 2007-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4268727B2 (ja) | 車両ナビゲーション・システム | |
JP3981216B2 (ja) | ローカルナビゲーションシステム | |
US6622087B2 (en) | Method and apparatus for deriving travel profiles | |
US11733058B2 (en) | Methods and systems for generating parking routes | |
EP1614994B1 (en) | Navigation apparatus and method | |
US6263277B1 (en) | Route searching method | |
US20020128773A1 (en) | Multiple navigation routes based on user preferences and real time parameters | |
JP3065978B2 (ja) | 車両ナビゲーションシステムにおける代替ルートを決定する方法および装置 | |
US20030028320A1 (en) | Navigation apparatus | |
US20080177462A1 (en) | Route information display device and route information display method | |
CA2334695A1 (en) | Navigation system | |
KR20070012272A (ko) | 네비게이션 시스템 | |
JPH08261783A (ja) | 増分経路計算方法 | |
US20080167802A1 (en) | Route information display device and route information display method | |
JP2006184105A (ja) | ナビゲーション装置 | |
JP3064582B2 (ja) | 車両用経路探索装置 | |
KR20060050695A (ko) | 네비게이션 장치 및 캘린더 정보 데이터 | |
JP2004317428A (ja) | ナビゲーション装置およびその装置における探索経路の表示方法 | |
JP3566503B2 (ja) | リンク旅行時間補間方法 | |
JP4736590B2 (ja) | 候補経路作成装置、方法、プログラム、交通シミュレーション装置、方法及びプログラム、経路探索装置、方法、及びプログラム | |
JP3769817B2 (ja) | 経路探索表示装置 | |
JP4245174B2 (ja) | ナビゲーション装置および方法、並びにナビゲーションプログラム | |
JPH10300495A (ja) | 車載用ナビゲーション装置 | |
JP2008175566A (ja) | ナビゲーション装置 | |
JP2004125448A (ja) | ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20050107 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060802 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081014 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090106 |
|
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: 20090203 |
|
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: 20090223 |
|
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: 20120227 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |