JP6492760B2 - Route guidance system, method and program - Google Patents

Route guidance system, method and program Download PDF

Info

Publication number
JP6492760B2
JP6492760B2 JP2015036318A JP2015036318A JP6492760B2 JP 6492760 B2 JP6492760 B2 JP 6492760B2 JP 2015036318 A JP2015036318 A JP 2015036318A JP 2015036318 A JP2015036318 A JP 2015036318A JP 6492760 B2 JP6492760 B2 JP 6492760B2
Authority
JP
Japan
Prior art keywords
route
server
guidance
search
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.)
Active
Application number
JP2015036318A
Other languages
Japanese (ja)
Other versions
JP2016156770A (en
Inventor
一路 平井
一路 平井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin AW Co Ltd
Original Assignee
Aisin AW Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2015036318A priority Critical patent/JP6492760B2/en
Publication of JP2016156770A publication Critical patent/JP2016156770A/en
Application granted granted Critical
Publication of JP6492760B2 publication Critical patent/JP6492760B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)

Description

本発明は、経路案内システム、方法およびプログラムに関する。   The present invention relates to a route guidance system, method, and program.

移動体通信装置の現在位置が設定ルートから外れたときに、移動体通信装置がルート案内サーバに対してリルート検索要求を送信する技術が知られている（特許文献１、参照）。これにより、移動体通信装置の現在位置が設定ルートから外れた場合でも、目的地へと到達できる設定ルートを新たに案内できる。   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.

特開２０１４−５５９６７公報JP 2014-55967 A

しかしながら、通信状況や処理負荷によっては、ルート案内サーバがリルート検索要求にすぐに応答できない場合があり、移動体通信装置にて設定ルートの案内ができない期間が長期化することが有り得るという問題があった。
本発明は、前記課題にかんがみてなされたもので、経路の案内ができない期間を縮小できる技術を提供することを目的とする。 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.

経路探索システムおよび経路案内システムのブロック図である。It is a block diagram of a route search system and a route guidance system. （２Ａ）〜（２Ｄ）は移動予定経路の模式図である。(2A) to (2D) are schematic diagrams of a planned movement route. サーバと車載器の処理のフローチャートである。It is a flowchart of a process of a server and onboard equipment.

ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）システムの構成：
（１−１）サーバ（経路探索システム）の構成：
（１−２）車載器（経路案内システム）の構成：
（２）サーバと車載器の処理：
（３）他の実施形態： 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) 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 device 110, and the vehicle-mounted device 110 is configured to be capable of wireless communication with the server 10. The position of the vehicle, the position of the vehicle-mounted device 110 mounted on the vehicle, and the position of the user of the vehicle-mounted device 110 can be identified.

（１−１）サーバ（経路探索システム）の構成：
サーバ１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２０と記録媒体３０と通信部４５とを備える。制御部２０は、記録媒体３０やＲＯＭに記憶されたプログラムを実行する。本実施形態において制御部２０は、経路探索プログラム２１を実行する。通信部４５は、サーバ１０が車載器１１０と通信するための回路である。 (1-1) Configuration of server (route search system):
The server 10 includes a control unit 20 including a CPU, RAM, ROM, and the like, a recording medium 30, and a communication unit 45. The control unit 20 executes a program stored in the recording medium 30 or the ROM. In the present embodiment, the control unit 20 executes a route search program 21. The communication unit 45 is a circuit for the server 10 to communicate with the vehicle-mounted device 110.

記録媒体３０には、地図データ３０ａが記録されている。地図データ３０ａには、ノードデータと、リンクデータと、形状補間データとが含まれている。ノードデータは、車両が通行する道路上の交差点に対応するノードの位置（水平位置、標高）等を示す。リンクデータは、ノード間を接続するリンクについての各種情報（区間長、道路種別、レーン数等）を示す。形状補間データは、例えばリンクの幅方向の中央の線上に設定された形状補間点の位置（水平位置、標高）を示す。すなわち、地図データ３０ａにおいて、道路上の交差点以外の地点の位置を示す形状補間点が設けられている。   Map data 30 a is recorded on the recording medium 30. The map data 30a includes node data, link data, and shape interpolation data. The node data indicates the position (horizontal position, altitude) of the node corresponding to the intersection on the road on which the vehicle passes. The link data indicates various pieces of information (section length, road type, number of lanes, etc.) regarding links connecting nodes. The shape interpolation data indicates, for example, the position (horizontal position, altitude) of the shape interpolation point set on the center line in the width direction of the link. That is, in the map data 30a, shape interpolation points indicating the positions of points other than the intersection on the road are provided.

記録媒体３０には、サーバ情報３０ｂが記録されている。サーバ情報３０ｂは、経路情報Ｒと周辺情報Ｑとを含む。経路情報Ｒは、制御部２０が公知の経路探索手法によって探索した車両の移動予定経路を示す情報である。具体的に、経路情報Ｒは、地図データ３０ａから、移動予定経路を構成する各リンクについての情報を抽出したデータである。本明細書において、リンクとは始点と終点とが双方ともノードとなる道路の部分を意味する。一方、道路区間とはノード以外の地点が始点と終点になり得る道路の部分を意味する。すなわち、道路区間の始点と終点とは、リンクの途中の地点となり得る。周辺情報Ｑは、移動予定経路から退出可能な退出道路区間を示す情報であり、地図データ３０ａから、退出道路区間についての情報を抽出したデータである。退出道路区間の詳細については後述する。   Server information 30 b is recorded on the recording medium 30. The server information 30b includes route information R and peripheral information Q. The route information R is information indicating a planned movement route of the vehicle searched by the control unit 20 using a known route search method. Specifically, the route information R is data obtained by extracting information about each link constituting the planned travel route from the map data 30a. In this specification, a link means a portion of a road where both the start point and the end point are nodes. On the other hand, a road section means a portion of a road where a point other than a node can be a start point and an end point. That is, the start point and end point of the road section can be points in the middle of the link. The peripheral information Q is information indicating the exit road section that can exit from the planned travel route, and is data obtained by extracting information about the exit road section from the map data 30a. Details of the exit road section will be described later.

経路探索プログラム２１は、経路探索部２１ａと地図情報送信部２１ｂとを含む。
経路探索部２１ａは、移動端末としての車載器１１０から出発地と目的地とを示す経路探索要求を受け付けた場合に、地図データ３０ａが示す地図上において出発地から目的地まで移動可能な車載器１１０の移動予定経路を探索する機能を制御部２０に実現させるモジュールである。すなわち、制御部２０は、車載器１１０から受信した経路探索要求から出発地と目的地とを取得し、出発地から目的地までを接続する複数のリンクで構成される最適な経路として移動予定経路を探索する。制御部２０は、公知の経路探索手法によって、移動予定経路を構成するリンクのコストの総和が小さくなるように移動予定経路を探索する。リンクや当該リンクについてのコストは地図データ３０ａに記録されている。コストは、旅行時間や距離等が大きいほど大きい値に設定されており、当該コストにサーバ１０が外部から取得した渋滞情報や規制情報や天候情報が動的に反映されてもよい。 The route search program 21 includes a route search unit 21a and a map information transmission unit 21b.
When the route search unit 21a receives a route search request indicating the departure point and the destination from the on-vehicle device 110 as a mobile terminal, the on-vehicle device that can move from the departure point to the destination on the map indicated by the map data 30a. This is a module that causes the control unit 20 to realize a function of searching for a planned travel route 110. In other words, the control unit 20 acquires the departure point and the destination from the route search request received from the vehicle-mounted device 110, and is scheduled to move as an optimum route including a plurality of links connecting the departure point to the destination. Explore. The control unit 20 searches for the planned travel route by a known route search method so that the total cost of the links constituting the planned travel route becomes small. The link and the cost for the link are recorded in the map data 30a. The cost is set to a larger value as the travel time, the distance, and the like are larger, and traffic congestion information, regulation information, and weather information acquired by the server 10 from the outside may be dynamically reflected in the cost.

地図情報送信部２１ｂは、移動予定経路を示す経路情報Ｒと、移動予定経路から退出可能な退出道路区間を示す周辺情報Ｑとを移動端末としての車載器１１０に送信する機能を制御部２０に実現させるモジュールである。すなわち、制御部２０は、経路情報Ｒと周辺情報Ｑとを含むサーバ情報３０ｂを生成し、当該サーバ情報３０ｂを車載器１１０に送信する。   The map information transmission unit 21b provides the control unit 20 with a function of transmitting the route information R indicating the planned travel route and the peripheral information Q indicating the exit road section that can be exited from the planned travel route to the vehicle-mounted device 110 serving as a mobile terminal. This is a module to be realized. That is, the control unit 20 generates server information 30b including the route information R and the peripheral information Q, and transmits the server information 30b to the vehicle-mounted device 110.

地図情報送信部２１ｂの機能により制御部２０は、地図データ３０ａから移動予定経路上のリンクやノードについてのデータを抽出することにより経路情報Ｒを生成する。また、地図情報送信部２１ｂの機能により制御部２０は、移動予定経路に基づいて退出道路区間を取得するとともに、退出道路区間についてのデータを地図データ３０ａから抽出することにより周辺情報Ｑを生成する。   With the function of the map information transmission unit 21b, the control unit 20 generates route information R by extracting data about links and nodes on the planned movement route from the map data 30a. Further, the function of the map information transmission unit 21b causes the control unit 20 to acquire the exit road section based on the planned travel route and to generate the peripheral information Q by extracting data about the exit road section from the map data 30a. .

以下、退出道路区間の各種特定方法を、図２Ａ〜２Ｄを用いて説明する。図２Ａ〜２Ｄは、移動予定経路と退出道路区間との関係を示す道路の模式図である。移動予定経路Ｘ（太い一点鎖線）は出発地Ｓから目的地Ｇまでを接続する経路であり、リンクＬ１〜Ｌ４によって構成されている。移動予定経路Ｘ上には、リンクＬ１〜Ｌ４を接続する交差点であるノードＮ１〜Ｎ３（白丸）が存在する。   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.

本実施形態において、図２Ａに示すように、退出道路区間Ｍ（実線）は、移動予定経路Ｘから退出可能な道路のうち、移動予定経路Ｘから所定距離Ｔ１以内の部分である。すなわち、地図情報送信部２１ｂの機能により制御部２０は、移動予定経路Ｘから所定距離Ｔ１（例えば５０ｍ）の領域Ｚを特定し、移動予定経路Ｘ上のノードＮ１〜Ｎ３に接続している道路のうち領域Ｚ内の部分を退出道路区間Ｍとして特定する。   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 information transmission unit 21b, the control unit 20 specifies a region Z having a predetermined distance T1 (for example, 50 m) from the planned travel route X and is connected to the nodes N1 to N3 on the planned travel route X. Of the region Z is identified as the exit road section M.

ただし、地図データ３０ａにおいて、ノードや形状補間点によって道路が定義されているため、これらの点によって定義可能な区間を退出道路区間Ｍとして特定する。
具体的に、制御部２０は、移動予定経路Ｘから退出してから走行する道路区間であって、領域Ｚから退出した後に最初に到達する交差点に対応するノードまたは形状補間点までの道路区間を退出道路区間Ｍとして特定する。 However, since roads are defined by nodes and shape interpolation points in the map data 30a, sections that can be defined by these points are specified as exit road sections M.
Specifically, the control unit 20 is a road section that travels after exiting the planned travel route X, and the road section to the node or shape interpolation point corresponding to the first intersection that arrives after exiting from the area Z. The exit road section M is specified.

図２ＡのノードＮ１に接続している２個のリンク（Ｎ１〜ＮＮ）には形状補間点が存在しておらず、当該領域Ｚから退出した後に最初に当該リンクの終点のノードＮＮに到達することとなる。そのため、図２ＡのノードＮ１に接続している２個のリンク（Ｎ１〜ＮＮ）のそれぞれが退出道路区間Ｍとして特定される。   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.

一方、図２ＡのノードＮ２に紙面下方から接続しているリンク（Ｎ２〜ＮＮ）には形状補間点Ｈ１，Ｈ２（黒丸）が存在しおり、当該領域Ｚから退出した後に最初（ノードＮＮよりも先）に形状補間点Ｈ２に到達することとなる。そのため、図２ＡのノードＮ２に下方から接続しているリンク（Ｎ２〜ＮＮ）のうち、ノードＮ２から形状補間点Ｈ２までの部分（Ｎ２〜Ｈ２）が退出道路区間Ｍとして特定される。   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.

一方、図２ＡのノードＮ３に接続しているリンク（Ｎ３〜ＮＮ）に注目すると、移動予定経路Ｘから退出した後に最初に到達するノードＮＮが領域Ｚ内に存在している。図２Ａにおいて、領域Ｚ内のノードＮＮから２個のリンク（ＮＮ〜ＮＲ）が分岐している。この場合、制御部２０は、ノードＮＮにて分岐する２個の経路のそれぞれについて、領域Ｚから退出した後に最初に到達するノードまたは形状補間点を特定する。図２Ａの場合、ノードＮＮにて分岐する２個のリンク（ＮＮ〜ＮＲ）上のノードＮＲと形状補間点Ｈ３とが、領域Ｚから退出した後に最初に到達するノードまたは形状補間点に該当することとなる。   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 control unit 20 specifies a node or a shape interpolation point that first arrives after exiting from the region Z for each of the two paths branched at the node NN. In the case of FIG. 2A, the node NR and the shape interpolation point H3 on the two links (NN to NR) branching at the node NN correspond to the node or shape interpolation point that arrives first after leaving the region Z. It will be.

そのため、制御部２０は、ノードＮ３に接続しているリンク（Ｎ３〜ＮＮ）全体と、ノードＮＮに接続している一方（右側）のリンク（ＮＮ〜ＮＲ）全体と、ノードＮＮに接続している他方（左側）のリンク（ＮＮ〜ＮＲ）の一部分（ＮＮ〜Ｈ３）とを、退出道路区間Ｍとして特定する。なお、リンク（ＮＮ〜ＮＲ）の終点のノードＮＲも領域Ｚ内に存在する場合、当該ノードＮＲに接続している次のリンク（ＮＲ〜）上のノードまたは形状補間点が、領域Ｚから退出した後に最初に到達するノードまたは形状補間点に該当し得ることとなる。すなわち、制御部２０は、領域Ｚ内にて分岐した各経路について、領域Ｚ外に存在するノードまたは形状補間点に到達するまで、移動予定経路Ｘを退出してから走行する道路区間を退出道路区間Ｍに取り込んでいくこととなる。   Therefore, the control unit 20 is connected to the whole link (N3 to NN) connected to the node N3, one whole (right side) link (NN to NR) connected to the node NN, and the node NN. A part (NN to H3) of the other (left to right) link (NN to NR) is specified as the exit road section M. When the node NR at the end point of the link (NN to NR) is also present in the region Z, the node or the shape interpolation point on the next link (NR to) connected to the node NR leaves the region Z. It may correspond to the node or shape interpolation point that arrives first after. That is, for each route branched in the region Z, the control unit 20 exits the road section on which the vehicle travels after leaving the planned travel route X until it reaches a node or shape interpolation point existing outside the region Z. It will be taken into the section 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 map data 30a. The information indicating the exit road section M includes the position of the start point (nodes N1 to N3, NN), the end point (nodes NN, NR, shape interpolation points H2, H3) of each exit road section M, and the exit road section. Information indicating the position of the shape interpolation point set on M (on the original link where the exit road section M exists) is included. That is, the information indicating the exit road section M includes information for specifying the position and shape of the exit road section 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 information transmission unit 21b, the control unit 20 allows the distance from the nodes N1 to N3 on the road K among the roads K connected to the nodes N1 to N3 on the planned movement route X to be a predetermined distance. A portion within T2 (for example, 50 m) may be specified as the exit road section M. When the road K is curved, the distances from the nodes N1 to N3 on the road K can be specified based on the lengths of the polygonal lines and approximate curves connecting the shape interpolation points set on the road K. The control unit 20 generates a virtual node V (white triangle) at a point where the distance from the nodes N1 to N3 on the road K is within the predetermined distance T2, and the end point is defined by the virtual node V. The road section to be used may be specified as the exit road section M. Of course, the control unit 20 is a road section that travels after exiting the planned travel route X, up to a node or shape interpolation point corresponding to the first intersection that travels from the planned travel route X for a predetermined distance T2. May be specified as the exit road section 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 information transmission unit 21b, the control unit 20 uses the links (N1 to NN, N2 to NN, N3 to NN) directly connected to the nodes N1 to N3 on the planned travel route X to leave the road section. You may specify as 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 control unit 20 uses the function of the map information transmission unit 21b to cause the shape interpolation points H1 to H3 to link (N2 to NN) directly connected to the nodes N1 to N3 on the planned movement route X. May be specified as the exit road section M up to the shape interpolation point H1 that reaches the first (n = 1) after exiting the planned travel route X.

経路探索部２１ａの機能により制御部２０は、周辺情報Ｑに基づいて移動端末としての車載器１１０が移動予定経路Ｘから逸脱したと判定した場合に、地図データ３０ａが示す地図上において移動端末としての車載器１１０が移動予定経路Ｘから逸脱した地点から目的地Ｇまで移動可能な移動予定経路である復帰経路を探索する。車載器１１０は、公知のマップマッチングにより周辺情報Ｑが示す退出道路区間Ｍ上に車載器１１０が存在すると判定した場合に、経路探索要求をサーバ１０に送信するように構成されている。この経路探索要求には、移動予定経路Ｘから逸脱した地点である逸脱地、すなわち退出道路区間Ｍ上における車載器１１０の現在地を示す情報が含まれ、制御部２０は逸脱地からもとの移動予定経路Ｘの目的地Ｇまでを接続する新たな移動予定経路Ｘを復帰経路として探索する。退出道路区間Ｍは、もともと地図データ３０ａが示す地図を構成するいずれかのリンク上の区間であるため、地図データ３０ａが示す地図上において当該リンク上の逸脱地から目的地Ｇまでの新たな移動予定経路Ｘを復帰経路として探索できる。   When the control unit 20 determines that the vehicle-mounted device 110 serving as a mobile terminal has deviated from the planned travel route X based on the peripheral information Q, the control unit 20 functions as a mobile terminal on the map indicated by the map data 30a. The vehicle-mounted device 110 searches for a return route that is a planned travel route that can move from the point deviating from the planned travel route X to the destination G. The vehicle-mounted device 110 is configured to transmit a route search request to the server 10 when it is determined that the vehicle-mounted device 110 exists on the exit road section M indicated by the peripheral information Q by known map matching. This route search request includes information indicating the departure location that is a point deviating from the planned travel route X, that is, the current location of the vehicle-mounted device 110 on the exit road section M, and the control unit 20 moves from the departure location to the original location. A new planned travel route X connecting the planned route X to the destination G is searched as a return route. Since the exit road section M is originally a section on one of the links constituting the map indicated by the map data 30a, a new movement from the departure point on the link to the destination G on the map indicated by the map data 30a. The planned route X can be searched as a return route.

地図情報送信部２１ｂの機能により制御部２０は、復帰経路を示す経路情報Ｒを移動端末としての車載器１１０に送信する。地図情報送信部２１ｂの機能により制御部２０は、復帰経路として探索した新たな移動予定経路Ｘについても退出道路区間Ｍを特定し、当該退出道路区間Ｍを示す周辺情報Ｑを生成する。そして、制御部２０は、復帰経路として探索した新たな移動予定経路Ｘを示す経路情報Ｒと、当該移動予定経路Ｘから退出可能な退出道路区間Ｍを示す周辺情報Ｑとを車載器１１０に送信する。これにより、車載器１１０は、復帰経路として探索した新たな移動予定経路Ｘから車載器１１０が逸脱したか否かを判定できるようになる。   With the function of the map information transmission unit 21b, the control unit 20 transmits route information R indicating the return route to the vehicle-mounted device 110 serving as a mobile terminal. With the function of the map information transmission unit 21b, the control unit 20 also specifies the exit road section M for the new planned travel route X searched as the return route, and generates the peripheral information Q indicating the exit road section M. Then, the control unit 20 transmits the route information R indicating the new planned travel route X searched as the return route and the peripheral information Q indicating the exit road section M that can be exited from the planned travel route X to the vehicle-mounted device 110. To do. As a result, the vehicle-mounted device 110 can determine whether or not the vehicle-mounted device 110 has deviated from the new planned travel route X searched as the return route.

（１−２）車載器の構成：
経路案内システムとしての車載器１１０は、車両に搭載されている。車載器１１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部１２０と記録媒体１３０とを備える。制御部１２０は、記録媒体１３０やＲＯＭに記憶されたプログラムを実行する。本実施形態において制御部１２０は、このプログラムの一つとして経路案内プログラム１２１を実行する。 (1-2) Configuration of the vehicle-mounted device:
The vehicle-mounted device 110 as a route guidance system is mounted on a vehicle. The vehicle-mounted device 110 includes a control unit 120 including a CPU, RAM, ROM, and the like and a recording medium 130. The control unit 120 executes a program stored in the recording medium 130 or the ROM. In the present embodiment, the control unit 120 executes the route guidance program 121 as one of the programs.

記録媒体１３０は、サーバ１０の地図データ３０ａと同様の地図データ１３０ａを記録する。ただし、車載器１１０の地図データ１３０ａは、例えば車載器１１０にプリインストールされたデータであったり、ユーザが購入した光ディスク等の記録媒体に記録されたデータであったりするため、必ずしも最新の地図が収録されているとは限らない。車載器１１０の地図データ１３０ａよりもサーバ１０の地図データ３０ａの方が高い頻度で更新されている。また、記録媒体１３０にはサーバ１０から送信され、かつ、サーバ１０の記録媒体３０に記録されているサーバ情報３０ｂと同一のサーバ情報１３０ｂ１が記録され得る。従って、サーバ情報１３０ｂ１は経路情報Ｒと周辺情報Ｑとを含む。さらに、記録媒体１３０には、ローカル情報１３０ｂ２が記録され得る。ローカル情報１３０ｂ２は、車載器１１０が生成した情報であり、移動予定経路Ｘを示す経路情報Ｒを含む。すなわち、ローカル情報１３０ｂ２には周辺情報Ｑが含まれない。   The recording medium 130 records the same map data 130 a as the map data 30 a of the server 10. However, the map data 130a of the vehicle-mounted device 110 is, for example, data preinstalled in the vehicle-mounted device 110 or data recorded on a recording medium such as an optical disk purchased by the user. It is not necessarily recorded. The map data 30a of the server 10 is updated more frequently than the map data 130a of the vehicle-mounted device 110. Further, the same server information 130b1 as the server information 30b transmitted from the server 10 and recorded on the recording medium 30 of the server 10 can be recorded on the recording medium 130. Accordingly, the server information 130b1 includes route information R and peripheral information Q. Furthermore, the local information 130b2 can be recorded on the recording medium 130. The local information 130b2 is information generated by the vehicle-mounted device 110 and includes route information R indicating the planned movement route X. That is, the peripheral information Q is not included in the local information 130b2.

車両は、ＧＰＳ受信部１４１と車速センサ１４２とジャイロセンサ１４３とユーザＩ／Ｆ部１４４と通信部１４５を備えている。ＧＰＳ受信部１４１は、ＧＰＳ衛星からの電波を受信し、図示しないインタフェースを介して車両の現在位置を算出するための信号を制御部１２０に出力する。車速センサ１４２は、車両が備える車輪の回転速度に対応した信号を出力する。制御部１２０は、図示しないインタフェースを介してこの信号を取得し、車速を取得する。ジャイロセンサ１４３は、車両の水平面内における角加速度を検出し、車両の向きに対応した信号を出力する。制御部１２０は、この信号を取得して車両の進行方向を取得する。ユーザＩ／Ｆ部１４４は、ユーザの指示を入力し、またユーザに各種の情報を提供するためのインタフェース部であり、図示しないタッチパネルディスプレイからなる入力部を兼ねた表示部やスピーカー等の出力音の出力部を備えている。通信部１４５は、車載器１１０がサーバ１０と通信するための回路である。   The vehicle includes a GPS receiver 141, a vehicle speed sensor 142, a gyro sensor 143, a user I / F unit 144, and a communication unit 145. The GPS receiver 141 receives radio waves from GPS satellites and outputs a signal for calculating the current position of the vehicle to the controller 120 via an interface (not shown). The vehicle speed sensor 142 outputs a signal corresponding to the rotational speed of the wheels provided in the vehicle. The control unit 120 acquires this signal via an interface (not shown) and acquires the vehicle speed. The gyro sensor 143 detects angular acceleration in the horizontal plane of the vehicle and outputs a signal corresponding to the direction of the vehicle. The control unit 120 acquires this signal and acquires the traveling direction of the vehicle. The user I / F unit 144 is an interface unit for inputting user instructions and providing various kinds of information to the user. The user I / F unit 144 outputs sound such as a display unit or a speaker that also serves as an input unit including a touch panel display (not shown). Output section. The communication unit 145 is a circuit for the vehicle-mounted device 110 to communicate with the server 10.

経路案内プログラム１２１は、要求部１２１ｂと探索部１２１ａと案内部１２１ｃとを含む。
探索部１２１ａは、地図データ１３０ａに基づいて経路を探索する機能を制御部１２０に実現させるモジュールである。すなわち、探索部１２１ａの機能により車載器１１０の制御部１２０も、サーバ１０の経路探索部２１ａと同様に地図データ１３０ａが示す地図に基づいて出発地Ｓから目的地Ｇまで車載器１１０が移動可能な移動予定経路Ｘを探索する。ただし、経路探索に使用する地図データ３０ａ，１３０ａが互いに異なっている場合もある。以下、サーバ１０にて探索された移動予定経路Ｘをサーバ経路と表記し、車載器１１０にて探索された移動予定経路Ｘをローカル経路と表記する場合もある。なお、サーバ経路はサーバ情報１３０ｂ１の経路情報Ｒが示す移動予定経路Ｘであり、ローカル経路はローカル情報１３０ｂ２の経路情報Ｒが示す移動予定経路Ｘである。探索部１２１ａの機能により制御部１２０は、ローカル経路を探索すると、経路情報Ｒを含むローカル情報１３０ｂ２を生成し、当該ローカル情報１３０ｂ２を記録媒体１３０に記録する。 The route guidance program 121 includes a request unit 121b, a search unit 121a, and a guide unit 121c.
The search unit 121a is a module that causes the control unit 120 to realize a function of searching for a route based on the map data 130a. That is, the control unit 120 of the vehicle-mounted device 110 can also move the vehicle-mounted device 110 from the departure point S to the destination G based on the map indicated by the map data 130a in the same manner as the route search unit 21a of the server 10 by the function of the search unit 121a. A search is made for a planned travel route X. However, the map data 30a and 130a used for the route search may be different from each other. Hereinafter, the planned travel route X searched by the server 10 may be referred to as a server route, and the planned travel route X searched by the vehicle-mounted device 110 may be expressed as a local route. The server route is the planned travel route X indicated by the route information R of the server information 130b1, and the local route is the planned travel route X indicated by the route information R of the local information 130b2. When the control unit 120 searches for a local route by the function of the search unit 121a, the control unit 120 generates local information 130b2 including the route information R, and records the local information 130b2 in the recording medium 130.

要求部１２１ｂは、少なくとも出発地Ｓと目的地Ｇとを取得した場合に、出発地Ｓから目的地Ｇまで移動可能な移動予定経路Ｘの経路探索要求をサーバ１０と探索手段の双方に出力する機能を制御部１２０に実現させるモジュールである。ここで、探索手段とは、車載器１１０が備えるハードウェア資源とソフトウェア資源とが協働することにより実現され、具体的に、制御部１２０が探索部１２１ａの機能を実行することより実現される。   When the request unit 121b acquires at least the departure point S and the destination G, the request unit 121b outputs a route search request for the planned movement route X that can move from the departure point S to the destination G to both the server 10 and the search unit. This is a module for causing the control unit 120 to realize the function. Here, the search means is realized by cooperation of hardware resources and software resources included in the vehicle-mounted device 110, and specifically, realized by the control unit 120 executing the function of the search unit 121a. .

要求部１２１ｂの機能により制御部１２０は、ユーザＩ／Ｆ部１４４におけるユーザの指定に基づいて出発地Ｓと目的地Ｇとを取得する。そして、要求部１２１ｂの機能により制御部１２０は、出発地Ｓと目的地Ｇとを示す情報を含む経路探索要求をサーバ１０と探索手段の双方に出力する。経路探索要求を探索手段に出力するとは、探索部１２１ａを起動し、当該探索部１２１ａの機能によって出発地Ｓと目的地Ｇとを示す情報を制御部１２０に取得させることを意味する。   With the function of the request unit 121b, the control unit 120 acquires the departure point S and the destination G based on the user designation in the user I / F unit 144. Then, by the function of the request unit 121b, the control unit 120 outputs a route search request including information indicating the departure place S and the destination G to both the server 10 and the search means. Outputting the route search request to the search means means that the search unit 121a is activated and the control unit 120 acquires information indicating the departure point S and the destination G by the function of the search unit 121a.

要求部１２１ｂの機能により制御部１２０は、案内の最中の移動予定経路Ｘからユーザ（車載器１１０）が逸脱した場合に、当該逸脱した逸脱地を出発地Ｓとする新たな移動予定経路Ｘの経路探索要求をサーバ１０と探索手段の双方に出力する。また、制御部１２０は、すでに案内している移動予定経路Ｘから車載器１１０が逸脱した場合、すなわち車載器１１０が移動予定経路Ｘを構成するリンク上に存在しなくなった場合にも、移動予定経路Ｘから車載器１１０が逸脱した逸脱地を出発地Ｓとして取得する。   When the user (vehicle-mounted device 110) deviates from the planned travel route X during guidance, the control unit 120 uses the function of the request unit 121b to create a new planned travel route X that uses the deviated departure point as the departure point S. The route search request is output to both the server 10 and the search means. In addition, the control unit 120 also plans to move when the vehicle-mounted device 110 deviates from the already-scheduled travel planned route X, that is, when the vehicle-mounted device 110 no longer exists on the link constituting the planned travel route X. The departure point from which the vehicle-mounted device 110 deviates from the route X is acquired as the departure point S.

具体的に、要求部１２１ｂの機能により制御部１２０は、周辺情報Ｑに基づいてサーバ経路からユーザが逸脱したことが判定された場合に、当該逸脱した逸脱地を出発地Ｓとする新たな移動予定経路Ｘの経路探索要求をサーバ１０と探索手段の双方に出力する。すなわち、サーバ情報１３０ｂ１の経路情報Ｒが示す移動予定経路Ｘであるサーバ経路の案内の最中において、制御部１２０は、サーバ情報１３０ｂ１の経路情報Ｒと周辺情報Ｑとが示す道路区間にてマップマッチングを行い、周辺情報Ｑが示す退出道路区間Ｍ上に車載器１１０が位置していると特定された場合に、サーバ経路からユーザが逸脱したと判定する。以上のように、サーバ経路から逸脱したか否かをサーバ１０から送信された周辺情報Ｑで判定できる。サーバ経路も周辺情報Ｑが示す退出道路区間Ｍもサーバの地図データ３０ａに由来するものであるため、サーバ経路から逸脱したか否かを適切に判定できる。   Specifically, when it is determined by the function of the request unit 121b that the user has deviated from the server route based on the peripheral information Q, the control unit 120 performs a new movement with the deviated departure point as the departure point S. A route search request for the planned route X is output to both the server 10 and the search means. That is, during the guidance of the server route that is the planned travel route X indicated by the route information R of the server information 130b1, the control unit 120 maps the road section indicated by the route information R and the peripheral information Q of the server information 130b1. When matching is performed and it is specified that the vehicle-mounted device 110 is located on the exit road section M indicated by the surrounding information Q, it is determined that the user has deviated from the server route. As described above, it can be determined from the peripheral information Q transmitted from the server 10 whether or not the server route has deviated. Since the server route and the exit road section M indicated by the peripheral information Q are also derived from the map data 30a of the server, it can be appropriately determined whether or not the server route has deviated.

ここで、図２Ａに示すように、退出道路区間Ｍが移動予定経路Ｘからある程度の離れた地点までの区間であれば、車載器１１０が退出道路区間Ｍ上を移動しているか否かをマップマッチング等によって判定でき、移動予定経路Ｘを逸脱したか否かを判定できる。なお、図２Ａの所定距離Ｔ１は、移動予定経路Ｘの形状と退出道路区間Ｍの形状との類似度に応じて設定されてもよく、移動予定経路Ｘの形状と退出道路区間Ｍの形状との類似度が大きいほど所定距離Ｔ１を大きく設定してもよい。   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 device 110 is moving on the exit road section M is mapped. It can be determined by matching or the like, and it can be determined whether or not the planned travel route X has been deviated. 2A may be set according to the degree of similarity between the shape of the planned travel route X and the shape of the exit road section M, and the shape of the planned travel route X and the shape of the exit road section M The larger the similarity is, the larger the predetermined distance T1 may be set.

また、図２Ｂに示すように、退出道路区間Ｍが移動予定経路Ｘからある程度走行するまでの区間であれば、車載器１１０が退出道路区間Ｍ上を移動しているか否かをマップマッチング等によって判定でき、移動予定経路Ｘを逸脱したか否かを判定できる。なお、所定距離Ｔ２は、移動予定経路Ｘの形状と退出道路区間Ｍの形状との類似度に応じて設定されてもよく、移動予定経路Ｘの形状と退出道路区間Ｍの形状との類似度が大きいほど所定距離を大きく設定してもよい。   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 device 110 is moving on the exit road section M is determined by map matching or the like. It can be determined, and it can be determined whether or not the planned travel route X has been deviated. The predetermined distance T2 may be set according to the similarity between the shape of the planned travel route X and the shape of the exit road section M, and the similarity between the shape of the planned travel route X and the shape of the exit road section M. The larger the is, the larger the predetermined distance may be set.

さらに、図２Ｃに示すように、退出道路区間Ｍが移動予定経路Ｘから退出した後に最初に到達する交差点に対応するノードＮＮまでの部分である構成において、単一の退出道路区間Ｍが複数のリンクにまたがらないため、周辺情報Ｑの情報量を抑制できる。つまり、最初に到達する交差点にて分岐する複数のリンクのそれぞれについての情報を周辺情報Ｑに含めなくて済むため、周辺情報Ｑの情報量を抑制できる。   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.

また、図２Ｃに示すように、退出道路区間Ｍが移動予定経路Ｘから退出した後にｎ番目（ｎ＝１）に到達する形状補間点Ｈ１までの部分である構成においても、移動予定経路Ｘ上の交差点から最初の形状補間点までの線によって退出道路区間Ｍの形状を特定でき、車載器１１０が退出道路区間Ｍ上を移動しているか否かをマップマッチング等によって判定できる。また、形状補間点Ｈ１までの情報で済むため、周辺情報Ｑの情報量を抑制できる。   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 device 110 is moving on the exit road section M can be determined by map matching or the like. Further, since the information up to the shape interpolation point H1 is sufficient, the information amount of the peripheral information Q can be suppressed.

例えば、図２Ａに示すように、退出道路区間Ｍ上の逸脱地Ｃにて、車両（白三角）が移動予定経路Ｘから逸脱したと判定された場合、当該逸脱地Ｃから目的地Ｇまでを接続する復帰経路の経路探索要求がサーバ１０と探索手段の双方に出力される。経路探索要求はサーバ１０と探索手段の双方に出力されるため、移動予定経路Ｘとしてサーバ経路とローカル経路の双方が探索されることとなる。サーバ経路とローカル経路とは、双方とも出発地Ｓから目的地Ｇまでの経路であるが、探索に使用した地図データ３０ａ，１３０ａが異なるため、異なる移動予定経路Ｘとなり得る。サーバ１０の地図データ３０ａが新しいとともに、サーバ１０の高い処理能力を活かして大量の情報（渋滞情報等）を考慮して探索できるため、サーバ経路の方がローカル経路よりも適切な移動予定経路Ｘである場合が多い。   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 server 10 and the search means. Since the route search request is output to both the server 10 and the search means, both the server route and the local route are searched as the planned movement route X. Both the server route and the local route are routes from the departure point S to the destination G. However, since the map data 30a and 130a used for the search are different, they can be different planned travel routes X. Since the map data 30a of the server 10 is new and it is possible to search considering a large amount of information (congestion information etc.) by utilizing the high processing capability of the server 10, the server route is more suitable for the planned travel route X than the local route. In many cases.

案内部１２１ｃは、経路探索要求に応じて探索手段が探索した移動予定経路Ｘであるローカル経路と、経路探索要求に応じてサーバ１０が探索した移動予定経路Ｘであるサーバ経路とのうち、先に応答された経路の案内を案内部としてのユーザＩ／Ｆ部１４４に行わせる機能を制御部１２０に実現させるモジュールである。すなわち、案内部１２１ｃの機能により制御部１２０は、経路探索要求の応答としてローカル情報１３０ｂ２が記録媒体１３０に記録されるタイミングよりも前に、経路探索要求の応答としてサーバ情報１３０ｂ１が受信できた場合、サーバ情報１３０ｂ１の経路情報Ｒが示す移動予定経路Ｘであるサーバ経路を案内する。例えば、制御部１２０は、移動予定経路Ｘ上における車載器１１０の現在地に基づいてノードＮ１〜Ｎ３までの残距離を案内したり、ノードＮ１〜Ｎ３における進行方向を案内したりする。サーバ経路の案内において、制御部１２０は、サーバ情報１３０ｂ１の経路情報Ｒと周辺情報Ｑが示す道路区間上にてマップマッチングを行うことにより、サーバ経路上における車載器１１０の現在地が特定できるとともに、サーバ経路から車載器１１０が逸脱したことを判定できる。   The guide unit 121c includes a local route that is the planned travel route X searched by the search unit in response to the route search request and a server route that is the planned travel route X searched by the server 10 in response to the route search request. This is a module that causes the control unit 120 to realize the function of causing the user I / F unit 144 serving as a guide unit to guide the route in response to. That is, the control unit 120 can receive the server information 130b1 as a response to the route search request before the timing at which the local information 130b2 is recorded in the recording medium 130 as a response to the route search request by the function of the guide unit 121c. The server route that is the planned movement route X indicated by the route information R of the server information 130b1 is guided. For example, the control unit 120 guides the remaining distance to the nodes N1 to N3 based on the current location of the vehicle-mounted device 110 on the planned movement route X, or guides the traveling direction in the nodes N1 to N3. In the server route guidance, the control unit 120 can identify the current location of the vehicle-mounted device 110 on the server route by performing map matching on the road section indicated by the route information R and the peripheral information Q of the server information 130b1, It can be determined that the vehicle-mounted device 110 has deviated from the server path.

一方、制御部１２０は、経路探索要求の応答としてサーバ情報１３０ｂ１を受信するタイミングよりも前に、経路探索要求の応答としてローカル情報１３０ｂ２が記録媒体１３０に記録された場合、ローカル情報１３０ｂ２の経路情報Ｒが示す移動予定経路Ｘであるローカル経路を案内する。
ローカル経路の案内において、制御部１２０は、車載器１１０の地図データ１３０ａが示すリンク上にてマップマッチングを行うことにより、ローカル経路上における車載器１１０の現在地を特定できるとともに、ローカル経路から車載器１１０が逸脱したことを判定できる。すなわち、マップマッチングにて特定された車載器１１０の現在地が、車載器１１０の地図データ１３０ａが示すリンクであって、ローカル経路上のリンク以外のリンク上に存在する場合には、ローカル経路から車載器１１０が逸脱したことを判定できる。 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 control unit 120 displays the route information of the local information 130b2. A local route that is the planned movement route X indicated by R is guided.
In the guidance of the local route, the control unit 120 can specify the current location of the on-vehicle device 110 on the local route by performing map matching on the link indicated by the map data 130a of the on-vehicle device 110, and also from the local route, the on-vehicle device. It can be determined that 110 has deviated. That is, when the current location of the vehicle-mounted device 110 specified by the map matching is a link indicated by the map data 130a of the vehicle-mounted device 110 and exists on a link other than the link on the local route, the vehicle-mounted device is mounted from the local route. It can be determined that the device 110 has deviated.

案内部１２１ｃの機能により制御部１２０は、ローカル経路の案内の最中にサーバ経路が応答された場合に、ローカル経路の案内を中止し、サーバ経路の案内を案内部としてのユーザＩ／Ｆ部１４４に行わせる。すなわち、制御部２０は、ローカル情報１３０ｂ２の経路情報Ｒが示す移動予定経路Ｘであるローカル経路の案内の開始後に、経路探索要求の応答としてサーバ情報１３０ｂ１が受信できた場合、サーバ情報１３０ｂ１の経路情報Ｒが示す移動予定経路Ｘの案内へと切り替える。   By the function of the guide unit 121c, when the server route is answered during the guidance of the local route, the control unit 120 stops the guidance of the local route, and the user I / F unit as the guide unit guides the server route. 144. That is, if the server information 130b1 can be received as a response to the route search request after starting the guidance of the local route that is the planned travel route X indicated by the route information R of the local information 130b2, the control unit 20 receives the route of the server information 130b1. Switching to the guidance of the planned travel route X indicated by the information R is performed.

以上説明した本実施形態の構成において、復帰経路の探索を車載器１１０だけではなく経路探索システム（サーバ１０）でも行う。車載器１１０では、移動予定経路Ｘを逸脱したか否かを判定できればよく、復帰経路の探索を行わなくても済む。そのため、必ずしも復帰経路の探索が可能な地図データを車載器１１０に送信しなくてもよく、移動予定経路Ｘから退出可能な退出道路区間Ｍを示す周辺情報Ｑのデータ量を抑制できる。本実施形態では、車載器１１０においても復帰経路の探索を行うが、もともと車載器１１０に記録されている地図データ１３０ａを使用するため、サーバ１０から復帰経路の探索するための地図データを送信しなくても済む。   In the configuration of the present embodiment described above, the return route search is performed not only by the vehicle-mounted device 110 but also by the route search system (server 10). The vehicle-mounted device 110 only needs to be able to determine whether or not the planned movement route X has been deviated, and it is not necessary to search for a return route. Therefore, it is not always necessary to transmit map data that can search for a return route to the vehicle-mounted device 110, and the data amount of the peripheral information Q that indicates the exit road section M that can exit from the planned travel route X can be suppressed. In this embodiment, the in-vehicle device 110 also searches for the return route, but since the map data 130a originally recorded in the in-vehicle device 110 is used, the map data for searching the return route is transmitted from the server 10. You don't have to.

また、経路案内システムとしての車載器１１０（ローカル）で検索したローカル経路と、サーバ１０で検索されたサーバ経路とのうち、先に応答された経路に基づいて案内を行うことができるため、経路の案内ができない期間を縮小することができる。例えば、車載器１１０とサーバ１０との間に通信障害が生じている場合や、サーバ１０の処理負荷がオーバーフローしている場合等において、サーバ経路が応答されない場合でも、経路の案内ができなくなることを防止できる。特に、経路を逸脱した場合に、ローカル経路と、サーバ１０で検索されたサーバ経路とのうち、先に応答された経路に基づいて案内を行うため、あてもなく走行する期間を縮小できる。ローカル経路の案内の最中にサーバ経路が応答された場合に、ローカル経路の案内を中止し、サーバ経路の案内を行うことにより、望ましいサーバ経路を優先して案内できる。   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 server 10, the route It is possible to reduce the period during which no guidance is available. For example, when there is a communication failure between the vehicle-mounted device 110 and the server 10 or when the processing load of the server 10 has overflowed, even when the server route is not responded, route guidance cannot be performed. Can be prevented. In particular, when the vehicle deviates from the route, guidance is performed based on the route that has been previously responded among the local route and the server route searched by the server 10, so that the traveling period can be reduced. If the server route is answered during the guidance of the local route, the guidance of the desired server route can be given priority by canceling the guidance of the local route and guiding the server route.

（２）サーバと車載器の処理：
次に、サーバ１０と車載器１１０とが実行する経路探索処理と経路案内処理について説明する。図３は経路探索処理と経路案内処理のフローチャートである。まず、要求部１２１ｂの機能により車載器１１０の制御部１２０は、出発地Ｓと目的地Ｇとを取得する（ステップＳ１００）。すなわち、制御部１２０は、ユーザＩ／Ｆ部１４４にてユーザが指定した出発地Ｓと目的地Ｇとを取得する。 (2) Server and in-vehicle processing:
Next, route search processing and route guidance processing executed by the server 10 and the vehicle-mounted device 110 will be described. FIG. 3 is a flowchart of route search processing and route guidance processing. First, the control part 120 of the onboard equipment 110 acquires the departure place S and the destination G by the function of the request part 121b (step S100). That is, the control unit 120 acquires the departure place S and the destination G designated by the user in the user I / F unit 144.

次に、要求部１２１ｂの機能により制御部１２０は、経路探索要求をサーバ１０と探索手段の双方に出力する（ステップＳ１０５）。すなわち、制御部１２０は、出発地Ｓと目的地Ｇとを示す情報を含む経路探索要求を、サーバ１０と、車載器１１０自体が備える探索手段の双方に出力する。これに応じて、探索部１２１ａの機能により車載器１１０の制御部１２０は、ローカル経路を探索する（ステップＳ１１０）。すなわち、制御部１２０は、車載器１１０の地図データ１３０ａが示す地図上にて出発地Ｓから目的地Ｇまで移動可能な移動予定経路Ｘをローカル経路として探索する。   Next, by the function of the request unit 121b, the control unit 120 outputs a route search request to both the server 10 and the search unit (step S105). That is, the control unit 120 outputs a route search request including information indicating the departure point S and the destination G to both the server 10 and the search unit included in the vehicle-mounted device 110 itself. In response to this, the control unit 120 of the vehicle-mounted device 110 searches for a local route by the function of the search unit 121a (step S110). That is, the control unit 120 searches for a planned travel route X that can move from the departure point S to the destination G on the map indicated by the map data 130a of the vehicle-mounted device 110 as a local route.

次に、探索部１２１ａの機能により制御部１２０は、ローカル情報１３０ｂ２を生成する（ステップＳ１１５）。すなわち、制御部１２０は、ローカル経路としての移動予定経路Ｘを示す経路情報Ｒを生成し、当該経路情報Ｒを記録媒体１３０に記録する。これにより、車載器１１０の探索手段が、経路探索要求に対してローカル経路を応答したこととなる。   Next, the control part 120 produces | generates the local information 130b2 by the function of the search part 121a (step S115). That is, the control unit 120 generates route information R indicating the planned travel route X as a local route, and records the route information R on the recording medium 130. As a result, the search unit of the vehicle-mounted device 110 responds to the local route in response to the route search request.

以下、サーバ１０の処理を説明する。一方、ステップＳ１０５において、経路探索要求が出力（送信）されたサーバ１０において、経路探索部２１ａの機能により制御部２０は、サーバ経路を探索する（ステップＳ２００）。すなわち、経路探索部２１ａの機能によりサーバ１０の制御部２０は、移動端末としての車載器１１０から出発地Ｓと目的地Ｇとを示す経路探索要求を受け付けた場合に、地図データ３０ａが示す地図上において出発地Ｓから目的地Ｇまで移動可能な車載器１１０の移動予定経路Ｘをサーバ経路として探索する。   Hereinafter, the processing of the server 10 will be described. On the other hand, in the server 10 to which the route search request is output (transmitted) in step S105, the control unit 20 searches for the server route by the function of the route search unit 21a (step S200). That is, the map indicated by the map data 30a when the control unit 20 of the server 10 receives a route search request indicating the departure point S and the destination G from the vehicle-mounted device 110 serving as a mobile terminal by the function of the route search unit 21a. Above, the movement planned route X of the vehicle-mounted device 110 that can move from the departure point S to the destination G is searched as a server route.

次に、地図情報送信部２１ｂの機能によりサーバ１０の制御部２０は、退出道路区間Ｍを特定する（ステップＳ２１０）。本実施形態において、制御部２０は、図２Ａの手法により、サーバ経路としての移動予定経路Ｘから退出可能な退出道路区間Ｍを特定する。次に、地図情報送信部２１ｂの機能によりサーバ１０の制御部２０は、サーバ情報３０ｂを生成する（ステップＳ２２０）。すなわち、制御部２０は、サーバ経路としての移動予定経路Ｘを示す経路情報Ｒと、退出道路区間Ｍを示す周辺情報Ｑとを含むサーバ情報３０ｂを生成する。   Next, the control part 20 of the server 10 specifies the leaving road section M by the function of the map information transmission part 21b (step S210). In the present embodiment, the control unit 20 specifies an exit road section M that can exit from the planned travel route X as the server route by the method of FIG. 2A. Next, the control part 20 of the server 10 produces | generates the server information 30b by the function of the map information transmission part 21b (step S220). That is, the control unit 20 generates server information 30b including route information R indicating the planned travel route X as a server route and peripheral information Q indicating the exit road section M.

そして、地図情報送信部２１ｂの機能によりサーバ１０の制御部２０は、サーバ情報３０ｂを車載器１１０に送信する（ステップＳ２３０）。これにより、サーバ１０が、経路探索要求に対してサーバ経路を応答したこととなる。なお、車載器１１０とサーバ１０との間に通信障害が生じている場合や、サーバ１０の処理負荷がオーバーフローしている場合等において、サーバ経路が応答されない場合や、サーバ経路の応答が遅れる場合も生じ得る。   And the control part 20 of the server 10 transmits the server information 30b to the onboard equipment 110 by the function of the map information transmission part 21b (step S230). As a result, the server 10 responds the server route to the route search request. In addition, when a communication failure occurs between the vehicle-mounted device 110 and the server 10 or when the processing load of the server 10 overflows, the server route is not responded, or the server route response is delayed. Can also occur.

車載器１１０の処理の説明に戻る。案内部１２１ｃの機能により制御部１２０は、ローカル経路とサーバ経路とのうち、先に応答された経路の案内を開始する（ステップＳ１２０）。すなわち、制御部１２０は、経路探索要求の応答としてローカル情報１３０ｂ２が記録媒体１３０に記録されるタイミングよりも前に、経路探索要求の応答としてサーバ情報１３０ｂ１が受信できた場合、サーバ情報１３０ｂ１の経路情報Ｒが示す移動予定経路Ｘであるサーバ経路を案内する。一方、制御部１２０は、経路探索要求の応答としてサーバ情報１３０ｂ１を受信するタイミングよりも前に、経路探索要求の応答としてローカル情報１３０ｂ２が記録媒体１３０に記録された場合、ローカル情報１３０ｂ２の経路情報Ｒが示す移動予定経路Ｘであるローカル経路を案内する。図３にて(応答１)と示すように、ローカル情報１３０ｂ２が生成される（ステップＳ１１５）よりも前にサーバ経路が応答されれば、サーバ経路の案内が開始されることとなる。図３にて(応答２)と示すように、ローカル情報１３０ｂ２が生成される（ステップＳ１１５）よりも後にサーバ経路が応答されれば、ローカル経路の案内が開始されることとなる。   Returning to the description of the processing of the vehicle-mounted device 110. With the function of the guide unit 121c, the control unit 120 starts guiding the route that has been previously responded out of the local route and the server route (step S120). That is, if the server information 130b1 can be received as a response to the route search request before the timing at which the local information 130b2 is recorded in the recording medium 130 as a response to the route search request, the control unit 120 can receive the route of the server information 130b1. The server route which is the planned movement route X indicated by the information R is guided. 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 control unit 120 displays the route information of the local information 130b2. A local route that is the planned movement route X indicated by R is guided. As shown in FIG. 3 (response 1), if the server route is responded before the local information 130b2 is generated (step S115), guidance of the server route is started. As shown in FIG. 3 (response 2), if the server route is responded after the local information 130b2 is generated (step S115), the guidance for the local route is started.

ローカル経路またはサーバ経路の案内を開始した後において、案内部１２１ｃの機能により制御部１２０は、サーバ１０からサーバ情報１３０ｂ１を受信したか否かを判定する（ステップＳ１２５）。サーバ１０からサーバ情報１３０ｂ１を受信したと判定した場合（ステップＳ１２５：Ｙ）、案内部１２１ｃの機能により制御部１２０は、受信したサーバ情報１３０ｂ１が示すサーバ経路の案内を開始する（ステップＳ１３０）。ここで、ローカル経路の案内の最中において、サーバ１０からサーバ情報１３０ｂ１を受信した場合には、案内部１２１ｃの機能により制御部１２０は、ローカル経路の案内を中止し、サーバ経路の案内を行う。また、サーバ経路の案内の最中において、サーバ１０からサーバ情報１３０ｂ１を受信した場合には、案内部１２１ｃの機能により制御部１２０は、新たに受信したサーバ情報１３０ｂ１に基づいてサーバ経路の案内を行う。一方、ローカル経路またはサーバ経路の案内を開始した後において、サーバ１０からサーバ情報１３０ｂ１を受信したと判定しなかった場合（ステップＳ１２５：Ｎ）、案内中の経路の案内を継続する。   After starting the guidance of the local route or the server route, the control unit 120 determines whether or not the server information 130b1 is received from the server 10 by the function of the guidance unit 121c (step S125). When it is determined that the server information 130b1 has been received from the server 10 (step S125: Y), the control unit 120 starts guidance of the server route indicated by the received server information 130b1 by the function of the guide unit 121c (step S130). Here, when the server information 130b1 is received from the server 10 during the guidance of the local route, the control unit 120 stops the guidance of the local route and guides the server route by the function of the guidance unit 121c. . Further, when the server information 130b1 is received from the server 10 during the server route guidance, the control unit 120 uses the function of the guidance unit 121c to guide the server route based on the newly received server information 130b1. Do. On the other hand, after starting the guidance of the local route or the server route, when it is not determined that the server information 130b1 has been received from the server 10 (step S125: N), the guidance of the route being guided is continued.

案内部１２１ｃの機能により制御部１２０は、車載器１１０が案内中の移動予定経路Ｘ（サーバ経路またはローカル経路）から逸脱したか否かを判定する（ステップＳ１３５）。サーバ経路を案内している場合において、制御部１２０は、サーバ情報１３０ｂ１の経路情報Ｒと周辺情報Ｑとが示す道路区間にてマップマッチングを行い、周辺情報Ｑが示す退出道路区間Ｍ上に車載器１１０が位置していると特定された場合に、サーバ経路からユーザが逸脱したと判定する。一方、ローカル経路を案内している場合において、制御部１２０は、車載器１１０の地図データ１３０ａが示すリンクにてマップマッチングを行い、ローカル経路上のリンク以外のリンク上に車載器１１０が存在する場合には、ローカル経路から車載器１１０が逸脱したと判定する。   By the function of the guide unit 121c, the control unit 120 determines whether or not the vehicle-mounted device 110 has deviated from the planned movement route X (server route or local route) being guided (step S135). When the server route is being guided, the control unit 120 performs map matching in the road section indicated by the route information R and the peripheral information Q of the server information 130b1, and is mounted on the exit road section M indicated by the peripheral information Q. When it is determined that the device 110 is located, it is determined that the user has deviated from the server path. On the other hand, when guiding the local route, the control unit 120 performs map matching using the link indicated by the map data 130a of the vehicle-mounted device 110, and the vehicle-mounted device 110 exists on a link other than the link on the local route. In this case, it is determined that the vehicle-mounted device 110 has deviated from the local route.

車載器１１０が案内中の移動予定経路Ｘから逸脱したと判定した場合（ステップＳ１３５：Ｙ）、要求部１２１ｂの機能により制御部１２０は、逸脱地Ｃ（図２Ａ）を新たな出発地Ｓとして取得する（ステップＳ１４０）。すなわち、制御部１２０は、目的地Ｇを案内中の移動予定経路Ｘの目的地Ｇのまま維持し、車載器１１０が移動予定経路Ｘから逸脱した逸脱地Ｃを新たな出発地Ｓとして設定する。そして、制御部１２０は、ステップＳ１０５に戻る。これにより、制御部１２０は、退出道路区間Ｍ上の逸脱地Ｃにて、車両が移動予定経路Ｘから逸脱したと判定された場合、当該逸脱地Ｃから目的地Ｇまでを接続する復帰経路の経路探索要求をサーバ１０と探索手段の双方に出力できる。そして、案内する移動予定経路Ｘ（サーバ経路またはローカル経路）を、逸脱地Ｃから目的地Ｇまで移動可能なサーバ経路またはローカル経路へと切り替えることができる（ステップＳ１２０，Ｓ１２５，Ｓ１３０）。   When it is determined that the vehicle-mounted device 110 has deviated from the planned travel route X being guided (step S135: Y), the control unit 120 sets the departure point C (FIG. 2A) as a new departure point S by the function of the request unit 121b. Obtain (step S140). That is, the control unit 120 maintains the destination G as the destination G of the planned travel route X being guided, and sets the departure point C where the vehicle-mounted device 110 deviates from the planned travel route X as a new departure point S. . Then, the control unit 120 returns to step S105. As a result, when it is determined that the vehicle has deviated from the planned travel route X at the departure place C on the exit road section M, the control unit 120 determines the return route that connects the departure place C to the destination G. A route search request can be output to both the server 10 and the search means. Then, the planned travel route X (server route or local route) to be guided can be switched to a server route or local route that can move from the departure point C to the destination G (steps S120, S125, S130).

一方、車載器１１０が案内中の移動予定経路Ｘから逸脱したと判定しなかった場合（ステップＳ１３５：Ｎ）、要求部１２１ｂの機能により制御部１２０は、経路更新時期が到来したか否かを判定する（ステップＳ１４５）。経路更新時期とは、所定の時間周期または走行距離周期ごとに到来する時期である。   On the other hand, when it is not determined that the vehicle-mounted device 110 has deviated from the planned travel route X being guided (step S135: N), the control unit 120 determines whether or not the route update time has come by the function of the request unit 121b. Determination is made (step S145). The route update time is a time that arrives every predetermined time period or mileage period.

経路更新時期が到来したと判定した場合（ステップＳ１４５：Ｙ）、要求部１２１ｂの機能により制御部１２０は、車載器１１０の現在地を新たな出発地Ｓとして取得する（ステップＳ１５０）。すなわち、制御部１２０は、目的地Ｇを案内中の移動予定経路Ｘの目的地Ｇのまま維持し、車載器１１０が現在位置している移動予定経路Ｘ上の現在地を新たな出発地Ｓとして設定する。そして、要求部１２１ｂの機能により制御部１２０は、経路探索要求をサーバ１０に出力する（ステップＳ１５５）。これにより、案内する移動予定経路Ｘ（サーバ経路またはローカル経路）を、例えば最新の渋滞情報が反映された最新のサーバ経路へと切り替えることができる（ステップＳ１２５，Ｓ１３０）。なお、案内中の移動予定経路Ｘ上を予定どおりに移動している状況であるため、早期に案内する移動予定経路Ｘを切り替える必要性が小さいため、ステップＳ１５５では経路探索要求をサーバ１０のみに出力すればよい。   When it is determined that the route update time has arrived (step S145: Y), the control unit 120 acquires the current location of the vehicle-mounted device 110 as a new departure point S by the function of the request unit 121b (step S150). That is, the control unit 120 maintains the destination G as the destination G of the planned travel route X being guided, and sets the current location on the planned travel route X where the vehicle-mounted device 110 is currently located as a new departure location S. Set. Then, the control unit 120 outputs a route search request to the server 10 by the function of the request unit 121b (step S155). As a result, the planned travel route X (server route or local route) to be guided can be switched to, for example, the latest server route reflecting the latest traffic jam information (steps S125 and S130). In addition, since it is a situation where it is moving as planned on the planned movement route X being guided, it is not necessary to switch the planned movement route X to be guided at an early stage. Therefore, in step S155, a route search request is sent only to the server 10. Output.

（３）他の実施形態：
前記実施形態においては、出発地Ｓがユーザによって指定された場合、および、移動予定経路Ｘから車載器１１０が逸脱した場合において、サーバ１０と探索手段との双方に経路探索要求を出力することとしたが、これらの場合の一方においてのみサーバ１０と探索手段との双方に経路探索要求を出力してもよい。また、少なくとも経路案内がされない期間が長期化しなければよく、必ずしもローカル経路の案内の最中にサーバ経路が応答された場合に、サーバ経路の案内を行うようにしなくてもよい。すなわち、制御部１２０は、ローカル経路の案内の最中にサーバ経路が応答された場合に、ローカル経路の案内を継続してもよい。 (3) Other embodiments:
In the embodiment, when the departure place S is designated by the user and when the vehicle-mounted device 110 deviates from the planned movement route X, a route search request is output to both the server 10 and the search means. However, the route search request may be output to both the server 10 and the search means only in one of these cases. Further, at least the period during which route guidance is not performed does not have to be prolonged, and it is not always necessary to perform server route guidance when a server route is answered during guidance of a local route. That is, the control unit 120 may continue the local route guidance when the server route is answered during the local route guidance.

以上の実施形態は本発明を実施するための一例であり、他にも種々の実施形態を採用可能である。経路案内システムは、経路案内を提供するユーザとともに移動する移動端末によって実現されればよく、例えば車両に搭載された車載器であってもよいし、携帯電話やタブレットやモバイルコンピューター等であってもよい。経路案内システムを構成する手段のすべてが移動端末に備えられなくてもよく、経路案内システムを構成する手段が移動端末とサーバとに分散して備えられてもよい。経路案内システムは、地図データを記録する記録媒体を備えていればよく、記録媒体は磁気ディスクであってもよいし、光ディスクであってもよいし、半導体メモリであってもよい。経路案内システムの探索手段がローカル経路の探索のために使用する地図データと、サーバがサーバ経路の探索のために使用する地図データとは、同一のデータであってもよいし、異なるデータであってもよい。探索手段は、地図データが示す地図にて移動予定経路を探索すればよく、経路探索手法は特に限定されない。   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 the 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.

１０…サーバ、２０…制御部、２１…経路探索プログラム、２１ａ…経路探索部、２１ｂ…地図情報送信部、３０…記録媒体、３０ａ…地図データ、３０ｂ…サーバ情報、４５…通信部、１１０…車載器、１２０…制御部、１２１…経路案内プログラム、１２１ａ…探索部、１２１ｂ…要求部、１２１ｃ…案内部、１３０…記録媒体、１３０ａ…地図データ、１３０ｂ１…サーバ情報、１３０ｂ２…ローカル情報、１４１…ＧＰＳ受信部、１４２…車速センサ、１４３…ジャイロセンサ、１４４…ユーザＩ／Ｆ部、１４５…通信部、Ｇ…目的地、Ｈ１〜Ｈ３…形状補間点、Ｍ…退出道路区間、Ｎ１〜Ｎ３，ＮＮ…ノード、Ｑ…周辺情報、Ｒ…経路情報、Ｓ…逸脱地、Ｘ…移動予定経路。   DESCRIPTION OF SYMBOLS 10 ... Server, 20 ... Control part, 21 ... Route search program, 21a ... Route search part, 21b ... Map information transmission part, 30 ... Recording medium, 30a ... Map data, 30b ... Server information, 45 ... Communication part, 110 ... Onboard equipment, 120 ... control unit, 121 ... route guidance program, 121a ... search unit, 121b ... request unit, 121c ... guide unit, 130 ... recording medium, 130a ... map data, 130b1 ... server information, 130b2 ... local information, 141 DESCRIPTION OF SYMBOLS ... GPS receiving part, 142 ... Vehicle speed sensor, 143 ... Gyro sensor, 144 ... User I / F part, 145 ... Communication part, G ... Destination, H1-H3 ... Shape interpolation point, M ... Exit road section, N1-N3 , NN ... node, Q ... peripheral information, R ... route information, S ... deviation, X ... scheduled route.

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. Guiding means for guiding the route to the guidance unit;
With
When the user deviates from the server route during guidance, the request unit sends the route search request for the planned travel route with the departure point as the departure point to both the server and the search unit. Output,
Route guidance system. 前記要求手段は、案内の最中の前記サーバ経路からユーザが逸脱した場合、および、案内の最中の前記ローカル経路からユーザが逸脱した場合の双方において、当該逸脱した地点を前記出発地とする前記移動予定経路の前記経路探索要求を前記サーバと前記探索手段の双方に出力する、The request means sets the departure point as the departure point both when the user deviates from the server route during guidance and when the user deviates from the local route during guidance. Outputting the route search request for the planned travel route to both the server and the search means;
請求項１に記載の経路案内システム。The route guidance system according to claim 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 in any one of Claim 1 or Claim 2 . 前記サーバから応答される情報には、前記サーバ経路を示す経路情報と、前記サーバ経路から退出可能な退出道路区間を示す周辺情報とが含まれ、
前記要求手段は、前記周辺情報に基づいて前記サーバ経路から前記ユーザが逸脱したことが判定された場合に、当該逸脱した地点を前記出発地とする前記移動予定経路の前記経路探索要求を前記サーバと前記探索手段の双方に出力する、
請求項１から請求項３のいずれか一項に記載の経路案内システム。 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 any one of claims 1 to 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;
Only including,
In the requesting step, when the user deviates from the server route during guidance, the route search request for the planned movement route with the point of departure as the departure point is sent to both the server and the search means. Output,
Route guidance method. サーバと通信する通信部と、地図データを記録する記録媒体と、前記地図データに基づいて経路を探索する探索手段と、を備えた経路案内システムのコンピュータが実行する経路案内プログラムであって、
少なくとも出発地と目的地とを取得した場合に、前記出発地から前記目的地まで移動可能な移動予定経路の経路探索要求を前記サーバと前記探索手段の双方に出力する要求機能と、
前記経路探索要求に応じて前記探索手段が探索した前記移動予定経路であるローカル経路と、前記経路探索要求に応じて前記サーバが探索した前記移動予定経路であるサーバ経路とのうち、先に応答された経路の案内を案内部に行わせる案内機能と、
を前記コンピュータに実現させ、
前記要求機能により前記コンピュータは、案内の最中の前記サーバ経路からユーザが逸脱した場合に、当該逸脱した地点を前記出発地とする前記移動予定経路の前記経路探索要求を前記サーバと前記探索手段の双方に出力する、
経路案内プログラム。 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,
To the computer,
When the user deviates from the server route during guidance, the request function causes the server and the search means to send the route search request for the planned travel route with the point of departure as the departure point. Output to both
Route guidance program.
JP2015036318A 2015-02-26 2015-02-26 Route guidance system, method and program Active JP6492760B2 (en)

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 JP2016156770A (en) 2016-09-01
JP6492760B2 true 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)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3368775B2 (en) * 1996-11-28 2003-01-20 株式会社デンソー Car navigation system
JP4930795B2 (en) * 2008-03-31 2012-05-16 アイシン・エィ・ダブリュ株式会社 Navigation device 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
JP5795546B2 (en) * 2012-03-28 2015-10-14 株式会社ゼンリンデータコム Route guidance system, route guidance device, route guidance method, and computer program

Also Published As

Publication number Publication date
JP2016156770A (en) 2016-09-01

Similar Documents

Publication Publication Date Title
JP7459276B2 (en) Navigation methods and devices
US9404763B2 (en) Departure/destination location extraction apparatus and departure/destination location extraction method
JP5141739B2 (en) Communication system and mobile terminal
JP6459712B2 (en) Route guidance system, method and program
JP2022518592A (en) Route generation methods and devices, electronic devices and storage media
KR20200111978A (en) Navigation system and route search method thereof
WO2017077817A1 (en) Onboard download control device and download control method
JP6844707B2 (en) Driving support method and driving support device
US20210012261A1 (en) Self-driving control device, vehicle, and demand mediation system
JP2007114857A (en) Traffic information processor
JP7173750B2 (en) Map information generation device, automatic driving system, and automatic driving control information generation device
JP6492760B2 (en) Route guidance system, method and program
KR100956617B1 (en) Method for matching code recording and sharing of driving path
JP6969311B2 (en) Information processing equipment
JP2023105143A (en) Information processor, method for outputting information, program, and recording medium
JP4369900B2 (en) Matching network data, matching network data creation method, navigation system having matching network data, route search server, and navigation terminal device
JP2016156769A (en) Route search system, method, and program
JP2020004227A (en) Information providing system, on-vehicle device, management device, and program
JP2018169304A (en) Map information provision system and map information provision program
JP2013050353A (en) Navigation system, navigation program, and navigation method
JP5586533B2 (en) Navigation system
US11821745B2 (en) Traveling route determination system, traveling route determination method, and computer program
CN110070743A (en) Vehicle parking assistance device and vehicle drive assisting method
JP6385255B2 (en) Route search system, route search method, computer program
KR102371982B1 (en) Method for providing traffic information of reflecting entrance road traffic

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 Written amendment

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