(57)【要約】【課題】ルート復元の精度を向上させることができるルート情報処理方法を提供すること。【解決手段】ルート情報処理方法は、仕様の異なる複数の地図データ間において、ルート情報のやり取りを行う方法であり、第一の地図データを保有する送信側装置１が、第一の地図データに対して作成されたルートを、複数の部分ルートに分割し、分割した複数の部分ルートの中に、右左折を含む部分ルートがある場合、右左折の地点を基準として、当該部分ルートをさらに複数の部分ルートに分割し、各部分ルートにおける各端点の情報を、第二の地図データを保有する受信側装置２に対して送信し、受信側装置２が、各端点の情報に基づいて、第二の地図データにおける複数の部分ルートを選択し、選択した複数の部分ルートを結合することにより、ルートを復元する。【選択図】図１
2020085510.tif 000002
【特許請求の範囲】
【請求項１】
仕様の異なる複数の地図データ間において、ルート情報のやり取りを行うルート情報処理方法であって、
第一の地図データを保有する第一の装置が、
前記第一の地図データに対して作成されたルートを、複数の部分ルートに分割し、
分割した複数の部分ルートの中に、右左折を含む部分ルートがある場合、前記右左折の地点を基準として、当該部分ルートをさらに複数の部分ルートに分割し、
各部分ルートにおける各端点の情報を、第二の地図データを保有する第二の装置に対して送信し、
前記第二の装置が、
前記各端点の情報に基づいて、前記第二の地図データにおける複数の部分ルートを選択し、
選択した複数の部分ルートを結合することにより、前記ルートを復元する、
ルート情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ルート情報処理方法に関する。
【背景技術】
【０００２】
特許文献１には、異なる地図データ間において、同一道路に関するデータの対応付けを容易とする発明が開示されている。またその他にも、事前の準備や情報を必要とせず、異なる仕様の地図データ間でルート情報や位置情報等をやりとりするための技術として、「位置参照技術」が知られている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１０−１８７０３３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
前記した位置参照技術では、まず送信側において、ルート全体を部分ルートに分割し、各部分ルートの各端点の情報を受信側に送信する。そして、受信側において、受信した各端点の情報に基づいて複数の部分ルートを選択し、選択した複数の部分ルートを結合することによりルート全体を復元する。
【０００５】
しかしながら、従来の位置参照技術では、例えば図４に示すように、右左折を含む部分ルートＡの各端点の情報が受信側に送信された際に、当該受信側において、同図の破線に示すように、端点のみが共通する別の部分ルートが選択される場合がある。このように、受信側で誤った部分ルートが選択されると、送信側が想定している正しいルートが復元されないことになる。なお、同図において、黒丸は部分ルートの端点、太い実線は送信側が送信した正しい部分ルート、破線は受信側が誤って選択した部分ルート、を示している。
【０００６】
本発明は、上記に鑑みてなされたものであって、ルート復元の精度を向上させることができるルート情報処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するために、本発明に係るルート情報処理方法は、仕様の異なる複数の地図データ間において、ルート情報のやり取りを行うルート情報処理方法であって、第一の地図データを保有する第一の装置が、前記第一の地図データに対して作成されたルートを、複数の部分ルートに分割し、分割した複数の部分ルートの中に、右左折を含む部分ルートがある場合、前記右左折の地点を基準として、当該部分ルートをさらに複数の部分ルートに分割し、各部分ルートにおける各端点の情報を、第二の地図データを保有する第二の装置に対して送信し、前記第二の装置が、前記各端点の情報に基づいて、前記第二の地図データにおける複数の部分ルートを選択し、選択した複数の部分ルートを結合することにより、前記ルートを復元する。
【０００８】
これにより、ルート情報処理方法は、送信側において、右左折が含まれない直線状の部分ルートのみを含むようにルートを細かく分割することにより、受信側で誤った部分ルートが選択されることが抑制される。
【発明の効果】
【０００９】
本発明に係るルート情報処理方法によれば、受信側で誤ったルートが復元されることがなくなるため、ルート復元の精度が向上する。
【図面の簡単な説明】
【００１０】
【図１】図１は、本発明の実施形態に係るルート情報処理方法を実施する送信側装置および受信側装置の構成を示す機能ブロック図である。
【図２】図２は、本発明の実施形態に係るルート情報処理方法の処理手順を示すフローチャートである。
【図３】図３は、本発明の実施形態に係るルート情報処理方法における部分ルートの選択方法を説明するための説明図である。
【図４】図４は、従来の位置参照技術における部分ルートの選択方法を説明するための説明図である。
【発明を実施するための形態】
【００１１】
本発明の実施形態に係るルート情報処理方法について、図面を参照しながら説明する。なお、本発明は以下の実施形態に限定されるものではない。また、下記実施形態における構成要素には、当業者が置換可能かつ容易なもの、あるいは実質的に同一のものが含まれる。
【００１２】
ルート情報処理方法は、仕様（フォーマット）の異なる複数の地図データ間においてルート情報のやり取りを行う方法であり、具体的には「ＯｐｅｎＬＲ（登録商標）」等の動的位置参照技術に関連した方法である。ルート情報処理方法は、図１に示した送信側装置１および受信側装置２によって実施される。以下、送信側装置１および受信側装置２の構成と、送信側装置１および受信側装置２により実施されるルート情報処理情報について、図１〜図３を参照しながら説明する。
【００１３】
［送信側装置］
送信側装置１は、制御部１０と、送信部１５と、記憶部１６と、を備えている。制御部（プロセッサ）１０は、具体的にはＣＰＵ（Central  Processing  Unit）等の演算処理装置によって構成されている。制御部１０は、コンピュータプログラムを実行することにより、ルート作成部１１、ルート分割部１２、部分ルート分割部１３および端点情報取得部１４として機能する。
【００１４】
ルート作成部１１は、記憶部１６に格納されている第一の地図データを読み込み、ルートを作成する（ルート作成ステップＳ１）。なお、前記したルートは、任意の方法で作成可能であり、例えばルート作成部１１で作成せずに、別途作成されたルートを後記するルート分割部１２に入力する態様であってもよい。
【００１５】
ルート分割部１２は、ルート作成部１１において第一の地図データに対して作成されたルート全体を、複数の部分ルートに分割する（ルート分割ステップＳ２）。
【００１６】
部分ルート分割部１３は、ルート分割部１２において分割された複数の部分ルートの中に、右左折を含む部分ルートがあるか否かを検出する。そして、部分ルート分割部１３は、右左折を含む部分ルートがある場合、当該右左折の地点を基準として、部分ルートをさらに複数の部分ルートに分割する（部分ルート分割ステップＳ３）。
【００１７】
部分ルート分割部１３は、例えば図３に示すように、ルート分割部１２によって分割された部分ルートＡに左折が含まれている場合、その左折の地点に新たな端点を追加する。そして、部分ルート分割部１３は、新たな端点を基準として、元の部分ルートＡを、二つの部分ルートＡ１，Ａ２に分割する。すなわち、部分ルート分割部１３は、部分ルートに右左折が含まれないように、言い換えると直線状の部分ルートのみが含まれるように、部分ルートを細かく分割する。
【００１８】
なお、図３において、黒丸は部分ルートの端点、破線丸は部分ルート分割部１３によって追加された新たな端点、白抜き丸は部分ルートに含まれるノード、太い実線は分割前の部分ルート、一点鎖線は分割後の部分ルート、破線は誤った部分ルート、である。
【００１９】
端点情報取得部１４は、部分ルート分割部１３において分割された各部分ルートにおける各端点の情報を取得する（端点情報取得ステップＳ４）。各端点の情報としては、例えば以下の（１）〜（５）が挙げられる。
（１）端点ごとの緯度および経度
（２）部分ルート上における次のリンクの方位角
（３）ルート上における次のリンクの道路種別
（４）ルート上における次のリンクの道路格
（５）部分ルートの長さ
【００２０】
なお、前記した「リンク」とは、図２に示したノード間の道路のことを示している。また、「ノード」とは、例えば道路上の交差点のことを示している。
【００２１】
送信部１５は、端点情報取得部１４で取得された各端点の情報を符号化する。そして、送信部１５は、符号化した各端点の情報を、ネットワークＮを介して、受信側装置２の受信部２５に送信する（送信ステップＳ５）。
【００２２】
記憶部１６は、例えばＨＤＤ（Hard  Disk  Drive）、ＲＯＭ（Read  Only  Memory）、ＲＡＭ（Random  Access  Memory）等によって構成されている。記憶部１６は、第一の地図情報を予め記憶している。なお、第一の地図データは、後記する第二の地図データとは仕様が異なっており、例えばリンクの位置、形状、数等が異なっている。
【００２３】
［受信側装置］
受信側装置２は、制御部２０と、受信部２５と、記憶部２６と、を備えている。制御部（プロセッサ）２０は、具体的にはＣＰＵ（Central  Processing  Unit）等の演算処理装置によって構成されている。制御部２０は、コンピュータプログラムを実行することにより、端点候補選択部２１、最短経路探索部２２、スコアリング部２３およびルート結合部２４として機能する。
【００２４】
受信部２５は、送信部１５から各端点の情報を受信する（受信ステップＳ１１）。そして、受信部２５は、受信した各端点の情報を、端点候補選択部２１に出力する。
【００２５】
端点候補選択部２１は、記憶部２６に格納されている第二の地図データを読み込み、各端点の情報に基づいて、各部分ルートの端点の候補を探索し、リストアップする（端点候補選択ステップＳ１２）。なお、端点候補選択部２１は、部分ルートの端点の候補に加えて、端点から延びるリンクの候補を探索してもよい。
【００２６】
最短経路探索部２２は、端点候補選択部２１において探索された各部分ルートの端点間について、最短経路探索を実施し、部分ルートの候補を作成する（最短経路探索ステップＳ１３）。
【００２７】
スコアリング部２３は、最短経路探索部２２において作成された部分ルートの候補をスコアリングすることにより、最適な部分ルートを選択する（スコアリングステップＳ１４）。スコアリング部２３は、具体的には以下の（１）〜（５）を指標として、部分ルートの候補の中から以下の（１）〜（５）が一定範囲内であるものを選択する。そして、選択した部分ルートの中で最短の部分ルートを選択する。
【００２８】
（１）端点ごとの緯度および経度
（２）部分ルート上における次のリンクの方位角
（３）ルート上における次のリンクの道路種別
（４）ルート上における次のリンクの道路格
（５）部分ルートの長さ
【００２９】
ルート結合部２４は、スコアリング部２３で選択された部分ルートを結合することにより、ルートを復元する（ルート復元ステップＳ１５）。
【００３０】
記憶部２６は、例えばＨＤＤ（Hard  Disk  Drive）、ＲＯＭ（Read  Only  Memory）、ＲＡＭ（Random  access  memory）等によって構成されている。記憶部２６は、第二の地図情報を予め記憶している。
【００３１】
以上説明したような本実施形態に係るルート情報処理方法によれば、送信側装置１において、右左折が含まれない直線状の部分ルートのみを含むようにルートを細かく分割することにより、受信側装置２で誤った部分ルート（図３の破線参照）が選択されることが抑制される。従って、本実施形態に係るルート情報処理方法によれば、受信側装置２で誤ったルートが復元されることがなくなるため、ルート復元の精度が向上する。
【００３２】
また、本実施形態に係るルート情報処理方法によれば、仕様の異なる地図データ間でルート情報や位置情報のやり取りを誤りなく行うことができるため、例えば、別々の作製会社や、同一会社であってもその作製年度の違いにより仕様が異なる地図データ間においても、ルート情報や位置情報のやり取りを行うことが可能となる。
【００３３】
［ルート情報処理プログラム］
本実施形態に係るルート情報処理プログラムは、コンピュータを、前記した制御部１０，２０の各部（各手段）として機能させたものである。ルート情報処理プログラムは、例えばハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ等の、コンピュータで読み取り可能な記録媒体に格納して配布してもよく、あるいは、ネットワークを介して流通させてもよい。
【００３４】
以上、本発明に係るルート情報処理方法について、発明を実施するための形態により具体的に説明したが、本発明の趣旨はこれらの記載に限定されるものではなく、特許請求の範囲の記載に基づいて広く解釈されなければならない。また、これらの記載に基づいて種々変更、改変等したものも本発明の趣旨に含まれることはいうまでもない。
【００３５】
例えば、本実施形態に係る情報処理方法は、図１に示した送信側装置１および受信側装置２によって実施されるとしたが、送信側装置１および受信側装置２のいずれか一方のみで実施場合であっても、「ルート復元の精度向上」という本発明の課題は解決可能である。
【００３６】
本実施形態に係る情報処理方法を送信側装置１で実現する場合、例えば以下の（１）〜（４）の処理を行う。
（１）ルート作成部１１が、記憶部１６に格納されている第一の地図データを読み込み、ルートを作成する。
（２）ルート分割部１２が、第一の地図データに対して作成されたルートを、複数の部分ルートに分割する。
（３）部分ルート分割部１３が、分割した複数の部分ルートの中に、右左折を含む部分ルートがある場合、右左折の地点を基準として、当該部分ルートをさらに複数の部分ルートに分割する。
（４）送信部１５が、各部分ルートにおける各端点の情報を、受信側装置２に送信する。
【００３７】
本実施形態に係る情報処理方法を受信側装置２で実現する場合、例えば以下の（５）〜（９）の処理を行う。
（５）受信部２５が、右左折を含まない（直線状の）部分ルートの各端点の情報を受信（取得）する。
（６）端点候補選択部２１が、記憶部２６に格納されている第二の地図データを読み込み、各端点の情報に基づいて、各部分ルートの端点の候補をリストアップする。
（７）最短経路探索部２２が、探索された各部分ルートの端点間について、最短経路探索を実施し、部分ルートの候補を作成する。
（８）スコアリング部２３が、部分ルートの候補をスコアリングすることにより、最適な部分ルートを選択する。
（９）ルート結合部２４が、選択された部分ルートを結合することにより、ルートを復元する。
【符号の説明】
【００３８】
１  送信側装置
１０  制御部
１１  ルート作成部
１２  ルート分割部
１３  部分ルート分割部
１４  端点情報取得部
１５  送信部
１６  記憶部
２  受信側装置
２０  制御部
２１  端点候補選択部
２２  最短経路探索部
２３  スコアリング部
２４  ルート結合部
２５  受信部
２６  記憶部
Ｎ  ネットワーク
【図１】
2020085510.tif 000003
【図２】
2020085510.tif 000004
【図３】
2020085510.tif 000005
【図４】
2020085510.tif 000006