JP5964158B2 - Information processing system, information processing device, server, terminal device, information processing method, and program - Google Patents

Information processing system, information processing device, server, terminal device, information processing method, and program Download PDF

Info

Publication number
JP5964158B2
JP5964158B2 JP2012149447A JP2012149447A JP5964158B2 JP 5964158 B2 JP5964158 B2 JP 5964158B2 JP 2012149447 A JP2012149447 A JP 2012149447A JP 2012149447 A JP2012149447 A JP 2012149447A JP 5964158 B2 JP5964158 B2 JP 5964158B2
Authority
JP
Japan
Prior art keywords
link
information
probe
parameter
cost
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
JP2012149447A
Other languages
Japanese (ja)
Other versions
JP2014010140A (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.)
Navitime Japan Co Ltd
Original Assignee
Navitime Japan 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 Navitime Japan Co Ltd filed Critical Navitime Japan Co Ltd
Priority to JP2012149447A priority Critical patent/JP5964158B2/en
Publication of JP2014010140A publication Critical patent/JP2014010140A/en
Application granted granted Critical
Publication of JP5964158B2 publication Critical patent/JP5964158B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)

Description

本発明の実施形態は、情報処理システム、情報処理装置、サーバ、端末装置、情報処理方法、及びプログラムに関し、特に、未保証リンクを経路探索に使用可能にする、情報処理システム、情報処理装置、サーバ、端末装置、情報処理方法、及びプログラムに関する。   FIELD Embodiments described herein relate generally to an information processing system, an information processing device, a server, a terminal device, an information processing method, and a program, and in particular, an information processing system, an information processing device, and The present invention relates to a server, a terminal device, an information processing method, and a program.

特許文献1には、細街路走行時におけるドライバーの心理的負担に基づいて敬遠道路を特定するために、プローブデータに基づいて、細街路の負荷を特定し、特定された負荷に基づいて敬遠道路を特定する、技術が開示されている。   In Patent Document 1, in order to identify the telepathic road based on the psychological burden of the driver when driving on the narrow street, the load on the narrow street is identified based on the probe data, and the telepathic road is based on the identified load. Techniques for identifying are disclosed.

特開2011−22033号公報JP 2011-22033 A

しかしながら、特許文献1には、未保証道路について、何ら言及されていない。未保証道路とは、地図ネットワークデータベースに含まれているにもかかわらず、リンクコストを算出するためのリンクパラメータが不足しているために、経路探索において、正確なリンクコストを算出することができない道路である。   However, Patent Document 1 does not mention anything about unguaranteed roads. An unguaranteed road is not included in the map network database, but the link parameters for calculating the link cost are insufficient, so the exact link cost cannot be calculated in the route search. It is a road.

従って、特許文献1の発明には、未保証道路を含む案内経路を得ることはできない、という問題がある。特に、特許文献1の発明では、地図ネットワークデータベースに含まれている未保証道路の割合が増えるほど、案内に適した道路も含まれるが経路探索では採用されず、妥当な案内経路(例えば、最短ルートを示す経路)を得ることが困難になる。   Therefore, the invention of Patent Document 1 has a problem that a guide route including an unguaranteed road cannot be obtained. In particular, in the invention of Patent Document 1, as the proportion of unguaranteed roads included in the map network database increases, roads suitable for guidance are also included, but are not adopted in route search, and appropriate guidance routes (for example, the shortest It is difficult to obtain a route indicating a route.

本発明は、上記の問題に鑑みてなされたものである。本発明の目的は、未保証道路を含む案内経路を提供することである。   The present invention has been made in view of the above problems. An object of the present invention is to provide a guidance route including an unguaranteed road.

本発明の情報処理システムは、リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得する情報取得手段と、前記リンク情報に基づいて前記リンクコストを計算するリンクコスト計算手段と、前記計算されたリンクコストに基づいて案内経路を探索する経路探索手段と、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するリンクパラメータ追加手段と、を備える。   The information processing system according to the present invention includes information acquisition means for acquiring road network information including link information and probe information corresponding to the link information, and link cost calculation for calculating the link cost based on the link information. Means, route search means for searching for a guide route based on the calculated link cost, and link information of an unguaranteed link for which information necessary for link cost calculation is missing in the road network information. Link parameter adding means for adding to the link information based on

本発明によれば、未保証道路を含む案内経路を提供することができる。   According to the present invention, it is possible to provide a guide route including an unguaranteed road.

第1実施形態の情報処理システム1の構成を示すブロック図。The block diagram which shows the structure of the information processing system 1 of 1st Embodiment. 第1実施形態のリンク情報のデータ構造の一例を示す図。The figure which shows an example of the data structure of the link information of 1st Embodiment. 第1実施形態の道路ネットワークの概念図。The conceptual diagram of the road network of 1st Embodiment. 第1実施形態の集計プローブデータのデータ構造を示す図。The figure which shows the data structure of the total probe data of 1st Embodiment. 第1実施形態の情報処理のシーケンス図。The sequence diagram of the information processing of a 1st embodiment. 第1実施形態のリンクデータ処理のフローチャート。The flowchart of the link data process of 1st Embodiment. 第1実施形態の図6のS1−106の説明図。Explanatory drawing of S1-106 of FIG. 6 of 1st Embodiment. 従来技術で得られる案内経路及び第1実施形態で得られる案内経路の比較図。The comparison figure of the guide route obtained by a prior art, and the guide route obtained by 1st Embodiment. 第2実施形態のリンクデータ処理のフローチャート。The flowchart of the link data process of 2nd Embodiment. 第1実施形態及び第2実施形態で得られる案内経路の比較図。The comparison figure of the guide route obtained by 1st Embodiment and 2nd Embodiment.

本実施形態について、図面を参照して説明する。   The present embodiment will be described with reference to the drawings.

(第1実施形態)
第1実施形態について説明する。
(First embodiment)
A first embodiment will be described.

第1実施形態の情報処理システム1の構成について説明する。図1は、第1実施形態の情報処理システム1の構成を示すブロック図である。   A configuration of the information processing system 1 according to the first embodiment will be described. FIG. 1 is a block diagram illustrating a configuration of an information processing system 1 according to the first embodiment.

図1に示すように、情報処理システム1は、サーバ10と、端末装置30と、ネットワーク50と、を備える。サーバ10及び端末装置30は、ネットワーク50を介して互いに通信可能である。サーバ10の数は、1台であっても良いし、複数台であっても良い。端末装置30の数は、1台であっても良いし、複数台であっても良い。ネットワーク50は、有線ネットワークであっても良いし、無線ネットワークであっても良い。サーバ10と端末装置30との間の通信は、ネットワーク50以外の媒体(例えば、USB(Universal Serial Bus)等のデータバスケーブル、又はSD(Secuere Digital)カード等のリムーバルメディア)を介して行われても良い。   As illustrated in FIG. 1, the information processing system 1 includes a server 10, a terminal device 30, and a network 50. The server 10 and the terminal device 30 can communicate with each other via the network 50. The number of servers 10 may be one or plural. The number of terminal devices 30 may be one or a plurality. The network 50 may be a wired network or a wireless network. Communication between the server 10 and the terminal device 30 is performed via a medium other than the network 50 (for example, a data bus cable such as USB (Universal Serial Bus) or a removable medium such as SD (Secure Digital) card). May be.

サーバ10は、サーバ制御部12と、サーバ記憶部14と、サーバ通信部16と、を備える。   The server 10 includes a server control unit 12, a server storage unit 14, and a server communication unit 16.

サーバ制御部12は、サーバ通信制御部120と、サーバ情報取得部121と、サーバ出力制御部122と、経路探索部124と、道路判定部126と、リンクパラメータ追加部128と、リンクコスト計算部130と、を備える。サーバ制御部12の各部については、後述する。   The server control unit 12 includes a server communication control unit 120, a server information acquisition unit 121, a server output control unit 122, a route search unit 124, a road determination unit 126, a link parameter addition unit 128, and a link cost calculation unit. 130. Each unit of the server control unit 12 will be described later.

サーバ記憶部14には、サーバ制御部12が取り扱うデータが記憶される。例えば、サーバ記憶部14には、リンク情報を含む道路ネットワーク情報と、プローブ情報と、サーバ制御部12が実行可能なアプリケーションと、が記憶される。   The server storage unit 14 stores data handled by the server control unit 12. For example, the server storage unit 14 stores road network information including link information, probe information, and an application executable by the server control unit 12.

リンク情報とは、リンクに関する情報である。   The link information is information related to the link.

図2は、第1実施形態のリンク情報のデータ構造の一例を示す図である。   FIG. 2 is a diagram illustrating an example of a data structure of link information according to the first embodiment.

図2に示すように、リンク情報は、リンクID(IDentification)と、道路フラグと、リンクパラメータと、ノード情報と、を含む。   As shown in FIG. 2, the link information includes a link ID (IDentification), a road flag, a link parameter, and node information.

リンクIDは、道路ネットワーク情報内のリンクを特定する情報である。   The link ID is information for specifying a link in the road network information.

道路フラグは、種別コードと、道路種別とを含む。道路フラグは、リンクIDに対応する道路が、保証道路(例えば、国道又は県道)であるか、又は、未保証道路であるかを示す、フラグである。   The road flag includes a type code and a road type. The road flag is a flag indicating whether the road corresponding to the link ID is a guaranteed road (for example, a national road or a prefectural road) or an unguaranteed road.

リンクパラメータは、リンクコストの計算に用いられる情報である。リンクパラメータは、速度[km/h]と、距離[m]と、幅員[m]と、を含む。速度[km/h]は、リンクを走行するときの速度を示す情報である。距離[m]は、リンクの全長を示す情報である。幅員[m]は、道路幅を示す情報である。   The link parameter is information used for calculating the link cost. The link parameters include speed [km / h], distance [m], and width [m]. The speed [km / h] is information indicating the speed when traveling on the link. The distance [m] is information indicating the total length of the link. The width [m] is information indicating the road width.

例えば、リンクID「L1」は、60[km/h]で走行可能であり、全長30[m]であり、且つ、幅員13[m]の保証道路(国道)に対応し、リンクID「L2」は、60[km/h]で走行可能であり、全長30[m]であり、且つ、幅員12[m]の保証道路(国道)に対応し、リンクID「L3」は、速度40[km/h]で走行可能であり、全長15[m]であり、且つ、幅員11[m]の保証道路(県道)に対応する。一方、リンクID「L4」〜「L6」は、リンクパラメータが不明な又は不足している未保証道路に対応する。   For example, the link ID “L1” can travel at 60 [km / h], has a total length of 30 [m], corresponds to a guaranteed road (national road) with a width of 13 [m], and the link ID “L2”. ”Can travel at 60 [km / h], has a total length of 30 [m], corresponds to a guaranteed road (national road) with a width of 12 [m], and the link ID“ L3 ”has a speed of 40 [ It can travel at km / h], has a total length of 15 [m], and corresponds to a guaranteed road (prefectural road) with a width of 11 [m]. On the other hand, the link IDs “L4” to “L6” correspond to unguaranteed roads whose link parameters are unknown or insufficient.

ノード情報は、リンクを画定する2点(始点及び終点)のノードを特定する情報である。ノード情報は、始点のノードのノードIDと、終点のノードのノードIDと、を含む。例えば、リンクID「L1」は、ノードN1からノードN2までのリンクである。   The node information is information for specifying nodes at two points (start point and end point) that define a link. The node information includes the node ID of the start point node and the node ID of the end point node. For example, the link ID “L1” is a link from the node N1 to the node N2.

換言すると、保証道路とは、リンクコストの計算に必要な情報が充足している(即ち、正確なリンクコストが計算可能な)道路である。一方、未保証道路とは、リンクコストの計算に必要な情報が不足している(即ち、正確なリンクコストが計算不可能な)道路である。例えば、リンクコストの計算に必要な情報が、入力されていないものや、未保証(適正な値が入力されているかどうか分からない)であることなどである。   In other words, the guaranteed road is a road that has sufficient information necessary for calculating the link cost (that is, an accurate link cost can be calculated). On the other hand, an unguaranteed road is a road that lacks information necessary for calculating a link cost (that is, an accurate link cost cannot be calculated). For example, the information necessary for calculating the link cost is not input, or is not guaranteed (it is unknown whether an appropriate value is input).

道路ネットワーク情報とは、交通車両用の道路ネットワークを示す情報である。道路ネットワーク情報は、例えばリンクIDにより、リンク情報に対応付けられる。   The road network information is information indicating a road network for traffic vehicles. The road network information is associated with the link information by, for example, a link ID.

図3は、第1実施形態の道路ネットワークの概念図である。   FIG. 3 is a conceptual diagram of the road network according to the first embodiment.

図3に示すように、道路ネットワークは、複数のノードN1〜N5と、各ノード間を接続するリンクL1〜L6と、を含む。リンクL1〜L6は、それぞれ、図2のリンク情報のリンクID「L1」〜「L4」に対応する。リンクL1〜L3は、保証道路に対応する保証リンクである。リンクL4〜L6は、未保証道路に対応する未保証リンクである。   As shown in FIG. 3, the road network includes a plurality of nodes N1 to N5 and links L1 to L6 connecting the nodes. The links L1 to L6 correspond to the link IDs “L1” to “L4” of the link information in FIG. The links L1 to L3 are guaranteed links corresponding to guaranteed roads. The links L4 to L6 are unguaranteed links corresponding to unguaranteed roads.

プローブ情報とは、道路を実際に走行したプローブ車両から得られるプローブデータ(1つのプローブデータ又は集計されたプローブデータ(以下「集計プローブデータ」という)を示す情報であって、リンク情報に対応する情報である。   The probe information is information indicating probe data (one probe data or aggregated probe data (hereinafter referred to as “aggregated probe data”) obtained from a probe vehicle actually traveling on a road, and corresponds to link information. Information.

プローブデータは、緯度、経度、プローブ車両ID、及び時刻を含む。プローブ車両IDとは、プローブ情報を取得した車両を特定する情報である。1つのプローブデータは、緯度及び経度により特定される1つの地点で得られる情報を示す。   The probe data includes latitude, longitude, probe vehicle ID, and time. The probe vehicle ID is information for specifying the vehicle from which the probe information has been acquired. One probe data indicates information obtained at one point specified by latitude and longitude.

プローブデータは、さらに、位置測位の際にマッチング処理されたリンクのリンクID、道路種別、各種センサの備えられた車両から得られるデータ(例えば、方位及び車速パルス)を含んでも良い。   The probe data may further include data (for example, heading and vehicle speed pulse) obtained from a link ID of a link subjected to matching processing at the time of position measurement, a road type, and a vehicle equipped with various sensors.

図4は、第1実施形態の集計プローブデータのデータ構造を示す図である。集計プローブデータとは、蓄積された複数のプローブデータに対して、リンクID毎に、集計処理を行うことにより得られるデータである。例えば、集計処理とは、複数の車両から得られた複数のプローブデータからノイズを除去する処理と、統計処理(例えば、平均化など)と、を含む処理である。   FIG. 4 is a diagram illustrating a data structure of the aggregate probe data according to the first embodiment. Aggregated probe data is data obtained by performing aggregation processing on a plurality of accumulated probe data for each link ID. For example, the tabulation process is a process including a process for removing noise from a plurality of probe data obtained from a plurality of vehicles and a statistical process (for example, averaging).

図4に示すように、集計プローブデータは、リンクIDと、プローブパラメータとを含んでいる。リンクIDは、図2と同様である。プローブ情報は、リンクIDにより、リンク情報に対応付けられる。   As shown in FIG. 4, the total probe data includes a link ID and a probe parameter. The link ID is the same as in FIG. The probe information is associated with the link information by the link ID.

プローブパラメータとは、各プローブ車両から得られたプローブ情報を集計することにより得られる走行情報である。プローブパラメータは、走行速度[km/h]、走行時間[sec]、幅員[m]、及び走行回数[回]と、を含んでいる。   The probe parameter is travel information obtained by collecting the probe information obtained from each probe vehicle. The probe parameters include travel speed [km / h], travel time [sec], width [m], and travel count [times].

例えば、リンクID「L4」は、2回の走行において、平均速度が60[km/h]であり、平均走行時間が10[sec]であり、且つ、幅員が「11」[m]であることを示しており、リンクID「L5」は、5回の走行において、平均速度が40[km/h]であり、平均走行時間が8[sec]であり、且つ、幅員が「12」[m]であることを示しており、リンクID「L6」は、10回の走行において、平均速度が40[km/h]であり、平均走行時間が15[sec]であり、且つ、幅員が「13」[m]であることを示している。   For example, the link ID “L4” has an average speed of 60 [km / h], an average travel time of 10 [sec], and a width of “11” [m] in two runs. The link ID “L5” has an average speed of 40 [km / h], an average travel time of 8 [sec], and a width of “12” [5]. m], and the link ID “L6” has an average speed of 40 [km / h], an average travel time of 15 [sec], and a width of 10 times. “13” [m].

サーバ通信部16は、サーバ10とネットワーク50との間の通信インタフェースである。   The server communication unit 16 is a communication interface between the server 10 and the network 50.

端末装置30は、端末制御部32と、端末記憶部34と、端末通信部36と、操作部38と、測位部40と、表示部42と、を備える。例えば、端末装置30は、デスクトップコンピュータ、ノートブックコンピュータ、携帯電話、スマートフォン、タブレット端末、又はカーナビゲーション装置である。   The terminal device 30 includes a terminal control unit 32, a terminal storage unit 34, a terminal communication unit 36, an operation unit 38, a positioning unit 40, and a display unit 42. For example, the terminal device 30 is a desktop computer, a notebook computer, a mobile phone, a smartphone, a tablet terminal, or a car navigation device.

端末制御部32は、端末通信制御部320と、端末情報取得部321と、端末出力制御部322と、リクエスト発行部324と、経路案内部326と、を備える。端末制御部32の各部については、後述する。   The terminal control unit 32 includes a terminal communication control unit 320, a terminal information acquisition unit 321, a terminal output control unit 322, a request issue unit 324, and a route guidance unit 326. Each unit of the terminal control unit 32 will be described later.

端末記憶部34には、端末制御部32が取り扱うデータが記憶される。例えば、端末記憶部34には、ユーザ情報と、端末制御部32が実行可能なアプリケーションと、が記憶される。   The terminal storage unit 34 stores data handled by the terminal control unit 32. For example, the terminal storage unit 34 stores user information and an application that can be executed by the terminal control unit 32.

端末通信部36は、端末装置30とネットワーク50との間の通信インタフェースである。   The terminal communication unit 36 is a communication interface between the terminal device 30 and the network 50.

操作部38は、ユーザから、ユーザ指示を受け付ける。例えば、操作部38は、タッチパネルである。この場合には、ユーザは、タッチパネルを用いて所定の操作(例えば、タッチ又はスワイプ)を行うことにより、端末装置30にユーザ指示を与える。操作部38は、ユーザが行った操作に応じて、ユーザ指示を受け付ける。   The operation unit 38 receives a user instruction from the user. For example, the operation unit 38 is a touch panel. In this case, the user gives a user instruction to the terminal device 30 by performing a predetermined operation (for example, touch or swipe) using the touch panel. The operation unit 38 receives a user instruction in accordance with an operation performed by the user.

測位部40は、測位情報を取得する。測位情報は、端末装置30の測位位置を示す測位位置情報と、端末装置30の測位方位を示す測位方位情報と、を含む。例えば、測位部40は、GPS(Global Positioning System)レシーバである。   The positioning unit 40 acquires positioning information. The positioning information includes positioning position information indicating the positioning position of the terminal device 30 and positioning direction information indicating the positioning direction of the terminal device 30. For example, the positioning unit 40 is a GPS (Global Positioning System) receiver.

表示部42は、様々な情報を表示する。例えば、表示部42は、液晶ディスプレイ又は有機EL(Electroluminescence)ディスプレイである。なお、操作部38及び表示部42は、一体のモジュール(例えば、タッチパネル型ディスプレイ)であっても良い。   The display unit 42 displays various information. For example, the display unit 42 is a liquid crystal display or an organic EL (Electroluminescence) display. The operation unit 38 and the display unit 42 may be an integrated module (for example, a touch panel display).

なお、サーバ記憶部14及び端末記憶部34は、それぞれ、サーバ10及び端末装置30の外部に設けられ、ネットワーク50を介して、サーバ10及び端末装置30と接続されても良い。   The server storage unit 14 and the terminal storage unit 34 may be provided outside the server 10 and the terminal device 30, and may be connected to the server 10 and the terminal device 30 via the network 50.

第1実施形態の情報処理について説明する。図5は、第1実施形態の情報処理のシーケンス図である。図5の情報処理は、端末制御部32が情報処理アプリケーションを起動したときに開始される。情報処理アプリケーションとは、コンピュータに情報処理を実行させるためのコンピュータプログラムである。   Information processing according to the first embodiment will be described. FIG. 5 is a sequence diagram of information processing according to the first embodiment. The information processing in FIG. 5 is started when the terminal control unit 32 starts an information processing application. An information processing application is a computer program for causing a computer to execute information processing.

<S1−30> 端末装置30が、探索リクエストを発行する。   <S1-30> The terminal device 30 issues a search request.

例えば、端末情報取得部321が、操作部38を介して、ユーザから、探索条件を取得する。探索条件は、少なくとも、出発地及び目的地を含む。   For example, the terminal information acquisition unit 321 acquires search conditions from the user via the operation unit 38. The search condition includes at least a departure place and a destination.

なお、端末情報取得部321は、ユーザから取得するのではなく、測位部40によって取得された測位情報に対応する位置を、出発地として取得しても良い。また、端末情報取得部321は、経由地、出発指定時刻、及び到着指定時刻の少なくとも1つを、さらに取得しても良い。   In addition, the terminal information acquisition part 321 may acquire the position corresponding to the positioning information acquired by the positioning part 40 as a departure place instead of acquiring from a user. Further, the terminal information acquisition unit 321 may further acquire at least one of a transit point, a departure designated time, and an arrival designated time.

次いで、リクエスト発行部324が、探索条件を含む探索リクエストを発行する。   Next, the request issuing unit 324 issues a search request including a search condition.

S1−30が終了すると、図5に示すように、端末通信制御部320が、端末通信部36及びネットワーク50を介して、探索リクエストをサーバ10に送信する。   When S1-30 ends, the terminal communication control unit 320 transmits a search request to the server 10 via the terminal communication unit 36 and the network 50 as illustrated in FIG.

<S1−10> 端末装置30から探索リクエストが送信されると、サーバ10が、リンクデータ処理を実行する。   <S1-10> When a search request is transmitted from the terminal device 30, the server 10 executes link data processing.

第1実施形態のリンクデータ処理について説明する。図6は、第1実施形態のリンクデータ処理のフローチャートである。   The link data processing according to the first embodiment will be described. FIG. 6 is a flowchart of link data processing according to the first embodiment.

<S1−100> サーバ情報取得部121が、探索条件に基づいて、サーバ記憶部14から、道路ネットワーク情報を取得する。   <S1-100> The server information acquisition unit 121 acquires road network information from the server storage unit 14 based on the search conditions.

<S1−102> 道路判定部126が、S1−100において取得した道路ネットワーク情報内のリンクに付与された道路フラグ及びリンクパラメータの少なくとも1つに基づいて、リンクID毎に、当該リンクが、未保証道路に対応するか否かを判定する。保証道路に対応するリンク情報(一例として、図2のリンクID「L1」〜「L3」に対応するリンク情報)については(S1−102:N)、S1−104〜S1−106が省略される。一方、未保証道路に対応するリンク情報(一例として、図2のリンクID「L4」〜「L6」に対応するリンク情報)については(S1−102:Y)、S1−104が実行される。   <S1-102> Based on at least one of the road flag and the link parameter given to the link in the road network information acquired by the road determination unit 126 in S1-100, the link is not yet determined for each link ID. Judge whether to correspond to the guaranteed road. For link information corresponding to the guaranteed road (for example, link information corresponding to the link IDs “L1” to “L3” in FIG. 2) (S1-102: N), S1-104 to S1-106 are omitted. . On the other hand, for link information corresponding to an unguaranteed road (for example, link information corresponding to link IDs “L4” to “L6” in FIG. 2) (S1-102: Y), S1-104 is executed.

<S1−104> サーバ情報取得部121が、サーバ記憶部14から、未保証道路のプローブ情報(一例として、図3のリンクID「L3」〜「L5」に対応するレコード)を取得する。   <S1-104> The server information acquisition unit 121 acquires the probe information of the unguaranteed road (for example, records corresponding to the link IDs “L3” to “L5” in FIG. 3) from the server storage unit 14.

<S1−106> リンクパラメータ追加部128が、S1−104において取得したプローブ情報に基づいて、リンク情報に、未保証道路のリンクパラメータを追加する。   <S1-106> The link parameter adding unit 128 adds the link parameter of the unguaranteed road to the link information based on the probe information acquired in S1-104.

図7は、第1実施形態の図6のS1−106の説明図である。   FIG. 7 is an explanatory diagram of S1-106 in FIG. 6 of the first embodiment.

例えば、リンクパラメータ追加部128は、図2のリンクID「L4」の速度[km/h]に、図3のリンクID「L4」の走行速度の値「60」を追加し、且つ、図2のリンクID「L4」の距離[m]に、図3のリンクID「L4」の走行速度の値「60[km/h]」と走行時間の値「10[sec]」との積166(≒60÷3600×10)を追加し、図2のリンクID「L4」の幅員に、図3のリンクID「L4」の幅員の値「11」[m]を追加する。   For example, the link parameter adding unit 128 adds the traveling speed value “60” of the link ID “L4” of FIG. 3 to the speed [km / h] of the link ID “L4” of FIG. The product 166 of the travel speed value “60 [km / h]” and the travel time value “10 [sec]” of the link ID “L4” in FIG. ≈ 60 ÷ 3600 × 10), and the width value “11” [m] of the link ID “L4” in FIG. 3 is added to the width of the link ID “L4” in FIG.

また、リンクパラメータ追加部128は、図2のリンクID「L5」の速度[km/h]に、図3のリンクID「L5」の走行速度の値「60」を追加し、且つ、図2のリンクID「L5」の距離[m]に、図3のリンクID「L5」の走行速度の値「60[km/h]」と走行時間の値「8[sec]」との積133(≒60÷3600×8)を追加し、図2のリンクID「L5」の幅員に、図3のリンクID「L5」の幅員の値「12」[m]を追加する。   Further, the link parameter adding unit 128 adds the traveling speed value “60” of the link ID “L5” of FIG. 3 to the speed [km / h] of the link ID “L5” of FIG. 3 is the product 133 of the travel speed value “60 [km / h]” and the travel time value “8 [sec]” of the link ID “L5” in FIG. ≈ 60 ÷ 3600 × 8), and the width value “12” [m] of the link ID “L5” in FIG. 3 is added to the width of the link ID “L5” in FIG.

また、リンクパラメータ追加部128は、図2のリンクID「L6」の速度[km/h]に、図3のリンクID「L6」の走行速度の値「40」を追加し、且つ、図2のリンクID「L6」の距離[m]に、図3のリンクID「L6」の走行速度の値「40[km/h]」と走行時間の値「15[sec]」との積166(≒40÷3600×15)を追加し、図2のリンクID「L6」の幅員に、図3のリンクID「L6」の幅員の値「13」[m]を追加する。   Further, the link parameter adding unit 128 adds the traveling speed value “40” of the link ID “L6” of FIG. 3 to the speed [km / h] of the link ID “L6” of FIG. 3, the product 166 of the travel speed value “40 [km / h]” and the travel time value “15 [sec]” of the link ID “L6” in FIG. ≈40 ÷ 3600 × 15), and the width value “13” [m] of the link ID “L6” in FIG. 3 is added to the width of the link ID “L6” in FIG.

これにより、図6のリンク情報(即ち、未保証道路のリンクパラメータが追加された情報)が得られる。   Thereby, the link information of FIG. 6 (that is, information to which the link parameter of the unguaranteed road is added) is obtained.

<S1−110> リンクコスト計算部130が、リンクコストを計算する。   <S1-110> The link cost calculation unit 130 calculates the link cost.

例えば、リンクコスト計算部130は、保証道路について、S1−100で得られたリンク情報に基づいて、リンクコストを計算し、且つ、未保証道路について、S1−106で得られたリンク情報(即ち、リンクパラメータが追加されたリンク情報)に基づいて、リンクコストを計算する。   For example, the link cost calculation unit 130 calculates the link cost for the guaranteed road based on the link information obtained in S1-100, and for the unguaranteed road, the link information obtained in S1-106 (that is, The link cost is calculated based on the link information to which the link parameter is added.

<S1−12> S1−110が終了すると、図5に示すように、経路探索部124が、経路探索を実行する。   <S1-12> When S1-110 is completed, as shown in FIG. 5, the route search unit 124 performs route search.

例えば、経路探索部124が、S1−110で得られたリンクコスト(即ち、保証道路のリンクコスト及び未保証道路のリンクコスト)に基づいて、案内経路を構成すべきリンクを選択する。これにより、探索条件に対応する少なくとも1つの案内経路が得られる。   For example, the route search unit 124 selects a link that should constitute a guide route based on the link cost obtained in S1-110 (that is, the link cost of the guaranteed road and the link cost of the unguaranteed road). As a result, at least one guide route corresponding to the search condition is obtained.

次いで、サーバ通信制御部120が、サーバ通信部16及びネットワーク50を介して、案内経路を示す案内経路情報を端末装置30に送信する。   Next, the server communication control unit 120 transmits guide route information indicating the guide route to the terminal device 30 via the server communication unit 16 and the network 50.

<S1−32> サーバ10から案内経路情報が送信されると、端末装置30が、案内経路を出力する。   <S1-32> When the guide route information is transmitted from the server 10, the terminal device 30 outputs the guide route.

例えば、端末出力制御部322は、案内経路情報に対応する案内経路画像を生成する。   For example, the terminal output control unit 322 generates a guide route image corresponding to the guide route information.

次いで、表示部42は、案内経路画像を表示する。また、経路案内部326は、表示部42に表示された案内経路画像と、測位部40により取得された測位情報と、に基づいて、経路案内(画像案内及び音声案内)を行う。   Next, the display unit 42 displays a guide route image. The route guidance unit 326 performs route guidance (image guidance and voice guidance) based on the guidance route image displayed on the display unit 42 and the positioning information acquired by the positioning unit 40.

S1−32が終了すると、図5に示すように、第1実施形態の情報処理が終了する。   When S1-32 ends, as shown in FIG. 5, the information processing of the first embodiment ends.

図8は、従来技術で得られる案内経路及び第1実施形態で得られる案内経路の比較図である。図8(A)は、従来技術で得られる案内経路を示している。図8(B)は、第1実施形態で得られる案内経路を示している。   FIG. 8 is a comparison diagram of the guide route obtained in the prior art and the guide route obtained in the first embodiment. FIG. 8A shows a guide route obtained by the prior art. FIG. 8B shows the guide route obtained in the first embodiment.

図8(A)に示すように、従来技術では、道路ネットワーク情報に含まれるリンクのうち、保証リンクL1〜L3のみを用いて、案内経路が形成される。   As shown in FIG. 8A, in the prior art, a guide route is formed using only the guarantee links L1 to L3 among the links included in the road network information.

一方、図8(B)に示すように、第1実施形態では、道路ネットワーク情報に含まれるリンクのうち、保証リンクL1〜L3だけでなく、未保証リンクL4〜L6も用いて、案内経路が形成される。これにより、従来技術で得られる案内経路と比べて、利用可能なリンクが多いので、探索条件により合致した経路(即ち、より最適な経路)が得られる。   On the other hand, as shown in FIG. 8B, in the first embodiment, among the links included in the road network information, not only the guaranteed links L1 to L3 but also the unguaranteed links L4 to L6 are used to provide a guide route. It is formed. As a result, since there are more links available than the guidance route obtained by the conventional technology, a route (that is, a more optimal route) that matches the search condition can be obtained.

(第2実施形態)
第2実施形態について説明する。第2実施形態は、未保証リンクの中から、案内経路に使用すべき未保証リンクを抽出する例である。なお、第1実施形態と同様の説明は、省略する。
(Second Embodiment)
A second embodiment will be described. The second embodiment is an example of extracting unguaranteed links to be used for the guide route from unguaranteed links. In addition, the description similar to 1st Embodiment is abbreviate | omitted.

第2実施形態のリンクデータ処理について説明する。図9は、第2実施形態のリンクデータ処理のフローチャートである。   A link data process according to the second embodiment will be described. FIG. 9 is a flowchart of link data processing according to the second embodiment.

<S2−100〜S2−104> 第1実施形態(図6のS1−100〜S1−104)と同様である。   <S2-100 to S2-104> The same as in the first embodiment (S1-100 to S1-104 in FIG. 6).

<S2−105> 道路判定部126が、S2−104において取得したプローブ情報に基づいて、対象未保証リンクか否かを判定する。対象未保証リンクについては(S2−104:Y)、S2−106が実行される。一方、非対象未保証リンクについては(S2−104:N)、S2−126が実行される。   <S2-105> The road determination unit 126 determines whether or not the target unguaranteed link is based on the probe information acquired in S2-104. For the target unguaranteed link (S2-104: Y), S2-106 is executed. On the other hand, for the non-target unguaranteed link (S2-104: N), S2-126 is executed.

S2−105の第1例では、道路判定部126は、プローブ情報内の走行回数が所定回数以上のリンクIDを、対象未保証リンクと判定する。例えば、所定回数が「3」である場合には、道路判定部126は、図3の未保証リンクL4〜L6のうち、図4の集計プローブデータにおいて、走行回数が3回以上のリンクID「L5」及び「L6」に対応する未保証リンクL5及びL6を、対象未保証リンクと判定し、走行回数が3回未満の未保証リンクL4を、非対象未保証リンクと判定する。   In the first example of S2-105, the road determination unit 126 determines that the link ID in which the number of travels in the probe information is equal to or greater than the predetermined number is a target unguaranteed link. For example, when the predetermined number of times is “3”, the road determination unit 126, among the unguaranteed links L4 to L6 in FIG. The unguaranteed links L5 and L6 corresponding to “L5” and “L6” are determined to be the target unguaranteed links, and the unguaranteed link L4 whose travel count is less than 3 is determined to be the non-target unguaranteed link.

S2−105の第2例では、図5のS1−30において、探索条件が、ユーザが利用する車両(以下「ユーザ車両」という)を特定するユーザ車両IDを含む場合に、道路判定部126は、ユーザ車両IDに基づいて、プローブ情報から、ユーザ車両から得られたプローブデータを抽出し、抽出されたプローブデータ(即ち、ユーザ車両から得られたプローブデータ)に基づいて、対象未保証リンクか否かを判定する。   In the second example of S2-105, when the search condition includes a user vehicle ID that specifies a vehicle used by the user (hereinafter referred to as “user vehicle”) in S1-30 of FIG. Based on the user vehicle ID, the probe data obtained from the user vehicle is extracted from the probe information. Based on the extracted probe data (ie, the probe data obtained from the user vehicle), the target unguaranteed link Determine whether or not.

<S2−126> リンクコスト計算部130が、プローブ情報に基づいて、リンク情報に、リンクコストが高くなるようなリンクパラメータ(以下「非対象リンクパラメータ」という)(例えば、保証リンクのリンクパラメータに対して、十分に大きな値)を追加する。   <S2-126> Based on the probe information, the link cost calculation unit 130 includes, in the link information, a link parameter that increases the link cost (hereinafter referred to as “non-target link parameter”) (for example, the link parameter of the guaranteed link). In contrast, a sufficiently large value) is added.

<S2−106> 第1実施形態(図6のS1−106)と同様である。   <S2-106> The same as in the first embodiment (S1-106 in FIG. 6).

<S2−110> リンクコスト計算部130が、リンクコストを計算する。   <S2-110> The link cost calculation unit 130 calculates the link cost.

例えば、リンクコスト計算部130は、保証道路について、S2−100で得られたリンク情報に基づいて、リンクコストを計算し、且つ、未保証道路について、S2−106及びS2−126で得られたリンク情報に基づいて、リンクコストを計算する。   For example, the link cost calculation unit 130 calculates the link cost based on the link information obtained in S2-100 for the guaranteed road, and obtained in S2-106 and S2-126 for the unguaranteed road. A link cost is calculated based on the link information.

図10は、第1実施形態及び第2実施形態で得られる案内経路の比較図である。図10(A)は、第1実施形態で得られる案内経路を示している。図10(B)は、第2実施形態(S2−105の第1例)で得られる案内経路を示している。図10(C)は、第2実施形態(S2−105の第2例)で得られる案内経路を示している。   FIG. 10 is a comparison diagram of guide routes obtained in the first embodiment and the second embodiment. FIG. 10A shows a guide route obtained in the first embodiment. FIG. 10B shows a guide route obtained in the second embodiment (first example of S2-105). FIG. 10C shows a guide route obtained in the second embodiment (second example of S2-105).

図10(A)は、図8(A)と同様である。   FIG. 10A is similar to FIG.

一方、図10(B)に示すように、第2実施形態(S2−105の第1例)では、道路ネットワーク情報に含まれるリンクのうち、保証リンクL1〜L3と、対象未保証リンクL5及びL6とを用いて、案内経路が形成される。   On the other hand, as shown in FIG. 10B, in the second embodiment (first example of S2-105), among the links included in the road network information, the guaranteed links L1 to L3, the target unguaranteed link L5, and A guide route is formed using L6.

他方、図10(C)に示すように、第2実施形態(S2−105の第2例)では、道路ネットワーク情報に含まれるリンクのうち、保証リンクL1〜L3と、対象未保証リンクL5とを用いて、案内経路が形成される。   On the other hand, as shown in FIG. 10C, in the second embodiment (second example of S2-105), among the links included in the road network information, the guaranteed links L1 to L3, the target unguaranteed link L5, Is used to form a guide route.

第2実施形態では、未保証リンクのうち、探索条件に比較的合致しない(例えば、走行回数が少ない又はユーザ車両とは異なる車両から得られている)未保証リンクが、非対象未保証リンクとして取り扱われる。この非対象未保証リンクは、案内経路を形成するリンクから除外される。これにより、第1実施形態で得られる案内経路と比べて、探索条件により合致した案内経路(即ち、信頼性の高い案内経路)が得られる。例えば、S2−105の第1例では、利用頻度の高いリンクを含む案内経路が得られる。また、S2−105の第2例では、ユーザ車両の走行実績があるリンクを含む案内経路が得られる。   In the second embodiment, among the unguaranteed links, an unguaranteed link that does not match the search condition relatively (for example, obtained from a vehicle having a low number of times of travel or different from the user vehicle) is set as a non-target unguaranteed link. Handled. This non-target unguaranteed link is excluded from the links forming the guide route. Thereby, compared with the guide route obtained in the first embodiment, a guide route that matches the search condition (that is, a highly reliable guide route) is obtained. For example, in the first example of S2-105, a guide route including a frequently used link is obtained. Further, in the second example of S2-105, a guide route including a link with a running record of the user vehicle is obtained.

なお、第1実施形態及び第2実施形態では、それぞれ、経路探索(図5のS1−12)の前に、リンクデータ処理(図5のS1−10)を行なう例について説明したが、本発明の範囲はこれに限られるものではない。例えば、リンクデータ処理は、経路探索とは独立に、経路探索の前処理として、道路ネットワーク情報に対して行なっても良いし、経路探索の際にリンクコストを算出すべき対象リンクに対して、都度行なっていっても良い。   In the first and second embodiments, the example in which the link data processing (S1-10 in FIG. 5) is performed before the route search (S1-12 in FIG. 5) has been described. The range of is not limited to this. For example, link data processing may be performed on road network information as route search preprocessing independently of route search, or for a target link whose link cost should be calculated during route search. It may be done each time.

また、リンクコスト計算部130は、リンクコストを計算するステップ(図6のS1−110及び図9のS2−110)において、プローブ情報を考慮しても良い。   Further, the link cost calculation unit 130 may consider the probe information in the step of calculating the link cost (S1-110 in FIG. 6 and S2-110 in FIG. 9).

例えば、リンクコスト計算部130は、保証道路について、S1−100で得られたリンク情報に基づいて、リンクコストを計算し、未保証道路のうち、プローブ情報内の走行回数が所定回数未満の未保証道路について、S1−106で得られたリンク情報(即ち、リンクパラメータが追加されたリンク情報)に基づいて、リンクコストを計算し、且つ、プローブ情報内の走行回数が所定回数以上の未保証道路について、S1−106で得られたリンク情報内のリンクパラメータに当該走行回数に応じた係数を乗じることにより(即ち、プローブ情報を用いて)、リンクコストを計算しても良い。   For example, the link cost calculation unit 130 calculates the link cost for the guaranteed road based on the link information obtained in S1-100, and among the unguaranteed roads, the number of travels in the probe information is less than a predetermined number. For the guaranteed road, the link cost is calculated based on the link information obtained in S1-106 (that is, the link information to which the link parameter is added), and the number of travels in the probe information is not guaranteed. For a road, the link cost may be calculated by multiplying the link parameter in the link information obtained in S1-106 by a coefficient corresponding to the number of times of travel (that is, using probe information).

本実施形態に係る情報処理システム1の少なくとも一部は、ハードウェアで構成しても良いし、ソフトウェアで構成しても良い。ソフトウェアで構成する場合には、情報処理システム1の少なくとも一部の機能を実現するプログラムをフレキシブルディスクやCD−ROM等の記録媒体に収納し、コンピュータに読み込ませて実行させても良い。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でも良い。   At least a part of the information processing system 1 according to the present embodiment may be configured by hardware or software. When configured by software, a program for realizing at least a part of the functions of the information processing system 1 may be stored in a recording medium such as a flexible disk or a CD-ROM, and read and executed by a computer. The recording medium is not limited to a removable medium such as a magnetic disk or an optical disk, but may be a fixed recording medium such as a hard disk device or a memory.

また、本実施形態に係る情報処理システム1の少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線(無線通信も含む)を介して頒布しても良い。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布しても良い。   Further, a program that realizes at least a part of the functions of the information processing system 1 according to the present embodiment may be distributed via a communication line (including wireless communication) such as the Internet. Further, the program may be distributed in a state where the program is encrypted, modulated or compressed, and stored in a recording medium via a wired line such as the Internet or a wireless line.

なお、本発明は、上述した実施形態に限定されるものではなく、その要旨を逸脱しない範囲で構成要素を変形して具体化される。また、上述した実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明が形成可能である。例えば、上述した実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。   In addition, this invention is not limited to embodiment mentioned above, It deform | transforms and implements a component in the range which does not deviate from the summary. Various inventions can be formed by appropriately combining a plurality of constituent elements disclosed in the above-described embodiments. For example, you may delete a some component from all the components shown by embodiment mentioned above. Furthermore, constituent elements over different embodiments may be appropriately combined.

1 情報処理システム
10 サーバ
12 サーバ制御部
120 サーバ通信制御部
121 サーバ情報取得部
122 サーバ出力制御部
124 経路探索部
126 道路判定部
128 リンクパラメータ追加部
130 リンクコスト計算部
14 サーバ記憶部
16 サーバ通信部
30 端末装置
32 端末制御部
320 端末通信制御部
321 端末情報取得部
322 端末出力制御部
324 リクエスト発行部
326 経路案内部
34 端末記憶部
36 端末通信部
38 操作部
40 測位部
42 表示部
DESCRIPTION OF SYMBOLS 1 Information processing system 10 Server 12 Server control part 120 Server communication control part 121 Server information acquisition part 122 Server output control part 124 Route search part 126 Road determination part 128 Link parameter addition part 130 Link cost calculation part 14 Server storage part 16 Server communication Unit 30 terminal device 32 terminal control unit 320 terminal communication control unit 321 terminal information acquisition unit 322 terminal output control unit 324 request issue unit 326 route guide unit 34 terminal storage unit 36 terminal communication unit 38 operation unit 40 positioning unit 42 display unit

Claims (12)

リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得する情報取得手段と、前記リンク情報に基づいて前記リンクコストを計算するリンクコスト計算手段と、前記計算されたリンクコストに基づいて案内経路を探索する経路探索手段と、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するリンクパラメータ追加手段と、を備えるとともに、
前記プローブ情報は、走行速度、走行時間、幅員、及び走行回数の少なくとも1つを示すプローブパラメータを含んでおり、
前記リンクパラメータ追加手段は、ユーザが使用するユーザ車両から得られたプローブ情報に基づいて、前記リンクパラメータを追加する、
ことを特徴とする情報処理システム。
Information acquisition means for acquiring road network information including link information, probe information corresponding to the link information, link cost calculation means for calculating the link cost based on the link information, and the calculated link A route search means for searching for a guide route based on cost, and a link parameter of an unguaranteed link for which information necessary for calculating a link cost is insufficient in the road network information is added to the link information based on the probe information link parameter addition means for, provided with a,
The probe information includes a probe parameter indicating at least one of travel speed, travel time, width, and travel count,
The link parameter adding means adds the link parameter based on probe information obtained from a user vehicle used by a user.
An information processing system characterized by this.
前記プローブ情報に基づいて、前記未保証リンクのうち、前記リンクパラメータを追加すべき対象未保証リンクであるか否かを判定する、道路判定手段をさらに備え、
前記リンクパラメータ追加手段は、前記対象未保証リンクのリンク情報に、前記プローブ情報に応じたリンクパラメータを追加し、前記リンクパラメータを追加すべきでない非対象未保証リンクのリンク情報に、前記リンクコストが高くなるような非対象リンクパラメータを追加する、請求項1に記載の情報処理システム。
Based on the probe information, it further comprises road determination means for determining whether or not the unguaranteed link is a target unguaranteed link to which the link parameter should be added,
The link parameter adding means adds a link parameter corresponding to the probe information to the link information of the target unguaranteed link, and adds the link cost to the link information of the non-target unguaranteed link to which the link parameter should not be added. The information processing system according to claim 1, wherein a non-target link parameter is added so as to increase.
前記リンク情報は、未保証リンクであるか否かを示す道路フラグを含み、
前記道路フラグに基づいて、前記道路ネットワーク情報に含まれるリンクが、前記未保証リンクであるか否かを判定する道路判定手段をさらに備える、請求項1又は2に記載の情報処理システム。
The link information includes a road flag indicating whether the link is an unguaranteed link,
The information processing system according to claim 1, further comprising a road determination unit that determines whether a link included in the road network information is the unguaranteed link based on the road flag.
前記リンクパラメータが、不明である又は不足しているか否かに基づいて、前記道路ネットワーク情報に含まれるリンクが、前記未保証リンクであるか否かを判定する道路判定手段をさらに備える、請求項1乃至3の何れかに記載の情報処理システム。   The road determination means further comprising: a road determination unit that determines whether a link included in the road network information is the unguaranteed link based on whether the link parameter is unknown or insufficient. The information processing system according to any one of 1 to 3. 前記リンクコスト計算手段は、前記プローブ情報を用いて、前記リンクコストを計算する、請求項1乃至4の何れかに記載の情報処理システム。   The information processing system according to claim 1, wherein the link cost calculation unit calculates the link cost using the probe information. コンピュータを、Computer
リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得する情報取得手段と、前記リンク情報に基づいて前記リンクコストを計算するリンクコスト計算手段と、前記計算されたリンクコストに基づいて案内経路を探索する経路探索手段と、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するリンクパラメータ追加手段と、を備えるとともに、前記リンクパラメータ追加手段は、ユーザが使用するユーザ車両から得られた前記プローブ情報に基づいて、前記リンクパラメータを追加する、サーバに、Information acquisition means for acquiring road network information including link information, probe information corresponding to the link information, link cost calculation means for calculating the link cost based on the link information, and the calculated link A route search means for searching for a guide route based on cost, and a link parameter of an unguaranteed link for which information necessary for calculating a link cost is insufficient in the road network information is added to the link information based on the probe information Link parameter adding means, and the link parameter adding means adds the link parameter based on the probe information obtained from the user vehicle used by the user to the server.
走行速度、走行時間、幅員、及び走行回数の少なくとも1つを示すプローブパラメータを含む前記プローブ情報を送信するプローブ情報送信手段、Probe information transmitting means for transmitting the probe information including probe parameters indicating at least one of travel speed, travel time, width, and travel count;
として機能させる情報処理プログラム。Information processing program to function as.
コンピュータを、Computer
リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得する情報取得手段、前記リンク情報に基づいて前記リンクコストを計算するリンクコスト計算手段、前記計算されたリンクコストに基づいて案内経路を探索する経路探索手段、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するリンクパラメータ追加手段、Information acquisition means for acquiring road network information including link information and probe information corresponding to the link information, link cost calculation means for calculating the link cost based on the link information, and the calculated link cost A route search means for searching for a guide route based on the link parameter for adding a link parameter of an unguaranteed link lacking information necessary for calculating a link cost in the road network information to the link information based on the probe information Additional means,
として機能させる情報処理プログラムであって、An information processing program that functions as
前記プローブ情報は、走行速度、走行時間、幅員、及び走行回数の少なくとも1つを示すプローブパラメータを含んでおり、The probe information includes a probe parameter indicating at least one of travel speed, travel time, width, and travel count,
前記リンクパラメータ追加手段は、ユーザが使用するユーザ車両から得られたプローブ情報に基づいて、前記リンクパラメータを追加する、The link parameter adding means adds the link parameter based on probe information obtained from a user vehicle used by a user.
ことを特徴とする情報処理プログラム。An information processing program characterized by that.
通信可能に接続された複数のコンピュータによって構成される情報処理システムであって、An information processing system including a plurality of computers connected to be communicable,
リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得する情報取得手段と、前記リンク情報に基づいて前記リンクコストを計算するリンクコスト計算手段と、前記計算されたリンクコストに基づいて案内経路を探索する経路探索手段と、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するリンクパラメータ追加手段と、を備えるとともに、Information acquisition means for acquiring road network information including link information, probe information corresponding to the link information, link cost calculation means for calculating the link cost based on the link information, and the calculated link A route search means for searching for a guide route based on cost, and a link parameter of an unguaranteed link for which information necessary for calculating a link cost is insufficient in the road network information is added to the link information based on the probe information Link parameter adding means for performing
前記プローブ情報は、走行速度、走行時間、幅員、及び走行回数の少なくとも1つを示すプローブパラメータを含んでおり、The probe information includes a probe parameter indicating at least one of travel speed, travel time, width, and travel count,
前記リンクパラメータ追加手段は、ユーザが使用するユーザ車両から得られたプローブ情報に基づいて、前記リンクパラメータを追加する、The link parameter adding means adds the link parameter based on probe information obtained from a user vehicle used by a user.
情報処理システムを機能させるために、To make the information processing system work,
上記コンピュータの少なくとも1つを上記手段の少なくとも1つとして機能させるための情報処理プログラム。An information processing program for causing at least one of the computers to function as at least one of the means.
通信可能に接続された複数のコンピュータによって、請求項1乃至5のいずれかに記載の情報処理システムを機能させるために、In order to cause the information processing system according to any one of claims 1 to 5 to function by a plurality of computers connected in a communicable manner,
上記コンピュータのうちの1つを請求項1乃至5のいずれかに記載の情報処理システムにおける各手段の少なくとも1つとして機能させるための情報処理プログラム。An information processing program for causing one of the computers to function as at least one of the means in the information processing system according to any one of claims 1 to 5.
コンピュータを、請求項1乃至5のいずれかに記載の情報処理システムにおける各手段の少なくとも1つとして機能させるための情報処理プログラム。An information processing program for causing a computer to function as at least one of each means in the information processing system according to any one of claims 1 to 5. 通信可能に接続された複数の情報処理装置によって、By a plurality of information processing devices connected to be able to communicate,
リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得する情報取得手段と、前記リンク情報に基づいて前記リンクコストを計算するリンクコスト計算手段と、前記計算されたリンクコストに基づいて案内経路を探索する経路探索手段と、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するリンクパラメータ追加手段と、を備えるとともに、Information acquisition means for acquiring road network information including link information, probe information corresponding to the link information, link cost calculation means for calculating the link cost based on the link information, and the calculated link A route search means for searching for a guide route based on cost, and a link parameter of an unguaranteed link for which information necessary for calculating a link cost is insufficient in the road network information is added to the link information based on the probe information Link parameter adding means for performing
前記プローブ情報は、走行速度、走行時間、幅員、及び走行回数の少なくとも1つを示すプローブパラメータを含んでおり、The probe information includes a probe parameter indicating at least one of travel speed, travel time, width, and travel count,
前記リンクパラメータ追加手段は、ユーザが使用するユーザ車両から得られたプローブ情報に基づいて、前記リンクパラメータを追加する、The link parameter adding means adds the link parameter based on probe information obtained from a user vehicle used by a user.
情報処理システムを構成するために、To configure the information processing system,
上記手段の少なくとも1つを備えたことを特徴とする上記情報処理装置。The information processing apparatus comprising at least one of the above means.
情報取得手段が、リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得するステップと、リンクコスト計算手段が、前記リンク情報に基づいて前記リンクコストを計算するステップと、経路探索手段が、前記計算されたリンクコストに基づいて案内経路を探索するステップと、リンクパラメータ追加手段が、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するステップと、を備えるとともに、An information acquisition means for acquiring road network information including link information and probe information corresponding to the link information; and a link cost calculation means for calculating the link cost based on the link information; A route search means for searching for a guide route based on the calculated link cost; and a link parameter addition means for the unguaranteed link in which information necessary for calculating the link cost is insufficient in the road network information. Adding link parameters to the link information based on the probe information, and
前記プローブ情報は、走行速度、走行時間、幅員、及び走行回数の少なくとも1つを示すプローブパラメータを含んでおり、The probe information includes a probe parameter indicating at least one of travel speed, travel time, width, and travel count,
前記リンクパラメータ追加手段は、ユーザが使用するユーザ車両から得られたプローブ情報に基づいて、前記リンクパラメータを追加する、The link parameter adding means adds the link parameter based on probe information obtained from a user vehicle used by a user.
ことを特徴とする情報処理方法。An information processing method characterized by the above.
JP2012149447A 2012-07-03 2012-07-03 Information processing system, information processing device, server, terminal device, information processing method, and program Active JP5964158B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012149447A JP5964158B2 (en) 2012-07-03 2012-07-03 Information processing system, information processing device, server, terminal device, information processing method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012149447A JP5964158B2 (en) 2012-07-03 2012-07-03 Information processing system, information processing device, server, terminal device, information processing method, and program

Publications (2)

Publication Number Publication Date
JP2014010140A JP2014010140A (en) 2014-01-20
JP5964158B2 true JP5964158B2 (en) 2016-08-03

Family

ID=50106948

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012149447A Active JP5964158B2 (en) 2012-07-03 2012-07-03 Information processing system, information processing device, server, terminal device, information processing method, and program

Country Status (1)

Country Link
JP (1) JP5964158B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016095425A (en) * 2014-11-14 2016-05-26 アルパイン株式会社 Map data creation device and computer program

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006275647A (en) * 2005-03-28 2006-10-12 Clarion Co Ltd On-vehicle communication navigation terminal device, navigation server device, navigation system, control method therefor, and control program
JP4961742B2 (en) * 2005-12-28 2012-06-27 日産自動車株式会社 Navigation information system and vehicle terminal therefor
JP4695983B2 (en) * 2006-01-06 2011-06-08 クラリオン株式会社 Traffic information processing equipment
JP4762726B2 (en) * 2006-01-12 2011-08-31 本田技研工業株式会社 Navigation server and navigation device
JP4973640B2 (en) * 2008-10-30 2012-07-11 株式会社デンソー Route search device and information management server
JP5585285B2 (en) * 2010-08-06 2014-09-10 アイシン・エィ・ダブリュ株式会社 Route search device, route search method, and computer program

Also Published As

Publication number Publication date
JP2014010140A (en) 2014-01-20

Similar Documents

Publication Publication Date Title
US9815476B2 (en) Method and apparatus for providing road surface friction data for a response action
US9020876B2 (en) On-demand suggestion for vehicle driving
US10915914B2 (en) Method, apparatus, and computer program product for incentivizing travel along road segments
US20200132478A1 (en) Methods and Systems for Providing Information Indicative of a Recommended Navigable Stretch
US12049218B2 (en) Evaluating the safety performance of vehicles
US9959289B2 (en) Navigation system with content delivery mechanism and method of operation thereof
US20100299057A1 (en) Method and apparatus for verifying route in route verification system
WO2019031582A1 (en) Image collection system, image collection method, image collection device, recording medium, and vehicular communication device
JP6160364B2 (en) Map information update system, map information update device, map information update method, and computer program
US12055409B2 (en) Uncontrolled intersection detection and warning system
JP2020008436A (en) Route information assistance device and route information assistance system
US20200408553A1 (en) Route information transmission method, route information transmission system, and in-vehicle terminal
JP3885787B2 (en) Travel route estimation method, center device and program in travel route estimation system
US10317241B2 (en) Systems and methods for recognizing and measuring hard-to-reach destinations
US9506768B2 (en) Adaptive route proposals based on prior rides
JP2019100763A (en) Passing-each-other difficulty section avoidance system, server device, information display device, and passing-each-other difficulty section avoidance method
JP5964158B2 (en) Information processing system, information processing device, server, terminal device, information processing method, and program
RU2706606C1 (en) Method, system and device for marking events of turning and routing of vehicle
JP6272929B2 (en) Information processing system, information processing apparatus, information processing method, and information processing program
JP5032592B2 (en) Route search device, route search method, route search program, and recording medium
US11605233B2 (en) Apparatus and methods for determining state of visibility for a road object in real time
US20210370957A1 (en) Method, apparatus, and system for determining vehicle information based on inertial measurement unit sensor data
JP2013008158A (en) Parking lot information server device, parking lot information collecting device and parking lot-related information presenting device
JP2013205348A (en) Apparatus and method for estimating position of mobile terminal device, computer program for estimating position of mobile terminal device, and recording medium with computer program recorded thereon
JP2014099016A (en) Information processing system, information processing device, server, terminal device, information processing method and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150701

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160218

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160223

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160419

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160629

R150 Certificate of patent or registration of utility model

Ref document number: 5964158

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250