JP2016156770A - Route guidance system, method, and program - Google Patents
Route guidance system, method, and program Download PDFInfo
- Publication number
- JP2016156770A JP2016156770A JP2015036318A JP2015036318A JP2016156770A JP 2016156770 A JP2016156770 A JP 2016156770A JP 2015036318 A JP2015036318 A JP 2015036318A JP 2015036318 A JP2015036318 A JP 2015036318A JP 2016156770 A JP2016156770 A JP 2016156770A
- Authority
- JP
- Japan
- Prior art keywords
- route
- server
- guidance
- unit
- planned travel
- 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.)
- Granted
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
Description
本発明は、経路案内システム、方法およびプログラムに関する。 The present invention relates to a route guidance system, method, and program.
移動体通信装置の現在位置が設定ルートから外れたときに、移動体通信装置がルート案内サーバに対してリルート検索要求を送信する技術が知られている(特許文献1、参照)。これにより、移動体通信装置の現在位置が設定ルートから外れた場合でも、目的地へと到達できる設定ルートを新たに案内できる。 A technique is known in which a mobile communication device transmits a reroute search request to a route guidance server when the current position of the mobile communication device deviates from a set route (see Patent Document 1). Thereby, even when the current position of the mobile communication device deviates from the set route, a set route that can reach the destination can be newly guided.
しかしながら、通信状況や処理負荷によっては、ルート案内サーバがリルート検索要求にすぐに応答できない場合があり、移動体通信装置にて設定ルートの案内ができない期間が長期化することが有り得るという問題があった。
本発明は、前記課題にかんがみてなされたもので、経路の案内ができない期間を縮小できる技術を提供することを目的とする。
However, depending on the communication status and processing load, the route guidance server may not be able to respond immediately to the reroute search request, and there is a problem that the period during which the mobile communication device cannot guide the set route may be prolonged. It was.
The present invention has been made in view of the above problems, and an object of the present invention is to provide a technique capable of reducing a period during which route guidance cannot be performed.
前記の目的を達成するため、本発明の経路案内システムは、サーバと通信する通信部と、地図データを記録する記録媒体と、地図データに基づいて経路を探索する探索手段と、を備えた経路案内システムであって、少なくとも出発地と目的地とを取得した場合に、出発地から目的地まで移動可能な移動予定経路の経路探索要求をサーバと探索手段の双方に出力する要求手段と、経路探索要求に応じて探索手段が探索した移動予定経路であるローカル経路と、経路探索要求に応じてサーバが探索した移動予定経路であるサーバ経路とのうち、先に応答された経路の案内を案内部に行わせる案内手段と、を備える。 In order to achieve the above object, a route guidance system of the present invention includes a communication unit that communicates with a server, a recording medium that records map data, and a search unit that searches for a route based on map data. A requesting means for outputting a route search request for a planned travel route that can move from the departure point to the destination when at least the starting point and the destination are acquired; Guidance is given for the route that was previously responded among the local route that is the planned travel route searched by the search means in response to the search request and the server route that is the planned travel route searched by the server in response to the route search request. Guidance means to be performed by the section.
また、前記の目的を達成するため、本発明の経路案内方法は、サーバと通信する通信部と、地図データを記録する記録媒体と、地図データに基づいて経路を探索する探索手段と、を備えた経路案内システムが行う経路案内方法であって、少なくとも出発地と目的地とを取得した場合に、出発地から目的地まで移動可能な移動予定経路の経路探索要求をサーバと探索手段の双方に出力する要求工程と、経路探索要求に応じて探索手段が探索した移動予定経路であるローカル経路と、経路探索要求に応じてサーバが探索した移動予定経路であるサーバ経路とのうち、先に応答された経路の案内を案内部に行わせる案内工程と、
を含む。
In order to achieve the above object, a route guidance method of the present invention includes a communication unit that communicates with a server, a recording medium that records map data, and a search unit that searches for a route based on the map data. A route guidance method performed by the route guidance system, and at least when a departure place and a destination are acquired, a route search request for a planned movement route that can move from the departure place to the destination is sent to both the server and the search means. Of the request process to be output, the local route that is the planned travel route searched by the search means in response to the route search request, and the server route that is the planned travel route searched by the server in response to the route search request A guidance process for guiding the route to the guidance unit;
including.
さらに、前記の目的を達成するため、本発明の経路案内プログラムは、サーバと通信する通信部と、地図データを記録する記録媒体と、地図データに基づいて経路を探索する探索手段と、を備えた経路案内システムのコンピュータが実行する経路案内プログラムであって、少なくとも出発地と目的地とを取得した場合に、出発地から目的地まで移動可能な移動予定経路の経路探索要求をサーバと探索手段の双方に出力する要求機能と、経路探索要求に応じて探索手段が探索した移動予定経路であるローカル経路と、経路探索要求に応じてサーバが探索した移動予定経路であるサーバ経路とのうち、先に応答された経路の案内を案内部に行わせる案内機能と、をコンピュータに実現させる。 Furthermore, in order to achieve the above object, a route guidance program of the present invention includes a communication unit that communicates with a server, a recording medium that records map data, and a search unit that searches for a route based on the map data. A route guidance program executed by the computer of the route guidance system, and at least when the departure point and the destination are acquired, a route search request for a planned movement route that can move from the departure point to the destination is sent to the server and the search means. A request function that outputs to both, a local route that is a planned travel route searched by the search means in response to the route search request, and a server route that is the planned travel route searched by the server in response to the route search request, The computer realizes a guidance function that causes the guidance unit to guide the route that was previously responded.
以上の経路案内システム、方法、プログラムにおいて、経路案内システム(ローカル)で検索したローカル経路と、サーバで検索されたサーバ経路とのうち、先に応答された経路に基づいて案内を行うことができるため、経路の案内ができない期間を縮小することができる。 In the above route guidance system, method, and program, guidance can be performed based on the route that has been previously responded among the local route retrieved by the route guidance system (local) and the server route retrieved by the server. Therefore, the period during which route guidance cannot be performed can be reduced.
ここでは、下記の順序に従って本発明の実施の形態について説明する。
(1)システムの構成:
(1−1)サーバ(経路探索システム)の構成:
(1−2)車載器(経路案内システム)の構成:
(2)サーバと車載器の処理:
(3)他の実施形態:
Here, embodiments of the present invention will be described in the following order.
(1) System configuration:
(1-1) Configuration of server (route search system):
(1-2) Configuration of the vehicle-mounted device (route guidance system):
(2) Server and in-vehicle processing:
(3) Other embodiments:
(1)システムの構成:
図1は、本発明の経路案内システムを含むシステム全体のブロック図である。本発明の経路案内システムは、車載器110によって実現されており、車載器110がサーバ10と無線通信可能に構成されている。なお、車両の位置と、当該車両に搭載された車載器110の位置と、当該車載器110のユーザの位置とは、同視できる。
(1) System configuration:
FIG. 1 is a block diagram of the entire system including the route guidance system of the present invention. The route guidance system of the present invention is realized by the vehicle-mounted
(1−1)サーバ(経路探索システム)の構成:
サーバ10は、CPU,RAM,ROM等を備える制御部20と記録媒体30と通信部45とを備える。制御部20は、記録媒体30やROMに記憶されたプログラムを実行する。本実施形態において制御部20は、経路探索プログラム21を実行する。通信部45は、サーバ10が車載器110と通信するための回路である。
(1-1) Configuration of server (route search system):
The
記録媒体30には、地図データ30aが記録されている。地図データ30aには、ノードデータと、リンクデータと、形状補間データとが含まれている。ノードデータは、車両が通行する道路上の交差点に対応するノードの位置(水平位置、標高)等を示す。リンクデータは、ノード間を接続するリンクについての各種情報(区間長、道路種別、レーン数等)を示す。形状補間データは、例えばリンクの幅方向の中央の線上に設定された形状補間点の位置(水平位置、標高)を示す。すなわち、地図データ30aにおいて、道路上の交差点以外の地点の位置を示す形状補間点が設けられている。
記録媒体30には、サーバ情報30bが記録されている。サーバ情報30bは、経路情報Rと周辺情報Qとを含む。経路情報Rは、制御部20が公知の経路探索手法によって探索した車両の移動予定経路を示す情報である。具体的に、経路情報Rは、地図データ30aから、移動予定経路を構成する各リンクについての情報を抽出したデータである。本明細書において、リンクとは始点と終点とが双方ともノードとなる道路の部分を意味する。一方、道路区間とはノード以外の地点が始点と終点になり得る道路の部分を意味する。すなわち、道路区間の始点と終点とは、リンクの途中の地点となり得る。周辺情報Qは、移動予定経路から退出可能な退出道路区間を示す情報であり、地図データ30aから、退出道路区間についての情報を抽出したデータである。退出道路区間の詳細については後述する。
Server information 30 b is recorded on the
経路探索プログラム21は、経路探索部21aと地図情報送信部21bとを含む。
経路探索部21aは、移動端末としての車載器110から出発地と目的地とを示す経路探索要求を受け付けた場合に、地図データ30aが示す地図上において出発地から目的地まで移動可能な車載器110の移動予定経路を探索する機能を制御部20に実現させるモジュールである。すなわち、制御部20は、車載器110から受信した経路探索要求から出発地と目的地とを取得し、出発地から目的地までを接続する複数のリンクで構成される最適な経路として移動予定経路を探索する。制御部20は、公知の経路探索手法によって、移動予定経路を構成するリンクのコストの総和が小さくなるように移動予定経路を探索する。リンクや当該リンクについてのコストは地図データ30aに記録されている。コストは、旅行時間や距離等が大きいほど大きい値に設定されており、当該コストにサーバ10が外部から取得した渋滞情報や規制情報や天候情報が動的に反映されてもよい。
The
When the
地図情報送信部21bは、移動予定経路を示す経路情報Rと、移動予定経路から退出可能な退出道路区間を示す周辺情報Qとを移動端末としての車載器110に送信する機能を制御部20に実現させるモジュールである。すなわち、制御部20は、経路情報Rと周辺情報Qとを含むサーバ情報30bを生成し、当該サーバ情報30bを車載器110に送信する。
The map
地図情報送信部21bの機能により制御部20は、地図データ30aから移動予定経路上のリンクやノードについてのデータを抽出することにより経路情報Rを生成する。また、地図情報送信部21bの機能により制御部20は、移動予定経路に基づいて退出道路区間を取得するとともに、退出道路区間についてのデータを地図データ30aから抽出することにより周辺情報Qを生成する。
With the function of the map
以下、退出道路区間の各種特定方法を、図2A〜2Dを用いて説明する。図2A〜2Dは、移動予定経路と退出道路区間との関係を示す道路の模式図である。移動予定経路X(太い一点鎖線)は出発地Sから目的地Gまでを接続する経路であり、リンクL1〜L4によって構成されている。移動予定経路X上には、リンクL1〜L4を接続する交差点であるノードN1〜N3(白丸)が存在する。 Hereinafter, various methods for specifying the exit road section will be described with reference to FIGS. 2A to 2D are schematic diagrams of roads showing the relationship between the planned travel route and the exit road section. The planned movement route X (thick one-dot chain line) is a route connecting from the departure point S to the destination G, and is composed of links L1 to L4. On the planned movement route X, there are nodes N1 to N3 (white circles) that are intersections connecting the links L1 to L4.
本実施形態において、図2Aに示すように、退出道路区間M(実線)は、移動予定経路Xから退出可能な道路のうち、移動予定経路Xから所定距離T1以内の部分である。すなわち、地図情報送信部21bの機能により制御部20は、移動予定経路Xから所定距離T1(例えば50m)の領域Zを特定し、移動予定経路X上のノードN1〜N3に接続している道路のうち領域Z内の部分を退出道路区間Mとして特定する。
In the present embodiment, as shown in FIG. 2A, the exit road section M (solid line) is a portion within a predetermined distance T1 from the planned travel route X among the roads that can exit from the planned travel route X. That is, by the function of the map
ただし、地図データ30aにおいて、ノードや形状補間点によって道路が定義されているため、これらの点によって定義可能な区間を退出道路区間Mとして特定する。
具体的に、制御部20は、移動予定経路Xから退出してから走行する道路区間であって、領域Zから退出した後に最初に到達する交差点に対応するノードまたは形状補間点までの道路区間を退出道路区間Mとして特定する。
However, since roads are defined by nodes and shape interpolation points in the
Specifically, the
図2AのノードN1に接続している2個のリンク(N1〜NN)には形状補間点が存在しておらず、当該領域Zから退出した後に最初に当該リンクの終点のノードNNに到達することとなる。そのため、図2AのノードN1に接続している2個のリンク(N1〜NN)のそれぞれが退出道路区間Mとして特定される。 The two links (N1 to NN) connected to the node N1 in FIG. 2A do not have a shape interpolation point, and after exiting from the area Z, first reach the node NN at the end point of the link. It will be. Therefore, each of the two links (N1 to NN) connected to the node N1 in FIG.
一方、図2AのノードN2に紙面下方から接続しているリンク(N2〜NN)には形状補間点H1,H2(黒丸)が存在しおり、当該領域Zから退出した後に最初(ノードNNよりも先)に形状補間点H2に到達することとなる。そのため、図2AのノードN2に下方から接続しているリンク(N2〜NN)のうち、ノードN2から形状補間点H2までの部分(N2〜H2)が退出道路区間Mとして特定される。 On the other hand, the shape interpolation points H1 and H2 (black circles) exist in the links (N2 to NN) connected to the node N2 in FIG. 2A from the lower side of the drawing, and after the exit from the area Z, the first (before the node NN). ) Reaches the shape interpolation point H2. Therefore, the part (N2 to H2) from the node N2 to the shape interpolation point H2 is identified as the exit road section M among the links (N2 to NN) connected from below to the node N2 in FIG.
一方、図2AのノードN3に接続しているリンク(N3〜NN)に注目すると、移動予定経路Xから退出した後に最初に到達するノードNNが領域Z内に存在している。図2Aにおいて、領域Z内のノードNNから2個のリンク(NN〜NR)が分岐している。この場合、制御部20は、ノードNNにて分岐する2個の経路のそれぞれについて、領域Zから退出した後に最初に到達するノードまたは形状補間点を特定する。図2Aの場合、ノードNNにて分岐する2個のリンク(NN〜NR)上のノードNRと形状補間点H3とが、領域Zから退出した後に最初に到達するノードまたは形状補間点に該当することとなる。
On the other hand, when attention is paid to the links (N3 to NN) connected to the node N3 in FIG. 2A, the node NN that arrives first after exiting the planned movement route X exists in the region Z. In FIG. 2A, two links (NN to NR) are branched from the node NN in the region Z. In this case, the
そのため、制御部20は、ノードN3に接続しているリンク(N3〜NN)全体と、ノードNNに接続している一方(右側)のリンク(NN〜NR)全体と、ノードNNに接続している他方(左側)のリンク(NN〜NR)の一部分(NN〜H3)とを、退出道路区間Mとして特定する。なお、リンク(NN〜NR)の終点のノードNRも領域Z内に存在する場合、当該ノードNRに接続している次のリンク(NR〜)上のノードまたは形状補間点が、領域Zから退出した後に最初に到達するノードまたは形状補間点に該当し得ることとなる。すなわち、制御部20は、領域Z内にて分岐した各経路について、領域Z外に存在するノードまたは形状補間点に到達するまで、移動予定経路Xを退出してから走行する道路区間を退出道路区間Mに取り込んでいくこととなる。
Therefore, the
図2Aに示す退出道路区間Mを特定すると、地図データ30aから退出道路区間Mについてのデータを抽出することにより周辺情報Qを生成する。退出道路区間Mを示す情報には、各退出道路区間Mの始点(ノードN1〜N3,NN)の位置と、終点(ノードNN,NR,形状補間点H2,H3)の位置と、退出道路区間M上(退出道路区間Mが存在するもとのリンク上)に設定されている形状補間点の位置とを示す情報が含まれる。すなわち、退出道路区間Mを示す情報には、退出道路区間Mの位置と形状とを特定するための情報が含まれる。
When the exit road section M shown in FIG. 2A is specified, the peripheral information Q is generated by extracting the data about the exit road section M from the
なお、退出道路区間Mは以上の区間に限らず、以下のような区間であってもよい。
図2Bに示すように、退出道路区間Mは、移動予定経路Xから退出可能な道路Kのうち、移動予定経路Xからの走行距離が所定距離T2以内の部分であってもよい。すなわち、地図情報送信部21bの機能により制御部20は、移動予定経路X上のノードN1〜N3に接続している道路Kのうち、当該道路K上におけるノードN1〜N3からの距離が所定距離T2(例えば50m)以内となる部分を退出道路区間Mとして特定してもよい。道路Kが湾曲している場合、道路K上におけるノードN1〜N3からの距離は、道路K上に設定された形状補間点を接続する折れ線や近似曲線の長さに基づいて特定できる。なお、制御部20は、道路K上におけるノードN1〜N3からの距離が所定距離T2以内となる地点に仮想的なノードV(白三角)を生成し、当該仮想的なノードVによって終点が定義される道路区間を退出道路区間Mとして特定してもよい。むろん、制御部20は、移動予定経路Xから退出してから走行する道路区間であって、移動予定経路Xから所定距離T2だけ走行した後に最初に到達する交差点に対応するノードまたは形状補間点までの道路区間を退出道路区間Mとして特定してもよい。
The exit road section M is not limited to the above sections, and may be the following sections.
As shown in FIG. 2B, the exit road section M may be a portion of the road K that can exit from the planned travel route X whose travel distance from the planned travel route X is within a predetermined distance T2. That is, by the function of the map
図2Cに示すように、退出道路区間Mは、移動予定経路Xから退出可能な道路のうち、移動予定経路Xから退出した後に最初に到達する交差点に対応するノードNNまでの部分であってもよい。すなわち、地図情報送信部21bの機能により制御部20は、移動予定経路X上のノードN1〜N3に直接接続しているリンク(N1〜NN,N2〜NN,N3〜NN,)を退出道路区間Mとして特定してもよい。
As shown in FIG. 2C, the exit road section M is a portion up to the node NN corresponding to the first intersection reached after exiting the planned travel route X among the roads that can exit the planned travel route X. Good. That is, by the function of the map
図2Dに示すように、退出道路区間Mは、移動予定経路Xから退出可能な道路のうち、移動予定経路Xから退出した後にn(自然数)番目に到達する形状補間点までの部分であってもよい。すなわち、図2Dの例において、地図情報送信部21bの機能により制御部20は、移動予定経路X上のノードN1〜N3に直接接続しているリンク(N2〜NN)に形状補間点H1〜H3が設定されている場合に、移動予定経路Xから退出した後に1番目(n=1)に到達する形状補間点H1までの部分(N2〜H1)を退出道路区間Mとして特定してもよい。
As shown in FIG. 2D, the exit road section M is a portion of the road that can exit from the planned travel route X to the shape interpolation point that reaches the nth (natural number) after exiting the planned travel route X. Also good. That is, in the example of FIG. 2D, the
経路探索部21aの機能により制御部20は、周辺情報Qに基づいて移動端末としての車載器110が移動予定経路Xから逸脱したと判定した場合に、地図データ30aが示す地図上において移動端末としての車載器110が移動予定経路Xから逸脱した地点から目的地Gまで移動可能な移動予定経路である復帰経路を探索する。車載器110は、公知のマップマッチングにより周辺情報Qが示す退出道路区間M上に車載器110が存在すると判定した場合に、経路探索要求をサーバ10に送信するように構成されている。この経路探索要求には、移動予定経路Xから逸脱した地点である逸脱地、すなわち退出道路区間M上における車載器110の現在地を示す情報が含まれ、制御部20は逸脱地からもとの移動予定経路Xの目的地Gまでを接続する新たな移動予定経路Xを復帰経路として探索する。退出道路区間Mは、もともと地図データ30aが示す地図を構成するいずれかのリンク上の区間であるため、地図データ30aが示す地図上において当該リンク上の逸脱地から目的地Gまでの新たな移動予定経路Xを復帰経路として探索できる。
When the
地図情報送信部21bの機能により制御部20は、復帰経路を示す経路情報Rを移動端末としての車載器110に送信する。地図情報送信部21bの機能により制御部20は、復帰経路として探索した新たな移動予定経路Xについても退出道路区間Mを特定し、当該退出道路区間Mを示す周辺情報Qを生成する。そして、制御部20は、復帰経路として探索した新たな移動予定経路Xを示す経路情報Rと、当該移動予定経路Xから退出可能な退出道路区間Mを示す周辺情報Qとを車載器110に送信する。これにより、車載器110は、復帰経路として探索した新たな移動予定経路Xから車載器110が逸脱したか否かを判定できるようになる。
With the function of the map
(1−2)車載器の構成:
経路案内システムとしての車載器110は、車両に搭載されている。車載器110は、CPU,RAM,ROM等を備える制御部120と記録媒体130とを備える。制御部120は、記録媒体130やROMに記憶されたプログラムを実行する。本実施形態において制御部120は、このプログラムの一つとして経路案内プログラム121を実行する。
(1-2) Configuration of the vehicle-mounted device:
The vehicle-mounted
記録媒体130は、サーバ10の地図データ30aと同様の地図データ130aを記録する。ただし、車載器110の地図データ130aは、例えば車載器110にプリインストールされたデータであったり、ユーザが購入した光ディスク等の記録媒体に記録されたデータであったりするため、必ずしも最新の地図が収録されているとは限らない。車載器110の地図データ130aよりもサーバ10の地図データ30aの方が高い頻度で更新されている。また、記録媒体130にはサーバ10から送信され、かつ、サーバ10の記録媒体30に記録されているサーバ情報30bと同一のサーバ情報130b1が記録され得る。従って、サーバ情報130b1は経路情報Rと周辺情報Qとを含む。さらに、記録媒体130には、ローカル情報130b2が記録され得る。ローカル情報130b2は、車載器110が生成した情報であり、移動予定経路Xを示す経路情報Rを含む。すなわち、ローカル情報130b2には周辺情報Qが含まれない。
The recording medium 130 records the
車両は、GPS受信部141と車速センサ142とジャイロセンサ143とユーザI/F部144と通信部145を備えている。GPS受信部141は、GPS衛星からの電波を受信し、図示しないインタフェースを介して車両の現在位置を算出するための信号を制御部120に出力する。車速センサ142は、車両が備える車輪の回転速度に対応した信号を出力する。制御部120は、図示しないインタフェースを介してこの信号を取得し、車速を取得する。ジャイロセンサ143は、車両の水平面内における角加速度を検出し、車両の向きに対応した信号を出力する。制御部120は、この信号を取得して車両の進行方向を取得する。ユーザI/F部144は、ユーザの指示を入力し、またユーザに各種の情報を提供するためのインタフェース部であり、図示しないタッチパネルディスプレイからなる入力部を兼ねた表示部やスピーカー等の出力音の出力部を備えている。通信部145は、車載器110がサーバ10と通信するための回路である。
The vehicle includes a
経路案内プログラム121は、要求部121bと探索部121aと案内部121cとを含む。
探索部121aは、地図データ130aに基づいて経路を探索する機能を制御部120に実現させるモジュールである。すなわち、探索部121aの機能により車載器110の制御部120も、サーバ10の経路探索部21aと同様に地図データ130aが示す地図に基づいて出発地Sから目的地Gまで車載器110が移動可能な移動予定経路Xを探索する。ただし、経路探索に使用する地図データ30a,130aが互いに異なっている場合もある。以下、サーバ10にて探索された移動予定経路Xをサーバ経路と表記し、車載器110にて探索された移動予定経路Xをローカル経路と表記する場合もある。なお、サーバ経路はサーバ情報130b1の経路情報Rが示す移動予定経路Xであり、ローカル経路はローカル情報130b2の経路情報Rが示す移動予定経路Xである。探索部121aの機能により制御部120は、ローカル経路を探索すると、経路情報Rを含むローカル情報130b2を生成し、当該ローカル情報130b2を記録媒体130に記録する。
The
The
要求部121bは、少なくとも出発地Sと目的地Gとを取得した場合に、出発地Sから目的地Gまで移動可能な移動予定経路Xの経路探索要求をサーバ10と探索手段の双方に出力する機能を制御部120に実現させるモジュールである。ここで、探索手段とは、車載器110が備えるハードウェア資源とソフトウェア資源とが協働することにより実現され、具体的に、制御部120が探索部121aの機能を実行することより実現される。
When the
要求部121bの機能により制御部120は、ユーザI/F部144におけるユーザの指定に基づいて出発地Sと目的地Gとを取得する。そして、要求部121bの機能により制御部120は、出発地Sと目的地Gとを示す情報を含む経路探索要求をサーバ10と探索手段の双方に出力する。経路探索要求を探索手段に出力するとは、探索部121aを起動し、当該探索部121aの機能によって出発地Sと目的地Gとを示す情報を制御部120に取得させることを意味する。
With the function of the
要求部121bの機能により制御部120は、案内の最中の移動予定経路Xからユーザ(車載器110)が逸脱した場合に、当該逸脱した逸脱地を出発地Sとする新たな移動予定経路Xの経路探索要求をサーバ10と探索手段の双方に出力する。また、制御部120は、すでに案内している移動予定経路Xから車載器110が逸脱した場合、すなわち車載器110が移動予定経路Xを構成するリンク上に存在しなくなった場合にも、移動予定経路Xから車載器110が逸脱した逸脱地を出発地Sとして取得する。
When the user (vehicle-mounted device 110) deviates from the planned travel route X during guidance, the
具体的に、要求部121bの機能により制御部120は、周辺情報Qに基づいてサーバ経路からユーザが逸脱したことが判定された場合に、当該逸脱した逸脱地を出発地Sとする新たな移動予定経路Xの経路探索要求をサーバ10と探索手段の双方に出力する。すなわち、サーバ情報130b1の経路情報Rが示す移動予定経路Xであるサーバ経路の案内の最中において、制御部120は、サーバ情報130b1の経路情報Rと周辺情報Qとが示す道路区間にてマップマッチングを行い、周辺情報Qが示す退出道路区間M上に車載器110が位置していると特定された場合に、サーバ経路からユーザが逸脱したと判定する。以上のように、サーバ経路から逸脱したか否かをサーバ10から送信された周辺情報Qで判定できる。サーバ経路も周辺情報Qが示す退出道路区間Mもサーバの地図データ30aに由来するものであるため、サーバ経路から逸脱したか否かを適切に判定できる。
Specifically, when it is determined by the function of the
ここで、図2Aに示すように、退出道路区間Mが移動予定経路Xからある程度の離れた地点までの区間であれば、車載器110が退出道路区間M上を移動しているか否かをマップマッチング等によって判定でき、移動予定経路Xを逸脱したか否かを判定できる。なお、図2Aの所定距離T1は、移動予定経路Xの形状と退出道路区間Mの形状との類似度に応じて設定されてもよく、移動予定経路Xの形状と退出道路区間Mの形状との類似度が大きいほど所定距離T1を大きく設定してもよい。
Here, as shown in FIG. 2A, if the exit road section M is a section up to a point some distance away from the planned travel route X, whether or not the vehicle-mounted
また、図2Bに示すように、退出道路区間Mが移動予定経路Xからある程度走行するまでの区間であれば、車載器110が退出道路区間M上を移動しているか否かをマップマッチング等によって判定でき、移動予定経路Xを逸脱したか否かを判定できる。なお、所定距離T2は、移動予定経路Xの形状と退出道路区間Mの形状との類似度に応じて設定されてもよく、移動予定経路Xの形状と退出道路区間Mの形状との類似度が大きいほど所定距離を大きく設定してもよい。
Further, as shown in FIG. 2B, if the exit road section M is a section from the planned travel route X to a certain extent, whether or not the vehicle-mounted
さらに、図2Cに示すように、退出道路区間Mが移動予定経路Xから退出した後に最初に到達する交差点に対応するノードNNまでの部分である構成において、単一の退出道路区間Mが複数のリンクにまたがらないため、周辺情報Qの情報量を抑制できる。つまり、最初に到達する交差点にて分岐する複数のリンクのそれぞれについての情報を周辺情報Qに含めなくて済むため、周辺情報Qの情報量を抑制できる。 Furthermore, as shown in FIG. 2C, in the configuration in which the exit road section M is a portion up to the node NN corresponding to the intersection that reaches first after exiting the planned travel route X, a single exit road section M includes a plurality of exit road sections M. Since the link does not extend over the link, the information amount of the peripheral information Q can be suppressed. That is, since it is not necessary to include in the peripheral information Q information about each of a plurality of links that branch at the intersection that reaches first, the information amount of the peripheral information Q can be suppressed.
また、図2Cに示すように、退出道路区間Mが移動予定経路Xから退出した後にn番目(n=1)に到達する形状補間点H1までの部分である構成においても、移動予定経路X上の交差点から最初の形状補間点までの線によって退出道路区間Mの形状を特定でき、車載器110が退出道路区間M上を移動しているか否かをマップマッチング等によって判定できる。また、形状補間点H1までの情報で済むため、周辺情報Qの情報量を抑制できる。
In addition, as shown in FIG. 2C, even in the configuration in which the exit road section M is a part up to the shape interpolation point H1 reaching the nth (n = 1) after exiting the planned travel route X, The shape of the exit road section M can be specified by a line from the intersection to the first shape interpolation point, and whether or not the vehicle-mounted
例えば、図2Aに示すように、退出道路区間M上の逸脱地Cにて、車両(白三角)が移動予定経路Xから逸脱したと判定された場合、当該逸脱地Cから目的地Gまでを接続する復帰経路の経路探索要求がサーバ10と探索手段の双方に出力される。経路探索要求はサーバ10と探索手段の双方に出力されるため、移動予定経路Xとしてサーバ経路とローカル経路の双方が探索されることとなる。サーバ経路とローカル経路とは、双方とも出発地Sから目的地Gまでの経路であるが、探索に使用した地図データ30a,130aが異なるため、異なる移動予定経路Xとなり得る。サーバ10の地図データ30aが新しいとともに、サーバ10の高い処理能力を活かして大量の情報(渋滞情報等)を考慮して探索できるため、サーバ経路の方がローカル経路よりも適切な移動予定経路Xである場合が多い。
For example, as shown in FIG. 2A, when it is determined that the vehicle (white triangle) has deviated from the planned travel route X at the departure point C on the exit road section M, the departure point C to the destination G A route search request for a return route to be connected is output to both the
案内部121cは、経路探索要求に応じて探索手段が探索した移動予定経路Xであるローカル経路と、経路探索要求に応じてサーバ10が探索した移動予定経路Xであるサーバ経路とのうち、先に応答された経路の案内を案内部としてのユーザI/F部144に行わせる機能を制御部120に実現させるモジュールである。すなわち、案内部121cの機能により制御部120は、経路探索要求の応答としてローカル情報130b2が記録媒体130に記録されるタイミングよりも前に、経路探索要求の応答としてサーバ情報130b1が受信できた場合、サーバ情報130b1の経路情報Rが示す移動予定経路Xであるサーバ経路を案内する。例えば、制御部120は、移動予定経路X上における車載器110の現在地に基づいてノードN1〜N3までの残距離を案内したり、ノードN1〜N3における進行方向を案内したりする。サーバ経路の案内において、制御部120は、サーバ情報130b1の経路情報Rと周辺情報Qが示す道路区間上にてマップマッチングを行うことにより、サーバ経路上における車載器110の現在地が特定できるとともに、サーバ経路から車載器110が逸脱したことを判定できる。
The
一方、制御部120は、経路探索要求の応答としてサーバ情報130b1を受信するタイミングよりも前に、経路探索要求の応答としてローカル情報130b2が記録媒体130に記録された場合、ローカル情報130b2の経路情報Rが示す移動予定経路Xであるローカル経路を案内する。
ローカル経路の案内において、制御部120は、車載器110の地図データ130aが示すリンク上にてマップマッチングを行うことにより、ローカル経路上における車載器110の現在地を特定できるとともに、ローカル経路から車載器110が逸脱したことを判定できる。すなわち、マップマッチングにて特定された車載器110の現在地が、車載器110の地図データ130aが示すリンクであって、ローカル経路上のリンク以外のリンク上に存在する場合には、ローカル経路から車載器110が逸脱したことを判定できる。
On the other hand, when the local information 130b2 is recorded in the recording medium 130 as the response to the route search request before the timing at which the server information 130b1 is received as the response to the route search request, the
In the guidance of the local route, the
案内部121cの機能により制御部120は、ローカル経路の案内の最中にサーバ経路が応答された場合に、ローカル経路の案内を中止し、サーバ経路の案内を案内部としてのユーザI/F部144に行わせる。すなわち、制御部20は、ローカル情報130b2の経路情報Rが示す移動予定経路Xであるローカル経路の案内の開始後に、経路探索要求の応答としてサーバ情報130b1が受信できた場合、サーバ情報130b1の経路情報Rが示す移動予定経路Xの案内へと切り替える。
By the function of the
以上説明した本実施形態の構成において、復帰経路の探索を車載器110だけではなく経路探索システム(サーバ10)でも行う。車載器110では、移動予定経路Xを逸脱したか否かを判定できればよく、復帰経路の探索を行わなくても済む。そのため、必ずしも復帰経路の探索が可能な地図データを車載器110に送信しなくてもよく、移動予定経路Xから退出可能な退出道路区間Mを示す周辺情報Qのデータ量を抑制できる。本実施形態では、車載器110においても復帰経路の探索を行うが、もともと車載器110に記録されている地図データ130aを使用するため、サーバ10から復帰経路の探索するための地図データを送信しなくても済む。
In the configuration of the present embodiment described above, the return route search is performed not only by the vehicle-mounted
また、経路案内システムとしての車載器110(ローカル)で検索したローカル経路と、サーバ10で検索されたサーバ経路とのうち、先に応答された経路に基づいて案内を行うことができるため、経路の案内ができない期間を縮小することができる。例えば、車載器110とサーバ10との間に通信障害が生じている場合や、サーバ10の処理負荷がオーバーフローしている場合等において、サーバ経路が応答されない場合でも、経路の案内ができなくなることを防止できる。特に、経路を逸脱した場合に、ローカル経路と、サーバ10で検索されたサーバ経路とのうち、先に応答された経路に基づいて案内を行うため、あてもなく走行する期間を縮小できる。ローカル経路の案内の最中にサーバ経路が応答された場合に、ローカル経路の案内を中止し、サーバ経路の案内を行うことにより、望ましいサーバ経路を優先して案内できる。
Moreover, since guidance can be performed based on a route that has been previously answered, of the local route searched by the vehicle-mounted device 110 (local) as the route guidance system and the server route searched by the
(2)サーバと車載器の処理:
次に、サーバ10と車載器110とが実行する経路探索処理と経路案内処理について説明する。図3は経路探索処理と経路案内処理のフローチャートである。まず、要求部121bの機能により車載器110の制御部120は、出発地Sと目的地Gとを取得する(ステップS100)。すなわち、制御部120は、ユーザI/F部144にてユーザが指定した出発地Sと目的地Gとを取得する。
(2) Server and in-vehicle processing:
Next, route search processing and route guidance processing executed by the
次に、要求部121bの機能により制御部120は、経路探索要求をサーバ10と探索手段の双方に出力する(ステップS105)。すなわち、制御部120は、出発地Sと目的地Gとを示す情報を含む経路探索要求を、サーバ10と、車載器110自体が備える探索手段の双方に出力する。これに応じて、探索部121aの機能により車載器110の制御部120は、ローカル経路を探索する(ステップS110)。すなわち、制御部120は、車載器110の地図データ130aが示す地図上にて出発地Sから目的地Gまで移動可能な移動予定経路Xをローカル経路として探索する。
Next, by the function of the
次に、探索部121aの機能により制御部120は、ローカル情報130b2を生成する(ステップS115)。すなわち、制御部120は、ローカル経路としての移動予定経路Xを示す経路情報Rを生成し、当該経路情報Rを記録媒体130に記録する。これにより、車載器110の探索手段が、経路探索要求に対してローカル経路を応答したこととなる。
Next, the
以下、サーバ10の処理を説明する。一方、ステップS105において、経路探索要求が出力(送信)されたサーバ10において、経路探索部21aの機能により制御部20は、サーバ経路を探索する(ステップS200)。すなわち、経路探索部21aの機能によりサーバ10の制御部20は、移動端末としての車載器110から出発地Sと目的地Gとを示す経路探索要求を受け付けた場合に、地図データ30aが示す地図上において出発地Sから目的地Gまで移動可能な車載器110の移動予定経路Xをサーバ経路として探索する。
Hereinafter, the processing of the
次に、地図情報送信部21bの機能によりサーバ10の制御部20は、退出道路区間Mを特定する(ステップS210)。本実施形態において、制御部20は、図2Aの手法により、サーバ経路としての移動予定経路Xから退出可能な退出道路区間Mを特定する。次に、地図情報送信部21bの機能によりサーバ10の制御部20は、サーバ情報30bを生成する(ステップS220)。すなわち、制御部20は、サーバ経路としての移動予定経路Xを示す経路情報Rと、退出道路区間Mを示す周辺情報Qとを含むサーバ情報30bを生成する。
Next, the
そして、地図情報送信部21bの機能によりサーバ10の制御部20は、サーバ情報30bを車載器110に送信する(ステップS230)。これにより、サーバ10が、経路探索要求に対してサーバ経路を応答したこととなる。なお、車載器110とサーバ10との間に通信障害が生じている場合や、サーバ10の処理負荷がオーバーフローしている場合等において、サーバ経路が応答されない場合や、サーバ経路の応答が遅れる場合も生じ得る。
And the
車載器110の処理の説明に戻る。案内部121cの機能により制御部120は、ローカル経路とサーバ経路とのうち、先に応答された経路の案内を開始する(ステップS120)。すなわち、制御部120は、経路探索要求の応答としてローカル情報130b2が記録媒体130に記録されるタイミングよりも前に、経路探索要求の応答としてサーバ情報130b1が受信できた場合、サーバ情報130b1の経路情報Rが示す移動予定経路Xであるサーバ経路を案内する。一方、制御部120は、経路探索要求の応答としてサーバ情報130b1を受信するタイミングよりも前に、経路探索要求の応答としてローカル情報130b2が記録媒体130に記録された場合、ローカル情報130b2の経路情報Rが示す移動予定経路Xであるローカル経路を案内する。図3にて(応答1)と示すように、ローカル情報130b2が生成される(ステップS115)よりも前にサーバ経路が応答されれば、サーバ経路の案内が開始されることとなる。図3にて(応答2)と示すように、ローカル情報130b2が生成される(ステップS115)よりも後にサーバ経路が応答されれば、ローカル経路の案内が開始されることとなる。
Returning to the description of the processing of the vehicle-mounted
ローカル経路またはサーバ経路の案内を開始した後において、案内部121cの機能により制御部120は、サーバ10からサーバ情報130b1を受信したか否かを判定する(ステップS125)。サーバ10からサーバ情報130b1を受信したと判定した場合(ステップS125:Y)、案内部121cの機能により制御部120は、受信したサーバ情報130b1が示すサーバ経路の案内を開始する(ステップS130)。ここで、ローカル経路の案内の最中において、サーバ10からサーバ情報130b1を受信した場合には、案内部121cの機能により制御部120は、ローカル経路の案内を中止し、サーバ経路の案内を行う。また、サーバ経路の案内の最中において、サーバ10からサーバ情報130b1を受信した場合には、案内部121cの機能により制御部120は、新たに受信したサーバ情報130b1に基づいてサーバ経路の案内を行う。一方、ローカル経路またはサーバ経路の案内を開始した後において、サーバ10からサーバ情報130b1を受信したと判定しなかった場合(ステップS125:N)、案内中の経路の案内を継続する。
After starting the guidance of the local route or the server route, the
案内部121cの機能により制御部120は、車載器110が案内中の移動予定経路X(サーバ経路またはローカル経路)から逸脱したか否かを判定する(ステップS135)。サーバ経路を案内している場合において、制御部120は、サーバ情報130b1の経路情報Rと周辺情報Qとが示す道路区間にてマップマッチングを行い、周辺情報Qが示す退出道路区間M上に車載器110が位置していると特定された場合に、サーバ経路からユーザが逸脱したと判定する。一方、ローカル経路を案内している場合において、制御部120は、車載器110の地図データ130aが示すリンクにてマップマッチングを行い、ローカル経路上のリンク以外のリンク上に車載器110が存在する場合には、ローカル経路から車載器110が逸脱したと判定する。
By the function of the
車載器110が案内中の移動予定経路Xから逸脱したと判定した場合(ステップS135:Y)、要求部121bの機能により制御部120は、逸脱地C(図2A)を新たな出発地Sとして取得する(ステップS140)。すなわち、制御部120は、目的地Gを案内中の移動予定経路Xの目的地Gのまま維持し、車載器110が移動予定経路Xから逸脱した逸脱地Cを新たな出発地Sとして設定する。そして、制御部120は、ステップS105に戻る。これにより、制御部120は、退出道路区間M上の逸脱地Cにて、車両が移動予定経路Xから逸脱したと判定された場合、当該逸脱地Cから目的地Gまでを接続する復帰経路の経路探索要求をサーバ10と探索手段の双方に出力できる。そして、案内する移動予定経路X(サーバ経路またはローカル経路)を、逸脱地Cから目的地Gまで移動可能なサーバ経路またはローカル経路へと切り替えることができる(ステップS120,S125,S130)。
When it is determined that the vehicle-mounted
一方、車載器110が案内中の移動予定経路Xから逸脱したと判定しなかった場合(ステップS135:N)、要求部121bの機能により制御部120は、経路更新時期が到来したか否かを判定する(ステップS145)。経路更新時期とは、所定の時間周期または走行距離周期ごとに到来する時期である。
On the other hand, when it is not determined that the vehicle-mounted
経路更新時期が到来したと判定した場合(ステップS145:Y)、要求部121bの機能により制御部120は、車載器110の現在地を新たな出発地Sとして取得する(ステップS150)。すなわち、制御部120は、目的地Gを案内中の移動予定経路Xの目的地Gのまま維持し、車載器110が現在位置している移動予定経路X上の現在地を新たな出発地Sとして設定する。そして、要求部121bの機能により制御部120は、経路探索要求をサーバ10に出力する(ステップS155)。これにより、案内する移動予定経路X(サーバ経路またはローカル経路)を、例えば最新の渋滞情報が反映された最新のサーバ経路へと切り替えることができる(ステップS125,S130)。なお、案内中の移動予定経路X上を予定どおりに移動している状況であるため、早期に案内する移動予定経路Xを切り替える必要性が小さいため、ステップS155では経路探索要求をサーバ10のみに出力すればよい。
When it is determined that the route update time has arrived (step S145: Y), the
(3)他の実施形態:
前記実施形態においては、出発地Sがユーザによって指定された場合、および、移動予定経路Xから車載器110が逸脱した場合において、サーバ10と探索手段との双方に経路探索要求を出力することとしたが、これらの場合の一方においてのみサーバ10と探索手段との双方に経路探索要求を出力してもよい。また、少なくとも経路案内がされない期間が長期化しなければよく、必ずしもローカル経路の案内の最中にサーバ経路が応答された場合に、サーバ経路の案内を行うようにしなくてもよい。すなわち、制御部120は、ローカル経路の案内の最中にサーバ経路が応答された場合に、ローカル経路の案内を継続してもよい。
(3) Other embodiments:
In the embodiment, when the departure place S is designated by the user and when the vehicle-mounted
以上の実施形態は本発明を実施するための一例であり、他にも種々の実施形態を採用可能である。経路案内システムは、経路案内を提供するユーザとともに移動する移動端末によって実現されればよく、例えば車両に搭載された車載器であってもよいし、携帯電話やタブレットやモバイルコンピューター等であってもよい。経路案内システムを構成する手段のすべてが移動端末に備えられなくてもよく、経路案内システムを構成する手段が移動端末とサーバとに分散して備えられてもよい。経路案内システムは、地図データを記録する記録媒体を備えていればよく、記録媒体は磁気ディスクであってもよいし、光ディスクであってもよいし、半導体メモリであってもよい。経路案内システムの探索手段がローカル経路の探索のために使用する地図データと、サーバがサーバ経路の探索のために使用する地図データとは、同一のデータであってもよいし、異なるデータであってもよい。探索手段は、地図データが示す地図にて移動予定経路を探索すればよく、経路探索手法は特に限定されない。 The above embodiment is an example for carrying out the present invention, and various other embodiments can be adopted. The route guidance system may be realized by a mobile terminal that moves with a user who provides route guidance. For example, the route guidance system may be an in-vehicle device mounted on a vehicle, or may be a mobile phone, a tablet, a mobile computer, or the like. Good. All of the means constituting the route guidance system may not be provided in the mobile terminal, and the means constituting the route guidance system may be provided separately in the mobile terminal and the server. The route guidance system only needs to include a recording medium for recording map data, and the recording medium may be a magnetic disk, an optical disk, or a semiconductor memory. The map data used by the route guidance system searching means for searching for local routes and the map data used by the server for searching for server routes may be the same data or different data. May be. The search means only has to search for the planned movement route on the map indicated by the map data, and the route search method is not particularly limited.
出発地は、移動予定経路の始点であり、例えば経路案内システムにてユーザが指定した地点であってもよいし、経路案内システムの現在地であってもよい。目的地は、移動予定経路の終点であり、例えば経路案内システムにてユーザが指定した地点(施設等)であってもよい。移動予定経路は、出発地から目的地まで移動端末が移動可能な経路であり、出発地から目的地まで接続する道路区間によって構成される経路である。移動予定経路は、出発地から目的地まで移動可能な経路であればよく、移動予定経路上の移動手段は車両に限られないし、複数の移動手段によって出発地から目的地まで移動してもよい。 The departure point is the starting point of the planned travel route, and may be, for example, a point designated by the user in the route guidance system or the current location of the route guidance system. The destination is the end point of the planned travel route, and may be, for example, a point (facility etc.) designated by the user in the route guidance system. The planned travel route is a route in which the mobile terminal can move from the departure point to the destination, and is a route constituted by a road section connecting from the departure point to the destination. The planned travel route may be any route that can move from the departure point to the destination, and the moving means on the planned travel route is not limited to the vehicle, and may be moved from the departure point to the destination by a plurality of moving means. .
要求手段は、少なくとも出発地と目的地とを取得した場合に、経路探索要求をサーバと探索手段の双方に出力すればよく、出発地と目的地のほかに経由地を取得してもよい。むろん、経路探索要求において、出発地と目的地以外の探索条件(例えば到着時刻や有料道路の使用可否等)が指定されてもよい。経路探索要求をサーバに出力するとは、経路探索要求を示す情報をサーバに送信することである。経路探索要求を探索手段に出力するとは、経路案内システムの内部において経路探索要求を示す情報を探索手段に出力することである。 The requesting unit may output a route search request to both the server and the searching unit when at least the starting point and the destination are acquired, and may acquire a transit point in addition to the starting point and the destination. Of course, in the route search request, search conditions other than the departure point and destination (for example, arrival time, availability of toll roads, etc.) may be specified. Outputting a route search request to the server means transmitting information indicating the route search request to the server. To output a route search request to the search means is to output information indicating the route search request to the search means within the route guidance system.
案内手段は、ローカル経路とサーバ経路とのうち、先に応答された経路の案内を案内部に行わせればよく、一方の経路が応答され次第即座に当該応答された経路の案内を開始してもよい。また、案内手段は、一方の経路が先に応答されてから所定期間以内に他方の経路が応答された場合、双方の経路が同時に応答されたと見なしてもよい。この場合、案内手段は、サーバ経路を案内してもよいし、ローカル経路を案内してもよい。なお、サーバ経路の応答には経路案内システムとサーバとの間の通信が必要となるため、サーバ経路よりもローカル経路の方が先に応答される可能性が大きいと言える。 The guidance means only needs to guide the route that was previously responded out of the local route and the server route, and as soon as one of the routes is answered, the guidance unit immediately starts guiding the responded route. Also good. Further, the guide means may consider that both routes have been responded simultaneously when the other route is responded within a predetermined period of time after one route is responded first. In this case, the guidance unit may guide the server route or the local route. In addition, since the communication between the route guidance system and the server is required for the response of the server route, it can be said that the local route is more likely to be answered earlier than the server route.
ここで、案内手段は、ローカル経路の案内の最中にサーバ経路が応答された場合に、ローカル経路の案内を中止し、サーバ経路の案内を案内部に行わせてもよい。これにより、サーバの方がより望ましい経路探索(地図データが新鮮、考慮できる情報が豊富等)ができる場合に、望ましいサーバ経路を優先して案内できる。 Here, when the server route is answered during the guidance of the local route, the guidance unit may stop the guidance of the local route and cause the guidance unit to guide the server route. Thereby, when a route search that is more desirable for the server (the map data is fresh, information that can be considered, etc.) can be performed, the desired server route can be preferentially guided.
さらに、要求手段は、案内の最中の経路からユーザが逸脱した場合に、当該逸脱した地点を出発地とする移動予定経路の経路探索要求をサーバと探索手段の双方に出力してもよい。経路を逸脱した場合に、あてもなく走行する期間を縮小できる。すなわち、経路を逸脱したことが判明しているにも拘わらず、目的地に到達できる経路を案内できない期間が長期化することを防止できる。 Further, when the user deviates from the route being guided, the requesting unit may output a route search request for a planned movement route starting from the point of departure to both the server and the searching unit. When the vehicle deviates from the route, the traveling period can be reduced. In other words, it is possible to prevent the period during which the route that can reach the destination from being guided cannot be extended, even though it is known that the route has been deviated.
さらに、サーバから応答される情報には、サーバ経路を示す経路情報と、サーバ経路から退出可能な退出道路区間を示す周辺情報とが含まれてもよい。この構成において、要求手段は、周辺情報に基づいてサーバ経路からユーザが逸脱したことが判定された場合に、当該逸脱した地点を出発地とする移動予定経路の経路探索要求をサーバと探索手段の双方に出力してもよい。これにより、サーバ経路から逸脱したか否かをサーバから送信された周辺情報で判定できる。すなわち、サーバ経路も周辺情報が示す退出道路区間もサーバの地図データに由来するものであるため、サーバ経路から逸脱したか否かを適切に判定できる。 Further, the information returned from the server may include route information indicating the server route and peripheral information indicating the exit road section that can exit from the server route. In this configuration, when it is determined that the user has deviated from the server route based on the peripheral information, the request unit sends a route search request for the planned travel route starting from the deviated point to the server and the search unit. You may output to both. Thus, it can be determined from the peripheral information transmitted from the server whether or not the server route has deviated. That is, since the server route and the exit road section indicated by the surrounding information are derived from the map data of the server, it can be appropriately determined whether or not the server route has deviated.
さらに、本発明のように、経路を案内する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。例えば、以上のような装置を備えた経路案内システム、経路案内システムや方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、経路探索システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。 Furthermore, the method of guiding a route as in the present invention can also be applied as a program or method. In addition, the system, program, and method as described above may be realized as a single device, or may be realized using components shared with each part of the vehicle, and include various aspects. It is a waste. For example, it is possible to provide a route guidance system, a route guidance system, a method, and a program that include the above-described devices. Further, some changes may be made as appropriate, such as a part of software and a part of hardware. Furthermore, the present invention is also realized as a recording medium for a program for controlling the route search system. Of course, the software recording medium may be a magnetic recording medium, a magneto-optical recording medium, or any recording medium to be developed in the future.
10…サーバ、20…制御部、21…経路探索プログラム、21a…経路探索部、21b…地図情報送信部、30…記録媒体、30a…地図データ、30b…サーバ情報、45…通信部、110…車載器、120…制御部、121…経路案内プログラム、121a…探索部、121b…要求部、121c…案内部、130…記録媒体、130a…地図データ、130b1…サーバ情報、130b2…ローカル情報、141…GPS受信部、142…車速センサ、143…ジャイロセンサ、144…ユーザI/F部、145…通信部、G…目的地、H1〜H3…形状補間点、M…退出道路区間、N1〜N3,NN…ノード、Q…周辺情報、R…経路情報、S…逸脱地、X…移動予定経路。
DESCRIPTION OF
Claims (6)
少なくとも出発地と目的地とを取得した場合に、前記出発地から前記目的地まで移動可能な移動予定経路の経路探索要求を前記サーバと前記探索手段の双方に出力する要求手段と、
前記経路探索要求に応じて前記探索手段が探索した前記移動予定経路であるローカル経路と、前記経路探索要求に応じて前記サーバが探索した前記移動予定経路であるサーバ経路とのうち、先に応答された経路の案内を案内部に行わせる案内手段と、
を備える経路案内システム。 A route guidance system comprising: a communication unit that communicates with a server; a recording medium that records map data; and a search unit that searches for a route based on the map data.
Request means for outputting a route search request for a planned travel route that can move from the departure place to the destination when both the departure place and the destination are acquired;
The first response is a local route that is the planned travel route searched by the search means in response to the route search request and a server route that is the planned travel route searched by the server in response to the route search request. Guidance means for guiding the route to the guidance unit;
A route guidance system comprising:
請求項1に記載の経路案内システム。 The guide means stops the guidance of the local route when the server route is answered during the guidance of the local route, and causes the guidance unit to guide the server route;
The route guidance system according to claim 1.
請求項1または請求項2のいずれか一項に記載の経路案内システム。 When the user deviates from the route being guided, the request unit outputs the route search request for the planned travel route with the point of departure as the departure point to both the server and the search unit. ,
The route guidance system as described in any one of Claim 1 or Claim 2.
前記要求手段は、前記周辺情報に基づいて前記サーバ経路から前記ユーザが逸脱したことが判定された場合に、当該逸脱した地点を前記出発地とする前記移動予定経路の前記経路探索要求を前記サーバと前記探索手段の双方に出力する、
請求項3に記載の経路案内システム。 The information responded from the server includes route information indicating the server route and peripheral information indicating an exit road section that can exit from the server route,
When the request means determines that the user has deviated from the server route based on the peripheral information, the request means sends the route search request for the planned movement route with the deviated point as the departure point. And both to the search means,
The route guidance system according to claim 3.
少なくとも出発地と目的地とを取得した場合に、前記出発地から前記目的地まで移動可能な移動予定経路の経路探索要求を前記サーバと前記探索手段の双方に出力する要求工程と、
前記経路探索要求に応じて前記探索手段が探索した前記移動予定経路であるローカル経路と、前記経路探索要求に応じて前記サーバが探索した前記移動予定経路であるサーバ経路とのうち、先に応答された経路の案内を案内部に行わせる案内工程と、
を含む経路案内方法。 A route guidance method performed by a route guidance system comprising: a communication unit that communicates with a server; a recording medium that records map data; and a search unit that searches for a route based on the map data.
A request step for outputting a route search request for a planned travel route that can be moved from the departure location to the destination when both the departure location and the destination are acquired;
The first response is a local route that is the planned travel route searched by the search means in response to the route search request and a server route that is the planned travel route searched by the server in response to the route search request. A guidance process for guiding the route to the guidance unit;
Route guidance method including
少なくとも出発地と目的地とを取得した場合に、前記出発地から前記目的地まで移動可能な移動予定経路の経路探索要求を前記サーバと前記探索手段の双方に出力する要求機能と、
前記経路探索要求に応じて前記探索手段が探索した前記移動予定経路であるローカル経路と、前記経路探索要求に応じて前記サーバが探索した前記移動予定経路であるサーバ経路とのうち、先に応答された経路の案内を案内部に行わせる案内機能と、
を前記コンピュータに実現させる経路案内プログラム。 A route guidance program executed by a computer of a route guidance system comprising: a communication unit that communicates with a server; a recording medium that records map data; and a search unit that searches for a route based on the map data.
A request function for outputting a route search request for a planned travel route that can move from the departure location to the destination when both the departure location and the destination are acquired;
The first response is a local route that is the planned travel route searched by the search means in response to the route search request and a server route that is the planned travel route searched by the server in response to the route search request. A guidance function for the guidance unit to guide the route that has been made,
A route guidance program for causing the computer to realize the above.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015036318A JP6492760B2 (en) | 2015-02-26 | 2015-02-26 | Route guidance system, method and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015036318A JP6492760B2 (en) | 2015-02-26 | 2015-02-26 | Route guidance system, method and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016156770A true JP2016156770A (en) | 2016-09-01 |
JP6492760B2 JP6492760B2 (en) | 2019-04-03 |
Family
ID=56825805
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015036318A Active JP6492760B2 (en) | 2015-02-26 | 2015-02-26 | Route guidance system, method and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6492760B2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021162338A (en) * | 2020-03-30 | 2021-10-11 | 本田技研工業株式会社 | Route guidance device, program, and route guidance method |
JP2021162339A (en) * | 2020-03-30 | 2021-10-11 | 本田技研工業株式会社 | Information processing device, route guidance device, program, and information processing method |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3368775B2 (en) * | 1996-11-28 | 2003-01-20 | 株式会社デンソー | Car navigation system |
JP2009244165A (en) * | 2008-03-31 | 2009-10-22 | Aisin Aw Co Ltd | Navigator and navigation program |
JP2010091477A (en) * | 2008-10-09 | 2010-04-22 | Clarion Co Ltd | Navigation apparatus, and method and program thereof |
JP2011237194A (en) * | 2010-05-06 | 2011-11-24 | Clarion Co Ltd | Navigation device and navigation system |
JP2012173223A (en) * | 2011-02-23 | 2012-09-10 | Navitime Japan Co Ltd | Navigation system, navigation method, and program |
JP2013205200A (en) * | 2012-03-28 | 2013-10-07 | Zenrin Datacom Co Ltd | Route guidance system, route guidance device, route guidance method and computer program |
-
2015
- 2015-02-26 JP JP2015036318A patent/JP6492760B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3368775B2 (en) * | 1996-11-28 | 2003-01-20 | 株式会社デンソー | Car navigation system |
JP2009244165A (en) * | 2008-03-31 | 2009-10-22 | Aisin Aw Co Ltd | Navigator and navigation program |
JP2010091477A (en) * | 2008-10-09 | 2010-04-22 | Clarion Co Ltd | Navigation apparatus, and method and program thereof |
JP2011237194A (en) * | 2010-05-06 | 2011-11-24 | Clarion Co Ltd | Navigation device and navigation system |
JP2012173223A (en) * | 2011-02-23 | 2012-09-10 | Navitime Japan Co Ltd | Navigation system, navigation method, and program |
JP2013205200A (en) * | 2012-03-28 | 2013-10-07 | Zenrin Datacom Co Ltd | Route guidance system, route guidance device, route guidance method and computer program |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021162338A (en) * | 2020-03-30 | 2021-10-11 | 本田技研工業株式会社 | Route guidance device, program, and route guidance method |
JP2021162339A (en) * | 2020-03-30 | 2021-10-11 | 本田技研工業株式会社 | Information processing device, route guidance device, program, and information processing method |
JP7162028B2 (en) | 2020-03-30 | 2022-10-27 | 本田技研工業株式会社 | Information processing device, route guidance device, program, and information processing method |
JP7162027B2 (en) | 2020-03-30 | 2022-10-27 | 本田技研工業株式会社 | Route guidance device, program, and route guidance method |
Also Published As
Publication number | Publication date |
---|---|
JP6492760B2 (en) | 2019-04-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7256833B2 (en) | Navigation data processing method, apparatus, equipment and storage medium | |
JP7459276B2 (en) | Navigation methods and devices | |
CN102735239B (en) | Navigation device, method and system | |
US9404763B2 (en) | Departure/destination location extraction apparatus and departure/destination location extraction method | |
JP5141739B2 (en) | Communication system and mobile terminal | |
JP2022518592A (en) | Route generation methods and devices, electronic devices and storage media | |
JP6459712B2 (en) | Route guidance system, method and program | |
US9291471B2 (en) | In-vehicle information processing device and driving assist device | |
KR20200111978A (en) | Navigation system and route search method thereof | |
JP5547112B2 (en) | Route search system | |
JP2012189438A (en) | Route guidance system and on-vehicle navigation device | |
JP6844707B2 (en) | Driving support method and driving support device | |
JP7173750B2 (en) | Map information generation device, automatic driving system, and automatic driving control information generation device | |
KR100956617B1 (en) | Method for matching code recording and sharing of driving path | |
JP6492760B2 (en) | Route guidance system, method and program | |
JP6969311B2 (en) | Information processing equipment | |
JP2009002896A (en) | Device, system, and method for calculating route | |
JP2016156769A (en) | Route search system, method, and program | |
JP4369900B2 (en) | Matching network data, matching network data creation method, navigation system having matching network data, route search server, and navigation terminal device | |
US20220101209A1 (en) | Information processing device, information processing system, and method of information processing | |
JP2020004227A (en) | Information providing system, on-vehicle device, management device, and program | |
JP2013050353A (en) | Navigation system, navigation program, and navigation method | |
JP2018169304A (en) | Map information provision system and map information provision program | |
KR102062515B1 (en) | Method for auto-setting destination of navigation using bluetooth device information | |
JP5586533B2 (en) | Navigation system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170919 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180612 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180613 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180809 |
|
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: 20190205 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190218 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6492760 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |