JP7199278B2 - 経路探索装置、方法およびプログラム - Google Patents
経路探索装置、方法およびプログラム Download PDFInfo
- Publication number
- JP7199278B2 JP7199278B2 JP2019058012A JP2019058012A JP7199278B2 JP 7199278 B2 JP7199278 B2 JP 7199278B2 JP 2019058012 A JP2019058012 A JP 2019058012A JP 2019058012 A JP2019058012 A JP 2019058012A JP 7199278 B2 JP7199278 B2 JP 7199278B2
- Authority
- JP
- Japan
- Prior art keywords
- polygon
- route
- map
- route search
- information
- 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
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Description
表示用の地図データを記憶する地図情報記憶手段と、
ノードとリンクの情報を含む道路ネットワークデータを記憶する経路情報記憶手段と、
前記地図情報記憶手段に記憶された前記地図データを基に、表示手段に地図を表示する地図表示制御手段と、
前記表示手段に表示された前記地図上においてなぞり操作が行われた際の前記なぞり操作の位置情報を取得する情報取得手段と、
前記なぞり操作の位置情報を基に、前記なぞり操作の位置を含むポリゴンを作成するポリゴン作成手段と、
前記経路情報記憶手段を基に、前記ポリゴンに含まれるリンクを優先的に選択する経路を探索する経路探索手段と、
を有することを特徴とする。
まず、図1を参照しながら、本実施形態に係る経路探索システムの構成例について説明する。図1は、本実施形態に係る経路探索システムの構成例を示す図である。
次に、図3~図8を参照しながら本実施形態の経路探索システムの処理動作例について説明する。図3は、本実施形態の経路探索装置2の処理動作例を示す図である。図4~図8は、経路探索装置2の処理動作例を説明するための図である。
本実施形態に係る経路探索システムは、利用者端末1、経路探索装置2を有して構成する。経路探索装置2の地図表示制御部211は、地図の表示要求を利用者端末1から受け付けると、地図情報記憶部211に記憶された地図データを基に、道路を含む地図を利用者端末1に表示する。利用者端末1の経路案内部111は、図4に示すように、利用者端末1に表示された地図上で通行希望経路100のなぞり操作が行われると、その通行希望経路100の始点Sから終点Gまでのなぞり操作の位置情報を含む経路探索要求を経路探索装置2に送信する。経路探索装置2の情報取得部212は、なぞり操作に基づく経路探索要求を受け付けると、なぞり操作の位置情報を取得する。そして、経路探索装置2のポリゴン作成部213は、なぞり操作の位置情報を基に、なぞり操作の位置を含むポリゴンを作成する。そして、経路探索装置2の経路探索部214は、経路情報記憶部222を参照し、ポリゴン作成部213が作成したポリゴンに含まれるリンクを優先的に選択する経路を探索する。そして、経路探索装置2の地図表示制御部211は、経路探索結果に基づく経路を利用者端末1に表示する。これにより、本実施形態に係る経路探索システムは、利用者が利用者端末1の地図上で簡易になぞり操作を行うだけで、なぞり操作に基づく経路を利用者に提供することができる。
上述した実施形態は、本発明の好適な実施形態であり、上述した実施形態のみに本発明の範囲を限定するものではなく、本発明の要旨を逸脱しない範囲において種々の変更を施した形態での実施が可能である。
上述した実施形態の処理動作例では、矩形から抽出したリンク以外の他のリンクを通行止めに更新している。しかし、矩形から抽出したリンク以外の他のリンクが経路探索処理において選択の対象外となるような任意の情報に更新してもよい。例えば、リンク情報に「経路探索処理における探索対象外とするフラグ」が含まれる場合、他のリンクのリンク情報のフラグを探索対象であることを示す「0」から、探索対象外であることを示す「1」へと変更してもよい。こうすれば、当該フラグを参照した通常の経路探索処理において、他のリンクは選択されなくなる。
上述した実施形態においては、ポリゴン作成部213は、なぞり操作の位置に沿って矩形を作成することにしている。しかし、ポリゴン作成部213によって作成するポリゴンは任意の形状にしてもよい。例えば、円形や、多角形としてもよい。円形の場合、ポリゴンの形状を規定する位置座標情報は、中心点の位置情報と半径との組み合わせや、円の縁に沿った点列等で定義できる。多角形の場合、ポリゴンの形状を規定する位置座標情報は、各角の位置情報の組み合わせや、多角形の縁に沿った点列の位置情報の組み合わせ、多角形の中心点の位置情報と各角までの距離の組み合わせ等で定義できる。
上述した実施形態においては、ポリゴン作成部213は、地図の表示縮尺に応じたサイズのポリゴンを作成することにしている。しかし、ポリゴン作成部213は、なぞり操作の始点Sと、終点Gと、曲がり角と、の少なくとも1つの位置を含むポリゴンのサイズを大きくしてもよい。これにより、なぞり操作の始点S、終点G、曲がり角におけるリンクの抽出数を大きくし、経路の選択に幅を持たせることができる。また、例えば、以下の条件1~3における本数、密度、大小等の振れ幅に応じて動的に変更してもよい。但し、隣接するポリゴン同士が重なる範囲で動的に変更する。
・条件2:ポリゴンに含まれるリンクを仮抽出し、仮抽出されたリンクの本数とポリゴンとから「ポリゴン内のリンク密度」を求め、リンク密度に応じて、ポリゴンを縮小または拡大する。
・条件3:ポリゴンが位置する場所の属性(地図情報記憶部221や経路情報記憶部222における情報量の大小)に応じて、ポリゴンを縮小または拡大する。
上述した実施形態の処理動作において、なぞり操作により経由地を設定するようにしてもよい。例えば、利用者端末1の地図上で所定時間押下した地点を経由地として設定するようにしてもよい。この場合、経由地として指定した地点を必ず通過するように経路探索処理を行うようにしてもよい。
上述した実施形態においては、ポリゴン作成部213は、指によるなぞり操作の位置に沿って矩形を作成することにしている。しかし、指によるなぞり操作ではなく、例えば過去の移動履歴や他者の移動履歴をポリラインとして認識し、そのポリラインに沿って矩形を作成してもよい。
上述した実施形態の処理動作例において、矩形の順番を考慮して経路探索処理を行うようにしてもよい。ダイクストラ法は、コスト重視の経路探索処理が行われる。このため、図9のように大きく湾曲するように連なった矩形P1~P5や、図10のように円を描いて連なった矩形P1~P9を作成した場合、コストがより小さくなる経路RT1(図9、図10:破線)が選択されることになる。このような経路RT1は、なぞり操作により作成した全ての矩形を通過しない経路であり、実際の通行希望経路と乖離しているおそれがある。このため、矩形から抽出されたリンクを対象として、経路情報記憶部222のリンク情報の「その他リンクの情報」として、各リンクの抽出元である矩形の順序を記憶させる。そして、経路探索処理の際に、更新後の経路情報記憶部222を参照して、その他リンクの情報に記憶されている矩形の順序に従って、矩形の順序が抜け無くかつ昇順に連続するように、リンクを選択する。これにより、経路情報記憶部222内のリンクの情報に付加された矩形の順序に従ってリンクを選択することになる。その結果、なぞり操作により作成した矩形の順番に従った(追従した)リンクを選択させることができ、実際の通行希望経路に近い利用経路RT2(図9、図10:実線)を探索することができる。なお、本変形は、例えばなぞり操作による始点Sと終点Gとが同じ場所である場合においても有用である。なお、矩形の順番を考慮しない第1の経路探索処理と、矩形の順番を考慮した第2の経路探索処理と、を行い、第2の経路探索処理による経路探索結果が得られた場合は、その経路を利用者端末1に送信し、第2の経路探索処理による経路探索結果が得られない場合は、第1の経路探索処理による経路探索結果の経路を利用者端末1に送信するようにしてもよい。
上述した実施形態の処理動作例において、図8に示すような矩形P1~P8に含まれるリンクを優先的に選択する経路RTが得られた後に、更に、その経路RTの一部の経路を変更するなぞり操作を行うようにしてもよい。経路RTの一部の経路を変更するなぞり操作の制御動作は、例えば、経路RT上において変更開始位置Sと変更終了位置Gとを設定し、変更開始位置Sから変更終了位置Gまでのなぞり操作の位置情報を利用者端末1に指定することで、上述した図3に示す処理動作と同様に実現することができる。
上述した本実施形態の利用者端末1、経路探索装置2を構成する各部の制御動作は、ハードウェア、または、ソフトウェア、あるいは、両者の複合構成を用いて実行することも可能である。
上述した実施形態の経路探索システムを構成する各部は、上述した実施形態で説明した処理動作に従って時系列的に処理を実行するだけに限定するものでない。例えば、処理を実行する装置の処理能力、あるいは、必要に応じて並列的にあるいは個別に処理を実行するように構築することも可能である。また、上述した実施形態の経路探索システムの各機能を複数の情報処理装置の協働によって実現してもよく、上述した記憶部22に記憶した情報のうちの少なくとも一部は、他の装置の内部/外部記憶装置に記憶されていてもよく、例えばクラウド上に構築されていてもよい。
11 制御部
111 経路案内部
12 記憶部
13 入出力部
14 位置情報取得部
2 経路探索装置
21 制御部
211 地図表示制御部
212 情報取得部
213 ポリゴン作成部
214 経路探索部
22 記憶部
221 地図情報記憶部
222 経路情報記憶部
223 ポリゴン情報記憶部
NW ネットワーク
Claims (8)
- 表示用の地図データを記憶する地図情報記憶手段と、
ノードとリンクの情報を含む道路ネットワークデータを記憶する経路情報記憶手段と、
前記地図情報記憶手段に記憶された前記地図データを基に、表示手段に地図を表示する地図表示制御手段と、
前記表示手段に表示された前記地図上においてなぞり操作が行われた際の前記なぞり操作の位置情報を取得する情報取得手段と、
前記なぞり操作の位置情報を基に、前記なぞり操作の位置を含むポリゴンを作成するポリゴン作成手段と、
前記経路情報記憶手段を基に、前記ポリゴンに含まれるリンクを優先的に選択する経路を探索する経路探索手段と、
を有し、
前記ポリゴン作成手段は、前記ポリゴンに含まれるリンクの数に応じて、前記ポリゴンのサイズを拡大または縮小することを特徴とする経路探索装置。 - 前記ポリゴン作成手段は、前記なぞり操作の始点から終点までの位置に沿って前記ポリゴンを作成し、該作成した前記ポリゴンの順序を表す情報を前記ポリゴンに付与し、
前記経路探索手段は、前記リンクを前記ポリゴンの前記順序に従って優先的に選択する経路を探索する、ことを特徴とする請求項1記載の経路探索装置。 - 前記ポリゴン作成手段は、前記表示手段に表示された前記地図の表示縮尺に応じたサイズの前記ポリゴンを作成する、ことを特徴とする請求項1または2記載の経路探索装置。
- 前記ポリゴン作成手段は、前記表示手段に表示された前記地図の表示縮尺に応じた間隔で前記ポリゴンを作成する、ことを特徴とする請求項1から3のいずれかに記載の経路探
索装置。 - 前記ポリゴン作成手段は、前記なぞり操作の始点と、終点と、曲がり角と、の少なくとも1つの位置を含む前記ポリゴンのサイズを大きくする、ことを特徴とする請求項1から4のいずれかに記載の経路探索装置。
- 前記経路探索手段は、前記経路情報記憶手段を基に、前記ポリゴンに含まれるリンクを抽出すると共に、抽出されたリンクまたは前記抽出されたリンク以外の他のリンクについて、前記経路情報記憶手段の前記リンクの情報を更新することで、経路探索処理において優先的に選択される前記リンクを限定する、ことを特徴とする請求項1から5のいずれかに記載の経路探索装置。
- 経路探索装置で行う方法であって、
表示用の地図データを記憶する地図情報記憶手段に記憶された前記地図データを基に、表示手段に地図を表示する地図表示制御工程と、
前記表示手段に表示された前記地図上においてなぞり操作が行われた際の前記なぞり操作の位置情報を取得する情報取得工程と、
前記なぞり操作の位置情報を基に、前記なぞり操作の位置を含むポリゴンを作成するポリゴン作成工程と、
ノードとリンクの情報を含む道路ネットワークデータを記憶する経路情報記憶手段を基に、前記ポリゴンに含まれるリンクを優先的に選択する経路を探索する経路探索工程と、
を前記経路探索装置が行うものであり、
前記ポリゴン作成工程では、前記ポリゴンに含まれるリンクの数に応じて、前記ポリゴンのサイズを拡大または縮小することを特徴する方法。 - 経路探索装置のコンピュータに実行させるプログラムであって、
表示用の地図データを記憶する地図情報記憶手段に記憶された前記地図データを基に、表示手段に地図を表示する地図表示制御処理と、
前記表示手段に表示された前記地図上においてなぞり操作が行われた際の前記なぞり操作の位置情報を取得する情報取得処理と、
前記なぞり操作の位置情報を基に、前記なぞり操作の位置を含むポリゴンを作成するポリゴン作成処理と、
ノードとリンクの情報を含む道路ネットワークデータを記憶する経路情報記憶手段を基に、前記ポリゴンに含まれるリンクを優先的に選択する経路を探索する経路探索処理と、
を前記コンピュータに実行させるものであり、
前記ポリゴン作成処理では、前記ポリゴンに含まれるリンクの数に応じて、前記ポリゴンのサイズを拡大または縮小することを特徴するプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019058012A JP7199278B2 (ja) | 2019-03-26 | 2019-03-26 | 経路探索装置、方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019058012A JP7199278B2 (ja) | 2019-03-26 | 2019-03-26 | 経路探索装置、方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020159801A JP2020159801A (ja) | 2020-10-01 |
JP7199278B2 true JP7199278B2 (ja) | 2023-01-05 |
Family
ID=72642843
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019058012A Active JP7199278B2 (ja) | 2019-03-26 | 2019-03-26 | 経路探索装置、方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7199278B2 (ja) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000111354A (ja) | 1998-10-07 | 2000-04-18 | Denso Corp | 経路設定装置及びナビゲーション装置 |
JP2001141482A (ja) | 1999-11-16 | 2001-05-25 | Matsushita Electric Ind Co Ltd | 車載用ナビゲーション装置 |
JP2004028703A (ja) | 2002-06-24 | 2004-01-29 | Mitsubishi Electric Corp | 経路探索装置及びプログラム |
WO2004057273A1 (ja) | 2002-12-20 | 2004-07-08 | Jicoux Datasystems, Inc. | 経路探索装置、経路探索システム、プログラム、及び経路探索方法 |
WO2014013546A1 (ja) | 2012-07-17 | 2014-01-23 | 三菱電機株式会社 | 経路作成装置 |
JP2014182042A (ja) | 2013-03-21 | 2014-09-29 | Zenrin Datacom Co Ltd | ナビゲーション装置 |
-
2019
- 2019-03-26 JP JP2019058012A patent/JP7199278B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000111354A (ja) | 1998-10-07 | 2000-04-18 | Denso Corp | 経路設定装置及びナビゲーション装置 |
JP2001141482A (ja) | 1999-11-16 | 2001-05-25 | Matsushita Electric Ind Co Ltd | 車載用ナビゲーション装置 |
JP2004028703A (ja) | 2002-06-24 | 2004-01-29 | Mitsubishi Electric Corp | 経路探索装置及びプログラム |
WO2004057273A1 (ja) | 2002-12-20 | 2004-07-08 | Jicoux Datasystems, Inc. | 経路探索装置、経路探索システム、プログラム、及び経路探索方法 |
WO2014013546A1 (ja) | 2012-07-17 | 2014-01-23 | 三菱電機株式会社 | 経路作成装置 |
JP2014182042A (ja) | 2013-03-21 | 2014-09-29 | Zenrin Datacom Co Ltd | ナビゲーション装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2020159801A (ja) | 2020-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100875375B1 (ko) | 관심지점 정보를 이용한 교차로 안내 방법 및 네비게이션시스템 | |
JP4294509B2 (ja) | ナビゲーション装置、経路探索方法およびプログラム | |
JP2009042219A (ja) | ナビゲーション装置及びナビゲーションプログラム | |
JP4789827B2 (ja) | ナビゲーション装置およびフリーウェイ検索方法 | |
JP2013096713A (ja) | ナビゲーション装置 | |
JP2009014486A (ja) | ナビゲーション装置、案内方法及び案内プログラム | |
JP4029300B2 (ja) | ナビゲーション装置 | |
JP2010043964A (ja) | 計算機システム及び経路案内方法 | |
JP5461352B2 (ja) | 車載用ナビゲーション装置及び車載用ナビゲーション装置の手書き入力方法 | |
JP4372526B2 (ja) | ナビゲーション装置および周辺施設の案内方法 | |
JP5016627B2 (ja) | 車載機器、情報通信システム、車載機器の通信制御方法およびプログラム | |
JP7199278B2 (ja) | 経路探索装置、方法およびプログラム | |
JP2017161308A (ja) | 情報処理装置、制御方法、プログラム及び記憶媒体 | |
JP2001141481A (ja) | ナビゲーション装置 | |
JP4274913B2 (ja) | 目的地検索装置 | |
JP4064878B2 (ja) | ナビゲーション装置 | |
JP2007148094A (ja) | 地図表示装置 | |
JP2010038860A (ja) | ナビゲーション装置及び施設検索方法 | |
JP4302703B2 (ja) | ナビゲーション装置、ルート再検索方法、ルート再検索プログラム、及びルート再検索プログラムが記録された記録媒体 | |
JP4763526B2 (ja) | 地図表示装置 | |
JP2008139146A (ja) | ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム | |
JP2006350089A (ja) | 交通情報処理データベース、交通情報処理装置、そのシステム、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置 | |
JP2020204615A (ja) | 情報処理装置、制御方法、プログラム及び記憶媒体 | |
JP4661336B2 (ja) | ナビゲーション装置、表示方法及び情報検索方法 | |
JP2004132923A (ja) | 経由地の簡易設定方法およびナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210901 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20220203 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220729 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220802 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220901 |
|
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: 20221206 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221220 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7199278 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |