JP4926803B2 - 道路地図データ生成方法 - Google Patents

Description

本発明は、一方通行の道路について道路の通行方向を表す一方通行マークを表した道路地図を生成する技術に関するものである。

一方通行の道路について道路の通行方向を表す一方通行マークを表した道路地図を生成する技術としては、道路データに基づいて生成した道路地図上で一方通行の道路を表す道路形状部分に重ねて、当該道路の通行方向を表す矢印マークを描画する技術が知られている（たとえば、特許文献１、２）。
特開2001-159533号公報 特開2001-56227号公報

さて、一般的に、道路データでは、道路形状は、直線の連結体として定義されており、これらの直線を描画することにより道路地図上に道路形状が表されることになる。
したがって、一方通行マークを配置しようとする道路形状部分が、一方通行マーク大きさに対して充分な長さの直線に対応する部分でない場合、当該道路形状部分に一方通行マークを配置すると、一方通行マークが直線からはみ出してしまい、一方通行マークが示す通行方向の向きが道路形状と整合しなくなってしまう。

一方で、一方通行の道路へ進入できないことを利用者が道路地図より直ちに把握できるように、一方通行マークは、一方通行の道路の終点近傍に配置することが好ましい。
そこで、本発明は、できるだけ道路形状に整合した通行方向を表すように、一方通行マークを配置した道路地図を生成することを課題とする。また、併せて、本発明は、このような一方通行マークを、できるだけ一方通行の道路の終点近傍に配置することを課題とする。

前記課題達成のために、本発明は、ノード間を連結する、直線であるセグメントの連結によって形成されるリンクによって表した道路と共に、道路の一方通行を表す一方通行マークを表した道路地図を表す道路地図データを作成する道路地図データ生成方法として、一方通行である道路を表すリンクを形成する、所定長以上の長さを有するセグメントのうちの、最も、当該リンクの両端のノードのうちの前記一方通行の終点側のノードである終点ノード側に位置するセグメントを探索し、探索したセグメントの中央にマーク配置位置を設定すると共に、探索したセグメントの終点ノード側の端点に当該セグメントの終点ノード側の端点でない端点から向かう方向をマーク方向に設定するセグメント探索ステップと、前記セグメント探索ステップが設定したマーク配置位置に配置された、前記セグメント探索ステップが設定したマーク方向を通行方向として示す一方通行マークを、前記生成する道路地図データが表す道路地図に含める一方通行マーク生成ステップとを有する方法を提供する。

このような道路地図データ生成方法によれば、前記所定長を、一方通行マークを、セグメントからはみ出したりセグメントを覆い隠してしまうことなく配置できるセグメントの最小長とすれば、そのような最小長以上のセグメントであって最も一方通行の終点側に位置するセグメント上に当該セグメントに沿った方向の一方通行マークを配置することができので、できるだけ一方通行の道路の終点側に、道路形状に整合した形態で通行方向を表すように一方通行マークを配置することができる。

ここで、このような道路地図データ生成方法は、前記セグメント探索ステップにおいて、前記一方通行である道路を表すリンクを形成する、所定長以上の長さを有するセグメントが存在しなかった場合に、当該リンクの両端のノードのうちの前記終点ノードでないノードである始点ノードからの距離または当該リンクに沿った道程距離が予め定めた基準に従って定まる距離となるセグメント上の位置である第１位置と、前記終点ノードからの距離が所定の距離となるセグメント上の位置である第２位置との間に存在する最長のセグメントを探索し、探索したセグメントの中央にマーク配置位置を設定すると共に、探索したセグメントの終点ノード側の端点に当該セグメントの終点ノード側の端点でない端点から向かう方向をマーク方向に設定するように構成することが好ましい。また、この場合には、前記セグメント探索ステップにおいて、前記一方通行である道路を表すリンクを形成する、所定長以上の長さを有するセグメントが存在しなかった場合に、前記第１位置と第２位置との間に存在する最長のセグメントの探索を、前記第２位置が含まれるセグメントを探索の対象に含めて行い、前記第２位置が含まれるセグメントではないセグメントが探索された場合に、探索したセグメントの中央にマーク配置位置を設定すると共に、探索したセグメントの終点ノード側の端点に当該セグメントの終点ノード側の端点でない端点から向かう方向をマーク方向に設定し、前記第２位置が含まれるセグメントが探索された場合に、前記第２位置をマーク配置位置に設定すると共に、探索したセグメントの終点ノード側の端点に当該セグメントの終点ノード側の端点でない端点から向かう方向をマーク方向に設定するようにすることも好ましい。

これらのようにすることにより、セグメントからはみ出したりセグメントを覆い隠してしまうことなく配置できるだけの長さを持ったセグメントが存在しない場合であっても、最長のセグメント上に、当該セグメントに沿った方向の一方通行マークを配置することができるので、一方通行マークを、できるだけ道路形状に整合した形態で通行方向を表すように配置することができる。また、この場合において、最長のセグメントを探索する範囲を、第１位置や第２位置によって制限することができるので、これらの位置の設定の基準となる距離や道程距離を適当に設定することにより、終点ノードや始点ノードを覆い隠してしまわないように一方通行マークを配置することができる。また、一方通行マークを配置する範囲を、一方通行の道路の終点側の範囲に制限することもできるようになる。

また、前記セグメント探索ステップにおいて、前記一方通行である道路を表すリンクを形成する、所定長以上の長さを有するセグメントが存在しなかった場合に探索した前記最長のセグメントの終点ノード側の端点に当該セグメントの終点ノード側の端点でない端点から向かう方向に代えて、当該探索したセグメントと当該探索したセグメントの周辺のセグメントを含む、連続した複数のセグメントによって形成される区間の終点ノード側の端点に当該区間の終点ノード側の端点でない端点から向かう方向を前記マーク方向として設定するようにしてもよい。

このようにすることにより、さらに、セグメントからはみ出したりセグメントを覆い隠してしまうことなく配置できるだけの長さを持ったセグメントが存在しない場合に、道路の概略的な形状に整合する形態で通行方向を表すように一方通行マークを配置することができるようになる。

また、前記課題達成のために、本発明は、ノード間を連結する、直線であるセグメントの連結によって形成されるリンクによって表した道路と共に、道路の一方通行を表す一方通行マークを表した道路地図を表す道路地図データを作成する道路地図データ生成方法として、所定の基準に従って、一方通行の道路を表すリンクを形成するセグメント上の位置もしくは当該セグメントの近傍の位置にマーク配置位置を設定するマーク配置位置設定ステップと、マーク配置位置周辺の連続した複数のセグメントによって形成される区間の、当該リンクの両端のノードのうちの前記一方通行の終点側のノードである終点ノード側の端点に、当該区間の終点ノード側の端点でない端点から向かう方向をマーク方向に設定するマーク方向設定ステップと、前記マーク配置位置設定ステップで設定したマーク配置位置に配置された、前記マーク方向設定ステップで設定したマーク方向を通行方向として示す一方通行マークを、前記生成する道路地図データが表す道路地図に含める一方通行マーク生成ステップとを有する方法を提供する。

このような道路地図データ生成方法によれば、セグメントからはみ出したりセグメントを覆い隠してしまうことなく配置できるだけの長さを持ったセグメントが存在しない場合に、道路の概略的な形状に整合する形態で通行方向を表すように一方通行マークを配置することができるようになる。

また、前記課題達成のために、本発明は、ノード間を連結する、直線であるセグメントの連結によって形成されるリンクによって表した道路と共に、道路の一方通行を表す一方通行マークを表した道路地図を表す道路地図データを作成する道路地図データ生成方法として、一方通行の道路を表すリンクを形成するi個の連続したセグメントより形成される区間であって、区間の両端間の距離が所定距離以上となる、最も、当該リンクの両端のノードのうちの前記一方通行の終点側のノードである終点ノード側に位置する区間の探索を、１からｎ（但し、ｎは２以上の整数）まで前記区間の探索が成功するまで、i（但し、ｉは整数）を変化させながら行う区間探索ステップと、前記区間探索ステップで探索した区間を形成するセグメント上の位置もしくは当該セグメントの近傍の位置にマーク配置位置を設定するマーク配置位置設定ステップと、前記区間探索ステップで探索した区間の、前記終点ノード側の端点に、当該区間の終点ノード側の端点でない端点から向かう方向をマーク方向に設定するマーク方向設定ステップと、前記マーク配置位置設定ステップで設定したマーク配置位置に配置された、前記マーク方向設定ステップで設定したマーク方向を通行方向として示す一方通行マークを、前記生成する道路地図データが表す道路地図に含める一方通行マーク生成ステップとを有する方法を提供する。

このような道路地図データ生成方法によれば、一方通行の通行方向に関してできるだけ終点側にある、できるだけ少ないセグメントで形成される、一方通行マークを配置するに足る両端間の距離を持つ区間を探索して、区間の一方通行の通行方向に関する始点側の端点から終点側の端点に向かう方向を通行方向として表す一方通行マークを、当該区間に配置するので、できるだけ一方通行の道路の終点側に、できるだけ道路形状に整合した形態で通行方向を表すように一方通行マークを配置することができるようになる。

また、前記課題達成のために、本発明は、ノード間を連結する、直線であるセグメントの連結によって形成されるリンクによって表した道路と共に、道路の一方通行を表す一方通行マークを表した道路地図を表す道路地図データを作成する道路地図データ生成方法として、一方通行の道路を表すリンクを形成するi個の連続したセグメントより形成される区間であって、区間の両端間の距離が所定距離以上となる、最も区間内の道路の非直進性の度合いの小さい区間の探索を、１からｎ（但し、ｎは２以上の整数）まで前記区間の探索が成功するまで、i（但し、ｉは整数）を変化させながら行う区間探索ステップと、前記区間探索ステップで探索した区間を形成するセグメント上の位置もしくは当該セグメントの近傍の位置にマーク配置位置を設定するマーク配置位置設定ステップと、前記区間探索ステップで探索した区間の、当該リンクの両端のノードのうちの前記一方通行の終点側のノードである終点ノード側の端点に、当該区間の終点ノード側の端点でない端点から向かう方向をマーク方向に設定するマーク方向設定ステップと、前記マーク配置位置設定ステップで設定したマーク配置位置に配置された、前記マーク方向設定ステップで設定したマーク方向を通行方向として示す一方通行マークを、前記生成する道路地図データが表す道路地図に含める一方通行マーク生成ステップとを有する方法を提供する。

このような道路地図データ生成方法によれば、できるだけ少ないセグメントで形成される、一方通行マークを配置するに足る両端間の距離を持つ、できるだけ道路が曲がり/くねらずに直進している区間を探索して、区間の一方通行の通行方向に関する始点側の端点から終点側の端点に向かう方向を通行方向として表す一方通行マークを、当該区間に配置するので、できるだけ道路形状に整合した形態で通行方向を表すように一方通行マークを配置することができるようになる。

なお、これらのi個の連続したセグメントより形成される区間の探索を行う道路地図データ生成方法は、前記マーク配置位置設定ステップにおいて、前記区間探索ステップで探索した区間の両端を結ぶ線分の中点を前記マーク配置位置に設定する用に構成してもよいし、前記マーク配置位置設定ステップにおいて、前記区間探索ステップで探索した区間を形成するセグメント上の位置であって、当該区間の一端からの当該区間を形成するセグメントに沿った道程距離が、当該区間を形成するセグメントの合計長の半分の道程距離となる位置に前記マーク配置位置に設定するように構成してもよい。

ここで、本発明は、前記課題達成のために、さらに、以上の各道路地図データ生成方法によって前記道路地図データを生成する道路地図データ作成装置や、このような道路地図データ作成装置と、前記道路地図データ作成装置が生成した道路地図データが表す道路地図を表示する道路地図表示手段とを備えた地図表示装置を提供する。ここで、このような地図表示装置は、たとえば、自動車に搭載されるナビゲーション装置に適用することができ、この場合には、ナビゲーション装置を、たとえば、当該地図表示装置と、前記自動車の現在位置を算出する現在位置算出手段と、前記地図表示装置が表示した道路地図上に、前記現在位置算出手段が算出した現在位置を前記道路地図上で表す現在位置マークを表示する現在位置提示手段とを含めて構成してよい。

以上のように、本発明によれば、道路形状に整合した通行方向を表すように一方通行マークを配置した道路地図を生成することができる。また、このような一方通行マークを、できるだけ一方通行の道路の終点近傍に配置することができる。

以下、本発明の実施形態を説明する。
まず、第１の実施形態について説明する。
図１に、本実施形態に係る表示地図データ生成システムの構成を示す。
図示するように表示地図データ生成システムは、地図データ記憶部１と、表示地図データ作成部２と、表示地図データ記憶部３とを備えている。
ここで、地図データ記憶部１には、道路網を規定するノードテーブルとリンクテーブルよりなる道路網データが記憶されている。
ここで、道路網データでは、交差点を表すノードと、ノード間を連結するリンクの集合として道路網を定義しており、各リンクの形状は、直線であるセグメントの連結体として表現される。そして、各セグメントは、リンクの両端のノードと、リンク上に配置されたリンク内のセグメントの接続点であるシェープポイントによって定義される。すなわち、図２ａに示すような道路網の交差点Ａと交差点Ｂの間の道路は、図２ｂに示すように交差点Ａに対応するノードＮ１と、交差点Ｂに対応するノードＮ２と、ノードＮ１とノードＮ２を連結するリンクＬ（Ｎ１Ｎ２）にモデル化され、ノードＮ１とノードＮ２とを両端とする、リンクＬ（Ｎ１Ｎ２）の形状はシェープポイントＳＰ０１-ＳＰ０５で順次接続されたセグメントＳＧ1-ＳＧ６によって規定される。

そして、道路網データは、このようなノードを定義するノードテーブルと、リンクを定義するリンクテーブルを含む。
ノードテーブルは、ノード毎に対応して設けられたノードデータを含み、各ノードデータには、対応するノードの識別子となるノード番号、対応するノードの各種属性を表すノード属性、対応するノードの位置を表すノード座標、接続リンクリストと、接続ノードリストとを含み、接続リンクリストには、対応するノードに接続するリンクのリンク番号を表す接続リンク番号が登録され、接続ノードリストには、対応するノードに一本のリンクを介して接続するノードのノード番号を表す接続ノード番号が登録される。

また、リンクテーブルは、リンク毎に対応して設けられたリンクデータを含み、各リンクデータには、対応するリンクの識別子となるリンク番号、対応するリンクの各種属性を表すリンク属性、対応するリンクの端点となる二つノードのノード番号を表す第１端点ノードと第２端点ノード、シェープポイントリストが登録される。そしてリンク属性には、対応するリンクが表す道路区間の一方通行の有無と、対応するリンクが表す道路区間が一方通行の場合の通行方向が登録される。なお、リンクが表す道路区間が一方通行の場合の通行方向は、第１端点ノードと第２端点ノードのうちのいずれが一方通行の終点となるノードであるかの情報を登録することなどによって、リンク属性に登録する。また、リンクデータのシェープポイントリストには、対応するリンク上のシェープポイントの座標を表すシェープポイント座標を、第１端点ノードから第２端点ノード向かって対応するリンクを進んだ場合に通過する順序に従って登録する。

次に、表示地図データ記憶部３には、ｎ個の地図縮尺範囲に各々対応して設けられた第１縮尺用表示地図データから第ｎ縮尺用表示地図データまでのｎ個の表示地図データが登録される。ここで、第ｉ縮尺用表示地図データは、ｉ番目の地図縮尺範囲内の代表的な縮尺である第ｉ代表縮尺で表した道路地図画像を定義するものであり、地図の表示を行う各種地図表示装置において、ｉ番目の地図縮尺範囲内の地図縮尺の地図を表示する際に用いられる。

また、第１縮尺用表示地図データは、道路描画データと、一方通行マーク描画データを含み、道路描画データは、第ｉ代表縮尺の道路地図画像中で道路を表現する図形の形状と形態と配置を規定するものであり、一方通行マーク描画データは、第ｉ代表縮尺の道路地図画像中で道路の一方通行の旨とその一方通行の通行方向を表す一方通行マークの形態と配置を規定するものである。

ここで、以下では、一例として、図４ａに示すように、道路地図画像中に表す一方通行マーク４０として、矢印形状を有するマークを用いるものとして説明を行う。また、この一方通行マーク４０の長さ（矢印が向かう方向の長さ）は１８ピクセルであり、幅はＷであるものとする。そして、一方通行マーク４０の道路地図画像上の配置は、一方通行マーク４０の長さ幅方向の中心点ｘ（8、Ｗ/2）の道路地図画像上の位置であるマーク基準位置と、一方通行マーク４０の矢印の道路地図画像上の向きを示すマーク方向によって規定されるものとする。

そして、表示地図データ作成部２は、地図データ記憶部１に記憶された地図データから、第１縮尺用表示地図データから第ｎ縮尺用表示地図データまでのｎ個の表示地図データを作成して表示地図データベースに格納するものである。
ここで、表示地図データ作成部２は、第ｉ縮尺用表示地図データの作成を、次に示す表示地図データ作成処理によって作成する。
図３に、この表示地図データ作成処理の手順を示す。
図示するように、この処理では、まず、作成する表示地図データの縮尺（前述した第ｉ代表縮尺）を取得し（ステップ３０２）、地図データ記憶部１の道路網データのリンクテーブルに登録されているリンクデータが表す各リンクについて、順次（ステップ３０４、３２８、３３０）、以下の処理を行う。

すなわち、まず、リンクのリンクデータを取得し（ステップ３０６）、表示地図データの縮尺に応じてリンクを描画する（ステップ３０８）。このリンクの描画では、道路地図画像上でリンクの形状、配置を表す図形の描画データ、すなわち、リンクが表す道路区間を表す図形の描画データを作成し、表示地図データ記憶部３の第ｉ縮尺用表示地図データに道路描画データとして格納する（ステップ３０８）。なお、リンクが表す道路区間を表す図形は、表示地図データの縮尺に応じて定まる、リンクデータの第１端点ノードが示すノード番号が登録されたノードデータのノード座標に対応する道路地図画像上の位置と、リンクデータのシェープポイントリストに登録された各シェープポイント座標に対応する道路地図画像上の各位置と、リンクデータの第２端点ノードが示すノード番号が登録されたノードデータのノード座標に対応する道路地図画像上の位置とを、順次、線分で結んだ図形として得られる。ただし、シェープポイント座標は、シェープポイントリストの登録順に線分で結ぶようにする。

次に、リンクのリンクデータのリンク属性が当該リンクが一方通行である旨を表しているかどうかを調べ（ステップ３１０）、一方通行である旨を表していなければ、このリンクについての処理を終了する。
一方、リンク属性が当該リンクが一方通行である旨を表している場合には（ステップ３１０）、ステップ３０８で作成したリンクの道路描画データに基づいてリンクの両端のノードの道路地図画像上の距離（直線距離）Ｄを求める（ステップ３１２）。
そして、求めた距離Ｄが１８ピクセル長以下かどかを調べ（ステップ３１４）、１８ピクセル以下であれば、このリンクについての処理を終了する。
一方、リンクの両端のノードの道路地図画像上の距離Ｄが１８ピクセル長超であれば（ステップ３１４）、リンク属性を参照し、リンクデータの第１端点ノードと第２端点ノードが示すリンクの両端のノードのうち、一方通行の通行方向の走行に関して終点となるノードを終点ノードＥＮ、一方通行の通行方向の走行に関して始点となるノードを始点ノードＳＮに設定する（ステップ３１８）。

そして、リンクの両端のノードの道路地図画像上の距離Ｄが１８ピクセル長超であって４２ピクセル長以下であるかどうかを調べ（ステップ３１８）、そうであれば、道路地図画像上のセグメント長が１８ピクセル長超となる最も終点ノードＥＮ側にあるセグメントを探索する（ステップ３３２）。そして、そのようなセグメントが存在した場合には（ステップ３３４）、探索されたセグメントの道路地図画像上の中点をマーク基準位置に設定し、道路地図画像上における、探索されたセグメントの始点ノードＳＮ側の端点（シェープポイントまたは始点ノードＳＮ）から終点ノードＥＮ側の端点（シェープポイントまたは終点ノードＥＮ）に向かう方向をマーク方向に設定する（ステップ３３６）。そして、設定したマーク基準位置とマーク方向に基づいて、一方通行マーク４０を描画する（ステップ３２６）。ここで、この一方通行マーク４０の描画では、前述のように設定したマーク基準位置とマーク方向によって道路地図画像上の位置と向きが規定される一方通行マーク４０の描画データを作成し、表示地図データ記憶部３の第ｉ縮尺用表示地図データに一方通行マーク描画データとして格納する。そして、このリンクについての処理を終了する。

一方、ステップ３３２における探索が、リンク上にセグメント長が１８ピクセル長超となるセグメントが存在しないために失敗した場合には（ステップ３３４）、道路地図画像上の終点ノードＥＮからの距離が９ピクセル長となるセグメント上の位置の内の最も終点ノードＥＮ側の位置をＲＥとし、道路地図画像上の始点ノードＳＮからの距離が９ピクセル長となるセグメント上の位置の内の最も始点ノードＳＮ側の位置をＲＳとし（ステップ３４６）、ＲＥとＲＳとの間にあるセグメントの内の最も長いセグメントを探索する（ステップ３４８）。ただし、この探索は、ＲＳが位置するセグメントは探索の対象に含めず、ＲＥが位置するセグメントとを探索の対象に含めて行うようにする。

そして、探索したセグメントが、ＲＥが位置するセグメントかどうかを調べ（ステップ３５０）、ＲＥが位置するセグメントでなければ、探索されたセグメントの道路地図画像上の中点をマーク基準位置に設定し、道路地図画像上における、探索されたセグメントの始点ノードＳＮ側の端点（シェープポイントまたは始点ノードＳＮ）から終点ノードＥＮ側の端点（シェープポイントまたは終点ノードＥＮ）に向かう方向をマーク方向に設定する（ステップ３３６）。そして、設定したマーク基準位置とマーク方向に基づいて、一方通行マーク４０を描画し（ステップ３２６）、このリンクについての処理を終了する。

一方、ステップ３４８で探索したセグメントが、ＲＥが位置するセグメントであれば（ステップ３５０）、ＲＥをマーク基準位置に設定し、道路地図画像上における、探索されたセグメントの始点ノードＳＮ側の端点（シェープポイントまたは始点ノードＳＮ）から終点ノードＥＮ側の端点（シェープポイントまたは終点ノードＥＮ）に向かう方向をマーク方向に設定する（ステップ３５２）。そして、設定したマーク基準位置とマーク方向に基づいて、一方通行マーク４０を描画し（ステップ３２６）、このリンクについての処理を終了する。

次に、ステップ３１８において、リンクの両端のノードの道路地図画像上の距離Ｄが１８ピクセル長超であって４２ピクセル長以下でないと判定された場合、すなわち、リンクの両端のノードの道路地図画像上の距離Ｄが４２ピクセル長超である場合には、最も終点ノードＥＮ側にある道路地図画像上のセグメント長が４２ピクセル長超となるセグメントを探索する（ステップ３２０）。そして、そのようなセグメントが存在した場合には（ステップ３２２）、道路地図画像上の、探索されたセグメント上の終点ノードＥＮ側の端点（シェープポイントまたは終点ノードＥＮ）からの距離が２１ピクセル長となる位置をマーク基準位置に設定し、道路地図画像上における、探索されたセグメントの始点ノードＳＮ側の端点（シェープポイントまたは始点ノードＳＮ）から終点ノードＥＮ側の端点（シェープポイントまたは終点ノードＥＮ）に向かう方向をマーク方向に設定する（ステップ３２４）。そして、設定したマーク基準位置とマーク方向に基づいて、一方通行マーク４０を描画する（ステップ３２６）。そして、このリンクについての処理を終了する。

一方、ステップ３２０に置ける探索が、リンク上にセグメント長が４２ピクセル長超となるセグメントが存在しないために失敗した場合には（ステップ３２２）、道路地図画像上の終点ノードＥＮからの距離が２１ピクセル長となるセグメント上の位置の内の最も終点ノードＥＮ側の位置をＲＥとし、道路地図画像上のリンクの中間点（始点ノードＳＮからのセグメントに沿った道程距離が、リンクのセグメントに沿った道程距離の半分となる位置）をＲＳとし（ステップ３３８）、ＲＥとＲＳとの間にあるセグメントの内の最も長いセグメントを探索する（ステップ３４０）。ただし、この探索は、ＲＳが位置するセグメントは探索の対象に含めず、ＲＥが位置するセグメントは探索の対象に含めて行うようにする。

そして、探索したセグメントが、ＲＥが位置するセグメントかどうかを調べ（ステップ３４２）、ＲＥが位置するセグメントでなければ、探索されたセグメントの道路地図画像上の中点をマーク基準位置に設定し、道路地図画像上における、探索されたセグメントの始点ノードＳＮ側の端点（シェープポイントまたは始点ノードＳＮ）から終点ノードＥＮ側の端点（シェープポイントまたは終点ノードＥＮ）に向かう方向をマーク方向に設定する（ステップ３４４）。そして、設定したマーク基準位置とマーク方向に基づいて、一方通行マーク４０を描画し（ステップ３２６）、このリンクについての処理を終了する。

一方、ステップ３４０で探索したセグメントが、ＲＥが位置するセグメントであれば（ステップ３５０）、ＲＥをマーク基準位置に設定し、道路地図画像上における、探索されたセグメントの始点ノードＳＮ側の端点（シェープポイントまたは始点ノードＳＮ）から終点ノードＥＮ側の端点（シェープポイントまたは終点ノードＥＮ）に向かう方向をマーク方向に設定する（ステップ３５４）。そして、設定したマーク基準位置とマーク方向に基づいて、一方通行マーク４０を描画し（ステップ３２６）、このリンクについての処理を終了する。

以上、表示地図データ作成部２が行う表示地図データ作成処理について説明した。
このような表示地図データ作成処理によれば、一方通行のリンクについて、以下のように一方通行マーク４０が道路地図画像上に配置されることになる。
すなわち、リンクの両端のノードの道路地図画像上の距離（直線距離）Ｄが１８ピクセル以下である場合には、１６ピクセル長の一方通行マーク４０をリンク上に配置すると、一方通行マーク４０が、リンクからはみ出してしまったり、図４ｂに示すように、リンクの全てを覆い隠してしまう可能性があるので、このリンク上には、一方通行マーク４０を配置しない。

一方、図４ｃに示すように、リンクの両端の距離Ｄが１８ピクセル長超で４２ピクセル未満の場合であって、１８ピクセル長超のセグメントが存在する場合には、存在するセグメントのうちの最も終点ノードＥＮ側のセグメント４１の中点がマーク基準位置４２に設定され、このセグメント４１の始点ノードＳＮ側の端点となるシェープポイント４１１からこのセグメント４１の終点ノードＥＮ側の端点となるシェープポイント４１２に向かう方向がマーク方向に設定される。そして、このように設定されたマーク基準位置とマーク方向に基づいて、図示するように一方通行マーク４０が配置されることになる。

ここで、このような一方通行マーク４０の配置によれば、一方通行マーク４０は探索したセグメント内にセグメントからはみ出したりセグメントを多い隠すことなく収まるので、できるだけ一方通行の道路の終点側に、道路形状に整合した形態で通行方向を表すように一方通行マーク４０が配置されることになる。

また、図４ｄやｅのように、リンクの両端の距離Ｄが１８ピクセル長超で４２ピクセル未満の場合であって、１８ピクセル長超のセグメントが存在しない場合には、終点ノードＥＮからの距離が９ピクセル長となるセグメント上の位置ＲＥと、始点ノードＳＮからの距離が９ピクセル長となるセグメント上の位置ＲＳとの間の最も長いセグメントを探索する。ただし、この探索は、ＲＥが位置するセグメントを探索の対象に含めて行う。

そして、探索されたセグメントが、図４ｄのように、ＲＥが位置するセグメントでないセグメント４１１であれば、このセグメント４１１の中点がマーク基準位置４１２に設定され、このセグメント４１１の始点ノードＳＮ側の端点となるシェープポイント４１１１からこのセグメント４１１の終点ノードＥＮ側の端点となるシェープポイント４１１２に向かう方向がマーク方向に設定される。そして、このように設定されたマーク基準位置とマーク方向に基づいて、図示するように一方通行マーク４０が配置されることになる。

一方、図４ｅのように、探索されたセグメントがＲＥが位置するセグメント４２１であれば、ＲＥがマーク基準位置４２２に設定され、このセグメント４２１の始点ノードＳＮ側の端点となるシェープポイント４２１１からこのセグメント４２１の終点ノードＥＮ側の端点となるノード４２１２に向かう方向がマーク方向に設定される。そして、このように設定されたマーク基準位置とマーク方向に基づいて、図示するように一方通行マーク４０が配置されることになる。

このような配置によれば、最長のセグメント上に、当該セグメントに沿った方向の一方通行マーク４０が配置されることになるので、一方通行マーク４０を、できるだけ道路形状に整合した形態で通行方向を表すように配置することができる。また、一方通行マーク４０によって、終点ノードや始点ノードを覆い隠してしまわないように、ＲＥやＳＥによって、最長のセグメントを探索する範囲したがってマーク基準位置が設定される範囲が制限されることになる。

次に、図４ｆに示すように、リンクの両端の距離Ｄが４２ピクセル長超で、４２ピクセル長超のセグメント４３１が存在する場合には、このセグメント４３１のセグメント４３１の、終点ノードＥＮ側の端点となるシェープポイント４３１２からの距離が２１ピクセル長となる位置がマーク基準位置４３２に設定され、このセグメント４３１の始点ノードＳＮ側の端点となるノード４３１１からこのセグメント４３１の終点ノードＥＮ側の端点となるシェープポイント４３１２に向かう方向がマーク方向に設定される。そして、このように設定されたマーク基準位置とマーク方向に基づいて、図示するように一方通行マーク４０が配置されることになる。

次に、図４ｇやｈのように、リンクの両端の距離Ｄが４２ピクセル長超で、４２ピクセル長超のセグメントが存在しない場合には、終点ノードＥＮからの距離が２１ピクセル長となるセグメント上の位置ＲＥと、リンクの始点ノードＳＮからの道程距離がリンクの道程距離の半分となる位置ＲＳとの間の最も長いセグメントを探索する。ただし、この探索は、ＲＥが位置するセグメントを探索の対象に含めて行う。

そして、探索されたセグメントが、図４ｇのように、ＲＥが位置するセグメントでないセグメント４４１であれば、このセグメント４４１の中点がマーク基準位置４４２に設定され、このセグメント４４１の始点ノードＳＮ側の端点となるシェープポイント４４１１からこのセグメント４１１の終点ノードＥＮ側の端点となるシェープポイント４４１２に向かう方向がマーク方向に設定される。そして、このように設定されたマーク基準位置とマーク方向に基づいて、図示するように一方通行マーク４０が配置されることになる。

一方、図４ｈのように、探索されたセグメントがＲＥが位置するセグメント４５１であれば、ＲＥがマーク基準位置４５２に設定され、このセグメント４５１の始点ノードＳＮ側の端点となるシェープポイント４５１１からこのセグメント４５１の終点ノードＥＮ側の端点となるシェープポイント４５１２に向かう方向がマーク方向に設定される。そして、このように設定されたマーク基準位置とマーク方向に基づいて、図示するように一方通行マーク４０が配置されることになる。

このような配置によれば、最長のセグメント上に、当該セグメントに沿った方向の一方通行マーク４０が配置されることになるので、一方通行マーク４０を、できるだけ道路形状に整合した形態で通行方向を表すように配置することができる。また、一方通行マーク４０によって、終点ノードや始点ノードを覆い隠してしまわないように、ＲＥやＳＥによって、最長のセグメントを探索する範囲すなわちマーク基準位置が設定される範囲が制限されることになる。また、このようにリンク長が長い場合に、一方通行マーク４０が、あまりに終点ノード近くや、リンクの始点ノード側に配置されて、一方通行マーク４０の識別性が劣化しないように、ＲＥやＳＥによって、一方通行マーク４０の配置範囲が制限されることになる。

以上、本発明の第１の実施形態について説明した。
以下、本発明の第２実施形態について説明する。
本第２実施形態は、前記第１実施形態において表示地図データ作成部２が行った表示地図データ作成処理（図３）に代えて、図５に示す表示地図データ作成処理を行うようにしたものである。
すなわち、第２実施形態において、表示地図データ作成部２は表示地図データ作成処理を開始すると、作成する表示地図データの縮尺（前述した第ｉ代表縮尺）を取得し（ステップ５０２）、地図データ記憶部１の道路網データのリンクテーブルに登録されているリンクデータが表す各リンクについて、順次（ステップ５０４、５３０、５４０）、以下の処理を行う。

すなわち、まず、リンクのリンクデータを取得し（ステップ５０６）、表示地図データの縮尺に応じてリンクを描画し、リンクの道路描画データを表示地図データ記憶部３に格納する（ステップ５０８）。そして、リンクのリンクデータのリンク属性が当該リンクが一方通行である旨を表しているかどうかを調べ（ステップ５１０）、一方通行である旨を表していなければ、このリンクについての処理を終了する。

一方、リンク属性が当該リンクが一方通行である旨を表している場合には（ステップ５１０）、リンク属性を参照し、リンクデータの第１端点ノードと第２端点ノードが示すリンクの両端のノードのうち、一方通行の通行方向の走行に関して終点となるノードを終点ノードＥＮ、一方通行の通行方向の走行に関して始点となるノードを始点ノードＳＮに設定する（ステップ５１２）。

そして、ステップ５０８で作成したリンクの道路描画データに基づいて、道路地図画像上のリンクのリンク長すなわちリンクを形成する全てのセグメントの道路地図画像上のセグメント長の合計Ｄを求める（ステップ５１４）。
そして、リンクのリンク長が１８ピクセル以下であるかどうかを調べ（ステップ５１６）、リンク長が１８ピクセル長以下であれば、このリンクについての処理を終了する。
一方、ステップ５１６において、リンクのリンク長が１８ピクセル超であると判定された場合には、最も終点ノードＥＮ側にある道路地図画像上のセグメント長が１８ピクセル長超となるセグメントを探索する（ステップ５１８）。そして、そのようなセグメントが存在した場合には（ステップ５２０）、探索されたセグメントの道路地図画像上の中点をマーク基準位置に設定し、道路地図画像上における、探索されたセグメントの始点ノードＳＮ側の端点（シェープポイントまたは始点ノードＳＮ）から終点ノードＥＮ側の端点（シェープポイントまたは終点ノードＥＮ）に向かう方向をマーク方向に設定する（ステップ５３４）。そして、設定したマーク基準位置とマーク方向に基づいて、一方通行マーク４０を描画する（ステップ５３８）。そして、このリンクについての処理を終了する。

一方、セグメント長が１８ピクセル超となるセグメントがリンク上に存在しないために、ステップ５１８の探索に失敗した場合には（ステップ５２０）、まず、リンク上の連続する２個のセグメントよりなる、区間の両端間の道路地図画像上の距離（直線距離）が１８ピクセル長となる区間のうちの、区間内の屈曲度が最も小さい区間を探索し（ステップ５２２、５２４）、探索に成功した場合には（ステップ５２６）ステップ５３６に進む。

ここで、区間内の屈曲度は、区間内の道路の非直進性の度合い（曲がり/くねりの度合い）を表すものであり、区間を形成するセグメント数をｑ、区間内の始点ノードＳＮ側から数えてｒ番目のセグメントの始点ノードＳＮから終点ノードに向かう方向をΦ（ｒ）として、ｒ=１からｒ=ｑ-１までの、ΔΦｒ=｜Φ（ｒ+1）-Φ（ｒ）｜の合計ΣΔΦｒ、すなわち、隣接するセグメント間の方向の差の絶対値の和として求まる。たとえば、図６ａ１のように二つのセグメントから形成される区間では、この二つのセグメントの方向の差の絶対値ΔΦ１=｜Φ（２）-Φ（1）｜が、区間内の屈曲度となる。また、図６ａ２のように３つのセグメントから形成される区間では、この３つのセグメントのうちの第１のセグメントと第２のセグメントとの方向の差の絶対値ΔΦ１=｜Φ（２）-Φ（1）｜と、第２のセグメントと第３のセグメントとの方向の差の絶対値ΔΦ２=｜Φ（３）-Φ（２）｜との合計が、区間内の屈曲度となる。そして、図６ａ３のように４つのセグメントから形成される区間では、この４つのセグメントのうちの第１のセグメントと第２のセグメントとの方向の差の絶対値ΔΦ１=｜Φ（２）-Φ（1）｜と、第２のセグメントと第３のセグメントとの方向の差の絶対値ΔΦ２=｜Φ（３）-Φ（２）｜と、第３のセグメントと第４のセグメントとの方向の差の絶対値ΔΦ３=｜Φ（４）-Φ（３）｜との合計が、区間内の屈曲度となる。なお、二つのセグメントの方向の差は、時計廻りに計った方向の差と、反時計廻りに計った方向の差のうちの、より小さい方の方向の差を用いる。

一方、このような２個のセグメントよりなる区間の探索に失敗した場合には（ステップ５２６）、さらに、リンク上の連続する３個のセグメントよりなる、区間の両端間の道路地図画像上の距離（直線距離）が１８ピクセル長超となる区間のうちの、区間内の屈曲度が最も小さい区間を探索し（ステップ５３２、５２４）、探索に成功した場合には（ステップ５２６）ステップ５３６に進む。

一方、このような３個のセグメントよりなる区間の探索に失敗した場合には（ステップ５２６）、さらに、リンク上の連続する４個のセグメントよりなる、区間の両端間の道路地図画像上の距離（直線距離）が１８ピクセル長となる区間のうちの、区間内の屈曲度が最も小さい区間を探索し（ステップ５３２、５２４）、探索に成功した場合には（ステップ５２６）ステップ５３６に進む。

一方、このような４個のセグメントよりなる区間の探索にも失敗した場合には（ステップ５２６、ステップ５２８）、このリンクについての処理を終了する。
さて、ステップ５３６に進んだ場合には、探索した区間の道路地図画像上の中間点（区間の一方の端点からのセグメントに沿った道程距離が、区間のセグメントに沿った道程距離の半分となる位置）をマーク基準位置に設定し、道路地図画像上における、探索された区間の始点ノードＳＮ側の端点（シェープポイントまたは始点ノードＳＮ）から終点ノードＥＮ側の端点（シェープポイントまたは終点ノードＥＮ）に向かう方向をマーク方向に設定する（ステップ５３６）。そして、設定したマーク基準位置とマーク方向に基づいて、一方通行マーク４０を描画し（ステップ５３８）、このリンクについての処理を終了する。

そして、全てのリンクについて以上の処理を終了したならば（ステップ５３０）、表示地図データ作成処理を終了する。
以上、第２実施形態に係る表示地図データ作成処理について説明した。
このような表示地図データ作成処理によれば、一方通行のリンクについて、当該リンク上に１８ピクセル超のセグメントが存在しない場合には、以下のように一方通行マーク４０が道路地図画像上に配置されることになる。
すなわち、図６ｂ１に示すように、道路地図画像上において、始点ノードＳＮと終点ノードＥＮの間のリンク上に存在する、２つのセグメントからなる区間であって、両端間の距離が１８ピクセル長超となる、区間内の屈曲度が最も小さい区間として、２つのセグメント６０１、６０２からなる区間６００が存在した場合には、この区間６００の中間地点６０５がマーク基準位置に設定され、区間６００の始点ノードＳＮ側の端点となるシェープポイント６０１１から区間６００の終点ノードＥＮ側の端点となるシェープポイント６０２１に向かう方向６０６がマーク方向に設定される。そして、このように設定されたマーク基準位置とマーク方向に基づいて、図６ｂ２に示すように一方通行マーク４０が配置されることになる。

一方、道路地図画像上において、始点ノードＳＮと終点ノードＥＮの間のリンク上に、２つのセグメントからなる区間であって、両端間の距離が１８ピクセル長超となる区間も存在しない場合には次のようになる。
すなわち、図６ｃ１、ｄ１に示すように、道路地図画像上において、始点ノードＳＮと終点ノードＥＮの間のリンク上に存在する、３つのセグメントからなる区間であって、両端間の距離が１８ピクセル長超となる、区間内の屈曲度が最も小さい区間として、３つのセグメント６１１、６１２、６１３からなる区間６１０が存在した場合には、この区間６１０の中間地点６１５がマーク基準位置に設定され、区間６１０の始点ノードＳＮ側の端点となるシェープポイント６１１１から区間６１０の終点ノードＥＮ側の端点となるシェープポイント６１３１に向かう方向６１６がマーク方向に設定される。そして、このように設定されたマーク基準位置とマーク方向に基づいて、図６ｃ２、ｄ２に示すように一方通行マーク４０が配置されることになる。なお、図６ｃ１の場合は、３つのセグメント６１７、６１８、６１９からなる区間も両端間の距離が１８ピクセル長超となるが、区間内の屈曲度が区間６１０の方が小さいために、この区間６１０に対して一方通行マーク４０が配置されることになる。

一方、道路地図画像上において、始点ノードＳＮと終点ノードＥＮの間のリンク上に、３つのセグメントからなる区間であって、両端間の距離が１８ピクセル長超となる区間も存在しない場合には次のようになる。
すなわち、図６ｅ１に示すように、道路地図画像上において、始点ノードＳＮと終点ノードＥＮの間のリンク上に存在する、４つのセグメントからなる区間であって、両端間の距離が１８ピクセル長超となる、区間内の屈曲度が最も小さい区間として、４つのセグメント６２１、６２２、６２３、６２４からなる区間６２０が存在した場合には、この区間６２０の中間地点６２５がマーク基準位置に設定され、区間６２０の始点ノードＳＮ側の端点となるシェープポイント６２１１から区間６２０の終点ノードＥＮ側の端点となるシェープポイント６２４１に向かう方向６２６がマーク方向に設定される。そして、このように設定されたマーク基準位置とマーク方向に基づいて、図６ｅ２に示すように一方通行マーク４０が配置されることになる。

なお、以上の第２実施形態の表示地図データ作成処理のステップ５３６では、探索した区間の中間点にマーク基準位置を設定したが、これは、探索した区間の両端の中点にマーク基準位置を設定するようにしてもよい。
すなわち、たとえば、図６ｆ１に示すように、２つのセグメント６１、６２からなる区間６０がステップ５２４で探索された場合には、ステップ５３６において、区間６０の始点ノードＳＮ側の端点となるシェープポイント６１１から区間６０の終点ノードＥＮ側の端点となるシェープポイント６２１に向かう方向６６をマーク方向に設定するとともに、この区間６０の始点ノードＳＮ側の端点となるシェープポイント６１１と区間６０の終点ノードＥＮ側の端点となるシェープポイント６２１とを結ぶ直線の中点にマーク基準位置６３５を設定することにより、図６ｆ２に示すように、一方通行マーク４０を配置するようにしてもよい。

以上、図６に各々示したように、本第２実施形態において以上のようにして求められた区間に対して配置された一方通行マーク４０が表す通行方向は、当該区間における道路の概略的な形状に良く整合するものとなる。
なお、以上の第２実施形態はステップ５２４において、ｊ（ｊ=２、３または４）個のセグメントからなる区間であって、両端間の距離が１８ピクセル長超となる区間のうちの、区間内の屈曲度が最も小さい区間を探索する代わりに、ｊ個のセグメントからなる区間であって、両端間の距離が１８ピクセル長超となる区間のうちの、最も終点ノードＥＮよりの区間を探索するようにしてもよい。この場合、一方通行マーク４０は、区間を形成するセグメントの増加によって道路の概略的な形状に対する一方通行マークの整合性を大きく劣化させない限りにおいて終点ノードＥＮ側に配置されることになる。

以上、本発明の第２実施形態について説明した。
以下、本発明の第３実施形態について説明する。
本第３実施形態は、前記第１実施形態において表示地図データ作成部２が行った表示地図データ作成処理のステップ３３６、３５２、３２４、３４４、３５４において設定するマーク方向として、各ステップで示したマーク方向に代えて、図７で示したマーク方向決定処理で決定したマーク方向を用いるようにしたものである。

さて、図示するように、このマーク方向決定処理では、探索したセグメントの道路地図画像上のセグメント長が１８ピクセル長超であるかどうかを調べ（ステップ７０２）、１８ピクセル長超であれば、探索されたセグメントの始点ノードＳＮ側の端点（シェープポイントまたは始点ノードＳＮ）から終点ノードＥＮ側の端点（シェープポイントまたは終点ノードＥＮ）に向かう方向をマーク方向に決定し（ステップ７１０）、処理を終了する。

一方、探索したセグメントの道路地図画像上のセグメント長が１８ピクセル長超でなければ、探索したセグメントと探索したセグメントの終点ノードＥＮ側に連結するセグメントとの２セグメントよりなる区間の両端間の距離（直線距離）が１８ピクセル長超であるかどうかを調べ（ステップ７０４）、１８ピクセル長超であれば、当該区間の始点ノードＳＮ側の端点（シェープポイントまたは始点ノードＳＮ）から終点ノードＥＮ側の端点（シェープポイントまたは終点ノードＥＮ）に向かう方向をマーク方向に決定し（ステップ７１２）、処理を終了する。

一方、ステップ７０４で１８ピクセル長超でないと判定された場合には、探索したセグメントと探索したセグメントの始点ノードＳＮ側に連結するセグメントとの２セグメントよりなる区間の両端間の距離（直線距離）が１８ピクセル長超であるかどうかを調べ（ステップ７０６）、１８ピクセル長超であれば、当該区間の始点ノードＳＮ側の端点（シェープポイントまたは始点ノードＳＮ）から終点ノードＥＮ側の端点（シェープポイントまたは終点ノードＥＮ）に向かう方向をマーク方向に決定し（ステップ７１２）、処理を終了する。

一方、ステップ７０６で１８ピクセル長超でないと判定された場合には、探索したセグメントと探索したセグメントの終点ノードＥＮ側に連結するセグメントと探索したセグメントの始点ノードＳＮ側に連結するセグメントとの３セグメントよりなる区間の両端間の距離（直線距離）が１８ピクセル長超であるかどうかを調べ（ステップ７０８）、１８ピクセル長超であれば、当該区間の始点ノードＳＮ側の端点（シェープポイントまたは始点ノードＳＮ）から終点ノードＥＮ側の端点（シェープポイントまたは終点ノードＥＮ）に向かう方向をマーク方向に決定し（ステップ７１２）、処理を終了する。

また、ステップ７０８で、１８ピクセル長超でないと判定された場合には、探索されたセグメントの始点ノードＳＮ側の端点（シェープポイントまたは始点ノードＳＮ）から終点ノードＥＮ側の端点（シェープポイントまたは終点ノードＥＮ）に向かう方向をマーク方向に決定し（ステップ７１０）、処理を終了する。

以上、マーク方向決定処理について説明した。
このようなマーク方向決定処理によれば、たとえば、図８ａ１に示すように、マーク基準位置８４がその上に設定される探索されたセグメント８１が１８ピクセル長超でなく、探索されたセグメント８１と探索されたセグメント８１の終点ノードＥＮ側のセグメント８２の合計長が１８ピクセル長超である場合には、セグメント８１とセグメント８２よりなる区間の８０の始点ノードＳＮ側の端点となるシェープポイント８１１から区間８０の終点ノードＥＮ側の端点となるシェープポイント８２１に向かう方向８５がマーク方向に設定される。そして、このように設定されたマーク基準位置とマーク方向に基づいて、図８ａ２に示すように一方通行マーク４０が配置されることになる。

また、図８ｂ１に示すように、マーク基準位置８１４がその上に設定される探索されたセグメント８１１が１８ピクセル長超でなく、探索されたセグメント８１１と探索されたセグメント８１１の終点ノードＥＮ側のセグメント８１２の合計長が１８ピクセル長超でもない場合において、探索されたセグメント８１１と探索されたセグメント８１１の始点ノードＳＮ側のセグメント８１３の合計長が１８ピクセル長超である場合には、セグメント８１３とセグメント８１１よりなる区間の８１０の始点ノードＳＮ側の端点となるシェープポイント８１３１から区間８１０の終点ノードＥＮ側の端点となるシェープポイント８１１１に向かう方向８１５がマーク方向に設定される。そして、このように設定されたマーク基準位置とマーク方向に基づいて、図８ｂ２に示すように一方通行マーク４０が配置されることになる。

また、図８ｃ１に示すように、マーク基準位置８２４がその上に設定される、探索されたセグメント８２１が１８ピクセル長超でなく、探索されたセグメント８２１と探索されたセグメント８２１の終点ノードＥＮ側のセグメント８２２の合計長が１８ピクセル長超でもなく、探索されたセグメント８２１と探索されたセグメント８２１の始点ノードＳＮ側のセグメント８２３の合計長が１８ピクセル長超でもない場合において、セグメント８２３、８２１、８２２の合計長が１８ピクセル長超である場合には、セグメント８１３とセグメント８１１とセグメント８２２よりなる区間の８２０の始点ノードＳＮ側の端点となるシェープポイント８２３１から区間８２０の終点ノードＥＮ側の端点となるシェープポイント８２２１に向かう方向８２５がマーク方向に設定される。そして、このように設定されたマーク基準位置とマーク方向に基づいて、図８ｃ２に示すように一方通行マーク４０が配置されることになる。

図示するように、このように配置された一方通行マーク４０が表す通行方向は、道路の概略的な形状に良く整合するものとなる。
以上、本発明の第３実施形態について説明した。
なお、以上の各実施形態で示した第ｉ縮尺用表示地図データの作成の技術は、地図を表示する装置において、地図データに基づいて地図を表示する場合にも用いることができる。
以下、自動車に搭載されるナビゲーションシステムへの適用を例にとり、以上で示した第ｉ縮尺用表示地図データの作成方法を適用した、地図データに基づいた地図の表示動作を説明する。
すなわち、この場合には、ナビゲーションシステムを、たとえば、図９に示すように、ナビゲーション装置１１と、操作部１２と、表示装置１３と、車両状態センサ１４と、ＧＰＳ受信機１５とを備えて構成する。ここで、車両状態センサ１４は、角加速度センサや地磁気センサなどである方位センサや、車速パルスセンサなどである車速センサなどの車両状態を検出する各種センサ群である。

そして、ナビゲーション装置１１を、地図データ保持部１０１、現在状態算出部１０２、操作部１２や表示装置１３を用いたＧＵＩをユーザに提供するＧＵＩ制御部１０３、ルート探索部１０４、メモリ１０５、制御部１０６、案内画像生成部１０７より構成し、地図データ保持部１０１には、図１において地図データ記憶部１に記憶していた地図データを記憶する。

そして、ナビゲーション装置１１の現在状態算出部１０２において、車両状態センサ１４やＧＰＳ受信機１５の出力から推定される現在位置に対して、地図データ記憶部１から読み出した地図データの道路網データが示す、前回決定した現在位置の周辺の道路とのマップマッチング処理などを施して、現在位置や進行方向を算定し、メモリ１０５に設定する処理を繰り返し行う。

また、制御部１０６は、ユーザから操作部１２、ＧＵＩ制御部１０３を介して目的地の設定を受け付け、これをメモリ１０５にセットし、メモリ１０５にセットした目的地までの推奨ルートをルート探索部１０４に探索させる。ルート探索部１０４は、必要地理的範囲の道路網データを地図データ保持部１０１の地図データから読み出し、メモリ１０５に設定されている現在位置から目的地までの最小コストの経路を、距離最小などの所定のコストモデルに基づいて推奨ルートとして算出し、算出した推奨ルートの経路データを、メモリ１０５にセットする。

また、制御部１０６は、メモリ１０５にセットされた現在位置が目的地近傍となったならば、目的地到着と判定し、メモリ１０５にセットされている推奨ルートをクリアする処理も行う。
また、制御部１０６は、以下の案内画像生成処理を繰り返す。
すなわち、制御部１０６は、メモリ１０５に設定された現在位置や予め設定された地図表示縮尺に応じて、地図表示範囲を算定し、案内画像生成部１０７に、算定した地図表示範囲内の地図を表す道路地図画像の描画を指示する。案内画像生成部１０７は、制御部１０６から道路地図画像の描画の指示を受けると、地図データ保持部１０１に格納されている地図データより、現在設定されている地図表示縮尺が含まれる第ｉ番目の地図縮尺範囲用の表示地図データである第ｉ縮尺用表示地図データを図３や図５に示した上述の表示地図データ作成処理によって作成し、作成した第ｉ縮尺用表示地図データに従って、第ｉ番目の地図縮尺範囲用の道路地図画像を、表示装置１３の表示画面のサイズに必要に応じて拡大縮小して描画する。また、案内画像生成部１０７は、地図表示範囲内にメモリ１０５にセットされた現在位置が含まれる場合には、道路地図画像上の現在位置に対応する位置に、現在位置と進行方向を道路地図画像上で表す現在位置マークを描画する。また、案内画像生成部１０７は、推奨ルートの経路データがメモリ１０５にセットされている場合には、決定した地図表示範囲中の、推奨ルートの現在位置より目的地側の部分を道路地図画像上で表す推奨ルート図形を道路地図画像上に描画する。また、案内画像生成部１０７は、メモリ１０５にセットされた目的地が地図表示範囲に含まれる場合には、目的地の位置を道路地図画像上で示す目的地マークも道路地図画像上に描画する。

そして、案内画像生成部１０７は、以上の道路地図画像や現在位置アイコンや推奨ルート図形や目的地アイコンの各描画を行って生成した案内画像を、ＧＵＩ制御部１０３を介して表示装置１３に表示する。
ここで、図１０は、このようにして表示される案内画像の例を示すものであり、この案内画像は、道路地図画像上１０１に、現在位置マーク１０２や推奨ルート図形１０３や一方通行マーク４０が表されたものとなる。

本発明の実施形態に係る地図データ生成システムの構成を示すブロック図である。 本発明の実施形態に係る道路網データにおける道路網の定義形態を示す図である。 本発明の第１実施形態に係る表示地図データ作成処理を示すフローチャートである。 本発明の第１実施形態に係る表示地図データ作成処理の処理例を示す図である。 本発明の第２実施形態に係る表示地図データ作成処理を示すフローチャートである。 本発明の第２実施形態に係る表示地図データ作成処理の処理例を示す図である。 本発明の第３実施形態に係るマーク方向決定処理を示すフローチャートである。 本発明の第３実施形態に係るマーク方向決定処理の処理例を示す図である。 発明の実施形態に係るナビゲーションシステムの構成を示すブロック図である。 発明の実施形態に係るナビゲーションシステムの表示画面例を示す図である。

符号の説明

１…地図データ記憶部、２…表示地図データ作成部、３…表示地図データ記憶部、１１…ナビゲーション装置、１２…操作部、１３…表示装置、１４…車両状態センサ、１５…ＧＰＳ受信機、１０１…地図データ保持部、１０２…現在状態算出部、１０３…ＧＵＩ制御部、１０４…ルート探索部、１０５…メモリ、１０６…制御部、１０７…案内画像生成部。

Claims (11)

1. 道路と共に、道路の一方通行を表す一方通行マークを表した道路地図を表す道路地図データを作成する道路地図データ生成装置であって、
   ノード間を連結する、直線であるセグメントの連結によって形成されるリンクによって道路を表した道路地図を表す元道路地図データを記憶する記憶手段と、
   前記記憶手段に記憶された前記元道路地図データが表す道路地図が表す道路のうちの、一方通行である道路を表すリンクを形成する、所定長以上の長さを有するセグメントのうちの、最も、当該リンクの両端のノードのうちの前記一方通行の終点側のノードである終点ノード側に位置するセグメントを探索し、探索したセグメントの中央にマーク配置位置を設定すると共に、探索したセグメントの終点ノード側の端点に当該セグメントの終点ノード側の端点でない端点から向かう方向をマーク方向に設定するセグメント探索手段と、
   前記セグメント探索手段が設定したマーク配置位置に配置された、前記セグメント探索手段が設定したマーク方向を通行方向として示す一方通行マークを、前記記憶手段に記憶された前記元道路地図データが表す道路地図が表す各道路と共に、前記生成する道路地図データが表す道路地図に含める一方通行マーク生成手段とを有することを特徴とする道路地図データ生成装置。
2. 請求項１記載の道路地図データ生成装置であって、
   前記セグメント探索手段において、前記一方通行である道路を表すリンクを形成する、所定長以上の長さを有するセグメントが存在しなかった場合に、当該リンクの両端のノードのうちの前記終点ノードでないノードである始点ノードからの距離または当該リンクに沿った道程距離が予め定めた基準に従って定まる距離となるセグメント上の位置である第１位置と、前記終点ノードからの距離が所定の距離となるセグメント上の位置である第２位置との間に存在する最長のセグメントを探索し、探索したセグメントの中央にマーク配置位置を設定すると共に、探索したセグメントの終点ノード側の端点に当該セグメントの終点ノード側の端点でない端点から向かう方向をマーク方向に設定することを特徴とする表道路地図データ生成装置。
3. 請求項２記載の道路地図データ生成装置であって、
   前記セグメント探索手段において、前記一方通行である道路を表すリンクを形成する、所定長以上の長さを有するセグメントが存在しなかった場合に、前記第１位置と第２位置との間に存在する最長のセグメントの探索を、前記第２位置が含まれるセグメントを探索の対象に含めて行い、前記第２位置が含まれるセグメントではないセグメントが探索された場合に、探索したセグメントの中央にマーク配置位置を設定すると共に、探索したセグメントの終点ノード側の端点に当該セグメントの終点ノード側の端点でない端点から向かう方向をマーク方向に設定し、前記第２位置が含まれるセグメントが探索された場合に、前記第２位置をマーク配置位置に設定すると共に、探索したセグメントの終点ノード側の端点に当該セグメントの終点ノード側の端点でない端点から向かう方向をマーク方向に設定することを特徴とする道路地図データ生成装置。
4. 請求項２または３記載の道路地図データ生成装置であって、
   前記セグメント探索手段において、前記一方通行である道路を表すリンクを形成する、所定長以上の長さを有するセグメントが存在しなかった場合に探索した前記最長のセグメントの終点ノード側の端点に当該セグメントの終点ノード側の端点でない端点から向かう方向に代えて、当該探索したセグメントと当該探索したセグメントの周辺のセグメントを含む、連続した複数のセグメントによって形成される区間の終点ノード側の端点に当該区間の終点ノード側の端点でない端点から向かう方向を前記マーク方向として設定することを特徴とする道路地図データ生成装置。
5. 道路と共に、道路の一方通行を表す一方通行マークを表した道路地図を表す道路地図データを作成する道路地図データ生成装置であって、
   ノード間を連結する、直線であるセグメントの連結によって形成されるリンクによって道路を表した道路地図を表す元道路地図データを記憶する記憶手段と、
   前記記憶手段に記憶された前記元道路地図データが表す道路地図が表す道路のうちの、一方通行の道路を表すリンクを形成するセグメント上の位置もしくは当該セグメントの近傍の位置にマーク配置位置を、所定の基準に従って、設定するマーク配置位置設定手段と、
   マーク配置位置周辺の連続した複数のセグメントによって形成される区間の、当該リンクの両端のノードのうちの前記一方通行の終点側のノードである終点ノード側の端点に、当該区間の終点ノード側の端点でない端点から向かう方向をマーク方向に設定するマーク方向設定手段と、
   前記マーク配置位置設定手段で設定したマーク配置位置に配置された、前記マーク方向設定手段で設定したマーク方向を通行方向として示す一方通行マークを、前記記憶手段に記憶された前記元道路地図データが表す道路地図が表す各道路と共に、前記生成する道路地図データが表す道路地図に含める一方通行マーク生成手段とを有することを特徴とする道路地図データ生成装置。
6. 道路と共に、道路の一方通行を表す一方通行マークを表した道路地図を表す道路地図データを作成する道路地図データ生成装置であって、
   ノード間を連結する、直線であるセグメントの連結によって形成されるリンクによって道路を表した道路地図を表す元道路地図データを記憶する記憶手段と、
   前記記憶手段に記憶された前記元道路地図データが表す道路地図が表す道路のうちの、一方通行の道路を表すリンクを形成するｉ個の連続したセグメントより形成される区間であって、区間の両端間の距離が所定距離以上となる、最も、当該リンクの両端のノードのうちの前記一方通行の終点側のノードである終点ノード側に位置する区間の探索を、１からｎ（但し、ｎは２以上の整数）まで前記区間の探索が成功するまで、ｉ（但し、ｉは整数）を変化させながら行う区間探索手段と、
   前記区間探索手段で探索した区間を形成するセグメント上の位置もしくは当該セグメントの近傍の位置にマーク配置位置を設定するマーク配置位置設定手段と、
   前記区間探索手段で探索した区間の、前記終点ノード側の端点に、当該区間の終点ノード側の端点でない端点から向かう方向をマーク方向に設定するマーク方向設定手段と、
   前記マーク配置位置設定手段で設定したマーク配置位置に配置された、前記マーク方向設定手段で設定したマーク方向を通行方向として示す一方通行マークを、前記記憶手段に記憶された前記元道路地図データが表す道路地図が表す各道路と共に、前記生成する道路地図データが表す道路地図に含める一方通行マーク生成手段とを有することを特徴とする道路地図データ生成装置。
7. 道路と共に、道路の一方通行を表す一方通行マークを表した道路地図を表す道路地図データを作成する道路地図データ生成装置であって、
   ノード間を連結する、直線であるセグメントの連結によって形成されるリンクによって道路を表した道路地図を表す元道路地図データを記憶する記憶手段と、
   前記記憶手段に記憶された前記元道路地図データが表す道路地図が表す道路のうちの、一方通行の道路を表すリンクを形成するｉ個の連続したセグメントより形成される区間であって、区間の両端間の距離が所定距離以上となる、最も区間内の道路の非直進性の度合いの小さい区間の探索を、１からｎ（但し、ｎは２以上の整数）まで前記区間の探索が成功するまで、ｉ（但し、ｉは整数）を変化させながら行う区間探索手段と、
   前記区間探索手段で探索した区間を形成するセグメント上の位置もしくは当該セグメントの近傍の位置にマーク配置位置を設定するマーク配置位置設定手段と、
   前記区間探索手段で探索した区間の、当該リンクの両端のノードのうちの前記一方通行の終点側のノードである終点ノード側の端点に、当該区間の終点ノード側の端点でない端点から向かう方向をマーク方向に設定するマーク方向設定手段と、
   前記マーク配置位置設定手段で設定したマーク配置位置に配置された、前記マーク方向設定手段で設定したマーク方向を通行方向として示す一方通行マークを、前記記憶手段に記憶された前記元道路地図データが表す道路地図が表す各道路と共に、前記生成する道路地図データが表す道路地図に含める一方通行マーク生成手段とを有することを特徴とする道路地図データ生成装置。
8. 請求項６または７記載の道路地図データ生成装置であって、
   前記マーク配置位置設定手段において、前記区間探索手段で探索した区間の両端を結ぶ線分の中点を前記マーク配置位置に設定することを特徴とする道路地図データ生成装置。
9. 請求項６または７記載の道路地図データ生成装置であって、
   前記マーク配置位置設定手段において、前記区間探索手段で探索した区間を形成するセグメント上の位置であって、当該区間の一端からの当該区間を形成するセグメントに沿った道程距離が、当該区間を形成するセグメントの合計長の半分の道程距離となる位置に前記マーク配置位置に設定することを特徴とする道路地図データ生成装置。
10. 請求項１、２、３、４、５、６、７、８または９記載の道路地図データ作成装置と、
    前記道路地図データ作成装置が生成した道路地図データが表す道路地図を表示する道路地図表示手段とを備えたことを特徴とする地図表示装置。
11. 自動車に搭載されるナビゲーション装置であって、
    請求項１０記載の地図表示装置と、
    前記自動車の現在位置を算出する現在位置算出手段と、
    前記地図表示装置が表示した道路地図上に、前記現在位置算出手段が算出した現在位置を前記道路地図上で表す現在位置マークを表示する現在位置提示手段とを有することを特徴とするナビゲーション装置。