JP7051668B2 - 情報処理装置、端末装置、プログラム、勾配テーブル作成方法 - Google Patents
情報処理装置、端末装置、プログラム、勾配テーブル作成方法 Download PDFInfo
- Publication number
- JP7051668B2 JP7051668B2 JP2018226697A JP2018226697A JP7051668B2 JP 7051668 B2 JP7051668 B2 JP 7051668B2 JP 2018226697 A JP2018226697 A JP 2018226697A JP 2018226697 A JP2018226697 A JP 2018226697A JP 7051668 B2 JP7051668 B2 JP 7051668B2
- Authority
- JP
- Japan
- Prior art keywords
- gradient
- link
- road network
- network data
- 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
- Instructional Devices (AREA)
- Navigation (AREA)
Description
本発明は、情報処理装置、端末装置、プログラム、及び、勾配テーブル作成方法に関する。
ナビゲーション装置などが2点間の経路を検索する場合、道路ネットワークデータを利用する。道路ネットワークデータには詳細度に応じていくつかのレベルがあるが、ナビゲーション装置がある程度遠方の目的地までの経路を検索する場合、計算量を低減するため、比較的粗いリンクで構成された道路ネットワークデータ(以下、高レベル道路ネットワークデータという)を使用する。
ところで、近年のナビゲーション装置では、移動体の消費エネルギーが少ない経路を提案する機能を有するものがある。道路の勾配はこの消費エネルギーに影響することが知られている。すなわち、登りでは平坦な道路よりもエネルギーを消費しやすいが、下りでは平坦な道路よりもエネルギーを消費しにくい。また、電気自動車やハイブリッド車では下りでエネルギーを回生できる。このため、ナビゲーション装置が、目的地までの消費エネルギーを予測したり、消費エネルギーが小さい経路を検索したりするためには、道路の勾配を考慮することでより精度を向上できる。
しかしながら、高レベル道路ネットワークデータには平均勾配しか含まれておらず、実際の道路に起伏が存在しても、ナビゲーション装置が詳細な勾配を利用することができなかった。図1を用いて説明する。
図1は、高レベル道路ネットワークデータのあるリンクの平均勾配とこのリンクに相当する実際の道路の起伏を示す図である。このリンクの平均勾配は点線で示すように「-1%」であるが、このリンクに相当する実際の道路には、実線で示すような起伏がある。このため、ナビゲーション装置が高レベル道路ネットワークデータに基づいて消費エネルギーを算出すると、回生によりエネルギーを回収できると算出する可能性があるが、実際には細かな起伏によりエネルギーを消費する可能性が高い。このような不都合を解消するには、より詳細なリンクにより構成される低レベル道路ネットワークデータにおいてリンクごとに詳細な勾配情報を用意しておくことが検討される。しかし、距離が長い(例えば100km以上など)2点間について、消費エネルギーが小さい経路を検索するような場合、リンク数が多くなりすぎて、消費エネルギーの算出に時間を要する等の不都合をもたらす。
一方、各地の標高データが整備されつつあるため、標高データを利用したエネルギーコストの算出方法が知られている(例えば、特許文献1参照。)。特許文献1には、近距離探索用リンクの登り標高差の和と下り標高差の和に基づいてエネルギーコストを算出する技術が開示されている。
しかしながら、従来の技術では登りと下りの標高差の和によって消費エネルギーを算出するため、精度がよくないという問題があった。すなわち、勾配については考慮されておらず、勾配の程度が消費エネルギーに反映されていない。また、登りと下りの標高差は消費エネルギーの算出において相殺するとは限らない。
本発明は、上記課題に鑑み、勾配がある経路の消費エネルギーをより高精度に算出することを可能にする情報処理装置を提供することを目的とする。
上記課題に鑑み、本発明は、リンクごとに勾配情報を有する第1の道路ネットワークデータと、前記第1の道路ネットワークデータよりも粗い第2の道路ネットワークデータとを記憶する記憶手段を参照し、リンクの識別情報により前記第2の道路ネットワークのリンクと対応付けられた前記第1の道路ネットワークデータの各リンクの勾配情報を、複数の勾配区分に区分して、前記第1の道路ネットワークデータの各リンクのリンク長に基づいて前記第1の道路ネットワークデータのリンクの距離情報を該リンクの勾配が対応する各勾配区分に格納することで、前記勾配区分と距離情報を対応付けた勾配テーブルを作成する勾配テーブル作成手段を有することを特徴とするサーバ装置を提供する。
勾配がある経路の消費エネルギーをより高精度に算出することを可能にする情報処理装置を提供することができる。
以下、本発明を実施するための形態の一例として、勾配情報利用システムと勾配情報利用システムが行う勾配テーブル作成方法について図面を参照しながら説明する。
<勾配テーブルの概略>
本実施形態では、低レベル道路ネットワークデータ(後述するように詳細な道路ネットワークデータ。第1の道路ネットワークデータの一例)に格納されている全道路標高データを利用して、低レベル道路ネットワークデータのリンクの勾配を算出する。そして、各リンクの勾配を勾配区分に対応させ、各勾配区分の勾配が高レベル道路ネットワークデータ(後述するように粗い道路ネットワークデータ。第2の道路ネットワークデータの一例)のリンクでどの位の距離を占めるかが対応付けられた勾配テーブルを作成する。
本実施形態では、低レベル道路ネットワークデータ(後述するように詳細な道路ネットワークデータ。第1の道路ネットワークデータの一例)に格納されている全道路標高データを利用して、低レベル道路ネットワークデータのリンクの勾配を算出する。そして、各リンクの勾配を勾配区分に対応させ、各勾配区分の勾配が高レベル道路ネットワークデータ(後述するように粗い道路ネットワークデータ。第2の道路ネットワークデータの一例)のリンクでどの位の距離を占めるかが対応付けられた勾配テーブルを作成する。
図2は、本実施形態のサーバ装置が作成する一例の勾配テーブルを示す図である。図2(a)は図1と同様に高レベル道路ネットワークデータのあるリンクの詳細な起伏を示し、図2(b)は図2(a)に示す高レベル道路ネットワークデータのリンクの勾配テーブルを示す。勾配テーブルは、勾配区分ごとに255分率の割合距離情報を有している。勾配区分の詳細は後述するが、勾配区分は勾配の大きさを区分したものである。255分率の割合距離情報とは、高レベル道路ネットワークデータの1リンクの距離のち、各勾配区分に属する距離が255分のいくつかを示す。したがって、1リンクについて255分率の割合距離情報を合計すると255になる。なお、255分率は一例に過ぎない。
消費エネルギーの算出時、ナビゲーション装置は、従来通り、高レベル道路ネットワークデータを用いて経路検索できる。高レベル道路ネットワークデータのリンクの消費エネルギーを算出する際、該リンクに対応付けられた勾配テーブルを参照して、各勾配区分の割合距離情報に基づいて各勾配区分の勾配が占める距離を算出する。この距離に勾配区分ごとに用意されている距離当たりの消費エネルギー量(後述するように、勾配ごとに用意されている)を乗じて、各勾配区分の消費エネルギー量を合計すれば、1つのリンクの消費エネルギー量を求めることができる。
したがって、消費エネルギーを算出する2点間の距離が長くても経路検索には高レベル道路ネットワークデータが使用されるので、実用的な時間で経路検索することができる。また、高レベル道路ネットワークデータの各リンクに全道路標高データから求めた勾配テーブルが対応付けられているので、消費エネルギー量を精度よく算出できる。また、勾配データは勾配区分ごとに分率で表した割合距離情報を有するので、勾配データのデータ量を削減できる。また、全道路標高データで詳細な勾配が算出されても、各勾配は勾配区分にまとめられるので、高レベル道路ネットワークデータのリンクごとに勾配区分の勾配に対応する距離を算出するという負荷の少ない算出方法で消費エネルギーを算出できる。
<用語について>
消費エネルギーは移動体が移動するために消費されるエネルギーである。電気自動車の場合は電力であり、内燃機関を有する移動体の場合は燃料(ガソリンや軽油)などであり、ハイブリッド車の場合は電力及びガソリンである。この他、燃料電池車では水素がエネルギーとなりうる。以下の実施形態では、説明の便宜上、電気自動車を想定して説明し、消費エネルギー量を消費電力量として説明する。
消費エネルギーは移動体が移動するために消費されるエネルギーである。電気自動車の場合は電力であり、内燃機関を有する移動体の場合は燃料(ガソリンや軽油)などであり、ハイブリッド車の場合は電力及びガソリンである。この他、燃料電池車では水素がエネルギーとなりうる。以下の実施形態では、説明の便宜上、電気自動車を想定して説明し、消費エネルギー量を消費電力量として説明する。
ナビゲーション装置を使用するのは主に運転者であるが、同乗者が使用してもよい。本実施形態ではこれらをユーザと称する。
<システム構成例>
図3は、本実施形態にかかる勾配情報利用システム100のシステム構成図の一例である。勾配情報利用システム100は、ネットワーク34を介して通信可能に接続されたサーバ装置31及びナビゲーション装置35を有している。
図3は、本実施形態にかかる勾配情報利用システム100のシステム構成図の一例である。勾配情報利用システム100は、ネットワーク34を介して通信可能に接続されたサーバ装置31及びナビゲーション装置35を有している。
ネットワーク34は、回線事業者が提供する携帯電話網等の主に無線の回線(3G、4G,LTE、無線LAN、WiMAX等)及び、種々の回線をインターネットに接続するプロバイダのプロバイダネットワーク等により構築されている。サーバ装置31は例えばデータセンタ等の施設に配置されているため室内のLANや広域イーサネット(登録商標)などを含んでいてもよい。また、いわゆるインターネットも含まれる。ネットワーク34は有線又は無線のどちらで構築されてもよく、また、有線と無線が組み合わされていてもよい。
また、ネットワーク34にはアクセスポイントなどの基地局32が接続されており、ナビゲーション装置35は無線で基地局32に接続することでネットワーク34に接続する。ナビゲーション装置35は無線で構築される通信網を介して基地局32と通信する。
サーバ装置31は、勾配テーブルを作成して、各ナビゲーション装置35に配信する情報処理装置である。ナビゲーション装置35は勾配テーブルを利用した経路検索、及び、目的地までの消費電力の算出等を行う。なお、サーバ装置31が経路検索を行ってもよい。この場合、サーバ装置31はナビゲーション装置35に対し、ナビゲーションに関するサービス・機能を提供する。例えば、ナビゲーション装置35から現在地の位置情報を取得して、現在地周辺の地図描画用データをナビゲーション装置35に送信する。また、出発地と目的地(2点間)の位置情報と共に経路検索要求を取得すると、経路を検索し経路情報と案内情報をナビゲーション装置35に送信する。
ナビゲーション装置35は移動体9において使用される。図3の移動体9は内燃機関又は電気モータの少なくとも一方を動力として走行する車両である。車両には、四輪車だけでなく自動二輪車も含まれる。また、近年では、1~2人乗りのモビリティ(コミュータ)も車両として市販されている。また、動力がない、自転車(電動アシストを含む)などの軽車両も移動体9である。また、歩行者について消費電力という概念はないが、歩行によりエネルギーを消費するのは同じであるため、歩行者も本実施形態のナビゲーション装置35を利用できる。
ナビゲーション装置35は単体で(サーバ装置31がなくても)ナビゲーションの機能を有している。すなわち、出発地から目的地までの経路を検索して電子地図に設定し、ディスプレイやHUD(Head Up Display)などの表示装置に表示された電子地図に経路と現在地を表示したり、経路に基づいて進路変更の手前で音声案内や電子地図上のアニメーションなどで適切な進路を案内したりする。移動体に搭載されると「カーナビゲーション装置」と呼ばれる場合がある。次述するように、移動体に搭載される専用のナビゲーション装置35だけでなく、スマートフォンやタブレットなどがアプリを実行してナビゲーションを行う汎用型の装置がある。
図4は、ナビゲーション装置35の種類を説明する図の一例である。ナビゲーション装置35は、専用端末352の場合と汎用的な情報処理端末351の場合とがある。
専用端末352としてのナビゲーション装置35は、AV(Audio Visual)機能を有していてよい。AV機能とは、ラジオ・テレビで放送されたコンテンツ又はDVDなどの記憶媒体に記憶されたコンテンツを再生したり、カメラで撮像した周囲の映像を表示したりする機能である。また、ネットワーク34に接続してインターネット上のWebページを表示する機能を有していてよい。ナビゲーション機能とAV機能を併せてAVN(Audio Visual Network)機能という場合がある。
汎用的な情報処理端末351としてのナビゲーション装置35は、例えば、スマートフォン、タブレット端末、携帯電話、PDA(Personal Digital Assistant)、ノートPC、及び、ウェアラブルPC(例えば、腕時計型、サングラス型など)などである。汎用的なナビゲーション装置35はこれらに限定されるものではなく、ナビ画面の表示や経路案内に適切な装置であればよい。これら汎用的な情報処理端末351は、普段は汎用的な情報処理装置として利用されるが、ナビゲーションのためのアプリケーションソフトウェアを実行すると、専用端末352と同様、経路検索及び経路案内等を行う。
汎用的な情報処理端末351が実行するアプリケーションソフトウェアはナビゲーションに専用のアプリケーションソフトウェアの場合とWebブラウザの場合のどちらでもよい。
また、ナビゲーション装置35は、汎用的な情報処理端末351と専用端末352のどちらの場合でも、移動体9に搭載された状態と携帯可能な状態の切り替えが可能であってもよい。
<ハードウェア構成>
図5は、サーバ装置31及びナビゲーション装置35のハードウェア構成図の一例である。サーバ装置31及びナビゲーション装置35は情報処理装置の機能を有している。図5(a)に示すように、サーバ装置31は、ハードウェア構成として、CPU(Central Processing Unit)211、ROM(Read Only Memory)215、RAM(Random Access Memory)216、補助記憶装置217、及び、通信装置214を有する。
図5は、サーバ装置31及びナビゲーション装置35のハードウェア構成図の一例である。サーバ装置31及びナビゲーション装置35は情報処理装置の機能を有している。図5(a)に示すように、サーバ装置31は、ハードウェア構成として、CPU(Central Processing Unit)211、ROM(Read Only Memory)215、RAM(Random Access Memory)216、補助記憶装置217、及び、通信装置214を有する。
また、図5(b)に示すように、ナビゲーション装置35は、ハードウェア構成として、CPU211、ROM215、RAM216、補助記憶装置217、入力装置212、表示装置213、通信装置214、音声入出力装置218、及び、GPS受信装置219を有する。
CPU211は、各種プログラムの実行や演算処理を行う。ROM215には、起動時に必要なプログラムなどが記憶されている。RAM216は、CPU211での処理を一時的に記憶したり、データを記憶したりする作業エリアである。補助記憶装置217は、各種データ及びプログラム2101、2102を格納する不揮発性のメモリである。サーバ装置31の通信装置214はナビゲーション装置35と通信する。
ナビゲーション装置35の入力装置212は、キーボードやマウスに代え又はこれらに加えて、画面に対する接触位置(タッチ座標)を検知可能なタッチパネルにより実現されうる。また、入力装置212は、音声入出力装置218が入力させた音声を認識する音声認識装置としての機能を有していてもよい。
表示装置213は、ディスプレイやプロジェクタ、HUDであり、例えば、ナビ画面等が表示される。通信装置214は、基地局32を介してネットワーク34に接続しサーバ装置31等との通信を行う。音声入出力装置218は、音声の入出力を行う装置であり、例えば、ナビゲーションの音声ガイダンスが出力される。GPS受信装置219は、GPS衛星の電波を受信して現在地を算出するGNSS(Global Navigation Satellite System)の一例である。
サーバ装置31又はナビゲーション装置35の補助記憶装置217に記憶されているプログラム2101,2102は、USBメモリなどの記憶媒体に記憶された状態で配布される。あるいは、プログラムを配布する配信サーバからナビゲーション装置35がダウンロードすることで配布される。ナビゲーション装置35のプログラム2102は、経路案内に専用のアプリケーションソフトウェアでもよいし、ブラウザソフトウェアでもよい。また、実行形式で配布されてもインストール用の形式で配布されてもよい。
なお、サーバ装置31にはクラウドコンピューティングが適用されていてよい。クラウドコンピューティングとは、特定ハードウェア資源が意識されずにネットワーク上のリソースが利用される利用形態をいう。したがって、図示したサーバ装置31のハードウェア構成は、1つの筐体に収納されていたり一まとまりの装置として備えられていたりする必要はなく、サーバ装置31が備えていることが好ましいハード的な要素を示す。なお、サーバ装置31がクラウドコンピューティングとしてではなく単独の情報処理装置により提供されることも可能である。
<機能について>
次に、図6を用いて勾配情報利用システム100の機能を説明する。図6は、勾配情報利用システム100が有するサーバ装置31とナビゲーション装置35の機能をブロック状にして説明する機能ブロック図の一例である。なお、説明の便宜上、サーバ装置31が勾配テーブルDBを作成するとして説明するが、図3に点線で示す専用の情報処理装置401(例えば、ワークステーション)が勾配テーブルDBを作成する場合もある。この場合、勾配テーブルDBは専用の情報処理装置401からサーバ装置31に送信されるか、又は、サーバ装置31からアクセスできる状態におかれる。
次に、図6を用いて勾配情報利用システム100の機能を説明する。図6は、勾配情報利用システム100が有するサーバ装置31とナビゲーション装置35の機能をブロック状にして説明する機能ブロック図の一例である。なお、説明の便宜上、サーバ装置31が勾配テーブルDBを作成するとして説明するが、図3に点線で示す専用の情報処理装置401(例えば、ワークステーション)が勾配テーブルDBを作成する場合もある。この場合、勾配テーブルDBは専用の情報処理装置401からサーバ装置31に送信されるか、又は、サーバ装置31からアクセスできる状態におかれる。
<<サーバ装置について>>
サーバ装置31は、第1通信部11、勾配テーブル提供部12、及び、勾配テーブル作成部13を有している。これらの各機能は図5(a)に示したCPU211がプログラム2101を実行してサーバ装置31のハードウェアと協働することで実現される機能又は手段である。これらの機能の一部又は全てがICなどのハードウェア回路により実現されてもよい。
サーバ装置31は、第1通信部11、勾配テーブル提供部12、及び、勾配テーブル作成部13を有している。これらの各機能は図5(a)に示したCPU211がプログラム2101を実行してサーバ装置31のハードウェアと協働することで実現される機能又は手段である。これらの機能の一部又は全てがICなどのハードウェア回路により実現されてもよい。
また、サーバ装置31は、図5(a)に示した補助記憶装置217、ROM215又はRAM216により構築される記憶部19を有している。記憶部19には、道路ネットワークDB191(Data Base)、消費電力量DB192、及び、勾配テーブルDB193が構築されている。これらの各DBは、サーバ装置31が直接有していなくてもよく、サーバ装置31がアクセス可能なネットワーク34上の任意の場所にあればよい。なお、サーバ装置31が経路検索及びナビ画面の作成を行う場合、サーバ装置31がナビ画面の表示部品を記憶する地図描画DBを有している。
まず、図7を用いて道路ネットワークについて説明する。図7は高レベル道路ネットワークデータと低レベル道路ネットワークデータを模式的に示す図である。図7(a)は高レベル道路ネットワークデータを示し、図7(b)は低レベル道路ネットワークデータを示す。高レベル道路ネットワークデータには高速道路や国道などの主要道路のみが含まれ、低レベル道路ネットワークデータには主要道路に加え県道や市道が含まれる。したがって、同じ地域でも詳細度の異なる道路ネットワークデータが用意されている。図7(a)(b)は共に道路310、320を有しているが、図7(b)は更に道路340等を有している。
また、高レベル道路ネットワークデータはリンク長が長く、低レベル道路ネットワークデータではリンク長が短くなっている。すなわち、図7(a)の道路310は4つのリンクA~Dを有しているが、図7(b)の道路310はリンクa~hを有している。リンクAにはリンクa,bが対応し、リンクBにはリンクc,dが対応し、リンクCにはリンクe,fが対応し、リンクDにはリンクg,hが対応する。図7(b)の例では、高レベル道路ネットワークデータの1つのリンクに低レベル道路ネットワークデータの2つのリンクが対応しているが、高レベル道路ネットワークデータの1つのリンクに低レベル道路ネットワークデータの何個のリンクが対応するかは、詳細度の違いにより様々である。図7では、高レベルと低レベルの二種類の道路ネットワークを示したが、レベルが数段階(例えばレベル0~3)で異なる道路ネットワークデータが用意されることも少なくない。
高レベル道路ネットワークデータは距離が離れた2点間の経路を検索するのに適しており、低レベル道路ネットワークデータは現在地や目的地の周辺の経路を検索するのに適している。実際の検索時には、ナビゲーション装置35は現在地や目的地の周辺を低レベル道路ネットワークデータで検索し、高レベル道路ネットワークデータと低レベル道路ネットワークデータに共通のノードを現在地や目的地の周辺で見つけ、このノード間を高レベル道路ネットワークデータで検索する。
続いて、図8は、道路ネットワークDB191の構成を模式的に示す。図8(a)はノードテーブル(一例として低レベル道路ネットワークデータを示す)であり、図8(b)は高レベル道路ネットワークデータのリンクテーブルを示し、図8(c)は低レベル道路ネットワークデータのリンクテーブルを示す。道路ネットワークDB191には、移動体が通行可能な車道の構造を表す道路について、ノードテーブルとリンクテーブルとが相互に参照可能な構造で保持されている。
ノードテーブルには、ノードを識別するためのノードID、ノードの座標(緯度・経度)、及び、標高が登録されている。道路ネットワークデータのレベル(詳細度)によっては標高が登録されていない場合もある。ノードとは道路網表現上の結節点である。具体的にはノードは例えば交差点、分岐点、合流点、屈曲点などであるが、道路の名称が変わる場合など直線の一部に設定される場合もある。ノードIDが分かればノードに繋がっているリンクがリンクテーブルから判明するので、ノードテーブルとリンクテーブルを相互に参照することで経路を検索できる。なお、図示する情報は簡略化されており、他の情報(例えば交差点などのノードの種類等)を有していてよい。
リンクテーブルにはリンクを識別するためのリンクID、リンクの始点ノード、リンクの終点ノード、リンク長、幅員、及び、道路種別、などが登録されている。リンクとはノードとノードを結ぶ道路を表し、リンクはノード同士を結ぶ線分となる。道路種別は、例えば国道、一般道、県道、高速道路、自動車専用道路、トンネル、私道など、道路の種類をいう。なお、図示する情報は簡略化されており、他の情報(例えば交通規則等)を有していてよい。
高レベル道路ネットワークデータのあるリンクと低レベル道路ネットワークデータのあるリンクが同じ道路の一部である場合、各リンクがリンクIDにより対応付けられている。例えば、図8(b)のリンクID「5000:3」の「5000」と、図8(c)のリンクID「5000:0」の「5000」が共通であり、この2つのリンクが同じ道路であることが判断できるようになっている。なお、「3」「0」は詳細度のレベルを表している。リンクIDで対応付けるのでなく、ノードIDで対応付けてもよい。
図6に戻り、消費電力量DB192について説明する。消費電力量DB192には少なくとも1つ以上の消費電力量データが記憶されている。図9は消費電力量データの一例を示す。消費電力量データは、ナビゲーション装置35が勾配に基づいて消費電力を算出するための情報である。図9の例では、横軸が勾配〔%〕であり、縦軸が消費電力量〔Wh/km〕であり、どのくらいの勾配の時にどの位の消費電力量が消費されるかが対応線330で示されている。なお、消費電力量がマイナスの場合は電力が回生される(発電される)ことを意味している。したがって、図9によれば、勾配が分かれば1km走行するための消費電力量を決定できる。
なお、よく知られているように車種が異なれば消費電力量も異なり、同じ車種であっても総重量などによって消費電力量は変化する。消費電力量に影響するこの他の要因としては、経年、速度、天候(外気温)等がある。したがって、消費電力量テーブルは、車種、総重量、経年、速度、及び、天候(外気温)の組み合わせによって作成されることが好ましい。必ずしも全ての組み合わせで消費電力量テーブルを作成しなくてもよいが、消費電力量への影響が大きい要因については各要因をいくつか変えてそれらを組み合わせて消費電力量テーブルを用意することが好ましい。
図6に戻り、勾配テーブルDB193につていて説明する。勾配テーブルDB193は図2に示した勾配テーブルを記憶する。あるリンクについて算出された勾配テーブルは基本的に不変であるので、原則的に1つのリンクに1つ作成すればよい。しかし、後述するように勾配区分は、消費電力量が等間隔になるように決定されることが好適と考えられ、消費電力量テーブルが異なると勾配区分も異なることになるため、消費電力量テーブルの数に対応して勾配テーブルが作成されるとなおよい。詳細は、図10にて説明する。
本実施形態では、消費電力量に大きな影響を与えない範囲で勾配が多少異なっても同じ勾配と見なす勾配区分を利用することで、勾配テーブルのデータ量を低減できる。また、勾配区分に対応づけられる距離情報として割合距離情報を使用することで、勾配テーブルを効率的に扱うことができる。例えば、255分率では各割合距離情報が8bitに収まる。距離そのものを格納した場合、距離によってbit数が異なるため最も距離が長い距離情報に合わせてメモリ領域を確保する必要が生じる。
また、簡略化するという点では勾配区分を等間隔(例えば3%刻み)にしてもよい。この場合は、勾配テーブルは1つのリンクに1つ作成すればよい。また、エネルギー回生区間では勾配区分を広くし、エネルギー消費区間では勾配区分を狭くすることも有効である。これは、エネルギー回生区間の回生量は勾配の依存性が低いため勾配区分を広くすることでデータ量を低減でき、エネルギー消費区間の電力消費量は勾配の依存性が高いため勾配区分を狭くすることで算出される消費電力量の精度が向上するためである。
(サーバ装置が有する機能について)
続いて、サーバ装置31が有する機能について説明する。第1通信部11はナビゲーション装置35と各種の情報を送受信する。本実施形態では、勾配テーブルをナビゲーション装置35に送信する。この他、移動体がサーバ装置31に送信する位置情報や車速などを受信したり、サーバ装置31が地図データ(道路ネットワークデータ、地図描画用データ)を送信したりしてもよい。
続いて、サーバ装置31が有する機能について説明する。第1通信部11はナビゲーション装置35と各種の情報を送受信する。本実施形態では、勾配テーブルをナビゲーション装置35に送信する。この他、移動体がサーバ装置31に送信する位置情報や車速などを受信したり、サーバ装置31が地図データ(道路ネットワークデータ、地図描画用データ)を送信したりしてもよい。
勾配テーブル作成部13は、図2に示した勾配テーブルを作成し、勾配テーブルDB193に記憶させる。詳細は後述するが、例えば、低レベル道路ネットワークデータが有する全道路標高データを加工して低レベル道路ネットワークデータの各リンクの勾配を算出する。全道路標高データにはリンクの両端のノードだけでなく、各リンク内の勾配の変化に相当する標高が登録されている。リンクIDに基づいて高レベル道路ネットワークデータのリンクと低レベル道路ネットワークデータのリンクが対応付けられるので、高レベル道路ネットワークデータのリンクにどの位の勾配がどの位の割合で含まれるかという255分率の割合距離情報を算出する。
勾配テーブル提供部12は、勾配テーブルDB193に記憶されている勾配テーブルをナビゲーション装置35に提供する。車種などに応じて複数の勾配テーブルが作成されている場合は、ナビゲーション装置35が送信した車種情報等に応じて勾配テーブルを提供する。
<<ナビゲーション装置について>>
続いてナビゲーション装置35の機能又は手段について説明する。ナビゲーション装置35は、第2通信部21、勾配テーブル取得部22、位置検出部23、操作受付部24、経路検索部25、経路案内部26、ナビ画面描画部27、及び、表示処理部28を有している。これらは、図5(b)に示したCPU211がプログラム2102を実行してナビゲーション装置35のハードウェアと協働することで実現される機能又は手段である。これらの機能の一部又は全てがICなどのハードウェア回路により実現されてもよい。
続いてナビゲーション装置35の機能又は手段について説明する。ナビゲーション装置35は、第2通信部21、勾配テーブル取得部22、位置検出部23、操作受付部24、経路検索部25、経路案内部26、ナビ画面描画部27、及び、表示処理部28を有している。これらは、図5(b)に示したCPU211がプログラム2102を実行してナビゲーション装置35のハードウェアと協働することで実現される機能又は手段である。これらの機能の一部又は全てがICなどのハードウェア回路により実現されてもよい。
また、ナビゲーション装置35は図5(b)に示した補助記憶装置217、ROM215又はRAM216により構築される記憶部29を有している。記憶部29には、道路ネットワークDB291、地図描画DB292、及び、勾配テーブル293が構築されている。道路ネットワークDB291の構成についてはサーバ装置31が有するものと同様でよい。道路ネットワークDB291は予めナビゲーション装置35に組み込まれていてもよいし、サーバ装置31からダウンロードされたものでもよい。勾配テーブル293は、サーバ装置31が有する勾配テーブルDB193のうち必要な勾配テーブルであるが、車両が勾配テーブルDB193を有していてもよい。また、勾配テーブル293はサーバ装置31からダウンロードされたものでもよいし、予めナビゲーション装置35が記憶していてもよい。勾配テーブル293は高レベル道路ネットワークデータの各リンクごとに作成されている。
地図描画DB292は、電子地図をナビゲーション装置35が描画するための地図描画用データを記憶している。電子地図に表示される情報には、都道府県などの区画、緑地や河川、道路や鉄道、記号や注記など多くの表示対象があるため、性質の似たものに分類し各分類の表示対象ごとに描画できるようになっている。それぞれに分類された表示対象又は表示対象が描画された状態をレイヤーといい、電子地図はいくつかのレイヤーを重ねることで描画される。各レイヤーの地図データは、ベクトルデータ又はラスターデータのうち表示対象に適したフォーマットで記述されている。
地図描画用データは経度・緯度などの領域ごとにメッシュ状に区切られており、1つ以上のメッシュを結合して1画面の電子地図が作成される。ベクトルデータの場合は、緯度・経度でポイント、ポリライン、ポリゴンの位置が定められている。また、ラスターデータの場合は緯度・経度に対応づけて縮尺に応じたデータが用意されている。
(ナビゲーション装置の機能について)
続いて、ナビゲーション装置35が有する機能について説明する。第2通信部21は、サーバ装置31と種々の情報を送受信する。上記のように、サーバ装置31から勾配テーブル293を受信する。
続いて、ナビゲーション装置35が有する機能について説明する。第2通信部21は、サーバ装置31と種々の情報を送受信する。上記のように、サーバ装置31から勾配テーブル293を受信する。
勾配テーブル取得部22は、第2通信部21を介してサーバ装置31から勾配テーブルを取得する。消費電力量データが車種、総重量、経年、速度、及び、天候(外気温)の組み合わせによって作成されており、勾配テーブルもこれらの組み合わせに応じて複数存在する場合、勾配テーブル取得部22は車種、現在の総重量、経年、速度、及び、天候(外気温)をサーバ装置31に通知して勾配テーブルを取得する。なお、消費電力量の算出時には正確な速度は不明なので、サーバ装置31がプローブカー(実際に走行している移動体をセンサーとして得られたデータを、システム側が交通管理や自動車の走行支援用のコンテンツとして利用する際の移動体)の情報を利用したり、VICS(登録商標・Vehicle Information and Communication System)の情報を利用したりして、経路の検索対象の道路の速度と見なす方法がある。
位置検出部23は、例えばGPS受信装置219を利用して定期的に及びユーザの操作に応じて現在地を検出する。位置検出部23が検出する位置情報は、ナビゲーション装置35の各機能が利用できる。例えば、経路案内部26、及びナビ画面描画部27等が位置情報を利用する場合がある。
操作受付部24は、ユーザから電子地図を表示させる操作を受け付け、また、経路検索のため少なくとも目的地の入力を受け付け、必要であれば現在地以外の出発地を受け付ける。また、経路案内の開始、リルートの指示、ナビ画面の拡大・縮尺の指示、及び、表示範囲変更などの指示を受け付ける。
経路検索部25は、2点間(例えば出発地から目的地まで)の経路を検索する。目的地が施設名や住所等で与えられた場合は施設の座標情報を有する施設情報DBを検索し、目的地の位置である施設座標を取得する。経路検索部25は、道路ネットワークDB291を用いて、出発地と目的地の経路を示す経路情報を作成する。経路情報は、移動体が走行するリンク又はノードが順番に設定されたリストである。経路検索には、リンク長や幅員、渋滞状況をコストに換算して、出発地から目的地までのコストの合計が最も少なくなる経路を選ぶダイクストラ法及びA-Star法が知られている。
また、本実施形態の経路検索部25は消費電力量算出部36を有している。消費電力量算出部36は、高レベル道路ネットワークデータのリンクに対応付けられている勾配テーブルを使って高レベル道路ネットワークデータのリンクの消費電力量を算出し、経路に沿って移動体9が移動する場合の消費電力量を算出する。また、高レベル道路ネットワークデータの各リンクの消費電力量を経路検索部25に提供し、消費電力量をコストとして消費電力量が少ない経路を検索することを可能にする。
経路案内部26は、経路検索部25が検索した経路情報と現在地とに基づいて経路案内を行う。すなわち、移動体9の現在地が経路情報に含まれる案内ポイント(ノードの所定距離(例えば数km、数100m、数10m、直前等)手前の位置)に到着すると、曲がり角などを指示する音声データを音声入出力装置218に出力させる。なお、音声データはナビゲーション装置35が予め記憶していてもよいし、ナビゲーション装置35が案内用のテキストデータに基づいて音声合成をおこなって作成してもよい。また、経路案内部26は移動体9の現在地が経路情報に含まれる案内ポイントに到着すると、交差点の3D表示、交差点の拡大表示、及び、道路名などを表示する看板のアイコンを電子地図の一部に又は重畳して表示する。
ナビ画面描画部27は、指定された位置の周辺の地図描画用データを地図描画DB292から取得して描画用のメモリに電子地図を含むナビ画面を描画する。ナビ画面はいわゆる電子地図が表示される画面である。操作メニューボタンなどが表示されてもよい。ナビ画面描画部27は経路情報に基づいて電子地図に目的地までの経路を描画する。経路が設定されていない場合、経路は描画されない。
表示処理部28は、描画用のメモリに描画されたナビ画面を表示装置213に表示する。
<勾配テーブルの勾配区分について>
続いて、図10を用いて勾配テーブルの勾配区分について説明する。図10は、消費電力量データから求める勾配区分を説明する図である。消費電力量データは、高レベル道路ネットワークデータのリンクの消費電力量が算出される際に参照される。勾配区分がある程度の幅を有するため、対応する消費電力量もある程度の幅を有するものとなるが、勾配区分が代わることで算出に使用される消費電力量が急激に変化すると、実際の勾配に対応した消費電力量から乖離するため、高レベル道路ネットワークデータのリンクの消費電力量の精度が低下するおそれがある。このため、消費電力量の幅が等間隔になるように、勾配区分が決定されるとよい。
続いて、図10を用いて勾配テーブルの勾配区分について説明する。図10は、消費電力量データから求める勾配区分を説明する図である。消費電力量データは、高レベル道路ネットワークデータのリンクの消費電力量が算出される際に参照される。勾配区分がある程度の幅を有するため、対応する消費電力量もある程度の幅を有するものとなるが、勾配区分が代わることで算出に使用される消費電力量が急激に変化すると、実際の勾配に対応した消費電力量から乖離するため、高レベル道路ネットワークデータのリンクの消費電力量の精度が低下するおそれがある。このため、消費電力量の幅が等間隔になるように、勾配区分が決定されるとよい。
勾配テーブル作成部13は、消費電力量データの消費電力量(縦軸)を等間隔に区分して、区分点から水平に対応線330まで辿り、対応線330上の交点から垂直に勾配(横軸)まで辿る。勾配上の交点と交点の間隔が勾配区分である。対応線330の傾きが大きいと勾配区分の幅が小さくなり、傾きが小さいと勾配区分の幅が大きくなる。なお、何個の勾配区分を作成するかは適宜決定されてよい。勾配区分の数が多い方が消費電力量の精度が向上するが、勾配テーブルのデータ量が多くなる。したがって、これらを考量して決定される。
勾配テーブル作成部13は、このようにして決定した勾配区分に、低レベル道路ネットワークデータのリンクの勾配を区分する。
<勾配テーブルの作成>
図11は、勾配テーブルの作成方法を説明する図の一例である。高レベル道路ネットワークデータとしてレベル3の1個のリンクと、低レベル道路ネットワークデータとしてレベル0の11個のリンクが示されている。便宜上、リンク0の各リンクをリンク1~リンク11で表す。レベル3のリンクは平均勾配しか有していないが、低レベル道路ネットワークデータには全道路標高データが対応付けられているので、勾配テーブル作成部13は低レベル道路ネットワークデータのリンクごとに勾配を算出可能である。ただし、正方向と順方向に対称性がないリンクの場合、1つのリンクしか用意されていない場合においても、正方向と順方向の2つの勾配テーブルを作成する。なお、全道路標高データの代わりに勾配そのものが予め対応付けられていてもよい。レベル0のリンクには、勾配を算出可能な勾配に関する情報が対応付けられていればよい。
図11は、勾配テーブルの作成方法を説明する図の一例である。高レベル道路ネットワークデータとしてレベル3の1個のリンクと、低レベル道路ネットワークデータとしてレベル0の11個のリンクが示されている。便宜上、リンク0の各リンクをリンク1~リンク11で表す。レベル3のリンクは平均勾配しか有していないが、低レベル道路ネットワークデータには全道路標高データが対応付けられているので、勾配テーブル作成部13は低レベル道路ネットワークデータのリンクごとに勾配を算出可能である。ただし、正方向と順方向に対称性がないリンクの場合、1つのリンクしか用意されていない場合においても、正方向と順方向の2つの勾配テーブルを作成する。なお、全道路標高データの代わりに勾配そのものが予め対応付けられていてもよい。レベル0のリンクには、勾配を算出可能な勾配に関する情報が対応付けられていればよい。
勾配テーブル作成部13は、レベル0のリンクを1つ取り出し、両端のノードの標高差を算出する。算出した標高差をリンク長で除算した値が勾配である。勾配の算出時、同じ道路に関し順方向と逆方向で別々にリンクが用意されている場合は、それぞれで勾配を算出する。この勾配は正負の符号が逆になるはずである。同じ道路に関し順方向と逆方向が区別されておらず、1つしかリンクが用意されていない場合は、どちらのノードを進行方向にして勾配を算出したかを記録する。
レベル3のリンクに対応するリンク0の全てのリンク1~11の勾配を算出すると、勾配テーブル作成部13はリンク0の各リンクの勾配が属する勾配区分を決定する。図11では以下のように決定される。
勾配区分(-11<勾配≦-7%):リンク9,リンク10、リンク11
:
勾配区分(7<勾配≦11%) :リンク4、リンク7
各リンクのリンク長が分かっているので、勾配テーブル作成部13は255分率の割合距離情報を算出することができる。例えば勾配区分(-11<勾配≦-7%)の255分率の割合距離情報は、以下のように算出される。
{(リンク9のリンク長+リンク10のリンク長+リンク11のリンク長)/レベル3のリンク長}×255 … (1)
式(1)は、同じ勾配区分に属する低レベル道路ネットワークデータのリンクのリンク長の合計を、高レベル道路ネットワークデータのリンクのリンク長で除算し、255を乗じることを示している。
勾配区分(-11<勾配≦-7%):リンク9,リンク10、リンク11
:
勾配区分(7<勾配≦11%) :リンク4、リンク7
各リンクのリンク長が分かっているので、勾配テーブル作成部13は255分率の割合距離情報を算出することができる。例えば勾配区分(-11<勾配≦-7%)の255分率の割合距離情報は、以下のように算出される。
{(リンク9のリンク長+リンク10のリンク長+リンク11のリンク長)/レベル3のリンク長}×255 … (1)
式(1)は、同じ勾配区分に属する低レベル道路ネットワークデータのリンクのリンク長の合計を、高レベル道路ネットワークデータのリンクのリンク長で除算し、255を乗じることを示している。
100分率では100が乗じられるが、255分率では255が乗じられる。このように255分率とするのはコンピュータが8bitを基準にデータを記憶するためである。255分率の値を表現するためには8ビット(2の8乗)が必要であり、1つの勾配区分のデータ長を8bitに収めることができる。
しかし、8bitを全て使用する必要はなく、6bit(63分率)、5bit(31分率)、4bit(15分率)などを使用してもよい。分率は2のn乗-1で表される。また、分率の作成に2の指数でなく3~9の指数を使用してもよい。
図12は、勾配テーブルの作成手順を示すフローチャート図の一例である。図12はレベル3の1つのリンクに関する勾配テーブルの算出方法である。ただし、ステップS1の勾配区分の決定は消費電力量データが変わる場合に1度行えばよい。
まず、勾配テーブル作成部13は消費電力量テーブルに基づいて図10で説明したように勾配区分を決定する(S1)。
次に、勾配テーブルを算出する対象となるレベル3のリンクを道路ネットワークDB191から1つ取得する(S2)。基本的に全国のレベル3のリンクについて勾配テーブルを算出するが、山間部や都内など一部の地域のみの勾配テーブルを算出してもよい。消費電力量を算出する経路が決まっている場合は、この経路を構成するリンクについて行えばよい。
次に、勾配テーブル作成部13は、レベル3のリンクに対応するレベル0の全てのリンクを道路ネットワークDB191から取得する(S3)。レベル3とレベル0のリンクはリンクIDにより対応付けられているので、レベル3のリンクと同じリンクIDを持つレベル0のリンクを特定すればよい。
なお、図12ではレベル0の道路ネットワークデータでレベル3の勾配テーブルを作成したが、実際には、レベル0からレベル1、レベル1からレベル2、レベル2からレベル3と勾配テーブルを集約していく。
次に、勾配テーブル作成部13は、取り出したレベル0の全てのリンクの勾配を、全道路標高データを用いて算出する(S4)。
次に、勾配テーブル作成部13は、レベル0の各リンクが属する勾配区分を決定する(S5)。
次に、勾配テーブル作成部13は、勾配区分ごとに、勾配区分に属するレベル0のリンクのリンク長を合計する(S6)。
そして、勾配テーブル作成部13は、各勾配区分に属するレベル0のリンク長の合計をレベル3のリンクのリンク長で除算して255を乗じ、255分率の割合距離情報を算出する(S7)。
以上の処理をレベル3のリンクについて行う。また、レベル2、1のリンクについて勾配テーブルを算出する場合、レベル3のリンクの代わりにレベル2、1のリンクを使用すればよい。
<勾配テーブルを用いた消費電力量の算出>
勾配テーブルが作成されると勾配テーブルの作成に用いた消費電力量テーブルにより、勾配テーブルに消費電力量を対応付けることができる。このテーブルを勾配区分消費電力量テーブルという。
勾配テーブルが作成されると勾配テーブルの作成に用いた消費電力量テーブルにより、勾配テーブルに消費電力量を対応付けることができる。このテーブルを勾配区分消費電力量テーブルという。
図13は、一例の勾配区分消費電力量テーブルを示す。図13によれば、各勾配区分に消費電力量A~Gが対応付けられている。消費電力量A~Gは、勾配区分が対応する等間隔な消費電力量の幅の中央値である。
図14は消費電力量の中央値の決定を模式的に示す図である。各勾配区分の下限と上限がそれぞれ対応する消費電力量P,Qの中央値を算出すればよい。中央値=(P+Q)/2である。したがって、等間隔な消費電力量が勾配区分に対応付けられる。図14のように改めて消費電力量P,Qの中央値を算出してもよいが、消費電力量データの消費電力量が等間隔に区分された時点で消費電力量P,Qの中央値を算出しておいてもよい。
ただし、勾配区分消費電力量テーブルに消費電力量が含まれることでデータ量が多くなることを避けるためには、勾配区分消費電力量テーブルでなく勾配テーブルを使用することが好ましい。この場合は、ナビゲーション装置35は消費電力量の算出に先立って図12に示した処理を行う。
ナビゲーション装置35の消費電力量算出部36が消費電力量を算出する場合、レベル3のリンクに対応付けられた勾配テーブルの各勾配区分に対応する勾配の距離を算出し、この距離を勾配区分に対応する消費電力量に乗じ、この消費電力量を各勾配区分で合計する。図13の例では以下のように算出される。なお、レベル3のリンクのリンク長をLとする。
レベル3のリンクの消費電力量=
L×{A×(36/255)+B×(36/255)+C×(61/255)+D×(24/255)+E×(50/255)+F×(24/255)+G×(24/255)} …(2)
このように、本実施形態では、高レベル道路ネットワークデータのリンクの消費電力量を精度よく算出することができる。本実施形態では、高レベル道路ネットワークデータのリンクごとに勾配区分の勾配に対応する距離を算出するという負荷の少ない算出方法で消費エネルギーを算出できる。
レベル3のリンクの消費電力量=
L×{A×(36/255)+B×(36/255)+C×(61/255)+D×(24/255)+E×(50/255)+F×(24/255)+G×(24/255)} …(2)
このように、本実施形態では、高レベル道路ネットワークデータのリンクの消費電力量を精度よく算出することができる。本実施形態では、高レベル道路ネットワークデータのリンクごとに勾配区分の勾配に対応する距離を算出するという負荷の少ない算出方法で消費エネルギーを算出できる。
図15は、消費電力量算出部36が消費電力量を算出する一例の手順を示すフローチャート図である。図15ではレベル3の1つのリンクの消費電力量を算出する手順を示す。
まず、消費電力量算出部36はレベル3のリンクを道路ネットワークDBから1つ取り出す(S10)。
次に、消費電力量算出部36はレベル3のリンクに対応付けられている勾配区分消費電力量テーブルの勾配区分に対応する消費電力量を読み出す(S20)。
次に、各勾配区分に対応する勾配の距離を算出し、この距離を勾配区分に対応する消費電力量に乗じ、この消費電力量を各勾配区分で合計する(S30)。
図15の処理は、消費電力量が少ない経路を算出する場合、及び、すでに決まっている経路の消費電力量を算出する場合の両方で利用される。
<表示例>
図16に示すように、消費電力量が少ない経路を算出した場合、表示処理部28は消費電力量が少ない経路を表示することができる。図16は2点間の経路の検索結果を表示するナビ画面の一例である。図16では短時間ルートと低消費電力量ルートが示されている。ユーザは2つのルートを比べて所望のルートを選択できる。
図16に示すように、消費電力量が少ない経路を算出した場合、表示処理部28は消費電力量が少ない経路を表示することができる。図16は2点間の経路の検索結果を表示するナビ画面の一例である。図16では短時間ルートと低消費電力量ルートが示されている。ユーザは2つのルートを比べて所望のルートを選択できる。
<消費電力量テーブルのその他の例>
上記のように消費電力量テーブルは車種、総重量、経年、速度、及び、天候(外気温)などの組み合わせによって異なると想定される。
上記のように消費電力量テーブルは車種、総重量、経年、速度、及び、天候(外気温)などの組み合わせによって異なると想定される。
図17は勾配が大きいと急激に消費電力量が大きくなる消費電力量テーブルの一例である。図17では勾配が大きい領域で指数関数的に消費電力量が増大している。このように、消費電力量テーブルは様々であるので、少なくとも移動体ごとに消費電力量テーブルが用意されることが好ましい。
また、実際に移動体9が走行したデータを用いて、ナビゲーション装置35が消費電力量テーブルを作成することも有効である。例えば、数km移動する間、ナビゲーション装置35が勾配(全道路標高データ)に消費電力量のデータを対応付けて蓄積し、現在の総重量、経年、速度、及び、天候(外気温)の組み合わせおいて実測された消費電力量テーブルを作成する。こうすることで、適切な消費電力量テーブルを用意でき、消費電力量テーブルから勾配区分を決定できる。
<勾配テーブルの分率について>
本実施形態では主に255分率という分率で割合距離情報を算出する例を説明した。分率で距離情報を表すと、勾配テーブルを効率的に扱うことができると説明したが、分率で距離情報を表すことで、異なるリンクにおいて勾配テーブルに同じ値が出やすくなる。この値の出やすさは、当然ながら分率が小さい方が有利である。例えば、255分率では8bitなので割合距離情報は2の8乗の種類があるが、63分率では6bitなので2の6乗の種類しかない。したがって、63分率の方が同じ割合距離情報が現れやすくなる。
本実施形態では主に255分率という分率で割合距離情報を算出する例を説明した。分率で距離情報を表すと、勾配テーブルを効率的に扱うことができると説明したが、分率で距離情報を表すことで、異なるリンクにおいて勾配テーブルに同じ値が出やすくなる。この値の出やすさは、当然ながら分率が小さい方が有利である。例えば、255分率では8bitなので割合距離情報は2の8乗の種類があるが、63分率では6bitなので2の6乗の種類しかない。したがって、63分率の方が同じ割合距離情報が現れやすくなる。
図18は異なるリンクそれぞれの63分率の勾配テーブルを示す。図18(a)と(b)では3つの勾配区分で割合距離情報が一致している。
図18(a)(b)のように各勾配区分にゼロでない数値が格納される場合、異なるリンクで勾配テーブルが同じになることは多くないが、実際の道路は平坦部を多く含む。このため、1つの勾配テーブルのうち複数の割合距離情報がゼロになる場合が少なくない。例えば、急な勾配が少ないリンクでは、図18(c)(d)に示すように、異なるリンクでも、中央付近(-1~1%、1~4%)にのみゼロでない数値が現れる場合が多い。
このことを利用すると、サーバ装置31が割合距離情報のパターンに識別情報を付与することができる。例えば、図18(c)(d)の割合距離情報のパターンをパターン1とすると、パターン1をこのリンクに対応付けておけば勾配テーブルが不要になり、道路ネットワークDB291の容量を大幅に削減できる。
更に、近い割合距離情報のパターンをグループ化してもよい。図18(e)の割合距離情報では「-1~1%」の割合距離情報が「58」、「1~4%」の割合距離情報が「5」であり、図18(d)の割合距離情報とそれぞれ2しか異ならない。この場合、消費電力量の計算には大きな差異を生じないので、図18(d)と(e)の割合距離情報のパターンをグループ化(同一視)してよい。したがって、サーバ装置31は図18(e)の割合距離情報にパターン1を付与する。
どのくらい異なる割合距離情報のパターンをグループ化するかは、例えば、各勾配区分の差異が2~5以下であることを条件にすることなどが考えられる。
<まとめ>
以上説明したように、本実施形態の勾配情報利用システム100は、消費エネルギーを算出する2点間の距離が長くても経路検索には高レベル道路ネットワークデータが使用されるので、実用的な時間で経路検索することができる。また、高レベル道路ネットワークデータの各リンクに全道路標高データから求めた勾配テーブルが対応付けられているので、消費エネルギーを精度よく算出できる。また、勾配データは勾配区分ごとに分率で表した距離情報を有するので、勾配データのデータ量を削減できる。また、全道路標高データで詳細な勾配が算出されても、各勾配は勾配区分にまとめられるので、高レベル道路ネットワークデータのリンクごとに勾配区分の勾配に対応する距離を算出するという負荷の少ない算出方法で消費エネルギーを算出できる。
以上説明したように、本実施形態の勾配情報利用システム100は、消費エネルギーを算出する2点間の距離が長くても経路検索には高レベル道路ネットワークデータが使用されるので、実用的な時間で経路検索することができる。また、高レベル道路ネットワークデータの各リンクに全道路標高データから求めた勾配テーブルが対応付けられているので、消費エネルギーを精度よく算出できる。また、勾配データは勾配区分ごとに分率で表した距離情報を有するので、勾配データのデータ量を削減できる。また、全道路標高データで詳細な勾配が算出されても、各勾配は勾配区分にまとめられるので、高レベル道路ネットワークデータのリンクごとに勾配区分の勾配に対応する距離を算出するという負荷の少ない算出方法で消費エネルギーを算出できる。
<その他の適用例>
以上、本発明を実施するための最良の形態について実施例を用いて説明したが、本発明はこうした実施例に何等限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変形及び置換を加えることができる。
以上、本発明を実施するための最良の形態について実施例を用いて説明したが、本発明はこうした実施例に何等限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変形及び置換を加えることができる。
例えば、本実施形態では消費電力量が算出されたが、ガソリンなどの消費燃料が算出されてもよい。
また、消費電力量テーブルに変更がない場合は、高レベル道路ネットワークデータの各リンクの消費電力量を予め算出しておくことができる。この場合、サーバ装置31が高レベル道路ネットワークデータのノードに消費電力量を予め格納しておくことで、経路検索の時間を短縮できる。
また、本実施形態ではナビゲーション装置が経路を検索し、ナビ画面を描画したが、サーバ装置が経路を検索し、ナビ画面を描画してもよい。
また、ナビゲーション装置35はいわゆるディスプレイオーディオなどでもよい。ディスプレイオーディオはナビゲーションの機能を搭載せずに主にAV機能と通信機能を提供する装置である。ディスプレイオーディオは、スマートフォンなどの端末装置との通信によりナビゲーションの機能を提供する。この場合、端末装置に搭載されるアプリがナビ画面等を生成し、このアプリが生成するナビ画面をディスプレイオーディオが通信で取得して表示する。このようなアプリとしてCarPlay(登録商標)やAndroid Auto(登録商標)等が知られている。
また、図6などの構成例は、サーバ装置31とナビゲーション装置35による処理の理解を容易にするために、主な機能に応じて分割したものである。処理単位の分割の仕方や名称によって本願発明が制限されることはない。サーバ装置31及びナビゲーション装置35の処理は、処理内容に応じて更に多くの処理単位に分割することもできる。また、1つの処理単位が更に多くの処理を含むように分割することもできる。
なお、勾配テーブル作成部13は勾配テーブル作成手段の一例であり、記憶部19は記憶手段の一例であり、消費電力量算出部36は消費エネルギー量算出手段の一例であり、表示処理部28は表示処理手段の一例であり、記憶部29は第2の記憶手段の一例であり、消費電力量データは消費エネルギー量データの一例である。
31 :サーバ装置
35 :ナビゲーション装置
100 :勾配情報利用システム
35 :ナビゲーション装置
100 :勾配情報利用システム
Claims (10)
- リンクごとの勾配に関する情報を有する第1の道路ネットワークデータと、前記第1の道路ネットワークデータよりも粗い第2の道路ネットワークデータとを記憶する記憶手段を参照し、
リンクの識別情報により前記第2の道路ネットワークデータのリンクと対応付けられた前記第1の道路ネットワークデータの各リンクの勾配情報を、複数の勾配区分に区分して、
前記第1の道路ネットワークデータの各リンクのリンク長に基づいて前記第1の道路ネットワークデータのリンクの距離情報を該リンクの勾配が対応する各勾配区分に格納することで、前記勾配区分と距離情報を対応付けた勾配テーブルを作成する勾配テーブル作成手段を有することを特徴とする情報処理装置。 - 前記勾配テーブル作成手段は、各勾配区分に格納した前記第1の道路ネットワークデータのリンクの距離情報を合計した値を、前記第2の道路ネットワークデータのリンク長で除算した割合距離情報を、前記距離情報として前記勾配区分に対応付けた前記勾配テーブルを作成することを特徴とする請求項1に記載の情報処理装置。
- 前記割合距離情報は、31~255の間の2のn乗-1の分率で表されていることを特徴とする請求項2に記載の情報処理装置。
- 前記記憶手段には、勾配の大きさと消費エネルギー量を対応線で対応付けた消費エネルギー量データが記憶されており、
前記勾配テーブル作成手段は、前記消費エネルギー量データの消費エネルギー量が等間隔になるように、前記勾配区分を決定することを特徴とする請求項1~3のいずれか1項に記載の情報処理装置。 - 前記勾配テーブルにおいて全ての前記勾配区分と前記勾配区分に対応付けられた全ての前記距離情報が同じ前記勾配テーブルに前記勾配テーブル作成手段は同じ識別情報を付与して、
前記勾配テーブル作成手段は前記識別情報を前記第2の道路ネットワークデータのリンクに対応付けることを特徴とする請求項1~4のいずれか1項に記載の情報処理装置。 - 請求項1~5のいずれか1項に記載された情報処理装置が作成した勾配テーブルを記憶する端末装置であって、
前記第2の道路ネットワークデータを記憶する第2の記憶手段と、
前記第2の記憶手段から前記第2の道路ネットワークデータのリンクを取得し、前記リンクに対応付けられている前記勾配テーブルの前記勾配区分に対応する消費エネルギー量を、勾配の大きさと消費エネルギー量を対応線で対応付けた消費エネルギー量データから決定し、
前記勾配区分ごとの距離情報と前記消費エネルギー量により、前記第2の道路ネットワークデータのリンクの移動に要する消費エネルギー量を算出する消費エネルギー量算出手段とを有することを特徴とする端末装置。 - 前記消費エネルギー量算出手段が算出した前記消費エネルギー量に基づいて算出した2点間の経路を電子地図に表示する表示処理手段を有することを特徴とする請求項6に記載の端末装置。
- 情報処理装置を、
リンクごとの勾配に関する情報を有する第1の道路ネットワークデータと、前記第1の道路ネットワークデータよりも粗い第2の道路ネットワークデータとを記憶する記憶手段を参照し、
リンクの識別情報により前記第2の道路ネットワークデータのリンクと対応付けられた前記第1の道路ネットワークデータの各リンクの勾配情報を、複数の勾配区分に区分して、
前記第1の道路ネットワークデータの各リンクのリンク長に基づいて前記第1の道路ネットワークデータのリンクの距離情報を該リンクの勾配が対応する各勾配区分に格納することで、前記勾配区分と距離情報を対応付けた勾配テーブルを作成する勾配テーブル作成手段、として機能させるためのプログラム。 - 請求項1~5のいずれか1項に記載された情報処理装置が作成した勾配テーブルを記憶する端末装置を、
前記第2の道路ネットワークデータを記憶する第2の記憶手段と、
前記第2の記憶手段から前記第2の道路ネットワークデータのリンクを取得し、前記リンクに対応付けられている前記勾配テーブルの前記勾配区分に対応する消費エネルギー量を、勾配の大きさと消費エネルギー量を対応線で対応付けた消費エネルギー量データから決定し、
前記勾配区分ごとの距離情報と前記消費エネルギー量により、前記第2の道路ネットワークデータのリンクの移動に要する消費エネルギー量を算出する消費エネルギー量算出手段、として機能させるためのプログラム。 - 勾配テーブル作成手段が、リンクごとの勾配に関する情報を有する第1の道路ネットワークデータと、前記第1の道路ネットワークデータよりも粗い第2の道路ネットワークデータとを記憶する記憶手段を参照し、
リンクの識別情報により前記第2の道路ネットワークデータのリンクと対応付けられた前記第1の道路ネットワークデータの各リンクの勾配情報を、複数の勾配区分に区分して、
前記第1の道路ネットワークデータの各リンクのリンク長に基づいて前記第1の道路ネットワークデータのリンクの距離情報を該リンクの勾配が対応する各勾配区分に格納することで、前記勾配区分と距離情報を対応付けた勾配テーブルを作成することを特徴とする勾配テーブル作成方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018226697A JP7051668B2 (ja) | 2018-12-03 | 2018-12-03 | 情報処理装置、端末装置、プログラム、勾配テーブル作成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018226697A JP7051668B2 (ja) | 2018-12-03 | 2018-12-03 | 情報処理装置、端末装置、プログラム、勾配テーブル作成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020091122A JP2020091122A (ja) | 2020-06-11 |
JP7051668B2 true JP7051668B2 (ja) | 2022-04-11 |
Family
ID=71012670
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018226697A Active JP7051668B2 (ja) | 2018-12-03 | 2018-12-03 | 情報処理装置、端末装置、プログラム、勾配テーブル作成方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7051668B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7414019B2 (ja) * | 2021-01-04 | 2024-01-16 | トヨタ自動車株式会社 | エネルギー消費量推定装置およびエネルギー消費量推定方法 |
JP2022108002A (ja) * | 2021-01-12 | 2022-07-25 | 本田技研工業株式会社 | データ圧縮方法、データ圧縮プログラム、及び、データ圧縮装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003131561A (ja) | 2001-10-29 | 2003-05-09 | Yukitaka Kumagai | 地図情報の表示方法及びその編集図 |
JP2003166868A (ja) | 2001-11-29 | 2003-06-13 | Alpine Electronics Inc | 燃費表示方法及び燃費表示装置 |
JP2013242195A (ja) | 2012-05-18 | 2013-12-05 | Sumitomo Electric System Solutions Co Ltd | 電気自動車用情報の処理装置及びコンピュータプログラム |
JP2014066655A (ja) | 2012-09-27 | 2014-04-17 | Hitachi Automotive Systems Ltd | 経路探索装置及び経路探索方法 |
US20170115127A1 (en) | 2015-10-21 | 2017-04-27 | Hyundai Motor Company | Advanced driver assist system, vehicle including the same, and method for controlling the same |
-
2018
- 2018-12-03 JP JP2018226697A patent/JP7051668B2/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003131561A (ja) | 2001-10-29 | 2003-05-09 | Yukitaka Kumagai | 地図情報の表示方法及びその編集図 |
JP2003166868A (ja) | 2001-11-29 | 2003-06-13 | Alpine Electronics Inc | 燃費表示方法及び燃費表示装置 |
JP2013242195A (ja) | 2012-05-18 | 2013-12-05 | Sumitomo Electric System Solutions Co Ltd | 電気自動車用情報の処理装置及びコンピュータプログラム |
JP2014066655A (ja) | 2012-09-27 | 2014-04-17 | Hitachi Automotive Systems Ltd | 経路探索装置及び経路探索方法 |
US20170115127A1 (en) | 2015-10-21 | 2017-04-27 | Hyundai Motor Company | Advanced driver assist system, vehicle including the same, and method for controlling the same |
Also Published As
Publication number | Publication date |
---|---|
JP2020091122A (ja) | 2020-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11255688B2 (en) | Collective vehicle traffic routing | |
EP3051259B1 (en) | Navigation system with map update mechanism and method of operation thereof | |
JP5810621B2 (ja) | 道路勾配データ作成装置、記憶媒体、並びに、車両のエネルギー消費量予測装置 | |
US7613331B2 (en) | Recording medium storing map information, map information processing device, map information processing system, map information processing method, map information processing program and recording medium storing the map information processing program | |
Zielstra et al. | Using free and proprietary data to compare shortest-path lengths for effective pedestrian routing in street networks | |
EP3505867B1 (en) | Method, apparatus, and computer program product for traffic optimized routing | |
US20100057357A1 (en) | Device for selecting area to be introduced and method thereof | |
JP2004226215A (ja) | 案内誘導システム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
US8494769B2 (en) | Information system, terminal device, and information center device | |
JP7051668B2 (ja) | 情報処理装置、端末装置、プログラム、勾配テーブル作成方法 | |
JP7146656B2 (ja) | 端末装置、サーバ装置、プログラム | |
US10401187B2 (en) | Method, apparatus and computer program product for a navigation system user interface | |
CN102881182B (zh) | 一种交通信息显示方法及其装置 | |
JP2018165674A (ja) | 情報処理装置、プログラム | |
US20240085214A1 (en) | Apparatus and methods for providing a tile map including a binary representation of a weather-based hazard | |
US11624629B2 (en) | Method, apparatus, and computer program product for generating parking lot geometry | |
WO2022163366A1 (ja) | 情報処理方法、情報処理装置、情報処理プログラム、及び表示装置 | |
US20240155547A1 (en) | Apparatus, method, and computer program product for radio model generation, mobile device positioning, and/or hash key generation for a radio model | |
JP2004226214A (ja) | 地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
Vaidya et al. | People as Sensors for Smart City | |
JP2004226650A (ja) | 地図情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210219 |
|
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: 20220322 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220330 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7051668 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |