JP2001093077A - データベース作成方法及びその装置とプログラム記録媒体と速度実績情報表示装置と走行時間算出装置と経路探索装置 - Google Patents
データベース作成方法及びその装置とプログラム記録媒体と速度実績情報表示装置と走行時間算出装置と経路探索装置Info
- Publication number
- JP2001093077A JP2001093077A JP26816899A JP26816899A JP2001093077A JP 2001093077 A JP2001093077 A JP 2001093077A JP 26816899 A JP26816899 A JP 26816899A JP 26816899 A JP26816899 A JP 26816899A JP 2001093077 A JP2001093077 A JP 2001093077A
- Authority
- JP
- Japan
- Prior art keywords
- information
- mesh
- traveling
- vehicle
- actual speed
- 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.)
- Granted
Links
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
(57)【要約】
【課題】本発明は、主要でない道路も含めた形での道路
交通情報を提供できるようにするデータベースの作成方
法の提供を目的とする。 【解決手段】主要交差点をノードとするボロノイ図によ
り区画される各メッシュ内の道路を走行する車両の速度
実績情報を管理するデータベースの作成に用いられ、車
両位置及び車両速度を含む走行実績情報を入手する過程
と、入手した走行実績情報に従って、各メッシュに対応
付けて、そのメッシュに属するノードとそのノードの近
傍に位置するノードとの間を走行する車両の速度実績情
報を取得するとともに、ノード間を走行しない車両の規
定の方向別の速度実績情報を取得する過程と、取得した
速度実績情報に従って、各メッシュに対応付けて、幹線
道路を走行する車両の速度実績情報と、非幹線道路を走
行する車両の上記方向別の速度実績情報とを管理するデ
ータベースを作成する過程とを備える。
交通情報を提供できるようにするデータベースの作成方
法の提供を目的とする。 【解決手段】主要交差点をノードとするボロノイ図によ
り区画される各メッシュ内の道路を走行する車両の速度
実績情報を管理するデータベースの作成に用いられ、車
両位置及び車両速度を含む走行実績情報を入手する過程
と、入手した走行実績情報に従って、各メッシュに対応
付けて、そのメッシュに属するノードとそのノードの近
傍に位置するノードとの間を走行する車両の速度実績情
報を取得するとともに、ノード間を走行しない車両の規
定の方向別の速度実績情報を取得する過程と、取得した
速度実績情報に従って、各メッシュに対応付けて、幹線
道路を走行する車両の速度実績情報と、非幹線道路を走
行する車両の上記方向別の速度実績情報とを管理するデ
ータベースを作成する過程とを備える。
Description
【０００１】
【発明の属する技術分野】本発明は、車両の速度実績情
報を管理するデータベースの作成方法及びその装置と、
そのデータベースの作成に用いられるプログラムが格納
されるプログラム記録媒体と、道路走行の速度実績情報
を表示する速度実績情報表示装置と、指定される経路の
走行時間を算出する走行時間算出装置と、指定される２
点間の経路を探索する経路探索装置とに関する。
報を管理するデータベースの作成方法及びその装置と、
そのデータベースの作成に用いられるプログラムが格納
されるプログラム記録媒体と、道路走行の速度実績情報
を表示する速度実績情報表示装置と、指定される経路の
走行時間を算出する走行時間算出装置と、指定される２
点間の経路を探索する経路探索装置とに関する。
【０００２】車を運転する者にとって、その地域はどの
程度の速度で走ることができるのかとか、その道路を辿
って目的地に向かうとどの位の時間がかかるのかとか、
どの道路を辿って目的地に向かうのが最も短い時間で済
むのかということは、最も知りたい情報である。これか
ら、このような要望に応えるための新たな技術を構築し
ていくことが叫ばれている。
程度の速度で走ることができるのかとか、その道路を辿
って目的地に向かうとどの位の時間がかかるのかとか、
どの道路を辿って目的地に向かうのが最も短い時間で済
むのかということは、最も知りたい情報である。これか
ら、このような要望に応えるための新たな技術を構築し
ていくことが叫ばれている。
【０００３】
【従来の技術】最近では、主要な道路に、車両の交通量
を検出するセンサを配置する構成を採って、そのセンサ
の検出する車両の交通量を使って、運転者に道路交通情
報を提供することが行われている。
を検出するセンサを配置する構成を採って、そのセンサ
の検出する車両の交通量を使って、運転者に道路交通情
報を提供することが行われている。
【０００４】また、どの道路を辿って目的地に向かうの
が最も短い距離で済むのかということを解決する最適解
探索プログラムも提供されている。
が最も短い距離で済むのかということを解決する最適解
探索プログラムも提供されている。
【０００５】
【発明が解決しようとする課題】しかしながら、従来技
術では、主要でない道路には、車両の交通量を検出する
センサを配置する構成を採っていないので、主要でない
道路に関する車両の交通量については運転者に提供でき
ないという問題点があった。
術では、主要でない道路には、車両の交通量を検出する
センサを配置する構成を採っていないので、主要でない
道路に関する車両の交通量については運転者に提供でき
ないという問題点があった。
【０００６】また、従来技術では、目的地までの道路を
探索する場合に、距離が短いという観点から道路を探索
していることから、最短時間で目的地に到達できる道路
を探索できないことが起こるという問題点があった。
探索する場合に、距離が短いという観点から道路を探索
していることから、最短時間で目的地に到達できる道路
を探索できないことが起こるという問題点があった。
【０００７】これから、従来技術に従っていると、運転
者は、それまでの経験に従って道路を選択していかなけ
ればならなかった。
者は、それまでの経験に従って道路を選択していかなけ
ればならなかった。
【０００８】本発明はかかる事情に鑑みてなされたもの
であって、主要でない道路も含めた形での道路交通情報
を提供できるようにする新たなデータベースの作成方法
及びその装置の提供と、そのデータベースの作成に用い
られるプログラムが格納される新たなプログラム記録媒
体の提供と、そのデータベースを使って、道路走行の速
度実績情報を表示する新たな速度実績情報表示装置の提
供と、そのデータベースを使って、指定される経路の走
行時間を算出する新たな走行時間算出装置の提供と、そ
のデータベースを使って、指定される２点間の経路を探
索する新たな経路探索装置の提供とを目的とする。
であって、主要でない道路も含めた形での道路交通情報
を提供できるようにする新たなデータベースの作成方法
及びその装置の提供と、そのデータベースの作成に用い
られるプログラムが格納される新たなプログラム記録媒
体の提供と、そのデータベースを使って、道路走行の速
度実績情報を表示する新たな速度実績情報表示装置の提
供と、そのデータベースを使って、指定される経路の走
行時間を算出する新たな走行時間算出装置の提供と、そ
のデータベースを使って、指定される２点間の経路を探
索する新たな経路探索装置の提供とを目的とする。
【０００９】
【課題を解決するための手段】図１に本発明の原理構成
を図示する。
を図示する。
【００１０】図中、１は本発明を具備する道路情報提供
装置、２は道路情報提供装置１の備える端末である。
装置、２は道路情報提供装置１の備える端末である。
【００１１】本発明を具備する道路情報提供装置１は、
地図ファイル１０と、メッシュ図ファイル１１と、入手
手段１２と、収集ファイル１３と、取得手段１４と、作
成手段１５と、速度実績情報データベース１６と、描画
手段１７と、表示手段１８と、特定手段１９と、取得手
段２０と、算出手段２１と、探索手段２２とを備える。
地図ファイル１０と、メッシュ図ファイル１１と、入手
手段１２と、収集ファイル１３と、取得手段１４と、作
成手段１５と、速度実績情報データベース１６と、描画
手段１７と、表示手段１８と、特定手段１９と、取得手
段２０と、算出手段２１と、探索手段２２とを備える。
【００１２】この地図ファイル１０は、電子化された道
路地図を管理する。メッシュ図ファイル１１は、主要交
差点をノードとするボロノイ図で構成されるメッシュ図
を管理したり、矩形などのような規定形状のメッシュを
生成するメッシュ図を管理する。
路地図を管理する。メッシュ図ファイル１１は、主要交
差点をノードとするボロノイ図で構成されるメッシュ図
を管理したり、矩形などのような規定形状のメッシュを
生成するメッシュ図を管理する。
【００１３】入手手段１２は、無線やＩＣカードなどを
介して、各車両から、車両位置及び車両速度を含む走行
実績情報を入手する。収集ファイル１３は、入手手段１
２の入手した走行実績情報を蓄積する。
介して、各車両から、車両位置及び車両速度を含む走行
実績情報を入手する。収集ファイル１３は、入手手段１
２の入手した走行実績情報を蓄積する。
【００１４】取得手段１４は、各メッシュに対応付け
て、主要交差点の間を走行する車両の速度実績情報を取
得するとともに、主要交差点の間を走行しない車両の規
定の方向別の速度実績情報を取得する。作成手段１５
は、各メッシュに対応付けて、幹線道路を走行する車両
の速度実績情報と、非幹線道路を走行する車両の規定の
方向別の速度実績情報とを管理する速度実績情報データ
ベース１６を作成する。
て、主要交差点の間を走行する車両の速度実績情報を取
得するとともに、主要交差点の間を走行しない車両の規
定の方向別の速度実績情報を取得する。作成手段１５
は、各メッシュに対応付けて、幹線道路を走行する車両
の速度実績情報と、非幹線道路を走行する車両の規定の
方向別の速度実績情報とを管理する速度実績情報データ
ベース１６を作成する。
【００１５】速度実績情報データベース１６は、各メッ
シュに対応付けて、幹線道路を走行する車両の速度実績
情報と、非幹線道路を走行する車両の規定の方向別の速
度実績情報とを管理する。
シュに対応付けて、幹線道路を走行する車両の速度実績
情報と、非幹線道路を走行する車両の規定の方向別の速
度実績情報とを管理する。
【００１６】描画手段１７は、表示要求のある地域の地
図をディスプレイ画面に描画するとともに、その地図上
にメッシュ図を描画する。表示手段１８は、車両速度の
大きさと走行方向とを明示しつつ、各メッシュに対応付
けて、車両の速度実績情報をディスプレイ画面に表示す
る。
図をディスプレイ画面に描画するとともに、その地図上
にメッシュ図を描画する。表示手段１８は、車両速度の
大きさと走行方向とを明示しつつ、各メッシュに対応付
けて、車両の速度実績情報をディスプレイ画面に表示す
る。
【００１７】特定手段１９は、指定される経路の属する
メッシュを特定する。取得手段２０は、速度実績情報デ
ータベース１６から、特定手段１９の特定したメッシュ
に対応付けられる速度実績情報を取得する。算出手段２
１は、取得手段２０の取得した速度実績情報と指定され
る経路とから、指定される経路の走行時間を算出する。
メッシュを特定する。取得手段２０は、速度実績情報デ
ータベース１６から、特定手段１９の特定したメッシュ
に対応付けられる速度実績情報を取得する。算出手段２
１は、取得手段２０の取得した速度実績情報と指定され
る経路とから、指定される経路の走行時間を算出する。
【００１８】探索手段２２は、経路を想定し、その想定
する経路の属するメッシュを特定して、速度実績情報デ
ータベース１６からそのメッシュに対応付けられる速度
実績情報を取得し、その想定する経路の走行時間を算出
することにより、その想定する経路を評価していくこと
で、指定される２点間の経路を探索する。
する経路の属するメッシュを特定して、速度実績情報デ
ータベース１６からそのメッシュに対応付けられる速度
実績情報を取得し、その想定する経路の走行時間を算出
することにより、その想定する経路を評価していくこと
で、指定される２点間の経路を探索する。
【００１９】このように構成される本発明を具備する道
路情報提供装置１では、メッシュ図ファイル１１が主要
交差点をノードとするボロノイ図で構成されるメッシュ
図を管理するときには、取得手段１４は、入手手段１２
の入手した走行実績情報に従って、各メッシュに対応付
けて、そのメッシュに属するノードとそのノードの近傍
に位置するノードとの間を走行する車両の速度実績情報
を取得することで、幹線道路の速度実績情報を取得する
とともに、ノード間を走行しない車両の規定の方向別の
速度実績情報を取得することで、非幹線道路の速度実績
情報を取得する。
路情報提供装置１では、メッシュ図ファイル１１が主要
交差点をノードとするボロノイ図で構成されるメッシュ
図を管理するときには、取得手段１４は、入手手段１２
の入手した走行実績情報に従って、各メッシュに対応付
けて、そのメッシュに属するノードとそのノードの近傍
に位置するノードとの間を走行する車両の速度実績情報
を取得することで、幹線道路の速度実績情報を取得する
とともに、ノード間を走行しない車両の規定の方向別の
速度実績情報を取得することで、非幹線道路の速度実績
情報を取得する。
【００２０】また、メッシュ図ファイル１１が矩形など
の規定形状のメッシュを生成するメッシュ図を管理する
ときには、取得手段１４は、入手手段１２の入手した走
行実績情報に従って、各メッシュに対応付けて、そのメ
ッシュに属する主要交差点間を走行する車両の速度実績
情報と、そのメッシュに属する主要交差点とそのメッシ
ュに属さない近傍の主要交差点との間を走行する車両の
速度実績情報とを取得することで、幹線道路の速度実績
情報を取得するとともに、そのメッシュ内のそれ以外の
個所を走行する車両の規定の方向別の速度実績情報を取
得することで、非幹線道路の速度実績情報を取得する。
の規定形状のメッシュを生成するメッシュ図を管理する
ときには、取得手段１４は、入手手段１２の入手した走
行実績情報に従って、各メッシュに対応付けて、そのメ
ッシュに属する主要交差点間を走行する車両の速度実績
情報と、そのメッシュに属する主要交差点とそのメッシ
ュに属さない近傍の主要交差点との間を走行する車両の
速度実績情報とを取得することで、幹線道路の速度実績
情報を取得するとともに、そのメッシュ内のそれ以外の
個所を走行する車両の規定の方向別の速度実績情報を取
得することで、非幹線道路の速度実績情報を取得する。
【００２１】これを受けて、作成手段１５は、取得手段
１４の取得した速度実績情報に従って、各メッシュに対
応付けて、幹線道路を走行する車両の速度実績情報と、
非幹線道路を走行する車両の規定の方向別の速度実績情
報とを管理する速度実績情報データベース１６を作成す
る。
１４の取得した速度実績情報に従って、各メッシュに対
応付けて、幹線道路を走行する車両の速度実績情報と、
非幹線道路を走行する車両の規定の方向別の速度実績情
報とを管理する速度実績情報データベース１６を作成す
る。
【００２２】このようにして構築される速度実績情報デ
ータベース１６を受けて、描画手段１７は、表示要求の
ある地域の地図をディスプレイ画面に描画するととも
に、その地図上にメッシュ図を描画する。そして、表示
手段１８は、速度実績情報データベース１６から、描画
手段１７の描画する各メッシュに対応付けられる速度実
績情報を取得し、車両速度の大きさと走行方向とを明示
しつつ、各メッシュに対応付けて、その取得した速度実
績情報をディスプレイ画面に表示する。
ータベース１６を受けて、描画手段１７は、表示要求の
ある地域の地図をディスプレイ画面に描画するととも
に、その地図上にメッシュ図を描画する。そして、表示
手段１８は、速度実績情報データベース１６から、描画
手段１７の描画する各メッシュに対応付けられる速度実
績情報を取得し、車両速度の大きさと走行方向とを明示
しつつ、各メッシュに対応付けて、その取得した速度実
績情報をディスプレイ画面に表示する。
【００２３】一方、このようにして構築される速度実績
情報データベース１６を受けて、特定手段１９は、指定
される経路が与えられると、その経路の属するメッシュ
を特定し、これを受けて、取得手段２０は、速度実績情
報データベース１６から、特定手段１９の特定したメッ
シュに対応付けられる速度実績情報を取得する。そし
て、算出手段２１は、取得手段２０の取得した速度実績
情報と指定される経路とから、指定される経路の走行時
間を算出する。
情報データベース１６を受けて、特定手段１９は、指定
される経路が与えられると、その経路の属するメッシュ
を特定し、これを受けて、取得手段２０は、速度実績情
報データベース１６から、特定手段１９の特定したメッ
シュに対応付けられる速度実績情報を取得する。そし
て、算出手段２１は、取得手段２０の取得した速度実績
情報と指定される経路とから、指定される経路の走行時
間を算出する。
【００２４】一方、このようにして構築される速度実績
情報データベース１６を受けて、探索手段２２は、経路
を想定し、その想定する経路の属するメッシュを特定し
て、速度実績情報データベース１６からそのメッシュに
対応付けられる速度実績情報を取得し、その想定する経
路の走行時間を算出することにより、その想定する経路
を評価していくことで、指定される２点間の経路を探索
する。
情報データベース１６を受けて、探索手段２２は、経路
を想定し、その想定する経路の属するメッシュを特定し
て、速度実績情報データベース１６からそのメッシュに
対応付けられる速度実績情報を取得し、その想定する経
路の走行時間を算出することにより、その想定する経路
を評価していくことで、指定される２点間の経路を探索
する。
【００２５】このように、本発明によれば、道路地図上
に設定される各メッシュに対応付けて、幹線道路を走行
する車両の速度実績情報と、非幹線道路を走行する車両
の規定の方向別の速度実績情報とを、車両速度の大きさ
と走行方向とを明示しつつ表示できるようになるので、
運転者などは、非幹線道路も含めて、どの道路であれば
どの位の速度で走行できるということを知ることができ
るようになり、これにより短い時間で目的地に到達でき
るようになる。
に設定される各メッシュに対応付けて、幹線道路を走行
する車両の速度実績情報と、非幹線道路を走行する車両
の規定の方向別の速度実績情報とを、車両速度の大きさ
と走行方向とを明示しつつ表示できるようになるので、
運転者などは、非幹線道路も含めて、どの道路であれば
どの位の速度で走行できるということを知ることができ
るようになり、これにより短い時間で目的地に到達でき
るようになる。
【００２６】そして、本発明によれば、指定される経路
が与えられると、その指定される経路が非幹線道路を含
むような場合であっても、その指定される経路の走行時
間を算出できるようになるので、運転者などは、非幹線
道路を含むような場合にあっても、所望する経路の走行
時間を知ることができるようになる。
が与えられると、その指定される経路が非幹線道路を含
むような場合であっても、その指定される経路の走行時
間を算出できるようになるので、運転者などは、非幹線
道路を含むような場合にあっても、所望する経路の走行
時間を知ることができるようになる。
【００２７】そして、本発明によれば、指定される２点
間が与えられると、非幹線道路も探索対象に含めつつ、
指定される２点間を最短時間で走行する経路を探索でき
るようになるので、運転者などは、非幹線道路を含めた
形で、指定される２点間を最短時間で走行する経路を得
ることができるようになり、これにより短い時間で目的
地に到達できるようになる。
間が与えられると、非幹線道路も探索対象に含めつつ、
指定される２点間を最短時間で走行する経路を探索でき
るようになるので、運転者などは、非幹線道路を含めた
形で、指定される２点間を最短時間で走行する経路を得
ることができるようになり、これにより短い時間で目的
地に到達できるようになる。
【００２８】そして、本発明では、主要交差点間を結ぶ
道路を幹線道路と定義して、その定義に従って、走行実
績情報から幹線道路を走行しているのか非幹線道路を走
行しているのかを自動判定していくことで、これらの処
理に必要となる速度実績情報データベース１６を構築す
るので、運転者などの手入力を一切必要とせずに、これ
らの処理に必要となる速度実績情報データベース１６を
構築できるようになる。
道路を幹線道路と定義して、その定義に従って、走行実
績情報から幹線道路を走行しているのか非幹線道路を走
行しているのかを自動判定していくことで、これらの処
理に必要となる速度実績情報データベース１６を構築す
るので、運転者などの手入力を一切必要とせずに、これ
らの処理に必要となる速度実績情報データベース１６を
構築できるようになる。
【００２９】
【発明の実施の形態】以下、実施の形態に従って本発明
を詳細に説明する。
を詳細に説明する。
【００３０】図２に、本発明の一実施例を図示する。
【００３１】図中、３０は本発明を具備する配送計画セ
ンタであって、配送車５０の搭載する走行実績情報を記
録するＩＣカード５１を読み取り、その記録データを使
って、道路状況を勘案した商品の配送計画を立案するも
の、３１は配送計画センタ３０の備える端末であって、
オペレータとの対話手段となるものである。
ンタであって、配送車５０の搭載する走行実績情報を記
録するＩＣカード５１を読み取り、その記録データを使
って、道路状況を勘案した商品の配送計画を立案するも
の、３１は配送計画センタ３０の備える端末であって、
オペレータとの対話手段となるものである。
【００３２】この配送計画センタ３０は、電子化された
道路地図を管理する地図ファイル３２と、道路地図を区
画するメッシュ図を管理するメッシュ図ファイル３３
と、ＩＣカード５１に記録された走行実績情報を収集す
る収集プログラム３４と、収集プログラム３４の収集し
た走行実績情報を格納する収集ファイル３５と、各メッ
シュに対応付けて、幹線道路を走行する車両の速度実績
情報と、非幹線道路を走行する車両の規定の方向別の速
度実績情報とを管理する速度実績情報データベース３６
と、収集ファイル３５の格納する走行実績情報を使って
速度実績情報データベース３６を構築するＤＢ構築プロ
グラム３７と、速度表示のサービスを提供する速度表示
プログラム３８と、道路走行時間算出のサービスを提供
する時間算出プログラム３９と、経路探索のサービスを
提供する経路探索プログラム４０とを備える。
道路地図を管理する地図ファイル３２と、道路地図を区
画するメッシュ図を管理するメッシュ図ファイル３３
と、ＩＣカード５１に記録された走行実績情報を収集す
る収集プログラム３４と、収集プログラム３４の収集し
た走行実績情報を格納する収集ファイル３５と、各メッ
シュに対応付けて、幹線道路を走行する車両の速度実績
情報と、非幹線道路を走行する車両の規定の方向別の速
度実績情報とを管理する速度実績情報データベース３６
と、収集ファイル３５の格納する走行実績情報を使って
速度実績情報データベース３６を構築するＤＢ構築プロ
グラム３７と、速度表示のサービスを提供する速度表示
プログラム３８と、道路走行時間算出のサービスを提供
する時間算出プログラム３９と、経路探索のサービスを
提供する経路探索プログラム４０とを備える。
【００３３】ここで、収集プログラム３４やＤＢ構築プ
ログラム３７や速度表示プログラム３８や時間算出プロ
グラム３９や経路探索プログラム４０は、フロッピィデ
ィスクや回線などを介してインストールされることにな
る。
ログラム３７や速度表示プログラム３８や時間算出プロ
グラム３９や経路探索プログラム４０は、フロッピィデ
ィスクや回線などを介してインストールされることにな
る。
【００３４】メッシュ図ファイル３３に管理されるメッ
シュ図は、図３（ａ）に示すような主要交差点（図中の
黒丸）をノードとするボロノイ図で構成されたり、図３
（ｂ）に示すような所定の間隔で定義される経度・緯度
で構成される。
シュ図は、図３（ａ）に示すような主要交差点（図中の
黒丸）をノードとするボロノイ図で構成されたり、図３
（ｂ）に示すような所定の間隔で定義される経度・緯度
で構成される。
【００３５】なお、ボロノイ図とは、ノード間を区分す
る線（ノード間を接続する直線の中点位置で、その直線
に直交する線）により区画されるメッシュを生成する線
図として定義されるものであり、勢力圏図とか縄張り図
とか呼ばれるものである。
る線（ノード間を接続する直線の中点位置で、その直線
に直交する線）により区画されるメッシュを生成する線
図として定義されるものであり、勢力圏図とか縄張り図
とか呼ばれるものである。
【００３６】メッシュ図ファイル３３は、図３（ａ）に
示すようなボロノイ図で構成されるメッシュ図を管理す
るときには、図４（ａ）に示すように、各メッシュ毎
に、そのメッシュの領域情報（頂点の経度・緯度で定義
される）と、そのメッシュの持つノード、すなわち主要
交差点の位置情報（主要交差点の経度・緯度で定義され
る）と、そのメッシュの持つノードとそのノードの近傍
に位置するノードとの間を接続する直線の情報（直線の
係数で定義される）とを管理する。
示すようなボロノイ図で構成されるメッシュ図を管理す
るときには、図４（ａ）に示すように、各メッシュ毎
に、そのメッシュの領域情報（頂点の経度・緯度で定義
される）と、そのメッシュの持つノード、すなわち主要
交差点の位置情報（主要交差点の経度・緯度で定義され
る）と、そのメッシュの持つノードとそのノードの近傍
に位置するノードとの間を接続する直線の情報（直線の
係数で定義される）とを管理する。
【００３７】また、メッシュ図ファイル３３は、図３
（ｂ）に示すような所定の間隔で定義される経度・緯度
で構成されるメッシュ図を管理するときには、図４
（ｂ）に示すように、各メッシュ毎に、そのメッシュの
領域情報（左上頂点の経度・緯度と、縦横の大きさで定
義される）と、そのメッシュ内に存在する主要交差点
（複数存在することもある）の位置情報（主要交差点の
経度・緯度で定義される）と、そのメッシュ内に存在す
る主要交差点間を接続する直線の情報／そのメッシュ内
に存在する主要交差点とそのメッシュ内に存在しない近
傍の主要交差点との間を接続する直線の情報（直線の係
数で定義される）とを管理する。
（ｂ）に示すような所定の間隔で定義される経度・緯度
で構成されるメッシュ図を管理するときには、図４
（ｂ）に示すように、各メッシュ毎に、そのメッシュの
領域情報（左上頂点の経度・緯度と、縦横の大きさで定
義される）と、そのメッシュ内に存在する主要交差点
（複数存在することもある）の位置情報（主要交差点の
経度・緯度で定義される）と、そのメッシュ内に存在す
る主要交差点間を接続する直線の情報／そのメッシュ内
に存在する主要交差点とそのメッシュ内に存在しない近
傍の主要交差点との間を接続する直線の情報（直線の係
数で定義される）とを管理する。
【００３８】図５に、ＩＣカード５１に記録される走行
実績情報の一例を図示する。
実績情報の一例を図示する。
【００３９】この図に示すように、ＩＣカード５１に
は、例えば１分間というサンプリング周期で定義される
収集日時と、そのサンプリング周期のときに収集された
車両位置（経度・緯度）／車両速度／車の状態とで構成
される走行実績情報が記録されている。なお、この走行
実績情報の収集を可能とするために、配送車５０には、
少なくともＧＰＳ(Global Positioning System）及び速
度センサが搭載されている。
は、例えば１分間というサンプリング周期で定義される
収集日時と、そのサンプリング周期のときに収集された
車両位置（経度・緯度）／車両速度／車の状態とで構成
される走行実績情報が記録されている。なお、この走行
実績情報の収集を可能とするために、配送車５０には、
少なくともＧＰＳ(Global Positioning System）及び速
度センサが搭載されている。
【００４０】ここで、車の状態として収集するものとし
ては、ワイパの稼働の有無、キーの挿入の有無などがあ
る。ワイパの稼働の有無を知ることで、雨が降っている
のか否かを知ることができるようになる。また、キーの
挿入の有無を知ることで、駐車しているのか否かを知る
ことができ、これにより、その走行実績情報が意味のあ
るものであるのか否かを知ることができるようになる。
ては、ワイパの稼働の有無、キーの挿入の有無などがあ
る。ワイパの稼働の有無を知ることで、雨が降っている
のか否かを知ることができるようになる。また、キーの
挿入の有無を知ることで、駐車しているのか否かを知る
ことができ、これにより、その走行実績情報が意味のあ
るものであるのか否かを知ることができるようになる。
【００４１】上述したように、収集プログラム３４は、
ＩＣカード５１に記録された各配送車５０の走行実績情
報を収集して収集ファイル３５に格納する処理を行う。
従って、収集ファイル３５には、図５に示す走行実績情
報の集計が格納されることになる。
ＩＣカード５１に記録された各配送車５０の走行実績情
報を収集して収集ファイル３５に格納する処理を行う。
従って、収集ファイル３５には、図５に示す走行実績情
報の集計が格納されることになる。
【００４２】図６に、速度実績情報データベース３６の
データ構造の一実施例を図示する。
データ構造の一実施例を図示する。
【００４３】この図に示すように、速度実績情報データ
ベース３６は、各メッシュに対応付けて、曜日種別／時
間帯種別／道路種別／天候種別に応じた速度実績情報
（過去の実績から、この速度で走行可能であるというこ
とを示す）を管理する構成を採っている。
ベース３６は、各メッシュに対応付けて、曜日種別／時
間帯種別／道路種別／天候種別に応じた速度実績情報
（過去の実績から、この速度で走行可能であるというこ
とを示す）を管理する構成を採っている。
【００４４】この速度実績情報の分類項目となる曜日種
別としては、例えば図７に示すように、土曜日／日曜日
／平日といったものを用意する。また、この速度実績情
報の分類項目となる時間帯種別としては、例えば図７に
示すように、２時間単位で区切られる１２個の時間帯を
用意する。
別としては、例えば図７に示すように、土曜日／日曜日
／平日といったものを用意する。また、この速度実績情
報の分類項目となる時間帯種別としては、例えば図７に
示すように、２時間単位で区切られる１２個の時間帯を
用意する。
【００４５】また、この速度実績情報の分類項目となる
道路種別としては、例えば図７に示すように、幹線道路
名と走行方向との対データで識別されるものと、非幹線
道路である旨と走行方向（東／北東／北／北西／西／南
西／南／南東）との対データで識別されるものとを用意
する。すなわち、非幹線道路については１つ１つの道路
を区別することなく、１つのグループとして扱う構成を
採っている。
道路種別としては、例えば図７に示すように、幹線道路
名と走行方向との対データで識別されるものと、非幹線
道路である旨と走行方向（東／北東／北／北西／西／南
西／南／南東）との対データで識別されるものとを用意
する。すなわち、非幹線道路については１つ１つの道路
を区別することなく、１つのグループとして扱う構成を
採っている。
【００４６】後述することから分かるように、幹線道路
は、メッシュ図ファイル３３の管理する主要交差点間を
接続する道路（従って道路名がある）であるのか否かで
定義される。また、幹線道路の走行方向は、着目する主
要交差点に流入する方向であるのか流出する方向である
のかで定義される。
は、メッシュ図ファイル３３の管理する主要交差点間を
接続する道路（従って道路名がある）であるのか否かで
定義される。また、幹線道路の走行方向は、着目する主
要交差点に流入する方向であるのか流出する方向である
のかで定義される。
【００４７】また、この速度実績情報の分類項目となる
天候種別としては、例えば図７に示すように、雨が降っ
ている降っていないといったものを用意する。
天候種別としては、例えば図７に示すように、雨が降っ
ている降っていないといったものを用意する。
【００４８】速度実績情報データベース３６は、これら
の曜日種別／時間帯種別／道路種別／天候種別に応じ
て、例えば、土曜日の8:00〜10：00という時間帯では、
雨が降っていない場合、幹線道路ｋを流入方向で走行す
るときには、５０ｋｍ／ｈの速度で走行可能であり、ま
た、日曜日の8:00〜10：00という時間帯では、雨が降っ
ていない場合、幹線道路ｋを流入方向で走行するときに
は、６０ｋｍ／ｈの速度で走行可能であるというような
ことを管理するのである。
の曜日種別／時間帯種別／道路種別／天候種別に応じ
て、例えば、土曜日の8:00〜10：00という時間帯では、
雨が降っていない場合、幹線道路ｋを流入方向で走行す
るときには、５０ｋｍ／ｈの速度で走行可能であり、ま
た、日曜日の8:00〜10：00という時間帯では、雨が降っ
ていない場合、幹線道路ｋを流入方向で走行するときに
は、６０ｋｍ／ｈの速度で走行可能であるというような
ことを管理するのである。
【００４９】そして、例えば、土曜日の8:00〜10：00と
いう時間帯では、雨が降っていない場合、非幹線道路
（道路名はなく非幹線道路の総称）を東方向に走行する
ときには、４０ｋｍ／ｈの速度で走行可能であり、ま
た、土曜日の8:00〜10：00という時間帯では、雨が降っ
ていない場合、非幹線道路（道路名はなく非幹線道路の
総称）を西方向に走行するときには、３０ｋｍ／ｈの速
度で走行可能であるというようなことを管理するのであ
る。
いう時間帯では、雨が降っていない場合、非幹線道路
（道路名はなく非幹線道路の総称）を東方向に走行する
ときには、４０ｋｍ／ｈの速度で走行可能であり、ま
た、土曜日の8:00〜10：00という時間帯では、雨が降っ
ていない場合、非幹線道路（道路名はなく非幹線道路の
総称）を西方向に走行するときには、３０ｋｍ／ｈの速
度で走行可能であるというようなことを管理するのであ
る。
【００５０】図８に、ＤＢ構築プログラム３７の実行す
る処理フローの一実施例、図９に、速度表示プログラム
３８の実行する処理フローの一実施例、図１０に、時間
算出プログラム３９の実行する処理フローの一実施例、
図１１に、経路探索プログラム４０の実行する処理フロ
ーの一実施例を図示する。
る処理フローの一実施例、図９に、速度表示プログラム
３８の実行する処理フローの一実施例、図１０に、時間
算出プログラム３９の実行する処理フローの一実施例、
図１１に、経路探索プログラム４０の実行する処理フロ
ーの一実施例を図示する。
【００５１】次に、これらの処理フローに従って、この
ように構成される実施例の動作処理について詳細に説明
する。
ように構成される実施例の動作処理について詳細に説明
する。
【００５２】ＤＢ構築プログラム３７は、起動される
と、図８の処理フローに示すように、先ず最初に、ステ
ップ１で、収集ファイル３５に格納される全ての走行実
績情報を読み込んだのか否かを判断して、全ての走行実
績情報を読み込んでいないことを判断するときには、ス
テップ２に進んで、収集ファイル３５から、未処理の走
行実績情報を１つ読み込む。すなわち、図５に示したよ
うな日付け／時刻／経度・緯度／車速度／車状態の値を
持つ走行実績情報を１つ読み込むのである。
と、図８の処理フローに示すように、先ず最初に、ステ
ップ１で、収集ファイル３５に格納される全ての走行実
績情報を読み込んだのか否かを判断して、全ての走行実
績情報を読み込んでいないことを判断するときには、ス
テップ２に進んで、収集ファイル３５から、未処理の走
行実績情報を１つ読み込む。すなわち、図５に示したよ
うな日付け／時刻／経度・緯度／車速度／車状態の値を
持つ走行実績情報を１つ読み込むのである。
【００５３】続いて、ステップ３で、その読み込んだ走
行実績情報の持つ経度・緯度（配送車５０の走行位置）
と、メッシュ図ファイル３３の管理するメッシュ領域情
報とから、その読み込んだ走行実績情報の持つ経度・緯
度が属するメッシュＩＤを特定する。すなわち、その読
み込んだ走行実績情報がどのメッシュの道路走行時に収
集されたものであるのかを特定するのである。
行実績情報の持つ経度・緯度（配送車５０の走行位置）
と、メッシュ図ファイル３３の管理するメッシュ領域情
報とから、その読み込んだ走行実績情報の持つ経度・緯
度が属するメッシュＩＤを特定する。すなわち、その読
み込んだ走行実績情報がどのメッシュの道路走行時に収
集されたものであるのかを特定するのである。
【００５４】続いて、ステップ４で、その読み込んだ走
行実績情報の持つ経度・緯度（配送車５０の走行位置）
と、ステップ３で特定したメッシュに対応付けて管理さ
れる、メッシュ図ファイル３３の管理する主要交差点の
位置情報／主要交差点間の直線情報とから、その経度・
緯度が主要交差点間を接続する直線上にあるのか否かを
判定する。
行実績情報の持つ経度・緯度（配送車５０の走行位置）
と、ステップ３で特定したメッシュに対応付けて管理さ
れる、メッシュ図ファイル３３の管理する主要交差点の
位置情報／主要交差点間の直線情報とから、その経度・
緯度が主要交差点間を接続する直線上にあるのか否かを
判定する。
【００５５】例えば図１２に示すように、ノードＡ（主
要交差点）を持つボロノイメッシュＡと、ノードＢ（主
要交差点）を持つボロノイメッシュＢと、ノードＣ（主
要交差点）を持つボロノイメッシュＣとが隣接している
場合に、ステップ３でボロノイメッシュＡが特定される
場合には、走行実績情報の持つ経度・緯度が、ノードＡ
とノードＢとの間を接続する直線αや、ノードＡとノー
ドＣとの間を接続する直線βの上に位置しているのか否
かを判定するのである。
要交差点）を持つボロノイメッシュＡと、ノードＢ（主
要交差点）を持つボロノイメッシュＢと、ノードＣ（主
要交差点）を持つボロノイメッシュＣとが隣接している
場合に、ステップ３でボロノイメッシュＡが特定される
場合には、走行実績情報の持つ経度・緯度が、ノードＡ
とノードＢとの間を接続する直線αや、ノードＡとノー
ドＣとの間を接続する直線βの上に位置しているのか否
かを判定するのである。
【００５６】この判定処理は、図１２に示すように、読
み込んだ走行実績情報の持つ経度・緯度とノードＡとの
間を接続する直線を想定し、その想定した直線と直線
α，βとのなす角度θを算出して、そのθが規定値以下
であるのか否かを判断することで行うことになる。
み込んだ走行実績情報の持つ経度・緯度とノードＡとの
間を接続する直線を想定し、その想定した直線と直線
α，βとのなす角度θを算出して、そのθが規定値以下
であるのか否かを判断することで行うことになる。
【００５７】続いて、ステップ５で、このステップ４の
判定処理に従って、読み込んだ走行実績情報の持つ経度
・緯度が主要交差点間を接続する直線上にあると判定さ
れたのか否かを判断して、その直線上にあると判定され
た場合には、ステップ６に進んで、今回読み込んだ走行
実績情報の持つ経度・緯度と、１つ前に読み込んだ走行
実績情報の持つ経度・緯度とから、その直線に接続する
主要交差点（ステップ３で特定したメッシュの持つノー
ド）への走行方向（流出or流入）を求めて、その結果に
応じて、読み込んだ走行実績情報の持つ道路種別とし
て、その直線の指す幹線道路名とその走行方向との対デ
ータの情報を設定する。
判定処理に従って、読み込んだ走行実績情報の持つ経度
・緯度が主要交差点間を接続する直線上にあると判定さ
れたのか否かを判断して、その直線上にあると判定され
た場合には、ステップ６に進んで、今回読み込んだ走行
実績情報の持つ経度・緯度と、１つ前に読み込んだ走行
実績情報の持つ経度・緯度とから、その直線に接続する
主要交差点（ステップ３で特定したメッシュの持つノー
ド）への走行方向（流出or流入）を求めて、その結果に
応じて、読み込んだ走行実績情報の持つ道路種別とし
て、その直線の指す幹線道路名とその走行方向との対デ
ータの情報を設定する。
【００５８】すなわち、主要交差点間を接続する直線は
幹線道路であると判断して、その直線上を走行している
場合には、図７で説明した道路種別として、その直線の
指す幹線道路名とその走行方向との対データの情報を設
定するのである。
幹線道路であると判断して、その直線上を走行している
場合には、図７で説明した道路種別として、その直線の
指す幹線道路名とその走行方向との対データの情報を設
定するのである。
【００５９】一方、ステップ５で、ステップ４の判定処
理に従って、読み込んだ走行実績情報の持つ経度・緯度
が主要交差点間を接続する直線上にないと判定された場
合には、ステップ７に進んで、今回読み込んだ走行実績
情報の持つ経度・緯度と、１つ前に読み込んだ走行実績
情報の持つ経度・緯度とから、配送車５０が東／北東／
北／北西／西／南西／南／南東のいずれの方向に走行し
ているのかを求めて、その結果に応じて、読み込んだ走
行実績情報の持つ道路種別として、非幹線道路である旨
とその走行方向との対データの情報を設定する。
理に従って、読み込んだ走行実績情報の持つ経度・緯度
が主要交差点間を接続する直線上にないと判定された場
合には、ステップ７に進んで、今回読み込んだ走行実績
情報の持つ経度・緯度と、１つ前に読み込んだ走行実績
情報の持つ経度・緯度とから、配送車５０が東／北東／
北／北西／西／南西／南／南東のいずれの方向に走行し
ているのかを求めて、その結果に応じて、読み込んだ走
行実績情報の持つ道路種別として、非幹線道路である旨
とその走行方向との対データの情報を設定する。
【００６０】すなわち、主要交差点間を接続する直線は
幹線道路であると判断して、その直線上を走行していな
い場合には、図７で説明した道路種別として、非幹線道
路である旨とその走行方向との対データの情報を設定す
るのである。
幹線道路であると判断して、その直線上を走行していな
い場合には、図７で説明した道路種別として、非幹線道
路である旨とその走行方向との対データの情報を設定す
るのである。
【００６１】ステップ６あるいはステップ７の処理を終
了すると、続いて、ステップ８で、ステップ２で読み込
んだ走行実績情報の属する分類を特定する。
了すると、続いて、ステップ８で、ステップ２で読み込
んだ走行実績情報の属する分類を特定する。
【００６２】すなわち、その読み込んだ走行実績情報の
持つ日付け情報から、土曜日であるのか日曜日であるの
か平日であるのかという曜日種別を特定し、その読み込
んだ走行実績情報の持つ時刻情報から、２時間単位で区
切られる１２個の時間帯の内のどの時間帯に属している
のかという時間帯種別を特定し、その読み込んだ走行実
績情報の持つワイパ稼働の有無情報から、雨が降ってい
るのか否かという天候種別情報を特定し、そして、ステ
ップ６／ステップ７で設定した道路種別を付加すること
で、その読み込んだ走行実績情報の属する分類を特定す
るのである。
持つ日付け情報から、土曜日であるのか日曜日であるの
か平日であるのかという曜日種別を特定し、その読み込
んだ走行実績情報の持つ時刻情報から、２時間単位で区
切られる１２個の時間帯の内のどの時間帯に属している
のかという時間帯種別を特定し、その読み込んだ走行実
績情報の持つワイパ稼働の有無情報から、雨が降ってい
るのか否かという天候種別情報を特定し、そして、ステ
ップ６／ステップ７で設定した道路種別を付加すること
で、その読み込んだ走行実績情報の属する分類を特定す
るのである。
【００６３】ここで、その読み込んだ走行実績情報の持
つキー挿入の有無情報から、配送車５０が駐車状態にあ
るときの走行実績情報であることが判断されるときに
は、その走行実績情報は意味を持たないのでキャンセル
することになる。
つキー挿入の有無情報から、配送車５０が駐車状態にあ
るときの走行実績情報であることが判断されるときに
は、その走行実績情報は意味を持たないのでキャンセル
することになる。
【００６４】そして、ステップ１ないしステップ８の処
理を繰り返していくことで、収集ファイル３５に格納さ
れる全ての走行実績情報の属するメッシュＩＤ及び分類
を特定すると、ステップ９に進んで、特定したメッシュ
及び分類別に走行実績情報の持つ速度情報を集めて、そ
れらの速度情報から、それらの分類での速度情報の統計
値（平均値とか最大値とか最小値など）を求めて、それ
を速度実績情報データベース３６に登録して、処理を終
了する。
理を繰り返していくことで、収集ファイル３５に格納さ
れる全ての走行実績情報の属するメッシュＩＤ及び分類
を特定すると、ステップ９に進んで、特定したメッシュ
及び分類別に走行実績情報の持つ速度情報を集めて、そ
れらの速度情報から、それらの分類での速度情報の統計
値（平均値とか最大値とか最小値など）を求めて、それ
を速度実績情報データベース３６に登録して、処理を終
了する。
【００６５】このようにして、ＤＢ構築プログラム３７
は、走行実績情報から、幹線道路での走行実績情報であ
るのか非幹線道路での走行実績情報であるのかを自動判
定しつつ、図６に示すようなデータ構造を持つ速度実績
情報データベース３６を構築するのである。
は、走行実績情報から、幹線道路での走行実績情報であ
るのか非幹線道路での走行実績情報であるのかを自動判
定しつつ、図６に示すようなデータ構造を持つ速度実績
情報データベース３６を構築するのである。
【００６６】次に、図９の処理フローに従って、速度表
示プログラム３８の実行する処理について詳細に説明す
る。
示プログラム３８の実行する処理について詳細に説明す
る。
【００６７】速度表示プログラム３８は、道路地図の表
示中に速度表示の表示要求が発行されることで起動され
ると、図９の処理フローに示すように、先ず最初に、ス
テップ１で、オペレータから、表示対象とする曜日種別
／時間帯種別／天候種別の設定要求（分類の設定要求）
が発行されるのを待って、この分類の設定要求が発行さ
れたことを判断すると、ステップ２に進んで、オペレー
タと対話することで、表示対象とする曜日種別／時間帯
種別／天候種別を入力する。
示中に速度表示の表示要求が発行されることで起動され
ると、図９の処理フローに示すように、先ず最初に、ス
テップ１で、オペレータから、表示対象とする曜日種別
／時間帯種別／天候種別の設定要求（分類の設定要求）
が発行されるのを待って、この分類の設定要求が発行さ
れたことを判断すると、ステップ２に進んで、オペレー
タと対話することで、表示対象とする曜日種別／時間帯
種別／天候種別を入力する。
【００６８】続いて、ステップ３で、その入力した曜日
種別／時間帯種別／天候種別を検索キーにして速度実績
情報データベース３６を検索することで、速度実績情報
データベース３６から、描画中のメッシュに対応付けて
登録されているその入力した分類の指す速度実績情報を
読み込む。
種別／時間帯種別／天候種別を検索キーにして速度実績
情報データベース３６を検索することで、速度実績情報
データベース３６から、描画中のメッシュに対応付けて
登録されているその入力した分類の指す速度実績情報を
読み込む。
【００６９】このとき読み込む速度実績情報は、各メッ
シュ毎に定義される、各幹線道路の走行方向（流入／流
出）別の速度実績情報と、１つのグループとして扱われ
る非幹線道路の８つの方向（東／北東／北／北西／西／
南西／南／南東）別の速度実績情報である。
シュ毎に定義される、各幹線道路の走行方向（流入／流
出）別の速度実績情報と、１つのグループとして扱われ
る非幹線道路の８つの方向（東／北東／北／北西／西／
南西／南／南東）別の速度実績情報である。
【００７０】続いて、ステップ４で、描画中の全てのメ
ッシュを選択したのか否かを判断して、全てのメッシュ
を選択していないことを判断するときには、ステップ５
に進んで、未選択のメッシュの中からメッシュを１つ選
択する。
ッシュを選択したのか否かを判断して、全てのメッシュ
を選択していないことを判断するときには、ステップ５
に進んで、未選択のメッシュの中からメッシュを１つ選
択する。
【００７１】続いて、ステップ６で、ステップ３で読み
込んだ速度実績情報の中から、その選択したメッシュの
持つ速度実績情報を入手し、続くステップ７で、予め定
義される速度と表示色との対応関係（例えば赤色側が高
速で、青色側が低速といった対応関係）から、その入手
した速度実績情報の表示色を決定する。すなわち、その
選択したメッシュの持つ各幹線道路の走行方向別の速度
実績情報の表示色と、その選択したメッシュの持つ非幹
線道路の８つの方向別の速度実績情報の表示色とを決定
するのである。
込んだ速度実績情報の中から、その選択したメッシュの
持つ速度実績情報を入手し、続くステップ７で、予め定
義される速度と表示色との対応関係（例えば赤色側が高
速で、青色側が低速といった対応関係）から、その入手
した速度実績情報の表示色を決定する。すなわち、その
選択したメッシュの持つ各幹線道路の走行方向別の速度
実績情報の表示色と、その選択したメッシュの持つ非幹
線道路の８つの方向別の速度実績情報の表示色とを決定
するのである。
【００７２】そして、ステップ４ないしステップ７の処
理を繰り返していくことで、描画中の全てのメッシュに
ついての速度実績情報の表示色を決定すると、ステップ
８に進んで、その決定した表示色を使って各メッシュの
速度実績情報を表示してから、ステップ１に戻る。
理を繰り返していくことで、描画中の全てのメッシュに
ついての速度実績情報の表示色を決定すると、ステップ
８に進んで、その決定した表示色を使って各メッシュの
速度実績情報を表示してから、ステップ１に戻る。
【００７３】このようにして、速度表示プログラム３８
は、オペレータから曜日種別／時間帯種別／天候種別が
指定されると、道路地図を区画する各メッシュに対応付
けて、そのメッシュの持つ各幹線道路の走行方向別の速
度実績情報と、そのメッシュの持つ非幹線道路の８つの
方向別の速度実績情報とを、速度値に応じた表示色を使
って、例えば図１３に示すような表示形態で表示するの
である。
は、オペレータから曜日種別／時間帯種別／天候種別が
指定されると、道路地図を区画する各メッシュに対応付
けて、そのメッシュの持つ各幹線道路の走行方向別の速
度実績情報と、そのメッシュの持つ非幹線道路の８つの
方向別の速度実績情報とを、速度値に応じた表示色を使
って、例えば図１３に示すような表示形態で表示するの
である。
【００７４】この速度表示プログラム３８の処理によ
り、オペレータは、どのような曜日のどのような時間帯
のどのような天候のときに、各メッシュの道路はどの程
度の速度で走行することができるということを把握でき
るようになり、これにより、効率的な配送計画を立案で
きるようになる。
り、オペレータは、どのような曜日のどのような時間帯
のどのような天候のときに、各メッシュの道路はどの程
度の速度で走行することができるということを把握でき
るようになり、これにより、効率的な配送計画を立案で
きるようになる。
【００７５】次に、図１０の処理フローに従って、時間
算出プログラム３９の実行する処理について詳細に説明
する。
算出プログラム３９の実行する処理について詳細に説明
する。
【００７６】時間算出プログラム３９は、道路地図の表
示中に走行時間の算出要求が発行されることで起動され
ると、図１０の処理フローに示すように、先ず最初に、
ステップ１で、オペレータと対話することで、算出対象
となる出発地から目的地までの経路を設定する。
示中に走行時間の算出要求が発行されることで起動され
ると、図１０の処理フローに示すように、先ず最初に、
ステップ１で、オペレータと対話することで、算出対象
となる出発地から目的地までの経路を設定する。
【００７７】続いて、ステップ２で、表示中の道路地図
とメッシュ図とから、その設定した経路の属するメッシ
ュ（経路がメッシュを跨がる場合には複数となる）を特
定する。続いて、ステップ３で、オペレータと対話する
ことで、走行時間算出の条件となる曜日種別／時間帯種
別／天候種別を入力する。
とメッシュ図とから、その設定した経路の属するメッシ
ュ（経路がメッシュを跨がる場合には複数となる）を特
定する。続いて、ステップ３で、オペレータと対話する
ことで、走行時間算出の条件となる曜日種別／時間帯種
別／天候種別を入力する。
【００７８】続いて、ステップ４で、その入力した曜日
種別／時間帯種別／天候種別を検索キーにして速度実績
情報データベース３６を検索することで、速度実績情報
データベース３６から、ステップ２で特定したメッシュ
に対応付けて登録されているその入力した分類の指す速
度情報を読み込む。
種別／時間帯種別／天候種別を検索キーにして速度実績
情報データベース３６を検索することで、速度実績情報
データベース３６から、ステップ２で特定したメッシュ
に対応付けて登録されているその入力した分類の指す速
度情報を読み込む。
【００７９】このとき読み込む速度情報は、ステップ２
で特定したメッシュ毎に定義される、各幹線道路の走行
方向（流入／流出）別の速度情報と、１つのグループと
して扱われる非幹線道路の８つの方向（東／北東／北／
北西／西／南西／南／南東）別の速度情報である。
で特定したメッシュ毎に定義される、各幹線道路の走行
方向（流入／流出）別の速度情報と、１つのグループと
して扱われる非幹線道路の８つの方向（東／北東／北／
北西／西／南西／南／南東）別の速度情報である。
【００８０】続いて、ステップ５で、ステップ２で特定
したメッシュ毎に、それらのメッシュ内における設定し
た経路の持つ道路種別（幹線道路or非幹線道路）／道路
長／走行方向を求めるとともに、ステップ４で読み込ん
だ速度情報の中から、その道路種別／走行方向に対応付
けられる速度情報を特定して、「Σ道路長×速度」とい
う算出式に従って、設定した経路の走行時間を算出して
出力する。
したメッシュ毎に、それらのメッシュ内における設定し
た経路の持つ道路種別（幹線道路or非幹線道路）／道路
長／走行方向を求めるとともに、ステップ４で読み込ん
だ速度情報の中から、その道路種別／走行方向に対応付
けられる速度情報を特定して、「Σ道路長×速度」とい
う算出式に従って、設定した経路の走行時間を算出して
出力する。
【００８１】このようにして、時間算出プログラム３９
は、オペレータから経路が指定されると、曜日種別／時
間帯種別／天候種別に応じたその経路の走行時間を算出
して出力するのである。
は、オペレータから経路が指定されると、曜日種別／時
間帯種別／天候種別に応じたその経路の走行時間を算出
して出力するのである。
【００８２】この時間算出プログラム３９の処理によ
り、オペレータは、どのような曜日のどのような時間帯
のどのような天候のときには、その経路の走行に要する
時間はこの程度であるということが把握できるようにな
り、これにより、効率的な配送計画を立案できるように
なる。
り、オペレータは、どのような曜日のどのような時間帯
のどのような天候のときには、その経路の走行に要する
時間はこの程度であるということが把握できるようにな
り、これにより、効率的な配送計画を立案できるように
なる。
【００８３】次に、経路探索プログラム４０の実行する
処理について詳細に説明する。
処理について詳細に説明する。
【００８４】この経路探索プログラム４０は、例えば公
知のダイクストラ法を用いて実現されることになる。こ
のダイクストラ法を用いると、２点間を最短距離で走行
する経路を探索することができるのであるが、本発明の
備える経路探索プログラム４０では、距離を評価値とし
て経路探索を行う代わりに、走行時間を評価値として経
路探索を行うことで、２点間を最小走行時間で走行する
経路を探索することになる。この経路探索を可能にする
のは、速度実績情報データベース３６が用意されている
からである。
知のダイクストラ法を用いて実現されることになる。こ
のダイクストラ法を用いると、２点間を最短距離で走行
する経路を探索することができるのであるが、本発明の
備える経路探索プログラム４０では、距離を評価値とし
て経路探索を行う代わりに、走行時間を評価値として経
路探索を行うことで、２点間を最小走行時間で走行する
経路を探索することになる。この経路探索を可能にする
のは、速度実績情報データベース３６が用意されている
からである。
【００８５】ダイクストラ法などのような最適解探索装
置の基本的な技術思想は、結局の所、考えられる全ての
解を想定し、その解の評価値を算出して、最も評価値の
よいものを最適解として決定するというものである。
置の基本的な技術思想は、結局の所、考えられる全ての
解を想定し、その解の評価値を算出して、最も評価値の
よいものを最適解として決定するというものである。
【００８６】これから、経路探索プログラム４０は、基
本的な技術思想として、図１１の処理フローに従って経
路探索を行うと考えてよい。
本的な技術思想として、図１１の処理フローに従って経
路探索を行うと考えてよい。
【００８７】すなわち、経路探索プログラム４０は、道
路地図の表示中に出発地と目的地とを指定して経路の探
索要求が発行されることで起動されると、図１１の処理
フローに示すように、先ず最初に、ステップ１で、考え
られる全ての経路を想定したのか否かを判断して、全て
の経路を想定していないことを判断するときには、ステ
ップ２に進んで、これまでに想定していない出発地から
目的地までの経路を想定する。
路地図の表示中に出発地と目的地とを指定して経路の探
索要求が発行されることで起動されると、図１１の処理
フローに示すように、先ず最初に、ステップ１で、考え
られる全ての経路を想定したのか否かを判断して、全て
の経路を想定していないことを判断するときには、ステ
ップ２に進んで、これまでに想定していない出発地から
目的地までの経路を想定する。
【００８８】続いて、ステップ３で、その想定した経路
を指定して時間算出プログラム３９を起動することで、
その想定した経路の走行時間を算出する。すなわち、時
間算出プログラム３９は、上述したように、経路が指定
されると、曜日種別／時間帯種別／天候種別に応じたそ
の経路の走行時間を算出することから、経路探索プログ
ラム４０は、その想定した経路を指定して時間算出プロ
グラム３９を起動することで、その想定した経路の走行
時間を算出するのである。
を指定して時間算出プログラム３９を起動することで、
その想定した経路の走行時間を算出する。すなわち、時
間算出プログラム３９は、上述したように、経路が指定
されると、曜日種別／時間帯種別／天候種別に応じたそ
の経路の走行時間を算出することから、経路探索プログ
ラム４０は、その想定した経路を指定して時間算出プロ
グラム３９を起動することで、その想定した経路の走行
時間を算出するのである。
【００８９】続いて、ステップ４で、新たに算出した走
行時間が保持してある経路の走行時間よりも小さいのか
否かを判断して、小さいことを判断するときには、ステ
ップ５に進んで、ステップ２で想定した新たな経路を残
す形で経路を保持してから、ステップ１に戻る。
行時間が保持してある経路の走行時間よりも小さいのか
否かを判断して、小さいことを判断するときには、ステ
ップ５に進んで、ステップ２で想定した新たな経路を残
す形で経路を保持してから、ステップ１に戻る。
【００９０】一方、ステップ４で、新たに算出した走行
時間が保持してある経路の走行時間よりも大きいことを
判断するときには、ステップ６に進んで、保持してある
経路をそのまま残す形で経路を保持してから、ステップ
１に戻る。
時間が保持してある経路の走行時間よりも大きいことを
判断するときには、ステップ６に進んで、保持してある
経路をそのまま残す形で経路を保持してから、ステップ
１に戻る。
【００９１】そして、ステップ１ないしステップ６の処
理を繰り返していくことで、全ての経路を想定したこと
を判断するときには、ステップ７に進んで、保持してあ
る経路を最適解として出力して、処理を終了する。
理を繰り返していくことで、全ての経路を想定したこと
を判断するときには、ステップ７に進んで、保持してあ
る経路を最適解として出力して、処理を終了する。
【００９２】このようにして、経路探索プログラム４０
は、オペレータから出発地と目的地とが指定されると、
曜日種別／時間帯種別／天候種別に応じたその２点間を
結ぶ最小走行時間の経路を探索して出力するのである。
は、オペレータから出発地と目的地とが指定されると、
曜日種別／時間帯種別／天候種別に応じたその２点間を
結ぶ最小走行時間の経路を探索して出力するのである。
【００９３】この経路探索プログラム４０の処理によ
り、オペレータは、どのような曜日のどのような時間帯
のどのような天候のときには、どの経路を走行すれば最
小の走行時間で目的地に到達できるのかということを知
ることができるようになり、これにより、効率的な配送
計画を立案できるようになる。
り、オペレータは、どのような曜日のどのような時間帯
のどのような天候のときには、どの経路を走行すれば最
小の走行時間で目的地に到達できるのかということを知
ることができるようになり、これにより、効率的な配送
計画を立案できるようになる。
【００９４】図示実施例に従って本発明を説明したが、
本発明はこれに限定されるものではない。例えば、実施
例では、配送計画センタ３０に、速度実績情報データベ
ース３６や速度表示プログラム３８や時間算出プログラ
ム３９や経路探索プログラム４０を備える構成を採った
が、これらを車両に搭載していく構成を採ってもよいこ
とは言うまでもない。
本発明はこれに限定されるものではない。例えば、実施
例では、配送計画センタ３０に、速度実績情報データベ
ース３６や速度表示プログラム３８や時間算出プログラ
ム３９や経路探索プログラム４０を備える構成を採った
が、これらを車両に搭載していく構成を採ってもよいこ
とは言うまでもない。
【００９５】また、実施例では、ＤＢ構築プログラム３
７の側で、時間的に前後する車両の緯度経度の取得デー
タから車両の走行方向を検出していくという構成を採っ
たが、車両の側で検出していくことでもよい。
７の側で、時間的に前後する車両の緯度経度の取得デー
タから車両の走行方向を検出していくという構成を採っ
たが、車両の側で検出していくことでもよい。
【００９６】
【発明の効果】以上説明したように、本発明によれば、
道路地図上に設定される各メッシュに対応付けて、幹線
道路を走行する車両の速度実績情報と、非幹線道路を走
行する車両の規定の方向別の速度実績情報とを、車両速
度の大きさと走行方向とを明示しつつ表示できるように
なるので、運転者などは、非幹線道路も含めて、どの道
路であればどの位の速度で走行できるということを知る
ことができるようになり、これにより短い時間で目的地
に到達できるようになる。
道路地図上に設定される各メッシュに対応付けて、幹線
道路を走行する車両の速度実績情報と、非幹線道路を走
行する車両の規定の方向別の速度実績情報とを、車両速
度の大きさと走行方向とを明示しつつ表示できるように
なるので、運転者などは、非幹線道路も含めて、どの道
路であればどの位の速度で走行できるということを知る
ことができるようになり、これにより短い時間で目的地
に到達できるようになる。
【００９７】そして、本発明によれば、指定される経路
が与えられると、その指定される経路が非幹線道路を含
むような場合であっても、その指定される経路の走行時
間を算出できるようになるので、運転者などは、非幹線
道路を含むような場合にあっても、所望する経路の走行
時間を知ることができるようになる。
が与えられると、その指定される経路が非幹線道路を含
むような場合であっても、その指定される経路の走行時
間を算出できるようになるので、運転者などは、非幹線
道路を含むような場合にあっても、所望する経路の走行
時間を知ることができるようになる。
【００９８】そして、本発明によれば、指定される２点
間が与えられると、非幹線道路も探索対象に含めつつ、
指定される２点間を最短時間で走行する経路を探索でき
るようになるので、運転者などは、非幹線道路を含めた
形で、指定される２点間を最短時間で走行する経路を得
ることができるようになり、これにより短い時間で目的
地に到達できるようになる。
間が与えられると、非幹線道路も探索対象に含めつつ、
指定される２点間を最短時間で走行する経路を探索でき
るようになるので、運転者などは、非幹線道路を含めた
形で、指定される２点間を最短時間で走行する経路を得
ることができるようになり、これにより短い時間で目的
地に到達できるようになる。
【００９９】そして、本発明では、主要交差点間を結ぶ
道路を幹線道路と定義して、その定義に従って、走行実
績情報から幹線道路を走行しているのか非幹線道路を走
行しているのかを自動判定していくことで、これらの処
理に必要となる速度実績情報データベースを構築するの
で、運転者などの手入力を一切必要とせずに、これらの
処理に必要となる速度実績情報データベースを構築でき
るようになる。
道路を幹線道路と定義して、その定義に従って、走行実
績情報から幹線道路を走行しているのか非幹線道路を走
行しているのかを自動判定していくことで、これらの処
理に必要となる速度実績情報データベースを構築するの
で、運転者などの手入力を一切必要とせずに、これらの
処理に必要となる速度実績情報データベースを構築でき
るようになる。
【図１】本発明の原理構成図である。
【図２】本発明の一実施例である。
【図３】メッシュ図の説明図である。
【図４】メッシュ図の説明図である。
【図５】走行実績情報の説明図である。
【図６】速度実績情報データベースの一実施例である。
【図７】速度実績情報データベースの説明図である。
【図８】ＤＢ構築プログラムの処理フローである。
【図９】速度表示プログラムの処理フローである。
【図１０】時間算出プログラムの処理フローである。
【図１１】経路探索プログラムの処理フローである。
【図１２】道路種別の判定処理の説明図である。
【図１３】速度実績情報の表示例である。
１ 道路情報提供装置 ２ 端末 １０ 地図ファイル １１ メッシュ図ファイル １２ 入手手段 １３ 収集ファイル １４ 取得手段 １５ 作成手段 １６ 速度実績情報データベース １７ 描画手段 １８ 表示手段 １９ 特定手段 ２０ 取得手段 ２１ 算出手段 ２２ 探索手段
───────────────────────────────────────────────────── フロントページの続き (72)発明者 喜多 省治 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 Ｆターム(参考） 2C032 HB05 HB11 HC27 HD04 HD24 2F029 AA02 AB13 AC02 AC14 AC16 AC20 5H180 AA15 BB12 BB15 DD03 EE02 FF01 FF13
Claims (9)
- 【請求項１】 主要交差点をノードとするボロノイ図に
より区画される各メッシュ内の道路を走行する車両の速
度実績情報を管理するデータベースの作成方法であっ
て、 車両位置及び車両速度を含む走行実績情報を入手する過
程と、 入手した走行実績情報に従って、各メッシュに対応付け
て、そのメッシュに属するノードとそのノードの近傍に
位置するノードとの間を走行する車両の速度実績情報を
取得するとともに、ノード間を走行しない車両の規定の
方向別の速度実績情報を取得する過程と、 取得した速度実績情報に従って、各メッシュに対応付け
て、幹線道路を走行する車両の速度実績情報と、非幹線
道路を走行する車両の上記方向別の速度実績情報とを管
理するデータベースを作成する過程とを備えることを、 特徴とするデータベース作成方法。 - 【請求項２】 請求項１記載のデータベース作成方法に
おいて、 走行実績情報を入手するときに、車両走行時の日時種別
情報を入手し、その日時種別情報の区分けに応じて速度
実績情報を取得して、その区分けに応じた速度実績情報
を管理するデータベースを作成することを、 特徴とするデータベース作成方法。 - 【請求項３】 主要交差点をノードとするボロノイ図に
より区画される各メッシュ内の道路を走行する車両の速
度実績情報を管理するデータベースの作成装置であっ
て、 車両位置及び車両速度を含む走行実績情報を入手する入
手手段と、 上記入手手段の入手する走行実績情報に従って、各メッ
シュに対応付けて、そのメッシュに属するノードとその
ノードの近傍に位置するノードとの間を走行する車両の
速度実績情報を取得するとともに、ノード間を走行しな
い車両の規定の方向別の速度実績情報を取得する取得手
段と、 上記取得手段の取得する速度実績情報に従って、各メッ
シュに対応付けて、幹線道路を走行する車両の速度実績
情報と、非幹線道路を走行する車両の上記方向別の速度
実績情報とを管理するデータベースを作成する作成手段
とを備えることを、 特徴とするデータベース作成装置。 - 【請求項４】 道路走行の速度実績情報を表示する速度
実績情報表示装置であって、 主要交差点をノードとするボロノイ図により区画される
各メッシュ内の道路を走行する車両の速度実績情報を管
理対象として、各メッシュに対応付けて、幹線道路を走
行する車両の速度実績情報と、非幹線道路を走行する車
両の規定の方向別の速度実績情報とを管理するデータベ
ース手段と、 表示要求のある地域の地図をディスプレイ画面に描画す
るとともに、その地図上に上記ボロノイ図を描画する描
画手段と、 上記データベース手段から、上記描画手段の描画する各
メッシュに対応付けられる速度実績情報を取得し、車両
速度の大きさと走行方向とを明示しつつ、各メッシュに
対応付けて、その取得した速度実績情報をディスプレイ
画面に表示する表示手段とを備えることを、 特徴とする速度実績情報表示装置。 - 【請求項５】 指定される経路の走行時間を算出する走
行時間算出装置であって、 主要交差点をノードとするボロノイ図により区画される
各メッシュ内の道路を走行する車両の速度実績情報を管
理対象として、各メッシュに対応付けて、幹線道路を走
行する車両の速度実績情報と、非幹線道路を走行する車
両の規定の方向別の速度実績情報とを管理するデータベ
ース手段と、 指定される経路の属するメッシュを特定する特定手段
と、 上記データベース手段から、上記特定手段の特定するメ
ッシュに対応付けられる速度実績情報を取得する取得手
段と、 上記取得手段の取得する速度実績情報と指定される経路
とから、指定される経路の走行時間を算出する算出手段
とを備えることを、 特徴とする走行時間算出装置。 - 【請求項６】 指定される２点間の経路を探索する経路
探索装置であって、 主要交差点をノードとするボロノイ図により区画される
各メッシュ内の道路を走行する車両の速度実績情報を管
理対象として、各メッシュに対応付けて、幹線道路を走
行する車両の速度実績情報と、非幹線道路を走行する車
両の規定の方向別の速度実績情報とを管理するデータベ
ース手段と、 経路を想定し、その想定する経路の属するメッシュを特
定して、上記データベース手段からそのメッシュに対応
付けられる速度実績情報を取得し、その想定する経路の
走行時間を算出することにより、その想定する経路を評
価していくことで、指定される２点間の経路を探索する
探索手段とを備えることを、 特徴とする経路探索装置。 - 【請求項７】 メッシュ図により区画される各メッシュ
内の道路を走行する車両の速度実績情報を管理するデー
タベースの作成方法であって、 車両位置及び車両速度を含む走行実績情報を入手する過
程と、 入手した走行実績情報に従って、各メッシュに対応付け
て、そのメッシュに属する主要交差点間を走行する車両
の速度実績情報と、そのメッシュに属する主要交差点と
そのメッシュに属さない近傍の主要交差点との間を走行
する車両の速度実績情報とを取得するとともに、そのメ
ッシュ内のそれ以外の個所を走行する車両の規定の方向
別の速度実績情報を取得する過程と、 取得した速度実績情報に従って、各メッシュに対応付け
て、幹線道路を走行する車両の速度実績情報と、非幹線
道路を走行する車両の上記方向別の速度実績情報とを管
理するデータベースを作成する過程とを備えることを、 特徴とするデータベース作成方法。 - 【請求項８】 主要交差点をノードとするボロノイ図に
より区画される各メッシュ内の道路を走行する車両の速
度実績情報を管理するデータベースの作成に用いられる
プログラムが格納されるプログラム記録媒体であって、 車両位置及び車両速度を含む走行実績情報を入手する処
理と、 入手した走行実績情報に従って、各メッシュに対応付け
て、そのメッシュに属するノードとそのノードの近傍に
位置するノードとの間を走行する車両の速度実績情報を
取得するとともに、ノード間を走行しない車両の規定の
方向別の速度実績情報を取得する処理と、 取得した速度実績情報に従って、各メッシュに対応付け
て、幹線道路を走行する車両の速度実績情報と、非幹線
道路を走行する車両の上記方向別の速度実績情報とを管
理するデータベースを作成する処理とをコンピュータに
実行させるプログラムが格納されることを、 特徴とするプログラム記録媒体。 - 【請求項９】 メッシュ図により区画される各メッシュ
内の道路を走行する車両の速度実績情報を管理するデー
タベースの作成に用いられるプログラムが格納されるプ
ログラム記録媒体であって、 車両位置及び車両速度を含む走行実績情報を入手する処
理と、 入手した走行実績情報に従って、各メッシュに対応付け
て、そのメッシュに属する主要交差点間を走行する車両
の速度実績情報と、そのメッシュに属する主要交差点と
そのメッシュに属さない近傍の主要交差点との間を走行
する車両の速度実績情報とを取得するとともに、そのメ
ッシュ内のそれ以外の個所を走行する車両の規定の方向
別の速度実績情報を取得する処理と、 取得した速度実績情報に従って、各メッシュに対応付け
て、幹線道路を走行する車両の速度実績情報と、非幹線
道路を走行する車両の上記方向別の速度実績情報とを管
理するデータベースを作成する処理とをコンピュータに
実行させるプログラムが格納されることを、 特徴とするプログラム記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26816899A JP4126138B2 (ja) | 1999-09-22 | 1999-09-22 | データベース作成方法及びその装置とプログラム記録媒体と速度実績情報表示装置と走行時間算出装置と経路探索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26816899A JP4126138B2 (ja) | 1999-09-22 | 1999-09-22 | データベース作成方法及びその装置とプログラム記録媒体と速度実績情報表示装置と走行時間算出装置と経路探索装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001093077A true JP2001093077A (ja) | 2001-04-06 |
| JP4126138B2 JP4126138B2 (ja) | 2008-07-30 |
Family
ID=17454864
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26816899A Expired - Fee Related JP4126138B2 (ja) | 1999-09-22 | 1999-09-22 | データベース作成方法及びその装置とプログラム記録媒体と速度実績情報表示装置と走行時間算出装置と経路探索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4126138B2 (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006092159A (ja) * | 2004-09-22 | 2006-04-06 | Nissan Motor Co Ltd | 車両用情報提供システムとその車両用情報の提供方法 |
| JP2007248346A (ja) * | 2006-03-17 | 2007-09-27 | Toyota Motor Corp | 車両支援システム |
| JP2009014502A (ja) * | 2007-07-04 | 2009-01-22 | Denso Corp | 走行関連情報学習システム及び車両制御システム |
| WO2009002020A3 (en) * | 2007-06-26 | 2009-02-19 | Nat Univ Chonbuk Ind Coop Found | Method and system for finding nearest neighbors based on vboronoi diagram |
| JP2020166739A (ja) * | 2019-03-29 | 2020-10-08 | 国立大学法人京都大学 | 位置情報に関連付けられたデータを利用してメッシュ統計を生成するためのシステム、方法、およびプログラム |
| JP2022152203A (ja) * | 2021-03-29 | 2022-10-12 | 本田技研工業株式会社 | 情報管理装置、情報管理方法、およびプログラム |
| JP2024100505A (ja) * | 2023-01-16 | 2024-07-26 | トヨタ自動車株式会社 | 情報提供装置及び情報提供方法 |
-
1999
- 1999-09-22 JP JP26816899A patent/JP4126138B2/ja not_active Expired - Fee Related
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006092159A (ja) * | 2004-09-22 | 2006-04-06 | Nissan Motor Co Ltd | 車両用情報提供システムとその車両用情報の提供方法 |
| JP2007248346A (ja) * | 2006-03-17 | 2007-09-27 | Toyota Motor Corp | 車両支援システム |
| WO2009002020A3 (en) * | 2007-06-26 | 2009-02-19 | Nat Univ Chonbuk Ind Coop Found | Method and system for finding nearest neighbors based on vboronoi diagram |
| KR100906313B1 (ko) | 2007-06-26 | 2009-07-06 | 전북대학교산학협력단 | 보로노이 다이어그램을 기반으로 한 최근접점 탐색 방법 및그 시스템 |
| JP2009014502A (ja) * | 2007-07-04 | 2009-01-22 | Denso Corp | 走行関連情報学習システム及び車両制御システム |
| JP2020166739A (ja) * | 2019-03-29 | 2020-10-08 | 国立大学法人京都大学 | 位置情報に関連付けられたデータを利用してメッシュ統計を生成するためのシステム、方法、およびプログラム |
| JP7328650B2 (ja) | 2019-03-29 | 2023-08-17 | 彰洋 佐藤 | 位置情報に関連付けられたデータを利用してメッシュ統計を生成するためのシステム、方法、およびプログラム |
| JP2022152203A (ja) * | 2021-03-29 | 2022-10-12 | 本田技研工業株式会社 | 情報管理装置、情報管理方法、およびプログラム |
| US12136170B2 (en) | 2021-03-29 | 2024-11-05 | Honda Motor Co., Ltd. | Information management device, information management method, and storage medium |
| JP7641789B2 (ja) | 2021-03-29 | 2025-03-07 | 本田技研工業株式会社 | 情報管理装置、情報管理方法、およびプログラム |
| JP2024100505A (ja) * | 2023-01-16 | 2024-07-26 | トヨタ自動車株式会社 | 情報提供装置及び情報提供方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4126138B2 (ja) | 2008-07-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11710073B2 (en) | Method for providing corridor metrics for a corridor of a road network | |
| JP3722444B2 (ja) | 情報提供装置 | |
| US10916127B2 (en) | Intelligent telematics system for defining vehicle ways | |
| CN112602128B (zh) | 道路交通导航系统 | |
| US8296062B2 (en) | Method for displaying traffic information and navigation system | |
| US20200050973A1 (en) | Method and system for supervised learning of road signs | |
| US10140854B2 (en) | Vehicle traffic state determination | |
| US11237007B2 (en) | Dangerous lane strands | |
| EP0945707A2 (en) | Method and apparatus for route calculation | |
| JP2002286462A (ja) | 地図情報提供装置及び地図情報提供方法 | |
| CN101799983A (zh) | 信息收集系统以及信息收集方法 | |
| CN113447035A (zh) | 用于生成停车场几何结构的方法、设备和计算机程序产品 | |
| JP2001093077A (ja) | データベース作成方法及びその装置とプログラム記録媒体と速度実績情報表示装置と走行時間算出装置と経路探索装置 | |
| JP7148956B2 (ja) | 情報処理システム、情報処理プログラムおよび情報処理方法 | |
| JP3873148B2 (ja) | 計測地点データの作成方法、データ処理方法、データ処理装置及びデータ処理システム、並びにプログラム及び情報記憶媒体 | |
| CN1773566B (zh) | 信息收集系统以及信息收集方法 | |
| JP2020004209A (ja) | 情報処理システム、情報処理プログラムおよび情報処理方法 | |
| US20210370933A1 (en) | Methods and systems for validating path data | |
| JP4152478B2 (ja) | 経路探索装置、経路探索方法、および、記憶媒体 | |
| JPH0553501A (ja) | 経路テーブルを用いた最適経路決定方法 | |
| JP2006184106A (ja) | 車載用ナビゲーション装置 | |
| JP4401115B2 (ja) | 移動体の走行速度提示方法 | |
| JP7264859B2 (ja) | ナビゲーションシステム、その検索ルートの推奨方法、およびプログラム | |
| JP7275582B2 (ja) | 移動トレンド検知システム、サーバコンピュータ、方法、及びコンピュータプログラム | |
| CN121034121A (zh) | 停车场驶入方法、系统、电子设备及产品 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060222 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080416 |
|
| 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: 20080507 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080512 |
|
| R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110516 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120516 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130516 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140516 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |