JP7149327B2 - Information processing system - Google Patents
Information processing system Download PDFInfo
- Publication number
- JP7149327B2 JP7149327B2 JP2020520382A JP2020520382A JP7149327B2 JP 7149327 B2 JP7149327 B2 JP 7149327B2 JP 2020520382 A JP2020520382 A JP 2020520382A JP 2020520382 A JP2020520382 A JP 2020520382A JP 7149327 B2 JP7149327 B2 JP 7149327B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- server
- route
- search
- destination
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
- G08G1/133—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams within the vehicle ; Indicators inside the vehicles or at stops
- G08G1/137—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams within the vehicle ; Indicators inside the vehicles or at stops the indicator being in the form of a map
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Description
本発明は、経路を探索する技術に関し、特に、サーバとの通信に基づいて経路を探索する情報処理システム等に関する。 TECHNICAL FIELD The present invention relates to a technique for searching for a route, and more particularly to an information processing system and the like for searching for a route based on communication with a server.
従来、サーバと通信し、サーバで探索した経路に基づいてナビゲーションを行う情報処理装置が知られている。この種の情報処理装置として、サーバと通信できない状態でも経路案内が可能な経路探索装置が知られている（特許文献１）。また、サーバから情報処理装置であるクライアント端末に送信される情報の量を低減する経路案内システムも知られている（特許文献２）。 2. Description of the Related Art Conventionally, an information processing device is known that communicates with a server and performs navigation based on a route searched by the server. As an information processing device of this type, a route search device capable of providing route guidance even when communication with a server is not possible is known (Patent Document 1). Also known is a route guidance system that reduces the amount of information transmitted from a server to a client terminal, which is an information processing device (Patent Document 2).
このような、サーバと情報処理装置により構成される情報処理システムにおいては、サーバが最新かつ広範囲の道路交通情報を保有している。そのため、サーバでの経路探索は、情報処理装置での経路探索よりも精度が高い。したがって、情報処理装置がサーバと通信できる場合には、サーバで探索した経路を経路探索の結果として採用することが望ましい。 In such an information processing system composed of a server and an information processing device, the server holds the latest and extensive road traffic information. Therefore, the route search by the server is more accurate than the route search by the information processing device. Therefore, if the information processing device can communicate with the server, it is desirable to adopt the route searched by the server as the route search result.
一方、情報処理装置がサーバと通信できない場合には、情報処理装置が自装置で経路探索を行わざるを得ない。そして、情報処理装置が経路探索を行った場合、情報処理装置で探索した経路は、サーバで探索した経路と大きく異なる場合がある。特に、ユーザが誤った方向に進行したり、道路交通上のアクシデントが発生したりした場合には、経路の大きな変化がユーザに違和感を与え、使い勝手の悪い印象を与える虞がある。 On the other hand, when the information processing device cannot communicate with the server, the information processing device has no choice but to search for a route by itself. When the information processing device searches for a route, the route searched by the information processing device may be significantly different from the route searched by the server. In particular, when the user travels in the wrong direction or when a road traffic accident occurs, a large change in the route may give the user a sense of discomfort and an impression of poor usability.
本発明は上記の事情を鑑みてなされたものであり、その目的は、サーバと通信できない状態であっても、サーバで探索した経路に近い経路を探索することができ、想定外のアクシデントにも柔軟に対応できる情報処理システム等を実現することにある。 The present invention has been made in view of the above circumstances, and its object is to be able to search for a route close to the route searched by the server even when communication with the server is not possible, and to avoid unexpected accidents. It is an object of the present invention to realize an information processing system and the like that can respond flexibly.
本発明の一態様に係る情報処理システムは、サーバと、情報処理装置と、を含む情報処理システムである。前記サーバは、現在地と目的地との間を結ぶ経路を探索して、前記現在地と前記目的地との間を結ぶ道路ネットワーク上のコストに関するコスト情報と、前記道路ネットワークにおける、少なくともいずれかのノード間の前記コストの変更に係る付加情報と、を含むサーバ探索情報を作成するサーバ経路探索部を備える。前記情報処理装置は、前記サーバ探索情報を受信する通信部と、前記サーバ探索情報を加味して、前記現在地から前記目的地までの経路を探索する経路探索部と、を備える。 An information processing system according to an aspect of the present invention is an information processing system including a server and an information processing device. The server searches for a route connecting the current location and the destination, and provides cost information about the cost on the road network connecting the current location and the destination, and at least one node in the road network. and a server route search unit that creates server search information including additional information related to the change in the cost between routes. The information processing device includes a communication unit that receives the server search information, and a route search unit that searches for a route from the current location to the destination in consideration of the server search information.
本発明によれば、情報処理装置は、サーバが探索した経路と近い経路を探索することができる。 According to the present invention, the information processing device can search for a route close to the route searched by the server.
〔実施形態１〕
図１は、第１の実施の形態に係る情報処理システム１００の概略構成図である。情報処理システム１００は、情報処理装置１０と、サーバ２０と、が通信ネットワーク３０を介して接続されるシステムである。情報処理システム１００は、情報処理装置１０がサーバ２０と連携しながら現在地から目的地までの経路を探索する経路探索システムである。[Embodiment 1]
FIG. 1 is a schematic configuration diagram of an
情報処理装置１０は、ユーザからの経路探索の指示を受け付けて経路探索の結果を出力する装置である。本実施の形態では、情報処理装置１０を、車両１に搭載されるナビゲーション装置として説明する。しかしながら、情報処理装置１０は、車両１に搭載されるナビゲーション装置だけに限定されず、ナビゲーション機能を有する携帯端末としてもよい。携帯端末は、携帯型の情報端末である。情報端末は、例えば、携帯電話、スマートフォン、若しくはタブレット端末が挙げられる。
The
サーバ２０は、ユーザからの経路探索の指示に従った経路探索を行うことができるように構成されている。サーバ２０は、経路探索の結果を情報処理装置１０に送信することができるように構成されている。サーバ２０は、所定の時間間隔で道路交通情報を受信してもよい。例えば、サーバ２０は、ＶＩＣＳ（Vehicle Information and Communication System：登録商標）センタと接続され、通信網を介して数分ごとに最新の道路交通情報を入手することができるように構成されている。道路交通情報としては、例えば、渋滞情報、交通障害情報、若しくは交通規制情報が挙げられる。交通障害情報としては、例えば、事故の情報、工事の情報、若しくは路上障害物の情報が挙げられる。交通規制情報としては、例えば、通行止、速度規制、若しくは車線規制の情報が挙げられる。サーバ２０は、常に最新かつ全国版の道路交通情報を保有できるため、情報処理装置１０だけで経路を探索する場合と比較して、より精度の高い経路を提供できる場合がある。本実施の形態の情報処理装置１０は、サーバ２０側で探索に使用するサーバ探索情報を受信し、サーバ探索情報を加味して経路を探索するように構成されている。
The
なお、本実施の形態では、情報処理装置１０による経路探索処理をローカル経路探索処理、サーバ２０による経路探索処理をサーバ経路探索処理と呼ぶ。
In the present embodiment, route search processing by the
通信ネットワーク３０は、無線の通信ネットワークである。通信ネットワーク３０には、例えば、公衆回線網、インターネット網、若しくはＷｉＦｉ（登録商標）網が含まれる。
情報処理装置１０は、詳しくは、第１通信部１１と、位置情報取得部１２と、入力部１３と、出力部１４と、第１記憶部１５と、第１制御部１６と、を備える。
The
第１通信部１１は、サーバ２０と相互に通信できるように構成されている。本実施の形態では、第１通信部１１が車両１の現在地や目的地などを含む探索指示情報をサーバ２０に送信する。また、第１通信部１１は、サーバ２０からの探索結果であるサーバ探索情報を受信することができるように構成されている。また、第１通信部１１は、例えば、現在地近傍の渋滞、交通規制の道路交通情報を所定の時間間隔で受信してもよい。例えば、第１通信部１１は、数分ごとに最新の道路交通情報を入手してもよい。
The first communication unit 11 is configured to be able to communicate with the
道路交通情報は、例えば、ＶＩＣＳ（登録商標）から得られる。道路交通情報は、情報処理装置１０の場合、例えば、路側に設けられた装置から光ビーコン、電波ビーコン、又はＦＭ（Frequency Modulation）多重放送により受信される。道路交通情報には、例えば、渋滞情報、交通障害情報、交通規制情報、若しくは所用時間情報が含まれる。
Road traffic information is obtained from VICS (registered trademark), for example. In the case of the
位置情報取得部１２は、車両１の現在地を示す情報、すなわち、現在地情報を取得する。現在地を示す情報は、例えば、人工衛星システムを利用し、車両１に設けられたＧＰＳ（Global Positioning System）モジュールが定期的に受信したＧＰＳ情報に基づいて取得される。位置情報取得部１２は、ＧＰＳ情報を用いて車両１の現在地を示す情報を取得する構成だけに限られない。位置情報取得部１２は、車両１に搭載された車速センサからの情報に基づいた距離、車両１に搭載されたジャイロセンサからの方位を利用して、車両１の現在地を特定してもよい。また、位置情報取得部１２は、公衆通信網の基地局を利用し、車両１の現在地を特定してもよい。
The position
入力部１３は、ユーザが目的地を入力するためのインターフェースである。換言すると、入力部１３は、目的地を示す目的地情報が入力されるインターフェースであるといえる。また、入力部１３は、ユーザが探索種別を入力するためのインターフェースである。入力部１３は、例えば、入力スイッチ、操作パネル、リモートコントローラ、若しくは音声認識装置により構成される。入力部１３は、ユーザが保有する端末機器から目的地が入力される構成でもよい。
The
出力部１４は、後述する第１経路探索部１７が探索した経路を地図とともに出力するインターフェースである。出力部１４は、例えば、ディスプレイで構成される。ディスプレイは、例えば、液晶表示装置、ＥＬ（Electro Luminescence）表示装置が挙げられる。なお、本実施の形態では、出力部１４を、ハードウェアとしてディスプレイを構成するが、ハードウェアではなく、第１経路探索部１７が探索した経路を外部の出力装置に出力する機能として構成してもよい。出力部１４は、外部の出力装置として、例えば、車両１に搭載されたＨＵＤ（Head Up Display）に出力する機能として構成されてもよい。
The
第１記憶部１５は、例えば、ＲＯＭ（Read Only Memory）、ＲＡＭ（Read Access Memory）、若しくはＨＤＤ（Hard Disk Unit）で構成される。本実施の形態の第１記憶部１５には、例えば、地図情報、及び第１通信部１１が受信した道路交通情報が記憶されている。また、第１記憶部１５には、サーバ２０から送信されたサーバ探索情報も記憶されている。サーバ探索情報の詳細については後述する。
The
地図情報には、道路の情報を始めとして経路計算のための情報が含まれている。例えば、線に関するリンク情報、及び点に関するノード情報である。道路は、１又は複数のリンクを連結して表され、リンクの端点がノードとなる。ノードは、一般に、道路の分岐点や折曲点を表す。ノード情報は、例えば、ノードの位置情報を含んでいる。リンク情報は、例えば、リンクの位置情報、道幅、距離、若しくは道路種別の情報を含んでいる。 The map information includes information for route calculation including road information. For example, link information for lines and node information for points. A road is represented by connecting one or more links, and the endpoints of the links are nodes. A node generally represents a fork point or a turning point of a road. The node information includes, for example, node location information. The link information includes, for example, link position information, road width, distance, or road type information.
なお、第１記憶部１５には常に最新の道路交通情報が記憶されるとは限らない。情報処理装置１０は、例えば、情報処理装置１０の起動直後、若しくは第１通信部１１の受信状況が悪い場合、道路交通情報を取得できない。情報処理装置１０は、道路交通情報を取得できなければ、第１記憶部１５に最新の道路交通情報が記憶されない場合がある。
Note that the latest road traffic information is not always stored in the
第１制御部１６は、例えば、ＣＰＵ（Central Processing Unit）で構成され、各種プログラムの実行や演算処理を行う。本実施の形態の第１制御部１６は、現在地から目的地までの経路を探索する第１経路探索部１７としての機能を有する。換言すると、現在地とは、経路探索における出発地である。第１経路探索部１７の機能の詳細については後述する。
The
なお、情報処理装置１０の各種処理を実行するプログラムは、第１記憶部１５に格納されるだけでなく、コンピュータ読み取り可能な記録媒体に記録されてもよい。コンピュータ読み取り可能な記録媒体としては、例えば、ハードディスク、フレキシブルディスク、ＣＤ－ＲＯＭ（Compact Disc Read Only Memory）、ＭＯ（Magneto Optical Disk）ディスク、ＤＶＤ－ＲＯＭ（Digital Versatile Disc Read Only Memory）が挙げられる。また、情報処理装置１０の各種処理を実行するプログラムは、通信ネットワークを介して配信されてもよい。
Note that the programs for executing various processes of the
サーバ２０は、詳しくは、第２通信部２１と、第２記憶部２２と、第２制御部２３と、を備える。
Specifically, the
第２通信部２１は、情報処理装置１０と相互に通信できるように構成されている。本実施の形態では、第２通信部２１が情報処理装置１０から探索指示情報を受信する。第２通信部２１は、情報処理装置１０にサーバ探索情報を送信することができるように構成されている。また、第２通信部２１は、例えば、他のサーバ機器から全国版の渋滞、交通規制の道路交通情報を、所定の時間間隔で受信することができるように構成されている。
The
第２記憶部２２は、例えば、ＲＯＭ（Read Only Memory）、ＲＡＭ（Read Access Memory）、若しくはＨＤＤ（Hard Disk Unit）で構成される。第２記憶部２２には、例えば、地図情報、及び第２通信部２１が受信した道路交通情報が記憶されている。地図情報は、経路探索にあたって、例えば、新たに敷設された道路を反映する最新の地図であることが好ましい。情報処理システム１００は、情報処理装置１０が必ずしも最新の地図を示す地図情報を含んでいるとは限らないため、サーバ２０が情報処理装置１０に記憶されている地図情報と同じバージョンの地図情報を用いて経路探索処理を行うことが好ましい。言い換えれば、第２記憶部２２には、複数のバージョンの地図情報が記憶されている可能性がある。それぞれの情報処理装置１０は、異なったバージョンの地図情報を備えている。そのため、サーバ２０は、情報処理装置１０が備える地図と同一の地図を備えるようにしていることが好ましい。
The
また、第２記憶部２２には、最新の道路交通情報が記憶されるように構成されていることが好ましい。サーバ２０は、道路交通情報をＶＩＣＳ（登録商標）から所定の時間間隔で常時受信しているためである。そのため、本実施の形態では、この最新の道路交通情報を、サーバ探索情報に含まれる変更情報として情報処理装置１０に送信するようにしている。変更情報については後で詳述する。第２記憶部２２には、サーバ２０の第２制御部２３が経路探索を行った際に計算した各リンクのコスト結果をキャッシュとして記憶していることが好ましい。
Moreover, it is preferable that the
第２制御部２３は、例えば、ＣＰＵ（Central Processing Unit）で構成され、各種プログラムの実行や演算処理を行う。本実施の形態の第２制御部２３は、ユーザにより指示された現在地から目的地までの経路を探索する第２経路探索部２４としての機能を有する。第２経路探索部２４の機能の詳細については後述する。
The
なお、サーバ２０は、物理的に一つからなるサーバ装置の他、図２に示すように、複数のサーバ２０がネットワーク接続されたシステムから構成されてもよい。サーバ２０は、複数のサーバ２０で構成された場合には、同一の場所にすべてのサーバ２０が設置されていてもよいし、複数の場所に分散してサーバ２０が設置されていてもよい。情報処理システム１００を複数のサーバ２０で構成した場合、複数のサーバ２０でサーバ経路探索処理を分散して実行することが可能となる。
The
サーバ２０は、例えば、地図情報のバージョンごとに複数のサーバ２０で構成されてもよい。サーバ２０は、地図情報のバージョンごとに複数のサーバ２０で構成されている場合、地図情報が同じバージョンの情報処理装置１０からの探索指示情報で対応するサーバ装置が経路を探索できるように構成されていればよい。
The
サーバ２０は、例えば、いずれの条件を優先して経路を探索するか示す探索種別ごとに複数のサーバ２０で構成されてもよい。サーバ２０は、探索種別ごとに複数のサーバ２０で構成されている場合、情報処理装置１０からの探索指示情報に含まれる探索種別に対応するサーバ２０が経路を探索できるように構成されていればよい。
The
図３は、探索種別ごとに４つのサーバ２０を備えた場合のそれぞれのサーバ２０の概略構成図の一例である。探索種別は、例えば、推奨経路優先、有料道路優先、一般道路優先、及び距離優先が挙げられる。
FIG. 3 is an example of a schematic configuration diagram of each
以下、４つのサーバ２０を区別するため、第１サーバ２０Ａ、第２サーバ２０Ｂ、第３サーバ２０Ｃ、第４サーバ２０Ｄと表記する。また、４つのサーバ２０における第２制御部２３は、それぞれ、第１サーバ２０Ａを第２制御部２３Ａ、第２サーバ２０Ｂを第２制御部２３Ｂ、第３サーバ２０Ｃを第２制御部２３Ｃ、第４サーバ２０Ｄを第２制御部２３Ｄと表記する。さらに、第２制御部２３Ａの第２経路探索部を推奨探索部２４Ａ、第２制御部２３Ｂの第２経路探索部を有料優先探索部２４Ｂ、第２制御部２３Ｃの第２経路探索部を一般優先探索部２４Ｃ、第２制御部２３Ｄの第２経路探索部を距離優先探索部２４Ｄと表記する。
Hereinafter, in order to distinguish the four
第１サーバ２０Ａは、推奨経路優先に基づいて経路を探索するサーバである。第１サーバ２０Ａの推奨探索部２４Ａは、経路探索の際に、推奨道路が他の道路と比較して、優先的に通行するように設定されている。ここで、推奨道路とは、例えば、所要時間、有料道路の料金、走りやすさを総合的に考慮したお薦めの道路である。走りやすさとは、道路の距離や幅に基づいて決定される。
The
第２サーバ２０Ｂは、有料道路優先に基づいて経路を探索するサーバである。第２サーバ２０Ｂの有料優先探索部２４Ｂは、経路探索の際に、有料道路が他の道路と比較して、優先的に通行するように設定されている。
The
第３サーバ２０Ｃは、一般道路優先に基づいて経路を探索するサーバである。第３サーバ２０Ｃの一般優先探索部２４Ｃは、経路探索の際に、一般道路が他の道路と比較して、優先的に通行するように設定されている。
The
第４サーバ２０Ｄは、距離優先に基づいて経路を探索するサーバである。第４サーバ２０Ｄの距離優先探索部２４Ｄは、経路探索の際に、現在地から目的地までの距離が短くなる道路を他の道路と比較して、優先的に通行するように設定されている。
The
このように探索種別ごとに複数のサーバ２０を備える情報処理システム１００としてもよい。勿論、全探索種別の経路探索を一つのサーバ２０に実行させる情報処理システム１００としてもよい。４つのサーバ２０は、例えば、情報処理装置１０からの探索指示情報に含まれる探索種別情報が自己の探索種別と一致すれば探索を実行し、自己の探索種別と一致しなければ、探索指示情報を廃棄すればよい。また、４つのサーバ２０は、例えば、情報処理装置１０からの探索指示情報に含まれる探索種別情報が自己の探索種別と一致すれば探索を実行し、自己の探索種別と一致しなければ、他のサーバ２０に探索指示情報を転送するように構成されていてもよい。
In this way, the
また、サーバ２０の各種処理を実行するプログラムは、第２記憶部２２に格納されるだけでなく、コンピュータ読み取り可能な記録媒体に記録されてもよい。コンピュータ読み取り可能な記録媒体としては、例えば、ハードディスク、フレキシブルディスク、ＣＤ－ＲＯＭ、ＭＯ、ＤＶＤ－ＲＯＭが挙げられる。また、サーバ２０の各種処理を実行するプログラムは、通信ネットワークを介して配信されてもよい。
In addition, the program for executing various processes of the
次に、図４を用いて、本実施の形態に係る情報処理システム１００の第１の経路探索処理について説明する。図４は、第１の経路探索処理の流れを示す処理シーケンスである。第１の経路探索処理は、情報処理装置１０とサーバ２０が通信可能な状態にある場合に経路を探索する処理である。
Next, the first route search processing of the
なお、第１の経路探索処理は、情報処理装置１０とサーバ２０とが通信可能な状態にある場合、情報処理装置１０での経路探索を行わずに、サーバ２０で探索した経路を出力部１４から出力する構成としてもよい。言い換えれば、情報処理システム１００は、情報処理装置１０とサーバ２０とが通信不能な状態にある場合だけ、情報処理装置１０とサーバ２０が通信可能な状態にあった際の情報を用いて、情報処理装置１０が経路を探索する構成でもよい。
In the first route search process, when the
情報処理装置１０において、ユーザが目的地、探索種別を入力して、経路探索の指示を行うと、情報処理装置１０は、探索指示情報をサーバ２０に送信する（ステップ１０）。以下では、ステップをＳと略して表示する。
In the
ここで、探索指示情報のデータ構成を図５Ａに示す。探索指示情報は、図５Ａに示すように、少なくとも、現在地、目的地、地図のバージョンに関するバージョン情報、及び探索種別に関する探索種別情報を含んで構成される。現在地は、例えば、位置情報取得部１２により取得された情報である。目的地は、例えば、ユーザにより入力部１３を介して入力された情報である。地図のバージョン情報をサーバ２０に送信するのは、サーバ２０が第１の経路探索処理において情報処理装置１０で用いる地図と同一バージョンの地図を用いるためである。探索種別情報は、例えば、ユーザにより入力部１３を介して入力された情報である。本実施の形態では、ユーザからの指示が特にない場合、つまりデフォルト状態では、全探索種別が指示されたものとみなされる。ユーザから特定の探索種別が入力された場合には、入力された探索種別だけが経路探索の対象となる。探索指示情報は、現在地、目的地、バージョン情報、探索種別情報の他、例えば、複数の情報処理装置１０のうち、特定の情報処理装置１０からの探索指示情報を弁別する固有識別情報を含んでいてもよい。
FIG. 5A shows the data structure of the search instruction information. The search instruction information, as shown in FIG. 5A, includes at least the current location, the destination, version information about the version of the map, and search type information about the search type. The current location is, for example, information acquired by the position
次に、情報処理装置１０は、第１記憶部１５に記憶された地図情報、及び道路交通情報を用いて、第１経路探索部１７がローカル経路探索処理を実行し（Ｓ２０）、ローカル探索情報を作成する（Ｓ３０）。詳しくは、情報処理装置１０は、探索指示情報に含まれた探索種別情報に基づいたローカル経路探索処理を実行し、ローカル探索情報を作成する。例えば、推奨経路優先、有料道路優先、一般道路優先、及び距離優先の４つを算出する場合には、それぞれの探索種別に対して、ローカル経路探索処理を実行し、ローカル探索情報を作成する。
Next, in the
ここで、ローカル探索情報のデータ構成を図５Ｂに示す。ローカル探索情報は、少なくとも、現在地から目的地までの各ノードに対して、コストに関する情報、すなわちコスト情報を含んで構成されている。コストに関する情報は、探索種別ごとに作成されている。コストとは、経路の通りやすさである。コストは、例えば、道路ネットワーク上の距離、時間、曜日、季節、道路種別、若しく道幅を意味する。本実施の形態のローカル探索情報は、それぞれのノードごとに、現在地から特定のノードに到達するまでの最小のコスト、及びこの最小のコストの経路を採用した場合の特定のノードに到達する一つ前のノードに関する情報を含んで構成される。 FIG. 5B shows the data structure of the local search information. The local search information includes at least cost information for each node from the current location to the destination. Information about costs is created for each search type. The cost is the ease of passage through a route. Cost means, for example, distance, time, day of the week, season, road type, or road width on the road network. The local search information of the present embodiment includes, for each node, the minimum cost from the current location to reach a specific node, and the one that reaches the specific node when this minimum cost route is adopted. Constructed containing information about the previous node.
以下、図６に示す道路ネットワークの地図を用いて、ローカル探索情報を具体的に説明する。図６に示す道路ネットワークにおける現在地を４１、目的地を４２と表記する。すなわち、このローカル経路探索処理は、ノード１からノード５までの経路を所定の探索種別で探索する場合を示している。
The local search information will be specifically described below using the map of the road network shown in FIG. In the road network shown in FIG. That is, this local route search processing shows a case where a route from
図６に示す道路ネットワークの地図を用いた場合のローカル探索情報を図７Ａに示す。また、図７Ａに示したローカル探索情報を図６に示した道路ネットワーク上のノードに重ね合わせて示した図が図７Ｂである。なお、コストの値は小さい値ほど通りやすいことを示す。 FIG. 7A shows local search information when using the map of the road network shown in FIG. FIG. 7B is a diagram showing the local search information shown in FIG. 7A superimposed on the nodes on the road network shown in FIG. Note that the smaller the cost value, the easier it is to pass.
例えば、図７Ａ及び図７Ｂに示すように、現在地４１であるノード１のコストは「０」、現在地４１なので１つ前のノードは「なし」となる。また、ノード４のコストは「２００」、ノード４の１つ手前のノードは「２」となる。ノード４の場合、ノード１からノード４に到達するには、複数の経路が考えられる。例えば、（１）ノード１→ノード２→ノード４、（２）ノード１→ノード４、（３）ノード１→ノード６→ノード４の経路が考えられる。このうち上記（１）の経路を利用した場合のコストが２００であり、最小のコストとなることを例示している。
For example, as shown in FIGS. 7A and 7B, the cost of
なお、図４のＳ３０では、図７Ａ及び図７Ｂに示すように、現在地４１から目的地４２に向かう方向に対してローカル探索情報を作成した。しかしながら、より詳しくは、図４のＳ２０のローカル経路探索処理では、現在地４１から目的地４２までの経路を選定する上で、（１）現在地４１から目的地４２までの各ノードに対して現在地４１から当該ノードに到達するまでの最小のコスト、（２）目的地４２から現在地４１までの各ノードに対して目的地４２から当該ノードに到達するまでの最小のコスト、の両方を求めている。すなわち、本実施の形態のローカル経路探索処理では、両方向のコストに関する情報を作成するが、このうち、現在地４１から目的地４２に向かう方向のコストに関する情報のみをローカル探索情報として採用している。
In addition, in S30 of FIG. 4, as shown in FIGS. 7A and 7B, the local search information was created for the direction from the
図４に戻って、サーバ２０は、情報処理装置１０から送信された探索指示情報を第２通信部２１が受信する（Ｓ１１０）。サーバ２０は、探索指示情報に基づいて、第２記憶部２２に記憶された地図情報、及び道路交通情報を用いて、第２経路探索部２４がサーバ経路探索処理を実行する（Ｓ１２０）。次いで、サーバ２０は、第２経路探索部２４がサーバ探索情報を作成する（Ｓ１３０）。なお、サーバ経路探索処理に用いられる地図情報は、ローカル経路探索処理でいられた地図情報と同一バージョンの地図情報が用いられている。詳しくは、サーバ２０は、探索指示情報に含まれた探索種別情報に基づいたサーバ経路探索処理を実行し、サーバ探索情報を作成する。例えば、推奨経路優先、有料道路優先、一般道路優先、及び距離優先の４つを算出する場合には、それぞれの探索種別に対して、サーバ経路探索処理を実行し、サーバ探索情報を作成する。
Returning to FIG. 4, in the
次いで、サーバ２０は、第２通信部２１がサーバ探索情報を情報処理装置１０に送信する（Ｓ１４０）。
Next, in the
ここで、サーバ探索情報のデータ構成を図５Ｃに示す。サーバ探索情報は、少なくとも、目的地から現在地までの各ノードに対するコストに関する情報、及び付加情報を含んで構成されている。コストに関する情報は、探索種別ごとに作成されている。本実施の形態のサーバ探索情報は、それぞれのノードごとに、目的地から特定のノードに到達するまでの最小のコスト、及びこの最小のコストの経路を採用した場合の特定のノードに到達する一つ前のノードに関する情報を含んで構成される。 FIG. 5C shows the data structure of the server search information. The server search information includes at least cost information and additional information for each node from the destination to the current location. Information about costs is created for each search type. The server search information of the present embodiment includes, for each node, the minimum cost from the destination to reach the specific node, and the time required to reach the specific node when this minimum cost route is adopted. It contains information about the previous node.
また、サーバ探索情報には、上述したコストに関する情報に加えて、付加情報も含まれている。付加情報とは、コストの変更に係る種々の情報を示す。例えば、付加情報とは、コストの値を変更させる要因を示す情報、コストの値を変更させる要因の有無を示す情報、および、コストの値を変更させる際の補正式または補正のための係数である。本実施の形態では、サーバ探索情報には、付加情報の一種として、変更情報が含まれている。より具体的には、本実施の形態においては、変更情報は、道路交通情報であることとする。道路交通情報とは、例えば、渋滞情報、交通障害情報、交通規制情報、若しくは所用時間情報等、コストの値が変更され得る要因を示す情報が含まれる。 Further, the server search information includes additional information in addition to the above cost information. The additional information indicates various information related to cost change. For example, the additional information includes information indicating factors for changing the cost value, information indicating the presence or absence of factors for changing the cost value, and correction formulas or coefficients for correction when changing the cost value. be. In this embodiment, the server search information includes change information as a type of additional information. More specifically, in this embodiment, the change information is road traffic information. Road traffic information includes, for example, information indicating factors that can change the cost value, such as congestion information, traffic obstacle information, traffic regulation information, or required time information.
なお、サーバ探索情報は、コストに関する情報、付加情報の他、複数の情報処理装置１０のうち、探索指示情報を送信した特定の情報処理装置１０を特定する固有識別情報を含んでいてもよい。また、サーバ２０は、第２通信部２１がサーバ探索情報を情報処理装置１０に送信する場合、サーバ探索情報のうち、コストに関する情報と付加情報とを一体として送信してもよいし、コストに関する情報と付加情報とを別体として送信してもよい。サーバ２０は、第２通信部２１がサーバ探索情報を情報処理装置１０に送信する場合、送信周波数及びデータ量との関係で、サーバ探索情報のうち、コストに関する情報と付加情報とを一体として送信する方が、別体として送信するよりも好ましい。
The server search information may include, in addition to cost information and additional information, unique identification information for identifying a specific
図６に示す道路ネットワークの地図を用いた場合のサーバ探索情報を図８Ａに示す。なお、図８Ａに示したサーバ探索情報は、図７Ａに示したローカル探索情報と同一の探索種別に基づいている。また、図８Ａに示したサーバ探索情報を図６に示した道路ネットワーク上のノードに重ね合わせて例示した図が図８Ｂである。 FIG. 8A shows server search information when using the road network map shown in FIG. The server search information shown in FIG. 8A is based on the same search type as the local search information shown in FIG. 7A. FIG. 8B is a diagram illustrating the server search information shown in FIG. 8A superimposed on the nodes on the road network shown in FIG.
例えば、ノード８のコストは「１００」、ノード８の１つ手前のノードは「５」である。また、ノード４のコストは「２００」、ノード４の１つ手前のノードは「８」である。ノード４の場合、ノード５からノード４に到達するには、複数の経路が考えられる。例えば、（１）ノード５→ノード８→ノード４、（２）ノード５→ノード３→ノード４の経路が考えられる。このうち上記（１）の経路を利用した場合のコスト２００が最小のコストとなることを示している。
For example, the cost of
なお、図４のＳ１３０では、図８Ａ及び図８Ｂに示すように、目的地４２から現在地４１に向かう方向に対してサーバ探索情報を作成した。しかしながら、より詳しくは、図４のＳ１２０のサーバ経路探索処理では、現在地４１から目的地４２までの経路を選定する上で、（１）現在地４１から目的地４２までの各ノードに対して現在地４１から当該ノードに到達するまでの最小のコスト、（２）目的地４２から現在地４１までの各ノードに対して目的地４２から当該ノードに到達するまでの最小のコスト、の両方を求めている。すなわち、本実施の形態のサーバ経路探索処理では、両方向のコストに関する情報を作成するが、このうち、目的地４２から現在地４１に向かう方向のコストに関する情報のみをサーバ探索情報として採用している。
In addition, in S130 of FIG. 4, as shown in FIGS. 8A and 8B, the server search information was created for the direction from the
図４に戻って、情報処理装置１０は、サーバ２０から送信されたサーバ探索情報を受信すると（Ｓ４０）、サーバ探索情報及びローカル探索情報の両方を用いて、現在地から目的地までの中間地点を決定する（Ｓ５０）。詳しくは、現在地から目的地までのそれぞれのノードごとに、ローカル探索情報のコストとサーバ探索情報のコストを合計し、合計した値が最小のノードを中間地点として決定する。
Returning to FIG. 4, when the
図７Ａのローカル探索情報及び図８Ａのサーバ探索情報を用いて、中間地点の決定について具体的に説明する。なお、図６に示す道路ネットワークにおける中間地点を４３と表記する。例えば、ノード２において、ローカル探索情報のコストとサーバ探索情報のコストとの合計値は５００（＝１００＋４００）であり、ノード４において、ローカル探索情報のコストとサーバ探索情報のコストとの合計値は４００（＝２００＋２００）となる。全ノードにおけるコスト合計の結果、図６に示した道路ネットワークでは、ノード４のコスト合計が最小となるので、ノード４が中間地点４３として決定される。
Determination of waypoints will be specifically described using the local search information in FIG. 7A and the server search information in FIG. 8A. A halfway point in the road network shown in FIG. For example, at
次に、情報処理装置１０は、中間地点を通り、コスト最小となる経路を現在地から目的地までの経路として設定する（Ｓ６０）。詳しくは、現在地から中間地点までは、ローカル探索情報に基づいて最小のコストとなる経路を選定し、中間地点から目的地までは、サーバ探索情報に基づいて最小のコストとなる経路を選定し、両経路を接続する。
Next, the
図９Ａ及び図９Ｂを用いて、このことを具体的に説明する。図９Ａ及び図９Ｂは、図６に示した道路ネットワークを用いて、Ｓ６０の経路設定を説明する図である。 This will be specifically described with reference to FIGS. 9A and 9B. 9A and 9B are diagrams illustrating route setting in S60 using the road network shown in FIG.
図７Ａに示したローカル探索情報を参照すると、中間地点４３であるノード４の１つ手前のノードはノード２、また、ノード２の１つ手前のノードはノード１である。したがって、所定の探索種別に基づくローカル探索情報に基づくと、現在地４１から中間地点４３まで到達するのに最小のコストとなる経路は、図９Ａに示すように、ノード１→ノード２→ノード４と経由する経路である。
Referring to the local search information shown in FIG. 7A, the node immediately before
一方、図８Ａに示したサーバ探索情報を参照すると、中間地点４３であるノード４の１つ前のノードはノード８、また、ノード８の１つ手前のノードはノード５である。したがって、所定の探索種別に基づくサーバ探索情報に基づくと、目的地４２から中間地点４３まで到達するのに最小のコストとなる経路は、図９Ａに示すように、ノード５→ノード８→ノード４と経由する経路である。
On the other hand, referring to the server search information shown in FIG. 8A, the node immediately before
この２つの経路を接続すると、図９Ｂに示すように、所定の探索種別で経路探索をした場合、ノード１→ノード２→ノード４→ノード８→ノード５という経路が設定される。
When these two routes are connected, as shown in FIG. 9B, a route of
図４に戻り、最後に、情報処理装置１０は、サーバ２０から送信されたサーバ探索情報を第１記憶部１５に保存する（Ｓ７０）。サーバ探索情報を第１記憶部１５に保存しておくのは、後述するように、情報処理装置１０がサーバ２０と通信できない状況の経路再探索において、情報処理装置１０がサーバ２０と通信できていたときに利用したサーバ探索情報を再利用するためである。なお、第１記憶部１５には、最新のサーバ探索情報のみ保存されてもよいし、所定期間内に情報処理装置がサーバ２０から受信したサーバ探索情報が、例えば目的地別に分類されて記憶されていてもよい。
Returning to FIG. 4, finally, the
次に、図１０を用いて、本実施の形態に係る情報処理システム１００の第２の経路探索処理について説明する。図１０は、第２の経路探索処理の流れを示す処理シーケンスである。第２の経路探索処理は、情報処理装置１０とサーバ２０が通信不能な状態にある場合の経路を探索する処理であり、同一目的地までの経路を再探索する場合の処理である。
Next, a second route search process of
情報処理装置１０において、ユーザが目的地を入力して、経路探索の指示を行うと、情報処理装置１０は、探索指示情報をサーバ２０に送信する（Ｓ２１０）。しかしながら、情報処理装置１０とサーバ２０が通信不能な状態にあるので、情報処理装置１０は、探索指示情報をサーバ２０に送信することができない。情報処理システム１００では、情報処理装置１０とサーバ２０が通信不能な状態にある場合、情報処理装置１０が探索指示情報をサーバ２０に仮に送信できても、サーバ２０からサーバ探索情報を受信することができない。この場合、情報処理装置１０は、サーバ２０からサーバ探索情報を受信することができないので、情報処理装置１０だけで経路探索処理を実行する。
In the
なお、情報処理システム１００では、情報処理装置１０とサーバ２０が通信不能な状態にあるか否かを、例えば、情報処理装置１０が所定期間内にサーバ探索情報を受信できるか否かで判別することができる。情報処理システム１００では、情報処理装置１０とサーバ２０が通信不能な状態にあるか否かを、情報処理装置１０が所定期間内にサーバ探索情報を受信できるか否かで判別するだけに限られない。情報処理システム１００では、情報処理装置１０が受信したサーバ探索情報の受信強度が極めて弱い、或いはサーバ探索情報が壊れている場合に、情報処理装置１０とサーバ２０とが通信不能と判定してもよい。
In the
情報処理装置１０は、第１記憶部１５に記憶されたサーバ探索情報を取得する（Ｓ２２０）。これは、前回の第１の経路探索処理において第１記憶部１５に保存されたサーバ探索情報である（図４のＳ７０参照）。なお、Ｓ２２０で取得されるサーバ探索情報は、第２の経路探索処理における経路探索の目的地と同一の目的地までのサーバ探索情報であれば、必ずしも前回のサーバ探索情報でなくてもよい。例えば、情報処理装置１０は、２回前に受信したサーバ探索情報をＳ２２０で取得し、以降の処理に用いてもよい。
The
以下、図１１に示す道路ネットワークの地図を用いて、サーバ探索情報を具体的に説明する。ここで、図１１は、図６に示した道路ネットワークと同一の地図であり、ノード２とノード４を結ぶリンクにおいて交通規制が発生していることを示している。図１１では、交通規制を止まれのマークで例示している。図６と同様、図１１に示す道路ネットワークにおいても現在地を４１、目的地を４２、中間地点を４３と表記する。すなわち、このローカル経路探索処理では、ノード１からノード５までの経路を所定の探索種別で探索する場合を示している。
The server search information will be specifically described below using the map of the road network shown in FIG. Here, FIG. 11 is the same map as the road network shown in FIG. 6, and shows that the
ここで、サーバ探索情報のデータ構成を図１２Ａに示す。この場合のサーバ探索情報は、図１２Ａに示すように、目的地４２から現在地４１までの各ノードに対するコストに関する情報を備えるとともに、変更情報を含んでいる。変更情報は、具体的には、ノード２とノード４の間で交通規制があることを示す交通規制情報である。
FIG. 12A shows the data structure of the server search information. The server search information in this case includes information about costs for each node from the
次に、情報処理装置１０は、第１記憶部１５に記憶された地図情報及び道路交通情報、並びにＳ２２０で取得したサーバ探索情報を用いて、第１経路探索部１７がローカル経路探索処理を実行し（Ｓ２３０）、ローカル探索情報を作成する（Ｓ２４０）。
Next, in the
ここで、ローカル探索情報のデータ構成を図１２Ｂに示す。この場合のローカル探索情報は、図１２Ｂに示すように、現在地４１から目的地４２までの各ノードに対して、コストに関する情報を備えている。例えば、ノード４に関しては、変更情報のノード２とノード４の間の交通規制情報を反映した結果、最小のコストが５００となり、１つ前のノードは６になっている。
FIG. 12B shows the data structure of the local search information. The local search information in this case includes cost information for each node from the
なお、情報処理装置１０は、ＶＩＣＳ（登録商標）から道路交通情報を受信しているため、この変更情報が情報処理装置１０経由で第１記憶部１５に反映されている場合もある。しかしながら、上述したように第１記憶部１５には最新の道路交通情報が反映されていない場合がある。後者の場合、サーバ２０経由の変更情報がローカル経路探索処理に特に有益となる。
Since the
次に、情報処理装置１０は、サーバ探索情報及びローカル探索情報の両方を用いて、現在地から目的地までの中間地点を決定する（Ｓ２５０）。
Next, the
図１２Ａのサーバ探索情報及び図１２Ｂのローカル探索情報を用いて、中間地点の決定について具体的に説明する。この場合には、全ノードに対するコスト合計の結果、ノード２の合計値５００（＝１００＋４００）が最小の合計値となるので、図１１に示すように、ノード２が中間地点４３として決定される。
Using the server search information in FIG. 12A and the local search information in FIG. 12B, determination of waypoints will be specifically described. In this case, as a result of totaling costs for all nodes, the total value of
次に、情報処理装置１０は、中間地点を通り、コスト最小となる経路を現在地から目的地までの経路として設定する（Ｓ２６０）。詳しくは、現在地から中間地点までは、ローカル探索情報に基づいて最小のコストとなる経路を選定し、中間地点から目的地までは、サーバ探索情報に基づいて最小のコストとなる経路を選定し、両経路を接続する。
Next, the
図１３を用いて、このことを具体的に説明する。図１３は、図１１に示した道路ネットワークを用いて、Ｓ２６０の経路設定を説明する図である。 This will be specifically described with reference to FIG. FIG. 13 is a diagram for explaining route setting in S260 using the road network shown in FIG.
図１２Ｂに示したローカル探索情報を参照すると、中間地点４３であるノード２の１つ手前のノードはノード１であるから、所定の探索種別に基づいて現在地４１から中間地点４３まで到達するのに最小のコストとなる経路は、ノード１→ノード２と経由する経路である。
Referring to the local search information shown in FIG. 12B, since the node immediately before
また、図１２Ａに示したサーバ探索情報を参照すると、中間地点４３であるノード２の１つ手前のノードはノード３、また、ノード３の１つ手前のノードはノード５であるから、所定の探索種別に基づいて目的地４２から中間地点４３まで到達するのに最小のコストとなる経路は、ノード５→ノード３→ノード２と経由する経路である。
Further, referring to the server search information shown in FIG. 12A, the node immediately before
この２つの経路を接続すると、図１３に示すように、所定の探索種別に基づいた経路探索において、ノード１→ノード２→ノード３→ノード５という経路が設定される。
When these two routes are connected, a route of
以上、本実施の形態の情報処理システム１００によれば、情報処理装置１０は、サーバ２０と連携して経路探索処理を実行するので、より精度の高い経路探索を実現することができる。
As described above, according to the
また、情報処理装置１０がサーバ２０と通信不能な状態であっても、前回の経路探索処理においてサーバ２０から送信されたサーバ探索情報を保持しているので、このサーバ探索情報を利用して経路探索処理を実行することができる。この結果、情報処理装置１０だけで経路を再探索した場合と比べて、経路の変化を最小限に抑えることができる。
Further, even when the
特に、ユーザが情報処理システム１００により提示された方向とは誤った方向に進行したり、道路交通上のアクシデントが発生したりした場合であっても、情報処理装置１０で探索した経路は、サーバ２０で探索した経路と大きく異なることはない。すなわち、サーバ２０と通信ができない状態であっても、サーバ２０で探索した経路に近い経路を探索することができ、想定外のアクシデントにも柔軟に対応することができる。
In particular, even if the user travels in a direction different from the direction presented by the
また、探索種別ごとに経路探索処理を実行するので、ユーザの望む形態で経路を提供することができる。特に探索種別ごとに複数のサーバ２０で分散してサーバ経路探索処理を実行する場合には、サーバ２０の処理負荷を軽減できるとともに処理速度の向上を図ることができる。その結果、ユーザはより早く所望の経路探索の結果を得ることができる。
In addition, since the route search process is executed for each search type, it is possible to provide the route in the form desired by the user. In particular, when the server route search processing is executed by being distributed among a plurality of
なお、本実施の形態の情報処理装置１０が実行するローカル経路探索処理では、以下の工夫が施されている。第１記憶部１５に記憶されている地図情報は、縮尺に応じた複数の階層構造で構成されている。例えば、日本全国をカバーする最上位の広域地図からカバーエリアは狭いが細い道路まで含む最下位の詳細地図まで複数の階層の地図を備えている。本実施の形態の情報処理装置１０は、現在地から目的地までが遠い場合、地図の階層を切り替えて経路を探索する場合がある。例えば、現在地及び目的地の近傍では下位の地図を用い、それ以外の地域では上位の地図を用いて経路を探索する場合、情報処理装置１０は、地図を切り替えて経路探索を行う必要がある。より詳しくは、下位の地図を用いた現在地からのローカル経路探索処理では、まず、現在地から大きな幹線道路となる主要道路に接続する経路の探索を行う。これは、一般に主要道路の方が細かい道路よりも車両１が通りやすく、コストが低くなるという考えに基づいている。そして、主要道路に接続した後の経路探索において、該下位の地図が存在しない場合には、その時点においてより上位の広域地図に切り替えて経路の探索を行うようにしている。
The local route search process executed by the
このように本実施の形態のローカル経路探索処理では、コストを考慮して、地図の切り替えを行うようにしている。 As described above, in the local route search processing of the present embodiment, the map is switched in consideration of the cost.
なお、第１の実施の形態のサーバ探索情報は、コストに関する情報、及び変更情報を含んで構成されていた。しかしながら、サーバ探索情報のデータ構成はこれに限定されない。 It should be noted that the server search information in the first embodiment includes cost information and change information. However, the data configuration of the server search information is not limited to this.
〔実施形態２〕
本発明の第２の実施形態について、以下に説明する。なお、説明の便宜上、前記実施形態にて説明した部材と同じ機能を有する部材については、同じ符号を付記し、その説明を繰り返さない。これは、以降の実施の形態においても同様である。[Embodiment 2]
A second embodiment of the present invention will be described below. For convenience of description, members having the same functions as those of the members described in the above embodiments are denoted by the same reference numerals, and description thereof will not be repeated. This also applies to subsequent embodiments.
図１４は、第２の実施の形態のサーバ探索情報のデータ構成を示す図である。第２の実施の形態のサーバ探索情報は、少なくとも、目的地から現在地までの各ノードに対するコストに関する情報と、付加情報の一種である高コスト情報と、を含んで構成されている。コストに関する情報は、探索種別ごとに作成されている。高コスト情報とは、コストが高いリンクを示す情報、すなわち、高コストとなる、つまり通りにくい道路を示すリンク情報である。例えば、時間帯規制のある道路、季節規制のある道路、渋滞している道路、又は混雑している道路に関する情報が挙げられる。すなわち、情報処理システム１００は、サーバ２０がサーバ探索時に避けたリンク情報を一覧にして情報処理装置１０に渡すことで、情報処理装置１０での再探索時に、サーバ探索と同様、通したくない道路を避けた経路を探索することができる。高コスト情報とは、地図情報のリンクと対応付いてサーバ２０に予め記憶されている道路ネットワーク上のコストよりも高いコスト情報ともいえる。すなわち、高コスト情報とは、道路ネットワークにおける、少なくとも１対のノード間のコストの変更に係る付加情報であるといえる。なお、以下においては、第１の実施の形態で説明した同一の機能を有する部位及び同一の処理には同一の参照符号を付し、その説明については省略する。
FIG. 14 is a diagram showing the data configuration of server search information according to the second embodiment. The server search information of the second embodiment includes at least information about the cost for each node from the destination to the current location, and high cost information, which is a type of additional information. Information about costs is created for each search type. The high-cost information is information indicating a link with a high cost, that is, link information indicating a road with a high cost, that is, a road that is difficult to pass. For example, information on roads with time zone restrictions, roads with seasonal restrictions, congested roads, or congested roads. That is, the
時間帯規制のある道路とは、例えば、小学校の登下校の通学時間帯に車両の通行が規制された道路である。季節規制のある道路とは、例えば、雪のため冬季の間、長期間に渡って通行止めになる道路である。時間帯規制のある道路、及び季節規制のある道路に関する情報は、サーバ２０の第２記憶部２２に記憶された地図情報から取得する。なお、第２記憶部２２に複数のバージョンの地図情報が記憶されている場合、時間帯規制のある道路、及び季節規制のある道路に関する情報は、最新のバージョンの地図情報から取得することが好ましい。
A road with time restrictions is, for example, a road on which vehicle traffic is restricted during the commuting hours of an elementary school. A road with seasonal restrictions is, for example, a road that is closed to traffic for a long period of time during the winter season due to snow. Information on roads with time restrictions and roads with seasonal restrictions is obtained from the map information stored in the
一方、渋滞している道路、及び混雑している道路に関する情報は、例えば、ＶＩＣＳ経由の道路交通情報から取得する。 On the other hand, information about congested roads and congested roads is obtained from road traffic information via VICS, for example.
高コスト情報は、リンク、内容、及び高コストレベルに関する情報を含んで構成される。高コスト情報は、情報処理装置１０がローカル経路探索処理を実行する際に参照される情報である。
The high cost information comprises links, content, and information about high cost levels. The high cost information is information referred to when the
ここで、内容とは、上述した高コスト情報の具体的な内容である。例えば、時間帯規制、季節規制、渋滞、混雑が挙げられる。本実施の形態では、サーバ２０の第２経路探索部２４が所定の基準の下、高コスト情報を抽出作成する。例えば、渋滞の道路は高コスト情報に抽出する一方、混雑の道路は高コスト情報に抽出しない情報とする基準を設けてもよい。この場合には、渋滞の内容の高コスト情報は存在するが、混雑の内容の高コスト情報は存在しない。
Here, the content is the specific content of the above-described high cost information. For example, time slot restrictions, seasonal restrictions, traffic jams, and crowding can be mentioned. In this embodiment, the second route search unit 24 of the
また、高コストレベルとは、道路の通りにくさを数値化したものである。例えば、数段階の数値で表してもよい。例えば、通りにくい道路ほど高数値とし、渋滞をレベル２、混雑をレベル１のように表現してもよい。
Also, the high cost level is a numerical representation of how difficult it is to pass through the road. For example, it may be represented by numerical values in several steps. For example, roads that are more difficult to pass may be given higher values, and congestion may be expressed as
なお、本実施の形態のサーバ探索情報に、通りやすい道路に関する情報ではなく、通りにくい道路に関する情報を含めるようにしたのは、通りにくい道路に関する情報は、通りやすい道路に関する情報と比較して、データ量が少なくなる傾向があるからである。つまり、サーバ２０が送信するサーバ探索情報のデータ量を少なくすることができる。通りにくい道路は、例えば、所定の基準値よりも通りにくい道路で選択してもよい。
The reason why the server search information in this embodiment includes information about roads that are difficult to pass, rather than information about roads that are easy to pass, is that information about roads that are difficult to pass is more difficult to pass than information about roads that are easy to pass. This is because the amount of data tends to decrease. That is, it is possible to reduce the data amount of the server search information transmitted by the
なお、本実施の形態に係る探索指示情報、及びローカル探索情報は、第１の実施の形態に係る探索指示情報、及びローカル探索情報と同一の構成である。つまり、図５Ａ、及び図５Ｂに示すデータ構成である。 The search instruction information and local search information according to the present embodiment have the same configuration as the search instruction information and local search information according to the first embodiment. That is, the data configuration is shown in FIGS. 5A and 5B.
次に、図１５を用いて、本実施の形態に係る情報処理システム１００の第３の経路探索処理について説明する。図１５は、第３の経路探索処理の流れを示す処理シーケンスである。第３の経路探索処理は、情報処理装置１０とサーバ２０が通信可能な状態にある場合に経路を探索する処理である。
Next, a third route search process of
情報処理装置１０において、ユーザが目的地、探索種別を入力して、経路探索の指示を行うと、情報処理装置１０は、探索指示情報をサーバ２０に送信する（Ｓ３１０）。
In the
サーバ２０は、情報処理装置１０から送信された探索指示情報を第２通信部２１が受信する（Ｓ４１０）。次に、サーバ２０は、探索指示情報に基づいて、第２記憶部２２に記憶された地図情報、及び道路交通情報を用いて、第２経路探索部２４がサーバ経路探索処理を実行する（Ｓ４２０）。次に、サーバ２０は、第２経路探索部２４が所定の基準の下、高コスト情報を抽出作成し、高コスト情報を含んだサーバ探索情報を作成する（Ｓ４３０）。本実施の形態のサーバ探索情報は、図１４に示した通りである。
In the
次いで、第２通信部２１が高コスト情報を含んだサーバ探索情報を情報処理装置１０に送信する（Ｓ４４０）。
Next, the
一方、情報処理装置１０は、第１通信部１１がサーバ２０から送信された、高コスト情報を含んだサーバ探索情報を受信する（Ｓ３２０）。
On the other hand, in the
次に、情報処理装置１０は、第１記憶部１５に記憶された地図情報、及び道路交通情報に高コスト情報を加味して、第１経路探索部１７がローカル経路探索処理を実行し（Ｓ３３０）、ローカル探索情報を作成する（Ｓ３４０）。
Next, the
次に、情報処理装置１０の第１経路探索部１７がサーバ探索情報及びローカル探索情報の両方を用いて、現在地から目的地までの中間地点を決定する（Ｓ３５０）。この中間地点の決定方法は、第１の実施の形態の場合の決定方法と同一である。
Next, the first
次に、情報処理装置１０は、中間地点を通り、コスト最小となる経路を現在地から目的地までの経路として設定する（Ｓ３６０）。この現在地から目的地までの経路設定の方法は、第１の実施の形態の場合の経路設定の方法と同一である。
Next, the
最後に、情報処理装置１０は、サーバ２０から送信された、高コスト情報を含むサーバ探索情報を第１記憶部１５に保存する（Ｓ３７０）。なお、第１記憶部１５には、最新のサーバ探索情報のみ保存されてもよいし、所定期間内に情報処理装置がサーバ２０から受信したサーバ探索情報が、例えば目的地別に分類されて記憶されていてもよい。
Finally, the
次に、図１６を用いて、本実施の形態に係る情報処理システム１００の第４の経路探索処理について説明する。図１６は、第４の経路探索処理の流れを示す処理シーケンスである。第４の経路探索処理は、情報処理装置１０とサーバ２０が通信不能な状態にある場合の経路を探索する処理であり、同一目的地までの経路を再探索する場合の処理である。
Next, a fourth route search process of
情報処理装置１０において、ユーザが目的地、探索種別を入力して、経路探索の指示を行うと、情報処理装置１０は、探索指示情報をサーバ２０に送信する（Ｓ５１０）。しかしながら、情報処理装置１０とサーバ２０が通信不能な状態にあるので、情報処理装置１０は、探索指示情報をサーバ２０に送信することができない。情報処理システム１００では、情報処理装置１０とサーバ２０が通信不能な状態にある場合、情報処理装置１０が探索指示情報をサーバ２０に仮に送信できても、サーバ２０からサーバ探索情報を受信することができない。この場合、情報処理装置１０は、サーバ２０からサーバ探索情報を受信することができないので、情報処理装置１０だけで経路探索処理を実行する。
In the
情報処理装置１０は、第１記憶部１５に記憶された、高コスト情報を含んだサーバ探索情報を取得する（Ｓ５２０）。これは、前回の第３の経路探索処理において第１記憶部１５に保存された、高コスト情報を含んだサーバ探索情報である（図１５のＳ３７０参照）。なお、Ｓ５２０で取得されるサーバ探索情報は、第４の経路探索処理における経路探索の目的地と同一の目的地までのサーバ探索情報であれば、必ずしも前回のサーバ探索情報でなくてもよい。例えば、情報処理装置１０は、２回前に受信したサーバ探索情報をＳ５２０で取得し、以降の処理に用いてもよい。
The
次に、情報処理装置１０は、第１記憶部１５に記憶された地図情報及び道路交通情報、並びにＳ５２０で取得したサーバ探索情報を用いて、第１経路探索部１７がローカル経路探索処理を実行し（Ｓ５３０）、ローカル探索情報を作成する（Ｓ５４０）。なお、このローカル探索情報には、高コスト情報が反映されている。例えば、高コスト情報に渋滞している道路の情報が存在する場合、渋滞状況を反映して対応するリンクのコストを算出する。
Next, in the
なお、情報処理装置１０も、ＶＩＣＳ（登録商標）から道路交通情報を受信しているため、この高コスト情報が情報処理装置１０経由で第１記憶部１５に反映されている場合もある。しかしながら、第１記憶部１５には最新の道路交通情報が反映されていない場合がある。後者の場合、サーバ２０経由の高コスト情報がローカル経路探索処理に特に有益となる。
Since the
また、高コスト情報に時間帯規制のある道路、又は季節規制のある道路に関する情報が存在する場合、情報処理装置１０は、このような情報を第１記憶部１５に記憶された地図情報から取得可能である。しかしながら、情報処理装置１０は最新バージョンの地図情報を備えていない場合もある。このような場合、サーバ２０経由の高コスト情報がローカル経路探索処理に特に有益となる。
Further, if the high cost information includes information on roads with time restrictions or roads with seasonal restrictions, the
次に、情報処理装置１０は、サーバ探索情報及びローカル探索情報の両方を用いて、現在地から目的地までの中間地点を決定する（Ｓ５５０）。第３の経路探索処理のＳ３５０と同一の方法による。
Next, the
次に、情報処理装置１０は、中間地点を通り、コスト最小となる経路を現在地から目的地までの経路として設定する（Ｓ５６０）。第３の経路探索処理のＳ３６０と同一の方法による。
Next, the
以上、第２の実施の形態においても、情報処理装置１０は、サーバ２０と連携して経路探索処理を実行するので、より精度の高い経路探索を実現することができる。
As described above, in the second embodiment as well, the
また、情報処理装置１０がサーバ２０と通信不能な状態であっても、前回の経路探索処理においてサーバ２０から送信された、高コスト情報を含むサーバ探索情報を保持しているので、このサーバ探索情報を利用して経路探索処理を実行することができる。この結果、情報処理装置１０だけで経路を再探索した場合と比べて、経路の変化を最小限に抑えることができる。
Further, even when the
特に、ユーザが情報処理システム１００により提示された方向とは誤った方向に進行したり、道路交通上のアクシデントが発生したりした場合であっても、情報処理装置１０で探索した経路は、サーバ２０で探索した経路と大きく異なることはない。すなわち、サーバ２０と通信ができない状態であっても、サーバ２０で探索した経路に近い経路を探索することができ、想定外のアクシデントにも柔軟に対応することができる。
In particular, even if the user travels in a direction different from the direction presented by the
〔実施形態３〕
第１および第２の実施の形態において、情報処理装置１０は、車両１の移動履歴を示すログ情報を作成し、サーバ２０に送信してもよい。また、サーバ２０は、複数の情報処理装置１０からログ情報を受信してもよい。また、サーバ２０は、複数のログ情報に基づいて算出されるコスト算出係数を付加情報として含んだサーバ探索情報を作成して、情報処理装置１０に送信してもよい。コスト算出係数については後で詳述する。[Embodiment 3]
In the first and second embodiments, the
図１７は、第３の実施の形態に係る情報処理システム１００Ａの概略構成図である。情報処理システム１００Ａは、１台以上の情報処理装置１０Ａと、サーバ２０Ｅと、が通信ネットワーク３０を介して接続されるシステムである。情報処理システム１００Ａは、情報処理装置１０Ａがサーバ２０Ｅと連携しながら現在地から目的地までの経路を探索する経路探索システムである。
FIG. 17 is a schematic configuration diagram of an
本実施の形態において、サーバ２０Ｅは、複数の情報処理装置１０Ａからログ情報を受信する。図１７の例では、サーバ２０Ｅは、車両１に搭載された情報処理装置１０Ａと、車両２に搭載された情報処理装置１０Ａとの２台からログ情報を受信する。なお、サーバ２０Ｅは自装置の有する機能を複数のサーバで分担処理してもよい。
In the present embodiment,
（情報処理装置１０Ａ）
情報処理装置１０Ａは、第１制御部１６Ａと、計時部１８とを備える点以外は、第１および第２の実施の形態に係る情報処理装置１０と同様の機能を有する。本実施の形態において、第１記憶部１５は、後述するログ情報を記憶してもよい。また、本実施の形態において、第１記憶部１５は、情報処理装置１０Ａを搭載している車両の識別子を記憶していてもよい。なお、第１記憶部１５は、車両の識別子とともに、または車両の識別子の代わりに、情報処理装置１０Ａの固有識別情報を記憶していてもよい。また、本実施の形態では、位置情報取得部１２は、所定の時間間隔で現在地を示す情報を取得するが、該時間間隔は、１秒～数秒単位であることが望ましい。(
計時部１８は、位置情報取得部１２が現在地を示す情報を取得したときの、該情報の取得時刻を計測する。計時部１８は測定結果の時刻を第１制御部１６Ａに送信する。本実施の形態では、計時部１８は、現在地を示す情報が取得された年月日および時刻を計測することとする。なお、計時部１８は、位置情報取得部１２と一体に構成されていてもよい。
The
第１制御部１６Ａは、計時部１８から時刻を受信すること、ならびに、マップマッチング部１７１およびログ情報作成部１７２を含むこと以外は、第１および第２の実施の形態に係る第１制御部１６と同様の機能を有する。なお、マップマッチング部１７１は本実施の形態において、必須の構成ではない。
マップマッチング部１７１は、地図情報に基づいて、位置情報取得部１２が取得した現在地を示す情報に対してマップマッチング処理を行う。マップマッチング処理とは、現在地を示す情報を、地図情報が示す道路上の位置を示す情報に修正する処理である。位置情報取得部１２は、所定の時間間隔で現在地を示す情報を取得し、第１制御部１６Ａに送信する。マップマッチング部１７１は、現在地を示す情報を取得次第、随時マップマッチング処理を実行する。以降の説明では、マップマッチング処理により修正された後の車両１の位置を示す情報を、位置情報と称する。
The map matching unit 171 performs map matching processing on the information indicating the current location acquired by the position
マップマッチング部１７１は、第１記憶部１５に記憶されている地図情報を読み出す。マップマッチング部１７１は、現在地を示す情報が示している車両１の位置を、読み出した地図情報の地図上での位置に換算する。現在地を示す情報は、例えば緯度および経度を示す情報である。マップマッチング部１７１は、例えば地図上でこの緯度および経度に合致する点を、地図上での車両１の位置と換算してよい。
The map matching section 171 reads map information stored in the
続いて、マップマッチング部１７１は、地図上での車両１の位置に対応する道路のリンクを特定する。そして、マップマッチング部は、求めたリンクに対応するリンクＩＤを取得する。リンクＩＤとは、リンクを一意に識別する識別情報である。マップマッチング部１７１は、取得したリンクＩＤを、車両１の位置情報としてログ情報作成部１７２に送る。
Subsequently, the map matching unit 171 identifies a road link corresponding to the position of the
なお、ここで説明したマップマッチング処理はあくまで一例であって、本実施の形態に係るマップマッチング部１７１の処理内容を限定するものではない。また、出力される位置情報は、リンクＩＤ以外の情報であってもよい。例えば、位置情報は、車両１の、地図上での位置を緯度および経度で示した情報であってもよい。
Note that the map matching processing described here is merely an example, and does not limit the processing content of map matching section 171 according to the present embodiment. Also, the position information to be output may be information other than the link ID. For example, the position information may be information indicating the position of the
ログ情報作成部１７２は、位置情報および現在地を示す情報の少なくとも一方と、現在地を示す情報の取得時刻とに基づいて、ログ情報を作成する。ログ情報とは、情報処理装置１０Ａを備える車両の移動履歴を示すログデータである。
Log
ログ情報作成部１７２は、マップマッチング部１７１から取得したリンクＩＤと、第１制御部１６Ａが取得した、現在地を示す情報および該情報の取得時刻と、第１記憶部１５に記憶されている車両ＩＤとから、ログ情報を作成する。ログ情報作成部１７２は作成したログ情報を第１記憶部１５に記憶させてもよい。なお、車両の識別子の代わりに、情報処理装置１０Ａの固有識別情報を使用してログ情報を作成してもよい。
The log
（ログ情報作成の流れ）
ログ情報作成部１７２は、取得した位置情報または現在地を示す情報が、前回取得した位置情報または現在地を示す情報と異なる場合に、ログ情報を作成してもよい。図１８Ａは、本実施の形態に係る情報処理装置１０Ａにおける、ログ情報を作成する処理の流れの一例を示すフローチャートである。(Flow of creating log information)
The log
なお、本図および後述する図１８Ｂでは、第１制御部１６Ａがマップマッチング部１７１を含む場合の処理の流れを説明する。しかしながら、第１制御部１６Ａがマップマッチング部１７１を含まない場合についても、処理の流れは同様である。第１制御部１６Ａがマップマッチング部１７１を含まない場合、ログ情報作成部１７２は、以降説明する処理において、位置情報の代わりに現在地を示す情報を用いてログ情報を作成すればよい。
Note that the flow of processing when the
情報処理装置１０Ａの電源、または、ＡＣＣ電源（アクセサリー電源）がＯＮ状態になると、ログ情報作成部１７２は、マップマッチング部１７１から位置情報を取得する（Ｓ６１０）。ログ情報作成部１７２は位置情報を取得すると、取得した位置情報が前回取得した位置情報と同一か否かを判定する（Ｓ６２０）。
When the power supply of the
ログ情報作成部１７２が取得した位置情報が、前回取得した位置情報と同一でない場合（Ｓ６２０でＮＯ）、ログ情報作成部１７２は、第１制御部１６Ａが取得した、現在地を示す情報の取得年月日および時刻を特定し（Ｓ６３０）、取得した位置情報と、年月日および時刻とに基づいてログ情報を作成する（Ｓ６４０）。ログ情報作成部１７２は、第１記憶部１５にログ情報を記憶させる（Ｓ６５０）。なお、取得した位置情報が前回取得した位置情報と同一である場合（Ｓ６２０でＹＥＳ）、ログ情報作成部１７２はＳ６３０～Ｓ６５０の処理を行わない。
If the location information acquired by the log
また、計時部１８は、位置情報取得部１２が現在地を示す情報を取得する度に、該情報の取得時刻を特定してもよい。すなわち、Ｓ６３０の処理は、Ｓ６１０の処理とともに、またはＳ６１０の処理の後に、Ｓ６２０の判定結果に関わらず実行されてもよい。例えば、位置情報取得部１２は計時部１８と一体に構成されたＧＰＳ受信機である場合、位置情報取得部１２は、現在地を示す情報、すなわち、現在地の緯度および経度を示す情報を受信する度に、該情報の受信年月日および時刻を特定してよい。
Further, the
ログ情報を作成し第１記憶部１５に記憶させた場合、または、なお、取得した位置情報が前回取得した位置情報と同一である場合、第１制御部１６Ａは、情報処理装置１０Ａの電源をＯＦＦにする操作がなされたか否かを判定する（Ｓ６６０）。電源をＯＦＦにする操作がなされていない場合（Ｓ６６０でＮＯ）、第１制御部１６ＡはＳ６１０以降の処理を繰り返す。一方、電源をＯＦＦにする操作がなされた場合（Ｓ６６０でＹＥＳ）、第１制御部１６Ａは、第１記憶部１５に記憶されている全てのログ情報をサーバ２０Ｅに送信する（Ｓ６７０）。送信の終了後、第１制御部１６Ａは、第１記憶部１５内に記憶されているログ情報を削除してもよい（Ｓ６８０）。これにより、ログ情報が蓄積することで第１記憶部１５の記憶領域が圧迫されることを防止することができる。なお、Ｓ６８０の処理は必須ではない。なお、第１制御部１６Ａは、Ｓ６６０において、情報処理装置１０Ａの電源ではなく、車両１のＡＣＣ電源をＯＦＦにする操作がなされたか否かを判定してもよい。この場合の判定結果に応じた処理の流れは、情報処理装置１０Ａの電源をＯＦＦにする操作がなされたか否かを判定する場合と同様である。
When the log information is created and stored in the
以上の処理によれば、第１制御部１６Ａは、作成したログ情報を第１記憶部１５に蓄積させておき、情報処理装置１０Ａの電源がＯＦＦされるときに、蓄積したログ情報をまとめてサーバ２０Ｅに送信することができる。これにより、情報処理装置１０Ａと、サーバ２０Ｅとの間の通信回数を低減することができるため、情報処理装置１０Ａおよびサーバ２０Ｅにおける処理負荷を減少させることができる。
According to the above process, the
また、ログ情報作成部１７２は、マップマッチング部１７１から位置情報を取得する度にログ情報を作成してもよい。図１８Ｂは、本実施の形態に係る情報処理装置１０Ａにおける、ログ情報を作成する処理の流れの他の一例を示すフローチャートである。
Further, the log
情報処理装置１０Ａの電源、または、ＡＣＣ電源（アクセサリー電源）がＯＮ状態になると、ログ情報作成部１７２は、マップマッチング部１７１から位置情報を取得する（Ｓ７１０）。ログ情報作成部１７２は位置情報を取得すると、取得した位置情報が前回取得した位置情報と同一か否かを判定する（Ｓ７２０）。
When the power supply of the
ログ情報作成部１７２が取得した位置情報が前回取得した位置情報と同一でない場合（Ｓ７２０でＮＯ）、ログ情報作成部１７２は、第１制御部１６Ａが取得した、現在地を示す情報の取得年月日および時刻を特定し（Ｓ７３０）、取得した位置情報と、年月日および時刻とに基づいてログ情報を作成する（Ｓ７４０）。ログ情報作成部１７２は、第１記憶部１５にログ情報を記憶させる（Ｓ７５０）。
If the location information acquired by the log
なお、計時部１８は、位置情報取得部１２が現在地を示す情報を取得する度に、該情報の取得時刻を特定してもよい。すなわち、Ｓ７３０の処理は、Ｓ７１０の処理とともに、またはＳ７１０の処理の後に、Ｓ７２０の判定結果に関わらず実行されてもよい。例えば、位置情報取得部１２は計時部１８と一体に構成されたＧＰＳ受信機である場合、位置情報取得部１２は、現在地を示す情報、すなわち、現在地の緯度および経度を示す情報を受信する度に、該情報の受信年月日および時刻を特定してよい。
Note that the
さらに、第１制御部１６Ａは、第１記憶部１５に記憶したログ情報をサーバ２０Ｅに送信する（Ｓ７６０）。送信の終了後、第１制御部１６Ａは、第１記憶部１５内に記憶されているログ情報を削除してもよい（Ｓ７７０）。これにより、ログ情報が蓄積することで第１記憶部１５の記憶領域が圧迫されることを防止することができる。なお、Ｓ７７０の処理は必須ではない。
Furthermore, the
このように、図１８Ｂの処理の流れでは、第１制御部１６Ａは、ログ情報作成部１７２がログ情報を作成する度にそのログ情報をサーバ２０Ｅに送信する。したがって、本処理の流れにおいては、Ｓ７５０の処理は必須ではない。すなわち、第１制御部１６Ａのログ情報作成部１７２は第１記憶部１５にログ情報を記憶させなくてもよく、第１制御部１６Ａは、ログ情報が作成され次第、そのログ情報を随時サーバ２０Ｅに送信してよい。なお、ログ情報作成部１７２が取得した位置情報が前回取得した位置情報と同一である場合（Ｓ６２０でＹＥＳ）、ログ情報作成部１７２はＳ７３０～Ｓ７７０の処理を行わない。
Thus, in the process flow of FIG. 18B, the
ログ情報をサーバに送信した場合、または、なお、取得した位置情報が前回取得した位置情報と同一である場合、第１制御部１６Ａは、情報処理装置１０Ａの電源をＯＦＦにする操作がなされたか否かを判定する（Ｓ７８０）。電源をＯＦＦにする操作がなされていない場合（Ｓ７８０でＮＯ）、第１制御部１６ＡはＳ７１０以降の処理を繰り返す。一方、電源をＯＦＦにする操作がなされた場合（Ｓ７８０でＹＥＳ）、第１制御部１６Ａは処理を終了する。なお、第１制御部１６Ａは、Ｓ７８０において、情報処理装置１０Ａの電源ではなく、車両１のＡＣＣ電源をＯＦＦにする操作がなされたか否かを判定してもよい。この場合の判定結果に応じた処理の流れは、情報処理装置１０Ａの電源をＯＦＦにする操作がなされたか否かを判定する場合と同様である。
When the log information is transmitted to the server, or when the acquired position information is the same as the previously acquired position information, the
以上の処理によれば、第１制御部１６Ａは、ログ情報が作成され次第、該ログ情報をサーバ２０Ｅに送信することができる。したがって、サーバ２０Ｅに最新のログ情報を遅滞なく送信することができる。
According to the above processing, the
（ログ情報のデータ構造）
図１９は、ログ情報のデータ構造の一例を示す図である。ログ情報は少なくとも、位置情報および現在地を示す情報の少なくとも一方と、現在地を示す情報の取得時刻と、を含む。図１９の例では、ログ情報は、「年月日・時刻」、「車両ＩＤ」、「リンクＩＤ」、および「現在地」の４列の情報を含む。なお、「車両ＩＤ」列の情報と、「リンクＩＤ」および「現在地」のいずれか列の情報とは、必須ではない。(Data structure of log information)
FIG. 19 is a diagram illustrating an example of the data structure of log information. The log information includes at least one of position information and information indicating the current location, and acquisition time of the information indicating the current location. In the example of FIG. 19, the log information includes information in four columns of "date/time", "vehicle ID", "link ID", and "current location". The information in the "vehicle ID" column and the information in any of the "link ID" and "current location" columns are not essential.
「年月日・時刻」列には、現在地を示す情報が取得された年月日および時刻が格納される。「車両ＩＤ」列には、車両１の固有の識別子が格納される。「リンクＩＤ」には、マップマッチング部１７１により特定された位置情報が格納される。本実施の形態では、位置情報はリンクＩＤであるため、同列には、リンクＩＤを示す情報が格納される。「現在地」列には、位置情報取得部１２が取得した、車両１の現在地を示す情報が格納される。
The "year/month/day/time" column stores the date and time when the information indicating the current location was obtained. A unique identifier of the
なお、本実施の形態において、第１経路探索部１７は、コスト算出係数が付加情報として含まれているサーバ探索情報を用いて、ローカル探索処理を実行する。コスト算出係数の利用方法は特に限定されないが、例えば、第１経路探索部１７は、該コスト算出係数を用いて各リンクのコストを補正し、補正後のコストを参照して経路探索を実行してもよい。
In the present embodiment, the first
（サーバ２０Ｅ）
サーバ２０Ｅは、ログ情報を受信および蓄積する点、ならびに、第２制御部２３Ａを備える点以外は、第１および第２の実施の形態に係るサーバ２０と同様の機能を有する。本実施の形態において、サーバ２０Ｅの第２通信部２１は、情報処理装置１０Ａから送信されたログ情報を受信し、第２制御部２３Ａに出力する。第２制御部２３Ａは、受信したログ情報を、第２記憶部２２に記憶させる。ログ情報は各車両から随時送信されるため、第２制御部２３Ａはログ情報を随時受信し、第２記憶部２２に記憶させる。これにより、第２記憶部２２には、各車両からのログ情報が蓄積されていく。(
第２制御部２３Ａは、交通統計情報作成部２５および付加情報作成部２６を含むこと以外は、第１および第２の実施の形態に係る第２制御部２３と同様の機能を有する。交通統計情報作成部２５は、第２記憶部２２に蓄積されたログ情報から、交通統計情報を作成する。
The
交通統計情報とは、各車両から受信したログ情報を解析することで得られる、統計データである。例えば、交通統計情報とは、時間帯、曜日、季節、天候等の諸条件下での、各リンクのコストまたは該コストの変動度合いを示すデータであってよい。より具体的には、例えば、交通統計情報とは、所定の条件における、各リンクのコスト算出係数を示すデータである。なお、コスト算出係数は、渋滞度・混雑度が高くなるほど、大きな値になるようにしてもよい。ＶＩＣＳは、現在の道路状況を示すデータであるが、交通統計情報は、過去のログ情報に基づく情報である。そのため、コストの値に上記コスト算出係数が乗算されてコストの値が補正されることで、経路探索の際、過去のデータを反映させた、より精度の高いルートを探索できる。 Traffic statistical information is statistical data obtained by analyzing log information received from each vehicle. For example, the traffic statistical information may be data indicating the cost of each link or the degree of fluctuation of the cost under various conditions such as time of day, day of the week, season, and weather. More specifically, for example, traffic statistical information is data indicating the cost calculation coefficient of each link under predetermined conditions. It should be noted that the cost calculation coefficient may be set to a larger value as the degree of congestion/congestion increases. VICS is data indicating current road conditions, while traffic statistical information is information based on past log information. Therefore, by correcting the cost value by multiplying the cost value by the above-mentioned cost calculation coefficient, it is possible to search for a more accurate route reflecting past data when searching for a route.
ここで、コスト算出係数とは、付加情報の一種であって、特定のノードから特定のノードへの移動コスト、すなわち、特定のリンクのコストを補正するための係数である。本実施形態では、コスト算出係数は、特定のリンクのコストに乗算する係数であることとする。例えば、コスト算出係数が１の場合は、リンクのコストは変わらず、コスト算出係数が１未満の場合、コストは減少し、コスト算出係数が１より大きい場合、コストは増加することとする。 Here, the cost calculation coefficient is a kind of additional information, and is a coefficient for correcting the cost of moving from a specific node to a specific node, that is, the cost of a specific link. In this embodiment, the cost calculation coefficient is a coefficient by which the cost of a specific link is multiplied. For example, when the cost calculation coefficient is 1, the cost of the link remains unchanged, when the cost calculation coefficient is less than 1, the cost decreases, and when the cost calculation coefficient is greater than 1, the cost increases.
交通統計情報作成部２５は、第２記憶部２２に格納されているログ情報を複数用いて、交通統計情報を作成する。なお、交通統計情報作成部２５は第２記憶部２２に格納されている全てのログ情報を用いて交通統計情報を作成してもよいし、一部を用いて交通統計情報を作成してもよい。交通統計情報作成部２５は作成した交通統計情報を第２記憶部２２に記憶させる。
The traffic statistical
交通統計情報作成部２５はまず、複数のログ情報をリンク別に分類する。次に、交通統計情報作成部２５は、複数のログ情報をさらに条件別に分類する。例えば、交通統計情報作成部２５は、複数のログ情報をリンク別、曜日別、および時間帯別に分類する。なお、この条件は、ログ情報に含まれている情報の種類および数に応じて適宜決定されてよい。例えばログ情報に天気を示す情報が含まれている場合、交通統計情報作成部２５はログ情報を天気別に分類してもよい。
The traffic statistical
次に、交通統計情報作成部２５は、各リンクの、条件ごとの通行所要時間を算出する。ログ情報には車両ＩＤまたは情報処理装置１０Ａの固有識別情報が付されているため、分類した条件下での同一のリンクＩＤ、ならびに車両ＩＤまたは固有識別情報を有するログ情報を時系列で並べることにより、ある１台の車両における、リンクＩＤが示す道路の走行にかかった時間を算出することができる。交通統計情報作成部２５はこのように、各条件、各リンク、各車両の通行所要時間を算出し、ある条件下でのあるリンクに対する各車両の通行所要時間の平均値をとることで、各リンクの、条件ごとの通行所要時間を算出することができる。
Next, the traffic statistical
最後に、交通統計情報作成部２５は、各リンクの、条件ごとの通行所要時間から、各リンクの、条件ごとのコスト算出係数を特定する。例えば、交通統計情報作成部２５は、各リンクの、条件ごとの通行所要時間の基準値を予め定めておき、該基準値と各リンクの、条件ごとの通行所要時間との大小を比較し、該大小関係に応じてコスト算出係数を特定してよい。
Finally, the traffic statistical
（交通統計情報のデータ構造）
図２０は、交通統計情報のデータ構造の一例を示す図である。図２０の例では、図１９に示したログ情報を解析することで得られる交通統計情報の一例を示している。図２０の例では、交通統計情報は、「リンクＩＤ」、「曜日」、「時間帯」、「所要時間」および「コスト算出係数」の４列の情報を含む。図２０の例では、１行の情報が、リンクの、曜日別および時間帯別という条件下での通行所要時間とコスト算出係数を示している。(Data structure of traffic statistics information)
FIG. 20 is a diagram showing an example of the data structure of traffic statistical information. The example of FIG. 20 shows an example of traffic statistical information obtained by analyzing the log information shown in FIG. In the example of FIG. 20, the traffic statistics information includes four columns of information: "link ID", "day of the week", "time period", "required time" and "cost calculation factor". In the example of FIG. 20, one line of information indicates the travel time and cost calculation coefficient of the link under conditions of day of the week and time of day.
「リンクＩＤ」列にはリンクＩＤが格納される。「曜日」列には曜日を示す情報が格納される。なお、曜日は、ログ情報に含まれる、現在地を示す情報の取得年月日から特定することができる。「時間帯」列には、通行時間帯を示す情報が格納される。なお、時間帯は、ログ情報に含まれる、現在地を示す情報の取得時刻から特定することができる。「所要時間」列には、リンクの、曜日別および時間帯別の通行所要時間を示す情報が格納される。「コスト算出係数」列には、リンクの、曜日別および時間帯別のコスト算出係数を示す情報が格納される。 The "link ID" column stores link IDs. Information indicating the day of the week is stored in the "day of the week" column. The day of the week can be identified from the acquisition date of the information indicating the current location, which is included in the log information. The "time period" column stores information indicating the passage time period. Note that the time period can be specified from the acquisition time of the information indicating the current location, which is included in the log information. The "required time" column stores information indicating the required travel time of the link for each day of the week and each time period. The "cost calculation coefficient" column stores information indicating cost calculation coefficients for each day of the week and each time slot.
以上説明したように、サーバ２０Ｅはログ情報を第２記憶部２２に蓄積し、データベース化しておき、適宜交通統計情報を作成する。交通統計情報により、例えば前述したように、曜日および時間帯ごとに、通行所要時間が長くなる道路、すなわち、渋滞や混雑する道路を特定することができる。したがって、交通統計情報を用いることにより、いつどこで渋滞が発生するかを予測することができる。
As described above, the
なお、交通統計情報作成部２５による交通統計情報の作成タイミングは特に限定されない。例えば、交通統計情報作成部２５は１週間に１回、または１日に１回、所定のタイミングで交通統計情報を作成してもよい。
The timing of creating the traffic statistical information by the traffic statistical
（ログ情報のデータ構造の変形例）
なお、ログ情報には、図１９に示したパラメータ以外のパラメータが含まれていてもよい。例えば、ログ情報作成部１７２は、情報処理装置１０Ａ自身が備える各種センサ、または車両１に備えられている各種センサ等から第１制御部１６Ａが取得する、あらゆる情報を取捨選択してログ情報に含めてよい。(Modified example of log information data structure)
Note that the log information may include parameters other than the parameters shown in FIG. 19 . For example, the log
例えば、ログ情報作成部１７２は、車両１のワイパーの稼働状況を示す情報、車輪の空転回数を示す情報、エンジンの回転数を示す情報、エアコンの設定温度を示す情報、外気温を示す情報、車種を示す情報をログ情報に含めてもよい。情報処理装置１０Ａは、例えばワイパーの稼働状況を、車両１のワイパーの制御機構、または車両１に搭載された、ワイパーの動作を検知するセンサから取得することができる。また、情報処理装置１０Ａは、例えば車輪の空転回数を、車輪の制御機構から取得することができる。また、情報処理装置１０Ａは、エンジンの制御機構から、エンジンの回転数を示す情報を取得することができる。また、情報処理装置１０Ａは、エアコンの制御機構から、エアコンの設定温度を示す情報を取得することができる。また、情報処理装置１０Ａは、車両１の外気温を計測する外気温センサから、車両１の外気温を示す情報を取得することができる。また、情報処理装置１０Ａは、車両１の制御ユニット等に搭載された記録媒体から、車両１の車種を示す情報を取得することができる。
For example, the log
これらの情報をログ情報に含めておくことで、サーバ２０Ｅの交通統計情報作成部２５は、ログ情報を解析することで、車両１周辺の雨量、または、雪または雨による車両１のスリップの起こり具合を特定することができる。そのため、交通統計情報作成部２５は例えば、雨量、またはスリップの程度に応じたコスト算出係数を算出することができる。また、交通統計情報作成部２５は、ログ情報に含まれる車種を示す情報を解析することで、例えば、トラック等の車高の高い車が多く走行する経路を特定することも可能となる。したがって、車両の置かれた状況に応じた交通統計情報を作成することができる。
By including these pieces of information in the log information, the traffic statistical
また、交通統計情報作成部２５は、交通統計情報におけるコスト算出係数を、所定の条件に基づいて、交通統計情報の作成後に変更してもよい。また、交通統計情報作成部２５は、リンク毎ではなく、特定のノードから、別の特定のノードまでの経路毎にログ情報を解析して、その結果に基づいて交通統計情報を作成してもよい。また、この場合、コスト算出係数は、リンク毎ではなく、経路毎に設定されていてもよい。
Moreover, the traffic statistical
例えば、ある一定期間内において、ある出発地からある目的地までを結ぶある経路についてのログ情報の収集数が所定の閾値以下であり、かつ、該出発地と該目的地を結ぶ他の経路よりも所要時間が短い場合、その道路のコスト算出係数を低減させてもよい。ログ情報の収集数が少なく、かつ、所要時間の短い経路は、利用するドライバーが少ないが速く通行できる経路、すなわち「抜け道」であると推測できる。したがって、このような経路のコスト算出係数を低く設定しておくことにより、該交通統計情報を用いて経路探索を実行する際に、抜け道はコストを少なく計算することができる。したがって、このような抜け道を加味したより利便性の高い経路探索を行うことができる。 For example, within a certain period of time, the number of log information collected for a route connecting a certain departure point to a certain destination is less than or equal to a predetermined threshold value, and more than other routes connecting the departure point and the destination If the required time is also short, the cost calculation factor for that road may be reduced. It can be inferred that a route with a small number of collected log information and a short required time is a route that is used by few drivers but can be traveled quickly, that is, a "bypass". Therefore, by setting a low cost calculation coefficient for such a route, it is possible to calculate a low cost for a detour when executing a route search using the traffic statistical information. Therefore, it is possible to perform a more convenient route search in consideration of such loopholes.
なお、本実施の形態において、第２経路探索部２４は、第２記憶部２２に格納された交通統計情報に基づいて経路探索を実行してもよい。例えば、サーバ２０Ｅは、経路探索の指示を受信した時刻および天候等、交通統計情報に含まれている諸条件を示すデータを情報処理装置１０Ａから、探索指示情報の一部として受信してもよい。そして、第２経路探索部２４は、該諸条件に合致するコスト算出係数を交通統計情報から読み出して、各リンク、すなわち各ノード間のコストに乗算することで、各ノード間のコストを諸条件に合わせて補正してから、経路の特定を行ってもよい。これにより、第２経路探索部２４はより正確な経路探索を実行することができる。
In addition, in the present embodiment, the second route search unit 24 may execute route search based on traffic statistical information stored in the
付加情報作成部２６は、第２制御部２３Ａが情報処理装置１０Ａから探索指示情報を受信すると、探索指示情報が示す出発地、すなわち現在地から目的地までの経路に対応する付加情報を、交通統計情報に基づいて生成する。
When the
例えば、付加情報作成部２６は、第２経路探索部２４の経路探索の結果に基づいて、該経路探索の条件下での、該経路に含まれるリンクそれぞれのコスト算出係数を第２記憶部２２から読み出す。付加情報作成部２６は読み出したコスト算出係数を付加情報の少なくとも一部として、第２経路探索部２４に出力する。なお、付加情報作成部２６は、経路に含まれる全リンクのコスト算出係数を第２経路探索部２４に出力しなくてもよい。付加情報作成部２６は、少なくともいずれかのリンクのコスト算出係数を、付加情報として第２経路探索部２４に出力すればよい。これにより、第２経路探索部２４では、経路に含まれる少なくともいずれかのリンクのコスト算出係数を付加情報として含んだサーバ探索情報が作成される。
For example, the additional
（処理の流れ）
次に、図２１を用いて、本実施の形態に係る情報処理システム１００Ａの第５の経路探索処理について説明する。図２１は、第５の経路探索処理の流れを示す処理シーケンスである。第５の経路探索処理は、情報処理装置１０Ａとサーバ２０Ｅが通信可能な状態にある場合に経路を探索する処理である。(Processing flow)
Next, a fifth route search process of the
図２１の例では、情報処理装置１０Ａは、図１８Ａまたは図１８Ｂに示したように、所定の時間間隔で、ログ情報をサーバ２０Ｅに送信する。そして、サーバ２０Ｅは、受信したログ情報を蓄積し、所定のタイミングで、交通統計情報を作成し第２記憶部２２に格納している。
In the example of FIG. 21, the
情報処理装置１０Ａにおいて、ユーザが目的地、探索種別を入力して、経路探索の指示を行うと、情報処理装置１０Ａは、探索指示情報をサーバ２０Ｅに送信する（Ｓ８１０）。サーバ２０Ｅは、情報処理装置１０Ａから送信された探索指示情報を第２通信部２１で受信する（Ｓ９１０）。次に、サーバ２０Ｅは、探索指示情報に基づいて、第２記憶部２２に記憶された地図情報、道路交通情報、および交通統計情報を用いて、第２経路探索部２４がサーバ経路探索処理を実行する（Ｓ９２０）。
In the
次に、付加情報作成部２６は、第２経路探索部２４の経路探索の条件下での、各リンクのコスト算出係数を第２記憶部２２から読み出し、第２経路探索部２４に出力する。第２経路探索部２４は、該コスト算出係数を付加情報として含んだサーバ探索情報を作成する（Ｓ９３０）。
Next, the additional
次いで、第２通信部２１がコスト算出係数を含んだサーバ探索情報を情報処理装置１０Ａに送信する（Ｓ９４０）。
Next, the
一方、情報処理装置１０Ａでは、第１通信部１１がサーバ２０Ｅから送信された、コスト算出係数を含んだサーバ探索情報を受信する（Ｓ８２０）。次に、情報処理装置１０Ａは、第１記憶部１５に記憶された地図情報、及び道路交通情報にコスト算出係数を加味して、第１経路探索部１７がローカル経路探索処理を実行し（Ｓ８３０）、ローカル探索情報を作成する（Ｓ８４０）。すなわち、第１経路探索部１７は、少なくとも一部のリンクのコスト算出係数を、該リンクのコストに乗算することで、該リンクのコストを補正し、補正後のコストを参照して経路探索を実行する。
On the other hand, in the
次に、情報処理装置１０Ａの第１経路探索部１７は、サーバ探索情報及びローカル探索情報の両方を用いて、現在地から目的地までの中間地点を決定する（Ｓ８５０）。この中間地点の決定方法は、第１および第２の実施の形態の場合の決定方法と同一である。
Next, the first
次に、情報処理装置１０Ａは、中間地点を通り、コスト最小となる経路を現在地から目的地までの経路として設定する（Ｓ８６０）。この現在地から目的地までの経路設定の方法は、第１および第２の実施の形態の場合の経路設定の方法と同一である。
Next, the
最後に、情報処理装置１０Ａは、サーバ２０Ｅから送信された、コスト算出係数を含むサーバ探索情報を第１記憶部１５に保存する（Ｓ８７０）。なお、第１記憶部１５には、最新のサーバ探索情報のみ保存されてもよいし、所定期間内に情報処理装置がサーバ２０から受信したサーバ探索情報が、例えば目的地別に分類されて記憶されていてもよい。
Finally, the
次に、図２２を用いて、本実施の形態に係る情報処理システム１００Ａの第６の経路探索処理について説明する。図２２は、第６の経路探索処理の流れを示す処理シーケンスである。第６の経路探索処理は、情報処理装置１０Ａとサーバ２０Ｅが通信不能な状態にある場合の経路を探索する処理であり、同一目的地までの経路を再探索する場合の処理である。
Next, the sixth route search processing of the
情報処理装置１０Ａにおいて、ユーザが目的地、探索種別を入力して、経路探索の指示を行うと、情報処理装置１０Ａは、探索指示情報をサーバ２０Ｅに送信する（Ｓ１０１０）。しかしながら、情報処理装置１０Ａとサーバ２０Ｅが通信不能な状態にあるので、情報処理装置１０Ａは、探索指示情報をサーバ２０Ｅに送信することができない。情報処理システム１００Ａでは、情報処理装置１０Ａとサーバ２０Ｅが通信不能な状態にある場合、情報処理装置１０Ａが探索指示情報をサーバ２０Ｅに仮に送信できても、サーバ２０Ｅからサーバ探索情報を受信することができない。この場合、情報処理装置１０Ａは、サーバ２０Ｅからサーバ探索情報を受信することができないので、情報処理装置１０Ａだけで経路探索処理を実行する。
In the
情報処理装置１０Ａは、ユーザにより入力された目的地が前回入力された目的地と同一か否かを判定する（Ｓ１０２０）。ユーザにより入力された目的地が前回入力された目的地と同一である場合（Ｓ１０２０でＹＥＳ）、情報処理装置１０Ａは、第１記憶部１５に記憶された、コスト算出係数を含んだサーバ探索情報を取得する（Ｓ１０３０）。Ｓ１０３０で情報処理装置１０Ａが取得するサーバ探索情報は、例えば、前回の第５の経路探索処理において第１記憶部１５に保存された、コスト算出係数を含んだサーバ探索情報である（図２１のＳ８７０参照）。すなわち、Ｓ１０３０において取得されるサーバ探索情報は、少なくともＳ１０１０で送信した探索指示情報に含まれる目的地と同一の目的地を示すサーバ探索情報であるといえる。なお、Ｓ１０３０において取得されるサーバ探索情報は、Ｓ１０１０でサーバ２０Ｅに探索要求を行ったときの目的地と同一の目的地を示すものであれば、必ずしも前回のサーバ探索情報でなくてもよい。
The
なお、入力された目的地が前回入力された目的地と同一でない場合（Ｓ１０２０でＮＯ）、情報処理装置１０ＡはＳ１０３０の処理を行わない。また、Ｓ１０３０で取得されるサーバ探索情報は、第６の経路探索処理における経路探索の目的地と同一の目的地までのサーバ探索情報であれば、必ずしも前回のサーバ探索情報でなくてもよい。例えば、情報処理装置１０Ａは、２回前に受信したサーバ探索情報をＳ１０３０で取得し、以降の処理に用いてもよい。
If the input destination is not the same as the previously input destination (NO in S1020), the
次に、情報処理装置１０Ａは、第１記憶部１５に記憶された地図情報及び道路交通情報、並びにＳ１０３０で取得したサーバ探索情報を用いて、第１経路探索部１７がローカル経路探索処理を実行し（Ｓ１０４０）、ローカル探索情報を作成する（Ｓ１０５０）。なお、このローカル探索情報には、コスト算出係数が反映されている。本実施の形態では、コスト算出係数に各リンクのコスト算出係数が含まれているため、第１経路探索部１７は、該コスト算出係数を用いて各リンクのコストを補正し、補正後のコストを参照して経路探索を実行することができる。ただし、情報処理装置１０ＡがＳ１０３０の処理を行わなかった場合には、第１経路探索部１７は、第１記憶部１５に記憶された地図情報及び道路交通情報のみを用いて、ローカル経路探索処理を実行すれば良い。この場合、Ｓ１０５０において作成するローカル探索情報には、コスト算出係数が反映されていなくて良い。
Next, in the
次に、情報処理装置１０Ａは、サーバ探索情報及びローカル探索情報の両方を用いて、現在地から目的地までの中間地点を決定する（Ｓ１０６０）。中間地点の決定方法は、第５の経路探索処理のＳ８５０と同一の方法による。ただし、情報処理装置１０ＡがＳ１０３０の処理を行わなかった場合には、情報処理装置１０Ａは、中間地点の決定のためにサーバ探索情報を用いなくてもよい。
Next, the
次に、情報処理装置１０Ａは、中間地点を通り、コスト最小となる経路を現在地から目的地までの経路として設定する（Ｓ１０７０）。経路の設定は、第５の経路探索処理のＳ８６０と同一の方法による。
Next, the
以上、第３の実施の形態において、情報処理装置１０Ａは、サーバ探索情報を用いてローカル経路探索処理を実行することで、サーバが探索した経路と近い経路を探索することができる。また、第３の実施の形態においても、情報処理装置１０Ａは、サーバ２０Ｅと連携して経路探索処理を実行するので、より精度の高い経路探索を実現することができる。
As described above, in the third embodiment, the
また、情報処理装置１０Ａがサーバ２０Ｅと通信不能な状態であっても、前回の経路探索処理においてサーバ２０Ｅから送信された、コスト算出係数を含むサーバ探索情報を保持しているので、このサーバ探索情報を利用して経路探索処理を実行することができる。この結果、情報処理装置１０Ａだけで経路を再探索した場合と比べて、経路の変化を最小限に抑えることができる。
Even if the
特に、ユーザが情報処理システム１００Ａにより提示された方向とは誤った方向に進行したり、道路交通上のアクシデントが発生したりした場合であっても、情報処理装置１０Ａで探索した経路は、サーバ２０Ｅで探索した経路と大きく異なることはない。すなわち、サーバ２０Ｅと通信ができない状態であっても、サーバ２０Ｅで探索した経路に近い経路を探索することができ、想定外のアクシデントにも柔軟に対応することができる。
In particular, even if the user travels in a direction different from the direction presented by the
〔まとめ１〕
（１）本開示の情報処理装置は、通信部と、位置情報取得部と、入力部と、経路探索部と、出力部と、を備える。上記通信部は、通信ネットワークを介してサーバと通信可能である。上記位置情報取得部は、現在地を取得する。上記入力部は、目的地が入力される。上記経路探索部は、上記現在地から上記目的地までの経路を探索する。上記出力部は、上記経路探索部が探索した経路を出力する。[Summary 1]
(1) An information processing device according to the present disclosure includes a communication unit, a position information acquisition unit, an input unit, a route search unit, and an output unit. The communication unit can communicate with the server via a communication network. The location information acquisition unit acquires the current location. A destination is input to the input unit. The route search unit searches for a route from the current location to the destination. The output unit outputs the route searched by the route search unit.
上記サーバは、上記通信部から受信した上記現在地及び上記目的地に基づいて、サーバ探索情報を作成する。上記サーバ探索情報は、上記現在地と上記目的地の間の経路を探索した結果である。上記サーバ探索情報は、上記現在地と上記目的地の間の道路ネットワーク上のコストと、上記コストを変更させる要因である変更情報とを含む。 The server creates server search information based on the current location and the destination received from the communication unit. The server search information is the result of searching for a route between the current location and the destination. The server search information includes a road network cost between the current location and the destination, and change information that is a factor for changing the cost.
上記通信部は、上記サーバから上記サーバ探索情報を受信する。上記経路探索部は、上記サーバ探索情報を加味して上記現在地から上記目的地までの経路を探索する。 The communication unit receives the server search information from the server. The route search unit searches for a route from the current location to the destination in consideration of the server search information.
上記（１）の構成の情報処理装置は、サーバと通信できない状態であっても、サーバと通信できていたときにサーバが探索した経路と近い経路を探索することができる。上記（１）の構成の情報処理装置は、サーバと通信できない状態において、例えば、今まで進行してきた経路に対し無意識または意識的に経路を外れても、サーバが探索した経路と近い経路を再探索することができる。言い換えれば、上記（１）の構成の情報処理装置は、想定外のアクシデントにも柔軟に対応できる。 The information processing apparatus having the configuration (1) above can search for a route that is close to the route searched by the server when it is able to communicate with the server even when it cannot communicate with the server. The information processing apparatus having the configuration (1) above, in a state in which communication with the server is not possible, for example, even if the user unconsciously or intentionally deviates from the route that has been advanced so far, the information processing apparatus can re-route a route close to the route searched by the server. can be explored. In other words, the information processing apparatus having the configuration (1) can flexibly cope with unexpected accidents.
（２）本開示の情報処理装置では、上記（１）の構成において、上記変更情報は、渋滞情報、交通障害情報、交通規制情報、又は所要時間情報の少なくとも一つを含む。上記（２）の構成の情報処理装置は、例えば、渋滞情報、交通障害、若しくは交通規制の変更情報を反映して経路を探索することができるので、変更情報を反映しないで経路を探索する場合と比較して、サーバで探索した経路に近い経路を探索することができる。 (2) In the information processing device of the present disclosure, in the configuration of (1) above, the change information includes at least one of congestion information, traffic disturbance information, traffic regulation information, or required time information. Since the information processing apparatus having the configuration (2) above can search for a route by reflecting change information of traffic congestion, traffic obstacles, or traffic regulations, for example, when searching for a route without reflecting change information, , a route closer to the route searched by the server can be searched.
（３）本開示の情報処理装置は、上記（１）又は（２）の構成において、記憶部をさらに備える。上記記憶部は、上記サーバから受信した上記サーバ探索情報を記憶する。上記経路探索部は、上記通信部が上記サーバと通信できない場合、上記記憶部に記憶された上記サーバ探索情報を用いて上記現在地から上記目的地までの経路を探索する。 (3) The information processing apparatus of the present disclosure further includes a storage unit in the configuration of (1) or (2) above. The storage unit stores the server search information received from the server. The route search unit searches for a route from the current location to the destination using the server search information stored in the storage unit when the communication unit cannot communicate with the server.
上記（３）の構成の情報処理装置は、サーバと通信できない状態であっても、過去にサーバで探索したサーバ探索情報を利用することができるので、サーバ探索情報を利用しないで経路を探索する場合と比較して、サーバで探索した経路に近い経路を探索することができる。 The information processing apparatus having the configuration (3) above can use the server search information searched by the server in the past even when it cannot communicate with the server, so it searches for a route without using the server search information. Compared to the case, it is possible to search for a route closer to the route searched by the server.
（４）本開示の情報処理装置では、上記（３）の構成において、上記経路探索部は、上記通信部が上記サーバと通信できる場合、上記サーバから受信した上記サーバ探索情報を用いて上記現在地から上記目的地までの経路を探索する。 (4) In the information processing apparatus of the present disclosure, in the configuration of (3) above, when the communication unit can communicate with the server, the route search unit uses the server search information received from the server to determine the current location. Search for a route from to the above destination.
上記（４）の構成の情報処理装置は、受信したサーバ探索情報を利用して経路を探索するので、サーバ探索情報を利用しないで経路を探索する場合と比較して、より精度の高い経路を探索することができる。 Since the information processing apparatus having the configuration (4) above searches for a route using the received server search information, a more accurate route can be obtained than when searching for a route without using the server search information. can be explored.
（５）本開示の情報処理装置では、上記（３）又は（４）の構成において、上記記憶部は、地図情報及び該地図情報のバージョン情報を記憶する。上記経路探索部は、上記記憶部に記憶された上記地図情報を用いて上記現在地から上記目的地までの経路を探索する。上記通信部は、上記バージョン情報を上記サーバに送信する。上記サーバは、受信した上記バージョン情報に基づいて、上記記憶部に記憶された上記地図情報と同一の地図情報を用いて、上記サーバ探索情報を作成する。 (5) In the information processing apparatus of the present disclosure, in the configuration of (3) or (4), the storage unit stores map information and version information of the map information. The route search unit searches for a route from the current location to the destination using the map information stored in the storage unit. The communication unit transmits the version information to the server. Based on the received version information, the server creates the server search information using the same map information as the map information stored in the storage unit.
上記（５）の構成の情報処理装置においては、サーバと情報処理装置が同一の地図情報を用いて経路を探索することができるので、サーバと情報処理装置が異なる地図情報を用いて経路を探索する場合と比較して、サーバで探索した経路に近い経路を探索することができる。 In the information processing apparatus having the configuration (5) above, the server and the information processing apparatus can search for a route using the same map information. A route closer to the route searched by the server can be searched compared to the case where
（６）本開示の情報処理装置は、上記（１）～（５）の構成において、以下の構成を有する。上記サーバ探索情報に含まれる上記コストは、上記目的地から上記現在地までの道路ネットワーク上の各ノードに到達する最小コスト（以下、第１の最小コストという）をそれぞれ算出した情報である。上記経路探索部は、上記サーバ探索情報に含まれる上記変更情報を用いて、上記現在地から上記目的地までの道路ネットワーク上の各ノードに到達する最小コスト（以下、第２の最小コストという）をそれぞれ算出したローカル探索情報を作成する。上記経路探索部は、ノードごとに上記第１の最小コストと上記第２の最小コストの合計を算出し、該合計が最小となるノードを中間地点として設定し、該中間地点を通過する経路を探索する。 (6) The information processing apparatus of the present disclosure has the following configuration in the above configurations (1) to (5). The cost included in the server search information is information obtained by calculating the minimum cost (hereinafter referred to as the first minimum cost) to reach each node on the road network from the destination to the current location. The route search unit uses the change information included in the server search information to find a minimum cost (hereinafter referred to as a second minimum cost) to reach each node on the road network from the current location to the destination. Create the local search information calculated for each. The route search unit calculates the sum of the first minimum cost and the second minimum cost for each node, sets a node with the minimum sum as a waypoint, and determines a route passing through the waypoint. Explore.
上記（６）の構成の情報処理装置は、サーバ探索情報とローカル探索情報を合わせて経路を探索するので、サーバと連携して最小コストの経路を精度高く探索することができる。 The information processing apparatus having the above configuration (6) searches for a route by combining the server search information and the local search information, so it is possible to highly accurately search for a route with the lowest cost in cooperation with the server.
（７）本開示の情報処理装置は、上記（６）の構成において、以下の構成を有する。上記サーバ探索情報は、ノードごとに、上記第１の最小コスト及び上記第１の最小コストとなる場合の経路において該ノードに到達する直前のノードに関する情報を備える。上記ローカル探索情報は、ノードごとに、上記第２の最小コスト及び上記第２の最小コストとなる場合の経路において該ノードに到達する直前のノードに関する情報を備える。上記現在地から上記目的地までの経路は、第１の経路と第２の経路を接続することにより作成される。上記第１の経路は、上記現在地から上記中間地点までの経路である。上記第１の経路は、上記中間地点を起点として上記ローカル探索情報の上記直前のノードに関する情報に基づいて作成される。上記第２の経路は、上記中間地点から上記目的地までの経路である。上記第２の経路は、上記中間地点を起点として上記サーバ探索情報の上記直前のノードに関する情報に基づいて作成される。 (7) The information processing apparatus of the present disclosure has the following configuration in the configuration of (6) above. The server search information includes, for each node, the first minimum cost and information on the node immediately before reaching the node on the route in the case of the first minimum cost. The local search information comprises, for each node, information about the second minimum cost and the node immediately before reaching the node on the path in the case of the second minimum cost. A route from the current location to the destination is created by connecting a first route and a second route. The first route is a route from the current location to the waypoint. The first route is created based on the information about the immediately preceding node in the local search information starting from the waypoint. The second route is a route from the intermediate point to the destination. The second route is created based on the information about the immediately preceding node in the server search information with the intermediate point as a starting point.
上記（７）の構成の情報処理装置は、現在地から中間地点まではローカル探索情報、中間地点から目的地まではサーバ探索情報を用いるので、サーバと連携して最小コストの経路を精度高く探索することができる。 The information processing apparatus having the above configuration (7) uses local search information from the current location to the intermediate point and server search information from the intermediate point to the destination, so that the minimum cost route can be searched with high accuracy in cooperation with the server. be able to.
（８）本開示の経路探索方法は、通信ネットワークを介してサーバと通信可能な情報処理装置の経路探索方法である。上記経路探索方法は、現在地取得ステップと、目的地入力ステップと、情報送信ステップと、情報受信ステップと、経路探索ステップと、出力ステップと、を備える。 (8) A route search method of the present disclosure is a route search method for an information processing device capable of communicating with a server via a communication network. The route search method includes a current location acquisition step, a destination input step, an information transmission step, an information reception step, a route search step, and an output step.
上記現在地取得ステップは、現在地を取得する。上記目的地入力ステップは、目的地を入力する。上記情報送信ステップは、上記現在地及び上記目的地を上記サーバに送信する。上記情報受信ステップは、上記サーバにより作成された上記現在地と上記目的地の間の経路を探索した結果のサーバ探索情報を受信する。上記サーバ探索情報は、上記現在地と上記目的地の間の道路ネットワーク上のコストと、上記コストを変更させる要因である変更情報とを含む。上記経路探索ステップは、上記サーバ探索情報を加味して上記現在地から上記目的地までの経路を探索する。上記出力ステップは、上記経路探索ステップが探索した経路を出力する。 The current location acquisition step acquires the current location. The destination input step inputs a destination. The information transmission step transmits the current location and the destination to the server. The information receiving step receives server search information as a result of searching for a route between the current location and the destination created by the server. The server search information includes a road network cost between the current location and the destination, and change information that is a factor for changing the cost. The route search step searches for a route from the current location to the destination in consideration of the server search information. The output step outputs the route searched by the route searching step.
上記（８）の構成の経路探索方法は、サーバと通信できない状態であっても、サーバと通信できていたときにサーバが探索した経路と近い経路を探索することができる。上記（８）の構成の経路探索方法は、サーバと通信できない状態において、例えば、今まで進行してきた経路に対し無意識または意識的に経路を外れても、サーバが探索した経路と近い経路を再探索することができる。言い換えれば、上記（８）の構成の経路探索方法は、想定外のアクシデントにも柔軟に対応できる。 The route search method having the configuration (8) above can search for a route that is close to the route searched by the server when communication with the server is possible even when communication with the server is not possible. In the route search method having the configuration (8) above, in a state in which communication with the server is not possible, for example, even if the user deviates unconsciously or intentionally from the route that has been advanced so far, a route similar to the route searched by the server is re-routed. can be explored. In other words, the route search method having the configuration (8) above can flexibly cope with unexpected accidents.
（９）本開示のプログラムは、情報処理装置のコンピュータに実行させるためのプログラムである。上記プログラムは、通信機能と、位置情報取得機能と、入力機能と、経路探索機能と、出力機能と、を含む。上記通信機能は、通信ネットワークを介してサーバと通信可能である。上記位置情報取得機能は、現在地を取得する。上記入力機能は、目的地を入力する。上記経路探索機能は、上記現在地から上記目的地までの経路を探索する。上記出力機能は、上記経路探索部が探索した経路を出力する。 (9) A program of the present disclosure is a program to be executed by a computer of an information processing apparatus. The program includes a communication function, a position information acquisition function, an input function, a route search function, and an output function. The communication function is capable of communicating with a server via a communication network. The location information acquisition function acquires the current location. The input function inputs a destination. The route search function searches for a route from the current location to the destination. The output function outputs the route searched by the route searching unit.
上記サーバは、上記通信機能から受信した上記現在地及び上記目的地に基づいて、上記現在地と上記目的地の間の経路を探索した結果のサーバ探索情報を作成する。上記サーバ探索情報は、上記現在地と上記目的地の間の道路ネットワーク上のコストと、上記コストを変更させる要因である変更情報とを含む。 The server creates server search information as a result of searching for a route between the current location and the destination based on the current location and the destination received from the communication function. The server search information includes a road network cost between the current location and the destination, and change information that is a factor for changing the cost.
上記通信機能は、上記サーバから上記サーバ探索情報を受信する。上記経路探索機能は、上記サーバ探索情報を加味して上記現在地から上記記目的地までの経路を探索する。 The communication function receives the server search information from the server. The route search function searches for a route from the current location to the destination in consideration of the server search information.
上記（９）の構成のプログラムは、サーバと通信できない状態であっても、サーバと通信できていたときにサーバが探索した経路と近い経路を探索することができる。上記（９）の構成のプログラムは、サーバと通信できていない状態において、例えば、今まで進行してきた経路に対し無意識または意識的に経路を外れても、サーバが探索した経路と近い経路を再探索することができる。言い換えれば、上記（９）の構成のプログラムは、想定外のアクシデントにも柔軟に対応できる。 The program having the above configuration (9) can search for a route that is close to the route searched by the server when communication with the server is possible even when communication with the server is not possible. The program with the above configuration (9), in a state in which communication with the server is not possible, for example, even if one deviates unintentionally or consciously from the route that has been advanced so far, the route similar to the route searched by the server is re-routed. can be explored. In other words, the program with the configuration (9) can flexibly cope with unexpected accidents.
（１０）本開示の情報処理システムは、サーバと、情報処理装置と、を備える。 (10) An information processing system of the present disclosure includes a server and an information processing device.
上記情報処理装置は、通信部と、位置情報取得部と、入力部と、経路探索部と、出力部と、を備える。上記通信部は、上記サーバと通信ネットワークを介して通信可能である。上記位置情報取得部は、現在地を取得する。上記入力部は、目的地が入力される。上記経路探索部は、上記現在地から上記目的地までの経路を探索する。上記出力部は、上記経路探索部が探索した経路を出力する。 The information processing apparatus includes a communication section, a position information acquisition section, an input section, a route search section, and an output section. The communication unit is capable of communicating with the server via a communication network. The location information acquisition unit acquires the current location. A destination is input to the input unit. The route search unit searches for a route from the current location to the destination. The output unit outputs the route searched by the route search unit.
上記サーバは、上記通信部を介して受信した上記現在地及び上記目的地に基づいて、上記現在地と上記目的地の間の経路を探索した結果のサーバ探索情報を作成する。上記サーバ探索情報は、上記現在地と上記目的地の間の道路ネットワーク上のコストと、上記コストを変更させる要因である変更情報とを含む。 The server creates server search information as a result of searching for a route between the current location and the destination based on the current location and the destination received via the communication unit. The server search information includes a road network cost between the current location and the destination, and change information that is a factor for changing the cost.
上記通信部は、上記サーバから上記サーバ探索情報を受信する。上記経路探索部は、上記サーバ探索情報を加味して上記現在地から上記目的地までの経路を探索する。 The communication unit receives the server search information from the server. The route search unit searches for a route from the current location to the destination in consideration of the server search information.
上記（１０）の構成の情報処理システムは、サーバと通信できない状態であっても、サーバと通信できていたときにサーバが探索した経路と近い経路を探索することができる。上記（１０）の構成の情報処理システムは、サーバと通信できない状態において、例えば、経路を外れても、サーバが探索した経路と近い経路を再探索することができる。言い換えれば、上記（１０）の構成の情報処理システムは、想定外のアクシデントにも柔軟に対応できる。 The information processing system having the configuration (10) above can search for a route that is close to the route searched by the server when communication with the server is possible even when communication with the server is not possible. The information processing system having the configuration (10) above can re-search for a route close to the route searched by the server, for example, even if the route is deviated in a state in which communication with the server is not possible. In other words, the information processing system having the configuration (10) can flexibly cope with unexpected accidents.
〔まとめ２〕
（１）本開示の情報処理システムは、サーバと、情報処理装置と、を備える。[Summary 2]
(1) An information processing system of the present disclosure includes a server and an information processing device.
上記情報処理装置は、通信部と、位置情報取得部と、入力部と、経路探索部と、出力部と、を備える。上記通信部は、上記サーバと通信ネットワークを介して通信可能である。上記位置情報取得部は、現在地を取得する。上記入力部は、目的地が入力される。上記経路探索部は、上記現在地から上記目的地までの経路を探索する。上記出力部は、上記経路探索部が探索した経路を出力する。 The information processing apparatus includes a communication section, a position information acquisition section, an input section, a route search section, and an output section. The communication unit is capable of communicating with the server via a communication network. The location information acquisition unit acquires the current location. A destination is input to the input unit. The route search unit searches for a route from the current location to the destination. The output unit outputs the route searched by the route search unit.
上記サーバは、上記通信部を介して受信した上記現在地及び上記目的地に基づいて、上記現在地と上記目的地の間の経路を探索した結果のサーバ探索情報を作成する。上記サーバ探索情報は、上記現在地と上記目的地の間の道路ネットワーク上のコストと、高コスト情報とを含む。上記高コスト情報は、地図情報におけるリンクと対応付いて上記サーバに予め記憶されている道路ネットワーク上のコストよりも高い情報である。 The server creates server search information as a result of searching for a route between the current location and the destination based on the current location and the destination received via the communication unit. The server search information includes a road network cost between the current location and the destination and high cost information. The high cost information is information that is higher than the cost on the road network pre-stored in the server in association with the link in the map information.
上記通信部は、上記サーバから上記サーバ探索情報を受信する。上記経路探索部は、 上記サーバ探索情報を加味して上記現在地から上記目的地までの経路を探索する。 The communication unit receives the server search information from the server. The route search unit searches for a route from the current location to the destination in consideration of the server search information.
上記（１）の構成の情報処理システムは、サーバと通信できない状態であっても、サーバと通信できていたときにサーバが探索した経路と近い経路を探索することができる。上記（１）の構成の情報処理システムは、サーバと通信できない状態において、例えば、経路を外れても、サーバが探索した経路と近い経路を再探索することができる。言い換えれば、上記（１）の構成の情報処理システムは、想定外のアクシデントにも柔軟に対応できる。 The information processing system having the configuration (1) above can search for a route close to the route searched by the server when communication with the server is possible even when communication with the server is disabled. The information processing system having the above configuration (1) can re-search for a route close to the route searched by the server, for example, even if the route is deviated in a state in which communication with the server is not possible. In other words, the information processing system having the configuration (1) can flexibly cope with unexpected accidents.
（２）本開示の情報処理システムでは、上記（１）の構成において、上記高コスト情報は、時間帯規制のある道路を示す情報、季節規制のある道路を示す情報、渋滞している道路を示す情報、又は混雑している道路を示す情報の少なくとも一つを含む。 (2) In the information processing system of the present disclosure, in the configuration of (1) above, the high cost information includes information indicating roads with time zone restrictions, information indicating roads with seasonal restrictions, and traffic congestion roads. or information indicating a busy road.
上記（２）の構成の情報処理システムは、例えば、上記高コスト情報は、時間帯規制のある道路を示す情報、季節規制のある道路を示す情報、渋滞している道路を示す情報、又は混雑している道路を示す情報を反映して経路を探索することができるので、高コスト情報を反映しないで経路を探索する場合と比較して、サーバで探索した経路に近い経路を探索することができる。 In the information processing system having the configuration of (2) above, for example, the high cost information includes information indicating roads with time zone restrictions, information indicating roads with seasonal restrictions, information indicating congested roads, or congested roads. Therefore, it is possible to search for a route that is closer to the route searched by the server than when searching for a route without reflecting high-cost information. can.
（３）本開示の情報処理システムは、上記（１）又は（２）の構成において、上記サーバは、いずれの条件を優先して経路を探索するか示す探索種別ごとに上記サーバ探索情報を作成する。上記サーバは、複数のサーバで構成される。上記複数のサーバは、サーバそれぞれに割り当てられた上記探索種別に基づいて、上記サーバ探索情報を作成する。上記通信部は、上記複数のサーバのそれぞれから上記サーバ探索情報を受信する。上記経路探索部は、上記探索種別ごとに上記現在地から上記目的地までの経路を探索する。 (3) In the information processing system of the present disclosure, in the configuration of (1) or (2) above, the server creates the server search information for each search type indicating which condition is prioritized to search for a route. do. The server is composed of a plurality of servers. The plurality of servers create the server search information based on the search type assigned to each server. The communication unit receives the server search information from each of the plurality of servers. The route search unit searches for a route from the current location to the destination for each search type.
上記（３）の構成の情報処理システムは、複数のサーバで探索種別ごとに分散して経路を探索することができるので、１つのサーバで実行する場合に比べてそれぞれのサーバの負荷を軽減でき、高速な経路探索処理を実現することができる。 The information processing system with the above configuration (3) can search routes by distributing them by search type on a plurality of servers, so that the load on each server can be reduced compared to the case where execution is performed by a single server. , high-speed route search processing can be realized.
（４）本開示の情報処理システムは、上記（３）の構成において、上記探索種別は、推奨道路を優先的に通行するように経路を探索する種別、有料道路を優先的に通行するように経路を探索する種別、一般道路を優先的に通行するように経路を探索する種別、及び前記現在地から前記目的地までの距離が短くなる道路を優先的に通行するように経路を探索する種別を含む。 (4) In the information processing system of the present disclosure, in the configuration of (3) above, the search type is a type of searching for a route so as to preferentially travel on recommended roads, A route search type, a route search type that preferentially travels through general roads, and a route search type that preferentially travels roads that shorten the distance from the current location to the destination. include.
上記（４）の構成の情報処理システムは、ユーザが望む探索種別に応じた経路を提供することができる。 The information processing system having the configuration (4) above can provide a route according to the type of search desired by the user.
（５）本開示の情報処理システムは、上記（１）～（４）の構成において、記憶部をさらに備える。上記記憶部は、上記サーバから受信した上記サーバ探索情報を記憶する。上記経路探索部は、上記通信部が上記サーバと通信できない場合、上記記憶部に記憶された上記サーバ探索情報を用いて上記現在地から上記目的地までの経路を探索する。 (5) The information processing system of the present disclosure further includes a storage unit in the configurations (1) to (4) above. The storage unit stores the server search information received from the server. The route search unit searches for a route from the current location to the destination using the server search information stored in the storage unit when the communication unit cannot communicate with the server.
上記（５）の構成の情報処理システムは、サーバと通信できない状態であっても、過去にサーバで探索したサーバ探索情報を利用することができるので、サーバ探索情報を利用しないで経路を探索する場合と比較して、サーバで探索した経路に近い経路を探索することができる。 The information processing system having the configuration (5) above can use the server search information searched by the server in the past even if it cannot communicate with the server, so it searches for a route without using the server search information. Compared to the case, it is possible to search for a route closer to the route searched by the server.
（６）本開示の情報処理システムでは、上記（５）の構成において、上記経路探索部は、上記通信部が上記サーバと通信できる場合、上記サーバから受信した上記サーバ探索情報を用いて上記現在地から上記目的地までの経路を探索する。 (6) In the information processing system of the present disclosure, in the configuration of (5) above, when the communication unit can communicate with the server, the route search unit uses the server search information received from the server to determine the current location. Search for a route from to the above destination.
上記（６）の構成の情報処理システムは、受信したサーバ探索情報を利用して経路を探索するので、サーバ探索情報を利用しないで経路を探索する場合と比較して、より精度の高い経路を探索することができる。 The information processing system having the configuration (6) uses the received server search information to search for a route. can be explored.
（７）本開示の情報処理システムでは、上記（５）又は（６）の構成において、上記記憶部は、地図情報及び該地図情報のバージョン情報を記憶する。上記経路探索部は、上記記憶部に記憶された上記地図情報を用いて上記現在地から上記目的地までの経路を探索する。上記通信部は、上記バージョン情報を上記サーバに送信する。上記サーバは、受信した上記バージョン情報に基づいて、上記記憶部に記憶された上記地図情報と同一の地図情報を用いて、上記サーバ探索情報を作成する。 (7) In the information processing system of the present disclosure, in the configuration of (5) or (6) above, the storage unit stores map information and version information of the map information. The route search unit searches for a route from the current location to the destination using the map information stored in the storage unit. The communication unit transmits the version information to the server. Based on the received version information, the server creates the server search information using the same map information as the map information stored in the storage unit.
上記（７）の構成の情報処理装置においては、サーバと情報処理装置が同一の地図情報を用いて経路を探索することができるので、サーバと情報処理装置が異なる地図情報を用いて経路を探索する場合と比較して、サーバで探索した経路に近い経路を探索することができる。 In the information processing apparatus having the above configuration (7), the server and the information processing apparatus can search for a route using the same map information. A route closer to the route searched by the server can be searched compared to the case where
（８）本開示の情報処理装置は、通信部と、位置情報取得部と、入力部と、経路探索部と、出力部と、を備える。上記通信部は、通信ネットワークを介してサーバと通信可能である。上記位置情報取得部は、現在地を取得する。上記入力部は、目的地が入力される。上記経路探索部は、上記現在地から上記目的地までの経路を探索する。上記出力部は、上記経路探索部が探索した経路を出力する。 (8) An information processing device according to the present disclosure includes a communication unit, a position information acquisition unit, an input unit, a route search unit, and an output unit. The communication unit can communicate with the server via a communication network. The location information acquisition unit acquires the current location. A destination is input to the input unit. The route search unit searches for a route from the current location to the destination. The output unit outputs the route searched by the route search unit.
上記サーバは、上記通信部から受信した上記現在地及び上記目的地に基づいて、サーバ探索情報を作成する。上記サーバ探索情報は、上記現在地と上記目的地の間の経路を探索した結果である。上記サーバ探索情報は、上記現在地と上記目的地の間の道路ネットワーク上のコストと、高コスト情報とを含む。上記高コスト情報は、地図情報におけるリンクと対応付いて上記サーバに予め記憶されている道路ネットワーク上のコストよりも高い情報である。 The server creates server search information based on the current location and the destination received from the communication unit. The server search information is the result of searching for a route between the current location and the destination. The server search information includes a road network cost between the current location and the destination and high cost information. The high cost information is information that is higher than the cost on the road network pre-stored in the server in association with the link in the map information.
上記通信部は、上記サーバから上記サーバ探索情報を受信する。上記経路探索部は、 上記サーバ探索情報を加味して上記現在地から上記目的地までの経路を探索する。 The communication unit receives the server search information from the server. The route search unit searches for a route from the current location to the destination in consideration of the server search information.
上記（８）の構成の情報処理装置は、サーバと通信できない状態であっても、サーバと通信できていたときにサーバが探索した経路と近い経路を探索することができる。上記（８）の構成の情報処理装置は、サーバと通信できない状態において、例えば、今まで進行してきた経路に対し無意識または意識的に経路を外れても、サーバが探索した経路と近い経路を再探索することができる。言い換えれば、上記（８）の構成の情報処理装置は、想定外のアクシデントにも柔軟に対応できる。 The information processing apparatus having the configuration (8) above can search for a route that is close to the route searched by the server when it is able to communicate with the server even when it is unable to communicate with the server. The information processing apparatus having the configuration (8) above, in a state in which it cannot communicate with the server, for example, even if it deviates unintentionally or consciously from the route it has traveled so far, it can re-route a route that is close to the route searched by the server. can be explored. In other words, the information processing apparatus having the configuration (8) can flexibly cope with unexpected accidents.
（９）本開示の経路探索方法は、通信ネットワークを介してサーバと通信可能な情報処理装置の経路探索方法である。上記経路探索方法は、現在地取得ステップと、目的地入力ステップと、情報送信ステップと、情報受信ステップと、経路探索ステップと、出力ステップと、を備える。 (9) A route search method of the present disclosure is a route search method for an information processing device capable of communicating with a server via a communication network. The route search method includes a current location acquisition step, a destination input step, an information transmission step, an information reception step, a route search step, and an output step.
上記現在地取得ステップは、現在地を取得する。上記目的地入力ステップは、目的地を入力する。上記情報送信ステップは、上記現在地及び上記目的地を上記サーバに送信する。上記情報受信ステップは、上記サーバにより作成された上記現在地と上記目的地の間の経路を探索した結果のサーバ探索情報を受信する。上記サーバ探索情報は、上記現在地と上記目的地の間の道路ネットワーク上のコストと、高コスト情報とを含む。上記高コスト情報は、地図情報におけるリンクと対応付いて上記サーバに予め記憶されている道路ネットワーク上のコストよりも高い情報である。上記経路探索ステップは、上記サーバ探索情報を加味して上記現在地から上記目的地までの経路を探索する。上記出力ステップは、上記経路探索ステップが探索した経路を出力する。 The current location acquisition step acquires the current location. The destination input step inputs a destination. The information transmission step transmits the current location and the destination to the server. The information receiving step receives server search information as a result of searching for a route between the current location and the destination created by the server. The server search information includes a road network cost between the current location and the destination and high cost information. The high cost information is information that is higher than the cost on the road network pre-stored in the server in association with the link in the map information. The route search step searches for a route from the current location to the destination in consideration of the server search information. The output step outputs the route searched by the route searching step.
上記（９）の構成の経路探索方法は、サーバと通信できない状態であっても、サーバと通信できていたときにサーバが探索した経路と近い経路を探索することができる。上記（９）の構成の経路探索方法は、サーバと通信できない状態において、例えば、今まで進行してきた経路に対し無意識または意識的に経路を外れても、サーバが探索した経路と近い経路を再探索することができる。言い換えれば、上記（９）の構成の経路探索方法は、想定外のアクシデントにも柔軟に対応できる。 The route search method having the configuration (9) above can search for a route that is close to the route searched by the server when communication with the server is possible even when communication with the server is not possible. In the route search method having the configuration (9) above, in a state in which communication with the server is not possible, for example, even if the user deviates unconsciously or intentionally from the route that has been advanced so far, a route close to the route searched by the server is re-routed. can be explored. In other words, the route search method having the configuration (9) above can flexibly cope with unexpected accidents.
（１０）本開示のプログラムは、情報処理装置のコンピュータに実行させるためのプログラムである。上記プログラムは、通信機能と、位置情報取得機能と、入力機能と、経路探索機能と、出力機能と、を含む。上記通信機能は、通信ネットワークを介してサーバと通信可能である。上記位置情報取得機能は、現在地を取得する。上記入力機能は、目的地を入力する。上記経路探索機能は、上記現在地から上記目的地までの経路を探索する。上記出力機能は、上記経路探索部が探索した経路を出力する。 (10) A program of the present disclosure is a program to be executed by a computer of an information processing apparatus. The program includes a communication function, a position information acquisition function, an input function, a route search function, and an output function. The communication function is capable of communicating with a server via a communication network. The location information acquisition function acquires the current location. The input function inputs a destination. The route search function searches for a route from the current location to the destination. The output function outputs the route searched by the route searching unit.
上記サーバは、上記通信機能から受信した上記現在地及び上記目的地に基づいて、上記現在地と上記目的地の間の経路を探索した結果のサーバ探索情報を作成する。上記サーバ探索情報は、上記現在地と上記目的地の間の道路ネットワーク上のコストと、高コスト情報とを含む。上記高コスト情報は、地図情報におけるリンクと対応付いて上記サーバに予め記憶されている道路ネットワーク上のコストよりも高い情報である。 The server creates server search information as a result of searching for a route between the current location and the destination based on the current location and the destination received from the communication function. The server search information includes a road network cost between the current location and the destination and high cost information. The high cost information is information that is higher than the cost on the road network pre-stored in the server in association with the link in the map information.
上記通信機能は、上記サーバから上記サーバ探索情報を受信する。上記経路探索機能は、上記サーバ探索情報を加味して上記現在地から上記記目的地までの経路を探索する。 The communication function receives the server search information from the server. The route search function searches for a route from the current location to the destination in consideration of the server search information.
上記（１０）の構成のプログラムは、サーバと通信できない状態であっても、サーバと通信できていたときにサーバが探索した経路と近い経路を探索することができる。上記（１０）の構成のプログラムは、サーバと通信できていない状態において、例えば、今まで進行してきた経路に対し無意識または意識的に経路を外れても、サーバが探索した経路と近い経路を再探索することができる。言い換えれば、上記（１０）の構成のプログラムは、想定外のアクシデントにも柔軟に対応できる。 The program having the above configuration (10) can search for a route that is close to the route searched by the server when communication with the server is possible even when communication with the server is not possible. The program having the configuration of (10) above re-routes a route close to the route searched by the server, even if, for example, unintentionally or intentionally deviating from the route that has been advanced so far in a state in which communication with the server is not possible. can be explored. In other words, the program with the configuration (10) above can flexibly cope with unexpected accidents.
〔まとめ３〕
（１）本開示の情報処理システムは、サーバと、情報処理装置と、を含む。[Summary 3]
(1) An information processing system of the present disclosure includes a server and an information processing device.
前記サーバは、現在地と目的地との間を結ぶ経路を探索して、前記現在地と前記目的地との間を結ぶ道路ネットワーク上のコストに関するコスト情報と、前記道路ネットワークにおける、少なくともいずれかのノード間の前記コストの変更に係る付加情報と、を含むサーバ探索情報を作成するサーバ経路探索部を備える。前記情報処理装置は、前記サーバ探索情報を受信する通信部と、前記サーバ探索情報を加味して、前記現在地から前記目的地までの経路を探索する経路探索部と、を備える。 The server searches for a route connecting the current location and the destination, and provides cost information about the cost on the road network connecting the current location and the destination, and at least one node in the road network. and a server route search unit that creates server search information including additional information related to the change in the cost between routes. The information processing device includes a communication unit that receives the server search information, and a route search unit that searches for a route from the current location to the destination in consideration of the server search information.
上記（１）の構成の情報処理システムは、サーバが探索した経路と近い経路を探索することができる。上記（１）の構成の情報処理システムは、例えば、一度経路を外れた場合であっても、情報処理装置において、サーバが探索した経路と近い経路を再探索することができる。 The information processing system having the configuration (1) above can search for a route that is close to the route searched by the server. In the information processing system having the configuration (1) above, for example, even if the route is once deviated, the information processing device can re-search for a route closer to the route searched by the server.
（２）本開示の情報処理システムでは、前記情報処理装置は、現在地を示す現在地情報を取得する位置情報取得部と、前記目的地を示す目的地情報が入力される入力部と、前記経路探索部が探索した経路を出力する出力部と、前記サーバ探索情報を記憶する記憶部と、をさらに備える。前記通信部は、前記現在地情報および前記目的地情報を含み、前記前記サーバに前記経路の探索を要求する探索指示情報を送信する。前記サーバは、前記現在地情報および前記目的地情報に基づいて、前記サーバ探索情報を作成する。前記情報処理装置は、前記通信部と前記サーバとが通信できないと判断した場合、前記探索指示情報に含まれる前記目的地と同一の前記目的地を含む前記サーバ探索情報を前記記憶部から取得し、前記経路探索部は、前記記憶部から取得された前記サーバ探索情報を加味して、前記現在地から前記同一の前記目的地までの経路を探索する。 (2) In the information processing system of the present disclosure, the information processing device includes a position information acquisition unit that acquires current location information indicating the current location, an input unit that receives destination information indicating the destination, and the route search unit. It further includes an output unit that outputs the route searched by the unit, and a storage unit that stores the server search information. The communication unit transmits search instruction information including the current location information and the destination information and requesting the server to search for the route. The server creates the server search information based on the current location information and the destination information. When the information processing device determines that the communication unit and the server cannot communicate, the information processing device acquires the server search information including the same destination as the destination included in the search instruction information from the storage unit. The route search unit searches for a route from the current location to the same destination, taking into consideration the server search information acquired from the storage unit.
上記（２）の構成の情報処理システムは、サーバと通信できない状態であっても、サーバと通信できていたときにサーバが探索した経路と近い経路を探索することができる。上記（１）の構成の情報処理システムは、サーバと通信できない状態において、例えば、経路を外れても、サーバが探索した経路と近い経路を再探索することができる。言い換えれば、上記（１）の構成の情報処理システムは、想定外のアクシデントにも柔軟に対応できる。 The information processing system having the configuration (2) above can search for a route that is close to the route searched by the server when it is able to communicate with the server even when it is unable to communicate with the server. The information processing system having the above configuration (1) can re-search for a route close to the route searched by the server, for example, even if the route is deviated in a state in which communication with the server is not possible. In other words, the information processing system having the configuration (1) can flexibly cope with unexpected accidents.
また、上記（２）の構成の情報処理システムにおいて、情報処理装置は、現在地を示す情報を取得することができるため、例えば現在地を経路探索の現在地とすることができる。また、情報処理装置は、ユーザに目的地を入力させることができる。また、情報処理装置は、探索した経路をユーザに向けて出力することができる。 In the information processing system having the configuration (2) above, the information processing device can acquire information indicating the current location, so that the current location can be used as the current location for route search, for example. Also, the information processing device can allow the user to input a destination. In addition, the information processing device can output the searched route to the user.
（３）本開示の情報処理システムでは、前記付加情報は、時間帯規制のある道路を示す情報、季節規制のある道路を示す情報、渋滞している道路を示す情報、混雑している道路を示す情報、又は所要時間情報の少なくとも一つを含む。 (3) In the information processing system of the present disclosure, the additional information includes information indicating roads with time zone restrictions, information indicating roads with seasonal restrictions, information indicating congested roads, and information indicating congested roads. It includes at least one of information to indicate or required time information.
上記（３）の構成の情報処理システムは、例えば、時間帯規制のある道路を示す情報、季節規制のある道路を示す情報、渋滞している道路を示す情報、混雑している道路を示す情報、又は所要時間情報の少なくとも一つを反映して経路を探索することができる。そのため、付加情報を反映しないで経路を探索する場合と比較して、サーバで探索した経路に近い経路を探索することができる。 The information processing system configured in (3) above includes, for example, information indicating roads with time zone restrictions, information indicating roads with seasonal restrictions, information indicating congested roads, and information indicating congested roads. , or at least one of the required time information can be reflected to search for a route. Therefore, it is possible to search for a route that is closer to the route searched by the server than when searching for a route without reflecting additional information.
（４）本開示の情報処理システムでは、前記コスト情報は、前記目的地から前記現在地までの道路ネットワーク上の各ノードに到達する第１の最小コストをそれぞれ算出した情報である。 (4) In the information processing system of the present disclosure, the cost information is information obtained by calculating a first minimum cost to reach each node on the road network from the destination to the current location.
そして、前記経路探索部は、前記サーバ探索情報に含まれる前記付加情報を用いて、前記現在地から前記目的地までの道路ネットワーク上の各ノードに到達する第２の最小コストをそれぞれ算出したローカル探索情報を作成し、ノードごとに前記第１の最小コストと前記第２の最小コストの合計を算出し、該合計が最小となるノードを中間地点として設定し、該中間地点を通過する経路を探索する。 Then, the route search unit uses the additional information included in the server search information to calculate a second minimum cost to reach each node on the road network from the current location to the destination. Information is created, the sum of the first minimum cost and the second minimum cost is calculated for each node, the node with the smallest sum is set as a waypoint, and a route passing through the waypoint is searched. do.
上記（４）の構成の情報処理装置は、サーバ探索情報とローカル探索情報を合わせて経路を探索するので、サーバと連携して最小コストの経路を精度高く探索することができる。 The information processing apparatus having the above configuration (4) searches for a route by combining the server search information and the local search information, so it is possible to highly accurately search for the minimum cost route in cooperation with the server.
（５）本開示の情報処理システムでは、前記サーバ探索情報は、ノードごとに、前記第１の最小コスト及び前記第１の最小コストとなる場合の経路において該ノードに到達する直前のノードに関する情報を備える。前記ローカル探索情報は、ノードごとに、前記第２の最小コスト及び前記第２の最小コストとなる場合の経路において該ノードに到達する直前のノードに関する情報を備える。 (5) In the information processing system of the present disclosure, the server search information is, for each node, information about the first minimum cost and information about the node immediately before reaching the node on a route with the first minimum cost. Prepare. The local search information comprises, for each node, information about the second lowest cost and the node immediately before reaching the node on the path in the case of the second lowest cost.
前記現在地から前記中間地点までの経路は、前記中間地点を起点として前記ローカル探索情報の前記直前の前記ノードに関する情報に基づいて作成した第１の経路である。前記中間地点から前記目的地までの経路は、前記中間地点を起点として前記サーバ探索情報の前記直前の前記ノードに関する情報に基づいて作成した第２の経路である。前記現在地から前記目的地までの経路は、前記第１の経路と前記第２の経路を接続することにより作成される。 The route from the current location to the waypoint is a first route created based on the information about the immediately preceding node in the local search information with the waypoint as a starting point. The route from the waypoint to the destination is a second route created based on the information about the immediately preceding node in the server search information with the waypoint as a starting point. A route from the current location to the destination is created by connecting the first route and the second route.
上記（５）の構成の情報処理装置は、現在地から中間地点まではローカル探索情報、中間地点から目的地まではサーバ探索情報を用いるので、サーバと連携して最小コストの経路を精度高く探索することができる。 The information processing apparatus having the configuration of (5) above uses local search information from the current location to the intermediate point and server search information from the intermediate point to the destination, so that the minimum cost route can be searched with high accuracy in cooperation with the server. be able to.
（６）本開示の情報処理システムでは、前記経路探索部は、前記通信部が前記サーバと通信できる場合、当該通信によって前記サーバから受信した前記サーバ探索情報を用いて前記現在地から前記目的地までの経路を探索する。 (6) In the information processing system of the present disclosure, when the communication unit can communicate with the server, the route search unit uses the server search information received from the server through the communication to route from the current location to the destination. to explore the route of
上記（６）の構成の情報処理装置は、受信したサーバ探索情報を利用して経路を探索するので、サーバ探索情報を利用しないで経路を探索する場合と比較して、より精度の高い経路を探索することができる。 The information processing apparatus having the configuration (6) uses the received server search information to search for a route. can be explored.
（７）本開示の情報処理システムでは、前記サーバは、いずれの条件を優先して経路を探索するか示す探索種別ごとに前記サーバ探索情報を作成する。前記サーバは、複数のサーバで構成される。前記複数のサーバは、サーバそれぞれに割り当てられた前記探索種別に基づいて、前記サーバ探索情報を作成する。前記通信部は、前記複数のサーバのそれぞれから前記サーバ探索情報を受信する。前記経路探索部は、前記探索種別ごとに前記現在地から前記目的地までの経路を探索する。 (7) In the information processing system of the present disclosure, the server creates the server search information for each search type that indicates which conditions are prioritized for route searches. The server is composed of a plurality of servers. The plurality of servers create the server search information based on the search type assigned to each server. The communication unit receives the server search information from each of the plurality of servers. The route search unit searches for a route from the current location to the destination for each search type.
上記（７）の構成の情報処理システムは、複数のサーバで探索種別ごとに分散して経路を探索することができるので、１つのサーバで実行する場合に比べてそれぞれのサーバの負荷を軽減でき、高速な経路探索処理を実現することができる。 The information processing system having the above configuration (7) can search routes by distributing them for each search type on a plurality of servers. , high-speed route search processing can be realized.
（８）本開示の情報処理システムでは、前記探索種別は、推奨道路を優先的に通行するように経路を探索する種別有料道路を優先的に通行するように経路を探索する種別、一般道路を優先的に通行するように経路を探索する種別及び前記現在地から前記目的地までの距離が短くなる道路を優先的に通行するように経路を探索する種別を含む。 (8) In the information processing system of the present disclosure, the search type includes a route search type that preferentially travels on recommended roads, a route search type that preferentially travels on toll roads, and general roads. It includes a route search type to preferentially travel and a route search type to preferentially travel a road that shortens the distance from the current location to the destination.
上記（８）の構成の情報処理システムは、ユーザが望む探索種別に応じた経路を提供することができる。 The information processing system having the configuration (8) above can provide a route according to the type of search desired by the user.
（９）本開示の情報処理システムでは、前記記憶部は、地図情報及び該地図情報のバージョン情報を記憶する。前記経路探索部は、前記記憶部に記憶された前記地図情報を用いて前記現在地から前記目的地までの経路を探索する。前記通信部は、前記バージョン情報を前記サーバに送信する。前記サーバは、受信した前記バージョン情報に基づいて、前記記憶部に記憶された前記地図情報と同一の地図情報を用いて、前記サーバ探索情報を作成する。 (9) In the information processing system of the present disclosure, the storage unit stores map information and version information of the map information. The route search unit searches for a route from the current location to the destination using the map information stored in the storage unit. The communication unit transmits the version information to the server. The server creates the server search information based on the received version information and using the same map information as the map information stored in the storage unit.
上記（９）の構成の情報処理装置においては、サーバと情報処理装置が同一の地図情報を用いて経路を探索することができるので、サーバと情報処理装置が異なる地図情報を用いて経路を探索する場合と比較して、サーバで探索した経路に近い経路を探索することができる。 In the information processing device having the configuration (9) above, the server and the information processing device can search for a route using the same map information. A route closer to the route searched by the server can be searched compared to the case where
（１０）本開示の経路探索方法は、情報処理装置における、経路探索方法であって、サーバが作成した、現在地と目的地との間を結ぶ経路を探索して、前記現在地と前記目的地との間を結ぶ道路ネットワーク上のコストに関するコスト情報と、前記道路ネットワークにおける、少なくともいずれかのノード間の前記コストの変更に係る付加情報と、を含むサーバ探索情報を、受信する通信ステップと、前記サーバ探索情報を加味して、前記現在地から前記目的地までの経路を探索する経路探索ステップと、を含む。 (10) A route search method of the present disclosure is a route search method in an information processing device, which searches for a route created by a server and connects a current location and a destination, and a communication step of receiving server search information including cost information relating to costs on a road network connecting between and additional information relating to changes in the costs between at least any of the nodes in the road network; and a route search step of searching for a route from the current location to the destination in consideration of server search information.
上記（１０）の構成の経路探索方法は、上記（１）の構成の情報処理システムと同様の効果を奏する。 The route search method having the configuration (10) above has the same effect as the information processing system having the configuration (1) above.
（１１）本開示のプログラムは、情報処理装置として、コンピュータを機能させるためのプログラムであって、サーバが作成した、現在地と目的地との間を結ぶ経路を探索して、前記現在地と前記目的地との間を結ぶ道路ネットワーク上のコストに関するコスト情報と、前記道路ネットワークにおける、少なくともいずれかのノード間の前記コストの変更に係る付加情報と、を含むサーバ探索情報を、受信する通信ステップと、前記サーバ探索情報を加味して、前記現在地から前記目的地までの経路を探索する経路探索ステップと、を含む。 (11) A program of the present disclosure is a program for causing a computer to function as an information processing device, searching for a route created by a server connecting a current location and a destination, a communication step of receiving server search information including cost information relating to costs on a road network connecting with the ground and additional information relating to changes in the costs between at least one of the nodes in the road network; and a route search step of searching for a route from the current location to the destination in consideration of the server search information.
上記（１１）の構成の経路探索方法は、上記（１）の構成の情報処理システムと同様の効果を奏する。 The route search method having the configuration (11) above has the same effect as the information processing system having the configuration (1) above.
以上、本発明の実施の形態について説明してきたが、本発明は、上述した実施の形態に限られず、本発明の要旨を逸脱しない範囲において、本発明の実施の形態に対して種々の変形や変更を施すことができ、そのような変形や変更を伴う構成もまた、本発明の技術的範囲に含まれる。実施の形態において、各処理または各機能は、単一の装置又は単一のシステムによって集中処理されることによって実現されてもよいし、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。 Although the embodiments of the present invention have been described above, the present invention is not limited to the above-described embodiments, and various modifications and variations can be made to the embodiments of the present invention without departing from the gist of the present invention. Modifications can be made, and configurations involving such modifications and alterations are also included within the technical scope of the present invention. In the embodiment, each process or function may be implemented by centralized processing by a single device or single system, or may be implemented by distributed processing by multiple devices or multiple systems. may be
１、２ 車両
１００、１００Ａ 情報処理システム
１０、１０Ａ 情報処理装置
１１ 第１通信部
１２ 位置情報取得部
１３ 入力部
１４ 出力部
１５ 第１記憶部
１６、１６Ａ 第１制御部
１７ 第１経路探索部
１７１ マップマッチング部
１７２ ログ情報作成部
１８ 計時部
２０、２０Ａ、２０Ｂ、２０Ｃ、２０Ｄ、２０Ｅ サーバ
２１ 第２通信部
２２ 第２記憶部
２３、２３Ａ 第２制御部
２４ 第２経路探索部
２５ 交通統計情報作成部
２６ 付加情報作成部
３０ 通信ネットワーク
４１ 現在地
４２ 目的地
４３ 中間地点
Claims (5)
前記サーバは、経路の通りやすさを示すコストに関するコスト情報と、前記コストの変更に係る付加情報と、を含むサーバ探索情報を作成するサーバ経路探索部を備え、
前記コスト情報は、目的地から現在地までの前記コストを示し、
前記情報処理装置は、
前記サーバ探索情報を受信する通信部と、
前記付加情報を用いて、前記現在地から前記目的地までの前記コストを示すローカル探索情報を作成し、前記コスト情報と前記ローカル探索情報とに基づいて前記現在地から前記目的地までの経路を探索する経路探索部と、を備え、
前記コスト情報は、前記目的地から前記現在地までの道路ネットワークにおいて道路の分岐点又は折曲点を表すノードごとに、前記目的地から前記ノードに対応する地点までの最も小さい前記コストである第１の最小コストをそれぞれ算出した情報であり、
前記ローカル探索情報は、前記現在地から前記目的地までの前記道路ネットワークにおける前記ノードごとに、前記現在地から前記ノードに対応する前記地点までの最も小さい前記コストである第２の最小コストをそれぞれ算出した情報であり、
前記経路探索部は、
前記第１の最小コストと前記第２の最小コストの合計が最小となる前記ノードに対応する前記地点を前記現在地から前記目的地までの中間地点として設定し、前記中間地点を通過する前記経路を探索することを特徴とする、情報処理システム。 An information processing system including a server and an information processing device,
The server includes a server route search unit that creates server search information including cost information related to a cost indicating ease of passage through a route and additional information related to a change in the cost,
the cost information indicates the cost from the destination to the current location;
The information processing device is
a communication unit that receives the server search information;
Local search information indicating the cost from the current location to the destination is created using the additional information, and a route from the current location to the destination is searched based on the cost information and the local search information. a route search unit ,
The cost information is the lowest cost from the destination to the point corresponding to the node, for each node representing a branch point or turning point of a road in a road network from the destination to the current location. is information obtained by calculating the minimum cost of
The local search information calculates a second minimum cost, which is the lowest cost from the current location to the point corresponding to the node, for each of the nodes in the road network from the current location to the destination. is information,
The route search unit is
setting the point corresponding to the node that minimizes the sum of the first minimum cost and the second minimum cost as an intermediate point from the current location to the destination, and determining the route passing through the intermediate point; An information processing system characterized by searching .
前記現在地を示す現在地情報を取得する位置情報取得部と、
前記目的地を示す目的地情報が入力される入力部と、
前記サーバ探索情報を記憶する記憶部と、をさらに備え、
前記通信部は、前記現在地情報および前記目的地情報を前記サーバに送信し、
前記サーバ経路探索部は、前記現在地情報および前記目的地情報に基づいて、前記サーバ探索情報を作成し、
前記情報処理装置は、前記通信部と前記サーバとが通信できない場合、前記通信部が前記サーバに送信した前記目的地情報が示す前記目的地と同一の前記目的地に対応する前記サーバ探索情報を前記記憶部から取得し、
前記経路探索部は、前記記憶部から取得された前記サーバ探索情報を加味して、前記現在地から前記目的地までの前記経路を探索することを特徴とする請求項１に記載の情報処理システム。 The information processing device is
a location information acquisition unit that acquires current location information indicating the current location;
an input unit into which destination information indicating the destination is input;
A storage unit that stores the server search information,
The communication unit transmits the current location information and the destination information to the server,
The server route search unit creates the server search information based on the current location information and the destination information,
When the communication unit and the server cannot communicate with each other, the information processing device transmits the server search information corresponding to the same destination as the destination indicated by the destination information transmitted to the server by the communication unit. Acquired from the storage unit,
2. The information processing system according to claim 1, wherein the route search unit searches for the route from the current location to the destination in consideration of the server search information acquired from the storage unit.
前記ローカル探索情報は、前記現在地から前記目的地までの前記道路ネットワークにおける前記ノードごとに、前記第２の最小コスト及び前記コストが最小になる前記経路に沿う１つ前の前記ノードに関する現在地側ノード情報を示し、
前記経路探索部は、
前記現在地側ノード情報に基づいて前記現在地から前記中間地点までの第１の経路を探索し、前記目的地側ノード情報に基づいて前記中間地点から前記目的地までの第２の経路を探索し、
前記第１の経路と前記第２の経路とに基づいて、前記現在地から前記目的地までの前記経路を探索することを特徴とする請求項１～３のいずれか１項に記載の情報処理システム。 The server search information is, for each of the nodes in the road network from the destination to the current location, the objective with respect to the first minimum cost and the previous node along the route where the cost is the minimum. indicates the ground side node information,
The local search information includes, for each of the nodes in the road network from the current location to the destination, the current location side node with respect to the second lowest cost and the previous node along the route where the cost is the lowest. indicate information,
The route search unit is
searching for a first route from the current location to the waypoint based on the current location node information, searching for a second route from the waypoint to the destination based on the destination node information;
4. The information processing system according to any one of claims 1 to 3, wherein the route from the current location to the destination is searched based on the first route and the second route. .
前記経路探索部は、前記記憶部に記憶された前記地図情報を用いて前記現在地から前記目的地までの前記経路を探索し、
前記通信部は、前記バージョン情報を前記サーバに送信し、
前記サーバは、受信した前記バージョン情報に基づいて、前記記憶部に記憶された前記地図情報と同一の前記地図情報を用いて、前記サーバ探索情報を作成することを特徴とする請求項２に記載の情報処理システム。 The storage unit stores map information and version information of the map information,
The route search unit searches for the route from the current location to the destination using the map information stored in the storage unit;
The communication unit transmits the version information to the server,
3. The server according to claim 2 , wherein the server creates the server search information using the same map information as the map information stored in the storage unit based on the received version information. information processing system.
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2018098543 | 2018-05-23 | ||
| JP2018098543 | 2018-05-23 | ||
| JP2018130565 | 2018-07-10 | ||
| JP2018130565 | 2018-07-10 | ||
| PCT/JP2019/020563 WO2019225720A1 (en) | 2018-05-23 | 2019-05-23 | Information processing system, route search method, and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPWO2019225720A1 JPWO2019225720A1 (en) | 2021-07-08 |
| JP7149327B2 true JP7149327B2 (en) | 2022-10-06 |
Family
ID=68617084
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2020520382A Active JP7149327B2 (en) | 2018-05-23 | 2019-05-23 | Information processing system |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP7149327B2 (en) |
| WO (1) | WO2019225720A1 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2023058079A1 (en) * | 2021-10-04 | 2023-04-13 | 三菱電機株式会社 | Route generation device and method |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001147132A (en) | 1999-11-18 | 2001-05-29 | Equos Research Co Ltd | Communication type route guidance system and vehicle route guidance device |
| JP2005106635A (en) | 2003-09-30 | 2005-04-21 | Clarion Co Ltd | Route calculation device, method and program, and navigation system, method and program |
| JP2006208155A (en) | 2005-01-27 | 2006-08-10 | Xanavi Informatics Corp | Navigation system |
| WO2006095585A1 (en) | 2005-03-07 | 2006-09-14 | Pioneer Corporation | Route search device, route search method, route search program, and recording medium |
| JP2010210332A (en) | 2009-03-09 | 2010-09-24 | Clarion Co Ltd | Navigation system, terminal, and terminal control program |
| JP2011007746A (en) | 2009-06-29 | 2011-01-13 | Hitachi Ltd | Navigation device, route-search server, and route-search system |
| JP2011013016A (en) | 2009-06-30 | 2011-01-20 | Hitachi Automotive Systems Ltd | Route guidance server apparatus, navigation apparatus, route guidance system, and route guidance method |
| JP2011191335A (en) | 2010-03-11 | 2011-09-29 | Hitachi Automotive Systems Ltd | Link string conversion method, road information providing device, and road information providing system |
| JP2018096913A (en) | 2016-12-15 | 2018-06-21 | パイオニア株式会社 | Terminal device, information processing method, terminal device program, information processing device, and information processing device program |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4023128B2 (en) * | 2001-10-24 | 2007-12-19 | アイシン・エィ・ダブリュ株式会社 | Navigation system and program |
| GB2443472A (en) * | 2006-10-30 | 2008-05-07 | Cotares Ltd | Method of generating routes |
| JP2017096769A (en) * | 2015-11-24 | 2017-06-01 | 本田技研工業株式会社 | Action plan planning and execution support device |
-
2019
- 2019-05-23 JP JP2020520382A patent/JP7149327B2/en active Active
- 2019-05-23 WO PCT/JP2019/020563 patent/WO2019225720A1/en not_active Ceased
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001147132A (en) | 1999-11-18 | 2001-05-29 | Equos Research Co Ltd | Communication type route guidance system and vehicle route guidance device |
| JP2005106635A (en) | 2003-09-30 | 2005-04-21 | Clarion Co Ltd | Route calculation device, method and program, and navigation system, method and program |
| JP2006208155A (en) | 2005-01-27 | 2006-08-10 | Xanavi Informatics Corp | Navigation system |
| WO2006095585A1 (en) | 2005-03-07 | 2006-09-14 | Pioneer Corporation | Route search device, route search method, route search program, and recording medium |
| JP2010210332A (en) | 2009-03-09 | 2010-09-24 | Clarion Co Ltd | Navigation system, terminal, and terminal control program |
| JP2011007746A (en) | 2009-06-29 | 2011-01-13 | Hitachi Ltd | Navigation device, route-search server, and route-search system |
| JP2011013016A (en) | 2009-06-30 | 2011-01-20 | Hitachi Automotive Systems Ltd | Route guidance server apparatus, navigation apparatus, route guidance system, and route guidance method |
| JP2011191335A (en) | 2010-03-11 | 2011-09-29 | Hitachi Automotive Systems Ltd | Link string conversion method, road information providing device, and road information providing system |
| JP2018096913A (en) | 2016-12-15 | 2018-06-21 | パイオニア株式会社 | Terminal device, information processing method, terminal device program, information processing device, and information processing device program |
Also Published As
| Publication number | Publication date |
|---|---|
| JPWO2019225720A1 (en) | 2021-07-08 |
| WO2019225720A1 (en) | 2019-11-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102302042B1 (en) | Generating routes to optimise traffic flow | |
| JP5914249B2 (en) | Route calculation system, navigation device, and route calculation method | |
| JP4266173B2 (en) | Guide route search device | |
| US9171466B2 (en) | On-vehicle information terminal and information distribution system | |
| JP2004280320A (en) | Operation method of traffic information display device and operation control center | |
| KR20170105281A (en) | System and method for recommending path | |
| KR102664899B1 (en) | System and method for recommending customized path to user | |
| JP4502766B2 (en) | Route search device | |
| JP7149327B2 (en) | Information processing system | |
| JP4934711B2 (en) | Route search device | |
| JP4436891B2 (en) | Navigation system, route search server, terminal device, and route search method | |
| JP5223192B2 (en) | Map information generation system | |
| FR2826111A1 (en) | Method for assisting road navigation, comprises way points which define the segments of a personal user route and are used by a calculation center to provide continuously updated time estimates | |
| JP4728753B2 (en) | Route search device | |
| JP2016200559A (en) | Content activation controller, content activation method, and content activation system | |
| JP2004077360A (en) | Traffic information providing method, traffic information providing center, and traffic information obtaining device | |
| JP2008242794A (en) | Traffic information transmission device, traffic information distribution server, and traffic information distribution system | |
| JP2011075321A (en) | Navigation system | |
| JP5422716B2 (en) | Navigation system, route search server, terminal device, and route search method | |
| JP5029009B2 (en) | Map information generation system | |
| JP4797978B2 (en) | Map information distribution system | |
| JP2007303951A (en) | Navigation system, route search server, terminal device, and route search method | |
| KR102622583B1 (en) | Customized multiple paths suggestion method and apparatus thereof | |
| JP2005258583A (en) | Traffic information collection device | |
| JP2007040875A (en) | Traffic information transmitting apparatus and traffic information transmitting method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210201 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210201 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220405 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220502 |
|
| 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: 20220913 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220926 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7149327 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |