JP4755612B2 - ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 - Google Patents
ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 Download PDFInfo
- Publication number
- JP4755612B2 JP4755612B2 JP2007028649A JP2007028649A JP4755612B2 JP 4755612 B2 JP4755612 B2 JP 4755612B2 JP 2007028649 A JP2007028649 A JP 2007028649A JP 2007028649 A JP2007028649 A JP 2007028649A JP 4755612 B2 JP4755612 B2 JP 4755612B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- search
- destination
- route search
- virtual node
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 43
- 238000000605 extraction Methods 0.000 claims description 19
- 238000010586 diagram Methods 0.000 description 16
- 238000004891 communication Methods 0.000 description 10
- 239000000284 extract Substances 0.000 description 10
- 238000012545 processing Methods 0.000 description 9
- 238000013500 data storage Methods 0.000 description 5
- 238000012546 transfer Methods 0.000 description 4
- 230000001186 cumulative effect Effects 0.000 description 2
- 238000009792 diffusion process Methods 0.000 description 2
- 238000005452 bending Methods 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000012905 input function Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
探索用ネットワークデータを用いて出発地から目的地までの経路を探索するナビゲーションシステムにおいて、
前記ナビゲーションシステムは、経路探索して得た案内経路および案内経路上における位置履歴を含む経路探索ログを蓄積した探索ログデータベースと、同一探索ログ抽出手段と、仮想ノード設定手段と、経路探索手段と、を備え、
出発地、目的地を含む経路探索要求があった場合、前記同一探索ログ抽出手段は、前記探索ログデータベースを参照して前記出発地または目的地と同一の出発地または目的地を有する前記経路探索ログを抽出してその位置履歴から該出発地または目的地の複数の出入り口の位置を抽出し、前記仮想ノード設定手段は前記各出入り口のそれぞれをリンクコストが等しいリンクで接続した位置情報を持たない仮想ノードを設定し、前記経路探索手段は前記仮想ノードを出発地または目的地として最適経路を探索し、案内経路とすることを特徴とする。
ネットワークを介して経路探索条件を指定して経路探索要求を送信する端末装置と接続される経路探索サーバであって、
前記経路探索サーバは、経路探索して得た案内経路および案内経路上における位置履歴を含む経路探索ログを蓄積した探索ログデータベースと、同一探索ログ抽出手段と、仮想ノード設定手段と、経路探索手段と、を備え、
出発地、目的地を含む経路探索要求があった場合、前記同一探索ログ抽出手段は、前記探索ログデータベースを参照して前記出発地または目的地と同一の出発地または目的地を有する前記経路探索ログを抽出してその位置履歴から該出発地または目的地の複数の出入り口の位置を抽出し、前記仮想ノード設定手段は前記各出入り口のそれぞれをリンクコストが等しいリンクで接続した位置情報を持たない仮想ノードを設定し、前記経路探索手段は前記仮想ノードを出発地または目的地として最適経路を探索し、案内経路とすることを特徴とする。
探索用ネットワークデータを用いて出発ノードから目的ノードまでの経路を探索する経路探索方法において、
経路探索して得た案内経路および案内経路上における位置履歴を含む経路探索ログを蓄積した探索ログデータベースと、同一探索ログ抽出手段と、仮想ノード設定手段と、経路探索手段と、を備え、
出発地、目的地を含む経路探索要求があった場合、前記同一探索ログ抽出手段が、前記探索ログデータベースを参照して前記出発地または目的地と同一の出発地または目的地を有する前記経路探索ログを抽出してその位置履歴から該出発地または目的地の複数の出入り口の位置を抽出するステップと、前記仮想ノード設定手段が前記各出入り口のそれぞれをリンクコストが等しいリンクで接続した位置情報を持たない仮想ノードを設定するステップと、前記経路探索手段が前記仮想ノードを出発地または目的地として最適経路を探索して案内経路とするステップとからなることを特徴とする。
経路探索して得た案内経路および案内経路上における位置履歴を含む経路探索ログを蓄積した探索ログデータベースと、同一探索ログ抽出手段と、仮想ノード設定手段と、経路探索手段と、を備え、
出発地、目的地を含む経路探索要求があった場合、前記同一探索ログ抽出手段は、前記探索ログデータベースを参照して前記出発地または目的地と同一の出発地または目的地を有する前記経路探索ログを抽出してその位置履歴から該出発地または目的地の複数の出入り口の位置を抽出し、前記仮想ノード設定手段は前記各出入り口のそれぞれをリンクコストが等しいリンクで接続した位置情報を持たない仮想ノードを設定し、前記経路探索手段は前記仮想ノードを出発地または目的地として最適経路を探索し、案内経路とすることを特徴とする経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、特定の出発地から目的地までの経路探索要求を行う探索要求モードと、前記仮想ノードを出発地または目的地として経路探索要求を行う同一探索ログ探索モードとを備え、前記端末装置のユーザがモード指定をして経路探索サーバに経路探索を要求することを特徴とする。
出発地、目的地を含む経路探索要求があった場合、前記同一探索ログ抽出手段は、前記探索ログデータベースを参照して前記出発地または目的地と同一の出発地または目的地を有する前記経路探索ログを抽出してその位置履歴から該出発地または目的地の複数の出入り口の位置を抽出し、前記仮想ノード設定手段は前記各出入り口のそれぞれをリンクコストが等しいリンクで接続した位置情報を持たない仮想ノードを設定し、前記経路探索手段は前記仮想ノードを出発地または目的地として最適経路を探索し、案内経路とする。
すなわち、図3において、Nn(○印)、Nm(◎印)がノードを示し、Nm(◎印)は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線(実線、点線、2点鎖線)で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図3では図示を簡略化するため矢印の向きのリンクのみを図示している。
例えば、図4において、出発地を交通路線AのノードAXとしてある特定の出発時刻を指定して、交通路線CのノードCYを目的地とする経路探索を行う場合、交通路線A上を運行する交通手段Aa〜Ac・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Cへの乗り継ぎノードへの到着時刻に基づいて、交通路線C上を運行する各交通手段Ca〜Cc・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。
同一探索ログ抽出手段38が前述のようにして目的地である地点Aの出入り口G1〜G5の位置を抽出すると、図6に示すように、経路探索サーバ30は、出入り口G1〜G5の位置からリンクコストが「0」の値を持つリンクで接続される仮想ノードPNを設定する。この仮想ノードPNは経路探索のために仮に探索用のネットワークに接続されるものであり、リンクコスト累計の演算に用いられるだけであるから、探索用のネットワークのノードのように緯度、経度からなる位置情報を持つ必要はない。また、仮想ノードは経路探索上必要なだけなので表示する必要もない。従って仮想ノードに位置情報の値を設定する処理は一切必要がない。
従って、出入り口G3を経由する経路が最短距離であれば、その経路が出発地(START)から各出入り口G1〜G5までの経路の中で最短の経路であることになり、1回の経路探索で複数の出入り口G1〜G5のうち最も近い出入り口とそこまでの経路を端末装置20に提供することができるようになる。
この点、リンクコストの値が「0」であると、仮想ノードPNに探索が到達した時点で経路探索処理が終わる。すなわち、仮想ノードPNのリンクコストの値が「0」であれば効率的な経路探索処理を行うことができる。
従って、出入り口A3を経由する経路RT1が最短距離であれば、その経路が出発地側の出入り口A1〜A5の経路の中で最短の経路であることになる。
12・・・・ネットワーク
20・・・・端末装置
21・・・・制御手段
22・・・・通信手段
23・・・・測位手段(GPS受信手段)
24・・・・表示手段
25・・・・案内経路データ記憶手段
26・・・・配信要求編集手段
27・・・・操作・入力手段
30・・・・経路探索サーバ
31・・・・制御手段
32・・・・経路案内手段
33・・・・経路探索手段
34・・・・通信手段
35・・・・探索用ネットワークデータベース
36・・・・道路ネットワークデータ
37・・・・交通ネットワークデータ
38・・・・同一探索ログ抽出手段
39・・・・仮想ノード設定手段
40・・・・探索ログデータベース
41・・・・POIデータベース
50・・・・POI情報提供サーバ
51・・・・情報配信サーバ
Claims (8)
- 探索用ネットワークデータを用いて出発地から目的地までの経路を探索するナビゲーションシステムにおいて、
前記ナビゲーションシステムは、経路探索して得た案内経路および案内経路上における位置履歴を含む経路探索ログを蓄積した探索ログデータベースと、同一探索ログ抽出手段と、仮想ノード設定手段と、経路探索手段と、を備え、
出発地、目的地を含む経路探索要求があった場合、前記同一探索ログ抽出手段は、前記探索ログデータベースを参照して前記出発地または目的地と同一の出発地または目的地を有する前記経路探索ログを抽出してその位置履歴から該出発地または目的地の複数の出入り口の位置を抽出し、前記仮想ノード設定手段は前記各出入り口のそれぞれをリンクコストが等しいリンクで接続した位置情報を持たない仮想ノードを設定し、前記経路探索手段は前記仮想ノードを出発地または目的地として最適経路を探索し、案内経路とすることを特徴とするナビゲーションシステム。 - 前記複数の出入り口のそれぞれと仮想ノードを接続するリンクのリンクコストはゼロであることを特徴とする請求項1に記載のナビゲーションシステム。
- 前記ナビゲーションシステムは、経路探索条件を送信する端末装置と、ネットワークを介して前記端末装置と接続される経路探索サーバとを備えて構成されることを特徴とする請求項1または請求項2に記載のナビゲーションシステム。
- ネットワークを介して経路探索条件を指定して経路探索要求を送信する端末装置と接続される経路探索サーバであって、
前記経路探索サーバは、経路探索して得た案内経路および案内経路上における位置履歴を含む経路探索ログを蓄積した探索ログデータベースと、同一探索ログ抽出手段と、仮想ノード設定手段と、経路探索手段と、を備え、
出発地、目的地を含む経路探索要求があった場合、前記同一探索ログ抽出手段は、前記探索ログデータベースを参照して前記出発地または目的地と同一の出発地または目的地を有する前記経路探索ログを抽出してその位置履歴から該出発地または目的地の複数の出入り口の位置を抽出し、前記仮想ノード設定手段は前記各出入り口のそれぞれをリンクコストが等しいリンクで接続した位置情報を持たない仮想ノードを設定し、前記経路探索手段は前記仮想ノードを出発地または目的地として最適経路を探索し、案内経路とすることを特徴とする経路探索サーバ。 - 前記複数の出入り口のそれぞれと仮想ノードを接続するリンクのリンクコストはゼロであることを特徴とする請求項4に記載の経路探索サーバ。
- 探索用ネットワークデータを用いて出発地から目的地までの経路を探索する経路探索方法において、
経路探索して得た案内経路および案内経路上における位置履歴を含む経路探索ログを蓄積した探索ログデータベースと、同一探索ログ抽出手段と、仮想ノード設定手段と、経路探索手段と、を備え、
出発地、目的地を含む経路探索要求があった場合、前記同一探索ログ抽出手段が、前記探索ログデータベースを参照して前記出発地または目的地と同一の出発地または目的地を有する前記経路探索ログを抽出してその位置履歴から該出発地または目的地の複数の出入り口の位置を抽出するステップと、前記仮想ノード設定手段が前記各出入り口のそれぞれをリンクコストが等しいリンクで接続した位置情報を持たない仮想ノードを設定するステップと、前記経路探索手段が前記仮想ノードを出発地または目的地として最適経路を探索して案内経路とするステップとからなることを特徴とする経路探索方法。 - 前記仮想ノード設定手段が前記各出入り口のそれぞれをリンクコストが等しいリンクで接続した位置情報を持たない仮想ノードを設定するステップは、リンクコストの値を0とするステップを含むことを特徴とする請求項6に記載の経路探索方法。
- 経路探索して得た案内経路および案内経路上における位置履歴を含む経路探索ログを蓄積した探索ログデータベースと、同一探索ログ抽出手段と、仮想ノード設定手段と、経路探索手段と、を備え、
出発地、目的地を含む経路探索要求があった場合、前記同一探索ログ抽出手段は、前記探索ログデータベースを参照して前記出発地または目的地と同一の出発地または目的地を有する前記経路探索ログを抽出してその位置履歴から該出発地または目的地の複数の出入り口の位置を抽出し、前記仮想ノード設定手段は前記各出入り口のそれぞれをリンクコストが等しいリンクで接続した位置情報を持たない仮想ノードを設定し、前記経路探索手段は前記仮想ノードを出発地または目的地として最適経路を探索し、案内経路とすることを特徴とする経路探索サーバにネットワークを介して接続される端末装置であって、
前記端末装置は、特定の出発地から目的地までの経路探索要求を行う探索要求モードと、前記仮想ノードを出発地または目的地として経路探索要求を行う同一探索ログ探索モードとを備え、前記端末装置のユーザがモード指定をして経路探索サーバに経路探索を要求することを特徴とする端末装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007028649A JP4755612B2 (ja) | 2007-02-08 | 2007-02-08 | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007028649A JP4755612B2 (ja) | 2007-02-08 | 2007-02-08 | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008191115A JP2008191115A (ja) | 2008-08-21 |
JP4755612B2 true JP4755612B2 (ja) | 2011-08-24 |
Family
ID=39751337
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007028649A Active JP4755612B2 (ja) | 2007-02-08 | 2007-02-08 | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4755612B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4778028B2 (ja) * | 2008-09-01 | 2011-09-21 | 株式会社コナミデジタルエンタテインメント | 紹介システム、サーバ装置、紹介方法、サービス方法、ならびに、プログラム |
US8756010B2 (en) * | 2009-10-12 | 2014-06-17 | Qualcomm Incorporated | Method and apparatus for identification of points of interest within a predefined area |
KR101105813B1 (ko) | 2010-01-28 | 2012-01-17 | 주식회사 다음커뮤니케이션 | 경로 검색 방법 |
JP6239235B2 (ja) * | 2013-01-11 | 2017-11-29 | 株式会社ナビタイムジャパン | 情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム |
KR102161684B1 (ko) * | 2015-12-30 | 2020-10-05 | 에스케이텔레콤 주식회사 | 경로 안내 방법 및 장치 |
CN106940189B (zh) * | 2016-01-04 | 2020-12-18 | 阿里巴巴(中国)有限公司 | 导航系统中的经典线路获取方法、装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006275838A (ja) * | 2005-03-30 | 2006-10-12 | Clarion Co Ltd | ナビゲーションサーバ、その制御方法及び制御プログラム、ナビゲーション端末及び方法、並びにナビゲーションシステム及びその制御方法 |
JP3987073B2 (ja) * | 2005-04-20 | 2007-10-03 | 株式会社ナビタイムジャパン | ナビゲーションシステム、経路探索サーバ、経路探索方法およびプログラム |
-
2007
- 2007-02-08 JP JP2007028649A patent/JP4755612B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2008191115A (ja) | 2008-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3987073B2 (ja) | ナビゲーションシステム、経路探索サーバ、経路探索方法およびプログラム | |
JP5053370B2 (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置ならびに経路案内方法 | |
JP3969735B2 (ja) | 経路探索装置、経路探索方法ならびにプログラム | |
JP4448501B2 (ja) | 経路探索システム、経路探索サーバ、端末装置および経路探索方法 | |
JP2007271283A (ja) | ナビゲーションシステム、経路探索サーバ、端末装置および広告表示方法 | |
JP4755612B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4708323B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP2009008465A (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP2007210507A (ja) | ナビゲーションシステムおよび経路探索方法並びに経路探索サーバおよびナビゲーション端末装置 | |
JP4571169B2 (ja) | ナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法 | |
JP5114254B2 (ja) | 地図表示システム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP5231474B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP4851402B2 (ja) | 情報配信システム、情報配信サーバ、携帯端末装置、及び情報配信方法 | |
JP4163741B1 (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置ならびに経路探索方法 | |
JP4460613B2 (ja) | ナビゲーションシステムおよび端末装置ならびに経路案内方法 | |
JP5373035B2 (ja) | 路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバ | |
JP2007064846A (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置 | |
JP4694534B2 (ja) | ナビゲーションシステム、経路案内方法および経路探索サーバならびに端末装置 | |
JP4180571B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法 | |
JP2010101668A (ja) | ナビゲーションシステム、経路探索サーバおよび候補経路表示方法 | |
JP4571120B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
KR101116688B1 (ko) | 대중교통 수단의 운행경로 안내 시스템 및 방법 | |
JP2009031071A (ja) | ナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法 | |
JP4885761B2 (ja) | 路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバ | |
JP5822364B2 (ja) | 経路案内システム、経路案内サーバ、経路案内方法および経路案内プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100908 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100914 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101111 |
|
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: 20110524 |
|
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: 20110527 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140603 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4755612 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: 20140603 Year of fee payment: 3 |
|
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 |
|
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 |