[go: up one dir, main page]

JP2001141479A - Navigation method, route providing device, moving body, system - Google Patents

Navigation method, route providing device, moving body, system

Info

Publication number
JP2001141479A
JP2001141479A JP32346099A JP32346099A JP2001141479A JP 2001141479 A JP2001141479 A JP 2001141479A JP 32346099 A JP32346099 A JP 32346099A JP 32346099 A JP32346099 A JP 32346099A JP 2001141479 A JP2001141479 A JP 2001141479A
Authority
JP
Japan
Prior art keywords
route
data
transit time
time
navigation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP32346099A
Other languages
Japanese (ja)
Other versions
JP3521818B2 (en
Inventor
Shingo Ishida
真吾 石田
Kiyoshi Kawamoto
清 河本
Hiroyuki Hachiman
宏之 八幡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Equos Research Co Ltd
Original Assignee
Equos Research Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Equos Research Co Ltd filed Critical Equos Research Co Ltd
Priority to JP32346099A priority Critical patent/JP3521818B2/en
Publication of JP2001141479A publication Critical patent/JP2001141479A/en
Application granted granted Critical
Publication of JP3521818B2 publication Critical patent/JP3521818B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

(57)【要約】 【課題】探索された経路・案内データに関して、その予
想通過時間がより正確に報知することのできるナビゲー
ション方法を提供することにある。 【解決手段】複数の車両側Mから、分割された経路区
間の通過時間をセンタ10に収集し、収集した通過時間
に関するデータに基いて、経路案内情報を送る車両の該
当経路区間における予想通過時間を算出し、分割された
区間毎に送る経路・案内データとともに予想通過時間を
送信する。
(57) [Summary] An object of the present invention is to provide a navigation method capable of more accurately informing a user of an estimated passage time of searched route / guidance data. From A plurality of vehicle M 1, the transit time of the divided path section was collected to the center 10, based on data relating to the collected transit time, estimated passage in the relevant route section of the vehicle sending the route guidance information The time is calculated, and the estimated transit time is transmitted together with the route / guidance data to be sent for each of the divided sections.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、経路案内に必要な
データをセンタ側から移動側に分割して提供する場合に
好適なナビゲーション方法,その経路提供装置,そのシ
ステムに関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a navigation method, a route providing device, and a system suitable for providing data necessary for route guidance in a divided manner from a center side to a mobile side.

【0002】[0002]

【背景技術】経路・案内データ(探索された推奨経路デ
ータ及びその案内データ)をセンタ側から移動側に提供
するシステムとしては、例えば特開平10−19588
号公報に開示されたナビゲーションシステムがある。こ
れは、目的地まで車両を案内するために必要な地図画像
や推奨経路データ(あるいは最適経路データ)を、セン
タ(基地)側から車両側に送信するようにしたナビゲー
ションシステムである。このシステムによれば、センタ
側であるデータ伝送システムと移動側である車両のナビ
ゲーション装置との間で交信が行われる。データ伝送シ
ステムは、目的地まで車両を案内するために必要なデー
タを記憶したデータベースを有している。
2. Description of the Related Art As a system for providing route / guidance data (recommended route data searched and its guidance data) from a center side to a mobile side, for example, JP-A-10-19588
There is a navigation system disclosed in Japanese Patent Publication No. This is a navigation system that transmits a map image and recommended route data (or optimal route data) necessary for guiding a vehicle to a destination from a center (base) side to a vehicle side. According to this system, communication is performed between the data transmission system on the center side and the navigation device of the vehicle on the mobile side. The data transmission system has a database that stores data necessary for guiding a vehicle to a destination.

【0003】そして、車両側のナビゲーション装置から
のリクエストに基づいてデータベースから必要なデータ
を読み出すとともに、地図画像を作成する。また、経路
探索を行って最適経路データを作成する。これら作成さ
れた地図画像や最適経路を示すデータが、データ伝送シ
ステムから車両側に送信される。車両のナビゲーション
装置では、システム側から送信された地図画像や最適経
路データに基づいて、該当する表示が行われる。
[0003] Based on a request from a vehicle-side navigation device, necessary data is read from a database and a map image is created. Further, a route search is performed to create optimal route data. The created map image and data indicating the optimum route are transmitted from the data transmission system to the vehicle. In the navigation device of the vehicle, the corresponding display is performed based on the map image and the optimum route data transmitted from the system side.

【0004】また、特開平8−334374号公報に
は、運転操作ミスによって車両が推奨経路を逸脱したと
きに最新の推奨経路をセンタ側から車両側に送信するよ
うにした車載経路誘導装置が開示されている。このシス
テムによれば、車両は必要に応じて出発地と目的地をコ
ントロールセンタへ送信し、推奨経路を受信する。車両
が推奨経路上を走行しているかどうかが判定されてお
り、推奨経路を逸脱した場合は、再度出発地を設定して
目的地とともにコントロールセンタへ送信する。情報セ
ンタは、車両から受信した再設定後の出発地から目的地
までの経路を探索し、探索した推奨経路のデータを車両
へ送信する。
Japanese Patent Application Laid-Open No. 8-334374 discloses an on-vehicle route guidance apparatus that transmits the latest recommended route from the center side to the vehicle side when the vehicle deviates from the recommended route due to a driving operation error. Have been. According to this system, the vehicle transmits the departure place and the destination to the control center as necessary, and receives the recommended route. It is determined whether the vehicle is traveling on the recommended route. If the vehicle deviates from the recommended route, the departure point is set again and transmitted to the control center together with the destination. The information center searches for a route from the departure place after resetting to the destination received from the vehicle, and transmits data of the searched recommended route to the vehicle.

【0005】[0005]

【発明が解決しようとする課題】ところで、探索された
経路を案内する場合には、その経路を通過するのに要す
る時間なども考慮されることが望ましいが、経路の通過
時間についは、通過する道路の混み具合によって大きく
変化し、正確な通過時間を予想することは困難である。
When guiding a searched route, it is desirable to consider the time required for passing through the route, but the time required for passing the route is not considered. It varies greatly depending on how crowded the road is, and it is difficult to predict an accurate transit time.

【0006】また、最近では、VICS(vehicle info
rmation & communication system)などから渋滞通過
時間の情報を取得することもできるが、途中から渋滞し
ている道路に合流した場合や、途中から渋滞している道
から外れる場合では、渋滞している地域を総て通過する
訳ではないので、得られた渋滞通過時間に関する情報を
利用できない。
Recently, VICS (vehicle info)
rmation & communication system). Therefore, the information on the obtained traffic congestion time cannot be used.

【0007】本発明は、以上の点に着目したもので、探
索された経路・案内データに関して、その予想通過時間
がより正確に報知することのできるナビゲーション方
法,その経路提供装置,その移動体,そのシステムを提
供することを、その目的とするものである。
The present invention focuses on the above points, and provides a navigation method, a route providing apparatus, a moving body, and the like that can more accurately report the estimated passage time of the searched route / guide data. Its purpose is to provide the system.

【0008】[0008]

【課題を解決するための手段】このような目的は、以下
の本発明により達成される。
This and other objects are achieved by the present invention described below.

【0009】(1) ナビゲーションの開始位置から終
了位置に至る探索経路の経路・案内データを分割してセ
ン夕側から移動側へ送り、該データに基づいて移動側で
経路案内を行なうナビゲーション方法であって、探索さ
れた経路を、予め設定したセグメントに分割する第1の
ステップと、移動側から供給された経路の通過時間情報
を蓄積する第2のステップと、蓄積された過去の通過時
間情報から、現在の経路通過時間を予想する第3のステ
ップとを含むことを特徴とするナビゲーション方法。
(1) A navigation method in which route / guidance data of a search route from a start position to an end position of navigation is divided and sent from the sending side to the moving side, and route guidance is provided on the moving side based on the data. A first step of dividing the searched route into predetermined segments; a second step of storing passage time information of the route supplied from the moving side; and a stored past passage time information. A third step of predicting the current route transit time from the following.

【0010】(2) 更に、取得された現在の交通情報
に基いて予想通過時間を補正する第4のステップを含む
上記(1)に記載のナビゲーション方法。
(2) The navigation method according to the above (1), further including a fourth step of correcting the estimated transit time based on the acquired current traffic information.

【0011】(3) 案内すべき経路を分割した個々の
分割経路を、経路取得リクエストをした移動側に対し
て、異なる位置で送信するナビゲーションの経路提供装
置であって、他の移動側から送信された経路通過時間情
報を受信する受信手段と、取得した経路通過時間を蓄積
する蓄積手段と、蓄積された過去の経路通過時間から現
在の経路通過時間を予想する予想通過時間算出手段と、
予想された予想通過時間情報を、経路取得リクエストの
送信元の移動側に送信する送信手段とを備えたナビゲー
ションの経路提供装置。
(3) A navigation route providing apparatus for transmitting individual divided routes obtained by dividing a route to be guided to a moving side that has made a route acquisition request at a different position, and transmitting the divided routes from another moving side. Receiving means for receiving the obtained route transit time information, accumulating means for accumulating the acquired route transit time, expected transit time calculating means for estimating the current route transit time from the accumulated past route transit time,
A transmission route providing device, comprising: transmission means for transmitting predicted predicted transit time information to a moving side of a transmission source of a route acquisition request.

【0012】(4) 予想通過時間算出手段は、移動側
から経路・案内データのリクエストがある度に、最新の
データに基づく経路通過時間を予想するものである上記
(3)記載のナビゲーションの経路提供装置。
(4) The estimated transit time calculation means predicts the transit time based on the latest data every time there is a request for route / guidance data from the moving side. Providing device.

【0013】(5) ナビゲーションの開始位置から終
了位置に至る探索経路及びその案内データをセンタ側に
リクエストするための送信手段と、センタ側で生成され
た探索経路及びその案内データを分割したものをセンタ
側から順次取得する受信手段と、経路の通過時間を算出
する通過時間算出手段と、センタ側から送られる経路の
予想通過時間を報知する予想通過時間報知手段とを有
し、リクエスト送信時には、通過時間算出手段で算出さ
れた通過時間を同時に送信し、探索経路及びその案内デ
ータ受信時にはセンタ側で算出された経路の予想通過時
間を同時に受信することを特徴とするナビゲーションに
おける移動体。
(5) Transmission means for requesting the search route and its guidance data from the navigation start position to the end position to the center side, and the search route generated on the center side and the divided guide data. Receiving means for sequentially acquiring from the center side, transit time calculating means for calculating transit time of the route, and expected transit time informing means for informing the transit time expected of the route sent from the center side, when transmitting the request, A mobile object in navigation, wherein the transit time calculated by the transit time calculating means is simultaneously transmitted, and the expected transit time of the route calculated on the center side is simultaneously received at the time of receiving the search route and its guidance data.

【0014】(6) ナビゲーションの開始位置から終
了位置に至る探索経路及びその案内データをセンタ側で
生成し、生成したデータを分割し、探索経路及びその案
内データをリクエストした移動側に送るナビゲーション
システムにおいて、探索された経路の移動側から供給さ
れる通過時間情報を蓄積する蓄積手段と、蓄積された通
過時間情報に基いて現在の通過時間を予想する予想通過
時間算出手段とを有し、生成された探索経路及び案内デ
ータとともに予想通過時間を移動側に送ることを特徴と
するナビゲーションシステム。
(6) A navigation system that generates a search route from the start position to the end position of navigation and its guide data on the center side, divides the generated data, and sends the search route and the guide data to the requesting mobile side. A storage means for storing transit time information supplied from the moving side of the searched route, and a predicted transit time calculation means for estimating a current transit time based on the stored transit time information. A navigation system characterized in that an estimated transit time is sent to a moving side together with a searched route and guidance data.

【0015】(7) 更に、予想通過時間算出手段は、
取得された現在の交通情報をも考慮して予想通過時間を
算出するものである上記(6)に記載のナビゲーション
システム。
(7) Further, the estimated transit time calculating means includes:
The navigation system according to (6), wherein the estimated transit time is calculated in consideration of the acquired current traffic information.

【0016】[0016]

【発明の実施の形態】以下、本発明の実施の形態につい
て詳細に説明する。
Embodiments of the present invention will be described below in detail.

【0017】<システムの全体構成>……最初に図1及
び図2を参照して、本形態の全体構成を説明する。図1
には、本形態にかかるナビゲーションシステムの構成が
示されている。本形態のナビゲーションシステムは、情
報センタ10と、移動側のナビゲーション装置である車
載装置100とによって構成されている。
<Overall Configuration of System> First, an overall configuration of the present embodiment will be described with reference to FIGS. FIG.
1 shows a configuration of a navigation system according to the present embodiment. The navigation system according to the present embodiment includes an information center 10 and an in-vehicle device 100 which is a navigation device on the moving side.

【0018】まず、情報センタ10から説明すると、送
受信部12は、送信装置,受信装置を含む通信機器であ
り、車載装置100との間でデータの送受信を行うため
のものである。自動車電話,携帯電話,PHSなどの通
信システムを利用してもよい。演算処理部14は、演算
処理を行なうCPU16,各種のプログラムやデータが
格納されるメモリ18が含まれている。
First, from the information center 10, the transmission / reception unit 12 is a communication device including a transmission device and a reception device, and transmits and receives data to and from the vehicle-mounted device 100. A communication system such as a car phone, a mobile phone, and a PHS may be used. The arithmetic processing unit 14 includes a CPU 16 for performing arithmetic processing, and a memory 18 for storing various programs and data.

【0019】メモリ18には、車両の現在位置(ナビゲ
ーションの開始位置あるいは出発地)から目的地(ナビ
ゲーションの終了位置)までの経路を探索する経路探索
プログラム20,探索された経路のセグメント分割や車
両側に送信する道路長を設定するセグメント処理プログ
ラム22,これによって設定された道路長に対応する案
内データを検索して抽出し編集する案内データ抽出プロ
グラム24,データ送信の適否を判定する通信判定プロ
グラム25,全体の動作を制御管理するシステム制御プ
ログラム26,蓄積されている経路通過時間データに基
いて、探索された経路の予想通過時間を算出する予想通
過時間算出プログラム27など、情報センタ10で実行
される各種のプログラムが格納されている。また、メモ
リ18には、それらのプログラムの実行に使用されるワ
ーキングエリアも確保されている。
The memory 18 includes a route search program 20 for searching for a route from the current position of the vehicle (the navigation start position or the departure point) to the destination (the navigation end position), segmentation of the searched route, and a vehicle. Segment processing program 22 for setting the road length to be transmitted to the side, guidance data extraction program 24 for searching for, extracting and editing guidance data corresponding to the set road length, and communication determination program for determining whether data transmission is appropriate 25, a system control program 26 for controlling and managing the overall operation, an expected transit time calculation program 27 for calculating the expected transit time of the searched route based on the accumulated transit time data, and the like. Various programs to be executed are stored. The memory 18 also has a working area used for executing those programs.

【0020】データベース30は、推奨経路を探索する
ための経路探索用データ32,経路案内のデータを集積
した案内用データ34,通信エリアに関するデータを集
積した通信エリアデータ36,目的地を設定する電話番
号や住所などの目的地設定用データ38,経路を通過す
るに要した時間を各経路毎に蓄積した経路通過時間デー
タ39など、経路探索及び経路案内に必要なデータを格
納している。経路探索用データ32は、交差点に関する
データ,道路に関するデータ,ノード点に関するデー
タ,などを含んでいる。また、案内用データ34には、
各交差点や道路の地図データ,主要な施設を示すランド
マークデータ,音声案内データなどの各種案内データが
含まれる。通信エリアデータ36には、電波が届かない
地域,届いても電波が弱い通信不適切な地域など、通信
状況に関するデータが含まれる。
The database 30 includes route search data 32 for searching for a recommended route, guidance data 34 in which route guidance data is accumulated, communication area data 36 in which data relating to communication areas are accumulated, and a telephone for setting a destination. Data necessary for route search and route guidance, such as destination setting data 38 such as a number and an address, and route transit time data 39 storing the time required to pass the route for each route, are stored. The route search data 32 includes data on intersections, data on roads, data on node points, and the like. The guidance data 34 includes
Various guidance data such as map data of intersections and roads, landmark data indicating major facilities, and voice guidance data are included. The communication area data 36 includes data related to communication conditions, such as an area where radio waves do not reach, and an area where radio waves are weak but communication is inappropriate.

【0021】また、経路通過時間データ39は、多数の
移動体である車両(移動側)から供給された経路の通過
時間が蓄積されている。この通過時間は、移動側と通信
する際に移動側から供給されるデータで、移動側とセン
タ側で通信が行われる間に、移動側が移動した経路と、
距離(通信が行われた位置)、移動に要した時間が含ま
れる。分割される区間(通信が行われた位置)がデータ
を供給する移動側によってそれぞれ異なるので、供給さ
れたデータは一旦データベース30に経路通過時間デー
タ39として蓄積され、特定の経路の通過時間を算出す
る際に利用される。
The route transit time data 39 accumulates transit times of routes supplied from vehicles (moving sides) which are a large number of moving bodies. This transit time is data supplied from the mobile side when communicating with the mobile side, and the path traveled by the mobile side during communication between the mobile side and the center side,
It includes the distance (position where communication was performed) and the time required for movement. Since the section to be divided (the position where the communication is performed) differs depending on the moving side that supplies the data, the supplied data is temporarily stored in the database 30 as the route transit time data 39, and the transit time of the specific route is calculated. Used when doing.

【0022】更に、データベース30には、外部情報収
集部40が接続されている。この外部情報収集部40
は、道路工事,交通規制,道路や施設の新設,通信エリ
アの変更など、最新の道路・交通情報(渋滞に関する情
報を含む)や通信情報を電話回線などを利用して収集
し、データベース30に格納されたデータを随時更新す
るためのものである。
Further, an external information collecting unit 40 is connected to the database 30. This external information collecting unit 40
Collects the latest road / traffic information (including information related to traffic congestion) and communication information, such as road construction, traffic regulations, new roads and facilities, and changes in communication areas, using telephone lines and the like. This is for updating the stored data as needed.

【0023】次に、車載装置100について説明する
と、演算処理部101はCPUを中心に構成されてい
る。メモリ102のプログラム格納領域102Aは、情
報センタ10から送信される経路データや案内データに
基づいて、経路やランドマークを表示部106に表示し
たり、経路案内の音声を音声出力部107から出力する
経路案内プログラム150,車両現在位置と受信した経
路・案内データを比較して次の経路に対する経路・案内
データを要求するデータリクエストプログラム152,
全体の動作を制御する制御プログラム154,分割され
た区間を通過するために要した時間を算出するための経
路通過時間算出プログラム155など、演算処理部10
1で実行されるプログラムを格納するためのものであ
る。
Next, the on-vehicle apparatus 100 will be described. The arithmetic processing section 101 is mainly composed of a CPU. The program storage area 102 </ b> A of the memory 102 displays a route or a landmark on the display unit 106 based on the route data and the guidance data transmitted from the information center 10, and outputs the voice of the route guidance from the voice output unit 107. A route guidance program 150, a data request program 152 for comparing the current position of the vehicle with the received route / guidance data and requesting the route / guidance data for the next route;
The arithmetic processing unit 10 includes a control program 154 for controlling the entire operation, a route transit time calculation program 155 for calculating the time required to pass through the divided sections, and the like.
1 is for storing a program to be executed.

【0024】メモリ102のデータ記憶領域102B
は、プログラムの実行に際して適宜利用されるワーキン
グエリアとして機能する他、例えば、情報センタ10か
ら送信される経路・案内データ(経路データ及び案内デ
ータ)160,車両固有のIDデータ162,位置計測
部104により計測される車両位置データ(経度・緯
度)164,経路通過時間算出プログラム155によっ
て算出された経路通過時間データ165などを格納する
ためのものである。
Data storage area 102B of memory 102
Functions as a working area used as appropriate when executing the program, and also includes, for example, route / guide data (route data and guide data) 160 transmitted from the information center 10, vehicle-specific ID data 162, and the position measuring unit 104. Is used to store the vehicle position data (longitude / latitude) 164 and the route transit time data 165 calculated by the route transit time calculation program 155.

【0025】車両位置データ164には、位置計測部1
04によって所定時間間隔で測定した現在位置データの
他に、過去の複数の位置データも含まれている。例え
ば、一定距離に含まれる測定点の位置データ,又は、一
定数の測定点の位置データが記憶される。新たに位置計
測部104で計測が行われると、その最新の位置データ
が記憶されるとともに、最も古く記憶された位置データ
は消去される。これら複数の位置データを結ぶことで、
車両の走行軌跡を得ることができる。この走行軌跡は、
車両が走行している道路を特定するためのいわゆるマッ
プマッチングに利用される。
The vehicle position data 164 includes the position measurement unit 1
04, a plurality of past position data is included in addition to the current position data measured at predetermined time intervals. For example, position data of measurement points included in a certain distance or position data of a certain number of measurement points are stored. When the position is newly measured by the position measurement unit 104, the latest position data is stored and the oldest stored position data is deleted. By connecting these multiple location data,
The traveling locus of the vehicle can be obtained. This running track is
It is used for so-called map matching for specifying the road on which the vehicle is traveling.

【0026】次に、位置計測部104は、いわゆるGP
Sなどを利用して車両の位置を計測するためのもので、
複数のGPS衛星からの信号を受信して車両の絶対位置
を計測するGPS受信機,車両の相対位置を計測するた
めの速度センサや方位センサなどを備えている。速度セ
ンサや方位センサは、自律航法に使用される。それらセ
ンサによって計測される相対位置は、GPS受信機が衛
星からの電波を受信できないトンネル内などにおいて位
置を得たり、GPS受信機によって計測された絶対位置
の測位誤差を補正するなどに利用される。
Next, the position measuring unit 104 is a so-called GP
For measuring the position of the vehicle using S etc.,
It is provided with a GPS receiver that receives signals from a plurality of GPS satellites and measures the absolute position of the vehicle, a speed sensor and a direction sensor for measuring the relative position of the vehicle, and the like. Speed sensors and direction sensors are used for autonomous navigation. The relative position measured by these sensors is used for obtaining a position in a tunnel or the like where the GPS receiver cannot receive radio waves from satellites, or for correcting a positioning error of the absolute position measured by the GPS receiver. .

【0027】入力部105には、各種スイッチ,表示部
106の表示面に取り付けられたタッチパネル,リモコ
ン,音声認識を利用したデータ入力装置などが含まれ
る。タッチパネルでは、表示部106に表示されたアイ
コンなどを利用者が指でタッチすることによって、対応
するデータや命令が入力される。音声認識を利用したデ
ータ入力装置では、利用者が音声を発することによって
それに対応するデータや命令が入力される。
The input unit 105 includes various switches, a touch panel attached to the display surface of the display unit 106, a remote controller, a data input device using voice recognition, and the like. In the touch panel, when a user touches an icon or the like displayed on the display unit 106 with a finger, corresponding data or an instruction is input. In a data input device using voice recognition, when a user utters a voice, data or a command corresponding to the voice is input.

【0028】表示部106は、液晶やCRTなどによる
ディスプレイで、上述したようにタッチパネルを備えて
いる。この表示部106に、経路・案内のための地図や
その他の情報が表示され、予想通過時間なども表示され
る。送受信部108は、情報センタ10側とデータの送
受信を行うための通信装置で、送信装置,受信装置を含
む通信機器によって構成されている。これも、センタ側
と同様に、自動車電話,携帯電話,PHSなどのシステ
ムを利用してよい。
The display unit 106 is a display such as a liquid crystal display or a CRT, and has a touch panel as described above. The display unit 106 displays a map for route / guidance and other information, and also displays an estimated passage time. The transmission / reception unit 108 is a communication device for transmitting and receiving data to and from the information center 10, and is configured by communication devices including a transmission device and a reception device. In this case, similarly to the center side, a system such as a car phone, a mobile phone, and a PHS may be used.

【0029】<情報センタ側の動作>……次に、情報セ
ンタ10の動作を説明する。図2には、情報センタ10
における経路探索・案内データ送信処理の動作がフロー
チャートとして示されている。まず、車載装置100で
は、メモリ102に格納されている制御プログラム15
4が演算処理部101で実行されている。この動作状態
で、ユーザの入力操作に基づいてメモリ102に格納さ
れているデータリクエストプログラム152が実行され
ると、位置計測部104で計測した車両現在位置及び目
的地,経路通過時間データの各情報を情報センタ10側
に送受信部108によって送信する。このとき、自車と
他車を識別するためのIDを同時に送信する。すると情
報センタ10は、車両から受信した各情報を送受信部1
2で受信し(ステップS101のYes)、演算処理部1
4に送る。なお、情報センタ10と車載装置100との
通信形態は、例えばパケット通信によって行う。
<Operation on Information Center Side> Next, the operation of the information center 10 will be described. FIG. 2 shows the information center 10.
The operation of the route search / guidance data transmission process in is shown as a flowchart. First, in the vehicle-mounted device 100, the control program 15 stored in the memory 102 is used.
4 is executed by the arithmetic processing unit 101. In this operating state, when the data request program 152 stored in the memory 102 is executed based on a user's input operation, each information of the vehicle current position, the destination, and the route transit time data measured by the position measuring unit 104 is obtained. Is transmitted to the information center 10 by the transmission / reception unit 108. At this time, an ID for identifying the own vehicle and the other vehicle is transmitted at the same time. Then, the information center 10 transmits the information received from the vehicle to the transmitting / receiving unit 1.
2 (Yes in step S101), and the
Send to 4. The communication between the information center 10 and the in-vehicle device 100 is performed by, for example, packet communication.

【0030】情報センタ10の演算処理部14では、メ
モリ18に格納されているシステム制御プログラム26
が実行されている。そして、前記情報の受信により、メ
モリ18に格納されている経路探索プログラム20をC
PU16で実行し、経路探索を行う。すなわち、まず受
信情報から車両現在位置情報、目的地情報及び経路通過
時間情報を抽出するとともに(ステップS103)、該
情報から目的地を決定する(ステップS105)。例え
ば、目的地情報として電話番号や住所などの情報を受信
した場合には、データベース30の目的地設定用データ
38を利用して目的地を決定する。この際、経路通過時
間情報は、データベース30に経路通過時間データ39
として蓄積される。
In the arithmetic processing unit 14 of the information center 10, the system control program 26 stored in the memory 18
Is running. Then, upon receiving the information, the route search program 20 stored in the memory 18 is stored in the C
The process is executed by the PU 16 to search for a route. That is, first, vehicle current position information, destination information, and route transit time information are extracted from the received information (step S103), and a destination is determined from the information (step S105). For example, when information such as a telephone number and an address is received as the destination information, the destination is determined using the destination setting data 38 of the database 30. At this time, the route transit time information is stored in the database 30 in the route transit time data 39.
Is accumulated as

【0031】次に、経路探索プログラム20によって、
車両現在位置から目的地までの経路を探索する(ステッ
プS107)。経路探索は、データベース30の経路探
索用データ32,すなわち、交差点データ,道路デー
タ,ノードデータを参照して行われる。この経路探索処
理は公知であり、例えば特開平1−173297号公
報,特開平1−173298号公報に開示された方法で
行われ、経路全体の距離が最も短いものを最適経路とす
るなどの条件で推奨経路を設定する。
Next, by the route search program 20,
A route from the current position of the vehicle to the destination is searched (step S107). The route search is performed with reference to the route search data 32 of the database 30, that is, the intersection data, the road data, and the node data. This route search processing is well-known, and is performed by a method disclosed in, for example, JP-A-1-173297 and JP-A-1-173298. To set the recommended route.

【0032】なお、本形態では、車両側からリクエスト
を受信する度に、車両現在位置から目的地までの経路が
探索される。情報センタ10では、外部情報収集部40
によって外部から道路情報や交通情報などを取得し、ま
た、他の車両側からの経路通過時間データの供給によ
り、データベース30が最新の情報に更新されている。
このため、車両側からのリクエスト毎に経路探索と、予
想通過時間の算出を行うことにより、渋滞等を避けるな
ど常に最新のデータに基づく推奨経路とその案内デー
タ、予想通過時間が車両側に提供される。
In this embodiment, each time a request is received from the vehicle, a route from the current position of the vehicle to the destination is searched. In the information center 10, the external information collection unit 40
Thus, road information and traffic information are acquired from the outside, and the database 30 is updated to the latest information by supplying route transit time data from another vehicle.
For this reason, by searching the route and calculating the estimated transit time for each request from the vehicle side, a recommended route based on the latest data, such as avoiding traffic congestion, guidance data, and the expected transit time are always provided to the vehicle side. Is done.

【0033】次に、演算処理部14のCPU16は、メ
モリ18に格納されたセグメント処理プログラム22を
実行し、探索された経路をナビゲーションの単位である
セグメント毎に分割する(ステップS109)。分割す
る単位は、データサイズ一定(例えば1セグメントが1
024バイト),道路長一定(例えば2000メート
ル)などが考えられる。探索された全経路は、例えば図
3(A)に示すように、分割経路1(1区),分割経路
2(2区),……に分割される。各分割経路が1セグメ
ントである。各分割経路データには、同図(B)に示す
ように、データヘッド,交差点情報,道路情報,ノード
情報,目印情報などが含まれている。
Next, the CPU 16 of the arithmetic processing unit 14 executes the segment processing program 22 stored in the memory 18 and divides the searched route into segments, which are navigation units (step S109). The unit of division is a fixed data size (for example, one segment is 1
024 bytes) and a fixed road length (for example, 2000 meters). All the searched routes are divided into, for example, a divided route 1 (section 1), a divided path 2 (section 2),... As shown in FIG. Each divided path is one segment. Each divided route data includes a data head, intersection information, road information, node information, landmark information, and the like, as shown in FIG.

【0034】このようなデータをセグメント化するメリ
ットは、センタ側と車両側の通信が中断しても、中断
時に送信が終了していたセグメントについてはそのまま
経路案内を行うことができる,中断時に送信中であっ
たセグメントから再送すればよい,ということである。
別言すれば、セグメントは、車両側でデコードできる情
報単位である。例えば、10kmの経路・案内データを
全体で一つのファイルとして車両側に送信し車両側でデ
コードできなかったとすると、該10kmの全てについ
て経路案内はできない。しかし、2km毎のセグメント
に分割してファイル化したときは、セグメント毎にファ
イルをデコードして経路案内が可能となる。
The advantage of segmenting such data is that even if the communication between the center side and the vehicle side is interrupted, route guidance can be provided for the segment whose transmission has been completed at the time of the interruption. That is, it is only necessary to retransmit from the segment that was in the middle.
In other words, a segment is an information unit that can be decoded on the vehicle side. For example, if the route / guidance data of 10 km is transmitted to the vehicle as a whole as one file and cannot be decoded by the vehicle, route guidance cannot be performed for all of the 10 km. However, when the file is divided into segments each having a length of 2 km, a file can be decoded for each segment to provide route guidance.

【0035】次に、分割された経路に対して過去の経路
通過時間データがあるか判断し(ステップS111)。デ
ータがある場合には(ステップS111のYes)、予想通
過時間算出プログラム27により、予想通過時間を算出
する(ステップS113)。データがない場合には、この
ステップは行わず、次のステップを実行する(ステップ
S111のYes)。
Next, it is determined whether or not there is past route passage time data for the divided route (step S111). If there is data (Yes in step S111), the expected passage time is calculated by the estimated passage time calculation program 27 (step S113). If there is no data, skip this step and execute the next step (step
Yes in S111).

【0036】予想通過時間の算出方法は、同じ区間のデ
ータが重複している場合には、それらの値の平均値を求
め、これを予想通過時間とする。蓄積されているデータ
は、データを供給する車両によって、通過時間を算出す
る区間が異なるため、予想通過時間算出プログラム27
によって必要な区間の通過時間に編集し、予想通過時間
とする。
In the method of calculating the estimated transit time, when data in the same section overlaps, an average value of those values is obtained, and this is set as the expected transit time. In the stored data, the section for calculating the transit time differs depending on the vehicle that supplies the data.
Is edited to the required passage time, and the estimated passage time is set.

【0037】次に、現在、次の分割経路に対して交通情
報が出ているか判断する(ステップS115)。出ている
場合には(ステップS115のYes)、交通情報を加味し
て、予想通過時間を再度算出する(ステップS117)。
交通情報が出ていない場合には(ステップS115のN
o)、このステップは行わず、次のステップを実行す
る。
Next, it is determined whether traffic information is present for the next divided route (step S115). If the vehicle has come out (Yes in step S115), the estimated passage time is calculated again in consideration of the traffic information (step S117).
If no traffic information has been issued (N in step S115)
o), this step is not performed, and the next step is performed.

【0038】ステップS117では、外部情報収集部4
0から、分割区間が渋滞している情報が入っている場合
には、平均値を求めず、最も最近に供給されたデータに
基いて予想通過時間を求めてもよい。また、積雪の場合
には、予想通過時間をより長く設定してもよい。
In step S117, the external information collecting unit 4
From 0, when information indicating that the divided section is congested is included, the estimated transit time may be calculated based on the most recently supplied data without calculating the average value. In the case of snow, the expected passage time may be set longer.

【0039】次に、分割された経路に対する案内データ
34をデータベース30から検索して抽出し(ステップS
119)、車両側に経路、案内データ、予想通過時間を
送信する(ステップS121)。
Next, the guidance data 34 for the divided route is retrieved from the database 30 and extracted (step S).
119), the route, the guidance data, and the estimated passage time are transmitted to the vehicle side (step S121).

【0040】以上の動作を、図4を参照して説明する。
探索された経路Lは、1区から9区の分割経路に分け
られ、車両Mが、5区を通過する状態を示すものであ
る。同じ経路を通過している他の車両Mは、その車両
毎に設定されている分割経路毎に、次の分割経路の案内
データをリクエストする度に、センタ10へ通過時間デ
ータを供給している。また、自車両Mにおいても、5
区を通過した時点で、5区の通過時間データをセンタ1
0へ供給している。センタ10では、多数の車両から供
給されて蓄積され6区の通過時間データに基き、車両M
の6区の予想通過時間を算出し、6区の経路・案内デ
ータとともに、車両Mに、予想通過時間データを送信
する。
The above operation will be described with reference to FIG.
Searched route L 1 is divided into the divided path 9 ° from District 1, the vehicle M 0 is illustrates a state that passes through the five wards. Other vehicle M 1 passing through the same route, each divided path is set for each the vehicle, each time to request assistance data for a next divisional path supplies the transit time data to the center 10 I have. Also in the vehicle M 0, 5
When passing through the ward, the passing time data of the 5
0. In the center 10, the vehicle M is supplied and accumulated from a number of vehicles, and based on the passage time data of the six wards.
Calculating a 6 ° estimated passage time of 0, with the route-guidance data for six wards, the vehicle M 0, and transmits the estimated passage time data.

【0041】さらに、他の動作例について、図5を参照
して説明する。探索された経路Mは、1区から9区の
分割経路に分けられており、その内5区と6区は、高速
道路を通過する経路となっている。そして、この高速道
路が現在渋滞しており、5区と6区が渋滞区間に含まれ
ている。図示の例では、東名高速道路の「東名厚木・沼
津間が渋滞」しており、車両Mの探索された経路は、
小田原から裾野を通過する経路となっている場合であ
る。このような場合、例えば交通情報として、「東名厚
木−沼津 渋滞 4時間」という情報が得られても、渋
滞の途中である小田原から裾野までの通過時間は判明し
ない。
Further, another operation example will be described with reference to FIG. Searched route M 2 is divided into divided path 9 ° from District 1, 5 wards them and 6 ° has a path through the highway. The expressway is currently congested, and the fifth and sixth wards are included in the congested section. In the illustrated example, "between Tomei Atsugi-Numazu traffic jam" has the Tomei Expressway, searched route of the vehicle M 0 is
This is the case where the route passes from Odawara through the foothills. In such a case, for example, even if information such as “Tomei Atsugi-Numazu congestion 4 hours” is obtained as traffic information, the transit time from Odawara to the base during the congestion is not known.

【0042】このような場合、渋滞している多数の車両
1〜nの5区と6区の通過時間情報が得られていれ
ば、5区,6区の通過時間を比較的容易に算出すること
ができる。
In such a case, if the passing time information of the 5th and 6th sections of the many congested vehicles M1- n is obtained, the passing times of the 5th and 6th sections can be calculated relatively easily. can do.

【0043】<車載装置側の動作>……次に、車載装置
100の動作を説明する。図6には、車載ナビゲーショ
ン装置100におけるリクエスト・経路案内処理の動作
がフローチャートとして示されている。なお、センタ1
0に現在位置情報、目的地に関する情報及び通過時間情
報を送信する(ステップS50)。送受信部108が上述
した経路・案内データ及び予想通過時間データを情報セ
ンタ10から受信すると(ステップS52のYes)、演
算処理部101は、受信した経路・案内データ160を
メモリ102に記憶する。そして、メモリ102に格納
されている経路案内プログラム150を実行し、受信し
た経路・案内データ160を利用した案内が行われる
(ステップS54)。すなわち、経路の地図やランドマ
ーク、分割経路の予想通過時間(或いは、目的地までの
到達所要時間、目的地への到着時刻)が表示部106に
表示されるとともに、交差点の右左折などでは該当する
音声案内が音声出力部107から出力される。
<Operation on In-Vehicle Apparatus> Next, the operation of the in-vehicle apparatus 100 will be described. FIG. 6 is a flowchart illustrating the operation of the request / route guidance processing in the vehicle-mounted navigation device 100. The center 1
0, the current position information, the destination information, and the transit time information are transmitted (step S50). When the transmission / reception unit 108 receives the route / guidance data and the estimated transit time data from the information center 10 (Yes in step S52), the arithmetic processing unit 101 stores the received route / guidance data 160 in the memory 102. Then, the route guidance program 150 stored in the memory 102 is executed, and guidance using the received route / guide data 160 is performed (step S54). That is, the map and the landmark of the route, the estimated transit time of the divided route (or the time required to reach the destination, the time of arrival at the destination) are displayed on the display unit 106, and are also applicable when turning right or left at an intersection. The voice guidance to be output is output from the voice output unit 107.

【0044】同時に、演算処理部101は、位置計測部
104における車両現在位置を参照するとともに、デー
タリクエストプログラム152を実行する。そして、車
両現在位置が受信した経路の終端から一定距離(例えば
200m手前)の位置となったときは、次の経路・案内
データのリクエストを行う(ステップS56のYes)、
同時に経路通過時間算出プログラム155を実行し、そ
の分割経路における通過時間を算出する。すると、上述
したステップS50の送信に基づく経路探索,セグメン
ト分割,案内データの抽出,予想通過時間の算出などの
処理が情報センタ10で行われ、得られた経路・案内デ
ータ、予想通過時間が車載装置100に送信される。一
方、リクエストを行わないときは(ステップS56のN
o)、更に目的地までの経路・案内データをすべて受信
したかどうかが判断され(ステップS58)、全て受け
取っているときは動作を終了する。
At the same time, the arithmetic processing section 101 refers to the current position of the vehicle in the position measuring section 104 and executes the data request program 152. Then, when the current position of the vehicle becomes a position at a fixed distance (for example, 200 m before) from the end of the received route, a request for the next route / guidance data is made (Yes in step S56),
At the same time, the route transit time calculation program 155 is executed to calculate the transit time in the divided route. Then, processes such as route search, segment division, extraction of guidance data, and calculation of expected transit time based on the transmission in step S50 described above are performed in the information center 10, and the obtained route / guide data and expected transit time are mounted on the vehicle. Sent to device 100. On the other hand, when the request is not made (N in step S56)
o) Further, it is determined whether or not all the route / guidance data to the destination has been received (step S58). If all the data has been received, the operation is terminated.

【0045】以上の情報センタ10と車載装置100と
のデータのやり取りの一例を示すと、図7に示すように
なる。まず、矢印F1で示すように、車載装置100が
情報センタ10に対して現在位置,目的地,通過時間デ
ータを通知する。情報センタ10では、矢印F2で示す
ように、受信データに基づいて経路探索,セグメント分
割,予想通過時間算出が行われる。そして、矢印F3で
示すように、得た経路・案内データ,予想通過時間を車
両側に送信する。車載装置100では、矢印F4で示す
ように、受信した経路・案内データに基づいて経路案内
と予想通過時間の表示が行われる。なお、必要がなくな
った経路・案内データは破棄される。ここで、経路案内
の継続データが必要となったときは、矢印F5で示すよ
うに、再び現在位置,目的地,分割経路の通過時間を情
報センタ10に通知する。以後、目的地に至るまで、同
様の動作を繰り返し行う。なお、上記のようにセンタ1
0と車載装置100との間で通信が行われている間に
も、他の車載装置から同じ経路の通過時間データが蓄積
され、より正確な予想通過時間が算出できる構成となっ
ている。
FIG. 7 shows an example of data exchange between the information center 10 and the on-vehicle apparatus 100 described above. First, as shown by the arrow F1, the vehicle-mounted device 100 notifies the information center 10 of the current position, destination, and passing time data. In the information center 10, as shown by an arrow F2, a route search, segment division, and expected transit time calculation are performed based on the received data. Then, as shown by the arrow F3, the obtained route / guidance data and the estimated passage time are transmitted to the vehicle. In the in-vehicle device 100, as indicated by an arrow F4, route guidance and the estimated passage time are displayed based on the received route / guidance data. Route / guidance data that is no longer needed is discarded. Here, when the continuation data of the route guidance becomes necessary, the information center 10 is again notified of the current position, the destination, and the transit time of the divided route, as indicated by the arrow F5. Thereafter, the same operation is repeatedly performed until reaching the destination. Note that, as described above, the center 1
Even while communication is being performed between 0 and the in-vehicle device 100, the transit time data of the same route is accumulated from other in-vehicle devices, and a more accurate estimated transit time can be calculated.

【0046】このように、本形態によれば、次のような
効果がある。
As described above, the present embodiment has the following effects.

【0047】(1)探索された経路を、実際に通過して
いる車両(移動側)から、現実に通過に要した時間のデ
ータが蓄積され、この蓄積データから予想通過時間を算
出できるので、経路の実状に合致した予想通過時間を提
供することができる。
(1) Data of the time actually required to pass the vehicle (moving side) actually passing the searched route is accumulated, and the estimated passing time can be calculated from the accumulated data. It is possible to provide an estimated transit time that matches the actual conditions of the route.

【0048】(2)常時、移動側から通過時間データが
供給されるので、リアルタイムで経路の状況に変化に応
じた予想通過時間を算出することができる。また、経路
・案内データをリクエストする毎に、新たな予想通過時
間が通知されため、渋滞など、経路の状況に急な変化か
生じても、変化に応じた予想通過時間の算出が可能とな
る。
(2) Since passing time data is always supplied from the moving side, it is possible to calculate an estimated passing time according to a change in the route condition in real time. In addition, a new expected transit time is notified each time route / guidance data is requested, so that even if a sudden change occurs in the route situation such as traffic congestion, the expected transit time can be calculated according to the change. .

【0049】(3)多数の移動側からの通過時間データ
を蓄積できるため、データのバラつきを抑制して、より
正確な予想通過時間を算出できる。
(3) Since transit time data from a large number of moving sides can be accumulated, it is possible to suppress variation in data and calculate a more accurate predicted transit time.

【0050】本発明には数多くの実施形態があり、以上
の開示に基づいて多様に改変することが可能である。例
えば、次のようなものも含まれる。
The present invention has many embodiments, and various modifications can be made based on the above disclosure. For example, the following is also included.

【0051】(1)前記実施形態では、移動側から供給
される通過時間データを、センタ10では、そのまま蓄
積していたが、供給される度に、該データに基いて予想
通過時間をその都度算出して、データベースに保管する
構成としてもよい。
(1) In the above embodiment, the passing time data supplied from the moving side is stored in the center 10 as it is. Each time it is supplied, the estimated passing time is calculated based on the data. It may be configured to calculate and store it in a database.

【0052】(2)また、分割経路の予想通過時間を算
出し、それをそのまま表示するのではなく、目的地に到
着する時刻として表示してもよい。
(2) Alternatively, the estimated passing time of the divided route may be calculated and displayed as the time of arrival at the destination instead of displaying it as it is.

【0053】[0053]

【発明の効果】以上説明したように、本発明によれば、
次のような効果がある。
As described above, according to the present invention,
The following effects are obtained.

【0054】(1)探索された経路を、実際に通過して
いる移動側から、現実に通過に要した時間のデータがセ
ンタ側に蓄積され、この蓄積データから予想通過時間を
算出できるので、経路の実状に合致した予想通過時間を
提供することができる。
(1) Data of the time actually required for passing from the moving side actually passing through the searched route is stored in the center side, and the estimated passing time can be calculated from the stored data. It is possible to provide an estimated transit time that matches the actual conditions of the route.

【0055】(2)常時、移動側から通過時間データが
供給されるので、リアルタイムで経路の状況に変化に応
じた予想通過時間を算出することができる。また、例え
ば、経路・案内データをリクエストする毎に、新たなデ
ータに基いて予想通過時間を算出する構成とすれば、経
路状況の急な変化に応じた予想通過時間の算出も可能と
なる。
(2) Since the passing time data is always supplied from the moving side, it is possible to calculate the estimated passing time according to the change of the route condition in real time. Further, for example, if the configuration is such that the expected transit time is calculated based on new data each time route / guidance data is requested, it is possible to calculate the expected transit time according to a sudden change in the route condition.

【0056】(3)多数の移動側からの通過時間データ
を蓄積できるため、データのバラつきを抑制して、より
正確な予想通過時間を算出できる。
(3) Since transit time data from a large number of moving sides can be accumulated, it is possible to suppress variation in data and calculate a more accurate predicted transit time.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の一実施形態の構成を示すブロック図で
ある。
FIG. 1 is a block diagram showing a configuration of an embodiment of the present invention.

【図2】センタ側における経路探索及び案内データ送信
処理の動作を示すフローチャートである。
FIG. 2 is a flowchart showing an operation of a route search and guidance data transmission process on the center side.

【図3】探索された経路の分割と、各分割経路情報の内
容の一例を示す図である。
FIG. 3 is a diagram illustrating an example of division of a searched route and contents of each divided route information.

【図4】移動側とセンタ側との通信のタイミングと、探
索経路における分割経路との関係しを示す図である。
FIG. 4 is a diagram showing a relationship between communication timing between a mobile side and a center side and a divided route in a search route.

【図5】移動側とセンタ側との通信のタイミングと、探
索経路における分割経路との関係しを示す図である。
FIG. 5 is a diagram showing a relationship between communication timing between a mobile side and a center side and a divided route in a search route.

【図6】車両側におけるリクエスト及び経路案内処理の
動作を示すフローチャートである。
FIG. 6 is a flowchart showing the operation of a request and route guidance process on the vehicle side.

【図7】車両側とセンタ側とのデータ授受の様子を示す
図である。
FIG. 7 is a diagram showing how data is exchanged between a vehicle and a center.

【符号の説明】[Explanation of symbols]

10…情報センタ 12…送受信部 14…演算処理部 18…メモリ 20…経路探索プログラム 22…セグメント処理プログラム 24…案内データ抽出プログラム 25…通信判定プログラム 26…システム制御プログラム 27…予想通過時間算出プログラム 29…抽出案内データ 30…データベース 32…経路探索用データ 34…案内用データ 36…通信エリアデータ 38…目的地設定用データ 39…経路通過時間データ 40…外部情報収集部 100…車載ナビゲーション装置 101…演算処理部 102…メモリ 102A…プログラム格納領域 102B…データ記憶領域 104…位置計測部 105…入力部 106…表示部 107…音声出力部 108…送受信部 150…経路案内プログラム 152…データリクエストプログラム 154…制御プログラム 155…経路通過時間算出プログラム 160…経路・案内データ 162…IDデータ 164…車両位置データ 165…経路通過時間データ L…探索経路 DESCRIPTION OF SYMBOLS 10 ... Information center 12 ... Transmission / reception part 14 ... Operation processing part 18 ... Memory 20 ... Route search program 22 ... Segment processing program 24 ... Guidance data extraction program 25 ... Communication judgment program 26 ... System control program 27 ... Expected passage time calculation program 29 ... Extraction guidance data 30 ... Database 32 ... Route search data 34 ... Guide data 36 ... Communication area data 38 ... Destination setting data 39 ... Route transit time data 40 ... External information collection unit 100 ... In-vehicle navigation device 101 ... Computation Processing unit 102 Memory 102A Program storage area 102B Data storage area 104 Position measuring unit 105 Input unit 106 Display unit 107 Voice output unit 108 Transmitting and receiving unit 150 Route guidance program 152 Data request program 154 ... control program 155 ... path transit time calculation program 160 ... route-guidance data 162 ... ID data 164 ... vehicle position data 165 ... path transit time data L ... searched route

─────────────────────────────────────────────────────
────────────────────────────────────────────────── ───

【手続補正書】[Procedure amendment]

【提出日】平成12年2月7日(2000.2.7)[Submission date] February 7, 2000 (2000.2.7)

【手続補正1】[Procedure amendment 1]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】請求項2[Correction target item name] Claim 2

【補正方法】変更[Correction method] Change

【補正内容】[Correction contents]

【手続補正2】[Procedure amendment 2]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】請求項6[Correction target item name] Claim 6

【補正方法】変更[Correction method] Change

【補正内容】[Correction contents]

【手続補正3】[Procedure amendment 3]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】0010[Correction target item name] 0010

【補正方法】変更[Correction method] Change

【補正内容】[Correction contents]

【0010】(2) 更に、取得された現在の交通情報
に基いて予想通過時間を補正する第4のステップを含
む上記(1)に記載のナビゲーション方法。
[0010] (2) Further, the navigation method according to (1) comprising a fourth step of correcting the estimated passage time have groups Dzu the current traffic information acquired.

【手続補正4】[Procedure amendment 4]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】0014[Correction target item name] 0014

【補正方法】変更[Correction method] Change

【補正内容】[Correction contents]

【0014】(6) ナビゲーションの開始位置から終
了位置に至る探索経路及びその案内データをセンタ側で
生成し、生成したデータを分割し、探索経路及びその案
内データをリクエストした移動側に送るナビゲーション
システムにおいて、探索された経路の移動側から供給さ
れる通過時間情報を蓄積する蓄積手段と、蓄積された通
過時間情報に基いて現在の通過時間を予想する予想通
過時間算出手段とを有し、生成された探索経路及び案内
データとともに予想通過時間を移動側に送ることを特徴
とするナビゲーションシステム。
(6) A navigation system that generates a search route from the start position to the end position of navigation and its guide data on the center side, divides the generated data, and sends the search route and the guide data to the requesting mobile side. in has a storage means for storing transit time information supplied from the mobile side of the searched route, the predicted passage time calculating means for have groups Dzu the accumulated transit time information to anticipate the current transit time, A navigation system characterized in that an estimated transit time is sent to a mobile side together with a generated search route and guidance data.

【手続補正5】[Procedure amendment 5]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】0019[Correction target item name] 0019

【補正方法】変更[Correction method] Change

【補正内容】[Correction contents]

【0019】メモリ18には、車両の現在位置(ナビゲ
ーションの開始位置あるいは出発地)から目的地(ナビ
ゲーションの終了位置)までの経路を探索する経路探索
プログラム20,探索された経路のセグメント分割や車
両側に送信する道路長を設定するセグメント処理プログ
ラム22,これによって設定された道路長に対応する案
内データを検索して抽出し編集する案内データ抽出プロ
グラム24,データ送信の適否を判定する通信判定プロ
グラム25,全体の動作を制御管理するシステム制御プ
ログラム26,蓄積されている経路通過時間データに基
いて、探索された経路の予想通過時間を算出する予想
通過時間算出プログラム27など、情報センタ10で実
行される各種のプログラムが格納されている。また、メ
モリ18には、それらのプログラムの実行に使用される
ワーキングエリアも確保されている。
The memory 18 includes a route search program 20 for searching for a route from the current position of the vehicle (the navigation start position or the departure point) to the destination (the navigation end position), segmentation of the searched route, and a vehicle. Segment processing program 22 for setting the road length to be transmitted to the side, guidance data extraction program 24 for searching for, extracting and editing guidance data corresponding to the set road length, and communication determination program for determining whether data transmission is appropriate 25, a system control program 26 for controlling and managing the entire operation, based on accumulated route transit time data.
And have Dzu, such as the estimated passage time calculation program 27 for calculating the estimated transit time of the searched route, various programs executed by the information center 10 is stored. The memory 18 also has a working area used for executing those programs.

【手続補正6】[Procedure amendment 6]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】0038[Correction target item name] 0038

【補正方法】変更[Correction method] Change

【補正内容】[Correction contents]

【0038】ステップS117では、外部情報収集部4
0から、分割区間が渋滞している情報が入っている場合
には、平均値を求めず、最も最近に供給されたデータに
いて予想通過時間を求めてもよい。また、積雪の場
合には、予想通過時間をより長く設定してもよい。
In step S117, the external information collecting unit 4
0, if the divided sections is in the information with the traffic congestion is not an average value, may be determined estimated passage time have <br/> group Dzu most recently supplied data. In the case of snow, the expected passage time may be set longer.

【手続補正7】[Procedure amendment 7]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】0051[Correction target item name] 0051

【補正方法】変更[Correction method] Change

【補正内容】[Correction contents]

【0051】(1)前記実施形態では、移動側から供給
される通過時間データを、センタ10では、そのまま蓄
積していたが、供給される度に、該データに基いて予
想通過時間をその都度算出して、データベースに保管す
る構成としてもよい。
[0051] (1) In the aforementioned embodiment, the passage time data supplied from the mobile side, the center 10, but had accumulated as it is, each time it is supplied, the expected transit time and have groups Dzu to the data It may be configured to calculate each time and store it in the database.

【手続補正8】[Procedure amendment 8]

【補正対象書類名】明細書[Document name to be amended] Statement

【補正対象項目名】0055[Correction target item name] 0055

【補正方法】変更[Correction method] Change

【補正内容】[Correction contents]

【0055】(2)常時、移動側から通過時間データが
供給されるので、リアルタイムで経路の状況に変化に応
じた予想通過時間を算出することができる。また、例え
ば、経路・案内データをリクエストする毎に、新たなデ
ータに基いて予想通過時間を算出する構成とすれば、
経路状況の急な変化に応じた予想通過時間の算出も可能
となる。
(2) Since the passing time data is always supplied from the moving side, it is possible to calculate the estimated passing time according to the change of the route condition in real time. Further, for example, every request a route-guidance data, with the configuration for calculating the estimated passage time have groups Dzu to new data,
It is also possible to calculate an estimated transit time according to a sudden change in route condition.

───────────────────────────────────────────────────── フロントページの続き (72)発明者 八幡 宏之 東京都千代田区外神田2丁目19番12号 株 式会社エクォス・リサーチ内 Fターム(参考) 2C032 HB24 HB25 HD04 HD13 HD16 HD23 2F029 AA02 AB01 AB07 AB09 AC01 AC02 AC04 AC18 AD01 5H180 AA01 BB05 FF04 FF05 FF12 FF13 FF17 FF22 FF25 FF27 FF33  ────────────────────────────────────────────────── ─── Continued on the front page (72) Inventor Hiroyuki Yawata 2-19-12 Sotokanda, Chiyoda-ku, Tokyo F-term in Equos Research Co., Ltd. 2C032 HB24 HB25 HD04 HD13 HD16 HD23 2F029 AA02 AB01 AB07 AB09 AC01 AC02 AC04 AC18 AD01 5H180 AA01 BB05 FF04 FF05 FF12 FF13 FF17 FF22 FF25 FF27 FF33

Claims (7)

【特許請求の範囲】[Claims] 【請求項1】 ナビゲーションの開始位置から終了位置
に至る探索経路の経路・案内データを分割してセン夕側
から移動側へ送り、該データに基づいて移動側で経路案
内を行なうナビゲーション方法であって、 探索された経路を、予め設定したセグメントに分割する
第1のステップと、 移動側から供給された経路の通過時間情報を蓄積する第
2のステップと、 蓄積された過去の通過時間情報から、現在の経路通過時
間を予想する第3のステップとを含むことを特徴とする
ナビゲーション方法。
1. A navigation method that divides route / guidance data of a search route from a start position to an end position of a navigation, sends the divided data to a moving side from a sending side, and performs route guidance on the moving side based on the data. A first step of dividing the searched route into segments set in advance, a second step of storing passage time information of the route supplied from the moving side, and a step of storing the stored past passage time information. A third step of estimating a current route transit time.
【請求項2】 更に、取得された現在の交通情報に基い
て予想通過時間を補正する第4のステップを含む請求項
1に記載のナビゲーション方法。
2. The navigation method according to claim 1, further comprising a fourth step of correcting an estimated transit time based on the acquired current traffic information.
【請求項3】 案内すべき経路を分割した個々の分割経
路を、経路取得リクエストをした移動側に対して、異な
る位置で送信するナビゲーションの経路提供装置であっ
て、 他の移動側から送信された経路通過時間情報を受信する
受信手段と、 取得した経路通過時間を蓄積する蓄積手段と、 蓄積された過去の経路通過時間から現在の経路通過時間
を予想する予想通過時間算出手段と、 予想された予想通過時間情報を、経路取得リクエストの
送信元の移動側に送信する送信手段とを備えたナビゲー
ションの経路提供装置。
3. A navigation route providing device that transmits individual divided routes obtained by dividing a route to be guided to a moving side that has requested a route acquisition at a different position, and that is transmitted from another moving side. Receiving means for receiving the obtained route transit time information, accumulating means for accumulating the acquired route transit time, expected transit time calculating means for estimating the current route transit time from the accumulated past route transit time, A transmission means for transmitting the estimated passage time information to the moving side of the transmission source of the route acquisition request.
【請求項4】 予想通過時間算出手段は、移動側から経
路・案内データのリクエストがある度に、最新のデータ
に基づく経路通過時間を予想するものである請求項3に
記載のナビゲーションの経路提供装置。
4. The navigation route provision according to claim 3, wherein the estimated passage time calculation means estimates the route passage time based on the latest data every time there is a request for route / guidance data from the moving side. apparatus.
【請求項5】 ナビゲーションの開始位置から終了位置
に至る探索経路及びその案内データをセンタ側にリクエ
ストするための送信手段と、 センタ側で生成された探索経路及びその案内データを分
割したものをセンタ側から順次取得する受信手段と、 経路の通過時間を算出する経路通過時間算出手段と、 センタ側から送られる経路の予想通過時間を報知する予
想通過時間報知手段とを有し、 リクエスト送信時には、通過時間算出手段で算出された
通過時間を同時に送信し、探索経路及びその案内データ
受信時にはセンタ側で算出された経路の予想通過時間を
同時に受信することを特徴とするナビゲーションにおけ
る移動体。
5. A transmission means for requesting a search route and its guidance data from a start position to an end position of navigation to a center side, and a search route generated on the center side and a data obtained by dividing the guide data. Receiving means for sequentially acquiring from the side, route passing time calculating means for calculating the passing time of the route, and expected passing time notifying means for notifying the expected passing time of the route sent from the center side. A mobile object in navigation, wherein the transit time calculated by the transit time calculating means is simultaneously transmitted, and the expected transit time of the route calculated on the center side is simultaneously received at the time of receiving the search route and its guidance data.
【請求項6】 ナビゲーションの開始位置から終了位置
に至る探索経路及びその案内データをセンタ側で生成
し、生成したデータを分割し、探索経路及びその案内デ
ータをリクエストした移動側に送るナビゲーションシス
テムにおいて、 探索された経路の移動側から供給される通過時間情報を
蓄積する蓄積手段と、 蓄積された通過時間情報に基いて現在の通過時間を予想
する予想通過時間算出手段とを有し、生成された探索経
路及び案内データとともに予想通過時間を移動側に送る
ことを特徴とするナビゲーションシステム。
6. A navigation system which generates a search route from a start position to an end position of navigation and its guidance data on the center side, divides the generated data, and sends the search route and the guidance data to the requesting mobile side. A storage means for storing transit time information supplied from the moving side of the searched route; and a predicted transit time calculation means for predicting a current transit time based on the stored transit time information. A navigation system characterized in that an estimated transit time is sent to a mobile side together with a searched route and guidance data.
【請求項7】 更に、予想通過時間算出手段は、取得さ
れた現在の交通情報をも考慮して予想通過時間を算出す
るものである請求項6に記載のナビゲーションシステ
ム。
7. The navigation system according to claim 6, wherein the expected transit time calculating means calculates the expected transit time also in consideration of the acquired current traffic information.
JP32346099A 1999-11-12 1999-11-12 Navigation system Expired - Fee Related JP3521818B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP32346099A JP3521818B2 (en) 1999-11-12 1999-11-12 Navigation system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP32346099A JP3521818B2 (en) 1999-11-12 1999-11-12 Navigation system

Publications (2)

Publication Number Publication Date
JP2001141479A true JP2001141479A (en) 2001-05-25
JP3521818B2 JP3521818B2 (en) 2004-04-26

Family

ID=18154937

Family Applications (1)

Application Number Title Priority Date Filing Date
JP32346099A Expired - Fee Related JP3521818B2 (en) 1999-11-12 1999-11-12 Navigation system

Country Status (1)

Country Link
JP (1) JP3521818B2 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005283394A (en) * 2004-03-30 2005-10-13 Xanavi Informatics Corp Telematics system and on-vehicle navigation system
JP2007322304A (en) * 2006-06-02 2007-12-13 Xanavi Informatics Corp Navigation device, and navigation method
JP2010165103A (en) * 2009-01-14 2010-07-29 Aisin Aw Co Ltd Traffic jam information management system, information transmission device, traffic jam information management method and information transmission program
JP2020067946A (en) * 2018-10-26 2020-04-30 トヨタ自動車株式会社 Traffic information management center system

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6260100A (en) * 1985-09-10 1987-03-16 日産自動車株式会社 Course guide unit for vehicle
JPH1115372A (en) * 1997-06-19 1999-01-22 Toyota Motor Corp Map information providing system, mobile station receiving map provision from the system, and map information providing method
JPH11187456A (en) * 1997-12-19 1999-07-09 Aisin Seiki Co Ltd Information exchange system
JPH11201769A (en) * 1998-01-16 1999-07-30 Matsushita Electric Ind Co Ltd Communication type route guidance system and communication method used therein
JPH11272983A (en) * 1998-03-19 1999-10-08 Fujitsu Ltd Route planning device, arrival time prediction device, travel record storage device, route planning / arrival time prediction system
JPH11306480A (en) * 1998-04-22 1999-11-05 Toshiba Corp Required traveling time predictive device
JP3225958B2 (en) * 1999-12-27 2001-11-05 株式会社エクォス・リサーチ Navigation method, route providing device, route guidance device

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6260100A (en) * 1985-09-10 1987-03-16 日産自動車株式会社 Course guide unit for vehicle
JPH1115372A (en) * 1997-06-19 1999-01-22 Toyota Motor Corp Map information providing system, mobile station receiving map provision from the system, and map information providing method
JPH11187456A (en) * 1997-12-19 1999-07-09 Aisin Seiki Co Ltd Information exchange system
JPH11201769A (en) * 1998-01-16 1999-07-30 Matsushita Electric Ind Co Ltd Communication type route guidance system and communication method used therein
JPH11272983A (en) * 1998-03-19 1999-10-08 Fujitsu Ltd Route planning device, arrival time prediction device, travel record storage device, route planning / arrival time prediction system
JPH11306480A (en) * 1998-04-22 1999-11-05 Toshiba Corp Required traveling time predictive device
JP3225958B2 (en) * 1999-12-27 2001-11-05 株式会社エクォス・リサーチ Navigation method, route providing device, route guidance device

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005283394A (en) * 2004-03-30 2005-10-13 Xanavi Informatics Corp Telematics system and on-vehicle navigation system
JP2007322304A (en) * 2006-06-02 2007-12-13 Xanavi Informatics Corp Navigation device, and navigation method
JP2010165103A (en) * 2009-01-14 2010-07-29 Aisin Aw Co Ltd Traffic jam information management system, information transmission device, traffic jam information management method and information transmission program
JP2020067946A (en) * 2018-10-26 2020-04-30 トヨタ自動車株式会社 Traffic information management center system
JP7040401B2 (en) 2018-10-26 2022-03-23 トヨタ自動車株式会社 Traffic information management center system

Also Published As

Publication number Publication date
JP3521818B2 (en) 2004-04-26

Similar Documents

Publication Publication Date Title
US6484093B1 (en) Communication route guidance system
EP1069405B1 (en) Navigation method and system
EP1271103A2 (en) Navigation system, server system for a navigation system, and computer-readable information recorded medium in which destination prediction program is recorded
JP4239327B2 (en) Navigation method
JP3073495B1 (en) Navigation method, route providing device and system
JP4697167B2 (en) Detour creation device and detour creation system
JPH1038594A (en) Vehicle route search device and travel control device using the same
JP2012177642A (en) Navigation device, navigation method and program
JP3402287B2 (en) Navigation method, center device, navigation system
JP4531271B2 (en) Navigation method, route providing device, route guidance device, and system
EP1498695A2 (en) Vehicle navigation method
JP3225958B2 (en) Navigation method, route providing device, route guidance device
JP3521818B2 (en) Navigation system
JP3900962B2 (en) Navigation system, information center and in-vehicle device
JP3747821B2 (en) Route guidance system and vehicle route guidance device
JP4560861B2 (en) Information center
JP3225954B2 (en) Navigation method, device and system
JP4506312B2 (en) Navigation device and navigation processing method of navigation device
JP3402285B2 (en) Navigation information providing device, communication navigation device and system thereof
JP2000020870A (en) Navigation device
JP2003240579A (en) Navigation system, information center, and on-vehicle device
JP3225955B2 (en) Navigation method, center device, moving device
JP2001141485A (en) Navigation method, device and system
JP3166853B1 (en) Navigation system, in-vehicle device of navigation system, and information center
JPH116740A (en) Route guidance device for vehicles

Legal Events

Date Code Title Description
RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20031211

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20031215

A911 Transfer of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20031218

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20040120

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040202

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080220

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090220

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100220

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100220

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110220

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120220

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120220

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130220

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140220

Year of fee payment: 10

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees