[go: up one dir, main page]

JP7129457B2 - Information processing system and information processing device - Google Patents

Information processing system and information processing device Download PDF

Info

Publication number
JP7129457B2
JP7129457B2 JP2020191664A JP2020191664A JP7129457B2 JP 7129457 B2 JP7129457 B2 JP 7129457B2 JP 2020191664 A JP2020191664 A JP 2020191664A JP 2020191664 A JP2020191664 A JP 2020191664A JP 7129457 B2 JP7129457 B2 JP 7129457B2
Authority
JP
Japan
Prior art keywords
information
guidance
route
difference
guidance information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2020191664A
Other languages
Japanese (ja)
Other versions
JP2021043213A (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.)
Zenrin Datacom Co Ltd
Original Assignee
Zenrin Datacom 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 Zenrin Datacom Co Ltd filed Critical Zenrin Datacom Co Ltd
Priority to JP2020191664A priority Critical patent/JP7129457B2/en
Publication of JP2021043213A publication Critical patent/JP2021043213A/en
Application granted granted Critical
Publication of JP7129457B2 publication Critical patent/JP7129457B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

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

Description

本発明は、情報処理システム及び情報処理装置に関する。

The present invention relates to an information processing system and an information processing device.

従来より、例えば車両等に搭載されるナビゲーション装置等が知られている。ナビゲーション装置では、ユーザにより入力された目的地等に基づいて経路を探索することで、探索された経路を用いて、目的地までの経路案内を行うことができる。 2. Description of the Related Art Conventionally, a navigation device or the like mounted on a vehicle or the like has been known. A navigation device searches for a route based on a destination or the like input by a user, and uses the searched route to provide route guidance to the destination.

また、ナビゲーション装置では、ユーザにより入力された目的地等の情報をサーバ装置に送信することで、当該サーバ装置において探索された経路を用いて、目的地までの経路案内を行うことができる。 Further, in the navigation device, by transmitting information such as the destination input by the user to the server device, route guidance to the destination can be performed using the route searched by the server device.

更に、ナビゲーション装置で探索された経路と、サーバ装置で探索された経路とが一致しているか否かを判定した上で、不一致の部分についてはサーバ装置で探索された経路の情報を利用して経路案内を行う技術が知られている(例えば特許文献1参照)。 Furthermore, after determining whether or not the route searched by the navigation device and the route searched by the server device match, information on the route searched by the server device is used for the inconsistent part. A technique for performing route guidance is known (see Patent Document 1, for example).

特許第4036012号公報Japanese Patent No. 4036012

ここで、ナビゲーション装置では、例えば、案内情報(例えば、道路標識の画像や目的地まで案内する音声等)を用いて、目的地までの経路案内を行う。 Here, the navigation device provides route guidance to the destination using, for example, guidance information (for example, images of road signs, voice guidance to the destination, etc.).

しかしながら、上記の従来技術では、例えば、経路案内に用いる全ての案内情報の画像データや音声データをサーバ装置から取得した場合、ナビゲーション装置とサーバ装置との間の通信量が増大する場合があった。 However, in the conventional technology described above, for example, when image data and audio data of all guidance information used for route guidance are acquired from a server device, the amount of communication between the navigation device and the server device may increase. .

本発明の一実施形態は、上記の点に鑑みてなされたもので、経路案内における通信量を軽減することを目的とする。 An embodiment of the present invention has been made in view of the above points, and an object thereof is to reduce the amount of communication in route guidance.

上記目的を達成するため、本発明の一実施形態は、サーバ装置と情報処理装置とが通信可能に接続される情報処理システムであって、前記サーバ装置は、ノード情報と該ノード情報間を繋ぐリンク情報とを含むネットワークデータを記憶するネットワークデータ記憶部と、前記ネットワークデータ記憶部とは別に設けられ、経路案内時に用いられる音声データ又は画像データである案内情報を、該案内情報を識別する案内情報IDと対応付けて記憶する第1の案内情報記憶部とを備え、前記ネットワークデータに基づいて探索条件に基づく経路探索を行う手段と、探索された経路から所定の範囲内にある案内情報の案内情報IDを第1の案内情報記憶部から取得する手段と、探索した前記経路と取得した前記案内情報IDとを前記情報処理装置に送信する手段と、前記情報処理装置から送信される差分案内情報IDを受信する手段と、受信した差分案内情報IDに対応する差分案内情報を前記第1の案内情報記憶部から取得し、前記情報処理装置に送信する手段とを有し、前記情報処理装置は、前記第1の案内情報記憶部よりも古い情報であって、経路案内時に用いられる音声データ又は画像データである案内情報を、該案内情報を識別する案内情報IDと対応付けて記憶する第2の案内情報記憶部とを備え、前記サーバ装置から送信される前記経路と前記案内情報のIDを受信する手段と、受信した前記案内情報のIDに基づいて、前記第2の案内情報記憶部に記憶されていない案内情報の案内情報IDを差分案内情報IDとして特定する手段と、特定した差分案内情報IDを前記サーバ装置に送信し、前記サーバ装置から送信される前記差分案内情報IDに対応する差分案内情報を受信する手段と、前記経路と前記第2の案内情報記憶部に記憶される案内情報と前記受信した差分案内情報IDに基づく差分案内情報とを用いて経路案内を行う手段とを有する。 To achieve the above object, one embodiment of the present invention is an information processing system in which a server device and an information processing device are communicably connected, wherein the server device connects node information and the node information. a network data storage unit for storing network data including link information; means for searching for a route based on search conditions based on the network data; and guidance information within a predetermined range from the searched route. means for acquiring a guide information ID from a first guide information storage unit; means for transmitting the searched route and the acquired guide information ID to the information processing device; and differential guidance transmitted from the information processing device. said information processing apparatus comprising: means for receiving an information ID; and means for acquiring difference guide information corresponding to the received difference guide information ID from said first guide information storage unit and transmitting said information to said information processing apparatus. stores guidance information, which is older than the first guidance information storage unit and is audio data or image data used for route guidance, in association with a guidance information ID for identifying the guidance information; means for receiving the ID of the route and the guide information transmitted from the server device; and the second guide information storage unit based on the received ID of the guide information. a means for specifying a guide information ID of guide information not stored in a storage unit as a difference guide information ID; and transmitting the specified difference guide information ID to the server device to correspond to the difference guide information ID sent from the server device. and means for providing route guidance using the route, the guidance information stored in the second guidance information storage unit, and the difference guidance information based on the received difference guidance information ID. have

本発明の一実施形態によれば、経路案内における通信量を軽減することを目的とする。 An object of one embodiment of the present invention is to reduce the amount of communication in route guidance.

第一の実施形態に係る経路案内システムの一例のシステム構成を示す図である。1 is a diagram showing an example system configuration of a route guidance system according to a first embodiment; FIG. 第一の実施形態に係る経路案内システムの処理の概要を説明する図である。It is a figure explaining the outline|summary of the process of the route guidance system which concerns on 1st embodiment. 第一の実施形態に係る電子装置及びサーバ装置の一例のハードウェア構成を示す図である。It is a figure which shows the hardware constitutions of an example of the electronic device and server apparatus which concern on 1st embodiment. 第一の実施形態に係る経路案内システムの一例の機能構成を示す図である。1 is a diagram showing an example functional configuration of a route guidance system according to a first embodiment; FIG. パーマネントIDと対応付けられた案内情報の一例を示す図である。It is a figure which shows an example of the guidance information matched with permanent ID. 第一の実施形態に係る経路案内の開始処理の一例のシーケンス図である。FIG. 7 is a sequence diagram of an example of route guidance start processing according to the first embodiment; 経路案内の一例を説明する図である。It is a figure explaining an example of route guidance. 第二の実施形態に係る経路案内システムの一例の機能構成を示す図である。It is a figure which shows an example functional structure of the route guidance system which concerns on 2nd embodiment. パーマネントIDと対応付けられたノード情報及びリンク情報の一例を示す図である。FIG. 4 is a diagram showing an example of node information and link information associated with permanent IDs; 第二の実施形態に係る経路案内の開始処理の一例のシーケンス図である。FIG. 11 is a sequence diagram of an example of route guidance start processing according to the second embodiment;

以下、本発明の実施の形態について、図面を参照しながら詳細に説明する。 BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

[第一の実施形態]
まず、本実施形態に係る経路案内システム1のシステム構成について、図1を参照しながら説明する。図1は、本実施形態に係る経路案内システム1の一例のシステム構成を示す図である。
[First embodiment]
First, the system configuration of the route guidance system 1 according to this embodiment will be described with reference to FIG. FIG. 1 is a diagram showing an example system configuration of a route guidance system 1 according to this embodiment.

図1に示すように、本実施形態に係る経路案内システム1は、電子装置10と、サーバ装置20とを有し、インターネット等の広域的なネットワークNを介して通信可能に接続されている。 As shown in FIG. 1, a route guidance system 1 according to this embodiment includes an electronic device 10 and a server device 20, which are communicably connected via a wide-area network N such as the Internet.

電子装置10は、例えば、車両等に搭載されるナビゲーション装置(いわゆる、カーナビ)等である。なお、経路案内システム1は、複数台の電子装置10を有していても良い。 The electronic device 10 is, for example, a navigation device (so-called car navigation system) mounted on a vehicle or the like. Note that the route guidance system 1 may have a plurality of electronic devices 10 .

電子装置10には、クライアントプログラム100がインストールされている。また、電子装置10は、地図データ記憶部110と、ネットワークデータ記憶部120と、案内情報記憶部130とを有する。 A client program 100 is installed in the electronic device 10 . Electronic device 10 also includes map data storage unit 110 , network data storage unit 120 , and guidance information storage unit 130 .

電子装置10は、クライアントプログラム100により、例えばユーザから入力された目的地や経由地等に基づいて、サーバ装置20に対して、現在地から目的地までの経路探索を要求する。また、電子装置10は、例えばユーザから入力された目的地や経由地等と、ネットワークデータ記憶部120に記憶されているネットワークデータとに基づいて、現在地から目的地までの経路探索を行う。 The electronic device 10 uses the client program 100 to request the server device 20 to search for a route from the current location to the destination based on, for example, the destination and waypoints input by the user. Further, the electronic device 10 searches for a route from the current location to the destination based on the destination, waypoints, etc. input by the user and the network data stored in the network data storage unit 120, for example.

そして、電子装置10は、クライアントプログラム100により、当該サーバ装置20で探索された経路又は当該電子装置10で探索した経路を、地図データ記憶部110に記憶されている地図データが示す地図上に表示して、経路案内を行う。また、このとき、電子装置10は、案内情報記憶部130に記憶されている案内情報と、サーバ装置20から取得した案内情報との少なくとも一方の案内情報を用いて、経路案内を行う。これにより、電子装置10は、ユーザに対して、経路案内を行うことができる。 Then, the electronic device 10 uses the client program 100 to display the route searched by the server device 20 or the route searched by the electronic device 10 on the map indicated by the map data stored in the map data storage unit 110. to provide route guidance. At this time, the electronic device 10 performs route guidance using at least one of the guidance information stored in the guidance information storage unit 130 and the guidance information acquired from the server device 20 . Accordingly, the electronic device 10 can provide route guidance to the user.

このように、電子装置10は、サーバ装置20に経路探索を要求することができると共に、当該電子装置10でも経路探索を行うことができる。 Thus, the electronic device 10 can request the server device 20 to search for a route, and the electronic device 10 can also search for a route.

なお、地図データとは、電子装置10上に地図を表示するためのデータであり、例えば、緑地や河川、道路、鉄道、都道府県等の表示対象の種類毎に分類され、緯度及び経度等が既知のメッシュ状に区切られて管理されている。そして、表示対象の種類毎に分類された地図データは、縮尺に応じて、当該種類毎に予め定められたレイヤーに、メッシュ毎に描画されることで表示される。したがって、クライアントプログラム100は、例えば、表示対象の種類毎に分類された地図データがそれぞれ描画されたメッシュ状のレイヤーを、1つ以上結合して重畳することにより、電子装置10上に地図を表示する。 The map data is data for displaying a map on the electronic device 10. For example, the map data is classified by type of display object such as green areas, rivers, roads, railroads, prefectures, etc. It is divided into a known mesh and managed. The map data classified for each type of display target is displayed by drawing each mesh on a layer predetermined for each type according to the scale. Therefore, the client program 100 displays a map on the electronic device 10 by, for example, combining and superimposing one or more mesh-like layers on which map data classified by type of display target is drawn. do.

また、ネットワークデータとは、経路探索等に用いられるデータであり、例えば、交差点や分岐点、道路属性が変化する箇所、道路幅が変化する箇所等の各種地点を示すノード情報と、ノード間を繋ぐリンク情報とが含まれる。また、ノード情報には、例えば、ノード番号、緯度・経度、交差点の名称(漢字及び読み)や信号機の有無等の情報が含まれている。更に、リンク情報には、例えば、リンク長や座標点列、リンクのコスト、リンクの両端にあるノード番号、道路属性、進行方向、高度(標高)等の情報が含まれている。したがって、クライアントプログラム100は、例えば、ダイクストラ法等の既知のアルゴリズムを用いて、現在地から目的地までのリンクのコストが最小になるように経路探索を行う。 Network data is data used for route search, etc. For example, node information indicating various points such as intersections, branch points, locations where road attributes change, locations where road width changes, etc., and information between nodes. Link information to connect is included. The node information includes, for example, the node number, latitude/longitude, the name of the intersection (in kanji and pronunciation), the presence or absence of a traffic light, and the like. Further, the link information includes information such as link length, coordinate point sequence, link cost, node numbers at both ends of the link, road attributes, direction of travel, altitude (elevation), and the like. Therefore, the client program 100 uses a known algorithm such as Dijkstra's algorithm to search for a route so that the link cost from the current location to the destination is minimized.

また、案内情報とは、経路案内に用いられる画像や音声等のデータであり、例えば、道路標識等の画像データや音声案内の音声データ等である。案内情報には、当該案内情報を識別するための識別情報であるパーマネントIDが対応付けられている。 Guidance information is data such as images and voices used for route guidance, and includes, for example, image data such as road signs and voice data for voice guidance. A permanent ID, which is identification information for identifying the guidance information, is associated with the guidance information.

サーバ装置20は、電子装置10からの要求に応じて経路探索を行うコンピュータである。なお、サーバ装置20は、1台以上のコンピュータにより実現されていても良い。 The server device 20 is a computer that searches for a route in response to a request from the electronic device 10 . Note that the server device 20 may be realized by one or more computers.

サーバ装置20には、サーバプログラム200がインストールされている。また、サーバ装置20は、地図データ記憶部210と、ネットワークデータ記憶部220と、案内情報記憶部230とを有する。 A server program 200 is installed in the server device 20 . Server device 20 also includes map data storage unit 210 , network data storage unit 220 , and guidance information storage unit 230 .

サーバ装置20は、サーバプログラム200により、電子装置10からの要求に応じて、当該要求に含まれる現在地や目的地等と、ネットワークデータ記憶部220に記憶されているネットワークデータとに基づいて、現在地から目的地までの経路探索を行う。なお、サーバプログラム200は、クライアントプログラム100と同様に、例えば、ダイクストラ法等の既知のアルゴリズムを用いて、現在地から目的地までのリンクのコストが最小になるように経路探索を行う。 The server device 20 uses the server program 200 to, in response to a request from the electronic device 10 , determine the current location based on the current location, the destination, etc. included in the request and the network data stored in the network data storage unit 220 . Search for a route from to the destination. Note that the server program 200, like the client program 100, uses a known algorithm such as Dijkstra's algorithm to search for a route so that the link cost from the current location to the destination is minimized.

そして、サーバ装置20は、サーバプログラム200により、探索した経路を示す経路情報と、当該経路の経路案内に用いられる案内情報のパーマネントIDとを電子装置10に返信する。これにより、電子装置10は、サーバ装置20から返信されたパーマネントIDにより識別される案内情報のうち、当該電子装置10の案内情報記憶部230に記憶されていない案内情報を、サーバ装置20から取得することができる。 Then, the server device 20 uses the server program 200 to return to the electronic device 10 the route information indicating the searched route and the permanent ID of the guidance information used for route guidance of the route. As a result, the electronic device 10 acquires from the server device 20 guidance information that is not stored in the guidance information storage unit 230 of the electronic device 10, among the guidance information identified by the permanent ID returned from the server device 20. can do.

なお、サーバ装置20は、経路情報及びパーマネントIDに加えて、地図データ記憶部210に記憶されている地図データのうち、探索した経路に対応する地図データを電子装置10に返信しても良い。 In addition to the route information and the permanent ID, the server device 20 may reply to the electronic device 10 with the map data corresponding to the searched route among the map data stored in the map data storage unit 210 .

このように、サーバ装置20は、電子装置10からの要求に応じて、経路探索を行うことができる。また、サーバ装置20は、探索された経路の経路案内に用いられる案内情報のパーマネントIDを電子装置10に返信することができる。 In this way, the server device 20 can search for routes in response to requests from the electronic device 10 . In addition, the server device 20 can reply to the electronic device 10 with the permanent ID of the guidance information used for route guidance of the searched route.

ここで、地図データ、ネットワークデータ、及び案内情報は、例えば、新たに道路の敷設や交差点の敷設等があった場合には、クライアントプログラム100やサーバプログラム200のベンダー等により、最新の地図データ、ネットワークデータ、及び案内情報が配布等される。 Here, the map data, network data, and guidance information are updated by the vendors of the client program 100 and the server program 200, for example, when new roads and intersections are laid. Network data and guide information are distributed.

本実施形態において、サーバ装置20が有する案内情報記憶部230には、最新の案内情報が記憶されているものとする。一方で、電子装置10が有する案内情報記憶部130には、必ずしも最新の案内情報が記憶されているとは限らないものとする。 In this embodiment, it is assumed that the latest guidance information is stored in the guidance information storage unit 230 of the server device 20 . On the other hand, it is assumed that the latest guidance information is not necessarily stored in the guidance information storage unit 130 of the electronic device 10 .

同様に、本実施形態において、サーバ装置20が有するネットワークデータ記憶部220には、最新のネットワークデータが記憶されているものとする。一方で、電子装置10が有するネットワークデータ記憶部120には、必ずしも最新のネットワークデータが記憶されているとは限らないものとする。 Similarly, in this embodiment, it is assumed that the latest network data is stored in the network data storage unit 220 of the server device 20 . On the other hand, it is assumed that the network data storage unit 120 of the electronic device 10 does not always store the latest network data.

なお、電子装置10のユーザは、例えば、ベンダー等から配布されるCDやDVD、USBメモリ等の記録媒体を用いて、ネットワークデータや地図データ、案内情報を最新の状態に更新することができる。 The user of the electronic device 10 can update the network data, the map data, and the guide information to the latest state by using recording media such as CDs, DVDs, and USB memories distributed by vendors, for example.

<処理の概要>
次に、本実施形態に係る経路案内システム1の処理の概要について、図2を参照しながら説明する。図2は、第一の実施形態に係る経路案内システム1の処理の概要を説明する図である。
<Overview of processing>
Next, an outline of processing of the route guidance system 1 according to this embodiment will be described with reference to FIG. FIG. 2 is a diagram explaining an outline of processing of the route guidance system 1 according to the first embodiment.

S1)まず、電子装置10は、例えばユーザにより入力された目的地や経由地等を含む経路探索要求をサーバ装置20に送信する。 S1) First, the electronic device 10 transmits to the server device 20 a route search request including, for example, the destination and waypoints input by the user.

S2)次に、サーバ装置20は、電子装置10から経路探索要求を受信すると、当該経路探索要求に含まれる目的地や経由地等に基づいて、目的地までの経路を探索する。また、サーバ装置20は、探索された経路に対応する案内情報のパーマネントIDを取得する。なお、経路に対応する案内情報とは、当該経路の経路案内に用いられる案内情報(すなわち、例えば、経路上にある道路標識の画像データや目的地までの音声案内の音声データ等)のことである。 S2) Next, when the server device 20 receives the route search request from the electronic device 10, it searches for a route to the destination based on the destination and waypoints included in the route search request. The server device 20 also acquires the permanent ID of the guidance information corresponding to the searched route. The guidance information corresponding to the route is guidance information used for route guidance of the route (that is, for example, image data of road signs on the route, voice data of voice guidance to the destination, etc.). be.

S3)次に、サーバ装置20は、探索された経路を示す経路情報と、パーマネントIDとを電子装置10に送信する。 S3) Next, the server device 20 transmits the route information indicating the searched route and the permanent ID to the electronic device 10 .

S4)続いて、電子装置10は、サーバ装置20から受信したパーマネントIDのうち、案内情報記憶部130に記憶されている案内情報に対応付けられていないパーマネントIDを特定する。すなわち、電子装置10は、サーバ装置20から受信したパーマネントIDにより識別される案内情報のうち、案内情報記憶部130に記憶されていない案内情報のパーマネントIDを特定する。以降では、このように特定されたパーマネントIDを「差分パーマネントID」と表す。 S4) Subsequently, the electronic device 10 identifies, among the permanent IDs received from the server device 20, permanent IDs that are not associated with guidance information stored in the guidance information storage unit . That is, the electronic device 10 identifies the permanent ID of the guidance information that is not stored in the guidance information storage unit 130 among the guidance information identified by the permanent ID received from the server device 20 . Henceforth, the permanent ID specified in this way is represented as "difference permanent ID."

S5)続いて、電子装置10は、上記のS4で特定した差分パーマネントIDをサーバ装置20に送信する。 S5) Subsequently, the electronic device 10 transmits the differential permanent ID identified in S4 above to the server device 20 .

S6)サーバ装置20は、差分パーマネントIDを受信すると、当該差分パーマネントIDに対応付けられている案内情報(以降では、「差分案内情報」と表す。)を案内情報記憶部230から取得する。 S6) Upon receiving the difference permanent ID, the server device 20 acquires guidance information associated with the difference permanent ID (hereinafter referred to as “difference guidance information”) from the guidance information storage unit 230 .

S7)次に、サーバ装置20は、上記のS6で取得した案内情報を電子装置10に送信する。 S7) Next, the server device 20 transmits the guidance information acquired in S6 above to the electronic device 10 .

S8)そして、電子装置10は、上記のS7でサーバ装置20から受信した差分案内情報と、上記のS4で受信したパーマネントIDに対応付けて案内情報記憶部130に記憶されている案内情報とに基づいて、経路情報により示される経路の経路案内を行う。 S8) Then, the electronic device 10 combines the difference guidance information received from the server device 20 in S7 above with the guidance information stored in the guidance information storage unit 130 in association with the permanent ID received in S4 above. Based on this, route guidance is provided for the route indicated by the route information.

すなわち、電子装置10は、例えば、サーバ装置20から受信した差分案内情報2100と、案内情報記憶部130に記憶されている案内情報2200及び案内情報2300とに基づいて、経路1000の経路案内を行う。 That is, the electronic device 10 provides route guidance for the route 1000 based on the difference guidance information 2100 received from the server device 20 and the guidance information 2200 and guidance information 2300 stored in the guidance information storage unit 130, for example. .

このように、本実施形態に係る経路案内システム1では、経路案内に用いられる案内情報のうち、電子装置10の案内情報記憶部130に記憶されていない案内情報(差分案内情報)をサーバ装置20から取得する。一方で、本実施形態に係る経路案内システム1では、経路案内に用いられる案内情報のうち、電子装置10の案内情報記憶部130に記憶されている案内情報は、当該案内情報記憶部130から取得する。 As described above, in the route guidance system 1 according to the present embodiment, among the guidance information used for route guidance, guidance information (difference guidance information) that is not stored in the guidance information storage unit 130 of the electronic device 10 is stored in the server device 20 . Get from On the other hand, in the route guidance system 1 according to the present embodiment, among the guidance information used for route guidance, the guidance information stored in the guidance information storage unit 130 of the electronic device 10 is acquired from the guidance information storage unit 130. do.

これにより、本実施形態に係る経路案内システム1では、電子装置10とサーバ装置20との間で、経路案内におけるデータ通信量を削減することができる。 As a result, in the route guidance system 1 according to this embodiment, it is possible to reduce the amount of data communication in route guidance between the electronic device 10 and the server device 20 .

<ハードウェア構成>
次に、本実施形態に係る経路案内システム1に含まれる電子装置10及びサーバ装置20のハードウェア構成について、図3を参照しながら説明する。図3は、第一の実施形態に係る電子装置10及びサーバ装置20の一例のハードウェア構成を示す図である。
<Hardware configuration>
Next, hardware configurations of the electronic device 10 and the server device 20 included in the route guidance system 1 according to this embodiment will be described with reference to FIG. FIG. 3 is a diagram showing an example hardware configuration of the electronic device 10 and the server device 20 according to the first embodiment.

≪電子装置10≫
図3(a)に示すように、本実施形態に係る電子装置10は、入力装置11と、表示装置12と、外部I/F13と、通信I/F14とを有する。また、本実施形態に係る電子装置10は、ROM(Read Only Memory)15と、RAM(Random Access Memory)16と、CPU(Central Processing Unit)17と、記憶装置18と、GPS(Global Positioning System)受信機19とを有する。更に、これらハードウェアは、バスB1で互いに接続されている。
<<electronic device 10>>
As shown in FIG. 3A, the electronic device 10 according to this embodiment has an input device 11, a display device 12, an external I/F 13, and a communication I/F . Further, the electronic device 10 according to the present embodiment includes a ROM (Read Only Memory) 15, a RAM (Random Access Memory) 16, a CPU (Central Processing Unit) 17, a storage device 18, and a GPS (Global Positioning System). a receiver 19; Furthermore, these pieces of hardware are connected to each other by a bus B1.

入力装置11は、例えば、タッチパネルや各種ボタン等であり、ユーザが電子装置10に各種入力を行うのに用いられる。表示装置12は、例えば、LCD(Liquid Crystal Display)等であり、電子装置10による処理結果を表示する。 The input device 11 is, for example, a touch panel, various buttons, etc., and is used by the user to perform various inputs to the electronic device 10 . The display device 12 is, for example, an LCD (Liquid Crystal Display) or the like, and displays the results of processing by the electronic device 10 .

外部I/F13は、外部装置とのインタフェースである。外部装置には、記録媒体13a等がある。電子装置10は、外部I/F13を介して、記録媒体13aの読み取りや書き込みを行うことができる。 The external I/F 13 is an interface with an external device. The external device includes a recording medium 13a and the like. The electronic device 10 can read from and write to the recording medium 13 a via the external I/F 13 .

記録媒体13aには、例えば、CD、DVD、SDメモリカード、USBメモリ等がある。なお、記録媒体13aには、クライアントプログラム100が格納されていても良い。 The recording medium 13a includes, for example, a CD, a DVD, an SD memory card, a USB memory, and the like. Note that the client program 100 may be stored in the recording medium 13a.

通信I/F14は、電子装置10をネットワークNに接続するためのインタフェースである。電子装置10は、通信I/F14を介して、サーバ装置20との間でデータ通信を行うことができる。 Communication I/F 14 is an interface for connecting electronic device 10 to network N. FIG. The electronic device 10 can perform data communication with the server device 20 via the communication I/F 14 .

記憶装置18は、プログラムやデータを格納している不揮発性のメモリであり、例えば、HDD(Hard Disk Drive)やSSD(Solid State Drive)等である。記憶装置18に格納されているプログラムやデータには、クライアントプログラム100、電子装置10全体を制御する基本ソフトウェアであるOS(Operating System)等がある。 The storage device 18 is a non-volatile memory that stores programs and data, such as an HDD (Hard Disk Drive) or an SSD (Solid State Drive). The programs and data stored in the storage device 18 include a client program 100 and an OS (Operating System), which is basic software for controlling the electronic device 10 as a whole.

RAM16は、プログラムやデータを一時保持する揮発性の半導体メモリである。ROM15は、電源を切ってもプログラムやデータを保持することができる不揮発性の半導体メモリである。ROM15には、例えば、OS設定やネットワーク設定等のデータが格納されている。 The RAM 16 is a volatile semiconductor memory that temporarily holds programs and data. The ROM 15 is a non-volatile semiconductor memory that can retain programs and data even when power is turned off. The ROM 15 stores, for example, data such as OS settings and network settings.

CPU17は、ROM15や記憶装置18等からプログラムやデータをRAM16上に読み出し、当該プログラムやデータに基づく処理を実行することで、電子装置10全体の制御や各種の機能を実現する演算装置である。 The CPU 17 is an arithmetic unit that reads programs and data from the ROM 15, storage device 18, etc. onto the RAM 16 and executes processing based on the programs and data, thereby realizing control of the entire electronic device 10 and various functions.

GPS受信機19は、GPSから所定の電波を受信して、電子装置10の現在の位置を示す緯度及び経度の測定を行う。なお、GPS受信機19は、電子装置10の高度を測定することができても良い。 The GPS receiver 19 receives predetermined radio waves from GPS and measures the latitude and longitude indicating the current position of the electronic device 10 . Note that the GPS receiver 19 may be able to measure the altitude of the electronic device 10 .

本実施形態に係る電子装置10は、図3(a)に示すハードウェア構成を有することにより、後述するような各種処理を実現できる。 The electronic device 10 according to the present embodiment has the hardware configuration shown in FIG.

≪サーバ装置20≫
図3(b)に示すように、本実施形態に係るサーバ装置20は、入力装置21と、表示装置22と、外部I/F23と、通信I/F24とを有する。また、本実施形態に係るサーバ装置20は、ROM25と、RAM26と、CPU27と、記憶装置28とを有する。更に、これらハードウェアは、バスB2で互いに接続されている。
<<Server Device 20>>
As shown in FIG. 3B, the server device 20 according to this embodiment has an input device 21, a display device 22, an external I/F 23, and a communication I/F 24. The server device 20 according to this embodiment also has a ROM 25 , a RAM 26 , a CPU 27 and a storage device 28 . Furthermore, these hardware are connected to each other by a bus B2.

入力装置21は、例えば、キーボードやマウス、タッチパネルや各種ボタン等であり、ユーザがサーバ装置20に各種入力を行うのに用いられる。表示装置22は、例えば、LCDやCRT(Cathode Ray Tube)等であり、サーバ装置20による処理結果を表示する。なお、入力装置21及び表示装置22の少なくとも一方は、必要なときにバスB2に接続して利用する形態であっても良い。 The input device 21 is, for example, a keyboard, mouse, touch panel, various buttons, etc., and is used by the user to perform various inputs to the server device 20 . The display device 22 is, for example, an LCD, a CRT (Cathode Ray Tube), or the like, and displays the results of processing by the server device 20 . At least one of the input device 21 and the display device 22 may be used by connecting to the bus B2 when necessary.

外部I/F23は、外部装置とのインタフェースである。外部装置には、記録媒体23a等がある。サーバ装置20は、外部I/F23を介して、記録媒体23aの読み取りや書き込みを行うことができる。 The external I/F 23 is an interface with an external device. The external device includes a recording medium 23a and the like. The server device 20 can read from and write to the recording medium 23 a via the external I/F 23 .

記録媒体23aには、例えば、CD、DVD、SDメモリカード、USBメモリ等がある。なお、記録媒体23aには、サーバプログラム200が格納されていても良い。 The recording medium 23a includes, for example, a CD, a DVD, an SD memory card, a USB memory, and the like. Note that the server program 200 may be stored in the recording medium 23a.

通信I/F24は、サーバ装置20をネットワークNに接続するためのインタフェースである。サーバ装置20は、通信I/F24を介して、電子装置10との間でデータ通信を行うことができる。 Communication I/F 24 is an interface for connecting server device 20 to network N. FIG. The server device 20 can perform data communication with the electronic device 10 via the communication I/F 24 .

記憶装置28は、プログラムやデータを格納している不揮発性のメモリであり、例えば、HDDやSSD等である。記憶装置28に格納されているプログラムやデータには、サーバプログラム200、サーバ装置20全体を制御する基本ソフトウェアであるOS等がある。 The storage device 28 is a non-volatile memory that stores programs and data, such as an HDD or SSD. The programs and data stored in the storage device 28 include the server program 200 and the OS, which is basic software for controlling the server device 20 as a whole.

RAM26は、プログラムやデータを一時保持する揮発性の半導体メモリである。ROM25は、電源を切ってもプログラムやデータを保持することができる不揮発性の半導体メモリである。ROM25には、例えば、OS設定やネットワーク設定等のデータが格納されている。 A RAM 26 is a volatile semiconductor memory that temporarily holds programs and data. The ROM 25 is a non-volatile semiconductor memory that can retain programs and data even when the power is turned off. The ROM 25 stores, for example, data such as OS settings and network settings.

CPU27は、ROM25や記憶装置28等からプログラムやデータをRAM26上に読み出し、当該プログラムやデータに基づく処理を実行することで、サーバ装置20全体の制御や各種の機能を実現する演算装置である。 The CPU 27 is an arithmetic unit that reads programs and data from the ROM 25, the storage device 28, etc. onto the RAM 26 and executes processing based on the programs and data, thereby controlling the entire server device 20 and realizing various functions.

本実施形態に係るサーバ装置20は、図3(b)に示すハードウェア構成を有することにより、後述するような各種処理を実現できる。 The server device 20 according to the present embodiment has the hardware configuration shown in FIG.

<機能構成>
次に、本実施形態に係る経路案内システム1の機能構成について、図4を参照しながら説明する。図4は、第一の実施形態に係る経路案内システム1の一例の機能構成を示す図である。
<Functional configuration>
Next, the functional configuration of the route guidance system 1 according to this embodiment will be described with reference to FIG. FIG. 4 is a diagram showing an example functional configuration of the route guidance system 1 according to the first embodiment.

図4に示すように、本実施形態に係る電子装置10は、主な機能部として、通信部101と、入力受付部102と、表示制御部103と、条件設定部104と、経路探索部105と、差分特定部106と、経路案内部107とを有する。これら各機能部は、クライアントプログラム100がCPU17に実行させる処理により実現される。 As shown in FIG. 4 , the electronic apparatus 10 according to the present embodiment includes, as main functional units, a communication unit 101, an input reception unit 102, a display control unit 103, a condition setting unit 104, and a route search unit 105. , a difference identification unit 106 , and a route guidance unit 107 . Each of these functional units is implemented by processing that the client program 100 causes the CPU 17 to execute.

通信部101は、サーバ装置20との間で各種データの送受信を行う。例えば、通信部101は、サーバ装置20に対して、後述する条件設定部104により設定された探索条件を含む経路探索要求を送信する。また、例えば、通信部101は、サーバ装置20から経路情報及びパーマネントIDを受信する。更に、例えば、通信部101は、後述する差分特定部106により特定された差分パーマネントIDをサーバ装置20に送信する。 The communication unit 101 transmits and receives various data to and from the server device 20 . For example, the communication unit 101 transmits a route search request including search conditions set by the condition setting unit 104 (to be described later) to the server device 20 . Also, for example, the communication unit 101 receives the route information and the permanent ID from the server device 20 . Further, for example, the communication unit 101 transmits to the server device 20 a difference permanent ID specified by the difference specifying unit 106, which will be described later.

入力受付部102は、ユーザによる各種入力を受け付ける。例えば、入力受付部102は、ユーザによる目的地や経由地等の入力を受け付ける。 The input reception unit 102 receives various inputs from the user. For example, the input receiving unit 102 receives inputs such as a destination and waypoints from the user.

表示制御部103は、各種画面を表示する。例えば、表示制御部103は、地図データ記憶部110に記憶されている地図データに基づく地図を表示装置12上に表示する。また、例えば、表示制御部103は、サーバ装置20から受信した経路情報により示される経路を地図上に表示する。更に、表示制御部103は、案内情報を表示装置12上に表示する。なお、これら以外にも、表示制御部103は、例えば、各種情報(例えば、施設情報や注記等)を地図上に表示したり、各種画面(例えば、目的地や経由地の設定画面や各種設定画面等)を表示したりする。 The display control unit 103 displays various screens. For example, the display control unit 103 displays a map based on map data stored in the map data storage unit 110 on the display device 12 . Further, for example, the display control unit 103 displays the route indicated by the route information received from the server device 20 on the map. Furthermore, the display control unit 103 displays guidance information on the display device 12 . In addition to these, the display control unit 103, for example, displays various information (for example, facility information, notes, etc.) on a map, displays various screens (for example, setting screens for destinations and waypoints, and displays various settings). screen, etc.).

条件設定部104は、経路探索を行うための各種条件が含まれる探索条件を設定する。すなわち、条件設定部104は、例えば、入力受付部102が受け付けた目的地、GPS受信機19により測定された現在地(すなわち、電子装置10の現在位置を示す緯度及び経度の情報)等が含まれる探索条件を設定する。そして、条件設定部104は、通信部101により、探索条件を含む経路探索要求をサーバ装置20に送信する。 The condition setting unit 104 sets search conditions including various conditions for route search. That is, the condition setting unit 104 includes, for example, the destination received by the input receiving unit 102, the current location measured by the GPS receiver 19 (that is, latitude and longitude information indicating the current location of the electronic device 10), and the like. Set search conditions. Then, the condition setting unit 104 transmits a route search request including search conditions to the server device 20 through the communication unit 101 .

なお、探索条件には、例えば、入力受付部102が受け付けた経由地が含まれていても良い。また、探索条件には、例えば、有料道路の通行有無等が含まれていても良い。このように、探索条件には、現在地から目的地までの経路探索に用いられる各種条件が含まれる。 Note that the search condition may include, for example, a waypoint accepted by the input accepting unit 102 . The search condition may also include, for example, the presence or absence of passage on a toll road. Thus, the search conditions include various conditions used for route search from the current location to the destination.

経路探索部105は、条件設定部104により設定された探索条件と、ネットワークデータ記憶部120に記憶されているネットワークデータとに基づいて経路探索を行う。 The route search unit 105 performs route search based on the search conditions set by the condition setting unit 104 and network data stored in the network data storage unit 120 .

なお、本実施形態に係る経路案内システム1では、上述したように、電子装置10は、サーバ装置20に対して、探索条件を含む経路探索要求を送信する。このため、電子装置10は、必ずしも経路探索部105により経路探索を行う必要はない。ただし、例えば、電子装置10とサーバ装置20との間の通信状態が悪い場合や即時に経路探索を行いたい場合等には、電子装置10は、経路探索要求をサーバ装置20に送信すると共に、経路探索部105により経路探索を行っても良い。 Note that in the route guidance system 1 according to the present embodiment, the electronic device 10 transmits a route search request including search conditions to the server device 20 as described above. Therefore, the electronic device 10 does not necessarily need to perform a route search using the route search unit 105 . However, for example, when the communication state between the electronic device 10 and the server device 20 is bad, or when it is desired to search for a route immediately, the electronic device 10 transmits a route search request to the server device 20, A route search may be performed by the route search unit 105 .

差分特定部106は、経路探索要求に応じてサーバ装置20から送信されたパーマネントIDと、案内情報記憶部130に記憶されている案内情報に対応付けられているパーマネントIDとの差分(差分パーマネントID)を特定する。すなわち、差分特定部106は、サーバ装置20から受信したパーマネントIDのうち、案内情報記憶部130に記憶されている案内情報に対応付けられているパーマネントID以外のパーマネントIDを、差分パーマネントIDとして特定する。 The difference identification unit 106 determines the difference (difference permanent ID ). That is, the difference identification unit 106 identifies, among the permanent IDs received from the server device 20, permanent IDs other than the permanent IDs associated with the guidance information stored in the guidance information storage unit 130 as difference permanent IDs. do.

そして、差分特定部106は、通信部101により、差分パーマネントIDをサーバ装置20に送信する。 Then, the difference identification unit 106 transmits the difference permanent ID to the server device 20 through the communication unit 101 .

経路案内部107は、サーバ装置20から受信した経路情報により示される経路の経路案内を行う。このとき、経路案内部107は、サーバ装置20から受信した差分案内情報及び/又は案内情報記憶部130から取得した案内情報を用いて、当該経路の経路案内を行う。 The route guidance unit 107 provides route guidance for the route indicated by the route information received from the server device 20 . At this time, the route guidance unit 107 uses the difference guidance information received from the server device 20 and/or the guidance information acquired from the guidance information storage unit 130 to provide route guidance for the route.

なお、経路案内とは、電子装置10のユーザに対して、経路に従って目的地に辿り着くまでの案内を行うことである。また、経路案内には、例えば、電子装置10の現在地が経路から外れた場合における案内(元の経路に戻るための案内や経路の再探索等)も含まれる。 It should be noted that the route guidance is to guide the user of the electronic device 10 to the destination according to the route. The route guidance also includes, for example, guidance when the current location of the electronic device 10 deviates from the route (guidance for returning to the original route, route re-search, etc.).

図4に示すように、本実施形態に係るサーバ装置20は、主な機能部として、通信部201と、経路探索部202と、取得部203とを有する。これら各機能部は、サーバプログラム200がCPU27に実行させる処理により実現される。 As shown in FIG. 4, the server device 20 according to this embodiment has a communication unit 201, a route search unit 202, and an acquisition unit 203 as main functional units. Each of these functional units is implemented by processing that the server program 200 causes the CPU 27 to execute.

通信部201は、電子装置10との間で各種データの送受信を行う。例えば、通信部201は、電子装置10から経路探索要求を受信する。また、例えば、通信部201は、後述する経路探索部202により探索された経路を示す経路情報と、後述する取得部203により取得されたパーマネントIDとを電子装置10に送信する。更に、通信部201は、後述する取得部203により取得された案内情報を電子装置10に送信する。 The communication unit 201 transmits and receives various data to and from the electronic device 10 . For example, the communication unit 201 receives a route search request from the electronic device 10 . Also, for example, the communication unit 201 transmits to the electronic device 10 route information indicating a route searched by the route search unit 202 described below and a permanent ID acquired by the acquisition unit 203 described below. Furthermore, the communication unit 201 transmits guidance information acquired by the acquisition unit 203 described later to the electronic device 10 .

経路探索部202は、電子装置10から受信した経路探索要求に含まれる探索条件と、ネットワークデータ記憶部220に記憶されているネットワークデータとに基づいて経路探索を行う。そして、経路探索部202は、通信部201により、探索された経路を示す経路情報と、後述する取得部203により取得されたパーマネントIDとを電子装置10に送信する。 The route search unit 202 performs a route search based on search conditions included in the route search request received from the electronic device 10 and network data stored in the network data storage unit 220 . Then, the route search unit 202 transmits, through the communication unit 201, route information indicating the searched route and a permanent ID acquired by the acquisition unit 203, which will be described later, to the electronic device 10. FIG.

取得部203は、経路探索部202により探索された経路に対応する案内情報に対応付けられているパーマネントIDを案内情報記憶部230から取得する。また、取得部203は、電子装置10から受信した差分パーマネントIDに対応付けられている案内情報(差分案内情報)を案内情報記憶部230から取得する。 The acquisition unit 203 acquires from the guidance information storage unit 230 the permanent ID associated with the guidance information corresponding to the route searched by the route search unit 202 . Further, the obtaining unit 203 obtains guidance information (difference guidance information) associated with the difference permanent ID received from the electronic device 10 from the guidance information storage unit 230 .

ここで、電子装置10が有する案内情報記憶部130及びサーバ装置20が有する案内情報記憶部230には、パーマネントIDと対応付けて案内情報が記憶されている。図5は、パーマネントIDと対応付けられた案内情報の一例を示す図である。 Guidance information is stored in the guidance information storage unit 130 of the electronic device 10 and the guidance information storage unit 230 of the server device 20 in association with the permanent ID. FIG. 5 is a diagram showing an example of guidance information associated with a permanent ID.

図5(a)は、案内情報記憶部130に記憶されている案内情報の一例を示している。図5(a)に示すように、案内情報記憶部130には、パーマネントIDと対応付けて案内情報が記憶されている。ここで、案内情報は、データの項目として、コンテンツと、座標とを有する。 FIG. 5A shows an example of guidance information stored in the guidance information storage unit 130. FIG. As shown in FIG. 5A, guidance information is stored in the guidance information storage unit 130 in association with permanent IDs. Here, the guidance information has content and coordinates as data items.

コンテンツとは、案内情報として表示される画像や案内情報として再生される音声等を示すデータである。すなわち、コンテンツには、例えば、画像データや音声データ、又はこれらのデータの格納先を示すファイルパス等が設定される。 The content is data indicating an image displayed as guidance information, a voice reproduced as guidance information, and the like. That is, the content is set with, for example, image data, audio data, or a file path indicating the storage location of these data.

また、座標とは、案内情報が用いられる緯度及び経度を示す情報である。すなわち、案内情報は、例えば、電子装置10の現在地が、座標で示される緯度及び経度から所定の範囲内に入った場合に、コンテンツで示される画像データ等が表示される(又は音声データが再生される。)。 Coordinates are information indicating latitude and longitude for which guidance information is used. For example, when the current location of the electronic device 10 enters a predetermined range from the latitude and longitude indicated by the coordinates, the guidance information displays image data or the like indicated by the content (or reproduces audio data). will be done.).

図5(b)は、案内情報記憶部230に記憶されている案内情報の一例を示している。図5(b)に示すように、案内情報記憶部230には、パーマネントIDと対応付けて案内情報が記憶されている。 FIG. 5B shows an example of guidance information stored in the guidance information storage unit 230. As shown in FIG. As shown in FIG. 5B, guidance information is stored in the guidance information storage unit 230 in association with permanent IDs.

ここで、上述したように、案内情報記憶部230には最新の案内情報が記憶されている一方で、案内情報記憶部130には必ずしも最新の案内情報が記憶されているとは限らない。したがって、案内情報記憶部230には、例えば、パーマネントID「P001」、「P002」、「P003」、及び「P004」等の案内情報が記憶されている一方で、案内情報記憶部130には、パーマネントID「P002」の案内情報は記憶されていない。 Here, as described above, while the guidance information storage unit 230 stores the latest guidance information, the guidance information storage unit 130 does not always store the latest guidance information. Therefore, the guidance information storage unit 230 stores guidance information such as permanent IDs "P001", "P002", "P003", and "P004", while the guidance information storage unit 130 stores: Guidance information for the permanent ID "P002" is not stored.

<処理の詳細>
次に、本実施形態に係る経路案内システム1の処理の詳細について説明する。以降では、サーバ装置20で探索された経路を示す経路情報を電子装置10に送信した上で、電子装置10及び/又はサーバ装置20に記憶されている案内情報を用いて、当該経路の経路案内を開始する場合の処理について、図6を参照しながら説明する。図6は、第一の実施形態に係る経路案内の開始処理の一例のシーケンス図である。
<Details of processing>
Next, details of processing of the route guidance system 1 according to the present embodiment will be described. Thereafter, route information indicating a route searched by the server device 20 is transmitted to the electronic device 10, and route guidance for the route is performed using guidance information stored in the electronic device 10 and/or the server device 20. will be described with reference to FIG. FIG. 6 is a sequence diagram of an example of route guidance start processing according to the first embodiment.

ステップS601において、電子装置10の条件設定部104は、探索条件を設定する。すなわち、条件設定部104は、例えば、入力受付部102が受け付けた目的地、GPS受信機19により測定された現在地等が含まれる探索条件を設定する。なお、ユーザは、例えば、表示制御部103により表示された画面(探索条件の設定画面)において、目的地等を入力することができる。 In step S601, the condition setting unit 104 of the electronic device 10 sets search conditions. That is, the condition setting unit 104 sets search conditions including, for example, the destination received by the input receiving unit 102 and the current location measured by the GPS receiver 19 . Note that the user can input a destination and the like on a screen (search condition setting screen) displayed by the display control unit 103, for example.

ステップS602において、電子装置10の条件設定部104は、通信部101により、上記のステップS601で設定された探索条件を含む経路探索要求をサーバ装置20に送信する。 In step S<b>602 , the condition setting unit 104 of the electronic device 10 transmits a route search request including the search conditions set in step S<b>601 to the server device 20 through the communication unit 101 .

ステップS603において、サーバ装置20の経路探索部202は、通信部201により経路探索要求を受信すると、当該経路探索要求に含まれる探索条件と、ネットワークデータ記憶部220に記憶されているネットワークデータとに基づいて経路探索を行う。すなわち、経路探索部202は、例えば、探索条件に含まれる現在地及び目的地に基づいて、当該現在地から当該目的地までの最適な経路を探索する。 In step S<b>603 , when the route search request is received by the communication unit 201 , the route search unit 202 of the server device 20 combines the search conditions included in the route search request with the network data stored in the network data storage unit 220 . Route search is performed based on That is, the route search unit 202 searches for the optimum route from the current location to the destination based on the current location and the destination included in the search conditions, for example.

ステップS604において、サーバ装置20の取得部203は、上記のステップS603で探索された経路に対応する案内情報のパーマネントIDを案内情報記憶部230から取得する。すなわち、取得部203は、例えば、案内情報記憶部230に記憶されている案内情報の座標が、上記のステップS603で探索された経路から所定の範囲内にある案内情報に対応付けられているパーマネントIDを取得する。 In step S604, the acquisition unit 203 of the server device 20 acquires from the guidance information storage unit 230 the permanent ID of the guidance information corresponding to the route searched in step S603. That is, the acquiring unit 203 acquires, for example, a permanent map in which the coordinates of the guidance information stored in the guidance information storage unit 230 are associated with guidance information within a predetermined range from the route searched in step S603. Get an ID.

ステップS605において、サーバ装置20の経路探索部202は、上記のステップS603で探索された経路を示す経路情報と、上記のステップS604で取得部203により取得されたパーマネントIDとを電子装置10に送信する。 In step S605, the route search unit 202 of the server device 20 transmits route information indicating the route searched in step S603 and the permanent ID acquired by the acquisition unit 203 in step S604 to the electronic device 10. do.

なお、経路情報は、例えば、経路に含まれるノードのノード情報と、当該経路に含まれるリンクのリンク情報とが含まれる情報である。ただし、経路情報は、例えば、経路上の所定の間隔毎の緯度及び経度を示す座標点列情報であっても良い。また、経路情報は、例えば、電子装置10の経路探索部105により同一の経路を探索するための情報(経路上の出発地及び目的地を示す情報、並びに経路上の各地点を示す情報等)であっても良い。 The route information is information including, for example, node information of nodes included in the route and link information of links included in the route. However, the route information may be, for example, coordinate point sequence information indicating latitude and longitude at predetermined intervals on the route. Further, the route information is, for example, information for searching for the same route by the route search unit 105 of the electronic device 10 (information indicating the starting point and destination on the route, information indicating each point on the route, etc.). can be

ステップS606において、電子装置10の差分特定部106は、サーバ装置20から受信したパーマネントIDと、案内情報記憶部130に記憶されている案内情報に対応付けられているパーマネントIDとの差分(差分パーマネントID)を特定する。すなわち、差分特定部106は、サーバ装置20から受信したパーマネントIDのうち、案内情報記憶部130に記憶されている案内情報に対応付けられているパーマネントID以外のパーマネントIDを、差分パーマネントIDとして特定する。 In step S606, the difference identification unit 106 of the electronic device 10 determines the difference (permanent difference) between the permanent ID received from the server device 20 and the permanent ID associated with the guidance information stored in the guidance information storage unit 130. ID). That is, the difference identification unit 106 identifies, among the permanent IDs received from the server device 20, permanent IDs other than the permanent IDs associated with the guidance information stored in the guidance information storage unit 130 as difference permanent IDs. do.

具体的には、例えば、サーバ装置20から受信したパーマネントIDが「P001」、「P002」、「P003」、「P007」である一方で、パーマネントID「P002」の案内情報と、パーマネントID「P007」の案内情報とが案内情報記憶部130に記憶されていないとする。この場合、差分特定部106は、差分パーマネントIDを「P002」及び「P007」と特定する。 Specifically, for example, while the permanent IDs received from the server apparatus 20 are "P001", "P002", "P003", and "P007", guidance information for the permanent ID "P002" and permanent ID "P007" ” is not stored in the guidance information storage unit 130 . In this case, the difference identification unit 106 identifies the difference permanent IDs as "P002" and "P007."

ステップS607において、電子装置10の差分特定部106は、通信部101により、差分パーマネントIDをサーバ装置20に送信する。 In step S<b>607 , the difference identification unit 106 of the electronic device 10 transmits the difference permanent ID to the server device 20 through the communication unit 101 .

ステップS608において、サーバ装置20の取得部203は、通信部101により差分パーマネントIDを受信すると、当該差分パーマネントIDに対応付けられている案内情報(差分案内情報)を案内情報記憶部230から取得する。 In step S<b>608 , when the communication unit 101 receives the difference permanent ID, the acquisition unit 203 of the server device 20 acquires guidance information (difference guidance information) associated with the difference permanent ID from the guidance information storage unit 230 . .

ステップS609において、サーバ装置20の取得部203は、通信部201により、上記のステップS608で取得された差分案内情報を電子装置10に送信する。 In step S<b>609 , the acquisition unit 203 of the server device 20 transmits the difference guidance information acquired in step S<b>608 to the electronic device 10 via the communication unit 201 .

ステップS610において、電子装置10の経路案内部107は、上記のステップS606でサーバ装置20から受信したパーマネントIDのうち、案内情報記憶部130に記憶されている案内情報に対応付けられているパーマネントIDの案内情報を取得する。 In step S610, the route guidance unit 107 of the electronic device 10 selects the permanent ID associated with the guidance information stored in the guidance information storage unit 130, among the permanent IDs received from the server device 20 in step S606. to get guidance information.

このように、電子装置10は、サーバ装置20から受信したパーマネントIDのうち、差分パーマネントID以外のパーマネントIDに対応付けられている案内情報を案内情報記憶部130から取得する。なお、このとき、電子装置10は、差分パーマネントIDと、サーバ装置20から受信した差分案内情報とを対応付けて案内情報記憶部130に記憶させることにより、案内情報記憶部130を更新しても良い。 In this way, the electronic device 10 acquires from the guidance information storage unit 130 guidance information associated with permanent IDs other than the difference permanent ID among the permanent IDs received from the server device 20 . At this time, the electronic device 10 updates the guide information storage unit 130 by storing the difference permanent ID and the difference guide information received from the server device 20 in the guide information storage unit 130 in association with each other. good.

ステップS611において、電子装置10の経路案内部107は、サーバ装置20から受信した差分案内情報と、上記のステップS610で取得した案内情報とを用いて、上記のステップS605で受信した経路情報により示される経路の経路案内を行う。 In step S611, the route guidance unit 107 of the electronic device 10 uses the difference guidance information received from the server device 20 and the guidance information acquired in step S610 to determine the route indicated by the route information received in step S605. route guidance is provided.

なお、経路案内部107は、例えば、経路情報が座標点列情報である場合、当該座標点列情報により示される各座標点列を直線又は曲線で繋ぐことにより、地図上に経路を表示すれば良い。また、経路案内部107は、例えば、経路情報が、サーバ装置20で探索された経路における経路上の出発地及び目的地を示す情報、並びに経路上の各地点を示す情報等である場合、経路探索部105により、これらの情報から経路探索を行った上で、探索された経路を地図上に表示すれば良い。 For example, when the route information is coordinate point sequence information, the route guidance unit 107 displays the route on the map by connecting each coordinate point sequence indicated by the coordinate point sequence information with straight lines or curves. good. Further, for example, when the route information is information indicating the starting point and destination on the route searched by the server device 20 and information indicating each point on the route, the route guidance unit 107 The searching unit 105 searches for a route from these pieces of information, and then displays the searched route on the map.

ここで、電子装置10の経路案内部107による経路案内の一例を図7に示す。図7は、経路案内の一例を説明する図である。 Here, an example of route guidance by the route guidance unit 107 of the electronic device 10 is shown in FIG. FIG. 7 is a diagram illustrating an example of route guidance.

図7に示すように、電子装置10は、表示制御部103により、経路案内画面G100を表示装置12上に表示する。経路案内画面G100には、経路3000と、差分案内情報4100並びに案内情報4200及び案内情報4300とが表示されている。このように、経路案内画面G100は、道路標識等を示す差分案内情報4100や案内情報4200及び案内情報4300等を表示することにより、経路3000による経路案内を行うことができる。 As shown in FIG. 7 , the electronic device 10 causes the display control unit 103 to display a route guidance screen G100 on the display device 12 . A route 3000, difference guidance information 4100, guidance information 4200, and guidance information 4300 are displayed on the route guidance screen G100. In this manner, the route guidance screen G100 can provide route guidance along the route 3000 by displaying the difference guidance information 4100 indicating road signs and the like, the guidance information 4200, the guidance information 4300, and the like.

また、図7に示すように、電子装置10は、経路案内部107により、音声案内である差分案内情報4400を出力することにより、経路3000による経路案内を行うことができる。なお、差分案内情報4400による音声案内は、例えば、電子装置10と接続された車載スピーカ等により行うことができる。 Further, as shown in FIG. 7 , the electronic device 10 can provide route guidance along the route 3000 by outputting difference guidance information 4400 as voice guidance from the route guidance unit 107 . Note that voice guidance based on the difference guidance information 4400 can be provided by, for example, an in-vehicle speaker or the like connected to the electronic device 10 .

これにより、電子装置10のユーザは、経路案内画面G100に表示された差分案内情報4100や案内情報4200及び案内情報4300、音声として出力された差分案内情報4400等を参考にして、経路3000に従って目的地まで辿り着くことができるようになる。 As a result, the user of the electronic device 10 can refer to the difference guidance information 4100, the guidance information 4200, and the guidance information 4300 displayed on the route guidance screen G100, the difference guidance information 4400 outputted as voice, and the like, and follow the route 3000 to the destination. You will be able to reach the ground.

以上のように、本実施形態に係る経路案内システム1では、サーバ装置20で探索された経路の経路案内に用いられる案内情報のうち、電子装置10に記憶されていない案内情報(差分案内情報)をサーバ装置20から取得する。一方で、本実施形態に係る経路案内システム1では、サーバ装置20で探索された経路の経路案内に用いられる案内情報のうち、電子装置10に記憶されている案内情報はサーバ装置20から取得しない。 As described above, in the route guidance system 1 according to the present embodiment, among the guidance information used for route guidance of the route searched by the server device 20, guidance information (difference guidance information) that is not stored in the electronic device 10 is obtained from the server device 20 . On the other hand, in the route guidance system 1 according to the present embodiment, among the guidance information used for route guidance of the route searched by the server device 20, the guidance information stored in the electronic device 10 is not acquired from the server device 20. .

したがって、本実施形態に係る経路案内システム1では、経路案内に用いられる案内情報を取得する場合における電子装置10とサーバ装置20との間の通信量を軽減することができる。 Therefore, in the route guidance system 1 according to the present embodiment, it is possible to reduce the amount of communication between the electronic device 10 and the server device 20 when acquiring guidance information used for route guidance.

[第二の実施形態]
次に、第二の実施形態について説明する。第一の実施形態では、案内情報にパーマネントIDが対応付けられている場合について説明したが、第二の実施形態では、ネットワークデータに含まれるノード情報及びリンク情報にパーマネントIDが対応付けられている場合について説明する。
[Second embodiment]
Next, a second embodiment will be described. In the first embodiment, the guidance information is associated with the permanent ID. In the second embodiment, the node information and the link information included in the network data are associated with the permanent ID. A case will be described.

これにより、第二の実施形態では、サーバ装置20で探索された経路に基づいて、電子装置10のネットワークデータ記憶部120を更新することができるようになる。以降では、ノード情報に対応付けられているパーマネントIDを「ノードID」、リンク情報に対応付けられているパーマネントIDを「リンクID」と表す。 Thus, in the second embodiment, the network data storage unit 120 of the electronic device 10 can be updated based on the route searched by the server device 20. FIG. Hereinafter, a permanent ID associated with node information will be referred to as a "node ID", and a permanent ID associated with link information will be referred to as a "link ID".

なお、第二の実施形態では、第一の実施形態と同一の機能を有する箇所及び同一の処理を行う箇所については、第一の実施形態と同一の符号を付与し、その説明を省略する。 In the second embodiment, portions having the same functions and performing the same processing as those in the first embodiment are denoted by the same reference numerals as those in the first embodiment, and description thereof will be omitted.

<機能構成>
次に、本実施形態に係る経路案内システム1の機能構成について、図8を参照しながら説明する。図8は、第二の実施形態に係る経路案内システム1の一例の機能構成を示す図である。
<Functional configuration>
Next, the functional configuration of the route guidance system 1 according to this embodiment will be described with reference to FIG. FIG. 8 is a diagram showing an example functional configuration of the route guidance system 1 according to the second embodiment.

図8に示すように、本実施形態に係る電子装置10は、更新部108を有する。当該機能部は、クライアントプログラム100がCPU17に実行させる処理により実現される。また、本実施形態に係る電子装置10は、差分特定部106Aの機能が第一の実施形態と異なる。 As shown in FIG. 8, the electronic device 10 according to this embodiment has an updating unit 108 . The functional unit is realized by processing that the client program 100 causes the CPU 17 to execute. Also, the electronic device 10 according to the present embodiment differs from the first embodiment in the function of the difference identification unit 106A.

差分特定部106Aは、経路探索要求に応じてサーバ装置20から送信されたパーマネントID(ノードID及びリンクID)と、ネットワークデータ記憶部120に記憶されているネットワークデータに含まれるノード情報及びリンク情報に対応付けられているパーマネントID(ノードID及びリンクID)との差分(差分パーマネントID)を特定する。 The difference identification unit 106A obtains the permanent ID (node ID and link ID) transmitted from the server device 20 in response to the route search request, and the node information and link information included in the network data stored in the network data storage unit 120. A difference (difference permanent ID) from the permanent ID (node ID and link ID) associated with is specified.

すなわち、差分特定部106Aは、サーバ装置20から受信したノードIDと、ネットワークデータ記憶部120に記憶されているネットワークデータに含まれるノード情報に対応付けられているノードIDとの差分(差分ノードID)を特定する。また、差分特定部106Aは、サーバ装置20から受信したリンクIDと、ネットワークデータ記憶部120に記憶されているネットワークデータに含まれるリンク情報に対応付けられているリンクIDとの差分(差分リンクID)を特定する。 That is, the difference specifying unit 106A determines the difference (difference node ID ). Further, the difference specifying unit 106A determines the difference (difference link ID ).

そして、差分特定部106Aは、通信部101により、差分パーマネントID(差分ノードID及び差分リンクID)をサーバ装置20に送信する。 Then, the difference specifying unit 106</b>A transmits the difference permanent ID (difference node ID and difference link ID) to the server device 20 through the communication unit 101 .

更新部108は、後述する取得部203Aにより取得されたノード情報及びリンク情報を用いて、ネットワークデータ記憶部120を更新する。 The update unit 108 updates the network data storage unit 120 using node information and link information acquired by the acquisition unit 203A, which will be described later.

図8に示すように、本実施形態に係るサーバ装置20は、取得部203Aの機能が第一の実施形態と異なる。 As shown in FIG. 8, the server device 20 according to this embodiment differs from the first embodiment in the function of an acquisition unit 203A.

取得部203Aは、経路探索部202により探索された経路に対応するノード情報及びリンク情報のパーマネントID(ノードID及びリンクID)をネットワークデータ記憶部220から取得する。すなわち、取得部203Aは、経路探索部202により探索された経路に含まれるノードを示すノード情報のノードIDと、当該経路に含まれるリンクを示すリンク情報のリンクIDとをネットワークデータ記憶部220から取得する。 The acquisition unit 203A acquires from the network data storage unit 220 the permanent IDs (node ID and link ID) of the node information and link information corresponding to the route searched by the route search unit 202 . That is, the acquiring unit 203A acquires from the network data storage unit 220 the node ID of the node information indicating the node included in the route searched by the route searching unit 202 and the link ID of the link information indicating the link included in the route. get.

また、取得部203Aは、電子装置10から受信した差分ノードIDに対応付けられているノード情報(差分ノード情報)をネットワークデータ記憶部220から取得する。更に、取得部203Aは、電子装置10から受信した差分リンクIDに対応付けられているリンク情報(差分リンク情報)をネットワークデータ記憶部220から取得する。 The acquisition unit 203A also acquires from the network data storage unit 220 node information (differential node information) associated with the differential node ID received from the electronic device 10 . Furthermore, the obtaining unit 203A obtains link information (differential link information) associated with the differential link ID received from the electronic device 10 from the network data storage unit 220 .

ここで、電子装置10が有するネットワークデータ記憶部120及びサーバ装置20が有するネットワークデータ記憶部220には、上述したように、パーマネントIDと対応付けてノード情報及びリンク情報が記憶されている。図9は、パーマネントIDと対応付けられたノード情報及びリンク情報の一例を示す図である。 As described above, node information and link information are stored in the network data storage unit 120 of the electronic device 10 and the network data storage unit 220 of the server device 20 in association with the permanent ID. FIG. 9 is a diagram showing an example of node information and link information associated with permanent IDs.

図9(a)は、ネットワークデータ記憶部120に記憶されているネットワークデータに含まれるノード情報の一例を示している。図9(a)に示すように、ネットワークデータ記憶部120には、ノードIDと対応付けてノード情報が記憶されている。ここで、ノード情報は、データの項目として、上述したように、ノード番号や緯度・経度等を有する。 9A shows an example of node information included in network data stored in the network data storage unit 120. FIG. As shown in FIG. 9A, the network data storage unit 120 stores node information in association with node IDs. Here, the node information has the node number, latitude/longitude, etc. as data items, as described above.

図9(b)は、ネットワークデータ記憶部120に記憶されているネットワークデータに含まれるリンク情報の一例を示している。図9(b)に示すように、ネットワークデータ記憶部120には、リンクIDと対応付けてリンク情報が記憶されている。ここで、リンク情報は、データの項目として、上述したように、リンク長や座標点列、ノード番号(始点、終点)、道路属性、進行方向等を有する。 FIG. 9B shows an example of link information included in network data stored in the network data storage unit 120. As shown in FIG. As shown in FIG. 9B, the network data storage unit 120 stores link information in association with link IDs. Here, the link information has, as data items, link length, coordinate point sequence, node number (start point, end point), road attribute, direction of travel, etc., as described above.

図9(c)は、ネットワークデータ記憶部220に記憶されているネットワークデータに含まれるノード情報の一例を示している。図9(c)に示すように、ネットワークデータ記憶部220には、ノードIDと対応付けてノード情報が記憶されている。 FIG. 9C shows an example of node information included in network data stored in the network data storage unit 220. FIG. As shown in FIG. 9C, the network data storage unit 220 stores node information in association with node IDs.

図9(d)は、ネットワークデータ記憶部220に記憶されているネットワークデータに含まれるリンク情報の一例を示している。図9(c)に示すように、ネットワークデータ記憶部220には、リンクIDと対応付けてリンク情報が記憶されている。 FIG. 9D shows an example of link information included in network data stored in the network data storage unit 220. FIG. As shown in FIG. 9C, the network data storage unit 220 stores link information in association with link IDs.

ここで、上述したように、ネットワークデータ記憶部220には最新のネットワークデータが記憶されている一方で、ネットワークデータ記憶部120には必ずしも最新のネットワークデータが記憶されているとは限らない。したがって、ネットワークデータ記憶部220には、例えば、リンクID「P002」のリンク情報が記憶されている一方で、ネットワークデータ記憶部120には、リンクID「P002」のリンク情報は記憶されていない。 Here, as described above, while the network data storage unit 220 stores the latest network data, the network data storage unit 120 does not necessarily store the latest network data. Therefore, for example, the network data storage unit 220 stores the link information with the link ID “P002”, while the network data storage unit 120 does not store the link information with the link ID “P002”.

<処理の詳細>
次に、本実施形態に係る経路案内システム1の処理の詳細について説明する。以降では、サーバ装置20で探索された経路を示す経路情報を電子装置10に送信して経路案内を開始する場合に、電子装置10に記憶されているネットワークデータを更新する処理について、図10を参照しながら説明する。図10は、第二の実施形態に係る経路案内の開始処理の一例のシーケンス図である。
<Details of processing>
Next, details of processing of the route guidance system 1 according to the present embodiment will be described. Hereinafter, processing for updating network data stored in the electronic device 10 when route information indicating a route searched by the server device 20 is transmitted to the electronic device 10 to start route guidance will be described with reference to FIG. Description will be made with reference to this. FIG. 10 is a sequence diagram of an example of route guidance start processing according to the second embodiment.

ステップS1001において、サーバ装置20の取得部203Aは、ステップS603で探索された経路に対応するノード情報及びリンク情報のパーマネントID(ノードID及びリンクID)をネットワークデータ記憶部220から取得する。 In step S1001, the acquisition unit 203A of the server device 20 acquires from the network data storage unit 220 the permanent IDs (node ID and link ID) of the node information and link information corresponding to the route searched in step S603.

ステップS1002において、サーバ装置20の経路探索部202は、ステップS603で探索された経路を示す経路情報と、上記のステップS1001で取得部203Aにより取得されたパーマネントID(ノードID及びリンクID)とを電子装置10に送信する。 In step S1002, the route searching unit 202 of the server device 20 acquires the route information indicating the route searched in step S603 and the permanent ID (node ID and link ID) acquired by the acquiring unit 203A in step S1001. Send to electronic device 10 .

ステップS1003において、電子装置10の差分特定部106Aは、サーバ装置20から受信したパーマネントID(ノードID及びリンクID)と、ネットワークデータ記憶部120に記憶されているネットワークデータに対応付けられているパーマネントIDとの差分(差分パーマネントID)を特定する。 In step S1003, the difference identification unit 106A of the electronic device 10 determines the permanent ID (node ID and link ID) received from the server device 20 and the permanent ID associated with the network data stored in the network data storage unit 120. Identify the difference from the ID (difference permanent ID).

すなわち、差分特定部106Aは、サーバ装置20から受信したノードIDのうち、ネットワークデータ記憶部120に記憶されているノード情報に対応付けられているノードID以外のノードIDを、差分ノードIDとして特定する。同様に、差分特定部106Aは、サーバ装置20から受信したリンクIDのうち、ネットワークデータ記憶部120に記憶されているリンク情報に対応付けられているリンクID以外のリンクIDを、差分リンクIDとして特定する。 That is, the difference identification unit 106A identifies, among the node IDs received from the server device 20, node IDs other than the node IDs associated with the node information stored in the network data storage unit 120 as difference node IDs. do. Similarly, the difference identification unit 106A uses link IDs other than the link IDs associated with the link information stored in the network data storage unit 120 among the link IDs received from the server device 20 as difference link IDs. Identify.

そして、差分特定部106Aは、差分ノードID及び差分リンクIDを差分パーマネントIDとする。 Then, the difference identification unit 106A sets the difference node ID and the difference link ID as the difference permanent ID.

ステップS1004において、電子装置10の差分特定部106Aは、通信部101により、差分パーマネントIDをサーバ装置20に送信する。 In step S<b>1004 , the difference identification unit 106</b>A of the electronic device 10 transmits the difference permanent ID to the server device 20 through the communication unit 101 .

ステップS1005において、サーバ装置20の取得部203Aは、通信部201により差分パーマネントIDを受信すると、当該差分パーマネントIDに対応付けられているネットワークデータをネットワークデータ記憶部220から取得する。 In step S1005, when the communication unit 201 receives the difference permanent ID, the obtaining unit 203A of the server device 20 obtains network data associated with the difference permanent ID from the network data storage unit 220. FIG.

すなわち、取得部203Aは、差分ノードIDに対応付けられているノード情報(差分ノード情報)をネットワークデータ記憶部220から取得する。同様に、取得部203Aは、差分リンクIDに対応付けられているリンク情報(差分リンク情報)をネットワークデータ記憶部220から取得する。 That is, the acquiring unit 203A acquires node information (differential node information) associated with the differential node ID from the network data storage unit 220. FIG. Similarly, the acquiring unit 203A acquires link information (differential link information) associated with the differential link ID from the network data storage unit 220. FIG.

ステップS1006において、サーバ装置20の取得部203Aは、通信部201により、上記のステップS1005で取得された差分ノード情報及び差分リンク情報を電子装置10に送信する。 In step S<b>1006 , the acquisition unit 203</b>A of the server device 20 transmits the differential node information and differential link information acquired in step S<b>1005 to the electronic device 10 via the communication unit 201 .

ステップS1007において、電子装置10の更新部108は、通信部101により受信した差分ノード情報及び差分リンク情報を用いて、ネットワークデータ記憶部120を更新する。すなわち、更新部108は、差分ノード情報を差分ノードIDと対応付けてネットワークデータ記憶部120に記憶させる。同様に、更新部108は、差分リンク情報を差分リンクIDと対応付けてネットワークデータ記憶部120に記憶させる。これにより、ネットワークデータ記憶部120が更新される。 In step S<b>1007 , the update unit 108 of the electronic device 10 updates the network data storage unit 120 using the differential node information and differential link information received by the communication unit 101 . That is, the update unit 108 stores the difference node information in the network data storage unit 120 in association with the difference node ID. Similarly, the update unit 108 associates the difference link information with the difference link ID and stores the difference link information in the network data storage unit 120 . Thereby, the network data storage unit 120 is updated.

ステップS1008において、電子装置10の経路案内部107は、サーバ装置20から受信した経路情報により示される経路の経路案内を行う。このとき、経路案内部107は、第一の実施形態で説明したように、案内情報及び/又は差分案内情報を用いて経路案内を行う。 In step S<b>1008 , the route guidance unit 107 of the electronic device 10 performs route guidance for the route indicated by the route information received from the server device 20 . At this time, the route guidance unit 107 performs route guidance using guidance information and/or differential guidance information, as described in the first embodiment.

なお、例えば、経路情報が座標点列情報である場合には、経路案内部107は、上記のステップS1003の処理の前に、ステップS1008の処理を行っても良い。すなわち、この場合、ステップS1003~ステップS1007の処理は、経路案内部107による経路案内のバックグラウンドで行われても良い。 For example, when the route information is coordinate point sequence information, the route guidance unit 107 may perform the process of step S1008 before the process of step S1003. That is, in this case, the processes of steps S1003 to S1007 may be performed in the background of route guidance by the route guidance unit 107. FIG.

以上のように、本実施形態に係る経路案内システム1では、サーバ装置20で探索された経路に対応するノード情報及びリンク情報のうち、電子装置10に記憶されていないノード情報及びリンク情報を、当該電子装置10に追加する更新を行うことができる。これにより、本実施形態に係る経路案内システム1では、ユーザは、電子装置10のネットワークデータ記憶部120を、例えば、CDやDVD、USBメモリ等の記録媒体を用いて手動で更新する必要がなくなる。 As described above, in the route guidance system 1 according to the present embodiment, among the node information and link information corresponding to the route searched by the server device 20, node information and link information that are not stored in the electronic device 10 are Additional updates to the electronic device 10 can be made. As a result, in the route guidance system 1 according to the present embodiment, the user does not need to manually update the network data storage unit 120 of the electronic device 10 using a recording medium such as a CD, DVD, or USB memory. .

なお、本発明は、具体的に開示された上記の実施形態に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。 It should be noted that the present invention is not limited to the specifically disclosed embodiments above, but is capable of various modifications and alterations without departing from the scope of the claims.

1 経路案内システム
10 電子装置
20 サーバ装置
100 クライアントプログラム
101 通信部
102 入力受付部
103 表示制御部
104 条件設定部
105 経路探索部
106 差分特定部
107 経路案内部
110 地図データ記憶部
120 ネットワークデータ記憶部
130 案内情報記憶部
200 サーバプログラム
201 通信部
202 経路探索部
203 取得部
210 地図データ記憶部
220 ネットワークデータ記憶部
230 案内情報記憶部
1 route guidance system 10 electronic device 20 server device 100 client program 101 communication unit 102 input reception unit 103 display control unit 104 condition setting unit 105 route search unit 106 difference identification unit 107 route guidance unit 110 map data storage unit 120 network data storage unit 130 guidance information storage unit 200 server program 201 communication unit 202 route search unit 203 acquisition unit 210 map data storage unit 220 network data storage unit 230 guidance information storage unit

Claims (2)

サーバ装置と情報処理装置とが通信可能に接続される情報処理システムであって、
前記サーバ装置は、
ノード情報と該ノード情報間を繋ぐリンク情報とを含むネットワークデータを記憶するネットワークデータ記憶部と、
前記ネットワークデータ記憶部とは別に設けられた第1の案内情報記憶部であって、経路案内時に用いられる音声データ又は画像データである案内情報該案内情報を識別する案内情報IDと対応付けて格納され、更新日時が最新である第1の案内情報テーブルを記憶する第1の案内情報記憶部とを備え、
前記ネットワークデータに基づいて探索条件に基づく経路探索を行う手段と、
探索された経路から所定の範囲内にある案内情報の案内情報IDを前記第1の案内情報テーブルから取得する手段と、
探索した経路の所定の間隔毎の緯度及び経度を示す座標点列情報と取得した前記案内情報IDとを前記情報処理装置に送信する手段と、
前記情報処理装置から送信される差分案内情報IDを受信する手段と、
受信した差分案内情報IDに対応する差分案内情報を前記第1の案内情報テーブルから取得し、前記情報処理装置に送信する手段と
を有し、
前記情報処理装置は、
前記第1の案内情報記憶部に記憶されている第1の案内情報テーブルよりも更新日時が古い第2の案内情報テーブルであって、経路案内時に用いられる音声データ又は画像データである案内情報該案内情報を識別する案内情報IDと対応付けて格納される第2の案内情報テーブルを記憶する第2の案内情報記憶部とを備え、
前記サーバ装置から送信される前記座標点列情報と前記案内情報のIDとを受信する手段と、
受信した前記案内情報のIDに基づいて、前記第2の案内情報テーブル格納されていない案内情報の案内情報IDを差分案内情報IDとして特定する手段と、
特定した差分案内情報IDを前記サーバ装置に送信し、前記サーバ装置から送信される前記差分案内情報IDに対応する差分案内情報を受信する手段と、
前記座標点列情報と前記第2の案内情報テーブル格納されている案内情報と前記受信した差分案内情報IDに基づく差分案内情報とを用いて経路案内を行う手段と
を有し、
前記情報処理装置の経路案内を行う手段は、
前記座標点列情報により示される各座標点列を直線又は曲線で繋ぐことにより、経路を表示する、情報処理システム。
An information processing system in which a server device and an information processing device are communicably connected,
The server device
a network data storage unit for storing network data including node information and link information connecting the node information;
A first guidance information storage section provided separately from the network data storage section, in which guidance information, which is voice data or image data used for route guidance, is associated with a guidance information ID that identifies the guidance information. a first guidance information storage unit that stores a first guidance information table that is stored as a first guidance information table with the latest update date and time ;
means for performing a route search based on search conditions based on the network data;
means for obtaining from the first guide information table a guide information ID of guide information within a predetermined range from the searched route;
means for transmitting coordinate point string information indicating latitude and longitude of the searched route at predetermined intervals and the acquired guide information ID to the information processing device;
means for receiving a difference guide information ID transmitted from the information processing apparatus;
means for acquiring difference guidance information corresponding to the received difference guidance information ID from the first guidance information table and transmitting the difference guidance information to the information processing apparatus;
The information processing device is
a second guide information table having an update date and time older than the first guide information table stored in the first guide information storage unit, the guide information being voice data or image data used for route guidance ; a second guidance information storage unit that stores a second guidance information table in which a guidance information ID that identifies the guidance information is associated and stored;
means for receiving the coordinate point sequence information and the ID of the guide information transmitted from the server device;
means for specifying a guide information ID of guide information not stored in the second guide information table as a difference guide information ID based on the ID of the received guide information;
means for transmitting the identified difference guidance information ID to the server device and receiving difference guidance information corresponding to the difference guidance information ID transmitted from the server device;
means for performing route guidance using the coordinate point sequence information, the guidance information stored in the second guidance information table , and the difference guidance information based on the received difference guidance information ID;
The means for performing route guidance for the information processing device includes:
An information processing system that displays a route by connecting each coordinate point sequence indicated by the coordinate point sequence information with a straight line or a curved line.
ノード情報と該ノード情報間を繋ぐリンク情報と含むネットワークデータを記憶するネットワークデータ記憶部と、前記ネットワークデータ記憶部とは別に設けられた第1の案内情報記憶部であって、経路案内時に用いられる音声データ又は画像データである案内情報該案内情報を識別する案内情報IDと対応付けて格納され、更新日時が最新である第1の案内情報テーブルを記憶する第1の案内情報記憶部とを備え、前記ネットワークデータに基づいて探索条件に基づく経路探索を行う手段と、探索された経路から所定の範囲内にある案内情報の案内情報IDを前記第1の案内情報テーブルから取得する手段と、探索した経路の所定の間隔毎の緯度及び経度を示す座標点列情報と取得した前記案内情報IDとを情報処理装置に送信する手段と、前記情報処理装置から送信される差分案内情報IDを受信する手段と、受信した差分案内情報IDに対応する案内情報を前記第1の案内情報テーブルから取得し、前記情報処理装置に送信する手段とを有するサーバ装置と通信可能に接続される前記情報処理装置であって、
前記第1の案内情報記憶部に記憶されている第1の案内情報テーブルよりも更新日時が古い第2の案内情報テーブルであって、経路案内時に用いられる音声データ又は画像データである案内情報該案内情報を識別する案内情報IDとが格納される第2の案内情報テーブルを記憶する第2の案内情報記憶部と、を備え、
前記サーバ装置から送信される前記座標点列情報と前記案内情報のIDとを受信する手段と、
受信した前記案内情報のIDに基づいて、前記第2の案内情報テーブル格納されていない案内情報の案内情報IDを差分案内情報IDとして特定する手段と、
特定した差分案内情報IDを前記サーバ装置に送信し、前記サーバ装置から送信される前記差分案内情報IDに対応する差分案内情報を受信する手段と、
前記座標点列情報と前記第2の案内情報テーブル格納されている案内情報と前記受信した差分案内情報IDに基づく案内情報とを用いて経路案内を行う手段と
を有し、
前記情報処理装置の経路案内を行う手段は、
前記座標点列情報により示される各座標点列を直線又は曲線で繋ぐことにより、経路を表示する、情報処理装置。
A network data storage unit for storing network data including node information and link information connecting the node information; and a first guidance information storage unit provided separately from the network data storage unit, and used for route guidance. a first guide information storage unit storing a first guide information table in which guide information, which is voice data or image data, is stored in association with a guide information ID for identifying the guide information, and has the latest update date and time ; means for performing a route search based on the search conditions based on the network data; and means for acquiring from the first guide information table the guide information ID of the guide information within a predetermined range from the searched route. means for transmitting coordinate point string information indicating the latitude and longitude of the searched route at predetermined intervals and the acquired guidance information ID to an information processing device; and differential guidance information transmitted from the information processing device. communicably connected to a server device having means for receiving an ID and means for acquiring guide information corresponding to the received difference guide information ID from the first guide information table and transmitting the guide information to the information processing device; The information processing device,
a second guide information table having an update date and time older than the first guide information table stored in the first guide information storage unit, the guide information being voice data or image data used for route guidance ; a second guidance information storage unit that stores a second guidance information table that stores a guidance information ID that identifies the guidance information;
means for receiving the coordinate point sequence information and the ID of the guide information transmitted from the server device;
means for specifying a guide information ID of guide information not stored in the second guide information table as a difference guide information ID based on the ID of the received guide information;
means for transmitting the identified difference guidance information ID to the server device and receiving difference guidance information corresponding to the difference guidance information ID transmitted from the server device;
means for performing route guidance using the coordinate point sequence information, the guidance information stored in the second guidance information table , and the guidance information based on the received differential guidance information ID;
The means for performing route guidance for the information processing device includes:
An information processing device that displays a route by connecting each coordinate point sequence indicated by the coordinate point sequence information with a straight line or a curved line.
JP2020191664A 2020-11-18 2020-11-18 Information processing system and information processing device Active JP7129457B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2020191664A JP7129457B2 (en) 2020-11-18 2020-11-18 Information processing system and information processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2020191664A JP7129457B2 (en) 2020-11-18 2020-11-18 Information processing system and information processing device

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2016173033A Division JP2018040593A (en) 2016-09-05 2016-09-05 Information processing apparatus, information processing system and information processing method

Publications (2)

Publication Number Publication Date
JP2021043213A JP2021043213A (en) 2021-03-18
JP7129457B2 true JP7129457B2 (en) 2022-09-01

Family

ID=74862258

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2020191664A Active JP7129457B2 (en) 2020-11-18 2020-11-18 Information processing system and information processing device

Country Status (1)

Country Link
JP (1) JP7129457B2 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000155896A (en) 1998-11-20 2000-06-06 Equos Research Co Ltd Navigation center device, navigation device, navigation system and method
US20020161519A1 (en) 2001-04-26 2002-10-31 Toyota Jidosha Kabushiki Kaisha Route navigation system, client terminal, server, route navigation method, and route identicalness determination method
JP2008128799A (en) 2006-11-21 2008-06-05 Xanavi Informatics Corp On-vehicle information transmitting method, on-vehicle control device, on-vehicle terminal, and on-vehicle information system
JP2011047750A (en) 2009-08-26 2011-03-10 Navitime Japan Co Ltd Navigation system, navigation device, navigation server and navigation method
JP2013050413A (en) 2011-08-31 2013-03-14 Aisin Aw Co Ltd Navigation system, navigation program, and navigation method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3704925B2 (en) * 1997-04-22 2005-10-12 トヨタ自動車株式会社 Mobile terminal device and medium recording voice output program thereof

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000155896A (en) 1998-11-20 2000-06-06 Equos Research Co Ltd Navigation center device, navigation device, navigation system and method
US20020161519A1 (en) 2001-04-26 2002-10-31 Toyota Jidosha Kabushiki Kaisha Route navigation system, client terminal, server, route navigation method, and route identicalness determination method
KR20020083928A (en) 2001-04-26 2002-11-04 도요다 지도샤 가부시끼가이샤 Route navigation system, client terminal, server, route navigation method, and route identicalness determination method
JP2003014483A (en) 2001-04-26 2003-01-15 Toyota Motor Corp Route guidance system, client terminal that performs route guidance, server that communicates with the client terminal, and route guidance method
JP2008128799A (en) 2006-11-21 2008-06-05 Xanavi Informatics Corp On-vehicle information transmitting method, on-vehicle control device, on-vehicle terminal, and on-vehicle information system
JP2011047750A (en) 2009-08-26 2011-03-10 Navitime Japan Co Ltd Navigation system, navigation device, navigation server and navigation method
JP2013050413A (en) 2011-08-31 2013-03-14 Aisin Aw Co Ltd Navigation system, navigation program, and navigation method

Also Published As

Publication number Publication date
JP2021043213A (en) 2021-03-18

Similar Documents

Publication Publication Date Title
US8352185B2 (en) Method, navigation device, and server for determining a location in a digital map database
JP4479028B2 (en) Communication type in-vehicle information processing apparatus and communication type information center
JP4198513B2 (en) MAP INFORMATION PROCESSING DEVICE, MAP INFORMATION PROCESSING SYSTEM, POSITION INFORMATION DISPLAY DEVICE, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM CONTAINING THE PROGRAM
US20040196163A1 (en) Map information processing device, system thereof, method thereof, program thereof and recording medium storing the program
JP2005214779A (en) Navigation system and method for updating map data
JP2006003385A (en) Map data providing apparatus
CN105164496B (en) Map data storage device, map data update method, and computer-readable storage medium
JP2006220524A (en) Data preparing method for processing map update, map updating method, and its device
JP7013512B2 (en) Information processing device, route guidance device, program, and information processing method
JP4226491B2 (en) Search data update system and navigation device
US6970782B2 (en) System for updating navigation information and apparatus for distributing updated navigation information
JP4197724B2 (en) Point search device, navigation device, point search method, point search program, and information recording medium recording this point search program
CN108779988A (en) Communication terminal, server device, mobile guidance system, and computer program
JP2007003457A (en) DATA STRUCTURE OF PROGRESS REGULATION INFORMATION, DATA STRUCTURE OF MAP INFORMATION, RECORDING MEDIUM CONTAINING MAP INFORMATION, INFORMATION GENERATION DEVICE, INFORMATION GENERATION METHOD, AND GUIDANCE GUIDANCE DEVICE
JP2009134298A (en) Navigation device and map data updating method
WO2013145649A1 (en) Information processing system
WO2015059872A1 (en) Map data delivery system, server, and navigation device
WO2019171705A1 (en) Route information transmission method, route information transmission system, and vehicle-mounted terminal
JP7129457B2 (en) Information processing system and information processing device
JP2018040593A (en) Information processing apparatus, information processing system and information processing method
JP2005338687A (en) Map data updating system
JP4892921B2 (en) NAVIGATION DEVICE, MAP INFORMATION UPDATE METHOD, AND MAP INFORMATION UPDATE PROGRAM
JP4157021B2 (en) Method for updating map data of navigation device
JP2021004886A (en) Information processing system and information processing method
JP2013152500A (en) Navigation system, information processing apparatus, information processing server, navigation method and navigation program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20201118

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210810

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210907

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220201

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220315

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20220822

R150 Certificate of patent or registration of utility model

Ref document number: 7129457

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250