JP2016105109A - 地図データのデータ構造及び制御システム - Google Patents
地図データのデータ構造及び制御システム Download PDFInfo
- Publication number
- JP2016105109A JP2016105109A JP2016028619A JP2016028619A JP2016105109A JP 2016105109 A JP2016105109 A JP 2016105109A JP 2016028619 A JP2016028619 A JP 2016028619A JP 2016028619 A JP2016028619 A JP 2016028619A JP 2016105109 A JP2016105109 A JP 2016105109A
- Authority
- JP
- Japan
- Prior art keywords
- link
- road
- route
- information
- data
- 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.)
- Pending
Links
Images
Landscapes
- Navigation (AREA)
Abstract
Description
出発地から目的地までの経路を探索する経路探索装置であって、
所定区間の道路を表すデータであるリンクに対応付けて、該リンクに対応する道路の通りやすさの指標であるコスト情報と、前記リンクに対応する道路を該道路の一方の端点から他方の端点に向かう方向に進行した場合に前記道路から通行可能な道路を示すリンクを接続リンクとして表した接続リンク情報とを、ネットワークデータとして記憶する記憶部と、
前記ネットワークデータを参照して、経路を探索する際の一のリンクに対する接続リンクを抽出し、前記抽出した接続リンクの各コスト情報に基づいて経路を確定する処理部と
を備える経路探索装置。
適用例1記載の経路探索装置であって、前記接続リンク情報は、接続リンクとしてさらに、前記リンクに対応する道路を該道路の一方の端点から他方の端点に向かう方向とは逆の方向に進行した場合に前記道路から通行可能な道路を示すリンクを接続リンクとして表す経路探索装置。
出発地から目的地までの経路を表示する携帯端末であって、所定区間の道路を表すデータであるリンクに対応付けて、該リンクに対応する道路の通りやすさの指標であるコスト情報と、前記リンクに対応する道路を該道路の一方の端点から他方の端点に向かう方向に進行した場合に前記道路から通行可能な道路を示すリンクを接続リンクとして表した接続リンク情報とを、ネットワークデータとして外部から取得するネットワークデータ取得部と、前記出発地および前記目的地の情報である探索情報を取得する探索情報取得部と、前記取得したネットワークデータを参照して、経路を探索する際の一のリンクに対する接続リンクを抽出し、前記抽出した接続リンクの各コスト情報に基づいて、前記出発地から前記目的地までの経路を探索する経路探索部と、前記探索した結果を視認可能に表示する表示部とを備える携帯端末。
コンピュータが経路探索を行う際に利用するリンクデータのデータ構造であって、所定区間の道路を表すデータであるリンクと、該リンクに対応する道路の通りやすさの指標であるコスト情報と、前記リンクに対応する道路を該道路の一方の端点から他方の端点に向かう方向に進行した場合に前記道路から通行可能な道路を示すリンクを接続リンクとして表した接続リンク情報とを備え、前記コスト情報と前記接続リンク情報とは、経路探索において前記リンクを指標として参照可能に配置されたリンクデータのデータ構造。
出発地から目的地までの経路を表示する携帯端末であって、所定区間の道路を表すデータであるリンクに対応付けて、該リンクに対応する道路の通りやすさの指標であるコスト情報と、前記リンクに対応する道路を該道路の一方の端点から他方の端点に向かう方向に進行した場合に前記道路から通行可能な道路を示すリンクを接続リンクとして表した接続リンク情報とが記録されたネットワークデータを参照して、経路を探索する際の一のリンクに対する接続リンクを抽出し、前記抽出した接続リンクの各コスト情報に基づいて探索した前記経路の探索結果を取得する取得部と、前記取得した探索結果を視認可能に表示する表示部とを備える携帯端末。
出発地から目的地までの経路を探索し、前記経路を携帯端末へ送信するサーバであって、所定区間の道路を表すデータであるリンクに対応付けて、該リンクに対応する道路の通りやすさの指標であるコスト情報と、前記リンクに対応する道路を該道路の一方の端点から他方の端点に向かう方向に進行した場合に前記道路から通行可能な道路を示すリンクを接続リンクとして表した接続リンク情報とを、ネットワークデータとして記憶する記憶部と、前記出発地および前記目的地の情報である探索情報を前記携帯端末から取得する探索情報取得部と、前記ネットワークデータを参照して、経路を探索する際の一のリンクに対する接続リンクを抽出し、前記抽出した接続リンクの各コスト情報に基づいて、前記出発地から前記目的地までの経路を探索する経路探索部と、前記探索した結果を前記携帯端末へ送信する送信部とを備えるサーバ。
図1は、本発明の実施例としての経路探索システム10の概略構成を示す説明図である。経路探索システム10は、経路サーバ20と、地図サーバ40と、携帯端末としての携帯電話50とを備える。経路サーバ20と地図サーバ40と携帯電話50とは互いにインターネットINTに接続されている。携帯電話50は、基地局BSを介して無線によってインターネットINTに接続されている。経路探索システム10は、ユーザが指定した出発地から目的地までの推奨経路を、携帯電話50が備える表示パネル65に視認可能に表示するためのシステムである。
経路サーバ20が備えるネットワークデータ24のデータ構造を説明する。図2は、ネットワークデータの具体例1として、所定範囲の道路を示すネットワークデータNW1を説明する説明図である。ネットワークデータは、道路の配置をリンクを用いて表したデータである。リンクは、車道、林道、農道などの車両通行用道路や、歩道、地下街などの歩行者通行用道路等、通行可能な道路を表している。また、道路として、鉄道やモノレール等における線路を含めるとしてもよい。各リンクの始点および終点は、例えば、交差点、分岐点、道路の始点、終点など道路の形状における特異点や、トンネルの端点、一般道路と高速道路の境界、制限速度の変化する点など道路の属性が変化する属性変化点など、道路における種々の要素によって決定される。
5に対応する道路はトンネル区間(図4:トンネルTL)を示す。
次に、経路サーバ20が行う経路探索処理について説明する。経路探索処理は、ユーザが設定した出発地と目的地とを結ぶ推奨経路を探索する処理である。最初に、経路探索処理の大凡の流れをフローチャートを用いて説明し、その後に、図2に示したネットワークデータNW1を用いて、経路探索処理の処理内容を具体的に説明する。
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
(B1)変形例1:
上記実施例においては、リンクデータが方向情報を備えることにより、1つのリンクで順方向と逆方向との2つの経路を表したが、順方向と逆方向とに対して別個のリンクを割り当てるとしてもよい。すなわち、各リンクは一方向のみの経路を表すデータとなる。リンクデータをこのようなデータ構造とすることで、方向情報を備える必要がなくなる。また、接続リンク情報も順方向接続リンクのみのデータとなり、逆方向接続リンクのデータを備える必要がなくなる。結果として、経路探索処理において、注目リンクにおける接続リンク数を減らすことができ、経路判断をする際に参照するデータ量が少なくなる。従って、経路探索処理を更に高速に行うことができる。
上記実施例においては、経路サーバ20が経路探索処理を行った処理結果を携帯電話50が受信し、表示パネル65に推奨経路として表示するとしたが、それに限ることなく、種々の態様によって推奨経路を表示パネル65に表示することができる。例えば、経路サーバ20が、出発地と目的地とを含む必要範囲のネットワークデータを携帯電話50に送信し、ネットワークデータを受信した携帯電話50において上記説明した経路探索処理を行い、経路探索結果を表示パネル65に推奨経路として表示、または音声による経路案内をするとしてもよい。
経路探索処理が比較的容易であり、通常の携帯端末が備えるCPUで十分に経路探索処理を行うことが可能となる。
上記実施例においては、図2に示すように、リンクデータのデータ構造として、リンクと方向情報とコスト情報と接続リンク情報とが一体となったデータ構造を採用しているが、それに限ることなく、リンクと方向情報、リンクとコスト情報、リンクと接続リンク情報と言ったように、リンクをインデックスとして各情報を対応付けたデータ構造を採用するとしてもよい。このようなデータ構造を採用することによって、各情報の変更や更新を行う際に、最小範囲のデータの変更、更新のみで対応することが可能となる。
上記実施例において、リンクの両端に、座標を表すノードの概念を採用するとしてもよい。また、ノードは、交差点、分岐点、道路の始点、終点など道路の形状における特異点や、トンネルの端点、一般道路と高速道路の境界、制限速度の変化する点など道路の属性が変化する属性変化点など、道路における種々の要素によって決定することができる。
上記実施例においてソフトウェアで実現されている機能の一部をハードウェアで実現してもよく、あるいは、ハードウェアで実現されている機能の一部をソフトウェアで実現してもよい。
20…経路サーバ
21…通信部
22…制御部
23…経路データベース
24…ネットワークデータ
25…リンクデータ
40…地図サーバ
41…通信部
42…制御部
43…地図データベース
50…携帯電話
51…主制御部
52…CPU
54…RAM
56…ROM
61…通信部
63…通話制御部
65…表示パネル
67…キー入力部
67a…方向入力キー
67b…操作キー
69…GPS受信機
S…出発地点
G…目的地点
TL…トンネル
BS…基地局
La…仮ラベル
INT…インターネット
L1〜L18…リンク
第1の道路の一部を構成する第1の車線に含まれる区間であって、第1の区間及び前記第1の区間の進行方向前方に隣接する第2の区間と、前記第1の道路の一部を構成し、前記第1の車線に対して前記第1の道路の幅方向に隣接する第2の車線に含まれる区間であって、第3の区間及び前記第3の区間の進行方向前方に隣接する第4の区間と、前記第1の道路から分岐した第2の道路とを含む領域に対応した地図データであって、前記第3の区間及び前記第4の区間は、前記第1の区間及び前記第2の区間に対して前記第1の道路の幅方向に隣接する区間である地図データのデータ構造において、
前記第1の区間内の所定の地点の位置を表す情報及び前記第1の区間から前記第2の区間への進入を可能とするための情報を含む第1の区間情報と、
前記第3の区間内の所定の地点の位置を表す情報及び前記第3の区間から前記第4の区間への進入を可能とするための情報を含む第2の区間情報と、を有し、
前記第1の区間情報は、前記第1の区間から前記第2の区間への進入を可能とするための情報に加え、前記第1の区間から前記第2の道路への進入を可能とするための情報を有する一方、前記第2の区間情報は、前記第3の区間から前記第2の道路への進入を可能とするための情報を有さない地図データのデータ構造。
適用例1に記載の地図データの第1の区間情報の前記第1の区間から前記第2の道路への進入を可能とするための情報に基づいて、前記第1の道路から第2の道路へ車両を誘導し、前記地図データの第1の区間情報の前記第1の区間から前記第2の区間への進入を可能とするための情報に基づいて、前記第1の道路を直進するように車両を誘導する制御部を有する制御装置。
[適用例3]
適用例2に記載の制御システムにおいて、前記制御部は、時間帯によって変化する規制情報を前記第1の区間情報に関連させるように制御する制御システム。
[適用例4]
適用例2に記載の制御システムにおいて、前記制御部は、時間の経過と共に変化する情報に基づいて、前記地図データの情報を変更するように制御する制御システム。
Claims (6)
- 出発地から目的地までの経路を探索する経路探索装置であって、
所定区間の道路を表すデータであるリンクに対応付けて、該リンクに対応する道路の通りやすさの指標であるコスト情報と、前記リンクに対応する道路を該道路の一方の端点から他方の端点に向かう方向に進行した場合に前記道路から通行可能な道路を示すリンクを接続リンクとして表した接続リンク情報とを、ネットワークデータとして記憶する記憶部と、
前記ネットワークデータを参照して、経路を探索する際の一のリンクに対する接続リンクを抽出し、前記抽出した接続リンクの各コスト情報に基づいて経路を確定する処理部と
を備える経路探索装置。 - 請求項1記載の経路探索装置であって、
前記接続リンク情報は、接続リンクとしてさらに、前記リンクに対応する道路を該道路の一方の端点から他方の端点に向かう方向とは逆の方向に進行した場合に前記道路から通行可能な道路を示すリンクを接続リンクとして表す
経路探索装置。 - 出発地から目的地までの経路を表示する携帯端末であって、
所定区間の道路を表すデータであるリンクに対応付けて、該リンクに対応する道路の通りやすさの指標であるコスト情報と、前記リンクに対応する道路を該道路の一方の端点から他方の端点に向かう方向に進行した場合に前記道路から通行可能な道路を示すリンクを接続リンクとして表した接続リンク情報とを、ネットワークデータとして外部から取得するネットワークデータ取得部と、
前記出発地および前記目的地の情報である探索情報を取得する探索情報取得部と、
前記取得したネットワークデータを参照して、経路を探索する際の一のリンクに対する接続リンクを抽出し、前記抽出した接続リンクの各コスト情報に基づいて、前記出発地から前記目的地までの経路を探索する経路探索部と、
前記探索した結果を認識可能に出力する出力部と
を備える携帯端末。 - コンピュータが経路探索を行う際に利用するリンクデータのデータ構造であって、
所定区間の道路を表すデータであるリンクと、
該リンクに対応する道路の通りやすさの指標であるコスト情報と、
前記リンクに対応する道路を該道路の一方の端点から他方の端点に向かう方向に進行した場合に前記道路から通行可能な道路を示すリンクを接続リンクとして表した接続リンク情報とを備え、
前記コスト情報と前記接続リンク情報とは、経路探索において前記リンクを指標として参照可能に配置された
リンクデータのデータ構造。 - 出発地から目的地までの経路を表示する携帯端末であって、
所定区間の道路を表すデータであるリンクに対応付けて、該リンクに対応する道路の通りやすさの指標であるコスト情報と、前記リンクに対応する道路を該道路の一方の端点から他方の端点に向かう方向に進行した場合に前記道路から通行可能な道路を示すリンクを接続リンクとして表した接続リンク情報とが記録されたネットワークデータを参照して、
経路を探索する際の一のリンクに対する接続リンクを抽出し、前記抽出した接続リンクの各コスト情報に基づいて探索した前記経路の探索結果を取得する取得部と、
前記取得した探索結果を認識可能に出力する出力部と
を備える携帯端末。 - 出発地から目的地までの経路を探索し、前記経路を携帯端末へ送信するサーバであって、
所定区間の道路を表すデータであるリンクに対応付けて、該リンクに対応する道路の通りやすさの指標であるコスト情報と、前記リンクに対応する道路を該道路の一方の端点から他方の端点に向かう方向に進行した場合に前記道路から通行可能な道路を示すリンクを接続リンクとして表した接続リンク情報とを、ネットワークデータとして記憶する記憶部と、
前記出発地および前記目的地の情報である探索情報を前記携帯端末から取得する探索情報取得部と、
前記ネットワークデータを参照して、経路を探索する際の一のリンクに対する接続リンクを抽出し、前記抽出した接続リンクの各コスト情報に基づいて、前記出発地から前記目的地までの経路を探索する経路探索部と、
前記探索した結果を前記携帯端末へ送信する送信部と
を備えるサーバ。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016028619A JP2016105109A (ja) | 2016-02-18 | 2016-02-18 | 地図データのデータ構造及び制御システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016028619A JP2016105109A (ja) | 2016-02-18 | 2016-02-18 | 地図データのデータ構造及び制御システム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012076357A Division JP2013205315A (ja) | 2012-03-29 | 2012-03-29 | 経路探索装置、携帯端末、およびデータ構造 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2016105109A true JP2016105109A (ja) | 2016-06-09 |
Family
ID=56102478
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016028619A Pending JP2016105109A (ja) | 2016-02-18 | 2016-02-18 | 地図データのデータ構造及び制御システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2016105109A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113706857A (zh) * | 2020-05-22 | 2021-11-26 | 百度在线网络技术(北京)有限公司 | 道路通行性的确定方法、装置、设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11325938A (ja) * | 1998-05-12 | 1999-11-26 | Sanyo Electric Co Ltd | ナビゲーション装置及び記録媒体 |
JP2005121425A (ja) * | 2003-10-15 | 2005-05-12 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
JP2007278765A (ja) * | 2006-04-04 | 2007-10-25 | Xanavi Informatics Corp | ナビゲーション装置、および地図データ更新方法 |
JP2010237486A (ja) * | 2009-03-31 | 2010-10-21 | Zenrin Co Ltd | 交通規制情報定義装置および交通規制情報定義方法 |
JP2011175235A (ja) * | 2010-01-29 | 2011-09-08 | Denso Corp | 電子機器 |
-
2016
- 2016-02-18 JP JP2016028619A patent/JP2016105109A/ja active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11325938A (ja) * | 1998-05-12 | 1999-11-26 | Sanyo Electric Co Ltd | ナビゲーション装置及び記録媒体 |
JP2005121425A (ja) * | 2003-10-15 | 2005-05-12 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
JP2007278765A (ja) * | 2006-04-04 | 2007-10-25 | Xanavi Informatics Corp | ナビゲーション装置、および地図データ更新方法 |
JP2010237486A (ja) * | 2009-03-31 | 2010-10-21 | Zenrin Co Ltd | 交通規制情報定義装置および交通規制情報定義方法 |
JP2011175235A (ja) * | 2010-01-29 | 2011-09-08 | Denso Corp | 電子機器 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113706857A (zh) * | 2020-05-22 | 2021-11-26 | 百度在线网络技术(北京)有限公司 | 道路通行性的确定方法、装置、设备及存储介质 |
CN113706857B (zh) * | 2020-05-22 | 2022-11-08 | 百度在线网络技术(北京)有限公司 | 道路通行性的确定方法、装置、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4304864B2 (ja) | 経路案内システム | |
JP4423349B2 (ja) | 経路案内システム、経路探索サーバおよび経路案内方法ならびに端末装置 | |
EP1876418B1 (en) | Navigation system, route search server, route search method, and program | |
EP1795866B1 (en) | Pedestrian navigation system, information delivery server, and program | |
KR20070032948A (ko) | 경로 탐색 장치, 경로 탐색 방법 및 프로그램 | |
JP3555466B2 (ja) | ナビゲーションセンタ装置及びナビゲーション装置 | |
JP4619395B2 (ja) | 乗車位置案内システム、経路探索サーバおよびプログラムならびに乗車位置案内端末 | |
JP4058058B2 (ja) | 乗車位置案内システム、経路探索サーバおよびプログラムならびに乗車位置案内端末 | |
WO2006009246A1 (ja) | ナビゲーションシステム、経路探索装置およびナビゲーション装置ならびにプログラム | |
JP2004333466A (ja) | オフロードナビゲーションシステム | |
JP2002116689A (ja) | 地図情報提供システムにおける道路情報の更新方法ならびにその更新サーバ、およびサーバプログラム、同プログラムを記録した記録媒体 | |
EP2597424A2 (en) | Road data creating device, method, and program | |
CN106687766A (zh) | 路径搜索系统、路径搜索方法以及计算机程序 | |
CN112665606A (zh) | 步行导航方法、装置、设备以及存储介质 | |
JP2012093119A (ja) | 経路探索装置 | |
JP4571169B2 (ja) | ナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路案内方法 | |
JP5053135B2 (ja) | 交通情報表示システム、交通情報表示サーバ、交通情報表示方法、および、コンピュータプログラム | |
JP2012032253A (ja) | 車両用ナビゲーション装置 | |
JP2016105109A (ja) | 地図データのデータ構造及び制御システム | |
KR102131012B1 (ko) | 차량용 최적 경로 안내 시스템, 및 차량용 최적 경로 안내 시스템을 위한 경로 계산 서버 | |
JP6765333B2 (ja) | 情報処理装置、プログラム | |
KR20100018597A (ko) | 사용자 참여형 지능형 교통지도 생성 및 이를 이용한 경로안내 방법 | |
JP5342291B2 (ja) | 地図データ更新システム、地図データ更新方法 | |
JP2013205315A (ja) | 経路探索装置、携帯端末、およびデータ構造 | |
US20110301833A1 (en) | Route guidance system, route search server, and route guidance method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160311 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160311 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20161221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170207 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170313 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170926 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171019 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20180424 |