JP4403759B2 - Navigation device, navigation system, and program - Google Patents
Navigation device, navigation system, and program Download PDFInfo
- Publication number
- JP4403759B2 JP4403759B2 JP2003309672A JP2003309672A JP4403759B2 JP 4403759 B2 JP4403759 B2 JP 4403759B2 JP 2003309672 A JP2003309672 A JP 2003309672A JP 2003309672 A JP2003309672 A JP 2003309672A JP 4403759 B2 JP4403759 B2 JP 4403759B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- route
- determination
- node
- link
- 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
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
本発明は、ナビゲーションシステム、及び、プログラムに関する。 The present invention relates to a navigation system and a program.
従来より、車両(自動車等)に搭載されて使用されるナビゲーションシステムが広く普及している。
このナビゲーションシステムは、例えば、利用者により出発地及び目的地が指定されると、出発地から目的地までの誘導ルートを適宜検索し、検索により得た誘導ルートを地図画像上に示してモニタに表示する。また、ナビゲーションシステムは、自車(自己車両)の現在位置を示す自車シンボルを、この誘導ルートが示された地図画像上に合成して表示する。
そして、利用者は、地図画像上の自車シンボルにて自車の現在位置を把握しつつ、誘導ルートに沿って自車を運転することにより、目的地まで容易に到達することができる。
Conventionally, navigation systems that are installed and used in vehicles (automobiles and the like) have been widely used.
For example, when a departure point and a destination are designated by a user, the navigation system appropriately searches for a guidance route from the departure point to the destination, and displays the guidance route obtained by the search on a map image on a monitor. indicate. 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参照)。
従来のナビゲーションシステムは、上述したように、出発地から目的地までの誘導ルートを検索する際に、最短距離や最短時間となるような誘導ルートを検索している。
しかしながら、このようにして検索された誘導ルートが、必ずしも利用者の満足するものとならない場合も多い。つまり、利用者毎に走行する目的や条件が異なっているため、一律に、最短距離や最短時間の誘導ルートを提示しても、その誘導ルートを走行した際に種々の問題が生じていた。
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, since the purpose and conditions for traveling are different for each user, even if the guidance route with the shortest distance and the shortest time is uniformly presented, various problems occur when traveling along the guidance route.
例えば、利用者のニーズの一例として、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 according to various objective conditions is not presented.
本発明は、上記実状に鑑みてなされたもので、多様な目的条件に応じて、適切な誘導ルートを提示することのできるナビゲーションシステム、及び、プログラムを提供することを目的とする。 The present invention has been made in view of the above circumstances, and an object thereof is to provide a navigation system and a program capable of presenting an appropriate guidance route according to various objective conditions.
上記目的を達成するため、本発明の第1の観点に係るナビゲーション装置は、In order to achieve the above object, a navigation device according to the first aspect of the present invention provides:
交通網を構成する各ノードを、ノードへ侵入するリンクとノードから脱出するリンクの組み合わせを示す複数のリンク接続情報で分類し、各リンク接続情報に対応して複数の判断用項目のデータを記憶するとともに、交通網を構成する各リンクを、リンクへの侵入元のノードとリンクからの脱出先のノードの組み合わせを示す複数のノード接続情報で分類し、各ノード接続情報に対応して複数の判断用項目のデータを記憶する判断用地図データと、Each node constituting the traffic network is classified by a plurality of link connection information indicating a combination of a link entering the node and a link exiting from the node, and data of a plurality of judgment items is stored corresponding to each link connection information. In addition, each link constituting the traffic network is classified by a plurality of node connection information indicating a combination of a node that has entered the link and a node that has been exited from the link, and a plurality of links corresponding to each node connection information are classified. Judgment map data for storing judgment item data;
複数の目的条件に対応して、前記判断用地図データの各判断用項目に対する重みデータを記憶する重みデータテーブルと、A weight data table that stores weight data for each determination item of the determination map data in correspondence with a plurality of objective conditions;
出発地及び目的地からなる目的区間を設定する目的区間設定手段と、Destination section setting means for setting a destination section consisting of a departure place and a destination;
任意に指定される目的条件を取得する目的条件取得手段と、Objective condition acquisition means for acquiring arbitrarily specified objective conditions;
前記目的区間設定手段により設定された目的区間を結ぶ複数の移動ルートを、地図データから抽出するルート抽出手段と、A route extracting means for extracting a plurality of travel routes connecting the target sections set by the target section setting means from map data;
前記リンク接続情報および前記ノード接続情報で分類して前記判断用地図データに記憶されている複数の判断用項目のデータの中で、前記ルート抽出手段により抽出された各移動ルートに対応する複数の判断用項目のデータを加算することにより各移動ルートの評価値を算出する際に、前記目的条件取得手段により取得された目的条件に対応して前記重みデータテーブルに記憶されている各判断用項目に対する重みデータを乗算してから加算するルート評価手段と、Among a plurality of determination item data classified by the link connection information and the node connection information and stored in the determination map data, a plurality of items corresponding to each movement route extracted by the route extraction means Each judgment item stored in the weight data table corresponding to the objective condition acquired by the objective condition acquisition means when calculating the evaluation value of each moving route by adding the data of the judgment item Route evaluation means for multiplying weight data for
前記ルート評価手段により算出された各移動ルートの評価値に従って、前記複数の判断用項目の内容に応じた誘導ルートであり、前記指定した目的条件に適合した誘導ルートを決定するルート決定手段と、Route determination means for determining a guidance route that is in accordance with the contents of the plurality of determination items and that is suitable for the designated objective condition, according to the evaluation value of each travel route calculated by the route evaluation means;
を備えることを特徴とする。It is characterized by providing.
本発明の第2の観点に係るナビゲーション装置は更に、前記ノードの判断用項目として、少なくとも、信号の有無、道路交差数、見通し度、及び、年間事故件数の内の何れかが含まれている、ことを特徴とする。The navigation device according to the second aspect of the present invention further includes at least one of the presence / absence of a signal, the number of road intersections, the visibility, and the number of accidents per year as the item for determining the node. It is characterized by that.
本発明の第3の観点に係るナビゲーション装置は更に、前記リンクの判断用項目として、少なくとも、一方通行の有無、高速・一般道の区別、渋滞度、信号数、最大カーブ曲率、道幅、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸レベルの内の何れかが含まれている、ことを特徴とする。The navigation device according to the third aspect of the present invention further includes at least one-way presence / absence, high-speed / general road distinction, congestion degree, number of signals, maximum curve curvature, road width, annual accident, as the link determination items. Any one of the number of cases, the maximum gradient, the average gradient, and the road surface unevenness level is included.
本発明の第4の観点に係るナビゲーション装置は更に、前記目的条件として、少なくとも、省エネルギ、運転者の特性に合わせた安全な運転、及び、搭乗者の特性に合わせた快適な運転の内の何れかが含まれている、ことを特徴とする。The navigation device according to the fourth aspect of the present invention further includes, as the objective condition, at least energy saving, safe driving that matches the driver's characteristics, and comfortable driving that matches the characteristics of the passengers. Any one of them is included.
本発明の第5の観点に係るナビゲーション装置は更に、前記ルート決定手段が、前記ルート評価手段による各走行ルートの評価結果を提示し、任意に選択された走行ルートを決定する、ことを特徴とする。The navigation device according to a fifth aspect of the present invention is further characterized in that the route determining means presents an evaluation result of each traveling route by the route evaluating means and determines an arbitrarily selected traveling route. To do.
本発明の第6の観点に係るナビゲーション装置は、A navigation device according to the sixth aspect of the present invention provides:
交通網を構成する複数のノード及びリンクに対応して、ノードの位置情報とリンクの区間距離情報を含む基本項目のデータを記憶する基本地図データを更に有し、Corresponding to a plurality of nodes and links constituting the transportation network, further comprising basic map data for storing basic item data including node position information and link section distance information,
前記ルート抽出手段は、前記目的区間設定手段により設定された目的区間を結ぶ移動ルートであり、到達時間または移動距離がより短い移動ルートを、前記基本地図データから複数抽出し、The route extraction means is a travel route connecting the target sections set by the target section setting means, and extracts a plurality of travel routes with shorter arrival time or travel distance from the basic map data,
前記ルート決定手段は、前記ルート抽出手段により抽出された到達時間または移動距離がより短い移動ルートの中から更に前記指定した目的条件に適合した誘導ルートを決定する、The route determination means determines a guide route that further meets the specified target condition from travel routes with a shorter arrival time or travel distance extracted by the route extraction means.
ことを特徴とする。It is characterized by that.
本発明の第7の観点に係るナビゲーション装置は、A navigation device according to a seventh aspect of the present invention provides:
道路の移動中において、各ノード及びリンクに対応する前記判断用項目のデータを取得する取得手段と、An acquisition means for acquiring data of the determination item corresponding to each node and link during movement of the road;
前記取得手段により取得された前記判断用項目のデータを前記判断用地図データに追加する追加手段と、Adding means for adding the data of the item for determination acquired by the acquisition means to the map data for determination;
を更に備えたことを特徴とする。Is further provided.
本発明の第8の観点に係るナビゲーション装置は更に、前記取得手段が、利用者による入力操作に基づいて前記判断用項目のデータを取得する、ことを特徴とする。The navigation device according to an eighth aspect of the present invention is further characterized in that the acquisition means acquires data of the determination item based on an input operation by a user.
本発明の第9の観点に係るナビゲーション装置は更に、前記取得手段が、センサからの検出信号に基づいて前記判断用項目のデータを取得する、ことを特徴とする。The navigation device according to a ninth aspect of the present invention is further characterized in that the acquisition means acquires data of the item for determination based on a detection signal from a sensor.
本発明の第10の観点に係るナビゲーション装置は、A navigation device according to a tenth aspect of the present invention provides:
前記取得手段により取得された前記判断用項目のデータをサーバに送信する送信手段と、Transmitting means for transmitting data of the determination item acquired by the acquiring means to a server;
前記サーバが複数の端末から送信された前記判断用項目のデータを集計して生成した判断用地図データを前記サーバから受信する受信手段と、Receiving means for receiving, from the server, determination map data generated by the server summing up the data of the determination items transmitted from a plurality of terminals;
を更に備えることを特徴とする。Is further provided.
本発明の第11の観点に係るナビゲーション装置は更に、前記判断用地図データが、交差点を通過する際の安全度に関する前記判断用項目のデータを、各リンク接続情報に対応して記憶する、ことを特徴とする。The navigation device according to an eleventh aspect of the present invention further stores, in correspondence with each link connection information, the determination map data relating to the degree of safety when the determination map data passes through an intersection. It is characterized by.
本発明の第12の観点に係るナビゲーション装置は更に、前記判断用地図データが、交差点を通過する際の見通し、信号の有無、過去の事故件数のうち少なくとも1つに関する前記判断用項目のデータを、各リンク接続情報に対応して記憶する。The navigation device according to a twelfth aspect of the present invention further includes data for the determination item relating to at least one of the outlook when passing through an intersection, the presence of a signal, and the number of past accidents. And corresponding to each link connection information.
本発明の第13の観点に係るナビゲーション装置は更に、前記ノードの判断用項目として、道路を走行する際の燃料消費率を含む、ことを特徴とする。The navigation device according to a thirteenth aspect of the present invention is further characterized in that the node determination item includes a fuel consumption rate when traveling on a road.
本発明の第14の観点に係るナビゲーション装置は更に、前記目的条件として、目的地までの移動に要する燃料を少なくする目的を含む、ことを特徴とする。The navigation device according to a fourteenth aspect of the present invention is further characterized in that the purpose condition includes a purpose of reducing fuel required for movement to the destination.
本発明の第15の観点に係るナビゲーション装置は更に、前記取得手段が、道路の移動中において、当該道路を移動する際の燃料消費率に関する情報を取得する、ことを特徴とする。The navigation device according to a fifteenth aspect of the present invention is further characterized in that the acquisition means acquires information relating to a fuel consumption rate when moving on the road while the road is moving.
本発明の第16の観点に係るナビゲーションシステムは、A navigation system according to a sixteenth aspect of the present invention provides:
複数の端末とサーバとがネットワークを介して接続されたナビゲーションシステムであって、A navigation system in which a plurality of terminals and servers are connected via a network,
前記サーバは、The server
交通網を構成する各ノードを、ノードへ侵入するリンクとノードから脱出するリンクの組み合わせを示す複数のリンク接続情報で分類し、各リンク接続情報に対応して複数の判断用項目のデータを記憶するとともに、交通網を構成する各リンクを、リンクへの侵入元のノードとリンクからの脱出先のノードの組み合わせを示す複数のノード接続情報で分類し、各ノード接続情報に対応して複数の判断用項目のデータを記憶する判断用地図データを生成する判断用地図データ生成手段と、Each node constituting the traffic network is classified by a plurality of link connection information indicating a combination of a link entering the node and a link exiting from the node, and data of a plurality of judgment items is stored corresponding to each link connection information. In addition, each link constituting the traffic network is classified by a plurality of node connection information indicating a combination of a node that has entered the link and a node that has been exited from the link, and a plurality of links corresponding to each node connection information are classified. Determination map data generating means for generating determination map data for storing determination item data;
前記判断用地図データ生成手段により生成された判断用地図データを前記各端末にそれぞれ送信する判断用地図データ送信手段と、を備え、Determination map data transmission means for transmitting the determination map data generated by the determination map data generation means to the terminals, respectively.
前記各端末は、Each terminal is
前記判断用地図データを、前記サーバから受信する判断用地図データ受信手段と、Determination map data receiving means for receiving the determination map data from the server;
複数の目的条件に対応して、前記判断用地図データの各判断用項目に対する重みデータを記憶する重みデータテーブルと、A weight data table that stores weight data for each determination item of the determination map data in correspondence with a plurality of objective conditions;
出発地及び目的地からなる目的区間を設定する目的区間設定手段と、Destination section setting means for setting a destination section consisting of a departure place and a destination;
任意に指定される目的条件を取得する目的条件取得手段と、Objective condition acquisition means for acquiring arbitrarily specified objective conditions;
前記目的区間設定手段により設定された目的区間を結ぶ複数の移動ルートを、地図データから抽出するルート抽出手段と、A route extracting means for extracting a plurality of travel routes connecting the target sections set by the target section setting means from map data;
前記リンク接続情報および前記ノード接続情報で分類して前記判断用地図データに記憶されている複数の判断用項目のデータの中で、前記ルート抽出手段により抽出された各移動ルートに対応する複数の判断用項目のデータを加算することにより各移動ルートの評価値を算出する際に、前記目的条件取得手段により取得された目的条件に対応して前記重みデータテーブルに記憶されている各判断用項目に対する重みデータを乗算してから加算するルート評価手段と、Among a plurality of determination item data classified by the link connection information and the node connection information and stored in the determination map data, a plurality of items corresponding to each movement route extracted by the route extraction means Each judgment item stored in the weight data table corresponding to the objective condition acquired by the objective condition acquisition means when calculating the evaluation value of each moving route by adding the data of the judgment item Route evaluation means for multiplying weight data for
前記ルート評価手段により算出された各移動ルートの評価値に従って、前記複数の判断用項目の内容に応じた誘導ルートであり、前記指定した目的条件に適合した誘導ルートを決定するルート決定手段と、を備える、Route determination means for determining a guidance route that is in accordance with the contents of the plurality of determination items and that is suitable for the designated objective condition, according to the evaluation value of each travel route calculated by the route evaluation means; Comprising
ことを特徴とする。It is characterized by that.
本発明の第17の観点に係るナビゲーションシステムは、A navigation system according to a seventeenth aspect of the present invention provides:
前記各端末が、Each terminal is
移動に伴う所定の計測データを計測する計測手段と、A measuring means for measuring predetermined measurement data accompanying movement;
前記計測手段が計測した計測データを、ノード及びリンクに対応させて成る移動データを生成する移動データ生成手段と、Movement data generation means for generating movement data corresponding to nodes and links, the measurement data measured by the measurement means;
前記移動データ生成手段が生成した移動データを前記サーバに送信する移動データ送信手段と、を更に備え、Moving data transmitting means for transmitting the moving data generated by the moving data generating means to the server;
前記サーバが、The server is
前記各端末から送信される移動データをそれぞれ受信する移動データ受信手段を更に備え、It further comprises mobile data receiving means for receiving mobile data transmitted from each terminal,
前記判断用地図データ生成手段が、前記移動データ受信手段により受信された移動データを分析して判断用地図データを生成する、The determination map data generation means analyzes the movement data received by the movement data reception means and generates determination map data;
ことを特徴とする。It is characterized by that.
本発明の第18の観点に係るプログラムは、A program according to an eighteenth aspect of the present invention is:
交通網を構成する各ノードを、ノードへ侵入するリンクとノードから脱出するリンクの組み合わせを示す複数のリンク接続情報で分類し、各リンク接続情報に対応して複数の判断用項目のデータを記憶するとともに、交通網を構成する各リンクを、リンクへの侵入元のノードとリンクからの脱出先のノードの組み合わせを示す複数のノード接続情報で分類し、各ノード接続情報に対応して複数の判断用項目のデータを記憶する判断用地図データと、複数の目的条件に対応して、前記判断用地図データの各判断用項目に対する重みデータを記憶する重みデータテーブルとを有するナビゲーション装置のコンピュータに、Each node constituting the traffic network is classified by a plurality of link connection information indicating a combination of a link entering the node and a link exiting from the node, and data of a plurality of judgment items is stored corresponding to each link connection information. In addition, each link constituting the traffic network is classified by a plurality of node connection information indicating a combination of a node that has entered the link and a node that has been exited from the link, and a plurality of links corresponding to each node connection information are classified. In a computer of a navigation apparatus, comprising: map data for determination for storing data of items for determination; and a weight data table for storing weight data for each item for determination of the map data for determination corresponding to a plurality of objective conditions. ,
出発地及び目的地からなる目的区間を設定する目的区間設定ステップと、A destination section setting step for setting a destination section composed of a starting point and a destination,
任意に指定される目的条件を取得する目的条件取得ステップと、An objective condition acquisition step for acquiring an arbitrarily specified objective condition;
前記目的区間設定ステップにより設定された目的区間を結ぶ複数の移動ルートを、地図データから抽出するルート抽出ステップと、A route extracting step for extracting a plurality of travel routes connecting the target sections set in the target section setting step from map data;
前記リンク接続情報および前記ノード接続情報で分類して前記判断用地図データに記憶されている複数の判断用項目のデータの中で、前記ルート抽出ステップにより抽出された各移動ルートに対応する複数の判断用項目のデータを加算することにより各移動ルートの評価値を算出する際に、前記目的条件取得ステップにより取得された目的条件に対応して前記重みデータテーブルに記憶されている各判断用項目に対する重みデータを乗算してから加算するルート評価ステップと、Among a plurality of determination item data classified by the link connection information and the node connection information and stored in the determination map data, a plurality of pieces corresponding to each moving route extracted by the route extraction step Each determination item stored in the weight data table corresponding to the objective condition acquired by the objective condition acquisition step when calculating the evaluation value of each moving route by adding the data of the determination item A route evaluation step of multiplying weight data for
前記ルート評価ステップにより算出された各移動ルートの評価値に従って、前記複数の判断用項目の内容に応じた誘導ルートであり、前記指定した目的条件に適合したルート決定ステップと、In accordance with the evaluation value of each travel route calculated by the route evaluation step, the route is a guidance route according to the contents of the plurality of determination items, and a route determination step that conforms to the designated objective condition;
を実行させることを特徴とする。Is executed.
本発明によれば、多様な目的条件に応じて、適切な誘導ルートを提示することができる。 According to the present invention, it is possible to present an appropriate guidance route according to various objective conditions.
本発明の実施の形態にかかるナビゲーションシステムについて、以下図面を参照して説明する。 A navigation system according to an embodiment of the present invention will be described below with reference to the drawings.
(実施形態1)
図1は、この発明の第1の実施の形態に適用されるナビゲーションシステムの構成の一例を示す模式図である。図示するように、このシステムは、利用者の車両(車両Va,Vb等)に搭載された車載端末1と、管理サーバ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 vehicle-mounted
車載端末1は、例えば、通信機能を有するナビゲーション装置等からなり、図2に示すように、CPU11と、RAM12と、記憶装置13と、表示装置14と、ディスクドライブ15と、入力装置16と、通信装置17と、センサ群18とを含んで構成される。
The in-
CPU(Central Processing Unit)11は、例えば、RAM12(後述するプログラム実行領域12a)に読み出したプログラムを実行することにより、車載端末1全体を制御する。
具体的にCPU11は、後述するナビゲーション処理等を実行して、目的地までの複数の走行ルートを検索し、各走行ルートを走行目的(走行条件)に応じて評価する。そして、最も高い評価の走行ルート(若しくは、利用者が評価を考慮して選択した走行ルート)を、誘導走行ルートとして決定し、この誘導走行ルートに沿って利用者を目的地まで適切に誘導する。
A CPU (Central Processing Unit) 11 controls the entire in-
Specifically, the
RAM(Random Access Memory)12は、例えば、ダイナミックRAM等からなり、プログラム実行領域12a及び、作業領域12b等を確保(記憶)している。
このプログラム実行領域12aには、CPU11により実行されるプログラムが記憶装置13(後述するプログラム記憶領域13a)から適宜読み出されて記憶される。また、作業領域12bには、CPU11がプログラムを実行する際に必要となる作業データ等が適宜記憶される。
A RAM (Random Access Memory) 12 includes, for example, a dynamic RAM and the like, and secures (stores) a
In the
記憶装置13は、例えば、ROM(Read Only Memory)、不揮発性メモリ、若しくは、ハードディスク等からなり、プログラム記憶領域13a及び、データ記憶領域13b等を確保している。
このプログラム記憶領域13aには、後述するナビゲーション処理等を含む種々のプログラムが予め記憶されている。また、データ記憶領域13bには、各プログラムに対応した種々のデータが予め記憶されている。
The
In the program storage area 13a, various programs including navigation processing described later are stored in advance. The
表示装置14は、例えば、LCD(Liquid Crystal Display)等からなり、CPU11が生成した種々の画像を表示する。
具体的に表示装置14は、CPU11が後述するナビゲーション処理を実行する際に、目的地等を利用者に設定させるための設定画像(地名一覧や地図画像等)を表示したり、走行目的(走行条件)を利用者に選択させるための選択画像(目的一覧等)を表示したりする。
また、目的地までの誘導走行ルートが決定された後では、誘導走行ルートを示す地図画像上の道路を特定の色で塗りつぶし(色分けし)、その地図画像上に、自車(自己車両)の現在位置を示す自車シンボルを重畳したナビゲーション画像を表示する。
The
Specifically, the
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.
ディスクドライブ15は、例えば、CD(Compact Disc)やDVD(Digital Versatile Disk)等からなるディスクdを装着し、ディスクdに記憶された地図データ及び、テーブルデータ等を読み出す。
まず、地図データには、表示用の地図画像の他に、道路網を規定する道路網情報等が含まれている。一例として道路網情報は、図3に示すノード情報及び、図4に示すリンク情報から構成される。
The
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に示すように、ノード番号、リンク接続情報、位置情報、信号の有無、道路交差数、見通し、及び、年間事故件数等の情報を含んでいる。そして、各ノードは、ノード番号によって管理されている。
なお、図3中におけるリンク接続情報及び、位置情報は、走行ルートの検索等に使用される基本データ項目である。また、信号の有無、道路交差数、見通し、及び、年間事故件数等の情報は、多目的ルートの判断等に使用される判断用データ項目である。
The node information is information that defines a node to be an intersection, a branch point, etc., and as shown in FIG. 3, the node number, link connection information, location information, presence / absence of a signal, number of road intersections, prospects, and annual Includes information such as the number of accidents. Each node is managed by a node number.
Note that the link connection information and the position information in FIG. 3 are basic data items used for searching a travel route. Information such as the presence / absence of a signal, the number of road intersections, the prospects, and the number of accidents per year are data items for determination used for determining a multipurpose route.
また、リンク情報は、ノード間を結ぶ区間道路となるリンクを規定する情報であって、図4に示すように、リンク番号、ノード接続情報、区間距離、一方通行、高速、渋滞度、信号数、最大カーブ曲率、道幅、車線数、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸等の情報を含んでいる。そして各リンクは、それぞれリンク番号によって管理されている。
なお、図4中におけるノード接続情報、区間距離は、走行ルートの検索等に使用される基本データ項目である。また、一方通行、高速、渋滞度、信号数、最大カーブ曲率、道幅、車線数、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸等の情報は、多目的ルートの判断等に使用される判断用データ項目である。
The link information is information that defines a link that becomes a section road connecting nodes, and as shown in FIG. 4, the link number, node connection information, section distance, one-way, high speed, congestion degree, number of signals It includes information such as maximum curve curvature, road width, number of lanes, number of accidents per year, maximum slope, average slope, 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. In addition, information such as one-way traffic, high speed, 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 to determine multipurpose routes. This is a data item for judgment.
一方、テーブルデータには、一例として、図5に示す目的別ルート評価用重みデータテーブルが含まれている。
この目的別ルート評価用重みデータテーブルは、種々の走行目的(走行条件)に対応して、走行ルートを評価するための重み値を規定したテーブルであり、図5に示すように、区間距離、渋滞度、信号数、道幅、最大カーブ曲率、車線数、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸等の判断要素に対する重み値が走行目的別に規定されている。
この図5中には、走行目的の一例として、省エネルギ(省エネを優先)、運転者の特性(初心者や狭い道が苦手等)、及び、搭乗者の特性(乳幼児や酔い易い体質等)が含まれている。
なおここでは、目的別ルート評価用重みデータテーブルが、ディスクdに記憶される場合について説明しているが、ディスクdの代わりに、上述の記憶装置13(データ記憶領域13b)に予め記憶されていてもよい。
On the other hand, the table data includes, as an example, the purpose-specific route evaluation weight data table shown in FIG.
This purpose-specific route evaluation weight data table is a table that defines weight values for evaluating travel routes corresponding to various travel purposes (travel conditions). As shown in FIG. Weight values for determining factors such as 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 are defined for each purpose of travel.
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.
Here, the case where the purpose-specific route evaluation weight data table is stored in the disk d has been described. However, instead of the disk d, it is stored in advance in the storage device 13 (
図2に戻って、入力装置16は、例えば、車載端末1の操作パネルに配置されたキースイッチ等からなり、利用者の操作に従って、種々の指示情報を入力する。
なお、入力装置16は、他に、リモコン(リモートコントローラ)や、表示装置14の前面に配置されたタッチパネル等であってもよい。
Returning to FIG. 2, the
In addition, the
通信装置17は、例えば、無線通信ネットワーク9に適合した無線通信を行うための送受信ユニット等からなり、無線通信ネットワーク9を介して、管理サーバ2との間で、種々のデータを送受信する。
The
センサ群18は、利用者の車両(車両Va,Vb等)に設置された各種センサからなり、車両内における種々のデータを適宜計測する。
具体的にセンサ群18には、走行距離センサ、車速センサ、位置センサ(GPS;Global Positioning System)、ジャイロセンサ、加速度センサ、燃料消費計、及び、傾斜度センタ等が含まれている。そして、センサ群18は、計測したデータをCPU11に適宜供給する。
The
Specifically, the
これに対して、管理サーバ2は、上述した車載端末1を管理するサーバであり、図6に示すように、CPU21と、RAM22と、記憶装置23と、ディスクドライブ24と、表示装置25と、通信装置26と、入力装置27とを含んで構成される。
On the other hand, the
CPU21は、例えば、RAM22(後述するプログラム実行領域22a)に読み出したプログラムを実行することにより、管理サーバ2全体を制御する。
For example, the
RAM22は、例えば、プログラム実行領域22a及び、作業領域22b等を確保している。そして、プログラム実行領域22aには、CPU21により実行されるプログラムが適宜読み出されて記憶され、また、作業領域22bには、作業データ等が適宜記憶される。
The
記憶装置23は、例えば、ハードディスク等からなり、プログラム記憶領域23a及び、データ記憶領域23b等を確保している。そして、プログラム記憶領域23aには、種々のプログラムが予め記憶されており、また、データ記憶領域23bには、プログラムに対応した種々のデータが予め記憶されている。
The
ディスクドライブ24は、例えば、記録可能な(データ書き込み可能な)CDやDVD等からなるディスクdに、地図データ(表示用の地図画像及び、道路網を規定する道路網情報等)、及び、テーブルデータ(目的別ルート評価用重みデータテーブル等)を書き出す。なお、このディスクドライブ24にて地図データ、及び、テーブルデータが書き込まれたディスクdが、上述した車載端末1(ディスクドライブ15)にて使用される。
The
表示装置25は、例えば、CRT(Cathode Ray Tube)やLCD等からなり、管理サーバ2の動作状況等を示す情報を表示する。
The
通信装置26は、例えば、無線通信ネットワーク9と接続可能なモデムやNIC(Network Interface Card)等からなり、無線通信ネットワーク9を介して、各車載端末1との間で種々のデータを送受信する。
The
入力装置27は、例えば、キーボードやマウス等からなり、管理サーバ2を運用するオペレータ等の操作に従って、種々の情報を入力する。
The
次に、車載端末1の論理構成(機能構成)について、図7のブロック図を参照して説明する。
Next, the logical configuration (functional configuration) of the in-
図示するように、車載端末1は、目的区間設定/更新処理部101と、目的区間指定情報102と、基本地図データ103と、多目的ルート判断用地図データ104と、ルート抽出処理部105と、ルート候補データ106と、目的条件指定情報107と、目的別ルート評価用重みデータテーブル108と、ルート評価処理部109と、ルート評価値データ110と、ルート決定処理部111と、ルート表示処理部112と、から構成される。
なお、図中の目的区間設定/更新処理部101、ルート抽出処理部105、ルート評価処理部109、ルート決定処理部111、及び、ルート表示処理部112は、物理的には、CPU11の処理内容となる。
As shown in the figure, the in-
Note that the target section setting /
目的区間設定/更新処理部101は、入力装置16やセンサ群18からの入力に基づいて、出発地及び目的地等を特定し、目的区間指定情報102を生成する。例えば、出発地及び目的地の各地名や地図上の各位置が入力装置16から入力されると、目的区間設定/更新処理部101は、これら入力された情報に基づいて、出発地及び目的地のそれぞれに対応するノード及びリンクを検索する。そして、検索により得られたノード及びリンクを目的区間指定情報102として作業領域22b内に記憶する。
また、目的区間設定/更新処理部101は、センサ群18からの入力に基づいて、目的区間指定情報102を更新する。例えば、センサ群18の位置センサ(GPS)等から現在位置の変更(後述する誘導走行ルートからの逸脱等)が検出された場合に、目的区間指定情報102の内容(出発地に対応するノード及びリンク等)を更新する。
The destination section setting /
Further, the target section setting /
目的区間指定情報102は、目的区間設定/更新処理部101により設定(生成)された(若しくは、誘導走行ルートからの逸脱等の際に更新された)出発地及び目的地のそれぞれに対応するノード及びリンクの情報である。
The destination
基本地図データ103は、ディスクdから供給された地図データの内、基本的な情報からなる。例えば、基本地図データ103は、図3に示すノード情報中の基本データ項目、及び、図4に示すリンク情報中の基本データ項目からなる。
The
多目的ルート判断用地図データ104は、ディスクdから供給された地図データの内、多目的ルートの判断用の情報からなる。例えば、多目的ルート判断用地図データ104は、図3に示すノード情報中の判断用データ項目、及び、図4に示すリンク情報中の判断用データ項目からなる。
The multipurpose route
ルート抽出処理部105は、目的区間指定情報102を使用して、出発地から目的地までを結ぶ走行ルートを基本地図データ103から抽出し、抽出した走行ルートを示すルート候補データ106を生成する。例えば、ルート抽出処理部105は、基本地図データ103から、距離や時間を優先して、出発地から目的地までの複数の走行ルートを検索(抽出)する。なおこの他に、リンク数が少ない順位に複数の走行ルートを抽出するようにしてもよい。
The route
ルート候補データ106は、ルート抽出処理部105により抽出された走行ルート(出発地から目的地までの複数の走行ルート)を示す情報である。例えば、ルート候補データ106は、各走行ルートを、ノード番号及びリンク番号の配列にてそれぞれ表している。
The
目的条件指定情報107は、入力装置16から入力された目的条件(走行目的)を指定する情報である。
例えば、目的条件指定情報107は、省エネを優先、初心者/高齢者が運転者、狭い道の苦手な運転者、乳幼児/病人が搭乗者、及び、酔い易い体質の搭乗者等といった目的条件の内、何れかの目的条件を指定する情報からなる。
The purpose
For example, the purpose
目的別ルート評価用重みデータテーブル108は、上述した図5に示すようなデータテーブルである。つまり、種々の走行目的(走行条件)に対応して、ルート候補データ(各走行ルート)を評価するための重み値をそれぞれ規定したテーブルである。 The purpose-specific route evaluation weight data table 108 is a data table as shown in FIG. That is, it is a table that defines weight values for evaluating route candidate data (each travel route) corresponding to various travel purposes (travel conditions).
ルート評価処理部109は、目的条件指定情報107に指定される目的条件に従って、目的別ルート評価用重みデータテーブル108から評価用の重み値を特定し、この重み値を使用してルート候補データ106の各走行ルートを評価する。具体的には、各走行ルートを構成する各ノード及びリンクの判断用データ項目に、対応する重みデータを乗じて、目的条件に応じて評価されたルート評価値データ110を生成する。
The route
ルート評価値データ110は、ルート評価処理部109による評価結果を示すデータである。つまり、ルート候補データ106の各走行ルートが、指定された目的条件に応じて評価された結果を示す評価値のデータである。
The route
ルート決定処理部111は、ルート評価値データ110に従って、評価値の最も高い走行ルートを、誘導走行ルートとして決定する。
なお、評価値に従って自動的に誘導走行ルートを決定する以外にも、評価を考慮した利用者によって何れかの走行ルートを任意に選択させるようにしてもよい。この場合、ルート決定処理部111は、例えば、ルート評価値データ110の評価値を各走行ルートに対応させて提示し、利用者により選択された走行ルートを誘導走行ルートとして決定する。
The route
In addition to automatically determining the guided travel route according to the evaluation value, any travel route may be arbitrarily selected by the user considering the evaluation. In this case, for example, the route
ルート表示処理部112は、ルート決定処理部111により決定された誘導走行ルートを表示する。
例えば、ルート表示処理部112は、地図画像を表示する際に、決定された誘導走行ルートに対応する道路を特定の色で塗りつぶす(色分けする)ことにより、利用者が地図画像上の誘導走行ルートを識別可能に表示する。
The route
For example, when displaying the map image, the route
以下、この発明の第1の実施の形態にかかるナビゲーションシステム(車載端末1)の動作について、図8及び図9を参照して説明する。図8は、車載端末1が実行するナビゲーション処理を説明するためのフローチャートである。また、図9は、ナビゲーション処理から呼び出されるルート評価処理を説明するためのフローチャートである。
The operation of the navigation system (in-vehicle terminal 1) according to the first embodiment of the present invention will be described below with reference to FIGS. FIG. 8 is a flowchart for explaining the navigation process executed by the in-
これらの処理は、例えば、記憶装置13(プログラム記憶領域13a)に記憶された対象のプログラムが、RAM12(プログラム実行領域12a)に読み出された後に、CPU11により実行される。
These processes are executed by the
まず、CPU11は、目的条件(走行目的)を取得する(ステップS11)。
例えば、CPU11は、表示装置14に、省エネを優先、初心者/高齢者が運転者、狭い道の苦手な運転者、乳幼児/病人が搭乗者、及び、酔い易い体質の搭乗者等といった目的条件の一覧を表示し、利用者により入力装置16を介して選択された何れかの目的条件を取得する。
First, the
For example, the
CPU11は、出発地及び目的地のそれぞれに対応するノード及びリンクを示す目的区間指定情報を生成する(ステップS12)。
例えば、CPU11は、出発地及び目的地の各地名や地図上の各位置が、利用者の操作により入力装置16から入力されると、図3に示すノード情報及び、図4に示すリンク情報から、出発地及び目的地のそれぞれに対応するノード及びリンクを検索し、目的区間指定情報を生成する。
CPU11 produces | generates the destination area designation | designated information which shows the node and link corresponding to each of a departure place and a destination (step S12).
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
CPU11は、生成した目的区間指定情報を使用して、出発地から目的地までのルート候補を、ディスクdの地図データから検索する(ステップS13)。
例えば、CPU11は、図3に示すノード情報(基本データ項目)及び、図4に示すリンク情報(基本データ項目)から、距離や時間を優先して、出発地から目的地までの複数の走行ルートを抽出する。なおこの他に、リンク数が少ない順位に複数の走行ルートを抽出するようにしてもよい。
The
For example, the
CPU11は、ルート評価処理を実行する(ステップS14)。すなわち、CPU11は、検索された各走行ルートを目的条件に応じて評価する。このルート評価処理の詳細について、図9を参照して説明する。
The
図9に示すように、CPU11は、抽出された複数の走行ルートから1つの走行ルートを選択する(ステップS21)。
CPU11は、目的別ルート評価用重みデータテーブル内の判断要素を1つ選択する(ステップS22)。つまり、CPU11は、図5に示す目的別ルート評価用重みデータテーブルにおける、区間距離、渋滞度、信号数、道幅、最大カーブ曲線、車線数、年間事故件数、最大勾配、平均勾配、及び、路面の凹凸等の中から、1つの判断要素を選択する。
As shown in FIG. 9, the
The
CPU11は、ステップS21にて選択された走行ルートから、ノード又はリンクを1つ選択する(ステップS23)。つまり、走行ルートを構成するノード又はリンクの中から1つを選択する。
CPU11は、ステップS22にて選択された判断要素について、指定された目的条件における重み値と、ステップS23にて選択されたノード又はリンクにおける判断要素の値とを乗算する(ステップS24)。
例えば、図5に示す目的別ルート評価用重みデータテーブルにおいて、判断要素として「区間距離」が選択され、目的条件として「省エネを優先」が指定され、そして、図4に示すリンク情報において、「リンク1」(リンク番号)が選択されている場合に、CPU11は、図5の「−0.9」(区間距離,省エネを優先)と、図4の「5.16」(区間距離)とを乗算する。
The
The
For example, in the weight data table for purpose-specific route evaluation shown in FIG. 5, “distance distance” is selected as the determination element, “priority for energy saving” is specified as the purpose condition, and in the link information shown in FIG. When “link 1” (link number) is selected, the
CPU11は、乗算結果を、選択した判断要素に関する評価値に加算する(ステップS25)。
そして、CPU11は、他のリンク又はノードがあるか否かを判別する(ステップS26)。つまり、CPU11は、1つの判断要素に対して、走行ルートを構成する全てのノード及びリンクの乗算を終えたか否かを判別する。
The
Then, the
CPU11は、他のリンク又はノードがあると判別すると、ステップS23に処理を戻し、上述のステップS23〜S26の処理を繰り返し実行する。
一方、他のリンク又はノードがないと判別した場合に、CPU11は、他の判断要素があるか否かを判別する(ステップS27)。つまり、CPU11は、全ての判断要素に対して乗算を終えたか否かを判別する。
When determining that there is another link or node, the
On the other hand, when determining that there is no other link or node, the
CPU11は、他の判断要素があると判別すると、ステップS22に処理を戻し、上述のステップS22〜S27の処理を繰り返し実行する。
一方、他の判断要素がないと判別した場合に、CPU11は、各判断要素の評価値を加算し、当該走行ルートの評価値とする(ステップS28)。
そして、CPU11は、他の走行ルートがあるか否かを判別する(ステップS29)。つまり、全ての走行ルートに対する評価を終えたか否かを判別する。
When the
On the other hand, when it is determined that there are no other determination elements, the
Then, the
CPU11は、他の走行ルートがあると判別すると、ステップS21に処理を戻し、上述のステップS21〜S29の処理を繰り返し実行する。一方、他の走行ルートがないと判別すると、CPU11は、ルート評価処理を終え、図8のナビゲーション処理に処理を戻す。
When determining that there is another travel route, the
図8に戻って、CPU11は、ルート評価処理による評価結果に従って、誘導走行ルートを決定する(ステップS15)。
例えば、CPU11は、各走行ルートの評価値を比較し、評価値の最も高い走行ルートを誘導走行ルートとして決定する。
なお、評価値に従って自動的に誘導走行ルートを決定する以外にも、評価結果を提示して、利用者により走行ルートの選択を受けてもよい。例えば、CPU11は、各走行ルートの概略及び、ルート評価処理による各走行ルートの評価値をそれぞれ表示装置14に表示し、入力装置16を介して利用者により選択された走行ルートを、誘導走行ルートとして決定する。
Returning to FIG. 8, the
For example, the
In addition to automatically determining the guided travel route according to the evaluation value, the evaluation result may be presented and the travel route may be selected by the user. For example, the
CPU11は、決定した誘導走行ルートを表示する(ステップS16)。
例えば、CPU11は、表示装置14に地図画像を表示する際に、決定された誘導走行ルートを示す道路を特定の色で塗りつぶして(色分けして)表示する。そして、誘導走行ルートが色分けされて表示された地図画像上に、自車の現在位置を示す自車シンボルを合成する。
つまり、利用者は、地図画像上の自車シンボルにて自車の現在位置を把握しつつ、誘導ルートに沿って自車を運転することになる。なお、CPU11は、誘導走行ルートに従って右左折が必要となる交差点(ノード)の手前等では、適宜、その旨を報知する画像等を表示装置14に表示するなどして、誘導走行ルートに沿った利用者の運転を補助してもよい。
The
For example, when displaying a map image on the
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. Note that the
これらと並行してCPU11は、自車が誘導走行ルートから逸脱しているか否かを判別する(ステップS17)。
例えば、CPU11は、センサ群18の位置センサ(GPS)等から得られた現在の位置情報と、誘導走行ルート(誘導走行ルートを構成するノード等の位置情報)とを比較して、自車が誘導走行ルートから逸脱しているか否かを判別する。
In parallel with these, the
For example, the
CPU11は、自車が誘導走行ルートから逸脱していると判別すると、走行経路の再検索を行うため、目的区間指定情報を更新する(ステップS18)。
例えば、CPU11は、誘導走行ルートからの自車の逸脱後に、センサ群18の位置センサ(GPS)等から現在位置を取得すると、図3に示すノード情報及び、図4に示すリンク情報から、出発地(現在地)に対応するノード及びリンクを検索し、目的区間指定情報を更新する。
そして、CPU11は、ステップS13に処理を戻し、上述したステップS13以降の処理を再度実行する。つまり、ルート候補(複数の走行ルート)を再度検索し、各走行ルートについてルート評価を行い、そして、誘導走行ルートを決定して表示する。
If the
For example, when the
And CPU11 returns a process to step S13, and performs the process after step S13 mentioned above again. That is, route candidates (a plurality of travel routes) are searched again, route evaluation is performed for each travel route, and a guide travel route is determined and displayed.
一方、ステップS17にて、自車が誘導走行ルートから逸脱していないと判別された場合に、CPU11は、自車が目的地に到着したか否かを判別する(ステップS19)。
例えば、CPU11は、センサ群18の位置センサ(GPS)等から得られた現在の位置情報と、目的区間指定情報の目的地に対応するノード等の位置情報とを比較して、自車が目的地に到着しているか否かを判別する。
On the other hand, when it is determined in step S17 that the own vehicle has not deviated from the guidance travel route, the
For example, the
CPU11は、目的地に到着していないと判別すると、ステップS16に処理を戻し、上述のステップS16〜S19等の処理を繰り返し実行する。
一方、目的地に到着したと判別した場合に、CPU11は、ナビゲーション処理を終了する。
When determining that the destination has not arrived at the destination, the
On the other hand, when it is determined that the destination has been reached, the
このように上述したナビゲーション処理(ルート評価処理)により、多様な目的条件に応じて、適切な誘導ルートを提示することができる。 As described above, an appropriate guidance route can be presented according to various objective conditions by the navigation processing (route evaluation processing) described above.
上記の実施の形態では、多目的ルート判断用地図データ(図3に示すノード情報の判断用データ項目、及び、図4に示すリンク情報の判断用データ項目)が予め作成されている場合について説明したが、車載端末1を搭載した各車両(車両Va,Vb等)から得られるデータを集計して、多目的ルート判断用地図データを作成(更新)するようにしてもよい。
以下、多目的ルート判断用地図データを適宜作成(更新)することのできるナビゲーションシステムについて説明する。
In the above embodiment, a case has been described in which multipurpose route determination map data (node information determination data items shown in FIG. 3 and link information determination data items shown in FIG. 4) is created in advance. However, data obtained from each vehicle (vehicles Va, Vb, etc.) on which the in-
A navigation system that can appropriately create (update) multipurpose route determination map data will be described below.
(実施形態2)
図10は、この発明の第2の実施の形態に適用されるナビゲーションシステムの論理構成(機能構成)を説明するためのブロック図である。
このナビゲーションシステムは、管理サーバ2が、車載端末1(各車載端末1)から走行データを得て、多目的ルート判断用地図データを作成(更新)することを特徴とする。
(Embodiment 2)
FIG. 10 is a block diagram for explaining a logical configuration (functional configuration) of a navigation system applied to the second embodiment of the present invention.
The navigation system is characterized in that the
まず、車載端末1について説明する。図示するように、車載端末1は、基本地図データ120と、多目的ルート判断用地図データ121と、現在位置判定処理部122と、現在状態判定処理部123と、走行データ作成/送信処理部124と、走行データ125と、から構成される。
なお、車載端末1の物理的な構成は、上述した第1の実施の形態(図2)と同様である。そして、図10中の現在位置判定処理部122、現在状態判定処理部123、及び、走行データ作成/送信処理部124は、物理的には、CPU11の処理内容となる。
First, the in-
The physical configuration of the in-
基本地図データ120は、例えば、上述した図3に示すノード情報中の基本データ項目、及び、図4に示すリンク情報中の基本データ項目からなる。
The
多目的ルート判断用地図データ121は、例えば、上述した図3に示すノード情報中の判断用データ項目、及び、図4に示すリンク情報中の判断用データ項目からなる。なお、多目的ルート判断用地図データ121は、管理サーバ2にて作成(更新)されたものが供給される。
The multipurpose route
現在位置判定処理部122は、センサ群18の位置センサ(GPS)等から得られた現在の位置情報に基づいて、基本地図データ120から現在位置に対応するノード又はリンクを判定(特定)する。
The current position
現在状態判定処理部123は、センサ群18の各種センサから得られたデータに従って、現在走行している走行路の状態を判定(特定)する。
例えば、現在状態判定処理部123は、センサ群18の傾斜度センサから走行路の傾斜度を得ると、リンクに対応させて逐次蓄積する。そして、蓄積した傾斜度に基づいてリンクにおける最大勾配データ(最大値)や平均勾配データ(平均値)を特定する。
また、センサ群18の加速度センサから加速度を得ると、現在状態判定処理部123は、この加速度を逐次蓄積し、蓄積した加速度の最大値や平均値に基づいて、走行路面の凹凸レベルのデータを特定する。
The current state
For example, when the current state
Further, when the acceleration is obtained from the acceleration sensor of the
更に、センサ群18のジャイロセンサ及び車速センサから計測データを得た場合に、現在状態判定処理部123は、この計測データを逐次蓄積し、蓄積した計測データの最大値等に基づいて、走行路の最大カーブ曲率のデータを特定する。
なお、現在状態判定処理部123は、センサ群18から得られたデータに加えて、利用者の選択入力に基づいて、高速道路/一般道路の区別、一方通行の有無、道幅、及び、見通し等のデータを特定してもよい。
Furthermore, when the measurement data is obtained from the gyro sensor and the vehicle speed sensor of the
In addition to the data obtained from the
走行データ作成/送信処理部124は、現在状態判定処理部123が特定した各種データを集計して走行データ125を作成する。例えば、最大勾配、平均勾配、路面の凹凸、最大カーブ曲率、高速、一方通行、道幅、及び、見通し等のデータを含んだ走行データ125を作成する。
また、走行データ作成/送信処理部124は、所定のタイミングにて走行データ125を管理サーバ2に向けて送信する。例えば、走行データ作成/送信処理部124は、定期的に管理サーバ2にアクセスし、その際、未送信となっている走行データ125を管理サーバ2に送信する。
The travel data creation /
In addition, the travel data creation /
走行データ125は、例えば、最大勾配、平均勾配、路面の凹凸、最大カーブ曲率、高速、一方通行、道幅、及び、見通し等のデータを含んでおり、それぞれリンク又はノードに対応付けられている。
The
次に、管理サーバ2について説明する。図示するように、管理サーバ2は、走行データ201と、データ分析/集約処理部202と、多目的ルート判別用地図データ203と、から構成される。
なお、管理サーバ2の物理的な構成は、上述した第1の実施の形態(図6)と同様である。そして、図10中のデータ分析/集約処理部202は、物理的には、CPU21の処理内容となる。
Next, the
The physical configuration of the
走行データ201は、各車載端末1からそれぞれ送信されたデータであり、例えば、最大勾配、平均勾配、路面の凹凸、最大カーブ曲率、高速、一方通行、道幅、及び、見通し等のデータが含まれている。
The
データ分析/集約処理部202は、走行データ201を分析/集約し、多目的ルート判断用地図データ203を作成(更新)する。
例えば、データ分析/集約処理部202は、各走行データ要素(走行データ201を構成する最大勾配、平均勾配、路面の凹凸、最大カーブ曲率、高速、一方通行、道幅、及び、見通し等のデータ)をリンク及びノード単位に蓄積し、蓄積した走行データ要素を平均化する。そして、平均化した走行データ要素に基づいて、多目的ルート判断用地図データ203を作成する。
つまり、データ分析/集約処理部202は、平均化した走行データ要素に基づいて、上述した図3に示すノード情報中の判断用データ項目、及び、図4に示すリンク情報中の判断用データ項目に値を設定する。なお、既に値が設定されている場合には、適宜更新される。
The data analysis /
For example, the data analysis /
That is, the data analysis /
多目的ルート判断用地図データ203は、データ分析/集約処理部202により作成(更新)された、上述した図3に示すノード情報中の判断用データ項目、及び、図4に示すリンク情報中の判断用データ項目からなる。
なお、多目的ルート判断用地図データ203は、所定のタイミングにて、各車載端末1に配信される。
The multipurpose route
The multipurpose route
以下、この発明の第2の実施の形態にかかるナビゲーションシステムの動作について、図11及び図12を参照して説明する。図11は、車載端末1が行う走行データ作成/送信処理を説明するためのフローチャートである。また、図12は、管理サーバ2が行うデータ分析/集約処理を説明するためのフローチャートである。
The operation of the navigation system according to the second embodiment of the present invention will be described below with reference to FIGS. FIG. 11 is a flowchart for explaining the travel data creation / transmission process performed by the in-
最初に図11を参照して、車載端末1が行う走行データ作成/送信処理について説明する。この処理は、例えば、記憶装置13(プログラム記憶領域13a)に記憶された対象のプログラムが、RAM12(プログラム実行領域12a)に読み出された後に、CPU11により実行される。
First, with reference to FIG. 11, the traveling data creation / transmission process performed by the in-
まず、CPU11は、現在位置に対応するリンク又はノードを特定する(ステップS31)。
例えば、CPU11は、センサ群18の位置センサ(GPS)等から得られた現在の位置情報に従って、図3に示すノード情報(基本データ項目)及び、図4に示すリンク情報(基本データ項目)から、現在位置に対応するリンク又はノードを特定する。
First, the
For example, the
CPU11は、ノード又はリンク単位で移動が有ったか否かを判別する(ステップS32)。つまり、車載端末1を搭載した車両の走行に伴って、ノード又はリンクをまたぐ移動が生じたか否かを判別する。
The
CPU11は、移動がないと判別すると、センサ群18から取得した各種データを、現在のリンク又はノードに対応させて、一定時間毎に蓄積する(ステップS33)。
例えば、センサ群18の傾斜度センサ、加速度センサ、ジャイロセンサ、及び、車速センサ等から取得した各種計測データを、現在位置に対応するリンク又はノードに対応させて逐次蓄積する。
そして、CPU11は、各種データを蓄積後に、上述のステップS31に処理を戻す。
When determining that there is no movement, the
For example, various measurement data acquired from an inclination sensor, an acceleration sensor, a gyro sensor, a vehicle speed sensor, and the like of the
Then, after accumulating various data, the
一方、ステップS32にて、移動が有ったと判別した場合に、CPU11は、蓄積したデータに基づいて、移動前のリンク又はノードに対応する走行データを作成する(ステップS34)。
例えば、CPU11は、蓄積した傾斜度(センサ群18の傾斜度センサから得られ、蓄積していた傾斜度のデータ)に基づいてリンクにおける最大勾配データ(最大値)や平均勾配データ(平均値)を特定する。
また、CPU11は、蓄積した加速度(センサ群18の加速度センサから得られ、蓄積していた加速度のデータ)の最大値や平均値に基づいて、リンクにおける路面の凹凸レベルのデータを特定する。
On the other hand, if it is determined in step S32 that there has been a movement, the
For example, the
Further, the
更に、CPU11は、蓄積した計測データ(センサ群18のジャイロセンサ及び車速センサから得られ、蓄積していた計測データ)の最大値等に基づいて、リンクにおける最大カーブ曲率のデータを特定する。
なお、CPU11は、センサ群18から得られたデータに加えて、利用者の選択入力に基づいて、リンクやノードにおける高速道路/一般道路の区別、一方通行の有無、道幅、及び、見通し等のデータを特定する。
そして、CPU11は、これら最大勾配、平均勾配、路面の凹凸、最大カーブ曲率、高速、一方通行、道幅、及び、見通し等のデータを含んだ走行データを作成する。
Further, the
In addition to the data obtained from the
Then, the
CPU11は、作成した走行データを定期的に管理サーバ2へ送信する(ステップS35)。
このようにして、各車載端末1にて作成された走行データが、それぞれ管理サーバ2に送信される。
CPU11 transmits the produced travel data regularly to the management server 2 (step S35).
In this way, the travel data created by each in-
次に図12を参照して、管理サーバ2が行うデータ分析/集約処理について説明する。この処理は、例えば、記憶装置23(プログラム記憶領域23a)に記憶された対象のプログラムが、RAM22(プログラム実行領域22a)に読み出された後に、CPU21により実行される。
Next, a data analysis / aggregation process performed by the
まず、CPU21は、何れかの車載端末1から送られる走行データを受信するまで、後続処理の実行を待機する(ステップS41)。
つまり、上述した走行データ作成/送信処理により送られる走行データを受信するまで待機する。
First, the
That is, it waits until it receives the travel data sent by the travel data creation / transmission process described above.
そして、走行データを受信すると、CPU21は、リンク及びノード単位に各走行データ要素を蓄積する(ステップS42)。つまり、走行データを構成する最大勾配、平均勾配、路面の凹凸、最大カーブ曲率、高速、一方通行、道幅、及び、見通し等のデータを、リンク及びノード単位に蓄積する。
When the traveling data is received, the
CPU21は、十分なデータ量が蓄積されたか否かを判別する(ステップS43)。つまり、リンク及びノード単位に、予め定められたデータ量が蓄積されたか否かを判別する。
CPU21は、十分な蓄積がないと判別すると、ステップS41に処理を戻し、上述のステップS41〜S43の処理を繰り返し実行する。
The
If the
一方、十分な蓄積が得られたと判別した場合に、CPU21は、蓄積した各走行データ要素を平均化し、これに基づいて多目的ルート判断用地図データを作成(更新)する(ステップS44)。
つまり、CPU21は、平均化した走行データ要素に基づいて、上述した図3に示すノード情報中の判断用データ項目、及び、図4に示すリンク情報中の判断用データ項目に値を設定する。なお、既に値が設定されている場合には、適宜更新される。
On the other hand, if it is determined that sufficient accumulation has been obtained, the
That is, the
CPU21は、予め定められた定期配信タイミング(時期)が到来したか否かを判別する(ステップS45)。
CPU21は、定期配信タイミングでないと判別すると、ステップS41に処理を戻し、上述のステップS41〜S45の処理を繰り返し実行する。
The
If the
一方、定期配信タイミングであると判別した場合に、CPU21は、各車載端末1へ、更新等された多目的ルート判断用地図データを送信する(ステップS46)。
このようにして、管理サーバ2にて作成(更新)された多目的ルート判断用地図データが、各車載端末1にそれぞれ送信される。
そして、各車載端末1は、作成(更新)された多目的ルート判断用地図データ等を使用して、上述のナビゲーション処理(ルート評価処理)を行うことにより、多様な目的条件に応じて、適切な誘導ルートを提示することができる。
On the other hand, when it is determined that it is the regular distribution timing, the
In this manner, the multipurpose route determination map data created (updated) by the
Each vehicle-mounted
上記の実施形態では、車両に搭載する車載端末1を一例として説明したが、ナビゲーション処理(ルート評価処理)を行う端末は、車載用の端末に限られず任意である。例えば、歩行者等が携帯する携帯端末等であってもよい。
そして、利用者が移動する対象は、道路網に限られず、種々の交通網(鉄道や航空機等の網)に適宜適用可能である。
In the above embodiment, the in-
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 guidance route can be presented according to various objective conditions.
1・・・車載端末、2・・・管理サーバ、9・・・無線通信ネットワーク、11・・・CPU、12・・・RAM、13・・・記憶装置、14・・・表示装置、15・・・ディスクドライブ、16・・・入力装置、17・・・通信装置、18・・・センサ群、21・・・CPU、22・・・RAM、23・・・記憶装置、24・・・ディスクドライブ、25・・・表示装置、26・・・通信装置、27・・・入力装置、d・・・ディスク
DESCRIPTION OF
Claims (18)
複数の目的条件に対応して、前記判断用地図データの各判断用項目に対する重みデータを記憶する重みデータテーブルと、A weight data table that stores weight data for each determination item of the determination map data in correspondence with a plurality of objective conditions;
出発地及び目的地からなる目的区間を設定する目的区間設定手段と、Destination section setting means for setting a destination section consisting of a departure place and a destination;
任意に指定される目的条件を取得する目的条件取得手段と、Objective condition acquisition means for acquiring arbitrarily specified objective conditions;
前記目的区間設定手段により設定された目的区間を結ぶ複数の移動ルートを、地図データから抽出するルート抽出手段と、A route extracting means for extracting a plurality of travel routes connecting the target sections set by the target section setting means from map data;
前記リンク接続情報および前記ノード接続情報で分類して前記判断用地図データに記憶されている複数の判断用項目のデータの中で、前記ルート抽出手段により抽出された各移動ルートに対応する複数の判断用項目のデータを加算することにより各移動ルートの評価値を算出する際に、前記目的条件取得手段により取得された目的条件に対応して前記重みデータテーブルに記憶されている各判断用項目に対する重みデータを乗算してから加算するルート評価手段と、Among a plurality of determination item data classified by the link connection information and the node connection information and stored in the determination map data, a plurality of items corresponding to each moving route extracted by the route extraction unit Each judgment item stored in the weight data table corresponding to the objective condition acquired by the objective condition acquisition means when calculating the evaluation value of each moving route by adding the data of the judgment item Route evaluation means for multiplying weight data for
前記ルート評価手段により算出された各移動ルートの評価値に従って、前記複数の判断用項目の内容に応じた誘導ルートであり、前記指定した目的条件に適合した誘導ルートを決定するルート決定手段と、Route determination means for determining a guidance route that is in accordance with the contents of the plurality of determination items and that is suitable for the designated objective condition, according to the evaluation value of each travel route calculated by the route evaluation means;
を備えることを特徴とするナビゲーション装置。A navigation device comprising:
前記ルート抽出手段は、前記目的区間設定手段により設定された目的区間を結ぶ移動ルートであり、到達時間または移動距離がより短い移動ルートを、前記基本地図データから複数抽出し、The route extraction means is a travel route connecting the target sections set by the target section setting means, and extracts a plurality of travel routes with shorter arrival time or travel distance from the basic map data,
前記ルート決定手段は、前記ルート抽出手段により抽出された到達時間または移動距離がより短い移動ルートの中から更に前記指定した目的条件に適合した誘導ルートを決定する、The route determination means determines a guide route that further meets the specified target condition from travel routes with a shorter arrival time or travel distance extracted by the route extraction means.
ことを特徴とする請求項1に記載のナビゲーション装置。The navigation device according to claim 1.
前記取得手段により取得された前記判断用項目のデータを前記判断用地図データに追加する追加手段と、Adding means for adding the data of the item for determination acquired by the acquisition means to the map data for determination;
を更に備えることを特徴とする請求項1に記載のナビゲーション装置。The navigation device according to claim 1, further comprising:
前記サーバが複数の端末から送信された前記判断用項目のデータを集計して生成した判断用地図データを前記サーバから受信する受信手段と、Receiving means for receiving, from the server, determination map data generated by the server summing up the data of the determination items transmitted from a plurality of terminals;
を更に備えることを特徴とする請求項7に記載のナビゲーション装置。The navigation device according to claim 7, further comprising:
前記サーバは、The server
交通網を構成する各ノードを、ノードへ侵入するリンクとノードから脱出するリンクの組み合わせを示す複数のリンク接続情報で分類し、各リンク接続情報に対応して複数の判断用項目のデータを記憶するとともに、交通網を構成する各リンクを、リンクへの侵入元のノードとリンクからの脱出先のノードの組み合わせを示す複数のノード接続情報で分類し、各ノード接続情報に対応して複数の判断用項目のデータを記憶する判断用地図データを生成する判断用地図データ生成手段と、Each node constituting the traffic network is classified by a plurality of link connection information indicating a combination of a link entering the node and a link exiting from the node, and data of a plurality of judgment items is stored corresponding to each link connection information. In addition, each link constituting the traffic network is classified by a plurality of node connection information indicating a combination of a node that has entered the link and a node that has been exited from the link, and a plurality of links corresponding to each node connection information are classified. Determination map data generating means for generating determination map data for storing determination item data;
前記判断用地図データ生成手段により生成された判断用地図データを前記各端末にそれぞれ送信する判断用地図データ送信手段と、を備え、Determination map data transmission means for transmitting the determination map data generated by the determination map data generation means to the terminals, respectively.
前記各端末は、Each terminal is
前記判断用地図データを、前記サーバから受信する判断用地図データ受信手段と、Determination map data receiving means for receiving the determination map data from the server;
複数の目的条件に対応して、前記判断用地図データの各判断用項目に対する重みデータを記憶する重みデータテーブルと、A weight data table that stores weight data for each determination item of the determination map data in correspondence with a plurality of objective conditions;
出発地及び目的地からなる目的区間を設定する目的区間設定手段と、Destination section setting means for setting a destination section consisting of a departure place and a destination;
任意に指定される目的条件を取得する目的条件取得手段と、Objective condition acquisition means for acquiring arbitrarily specified objective conditions;
前記目的区間設定手段により設定された目的区間を結ぶ複数の移動ルートを、地図データから抽出するルート抽出手段と、A route extracting means for extracting a plurality of travel routes connecting the target sections set by the target section setting means from map data;
前記リンク接続情報および前記ノード接続情報で分類して前記判断用地図データに記憶されている複数の判断用項目のデータの中で、前記ルート抽出手段により抽出された各移動ルートに対応する複数の判断用項目のデータを加算することにより各移動ルートの評価値を算出する際に、前記目的条件取得手段により取得された目的条件に対応して前記重みデータテーブルに記憶されている各判断用項目に対する重みデータを乗算してから加算するルート評価手段と、Among a plurality of determination item data classified by the link connection information and the node connection information and stored in the determination map data, a plurality of items corresponding to each moving route extracted by the route extraction unit Each judgment item stored in the weight data table corresponding to the objective condition acquired by the objective condition acquisition means when calculating the evaluation value of each moving route by adding the data of the judgment item Route evaluation means for multiplying weight data for
前記ルート評価手段により算出された各移動ルートの評価値に従って、前記複数の判断用項目の内容に応じた誘導ルートであり、前記指定した目的条件に適合した誘導ルートを決定するルート決定手段と、を備える、Route determination means for determining a guidance route that is in accordance with the contents of the plurality of determination items and that is suitable for the designated objective condition, according to the evaluation value of each travel route calculated by the route evaluation means; Comprising
ことを特徴とするナビゲーションシステム。A navigation system characterized by that.
移動に伴う所定の計測データを計測する計測手段と、A measuring means for measuring predetermined measurement data accompanying movement;
前記計測手段が計測した計測データを、ノード及びリンクに対応させて成る移動データを生成する移動データ生成手段と、Movement data generation means for generating movement data corresponding to nodes and links, the measurement data measured by the measurement means;
前記移動データ生成手段が生成した移動データを前記サーバに送信する移動データ送信手段と、を更に備え、Moving data transmitting means for transmitting the moving data generated by the moving data generating means to the server;
前記サーバは、The server
前記各端末から送信される移動データをそれぞれ受信する移動データ受信手段を更に備え、It further comprises mobile data receiving means for receiving mobile data transmitted from each terminal,
前記判断用地図データ生成手段が、前記移動データ受信手段により受信された移動データを分析して判断用地図データを生成する、The determination map data generation means analyzes the movement data received by the movement data reception means and generates determination map data;
ことを特徴とする請求項16に記載のナビゲーションシステム。The navigation system according to claim 16.
出発地及び目的地からなる目的区間を設定する目的区間設定ステップと、A destination section setting step for setting a destination section composed of a starting point and a destination,
任意に指定される目的条件を取得する目的条件取得ステップと、An objective condition acquisition step for acquiring an arbitrarily specified objective condition;
前記目的区間設定ステップにより設定された目的区間を結ぶ複数の移動ルートを、地図データから抽出するルート抽出ステップと、A route extracting step for extracting a plurality of travel routes connecting the target sections set in the target section setting step from map data;
前記リンク接続情報および前記ノード接続情報で分類して前記判断用地図データに記憶されている複数の判断用項目のデータの中で、前記ルート抽出ステップにより抽出された各移動ルートに対応する複数の判断用項目のデータを加算することにより各移動ルートの評価値を算出する際に、前記目的条件取得ステップにより取得された目的条件に対応して前記重みデータテーブルに記憶されている各判断用項目に対する重みデータを乗算してから加算するルート評価ステップと、Among a plurality of determination item data classified by the link connection information and the node connection information and stored in the determination map data, a plurality of pieces corresponding to each moving route extracted by the route extraction step Each determination item stored in the weight data table corresponding to the objective condition acquired by the objective condition acquisition step when calculating the evaluation value of each moving route by adding the data of the determination item A route evaluation step of multiplying weight data for
前記ルート評価ステップにより算出された各移動ルートの評価値に従って、前記複数の判断用項目の内容に応じた誘導ルートであり、前記指定した目的条件に適合したルート決定ステップと、In accordance with the evaluation value of each travel route calculated by the route evaluation step, the route is a guidance route according to the contents of the plurality of determination items, and a route determination step that conforms to the designated objective condition;
を実行させるためのプログラム。A program for running
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003309672A JP4403759B2 (en) | 2003-09-02 | 2003-09-02 | Navigation device, navigation system, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003309672A JP4403759B2 (en) | 2003-09-02 | 2003-09-02 | Navigation device, navigation system, and program |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2005077299A JP2005077299A (en) | 2005-03-24 |
JP2005077299A5 JP2005077299A5 (en) | 2006-10-19 |
JP4403759B2 true JP4403759B2 (en) | 2010-01-27 |
Family
ID=34411755
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003309672A Expired - Fee Related JP4403759B2 (en) | 2003-09-02 | 2003-09-02 | Navigation device, navigation system, and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4403759B2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5557900B2 (en) * | 2010-03-11 | 2014-07-23 | 三菱電機株式会社 | Navigation device |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005098714A (en) * | 2003-09-22 | 2005-04-14 | Casio Comput Co Ltd | Navigation system, method for providing map data, and program |
JP4753161B2 (en) * | 2006-05-31 | 2011-08-24 | 株式会社エクォス・リサーチ | Route search device |
JP2008083892A (en) * | 2006-09-27 | 2008-04-10 | Fujifilm Corp | Image evaluation device and method, and program |
JP2009014543A (en) * | 2007-07-05 | 2009-01-22 | Hochiki Corp | Route generating device and route generating method |
JP4554653B2 (en) | 2007-08-08 | 2010-09-29 | クラリオン株式会社 | Route search method, route search system, and navigation apparatus |
JP4941178B2 (en) * | 2007-08-27 | 2012-05-30 | 株式会社Jvcケンウッド | Navigation device and navigation system |
JP4946739B2 (en) * | 2007-09-04 | 2012-06-06 | トヨタ自動車株式会社 | Mobile body course acquisition method and mobile body course acquisition apparatus |
JP2009186347A (en) * | 2008-02-07 | 2009-08-20 | Toyota Motor Corp | Route search device and route search method |
JP4582170B2 (en) * | 2008-03-27 | 2010-11-17 | トヨタ自動車株式会社 | Gradient information calculation device, vehicle travel control device, navigation system |
JP2010071767A (en) * | 2008-09-17 | 2010-04-02 | Kousokuya Inc | Apparatus for searching network route, method and program |
RU2523192C2 (en) * | 2008-12-22 | 2014-07-20 | Теле Атлас Норт Америка, Инк. | Methods, devices and map databases for green routing |
JP2012127770A (en) | 2010-12-15 | 2012-07-05 | Clarion Co Ltd | Route search method and device |
US9733097B2 (en) | 2014-10-31 | 2017-08-15 | Toyota Jidosha Kabushiki Kaisha | Classifying routes of travel |
JP2017004373A (en) * | 2015-06-12 | 2017-01-05 | 株式会社リコー | Information processing device, information processing program, and information processing system |
US10422651B2 (en) | 2015-07-15 | 2019-09-24 | Mitsubishi Electric Corporation | Route evaluation apparatus and route evaluation method |
CN105679037B (en) * | 2016-03-29 | 2019-03-08 | 招商局重庆交通科研设计院有限公司 | A kind of dynamic path planning method based on user's trip habit |
JP6883402B2 (en) * | 2016-10-19 | 2021-06-09 | 損害保険ジャパン株式会社 | Information processing system, information processing device, information processing method and information processing program |
JP7155043B2 (en) * | 2019-02-28 | 2022-10-18 | 株式会社日立製作所 | Server, vehicle control system |
US20230202451A1 (en) | 2020-05-28 | 2023-06-29 | Kawasaki Motors, Ltd. | Utility vehicle |
CN115294791A (en) * | 2022-07-29 | 2022-11-04 | 广州市粤迅特数码技术有限公司 | Intelligent traffic guidance system for smart city |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3007507B2 (en) * | 1993-03-18 | 2000-02-07 | 株式会社日立製作所 | Route determination method, device, map management device, and mobile object management system |
JP3382407B2 (en) * | 1995-03-16 | 2003-03-04 | アルパイン株式会社 | Car navigation system |
JPH09229703A (en) * | 1996-02-22 | 1997-09-05 | Toyota Motor Corp | Route seeking method and route guide device |
JPH1026932A (en) * | 1996-07-10 | 1998-01-27 | Omron Corp | Optimum route searching device and device therefor |
JP3551634B2 (en) * | 1996-07-18 | 2004-08-11 | トヨタ自動車株式会社 | Travel control device |
JPH10122883A (en) * | 1996-10-15 | 1998-05-15 | Aqueous Res:Kk | Navigator for vehicle and route setting method |
JP3233048B2 (en) * | 1996-11-18 | 2001-11-26 | トヨタ自動車株式会社 | Route guidance device |
JP2000002553A (en) * | 1998-06-18 | 2000-01-07 | Hino Motors Ltd | Navigation apparatus |
JP3517364B2 (en) * | 1998-11-27 | 2004-04-12 | 富士通テン株式会社 | Navigation system |
JP4566413B2 (en) * | 2001-01-10 | 2010-10-20 | 三菱電機株式会社 | Map information processing device |
JP4588225B2 (en) * | 2001-01-17 | 2010-11-24 | パイオニア株式会社 | Map data correction device for communication navigation system |
JP2002243469A (en) * | 2001-02-19 | 2002-08-28 | Alpine Electronics Inc | Navigation device and map database updating system |
JP2002310701A (en) * | 2001-04-18 | 2002-10-23 | Fujitsu Ten Ltd | Navigation system |
JP2003010257A (en) * | 2001-07-04 | 2003-01-14 | Matsushita Electric Ind Co Ltd | Route information capturing wheelchair |
JP2003021525A (en) * | 2001-07-05 | 2003-01-24 | Zenrin Co Ltd | Electronic map data for route search |
JP2003049702A (en) * | 2001-08-07 | 2003-02-21 | Mazda Motor Corp | On-vehicle automobile control-gain changing device, automobile control-gain changing method and automobile control-gain changing program |
JP3783610B2 (en) * | 2001-11-12 | 2006-06-07 | 株式会社デンソー | Navigation system |
-
2003
- 2003-09-02 JP JP2003309672A patent/JP4403759B2/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5557900B2 (en) * | 2010-03-11 | 2014-07-23 | 三菱電機株式会社 | Navigation device |
Also Published As
Publication number | Publication date |
---|---|
JP2005077299A (en) | 2005-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4403759B2 (en) | Navigation device, navigation system, and program | |
JP5024134B2 (en) | Travel information creation device, travel information creation method and program | |
US20130226443A1 (en) | Fuel consumption calculations and warnings | |
JP4983660B2 (en) | Navigation system and route search method | |
JP6172283B2 (en) | Route search system, route search method and computer program | |
JP5648009B2 (en) | Traffic information creation device, traffic information creation method and program | |
CN102119320A (en) | Travel route evaluation system and travel route evaluation program | |
JP5662959B2 (en) | Traffic information creation device, traffic information creation method and program | |
JP2007033331A (en) | Route-searching device and method, navigation device and system providing the route-searching device, and route-searching computer program | |
JP2009115717A (en) | Navigation system, navigation method, navigation program, and record medium | |
US10982969B2 (en) | Method, apparatus, and computer program product for lane-level route guidance | |
JP4791726B2 (en) | Traffic information display method for navigation device | |
JP5418414B2 (en) | Navigation device and program | |
JP4949189B2 (en) | NAVIGATION DEVICE, NAVIGATION METHOD, NAVIGATION PROGRAM, AND RECORDING MEDIUM | |
KR20060050695A (en) | Navigator and calendar information data | |
JP2014009948A (en) | Route information service system and navigation device | |
JP4785636B2 (en) | Navigation device | |
JP2759947B2 (en) | Car navigation system | |
JP5892425B2 (en) | Cost calculation device, cost calculation program, and navigation device | |
JP5355826B2 (en) | Information presentation device and navigation device | |
JP2005098714A (en) | Navigation system, method for providing map data, and program | |
JP4305301B2 (en) | Vehicle route calculation device | |
JP4731263B2 (en) | Navigation device and map display method | |
JP2012127733A (en) | Route searching system | |
JP2005077187A (en) | In-vehicle navigation device and route guiding method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060831 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060831 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081205 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081216 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090213 |
|
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: 20091013 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091026 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121113 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4403759 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131113 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |