JP5986755B2 - Map information processing apparatus, map information processing method, and program - Google Patents

Map information processing apparatus, map information processing method, and program Download PDF

Info

Publication number
JP5986755B2
JP5986755B2 JP2012034638A JP2012034638A JP5986755B2 JP 5986755 B2 JP5986755 B2 JP 5986755B2 JP 2012034638 A JP2012034638 A JP 2012034638A JP 2012034638 A JP2012034638 A JP 2012034638A JP 5986755 B2 JP5986755 B2 JP 5986755B2
Authority
JP
Japan
Prior art keywords
information
route
road
road attribute
attribute information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2012034638A
Other languages
Japanese (ja)
Other versions
JP2013170916A (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.)
Micware Co Ltd
Original Assignee
Micware 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 Micware Co Ltd filed Critical Micware Co Ltd
Priority to JP2012034638A priority Critical patent/JP5986755B2/en
Publication of JP2013170916A publication Critical patent/JP2013170916A/en
Application granted granted Critical
Publication of JP5986755B2 publication Critical patent/JP5986755B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、地図情報を処理する地図情報処理装置等に関するものである。   The present invention relates to a map information processing apparatus and the like that process map information.

従来、ユーザが設定した目的地までの経路を探索するナビゲーション装置が開発されている(非特許文献1参照)。   Conventionally, a navigation device that searches for a route to a destination set by a user has been developed (see Non-Patent Document 1).

“サイバーナビ”、[online]、パイオニア株式会社、[2012年1月5日検索]、インターネット[URL:http://pioneer.jp/carrozzeria/cybernavi/]“Cyber Navi”, [online], Pioneer Corporation, [Search January 5, 2012], Internet [URL: http://pioneer.jp/carrozzeria/cybernavi/]

通常、ユーザが道路を走行する際、例えば、比較的幅の広い道路を選択したり、信号数の少ない道路を選択したり、制限速度が高い道路(高速道路)を選択したりなど、走行する道路の好みがある。しかしながら、従来のナビゲーション装置では、目的地が同じであれば、毎回、同じ経路を生成し、例えば、ユーザが好んで走行する道路の属性に適合する経路を生成することができなかった。   Normally, when a user travels on a road, for example, he selects a relatively wide road, selects a road with a small number of signals, selects a road with a high speed limit (highway), etc. There is a preference for the road. However, in the conventional navigation device, if the destination is the same, the same route is generated every time, and for example, a route suitable for the attribute of the road on which the user likes traveling cannot be generated.

本第一の発明の地図情報処理装置は、道路の属性を示す1以上の道路属性情報の集合である1以上の道路情報を有する地図情報が格納される地図情報格納部と、移動体が走行した道路の属性に関する1以上の走行道路属性情報が格納される道路属性情報格納部と、出発地を示す出発地情報と目的地を示す目的地情報とを有する指示であり、出発地から目的地までの経路を示す経路情報を生成する指示である経路生成指示を受け付ける受付部と、1以上の走行道路属性情報と、受付部が受け付けた経路生成指示が有する出発地情報と、経路生成指示が有する目的地情報とを、地図情報に対して適用し、目的地までの経路であり、1以上の走行道路属性情報に適合する1以上の経路を探索し、各経路を示す情報であり、1以上の道路情報を有する情報である1以上の経路情報を生成する経路情報生成部と、経路情報生成部が生成した1以上の経路情報を出力する出力部とを具備する地図情報処理装置である。   The map information processing apparatus according to the first aspect of the present invention includes a map information storage unit that stores map information having one or more road information that is a set of one or more road attribute information indicating road attributes, and a mobile object traveling This is an instruction having a road attribute information storage unit that stores one or more traveling road attribute information related to the attribute of the selected road, starting point information indicating a starting point, and destination information indicating a destination. A reception unit that receives a route generation instruction that is an instruction to generate route information indicating the route up to, one or more traveling road attribute information, departure point information that the route generation instruction received by the reception unit, and a route generation instruction The destination information is applied to the map information, is a route to the destination, searches for one or more routes that match one or more traveling road attribute information, and indicates each route. Have the above road information A map information processing apparatus comprising a path information generation unit which generates one or more routing information is broadcast, and an output unit for outputting one or more route information path information generation unit is generated.

このような構成により、ユーザが走行した道路の属性に適合する経路を生成することができる。   With such a configuration, a route that matches the attribute of the road on which the user has traveled can be generated.

また、本第二の発明の地図情報処理装置は、第一の発明に対して、道路属性情報格納部には、同一の属性の2以上の道路属性情報の差異を示す走行道路属性情報である相対道路属性情報であって、移動体が走行した道路の属性を示す1以上の道路属性情報と、道路とは異なる道路であり、目的地までの経路上の道路の属性を示す1以上の道路属性情報との差異を示す1以上の相対道路属性情報が格納される地図情報処理装置である。   Further, in the map information processing apparatus of the second invention, the road attribute information storage unit is traveling road attribute information indicating a difference between two or more road attribute information of the same attribute as compared to the first invention. One or more road attribute information that is relative road attribute information that indicates the attribute of the road on which the mobile object traveled, and one or more roads that are different from the road and that indicate the attribute of the road on the route to the destination The map information processing apparatus stores one or more relative road attribute information indicating a difference from the attribute information.

このような構成により、ユーザが走行した道路の属性と、ユーザが走行しなかった道路の属性との差異に適合する経路を生成することができる。   With such a configuration, it is possible to generate a route that matches the difference between the attribute of the road on which the user has traveled and the attribute of the road on which the user has not traveled.

また、本第三の発明の地図情報処理装置は、第二の発明に対して、移動体が走行した道路の属性を示す1以上の道路属性情報を地図情報から取得する道路属性情報取得手段と、受付部が受け付けた経路生成指示が有する出発地情報と目的地情報とを、地図情報に対して適用し、目的地までの2以上の経路を探索し、2以上の経路のうち移動体が走行しなかった1以上の各経路を示す1以上の経路情報を生成する不走行経路情報生成手段と、道路属性情報取得手段が取得した1以上の道路属性情報と、不走行経路情報生成手段が生成した1以上の各経路情報が有する1以上の道路属性情報との差異を示す1以上の相対道路属性情報を取得する相対道路属性情報取得手段とを具備する道路属性情報取得部と、道路属性情報取得部が取得した相対道路属性情報を道路属性情報格納部に蓄積する道路属性情報蓄積部とをさらに具備する地図情報処理装置である。   The map information processing apparatus according to the third aspect of the present invention, in contrast to the second aspect of the invention, includes road attribute information acquisition means for acquiring one or more road attribute information indicating the attribute of the road on which the mobile body traveled from map information. The starting point information and the destination information included in the route generation instruction received by the receiving unit are applied to the map information, and two or more routes to the destination are searched. Non-running route information generating means for generating one or more route information indicating one or more routes that did not travel, one or more road attribute information acquired by the road attribute information acquiring means, and non-running route information generating means A road attribute information acquisition unit comprising: a relative road attribute information acquisition unit configured to acquire one or more relative road attribute information indicating a difference from the one or more road attribute information included in the generated one or more pieces of route information; Relative roads acquired by the information acquisition unit Attribute information is the map information processing apparatus further comprising a road attribute information storage section for storing the road attribute information storage unit.

このような構成により、ユーザが走行した道路の属性と、ユーザが走行しなかった道路の属性との差異を取得し、蓄積することができる。   With such a configuration, the difference between the attribute of the road on which the user has traveled and the attribute of the road on which the user has not traveled can be acquired and accumulated.

また、本第四の発明の地図情報処理装置は、第三の発明に対して、相対道路属性情報取得手段は、道路属性情報取得手段が取得した1以上の道路属性情報と、不走行経路情報生成手段が生成した1以上の各経路情報が有する1以上の道路属性情報とを比較した結果を示す情報と、道路属性情報取得手段が取得した1以上の道路属性情報と、不走行経路情報生成手段が生成した1以上の各経路情報が有する1以上の道路属性情報との差を示す情報と、不走行経路情報生成手段が生成した1以上の各経路情報が有する1以上の道路属性情報と、道路属性情報取得手段が取得した1以上の道路属性情報とのうちのいずれか1以上の情報を、相対道路属性情報として取得する地図情報処理装置である。   The map information processing apparatus according to the fourth aspect of the present invention is the third aspect of the invention, wherein the relative road attribute information acquisition means includes one or more road attribute information acquired by the road attribute information acquisition means and non-running route information. Information indicating a result of comparing one or more road attribute information included in one or more pieces of route information generated by the generating unit, one or more road attribute information acquired by the road attribute information acquiring unit, and non-traveling route information generation Information indicating a difference from one or more road attribute information included in one or more pieces of route information generated by the means, one or more road attribute information included in one or more pieces of route information generated by the non-running route information generation means, A map information processing apparatus that acquires one or more pieces of information as one or more pieces of road attribute information acquired by the road attribute information acquisition unit as relative road attribute information.

このような構成により、ユーザが走行した道路の属性と、ユーザが走行しなかった道路の属性との差異を取得し、蓄積することができる。   With such a configuration, the difference between the attribute of the road on which the user has traveled and the attribute of the road on which the user has not traveled can be acquired and accumulated.

また、本第五の発明の地図情報処理装置は、第三または第四の発明に対して、地図情報処理装置と、端末装置とを具備する地図情報処理システムにおける地図情報処理装置であって、受付部は、端末装置から、端末装置を識別する端末識別子が対応付いた現在位置を示す現在位置情報と、端末識別子が対応付いた経路生成指示とを受信し、道路属性情報取得手段は、受付部が現在位置情報を受信した場合に、現在位置情報に対応する1以上の道路属性情報を地図情報から取得し、経路情報生成部は、受付部が経路生成指示を受信した場合に、道路属性情報格納部に格納されている1以上の相対道路属性情報と、経路生成指示が有する出発地情報と、経路生成指示が有する目的地情報とを、地図情報に対して適用し、1以上の経路情報を生成し、出力部は、経路情報生成部が生成した1以上の経路情報を、端末識別子で識別される端末装置に送信し、端末装置は、端末識別子が格納される端末識別子格納部と、現在位置情報を取得する現在位置情報取得部と、経路生成指示を受け付ける端末受付部と、現在位置情報取得部が取得した現在位置情報を、端末識別子と対応付けて地図情報処理装置に送信し、また端末受付部が受け付けた経路生成指示を、端末識別子と対応付けて地図情報処理装置に送信する端末送信部と、地図情報処理装置から、1以上の経路情報を受信する端末受信部と、端末受信部が受信した1以上の経路情報を出力する端末出力部とを具備する地図情報処理システムにおける地図情報処理装置である。   Further, the map information processing apparatus of the fifth invention is a map information processing apparatus in a map information processing system comprising a map information processing apparatus and a terminal device, as compared with the third or fourth invention, The reception unit receives current position information indicating a current position associated with a terminal identifier for identifying the terminal device and a route generation instruction associated with the terminal identifier from the terminal device, and the road attribute information acquisition unit receives When the unit receives the current position information, one or more road attribute information corresponding to the current position information is acquired from the map information, and the route information generation unit receives the road attribute when the reception unit receives the route generation instruction. The one or more relative road attribute information stored in the information storage unit, the departure point information included in the route generation instruction, and the destination information included in the route generation instruction are applied to the map information, and the one or more routes Generate information The output unit transmits one or more pieces of route information generated by the route information generation unit to the terminal device identified by the terminal identifier, and the terminal device stores the terminal identifier storage unit in which the terminal identifier is stored and the current position information. The current position information acquisition unit to be acquired, the terminal reception unit that receives a route generation instruction, and the current position information acquired by the current position information acquisition unit are transmitted to the map information processing apparatus in association with the terminal identifier, and the terminal reception unit Is received by the terminal receiving unit, the terminal receiving unit that receives one or more route information from the map information processing device, and the terminal receiving unit. It is a map information processing apparatus in a map information processing system comprising a terminal output unit that outputs one or more route information.

このような構成により、ユーザが走行した道路の相対的な属性を取得し、蓄積することができる。   With such a configuration, it is possible to acquire and accumulate relative attributes of the road on which the user has traveled.

また、本第六の発明の地図情報処理装置は、第三または第四の発明に対して、現在位置情報を取得する現在位置情報取得部をさらに具備し、道路属性情報取得手段は、現在位置情報取得部が取得した現在位置情報に対応する1以上の道路属性情報を地図情報から取得する地図情報処理装置である。   Further, the map information processing apparatus of the sixth invention further comprises a current position information acquisition unit for acquiring current position information with respect to the third or fourth invention, and the road attribute information acquisition means includes the current position information It is a map information processing apparatus which acquires one or more road attribute information corresponding to the current position information acquired by the information acquisition unit from map information.

このような構成により、ユーザが走行した道路の属性を取得し、蓄積することができる。   With such a configuration, the attributes of the road on which the user has traveled can be acquired and accumulated.

本発明による地図情報処理装置等によれば、ユーザが走行した道路の属性に適合する経路を生成することができる。   According to the map information processing apparatus and the like according to the present invention, a route suitable for the attribute of the road on which the user has traveled can be generated.

実施の形態1における地図情報処理システム1の概念図Conceptual diagram of map information processing system 1 in the first embodiment 同地図情報処理装置11のブロック図Block diagram of the map information processing apparatus 11 同端末装置12のブロック図Block diagram of the terminal device 12 同地図情報処理装置11の全体動作ついて説明するフローチャートFlow chart for explaining the overall operation of the map information processing apparatus 11 同端末装置12の全体動作ついて説明するフローチャートFlow chart explaining the overall operation of the terminal device 12 同地図情報および経路情報の出力例を示す図The figure which shows the output example of the map information and route information 同道路属性情報の例を示す図The figure which shows the example of the road attribute information 同地図情報および経路情報の出力例を示す図The figure which shows the output example of the map information and route information 実施の形態2における地図情報処理装置21の概念図Conceptual diagram of map information processing apparatus 21 in the second embodiment 同地図情報処理装置21の全体動作ついて説明するフローチャートA flowchart for explaining the overall operation of the map information processing apparatus 21 同道路属性情報の例を示す図The figure which shows the example of the road attribute information 上記実施の形態におけるコンピュータシステムの概観図Overview of the computer system in the above embodiment 上記実施の形態におけるコンピュータシステムのブロック図Block diagram of a computer system in the above embodiment

以下、本発明による地図情報処理装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。また、所定の情報が格納され得る格納部等において、当該格納部に情報が記憶される過程は問わないものとする。例えば、記録媒体を介して情報が格納部等で記憶されるようになってもよい。また、通信回線などを介して送信された情報が格納部等で記憶されるようになってもよい。さらに、入力デバイスを介して入力された情報が格納部等で記憶されるようになってもよい。また、本実施の形態において説明する各情報の形式、内容などは、あくまで例示であり、各情報の持つ意味を示すことができれば、形式、内容などは問わない。   Embodiments of a map information processing apparatus and the like according to the present invention will be described below with reference to the drawings. In addition, since the component which attached | subjected the same code | symbol in embodiment performs the same operation | movement, description may be abbreviate | omitted again. In addition, in a storage unit or the like in which predetermined information can be stored, the process in which information is stored in the storage unit does not matter. For example, information may be stored in a storage unit or the like via a recording medium. Information transmitted via a communication line or the like may be stored in a storage unit or the like. Furthermore, information input via the input device may be stored in a storage unit or the like. In addition, the format, content, and the like of each information described in this embodiment are merely examples, and the format, content, and the like are not limited as long as the meaning of each information can be indicated.

(実施の形態1)
本実施の形態において、端末装置から受信した現在位置情報を基に道路属性情報を蓄積し、当該道路属性情報に適合する経路情報を生成し、端末装置に送信する地図情報処理装置と、現在位置情報を地図情報処理装置に送信し、地図情報処理装置から受信した経路情報を出力する端末装置とを備える地図情報処理システム1について説明する。
(Embodiment 1)
In the present embodiment, a map information processing apparatus that accumulates road attribute information based on current position information received from a terminal device, generates route information that matches the road attribute information, and transmits the route information to the terminal device, and a current position A map information processing system 1 including a terminal device that transmits information to the map information processing device and outputs route information received from the map information processing device will be described.

図1は、本実施の形態における地図情報処理システム1の概念図である。図1において、地図情報処理装置11と、端末装置12とは、ネットワーク13を介して接続されている。ネットワーク13は、有線または無線の通信回線であり、例えば、インターネットやイントラネット、LAN(Local Area Network)、公衆電話回線網などである。また、端末装置12は、例えば、カーナビゲーション装置や、ナビゲーションアプリがインストールされている携帯端末(携帯電話、スマートフォン)などである。つまり、端末装置12の任意の記憶領域には、通常、地図情報が格納されている。また、端末装置12は、例えば、車や、バイク、自転車などの移動体(乗り物)に搭載されている。なお、移動体には人も含まれる。   FIG. 1 is a conceptual diagram of a map information processing system 1 in the present embodiment. In FIG. 1, a map information processing apparatus 11 and a terminal apparatus 12 are connected via a network 13. The network 13 is a wired or wireless communication line, such as the Internet, an intranet, a LAN (Local Area Network), a public telephone line network, or the like. The terminal device 12 is, for example, a car navigation device or a mobile terminal (a mobile phone or a smartphone) in which a navigation application is installed. That is, map information is normally stored in an arbitrary storage area of the terminal device 12. The terminal device 12 is mounted on a moving body (vehicle) such as a car, a motorcycle, or a bicycle. In addition, a person is also included in a moving body.

図2は、本実施の形態における地図情報処理装置11のブロック図である。
地図情報処理装置11は、地図情報格納部111、道路属性情報格納部112、受付部113、経路情報生成部114、道路属性情報取得部115、道路属性情報蓄積部116、出力部117を備える。また、道路属性情報取得部115は、道路属性情報取得手段1151、不走行経路情報生成手段1152、相対道路属性情報取得手段1153を備える。
FIG. 2 is a block diagram of the map information processing apparatus 11 in the present embodiment.
The map information processing apparatus 11 includes a map information storage unit 111, a road attribute information storage unit 112, a reception unit 113, a route information generation unit 114, a road attribute information acquisition unit 115, a road attribute information storage unit 116, and an output unit 117. The road attribute information acquisition unit 115 includes road attribute information acquisition means 1151, non-running route information generation means 1152, and relative road attribute information acquisition means 1153.

また、図3は、本実施の形態における端末装置12のブロック図である。
端末装置12は、端末識別子格納部121、現在位置情報取得部122、端末受付部123、端末送信部124、端末受信部125、端末出力部126を備える。
FIG. 3 is a block diagram of the terminal device 12 in the present embodiment.
The terminal device 12 includes a terminal identifier storage unit 121, a current position information acquisition unit 122, a terminal reception unit 123, a terminal transmission unit 124, a terminal reception unit 125, and a terminal output unit 126.

地図情報格納部111には、地図を示す地図情報が格納される。当該地図情報は、通常、1以上の地点情報を有する。また、当該地図は、例えば、地形図や、地勢図、地質図、土地利用図、住宅地図、路線図、道路地図、ガイドマップ、地形や道路等が把握可能な航空写真や衛星写真、当該写真に記号や文字等が記入されたものなどである。   The map information storage unit 111 stores map information indicating a map. The map information usually has one or more pieces of point information. In addition, the map includes, for example, topographic maps, topographic maps, geological maps, land use maps, housing maps, route maps, road maps, guide maps, aerial photographs and satellite photographs that can grasp topography and roads, etc. It is something that has a symbol or character written on it.

地図情報は、例えば、地図の画像情報である。画像情報は、例えば、ラスタデータや、ベクタデータである。画像情報がラスタデータである場合、地図情報は、複数の縮尺に対応した画像情報を有していてもよい。複数の縮尺に対応した画像情報とは、例えば、同一地域について、縮尺が大きい画像情報や、縮尺が中程度の画像情報、縮尺が小さい画像情報などである。また、地図情報は、地図をタイル状に分割したものであってもよい。また、地図情報は、カーナビゲーションで用いられるKIWIフォーマットのものであってもよい。   The map information is, for example, map image information. The image information is, for example, raster data or vector data. When the image information is raster data, the map information may have image information corresponding to a plurality of scales. The image information corresponding to a plurality of scales includes, for example, image information with a large scale, medium-scale image information, and image information with a small scale for the same area. The map information may be obtained by dividing the map into tiles. The map information may be in the KIWI format used in car navigation.

また、地図情報は、地図上の道路を示す1以上の道路情報を有する。また、道路情報は、通常、道路の属性を示す1以上の道路属性情報の集合である。当該道路属性情報は、通常、絶対的な道路属性情報である絶対道路属性情報である。   The map information includes one or more road information indicating roads on the map. Further, the road information is usually a set of one or more road attribute information indicating road attributes. The road attribute information is usually absolute road attribute information that is absolute road attribute information.

絶対道路属性情報は、例えば、道路を識別する道路識別子や、道路の幅を示す道路幅情報、道路上の交通信号機の数を示す交通信号機数情報、道路上の交通信号機の位置を示す交通信号機位置情報、道路の車線数を示す道路車線数情報、道路の種類を示す道路種類情報、道路の構造を示す道路構造情報、道路の制限速度を示す制限速度情報、道路の起点の位置を示す起点位置情報、道路の終点の位置を示す終点位置情報、道路の経由地の位置を示す経由位置情報、接続している道路を識別する接続道路識別子、道路の起点から終点までの距離を示す距離情報などである。   The absolute road attribute information includes, for example, a road identifier for identifying the road, road width information indicating the width of the road, traffic signal number information indicating the number of traffic signals on the road, and traffic signal indicating the position of the traffic signal on the road. Position information, road lane number information indicating the number of road lanes, road type information indicating the type of road, road structure information indicating the structure of the road, speed limit information indicating the speed limit of the road, starting point indicating the position of the starting point of the road Position information, end point position information indicating the position of the end point of the road, route position information indicating the position of the waypoint of the road, connected road identifier for identifying the connected road, distance information indicating the distance from the start point to the end point of the road Etc.

道路識別子は、例えば、任意のIDや、道路の名称などである。また、交通信号機数情報が示す交通信号機の数は、通常、交通信号機位置情報の数をカウントしたものである。また、道路車線数情報は、例えば、「片側2車線」や、「6車線」などである。また、道路種類情報は、道路法に規定されている道路の種類や、道路の名称、その他任意の分類などを示す。道路種類情報は、例えば、「高速自動車国道」や、「一般国道」、「都道府県道」、「市町村道」、「名神高速道路」、「国道1号線」、「主要道」、「公道」、「私道」などである。また、道路構造情報は、例えば、「トンネル」や、「橋」、「高架」などである。また、制限速度情報は、例えば、「時速60km」や、「80km/h」などである。また、交通信号機位置情報や、起点位置情報、終点位置情報、経由位置情報は、位置を示す位置情報である。位置情報は、通常、経緯度を示す経緯度情報であるが、地図上の座標を示す座標情報や、高度を示す高度情報などであってもよい。   The road identifier is, for example, an arbitrary ID or a road name. Further, the number of traffic signals indicated by the traffic signal number information is usually the number of traffic signal position information counted. The road lane number information is, for example, “two lanes on one side” or “6 lanes”. The road type information indicates the type of road defined in the Road Law, the name of the road, and any other classification. The road type information includes, for example, “Highway national highway”, “General national highway”, “Prefectural road”, “Municipal road”, “Meishin highway”, “National highway 1”, “Main road”, “Public road” , "Private road". The road structure information includes, for example, “tunnel”, “bridge”, “overpass”, and the like. The speed limit information is, for example, “60 km / h” or “80 km / h”. The traffic signal position information, the start position information, the end position information, and the transit position information are position information indicating positions. The position information is usually longitude and latitude information indicating longitude and latitude, but may be coordinate information indicating coordinates on a map, altitude information indicating altitude, and the like.

道路属性情報格納部112には、移動体が走行した道路の属性に関する1以上の走行道路属性情報が格納される。当該走行道路属性情報は、通常、相対道路属性情報であるが、絶対道路属性情報であってもよい。なお、当該絶対道路属性情報は、通常、移動体が走行した道路の属性を示す。   The road attribute information storage unit 112 stores one or more traveling road attribute information related to the attribute of the road on which the mobile object has traveled. The traveling road attribute information is usually relative road attribute information, but may be absolute road attribute information. The absolute road attribute information usually indicates the attribute of the road on which the mobile object has traveled.

相対道路属性情報とは、同一の属性の2以上の絶対道路属性情報の差異を示す道路属性情報である。また、当該差異とは、例えば、一の絶対道路属性情報と他の一の絶対道路属性情報との比較の結果や、一の絶対道路属性情報と他の一の絶対道路属性情報との違い、一の絶対道路属性情報と他の一の絶対道路属性情報との差などである。   The relative road attribute information is road attribute information indicating a difference between two or more absolute road attribute information having the same attribute. In addition, the difference is, for example, a result of comparison between one absolute road attribute information and another absolute road attribute information, a difference between one absolute road attribute information and another absolute road attribute information, For example, a difference between one absolute road attribute information and another absolute road attribute information.

また、当該相対道路属性情報は、通常、移動体が走行した道路の属性を示す1以上の絶対道路属性情報と、移動体が走行しなかった道路の属性を示す1以上の絶対道路属性情報との差異を示す情報である。当該「移動体が走行しなかった道路」とは、出発地から目的地までの経路上の道路であり、移動体が走行した道路とは異なる道路である。   In addition, the relative road attribute information usually includes one or more absolute road attribute information indicating the attribute of the road on which the mobile object has traveled, and one or more absolute road attribute information indicating the attribute of the road on which the mobile object has not traveled. It is the information which shows the difference. The “road on which the moving body did not travel” is a road on the route from the departure place to the destination, and is a road different from the road on which the moving body traveled.

なお、上記の差異は、どちらの絶対属性情報に対する差異であるかは問わない。つまり、当該差異は、移動体が走行した道路の属性を示す1以上の絶対道路属性情報に対する移動体が走行しなかった道路の属性を示す1以上の絶対道路属性情報の差異であってもよいし、移動体が走行しなかった道路の属性を示す1以上の絶対道路属性情報に対する移動体が走行した道路の属性を示す1以上の絶対道路属性情報の差異であってもよい。   Note that the above difference does not matter which absolute attribute information is the difference. That is, the difference may be a difference between one or more absolute road attribute information indicating the attribute of the road on which the mobile object has not traveled with respect to one or more absolute road attribute information indicating the attribute of the road on which the mobile object has traveled. The difference may be a difference in one or more absolute road attribute information indicating the attribute of the road on which the mobile object has traveled with respect to one or more absolute road attribute information indicating the attribute of the road on which the mobile object has not traveled.

また、道路属性情報格納部112に格納される相対道路属性情報は、例えば、以下の様な情報である。
(a)移動体が走行した道路の属性を示す絶対道路属性情報と、移動体が走行しなかった道路の属性を示す絶対道路属性情報との比較の結果を示す比較結果情報
(b)移動体が走行した道路の属性を示す絶対道路属性情報と、移動体が走行しなかった道路の属性を示す絶対道路属性情報との違いを示す相違情報
(c)移動体が走行した道路の属性を示す絶対道路属性情報と、移動体が走行しなかった道路の属性を示す絶対道路属性情報との差を示す差情報
(d)移動体が走行しなかった道路の属性を示す絶対道路属性情報の否定を示す否定情報
The relative road attribute information stored in the road attribute information storage unit 112 is, for example, the following information.
(A) Comparison result information indicating a result of comparison between absolute road attribute information indicating an attribute of a road on which the mobile object has traveled and absolute road attribute information indicating an attribute of a road on which the mobile object has not traveled (b) the mobile object The difference information indicating the difference between the absolute road attribute information indicating the attribute of the road on which the vehicle traveled and the absolute road attribute information indicating the attribute of the road on which the mobile object did not travel (c) indicating the attribute of the road on which the mobile object traveled Difference information indicating the difference between the absolute road attribute information and the absolute road attribute information indicating the attribute of the road on which the mobile object did not travel (d) Denial of the absolute road attribute information indicating the attribute of the road on which the mobile object did not travel Negative information indicating

(a)は、例えば、幅が広いか狭いか、交通信号機の数が多いか少ないか、車線数が多いか少ないか、制限速度が高いか低いか、特徴的な構造があるのかないのかなどを示す。(a)は、例えば、「道路幅:広い」や、「道路幅:狭い」、「信号数:多い」、「信号数:少ない」、「車線数:多い」、「車線数:少ない」、「制限速度:高い」や、「制限速度:低い」、「構造:あり」、「構造:なし」などである。   (A) is, for example, wide or narrow, the number of traffic signals is large or small, the number of lanes is large or small, the speed limit is high or low, or there is a characteristic structure, etc. Indicates. (A) is, for example, “road width: wide”, “road width: narrow”, “number of signals: many”, “number of signals: small”, “number of lanes: many”, “number of lanes: small”, “Limited speed: high”, “Limited speed: low”, “Structure: yes”, “Structure: none”, etc.

また、(b)は、例えば、道路の種類や、道路の構造などを示す。つまり、(b)は、通常、絶対道路属性情報である。(b)は、例えば、「種類:高速道路」や、「種類:一般道」、「構造:トンネル」、「構造:橋」などである。   Moreover, (b) shows the kind of road, the structure of a road, etc., for example. That is, (b) is usually absolute road attribute information. (B) is, for example, “type: highway”, “type: general road”, “structure: tunnel”, “structure: bridge”, and the like.

また、(c)は、例えば、幅の差や、交通信号機の数の差、車線数の差、制限速度の差などを示す。(c)は、例えば、「幅:+2m」や、「信号:−5個」、「車線数:+2」、「制限速度:−20km/h」などである。   (C) shows, for example, a difference in width, a difference in the number of traffic signals, a difference in the number of lanes, a difference in speed limit, and the like. (C) is, for example, “width: +2 m”, “signal: −5”, “number of lanes: +2”, “limit speed: −20 km / h”, and the like.

また、(d)は、例えば、走行しなかった道路の種類や、当該道路の構造などを示す。つまり、(d)は、通常、絶対道路属性情報の否定である。(d)は、例えば、「不走行:種類:高速道路」や、「不利用:種類:一般道」、「不走行:構造:トンネル」、「不使用:構造:橋」などである。なお、(d)は、走行しなかった道路の幅や、当該道路の交通信号機の数、当該道路の車線数、当該道路の制限速度などを示してもよい。   Further, (d) shows, for example, the type of road that did not travel, the structure of the road, and the like. That is, (d) is usually negative of absolute road attribute information. (D) is, for example, “unused: type: highway”, “unused: type: general road”, “unused: structure: tunnel”, “unused: structure: bridge”, and the like. Note that (d) may indicate the width of a road that has not traveled, the number of traffic signals on the road, the number of lanes on the road, the speed limit on the road, and the like.

なお、上記(a)〜(d)の相対道路属性情報は、当該相対道路属性情報が示す道路の属性ごとに、(1)道路幅情報の差異を示す相対道路幅情報や、(2)交通信号機数情報の差異を示す相対信号機数情報、(3)道路車線数情報の差異を示す相対道路車線数情報、(4)制限速度情報の差異を示す相対制限速度情報、(5)道路種類情報の差異を示す相対道路属性情報、(6)道路構造情報の差異を示す相対道路構造情報などに分類することができる。   The relative road attribute information (a) to (d) above includes (1) relative road width information indicating a difference in road width information and (2) traffic for each road attribute indicated by the relative road attribute information. Relative traffic number information indicating a difference in traffic signal number information, (3) Relative road lane number information indicating a difference in road lane number information, (4) Relative speed limit information indicating a difference in speed limit information, (5) Road type information Can be classified into relative road attribute information indicating the difference between the road structures, (6) relative road structure information indicating the difference between the road structure information, and the like.

また、上記の相対道路属性情報は、例えば、差異がないことを示す「不問」、「差異なし」などであってもよい。また、これらの相対道路属性情報は、例えば、移動体が走行した道路の道路属性情報に対する移動体が走行しなかった道路の道路属性情報の差異を示す場合、移動体が走行した道路の相対道路属性情報であることを示す情報を有していてもよい。当該情報は、例えば、「走行」や、「使用」、「利用」などである。また、相対道路属性情報は、例えば、移動体が走行しなかった道路の道路属性情報に対する移動体が走行した道路の道路属性情報の差異を示す場合、移動体が走行しなかった道路の相対道路属性情報であることを示す情報を有していてもよい。当該情報は、例えば、「不走行」や、「不使用」、「不利用」などである。   Further, the relative road attribute information may be, for example, “unquestioned” or “no difference” indicating that there is no difference. In addition, when the relative road attribute information indicates, for example, a difference in road attribute information of a road on which the mobile body has not traveled with respect to road attribute information on a road on which the mobile body has traveled, the relative road of the road on which the mobile body has traveled Information indicating attribute information may be included. The information includes, for example, “travel”, “use”, “use”, and the like. In addition, when the relative road attribute information indicates, for example, a difference in road attribute information of a road on which the mobile body has traveled with respect to road attribute information on a road on which the mobile body has not traveled, the relative road of the road on which the mobile body has not traveled Information indicating attribute information may be included. The information includes, for example, “not running”, “not used”, “not used”, and the like.

受付部113は、端末装置12から、現在位置情報、または経路生成指示を受信する。現在位置情報とは、端末装置12の現在位置を示す位置情報である。また、経路生成指示とは、目的地までの経路を示す経路情報を生成する指示である。また、当該現在位置情報、および経路生成指示は、通常、端末装置12を識別する端末識別子が対応付いている。端末識別子は、通常、任意のIDや、端末装置12の名称などであるが、端末装置12を使用するユーザを識別するユーザIDなどであってもよい。   The reception unit 113 receives current position information or a route generation instruction from the terminal device 12. The current position information is position information indicating the current position of the terminal device 12. The route generation instruction is an instruction for generating route information indicating a route to the destination. Further, the current position information and the route generation instruction are usually associated with a terminal identifier for identifying the terminal device 12. The terminal identifier is usually an arbitrary ID or the name of the terminal device 12, but may be a user ID for identifying a user who uses the terminal device 12.

また、当該経路生成指示は、通常、出発地を示す出発地情報と、目的地を示す目的地情報とを有する。また、当該経路生成指示は、経由地を示す経由地情報を有していてもよい。また、出発地情報、目的地情報、経由地情報は、通常、地点を示す地点情報である。地点情報は、例えば、地図上の地点の位置を示す位置情報である地点位置情報や、地図上の地点の名称を示す地点名称情報、地点を識別するための地点識別子などを有する。   Further, the route generation instruction usually includes departure place information indicating a departure place and destination information indicating a destination. In addition, the route generation instruction may have route point information indicating a route point. The departure point information, destination information, and waypoint information are usually point information indicating points. The point information includes, for example, point position information which is position information indicating the position of the point on the map, point name information indicating the name of the point on the map, a point identifier for identifying the point, and the like.

経路情報生成部114は、地図情報格納部111に格納されている地図情報に対して、道路属性情報格納部112に格納されている1以上の走行道路属性情報と、受付部113が受信した経路生成指示が有する出発地情報と、当該経路生成指示が有する目的地情報とを適用する。また、当該経路生成指示が経由地情報を有する場合、経路情報生成部114は、当該地図情報に対して、当該経由地情報をも適用する。   For the map information stored in the map information storage unit 111, the route information generation unit 114 includes one or more traveling road attribute information stored in the road attribute information storage unit 112 and the route received by the reception unit 113. The departure point information included in the generation instruction and the destination information included in the route generation instruction are applied. In addition, when the route generation instruction includes route point information, the route information generation unit 114 also applies the route point information to the map information.

「地図情報に対して出発地情報を適用する」とは、当該出発地情報で示される地図上の地点を、出発地とすることである。また、「地図情報に対して目的地情報を適用する」とは、当該目的地情報で示される地図上の地点を、目的地とすることである。また、「地図情報に対して走行道路属性情報を適用する」とは、当該走行道路属性情報に適合する地図上の道路を、経路として選択することである。また、「地図情報に対して経由地情報を適用する」とは、当該経由地情報で示される地図上の地点を、経由地とすることである。また、経路探索は、公知であるので、詳細な説明を省略する。   “Apply departure point information to map information” means that a point on the map indicated by the departure point information is set as a departure point. “Applying destination information to map information” means that a point on the map indicated by the destination information is a destination. Further, “applying the traveling road attribute information to the map information” means selecting a road on the map that matches the traveling road attribute information as a route. Further, “apply route point information to map information” means that a point on the map indicated by the route point information is set as a route point. Further, since the route search is publicly known, detailed description thereof is omitted.

そして、経路情報生成部114は、出発地から目的地までの1以上の経路であり、当該1以上の走行道路属性情報に適合する1以上の経路を探索し、当該各経路を示す1以上の経路情報を生成する。なお、当該経路情報は、通常、1以上の道路情報を有する。   Then, the route information generation unit 114 searches for one or more routes that are one or more routes from the departure point to the destination, and that matches the one or more traveling road attribute information, and displays one or more routes indicating the respective routes. Generate route information. The route information usually includes one or more road information.

「走行道路属性情報に適合する経路」とは、通常、当該走行道路属性情報に対応する道路のみを有する経路であるが、当該走行道路属性情報に対応する道路を少なくとも1以上有する経路であってもよい。また、「道路属性情報に対応する道路」とは、当該走行道路属性情報に合致する道路であり、当該走行道路属性情報を有する道路情報で示される道路である。また、経路情報は、通常、1以上の道路情報を有する。   “A route suitable for the traveling road attribute information” is usually a route having only a road corresponding to the traveling road attribute information, but is a route having at least one road corresponding to the traveling road attribute information. Also good. The “road corresponding to the road attribute information” is a road that matches the travel road attribute information, and is a road indicated by the road information having the travel road attribute information. The route information usually includes one or more road information.

例えば、走行道路属性情報が相対道路属性情報である場合、経路情報生成部114は、通常、出発地から目的地までの1以上の経路を探索し、当該経路のうち、当該相対道路属性情報に合致する経路を選択する。例えば、相対道路属性情報が相対交通信号機数情報「信号数:少ない」である場合、経路情報生成部114は、通常、出発地から目的地までの2以上の経路を探索し、当該経路のうち、信号数が最少である経路を選択する。また、この場合、経路情報生成部114は、例えば、出発地から目的地までの2以上の経路を探索し、当該経路のうち、信号数が予め決められた数以下である経路を選択してもよい。また、この場合、経路情報生成部114は、例えば、出発地から目的地までの2以上の経路を探索し、当該経路のうち、信号数が少ない順に、予め決められた数の経路を選択してもよい。   For example, when the traveling road attribute information is relative road attribute information, the route information generation unit 114 normally searches for one or more routes from the departure point to the destination, and includes the relative road attribute information in the route. Select a matching route. For example, when the relative road attribute information is the relative traffic signal number information “number of signals: small”, the route information generation unit 114 normally searches for two or more routes from the departure point to the destination, Select the path with the least number of signals. In this case, for example, the route information generation unit 114 searches for two or more routes from the departure point to the destination, and selects a route having a number of signals equal to or less than a predetermined number from the routes. Also good. In this case, for example, the route information generation unit 114 searches for two or more routes from the departure point to the destination, and selects a predetermined number of routes in the order from the smallest number of signals. May be.

また、通常、経路探索では、地図上の各地点(ノード)間の道路のコスト(時間や、距離、燃費、料金など)を考慮して、出発地から目的地までの経路を探索する。従って、例えば、走行道路属性情報が相対道路属性情報である場合、経路情報生成部114は、当該相対道路属性情報に応じて当該コストを変更し、経路探索を行ってもよい。   In general, in route search, a route from a departure point to a destination is searched in consideration of the cost (time, distance, fuel consumption, fee, etc.) of a road between points (nodes) on the map. Therefore, for example, when the traveling road attribute information is relative road attribute information, the route information generation unit 114 may perform a route search by changing the cost according to the relative road attribute information.

例えば、相対道路属性情報が相対交通信号機数情報「信号数:少ない」であるとする。この場合、経路情報生成部114は、例えば、一の地点における道路の選択肢が2以上あるとき、当該2以上の道路の交通信号機数を比較し、当該交通信号機数が少ない程、道路のコストの減分が大きくなるように当該コストを減らし、経路探索を行ってもよい。例えば、一の地点においてAとBの2つの道路があるとする。そして、当該2つの道路の各々の交通信号機数が、「10個」と「15個」であったとする。この場合、経路情報生成部114は、当該2つの交通信号機数を比較し、少ない方である「10個」の道路Aのコストを、道路Bのコストよりも小さくなるように減らす。   For example, it is assumed that the relative road attribute information is relative traffic signal number information “number of signals: small”. In this case, for example, when there are two or more road options at one point, the route information generation unit 114 compares the traffic signal numbers of the two or more roads, and the smaller the traffic signal number, the lower the cost of the road. The route search may be performed by reducing the cost so that the decrement increases. For example, assume that there are two roads A and B at one point. Then, it is assumed that the number of traffic signals on each of the two roads is “10” and “15”. In this case, the route information generation unit 114 compares the two traffic signal numbers, and reduces the cost of “10” roads A, which is the smaller, to be smaller than the cost of the roads B.

例えば、相対道路属性情報が相対道路幅情報「幅:広い」であるとする。この場合、経路情報生成部114は、例えば、一の地点における道路の選択肢が2以上あるとき、当該2以上の道路の道路幅を比較し、当該道路幅が広い程、道路のコストの減分が大きくなるように当該コストを減らし、経路探索を行ってもよい。例えば、一の地点においてAとBの2つの道路があるとする。そして、当該2つの道路の各々の道路幅が、「8m」と「6m」であったとする。この場合、経路情報生成部114は、当該2つの道路幅を比較し、広い方である「8m」の道路Aのコストを、道路Bのコストよりも小さくなるように減らす。   For example, it is assumed that the relative road attribute information is relative road width information “width: wide”. In this case, for example, when there are two or more road options at one point, the route information generation unit 114 compares the road widths of the two or more roads. The wider the road width, the lower the cost of the road. The cost may be reduced and the route search may be performed so that becomes larger. For example, assume that there are two roads A and B at one point. The road widths of the two roads are “8 m” and “6 m”. In this case, the route information generation unit 114 compares the widths of the two roads, and reduces the cost of the wider “8 m” road A so as to be smaller than the cost of the road B.

また、例えば、相対道路属性情報が相対道路種類情報「使用:一般道」であるとする。この場合、経路情報生成部114は、例えば、一の地点における道路の選択肢が2以上あるとき、当該2以上の道路のうち一般道である道路のコストが他の道路のコストよりも小さくなるように当該コストを増やし、経路探索を行ってもよい。   Further, for example, it is assumed that the relative road attribute information is relative road type information “use: general road”. In this case, for example, when there are two or more road options at one point, the route information generation unit 114 causes the cost of a road that is a general road among the two or more roads to be smaller than the cost of other roads. Alternatively, the cost may be increased and a route search may be performed.

また、例えば、相対道路属性情報が相対道路種類情報「不使用:高速道路」であるとする。この場合、経路情報生成部114は、例えば、一の地点における道路の選択肢が2以上あるとき、当該2以上の道路のうち高速道路である道路のコストが他の道路のコストよりも大きくなるように当該コストを増やし、経路探索を行ってもよい。   Further, for example, it is assumed that the relative road attribute information is relative road type information “not used: highway”. In this case, for example, when there are two or more road options at one point, the route information generation unit 114 causes the cost of a road that is a highway among the two or more roads to be higher than the cost of other roads. Alternatively, the cost may be increased and a route search may be performed.

また、経路情報生成部114は、例えば、道路属性情報格納部112に格納されている相対道路属性情報の数を、当該相対道路属性情報が示す道路の属性ごとにカウントし、当該数に応じて、コストを増減してもよい。つまり、経路情報生成部114は、例えば、道路属性情報格納部112に格納されている相対道路属性情報の数に応じて、当該相対道路属性情報によるコストの減分の係数(重み)を決定してもよい。例えば、相対道路属性情報が、相対道路種類情報「使用:一般道」と相対道路幅情報「幅:広い」であり、各数が「10」と「8」であるとする。この場合、相対道路種類情報の数の方が、相対道路幅情報の数よりも多い。従って、経路情報生成部114は、例えば、相対道路幅情報によるコストの減分よりも、相対道路種類情報によるコストの減分の方が大きくなるように、各道路のコストを減らす。例えば、経路情報生成部114は、まず、選択肢となる道路を、幅の狭い順にソートする。そして、経路情報生成部114は、当該ソート後の各道路のコストを、順に、幅が広くなるにつれて、コストの減分が大きくなるように(例えば、1ずつ増加)、コストを減らす。このとき、最後にコストを減らした際の減分を保持しておく。そして、経路情報生成部114は、選択肢となる道路のうち、一般道である道路について、保持しておいた減分に「+1」した減分で、コストを減らす。   Further, the route information generation unit 114 counts, for example, the number of relative road attribute information stored in the road attribute information storage unit 112 for each road attribute indicated by the relative road attribute information, and according to the number The cost may be increased or decreased. That is, the route information generation unit 114 determines a cost reduction coefficient (weight) based on the relative road attribute information according to the number of relative road attribute information stored in the road attribute information storage unit 112, for example. May be. For example, it is assumed that the relative road attribute information is relative road type information “use: general road” and relative road width information “width: wide”, and the numbers are “10” and “8”. In this case, the number of relative road type information is larger than the number of relative road width information. Therefore, the route information generation unit 114 reduces the cost of each road so that the cost reduction by the relative road type information is larger than the cost reduction by the relative road width information, for example. For example, the route information generation unit 114 first sorts the roads as options in the order of narrowness. Then, the route information generation unit 114 reduces the cost of each sorted road in order so that the cost reduction increases (for example, increases by 1) as the width increases. At this time, the decrement when the cost was reduced last is held. Then, the route information generation unit 114 reduces the cost by decrementing “+1” to the decrement retained for the road that is an ordinary road among the roads as options.

つまり、相対道路属性情報に応じて地点間の道路のコストを変更する場合、経路情報生成部114は、上記の様に、相対道路属性情報が示す差異に合致する道路が選択されるように、コストを増減する。   That is, when the cost of the road between points is changed according to the relative road attribute information, the route information generation unit 114 selects the road that matches the difference indicated by the relative road attribute information as described above. Increase or decrease costs.

また、例えば、走行道路属性情報が相対道路属性情報である場合、経路情報生成部114は、当該相対道路属性情報を当該コストとして、経路探索を行ってもよい。例えば、相対道路属性情報が相対交通信号機数情報「信号数:少ない」であるとする。この場合、経路情報生成部114は、例えば、当該信号機数情報を地点間の道路のコストとし、当該コストが最小となる経路を探索する。また、例えば、相対道路属性情報が相対道路幅情報「幅:広い」であるとする。この場合、経路情報生成部114は、例えば、当該道路幅情報を地点間の道路のコストとし、当該コストが最大となる経路を探索する。   For example, when the traveling road attribute information is relative road attribute information, the route information generation unit 114 may perform a route search using the relative road attribute information as the cost. For example, it is assumed that the relative road attribute information is relative traffic signal number information “number of signals: small”. In this case, for example, the route information generation unit 114 uses the traffic signal number information as the cost of a road between points, and searches for a route that minimizes the cost. For example, it is assumed that the relative road attribute information is relative road width information “width: wide”. In this case, for example, the route information generation unit 114 uses the road width information as the cost of a road between points, and searches for a route having the maximum cost.

なお、他の相対道路属性情報についても、経路探索の方法や手順などは同様であるので、説明を省略する。   Note that the route search method and procedure are the same for other relative road attribute information, and a description thereof will be omitted.

また、例えば、走行道路属性情報が絶対道路属性情報である場合、経路情報生成部114は、通常、当該絶対道路属性情報に合致する道路を選択し、経路探索を行う。例えば、絶対道路属性情報が道路幅情報「6m」である場合、経路情報生成部114は、通常、道路幅が「6m」である道路を選択し、経路探索を行う。また、この場合、経路情報生成部114は、例えば、道路幅が「6m」である道路を少なくとも1つ選択し、経路探索を行ってもよい。また、この場合、経路情報生成部114は、例えば、道路幅が「6m」である道路が、経路中の道路の半分以上となるように、経路探索を行ってもよい。また、当該「6m」は、例えば、「6m以上」であってもよいし、「6m以下」であってもよいし、「6m前後」であってもよい。また、「前後」であるか否かを判断するための閾値は、通常、予め決められている。   For example, when the traveling road attribute information is absolute road attribute information, the route information generation unit 114 normally selects a road that matches the absolute road attribute information and performs a route search. For example, when the absolute road attribute information is road width information “6 m”, the route information generation unit 114 normally selects a road having a road width of “6 m” and performs a route search. In this case, the route information generation unit 114 may perform route search by selecting at least one road having a road width of “6 m”, for example. In this case, the route information generation unit 114 may perform a route search so that, for example, a road having a road width of “6 m” is half or more of a road in the route. Further, the “6 m” may be, for example, “6 m or more”, “6 m or less”, or “around 6 m”. In addition, a threshold for determining whether or not “before and after” is usually determined in advance.

なお、他の絶対道路属性情報についても、経路探索の方法や手順などは同様であるので、説明を省略する。   Note that the route search method and procedure are the same for other absolute road attribute information, and the description thereof will be omitted.

また、例えば、道路属性情報格納部112に、同じ属性の絶対道路属性情報と相対道路属性情報が格納されている場合、経路情報生成部114は、通常、どちらかの走行道路属性情報を使用する。また、どちらの走行道路属性情報を使用するかは、通常、予め決められている。   For example, when the road attribute information storage unit 112 stores absolute road attribute information and relative road attribute information having the same attribute, the route information generation unit 114 normally uses one of the traveling road attribute information. . Also, which traveling road attribute information is used is usually determined in advance.

例えば、道路属性情報格納部112に、道路幅情報「10m」と、相対道路幅情報「広い」が格納されている状況おいて、道路幅が「9m」の道路と、道路幅が「12m」の道路のいずれかの道路を選択するとする。この場合、経路情報生成部114は、例えば、道路幅情報を使用する場合、道路幅情報「10m」と、当該選択肢の道路の幅との差を算出し、当該差の小さい道路幅が「9m」の道路を選択する。また、経路情報生成部114は、例えば、相対道路幅情報を使用する場合、当該選択肢の道路の幅を比較し、当該幅の広い道路幅が「12m」の道路を選択する。   For example, in a situation where road width information “10 m” and relative road width information “wide” are stored in the road attribute information storage unit 112, a road with a road width of “9 m” and a road width of “12 m” Suppose you select one of the roads. In this case, for example, when the road width information is used, the route information generation unit 114 calculates the difference between the road width information “10 m” and the width of the road of the option, and the road width with a small difference is “9 m”. Select the road. Further, for example, when using the relative road width information, the route information generation unit 114 compares the road widths of the options and selects the road having the wide road width of “12 m”.

また、経路情報生成部114は、通常、受付部113が受信した経路生成指示が有する端末識別子に対応する走行道路属性情報を用いて、当該走行道路属性情報に適合する経路を探索する。   In addition, the route information generation unit 114 normally searches for a route that matches the travel road attribute information using the travel road attribute information corresponding to the terminal identifier included in the route generation instruction received by the reception unit 113.

また、経路情報生成部114は、例えば、道路属性情報格納部112に格納されている1以上の走行道路属性情報の平均を算出し、当該平均に適合する経路を探索してもよい。また、経路情報生成部114は、例えば、道路属性情報格納部112に格納されている走行道路属性情報の同一の属性ごとの数をカウントし、当該数が最多である走行道路属性情報に適合する経路を探索してもよい。当該平均や、最多である走行道路属性情報の算出には、例えば、道路属性情報格納部112に格納されているすべての走行道路属性情報を用いてもよいし、予め決められた期間内の走行道路属性情報を用いてもよい。当該期間とは、例えば、当該経路探索を行う日前1ヶ月間や、当該日前1年間、当該日を含む月、当該日を含む月と同じ月などである。また、当該期間は、通常、予め決められているが、そうでなくてもよい。   In addition, the route information generation unit 114 may calculate an average of one or more traveling road attribute information stored in the road attribute information storage unit 112 and search for a route that matches the average. In addition, the route information generation unit 114 counts the number of the same attribute of the traveling road attribute information stored in the road attribute information storage unit 112, for example, and matches the traveling road attribute information having the largest number. A route may be searched. For the calculation of the average or the maximum number of traveling road attribute information, for example, all the traveling road attribute information stored in the road attribute information storage unit 112 may be used, or traveling within a predetermined period of time may be used. Road attribute information may be used. The period is, for example, one month before the day for performing the route search, one year before the day, a month including the day, the same month as the month including the day, or the like. Moreover, although the said period is usually decided beforehand, it may not be so.

つまり、経路情報生成部114は、道路属性情報格納部112に格納された1以上の走行道路属性情報の履歴を統計処理し、当該統計処理の結果である走行道路属性情報を用いて、経路探索を行ってもよい。また、当該統計処理は、例えば、受付部113が現在位置情報を受信するたび(当該受信の直後)に行ってもよいし、受付部113が経路生成指示を受信するたび(当該受信の直後)に行ってもよいし、道路属性情報蓄積部116が道路属性情報を蓄積するたび(当該蓄積の直後)に行ってもよく、そのタイミングは、問わない。   That is, the route information generation unit 114 statistically processes the history of one or more traveling road attribute information stored in the road attribute information storage unit 112, and uses the traveling road attribute information that is a result of the statistical processing to perform a route search. May be performed. The statistical processing may be performed, for example, every time the reception unit 113 receives current position information (immediately after the reception), or every time the reception unit 113 receives a route generation instruction (immediately after the reception). Or every time the road attribute information accumulation unit 116 accumulates road attribute information (immediately after the accumulation), and the timing is not limited.

また、経路情報生成部114が経路探索の際に用いる走行道路属性情報は、受付部113が受け付けた経路生成指示が有する端末識別子に対応する走行道路属性情報であれば、どのような走行道路属性情報を用いるかは問わない。また、経路情報生成部114は、当該走行道路属性情報に適合する経路を探索できればよく、探索の方法や手順などは問わない。   Moreover, as long as the traveling road attribute information used by the route information generation unit 114 for the route search is traveling road attribute information corresponding to the terminal identifier included in the route generation instruction received by the reception unit 113, any traveling road attribute information is possible. It does not matter whether information is used. The route information generation unit 114 only needs to be able to search for a route that matches the travel road attribute information, and any search method or procedure may be used.

道路属性情報取得部115は、1以上の走行道路属性情報を取得する。道路属性情報取得部115は、通常、後述の各手段により、1以上の走行道路属性情報を取得する。   The road attribute information acquisition unit 115 acquires one or more traveling road attribute information. The road attribute information acquisition unit 115 normally acquires one or more traveling road attribute information by means described below.

道路属性情報取得手段1151は、移動体が走行した道路の属性を示す1以上の絶対道路属性情報を取得する。道路属性情報取得手段1151は、通常、受付部113が受信した現在位置情報に対応する道路情報を、地図情報格納部111に格納されている地図情報から取得する。このとき、道路属性情報取得手段1151は、例えば、受付部113が現在位置情報を受信するたびに、当該現在位置情報に対応する道路情報を取得してもよいし、受付部113が受信した現在位置情報を任意の記憶領域に蓄積し、予め決められたタイミングごとに、当該蓄積した現在位置情報に対応する道路情報を取得してもよい。つまり、道路属性情報取得手段1151は、受付部113が受信した現在位置情報に対応する絶対道路属性情報を、地図情報格納部111から取得すればよく、取得のタイミングは、問わない。   The road attribute information acquisition unit 1151 acquires one or more absolute road attribute information indicating the attribute of the road on which the mobile object has traveled. The road attribute information acquisition unit 1151 normally acquires road information corresponding to the current position information received by the reception unit 113 from the map information stored in the map information storage unit 111. At this time, for example, the road attribute information acquisition unit 1151 may acquire road information corresponding to the current position information every time the reception unit 113 receives the current position information, or the current information received by the reception unit 113. The position information may be accumulated in an arbitrary storage area, and road information corresponding to the accumulated current position information may be acquired at each predetermined timing. That is, the road attribute information acquisition unit 1151 may acquire the absolute road attribute information corresponding to the current position information received by the reception unit 113 from the map information storage unit 111, and the acquisition timing is not limited.

なお、道路属性情報取得手段1151が取得する絶対道路属性情報の種類は、予め決められていてもよいし、そうでなくてもよい。   Note that the type of absolute road attribute information acquired by the road attribute information acquisition unit 1151 may or may not be predetermined.

不走行経路情報生成手段1152は、地図情報格納部111に格納されている地図情報に対して、受付部113が受信した経路生成指示が有する出発地情報と、当該経路生成指示が有する目的情報とを適用する。また、当該経路生成指示が経由地情報を有する場合、経路情報生成部114は、当該地図情報に対して、当該経由地情報をも適用する。そして、不走行経路情報生成手段1152は、目的地までの2以上の経路を探索し、当該2以上の経路のうち移動体が走行しなかった1以上の各経路を示す1以上の経路情報を生成する。   The non-running route information generating unit 1152 has the departure point information included in the route generation instruction received by the receiving unit 113 and the purpose information included in the route generation instruction with respect to the map information stored in the map information storage unit 111. Apply. In addition, when the route generation instruction includes route point information, the route information generation unit 114 also applies the route point information to the map information. Then, the non-running route information generating unit 1152 searches for two or more routes to the destination, and obtains one or more pieces of route information indicating one or more routes in which the moving body did not travel among the two or more routes. Generate.

また、不走行経路情報生成手段1152は、例えば、上記の様にして、地図情報に対して各種情報を適用し、目的地までの1以上の経路を探索し、当該1以上の各経路を示す1以上の経路情報を生成してもよい。この場合、通常、生成した経路情報には、移動体が走行しなかった経路を示す経路情報が含まれる。   The non-running route information generating unit 1152 applies various information to the map information as described above, searches for one or more routes to the destination, and indicates the one or more routes. One or more pieces of route information may be generated. In this case, normally, the generated route information includes route information indicating a route on which the mobile object has not traveled.

また、上記1以上の経路情報を生成する場合、不走行経路情報生成手段1152は、例えば、移動体が目的地に到着したときや、移動体が目的地に向かって走行している最中などに、当該経路情報を生成する。また、上記2以上の経路情報を生成する場合、不走行経路情報生成手段1152は、例えば、移動体が目的地を出発したときや、移動体が目的地に到着したとき、移動体が目的地に向かって走行している最中などに、当該経路情報を生成する。   In addition, when generating the one or more route information, the non-running route information generating unit 1152 is, for example, when the moving body has arrived at the destination or while the moving body is traveling toward the destination. In addition, the route information is generated. Further, when the two or more pieces of route information are generated, the non-running route information generation unit 1152 is configured such that, for example, when the moving object leaves the destination or when the moving object arrives at the destination, the moving object The route information is generated while traveling toward the road.

相対道路属性情報取得手段1153は、道路属性情報取得手段1151が取得した1以上の絶対道路属性情報と、不走行経路情報生成手段1152が生成した1、または2以上の経路情報が有する1以上の絶対道路属性情報との差異を示す1以上の相対属性情報を取得する。   The relative road attribute information acquisition unit 1153 includes one or more pieces of absolute road attribute information acquired by the road attribute information acquisition unit 1151 and one or more route information generated by the non-running route information generation unit 1152. One or more relative attribute information indicating a difference from the absolute road attribute information is acquired.

例えば、不走行経路情報生成手段1152が1以上の経路情報を生成した場合、当該1以上の経路情報には、移動体が走行しなかった経路を示す経路情報が含まれない。従って、相対道路属性情報取得手段1153は、道路属性情報取得手段1151が取得した1以上の絶対道路属性情報と、当該移動体が走行しなかった経路を示す1以上の経路情報が有する1以上の絶対道路属性情報との差異を示す1以上の相対属性情報を取得する。   For example, when the non-running route information generation unit 1152 generates one or more pieces of route information, the one or more pieces of route information do not include route information indicating a route that the mobile object has not traveled. Therefore, the relative road attribute information acquisition unit 1153 includes one or more absolute road attribute information acquired by the road attribute information acquisition unit 1151 and one or more route information indicating a route on which the mobile body did not travel. One or more relative attribute information indicating a difference from the absolute road attribute information is acquired.

また、例えば、不走行経路情報生成手段1152が2以上の経路情報を生成した場合、当該2以上の経路情報には、移動体が走行しなかった経路を示す経路情報も含まれる。従って、相対道路属性情報取得手段1153は、道路属性情報取得手段1151が取得した1以上の絶対道路属性情報を用いて、当該2以上の各経路情報が、移動体が走行しなかった経路を示す経路情報であるか否かを判断する。そして、相対道路属性情報取得手段1153は、道路属性情報取得手段1151が取得した1以上の絶対道路属性情報と、当該移動体が走行しなかった経路を示す1以上の経路情報が有する1以上の絶対道路属性情報との差異を示す1以上の相対属性情報を取得する。   Further, for example, when the non-running route information generating unit 1152 generates two or more pieces of route information, the two or more pieces of route information include route information indicating a route in which the mobile object has not traveled. Therefore, the relative road attribute information acquisition unit 1153 uses the one or more absolute road attribute information acquired by the road attribute information acquisition unit 1151, and each of the two or more route information indicates a route on which the mobile object has not traveled. It is determined whether it is route information. Then, the relative road attribute information acquisition unit 1153 includes one or more absolute road attribute information acquired by the road attribute information acquisition unit 1151 and one or more route information indicating a route on which the mobile body did not travel. One or more relative attribute information indicating a difference from the absolute road attribute information is acquired.

また、相対道路属性情報取得手段1153は、通常、同一の属性の2以上の絶対道路属性情報の差異を、相対道路属性情報として取得する。   Moreover, the relative road attribute information acquisition unit 1153 normally acquires a difference between two or more absolute road attribute information having the same attribute as relative road attribute information.

例えば、絶対道路属性情報が数値である場合、相対道路属性情報取得手段1153は、通常、当該数値の差を算出し、当該差に対応する相対道路属性情報を取得する。この場合、相対道路属性情報取得手段1153は、通常、当該差の正負と、相対道路属性情報との対応表を保持しており、当該対応表を基に相対道路属性情報を取得する。   For example, when the absolute road attribute information is a numerical value, the relative road attribute information acquisition unit 1153 normally calculates a difference between the numerical values and acquires relative road attribute information corresponding to the difference. In this case, the relative road attribute information acquisition unit 1153 normally holds a correspondence table between the sign of the difference and the relative road attribute information, and acquires the relative road attribute information based on the correspondence table.

例えば、相対道路属性情報取得手段1153は、「正:広い|負:狭い」の対応表を保持しているとする。また、道路属性情報取得手段1151が道路幅情報「6m」を取得し、不走行経路情報生成手段1152が生成した経路情報が道路幅情報「4m」を有しているとする。この場合、相対道路属性情報取得手段1153は、「6−4=+2」を算出し、対応表より、相対道路属性情報「道路幅:広い」を取得する。また、道路属性情報取得手段1151が道路幅情報「6m」を取得し、不走行経路情報生成手段1152が生成した経路情報が道路幅情報「8m」を有しているとする。この場合、相対道路属性情報取得手段1153は、「6−8=−2」を算出し、対応表より、相対道路属性情報「道路幅:狭い」を取得する。   For example, it is assumed that the relative road attribute information acquisition unit 1153 holds a correspondence table of “positive: wide | negative: narrow”. Further, it is assumed that the road attribute information acquisition unit 1151 acquires the road width information “6 m”, and the route information generated by the non-running route information generation unit 1152 has the road width information “4 m”. In this case, the relative road attribute information acquisition unit 1153 calculates “6-4 = + 2”, and acquires relative road attribute information “road width: wide” from the correspondence table. Further, it is assumed that the road attribute information acquisition unit 1151 acquires the road width information “6 m”, and the route information generated by the non-running route information generation unit 1152 has the road width information “8 m”. In this case, the relative road attribute information acquisition unit 1153 calculates “6-8 = −2”, and acquires relative road attribute information “road width: narrow” from the correspondence table.

また、例えば、道路属性情報取得手段1151が道路幅情報「6m」を取得したとする。また、不走行経路情報生成手段1152が、3つの経路情報を生成し、当該3つの各経路情報が道路幅情報「4m」、「6m」、「5m」を有しているとする。この場合、相対道路属性情報取得手段1153は、例えば、まず、当該3つの各経路情報が有する道路幅情報の平均「(4+6+5)÷3=5」を算出する。そして、相対道路属性情報取得手段1153は、道路属性情報取得手段1151が取得した道路幅情報「6m」と、当該平均の道路幅情報「5m」との差「6−5=+1」を算出し、上記の対応表より、相対道路属性情報「道路幅:広い」を取得する。   Also, for example, it is assumed that the road attribute information acquisition unit 1151 acquires road width information “6 m”. Further, it is assumed that the non-running route information generation unit 1152 generates three route information, and each of the three route information has road width information “4 m”, “6 m”, and “5 m”. In this case, for example, the relative road attribute information acquisition unit 1153 first calculates an average “(4 + 6 + 5) ÷ 3 = 5” of road width information included in each of the three route information. Then, the relative road attribute information acquisition unit 1153 calculates a difference “6-5 = + 1” between the road width information “6 m” acquired by the road attribute information acquisition unit 1151 and the average road width information “5 m”. The relative road attribute information “road width: wide” is acquired from the above correspondence table.

また、例えば、絶対道路属性情報が数値以外である場合、相対道路属性情報取得手段1153は、例えば、道路属性情報取得手段1151が取得した絶対道路属性情報を、相対道路属性情報として取得する。また、相対道路属性情報取得手段1153は、例えば、不走行経路情報生成手段1152が生成した経路情報が有する絶対道路属性情報を、相対道路属性情報として取得してもよい。   For example, when the absolute road attribute information is other than a numerical value, the relative road attribute information acquisition unit 1153 acquires, for example, the absolute road attribute information acquired by the road attribute information acquisition unit 1151 as the relative road attribute information. Further, the relative road attribute information acquisition unit 1153 may acquire, for example, absolute road attribute information included in the route information generated by the non-running route information generation unit 1152 as the relative road attribute information.

例えば、道路属性情報取得手段1151が道路種類情報「高速道路」を取得し、不走行経路情報生成手段1152が生成した経路情報が道路種類情報「一般道」を有しているとする。この場合、相対道路属性情報取得手段1153は、例えば、当該2つの道路種類情報を比較し、異なるか否かを判断する。そして、当該2つの道路種類情報が異なるので、相対道路属性情報取得手段1153は、道路属性情報取得手段1151が取得した道路種類情報「高速道路」を取得する。   For example, it is assumed that the road attribute information acquisition unit 1151 acquires road type information “highway”, and the route information generated by the non-running route information generation unit 1152 has road type information “general road”. In this case, the relative road attribute information acquisition unit 1153 compares the two road type information, for example, and determines whether or not they are different. Since the two road type information is different, the relative road attribute information acquisition unit 1153 acquires the road type information “highway” acquired by the road attribute information acquisition unit 1151.

また、例えば、道路属性情報取得手段1151が道路種類情報「高速道路」を取得したとする。また、不走行経路情報生成手段1152が、3つの経路情報を生成し、当該3つの各経路情報が道路種類情報「一般道」、「一般道」、「高速道路」を有しているとする。この場合、相対道路属性情報取得手段1153は、例えば、まず、当該3つの各経路情報が有する道路種類情報のうち、最多である道路種類情報「一般道」を取得する。そして、相対道路属性情報取得手段1153は、道路属性情報取得手段1151が取得した道路種類情報と、当該最多の道路種類情報とを比較し、異なるか否かを判断する。そして、当該2つの道路種類情報が異なるので、相対道路属性情報取得手段1153は、道路属性情報取得手段1151が取得した道路種類情報「高速道路」を取得する。   Further, for example, it is assumed that the road attribute information acquisition unit 1151 acquires road type information “highway”. Further, it is assumed that the non-running route information generating unit 1152 generates three route information, and each of the three route information includes road type information “general road”, “general road”, and “highway”. . In this case, the relative road attribute information acquisition unit 1153, for example, first acquires the road type information “general road” that is the most among the road type information included in each of the three route information. Then, the relative road attribute information acquisition unit 1153 compares the road type information acquired by the road attribute information acquisition unit 1151 with the most frequently used road type information, and determines whether or not they are different. Since the two road type information is different, the relative road attribute information acquisition unit 1153 acquires the road type information “highway” acquired by the road attribute information acquisition unit 1151.

また、例えば、道路属性情報取得手段1151が道路種類情報「一般道」を取得したとする。また、不走行経路情報生成手段1152が、3つの経路情報を生成し、当該3つの各経路情報が道路種類情報「高速道路」、「高速道路」、「高速道路」を有しているとする。これは、ユーザが、例えば、通常は高速道路を利用して向かう目的地へ、一般道を利用して向かったことを示す。従って、この様な場合、相対道路属性情報取得手段1153は、例えば、まず、当該3つの各経路情報が有する道路種類情報のうち、最多である道路種類情報「高速道路」を取得する。そして、相対道路属性情報取得手段1153は、道路属性情報取得手段1151が取得した道路種類情報と、当該最多の道路種類情報とを比較し、異なるか否かを判断する。そして、当該2つの道路種類情報が異なるので、相対道路属性情報取得手段1153は、不走行経路情報生成手段1152が生成した経路情報が有する道路種類情報「高速道路」を取得する。そして、相対道路属性情報取得手段1153は、取得した道路種類情報に、利用しないことを示す情報を付与し、例えば、「不利用:高速道路」を取得する。   Further, for example, it is assumed that the road attribute information acquisition unit 1151 acquires road type information “general road”. Further, it is assumed that the non-running route information generating unit 1152 generates three route information, and each of the three route information includes road type information “highway”, “highway”, and “highway”. . This indicates that the user has headed using a general road to a destination that is normally headed using a highway, for example. Therefore, in such a case, for example, the relative road attribute information acquisition unit 1153 first acquires the road type information “highway” which is the most among the road type information included in each of the three route information. Then, the relative road attribute information acquisition unit 1153 compares the road type information acquired by the road attribute information acquisition unit 1151 with the most frequently used road type information, and determines whether or not they are different. Since the two road type information is different, the relative road attribute information acquisition unit 1153 acquires the road type information “highway” included in the route information generated by the non-running route information generation unit 1152. Then, the relative road attribute information acquisition unit 1153 gives information indicating that the road type information is not used to the acquired road type information, and acquires, for example, “unused: highway”.

なお、数値である他の相対道路属性情報について、取得の方法や手順などは、上記と同様であるので、説明を省略する。また、数値以外である他の相対道路属性情報についても、取得の方法や手順などは、上記と同様であるので、説明を省略する。   In addition, about the other relative road attribute information which is a numerical value, since the acquisition method, procedure, etc. are the same as the above, description is abbreviate | omitted. Also, with respect to other relative road attribute information other than numerical values, the acquisition method and procedure are the same as described above, and thus the description thereof is omitted.

また、例えば、道路属性情報取得手段1151が、道路幅情報「8m」と、道路種類情報「一般道」と、交通信号機数情報「12個」を取得したとする。また、不走行経路情報生成手段1152が、3つの経路情報を生成し、当該3つの各経路情報が、それぞれ、以下の絶対道路属性情報を有しているとする。
(1)道路幅情報「4m」、道路種類情報「一般道」、交通信号機数情報「11個」
(2)道路幅情報「6m」、道路種類情報「一般道」、交通信号機数情報「6個」
(3)道路幅情報「5m」、道路種類情報「一般道」、交通信号機数情報「8個」
この場合、相対道路属性情報取得手段1153は、上記と同様の処理を行い、3つの相対道路属性情報「道路幅:広い」、「道路種類:不問」、「信号機:多い」を取得する。
Also, for example, it is assumed that the road attribute information acquisition unit 1151 acquires road width information “8 m”, road type information “general road”, and traffic signal number information “12”. Further, it is assumed that the non-travel route information generation unit 1152 generates three route information, and each of the three route information has the following absolute road attribute information.
(1) Road width information “4 m”, road type information “general road”, traffic signal number information “11”
(2) Road width information “6 m”, road type information “general road”, traffic signal number information “6”
(3) Road width information “5 m”, road type information “general road”, traffic signal number information “8”
In this case, the relative road attribute information acquisition unit 1153 performs the same processing as described above, and acquires three pieces of relative road attribute information “road width: wide”, “road type: unquestioned”, and “traffic light: many”.

以上の様に、相対道路属性情報取得手段1153は、例えば、道路属性情報取得手段1151が取得した絶対道路属性情報と、不走行経路情報生成手段1152が生成した経路情報が有する絶対道路属性情報の平均との差異を取得してもよい。   As described above, the relative road attribute information acquisition unit 1153 includes, for example, the absolute road attribute information included in the absolute road attribute information acquired by the road attribute information acquisition unit 1151 and the route information generated by the non-running route information generation unit 1152. A difference from the average may be obtained.

また、相対道路属性情報取得手段1153は、例えば、道路属性情報取得手段1151が取得した絶対道路属性情報と、不走行経路情報生成手段1152が生成した経路情報が有する絶対道路属性情報のうちの最多の道路属性情報との差異を取得してもよい。   Also, the relative road attribute information acquisition unit 1153 is, for example, the largest of the absolute road attribute information included in the absolute road attribute information acquired by the road attribute information acquisition unit 1151 and the route information generated by the non-running route information generation unit 1152. The difference from the road attribute information may be acquired.

また、相対道路属性情報取得手段1153は、例えば、道路属性情報取得手段1151が取得した絶対道路属性情報と、不走行経路情報生成手段1152が生成した経路情報が有するすべての絶対道路属性情報を統計処理した結果の絶対道路属性情報との差異を取得してもよい。   Further, the relative road attribute information acquisition unit 1153 statistically calculates, for example, the absolute road attribute information acquired by the road attribute information acquisition unit 1151 and all the absolute road attribute information included in the route information generated by the non-running route information generation unit 1152. You may acquire the difference with the absolute road attribute information of the result of processing.

なお、相対道路属性情報取得手段1153が取得する相対道路属性情報の種類は、予め決められていてもよいし、そうでなくてもよい。また、相対道路属性情報取得手段1153は、道路属性情報取得手段1151が取得した1以上の絶対道路属性情報に対する、不走行経路情報生成手段1152が生成した1以上の経路情報が有する1以上の絶対道路属性情報の差異を取得できればよく、取得の方法や手順などは、問わない。   The type of relative road attribute information acquired by the relative road attribute information acquisition unit 1153 may or may not be determined in advance. The relative road attribute information acquisition unit 1153 also has one or more absolute information included in the one or more route information generated by the non-running route information generation unit 1152 with respect to the one or more absolute road attribute information acquired by the road attribute information acquisition unit 1151. What is necessary is just to be able to acquire the difference in road attribute information, and the acquisition method and procedure are not limited.

道路属性情報蓄積部116は、道路属性情報取得部115が取得した1以上の道路属性情報を、道路属性情報格納部112に蓄積する。当該道路属性情報は、通常、相対道路属性情報取得手段1153が取得した1以上の相対道路属性情報であるが、道路属性情報取得手段1151が取得した1以上の絶対道路属性情報であってもよい。   The road attribute information accumulation unit 116 accumulates one or more road attribute information acquired by the road attribute information acquisition unit 115 in the road attribute information storage unit 112. The road attribute information is usually one or more relative road attribute information acquired by the relative road attribute information acquisition unit 1153, but may be one or more absolute road attribute information acquired by the road attribute information acquisition unit 1151. .

また、道路属性情報蓄積部116は、通常、受付部113が受信した端末識別子ごとに、道路属性情報を蓄積する。つまり、道路属性情報蓄積部116は、道路属性情報取得部115が道路属性情報の取得の際に用いた現在位置情報に対応付いている端末識別子と対応付けて、道路属性情報取得部115が取得した道路属性情報を蓄積する。道路属性情報蓄積部116は、道路属性情報と、端末識別子との対応関係がわかるように蓄積できればよく、蓄積の方法や手順などは問わない。   Further, the road attribute information storage unit 116 normally stores road attribute information for each terminal identifier received by the reception unit 113. That is, the road attribute information accumulating unit 116 is acquired by the road attribute information acquiring unit 115 in association with the terminal identifier associated with the current position information used by the road attribute information acquiring unit 115 when acquiring the road attribute information. Accumulated road attribute information. The road attribute information accumulation unit 116 only needs to be able to accumulate so that the correspondence between the road attribute information and the terminal identifier can be understood, and the accumulation method and procedure are not limited.

また、道路属性情報蓄積部116は、当該道路属性情報に、例えば、受付部113が現在位置情報を受信した日付を示す情報や、同一の道路属性情報を受信した回数を示す情報などを対応付けて蓄積してもよい。   In addition, the road attribute information accumulation unit 116 associates, for example, information indicating the date when the reception unit 113 receives the current position information, information indicating the number of times the same road attribute information is received, and the like with the road attribute information. May be accumulated.

出力部117は、経路情報生成部114が生成した1以上の経路情報を、端末装置12に送信する。このとき、出力部117は、通常、受付部113が受信した経路生成指示に対応付いている端末識別子で識別される端末装置12に送信する。   The output unit 117 transmits one or more pieces of route information generated by the route information generation unit 114 to the terminal device 12. At this time, the output unit 117 normally transmits to the terminal device 12 identified by the terminal identifier associated with the route generation instruction received by the reception unit 113.

端末識別子格納部121は、端末識別子が格納される。端末識別子格納部121には、通常、端末装置12を識別する1つの端末識別子が格納される。   The terminal identifier storage unit 121 stores a terminal identifier. The terminal identifier storage unit 121 normally stores one terminal identifier for identifying the terminal device 12.

現在位置情報取得部122は、現在位置情報を取得する。現在位置情報取得部122は、通常、予め決められた時間ごとに、現在位置情報を取得する。現在位置情報取得部122は、通常、衛星航法システム(GPS受信機など)や、移動体通信用の基地局から位置情報を受信する装置などから、現在位置情報を取得する。この場合、現在位置情報取得部122は、これらの装置を有していてもよいし、これらの装置で実現され得てもよい。また、現在位置情報取得部122の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。   The current position information acquisition unit 122 acquires current position information. The current position information acquisition unit 122 normally acquires current position information every predetermined time. The current position information acquisition unit 122 normally acquires current position information from a satellite navigation system (such as a GPS receiver) or a device that receives position information from a base station for mobile communication. In this case, the current position information acquisition unit 122 may have these devices or may be realized by these devices. The processing procedure of the current position information acquisition unit 122 is usually realized by software, and the software is recorded on a recording medium such as a ROM.

端末受付部123は、経路生成指示を受け付ける。また、端末受付部123は、経路生成指示以外の指示を受け付けてもよい。経路生成指示以外の指示とは、例えば、電源ONの指示や、電源OFFの指示、地図情報を出力する地図出力指示、地図上の地点を選択する地点選択指示などである。なお、端末受付部123が経路生成指示以外の指示を受け付けた場合、端末装置12は、通常、当該受け付けた指示に応じた処理を行う。   The terminal reception unit 123 receives a route generation instruction. Further, the terminal reception unit 123 may receive an instruction other than the route generation instruction. The instructions other than the route generation instruction include, for example, a power ON instruction, a power OFF instruction, a map output instruction for outputting map information, a point selection instruction for selecting a point on the map, and the like. When the terminal reception unit 123 receives an instruction other than the route generation instruction, the terminal device 12 normally performs a process according to the received instruction.

また、受け付けとは、キーボードやマウス、タッチパネルなどの入力デバイスから入力された情報の受け付け、有線もしくは無線の通信回線を介して送信された情報の受信、光ディスクや磁気ディスク、半導体メモリなどの記録媒体から読み出された情報の受け付けなどを含む概念である。   In addition, reception means reception of information input from an input device such as a keyboard, mouse, touch panel, reception of information transmitted via a wired or wireless communication line, an optical disk, a magnetic disk, a recording medium such as a semiconductor memory This is a concept including reception of information read out from.

端末受付部123における指示の入力手段は、テンキーやキーボードやマウスやメニュー画面によるものなど、何でもよい。端末受付部123は、テンキーやキーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェアなどで実現され得る。   The instruction input means in the terminal reception unit 123 may be anything such as a numeric keypad, a keyboard, a mouse, or a menu screen. The terminal reception unit 123 can be realized by a device driver for input means such as a numeric keypad or a keyboard, or control software for a menu screen.

端末送信部124は、現在位置情報取得部122が取得した現在位置情報を、地図情報処理装置11に送信する。また、端末送信部124は、端末受付部123が受け付けた経路生成指示を、地図情報処理装置に送信する。このとき、端末送信部124は、通常、現在位置情報、または経路生成指示に、端末識別子格納部121に格納されている端末識別子を対応付けて、送信する。   The terminal transmission unit 124 transmits the current position information acquired by the current position information acquisition unit 122 to the map information processing apparatus 11. In addition, the terminal transmission unit 124 transmits the route generation instruction received by the terminal reception unit 123 to the map information processing apparatus. At this time, the terminal transmission unit 124 normally transmits the current position information or the route generation instruction in association with the terminal identifier stored in the terminal identifier storage unit 121.

また、端末送信部124は、通常、現在位置情報取得部122が現在位置情報を取得するたびに、当該現在位置情報を地図情報処理装置11に送信するが、例えば、当該現在位置情報を任意の記憶領域に蓄積しておき、移動体が目的地に到着した際に、当該蓄積している現在位置情報を、地図情報処理装置11に送信してもよい。つまり、端末送信部124による現在位置情報の送信のタイミングは、問わない。   In addition, the terminal transmission unit 124 normally transmits the current position information to the map information processing apparatus 11 every time the current position information acquisition unit 122 acquires the current position information. It may be stored in the storage area, and when the mobile object arrives at the destination, the stored current position information may be transmitted to the map information processing apparatus 11. That is, the transmission timing of the current position information by the terminal transmission unit 124 is not questioned.

端末受信部125は、地図情報処理装置11から、1以上の経路情報を受信する。   The terminal receiving unit 125 receives one or more route information from the map information processing apparatus 11.

端末出力部126は、端末受信部125が受信した1以上の経路情報を出力する。また、端末出力部126は、端末受付部123が受け付けた地図出力指示に応じて、任意の記憶領域に格納されている地図情報を出力してもよい。また、このとき、端末出力部126は、当該経路情報と、当該地図情報とを対応付けて出力してもよい。出力とは、ディスプレイへの表示、プロジェクターを用いた投影、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。なお、送信や蓄積、処理結果の引渡しについては、出力対象が最終的にユーザに提示されるものとする。   The terminal output unit 126 outputs one or more route information received by the terminal reception unit 125. Further, the terminal output unit 126 may output map information stored in an arbitrary storage area in response to the map output instruction received by the terminal receiving unit 123. At this time, the terminal output unit 126 may output the route information and the map information in association with each other. Output is a concept that includes display on a display, projection using a projector, transmission to an external device, storage in a recording medium, delivery of a processing result to another processing device or another program, and the like. In addition, regarding transmission, accumulation, and delivery of processing results, an output target is finally presented to the user.

端末出力部126は、ディスプレイやスピーカーなどの出力デバイスを含むと考えてもよいし、含まないと考えてもよい。端末出力部126は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイスなどで実現され得る。   The terminal output unit 126 may or may not include an output device such as a display or a speaker. The terminal output unit 126 may be implemented by output device driver software, or output device driver software and an output device.

なお、地図情報格納部111、道路属性情報格納部112、端末識別子格納部121は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。   Note that the map information storage unit 111, the road attribute information storage unit 112, and the terminal identifier storage unit 121 are preferably non-volatile recording media, but can also be realized by volatile recording media.

また、受付部113、端末受信部125は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されてもよい。   In addition, the reception unit 113 and the terminal reception unit 125 are usually realized by wireless or wired communication means, but may be realized by means for receiving broadcasts.

また、経路情報生成部114、道路属性情報取得部115、道路属性情報取得手段1151、不走行経路情報生成手段1152、相対道路属性情報取得手段1153、道路属性情報蓄積部116は、通常、MPUやメモリ等から実現され得る。経路情報生成部114などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現してもよい。   Further, the route information generation unit 114, the road attribute information acquisition unit 115, the road attribute information acquisition unit 1151, the non-running route information generation unit 1152, the relative road attribute information acquisition unit 1153, and the road attribute information storage unit 116 are usually MPU, It can be realized from a memory or the like. The processing procedure of the route information generation unit 114 and the like is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

また、出力部117、端末送信部124は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されてもよい。   Further, the output unit 117 and the terminal transmission unit 124 are usually realized by wireless or wired communication means, but may be realized by broadcasting means.

次に、地図情報処理システム1の動作について説明する。まず、地図情報処理装置11の全体動作について、図4のフローチャートを用いて説明する。   Next, the operation of the map information processing system 1 will be described. First, the overall operation of the map information processing apparatus 11 will be described using the flowchart of FIG.

(ステップS401)受付部113は、現在位置情報を受信したか否かを判断する。受信した場合は、ステップS402に進み、そうでない場合は、ステップS403に進む。なお、受信した現在位置情報は、通常、任意の記憶領域に蓄積される。   (Step S401) The reception unit 113 determines whether or not current position information has been received. If received, the process proceeds to step S402, and if not, the process proceeds to step S403. The received current position information is normally accumulated in an arbitrary storage area.

(ステップS402)道路属性情報取得部115は、移動体が目的地に到着したか否かを判断する。到着した場合は、ステップS403に進み、そうでない場合は、ステップS401に戻る。なお、移動体が目的地に到着したか否かの判断は、例えば、同一の端末識別子で識別される端末装置12から、受付部113が現在位置情報を受信しなくなったか否かの判断などで行う。   (Step S402) The road attribute information acquisition unit 115 determines whether or not the mobile object has arrived at the destination. When it arrives, it progresses to step S403, and when that is not right, it returns to step S401. The determination as to whether or not the mobile object has arrived at the destination is, for example, whether or not the reception unit 113 has stopped receiving the current position information from the terminal device 12 identified by the same terminal identifier. Do.

(ステップS403)道路属性情報取得手段1151は、任意の記憶領域に格納されている現在位置情報に対応する絶対道路属性情報を、地図情報格納部111から取得する。   (Step S403) The road attribute information acquisition unit 1151 acquires absolute road attribute information corresponding to the current position information stored in an arbitrary storage area from the map information storage unit 111.

(ステップS404)不走行経路情報生成手段1152は、後述のステップS408で受信した経路生成指示が有する出発地情報と目的地情報とを、地図情報格納部111に格納されている地図情報に適用し、移動体が走行しなかった1以上の経路を示す経路情報を生成する。   (Step S404) The non-running route information generating unit 1152 applies the departure point information and destination information included in the route generation instruction received in Step S408 described later to the map information stored in the map information storage unit 111. Route information indicating one or more routes that the mobile object has not traveled is generated.

(ステップS405)相対道路属性情報取得手段1153は、ステップS403で取得した絶対道路属性情報と、ステップS404で生成した1以上の経路情報が有する絶対道路属性情報とから、相対道路属性情報を取得する。   (Step S405) The relative road attribute information acquisition unit 1153 acquires the relative road attribute information from the absolute road attribute information acquired in step S403 and the absolute road attribute information included in the one or more route information generated in step S404. .

(ステップS406)道路属性情報蓄積部116は、ステップS401で受信した現在位置情報に対応付いている端末識別子を取得する。   (Step S406) The road attribute information accumulation unit 116 acquires a terminal identifier associated with the current position information received in step S401.

(ステップS407)道路属性情報蓄積部116は、ステップS403で取得した絶対道路属性情報、およびステップS405で取得した相対道路属性情報と、ステップS406で取得した端末識別子とを対応付けて、道路属性情報格納部112に蓄積する。そして、ステップS401に戻る。   (Step S407) The road attribute information accumulating unit 116 associates the absolute road attribute information acquired in Step S403, the relative road attribute information acquired in Step S405, and the terminal identifier acquired in Step S406, and sets the road attribute information. Accumulate in the storage unit 112. Then, the process returns to step S401.

(ステップS408)受付部113は、経路生成指示を受信したか否かを判断する。受信した場合は、ステップS409に進み、そうでない場合は、ステップS401に戻る。   (Step S408) The reception unit 113 determines whether or not a route generation instruction has been received. If received, the process proceeds to step S409; otherwise, the process returns to step S401.

(ステップS409)経路情報生成部114は、ステップS408で受信した経路生成指示に対応付いている端末識別子を取得する。   (Step S409) The route information generation unit 114 acquires a terminal identifier associated with the route generation instruction received in step S408.

(ステップS410)経路情報生成部114は、ステップS408で受信した経路生成指示が有する出発地情報を取得する。   (Step S410) The route information generation unit 114 acquires the departure point information included in the route generation instruction received in step S408.

(ステップS411)経路情報生成部114は、ステップS408で受信した経路生成指示が有する目的地情報を取得する。   (Step S411) The route information generation unit 114 acquires the destination information included in the route generation instruction received in step S408.

(ステップS412)経路情報生成部114は、ステップS409で取得した端末識別子に対応する道路属性情報を、道路属性情報格納部112から取得する。   (Step S412) The route information generation unit 114 acquires the road attribute information corresponding to the terminal identifier acquired in Step S409 from the road attribute information storage unit 112.

(ステップS413)経路情報生成部114は、ステップS410で取得した出発地情報と、ステップS411で取得した目的地情報と、ステップS412で取得した道路属性情報とを、地図情報格納部111に格納されている地図情報に対して適用し、1以上の経路情報を生成する。   (Step S413) The route information generation unit 114 stores the departure point information acquired in Step S410, the destination information acquired in Step S411, and the road attribute information acquired in Step S412 in the map information storage unit 111. It applies to the map information that is present, and generates one or more route information.

(ステップS414)出力部117は、ステップS413で生成した1以上の経路情報を、ステップS409で取得した端末識別子で識別される端末装置12に送信する。そして、ステップS401に戻る。   (Step S414) The output unit 117 transmits the one or more pieces of route information generated in Step S413 to the terminal device 12 identified by the terminal identifier acquired in Step S409. Then, the process returns to step S401.

なお、図4のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。   In the flowchart of FIG. 4, the process may be terminated by powering off or a process termination interrupt.

また、図4のフローチャートにおいて、ステップS401と、ステップS408の順序は問わない。   Moreover, in the flowchart of FIG. 4, the order of step S401 and step S408 is not ask | required.

次に、端末装置12の全体動作について、図5のフローチャートを用いて説明する。   Next, the overall operation of the terminal device 12 will be described using the flowchart of FIG.

(ステップS501)端末受付部123は、指示を受け付けたか否かを判断する。受け付けた場合は、ステップS502に進み、そうでない場合は、ステップS511に進む。   (Step S501) The terminal reception unit 123 determines whether an instruction has been received. If accepted, the process proceeds to step S502; otherwise, the process proceeds to step S511.

(ステップS502)端末受付部123は、ステップS501で受け付けた指示が、電源ONの指示であるか否かを判断する。電源ONの指示でれば、ステップS503に進み、そうでない場合は、ステップS505に進む。   (Step S502) The terminal receiving unit 123 determines whether or not the instruction received in step S501 is a power ON instruction. If it is a power-on instruction, the process proceeds to step S503, and if not, the process proceeds to step S505.

(ステップS503)端末装置12は、電源ONの処理を行う。   (Step S503) The terminal device 12 performs a power ON process.

(ステップS504)端末装置12は、現在位置に対応する地図情報を、任意の記憶領域から取得し、出力する。そして、ステップS501に戻る。   (Step S504) The terminal device 12 acquires map information corresponding to the current position from an arbitrary storage area and outputs the map information. Then, the process returns to step S501.

(ステップS505)端末受付部123は、ステップS501で受け付けた指示が、経路生成指示であるか否かを判断する。経路生成指示である場合は、ステップS506に進み、そうでない場合は、ステップS510に進む。   (Step S505) The terminal receiving unit 123 determines whether or not the instruction received in step S501 is a route generation instruction. If it is a route generation instruction, the process proceeds to step S506, and if not, the process proceeds to step S510.

(ステップS506)端末送信部124は、端末識別子格納部121に格納されている端末識別子を取得する。   (Step S506) The terminal transmission unit 124 acquires a terminal identifier stored in the terminal identifier storage unit 121.

(ステップS507)端末送信部124は、ステップS501で受け付けた経路生成指示と、ステップS506で取得した端末識別子とを対応付けて、地図情報処理装置11に送信する。   (Step S507) The terminal transmission unit 124 associates the route generation instruction received in Step S501 with the terminal identifier acquired in Step S506, and transmits it to the map information processing apparatus 11.

(ステップS508)端末受信部125は、経路情報を受信したか否かを判断する。受信した場合は、ステップS509に進み、そうでない場合は、ステップS508に戻る。   (Step S508) The terminal reception unit 125 determines whether route information has been received. If received, the process proceeds to step S509, and if not, the process returns to step S508.

(ステップS509)端末出力部126は、ステップS508で受信した経路情報を出力する。そして、ステップS501に戻る。   (Step S509) The terminal output unit 126 outputs the route information received in step S508. Then, the process returns to step S501.

(ステップS510)端末装置12は、ステップS501で受け付けた指示に応じた処理を行う。そして、ステップS501に戻る。   (Step S510) The terminal device 12 performs a process according to the instruction received in Step S501. Then, the process returns to step S501.

(ステップS511)端末装置12は、移動体が走行中であるか否かを判断する。走行中である場合は、ステップS512に進み、そうでない場合は、ステップS501に戻る。   (Step S511) The terminal device 12 determines whether or not the moving body is traveling. If it is traveling, the process proceeds to step S512, and if not, the process returns to step S501.

(ステップS512)現在位置情報取得部122は、現在位置情報を取得する。   (Step S512) The current position information acquisition unit 122 acquires current position information.

(ステップS513)端末送信部124は、端末識別子格納部121に格納されている端末識別子を取得する。   (Step S513) The terminal transmission unit 124 acquires the terminal identifier stored in the terminal identifier storage unit 121.

(ステップS514)端末送信部124は、ステップS512で取得した現在位置情報と、ステップS513で取得した端末識別子とを対応付け、地図情報処理装置11に送信する。そして、ステップS501に戻る。   (Step S514) The terminal transmission unit 124 associates the current position information acquired in Step S512 with the terminal identifier acquired in Step S513, and transmits the associated information to the map information processing apparatus 11. Then, the process returns to step S501.

なお、図5のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。   In the flowchart of FIG. 5, the process may be terminated by turning off the power or by interrupting the process.

また、図5のフローチャートにおいて、ステップS501と、ステップS511の順序は問わない。   Moreover, in the flowchart of FIG. 5, the order of step S501 and step S511 is not ask | required.

また、図5のフローチャートにおいて、ステップS502と、ステップS505の順序は問わない。   In the flowchart of FIG. 5, the order of step S502 and step S505 is not limited.

(具体例)
次に、地図情報処理システム1の動作の具体例について説明する。なお、本具体例において、地図情報処理装置11は、受信した経路生成指示に応じて経路情報を生成する経路生成サーバ(以下、サーバ)であるものとする。また、端末装置12は、自動車に搭載されているナビゲーションシステム(以下、カーナビ)であるものとする。また、道路属性情報格納部112には、当所、何も格納されていないものとする。また、端末識別子格納部121には、端末識別子「NAVI001」が格納されているものとする。
(Concrete example)
Next, a specific example of the operation of the map information processing system 1 will be described. In this specific example, the map information processing apparatus 11 is assumed to be a route generation server (hereinafter referred to as a server) that generates route information in accordance with the received route generation instruction. Further, it is assumed that the terminal device 12 is a navigation system (hereinafter referred to as “car navigation”) installed in an automobile. Further, it is assumed that nothing is stored in the road attribute information storage unit 112 at this time. Further, it is assumed that the terminal identifier storage unit 121 stores a terminal identifier “NAVI001”.

(例1:道路属性情報の取得と蓄積)   (Example 1: Acquisition and accumulation of road attribute information)

まず、ドライバー(ユーザ)が自動車の運転を開始し、図6において「x」で示される地点(以下、地点x)を出発地とし、同「a」で示される地点(以下、地点a)を目的地とし、当該目的地である地点aまでの走行を開始したとする。   First, a driver (user) starts driving a car, and a point indicated by “x” in FIG. 6 (hereinafter referred to as point x) starts from a point indicated by “a” (hereinafter referred to as point a). Assume that a destination is started and travel to the destination point a is started.

地点aに到着するまでの走行の間、現在位置情報取得部122は、予め決められた時間ごとに、現在位置情報を取得する。また、端末送信部124は、当該現在位置情報の取得のたびに、当該現在位置情報と、端末識別子格納部121に格納されている端末識別子「NAVI001」とを対応付け、サーバに送信する。   During the traveling until the point a is reached, the current position information acquisition unit 122 acquires the current position information every predetermined time. Further, each time the current position information is acquired, the terminal transmission unit 124 associates the current position information with the terminal identifier “NAVI001” stored in the terminal identifier storage unit 121 and transmits the associated information to the server.

次に、サーバの受付部113は、端末識別子「NAVI001」が対応付いた上記の現在位置情報を受信する。   Next, the receiving unit 113 of the server receives the current position information associated with the terminal identifier “NAVI001”.

次に、道路属性情報取得手段1151は、受付部113が受信した現在位置情報に対応する絶対道路属性情報を、地図情報格納部111から取得する。そして、道路属性情報蓄積部116は、当該絶対道路属性情報を、走行道路属性情報として道路属性情報格納部112に蓄積する。このとき、道路属性情報取得手段1151が取得し、道路属性情報蓄積部116が蓄積した絶対道路属性情報は、図7の「ID=011」から「ID=013」までの絶対道路属性情報であるものとする。図7において、走行道路属性情報は、当該属性名(項目名:属性)と、端末識別子(項目名:端末識別子)と、受付部113が道路属性情報を受信した日時(項目名:日時)とが対応付いている。   Next, the road attribute information acquisition unit 1151 acquires absolute road attribute information corresponding to the current position information received by the reception unit 113 from the map information storage unit 111. Then, the road attribute information storage unit 116 stores the absolute road attribute information in the road attribute information storage unit 112 as traveling road attribute information. At this time, the absolute road attribute information acquired by the road attribute information acquisition unit 1151 and stored by the road attribute information storage unit 116 is absolute road attribute information from “ID = 011” to “ID = 013” in FIG. Shall. In FIG. 7, traveling road attribute information includes the attribute name (item name: attribute), a terminal identifier (item name: terminal identifier), and the date and time (item name: date) when the reception unit 113 receives the road attribute information. Is supported.

ここで、自動車が地点aに到着したとする。すると、不走行経路情報生成手段1152は、地点xから地点aまでの経路を探索する。ここで、不走行経路情報生成手段1152は、図6において「A」で示される実線の経路(以下、経路A)と、同「B」で示される二重線の経路(以下、経路B)と、同「C」で示される破線の経路(以下、経路C)を探索したものとする。そして、不走行経路情報生成手段1152は、道路属性情報取得手段1151が取得した絶対道路属性情報より、経路Bと経路Cが、自動車が走行しなかった経路であると判断し、当該経路Bと経路Cの各経路を示す2つの経路情報を生成する。   Here, it is assumed that the automobile has arrived at the point a. Then, the non-running route information generating unit 1152 searches for a route from the point x to the point a. Here, the non-running route information generating unit 1152 is configured such that the solid-line route indicated by “A” in FIG. 6 (hereinafter, route A) and the double-line route indicated by “B” (hereinafter, route B). And a broken line route (hereinafter referred to as a route C) indicated by “C” is searched. Then, the non-traveling route information generating unit 1152 determines that the route B and the route C are routes that the vehicle has not traveled based on the absolute road attribute information acquired by the road attribute information acquiring unit 1151. Two pieces of route information indicating each route of route C are generated.

次に、相対道路属性情報取得手段1153は、経路Bの絶対道路属性情報と、経路Cの絶対道路属性情報との平均や、最多の絶対道路属性情報を取得する。その結果、相対道路属性情報取得手段1153は、道路幅情報「5m」と、道路種類情報「一般道」と、交通信号機数情報「12個」とを取得したものとする。   Next, the relative road attribute information acquisition unit 1153 acquires the average of the absolute road attribute information of the route B and the absolute road attribute information of the route C, or the most absolute road attribute information. As a result, it is assumed that the relative road attribute information acquisition unit 1153 has acquired road width information “5 m”, road type information “general road”, and traffic signal number information “12”.

次に、相対道路属性情報取得手段1153は、図7の「ID=011」の道路幅情報「6m」と、取得した道路幅情報「5m」とを比較し、相対道路幅情報「広い」を取得する。また、相対道路属性情報取得手段1153は、図7の「ID=012」の道路種類情報「一般道」と、取得した道路種類情報「一般道」とを比較し、相対道路種類情報「差異なし」を取得する。また、相対道路属性情報取得手段1153は、図7の「ID=013」の交通信号機数情報「10」と、取得した交通信号機数情報「12」とを比較し、相対交通信号機数情報「少ない」を取得する。   Next, the relative road attribute information acquisition unit 1153 compares the road width information “6 m” of “ID = 011” in FIG. 7 with the acquired road width information “5 m” and sets the relative road width information “wide”. get. Further, the relative road attribute information acquisition unit 1153 compares the road type information “general road” of “ID = 012” in FIG. 7 with the acquired road type information “general road” and compares the relative road type information “no difference”. Is obtained. Also, the relative road attribute information acquisition unit 1153 compares the traffic signal number information “10” of “ID = 013” in FIG. 7 with the acquired traffic signal number information “12”, and the relative traffic signal number information “less” Is obtained.

次に、道路属性情報蓄積部116は、相対道路属性情報取得手段1153が取得した相対道路属性情報を、例えば、図7の「ID=014」から「ID=016」の様にして、道路属性情報格納部112に蓄積する。   Next, the road attribute information accumulation unit 116 changes the relative road attribute information acquired by the relative road attribute information acquisition unit 1153, for example, from “ID = 014” to “ID = 016” in FIG. Accumulate in the information storage unit 112.

(例2:経路情報の生成)   (Example 2: Generation of route information)

次に、ドライバーがカーナビを操作し、図8において「x」で示される現在地点(以下、地点x)を出発地とし、同「b」で示される地点(以下、地点b)を目的地とする経路を設定する操作を行ったとする。すると、端末受付部123は、図8の地点xを出発地とし、同地点bを目的地とする経路を生成する指示である経路生成指示を受け付ける。当該経路生成指示は、地点xを示す出発地情報と、地点bを示す目的地情報とを有する。   Next, the driver operates the car navigation system, and the current point (hereinafter referred to as point x) indicated by “x” in FIG. 8 is set as the departure point, and the point indicated by “b” (hereinafter referred to as point b) is defined as the destination. Suppose that an operation for setting a route to be performed is performed. Then, the terminal accepting unit 123 accepts a route generation instruction that is an instruction to generate a route with the point x in FIG. 8 as the departure point and the same point b as the destination. The route generation instruction includes departure point information indicating the point x and destination information indicating the point b.

次に、端末送信部124は、端末受付部123が受け付けた経路生成指示を、端末識別子格納部121に格納されている端末識別子「NAVI001」と対応付けて、サーバに送信する。   Next, the terminal transmission unit 124 transmits the route generation instruction received by the terminal reception unit 123 to the server in association with the terminal identifier “NAVI001” stored in the terminal identifier storage unit 121.

次に、サーバの受付部113は、端末識別子「NAVI001」が対応付いた上記の経路生成指示を受信する。   Next, the reception unit 113 of the server receives the above route generation instruction associated with the terminal identifier “NAVI001”.

次に、経路情報生成部114は、上記の経路生成指示に対応付いている端末識別子「NAVI001」を取得する。このとき、同じ属性の絶対道路属性情報と相対道路属性情報が存在する場合、相対道路属性情報を取得するものとする。すると、経路情報生成部114は、当該端末識別子に対応する相対道路属性情報である図7の「ID=014」から「ID=016」までの相対道路属性情報を取得する。   Next, the route information generation unit 114 acquires the terminal identifier “NAVI001” associated with the route generation instruction. At this time, if absolute road attribute information and relative road attribute information having the same attribute exist, the relative road attribute information is acquired. Then, the route information generation unit 114 acquires relative road attribute information from “ID = 014” to “ID = 016” in FIG. 7, which is relative road attribute information corresponding to the terminal identifier.

次に、経路情報生成部114は、上記経路生成指示が有する地点xを示す出発地情報と、地点bを示す目的地情報とを取得する。そして、経路情報生成部114は、取得した相対道路属性情報と、出発地情報と、目的地情報とを、地図情報格納部111に格納されている地図情報に適用し、地点bまでの経路を探索し、当該経路を示す経路情報を生成する。   Next, the route information generation unit 114 acquires departure point information indicating the point x included in the route generation instruction and destination information indicating the point b. Then, the route information generation unit 114 applies the acquired relative road attribute information, the departure point information, and the destination information to the map information stored in the map information storage unit 111, and determines the route to the point b. Search and generate route information indicating the route.

例えば、経路情報生成部114は、図8において、地点xから地点bまでの2以上の経路を探索する。そして、経路情報生成部114は、探索した経路のうち、図7の「ID=014」の相対道路幅情報「広い」や、図7の「ID=015」の相対道路種類情報「差異なし」、図7の「ID=016」の相対交通信号機数情報「少ない」に、他の経路よりも比較的合致する経路を選択する。例えば、経路情報生成部114は、道路幅が他の経路よりも広く、かつ信号数が他の経路よりも少ない経路を選択する。なお、相対道路種類情報は「差異なし」なので、経路探索において道路の種類は考慮しない。   For example, the route information generation unit 114 searches for two or more routes from point x to point b in FIG. Then, the route information generation unit 114 among the searched routes, the relative road width information “wide” of “ID = 014” in FIG. 7 and the relative road type information “no difference” of “ID = 015” in FIG. 7. , A route that relatively matches the relative traffic signal number information “less” of “ID = 016” in FIG. 7 than other routes is selected. For example, the route information generation unit 114 selects a route having a wider road width than other routes and a smaller number of signals than other routes. Since the relative road type information is “no difference”, the type of road is not considered in the route search.

また、例えば、図8において、地点xから、地点A、地点B、地点Cのそれぞれへの道路があるものとする。このうち、地点Bへの道路が一番広いとする。すると、経路情報生成部114は、取得した相対道路幅情報「広い」に合致する地点xから地点Bへの道路を選択する。   Further, for example, in FIG. 8, it is assumed that there are roads from point x to point A, point B, and point C. Of these, the road to point B is the widest. Then, the route information generation unit 114 selects a road from the point x to the point B that matches the acquired relative road width information “wide”.

また、例えば、図8において、地点Bから、地点D、地点E、地点F、地点G、地点Dへの道路があるものとする。このうち、地点Fへの道路の信号数が最少であるとする。すると、経路情報生成部114は、取得した相対信号機数情報「少ない」に合致する地点Bから地点Fへの道路を選択する。   Further, for example, in FIG. 8, it is assumed that there are roads from point B to point D, point E, point F, point G, and point D. Of these, it is assumed that the number of road signals to the point F is the smallest. Then, the route information generation unit 114 selects a road from the point B to the point F that matches the acquired relative signal number information “small”.

また、経路情報生成部114は、例えば、図8において、地点xから地点bまでの1以上の経路を探索し、当該1以上の経路を示す1以上の経路情報を生成する。そして、経路情報生成部114は、当該1以上の経路情報のうち、上記相対道路属性情報に適合する経路情報を取得してもよい。   Further, for example, in FIG. 8, the route information generation unit 114 searches for one or more routes from the point x to the point b, and generates one or more route information indicating the one or more routes. Then, the route information generation unit 114 may acquire route information that matches the relative road attribute information among the one or more pieces of route information.

経路情報生成部114は、例えば、以上の様にして経路を探索する。そして、経路情報生成部114は、例えば、図8において実線で示される経路を示す経路情報を生成する。   The route information generation unit 114 searches for a route as described above, for example. Then, the route information generation unit 114 generates route information indicating a route indicated by a solid line in FIG. 8, for example.

次に、出力部117は、経路情報生成部114が生成した経路情報を、端末識別子「NAVI001」で識別されるカーナビに送信する。   Next, the output unit 117 transmits the route information generated by the route information generation unit 114 to the car navigation system identified by the terminal identifier “NAVI001”.

次に、カーナビの端末受信部125は、上記経路情報を受信し、端末出力部126は、当該受信した経路情報を出力する。このとき、端末出力部126は、例えば、図8の様にして経路情報を出力する。   Next, the terminal receiving unit 125 of the car navigation receives the route information, and the terminal output unit 126 outputs the received route information. At this time, the terminal output unit 126 outputs route information as shown in FIG. 8, for example.

以上、本実施の形態による地図情報処理システム1によれば、ユーザが走行した道路の属性に適合する経路を生成することができる。   As described above, according to the map information processing system 1 according to the present embodiment, a route suitable for the attribute of the road on which the user has traveled can be generated.

なお、本実施の形態において、端末装置12は、絶対道路属性情報を取得する絶対道路属性情報取得部を備えていてもよい。この場合、端末装置12は、通常、地図情報が格納される端末地図情報格納部を備えている。また、絶対道路属性情報取得部は、端末装置12の現在位置を示す現在位置情報を取得し、当該現在位置に対応する絶対道路属性情報を、端末地図情報格納部に格納されている地図情報から取得する。そして、端末送信部124は、絶対道路属性情報取得部が取得した絶対道路属性情報と、端末識別子格納部121に格納されている端末識別子とを対応付けて、地図情報処理装置11に送信する。   In the present embodiment, the terminal device 12 may include an absolute road attribute information acquisition unit that acquires absolute road attribute information. In this case, the terminal device 12 normally includes a terminal map information storage unit in which map information is stored. Further, the absolute road attribute information acquisition unit acquires current position information indicating the current position of the terminal device 12, and obtains absolute road attribute information corresponding to the current position from the map information stored in the terminal map information storage unit. get. Then, the terminal transmission unit 124 associates the absolute road attribute information acquired by the absolute road attribute information acquisition unit with the terminal identifier stored in the terminal identifier storage unit 121 and transmits it to the map information processing apparatus 11.

また、上記の場合、受付部113は、端末識別子が対応付いた絶対道路属性情報を受信し、道路属性情報取得手段1151は、受付部113が受信した絶対道路属性情報を取得する。   In the above case, the reception unit 113 receives the absolute road attribute information associated with the terminal identifier, and the road attribute information acquisition unit 1151 acquires the absolute road attribute information received by the reception unit 113.

(実施の形態2)
本実施の形態において、取得した道路属性情報を蓄積し、当該道路属性情報に適合する経路情報を生成し、当該経路情報を出力する地図情報処理装置21について説明する。
(Embodiment 2)
In the present embodiment, a map information processing apparatus 21 that accumulates acquired road attribute information, generates route information that matches the road attribute information, and outputs the route information will be described.

本実施の形態における地図情報処理装置21は、例えば、カーナビゲーション装置や、ナビゲーションアプリがインストールされている携帯端末(携帯電話、スマートフォン)などである。また、地図情報処理装置21は、例えば、車や、バイク、自転車などの移動体(乗り物)に搭載されている。なお、移動体には人も含まれる。   The map information processing apparatus 21 in the present embodiment is, for example, a car navigation apparatus or a mobile terminal (mobile phone, smartphone) in which a navigation application is installed. The map information processing apparatus 21 is mounted on a moving body (vehicle) such as a car, a motorcycle, or a bicycle. In addition, a person is also included in a moving body.

図9は、本実施の形態における地図情報処理装置21のブロック図である。地図情報処理装置21は、地図情報格納部211、道路属性情報格納部212、現在位置情報取得部213、経路情報生成部214、道路属性情報取得部215、道路属性情報蓄積部216、受付部217、出力部218を備える。道路属性情報取得部215は、道路属性情報取得手段2151、不走行経路情報生成手段2152、相対道路属性情報取得手段2153を備える。   FIG. 9 is a block diagram of the map information processing apparatus 21 in the present embodiment. The map information processing apparatus 21 includes a map information storage unit 211, a road attribute information storage unit 212, a current position information acquisition unit 213, a route information generation unit 214, a road attribute information acquisition unit 215, a road attribute information storage unit 216, and a reception unit 217. The output unit 218 is provided. The road attribute information acquisition unit 215 includes road attribute information acquisition means 2151, non-running route information generation means 2152, and relative road attribute information acquisition means 2153.

なお、地図情報格納部211、道路属性情報格納部212、現在位置情報取得部213、受付部217は、それぞれ、実施の形態1の地図情報格納部111、道路属性情報格納部112、現在位置情報取得部122、端末受付部123と同様であるので、説明を省略する。   The map information storage unit 211, the road attribute information storage unit 212, the current position information acquisition unit 213, and the reception unit 217 are the map information storage unit 111, the road attribute information storage unit 112, and the current position information of the first embodiment, respectively. Since it is the same as that of the acquisition part 122 and the terminal reception part 123, description is abbreviate | omitted.

経路情報生成部214は、1以上の経路情報を生成する。経路情報生成部214は、通常、受付部217が受け付けた経路生成指示に応じて、経路情報を生成する。なお、経路情報生成部214による経路情報の生成の方法や手順などは、経路情報生成部114による経路情報の生成の方法や手順などと同様であるので、説明を省略する。   The route information generation unit 214 generates one or more route information. The route information generation unit 214 normally generates route information according to the route generation instruction received by the reception unit 217. Note that the method and procedure for generating route information by the route information generating unit 214 are the same as the method and procedure for generating route information by the route information generating unit 114, and thus the description thereof is omitted.

道路属性情報取得部215は、1以上の道路属性情報を取得する。道路属性情報取得部215は、通常、後述の各手段により、1以上の道路属性情報を取得する。   The road attribute information acquisition unit 215 acquires one or more road attribute information. The road attribute information acquisition unit 215 normally acquires one or more road attribute information by means described below.

道路属性情報取得手段2151は、移動体が走行した道路の属性を示す1以上の絶対道路属性情報を取得する。道路属性情報取得手段2151は、通常、現在位置情報取得部213が取得した現在位置情報に対応する道路情報を、地図情報格納部211に格納されている地図情報から取得する。なお、絶対道路属性情報の取得の方法や手順などは、道路属性情報取得手段1151による絶対道路属性情報の取得の方法や手順などと同様であるので、説明を省略する。   The road attribute information acquisition unit 2151 acquires one or more absolute road attribute information indicating the attribute of the road on which the mobile object has traveled. The road attribute information acquisition unit 2151 normally acquires road information corresponding to the current position information acquired by the current position information acquisition unit 213 from the map information stored in the map information storage unit 211. Note that the method and procedure for obtaining absolute road attribute information are the same as the method and procedure for obtaining absolute road attribute information by the road attribute information obtaining unit 1151, and the description thereof will be omitted.

不走行経路情報生成手段2152は、地図情報格納部211に格納されている地図情報に対して、受付部217が受け付けた経路生成指示が有する出発地情報と、当該経路生成指示が有する目的地情報と適用する。そして、不走行経路情報生成手段2152は、目的地までの2以上の経路を探索し、当該2以上の経路のうち移動体が走行しなかった1以上の各経路を示す1以上の経路情報を生成する。なお、経路情報の生成の方法や手順などは、不走行経路情報生成手段1152による経路情報の生成の方法や手順などと同様であるので、説明を省略する。   The non-running route information generating unit 2152 is configured such that the map information stored in the map information storage unit 211 has departure point information included in the route generation instruction received by the receiving unit 217 and destination information included in the route generation instruction. And apply. Then, the non-running route information generating unit 2152 searches for two or more routes to the destination, and obtains one or more pieces of route information indicating one or more routes in which the moving body did not travel among the two or more routes. Generate. Note that the method and procedure for generating route information are the same as the method and procedure for generating route information by the non-running route information generating unit 1152, and thus description thereof is omitted.

相対道路属性情報取得手段2153は、道路属性情報取得手段2151が取得した1以上の絶対道路属性情報と、経路情報生成部214が生成した1、または2以上の経路情報の経路情報が有する1以上の接待道路属性情報との差異を示す1以上の相対道路属性情報を取得する。なお、相対道路属性情報の取得の方法や手順などは、相対道路属性情報取得手段1153による相対道路属性情報の取得の方法や手順などと同様であるので、説明を省略する。   The relative road attribute information acquisition unit 2153 includes one or more absolute road attribute information acquired by the road attribute information acquisition unit 2151 and one or more route information of one or more route information generated by the route information generation unit 214. One or more relative road attribute information indicating a difference from the entertainment road attribute information is acquired. The method and procedure for acquiring the relative road attribute information are the same as the method and procedure for acquiring the relative road attribute information by the relative road attribute information acquiring unit 1153, and thus the description thereof is omitted.

道路属性情報蓄積部216は、道路属性情報取得部215が取得した道路属性情報を、道路属性情報格納部212に蓄積する。また、道路属性情報蓄積部216は、当該道路属性情報に、例えば、道路属性情報取得部215が当該道路属性情報を取得した日付を示す情報や、同一の道路属性情報を取得した回数を示す情報などを対応付けて蓄積してもよい。   The road attribute information accumulation unit 216 accumulates the road attribute information acquired by the road attribute information acquisition unit 215 in the road attribute information storage unit 212. Further, the road attribute information storage unit 216 includes, for example, information indicating the date when the road attribute information acquisition unit 215 acquires the road attribute information or information indicating the number of times the same road attribute information is acquired. Etc. may be stored in association with each other.

出力部218は、経路情報生成部214が生成した1以上の経路情報を出力する。また、出力部218は、受付部217が受け付けた地図出力指示に応じて、地図情報格納部211に格納されている地図情報を出力してもよい。また、このとき、出力部218は、当該経路情報と、当該地図情報とを対応付けて出力してもよい。   The output unit 218 outputs one or more route information generated by the route information generation unit 214. The output unit 218 may output the map information stored in the map information storage unit 211 in response to the map output instruction received by the reception unit 217. At this time, the output unit 218 may output the route information and the map information in association with each other.

端末出力部126は、ディスプレイやスピーカーなどの出力デバイスを含むと考えてもよいし、含まないと考えてもよい。端末出力部126は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイスなどで実現され得る。   The terminal output unit 126 may or may not include an output device such as a display or a speaker. The terminal output unit 126 may be implemented by output device driver software, or output device driver software and an output device.

なお、経路情報生成部214、道路属性情報取得部215、道路属性情報取得手段2151、道路属性情報取得手段2151、不走行経路情報生成手段2152、相対道路属性情報取得手段2153、道路属性情報蓄積部216は、通常、MPUやメモリ等から実現され得る。経路情報生成部214などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。但し、ハードウェア(専用回路)で実現してもよい。   Note that the route information generation unit 214, the road attribute information acquisition unit 215, the road attribute information acquisition unit 2151, the road attribute information acquisition unit 2151, the non-running route information generation unit 2152, the relative road attribute information acquisition unit 2153, and the road attribute information storage unit 216 can usually be realized by an MPU, a memory, or the like. The processing procedure of the route information generation unit 214 and the like is usually realized by software, and the software is recorded on a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).

次に、地図情報処理装置21の動作について、図10のフローチャートを用いて説明する。   Next, operation | movement of the map information processing apparatus 21 is demonstrated using the flowchart of FIG.

(ステップS1001)受付部217は、指示を受け付けたか否かを判断する。受け付けた場合は、ステップS1002に進み、そうでない場合は、ステップS1012に進む。   (Step S1001) The accepting unit 217 determines whether an instruction has been accepted. If accepted, the process proceeds to step S1002, and if not, the process proceeds to step S1012.

(ステップS1002)受付部217は、ステップS1001で受け付けた指示が、電源ONの指示であるか否かを判断する。電源ONの指示でれば、ステップS1003に進み、そうでない場合は、ステップS1005に進む。   (Step S1002) The receiving unit 217 determines whether or not the instruction received in step S1001 is a power-on instruction. If it is a power-on instruction, the process proceeds to step S1003, and if not, the process proceeds to step S1005.

(ステップS1003)地図情報処理装置21は、電源ONの処理を行う。   (Step S1003) The map information processing apparatus 21 performs a power ON process.

(ステップS1004)地図情報処理装置21は、現在位置に対応する地図情報を、地図情報格納部211から取得し、出力する。そして、ステップS1001に戻る。   (Step S1004) The map information processing apparatus 21 acquires map information corresponding to the current position from the map information storage unit 211 and outputs the map information. Then, the process returns to step S1001.

(ステップS1005)受付部217は、ステップS1001で受け付けた指示が、経路生成指示であるか否かを判断する。経路生成指示である場合は、ステップS1006に進み、そうでない場合は、ステップS1011に進む。   (Step S1005) The receiving unit 217 determines whether or not the instruction received in step S1001 is a route generation instruction. If it is a route generation instruction, the process proceeds to step S1006; otherwise, the process proceeds to step S1011.

(ステップS1006)経路情報生成部214は、ステップS1001で受け付けた経路生成指示が有する出発地情報を取得する。   (Step S1006) The route information generation unit 214 acquires the departure point information included in the route generation instruction received in step S1001.

(ステップS1007)経路情報生成部214は、ステップS1001で受け付けた経路生成指示が有する目的地情報を取得する。   (Step S1007) The route information generation unit 214 acquires destination information included in the route generation instruction received in step S1001.

(ステップS1008)経路情報生成部214は、道路属性情報格納部212に格納されている道路属性情報を取得する。   (Step S1008) The route information generation unit 214 acquires the road attribute information stored in the road attribute information storage unit 212.

(ステップS1009)経路情報生成部214は、ステップS1006で取得した出発地情報と、ステップS1007で取得した目的地情報と、ステップS1008で取得した道路属性情報とを、地図情報格納部211に格納されている地図情報に対して適用し、1以上の経路情報を生成する。   (Step S1009) The route information generation unit 214 stores the departure point information acquired in step S1006, the destination information acquired in step S1007, and the road attribute information acquired in step S1008 in the map information storage unit 211. It applies to the map information that is present, and generates one or more route information.

(ステップS1010)出力部218は、ステップS1009で生成した経路情報を出力する。そして、ステップS1001に戻る。   (Step S1010) The output unit 218 outputs the route information generated in step S1009. Then, the process returns to step S1001.

(ステップS1011)地図情報処理装置21は、ステップS1001で受け付けた指示に応じた処理を行う。そして、ステップS1001に戻る。   (Step S1011) The map information processing apparatus 21 performs processing according to the instruction received in step S1001. Then, the process returns to step S1001.

(ステップS1012)地図情報処理装置21は、移動体が走行中であるか否かを判断する。走行中である場合は、ステップS1013に進み、そうでない場合は、ステップS1001に戻る。   (Step S1012) The map information processing apparatus 21 determines whether or not the moving object is traveling. If the vehicle is traveling, the process proceeds to step S1013. If not, the process returns to step S1001.

(ステップS1013)現在位置情報取得部213は、現在位置情報を取得する。なお、取得した現在位置情報は、通常、任意の記憶領域に蓄積される。   (Step S1013) The current position information acquisition unit 213 acquires current position information. The acquired current position information is normally accumulated in an arbitrary storage area.

(ステップS1014)道路属性情報取得部215は、移動体が目的地に到着したか否かを判断する。到着した場合は、ステップS1015に進み、そうでない場合は、ステップS1001に戻る。なお、移動体が目的地に到着したか否かの判断は、例えば、現在位置情報取得部213が現在位置情報を取得しなくなったか否かの判断などで行う。   (Step S1014) The road attribute information acquisition unit 215 determines whether or not the mobile object has arrived at the destination. If it has arrived, the process proceeds to step S1015; otherwise, the process returns to step S1001. The determination as to whether or not the mobile object has arrived at the destination is made, for example, by determining whether or not the current position information acquisition unit 213 has acquired the current position information.

(ステップS1015)道路属性情報取得手段2151は、任意の記憶領域に格納されている現在位置情報に対応する絶対道路属性情報を、地図情報格納部211から取得する。   (Step S1015) The road attribute information acquisition unit 2151 acquires absolute road attribute information corresponding to the current position information stored in an arbitrary storage area from the map information storage unit 211.

(ステップS1016)不走行経路情報生成手段2152は、ステップS1005で受け付けた経路生成指示が有する出発地情報と目的地情報とを、地図情報格納部211に格納されている地図情報に適用し、移動体が走行しなかった1以上の経路を示す経路情報を生成する。   (Step S1016) The non-running route information generation unit 2152 applies the departure point information and destination information included in the route generation instruction received in step S1005 to the map information stored in the map information storage unit 211, and moves. Route information indicating one or more routes that the body did not travel is generated.

(ステップS1017)相対道路属性情報取得手段2153は、ステップS1015で取得した絶対道路属性情報と、ステップS1016で生成した1以上の経路情報が有する絶対道路属性情報とから、相対道路属性情報を取得する。   (Step S1017) The relative road attribute information acquisition unit 2153 acquires the relative road attribute information from the absolute road attribute information acquired in step S1015 and the absolute road attribute information included in one or more route information generated in step S1016. .

(ステップS1018)道路属性情報蓄積部216は、ステップS1015で取得した絶対道路属性情報、およびステップS1017で取得した相対道路属性情報を、道路属性情報格納部212に蓄積する。そして、ステップS1001に戻る。   (Step S1018) The road attribute information accumulation unit 216 accumulates the absolute road attribute information acquired in step S1015 and the relative road attribute information acquired in step S1017 in the road attribute information storage unit 212. Then, the process returns to step S1001.

なお、図10のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。   In the flowchart of FIG. 10, the process may be terminated by turning off the power or by interrupting the process.

また、図10のフローチャートにおいて、ステップS1001と、ステップS1012の順序は問わない。   Further, in the flowchart of FIG. 10, the order of step S1001 and step S1012 does not matter.

また、図10のフローチャートにおいて、ステップS1002と、ステップS1005の順序は問わない。   Further, in the flowchart of FIG. 10, the order of step S1002 and step S1005 does not matter.

(具体例)
次に、地図情報処理装置21の動作の具体例について説明する。なお、本具体例において、地図情報処理装置21は、自動車に搭載されているナビゲーションシステム(以下、カーナビ)であるものとする。また、道路属性情報格納部212には、当所、何も格納されていないものとする。また、地図情報格納部211には、例えば、図6や、図8などの地図情報が格納されているものとする。
(Concrete example)
Next, a specific example of the operation of the map information processing apparatus 21 will be described. In this specific example, it is assumed that the map information processing apparatus 21 is a navigation system (hereinafter referred to as a car navigation system) installed in an automobile. Further, it is assumed that nothing is stored in the road attribute information storage unit 212 at this time. Further, it is assumed that the map information storage unit 211 stores map information such as FIG. 6 and FIG.

(例1:道路属性情報の取得と蓄積)   (Example 1: Acquisition and accumulation of road attribute information)

まず、ドライバー(ユーザ)が自動車の運転を開始し、図6において「x」で示される地点(以下、地点x)を出発地とし、同「a」で示される地点(以下、地点a)を目的地とし、当該目的地である地点aまでの走行を開始したとする。   First, a driver (user) starts driving a car, and a point indicated by “x” in FIG. 6 (hereinafter referred to as point x) starts from a point indicated by “a” (hereinafter referred to as point a). Assume that a destination is started and travel to the destination point a is started.

地点aに到着するまでの走行の間、現在位置情報取得部213は、予め決められた時間ごとに、現在位置情報を取得する。また、当該現在位置情報の取得のたびに、道路属性情報取得手段2151は、当該現在位置情報に対応する絶対道路属性情報を、地図情報格納部211から取得する。また、当該絶対道路属性情報の取得のたびに、道路属性情報蓄積部216は、当該絶対道路属性情報を道路属性情報格納部212に蓄積する。   During the travel until the point a is reached, the current position information acquisition unit 213 acquires the current position information for each predetermined time. Further, each time the current position information is acquired, the road attribute information acquisition unit 2151 acquires absolute road attribute information corresponding to the current position information from the map information storage unit 211. In addition, each time the absolute road attribute information is acquired, the road attribute information accumulation unit 216 accumulates the absolute road attribute information in the road attribute information storage unit 212.

また、不走行経路情報生成手段2152は、自動車が地点aに到着すると、地点xから地点aまでの経路を探索し、当該経路を示す1、または2以上の経路情報を生成する。そして、相対道路属性情報取得手段2153は、道路属性情報取得手段2151が取得した絶対道路属性情報と、不走行経路情報生成手段2152が生成した経路情報が有する絶対道路属性情報との差異を取得する。   Further, when the automobile arrives at the point a, the non-running route information generation unit 2152 searches for a route from the point x to the point a, and generates one or more route information indicating the route. Then, the relative road attribute information acquisition unit 2153 acquires a difference between the absolute road attribute information acquired by the road attribute information acquisition unit 2151 and the absolute road attribute information included in the route information generated by the non-running route information generation unit 2152. .

なお、上記の絶対道路属性情報、相対道路属性情報の取得や蓄積については、実施の形態1の具体例における例1と同様であるであるので、説明を省略する。また、道路属性情報蓄積部216は、図11の様にして、絶対道路属性情報、および相対道路属性情報を蓄積したものとする。   The acquisition and accumulation of the absolute road attribute information and the relative road attribute information are the same as in Example 1 in the specific example of the first embodiment, and thus the description thereof is omitted. Further, it is assumed that the road attribute information accumulation unit 216 accumulates absolute road attribute information and relative road attribute information as shown in FIG.

(例2:経路情報の生成)   (Example 2: Generation of route information)

次に、ドライバーがカーナビを操作し、図8において「x」で示される現在地点(以下、地点x)を出発地とし、同「b」で示される地点(以下、地点b)を目的地とする経路を設定する操作を行ったとする。すると、受付部217は、図8の地点xを出発地とし、同地点bを目的地とする経路を生成する指示である経路生成指示を受け付ける。当該経路生成指示は、地点xを示す出発地情報と、地点bを示す目的地情報とを有する。   Next, the driver operates the car navigation system, and the current point (hereinafter referred to as point x) indicated by “x” in FIG. 8 is set as the departure point, and the point indicated by “b” (hereinafter referred to as point b) is defined as the destination. Suppose that an operation for setting a route to be performed is performed. Then, the accepting unit 217 accepts a route generation instruction that is an instruction to generate a route with the point x in FIG. 8 as the departure point and the same point b as the destination. The route generation instruction includes departure point information indicating the point x and destination information indicating the point b.

次に、経路情報生成部214は、図11の道路属性情報を取得する。このとき、経路情報生成部214は、最新の道路属性情報である図11の「ID=014」から「ID=016」までの道路属性情報を取得したとする。最新であるかどうかの判断は、例えば、日付などで行う。そして、経路情報生成部214は、上記経路生成指示が有する地点xを示す出発地情報と、地点bを示す目的地情報とを取得する。そして、経路情報生成部214は、これらの道路属性情報、出発地情報、目的地情報を、地図情報格納部111に格納されている地図情報に適用し、地点bまでの経路を探索し、当該経路を示す経路情報を生成する。なお、経路探索の方法(経路情報の生成の方法)は、実施の形態1の具体例における例2と同様であるので、説明を省略する。   Next, the route information generation unit 214 acquires the road attribute information of FIG. At this time, it is assumed that the route information generation unit 214 has acquired the road attribute information from “ID = 014” to “ID = 016” in FIG. 11 which is the latest road attribute information. The determination as to whether or not it is the latest is made, for example, by date. Then, the route information generation unit 214 acquires departure point information indicating the point x included in the route generation instruction and destination information indicating the point b. Then, the route information generation unit 214 applies the road attribute information, the departure point information, and the destination information to the map information stored in the map information storage unit 111, searches for the route to the point b, and Route information indicating the route is generated. Note that the route search method (route information generation method) is the same as that in Example 2 in the specific example of the first embodiment, and thus the description thereof is omitted.

次に、出力部218は、経路情報生成部214が生成した経路情報を出力する。このとき、出力部218は、例えば、図8の様にして経路情報を出力する。   Next, the output unit 218 outputs the route information generated by the route information generation unit 214. At this time, the output unit 218 outputs the route information as shown in FIG. 8, for example.

以上、本実施の形態による地図情報処理装置21によれば、ユーザが走行した道路の属性に適合する経路を生成することができる。   As described above, according to the map information processing apparatus 21 according to the present embodiment, a route suitable for the attribute of the road on which the user has traveled can be generated.

また、上記各実施の形態において、一の装置に存在する2以上の通信手段は、物理的に一の媒体で実現されてもよいことは言うまでもない。   Further, in each of the above embodiments, it goes without saying that two or more communication units existing in one apparatus may be physically realized by one medium.

また、上記各実施の形態において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよいし、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。   In each of the above embodiments, each process or each function may be realized by centralized processing by a single device or a single system, or distributed by a plurality of devices or a plurality of systems. It may be realized by being processed.

また、上記各実施の形態において、各構成要素は専用のハードウェアにより構成されてもよいし、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをCPU等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。   In each of the above embodiments, each component may be configured by dedicated hardware, or a component that can be realized by software may be realized by executing a program. For example, each component can be realized by a program execution unit such as a CPU reading and executing a software program recorded on a recording medium such as a hard disk or a semiconductor memory.

また、上記各実施の形態における地図情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、記録媒体に、道路の属性を示す1以上の道路属性情報の集合である1以上の道路情報を有する地図情報と、移動体が走行した道路の属性に関する1以上の走行道路属性情報とが格納されており、コンピュータを、出発地を示す出発地情報と目的地を示す目的地情報とを有する指示であり、出発地から目的地までの経路を示す経路情報を生成する指示である経路生成指示を受け付ける受付部と、前記1以上の走行道路属性情報と、前記受付部が受け付けた経路生成指示が有する出発地情報と、当該経路生成指示が有する目的地情報とを、前記地図情報に対して適用し、目的地までの経路であり、前記1以上の走行道路属性情報に適合する1以上の経路を探索し、当該各経路を示す情報であり、1以上の道路情報を有する情報である1以上の経路情報を生成する経路情報生成部と、前記経路情報生成部が生成した1以上の経路情報を出力する出力部として機能させるためのプログラムである。   Moreover, the software which implement | achieves the map information processing apparatus in each said embodiment is the following programs. In other words, this program stores, on a recording medium, map information having one or more road information that is a set of one or more road attribute information indicating road attributes, and one or more driving roads relating to the attributes of the road on which the mobile object has traveled. Attribute information is stored, and the computer is an instruction having departure point information indicating a departure point and destination information indicating a destination, and an instruction to generate route information indicating a route from the departure point to the destination A reception unit that receives the route generation instruction, the one or more traveling road attribute information, the departure point information that the route generation instruction received by the reception unit, and the destination information that the route generation instruction has, This is applied to map information, is a route to a destination, and searches for one or more routes that match the one or more traveling road attribute information, and is information indicating each route, and includes one or more road information. Yes A path information generation unit which generates one or more routing information is that information, a program for functioning as an output unit for outputting one or more route information the path information generation unit is generated.

なお、上記プログラムにおいて、記録媒体には、同一の属性の2以上の道路属性情報の差異を示す走行道路属性情報である相対道路属性情報であって、移動体が走行した道路の属性を示す1以上の道路属性情報と、当該道路とは異なる道路であり、目的地までの経路上の道路の属性を示す1以上の道路属性情報との差異を示す1以上の相対道路属性情報が格納されることは、好適である。   In the above program, the recording medium includes relative road attribute information which is travel road attribute information indicating a difference between two or more road attribute information having the same attribute, and is 1 indicating the attribute of the road on which the mobile object has traveled. One or more relative road attribute information indicating a difference between the above road attribute information and one or more road attribute information indicating a road attribute on the route to the destination is stored. That is preferred.

なお、上記プログラムにおいて、ハードウェアでしか行われない処理は少なくとも含まれない。   Note that the program does not include at least processing that is performed only by hardware.

また、上記プログラムは、サーバなどからダウンロードされることによって実行されてもよいし、所定の記録媒体(例えば、CD−ROMなどの光ディスクや磁気ディスク、半導体メモリなど)に記録されたプログラムが読み出されることによって実行されてもよい。また、このプログラムは、プログラムプロダクトを構成するプログラムとして用いられてもよい。   The program may be executed by being downloaded from a server or the like, or a program recorded on a predetermined recording medium (for example, an optical disk such as a CD-ROM, a magnetic disk, a semiconductor memory, or the like) is read out. May be executed. Further, this program may be used as a program constituting a program product.

また、上記プログラムを実行するコンピュータは、単数であってもよいし、複数であってもよい。つまり、集中処理を行ってもよいし、あるいは分散処理を行ってもよい。   Moreover, the computer which performs the said program may be single, and plural may be sufficient as it. That is, centralized processing may be performed, or distributed processing may be performed.

また、図12は、前述のプログラムを実行して、前述の実施の形態の地図情報処理装置等を実現するコンピュータシステム9の概観図である。前述の実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。   FIG. 12 is an overview of the computer system 9 that executes the above-described program to realize the map information processing apparatus and the like of the above-described embodiment. The above-described embodiments can be realized by computer hardware and a computer program executed thereon.

図12において、コンピュータシステム9は、CD−ROM(Compact Disk Read Only Memory)ドライブ9011、FD(Flexible Disk)ドライブ9012を含むコンピュータ901と、キーボード902と、マウス903と、モニタ904とを備える。   In FIG. 12, the computer system 9 includes a computer 901 including a CD-ROM (Compact Disk Read Only Memory) drive 9011, an FD (Flexible Disk) drive 9012, a keyboard 902, a mouse 903, and a monitor 904.

図13は、コンピュータシステム9のブロック図である。図13において、コンピュータ901は、CD−ROMドライブ9011、FDドライブ9012に加えて、CPU(Central Processing Unit)9013と、ブートアッププログラム等のプログラムを記憶するためのROM(Read−Only Memory)9014と、CPU9013に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのRAM(Random Access Memory)9015と、アプリケーションプログラム、システムプログラム、及びデータを記憶するためのハードディスク9016と、CD−ROMドライブ9011、FDドライブ9012、CPU9013等を相互に接続するバス9017とを備える。ここでは図示しないが、コンピュータ901は、さらに、LANへの接続を提供するネットワークカードを備えていてもよい。   FIG. 13 is a block diagram of the computer system 9. In FIG. 13, in addition to a CD-ROM drive 9011 and an FD drive 9012, a computer 901 includes a CPU (Central Processing Unit) 9013 and a ROM (Read-Only Memory) 9014 for storing a program such as a bootup program. A random access memory (RAM) 9015 connected to the CPU 9013 for temporarily storing application program instructions and providing a temporary storage space; and a hard disk 9016 for storing application programs, system programs, and data , A CD-ROM drive 9011, an FD drive 9012, a CPU 9013, and the like. Although not shown here, the computer 901 may further include a network card that provides connection to a LAN.

コンピュータシステム9に、前述の実施の形態の地図情報処理装置等の機能を実行させるプログラムは、CD−ROM9101、またはFD9102に記憶されて、CD−ROMドライブ9011またはFDドライブ9012に挿入され、さらにハードディスク9016に転送されてもよい。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ901に送信され、ハードディスク9016に記憶されてもよい。プログラムは実行の際にRAM9015にロードされる。プログラムは、CD−ROM9101、FD9102またはネットワークから直接、ロードされてもよい。   A program that causes the computer system 9 to execute the functions of the map information processing apparatus and the like of the above-described embodiment is stored in the CD-ROM 9101 or FD 9102, inserted into the CD-ROM drive 9011 or FD drive 9012, and further a hard disk. 9016 may be transferred. Alternatively, the program may be transmitted to the computer 901 via a network (not shown) and stored in the hard disk 9016. The program is loaded into the RAM 9015 when executed. The program may be loaded directly from the CD-ROM 9101, the FD 9102, or the network.

プログラムは、コンピュータ901に、前述の実施の形態の地図情報処理装置等の機能を実行させるオペレーティングシステム(OS)、またはサードパーティープログラム等は、必ずしも含まなくてもよい。プログラムは、制御された態様で適切な機能(モジュール)を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいればよい。コンピュータシステム9がどのように動作するかは周知であり、詳細な説明は省略する。   The program does not necessarily include an operating system (OS), a third-party program, or the like that causes the computer 901 to execute functions such as the map information processing apparatus of the above-described embodiment. The program only needs to include an instruction portion that calls an appropriate function (module) in a controlled manner and obtains a desired result. How the computer system 9 operates is well known and will not be described in detail.

本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。   The present invention is not limited to the above-described embodiments, and various modifications are possible, and it goes without saying that these are also included in the scope of the present invention.

以上のように、本発明にかかる地図情報処理装置は、ユーザが走行した道路の属性に適合する経路を生成することができるという効果を有し、ナビゲーション装置等として有用である。   As described above, the map information processing apparatus according to the present invention has an effect of being able to generate a route that matches the attribute of the road on which the user has traveled, and is useful as a navigation apparatus or the like.

1 地図情報処理システム
11、21 地図情報処理装置
12 端末装置
111、211 地図情報格納部
112、212 道路属性情報格納部
113、217 受付部
114、214 経路情報生成部
115、215 道路属性情報取得部
116、216 道路属性情報蓄積部
117、218 出力部
121 端末識別子格納部
122、213 現在位置情報取得部
123 端末受付部
124 端末送信部
125 端末受信部
126 端末出力部
1151、2151 道路属性情報取得手段
1152、2152 不走行経路情報生成手段
1153、2153 相対道路属性情報取得手段
DESCRIPTION OF SYMBOLS 1 Map information processing system 11, 21 Map information processing apparatus 12 Terminal device 111, 211 Map information storage part 112, 212 Road attribute information storage part 113, 217 Reception part 114, 214 Route information generation part 115, 215 Road attribute information acquisition part 116, 216 Road attribute information storage unit 117, 218 Output unit 121 Terminal identifier storage unit 122, 213 Current position information acquisition unit 123 Terminal reception unit 124 Terminal transmission unit 125 Terminal reception unit 126 Terminal output unit 1151, 2151 Road attribute information acquisition means 1152, 2152 Non-running route information generation means 1153, 2153 Relative road attribute information acquisition means

Claims (10)

道路の属性を示す1以上の道路属性情報の集合である1以上の道路情報を有する地図情報が格納される地図情報格納部と、
少なくとも経路案内中でない間に移動体が走行した道路の属性に関する以上の走行道路属性情報が格納される道路属性情報格納部と、
出発地を示す出発地情報と目的地を示す目的地情報とを有する指示であり、出発地から目的地までの経路を示す経路情報を生成する指示である経路生成指示を受け付ける受付部と、
前記以上の走行道路属性情報と、前記受付部が受け付けた経路生成指示が有する出発地情報と、当該経路生成指示が有する目的地情報とを、前記地図情報に対して適用し、目的地までの経路であり、前記以上の走行道路属性情報に適合する1以上の道路属性情報に対応する経路を選択し、当該選択した経路を示す経路情報を生成する経路情報生成部と、
前記経路情報生成部が生成した経路情報を出力する出力部とを具備し、
前記経路情報生成部は、
前記2以上の走行道路属性情報の平均を算出し、当該平均に適合する経路を選択し、当該選択した経路を示す経路情報を生成する、または、
前記2以上の走行道路属性情報の同一の属性ごとの数をカウントし、当該数が最多である走行道路属性情報に適合する経路を選択し、当該選択した経路を示す経路情報を生成する地図情報処理装置。
A map information storage unit that stores map information having one or more road information that is a set of one or more road attribute information indicating road attributes;
A road attribute information storage unit in which two or more traveling road attribute information related to the attribute of the road on which the mobile body has traveled at least during route guidance is stored;
A reception unit that receives a route generation instruction that is an instruction having departure point information indicating a departure point and destination information indicating a destination, and is an instruction to generate route information indicating a route from the departure point to the destination;
The two or more traveling road attribute information, the departure point information included in the route generation instruction received by the reception unit, and the destination information included in the route generation instruction are applied to the map information until the destination. A route information generating unit that selects a route corresponding to one or more road attribute information that matches the two or more traveling road attribute information, and generates route information indicating the selected route;
An output unit that outputs the route information generated by the route information generation unit ;
The route information generation unit
Calculating an average of the two or more traveling road attribute information, selecting a route that matches the average, and generating route information indicating the selected route, or
Map information for counting the number of the same attribute of the two or more traveling road attribute information, selecting a route that matches the traveling road attribute information having the largest number, and generating route information indicating the selected route Processing equipment.
前記道路属性情報格納部には、
同一の属性の2以上の道路属性情報の差異を示す走行道路属性情報である相対道路属性情報であって、移動体が走行した道路の属性を示す1以上の道路属性情報と、当該道路とは異なる道路であり、目的地までの経路上の道路の属性を示す1以上の道路属性情報との差異を示す1以上の相対道路属性情報が格納される請求項1記載の地図情報処理装置。
In the road attribute information storage unit,
Relative road attribute information, which is travel road attribute information indicating a difference between two or more road attribute information having the same attribute, and one or more road attribute information indicating the attribute of the road on which the mobile object has traveled, and the road The map information processing apparatus according to claim 1, wherein one or more relative road attribute information indicating a difference from one or more road attribute information indicating a road attribute on a route to a destination is stored.
移動体が走行した道路の属性を示す1以上の道路属性情報を前記地図情報から取得する道路属性情報取得手段と、
前記受付部が受け付けた経路生成指示が有する出発地情報と目的地情報とを、前記地図情報に対して適用し、目的地までの2以上の経路を探索し、当該2以上の経路のうち移動体が走行しなかった1以上の各経路を示す1以上の経路情報を生成する不走行経路情報生成手段と、
前記道路属性情報取得手段が取得した1以上の道路属性情報と、前記不走行経路情報生成手段が生成した1以上の各経路情報が有する1以上の道路属性情報との差異を示す1以上の相対道路属性情報を取得する相対道路属性情報取得手段とを具備する道路属性情報取得部と、
前記道路属性情報取得部が取得した相対道路属性情報を前記道路属性情報格納部に蓄積する道路属性情報蓄積部とをさらに具備する請求項2記載の地図情報処理装置。
Road attribute information acquisition means for acquiring one or more road attribute information indicating the attribute of the road on which the mobile body traveled from the map information;
The starting point information and destination information included in the route generation instruction received by the receiving unit are applied to the map information, two or more routes to the destination are searched, and the two or more routes are moved. Non-running route information generating means for generating one or more route information indicating one or more routes that the body did not travel;
One or more relatives indicating a difference between the one or more road attribute information acquired by the road attribute information acquisition unit and the one or more road attribute information included in the one or more pieces of route information generated by the non-running route information generation unit A road attribute information acquisition unit comprising a relative road attribute information acquisition means for acquiring road attribute information;
The map information processing apparatus according to claim 2, further comprising a road attribute information accumulation unit that accumulates relative road attribute information acquired by the road attribute information acquisition unit in the road attribute information storage unit.
前記道路属性情報取得手段は、
現在位置を示す現在位置情報が取得されるごと、または予め決められたタイミングごとに、1以上の道路属性情報を前記地図情報から取得する請求項3記載の地図情報処理装置。
The road attribute information acquisition means
The map information processing apparatus according to claim 3, wherein one or more road attribute information is acquired from the map information every time current position information indicating a current position is acquired or at a predetermined timing.
前記相対道路属性情報取得手段は、
前記道路属性情報取得手段が取得した1以上の道路属性情報と、前記不走行経路情報生成手段が生成した1以上の各経路情報が有する1以上の道路属性情報とを比較した結果を示す情報と、
前記道路属性情報取得手段が取得した1以上の道路属性情報と、前記不走行経路情報生成手段が生成した1以上の各経路情報が有する1以上の道路属性情報との差を示す情報と、
前記不走行経路情報生成手段が生成した1以上の各経路情報が有する1以上の道路属性情報と、
道路属性情報取得手段が取得した1以上の道路属性情報とのうちのいずれか1以上の情報を、相対道路属性情報として取得する請求項3または請求項4記載の地図情報処理装置。
The relative road attribute information acquisition means includes
Information indicating a result of comparing one or more road attribute information acquired by the road attribute information acquisition unit with one or more road attribute information included in one or more pieces of route information generated by the non-running route information generation unit; ,
Information indicating a difference between the one or more road attribute information acquired by the road attribute information acquisition unit and the one or more road attribute information included in the one or more pieces of route information generated by the non-running route information generation unit;
One or more pieces of road attribute information included in one or more pieces of route information generated by the non-running route information generation unit;
The map information processing apparatus according to claim 3 or 4, wherein one or more pieces of information among the one or more pieces of road attribute information acquired by the road attribute information acquisition unit are acquired as relative road attribute information.
地図情報処理装置と、端末装置とを具備する地図情報処理システムにおける地図情報処理装置であって、
前記受付部は、
前記端末装置から、当該端末装置を識別する端末識別子が対応付いた現在位置を示す現在位置情報と、端末識別子が対応付いた経路生成指示とを受信し、
前記道路属性情報取得手段は、
前記受付部が現在位置情報を受信した場合に、当該現在位置情報に対応する1以上の道路属性情報を前記地図情報から取得し、
前記経路情報生成部は、
前記受付部が経路生成指示を受信した場合に、前記道路属性情報格納部に格納されている1以上の相対道路属性情報と、当該経路生成指示が有する出発地情報と、当該経路生成指示が有する目的地情報とを、前記地図情報に対して適用し、前記1以上の経路情報を生成し、
前記出力部は、
前記経路情報生成部が生成した1以上の経路情報を、前記端末識別子で識別される端末装置に送信し、
前記端末装置は、
端末識別子が格納される端末識別子格納部と、
現在位置情報を取得する現在位置情報取得部と、
経路生成指示を受け付ける端末受付部と、
前記現在位置情報取得部が取得した現在位置情報を、前記端末識別子と対応付けて前記地図情報処理装置に送信し、また前記端末受付部が受け付けた経路生成指示を、前記端末識別子と対応付けて前記地図情報処理装置に送信する端末送信部と、
前記地図情報処理装置から、1以上の経路情報を受信する端末受信部と、
前記端末受信部が受信した1以上の経路情報を出力する端末出力部とを具備する地図情報処理システムにおける請求項3から請求項5いずれか一項に記載の地図情報処理装置。
A map information processing apparatus in a map information processing system comprising a map information processing apparatus and a terminal device,
The reception unit
From the terminal device, current location information indicating a current location associated with a terminal identifier for identifying the terminal device, and a route generation instruction associated with the terminal identifier,
The road attribute information acquisition means
When the reception unit receives current position information, one or more road attribute information corresponding to the current position information is acquired from the map information,
The route information generation unit
When the reception unit receives a route generation instruction, the one or more relative road attribute information stored in the road attribute information storage unit, departure point information included in the route generation instruction, and the route generation instruction Applying destination information to the map information, generating the one or more route information,
The output unit is
Transmitting one or more pieces of route information generated by the route information generation unit to a terminal device identified by the terminal identifier;
The terminal device
A terminal identifier storage unit for storing a terminal identifier;
A current position information acquisition unit for acquiring current position information;
A terminal reception unit for receiving a route generation instruction;
The current position information acquired by the current position information acquisition unit is transmitted to the map information processing apparatus in association with the terminal identifier, and the route generation instruction received by the terminal reception unit is associated with the terminal identifier. A terminal transmission unit for transmitting to the map information processing apparatus;
A terminal receiver that receives one or more route information from the map information processing apparatus;
The map information processing apparatus according to any one of claims 3 to 5, further comprising: a terminal output unit that outputs one or more route information received by the terminal reception unit.
記録媒体に、
道路の属性を示す1以上の道路属性情報の集合である1以上の道路情報を有する地図情報と、
少なくとも経路案内中でない間に移動体が走行した道路の属性に関する以上の走行道路属性情報とが格納されており、
受付部と、経路情報生成部と、出力部とを用いて行われる地図情報処理方法であって、
前記受付部が、
出発地を示す出発地情報と目的地を示す目的地情報とを有する指示であり、出発地から目的地までの経路を示す経路情報を生成する指示である経路生成指示を受け付ける受付ステップと、
前記経路情報生成部が、
前記以上の走行道路属性情報と、前記受付ステップで受け付けられた経路生成指示が有する出発地情報と、当該経路生成指示が有する目的地情報とを、前記地図情報に対して適用し、目的地までの経路であり、前記以上の走行道路属性情報に適合する1以上の道路属性情報に対応する経路を選択し、当該選択した経路を示す経路情報を生成する経路情報生成ステップと、
前記出力部が、
前記経路情報生成ステップで生成された経路情報を出力する出力ステップとを具備し、
前記経路情報生成ステップにおいて、
前記2以上の走行道路属性情報の平均を算出し、当該平均に適合する経路を選択し、当該選択した経路を示す経路情報を生成する、または、
前記2以上の走行道路属性情報の同一の属性ごとの数をカウントし、当該数が最多である走行道路属性情報に適合する経路を選択し、当該選択した経路を示す経路情報を生成する地図情報処理方法。
On the recording medium,
Map information having one or more road information, which is a set of one or more road attribute information indicating road attributes;
2 or more traveling road attribute information related to the attribute of the road on which the mobile body traveled at least while the route was not being routed,
A map information processing method performed using a reception unit, a route information generation unit, and an output unit,
The reception unit
An accepting step for receiving a route generation instruction, which is an instruction having departure point information indicating a departure point and destination information indicating a destination, and an instruction for generating route information indicating a route from the departure point to the destination;
The route information generator
Applying the two or more traveling road attribute information, the departure point information included in the route generation instruction received in the reception step, and the destination information included in the route generation instruction to the map information, A route information generation step of selecting a route corresponding to one or more road attribute information that matches the two or more traveling road attribute information, and generating route information indicating the selected route;
The output unit is
An output step of outputting the route information generated in the route information generation step ,
In the route information generation step,
Calculating an average of the two or more traveling road attribute information, selecting a route that matches the average, and generating route information indicating the selected route, or
Map information for counting the number of the same attribute of the two or more traveling road attribute information, selecting a route that matches the traveling road attribute information having the largest number, and generating route information indicating the selected route Processing method.
前記記録媒体には、
同一の属性の2以上の道路属性情報の差異を示す走行道路属性情報である相対道路属性情報であって、移動体が走行した道路の属性を示す1以上の道路属性情報と、当該道路とは異なる道路であり、目的地までの経路上の道路の属性を示す1以上の道路属性情報との差異を示す1以上の相対道路属性情報が格納される請求項7記載の地図情報処理方法。
The recording medium includes
Relative road attribute information, which is travel road attribute information indicating a difference between two or more road attribute information having the same attribute, and one or more road attribute information indicating the attribute of the road on which the mobile object has traveled, and the road The map information processing method according to claim 7, wherein one or more relative road attribute information indicating a difference from one or more road attribute information indicating a road attribute on a route to a destination is stored.
記録媒体に、
道路の属性を示す1以上の道路属性情報の集合である1以上の道路情報を有する地図情報と、
少なくとも経路案内中でない間に移動体が走行した道路の属性に関する以上の走行道路属性情報とが格納されており、
コンピュータを、
出発地を示す出発地情報と目的地を示す目的地情報とを有する指示であり、出発地から目的地までの経路を示す経路情報を生成する指示である経路生成指示を受け付ける受付部と、
前記以上の走行道路属性情報と、前記受付部が受け付けた経路生成指示が有する出発地情報と、当該経路生成指示が有する目的地情報とを、前記地図情報に対して適用し、目的地までの経路であり、前記以上の走行道路属性情報に適合する1以上の経路を探索し、当該各経路を示す情報であり、1以上の道路情報を有する情報である1以上の経路情報を生成する経路情報生成部と、
前記経路情報生成部が生成した1以上の経路情報を出力する出力部として機能させるためのプログラムであって、
し、
前記経路情報生成部は、
前記2以上の走行道路属性情報の平均を算出し、当該平均に適合する経路を選択し、当該選択した経路を示す経路情報を生成する、または、
前記2以上の走行道路属性情報の同一の属性ごとの数をカウントし、当該数が最多である走行道路属性情報に適合する経路を選択し、当該選択した経路を示す経路情報を生成するものとして、コンピュータを機能させるためのプログラム
On the recording medium,
Map information having one or more road information, which is a set of one or more road attribute information indicating road attributes;
2 or more traveling road attribute information related to the attribute of the road on which the mobile body traveled at least while the route was not being routed,
Computer
A reception unit that receives a route generation instruction that is an instruction having departure point information indicating a departure point and destination information indicating a destination, and is an instruction to generate route information indicating a route from the departure point to the destination;
The two or more traveling road attribute information, the departure point information included in the route generation instruction received by the reception unit, and the destination information included in the route generation instruction are applied to the map information until the destination. One or more routes that match the two or more traveling road attribute information are searched, and one or more route information that is information indicating each route and information having one or more road information is generated. A route information generator to
A program for functioning as an output unit that outputs one or more pieces of route information generated by the route information generation unit ,
And
The route information generation unit
Calculating an average of the two or more traveling road attribute information, selecting a route that matches the average, and generating route information indicating the selected route, or
Counting the number of the same attribute of the two or more traveling road attribute information, selecting a route that matches the traveling road attribute information having the largest number, and generating route information indicating the selected route , A program to make a computer function .
前記記録媒体には、
同一の属性の2以上の道路属性情報の差異を示す走行道路属性情報である相対道路属性情報であって、移動体が走行した道路の属性を示す1以上の道路属性情報と、当該道路とは異なる道路であり、目的地までの経路上の道路の属性を示す1以上の道路属性情報との差異を示す1以上の相対道路属性情報が格納される請求項9記載のプログラム。
The recording medium includes
Relative road attribute information, which is travel road attribute information indicating a difference between two or more road attribute information having the same attribute, and one or more road attribute information indicating the attribute of the road on which the mobile object has traveled, and the road The program according to claim 9, wherein one or more relative road attribute information indicating a difference from one or more road attribute information indicating an attribute of a road on a route to a destination is stored.
JP2012034638A 2012-02-21 2012-02-21 Map information processing apparatus, map information processing method, and program Active JP5986755B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012034638A JP5986755B2 (en) 2012-02-21 2012-02-21 Map information processing apparatus, map information processing method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012034638A JP5986755B2 (en) 2012-02-21 2012-02-21 Map information processing apparatus, map information processing method, and program

Publications (2)

Publication Number Publication Date
JP2013170916A JP2013170916A (en) 2013-09-02
JP5986755B2 true JP5986755B2 (en) 2016-09-06

Family

ID=49264947

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012034638A Active JP5986755B2 (en) 2012-02-21 2012-02-21 Map information processing apparatus, map information processing method, and program

Country Status (1)

Country Link
JP (1) JP5986755B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11692846B2 (en) 2018-03-28 2023-07-04 Hitachi Astemo, Ltd. Map presentation device
CN112857368B (en) * 2019-11-12 2024-04-09 苏州宝时得电动工具有限公司 Mower navigation method and device and mower

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4496952B2 (en) * 2004-12-22 2010-07-07 日産自動車株式会社 Travel route search method, route guidance device
JP5119966B2 (en) * 2008-02-14 2013-01-16 日本電気株式会社 Route guidance system, in-vehicle terminal, information server, route guidance method, program, and recording medium
JP2011174753A (en) * 2010-02-23 2011-09-08 Clarion Co Ltd Navigation apparatus

Also Published As

Publication number Publication date
JP2013170916A (en) 2013-09-02

Similar Documents

Publication Publication Date Title
JP2010169441A (en) Information output terminal, information output method, information output program and recording medium
JP6441638B2 (en) Mobile terminal, information output method, and program
JP5986755B2 (en) Map information processing apparatus, map information processing method, and program
JP5912344B2 (en) Navigation device, navigation method, and program
JP5912329B2 (en) Terminal device, icon output method, and program
JP6499438B2 (en) Navigation device, navigation method, and program
JP2022159312A (en) Navigation device, display method, and program
JP6076078B2 (en) Navigation device, navigation method, and program
JP2015148468A (en) Navigation system, room mirror monitor, navigation method, and program
JP6466662B2 (en) Navigation device, navigation method, and program
JP5844084B2 (en) In-vehicle device, information processing method, and program
JP7473444B2 (en) Navigation device, navigation method, and program
JP6475413B2 (en) Navigation system
JP7082588B2 (en) Programs, navigation systems, navigation devices
JP6298320B2 (en) Navigation device, navigation system, navigation method, and program
JP5956005B2 (en) Navigation device, navigation method, and program
JP6779597B2 (en) Travel history information processing device, travel history information processing method, and program
JP6441646B2 (en) Navigation device, navigation method, and program
JP6677438B2 (en) Navigation device and program
JP6646364B2 (en) Navigation apparatus, navigation processing method, and program
JP2015148462A (en) room mirror monitor, navigation method, and program
JP6353235B2 (en) Navigation system, room mirror monitor, navigation method, and program
JP2022066823A (en) Navigation device, navigation method, and program
JP6231303B2 (en) Navigation device, navigation method, and program
JP6366286B2 (en) Navigation system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20141016

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150622

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150625

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150824

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160105

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160222

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160808

R150 Certificate of patent or registration of utility model

Ref document number: 5986755

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250