JP2007078527A

JP2007078527A - Route searching device

Info

Publication number: JP2007078527A
Application number: JP2005267025A
Authority: JP
Inventors: Toshiyuki Sekimura; 利行関村
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 2005-09-14
Filing date: 2005-09-14
Publication date: 2007-03-29
Anticipated expiration: 2025-09-14
Also published as: JP4728753B2

Abstract

<P>PROBLEM TO BE SOLVED: To provide a route searching device capable of searching for a route in consideration of a communication state between an access point and an on-vehicle device. <P>SOLUTION: In this route searching device equipped with a route searching means for searching for a route from a start point 23 to an end point 24, the route searching means acquires statistical information of the communication state between the access point and the on-vehicle device in each section determined by dividing a domain including the start point 23 and the end point 24 from a database, calculates an evaluation value of each road passing the section based on the statistical information, and solves a shortest route search algorithm by adding the calculated evaluation value to the road length, to thereby search for the route. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、経路探索を行う経路探索装置に関する。 The present invention relates to a route search apparatus that performs route search.

従来の経路探索装置としては、車両の経路を探索する経路探索部と、アクセスポイントおよびアクセスポイントの通信可能範囲の位置情報を格納する記憶部と、経路と通信可能範囲との地理的関係および車速に基づいて、アクセスポイントとの通信可能時間を算出する演算部と、通信可能時間に関する情報を報知する通信状態報知部とを備え、車両が走行中にアクセスポイントと通信可能な時間を報知することによって、利用者がアクセスポイントと通信可能な時間を把握することができるようにしたものがある（例えば、特許文献１参照）。 As a conventional route search device, a route search unit that searches for a route of a vehicle, a storage unit that stores position information of access points and a communicable range of the access point, a geographical relationship between the route and the communicable range, and a vehicle speed A communication unit that calculates communication time with the access point and a communication state notification unit that reports information about the communication time, and notifies the time when the vehicle can communicate with the access point In some cases, the user can grasp the time during which the user can communicate with the access point (see, for example, Patent Document 1).

また、車両がアクセスポイントにおける通信可能範囲内に存在しているときの通信可能データ容量を算出する通信可能データ容量算出処理手段と、通信可能データ容量に基づいて、複数のデータのうちの所定のデータを選択するデータ選択処理手段と、選択されたデータの送受信を行う送受信処理手段とを備え、通信可能範囲内を車両が走行している間に、データの送受信を効率よく行うことができるようにしたものもある（例えば、特許文献２参照）。
特開２００４−１４０５２６号公報特開２００４−１８７００７号公報 Further, a communicable data capacity calculation processing means for calculating a communicable data capacity when the vehicle is within a communicable range at the access point, and a predetermined one of a plurality of data based on the communicable data capacity Data selection processing means for selecting data and transmission / reception processing means for transmitting / receiving the selected data are provided so that data can be efficiently transmitted / received while the vehicle is traveling within the communicable range. Some have been made (for example, see Patent Document 2).
JP 2004-140526 A JP 2004-187007 A

しかしながら、従来の経路探索装置は、決定した経路で車載装置が受信できるデータのデータ量を算出することができるものの、アクセスポイントと車載装置との間の通信状態が良好な経路を提示することができない等、アクセスポイントと車載装置との間の通信状態を考慮した経路探索を行うことができないといった問題があった。 However, although the conventional route search device can calculate the amount of data that can be received by the in-vehicle device on the determined route, it may present a route with a good communication state between the access point and the in-vehicle device. There is a problem that a route search considering the communication state between the access point and the in-vehicle device cannot be performed.

本発明は、従来の問題を解決するためになされたもので、アクセスポイントと車載装置との間の通信状態を考慮した経路探索を行うことができる経路探索装置を提供することを目的とする。 The present invention has been made to solve the conventional problem, and an object of the present invention is to provide a route search device capable of performing a route search in consideration of a communication state between an access point and an in-vehicle device.

本発明の経路探索装置は、起点から終点までの経路探索を行う経路探索手段を備えた経路探索装置において、前記経路探索手段は、アクセスポイントと車載装置との間の通信状態の統計情報を前記起点および前記終点を含む領域が分割された区画毎にデータベースから取得し、前記区画を通る各道路の評価値を前記統計情報に基づいて算出し、算出した評価値を該道路の長さに加味して前記経路探索を行うように構成されている。 The route search device of the present invention is a route search device comprising route search means for performing a route search from a start point to an end point, wherein the route search means includes statistical information on a communication state between an access point and an in-vehicle device. Obtained from the database for each section into which the region including the start point and the end point is divided, calculates an evaluation value of each road passing through the section based on the statistical information, and considers the calculated evaluation value to the length of the road Thus, the route search is performed.

この構成により、本発明の経路探索装置は、通信状態の統計情報に基づいて算出した各道路の評価値を長さに加味して経路探索を行うため、アクセスポイントと車載装置との間の通信状態を考慮した経路探索を行うことができる。 With this configuration, the route search device of the present invention performs a route search by adding the evaluation value of each road calculated based on the statistical information of the communication state to the length, so communication between the access point and the in-vehicle device A route search in consideration of the state can be performed.

なお、前記経路探索手段は、各道路に関する道路情報をデータベースから取得し、前記統計情報に加えて前記道路情報に基づいて前記評価値を算出するようにしてもよい。 The route search means may obtain road information on each road from a database, and calculate the evaluation value based on the road information in addition to the statistical information.

この構成により、本発明の経路探索装置は、制限速度や走りやすさ等をさらに考慮した経路探索を行うことができる。 With this configuration, the route search device of the present invention can perform a route search that further considers the speed limit and ease of travel.

また、前記経路探索手段は、前記道路情報と前記統計情報とに各重みを与えて前記評価値を算出するようにしてもよい。 The route search means may calculate the evaluation value by giving each weight to the road information and the statistical information.

この構成により、本発明の経路探索装置は、制限速度や走りやすさ等と、アクセスポイントと車載装置との間の通信状態との各優先度を考慮した経路探索を行うことができる。 With this configuration, the route search device of the present invention can perform a route search in consideration of each priority of the speed limit, ease of travel, and the communication state between the access point and the in-vehicle device.

また、前記経路探索手段は、入力装置を介した設定に応じて、前記統計情報に与える重みを変動させるようにしてもよい。 The route search means may vary the weight given to the statistical information according to the setting via the input device.

この構成により、本発明の経路探索装置は、アクセスポイントと車載装置との間の通信状態の優先度を利用者に変更させることができる。 With this configuration, the route search device of the present invention can cause the user to change the priority of the communication state between the access point and the in-vehicle device.

本発明は、アクセスポイントと車載装置との間の通信状態を考慮した経路探索を行うことができるという効果を有する経路探索装置を提供することができる。 The present invention can provide a route search device having an effect of being able to perform a route search in consideration of a communication state between an access point and an in-vehicle device.

以下、本発明の実施の形態について、図面を参照して説明する。 Embodiments of the present invention will be described below with reference to the drawings.

（第１の実施の形態）
本発明の第１の実施の形態では、本発明に係る経路探索装置を車載装置に適用した例について説明する。本発明の第１の実施の形態の車載装置を図１に示す。 (First embodiment)
In the first embodiment of the present invention, an example in which the route search device according to the present invention is applied to an in-vehicle device will be described. FIG. 1 shows an in-vehicle device according to a first embodiment of the present invention.

図１において、車載装置１は、ＣＰＵ（Central Processing Unit）１０と、ＲＡＭ（Random Access Memory）１１と、ＲＯＭ（Read Only Memory）１２と、ハードディスク１３と、液晶ディスプレイ１４と、液晶ディスプレイ１４に一体に設けられたタッチパネルやリモコン等の入力装置１５と、図示しないアクセスポイントを介した通信を行うための通信モジュール１６と、ＧＰＳ（Global Positioning System）アンテナで受信した複数の衛星から送出された電波に基づいて現在位置の緯度および経度を測るＧＰＳ受信機１７と、自車の進行方位を検出するジャイロ１８と、自車の車輪の回転数に基づいて車速を検知する車速センサ１９とを備えている。 In FIG. 1, an in-vehicle device 1 is integrated with a CPU (Central Processing Unit) 10, a RAM (Random Access Memory) 11, a ROM (Read Only Memory) 12, a hard disk 13, a liquid crystal display 14, and a liquid crystal display 14. Radio waves transmitted from a plurality of satellites received by a GPS (Global Positioning System) antenna and an input device 15 such as a touch panel or a remote control provided in the communication module 16, a communication module 16 for performing communication via an access point (not shown) A GPS receiver 17 that measures the latitude and longitude of the current position based on the vehicle, a gyro 18 that detects the traveling direction of the vehicle, and a vehicle speed sensor 19 that detects the vehicle speed based on the number of rotations of the wheel of the vehicle. .

ここで、アクセスポイントとは、各地に配設され、車載装置１のような無線通信機器とインターネット網等のネットワークに接続された機器との通信を中継するものであり、例えば、車載装置１は、このアクセスポイントを介してネットワークに接続された図示しないデータ配信サーバから映像コンテンツ等のデータを受信する。 Here, the access point relays communication between a wireless communication device such as the in-vehicle device 1 and a device connected to a network such as the Internet network. Then, data such as video content is received from a data distribution server (not shown) connected to the network via this access point.

ＣＰＵ１０は、ＲＯＭ１２およびハードディスク１３に記憶されたプログラムをＲＡＭ１１に読み込んで、ＲＡＭ１１に読み込んだプログラムを実行することによって、ナビゲーションや経路探索を行うとともに、通信モジュール１６に対する通信制御等のように各部の制御を行うようになっている。なお、プログラムを実行するＣＰＵ１０は、本発明における経路探索手段を構成する。 The CPU 10 reads a program stored in the ROM 12 and the hard disk 13 into the RAM 11, executes the program read into the RAM 11, performs navigation and route search, and controls each unit such as communication control for the communication module 16. Is supposed to do. The CPU 10 that executes the program constitutes route search means in the present invention.

ハードディスク１３には、ＣＰＵ１０に実行させるためのプログラムに加えて、ナビゲーションや経路探索を行うための地図データと、各道路の渋滞予測情報と、アクセスポイントと車載装置１との間の通信状態の統計情報（以下単に「通信統計情報」という。）とが格納されている。 In addition to the program to be executed by the CPU 10, the hard disk 13 includes map data for performing navigation and route search, traffic congestion prediction information for each road, and statistics of the communication state between the access point and the in-vehicle device 1. Information (hereinafter simply referred to as “communication statistical information”) is stored.

ここで、地図データは、道路、交差点、建造物および河川等の地物を表す地物情報や、各道路の車線数や制限速度等の交通規制に関する道路規制情報等が含まれる。 Here, the map data includes feature information representing features such as roads, intersections, buildings, and rivers, road regulation information related to traffic regulation such as the number of lanes and speed limits of each road, and the like.

また、渋滞予測情報は、各道路の予測された渋滞状況を表したものであって、例えば、ＣＰＵ１０によって通信モジュール１６等を介して図示しない交通情報センタ等から取得されてハードディスク１３に格納される。なお、地図データに含まれる道路規制情報および渋滞予測情報は、本発明における道路情報に該当する。 The traffic jam prediction information represents the predicted traffic jam status of each road, and is acquired from a traffic information center (not shown) by the CPU 10 via the communication module 16 and stored in the hard disk 13, for example. . The road regulation information and the traffic jam prediction information included in the map data correspond to the road information in the present invention.

また、通信統計情報は、地図データが表す領域が分割された各区画に対応して日時毎に管理され、例えば、ＣＰＵ１０によって通信モジュール１６等を介してアクセスポイントの図示しない管理センタ等から取得されてハードディスク１３に格納される。なお、通信統計情報が表す統計情報は、対応する区画を通信領域に含む各アクセスポイントの帯域、並びに、当該アクセスポイントの各日時における負荷および通信エラーの頻度等よりなる。 The communication statistical information is managed for each date and time corresponding to each section into which the area represented by the map data is divided. For example, the communication statistical information is acquired by the CPU 10 from the management center (not shown) of the access point via the communication module 16 or the like. And stored in the hard disk 13. Note that the statistical information represented by the communication statistical information includes the bandwidth of each access point including the corresponding partition in the communication area, the load at each date and time of the access point, the frequency of communication errors, and the like.

以上のように構成された車載装置１について図２および図３を用いてその動作を説明する。図２は、車載装置１の動作を説明するためのフロー図である。 The operation of the vehicle-mounted device 1 configured as described above will be described with reference to FIGS. FIG. 2 is a flowchart for explaining the operation of the in-vehicle device 1.

まず、入力装置１５を介して目的地が設定されると（Ｓ１）、ＣＰＵ１０が、ＧＰＳ受信機１７によって測られた緯度および経度、ジャイロ１８によって検出された進行方位および車速センサ１９によって検知された車速に基づいて、現在位置を算出する（Ｓ２）。 First, when a destination is set via the input device 15 (S1), the CPU 10 detects the latitude and longitude measured by the GPS receiver 17, the traveling direction detected by the gyro 18 and the vehicle speed sensor 19. Based on the vehicle speed, the current position is calculated (S2).

次に、ＣＰＵ１０は、現在位置を起点とし、目的地を終点とした経路探索を行う（Ｓ３）。ここで、ＣＰＵ１０は、現在位置および目的地を含む領域にある各道路の評価値を長さに加味してダイクストラ法等の最短経路探索アルゴリズムを解くことによって経路探索を行う。 Next, the CPU 10 performs a route search starting from the current position and ending at the destination (S3). Here, the CPU 10 performs a route search by solving the shortest route search algorithm such as the Dijkstra method by adding the evaluation value of each road in the region including the current position and the destination to the length.

以下、ＣＰＵ１０による各道路の評価値の算出処理の一例を詳細に説明する。 Hereinafter, an example of the calculation process of the evaluation value of each road by the CPU 10 will be described in detail.

まず、ＣＰＵ１０は、一般道路優先や高速道路優先等の探索条件との適合度や、交通規制に応じた制限速度や走りやすさ等によって定まる各道路のコスト（以下単に「地図コスト」という。）をハードディスク１３に格納された地図データの道路規制情報に基づいて算出する。 First, the CPU 10 determines the cost of each road (hereinafter simply referred to as “map cost”) determined by the degree of conformity with search conditions such as general road priority and highway priority, the speed limit according to traffic regulations, and ease of travel. Is calculated based on the road regulation information of the map data stored in the hard disk 13.

また、ＣＰＵ１０は、予測された渋滞の度合いによって定まる各道路のコスト（以下単に「渋滞コスト」という。）をハードディスク１３に格納された渋滞予測情報に基づいて算出する。 Further, the CPU 10 calculates the cost of each road (hereinafter simply referred to as “congestion cost”) determined by the predicted degree of traffic jam based on the traffic jam prediction information stored in the hard disk 13.

また、ＣＰＵ１０は、各区画を通る各道路の予想される実質的な通信速度（以下単に「予想実質通信速度」という。）によって定まるコスト（以下単に「通信コスト」という。）をハードディスク１３に格納された通信統計情報に基づいて算出する。ここで、当該道路が複数の区画にわたる場合には、ＣＰＵ１０は、各区画の通信統計情報の平均に基づいて通信コストを算出するようにしてもよい。 Further, the CPU 10 stores a cost (hereinafter simply referred to as “communication cost”) determined by an expected substantial communication speed (hereinafter simply referred to as “expected actual communication speed”) of each road passing through each section in the hard disk 13. It calculates based on the communication statistics information. Here, when the road covers a plurality of sections, the CPU 10 may calculate the communication cost based on the average of the communication statistical information of each section.

次に、ＣＰＵ１０は、地図コストに第１の重みαを乗じたものと、渋滞コストに第２の重みβを乗じたものと、通信コストに第３の重みγを乗じたものとを加算することによって評価値を算出する。 Next, the CPU 10 adds the map cost multiplied by the first weight α, the traffic congestion cost multiplied by the second weight β, and the communication cost multiplied by the third weight γ. The evaluation value is calculated accordingly.

ここで、各重みα〜γは、あらかじめ定められた値の組み合わせであってもよく、入力装置１５を介して設定された値であってもよい。特に、通信コストに乗じる第３の重みγは、利用者が受信したいデータのデータ量に応じて変えられるよう、入力装置１５を介して設定されるのが望ましい。 Here, each of the weights α to γ may be a combination of predetermined values, or may be a value set via the input device 15. In particular, it is desirable that the third weight γ multiplied by the communication cost is set via the input device 15 so that it can be changed according to the amount of data that the user wants to receive.

ＣＰＵ１０は、以上のように探索した最短時間で目的地に到着する経路、最短距離で目的地に到着する経路、一般道路を優先した経路、高速道路を優先した経路、アクセスポイントからのデータ受信を優先した経路等よりなる経路候補を液晶ディスプレイ１４に表示させる（Ｓ４）。 The CPU 10 receives data from the access point, the route arriving at the destination in the shortest time searched as described above, the route arriving at the destination at the shortest distance, the route prioritizing the general road, the route prioritizing the expressway. A route candidate including a priority route or the like is displayed on the liquid crystal display 14 (S4).

例えば、図３（ａ）に示すように、高速通信領域２０、中速通信領域２１および低速通信領域２２があるなかで、現在位置２３から目的地２４までの経路として、「ルートＡ」および「ルートＢ」がある場合、図３（ｂ）に示すように、ＣＰＵ１０は、最短距離および最短時間で目的地に到着する経路である「ルートＢ」に加えて、予想実質通信速度が広い「ルートＡ」も経路候補として液晶ディスプレイ１４に表示させる。 For example, as shown in FIG. 3A, in the high speed communication area 20, the medium speed communication area 21, and the low speed communication area 22, as routes from the current position 23 to the destination 24, “Route A” and “ When there is a “route B”, as shown in FIG. 3B, the CPU 10, in addition to “route B”, which is a route arriving at the destination with the shortest distance and the shortest time, A ”is also displayed on the liquid crystal display 14 as a route candidate.

図２において、入力装置１５を介して経路候補から１つの経路が選択されると（Ｓ５）、ＣＰＵ１０は、選択された経路をナビゲーション用の経路として決定する（Ｓ６）。 In FIG. 2, when one route is selected from the route candidates via the input device 15 (S5), the CPU 10 determines the selected route as a navigation route (S6).

このような本発明の第１の実施の形態の車載装置１は、通信状態の統計情報に基づいて算出した各道路の評価値を長さに加味して経路探索を行うため、アクセスポイントと車載装置１との間の通信状態を考慮した経路探索を行うことができる。 Since the vehicle-mounted device 1 according to the first embodiment of the present invention performs route search by adding the evaluation value of each road calculated based on the statistical information of the communication state to the length, the access point and the vehicle-mounted device 1 A route search in consideration of the communication state with the device 1 can be performed.

なお、車載装置１は、複数の経由地を経由した目的地までの経路を探索することもできる。例えば、図４（ａ）に示すように、現在位置２３から経由地Ａおよび経由地Ｂを経由した目的地２４までの経路として、経由地Ａ、経由地Ｂの順序で経由する「ルートＡ」および経由地Ｂ、経由地Ａの順序で経由する「ルートＢ」がある場合、図４（ｂ）に示すように、ＣＰＵ１０は、「ルートＢ」を予想実質通信速度が広い経路候補として液晶ディスプレイ１４に表示させる。 In-vehicle device 1 can also search for a route to a destination via a plurality of waypoints. For example, as shown in FIG. 4A, “route A” is routed in the order of waypoint A and waypoint B as a route from the current position 23 to the destination 24 via waypoints A and B. If there is a “route B” routed in the order of the route point B and the route point A, as shown in FIG. 4B, the CPU 10 sets the “route B” as a route candidate having a wide expected actual communication speed as a liquid crystal display. 14 is displayed.

また、本実施の形態において、車載装置１は、地図データと、渋滞予測情報と、通信統計情報とをハードディスク３３に格納するものとして説明したが、本発明においては、ＣＰＵ１０が、地図データと、渋滞予測情報と、通信統計情報とを通信モジュール１６を介してそれぞれ外部の装置から取得するようにしてもよく、車載装置１に着脱自在な記憶媒体から取得するようにしてもよい。 Moreover, in this Embodiment, although the vehicle-mounted apparatus 1 demonstrated as what stores map data, traffic congestion prediction information, and communication statistics information in the hard disk 33, in this invention, CPU10 is map data, The traffic jam prediction information and the communication statistical information may be acquired from an external device via the communication module 16 or may be acquired from a storage medium detachable from the in-vehicle device 1.

（第２の実施の形態）
本発明の第２の実施の形態では、本発明に係る経路探索装置を車両に搭載されたナビゲーション装置とアクセスポイントを介した通信を行うセンタ装置に適用した例について説明する。本発明の第２の実施の形態のセンタ装置を図５に示す。 (Second Embodiment)
In the second embodiment of the present invention, an example in which the route search device according to the present invention is applied to a center device that performs communication via an access point with a navigation device mounted on a vehicle will be described. A center device according to a second embodiment of the present invention is shown in FIG.

センタ装置２は、ＣＰＵ３０と、ＲＡＭ３１と、ＲＯＭ３２と、ハードディスク３３と、アクセスポイントを介してナビゲーション装置３等と通信を行うための通信モジュール３４とを備えている。ここで、ナビゲーション装置３は、アクセスポイントを介してデータ配信サーバから映像コンテンツ等のデータを受信すると共に、センタ装置２によって探索された経路にしたがってナビゲーションを行うようになっている。 The center device 2 includes a CPU 30, a RAM 31, a ROM 32, a hard disk 33, and a communication module 34 for communicating with the navigation device 3 and the like via an access point. Here, the navigation device 3 receives data such as video content from the data distribution server via the access point, and performs navigation according to the route searched by the center device 2.

ＣＰＵ３０は、ＲＯＭ３２およびハードディスク３３に記憶されたプログラムをＲＡＭ３１に読み込んで、ＲＡＭ３１に読み込んだプログラムを実行することによって、経路探索を行うとともに、通信モジュール３４に対する通信制御等のように各部の制御を行うようになっている。なお、プログラムを実行するＣＰＵ３０は、本発明における経路探索手段を構成する。 The CPU 30 reads a program stored in the ROM 32 and the hard disk 33 into the RAM 31 and executes the program read into the RAM 31 to perform a route search and control each unit such as communication control for the communication module 34. It is like that. The CPU 30 that executes the program constitutes route search means in the present invention.

ハードディスク３３には、ＣＰＵ３０に実行させるためのプログラムに加えて、地図データと、渋滞予測情報と、通信統計情報とが格納されている。 In addition to the program to be executed by the CPU 30, the hard disk 33 stores map data, traffic jam prediction information, and communication statistical information.

以上のように構成されたセンタ装置２について図６を用いてその動作を説明する。図６は、センタ装置２およびナビゲーション装置３の動作を説明するためのフロー図である。なお、図６においては、１列目のフローがナビゲーション装置３の動作を示し、２列目のフローがセンタ装置２の動作を示している。また、破線の矢印は、各装置間で送受信される情報の流れを示している。 The operation of the center apparatus 2 configured as described above will be described with reference to FIG. FIG. 6 is a flowchart for explaining the operations of the center device 2 and the navigation device 3. In FIG. 6, the flow in the first column indicates the operation of the navigation device 3, and the flow in the second column indicates the operation of the center device 2. Broken arrows indicate the flow of information transmitted and received between the devices.

まず、ナビゲーション装置３に目的地が設定されると（Ｓ１１）、ナビゲーション装置３は、ＧＰＳ受信機等によって現在位置を算出し（Ｓ１２）、設定された目的地と算出した現在位置を含む走行情報をセンタ装置２に送信する（Ｓ１３）。 First, when a destination is set in the navigation device 3 (S11), the navigation device 3 calculates a current position by a GPS receiver or the like (S12), and travel information including the set destination and the calculated current position. Is transmitted to the center apparatus 2 (S13).

ナビゲーション装置３から送信された走行情報を受信したセンタ装置２において（Ｓ１４）、ＣＰＵ３０は、走行情報が表す現在位置を起点とし、目的地を終点とした経路探索を行う（Ｓ１５）。ここで、ＣＰＵ３０は、現在位置および目的地を含む領域にある各道路の評価値を長さに加味してダイクストラ法等の最短経路探索アルゴリズムを解くことによって経路探索を行う。 In the center device 2 that has received the travel information transmitted from the navigation device 3 (S14), the CPU 30 performs a route search starting from the current position represented by the travel information and ending at the destination (S15). Here, the CPU 30 performs the route search by solving the shortest route search algorithm such as the Dijkstra method by adding the evaluation value of each road in the region including the current position and the destination to the length.

以下、ＣＰＵ３０による各道路の評価値の算出処理の一例を詳細に説明する。 Hereinafter, an example of the calculation process of the evaluation value of each road by the CPU 30 will be described in detail.

まず、ＣＰＵ３０は、ハードディスク３３に格納された地図データの道路規制情報に基づいて各道路の地図コストを算出し、ハードディスク３３に格納された渋滞予測情報に基づいて各道路の渋滞コストを算出する。 First, the CPU 30 calculates the map cost of each road based on the road regulation information of the map data stored in the hard disk 33, and calculates the traffic cost of each road based on the traffic jam prediction information stored in the hard disk 33.

また、ＣＰＵ３０は、ハードディスク３３に格納された通信統計情報に基づいて各道路の通信コストを算出する。ここで、当該道路が複数の区画にわたる場合には、ＣＰＵ３０は、各区画の通信統計情報の平均に基づいて通信コストを算出するようにしてもよい。 Further, the CPU 30 calculates the communication cost of each road based on the communication statistical information stored in the hard disk 33. Here, when the road covers a plurality of sections, the CPU 30 may calculate the communication cost based on the average of the communication statistical information of each section.

次に、ＣＰＵ３０は、地図コストに第１の重みαを乗じたものと、渋滞コストに第２の重みβを乗じたものと、通信コストに第３の重みγを乗じたものとを加算することによって評価値を算出する。 Next, the CPU 30 adds the map cost multiplied by the first weight α, the congestion cost multiplied by the second weight β, and the communication cost multiplied by the third weight γ. The evaluation value is calculated accordingly.

ここで、各重みα〜γは、あらかじめ定められた値の組み合わせであってもよく、ナビゲーション装置３によって走行情報と共に送信される値であってもよい。特に、通信コストに乗じる第３の重みγは、ナビゲーション装置３の利用者が受信したいデータのデータ量に応じて変えられるよう、ナビゲーション装置３を構成する入力装置から設定されるのが望ましい。 Here, each of the weights α to γ may be a combination of predetermined values, or may be a value transmitted together with the travel information by the navigation device 3. In particular, it is desirable that the third weight γ multiplied by the communication cost is set from an input device that constitutes the navigation device 3 so that it can be changed according to the amount of data that the user of the navigation device 3 wants to receive.

ＣＰＵ３０は、以上のように探索した最短時間で目的地に到着する経路、最短距離で目的地に到着する経路、一般道路を優先した経路、高速道路を優先した経路、アクセスポイントからのデータ受信を優先した経路等よりなる経路候補を表す情報をナビゲーション装置３に通信モジュール３４を介して送信する（Ｓ１６）。 The CPU 30 receives the data from the access point, the route that arrives at the destination in the shortest time searched as described above, the route that arrives at the destination at the shortest distance, the route that gives priority to the general road, the route that gives priority to the expressway. Information representing the route candidate including the priority route is transmitted to the navigation device 3 via the communication module 34 (S16).

経路候補を表す情報を受信したナビゲーション装置３では（Ｓ１７）、経路候補がナビゲーション装置３を構成する液晶ディスプレイ等の表示装置に表示され（Ｓ１８）、経路候補から１つの経路が選択されると（Ｓ１９）、ナビゲーション装置３は、選択された経路をナビゲーション用の経路として決定する（Ｓ２０）。 In the navigation device 3 that has received the information representing the route candidate (S17), the route candidate is displayed on a display device such as a liquid crystal display constituting the navigation device 3 (S18), and one route is selected from the route candidates (S18). In S19, the navigation device 3 determines the selected route as a navigation route (S20).

このような本発明の第２の実施の形態のセンタ装置２は、通信状態の統計情報に基づいて算出した各道路の評価値を長さに加味して経路探索を行うため、アクセスポイントとナビゲーション装置３との間の通信状態を考慮した経路探索を行うことができる。 Since the center device 2 according to the second embodiment of the present invention performs a route search by adding the evaluation value of each road calculated based on the statistical information of the communication state to the length, the access point and the navigation A route search considering the communication state with the device 3 can be performed.

以上のように、本発明にかかる経路探索装置は、アクセスポイントと車載装置との間の通信状態を考慮した経路探索を行うことができるという効果を有し、例えば、経路探索を行う経路探索装置等として有用である。 As described above, the route search device according to the present invention has an effect of being able to perform a route search in consideration of the communication state between the access point and the in-vehicle device. For example, the route search device performs a route search. Useful as such.

本発明の第１の実施の形態における車載装置のブロック図The block diagram of the vehicle-mounted apparatus in the 1st Embodiment of this invention 本発明の第１の実施の形態における車載装置の動作を説明するためのフロー図The flowchart for demonstrating operation | movement of the vehicle-mounted apparatus in the 1st Embodiment of this invention. 本発明の第１の実施の形態における車載装置によって提示される経路候補を説明するための概念図The conceptual diagram for demonstrating the route candidate shown by the vehicle-mounted apparatus in the 1st Embodiment of this invention 本発明の第１の実施の形態における車載装置によって提示される他の経路候補を説明するための概念図The conceptual diagram for demonstrating the other route candidate shown by the vehicle-mounted apparatus in the 1st Embodiment of this invention. 本発明の第２の実施の形態におけるセンタ装置のブロック図The block diagram of the center apparatus in the 2nd Embodiment of this invention 本発明の第２の実施の形態におけるセンタ装置の動作を説明するためのフロー図The flowchart for demonstrating operation | movement of the center apparatus in the 2nd Embodiment of this invention.

Explanation of symbols

１車載装置
２センタ装置
３ナビゲーション装置
１０、３０ＣＰＵ
１１、３１ＲＡＭ
１２、３２ＲＯＭ
１３、３３ハードディスク
１４液晶ディスプレイ
１５入力装置
１６、３４通信モジュール
１７ＧＰＳ受信機
１８ジャイロ
１９車速センサ DESCRIPTION OF SYMBOLS 1 In-vehicle apparatus 2 Center apparatus 3 Navigation apparatus 10, 30 CPU
11, 31 RAM
12, 32 ROM
13, 33 Hard disk 14 Liquid crystal display 15 Input device 16, 34 Communication module 17 GPS receiver 18 Gyro 19 Vehicle speed sensor

Claims

In the route search device provided with route search means for searching the route from the start point to the end point,
The route search means obtains statistical information of the communication state between the access point and the in-vehicle device from the database for each section into which the region including the starting point and the end point is divided, and an evaluation value of each road passing through the section Is calculated based on the statistical information, and the route search is performed by adding the calculated evaluation value to the length of the road.

The route search device according to claim 1, wherein the route search means acquires road information about each road from a database, and calculates the evaluation value based on the road information in addition to the statistical information.

The route search device according to claim 2, wherein the route search means calculates the evaluation value by giving each weight to the road information and the statistical information.

The route search device according to claim 3, wherein the route search means varies a weight given to the statistical information according to a setting via an input device.