JP2011179933A - Navigation apparatus and program for navigation - Google Patents

Navigation apparatus and program for navigation Download PDF

Info

Publication number
JP2011179933A
JP2011179933A JP2010043585A JP2010043585A JP2011179933A JP 2011179933 A JP2011179933 A JP 2011179933A JP 2010043585 A JP2010043585 A JP 2010043585A JP 2010043585 A JP2010043585 A JP 2010043585A JP 2011179933 A JP2011179933 A JP 2011179933A
Authority
JP
Japan
Prior art keywords
parking
parking lot
destination
probability
area
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
JP2010043585A
Other languages
Japanese (ja)
Inventor
Toyohide Tsuboi
豊英 坪井
Koichiro Hori
浩一郎 堀
Naoyuki Kurauchi
直行 倉内
Teruhiro Nakajima
彰宏 中嶋
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 JP2010043585A priority Critical patent/JP2011179933A/en
Publication of JP2011179933A publication Critical patent/JP2011179933A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To enable a user to recognize which region and which parking lot ensure reliable parking. <P>SOLUTION: A navigation apparatus divides the periphery of a destination into a plurality of regions on the basis of the parking probabilities of a plurality of parking lots on the periphery of the destination to search for a plurality of parking lots within a region specified by a user. In other words, a prescribed region on the periphery of the destination is divided into a plurality of regions to calculate the parking probability of the whole area (the sum of parking probabilities) of the overall region for each region on the basis of the parking probability of each parking lot present in each region and guide the user. The sum of parking probabilities is the probability P2 at which the user can park one's vehicle to any parking lot when going through all the parking lots. The user can determine in which region the user should look for a parking lot on the basis of the sum of parking probabilities for each region notified by the guidance. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

本発明はナビゲーション装置、及びナビゲーション用プログラムに係り、例えば、目的地周辺に存在する駐車場を案内する走行経路の探索に関する。   The present invention relates to a navigation device and a navigation program, and for example, relates to a search for a travel route that guides a parking lot existing around a destination.

入力された目的地までの走行経路を探索や通信により取得して案内するナビゲーション装置が広く普及している。このナビゲーション装置では、目的地として駐車場を設定することで駐車場を案内する場合のほか、目的地周辺の駐車場を検索して駐車場までの走行経路を取得して案内するナビゲーション装置も提案されている。
例えば、特許文献1では、車両位置周辺に存在するオンストリートパーキング(路上駐車場)の位置と空車確率を現在位置とともに地図情報に表示する技術について記載されている。
しかし、表示される空車確率は各オンストリートパーキング個別の確率であり、いずれかの駐車場に駐車できる可能性を領域全体として知ることはできない。
このため、ユーザは表示されたいずれかのオンストリートパーキングを選択して移動するが、実際にそのオンストリートパーキングまで走行した場合に駐車できない可能性があり、この場合には、各オンストリートパーキングの空車確率を再度確認し、次に移動すべきオンストリートパーキングを選択する必要があり、ユーザにとってはわずらわしい。また、複数のオンストリートパーキングを移動する際、同じ道路を重複して走行する可能性があり、効率的な駐車を行えなくなる可能性がある。
2. Description of the Related Art Navigation devices that acquire and guide a travel route to an input destination by searching or communicating are widely used. In this navigation device, in addition to guiding a parking lot by setting a parking lot as a destination, a navigation device that searches for a parking lot around the destination and obtains a driving route to the parking lot is also proposed. Has been.
For example, Patent Document 1 describes a technique for displaying on-street parking (on-street parking lot) positions and unoccupied vehicle probabilities existing around a vehicle position in map information together with the current position.
However, the displayed empty vehicle probability is an individual probability of each on-street parking, and the possibility of parking in any parking lot cannot be known as the entire region.
For this reason, the user may select one of the displayed on-street parking spots and move, but may not be able to park when actually driving to that on-street parking spot. It is necessary for the user to check again the unoccupied vehicle probability and to select the next on-street parking to be moved, which is troublesome for the user. Moreover, when moving through a plurality of on-street parking spaces, there is a possibility that the same road will be overlapped, which may prevent efficient parking.

特開2009−162529号公報JP 2009-162529 A

本発明は、いずれかの駐車場に、容易にかつ効率的に駐車できるようにすることを目的とする。   An object of the present invention is to enable easy and efficient parking in any parking lot.

(1)請求項1記載の発明では、目的地を取得する目的地取得手段と、前記取得した目的地を含む所定領域内に存在する駐車場を検索する駐車場検索手段と、前記検索した駐車場毎に駐車可能な駐車確率を取得する駐車確率取得手段と、前記所定領域を目的地からの距離に基づいて複数の領域に分割する分割手段と、前記分割した複数の領域について、各領域内に存在する駐車場の駐車確率を取得し、各領域毎に、領域全体の駐車確率を案内する案内手段と、を具備することを特徴とするナビゲーション装置を提供する。
(2)請求項2記載の発明では、前記分割手段は、前記所定領域と前記分割した複数の領域の中心は、車両位置に基づいて複数の領域に分割する、ことを特徴とする請求項1に記載のナビゲーション装置を提供する。
(3)請求項3記載の発明では、各領域内に存在する駐車場を経由する走行経路を探索する経路探索手段を備え、前記経路探索手段は、選択された領域内に存在する駐車場のうち、所定数の駐車場を前記目的地に近い順に経由する走行経路を探索する、ことを特徴とする請求項1に記載のナビゲーション装置を提供する。
(4)請求項4記載の発明では、前記探索した走行経路に従い、前記走行経路と経由する駐車場を案内する経路案内手段と、を具備することを特徴とする請求項3に記載のナビゲーション装置を提供する。
(5)請求項5記載の発明では、前記案内手段は、車両が前記走行経路上のいずれかの駐車場に到着した場合、到着した駐車場を除いた経由する駐車場全体の駐車確率を案内することを特徴とする請求項4に記載のナビゲーション装置を提供する。
(6)請求項6記載の発明では、目的地を取得する目的地取得機能と、前記取得した目的地を含む所定領域内に存在する駐車場を検索する駐車場検索機能と、前記検索した駐車場毎に駐車可能な駐車確率を取得する駐車確率取得機能と、前記所定領域を目的地からの距離に基づいて複数の領域に分割する分割機能と、前記分割した複数の領域について、各領域内に存在する駐車場の駐車確率を取得し、各領域毎に、領域全体の駐車確率を案内する案内機能と、をコンピュータに実現させることを特徴とするナビゲーション用プログラムを提供する。
(1) In invention of Claim 1, the destination acquisition means which acquires the destination, the parking lot search means which searches the parking lot which exists in the predetermined area including the acquired destination, and the searched parking Parking probability acquisition means for acquiring a parking probability that can be parked for each parking lot, dividing means for dividing the predetermined area into a plurality of areas based on a distance from a destination, and for each of the divided areas, A navigation device is provided that includes a parking unit that acquires a parking probability of a parking lot existing in the vehicle and guides the parking probability of the entire region for each region.
(2) In the invention described in claim 2, the dividing means divides a center of the predetermined area and the plurality of divided areas into a plurality of areas based on a vehicle position. The navigation device described in 1. is provided.
(3) In invention of Claim 3, it comprises the route search means which searches the driving route which passes through the parking lot which exists in each area | region, The said route search means of the parking lot which exists in the selected area | region The navigation apparatus according to claim 1, wherein a travel route that passes through a predetermined number of parking lots in order from the destination is searched.
(4) In the invention according to claim 4, the navigation apparatus according to claim 3, further comprising route guidance means for guiding a parking lot via the travel route according to the searched travel route. I will provide a.
(5) In the invention according to claim 5, when the vehicle arrives at any of the parking lots on the travel route, the guiding means guides the parking probability of the entire parking lot via which the passing parking lot is excluded. A navigation device according to claim 4 is provided.
(6) In invention of Claim 6, the destination acquisition function which acquires the destination, the parking lot search function which searches the parking lot which exists in the predetermined area including the acquired destination, and the searched parking A parking probability acquisition function that acquires a parking probability that can be parked for each parking lot, a division function that divides the predetermined area into a plurality of areas based on a distance from a destination, and a plurality of the divided areas, A navigation program is provided that obtains a parking probability of a parking lot existing in the vehicle and causes a computer to realize a guidance function for guiding the parking probability of the entire region for each region.

本発明では、取得した目的地を含む所定領域を目的地からの距離に基づいて複数の領域に分割し、各領域内に存在する駐車場の駐車確率を取得し、各領域毎に、領域全体の駐車確率を案内するので、ユーザは表示された領域全体の駐車確率に基づいてより適切な領域を認識することができる。   In the present invention, the predetermined area including the acquired destination is divided into a plurality of areas based on the distance from the destination, the parking probability of the parking lot existing in each area is acquired, and for each area, the entire area Therefore, the user can recognize a more appropriate area based on the parking probability of the entire displayed area.

本実施形態のナビゲーション装置のシステム構成図である。It is a system configuration figure of the navigation device of this embodiment. 合計駐車確率案内処理の内容を表したフローチャートである。It is a flowchart showing the content of the total parking probability guidance process. 駐車領域とその合計駐車確率を案内する案内画面の表示例である。It is a display example of the guidance screen which guides a parking area | region and its total parking probability. 経路探索処理の内容を表したフローチャートである。It is a flowchart showing the content of the route search process. 経路案内処理の内容を表したフローチャートである。It is a flowchart showing the content of the route guidance process. 駐車領域とその合計駐車確率を案内する他の案内画面の表示例である。It is a display example of the other guidance screen which guides a parking area | region and its total parking probability.

以下、本発明のナビゲーション装置、及びナビゲーションプログラムにおける好適な実施の形態について、図1から図6を参照して詳細に説明する。
(1)実施形態の概要
本実施形態のナビゲーション装置は、目的地を含む所定領域を複数の領域に分割し、各領域内に存在する駐車場毎の駐車確率から、各領域毎に、領域全体の駐車確率(合計駐車確率という)を算出してユーザに案内する。
合計駐車確率は、各駐車場の駐車確率を加算した合計値P1でも良く、また、全ての駐車場を経由した場合にいずれかの駐車場に駐車できる確率P2や、全駐車場に対する駐車確率の平均値P3でもよい。
ユーザは、案内された各領域毎の合計駐車確率を参考に、いずれの領域内で駐車場を探したらよいかを決定することができる。
Hereinafter, preferred embodiments of the navigation device and the navigation program of the present invention will be described in detail with reference to FIGS.
(1) Outline of Embodiment The navigation device according to the present embodiment divides a predetermined area including a destination into a plurality of areas, and determines the entire area for each area from the parking probability for each parking lot existing in each area. The parking probability (referred to as total parking probability) is calculated and guided to the user.
The total parking probability may be a total value P1 obtained by adding the parking probabilities of the respective parking lots. Further, the probability P2 of parking at any parking lot when passing through all parking lots, and the parking probability of all parking lots. The average value P3 may be used.
The user can determine in which area the parking lot should be searched with reference to the total parking probability of each guided area.

また、いずれか1の領域を選択すると、選択された領域内に存在する複数の駐車場(全駐車場でも一部でもよい)を経由して目的地に到達する経路を探索し、各経路及び経由する駐車場を案内する。
経由する駐車場に到着すると、その駐車場を含めて到着済みの駐車場を除いた残りの経由する駐車場(未到着の経由する駐車場)を対象とする合計駐車確率を案内する。
このように経由する駐車場に到着する毎に未到着の経由する駐車場の合計駐車確率を表示することで、ユーザは、到着した駐車場に止めるか、他の駐車場に止めるかを判断することができる。
この場合、合計駐車確率だけでなく、到着した駐車場と他の駐車場の位置、及び目的地を地図上に表示することでユーザは到着した駐車場に駐車するか他の駐車場に駐車するかを目的地との位置関係も考慮して決定することができる。
さらにユーザの判断情報として、到着した駐車場の駐車確率も表示するようにしてもよい。
未到着の経由する駐車場の合計駐車確率については、いずれかの駐車場に到着する毎に計算しても良く、複数の駐車場を経由して目的地に到達する経路が探索された時点で算出しておいてもよい。
Further, when any one area is selected, a route reaching the destination via a plurality of parking lots (all or a part of the parking lots) existing in the selected area is searched, and each route and I will guide you through the parking lot.
When arriving at a via parking lot, the total parking probability for the remaining via parking lots including the parking lot and excluding the already arrived parking lots (unarrived via parking lots) is guided.
By displaying the total parking probability of the unsent parking lots every time arriving at the passing parking lot in this way, the user determines whether to stop at the arriving parking lot or at another parking lot. be able to.
In this case, not only the total parking probability but also the location of the arriving parking lot and other parking lots, and the destination are displayed on the map, so that the user parks in the arriving parking lot or parks in another parking lot. This can be determined in consideration of the positional relationship with the destination.
Furthermore, you may make it display the parking probability of the arriving parking lot as a user's judgment information.
The total parking probability of a parking lot that has not arrived may be calculated every time it arrives at one of the parking lots, and when a route to reach the destination via multiple parking lots is searched. It may be calculated.

なお、本実施形態では、M個の駐車場を順次経由していき、最初の空き駐車場に駐車することを前提としている。   In the present embodiment, it is assumed that M parking lots are sequentially routed and parked in the first empty parking lot.

(2)実施形態の詳細
図1は本実施形態が適用されるナビゲーション装置のシステム構成図である。
このナビゲーション装置は、車両に搭載され、この図1に示すように、現在位置検出装置10、情報処理制御装置20、入出力装置40及び情報記憶装置50とを備えている。
(2) Details of Embodiment FIG. 1 is a system configuration diagram of a navigation apparatus to which this embodiment is applied.
The navigation device is mounted on a vehicle and includes a current position detection device 10, an information processing control device 20, an input / output device 40, and an information storage device 50 as shown in FIG.

現在位置検出装置10は、以下のように構成されている。
方位センサ12は、基準角度(絶対方位)に対して、相対的に変化した角度を検出する手段であり、本実施形態では、角速度を利用して角度の変化を検出するジャイロセンサを使用している。なお、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム或いは車輪部に取り付ける角度センサでもよい。また、方位センサ12として、例えば、磁石に基づいてN方向の検出から、車両がいずれの方向に位置するかを検出する地磁気センサであり、絶対方位を検出する手段であってもよい。
The current position detection device 10 is configured as follows.
The azimuth sensor 12 is a means for detecting an angle that has changed relative to a reference angle (absolute azimuth). In this embodiment, a gyro sensor that detects a change in angle using an angular velocity is used. Yes. Note that an optical rotation sensor attached to the rotating part of the handle, a rotary resistance volume, or an angle sensor attached to the wheel part may be used. Further, the direction sensor 12 may be, for example, a geomagnetic sensor that detects in which direction the vehicle is located from detection in the N direction based on a magnet, and may be a means for detecting an absolute direction.

距離センサ13は、車両の移動距離を計測できる手段であり、例えば、車輪の回転を検出して計数するものや、加速度を検出して2回積分するものを使用する。
GPS(グローバル・ポジショニング・システム)受信装置14は、人工衛星からの信号を受信する装置であり、信号の発信時刻、受信装置の位置情報、受信装置の移動速度、受信装置の進行方向など様々な情報を得ることができる。
The distance sensor 13 is a means that can measure the moving distance of the vehicle, and for example, a sensor that detects and counts the rotation of a wheel or a sensor that detects acceleration and integrates it twice.
The GPS (Global Positioning System) receiver 14 is a device that receives a signal from an artificial satellite, and includes various signals such as signal transmission time, position information of the receiver, moving speed of the receiver, and traveling direction of the receiver. Information can be obtained.

情報処理制御装置20は、現在位置検出装置10、入出力装置40から入力される情報及び情報記憶装置50に格納された情報に基づいて演算及び制御を行うとともに、演算結果をディスプレイ42、プリンタ43またはスピーカ44等の出力手段に出力するように制御する手段である。   The information processing control device 20 performs calculation and control based on information input from the current position detection device 10 and the input / output device 40 and information stored in the information storage device 50, and displays the calculation result on the display 42 and the printer 43. Or it is a means to control to output to output means, such as the speaker 44. FIG.

この情報処理制御装置20は、以下のように構成されている。
中央処理装置(CPU)21は、ナビゲーション装置全体の総括的な演算及び制御を行う。
ROM22は、目的地までの経路の探索、表示案内や音声案内等のナビゲーションに関する通常の目的地設定プログラムや経路探索処理プログラムや経路案内処理プログラムの他、本実施形態における合計駐車確率案内処理プログラムや経路探索処理プログラムや経路案内処理プログラム、等の各種プログラムを格納している。なお、ROM22を第1ROMと第2ROMの2つに分け、第2ROMに音声案内に関するナビゲーションプログラムを格納し、他のプログラムを第1ROMに格納するようにしてもよい。
センサ入力インターフェイス23は、現在位置検出装置10からの情報を受け取る手段である。
The information processing control device 20 is configured as follows.
The central processing unit (CPU) 21 performs overall calculation and control of the entire navigation device.
The ROM 22 includes a normal destination setting program, a route search processing program, a route guidance processing program, and a total parking probability guidance processing program according to the present embodiment for searching for a route to the destination, navigation such as display guidance and voice guidance, and the like. Various programs such as a route search processing program and a route guidance processing program are stored. The ROM 22 may be divided into a first ROM and a second ROM, and a navigation program related to voice guidance may be stored in the second ROM, and other programs may be stored in the first ROM.
The sensor input interface 23 is a means for receiving information from the current position detection device 10.

RAM24は、入力装置41により入力された目的地の情報、通過地点の情報等の利用者が入力した情報を記憶すると共に、利用者の入力情報に基づいてCPU21により演算された結果や、経路探索された結果、または情報記憶装置50から読み込まれた地図情報を格納するための記憶手段である。   The RAM 24 stores information input by the user such as destination information and passage point information input by the input device 41, and results calculated by the CPU 21 based on the user input information and route search It is a storage means for storing the map result read or the map information read from the information storage device 50.

通信インターフェイス25は、伝送路45を介して各種情報の入出力するための手段である。具体的には、伝送路45を介して、GPS受信装置14、入力装置41、プリンタ43、情報記憶装置50が接続される。
時計28は、例えば、水晶振動子などを用いて構成されており、時刻を刻んだり、発振によってナビゲーション装置の各部の動作タイミングを提供したりする。
その他、CPU21で処理されたベクトル情報を画像情報に処理するための画像処理専用の画像プロセッサ、画像プロセッサで処理された画像情報を格納する画像メモリ、情報記憶装置50から読み込まれた音声情報を処理しスピーカ44に出力する音声処理専用の音声プロセッサを配設するようにしてもよい。
The communication interface 25 is means for inputting / outputting various information via the transmission path 45. Specifically, the GPS receiver 14, the input device 41, the printer 43, and the information storage device 50 are connected via the transmission path 45.
The timepiece 28 is configured by using, for example, a crystal resonator, and clocks time or provides operation timing of each part of the navigation device by oscillation.
In addition, an image processor dedicated to image processing for processing vector information processed by the CPU 21 into image information, an image memory for storing image information processed by the image processor, and audio information read from the information storage device 50 are processed. However, a voice processor dedicated to voice processing to be output to the speaker 44 may be provided.

入出力装置40は、利用者により目的地、通過地点、探索条件等のデータを入力する入力装置41、画像を表示するディスプレイ42、情報を印刷するプリンタ43、音声を出力するスピーカ44より構成される。
入力装置41は、例えば、タッチパネル、タッチスイッチ、ジョイスティック、キースイッチ等で構成される。
ディスプレイ42には、現在地周辺の地図や、目的地までの走行経路が表示される。
なお、入出力装置40は、プリンタ43を有しない構成としてもよい。
The input / output device 40 includes an input device 41 for inputting data such as a destination, a passage point, and a search condition by a user, a display 42 for displaying an image, a printer 43 for printing information, and a speaker 44 for outputting sound. The
The input device 41 includes, for example, a touch panel, a touch switch, a joystick, a key switch, and the like.
The display 42 displays a map around the current location and a travel route to the destination.
Note that the input / output device 40 may not include the printer 43.

情報記憶装置50は、伝送路45を介して情報処理制御装置20に接続される。
情報記憶装置50は、地図データファイル51、駐車場データファイル52、その他のデータファイル53を格納している。
この情報記憶装置50は、一般的には、光学的記憶媒体であるDVD−ROM、CD−ROMや磁気的記憶媒体であるハードディスクなどで構成されるが、光磁気ディスク、各種半導体メモリなどの各種情報記憶媒体で構成してもよい。
なお、書き換えが必要な情報については、書き換え可能なハードディスク、フラッシュメモリなどで構成し、その他の固定的な情報についてはCD−ROM、DVD−ROMなどのROMを使用するようにしてもよい。
The information storage device 50 is connected to the information processing control device 20 via the transmission path 45.
The information storage device 50 stores a map data file 51, a parking lot data file 52, and other data files 53.
The information storage device 50 is generally composed of an optical storage medium such as a DVD-ROM, a CD-ROM, or a magnetic storage medium such as a hard disk, but various types such as a magneto-optical disk and various semiconductor memories. You may comprise with an information storage medium.
Information that needs to be rewritten may be constituted by a rewritable hard disk or flash memory, and other fixed information may be a ROM such as a CD-ROM or DVD-ROM.

地図データファイル51には、ナビゲーションにおける地図表示、経路探索、経路案内に必要な各種データとして、地図データ、道路データ、目的地データ、その他のデータが記憶されている。
地図データとしては、全国道路地図、各地域の道路地図または住宅地図等が記憶されている。道路地図は、主要幹線道路、高速道路、細街路等の各道路と地上目標物(施設等)から構成される。住宅地図は、地上建造物等の外形を表す図形及び、道路名称等が表示される市街図である。細街路とは、例えば、国道、県道以下の道幅が所定値以下の比較的狭い道路である。
地図データは、車両現在位置やユーザに指定された地点を含む、所定縮尺による一定範囲の地図がディスプレイ42に表示される。この地図上には、車両の現在位置や指定された地点が表示される。
The map data file 51 stores map data, road data, destination data, and other data as various data necessary for map display, route search, and route guidance in navigation.
As map data, a national road map, a road map of each region, a house map, or the like is stored. The road map is composed of roads such as main arterial roads, expressways, narrow streets, and ground targets (facility etc.). A house map is a city map in which a figure representing an outer shape of a ground building, a road name, and the like are displayed. The narrow street is, for example, a relatively narrow road having a road width equal to or less than a predetermined value below a national road or prefectural road.
As for the map data, a map of a predetermined range including a current vehicle position and a point designated by the user is displayed on the display 42 at a predetermined scale. On this map, the current position of the vehicle and the designated point are displayed.

道路データは、各道路の位置と種類及び車線数及び各道路間の接続関係等の道路に関するデータで、ノードデータとリンクデータで構成される。この道路データは、経路探索やマップマッチングに使用されると共に、探索した走行経路を地図データ上に重ねて表示する場合にも使用される。
ノードデータは、地図上において経路探索に利用される各ノードの地理座標データ等を表したデータである。
例えば、交差点などの道路の接続点はノードにより表され、接続点の間の道路(即ち道路の内分岐しない領域)はリンクによって表される。このように、ノードデータ経路の接続関係を表した経路データとして機能している。
なお、進入禁止や一方通行など、交通規制により走行が制限されるものに関しては、これを表す属性が、各リンクに付与されているが、これらの属性については、交差点ノードに付与するようにしてもよい。
ノードデータは、各交差点に対して常に設定される交差点ノードと共に、各交差点間の特徴的な点(例えば、カーブの開始、中間、終了の各地点や、高度が変化する地点など)に補助的に設定される場合がある補助ノードが存在する。交差点ノードには、交差点の地理的位置座標や名称等の交差点に関する情報が含まれる。
The road data is data regarding roads such as the position and type of each road, the number of lanes, and the connection relationship between the roads, and is composed of node data and link data. The road data is used for route search and map matching, and is also used when the searched travel route is displayed over the map data.
The node data is data representing geographic coordinate data of each node used for route search on a map.
For example, a road connection point such as an intersection is represented by a node, and a road between the connection points (that is, a non-branching area of the road) is represented by a link. In this way, it functions as route data representing the connection relation of the node data route.
In addition, for those where travel is restricted due to traffic restrictions, such as entry prohibition and one-way traffic, attributes indicating this are given to each link, but these attributes should be given to intersection nodes. Also good.
Node data is supplementary to characteristic points between intersections (for example, points at the start, middle and end of a curve, and points where the altitude changes), along with intersection nodes that are always set for each intersection. There is an auxiliary node that may be set to The intersection node includes information related to the intersection such as the geographical position coordinates and name of the intersection.

目的地データは、主要観光地や建物、電話帳に記載されている企業・事業所等の目的地になる可能性の高い場所や施設等の位置と名称等のデータである。
目的地データには、施設としての駐車場も含まれ、いずれかの目的地(駐車場を除く)がユーザにより設定されると、本実施形態の合計駐車確率案内処理の対象として、設定された目的地周辺の駐車場が検索される。
The destination data is data such as the locations and names of places and facilities that are likely to be destinations such as major tourist spots, buildings, and companies / businesses described in the telephone directory.
The destination data includes a parking lot as a facility, and when any destination (excluding the parking lot) is set by the user, the destination data is set as a target of the total parking probability guidance process of the present embodiment. Parking lots around the destination are searched.

駐車場データファイル52には、目的地データに含まれる各駐車場の満空情報が格納されている。表示における満空情報としては、各駐車場に駐車できる駐車確率が、曜日及び時間帯毎に保存されている。この満空情報は、リアルタイムに取得するものでも、また統計情報等による場合でも、その両者であってもよい。
統計による満空情報は、過去の駐車場の空き情報を曜日毎及び時間帯毎に累積記憶し、累積された空き情報の統計結果に基づいて曜日毎及び時間帯毎の満空情報が算出される。この満空情報は、各駐車場に設置された情報処理装置や情報センタが算出する。
なお、更に季節毎や月毎を加えたより詳細な分類で駐車確率を保存するようにしてもよい。
また、特定の行事日(例えば、元旦や祭日等)のように通常とは駐車量が異なる場合には、かかる特定の行事日における駐車確率を保存するようにしてもよい。この場合にも時間帯毎に駐車確率を保存するようにしてもよい。
The parking lot data file 52 stores full / vacant information of each parking lot included in the destination data. As the fullness information in the display, the parking probability that can be parked in each parking lot is stored for each day of the week and time zone. This fullness information may be acquired in real time, or may be both based on statistical information or the like.
The vacancy information by statistics is accumulated storage of past parking lot vacancy information for each day of the week and every time zone, and based on the statistical result of the accumulated vacancy information, the vacancy information for each day of the week and every time zone is calculated. The This fullness information is calculated by an information processing device or an information center installed in each parking lot.
In addition, the parking probability may be stored in a more detailed classification including the season and the month.
Further, when the parking amount is different from a normal amount such as a specific event day (for example, New Year's Day or a national holiday), the parking probability on the specific event day may be stored. In this case, the parking probability may be stored for each time zone.

本実施形態における満空情報は、各駐車場についての満空情報を収集した特定のデータを、情報センタからの通信、またCD等の記憶媒体からの読み込み、その他各種方法により入手して駐車場データファイル52に保存する。
満空情報の収集については、所定の情報センタから逐次取得して更新するようにしても、個別に各駐車場から直接入手するようにしてもよい。
In the present embodiment, the vacancy information is obtained by acquiring specific data obtained by collecting the vacancy information for each parking lot, communicating from an information center, reading from a storage medium such as a CD, and other various methods. Save to the data file 52.
Regarding the collection of full / vacant information, it may be obtained and updated sequentially from a predetermined information center, or may be obtained directly from each parking lot.

その他のデータファイル53には、例えば、各種施設や観光地、または主要な交差点等の視覚的表示が要求される場所を写した写真の画像データや、設定した走行経路を音声により案内する場合の音声データ等が記憶されている。   The other data file 53 includes, for example, image data of a photograph showing places where visual indications such as various facilities and sightseeing spots or major intersections are required, and when a set travel route is guided by voice. Audio data and the like are stored.

次に、以上のように構成された実施形態の動作について説明する。
なお、説明する合計駐車確率案内は、目的地が設定された場合に、その周辺に存在する複数の駐車場を、領域毎に分割し、各領域の合計駐車確率を算出して案内するものである。
この場合、地図画面等に本実施形態の駐車場経路探索を指示する駐車場キーを配置し、この駐車場キーが選択された場合に、以下説明する合計駐車確率案内を実行する。
Next, the operation of the embodiment configured as described above will be described.
In addition, the total parking probability guidance to be described is a guide that divides a plurality of parking lots in the vicinity of each area when the destination is set, and calculates and calculates the total parking probability of each area. is there.
In this case, a parking lot key for instructing a search for a parking lot route according to the present embodiment is arranged on a map screen or the like, and when this parking lot key is selected, total parking probability guidance described below is executed.

図2は、合計駐車確率案内処理の内容を表したフローチャートである。
まず情報処理制御装置20は、目的地を取得する(ステップ10)。この実施形態では、車両に搭載されたナビゲーション装置を前提としているため、目的地の取得はナビゲーション機能における目的地設定処理においてユーザが設定した目的地を取得することになる。
FIG. 2 is a flowchart showing the contents of the total parking probability guidance process.
First, the information processing control device 20 acquires a destination (step 10). In this embodiment, since the navigation apparatus mounted on the vehicle is assumed, the destination is acquired by the destination set by the user in the destination setting process in the navigation function.

次に情報処理制御装置20は、取得した目的地を含む所定領域、たとえば、目的地から所定距離Rmを半径とする領域内の駐車場を、地図データファイル51の目的地データに基づいて検索する。そして、駐車場が存在するか否かについて判断し(ステップ11)、存在しない場合には(ステップ11;N)メインルーチンにリターンする。
本実施形態において所定距離Rmは500mに設定されている。この所定距離は最も離れた地点に存在する駐車場から目的地まで徒歩で移動可能な距離として設定されている。なお、より長い距離、例えば、R=1km、2kmとしてもよく、ユーザの好みにより変更することができるようにしてもよい。
Next, the information processing control device 20 searches for a parking lot in a predetermined area including the acquired destination, for example, an area having a radius of the predetermined distance Rm from the destination based on the destination data in the map data file 51. . Then, it is determined whether or not there is a parking lot (step 11). If it does not exist (step 11; N), the process returns to the main routine.
In the present embodiment, the predetermined distance Rm is set to 500 m. This predetermined distance is set as a distance that can be reached on foot from a parking lot located at the farthest point. It should be noted that a longer distance, for example, R = 1 km, 2 km may be used, and the distance may be changed according to user preference.

一方、駐車場が存在する場合(ステップ11;Y)、情報処理制御装置20は、目的地の周囲Rmの領域を、半径rm毎の領域に分割する(ステップ12)。領域なお、半径Rをn(n=2又は3等)等分した領域に分割するようにしてもよい。   On the other hand, when there is a parking lot (step 11; Y), the information processing control device 20 divides the area around the destination Rm into areas for each radius rm (step 12). Region Note that the radius R may be divided into regions (n = 2 or 3, etc.) equally divided.

次に情報処理制御装置20は、半径Rmの所定領域内に存在する駐車場毎の駐車確率を駐車場データファイル52の満空情報から取得する(ステップ13)。   Next, the information processing control device 20 acquires the parking probability for each parking lot existing within the predetermined area with the radius Rm from the fullness information of the parking lot data file 52 (step 13).

次に情報処理制御装置20は、分割した領域内に存在する駐車場の合計駐車確率(領域全体の駐車確率)を各領域毎に算出する(ステップ14)。
合計駐車確率は、各駐車場の駐車確率を加算した合計値P1でも良く、また、全ての駐車場を経由した場合にいずれかの駐車場に駐車できる確率P2や、全駐車場に対する駐車確率の平均値P3でもよいが、本実施形態では確率P2を採用している。
Next, the information processing control device 20 calculates the total parking probability (parking probability of the entire area) of the parking lots existing in the divided areas for each area (step 14).
The total parking probability may be a total value P1 obtained by adding the parking probabilities of the respective parking lots. Further, the probability P2 of parking at any parking lot when passing through all parking lots, and the parking probability of all parking lots. Although the average value P3 may be used, the probability P2 is adopted in the present embodiment.

いずれかの駐車場に駐車できる確率P2は、各駐車場に駐車できない確率から次のようにして求める。
ある駐車場mの駐車確率がpm(≦1)である場合、この駐車場mに駐車できない確率qmはqm=(1−pm)となる。
M個の駐車場のいずれにも駐車することができない確率Qは、Q=q1×q2×…×qmから求まる。
そして、M個の駐車場のいずれかに駐車できる確率P2は、P2=(1−Q)となる。
The probability P2 of being able to park in any parking lot is determined as follows from the probability of being unable to park in each parking lot.
When the parking probability of a certain parking lot m is pm (≦ 1), the probability qm that the parking lot m cannot be parked is qm = (1−pm).
The probability Q that the vehicle cannot be parked in any of the M parking lots is obtained from Q = q1 × q2 ×.
And the probability P2 which can be parked in any of the M parking lots is P2 = (1-Q).

情報処理制御装置20は、算出した領域毎の合計駐車確率P2を案内して(ステップ15)メインルーチンにリターンする。
領域毎の合計駐車確率P2はディスプレイ42の案内画面に表示される。
なお、情報処理制御装置20は、算出した領域毎の合計駐車確率については、案内画面表示のため、及び、後述の経路探索処理のためにRAM24に保存しておく。
The information processing control device 20 guides the calculated total parking probability P2 for each area (step 15) and returns to the main routine.
The total parking probability P2 for each area is displayed on the guide screen of the display 42.
The information processing control device 20 stores the calculated total parking probability for each area in the RAM 24 for displaying a guidance screen and for a route search process described later.

図3は、駐車領域とその合計駐車確率を案内する案内画面の表示例を示したものである。
この図3に示されるように情報処理制御装置20は、案内画面に目的地Gを中心にして半径Rmの所定領域を、目的地Gからの距離に応じてrm毎に分割した領域1と領域2を区別可能に表示する。図3(a)の例では、領域の境界線を表示することで区別している。
そして、情報処理制御装置20は、各領域に対して算出した合計駐車確率(領域全体の駐車確率)を各領域毎に表示する。図3(a)の例では、領域1の合計駐車確率として20%が、領域2の合計駐車確率として50%が表示されている。このように、算出した合計駐車確率0.2と0.5はユーザの認識を容易にするために百分率表示にしてある。
FIG. 3 shows a display example of a guidance screen for guiding the parking area and its total parking probability.
As shown in FIG. 3, the information processing control device 20 includes a region 1 and a region obtained by dividing a predetermined region having a radius Rm around the destination G on the guidance screen for each rm according to the distance from the destination G. 2 is displayed in a distinguishable manner. In the example of FIG. 3A, the boundary lines of the areas are displayed for distinction.
And the information processing control apparatus 20 displays the total parking probability (parking probability of the whole area | region) calculated with respect to each area | region for every area | region. In the example of FIG. 3A, 20% is displayed as the total parking probability of the region 1 and 50% is displayed as the total parking probability of the region 2. Thus, the calculated total parking probabilities 0.2 and 0.5 are displayed as percentages in order to facilitate user recognition.

一般にある施設周辺に存在する駐車場は、その施設に近いほど駐車してからの移動距離が短いことから個別の駐車確率は低くなる。逆に施設から離れるほど個別駐車確率は高くなるが駐車後の移動距離が長くなる。
本実施形態では、目的地を中心とした距離に基づいて領域を分割しているので、目的地に近い領域1は合計駐車確率が20%と低く、目的地から離れた領域2は合計駐車確率が50%と高くなっている。
ユーザは、各領域合計駐車確率と目的地Gからの距離関係を認識したうえで、自分が駐車したい領域を選択することができる。
In general, a parking lot existing around a certain facility has a lower individual parking probability because the closer the facility is, the shorter the distance traveled after parking. Conversely, the further away from the facility, the higher the individual parking probability, but the longer the travel distance after parking.
In this embodiment, since the area is divided based on the distance centered on the destination, the area 1 near the destination has a low total parking probability of 20%, and the area 2 away from the destination has a total parking probability. Is as high as 50%.
The user can select the area that he / she wants to park after recognizing the total parking probability of each area and the distance relationship from the destination G.

また図3(a)に示すように、各領域における目的地Gを中心とした位置関係に従って各駐車場Pが表示されている。
これによりユーザは各領域の駐車場が、領域内にどのように分散しているのかも併せて認識することができる。例えば、複数の駐車場が領域の一カ所に集中しているのか、全体に分散しているのか、目的地付近に多いのか少ないのか等を併せて認識することができる。
In addition, as shown in FIG. 3A, each parking lot P is displayed according to the positional relationship around the destination G in each region.
Thereby, the user can also recognize how the parking lots of each area are dispersed in the area. For example, it can be recognized whether a plurality of parking lots are concentrated in one place in the area, dispersed throughout, or more or less near the destination.

さらに、ユーザが領域を選択する際の有用な情報として、駐車場の名称や駐車料金を表示し、又は/及び、個別の駐車確率を表示するようにしてもよい。
さらに、案内画面の表示は地図画面上に、目的地G、各領域1、2、各駐車場、及び各領域の合計駐車確率を表示するようにしてもよい。
Furthermore, as useful information when the user selects an area, the name of the parking lot and the parking fee may be displayed, and / or the individual parking probability may be displayed.
Further, the guidance screen may be displayed on the map screen by displaying the destination G, each of the areas 1 and 2, each parking lot, and the total parking probability of each area.

図3(b)は、合計駐車確率を表示する場合の他の例を表したものである。
図3(a)では合計駐車確率を百分率で20%、50%等と表示したが、図3(b)の例では、合計駐車確率を各領域全体の色で区別表示している。
例えば、合計駐車確率が20%以下の場合に赤色、20%を超え60%以下を黄色を、60%を超える場合を青で表す。
FIG. 3B shows another example of displaying the total parking probability.
In FIG. 3 (a), the total parking probability is displayed as a percentage of 20%, 50%, etc., but in the example of FIG. 3 (b), the total parking probability is displayed separately by the color of the entire area.
For example, when the total parking probability is 20% or less, red, 20% to 60% or less are represented in yellow, and 60% or less are represented in blue.

次に、所定領域を複数に分割した領域に基づく経路探索処理について、図4のフローチャートを参照して説明する。
情報処理制御装置20は、ユーザによって選択された領域を取得する(ステップ16)。
本実施形態においてユーザによる領域の選択は、合計駐車確率案内処理で合計駐車確率を表示した案内画面(図3)において、ユーザが選択した領域を取得する。
なお、案内画面においてユーザが領域を選択する場合には、その領域1、2の表示領域をタッチし、又は領域番号を併せて表示しテンキーなどから領域番号に対応する数字を入力する。情報処理制御装置20は、タッチされた位置がどの領域かを検出することで、又は入力された数字を取得することで選択された領域を認識する。
なお、案内画面を見て領域を選択するのではなく、より目的地に近い領域、合計駐車確率が高い領域等の領域選択基準をユーザに提示し、ユーザが領域選択基準を予め選択しておくことで領域を選択するようにしてもよい。この場合、情報処理制御装置20は、ユーザにより予め選択された選択基準に従い、分割した各領域のなかから1の領域を取得する。
Next, route search processing based on an area obtained by dividing a predetermined area into a plurality of areas will be described with reference to the flowchart of FIG.
The information processing control device 20 acquires the area selected by the user (step 16).
In this embodiment, the user selects an area by acquiring the area selected by the user on the guidance screen (FIG. 3) displaying the total parking probability in the total parking probability guidance process.
When the user selects an area on the guidance screen, the display area of the area 1 or 2 is touched or displayed together with the area number, and a number corresponding to the area number is input from the numeric keypad. The information processing control device 20 recognizes the selected region by detecting which region is the touched position or by acquiring the input number.
Instead of selecting an area by looking at the guidance screen, the area selection criteria such as an area closer to the destination and an area with a high total parking probability are presented to the user, and the user selects the area selection criteria in advance. Thus, the area may be selected. In this case, the information processing control device 20 acquires one area from among the divided areas in accordance with a selection criterion previously selected by the user.

次に情報処理制御装置20は、取得した領域内の駐車場を経由する走行経路を探索し、探索した走行経路をRAM24に保存して(ステップ17)、メインルーチンにリターンする。
この走行経路の探索は、各駐車場を経由して設定された目的地Gまでの走行経路を探索しても、いずれかの駐車場まで他の駐車場を経由する走行経路を探索するようにしてもよく、またユーザがいずれかを選択するようにしてもよい。
Next, the information processing control device 20 searches for a travel route passing through the parking lot in the acquired area, stores the searched travel route in the RAM 24 (step 17), and returns to the main routine.
In this search for the travel route, even if a travel route to the destination G set via each parking lot is searched, a travel route that passes through another parking lot to any one of the parking lots is searched. Alternatively, the user may select one of them.

領域内に存在する各駐車場を経由する順序については、目的地Gに近い順、すなわち、目的地Gからの距離(直線距離でも、走行経路による距離でもよい)が小さい順に設定する。
なお、本実施形態では領域内に存在する全ての駐車場を経由対象としているが、個別の駐車確率が所定値以上である駐車場だけを経由対象とし、又は、駐車確率が高い上位所定数の駐車場を経由対象としてもよい。この場合においても、経由する順番は目的地Gに近い順番とする。
About the order which passes through each parking lot which exists in an area | region, it sets to the order close | similar to the destination G, ie, the order from the distance from the destination G (it may be a linear distance or the distance by a driving route).
In this embodiment, all the parking lots existing in the area are subject to passing, but only the parking lot having an individual parking probability equal to or higher than a predetermined value is set as a subject to be passed, or the upper predetermined number having a high parking probability. It is good also as a target via a parking lot. Even in this case, the order of passing is the order close to the destination G.

以上の経路探索処理により走行経路が探索され、車両の走行が開始されると、情報処理制御装置20は、探索した走行経路に基づく経路案内処理を実行する。
なお、情報処理制御装置20は、通常の経路探索と同様に、複数の走行経路を探索してユーザに提示し、選択された走行経路を案内対象とするようにしてもよい。
When the travel route is searched by the above route search process and the vehicle starts to travel, the information processing control device 20 executes the route guidance process based on the searched travel route.
Note that the information processing control device 20 may search for a plurality of travel routes and present them to the user, and select the selected travel route as a guidance target, as in a normal route search.

図5は、選択された領域内の駐車場を経由する経路案内処理を表したフローチャートである。
情報処理制御装置20は、車両が走行を開始すると、走行経路をRAM24から取得し(ステップ21)、取得した走行経路に従って案内を行う(ステップ22)。
この走行経路案内は、従来から行われている走行経路の案内と同様であり、例えば、次のようにして行われる。
すなわち、情報処理制御装置20は、現在位置検出装置10で現在位置を検出し、情報記憶装置50の地図データファイル51から現在位置周辺の地図情報を読み込みディスプレイ42に表示する。また、経由する各駐車場と案内対象の走行経路を地図表示に合わせてディスプレイ42に表示する。
そして、情報処理制御装置20は、現在位置検出装置10によって検出された現在位置を追跡することにより、経路案内を行う。
経路案内は、探索した走行経路に対応する道路データと現在位置検出装置10で検出される現在位置とのマップマッチングにより地図上の車両位置を特定し、車両現在位置周辺の地図をディスプレイ42に表示し、探索した走行経路を地図上に表示すると共に、車両の現在位置を示す現在位置マーク(例えば、円内に進行方向を向いた△や矢印等で表示)を地図上に表示する。
また、探索した走行経路と現在位置との関係から、案内の必要性、すなわち直進が所定距離以上続く場合、所定の進路変更地点等の走行経路の案内、及び方面案内が必要か否か等について判断し、必要である場合にはディスプレイ42の表示及び音声による案内を実行する。
FIG. 5 is a flowchart showing route guidance processing via the parking lot in the selected area.
When the vehicle starts traveling, the information processing control device 20 acquires a travel route from the RAM 24 (step 21), and performs guidance according to the acquired travel route (step 22).
This travel route guidance is the same as the conventional travel route guidance, and is performed as follows, for example.
That is, the information processing control device 20 detects the current position with the current position detection device 10, reads the map information around the current position from the map data file 51 of the information storage device 50, and displays it on the display 42. In addition, each passing parking lot and the travel route to be guided are displayed on the display 42 in accordance with the map display.
The information processing control device 20 performs route guidance by tracking the current position detected by the current position detection device 10.
In the route guidance, the vehicle position on the map is specified by map matching between the road data corresponding to the searched driving route and the current position detected by the current position detection device 10, and a map around the vehicle current position is displayed on the display 42. Then, the searched travel route is displayed on the map, and a current position mark (for example, displayed by a triangle or arrow pointing in the traveling direction in a circle) indicating the current position of the vehicle is displayed on the map.
Also, based on the relationship between the searched travel route and the current position, the necessity of guidance, that is, whether or not guidance for a travel route such as a predetermined route change point and direction guidance is necessary when straight traveling continues for a predetermined distance or more, etc. Judgment is made, and if necessary, display on the display 42 and voice guidance are executed.

情報処理制御装置20は、車両が経由する駐車場に到着したか否かを判断し(ステップ23)、駐車場でなければ(ステップ23;N)、ステップ22に戻って経路案内を継続する。
一方、経由する駐車場に到着した場合(ステップ23;Y)、情報処理制御装置20は、経由する駐車場のうち案内済みの駐車場を除いた残りの駐車場(以下、残駐車場という)に関する駐車確率をユーザに案内する(ステップ24)。
ここで案内する残駐車場に関する駐車確率は、残駐車場に対する合計駐車確率(P1、P2、又はP3)、又は/及び残駐車場の個別の駐車確率である。いずれの場合においても残駐車場に関する駐車確率は、地図、走行経路、目的地、経由駐車場(案内済みの駐車場を含めてもよい)、と共にディスプレイ42に表示する。
The information processing control device 20 determines whether or not the vehicle has arrived at the parking lot through which the vehicle passes (step 23), and if it is not the parking lot (step 23; N), returns to step 22 and continues route guidance.
On the other hand, when the vehicle arrives at the passing parking lot (step 23; Y), the information processing control device 20 leaves the remaining parking lots (hereinafter referred to as the remaining parking lots) excluding the guided parking lot. The user is guided to the parking probability (step 24).
The parking probability relating to the remaining parking lot to be guided here is the total parking probability (P1, P2, or P3) for the remaining parking lot, and / or the individual parking probability of the remaining parking lot. In any case, the parking probability related to the remaining parking lot is displayed on the display 42 together with a map, a travel route, a destination, a via-route parking lot (may include a guided parking lot).

残駐車場に関する駐車確率を表示した後、情報処理制御装置20は、案内(経由)した駐車場に駐車したか否かを判断する(ステップ25)。
ここで、案内した駐車場にユーザが駐車しない場合としては、満車のために駐車できない場合、及び、駐車可能であるが残駐車場に関する駐車確率の表示を確認することで駐車しなかった場合がある。
案内した駐車場を通過した場合や駐車場の中に入ったとしてもそのまま駐車場外に出てきた場合には駐車しない場合と判断する。
After displaying the parking probability relating to the remaining parking lot, the information processing control device 20 determines whether or not the parking lot is parked in the guided parking lot (step 25).
Here, as a case where the user does not park in the guided parking lot, there are cases where parking is not possible because the vehicle is full, and parking is possible but parking is not performed by checking the display of the parking probability related to the remaining parking lot. is there.
When the vehicle passes through the guided parking lot or enters the parking lot, it is judged that the vehicle is not parked if it comes out of the parking lot.

案内した駐車場に駐車した場合には(ステップ25;Y)、メインルーチンにリターンする。
ここで、駐車場内でイグニッションオフや案内終了の入力がされた場合には駐車可能であったと判断する。
When parked in the guided parking lot (step 25; Y), the process returns to the main routine.
Here, it is determined that parking is possible when the ignition is turned off or the guidance end is input in the parking lot.

案内した駐車場に駐車せずに走行を継続した場合(ステップ25;N)、情報処理制御装置20は、次の案内対象となっている経由駐車場が存在するか否かを確認する(ステップ26)。
次の案内対象となっている経由駐車場が存在する場合には(ステップ26;Y)、情報処理制御装置20は、ステップ22に戻り、次の駐車場までの経路案内を継続する。
When traveling is continued without parking in the guided parking lot (step 25; N), the information processing control device 20 confirms whether there is a transit parking lot that is the next guidance target (step). 26).
If there is a transit parking lot that is the next guidance target (step 26; Y), the information processing control device 20 returns to step 22 and continues route guidance to the next parking lot.

一方、次の案内駐車場が無い場合、すなわち、案内した駐車場が経由する最後の駐車場である場合(ステップ26;N)、情報処理制御装置20は、メインルーチンにリターンする。   On the other hand, when there is no next guided parking lot, that is, when the guided parking lot is the last parking lot (step 26; N), the information processing control device 20 returns to the main routine.

なお、次の案内駐車場が無い場合(ステップ26;N)、情報処理制御装置20は、他の領域についての経路探索及び案内を行うか否かを問い合わせ、肯定的入力である場合に、未案内の他領域についての経路探索及び経路案内を行うようにしてもよい。
他の領域が複数存在する場合には、問い合わせの際に他の複数領域毎に再度合計駐車確率を案内して次の領域をユーザに選択してもらうようにする。また、ユーザが予め選択基準を選択している場合には、当該選択基準に従った次の領域を自動選択するようにしてもよい。
If there is no next guidance parking lot (step 26; N), the information processing control device 20 inquires whether or not to perform route search and guidance for another area, and if it is a positive input, You may make it perform the route search and route guidance about the other area | region of guidance.
When there are a plurality of other areas, the total parking probability is again guided for each of the plurality of other areas at the time of inquiry so that the user can select the next area. Further, when the user has previously selected a selection criterion, the next area may be automatically selected according to the selection criterion.

以上説明したように本実施形態によれば、次の各効果を得ることができる。
(1)目的地周辺を複数の領域に分割し、領域毎の合計駐車確率が案内されるので、ユーザは、案内された各領域毎の合計駐車確率を参考に、いずれの領域内で駐車場を探したらよいかを決定することができる。
(2)経由駐車場に着く毎に残駐車場に関する駐車確率が案内されるので、ユーザは、到着した駐車場に駐車するか、他の駐車場に止めるかを判断することができる。
As described above, according to this embodiment, the following effects can be obtained.
(1) The area around the destination is divided into a plurality of areas, and the total parking probability for each area is guided, so the user can park in any area with reference to the total parking probability for each guided area. You can decide what to look for.
(2) Since the parking probability related to the remaining parking lot is guided every time the transit parking lot is reached, the user can determine whether to park in the arriving parking lot or stop in another parking lot.

以上、本発明のナビゲーション装置及びナビゲーションプログラムにおける1実施形態について説明したが、本発明は説明した実施形態に限定されるものではなく、各請求項に記載した範囲において各種の変形を行うことが可能である。
例えば、説明した実施形態では車載のナビゲーション装置について説明したが、情報センタの情報処理サーバ等に説明した各ナビゲーション装置の機能を持たせるようにしてもよい。
この場合の情報センタでは、車載ナビゲーション装置から通信により目的地を取得し、取得した目的地周辺の駐車場を本実施形態で説明した合計駐車確率案内処理(図2)を行う。
但し情報処理制御装置20は、算出した領域毎の合計駐車確率の案内(ステップ15)として、図3に示す案内画面を車載ナビゲーション装置に送信することで行う。この場合も、図3で説明した案内画面に関する各種変形と同様の情報を車載ナビゲーション装置に送るようにしてもよい。
The embodiment of the navigation device and the navigation program of the present invention has been described above, but the present invention is not limited to the described embodiment, and various modifications can be made within the scope described in each claim. It is.
For example, although the in-vehicle navigation device has been described in the described embodiment, the functions of the navigation devices described above may be provided in the information processing server of the information center.
In the information center in this case, the destination is acquired by communication from the in-vehicle navigation device, and the total parking probability guidance process (FIG. 2) described in the present embodiment is performed on the parking lot around the acquired destination.
However, the information processing control device 20 transmits the guidance screen shown in FIG. 3 to the in-vehicle navigation device as guidance for the calculated total parking probability for each area (step 15). Also in this case, information similar to various modifications related to the guidance screen described in FIG. 3 may be sent to the in-vehicle navigation device.

また、情報センタが説明した実施形態のナビゲーション機能を備える場合、車載ナビゲーション装置のユーザから領域の選択情報を取得して経路探索処理(図4)を実行し、探索した走行経路を車載ナビゲーション装置に送信する。   In addition, when the information center includes the navigation function of the embodiment described above, area selection information is acquired from the user of the in-vehicle navigation device, the route search process (FIG. 4) is executed, and the searched travel route is stored in the in-vehicle navigation device. Send.

なお、経路案内処理(図5)は、車載ナビゲーション装置において実行することになるが、情報センタが、各駐車場に到着した場合に表示する残駐車場に関する駐車確率を、各駐車場毎に予め算出しておき、走行経路を探索して車載ナビゲーション装置に送信する際に併せて送信する。
但し、各経由駐車場に到着する毎に車載ナビゲーション装置が、到着した駐車場を情報センタに送信し、該送信を受けて情報センタが残駐車場に関する駐車確率を車載ナビゲーション装置に送信するようにしてもよい。
In addition, although route guidance processing (FIG. 5) will be performed in a vehicle-mounted navigation apparatus, the parking probability regarding the remaining parking lot displayed when an information center arrives at each parking lot is previously stored for each parking lot. It is calculated and transmitted together when searching for the travel route and transmitting it to the in-vehicle navigation device.
However, each time the vehicle arrives at each via parking lot, the in-vehicle navigation device transmits the arrived parking lot to the information center, and in response to the transmission, the information center transmits the parking probability related to the remaining parking lot to the in-vehicle navigation device. May be.

また、経由途中の駐車場で駐車した場合、その駐車場から目的地までの歩行による移動経路を画面表示するようにしてもよい。
この場合、駐車時に目的地までの歩行移動経路を探索して表示するが、予め経路探索処理(図4)において、経由する各駐車場から目的地までの歩行移動経路のそれぞれを探索しておき、駐車時にその駐車場からの歩行移動経路を表示するようにしてもよい。
駐車するか否かは、例えば、音声や画面表示による問い合わせを行い、その回答(音声認識、肯定キーの選択)により判断する。
Moreover, when parking in the parking lot on the way, you may make it display on the screen the movement path | route by the walk from the parking lot to the destination.
In this case, the walking movement route to the destination is searched and displayed at the time of parking. In the route search process (FIG. 4), each walking movement route from each parking lot to the destination is searched in advance. The walking movement route from the parking lot may be displayed during parking.
Whether or not to park is determined, for example, by making an inquiry by voice or screen display and answering it (voice recognition, selecting an affirmative key).

また、説明した実施形態では、所定領域、分割された領域の中心を目的地としたが、車両位置に基づいて中心位置を変更してもよい。
例えば、図3では半径rm、Rmの各中心点を目的地としたが、図6に示すように、各中心点を車両の現在位置側に移動させた領域としてもよい。すなわち、目的地Gと車両位置を結ぶ直線上で中心を目的地Gから車両側に移動する。この移動量は各半径以下とする。
このようにすることで、目的地よりも手前側で駐車しやすくなる。
In the described embodiment, the center of the predetermined area and the divided area is the destination, but the center position may be changed based on the vehicle position.
For example, in FIG. 3, each center point having the radii rm and Rm is the destination, but as shown in FIG. 6, the center point may be a region moved to the current position side of the vehicle. That is, the center moves from the destination G to the vehicle side on a straight line connecting the destination G and the vehicle position. The amount of movement is less than each radius.
By doing in this way, it becomes easy to park on the near side rather than the destination.

また説明した実施形態では、距離rm毎に領域を分割する場合について説明したが、駐車場の数により領域を分割するようにしてもよい。
例えば、目的地Gからの直線距離(又は走行経路による距離)が近い順に駐車場を並べ、上位s箇所(例えば、5カ所、10カ所等)毎に領域を分割する。
また、半径Rmの所定領域内に存在する全駐車場数をUとし、分割領域数をvとした場合に、目的地Gから近い順にU/v箇所の駐車場を含む領域に分割するようにしてもよい。
Moreover, although embodiment demonstrated demonstrated the case where an area | region was divided | segmented for every distance rm, you may make it divide | segment an area | region according to the number of parking lots.
For example, the parking lots are arranged in the order of the shortest straight distance from the destination G (or the distance by the travel route), and the area is divided into upper s places (for example, 5 places, 10 places, etc.).
In addition, when the total number of parking lots existing within a predetermined area of radius Rm is U and the number of divided areas is v, it is divided into areas including U / v parking lots in order from the destination G. Also good.

10 現在位置検出装置
20 情報処理制御装置
21 CPU
40 入出力装置
50 情報記憶装置
51 地図データファイル
52 駐車場データファイル
10 current position detection device 20 information processing control device 21 CPU
40 I / O device 50 Information storage device 51 Map data file 52 Parking lot data file

Claims (6)

目的地を取得する目的地取得手段と、
前記取得した目的地を含む所定領域内に存在する駐車場を検索する駐車場検索手段と、
前記検索した駐車場毎に駐車可能な駐車確率を取得する駐車確率取得手段と、
前記所定領域を目的地からの距離に基づいて複数の領域に分割する分割手段と、
前記分割した複数の領域について、各領域内に存在する駐車場の駐車確率を取得し、各領域毎に、領域全体の駐車確率を案内する案内手段と、
を具備することを特徴とするナビゲーション装置。
A destination acquisition means for acquiring a destination;
A parking lot search means for searching for a parking lot existing in a predetermined area including the acquired destination;
Parking probability acquisition means for acquiring a parking probability that can be parked for each searched parking lot;
Dividing means for dividing the predetermined area into a plurality of areas based on a distance from a destination;
For the plurality of divided areas, obtain the parking probability of the parking lot present in each area, and for each area, guiding means for guiding the parking probability of the entire area;
A navigation device comprising:
前記分割手段は、前記所定領域と前記分割した複数の領域の中心は、車両位置に基づいて複数の領域に分割する、
ことを特徴とする請求項1に記載のナビゲーション装置。
The dividing means divides a center of the predetermined area and the plurality of divided areas into a plurality of areas based on a vehicle position.
The navigation device according to claim 1.
各領域内に存在する駐車場を経由する走行経路を探索する経路探索手段を備え、
前記経路探索手段は、選択された領域内に存在する駐車場のうち、所定数の駐車場を前記目的地に近い順に経由する走行経路を探索する、
ことを特徴とする請求項1に記載のナビゲーション装置。
Provided with a route search means for searching for a travel route via a parking lot existing in each area,
The route search means searches for a travel route that passes through a predetermined number of parking lots in order from the closest to the destination among the parking lots existing in the selected area.
The navigation device according to claim 1.
前記探索した走行経路に従い、前記走行経路と経由する駐車場を案内する経路案内手段と、
を具備することを特徴とする請求項3に記載のナビゲーション装置。
Route guidance means for guiding a parking lot via the travel route according to the searched travel route;
The navigation apparatus according to claim 3, further comprising:
前記案内手段は、車両が前記走行経路上のいずれかの駐車場に到着した場合、到着した駐車場を除いた経由する駐車場全体の駐車確率を案内することを特徴とする請求項4に記載のナビゲーション装置。
5. The guide means according to claim 4, wherein when the vehicle arrives at any parking lot on the travel route, the guidance means guides the parking probability of the entire parking lot via which the parking lot that has arrived is excluded. Navigation device.
目的地を取得する目的地取得機能と、
前記取得した目的地を含む所定領域内に存在する駐車場を検索する駐車場検索機能と、
前記検索した駐車場毎に駐車可能な駐車確率を取得する駐車確率取得機能と、
前記所定領域を目的地からの距離に基づいて複数の領域に分割する分割機能と、
前記分割した複数の領域について、各領域内に存在する駐車場の駐車確率を取得し、各領域毎に、領域全体の駐車確率を案内する案内機能と、
をコンピュータに実現させることを特徴とするナビゲーション用プログラム。
A destination acquisition function for acquiring a destination,
A parking lot search function for searching for a parking lot existing within a predetermined area including the acquired destination;
A parking probability acquisition function for acquiring a parking probability that can be parked for each of the searched parking lots;
A division function for dividing the predetermined area into a plurality of areas based on a distance from a destination;
For the plurality of divided areas, obtain a parking probability of a parking lot existing in each area, and for each area, a guidance function for guiding the parking probability of the entire area,
A navigation program characterized by causing a computer to realize the above.
JP2010043585A 2010-02-26 2010-02-26 Navigation apparatus and program for navigation Pending JP2011179933A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010043585A JP2011179933A (en) 2010-02-26 2010-02-26 Navigation apparatus and program for navigation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010043585A JP2011179933A (en) 2010-02-26 2010-02-26 Navigation apparatus and program for navigation

Publications (1)

Publication Number Publication Date
JP2011179933A true JP2011179933A (en) 2011-09-15

Family

ID=44691592

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010043585A Pending JP2011179933A (en) 2010-02-26 2010-02-26 Navigation apparatus and program for navigation

Country Status (1)

Country Link
JP (1) JP2011179933A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016024166A (en) * 2014-07-24 2016-02-08 アルパイン株式会社 Electronic device, neighboring parking lot search method of the same, and neighboring parking lot search program thereof
JP2019105464A (en) * 2017-12-09 2019-06-27 Ihi運搬機械株式会社 Parking lot determination method and software for management server and software for on-vehicle/external device
CN114999200A (en) * 2022-05-23 2022-09-02 田萍 Auxiliary parking method and system applied to intelligent automobile

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016024166A (en) * 2014-07-24 2016-02-08 アルパイン株式会社 Electronic device, neighboring parking lot search method of the same, and neighboring parking lot search program thereof
JP2019105464A (en) * 2017-12-09 2019-06-27 Ihi運搬機械株式会社 Parking lot determination method and software for management server and software for on-vehicle/external device
JP7028624B2 (en) 2017-12-09 2022-03-02 Ihi運搬機械株式会社 Parking lot determination method, management server software, and in-vehicle / external device software
CN114999200A (en) * 2022-05-23 2022-09-02 田萍 Auxiliary parking method and system applied to intelligent automobile

Similar Documents

Publication Publication Date Title
US7788029B2 (en) Traveled link identifying systems, methods, and programs
EP0773525B1 (en) Navigation apparatus for a vehicle taking into account the road width
JP5692628B2 (en) Navigation device and navigation program
JP4905840B2 (en) Navigation device and navigation program
CN102037324B (en) Method and system for point-of-interest search along a route
US8160814B2 (en) Map distribution systems, methods and programs
US20090171570A1 (en) Navigation apparatus and computer program
JP4120651B2 (en) Route search device
JPH10281790A (en) Route search device, navigation apparatus and medium on which computer program for navigation processing is stored
JP4640166B2 (en) Navigation device
JP5382537B2 (en) Navigation device and navigation program
KR20170076640A (en) Determining a position of a navigation device
JP5018764B2 (en) Navigation device and navigation program
JP3671734B2 (en) Route search apparatus and route search method
JP3629885B2 (en) Vehicle navigation device and medium storing computer program for navigation processing
JP2007093462A (en) Navigation system
JP5892425B2 (en) Cost calculation device, cost calculation program, and navigation device
JP4909993B2 (en) Route search device, route search method, etc.
JP2011179933A (en) Navigation apparatus and program for navigation
JP4547826B2 (en) Navigation device and navigation program
JP3832284B2 (en) Navigation system and navigation program
JP2009036541A (en) Navigation apparatus and navigation program
JP4024638B2 (en) Car navigation system
JP4556854B2 (en) Navigation device and map information distribution system
JP2010181265A (en) Navigation system and program for navigation