JP4930795B2 - Navigation device and navigation program - Google Patents

Navigation device and navigation program Download PDF

Info

Publication number
JP4930795B2
JP4930795B2 JP2008092450A JP2008092450A JP4930795B2 JP 4930795 B2 JP4930795 B2 JP 4930795B2 JP 2008092450 A JP2008092450 A JP 2008092450A JP 2008092450 A JP2008092450 A JP 2008092450A JP 4930795 B2 JP4930795 B2 JP 4930795B2
Authority
JP
Japan
Prior art keywords
priority
navigation
processing
information
display
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.)
Expired - Fee Related
Application number
JP2008092450A
Other languages
Japanese (ja)
Other versions
JP2009244165A (en
Inventor
剛史 小川
裕司 河内
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 JP2008092450A priority Critical patent/JP4930795B2/en
Publication of JP2009244165A publication Critical patent/JP2009244165A/en
Application granted granted Critical
Publication of JP4930795B2 publication Critical patent/JP4930795B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、情報の演算処理を行うプロセッサコアを少なくとも三個有するナビゲーション装置及び当該ナビゲーション装置におけるナビゲーションプログラムに関する。   The present invention relates to a navigation device having at least three processor cores that perform information processing, and a navigation program in the navigation device.

ナビゲーション装置においては、近年、高性能化が著しく、ナビゲーションに伴う様々な処理がより複雑化してきている。特に地図表示を伴う処理について見れば、道路周辺に存在する各種の施設や案内標識等をも含む、現実の道路状況を忠実に再現した高精度な地図(特に、三次元グラフィックス表示を伴う地図)がユーザに対して提供されるようになってきており、これらの地図表示を行うための処理は非常に複雑なものとなっている。このように、ナビゲーションに伴う処理がより複雑化するにつれて、そのような複雑な処理を実行するためのプロセッサコアにも更なる高性能化が求められてきている。   In recent years, the performance of navigation devices has been remarkably improved, and various processes associated with navigation have become more complicated. If you look specifically at processing that involves map display, a high-accuracy map that faithfully reproduces actual road conditions, including various facilities and information signs around the road (especially maps with 3D graphics display) ) Has been provided to users, and the processing for displaying these maps has become very complicated. As described above, as the processing associated with navigation becomes more complicated, further improvement in performance has been demanded for a processor core for executing such complicated processing.

このようなプロセッサコアの高性能化の要求に応えるため、プロセッサコアの動作周波数を増大させることにより動作速度の高速化を図ることが従来から行われてきている。しかし、プロセッサコアの動作周波数が高くなればなるほどそれに伴う消費電力も増大するため、プロセッサコアの正常動作を確保するためはより大きな冷却力が必要となり、動作周波数を増大させるのにも限界がある。よって、処理の内容によっては、動作周波数を増大させることによってではそれぞれの処理を完了するまでの処理時間が長くなってしまう場合があるという問題があった。   In order to meet such a demand for higher performance of the processor core, it has been conventionally attempted to increase the operating speed by increasing the operating frequency of the processor core. However, as the operating frequency of the processor core increases, the power consumption associated with it increases, so that a larger cooling power is required to ensure the normal operation of the processor core, and there is a limit to increasing the operating frequency. . Therefore, depending on the contents of processing, there is a problem that increasing the operating frequency may increase the processing time until each processing is completed.

そこで、プロセッサコアの動作周波数の増大に頼ることなく、膨大な情報を処理し得る技術が求められている。例えば、ナビゲーション装置に複数のプロセッサコアを搭載し、ナビゲーションに伴う各種の処理を各プロセッサコアで分散させて実行させることも考えられている。しかし現状では、複数のプロセッサコアを搭載したナビゲーション装置を開示した文献としては、以下の特許文献1が挙げられる程度である。   Therefore, there is a need for a technology that can process a huge amount of information without depending on an increase in the operating frequency of the processor core. For example, it is also considered that a plurality of processor cores are mounted on a navigation device, and various processes associated with navigation are distributed and executed by each processor core. However, at present, the following Patent Document 1 can be cited as a document disclosing a navigation device equipped with a plurality of processor cores.

特開2007−241376号公報(段落0043及び図15)Japanese Patent Laying-Open No. 2007-241376 (paragraph 0043 and FIG. 15)

しかし、特許文献1に記載されたナビゲーション装置では、一のプロセッサコアが主にナビゲーション動作の制御を実行し、他のプロセッサコアがオーディオ関係の制御を実行するように構成されているだけである。よって、ナビゲーションに伴う処理に関して見れば、複数のプロセッサコアを用いて、処理対象となる情報を具体的にどのように分散させて処理を実行するかについては、何ら開示されてはいない。   However, the navigation device described in Patent Document 1 is configured such that one processor core mainly performs control of navigation operation and the other processor core executes audio-related control. Therefore, in terms of processing associated with navigation, there is no disclosure about how to execute processing by specifically distributing information to be processed using a plurality of processor cores.

本発明は、上記課題に鑑みてなされたものであり、複数のプロセッサコアを効率的に使用することにより、場面に応じた迅速な応答性を発揮することのできるナビゲーション装置を提供することを目的とする。また、場面に応じた迅速な応答性を発揮することのできるナビゲーションを実現することができるナビゲーションプログラムを提供することを目的とする。   The present invention has been made in view of the above problems, and an object of the present invention is to provide a navigation device capable of exhibiting quick responsiveness according to a scene by efficiently using a plurality of processor cores. And Moreover, it aims at providing the navigation program which can implement | achieve the navigation which can exhibit quick responsiveness according to a scene.

この目的を達成するための、本発明に係る情報の演算処理を行うプロセッサコアを少なくとも三個有するナビゲーション装置の特徴構成は、ナビゲーションに伴う処理毎の優先度に関する優先度情報を記憶した優先度情報記憶手段と、ナビゲーションに伴う複数の処理が並行して実行される場合において、前記優先度情報を参照してナビゲーション上の優先度が高い処理である優先処理を決定する優先処理決定手段と、前記優先処理を実行するプロセッサコアの個数が、前記優先処理以外の処理を実行するプロセッサコアの個数よりも多くなるように、各処理に前記プロセッサコアを割り当てるコア割当手段と、を備え、ナビゲーションに伴い、一又は二以上の表示装置に複数の画像を表示させるための複数の画像表示処理として、案内ルートを含む自車位置周辺の地図の表示処理とその拡大地図の表示処理とが並行して実行される場合において、前記優先処理決定手段は、ナビゲーション上の優先度が高い画像表示処理としての拡大地図の表示処理を、前記優先処理として決定する点にある。 In order to achieve this object, the navigation apparatus having at least three processor cores for performing information processing according to the present invention is characterized by priority information storing priority information related to priority for each process associated with navigation. A storage unit, and a priority process determining unit that determines a priority process that is a process having a high priority on navigation with reference to the priority information when a plurality of processes associated with navigation are executed in parallel; the number of processor cores to execute the priority process, the to be larger than the number of processor cores to execute processing other than priority processing, comprising: a core allocation means for allocating the processor core each treatment, and with the navigation As a plurality of image display processes for displaying a plurality of images on one or more display devices, When the display processing of the map around the vehicle position including the vehicle and the display processing of the enlarged map are executed in parallel, the priority processing determining means is an enlarged map as an image display processing having a high priority in navigation The display process is determined as the priority process .

ここで、ナビゲーション上の優先度が高い処理とは、応答に高い迅速性を要する処理を意味する。上記の特徴構成によれば、ナビゲーションに伴う複数の処理が並行して実行される場合において、応答に高い迅速性を要する優先処理が優先処理決定手段により決定され、決定された優先処理の演算処理を実行するためのプロセッサコアの個数が、その他の処理の演算処理を実行するためのプロセッサコアの個数よりも多くなるように、コア割当手段により各処理にプロセッサコアが割り当てられる。よって、より多くのプロセッサコアを用いて優先処理の演算処理が実行されるので、場面に応じた迅速な応答性を発揮することのできるナビゲーション装置を提供することができる。   Here, a process having a high priority in navigation means a process that requires a high speed of response. According to the above characteristic configuration, when a plurality of processes associated with navigation are executed in parallel, a priority process that requires a high speed of response is determined by the priority process determining means, and the calculation process of the determined priority process The processor core is assigned to each process by the core allocating means so that the number of processor cores for executing is larger than the number of processor cores for executing arithmetic processing of other processes. Therefore, since the priority processing is performed using more processor cores, it is possible to provide a navigation device that can exhibit quick responsiveness according to the scene.

上述したように、本発明に係るナビゲーション装置は、ナビゲーションに伴う処理毎の優先度に関する優先度情報を記憶した優先度情報記憶手段を備え、前記優先処理決定手段は、前記優先度情報を参照して前記優先処理を決定する。 As described above, the navigation device according to the present invention includes priority information storage means that stores priority information related to the priority of each process associated with navigation, and the priority process determination means refers to the priority information. that determine the priority processing Te.

つまり、優先度情報記憶手段がナビゲーションに伴う処理毎の優先度に関する優先度情報を予め記憶して保有しているので、優先処理決定手段は優先度情報記憶手段が保有する優先度情報を参照して、迅速に優先処理を決定することができる。 That is , since the priority information storage means stores and holds priority information related to the priority for each process associated with navigation in advance, the priority process determination means refers to the priority information held by the priority information storage means. Thus, priority processing can be determined quickly.

上述したように、本発明に係るナビゲーション装置は、一又は二以上の表示装置を備え、ナビゲーションに伴い、前記表示装置に複数の画像を表示させるための複数の画像表示処理が並行して実行される場合において、前記優先処理決定手段は、ナビゲーション上の優先度が高い画像表示処理を前記優先処理として決定する。ここで、表示装置に複数の画像が表示される場合としては、一つの表示装置に複数の画像が表示される場合と、複数の表示装置のそれぞれに画像が表示される場合と、を含む。 As described above, the navigation device according to the present invention includes one or more display devices, and a plurality of image display processes for displaying a plurality of images on the display device are performed in parallel with the navigation. in case that the priority processing determination means that determine the priority of the navigation high image display processing as the priority processing. Here, the case where a plurality of images are displayed on the display device includes a case where a plurality of images are displayed on one display device and a case where an image is displayed on each of the plurality of display devices.

つまり、ナビゲーションに伴う複数の処理が並行して実行される場合として、表示装置に複数の画像を表示させるための複数の画像表示処理が並行して実行される場合において、当該複数の画像表示処理の中で画像表示に高い迅速性を要する処理が優先処理として決定される。よって、ナビゲーション上の優先度が高い表示画像を表示装置に迅速に表示させることができる。 That is , when a plurality of processes associated with navigation are executed in parallel, when a plurality of image display processes for displaying a plurality of images on the display device are executed in parallel, the plurality of image display processes Among these, processing that requires high speed for image display is determined as priority processing. Therefore, a display image with a high priority in navigation can be quickly displayed on the display device.

上述したように、本発明に係るナビゲーション装置は、ナビゲーションに伴い、案内ルートを含む自車位置周辺の地図の表示処理とその拡大地図の表示処理とが並行して実行される場合において、前記優先処理決定手段は、拡大地図の表示処理を前記優先処理として決定する。 As described above, in the navigation device according to the present invention, when the map display process around the vehicle position including the guidance route and the enlarged map display process are executed in parallel with the navigation, the priority is given. processing determining means that determine the display process of the enlarged map as the priority processing.

案内ルートを含む自車位置周辺の地図の表示処理と並行して実行される自車位置周辺の拡大地図の表示処理は、主として進路変更を案内するために進路変更地点における詳細な道路状況を表示する必要がある場合に実行されるため、拡大地図はできるだけ早く表示されることが望まれる。本特徴構成によれば、これらの処理が並行して実行される場合には拡大地図の表示処理が優先処理として決定されるため、拡大地図を表示装置に迅速に表示させることができる。 The display processing of the enlarged map around the vehicle position, which is executed in parallel with the display processing of the map around the vehicle position including the guide route, mainly displays detailed road conditions at the route change point to guide the route change It is desirable that the enlarged map be displayed as soon as possible because it is performed when necessary. According to this feature configuration, when these processes are executed in parallel, the enlarged map display process is determined as the priority process, and thus the enlarged map can be quickly displayed on the display device.

本発明に係る、情報の演算処理を行うプロセッサコアを少なくとも3個有するナビゲーション装置におけるナビゲーションプログラムの特徴構成は、ナビゲーションに伴う複数の処理が並行して実行される場合において、ナビゲーションに伴う処理毎の優先度に関する優先度情報を記憶した優先度情報記憶手段からの前記優先度情報を参照してナビゲーション上の優先度が高い処理である優先処理を決定する優先処理決定機能と、前記優先処理を実行するプロセッサコアの個数が、前記優先処理以外の処理を実行するプロセッサコアの個数よりも多くなるように、各処理に前記プロセッサコアを割り当てるコア割当機能と、をコンピュータに実現させ、ナビゲーションに伴い、一又は二以上の表示装置に複数の画像を表示させるための複数の画像表示処理として、案内ルートを含む自車位置周辺の地図の表示処理とその拡大地図の表示処理とが並行して実行される場合において、前記優先処理決定機能は、ナビゲーション上の優先度が高い画像表示処理としての拡大地図の表示処理を、前記優先処理として決定する点にある。 According to the present invention, the navigation program having at least three processor cores that perform information calculation processing has a characteristic configuration in which a plurality of processes associated with navigation are executed in parallel when a plurality of processes associated with navigation are executed in parallel . A priority process determining function that determines a priority process that is a process having a high priority in navigation with reference to the priority information from the priority information storage means that stores priority information related to priority, and executes the priority process The computer realizes a core allocation function for allocating the processor core to each process so that the number of processor cores to be performed is larger than the number of processor cores that execute processes other than the priority process . A plurality of images for displaying a plurality of images on one or more display devices As the image display process, when the display process of the map around the vehicle position including the guidance route and the display process of the enlarged map are executed in parallel, the priority process determination function has high navigation priority. The enlarged map display process as the image display process is determined as the priority process .

この特徴構成によれば、優先処理決定機能をコンピュータに実現させることにより、ナビゲーションに伴う複数の処理が並行して実行される場合において、応答に高い迅速性を要する優先処理が決定される。次いで、コア割当機能をコンピュータに実現させることにより、決定された優先処理の演算処理を実行するためのプロセッサコアの個数が、その他の処理の演算処理を実行するためのプロセッサコアの個数よりも多くなるように、各処理にプロセッサコアが割り当てられる。よって、より多くのプロセッサコアを用いて優先処理の演算処理を実行させることができるので、場面に応じた迅速な応答性を発揮することのできるナビゲーションを実現することができる。また、優先処理決定機能は、優先度情報記憶手段が保有する優先度情報を参照して、迅速に優先処理を決定することができる。また、本特徴構成によれば、ナビゲーション上の優先度が高い表示画像を表示装置に迅速に表示させることができる。特に、案内ルートを含む自車位置周辺の地図の表示処理と並行して実行される自車位置周辺の拡大地図の表示処理は、主として進路変更を案内するために進路変更地点における詳細な道路状況を表示する必要がある場合に実行されるため、拡大地図はできるだけ早く表示されることが望まれる。本特徴構成によれば、これらの処理が並行して実行される場合には拡大地図の表示処理が優先処理として決定されるため、拡大地図を表示装置に迅速に表示させることができる。 According to this feature configuration, when a priority processing determination function is implemented in a computer, priority processing that requires a high speed of response is determined when a plurality of processes associated with navigation are executed in parallel. Next, by realizing the core allocation function in the computer, the number of processor cores for executing the determined priority processing operation is larger than the number of processor cores for executing the other processing operation processing. Thus, a processor core is assigned to each process. Therefore, the priority processing can be performed using a larger number of processor cores, and thus navigation capable of exhibiting quick responsiveness according to the scene can be realized. Further, the priority processing determination function can quickly determine the priority processing with reference to the priority information held by the priority information storage means. Further, according to this feature configuration, a display image having a high navigation priority can be quickly displayed on the display device. In particular, the display processing of the enlarged map around the vehicle position, which is executed in parallel with the display processing of the map around the vehicle position including the guidance route, is mainly used for detailed road conditions at the route change point to guide the route change. It is desirable that the enlarged map be displayed as soon as possible. According to this feature configuration, when these processes are executed in parallel, the enlarged map display process is determined as the priority process, and thus the enlarged map can be quickly displayed on the display device.

以下に、本発明に係るナビゲーション装置1の実施形態について図面を参照して説明する。図1は、本発明に係るナビゲーション装置1のハードウェアの概略構成を示すブロック図であり、図2は、本発明に係るナビゲーション装置1のソフトウェアの概略構成を示すブロック図である。図3は、表示入力装置7を二つ備えたナビゲーション装置1の一例を示す構成図である。図4は、優先度データベースDB2に格納された優先度テーブルの一例を示す図であり、図5は、地図表示のための表示画像の構成を示す図である。図6ないし図8は、コア割当部20によるコア割当パターンの一例を示す説明図であり、それぞれ(a)は前席用表示入力装置7aに表示される表示画像を、(b)は後席用表示入力装置7bに表示される表示画像を示している。   Hereinafter, an embodiment of a navigation device 1 according to the present invention will be described with reference to the drawings. FIG. 1 is a block diagram illustrating a schematic configuration of hardware of a navigation device 1 according to the present invention, and FIG. 2 is a block diagram illustrating a schematic configuration of software of the navigation device 1 according to the present invention. FIG. 3 is a configuration diagram illustrating an example of the navigation device 1 including two display input devices 7. FIG. 4 is a diagram illustrating an example of a priority table stored in the priority database DB2, and FIG. 5 is a diagram illustrating a configuration of a display image for map display. 6 to 8 are explanatory diagrams showing an example of a core allocation pattern by the core allocation unit 20, wherein (a) shows a display image displayed on the front seat display input device 7a, and (b) shows a rear seat. The display image displayed on the display input device 7b is shown.

1.ナビゲーション装置の概略構成
本実施形態に係るナビゲーション装置1は、図1に示すように、四個のプロセッサコア3と、描画エンジン4と、メモリ5と、記憶装置6と、二つの表示入力装置7a、7bと、音声出力装置8と、をハードウェア構成として備えている。また、このナビゲーション装置1は、GPS受信機21、方位センサ22、及び距離センサ23を備えている。これらはデジタル転送バス等の通信線9を介して相互に情報の送受信が可能なように接続されている。
1. Schematic Configuration of Navigation Device As shown in FIG. 1, the navigation device 1 according to this embodiment includes four processor cores 3, a drawing engine 4, a memory 5, a storage device 6, and two display input devices 7a. 7b and the audio output device 8 are provided as hardware configurations. In addition, the navigation device 1 includes a GPS receiver 21, an orientation sensor 22, and a distance sensor 23. These are connected so as to be able to transmit and receive information to and from each other via a communication line 9 such as a digital transfer bus.

また、このナビゲーション装置1は、図2に示すように、自車位置情報取得部11、ナビゲーション用演算部12、自車状況取得部17、目的地設定状況取得部18、優先処理決定部19及びコア割当部20の各機能部を備える。これらの各機能部は、記憶装置6に記憶されたソフトウェア(プログラム)として構成されており、情報の演算処理を行うプロセッサコア3を用いて、入力された情報に対して種々の処理を行う。ここで、記憶装置6は、例えば、ハードディスクドライブ、DVD−ROMを備えたDVDドライブ、CD−ROMを備えたCDドライブ等のように、情報を記憶可能な記録媒体とその駆動手段とを有する装置を備えており、地図データベースDB1及び優先度データベースDB2を格納している。   In addition, as shown in FIG. 2, the navigation device 1 includes a host vehicle position information acquisition unit 11, a navigation calculation unit 12, a host vehicle status acquisition unit 17, a destination setting status acquisition unit 18, a priority processing determination unit 19, and Each function part of the core allocation part 20 is provided. Each of these functional units is configured as software (program) stored in the storage device 6, and performs various processing on the input information using the processor core 3 that performs information processing. Here, the storage device 6 is a device having a recording medium capable of storing information and its driving means, such as a hard disk drive, a DVD drive equipped with a DVD-ROM, and a CD drive equipped with a CD-ROM. The map database DB1 and the priority database DB2 are stored.

また、このナビゲーション装置1は、図3に示すように、前席用表示入力装置7aと後席用表示入力装置7bとを備えている。これらの表示入力装置7は、液晶表示装置等の表示装置とタッチパネル等の入力装置が一体となったものである。表示入力装置7は、例えば目的地等の入力を受け付けてナビゲーション演算部12に出力するとともに、ナビゲーションに伴いナビゲーション演算部12の画像描画部13から出力される地図表示用画像Imや経路案内用画像Ig等の表示画像を表示する。したがって、本実施形態においては、この前席用表示入力装置7a及び後席用表示入力装置7bが、本発明における表示手段に相当する。前席用表示入力装置7a及び後席用表示入力装置7bは互いに独立したハードウェア構成を有してはいるものの、同一のナビゲーション用演算部12に対していずれからも目的地等の入力をすることが可能であり、ナビゲーション用演算部12による演算処理の結果は、いずれにも出力されるように構成されている。以下では、本実施形態に係るナビゲーション装置1の各部の構成について詳細に説明する。   As shown in FIG. 3, the navigation device 1 includes a front seat display input device 7a and a rear seat display input device 7b. These display input devices 7 are a combination of a display device such as a liquid crystal display device and an input device such as a touch panel. The display input device 7 receives, for example, an input of a destination or the like and outputs it to the navigation calculation unit 12, and also displays a map display image Im or a route guidance image output from the image drawing unit 13 of the navigation calculation unit 12 along with the navigation. A display image such as Ig is displayed. Therefore, in the present embodiment, the front seat display input device 7a and the rear seat display input device 7b correspond to the display means in the present invention. Although the front-seat display input device 7a and the rear-seat display input device 7b have hardware configurations independent of each other, the destination and the like are input to the same navigation calculation unit 12 from both. The result of the arithmetic processing by the navigation arithmetic unit 12 is configured to be output to any of them. Below, the structure of each part of the navigation apparatus 1 which concerns on this embodiment is demonstrated in detail.

2.地図データベース
地図データベースDB1は、所定の区画毎に分けられた地図情報Mが記憶されたデータベースであり、記憶装置6に格納されている。図2に示すように、地図データベースDB1には、背景情報B、道路情報R、地物情報F及び名称情報Nが格納されている。これらの情報により、地図情報Mが構成される。
2. Map Database The map database DB1 is a database in which map information M divided for each predetermined section is stored, and is stored in the storage device 6. As shown in FIG. 2, background information B, road information R, feature information F, and name information N are stored in the map database DB1. These pieces of information constitute map information M.

背景情報Bは、背景を描画するための情報である。具体的には、水域、緑地及び施設等の情報を有して構成されている。これらは、緯度及び経度で表現された地図上の位置情報や、それぞれのエリアの外形を示す形状の情報等を有して構成されている。
道路情報Rは、道路を描画するための情報である。具体的には、多数のノードの情報と、2つのノードを連結して道路を構成する多数のリンクの情報とを有して構成されている。ここで、各ノードは、緯度及び経度で表現された地図上の位置情報を有して構成され、各リンクは、道路の種別(高速道路、有料道路、国道、県道等の種別)やリンク長、道路幅等の情報を有して構成されている。道路情報Rは、ユーザにより外部から入力された目的地までの経路を探索するためにも用いられる。
地物情報Fは、地物を描画するための情報である。具体的には、道路上や道路周辺に設けられた道路標示、標識、トンネル等の情報を有して構成されている。これらは、緯度及び経度で表現された地図上の位置や地物種別、形態等に関する情報を有して構成されている。
名称情報Nは、名称を描画するための情報である。具体的には、地図に表示される地名、道路名、施設名等の情報を有して構成されている。これらは、緯度及び経度で表現された地図上の位置情報や、それぞれの名称に関する文字列情報等を有して構成されている。
これらの情報は、それぞれ縮尺毎に対応するレベルに応じた情報を有している。
The background information B is information for drawing a background. Specifically, it is configured with information on water areas, green spaces, and facilities. These are configured by including position information on a map expressed by latitude and longitude, information on a shape indicating the outer shape of each area, and the like.
The road information R is information for drawing a road. Specifically, it is configured to include information on a large number of nodes and information on a large number of links that form a road by connecting two nodes. Here, each node is configured with position information on a map expressed in latitude and longitude, and each link is classified into a road type (type of highway, toll road, national road, prefectural road, etc.) and link length. It is configured with information such as road width. The road information R is also used for searching for a route to a destination input from the outside by the user.
The feature information F is information for drawing the feature. Specifically, it is configured with information on road markings, signs, tunnels, etc. provided on or around the road. These are configured to have information on the map position, feature type, form, etc. expressed in latitude and longitude.
The name information N is information for drawing a name. Specifically, it is configured with information such as place names, road names, and facility names displayed on the map. These are configured by including position information on a map expressed by latitude and longitude, character string information regarding each name, and the like.
These pieces of information each have information corresponding to the level corresponding to each scale.

地図データベースDB1には、更に、道路周辺に位置する各種の施設の情報、すなわち、施設情報Eが記憶されている。施設情報Eは、その内容として各施設を他の施設と識別するための識別情報(施設番号)、各施設の位置情報及び属性情報を含んでいる。ここで、位置情報は、各施設の代表点の緯度及び経度で表現された地図上の位置(座標)の情報であり、各施設の代表点は例えば、各施設の長さ方向及び幅方向の中心位置に設定される。属性情報は各施設の属性を表す情報であり、例えば、施設名、その施設が位置する地域名、その施設の属するジャンル名等を含む情報である。施設情報Eは、例えば、ユーザにより外部から入力された条件に合致する施設等を検索するために利用される。   The map database DB1 further stores information on various facilities located around the road, that is, facility information E. The facility information E includes identification information (facility number) for identifying each facility from other facilities, position information of each facility, and attribute information. Here, the position information is information on the position (coordinates) on the map expressed by the latitude and longitude of the representative point of each facility, and the representative point of each facility is, for example, the length direction and the width direction of each facility. Set to the center position. The attribute information is information representing the attribute of each facility, and is information including, for example, a facility name, a name of a region where the facility is located, a genre name to which the facility belongs. The facility information E is used, for example, for searching for a facility or the like that matches a condition input from the outside by the user.

3.優先度データベース
優先度データベースDB2は、ナビゲーションに伴う処理毎の優先度に関する優先度情報Hを記憶したデータベースであり、記憶装置6に格納されている。本実施形態においては、この優先度データベースDB2が、本発明における優先度情報記憶手段に相当する。図4は、優先度データベースDB2に記憶されている優先度情報Hの構成の例を示す図である。本例では、優先度情報Hは二つの優先度テーブルに分けて記憶されている。これらのテーブルにおいては、数字が小さい処理ほど優先度が高いことを示している。図4(a)に示すテーブルにおいては、目的地が設定されているか否か、及び、自車両が走行中であるか停車中であるかに応じてナビゲーションに伴う各種処理毎の優先度が設定されて記憶されている。ここで示したテーブルの例によれば、例えば目的地が設定された状態で自車両が走行中の場合には、自車位置検出処理が最も優先度が高く、以下、案内経路探索処理、案内画像表示処理、地図画像表示処理、地点検索処理の順に優先度が低くなることが分かる。これは、以下のような理由によるものである。すなわち、目的地が設定された状態で自車両が走行中の場合には、経路案内を行うための基準となる自車位置を常に正確に把握する必要があるため、自車位置検出処理の優先度が最も高い。また、案内経路から逸脱してしまった場合には新たな案内経路をできるだけ早く表示することが望まれるため、案内経路の再探索(リルート)を実行するための案内経路探索処理や、これに引き続いて実行される案内画像表示処理の優先度は比較的高い。これに対して、立ち寄り施設の検索等の地点検索処理は、ユーザに対して各種の情報を提供するための処理であって、検索に時間がかかってしまったとしてもナビゲーション上は特に不都合がないため、優先度は低い。このように、優先度情報Hにおいては、応答に要する迅速性の度合いに基づいて優先度が設定されている。すなわち、ナビゲーション上の優先度が高い処理とは、応答に高い迅速性を要する処理である。
3. Priority database The priority database DB <b> 2 is a database that stores priority information H related to the priority of each process associated with navigation, and is stored in the storage device 6. In the present embodiment, this priority database DB2 corresponds to priority information storage means in the present invention. FIG. 4 is a diagram illustrating an example of the configuration of the priority information H stored in the priority database DB2. In this example, the priority information H is stored in two priority tables. In these tables, the smaller the number, the higher the priority. In the table shown in FIG. 4A, priorities for various processes associated with navigation are set depending on whether a destination is set and whether the host vehicle is traveling or stopped. Has been remembered. According to the example of the table shown here, for example, when the host vehicle is traveling with the destination set, the host vehicle position detection process has the highest priority. It can be seen that the priority decreases in the order of image display processing, map image display processing, and point search processing. This is due to the following reasons. In other words, when the host vehicle is traveling with the destination set, it is necessary to always accurately know the host vehicle position as a reference for route guidance. Highest degree. In addition, since it is desired to display a new guide route as soon as possible when it deviates from the guide route, a guide route search process for performing a re-search (reroute) of the guide route, The priority of the guidance image display process executed in this way is relatively high. On the other hand, the point search process such as a stop-in facility search is a process for providing various types of information to the user, and there is no particular inconvenience in navigation even if the search takes time. Therefore, the priority is low. Thus, in the priority information H, the priority is set based on the degree of quickness required for the response. In other words, a process with a high priority in navigation is a process that requires a high speed of response.

また、図4(b)には、ナビゲーションに伴い表示入力装置7に複数の画像を表示させるための複数の画像表示処理が並行して実行される場合について、個別具体的な二つの画像表示処理の間の優先度が設定されて記憶されているテーブルの例を示している。このテーブルにおいては、同一行において左右に並べて表示された二つの画像表示処理のうち、それぞれ左側に表示された画像表示処理の方が右側に表示された画像表示処理よりも優先度が高くなっていることが分かる。具体的には、通常地図表示処理、すなわち、案内経路を含む自車位置周辺の地図の表示処理よりもその拡大地図の表示処理の方が優先度が高くなっていることが分かる。これは、自車位置周辺の拡大地図の表示処理は、主として進路変更を案内するために進路変更地点における詳細な道路状況を表示する必要がある場合に実行されるため、できるだけ早く表示されることが望まれるからである。同様にして、非操作中の地図の表示処理よりも操作中の地図の表示処理の方が優先度が高く、後席用の地図の表示処理よりも運転者が利用するであろう前席用の地図の表示処理の方が優先度が高くなっていることが分かる。なお、本例では、異なる行にまたがって表示された二つの画像表示処理の間における優先度は考慮されていないが、勿論、これを考慮したテーブルを作成して記憶しておいても良い。   FIG. 4B shows two specific image display processes when a plurality of image display processes for displaying a plurality of images on the display input device 7 in parallel with navigation are executed. An example of a table in which priorities are set and stored is shown. In this table, of the two image display processes displayed side by side on the same line, the image display process displayed on the left side has a higher priority than the image display process displayed on the right side. I understand that. Specifically, it can be seen that the priority is higher in the display process of the enlarged map than the normal map display process, that is, the display process of the map around the vehicle position including the guide route. This is because the display processing of the enlarged map around the location of the vehicle is performed as soon as possible because it is necessary to display detailed road conditions at the route change point in order to guide the route change. This is because it is desired. Similarly, the display processing of the map being operated has a higher priority than the display processing of the map not being operated, and for the front seat that the driver will use rather than the display processing of the map for the rear seat. It can be seen that the map display processing has a higher priority. In this example, the priority between two image display processes displayed across different lines is not taken into account. Of course, a table that takes this into consideration may be created and stored.

4.自車位置情報取得部
自車位置情報取得部11は、自車両の現在位置を示す自車位置情報Pを取得する自車位置情報取得手段として機能する。ここでは、自車位置情報取得部11は、GPS受信機21、方位センサ22、及び距離センサ23と接続されている。ここで、GPS受信機21は、GPS(Global Positioning System)衛星からのGPS信号を受信する装置である。このGPS信号は、通常1秒おきに受信され、自車位置情報取得部11へ出力される。自車位置情報取得部11では、GPS受信機21で受信されたGPS衛星からの信号を解析し、自車両の現在位置(緯度及び経度)、進行方位、移動速度等の情報を取得することができる。方位センサ22は、自車両の進行方位又はその進行方位の変化を検出するセンサである。この方位センサ22は、例えば、ジャイロセンサ、地磁気センサ、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム、車輪部に取り付ける角度センサ等により構成される。そして、方位センサ22は、その検出結果を自車位置情報取得部11へ出力する。距離センサ23は、自車両の車速や移動距離を検出するセンサである。この距離センサ23は、例えば、車両のドライブシャフトやホイール等が一定量回転する毎にパルス信号を出力する車速パルスセンサ、自車両の加速度を検知するヨー・Gセンサ及び検知された加速度を積分する回路等により構成される。そして、距離センサ23は、その検出結果としての車速及び移動距離の情報を自車位置情報取得部11及び自車状況取得部17へ出力する。
4). Own vehicle position information acquisition unit The own vehicle position information acquisition unit 11 functions as own vehicle position information acquisition means for acquiring own vehicle position information P indicating the current position of the own vehicle. Here, the vehicle position information acquisition unit 11 is connected to the GPS receiver 21, the direction sensor 22, and the distance sensor 23. Here, the GPS receiver 21 is a device that receives a GPS signal from a GPS (Global Positioning System) satellite. This GPS signal is normally received every second and output to the vehicle position information acquisition unit 11. The own vehicle position information acquisition unit 11 analyzes a signal from a GPS satellite received by the GPS receiver 21, and acquires information such as the current position (latitude and longitude), traveling direction, and moving speed of the own vehicle. it can. The direction sensor 22 is a sensor that detects the traveling direction of the host vehicle or a change in the traveling direction. The azimuth sensor 22 includes, for example, a gyro sensor, a geomagnetic sensor, an optical rotation sensor attached to the rotating part of the handle, a rotary resistance volume, an angle sensor attached to the wheel part, and the like. Then, the orientation sensor 22 outputs the detection result to the own vehicle position information acquisition unit 11. The distance sensor 23 is a sensor that detects the vehicle speed and movement distance of the host vehicle. This distance sensor 23 integrates the detected acceleration, for example, a vehicle speed pulse sensor that outputs a pulse signal every time a drive shaft or wheel of the vehicle rotates by a certain amount, a yaw / G sensor that detects the acceleration of the host vehicle, and the like. It is composed of a circuit or the like. Then, the distance sensor 23 outputs information on the vehicle speed and movement distance as the detection result to the own vehicle position information acquisition unit 11 and the own vehicle status acquisition unit 17.

そして、自車位置情報取得部11は、これらのGPS受信機21、方位センサ22及び距離センサ23からの出力に基づいて、公知の方法により自車位置を特定する演算を行う。このようにして、自車位置情報取得部11は、緯度及び経度で表された自車両の現在位置の情報、及び自車両の進行方位の情報を含む自車位置情報Pを取得する自車位置検出処理を実行する。自車位置情報取得部11により取得された自車位置情報Pは、ナビゲーション用演算部12へ出力される。   And the own vehicle position information acquisition part 11 performs the calculation which pinpoints an own vehicle position by a well-known method based on the output from these GPS receiver 21, the direction sensor 22, and the distance sensor 23. FIG. Thus, the own vehicle position information acquisition unit 11 acquires the own vehicle position information P including the information on the current position of the own vehicle represented by the latitude and longitude and the information on the traveling direction of the own vehicle. Perform detection processing. The vehicle position information P acquired by the vehicle position information acquisition unit 11 is output to the navigation calculation unit 12.

5.ナビゲーション用演算部
ナビゲーション用演算部12は、主にナビゲーション装置1としての案内機能を実行するためのアプリケーションプログラムに従って動作する演算処理手段である。ここで、アプリケーションプログラムは、自車位置情報取得部11により取得された自車位置情報Pや、地図データベースDB1から抽出された地図情報M、施設情報E等を参照して動作する。ナビゲーション用演算部12が実行する処理としては、例えば、案内経路探索処理、地図画像表示処理、案内画像表示処理、地点検索処理等が挙げられる。これらの処理を実行するため、ナビゲーション用演算部12は、画像描画部13と、案内経路探索部14と、経路誘導部15と、地点検索部16と、を備える。なお、以下では、特に区別して使用しない限り、ナビゲーション用演算部12とは、画像描画部13と案内経路探索部14と経路誘導部15と地点検索部16とを合わせたものを意味するものとする。
5. Navigation Calculation Unit The navigation calculation unit 12 is a calculation processing unit that operates mainly in accordance with an application program for executing a guidance function as the navigation device 1. Here, the application program operates by referring to the own vehicle position information P acquired by the own vehicle position information acquisition unit 11, the map information M extracted from the map database DB1, the facility information E, and the like. Examples of processing executed by the navigation calculation unit 12 include guidance route search processing, map image display processing, guidance image display processing, and point search processing. In order to execute these processes, the navigation calculation unit 12 includes an image drawing unit 13, a guidance route search unit 14, a route guidance unit 15, and a point search unit 16. In the following description, the navigation calculation unit 12 means a combination of the image drawing unit 13, the guide route search unit 14, the route guidance unit 15, and the point search unit 16 unless otherwise specifically used. To do.

5−1.画像描画部
画像描画部13は、ナビゲーションに伴う地図画像表示処理及び案内画像表示処理に供するための表示画像を描画する画像描画手段として機能する。これらの表示画像を描画するに際しては、画像描画部13はまず地図表示を行う範囲を決定する。地図表示を行う範囲は、例えば、自車位置情報取得部11により取得された自車位置情報Pに基づいて自車位置周辺の所定範囲、或いは、表示入力装置7により入力された特定の地点周辺の所定範囲等とすることができる。次に画像描画部13は、決定された地図表示を行う範囲について、地図データベースDB1から地図情報Mを構成する背景情報B、道路情報R、地物情報F及び名称情報Nを取得する。次に画像描画部13は、取得したこれらの情報に基づいて、プロセッサコア3に描画制御用信号を生成させ、この描画制御用信号に従って描画エンジン4に描画させることにより、描画対象(ここでは、背景、道路、地物及び名称)毎の描画画像を生成する。生成した描画対象毎の描画画像は、図5に示すように、重ね合わされて一つの地図表示用画像Imを生成する。更に画像描画部13は、決定された地図表示を行う範囲について、案内経路探索部14により生成される案内経路情報Gを取得し、取得した案内経路情報Gに基づいて経路案内用画像Igを生成する。生成した地図表示用画像Im及び経路案内用画像Igは更に重ね合わされて表示入力装置7に出力される。
また、画像描画部13は、上記のようにして生成されて表示入力装置7に表示される表示画像上に、自車位置情報Pに基づいて自車位置マークを重ね合わせて表示する処理等も行う。
5-1. Image Drawing Unit The image drawing unit 13 functions as an image drawing unit that draws a display image for use in map image display processing and guidance image display processing associated with navigation. When drawing these display images, the image drawing unit 13 first determines a range for displaying a map. The range in which the map is displayed is, for example, a predetermined range around the vehicle position based on the vehicle position information P acquired by the vehicle position information acquisition unit 11, or around a specific point input by the display input device 7 The predetermined range can be set. Next, the image drawing unit 13 acquires background information B, road information R, feature information F, and name information N constituting the map information M from the map database DB1 for the determined map display range. Next, the image drawing unit 13 causes the processor core 3 to generate a drawing control signal based on the acquired information, and causes the drawing engine 4 to draw according to the drawing control signal, thereby drawing objects (here, Drawing images for each background, road, feature and name) are generated. The generated drawing images for each drawing target are superimposed to generate one map display image Im, as shown in FIG. Further, the image drawing unit 13 acquires the guide route information G generated by the guide route search unit 14 for the determined map display range, and generates the route guidance image Ig based on the acquired guide route information G. To do. The generated map display image Im and route guidance image Ig are further superimposed and output to the display input device 7.
In addition, the image drawing unit 13 performs a process of displaying the vehicle position mark superimposed on the display image generated as described above and displayed on the display input device 7 based on the vehicle position information P. Do.

5−2.案内経路探索部
案内経路探索部14は、ナビゲーションに伴う案内経路探索処理を実行する案内経路探索手段として機能する。案内経路探索部14は、ユーザにより目的地が設定された際に、地図データベースDB1に記憶された地図情報Mを構成する道路情報Rを参照して、出発地から設定された目的地までの経路を探索して決定する処理を行う。ここで、出発地は、自車位置情報取得部11により取得される自車位置情報Pに基づいて定まるが、ユーザが表示入力装置7等により入力して設定することもできる。
5-2. Guide Route Search Unit The guide route search unit 14 functions as a guide route search unit that executes a guide route search process associated with navigation. When the destination is set by the user, the guide route searching unit 14 refers to the road information R constituting the map information M stored in the map database DB1 and routes from the departure point to the set destination. The process of searching and determining is performed. Here, the departure place is determined based on the own vehicle position information P acquired by the own vehicle position information acquisition unit 11, but can also be set by the user inputting with the display input device 7 or the like.

案内経路探索部14により案内経路を探索して決定する処理は、公知の各種の方法により行うことができ、例えば、以下の方法により行うことができる。この方法は、案内経路を構成する各リンクのリンク長を基本とするものである。例えば、出発地と目的地が決定されると、両地点を結ぶ複数の経路候補が挙げられる。そして、各経路候補は、その経路候補を構成する連続したリンクの集合として認識される。これらの各リンクについては、既に説明した通り、リンク長の情報が地図データベースDB1に記憶されている。案内経路探索部14は地図データベースDB1を参照して各経路候補を構成する各リンクのリンク長の情報を取得することにより、全ての経路候補に対して経路全体のリンク長の合計、即ち目的地までの道なり距離を算定する。そして、例えば、この経路全体のリンク長の合計を経路通過に要するコストと見なして、そのコストが最低となる経路候補を案内経路として決定する。なお、以上の説明では、コストを決定する要素としてリンク長のみに関して説明したが、従来から知られているように、各リンクにおける旅行時間、各リンクのリンク情報に含まれる道路の種別(高速道路、有料道路、国道、県道等の種別)や幅員、リンク間を繋ぐノードが交差点である場合に交差点を通過するための時間、更には、出発地からのリンクあるいはノードまでの距離、右左折、道路の車線数等をコスト計算に含めても良い。   The process of searching for and determining the guide route by the guide route searching unit 14 can be performed by various known methods, for example, by the following method. This method is based on the link length of each link constituting the guide route. For example, when the starting point and the destination are determined, a plurality of route candidates connecting both points can be cited. Each route candidate is recognized as a set of continuous links constituting the route candidate. For each of these links, as already described, the link length information is stored in the map database DB1. The guide route search unit 14 refers to the map database DB1 and acquires the link length information of each link constituting each route candidate, so that the total link length of all the routes for all route candidates, that is, the destination Calculate the distance to the road. For example, the total of the link lengths of the entire route is regarded as the cost required for passing the route, and the route candidate having the lowest cost is determined as the guide route. In the above description, only the link length has been described as an element for determining the cost. However, as is conventionally known, the travel time of each link and the type of road included in the link information of each link (highway , Types of toll roads, national roads, prefectural roads, etc.), width, the time to pass the intersection when the node connecting the links is an intersection, the distance from the departure point to the link or node, The number of road lanes may be included in the cost calculation.

なお、上記の説明においては、自車位置或いはユーザにより指定された地点を出発地とする場合について説明したが、自車両が走行中に案内経路から逸脱した場合に、案内経路からの逸脱地点を出発地として案内経路の探索を実行することもできる。つまり、案内経路探索部14は、案内経路からの逸脱時における経路再探索(リルート)機能をも有している。
そして、案内経路探索部14は、以上のようにして決定された案内経路について、案内経路情報Gを生成する。生成した案内経路情報Gは、画像描画部13、経路誘導部15及び目的地設定状況取得部18へ出力される。
In the above description, the case where the vehicle's position or a point designated by the user is set as the departure point has been described. However, when the vehicle deviates from the guidance route while traveling, the departure point from the guidance route is determined. A search for a guidance route can also be executed as a departure point. That is, the guide route search unit 14 also has a route re-search (reroute) function when deviating from the guide route.
And the guidance route search part 14 produces | generates the guidance route information G about the guidance route determined as mentioned above. The generated guidance route information G is output to the image drawing unit 13, the route guidance unit 15, and the destination setting status acquisition unit 18.

5−3.経路誘導部
経路誘導部15は、ナビゲーションに伴う経路誘導処理を実行する経路誘導手段として機能する。経路誘導部15は、案内経路探索部14により生成された案内経路情報Gと、自車位置情報取得部11により取得された自車位置情報Pとに基づいて、表示入力装置7及び音声出力装置8の一方又は双方を用いて経路誘導を行う。具体的には、例えば、案内経路を走行中、前方に右左折を要する交差点がある場合に、表示入力装置7に当該交差点周辺の拡大地図を自車位置周辺の地図と左右に並べて表示させたり、音声出力装置8から進路の変更方向に走行レーンを移動するように促す音声案内を出力させたりする等の処理を行う。
5-3. Route Guidance Unit The route guidance unit 15 functions as a route guidance unit that executes route guidance processing associated with navigation. The route guidance unit 15 includes a display input device 7 and a voice output device based on the guidance route information G generated by the guidance route search unit 14 and the vehicle position information P acquired by the vehicle position information acquisition unit 11. Route guidance is performed using one or both of 8. Specifically, for example, when there is an intersection that requires a right or left turn ahead while traveling on the guide route, the display input device 7 displays an enlarged map around the intersection side by side with a map around the vehicle position. Then, the voice output device 8 performs a process such as outputting a voice guidance that prompts the user to move the traveling lane in the direction of changing the course.

5−4.地点検索部
地点検索部16は、ナビゲーションに伴う地点検索処理を実行する地点検索手段として機能する。地点検索部16は、地図データベースDB1に格納された地図情報M及び施設情報Eと、ユーザにより表示入力装置7等を介して外部から入力された条件とに基づいて、その条件に合致する地点或いは施設を検索する。具体的には、例えば、車両走行中にユーザが食事のためにレストランに立ち寄りたいと考え、検索条件の設定において「レストラン」のジャンルを指定した場合に、地点検索部16は、地図データベースDB1に記憶された施設情報Eを参照し、複数の施設の中からその属性情報に「レストラン」を含む施設を抽出して、その結果を表示入力装置7に表示させる等の処理を行う。
5-4. Spot Search Unit The spot search unit 16 functions as a spot search unit that executes spot search processing associated with navigation. The point search unit 16 is based on the map information M and facility information E stored in the map database DB1 and the conditions input from the outside by the user via the display input device 7 or the like. Search for facilities. Specifically, for example, when the user wants to stop at a restaurant for a meal while driving the vehicle, and the genre of “restaurant” is specified in the search condition setting, the point search unit 16 stores the map database DB1. With reference to the stored facility information E, a facility including “restaurant” in its attribute information is extracted from a plurality of facilities, and the result is displayed on the display input device 7.

6.自車状況取得部
自車状況取得部17は、自車両が走行中であるか停車中であるかを示す自車状況を取得する自車状況取得手段として機能する。本実施形態においては、自車状況取得部17は距離センサ23に接続されており、距離センサ23から出力された検出結果としての車速及び移動距離の情報が入力される。自車状況取得部17は、車速及び移動距離の情報に基づいて自車状況を取得する。取得された自車状況に関する情報は優先処理決定部19に出力される。
6). Own vehicle status acquisition unit The own vehicle status acquisition unit 17 functions as own vehicle status acquisition means for acquiring the own vehicle status indicating whether the host vehicle is running or stopped. In the present embodiment, the host vehicle status acquisition unit 17 is connected to the distance sensor 23, and information on the vehicle speed and the moving distance as a detection result output from the distance sensor 23 is input. The own vehicle status acquisition unit 17 acquires the own vehicle status based on the information on the vehicle speed and the travel distance. Information about the acquired vehicle situation is output to the priority processing determination unit 19.

7.目的地設定状況取得部
目的地設定状況取得部18は、目的地が設定されているか否かを示す目的地設定状況を取得する目的地設定状況取得手段として機能する。目的地が設定されているか否かは、案内経路探索部14において案内経路情報Gが生成されて出力されているか否かに基づいて判別することができるので、目的地設定状況取得部18は、この案内経路情報Gに基づいて目的地設定状況を取得する。取得された目的地設定状況に関する情報は優先処理決定部19に出力される。
7). Destination Setting Status Acquisition Unit The destination setting status acquisition unit 18 functions as a destination setting status acquisition unit that acquires a destination setting status indicating whether or not a destination is set. Since whether or not the destination is set can be determined based on whether or not the guide route information G is generated and output in the guide route search unit 14, the destination setting status acquisition unit 18 Based on this guidance route information G, the destination setting status is acquired. Information about the acquired destination setting status is output to the priority processing determination unit 19.

8.優先処理決定部
優先処理決定部19は、ナビゲーション上の優先度が高い処理である優先処理を決定する優先処理決定手段として機能する。優先処理決定部19は、ナビゲーションに伴う複数の処理が並行して実行されるか否か、また、複数の処理が並行して実行される場合において当該複数の処理が画像表示処理であるか否かを監視しており、複数の処理が並行して実行されることを検知した場合に、当該複数の処理の中から優先処理を決定する処理を実行する。ここで、優先処理決定部19が優先処理を決定するに際しては、優先度データベースDB2に記憶された優先度情報Hが参照される。このとき、上述したように、自車状況取得部17により取得された自車状況に関する情報、及び、目的地設定状況取得部18により取得された目的地設定状況に関する情報は優先処理決定部19に出力されるので、ナビゲーションに伴う複数の処理が並行して実行される場合、優先処理決定部19はこれらの情報の入力を受け、図4(a)に示す優先度テーブルを参照して、自車状況及び目的地設定状況に応じて、複数の処理のそれぞれについて優先度情報Hを取得する。なお、ナビゲーションに伴う複数の処理がいずれも画像表示処理の場合には、図4(b)に示す優先度テーブルが参照される。次に優先処理決定部19は、処理毎に取得された優先度を比較し、優先度の高い方の処理(図4に示す例では、優先度を表す数字の小さい方の処理)を優先処理として決定する。優先処理決定部19により決定された優先処理に関する情報は、コア割当部20に出力される。
8). Priority process determining unit The priority process determining unit 19 functions as a priority process determining unit that determines a priority process that is a process having a high priority in navigation. The priority processing determination unit 19 determines whether or not a plurality of processes associated with navigation are executed in parallel, and whether or not the plurality of processes are image display processes when the plurality of processes are executed in parallel. When it is detected that a plurality of processes are executed in parallel, a process for determining a priority process from the plurality of processes is executed. Here, when the priority processing determination unit 19 determines the priority processing, the priority information H stored in the priority database DB2 is referred to. At this time, as described above, the information related to the vehicle status acquired by the vehicle status acquisition unit 17 and the information related to the destination setting status acquired by the destination setting status acquisition unit 18 are sent to the priority processing determination unit 19. Therefore, when a plurality of processes associated with navigation are executed in parallel, the priority process determining unit 19 receives these pieces of information and refers to the priority table shown in FIG. The priority information H is acquired for each of the plurality of processes according to the vehicle status and the destination setting status. Note that when all of the plurality of processes associated with navigation are image display processes, the priority table shown in FIG. 4B is referred to. Next, the priority processing determination unit 19 compares the priorities acquired for each processing, and the processing with the higher priority (the processing with the smaller number indicating the priority in the example shown in FIG. 4) is prioritized. Determine as. Information regarding the priority processing determined by the priority processing determination unit 19 is output to the core allocation unit 20.

9.コア割当部
コア割当部20は、優先処理に多くのプロセッサコア3を割り当てるコア割当手段として機能する。コア割当部20は、優先処理決定部19から出力された優先処理に関する情報に従い、優先処理を実行するプロセッサコア3の個数が、優先処理以外の処理を実行するプロセッサコア3の個数よりも多くなるように、各処理にプロセッサコア3を割り当てる。これにより、一つの処理を複数のコアで分担して実行することができるため当該処理を速く完了することができ、応答に高い迅速性を要する処理を効率良く実行することを可能とする。以下では、ナビゲーションに伴う優先処理決定部19及びコア割当部20の動作を具体例に即して説明する。なお、ここでは、複数の画像表示処理が並行して実行される場合に焦点を当てて説明する。
9. Core Allocation Unit The core allocation unit 20 functions as a core allocation unit that allocates many processor cores 3 to priority processing. In accordance with the information related to priority processing output from the priority processing determination unit 19, the core allocation unit 20 has a larger number of processor cores 3 that execute priority processing than the number of processor cores 3 that execute processing other than priority processing. As described above, the processor core 3 is assigned to each process. Thereby, since one process can be shared and executed by a plurality of cores, the process can be completed quickly, and a process requiring a high speed of response can be efficiently executed. Below, operation | movement of the priority process determination part 19 and the core allocation part 20 accompanying a navigation is demonstrated according to a specific example. Here, a description will be given focusing on a case where a plurality of image display processes are executed in parallel.

例えば、目的地が設定され、ナビゲーション装置1による経路案内がなされている状態で、車両が目的地に向けて走行しているとする。本実施形態に係るナビゲーション装置1は、前席用表示入力装置7a及び後席用表示入力装置7bの二つの表示入力装置7を有しており、通常走行中は一つの地図表示処理に基づいて、案内経路を含む自車位置周辺の地図が双方の表示入力装置7に表示される。この時点においては、未だ複数の画像表示処理は並行して実行されてはいない。   For example, it is assumed that the vehicle is traveling toward the destination in a state where the destination is set and the route guidance is performed by the navigation device 1. The navigation device 1 according to the present embodiment has two display input devices 7, a front seat display input device 7 a and a rear seat display input device 7 b, and is based on one map display process during normal driving. A map around the vehicle position including the guidance route is displayed on both display input devices 7. At this time, a plurality of image display processes are not yet executed in parallel.

ここで、例えば、案内経路に沿った自車位置の前方の道路状況を確認しようとして、後部座席に同乗している運転者以外の乗員が後席用表示入力装置7bに表示されている地図を車両の進行方向にスクロールさせたとする。すると、前席用表示入力装置7aには案内経路を含む自車位置周辺の地図が表示されたままで、後席用表示入力装置7bには後部座席の乗員の要求(スクロール)に従った地図が表示されることになり、二つの地図表示処理が並行して実行されることになる。優先処理決定部19はこれを検知すると、優先度データベースDB2からこれらの処理についての優先度情報Hを取得する。本例では、二つの地図表示処理は、後席用表示入力装置7bに表示する操作中の地図表示処理、及び、前席用表示入力装置7aに表示される通常の地図表示処理(非操作中の地図表示処理)であるので、図5(b)のテーブルを参照して、これらの処理について優先度情報Hとしてそれぞれ「1」及び「2」を取得する。優先処理決定部19は、これらの優先度情報Hを比較し、優先度を表す数字の小さい方の処理である、後席用表示入力装置7b用の地図表示処理を優先処理として決定する。これに基づき、図6に示すように、コア割当部20は後席用表示入力装置7b用の地図表示処理に多くのプロセッサコア3を割り当てる。図示の例では、前席用表示入力装置7a用の地図表示処理に割り当てられたプロセッサコア3は一個であるのに対して、後席用表示入力装置7b用の地図表示処理には三個のプロセッサコア3が割り当てられている。   Here, for example, an occupant other than the driver riding in the rear seat is checking the map displayed on the rear seat display input device 7b in an attempt to confirm the road situation ahead of the vehicle position along the guide route. It is assumed that the vehicle is scrolled in the traveling direction. Then, the map around the vehicle position including the guidance route is still displayed on the front seat display input device 7a, and the map according to the request (scroll) of the occupant of the rear seat is displayed on the rear seat display input device 7b. The two map display processes are executed in parallel. When detecting this, the priority process determination unit 19 acquires priority information H for these processes from the priority database DB2. In this example, two map display processes are the map display process in operation displayed on the rear seat display input device 7b, and the normal map display process (non-operating) displayed on the front seat display input device 7a. Therefore, “1” and “2” are acquired as the priority information H for these processes with reference to the table of FIG. The priority process determination unit 19 compares the priority information H and determines the map display process for the rear seat display input device 7b, which is the process with the smaller number representing the priority, as the priority process. Based on this, as shown in FIG. 6, the core assigning unit 20 assigns many processor cores 3 to the map display process for the rear seat display input device 7b. In the illustrated example, the number of processor cores 3 assigned to the map display processing for the front seat display input device 7a is one, whereas that for the map display processing for the rear seat display input device 7b is three. Processor core 3 is assigned.

次に、例えば、後席用表示入力装置7bに表示されている地図が、一定の距離分だけスクロールさせた状態で保持されたとする。すると、前席用表示入力装置7aには案内経路を含む自車位置周辺の地図が表示されたままで、後席用表示入力装置7bには上記保持された地図が表示されることになり、二つの地図表示処理が並行して実行されることになる。優先処理決定部19はこれを検知すると、優先度データベースDB2からこれらの処理についての優先度情報Hを取得する。本例では、二つの地図表示処理は、運転者が利用する前席用表示入力装置7a用の地図表示処理、及び、運転者以外の乗員が利用する後席用表示入力装置7b用の地図表示処理であるので、図5(b)のテーブルを参照して、これらの処理について優先度情報Hとしてそれぞれ「1」及び「2」を取得する。優先処理決定部19は、これらの優先度情報Hを比較し、優先度を表す数字の小さい方の処理である、前席用表示入力装置7a用の地図表示処理を優先処理として決定する。これに基づき、図7に示すように、コア割当部20は前席用表示入力装置7a用の地図表示処理に多くのプロセッサコア3を割り当てる。図示の例では、後席用表示入力装置7b用の地図表示処理に割り当てられたプロセッサコア3は一個であるのに対して、前席用表示入力装置7a用の地図表示処理には三個のプロセッサコア3が割り当てられている。   Next, for example, it is assumed that the map displayed on the rear seat display input device 7b is held in a state where it is scrolled by a certain distance. Then, the map around the vehicle position including the guidance route is displayed on the front seat display input device 7a, and the held map is displayed on the rear seat display input device 7b. One map display process is executed in parallel. When detecting this, the priority process determination unit 19 acquires priority information H for these processes from the priority database DB2. In this example, the two map display processes are a map display process for the front seat display input device 7a used by the driver and a map display for the rear seat display input device 7b used by a passenger other than the driver. Since this is a process, “1” and “2” are acquired as the priority information H for these processes with reference to the table in FIG. The priority processing determining unit 19 compares the priority information H, and determines the map display processing for the front seat display input device 7a, which is the processing with the smaller number representing the priority, as the priority processing. Based on this, as shown in FIG. 7, the core assigning unit 20 assigns many processor cores 3 to the map display process for the front seat display input device 7a. In the illustrated example, the number of processor cores 3 assigned to the map display process for the rear seat display input device 7b is one, whereas that for the map display process for the front seat display input device 7a is three. Processor core 3 is assigned.

次に、例えば、前方に左折して進路変更を行う交差点が近づいてきたとする。すると、前席用表示入力装置7aには、当該交差点周辺の拡大地図が自車位置周辺の地図と左右に並べて表示されることになり、二つの地図表示処理が並行して実行されることになる。優先処理決定部19はこれを検知すると、優先度データベースDB2からこれらの処理についての優先度情報Hを取得する。本例では、二つの地図表示処理は、前席用表示入力装置7aに通常の地図を表示させる地図表示処理、及び、前席用表示入力装置7aに拡大地図を表示させる地図表示処理であるので、図5(b)のテーブルを参照して、これらの処理について優先度情報Hとしてそれぞれ「2」及び「1」を取得する。優先処理決定部19は、これらの優先度情報Hを比較し、優先度を表す数字の小さい方の処理である、拡大地図を表示させる地図表示処理を優先処理として決定する。これに基づき、図8に示すように、コア割当部20は前席用表示入力装置7a用の地図表示処理のうち、拡大地図の表示処理に多くのプロセッサコア3を割り当てる。図示の例では、前席用表示入力装置7aの表示画面の左半分への通常の地図の地図表示処理に割り当てられたプロセッサコア3は一個であるのに対して、表示画面の右半分への拡大地図の地図表示処理には二個のプロセッサコア3が割り当てられている。なお、この例では、後席用表示入力装置7b用の地図表示処理を実行するためにもプロセッサコア3が一個割り当てられている。   Next, for example, it is assumed that an intersection that turns left and changes course is approaching. Then, on the front seat display input device 7a, an enlarged map around the intersection is displayed side by side with a map around the vehicle position, and two map display processes are executed in parallel. Become. When detecting this, the priority process determination unit 19 acquires priority information H for these processes from the priority database DB2. In this example, the two map display processes are a map display process for displaying a normal map on the front seat display input device 7a and a map display process for displaying an enlarged map on the front seat display input device 7a. Referring to the table of FIG. 5B, “2” and “1” are acquired as the priority information H for these processes, respectively. The priority processing determination unit 19 compares the priority information H and determines, as the priority processing, the map display processing for displaying the enlarged map, which is the processing with the smaller number representing the priority. Based on this, as shown in FIG. 8, the core assigning unit 20 assigns many processor cores 3 to the enlarged map display process in the map display process for the front seat display input device 7a. In the example shown in the figure, the number of processor cores 3 assigned to the map display processing of the normal map on the left half of the display screen of the front seat display input device 7a is one, whereas that on the right half of the display screen Two processor cores 3 are assigned to the map display process of the enlarged map. In this example, one processor core 3 is also assigned to execute the map display process for the rear seat display input device 7b.

10.ナビゲーション処理の手順
次に、本発明に係るナビゲーション装置1において実行されるナビゲーション処理の手順について説明する。図9は、本実施形態に係るナビゲーション処理の手順を示すフローチャートである。以下に説明するナビゲーション処理の手順は、上記のナビゲーション装置1の各機能部を構成するソフトウェア(プログラム)により実行される。このとき、ナビゲーション装置1が有するプロセッサコア3は、地図表示プログラムを実行するコンピュータとして動作する。
10. Procedure of Navigation Process Next, the procedure of the navigation process executed in the navigation device 1 according to the present invention will be described. FIG. 9 is a flowchart showing a procedure of navigation processing according to the present embodiment. The procedure of the navigation process described below is executed by software (program) that constitutes each functional unit of the navigation device 1 described above. At this time, the processor core 3 included in the navigation device 1 operates as a computer that executes the map display program.

まず、ナビゲーション用演算部12は、アプリケーションプログラムに従い、案内経路探索処理、地図画像表示処理、案内画像表示処理、地点検索処理等の処理を実行してナビゲーションを行う(ステップ#01)。次に、優先処理決定部19は、ナビゲーションに伴う複数の処理が並行して実行されるか否かを判別する(ステップ#02)。複数の処理が並行して実行されないと判定された場合には(ステップ#02:No)、再度ステップ#01に戻ってナビゲーション用演算部12はナビゲーションを行う。一方、複数の処理が並行して実行されると判定された場合には(ステップ#02:Yes)、優先処理決定部19は、当該複数の処理が画像表示処理であるか否かを判別する(ステップ#03)。当該複数の処理が画像表示処理ではないと判定された場合には(ステップ#03:No)、自車状況取得部17は自車状況を取得し、自車状況に関する情報を優先処理決定部19に出力する(ステップ#04)。また、目的地設定状況取得部18は目的地設定状況を取得し、目的地設定状況に関する情報を優先処理決定部19に出力する(ステップ#05)。優先処理決定部19は、自車状況及び目的地設定状況に関する情報に基づき、優先度データベースDB2から、それぞれの処理について状況に応じた優先度情報Hを取得する(ステップ#06)。なお、ステップ#03において、複数の処理が画像表示処理であると判定された場合には(ステップ#03:Yes)、ステップ#04及びステップ#05を実行せずにステップ#06に進む。次に、優先処理決定部19は、処理毎に設定された優先度を比較し、優先度の高い方の処理を優先処理として決定する(ステップ#07)。次に、コア割当部20は、優先処理決定部19が決定した優先処理に多くのプロセッサコア3を割り当て(ステップ#08)、再度ステップ#01に戻ってナビゲーションを行う。以上を繰り返し実行する。   First, the navigation computing unit 12 performs navigation by executing processing such as guidance route search processing, map image display processing, guidance image display processing, and point search processing in accordance with the application program (step # 01). Next, the priority process determination unit 19 determines whether or not a plurality of processes associated with navigation are executed in parallel (step # 02). When it is determined that the plurality of processes are not executed in parallel (step # 02: No), the navigation calculation unit 12 performs navigation again by returning to step # 01. On the other hand, when it is determined that a plurality of processes are executed in parallel (step # 02: Yes), the priority process determining unit 19 determines whether or not the plurality of processes are image display processes. (Step # 03). When it is determined that the plurality of processes are not image display processes (step # 03: No), the host vehicle state acquisition unit 17 acquires the host vehicle state, and information on the host vehicle state is given to the priority processing determination unit 19 (Step # 04). Also, the destination setting status acquisition unit 18 acquires the destination setting status and outputs information related to the destination setting status to the priority processing determination unit 19 (step # 05). The priority process determination unit 19 acquires priority information H corresponding to the situation for each process from the priority database DB2 based on the information on the host vehicle situation and the destination setting situation (step # 06). If it is determined in step # 03 that the plurality of processes are image display processes (step # 03: Yes), the process proceeds to step # 06 without executing steps # 04 and # 05. Next, the priority process determination unit 19 compares the priority levels set for each process, and determines the process with the higher priority level as the priority process (step # 07). Next, the core assigning unit 20 assigns many processor cores 3 to the priority process determined by the priority process determining unit 19 (step # 08), and returns to step # 01 again to perform navigation. Repeat the above.

〔その他の実施形態〕
(1)上記の実施形態においては、ナビゲーション装置1が四個のプロセッサコア3を有している場合を例に挙げて説明した。しかし、ナビゲーション装置1が備えるプロセッサコア3の個数については三個以上であれば特に限定されず、二以上のグループに分けた場合にその個数に偏りが生じるようになっていれば良い。
[Other Embodiments]
(1) In the above embodiment, the case where the navigation device 1 has the four processor cores 3 has been described as an example. However, the number of processor cores 3 provided in the navigation device 1 is not particularly limited as long as it is three or more, and it is sufficient that the number of processor cores 3 is biased when divided into two or more groups.

(2)上記の実施形態においては、複数のプロセッサコア3の処理能力が略等しい場合を念頭において説明した。しかし、プロセッサコア3の処理能力がそれぞれ異なっていても良い。この場合、コア割当部20は、複数の処理にプロセッサコア3を割り当てる際に、各プロセッサコア3の処理能力の高さを考慮するように構成されていると好適である。 (2) The above embodiment has been described with the case where the processing capabilities of the plurality of processor cores 3 are substantially equal. However, the processing capabilities of the processor cores 3 may be different from one another. In this case, it is preferable that the core allocation unit 20 is configured to take into account the high processing capability of each processor core 3 when allocating the processor core 3 to a plurality of processes.

(3)上記の実施形態においては、優先度データベースに格納されている優先度情報について、図面を参照して具体的に説明した。しかし、ここで示した例は一例であり、複数の処理毎の優先度の順序を適宜変更したり、更に細分化した処理毎の優先度を設定して記憶したりしても良い。 (3) In the above embodiment, the priority information stored in the priority database has been specifically described with reference to the drawings. However, the example shown here is only an example, and the order of priorities for each of a plurality of processes may be changed as appropriate, or priorities for each further subdivided process may be set and stored.

(4)上記の実施形態においては、ナビゲーション装置1が二つの表示入力装置7a、7bを備え、これらに複数の画像を表示させるための画像表示処理が並行して実行される場合を例に挙げて説明した。しかし、表示入力装置7を一つだけ備えるナビゲーション装置1においても、一画面中に複数の画像を表示させるための画像表示処理が並行して実行される場面において本発明を適用することができる。 (4) In the embodiment described above, the navigation device 1 includes the two display input devices 7a and 7b, and an example in which image display processing for displaying a plurality of images on these devices is performed in parallel is given. Explained. However, even in the navigation device 1 having only one display input device 7, the present invention can be applied in a scene where image display processing for displaying a plurality of images in one screen is executed in parallel.

(5)上記の実施形態においては、ナビゲーション装置1が二つの画像を表示させるための画像表示処理を並行して実行する場合を例に挙げて説明した。しかし、三つ以上の画像を表示させるための画像表示処理を並行して実行する場合にも、本発明を適用することができる。 (5) In the above embodiment, the case where the navigation device 1 executes image display processing for displaying two images in parallel has been described as an example. However, the present invention can also be applied to a case where image display processing for displaying three or more images is performed in parallel.

本発明は、情報の演算処理を行うプロセッサコアを少なくとも三個有するナビゲーション装置及び当該ナビゲーション装置におけるナビゲーションプログラムに好適に利用することができる。   INDUSTRIAL APPLICABILITY The present invention can be suitably used for a navigation device having at least three processor cores that perform information processing and a navigation program in the navigation device.

本発明に係るナビゲーション装置のハードウェアの概略構成を示すブロック図The block diagram which shows schematic structure of the hardware of the navigation apparatus concerning this invention 本発明に係るナビゲーション装置のソフトウェアの概略構成を示すブロック図The block diagram which shows schematic structure of the software of the navigation apparatus which concerns on this invention 表示入力装置を二つ備えたナビゲーション装置の一例を示す構成図Configuration diagram showing an example of a navigation device having two display input devices 優先度データベースに格納された優先度テーブルの一例を示す図The figure which shows an example of the priority table stored in the priority database 地図表示のための表示画像の構成を示す図The figure which shows the composition of the display picture for map display コア割当部によるコア割当パターンの一例を示す説明図Explanatory drawing which shows an example of the core allocation pattern by a core allocation part コア割当部によるコア割当パターンの一例を示す説明図Explanatory drawing which shows an example of the core allocation pattern by a core allocation part コア割当部によるコア割当パターンの一例を示す説明図Explanatory drawing which shows an example of the core allocation pattern by a core allocation part 本発明に係るナビゲーションプログラムによる処理手順を示すフローチャートThe flowchart which shows the process sequence by the navigation program which concerns on this invention

符号の説明Explanation of symbols

1 ナビゲーション装置
3 プロセッサコア
7 表示入力装置
7a 前席用表示入力装置
7b 後席用表示入力装置
17 自車状況取得部
18 目的地設定状況取得部
19 優先処理決定部
20 コア割当部
DB2 優先度データベース(優先度記憶手段)
H 優先度情報
DESCRIPTION OF SYMBOLS 1 Navigation apparatus 3 Processor core 7 Display input apparatus 7a Front seat display input apparatus 7b Rear seat display input apparatus 17 Own vehicle condition acquisition part 18 Destination setting condition acquisition part 19 Priority process determination part 20 Core allocation part DB2 Priority database (Priority storage means)
H Priority information

Claims (2)

情報の演算処理を行うプロセッサコアを少なくとも三個有するナビゲーション装置であって、
ナビゲーションに伴う処理毎の優先度に関する優先度情報を記憶した優先度情報記憶手段と、
ナビゲーションに伴う複数の処理が並行して実行される場合において、前記優先度情報を参照してナビゲーション上の優先度が高い処理である優先処理を決定する優先処理決定手段と、
前記優先処理を実行するプロセッサコアの個数が、前記優先処理以外の処理を実行するプロセッサコアの個数よりも多くなるように、各処理に前記プロセッサコアを割り当てるコア割当手段と、
を備え
ナビゲーションに伴い、一又は二以上の表示装置に複数の画像を表示させるための複数の画像表示処理として、案内ルートを含む自車位置周辺の地図の表示処理とその拡大地図の表示処理とが並行して実行される場合において、
前記優先処理決定手段は、ナビゲーション上の優先度が高い画像表示処理としての拡大地図の表示処理を、前記優先処理として決定するナビゲーション装置。
A navigation device having at least three processor cores that perform information processing,
Priority information storage means for storing priority information related to the priority of each process associated with navigation;
In the case where a plurality of processes associated with navigation are executed in parallel, priority processing determining means for determining priority processing that is processing with high priority on navigation with reference to the priority information ;
Core allocating means for allocating the processor core to each process so that the number of processor cores that execute the priority process is larger than the number of processor cores that execute processes other than the priority process ;
Equipped with a,
As a plurality of image display processes for displaying a plurality of images on one or more display devices along with navigation, a map display process around the vehicle position including the guidance route and a display process of the enlarged map are parallel. When executed as
The priority processing determining means is a navigation device that determines an enlarged map display process as an image display process having a high priority in navigation as the priority process .
情報の演算処理を行うプロセッサコアを少なくとも3個有するナビゲーション装置におけるナビゲーションプログラムであって、
ナビゲーションに伴う複数の処理が並行して実行される場合において、ナビゲーションに伴う処理毎の優先度に関する優先度情報を記憶した優先度情報記憶手段からの前記優先度情報を参照してナビゲーション上の優先度が高い処理である優先処理を決定する優先処理決定機能と、
前記優先処理を実行するプロセッサコアの個数が、前記優先処理以外の処理を実行するプロセッサコアの個数よりも多くなるように、各処理に前記プロセッサコアを割り当てるコア割当機能と、
をコンピュータに実現させ
ナビゲーションに伴い、一又は二以上の表示装置に複数の画像を表示させるための複数の画像表示処理として、案内ルートを含む自車位置周辺の地図の表示処理とその拡大地図の表示処理とが並行して実行される場合において、
前記優先処理決定機能は、ナビゲーション上の優先度が高い画像表示処理としての拡大地図の表示処理を、前記優先処理として決定するナビゲーションプログラム。
A navigation program in a navigation device having at least three processor cores for performing information processing,
In the case where a plurality of processes associated with navigation are executed in parallel , priority on navigation with reference to the priority information from the priority information storage means storing priority information relating to the priority of each process associated with navigation A priority process determination function for determining a priority process that is a high-level process;
A core assignment function that assigns the processor core to each process so that the number of processor cores that execute the priority process is greater than the number of processor cores that execute a process other than the priority process ;
Is realized on a computer ,
As a plurality of image display processes for displaying a plurality of images on one or more display devices along with navigation, a map display process around the vehicle position including the guidance route and a display process of the enlarged map are parallel. When executed as
The priority processing determination function is a navigation program that determines, as the priority processing, display processing of an enlarged map as image display processing having high priority in navigation.
JP2008092450A 2008-03-31 2008-03-31 Navigation device and navigation program Expired - Fee Related JP4930795B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008092450A JP4930795B2 (en) 2008-03-31 2008-03-31 Navigation device and navigation program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008092450A JP4930795B2 (en) 2008-03-31 2008-03-31 Navigation device and navigation program

Publications (2)

Publication Number Publication Date
JP2009244165A JP2009244165A (en) 2009-10-22
JP4930795B2 true JP4930795B2 (en) 2012-05-16

Family

ID=41306213

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008092450A Expired - Fee Related JP4930795B2 (en) 2008-03-31 2008-03-31 Navigation device and navigation program

Country Status (1)

Country Link
JP (1) JP4930795B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6492760B2 (en) * 2015-02-26 2019-04-03 アイシン・エィ・ダブリュ株式会社 Route guidance system, method and program

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007024866A (en) * 2004-12-14 2007-02-01 Fujitsu Ten Ltd Display
JP2007241376A (en) * 2006-03-06 2007-09-20 Fujitsu Ten Ltd Information processor
JP2007237913A (en) * 2006-03-08 2007-09-20 Toyota Infotechnology Center Co Ltd On-vehicle device control system and vehicle
JP2007232729A (en) * 2007-03-30 2007-09-13 Kenwood Corp On-board information input and output system

Also Published As

Publication number Publication date
JP2009244165A (en) 2009-10-22

Similar Documents

Publication Publication Date Title
US8467962B2 (en) Navigation system and lane information display method
JP3217754B2 (en) Method and apparatus for indicating current vehicle position
JP4950858B2 (en) Image recognition apparatus and image recognition program
EP0945707B1 (en) Method and apparatus for route calculation
EP2068257B1 (en) Search device, navigation device, search method and computer program product
EP2503289A1 (en) Management of icons for digital maps
EP2182454A1 (en) Search device, search method, and computer-readable medium that stores search program
JP5393785B2 (en) Route peripheral facility search device
JP4845096B2 (en) Navigation device, map server, map update method, and map update program
JP2008298573A (en) Path-setup system, path-setup method and program
JP4591756B2 (en) Navigation device
JP3402260B2 (en) Target object search device, target object search method, navigation device, and navigation method
EP2071478A2 (en) Search device, navigation device, search method and computer program product
JP4930795B2 (en) Navigation device and navigation program
JP5019129B2 (en) Navigation device and navigation program
JPH09270093A (en) Car navigator
JP2002303530A (en) Navigation device
EP2101152A2 (en) Destination setting support device and destination setting support program
JP4826922B2 (en) MAP DISPLAY DEVICE, MAP DISPLAY PROGRAM, AND NAVIGATION DEVICE USING THE SAME
JP3244517B2 (en) Route search method for vehicle-mounted navigation system and map data storage medium
JP2020038142A (en) Route search system and computer program
JP2004191218A (en) Navigation equipment
JP2928404B2 (en) Road name display method for navigation device
JP4882911B2 (en) Navigation device and navigation program
JP2006078293A (en) Navigation system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100311

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20111027

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111102

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111222

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: 20120119

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120201

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20150224

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees