JP2005208041A - Dynamic path searching method - Google Patents

Dynamic path searching method Download PDF

Info

Publication number
JP2005208041A
JP2005208041A JP2004284944A JP2004284944A JP2005208041A JP 2005208041 A JP2005208041 A JP 2005208041A JP 2004284944 A JP2004284944 A JP 2004284944A JP 2004284944 A JP2004284944 A JP 2004284944A JP 2005208041 A JP2005208041 A JP 2005208041A
Authority
JP
Japan
Prior art keywords
information
route search
traffic jam
navigation device
jam prediction
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
JP2004284944A
Other languages
Japanese (ja)
Other versions
JP3966321B2 (en
Inventor
Toshiaki Minami
敏彰 南
和孝 ▲吉▼川
Kazutaka Yoshikawa
Kenji Nagase
健児 長瀬
Hiroshi Tomita
浩 冨田
Hiroki Ishikawa
裕記 石川
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.)
Aisin AW Co Ltd
Original Assignee
Aisin AW 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 Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2004284944A priority Critical patent/JP3966321B2/en
Publication of JP2005208041A publication Critical patent/JP2005208041A/en
Application granted granted Critical
Publication of JP3966321B2 publication Critical patent/JP3966321B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

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

Abstract

<P>PROBLEM TO BE SOLVED: To provide a dynamic path searching method capable of performing a dynamic path search even in case that communication with an information communication system cannot be performed. <P>SOLUTION: A navigation device N comprises a wireless LAN element, a DSRC antenna and a cellular phone as a radio communication device 50. When traffic congestion prediction data cannot be acquired from the information communication system C by each radio communication device, the dynamic path search is performed based on the latest traffic congestion prediction data acquired in advance. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

本発明は、ナビゲーションシステムにおける動的経路探索方法に関する。   The present invention relates to a dynamic route search method in a navigation system.

従来、例えば、ナビゲーション装置としては、下記特許文献１に開示されたものがある。このナビゲーション装置は、予め設定された誘導経路上を走行中に、自車位置の所定距離内に有料道路に関連する分岐点を検出した場合、その地点を分岐点として外部の情報センターから受信した交通情報を利用して現在誘導中の経路とは異なる経路を探索するように構成されている。
特開２００１−２５５１６４号 Conventionally, for example, there is a navigation device disclosed in Patent Document 1 below. When this navigation device detects a branch point related to a toll road within a predetermined distance of the vehicle position while traveling on a preset guidance route, the navigation device receives the point as a branch point from an external information center. It is configured to search for a route different from the route currently being guided using traffic information.
JP 2001-255164 A

ところで、上記ナビゲーション装置では、外部の情報センターから交通情報を取得して、新たな誘導経路を探索するようになっているが、ナビゲーション装置が外部の情報センターから交通情報を受信できないときがある。そのときには、上記ナビゲーション装置は、交通情報を利用して経路を探索することができないことがある。   By the way, in the above navigation device, traffic information is acquired from an external information center and a new guidance route is searched. However, there are times when the navigation device cannot receive traffic information from an external information center. At that time, the navigation device may not be able to search for a route using traffic information.

そこで、本発明は、以上のようなことに対処するため、外部から交通情報を取得できないときにも最適な経路を探索するようにした動的経路探索方法を提供することを目的とする。   Therefore, an object of the present invention is to provide a dynamic route search method that searches for an optimum route even when traffic information cannot be acquired from the outside in order to deal with the above-described problems.

上記課題の解決にあたり、本発明に係る動的経路探索方法は、請求項１の記載によれば、ナビゲーション装置において所定の時期或いは動的経路探索地点で通信手段により情報センターから受信した受信渋滞予測情報に基づき動的に経路探索を行う。   In solving the above-mentioned problems, according to the dynamic route search method of the present invention, the received traffic congestion prediction received from the information center by the communication means at a predetermined time or at the dynamic route search point in the navigation device according to claim 1. Dynamic route search based on information.

当該動的経路探索方法において、通信手段により情報センターと通信可能であるか否かを判断し、ナビゲーション装置は、通信可能であるとき、情報センターに渋滞予測情報の要求を送信し、要求に対して受信した渋滞予測情報に基づき動的に経路探索を行い、
ナビゲーション装置は、通信不可能であるとき、情報センターから事前に受信した渋滞予測情報に基づき動的に経路探索を行うことを特徴とする
このように、ナビゲーション装置は、情報センターと通信可能であれば受信した渋滞予測情報により動的経路探索をし、また、情報センターと通信不可能であっても、事前に受信した渋滞予測情報により動的経路探索をすることができる。 In the dynamic route search method, the communication device determines whether or not communication with the information center is possible, and the navigation device transmits a traffic jam prediction information request to the information center when communication is possible. Dynamic route search based on the traffic jam prediction information received
The navigation device is characterized in that, when communication is impossible, the route search is dynamically performed based on the traffic jam prediction information received in advance from the information center. Thus, the navigation device can communicate with the information center. For example, the dynamic route search can be performed based on the received traffic jam prediction information, and even if communication with the information center is impossible, the dynamic route search can be performed based on the traffic jam prediction information received in advance.

また、本発明に係る動的経路探索方法は、請求項２の記載によれば、請求項１に記載の発明において、通信手段は、複数の無線通信装置を備え、複数の無線通信装置により情報センターと通信可能であるか否かを判断することを特徴とする。   According to a second aspect of the present invention, there is provided a dynamic route search method according to the second aspect of the present invention, wherein the communication means includes a plurality of wireless communication devices, and information is transmitted by the plurality of wireless communication devices. It is characterized by determining whether or not communication with the center is possible.

このようにすれば、ナビゲーション装置は、複数の無線通信装置により情報センターと通信可能となりやすくなる。   In this way, the navigation device can easily communicate with the information center using a plurality of wireless communication devices.

また、本発明に係る動的経路探索方法は、請求項３の記載によれば、請求項１または請求項２に記載の発明において、ナビゲーション装置は、その通信手段により情報センターと通信可能であるとき、渋滞予測情報に代えて現状の渋滞情報に基づき動的に経路探索を行うことを特徴とする。   According to a third aspect of the present invention, in the dynamic route search method according to the third aspect of the present invention, the navigation device can communicate with the information center by the communication means. The route search is dynamically performed based on the current traffic jam information instead of the traffic jam prediction information.

このようにすれば、ナビゲーション装置は、現状の渋滞情報に基づき動的に経路探索を行うことができる。   In this way, the navigation device can dynamically perform a route search based on the current traffic jam information.

また、本発明に係る動的経路探索方法は、請求項４の記載によれば、請求項１または請求項２に記載の発明において、渋滞予測情報は、探索経路通過点をナビゲーション装置が通過すると予測される時刻の渋滞予測情報であることを特徴とする。   According to a fourth aspect of the present invention, in the dynamic route search method according to the fourth aspect of the present invention, in the invention according to the first or second aspect, the traffic jam prediction information is obtained when the navigation device passes the search route passing point. It is traffic congestion prediction information at a predicted time.

このようにすれば、ナビゲーション装置は、探索経路通過点を通過する時刻の渋滞予測情報により、移動後の正確な渋滞予測情報を取得することができる。その結果、請求項１または請求項２に記載の発明の作用効果をより一層向上させることができる。   If it does in this way, the navigation apparatus can acquire the exact traffic congestion prediction information after a movement by the traffic congestion prediction information of the time which passes a search route passage point. As a result, the operational effects of the invention described in claim 1 or claim 2 can be further improved.

また、本発明に係る動的経路探索方法は、請求項５の記載によれば、請求項１〜４の何れか１つに記載の発明において、ナビゲーション装置は、動的経路探索地点を通過したときに、次に到着する動的経路探索地点を案内することを特徴とする。   According to a fifth aspect of the present invention, in the dynamic route search method according to the fifth aspect, in the invention according to any one of the first to fourth aspects, the navigation device has passed the dynamic route search point. Sometimes, it is characterized by guiding the next dynamic route search point.

このようにすれば、ナビゲーション装置は、次に渋滞予測情報を受信する動的経路探索地点で渋滞予測情報を受信することができるようになり、その結果、請求項１〜４の何れか１つに記載の発明の作用効果をより一層向上させることができる。   If it does in this way, a navigation apparatus will be able to receive traffic jam prediction information in the dynamic route search point which receives traffic jam prediction information next, As a result, As a result, any one of Claims 1-4 The effects of the invention described in 1) can be further improved.

また、本発明に係る動的経路探索方法は、請求項６の記載によれば、請求項１〜５の何れか１つに記載の発明において、動的経路探索地点は、道路の分岐点の所定距離手前の地点であることを特徴とする。   According to a sixth aspect of the present invention, in the dynamic route search method according to the sixth aspect, the dynamic route search point is a road branch point according to any one of the first to fifth aspects. It is a point before a predetermined distance.

このようにすれば、ナビゲーション装置は、道路の分岐点の所定距離手前の地点で渋滞予測情報を受信することができ、道路の分岐点により分かれる経路について動的に経路探索をすることができる。その結果、請求項１〜請求項５のいずれか１つに記載の発明の作用効果をより一層向上させることができる。   In this way, the navigation device can receive the traffic jam prediction information at a point a predetermined distance before the road branch point, and can dynamically search for a route divided by the road branch point. As a result, the operational effects of the invention according to any one of claims 1 to 5 can be further improved.

以下、本発明の一実施形態を図面により説明する。   Hereinafter, an embodiment of the present invention will be described with reference to the drawings.

図１は、本発明が適用される自動車用ナビゲーションシステムの一実施形態を示している。このナビゲーションシステムは、ナビゲーション装置Ｎと、情報センターに配置した情報通信システムＣとから構成されている。このナビゲーション装置Ｎは、現在位置検出装置１０を備えており、この現在位置検出装置１０としては、衛星航法システム（ＧＰＳともいう）の人工衛星から送信される電波を受信し、当該自動車の現在位置を現在日時と共に検出するＧＰＳ受信装置が採用されている。   FIG. 1 shows an embodiment of an automobile navigation system to which the present invention is applied. This navigation system is composed of a navigation device N and an information communication system C arranged in an information center. The navigation device N includes a current position detection device 10, which receives radio waves transmitted from an artificial satellite of a satellite navigation system (also referred to as GPS) and receives the current position of the vehicle. A GPS receiver that detects the current time together with the current date and time is employed.

また、当該ナビゲーション装置Ｎは、入力装置２０を備えており、この入力装置２０は、携帯用リモートコントローラであって、その操作により、必要な情報をマイクロコンピュータ３０（後述する）の受信部（図示しない）に送信により入力する。なお、入力装置２０としては、上記リモートコントローラに代えて、出力装置６０（後述する）である表示装置の表示パネルにその表示面に沿い設けられるタッチパネル、キーボード、マウスや音声認識装置を入力装置２０として採用してもよい。   Further, the navigation device N includes an input device 20, and this input device 20 is a portable remote controller, and by operation thereof, necessary information is received by a receiving unit (illustrated) of a microcomputer 30 (described later). Do not send). As the input device 20, instead of the remote controller, a touch panel, a keyboard, a mouse, and a voice recognition device provided along a display surface of a display panel of a display device that is an output device 60 (described later) are input devices 20. May be adopted.

また、当該ナビゲーション装置Ｎは、マイクロコンピュータ３０、記憶装置４０、無線通信装置５０及び出力装置６０を備えている。マイクロコンピュータ３０は、図２にて示すフローチャートに従いナビ用プログラムを実行し、この実行中において、現在位置検出装置１０の検出出力、入力装置２０の操作出力、記憶装置４０の出力、無線通信装置５０の出力に基づき、出力装置６０の表示処理や当該自動車の経路案内に必要な種々の処理を行う。   The navigation device N includes a microcomputer 30, a storage device 40, a wireless communication device 50, and an output device 60. The microcomputer 30 executes the navigation program according to the flowchart shown in FIG. 2, and during this execution, the detection output of the current position detection device 10, the operation output of the input device 20, the output of the storage device 40, and the wireless communication device 50 Based on this output, various processes necessary for the display process of the output device 60 and the route guidance of the car are performed.

本実施形態において、上記受信部は、マイクロコンピュータ３０に内蔵のものに限らず当該マイクロコンピュータ３０に外付けしたものであってもよい。当該マイクロコンピュータ３０は、当該自動車のイグニッションスイッチを介しバッテリから給電されて作動して、上記ナビ用プログラムの実行を開始する。なお、上記ナビ用プログラムは、マイクロコンピュータ３０のＲＯＭに、当該マイクロコンピュータ３０により読み出し可能に予め書き込まれている。   In the present embodiment, the receiving unit is not limited to the one built in the microcomputer 30 but may be one externally attached to the microcomputer 30. The microcomputer 30 operates by being supplied with power from the battery via the ignition switch of the automobile and starts executing the navigation program. Note that the navigation program is written in advance in the ROM of the microcomputer 30 so that the microcomputer 30 can read it.

記憶装置４０は、ハードディスクからなるもので、この記憶装置４０には、地図データがデータベースとして記憶されている。   The storage device 40 comprises a hard disk, and map data is stored in the storage device 40 as a database.

無線通信装置５０は、例えば無線ＬＡＮ素子、ＤＳＲＣ（狭域通信）アンテナ、携帯電話等であって、情報通信システムＣからの送信データを受信してマイクロコンピュータ３０に出力し、また、マイクロコンピュータ３０の出力データを情報通信システムＣに送信する。   The wireless communication device 50 is, for example, a wireless LAN element, a DSRC (narrow band communication) antenna, a mobile phone, and the like. The wireless communication device 50 receives transmission data from the information communication system C and outputs it to the microcomputer 30. Is output to the information communication system C.

出力装置６０は、表示装置からなるもので、この出力装置６０は、その表示パネルにて、マイクロコンピュータ３０による制御のもと、当該自動車において必要とされる情報を表示する。   The output device 60 is composed of a display device, and the output device 60 displays information necessary for the vehicle under the control of the microcomputer 30 on the display panel.

情報通信システムＣは、ナビゲーション装置Ｎと通信を行うもので、この情報通信システムＣは、サーバ７０と、無線通信装置８０と、記憶装置９０とを備えている。サーバ７０は、図３にて示すフローチャートに従い、サーバ用プログラムを実行し、この実行中において、無線通信装置８０からのデータの当該記憶装置９０への書き込み処理や記憶装置９０からのデータの無線通信装置８０への出力処理等の各種の処理を行う。   The information communication system C communicates with the navigation device N. The information communication system C includes a server 70, a wireless communication device 80, and a storage device 90. The server 70 executes the server program according to the flowchart shown in FIG. 3, and during this execution, the write processing of data from the wireless communication device 80 to the storage device 90 and the wireless communication of data from the storage device 90 are performed. Various processes such as an output process to the device 80 are performed.

無線通信装置８０は、ナビゲーション装置Ｎの無線通信装置５０或いは道路交通情報通信システムＴ（以下ＶＩＣＳ（登録商標）Ｔともいう）からのデータを受信してサーバ７０に出力し、また、サーバ７０からの出力データをナビゲーション装置Ｎに送信する。なお、道路交通情報通信システムＴは、現状の渋滞の程度、通行止めや通行規制等の交通状況を含む情報を交通情報データとして送信するようになっている。   The wireless communication device 80 receives data from the wireless communication device 50 of the navigation device N or the road traffic information communication system T (hereinafter also referred to as VICS (registered trademark) T) and outputs the data to the server 70. Is output to the navigation device N. The road traffic information communication system T is configured to transmit information including traffic conditions such as the current level of traffic congestion, traffic closures, traffic restrictions, and the like as traffic information data.

記憶装置９０は、ハードディスクであって、この記憶装置９０には、交通情報データ、交通情報統計データ、交通情報予測データがサーバ７０により読み出し可能にデータベースとして記憶されている。交通情報データとは、リンク旅行時間または車速、渋滞度、通行止めまたは通行規制等のデータであり、道路交通情報通信システムＴから受信した現状の交通情報である。交通情報統計データとは、道路交通情報通信システムＴから受信した過去の交通情報を統計処理したデータである。交通情報予測データとは、交通情報データと交通情報統計データから算出した将来の予測される交通情報データである。また、渋滞度とは、渋滞の程度をいい、表１に示すように、渋滞の程度の高い方から、例えば「渋滞」、「混雑」、「渋滞なし」、「不明」の４段階でデータがある。なお、この渋滞度は、４段階に限ることなく、複数の段階であればいい。   The storage device 90 is a hard disk, and traffic information data, traffic information statistical data, and traffic information prediction data are stored in the storage device 90 as a database that can be read by the server 70. The traffic information data is data such as the link travel time or vehicle speed, the degree of traffic congestion, traffic closure or traffic regulation, and the current traffic information received from the road traffic information communication system T. The traffic information statistical data is data obtained by statistically processing past traffic information received from the road traffic information communication system T. The traffic information prediction data is future predicted traffic information data calculated from the traffic information data and the traffic information statistical data. In addition, the degree of traffic jam refers to the level of traffic jam. As shown in Table 1, from the higher traffic jam level, for example, “Traffic”, “Congestion”, “No traffic jam”, and “Unknown” data. There is. Note that the degree of congestion is not limited to four levels, and may be a plurality of levels.

Figure 2005208041
Figure 2005208041

以上のように構成した本実施形態において、ユーザが、入力装置２０に目的地を入力することにより、マイクロコンピュータ３０が図２のフローチャートに従い、ナビ用プログラムの実行を開始すると、サーバ７０は、図３のフローチャートに従い、サーバ用プログラムの実行を開始する。ナビゲーション装置Ｎでは、マイクロコンピュータ３０が、ステップ１０１において、渋滞予測データ更新タイミングを経過したか判定し、渋滞予測データ更新タイミングを経過していれば、マイクロコンピュータ３０は、渋滞予測データを更新する時として、ＹＥＳと判定する。然る後、ステップ１０３において、マイクロコンピュータ３０は、無線ＬＡＮ素子による通信可否を判定する。また、この渋滞予測データ更新タイミングは、予め設定された間隔の時間であり、例えば、５分と設定されている。   In the present embodiment configured as described above, when the user inputs a destination to the input device 20 and the microcomputer 30 starts executing the navigation program according to the flowchart of FIG. According to the flowchart of FIG. 3, execution of the server program is started. In the navigation device N, in step 101, the microcomputer 30 determines whether or not the traffic jam prediction data update timing has passed. If the traffic jam prediction data update timing has passed, the microcomputer 30 updates the traffic jam prediction data. As YES. Thereafter, in step 103, the microcomputer 30 determines whether or not communication by the wireless LAN element is possible. Further, the traffic jam prediction data update timing is a time interval set in advance, and is set to 5 minutes, for example.

また、上述したステップ１０１において、渋滞予測データ更新タイミングを経過していないときには、ＮＯと判定され、ステップ１０２において、マイクロコンピュータ３０が、現在位置検出装置１０による検出現在位置情報を基に、記憶装置４０に記憶されている地図データからＤＲＧポイントにいるか判定する。ここで、ＤＲＧポイントは、分岐点であり、例えば、有料道路、一般道路のジャンクションまたはインターチェンジ、一般道路の交差点等における１ｋｍ手前の地点をいう。ステップ１０２において、検出現在位置情報がＤＲＧポイントにいるときには、ＹＥＳと判定され、ステップ１０３において、無線ＬＡＮ素子による通信可否が判定される。また、ステップ１０２において、検出現在位置情報がＤＲＧポイントにいないときには、ＮＯと判定され、再度ステップ１０１において、渋滞予測データ更新タイミングが経過しているか判定される。   In step 101 described above, when the traffic jam prediction data update timing has not elapsed, NO is determined, and in step 102, the microcomputer 30 stores the storage device based on the current position information detected by the current position detection device 10. It is determined from the map data stored in 40 whether it is at the DRG point. Here, the DRG point is a branch point, for example, a point 1 km before a toll road, a general road junction or interchange, a general road intersection, or the like. In step 102, when the detected current position information is at the DRG point, it is determined YES, and in step 103, it is determined whether or not communication by the wireless LAN element is possible. In step 102, when the detected current position information is not at the DRG point, it is determined as NO, and it is determined again in step 101 whether the congestion prediction data update timing has elapsed.

上述のようにステップ１０１またはステップ１０２において、渋滞予測データを更新する時であると判断されると、マイクロコンピュータ３０は、ステップ１０３において、無線ＬＡＮ素子が通信可能であるか判定する。無線ＬＡＮ素子により通信可能であるときには、マイクロコンピュータ３０が、ステップ１０３において、ＹＥＳと判定し、ステップ１０６において、ナビゲーション装置Ｎでは、情報通信システムＣに渋滞予測データ送信要求を送信する。ステップ１０６における渋滞予測データ送信要求に基づき、情報通信システムＣから渋滞予測データを受信すると、マイクロコンピュータ３０は、ステップ１１３において、図４（ａ）に示すように受信渋滞予測データから最適な経路探索処理を行う。一方、上述したステップ１０３において、無線ＬＡＮ素子により通信不可であるときに、または、ステップ１０９において、情報通信システムＣから一定時間経過内に渋滞予測データを受信できないときには、ステップ１０４において、ＤＳＲＣアンテナにより通信可能か判定する。   As described above, when it is determined in step 101 or step 102 that it is time to update the congestion prediction data, the microcomputer 30 determines in step 103 whether the wireless LAN element can communicate. If communication with the wireless LAN element is possible, the microcomputer 30 determines YES in step 103, and the navigation device N transmits a traffic jam prediction data transmission request to the information communication system C in step 106. When the traffic jam prediction data is received from the information communication system C based on the traffic jam prediction data transmission request in step 106, the microcomputer 30 searches for the optimum route from the received traffic jam prediction data as shown in FIG. Process. On the other hand, when it is impossible to communicate with the wireless LAN element in step 103 described above, or when traffic jam prediction data cannot be received from the information communication system C within a predetermined time in step 109, in step 104, the DSRC antenna Determine if communication is possible.

上述したＤＳＲＣアンテナにより通信可能であるときには、マイクロコンピュータ３０が、ステップ１０４において、ＹＥＳと判定し、ステップ１０７において、情報通信システムＣに渋滞予測データ送信要求を送信する。ステップ１０７における渋滞予測データ送信要求に基づき、情報通信システムＣから渋滞予測データを受信すると、マイクロコンピュータ３０は、ステップ１１３において、図４（ｂ）または（ｃ）に示すように受信渋滞予測データから最適な経路探索処理を行う。一方、上述したステップ１０４において、無線ＬＡＮ素子により通信不可であるときに、または、ステップ１１０において、情報通信システムＣから一定時間経過内に渋滞予測データを受信できないときには、ステップ１０５において、携帯電話により通信可能か判定する。   When communication is possible using the above-described DSRC antenna, the microcomputer 30 determines YES in step 104, and transmits a traffic jam prediction data transmission request to the information communication system C in step 107. When the traffic jam prediction data is received from the information communication system C based on the traffic jam prediction data transmission request in step 107, the microcomputer 30 starts from the received traffic jam prediction data in step 113 as shown in FIG. 4 (b) or (c). Perform optimal route search processing. On the other hand, when it is impossible to communicate with the wireless LAN element in step 104 described above, or when traffic jam prediction data cannot be received from the information communication system C within a predetermined time in step 110, the mobile phone in step 105 Determine if communication is possible.

上述した携帯電話により通信可能であるときには、マイクロコンピュータ３０が、ステップ１０５において、ＹＥＳと判定し、ステップ１０８において、情報通信システムＣに渋滞予測データ送信要求を送信する。ステップ１０８における渋滞予測データ送信要求に基づき、情報通信システムＣから渋滞予測データを受信すると、マイクロコンピュータ３０は、ステップ１１３において、図４（ｂ）または（ｃ）に示すように受信渋滞予測データから最適な経路探索処理を行う。一方、上述したステップ１０４において、携帯電話により通信不可であるときに、または、ステップ１１１において、情報通信システムＣから一定時間経過内に渋滞予測データを受信できないときには、ステップ１１２において、情報通信システムＣから事前に取得した各経路における有効時間内での渋滞予測データがあるか判定する。事前に取得した渋滞予測データとは、過去における渋滞予測データ更新タイミング、または過去において通過したＤＲＧポイントにおいて受信した渋滞予測データである。ここで、有効時間内とは、例えば情報通信システムＣから送信された時刻から１５分以内をいう。ステップ１１２において、有効時間内の渋滞予測データがある場合には、マイクロコンピュータ３０は、その渋滞予測データにより、ステップ１１３において、図４（ｄ）に示すように事前に取得した渋滞予測データから最適な経路探索処理を行う。また、ステップ１１２において、事前に取得した有効時間内の渋滞予測データがないときには、マイクロコンピュータ３０は、再度ステップ１０１において、渋滞予測データ更新タイミングが経過しているか判定する。   When communication is possible using the mobile phone described above, the microcomputer 30 determines YES in step 105, and transmits a traffic jam prediction data transmission request to the information communication system C in step 108. When the traffic jam prediction data is received from the information communication system C based on the traffic jam prediction data transmission request at step 108, the microcomputer 30 starts from the received traffic jam prediction data at step 113 as shown in FIG. 4B or 4C. Perform optimal route search processing. On the other hand, when it is impossible to communicate with the mobile phone in step 104 described above, or when traffic jam prediction data cannot be received from the information communication system C within a predetermined time in step 111, in step 112, the information communication system C It is determined whether there is traffic jam prediction data within the valid time for each route acquired in advance. The traffic congestion prediction data acquired in advance is traffic congestion prediction data received at a past time when traffic congestion prediction data is updated or at a DRG point that has passed in the past. Here, “within the valid time” means, for example, within 15 minutes from the time of transmission from the information communication system C. If there is traffic jam prediction data within the effective time in step 112, the microcomputer 30 uses the traffic jam prediction data to optimize the traffic jam prediction data acquired in advance in step 113 as shown in FIG. Route search processing. In step 112, when there is no traffic jam prediction data within the valid time acquired in advance, the microcomputer 30 determines again in step 101 whether the traffic jam prediction data update timing has elapsed.

一方、ステップ１０６〜１０８の何れかに基づき、情報通信システムＣでは、無線通信装置８０が、検出現在位置情報と入力目的地情報とともに渋滞予測データ送信要求を受信し、サーバ７０に現在位置情報及び入力目的地情報とともに渋滞予測データ受信要求を出力する。このような状態において、サーバ７０は、出力現在位置情報及び入力目的地情報とともに渋滞予測データ受信要求を受信すると、図３に示すステップ２０１において、ＹＥＳと判定し、以下のステップを開始する。   On the other hand, based on one of steps 106 to 108, in the information communication system C, the wireless communication device 80 receives the traffic jam prediction data transmission request together with the detected current position information and the input destination information, and sends the current position information and A traffic jam prediction data reception request is output together with the input destination information. In such a state, when the server 70 receives the traffic jam prediction data reception request together with the output current position information and the input destination information, the server 70 determines YES in step 201 shown in FIG. 3 and starts the following steps.

サーバ７０は、ステップ２０２において、計数データがｎ＝０とクリアされる。ついで、ステップ２０３において、サーバ７０では、受信現在位置情報から目的地への経路探索処理がなされる。ステップ２０４において、計数データｎが総経路数ｎ０以下であれば、ＮＯと判定され、ステップ２０５において、計数データがｎ＝ｎ＋１と加算更新される。これに伴い、ステップ２０３において、再度現在位置から目的地への経路探索処理がなされ、計数データｎが、総経路数ｎ０に達していれば、ステップ２０４での判定がＹＥＳ経路探索処理が終了する。   In step 202, the server 70 clears the count data as n = 0. Next, in step 203, the server 70 performs route search processing from the received current position information to the destination. In step 204, if the count data n is less than or equal to the total number of routes n0, it is determined NO, and in step 205, the count data is added and updated as n = n + 1. Accordingly, in step 203, the route search process from the current position to the destination is performed again. If the count data n has reached the total number of routes n0, the determination in step 204 is YES. .

ついで、サーバ７０は、ステップ２０６において、ステップ２０３において探索された各経路において、各探索経路にある通過点を通過する時間を予測する通過時間予測処理を行う。次に、サーバ７０は、ステップ２０７において、各予測通過時間において、記憶装置９０の交通情報予測データから、各通過点を各予測通過時間に通過する渋滞予測データを作成する。然る後に、サーバ７０は、ステップ２０７において作成した渋滞予測データを無線通信装置８０に出力し、無線通信装置８０は、作成渋滞予測データをナビゲーション装置Ｎに送信する。   Next, in step 206, the server 70 performs a passing time prediction process for predicting the time for passing the passing point on each searched route in each route searched in step 203. Next, in step 207, the server 70 creates traffic jam prediction data that passes each passing point at each predicted passing time from the traffic information predicted data in the storage device 90 at each predicted passing time. Thereafter, the server 70 outputs the traffic jam prediction data created in step 207 to the wireless communication device 80, and the wireless communication device 80 transmits the created traffic jam prediction data to the navigation device N.

一方、ナビゲーション装置Ｎでは、情報通信システムＣから送信された作成渋滞予測データを、ステップ１０９〜ステップ１１１の何れかにおいて無線通信装置５０が受信すると、無線通信装置５０は、マイクロコンピュータ３０に作成渋滞予測データを出力する。   On the other hand, in the navigation device N, when the wireless communication device 50 receives the created traffic jam prediction data transmitted from the information communication system C in any one of steps 109 to 111, the wireless communication device 50 causes the microcomputer 30 to create the created traffic jam. Output prediction data.

次に、ステップ１０９〜ステップ１１１の何れかで渋滞予測データを取得するか、ステップ１１２において事前に取得した有効時間内の渋滞予測データがあるときには、マイクロコンピュータ３０は、ステップ１１３において、経路探索処理を行う。この経路探索処理は、情報通信システムＣから送信された最新の渋滞予測データを基に、目的地への最適な経路を再探索される。次に、マイクロコンピュータ３０は、ステップ１１４において、ステップ１１３にて探索された最適経路から、次に通過する分岐点情報を検索し、ＤＲＧポイントとして案内し、次回の情報通信システムＣへ渋滞予測データを取得するポイントとする。   Next, when the traffic jam prediction data is acquired in any one of steps 109 to 111 or there is traffic jam prediction data within the valid time acquired in advance in step 112, the microcomputer 30 performs route search processing in step 113. I do. In this route search process, an optimum route to the destination is re-searched based on the latest traffic jam prediction data transmitted from the information communication system C. Next, in step 114, the microcomputer 30 searches for the next branch point information passing through the optimum route searched in step 113, guides it as a DRG point, and sends traffic congestion prediction data to the next information communication system C. Is the point to get.

然る後、マイクロコンピュータ３０は、ステップ１１５において、ステップ１１３で探索した最適経路を、出力装置６０に出力し、出力装置６０は、その表示画面において、当該最適経路を表示する。   Thereafter, in step 115, the microcomputer 30 outputs the optimum route searched in step 113 to the output device 60, and the output device 60 displays the optimum route on the display screen.

以上説明したように、動的経路探索において、ナビゲーション装置Ｎは、無線通信装置５０として、無線通信素子と、ＤＳＲＣアンテナと、携帯電話等、複数の無線通信装置を備えているので、複数の無線通信装置を利用して情報センターから渋滞予測情報を取得して動的経路探索を行うことができる。また、上記無線通信装置５０の何れも通信障害により渋滞予測情報を取得できない場合においても、ナビゲーション装置Ｎは、事前に取得した最新の渋滞予測情報により動的経路探索を行うことができる。   As described above, the navigation device N includes a plurality of wireless communication devices such as a wireless communication element, a DSRC antenna, and a mobile phone as the wireless communication device 50 in the dynamic route search. A dynamic route search can be performed by acquiring traffic jam prediction information from an information center using a communication device. Further, even when none of the wireless communication devices 50 can acquire traffic jam prediction information due to a communication failure, the navigation device N can perform a dynamic route search using the latest traffic jam prediction information acquired in advance.

さらに、本実施形態では、情報通信システムＣにおいて、ナビゲーション装置Ｎが探索経路通過点を通過する時刻の渋滞予測情報を作成しているので、移動後における正確な渋滞予測情報により動的経路探索がなされる。   Furthermore, in this embodiment, in the information communication system C, the navigation device N creates traffic jam prediction information at the time when the navigation device N passes the search route pass point, so that dynamic route search can be performed with accurate traffic jam prediction information after movement. Made.

さらに、ナビゲーション装置Ｎにおいて、動的経路探索がされた後に、次回のＤＲＧポイントが案内されるので、次回のＤＲＧポイントにおいても動的経路探索がなされる。   Furthermore, since the next DRG point is guided after the dynamic route search is performed in the navigation device N, the dynamic route search is also performed at the next DRG point.

なお、ナビゲーション装置Ｎは、情報通信システムＣ道路または交通情報通信システムＴからの現状の交通情報データを受信し、この現状の交通情報データまたは既に受信した交通情報データに基づいて動的経路探索をしてもよい。   The navigation device N receives the current traffic information data from the information communication system C road or the traffic information communication system T, and performs a dynamic route search based on the current traffic information data or the traffic information data already received. May be.

本発明に係る自動車用ナビゲーションシステムの一実施形態の概略構成図を示す。1 shows a schematic configuration diagram of an embodiment of an automobile navigation system according to the present invention. FIG. 図１のマイクロコンピュータにて実行されるナビ用プログラムを表すフローチャートである。It is a flowchart showing the program for navigation performed with the microcomputer of FIG. 図１のサーバにて実行されるサーバ用プログラムを表すフローチャートである。It is a flowchart showing the server program run with the server of FIG. （ａ）〜（ｄ）は、上記実施形態における渋滞予測情報を表示する閲覧データの各例示図である。(A)-(d) is each illustration figure of the browsing data which displays the traffic congestion prediction information in the said embodiment.

符号の説明Explanation of symbols

Ｎ…ナビゲーション装置、Ｃ…情報通信システム、４０…記憶装置、５０…無線通信装置、６０…出力装置、８０…無線通信装置、９０…記憶装置。
N ... navigation device, C ... information communication system, 40 ... storage device, 50 ... wireless communication device, 60 ... output device, 80 ... wireless communication device, 90 ... storage device.

Claims (6)

所定の時期或いは動的経路探索地点で通信手段により情報センターから受信した受信渋滞予測情報に基づき動的に経路探索を行うナビゲーション装置における動的経路探索方法において、
前記通信手段により前記情報センターと通信可能であるか否かを判断し、
前記ナビゲーション装置は、通信可能であるとき、前記情報センターに渋滞予測情報の要求を送信し、該要求に対して受信した渋滞予測情報に基づき動的に経路探索を行い、
前記ナビゲーション装置は、通信不可能であるとき、前記情報センターから事前に受信した渋滞予測情報に基づき動的に経路探索を行うことを特徴とする動的経路探索方法。 In a dynamic route search method in a navigation device that dynamically performs a route search based on received traffic jam prediction information received from an information center by a communication means at a predetermined time or a dynamic route search point,
Determining whether the information center can communicate with the information center;
When the navigation device is communicable, it sends a request for traffic jam prediction information to the information center, performs a route search dynamically based on the traffic jam prediction information received in response to the request,
The navigation device dynamically searches for a route based on traffic jam prediction information received in advance from the information center when communication is impossible. 前記通信手段は、複数の無線通信装置を備え、該複数の無線通信装置により前記情報センターと通信可能であるか否かを判断することを特徴とする請求項１に記載の動的経路探索方法。   The dynamic route search method according to claim 1, wherein the communication unit includes a plurality of wireless communication devices, and determines whether the information center can communicate with the plurality of wireless communication devices. . 前記ナビゲーション装置は、前記通信手段により前記情報センターと通信可能であるとき、前記渋滞予測情報に代えて現状の渋滞情報に基づき動的に経路探索を行うことを特徴とする請求項１または請求項２に記載の動的経路探索方法。   2. The navigation device according to claim 1 or 2, wherein when the communication unit can communicate with the information center, the navigation device dynamically performs a route search based on current traffic jam information instead of the traffic jam prediction information. 3. The dynamic route search method according to 2. 前記渋滞予測情報は、探索経路通過点をナビゲーション装置が通過すると予測される時刻における前記渋滞予測情報であることを特徴とする請求項１または請求項２に記載の動的経路探索方法。   3. The dynamic route search method according to claim 1, wherein the traffic jam prediction information is the traffic jam prediction information at a time when a navigation device is predicted to pass through a search route passing point. 前記ナビゲーション装置は、前記動的経路探索地点を通過したときに次に到着する動的経路探索地点を案内することを特徴とする請求項１〜請求項４の何れか１項に記載の動的経路探索方法。   5. The dynamic according to claim 1, wherein the navigation device guides a dynamic route search point that arrives next when passing through the dynamic route search point. 6. Route search method. 前記動的経路探索地点は、道路の分岐点の所定距離手前の地点であることを特徴とする請求項１〜５の何れか１つに記載の動的経路探索方法。
The dynamic route search method according to claim 1, wherein the dynamic route search point is a point a predetermined distance before a branch point of a road.
JP2004284944A 2003-12-26 2004-09-29 Car navigation system Active JP3966321B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004284944A JP3966321B2 (en) 2003-12-26 2004-09-29 Car navigation system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2003434716 2003-12-26
JP2004284944A JP3966321B2 (en) 2003-12-26 2004-09-29 Car navigation system

Publications (2)

Publication Number Publication Date
JP2005208041A true JP2005208041A (en) 2005-08-04
JP3966321B2 JP3966321B2 (en) 2007-08-29

Family

ID=34914340

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004284944A Active JP3966321B2 (en) 2003-12-26 2004-09-29 Car navigation system

Country Status (1)

Country Link
JP (1) JP3966321B2 (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1745977A1 (en) 2005-07-19 2007-01-24 Honda Motor Co., Ltd Electrical device cooling structure in vehicle
JP2007114044A (en) * 2005-10-20 2007-05-10 Toyota Motor Corp Traffic congestion information providing/receiving system and method, traffic congestion information providing apparatus, and vehicular traffic congestion information receiving apparatus
JP2007178124A (en) * 2005-12-26 2007-07-12 Aisin Aw Co Ltd Navigation system
JP2007192584A (en) * 2006-01-17 2007-08-02 Denso Corp Navigation device
JP2008209355A (en) * 2007-02-28 2008-09-11 Alpine Electronics Inc Navigation device and traffic information acquisition method
CN100466007C (en) * 2005-11-14 2009-03-04 上海经达实业发展有限公司 Forecast of urban traffic and traffic information inducement system
JP2009219272A (en) * 2008-03-11 2009-09-24 Denso Corp Device for storing and managing charging history
CN101567126A (en) * 2009-05-31 2009-10-28 上海宝康电子控制工程有限公司 Urban road traffic information detecting and issuing system
CN103839418A (en) * 2014-02-27 2014-06-04 中国航天系统工程有限公司 Self-adaptive dynamic control system for city expressway ramps
CN104574972A (en) * 2015-02-13 2015-04-29 无锡物联网产业研究院 Traffic state detection method and traffic state detection device
CN104820691A (en) * 2015-04-27 2015-08-05 电子科技大学 Database design method in traffic flow forecasting and query vector obtaining method thereof
CN105389980A (en) * 2015-11-09 2016-03-09 上海交通大学 Short-time traffic flow prediction method based on long-time and short-time memory recurrent neural network

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1745977A1 (en) 2005-07-19 2007-01-24 Honda Motor Co., Ltd Electrical device cooling structure in vehicle
JP2007114044A (en) * 2005-10-20 2007-05-10 Toyota Motor Corp Traffic congestion information providing/receiving system and method, traffic congestion information providing apparatus, and vehicular traffic congestion information receiving apparatus
CN100466007C (en) * 2005-11-14 2009-03-04 上海经达实业发展有限公司 Forecast of urban traffic and traffic information inducement system
JP2007178124A (en) * 2005-12-26 2007-07-12 Aisin Aw Co Ltd Navigation system
JP4706469B2 (en) * 2005-12-26 2011-06-22 アイシン・エィ・ダブリュ株式会社 Navigation system
JP2007192584A (en) * 2006-01-17 2007-08-02 Denso Corp Navigation device
JP2008209355A (en) * 2007-02-28 2008-09-11 Alpine Electronics Inc Navigation device and traffic information acquisition method
JP4506857B2 (en) * 2008-03-11 2010-07-21 株式会社デンソー Charging management system and charging history storage management device
JP2009219272A (en) * 2008-03-11 2009-09-24 Denso Corp Device for storing and managing charging history
CN101567126A (en) * 2009-05-31 2009-10-28 上海宝康电子控制工程有限公司 Urban road traffic information detecting and issuing system
CN103839418A (en) * 2014-02-27 2014-06-04 中国航天系统工程有限公司 Self-adaptive dynamic control system for city expressway ramps
CN104574972A (en) * 2015-02-13 2015-04-29 无锡物联网产业研究院 Traffic state detection method and traffic state detection device
CN104574972B (en) * 2015-02-13 2017-05-10 无锡物联网产业研究院 Traffic state detection method and traffic state detection device
CN104820691A (en) * 2015-04-27 2015-08-05 电子科技大学 Database design method in traffic flow forecasting and query vector obtaining method thereof
CN105389980A (en) * 2015-11-09 2016-03-09 上海交通大学 Short-time traffic flow prediction method based on long-time and short-time memory recurrent neural network
CN105389980B (en) * 2015-11-09 2018-01-19 上海交通大学 Short-time Traffic Flow Forecasting Methods based on long short-term memory recurrent neural network

Also Published As

Publication number Publication date
JP3966321B2 (en) 2007-08-29

Similar Documents

Publication Publication Date Title
JP4497748B2 (en) Navigation device, server device for navigation system, destination estimation processing program, and recording medium recording destination estimation processing program
US20090248292A1 (en) Route guidance device, route guidance method, and route guidance processing program
JP4225194B2 (en) Navigation system
JP2005208040A (en) Predicted traffic congestion information display method and navigation device
JP2005233814A (en) Route search system and route search method
JP2005208041A (en) Dynamic path searching method
WO2006070583A1 (en) Route searching device, route searching method, route searching program, and recording medium
JP2006317157A (en) Navigation apparatus, and route search method
JP2002277268A (en) Congestion avoiding system
JP6962659B2 (en) Electronic device
JP4792808B2 (en) Traffic information acquisition system and data transfer device
JP2018179760A (en) Navigation device and program
JP2011209125A (en) Car navigation system
KR20050015978A (en) Information processing center, information processing method and infotmation providing system
JP2010038824A (en) Navigation apparatus, and route searching method
JP2007139794A (en) Navigation unit, and navigation system provided therewith
JP2007256020A (en) Navigation device, navigation method, and navigation program
JP2007263867A (en) Navigation system, method and program therefor
JP2007218923A (en) Method for searching route in navigation apparatus
JP2008191063A (en) Navigation system, terminal device, and navigation method
JP2010276396A (en) Navigation apparatus and route display method of the same
JP2008058112A (en) Navigation apparatus, navigation method and navigation program
JP2005214783A (en) Navigation system and method for displaying facility marks
JP3900962B2 (en) Navigation system, information center and in-vehicle device
JP2007218924A (en) Method for searching route in navigation apparatus

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20061016

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061024

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061225

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070206

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070313

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20070508

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070521

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 3966321

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20110608

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20110608

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20120608

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20120608

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20130608

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20140608

Year of fee payment: 7