JP2006258708A - 経路探索装置及び経路探索方法 - Google Patents
経路探索装置及び経路探索方法 Download PDFInfo
- Publication number
- JP2006258708A JP2006258708A JP2005079104A JP2005079104A JP2006258708A JP 2006258708 A JP2006258708 A JP 2006258708A JP 2005079104 A JP2005079104 A JP 2005079104A JP 2005079104 A JP2005079104 A JP 2005079104A JP 2006258708 A JP2006258708 A JP 2006258708A
- Authority
- JP
- Japan
- Prior art keywords
- route
- entrance
- distance
- exit
- toll
- 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.)
- Granted
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
【解決手段】本発明の経路探索装置は、出発地から移動体の移動に用いる有料道路の第1入口に至る経路の第1距離と、出発地から第1入口の直後にある第2入口に至る経路の第2距離との差が、第1設定値以下であるか否か、又は、第1入口から第2入口に至る経路の距離が、第2設定値以下であるか否かを判断し、第1距離と第2距離の差が第1設定値以下である場合、又は、第1入口から第2入口に至る経路の距離が第2設定値以下である場合、第1入口を通って有料道路に入る場合の第1通行料金と、第2入口を通って有料道路に入る場合の第2通行料金とを比較して、第2通行料金が第1通行料金より安いと、第2入口を通過して有料道路に入るように、出発地から目的地に至る経路を生成する。
【選択図】図3
Description
前記有料道路の第1出口から前記目的地に至る経路の第3距離と、前記第1出口の直前にある第2出口から前記目的地に至る経路の第4距離との差が、所定の第2設定値以下であるか否かを判断し、前記第3距離と前記第4距離の差が前記第2設定値以下である場合、前記第1出口及び前記第2出口の両方を、前記移動体が前記有料道路から出る出口候補とし、前記第3距離と前記第4距離の差が前記第2設定値より大きい場合、前記第1出口を出口候補とし、入口候補と出口候補の組合せによる複数の区間がある場合、これら区間の通行料金を比較して、通行料金が最も安い区間を含むような前記出発地から前記目的地に至る経路を生成又は選択し、通行料金が最も安い複数の区間がある場合、これら区間の中で最も長い区間を含むような前記出発地から前記目的地に至る経路を生成又は選択することを特徴とする。
(5) GPS受信部
(13) 記録媒体
(25) 制御マイクロコンピュータ
(29) LCD
(41) タッチパネル
Claims (8)
- 出発地から目的地に至る移動体の経路を探索する経路探索装置において、
前記出発地から前記移動体の移動に用いる有料道路の第1入口に至る経路の第1距離と、前記出発地から前記第1入口の直後にある第2入口に至る経路の第2距離との差が、所定の第1設定値以下であるか否か、又は、前記第1入口から前記第2入口に至る経路の距離が、所定の第2設定値以下であるか否かを判断し、
前記第1距離と前記第2距離の差が前記第1設定値以下である場合、又は、前記第1入口から前記第2入口に至る経路の距離が前記第2設定値以下である場合、前記第1入口を通って前記有料道路に入る場合の第1通行料金と、前記第2入口を通って前記有料道路に入る場合の第2通行料金とを比較し、
前記第2通行料金が前記第1通行料金より安い場合、前記第2入口を通って前記有料道路に入るように、前記出発地から前記目的地に至る経路を生成することを特徴とする経路探索装置。 - 出発地から目的地に至る移動体の経路を探索する経路探索装置において、
前記移動体の移動に用いる有料道路の第1出口から前記目的地に至る経路の第1距離と、前記第1出口の直前にある第2出口から前記目的地に至る経路の第2距離との差が、所定の第1設定値以下であるか否か、又は、前記第2出口から前記第1出口に至る経路の距離が、所定の第2設定値以下であるか否かを判断し、
前記第1距離と前記第2距離の差が前記第1設定値以下である場合、又は、前記第2出口から前記第1出口に至る経路の距離が前記第2設定値以下である場合、前記第1出口を通って前記有料道路から出る場合の第1通行料金と、前記第2出口を通って前記有料道路から出る場合の第2通行料金とを比較し、
前記第2通行料金が前記第1通行料金より安いと、前記第2出口を通って前記有料道路から出るように、前記出発地から前記目的地に至る経路を生成することを特徴とする経路探索装置。 - 出発地から目的地に至る移動体の経路を探索する経路探索装置において、
前記出発地から前記移動体の移動に用いる有料道路の第1入口に至る経路の第1距離と、前記出発地から前記第1入口の直後にある第2入口に至る経路の第2距離との差が、所定の第1設定値以下であるか否かを判断し、
前記第1距離と前記第2距離の差が前記第1設定値以下である場合、前記第1入口及び前記第2入口の両方を、前記移動体が前記有料道路に入る入口候補とし、前記第1距離と前記第2距離の差が前記第1設定値より大きい場合、前記第1入口を入口候補とし、
前記有料道路の第1出口から前記目的地に至る経路の第3距離と、前記第1出口の直前にある第2出口から前記目的地に至る経路の第4距離との差が、所定の第2設定値以下であるか否かを判断し、
前記第3距離と前記第4距離の差が前記第2設定値以下である場合、前記第1出口及び前記第2出口の両方を、前記移動体が前記有料道路から出る出口候補とし、前記第3距離と前記第4距離の差が前記第2設定値より大きい場合、前記第1出口を出口候補とし、
入口候補と出口候補の組合せによる複数の区間がある場合、これら区間の通行料金を比較して、通行料金が最も安い区間を含むような前記出発地から前記目的地に至る経路を生成又は選択し、
通行料金が最も安い複数の区間がある場合、これら区間の中で最も長い区間を含むような前記出発地から前記目的地に至る経路を生成又は選択することを特徴とする経路探索装置。 - 出発地から目的地に至る移動体の経路を探索する経路探索装置において、
前記移動体の移動に用いる有料道路の第1入口から前記第1入口の直後にある第2入口に至る第1経路の距離が、所定の第1設定値以下であるか否かを判断し、
前記第1経路の距離が前記第1設定値以下である場合、前記第1入口及び前記第2入口の両方を、前記移動体が前記有料道路に入る入口候補とし、前記第1経路の距離が前記第1設定値より大きい場合、前記第1入口を入口候補とし、
前記有料道路の第1出口の直前にある第2出口から前記第1出口に至る第2経路の距離が、所定の第2設定値以下であるか否かを判断し、前記第2経路の距離が前記第2設定値以下である場合、前記第1出口及び前記第2出口の両方を、前記移動体が前記有料道路から出る出口候補とし、前記第2距離が前記第2設定値より大きい場合、前記第1出口を出口候補とし、
入口候補と出口候補の組合せによる複数の区間がある場合、これら区間の通行料金を比較して、通行料金が最も安い区間を含むような前記出発地から前記目的地に至る経路を生成又は選択し、
通行料金が最も安い複数の区間がある場合、これら区間の中で最も長い区間を含むような前記出発地から前記目的地に至る経路を生成又は選択することを特徴とする経路探索装置。 - 出発地から目的地に至る移動体の経路を探索する経路探索方法において、
前記出発地から前記移動体の移動に用いる有料道路の第1入口に至る経路の第1距離と、前記出発地から前記第1入口の直後にある第2入口に至る第2距離との差が、所定の第1設定値以下であるか否か、又は、前記第1入口から前記第2入口に至る経路の距離が、所定の第2設定値以下であるか否かを判断する工程と、
前記第1距離と前記第2距離の差が前記第1設定値以下である場合、又は、前記第1入口から前記第2入口に至る経路の距離が前記第2設定値以下である場合、前記第1入口を通って前記有料道路に入る場合の第1通行料金と、前記第2入口を通って前記有料道路に入る場合の第2通行料金とを比較する工程と、
前記第2通行料金が前記第1通行料金より安い場合、前記第2入口を通って前記有料道路に入るように、前記出発地から前記目的地に至る経路を生成する工程とを含むことを特徴とする経路探索方法。 - 出発地から目的地に至る移動体の経路を探索する経路探索方法において、
前記移動体の移動に用いる有料道路の第1出口から前記目的地に至る経路の第1距離と、前記第1出口の直前にある第2出口から前記目的地に至る経路の第2距離との差が、所定の第1設定値以下であるか否か、又は、前記第2出口から前記第1出口に至る経路の距離が、所定の第2設定値以下であるか否かを判断する工程と、
前記第1距離と前記第2距離の差が前記第1設定値以下である場合、又は、前記第2出口から前記第1出口に至る経路の距離が前記第2設定値以下である場合、前記第1出口を通って前記有料道路から出る場合の第1通行料金と、前記第2出口を通って前記有料道路から出る場合の第2通行料金とを比較する工程と、
前記第2通行料金が前記第1通行料金より安い場合、前記第2出口を通って前記有料道路から出るように、前記出発地から前記目的地に至る経路を生成する工程とを含むことを特徴とする経路探索方法。 - 出発地から目的地に至る移動体の経路を探索する経路探索方法において、
前記出発地から前記移動体の移動に用いる有料道路の第1入口に至る経路の第1距離と、前記出発地から前記第1入口の直後にある第2入口に至る経路の第2距離との差が、所定の第1設定値以下であるか否かを判断する工程と、
前記第1距離と前記第2距離の差が前記第1設定値以下である場合、前記第1入口及び前記第2入口の両方を、前記移動体が前記有料道路に入る入口候補とし、前記第1距離と前記第2距離の差が前記第1設定値より大きい場合、前記第1入口を入口候補とする工程と、
前記有料道路の第1出口から前記目的地に至る経路の第3距離と、前記第1出口の直前にある第2出口から前記目的地に至る経路の第4距離との差が、所定の第2設定値以下であるか否かを判断する工程と、
前記第3距離と前記第4距離の差が前記第2設定値以下である場合、前記第1出口及び前記第2出口の両方を、前記移動体が前記有料道路から出る出口候補とし、前記第3距離と前記第4距離の差が前記第2設定値より大きい場合、前記第1出口を出口候補とする工程と、
入口候補と出口候補の組合せによる複数の区間がある場合、これら区間の通行料金を比較する工程と、
通行料金が最も安い区間を含むような前記出発地から前記目的地に至る経路を生成又は選択する工程と、
通行料金が最も安い複数の区間がある場合、これら区間の中で最も長い区間を含むような前記出発地から前記目的地に至る経路を生成又は選択する工程とを含むことを特徴とする経路探索方法。 - 出発地から目的地に至る移動体の経路を探索する経路探索方法において、
前記移動体の移動に用いる有料道路の第1入口から前記第1入口の直後にある第2入口に至る第1経路の距離が、所定の第1設定値以下であるか否かを判断する工程と、
前記第1経路の距離が前記第1設定値以下である場合、前記第1入口及び前記第2入口の両方を、前記移動体が前記有料道路に入る入口候補とし、前記第1経路の距離が前記第1設定値より大きい場合、前記第1入口を入口候補とする工程と、
前記有料道路の第1出口の直前にある第2出口から前記第1出口に至る第2経路の距離が、所定の第2設定値以下であるか否かを判断し、前記第2経路の距離が前記第2設定値以下である場合、前記第1出口及び前記第2出口の両方を、前記移動体が前記有料道路から出る出口候補とし、前記第2距離が前記第2設定値より大きい場合、前記第1出口を出口候補とする工程と、
入口候補と出口候補の組合せによる複数の区間がある場合、これら区間の通行料金を比較する工程と、
通行料金が最も安い区間を含むような前記出発地から前記目的地に至る経路を生成又は選択する工程と、
通行料金が最も安い複数の区間がある場合、これら区間の中で最も長い区間を含むような前記出発地から前記目的地に至る経路を生成又は選択する工程とを含むことを特徴とする経路探索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005079104A JP4471876B2 (ja) | 2005-03-18 | 2005-03-18 | 経路探索装置及び経路探索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005079104A JP4471876B2 (ja) | 2005-03-18 | 2005-03-18 | 経路探索装置及び経路探索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006258708A true JP2006258708A (ja) | 2006-09-28 |
JP4471876B2 JP4471876B2 (ja) | 2010-06-02 |
Family
ID=37098126
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005079104A Expired - Fee Related JP4471876B2 (ja) | 2005-03-18 | 2005-03-18 | 経路探索装置及び経路探索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4471876B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015011001A (ja) * | 2013-07-02 | 2015-01-19 | 三菱電機株式会社 | 経路探索装置および経路探索方法 |
JP2017036989A (ja) * | 2015-08-10 | 2017-02-16 | アルパイン株式会社 | ナビゲーション装置及びルート探索方法 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108801277A (zh) * | 2017-04-28 | 2018-11-13 | 北京嘀嘀无限科技发展有限公司 | 一种路线修正的方法及装置 |
-
2005
- 2005-03-18 JP JP2005079104A patent/JP4471876B2/ja not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015011001A (ja) * | 2013-07-02 | 2015-01-19 | 三菱電機株式会社 | 経路探索装置および経路探索方法 |
JP2017036989A (ja) * | 2015-08-10 | 2017-02-16 | アルパイン株式会社 | ナビゲーション装置及びルート探索方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4471876B2 (ja) | 2010-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8190358B2 (en) | Navigation apparatus which selects an entrance and/or exit of a carpool lane based on a distance set according to the number of lanes to be crossed | |
US8566024B2 (en) | Navigation apparatus | |
JP4488967B2 (ja) | 経路探索装置及び経路探索方法 | |
JP4961609B2 (ja) | ナビゲーション装置および方法 | |
JP4461041B2 (ja) | 案内経路生成装置、車両ナビゲーションシステムおよび案内経路生成方法 | |
JP2007051997A (ja) | ナビゲーション装置 | |
US20090248294A1 (en) | Navigation apparatus | |
JP4604056B2 (ja) | ナビゲーションシステム、端末装置および経路探索サーバならびに経路探索方法 | |
JP2003214879A (ja) | ナビゲーション装置 | |
KR20040067828A (ko) | 차량용 네비게이션 장치 및 프로그램 | |
JP2004226312A (ja) | 車両用ナビゲーション装置及びプログラム | |
JP4046736B2 (ja) | 経路誘導装置及び経路誘導方法 | |
WO2007105582A1 (ja) | 移動経路探索装置、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置 | |
JP4471876B2 (ja) | 経路探索装置及び経路探索方法 | |
JP2011021914A (ja) | ナビゲーションシステム、経路探索サーバ、経路探索方法および端末装置ならびにナビゲーション装置 | |
JP4365359B2 (ja) | ナビゲーションシステム、ナビゲーション装置およびナビゲーション装置における動作モード制御方法 | |
JPH112535A (ja) | 車載用ナビゲーション装置 | |
JP2009229397A (ja) | 運転支援システム | |
JP4522294B2 (ja) | 経路探索装置及び経路探索方法 | |
JP4180571B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法 | |
JP4073440B2 (ja) | 経路誘導装置及び経路誘導方法 | |
JP2006029850A (ja) | ナビゲーションシステム及びルート案内方法 | |
JP2010096581A (ja) | ナビゲーション装置および誘導経路探索方法 | |
JP2007101302A (ja) | 経路探索装置及びナビゲーション装置 | |
JP3283359B2 (ja) | 音声対話式ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080218 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090911 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091110 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100107 |
|
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: 20100202 |
|
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: 20100302 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130312 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130312 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140312 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |