(57)【特許請求の範囲】
【請求項１】
主要交差点をノードとするボロノイ図により区画される各メッシュ内の道路を走行する車両の速度実績情報を管理するデータベースの作成方法であって、
車両位置及び車両速度を含む走行実績情報を入手する過程と、
入手した走行実績情報に従って、各メッシュに対応付けて、そのメッシュに属するノードとそのノードの近傍に位置するノードとの間を走行する車両の速度実績情報を取得するとともに、ノード間を走行しない車両の規定の方向別の速度実績情報を取得する過程と、
取得した速度実績情報に従って、各メッシュに対応付けて、幹線道路を走行する車両の速度実績情報と、非幹線道路を走行する車両の上記方向別の速度実績情報とを管理するデータベースを作成する過程とを備えることを、
特徴とするデータベース作成方法。
【請求項２】
請求項１記載のデータベース作成方法において、
走行実績情報を入手するときに、車両走行時の日時種別情報を入手し、その日時種別情報の区分けに応じて速度実績情報を取得して、その区分けに応じた速度実績情報を管理するデータベースを作成することを、
特徴とするデータベース作成方法。
【請求項３】
主要交差点をノードとするボロノイ図により区画される各メッシュ内の道路を走行する車両の速度実績情報を管理するデータベースの作成装置であって、
車両位置及び車両速度を含む走行実績情報を入手する入手手段と、
上記入手手段の入手する走行実績情報に従って、各メッシュに対応付けて、そのメッシュに属するノードとそのノードの近傍に位置するノードとの間を走行する車両の速度実績情報を取得するとともに、ノード間を走行しない車両の規定の方向別の速度実績情報を取得する取得手段と、
上記取得手段の取得する速度実績情報に従って、各メッシュに対応付けて、幹線道路を走行する車両の速度実績情報と、非幹線道路を走行する車両の上記方向別の速度実績情報とを管理するデータベースを作成する作成手段とを備えることを、
特徴とするデータベース作成装置。
【請求項４】
道路走行の速度実績情報を表示する速度実績情報表示装置であって、
主要交差点をノードとするボロノイ図により区画される各メッシュ内の道路を走行する車両の速度実績情報を管理対象として、各メッシュに対応付けて、幹線道路を走行する車両の速度実績情報と、非幹線道路を走行する車両の規定の方向別の速度実績情報とを管理するデータベース手段と、
表示要求のある地域の地図をディスプレイ画面に描画するとともに、その地図上に上記ボロノイ図を描画する描画手段と、
上記データベース手段から、上記描画手段の描画する各メッシュに対応付けられる速度実績情報を取得し、車両速度の大きさと走行方向とを明示しつつ、各メッシュに対応付けて、その取得した速度実績情報をディスプレイ画面に表示する表示手段とを備えることを、
特徴とする速度実績情報表示装置。
【請求項５】
指定される経路の走行時間を算出する走行時間算出装置であって、
主要交差点をノードとするボロノイ図により区画される各メッシュ内の道路を走行する車両の速度実績情報を管理対象として、各メッシュに対応付けて、幹線道路を走行する車両の速度実績情報と、非幹線道路を走行する車両の規定の方向別の速度実績情報とを管理するデータベース手段と、
指定される経路の属するメッシュを特定する特定手段と、
上記データベース手段から、上記特定手段の特定するメッシュに対応付けられる速度実績情報を取得する取得手段と、
上記取得手段の取得する速度実績情報と指定される経路とから、指定される経路の走行時間を算出する算出手段とを備えることを、
特徴とする走行時間算出装置。
【請求項６】
指定される２点間の経路を探索する経路探索装置であって、主要交差点をノードとするボロノイ図により区画される各メッシュ内の道路を走行する車両の速度実績情報を管理対象として、各メッシュに対応付けて、幹線道路を走行する車両の速度実績情報と、非幹線道路を走行する車両の規定の方向別の速度実績情報とを管理するデータベース手段と、
経路を想定し、その想定する経路の属するメッシュを特定して、上記データベース手段からそのメッシュに対応付けられる速度実績情報を取得し、その想定する経路の走行時間を算出することにより、その想定する経路を評価していくことで、指定される２点間の経路を探索する探索手段とを備えることを、
特徴とする経路探索装置。
【請求項７】
メッシュ図により区画される各メッシュ内の道路を走行する車両の速度実績情報を管理するデータベースの作成方法であって、
車両位置及び車両速度を含む走行実績情報を入手する過程と、
入手した走行実績情報に従って、各メッシュに対応付けて、そのメッシュに属する主要交差点間を走行する車両の速度実績情報と、そのメッシュに属する主要交差点とそのメッシュに属さない近傍の主要交差点との間を走行する車両の速度実績情報とを取得するとともに、そのメッシュ内のそれ以外の個所を走行する車両の規定の方向別の速度実績情報を取得する過程と、
取得した速度実績情報に従って、各メッシュに対応付けて、幹線道路を走行する車両の速度実績情報と、非幹線道路を走行する車両の上記方向別の速度実績情報とを管理するデータベースを作成する過程とを備えることを、
特徴とするデータベース作成方法。
【請求項８】
主要交差点をノードとするボロノイ図により区画される各メッシュ内の道路を走行する車両の速度実績情報を管理するデータベースの作成に用いられるプログラムが格納されるプログラム記録媒体であって、
車両位置及び車両速度を含む走行実績情報を入手する処理と、
入手した走行実績情報に従って、各メッシュに対応付けて、そのメッシュに属するノードとそのノードの近傍に位置するノードとの間を走行する車両の速度実績情報を取得するとともに、ノード間を走行しない車両の規定の方向別の速度実績情報を取得する処理と、
取得した速度実績情報に従って、各メッシュに対応付けて、幹線道路を走行する車両の速度実績情報と、非幹線道路を走行する車両の上記方向別の速度実績情報とを管理するデータベースを作成する処理とをコンピュータに実行させるプログラムが格納されることを、
特徴とするプログラム記録媒体。
【請求項９】
メッシュ図により区画される各メッシュ内の道路を走行する車両の速度実績情報を管理するデータベースの作成に用いられるプログラムが格納されるプログラム記録媒体であって、
車両位置及び車両速度を含む走行実績情報を入手する処理と、
入手した走行実績情報に従って、各メッシュに対応付けて、そのメッシュに属する主要交差点間を走行する車両の速度実績情報と、そのメッシュに属する主要交差点とそのメッシュに属さない近傍の主要交差点との間を走行する車両の速度実績情報とを取得するとともに、そのメッシュ内のそれ以外の個所を走行する車両の規定の方向別の速度実績情報を取得する処理と、
取得した速度実績情報に従って、各メッシュに対応付けて、幹線道路を走行する車両の速度実績情報と、非幹線道路を走行する車両の上記方向別の速度実績情報とを管理するデータベースを作成する処理とをコンピュータに実行させるプログラムが格納されることを、
特徴とするプログラム記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、車両の速度実績情報を管理するデータベースの作成方法及びその装置と、そのデータベースの作成に用いられるプログラムが格納されるプログラム記録媒体と、道路走行の速度実績情報を表示する速度実績情報表示装置と、指定される経路の走行時間を算出する走行時間算出装置と、指定される２点間の経路を探索する経路探索装置とに関する。
【０００２】
車を運転する者にとって、その地域はどの程度の速度で走ることができるのかとか、その道路を辿って目的地に向かうとどの位の時間がかかるのかとか、どの道路を辿って目的地に向かうのが最も短い時間で済むのかということは、最も知りたい情報である。これから、このような要望に応えるための新たな技術を構築していくことが叫ばれている。
【０００３】
【従来の技術】
最近では、主要な道路に、車両の交通量を検出するセンサを配置する構成を採って、そのセンサの検出する車両の交通量を使って、運転者に道路交通情報を提供することが行われている。
【０００４】
また、どの道路を辿って目的地に向かうのが最も短い距離で済むのかということを解決する最適解探索プログラムも提供されている。
【０００５】
【発明が解決しようとする課題】
しかしながら、従来技術では、主要でない道路には、車両の交通量を検出するセンサを配置する構成を採っていないので、主要でない道路に関する車両の交通量については運転者に提供できないという問題点があった。
【０００６】
また、従来技術では、目的地までの道路を探索する場合に、距離が短いという観点から道路を探索していることから、最短時間で目的地に到達できる道路を探索できないことが起こるという問題点があった。
【０００７】
これから、従来技術に従っていると、運転者は、それまでの経験に従って道路を選択していかなければならなかった。
【０００８】
本発明はかかる事情に鑑みてなされたものであって、主要でない道路も含めた形での道路交通情報を提供できるようにする新たなデータベースの作成方法及びその装置の提供と、そのデータベースの作成に用いられるプログラムが格納される新たなプログラム記録媒体の提供と、そのデータベースを使って、道路走行の速度実績情報を表示する新たな速度実績情報表示装置の提供と、そのデータベースを使って、指定される経路の走行時間を算出する新たな走行時間算出装置の提供と、そのデータベースを使って、指定される２点間の経路を探索する新たな経路探索装置の提供とを目的とする。
【０００９】
【課題を解決するための手段】
図１に本発明の原理構成を図示する。
【００１０】
図中、１は本発明を具備する道路情報提供装置、２は道路情報提供装置１の備える端末である。
【００１１】
本発明を具備する道路情報提供装置１は、地図ファイル１０と、メッシュ図ファイル１１と、入手手段１２と、収集ファイル１３と、取得手段１４と、作成手段１５と、速度実績情報データベース１６と、描画手段１７と、表示手段１８と、特定手段１９と、取得手段２０と、算出手段２１と、探索手段２２とを備える。
【００１２】
この地図ファイル１０は、電子化された道路地図を管理する。メッシュ図ファイル１１は、主要交差点をノードとするボロノイ図で構成されるメッシュ図を管理したり、矩形などのような規定形状のメッシュを生成するメッシュ図を管理する。
【００１３】
入手手段１２は、無線やＩＣカードなどを介して、各車両から、車両位置及び車両速度を含む走行実績情報を入手する。収集ファイル１３は、入手手段１２の入手した走行実績情報を蓄積する。
【００１４】
取得手段１４は、各メッシュに対応付けて、主要交差点の間を走行する車両の速度実績情報を取得するとともに、主要交差点の間を走行しない車両の規定の方向別の速度実績情報を取得する。作成手段１５は、各メッシュに対応付けて、幹線道路を走行する車両の速度実績情報と、非幹線道路を走行する車両の規定の方向別の速度実績情報とを管理する速度実績情報データベース１６を作成する。
【００１５】
速度実績情報データベース１６は、各メッシュに対応付けて、幹線道路を走行する車両の速度実績情報と、非幹線道路を走行する車両の規定の方向別の速度実績情報とを管理する。
【００１６】
描画手段１７は、表示要求のある地域の地図をディスプレイ画面に描画するとともに、その地図上にメッシュ図を描画する。表示手段１８は、車両速度の大きさと走行方向とを明示しつつ、各メッシュに対応付けて、車両の速度実績情報をディスプレイ画面に表示する。
【００１７】
特定手段１９は、指定される経路の属するメッシュを特定する。取得手段２０は、速度実績情報データベース１６から、特定手段１９の特定したメッシュに対応付けられる速度実績情報を取得する。算出手段２１は、取得手段２０の取得した速度実績情報と指定される経路とから、指定される経路の走行時間を算出する。
【００１８】
探索手段２２は、経路を想定し、その想定する経路の属するメッシュを特定して、速度実績情報データベース１６からそのメッシュに対応付けられる速度実績情報を取得し、その想定する経路の走行時間を算出することにより、その想定する経路を評価していくことで、指定される２点間の経路を探索する。
【００１９】
このように構成される本発明を具備する道路情報提供装置１では、メッシュ図ファイル１１が主要交差点をノードとするボロノイ図で構成されるメッシュ図を管理するときには、取得手段１４は、入手手段１２の入手した走行実績情報に従って、各メッシュに対応付けて、そのメッシュに属するノードとそのノードの近傍に位置するノードとの間を走行する車両の速度実績情報を取得することで、幹線道路の速度実績情報を取得するとともに、ノード間を走行しない車両の規定の方向別の速度実績情報を取得することで、非幹線道路の速度実績情報を取得する。
【００２０】
また、メッシュ図ファイル１１が矩形などの規定形状のメッシュを生成するメッシュ図を管理するときには、取得手段１４は、入手手段１２の入手した走行実績情報に従って、各メッシュに対応付けて、そのメッシュに属する主要交差点間を走行する車両の速度実績情報と、そのメッシュに属する主要交差点とそのメッシュに属さない近傍の主要交差点との間を走行する車両の速度実績情報とを取得することで、幹線道路の速度実績情報を取得するとともに、そのメッシュ内のそれ以外の個所を走行する車両の規定の方向別の速度実績情報を取得することで、非幹線道路の速度実績情報を取得する。
【００２１】
これを受けて、作成手段１５は、取得手段１４の取得した速度実績情報に従って、各メッシュに対応付けて、幹線道路を走行する車両の速度実績情報と、非幹線道路を走行する車両の規定の方向別の速度実績情報とを管理する速度実績情報データベース１６を作成する。
【００２２】
このようにして構築される速度実績情報データベース１６を受けて、描画手段１７は、表示要求のある地域の地図をディスプレイ画面に描画するとともに、その地図上にメッシュ図を描画する。そして、表示手段１８は、速度実績情報データベース１６から、描画手段１７の描画する各メッシュに対応付けられる速度実績情報を取得し、車両速度の大きさと走行方向とを明示しつつ、各メッシュに対応付けて、その取得した速度実績情報をディスプレイ画面に表示する。
【００２３】
一方、このようにして構築される速度実績情報データベース１６を受けて、特定手段１９は、指定される経路が与えられると、その経路の属するメッシュを特定し、これを受けて、取得手段２０は、速度実績情報データベース１６から、特定手段１９の特定したメッシュに対応付けられる速度実績情報を取得する。そして、算出手段２１は、取得手段２０の取得した速度実績情報と指定される経路とから、指定される経路の走行時間を算出する。
【００２４】
一方、このようにして構築される速度実績情報データベース１６を受けて、探索手段２２は、経路を想定し、その想定する経路の属するメッシュを特定して、速度実績情報データベース１６からそのメッシュに対応付けられる速度実績情報を取得し、その想定する経路の走行時間を算出することにより、その想定する経路を評価していくことで、指定される２点間の経路を探索する。
【００２５】
このように、本発明によれば、道路地図上に設定される各メッシュに対応付けて、幹線道路を走行する車両の速度実績情報と、非幹線道路を走行する車両の規定の方向別の速度実績情報とを、車両速度の大きさと走行方向とを明示しつつ表示できるようになるので、運転者などは、非幹線道路も含めて、どの道路であればどの位の速度で走行できるということを知ることができるようになり、これにより短い時間で目的地に到達できるようになる。
【００２６】
そして、本発明によれば、指定される経路が与えられると、その指定される経路が非幹線道路を含むような場合であっても、その指定される経路の走行時間を算出できるようになるので、運転者などは、非幹線道路を含むような場合にあっても、所望する経路の走行時間を知ることができるようになる。
【００２７】
そして、本発明によれば、指定される２点間が与えられると、非幹線道路も探索対象に含めつつ、指定される２点間を最短時間で走行する経路を探索できるようになるので、運転者などは、非幹線道路を含めた形で、指定される２点間を最短時間で走行する経路を得ることができるようになり、これにより短い時間で目的地に到達できるようになる。
【００２８】
そして、本発明では、主要交差点間を結ぶ道路を幹線道路と定義して、その定義に従って、走行実績情報から幹線道路を走行しているのか非幹線道路を走行しているのかを自動判定していくことで、これらの処理に必要となる速度実績情報データベース１６を構築するので、運転者などの手入力を一切必要とせずに、これらの処理に必要となる速度実績情報データベース１６を構築できるようになる。
【００２９】
【発明の実施の形態】
以下、実施の形態に従って本発明を詳細に説明する。
【００３０】
図２に、本発明の一実施例を図示する。
【００３１】
図中、３０は本発明を具備する配送計画センタであって、配送車５０の搭載する走行実績情報を記録するＩＣカード５１を読み取り、その記録データを使って、道路状況を勘案した商品の配送計画を立案するもの、３１は配送計画センタ３０の備える端末であって、オペレータとの対話手段となるものである。
【００３２】
この配送計画センタ３０は、電子化された道路地図を管理する地図ファイル３２と、道路地図を区画するメッシュ図を管理するメッシュ図ファイル３３と、ＩＣカード５１に記録された走行実績情報を収集する収集プログラム３４と、収集プログラム３４の収集した走行実績情報を格納する収集ファイル３５と、各メッシュに対応付けて、幹線道路を走行する車両の速度実績情報と、非幹線道路を走行する車両の規定の方向別の速度実績情報とを管理する速度実績情報データベース３６と、収集ファイル３５の格納する走行実績情報を使って速度実績情報データベース３６を構築するＤＢ構築プログラム３７と、速度表示のサービスを提供する速度表示プログラム３８と、道路走行時間算出のサービスを提供する時間算出プログラム３９と、経路探索のサービスを提供する経路探索プログラム４０とを備える。
【００３３】
ここで、収集プログラム３４やＤＢ構築プログラム３７や速度表示プログラム３８や時間算出プログラム３９や経路探索プログラム４０は、フロッピィディスクや回線などを介してインストールされることになる。
【００３４】
メッシュ図ファイル３３に管理されるメッシュ図は、図３（ａ）に示すような主要交差点（図中の黒丸）をノードとするボロノイ図で構成されたり、図３（ｂ）に示すような所定の間隔で定義される経度・緯度で構成される。
【００３５】
なお、ボロノイ図とは、ノード間を区分する線（ノード間を接続する直線の中点位置で、その直線に直交する線）により区画されるメッシュを生成する線図として定義されるものであり、勢力圏図とか縄張り図とか呼ばれるものである。
【００３６】
メッシュ図ファイル３３は、図３（ａ）に示すようなボロノイ図で構成されるメッシュ図を管理するときには、図４（ａ）に示すように、各メッシュ毎に、そのメッシュの領域情報（頂点の経度・緯度で定義される）と、そのメッシュの持つノード、すなわち主要交差点の位置情報（主要交差点の経度・緯度で定義される）と、そのメッシュの持つノードとそのノードの近傍に位置するノードとの間を接続する直線の情報（直線の係数で定義される）とを管理する。
【００３７】
また、メッシュ図ファイル３３は、図３（ｂ）に示すような所定の間隔で定義される経度・緯度で構成されるメッシュ図を管理するときには、図４（ｂ）に示すように、各メッシュ毎に、そのメッシュの領域情報（左上頂点の経度・緯度と、縦横の大きさで定義される）と、そのメッシュ内に存在する主要交差点（複数存在することもある）の位置情報（主要交差点の経度・緯度で定義される）と、そのメッシュ内に存在する主要交差点間を接続する直線の情報／そのメッシュ内に存在する主要交差点とそのメッシュ内に存在しない近傍の主要交差点との間を接続する直線の情報（直線の係数で定義される）とを管理する。
【００３８】
図５に、ＩＣカード５１に記録される走行実績情報の一例を図示する。
【００３９】
この図に示すように、ＩＣカード５１には、例えば１分間というサンプリング周期で定義される収集日時と、そのサンプリング周期のときに収集された車両位置（経度・緯度）／車両速度／車の状態とで構成される走行実績情報が記録されている。なお、この走行実績情報の収集を可能とするために、配送車５０には、少なくともＧＰＳ(Global Positioning System）及び速度センサが搭載されている。
【００４０】
ここで、車の状態として収集するものとしては、ワイパの稼働の有無、キーの挿入の有無などがある。ワイパの稼働の有無を知ることで、雨が降っているのか否かを知ることができるようになる。また、キーの挿入の有無を知ることで、駐車しているのか否かを知ることができ、これにより、その走行実績情報が意味のあるものであるのか否かを知ることができるようになる。
【００４１】
上述したように、収集プログラム３４は、ＩＣカード５１に記録された各配送車５０の走行実績情報を収集して収集ファイル３５に格納する処理を行う。従って、収集ファイル３５には、図５に示す走行実績情報の集計が格納されることになる。
【００４２】
図６に、速度実績情報データベース３６のデータ構造の一実施例を図示する。
【００４３】
この図に示すように、速度実績情報データベース３６は、各メッシュに対応付けて、曜日種別／時間帯種別／道路種別／天候種別に応じた速度実績情報（過去の実績から、この速度で走行可能であるということを示す）を管理する構成を採っている。
【００４４】
この速度実績情報の分類項目となる曜日種別としては、例えば図７に示すように、土曜日／日曜日／平日といったものを用意する。また、この速度実績情報の分類項目となる時間帯種別としては、例えば図７に示すように、２時間単位で区切られる１２個の時間帯を用意する。
【００４５】
また、この速度実績情報の分類項目となる道路種別としては、例えば図７に示すように、幹線道路名と走行方向との対データで識別されるものと、非幹線道路である旨と走行方向（東／北東／北／北西／西／南西／南／南東）との対データで識別されるものとを用意する。すなわち、非幹線道路については１つ１つの道路を区別することなく、１つのグループとして扱う構成を採っている。
【００４６】
後述することから分かるように、幹線道路は、メッシュ図ファイル３３の管理する主要交差点間を接続する道路（従って道路名がある）であるのか否かで定義される。また、幹線道路の走行方向は、着目する主要交差点に流入する方向であるのか流出する方向であるのかで定義される。
【００４７】
また、この速度実績情報の分類項目となる天候種別としては、例えば図７に示すように、雨が降っている降っていないといったものを用意する。
【００４８】
速度実績情報データベース３６は、これらの曜日種別／時間帯種別／道路種別／天候種別に応じて、例えば、土曜日の8:00〜10：00という時間帯では、雨が降っていない場合、幹線道路ｋを流入方向で走行するときには、５０ｋｍ／ｈの速度で走行可能であり、また、日曜日の8:00〜10：00という時間帯では、雨が降っていない場合、幹線道路ｋを流入方向で走行するときには、６０ｋｍ／ｈの速度で走行可能であるというようなことを管理するのである。
【００４９】
そして、例えば、土曜日の8:00〜10：00という時間帯では、雨が降っていない場合、非幹線道路（道路名はなく非幹線道路の総称）を東方向に走行するときには、４０ｋｍ／ｈの速度で走行可能であり、また、土曜日の8:00〜10：00という時間帯では、雨が降っていない場合、非幹線道路（道路名はなく非幹線道路の総称）を西方向に走行するときには、３０ｋｍ／ｈの速度で走行可能であるというようなことを管理するのである。
【００５０】
図８に、ＤＢ構築プログラム３７の実行する処理フローの一実施例、図９に、速度表示プログラム３８の実行する処理フローの一実施例、図１０に、時間算出プログラム３９の実行する処理フローの一実施例、図１１に、経路探索プログラム４０の実行する処理フローの一実施例を図示する。
【００５１】
次に、これらの処理フローに従って、このように構成される実施例の動作処理について詳細に説明する。
【００５２】
ＤＢ構築プログラム３７は、起動されると、図８の処理フローに示すように、先ず最初に、ステップ１で、収集ファイル３５に格納される全ての走行実績情報を読み込んだのか否かを判断して、全ての走行実績情報を読み込んでいないことを判断するときには、ステップ２に進んで、収集ファイル３５から、未処理の走行実績情報を１つ読み込む。すなわち、図５に示したような日付け／時刻／経度・緯度／車速度／車状態の値を持つ走行実績情報を１つ読み込むのである。
【００５３】
続いて、ステップ３で、その読み込んだ走行実績情報の持つ経度・緯度（配送車５０の走行位置）と、メッシュ図ファイル３３の管理するメッシュ領域情報とから、その読み込んだ走行実績情報の持つ経度・緯度が属するメッシュＩＤを特定する。すなわち、その読み込んだ走行実績情報がどのメッシュの道路走行時に収集されたものであるのかを特定するのである。
【００５４】
続いて、ステップ４で、その読み込んだ走行実績情報の持つ経度・緯度（配送車５０の走行位置）と、ステップ３で特定したメッシュに対応付けて管理される、メッシュ図ファイル３３の管理する主要交差点の位置情報／主要交差点間の直線情報とから、その経度・緯度が主要交差点間を接続する直線上にあるのか否かを判定する。
【００５５】
例えば図１２に示すように、ノードＡ（主要交差点）を持つボロノイメッシュＡと、ノードＢ（主要交差点）を持つボロノイメッシュＢと、ノードＣ（主要交差点）を持つボロノイメッシュＣとが隣接している場合に、ステップ３でボロノイメッシュＡが特定される場合には、走行実績情報の持つ経度・緯度が、ノードＡとノードＢとの間を接続する直線αや、ノードＡとノードＣとの間を接続する直線βの上に位置しているのか否かを判定するのである。
【００５６】
この判定処理は、図１２に示すように、読み込んだ走行実績情報の持つ経度・緯度とノードＡとの間を接続する直線を想定し、その想定した直線と直線α，βとのなす角度θを算出して、そのθが規定値以下であるのか否かを判断することで行うことになる。
【００５７】
続いて、ステップ５で、このステップ４の判定処理に従って、読み込んだ走行実績情報の持つ経度・緯度が主要交差点間を接続する直線上にあると判定されたのか否かを判断して、その直線上にあると判定された場合には、ステップ６に進んで、今回読み込んだ走行実績情報の持つ経度・緯度と、１つ前に読み込んだ走行実績情報の持つ経度・緯度とから、その直線に接続する主要交差点（ステップ３で特定したメッシュの持つノード）への走行方向（流出or流入）を求めて、その結果に応じて、読み込んだ走行実績情報の持つ道路種別として、その直線の指す幹線道路名とその走行方向との対データの情報を設定する。
【００５８】
すなわち、主要交差点間を接続する直線は幹線道路であると判断して、その直線上を走行している場合には、図７で説明した道路種別として、その直線の指す幹線道路名とその走行方向との対データの情報を設定するのである。
【００５９】
一方、ステップ５で、ステップ４の判定処理に従って、読み込んだ走行実績情報の持つ経度・緯度が主要交差点間を接続する直線上にないと判定された場合には、ステップ７に進んで、今回読み込んだ走行実績情報の持つ経度・緯度と、１つ前に読み込んだ走行実績情報の持つ経度・緯度とから、配送車５０が東／北東／北／北西／西／南西／南／南東のいずれの方向に走行しているのかを求めて、その結果に応じて、読み込んだ走行実績情報の持つ道路種別として、非幹線道路である旨とその走行方向との対データの情報を設定する。
【００６０】
すなわち、主要交差点間を接続する直線は幹線道路であると判断して、その直線上を走行していない場合には、図７で説明した道路種別として、非幹線道路である旨とその走行方向との対データの情報を設定するのである。
【００６１】
ステップ６あるいはステップ７の処理を終了すると、続いて、ステップ８で、ステップ２で読み込んだ走行実績情報の属する分類を特定する。
【００６２】
すなわち、その読み込んだ走行実績情報の持つ日付け情報から、土曜日であるのか日曜日であるのか平日であるのかという曜日種別を特定し、その読み込んだ走行実績情報の持つ時刻情報から、２時間単位で区切られる１２個の時間帯の内のどの時間帯に属しているのかという時間帯種別を特定し、その読み込んだ走行実績情報の持つワイパ稼働の有無情報から、雨が降っているのか否かという天候種別情報を特定し、そして、ステップ６／ステップ７で設定した道路種別を付加することで、その読み込んだ走行実績情報の属する分類を特定するのである。
【００６３】
ここで、その読み込んだ走行実績情報の持つキー挿入の有無情報から、配送車５０が駐車状態にあるときの走行実績情報であることが判断されるときには、その走行実績情報は意味を持たないのでキャンセルすることになる。
【００６４】
そして、ステップ１ないしステップ８の処理を繰り返していくことで、収集ファイル３５に格納される全ての走行実績情報の属するメッシュＩＤ及び分類を特定すると、ステップ９に進んで、特定したメッシュ及び分類別に走行実績情報の持つ速度情報を集めて、それらの速度情報から、それらの分類での速度情報の統計値（平均値とか最大値とか最小値など）を求めて、それを速度実績情報データベース３６に登録して、処理を終了する。
【００６５】
このようにして、ＤＢ構築プログラム３７は、走行実績情報から、幹線道路での走行実績情報であるのか非幹線道路での走行実績情報であるのかを自動判定しつつ、図６に示すようなデータ構造を持つ速度実績情報データベース３６を構築するのである。
【００６６】
次に、図９の処理フローに従って、速度表示プログラム３８の実行する処理について詳細に説明する。
【００６７】
速度表示プログラム３８は、道路地図の表示中に速度表示の表示要求が発行されることで起動されると、図９の処理フローに示すように、先ず最初に、ステップ１で、オペレータから、表示対象とする曜日種別／時間帯種別／天候種別の設定要求（分類の設定要求）が発行されるのを待って、この分類の設定要求が発行されたことを判断すると、ステップ２に進んで、オペレータと対話することで、表示対象とする曜日種別／時間帯種別／天候種別を入力する。
【００６８】
続いて、ステップ３で、その入力した曜日種別／時間帯種別／天候種別を検索キーにして速度実績情報データベース３６を検索することで、速度実績情報データベース３６から、描画中のメッシュに対応付けて登録されているその入力した分類の指す速度実績情報を読み込む。
【００６９】
このとき読み込む速度実績情報は、各メッシュ毎に定義される、各幹線道路の走行方向（流入／流出）別の速度実績情報と、１つのグループとして扱われる非幹線道路の８つの方向（東／北東／北／北西／西／南西／南／南東）別の速度実績情報である。
【００７０】
続いて、ステップ４で、描画中の全てのメッシュを選択したのか否かを判断して、全てのメッシュを選択していないことを判断するときには、ステップ５に進んで、未選択のメッシュの中からメッシュを１つ選択する。
【００７１】
続いて、ステップ６で、ステップ３で読み込んだ速度実績情報の中から、その選択したメッシュの持つ速度実績情報を入手し、続くステップ７で、予め定義される速度と表示色との対応関係（例えば赤色側が高速で、青色側が低速といった対応関係）から、その入手した速度実績情報の表示色を決定する。すなわち、その選択したメッシュの持つ各幹線道路の走行方向別の速度実績情報の表示色と、その選択したメッシュの持つ非幹線道路の８つの方向別の速度実績情報の表示色とを決定するのである。
【００７２】
そして、ステップ４ないしステップ７の処理を繰り返していくことで、描画中の全てのメッシュについての速度実績情報の表示色を決定すると、ステップ８に進んで、その決定した表示色を使って各メッシュの速度実績情報を表示してから、ステップ１に戻る。
【００７３】
このようにして、速度表示プログラム３８は、オペレータから曜日種別／時間帯種別／天候種別が指定されると、道路地図を区画する各メッシュに対応付けて、そのメッシュの持つ各幹線道路の走行方向別の速度実績情報と、そのメッシュの持つ非幹線道路の８つの方向別の速度実績情報とを、速度値に応じた表示色を使って、例えば図１３に示すような表示形態で表示するのである。
【００７４】
この速度表示プログラム３８の処理により、オペレータは、どのような曜日のどのような時間帯のどのような天候のときに、各メッシュの道路はどの程度の速度で走行することができるということを把握できるようになり、これにより、効率的な配送計画を立案できるようになる。
【００７５】
次に、図１０の処理フローに従って、時間算出プログラム３９の実行する処理について詳細に説明する。
【００７６】
時間算出プログラム３９は、道路地図の表示中に走行時間の算出要求が発行されることで起動されると、図１０の処理フローに示すように、先ず最初に、ステップ１で、オペレータと対話することで、算出対象となる出発地から目的地までの経路を設定する。
【００７７】
続いて、ステップ２で、表示中の道路地図とメッシュ図とから、その設定した経路の属するメッシュ（経路がメッシュを跨がる場合には複数となる）を特定する。続いて、ステップ３で、オペレータと対話することで、走行時間算出の条件となる曜日種別／時間帯種別／天候種別を入力する。
【００７８】
続いて、ステップ４で、その入力した曜日種別／時間帯種別／天候種別を検索キーにして速度実績情報データベース３６を検索することで、速度実績情報データベース３６から、ステップ２で特定したメッシュに対応付けて登録されているその入力した分類の指す速度情報を読み込む。
【００７９】
このとき読み込む速度情報は、ステップ２で特定したメッシュ毎に定義される、各幹線道路の走行方向（流入／流出）別の速度情報と、１つのグループとして扱われる非幹線道路の８つの方向（東／北東／北／北西／西／南西／南／南東）別の速度情報である。
【００８０】
続いて、ステップ５で、ステップ２で特定したメッシュ毎に、それらのメッシュ内における設定した経路の持つ道路種別（幹線道路or非幹線道路）／道路長／走行方向を求めるとともに、ステップ４で読み込んだ速度情報の中から、その道路種別／走行方向に対応付けられる速度情報を特定して、「Σ道路長×速度」という算出式に従って、設定した経路の走行時間を算出して出力する。
【００８１】
このようにして、時間算出プログラム３９は、オペレータから経路が指定されると、曜日種別／時間帯種別／天候種別に応じたその経路の走行時間を算出して出力するのである。
【００８２】
この時間算出プログラム３９の処理により、オペレータは、どのような曜日のどのような時間帯のどのような天候のときには、その経路の走行に要する時間はこの程度であるということが把握できるようになり、これにより、効率的な配送計画を立案できるようになる。
【００８３】
次に、経路探索プログラム４０の実行する処理について詳細に説明する。
【００８４】
この経路探索プログラム４０は、例えば公知のダイクストラ法を用いて実現されることになる。このダイクストラ法を用いると、２点間を最短距離で走行する経路を探索することができるのであるが、本発明の備える経路探索プログラム４０では、距離を評価値として経路探索を行う代わりに、走行時間を評価値として経路探索を行うことで、２点間を最小走行時間で走行する経路を探索することになる。この経路探索を可能にするのは、速度実績情報データベース３６が用意されているからである。
【００８５】
ダイクストラ法などのような最適解探索装置の基本的な技術思想は、結局の所、考えられる全ての解を想定し、その解の評価値を算出して、最も評価値のよいものを最適解として決定するというものである。
【００８６】
これから、経路探索プログラム４０は、基本的な技術思想として、図１１の処理フローに従って経路探索を行うと考えてよい。
【００８７】
すなわち、経路探索プログラム４０は、道路地図の表示中に出発地と目的地とを指定して経路の探索要求が発行されることで起動されると、図１１の処理フローに示すように、先ず最初に、ステップ１で、考えられる全ての経路を想定したのか否かを判断して、全ての経路を想定していないことを判断するときには、ステップ２に進んで、これまでに想定していない出発地から目的地までの経路を想定する。
【００８８】
続いて、ステップ３で、その想定した経路を指定して時間算出プログラム３９を起動することで、その想定した経路の走行時間を算出する。すなわち、時間算出プログラム３９は、上述したように、経路が指定されると、曜日種別／時間帯種別／天候種別に応じたその経路の走行時間を算出することから、経路探索プログラム４０は、その想定した経路を指定して時間算出プログラム３９を起動することで、その想定した経路の走行時間を算出するのである。
【００８９】
続いて、ステップ４で、新たに算出した走行時間が保持してある経路の走行時間よりも小さいのか否かを判断して、小さいことを判断するときには、ステップ５に進んで、ステップ２で想定した新たな経路を残す形で経路を保持してから、ステップ１に戻る。
【００９０】
一方、ステップ４で、新たに算出した走行時間が保持してある経路の走行時間よりも大きいことを判断するときには、ステップ６に進んで、保持してある経路をそのまま残す形で経路を保持してから、ステップ１に戻る。
【００９１】
そして、ステップ１ないしステップ６の処理を繰り返していくことで、全ての経路を想定したことを判断するときには、ステップ７に進んで、保持してある経路を最適解として出力して、処理を終了する。
【００９２】
このようにして、経路探索プログラム４０は、オペレータから出発地と目的地とが指定されると、曜日種別／時間帯種別／天候種別に応じたその２点間を結ぶ最小走行時間の経路を探索して出力するのである。
【００９３】
この経路探索プログラム４０の処理により、オペレータは、どのような曜日のどのような時間帯のどのような天候のときには、どの経路を走行すれば最小の走行時間で目的地に到達できるのかということを知ることができるようになり、これにより、効率的な配送計画を立案できるようになる。
【００９４】
図示実施例に従って本発明を説明したが、本発明はこれに限定されるものではない。例えば、実施例では、配送計画センタ３０に、速度実績情報データベース３６や速度表示プログラム３８や時間算出プログラム３９や経路探索プログラム４０を備える構成を採ったが、これらを車両に搭載していく構成を採ってもよいことは言うまでもない。
【００９５】
また、実施例では、ＤＢ構築プログラム３７の側で、時間的に前後する車両の緯度経度の取得データから車両の走行方向を検出していくという構成を採ったが、車両の側で検出していくことでもよい。
【００９６】
【発明の効果】
以上説明したように、本発明によれば、道路地図上に設定される各メッシュに対応付けて、幹線道路を走行する車両の速度実績情報と、非幹線道路を走行する車両の規定の方向別の速度実績情報とを、車両速度の大きさと走行方向とを明示しつつ表示できるようになるので、運転者などは、非幹線道路も含めて、どの道路であればどの位の速度で走行できるということを知ることができるようになり、これにより短い時間で目的地に到達できるようになる。
【００９７】
そして、本発明によれば、指定される経路が与えられると、その指定される経路が非幹線道路を含むような場合であっても、その指定される経路の走行時間を算出できるようになるので、運転者などは、非幹線道路を含むような場合にあっても、所望する経路の走行時間を知ることができるようになる。
【００９８】
そして、本発明によれば、指定される２点間が与えられると、非幹線道路も探索対象に含めつつ、指定される２点間を最短時間で走行する経路を探索できるようになるので、運転者などは、非幹線道路を含めた形で、指定される２点間を最短時間で走行する経路を得ることができるようになり、これにより短い時間で目的地に到達できるようになる。
【００９９】
そして、本発明では、主要交差点間を結ぶ道路を幹線道路と定義して、その定義に従って、走行実績情報から幹線道路を走行しているのか非幹線道路を走行しているのかを自動判定していくことで、これらの処理に必要となる速度実績情報データベースを構築するので、運転者などの手入力を一切必要とせずに、これらの処理に必要となる速度実績情報データベースを構築できるようになる。
【図面の簡単な説明】
【図１】本発明の原理構成図である。
【図２】本発明の一実施例である。
【図３】メッシュ図の説明図である。
【図４】メッシュ図の説明図である。
【図５】走行実績情報の説明図である。
【図６】速度実績情報データベースの一実施例である。
【図７】速度実績情報データベースの説明図である。
【図８】ＤＢ構築プログラムの処理フローである。
【図９】速度表示プログラムの処理フローである。
【図１０】時間算出プログラムの処理フローである。
【図１１】経路探索プログラムの処理フローである。
【図１２】道路種別の判定処理の説明図である。
【図１３】速度実績情報の表示例である。
【符号の説明】
１    道路情報提供装置
２    端末
１０  地図ファイル
１１  メッシュ図ファイル
１２  入手手段
１３  収集ファイル
１４  取得手段
１５  作成手段
１６  速度実績情報データベース
１７  描画手段
１８  表示手段
１９  特定手段
２０  取得手段
２１  算出手段
２２  探索手段
【図１】
0004126138.tif 000002
【図２】
0004126138.tif 000003
【図３】
0004126138.tif 000004
【図４】
0004126138.tif 000005
【図５】
0004126138.tif 000006
【図６】
0004126138.tif 000007
【図７】
0004126138.tif 000008
【図８】
0004126138.tif 000009
【図９】
0004126138.tif 000010
【図１０】
0004126138.tif 000011
【図１１】
0004126138.tif 000012
【図１２】
0004126138.tif 000013
【図１３】
0004126138.tif 000014