JP2012078368A - 経路探索装置及び経路探索プログラム - Google Patents
経路探索装置及び経路探索プログラム Download PDFInfo
- Publication number
- JP2012078368A JP2012078368A JP2012003517A JP2012003517A JP2012078368A JP 2012078368 A JP2012078368 A JP 2012078368A JP 2012003517 A JP2012003517 A JP 2012003517A JP 2012003517 A JP2012003517 A JP 2012003517A JP 2012078368 A JP2012078368 A JP 2012078368A
- Authority
- JP
- Japan
- Prior art keywords
- route search
- route
- area
- cost
- link
- 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
- Navigation (AREA)
Abstract
【解決手段】経路探索装置は、出発地と目的地とを結ぶリンクのコストが最低の経路を探索する。出発地と目的地を設定し(S1、S2)、走行履歴の無い領域を通るように経路探索を行う場合(S3:YES)、走行履歴の有る領域を通るリンクのコストを高くすることにより、走行履歴の有る領域を出来るだけ避け、走行路歴の無い領域を優先的に通行する経路を探索する(S4、S5)。
【選択図】図3
Description
本発明の経路探索プログラムは、コンピュータを本発明の経路探索装置として機能させるための経路探索プログラムである。
本発明によれば、現在地と目的地とを結ぶコストが最低の経路を探索する際、移動履歴の有る領域内の経路のコストを相対的に高くすることで、移動履歴の有る領域を出来るだけ避け、移動履歴の無い領域を優先的に選択するように経路探索を行う。
図1は、本発明の実施形態の経路探索装置のハードウェア構成を示すブロック図である。この経路探索装置はいわゆるカーナビゲーション装置であり、以下の説明ではこの経路探索装置が車載のものとして説明するが、本発明は、携帯電話機、PDA(Personal Digital Assistant)、PND(Personal
Navigation Device)などにも適用できる。
Memory)1b、RAM(Random Access Memory)1c、及び内部メモリ1dを有する制御装置1と、それぞれが制御装置1に接続されたGPS(Global Positioning System)受信機2、方位センサ3、距離センサ4、ディスクドライブ装置5、表示装置6、操作装置7、及び外部I/F(インタフェース)8を備えている。
Disk)−ROM、又はハードディスクから、地図データの入力が可能な光学ディスクドライブ装置、又はハードディスクドライブ装置である。
操作装置7は、ユーザがこの経路探索装置を使用するときに各種指令の入力を行うための装置であり、表示装置6の画面上のタッチパネル、図示しない装置筐体上のボタン、リモコン装置、或いはそれらの組み合わせから成る。
ボタン11a、「いいえ」ボタン11b、「戻る」ボタン11c、及び「OK」ボタン11dが表示されている。なお、図示を省略したが、この時、表示装置6には、走行履歴の有る領域と無い領域とが地図で表示される。操作装置7の操作により、表示される地図を都道府県市区町村などの単位に切り替えることができる。即ち、ユーザは領域として都、道、府、県、市、区、町、村などを任意に選択することができる。
まずCPU1aは、出発地から目的地に至る経路の候補となるリンクに関するリンクデータを内部メモリ1dから抽出し、RAM1cに設定する(ステップS11)。
(1)走行履歴の有る領域を避けるように経路探索を行うことにより、走行履歴の無い領域を効率的に走行できる経路をユーザに提示することができる。
ユーザの希望する条件を満たしつつ、走行履歴の無い領域を効率的に走行できる経路をユーザに提示することができる。
(1)地図データ、走行履歴データ、リンクデータなどをネットワーク上のサーバで管理し、GPS受信機付の携帯端末装置からの経路探索要求に応じて、サーバが経路探索を行い、その結果を携帯端末装置へ送信する。ここで、携帯端末装置としては、カーナビゲーション装置以外に携帯電話機、PDA、PNDが挙げられる。
(3)鉄道車両を利用する場合の経路探索に適用することで、移動履歴の無い領域を通る路線に効率良く乗車する経路探索を行う。この場合、コストを設定する条件として、例えば鉄道の種類(新幹線、特急、各駅停車)、鉄道の本数(時間当たりの運行本数)、停車駅数などを用いることとなる。
(5)図2においてリンクデータのコストアップフラグに代えてエリア(領域)IDを設けるとともに、エリアIDとコストアップフラグとの対応テーブルを別に設ける。この場合、図6のS12では、S11により抽出されたリンクのエリアIDを用いて、エリアIDとコストアップフラグとの対応テーブルにアクセスし、該当するエリアのコストアップフラグを“1”にする。このようにエリアIDを設定したことにより、コスト算出が容易となる。また、ユーザが走行したエリアを確認しようとした場合には、エリアを容易に確認することができる。
Claims (4)
- 現在地及び目的地を設定する地点設定手段と、移動履歴の有る領域内の経路のコストを相対的に高くするコスト設定手段と、設定された現在地と目的地とを結ぶコストが最低の経路を探索する経路探索手段とを有することを特徴とする経路探索装置。
- 請求項1に記載された経路探索装置において、
経路探索手段は、現在地から目的地に向けて順次リンクを選択するリンク選択手段を備え、コスト設定手段は、前記リンク選択手段により選択されたリンクの属する領域内のリンクのコストを移動履歴の有る領域と同様に高くすることを特徴とする経路探索装置。 - 請求項1に記載された経路探索装置において、
移動履歴の無い領域を移動することに伴うコストアップの余裕度を設定する手段を有することを特徴とする経路探索装置。 - コンピュータを、請求項1〜3のいずれかに記載された経路探索装置の各手段として機能させるための経路探索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012003517A JP5258986B2 (ja) | 2012-01-11 | 2012-01-11 | 経路探索装置及び経路探索プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012003517A JP5258986B2 (ja) | 2012-01-11 | 2012-01-11 | 経路探索装置及び経路探索プログラム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009087979A Division JP4907684B2 (ja) | 2009-03-31 | 2009-03-31 | 経路探索装置及び経路探索プログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012078368A true JP2012078368A (ja) | 2012-04-19 |
JP2012078368A5 JP2012078368A5 (ja) | 2012-06-07 |
JP5258986B2 JP5258986B2 (ja) | 2013-08-07 |
Family
ID=46238739
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012003517A Expired - Fee Related JP5258986B2 (ja) | 2012-01-11 | 2012-01-11 | 経路探索装置及び経路探索プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5258986B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014002393A1 (ja) * | 2012-06-29 | 2014-01-03 | 株式会社デンソー | ナビゲーション装置、及び、プログラム |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001227971A (ja) * | 2000-02-16 | 2001-08-24 | Alpine Electronics Inc | 車載用ナビゲーション装置 |
JP2003185446A (ja) * | 2001-12-14 | 2003-07-03 | Denso Corp | 車載用ナビゲーション装置及びプログラム |
JP2003294464A (ja) * | 2002-04-02 | 2003-10-15 | Alpine Electronics Inc | 車載用ナビゲーション装置 |
JP2006275934A (ja) * | 2005-03-30 | 2006-10-12 | Clarion Co Ltd | ナビゲーション装置、その制御方法及び制御プログラム |
JP2008210278A (ja) * | 2007-02-27 | 2008-09-11 | Fujitsu Ltd | ルート提示装置、ルート提示方法、およびコンピュータプログラム |
-
2012
- 2012-01-11 JP JP2012003517A patent/JP5258986B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001227971A (ja) * | 2000-02-16 | 2001-08-24 | Alpine Electronics Inc | 車載用ナビゲーション装置 |
JP2003185446A (ja) * | 2001-12-14 | 2003-07-03 | Denso Corp | 車載用ナビゲーション装置及びプログラム |
JP2003294464A (ja) * | 2002-04-02 | 2003-10-15 | Alpine Electronics Inc | 車載用ナビゲーション装置 |
JP2006275934A (ja) * | 2005-03-30 | 2006-10-12 | Clarion Co Ltd | ナビゲーション装置、その制御方法及び制御プログラム |
JP2008210278A (ja) * | 2007-02-27 | 2008-09-11 | Fujitsu Ltd | ルート提示装置、ルート提示方法、およびコンピュータプログラム |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014002393A1 (ja) * | 2012-06-29 | 2014-01-03 | 株式会社デンソー | ナビゲーション装置、及び、プログラム |
JP2014010061A (ja) * | 2012-06-29 | 2014-01-20 | Denso Corp | ナビゲーション装置、及び、プログラム |
CN104412067A (zh) * | 2012-06-29 | 2015-03-11 | 株式会社电装 | 导航装置以及程序 |
US9689689B2 (en) | 2012-06-29 | 2017-06-27 | Denso Corporation | Navigation device and program for performing route guidance along a route using, as a recognized road, an extension road not actually traveled which extends straight from and is continuous with a road actually traveled |
Also Published As
Publication number | Publication date |
---|---|
JP5258986B2 (ja) | 2013-08-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102027325B (zh) | 检测寻找停车设施的导航设备及方法 | |
US8762051B2 (en) | Method and system for providing navigational guidance using landmarks | |
US8682576B2 (en) | Navigation based on user-defined points and paths | |
KR100875375B1 (ko) | 관심지점 정보를 이용한 교차로 안내 방법 및 네비게이션시스템 | |
JP5462536B2 (ja) | 経路案内サーバ装置、ナビゲーション装置、経路案内システムおよび経路案内方法 | |
US8892361B2 (en) | Route calculation apparatus | |
US20160054137A1 (en) | Navigation device with enhanced widgets and applications | |
CN108225347B (zh) | 通信终端、移动引导系统以及移动引导方法 | |
JP4849237B2 (ja) | 車両用走行経路案内装置 | |
US11009363B2 (en) | Non-uniform weighting factor as route algorithm input | |
JP2015034767A (ja) | ナビゲーション装置、経由地受付システム、経由地受付方法およびプログラム | |
JP4405449B2 (ja) | ナビゲーションシステム、地図表示装置および地図表示方法 | |
JP2010197211A (ja) | サーバ装置、ナビゲーション装置、経路情報提示システムおよび経路情報提示方法 | |
JP2010528272A (ja) | 目的地案内指示を表示するための方法および装置 | |
JP5280186B2 (ja) | 車載用ナビゲーション装置 | |
JP2015004629A (ja) | 経由地候補作成装置、経由地候補表示装置、経由地候補作成方法 | |
JP4341283B2 (ja) | 情報端末装置および情報取得方法 | |
JP5258986B2 (ja) | 経路探索装置及び経路探索プログラム | |
JP6184250B2 (ja) | 運転支援装置および運転支援方法 | |
JP3832284B2 (ja) | ナビゲーションシステム及びナビゲーションプログラム | |
JP4907684B2 (ja) | 経路探索装置及び経路探索プログラム | |
US20130332076A1 (en) | Storing a route and sharing the route | |
JP2006106001A (ja) | 地図表示装置及び情報センタ | |
JP3879861B2 (ja) | ナビゲーション装置及びナビゲーション方法 | |
JP6374772B2 (ja) | 経路探索システム、経路探索方法、コンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120322 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120322 |
|
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: 20130412 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130423 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160502 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5258986 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |