JP5418414B2 - Navigation device and program - Google Patents

Navigation device and program Download PDF

Info

Publication number
JP5418414B2
JP5418414B2 JP2010128363A JP2010128363A JP5418414B2 JP 5418414 B2 JP5418414 B2 JP 5418414B2 JP 2010128363 A JP2010128363 A JP 2010128363A JP 2010128363 A JP2010128363 A JP 2010128363A JP 5418414 B2 JP5418414 B2 JP 5418414B2
Authority
JP
Japan
Prior art keywords
weight value
characteristic
driver
passenger
determination element
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
JP2010128363A
Other languages
Japanese (ja)
Other versions
JP2010197406A (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.)
Casio Computer Co Ltd
Original Assignee
Casio Computer 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 Casio Computer Co Ltd filed Critical Casio Computer Co Ltd
Priority to JP2010128363A priority Critical patent/JP5418414B2/en
Publication of JP2010197406A publication Critical patent/JP2010197406A/en
Application granted granted Critical
Publication of JP5418414B2 publication Critical patent/JP5418414B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

本発明は、ナビゲーション装置、及び、プログラムに関する。 The present invention relates to a navigation device and a program.

従来より、車両(自動車等)に搭載されて使用されるナビゲーションシステムが広く普及している。
このナビゲーションシステムは、例えば、利用者により出発地及び目的地が指定されると、出発地から目的地までの誘導ルートを適宜検索(探索)し、検索により得た誘導ルートを地図画像上に示してモニタに表示する。また、ナビゲーションシステムは、自車(自己車両)の現在位置を示す自車シンボルを、この誘導ルートが示された地図画像上に合成して表示する。
そして、利用者は、地図画像上の自車シンボルにて自車の現在位置を把握しつつ、誘導ルートに沿って自車を運転することにより、目的地まで容易に到達することができる。
2. Description of the Related Art Conventionally, navigation systems that are installed and used in vehicles (such as automobiles) have been widely used.
For example, when a departure point and a destination are specified by a user, the navigation system appropriately searches (searches) for a guidance route from the departure point to the destination, and indicates the guidance route obtained by the search on a map image. Display on the monitor. In addition, the navigation system combines and displays a host vehicle symbol indicating the current position of the host vehicle (own vehicle) on a map image showing the guidance route.
The user can easily reach the destination by driving the vehicle along the guidance route while grasping the current position of the vehicle with the vehicle symbol on the map image.

このようなナビゲーションシステムは、誘導ルートを検索するために、例えば、リンクと呼ばれる各道路の要素となる区間情報及び、ノードと呼ばれる交差点・分岐点情報等から構成される道路網情報を予め記憶している。そして、これら記憶している道路網情報の中から、出発地から目的地までの距離が最短距離となる、若しくは、所要時間が最短時間となるようなリンク及びノードの組み合わせを検索し、誘導ルートとして提示している。   In order to search for a guidance route, such a navigation system stores in advance road network information including, for example, section information which is an element of each road called a link and intersection / branch point information called a node. ing. Then, from these stored road network information, a combination of a link and a node such that the distance from the starting point to the destination is the shortest distance or the required time is the shortest time is searched, and the guide route As presented.

そして、このようなナビゲーションシステムの表示に関する技術も開示されている(例えば、特許文献1参照)。   And the technique regarding the display of such a navigation system is also disclosed (for example, refer patent document 1).

特開平7−159194号公報 (第3−4頁、第1図)JP 7-159194 A (page 3-4, FIG. 1)

従来のナビゲーションシステムは、上述したように、出発地から目的地までの誘導ルートを検索する際に、最短距離や最短時間となるような誘導ルートを検索している。
しかしながら、このようにして検索された誘導ルートが、必ずしも利用者の満足するものとならない場合も多い。つまり、利用者毎に走行する目的や条件が異なっているため、一律に、最短距離や最短時間の誘導ルートを提示しても、その誘導ルートを走行した利用者によっては、種々の不都合が生じる場合もあった。
As described above, the conventional navigation system searches for a guide route that has the shortest distance and the shortest time when searching for a guide route from the departure point to the destination.
However, the guidance route searched in this way often does not always satisfy the user. In other words, because the purpose and conditions of traveling differ for each user, even if the guidance route with the shortest distance and the shortest time is presented uniformly, various inconveniences occur depending on the user who has traveled the guidance route. There was a case.

例えば、利用者のニーズの一例として、a)最も燃料消費の少ない(省エネルギとなる)走行ルートを望む場合、b)利用者(運転者)が運転に不慣れな初心者や高齢者であるため、できるだけ右折やレーンチェンジが少ない走行ルートを望む場合、そして、c)搭乗者が乳幼児や病人であるため、できるだけ乗り心地のよい走行ルートを望む場合等が挙げられる。
このような場合に、提示された最短距離や最短時間の誘導ルートに沿って走行すると、省エネルギに反したり、初心者等にとって運転が困難であったり、そして、揺れ等により乳幼児等に必要以上の苦痛を強いることとなってしまう。
For example, as an example of user's needs, a) If you want a driving route with the least fuel consumption (energy saving), b) Because the user (driver) is a beginner or an elderly person unfamiliar with driving, There are cases where the driver wants a driving route with as few turns as possible and lane changes as much as possible, and c) because the passenger is an infant or a sick person and wants a driving route that is as comfortable as possible.
In such a case, if you drive along the suggested shortest distance or shortest time guide route, it is against energy saving, it is difficult for beginners to drive, and it is more than necessary for infants due to shaking etc. It will be painful.

つまり、利用者が省エネルギを望む場合であっても、例えば、アップダウンの多い山越えのような誘導ルートが検索されてしまうと、たとえ、最短距離や最短時間であっても、省エネルギに反することになる。
また、運転者が初心者等の場合に、例えば、右折やレーンチェンジを多用する誘導ルートが検索されてしまうと、初心者等に難易度の高い運転を強いることになり、場合によっては、誘導ルートに沿った走行を運転者が途中で諦めてしまうこともある。
更に、搭乗者が乳幼児等の場合に、路面の凹凸の大きい(多い)未舗装道路等の誘導ルートが検索されてしまうと、乗り心地の悪さから、乳幼児等が泣き出してしまうこともある。
In other words, even if the user desires energy saving, for example, if a guidance route such as crossing a mountain with many ups and downs is searched, even if it is the shortest distance or the shortest time, it is contrary to energy saving. It will be.
In addition, when the driver is a beginner or the like, for example, if a guidance route that frequently uses right turns or lane changes is searched, the beginner or the like is forced to drive with a high degree of difficulty. The driver may give up driving along the way.
Furthermore, when a passenger is an infant or the like, if a guidance route such as an unpaved road having a large (large) road surface unevenness is searched, the infant or the like may cry due to poor riding comfort.

すなわち、従来のナビゲーションシステムでは、多様な目的条件に応じた適切な誘導ルートが検索されないという問題があった。   That is, the conventional navigation system has a problem that an appropriate guidance route corresponding to various objective conditions cannot be searched.

本発明は、上記実状に鑑みてなされたもので、多様な目的条件に応じて、適切な移動ルートを検索することのできるナビゲーション装置、及び、プログラムを提供することを目的とする。 The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a navigation device and a program capable of searching for an appropriate travel route according to various objective conditions.

請求項1記載の発明のナビゲーション装置は、交通網に関する複数の判断要素項目に基づいて経路探索を行うナビゲーション装置であって、運転者または搭乗者の特性を設定する設定手段と、前記設定手段により設定された特性に対応した重み値を決定する決定手段と、前記決定手段により決定された重み値により重み付けされた判断要素項目に基づいて経路探索を行う探索手段とを備え、前記決定手段は、前記設定手段により搭乗者の特性が設定された場合は、運転者の特性が設定された場合よりも路面の凹凸を示す判断要素項目に対する重み値を大きくすることを特徴とする。 The navigation device according to claim 1 is a navigation device that performs a route search based on a plurality of determination element items relating to a traffic network, and includes a setting unit that sets characteristics of a driver or a passenger, and the setting unit. Determining means for determining a weight value corresponding to a set characteristic; and search means for performing a route search based on a determination element item weighted by the weight value determined by the determining means, wherein the determining means includes: When the characteristic of the passenger is set by the setting means, the weight value for the determination element item indicating the unevenness of the road surface is made larger than when the characteristic of the driver is set .

請求項2記載の発明のナビゲーション装置は、前記決定手段は、前記設定手段により運転者の特性が設定された場合は、搭乗者の特性が設定された場合よりも過去の事故件数を示す判断要素項目に対する重み値を大きくすることを特徴とする。 In the navigation device according to the second aspect of the present invention, when the driver characteristic is set by the setting means, the determination means indicates the number of accidents in the past as compared with the case where the passenger characteristic is set. It is characterized by increasing the weight value for an item.

請求項3記載の発明は更に、前記設定手段は、前記搭乗者の特性として更に、乳幼児、病人、酔いやすい体質のうちのいずれかの特性を設定可能とすることを特徴とする。
請求項4記載の発明は更に、前記設定手段は、前記運転者の特性として更に、初心者、高齢者、狭い道が苦手な人のうちのいずれかの特性を設定可能とすることを特徴とする。
The invention according to claim 3 is characterized in that the setting means can further set one of the characteristics of the occupant among an infant, a sick person, and a constitution prone to intoxication.
The invention according to claim 4 is characterized in that the setting means can further set the characteristics of the driver as one of beginners, elderly persons, and people who are not good at narrow roads. .

請求項5記載の発明は更に、交通網を規定する複数のノード及びリンクを含んで構成され、少なくとも各リンクにそれぞれ所定の判断要素項目が設定されている交通網情報を記憶する交通網情報記憶手段と、前記設定手段により設定可能な複数の特性の各々に対応して、前記交通網情報の各判断要素項目に対する重み値を記憶する重み情報記憶手段と、前記設定手段により設定された特性に対応する前記重み情報記憶手段の重み値及び、前記交通網情報の各判断要素項目に従って、少なくとも各リンクの区間距離を補正する補正手段と、を更に備え、前記探索手段は、前記補正手段により補正された各リンクの区間距離に基づいて、全体の移動距離がより短くなる移動ルートを探索することを特徴とする。
請求項6記載の発明のナビゲーション装置は、交通網に関する複数の判断要素項目に基づいて経路探索を行うナビゲーション装置であって、運転者または搭乗者の特性を設定する設定手段と、前記設定手段により設定された特性に対応した重み値を決定する決定手段と、前記決定手段により決定された重み値により重み付けされた判断要素項目に基づいて経路探索を行う探索手段とを備え、前記判断要素項目は、運転者の運転のしやすさに影響を与える道路の特性に関する判断要素項目と、搭乗者の快適性に影響を与える道路の特性に関する判断要素項目とを含み、前記重み情報記憶手段は、搭乗者の快適性よりも運転者の運転のしやすさへの影響の度合いが大きい判断要素項目については、搭乗者の特性に対応する重み値よりも運転者の特性に対応する重み値の方がより絶対値の大きい値を記憶することを特徴とする。
The invention according to claim 5 further includes a traffic network information storage configured to include a plurality of nodes and links that define a traffic network, and to store traffic network information in which predetermined judgment element items are set for each link at least. Corresponding to each of a plurality of characteristics that can be set by the setting means, weight information storage means for storing a weight value for each determination element item of the traffic network information, and characteristics set by the setting means Correction means for correcting at least the section distance of each link according to the corresponding weight value of the weight information storage means and each determination element item of the traffic network information, and the search means is corrected by the correction means. Based on the section distance of each link made, it is characterized by searching for a movement route in which the entire movement distance becomes shorter.
A navigation device according to a sixth aspect of the present invention is a navigation device that performs a route search based on a plurality of determination element items relating to a traffic network, and includes a setting unit that sets characteristics of a driver or a passenger, and the setting unit. Determining means for determining a weight value corresponding to a set characteristic; and search means for performing a route search based on a determination element item weighted by the weight value determined by the determination means, wherein the determination element item is The weight information storage means includes a boarding element including a judgment element item relating to a road characteristic affecting the ease of driving of the driver and a judgment element item relating to a road characteristic affecting the comfort of the rider. For decision element items that have a greater degree of influence on driver ease of driving than driver comfort, the driver's characteristics are greater than the weight value corresponding to the passenger's characteristics. Towards the corresponding weight value is and to store a large value of more absolute.

請求項6記載の発明のナビゲーション装置は、交通網に関する複数の判断要素項目に基づいて経路探索を行うナビゲーション装置であって、交通網を規定する複数のノード及びリンクを含んで構成され、少なくとも各リンクにそれぞれ所定の判断要素項目が設定されている交通網情報を記憶する交通網情報記憶手段と、運転者または搭乗者の特性を設定する設定手段と、前記設定手段により設定可能な複数の特性の各々に対応して、前記交通網情報の各判断要素項目に対する重み値を記憶する重み情報記憶手段と、前記重み情報記憶手段に記憶されている重み値に基づいて、前記設定手段により設定された特性に対応した重み値を決定する決定手段と、前記決定手段により決定された重み値により重み付けされた判断要素項目に基づいて経路探索を行う探索手段と、前記設定手段により設定された特性に対応する前記重み情報記憶手段の重み値及び、前記交通網情報の各判断要素項目に従って、少なくとも各リンクの区間距離を補正する補正手段とを備え、前記探索手段は、前記補正手段により補正された各リンクの区間距離に基づいて、全体の移動距離がより短くなる移動ルートを探索し、前記判断要素項目は、運転者の運転のしやすさに影響を与える道路の特性に関する判断要素項目と、搭乗者の快適性に影響を与える道路の特性に関する判断要素項目とを含み、前記重み情報記憶手段は、搭乗者の快適性よりも運転者の運転のしやすさへの影響の度合いが大きい判断要素項目については、搭乗者の特性に対応する重み値よりも運転者の特性に対応する重み値の方がより絶対値の大きい値を記憶することを特徴とする。 A navigation device according to a sixth aspect of the present invention is a navigation device that performs a route search based on a plurality of determination element items relating to a traffic network, and includes a plurality of nodes and links that define the traffic network. Traffic network information storage means for storing traffic network information in which predetermined determination element items are set for each link, setting means for setting characteristics of a driver or a passenger, and a plurality of characteristics that can be set by the setting means Corresponding to the weight information storage means for storing the weight value for each judgment element item of the traffic network information, and the setting means based on the weight value stored in the weight information storage means. A determination unit that determines a weight value corresponding to the characteristic, and a route based on a determination element item weighted by the weight value determined by the determination unit And searching means for performing search, weight values of the weight information storage means corresponding to the characteristics set by the setting means and in accordance with the determined element item of the transportation network information, correction means for correcting at least section distance of each link The search means searches for a travel route in which the overall travel distance is shorter based on the section distance of each link corrected by the correction means, and the determination element item is a driver's driving A judgment element item relating to a road characteristic that affects ease and a judgment element item relating to a road characteristic affecting passenger comfort, wherein the weight information storage means is more than passenger comfort For decision element items that have a large influence on the ease of driving by the driver, the weight value corresponding to the driver's characteristics is more absolute than the weight value corresponding to the passenger's characteristics. And to store a large value.

請求項7記載の発明は更に、前記運転者の運転のしやすさに影響を与える道路の特性に関する判断要素項目として道幅を含み、前記重み情報記憶手段は、前記道幅に対応する重み値として、運転者の特性に対応する重み値よりも、搭乗者の特性に対応する重み値の方が、より絶対値の小さい重み値を記憶することを特徴とする。 The invention according to claim 7 further includes a road width as a determination element item regarding a characteristic of the road that affects the ease of driving of the driver, and the weight information storage means includes a weight value corresponding to the road width as The weight value corresponding to the passenger characteristic stores the weight value having a smaller absolute value than the weight value corresponding to the driver characteristic.

請求項8記載の発明は更に、前記搭乗者の快適性に影響を与える道路の特性に関する判断要素項目として路面の凹凸を含み、前記重み情報記憶手段は、前記路面の凹凸に対応する重み値として、運転者の特性に対応する重み値よりも、搭乗者の特性に対応する重み値の方が、より大きい重み値を記憶することを特徴とする。 The invention according to claim 8 further includes road surface unevenness as a determination element item regarding road characteristics that affect the comfort of the passenger, and the weight information storage means includes a weight value corresponding to the road surface unevenness. The weight value corresponding to the passenger characteristic is stored larger than the weight value corresponding to the driver characteristic.

請求項9記載の発明は更に、前記設定手段は、運転者の特性と、搭乗者の特性に加えて更に、省エネ優先を設定可能であり、前記決定手段は、前記設定手段により設定された運転者の特性、搭乗者の特性、あるいは省エネ優先に対応した重み値を決定することを特徴とする。 The invention according to claim 9 is characterized in that the setting means can set energy saving priority in addition to the characteristics of the driver and the characteristics of the passenger, and the determination means is the driving set by the setting means. The weight value corresponding to the characteristics of the passenger, the characteristics of the passenger, or the energy saving priority is determined.

請求項10記載の発明は更に、移動に伴う所定の計測データを計測する計測手段と、前記計測手段が計測した計測データを、計測時に走行していた前記交通網情報内のリンクに対応させてサーバに送信する送信手段と、前記サーバ側で前記計測データを集計した結果のデータを受信する受信手段と、前記受信手段により受信したデータにより前記交通網情報を更新する更新手段と、を更に備えることを特徴とする。 The invention described in claim 10 further includes a measuring means for measuring predetermined measurement data associated with movement, and the measurement data measured by the measuring means corresponding to the link in the traffic network information that was traveling at the time of measurement. A transmission unit that transmits to the server; a reception unit that receives data obtained by counting the measurement data on the server side; and an update unit that updates the traffic network information with the data received by the reception unit. It is characterized by that.

請求項11記載の発明は更に、傾斜度センサ、加速度センサ、ジャイロセンサ、車速センサのうちの少なくとも1つのセンサを有し、走行中に前記センサから得られたデータにより走行中の道路の勾配、路面の凹凸、カーブの曲率のうちの少なくとも1つのデータを取得する取得手段と、前記取得手段により取得したデータにより前記交通網情報を更新する更新手段と、を更に備えることを特徴とする。
請求項12記載の発明のプログラムは、交通網に関する複数の判断要素項目に基づいて経路探索を行うナビゲーション装置のコンピュータを、運転者または搭乗者の特性を設定する設定手段と、前記設定手段により設定された特性に対応した重み値を決定する決定手段と、前記決定手段により決定された重み値により重み付けされた判断要素項目に基づいて経路探索を行う探索手段として機能させるためのプログラムであって、前記決定手段は、前記設定手段により搭乗者の特性が設定された場合は、運転者の特性が設定された場合よりも路面の凹凸を示す判断要素項目に対する重み値を大きくすることを特徴とする。
請求項13記載の発明のプログラムは、交通網に関する複数の判断要素項目に基づいて経路探索を行うナビゲーション装置のコンピュータを、運転者または搭乗者の特性を設定する設定手段と、前記設定手段により設定された特性に対応した重み値を決定する決定手段と、前記決定手段により決定された重み値により重み付けされた判断要素項目に基づいて経路探索を行う探索手段として機能させるためのプログラムであって、前記決定手段は、前記設定手段により運転者の特性が設定された場合は、搭乗者の特性が設定された場合よりも過去の事故件数を示す判断要素項目に対する重み値を大きくすることを特徴とする。
請求項14記載の発明のプログラムは、交通網に関する複数の判断要素項目に基づいて経路探索を行うナビゲーション装置のコンピュータを、交通網を規定する複数のノード及びリンクを含んで構成され、少なくとも各リンクにそれぞれ所定の判断要素項目が設定されている交通網情報を記憶する交通網情報記憶手段と、運転者または搭乗者の特性を設定する設定手段と、前記設定手段により設定可能な複数の特性の各々に対応して、前記交通網情報の各判断要素項目に対する重み値を記憶する重み情報記憶手段と、前記重み情報記憶手段に記憶されている重み値に基づいて、前記設定手段により設定された特性に対応した重み値を決定する決定手段と、前記決定手段により決定された重み値により重み付けされた判断要素項目に基づいて経路探索を行う探索手段と、前記設定手段により設定された特性に対応する前記重み情報記憶手段の重み値及び、前記交通網情報の各判断要素項目に従って、少なくとも各リンクの区間距離を補正する補正手段として機能させるためのプログラムであって、前記探索手段は、前記補正手段により補正された各リンクの区間距離に基づいて、全体の移動距離がより短くなる移動ルートを探索し、前記判断要素項目は、運転者の運転のしやすさに影響を与える道路の特性に関する判断要素項目と、搭乗者の快適性に影響を与える道路の特性に関する判断要素項目とを含み、前記重み情報記憶手段は、搭乗者の快適性よりも運転者の運転のしやすさへの影響の度合いが大きい判断要素項目については、搭乗者の特性に対応する重み値よりも運転者の特性に対応する重み値の方がより絶対値の大きい値を記憶することを特徴とする。
The invention according to claim 11 further includes at least one of an inclination sensor, an acceleration sensor, a gyro sensor, and a vehicle speed sensor, and a gradient of a road that is being traveled by data obtained from the sensor during travel, The apparatus further comprises acquisition means for acquiring at least one of road surface unevenness and curve curvature, and update means for updating the traffic network information with the data acquired by the acquisition means.
According to a twelfth aspect of the present invention, there is provided a program for a navigation device for performing a route search based on a plurality of determination element items relating to a traffic network, by setting means for setting characteristics of a driver or a passenger and the setting means A program for functioning as a determining unit that determines a weight value corresponding to the determined characteristic, and a search unit that performs a route search based on a determination element item weighted by the weight value determined by the determining unit, The determination means increases the weight value for the determination element item indicating road surface unevenness when the characteristic of the passenger is set by the setting means than when the characteristic of the driver is set. .
According to a thirteenth aspect of the present invention, there is provided a program for a navigation device for performing a route search based on a plurality of determination element items relating to a traffic network, and a setting means for setting characteristics of a driver or a passenger and the setting means A program for functioning as a determining unit that determines a weight value corresponding to the determined characteristic, and a search unit that performs a route search based on a determination element item weighted by the weight value determined by the determining unit, The determining means increases the weight value for the determination element item indicating the number of accidents in the past when the characteristic of the driver is set by the setting means than when the characteristic of the passenger is set. To do.
According to a fourteenth aspect of the present invention, there is provided a program for a navigation device that performs a route search based on a plurality of determination element items relating to a traffic network, including a plurality of nodes and links that define the traffic network, and at least each link. A traffic network information storage means for storing traffic network information in which predetermined decision element items are set, a setting means for setting characteristics of a driver or a passenger, and a plurality of characteristics that can be set by the setting means. Corresponding to each, weight information storage means for storing a weight value for each judgment element item of the traffic network information, and based on the weight value stored in the weight information storage means, set by the setting means Based on a determination means for determining a weight value corresponding to the characteristic, and a determination element item weighted by the weight value determined by the determination means. And searching means for performing search, weight values of the weight information storage means corresponding to the characteristics set by the setting means and in accordance with the determined element item of the transportation network information, correction means for correcting at least section distance of each link a program for causing a function as the search means, on the basis of the interval length of each link that has been corrected by the correction means, searches the moving route moving distance of the whole becomes shorter, the decision element The item includes a determination element item regarding a road characteristic that affects the ease of driving of the driver, and a determination element item regarding a road characteristic that affects the comfort of the passenger, and the weight information storage unit includes For decision element items that have a greater impact on the ease of driving of the driver than the comfort of the passenger, the driver's characteristics are greater than the weight value corresponding to the characteristics of the passenger. Towards the corresponding weight value is and to store a large value of more absolute.

本発明によれば、設定された運転者または搭乗者の特性に応じた重み値により重み付けされた判断要素項目に基づいて、運転者の運転のしやすさと搭乗者の快適性とを区別した経路探索を行うことができる。 According to the present invention, a route that distinguishes the ease of driving of the driver from the comfort of the passenger based on the determination element item weighted by the weight value corresponding to the set driver or passenger characteristics. Search can be performed.

本発明の第1の実施の形態に係るナビゲーションシステムの構成の一例を示す模式図である。It is a schematic diagram which shows an example of a structure of the navigation system which concerns on the 1st Embodiment of this invention. 管理サーバの構成の一例を示すブロック図である。It is a block diagram which shows an example of a structure of a management server. ノード情報の一例を示す模式図である。It is a schematic diagram which shows an example of node information. リンク情報の一例を示す模式図である。It is a schematic diagram which shows an example of link information. 目的別距離換算用重みデータテーブルの一例を示す模式図である。It is a schematic diagram which shows an example of the weight data table for distance conversion classified by purpose. 走行目的に応じて区間距離が補正されたリンク情報の一例を示す模式図であって、(a)が省エネルギに対応した図であり、(b)が初心者・高齢者(運転者)に対応した図であり、(c)が乳幼児・病人(搭乗者)に対応した図である。It is a schematic diagram which shows an example of the link information by which the section distance was correct | amended according to the driving | running | working purpose, Comprising: (a) is a figure corresponding to energy saving, (b) respond | corresponds to a beginner and an elderly person (driver) (C) is a diagram corresponding to infants and sick persons (passengers). (a),(b)共に、区間距離が補正されたリンクを説明するための模式図である。(A), (b) is a schematic diagram for demonstrating the link by which the section distance was correct | amended. 車載端末の構成の一例を示すブロック図である。It is a block diagram which shows an example of a structure of a vehicle-mounted terminal. 本発明の第1の実施の形態に係るナビゲーションシステムの論理構成の一例を示すブロック図である。It is a block diagram which shows an example of the logical structure of the navigation system which concerns on the 1st Embodiment of this invention. 管理サーバにて実行されるデータ変換処理を説明するためのフローチャートである。It is a flowchart for demonstrating the data conversion process performed in a management server. 車載端末にて実行されるナビゲーション処理を説明するためのフローチャートである。It is a flowchart for demonstrating the navigation process performed with a vehicle-mounted terminal. 本発明の第2の実施の形態に係るナビゲーションシステムの論理構成の一例を示すブロック図である。It is a block diagram which shows an example of the logical structure of the navigation system which concerns on the 2nd Embodiment of this invention. リンク情報の一例を示す模式図である。It is a schematic diagram which shows an example of link information. 目的別距離換算用重みデータテーブルの一例を示す模式図である。It is a schematic diagram which shows an example of the weight data table for distance conversion classified by purpose. 車載端末にて実行される走行データ作成/送信処理を説明するためのフローチャートである。It is a flowchart for demonstrating the driving | running | working data creation / transmission process performed with a vehicle-mounted terminal. 管理サーバにて実行されるデータ分析/集約処理を説明するためのフローチャートである。It is a flowchart for demonstrating the data analysis / aggregation process performed in a management server.

本発明の実施の形態にかかるナビゲーションシステムについて、以下図面を参照して説明する。   A navigation system according to an embodiment of the present invention will be described below with reference to the drawings.

(実施形態1)
図1は、この発明の第1の実施の形態に適用されるナビゲーションシステムの構成の一例を示す模式図である。図示するように、このシステムは、管理サーバ1と、利用者の車両(車両Va,Vb等)に搭載された車載端末2とが、無線通信ネットワーク9を介して接続されて構成される。
(Embodiment 1)
FIG. 1 is a schematic diagram showing an example of the configuration of a navigation system applied to the first embodiment of the present invention. As shown in the figure, this system is configured by connecting a management server 1 and an in-vehicle terminal 2 mounted on a user's vehicle (vehicles Va, Vb, etc.) via a wireless communication network 9.

管理サーバ1は、各車載端末2を管理するサーバであり、図2に示すように、CPU11と、記憶装置12と、RAM13と、表示装置14と、ディスクドライブ15と、入力装置16と、通信装置17とを含んで構成される。   The management server 1 is a server that manages each in-vehicle terminal 2. As shown in FIG. 2, the CPU 11, the storage device 12, the RAM 13, the display device 14, the disk drive 15, the input device 16, and the communication And the device 17.

CPU(Central Processing Unit)11は、例えば、RAM13(後述するプログラム実行領域13a)に読み出したプログラムを実行することにより、管理サーバ1全体を制御する。
具体的にCPU11は、後述するデータ変換処理を実行し、道路網を規定する道路網情報(後述するリンク情報の各区間距離)を、走行目的(走行条件)に応じて補正(変換)する。そして、補正した道路網情報等を、各車載端末2に向けて送信し、若しくは、ディスクdに記録して各車載端末2が利用できるようにする。
A CPU (Central Processing Unit) 11 controls the entire management server 1 by, for example, executing a program read into the RAM 13 (a program execution area 13a described later).
Specifically, the CPU 11 executes a data conversion process to be described later, and corrects (converts) road network information (each section distance of link information to be described later) defining the road network according to the travel purpose (travel conditions). Then, the corrected road network information or the like is transmitted to each in-vehicle terminal 2 or recorded on the disk d so that each in-vehicle terminal 2 can be used.

記憶装置12は、例えば、ハードディスク等からなり、プログラム記憶領域12a及び、データ記憶領域12b等を確保(記憶)している。
プログラム記憶領域12aには、後述するデータ変換処理等を含む種々のプログラムが予め記憶されている。
一方、データ記憶領域12bには、地図データ及び、テーブルデータ等が記憶されている。これら地図データ及び、テーブルデータについて、具体的に説明する。
The storage device 12 includes, for example, a hard disk and secures (stores) a program storage area 12a and a data storage area 12b.
In the program storage area 12a, various programs including data conversion processing described later are stored in advance.
On the other hand, map data, table data, and the like are stored in the data storage area 12b. These map data and table data will be specifically described.

まず、地図データには、表示用の地図画像の他に、道路網を規定する道路網情報等が含まれている。一例として道路網情報は、図3に示すノード情報及び、図4に示すリンク情報から構成される。   First, the map data includes road network information that defines the road network in addition to the map image for display. As an example, the road network information includes node information shown in FIG. 3 and link information shown in FIG.

ノード情報は、交差点や分岐点等となるノードを規定する情報であって、図3に示すように、ノード番号、リンク接続情報、及び、位置情報等の情報を含んでいる。そして、各ノードは、ノード番号によって管理されている。   The node information is information that defines a node that becomes an intersection, a branching point, or the like, and includes information such as a node number, link connection information, and position information as shown in FIG. Each node is managed by a node number.

また、リンク情報は、ノード間を結ぶ区間道路となるリンクを規定する情報であって、図4に示すように、リンク番号、ノード接続情報、区間距離、渋滞度、信号数、最大カーブ曲率、道幅、車線数、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸等の情報を含んでいる。そして各リンクは、それぞれリンク番号によって管理されている。
なお、図4中におけるノード接続情報、区間距離は、走行ルートの検索等に使用される基本データ項目である。また、渋滞度、信号数、最大カーブ曲率、道幅、車線数、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸等の情報は、多目的ルートの判断(リンク情報の補正)等に使用される判断用データ項目である。
In addition, the link information is information that defines a link that becomes a section road connecting the nodes, and as shown in FIG. 4, the link number, the node connection information, the section distance, the congestion degree, the number of signals, the maximum curve curvature, It includes information such as road width, number of lanes, number of accidents per year, maximum gradient, average gradient, and road surface irregularities. Each link is managed by a link number.
Note that the node connection information and the section distance in FIG. 4 are basic data items used for searching a travel route. Information such as traffic congestion, number of signals, maximum curve curvature, road width, number of lanes, number of accidents per year, maximum gradient, average gradient, and road surface irregularities are used for multipurpose route judgment (link information correction), etc. Data item for determination to be made.

一方、テーブルデータには、一例として、図5に示す目的別距離換算用重みデータテーブルが含まれている。
この目的別距離換算用重みデータテーブルは、種々の走行目的(走行条件)に対応して、リンク情報(各リンクの区間距離)を換算(補正)するための重み値を規定したテーブルであり、図5に示すように、区間距離、渋滞度、信号数、道幅、最大カーブ曲率、車線数、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸等の判断要素に対する重み値が走行目的別に規定されている。
この図5中には、走行目的の一例として、省エネルギ(省エネを優先)、運転者の特性(初心者や狭い道が苦手等)、及び、搭乗者の特性(乳幼児や酔い易い体質等)が含まれている。
On the other hand, the table data includes, as an example, a purpose-specific distance conversion weight data table shown in FIG.
This purpose-specific distance conversion weight data table is a table that defines weight values for converting (correcting) link information (section distance of each link) corresponding to various travel purposes (travel conditions). As shown in FIG. 5, weight values for judgment factors such as section distance, degree of traffic congestion, number of signals, road width, maximum curve curvature, number of lanes, number of accidents per year, maximum gradient, average gradient, and road surface unevenness It is specified separately.
In FIG. 5, as an example of the driving purpose, there are energy saving (priority for energy saving), characteristics of the driver (beginners and poor at narrow roads, etc.), and characteristics of the passenger (physical constitution for infants and sickness). include.

図2に戻って、RAM(Random Access Memory)13は、例えば、ダイナミックRAM等からなり、プログラム実行領域13a及び、作業領域13b等を確保している。
このプログラム実行領域13aには、CPU11により実行されるプログラムが記憶装置12(プログラム記憶領域12a)から適宜読み出されて記憶される。
Returning to FIG. 2, a RAM (Random Access Memory) 13 is composed of, for example, a dynamic RAM and the like, and secures a program execution area 13a and a work area 13b.
In the program execution area 13a, a program executed by the CPU 11 is appropriately read from the storage device 12 (program storage area 12a) and stored.

また、作業領域13bには、CPU11がプログラムを実行する際に必要となる作業データ等が適宜記憶される。
例えば、作業領域13bには、図6(a)〜(c)等に示すような補正(変換)後のリンク情報が記憶される。
これらのリンク情報は、CPU11が後述のデータ変換処理を実行することにより、走行目的(走行条件)に応じて、データ変換された情報である。つまり、図5のリンク情報における各区間情報が、走行目的に応じて、それぞれ補正されたものである。
具体的には、図6(a)が、省エネルギを走行目的として補正されたリンク情報であり、また、図6(b)が、初心者や高齢者が運転することを走行条件として補正されたリンク情報であり、そして、図6(c)が、乳幼児や病人が搭乗することを走行条件として補正されたリンク情報である。
The work area 13b appropriately stores work data and the like necessary when the CPU 11 executes the program.
For example, link information after correction (conversion) as shown in FIGS. 6A to 6C is stored in the work area 13b.
The link information is information that has been data-converted according to the purpose of travel (travel conditions) by the CPU 11 executing a data conversion process described later. That is, each section information in the link information in FIG. 5 is corrected according to the purpose of travel.
Specifically, FIG. 6A shows link information corrected for the purpose of driving energy saving, and FIG. 6B is corrected using driving conditions for a beginner or an elderly person. FIG. 6C shows link information that is corrected with the traveling condition that an infant or sick person gets on board.

そして、出発地から目的地までの距離が最短距離となる走行ルートを検索する際に、各区間距離の補正により、そのリンクが検索され難くなり、若しくは、検索され易くなる。
例えば、図7(a)に示すリンクn(実際の区間距離:10km)が、アップダウンの激しい区間である場合や、未舗装の区間である場合において、省エネルギを走行目的とする場合には、図7(b)に示すように、実際の区間距離よりも長く(例えば、15km)補正される。これにより、リンクnは、補正前よりも走行ルートとして検索され難くなる。
なお、逆に、実際の区間距離よりも短く補正すれば、そのリンクは、走行ルートとして検索され易くなる。
Then, when searching for a travel route having the shortest distance from the starting point to the destination, the link becomes difficult to search or is easily searched by correcting each section distance.
For example, in the case where the link n (actual section distance: 10 km) shown in FIG. 7 (a) is a section where the ups and downs are intense or an unpaved section, when energy saving is intended for traveling As shown in FIG. 7B, correction is made longer than the actual section distance (for example, 15 km). As a result, the link n is less likely to be searched as a travel route than before the correction.
Conversely, if the correction is made to be shorter than the actual section distance, the link is easily searched as a travel route.

図2に戻って、表示装置14は、例えば、CRT(Cathode Ray Tube)やLCD(Liquid Crystal Display)等からなり、管理サーバ1の動作状況等を示す情報を表示する。   Returning to FIG. 2, the display device 14 is composed of, for example, a CRT (Cathode Ray Tube), an LCD (Liquid Crystal Display), or the like, and displays information indicating the operation status of the management server 1.

ディスクドライブ15は、例えば、記録可能な(データ書き込み可能な)CD(Compact Disc)やDVD(Digital Versatile Disk)等からなるディスクdに、地図データ(表示用の地図画像及び、上述した道路網情報等)を書き出す。なお、このディスクドライブ15にて地図データが書き込まれたディスクdが、車載端末2(後述するディスクドライブ27)にて使用される。   The disk drive 15 stores map data (a map image for display and the above-described road network information) on a disk d made of, for example, a recordable (data writable) CD (Compact Disc) or a DVD (Digital Versatile Disk). Etc.). The disk d on which the map data is written by the disk drive 15 is used in the in-vehicle terminal 2 (disc drive 27 described later).

入力装置16は、例えば、キーボードやマウス等からなり、管理サーバ1を運用するオペレータ等の操作に従って、種々の情報を入力する。   The input device 16 includes, for example, a keyboard, a mouse, and the like, and inputs various information according to an operation of an operator who operates the management server 1.

通信装置17は、例えば、無線通信ネットワーク9と接続可能なモデムやNIC(Network Interface Card)等からなり、無線通信ネットワーク9を介して、各車載端末2との間で種々のデータを送受信する。
例えば、通信装置17は、走行目的に応じて区間距離を補正したリンク情報(上述した図6(a)〜(c)に示すリンク情報)を含んだ道路網情報等を、無線通信ネットワーク9を介して各車載端末2に送信する。
The communication device 17 includes, for example, a modem or NIC (Network Interface Card) that can be connected to the wireless communication network 9, and transmits / receives various data to / from each in-vehicle terminal 2 via the wireless communication network 9.
For example, the communication device 17 uses the wireless communication network 9 to transmit road network information including link information (link information shown in FIGS. 6A to 6C described above) whose section distance is corrected according to the traveling purpose. Via each vehicle-mounted terminal 2.

これに対して、車載端末2は、例えば、通信機能を有するナビゲーション装置等からなり、図8に示すように、CPU21と、RAM22と、記憶装置23と、表示装置24と、通信装置25と、入力装置26と、ディスクドライブ27と、センサ群28とを含んで構成される。   On the other hand, the in-vehicle terminal 2 includes, for example, a navigation device having a communication function. As shown in FIG. 8, the CPU 21, the RAM 22, the storage device 23, the display device 24, the communication device 25, An input device 26, a disk drive 27, and a sensor group 28 are included.

CPU21は、例えば、RAM22(後述するプログラム実行領域22a)に読み出したプログラムを実行することにより、車載端末2全体を制御する。
具体的にCPU21は、後述するナビゲーション処理を実行し、走行目的に応じて補正された道路網情報(リンク情報等)を使用して、出発地から目的地までの距離が最短距離となるリンク及びノードの組み合わせの走行ルートを検索する。そして、利用者により選択された走行ルート(誘導走行ルート)に沿って利用者を目的地まで適切に誘導する。
CPU21 controls the vehicle-mounted terminal 2 whole by, for example, running the program read to RAM22 (program execution area 22a mentioned later).
Specifically, the CPU 21 executes a navigation process to be described later, and uses the road network information (link information etc.) corrected according to the traveling purpose, and the link having the shortest distance from the starting point to the destination, Search the travel route of the node combination. Then, the user is appropriately guided to the destination along the travel route (guidance travel route) selected by the user.

RAM22は、例えば、ダイナミックRAM等からなり、プログラム実行領域22a、及び、作業領域22b等を確保している。
そして、プログラム実行領域22aには、CPU11により実行される種々のプログラムが適宜読み出されて記憶され、また、作業領域22bには、作業データ等が適宜記憶される。
The RAM 22 is composed of, for example, a dynamic RAM, and secures a program execution area 22a and a work area 22b.
Various programs executed by the CPU 11 are appropriately read and stored in the program execution area 22a, and work data and the like are appropriately stored in the work area 22b.

記憶装置23は、例えば、不揮発性メモリ、若しくは、ハードディスク等からなり、プログラム記憶領域23a及び、データ記憶領域23b等を確保している。
このプログラム記憶領域23aには、CPU21が実行する種々のプログラムが予め記憶されている。
また、データ記憶領域23bには、各プログラムに対応した種々のデータが記憶される。例えば、データ記憶領域23bには、管理サーバ1から送られたリンク情報(上述した図6(a)〜(c)に示すようなリンク情報)を含んだ道路網情報等が記憶される。
The storage device 23 includes, for example, a non-volatile memory or a hard disk, and secures a program storage area 23a and a data storage area 23b.
In the program storage area 23a, various programs executed by the CPU 21 are stored in advance.
The data storage area 23b stores various data corresponding to each program. For example, the data storage area 23b stores road network information including link information (link information as shown in FIGS. 6A to 6C described above) sent from the management server 1.

表示装置24は、例えば、LCD等からなり、CPU21が生成した種々の画像を表示する。
具体的に表示装置24は、CPU21が後述するナビゲーション処理を実行する際に、目的地等を利用者に設定させるための設定画像(地名一覧や地図画像等)を表示したり、走行目的(走行条件)を利用者に選択させるための選択画像(目的一覧等)を表示したりする。
また、目的地までの誘導走行ルートが決定された後では、誘導走行ルートを示す地図画像上の道路を特定の色で塗りつぶし(色分けし)、その地図画像上に、自車(自己車両)の現在位置を示す自車シンボルを重畳したナビゲーション画像を表示する。
The display device 24 is composed of an LCD, for example, and displays various images generated by the CPU 21.
Specifically, the display device 24 displays a setting image (such as a list of place names or a map image) for allowing the user to set a destination or the like when the CPU 21 performs navigation processing described later, Display a selection image (purpose list, etc.) for allowing the user to select (condition).
In addition, after the guide route to the destination is determined, the road on the map image indicating the guide route is painted with a specific color (colored), and the vehicle (self-vehicle) of the vehicle is displayed on the map image. A navigation image in which the own vehicle symbol indicating the current position is superimposed is displayed.

通信装置25は、例えば、無線通信ネットワーク9に適合した無線通信を行うための送受信ユニット等からなり、無線通信ネットワーク9を介して、管理サーバ2との間で、種々のデータを送受信する。
例えば、通信装置25は、管理サーバ2から送られるリンク情報(上述した図6(a)〜(c)に示すようなリンク情報)を含んだ道路網情報等を受信する。
The communication device 25 includes, for example, a transmission / reception unit for performing wireless communication suitable for the wireless communication network 9, and transmits / receives various data to / from the management server 2 via the wireless communication network 9.
For example, the communication device 25 receives road network information including link information (link information as shown in FIGS. 6A to 6C described above) sent from the management server 2.

入力装置26は、例えば、車載端末2の操作パネルに配置されたキースイッチ等からなり、利用者の操作に従って、種々の指示情報を入力する。
なお、入力装置26は、他に、リモコン(リモートコントローラ)や、表示装置24の前面に配置されたタッチパネル等であってもよい。
The input device 26 includes, for example, a key switch arranged on the operation panel of the in-vehicle terminal 2 and inputs various instruction information in accordance with a user operation.
In addition, the input device 26 may be a remote controller (remote controller), a touch panel disposed on the front surface of the display device 24, or the like.

ディスクドライブ27は、例えば、CDやDVD等からなるディスクd(管理サーバ1にて作成されたもの)を装着し、ディスクdに記憶された地図データ(表示用の地図画像及び、上述した道路網情報等)を読み出す。   The disk drive 27 is loaded with a disk d (created by the management server 1) made of, for example, a CD or a DVD, and the map data (map image for display and the road network described above) stored in the disk d. Information).

センサ群28は、利用者の車両(車両Va,Vb等)に設置された各種センサからなり、車両内における種々のデータを適宜計測する。
具体的にセンサ群28には、走行距離センサ、車速センサ、位置センサ(GPS;Global Positioning System)、ジャイロセンサ、加速度センサ、燃料消費計、及び、傾斜度センサ等が含まれている。そして、センサ群28は、計測したデータをCPU21に適宜供給する。
The sensor group 28 includes various sensors installed in the user's vehicle (vehicles Va, Vb, etc.), and appropriately measures various data in the vehicle.
Specifically, the sensor group 28 includes a travel distance sensor, a vehicle speed sensor, a position sensor (GPS; Global Positioning System), a gyro sensor, an acceleration sensor, a fuel consumption meter, an inclination sensor, and the like. The sensor group 28 supplies the measured data to the CPU 21 as appropriate.

次に、上述した管理サーバ1及び、車載端末2の論理構成(機能構成)について、図9のブロック図を参照して説明する。   Next, the logical configuration (functional configuration) of the management server 1 and the in-vehicle terminal 2 described above will be described with reference to the block diagram of FIG.

まず管理サーバ1について説明する。管理サーバ1は、図示するように、多目的ルート判断用地図データ101と、目的別距離換算用重みデータテーブル102と、地図データ変換処理部103と、基本地図データ104と、ディスク作成処理部105と、から構成される。
なお、図中の地図データ変換処理部103及び、ディスク作成処理部105は、物理的には、CPU11の処理内容となる。
First, the management server 1 will be described. As shown in the figure, the management server 1 includes multipurpose route determination map data 101, a distance conversion weight data table 102 for each purpose, a map data conversion processing unit 103, basic map data 104, a disk creation processing unit 105, Is composed of.
Note that the map data conversion processing unit 103 and the disc creation processing unit 105 in the figure are physically the processing contents of the CPU 11.

多目的ルート判断用地図データ101は、例えば、上述した図3に示すノード情報及び、図4に示すリンク情報(各区間距離が補正されていないリンク情報)を含んだ地図データからなる。   The multipurpose route determination map data 101 includes, for example, map data including the node information shown in FIG. 3 and the link information shown in FIG. 4 (link information in which each section distance is not corrected).

目的別距離換算用重みデータテーブル102は、例えば、上述した図5に示すようなデータテーブルである。つまり、種々の走行目的(走行条件)に対応して、多目的ルート判断用地図データ101(リンク情報の各区間距離)を補正(変換)するための重み値をそれぞれ規定したテーブルである。   The purpose-specific distance conversion weight data table 102 is, for example, a data table as shown in FIG. That is, the table defines weight values for correcting (converting) the multipurpose route determination map data 101 (distances of each section of link information) corresponding to various travel purposes (travel conditions).

地図データ変換処理部103は、多目的ルート判断用地図データ101を、目的別距離換算用重みデータテーブル102を用いてデータ変換する。具体的には、上述した図4に示すリンク情報の判断用データ項目に、図5に示す目的別距離換算用重みデータテーブルの対応する重みデータを乗じる等により、目的条件に応じて各リンクの区間距離を補正する。そして、補正したリンク情報(図6(a)〜(c)に示すようなリンク情報)を含んだ基本地図データ104を生成する。   The map data conversion processing unit 103 converts the multipurpose route determination map data 101 using the purpose-specific distance conversion weight data table 102. Specifically, the link data determination data item shown in FIG. 4 is multiplied by the corresponding weight data in the purpose-specific distance conversion weight data table shown in FIG. Correct the section distance. Then, the basic map data 104 including the corrected link information (link information as shown in FIGS. 6A to 6C) is generated.

基本地図データ104は、地図データ変換処理部103により各区間距離が補正されたリンク情報を含んだ地図データである。例えば、基本地図データ104には、図3に示すノード情報及び、図6(a)〜(c)に示すリンク情報を含んだ道路網情報が含まれている。
このような基本地図データ104は、例えば、通信装置17により、無線通信ネットワーク9を介して、各車載端末2に送信される。
The basic map data 104 is map data including link information in which each section distance is corrected by the map data conversion processing unit 103. For example, the basic map data 104 includes road network information including the node information shown in FIG. 3 and the link information shown in FIGS.
Such basic map data 104 is transmitted to each in-vehicle terminal 2 by the communication device 17 via the wireless communication network 9, for example.

ディスク作成処理部105は、基本地図データ104をディスクdに書き込む。つまり、上述の補正されたリンク情報を含んだ地図データをディスクdに記録する。   The disk creation processing unit 105 writes the basic map data 104 to the disk d. That is, the map data including the corrected link information is recorded on the disk d.

次に、車載端末2について説明する。車載端末2は、図示するように、ディスク読取処理部201と、基本地図データ202と、目的区間設定/更新処理部203と、目的区間指定情報204と、目的条件指定情報205と、ルート抽出処理部206と、ルート候補データ207と、ルート決定/表示処理部208と、から構成される。
なお、図中のディスク読取処理部201、目的区間設定/更新処理部203、ルート抽出処理部206、及び、ルート決定/表示処理部208は、物理的には、CPU21の処理内容となる。
Next, the in-vehicle terminal 2 will be described. As illustrated, the in-vehicle terminal 2 includes a disk reading processing unit 201, basic map data 202, a target section setting / update processing unit 203, target section specifying information 204, target condition specifying information 205, and route extraction processing. A unit 206, route candidate data 207, and a route determination / display processing unit 208.
Note that the disk reading processing unit 201, the target section setting / update processing unit 203, the route extraction processing unit 206, and the route determination / display processing unit 208 in FIG.

ディスク読取処理部201は、ディスクdに記憶されたデータを読み出す。例えば、ディスク読取処理部201は、走行目的(走行条件)に応じて補正されたリンク情報(図6(a)〜(c)に示すリンク情報)を含んだ地図データをディスクdから読み出す。   The disk reading processor 201 reads data stored on the disk d. For example, the disk reading processing unit 201 reads map data including link information (link information shown in FIGS. 6A to 6C) corrected according to a traveling purpose (traveling condition) from the disk d.

基本地図データ202は、ディスク読取処理部201によりディスクdから読み出され、若しくは、管理サーバ1から送信された地図データである。例えば、基本地図データ202は、図3に示すノード情報及び、図6(a)〜(c)に示す走行目的に応じて各区間距離が補正されたリンク情報等を含んでいる。   The basic map data 202 is map data read from the disk d by the disk reading processing unit 201 or transmitted from the management server 1. For example, the basic map data 202 includes node information shown in FIG. 3 and link information in which each section distance is corrected according to the traveling purpose shown in FIGS.

目的区間設定/更新処理部203は、入力装置26やセンサ群28からの入力に基づいて、出発地及び目的地等を特定し、目的区間指定情報204を生成する。例えば、出発地及び目的地の各地名や地図上の各位置が入力装置26から入力されると、目的区間設定/更新処理部203は、これら入力された情報に基づいて、出発地及び目的地のそれぞれに対応するノード及びリンクを検索する。そして、検索により得られたノード及びリンクを目的区間指定情報204として作業領域22b内に記憶する。
また、目的区間設定/更新処理部203は、センサ群28からの入力に基づいて、目的区間指定情報204を更新する。例えば、センサ群28の位置センサ(GPS)等から現在位置の変更(後述する誘導走行ルートからの逸脱等)が検出された場合に、目的区間指定情報204の内容(出発地に対応するノード及びリンク等)を更新する。
The destination section setting / updating processing unit 203 specifies a departure place and a destination based on inputs from the input device 26 and the sensor group 28, and generates destination section designation information 204. For example, when the name of each place of departure and destination and each position on the map are input from the input device 26, the destination section setting / update processing unit 203, based on the input information, Search for nodes and links corresponding to each of. Then, the node and link obtained by the search are stored in the work area 22b as the target section designation information 204.
Further, the target section setting / update processing unit 203 updates the target section specifying information 204 based on the input from the sensor group 28. For example, when a change in the current position (deviation from a guided travel route, which will be described later) is detected from a position sensor (GPS) or the like of the sensor group 28, the contents of the target section designation information 204 (the node corresponding to the departure place and Link).

目的区間指定情報204は、目的区間設定/更新処理部203により設定(生成)された(若しくは、誘導走行ルートからの逸脱等の際に更新された)出発地及び目的地のそれぞれに対応するノード及びリンクの情報である。   The destination section designation information 204 is a node corresponding to each of the departure point and the destination set (generated) by the destination section setting / update processing unit 203 (or updated in the case of deviation from the guide travel route). And link information.

目的条件指定情報205は、入力装置26から入力された目的条件(走行目的)を指定する情報である。
例えば、目的条件指定情報205は、省エネルギを優先、初心者/高齢者が運転者、狭い道の苦手な運転者、乳幼児/病人が搭乗者、及び、酔い易い体質の搭乗者等といった目的条件の内、何れかの目的条件を指定する情報からなる。
The purpose condition designation information 205 is information for designating a purpose condition (traveling purpose) input from the input device 26.
For example, the purpose condition designation information 205 is for the purpose condition such as energy saving priority, beginner / elderly driver, driver who is not good at narrow roads, infant / disease passenger, passenger who is easily drunk. It consists of information that specifies one of the objective conditions.

ルート抽出処理部206は、目的条件指定情報205に従って、指定された目的条件に対応するリンク情報(走行目的に応じて各区間距離が補正されたリンク情報)を、基本地図データ202から特定する。そして、目的区間指定情報204により指定された出発地から目的地までを結ぶ走行ルートを、特定したリンク情報及び、ノード情報(基本地図データ202)から抽出し、抽出した走行ルートを示すルート候補データ207を生成する。
例えば、ルート抽出処理部206は、基本地図データ202における図3に示すようなノード情報及び、図6(a)〜(c)の何れかに示すようなリンク情報(目的条件に対応するリンク情報)を使用して、距離を優先して、出発地から目的地までの複数の走行ルートを検索(抽出)する。
その際、リンク情報の各区間距離が走行目的に応じて適切に補正されているため、適切な走行ルートが検索される。
The route extraction processing unit 206 specifies link information (link information in which each section distance is corrected according to the travel purpose) corresponding to the specified target condition from the basic map data 202 according to the target condition specifying information 205. The route candidate data indicating the extracted travel route is extracted from the specified link information and node information (basic map data 202) by extracting the travel route connecting from the departure point designated by the destination section designation information 204 to the destination. 207 is generated.
For example, the route extraction processing unit 206 includes the node information as shown in FIG. 3 in the basic map data 202 and the link information (link information corresponding to the objective condition) as shown in any of FIGS. ) To search (extract) a plurality of travel routes from the departure point to the destination with priority on the distance.
At this time, since each section distance of the link information is appropriately corrected according to the purpose of travel, an appropriate travel route is searched.

ルート候補データ207は、ルート抽出処理部206により抽出された走行ルート(出発地から目的地までの複数の走行ルート)を示す情報である。例えば、ルート候補データ207は、各走行ルートを、ノード番号及びリンク番号の配列にてそれぞれ表している。   The route candidate data 207 is information indicating a travel route (a plurality of travel routes from the departure point to the destination) extracted by the route extraction processing unit 206. For example, the route candidate data 207 represents each traveling route by an array of node numbers and link numbers.

ルート決定/表示処理部208は、ルート候補データ207に示される複数の走行ルートの中から1つの走行ルートを決定し、決定した走行ルートを誘導走行ルートとして表示する。
例えば、ルート決定/表示処理部208は、各走行ルートの概略を提示し、利用者により選択された1つの走行ルートを誘導走行ルートとして決定する。そして、地図画像を表示する際に、決定した誘導走行ルートに対応する道路を特定の色で塗りつぶす(色分けする)ことにより、利用者が地図画像上の誘導走行ルートを識別可能に表示する。
The route determination / display processing unit 208 determines one travel route from a plurality of travel routes indicated in the route candidate data 207, and displays the determined travel route as a guided travel route.
For example, the route determination / display processing unit 208 presents an outline of each travel route, and determines one travel route selected by the user as a guided travel route. When displaying the map image, the road corresponding to the determined guided travel route is painted with a specific color (color-coded), so that the user can identify the guided travel route on the map image.

以下、この発明の第1の実施の形態にかかるナビゲーションシステムの動作について、図面を参照して説明する。
まず、管理サーバ1の動作について、図10を参照して説明する。図10は、管理サーバ1が実行するデータ変換処理を説明するためのフローチャートである。
The operation of the navigation system according to the first embodiment of the present invention will be described below with reference to the drawings.
First, the operation of the management server 1 will be described with reference to FIG. FIG. 10 is a flowchart for explaining data conversion processing executed by the management server 1.

この処理は、例えば、記憶装置12(プログラム記憶領域12a)に記憶された対象のプログラムが、RAM13(プログラム実行領域13a)に読み出された後に、CPU11により実行される。   This process is executed by the CPU 11 after the target program stored in the storage device 12 (program storage area 12a) is read out to the RAM 13 (program execution area 13a), for example.

まず、CPU11は、目的別距離換算用重みデータテーブル内の目的条件を1つ選択する(ステップS11)。つまり、CPU11は、図5に示す目的別距離換算用重みデータテーブルにおける、省エネを優先、運転者が初心者/高齢者、運転者が狭い道が苦手、搭乗者が乳幼児/病人、及び、搭乗者が酔い易い体質等の中から、1つの目的条件を選択する。   First, the CPU 11 selects one object condition in the object-specific distance conversion weight data table (step S11). That is, the CPU 11 prioritizes energy saving, the driver is a beginner / elderly person, the driver is not good at a narrow road, the passenger is an infant / sick person, and the passenger in the weight data table for distance conversion by purpose shown in FIG. One objective condition is selected from among the constitutions that are likely to get drunk.

CPU11は、記憶装置12に記憶された道路網情報(リンク情報)からリンクを1つ選択する(ステップS12)。つまり、図4に示すリンク情報(区間距離の補正がされていないリンク情報)のリンクを1つ選択する。   The CPU 11 selects one link from the road network information (link information) stored in the storage device 12 (step S12). That is, one link of the link information (link information for which the section distance is not corrected) shown in FIG. 4 is selected.

更に、CPU11は、目的別距離換算用重みデータテーブル内の判断要素を1つ選択する(ステップS13)。つまり、図5に示す目的別距離換算用重みデータテーブルにおける、区間距離、渋滞度、信号数、道幅、最大カーブ曲線、車線数、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸等の中から、1つの判断要素を選択する。   Furthermore, the CPU 11 selects one determination element in the purpose-specific distance conversion weight data table (step S13). In other words, in the distance conversion weight data table for each purpose shown in FIG. 5, the section distance, the degree of traffic congestion, the number of signals, the road width, the maximum curve curve, the number of lanes, the number of accidents per year, the maximum gradient, the average gradient, and road surface unevenness, etc. One decision element is selected from the list.

そして、CPU11は、選択した判断要素について、選択された目的条件における重み値と、選択されたリンクにおける判断要素の値とを乗算する(ステップS14)。
例えば、図5に示す目的別距離換算用重みデータテーブルにおいて、判断要素として「区間距離」が選択され、目的条件として「省エネを優先」が指定され、そして、図4に示すリンク情報において、「リンク1」(リンク番号)が選択されている場合に、CPU11は、図5の「1」(区間距離,省エネを優先)と、図4の「5.16」(区間距離)とを乗算する。
Then, the CPU 11 multiplies the selected determination element by the weight value in the selected target condition and the value of the determination element in the selected link (step S14).
For example, in the distance conversion weight data table for each purpose shown in FIG. 5, “distance distance” is selected as the determination element, “priority for energy saving” is designated as the objective condition, and in the link information shown in FIG. When “link 1” (link number) is selected, the CPU 11 multiplies “1” (section distance and energy saving priority) in FIG. 5 by “5.16” (section distance) in FIG. .

CPU11は、目的別距離換算用重みデータテーブルの距離比例フラグを参照して、この判断要素が距離に比例するか否かを判別する(ステップS15)。
CPU11は、判断要素が距離に比例しないと判別すると、後述するステップS17に処理を進める。一方、判断要素が距離に比例すると判別した場合に、CPU11は、更に距離を乗算する(ステップS16)。
例えば、図5に示す目的別距離換算用重みデータテーブルにおいて、判断要素として「渋滞度」が選択され、目的条件として「省エネを優先」が指定され、そして、図4に示すリンク情報において、「リンク1」(リンク番号)が選択されている場合に、CPU11は、図5の「0.04」(区間距離,省エネを優先)と、図4の「2」(渋滞度)とを乗算した状態で、更に、「5.16」(区間距離)を乗算する。
The CPU 11 refers to the distance proportional flag in the purpose-specific distance conversion weight data table to determine whether or not this determination element is proportional to the distance (step S15).
If the CPU 11 determines that the determination element is not proportional to the distance, the process proceeds to step S17 described later. On the other hand, when determining that the determination element is proportional to the distance, the CPU 11 further multiplies the distance (step S16).
For example, in the purpose-specific distance conversion weight data table shown in FIG. 5, “congestion degree” is selected as the determination element, “energy saving is given priority” is specified as the objective condition, and in the link information shown in FIG. When “link 1” (link number) is selected, the CPU 11 multiplies “0.04” (section distance and energy saving priority) in FIG. 5 and “2” (congestion degree) in FIG. In the state, “5.16” (section distance) is further multiplied.

CPU11は、演算結果を、選択したリンクに対する距離換算値に加算する(ステップS17)。なお、各リンクに対応する距離換算値の初期値は、「0」にセットされている。   CPU11 adds a calculation result to the distance conversion value with respect to the selected link (step S17). The initial value of the distance conversion value corresponding to each link is set to “0”.

CPU11は、他の判断要素があるか否かを判別する(ステップS18)。つまり、CPU11は、全ての判断要素に対して乗算を終えたか否かを判別する。   The CPU 11 determines whether there are other determination elements (step S18). That is, the CPU 11 determines whether or not multiplication has been completed for all the determination elements.

CPU11は、他の判断要素があると判別すると、ステップS13に処理を戻し、上述のステップS13〜S18の処理を繰り返し実行する。
一方、他の判断要素がないと判別した場合に、CPU11は、他のリンクがあるか否かを判別する(ステップS19)。つまり、CPU11は、リンク情報中の全てのリンクに対して処理を終えたか否かを判別する。
If the CPU 11 determines that there are other determination elements, the CPU 11 returns the process to step S13 and repeatedly executes the processes of steps S13 to S18 described above.
On the other hand, when it is determined that there is no other determination element, the CPU 11 determines whether there is another link (step S19). That is, the CPU 11 determines whether or not the processing has been completed for all links in the link information.

CPU11は、他のリンクがあると判別すると、ステップS12に処理を戻し、上述のステップS12〜S19の処理を繰り返し実行する。
一方、他のリンクがないと判別した場合に、CPU11は、補正されていないリンク情報を複製した後に、複製した各リンクの区間距離に対応する距離換算値をセットして、目的条件に対応するリンク情報を作成する(ステップS20)。
例えば、省エネルギを目的条件としている場合に、CPU11は、図4に示す補正されていないリンク情報を複製した後に、図6(a)に示すように、今回求めた各距離換算値を、対応するリンクの区間距離にセットして、省エネ向けの区間距離に補正したリンク情報を作成する。
When determining that there is another link, the CPU 11 returns the process to step S12 and repeatedly executes the processes of steps S12 to S19 described above.
On the other hand, when determining that there is no other link, the CPU 11 sets the distance conversion value corresponding to the section distance of each copied link after copying the uncorrected link information, and corresponds to the target condition. Link information is created (step S20).
For example, when energy saving is the target condition, after copying the uncorrected link information shown in FIG. 4, the CPU 11 corresponds to each distance converted value obtained this time as shown in FIG. Set to the section distance of the link to be created, and create link information corrected to the section distance for energy saving.

CPU11は、他の目的条件があるか否かを判別する(ステップS21)。つまり、CPU11は、全ての目的条件に対応したリンク情報(区間距離を補正したリンク情報)の作成を終えたか否かを判別する。
CPU11は、他の目的条件があると判別すると、ステップS11に処理を戻し、上述のステップS11〜S21の処理を繰り返し実行する。
CPU11 discriminate | determines whether there exists other objective conditions (step S21). That is, the CPU 11 determines whether or not creation of link information (link information in which the section distance is corrected) corresponding to all the objective conditions is finished.
If the CPU 11 determines that there is another objective condition, the CPU 11 returns the process to step S11 and repeats the processes of steps S11 to S21 described above.

一方、他の目的条件がないと判別した場合に、CPU11は、作成したリンク情報を含む道路網情報等を各車載端末2に送信する(ステップS22)。
例えば、通信装置17は、走行目的に応じて区間距離を補正したリンク情報(上述した図6(a)〜(c)に示すようなリンク情報)を含んだ道路網情報等を、無線通信ネットワーク9を介して各車載端末2に送信する。
なお、道路網情報等を記録媒体にて配布する場合に、CPU11は、ディスクドライブ15を制御して、このような道路網情報等をディスクdに記録する。そして、ディスクdに記録された道路網情報等が各車載端末2にて読み出される。
On the other hand, when determining that there is no other objective condition, the CPU 11 transmits road network information including the created link information to each in-vehicle terminal 2 (step S22).
For example, the communication device 17 transmits road network information including link information (link information as shown in FIGS. 6A to 6C described above) with the section distance corrected according to the traveling purpose, and the like. 9 to each in-vehicle terminal 2.
When distributing road network information or the like on a recording medium, the CPU 11 controls the disk drive 15 to record such road network information or the like on the disk d. Then, the road network information and the like recorded on the disk d are read by each in-vehicle terminal 2.

このように、上述したデータ変換処理によって、道路網情報(リンク情報の各区間距離)が、種々の目的条件に応じて補正され、そして、補正された道路網情報等が各車載端末2に供給される。   As described above, the road network information (each section distance of the link information) is corrected according to various objective conditions by the data conversion process described above, and the corrected road network information and the like are supplied to each in-vehicle terminal 2. Is done.

次に、車載端末2の動作について、図11を参照して説明する。図11は、車載端末2が実行するナビゲーション処理を説明するためのフローチャートである。   Next, the operation of the in-vehicle terminal 2 will be described with reference to FIG. FIG. 11 is a flowchart for explaining the navigation process executed by the in-vehicle terminal 2.

この処理は、例えば、記憶装置23(プログラム記憶領域23a)に記憶された対象のプログラムが、RAM22(プログラム実行領域22a)に読み出された後に、CPU21により実行される。なお、上述したデータ変換処理により、種々の走行目的に応じて補正された道路網情報(各区間距離が補正されたリンク情報)等が、管理サーバ1から送信され、若しくは、ディスクdから読み出され、記憶装置23(データ記憶領域23b)に格納されているものとする。   This process is executed by the CPU 21 after the target program stored in the storage device 23 (program storage area 23a) is read out to the RAM 22 (program execution area 22a), for example. Note that road network information (link information in which each section distance is corrected) corrected according to various traveling purposes by the above-described data conversion processing is transmitted from the management server 1 or read from the disk d. It is assumed that the data is stored in the storage device 23 (data storage area 23b).

まず、CPU21は、目的条件(走行目的)を取得する(ステップS31)。
例えば、CPU21は、表示装置24に、省エネルギを優先、初心者/高齢者が運転者、狭い道の苦手な運転者、乳幼児/病人が搭乗者、及び、酔い易い体質の搭乗者等といった目的条件の一覧を表示し、利用者により入力装置26を介して選択された何れかの目的条件を取得する。
First, the CPU 21 acquires a target condition (traveling purpose) (step S31).
For example, the CPU 21 gives priority to energy saving to the display device 24, such as a driver who is a beginner / elderly driver, a driver who is not good at a narrow road, a passenger who is an infant / sick person, a passenger who is easily drunk, and the like. , And any objective condition selected by the user via the input device 26 is acquired.

そして、CPU21は、記憶装置23に記憶している道路網情報から、目的条件に対応したリンク情報を特定する(ステップS32)。つまり、CPU21は、指定された目的条件(走行目的)に応じて各区間距離が補正されているリンク情報を特定する。
例えば、目的条件が「省エネルギを優先」である場合に、CPU21は、図6(a)〜(c)のリンク情報から、図6(a)に示すリンク情報を特定する。
Then, the CPU 21 specifies link information corresponding to the objective condition from the road network information stored in the storage device 23 (step S32). That is, CPU21 specifies the link information by which each section distance is correct | amended according to the designated objective condition (traveling purpose).
For example, when the target condition is “priority for energy saving”, the CPU 21 specifies the link information shown in FIG. 6A from the link information shown in FIGS.

CPU21は、出発地及び目的地のそれぞれに対応するノード及びリンクを示す目的区間指定情報を生成する(ステップS33)。
例えば、CPU21は、出発地及び目的地の各地名や地図上の各位置が、利用者の操作により入力装置26から入力されると、記憶装置23に記憶した道路網情報から、出発地及び目的地のそれぞれに対応するノード及びリンクを検索し、目的区間指定情報を生成する。
CPU21 produces | generates the destination area designation | designated information which shows the node and link corresponding to each of the departure place and the destination (step S33).
For example, when the name of each place of the departure place and the destination and each position on the map are input from the input device 26 by the user's operation, the CPU 21 determines the departure place and the destination from the road network information stored in the storage device 23. The node and link corresponding to each of the grounds are searched to generate target section designation information.

CPU21は、生成した目的区間指定情報を使用して、出発地から目的地までのルート候補を、ステップS32にて特定したリンク情報を含む道路網情報から検索する(ステップS34)。
例えば、CPU21は、図3に示すノード情報及び、図6(a)に示すリンク情報(目的条件が「省エネルギを優先」である場合)から、距離を優先して、出発地から目的地までの複数の走行ルートを抽出する。
なおこの際、各区間距離が走行目的に応じて適切に補正されているため、適切な走行ルートが検索される
The CPU 21 searches for the route candidate from the departure place to the destination from the road network information including the link information specified in step S32 using the generated destination section designation information (step S34).
For example, the CPU 21 gives priority to the distance from the departure point to the destination from the node information shown in FIG. 3 and the link information shown in FIG. 6A (when the destination condition is “priority for energy saving”). A plurality of driving routes are extracted.
At this time, since each section distance is appropriately corrected according to the purpose of travel, an appropriate travel route is searched.

CPU21は、ルート候補の中から、誘導走行ルートを決定する(ステップS35)。
例えば、CPU21は、検索された各走行ルートの概略等をそれぞれ表示装置24に表示し、入力装置26を介して利用者により選択された走行ルートを、誘導走行ルートとして決定する。
The CPU 21 determines a guided travel route from the route candidates (step S35).
For example, the CPU 21 displays an outline of each searched travel route on the display device 24 and determines the travel route selected by the user via the input device 26 as the guided travel route.

CPU21は、決定した誘導走行ルートを表示する(ステップS36)。
例えば、CPU21は、表示装置24に地図画像を表示する際に、決定された誘導走行ルートを示す道路を特定の色で塗りつぶして(色分けして)表示する。そして、誘導走行ルートが色分けされて表示された地図画像上に、自車の現在位置を示す自車シンボルを合成する。
つまり、利用者は、地図画像上の自車シンボルにて自車の現在位置を把握しつつ、誘導ルートに沿って自車を運転することになる。なお、CPU21は、誘導走行ルートに従って右左折が必要となる交差点(ノード)の手前等では、適宜、その旨を報知する画像等を表示装置24に表示するなどして、誘導走行ルートに沿った利用者の運転を補助してもよい。
The CPU 21 displays the determined guided travel route (step S36).
For example, when displaying a map image on the display device 24, the CPU 21 paints and displays a road indicating the determined guided travel route with a specific color (color-coded). And the own vehicle symbol which shows the present position of the own vehicle is synthesize | combined on the map image by which the guidance driving | running route was displayed color-coded.
That is, the user drives the vehicle along the guidance route while grasping the current position of the vehicle with the vehicle symbol on the map image. In addition, the CPU 21 appropriately displays an image or the like on the display device 24 in front of an intersection (node) where a right or left turn is required according to the guidance travel route, along the guidance travel route. User driving may be assisted.

これらと並行してCPU21は、自車が誘導走行ルートから逸脱しているか否かを判別する(ステップS37)。
例えば、CPU21は、センサ群28の位置センサ(GPS)等から得られた現在の位置情報と、誘導走行ルート(誘導走行ルートを構成するノード等の位置情報)とを比較して、自車が誘導走行ルートから逸脱しているか否かを判別する。
In parallel with these, the CPU 21 determines whether or not the host vehicle deviates from the guided travel route (step S37).
For example, the CPU 21 compares the current position information obtained from the position sensor (GPS) of the sensor group 28 and the guide travel route (position information of nodes constituting the guide travel route) and It is determined whether or not the vehicle deviates from the guided travel route.

CPU21は、自車が誘導走行ルートから逸脱していると判別すると、走行経路の再検索を行うため、目的区間指定情報を更新する(ステップS38)。
例えば、CPU21は、誘導走行ルートからの自車の逸脱後に、センサ群28の位置センサ(GPS)等から現在位置を取得すると、道路網情報から、出発地(現在地)に対応するノード及びリンクを検索し、目的区間指定情報を更新する。
そして、CPU21は、ステップS34に処理を戻し、上述したステップS34以降の処理を再度実行する。つまり、走行目的に応じて補正されたリンク情報(各区間距離が補正されたリンク情報)を使用して走行ルートを再度検索する。そして、誘導走行ルートを決定して表示する。
If the CPU 21 determines that the host vehicle deviates from the guided travel route, the CPU 21 updates the target section designation information in order to re-search the travel route (step S38).
For example, when the CPU 21 obtains the current position from the position sensor (GPS) of the sensor group 28 after the vehicle deviates from the guidance travel route, the CPU 21 obtains a node and a link corresponding to the departure place (current position) from the road network information. Search and update the target section designation information.
And CPU21 returns a process to step S34, and performs the process after step S34 mentioned above again. That is, the travel route is searched again using the link information corrected according to the travel purpose (link information in which each section distance is corrected). Then, the guidance travel route is determined and displayed.

一方、ステップS37にて、自車が誘導走行ルートから逸脱していないと判別された場合に、CPU21は、自車が目的地に到着したか否かを判別する(ステップS39)。
例えば、CPU21は、センサ群28の位置センサ(GPS)等から得られた現在の位置情報と、目的区間指定情報の目的地に対応するノード等の位置情報とを比較して、自車が目的地に到着しているか否かを判別する。
On the other hand, when it is determined in step S37 that the own vehicle has not deviated from the guidance travel route, the CPU 21 determines whether or not the own vehicle has arrived at the destination (step S39).
For example, the CPU 21 compares the current position information obtained from the position sensor (GPS) of the sensor group 28 and the position information of the node corresponding to the destination of the destination section designation information, and the own vehicle is the target. It is determined whether or not it has arrived at the ground.

CPU21は、目的地に到着していないと判別すると、ステップS36に処理を戻し、上述のステップS36〜S39等の処理を繰り返し実行する。
一方、目的地に到着したと判別した場合に、CPU21は、ナビゲーション処理を終了する。
When determining that the destination has not arrived at the destination, the CPU 21 returns the process to step S36 and repeatedly executes the processes of steps S36 to S39 described above.
On the other hand, when it is determined that the destination has been reached, the CPU 21 ends the navigation process.

このように上述したナビゲーション処理により、多様な目的条件に応じて、適切な走行ルートを検索することができる。また、道路網情報を目的条件に応じて補正するため、既存のルート検索ロジックを変更することなく、目的のルートを検索できる。   As described above, the navigation processing described above makes it possible to search for an appropriate travel route in accordance with various objective conditions. In addition, since the road network information is corrected according to the target conditions, the target route can be searched without changing the existing route search logic.

上記の実施の形態では、多目的ルート判断用地図データ(図4に示すリンク情報の判断用データ項目)が予め作成されている場合について説明したが、車載端末2を搭載した各車両(車両Va,Vb等)から得られるデータを集計して、多目的ルート判断用地図データを作成(更新)するようにしてもよい。   In the above embodiment, the case where the multipurpose route determination map data (link information determination data items shown in FIG. 4) is created in advance has been described. However, each vehicle (vehicle Va, Data obtained from Vb, etc.) may be aggregated to create (update) multipurpose route determination map data.

例えば、車載端末2(各車載端末2)は、センサ群28の傾斜度センサから走行路の傾斜度を得ると、リンクに対応させて逐次蓄積する。そして、蓄積した傾斜度に基づいてリンクにおける最大勾配データ(最大値)や平均勾配データ(平均値)を特定する。
また、車載端末2は、センサ群28の加速度センサから加速度を得て逐次蓄積し、蓄積した加速度の最大値や平均値に基づいて、走行路面の凹凸レベルのデータを特定する。
更に、車載端末2は、センサ群28のジャイロセンサ及び車速センサから計測データを得た場合に、この計測データを逐次蓄積し、蓄積した計測データの最大値等に基づいて、走行路の最大カーブ曲率のデータを特定する。
そして、車載端末2は、このようにして得た各種データを走行データとして、管理サーバ1に送信する。
一方、管理サーバ1は、車載端末2(各車載端末2)から走行データを得ると、分析等を行い、多目的ルート判断用地図データを作成(更新)する。
For example, when the in-vehicle terminal 2 (each in-vehicle terminal 2) obtains the inclination of the traveling road from the inclination sensor of the sensor group 28, the in-vehicle terminal 2 sequentially accumulates the corresponding roads. Then, the maximum gradient data (maximum value) and average gradient data (average value) in the link are specified based on the accumulated gradient.
Further, the in-vehicle terminal 2 obtains acceleration from the acceleration sensors of the sensor group 28 and sequentially accumulates them, and specifies unevenness level data on the traveling road surface based on the accumulated acceleration maximum value and average value.
Further, when the in-vehicle terminal 2 obtains measurement data from the gyro sensor and the vehicle speed sensor of the sensor group 28, the in-vehicle terminal 2 sequentially accumulates the measurement data, and based on the accumulated measurement data maximum value or the like, the maximum curve of the traveling road Identify curvature data.
And the vehicle-mounted terminal 2 transmits the various data obtained in this way to the management server 1 as driving | running | working data.
On the other hand, when the management server 1 obtains the travel data from the in-vehicle terminal 2 (each in-vehicle terminal 2), the management server 1 performs analysis and creates (updates) multipurpose route determination map data.

また、実際の車両の走行により計測された燃料消費量等のデータから車両の燃費係数を求め、この燃費係数を新たな判断要素として、多目的ルート判断用地図データ等に追加できるようにしてもよい。
以下、多目的ルート判断用地図データを適宜作成(更新)することのできるナビゲーションシステムについて説明する。
In addition, a fuel efficiency coefficient of the vehicle may be obtained from data such as fuel consumption measured by actual vehicle travel, and this fuel efficiency coefficient may be added to the multipurpose route determination map data as a new determination factor. .
A navigation system that can appropriately create (update) multipurpose route determination map data will be described below.

(実施形態2)
図12は、この発明の第2の実施の形態に適用されるナビゲーションシステムの論理構成(機能構成)を説明するためのブロック図である。
このナビゲーションシステムは、一例として、車載端末2が燃費係数を含んだ走行データを管理サーバ1に送信し、管理サーバ1が燃費係数を判断要素に含んだ多目的ルート判断用地図データを作成(更新)することを特徴とする。
(Embodiment 2)
FIG. 12 is a block diagram for explaining a logical configuration (functional configuration) of a navigation system applied to the second embodiment of the present invention.
In this navigation system, for example, the in-vehicle terminal 2 transmits travel data including a fuel consumption coefficient to the management server 1, and the management server 1 creates (updates) multipurpose route determination map data including the fuel consumption coefficient as a determination element. It is characterized by doing.

まず、車載端末2について説明する。図示するように、車載端末2は、基本地図データ221と、現在位置判定処理部222と、現在状態判定処理部223と、走行データ作成/送信処理部224と、走行データ225と、から構成される。
なお、車載端末2の物理的な構成は、上述した第1の実施の形態(図8)と同様である。そして、図12中の現在位置判定処理部222、現在状態判定処理部223、及び、走行データ作成/送信処理部224は、物理的には、CPU21の処理内容となる。
First, the in-vehicle terminal 2 will be described. As illustrated, the in-vehicle terminal 2 includes basic map data 221, a current position determination processing unit 222, a current state determination processing unit 223, a travel data creation / transmission processing unit 224, and travel data 225. The
The physical configuration of the in-vehicle terminal 2 is the same as that of the first embodiment (FIG. 8) described above. Then, the current position determination processing unit 222, the current state determination processing unit 223, and the travel data creation / transmission processing unit 224 in FIG.

基本地図データ221は、例えば、上述した図3に示すノード情報及び、図4に示すリンク情報等からなる。   The basic map data 221 includes, for example, the node information shown in FIG. 3 and the link information shown in FIG.

現在位置判定処理部222は、センサ群28の位置センサ(GPS)等から得られた現在の位置情報に基づいて、基本地図データ221から現在位置に対応するリンク等を判定(特定)する。   The current position determination processing unit 222 determines (identifies) a link or the like corresponding to the current position from the basic map data 221 based on current position information obtained from a position sensor (GPS) or the like of the sensor group 28.

現在状態判定処理部223は、センサ群28の各種センサから得られたデータに従って、現在走行している走行路の状態を判定(特定)する。
例えば、現在状態判定処理部223は、センサ群28の燃料消費計から走行路の燃料消費量を得ると、リンクに対応させて逐次蓄積する。そして、蓄積した燃料消費量に基づいてリンクにおける燃費係数を特定する。
The current state determination processing unit 223 determines (specifies) the state of the currently traveling road according to data obtained from various sensors of the sensor group 28.
For example, when the current state determination processing unit 223 obtains the fuel consumption amount of the travel path from the fuel consumption meter of the sensor group 28, the current state determination processing unit 223 sequentially stores the fuel consumption amount corresponding to the link. And the fuel consumption coefficient in a link is specified based on the accumulated fuel consumption.

走行データ作成/送信処理部224は、現在状態判定処理部223が特定した燃料係数を集計して走行データ225を作成する。例えば、各リンクに対応した燃費係数を含んだ走行データ225を作成する。
また、走行データ作成/送信処理部224は、所定のタイミングにて走行データ225を管理サーバ1に向けて送信する。例えば、走行データ作成/送信処理部224は、定期的に管理サーバ1にアクセスし、その際、未送信となっている走行データ225を管理サーバ1に送信する。
The travel data creation / transmission processing unit 224 creates travel data 225 by aggregating the fuel coefficients specified by the current state determination processing unit 223. For example, the travel data 225 including the fuel consumption coefficient corresponding to each link is created.
The travel data creation / transmission processing unit 224 transmits the travel data 225 to the management server 1 at a predetermined timing. For example, the traveling data creation / transmission processing unit 224 periodically accesses the management server 1 and transmits unexecuted traveling data 225 to the management server 1 at that time.

走行データ225には、例えば、各リンクに対応した燃費係数が含まれている。   The travel data 225 includes, for example, a fuel efficiency coefficient corresponding to each link.

次に、管理サーバ1について説明する。図示するように、管理サーバ1は、走行データ111と、データ分析/集約処理部112と、多目的ルート判別用地図データ113と、から構成される。
なお、管理サーバ1の物理的な構成は、上述した第1の実施の形態(図2)と同様である。そして、図12中のデータ分析/集約処理部112は、物理的には、CPU11の処理内容となる。
Next, the management server 1 will be described. As shown in the figure, the management server 1 includes travel data 111, a data analysis / aggregation processing unit 112, and multipurpose route determination map data 113.
The physical configuration of the management server 1 is the same as that of the first embodiment (FIG. 2) described above. The data analysis / aggregation processing unit 112 in FIG. 12 is physically the processing content of the CPU 11.

走行データ111は、車載端末2から送信されたデータであり、例えば、各リンクに対応した燃費係数を含んでいる。   The travel data 111 is data transmitted from the in-vehicle terminal 2 and includes, for example, a fuel consumption coefficient corresponding to each link.

データ分析/集約処理部112は、走行データ111を分析/集約し、多目的ルート判断用地図データ113を作成(更新)する。
例えば、データ分析/集約処理部112は、各リンクに対応した燃費係数を分析等し、判断要素に燃費係数を含んだ多目的ルート判断用地図データ113を作成する。
つまり、データ分析/集約処理部112は、分析した燃費係数に基づいて、図13に示すようなリンク情報中の各燃料係数に値を設定する。なお、リンク情報中の各燃料係数には、初期値として「0」が設定されており、適宜更新される。
The data analysis / aggregation processing unit 112 analyzes / aggregates the travel data 111 and creates (updates) the multipurpose route determination map data 113.
For example, the data analysis / aggregation processing unit 112 analyzes the fuel efficiency coefficient corresponding to each link and creates the multipurpose route determination map data 113 including the fuel efficiency coefficient as a determination element.
That is, the data analysis / aggregation processing unit 112 sets a value for each fuel coefficient in the link information as shown in FIG. 13 based on the analyzed fuel efficiency coefficient. Each fuel coefficient in the link information is set to “0” as an initial value and is updated as appropriate.

多目的ルート判断用地図データ113は、データ分析/集約処理部112により作成(更新)された、上述した図13に示すリンク情報等からなる。
なお、管理サーバ1は、図13に示すリンク情報に対応して、図14に示すような燃料係数を使用して省エネを優先する(燃料係数有り)が目的条件に付加された目的別距離換算よう重みデータテーブルも記憶している。
れる。
The multipurpose route determination map data 113 includes the link information shown in FIG. 13 and the like created (updated) by the data analysis / aggregation processing unit 112.
In addition, the management server 1 uses the fuel coefficient as shown in FIG. 14 in correspondence with the link information shown in FIG. 13, and prioritizes energy saving (with fuel coefficient). A weight data table is also stored.
It is.

以下、この発明の第2の実施の形態にかかるナビゲーションシステムの動作について、図15及び図16を参照して説明する。図15は、車載端末2が行う走行データ作成/送信処理を説明するためのフローチャートである。また、図16は、管理サーバ1が行うデータ分析/集約処理を説明するためのフローチャートである。   The operation of the navigation system according to the second embodiment of the present invention will be described below with reference to FIGS. FIG. 15 is a flowchart for explaining the travel data creation / transmission process performed by the in-vehicle terminal 2. FIG. 16 is a flowchart for explaining data analysis / aggregation processing performed by the management server 1.

最初に図15を参照して、車載端末2が行う走行データ作成/送信処理について説明する。この処理は、例えば、記憶装置23(プログラム記憶領域23a)に記憶された対象のプログラムが、RAM22(プログラム実行領域22a)に読み出された後に、CPU21により実行される。   First, the travel data creation / transmission process performed by the in-vehicle terminal 2 will be described with reference to FIG. This process is executed by the CPU 21 after the target program stored in the storage device 23 (program storage area 23a) is read out to the RAM 22 (program execution area 22a), for example.

まず、CPU21は、現在位置に対応するリンクを特定する(ステップS41)。
例えば、CPU21は、センサ群28の位置センサ(GPS)等から得られた現在の位置情報に従って、図4に示すようなリンク情報から、現在位置に対応するリンクを特定する。
First, the CPU 21 specifies a link corresponding to the current position (step S41).
For example, the CPU 21 specifies a link corresponding to the current position from the link information shown in FIG. 4 according to the current position information obtained from the position sensor (GPS) of the sensor group 28 or the like.

CPU21は、リンクの移動が有ったか否かを判別する(ステップS42)。つまり、車載端末2を搭載した車両の走行に伴って、リンクをまたぐ移動が生じたか否かを判別する。   The CPU 21 determines whether or not there has been a link movement (step S42). That is, it is determined whether or not movement across the link has occurred as the vehicle equipped with the in-vehicle terminal 2 travels.

CPU21は、移動がないと判別すると、センサ群28から取得した燃料消費量のデータを、現在のリンクに対応させて、一定時間毎に蓄積する(ステップS43)。つまり、センサ群28の燃料消費計から取得した燃料消費量を、現在位置に対応するリンクに対応させて逐次蓄積する。
そして、CPU21は、燃料消費量のデータを蓄積後に、上述のステップS41に処理を戻す。
When determining that there is no movement, the CPU 21 accumulates fuel consumption data acquired from the sensor group 28 at regular intervals in association with the current link (step S43). That is, the fuel consumption acquired from the fuel consumption meter of the sensor group 28 is sequentially accumulated in association with the link corresponding to the current position.
Then, after accumulating the fuel consumption data, the CPU 21 returns the process to step S41 described above.

一方、ステップS42にて、移動が有ったと判別した場合に、CPU21は、移動前のリンクの区間距離と、計測された燃料消費量とに基づいて燃料消費率(燃費)を算出し、リンクと対応づけて記憶する(ステップS44)。   On the other hand, if it is determined in step S42 that the movement has occurred, the CPU 21 calculates the fuel consumption rate (fuel consumption) based on the section distance of the link before the movement and the measured fuel consumption, and the link And stored in association with each other (step S44).

CPU21は、データが十分に記憶されたか否かを判別する(ステップS45)。つまり、燃料係数を算出するのに十分な燃料消費率が記憶されたか否かを判別する。   The CPU 21 determines whether or not data is sufficiently stored (step S45). That is, it is determined whether or not a fuel consumption rate sufficient to calculate the fuel coefficient is stored.

CPU21は、データが十分でないと判別すると、ステップS41に処理を戻し、上述のステップS41〜S45の処理を繰り返し実行する。
一方、データが十分であると判別した場合に、CPU21は、複数のリンクから得られた燃費(燃料消費率)を平均化する(ステップS46)。つまり、車両固有の平均燃費(平均燃料消費率)を求める。
When determining that the data is not sufficient, the CPU 21 returns the process to step S41 and repeatedly executes the processes of steps S41 to S45 described above.
On the other hand, when it is determined that the data is sufficient, the CPU 21 averages the fuel consumption (fuel consumption rate) obtained from the plurality of links (step S46). That is, the average fuel consumption (average fuel consumption rate) specific to the vehicle is obtained.

そして、CPU21は、各リンクの燃費係数を算出し、走行データとして管理サーバ1に送信する(ステップS47)。
例えば、CPU21は、各リンクに対して、リンクの燃費を平均燃費で除算し、除算結果から1を引くことにより燃費係数を算出する。そして、各リンクに対応した燃費係数を含んだ走行データを作成して、管理サーバ1に送信する。
このようにして、車載端末2にて作成された走行データ(各リンクに対応した燃料係数)が、管理サーバ2に送信される。
And CPU21 calculates the fuel consumption coefficient of each link, and transmits to the management server 1 as driving | running | working data (step S47).
For example, for each link, the CPU 21 calculates the fuel efficiency coefficient by dividing the fuel efficiency of the link by the average fuel efficiency and subtracting 1 from the division result. Then, travel data including a fuel consumption coefficient corresponding to each link is created and transmitted to the management server 1.
In this way, travel data (fuel coefficient corresponding to each link) created by the in-vehicle terminal 2 is transmitted to the management server 2.

次に図16を参照して、管理サーバ1が行うデータ分析/集約処理について説明する。この処理は、例えば、記憶装置12(プログラム記憶領域12a)に記憶された対象のプログラムが、RAM13(プログラム実行領域13a)に読み出された後に、CPU11により実行される。   Next, a data analysis / aggregation process performed by the management server 1 will be described with reference to FIG. This process is executed by the CPU 11 after the target program stored in the storage device 12 (program storage area 12a) is read out to the RAM 13 (program execution area 13a), for example.

まず、CPU11は、車載端末2から送られる走行データを受信するまで、後続処理の実行を待機する(ステップS51)。
つまり、上述した走行データ作成/送信処理により送られる走行データを受信するまで待機する。
First, the CPU 11 waits for execution of subsequent processing until it receives travel data sent from the in-vehicle terminal 2 (step S51).
That is, it waits until it receives the travel data sent by the travel data creation / transmission process described above.

そして、走行データを受信すると、CPU11は、受信した走行データに基づいて、多目的ルート判断用地図データを作成(更新)する(ステップS52)。
つまり、CPU11は、走行データに含まれる燃費係数に基づいて、上述した図13に示すリンク情報中の燃料係数にそれぞれ値を設定する。なお、既に値が設定されている場合には、適宜更新される。
When the travel data is received, the CPU 11 creates (updates) multipurpose route determination map data based on the received travel data (step S52).
That is, the CPU 11 sets a value for each of the fuel coefficients in the link information shown in FIG. 13 described above based on the fuel efficiency coefficient included in the travel data. If a value has already been set, it is updated as appropriate.

CPU11は、予め定められた定期配信タイミング(時期)が到来したか否かを判別する(ステップS53)。
CPU11は、定期配信タイミングでないと判別すると、ステップS51に処理を戻し、上述のステップS51〜S53の処理を繰り返し実行する。
The CPU 11 determines whether or not a predetermined regular delivery timing (time) has arrived (step S53).
When determining that it is not the regular distribution timing, the CPU 11 returns the process to step S51 and repeatedly executes the processes of steps S51 to S53 described above.

一方、定期配信タイミングであると判別した場合に、CPU11は、データ変換処理を実行する(ステップS54)。
すなわち、CPU11は、上述した図10に示すデータ変換処理を実行する。その際、CPU11は、図13に示すリンク情報の各区間距離を、図14に示す目的別距離換算用重みデータテーブルを用いてデータ変換する。具体的には、図13に示す燃料係数を含む判断要素に、図14に示す燃料係数を含む重みデータを乗じる等により、目的条件に応じて各リンクの区間距離を補正する。
そして、CPU11は、目的条件に応じて補正したリンク情報を含む道路網情報を各車載端末2に送信する。
On the other hand, when it is determined that it is the periodical distribution timing, the CPU 11 executes a data conversion process (step S54).
That is, the CPU 11 executes the data conversion process shown in FIG. At that time, the CPU 11 converts each section distance of the link information shown in FIG. 13 by using the purpose-specific distance conversion weight data table shown in FIG. Specifically, the section distance of each link is corrected according to the target condition, for example, by multiplying the determination element including the fuel coefficient shown in FIG. 13 by weight data including the fuel coefficient shown in FIG.
Then, the CPU 11 transmits road network information including link information corrected according to the target condition to each in-vehicle terminal 2.

このようにして、送られた道路網情報を受信した後に、車載端末2は、上述のナビゲーション処理を行うことにより、多様な目的条件に応じて、適切な走行ルートを検索することができる。   Thus, after receiving the transmitted road network information, the in-vehicle terminal 2 can search for an appropriate travel route according to various objective conditions by performing the above-described navigation processing.

上記の実施の形態では、発明の理解を容易にするために、車載端末2が最短距離となる走行ルートを検索することを前提として、管理サーバ1が、走行目的(走行条件)に応じて各ノードの区間距離を補正(変換)する場合について説明した。
しかしながら、車載端末2が最短時間となる走行ルートを検索する場合等でも適宜適用可能である。
例えば、図4等に示すリンク情報には、基本データ項目として区間所要時間が設定されており、また、図5等に示す目的別距離換算用重みデータテーブルには、時間比例フラグの他、目的条件に応じた適切な重み値が設定されている。
そして、管理サーバ1は、上述したデータ変換処理を同様に実行して、リンク情報の各区間所要時間を、走行目的(走行条件)に応じて補正(変換)する。そして、補正したリンク情報を含む道路網情報等を、各車載端末2に向けて送信等する。
In the above-described embodiment, in order to facilitate understanding of the invention, the management server 1 determines that each in-vehicle terminal 2 searches for a travel route with the shortest distance, according to the travel purpose (travel conditions). The case where the section distance of the node is corrected (converted) has been described.
However, the present invention can be applied as appropriate even when the in-vehicle terminal 2 searches for a travel route with the shortest time.
For example, in the link information shown in FIG. 4 etc., the section required time is set as a basic data item, and the purpose-specific distance conversion weight data table shown in FIG. An appropriate weight value corresponding to the condition is set.
And the management server 1 performs the data conversion process mentioned above similarly, and correct | amends (converts) each section required time of link information according to driving | running | working objectives (driving conditions). Then, the road network information including the corrected link information is transmitted to each in-vehicle terminal 2.

一方、車載端末2は、上述したナビゲーション処理を実行し、走行目的に応じて各区間所要時間が補正されたリンク情報を含む道路網情報を使用して、出発地から目的地までの所要時間が最短時間となるリンク及びノードの組み合わせの走行ルートを検索する。そして、利用者により選択された走行ルート(誘導走行ルート)に沿って利用者を目的地まで適切に誘導する。
この場合も、多様な目的条件に応じて、適切な走行ルートを検索することができる。
On the other hand, the in-vehicle terminal 2 executes the above-described navigation process, and uses the road network information including link information in which the time required for each section is corrected according to the traveling purpose, and the required time from the departure place to the destination. The travel route of the combination of the link and the node that takes the shortest time is searched. Then, the user is appropriately guided to the destination along the travel route (guidance travel route) selected by the user.
Also in this case, an appropriate travel route can be searched according to various objective conditions.

上記の実施形態では、車両に搭載する車載端末2を一例として説明したが、ナビゲーション処理を行う端末は、車載用の端末に限られず任意である。例えば、歩行者等が携帯する携帯端末等であってもよい。
そして、利用者が移動する対象は、道路網に限られず、種々の交通網(鉄道や航空機等の網)に適宜適用可能である。
In the above embodiment, the in-vehicle terminal 2 mounted on the vehicle has been described as an example. However, the terminal that performs the navigation process is not limited to the in-vehicle terminal and is arbitrary. For example, the portable terminal etc. which a pedestrian etc. carry may be sufficient.
The object to which the user moves is not limited to the road network, and can be applied to various traffic networks (networks such as railways and airplanes) as appropriate.

なお、この発明の実施の形態にかかるナビゲーションシステムは、専用機器によらず、通常のコンピュータシステムを用いて実現可能である。例えば、コンピュータに上述のいずれかを実行するためのプログラムを格納した媒体(フレキシブルディスク、CD−ROM等)から当該プログラムをインストールすることにより、上述の処理を実行するナビゲーションシステムを構成することができる。   Note that the navigation system according to the embodiment of the present invention can be realized by using a normal computer system regardless of the dedicated device. For example, a navigation system that executes the above-described processing can be configured by installing the program from a medium (a flexible disk, a CD-ROM, or the like) that stores a program for executing any of the above-described programs in a computer. .

また、コンピュータにプログラムを供給するための手法は、任意である。例えば、通信回線、通信ネットワーク、通信システム等を介して供給してもよい。一例を挙げると、通信ネットワークの掲示板(BBS)に当該プログラムを掲示し、これをネットワークを介して搬送波に重畳して配信する。
そして、このプログラムを起動し、OSの制御下で、他のアプリケーションプログラムと同様に実行することにより、上述の処理を実行することができる。
A method for supplying the program to the computer is arbitrary. For example, you may supply via a communication line, a communication network, a communication system, etc. As an example, the program is posted on a bulletin board (BBS) of a communication network, and the program is superimposed on a carrier wave and distributed via the network.
Then, the above-described processing can be executed by starting this program and executing it in the same manner as other application programs under the control of the OS.

以上説明したように、本発明によれば、多様な目的条件に応じて、適切な移動ルートを検索することができる。   As described above, according to the present invention, an appropriate travel route can be searched according to various objective conditions.

1・・・管理サーバ、2・・・車載端末、9・・・無線通信ネットワーク、11・・・CPU、12・・・記憶装置、13・・・RAM、14・・・表示装置、15・・・ディスクドライブ、16・・・入力装置、17・・・通信装置、21・・・CPU、22・・・RAM、23・・・記憶装置、24・・・表示装置、25・・・通信装置、26・・・入力装置、27・・・ディスクドライブ、28・・・センサ群、d・・・ディスク   DESCRIPTION OF SYMBOLS 1 ... Management server, 2 ... In-vehicle terminal, 9 ... Wireless communication network, 11 ... CPU, 12 ... Storage device, 13 ... RAM, 14 ... Display device, 15 * ..Disk drive, 16 ... input device, 17 ... communication device, 21 ... CPU, 22 ... RAM, 23 ... storage device, 24 ... display device, 25 ... communication Device, 26 ... Input device, 27 ... Disk drive, 28 ... Sensor group, d ... Disk

Claims (14)

交通網に関する複数の判断要素項目に基づいて経路探索を行うナビゲーション装置であって、
運転者または搭乗者の特性を設定する設定手段と、
前記設定手段により設定された特性に対応した重み値を決定する決定手段と、
前記決定手段により決定された重み値により重み付けされた判断要素項目に基づいて経路探索を行う探索手段と
を備え、
前記決定手段は、前記設定手段により搭乗者の特性が設定された場合は、運転者の特性が設定された場合よりも路面の凹凸を示す判断要素項目に対する重み値を大きくすることを特徴とするナビゲーション装置。
A navigation device that performs a route search based on a plurality of decision element items related to a traffic network,
Setting means for setting the characteristics of the driver or passenger;
Determining means for determining a weight value corresponding to the characteristic set by the setting means;
Search means for performing a route search based on the determination element item weighted by the weight value determined by the determination means;
With
The determination means increases the weight value for the determination element item indicating road surface unevenness when the characteristic of the passenger is set by the setting means than when the characteristic of the driver is set. Navigation device.
交通網に関する複数の判断要素項目に基づいて経路探索を行うナビゲーション装置であって、
運転者または搭乗者の特性を設定する設定手段と、
前記設定手段により設定された特性に対応した重み値を決定する決定手段と、
前記決定手段により決定された重み値により重み付けされた判断要素項目に基づいて経路探索を行う探索手段と
を備え、
前記決定手段は、前記設定手段により運転者の特性が設定された場合は、搭乗者の特性が設定された場合よりも過去の事故件数を示す判断要素項目に対する重み値を大きくすることを特徴とするナビゲーション装置。
A navigation device that performs a route search based on a plurality of decision element items related to a traffic network,
Setting means for setting the characteristics of the driver or passenger;
Determining means for determining a weight value corresponding to the characteristic set by the setting means;
Search means for performing a route search based on the determination element item weighted by the weight value determined by the determination means;
With
The determining means increases the weight value for the determination element item indicating the number of accidents in the past when the characteristic of the driver is set by the setting means than when the characteristic of the passenger is set. navigation device that.
前記設定手段は、前記搭乗者の特性として更に、乳幼児、病人、酔いやすい体質のうちのいずれかの特性を設定可能とすることを特徴とする請求項1または2に記載のナビゲーション装置。 The navigation device according to claim 1 , wherein the setting unit can further set one of the characteristics of the occupant among an infant, a sick person, and a constitution that tends to cause sickness. 前記設定手段は、前記運転者の特性として更に、初心者、高齢者、狭い道が苦手な人のうちのいずれかの特性を設定可能とすることを特徴とする請求項1乃至3のいずれかに記載のナビゲーション装置。 Said setting means further as a characteristic of the driver, beginner, elderly, making it possible set one of the characteristics of the human weak narrow road to any one of claims 1 to 3, characterized in The navigation device described. 交通網を規定する複数のノード及びリンクを含んで構成され、少なくとも各リンクにそれぞれ所定の判断要素項目が設定されている交通網情報を記憶する交通網情報記憶手段と、
前記設定手段により設定可能な複数の特性の各々に対応して、前記交通網情報の各判断要素項目に対する重み値を記憶する重み情報記憶手段と、
前記設定手段により設定された特性に対応する前記重み情報記憶手段の重み値及び、前記交通網情報の各判断要素項目に従って、少なくとも各リンクの区間距離を補正する補正手段と、を更に備え、
前記探索手段は、前記補正手段により補正された各リンクの区間距離に基づいて、全体の移動距離がより短くなる移動ルートを探索することを特徴とする請求項1乃至4のいずれか記載のナビゲーション装置。
A traffic network information storage unit configured to include a plurality of nodes and links defining a traffic network, and to store traffic network information in which a predetermined determination element item is set for each link;
Weight information storage means for storing a weight value for each determination element item of the traffic network information corresponding to each of a plurality of characteristics that can be set by the setting means;
Correction means for correcting at least the section distance of each link according to the weight value of the weight information storage means corresponding to the characteristic set by the setting means and each determination element item of the traffic network information,
The navigation according to any one of claims 1 to 4 , wherein the search means searches for a travel route that shortens the overall travel distance based on the section distance of each link corrected by the correction means. apparatus.
交通網に関する複数の判断要素項目に基づいて経路探索を行うナビゲーション装置であって、
交通網を規定する複数のノード及びリンクを含んで構成され、少なくとも各リンクにそれぞれ所定の判断要素項目が設定されている交通網情報を記憶する交通網情報記憶手段と、
運転者または搭乗者の特性を設定する設定手段と、
前記設定手段により設定可能な複数の特性の各々に対応して、前記交通網情報の各判断要素項目に対する重み値を記憶する重み情報記憶手段と、
前記重み情報記憶手段に記憶されている重み値に基づいて、前記設定手段により設定された特性に対応した重み値を決定する決定手段と、
前記決定手段により決定された重み値により重み付けされた判断要素項目に基づいて経路探索を行う探索手段と、
前記設定手段により設定された特性に対応する前記重み情報記憶手段の重み値及び、前記交通網情報の各判断要素項目に従って、少なくとも各リンクの区間距離を補正する補正手段と
を備え、
前記探索手段は、前記補正手段により補正された各リンクの区間距離に基づいて、全体の移動距離がより短くなる移動ルートを探索し、
前記判断要素項目は、運転者の運転のしやすさに影響を与える道路の特性に関する判断要素項目と、搭乗者の快適性に影響を与える道路の特性に関する判断要素項目とを含み、
前記重み情報記憶手段は、搭乗者の快適性よりも運転者の運転のしやすさへの影響の度合いが大きい判断要素項目については、搭乗者の特性に対応する重み値よりも運転者の特性に対応する重み値の方がより絶対値の大きい値を記憶することを特徴とするナビゲーション装置。
A navigation device that performs a route search based on a plurality of decision element items related to a traffic network,
A traffic network information storage unit configured to include a plurality of nodes and links defining a traffic network, and to store traffic network information in which a predetermined determination element item is set for each link;
Setting means for setting the characteristics of the driver or passenger;
Weight information storage means for storing a weight value for each determination element item of the traffic network information corresponding to each of a plurality of characteristics that can be set by the setting means;
Determining means for determining a weight value corresponding to the characteristic set by the setting means based on the weight value stored in the weight information storage means ;
Search means for performing a route search based on the determination element item weighted by the weight value determined by the determination means ;
Correction means for correcting at least the section distance of each link in accordance with the weight value of the weight information storage means corresponding to the characteristic set by the setting means and each determination element item of the traffic network information ,
The search means searches for a travel route in which the overall travel distance becomes shorter based on the section distance of each link corrected by the correction means,
The determination element item includes a determination element item regarding a road characteristic that affects the ease of driving of the driver, and a determination element item regarding a road characteristic that affects the comfort of the passenger,
The weight information storage means, for a determination element item that has a greater degree of influence on the ease of driving of the driver than the comfort of the passenger, the driver characteristics than the weight value corresponding to the characteristics of the passenger A navigation device characterized in that a weight value corresponding to is stored in a value having a larger absolute value.
前記運転者の運転のしやすさに影響を与える道路の特性に関する判断要素項目として道幅を含み、
前記重み情報記憶手段は、前記道幅に対応する重み値として、運転者の特性に対応する重み値よりも、搭乗者の特性に対応する重み値の方が、より絶対値の小さい重み値を記憶することを特徴とする請求項6記載のナビゲーション装置。
The road width is included as a judgment element item regarding the characteristics of the road that affects the ease of driving of the driver,
The weight information storage means stores, as the weight value corresponding to the road width, the weight value corresponding to the passenger characteristic that is smaller in absolute value than the weight value corresponding to the driver characteristic. The navigation apparatus according to claim 6, wherein
前記搭乗者の快適性に影響を与える道路の特性に関する判断要素項目として路面の凹凸を含み、
前記重み情報記憶手段は、前記路面の凹凸に対応する重み値として、運転者の特性に対応する重み値よりも、搭乗者の特性に対応する重み値の方が、より大きい重み値を記憶することを特徴とする請求項6に記載のナビゲーション装置。
Including unevenness of the road surface as a determination element item regarding the characteristics of the road that affects the comfort of the passenger,
The weight information storage means stores a weight value corresponding to a passenger characteristic larger than a weight value corresponding to a driver characteristic as a weight value corresponding to the unevenness of the road surface. The navigation apparatus according to claim 6 .
前記設定手段は、運転者の特性と、搭乗者の特性に加えて更に、省エネ優先を設定可能であり、
前記決定手段は、前記設定手段により設定された運転者の特性、搭乗者の特性、あるいは省エネ優先に対応した重み値を決定することを特徴とする請求項1乃至8のいずれかに記載のナビゲーション装置。
In addition to the characteristics of the driver and the characteristics of the passenger, the setting means can further set energy saving priority.
The navigation according to any one of claims 1 to 8 , wherein the determination means determines a driver characteristic, a passenger characteristic, or a weight value corresponding to energy saving priority set by the setting means. apparatus.
移動に伴う所定の計測データを計測する計測手段と、
前記計測手段が計測した計測データを、計測時に走行していた前記交通網情報内のリンクに対応させてサーバに送信する送信手段と、
前記サーバ側で前記計測データを集計した結果のデータを受信する受信手段と、
前記受信手段により受信したデータにより前記交通網情報を更新する更新手段と、を更に備えることを特徴とする請求項5に記載のナビゲーション装置。
A measuring means for measuring predetermined measurement data accompanying movement;
Transmission means for transmitting the measurement data measured by the measurement means to the server in correspondence with the link in the traffic network information that was running at the time of measurement,
Receiving means for receiving data obtained as a result of aggregating the measurement data on the server side;
The navigation apparatus according to claim 5 , further comprising an updating unit that updates the traffic network information with data received by the receiving unit.
傾斜度センサ、加速度センサ、ジャイロセンサ、車速センサのうちの少なくとも1つのセンサを有し、
走行中に前記センサから得られたデータにより走行中の道路の勾配、路面の凹凸、カーブの曲率のうちの少なくとも1つのデータを取得する取得手段と、
前記取得手段により取得したデータにより前記交通網情報を更新する更新手段と、を更に備えることを特徴とする請求項5に記載のナビゲーション装置。
Having at least one of a tilt sensor, an acceleration sensor, a gyro sensor, and a vehicle speed sensor,
An acquisition means for acquiring at least one data of a road gradient, road surface unevenness, and curvature of a road while traveling based on data obtained from the sensor;
The navigation device according to claim 5 , further comprising an update unit that updates the traffic network information with the data acquired by the acquisition unit.
交通網に関する複数の判断要素項目に基づいて経路探索を行うナビゲーション装置のコンピュータを、
運転者または搭乗者の特性を設定する設定手段と、
前記設定手段により設定された特性に対応した重み値を決定する決定手段と、
前記決定手段により決定された重み値により重み付けされた判断要素項目に基づいて経路探索を行う探索手段と
して機能させるためのプログラムであって、
前記決定手段は、前記設定手段により搭乗者の特性が設定された場合は、運転者の特性が設定された場合よりも路面の凹凸を示す判断要素項目に対する重み値を大きくすることを特徴とするプログラム。
A computer of a navigation device that performs a route search based on a plurality of determination element items related to a traffic network,
Setting means for setting the characteristics of the driver or passenger;
Determining means for determining a weight value corresponding to the characteristic set by the setting means;
A program for functioning as a search means for performing a route search based on a determination element item weighted by a weight value determined by the determination means ,
The determination means increases the weight value for the determination element item indicating road surface unevenness when the characteristic of the passenger is set by the setting means than when the characteristic of the driver is set. program.
交通網に関する複数の判断要素項目に基づいて経路探索を行うナビゲーション装置のコンピュータを、A computer of a navigation device that performs a route search based on a plurality of determination element items related to a traffic network,
運転者または搭乗者の特性を設定する設定手段と、Setting means for setting the characteristics of the driver or passenger;
前記設定手段により設定された特性に対応した重み値を決定する決定手段と、Determining means for determining a weight value corresponding to the characteristic set by the setting means;
前記決定手段により決定された重み値により重み付けされた判断要素項目に基づいて経路探索を行う探索手段とSearch means for performing a route search based on the determination element item weighted by the weight value determined by the determination means;
して機能させるためのプログラムであって、A program to make it function,
前記決定手段は、前記設定手段により運転者の特性が設定された場合は、搭乗者の特性が設定された場合よりも過去の事故件数を示す判断要素項目に対する重み値を大きくすることを特徴とするプログラム。The determining means increases the weight value for the determination element item indicating the number of accidents in the past when the characteristic of the driver is set by the setting means than when the characteristic of the passenger is set. Program to do.
交通網に関する複数の判断要素項目に基づいて経路探索を行うナビゲーション装置のコンピュータを、
交通網を規定する複数のノード及びリンクを含んで構成され、少なくとも各リンクにそれぞれ所定の判断要素項目が設定されている交通網情報を記憶する交通網情報記憶手段と、
運転者または搭乗者の特性を設定する設定手段と、
前記設定手段により設定可能な複数の特性の各々に対応して、前記交通網情報の各判断要素項目に対する重み値を記憶する重み情報記憶手段と、
前記重み情報記憶手段に記憶されている重み値に基づいて、前記設定手段により設定された特性に対応した重み値を決定する決定手段と、
前記決定手段により決定された重み値により重み付けされた判断要素項目に基づいて経路探索を行う探索手段と、
前記設定手段により設定された特性に対応する前記重み情報記憶手段の重み値及び、前記交通網情報の各判断要素項目に従って、少なくとも各リンクの区間距離を補正する補正手段と
して機能させるためのプログラムであって、
前記探索手段は、前記補正手段により補正された各リンクの区間距離に基づいて、全体の移動距離がより短くなる移動ルートを探索し、
前記判断要素項目は、運転者の運転のしやすさに影響を与える道路の特性に関する判断要素項目と、搭乗者の快適性に影響を与える道路の特性に関する判断要素項目とを含み、
前記重み情報記憶手段は、搭乗者の快適性よりも運転者の運転のしやすさへの影響の度合いが大きい判断要素項目については、搭乗者の特性に対応する重み値よりも運転者の特性に対応する重み値の方がより絶対値の大きい値を記憶することを特徴とするプログラム。
A computer of a navigation device that performs a route search based on a plurality of determination element items related to a traffic network,
A traffic network information storage unit configured to include a plurality of nodes and links defining a traffic network, and to store traffic network information in which a predetermined determination element item is set for each link;
Setting means for setting the characteristics of the driver or passenger;
Weight information storage means for storing a weight value for each determination element item of the traffic network information corresponding to each of a plurality of characteristics that can be set by the setting means;
Determining means for determining a weight value corresponding to the characteristic set by the setting means based on the weight value stored in the weight information storage means ;
Search means for performing a route search based on the determination element item weighted by the weight value determined by the determination means ;
Weight value of the weight information storage means corresponding to the set property by the setting means and in accordance with the determined element item of the transportation network information, to function as a correction means for correcting at least section distance of each link A program,
The search means searches for a travel route in which the overall travel distance becomes shorter based on the section distance of each link corrected by the correction means,
The determination element item includes a determination element item regarding a road characteristic that affects the ease of driving of the driver, and a determination element item regarding a road characteristic that affects the comfort of the passenger,
The weight information storage means, for a determination element item that has a greater degree of influence on the ease of driving of the driver than the comfort of the passenger, the driver characteristics than the weight value corresponding to the characteristics of the passenger The program stores a value having a larger absolute value for the weight value corresponding to.
JP2010128363A 2010-06-04 2010-06-04 Navigation device and program Expired - Fee Related JP5418414B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010128363A JP5418414B2 (en) 2010-06-04 2010-06-04 Navigation device and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010128363A JP5418414B2 (en) 2010-06-04 2010-06-04 Navigation device and program

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2003329482A Division JP2005098714A (en) 2003-09-22 2003-09-22 Navigation system, method for providing map data, and program

Publications (2)

Publication Number Publication Date
JP2010197406A JP2010197406A (en) 2010-09-09
JP5418414B2 true JP5418414B2 (en) 2014-02-19

Family

ID=42822223

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010128363A Expired - Fee Related JP5418414B2 (en) 2010-06-04 2010-06-04 Navigation device and program

Country Status (1)

Country Link
JP (1) JP5418414B2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012101821A1 (en) * 2011-01-28 2012-08-02 パイオニア株式会社 Calculation apparatus, calculation method, calculation program, and recording medium
JP6047006B2 (en) 2012-12-25 2016-12-21 株式会社デンソー Map display system
DE102017206435A1 (en) * 2017-04-13 2018-10-18 Bayerische Motoren Werke Aktiengesellschaft Method and driver assistance system for reducing kinetic dysfunction of an occupant of a means of transportation, means of locomotion
JP2020041829A (en) * 2018-09-07 2020-03-19 パイオニア株式会社 Mobile body device, method for processing information, and program for processing information
JP2020041828A (en) * 2018-09-07 2020-03-19 パイオニア株式会社 Mobile body device, method for processing information, and information processing program
CN117809460A (en) * 2024-03-01 2024-04-02 电子科技大学 Intelligent traffic regulation and control method and system

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3233048B2 (en) * 1996-11-18 2001-11-26 トヨタ自動車株式会社 Route guidance device
JP3918314B2 (en) * 1998-08-27 2007-05-23 株式会社デンソー Car navigation system
JP3918326B2 (en) * 1998-10-26 2007-05-23 株式会社デンソー Route setting device and navigation device
JP2002107150A (en) * 2000-10-02 2002-04-10 Mazda Motor Corp Map information purchasing method and system, purchased map information displaying device, and map information distributing apparatus
JP2004212160A (en) * 2002-12-27 2004-07-29 Matsushita Electric Ind Co Ltd Route searching device and device for changing internal environment of vehicle
JP2004286455A (en) * 2003-03-19 2004-10-14 Alpine Electronics Inc Navigation system, navigation method, its program, and recording medium recording program
JP2004286660A (en) * 2003-03-24 2004-10-14 Seiko Epson Corp Information providing system, map data, and information providing method
JP4164865B2 (en) * 2003-03-31 2008-10-15 マツダ株式会社 Car navigation system

Also Published As

Publication number Publication date
JP2010197406A (en) 2010-09-09

Similar Documents

Publication Publication Date Title
JP4403759B2 (en) Navigation device, navigation system, and program
JP4437556B2 (en) Feature information collecting apparatus and feature information collecting method
JP4446201B2 (en) Image recognition apparatus and image recognition method
JP5418414B2 (en) Navigation device and program
US8849555B2 (en) Fuel consumption calculations and warnings
JP3908425B2 (en) Navigation device
JP6172283B2 (en) Route search system, route search method and computer program
EP3591339B1 (en) Method, apparatus, and computer program product for generation of a route including multiple waypoints
US20080120021A1 (en) Guide Route Search Device, Guide Route Search Method, and Computer Program Thereof
CN102119320A (en) Travel route evaluation system and travel route evaluation program
US10982969B2 (en) Method, apparatus, and computer program product for lane-level route guidance
JP2009002847A (en) Onboard system and drive support method
JP3800285B2 (en) Navigation device and recording medium
JP6894575B2 (en) Route guidance devices, route guidance methods, and programs
JP4949189B2 (en) NAVIGATION DEVICE, NAVIGATION METHOD, NAVIGATION PROGRAM, AND RECORDING MEDIUM
JP3838315B2 (en) Navigation device and recording medium
KR20060050695A (en) Navigator and calendar information data
CN114674339A (en) Truck navigation method and device
JP2005098714A (en) Navigation system, method for providing map data, and program
JP3661754B2 (en) Navigation device and recording medium
JP4945334B2 (en) Route search device, route search method, route search program, and computer-readable recording medium
JP2005221427A (en) Navigation system, map-matching method and program for navigation
JP5060597B2 (en) Navigation device
JP2005037143A (en) Navigation system
JP4763526B2 (en) Map display device

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100611

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100611

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111011

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111209

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120821

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121018

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130409

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131104

R150 Certificate of patent or registration of utility model

Ref document number: 5418414

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees