JP2018041332A - Information processing apparatus, information processing system, information processing method, and program - Google Patents

Information processing apparatus, information processing system, information processing method, and program Download PDF

Info

Publication number
JP2018041332A
JP2018041332A JP2016175827A JP2016175827A JP2018041332A JP 2018041332 A JP2018041332 A JP 2018041332A JP 2016175827 A JP2016175827 A JP 2016175827A JP 2016175827 A JP2016175827 A JP 2016175827A JP 2018041332 A JP2018041332 A JP 2018041332A
Authority
JP
Japan
Prior art keywords
route
search
server device
condition
information processing
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.)
Pending
Application number
JP2016175827A
Other languages
Japanese (ja)
Inventor
慎 窪田
Shin Kubota
慎 窪田
寿郎 一ノ瀬
Toshiro Ichinose
寿郎 一ノ瀬
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 JP2016175827A priority Critical patent/JP2018041332A/en
Publication of JP2018041332A publication Critical patent/JP2018041332A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)
  • Processing Or Creating Images (AREA)
  • Image Generation (AREA)
  • Instructional Devices (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a navigation system capable of performing route guidance in the case when the network data that a server device has and the network data that a navigation device has, are different from each other.SOLUTION: An electronic apparatus 10 which is an information processing apparatus connected via a network to a server device 20 that searches for a route to a destination, comprises: condition setting means for setting a search condition that indicates a condition for searching for the route; search request means for transmitting the search condition set by the condition setting means to the server device; and drawing means for drawing a polyline on a map from point sequence information when point sequence information that indicates a route searched by the server device on the basis of the search condition transmitted by the search request means is received.SELECTED DRAWING: Figure 2

Description

本発明は、情報処理装置、情報処理システム、情報処理方法、及びプログラムに関する。   The present invention relates to an information processing apparatus, an information processing system, an information processing method, and a program.

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

また、ナビゲーション装置では、ユーザにより入力された目的地等の情報をサーバ装置に送信することで、当該サーバ装置において探索された経路を用いて、目的地までの経路案内を行うことができる。   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 in the server device.

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

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

ここで、ナビゲーション装置及びサーバ装置は、例えば交差点や分岐点、道路属性が変化する箇所等の各種地点を示すノード情報と、ノード間を繋ぐリンク情報とが含まれるネットワークデータに基づいて、経路探索を行う。   Here, the navigation device and the server device, for example, search for a route based on network data including node information indicating various points such as an intersection, a branch point, a place where a road attribute changes, and link information connecting the nodes. I do.

しかしながら、上記の従来技術では、例えば、サーバ装置が有するネットワークデータと、ナビゲーション装置が有するネットワークデータとが異なる場合には、サーバ装置で探索された経路をナビゲーション装置で表示することができなかった。したがって、このような場合には、ナビゲーション装置は、サーバ装置で探索された経路を用いた経路案内を行うことができなかった。   However, in the above prior art, for example, when the network data of the server device and the network data of the navigation device are different, the route searched by the server device cannot be displayed by the navigation device. Therefore, in such a case, the navigation device cannot perform route guidance using the route searched by the server device.

本発明の実施の形態は、上記の点に鑑みてなされたものであり、経路案内を支援することを目的とする。   The embodiment of the present invention has been made in view of the above points, and aims to support route guidance.

上記目的を達成するため、本発明の実施の形態は、目的地までの経路を探索するサーバ装置とネットワークを介して接続される情報処理装置であって、前記経路を探索するための条件を示す探索条件を設定する条件設定手段と、前記条件設定手段により設定された前記探索条件を前記サーバ装置に送信する探索要求手段と、前記探索要求手段により送信された前記探索条件に基づいて前記サーバ装置で探索された経路を示す点列情報を受信すると、該点列情報からポリラインを地図上に描画する描画手段と、を有する。   In order to achieve the above object, an embodiment of the present invention is an information processing apparatus connected via a network to a server device that searches for a route to a destination, and shows conditions for searching for the route Condition setting means for setting search conditions; search request means for transmitting the search conditions set by the condition setting means to the server apparatus; and the server apparatus based on the search conditions transmitted by the search request means And a drawing means for drawing a polyline on the map from the point sequence information when the point sequence information indicating the route searched for is received.

本発明の実施の形態によれば、経路案内を支援することができる。   According to the embodiment of the present invention, route guidance can be supported.

本実施形態に係る経路案内システムの一例のシステム構成を示す図である。It is a figure showing the system configuration of an example of the route guidance system concerning this embodiment. 本実施形態に係る経路案内システムの処理の概要を説明する図である。It is a figure explaining the outline | summary of a process of the route guidance system which concerns on this embodiment. 本実施形態に係る電子装置及びサーバ装置の一例のハードウェア構成を示す図である。It is a figure which shows the hardware constitutions of an example of the electronic device and server apparatus which concern on this embodiment. 本実施形態に係る経路案内システムの一例の機能構成を示す図である。It is a figure which shows the function structure of an example of the route guidance system which concerns on this embodiment. 本実施形態に係る経路案内の開始処理の一例のシーケンス図(実施例1)である。It is a sequence diagram (Example 1) of an example of a route guidance start process according to the present embodiment. 地図上に描画されたポリラインの一例を示す図である。It is a figure which shows an example of the polyline drawn on the map. 本実施形態に係る経路案内の開始処理の一例のシーケンス図(実施例2)である。It is a sequence diagram (example 2) of an example of a route guidance start process according to the present embodiment. リンク情報を用いたルートマッチングの一例を説明する図である。It is a figure explaining an example of route matching using link information.

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

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

図1に示すように、本実施形態に係る経路案内システム1は、電子装置10と、サーバ装置20とを有し、インターネット等の広域的なネットワークNを介して通信可能に接続されている。   As shown in FIG. 1, the route guidance system 1 according to the present embodiment includes an electronic device 10 and a server device 20, and is 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) mounted on a vehicle or the like. The route guidance system 1 may include a plurality of electronic devices 10.

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

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

そして、電子装置10は、クライアントプログラム100により、当該サーバ装置20で探索された経路又は当該電子装置10で探索した経路を、地図データ記憶部110に記憶されている地図データが示す地図上に表示する。これにより、電子装置10は、ユーザに対して、経路案内を行うことができる。   Then, the electronic device 10 displays 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 by the client program 100. To do. Thereby, the electronic apparatus 10 can perform route guidance with respect to the user.

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

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

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

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

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

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

そして、サーバ装置20は、サーバプログラム200により、探索した経路を電子装置10に返信する。なお、このとき、サーバ装置20は、地図データ記憶部210に記憶されている地図データのうち、探索した経路に対応する地図データを電子装置10に返信しても良い。   Then, the server device 20 returns the searched route to the electronic device 10 by the server program 200. At this time, the server device 20 may return map data corresponding to the searched route among the map data stored in the map data storage unit 210 to the electronic device 10.

このように、サーバ装置20は、電子装置10からの要求に応じて、経路探索を行うことができる。   Thus, the server device 20 can perform a route search in response to a request from the electronic device 10.

ここで、地図データやネットワークデータは、例えば、新たに道路の敷設や交差点の敷設等があった場合には、クライアントプログラム100やサーバプログラム200のベンダー等により、最新の地図データやネットワークデータが配布等される。   Here, as for map data and network data, for example, when a new road is laid or an intersection is laid, the latest map data and network data are distributed by the vendor of the client program 100 and the server program 200, etc. Is equal.

本実施形態において、サーバ装置20が有するネットワークデータ記憶部220には、最新のネットワークデータが記憶されているものとする。一方で、電子装置10が有するネットワークデータ記憶部120には、必ずしも最新のネットワークデータが記憶されているとは限らないものとする。なお、電子装置10のユーザは、例えば、ベンダー等から配布されるCDやDVD、USBメモリ等の記録媒体を用いて、ネットワークデータや地図データを最新の状態に更新することができる。   In the present embodiment, it is assumed that the latest network data is stored in the network data storage unit 220 included in the server device 20. On the other hand, the latest network data is not necessarily stored in the network data storage unit 120 included in the electronic device 10. Note that the user of the electronic device 10 can update the network data and the map data to the latest state using a recording medium such as a CD, DVD, or USB memory distributed from a vendor or the like.

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

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

S2)次に、サーバ装置20は、電子装置10から経路探索要求を受信すると、当該経路探索要求に含まれる目的地や経由地等に基づいて、目的地までの経路を探索する。   S2) Next, when receiving a route search request from the electronic device 10, the server device 20 searches for a route to the destination based on the destination, waypoint, and the like included in the route search request.

S3)続いて、サーバ装置20は、探索した経路を点列情報として電子装置10に返信する。   S3) Subsequently, the server device 20 returns the searched route to the electronic device 10 as point sequence information.

ここで、点列情報とは、上記のS2で探索された経路上の緯度及び経度を示す情報である。すなわち、a(i=1,2,・・・,N)を経路上の緯度及び経度を示す情報であるとした場合、点列情報は、(a,a,・・・,aN−1,a,)と表される。なお、a(i=1,2,・・・,N)は、経路上の緯度及び経度に加えて、当該経度及び緯度における高さが含まれていても良い。また、高さには、基準面(海面や地面等)から鉛直上方向への距離だけでなく、基準面から鉛直下方向への距離が含まれていても良い。 Here, the point sequence information is information indicating the latitude and longitude on the route searched in S2. That is, when a i (i = 1, 2,..., N) is information indicating latitude and longitude on the route, the point sequence information is (a 1 , a 2 ,..., A N−1 , a N ). Note that a i (i = 1, 2,..., N) may include the height at the longitude and latitude in addition to the latitude and longitude on the route. Further, the height may include not only the distance from the reference plane (the sea surface, the ground, etc.) in the vertical upward direction, but also the distance from the reference plane in the vertical downward direction.

S4)続いて、電子装置10は、サーバ装置20から点列情報を受信すると、当該点列情報からポリラインを地図上に描画して、当該描画したポリラインを経路1000とした経路案内を行う。ここで、ポリラインは、各i=1,2,・・・,N−1に対して、aとai+1とを直線又は曲線で繋ぐことにより描画される。 S4) Subsequently, when receiving the point sequence information from the server device 20, the electronic device 10 draws a polyline on the map from the point sequence information, and performs route guidance using the drawn polyline as the route 1000. Here, the polyline is drawn by connecting a i and a i + 1 to each i = 1, 2,..., N−1 by a straight line or a curve.

このように、本実施形態に係る経路案内システム1では、サーバ装置20で探索された経路を点列情報として電子装置10に返信する。そして、本実施形態に係る経路案内システム1では、点列情報からポリラインを地図上に描画して、当該ポリラインを経路とした経路案内を行う。   Thus, in the route guidance system 1 according to the present embodiment, the route searched by the server device 20 is returned to the electronic device 10 as point sequence information. And in the route guidance system 1 which concerns on this embodiment, a polyline is drawn on a map from point sequence information, and the route guidance which used the said polyline as a route is performed.

これにより、本実施形態に係る経路案内システム1では、例えば、電子装置10が有するネットワークデータ記憶部120に記憶されているネットワークデータが最新でない場合であっても、サーバ装置20で探索された経路と同一の経路を地図上に表示することができる。言い換えれば、本実施形態に係る経路案内システム1では、電子装置10では探索することができない経路(例えば、最近敷設された道路を通る経路等)を用いて経路案内を行えるようになる。   Thereby, in the route guidance system 1 according to the present embodiment, for example, even when the network data stored in the network data storage unit 120 of the electronic device 10 is not the latest, the route searched by the server device 20 The same route can be displayed on the map. In other words, in the route guidance system 1 according to the present embodiment, route guidance can be performed using a route that cannot be searched by the electronic device 10 (for example, a route passing through a recently laid road).

このため、本実施形態に係る経路案内システム1によれば、電子装置10は、最新のネットワークデータを用いて、最適な経路による経路案内をユーザに提供することができるようになる。   Therefore, according to the route guidance system 1 according to the present embodiment, the electronic device 10 can provide the user with route guidance based on the optimum route using the latest network data.

<ハードウェア構成>
次に、本実施形態に係る経路案内システム1に含まれる電子装置10及びサーバ装置20のハードウェア構成について、図3を参照しながら説明する。図3は、本実施形態に係る電子装置10及びサーバ装置20の一例のハードウェア構成を示す図である。
<Hardware configuration>
Next, the hardware configuration of the electronic device 10 and the server device 20 included in the route guidance system 1 according to the present embodiment will be described with reference to FIG. FIG. 3 is a diagram illustrating a hardware configuration of an example of the electronic device 10 and the server device 20 according to the present 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 illustrated in FIG. 3A, the electronic device 10 according to the present embodiment includes an input device 11, a display device 12, an external I / F 13, and a communication I / F 14. 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). And a receiver 19. Furthermore, these hardwares are connected to each other via a bus B1.

入力装置11は、例えば、タッチパネルや各種ボタン等であり、ユーザが電子装置10に各種入力を行うのに用いられる。表示装置12は、例えば、LCD(Liquid Crystal Display)等であり、電子装置10による処理結果を表示する。   The input device 11 is, for example, a touch panel, various buttons, and the like, and is used by the user to make various inputs to the electronic device 10. The display device 12 is, for example, an LCD (Liquid Crystal Display) or the like, and displays a processing result 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. The electronic apparatus 10 can read and write the recording medium 13a via the external I / F 13.

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

通信I/F14は、電子装置10をネットワークNに接続するためのインタフェースである。電子装置10は、通信I/F14を介して、サーバ装置20との間でデータ通信を行うことができる。   The communication I / F 14 is an interface for connecting the electronic device 10 to the network N. 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 nonvolatile memory that stores programs and data, and is, for example, an HDD (Hard Disk Drive), an SSD (Solid State Drive), or the like. The programs and data stored in the storage device 18 include a client program 100, an OS (Operating System) that is basic software for controlling the entire electronic device 10, and the like.

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

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

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

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

≪サーバ装置20≫
図3(b)に示すように、本実施形態に係るサーバ装置20は、入力装置21と、表示装置22と、外部I/F23と、通信I/F24とを有する。また、本実施形態に係るサーバ装置20は、ROM25と、RAM26と、CPU27と、記憶装置28とを有する。更に、これらハードウェアは、バスB2で互いに接続されている。
<< Server device 20 >>
As illustrated in FIG. 3B, the server device 20 according to the present embodiment includes 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 the present embodiment includes a ROM 25, a RAM 26, a CPU 27, and a storage device 28. Furthermore, these hardwares are connected to each other via a bus B2.

入力装置21は、例えば、キーボードやマウス、タッチパネルや各種ボタン等であり、ユーザがサーバ装置20に各種入力を行うのに用いられる。表示装置22は、例えば、LCDやCRT(Cathode Ray Tube)等であり、サーバ装置20による処理結果を表示する。なお、入力装置21及び表示装置22の少なくとも一方は、必要なときにバスB2に接続して利用する形態であっても良い。   The input device 21 is, for example, a keyboard, a mouse, a touch panel, various buttons, and the like, and is used by the user to make various inputs to the server device 20. The display device 22 is, for example, an LCD or a CRT (Cathode Ray Tube), and displays the processing result by the server device 20. Note that at least one of the input device 21 and the display device 22 may be connected 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. The server device 20 can read and write the recording medium 23 a via the external I / F 23.

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

通信I/F24は、サーバ装置20をネットワークNに接続するためのインタフェースである。サーバ装置20は、通信I/F24を介して、電子装置10との間でデータ通信を行うことができる。   The communication I / F 24 is an interface for connecting the server device 20 to the network N. 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, and is, for example, an HDD or an SSD. The programs and data stored in the storage device 28 include a server program 200 and an OS that is basic software for controlling the entire server device 20.

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

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

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

<機能構成>
次に、本実施形態に係る経路案内システム1の機能構成について、図4を参照しながら説明する。図4は、本実施形態に係る経路案内システム1の一例の機能構成を示す図である。
<Functional configuration>
Next, the functional configuration of the route guidance system 1 according to the present embodiment will be described with reference to FIG. FIG. 4 is a diagram illustrating a functional configuration of an example of the route guidance system 1 according to the present 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 a communication unit 101, an input reception unit 102, a display control unit 103, a drawing unit 104, and a condition setting unit 105 as main functional units. The route search unit 106 and the route guide unit 107 are provided. Each of these functional units is realized by processing that the client program 100 causes the CPU 17 to execute.

通信部101は、サーバ装置20との間で各種データの送受信を行う。例えば、通信部101は、サーバ装置20に対して、後述する条件設定部105により設定された探索条件を含む経路探索要求を送信する。また、例えば、通信部101は、サーバ装置20から点列情報を受信する。   The communication unit 101 transmits / receives various data to / from the server device 20. For example, the communication unit 101 transmits a route search request including a search condition set by a condition setting unit 105 described later to the server device 20. For example, the communication unit 101 receives point sequence information from the server device 20.

入力受付部102は、ユーザによる各種入力を受け付ける。例えば、入力受付部102は、ユーザによる目的地や経由地等の入力を受け付ける。また、例えば、入力受付部102は、ユーザによる経路案内開始の入力を受け付ける。   The input receiving unit 102 receives various inputs from the user. For example, the input receiving unit 102 receives an input of a destination, a waypoint, and the like by the user. Further, for example, the input receiving unit 102 receives an input for starting route guidance by the user.

表示制御部103は、各種画面を表示する。例えば、表示制御部103は、地図データ記憶部110に記憶されている地図データに基づく地図を表示装置12上に表示する。また、例えば、表示制御部103は、後述する描画部104により地図上に描画されたポリラインを表示する。なお、これらの以外にも、表示制御部103は、例えば、各種情報(例えば、施設情報や注記、標識等の各種案内情報)を地図上に表示したり、各種画面(例えば、目的地や経由地の設定画面や各種設定画面等)を表示したりする。   The display control unit 103 displays various screens. For example, the display control unit 103 displays a map based on the map data stored in the map data storage unit 110 on the display device 12. For example, the display control unit 103 displays the polyline drawn on the map by the drawing unit 104 described later. In addition to these, the display control unit 103 displays, for example, various types of information (for example, various types of information such as facility information, notes, signs, etc.) on a map, and various screens (for example, destinations and via Display a ground setting screen and various setting screens).

描画部104は、サーバ装置20から受信した点列情報からポリラインを地図上に描画する。すなわち、描画部104は、サーバ装置20から受信した点列情報(a,a,・・・,aN−1,a,)の隣り合う点同士(a及びai+1)を直線又は曲線で繋ぐことにより、ポリラインを描画する。 The drawing unit 104 draws a polyline on the map from the point sequence information received from the server device 20. That is, the drawing unit 104 forms a straight line between adjacent points (a i and a i + 1 ) of the point sequence information (a 1 , a 2 ,..., A N−1 , a N ) received from the server device 20. Or a polyline is drawn by connecting with a curve.

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

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

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

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

また、経路探索部106により経路探索を行う場合、例えば、次のような処理を行っても良い。すなわち、電子装置10は、サーバ装置20から経路探索結果(座標点列情報)を受信するまでは、経路探索部106により探索した経路を地図上に表示し、経路案内を行う。そして、電子装置10は、サーバ装置20から経路探索結果(座標点列情報)を受信した際に、表示画面を更新し、サーバ装置20で探索した経路(座標点列情報)を地図上に表示し、経路案内を行う。   When the route search unit 106 performs a route search, for example, the following processing may be performed. That is, until the route search result (coordinate point sequence information) is received from the server device 20, the electronic device 10 displays the route searched by the route search unit 106 on the map and performs route guidance. When the electronic device 10 receives the route search result (coordinate point sequence information) from the server device 20, the electronic device 10 updates the display screen and displays the route (coordinate point sequence information) searched by the server device 20 on the map. Route guidance.

経路案内部107は、描画部104により描画されたポリラインを経路として経路案内を行う。なお、経路案内とは、電子装置10のユーザに対して、経路に従って目的地に辿り着くまでの案内を行うことであり、例えば、GPS受信機19により測定された現在位置を経路上にマッチングさせ、経路上の特定箇所において、文字による経路案内、音声による経路案内を行うこと等が含まれる。また、経路案内には、例えば、電子装置10の現在地が経路から外れた場合における案内(元の経路に戻るための案内や経路の再探索等)も含まれる。   The route guidance unit 107 performs route guidance using the polyline drawn by the drawing unit 104 as a route. The route guidance is to guide the user of the electronic device 10 until the destination is reached according to the route. For example, the current position measured by the GPS receiver 19 is matched on the route. In addition, performing route guidance by characters, route guidance by voice, and the like at specific locations on the route are included. In addition, the route guidance 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.)

ここで、一般に、経路とは、ノード間をリンクで繋いだものである一方、ポリラインは、上述したように、点列情報に含まれる各点を直線又は曲線で繋いだものである。このため、経路案内部107は、ポリラインを経路と見做して経路案内を行う。   Here, in general, a path is a link between nodes, while a polyline is a line in which points included in point sequence information are connected by straight lines or curves as described above. For this reason, the route guidance unit 107 performs route guidance by regarding a polyline as a route.

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

通信部201は、電子装置10との間で各種データの送受信を行う。例えば、通信部201は、電子装置10から経路探索要求を受信する。また、例えば、通信部201は、後述する経路探索部202により探索された経路の点列情報を電子装置10に送信する。   The communication unit 201 transmits / receives various data to / from the electronic device 10. For example, the communication unit 201 receives a route search request from the electronic device 10. Further, for example, the communication unit 201 transmits the point sequence information of the route searched by the route search unit 202 described later to the electronic device 10.

経路探索部202は、電子装置10から受信した経路探索要求に含まれる探索条件と、ネットワークデータ記憶部220に記憶されているネットワークデータとに基づいて経路探索を行う。そして、経路探索部202は、通信部201により、探索された経路を点列情報として電子装置10に送信する。   The route search unit 202 performs a route search based on the search conditions included in the route search request received from the electronic device 10 and the network data stored in the network data storage unit 220. Then, the route search unit 202 transmits the searched route to the electronic device 10 as point sequence information by the communication unit 201.

ここで、経路探索部202は、例えば、探索された経路を電子装置10側で描画するために必要な座標点(例えば、緯度及び経度等)の情報を抽出し、その抽出した座標点の情報を点列情報とする。点列情報は、経路探索部202で探索された経路を電子装置10側で描画するために必要な情報を含んでいれば良い。   Here, for example, the route search unit 202 extracts information on coordinate points (for example, latitude and longitude) necessary for drawing the searched route on the electronic device 10 side, and information on the extracted coordinate points Is point sequence information. The point sequence information only needs to include information necessary for drawing the route searched by the route search unit 202 on the electronic device 10 side.

<処理の詳細>
次に、本実施形態に係る経路案内システム1の処理の詳細について説明する。
<Details of processing>
Next, details of processing of the route guidance system 1 according to the present embodiment will be described.

(実施例1)
まず、実施例1について説明する。実施例1では、サーバ装置20で探索された経路を点列情報として電子装置10に送信し、当該電子装置10で点列情報からポリラインを描画した上で、当該ポリラインを経路と見做して経路案内を行う場合について説明する。
Example 1
First, Example 1 will be described. In the first embodiment, the route searched by the server device 20 is transmitted to the electronic device 10 as point sequence information, and after the polyline is drawn from the point sequence information by the electronic device 10, the polyline is regarded as a route. A case where route guidance is performed will be described.

以降では、本実施形態に係る経路案内システム1において経路案内を開始する処理(実施例1)について、図5を参照しながら説明する。図5は、本実施形態に係る経路案内の開始処理の一例のシーケンス図(実施例1)である。   Hereinafter, the process (Example 1) for starting route guidance in the route guidance system 1 according to the present embodiment will be described with reference to FIG. FIG. 5 is a sequence diagram (Example 1) of an example of the route guidance start process according to the present embodiment.

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

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

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

ステップS504において、サーバ装置20の経路探索部202は、通信部201により、上記のステップS503で探索された経路を点列情報として電子装置10に送信する。   In step S504, the route search unit 202 of the server device 20 transmits the route searched in step S503 to the electronic device 10 as point sequence information by the communication unit 201.

ステップS505において、電子装置10の描画部104は、通信部101により受信した点列情報からポリラインを地図上に描画する。   In step S <b> 505, the drawing unit 104 of the electronic apparatus 10 draws a polyline on the map from the point sequence information received by the communication unit 101.

すなわち、まず、表示制御部103は、通信部101により受信した点列情報に対応する地図データを地図データ記憶部110から取得して、取得した地図データに基づく地図を表示する。なお、点列情報に対応する地図データとは、例えば、点列情報に含まれる各点の緯度及び経度が含まれる所定の範囲の地図を示す地図データである。   That is, first, the display control unit 103 acquires map data corresponding to the point sequence information received by the communication unit 101 from the map data storage unit 110, and displays a map based on the acquired map data. The map data corresponding to the point sequence information is, for example, map data indicating a map in a predetermined range including the latitude and longitude of each point included in the point sequence information.

次に、描画部104は、表示制御部103により表示された地図上に、点列情報の隣り合う点同士を直線又は曲線で繋ぐことにより、ポリラインを描画する。   Next, the drawing unit 104 draws a polyline on the map displayed by the display control unit 103 by connecting adjacent points in the point sequence information with straight lines or curves.

ここで、地図上に描画されたポリラインを図6に示す。図6は、地図上に描画されたポリラインの一例を示す図である。   Here, the polyline drawn on the map is shown in FIG. FIG. 6 is a diagram illustrating an example of a polyline drawn on a map.

図6に示す画面G100では、現在地Sから目的地Dまでのポリライン2000が地図上に描画されている。このように、電子装置10の表示装置12上には、上記のステップS501で設定された探索条件に基づいてサーバ装置20で探索された経路と同様のポリライン2000が地図上に表示される。   In the screen G100 shown in FIG. 6, a polyline 2000 from the current location S to the destination D is drawn on the map. Thus, on the display device 12 of the electronic device 10, the polyline 2000 similar to the route searched by the server device 20 based on the search condition set in step S501 is displayed on the map.

ステップS506において、電子装置10の経路案内部107は、描画部104により描画されたポリラインを経路として経路案内を行う。すなわち、例えば、図6に示す画面G100においてユーザにより案内開始ボタンG101が押下等されると、経路案内部107は、ポリライン2000を経路として経路案内を行う。これにより、電子装置10のユーザは、ポリライン2000に従って、現在地Sから目的地Dに向かうことができるようになる。   In step S506, the route guide unit 107 of the electronic device 10 performs route guidance using the polyline drawn by the drawing unit 104 as a route. That is, for example, when the guidance start button G101 is pressed by the user on the screen G100 shown in FIG. 6, the route guidance unit 107 performs route guidance using the polyline 2000 as a route. Thereby, the user of the electronic device 10 can go from the current location S to the destination D according to the polyline 2000.

以上のように、本実施形態に係る経路案内システム1では、サーバ装置20で探索された経路を点列情報として電子装置10に送信して、電子装置10では、当該点列情報からポリラインを描画した上で、当該ポリラインを経路と見做して経路案内を行う。   As described above, in the route guidance system 1 according to the present embodiment, the route searched by the server device 20 is transmitted to the electronic device 10 as point sequence information, and the electronic device 10 draws a polyline from the point sequence information. After that, route guidance is performed by regarding the polyline as a route.

このため、本実施形態に係る経路案内システム1では、例えば、電子装置10のユーザがネットワークデータの更新等を行っておらず、当該電子装置10が有するネットワークデータ記憶部120に記憶されているネットワークデータが古い場合も、最新のネットワークデータに基づく経路案内を行うことができるようになる。したがって、本実施形態に係る経路案内システム1では、実際の道路の敷設状況に応じた適切な経路案内を行うことができるようになる。   Therefore, in the route guidance system 1 according to the present embodiment, for example, the network device stored in the network data storage unit 120 of the electronic device 10 does not update the network data or the like by the user of the electronic device 10. Even when the data is old, route guidance based on the latest network data can be performed. Therefore, in the route guidance system 1 according to the present embodiment, appropriate route guidance according to the actual road laying situation can be performed.

(実施例2)
次に、実施例2について説明する。実施例1では、ポリラインを経路と見做して経路案内を行う場合について説明したが、この場合、ルートマッチングを適切に行えない場合がある。すなわち、ポリラインに含まれる各点を繋ぐ直線又は曲線は、リンク情報に含まれる各種情報(例えば、高度(標高)等)を有していないため、自己位置(電子装置10の現在地)がポリライン上から外れた場合に、ルートマッチングを適切に行えない場合がある。
(Example 2)
Next, Example 2 will be described. In the first embodiment, the case where the route guidance is performed by regarding the polyline as a route has been described, but in this case, the route matching may not be performed appropriately. That is, since a straight line or a curve connecting points included in the polyline does not have various information included in the link information (for example, altitude (elevation), etc.), the self-position (the current location of the electronic device 10) is on the polyline. If it is off, route matching may not be performed properly.

例えば、ポリラインから側道に自己位置が外れたとする。当該側道とポリラインとの高度が略同じである場合、ポリラインに含まれる各点の緯度及び経度と、自己位置の緯度及び経度とに基づいて適切なルートマッチングを行うことができる。一方で、当該側道とポリラインとの高度が所定以上異なる場合には、適切なルートマッチングを行うことができず、例えば、自己位置が側道上にあるにも関わらず、ポリライン上にあるとルートマッチングが行われてしまう場合がある。   For example, suppose that the self-position has shifted from the polyline to the side road. When the altitudes of the side road and the polyline are substantially the same, appropriate route matching can be performed based on the latitude and longitude of each point included in the polyline and the latitude and longitude of the own position. On the other hand, if the altitudes of the side road and the polyline are different from each other by a predetermined level, appropriate route matching cannot be performed.For example, if the self-position is on the side road, Matching may occur.

そこで、実施例2では、ポリラインを経路と見做した経路案内を行うと共に、電子装置10の経路探索部106により探索された経路を用いて適切なルートマッチングを行えるようにするものである。   Therefore, in the second embodiment, route guidance is performed considering a polyline as a route, and appropriate route matching can be performed using the route searched by the route search unit 106 of the electronic device 10.

以降では、本実施形態に係る経路案内システム1において経路案内を開始する処理(実施例2)について、図7を参照しながら説明する。図7は、本実施形態に係る経路案内の開始処理の一例のシーケンス図(実施例2)である。なお、図7におけるステップS501〜ステップS505の処理は、実施例1と同様であるため、その説明を省略する。   Hereinafter, a process (Example 2) for starting route guidance in the route guidance system 1 according to the present embodiment will be described with reference to FIG. FIG. 7 is a sequence diagram (Example 2) of an example of route guidance start processing according to the present embodiment. Note that the processing in steps S501 to S505 in FIG. 7 is the same as that in the first embodiment, and a description thereof will be omitted.

ステップS701において、電子装置10の経路探索部106は、ステップS501で条件設定部105により設定された探索条件と、ネットワークデータ記憶部120に記憶されているネットワークデータとに基づいて、バックグラウンドで経路探索を行う。これにより、経路探索部106は、ステップS503でサーバ装置20の経路探索部202により探索された経路と少なくとも一部が同一である経路を探索することができる。なお、経路は、ノード間をリンクで繋いだものであるため、ノード情報とリンク情報とが含まれている。   In step S701, the route search unit 106 of the electronic device 10 performs a route in the background based on the search condition set by the condition setting unit 105 in step S501 and the network data stored in the network data storage unit 120. Perform a search. Thereby, the route search unit 106 can search for a route that is at least partially identical to the route searched by the route search unit 202 of the server device 20 in step S503. In addition, since a path | route connects between nodes by a link, node information and link information are contained.

ステップS702において、電子装置10の経路探索部106は、上記のステップS701で探索した経路に含まれるリンク情報のうち、ステップS505で描画したポリラインに対応するリンク情報を抽出する。   In step S702, the route search unit 106 of the electronic device 10 extracts link information corresponding to the polyline drawn in step S505 from the link information included in the route searched in step S701.

ここで、ポリラインに対応するリンク情報とは、上記のステップS701で探索した経路に含まれるリンク情報の座標点列の各緯度及び経度が、ポリラインに含まれるリンク情報のことである。   Here, the link information corresponding to the polyline is the link information including the latitude and longitude of the coordinate point sequence of the link information included in the route searched in step S701 described above.

ステップS703において、電子装置10の経路案内部107は、描画部104により描画されたポリラインを経路として経路案内を行う。このとき、経路案内部107は、上記のステップS702で抽出したリンク情報を用いてルートマッチングを行う。   In step S703, the route guide unit 107 of the electronic device 10 performs route guidance using the polyline drawn by the drawing unit 104 as a route. At this time, the route guidance unit 107 performs route matching using the link information extracted in step S702 described above.

ここで、上記のステップS702で抽出したリンク情報を用いてルートマッチングを行う場合について、図8を参照しながら説明する。図8は、リンク情報を用いたルートマッチングの一例を説明する図である。   Here, a case where route matching is performed using the link information extracted in step S702 will be described with reference to FIG. FIG. 8 is a diagram illustrating an example of route matching using link information.

図8(a)に示すように、道路R100上にポリライン3000があると共に、道路R100と高度差がある道路R200上に自己位置Pがあったとする。なお、自己位置Pには、GPS受信機19により測定された緯度及び経度並びに高度の情報が含まれるものとする。   As shown in FIG. 8A, it is assumed that there is a polyline 3000 on a road R100 and a self-position P on a road R200 having an altitude difference from the road R100. Note that the self-position P includes information on latitude, longitude, and altitude measured by the GPS receiver 19.

このとき、経路案内部107は、ポリライン3000に対応するリンク情報(上記のステップS702で抽出されたリンク情報)に含まれる高度と、自己位置Pの高度とを比較して、当該自己位置Pは、道路R200上にあるものと判定する。   At this time, the route guidance unit 107 compares the altitude included in the link information corresponding to the polyline 3000 (link information extracted in step S702 above) with the altitude of the self position P, and the self position P is It is determined that the vehicle is on the road R200.

これにより、図8(b)に示すように、経路案内部107は、道路R200を経由するようにリルート(経路の再探索)して、新たなポリライン4000を経路とした経路案内を行うことができるようになる。なお、リルートは、電子装置10が再度、サーバ装置20に対して、経路探索要求を送信することで行うことができる。   As a result, as shown in FIG. 8B, the route guidance unit 107 can perform route guidance using the new polyline 4000 as a route by performing reroute (re-search for the route) through the road R200. become able to. The reroute can be performed by the electronic device 10 transmitting a route search request to the server device 20 again.

このように、本実施形態に係る経路案内システム1では、電子装置10において、ポリラインを経路と見做して経路案内を行うと共に、バックグラウンドで探索した経路のリンク情報にも基づいて経路案内を行う。このため、本実施形態に係る経路案内システム1では、ポリラインを経路と見做した経路案内において、例えば、自己位置の高度等に基づいたルートマッチングを行うことができるようになる。言い換えると、本実施形態に係る経路案内システム1では、緯度及び経度に基づく平面的なルートマッチングだけでなく、高度にも基づく立体的なルートマッチングも行うことができる。   As described above, in the route guidance system 1 according to the present embodiment, the electronic device 10 performs route guidance by regarding the polyline as a route, and also provides route guidance based on link information of the route searched in the background. Do. For this reason, in the route guidance system 1 according to the present embodiment, in route guidance considering a polyline as a route, for example, route matching based on the altitude of the self position and the like can be performed. In other words, the route guidance system 1 according to the present embodiment can perform not only planar route matching based on latitude and longitude but also three-dimensional route matching based on altitude.

なお、実施例2では、一例として、ポリラインに対応するリンク情報の高度に基づいてルートマッチングを行う場合について説明したが、これに限られず、例えば、ポリラインに対応するリンク情報の道路属性や進行方向等に基づいてルートマッチングを行っても良い。   In the second embodiment, as an example, the case of performing route matching based on the altitude of link information corresponding to a polyline has been described. However, the present invention is not limited to this. For example, the road attribute and the traveling direction of link information corresponding to a polyline are described. Route matching may be performed based on the above.

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

1 経路案内システム
10 電子装置
20 サーバ装置
100 クライアントプログラム
101 通信部
102 入力受付部
103 表示制御部
104 描画部
105 条件設定部
106 経路探索部
107 経路案内部
110 地図データ記憶部
120 ネットワークデータ記憶部
200 サーバプログラム
201 通信部
202 経路探索部
210 地図データ記憶部
220 ネットワークデータ記憶部
DESCRIPTION OF SYMBOLS 1 Route guidance system 10 Electronic device 20 Server apparatus 100 Client program 101 Communication part 102 Input reception part 103 Display control part 104 Drawing part 105 Condition setting part 106 Route search part 107 Route guidance part 110 Map data storage part 120 Network data storage part 200 Server program 201 Communication unit 202 Route search unit 210 Map data storage unit 220 Network data storage unit

Claims (9)

目的地までの経路を探索するサーバ装置とネットワークを介して接続される情報処理装置であって、
前記経路を探索するための条件を示す探索条件を設定する条件設定手段と、
前記条件設定手段により設定された前記探索条件を前記サーバ装置に送信する探索要求手段と、
前記探索要求手段により送信された前記探索条件に基づいて前記サーバ装置で探索された第1の経路を示す点列情報を受信すると、該点列情報からポリラインを地図上に描画する描画手段と、
を有する情報処理装置。
An information processing device connected via a network to a server device that searches for a route to a destination,
Condition setting means for setting a search condition indicating a condition for searching for the route;
Search request means for transmitting the search condition set by the condition setting means to the server device;
Upon receiving point sequence information indicating the first route searched by the server device based on the search condition transmitted by the search request unit, a drawing unit for drawing a polyline on the map from the point sequence information;
An information processing apparatus.
前記描画手段は、
前記点列情報に含まれる隣り合う各点同士を直線又は曲線で繋ぐことにより前記ポリラインを描画する、請求項1に記載の情報処理装置。
The drawing means includes
The information processing apparatus according to claim 1, wherein the polyline is drawn by connecting adjacent points included in the point sequence information with a straight line or a curve.
前記点列情報は、前記サーバ装置で探索された前記第1の経路の座標を示す点の情報である、請求項1又は2に記載の情報処理装置。   The information processing apparatus according to claim 1, wherein the point sequence information is information on a point indicating coordinates of the first route searched for by the server apparatus. 前記描画手段により描画された前記ポリラインに従って目的地までの経路案内を行う案内手段を有する、請求項1乃至3の何れか一項に記載の情報処理装置。   The information processing apparatus according to claim 1, further comprising a guide unit that performs route guidance to a destination according to the polyline drawn by the drawing unit. 前記条件設定手段により設定された前記探索条件に基づいて、該探索条件に含まれる目的地までの第2の経路を探索する探索手段を有し、
前記案内手段は、
前記描画手段により描画された前記ポリラインに従って目的地までの経路案内を行うと共に、前記第2の経路に含まれるリンク情報のうちの前記ポリラインに対応するリンク情報に基づいてルートマッチングを行う、請求項4に記載の情報処理装置。
Search means for searching for a second route to the destination included in the search condition based on the search condition set by the condition setting means;
The guiding means includes
The route guidance to a destination is performed according to the polyline drawn by the drawing means, and route matching is performed based on link information corresponding to the polyline among link information included in the second route. 5. The information processing apparatus according to 4.
前記案内手段は、
前記ポリラインに対応するリンク情報に含まれる高度情報又は/及び道路属性に基づいてルートマッチングを行う、請求項5に記載の情報処理装置。
The guiding means includes
The information processing apparatus according to claim 5, wherein route matching is performed based on altitude information or / and road attributes included in link information corresponding to the polyline.
目的地までの経路を探索するサーバ装置と、該サーバ装置とネットワークを介して接続される電子装置とを有する情報処理システムであって、
前記経路を探索するための条件を示す探索条件を設定する条件設定手段と、
前記条件設定手段により設定された前記探索条件に基づいて、該探索条件に含まれる出発地から目的地までの経路を探索する探索手段と、
前記探索手段により探索された前記経路を示す点列情報からポリラインを地図上に描画する描画手段と、
を有する情報処理システム。
An information processing system having a server device for searching for a route to a destination, and an electronic device connected to the server device via a network,
Condition setting means for setting a search condition indicating a condition for searching for the route;
Based on the search condition set by the condition setting means, search means for searching for a route from the departure place to the destination included in the search condition;
Drawing means for drawing a polyline on a map from point sequence information indicating the route searched by the search means;
An information processing system having
目的地までの経路を探索するサーバ装置とネットワークを介して接続される情報処理装置に用いられる情報処理方法であって、
前記経路を探索するための条件を示す探索条件を設定する条件設定手順と、
前記条件設定手順により設定された前記探索条件を前記サーバ装置に送信する探索要求手順と、
前記探索要求手順により送信された前記探索条件に基づいて前記サーバ装置で探索された第1の経路を示す点列情報を受信すると、該点列情報からポリラインを地図上に描画する描画手順と、
を有する情報処理方法。
An information processing method used for an information processing device connected via a network to a server device that searches for a route to a destination,
A condition setting procedure for setting a search condition indicating a condition for searching the route;
A search request procedure for transmitting the search condition set by the condition setting procedure to the server device;
Upon receiving point sequence information indicating the first route searched by the server device based on the search conditions transmitted by the search request procedure, a drawing procedure for drawing a polyline on the map from the point sequence information;
An information processing method comprising:
目的地までの経路を探索するサーバ装置とネットワークを介して接続される情報処理装置を、
前記経路を探索するための条件を示す探索条件を設定する条件設定手段、
前記条件設定手段により設定された前記探索条件を前記サーバ装置に送信する探索要求手段、
前記探索要求手段により送信された前記探索条件に基づいて前記サーバ装置で探索された第1の経路を示す点列情報を受信すると、該点列情報からポリラインを地図上に描画する描画手段、
として機能させるためのプログラム。
An information processing device connected via a network to a server device that searches for a route to a destination,
Condition setting means for setting a search condition indicating a condition for searching for the route;
Search request means for transmitting the search condition set by the condition setting means to the server device;
A drawing means for drawing a polyline on the map from the point sequence information when receiving the point sequence information indicating the first route searched by the server device based on the search condition transmitted by the search request unit;
Program to function as.
JP2016175827A 2016-09-08 2016-09-08 Information processing apparatus, information processing system, information processing method, and program Pending JP2018041332A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2016175827A JP2018041332A (en) 2016-09-08 2016-09-08 Information processing apparatus, information processing system, information processing method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016175827A JP2018041332A (en) 2016-09-08 2016-09-08 Information processing apparatus, information processing system, information processing method, and program

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2020152968A Division JP2021004886A (en) 2020-09-11 2020-09-11 Information processing system and information processing method

Publications (1)

Publication Number Publication Date
JP2018041332A true JP2018041332A (en) 2018-03-15

Family

ID=61626144

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016175827A Pending JP2018041332A (en) 2016-09-08 2016-09-08 Information processing apparatus, information processing system, information processing method, and program

Country Status (1)

Country Link
JP (1) JP2018041332A (en)

Similar Documents

Publication Publication Date Title
JP4661439B2 (en) Vehicle navigation device and road map distribution system
JP4198513B2 (en) MAP INFORMATION PROCESSING DEVICE, MAP INFORMATION PROCESSING SYSTEM, POSITION INFORMATION DISPLAY DEVICE, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM CONTAINING THE PROGRAM
JP5930920B2 (en) Map generation server, map generation method, and map generation system
US20040196163A1 (en) Map information processing device, system thereof, method thereof, program thereof and recording medium storing the program
JP2004226215A (en) Navigation system, method thereof, program thereof and recording medium storing the program
JP2002116689A (en) Updating method of road information in map information providing system, its updating server, server program and recording medium recorded with the program
US9851210B2 (en) Map information processing apparatus, map information processing method, and method for adjusting update data
JP2004226218A (en) Data structure of natural feature guiding information, recording medium with the same recorded thereon, navigation apparatus, and system, method, program therefor, and recording medium with the program recorded thereon
JP2017020994A (en) Information distribution device and information distribution method
WO2015059872A1 (en) Map data delivery system, server, and navigation device
JP6943791B2 (en) Route information transmission method, route information transmission system, in-vehicle terminal
JP2018041332A (en) Information processing apparatus, information processing system, information processing method, and program
JP2018040593A (en) Information processing apparatus, information processing system and information processing method
JP2021004886A (en) Information processing system and information processing method
JP7129457B2 (en) Information processing system and information processing device
JP4533586B2 (en) Map information processing system, method thereof, program thereof, and recording medium recording the program
JP6666821B2 (en) Route guidance device, route guidance method, and program
JP4036762B2 (en) MAP INFORMATION PROCESSING DEVICE, ITS SYSTEM, ITS METHOD, ITS PROGRAM, AND RECORDING MEDIUM CONTAINING THE PROGRAM
JP2000304562A (en) Navigation system, guide route reretrieving method, and recording medium
JP6517486B2 (en) Map display system
JP6076078B2 (en) Navigation device, navigation method, and program
JP6949633B2 (en) Map display system and map display method
JP2013152500A (en) Navigation system, information processing apparatus, information processing server, navigation method and navigation program
JP7386634B2 (en) Navigation device, navigation method and program
JP5913045B2 (en) Navigation device, navigation method, and computer program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190219

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20200226

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200310

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200416

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20200616

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200911

C60 Trial request (containing other claim documents, opposition documents)

Free format text: JAPANESE INTERMEDIATE CODE: C60

Effective date: 20200911

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20200924

C21 Notice of transfer of a case for reconsideration by examiners before appeal proceedings

Free format text: JAPANESE INTERMEDIATE CODE: C21

Effective date: 20200929

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20201016

C211 Notice of termination of reconsideration by examiners before appeal proceedings

Free format text: JAPANESE INTERMEDIATE CODE: C211

Effective date: 20201020

C22 Notice of designation (change) of administrative judge

Free format text: JAPANESE INTERMEDIATE CODE: C22

Effective date: 20210406

C13 Notice of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: C13

Effective date: 20211005

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20211124

C23 Notice of termination of proceedings

Free format text: JAPANESE INTERMEDIATE CODE: C23

Effective date: 20220111

C03 Trial/appeal decision taken

Free format text: JAPANESE INTERMEDIATE CODE: C03

Effective date: 20220208

C30A Notification sent

Free format text: JAPANESE INTERMEDIATE CODE: C3012

Effective date: 20220208