JP4263071B2 - ナビゲーション装置、経路探索方法 - Google Patents
ナビゲーション装置、経路探索方法 Download PDFInfo
- Publication number
- JP4263071B2 JP4263071B2 JP2003368953A JP2003368953A JP4263071B2 JP 4263071 B2 JP4263071 B2 JP 4263071B2 JP 2003368953 A JP2003368953 A JP 2003368953A JP 2003368953 A JP2003368953 A JP 2003368953A JP 4263071 B2 JP4263071 B2 JP 4263071B2
- Authority
- JP
- Japan
- Prior art keywords
- exit
- entrance
- toll
- destination
- route
- 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
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
ペア候補テーブル433に登録されている全てのペアについて、そのペアの有料道路を採用した場合の経路の出発地・目的地間の総コストを求めると(S750)、経路探索部42は、コストが最少となる経路を特定する(S800)。そして、特定した経路を推奨経路として、経路データ記憶部43に記憶する。
Claims (7)
- ナビゲーション装置であって、
地図上の道路を構成する各リンクの旅行時間を含むリンクデータと、前記地図上の道路の有料道路料金とを記憶する記憶装置と、
出発地および目的地、ならびに料金を時間に換算するとき用いられる換算係数を設定する換算係数設定手段と、
前記出発地付近の有料道路の入口と、目的地付近の有料道路の出口とを探索する入口出口探索手段と、
前記入口出口探索手段で探索した有料道路の入口と出口の総当りペアを作成するペア作成手段と、
前記ペア作成手段で作成した各ペアについて、有料道路の料金を求める手段と、
出発地から目的地までの総コストを、下記数式(1)により求める総コスト算出手段と、
総コスト=(出発地から料金所入口までの旅行時間)+(目的地から料金所出口までの旅行時間)+((料金所入口・出口間の料金)×(換算係数)) …数式(1)
総コストが最少の経路を推奨経路として特定する経路探索手段と
を有することを特徴とするナビゲーション装置。 - 請求項1に記載のナビゲーション装置であって、
前記換算係数設定手段は、前記換算係数の指定を受け付ける
ことを特徴とするナビゲーション装置。 - ナビゲーション装置であって、
地図上の道路を構成する各リンクの旅行時間を含むリンクデータと、前記地図上の道路の有料道路料金とを記憶する記憶装置と、
出発地および目的地、ならびに時間を料金に換算するとき用いられる換算係数を設定する換算係数設定手段と、
前記出発地付近の有料道路の入口と、目的地付近の有料道路の出口とを探索する入口出口探索手段と、
前記入口出口探索手段で探索した有料道路の入口と出口の総当りペアを作成するペア作成手段と、
前記ペア作成手段で作成した各ペアについて、有料道路の料金を求める手段と、
出発地から目的地までの総コストを、下記数式(1)により求める総コスト算出手段と、
総コスト={(出発地から料金所入口までの旅行時間)+(目的地から料金所出口までの旅行時間)}×(換算係数)+(料金所入口・出口間の料金) …数式(1)
総コストが最少の経路を推奨経路として特定する経路探索手段と
を有することを特徴とするナビゲーション装置。 - ナビゲーション装置であって、
地図上の道路を構成する各リンクのリンク長を含むリンクデータと、前記地図上の道路の有料道路料金とを記憶する記憶装置と、
出発地および目的地、ならびに料金を距離に換算するとき用いられる換算係数を設定する換算係数設定手段と、
前記出発地付近の有料道路の入口と、目的地付近の有料道路の出口とを探索する入口出口探索手段と、
前記入口出口探索手段で探索した有料道路の入口と出口の総当りペアを作成するペア作成手段と、
前記ペア作成手段で作成した各ペアについて、有料道路の料金を求める手段と、
出発地から目的地までの総コストを、下記数式(1)により求める総コスト算出手段と、
総コスト=(出発地から料金所入口までの旅行距離)+(目的地から料金所出口までの旅行距離)+((料金所入口・出口間の料金)×(換算係数)) …数式(1)
総コストが最少の経路を推奨経路として特定する経路探索手段と
を有することを特徴とするナビゲーション装置。 - ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクの旅行時間を含むリンクデータと、前記地図上の道路の有料道路料金とを記憶する記憶装置を有し、
出発地および目的地、ならびに料金を時間に換算するとき用いられる換算係数を設定する換算係数設定ステップと、
前記出発地付近の有料道路の入口と、目的地付近の有料道路の出口とを探索する入口出口探索ステップと、
前記入口出口探索ステップで探索した有料道路の入口と出口の総当りペアを作成するペア作成ステップと、
前記ペア作成ステップで作成した各ペアについて、有料道路の料金を求めるステップと、
出発地から目的地までの総コストを、下記数式(1)により求める総コスト算出ステップと、
総コスト=(出発地から料金所入口までの旅行時間)+(目的地から料金所出口までの旅行時間)+((料金所入口・出口間の料金)×(換算係数))…数式(1)
総コストが最少の経路を推奨経路として特定する経路探索ステップと
を行うことを特徴とするナビゲーション装置の経路探索方法。 - ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクの旅行時間を含むリンクデータと、前記地図上の道路の有料道路料金とを記憶する記憶装置を有し、
出発地および目的地、ならびに時間を料金に換算するとき用いられる換算係数を設定する換算係数設定ステップと、
前記出発地付近の有料道路の入口と、目的地付近の有料道路の出口とを探索する入口出口探索ステップと、
前記入口出口探索ステップで探索した有料道路の入口と出口の総当りペアを作成するペア作成ステップと、
前記ペア作成ステップで作成した各ペアについて、有料道路の料金を求めるステップと、
出発地から目的地までの総コストを、下記数式(1)により求める総コスト算出ステップと、
総コスト={(出発地から料金所入口までの旅行時間)+(目的地から料金所出口までの旅行時間)}×(換算係数)+(料金所入口・出口間の料金) …数式(1)
総コストが最少の経路を推奨経路として特定する経路探索ステップと
を行うことを特徴とするナビゲーション装置の経路探索方法。 - ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンク長を含むリンクデータと、前記地図上の道路の有料道路料金とを記憶する記憶装置を有し、
出発地および目的地、ならびに料金を距離に換算するとき用いられる換算係数を設定する換算係数設定ステップと、
前記出発地付近の有料道路の入口と、目的地付近の有料道路の出口とを探索する入口出口探索ステップと、
前記入口出口探索ステップで探索した有料道路の入口と出口の総当りペアを作成するペア作成ステップと、
前記ペア作成ステップで作成した各ペアについて、有料道路の料金を求めるステップと、
出発地から目的地までの総コストを、下記数式(1)により求める総コスト算出ステップと、
総コスト=(出発地から料金所入口までの旅行距離)+(目的地から料金所出口までの旅行距離)+((料金所入口・出口間の料金)×(換算係数))…数式(1)
総コストが最少の経路を推奨経路として特定する経路探索ステップと
を行うことを特徴とするナビゲーション装置の経路探索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003368953A JP4263071B2 (ja) | 2003-10-29 | 2003-10-29 | ナビゲーション装置、経路探索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003368953A JP4263071B2 (ja) | 2003-10-29 | 2003-10-29 | ナビゲーション装置、経路探索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005134191A JP2005134191A (ja) | 2005-05-26 |
JP4263071B2 true JP4263071B2 (ja) | 2009-05-13 |
Family
ID=34646462
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003368953A Expired - Fee Related JP4263071B2 (ja) | 2003-10-29 | 2003-10-29 | ナビゲーション装置、経路探索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4263071B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4575493B2 (ja) * | 2006-04-21 | 2010-11-04 | パイオニア株式会社 | ナビゲーション装置、並びに経路誘導方法及びプログラム |
JP2009133756A (ja) * | 2007-11-30 | 2009-06-18 | Honda Motor Co Ltd | ナビゲーション装置 |
JP5081871B2 (ja) * | 2009-06-29 | 2012-11-28 | クラリオン株式会社 | 経路探索方法、及びナビゲーション装置 |
JP5050273B2 (ja) * | 2009-09-01 | 2012-10-17 | 住友電工システムソリューション株式会社 | 経路探索方法、経路探索装置及びコンピュータプログラム |
JP5919950B2 (ja) * | 2012-03-28 | 2016-05-18 | 富士通株式会社 | 経路探索方法、経路探索装置、及びプログラム |
JP2018128332A (ja) * | 2017-02-08 | 2018-08-16 | パイオニア株式会社 | 経路探索装置、制御方法、プログラム及び記憶媒体 |
JP2020109362A (ja) * | 2018-12-29 | 2020-07-16 | アルパイン株式会社 | ナビゲーション装置 |
KR102540446B1 (ko) * | 2020-10-27 | 2023-06-05 | 현대자동차 주식회사 | 차량 승하차장 결정 방법 및 이를 이용한 운영 서버 |
KR102540447B1 (ko) * | 2020-11-20 | 2023-06-05 | 현대자동차 주식회사 | 차량 승하차장 결정 방법 및 이를 이용한 운영 서버 |
-
2003
- 2003-10-29 JP JP2003368953A patent/JP4263071B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005134191A (ja) | 2005-05-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7194356B2 (en) | Route search method in navigation system | |
JP4374242B2 (ja) | ナビゲーション装置およびコンピュータプログラム。 | |
JP2005201793A (ja) | ナビゲーション装置の経路探索方法 | |
JP2009063422A (ja) | 車載用ナビゲーション装置、及び、走行状況の比較表示方法 | |
JP4263071B2 (ja) | ナビゲーション装置、経路探索方法 | |
JP4409965B2 (ja) | ナビゲーション装置と、その経路探索方法 | |
JP4646499B2 (ja) | ナビゲーション装置の経路探索方法 | |
JP2006003215A (ja) | ナビゲーション装置の経路探索方法、およびナビゲーション装置 | |
JP3560239B2 (ja) | 駐車場位置学習装置及び駐車場位置案内方法 | |
JP2005114552A (ja) | ナビゲーション装置の経路探索方法 | |
JP5010861B2 (ja) | ナビゲーション装置、および経路の再探索方法 | |
JP2005274315A (ja) | ナビゲーション装置の経路探索方法 | |
JP3590437B2 (ja) | 経路探索装置 | |
JP4486418B2 (ja) | ナビゲーション装置の経路探索方法、およびナビゲーション装置 | |
JP4520870B2 (ja) | ナビゲーション装置および現在位置表示方法 | |
JP2004279077A (ja) | 車両のナビゲーション装置 | |
JP4409968B2 (ja) | ナビゲーション装置の経路誘導方法、およびナビゲーション装置 | |
JP2005121425A (ja) | ナビゲーション装置の経路探索方法 | |
JPH04213019A (ja) | 位置検出精度判定方法およびその方法を用いた車両誘導装置 | |
JP2004045053A (ja) | 車載ナビゲーション装置 | |
JP4263058B2 (ja) | ナビゲーション装置、その経路探索方法 | |
JP4307947B2 (ja) | ナビゲーション装置、経路探索方法 | |
JP4335654B2 (ja) | ナビゲーション装置、およびナビゲーション装置の経路探索方法 | |
JP4914606B2 (ja) | ナビゲーション装置 | |
JP4732763B2 (ja) | ナビゲーション装置の経路探索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061005 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081030 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081111 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090107 |
|
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: 20090210 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4263071 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130220 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130220 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140220 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |