経路推定装置
【課題】車両が状況に関わらず全ての走行履歴データを交通管制センターに送信するため、データ通信量が多くなってしまうという課題があった。
【解決手段】経路探索機の位置を計測する位置計測部1と、前記位置計測部により計測される位置を記憶する情報記憶部3と、前記位置計測部で測定される位置が所定の条件を満たしているか否かを判定する探索ポイント判定部129と、所定の位置から前記所定条件を満たす位置までの経路を探索する経路探索部8と、前記情報記憶部に記憶される位置が、前記経路探索部で探索される経路上にない位置であるか否かを判定する経路外判定部8と、前記経路探索部で探索される経路上にない位置であると前記経路外判定部により判定される前記情報記憶部に記憶される位置を送信する通信部6と、を備える、経路探索機。
【解決手段】経路探索機の位置を計測する位置計測部1と、前記位置計測部により計測される位置を記憶する情報記憶部3と、前記位置計測部で測定される位置が所定の条件を満たしているか否かを判定する探索ポイント判定部129と、所定の位置から前記所定条件を満たす位置までの経路を探索する経路探索部8と、前記情報記憶部に記憶される位置が、前記経路探索部で探索される経路上にない位置であるか否かを判定する経路外判定部8と、前記経路探索部で探索される経路上にない位置であると前記経路外判定部により判定される前記情報記憶部に記憶される位置を送信する通信部6と、を備える、経路探索機。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、経路を推定する装置に関するものである。
【背景技術】
【0002】
従来の経路推定装置では、交通管制センターが車両の走行履歴データを車載装置および道路側の通信装置を介して集計し、走行履歴データを道路区間毎に選別し、選別された走行履歴データと渋滞判定用しきい値とを比較して渋滞区間を推定し、走行履歴データと渋滞判定用しきい値とを用いて渋滞評価値を求め、渋滞評価値と渋滞度判定用しきい値とを比較して渋滞区間の渋滞度を判定している。
【0003】
これにより、多数のドライバの走行軌跡を用いて渋滞度を判定することで、渋滞を考慮した最適な経路を探索することができる(特許文献1)。
【特許文献1】特開平10−021488号公報
【発明の開示】
【発明が解決しようとする課題】
【0004】
しかしながら、従来の経路推定装置では、車両はその時の状況に関わらず全ての走行履歴データを交通管制センターに送信するため、データ通信量が多くなってしまう。
【0005】
さらに、交通管制センターは、走行している大量の車両から走行履歴データを受信して集計する必要があるため、各車両との間のデータ通信量が非常に多くなり、さらに収集した走行軌跡から必要な情報を得るための処理負荷が大きいという課題があった。
【0006】
本発明は、前記従来の課題を解決するもので、車載装置に大容量の情報記憶部を備えることなく、車載装置とセンター装置との間のデータ通信量も低減することができる。
【課題を解決するための手段】
【0007】
本発明は、上記課題を解決するものであり、経路探索機の位置を計測する位置計測部と、前記位置計測部により計測される位置を記憶する情報記憶部と、前記位置計測部で測定される位置が所定の条件を満たしているか否かを判定する探索ポイント判定部と、所定の位置から前記所定条件を満たす位置までの経路を探索する経路探索部と、前記情報記憶部に記憶される位置が、前記経路探索部で探索される経路上にない位置であるか否かを判定する経路外判定部と、前記経路探索部で探索される経路上にない位置であると前記経路外判定部により判定される前記情報記憶部に記憶される位置を送信する通信部と、を備える、経路探索機である。
【0008】
これにより、車両が走行してきた経路のうち、特徴部分となるものだけを交通管制センターに送信することができる。
【発明の効果】
【0009】
本発明により、経路推定の処理負荷を小さくすることができる。
【発明を実施するための最良の形態】
【0010】
本発明は、車載装置側から交通管制センターへ特徴的な走行経路部分の情報を送信することにより、車載装置と交通管制センターとの通信量を低減させることができる。
【0011】
実施例1では、目的地が決定されているときに、車載装置が示す経路と、実際の経路との差となる特徴的な走行経路部分を送信する。
【0012】
これにより、車載装置と交通管制センターとの通信量を低減できる。
【0013】
また、交通管制センター側では、多数の車載装置から、特徴的な走行経路を受信し、この多数の特徴的な走行経路の統計を取る。
【0014】
これにより、車載装置からの特徴的な走行経路部分が送信される時における最適な経路を推定することができる。
【0015】
実施例2では、目的地が決定されていないときに、実際の経路と、車載装置により示される出発地点と現在地点との間の最適経路と、の差となる特徴的な走行経路部分を送信する。
【0016】
これにより、車載装置と交通管制センターとの通信量を低減できる。
【0017】
また、交通管制センター側では、多数の車載装置から、特徴的な走行経路を受信し、この多数の特徴的な走行経路の統計を取る。
【0018】
これにより、車載装置からの特徴的な走行経路部分が送信される時における最適な経路を推定することができる。
【0019】
以下、本発明の実施例について説明する。
【実施例1】
【0020】
最適経路推定システムは、各車両に搭載される車載装置と、交通管制システムに代表されるセンター装置(以後、センターと記載する。)から成り立つ。
【0021】
図1は本発明の実施例1における最適経路推定システムを構成する車載装置の概略構成図である。
【0022】
図2は、本発明の実施例1における最適経路推定システムを構成するセンター装置の概略構成図である。
【0023】
図3は、実施例1における車載装置の処理の例を示すフローチャートである。図4は、図3に記載の経路設定状態での処理の例を示すフローチャートである。
【0024】
図6は、経路設定時に車両が経路から離脱した場合の動作を示す図であり、図7は、経路設定時に、車両が経路から離脱した後、再探索前の経路に交差した場合の動作の例を示す図である。
【0025】
図1において、車載装置は、現在の車両の位置を算出する位置算出部1と、目的地までの最適な経路を探索する経路探索部2、地図や渋滞などの情報を記憶する情報記憶部3、キーボードやタッチディスプレイのような入力部4、ディスプレイやスピーカのような出力部5、センター装置と通信を行う通信部6、車載装置全体の制御を行う制御部7、走行軌跡のうち経路と相違する部分のデータを抽出することを特徴とする経路外判定部8から構成される。
【0026】
位置算出部1は、GPS(Global Positioning System、以下同様)受信機、角速度センサ等により、現在の位置を算出するものである。
【0027】
経路探索部2は、出発地から目的地までの経路を探索するものである。
【0028】
情報記憶部3は、様々な情報を記憶するものであり、例えば、地図データ、渋滞情報、走行軌跡、目的地等の情報を記憶することができる。
【0029】
走行軌跡は、たとえば、上記位置算出部1によりいくつかの地点をサンプリングすることで算出することができる。
【0030】
入力部4は、必要に応じて備えることが可能で、例えば、キーボードやタッチディスプレイ、マイクなどであり、ドライバの意思を伝えることが可能である。
【0031】
出力部5は、必要に応じて備えることが可能で、例えば、ディスプレイやスピーカなどであり、ドライバに情報を伝えることが可能である。
【0032】
通信部6は、センター装置と通信を行うための部であり、例えば、携帯電話、DSRC(Dedicated Short Range Communication、以下同様)などがある。
【0033】
制御部7は、位置算出部1が求めた位置に基づき、情報記憶部3から地図を読みだし、経路探索部2によって、現在地までの最適と思われる経路を探索する。
【0034】
図2は、本発明の実施例1における最適経路推定システムを構成するセンター装置の概略構成図である。
【0035】
図2において、センター装置は、車載装置と通信を行う通信部21、各車載装置の目的地までの最適な経路を探索する経路探索部22、地図や渋滞などの情報を記憶する情報記憶部23、キーボードやタッチディスプレイのような入力部24、ディスプレイやスピーカのような出力部25、センター装置全体の制御を行い、車載装置から受信した最適経路を統計処理する制御部26から構成される。
【0036】
通信部21は、車載装置と通信を行うためのものであり、例えば、携帯電話、DSRCなどがある。
【0037】
経路探索部22は、出発地から目的地までの経路を探索するものである。
【0038】
情報記憶部23は、様々な情報を記憶するものであり、例えば、地図データ、渋滞情報、走行軌跡、目的地等の情報を記憶することができる。
【0039】
入力部24は、必要に応じて備えることが可能で、例えば、キーボードやタッチディスプレイ、マイクなどであり、センター装置を制御する人の意思を伝えることが可能である。
【0040】
出力部25は、必要に応じて備えることが可能で、例えば、ディスプレイやスピーカなどであり、センター装置を制御する人に情報を伝えることが可能である。
【0041】
制御部26は、位置算出部1が求めた位置に基づき、情報記憶部3から地図を読みだし、経路探索部2によって、現在地までの最適と思われる経路を探索する。
【0042】
図3は、本発明の実施例1と実施例2における車載装置の動作を示すフローチャートである。
【0043】
経路が設定されているか否かによって途中から動作が異なっており、実施例1では、図4を用いて経路が設定されている場合に関して説明する。
【0044】
以下に、図1から図3を用いて、車載装置の初期の動作例を示す。
【0045】
まず、制御部7は、経路が設定されているか否かを判断する(S301)。
【0046】
ここで経路とは、通常ドライバが目的地を入力することで探索される、現在地から目的地まで走行すべき適切な道路のことである。
【0047】
以下、経路については上記定義と同様の意味で用いる。
【0048】
そして、経路が設定されている場合には、制御部7は、情報記憶部3に対して、その経路を記憶する(S302)。
【0049】
さらに走行軌跡の記憶を行い、必要に応じて消去を行う(S303)。
【0050】
このようにして、情報記憶部3には、今まで走行してきた走行軌跡と経路が記憶される。
【0051】
その後、経路設定状態での処理を行う(S304)。
【0052】
この処理の概要を図4に記しており、図4は経路設定状態での動作を示すフローチャートである。
【0053】
経路が設定されていない場合には、情報記憶部3に対して走行軌跡を記憶する(S305)。
【0054】
それから経路非設定状態での処理を行う(S306)。
【0055】
この処理の概要を図5に記しており、図5は経路非設定状態での動作を示すフローチャートである。
【0056】
詳細は実施例2において説明する。
【0057】
次に、図1から図4、図6、図7を用いて、車載装置の経路設定状態での動作例を示す。
【0058】
まず、図6は、経路設定状態において車両が経路から外れて、その位置から新たに経路を再探索した直後の様子を示すものである。
【0059】
ドライバが経路上を走行している限り、走行軌跡と経路は常に一致している。しかし、ドライバが経路から外れると、その位置から目的地までの経路を新たに探索し直す。
【0060】
この処理をリルートや最探索と呼ぶ。
【0061】
図6において、61は車両、62は車両の進行方向、63は道路、64は車両が走行してきた軌跡を表す走行軌跡、65は車両の出発地、66は目的地、67は出発地65から目的地66までの再探索前の経路、68は再探索後の算出経路である。
【0062】
この例では、車両61が、出発地65から走行を開始し、走行軌跡64で示す道路上を走行し、その後左折した直後の状態を示している。
【0063】
したがって、車両61は最初の経路67から外れているので、新たな再探索後の算出経路68が探索される。
【0064】
図7は、経路設定状態で車両61が経路から外れた後、再探索後の経路を走行し、再探索前の経路に交差した直後の様子を示すものである。
【0065】
図7において、71は車両61が走行してきた軌跡を表す走行軌跡、72は再探索後の算出経路、73は再探索前の経路67から外れた地点であるA点、74は、再探索前の経路67と交差した地点であるB点である。
【0066】
この状態では、車両61に搭乗しているドライバは何らかの意思(たとえば、近道であったり、現時刻における最も早く目的地に到着できる経路を知っている等、以下同様)を持って、A点73とB点74間の道路を走行していると考えられる。
【0067】
ここからは図4のフローチャートに沿って動作の概要を説明する。
【0068】
制御装置7は、走行中、再探索したかどうかを判定している(S401)。
【0069】
再探索しない場合には、特に新たな処理を行わない。
【0070】
再探索した場合には、以下の処理が行われる。
【0071】
まず、再探索後の走行距離がある距離Lよりも小さいかどうかを判定する(S402)。
【0072】
ここで、距離Lとは、センター装置に送られる経路情報における経路距離のことであり、たとえば、車載装置が備える情報記憶部の容量や処理能力を加味して決められる。
【0073】
再探索後の走行距離が距離Lよりも大きな場合には、特に新たな処理を行わない。
【0074】
小さな場合には、情報記憶部3に対して走行軌跡を記憶する(S403)。
【0075】
その後、S302の処理において記憶されている再探索前の経路に車両が交差するか否かを判定する(S404)。
【0076】
交差しない場合にはS402の処理に戻る。
【0077】
交差する場合には、再探索前の経路である再探索前の経路67と走行軌跡71とを経路外判定部8で比較し、相違する部分がある場合には、通信部6を介して相違する部分の走行軌跡をセンター装置に送信する(S405)。
【0078】
相違する部分となる情報には、相違部分の特徴部分となる経路における目印となる点(たとえば交差点)若しくは、その経路、又は、その相違する部分の経路を走行している時刻等が含まれる。
【0079】
このように、ドライバの意思が反映した走行軌跡情報のみがセンター装置に送信されるため、車載装置とセンター装置間のデータ通信量を低減することができる。
【0080】
センターに送信する走行軌跡の例としては、車両の位置の他に、方位、速度、時間等が考えられ、特に時間の情報が含まれている場合には、探索された経路とは異なる道路を走行した場合の必要な所要時間がわかるため有用である。
【0081】
次にセンター装置の処理の概要を説明する。
【0082】
センター装置は、通常、車載装置から特徴のある走行軌跡を受信するだけではなく、車載装置からの要求に応じて、その車載装置が存在する現在地とドライバが設定した目的地を受信し、現在地周辺の渋滞状況などを考慮した上で、最適と考えられる目的地までの経路を探索し、その経路を前記車載装置に送信することができる。
【0083】
センター装置は多くの車載装置から、それぞれの車載装置における特徴のある走行軌跡を随時受信している。
【0084】
そのため、複数の車載装置から同じ走行軌跡を受信した場合には、その走行軌跡が示す道路は経路探索時に選択されていないものの、実際は、経路探索時においてよく利用されているということが推定できる。
【0085】
また、走行軌跡に、年月日、時間、曜日などの時間に関係する情報が含まれている場合には、例えば、ある道路が日曜日の13時から15時にかけて利用頻度が高いということを推定できる。
【0086】
したがって、センター装置は、車載装置からの要求に応じて、ある道路がある時間帯に利用されているというような情報を加味した上で経路探索を行い、車載装置に対して、より最適な経路を送信することが可能である。
【0087】
以上のように、本発明の最適経路推定システムにおける車載装置は、経路が設定されている状態で走行中に経路から外れた場合、特徴のある走行軌跡のみをセンター装置に送信する。
【0088】
これにより、ドライバはセンター装置に走行軌跡を送信するための特別な操作をする必要がない。
【0089】
また、走行軌跡を全てセンター装置に送信する場合に比べて必要なデータ通信量を低減することもできる。
【0090】
また、センター装置は多くの車載装置から受信した特徴のある走行軌跡を統計処理することで、リアルタイムに最適な経路を推定することが可能である。
【0091】
特に車載装置から受信する走行軌跡に時間の情報が含まれている場合には、実際にかかった走行時間が分かるので、より高い精度で経路を推定することが可能である。
【0092】
なお、S405の処理では相違する走行軌跡をセンター装置に送信したが、車載機の情報記憶部3に保存するようにしても良い。
【0093】
その走行軌跡はドライバの意思が反映されていると考えられるため、車載機は、ドライバの経路探索の要求に対して、情報記憶部3に保存されている走行軌跡を活用して、より適切な経路を探索することが可能になる。
【実施例2】
【0094】
上記実施例1で説明したように、最適な経路は、ある所定区間の最短距離とは限らない。
【0095】
たとえば、所定区間の最短距離が時間帯によっては、渋滞していることも考え得る。
【0096】
この場合、上記最短距離が必ずしも最適な経路とは言えない。
【0097】
そのため、実施例1では、経路探索装置がセンターに対し、経路探索装置が探索した経路との相違部分である「特徴的な走行経路部分の情報」を送信する。
【0098】
そして、多くの経路探索装置から送信される「特徴的な走行経路部分の情報」に対して、センター側で、たとえば、統計をとることにより、現時刻で多くの車が「特徴的な走行経路部分」を含む経路を走行していることが分かる。
【0099】
これにより、現時刻では、多くの車が走行している「特徴的な走行経路部分」を含む経路が最適な経路であるということが推定できる。
【0100】
このようにして、物理的な最短距離だけではなく、時刻を加味した最適な経路を算出することができる。
【0101】
しかし、上記実施例1は、目的地を設定した場合の経路探索であり、車を運転するドライバは、必ずしも目的地を設定するとは限らない。
【0102】
そこで、本実施例記載の発明では、一定条件を満たしたとき、過去に定められた所定地点からその一定条件を満たした位置までの経路について探索を行う。
【0103】
所定地点からその一定条件を満たした位置までの探索経路と実際の走行経路とに相違がある場合、その相違する部分の情報を、センターに送信する。
【0104】
本実施例記載の発明の特徴は、上記相違する部分の情報をセンターに送信するところにある。
【0105】
この目的地を設定しない場合における経路探索装置に関して、以下、本実施例で説明をしてゆく。
【0106】
本実施例では、従来の経路推定装置と比較して、特に効果を奏する本発明の特徴部分を以下に記載してゆく。
【0107】
図12は、本実施例における経路推定装置の構成図である。
【0108】
図1における経路推定装置と同じ部分には、同様の符号を付してあり、図1の経路推定装置との構成上の差は、探索ポイント判定部129である。
【0109】
本実施例記載の発明では、上記のように目的地を決めていないため、ある一定の条件を満たした地点から過去の所定地点に遡って経路探索を行い、実際の走行経路との差異をセンターに送信する。
【0110】
そのため、上記探索ポイント判定部129は、車の現在位置が、その過去の所定地点に遡るための地点となる条件を満たしているか否かを判定する。
【0111】
まず、図12、図2、図3を用いて、車載装置の初期の動作例を示す。
【0112】
制御部7は、経路が設定されているか否かを判断する(S301)。
【0113】
経路に関しては、通常、ドライバが目的地を入力することで探索され、現在地から目的地までに走行した方が良いと考えられる道路のことである。
【0114】
経路が設定されている場合に関しては、実施例1で説明しているため、ここでは省略する。
【0115】
経路が設定されていない場合には、情報記憶部3に対して走行軌跡を記憶する(S305)。
【0116】
それから経路非設定状態での処理を行う(S306)。
【0117】
この処理の概要を図5に記しており、図5は経路非設定状態での動作を示すフローチャートである。
【0118】
次に、図12、図2、図3、図5、図8から図11を用いて、車載装置の経路非設定状態での動作例を示す。
【0119】
まず、図8は、経路非設定状態で、車両の走行経路と算出した経路に相違があった場合の動作の例を示すものである。
【0120】
前記経路は、ドライバが探索した経路ではなく、走行軌跡に基づいて算出した経路である。
【0121】
図8において、81は車両、82は車両の進行方向、83は道路、84は車両が走行してきた軌跡を表す走行軌跡、85は出発地、86は現在地、87は経路、88は走行軌跡と算出した経路が異なり始めた地点であるC点、89は走行軌跡と算出した経路が異なり終えた地点であるD点である。
【0122】
この例では、車両81が走行軌跡84で示す道路上を走行し、現在地86において、出発地85から現在地86までの経路を探索した結果、走行軌跡84と経路87が異なった場合を示している。
【0123】
走行軌跡84で経路87と異なる部分は、C点88とD点89の間の走行軌跡である。
【0124】
図9は、経路非設定状態で、走行軌跡と算出した経路に相違があり、その直後に出発地と走行軌跡が更新された場合の動作の例を示す。
【0125】
図9において、図8と異なる部分のみ説明する。
【0126】
91は車両が走行してきた軌跡を表す走行軌跡、92は新たに設定された出発地、93は現在地を示す。
【0127】
ここからは図5のフローチャートに沿って動作の概要を説明する。
【0128】
探索ポイント判定部129は、走行中、現在地が探索ポイントであるか否かを判定する(S501)。
【0129】
探索ポイントとは、経路探索すべき条件に合致した地点のことであり、ドライバの意思が反映していることが望ましい。
【0130】
例えば、交差点を曲がるという条件に合致した地点、道路種別が変わるという条件に合致した地点が適する。
【0131】
ここで、交差点を曲がるという条件は、例えば、交差点において、交差点手前の走行してきた道路と、交差点を過ぎてから現在走行している道路との角度が最も小さい場合以外の道路を走行していることとして定義することができる。
【0132】
上記のように定義づけられる車両の動作をセンサー等により検知することで、車が交差点を曲がるということを知ることができる。
【0133】
図12に示されるカーブ検知部130は、その一例である。
【0134】
また、情報記憶部3に記憶された地図データにある交差点周辺の道路方位を読み出し比較することで、交差点を曲がったか否かを判断することもできる。
【0135】
一方、道路種別が変わったことを検知するセンサー等も考えられる。
【0136】
たとえば、車両に伝わる振動、車両の速度等を検知することで現在どのような種類の道路を車両が走行しているのかを検知することが考え得る。
【0137】
図12に示される走行道路検知部131は、その一例である。
【0138】
また、道路種別は、国道、県道、有料道路などの種別として定義することができる。
【0139】
実際の処理としては、情報記憶部3に記憶された地図データにある道路種別を読み出し比較することで、種別の変化を判断することができる。
【0140】
図12に示す経路探索装置は、上記カーブ検知部130及び走行道路検知部131を両方構成要素として有しているが、これに囚われることなく、どちらか一方を有しても良い。
【0141】
現在地が探索ポイントの場合には、出発地85から現在地86までの経路を探索する(S502)。
【0142】
通常の経路探索では、現在地から目的地までの最適な経路を探索するが、本実施例の場合、設定した出発地から現在地までの経路を遡って探索することがポイントとなる。
【0143】
経路探索開始点の初期値はエンジン起動時の位置が適し、その後は状況に応じて更新する。更新タイミングは後述することとする。
【0144】
また、経路探索時には、現在の時間ではなく、出発地を通過した時間における渋滞や交通規制などの動的な情報も利用する。
【0145】
それによって、ドライバの判断とその時点での渋滞等の情報に食い違いが生じることを防止することができる。
【0146】
そして、探索した経路87と走行軌跡84に相違があるか否かについて、経路外判定部8により確認される(S503)。
【0147】
相違がある場合、探索した経路と走行軌跡の相違部分をセンター装置に送信する(S504)。
【0148】
図8の例では、相違部分は、C点88とD点89間の走行軌跡部分になる。
【0149】
それから、必要に応じて、出発地の設定(S505)と、出発地より前の軌跡を削除する(S506)。
【0150】
図8のように、走行軌跡84と経路87に相違があり、センター装置に相違部分を送信した場合には、出発地を更新するとともに、更新した出発地より以前の走行軌跡を削除する。
【0151】
その状態が図9の動作の例である。
【0152】
走行軌跡84と経路87の相違している部分の終点にあたるD点89を出発地92として更新する。
【0153】
それから、出発地よりも以前に走行した部分の走行軌跡を削除する。
【0154】
図9から、出発地が現在地に近づき、走行軌跡も短く更新されていることがわかる。
【0155】
このような処理により、車載装置が備えるべき記憶容量を削減でき、経路探索に必要な処理能力も抑えることが可能である。
【0156】
次に、走行軌跡と算出した経路に相違がない場合の一連の動作を説明する。
【0157】
図10は、経路非設定状態で、走行軌跡と算出した経路に相違がない場合の動作の例である。
【0158】
図11は、経路非設定状態で、走行軌跡と算出した経路に複数回連続して相違がないために、出発地と走行軌跡を更新した場合の動作の例である。
【0159】
図10において、101は車両、102は車両の進行方向、103は道路、104は車両が走行してきた軌跡を表す走行軌跡、105は出発地、106は現在地、107は経路である。
【0160】
この例では、車両101が走行軌跡104で示す道路上を走行し、現在地106において、出発地105から現在地106までの経路を探索した結果、走行軌跡810と経路107に相違がない場合を示している。
【0161】
図11において、111は更新された出発地、112は現在地、113は更新された走行軌跡である。
【0162】
たとえば、図12に示すカウンタ部132は、例えば、3回の探索ポイントで連続して走行軌跡と算出した経路に相違がない場合には、出発地を1回目の探索ポイントの位置に更新し、それ以前の走行軌跡を削除する。
【0163】
図11の例では、交差点を曲がるという条件を探索ポイントにしており、探索ポイントで3回連続して、走行軌跡と算出した経路に相違がないため、図12に示すカウンタ部132は、図10の出発地105を、1回目の探索ポイントである図11の出発地111に更新している。
【0164】
上記3回という数は、例示であり、経路探索装置の有するメモリ等に応じて適宜設定されるものであり、上記回数に拘束されることはない。
【0165】
このように出発地と走行軌跡を更新することで、車載装置に必要な情報記憶部の記憶容量を削減でき、出発地と現在地の距離が大きくなることを防ぎ、車載機が経路を算出するために必要な処理能力も低減することができる。
【0166】
センター装置の処理に関しては、実施例1と同様のため省略する。
【0167】
以上のように、本発明の最適経路推定システムにおける車載装置は、経路が設定されていない状態で走行中、探索ポイントにおいて出発地から現在地までの経路を探索し、探索した経路と走行軌跡に相違がある場合にその走行経路のみをセンター装置に送信する。したがってセンター装置に走行軌跡を送信するためにドライバが特別な操作をする必要がなく、走行軌跡を全てセンター装置に送信する場合に比べてデータ通信量を低減することもできる。
【0168】
また、センター装置は多くの車載装置から受信した特徴のある走行軌跡を統計処理することで最適な経路を推定することが可能である。特に車載装置から受信する走行軌跡に時間の情報が含まれている場合には、実際にかかった走行時間がわかり、より高い精度で経路を推定することが可能である。
【0169】
なお、S504の処理では相違する走行軌跡をセンター装置に送信したが、車載機の情報記憶部3に保存するようにしても良い。その走行軌跡はドライバの意思が反映されていると考えられるため、車載機は、ドライバの経路探索の要求に対して、情報記憶部3に保存されている走行軌跡を活用して、より適切な経路を探索することが可能になる。
【0170】
なお、本実施例では、経路探索装置について記載してきたが、上記本願構成部分により、本願発明の効果を発揮するような経路探索方法について考え得る。
【0171】
また、上記方法を実行するようなプログラムについても同様である。
【0172】
本実施例1または実施例2に記載した本願発明の効果を奏する構成要素は、例示であり、本願発明の効果を奏するように、他の構成要素への適宜選択を妨げるものではない。
【産業上の利用可能性】
【0173】
本発明によって、経路推定の処理負荷を小さくする経路推定装置を提供することができる。
【図面の簡単な説明】
【0174】
【図1】本発明の実施例1における車載装置の概略構成図
【図2】本発明の実施例1及び2センター装置の概略構成図
【図3】本発明の実施例1及び2における車載装置の処理の例を示すフローチャート
【図4】本発明の実施例1における経路設定状態での処理の例を示すフローチャート
【図5】本発明の実施例2における経路非設定状態での処理の例を示すフローチャート
【図6】経路設定状態で車両が経路から離脱した場合の動作を示す図
【図7】経路設定状態で車両が経路から離脱後、再探索前の経路に交差した場合の動作を示す図
【図8】経路非設定状態で、走行軌跡と算出した経路に相違があった場合の動作の例図
【図9】経路非設定状態で、走行軌跡と算出した経路に相違があり、その直後に出発地と走行軌跡が更新された場合の動作の例図
【図10】経路非設定状態で、走行軌跡と算出した経路に相違がない場合の動作の例図
【図11】経路非設定状態で、走行軌跡と算出した経路に複数回連続して相違がないために、出発地と走行軌跡を更新した場合の動作の例図
【図12】本発明の実施例2における車載装置の概略構成図
【符号の説明】
【0175】
1 位置算出部
2 経路探索部
3 情報記憶部
4 入力部
5 出力部
6 通信部
7 制御部
21 通信部
22 経路探索部
23 情報記憶部
24 入力部
25 出力部
26 制御部
【技術分野】
【0001】
本発明は、経路を推定する装置に関するものである。
【背景技術】
【0002】
従来の経路推定装置では、交通管制センターが車両の走行履歴データを車載装置および道路側の通信装置を介して集計し、走行履歴データを道路区間毎に選別し、選別された走行履歴データと渋滞判定用しきい値とを比較して渋滞区間を推定し、走行履歴データと渋滞判定用しきい値とを用いて渋滞評価値を求め、渋滞評価値と渋滞度判定用しきい値とを比較して渋滞区間の渋滞度を判定している。
【0003】
これにより、多数のドライバの走行軌跡を用いて渋滞度を判定することで、渋滞を考慮した最適な経路を探索することができる(特許文献1)。
【特許文献1】特開平10−021488号公報
【発明の開示】
【発明が解決しようとする課題】
【0004】
しかしながら、従来の経路推定装置では、車両はその時の状況に関わらず全ての走行履歴データを交通管制センターに送信するため、データ通信量が多くなってしまう。
【0005】
さらに、交通管制センターは、走行している大量の車両から走行履歴データを受信して集計する必要があるため、各車両との間のデータ通信量が非常に多くなり、さらに収集した走行軌跡から必要な情報を得るための処理負荷が大きいという課題があった。
【0006】
本発明は、前記従来の課題を解決するもので、車載装置に大容量の情報記憶部を備えることなく、車載装置とセンター装置との間のデータ通信量も低減することができる。
【課題を解決するための手段】
【0007】
本発明は、上記課題を解決するものであり、経路探索機の位置を計測する位置計測部と、前記位置計測部により計測される位置を記憶する情報記憶部と、前記位置計測部で測定される位置が所定の条件を満たしているか否かを判定する探索ポイント判定部と、所定の位置から前記所定条件を満たす位置までの経路を探索する経路探索部と、前記情報記憶部に記憶される位置が、前記経路探索部で探索される経路上にない位置であるか否かを判定する経路外判定部と、前記経路探索部で探索される経路上にない位置であると前記経路外判定部により判定される前記情報記憶部に記憶される位置を送信する通信部と、を備える、経路探索機である。
【0008】
これにより、車両が走行してきた経路のうち、特徴部分となるものだけを交通管制センターに送信することができる。
【発明の効果】
【0009】
本発明により、経路推定の処理負荷を小さくすることができる。
【発明を実施するための最良の形態】
【0010】
本発明は、車載装置側から交通管制センターへ特徴的な走行経路部分の情報を送信することにより、車載装置と交通管制センターとの通信量を低減させることができる。
【0011】
実施例1では、目的地が決定されているときに、車載装置が示す経路と、実際の経路との差となる特徴的な走行経路部分を送信する。
【0012】
これにより、車載装置と交通管制センターとの通信量を低減できる。
【0013】
また、交通管制センター側では、多数の車載装置から、特徴的な走行経路を受信し、この多数の特徴的な走行経路の統計を取る。
【0014】
これにより、車載装置からの特徴的な走行経路部分が送信される時における最適な経路を推定することができる。
【0015】
実施例2では、目的地が決定されていないときに、実際の経路と、車載装置により示される出発地点と現在地点との間の最適経路と、の差となる特徴的な走行経路部分を送信する。
【0016】
これにより、車載装置と交通管制センターとの通信量を低減できる。
【0017】
また、交通管制センター側では、多数の車載装置から、特徴的な走行経路を受信し、この多数の特徴的な走行経路の統計を取る。
【0018】
これにより、車載装置からの特徴的な走行経路部分が送信される時における最適な経路を推定することができる。
【0019】
以下、本発明の実施例について説明する。
【実施例1】
【0020】
最適経路推定システムは、各車両に搭載される車載装置と、交通管制システムに代表されるセンター装置(以後、センターと記載する。)から成り立つ。
【0021】
図1は本発明の実施例1における最適経路推定システムを構成する車載装置の概略構成図である。
【0022】
図2は、本発明の実施例1における最適経路推定システムを構成するセンター装置の概略構成図である。
【0023】
図3は、実施例1における車載装置の処理の例を示すフローチャートである。図4は、図3に記載の経路設定状態での処理の例を示すフローチャートである。
【0024】
図6は、経路設定時に車両が経路から離脱した場合の動作を示す図であり、図7は、経路設定時に、車両が経路から離脱した後、再探索前の経路に交差した場合の動作の例を示す図である。
【0025】
図1において、車載装置は、現在の車両の位置を算出する位置算出部1と、目的地までの最適な経路を探索する経路探索部2、地図や渋滞などの情報を記憶する情報記憶部3、キーボードやタッチディスプレイのような入力部4、ディスプレイやスピーカのような出力部5、センター装置と通信を行う通信部6、車載装置全体の制御を行う制御部7、走行軌跡のうち経路と相違する部分のデータを抽出することを特徴とする経路外判定部8から構成される。
【0026】
位置算出部1は、GPS(Global Positioning System、以下同様)受信機、角速度センサ等により、現在の位置を算出するものである。
【0027】
経路探索部2は、出発地から目的地までの経路を探索するものである。
【0028】
情報記憶部3は、様々な情報を記憶するものであり、例えば、地図データ、渋滞情報、走行軌跡、目的地等の情報を記憶することができる。
【0029】
走行軌跡は、たとえば、上記位置算出部1によりいくつかの地点をサンプリングすることで算出することができる。
【0030】
入力部4は、必要に応じて備えることが可能で、例えば、キーボードやタッチディスプレイ、マイクなどであり、ドライバの意思を伝えることが可能である。
【0031】
出力部5は、必要に応じて備えることが可能で、例えば、ディスプレイやスピーカなどであり、ドライバに情報を伝えることが可能である。
【0032】
通信部6は、センター装置と通信を行うための部であり、例えば、携帯電話、DSRC(Dedicated Short Range Communication、以下同様)などがある。
【0033】
制御部7は、位置算出部1が求めた位置に基づき、情報記憶部3から地図を読みだし、経路探索部2によって、現在地までの最適と思われる経路を探索する。
【0034】
図2は、本発明の実施例1における最適経路推定システムを構成するセンター装置の概略構成図である。
【0035】
図2において、センター装置は、車載装置と通信を行う通信部21、各車載装置の目的地までの最適な経路を探索する経路探索部22、地図や渋滞などの情報を記憶する情報記憶部23、キーボードやタッチディスプレイのような入力部24、ディスプレイやスピーカのような出力部25、センター装置全体の制御を行い、車載装置から受信した最適経路を統計処理する制御部26から構成される。
【0036】
通信部21は、車載装置と通信を行うためのものであり、例えば、携帯電話、DSRCなどがある。
【0037】
経路探索部22は、出発地から目的地までの経路を探索するものである。
【0038】
情報記憶部23は、様々な情報を記憶するものであり、例えば、地図データ、渋滞情報、走行軌跡、目的地等の情報を記憶することができる。
【0039】
入力部24は、必要に応じて備えることが可能で、例えば、キーボードやタッチディスプレイ、マイクなどであり、センター装置を制御する人の意思を伝えることが可能である。
【0040】
出力部25は、必要に応じて備えることが可能で、例えば、ディスプレイやスピーカなどであり、センター装置を制御する人に情報を伝えることが可能である。
【0041】
制御部26は、位置算出部1が求めた位置に基づき、情報記憶部3から地図を読みだし、経路探索部2によって、現在地までの最適と思われる経路を探索する。
【0042】
図3は、本発明の実施例1と実施例2における車載装置の動作を示すフローチャートである。
【0043】
経路が設定されているか否かによって途中から動作が異なっており、実施例1では、図4を用いて経路が設定されている場合に関して説明する。
【0044】
以下に、図1から図3を用いて、車載装置の初期の動作例を示す。
【0045】
まず、制御部7は、経路が設定されているか否かを判断する(S301)。
【0046】
ここで経路とは、通常ドライバが目的地を入力することで探索される、現在地から目的地まで走行すべき適切な道路のことである。
【0047】
以下、経路については上記定義と同様の意味で用いる。
【0048】
そして、経路が設定されている場合には、制御部7は、情報記憶部3に対して、その経路を記憶する(S302)。
【0049】
さらに走行軌跡の記憶を行い、必要に応じて消去を行う(S303)。
【0050】
このようにして、情報記憶部3には、今まで走行してきた走行軌跡と経路が記憶される。
【0051】
その後、経路設定状態での処理を行う(S304)。
【0052】
この処理の概要を図4に記しており、図4は経路設定状態での動作を示すフローチャートである。
【0053】
経路が設定されていない場合には、情報記憶部3に対して走行軌跡を記憶する(S305)。
【0054】
それから経路非設定状態での処理を行う(S306)。
【0055】
この処理の概要を図5に記しており、図5は経路非設定状態での動作を示すフローチャートである。
【0056】
詳細は実施例2において説明する。
【0057】
次に、図1から図4、図6、図7を用いて、車載装置の経路設定状態での動作例を示す。
【0058】
まず、図6は、経路設定状態において車両が経路から外れて、その位置から新たに経路を再探索した直後の様子を示すものである。
【0059】
ドライバが経路上を走行している限り、走行軌跡と経路は常に一致している。しかし、ドライバが経路から外れると、その位置から目的地までの経路を新たに探索し直す。
【0060】
この処理をリルートや最探索と呼ぶ。
【0061】
図6において、61は車両、62は車両の進行方向、63は道路、64は車両が走行してきた軌跡を表す走行軌跡、65は車両の出発地、66は目的地、67は出発地65から目的地66までの再探索前の経路、68は再探索後の算出経路である。
【0062】
この例では、車両61が、出発地65から走行を開始し、走行軌跡64で示す道路上を走行し、その後左折した直後の状態を示している。
【0063】
したがって、車両61は最初の経路67から外れているので、新たな再探索後の算出経路68が探索される。
【0064】
図7は、経路設定状態で車両61が経路から外れた後、再探索後の経路を走行し、再探索前の経路に交差した直後の様子を示すものである。
【0065】
図7において、71は車両61が走行してきた軌跡を表す走行軌跡、72は再探索後の算出経路、73は再探索前の経路67から外れた地点であるA点、74は、再探索前の経路67と交差した地点であるB点である。
【0066】
この状態では、車両61に搭乗しているドライバは何らかの意思(たとえば、近道であったり、現時刻における最も早く目的地に到着できる経路を知っている等、以下同様)を持って、A点73とB点74間の道路を走行していると考えられる。
【0067】
ここからは図4のフローチャートに沿って動作の概要を説明する。
【0068】
制御装置7は、走行中、再探索したかどうかを判定している(S401)。
【0069】
再探索しない場合には、特に新たな処理を行わない。
【0070】
再探索した場合には、以下の処理が行われる。
【0071】
まず、再探索後の走行距離がある距離Lよりも小さいかどうかを判定する(S402)。
【0072】
ここで、距離Lとは、センター装置に送られる経路情報における経路距離のことであり、たとえば、車載装置が備える情報記憶部の容量や処理能力を加味して決められる。
【0073】
再探索後の走行距離が距離Lよりも大きな場合には、特に新たな処理を行わない。
【0074】
小さな場合には、情報記憶部3に対して走行軌跡を記憶する(S403)。
【0075】
その後、S302の処理において記憶されている再探索前の経路に車両が交差するか否かを判定する(S404)。
【0076】
交差しない場合にはS402の処理に戻る。
【0077】
交差する場合には、再探索前の経路である再探索前の経路67と走行軌跡71とを経路外判定部8で比較し、相違する部分がある場合には、通信部6を介して相違する部分の走行軌跡をセンター装置に送信する(S405)。
【0078】
相違する部分となる情報には、相違部分の特徴部分となる経路における目印となる点(たとえば交差点)若しくは、その経路、又は、その相違する部分の経路を走行している時刻等が含まれる。
【0079】
このように、ドライバの意思が反映した走行軌跡情報のみがセンター装置に送信されるため、車載装置とセンター装置間のデータ通信量を低減することができる。
【0080】
センターに送信する走行軌跡の例としては、車両の位置の他に、方位、速度、時間等が考えられ、特に時間の情報が含まれている場合には、探索された経路とは異なる道路を走行した場合の必要な所要時間がわかるため有用である。
【0081】
次にセンター装置の処理の概要を説明する。
【0082】
センター装置は、通常、車載装置から特徴のある走行軌跡を受信するだけではなく、車載装置からの要求に応じて、その車載装置が存在する現在地とドライバが設定した目的地を受信し、現在地周辺の渋滞状況などを考慮した上で、最適と考えられる目的地までの経路を探索し、その経路を前記車載装置に送信することができる。
【0083】
センター装置は多くの車載装置から、それぞれの車載装置における特徴のある走行軌跡を随時受信している。
【0084】
そのため、複数の車載装置から同じ走行軌跡を受信した場合には、その走行軌跡が示す道路は経路探索時に選択されていないものの、実際は、経路探索時においてよく利用されているということが推定できる。
【0085】
また、走行軌跡に、年月日、時間、曜日などの時間に関係する情報が含まれている場合には、例えば、ある道路が日曜日の13時から15時にかけて利用頻度が高いということを推定できる。
【0086】
したがって、センター装置は、車載装置からの要求に応じて、ある道路がある時間帯に利用されているというような情報を加味した上で経路探索を行い、車載装置に対して、より最適な経路を送信することが可能である。
【0087】
以上のように、本発明の最適経路推定システムにおける車載装置は、経路が設定されている状態で走行中に経路から外れた場合、特徴のある走行軌跡のみをセンター装置に送信する。
【0088】
これにより、ドライバはセンター装置に走行軌跡を送信するための特別な操作をする必要がない。
【0089】
また、走行軌跡を全てセンター装置に送信する場合に比べて必要なデータ通信量を低減することもできる。
【0090】
また、センター装置は多くの車載装置から受信した特徴のある走行軌跡を統計処理することで、リアルタイムに最適な経路を推定することが可能である。
【0091】
特に車載装置から受信する走行軌跡に時間の情報が含まれている場合には、実際にかかった走行時間が分かるので、より高い精度で経路を推定することが可能である。
【0092】
なお、S405の処理では相違する走行軌跡をセンター装置に送信したが、車載機の情報記憶部3に保存するようにしても良い。
【0093】
その走行軌跡はドライバの意思が反映されていると考えられるため、車載機は、ドライバの経路探索の要求に対して、情報記憶部3に保存されている走行軌跡を活用して、より適切な経路を探索することが可能になる。
【実施例2】
【0094】
上記実施例1で説明したように、最適な経路は、ある所定区間の最短距離とは限らない。
【0095】
たとえば、所定区間の最短距離が時間帯によっては、渋滞していることも考え得る。
【0096】
この場合、上記最短距離が必ずしも最適な経路とは言えない。
【0097】
そのため、実施例1では、経路探索装置がセンターに対し、経路探索装置が探索した経路との相違部分である「特徴的な走行経路部分の情報」を送信する。
【0098】
そして、多くの経路探索装置から送信される「特徴的な走行経路部分の情報」に対して、センター側で、たとえば、統計をとることにより、現時刻で多くの車が「特徴的な走行経路部分」を含む経路を走行していることが分かる。
【0099】
これにより、現時刻では、多くの車が走行している「特徴的な走行経路部分」を含む経路が最適な経路であるということが推定できる。
【0100】
このようにして、物理的な最短距離だけではなく、時刻を加味した最適な経路を算出することができる。
【0101】
しかし、上記実施例1は、目的地を設定した場合の経路探索であり、車を運転するドライバは、必ずしも目的地を設定するとは限らない。
【0102】
そこで、本実施例記載の発明では、一定条件を満たしたとき、過去に定められた所定地点からその一定条件を満たした位置までの経路について探索を行う。
【0103】
所定地点からその一定条件を満たした位置までの探索経路と実際の走行経路とに相違がある場合、その相違する部分の情報を、センターに送信する。
【0104】
本実施例記載の発明の特徴は、上記相違する部分の情報をセンターに送信するところにある。
【0105】
この目的地を設定しない場合における経路探索装置に関して、以下、本実施例で説明をしてゆく。
【0106】
本実施例では、従来の経路推定装置と比較して、特に効果を奏する本発明の特徴部分を以下に記載してゆく。
【0107】
図12は、本実施例における経路推定装置の構成図である。
【0108】
図1における経路推定装置と同じ部分には、同様の符号を付してあり、図1の経路推定装置との構成上の差は、探索ポイント判定部129である。
【0109】
本実施例記載の発明では、上記のように目的地を決めていないため、ある一定の条件を満たした地点から過去の所定地点に遡って経路探索を行い、実際の走行経路との差異をセンターに送信する。
【0110】
そのため、上記探索ポイント判定部129は、車の現在位置が、その過去の所定地点に遡るための地点となる条件を満たしているか否かを判定する。
【0111】
まず、図12、図2、図3を用いて、車載装置の初期の動作例を示す。
【0112】
制御部7は、経路が設定されているか否かを判断する(S301)。
【0113】
経路に関しては、通常、ドライバが目的地を入力することで探索され、現在地から目的地までに走行した方が良いと考えられる道路のことである。
【0114】
経路が設定されている場合に関しては、実施例1で説明しているため、ここでは省略する。
【0115】
経路が設定されていない場合には、情報記憶部3に対して走行軌跡を記憶する(S305)。
【0116】
それから経路非設定状態での処理を行う(S306)。
【0117】
この処理の概要を図5に記しており、図5は経路非設定状態での動作を示すフローチャートである。
【0118】
次に、図12、図2、図3、図5、図8から図11を用いて、車載装置の経路非設定状態での動作例を示す。
【0119】
まず、図8は、経路非設定状態で、車両の走行経路と算出した経路に相違があった場合の動作の例を示すものである。
【0120】
前記経路は、ドライバが探索した経路ではなく、走行軌跡に基づいて算出した経路である。
【0121】
図8において、81は車両、82は車両の進行方向、83は道路、84は車両が走行してきた軌跡を表す走行軌跡、85は出発地、86は現在地、87は経路、88は走行軌跡と算出した経路が異なり始めた地点であるC点、89は走行軌跡と算出した経路が異なり終えた地点であるD点である。
【0122】
この例では、車両81が走行軌跡84で示す道路上を走行し、現在地86において、出発地85から現在地86までの経路を探索した結果、走行軌跡84と経路87が異なった場合を示している。
【0123】
走行軌跡84で経路87と異なる部分は、C点88とD点89の間の走行軌跡である。
【0124】
図9は、経路非設定状態で、走行軌跡と算出した経路に相違があり、その直後に出発地と走行軌跡が更新された場合の動作の例を示す。
【0125】
図9において、図8と異なる部分のみ説明する。
【0126】
91は車両が走行してきた軌跡を表す走行軌跡、92は新たに設定された出発地、93は現在地を示す。
【0127】
ここからは図5のフローチャートに沿って動作の概要を説明する。
【0128】
探索ポイント判定部129は、走行中、現在地が探索ポイントであるか否かを判定する(S501)。
【0129】
探索ポイントとは、経路探索すべき条件に合致した地点のことであり、ドライバの意思が反映していることが望ましい。
【0130】
例えば、交差点を曲がるという条件に合致した地点、道路種別が変わるという条件に合致した地点が適する。
【0131】
ここで、交差点を曲がるという条件は、例えば、交差点において、交差点手前の走行してきた道路と、交差点を過ぎてから現在走行している道路との角度が最も小さい場合以外の道路を走行していることとして定義することができる。
【0132】
上記のように定義づけられる車両の動作をセンサー等により検知することで、車が交差点を曲がるということを知ることができる。
【0133】
図12に示されるカーブ検知部130は、その一例である。
【0134】
また、情報記憶部3に記憶された地図データにある交差点周辺の道路方位を読み出し比較することで、交差点を曲がったか否かを判断することもできる。
【0135】
一方、道路種別が変わったことを検知するセンサー等も考えられる。
【0136】
たとえば、車両に伝わる振動、車両の速度等を検知することで現在どのような種類の道路を車両が走行しているのかを検知することが考え得る。
【0137】
図12に示される走行道路検知部131は、その一例である。
【0138】
また、道路種別は、国道、県道、有料道路などの種別として定義することができる。
【0139】
実際の処理としては、情報記憶部3に記憶された地図データにある道路種別を読み出し比較することで、種別の変化を判断することができる。
【0140】
図12に示す経路探索装置は、上記カーブ検知部130及び走行道路検知部131を両方構成要素として有しているが、これに囚われることなく、どちらか一方を有しても良い。
【0141】
現在地が探索ポイントの場合には、出発地85から現在地86までの経路を探索する(S502)。
【0142】
通常の経路探索では、現在地から目的地までの最適な経路を探索するが、本実施例の場合、設定した出発地から現在地までの経路を遡って探索することがポイントとなる。
【0143】
経路探索開始点の初期値はエンジン起動時の位置が適し、その後は状況に応じて更新する。更新タイミングは後述することとする。
【0144】
また、経路探索時には、現在の時間ではなく、出発地を通過した時間における渋滞や交通規制などの動的な情報も利用する。
【0145】
それによって、ドライバの判断とその時点での渋滞等の情報に食い違いが生じることを防止することができる。
【0146】
そして、探索した経路87と走行軌跡84に相違があるか否かについて、経路外判定部8により確認される(S503)。
【0147】
相違がある場合、探索した経路と走行軌跡の相違部分をセンター装置に送信する(S504)。
【0148】
図8の例では、相違部分は、C点88とD点89間の走行軌跡部分になる。
【0149】
それから、必要に応じて、出発地の設定(S505)と、出発地より前の軌跡を削除する(S506)。
【0150】
図8のように、走行軌跡84と経路87に相違があり、センター装置に相違部分を送信した場合には、出発地を更新するとともに、更新した出発地より以前の走行軌跡を削除する。
【0151】
その状態が図9の動作の例である。
【0152】
走行軌跡84と経路87の相違している部分の終点にあたるD点89を出発地92として更新する。
【0153】
それから、出発地よりも以前に走行した部分の走行軌跡を削除する。
【0154】
図9から、出発地が現在地に近づき、走行軌跡も短く更新されていることがわかる。
【0155】
このような処理により、車載装置が備えるべき記憶容量を削減でき、経路探索に必要な処理能力も抑えることが可能である。
【0156】
次に、走行軌跡と算出した経路に相違がない場合の一連の動作を説明する。
【0157】
図10は、経路非設定状態で、走行軌跡と算出した経路に相違がない場合の動作の例である。
【0158】
図11は、経路非設定状態で、走行軌跡と算出した経路に複数回連続して相違がないために、出発地と走行軌跡を更新した場合の動作の例である。
【0159】
図10において、101は車両、102は車両の進行方向、103は道路、104は車両が走行してきた軌跡を表す走行軌跡、105は出発地、106は現在地、107は経路である。
【0160】
この例では、車両101が走行軌跡104で示す道路上を走行し、現在地106において、出発地105から現在地106までの経路を探索した結果、走行軌跡810と経路107に相違がない場合を示している。
【0161】
図11において、111は更新された出発地、112は現在地、113は更新された走行軌跡である。
【0162】
たとえば、図12に示すカウンタ部132は、例えば、3回の探索ポイントで連続して走行軌跡と算出した経路に相違がない場合には、出発地を1回目の探索ポイントの位置に更新し、それ以前の走行軌跡を削除する。
【0163】
図11の例では、交差点を曲がるという条件を探索ポイントにしており、探索ポイントで3回連続して、走行軌跡と算出した経路に相違がないため、図12に示すカウンタ部132は、図10の出発地105を、1回目の探索ポイントである図11の出発地111に更新している。
【0164】
上記3回という数は、例示であり、経路探索装置の有するメモリ等に応じて適宜設定されるものであり、上記回数に拘束されることはない。
【0165】
このように出発地と走行軌跡を更新することで、車載装置に必要な情報記憶部の記憶容量を削減でき、出発地と現在地の距離が大きくなることを防ぎ、車載機が経路を算出するために必要な処理能力も低減することができる。
【0166】
センター装置の処理に関しては、実施例1と同様のため省略する。
【0167】
以上のように、本発明の最適経路推定システムにおける車載装置は、経路が設定されていない状態で走行中、探索ポイントにおいて出発地から現在地までの経路を探索し、探索した経路と走行軌跡に相違がある場合にその走行経路のみをセンター装置に送信する。したがってセンター装置に走行軌跡を送信するためにドライバが特別な操作をする必要がなく、走行軌跡を全てセンター装置に送信する場合に比べてデータ通信量を低減することもできる。
【0168】
また、センター装置は多くの車載装置から受信した特徴のある走行軌跡を統計処理することで最適な経路を推定することが可能である。特に車載装置から受信する走行軌跡に時間の情報が含まれている場合には、実際にかかった走行時間がわかり、より高い精度で経路を推定することが可能である。
【0169】
なお、S504の処理では相違する走行軌跡をセンター装置に送信したが、車載機の情報記憶部3に保存するようにしても良い。その走行軌跡はドライバの意思が反映されていると考えられるため、車載機は、ドライバの経路探索の要求に対して、情報記憶部3に保存されている走行軌跡を活用して、より適切な経路を探索することが可能になる。
【0170】
なお、本実施例では、経路探索装置について記載してきたが、上記本願構成部分により、本願発明の効果を発揮するような経路探索方法について考え得る。
【0171】
また、上記方法を実行するようなプログラムについても同様である。
【0172】
本実施例1または実施例2に記載した本願発明の効果を奏する構成要素は、例示であり、本願発明の効果を奏するように、他の構成要素への適宜選択を妨げるものではない。
【産業上の利用可能性】
【0173】
本発明によって、経路推定の処理負荷を小さくする経路推定装置を提供することができる。
【図面の簡単な説明】
【0174】
【図1】本発明の実施例1における車載装置の概略構成図
【図2】本発明の実施例1及び2センター装置の概略構成図
【図3】本発明の実施例1及び2における車載装置の処理の例を示すフローチャート
【図4】本発明の実施例1における経路設定状態での処理の例を示すフローチャート
【図5】本発明の実施例2における経路非設定状態での処理の例を示すフローチャート
【図6】経路設定状態で車両が経路から離脱した場合の動作を示す図
【図7】経路設定状態で車両が経路から離脱後、再探索前の経路に交差した場合の動作を示す図
【図8】経路非設定状態で、走行軌跡と算出した経路に相違があった場合の動作の例図
【図9】経路非設定状態で、走行軌跡と算出した経路に相違があり、その直後に出発地と走行軌跡が更新された場合の動作の例図
【図10】経路非設定状態で、走行軌跡と算出した経路に相違がない場合の動作の例図
【図11】経路非設定状態で、走行軌跡と算出した経路に複数回連続して相違がないために、出発地と走行軌跡を更新した場合の動作の例図
【図12】本発明の実施例2における車載装置の概略構成図
【符号の説明】
【0175】
1 位置算出部
2 経路探索部
3 情報記憶部
4 入力部
5 出力部
6 通信部
7 制御部
21 通信部
22 経路探索部
23 情報記憶部
24 入力部
25 出力部
26 制御部
【特許請求の範囲】
【請求項1】
経路探索機の位置情報を記憶する情報記憶部と、
前記位置情報により示される位置が所定の条件を満たしているか否かを判定する探索ポイント判定部と、
所定の位置から前記所定条件を満たす位置までの経路を探索する経路探索部と、
前記位置情報により示される位置が、前記経路探索部で探索される経路上にない位置であるか否かを判定する経路外判定部と、
前記経路探索部で探索される経路上にない位置であると前記経路外判定部により判定される前記情報記憶部に記憶される位置情報を送信する通信部と、
を備える、経路探索機。
【請求項2】
経路探索機の位置を計測する位置計測部と、
前記位置計測部により計測される位置を記憶する情報記憶部と、
前記位置計測部で測定される位置が所定の条件を満たしているか否かを判定する探索ポイント判定部と、
所定の位置から前記所定条件を満たす位置までの経路を探索する経路探索部と、
前記情報記憶部に記憶される位置が、前記経路探索部で探索される経路上にない位置であるか否かを判定する経路外判定部と、
前記経路探索部で探索される経路上にない位置であると前記経路外判定部により判定される前記情報記憶部に記憶される位置を送信する通信部と、
を備える、経路探索機。
【請求項3】
さらに、経路探索機を有する車体が道路を曲がることを検知するカーブ検知部を備え、
前記所定の条件は、前記検知部で前記車体が道路を曲がったと検知されることである、請求項1又は請求項2記載の経路探索機。
【請求項4】
さらに、経路探索機を有する車体が走行する道路の種類を検知する走行道路検知部を備え、
前記所定の条件は、前記道路検知部で前記車体が走行する道路の種類が変わったと検知されることである、請求項1又は請求項2記載の経路探索機。
【請求項5】
さらに、前記所定条件を満たす回数を数えるカウンタ部を備え、
前記回数が所定回数を満たすとき、前記情報記憶部に記憶された情報を消去する、請求項1から請求項4までのいずれかに記載の経路探索機。
【請求項6】
前記所定回数を満たすときの前記位置計測部で計測される位置を前記所定の位置とする、請求項1から請求項5いずれかに記載の経路探索機。
【請求項7】
経路探索機の位置を計測する位置計測ステップと、
前記位置計測ステップにより計測される位置を記憶する情報記憶ステップと、
前記位置計測ステップで測定される位置が所定の条件を満たしているか否かを判定する探索ポイント判定ステップと、
所定の位置から前記所定条件を満たす位置までの経路を探索する経路探索ステップと、
前記情報記憶部に記憶される位置が、前記経路探索部で探索される経路上にない位置であるか否かを判定する経路外判定ステップと、
前記経路探索部で探索される経路上にない位置であると前記経路外判定部により判定される前記情報記憶部に記憶される位置を送信する通信ステップと、
からなる、経路探索方法。
【請求項8】
経路探索機の位置を計測する位置計測ステップと、
前記位置計測ステップにより計測される位置を記憶する情報記憶ステップと、
前記位置計測ステップで測定される位置が所定の条件を満たしているか否かを判定する探索ポイント判定ステップと、
所定の位置から前記所定条件を満たす位置までの経路を探索する経路探索ステップと、
前記情報記憶部に記憶される位置が、前記経路探索部で探索される経路上にない位置であるか否かを判定する経路外判定ステップと、
前記経路探索部で探索される経路上にない位置であると前記経路外判定部により判定される前記情報記憶部に記憶される位置を送信する通信ステップと、
を実行させる、プログラム。
【請求項1】
経路探索機の位置情報を記憶する情報記憶部と、
前記位置情報により示される位置が所定の条件を満たしているか否かを判定する探索ポイント判定部と、
所定の位置から前記所定条件を満たす位置までの経路を探索する経路探索部と、
前記位置情報により示される位置が、前記経路探索部で探索される経路上にない位置であるか否かを判定する経路外判定部と、
前記経路探索部で探索される経路上にない位置であると前記経路外判定部により判定される前記情報記憶部に記憶される位置情報を送信する通信部と、
を備える、経路探索機。
【請求項2】
経路探索機の位置を計測する位置計測部と、
前記位置計測部により計測される位置を記憶する情報記憶部と、
前記位置計測部で測定される位置が所定の条件を満たしているか否かを判定する探索ポイント判定部と、
所定の位置から前記所定条件を満たす位置までの経路を探索する経路探索部と、
前記情報記憶部に記憶される位置が、前記経路探索部で探索される経路上にない位置であるか否かを判定する経路外判定部と、
前記経路探索部で探索される経路上にない位置であると前記経路外判定部により判定される前記情報記憶部に記憶される位置を送信する通信部と、
を備える、経路探索機。
【請求項3】
さらに、経路探索機を有する車体が道路を曲がることを検知するカーブ検知部を備え、
前記所定の条件は、前記検知部で前記車体が道路を曲がったと検知されることである、請求項1又は請求項2記載の経路探索機。
【請求項4】
さらに、経路探索機を有する車体が走行する道路の種類を検知する走行道路検知部を備え、
前記所定の条件は、前記道路検知部で前記車体が走行する道路の種類が変わったと検知されることである、請求項1又は請求項2記載の経路探索機。
【請求項5】
さらに、前記所定条件を満たす回数を数えるカウンタ部を備え、
前記回数が所定回数を満たすとき、前記情報記憶部に記憶された情報を消去する、請求項1から請求項4までのいずれかに記載の経路探索機。
【請求項6】
前記所定回数を満たすときの前記位置計測部で計測される位置を前記所定の位置とする、請求項1から請求項5いずれかに記載の経路探索機。
【請求項7】
経路探索機の位置を計測する位置計測ステップと、
前記位置計測ステップにより計測される位置を記憶する情報記憶ステップと、
前記位置計測ステップで測定される位置が所定の条件を満たしているか否かを判定する探索ポイント判定ステップと、
所定の位置から前記所定条件を満たす位置までの経路を探索する経路探索ステップと、
前記情報記憶部に記憶される位置が、前記経路探索部で探索される経路上にない位置であるか否かを判定する経路外判定ステップと、
前記経路探索部で探索される経路上にない位置であると前記経路外判定部により判定される前記情報記憶部に記憶される位置を送信する通信ステップと、
からなる、経路探索方法。
【請求項8】
経路探索機の位置を計測する位置計測ステップと、
前記位置計測ステップにより計測される位置を記憶する情報記憶ステップと、
前記位置計測ステップで測定される位置が所定の条件を満たしているか否かを判定する探索ポイント判定ステップと、
所定の位置から前記所定条件を満たす位置までの経路を探索する経路探索ステップと、
前記情報記憶部に記憶される位置が、前記経路探索部で探索される経路上にない位置であるか否かを判定する経路外判定ステップと、
前記経路探索部で探索される経路上にない位置であると前記経路外判定部により判定される前記情報記憶部に記憶される位置を送信する通信ステップと、
を実行させる、プログラム。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【公開番号】特開2007−3194(P2007−3194A)
【公開日】平成19年1月11日(2007.1.11)
【国際特許分類】
【出願番号】特願2005−180119(P2005−180119)
【出願日】平成17年6月21日(2005.6.21)
【出願人】(000005821)松下電器産業株式会社 (73,050)
【Fターム(参考)】
【公開日】平成19年1月11日(2007.1.11)
【国際特許分類】
【出願日】平成17年6月21日(2005.6.21)
【出願人】(000005821)松下電器産業株式会社 (73,050)
【Fターム(参考)】
[ Back to top ]