JP4941178B2 - Navigation device and navigation system - Google Patents

Navigation device and navigation system Download PDF

Info

Publication number
JP4941178B2
JP4941178B2 JP2007220197A JP2007220197A JP4941178B2 JP 4941178 B2 JP4941178 B2 JP 4941178B2 JP 2007220197 A JP2007220197 A JP 2007220197A JP 2007220197 A JP2007220197 A JP 2007220197A JP 4941178 B2 JP4941178 B2 JP 4941178B2
Authority
JP
Japan
Prior art keywords
value
environmental condition
genre
coefficient
environmental
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.)
Active
Application number
JP2007220197A
Other languages
Japanese (ja)
Other versions
JP2009053051A (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.)
JVCKenwood Corp
Original Assignee
JVCKenwood Corp
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 JVCKenwood Corp filed Critical JVCKenwood Corp
Priority to JP2007220197A priority Critical patent/JP4941178B2/en
Publication of JP2009053051A publication Critical patent/JP2009053051A/en
Application granted granted Critical
Publication of JP4941178B2 publication Critical patent/JP4941178B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Description

本発明は、二地点間の移動ルートを検索するナビゲーション装置、及び、ナビゲーションシステムに関する。   The present invention relates to a navigation apparatus and a navigation system that search for a moving route between two points.

現在、自動車等の車両に搭載され、二地点間の移動ルートを検索するナビゲーション装置、及び、ナビゲーションシステムが広く普及している。   Currently, navigation devices and navigation systems that are mounted on vehicles such as automobiles and search for a movement route between two points are widely used.

例えば、特許文献１に開示されているナビゲーション装置は、予め設定された危険度に応じてそれぞれランク付けされたリンクを含む地図データを記憶し、その地図データに基づいて最適な移動ルートを検索する。   For example, the navigation device disclosed in Patent Document 1 stores map data including links ranked according to preset risk levels, and searches for an optimal travel route based on the map data. .

例えば、特許文献２に開示されているナビゲーションシステムは、ユーザの目的に応じたリンク毎の重みを記憶し、その重みにより地図データを補正し、補正された地図データに基づいて目的に応じた最適な移動ルートを検索する。
特開２００４−２０５３４８号公報 特開２００５−９８７１４号公報 For example, the navigation system disclosed in Patent Document 2 stores the weight for each link according to the user's purpose, corrects the map data based on the weight, and optimizes according to the purpose based on the corrected map data. To find the right travel route.
JP 2004-205348 A JP-A-2005-98714

しかし、特許文献１，２の技術では、最適な移動ルートを検索するためのリンクに関する情報に、道路そのものに関する情報しか含まれていない。さらに詳しく述べると、周囲の景色など道路以外のドライブにおける快適さを量るリンクに関する情報が含まれていない。そのため、上記のナビゲーション装置は、安全に且つ容易に運転するために最適な移動ルートを検索するが、ドライブを楽しむために最適な移動ルートを検索することができなかった。   However, in the techniques of Patent Documents 1 and 2, the information related to the link for searching for the optimal travel route includes only information related to the road itself. More specifically, it does not include information about links that measure comfort in driving other than the road, such as surrounding scenery. For this reason, the above navigation device searches for an optimal travel route for safe and easy driving, but cannot search for an optimal travel route for enjoying driving.

本発明は、上記問題点に鑑みてなされたもので、ユーザの嗜好に応じた最適な移動ルートを検索できるナビゲーション装置、及び、ナビゲーションシステムを提供することを目的とする。   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 and a navigation system that can search for an optimal travel route according to the user's preference.

上記目的を達成するために、本発明の第１の観点に係るナビゲーション装置は、
ノード及びリンクから構成された交通網における出発地と目的地との間の最適な移動ルートを検索するナビゲーション装置であって、
前記リンク近傍の特徴である環境条件の度合を表わす環境条件値をリンク毎に且つ複数の環境条件毎に取得する環境条件値取得手段と、
前記複数の環境条件が分類されたジャンル毎の重みであるジャンル値をそれぞれ設定するジャンル値設定手段と、
前記ジャンル値設定手段が設定したジャンル値と、前記環境条件値取得手段が取得した環境条件値とに基づいてリンク毎の重みである区間値を計算する区間値計算手段と、
前記区間値計算手段が計算した区間値と前記出発地と前記目的地とに基づいて最適な移動ルートを検索するルート検索手段と、を備え、
前記区間値計算手段は、
前記環境条件値の上限値と該環境条件値との差分値に基づいて環境条件係数を計算し、
該環境条件値を持つ環境条件が分類された前記ジャンルのジャンル値の上限値と該ジャンル値との差分値に基づいてジャンル係数を計算し、
該環境条件係数と該ジャンル係数とを乗じた値である乗算値を計算し、該乗算値に基づいて区間値を計算する、
ことを特徴とする。 In order to achieve the above object, a navigation device according to the first aspect of the present invention provides:
A navigation device for searching for an optimal travel route between a starting point and a destination in a traffic network composed of nodes and links,
Environmental condition value acquisition means for acquiring an environmental condition value representing the degree of the environmental condition that is a feature in the vicinity of the link for each link and for each of a plurality of environmental conditions;
Genre value setting means for respectively setting a genre value that is a weight for each genre into which the plurality of environmental conditions are classified;
Section value calculation means for calculating a section value that is a weight for each link based on the genre value set by the genre value setting means and the environmental condition value acquired by the environmental condition value acquisition means;
Route search means for searching for an optimal travel route based on the section value calculated by the section value calculation means, the departure place, and the destination,
The interval value calculation means includes:
Calculating an environmental condition coefficient based on a difference value between the upper limit value of the environmental condition value and the environmental condition value;
A genre coefficient is calculated based on a difference value between an upper limit value of the genre value of the genre in which the environmental condition value having the environmental condition value is classified, and the genre value;
Calculating a multiplication value which is a value obtained by multiplying the environmental condition coefficient and the genre coefficient, and calculating an interval value based on the multiplication value;
It is characterized by that.

例えば、前記区間値計算手段は、
前記環境条件値の上限値に所定値を足した値と、該環境条件値との差分値である環境条件係数を計算し、
該環境条件値を持つ環境条件が分類された前記ジャンルのジャンル値の上限値に所定値を足した値と、該ジャンル値との差分値であるジャンル係数を計算し、
該環境条件係数と該ジャンル係数とを乗じた値である乗算値を計算し、該乗算値に基づいて区間値を計算してもよい。 For example, the section value calculation means
A value obtained by adding a predetermined value to the upper limit value of the environmental condition value and an environmental condition coefficient which is a difference value between the environmental condition value;
A value obtained by adding a predetermined value to the upper limit value of the genre value of the genre in which the environmental condition value having the environmental condition value is classified, and a genre coefficient that is a difference value between the genre value is calculated;
A multiplication value that is a value obtained by multiplying the environmental condition coefficient and the genre coefficient may be calculated, and an interval value may be calculated based on the multiplication value.

例えば、前記区間値計算手段は、
環境条件毎に前記乗算値を計算し、計算した環境条件の乗算値を合計した値を区間値としてもよい。 For example, the section value calculation means
The multiplication value may be calculated for each environmental condition, and a value obtained by summing the calculated multiplication values of the environmental condition may be used as the interval value.

例えば、前記複数の環境条件のうちから任意の環境条件を選択する環境条件選択手段をさらに備え、
前記区間値計算手段は、
環境条件毎に前記乗算値を計算し、前記環境条件選択手段が選択した環境条件の乗算値を合計した値を区間値としてもよい。 For example, further comprising an environmental condition selection means for selecting an arbitrary environmental condition from the plurality of environmental conditions,
The interval value calculation means includes:
The multiplication value may be calculated for each environmental condition, and a value obtained by summing the multiplication values of the environmental conditions selected by the environmental condition selection unit may be used as the interval value.

例えば、前記区間値計算手段は、
環境条件毎に前記乗算値を計算し、全ての環境条件の乗算値を合計した値を区間値としてもよい。 For example, the section value calculation means
The multiplication value may be calculated for each environmental condition, and a value obtained by summing the multiplication values of all the environmental conditions may be set as the interval value.

例えば、リンク近傍の特徴である環境条件の度合を表わす環境条件値をリンク毎に且つ複数の環境条件毎に記憶する環境条件値記憶手段をさらに備え、
前記環境条件値取得手段は、前記環境条件値記憶手段が記憶する環境条件値を取得してもよい。 For example, it further comprises an environmental condition value storage means for storing an environmental condition value representing the degree of the environmental condition that is a feature in the vicinity of the link for each link and for each of a plurality of environmental conditions,
The environmental condition value acquisition unit may acquire an environmental condition value stored in the environmental condition value storage unit.

本発明の第２の観点に係るナビゲーションシステムは、
複数の端末とサーバとから構成され、ノード及びリンクから構成された交通網における出発地と目的地との間の最適な移動ルートを検索するナビゲーションシステムであって、
前記サーバは、
リンク近傍の特徴である環境条件の度合を表わす環境条件値をリンク毎に且つ複数の環境条件毎に記憶する環境条件値記憶手段を備え、
前記端末は、
前記複数の環境条件が分類されたジャンル毎の重みであるジャンル値をそれぞれ設定するジャンル値設定手段と、
前記環境条件値記憶手段が記憶している環境条件値を取得する環境条件値取得手段と、
前記ジャンル値設定手段が設定したジャンル値と、前記環境条件値取得手段が取得した環境条件値とに基づいてリンク毎の重みである区間値を計算する区間値計算手段と、
前記区間値計算手段が計算した区間値と前記出発地と前記目的地とに基づいて最適な移動ルートを検索するルート検索手段と、を備え、
前記端末の前記区間値計算手段は、
前記環境条件値の上限値と該環境条件値との差分値に基づいて環境条件係数を計算し、
該環境条件値を持つ環境条件が分類された前記ジャンルのジャンル値の上限値と該ジャンル値との差分値に基づいてジャンル係数を計算し、
該環境条件係数と該ジャンル係数とを乗じた値である乗算値を計算し、該乗算値に基づいて区間値を計算する、
ことを特徴とする。 A navigation system according to a second aspect of the present invention is:
A navigation system that includes a plurality of terminals and a server, and searches for an optimal travel route between a starting point and a destination in a traffic network including nodes and links,
The server
Environmental condition value storage means for storing an environmental condition value representing the degree of the environmental condition that is a characteristic of the vicinity of the link for each link and for each of a plurality of environmental conditions;
The terminal
Genre value setting means for respectively setting a genre value that is a weight for each genre into which the plurality of environmental conditions are classified;
Environmental condition value acquisition means for acquiring environmental condition values stored in the environmental condition value storage means;
Section value calculation means for calculating a section value that is a weight for each link based on the genre value set by the genre value setting means and the environmental condition value acquired by the environmental condition value acquisition means;
Route search means for searching for an optimal travel route based on the section value calculated by the section value calculation means, the departure place, and the destination,
The section value calculation means of the terminal is
Calculating an environmental condition coefficient based on a difference value between the upper limit value of the environmental condition value and the environmental condition value;
A genre coefficient is calculated based on a difference value between an upper limit value of the genre value of the genre in which the environmental condition value having the environmental condition value is classified, and the genre value;
Calculating a multiplication value which is a value obtained by multiplying the environmental condition coefficient and the genre coefficient, and calculating an interval value based on the multiplication value;
It is characterized by that.

本発明の第３の観点に係るナビゲーション装置は、
ノード及びリンクから構成された交通網における出発地と目的地との間の最適な移動ルートを検索するナビゲーション装置であって、
前記ノード近傍の特徴である環境条件の度合を表わす環境条件値をリンク毎に且つ複数の環境条件毎に取得する環境条件値取得手段と、
前記複数の環境条件が分類されたジャンル毎の重みであるジャンル値をそれぞれ設定するジャンル値設定手段と、
前記ジャンル値設定手段が設定したジャンル値と、前記環境条件値取得手段が取得した環境条件値とに基づいてノード毎の重みであるポイント値を計算するポイント値計算手段と、
前記ポイント値計算手段が計算したポイント値と前記出発地と前記目的地とに基づいて最適な移動ルートを検索するルート検索手段と、を備え、
前記ポイント値計算手段は、
前記環境条件値の上限値と該環境条件値との差分値に基づいて環境条件係数を計算し、
該環境条件値を持つ環境条件が分類された前記ジャンルのジャンル値の上限値と該ジャンル値との差分値に基づいてジャンル係数を計算し、
該環境条件係数と該ジャンル係数とを乗じた値である乗算値を計算し、該乗算値に基づいてポイント値を計算する、
ことを特徴とする。 A navigation device according to a third aspect of the present invention is:
A navigation device for searching for an optimal travel route between a starting point and a destination in a traffic network composed of nodes and links,
Environmental condition value acquisition means for acquiring an environmental condition value representing the degree of the environmental condition that is a feature in the vicinity of the node for each link and for each of a plurality of environmental conditions;
Genre value setting means for respectively setting a genre value that is a weight for each genre into which the plurality of environmental conditions are classified;
Point value calculating means for calculating a point value that is a weight for each node based on the genre value set by the genre value setting means and the environmental condition value acquired by the environmental condition value acquiring means;
Route search means for searching for an optimal travel route based on the point value calculated by the point value calculation means, the departure place and the destination, and
The point value calculation means includes:
Calculating an environmental condition coefficient based on a difference value between the upper limit value of the environmental condition value and the environmental condition value;
A genre coefficient is calculated based on a difference value between an upper limit value of the genre value of the genre in which the environmental condition value having the environmental condition value is classified, and the genre value;
Calculating a multiplication value which is a value obtained by multiplying the environmental condition coefficient and the genre coefficient, and calculating a point value based on the multiplication value;
It is characterized by that.

本発明によれば、ユーザの嗜好に応じた最適な移動ルートを検索できる。   ADVANTAGE OF THE INVENTION According to this invention, the optimal moving route according to a user preference can be searched.

（第１の実施形態）
以下、本発明の第１の実施形態に係るナビゲーション装置１０を説明する。
ナビゲーション装置１０は、自動車等の車両に搭載され、出発地から目的地までのユーザの嗜好に応じた最適な移動ルートを検索し、ユーザに提示する。また、ナビゲーション装置１０は、装置の現在位置を特定し、上記検索した最適な移動ルートと併せてユーザに提示する。 (First embodiment)
Hereinafter, a navigation device 10 according to a first embodiment of the present invention will be described.
The navigation device 10 is mounted on a vehicle such as an automobile, searches for an optimal travel route according to the user's preference from the departure place to the destination, and presents it to the user. Further, the navigation device 10 identifies the current position of the device and presents it to the user together with the searched optimum travel route.

ナビゲーション装置１０は、図１に示すように、ＣＰＵ（Central Processing Unit）１１と、ＲＯＭ（Read Only Memory）１２と、ＲＡＭ（Random Access Memory）１３と、入力装置１４と、センサ群１５と、ハードディスク１６と、表示装置１７とから構成される。   As shown in FIG. 1, the navigation device 10 includes a CPU (Central Processing Unit) 11, a ROM (Read Only Memory) 12, a RAM (Random Access Memory) 13, an input device 14, a sensor group 15, and a hard disk. 16 and a display device 17.

ＣＰＵ１１は、例えば、ＲＡＭ１３に読み出したプログラムを実行することにより、ナビゲーション装置１０全体を制御する。
具体的にＣＰＵ１１は、ハードディスク１６が格納するノード情報２０とリンク情報３０と設定情報４０と、センサ群１５を用いて特定した現在地（出発地）と、ユーザが入力装置１４を介して入力した目的地とに基づいて現在地から目的地までのユーザの嗜好に応じた最適な移動ルートを検索する。 For example, the CPU 11 controls the entire navigation device 10 by executing a program read into the RAM 13.
Specifically, the CPU 11 stores the node information 20, link information 30, setting information 40, the current location (departure location) specified using the sensor group 15, and the purpose input by the user via the input device 14. Based on the location, the optimum travel route corresponding to the user's preference from the current location to the destination is searched.

ＲＯＭ１２は、ＣＰＵ１１の動作プログラムを記憶する。動作プログラムの詳細については後述する。   The ROM 12 stores an operation program for the CPU 11. Details of the operation program will be described later.

ＲＡＭ１３は、ＣＰＵ１１のワークエリアとして機能する。   The RAM 13 functions as a work area for the CPU 11.

入力装置１４は、例えば、ナビゲーション装置１０の操作パネルに配置されたキースイッチ等から構成され、ユーザの入力を受け付け、それに応じた信号をＣＰＵ１１に送信する。
なお、入力装置１４は、他に、リモコン（リモートコントローラ）や、表示装置１７の前面に配置されたタッチパネル等であっても良い。 The input device 14 includes, for example, a key switch arranged on the operation panel of the navigation device 10, receives a user input, and transmits a signal corresponding to the input to the CPU 11.
In addition, the input device 14 may be a remote controller (remote controller), a touch panel disposed on the front surface of the display device 17, or the like.

センサ群１５は、ユーザの車両に設置された各種センサからなり、車両の現在位置や速度等の種々のデータを適宜計測し、ＣＰＵ１１に供給する。
具体的にセンサ群１５には、走行距離センサ、車速センサ、位置センサ（GPS ; Global Positioning System）、ジャイロセンサ、加速度センサ等が含まれている。 The sensor group 15 includes various sensors installed in the user's vehicle, and appropriately measures various data such as the current position and speed of the vehicle and supplies the data to the CPU 11.
Specifically, the sensor group 15 includes a travel distance sensor, a vehicle speed sensor, a position sensor (GPS; Global Positioning System), a gyro sensor, an acceleration sensor, and the like.

ハードディスク１６は、図２に示すようなノード情報２０や、図３に示すようなリンク情報３０や、図４に示すような設定情報４０等を格納する。なお、ハードディスク１６は、半導体メモリ等であっても良い。   The hard disk 16 stores node information 20 as shown in FIG. 2, link information 30 as shown in FIG. 3, setting information 40 as shown in FIG. The hard disk 16 may be a semiconductor memory or the like.

ここで、道路網は、図５に示すようにノード及びリンクによって構成される。   Here, the road network is composed of nodes and links as shown in FIG.

ノード情報２０には、各ノードに関する情報が記載される。例えば、ノード情報２０は、図２に示すように、ノード毎に、そのノードを介するリンクの接続状況を表わした項目や、そのノードの位置を表す項目等から構成される。   The node information 20 describes information about each node. For example, as shown in FIG. 2, the node information 20 includes, for each node, an item that represents the connection status of the link through the node, an item that represents the position of the node, and the like.

リンク情報３０には、各リンクに関する情報が記載される。例えば、リンク情報３０は、図３に示すように、リンク毎に、そのリンクの両端のノードが記載された項目や、そのリンクの後述する環境条件値が記載された項目等から構成される。   The link information 30 describes information about each link. For example, as shown in FIG. 3, the link information 30 is configured for each link from items in which nodes at both ends of the link are described, items in which environmental condition values described later of the link are described, and the like.

例えば、環境条件とは、図３に示すように、「夜景がどの程度綺麗であるか（以下、夜景）」「森林がどの程度見えるか（以下、森林）」「海がどの程度見えるか（以下、海）」「遺跡がどの程度多いか（以下、遺跡）」「建物がどの程度多いか（以下、建物）」「どの程度海沿いであるか（以下、海沿い）」「どの程度山道であるか（以下、山道）」等の条件である。
また、各環境条件は、複数のジャンルに分類される。例えば、環境条件「夜景」「森林」「海」は、ジャンル「風景」に分類され、環境条件「遺跡」「建物」は、ジャンル「名所」に分類され、環境条件「海沿い」「山道」は、ジャンル「地形」に分類される。 For example, as shown in FIG. 3, the environmental conditions are “how beautiful the night view is (hereinafter referred to as night view)” “how much the forest is visible (hereinafter referred to as forest)” “how much the sea is visible ( “The sea”) “How many ruins (hereinafter“ Ruins ”)” “How many buildings (hereinafter“ buildings ”)” “How much is along the sea (hereinafter“ along the sea ”)“ How much mountain road Or the like (hereinafter referred to as a mountain road).
Each environmental condition is classified into a plurality of genres. For example, the environmental conditions “night view”, “forest” and “sea” are classified into the genre “landscape”, and the environmental conditions “remains” and “buildings” are classified into the genre “famous places”, and the environmental conditions “along the sea” and “mountain path”. Are classified into the genre “terrain”.

各ジャンルに分類された各環境条件の度合をリンク毎にランクで表わした数値が環境条件値である。例えば、図３に示すように、リンク情報３０の環境条件値は、環境条件毎に１から５までの数値で表わされる。
リンク情報３０には、各ジャンルに分類された環境条件毎に１から５までの数値で表わされた各環境条件値がリンク毎に記載される。例えば、リンク３の「風景」の環境条件値は、夜景が綺麗である度合が最も高い「５」である。 A numerical value representing the degree of each environmental condition classified into each genre by rank for each link is an environmental condition value. For example, as shown in FIG. 3, the environmental condition value of the link information 30 is represented by a numerical value from 1 to 5 for each environmental condition.
In the link information 30, each environmental condition value represented by a numerical value from 1 to 5 is described for each link for each environmental condition classified into each genre. For example, the environmental condition value of “landscape” of link 3 is “5”, which is the highest degree of the beautiful night view.

設定情報４０には、ナビゲーション装置１０が最適な移動ルートを検索する際の設定内容が記載され、ナビゲーション装置１０は、その設定内容に基づいて最適な移動ルートを検索する。また、ユーザは、自分の嗜好に応じて設定情報４０の内容を変更することができる。例えば、設定情報４０は、図４に示すように、検索に使用するジャンル毎の重みである「ジャンル値」の項目と、後述する「詳細検索」と「簡単検索」とのどちらの検索を行うかを表わした「検索設定」の項目や、詳細検索に使用する環境条件を表わした「環境条件設定」の項目から構成される。
「ジャンル値」は、ユーザによって設定されるジャンル毎の重みであり、１から５までの数値で表わされる。ユーザは、重要視するジャンルのジャンル値を高く設定する。
「検索設定」において選択される「詳細検索」において、ナビゲーション装置１０は、「環境条件設定」において選択された環境条件の環境条件値を使用して最適な移動ルートを検索する。
「検索設定」において選択される「簡単検索」において、ナビゲーション装置１０は、全ての環境条件の環境条件値を使用して最適な移動ルートを検索する。
「環境条件設定」において、ユーザは「詳細検索」で使用する環境条件を一又は複数選択することができる。 The setting information 40 describes a setting content when the navigation device 10 searches for an optimal travel route, and the navigation device 10 searches for the optimal travel route based on the setting content. Further, the user can change the contents of the setting information 40 according to his / her preference. For example, as illustrated in FIG. 4, the setting information 40 performs a search of “genre value”, which is a weight for each genre used for the search, and “detailed search” and “simple search” described later. “Search setting” items representing the above, and “environmental condition setting” items representing the environmental conditions used for the detailed search.
The “genre value” is a weight for each genre set by the user, and is represented by a numerical value from 1 to 5. The user sets a high genre value for the genre that is important.
In “detailed search” selected in “search setting”, the navigation apparatus 10 searches for an optimal travel route using the environmental condition value of the environmental condition selected in “environmental condition setting”.
In the “simple search” selected in the “search setting”, the navigation device 10 searches for the optimum travel route using the environmental condition values of all the environmental conditions.
In “environmental condition setting”, the user can select one or more environmental conditions to be used in “detailed search”.

表示装置１７は、例えば、ＬＣＤ（Liquid Crystal Display）等からなり、ＣＰＵ１１が生成した種々の画像を表示する。具体的には、表示装置１７は、ＣＰＵ１１が検索した最適な移動ルートや、ＣＰＵ１１が特定した現在位置や、目的地、設定情報４０の設定内容を選択するための選択画像、地図画像等を表示する。   The display device 17 includes, for example, an LCD (Liquid Crystal Display) and the like, and displays various images generated by the CPU 11. Specifically, the display device 17 displays an optimal travel route searched by the CPU 11, a current position specified by the CPU 11, a destination, a selection image for selecting a setting content of the setting information 40, a map image, and the like. To do.

以下、上記構成のナビゲーション装置１０の動作を説明する。   Hereinafter, the operation of the navigation device 10 having the above configuration will be described.

先ず、ナビゲーション装置１０が詳細検索を行う場合を簡単に説明する。
ただし、詳細検索が行われる前提条件として、設定情報４０の「検索設定」の欄において、「詳細検索」が「○」となっている必要がある。また、図４に示すように、「環境条件設定」において、「夜景」のみが選択され、「風景」のジャンル値が「５」になっている場合の詳細検索を説明する。 First, the case where the navigation device 10 performs a detailed search will be briefly described.
However, as a precondition for performing a detailed search, “detailed search” needs to be “◯” in the “search setting” column of the setting information 40. Further, as shown in FIG. 4, a detailed search will be described when only “night scene” is selected in “environmental condition setting” and the genre value of “landscape” is “5”.

ユーザが入力装置１４を介して目的地を入力し、最適な移動ルートの検索指示を入力すると、ナビゲーション装置１０は、現在位置を特定し、現在位置と目的地とを含む所定の範囲内のノード及びリンクに関する情報をノード情報２０とリンク情報３０とから取得する。また、設定情報４０も同時に取得する。
例えば、現在位置がノード１で目的地がノード６であれば、ノード１とノード６を含む所定の範囲のノード及びリンクに関する情報を取得する。ここでは、ノード１〜６とリンク１〜９に関する環境条件値等の情報を取得する。 When the user inputs a destination via the input device 14 and inputs a search instruction for an optimal travel route, the navigation device 10 identifies the current position and nodes within a predetermined range including the current position and the destination. And the information regarding the link is acquired from the node information 20 and the link information 30. The setting information 40 is also acquired at the same time.
For example, if the current position is node 1 and the destination is node 6, information on nodes and links in a predetermined range including node 1 and node 6 is acquired. Here, information such as environmental condition values related to the nodes 1 to 6 and the links 1 to 9 is acquired.

次に、ナビゲーション装置１０は、ジャンル値を数式（１）に代入してジャンル係数をジャンル毎に算出する。   Next, the navigation device 10 calculates the genre coefficient for each genre by substituting the genre value into Equation (1).

（ジャンル係数）＝｛（ジャンル値の上限値）＋１｝−（ジャンル値）
・・・・・（１）
つまり、ジャンル値の上限値に「＋１」をした値と、設定したジャンル値との差を取ることで、その差をジャンル値の係数として設定する。
なお、本実施形態では、ジャンル値の上限値に「１」を加算したが、「１」に限定されるものではなく、任意の値であってよい。
また、ジャンル値の上限値に「１」を加算した理由は、ジャンル値の上限値とジャンル値とが等しい場合にジャンル係数が「０」にならないようにするためである。 (Genre coefficient) = {(Upper limit of genre value) +1}-(Genre value)
(1)
That is, by taking the difference between the value obtained by adding “+1” to the upper limit value of the genre value and the set genre value, the difference is set as the coefficient of the genre value.
In this embodiment, “1” is added to the upper limit value of the genre value, but it is not limited to “1”, and may be any value.
The reason why “1” is added to the upper limit value of the genre value is to prevent the genre coefficient from becoming “0” when the upper limit value of the genre value is equal to the genre value.

ここで、図４に示すように、ジャンル値の範囲は、「１〜５」なので、ジャンル値の上限値は、「５」である。また、「風景」のジャンル値は、「５」である。
よって、
（「風景」のジャンル係数）＝（５＋１）−５＝１
となる。他のジャンル係数に関しても同様に算出することができる。 Here, as shown in FIG. 4, since the range of the genre value is “1 to 5”, the upper limit value of the genre value is “5”. The genre value of “landscape” is “5”.
Therefore,
(Genre coefficient of “landscape”) = (5 + 1) −5 = 1
It becomes. Other genre coefficients can be similarly calculated.

次に、ナビゲーション装置１０は、環境条件値を数式（２）に代入して環境条件係数を環境条件毎に且つリンク毎に算出する。   Next, the navigation apparatus 10 substitutes the environmental condition value into the mathematical formula (2), and calculates the environmental condition coefficient for each environmental condition and for each link.

（環境条件係数）＝｛（環境条件値の上限値）＋１｝−（環境条件値）
・・・・・（２）
つまり、環境条件値の上限値に「＋１」を加算した値と、環境条件値との差を取ることで、その差を環境条件値の係数として設定する。
なお、本実施形態では、環境条件値の上限値に「１」を加算したが、「１」に限定されるものではなく、任意の値であってよい。
また、環境条件値の上限値に「１」を加算した理由は、環境条件値の上限値と環境条件値とが等しい場合に環境条件係数が「０」にならないようにするためである。 (Environmental condition coefficient) = {(Upper limit value of environmental condition value) +1} − (Environmental condition value)
(2)
That is, by taking the difference between the value obtained by adding “+1” to the upper limit value of the environmental condition value and the environmental condition value, the difference is set as the coefficient of the environmental condition value.
In the present embodiment, “1” is added to the upper limit value of the environmental condition value, but it is not limited to “1”, and may be any value.
The reason why “1” is added to the upper limit value of the environmental condition value is to prevent the environmental condition coefficient from becoming “0” when the upper limit value of the environmental condition value is equal to the environmental condition value.

ここで、図３に示すように、環境条件値の範囲は、「１〜５」なので、環境条件値の上限値は、「５」である。また、「リンク１」の「夜景」の環境条件値は、「１」である。
よって、
（「リンク１、夜景」の環境条件係数）＝（５＋１）−１＝５
となる。他の環境条件係数に関しても同様に算出することができる。 Here, as shown in FIG. 3, since the range of the environmental condition value is “1 to 5”, the upper limit value of the environmental condition value is “5”. In addition, the environmental condition value of “night view” of “link 1” is “1”.
Therefore,
(Environmental condition coefficient of “Link 1, night view”) = (5 + 1) −1 = 5
It becomes. Other environmental condition coefficients can be similarly calculated.

次に、詳細検索が設定されているので、設定情報４０の環境条件設定で選択されている環境条件の環境条件係数と、それに対応するジャンル係数とを数式（３）に代入して区間値をリンク毎に算出する。   Next, since detailed search is set, the environmental condition coefficient of the environmental condition selected in the environmental condition setting of the setting information 40 and the corresponding genre coefficient are substituted into the equation (3) to obtain the interval value. Calculate for each link.

（区間値）＝Σ｛（環境条件係数）×（ジャンル係数）｝
・・・・・（３） (Interval value) = Σ {(environmental condition coefficient) × (genre coefficient)}
(3)

ここで、設定情報４０の環境条件設定で選択されている環境条件は、「夜景」のみであり、「リンク１、夜景」の環境条件係数は、「５」であり、「夜景」が分類されるジャンル「風景」のジャンル係数が、「１」である。
よって、
（「リンク１」の区間値）＝５×１＝５
となる。同様に、図６に示すように、リンク２〜９の区間値も算出することができる。 Here, the environmental condition selected in the environmental condition setting of the setting information 40 is only “night scene”, the environmental condition coefficient of “link 1, night scene” is “5”, and “night scene” is classified. The genre coefficient of the genre “landscape” is “1”.
Therefore,
(Section value of “Link 1”) = 5 × 1 = 5
It becomes. Similarly, as shown in FIG. 6, the section values of the links 2 to 9 can also be calculated.

次に、ナビゲーション装置１０は、通るリンクの区間値の総和が最小となるルートを検索し、表示する。
ここでは、図７に示すように、リンク２，５，８を通るルートが「３＋２＋１＝６」であり、最小である。そのため、ナビゲーション装置１０は、夜景が最も綺麗であるルートがリンク２，５，８を通るルートであると表示する。 Next, the navigation device 10 searches for and displays a route that minimizes the sum of the section values of the links that pass.
Here, as shown in FIG. 7, the route passing through the links 2, 5, and 8 is “3 + 2 + 1 = 6”, which is the minimum. Therefore, the navigation device 10 displays that the route with the most beautiful night view is the route that passes through the links 2, 5, and 8.

このように、詳細検索によれば、環境条件別に限定した検索を行うことができる。   Thus, according to the detailed search, it is possible to perform a search limited to each environmental condition.

次に、ナビゲーション装置１０が簡単検索を行う場合を簡単に説明する。
ただし、簡単検索が行われる前提条件として、設定情報４０の「検索設定」の欄において、「簡単検索」が「○」となっている必要がある。また、図４に示すように、「風景」「名所」「地形」のジャンル値が「５」「１」「１」になっている場合の詳細検索を説明する。 Next, a case where the navigation device 10 performs a simple search will be briefly described.
However, as a precondition for performing a simple search, “easy search” needs to be “◯” in the “search setting” column of the setting information 40. Further, as shown in FIG. 4, a detailed search when the genre values of “landscape”, “famous place”, and “terrain” are “5”, “1”, “1” will be described.

ユーザが入力装置１４を介して目的地を入力し、最適な移動ルートの検索指示を入力すると、ナビゲーション装置１０は、現在位置を特定し、現在位置と目的地とを含む所定の範囲内のノード及びリンクに関する情報をノード情報２０とリンク情報３０とから取得する。また、設定情報４０も同時に取得する。
例えば、現在位置がノード１で目的地がノード６であれば、ノード１とノード６を含む所定の範囲のノード及びリンクに関する情報を取得する。ここでは、ノード１〜６とリンク１〜９に関する環境条件値等の情報を取得する。 When the user inputs a destination via the input device 14 and inputs a search instruction for an optimal travel route, the navigation device 10 identifies the current position and nodes within a predetermined range including the current position and the destination. And the information regarding the link is acquired from the node information 20 and the link information 30. The setting information 40 is also acquired at the same time.
For example, if the current position is node 1 and the destination is node 6, information on nodes and links in a predetermined range including node 1 and node 6 is acquired. Here, information such as environmental condition values related to the nodes 1 to 6 and the links 1 to 9 is acquired.

次に、ナビゲーション装置１０は、ジャンル値を数式（１）に代入してジャンル係数をジャンル毎に算出する。   Next, the navigation device 10 calculates the genre coefficient for each genre by substituting the genre value into Equation (1).

ここで、
（「風景」のジャンル係数）＝１
（「名所」のジャンル係数）＝５
（「地形」のジャンル係数）＝５
となる。 here,
(Genre coefficient of “landscape”) = 1
(Genre coefficient of “famous places”) = 5
(Genre coefficient of “terrain”) = 5
It becomes.

次に、ナビゲーション装置１０は、環境条件値を数式（２）に代入して環境条件係数を環境条件毎に且つリンク毎に算出する。   Next, the navigation apparatus 10 substitutes the environmental condition value into the mathematical formula (2), and calculates the environmental condition coefficient for each environmental condition and for each link.

ここで、
（「リンク１、夜景」の環境条件係数）＝５
（「リンク１、森林」の環境条件係数）＝２
（「リンク１、海」の環境条件係数）＝５
（「リンク１、遺跡」の環境条件係数）＝２
（「リンク１、建物」の環境条件係数）＝４
（「リンク１、海沿い」の環境条件係数）＝５
（「リンク１、山道」の環境条件係数）＝２
となる。他のリンクの環境条件係数に関しても同様に算出することができる。 here,
(Environmental condition coefficient for “Link 1, Night View”) = 5
(Environmental condition coefficient for “Link 1, Forest”) = 2
(Environmental condition coefficient for “Link 1, Sea”) = 5
(Environmental condition factor for “Link 1, Ruins”) = 2
(Environmental condition coefficient for “Link 1, Building”) = 4
(Environmental condition factor for “Link 1, along the sea”) = 5
(Environmental condition coefficient for “Link 1, mountain road”) = 2
It becomes. The environmental condition coefficients of other links can be similarly calculated.

次に、簡単検索が設定されているので、全環境条件の環境条件係数と対応するジャンル係数とを数式（３）に代入して区間値をリンク毎に算出する。   Next, since the simple search is set, the environmental condition coefficient of all the environmental conditions and the corresponding genre coefficient are substituted into Equation (3), and the interval value is calculated for each link.

ここで、
（「リンク１」の区間値）＝（５×１）＋（２×１）＋（５×１）＋（２×５）＋（４×５）＋（５×５）＋（２×５）＝７７
となる。同様に、図８に示すように、リンク２〜９の区間値も算出することができる。 here,
(Section value of “Link 1”) = (5 × 1) + (2 × 1) + (5 × 1) + (2 × 5) + (4 × 5) + (5 × 5) + (2 × 5 ) = 77
It becomes. Similarly, as shown in FIG. 8, the section values of the links 2 to 9 can also be calculated.

次に、ナビゲーション装置１０は、通るリンクの区間値の総和が最小となるルートを検索し、表示する。
ここでは、図９に示すように、リンク１，４，８を通るルートが「７７＋９３＋９５＝２６５」であり、最小である。そのため、ナビゲーション装置１０は、ユーザが設定したジャンル値に対応する最適なルートがリンク１，４，８を通るルートであると表示する。 Next, the navigation device 10 searches for and displays a route that minimizes the sum of the section values of the links that pass.
Here, as shown in FIG. 9, the route passing through the links 1, 4 and 8 is “77 + 93 + 95 = 265”, which is the minimum. Therefore, the navigation device 10 displays that the optimum route corresponding to the genre value set by the user is a route passing through the links 1, 4, and 8.

このようにして、簡単設定によれば、ナビゲーション装置１０は、ユーザの嗜好に応じてジャンル値を設定することによって、それに応じた最適なルートを簡単に検索することができる。   In this way, according to the simple setting, the navigation apparatus 10 can easily search for the optimum route according to the genre value according to the user's preference.

ここで、ナビゲーション装置１０が行う移動ルート検索処理を図１０に示すフローチャートを参照しながら詳細に説明する。   Here, the movement route search process performed by the navigation device 10 will be described in detail with reference to the flowchart shown in FIG.

ユーザが入力装置１４を介して目的地を入力し、最適な移動ルートの検索指示を入力すると、ＣＰＵ１１は、センサ群１５を用いて現在位置を特定する（ステップＳ１０１）。   When the user inputs a destination via the input device 14 and inputs a search instruction for an optimal travel route, the CPU 11 specifies the current position using the sensor group 15 (step S101).

ＣＰＵ１１は、現在位置と目的地とを含む所定の範囲内のノード及びリンクに関する環境条件値等の情報を、ハードディスク１６のノード情報２０とリンク情報３０とから取得する（ステップＳ１０２）。また、設定情報４０も同時に取得する。   The CPU 11 acquires information such as environmental condition values regarding nodes and links within a predetermined range including the current position and the destination from the node information 20 and link information 30 of the hard disk 16 (step S102). The setting information 40 is also acquired at the same time.

ＣＰＵ１１は、ハードディスク１６の設定情報４０に記載されたジャンル値を数式（１）に代入してジャンル係数をジャンル毎に算出する（ステップＳ１０３）。   The CPU 11 calculates the genre coefficient for each genre by substituting the genre value described in the setting information 40 of the hard disk 16 into the formula (1) (step S103).

ＣＰＵ１１は、ステップＳ１０２で取得した環境条件値を数式（２）に代入して環境条件係数を環境条件毎に且つリンク毎に算出する（ステップＳ１０４）。   The CPU 11 substitutes the environmental condition value acquired in step S102 into the mathematical formula (2) to calculate the environmental condition coefficient for each environmental condition and for each link (step S104).

ＣＰＵ１１は、設定情報４０の検索設定において詳細検索と簡単検索とのどちらが設定されているかを判別する（ステップＳ１０５）。   The CPU 11 determines whether detailed search or simple search is set in the search setting of the setting information 40 (step S105).

ステップＳ１０５において詳細検索が設定されていると判別すると、ＣＰＵ１１は、設定情報４０の環境条件設定で選択されている環境条件の環境条件係数と、それに対応するジャンル係数とを数式（３）に代入して区間値をリンク毎に算出し（ステップＳ１０６）、処理をステップＳ１０８に進める。   If it is determined in step S105 that the detailed search is set, the CPU 11 substitutes the environmental condition coefficient of the environmental condition selected in the environmental condition setting of the setting information 40 and the corresponding genre coefficient into the formula (3). Then, the section value is calculated for each link (step S106), and the process proceeds to step S108.

ステップＳ１０５において簡単検索が設定されていると判別すると、ＣＰＵ１１は、全ての環境条件の環境条件係数と、それに対応するジャンル係数とを数式（３）に代入して区間値をリンク毎に算出し（ステップＳ１０７）、処理をステップＳ１０８に進める。   If it is determined in step S105 that the simple search is set, the CPU 11 substitutes the environmental condition coefficients of all the environmental conditions and the corresponding genre coefficients into the formula (3) to calculate the interval value for each link. (Step S107), the process proceeds to Step S108.

ＣＰＵ１１は、通るリンクの区間値の総和が最小となるルートを検索し、表示装置１７に表示し（ステップＳ１０８）、処理を終了する。   The CPU 11 searches for a route that minimizes the sum of the section values of the passing links, displays the route on the display device 17 (step S108), and ends the process.

このように、移動ルート検索処理によれば、ジャンル値を設定するのみの簡単検索と、ジャンル値と環境条件とを設定する詳細検索とのどちらかによる検索を行うことができる。   As described above, according to the travel route search process, it is possible to perform a search by either a simple search in which only a genre value is set or a detailed search in which a genre value and environmental conditions are set.

以上、本発明の第１の実施形態に係るナビゲーション装置１０によれば、ユーザの嗜好に応じた最適な移動ルートを簡単に検索することができる。また、ユーザの嗜好に細かく応じた最適な移動ルートを検索することができる。   As mentioned above, according to the navigation apparatus 10 which concerns on the 1st Embodiment of this invention, the optimal moving route according to a user preference can be searched easily. In addition, it is possible to search for an optimal travel route that precisely corresponds to the user's preference.

（第２の実施形態）
第１の実施形態では、ナビゲーション装置１０自体が、ノード情報２０やリンク情報３０等の交通網を構成する情報を格納し、格納している情報を取得していたが、サーバが、交通網を構成する情報を格納するようにし、ナビゲーション装置が、交通網を構成する情報をそのサーバから取得するようにしても良い。 (Second Embodiment)
In the first embodiment, the navigation device 10 itself stores information constituting the traffic network such as the node information 20 and the link information 30 and acquires the stored information. The information to constitute may be stored, and the navigation device may obtain information constituting the traffic network from the server.

本発明の第２の実施形態に係るナビゲーションシステム１０００は、ナビゲーション装置１００と、無線通信ネットワーク２００と、管理サーバ３００とから構成される。
ナビゲーション装置１００は、自動車等の車両に搭載される。また、ナビゲーション装置１００は、無線通信ネットワーク２００を介して管理サーバ３００より交通網に関する情報を取得し、それに基づいて出発地から目的地までのユーザの嗜好に応じた最適な移動ルートを検索し、ユーザに提示する。また、ナビゲーション装置１００は、装置の現在位置を特定し、上記検索した最適な移動ルートと併せてユーザに提示する。 A navigation system 1000 according to the second embodiment of the present invention includes a navigation device 100, a wireless communication network 200, and a management server 300.
The navigation device 100 is mounted on a vehicle such as an automobile. In addition, the navigation device 100 acquires information related to the traffic network from the management server 300 via the wireless communication network 200, and searches for an optimal travel route according to the user's preference from the departure point to the destination based on the information. Present to the user. In addition, the navigation device 100 identifies the current position of the device and presents it to the user together with the searched optimum travel route.

ナビゲーション装置１００は、図１２に示すように、ＣＰＵ１０１と、ＲＯＭ１０２と、ＲＡＭ１０３と、通信装置１０４と、センサ群１０５と、ハードディスク１０６と、入力装置１０７と、表示装置１０８とから構成される。   As shown in FIG. 12, the navigation device 100 includes a CPU 101, a ROM 102, a RAM 103, a communication device 104, a sensor group 105, a hard disk 106, an input device 107, and a display device 108.

ＣＰＵ１０１は、例えば、ＲＡＭ１０３に読み出したプログラムを実行することにより、ナビゲーション装置１００全体を制御する。
具体的にＣＰＵ１０１は、管理サーバ３００から取得したノード情報２０とリンク情報３０の一部と、ハードディスク１０６に格納している設定情報４０と、センサ群１０５を用いて特定した現在地（出発地）と、ユーザが入力装置１０７を介して入力した目的地とに基づいて現在地から目的地までのユーザの嗜好に応じた最適な移動ルートを検索する。 For example, the CPU 101 controls the entire navigation apparatus 100 by executing a program read into the RAM 103.
Specifically, the CPU 101 includes a part of the node information 20 and the link information 30 acquired from the management server 300, the setting information 40 stored in the hard disk 106, and the current location (departure location) specified using the sensor group 105. Based on the destination input by the user via the input device 107, an optimal travel route corresponding to the user's preference from the current location to the destination is searched.

ＲＯＭ１０２は、ＣＰＵ１０１の動作プログラムを記憶する。動作プログラムの詳細については後述する。   The ROM 102 stores an operation program for the CPU 101. Details of the operation program will be described later.

ＲＡＭ１０３は、ＣＰＵ１０１のワークエリアとして機能する。   The RAM 103 functions as a work area for the CPU 101.

通信装置１０４は、例えば、無線通信ネットワーク２００に適合した無線通信を行うための送受信ユニット等から構成され、無線通信ネットワーク２００を介して管理サーバ３００との間で種々のデータを送受信する。
例えば、通信装置１０４は、管理サーバ３００から送信されるノード情報２０とリンク情報３０との一部を受信する。 The communication device 104 includes, for example, a transmission / reception unit for performing wireless communication suitable for the wireless communication network 200, and transmits / receives various data to / from the management server 300 via the wireless communication network 200.
For example, the communication device 104 receives part of the node information 20 and the link information 30 transmitted from the management server 300.

センサ群１０５は、ユーザの車両に設置された各種センサからなり、車両の現在位置や速度等の種々のデータを適宜計測し、ＣＰＵ１０１に供給する。
具体的にセンサ群１０５には、走行距離センサ、車速センサ、位置センサ（GPS ; Global Positioning System）、ジャイロセンサ、加速度センサ等が含まれている。 The sensor group 105 includes various sensors installed in the user's vehicle, and appropriately measures various data such as the current position and speed of the vehicle and supplies the data to the CPU 101.
Specifically, the sensor group 105 includes a travel distance sensor, a vehicle speed sensor, a position sensor (GPS; Global Positioning System), a gyro sensor, an acceleration sensor, and the like.

ハードディスク１０６は、図４に示すような設定情報４０等を格納する。   The hard disk 106 stores setting information 40 as shown in FIG.

入力装置１０７は、例えば、ナビゲーション装置１００の操作パネルに配置されたキースイッチ等から構成され、ユーザの入力を受け付け、それに応じた信号をＣＰＵ１０１に送信する。
なお、入力装置１０７は、他に、リモコン（リモートコントローラ）や、表示装置１０８の前面に配置されたタッチパネル等であっても良い。 The input device 107 includes, for example, a key switch arranged on the operation panel of the navigation device 100, receives a user input, and transmits a signal corresponding to the input to the CPU 101.
In addition, the input device 107 may be a remote controller (remote controller), a touch panel disposed on the front surface of the display device 108, or the like.

表示装置１０８は、例えば、ＬＣＤ（Liquid Crystal Display）等からなり、ＣＰＵ１０１が生成した種々の画像を表示する。具体的には、表示装置１０８は、ＣＰＵ１０１が検索した最適な移動ルートや、ＣＰＵ１０１が特定した現在位置や、目的地、設定情報４０の設定内容を選択するための選択画像、地図画像等を表示する。   The display device 108 includes, for example, an LCD (Liquid Crystal Display) or the like, and displays various images generated by the CPU 101. Specifically, the display device 108 displays an optimal travel route searched by the CPU 101, a current position specified by the CPU 101, a destination, a selection image for selecting a setting content of the setting information 40, a map image, and the like. To do.

管理サーバ３００は、ノード情報２０とリンク情報３０とを格納し、ナビゲーション装置１００の要求に応答して無線通信ネットワーク２００を介してナビゲーション装置１００にノード情報２０とリンク情報３０との一部を送信する。   The management server 300 stores the node information 20 and the link information 30, and transmits part of the node information 20 and the link information 30 to the navigation device 100 via the wireless communication network 200 in response to a request from the navigation device 100. To do.

管理サーバ３００は、図１３に示すように、ＣＰＵ３０１と、ＲＯＭ３０２と、ＲＡＭ３０３と、通信装置３０４と、ハードディスク３０５とから構成される。   As illustrated in FIG. 13, the management server 300 includes a CPU 301, a ROM 302, a RAM 303, a communication device 304, and a hard disk 305.

ＣＰＵ３０１は、例えば、ＲＡＭ３０３に読み出したプログラムを実行することにより、管理サーバ３００全体を制御する。
具体的にＣＰＵ３０１は、ナビゲーション装置１００の要求に応答して無線通信ネットワーク２００を介してナビゲーション装置１００にノード情報２０とリンク情報３０との一部を送信する。 For example, the CPU 301 controls the entire management server 300 by executing a program read into the RAM 303.
Specifically, the CPU 301 transmits part of the node information 20 and the link information 30 to the navigation device 100 via the wireless communication network 200 in response to a request from the navigation device 100.

ＲＯＭ３０２は、ＣＰＵ３０１の動作プログラムを記憶する。   The ROM 302 stores an operation program for the CPU 301.

ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして機能する。   The RAM 303 functions as a work area for the CPU 301.

通信装置３０４は、例えば、無線通信ネットワーク２００に適合した無線通信を行うための送受信ユニット等から構成され、無線通信ネットワーク２００を介してナビゲーション装置１００との間で種々のデータを送受信する。
例えば、通信装置３０４は、ナビゲーション装置１００から送信される要求等を受信する。 The communication device 304 includes, for example, a transmission / reception unit for performing wireless communication suitable for the wireless communication network 200, and transmits / receives various data to / from the navigation device 100 via the wireless communication network 200.
For example, the communication device 304 receives a request transmitted from the navigation device 100.

ハードディスク３０５は、ノード情報２０やリンク情報３０等を格納する。   The hard disk 305 stores node information 20, link information 30, and the like.

上記構成のナビゲーションシステム１０００によれば、管理サーバ３００に常に最新のノード情報２０とリンク情報３０とを格納しておくことによって、ナビゲーション装置１００は、常に最新のノード情報２０とリンク情報３０とに基づいて最適な移動ルートを検索することができる。   According to the navigation system 1000 configured as described above, by always storing the latest node information 20 and the link information 30 in the management server 300, the navigation apparatus 100 can always keep the latest node information 20 and the link information 30. Based on this, the optimum travel route can be searched.

なお、本発明は上記実施形態に限定されず、種々の変形及び応用が可能である。   In addition, this invention is not limited to the said embodiment, A various deformation | transformation and application are possible.

上記実施形態では、ナビゲーション装置は、現在地と目的地との間の最適な移動ルートを検索したが、現在地以外の出発地と目的地との間の最適な移動ルートを検索してもよい。   In the above embodiment, the navigation device searches for the optimal travel route between the current location and the destination, but may search for the optimal travel route between the departure location and the destination other than the current location.

上記実施形態では、環境条件値はリンク毎に設定され、ナビゲーション装置は、リンク毎の重みである区間値を算出し、リンクの区間値の和が最小になるルートを最適なルートとして検索したが、環境条件値をノード毎に設定し、ナビゲーション装置が、ノード毎の重みを算出し、ノード毎の重みの和が最小になるルートを最適なルートとして検索するようにしてもよい。   In the above embodiment, the environmental condition value is set for each link, and the navigation device calculates the section value that is the weight for each link, and searches for the route that minimizes the sum of the section values of the link as the optimum route. Alternatively, the environmental condition value may be set for each node, the navigation device may calculate the weight for each node, and search for the route that minimizes the sum of the weights for each node as the optimum route.

環境条件や、環境条件を分類するジャンルや、環境条件値及びジャンル値等の各数値は任意であり、その他、具体的な細部についても適宜変更可能である。
また、環境条件値やジャンル値は、ユーザの嗜好に応じて検索処理の途中又は直前にフレキシブルに変更できるようにしても良い。 Numerical values such as environmental conditions, genres for classifying environmental conditions, environmental condition values, and genre values are arbitrary, and other specific details can be changed as appropriate.
In addition, the environmental condition value and the genre value may be flexibly changed during or immediately before the search process according to the user's preference.

第１の実際形態において、ナビゲーション装置１０は、ノード情報２０とリンク情報３０とをハードディスク１６に格納し、ハードディスク１６からノード情報２０とリンク情報３０との一部を取得したが、ノード情報２０とリンク情報３０とが書き込まれたディスク媒体が挿入されたディスクドライブを備えるようにし、そのディスクドライブからノード情報２０とリンク情報３０との一部を取得するようにしてもよい。   In the first actual embodiment, the navigation device 10 stores the node information 20 and the link information 30 in the hard disk 16 and acquires part of the node information 20 and the link information 30 from the hard disk 16. A disk drive in which a disk medium in which the link information 30 is written is inserted may be obtained, and a part of the node information 20 and the link information 30 may be acquired from the disk drive.

上記実施形態では、自動車等の車両に搭載するナビゲーション装置を一例として説明したが、移動ルート検索処理を行う装置は、車載用の端末に限らず任意である。例えば、歩行者が携帯する携帯端末等であってもよい。
そして、ユーザが移動する対象は、道路網に限らず、種々の交通網（鉄道や航空機等を含む交通網）に適宜適用可能である。 In the above embodiment, a navigation device mounted on a vehicle such as an automobile has been described as an example. However, a device that performs a movement route search process is not limited to an in-vehicle terminal, but is arbitrary. For example, it may be a portable terminal carried by a pedestrian.
And the object which a user moves is applicable not only to a road network but to various traffic networks (traffic networks including a railroad, an aircraft, etc.) suitably.

なお、本発明に係るナビゲーション装置は、専用のシステムによらず、通常のコンピュータシステムを用いて実現可能である。たとえば、ＧＰＳ等を備えることによって現在位置を特定できるコンピュータに、上記動作を実行するためのプログラムを、コンピュータシステムが読みとり可能な記録媒体（フレキシブルディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等）に格納して配布し、当該プログラムをコンピュータシステムにインストールすることにより、上述の処理を実行するナビゲーション装置を構成してもよい。また、インターネット等の通信ネットワーク上のサーバ装置が有するストレージに当該プログラムを格納しておき、通常のコンピュータシステムがダウンロード等することでナビゲーション装置を構成してもよい。   Note that the navigation apparatus according to the present invention can be realized using a normal computer system, not a dedicated system. For example, a program for executing the above operation is stored in a computer-readable recording medium (flexible disk, CD-ROM, DVD-ROM, etc.) in a computer that can identify the current position by providing GPS or the like. The navigation apparatus that executes the above-described processing may be configured by distributing and installing the program in a computer system. Alternatively, the navigation device may be configured by storing the program in a storage of a server device on a communication network such as the Internet and downloading the program by a normal computer system.

また、上述の機能を、ＯＳ（Operating System）とアプリケーションとの分担、またはＯＳとアプリケーションとの協働により実現する場合などには、アプリケーション部分のみを記録媒体やストレージに格納してもよい。   Further, when the above-described function is realized by sharing between an OS (Operating System) and an application, or by cooperation between the OS and the application, only the application portion may be stored in a recording medium or storage.

本発明の第１の実施形態に係るナビゲーション装置の構成図である。1 is a configuration diagram of a navigation device according to a first embodiment of the present invention. ノード情報を説明するための図である。It is a figure for demonstrating node information. リンク情報を説明するための図である。It is a figure for demonstrating link information. 設定情報を説明するための図である。It is a figure for demonstrating setting information. 交通網を説明するための図である。It is a figure for demonstrating a traffic network. 区間値の一例を表す図である。It is a figure showing an example of a section value. 交通網における最適な移動ルートの一例を表す図である。It is a figure showing an example of the optimal movement route in a traffic network. 区間値の一例を表す図である。It is a figure showing an example of a section value. 交通網における最適な移動ルートの図である。It is a figure of the optimal movement route in a traffic network. 移動ルート検索処理を説明するためのフローチャートである。It is a flowchart for demonstrating a movement route search process. 本発明の第２の実施形態に係るナビゲーションシステムの構成図である。It is a block diagram of the navigation system which concerns on the 2nd Embodiment of this invention. 図１１のナビゲーション装置の構成図である。It is a block diagram of the navigation apparatus of FIG. 図１１の管理サーバの構成図である。It is a block diagram of the management server of FIG.

符号の説明Explanation of symbols

１０ ナビゲーション装置
１１ ＣＰＵ
１２ ＲＯＭ
１３ ＲＡＭ
１４ 入力装置
１５ センサ群
１６ ハードディスク
１７ 表示装置
２０ ノード情報
３０ リンク情報
４０ 設定情報
１００ ナビゲーション装置
１０１ ＣＰＵ
１０２ ＲＯＭ
１０３ ＲＡＭ
１０４ 通信装置
１０５ センサ群
１０６ ハードディスク
１０７ 入力装置
１０８ 表示装置
２００ 無線通信ネットワーク
３００ 管理サーバ
３０１ ＣＰＵ
３０２ ＲＯＭ
３０３ ＲＡＭ
３０４ 通信装置
３０５ ハードディスク 10 Navigation device 11 CPU
12 ROM
13 RAM
14 Input device 15 Sensor group 16 Hard disk 17 Display device 20 Node information 30 Link information 40 Setting information 100 Navigation device 101 CPU
102 ROM
103 RAM
104 Communication Device 105 Sensor Group 106 Hard Disk 107 Input Device 108 Display Device 200 Wireless Communication Network 300 Management Server 301 CPU
302 ROM
303 RAM
304 Communication device 305 Hard disk

Claims (8)

ノード及びリンクから構成された交通網における出発地と目的地との間の最適な移動ルートを検索するナビゲーション装置であって、
前記リンク近傍の特徴である環境条件の度合を表わす環境条件値をリンク毎に且つ複数の環境条件毎に取得する環境条件値取得手段と、
前記複数の環境条件が分類されたジャンル毎の重みであるジャンル値をそれぞれ設定するジャンル値設定手段と、
前記ジャンル値設定手段が設定したジャンル値と、前記環境条件値取得手段が取得した環境条件値とに基づいてリンク毎の重みである区間値を計算する区間値計算手段と、
前記区間値計算手段が計算した区間値と前記出発地と前記目的地とに基づいて最適な移動ルートを検索するルート検索手段と、を備え、
前記区間値計算手段は、
前記環境条件値の上限値と該環境条件値との差分値に基づいて環境条件係数を計算し、
該環境条件値を持つ環境条件が分類された前記ジャンルのジャンル値の上限値と該ジャンル値との差分値に基づいてジャンル係数を計算し、
該環境条件係数と該ジャンル係数とを乗じた値である乗算値を計算し、該乗算値に基づいて区間値を計算する、
ことを特徴とするナビゲーション装置。 A navigation device for searching for an optimal travel route between a starting point and a destination in a traffic network composed of nodes and links,
Environmental condition value acquisition means for acquiring an environmental condition value representing the degree of the environmental condition that is a feature in the vicinity of the link for each link and for each of a plurality of environmental conditions;
Genre value setting means for respectively setting a genre value that is a weight for each genre into which the plurality of environmental conditions are classified;
Section value calculation means for calculating a section value that is a weight for each link based on the genre value set by the genre value setting means and the environmental condition value acquired by the environmental condition value acquisition means;
Route search means for searching for an optimal travel route based on the section value calculated by the section value calculation means, the departure place, and the destination,
The interval value calculation means includes:
Calculating an environmental condition coefficient based on a difference value between the upper limit value of the environmental condition value and the environmental condition value;
A genre coefficient is calculated based on a difference value between an upper limit value of the genre value of the genre in which the environmental condition value having the environmental condition value is classified, and the genre value;
Calculating a multiplication value which is a value obtained by multiplying the environmental condition coefficient and the genre coefficient, and calculating an interval value based on the multiplication value;
A navigation device characterized by that. 前記区間値計算手段は、
前記環境条件値の上限値に所定値を足した値と、該環境条件値との差分値である環境条件係数を計算し、
該環境条件値を持つ環境条件が分類された前記ジャンルのジャンル値の上限値に所定値を足した値と、該ジャンル値との差分値であるジャンル係数を計算し、
該環境条件係数と該ジャンル係数とを乗じた値である乗算値を計算し、該乗算値に基づいて区間値を計算する、
ことを特徴とする請求項１に記載のナビゲーション装置。 The interval value calculation means includes:
A value obtained by adding a predetermined value to the upper limit value of the environmental condition value and an environmental condition coefficient which is a difference value between the environmental condition value;
A value obtained by adding a predetermined value to the upper limit value of the genre value of the genre in which the environmental condition value having the environmental condition value is classified, and a genre coefficient that is a difference value between the genre value is calculated;
Calculating a multiplication value which is a value obtained by multiplying the environmental condition coefficient and the genre coefficient, and calculating an interval value based on the multiplication value;
The navigation device according to claim 1. 前記区間値計算手段は、
環境条件毎に前記乗算値を計算し、計算した環境条件の乗算値を合計した値を区間値とする、
ことを特徴とする請求項１又は２に記載のナビゲーション装置。 The interval value calculation means includes:
The multiplication value is calculated for each environmental condition, and the value obtained by summing the multiplication values of the calculated environmental conditions is set as the interval value.
The navigation device according to claim 1 or 2, wherein 前記複数の環境条件のうちから任意の環境条件を選択する環境条件選択手段をさらに備え、
前記区間値計算手段は、
環境条件毎に前記乗算値を計算し、前記環境条件選択手段が選択した環境条件の乗算値を合計した値を区間値とする、
ことを特徴とする請求項３に記載のナビゲーション装置。 An environmental condition selection means for selecting an arbitrary environmental condition from the plurality of environmental conditions;
The interval value calculation means includes:
The multiplication value is calculated for each environmental condition, and a value obtained by totaling the multiplication values of the environmental conditions selected by the environmental condition selection unit is set as an interval value.
The navigation device according to claim 3. 前記区間値計算手段は、
環境条件毎に前記乗算値を計算し、全ての環境条件の乗算値を合計した値を区間値とする、
ことを特徴とする請求項３に記載のナビゲーション装置。 The interval value calculation means includes:
The multiplication value is calculated for each environmental condition, and a value obtained by summing the multiplication values of all the environmental conditions is set as an interval value.
The navigation device according to claim 3. リンク近傍の特徴である環境条件の度合を表わす環境条件値をリンク毎に且つ複数の環境条件毎に記憶する環境条件値記憶手段をさらに備え、
前記環境条件値取得手段は、前記環境条件値記憶手段が記憶する環境条件値を取得する、
ことを特徴とする請求項１乃至５のうち何れか１項に記載のナビゲーション装置。 Environmental condition value storage means for storing an environmental condition value representing the degree of the environmental condition that is a characteristic of the vicinity of the link for each link and for each of a plurality of environmental conditions;
The environmental condition value acquisition means acquires the environmental condition value stored in the environmental condition value storage means;
The navigation apparatus according to any one of claims 1 to 5, wherein 複数の端末とサーバとから構成され、ノード及びリンクから構成された交通網における出発地と目的地との間の最適な移動ルートを検索するナビゲーションシステムであって、
前記サーバは、
リンク近傍の特徴である環境条件の度合を表わす環境条件値をリンク毎に且つ複数の環境条件毎に記憶する環境条件値記憶手段を備え、
前記端末は、
前記複数の環境条件が分類されたジャンル毎の重みであるジャンル値をそれぞれ設定するジャンル値設定手段と、
前記環境条件値記憶手段が記憶している環境条件値を取得する環境条件値取得手段と、
前記ジャンル値設定手段が設定したジャンル値と、前記環境条件値取得手段が取得した環境条件値とに基づいてリンク毎の重みである区間値を計算する区間値計算手段と、
前記区間値計算手段が計算した区間値と前記出発地と前記目的地とに基づいて最適な移動ルートを検索するルート検索手段と、を備え、
前記端末の前記区間値計算手段は、
前記環境条件値の上限値と該環境条件値との差分値に基づいて環境条件係数を計算し、
該環境条件値を持つ環境条件が分類された前記ジャンルのジャンル値の上限値と該ジャンル値との差分値に基づいてジャンル係数を計算し、
該環境条件係数と該ジャンル係数とを乗じた値である乗算値を計算し、該乗算値に基づいて区間値を計算する、
ことを特徴とするナビゲーションシステム。 A navigation system that includes a plurality of terminals and a server, and searches for an optimal travel route between a starting point and a destination in a traffic network including nodes and links,
The server
Environmental condition value storage means for storing an environmental condition value representing the degree of the environmental condition that is a characteristic of the vicinity of the link for each link and for each of a plurality of environmental conditions;
The terminal
Genre value setting means for respectively setting a genre value that is a weight for each genre into which the plurality of environmental conditions are classified;
Environmental condition value acquisition means for acquiring environmental condition values stored in the environmental condition value storage means;
Section value calculation means for calculating a section value that is a weight for each link based on the genre value set by the genre value setting means and the environmental condition value acquired by the environmental condition value acquisition means;
Route search means for searching for an optimal travel route based on the section value calculated by the section value calculation means, the departure place, and the destination,
The section value calculation means of the terminal is
Calculating an environmental condition coefficient based on a difference value between the upper limit value of the environmental condition value and the environmental condition value;
A genre coefficient is calculated based on a difference value between an upper limit value of the genre value of the genre in which the environmental condition value having the environmental condition value is classified, and the genre value;
Calculating a multiplication value which is a value obtained by multiplying the environmental condition coefficient and the genre coefficient, and calculating an interval value based on the multiplication value;
A navigation system characterized by that. ノード及びリンクから構成された交通網における出発地と目的地との間の最適な移動ルートを検索するナビゲーション装置であって、
前記ノード近傍の特徴である環境条件の度合を表わす環境条件値をリンク毎に且つ複数の環境条件毎に取得する環境条件値取得手段と、
前記複数の環境条件が分類されたジャンル毎の重みであるジャンル値をそれぞれ設定するジャンル値設定手段と、
前記ジャンル値設定手段が設定したジャンル値と、前記環境条件値取得手段が取得した環境条件値とに基づいてノード毎の重みであるポイント値を計算するポイント値計算手段と、
前記ポイント値計算手段が計算したポイント値と前記出発地と前記目的地とに基づいて最適な移動ルートを検索するルート検索手段と、を備え、
前記ポイント値計算手段は、
前記環境条件値の上限値と該環境条件値との差分値に基づいて環境条件係数を計算し、
該環境条件値を持つ環境条件が分類された前記ジャンルのジャンル値の上限値と該ジャンル値との差分値に基づいてジャンル係数を計算し、
該環境条件係数と該ジャンル係数とを乗じた値である乗算値を計算し、該乗算値に基づいてポイント値を計算する、
ことを特徴とするナビゲーション装置。 A navigation device for searching for an optimal travel route between a starting point and a destination in a traffic network composed of nodes and links,
Environmental condition value acquisition means for acquiring an environmental condition value representing the degree of the environmental condition that is a feature in the vicinity of the node for each link and for each of a plurality of environmental conditions;
Genre value setting means for respectively setting a genre value that is a weight for each genre into which the plurality of environmental conditions are classified;
Point value calculating means for calculating a point value that is a weight for each node based on the genre value set by the genre value setting means and the environmental condition value acquired by the environmental condition value acquiring means;
Route search means for searching for an optimal travel route based on the point value calculated by the point value calculation means, the departure place and the destination, and
The point value calculation means includes:
Calculating an environmental condition coefficient based on a difference value between the upper limit value of the environmental condition value and the environmental condition value;
A genre coefficient is calculated based on a difference value between an upper limit value of the genre value of the genre in which the environmental condition value having the environmental condition value is classified, and the genre value;
Calculating a multiplication value which is a value obtained by multiplying the environmental condition coefficient and the genre coefficient, and calculating a point value based on the multiplication value;
A navigation device characterized by that.
JP2007220197A 2007-08-27 2007-08-27 Navigation device and navigation system Active JP4941178B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007220197A JP4941178B2 (en) 2007-08-27 2007-08-27 Navigation device and navigation system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007220197A JP4941178B2 (en) 2007-08-27 2007-08-27 Navigation device and navigation system

Publications (2)

Publication Number Publication Date
JP2009053051A JP2009053051A (en) 2009-03-12
JP4941178B2 true JP4941178B2 (en) 2012-05-30

Family

ID=40504253

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007220197A Active JP4941178B2 (en) 2007-08-27 2007-08-27 Navigation device and navigation system

Country Status (1)

Country Link
JP (1) JP4941178B2 (en)

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3544577B2 (en) * 1995-03-30 2004-07-21 株式会社日立製作所 Route selection device
JPH10185604A (en) * 1996-12-26 1998-07-14 Mazda Motor Corp Navigation apparatus
JPH11108678A (en) * 1997-09-30 1999-04-23 Nissan Motor Co Ltd Route searching device
JP2003185453A (en) * 2001-12-20 2003-07-03 Mitsubishi Electric Corp Navigation device and pathfinding method
JP2004294257A (en) * 2003-03-27 2004-10-21 Aisin Aw Co Ltd Navigation system, program therefor and record medium
JP4145710B2 (en) * 2003-04-28 2008-09-03 株式会社ザナヴィ・インフォマティクス Recommended route calculation method and recommended route display method
JP2005017206A (en) * 2003-06-27 2005-01-20 Denso Corp Navigation apparatus
JP4380249B2 (en) * 2003-07-09 2009-12-09 日産自動車株式会社 Vehicle information provision system
JP4403759B2 (en) * 2003-09-02 2010-01-27 カシオ計算機株式会社 Navigation device, navigation system, and program
JP4148159B2 (en) * 2004-03-01 2008-09-10 株式会社日立製作所 Navigation system
JP4588758B2 (en) * 2005-04-28 2010-12-01 パイオニア株式会社 Route search device, route search method, route search program, and recording medium

Also Published As

Publication number Publication date
JP2009053051A (en) 2009-03-12

Similar Documents

Publication Publication Date Title
US20180058870A1 (en) Method, apparatus and computer program product for a navigation system user interface
JP4502335B2 (en) Map display system, terminal device, map display server, and map display method
JP2006350953A (en) Car navigation system
US20090043488A1 (en) Navigation system, server, method, and program
JP4502766B2 (en) Route search device
WO2019117047A1 (en) On-vehicle device and information presentation method
JP2003195743A (en) Map display system, map display device, and map display program
JP4728753B2 (en) Route search device
JP2020008436A (en) Route information assistance device and route information assistance system
JP4934711B2 (en) Route search device
JP2009210517A (en) Navigation device for vehicle
JP6413869B2 (en) Vehicle environment information provision system
JP4941178B2 (en) Navigation device and navigation system
EP2522957B1 (en) Navigation server and navigation system
JP4033155B2 (en) Route calculation apparatus and map data storage medium
JP4646766B2 (en) Navigation system, route search server, and terminal device
JP5203588B2 (en) Map data generation method and map display device
JP5986755B2 (en) Map information processing apparatus, map information processing method, and program
JP2009198293A (en) Route searching apparatus
WO2019117048A1 (en) In-vehicle device, information providing system, and information presentation method
JP2004239730A (en) Navigation equipment, server, and program
JP4821568B2 (en) Route search device
JP6506142B2 (en) Navi server and navigation system
WO2016147931A1 (en) Route search device
JP6677438B2 (en) Navigation device and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100624

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110516

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20111012

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120126

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

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

R150 Certificate of patent or registration of utility model

Ref document number: 4941178

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20150309

Year of fee payment: 3