JP2008076593A - 略地図生成装置および略地図生成方法 - Google Patents
略地図生成装置および略地図生成方法 Download PDFInfo
- Publication number
- JP2008076593A JP2008076593A JP2006253830A JP2006253830A JP2008076593A JP 2008076593 A JP2008076593 A JP 2008076593A JP 2006253830 A JP2006253830 A JP 2006253830A JP 2006253830 A JP2006253830 A JP 2006253830A JP 2008076593 A JP2008076593 A JP 2008076593A
- Authority
- JP
- Japan
- Prior art keywords
- route
- link
- node
- map
- side road
- 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
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
- Traffic Control Systems (AREA)
Abstract
【解決手段】出発地点から目的地点までの経路に沿った地図情報から経路ノード、経路リンク、経路道路幅、側道ノード、側道リンク、および側道道路幅で構成される経路情報を抽出する(S1)。その抽出した経路情報から所定の条件を満たす経路ノードを分割点として出発地点から目的地点までの経路を経路リンク群に分割し(S2)、分割された経路リンク群を直線化または曲線化した略地図を生成(S3)するようにした。
【選択図】 図2
Description
このような問題に鑑み、従来の略地図生成装置および略地図生成方法は、直線に近い道路を直線または直線に近い線に変形する道路の直線化、道路の直線部分の方向が一定角度(例えば45度)の整数倍で近似する道路方向の量子化(例えば、特許文献1参照)、経路から遠く離れたランドマークや目立たないランドマークを省略するランドマーク情報の省略等の処理を行い略地図を生成し、車載ナビゲーション装置や携帯情報装置の画面に表示させているものがある。
さらに、バネモデルを用いて変形した経路のデータと所定の単純図形を表すデータとの類似度を数値化し、その類似度が閾値以下の場合、その変形した経路を採用するようにして略地図を生成するようにしているものもある(例えば、特許文献3参照)。
また、交差点等の利用者の目標となる場所の座標を含め目的地の座標が実際の座標とずれが生じ、その略地図の経路は元の地図の経路から乖離したものとなってしまい道案内サービスを利用する利用者は目的地に到着するまでに道に迷ってしまうことがあるという問題がある。
図1において、1は略地図生成装置であり、入力された詳細な地図情報から経路主体の簡略化された略地図を生成するものである。この略地図生成装置1は、携帯電話、PHS(登録商標:Personal Handyphone System)、PDA(Personal Digital Assistant)、ゲーム機、カーナビゲーション装置やパーソナルコンピュータ等の情報処理装置である。
3は入力部であり、操作ボタンやキーボード等の入力手段で構成され、その押下等を検知するものである。
4は通信部であり、他の装置との間で図示しないインターネット等の通信回線を介して情報の送受信を行うものである。この通信部4により、図示しないサーバから地図情報を受信することができ、また受信した地図情報から生成した略地図の情報を図示しないサーバ等へ送信することができる。
6は制御部であり、CPU等の演算および制御手段等で構成され、後述する地図情報入力手段、経路情報抽出手段、経路分割手段、直線化曲線化手段、側道再配置手段、道路幅補正手段、ランドマーク文字情報再配置手段、および略地図出力手段を備えたものである。この制御部6は表示部2、入力部3、通信部4、および記憶部5を含めて略地図生成装置1全体の動作を記憶部5に格納された制御プログラム(ソフトウェア)に基づいて制御する。
上述した構成の作用について説明する。
図2は実施例における略地図生成処理を示すフローチャートであり、図中Sで表すステップにしたがって説明する。
また、本実施例において、経路とは、出発地点から目的地点まで道すじを示し、側道とは、経路に交差する道を示すものとする。
制御部6の経路情報抽出手段は記憶部5に記憶させた出発地点から目的地点までの経路に沿った詳細な地図情報から図3に示す経路ノード31、経路リンク32、経路道路幅33、経路ランドマーク34、側道ノード35、側道リンク36、側道道路幅37、側道ランドマーク38で構成される経路情報30を抽出して記憶部5に記憶させる(経路情報抽出ステップ)。
図4の実施例における抽出した経路情報の説明図において、経路ノード31は出発地点から目的地点までの経路上の任意の地点(例えば、交差点等)を示す経度および緯度等の座標であり、経路リンク32は隣接する経路ノード31を結ぶ線分を示すものであり、経路道路幅33は経路リンク32の道路幅を示すものであり、経路ランドマーク34は経路ノード31付近の目標物となるランドマークの情報を示すものである。
図3に示すように出発地点の経路ノード31をP(1)、目的地点の経路ノード31をP(n)(nは2以上の整数)で示し、P(1)とP(2)を結ぶ経路リンク32をL(1)、P(2)とP(3)を結ぶ経路リンク32をL(2)、P(n−1)とP(n)を結ぶ経路リンク32をL(n−1)で示し、L(1)の経路道路幅33をW(1)、L(2)の経路道路幅33をW(2)、L(n−1)の経路道路幅33をW(n−1)で示し、P(1)の経路ランドマーク34をLM(1)、P(2)の経路ランドマーク34をLM(2)、P(n−1)の経路ランドマーク34をLM(n−1)で示すものとする。
(条件1)経路リンクの集合が45度以上の曲線を形成すること、
(条件2)経路道路幅W(i)が経路道路幅W(i−1)と異なる経路ノードP(i)が存在すること、
(条件3)経路リンクL(i)(iは2以上の整数)が経路リンクL(i−1)の進行直線方向に対して45度以上の角を有する経路ノードP(i)が存在すること、
(条件4)側道道路幅W(i、j)が経路道路幅W(i−1)より広くなる経路ノードP(i)が存在すること、
(条件5)側道リンクL(i、j)(jは1以上の整数、以下同様)が経路リンクL(i−1)の進行直線方向に対して60度以下の角を有する経路ノードP(i)が存在することである。
S801:記憶部5に配置された変数iに1を代入する(以下、変数は記憶部5に配置される。)。
ここで、上述した「(条件1)経路リンクの集合が45度以上の曲線を形成すること」の判定、すなわち曲線化判定について説明する。
図7は実施例における曲線化判定処理を示す説明図であり、任意の経路ノードP(m)、P(m+1)、P(m+2)、P(m+3)、P(m+4)、P(m+5)、経路リンクL(m)、L(m+1)、L(m+2)、L(m+3)、L(m+4)が存在するものとする。
曲線化判定処理の説明を終了し、図8の説明に戻る。
S803:経路ノードP(i)を分割点とする。
S804:変数iに1を加算し、変数countに1を加算する。
S806:変数countが3以上であるか否か、すなわち曲線化判定を行うことができるか否かを判定する。曲線化判定が行える(変数countが3以上)場合、処理をS807へ移行し、曲線化判定が行えない(変数countが2以下)場合、処理をS808へ移行する。
外角αが45度以上である場合、処理をS802へ移行し、経路ノードP(i)を分割点とする。一方、外角αが45度未満である場合、処理をS808へ移行し、上述した特定の条件(条件2)から(条件5)までを満たすか否かを判定する。
S808:経路道路幅W(i)がW(i−1)と一致するか否か、すなわち経路ノードP(i)において経路道路幅が変化するか否かを判定する。変化していると判定されると処理をS802へ移行し、経路ノードP(i)を分割点とする。一方、変化していないと判定されると処理をS809へ移行する。
S810:側道道路幅W(i、j)が経路道路幅W(i−1)より大きい、すなわち経路ノードP(i)において側道の道路幅が経路の道路幅より広くなっているか否かを判定する。広くなっていると判定されると処理をS802へ移行し、経路ノードP(i)を分割点とする。一方、広くなっていないと判定されると処理をS811へ移行する。
このようにして経路分割処理を行い、図6に示すように隣接する分割点61間の経路ノードの集合をひとつのグループ62とし、出発地点から目的地点までをひとつまたは複数のグループ62に分割する。
S3:出発地点から目的地点までをひとつまたは複数のグループに分割すると制御部6の直線化曲線化手段はそのグループごとに直線または曲線で近似する直線化・曲線化処理を行う(直線化曲線化ステップ)。
ここで、直線化・曲線化処理とは、上述した曲線化判定処理で曲線であると判定されたグループの分割点と分割点とを図7に示すPCをひとつの制御点とする公知の2次ベジェ曲線で近似し、それ以外の曲線であると判定されなかったグループは分割点と分割点とを1次の直線で近似する処理である。
この直線化・曲線化処理を行うと、例えば図9に示すように複数の分割点61、その分割点61を結ぶ直線65、および曲線66で構成された略地図が生成される。
S5:側道再配置処理を行うと制御部6の道路幅補正手段は直線化・曲線化した経路リンク、再配置した側道リンクの道路幅を補正する道路幅補正処理を行う(道路幅補正ステップ)。本実施例では、経路道路幅W(i)、側道道路幅W(i、j)から「片側2車線以上の道路」、「片側1車線の道路」、「一方通行のような狭い道路」の3種類に分類するものとする。
S6:道路幅補正処理を行うと制御部6のランドマーク文字情報再配置手段は経路ノードおよび側道ノード周辺に配置するランドマークを選択するランドマーク選択処理を行う。ここで、選択されるランドマークは、微小画面での視認性確保の観点から、経路の曲がり角付近のランドマーク(経路の分割点に最も近いランドマークであって、図13のランドマーク有効度表140に示すランドマークの有効度レベルが最も高いひとつ以上のランドマーク)を選択し、また、経路の曲がり角以外であっても目印として認識し易いランドマーク(簡略化前の経路ノードまたは側道ノードに最も近いランドマークであって、図13のランドマーク有効度表140に示すランドマークの有効度レベルがレベル3以上のランドマーク)とする。
なお、地図情報30の経路ランドマーク34は最も近い経路ノード31に関連付けられており、また有効度レベル等の情報を含むものとする。
S7:ランドマーク選択処理を行うと制御部6のランドマーク文字情報再配置手段は選択されたランドマークおよびその文字情報を経路リンクや側道リンクとの位置関係が変わらぬように座標変換を行い再配置するランドマーク・文字情報再配置処理を行う(ランドマーク文字情報再配置ステップ)。
図14(a)は簡略前の経路ノードP(i)〜P(i+4)、経路リンクL(i)〜L(i+3)、およびランドマーク151を示し、図14(b)は簡略後の経路ノードP(i)〜P(i+4)、およびランドマーク151を示し、また経路ノードP(i+1)はランドマーク151に最も近い経路ノードを示している。なお、経路ノードP(i)、P(i+4)は分割点であるものとする。
したがって、P(t)で分割された経路ノードP(i)とP(t)を結ぶ線分D(1)とP(t)と経路ノードP(i+4)を結ぶ線分D(2)の比率は経路リンクL(i)と経路リンク(i+1)〜L(i+3)の比率と等しくなる。
P(t)の座標を求めるとランドマーク151に最も近い経路ノードP(i+1)とP(t)との距離と方向を算出し、ランドマーク151をその距離と方向にしたがって再配置する。また、ランドマークの文字情報も同様に再配置する。
S8:このようにして制御部6は略地図を生成する。制御部6の略地図出力手段は生成した略地図を表示部2に出力(表示)するものとするが、制御部6の略地図出力手段の指示により通信部4は生成した略地図の情報を図示しないサーバへ送信(出力)するようにしてもよい。
このようにして略地図生成装置1は略地図を生成する処理を行う。
上述した本実施例は、歩行者用の道案内サービスや自動車等の運転者用の道案内サービス等に広く適用することができるものであるが、特に歩行者用の道案内サービスにおいては以下の利点がある。
さらに、上述した歩行者の心理(1)から(5)を考慮して経路をグループ化する分割点を決定し、その分割点の座標をずらして再配置することなく略地図を生成するようにしたため、歩行者の進路判断に不安を感じさせることがなくなる。
2 表示部
3 入力部
4 通信部
5 記憶部
6 制御部
Claims (10)
- 出発地点から目的地点までの経路に沿った地図情報を記憶部に記憶させる地図情報入力手段と、
前記地図情報入力手段で記憶部に記憶させた地図情報から出発地点から目的地点の経路上の任意の地点を示す経路ノード、隣接する経路ノードを結ぶ線分を示す経路リンク、経路リンクの道路幅を示す経路道路幅、経路以外の地点を示す側道ノード、前記経路ノードと側道ノードを結ぶ線分を示す側道リンク、および側道リンクの道路幅を示す側道道路幅で構成される経路情報を抽出する経路情報抽出手段と、
前記経路情報抽出手段が抽出した経路情報から
一の経路リンクの延長線と他の経路リンクの延長線の交点の外角が第1の閾値以上となる経路ノード、
経路道路幅が変化する経路ノード、
経路リンクの進行直線方向に対して第2の閾値以上の角を形成する経路リンク有する経路ノード、
側道道路幅が経路道路幅より広くなる経路ノード、
または側道リンクが経路リンクの進行直線方向に対して第3の閾値以下の角を有する経路ノード
を分割点として経路を経路リンク群に分割する経路分割手段と、
前記経路分割手段で分割された経路リンク群の一の経路リンクの延長線と他の経路リンクの延長線の交点の外角が前記第1の閾値以上となる経路リンク群を曲線化し、また前記外角が前記第1の閾値未満の経路リンク群を直線化する直線化曲線化手段と、
前記直線化曲線化手段で経路リンク群が直線化または曲線化された略地図を出力する略地図出力手段とを設け、
経路に沿った地図情報から略地図を生成するようにしたことを特徴とする略地図生成装置。 - 請求項1の略地図生成装置において、
前記分割点となる経路ノードに、側道ノードおよび側道リンクを再配置する側道再配置手段を設けたことを特徴とする略地図生成装置。 - 請求項2の略地図生成装置において、
前記経路リンクおよび側道リンクを、経路道路幅および側道道路幅に応じて所定の道路幅に補正する道路幅補正手段を設けたことを特徴とする略地図生成装置。 - 請求項3の略地図生成装置において、
前記分割点となる経路ノードに、最も近くかつ有効度レベルが最も高いランドマークおよびその文字情報を再配置し、また側道ノードに、最も近くかつ有効度レベルが所定のレベル以上のランドマークおよびその文字情報を再配置するランドマーク文字情報再配置手段を設けたことを特徴とする略地図生成装置。 - 請求項1から請求項3または請求項4の略地図生成装置において、
前記第1の閾値ならびに第2の閾値を45度、および第3の閾値を60度としたことを特徴とする略地図生成装置。 - 出発地点から目的地点までの経路に沿った地図情報を記憶部に記憶させる地図情報入力ステップと、
前記地図情報入力ステップで記憶部に記憶させた地図情報から出発地点から目的地点の経路上の任意の地点を示す経路ノード、隣接する経路ノードを結ぶ線分を示す経路リンク、経路リンクの道路幅を示す経路道路幅、経路以外の地点を示す側道ノード、前記経路ノードと側道ノードを結ぶ線分を示す側道リンク、および側道リンクの道路幅を示す側道道路幅で構成される経路情報を抽出する経路情報抽出ステップと、
前記経路情報抽出ステップが抽出した経路情報から
一の経路リンクの延長線と他の経路リンクの延長線の交点の外角が第1の閾値以上となる経路ノード、
経路道路幅が変化する経路ノード、
経路リンクの進行直線方向に対して第2の閾値以上の角を形成する経路リンク有する経路ノード、
側道道路幅が経路道路幅より広くなる経路ノード、
または側道リンクが経路リンクの進行直線方向に対して第3の閾値以下の角を有する経路ノード
を分割点として経路を経路リンク群に分割する経路分割ステップと、
前記経路分割ステップで分割された経路リンク群の一の経路リンクの延長線と他の経路リンクの延長線の交点の外角が前記第1の閾値以上となる経路リンク群を曲線化し、また前記外角が前記第1の閾値未満の経路リンク群を直線化する直線化曲線化ステップと、
前記直線化曲線化ステップで経路リンク群が直線化または曲線化された略地図を出力する略地図出力ステップとを設け、
経路に沿った地図情報から略地図を生成するようにしたことを特徴とする略地図生成方法。 - 請求項6の略地図生成方法において、
前記分割点となる経路ノードに、側道ノードおよび側道リンクを再配置する側道再配置ステップを設けたことを特徴とする略地図生成方法。 - 請求項7の略地図生成方法において、
前記経路リンクおよび側道リンクを、経路道路幅および側道道路幅に応じて所定の道路幅に補正する道路幅補正ステップを設けたことを特徴とする略地図生成方法。 - 請求項8の略地図生成方法において、
前記分割点となる経路ノードに、最も近くかつ有効度レベルが最も高いランドマークおよびその文字情報を再配置し、また側道ノードに、最も近くかつ有効度レベルが所定のレベル以上のランドマークおよびその文字情報を再配置するランドマーク文字情報再配置ステップを設けたことを特徴とする略地図生成方法。 - 請求項6から請求項8または請求項9の略地図生成方法において、
前記第1の閾値ならびに第2の閾値を45度、および第3の閾値を60度としたことを特徴とする略地図生成方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006253830A JP2008076593A (ja) | 2006-09-20 | 2006-09-20 | 略地図生成装置および略地図生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006253830A JP2008076593A (ja) | 2006-09-20 | 2006-09-20 | 略地図生成装置および略地図生成方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008076593A true JP2008076593A (ja) | 2008-04-03 |
Family
ID=39348747
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006253830A Pending JP2008076593A (ja) | 2006-09-20 | 2006-09-20 | 略地図生成装置および略地図生成方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2008076593A (ja) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010109597A1 (ja) * | 2009-03-24 | 2010-09-30 | 株式会社ナビタイムジャパン | 経路案内システム、経路案内サーバ及び経路案内方法 |
JP2012078173A (ja) * | 2010-09-30 | 2012-04-19 | Zenrin Co Ltd | ナビゲーション装置およびネットワークデータのデータ構造 |
WO2015029229A1 (ja) * | 2013-08-30 | 2015-03-05 | 株式会社小松製作所 | 鉱山機械の管理システム及び管理方法 |
WO2015029237A1 (ja) * | 2013-08-30 | 2015-03-05 | 株式会社小松製作所 | 鉱山機械の管理システム及び鉱山機械の管理方法 |
CN104931037A (zh) * | 2014-03-18 | 2015-09-23 | 厦门高德软件有限公司 | 一种导航提示信息生成方法及装置 |
US9317949B2 (en) | 2011-03-14 | 2016-04-19 | Mitsubishi Electric Corporation | String arrangement device |
CN106730841A (zh) * | 2017-01-17 | 2017-05-31 | 网易(杭州)网络有限公司 | 一种寻路方法和装置 |
JP2018510373A (ja) * | 2015-02-10 | 2018-04-12 | モービルアイ ビジョン テクノロジーズ リミテッド | 自律車両ナビゲーションのための疎な地図 |
WO2019189216A1 (ja) * | 2018-03-29 | 2019-10-03 | 日本電気株式会社 | 交通監視装置、交通監視システム、交通監視方法及びプログラムが格納された非一時的なコンピュータ可読媒体 |
JP2021088358A (ja) * | 2016-07-21 | 2021-06-10 | モービルアイ ビジョン テクノロジーズ リミテッド | 自律車両ナビゲーションのための疎な地図並びにレーン測定値のクラウドソーシング及び配信 |
CN113375674A (zh) * | 2021-06-16 | 2021-09-10 | 上海联适导航技术股份有限公司 | 一种曲线路径生成方法、装置、设备及可读存储介质 |
CN114088099A (zh) * | 2021-11-18 | 2022-02-25 | 北京易航远智科技有限公司 | 基于已知地图的语义重定位方法、装置、电子设备及介质 |
CN116481547A (zh) * | 2022-09-09 | 2023-07-25 | 丰疆智能(深圳)有限公司 | 路线规划方法、电子设备及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006171584A (ja) * | 2004-12-17 | 2006-06-29 | Ntt Docomo Kansai Inc | デフォルメ地図の自動生成装置、方法、及びプログラム、並びにナビゲーション機器とサーバ |
JP2006227767A (ja) * | 2005-02-16 | 2006-08-31 | Xanavi Informatics Corp | 地図処理装置、ナビゲーション装置及び地図表示方法 |
-
2006
- 2006-09-20 JP JP2006253830A patent/JP2008076593A/ja active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006171584A (ja) * | 2004-12-17 | 2006-06-29 | Ntt Docomo Kansai Inc | デフォルメ地図の自動生成装置、方法、及びプログラム、並びにナビゲーション機器とサーバ |
JP2006227767A (ja) * | 2005-02-16 | 2006-08-31 | Xanavi Informatics Corp | 地図処理装置、ナビゲーション装置及び地図表示方法 |
Cited By (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4964963B2 (ja) * | 2009-03-24 | 2012-07-04 | 株式会社ナビタイムジャパン | 経路案内システム、経路案内サーバ及び経路案内方法 |
WO2010109597A1 (ja) * | 2009-03-24 | 2010-09-30 | 株式会社ナビタイムジャパン | 経路案内システム、経路案内サーバ及び経路案内方法 |
JP2012078173A (ja) * | 2010-09-30 | 2012-04-19 | Zenrin Co Ltd | ナビゲーション装置およびネットワークデータのデータ構造 |
US9317949B2 (en) | 2011-03-14 | 2016-04-19 | Mitsubishi Electric Corporation | String arrangement device |
WO2015029229A1 (ja) * | 2013-08-30 | 2015-03-05 | 株式会社小松製作所 | 鉱山機械の管理システム及び管理方法 |
CN104603821A (zh) * | 2013-08-30 | 2015-05-06 | 株式会社小松制作所 | 矿山机械的管理系统以及矿山机械的管理方法 |
JP5731021B1 (ja) * | 2013-08-30 | 2015-06-10 | 株式会社小松製作所 | 鉱山機械の管理システム及び鉱山機械の管理システムの管理方法 |
CN105164715A (zh) * | 2013-08-30 | 2015-12-16 | 株式会社小松制作所 | 矿山机械的管理系统及管理方法 |
WO2015029237A1 (ja) * | 2013-08-30 | 2015-03-05 | 株式会社小松製作所 | 鉱山機械の管理システム及び鉱山機械の管理方法 |
US9341480B2 (en) | 2013-08-30 | 2016-05-17 | Komatsu Ltd. | Mining machine management system and mining machine management method |
US20160247395A1 (en) * | 2013-08-30 | 2016-08-25 | Komatsu Ltd. | Management system and management method for mining machine |
US10089863B2 (en) | 2013-08-30 | 2018-10-02 | Komatsu Ltd. | Management system and management method for mining machine |
CN105164715B (zh) * | 2013-08-30 | 2018-01-26 | 株式会社小松制作所 | 矿山机械的管理系统及管理方法 |
AU2013394857B2 (en) * | 2013-08-30 | 2018-04-19 | Komatsu Ltd. | Management system and management method for mining machine |
CN104931037A (zh) * | 2014-03-18 | 2015-09-23 | 厦门高德软件有限公司 | 一种导航提示信息生成方法及装置 |
JP2018510373A (ja) * | 2015-02-10 | 2018-04-12 | モービルアイ ビジョン テクノロジーズ リミテッド | 自律車両ナビゲーションのための疎な地図 |
KR102603648B1 (ko) * | 2015-02-10 | 2023-11-21 | 모빌아이 비젼 테크놀로지스 엘티디. | 자율 주행을 위한 약도 |
KR20200011566A (ko) * | 2015-02-10 | 2020-02-03 | 모빌아이 비젼 테크놀로지스 엘티디. | 자율 주행을 위한 약도 |
JP7020728B2 (ja) | 2016-07-21 | 2022-02-16 | モービルアイ ビジョン テクノロジーズ リミテッド | システム、方法およびプログラム |
JP2021088358A (ja) * | 2016-07-21 | 2021-06-10 | モービルアイ ビジョン テクノロジーズ リミテッド | 自律車両ナビゲーションのための疎な地図並びにレーン測定値のクラウドソーシング及び配信 |
CN106730841A (zh) * | 2017-01-17 | 2017-05-31 | 网易(杭州)网络有限公司 | 一种寻路方法和装置 |
JPWO2019189216A1 (ja) * | 2018-03-29 | 2021-02-12 | 日本電気株式会社 | 交通監視装置、交通監視システム、交通監視方法及びプログラム |
JP7063379B2 (ja) | 2018-03-29 | 2022-05-09 | 日本電気株式会社 | 交通監視装置、交通監視システム、交通監視方法及びプログラム |
WO2019189216A1 (ja) * | 2018-03-29 | 2019-10-03 | 日本電気株式会社 | 交通監視装置、交通監視システム、交通監視方法及びプログラムが格納された非一時的なコンピュータ可読媒体 |
CN113375674A (zh) * | 2021-06-16 | 2021-09-10 | 上海联适导航技术股份有限公司 | 一种曲线路径生成方法、装置、设备及可读存储介质 |
CN113375674B (zh) * | 2021-06-16 | 2024-02-27 | 上海联适导航技术股份有限公司 | 一种曲线路径生成方法、装置、设备及可读存储介质 |
CN114088099A (zh) * | 2021-11-18 | 2022-02-25 | 北京易航远智科技有限公司 | 基于已知地图的语义重定位方法、装置、电子设备及介质 |
CN116481547A (zh) * | 2022-09-09 | 2023-07-25 | 丰疆智能(深圳)有限公司 | 路线规划方法、电子设备及存储介质 |
CN116481547B (zh) * | 2022-09-09 | 2024-02-13 | 丰疆智能(深圳)有限公司 | 路线规划方法、电子设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2008076593A (ja) | 略地図生成装置および略地図生成方法 | |
US8515664B2 (en) | Digital map signpost system | |
JP4257661B2 (ja) | ナビゲーション装置 | |
JP4031282B2 (ja) | ナビゲーション装置およびナビゲーション制御プログラム | |
JP4333703B2 (ja) | ナビゲーション装置 | |
CN109947090A (zh) | 用于自动驾驶车辆规划的非阻塞边界 | |
JP4333704B2 (ja) | ナビゲーション装置 | |
JP6601947B2 (ja) | ナビゲーションシステム、ナビゲーション方法及びプログラム | |
JP2004286559A (ja) | 車両用ナビゲーションシステムおよび経路案内方法 | |
JP2006227767A (ja) | 地図処理装置、ナビゲーション装置及び地図表示方法 | |
JP4740651B2 (ja) | ナビゲーション装置 | |
JP2005249589A (ja) | ナビゲーション装置、要約地図配信装置、車両案内方法および地図表示装置 | |
US8560224B2 (en) | Method and apparatus for establishing optimum route to intersection destination for navigation system | |
KR20200033705A (ko) | 내비게이션 경로 제공 | |
JP6533075B2 (ja) | 地図画像表示装置、ナビゲーション装置、地図画像表示プログラム、及び地図画像表示方法 | |
JP6320065B2 (ja) | 地図表示装置、ナビゲーションシステム及びコンピュータプログラム | |
JP6206510B2 (ja) | 地図表示システム、方法およびプログラム | |
US20060149468A1 (en) | Navigation system | |
JP7173310B2 (ja) | 経路探索装置、経路探索方法、及び経路探索プログラム | |
JP2007192581A (ja) | 道路の曲率算定方法及びナビゲーション装置 | |
JP4535745B2 (ja) | 地図情報作成装置 | |
JP4643405B2 (ja) | 地図生成装置、車載情報端末 | |
JP4642333B2 (ja) | 車載情報端末、要約地図作成装置、要約地図表示方法 | |
JP2020038142A (ja) | 経路探索装置及びコンピュータプログラム | |
JP6107527B2 (ja) | 地図表示システム、方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Effective date: 20090918 Free format text: JAPANESE INTERMEDIATE CODE: A621 |
|
A521 | Written amendment |
Effective date: 20091002 Free format text: JAPANESE INTERMEDIATE CODE: A523 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111031 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120508 |
|
A02 | Decision of refusal |
Effective date: 20120918 Free format text: JAPANESE INTERMEDIATE CODE: A02 |