JP2004045101A

JP2004045101A - Route search device, terminal device, route search system, and route search method

Info

Publication number: JP2004045101A
Application number: JP2002200511A
Authority: JP
Inventors: Atsushi Osada; 長田　淳
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 2002-07-09
Filing date: 2002-07-09
Publication date: 2004-02-12

Abstract

<P>PROBLEM TO BE SOLVED: To provide a route search system and a route search device and a terminal device for use in the same, which can easily update map information and which can reduce the cost of the terminal device mounted on a mobile body. <P>SOLUTION: The route search system is composed of the terminal device 10 mounted on the mobile body 11 and the route search device 1. The terminal device 10 is constituted so as to acquire positional information for specifying the current position of the mobile body 11, and to transmit the positional information and destination information for specifying the destination set by a user to the route search device 1. The route search device 10 is constituted so as to search a route from the current position specified by the positional information to the destination specified by the destination information, on the basis of the map information, and to transmit route information for specifying the searched route to the terminal device 10. <P>COPYRIGHT: (C)2004,JPO

Description

【０００１】
【発明の属する技術分野】
本発明は、出発地から目的地までの経路を探索し、探索した経路を自動車等の移動体の利用者に提供するための経路探索装置、端末装置、経路探索システムに関する。
【０００２】
【従来の技術】
従来から、ＧＰＳ（ｇｌｏｂａｌ　ｐｏｓｉｔｉｏｎｉｎｇ　ｓｙｓｔｅｍ）衛星からの電波を受信して測位を行う車載用ナビゲーション装置としては、現在地から目的地までの経路を求めて画面上の地図にこれを表示できる装置や、音声やグラフィックにより運転者に道順を案内できる装置が知られている。また、ＦＭ放送に多重化された渋滞情報を表示できる装置や、この渋滞情報を考慮して経路探索を行なうことができる装置も知られている。
【０００３】
図１７は、従来のナビゲーション装置の概略構成を示す図である。図１７に示すように、ナビゲーションシステムは、ＧＰＳ受信部１０１と、ＶＩＣＳ受信部１０２と、経路探索部１００と、入力部１０４と、地図情報が記録されたＣＤ−ＲＯＭ１０４と、ＣＤ−ＲＯＭドライブ１０５と、地図や経路を表示する表示部１０３とで構成されている。
【０００４】
ＧＰＳ受信部１０１は、ＧＰＳ衛星１６からの電波を受信し、受信した電波から位置情報を生成し、これを経路探索部１００に入力する。ＶＩＣＳ受信部１０２は、ＶＩＣＳ（ｖｅｈｉｃｌｅ　ｉｎｆｏｒｍａｔｉｏｎ　ａｎｄ　ｃｏｍｍｕｎｉｃａｔｉｏｎ　ｓｙｓｔｅｍｓ）の基地局から発信される渋滞情報等の道路交通情報を受信し、これを経路探索部１００に入力する。入力部１０４はキーボードであり、利用者は入力部１０４を介して経路探索部１００に目的地を入力する。
【０００５】
位置情報、記憶媒体から読み出した地図情報、目的地、渋滞情報それぞれが経路探索部４に入力されると、経路探索部４は、渋滞情報を考慮して目的地までの経路を求め、これを地図及び案内情報と共に表示部１０３に表示する。
【０００６】
このように、上記のナビゲーション装置を用いることで、利用者は簡単に出発地から目的地までの経路を探索でき、渋滞を回避しつつ、短時間で目的地に到着することができる。
【０００７】
【発明が解決しようとする課題】
しかしながら、上記のナビゲーション装置においては、ナビゲーション装置に地図情報を備えておく必要があるため、地図情報を常に最新の状態にするのが困難であるという問題がある。また、ナビゲーション装置自体が経路の探索を行なうため、経路探索の速度や精度の向上を図るには、ナビゲーション装置自体の情報処理能力を向上させる必要があり、この場合、コストが上昇するという問題がある。
【０００８】
本発明の目的は、地図情報の更新を容易に行なえ、且つ、移動体に搭載する端末装置のコストを低減し得る経路探索システム、これに用いる経路探索装置及び端末装置を提供することにある。
【０００９】
【課題を解決するための手段】
上記目的を達成するために本発明にかかる経路探索装置は、移動体に搭載された外部の端末装置から送信される、移動体の現在地を特定する位置情報と、移動体の目的地を特定する目的地情報とを受信する受信部と、地図情報に基づいて、位置情報が特定する現在地から目的地情報が特定する目的地までの経路を探索し、探索した経路を特定する経路情報を生成する経路探索部と、経路情報を端末装置に送信する送信部とを少なくとも有することを特徴とする。
【００１０】
次に、上記目的を達成するために本発明にかかる端末装置は、移動体に搭載される端末装置であって、衛星からの電波を受信して移動体の現在地を検出するＧＰＳ受信部と、利用者からの目的地の入力を受ける入力部と、検出された現在地から入力された目的地までの経路を探索し、且つ、探索した経路を特定する経路情報を送信する外部の装置に、検出された現在地を特定する位置情報及び入力された目的地を特定する目的地情報を送信する送信部と、外部の装置から送信される経路情報を受信する受信部と、受信した経路情報が特定する経路を表示する表示部とを少なくとも有することを特徴とする。
【００１１】
次に、上記目的を達成するために本発明にかかる経路探索システムは、移動体に搭載される端末装置と、経路探索装置とを有し、端末装置は、移動体の現在地を特定する位置情報を取得し、位置情報と利用者の設定した目的地を特定する目的地情報とを経路探索装置に送信するように構成されており、経路探索装置は、地図情報に基づいて、位置情報が特定する現在地から目的地情報が特定する目的地までの経路を探索し、探索した経路を特定する経路情報を端末装置に送信するように構成されていることを特徴とする。
【００１２】
【発明の実施の形態】
本発明にかかる経路探索装置は、移動体に搭載された外部の端末装置から送信される、移動体の現在地を特定する位置情報と、移動体の目的地を特定する目的地情報とを受信する受信部と、地図情報に基づいて、位置情報が特定する現在地から目的地情報が特定する目的地までの経路を探索し、探索した経路を特定する経路情報を生成する経路探索部と、経路情報を端末装置に送信する送信部とを少なくとも有することを特徴とする。
【００１３】
上記本発明にかかる経路探索装置は、渋滞している道路を特定する渋滞情報を取得する渋滞情報取得部を有し、経路探索部が、渋滞情報で特定された渋滞している道路を回避するように、経路を探索する態様であるのが好ましい。
【００１４】
また、上記本発明にかかる経路探索装置は、経路探索部によって生成された経路情報を記憶する経路情報記憶部と、記憶された経路情報と地図情報とに基づいて渋滞道路を予測する渋滞予測部とを更に有し、経路探索部が、経路情報として未だ記憶されていない経路について、渋滞予測部によって予測された渋滞道路が回避されるように、探索を行なう態様であるのも好ましい。
【００１５】
この場合、渋滞予測部による渋滞道路の予測が、地図情報に含まれる道路の分岐点をノードとし、記憶された経路情報からノード間の移動体の台数を算出することによって行なわれるのが好ましく、更に、渋滞予測部によるノード間における移動体の台数の算出が、時間帯毎に行なわれるのが好ましい。地図情報にノード間の距離が含まれている場合は、渋滞予測部による渋滞道路の予測は、算出した移動体の台数とノード間の距離とから単位距離当たりの移動体の台数を算出することによって行なうことができる。更に、地図情報にノード間の車線数が含まれている場合は、単位距離当たりの移動体の台数は、算出した移動体の台数と、ノード間の距離に車線数を乗じて得た値とから算出できる。
【００１６】
上記本発明にかかる経路探索装置は、受信部が、端末装置から送信される移動体の移動速度を特定する速度情報を受信する場合は、地図情報に含まれる道路の分岐点をノードとし、ノード間に存在する移動体それぞれの速度情報から、ノード間毎の全ての移動体の平均速度を算出して、渋滞道路の予測を行なう渋滞予測部を更に有している態様とするのも好ましい。
【００１７】
また、上記本発明にかかる経路探索装置は、経路探索部が、地図情報から、経路情報で特定された経路とその周辺地域とを少なくとも含む部分地図情報を取得し、送信部が、経路情報と共に、部分地図情報を端末装置に送信する態様とするのが好ましい。この場合、受信部が、端末装置の利用者によって指定された周辺地域の範囲を特定する指定範囲情報を受信し、経路探索部が、指定範囲情報に基づいて部分地図情報を取得するのが更に好ましい態様である。
【００１８】
本発明にかかる端末装置は、移動体に搭載される端末装置であって、衛星からの電波を受信して移動体の現在地を検出するＧＰＳ受信部と、利用者からの目的地の入力を受ける入力部と、検出された現在地から入力された目的地までの経路を探索し、且つ、探索した経路を特定する経路情報を送信する外部の装置に、検出された現在地を特定する位置情報及び入力された目的地を特定する目的地情報を送信する送信部と、外部の装置から送信される経路情報を受信する受信部と、受信した経路情報が特定する経路を表示する表示部とを少なくとも有することを特徴とする。
【００１９】
上記本発明にかかる端末装置は、移動体の移動速度を検出する速度検出部を更に有し、送信部が、検出された移動速度を特定する移動速度情報を外部の装置に送信する態様とすることもできる。また、入力部が、利用者の指定する、経路の周辺地域の範囲の入力を受付け、送信部が、周辺地域の範囲を特定する指定範囲情報を更に送信し、受信部が、外部の装置によって指定範囲情報に基づいて作成された、経路情報で特定された経路とその周辺地域とを少なくとも含む部分地図情報を受信し、表示部が、経路と共に周辺地域とを表示する態様とすることもできる。
【００２０】
本発明にかかる経路探索システムは、移動体に搭載される端末装置と、経路探索装置とを有し、端末装置は、移動体の現在地を特定する位置情報を取得し、位置情報と利用者の設定した目的地を特定する目的地情報とを経路探索装置に送信するように構成されており、経路探索装置は、地図情報に基づいて、位置情報が特定する現在地から目的地情報が特定する目的地までの経路を探索し、探索した経路を特定する経路情報を端末装置に送信するように構成されていることを特徴とする。
【００２１】
（実施の形態１）
以下、本発明の実施の形態１にかかる経路探索装置、端末装置、及び経路探索システムについて、図１〜図３を参照しながら説明する。
【００２２】
最初に本実施の形態１にかかる経路探索装置、端末装置、及び経路探索システムの構成について説明する。図１は、本発明にかかる実施の形態１にかかる経路探索装置、端末装置及び経路探索システムの構成を示す図である。図１において端末装置については概略的に示している。
【００２３】
図１に示すように、本実施の形態１にかかる経路探索装システムは、本実施の形態１にかかる経路探索装置１と、本実施の形態１にかかる端末装置１０とで構成されている。端末装置１０は移動体１１に搭載されている。
【００２４】
また、図１に示すように、本実施の形態１にかかる経路探索装置１は、経路探索部２と、通信部３とを有している。通信部３は、移動体１１に搭載された端末装置１０から送信される情報を受信する受信部として、又経路探索部２で生成された情報を送信する送信部として機能する。本実施の形態１において端末装置１０から送信される情報は、後述するように、移動体１１の現在地を特定する位置情報と、移動体１１の目的地を特定する目的地情報と、後述する指定範囲情報とである。
【００２５】
経路探索部２は、地図情報に基づいて、位置情報が特定する現在地から目的地情報が特定する目的地までの経路を探索し、探索した経路を特定する経路情報を生成する。本実施の形態１では、更に経路探索部２は、地図情報から、経路情報で特定された経路とその周辺地域とを少なくとも含む部分地図情報を取得する。
【００２６】
経路情報は、部分地図情報と共に、通信部３によって端末装置１０へと送信される。探索された経路は周辺地域の地図と共に端末装置１０の表示部に表示される。また、本実施の形態１では、経路探索部２は、利用者の要求に応じて任意の部分地図情報を取得し、これを通信部３によって端末装置１０に送信することもできる。
【００２７】
なお、本明細書でいう「周辺地域」は、利用者における経路の把握を容易にする程度のものをいう。本実施の形態１では、後述するように周辺地域の範囲は端末装置１０の利用者によって任意に指定され、この指定された範囲に基づいて部分地図情報が作成される。
【００２８】
本実施の形態１においては、地図情報は記録媒体５に格納されている。記憶媒体５に格納された地図情報は、経路探索装置１の内部に備えられた読取装置４によって、経路探索部２の要求に応じて読み出され、経路探索部２に入力される。記録媒体としては、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の既存の記録媒体、更に今後開発される記録媒体を用いることができる。
【００２９】
なお、本発明においては、地図情報は、経路探索装置１と別に設けられたデータベース（図示せず）に格納しておくこともできる。この場合、データベース管理装置（図示せず）により、経路探索部２の要求に応じて地図情報が送信される。
【００３０】
図２は、図１に示す端末装置の構成を示す図である。図２に示すように、本実施の形態１にかかる端末装置１０は、ＧＰＳ受信部１３と、通信部１４と、入力部１５と、表示部１６と、各部の動作を制御する制御部１２とを有している。
【００３１】
ＧＰＳ受信部１３は、ＧＰＳ衛星１７からの電波を受信して移動体１１（図１参照）の現在地を検出し、更にこの現在地を特定する位置情報を算出して制御部１２に送信する。なお、本発明において、ＧＰＳ受信部１３はＧＰＳ衛星１７からの電波を受信する機能のみを有する者であっても良く、この場合は制御部１２によって現在地の検出と位置情報の算出とが行なわれる。
【００３２】
入力部１５は、利用者からの目的地の入力を受ける。本実施の形態１では、更に、入力部１５は、利用者が指定する経路の周辺地域の範囲についても入力を受付ける。この入力された周辺地域の範囲に基づいて、上述したように経路探索装置１において部分地図情報が取得される。なお、本実施の形態１において、入力部１５は、入力用のパッドやスティックを備えたコントローラ、又はキーボード等である。本発明において、入力部１５は、これに限定されるものではなく、例えば音声等によって目的地の入力を受けることができるものであっても良い。利用者から目的地が入力されると、制御部１２はこの目的地を特定する目的地情報を算出する。
【００３３】
通信部１４は、位置情報と目的地情報とを経路探索装置１（図１参照）に送信する送信部として、又経路探索装置１から送信された経路情報や地図情報を受信する受信部として機能する。本実施の形態１では、通信部１４により、利用者の指定した周辺地域の範囲を特定する指定範囲情報も更に送信される。また、本実施の形態１では、通信部１４としては携帯電話やＰＨＳが用いられている。このため、通信部１４は端末装置１０に外付けされている。但し、本発明において通信部１４は端末装置１０に内蔵されていても良い。
【００３４】
受信された経路情報で特定される経路は、その周辺の地図と共に、表示部１６に表示される。本実施の形態１において表示部１６としては、液晶ディスプレイ等の既存のディスプレイ装置や今後開発されるディスプレイ装置を用いることができる。
【００３５】
なお、本実施の形態１においては、探索された経路の出力は表示部への描画によって行なわれるが、本発明はこれに限定されるものではない。例えば、利用者が聴覚で経路を把握できるように、音声によって経路を出力する態様とすることもできる。また、表示部への描画と音声の両方で経路を出力する態様とすることもできる。
【００３６】
本実施の形態１において、端末装置１０が搭載される移動体１１は自動車であるが（図１参照）、本発明はこれに限定されるものではない。本発明において、端末装置１０が搭載される移動体１１としては、自動二輪や自転車等を含むあらゆる移動体が挙げられる。また、図１において示されている移動体の台数は３台であるが、本発明はこれに限定されるものではない。
【００３７】
次に、図１に示した経路探索装置と図２に示した端末装置の動作について説明する。図３は、本発明の実施の形態１にかかる経路探索装置、端末装置及び経路探索システムの動作を示す流れ図である。なお、以下の説明においては、適宜図１及び図２を参酌する。
【００３８】
図３に示すように、端末装置１０において、先ず利用者により入力部１５から目的地が入力される（ステップＳ１）。この時、制御部１２は入力された目的地を特定する目的地情報を算出する。次いで、ＧＰＳ受信部１３により、移動体１１の現在地の検出が行なわれ、位置情報が算出される（ステップＳ２）。この算出された目的地情報と位置情報は、端末装置１０の通信部１４により、経路探索装置１に送信される（ステップＳ３）。
【００３９】
次に、経路探索装置１において、通信部３によって、ステップＳ３で送信された目的地情報と位置情報と、更に指定範囲情報とが受信される（ステップＳ１０）。次いで、記録媒体５に格納された地図情報が読取装置４によって読み出され、経路探索部２により、地図情報が特定する地図を参照しながら、位置情報が特定する現在地から、目的地情報が特定する目的地までの経路の探索が行なわれる（ステップＳ１１）。
【００４０】
更に、経路探索部２により、地図情報及び指定範囲情報に基づいて、探索された経路とその周辺地域とを少なくとも含む部分地図情報が取得される（ステップＳ１２）。探索された経路を特定する経路情報と部分地図情報は、経路探索装置１の通信部３から端末装置１０の通信部１４へと送信される（ステップＳ１２）。
【００４１】
その後、端末装置１０の通信部１４で受信された経路情報と部分地図情報は、制御部１２で処理され、制御部１２は経路情報が特定する経路をその周辺の地図と共に、表示部１６に表示させる（ステップＳ５）。なお、上記のステップＳ１〜Ｓ５、Ｓ１０〜Ｓ１２は移動体１１ごとに行なわれる。
【００４２】
以上のように本実施の形態１においては、従来のナビゲーション装置と異なり、移動体に搭載される装置によって経路の探索を行なう必要がない。このため、移動体に搭載される装置で処理する情報量を少なくすることができる。よって、本実施の形態１にかかる端末装置は、従来のナビゲーション装置に比べてコストを抑えることができるため、利用者の負担を小さくすることができる。
【００４３】
また、本実施の形態１においては、地図情報をナビゲーション装置ではなく経路情報探索装置で備えるため、地図情報を一箇所で管理することができる。このため、地図情報の更新が容易であるため、常に最新の地図情報に基づいて経路の探索を行なうことができる。
【００４４】
（実施の形態２）
次に、本発明の実施の形態２にかかる経路探索装置、端末装置、及び経路探索システムについて、図４〜図５を参照しながら説明する。
【００４５】
最初に本実施の形態２にかかる経路探索装置、端末装置、及び経路探索システムの構成について説明する。図４は、本発明の実施の形態２にかかる経路探索装置、端末装置及び経路探索システムの構成を示す図である。
【００４６】
図４に示すように、本発明の実施の形態２にかかる経路探索システムは、本実施の形態２にかかる経路探索装置２０と本実施の形態２にかかる端末装置３０とで構成されている。
【００４７】
本実施の形態２において、端末装置３０は、図２に示した実施の形態１にかかる端末装置と同様のものである。但し、本実施の形態２においては、経路探索装置２０は渋滞情報取得部６を備えており、この点で実施の形態１にかかる経路探索装置と異なっている。なお、経路探索装置２０において、これ以外の部分は、実施の形態１にかかる経路探索装置と同様に構成されている。
【００４８】
渋滞情報取得部６は、渋滞している道路を特定する渋滞情報の取得を行なう。本実施の形態２において、渋滞情報取得部６によって取得される渋滞情報は、ＶＩＣＳから発信される渋滞情報である。
【００４９】
なお、本発明において、取得される渋滞情報はＶＩＣＳから発信される渋滞情報に限定されるものではない。例えば、経路探索装置のオペレータが、道路に設置されたテレビカメラ等からの映像に基づいて渋滞道路を特定し、これを入力することによって渋滞情報を取得する態様であっても良い。また、他の経路探索装置（図示せず）との通信によって渋滞情報を取得する態様であっても良い。
【００５０】
また、本実施の形態２においては、渋滞情報取得部６が備えられているため、経路探索部２の動作は実施の形態１と異なっている。本実施の形態２における経路探索部２の動作について図５を用いて説明する。
【００５１】
図５は、経路探索部によって探索された経路を示す図であり、図５（ａ）は移動体の現在地と目的地との間に渋滞道路が存在しない場合の経路を示し、図５（ｂ）は渋滞道路を迂回した経路を示している。なお、図５において、３１は移動体の現在地、３２は移動体の目的地、３３は探索された経路を示している。
【００５２】
図５（ａ）に示すように、渋滞道路が存在しない場合は、経路探索部２は最短であって、最も短い時間で通過できる経路を探索する。一方、図５（ｂ）に示すように、渋滞道路３４ａ、３４ｂ及び３４ｃが存在する場合は、渋滞道路３４ａ、３４ｂ及び３４ｃを候補から外して経路を探索する。
【００５３】
このように、本実施の形態２では、経路探索部２は、取得した渋滞情報と地図情報とを参照しながら、渋滞情報で特定される渋滞道路を迂回するように経路を探索する。このため、利用者は、最も短時間で目的地に到着できる経路を知ることができる。
【００５４】
次に、図４に示した経路探索装置と端末装置の動作について説明する。図６は、本発明の実施の形態２にかかる経路探索装置、端末装置及び経路探索システムの動作を示す流れ図である。なお、以下の説明においては、適宜図４を参酌する。
【００５５】
図６に示すように、最初に端末装置２０において、実施の形態１と同様のステップＳ１〜Ｓ３が行なわれる。次いで、経路探索装置２０において、実施の形態１と同様に、目的地情報と位置情報とが受信される（ステップＳ２１）。
【００５６】
次に、実施の形態１と異なり、本実施の形態２では、渋滞情報取得部６により、渋滞情報が取得される（ステップＳ２２）。この後、経路探索部２により、渋滞情報で特定される渋滞道路を迂回する経路の探索が行なわれる（ステップＳ２３）。
【００５７】
次に、実施の形態１と同様に、部分地図情報の取得（ステップＳ２４）、経路情報及び部分地図情報の送信が行なわれる（ステップＳ２５）。また、端末装置３０において、経路情報及び部分地図情報が受信され（ステップＳ４）、部分地図と共に経路が表示される（ステップＳ５）。
【００５８】
以上のように、本実施の形態２では、渋滞情報を利用して経路の探索を行なうことができる。このため、本実施の形態２によれば、渋滞道路を迂回した経路を探索でき、目的地まで短時間で到着可能な経路を利用者に通知することができる。また、本実施の形態２においても、実施の形態１で述べた効果を得ることができる。
【００５９】
（実施の形態３）
次に、本発明の実施の形態３にかかる経路探索装置、端末装置、及び経路探索システムについて、図７〜図１２を参照しながら説明する。
【００６０】
最初に本実施の形態３にかかる経路探索装置、端末装置、及び経路探索システムの構成について説明する。図７は、本発明の実施の形態３にかかる経路探索装置、端末装置及び経路探索システムの構成を示す図である。
【００６１】
図７に示すように、本発明の実施の形態３にかかる経路探索システムは、本実施の形態３にかかる経路探索装置４０と本実施の形態３にかかる端末装置５０とで構成されている。
【００６２】
本実施の形態３においても、端末装置５０は、図２に示した実施の形態１にかかる端末装置と同様のものである。但し、本実施の形態３においては、経路探索装置４０は、渋滞予測部７と経路情報記憶部８とを備えており、この点で実施の形態１にかかる経路探索装置と異なっている。なお、経路探索装置４０において、これ以外の部分は、実施の形態１にかかる経路探索装置と同様に構成されている。
【００６３】
経路情報記憶部８は、経路探索部２によって生成され、且つ、通信部３によって端末装置５０に送信された経路情報の記憶を行なう。経路情報記憶部８に記憶された経路情報には、それが送信された端末装置５０を特定する情報と、端末装置５０に送信した時刻を特定する情報とが関連付けられる。
【００６４】
渋滞予測部７は、地図情報と経路情報記憶部８に記憶された経路情報とに基づいて渋滞予測表を生成し、更に、この渋滞予測表に基づいて渋滞道路であるかどうかを判定して、渋滞の予測を行なう。渋滞予測部７による渋滞道路の予測について以下に説明する。
【００６５】
図８は、渋滞予測表を説明するための概念図である。図８に示すように、渋滞予測部７は、予測対象となる地域の地図情報を記録媒体５から取得し、地図情報に含まれる道路の分岐点をノードとして、各ノードに識別子（図８の例では、Ｎ１、Ｎ２…、Ｎｎ（ｎは自然数））を付与する。
【００６６】
図９は、実施の形態３における渋滞予測表の一例を示す図である。図９に示すように、渋滞予測表は、一日を３０分単位で区切った時間帯毎の各ノード間における移動体の台数（予測台数Ｔａｂ）と、各ノード間（各道路）の距離Ｄａｂとで構成される。図９において、例えばＮ１→Ｎ２はノードＮ１からノードＮ２へ向かう道路を示しており、「１：３０−２：００」において、Ｎ１からＮ２に向かう１８台の移動体が道路上に存在していることを示している。
【００６７】
なお、本実施の形態３では、渋滞予測表で用いられる時間帯は３０分単位であるが、これに限定されるものではない。渋滞予測の精度向上の点からは、時間帯は更に短い単位で区切るのが好ましいと言える。
【００６８】
予測台数Ｔａｂは、渋滞予測部７により、経路情報記憶部８に記憶されている経路情報に基づいて算出される。渋滞予測部７は、経路情報が送信された端末装置５０毎に、各道路（Ｎ１→Ｎ４、Ｎ１→Ｎ２等）における、送信時刻を基準にした移動体１１の通過時刻（時間帯）を予測することで予測台数Ｔａｂの算出を行なっている。なお、通過時刻は、予め定めた平均速度（定数値）と経路中のノード間の距離とから算出する。
【００６９】
渋滞予測部７は、経路探索部２が新たな経路の探索を行い、その経路を特定する経路情報が送信及び記憶される度に、渋滞予測表の更新を行なう。渋滞予測表の更新は、新たな経路の探索を要求した端末装置について、各道路における移動体の通過時刻を予測し、渋滞予測表の該当するフィールドに「１」を加算することによって行なう。
【００７０】
更に、渋滞予測部７は、現在の時刻が渋滞予測表の各時間帯を経過した点で、経過した時間帯における予測台数Ｔａｂの値をクリアする。例えば、現在の時刻が０：００になった時は、渋滞予測部７は、「２３：００−０：００」における各道路の予測台数Ｔａｂをゼロにする。
【００７１】
ノード間の距離Ｄａｂは、本実施の形態３では地図情報に予めノード間の距離がデータとして含まれているため、地図情報から読み出される。但し、地図情報に予めノード間の距離がデータとして含まれていない場合は、渋滞予測部７が地図情報に含まれる道路の長さと縮尺とからノード間の距離Ｄａｂを算出する。
【００７２】
この上記した渋滞予測表に基づいて、渋滞予測部７は、ノード間の移動体の密度Ｍａｂを算出し、算出したノード間の移動体の密度Ｍａｂによって渋滞判定を行なう。ノード間の移動体の密度Ｍａｂは、道路の混雑度を数値化したものであり、単位距離あたりの移動体の台数を表す数値であり、下記式（１）で求められる。
【００７３】
［数１］
Ｍａｂ＝Ｔａｂ／Ｄａｂ‥‥‥（１）
【００７４】
このようにして各道路で求めた移動体の密度が所定の値より大きい場合、渋滞予測部７は、この道路を渋滞と判定する。渋滞かどうかを判定するための基準値は、任意に設定することができる。
【００７５】
また、本実施の形態３においては、地図情報に各道路の車線数Ｌａｂをデータとして含ませることもできる。この場合、渋滞予測表には、図１０に示すように車線数Ｌａｂが加えられる。図１０は、渋滞予測表の他の例を示す図である。
【００７６】
更に、この場合、移動体の密度Ｍａｂの算出には、予測台数Ｔａｂとノード間の距離Ｄａｂとに加えて、車線数Ｌａｂも用いられる。具体的には、移動体の密度Ｍａｂは、下記式（２）によって算出される。
【００７７】
［数２］
Ｍａｂ＝Ｔａｂ／（Ｄａｂ・Ｌａｂ）‥‥‥（２）
【００７８】
このように、地図情報に道路の車線数が含められた場合は、移動体の密度Ｍａｂの値を実際の混雑度により近く表せるため、制度の高い渋滞判定を行なうことができる。なお、本実施の形態３では、車線数Ｌａｂを特定する情報は、地図情報データ１２に含められているが、これに限定されるものではなく、地図情報とは別に記憶されていても良い。
【００７９】
次に、図７に示した経路探索装置と端末装置の動作について説明する。図１１は、本発明の実施の形態３にかかる経路探索装置、端末装置及び経路探索システムの動作を示す流れ図である。図１２は、経路探索部によって探索された経路を示す図であり、図１２（ａ）は移動体の現在地と目的地との間に渋滞道路が存在しない場合の経路を示し、図１２（ｂ）は移動体の現在地と目的地との間に渋滞道路が存在する場合の経路を示し、図１２（ｃ）は渋滞道路を迂回した経路を示している。
【００８０】
なお、図１２において、５１は移動体の現在地、５２は移動体の目的地、５３は探索された経路を示している。また、以下の説明においては、適宜図７を参酌する。
【００８１】
図１１に示すように、最初に端末装置５０において、実施の形態１と同様のステップＳ１〜Ｓ３が行なわれる。次いで、経路探索装置４０において、実施の形態１と同様に、目的地情報と位置情報とが受信される（ステップＳ３１）。
【００８２】
次に、経路探索部２により、地図情報を参照して移動体１１の現在地から目的地までの最短の経路を探索する（ステップＳ３２）。次いで、渋滞予測部７により、探索された経路に含まれる各道路について移動体の密度Ｍａｂ求めて、渋滞道路が存在するかどうかの判定を行なう（ステップＳ３３）。
【００８３】
判定の結果、図１２（ａ）に示すように渋滞道路が存在していない場合は、実施の形態１と同様に、部分地図情報の取得（ステップＳ３４）、経路情報及び部分地図情報の送信が行なわれる（ステップＳ３５）。また、端末装置５０において、経路情報及び部分地図情報が受信され（ステップＳ４）、部分地図と共に経路が表示される（ステップＳ５）。また、経路探索装置４０において、送信された経路情報は経路情報記憶部８に記憶される（ステップＳ３６）。この経路情報は、経路情報として未だ記憶されていない経路の探索に活用される。
【００８４】
一方、判定の結果、図１２（ｂ）に示すように渋滞道路５４ａ、５４ｂ及び５４ｃが存在している場合は、再度ステップＳ３２を実施して、渋滞道路が回避されるように経路の探索が行なわれる。図１２（ｃ）に示す渋滞道路を迂回する経路が探索できるまで、ステップＳ３２とＳ３３とが繰り返し実施される。
【００８５】
渋滞道路を迂回する経路が探索できた場合は、この場合も、実施の形態１と同様に、部分地図情報の取得（ステップＳ３４）、経路情報及び部分地図情報の送信が行なわれる（ステップＳ３５）。また、端末装置５０において、経路情報及び部分地図情報が受信され（ステップＳ４）、部分地図と共に経路が表示される（ステップＳ５）。また、経路探索装置４０において、送信された経路情報が経路情報記憶部８に記憶される（ステップＳ３６）。
【００８６】
以上のように、本実施の形態３では、過去に生成及び送信された経路情報に基づいて渋滞予測表が生成され、将来の渋滞が予測される。このため、本実施の形態３においても、実施の形態２と同様に、渋滞道路を迂回した経路を探索でき、目的地まで短時間で到着可能な経路を利用者に通知することができる。また、本実施の形態３においても、実施の形態１で述べた効果を得ることができる。
【００８７】
（実施の形態４）
次に、本発明の実施の形態４にかかる経路探索装置、端末装置、及び経路探索システムについて、図１３〜図１６を参照しながら説明する。
【００８８】
最初に本実施の形態４にかかる経路探索装置、端末装置、及び経路探索システムの構成について説明する。図１３は、本発明の実施の形態４にかかる経路探索装置、端末装置及び経路探索システムの構成を示す図である。
【００８９】
図１３に示すように、本発明の実施の形態４にかかる経路探索システムは、本実施の形態４にかかる経路探索装置６０と本実施の形態４にかかる端末装置７０とで構成されている。
【００９０】
本実施の形態４においても、経路探索装置６０は、実施の形態１と同様に、経路探索部２と、通信部３と、読取装置４と、地図情報を記録した記録媒体５とを有しているが、渋滞予測部９を備えており、この点で実施の形態１と異なっている。
【００９１】
このため、本実施の形態４においても、実施の形態３と同様に、経路探索部２は、渋滞予測部９によって予測された渋滞道路を迂回する経路の探索を行なう。なお、渋滞予測部９は、実施の形態３にかかる経路端装置に備えられた渋滞予測部９と機能が異なっている。
【００９２】
本実施の形態４においては、端末装置７０から、位置情報及び目的地情報に加えて、移動体１１の移動速度を特定する速度情報も送信され、この速度情報も通信部３によって受信される。渋滞予測部９は、この速度情報と地図情報とに基づいて渋滞予測表を生成し、更に、この渋滞予測表に基づいて渋滞道路であるかどうかを判定して、渋滞道路の予測を行なう。渋滞予測部９による渋滞道路の予測について以下に説明する。
【００９３】
本実施の形態４においても、渋滞予測部９は、予測対象となる地域の地図情報を記録媒体５から取得し、地図情報に含まれる道路の分岐点をノードとして、各ノードに識別子、例えばＮ１、Ｎ２…、Ｎｎ（ｎは自然数）を付与する（図８参照）。
【００９４】
図１４は、実施の形態４における渋滞予測表の一例を示す図である。図１５に示すように、渋滞予測表は、各ノード間（各道路）における全ての移動体の平均速度で構成されている。図１５においても、例えばＮ１→Ｎ２はノードＮ１からノードＮ２へ向かう道路を示している。図１５では、Ｎ１→Ｎ２に存在する移動体の平均速度は４０［ｋｍ／ｈ］である。
【００９５】
移動体の平均速度は、渋滞予測部９によって、各ノード間に存在する一又は複数の移動体（経路探索を要求している端末装置とは別の端末装置が搭載された移動体）１１を特定し、この又はこれらの移動体１１について速度情報から移動速度を求め、それを所定の時間内について、例えば現在の時刻から過去３０分までの時間について平均することによって算出される。
【００９６】
なお、本実施の形態３においては、平均速度の算出は、このように経路探索要求を行なっている端末とは別の端末からの速度情報に基づいて行なわれるが、本発明はこれに限定されるものではない。例えば、移動体から常時送信される位置情報に基づいて、各移動体がノードからノードへと移動するのに要した時間を求め、この時間とノード間の距離とから、平均速度を算出することもできる。
【００９７】
また、本実施の形態３において、平均速度の算出対象となるノード間に存在する一又は複数の移動体の特定は、この又はこれらの移動体から常時位置情報を受信することによって行なわれる。なお、本発明において、移動体の特定はこの方法に限定されるものではない。例えば、実施の形態３のように、経路情報記憶部を備えておき、送信した経路情報と送信時刻とに基づいて、ノード間に存在する移動体を特定することもできる。
【００９８】
この上記した渋滞予測表に基づいて、渋滞予測部は、平均速度が所定の値より小さい場合は渋滞道路と判定する。なお、渋滞かどうかを判定するための基準となる速度は任意に設定することができる。
【００９９】
図１５は、図１３に示す端末装置の構成を示す図である。図１５に示すように、本実施の形態４においても、端末装置７０は、実施の形態１と同様に、ＧＰＳ受信部１３と、通信部１４と、入力部１５と、表示部１６と、各部の動作を制御する制御部１２とを有しているが、移動体１１の移動速度を検出する速度検出部１８を更に有しており、この点で実施の形態１と異なっている。
【０１００】
このため、本実施の形態４においては、位置情報と目的地情報とに加え、検出された移動速度を特定する速度情報も通信部１４から経路探索装置へと送信される。また、本実施の形態４においては、上述したように位置情報及び速度情報は、他の端末装置が搭載された移動体の経路探索のために常時送信される。
【０１０１】
本実施の形態４において、速度検出部１８は、移動体の車輪の回転数を測定して移動速度を検出する車速センサーであり、移動体に取り付けられている。速度検出部１８からの信号は制御部１２に送られ、制御部１２はこの信号を処理して移動体の移動速度を特定する速度情報を生成する。
【０１０２】
なお、本実施の形態４では、速度検出部１８として、タイヤの回転数を測定する車速センサー用いているが、本発明はこれに限定されるものではない。速度検出部１８は、移動体の速度メータを構成するドリブンギヤの回転数を測定するものであっても良い。
【０１０３】
次に、図１３に示した経路探索装置と図１５に示した端末装置の動作について説明する。図１６は、本発明の実施の形態４にかかる経路探索装置、端末装置及び経路探索システムの動作を示す流れ図である。
【０１０４】
図１６に示すように、最初に端末装置７０において、実施の形態１と同様のステップＳ１〜Ｓ３が行なわれる。次いで、経路探索装置６０において、実施の形態１と同様に、目的地情報と位置情報とが受信される（ステップＳ３１）。
【０１０５】
次に、経路探索部２により、地図情報を参照して移動体１１の現在地から目的地までの最短の経路を探索する（ステップＳ４２）。次いで、渋滞予測部９により、探索された経路に含まれる各道路に、渋滞道路が存在するかどうかの判定を行なう（ステップＳ４３）。渋滞道路はどうかの判断は、上述したように移動体の平均速度に基づいて行なわれる。
【０１０６】
判定の結果、渋滞道路が存在していない場合（図１２（ａ）参照）は、実施の形態１と同様に、部分地図情報の取得（ステップＳ４４）、経路情報及び部分地図情報の送信が行なわれる（ステップＳ４５）。また、端末装置７０において、経路情報及び部分地図情報が受信され（ステップＳ４）、部分地図と共に経路が表示される（ステップＳ５）。
【０１０７】
一方、判定の結果、渋滞道路が存在している場合（図１２（ｂ）参照）は、再度ステップＳ４２を実施して、渋滞道路が回避されるように経路の探索が行なわれる。ステップＳ４２とＳ４３とは、渋滞道路を迂回する経路（図１２（ｃ）参照）が探索できるまで繰り返し実施される。
【０１０８】
渋滞道路を迂回する経路が探索できた場合は、この場合も、実施の形態１と同様に、部分地図情報の取得（ステップＳ４４）、経路情報及び部分地図情報の送信が行なわれる（ステップＳ４５）。また、端末装置７０において、経路情報及び部分地図情報が受信され（ステップＳ４）、部分地図と共に経路が表示される（ステップＳ５）。
【０１０９】
以上のように、本実施の形態４では、各移動体の速度情報を経路探索装置に送信することで、渋滞している道路を精度よく予測することができる。このため、本実施の形態４においても、実施の形態２と同様に、渋滞道路を迂回した経路を探索でき、目的地まで短時間で到着可能な経路を利用者に通知することができる。また、本実施の形態４においても、実施の形態１で述べた効果を得ることができる。
【０１１０】
【発明の効果】
以上のように、本発明にかかる経路探索装置、端末装置及び経路探索システムによれば、移動体に搭載する装置のコストを従来に比べて抑えることができる。また、地図情報を一元管理できるため、最新の地図情報への更新が容易である。
【図面の簡単な説明】
【図１】本発明にかかる実施の形態１にかかる経路探索装置、端末装置及び経路探索システムの構成を示す図である
【図２】図１に示す端末装置の構成を示す図である。
【図３】本発明の実施の形態１にかかる経路探索装置、端末装置及び経路探索システムの動作を示す流れ図である。
【図４】本発明の実施の形態２にかかる経路探索装置、端末装置及び経路探索システムの構成を示す図である。
【図５】経路探索部によって探索された経路を示す図であり、図５（ａ）は移動体の現在地と目的地との間に渋滞道路が存在しない場合の経路を示し、図５（ｂ）は渋滞道路を迂回した経路を示している。
【図６】本発明の実施の形態２にかかる経路探索装置、端末装置及び経路探索システムの動作を示す流れ図である。
【図７】本発明の実施の形態３にかかる経路探索装置、端末装置及び経路探索システムの構成を示す図である。
【図８】渋滞予測表を説明するための概念図である。
【図９】実施の形態３における渋滞予測表の一例を示す図である。
【図１０】渋滞予測表の他の例を示す図である。
【図１１】本発明の実施の形態３にかかる経路探索装置、端末装置及び経路探索システムの動作を示す流れ図である。
【図１２】経路探索部によって探索された経路を示す図であり、図１２（ａ）は移動体の現在地と目的地との間に渋滞道路が存在しない場合の経路を示し、図１２（ｂ）は移動体の現在地と目的地との間に渋滞道路が存在する場合の経路を示し、図１２（ｃ）は渋滞道路を迂回した経路を示している。
【図１３】本発明の実施の形態４にかかる経路探索装置、端末装置及び経路探索システムの構成を示す図である。
【図１４】実施の形態４における渋滞予測表の一例を示す図である。
【図１５】図１３に示す端末装置の構成を示す図である。
【図１６】本発明の実施の形態４にかかる経路探索装置、端末装置及び経路探索システムの動作を示す流れ図である。
【図１７】従来のナビゲーション装置の概略構成を示す図である。
【符号の説明】
１、２０、４０、６０　経路探索装置
２　経路探索部
３　通信部
４　読取装置
５　記憶媒体
６　渋滞情報取得部
７、９　渋滞予測部
８　経路情報記憶部
１０、３０、５０、７０　端末装置
１１　移動体
１２　制御部
１３　ＧＰＳ受信部
１４　通信部
１５　入力部
１６　表示部
１７　ＧＰＳ衛星
１８　速度検出部
３１、５１　現在地
３２、５２　目的地
３３、５３　経路
３４ａ、３４ｂ、３４ｃ、５４ａ、５４ｂ、５４ｃ　渋滞道路[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a route search device, a terminal device, and a route search system for searching for a route from a departure place to a destination and providing the searched route to a user of a moving object such as an automobile.
[0002]
[Prior art]
2. Description of the Related Art Conventionally, as an in-vehicle navigation device that receives a radio wave from a GPS (global positioning system) satellite and performs positioning, a device capable of obtaining a route from a current position to a destination and displaying the route on a map on a screen or a voice. A device that can provide a driver with directions by means of graphics and graphics is known. There are also known devices that can display traffic jam information multiplexed on FM broadcasts and devices that can perform a route search in consideration of the traffic jam information.
[0003]
FIG. 17 is a diagram showing a schematic configuration of a conventional navigation device. As shown in FIG. 17, the navigation system includes a GPS receiving unit 101, a VICS receiving unit 102, a route searching unit 100, an input unit 104, a CD-ROM 104 on which map information is recorded, and a CD-ROM drive 105 And a display unit 103 for displaying a map and a route.
[0004]
The GPS receiving unit 101 receives a radio wave from the GPS satellite 16, generates position information from the received radio wave, and inputs this to the route search unit 100. The VICS receiving unit 102 receives road traffic information such as traffic congestion information transmitted from a base station of VICS (vehicle information and communication systems) and inputs the traffic information to the route search unit 100. The input unit 104 is a keyboard, and a user inputs a destination to the route search unit 100 via the input unit 104.
[0005]
When the position information, the map information read from the storage medium, the destination, and the traffic congestion information are input to the route search unit 4, the route search unit 4 calculates the route to the destination in consideration of the traffic congestion information. The information is displayed on the display unit 103 together with the map and the guidance information.
[0006]
As described above, by using the above navigation device, the user can easily search for a route from the departure place to the destination, and can arrive at the destination in a short time while avoiding traffic jams.
[0007]
[Problems to be solved by the invention]
However, in the above navigation device, since it is necessary to provide the navigation device with the map information, there is a problem that it is difficult to always keep the map information up to date. Also, since the navigation device itself searches for a route, it is necessary to improve the information processing capability of the navigation device itself in order to improve the speed and accuracy of the route search, and in this case, the cost increases. is there.
[0008]
An object of the present invention is to provide a route search system that can easily update map information and reduce the cost of a terminal device mounted on a moving body, a route search device and a terminal device used for the route search system.
[0009]
[Means for Solving the Problems]
In order to achieve the above object, a route search device according to the present invention specifies position information for specifying a current position of a mobile object and a destination of the mobile object, which are transmitted from an external terminal device mounted on the mobile object. A receiving unit that receives the destination information and a route from the current location specified by the location information to the destination specified by the destination information based on the map information, and generates route information that specifies the searched route; It is characterized by having at least a route search unit and a transmission unit that transmits the route information to the terminal device.
[0010]
Next, in order to achieve the above object, a terminal device according to the present invention is a terminal device mounted on a mobile object, a GPS receiving unit that receives a radio wave from a satellite and detects a current position of the mobile object, An input unit that receives an input of a destination from a user and an external device that searches for a route from the detected current location to the input destination and transmits route information that specifies the searched route are detected. A transmitting unit that transmits the location information that specifies the inputted current location and the destination information that specifies the input destination, a receiving unit that receives the route information transmitted from the external device, and the received route information specifies A display unit for displaying a route.
[0011]
Next, in order to achieve the above object, a route search system according to the present invention has a terminal device mounted on a mobile object and a route search device, and the terminal device has position information for specifying the current location of the mobile object. And transmits the location information and destination information specifying the destination set by the user to the route search device, and the route search device determines the position information based on the map information. And searching for a route from the current location to the destination specified by the destination information, and transmitting the route information specifying the searched route to the terminal device.
[0012]
BEST MODE FOR CARRYING OUT THE INVENTION
A route search device according to the present invention receives position information specifying a current position of a moving object and destination information specifying a destination of the moving object transmitted from an external terminal device mounted on the moving object. A receiving unit, a route search unit that searches for a route from the current location specified by the location information to the destination specified by the destination information based on the map information, and generates route information that specifies the searched route; And a transmitting unit that transmits the terminal device to the terminal device.
[0013]
The route search device according to the present invention includes a traffic congestion information obtaining unit that obtains traffic congestion information that specifies a congested road, and the route search unit avoids a congested road specified by the traffic congestion information. As described above, it is preferable that the route is searched.
[0014]
Further, the route search device according to the present invention includes a route information storage unit that stores the route information generated by the route search unit, and a congestion prediction unit that predicts a congested road based on the stored route information and the map information. It is also preferable that the route search unit further searches for a route that has not been stored as the route information so as to avoid the traffic jam road predicted by the traffic jam prediction unit.
[0015]
In this case, it is preferable that the congestion road prediction by the congestion prediction unit be performed by calculating the number of moving objects between the nodes from the stored route information using the branch point of the road included in the map information as a node, Further, it is preferable that the traffic congestion prediction unit calculates the number of moving objects between nodes for each time period. When the distance between nodes is included in the map information, the congestion road prediction by the congestion prediction unit is performed by calculating the number of mobile units per unit distance from the calculated number of mobile units and the distance between nodes. Can be done by Furthermore, when the number of lanes between nodes is included in the map information, the number of mobile units per unit distance is calculated by the number of mobile units and a value obtained by multiplying the distance between nodes by the number of lanes. Can be calculated from
[0016]
In the route searching device according to the present invention, when the receiving unit receives the speed information specifying the moving speed of the moving object transmitted from the terminal device, the node is a branch point of the road included in the map information. It is also preferable that an average speed of all the moving objects between the nodes is calculated from the speed information of each of the intervening moving objects, and a traffic congestion prediction unit for predicting a congested road is further provided.
[0017]
Further, in the route search device according to the present invention, the route search unit acquires, from the map information, partial map information including at least the route specified by the route information and the surrounding area, and the transmission unit, together with the route information. Preferably, the partial map information is transmitted to the terminal device. In this case, it is further preferable that the receiving unit receives the specified range information specifying the range of the surrounding area specified by the user of the terminal device, and the route search unit obtains the partial map information based on the specified range information. This is a preferred embodiment.
[0018]
A terminal device according to the present invention is a terminal device mounted on a mobile body, and receives a radio wave from a satellite to detect a current location of the mobile body, and receives an input of a destination from a user. An input unit and an external device that searches for a route from the detected current location to the input destination and transmits route information that specifies the searched route. A transmission unit that transmits destination information that specifies the received destination, a reception unit that receives route information transmitted from an external device, and a display unit that displays a route specified by the received route information. It is characterized by the following.
[0019]
The terminal device according to the present invention may further include a speed detecting unit that detects a moving speed of the moving body, and the transmitting unit transmits moving speed information that specifies the detected moving speed to an external device. You can also. In addition, the input unit receives an input of a range of the surrounding area of the route specified by the user, the transmitting unit further transmits specified range information for specifying the range of the surrounding area, and the receiving unit is connected to an external device. It is also possible to receive partial map information including at least the route specified by the route information and the surrounding area created based on the designated range information, and the display unit may display the surrounding area together with the route. .
[0020]
A route search system according to the present invention includes a terminal device mounted on a mobile object and a route search device, wherein the terminal device obtains position information specifying a current position of the mobile object, The destination information specifying the set destination is configured to be transmitted to the route search device, and the route search device is configured to transmit the destination information specified from the current location specified by the position information based on the map information. It is characterized in that it is configured to search for a route to the ground and transmit route information for specifying the searched route to the terminal device.
[0021]
(Embodiment 1)
Hereinafter, a route search device, a terminal device, and a route search system according to a first embodiment of the present invention will be described with reference to FIGS.
[0022]
First, configurations of a route search device, a terminal device, and a route search system according to the first embodiment will be described. FIG. 1 is a diagram illustrating a configuration of a route search device, a terminal device, and a route search system according to a first embodiment of the present invention. FIG. 1 schematically shows a terminal device.
[0023]
As shown in FIG. 1, the route search system according to the first embodiment includes a route search device 1 according to the first embodiment and a terminal device 10 according to the first embodiment. The terminal device 10 is mounted on a moving body 11.
[0024]
Further, as shown in FIG. 1, the route search device 1 according to the first embodiment includes a route search unit 2 and a communication unit 3. The communication unit 3 functions as a reception unit that receives information transmitted from the terminal device 10 mounted on the mobile object 11 and also functions as a transmission unit that transmits the information generated by the route search unit 2. In the first embodiment, information transmitted from the terminal device 10 includes, as described below, position information for specifying the current location of the mobile unit 11, destination information for specifying the destination of the mobile unit 11, and designation information to be described later. And range information.
[0025]
The route search unit 2 searches for a route from the current location specified by the position information to the destination specified by the destination information based on the map information, and generates route information that specifies the searched route. In the first embodiment, the route search unit 2 further acquires, from the map information, partial map information including at least the route specified by the route information and the surrounding area.
[0026]
The route information is transmitted to the terminal device 10 by the communication unit 3 together with the partial map information. The searched route is displayed on the display unit of the terminal device 10 together with a map of the surrounding area. In the first embodiment, the route search unit 2 can also acquire arbitrary partial map information in response to a user request, and transmit this to the terminal device 10 through the communication unit 3.
[0027]
It should be noted that the "peripheral area" referred to in this specification refers to a level that facilitates the user to grasp the route. In the first embodiment, as described later, the range of the surrounding area is arbitrarily specified by the user of the terminal device 10, and partial map information is created based on the specified range.
[0028]
In the first embodiment, the map information is stored in the recording medium 5. The map information stored in the storage medium 5 is read by a reading device 4 provided inside the route search device 1 in response to a request from the route search unit 2 and input to the route search unit 2. As the recording medium, an existing recording medium such as a CD-ROM or a DVD-ROM, or a recording medium to be developed in the future can be used.
[0029]
In the present invention, the map information may be stored in a database (not shown) provided separately from the route search device 1. In this case, map information is transmitted by a database management device (not shown) in response to a request from the route search unit 2.
[0030]
FIG. 2 is a diagram showing a configuration of the terminal device shown in FIG. As shown in FIG. 2, the terminal device 10 according to the first embodiment includes a GPS receiving unit 13, a communication unit 14, an input unit 15, a display unit 16, a control unit 12 that controls the operation of each unit, have.
[0031]
The GPS receiving unit 13 receives radio waves from the GPS satellites 17 to detect the current position of the mobile unit 11 (see FIG. 1), calculates position information for specifying the current position, and transmits the position information to the control unit 12. In the present invention, the GPS receiving unit 13 may be a person having only a function of receiving radio waves from the GPS satellites 17, and in this case, the control unit 12 detects the current position and calculates the position information. .
[0032]
The input unit 15 receives an input of a destination from a user. In the first embodiment, the input unit 15 further receives an input regarding the range of the surrounding area of the route designated by the user. As described above, the route search device 1 acquires partial map information based on the input range of the surrounding area. In the first embodiment, the input unit 15 is a controller having a pad or a stick for input, a keyboard, or the like. In the present invention, the input unit 15 is not limited to this, and may be capable of receiving an input of a destination by, for example, voice. When a destination is input by the user, the control unit 12 calculates destination information for specifying the destination.
[0033]
The communication unit 14 functions as a transmission unit that transmits the position information and the destination information to the route search device 1 (see FIG. 1), and also functions as a reception unit that receives the route information and the map information transmitted from the route search device 1. I do. In the first embodiment, the communication unit 14 further transmits designated range information for specifying the range of the surrounding area designated by the user. In the first embodiment, a mobile phone or a PHS is used as the communication unit 14. Therefore, the communication unit 14 is externally attached to the terminal device 10. However, in the present invention, the communication unit 14 may be built in the terminal device 10.
[0034]
The route specified by the received route information is displayed on the display unit 16 together with a map around the route. In the first embodiment, as the display unit 16, an existing display device such as a liquid crystal display or a display device to be developed in the future can be used.
[0035]
In the first embodiment, the output of the searched route is performed by drawing on the display unit, but the present invention is not limited to this. For example, the route may be output by voice so that the user can grasp the route by hearing. In addition, a mode in which the route is output by both drawing on the display unit and voice may be adopted.
[0036]
In the first embodiment, the moving body 11 on which the terminal device 10 is mounted is an automobile (see FIG. 1), but the present invention is not limited to this. In the present invention, examples of the mobile object 11 on which the terminal device 10 is mounted include all mobile objects including motorcycles and bicycles. Although the number of moving objects shown in FIG. 1 is three, the present invention is not limited to this.
[0037]
Next, operations of the route search device shown in FIG. 1 and the terminal device shown in FIG. 2 will be described. FIG. 3 is a flowchart illustrating operations of the route search device, the terminal device, and the route search system according to the first embodiment of the present invention. In the following description, FIGS. 1 and 2 are appropriately referred to.
[0038]
As shown in FIG. 3, in the terminal device 10, first, a user inputs a destination from the input unit 15 (step S1). At this time, the control unit 12 calculates destination information for specifying the input destination. Next, the current position of the mobile unit 11 is detected by the GPS receiving unit 13, and the position information is calculated (step S2). The calculated destination information and position information are transmitted to the route search device 1 by the communication unit 14 of the terminal device 10 (Step S3).
[0039]
Next, in the route search device 1, the communication unit 3 receives the destination information, the position information, and the specified range information transmitted in step S3 (step S10). Next, the map information stored in the recording medium 5 is read by the reading device 4, and the route search unit 2 specifies the destination information from the current location specified by the position information while referring to the map specified by the map information. A search for a route to the destination to be performed is performed (step S11).
[0040]
Further, the route search unit 2 acquires partial map information including at least the searched route and its surrounding area based on the map information and the specified range information (step S12). The route information and the partial map information that specify the searched route are transmitted from the communication unit 3 of the route search device 1 to the communication unit 14 of the terminal device 10 (Step S12).
[0041]
Thereafter, the route information and the partial map information received by the communication unit 14 of the terminal device 10 are processed by the control unit 12, and the control unit 12 displays the route specified by the route information on the display unit 16 together with a map of the surrounding area. (Step S5). The above steps S1 to S5 and S10 to S12 are performed for each moving body 11.
[0042]
As described above, in the first embodiment, unlike a conventional navigation device, it is not necessary to search for a route using a device mounted on a moving body. Therefore, the amount of information to be processed by the device mounted on the moving body can be reduced. Therefore, the terminal device according to the first embodiment can reduce the cost as compared with the conventional navigation device, and can reduce the burden on the user.
[0043]
In the first embodiment, since the map information is provided not by the navigation device but by the route information search device, the map information can be managed in one place. For this reason, the map information can be easily updated, so that the route can always be searched based on the latest map information.
[0044]
(Embodiment 2)
Next, a route search device, a terminal device, and a route search system according to a second embodiment of the present invention will be described with reference to FIGS.
[0045]
First, configurations of a route search device, a terminal device, and a route search system according to the second embodiment will be described. FIG. 4 is a diagram illustrating a configuration of a route search device, a terminal device, and a route search system according to the second embodiment of the present invention.
[0046]
As shown in FIG. 4, the route search system according to the second embodiment of the present invention includes a route search device 20 according to the second embodiment and a terminal device 30 according to the second embodiment.
[0047]
In the second embodiment, the terminal device 30 is the same as the terminal device according to the first embodiment shown in FIG. However, in the second embodiment, the route search device 20 includes the traffic congestion information acquisition unit 6, and is different from the route search device according to the first embodiment in this point. The other parts of the route search device 20 are configured in the same manner as the route search device according to the first embodiment.
[0048]
The traffic congestion information acquiring unit 6 acquires traffic congestion information for specifying a congested road. In the second embodiment, the traffic jam information acquired by the traffic jam information acquiring unit 6 is traffic jam information transmitted from VICS.
[0049]
In the present invention, the congestion information obtained is not limited to the congestion information transmitted from VICS. For example, a mode may be adopted in which an operator of the route search device specifies a congested road based on an image from a television camera or the like installed on the road and acquires the congested information by inputting it. Further, the traffic congestion information may be obtained by communication with another route search device (not shown).
[0050]
In the second embodiment, since the traffic congestion information acquiring unit 6 is provided, the operation of the route searching unit 2 is different from that of the first embodiment. The operation of the route search unit 2 according to the second embodiment will be described with reference to FIG.
[0051]
FIG. 5 is a diagram illustrating a route searched by the route search unit. FIG. 5A illustrates a route when there is no congested road between the current position and the destination of the moving object. ) Indicates a route bypassing a congested road. In FIG. 5, reference numeral 31 denotes the current position of the moving object, 32 denotes the destination of the moving object, and 33 denotes the searched route.
[0052]
As shown in FIG. 5A, when there is no congested road, the route search unit 2 searches for a route that is shortest and can pass through in the shortest time. On the other hand, as shown in FIG. 5B, when there are congested roads 34a, 34b and 34c, the congested roads 34a, 34b and 34c are excluded from the candidates and a route is searched.
[0053]
As described above, in the second embodiment, the route search unit 2 searches for a route so as to bypass the congested road specified by the congestion information while referring to the obtained congestion information and map information. Therefore, the user can know the route that can reach the destination in the shortest time.
[0054]
Next, operations of the route search device and the terminal device shown in FIG. 4 will be described. FIG. 6 is a flowchart illustrating operations of the route search device, the terminal device, and the route search system according to the second embodiment of the present invention. Note that FIG. 4 is appropriately referred to in the following description.
[0055]
As shown in FIG. 6, first, steps S1 to S3 similar to those in the first embodiment are performed in terminal device 20. Next, as in the first embodiment, the route search device 20 receives the destination information and the position information (step S21).
[0056]
Next, unlike Embodiment 1, in Embodiment 2, traffic information is acquired by the traffic information acquiring unit 6 (Step S22). Thereafter, the route search unit 2 searches for a route that bypasses the congested road specified by the congestion information (step S23).
[0057]
Next, as in the first embodiment, acquisition of partial map information (step S24) and transmission of route information and partial map information are performed (step S25). The terminal device 30 receives the route information and the partial map information (Step S4), and displays the route together with the partial map (Step S5).
[0058]
As described above, in the second embodiment, a route search can be performed by using the traffic congestion information. Therefore, according to the second embodiment, it is possible to search for a route that bypasses a congested road, and to notify a user of a route that can arrive at a destination in a short time. Further, also in the second embodiment, the effects described in the first embodiment can be obtained.
[0059]
(Embodiment 3)
Next, a route search device, a terminal device, and a route search system according to a third embodiment of the present invention will be described with reference to FIGS.
[0060]
First, configurations of a route search device, a terminal device, and a route search system according to the third embodiment will be described. FIG. 7 is a diagram illustrating a configuration of a route search device, a terminal device, and a route search system according to the third embodiment of the present invention.
[0061]
As shown in FIG. 7, the route search system according to the third embodiment of the present invention includes a route search device 40 according to the third embodiment and a terminal device 50 according to the third embodiment.
[0062]
Also in the third embodiment, the terminal device 50 is the same as the terminal device according to the first embodiment shown in FIG. However, in the third embodiment, the route search device 40 includes a traffic congestion prediction unit 7 and a route information storage unit 8, and is different from the route search device according to the first embodiment in this point. The other parts of the route search device 40 are configured in the same manner as the route search device according to the first embodiment.
[0063]
The route information storage unit 8 stores the route information generated by the route search unit 2 and transmitted to the terminal device 50 by the communication unit 3. The route information stored in the route information storage unit 8 is associated with information that specifies the terminal device 50 to which the route information is transmitted and information that specifies the time at which the route is transmitted to the terminal device 50.
[0064]
The congestion prediction unit 7 generates a congestion prediction table based on the map information and the route information stored in the route information storage unit 8, and further determines whether or not the road is a congested road based on the congestion prediction table. , Predict traffic congestion. The prediction of a congested road by the congestion prediction unit 7 will be described below.
[0065]
FIG. 8 is a conceptual diagram for explaining the traffic jam prediction table. As illustrated in FIG. 8, the traffic congestion prediction unit 7 acquires map information of a region to be predicted from the recording medium 5, and sets a branch point of a road included in the map information as a node, as an identifier for each node (see FIG. 8). In the example, N1, N2,..., Nn (n is a natural number) are assigned.
[0066]
FIG. 9 is a diagram illustrating an example of a traffic jam prediction table according to the third embodiment. As shown in FIG. 9, the traffic congestion prediction table includes the number of mobile units (predicted number Tab) between each node and the distance Dab between each node (each road) in each time zone obtained by dividing the day into units of 30 minutes. It is composed of In FIG. 9, for example, N1 → N2 indicates a road going from the node N1 to the node N2. At “1: 30-2: 00”, there are 18 moving bodies going from N1 to N2 on the road. It indicates that
[0067]
In the third embodiment, the time zone used in the traffic congestion prediction table is in units of 30 minutes, but is not limited to this. From the viewpoint of improving the accuracy of congestion prediction, it can be said that it is preferable to divide the time zone into shorter units.
[0068]
The predicted number Tab is calculated by the congestion prediction unit 7 based on the route information stored in the route information storage unit 8. The traffic congestion prediction unit 7 predicts, for each terminal device 50 to which the route information has been transmitted, the passage time (time zone) of the moving object 11 based on the transmission time on each road (N1 → N4, N1 → N2, etc.). Thus, the predicted number Tab is calculated. The passing time is calculated from a predetermined average speed (constant value) and the distance between nodes on the route.
[0069]
The traffic congestion prediction unit 7 updates the traffic congestion prediction table every time the route search unit 2 searches for a new route and the route information specifying the route is transmitted and stored. The update of the traffic congestion prediction table is performed by predicting the passage time of a moving object on each road for the terminal device that has requested a search for a new route, and adding “1” to a corresponding field of the traffic congestion prediction table.
[0070]
Further, the traffic congestion prediction unit 7 clears the value of the predicted number Tab in the elapsed time zone when the current time has passed each time zone in the traffic congestion prediction table. For example, when the current time becomes 0:00, the traffic congestion prediction unit 7 sets the predicted number Tab of each road at “23: 00-0: 00” to zero.
[0071]
In the third embodiment, the distance Dab between the nodes is read from the map information because the distance between the nodes is included in the map information as data in advance. However, when the distance between nodes is not included in the map information in advance as data, the congestion prediction unit 7 calculates the distance Dab between nodes from the length and scale of the road included in the map information.
[0072]
Based on the above-described traffic congestion prediction table, the traffic congestion prediction unit 7 calculates the density Mab of the moving objects between the nodes, and performs the traffic congestion determination based on the calculated density Mab of the moving objects between the nodes. The density Mab of the moving objects between the nodes is a numerical value of the degree of congestion of the road, is a numerical value representing the number of moving objects per unit distance, and is obtained by the following equation (1).
[0073]
[Equation 1]
Mab = Tab / Dab ‥‥‥ (1)
[0074]
When the density of the moving body obtained on each road in this way is larger than a predetermined value, the traffic congestion prediction unit 7 determines that the road is a traffic congestion. The reference value for determining whether the traffic is congested can be set arbitrarily.
[0075]
Further, in the third embodiment, the map information may include the number of lanes Lab of each road as data. In this case, the traffic congestion prediction table includes the number of lanes Lab as shown in FIG. FIG. 10 is a diagram illustrating another example of the traffic jam prediction table.
[0076]
Further, in this case, in calculating the density Mab of the moving object, the number of lanes Lab is used in addition to the predicted number Tab and the distance Dab between the nodes. Specifically, the density Mab of the moving object is calculated by the following equation (2).
[0077]
[Equation 2]
Mab = Tab / (Dab · Lab) ‥‥‥ (2)
[0078]
As described above, when the number of lanes of a road is included in the map information, the value of the density Mab of the moving object can be expressed closer to the actual congestion degree, so that a highly congested traffic jam determination can be performed. In the third embodiment, the information for specifying the number of lanes Lab is included in the map information data 12, but is not limited to this, and may be stored separately from the map information.
[0079]
Next, operations of the route search device and the terminal device shown in FIG. 7 will be described. FIG. 11 is a flowchart illustrating operations of the route search device, the terminal device, and the route search system according to the third embodiment of the present invention. FIG. 12 is a diagram illustrating a route searched by the route search unit. FIG. 12A illustrates a route when there is no congested road between the current position and the destination of the moving object. ) Shows a route when a congested road exists between the current position and the destination of the moving object, and FIG. 12C shows a route that bypasses the congested road.
[0080]
In FIG. 12, reference numeral 51 denotes the current position of the moving object, 52 denotes the destination of the moving object, and 53 denotes the searched route. In the following description, FIG. 7 is appropriately referred to.
[0081]
As shown in FIG. 11, first, steps S1 to S3 similar to those in the first embodiment are performed in terminal device 50. Next, the route search device 40 receives the destination information and the position information as in the first embodiment (step S31).
[0082]
Next, the route search unit 2 searches for the shortest route from the current location of the mobile unit 11 to the destination with reference to the map information (step S32). Next, the traffic congestion prediction unit 7 obtains the density Mab of the moving object for each of the roads included in the searched route, and determines whether or not there is a congested road (step S33).
[0083]
As a result of the determination, when there is no congested road as shown in FIG. 12A, the acquisition of the partial map information (step S34) and the transmission of the route information and the partial map information are performed as in the first embodiment. (Step S35). The terminal device 50 receives the route information and the partial map information (Step S4), and displays the route together with the partial map (Step S5). In the route search device 40, the transmitted route information is stored in the route information storage unit 8 (step S36). This route information is used for searching for a route that is not yet stored as route information.
[0084]
On the other hand, if the result of the determination is that there are congested roads 54a, 54b and 54c as shown in FIG. 12B, step S32 is carried out again to search for a route so that the congested road is avoided. Done. Steps S32 and S33 are repeatedly performed until a route bypassing the congested road shown in FIG. 12C can be searched.
[0085]
When a route that bypasses the congested road can be searched, in this case as well, the partial map information is obtained (step S34) and the route information and the partial map information are transmitted (step S35), as in the first embodiment. . The terminal device 50 receives the route information and the partial map information (Step S4), and displays the route together with the partial map (Step S5). In the route search device 40, the transmitted route information is stored in the route information storage unit 8 (step S36).
[0086]
As described above, in the third embodiment, the congestion prediction table is generated based on the route information generated and transmitted in the past, and the future congestion is predicted. Therefore, also in the third embodiment, similarly to the second embodiment, a route bypassing a congested road can be searched, and a user can be notified of a route that can reach a destination in a short time. Further, also in the third embodiment, the effects described in the first embodiment can be obtained.
[0087]
(Embodiment 4)
Next, a route search device, a terminal device, and a route search system according to a fourth embodiment of the present invention will be described with reference to FIGS.
[0088]
First, configurations of a route search device, a terminal device, and a route search system according to the fourth embodiment will be described. FIG. 13 is a diagram illustrating a configuration of a route search device, a terminal device, and a route search system according to the fourth embodiment of the present invention.
[0089]
As shown in FIG. 13, the route search system according to the fourth embodiment of the present invention includes a route search device 60 according to the fourth embodiment and a terminal device 70 according to the fourth embodiment.
[0090]
Also in the fourth embodiment, similarly to the first embodiment, the route search device 60 includes the route search unit 2, the communication unit 3, the reading device 4, and the recording medium 5 that records the map information. However, the third embodiment is different from the first embodiment in that a traffic congestion prediction unit 9 is provided.
[0091]
Therefore, also in the fourth embodiment, similarly to the third embodiment, the route search unit 2 searches for a route that bypasses the congested road predicted by the congestion prediction unit 9. The function of the traffic congestion prediction unit 9 is different from that of the traffic congestion prediction unit 9 provided in the route terminal device according to the third embodiment.
[0092]
In the fourth embodiment, in addition to the position information and the destination information, speed information specifying the moving speed of the moving body 11 is also transmitted from the terminal device 70, and this speed information is also received by the communication unit 3. The traffic congestion prediction unit 9 generates a traffic congestion prediction table based on the speed information and the map information, and further determines whether or not the road is a congestion road based on the traffic congestion prediction table, and predicts the traffic congestion road. The prediction of a congested road by the congestion prediction unit 9 will be described below.
[0093]
Also in the fourth embodiment, the traffic congestion prediction unit 9 acquires the map information of the area to be predicted from the recording medium 5, and sets a branch point of the road included in the map information as a node, and assigns an identifier to each node, for example, N1 , N2,..., Nn (n is a natural number) (see FIG. 8).
[0094]
FIG. 14 is a diagram illustrating an example of a traffic jam prediction table according to the fourth embodiment. As shown in FIG. 15, the congestion prediction table includes the average speeds of all the moving objects between the nodes (each road). In FIG. 15, for example, N1 → N2 indicates a road from the node N1 to the node N2. In FIG. 15, the average speed of the moving object existing from N1 to N2 is 40 [km / h].
[0095]
The average speed of the moving object is determined by the traffic congestion prediction unit 9 by one or more moving objects (moving objects equipped with a terminal device different from the terminal device requesting the route search) 11 existing between the nodes. The moving speed is determined from the speed information of the moving body 11 or the moving body 11 specified, and the moving speed is calculated by averaging the moving speed within a predetermined time, for example, the time from the current time to the past 30 minutes.
[0096]
In the third embodiment, the average speed is calculated based on speed information from a terminal different from the terminal making the route search request, but the present invention is not limited to this. Not something. For example, based on position information constantly transmitted from a mobile unit, determine the time required for each mobile unit to move from node to node, and calculate the average speed from this time and the distance between nodes. You can also.
[0097]
Further, in the third embodiment, the specification of one or a plurality of moving objects existing between nodes for which the average speed is to be calculated is performed by constantly receiving position information from this or these moving objects. In the present invention, the specification of the moving object is not limited to this method. For example, as in the third embodiment, a route information storage unit is provided, and a moving object existing between nodes can be specified based on the transmitted route information and the transmission time.
[0098]
Based on the above-described traffic jam prediction table, the traffic jam prediction unit determines that the road is a traffic jam when the average speed is smaller than a predetermined value. Note that the speed serving as a reference for determining whether or not there is a traffic jam can be arbitrarily set.
[0099]
FIG. 15 is a diagram showing a configuration of the terminal device shown in FIG. As shown in FIG. 15, also in the fourth embodiment, terminal device 70 includes a GPS receiving unit 13, a communication unit 14, an input unit 15, a display unit 16, And a control unit 12 for controlling the operation of the moving object 11, but further includes a speed detecting unit 18 for detecting the moving speed of the moving body 11, which is different from the first embodiment.
[0100]
Therefore, in the fourth embodiment, in addition to the position information and the destination information, speed information for specifying the detected moving speed is also transmitted from the communication unit 14 to the route search device. Further, in the fourth embodiment, as described above, the position information and the speed information are constantly transmitted to search for a route of a moving body on which another terminal device is mounted.
[0101]
In the fourth embodiment, the speed detecting unit 18 is a vehicle speed sensor that detects the moving speed by measuring the rotation speed of the wheels of the moving body, and is attached to the moving body. The signal from the speed detection unit 18 is sent to the control unit 12, and the control unit 12 processes this signal to generate speed information for specifying the moving speed of the moving body.
[0102]
In the fourth embodiment, a vehicle speed sensor that measures the number of rotations of a tire is used as the speed detector 18, but the present invention is not limited to this. The speed detector 18 may measure the number of rotations of a driven gear that forms a speed meter of the moving body.
[0103]
Next, the operations of the route search device shown in FIG. 13 and the terminal device shown in FIG. 15 will be described. FIG. 16 is a flowchart showing operations of the route search device, the terminal device, and the route search system according to the fourth embodiment of the present invention.
[0104]
As shown in FIG. 16, first, in terminal device 70, steps S1 to S3 similar to those in the first embodiment are performed. Next, similarly to the first embodiment, the route search device 60 receives the destination information and the position information (step S31).
[0105]
Next, the route search unit 2 searches for the shortest route from the current location of the mobile unit 11 to the destination with reference to the map information (step S42). Next, the traffic congestion prediction unit 9 determines whether or not there is a congested road on each of the roads included in the searched route (step S43). The determination as to whether there is a congested road is made based on the average speed of the moving body as described above.
[0106]
As a result of the determination, if there is no congested road (see FIG. 12A), the partial map information is obtained (step S44), and the route information and the partial map information are transmitted, as in the first embodiment. Is performed (step S45). The terminal device 70 receives the route information and the partial map information (Step S4), and displays the route together with the partial map (Step S5).
[0107]
On the other hand, if the result of the determination is that there is a congested road (see FIG. 12 (b)), step S42 is performed again, and a search for a route is made to avoid the congested road. Steps S42 and S43 are repeatedly performed until a route (see FIG. 12C) bypassing the congested road can be searched.
[0108]
If a route that bypasses the congested road can be found, in this case also, as in the first embodiment, partial map information is obtained (step S44), and route information and partial map information are transmitted (step S45). . The terminal device 70 receives the route information and the partial map information (Step S4), and displays the route together with the partial map (Step S5).
[0109]
As described above, in Embodiment 4, by transmitting the speed information of each moving object to the route search device, it is possible to accurately predict a congested road. Therefore, also in the fourth embodiment, similarly to the second embodiment, a route that bypasses a congested road can be searched, and a user can be notified of a route that can reach a destination in a short time. Further, also in the fourth embodiment, the effects described in the first embodiment can be obtained.
[0110]
【The invention's effect】
As described above, according to the route search device, the terminal device, and the route search system according to the present invention, it is possible to reduce the cost of the device mounted on the moving body as compared with the related art. In addition, since the map information can be centrally managed, it is easy to update to the latest map information.
[Brief description of the drawings]
FIG. 1 is a diagram showing configurations of a route search device, a terminal device, and a route search system according to a first embodiment of the present invention.
FIG. 2 is a diagram showing a configuration of a terminal device shown in FIG.
FIG. 3 is a flowchart showing operations of the route search device, the terminal device, and the route search system according to the first embodiment of the present invention.
FIG. 4 is a diagram illustrating a configuration of a route search device, a terminal device, and a route search system according to a second embodiment of the present invention.
5A is a diagram illustrating a route searched by a route search unit, and FIG. 5A illustrates a route when there is no congested road between the current position and the destination of the moving object, and FIG. ) Indicates a route bypassing a congested road.
FIG. 6 is a flowchart illustrating operations of a route search device, a terminal device, and a route search system according to the second embodiment of the present invention.
FIG. 7 is a diagram illustrating a configuration of a route search device, a terminal device, and a route search system according to a third embodiment of the present invention;
FIG. 8 is a conceptual diagram for explaining a traffic jam prediction table.
FIG. 9 is a diagram showing an example of a traffic jam prediction table according to the third embodiment.
FIG. 10 is a diagram showing another example of the traffic jam prediction table.
FIG. 11 is a flowchart showing operations of a route search device, a terminal device, and a route search system according to the third embodiment of the present invention.
12A and 12B are diagrams illustrating a route searched by the route search unit, and FIG. 12A illustrates a route when there is no congested road between the current position and the destination of the moving object, and FIG. ) Shows a route when a congested road exists between the current position and the destination of the moving object, and FIG. 12C shows a route that bypasses the congested road.
FIG. 13 is a diagram showing a configuration of a route search device, a terminal device, and a route search system according to a fourth embodiment of the present invention.
FIG. 14 is a diagram illustrating an example of a traffic jam prediction table according to the fourth embodiment.
FIG. 15 is a diagram showing a configuration of a terminal device shown in FIG.
FIG. 16 is a flowchart showing operations of a route search device, a terminal device, and a route search system according to the fourth embodiment of the present invention.
FIG. 17 is a diagram showing a schematic configuration of a conventional navigation device.
[Explanation of symbols]
1,20,40,60 Route search device
2 Route search unit
3 Communication section
4 Reader
5 Storage media
6 Congestion information acquisition section
7, 9 Traffic congestion prediction section
8 Route information storage unit
10, 30, 50, 70 terminal devices
11 Moving body
12 control unit
13 GPS receiver
14 Communication unit
15 Input section
16 Display
17 GPS satellites
18 Speed detector
31, 51 Current location
32, 52 Destination
33, 53 routes
34a, 34b, 34c, 54a, 54b, 54c Congested road

Claims

A receiving unit that receives, from an external terminal device mounted on the moving body, position information that specifies the current location of the moving body and destination information that specifies the destination of the moving body,
A route search unit that searches for a route from the current location specified by the location information to the destination specified by the destination information based on the map information, and generates route information that specifies the searched route,
A route transmitting device for transmitting the route information to the terminal device.

A request for searching for a route so as to avoid a congested road specified by the congestion information, the traffic search device having a congestion information obtaining unit for obtaining congestion information for specifying a congested road. Item 2. The route search device according to Item 1.

A route information storage unit that stores the route information generated by the route search unit; and a traffic congestion prediction unit that predicts a congested road based on the stored route information and the map information,
The route search device according to claim 1, wherein the route search unit searches for a route that has not been stored as the route information so as to avoid a traffic jam road predicted by the traffic jam prediction unit.

4. The traffic congestion road prediction by the traffic congestion prediction unit is performed by using a branch point of a road included in the map information as a node and calculating the number of moving objects between the nodes from the stored route information. Route search device.

The route search device according to claim 4, wherein the traffic congestion prediction unit calculates the number of moving objects between nodes for each time zone.

The map information includes a distance between the nodes,
The route search device according to claim 4, wherein the congestion road prediction by the congestion prediction unit is performed by calculating the number of mobile units per unit distance from the calculated number of mobile units and the distance between the nodes.

The map information includes the number of lanes between the nodes,
7. The route search device according to claim 6, wherein the number of moving objects per unit distance is calculated from the calculated number of moving objects and a value obtained by multiplying the distance between the nodes by the number of lanes.

The receiving unit receives speed information specifying the moving speed of the moving object transmitted from the terminal device,
A branch point of a road included in the map information is set as a node, and from the speed information of each of the moving objects existing between the nodes, an average speed of all the moving objects for each node is calculated to predict a congested road. The route search device according to claim 1, further comprising a traffic congestion prediction unit.

The route search unit acquires, from the map information, partial map information including at least a route specified by the route information and a surrounding area,
The route search device according to claim 1, wherein the transmission unit transmits the partial map information to the terminal device together with the route information.

The receiving unit receives specified range information that specifies a range of the surrounding area specified by a user of the terminal device,
The route search device according to claim 9, wherein the route search unit acquires the partial map information based on the specified range information.

A terminal device mounted on a mobile object,
A GPS receiving unit that receives a radio wave from a satellite and detects the current location of the mobile object;
An input unit for receiving an input of a destination from a user,
An external device that searches for a route from the detected current location to the input destination and transmits route information that specifies the searched route, position information that specifies the detected current location, and A transmitting unit for transmitting destination information for identifying the input destination;
A receiving unit that receives the route information transmitted from the external device,
A terminal for displaying a route specified by the received route information.

A speed detecting unit that detects a moving speed of the moving body,
The terminal device according to claim 11, wherein the transmitting unit transmits moving speed information for specifying the detected moving speed to the external device.

The input unit receives an input of a range of a surrounding area of the route specified by the user,
The transmitting unit further transmits designated range information for specifying the range of the surrounding area,
The receiving unit, created by the external device based on the specified range information, receives partial map information including at least the route specified by the route information and its surrounding area,
The terminal device according to claim 11, wherein the display unit displays the surrounding area together with the route.

A terminal device mounted on the moving body, and a route search device,
The terminal device is configured to obtain position information specifying a current position of the moving object, and transmit the position information and destination information specifying a destination set by a user to a route search device,
The route search device searches a route from a current location specified by the position information to a destination specified by the destination information, based on the map information, and transmits the route information specifying the searched route to the terminal device. A route search system characterized in that the route search system is configured to:

A route search method using a terminal device mounted on a moving body and a route search device,
(A) obtaining, by the terminal device, position information for specifying a current position of the mobile object, and receiving an input of a destination from a user;
(B) transmitting, by the terminal device, the location information and destination information specifying a destination input by a user to the route search device;
(C) searching for a route from the current location specified by the position information to the destination specified by the destination information, based on the map information, by the route search device;
(D) transmitting, to the terminal device, route information specifying the searched route by the route search device.