JP2003021524A - Navigation device, arrival time calculation method and program - Google Patents

Navigation device, arrival time calculation method and program

Info

Publication number
JP2003021524A
JP2003021524A JP2001208060A JP2001208060A JP2003021524A JP 2003021524 A JP2003021524 A JP 2003021524A JP 2001208060 A JP2001208060 A JP 2001208060A JP 2001208060 A JP2001208060 A JP 2001208060A JP 2003021524 A JP2003021524 A JP 2003021524A
Authority
JP
Japan
Prior art keywords
time
date
road
hierarchy
classified
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2001208060A
Other languages
Japanese (ja)
Inventor
Hiromasa Hino
浩正 日野
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.)
Kenwood KK
Original Assignee
Kenwood KK
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 Kenwood KK filed Critical Kenwood KK
Priority to JP2001208060A priority Critical patent/JP2003021524A/en
Publication of JP2003021524A publication Critical patent/JP2003021524A/en
Pending legal-status Critical Current

Links

Landscapes

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

Abstract

PROBLEM TO BE SOLVED: To provide a navigation device exactly predicting arrival time to a destination in the case of running a guided path. SOLUTION: The navigation device 1 comprises a date and time layer DB 172 for classifying roads into layers according to the characteristics of the road or date and time and storing the attributes classified based on the characteristics of the layers, running data indicating the distance and the necessary time for a vehicle to run according to the attributes, and a running information file 173 which stores average speed of every attribute calculated from the running data. The device classifies the road included in the guided path according to road class and classifies at every attribute based on the present date and time. Then the distance of the guided path at every classified attribute are calculated and by multiplying the average speed per hour of the corresponding attribute, the necessary time and arrival time to the destination are calculated.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、ナビゲーション装
置、到着時刻算出方法、及びプログラムに関する。
TECHNICAL FIELD The present invention relates to a navigation device, an arrival time calculation method, and a program.

【0002】[0002]

【従来の技術】従来、ナビゲーション装置は、GPS
(Global Positioning Systems)衛星から送信される信
号を受信して現在位置を検出し、ナビゲーション装置の
有する自律航法センサにより検出される情報、及びナビ
ゲーション装置の記録装置に記録される地図データに基
づいて、車両の現在位置と地図データの道路形状とをマ
ッチングさせて、ナビゲーション画面の地図上に車両の
現在位置を表示する。そして、ユーザが目的地を入力す
ると、検出された現在位置と入力された目的地に基づい
て、経路探索を行い、探索された経路をナビゲーション
画面の地図上に表示して目的地までの誘導を行ってい
る。
2. Description of the Related Art Conventionally, a navigation device has a GPS.
(Global Positioning Systems) detects the current position by receiving a signal transmitted from a satellite, based on the information detected by the autonomous navigation sensor of the navigation device, and the map data recorded in the recording device of the navigation device, The current position of the vehicle is matched with the road shape of the map data, and the current position of the vehicle is displayed on the map on the navigation screen. Then, when the user inputs the destination, the route search is performed based on the detected current position and the input destination, and the searched route is displayed on the map of the navigation screen to guide the destination. Is going.

【0003】このようなナビゲーション装置において
は、所望の目的地への経路誘導を容易に行うために、一
般道路、高速道路における平均速度を予め設定し、この
設定した平均速度と誘導経路に含まれる一般道、及び高
速道路の距離とを掛け合わせて、出発地から目的地まで
の所要時間、または目的地までの到着時刻を算出してナ
ビゲーション画面上に表示している。
In such a navigation device, in order to easily guide a route to a desired destination, an average speed on a general road or an expressway is preset and included in the set average speed and the guide route. The required time from the departure place to the destination or the arrival time to the destination is calculated by multiplying the distances of the general road and the expressway, and displayed on the navigation screen.

【0004】[0004]

【発明が解決しようとする課題】しかしながら、上述の
ようなナビゲーション装置にあっては、所要時間、また
は到着時刻を算出するために予め設定される平均速度
は、一般道路、及び高速道路毎に一律の平均速度がそれ
ぞれ設定されるのみで、実際の道路の混雑状況等に応じ
て所要時間、または到着時刻を算出することができなか
った。
However, in the navigation device as described above, the average speed preset for calculating the required time or the arrival time is uniform for each general road and highway. However, it was not possible to calculate the required time or the arrival time according to the actual congestion of the road, etc.

【0005】例えば、同一の道路を走行する場合でも、
平日の夜間に走行する場合と休日の昼に走行する場合で
は、平日の夜間に走行する場合の方が速い平均速度にて
走行可能である。あるいは、同一の道路を同一の時間帯
に走行する場合でも、平日に走行する場合と、年末のよ
うな特別時期に走行する場合では、平日に走行する場合
の方が速い平均速度にて走行可能である。
For example, even when traveling on the same road,
When traveling on a weekday night and traveling on a holiday day, traveling at night on a weekday allows traveling at a higher average speed. Alternatively, even when traveling on the same road in the same time zone, it is possible to drive at a higher average speed when traveling on weekdays and during special times such as the end of the year when traveling on weekdays Is.

【0006】したがって、一般道、及び高速道路毎の一
律の平均速度により到着時刻を算出しても、予想した到
着時刻に目的地に到着することは極めて困難である。す
なわち、算出された到着時刻の精度は低く、ユーザは、
ナビゲーション装置により算出される到着時刻を有効に
活用することができなかった。
Therefore, even if the arrival time is calculated by the uniform average speed for each of the general roads and the expressways, it is extremely difficult to reach the destination at the expected arrival time. That is, the accuracy of the calculated arrival time is low, and the user
The arrival time calculated by the navigation device could not be effectively utilized.

【0007】本発明の課題は、誘導経路を走行する場合
の目的地への到着時刻を正確に予測するナビゲーション
装置、到着時刻算出方法、及びプログラムを提供するこ
とである。
An object of the present invention is to provide a navigation device, an arrival time calculation method, and a program for accurately predicting the arrival time at a destination when traveling on a guide route.

【0008】[0008]

【課題を解決するための手段】上記課題を解決するため
に、本発明は第1の発明として、車両の現在位置を検出
して該現在位置から目的地に至る誘導経路を探索し、該
誘導経路を走行した場合の前記目的地に到着する時刻を
算出するナビゲーション装置であって、暦を記憶して当
該暦を含む日時を取得する日時管理手段と、所定の条件
に基づいて分類される階層を記憶する階層記憶手段と、
前記日時管理機能により取得された日時と、前記階層記
憶手段に記憶される階層とに基づいて分類された道路毎
の平均速度を走行情報として記憶する走行情報記憶手段
と、前記日時管理手段により取得された日時と、前記階
層記憶手段に記憶される階層とに基づいて前記誘導経路
に含まれる道路を分類し、分類された道路毎の距離と、
当該道路に対応する道路毎の平均速度とに基づいて前記
目的地に到着する時刻を演算する演算手段と、を備える
ことを特徴としている。
In order to solve the above problems, the present invention, as a first invention, detects the current position of a vehicle, searches for a guidance route from the current position to a destination, and performs the guidance. A navigation device for calculating the time of arrival at the destination when traveling on a route, including date and time management means for storing a calendar and obtaining a date and time including the calendar, and a hierarchy classified based on a predetermined condition. A hierarchical storage means for storing
Travel information storage means for storing, as travel information, an average speed for each road classified based on the date and time acquired by the date and time management function and the hierarchy stored in the hierarchy storage means, and acquired by the date and time management means The roads included in the guide route on the basis of the date and time of the classification and the hierarchy stored in the hierarchy storage means, and the distance for each classified road,
Calculating means for calculating the time of arrival at the destination based on the average speed of each road corresponding to the road.

【0009】また、第1の発明において、前記走行情報
記憶手段は、前記車両が走行した際の走行距離、及び所
要時間を前記日時と、前記階層とに基づいて分類された
道路毎に走行情報として記憶し、当該走行距離、及び所
要時間から、前記現在の日時と、前記階層とに基づいて
分類された道路毎の平均速度を算出して記憶することが
好ましい。
Further, in the first invention, the travel information storage means stores travel information and travel time when the vehicle travels for each road classified based on the date and time and the hierarchy. It is preferable to calculate and store an average speed for each road classified based on the current date and time and the hierarchy from the traveled distance and the required time.

【0010】また、第1の発明において、前記階層は、
道路種別、時期、時間帯のうち少なくとも1つを含む階
層に分類されることが好ましい。
Further, in the first invention, the hierarchy is
It is preferable to be classified into a hierarchy including at least one of road type, time, and time zone.

【0011】さらに第2の発明として、車両の現在位置
を検出して該現在位置から目的地に至る誘導経路を探索
し、該誘導経路を走行した場合に前記目的地に到着する
時刻を算出するナビゲーション装置を利用した到着時刻
算出方法であって、暦を記憶して当該暦を含む日時を取
得する日時管理工程と、所定の条件に基づいて分類され
る階層を記憶する階層記憶工程と、前記日時管理工程に
て取得された日時と、前記階層記憶工程にて記憶された
階層とに基づいて分類された道路毎の平均速度を走行情
報として記憶する走行情報記憶工程と、前記日時管理工
程にて取得された日時と、前記階層記憶工程にて記憶さ
れた階層とに基づいて前記誘導経路に含まれる道路を分
類し、分類された道路毎の距離と、当該道路に対応する
道路毎の平均時速とに基づいて前記目的地に到着する時
刻を演算する演算工程と、を含むことを特徴としてい
る。
As a second aspect of the invention, the present position of the vehicle is detected, a guide route from the present position to the destination is searched, and the time when the vehicle arrives at the destination is calculated when traveling on the guide route. An arrival time calculation method using a navigation device, comprising a date and time management step of storing a calendar and obtaining a date and time including the calendar, a hierarchy storing step of storing a hierarchy classified based on a predetermined condition, A travel information storage step of storing, as travel information, an average speed for each road classified based on the date and time acquired in the date and time management step and the hierarchy stored in the hierarchy storage step, and the date and time management step. The roads included in the guide route are classified based on the date and time acquired as a result and the hierarchy stored in the hierarchy storing step, and the distance for each classified road and the average for each road corresponding to the road are classified. Speed It is characterized in that it comprises a calculating step for calculating a time to arrive at the destination based on.

【0012】さらに第3の発明として、コンピュータが
実行可能なプログラムであって、暦を記憶して当該暦を
含む日時を取得させる機能と、所定の条件に基づいて分
類される階層を記憶させる機能と、前記取得された日時
と、前記階層とに基づいて分類される道路毎の平均速度
を走行情報として記憶させる機能と、前記取得された日
時と、前記階層とに基づいて前記誘導経路に含まれる道
路を分類し、分類された道路毎の距離と、当該道路に対
応する道路毎の平均時速とに基づいて前記目的地に到着
する時刻を演算させる機能と、を実現させるためことを
特徴としている。
Further, as a third invention, a computer-executable program having a function of storing a calendar and acquiring a date and time including the calendar, and a function of storing a hierarchy classified based on a predetermined condition. A function of storing the average speed of each road classified based on the acquired date and time and the hierarchy as traveling information, and included in the guide route based on the acquired date and time and the hierarchy. A function of classifying the roads to be classified and calculating the time to arrive at the destination based on the classified distance of each road and the average hourly speed of each road corresponding to the road. There is.

【0013】[0013]

【発明の実施の形態】以下、図を参照して本発明の実施
の形態を詳細に説明する。図1〜図6は、本発明を適用
したナビゲーション装置1の一実施の形態を示す図であ
る。
BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described in detail below with reference to the drawings. 1 to 6 are diagrams showing an embodiment of a navigation device 1 to which the present invention is applied.

【0014】まず、構成を説明する。図1は、本実施の
形態におけるナビゲーション装置1の要部構成を示すブ
ロック図である。この図1において、ナビゲーション装
置1は、CPU(Central Processing Unit)11、G
PSアンテナ12、自律航法ユニット13、入力部1
4、表示部15、メモリ16、記憶装置17等を備えて
構成されている。
First, the structure will be described. FIG. 1 is a block diagram showing a main configuration of a navigation device 1 according to the present embodiment. In FIG. 1, the navigation device 1 includes a CPU (Central Processing Unit) 11 and G.
PS antenna 12, autonomous navigation unit 13, input unit 1
4, a display unit 15, a memory 16, a storage device 17, and the like.

【0015】CPU11は、記憶装置17に記憶されて
いる各種システムプログラムを読み出して実行し、ナビ
ゲーション装置1の各部を駆動制御する。また、GPS
アンテナ12、自律航法ユニット13、入力部14等を
介して入力されるデータに基づいて、記憶装置17に記
憶されたナビゲーション用の各種アプリケーションプロ
グラムを読み出して、現在位置検出処理、経路探索処
理、到着時刻算出処理、走行情報更新処理等の各種処理
を実行し、処理結果を表示部15に表示させる。
The CPU 11 reads out and executes various system programs stored in the storage device 17 to drive and control each part of the navigation device 1. Also, GPS
Based on the data input via the antenna 12, the autonomous navigation unit 13, the input unit 14, etc., various application programs for navigation stored in the storage device 17 are read out, and the current position detection process, route search process, and arrival process are performed. Various processings such as time calculation processing and travel information update processing are executed, and the processing result is displayed on the display unit 15.

【0016】具体的には、CPU11は、記憶装置17
に記憶されている到着時刻算出処理プログラム、走行情
報更新処理プログラムに基づいて、後述する到着時刻算
出処理(図4)、及び走行情報更新処理(図5)を実行
する。
Specifically, the CPU 11 has a storage device 17
The arrival time calculation processing (FIG. 4) and the travel information update processing (FIG. 5) described later are executed based on the arrival time calculation processing program and the travel information update processing program stored in the.

【0017】この到着時刻算出処理において、CPU1
1は、車両の現在位置を検出して、現在位置に対応した
地図データを後述する地図DB(データベース)171
から取得する。次いで、検出した車両の現在位置を地図
データとともに表示画面に表示させる。次いで、入力部
14を介して目的地が入力されると、目的地までの誘導
経路を探索して表示画面に表示させる。さらに、CPU
11は、日時管理機能により暦を含む現在の日時を取得
して、後述する日時階層DB172に記憶される日時階
層に基づいて、探索した誘導経路を対応する階層に基づ
いて分類して、それぞれの距離を算出する。
In this arrival time calculation processing, the CPU 1
1 is a map DB (database) 171 which detects the current position of the vehicle and stores map data corresponding to the current position, which will be described later.
To get from. Then, the detected current position of the vehicle is displayed on the display screen together with the map data. Next, when the destination is input via the input unit 14, the guide route to the destination is searched and displayed on the display screen. Furthermore, CPU
11 obtains the current date and time including the calendar by the date and time management function, classifies the searched guide route based on the corresponding layer based on the date and time layer stored in the date and time layer DB 172 described later, and Calculate the distance.

【0018】ここで、日時階層とは、一般道路、及び高
速道路を日時による特性に基づいて階層別に分類したも
のであり、大概的には、道路種別、時期、時間帯の3階
層に分類される。また、分類された階層は、各階層の有
する特性に基づいてさらに詳細に分類され、この分類さ
れた各階層の特性に応じて道路の属性が決定する。本発
明においては、この日時階層(以下、「階層」と省略す
る)に基づいて分類される属性毎の平均時速が算出さ
れ、算出された属性毎の平均時速に基づいて目的地まで
の所要時間、及び目的地への到着時刻が算出される。な
お、詳細は、日時階層DB172の構成とともに後述す
る。
Here, the date / time hierarchy is a classification of ordinary roads and highways into hierarchies based on characteristics according to date / time, and is generally classified into three hierarchies of road type, time, and time zone. It Further, the classified hierarchies are classified in more detail based on the characteristics of each hierarchy, and the road attribute is determined according to the characteristics of each classified hierarchy. In the present invention, the average hourly speed for each attribute classified based on the date / time hierarchy (hereinafter, abbreviated as “hierarchy”) is calculated, and the time required to reach the destination is calculated based on the calculated average hourly speed for each attribute. , And the arrival time at the destination is calculated. The details will be described later together with the configuration of the date / time hierarchy DB 172.

【0019】すなわち、CPU11は、後述する走行情
報ファイル173から現在の日時、及び誘導経路に含ま
れる道路種別(一般道路、または高速道路)に対応する
属性の平均時速を取得して、階層に基づいて分類した誘
導経路の属性毎の走行距離と、対応する平均時速とを乗
算して目的地までの所要時間、及び到着時刻を算出す
る。また、CPU11は、経路誘導時には、所定距離、
または所定時間経過する毎に後述する走行情報更新処理
を行い、更新された平均時速に基づいて、目的地までの
所要時間、及び到着時刻を算出する。
That is, the CPU 11 obtains the current date and time and the average hourly speed of the attribute corresponding to the road type (general road or highway) included in the guide route from the travel information file 173 described later, and based on the hierarchy. The travel time for each attribute of the guide route classified according to the above is multiplied by the corresponding average hourly speed to calculate the required time to the destination and the arrival time. Further, the CPU 11 causes the predetermined distance,
Alternatively, the traveling information update process described below is performed every time a predetermined time has elapsed, and the required time to the destination and the arrival time are calculated based on the updated average hourly speed.

【0020】この走行情報更新処理において、CPU1
1は、後述する走行履歴ファイル174から、走行履歴
データを読み出して、新たに走行した道路の距離、所要
時間、及び走行日時を抽出する。次いで、CPU11
は、抽出した走行日時に基づいて、新たに走行した道路
の距離、及び所要時間を対応する属性に分類し、走行デ
ータとして走行情報ファイル173の対応する属性に記
憶させる。次いで、CPU11は、各階層において所定
の距離(例えば、過去100Km)を越えて走行情報フ
ァイル173に走行データを記憶させている場合、最も
古い走行データを消去させる。そして、CPU11は、
属性毎の平均時速を算出して、算出した平均時速を走行
情報ファイル173に記憶させる。
In this traveling information updating process, the CPU 1
1 reads the traveling history data from a traveling history file 174, which will be described later, and extracts the distance, required time, and traveling date and time of the newly traveled road. Then, the CPU 11
On the basis of the extracted travel date and time, classifies the distance of the newly traveled road and the required time into corresponding attributes, and stores them as travel data in the corresponding attributes of the travel information file 173. Next, the CPU 11 deletes the oldest travel data when the travel data is stored in the travel information file 173 over a predetermined distance (for example, 100 km in the past) in each layer. Then, the CPU 11
The average hourly speed for each attribute is calculated, and the calculated average hourly speed is stored in the travel information file 173.

【0021】GPSアンテナ12は、地球低軌道に打ち
上げられた複数のGPS衛星から送信されるGPS信号
を受信する。GPSアンテナ12は、少なくとも3個の
GPS衛星から送信されるGPS信号を受信し、受信し
たGPS信号に基づいて車両の絶対的な現在位置(緯
度、経度)を検出して、CPU11に出力する。
The GPS antenna 12 receives GPS signals transmitted from a plurality of GPS satellites launched into a low earth orbit. The GPS antenna 12 receives GPS signals transmitted from at least three GPS satellites, detects the absolute current position (latitude, longitude) of the vehicle based on the received GPS signals, and outputs it to the CPU 11.

【0022】自律航法ユニット13は、角度センサ、距
離センサ等を備えて構成される。角度センサは、車の角
速度(単位時間あたりの水平方向への回転角度)を検出
して、移動方位の変化量を算出する。距離センサは、車
輪の回転に応じて出力されるパルス信号を検出して、車
両の移動量を算出する。自律航法ユニット13は、これ
ら角速度信号および車速パルス信号により、車両の相対
的な位置変化を算出してCPU11に出力する。
The autonomous navigation unit 13 comprises an angle sensor, a distance sensor and the like. The angle sensor detects the angular velocity of the vehicle (the angle of rotation in the horizontal direction per unit time) and calculates the amount of change in the moving direction. The distance sensor detects the pulse signal output according to the rotation of the wheel and calculates the amount of movement of the vehicle. The autonomous navigation unit 13 calculates a relative position change of the vehicle based on the angular velocity signal and the vehicle speed pulse signal and outputs the change to the CPU 11.

【0023】入力部14は、文字キー、数字キー、検索
キーの他、ナビゲーション利用等の各種機能に対応付け
られた各種キーを備え、操作されたキーに対する操作信
号をCPU11に出力する。また、入力部14は、カラ
ー液晶ディスプレイ等により構成される表示部15を覆
うように設けられたタッチパネルを備えてもよく、電磁
誘導式、磁気歪式、感圧式等の座標読み取り原理でタッ
チ指示された座標を検出し、検出した座標を位置信号と
してCPU11に出力する。あるいは、リモコン、マイ
ク等の入力装置を備える構成としてもよい。
The input unit 14 includes character keys, numeral keys, search keys, and various keys associated with various functions such as navigation, and outputs an operation signal for the operated key to the CPU 11. Further, the input unit 14 may include a touch panel provided so as to cover the display unit 15 configured by a color liquid crystal display or the like, and a touch instruction may be given by a coordinate reading principle such as an electromagnetic induction type, a magnetostrictive type, or a pressure sensitive type. The detected coordinates are detected, and the detected coordinates are output to the CPU 11 as a position signal. Alternatively, it may be configured to include an input device such as a remote controller and a microphone.

【0024】表示部15は、カラー液晶ディスプレイ等
により構成され、入力部14における入力内容や、CP
U11から入力されるナビゲーション用の表示情報を表
示する。
The display unit 15 is composed of a color liquid crystal display or the like, and has the contents of input in the input unit 14 and the CP.
The display information for navigation input from U11 is displayed.

【0025】メモリ16はRAM、ROM等から構成さ
れ、CPU11によって実行される各種プログラムやこ
れら各種プログラムにかかるデータ等を一時的に記憶す
るワークエリアを形成する。
The memory 16 is composed of a RAM, a ROM, etc., and forms a work area for temporarily storing various programs executed by the CPU 11 and data concerning these various programs.

【0026】記憶装置17は、プログラムやデータ等が
あらかじめ記憶されている記録媒体(図示せず)を備
え、この記録媒体内に、CPU11により実行されるナ
ビゲーション装置1の各種アプリケーション、およびこ
れらのプログラムに係るデータ等を記憶する。例えば、
記録媒体には、上記処理を行うための現在位置検出処
理、経路探索処理、到着時刻算出処理、走行情報更新処
理等の各種プログラムや、過去に走行した経路、ナビゲ
ーション装置1の動作に関する各種設定内容が記録され
た設定データ等が記憶される。また、記録媒体には、図
1に示すように、地図DB171、日時階層DB17
2、走行情報ファイル173、走行履歴ファイル174
が記憶される。
The storage device 17 is provided with a recording medium (not shown) in which programs, data and the like are stored in advance, and various applications of the navigation device 1 executed by the CPU 11 and these programs are stored in the recording medium. The data and the like related to are stored. For example,
The recording medium includes various programs such as a current position detection process, a route search process, an arrival time calculation process, and a travel information update process for performing the above processes, a route traveled in the past, and various setting contents related to the operation of the navigation device 1. The setting data in which is recorded is stored. Further, as shown in FIG. 1, the recording medium includes a map DB 171, a date / time hierarchy DB 17
2. Travel information file 173, travel history file 174
Is memorized.

【0027】地図DB171は、車両の現在位置の検
出、目的地までの経路探索、ナビゲーションの表示等に
使用する地図データ、及び道路、施設、海、湖等の各種
シンボルデータを記憶する。
The map DB 171 stores map data used for detecting the current position of the vehicle, searching for a route to a destination, displaying navigation, and various symbol data for roads, facilities, the sea, lakes and the like.

【0028】日時階層DB172は、図2を参照して詳
細に説明する。図2は、記憶装置17に格納される日時
階層DB172のデータ構成例を示す図である。図2に
示すように、日時階層DB172は、道路種別、時期、
時間帯に従って、3つの階層を分類して記憶している。
そして、3つに分類された階層は、各階層の特性に基づ
いてさらに詳細に分類される。まず、第1階層には、道
路種別が記憶され、道路種別は、一般道路、及び高速道
路に分類される。次いで、第2階層には、時期が記憶さ
れ、時期は、特別時期、連休、土日祝日、平日に分類さ
れる。ここで、特別時期とは、車両の渋滞に大きく影響
する年末年始、ゴールデンウィーク、盆休みである。例
えば、盆休みであれば、8月15日を起日として、直前
の土曜日から次の日曜日までの期間を指す。また、連休
は、特別時期を除いた3日連休以上の連休を指す。この
時期は、CPU11の備える日時管理機能により、現在
の日時及びカレンダーが取得されて特別時期、連休、土
日祝日、平日がそれぞれ認識される構成となっている。
The date / time hierarchy DB 172 will be described in detail with reference to FIG. FIG. 2 is a diagram showing a data configuration example of the date / time hierarchy DB 172 stored in the storage device 17. As shown in FIG. 2, the date / time hierarchy DB 172 stores road type, time,
Three layers are classified and stored according to the time zone.
Then, the three tiers are further categorized based on the characteristics of each tier. First, road types are stored in the first layer, and road types are classified into ordinary roads and expressways. Next, the time is stored in the second layer, and the time is classified into special time, consecutive holidays, weekends and holidays, and weekdays. Here, the special time period is the year-end and New Year holidays, Golden Week, and Bon holidays that have a great influence on the congestion of vehicles. For example, if it is a Bon holiday, it means the period from the last Saturday to the next Sunday, starting on August 15. Also, consecutive holidays refer to consecutive holidays of 3 days or more excluding special periods. At this time, the current date and time and the calendar are acquired by the date and time management function of the CPU 11 to recognize the special time, consecutive holidays, weekends and holidays, and weekdays, respectively.

【0029】さらに、第3階層には、時間帯が記憶さ
れ、早朝、朝、昼、夕方、夜、深夜に分類される。具体
的には、例えば、早朝(4:00〜7:00)、朝
(7:00〜10:00)、昼(10:00〜3:0
0)、夕方(3:00〜6:00)、夜(6:00〜1
1:00)、深夜(11:00〜4:00)として時間
帯が設定される。この時間帯は、CPU11の備える日
時管理機能により、現在の時刻が取得され、早朝、朝、
昼、夕方、夜、深夜の時間帯がそれぞれ認識される構成
となっている。そして、これら3つの階層における各特
性に基づいた分類は、属性として定義される。また、日
時階層DB172は、属性を示す識別子として「a1
8」で示される識別記号を記憶し、この識別記号は走
行情報ファイル173記憶される属性の識別子に対応し
ている。
Further, a time zone is stored in the third hierarchy, and is classified into early morning, morning, daytime, evening, night, and midnight. Specifically, for example, early morning (4:00 to 7:00), morning (7:00 to 10:00), daytime (10:00 to 3:00).
0), evening (3: 00-6: 00), night (6: 00-1)
The time zone is set as 1:00) and midnight (11:00 to 4:00). As for this time zone, the current time is acquired by the date and time management function of the CPU 11, and the early morning, morning,
It is configured to recognize the time zones of daytime, evening, night, and midnight. Then, the classification based on each characteristic in these three layers is defined as an attribute. Further, the date / time hierarchy DB 172 uses “a 1-
The identification symbol indicated by “f 8 ” is stored, and this identification symbol corresponds to the attribute identifier stored in the travel information file 173.

【0030】具体的に説明すると、属性a1は、一般道
路、特別時期、早朝という3つの階層における各特性を
有する道路である。以上のように、日時階層、及び各階
層の特性に基づいた分類により、誘導経路は、48種類
の属性に分類される。なお、各属性の分類は一例であ
り、属性の種類、及び数はこれに限らない。
More specifically, the attribute a 1 is a road having each characteristic in the three levels of ordinary road, special time period, and early morning. As described above, the guide route is classified into 48 types of attributes by the classification based on the date and time hierarchy and the characteristics of each hierarchy. Note that the classification of each attribute is an example, and the type and number of attributes are not limited to this.

【0031】なお、到着時刻算出処理において、探索さ
れた誘導経路は、この日時階層DB172に基づいて、
対応する各属性に分類され、この分類された属性に基づ
いて目的地までの所要時間、及び到着時刻が算出され
る。また、走行情報ファイル173に格納される走行情
報は、この日時階層DB172に記憶される属性毎に対
応する走行情報(走行データ、平均時速等)が記憶され
る。
In the arrival time calculation process, the guide route searched for is based on the date / time hierarchy DB 172.
The attributes are classified into corresponding attributes, and the required time to the destination and the arrival time are calculated based on the classified attributes. Further, as the travel information stored in the travel information file 173, travel information (travel data, average speed, etc.) corresponding to each attribute stored in the date / time hierarchy DB 172 is stored.

【0032】走行情報ファイル173は、図3を参照し
て詳細に説明する。図3は、記憶装置17に格納される
走行情報ファイル173のデータ構成例を示す図であ
る。図3に示すように、走行情報ファイル173は、属
性毎に車両が過去に走行した距離と所要時間、及び各属
性に対応する平均時速を更新可能に記憶する。なお、初
期状態においては、各属性の平均時速はデフォルトによ
り決められた値が設定されている。
The travel information file 173 will be described in detail with reference to FIG. FIG. 3 is a diagram illustrating a data configuration example of the travel information file 173 stored in the storage device 17. As shown in FIG. 3, the travel information file 173 stores, for each attribute, the distance traveled by the vehicle in the past, the required time, and the average hourly speed corresponding to each attribute, which can be updated. In the initial state, the average hourly speed of each attribute is set to a value determined by default.

【0033】具体的に、走行情報ファイル173の最上
位のレコードに記憶される走行情報を例として説明す
る。まず、属性には、「a1」の文字データが格納さ
れ、日時階層DB172において分類される各属性に対
応する識別番号が記憶される。次いで、走行データに
は、「32Km 60分」、「28Km 50分」、
「40Km 64分」の数字データ、及び文字データが
格納される。ここで、1つのフィールドに記憶される走
行距離、及び所要時間は、一回の経路誘導において車両
が走行した走行距離、及び所要時間であり、左から古い
時間順に走行データが記憶される。また、走行データに
格納される走行距離、及び所要時間のデータは、所定距
離(例えば、100Km)を超えると古いデータから削
除される。さらに、平均時速には、「34.5Km/
h」の数字データ、及び文字データが格納される。この
平均時速は、走行データに記憶される走行距離、及び所
要時間から算出される。
Concretely, the traveling information stored in the highest record of the traveling information file 173 will be described as an example. First, in the attribute, character data “a 1 ” is stored, and the identification number corresponding to each attribute classified in the date / time hierarchy DB 172 is stored. Then, in the driving data, "32Km 60 minutes", "28Km 50 minutes",
Numerical data and character data of "40 km 64 minutes" are stored. Here, the travel distance and the required time stored in one field are the travel distance and the required time that the vehicle has traveled in one route guidance, and the travel data is stored in order from the left to the oldest. In addition, the travel distance and the required time data stored in the travel data are deleted from the old data when the predetermined distance (for example, 100 km) is exceeded. Furthermore, the average speed is "34.5 km /
Numerical data and character data of "h" are stored. The average hourly speed is calculated from the traveling distance stored in the traveling data and the required time.

【0034】走行履歴ファイル174は、車両の過去の
走行軌跡に係るデータを記憶する。詳細には、走行した
日時、実際に車両が走行した経路情報、走行距離、所要
時間等を含む走行履歴データを記憶する。
The traveling history file 174 stores data relating to the past traveling locus of the vehicle. More specifically, the traveling history data including the date and time of traveling, the route information of the actual traveling of the vehicle, the traveling distance, the required time, and the like are stored.

【0035】次に、本実施の形態の動作を説明する。な
お、以下に示す図4〜図5のフローチャートに記述され
ている各機能を実現するためのプログラムは、読み取り
可能なプログラムコードの形態で記憶装置17に格納さ
れており、CPU11は、このプログラムコードに従っ
た動作を逐次実行する。また、図示しないCD−RO
M、DVD―ROM制御部等から外部供給されるプログ
ラム/データを利用してこの実施の形態特有の動作を実
行することも可能である。
Next, the operation of this embodiment will be described. It should be noted that a program for realizing each function described in the flowcharts of FIGS. 4 to 5 described below is stored in the storage device 17 in the form of a readable program code, and the CPU 11 uses the program code. The operation according to is sequentially executed. Also, a CD-RO (not shown)
It is also possible to execute the operation peculiar to this embodiment by utilizing a program / data externally supplied from the M, DVD-ROM control section or the like.

【0036】図4は、本実施の形態におけるナビゲーシ
ョン装置1のCPU11により実行される到着時刻算出
処理を示すフローチャートである。図4において、CP
U11は、GPSアンテナ12、及び自律航法ユニット
13から車両の現在位置情報を取得して、車両の現在位
置を検出する(ステップS11)。次いで、CPU11
は、検出した車両の現在位置に対応する地図データを記
憶装置17から取得して、地図データとともに車両の現
在位置を表示画面に表示させる(ステップS12)。
FIG. 4 is a flow chart showing an arrival time calculation process executed by the CPU 11 of the navigation device 1 according to this embodiment. In Figure 4, CP
U11 acquires the current position information of the vehicle from the GPS antenna 12 and the autonomous navigation unit 13 and detects the current position of the vehicle (step S11). Then, the CPU 11
Acquires the map data corresponding to the detected current position of the vehicle from the storage device 17, and displays the current position of the vehicle together with the map data on the display screen (step S12).

【0037】続いて、CPU11は、入力部14を介し
てユーザにより目的地が入力されると、目的地を設定す
る(ステップS13)。次いで、CPU11は、検出し
た車両の現在位置から目的地までの誘導経路の探索を行
う(ステップS14)。次いで、CPU11は、探索し
た誘導経路を表示画面に表示させ、探索した誘導経路に
て誘導を行うか否かの指示を待機する(ステップS1
5)。ここで、探索した誘導経路に決定しない指示が入
力された場合(ステップS15;NO)、CPU11
は、ステップS14に移行して、再度、誘導経路の探索
を行う。
Subsequently, when the destination is input by the user via the input unit 14, the CPU 11 sets the destination (step S13). Next, the CPU 11 searches for a guide route from the detected current position of the vehicle to the destination (step S14). Next, the CPU 11 displays the searched guide route on the display screen and waits for an instruction as to whether or not to guide the searched guide route (step S1).
5). Here, when an instruction not to decide on the searched guide route is input (step S15; NO), the CPU 11
Moves to step S14 and searches for a guide route again.

【0038】一方、探索した誘導経路に決定する指示が
入力された場合(ステップS15;YES)、CPU1
1は、日時管理機能により現在の日時を取得するととも
に、記憶装置17に格納される日時階層DB172を取
得する。次いで、CPU11は、探索した誘導経路に含
まれる道路を道路種別に基づいて分類し、さらに取得し
た現在の日時に基づいて対応する属性に分類する。そし
て、分類した属性毎に誘導経路の距離を算出する(ステ
ップS16)。
On the other hand, when the instruction to determine the searched guide route is input (step S15; YES), the CPU 1
1 acquires the current date and time by the date and time management function and also acquires the date and time hierarchy DB 172 stored in the storage device 17. Next, the CPU 11 classifies the roads included in the searched guidance route based on the road type, and further classifies the roads into the corresponding attributes based on the acquired current date and time. Then, the distance of the guide route is calculated for each classified attribute (step S16).

【0039】次いで、CPU11は、走行情報ファイル
173から各属性の平均時速を取得して(ステップS1
7)、属性毎に算出された誘導経路の距離と、対応する
各属性の平均時速とを乗算して目的地までの所要時間、
及び到着時刻を算出する。次いで、CPU11は、算出
した目的地までの所要時間、及び到着時刻を表示画面に
表示させる(ステップS18)。さらに、CPU11
は、後述する走行情報更新処理を実行する(ステップS
19)。
Next, the CPU 11 obtains the average hourly speed of each attribute from the travel information file 173 (step S1).
7), the required time to the destination by multiplying the distance of the guide route calculated for each attribute by the average hourly speed of each corresponding attribute,
And the arrival time is calculated. Next, the CPU 11 displays the calculated required time to the destination and the arrival time on the display screen (step S18). Furthermore, the CPU 11
Executes a travel information update process described later (step S
19).

【0040】図5は、CPU11により到着時刻算出処
理の一工程として実行される走行情報更新処理を示すフ
ローチャートである。図5において、CPU11は、記
憶装置17に格納される走行履歴ファイル174から過
去に車両が走行した走行履歴データを取得する(ステッ
プS31)。次いで、CPU11は、取得した走行履歴
データを道路種別、及び走行日時に基づいて属性毎に分
類する。次いで、CPU11は、分類した属性毎に走行
した距離、及び所要時間を算出する。(ステップS3
2)。
FIG. 5 is a flow chart showing the traveling information update process executed by the CPU 11 as one step of the arrival time calculation process. In FIG. 5, the CPU 11 acquires traveling history data of the vehicle traveling in the past from the traveling history file 174 stored in the storage device 17 (step S31). Next, the CPU 11 classifies the acquired travel history data for each attribute based on the road type and the travel date and time. Next, the CPU 11 calculates the distance traveled and the required time for each classified attribute. (Step S3
2).

【0041】次いで、CPU11は、属性毎に算出した
走行距離、及び所要時間を走行情報ファイル173の対
応する属性に走行データとして記憶させる(ステップS
33)。続いて、CPU11は、走行情報ファイル17
3に記憶される属性毎の走行データの距離の合計が、所
定距離(例えば、1属性につき100Km)を越えてい
るか否かを判断する(ステップS34)。ここで、走行
データの距離の合計が所定距離を越えていない場合(ス
テップS34;NO)、CPU11は、ステップS36
に移行する。
Next, the CPU 11 stores the traveling distance calculated for each attribute and the required time as traveling data in the corresponding attribute of the traveling information file 173 (step S).
33). Subsequently, the CPU 11 causes the travel information file 17
It is determined whether or not the total distance of the travel data for each attribute stored in 3 exceeds a predetermined distance (for example, 100 km per attribute) (step S34). Here, if the total distance of the traveling data does not exceed the predetermined distance (step S34; NO), the CPU 11 causes the step S36.
Move to.

【0042】一方、走行データの距離の合計が所定距離
を越えている場合(ステップS34;YES)、CPU
11は、走行データに記憶される最も古いデータを超過
距離分消去する(ステップS35)。次いで、CPU1
1は、走行データに記憶される走行距離、及び所要時間
から対応する属性の平均時速を算出して、走行情報ファ
イル173に記憶させ(ステップS36)、本走行情報
更新処理を終了する。
On the other hand, if the total distance of the traveling data exceeds the predetermined distance (step S34; YES), the CPU
11 erases the oldest data stored in the travel data for the excess distance (step S35). Then CPU1
First, the average hourly speed of the corresponding attribute is calculated from the travel distance and the required time stored in the travel data and stored in the travel information file 173 (step S36), and the present travel information update processing ends.

【0043】次いで、図4のステップS20に戻って、
CPU11は、車両が目的地に到着したか否かを判断す
る(ステップS20)。ここで、車両が目的地に到着し
た場合(ステップS20;YES)、CPU11は、本
到着時刻算出処理を終了する。一方、車両が目的地に到
着していない場合(ステップS20;NO)、CPU1
1は、現在位置を取得して残りの誘導経路を抽出する
(ステップS21)。次いで、CPU11は、ステップ
S16に移行して、ステップS16〜S19の処理を繰
り返して実行する。
Then, returning to step S20 in FIG.
The CPU 11 determines whether the vehicle has arrived at the destination (step S20). Here, when the vehicle arrives at the destination (step S20; YES), the CPU 11 ends the main arrival time calculation process. On the other hand, if the vehicle has not arrived at the destination (step S20; NO), the CPU1
1 acquires the current position and extracts the remaining guide routes (step S21). Next, the CPU 11 moves to step S16 and repeats the processing of steps S16 to S19.

【0044】図6は、上記走行情報更新処理により、経
路誘導時において走行情報ファイル173に記憶される
「属性a1」の走行情報の更新例を示す図である。(a)
は、更新前の「属性a1」の走行情報を示す図であり、
(b)は、更新後の「属性a1」の走行情報を示す図で
ある。
FIG. 6 is a diagram showing an example of updating the travel information of “attribute a 1 ” stored in the travel information file 173 at the time of route guidance by the above travel information update processing. (a)
FIG. 6 is a diagram showing travel information of “attribute a 1 ” before updating,
(B) is a diagram showing the travel information of "Attribute a 1" after updating.

【0045】まず、図6(a)には、過去3回分の誘導経
路を走行した際の走行情報が記憶されている。ここで、
新たに経路誘導が行われる場合、走行情報ファイル17
3内に新しいフィールドが生成され、新しく生成された
フィールド173iに走行情報が記憶される。図6
(b)に示す図は、新たな経路誘導が開始されてから車
両が20Km走行した時点における「属性a1」の走行
情報を示している。
First, FIG. 6 (a) stores the travel information when the vehicle traveled on the guidance route for the past three times. here,
When new route guidance is performed, the travel information file 17
3, a new field is generated, and the traveling information is stored in the newly generated field 173i. Figure 6
The diagram shown in (b) shows the travel information of “attribute a 1 ” when the vehicle travels 20 km after the start of the new route guidance.

【0046】図6(b)において、フィールド173i
には、経路誘導を開始してから車両が走行した走行距
離、及び所要時間である「20Km 30分」の数字デ
ータ、及び文字データが記憶される。このフィールド1
73iに記憶される走行データは更新可能であり、同一
の経路誘導においては、所定距離を走行する毎、または
所定時間間隔毎に走行データが同一フィールド内で更新
される。
In FIG. 6B, the field 173i
In the table, the distance traveled by the vehicle after the route guidance is started, the numerical data of "20 km 30 minutes" which is the required time, and the character data are stored. This field 1
The travel data stored in 73i can be updated. In the same route guidance, the travel data is updated in the same field every time the vehicle travels a predetermined distance or every predetermined time interval.

【0047】さらに、走行情報ファイル173に記憶さ
れる走行データは、記憶できる所定距離が予め決められ
ており、所定距離を越える走行データに付いては、古い
走行データから順に消去される。例えば、走行データが
保持される所定距離が100Kmである場合、最も古い
走行データであるフィールド173aに記憶される走行
データから所定距離超過分(20Km)のデータが消去
される。すなわち、フィールド173aに記憶される
「32Km 60分」の走行データのうち、所定距離超
過分の20Km、及びこの20Kmを走行するのに要し
た時間である38分が算出され、走行データから消去さ
れる。
Further, the traveling data stored in the traveling information file 173 has a predetermined storable predetermined distance, and the traveling data exceeding the predetermined distance is deleted in order from the oldest traveling data. For example, when the predetermined distance in which the travel data is held is 100 km, the data of the predetermined distance excess (20 km) is deleted from the travel data stored in the field 173a which is the oldest travel data. That is, of the traveling data of "32 km 60 minutes" stored in the field 173a, 20 km of the predetermined distance excess and 38 minutes which is the time required to travel the 20 km are calculated and deleted from the traveling data. It

【0048】この結果、フィールド173aに記憶され
る走行データ「32Km 60分」は、フィールド17
3fに記憶される走行データ「12Km 22分」に更
新される。そして、走行データの更新に伴い、フィール
ド173eに記憶される平均時速「34.5Km/h」
は、フィールド173jに記憶される平均時速「36.
1Km/h」に更新される。
As a result, the traveling data "32 Km 60 minutes" stored in the field 173a is changed to the field 17
It is updated to the travel data "12 Km 22 minutes" stored in 3f. The average hourly speed "34.5 km / h" stored in the field 173e as the traveling data is updated.
Is the average speed "36.
1 km / h ”.

【0049】以上のように本実施の形態によれば、ナビ
ゲーション装置1は、道路を、道路または日時の特性に
応じた階層に分類し、この階層の特性に基づいて分類さ
れる属性を記憶する日時階層DB172と、この属性に
従って車両が走行した距離及び所要時間を示す走行デー
タ、及び走行データから算出される属性毎の平均時速を
記憶する走行情報ファイル173とを備え、誘導経路に
含まれる道路を道路種別に従って分類し、さらに現在の
日時に基づいて属性毎に分類する。そして、分類した属
性毎に誘導経路の距離を算出し、対応する属性の平均時
速を乗算することにより目的地までの所要時間、及び到
着時刻を算出する。また、走行情報ファイル173に記
憶される走行情報は、経路誘導時において、所定距離を
走行する毎、または所定時間間隔毎に走行データ、及び
平均時速の更新が行われる。
As described above, according to the present embodiment, the navigation device 1 classifies roads into hierarchies according to the characteristics of the road or date and time, and stores the attributes classified based on the characteristics of this hierarchy. A road included in the guide route, which includes a date / time hierarchy DB 172, travel data indicating a distance traveled by the vehicle and a required time according to the attribute, and a travel information file 173 storing an average hourly speed for each attribute calculated from the travel data. Are classified according to road type, and further classified for each attribute based on the current date and time. Then, the distance of the guide route is calculated for each classified attribute, and the average time speed of the corresponding attribute is multiplied to calculate the required time to the destination and the arrival time. In addition, the travel information stored in the travel information file 173 is updated with travel data and average hourly speed every time a vehicle travels a predetermined distance or at predetermined time intervals during route guidance.

【0050】したがって、ナビゲーション装置1は、車
両の走行する道路、時期、時間帯に基づいて渋滞の発生
しやすい道路状況を詳細に分類して、この分類に基づい
て算出される平均時速により目的地までの所要時間、及
び到着時刻を算出するため、道路の混雑状況に応じた到
着時刻をユーザに提供することができる。これにより、
到着時刻の精度を向上させることができ、ユーザはナビ
ゲーション装置1の提供する情報を有効に利用すること
ができる。
Therefore, the navigation device 1 classifies the road conditions in which congestion is likely to occur in detail based on the road on which the vehicle is traveling, the time, and the time zone, and determines the destination based on the average hourly speed calculated based on this classification. Since the required time to arrive and the arrival time are calculated, it is possible to provide the user with the arrival time according to the congestion status of the road. This allows
The accuracy of the arrival time can be improved, and the user can effectively use the information provided by the navigation device 1.

【0051】また、ユーザが実際に走行した際に得られ
る情報を走行情報として記憶し、この走行情報から、各
属性に対応する平均時速を算出するため、ユーザの利用
特性を反映した平均時速を算出できる。例えば、年末年
始に郊外から都市に帰省するユーザの特別時期における
高速道路の平均時速と、年末年始に都市から郊外に帰省
するユーザの特別時期における高速道路の平均時速は、
上り車線と下り車線の違いにより異なる平均時速が設定
される。すなわち、一般的に年末においては、都市から
郊外に向かう道路に多く渋滞が発生し、郊外から都市に
向かう道路は比較的渋滞が少ない。一方、年始において
は、郊外から都市に向かう道路に多く渋滞が発生し、都
市から郊外に向かう道路は渋滞が少ない。したがって、
郊外に在住し、郊外から都会に帰省するユーザは、特別
時期であっても渋滞に巻き込まれることは少なく比較的
早い平均速度にて走行可能である。本発明によれば、こ
のユーザの利用特性までも反映した到着時刻を算出する
ことができる。
Further, the information obtained when the user actually travels is stored as traveling information, and the average hourly speed corresponding to each attribute is calculated from this traveling information. Therefore, the average hourly speed reflecting the usage characteristics of the user is calculated. Can be calculated. For example, the average hourly speed of a highway during the special period of a user returning from the suburbs to the city during the New Year's holiday and the average hourly speed of a highway during the special period of a user returning from the city to the suburbs during the New Year's holiday are:
Different average hourly speeds are set depending on the difference between the up lane and the down lane. That is, generally, at the end of the year, many roads from the city to the suburbs are congested and the roads from the suburbs to the city are relatively less congested. On the other hand, at the beginning of the year, many roads from the suburbs to the cities are congested, and the roads from the cities to the suburbs are less congested. Therefore,
A user who lives in the suburbs and returns to the city from the suburbs can travel at a relatively high average speed without being caught in a traffic jam even during a special time. According to the present invention, it is possible to calculate the arrival time that also reflects the usage characteristics of the user.

【0052】さらに、経路誘導時においても走行情報フ
ァイル173に記憶される走行情報の更新を行うため、
現在の状況に対応した平均時速を算出して、所要時間、
または到着時刻を算出することができる。したがって、
過去の走行履歴からだけでなく、現在の道路の混雑状況
等を反映した到着時刻を算出することができ、より精度
の高い情報を提供することができる。
Further, since the traveling information stored in the traveling information file 173 is updated even when the route is guided,
Calculate the average hourly speed corresponding to the current situation, the required time,
Alternatively, the arrival time can be calculated. Therefore,
It is possible to calculate the arrival time reflecting not only the past travel history but also the current road congestion status, and it is possible to provide more accurate information.

【0053】なお、本実施の形態における記述は、本発
明に係るナビゲーション装置の一例であり、これに限定
されるものではない。例えば、予め閾値となる時速を設
定しておき、経路誘導終了時に走行情報ファイル173
に記憶される今回の走行データの平均速度を算出し、こ
の平均速度が閾値となる時速を超えない場合、走行デー
タの消去を行い誤差データを省く構成であっても良い。
これにより、例えば、突発的に発生した事故渋滞等によ
り走行距離に対して大幅に所要時間がかかった場合、こ
の走行データを誤差データとして除くことができる。こ
の結果、より正確な到着時刻をユーザに提供することが
できる。
The description in the present embodiment is an example of the navigation device according to the present invention, and the present invention is not limited to this. For example, a threshold speed is set in advance, and the travel information file 173 is set at the end of route guidance.
The average speed of the traveling data of this time stored in is calculated, and when the average speed does not exceed the hourly speed that is the threshold value, the traveling data may be deleted and the error data may be omitted.
Thus, for example, when the travel time takes a considerably long time due to accidental traffic congestion, the travel data can be excluded as error data. As a result, a more accurate arrival time can be provided to the user.

【0054】また、本実施の形態における道路種別、時
期、時間帯の分類は一例であり、種々の状況に応じてさ
らに詳細な階層、または属性に分類可能であることは言
うまでもない。その他、本実施の形態におけるナビゲー
ション装置1の細部構成、および詳細動作に関しても、
本発明の趣旨を逸脱しない範囲で適宜変更可能である。
Further, the classification of road types, times, and time zones in the present embodiment is only an example, and it goes without saying that it is possible to classify into more detailed hierarchies or attributes according to various situations. In addition, regarding the detailed configuration and detailed operation of the navigation device 1 according to the present embodiment,
Modifications can be made as appropriate without departing from the spirit of the present invention.

【0055】[0055]

【発明の効果】本発明によれば、誘導経路を所定条件に
基づいた階層に分類し、この分類した階層に応じた道路
毎の平均速度に基づいて到着時刻を算出するため、実際
に走行する道路の混雑状況に応じた所要時間を算出する
ことができ、目的地までの到着時刻を正確に算出するこ
とができる。これにより、ユーザは、ナビゲーション装
置から提供される情報を有効に利用することができる。
According to the present invention, the guide route is classified into layers based on a predetermined condition, and the arrival time is calculated based on the average speed of each road according to the classified layers, so that the vehicle actually travels. It is possible to calculate the required time according to the congestion situation of the road, and it is possible to accurately calculate the arrival time to the destination. This allows the user to effectively use the information provided by the navigation device.

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

【図1】本発明を適用した実施の形態のナビゲーション
装置1の要部構成を示すブロック図である。
FIG. 1 is a block diagram showing a main configuration of a navigation device 1 according to an embodiment of the present invention.

【図2】記憶装置17に格納される日時階層DB172
のデータ構成例を示す図である。
FIG. 2 is a date / time hierarchy DB 172 stored in the storage device 17.
It is a figure which shows the example of a data structure.

【図3】記憶装置17に格納される走行情報ファイル1
73のデータ構成例を示す図である。
FIG. 3 is a travel information file 1 stored in a storage device 17.
7 is a diagram showing a data configuration example of 73. FIG.

【図4】図1のCPU11により実行される到着時刻算
出処理を示すフローチャートである。
FIG. 4 is a flowchart showing arrival time calculation processing executed by the CPU 11 of FIG.

【図5】図1のCPU11により実行される走行情報更
新処理を示すフローチャートである。
5 is a flowchart showing a travel information update process executed by a CPU 11 of FIG.

【図6】走行情報ファイル173に格納される走行情報
のデータ更新例を示す図である。
FIG. 6 is a diagram showing a data update example of travel information stored in a travel information file 173.

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

1 ナビゲーション装置 11 CPU 12 GPSアンテナ 13 自律航法ユニット 14 入力部 15 表示部 16 メモリ 17 記憶装置 1 Navigation device 11 CPU 12 GPS antenna 13 Autonomous navigation unit 14 Input section 15 Display 16 memory 17 Storage

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

【手続補正書】[Procedure amendment]

【提出日】平成13年8月28日(2001.8.2
8)
[Submission date] August 28, 2001 (2001.8.2)
8)

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

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

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

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

【補正内容】[Correction content]

【0028】日時階層DB172は、図2を参照して詳
細に説明する。図2は、記憶装置17に格納される日時
階層DB172のデータ構成例を示す図である。図2に
示すように、日時階層DB172は、道路種別、時期、
時間帯に従って、3つの階層を分類して記憶している。
そして、3つに分類された階層は、各階層の特性に基づ
いてさらに詳細に分類される。まず、第1階層には、道
路種別が記憶され、道路種別は、一般道路、及び高速道
路に分類される。次いで、第2階層には、時期が記憶さ
れ、時期は、特別時期、連休、土日祝日、平日に分類さ
れる。ここで、特別時期とは、車両の渋滞に大きく影響
する年末年始、ゴールデンウィーク、夏休みである。例
えば、夏休みであれば、8月15日を起日として、直前
の土曜日から次の日曜日までの期間を指す。また、連休
は、特別時期を除いた3日連休以上の連休を指す。この
時期は、CPU11の備える日時管理機能により、現在
の日時及びカレンダーが取得されて特別時期、連休、土
日祝日、平日がそれぞれ認識される構成となっている。
The date / time hierarchy DB 172 will be described in detail with reference to FIG. FIG. 2 is a diagram showing a data configuration example of the date / time hierarchy DB 172 stored in the storage device 17. As shown in FIG. 2, the date / time hierarchy DB 172 stores road type, time,
Three layers are classified and stored according to the time zone.
Then, the three tiers are further categorized based on the characteristics of each tier. First, road types are stored in the first layer, and road types are classified into ordinary roads and expressways. Next, the time is stored in the second layer, and the time is classified into special time, consecutive holidays, weekends and holidays, and weekdays. Here, the special time period is the year-end and New Year holidays, Golden Week, and summer vacation that greatly affect the traffic congestion of the vehicle. For example, in the case of summer vacation , it means the period from Saturday immediately before to the next Sunday starting from August 15. Also, consecutive holidays refer to consecutive holidays of 3 days or more excluding special periods. At this time, the current date and time and the calendar are acquired by the date and time management function of the CPU 11 to recognize the special time, consecutive holidays, weekends and holidays, and weekdays, respectively.

Claims (5)

【特許請求の範囲】[Claims] 【請求項1】車両の現在位置を検出して該現在位置から
目的地に至る誘導経路を探索し、該誘導経路を走行した
場合の前記目的地に到着する時刻を算出するナビゲーシ
ョン装置であって、 暦を記憶して当該暦を含む日時を取得する日時管理手段
と、 所定の条件に基づいて分類される階層を記憶する階層記
憶手段と、 前記日時管理機能により取得された日時と、前記階層記
憶手段に記憶される階層とに基づいて分類される道路毎
の平均速度を走行情報として記憶する走行情報記憶手段
と、 前記日時管理手段により取得された日時と、前記階層記
憶手段に記憶される階層とに基づいて前記誘導経路に含
まれる道路を分類し、分類された道路毎の距離と、当該
道路に対応する道路毎の平均速度とに基づいて前記目的
地に到着する時刻を演算する演算手段と、 を備えることを特徴とするナビゲーション装置。
1. A navigation device for detecting a current position of a vehicle, searching for a guidance route from the current position to a destination, and calculating a time of arrival at the destination when the vehicle travels on the guidance route. A date and time management unit that stores a calendar and obtains a date and time including the calendar; a hierarchy storage unit that stores a hierarchy classified based on a predetermined condition; a date and time acquired by the date and time management function; A traveling information storage unit that stores, as traveling information, an average speed for each road that is classified based on the hierarchy stored in the storage unit; the date and time acquired by the date and time management unit; A road included in the guide route is classified based on the hierarchy, and the time to arrive at the destination is calculated based on the classified distance of each road and the average speed of each road corresponding to the road. A navigation device comprising: an arithmetic unit.
【請求項2】前記走行情報記憶手段は、前記車両が走行
した際の走行距離、及び所要時間を前記日時と、前記階
層とに基づいて分類された道路毎に走行情報として記憶
し、当該走行距離、及び所要時間から、前記現在の日時
と、前記階層とに基づいて分類された道路毎の平均速度
を算出して記憶することを特徴とする請求項1記載のナ
ビゲーション装置。
2. The travel information storage means stores travel distance and required time when the vehicle travels as travel information for each road classified based on the date and time and the hierarchy, and the travel information is stored. 2. The navigation device according to claim 1, wherein an average speed for each road classified based on the current date and time and the hierarchy is calculated and stored from the distance and the required time.
【請求項3】前記階層は、道路種別、時期、時間帯のう
ち少なくとも1つを含む階層に分類されることを特徴と
する請求項1記載のナビゲーション装置。
3. The navigation device according to claim 1, wherein the hierarchy is classified into a hierarchy including at least one of road type, time, and time zone.
【請求項4】車両の現在位置を検出して該現在位置から
目的地に至る誘導経路を探索し、該誘導経路を走行した
場合に前記目的地に到着する時刻を算出するナビゲーシ
ョン装置を利用した到着時刻算出方法であって、 暦を記憶して当該暦を含む日時を取得する日時管理工程
と、 所定の条件に基づいて分類される階層を記憶する階層記
憶工程と、 前記日時管理工程にて取得された日時と、前記階層記憶
工程にて記憶された階層とに基づいて分類された道路毎
の平均速度を走行情報として記憶する走行情報記憶工程
と、 前記日時管理工程にて取得された日時と、前記階層記憶
工程にて記憶された階層とに基づいて前記誘導経路に含
まれる道路を分類し、分類された道路毎の距離と、当該
道路に対応する道路毎の平均時速とに基づいて前記目的
地に到着する時刻を演算する演算工程と、 を含むことを特徴とするナビゲーション装置。
4. A navigation device is used, which detects a current position of a vehicle, searches for a guidance route from the current position to a destination, and calculates a time when the vehicle arrives at the destination when traveling on the guidance route. An arrival time calculation method comprising: a date and time management step of storing a calendar and obtaining a date and time including the calendar; a hierarchy storage step of storing a hierarchy classified based on a predetermined condition; A travel information storage step of storing, as travel information, an average speed for each road classified based on the acquired date and time and the hierarchy stored in the hierarchy storage step; and the date and time acquired in the date and time management step. And the roads included in the guide route based on the hierarchy stored in the hierarchy storing step, and based on the classified distance for each road and the average hourly speed for each road corresponding to the road. The destination A navigation device, comprising: a calculation step for calculating the time of arrival at.
【請求項5】コンピュータが実行可能なプログラムであ
って、 暦を記憶して当該暦を含む日時を取得させる機能と、 所定の条件に基づいて分類される階層を記憶させる機能
と、 前記取得された日時と、前記階層とに基づいて分類され
る道路毎の平均速度を走行情報として記憶させる機能
と、 前記取得された日時と、前記階層とに基づいて前記誘導
経路に含まれる道路を分類し、分類された道路毎の距離
と、当該道路に対応する道路毎の平均時速とに基づいて
前記目的地に到着する時刻を演算させる機能と、 を実現させるためのプログラム。
5. A computer-executable program, a function of storing a calendar and acquiring a date and time including the calendar; a function of storing a hierarchy classified based on a predetermined condition; The date and time, and a function of storing the average speed of each road classified based on the hierarchy as traveling information, and the road included in the guide route based on the acquired date and time and the hierarchy A program for realizing the function of calculating the time of arrival at the destination based on the classified distance for each road and the average hourly speed for each road corresponding to the road.
JP2001208060A 2001-07-09 2001-07-09 Navigation device, arrival time calculation method and program Pending JP2003021524A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001208060A JP2003021524A (en) 2001-07-09 2001-07-09 Navigation device, arrival time calculation method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001208060A JP2003021524A (en) 2001-07-09 2001-07-09 Navigation device, arrival time calculation method and program

Publications (1)

Publication Number Publication Date
JP2003021524A true JP2003021524A (en) 2003-01-24

Family

ID=19043948

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001208060A Pending JP2003021524A (en) 2001-07-09 2001-07-09 Navigation device, arrival time calculation method and program

Country Status (1)

Country Link
JP (1) JP2003021524A (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100357989C (en) * 2004-02-27 2007-12-26 株式会社日立制作所 Traffic information prediction apparatus
WO2009037752A1 (en) * 2007-09-19 2009-03-26 Pioneer Corporation Navigation apparatus, computational speed enhancing method, and program
JP2012533056A (en) * 2009-07-09 2012-12-20 トムトム インターナショナル ベスローテン フエンノートシャップ Navigation device using map data together with route search acceleration data
CN103258430A (en) * 2013-04-26 2013-08-21 青岛海信网络科技股份有限公司 Road traveling time calculating and traffic road condition judging method and road traveling time calculating and traffic road condition judging device
JP2014032211A (en) * 2013-11-07 2014-02-20 Clarion Co Ltd Navigation device
US8990017B2 (en) 2010-04-23 2015-03-24 Tomtom International B.V. Navigation devices and methods carried out thereon
US9109909B2 (en) 2009-07-09 2015-08-18 Tomtom International B.V. Navigation devices
US9239241B2 (en) 2009-09-29 2016-01-19 Clarion Co., Ltd. Navigation system
CN105702036A (en) * 2016-03-23 2016-06-22 深圳市金溢科技股份有限公司 Calculation method, apparatus and system for vehicle driving time
US9506764B2 (en) 2010-04-21 2016-11-29 Tomtom Navigation B.V. System and method of generating a route across an electronic map
US10782142B2 (en) 2018-04-10 2020-09-22 Toyota Jidosha Kabushiki Kaisha Dynamic vehicle navigation system with roadway junction impact

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100357989C (en) * 2004-02-27 2007-12-26 株式会社日立制作所 Traffic information prediction apparatus
WO2009037752A1 (en) * 2007-09-19 2009-03-26 Pioneer Corporation Navigation apparatus, computational speed enhancing method, and program
JP2016020915A (en) * 2009-07-09 2016-02-04 トムトム インターナショナル ベスローテン フエンノートシャップ Navigation device using map data together with route search acceleration data
JP2012533056A (en) * 2009-07-09 2012-12-20 トムトム インターナショナル ベスローテン フエンノートシャップ Navigation device using map data together with route search acceleration data
US9835466B2 (en) 2009-07-09 2017-12-05 Tomtom Navigation B.V. Navigation devices
JP2016020914A (en) * 2009-07-09 2016-02-04 トムトム ナビゲーション ベスローテン フエンノートシャップTomTom Navigation B.V. Navigation device using path search acceleration data together with map data
US9109909B2 (en) 2009-07-09 2015-08-18 Tomtom International B.V. Navigation devices
US9219500B2 (en) 2009-07-09 2015-12-22 Tomtom International B.V. Navigation devices and methods carried out thereon
US9239241B2 (en) 2009-09-29 2016-01-19 Clarion Co., Ltd. Navigation system
US9506764B2 (en) 2010-04-21 2016-11-29 Tomtom Navigation B.V. System and method of generating a route across an electronic map
US8990017B2 (en) 2010-04-23 2015-03-24 Tomtom International B.V. Navigation devices and methods carried out thereon
US9841289B2 (en) 2010-04-23 2017-12-12 Tomtom Navigation B.V. Navigation devices and methods carried out thereon
CN103258430A (en) * 2013-04-26 2013-08-21 青岛海信网络科技股份有限公司 Road traveling time calculating and traffic road condition judging method and road traveling time calculating and traffic road condition judging device
JP2014032211A (en) * 2013-11-07 2014-02-20 Clarion Co Ltd Navigation device
CN105702036A (en) * 2016-03-23 2016-06-22 深圳市金溢科技股份有限公司 Calculation method, apparatus and system for vehicle driving time
US10782142B2 (en) 2018-04-10 2020-09-22 Toyota Jidosha Kabushiki Kaisha Dynamic vehicle navigation system with roadway junction impact

Similar Documents

Publication Publication Date Title
US7233861B2 (en) Prediction of vehicle operator destinations
US9239241B2 (en) Navigation system
US7657370B2 (en) Navigation apparatus, navigation system, and navigation search method
US8185299B2 (en) Route search device and route search method
US7797100B2 (en) Navigation systems, methods, and programs
US6622087B2 (en) Method and apparatus for deriving travel profiles
JP3960851B2 (en) Navigation device
US8694242B2 (en) Traveling information creating device, traveling information creating method and program
EP3591339B1 (en) Method, apparatus, and computer program product for generation of a route including multiple waypoints
US20080177463A1 (en) Automobile navigation system
US20100228471A1 (en) Navigation system and route search method
JP5223192B2 (en) Map information generation system
JP2008083918A (en) Navigation device
WO2005078392A1 (en) Guide route search device, guide route search method, and computer program thereof
US20150081216A1 (en) Technique for providing travel information
JPH11304518A (en) Navigation device
JPH10132593A (en) On-vehicle navigation apparatus
JP3800285B2 (en) Navigation device and recording medium
JP2003021524A (en) Navigation device, arrival time calculation method and program
EP1630524B1 (en) Navigation device, data structure, and route search and display method
JP2005181020A (en) Navigation system
JP2005156350A (en) Destination estimating system, navigation system, and destination estimating method
JP2003021528A (en) Navigation device, arrival time calculation method and program
JP3661754B2 (en) Navigation device and recording medium
JP4576955B2 (en) Navigation system