[go: up one dir, main page]

JP2002190091A - 走行時間設定方法および装置並びにこれを利用した経路計算方法および装置 - Google Patents

走行時間設定方法および装置並びにこれを利用した経路計算方法および装置

Info

Publication number
JP2002190091A
JP2002190091A JP2000387437A JP2000387437A JP2002190091A JP 2002190091 A JP2002190091 A JP 2002190091A JP 2000387437 A JP2000387437 A JP 2000387437A JP 2000387437 A JP2000387437 A JP 2000387437A JP 2002190091 A JP2002190091 A JP 2002190091A
Authority
JP
Japan
Prior art keywords
time
travel time
vehicle
data
travel
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.)
Pending
Application number
JP2000387437A
Other languages
English (en)
Inventor
Toshiaki Nakano
年章 中野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Pioneer Corp
Geotechnologies Inc
Original Assignee
Pioneer Electronic Corp
Increment P Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Pioneer Electronic Corp, Increment P Corp filed Critical Pioneer Electronic Corp
Priority to JP2000387437A priority Critical patent/JP2002190091A/ja
Priority to US10/013,346 priority patent/US6915207B2/en
Priority to EP01129869A priority patent/EP1217331B1/en
Priority to DE60134529T priority patent/DE60134529D1/de
Publication of JP2002190091A publication Critical patent/JP2002190091A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】 【課題】 交通事情の実状に即した走行時間を設定して
カーナビゲーションのための経路計算などに供すること
が出来るようにする。 【解決手段】 走行する車両から送信されて来る位置検
出信号を受信して車両の位置を検出し、前記車両が道路
ネットワーク上の所要のリンクの開始点ノードを通過し
たか否かを検知して車両が開始点ノードを通過した際に
その通過時刻を記憶し、前記車両が道路ネットワーク上
の所要のリンクの終点ノードを通過したか否かを検知し
て車両が終点ノードを通過した際にその通過時刻を記憶
し、前記リンクの開始点ノードの通過時刻と終点ノード
の通過時刻からそのリンクの走行時間を算出する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】この発明は、交通経路の所要
の区間における走行時間をあらかじめ設定するための方
法およびこの方法を実施するための装置、並びに、これ
を利用してナビゲーション等のための経路計算を行う方
法および装置に関する。
【０００２】
【発明が解決しようとする課題】近年、自動車などの乗
り物をユーザが所望する目的地まで案内するナビゲーシ
ョン装置が普及して来ている。
【０００３】このナビゲーション装置は、ユーザが設定
する条件に基づいて出発地と目的地を結ぶ経路を計算
し、この経路計算によって設定された経路に沿ってユー
ザを誘導してゆくものであり、ユーザは、距離優先、国
道や有料道路，高速道路などの経路を構成する道路の種
類、フェリーの使用の有無、交通規制など種々の条件を
設定して所望の経路計算を行わせることが出来る。
【０００４】しかしながら、上記のようなナビゲーショ
ン装置における経路計算においては、従来、渋滞などの
実際の交通事情等は加味されておらず、例えば、最短距
離を条件としたりまたは高速道路の使用などを条件とし
て経路計算を行わせても、必ずしも最短時間で目的地に
到達出来るとは限らず、途中の渋滞に巻き込まれて、迂
回路を使った経路を通る場合よりも多くの時間がかかっ
てしまうといった事態が生じている。
【０００５】また、目的地に最短時間で到達出来るよう
に、経路上の所要の区間の走行時間をあらかじめ設定し
ておいて、この設定された走向時間を加味して経路計算
を行うようにすることも考えられているが、交通事情は
刻々変化するものであり、また、一日のうちの時間帯に
よっても異なるので、一律に想定された走向時間を加味
して経路計算を行っても、必ずしも実状に合った経路計
算が行われるとは限らず、上記のような問題を解決する
事は出来ない。
【０００６】この発明は、上記のようなナビゲーション
装置などにおいて経路計算を行う際の問題点を解決する
ために為されたものである。すなわち、この発明は、交
通事情の実状に即した走行時間を設定してカーナビゲー
ションのための経路計算などに供することが出来る方法
を提供することを第１の目的としている。
【０００７】さらに、この発明は、上記走行時間設定方
法を実施するための装置を提供することを第２の目的と
している。
【０００８】さらに、この発明は、上記走行時間設定方
法を利用して経路計算を行うための方法を提供すること
を第３の目的としている。
【０００９】さらに、この発明は、上記走行時間設定方
法を利用して経路計算を行うための装置を提供すること
を第４の目的としている。
【００１０】
【課題を解決するための手段】第１の発明による走行時
間設定方法は、上記第１の目的を達成するために、走行
する車両から送信されて来る位置検出信号を受信して車
両の位置を検出し、前記車両が道路ネットワーク上の所
要のリンクの開始点ノードを通過したか否かを検知して
車両が開始点ノードを通過した際にその通過時刻を記憶
し、前記車両が道路ネットワーク上の所要のリンクの終
点ノードを通過したか否かを検知して車両が終点ノード
を通過した際にその通過時刻を記憶し、前記リンクの開
始点ノードの通過時刻と終点ノードの通過時刻からその
リンクの走行時間を算出することを特徴としている。
【００１１】この第１の発明による走行時間設定方法に
よれば、通信機能を備えたナビゲーション装置等を搭載
して走行する車両から移動体通信網を介して送信されて
くるその車両の位置を示す位置検出信号の受信によっ
て、その位置検出を行っている車両が道路ネットワーク
上の計測対象のリンクの開始点ノードと終点ノードをそ
れぞれ通過したか否かの監視が行われ、その位置検出を
行っている車両が道路ネットワーク上の計測対象のリン
クの開始点ノードと終点ノードをそれぞれ通過する際
に、その通過時刻が検出されて記憶される。
【００１２】そして、この検出されたそれぞれの通過時
刻から開始点ノードと終点ノードを結ぶリンクを走行す
るのに要した時間が算出される。
【００１３】以上のように、上記第１の発明によれば、
道路ネットワークを構成する各リンクについての走向時
間の設定が、そのリンクを実際に走行した車両からの位
置検出信号に基づいて行われるので、距離などの道路デ
ータから計算される想定された走行時間と比べて、渋滞
などの実際の交通事情に即した走向時間の設定を行うこ
とが出来るようになる。
【００１４】そして、この発明によって設定された道路
ネットワークの各リンクの走向時間データを、例えばナ
ビゲーション装置における経路計算の際の基準データと
して利用することによって、実際の交通事情に合った適
正な経路計算が行われるようになる。
【００１５】また、この発明によって設定された走向時
間データを交通情報として利用することにより、適正な
交通情報の提供が行われるようになり、渋滞緩和への効
果が期待出来る。
【００１６】第２の発明による走行時間設定方法は、前
記第１の目的を達成するために、第１の発明の構成に加
えて、前記走行時間の算出を所要の時間帯毎に行うこと
を特徴としている。
【００１７】この第２の発明による走行時間設定方法に
よれば、走行する車両から送信されてくる位置検出信号
に基づいて行われる道路ネットワークの各リンクの走向
時間の設定を、例えば、朝，昼，夜といったような時間
帯や、朝と夕方の通勤時間帯とその他の時間帯といった
ような任意の時間帯に分けて行うことにより、実際の交
通事情により即した走行時間の設定が行われるようにな
る。
【００１８】また、この時間帯の幅を小さく設定するこ
とによって、さらに実際の交通事情に即した走行時間の
設定が可能になる。
【００１９】第３の発明による走行時間設定方法は、前
記第１の目的を達成するために、第２の発明の構成に加
えて、前記走行時間の算出を、所要の時間帯内に検出さ
れた車両の走向時間を示す複数のデータを平均して行う
ことを特徴としている。
【００２０】この第３の発明による走行時間設定方法に
よれば、走行時間の設定が、所要の時間帯内に計測対象
のリンクを通過する複数の車両から検出された走向時間
に基づいて、これらの複数の走向時間を平均することに
よって行われる。
【００２１】これによって、一台の車両によって検出さ
れた走向時間をそのままリンクの走行時間として設定す
る場合と比べて、車両に生じた個別の事情による走行時
間のばらつきが調整されて、交通事情の実状に即したよ
り正確な走行時間の設定を行うことが出来るようにな
る。
【００２２】第４の発明による走行時間設定方法は、前
記第１の目的を達成するために、第３の発明の構成に加
えて、前記所要の時間帯内に検出された車両の走向時間
を示すデータの数があらかじめ設定された規定の数より
も少ないときに、計測された走行時間に代えて道路デー
タと設定速度からリンクの走行時間を算出することを特
徴としている。
【００２３】この第４の発明による走行時間設定方法に
よれば、走行時間の設定を行う場合に、所要の時間帯内
に走向時間の検出を行った車両の数があらかじめ設定さ
れている規定数に達していない場合には、検出によって
得られた走向時間のデータを用いる代わりに、リンクの
距離や道路の幅，車線の数，高速道路か一般道路かなど
の道路の種類，制限時速等の既知の道路データなどに基
づいて、走行時間を想定する。
【００２４】これによって、計測を行った時間帯に一台
も車両が通過しなかった場合にも走向時間の設定を行う
ことができ、また、規定数に満たない車両が通過してい
る場合に、車両に生じた例えば故障などの個別の事由に
よる走向時間の延長などの影響を排除することが出来
る。
【００２５】そして、この場合にも、その時間帯には走
行車両が少なく例えば渋滞等が発生する可能性は少ない
ので、実際の走行時間と大差は無く、実状に即した走行
時間の設定が行われることになる。
【００２６】第５の発明による走行時間設定方法は、前
記第１の目的を達成するために、第１の発明の構成に加
えて、前記算出された走行時間とリンクの距離から平均
時速を算出することを特徴としている。
【００２７】この第５の発明による走行時間設定方法に
よれば、道路ネットワークを構成する各リンクの距離は
既知であるから、計測された走向時間からそのリンクに
おける車両の平均時速が算出され、交通情報の提供やナ
ビゲーションにおける経路計算など基準データとして供
される。
【００２８】第６の発明による走行時間設定方法は、前
記第１の目的を達成するために、第１の発明の構成に加
えて、前記算出された走行時間を示すデータを上書きに
よって保存することを特徴としている。
【００２９】これによって、道路ネットワークを構成す
るリンクの走行時間に関するデータを常に最新のものに
更新して、その利用に供することが出来るようになる。
【００３０】第７の発明による走行時間設定装置は、前
記第２の目的を達成するために、走行する車両から送信
されて来る位置検出信号を受信して車両の位置を検出す
る車両位置検出手段と、この車両位置検出手段によって
車両が道路ネットワーク上の所要のノードを通過したか
否かを検知して車両のノード通過時刻を検出するノード
通過時刻検出手段と、このノード通過時刻検出手段によ
って検出された道路ネットワーク上の所要の二つのノー
ドにおける車両のノード通過時刻からこの二つのノード
を結ぶリンクの走行時間を算出する走行時間算出手段と
を備えていることを特徴としている。
【００３１】この第７の発明による走行時間設定装置
は、通信機能を備えたナビゲーション装置等を搭載して
走行する車両から移動体通信網を介して送信されてくる
その車両の位置を示す位置検出信号を車両位置検出手段
が受信し、ノード通過時刻検出手段が、その位置検出を
行っている車両が道路ネットワーク上の計測対象のリン
クの開始点ノードと終点ノードをそれぞれ通過したか否
かの監視を行って、その車両が道路ネットワーク上の計
測対象のリンクの開始点ノードと終点ノードをそれぞれ
通過したことを検知すると、その通過時刻を検出して記
憶する。
【００３２】そして、走行時間算出手段がこの開始点ノ
ードと終点ノードのそれぞれの通過時刻から開始点ノー
ドと終点ノードを結ぶリンクを走行するのに要した時間
を算出して、そのリンクの走向時間として設定する。
【００３３】以上のように、上記第７の発明によれば、
道路ネットワークを構成する各リンクについての走向時
間の設定が、そのリンクを実際に走行した車両からの位
置検出信号に基づいて行われるので、距離などの道路デ
ータから計算される値と比べて、渋滞などの実際の交通
事情に即した走向時間の設定を行うことが出来るように
なる。
【００３４】そして、この発明によって設定された道路
ネットワークの各リンクの走向時間データを、例えばナ
ビゲーション装置における経路計算の際の基準データと
して利用することによって、実際の交通事情に合った適
正な経路計算が行われるようになる。
【００３５】また、この発明によって設定された走向時
間データを交通情報として利用することにより、適正な
交通情報の提供が行われるようになる。
【００３６】第８の発明による走行時間設定装置は、前
記第２の目的を達成するために、第７の発明の構成に加
えて、前記走行時間算出手段が、走行時間の算出を所要
の時間帯毎に行うことを特徴としている。
【００３７】この第８の発明による走行時間設定装置に
よれば、走行時間算出手段が、走行する車両から送信さ
れてくる位置検出信号による道路ネットワークの各リン
クの走向時間の設定を、例えば、朝，昼，夜といったよ
うな時間帯や、朝と夕方の通勤時間帯とその他の時間帯
といったような任意の時間帯に分けて行うことにより、
実際の交通事情により即した走行時間の設定を行うこと
が出来るようになる。
【００３８】また、この時間帯の幅を小さく設定するこ
とによって、さらに実際の交通事情に即した走行時間の
設定が可能になる。
【００３９】第９の発明による走行時間設定装置は、前
記第２の目的を達成するために、第８の発明の構成に加
えて、前記走行時間算出手段が、走行時間の算出を所要
の時間帯内に検出された車両の走向時間を示す複数のデ
ータを平均して行うことを特徴としている。
【００４０】この第９の発明による走行時間設定装置に
よれば、走行時間算出手段による走行時間の設定が、所
要の時間帯内に計測対象のリンクを通過する複数の車両
から検出された走向時間に基づいて、これらの複数の走
向時間を平均することにより行われる。
【００４１】これによって、一台の車両によって検出さ
れた走向時間をそのままリンクの走行時間として設定す
る場合と比べて、車両に生じた個別の事情による走行時
間のばらつきが調整されて、交通事情の実状に即したよ
り正確な走行時間の設定を行うことが出来るようにな
る。
【００４２】第１０の発明による走行時間設定装置は、
前記第２の目的を達成するために、第９の発明の構成に
加えて、前記走行時間算出手段が、所要の時間帯内に検
出された複数の車両の走向時間を示すデータの数があら
かじめ設定された規定の数よりも少ないときに、検出さ
れたノード通過時刻に代えて、道路データと設定速度か
らリンクの走行時間の算出を行うことを特徴としてい
る。
【００４３】この第１０の発明による走行時間設定装置
によれば、走行時間算出手段は、走行時間の設定を行う
場合に、所要の時間帯内に走向時間の検出を行った車両
の数があらかじめ設定されている規定数に達していない
場合には、検出によって得られた走向時間のデータを用
いる代わりに、ノード間の距離や道路の幅，車線の数，
高速道路か一般道路かなどの道路の種類，制限時速等の
既知の道路データ基づいて走行時間を算出する。
【００４４】これによって、計測を行った時間帯に一台
も車両が通過しなかった場合にも走向時間の設定を行う
ことができ、また、規定数に満たない車両が通過してい
る場合に、車両に生じた例えば故障などの個別の事由に
よる走向時間の延長などの影響を排除することが出来
る。
【００４５】そして、この場合にも、その時間帯には走
行車両が少なく例えば渋滞等が発生する可能性は少ない
ので、実際の走行時間と大差は無く、実状に即した走行
時間の設定が行われることになる。
【００４６】第１１の発明による走行時間設定装置は、
前記第２の目的を達成するために、第７の発明の構成に
加えて、前記走行時間算出手段によって算出された走行
時間とリンクの距離とから平均時速を算出する時速算出
手段をさらに備えていることを特徴としている。
【００４７】この第１１の発明による走行時間設定装置
によれば、道路ネットワークを構成する各リンクの距離
は既知であるから、時速算出手段が計測された走向時間
からそのリンクにおける車両の平均時速を算出して、交
通情報の提供やナビゲーションにおける経路計算などに
供する。
【００４８】第１２の発明による走行時間設定装置は、
前記第２の目的を達成するために、第７の発明の構成に
加えて、前記走行時間算出手段によって算出された走行
時間を示すデータを保存する走行時間データ保存手段を
さらに備えていることを特徴としている。
【００４９】この第１２の発明による走行時間設定装置
によれば、道路ネットワークを構成するリンクの走行時
間のデータが走行時間データ保存手段に保存され、この
走行時間データ保存手段から読み出されることによっ
て、交通情報の提供やナビゲーションのための経路計算
の基準データとして供することが出来るようになる。
【００５０】第１３の発明による走行時間設定装置は、
前記第２の目的を達成するために、第１２の発明の構成
に加えて、前記走行時間データ保存手段が、走行時間を
示すデータを上書きによって保存することを特徴として
いる。
【００５１】この第１３の発明による走行時間設定装置
によれば、道路ネットワークを構成するリンクの走行時
間に関するデータが常に最新のものに更新されて走行時
間データ保存手段に保存されるので、最も実状に即した
走向時間に関する交通情報の提供を行うことが出来るよ
うになる。
【００５２】第１４の発明による経路計算方法は、前記
第３の目的を達成するために、走行する車両から送信さ
れて来る位置検出信号によって検出される車両位置に基
づいて道路ネットワーク上の所要の二つのノードを車両
がそれぞれ通過するノード通過時刻を検出し、この検出
されたノード通過時刻から二つのノード間を結ぶリンク
の走行時間を算出してそのデータを道路ネットワーク上
の各リンクごとに保存し、設定された出発地と目的地を
結ぶ経路の計算を保存されている走行時間データに基づ
いて行うことを特徴としている。
【００５３】この第１４発明による走行時間設定方法に
よれば、通信機能を備えたナビゲーション装置等を搭載
して走行する車両から移動体通信網を介して送信されて
くるその車両の位置を示す位置検出信号を受信すること
によって、その位置検出を行っている車両が道路ネット
ワーク上の所要の二つのノードをそれぞれ通過したか否
かの監視が行われ、その位置検出を行っている車両が道
路ネットワーク上の計測対象のリンクの開始点ノードと
終点ノードをそれぞれ通過する際に、その通過時刻が検
出されて記憶され、さらに、この記憶された二つのノー
ドにおける通過時刻から、車両がこの二つのノード間を
結ぶリンクを走行するのに要した時間が算出されて、道
路ネットワークを構成する各リンク毎に保存される。
【００５４】そして、ナビゲーション装置において、出
発地と目的地が入力されて例えばこれらを最短時間で結
ぶ経路の計算が行われる際に、この保存された道路ネッ
トワークを構成する各リンクの走行時間データが読み出
されて、その計算の基礎データとして利用される。
【００５５】以上のように、上記第１４の発明によれ
ば、ナビゲーション装置における走向時間を条件とした
経路計算が行われる際に、その経路計算が、実際に走行
した車両からの位置検出信号に基づいて設定された道路
ネットワークの各リンクの走向時間データに基づいて行
われるので、距離などの道路データから計算される想定
された走行時間に基づいて経路計算が行われる場合に比
べて、渋滞などの実際の交通事情に即した経路計算を行
うことが出来るようになる。
【００５６】そして、このように実状に即した経路計算
が行われることによって、渋滞緩和への効果も期待され
る。
【００５７】第１５の発明による経路計算方法は、前記
第３の目的を達成するために、第１４の発明の構成に加
えて、前記走行時間の算出を所要の時間帯毎に行い、設
定された出発地と目的地を結ぶ経路の計算を、対応する
時間帯の走行時間データに基づいて行うことを特徴とし
ている。
【００５８】この第１５の発明による経路計算方法によ
れば、道路ネットワークの各リンクの走向時間の設定
が、例えば朝，昼，夜といったような時間帯や、朝と夕
方の通勤時間帯とその他の時間帯といったような任意の
時間帯に分けて行われ、ナビゲーション装置における走
向時間を条件とした経路計算が、この経路計算によって
設定された経路を利用する時間帯に対応する走向時間の
データを基準として行われる。これによって、実際の交
通事情により即した経路の設定が行われるようになる。
【００５９】第１６の発明による経路計算方法は、前記
第３の目的を達成するために、第１５の発明の構成に加
えて、前記走行時間の算出を所要の時間帯内に検出され
た車両の走向時間を示す複数のデータを平均して行い、
設定された出発地と目的地を結ぶ経路の計算を対応する
時間帯の平均された走行時間データに基づいて行うこと
を特徴としている。
【００６０】この第１６の発明による経路計算方法によ
れば、ナビゲーション装置における経路計算の基準とな
る走行時間の設定が、所要の時間帯内に計測対象のリン
クを通過する複数の車両から検出された走向時間に基づ
いて、これらの複数の走向時間を平均することによって
行われる。
【００６１】これによって、一台の車両によって検出さ
れた走向時間をそのままリンクの走行時間として設定す
る場合と比べて、車両に生じた個別の事情による走行時
間のばらつきが調整されて、交通事情の実状により即し
た経路計算を行うことが出来るようになる。
【００６２】第１７の発明による経路計算方法は、前記
第３の目的を達成するために、第１６の発明の構成に加
えて、前記所要の時間帯内に検出された複数の車両の走
向時間を示すデータの数があらかじめ設定された規定の
数よりも少ないときに、計測された走行時間に代えて道
路データと設定速度からリンクの走行時間の算出を行っ
て保存し、この道路データと設定速度から設定された走
行時間データに基づいて、設定された出発地と目的地を
結ぶ経路の計算を行うことを特徴としている。
【００６３】この第１７の発明による経路計算方法によ
れば、走行時間の設定を行う場合に、所要の時間帯内に
走向時間の検出を行った車両の数があらかじめ設定され
ている規定数に達していない場合には、計測によって得
られた走向時間のデータを用いる代わりに、ノード間の
距離や道路の幅，車線の数，高速道路か一般道路かなど
の道路の種類，制限時速等の既知の道路データを用いて
走行時間が想定され、ナビゲーション装置において走行
時間を条件にして経路計算が行われる際に、この経路計
算が、想定された走向時間を基準として行われる。
【００６４】これによって、計測を行った時間帯に一台
も車両が通過しなかった場合にも走向時間の設定を行う
ことができ、また、規定数に満たない数の車両が通過し
ている場合に、車両に生じた例えば故障などの個別の事
由による走向時間の延長などの影響を排除して、経路計
算を行うことが出来る。
【００６５】そして、この場合にも、その時間帯には走
行車両が少なく例えば渋滞等が発生する可能性は少ない
ので、実際の走行時間と大差は無く、実状に即した経路
計算が行われることになる。
【００６６】第１８の発明による経路計算装置は、前記
第４の目的を達成するために、走行する車両から送信さ
れて来る位置検出信号を受信して車両の位置を検出する
車両位置検出手段と、この車両位置検出手段によって車
両が道路ネットワーク上の所要のノードを通過したか否
かを検知して車両のノード通過時刻を検出するノード通
過時刻検出手段と、このノード通過時刻検出手段によっ
て検出された道路ネットワーク上の所要の二つのノード
における車両のノード通過時刻からこの二つのノードを
結ぶリンクの走行時間を算出する走行時間算出手段と、
この走行時間算出手段によって算出された走行時間を示
すデータを道路ネットワーク上の各リンク毎に保存する
走行時間データ保存手段と、設定された出発地と目的地
を結ぶ経路の計算を前記走行時間データ保存手段に保存
されている走行時間データに基づいて行う経路計算手段
とを備えていることを特徴としている。
【００６７】この第１８の発明による経路計算装置は、
通信機能を備えたナビゲーション装置等を搭載して走行
する車両から移動体通信網を介して送信されてくるその
車両の位置を示す位置検出信号を車両位置検出手段が受
信し、ノード通過時刻検出手段が、その位置検出を行っ
ている車両が道路ネットワーク上の二つのノードをそれ
ぞれ通過したか否かの監視を行って、その車両が道路ネ
ットワーク上の二つのノードをそれぞれ通過したことを
検知するとその通過時刻を検出して記憶し、走行時間算
出手段が、この開始点ノードと終点ノードのそれぞれの
通過時刻から開始点ノードと終点ノードを結ぶリンクを
走行するのに要した時間を算出して、そのリンクの走向
時間として設定する。
【００６８】そして、経路計算手段が、入力された出発
地と目的地を例えば最短時間で結ぶ経路の計算を行う際
に、保存されている道路ネットワークを構成する各リン
クの走行時間データを読み出して、その経路計算の基礎
データとして利用する。
【００６９】以上のように、上記第１８の発明によれ
ば、道路ネットワークを構成する各リンクについての走
向時間の設定が、そのリンクを実際に走行した車両から
の位置検出信号に基づいて行われるので、距離などの道
路データから計算される想定された走行時間を基準にし
て経路計算を行う場合と比べて、渋滞などの実際の交通
事情に即した経路計算を行うことが出来るようになる。
【００７０】そして、このように実状に即した経路計算
が行われることによって、渋滞緩和への効果も期待され
る。
【００７１】第１９の発明による経路計算装置は、前記
第４の目的を達成するために、第１８の発明の構成に加
えて、前記走行時間算出手段が、走行時間の算出を所要
の時間帯毎に行って走行時間データ保存手段に保存し、
経路計算手段が、設定された出発地と目的地を結ぶ経路
の計算を、走行時間データ保存手段から読み出された対
応する時間帯の走行時間データに基づいて行うことを特
徴としている。
【００７２】この第１９の発明による経路計算装置によ
れば、走行時間算出手段による道路ネットワークの各リ
ンクの走向時間の算出が、例えば朝，昼，夜といったよ
うな時間帯や、朝と夕方の通勤時間帯とその他の時間帯
といったような任意の時間帯に分けて行われ、経路計算
手段による走向時間を条件とした経路計算が、この経路
計算によって設定された経路を利用する時間帯に対応す
る走向時間のデータを基準として行われる。これによっ
て、実際の交通事情により即した経路の設定が行われる
ようになる。
【００７３】第２０の発明による経路計算装置は、前記
第４の目的を達成するために、第１９の発明の構成に加
えて、前記走行時間算出手段が、走行時間の算出を所要
の時間帯内に検出された車両の走向時間を示す複数のデ
ータを平均することによって行ってその平均走行時間デ
ータを走行時間データ保存手段に保存し、経路計算手段
が、設定された出発地と目的地を結ぶ経路の計算を、走
行時間データ保存手段から読み出された対応する時間帯
の平均走行時間データに基づいて行うことを特徴として
いる。
【００７４】この第２０の発明による経路計算装置によ
れば、走行時間算出手段による経路計算の基準となる走
行時間の設定が、所要の時間帯内に計測対象のリンクを
通過する複数の車両から検出された走向時間に基づい
て、これらの複数の走向時間を平均することによって行
われ、その平均の走行時間データが走行時間データ保存
手段に保存される。
【００７５】そして、経路計算手段が、設定された出発
地と目的地を結ぶ経路の計算を、走行時間データ保存手
段から読み出された対応する時間帯の平均走行時間デー
タを基準にして行う。
【００７６】これによって、一台の車両によって検出さ
れた走向時間をそのままリンクの走行時間として設定す
る場合に比べて、車両に生じた個別の事情による走行時
間のばらつきが調整されて、交通事情の実状により即し
た経路計算を行うことが出来るようになる。
【００７７】第２１の発明による経路計算装置は、前記
第４の目的を達成するために、第２０の発明の構成に加
えて、前記走行時間算出手段が、所要の時間帯内に検出
された複数の車両の走向時間を示すデータの数があらか
じめ設定された規定の数よりも少ないときに、計測され
た走行時間に代えて道路データと設定速度からリンクの
走行時間の算出を行って走行時間データ保存手段に保存
し、経路計算手段が、設定された出発地と目的地を結ぶ
経路の計算を、走行時間データ保存手段から読み出さこ
の道路データと設定速度から設定された走行時間データ
に基づいて行うことを特徴としている。
【００７８】この第２１の発明による経路計算装置によ
れば、走行時間算出手段が走行時間の設定を行う場合
に、走向時間の検出を行った車両の数があらかじめ設定
されている規定数に達していない場合には、計測によっ
て得られた走向時間のデータを用いる代わりに、ノード
間の距離や道路の幅，車線の数，高速道路か一般道路か
などの道路の種類，制限時速等の既知の道路データを用
いて想定による走行時間の算出を行い、経路計算手段に
よって走行時間を条件にして経路計算を行う際に、この
想定された走向時間を基準データとして用いる。
【００７９】これによって、計測を行った時間帯に一台
も車両が通過しなかった場合にも走向時間の設定を行う
ことができ、また、規定数に満たない数の車両が通過し
ている場合に、車両に生じた例えば故障などの個別の事
由による走向時間の延長などの影響を排除して、経路計
算を行うことが出来るようになる。
【００８０】そして、この場合にも、その時間帯には走
行車両が少なく例えば渋滞等が発生する可能性は少ない
ので、実際の走行時間と大差は無く、実状に即した経路
計算が行われることになる。
【００８１】第２２の発明による経路計算装置は、前記
第４の目的を達成するために、第１８の発明の構成に加
えて、前記走行時間データ保存手段が、算出された走行
時間データを上書きによって保存することを特徴として
いる。
【００８２】この第１３の発明による経路計算装置によ
れば、道路ネットワークを構成するリンクの走行時間の
データが、常に最新のものに更新されて走行時間データ
保存手段に保存されるので、最も実状に即した経路計算
を行うことが出来るようになる。
【００８３】
【発明の実施の形態】以下、この発明の最も好適と思わ
れる実施の形態について、図面を参照しながら詳細に説
明を行う。
【００８４】なお、この発明による走行時間設定方法お
よび装置は、例えば目的地までの所要時間を知らせる交
通情報の提供サービスなどにも利用が可能であるが、以
下においては、この発明を、車載用ナビゲーション装置
に、インターネットを介して接続されるナビゲーション
サイトから地図情報などのナビゲーションに必要な情報
が提供される通信ナビゲーションシステムに適用した場
合を例に挙げて説明を行う。
【００８５】図１は、この発明が適用された通信ナビゲ
ーションシステムの実施形態の一例を示すシステム構成
図である。
【００８６】この図１において、ナビゲーション装置に
対してナビゲーションデータの提供を行うナビゲーショ
ンサイトＳがインターネットＩに接続されており、自動
車１に搭載されてナビゲーションサイトＳからナビゲー
ションデータの提供を受けるナビゲーション装置２は、
移動体通信網Ｎ１および公衆電話回線網Ｎ２，アクセス
サーバＡＳを介してインターネットＩにアクセスするこ
とによって、ナビゲーションサイトＳに接続されるよう
になっている。
【００８７】ナビゲーションサイトＳは、ナビゲーショ
ンデータベースＳ１ａに蓄積された誘導用データや検索
用データなどの各種ナビゲーションデータの提供を行う
とともにインターネットＩを介して接続されるナビゲー
ション装置２とナビゲーションサイトＳとの間で行われ
るデータの送受信の制御を統括するナビゲーションサー
バＳ１と、地図データベースＳ２ａに蓄積された地図デ
ータの提供を行う地図サーバＳ２と、道路ネットワーク
データベースＳ３ａと経路計算データベースＳ３ｂに蓄
積された経路計算のための後述するような走行時間デー
タを含む各種データに基づいて経路計算を行う経路計算
サーバＳ３とから構成されている。
【００８８】ナビゲーションサーバＳ１は、自動車１に
搭載されたナビゲーション装置２からインターネットＩ
を介してナビゲーションサーバＳにアクセスがあった際
に、ナビゲーション装置２において設定されたナビゲー
ションのための設定入力を受信して、ナビゲーションデ
ータベースＳ１ａからこれに蓄積されている誘導路表示
用データや音声誘導用データなどの各種誘導用データお
よび誘導のための各種検索用データをナビゲーション装
置２に送信するプログラムと、ナビゲーション装置２と
地図サーバＳ２との間において行われる地図データの供
給のための送受信やナビゲーション装置２と経路計算サ
ーバＳ３との間において行われる経路計算データの送受
信などを制御するプログラムとを備えている。
【００８９】地図サーバＳ２は、ナビゲーション装置２
において入力された表示設定入力に基づいて、地図デー
タベースＳ２ａを検索することにより、この地図データ
ベースＳ２ａからこれに蓄積された地図データや地図上
のランドマークなどを示すデータを読み出して、ナビゲ
ーション装置２に送信し、そのディスプレイに表示させ
る。
【００９０】経路計算サーバＳ３は、ナビゲーション装
置２に入力された経路設定条件に基づいて、道路ネット
ワークデータベースＳ３ａに蓄積されている道路ネット
ワークデータと経路計算データベースＳ３ｂに蓄積され
ている経路計算用データから、設定された経路設定条件
に適合する経路を計算して、その結果をナビゲーション
装置２に送信することにより、ナビゲーション装置２の
ディスプレイ上に誘導用経路を表示させる。
【００９１】この経路計算サーバＳ３の経路計算データ
ベースＳ３ｂには、走向時間を基準にして経路計算を行
うための道路ネットワーク上のノード間の走行時間を示
すデータを記録するための走行時間データ領域が設けら
れている。
【００９２】そして、この走行時間データ領域に記録さ
れる走行時間データは、経路計算サーバＳ３が備えてい
る走行時間計測プログラムによって、以下のようにして
設定される。
【００９３】図２は、この経路計算サーバＳ３の走行時
間計測プログラムによって経路計算データベースＳ３ｂ
に記録される走行時間データを設定する際の手順を示す
フローチャートである。
【００９４】この図２において、先ず、走向時間の計測
を行う時間帯毎にタイマがセットされて（ステップｓ
１）、走向時間の計測を開始する。
【００９５】このステップｓ１においてセットされる時
間は、例えば、朝，昼，夜といったような時間帯の他、
朝と夕方の通勤時間帯とその他の時間帯といったような
任意の時間帯に設定されるが、時間帯の幅を小さく設定
することによって、実際の交通事情に即した走行時間の
計測が可能になる。
【００９６】このステップｓ１の後、ナビゲーション装
置２を搭載して移動体通信網Ｎ１および公衆電話回線網
Ｎ２，アクセスサーバＡＳ，インターネットＩを介して
ナビゲーションサイトＳに接続を行っている車両から、
ＧＰＳ（Global PositioningSystem）によって検出され
る車両の走行位置検出信号を受信し（ステップｓ２）、
この受信した走行位置検出信号に基づいて、車両が道路
ネットワーク上の計測対象の任意のリンクの開始点ノー
ドを通過したか否かを監視する（ステップｓ３）。
【００９７】そして、このステップｓ３において車両が
開始点ノードを通過したことを検知すると、その開始点
ノードの通過時間を記憶する（ステップｓ４）。
【００９８】この後、さらに、車両から継続して送信さ
れてくる走行位置検出信号によってその計測対象のリン
クの終点ノードを通過したか否かを監視し（ステップｓ
５）、車両が終点ノードを通過したことを検知すると、
その終点ノードの通過時間を記憶する（ステップｓ
６）。
【００９９】そして、この開始点ノードの通過時刻と終
点ノードの通過時刻から、その計測対象のリンクを走行
するのに要した時間（走行所要時間）を算出して記憶す
る（ステップｓ７）。
【０１００】さらに、この算出された走行所要時間と経
路計算データベースＳ３ｂにあらかじめ蓄積されている
各リンクの距離とに基づいて、車両の時速を算出して記
憶する（ステップｓ８）。
【０１０１】このようにして、タイマによってセットさ
れた時間帯内において計測対象のリンクを通過する複数
の車両についてその走向所要時間と平均時速の検出を行
い（ステップｓ９）、タイマがオフすると、このタイマ
によってセットされた時間帯内に走向所要時間と時速の
検出を行った車両があらかじめ設定された規定の数に達
しているか否かの判定を行い（ステップｓ１０）。
【０１０２】規定数に達しているときには、検出を行っ
た走向所要時間を示す複数の時間データからその走向所
要時間の平均値を算出し（ステップｓ１１）、さらに検
出を行った車両の時速を示す複数の速度データからその
時速の平均値を算出する（ステップｓ１２）。
【０１０３】また、ステップｓ１０において、タイマに
よってセットされた時間帯内に走向所要時間と時速の検
出を行った車両があらかじめ設定された規定の数に達し
ていないときには、経路計算データベースＳ３ｂにあら
かじめ蓄積されている既知の道路データ（ノード間の距
離，道路の幅，車線の数，高速道路か一般道路かなどの
道路の種類，制限時速等）に基づいて走行時間を算出す
る（ステップｓ１３）。
【０１０４】そして、このようにして算出された平均の
走行所要時間を、算出された平均時速とともに、その計
測対象のリンクの走行時間として経路計算データベース
Ｓ３ｂに記録する（ステップｓ１４）。
【０１０５】また、このステップｓ１４において、ステ
ップｓ１３で既知の道路データによって走行時間の算出
を行った場合には、その算出された走向時間を、算出に
用いた時速とともに、計測対象のリンクの走行時間とし
て経路計算データベースＳ３ｂに記録する。
【０１０６】以上のような道路ネットワーク上における
ノード間の走行時間の計測は常時行われていて、計測の
時間帯が経過する毎に経路計算データベースＳ３ｂに記
録されている走行時間データが上書きされて、常に最新
のものに更新される。
【０１０７】車両に搭載されたナビゲーション装置２が
インターネットＩを介してナビゲーションサイトＳに接
続された状態で、このナビゲーション装置２に経路計算
のための出発地と目的地が入力され、さらに、所要時間
が経路計算のための条件として入力されると、この経路
計算の条件を示すデータが、ナビゲーションサイトＳの
ナビゲーションサーバＳ１を介して経路計算サーバＳ３
に受信され、経路計算サーバＳ３は、道路ネットワーク
データベースＳ３ａに蓄積されている道路ネットワーク
データに基づき、経路計算データベースＳ３ｂに記録さ
れている前述したような方法によって設定された走向時
間データを検索して、従来周知の経路計算アルゴリズム
等を用いて、条件に適合した経路の計算を行う。
【０１０８】例えば、図３に示されるように、出発地の
ノードＡから目的地のノードＦまで最短時間という条件
で経路計算を行う場合、ノードＡ−Ｂ−Ｅ−Ｆを経由す
る経路が最短距離であるが、経路計算データベースＳ３
ｂに記録されている走行時間帯におけるノードＢとＥ間
のリンクａの走行時間を示すデータと、ノードＢとＣ間
のリンクｂおよびノードＣとＤ間のリンクｃ，ノードＤ
とＥ間のリンクｄのそれぞれの走行時間の和を示すデー
タとを比較すると、ノードＣ−Ｄ−Ｅを経由する経路の
方が走行時間が短くなるので、経路計算サーバＳ３は、
ノードＡからノードＢ−Ｃ−Ｄ−Ｅを経由してノードＦ
に到達する経路を選択し、その経路計算データを、ナビ
ゲーションサーバＳ１のナビゲーションデータベースＳ
１ａから読み出される誘導用データとともにナビゲーシ
ョン装置２に送信して、自動車１の目的地までの誘導を
行う。
【０１０９】そして、この経路計算の際に使用される経
路計算データベースＳ３ｂに記録されている走行時間デ
ータは、常に最新のものに更新されているので、走向時
間を基準にして経路計算を行う際に、実際の交通事情に
即した経路の計算を行うことが可能になる。
【０１１０】また、走行時間の計測時に、計測を行う時
間帯における計測データの不足によって、既知の道路デ
ータに基づいて走行時間の設定を行った場合でも、その
時間帯には走行車両が少なく、例えば渋滞等が発生する
可能性は少ないので、実際の走行所要時間と大差は無
く、実状に即した経路計算を行うことが可能である。
【０１１１】また、上記のような実際の交通事情に即し
た経路計算を行うことによって、渋滞緩和への効果も期
待される。
【図面の簡単な説明】
【図１】この発明の実施形態の一例を示すシステム構成
図である
【図２】この発明における走向時間の設定の手順を示す
フローチャートである。
【図３】道路ネットワークの一例を示す説明図である。
【符号の説明】
１ …自動車 ２ …ナビゲーション装置 Ｓ …ナビゲーションサイト Ｓ１ …ナビゲーションサーバ Ｓ１ａ …ナビゲーションデータベース Ｓ２ …地図サーバ Ｓ２ａ …地図データベース Ｓ３ …経路計算サーバ Ｓ３ａ …道路ネットワークデータベース Ｓ３ｂ …経路計算データベース Ｎ１ …移動体通信網 Ｎ２ …公衆電話回線網 ＡＳ …アクセスサーバ Ａ〜Ｆ …ノード ａ〜ｄ …リンク
フロントページの続き Ｆターム(参考） 5B075 PQ02 PQ05 UU13 UU16 5H180 AA01 BB05 BB15 CC12 DD03 EE02 FF05 FF13 FF22 FF27 FF32

Claims (22)

    【特許請求の範囲】
  1. 【請求項１】 走行する車両から送信されて来る位置検
    出信号を受信して車両の位置を検出し、 前記車両が道路ネットワーク上の所要のリンクの開始点
    ノードを通過したか否かを検知して車両が開始点ノード
    を通過した際にその通過時刻を記憶し、 前記車両が道路ネットワーク上の所要のリンクの終点ノ
    ードを通過したか否かを検知して車両が終点ノードを通
    過した際にその通過時刻を記憶し、 前記リンクの開始点ノードの通過時刻と終点ノードの通
    過時刻からそのリンクの走行時間を算出する、 ことを特徴とする走行時間設定方法。
  2. 【請求項２】 前記走行時間の算出を所要の時間帯毎に
    行う請求項１に記載の走行時間設定方法。
  3. 【請求項３】 前記走行時間の算出を、所要の時間帯内
    に検出された車両の走向時間を示す複数のデータを平均
    して行う請求項２に記載の走行時間設定方法。
  4. 【請求項４】 前記所要の時間帯内に検出された車両の
    走向時間を示すデータの数があらかじめ設定された規定
    の数よりも少ないときに、計測された走行時間に代えて
    道路データと設定速度からリンクの走行時間を算出する
    請求項３に記載の走行時間設定方法。
  5. 【請求項５】 前記算出された走行時間とリンクの距離
    から平均時速を算出する請求項１に記載の走行時間設定
    方法。
  6. 【請求項６】 前記算出された走行時間を示すデータを
    上書きによって保存する請求項１に記載の走行時間設定
    方法。
  7. 【請求項７】 走行する車両から送信されて来る位置検
    出信号を受信して車両の位置を検出する車両位置検出手
    段と、 この車両位置検出手段によって車両が道路ネットワーク
    上の所要のノードを通過したか否かを検知して車両のノ
    ード通過時刻を検出するノード通過時刻検出手段と、 このノード通過時刻検出手段によって検出された道路ネ
    ットワーク上の所要の二つのノードにおける車両のノー
    ド通過時刻からこの二つのノードを結ぶリンクの走行時
    間を算出する走行時間算出手段と、 を備えていることを特徴とする走行時間設定装置。
  8. 【請求項８】 前記走行時間算出手段が、走行時間の算
    出を所要の時間帯毎に行う請求項７に記載の走行時間設
    定装置。
  9. 【請求項９】 前記走行時間算出手段が、走行時間の算
    出を所要の時間帯内に検出された車両の走向時間を示す
    複数のデータを平均して行う請求項８に記載の走行時間
    設定装置。
  10. 【請求項１０】 前記走行時間算出手段が、所要の時間
    帯内に検出された複数の車両の走向時間を示すデータの
    数があらかじめ設定された規定の数よりも少ないとき
    に、検出されたノード通過時刻に代えて、道路データと
    設定速度からリンクの走行時間の算出を行う請求項９に
    記載の走行時間設定装置。
  11. 【請求項１１】 前記走行時間算出手段によって算出さ
    れた走行時間とリンクの距離とから平均時速を算出する
    時速算出手段をさらに備えている請求項７に記載の走行
    時間設定装置。
  12. 【請求項１２】 前記走行時間算出手段によって算出さ
    れた走行時間を示すデータを保存する走行時間データ保
    存手段をさらに備えている請求項７に記載の走行時間設
    定装置。
  13. 【請求項１３】 前記走行時間データ保存手段が、走行
    時間を示すデータを上書きによって保存する請求項１２
    に記載の走行時間設定装置。
  14. 【請求項１４】 走行する車両から送信されて来る位置
    検出信号によって検出される車両位置に基づいて道路ネ
    ットワーク上の所要の二つのノードを車両がそれぞれ通
    過するノード通過時刻を検出し、 この検出されたノード通過時刻から二つのノード間を結
    ぶリンクの走行時間を算出してそのデータを道路ネット
    ワーク上の各リンクごとに保存し、 設定された出発地と目的地を結ぶ経路の計算を保存され
    ている走行時間データに基づいて行う、 ことを特徴とする経路計算方法。
  15. 【請求項１５】 前記走行時間の算出を所要の時間帯毎
    に行い、設定された出発地と目的地を結ぶ経路の計算
    を、対応する時間帯の走行時間データに基づいて行う請
    求項１４に記載の経路計算方法。
  16. 【請求項１６】 前記走行時間の算出を所要の時間帯内
    に検出された車両の走向時間を示す複数のデータを平均
    して行い、設定された出発地と目的地を結ぶ経路の計算
    を対応する時間帯の平均された走行時間データに基づい
    て行う請求項１５に記載の経路計算方法。
  17. 【請求項１７】 前記所要の時間帯内に検出された複数
    の車両の走向時間を示すデータの数があらかじめ設定さ
    れた規定の数よりも少ないときに、計測された走行時間
    に代えて道路データと設定速度からリンクの走行時間の
    算出を行って保存し、この道路データと設定速度から設
    定された走行時間データに基づいて、設定された出発地
    と目的地を結ぶ経路の計算を行う請求項１６に記載の経
    路計算方法。
  18. 【請求項１８】 走行する車両から送信されて来る位置
    検出信号を受信して車両の位置を検出する車両位置検出
    手段と、 この車両位置検出手段によって車両が道路ネットワーク
    上の所要のノードを通過したか否かを検知して車両のノ
    ード通過時刻を検出するノード通過時刻検出手段と、 このノード通過時刻検出手段によって検出された道路ネ
    ットワーク上の所要の二つのノードにおける車両のノー
    ド通過時刻からこの二つのノードを結ぶリンクの走行時
    間を算出する走行時間算出手段と、 この走行時間算出手段によって算出された走行時間を示
    すデータを道路ネットワーク上の各リンク毎に保存する
    走行時間データ保存手段と、 設定された出発地と目的地を結ぶ経路の計算を前記走行
    時間データ保存手段に保存されている走行時間データに
    基づいて行う経路計算手段と、 を備えていることを特徴とする経路計算装置。
  19. 【請求項１９】 前記走行時間算出手段が、走行時間の
    算出を所要の時間帯毎に行って走行時間データ保存手段
    に保存し、経路計算手段が、設定された出発地と目的地
    を結ぶ経路の計算を、走行時間データ保存手段から読み
    出された対応する時間帯の走行時間データに基づいて行
    う請求項１８に記載の経路計算装置。
  20. 【請求項２０】 前記走行時間算出手段が、走行時間の
    算出を所要の時間帯内に検出された車両の走向時間を示
    す複数のデータを平均することによって行ってその平均
    走行時間データを走行時間データ保存手段に保存し、経
    路計算手段が、設定された出発地と目的地を結ぶ経路の
    計算を、走行時間データ保存手段から読み出された対応
    する時間帯の平均走行時間データに基づいて行う請求項
    １９に記載の経路計算装置。
  21. 【請求項２１】 前記走行時間算出手段が、所要の時間
    帯内に検出された複数の車両の走向時間を示すデータの
    数があらかじめ設定された規定の数よりも少ないとき
    に、計測された走行時間に代えて道路データと設定速度
    からリンクの走行時間の算出を行って走行時間データ保
    存手段に保存し、経路計算手段が、設定された出発地と
    目的地を結ぶ経路の計算を、走行時間データ保存手段か
    ら読み出さこの道路データと設定速度から設定された走
    行時間データに基づいて行う請求項２０に記載の経路計
    算装置。
  22. 【請求項２２】 前記走行時間データ保存手段が、算出
    された走行時間データを上書きによって保存する請求項
    １８に記載の経路計算装置。
JP2000387437A 2000-12-20 2000-12-20 走行時間設定方法および装置並びにこれを利用した経路計算方法および装置 Pending JP2002190091A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2000387437A JP2002190091A (ja) 2000-12-20 2000-12-20 走行時間設定方法および装置並びにこれを利用した経路計算方法および装置
US10/013,346 US6915207B2 (en) 2000-12-20 2001-12-13 Method and system for setting travel time and method and system for route calculation with use thereof
EP01129869A EP1217331B1 (en) 2000-12-20 2001-12-14 Method and system for setting travel time and method and system for route calculation with use thereof
DE60134529T DE60134529D1 (de) 2000-12-20 2001-12-14 Verfahren und System zum Festlegen der Fahrzeit und darauf beruhendes Verfahren und System zur Routenberechnung

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000387437A JP2002190091A (ja) 2000-12-20 2000-12-20 走行時間設定方法および装置並びにこれを利用した経路計算方法および装置

Publications (1)

Publication Number Publication Date
JP2002190091A true JP2002190091A (ja) 2002-07-05

Family

ID=18854368

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000387437A Pending JP2002190091A (ja) 2000-12-20 2000-12-20 走行時間設定方法および装置並びにこれを利用した経路計算方法および装置

Country Status (4)

Country Link
US (1) US6915207B2 (ja)
EP (1) EP1217331B1 (ja)
JP (1) JP2002190091A (ja)
DE (1) DE60134529D1 (ja)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7221287B2 (en) 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
JP3988865B2 (ja) * 2002-04-12 2007-10-10 パイオニア株式会社 案内誘導装置、案内誘導システム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
US20050015197A1 (en) * 2002-04-30 2005-01-20 Shinya Ohtsuji Communication type navigation system and navigation method
JP4051699B2 (ja) * 2002-05-09 2008-02-27 日本電気株式会社 Ｇｐｓ搭載携帯電話機
US6801855B1 (en) 2002-06-28 2004-10-05 Garmin Ltd. Systems and methods with integrated GPS and dead reckoning capabilities
US6850844B1 (en) * 2002-06-28 2005-02-01 Garmin Ltd. Portable navigation device with integrated GPS and dead reckoning capabilities
US20040006425A1 (en) * 2002-07-03 2004-01-08 Terragraphix, Inc. System for communicating and associating information with a geographic location
US7197320B2 (en) * 2003-07-02 2007-03-27 Joseph Joseph System for managing traffic patterns using cellular telephones
US7610145B2 (en) 2003-07-25 2009-10-27 Triangle Software Llc System and method for determining recommended departure time
US7908080B2 (en) 2004-12-31 2011-03-15 Google Inc. Transportation routing
US20060200303A1 (en) * 2005-02-24 2006-09-07 Fuentes Jorge S The static or dynamic roadway travel time system to determine the path with least travel time between two places
US8112219B2 (en) * 2005-11-11 2012-02-07 GM Global Technology Operations LLC System for and method of monitoring real time traffic conditions using probe vehicles
KR100839540B1 (ko) * 2006-06-27 2008-06-19 주식회사 케이티프리텔 실시간 교통 정보에 따른 주행정보 제공 방법, 장치 및 그방법을 기록한 기록매체
DE102007023804A1 (de) 2007-05-21 2008-12-04 Navigon Ag Verfahren zum Betrieb eines Navigationssytems
US8619072B2 (en) 2009-03-04 2013-12-31 Triangle Software Llc Controlling a three-dimensional virtual broadcast presentation
US8982116B2 (en) 2009-03-04 2015-03-17 Pelmorex Canada Inc. Touch screen based interaction with traffic data
US9046924B2 (en) 2009-03-04 2015-06-02 Pelmorex Canada Inc. Gesture based interaction with traffic data
US8718910B2 (en) 2010-11-14 2014-05-06 Pelmorex Canada Inc. Crowd sourced traffic reporting
US8583367B2 (en) 2011-01-07 2013-11-12 Honda Motor Co., Ltd. System and method for displaying a route based on a vehicle state
WO2012159083A2 (en) 2011-05-18 2012-11-22 Triangle Software Llc System for providing traffic data and driving efficiency data
US10520581B2 (en) * 2011-07-06 2019-12-31 Peloton Technology, Inc. Sensor fusion for autonomous or partially autonomous vehicle control
US10520952B1 (en) 2011-07-06 2019-12-31 Peloton Technology, Inc. Devices, systems, and methods for transmitting vehicle data
WO2018039134A1 (en) * 2016-08-22 2018-03-01 Peloton Technology, Inc. Automated connected vehicle control system architecture
US8744666B2 (en) 2011-07-06 2014-06-03 Peloton Technology, Inc. Systems and methods for semi-autonomous vehicular convoys
US20170242443A1 (en) 2015-11-02 2017-08-24 Peloton Technology, Inc. Gap measurement for vehicle convoying
WO2013113029A1 (en) 2012-01-27 2013-08-01 Triangle Software, Llc Estimating time travel distributions on signalized arterials
RU2496143C1 (ru) * 2012-02-09 2013-10-20 Игорь Юрьевич Мацур Способ автоматического контроля парковки транспортных средств
US10223909B2 (en) 2012-10-18 2019-03-05 Uber Technologies, Inc. Estimating time travel distributions on signalized arterials
US9098386B1 (en) * 2012-12-31 2015-08-04 Amdocs Software Systems Limited System, method, and computer program for determining a subjective distance between two locations
CA2907452A1 (en) 2013-03-15 2014-09-18 Peloton Technology Inc. Vehicle platooning systems and methods
US11294396B2 (en) 2013-03-15 2022-04-05 Peloton Technology, Inc. System and method for implementing pre-cognition braking and/or avoiding or mitigation risks among platooning vehicles
US20180210463A1 (en) 2013-03-15 2018-07-26 Peloton Technology, Inc. System and method for implementing pre-cognition braking and/or avoiding or mitigation risks among platooning vehicles
US20150095157A1 (en) * 2013-09-30 2015-04-02 Mapquest, Inc. Methods and systems for defining targeted geographic zones for delivering electronic content
US20180211546A1 (en) 2015-08-26 2018-07-26 Peloton Technology, Inc. Devices, systems, and methods for authorization of vehicle platooning
EP3465371A4 (en) 2016-05-31 2019-12-18 Peloton Technology Inc. STATE MACHINE OF A COLUMN CONTROL UNIT
CN106056954A (zh) * 2016-08-16 2016-10-26 合肥东上多媒体科技有限公司 基于gps车辆交通状态显示提示系统
US10369998B2 (en) 2016-08-22 2019-08-06 Peloton Technology, Inc. Dynamic gap control for automated driving
EP3529723A1 (de) * 2016-10-20 2019-08-28 Volkswagen Aktiengesellschaft Vorrichtungen, verfahren und computerprogramme für ein fahrzeug und eine zentralstelle
JP6989429B2 (ja) * 2018-03-28 2022-01-05 株式会社東芝 隊列走行運用システムおよび隊列走行運用方法
US10762791B2 (en) 2018-10-29 2020-09-01 Peloton Technology, Inc. Systems and methods for managing communications between vehicles
US11427196B2 (en) 2019-04-15 2022-08-30 Peloton Technology, Inc. Systems and methods for managing tractor-trailers

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2945852A1 (de) * 1979-11-13 1981-05-21 Siemens AG, 1000 Berlin und 8000 München Verfahren zur verkehrserfassung in einem leit- und informationssystem fuer den individualverkehr
EP0292897B1 (de) 1987-05-25 1994-04-20 Siemens Aktiengesellschaft Verfahren zur Bewertung der in Fahrzeugen mittels einer Leit-und Informationseinrichtung gemessenen Reisezeit in einem Leit- und Informationssystem
US5177685A (en) * 1990-08-09 1993-01-05 Massachusetts Institute Of Technology Automobile navigation system using real time spoken driving instructions
US5657010A (en) * 1993-05-18 1997-08-12 Global Research Systems, Inc. Advance notification system and method utilizing vehicle progress report generator
US5539645A (en) * 1993-11-19 1996-07-23 Philips Electronics North America Corporation Traffic monitoring system with reduced communications requirements
AU5268796A (en) * 1995-03-23 1996-10-08 Detemobil Method and system for determining dynamic traffic information
DE19643454C2 (de) * 1996-10-10 2003-08-21 Mannesmann Ag Verfahren und Vorrichtung zur Übermittlung von Daten zur Verkehrslagebeurteilung
DE19721750A1 (de) 1997-05-24 1998-11-26 Daimler Benz Ag Verfahren zur Erfassung und Meldung von Verkehrslagedaten
DE19724407A1 (de) * 1997-06-10 1998-12-17 Alsthom Cge Alcatel Verfahren zur Ermittlung von Streckendaten
US6680694B1 (en) * 1997-08-19 2004-01-20 Siemens Vdo Automotive Corporation Vehicle information system
JPH11311533A (ja) 1998-04-28 1999-11-09 Xanavi Informatics Corp 経路探索装置
ATE454687T1 (de) * 1998-11-23 2010-01-15 Integrated Transp Information System zur momentan-verkehrsüberwachung
US6150961A (en) * 1998-11-24 2000-11-21 International Business Machines Corporation Automated traffic mapping
US6449555B1 (en) * 1999-03-05 2002-09-10 Kabushiki Kaisha Toshiba Run time information arithmetic operation apparatus
DE60010993T2 (de) * 1999-08-17 2005-06-09 Toyota Jidosha K.K., Toyota Routenführungsvorrichtung
US6341255B1 (en) * 1999-09-27 2002-01-22 Decell, Inc. Apparatus and methods for providing route guidance to vehicles
US6191708B1 (en) * 2000-03-24 2001-02-20 William E. Davidson Method and system for providing information regarding the location of a vehicle
US6424910B1 (en) * 2000-11-22 2002-07-23 Navigation Technologies Corp. Method and system for providing related navigation features for two or more end users

Also Published As

Publication number Publication date
EP1217331A1 (en) 2002-06-26
US20020077748A1 (en) 2002-06-20
EP1217331B1 (en) 2008-06-25
US6915207B2 (en) 2005-07-05
DE60134529D1 (de) 2008-08-07

Similar Documents

Publication Publication Date Title
JP2002190091A (ja) 走行時間設定方法および装置並びにこれを利用した経路計算方法および装置
JP4026520B2 (ja) 交通情報表示装置
US8036820B2 (en) Vehicle-mounted device, traffic-information acquisition method, traffic-information provision system, and traffic-information provision method
US8744736B2 (en) Method and apparatus for updating travel time estimation
JP2653265B2 (ja) 車載地図表示装置
JP5717878B2 (ja) センター側システム及び車両側システム
US20090312945A1 (en) Navigation device and method, navigation program, and storgage medium
CN106461407B (zh) 用于检测可导航元素的部分封闭的方法及系统
JP5489489B2 (ja) 道路通行課金システム及び道路通行課金方法
US11900471B1 (en) System for monitoring and using data indicative of driver characteristics based on sensors
EP1548405A1 (en) System, method, and data structure for smoothing navigation data
JP2005242424A (ja) 交通情報システム、その情報端末機、およびナビゲーションシステム
JP5936661B2 (ja) 交通情報推定システム、方法、およびプログラム
JP4685083B2 (ja) ナビゲーションシステム、端末装置および経路探索サーバならびに経路探索方法
JPH10239082A (ja) ナビゲーションシステム
JP5464035B2 (ja) カーナビゲーションシステム
JP5402524B2 (ja) 車両の情報通信装置
JP2008180624A (ja) ナビゲーション装置及びナビゲーション方法
EP1498695A2 (en) Vehicle navigation method
KR20010087310A (ko) 적은 데이터량에 의한 네비게이션 방법
JP5348104B2 (ja) プローブ情報の処理装置、コンピュータプログラム、情報処理システム及びリンク端の通過時刻算出方法
JP3900962B2 (ja) ナビゲーションシステム、情報センタ及び車載装置
JP3784171B2 (ja) ナビゲーション装置
JP3718991B2 (ja) 車載用ナビゲーション装置および記録媒体
JP2007034675A (ja) 旅行時間計測通知システム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060227

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080627

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080701

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20081028