JP2006145408A - 経路探索装置、経路探索方法および経路探索用プログラム - Google Patents
経路探索装置、経路探索方法および経路探索用プログラム Download PDFInfo
- Publication number
- JP2006145408A JP2006145408A JP2004336777A JP2004336777A JP2006145408A JP 2006145408 A JP2006145408 A JP 2006145408A JP 2004336777 A JP2004336777 A JP 2004336777A JP 2004336777 A JP2004336777 A JP 2004336777A JP 2006145408 A JP2006145408 A JP 2006145408A
- Authority
- JP
- Japan
- Prior art keywords
- route
- point
- search
- distance
- input
- 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
Abstract
【解決手段】出発地点Sと距離Dとを取得した場合、出発地点Sを中心とする円Cを経路探索範囲Aに設定する。円Cの半径rは、取得した距離D以下の長さ、たとえば取得した距離Dの半分の値(D/2)に設定することができる。そして、折り返し地点となる経由地点Pを設定する。経由地点Pは、経路探索範囲A内において、円Cの境界近傍の交差点を示すノードや施設の代表点に設定することができる。往路と復路を同一経路にする場合、出発地点(=目的地点)Sと経由地点Pとが設定されると、ダイクストラ法などを用いて出発地点Sから経由地点Pまでの経路を探索する。
【選択図】 図5
Description
まず、経路探索装置のハードウェア構成について説明する。図1は、この発明の実施の形態にかかる経路探索装置のハードウェア構成を示すブロック図である。図1において、経路探索装置100は、CPU101と、ROM102と、RAM103と、HDD(ハードディスクドライブ)104と、HD(ハードディスク)105と、CD/DVDドライブ106と、着脱可能な記録媒体の一例としてのCD/DVD107と、入力I/F(インターフェース)108と、入力キー109と、リモコン110と、映像I/F(インターフェース)111と、ディスプレイ(またはタッチパネル)112と、音声I/F(インターフェース)113と、スピーカ114と、マイク115と、通信I/F(インターフェース)116と、GPSレシーバ117と、移動速度センサ118と、角速度センサ119と、走行距離センサ120と、傾斜センサ121と、から構成されている。また、各構成部101〜121は、バス130によってそれぞれ接続されている。
つぎに、図1に示した経路探索装置100の機能的構成について説明する。図2は、経路探索装置の機能的構成を示すブロック図である。図2において、経路探索装置100は、地図情報記憶部201と、表示部202と、指示部211と、取得部212と、入力部213と、算出部214と、地点抽出部215と、ジャンル入力部216と、方向入力部217と、探索部218と、経路抽出部219と、を備えている。
つぎに、上述した実施の形態の一実施例について説明する。図8および図9は、上述した実施の形態の一実施例にかかる経路探索処理手順を示すフローチャートである。図8において、まず、指示部211によって移動経路の探索が指示されたかを判断する(ステップS801)。指示された場合(ステップS801:Yes)、取得部212によって現在地点を示す現在地点情報を取得する(ステップS802)。一方、指示されない場合は(ステップS801:No)、ステップS801に戻り、待機を継続する。
201 地図情報記憶部
202 表示部
211 指示部
212 取得部
213 入力部
214 算出部
215 地点抽出部
216 ジャンル入力部
217 方向入力部
218 探索部
219 経路抽出部
Claims (11)
- 移動体の移動経路の探索を指示する指示手段と、
前記移動経路の探索が指示されたときに、前記移動体の現在地点を示す地点情報及び走行距離を示す距離情報を取得する取得手段と、
取得された前記地点情報が示す移動体の現在地点を出発地点及び目的地点とし、取得された前記距離情報が示す走行距離を道なり距離とした往復経路を探索する探索手段と、
を備えることを特徴とする経路探索装置。 - 距離又は時間の入力を受け付ける入力手段をさらに備え、
前記取得手段は、入力された距離又は時間に基づいて前記距離情報を取得することを特徴とする請求項1に記載の経路探索装置。 - 取得された前記地点情報及び前記距離情報に基づいて、当該地点情報が示す移動体の現在地点から往復可能な範囲を算出する算出手段と、
算出された前記範囲から経由地点を抽出する地点抽出手段と、
をさらに備え、
前記探索手段は、取得された前記地点情報が示す移動体の現在地点を出発地点及び目的地点とし、抽出された前記経由地点を経由し、取得された前記距離情報が示す走行距離を道なり距離とした往復経路を探索することを特徴とする請求項1または2に記載の経路探索装置。 - 前記算出手段は、取得された前記地点情報が示す移動体の現在地点を中心とし、取得された前記距離情報が示す走行距離の2分の1を半径とした円の範囲を前記往復可能な範囲として算出することを特徴とする請求項3に記載の経路探索装置。
- 施設に関するジャンルの入力を受け付けるジャンル入力手段をさらに備え、
前記地点抽出手段は、算出された前記範囲から入力された前記ジャンルに属する施設を前記経由地点として抽出することを特徴とする請求項3または4に記載の経路探索装置。 - 前記探索手段によって複数の往復経路が探索された場合に、当該複数の往復経路の中から1の経路を抽出する経路抽出手段をさらに備えることを特徴とする請求項1〜5のいずれか一つに記載の経路探索装置。
- 前記移動体が移動する方向の入力を受け付ける方向入力手段をさらに備え、
前記探索手段は、入力された方向に基づいて前記往復経路を探索することを特徴とする請求項1〜6のいずれか一つに記載の経路探索装置。 - 前記探索手段は、往路と復路が異なる前記往復経路を探索することを特徴とする請求項1〜7のいずれか一つに記載の経路探索装置。
- 移動体の移動経路の探索が指示されたときに、前記移動体の現在地点を示す地点情報及び走行距離を示す距離情報を取得する取得工程と、
取得された前記地点情報が示す移動体の現在地点を出発地点及び目的地点とし、取得された前記距離情報が示す走行距離を道なり距離とした往復経路を探索する探索工程と、
を含むことを特徴とする経路探索方法。 - 情報を取得する取得手段を備え、移動体の移動経路を探索する経路探索装置における経路探索用プログラムであって、
前記移動経路を探索するか否かを判断する判断ステップと、
前記移動経路を探索すると判断したときに、前記移動体の現在地点を示す地点情報及び走行距離を示す距離情報を前記取得手段に取得させる取得ステップと、
取得された前記地点情報が示す移動体の現在地点を出発地点及び目的地点とし、取得された前記距離情報が示す走行距離を道なり距離とした往復経路を探索する経路探索ステップと、
を含むことを特徴とする経路探索用プログラム。 - 請求項10に記載の経路探索用プログラムを記録したコンピュータに読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004336777A JP4694181B2 (ja) | 2004-11-19 | 2004-11-19 | 経路探索装置、経路探索方法および経路探索用プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004336777A JP4694181B2 (ja) | 2004-11-19 | 2004-11-19 | 経路探索装置、経路探索方法および経路探索用プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006145408A true JP2006145408A (ja) | 2006-06-08 |
JP4694181B2 JP4694181B2 (ja) | 2011-06-08 |
Family
ID=36625271
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004336777A Expired - Fee Related JP4694181B2 (ja) | 2004-11-19 | 2004-11-19 | 経路探索装置、経路探索方法および経路探索用プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4694181B2 (ja) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010078484A (ja) * | 2008-09-26 | 2010-04-08 | Zenrin Datacom Co Ltd | 訪問候補地提示装置、訪問候補地提示装置方法、およびコンピュータプログラム |
JPWO2008126238A1 (ja) * | 2007-03-30 | 2010-07-22 | 富士通株式会社 | 歩行運動支援装置 |
WO2010136844A1 (en) * | 2009-05-27 | 2010-12-02 | Sony Ericsson Mobile Communications Ab | Device and method for automatic route generation of a specified distance |
JP2012198044A (ja) * | 2011-03-18 | 2012-10-18 | Canvas Mapple Co Ltd | ナビゲーション装置、及びナビゲーションプログラム |
JP2013502593A (ja) * | 2009-08-24 | 2013-01-24 | サムスン エレクトロニクス カンパニー リミテッド | モバイル機器及びモバイル機器と情報を送受信するサーバ |
JP2013050405A (ja) * | 2011-08-31 | 2013-03-14 | Mic Ware:Kk | ナビゲーション装置、ナビゲーション方法、およびプログラム |
JP2018047254A (ja) * | 2012-08-30 | 2018-03-29 | カシオ計算機株式会社 | コース作成支援装置、プログラム、コース作成支援方法、コース作成支援システム、端末及びサーバー |
CN112985373A (zh) * | 2019-12-18 | 2021-06-18 | 中国移动通信集团四川有限公司 | 路径规划方法、装置及电子设备 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0755484A (ja) * | 1993-08-10 | 1995-03-03 | Toyota Motor Corp | 車載用ナビゲーション装置 |
JPH0877491A (ja) * | 1994-09-05 | 1996-03-22 | Nippondenso Co Ltd | 道路案内装置 |
JP2000331005A (ja) * | 1999-05-17 | 2000-11-30 | Shinfuoomu:Kk | バリア情報提供システム及びバリア情報提供方法並びに当該方法を実行するためのプログラムを記録した媒体 |
JP2001296137A (ja) * | 2000-04-17 | 2001-10-26 | Denso Corp | 携帯型地図表示装置 |
JP2003050138A (ja) * | 2001-08-08 | 2003-02-21 | Denso Corp | ドライブルート設定装置及びドライブルート設定プログラム、出発案内装置及び出発案内プログラム |
JP2003114608A (ja) * | 2001-10-03 | 2003-04-18 | Casio Comput Co Ltd | 練習コース自動生成装置及び練習コース自動生成プログラム |
JP2003294472A (ja) * | 2003-04-24 | 2003-10-15 | Toyota Motor Corp | ナビゲーション装置及び記録媒体 |
JP2004109100A (ja) * | 2002-09-18 | 2004-04-08 | Fumio Mizoguchi | 健康管理のためのナビゲーションシステム |
-
2004
- 2004-11-19 JP JP2004336777A patent/JP4694181B2/ja not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0755484A (ja) * | 1993-08-10 | 1995-03-03 | Toyota Motor Corp | 車載用ナビゲーション装置 |
JPH0877491A (ja) * | 1994-09-05 | 1996-03-22 | Nippondenso Co Ltd | 道路案内装置 |
JP2000331005A (ja) * | 1999-05-17 | 2000-11-30 | Shinfuoomu:Kk | バリア情報提供システム及びバリア情報提供方法並びに当該方法を実行するためのプログラムを記録した媒体 |
JP2001296137A (ja) * | 2000-04-17 | 2001-10-26 | Denso Corp | 携帯型地図表示装置 |
JP2003050138A (ja) * | 2001-08-08 | 2003-02-21 | Denso Corp | ドライブルート設定装置及びドライブルート設定プログラム、出発案内装置及び出発案内プログラム |
JP2003114608A (ja) * | 2001-10-03 | 2003-04-18 | Casio Comput Co Ltd | 練習コース自動生成装置及び練習コース自動生成プログラム |
JP2004109100A (ja) * | 2002-09-18 | 2004-04-08 | Fumio Mizoguchi | 健康管理のためのナビゲーションシステム |
JP2003294472A (ja) * | 2003-04-24 | 2003-10-15 | Toyota Motor Corp | ナビゲーション装置及び記録媒体 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2008126238A1 (ja) * | 2007-03-30 | 2010-07-22 | 富士通株式会社 | 歩行運動支援装置 |
JP5170081B2 (ja) * | 2007-03-30 | 2013-03-27 | 富士通株式会社 | 歩行運動支援装置 |
JP2010078484A (ja) * | 2008-09-26 | 2010-04-08 | Zenrin Datacom Co Ltd | 訪問候補地提示装置、訪問候補地提示装置方法、およびコンピュータプログラム |
WO2010136844A1 (en) * | 2009-05-27 | 2010-12-02 | Sony Ericsson Mobile Communications Ab | Device and method for automatic route generation of a specified distance |
JP2013502593A (ja) * | 2009-08-24 | 2013-01-24 | サムスン エレクトロニクス カンパニー リミテッド | モバイル機器及びモバイル機器と情報を送受信するサーバ |
US9344841B2 (en) | 2009-08-24 | 2016-05-17 | Samsung Electronics Co., Ltd | Mobile device and server exchanging information with mobile apparatus |
JP2012198044A (ja) * | 2011-03-18 | 2012-10-18 | Canvas Mapple Co Ltd | ナビゲーション装置、及びナビゲーションプログラム |
JP2013050405A (ja) * | 2011-08-31 | 2013-03-14 | Mic Ware:Kk | ナビゲーション装置、ナビゲーション方法、およびプログラム |
JP2018047254A (ja) * | 2012-08-30 | 2018-03-29 | カシオ計算機株式会社 | コース作成支援装置、プログラム、コース作成支援方法、コース作成支援システム、端末及びサーバー |
CN112985373A (zh) * | 2019-12-18 | 2021-06-18 | 中国移动通信集团四川有限公司 | 路径规划方法、装置及电子设备 |
CN112985373B (zh) * | 2019-12-18 | 2023-08-01 | 中国移动通信集团四川有限公司 | 路径规划方法、装置及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
JP4694181B2 (ja) | 2011-06-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4199808B2 (ja) | 通信ナビゲーション装置 | |
US7603231B2 (en) | Navigation method and system having improved arrival detection function for large scale destination | |
US20090198443A1 (en) | In-vehicle navigation device and parking space guiding method | |
JP4628421B2 (ja) | 誘導装置、サーバーコンピュータ、誘導方法、誘導プログラム、および記録媒体 | |
JP2011220902A (ja) | ナビゲーション装置および誘導経路探索方法 | |
JP2008032563A (ja) | 集合場所決定方法および移動体情報端末及びサーバー装置 | |
JP4941276B2 (ja) | ナビゲーション装置、その地図情報アップデート方法および地図情報アップデートプログラム | |
JP4612678B2 (ja) | 経路誘導装置、経路誘導方法、経路誘導プログラムおよび記録媒体 | |
JP4694181B2 (ja) | 経路探索装置、経路探索方法および経路探索用プログラム | |
JP2007256118A (ja) | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 | |
JP2004245609A (ja) | 仮想車両を利用したルート評価システムおよび方法、ナビゲーション装置 | |
JP4644618B2 (ja) | 位置登録装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体 | |
JP2006317367A (ja) | ナビゲーション装置、経路探索方法及び記憶媒体 | |
JP4133114B2 (ja) | 車々間通信装置 | |
JP4216880B2 (ja) | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 | |
JP5714840B2 (ja) | 地図表示装置、地図表示システム、地図表示方法、プログラムおよび記録媒体 | |
JP2009222409A (ja) | 情報出力装置、情報出力方法、情報出力プログラムおよび記録媒体 | |
JP4233581B2 (ja) | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 | |
JP3097454B2 (ja) | 経路探索表示装置 | |
JP3812634B2 (ja) | 道路地図表示装置 | |
KR20090027187A (ko) | 업무리스트의 업무들을 완성하기 위해 사용자에게 경고를 제공하는 컴퓨터 시스템 및 방법 | |
JPWO2008105063A1 (ja) | 情報表示装置、情報表示方法、情報表示プログラム、および記録媒体 | |
JP4661336B2 (ja) | ナビゲーション装置、表示方法及び情報検索方法 | |
JP2004125542A (ja) | ナビゲーション装置、電子機器及びプログラム | |
JP3775470B2 (ja) | 道路地図表示装置及び記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071012 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100629 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100819 |
|
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: 20110215 |
|
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: 20110223 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140304 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4694181 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |