JP2012185181A - Route guiding system, route searching server used for route guiding system - Google Patents

Route guiding system, route searching server used for route guiding system Download PDF

Info

Publication number
JP2012185181A
JP2012185181A JP2012140092A JP2012140092A JP2012185181A JP 2012185181 A JP2012185181 A JP 2012185181A JP 2012140092 A JP2012140092 A JP 2012140092A JP 2012140092 A JP2012140092 A JP 2012140092A JP 2012185181 A JP2012185181 A JP 2012185181A
Authority
JP
Japan
Prior art keywords
route
terminal device
route search
mobile terminal
search server
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2012140092A
Other languages
Japanese (ja)
Other versions
JP5466733B2 (en
Inventor
Masaki Oku
正喜 奥
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 JP2012140092A priority Critical patent/JP5466733B2/en
Publication of JP2012185181A publication Critical patent/JP2012185181A/en
Application granted granted Critical
Publication of JP5466733B2 publication Critical patent/JP5466733B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

PROBLEM TO BE SOLVED: To present a guidance route from a current position to a prescribed registered route.SOLUTION: In a route guiding system, a route searching server and a portable terminal device is connected via a network. The route guiding system includes a storage device for storing a prescribe route (my route). The portable terminal device detects a current position. The route searching server finds the route from the current position to my route, edits guidance route information based on the route, and transmits it to the portable terminal device. Then the portable terminal device displays the guidance route information.

Description

本発明は、通信型の経路案内システム、及び、当該経路案内システムに用いられる経路
探索サーバ及び携帯端末装置に関する。
The present invention relates to a communication type route guidance system, and a route search server and a mobile terminal device used in the route guidance system.

従来、所望の出発地から目的地までの経路を探索して経路案内を行うナビゲーションシ
ステムが広く利用されている。このようなナビゲーションシステムとしては、自動車に搭
載する車載用のナビゲーションシステム、徒歩及び交通機関を使用して移動する歩行者の
ためのナビゲーションシステムなどが知られている。また、現在位置に基づいて、近辺の
地図を表示するシステムも知られている。最近では、これらのシステムは、携帯電話機な
どの携帯端末装置を使用し、所定の情報配信サーバ、経路探索サーバなどから案内経路や
地図をダウンロードする通信型のシステムが広く用いられている。
Conventionally, navigation systems that search for a route from a desired departure point to a destination and perform route guidance have been widely used. As such a navigation system, an in-vehicle navigation system mounted on an automobile, a navigation system for a pedestrian who moves using walking and transportation, and the like are known. A system for displaying a map of the vicinity based on the current position is also known. Recently, a communication type system that uses a portable terminal device such as a cellular phone and downloads a guide route or a map from a predetermined information distribution server, a route search server, or the like is widely used as these systems.

近年、このようなナビゲーションシステムを災害時等に利用することが考えられている
。例えば、特許文献1には、携帯端末装置がサーバとの間の通信ができない場合にオフラ
インで地図や経路の案内、帰宅支援などの経路案内をすることができるナビゲーションシ
ステムについて記載されている。特許文献1では、勤務場所から自宅など予め登録した所
望の地点から所望の地点までの地図、避難経路、帰宅支援の案内経路などを平常時に経路
探索サーバからダウンロードしておき、災害時にオフラインで携帯端末装置に表示するこ
とができるようにしている。
特開2007−147340号公報
In recent years, it has been considered to use such a navigation system in a disaster. For example, Patent Document 1 describes a navigation system capable of performing route guidance such as a map, route guidance, and return home support when the mobile terminal device cannot communicate with a server. In Patent Document 1, a map from a desired location registered in advance, such as a work location to a home, and a desired location, an evacuation route, a guidance route for returning home, and the like are downloaded from a route search server during normal times, and are carried offline during a disaster. It can be displayed on the terminal device.
JP 2007-147340 A

ところで、上記従来のナビゲーションシステムは、出発地から目的地までの最適なルー
トが提示されるようになっていて、最適なルートで目的地まで辿り着くためには非常に便
利である。
By the way, the above-mentioned conventional navigation system is designed to present an optimum route from the departure point to the destination, and is very convenient for reaching the destination by the optimum route.

しかし、場合によっては、目的地まで最適なルートで行くことが重要ではなく、むしろ
、利用者がよく知っている道に行きたい場合がある。例えば、災害時等の非常時の場合、
知らない道を歩いていると不安に駆られるが、知っている道まで出れば安心できるし、知
っている道まで辿り着ければ、あとはナビゲーションシステムに頼ることなく、自宅等の
目的地まで帰ることができる。このように、現在位置から自宅等の目的地までのルートを
案内するのではなく、現在位置から、本人がよく知っている道(会社から自宅までのルー
トなど)までを案内した方が、利用者の使い勝手が良い場合がある。
However, in some cases, it is not important to go to the destination by the optimal route, but rather, it may be desired to go to a route that the user knows well. For example, in case of emergency such as a disaster,
Walking on a road you don't know is anxious, but you can rest assured if you get to the road you know, and if you get to the road you know, you can reach your destination, such as your home, without relying on the navigation system. I can go home. In this way, instead of guiding the route from the current location to the destination such as home, the route from the current location to the road that the person knows well (such as the route from the company to the home) is used May be convenient for the user.

また、災害時等の非常時の場合に、携帯電話機をナビゲーション用の端末装置として利
用する場合、携帯電話で家族等と連絡を取り合うことができるよう、携帯電話機のバッテ
リー消耗をできる限り防ぐ必要がある。
Also, in the event of an emergency such as a disaster, when using a mobile phone as a terminal device for navigation, it is necessary to prevent battery consumption of the mobile phone as much as possible so that the mobile phone can keep in touch with family members. is there.

本発明は、かかる事情に鑑みてなされたものであり、現在位置から各利用者毎に登録さ
れた所定のルートまでの案内経路を提示することのできる経路案内システムを提供するこ
とを主たる目的とする。また、現在位置から目的地までの案内経路を提示する際に、各利
用者毎に登録された所定のルートを経由させることのできる経路案内システムを提供する
ことを目的とする。
The present invention has been made in view of such circumstances, and has as its main object to provide a route guidance system capable of presenting a guidance route from a current position to a predetermined route registered for each user. To do. It is another object of the present invention to provide a route guidance system capable of passing a predetermined route registered for each user when presenting a guidance route from a current position to a destination.

上記課題を解決するために、本発明による経路案内システムは、経路探索サーバと携帯
端末装置とがネットワークを介して接続される。経路探索サーバ又は携帯端末装置の少な
くともいずれか一方に、所定の経路(マイルート)を格納する記憶装置を備える。携帯端
末装置は、現在位置を検出する位置検出手段と、経路探索サーバから受信した案内経路情
報を表示する表示手段と、を備える。また、経路探索サーバは、位置検出手段により検出
された現在位置から、記憶装置に格納されたマイルートまでの経路を探索する経路探索手
段と、経路探索手段により探索された経路に基づいて案内経路情報を編集し、当該案内経
路情報を携帯端末装置に送信する配信データ編集手段と、を備える。
In order to solve the above problems, in the route guidance system according to the present invention, a route search server and a mobile terminal device are connected via a network. A storage device that stores a predetermined route (my route) is provided in at least one of the route search server and the mobile terminal device. The portable terminal device includes position detection means for detecting the current position, and display means for displaying the guide route information received from the route search server. Further, the route search server includes a route search unit that searches for a route from the current position detected by the position detection unit to the My Route stored in the storage device, and a guide route based on the route searched by the route search unit. Distribution data editing means for editing the information and transmitting the guide route information to the mobile terminal device.

本発明による経路探索サーバは、好適には、位置検出手段によって検出された現在位置
の履歴情報を利用して、利用者の使用頻度の高い経路を、マイルートとして記憶装置に格
納する。
The route search server according to the present invention preferably stores, in the storage device, a route frequently used by the user as a my route using the history information of the current position detected by the position detecting means.

また、本発明による経路探索サーバは、携帯端末装置とネットワークを介して接続され
る経路探索サーバであって、位置検出手段により検出された現在位置から、記憶装置に登
録された所定の経路(マイルート)までの経路を探索する経路探索手段と、経路探索手段
により探索された経路に基づいて案内経路情報を編集し、当該案内経路情報を携帯端末装
置に送信する配信データ編集手段と、を備える。なお、携帯端末装置は、現在位置を検出
する位置検出手段と、経路探索サーバから受信した案内経路情報を表示する表示手段と、
を備える。
A route search server according to the present invention is a route search server connected to a mobile terminal device via a network, and a predetermined route registered in a storage device (my address) from a current position detected by a position detection unit. Route search means for searching for a route to the route), and distribution data editing means for editing the guide route information based on the route searched by the route search means and transmitting the guide route information to the portable terminal device. . The mobile terminal device includes a position detection unit that detects a current position, a display unit that displays guide route information received from the route search server,
Is provided.

ここで、好適には、携帯端末装置は、経路探索サーバからバックグラウンドで案内経路
情報を受信して一時記憶手段に格納しておき、利用者からの指示に応じて一時記憶手段に
格納された案内経路情報を読み出して表示手段に表示する。かかる発明によれば、災害時
に経路探索サーバと通信できない状態になっても、マイルートまでの案内経路を利用者が
確認することができる。
Here, preferably, the mobile terminal device receives the guidance route information in the background from the route search server and stores it in the temporary storage unit, and stores it in the temporary storage unit in response to an instruction from the user. The guide route information is read out and displayed on the display means. According to this invention, even if it becomes a state where it cannot communicate with the route search server at the time of a disaster, the user can confirm the guide route to the My Route.

また好適には、携帯端末装置は、利用者の指示に応じて経路探索サーバから案内経路情
報を受信して表示手段に表示する。かかる発明によれば、利用者が所望するときに、マイ
ルートまでの案内経路を取得することができる。
Preferably, the mobile terminal device receives the guide route information from the route search server in accordance with a user instruction and displays it on the display means. According to this invention, when a user desires, the guidance route to my route can be acquired.

さらに好適には、経路探索手段は、現在位置とマイルート上の各ノードとの最適経路を
ノードごとにそれぞれ求め、当該ノードごとに求めた最適経路に基づいて、現在位置から
マイルートまでの最適経路を探索する。
More preferably, the route search means obtains an optimum route between the current position and each node on the My Route for each node, and based on the optimum route obtained for each node, the optimum route from the current position to the My Route is obtained. Search for a route.

かかる発明によれば、利用者毎に記憶装置に登録されたマイルートに基づいて、現在位
置からマイルートまでの案内経路情報を携帯端末装置に提示することができるようになる
。これにより、利用者は、よく知っている道まで早く辿り着くことができる。特に、災害
時のように、目的地まで最適ルートで辿り着くより、よく知っている道まで早く出たい場
合に有効である。
According to this invention, based on the My Route registered in the storage device for each user, the guide route information from the current position to the My Route can be presented to the mobile terminal device. As a result, the user can quickly reach a well-known road. This is especially effective when you want to get to a well-known road more quickly than when you reach the destination with an optimal route, such as during a disaster.

好適には、携帯端末装置は、経路探索サーバから案内経路情報を受信した後、当該経路
探索サーバとの間の通信セッションを切断する。かかる発明によれば、経路探索サーバと
携帯端末装置とがネットワークを介して接続される通信型の経路案内システムにおいて、
経路探索サーバ及び携帯端末装置にかかる負荷を軽減し、バッテリー等の消耗を防ぐこと
ができるようになる。すなわち、携帯端末装置が案内経路を受信した後は、携帯端末装置
と経路探索サーバとの間の通信を行うことがないので、無用なバッテリー消耗を防ぐこと
が可能であり、特に、災害時に有効である。
Preferably, after receiving the guidance route information from the route search server, the mobile terminal device disconnects the communication session with the route search server. According to this invention, in the communication type route guidance system in which the route search server and the mobile terminal device are connected via a network,
It is possible to reduce the load on the route search server and the mobile terminal device and prevent the battery and the like from being consumed. In other words, after the mobile terminal device receives the guidance route, communication between the mobile terminal device and the route search server is not performed, so that unnecessary battery consumption can be prevented. It is.

本発明による経路案内方法は、経路探索サーバと携帯端末装置とがネットワークを介し
て接続される経路案内システムにおける経路案内方法である。記憶装置にマイルートを格
納する登録ステップと、携帯端末装置が、現在位置を検出する位置検出ステップと、経路
探索サーバが、位置検出ステップにより検出された現在位置から、記憶装置に格納された
マイルートまでの経路を探索する経路探索ステップと、経路探索サーバが、経路探索ステ
ップにより探索された経路に基づいて案内経路情報を編集し、当該案内経路情報を携帯端
末装置に送信する配信データ編集ステップと、携帯端末装置が、経路探索サーバから受信
した案内経路情報を表示する表示ステップと、を備える。
The route guidance method according to the present invention is a route guidance method in a route guidance system in which a route search server and a mobile terminal device are connected via a network. A registration step for storing the My Route in the storage device, a position detection step for the mobile terminal device to detect the current location, and a route search server for the My Location stored in the storage device from the current location detected in the position detection step. A route search step for searching for a route to the route, and a distribution data editing step in which the route search server edits the guide route information based on the route searched in the route search step and transmits the guide route information to the mobile terminal device. And a display step of displaying the guidance route information received from the route search server.

また、本発明による経路探索方法は、携帯端末装置とネットワークを介して接続される
経路探索サーバにおける経路探索方法である。位置検出手段により検出された現在位置を
受信する受信ステップと、受信ステップで受信した現在位置から、記憶装置に登録された
マイルートまでの経路を探索する経路探索ステップと、経路探索ステップにより探索され
た経路に基づいて案内経路情報を編集する編集ステップと、当該案内経路情報を携帯端末
装置に送信する送信ステップと、を備える。なお、携帯端末装置は、現在位置を検出する
位置検出手段と、経路探索サーバから受信した案内経路情報を表示する表示手段と、を備
える。
The route search method according to the present invention is a route search method in a route search server connected to a mobile terminal device via a network. The reception step for receiving the current position detected by the position detection means, the route search step for searching the route from the current position received in the reception step to the My Route registered in the storage device, and the route search step An editing step for editing the guide route information based on the route, and a transmission step for transmitting the guide route information to the portable terminal device. The mobile terminal device includes position detection means for detecting the current position, and display means for displaying the guidance route information received from the route search server.

本発明のプログラムは、本発明の経路探索方法の各処理ステップをコンピュータに実行
させることを特徴とする。本発明のプログラムは、CD−ROM等の光学ディスク、磁気
ディスク、半導体メモリなどの各種の記録媒体を通じて、又は通信ネットワークなどを介
してダウンロードすることにより、コンピュータにインストール又はロードすることがで
きる。
The program of the present invention causes a computer to execute each processing step of the route search method of the present invention. The program of the present invention can be installed or loaded on a computer through various recording media such as an optical disk such as a CD-ROM, a magnetic disk, or a semiconductor memory, or via a communication network.

なお、本明細書等において、「マイルート」とは、経路案内システム上で利用者毎に登
録された所定の経路を意味する。経路案内システムにおいて、利用者は、自ら任意の経路
(ルート)を指定することによって、指定した経路をマイルートとして登録可能であるこ
とが好ましい。また、ナビゲーションの履歴を分析して、利用者がよく知っていると判断
される所定の経路を経路案内システムが自動的に抽出可能であれば更に好ましい。さらに
、マイルートは必ずしも一本の経路である必要はなく、複数の経路を含み得る。このとき
、経路案内システムには、複数のルートをまとめて、各利用者のマイルートとして登録さ
れる。ここで、ある利用者のマイルートに複数の経路が含まれるとき、複数の経路は相互
に接続されていてもよいし、また、それぞれの経路が相互に接続されることなく独立に位
置していてもよい。
In the present specification and the like, “my route” means a predetermined route registered for each user on the route guidance system. In the route guidance system, it is preferable that the user can register the designated route as my route by designating an arbitrary route (route). It is further preferable that the route guidance system can automatically extract a predetermined route that is judged to be well known by the user by analyzing the history of navigation. Furthermore, the my route is not necessarily a single route, and may include a plurality of routes. At this time, a plurality of routes are collectively registered in the route guidance system as each user's My Route. Here, when a plurality of routes are included in a user's My Route, the plurality of routes may be connected to each other, and each route is located independently without being connected to each other. May be.

また、本明細書頭において、「手段」とは、単に物理的手段を意味するものではなく、
その手段が有する機能をソフトウェアによって実現する場合も含む。また、1つの手段が
有する機能が2つ以上の物理的手段により実現されても、2つ以上の手段の機能が1つの
物理的手段により実現されてもよい。
Further, at the beginning of this specification, “means” does not simply mean physical means,
This includes the case where the function of the means is realized by software. Further, the function of one means may be realized by two or more physical means, or the functions of two or more means may be realized by one physical means.

本発明によれば、現在位置から各利用者毎に登録された所定のルートまでの案内経路を
提示することのできる経路案内システムを提供することができる。また、経路探索サーバ
と携帯端末装置とがネットワークを介して接続される通信型の経路案内システムにおいて
、経路探索サーバ及び携帯端末装置にかかる負荷を軽減し、バッテリー等の不要な消耗を
防ぐことができる。
According to the present invention, it is possible to provide a route guidance system capable of presenting a guidance route from a current position to a predetermined route registered for each user. Further, in a communication type route guidance system in which a route search server and a mobile terminal device are connected via a network, the load on the route search server and the mobile terminal device can be reduced, and unnecessary consumption of a battery or the like can be prevented. it can.

また、目的地の方向に向かってマイルート探索処理を行うことによって、現在位置から
目的地までの案内経路を提示する際に、利用者毎に登録された所定のルートを経由させる
ことのできる経路案内システムを提供可能になる。
In addition, a route that can be routed through a predetermined route registered for each user when presenting a guide route from the current position to the destination by performing my route search processing in the direction of the destination. A guidance system can be provided.

以下、本発明の実施の形態について図面を参照しつつ詳細に説明する。なお、同一の要
素には同一の符号を付し、重複する説明を省略する。
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. In addition, the same code | symbol is attached | subjected to the same element and the overlapping description is abbreviate | omitted.

図1は、本発明の一実施形態に係る経路案内システム100の概略構成を示すブロック
図である。図1に示すように、本経路案内システム100は、経路探索サーバ10と、携
帯端末装置20とを備え、これらがネットワークNを介して相互に接続されることにより
構成される。
FIG. 1 is a block diagram showing a schematic configuration of a route guidance system 100 according to an embodiment of the present invention. As shown in FIG. 1, the route guidance system 100 includes a route search server 10 and a mobile terminal device 20, and is configured by connecting them together via a network N.

経路探索サーバ10は、経路探索処理を行うためのサーバ・コンピュータであり、一般
的なナビゲーション用サーバと同様に、主制御部11、通信手段12、経路探索手段13
、配信データ編集手段14、記憶装置15、ガイダンスデータ16、地図データ17、道
路ネットワークデータ18、マイルートデータ19を備える。
The route search server 10 is a server computer for performing route search processing. Similar to a general navigation server, the main control unit 11, the communication unit 12, and the route search unit 13.
, Distribution data editing means 14, storage device 15, guidance data 16, map data 17, road network data 18, and my route data 19.

主制御部11は、RAMやROM等を有するプロセッサにより構成され、ROM等に格
納された制御プログラムにより各部の動作を制御する。通信手段12は、ネットワークN
を介して携帯端末装置20と通信するためのインタフェースである。
The main control unit 11 is configured by a processor having a RAM, a ROM, and the like, and controls the operation of each unit by a control program stored in the ROM or the like. The communication means 12 is connected to the network N
This is an interface for communicating with the mobile terminal device 20 via the network.

経路探索手段13は、携帯端末装置20から送信された経路探索条件に従って道路ネッ
トワークデータ18等の探索用ネットワークデータを参照して最適経路を探索する機能を
備える。このとき、出発地のノードから目的地のノードに至るリンクを順次探索し、リン
クのコスト情報が最小となるリンクをたどって案内経路とすることによって、最適経路を
探索することができる。このような経路探索の手法としてはラベル確定法やダイクストラ
法などの周知の手法を利用すればよい。なお、本実施形態において「最適な」経路とは、
出発地から目的地までのコスト情報が最小であることをいう。また、距離、料金、所要時
間、その他のパラメータ、及び各種パラメータを任意に組み合わせたもの等、目的に応じ
てリンクのコスト情報を設定可能である。
The route search means 13 has a function of searching for an optimum route by referring to the search network data such as the road network data 18 in accordance with the route search condition transmitted from the mobile terminal device 20. At this time, the optimum route can be searched by sequentially searching for a link from the node at the departure point to the node at the destination, and following the link having the smallest cost information on the link as a guide route. As such a route search method, a known method such as a label determination method or a Dijkstra method may be used. In this embodiment, the “optimal” route is
This means that the cost information from the starting point to the destination is minimal. In addition, link cost information can be set according to the purpose, such as a distance, fee, required time, other parameters, and any combination of various parameters.

配信データ編集手段14は、探索の結果得られた最適経路を、携帯端末装置20に配信
するための案内経路データに編集する機能を備える。また、編集した案内経路データを、
通信手段12を介して携帯端末装置20に送信する機能を備える。
The delivery data editing unit 14 has a function of editing the optimum route obtained as a result of the search into guide route data for delivery to the mobile terminal device 20. In addition, the edited guide route data
A function of transmitting to the mobile terminal device 20 via the communication unit 12 is provided.

なお、案内経路データを編集するとき、災害時等の場合には、地図データ17を組み込
まないで、道路ネットワークデータ18のみを利用して、現在位置からマイルートまでの
経路情報と当該経路上に位置する交差点等の属性情報とを少なくとも含む案内経路データ
を編集し、携帯端末装置20に送信するとよい。これにより、経路探索サーバ10と携帯
端末装置20の間で通信される情報量を少なくすることができるので、経路探索サーバ1
0及び携帯端末装置20の負荷を抑えることができる。
When editing the guide route data, in the case of a disaster or the like, the map data 17 is not incorporated and only the road network data 18 is used, and the route information from the current position to the My Route and the relevant route are displayed. The guide route data including at least attribute information such as the intersection at the position may be edited and transmitted to the mobile terminal device 20. Thereby, since the information amount communicated between the route search server 10 and the portable terminal device 20 can be reduced, the route search server 1
0 and the load on the mobile terminal device 20 can be suppressed.

記憶装置15は、ガイダンスデータ16と、地図データ17と、道路ネットワークデー
タ18と、マイルートデータ19とを備える記憶装置である。
The storage device 15 is a storage device that includes guidance data 16, map data 17, road network data 18, and my route data 19.

ガイダンスデータ16は、交差点などの分岐ノードにおける右左折等を案内する音声パ
ターンなどのデータを蓄積したデータベースであり、案内経路に含まれる分岐ノード毎に
該当するガイダンスデータは、配信データ編集手段14において編集される際に、案内経
路データに組み合わされる。
Guidance data 16 is a database in which data such as voice patterns for guiding left and right turns at branch nodes such as intersections is stored. Guidance data corresponding to each branch node included in the guidance route is stored in the distribution data editing means 14. When edited, it is combined with the guide route data.

地図データ17は、ベクタ方式やラスタ方式等で構成される地図データである。   The map data 17 is map data configured by a vector method, a raster method, or the like.

道路ネットワークデータ18は、道路の交差点、屈曲点、端点などをノードとし、各ノ
ード間を結ぶ経路をリンクとし、ノードデータ(ノードの緯度及び経度)と、リンクデー
タ(リンク番号)と、全てのリンクのコスト情報(距離や所要時間)に関するリンクコス
トデータとを含むデータベースとして構成される。
The road network data 18 includes road intersections, inflection points, end points, etc. as nodes, links between the nodes as links, node data (node latitude and longitude), link data (link numbers), all The database includes link cost data related to link cost information (distance and required time).

マイルートデータ19は、各利用者のマイルートを蓄積したデータベースであり、各利
用者を一意に特定する利用者識別子と、当該利用者のマイルートとが対応付けて記録され
ている。
The my route data 19 is a database in which each user's my route is accumulated, and a user identifier for uniquely identifying each user and the user's my route are recorded in association with each other.

携帯端末装置20は、携帯電話機、PDA、携帯型ナビゲーション装置、ノートパソコ
ン、その他の携帯可能な端末装置であり、主制御部21、通信手段22、GPS処理部2
3、経路案内要求手段24、ルート登録手段25、一時記憶手段26、入力手段27、表
示手段28を備える。
The mobile terminal device 20 is a mobile phone, a PDA, a portable navigation device, a notebook computer, or other portable terminal device, and includes a main control unit 21, a communication unit 22, and a GPS processing unit 2.
3. Route guidance request means 24, route registration means 25, temporary storage means 26, input means 27, and display means 28 are provided.

主制御部21は、RAMやROM等を有するプロセッサにより構成され、ROM等に格
納された制御プログラムにより各部の動作を制御する。通信手段22は、ネットワークN
を介して経路探索サーバ10と通信するためのインタフェースである。
The main control unit 21 is configured by a processor having a RAM, a ROM, and the like, and controls the operation of each unit by a control program stored in the ROM or the like. The communication means 22 is connected to the network N
It is an interface for communicating with the route search server 10 via

GPS処理部23は、現在位置を検出する位置検出手段として機能を備え、GPS受信
機によりGPS衛星信号を受信し、携帯端末装置20の現在位置(緯度及び経度)を測位
する。また、ジャイロセンサ、地磁気センサなどを備えることにより自律航法によって携
帯端末装置20の現在位置を測位することができ、GPS受信機がGPS衛星信号から測
位できない場合に、これに代わって現在位置を測位することができる。
The GPS processing unit 23 has a function as position detection means for detecting the current position, receives a GPS satellite signal by a GPS receiver, and measures the current position (latitude and longitude) of the mobile terminal device 20. In addition, by providing a gyro sensor, a geomagnetic sensor, etc., the current position of the mobile terminal device 20 can be measured by autonomous navigation, and when the GPS receiver cannot be determined from the GPS satellite signal, the current position is measured instead. can do.

経路案内要求手段24は、利用者により入力された経路探索条件を、経路探索サーバ1
0に送信するデータに編集し、通信手段22を介して経路探索サーバ10に送信する機能
を備える。本発明では、例えば、現在位置からマイルートまでの経路を探索するためのマ
イルート探索処理を要求したり、また、現在位置から所定の目的地までを、できる限りマ
イルートを通るように経路探索するよう要求したりすることができる。例えば、利用者は
、災害発生時等に、携帯端末装置20のメニュー画面等を介して、経路探索サーバ10に
対して、マイルート探索処理を行う旨を要求する。なお、マイルート探索要求を行うため
の専用キーを携帯端末装置20に設けてもよい。また、平常時に、所定時間毎に、又は、
不定期に、マイルート探索処理を携帯端末装置20がバックグラウンドで行ってもよい。
この場合、携帯端末装置20は、経路探索サーバ10から受信した案内経路を一時記憶手
段26に記憶しておき、災害発生時等に経路探索サーバ10と通信することなく、一時記
憶手段26に記憶した案内経路を読み出し、携帯端末装置20に表示させてもよい。
The route guidance request unit 24 uses the route search server 1 to determine the route search condition input by the user.
A function of editing data to be transmitted to 0 and transmitting the data to the route search server 10 via the communication unit 22 is provided. In the present invention, for example, a route search process for searching for a route from the current position to the route is requested, or a route search from the current position to a predetermined destination is made as much as possible through the route. Or you can ask to do it. For example, when a disaster occurs, the user requests the route search server 10 to perform the my route search process via the menu screen of the mobile terminal device 20 or the like. Note that a dedicated key for making a myroute search request may be provided in the mobile terminal device 20. Also, at normal times, every predetermined time, or
The mobile terminal device 20 may perform my route search processing in the background irregularly.
In this case, the mobile terminal device 20 stores the guide route received from the route search server 10 in the temporary storage unit 26 and stores it in the temporary storage unit 26 without communicating with the route search server 10 when a disaster occurs. The guide route that has been read may be read out and displayed on the mobile terminal device 20.

ルート登録手段25は、任意の経路をマイルートとして経路探索サーバ10の記憶装置
15に登録する機能を有する。このとき、利用者によって指定された任意の経路を登録す
るようにしてもよいし、GPSの測位結果の履歴情報を利用して、利用者がよく知ってい
ると判断される経路を抽出して登録するようにしてもよい。マイルート情報としては、マ
イルート上に存在する各ノードの情報を登録することが好ましいが、その他の手法を採用
してもよい。典型的には、マイルートとして、会社から自宅までの経路など、利用者がよ
く知っている経路が登録されることを想定している。利用者が予めマイルートを登録する
ことにより、現在位置からマイルートへの最適経路の探索が可能になる。本実施例では、
災害発生時に、現在位置からマイルートまでの最適経路がオフラインで表示される。
The route registration unit 25 has a function of registering an arbitrary route as a my route in the storage device 15 of the route search server 10. At this time, an arbitrary route designated by the user may be registered, or a route determined to be well known by the user is extracted by using history information of the GPS positioning result. You may make it register. As my route information, it is preferable to register information of each node existing on the my route, but other methods may be adopted. Typically, it is assumed that a route that is well known by the user, such as a route from the company to the home, is registered as the My Route. When the user registers my route in advance, the optimum route from the current position to my route can be searched. In this example,
When a disaster occurs, the optimal route from the current location to My Route is displayed offline.

利用者の指定によりマイルートを登録する場合、利用者は、表示手段28に経路探索サ
ーバ10から読み出した地図を表示させて、入力手段27で地図上の所定の経路を指定す
ることによりマイルートを登録してもよいし、ある地点から別の地点まで(例えば、会社
所在地から自宅まで)の最適経路を経路探索サーバ10が探索し、利用者に提示された経
路をマイルートとして登録してもよい。なお、本実施例では、登録したマイルートの情報
、すなわち、マイルート上のノードの情報は、経路探索サーバ10の記憶装置15に利用
者識別情報と対応付けて記録・管理するものとしているが、携帯端末装置20の備える記
憶装置(不図示)にて記録・管理してもよい。
When registering a My Route by the user's designation, the user displays the map read from the route search server 10 on the display means 28 and designates a predetermined route on the map by the input means 27 so that the My Route is displayed. The route search server 10 searches for the optimum route from one point to another (for example, from the company address to the home), and registers the route presented to the user as a my route. Also good. In this embodiment, registered My Route information, that is, node information on My Route, is recorded and managed in the storage device 15 of the route search server 10 in association with user identification information. Recording and management may be performed by a storage device (not shown) included in the mobile terminal device 20.

また、GPSの測位結果の履歴情報を利用してマイルートを自動登録する場合には、G
PS処理部23によって取得された測位結果の履歴情報から、過去に通ったことのある経
路が分かるので、これを基に、ノード間のルート毎の慣用度を算出し、慣用度の高いルー
トを集めてマイルートとして抽出する。このとき、使用回数が多いルートは慣用度が高く
、使用回数が少ないルートは慣用度が低くなるように調整される。また、使用日時が新し
いルートは慣用度が高く、使用日時の古いルートは慣用度が低くなるように調整される。
In addition, when automatically registering a My Route using history information of GPS positioning results,
From the history information of the positioning result acquired by the PS processing unit 23, a route that has been passed in the past is known. Based on this, the degree of idiosyncratic route for each route between nodes is calculated, and a route with high idiosyncratic degree is obtained. Collect and extract as My Route. At this time, the route having a high number of uses is adjusted to have a high degree of usage, and the route having a low number of uses is adjusted to have a low usage. Also, the route with the new usage date and time is adjusted so that the degree of usage is high, and the route with the old usage date and time is low in usage.

一時記憶手段26には、経路探索サーバ10から配信された案内経路、地図、ガイダン
スデータなどの配信データが記憶される。これらの配信データは、必要に応じて一時記憶
手段26から読み出され、表示手段28に表示される。
The temporary storage means 26 stores distribution data such as guidance routes, maps, and guidance data distributed from the route search server 10. These distribution data are read from the temporary storage means 26 as necessary and displayed on the display means 28.

入力手段27は、ユーザによる操作及び入力のためのものであり、数字キーやアルファ
ベットキー、その他の機能キー、選択キー、スクロールキーなどを含む。また、タッチパ
ネルであってもよい。出力手段である表示手段28に表示されるメニュー画面から所望の
メニューを選択し、また、キー等を操作して種々の入力操作を行うものである。
The input means 27 is for user operation and input, and includes numeric keys, alphabet keys, other function keys, selection keys, scroll keys, and the like. A touch panel may also be used. A desired menu is selected from a menu screen displayed on the display means 28 as output means, and various input operations are performed by operating keys and the like.

表示手段28には、メニュー画面や探索された案内経路などが表示される。利用者が経
路探索サーバ10に経路探索を依頼する場合、入力手段27を操作し、サービスメニュー
画面や所定の入力画面を表示手段28に表示して、出発地や目的地などの経路探索条件を
入力する。出発地として現在位置を選択すると、GPS処理部23が測位した現在位置が
出発地として使用される。また、災害発生時等に、利用者の指示に応じて、バックグラウ
ンドで取得しておいたマイルートまでの案内経路を表示手段28に表示する。
The display means 28 displays a menu screen, a searched guidance route, and the like. When a user requests a route search to the route search server 10, the input means 27 is operated, a service menu screen or a predetermined input screen is displayed on the display means 28, and route search conditions such as a departure place and a destination are set. input. When the current position is selected as the departure place, the current position measured by the GPS processing unit 23 is used as the departure place. Further, when a disaster occurs, the guide route to the My Route acquired in the background is displayed on the display means 28 in accordance with a user instruction.

ネットワークNは、経路探索サーバ10と携帯端末装置20との間で情報を送受信する
ための通信回線である。例えば、インターネット、LAN、専用線、パケット通信網、電
話回線、企業内ネットワーク、その他の通信回線、それらの組み合わせ等のいずれであっ
てもよく、有線であるか無線であるかを問わない。
The network N is a communication line for transmitting and receiving information between the route search server 10 and the mobile terminal device 20. For example, it may be any of the Internet, a LAN, a dedicated line, a packet communication network, a telephone line, a corporate network, other communication lines, combinations thereof, and the like, regardless of whether they are wired or wireless.

次に、上記のように構成される経路案内システム100の動作の概要について説明する
Next, an outline of the operation of the route guidance system 100 configured as described above will be described.

携帯端末装置20は、平常時には、GPS処理部23による現在位置の測位結果をバッ
クグラウンドで経路探索サーバ10に送信し、現在位置から目的地までの経路探索結果を
当該経路探索サーバ10から受信する。そして、目的地までの案内経路を携帯端末装置2
0の表示手段28に表示するという通常の経路探索処理を行う。
The mobile terminal device 20 normally transmits the positioning result of the current position by the GPS processing unit 23 to the route search server 10 in the background, and receives the route search result from the current position to the destination from the route search server 10. . And the guidance route to the destination is given to the mobile terminal device 2
A normal route searching process of displaying on 0 display means 28 is performed.

また、本実施形態においては、携帯端末装置20の現在位置からマイルートまでの経路
を経路探索サーバ10で探索する処理(以下「マイルート探索処理」という。)を行う。
バックグラウンド又は利用者の指示に応じてマイルート探索処理を実行し、マイルートま
での案内経路を携帯端末装置20に表示可能にさせる。
Further, in the present embodiment, a process of searching the route search server 10 for a route from the current position of the mobile terminal device 20 to the my route (hereinafter referred to as “my route search process”) is performed.
The my route search process is executed in accordance with the background or the user's instruction, and the mobile terminal device 20 can display the guide route to the my route.

図2は、経路案内システム100によるマイルート探索処理の一例を示すフローチャー
トである。なお、利用者のマイルートは事前に登録されているものとする。
FIG. 2 is a flowchart showing an example of my route search processing by the route guidance system 100. It is assumed that the user's My Route is registered in advance.

まず、携帯端末装置20は、所定の規則又は利用者からの指示等に応じて、マイルート
探索処理の実行指示を経路探索サーバ10に送信するとともに、利用者の識別子と、現在
位置に関する情報を、経路探索サーバ10に送信する(S31)。利用者識別子は、経路
探索サービスを利用するための会員IDや携帯端末装置20に固有のID等を利用すれば
よい。また、現在位置に関する情報は、GPS処理部23による測位の結果を利用する。
First, the mobile terminal device 20 transmits an instruction to execute a my route search process to the route search server 10 in accordance with a predetermined rule or an instruction from the user, and the user's identifier and information on the current position. And transmitted to the route search server 10 (S31). The user identifier may be a member ID for using the route search service, an ID unique to the mobile terminal device 20, or the like. Further, the information on the current position uses the result of positioning by the GPS processing unit 23.

マイルート探索処理を開始する契機としては、所定の規則に基づいて携帯端末装置20
が自動的にマイルート探索処理を開始するようにしてもよいし、利用者から指示があった
場合にマイルート探索処理を開始するようにしてもよい。
As an opportunity to start the my route search process, the mobile terminal device 20 is based on a predetermined rule.
May automatically start the my route search process, or may start the my route search process when instructed by the user.

自動的にマイルート探索処理を開始する場合には、例えば、一定時間毎にマイルート探
索処理を実行したり、交差点を通過したときにマイルート探索処理を実行する等、所定の
規則に従って、マイルート探索処理をバックグラウンドで実行することが好ましい。この
場合、災害発生時等に、経路探索サーバ10と携帯端末装置20とが通信できない場合で
あっても、直近でマイルート探索処理を実行した結果を読み出して表示することにより、
利用者は、現在位置近傍からマイルートへの経路を確認することができる。
In order to automatically start the my route search process, for example, the my route search process is executed at regular intervals, or the my route search process is executed when passing through an intersection. It is preferable to execute the route search process in the background. In this case, even when the route search server 10 and the mobile terminal device 20 cannot communicate when a disaster occurs, by reading and displaying the result of the most recently executed my route search process,
The user can confirm the route from the vicinity of the current position to My Route.

また、利用者からの指示に基づいてマイルート探索処理を開始する場合には、例えば、
携帯端末装置20のメニュー画面等を介して、利用者からマイルート探索処理を行う旨の
指示が入力される。この場合には、利用者が所望するときに、現在位置からマイルートへ
の経路を確認できる。
Moreover, when starting my route search processing based on an instruction from the user, for example,
An instruction to perform the my route search process is input from the user via the menu screen of the mobile terminal device 20 or the like. In this case, when the user desires, the route from the current position to My Route can be confirmed.

経路探索サーバ10は、マイルート探索処理の実行指示を受信すると、携帯端末装置2
0から受信した利用者識別子をキーにして、記憶装置15のマイルートデータ19から、
事前に登録された当該利用者のマイルートを読み出す(S32)。
When the route search server 10 receives the execution instruction of the my route search process, the mobile terminal device 2
Using the user identifier received from 0 as a key, from the My Route data 19 of the storage device 15,
The user's My Route registered in advance is read (S32).

なお、携帯端末装置20側でマイルートを記録・管理している場合には、ステップS3
1で、マイルートの情報も経路探索サーバ10に送信し、ステップS32を省略すればよ
い。
If the mobile terminal device 20 records and manages the My Route, step S3
1, the information of my route is also transmitted to the route search server 10, and step S <b> 32 may be omitted.

次に、ステップS32で読み出したマイルート上の複数のノードのうち任意の一つを選
択し、当該ノードと、携帯端末装置20から受信した現在位置との最適経路を探索する(
S33)。この経路探索処理は、ダイクストラ法などの公知の経路探索アルゴリズムを利
用して、現在位置からノードまでのパスの中からコスト情報が最小のものを探索すればよ
い。
Next, an arbitrary one of a plurality of nodes on the My Route read out in Step S32 is selected, and an optimum route between the node and the current position received from the mobile terminal device 20 is searched (
S33). In this route search process, a known route search algorithm such as the Dijkstra method may be used to search for a path having the smallest cost information from the path from the current position to the node.

その後、マイルート上の全てのノードに対して、現在位置との最適経路を探索したか否
かを確認する(S34)。そして、まだ、最適経路探索し終えていないノード(以下「未
探索ノード」という。)が残っている場合には(S34:NO)、ステップS33に戻り
、未探索ノードと現在位置との最適経路を探索する。
Thereafter, it is confirmed whether or not the optimal route with the current position has been searched for all nodes on the My Route (S34). If a node that has not yet been searched for the optimum route (hereinafter referred to as “unsearched node”) remains (S34: NO), the process returns to step S33 to return to the optimum route between the unsearched node and the current position. Explore.

こうして、マイルート上の各ノードと現在位置との最適経路探索を繰り返し、マイルー
ト上の全てのノードに対して、現在位置との最適経路を探索し終えると(S34:YES
)、マイルート上の全ノードのそれぞれに対して求めた最適経路の中から、コスト情報が
最も小さいものを抽出することによって、現在位置からマイルートまでの案内経路を決定
する(S35)。
In this way, the optimum route search between each node on the My Route and the current position is repeated, and when the optimum route to the current position is searched for all the nodes on the My Route (S34: YES)
) The route with the smallest cost information is extracted from the optimum routes obtained for all the nodes on the My Route, thereby determining the guide route from the current position to the My Route (S35).

すなわち、マイルートMがn個のノード(N1,N2,・・・Nn)により構成され、
マイルートM上のノードNxまでの最適経路が、現在位置からマイルートMまでの最適経
路、すなわち案内経路である場合、現在位置PからノードNiまでの最適経路におけるコ
スト情報をC(P,Ni)とすると、次の式が成り立つ。
C(P,Nx)≦C(P,Ni) (i=1,2,・・・,n)
That is, my route M is composed of n nodes (N1, N2,... Nn),
If the optimal route from the current position to the My route M is the optimal route from the current position to the node Nx on the My Route M, the cost information on the optimal route from the current position P to the Node Ni is represented by C (P, Ni ), The following equation holds.
C (P, Nx) ≦ C (P, Ni) (i = 1, 2,..., N)

なお、後述するとおり、コスト情報が最小のものだけでなく、所定の条件で複数の経路
を抽出してもよく、この場合には、現在位置からマイルートまでの案内経路を複数提示す
ることが可能である。
As will be described later, a plurality of routes may be extracted not only with the smallest cost information but under a predetermined condition. In this case, a plurality of guide routes from the current position to the My Route may be presented. Is possible.

経路探索サーバ10は、ステップS35で決定した案内経路に基づいて、案内経路デー
タを編集し、携帯端末装置20に送信する(S36)。携帯端末装置20は、案内経路デ
ータを受信すると、一時記憶手段26に格納した後、経路探索サーバ10との間の通信セ
ッションを切断する。
The route search server 10 edits the guide route data based on the guide route determined in step S35 and transmits it to the mobile terminal device 20 (S36). When receiving the guidance route data, the mobile terminal device 20 stores the guidance route data in the temporary storage unit 26 and then disconnects the communication session with the route search server 10.

その後、携帯端末装置20は、一時記憶手段26に格納された案内経路データを読み出
して、マイルートまでの案内経路を表示手段28に表示する(S37)。このとき、バッ
クグラウンドでマイルート探索処理を実行した場合には、災害発生時等に、利用者が携帯
端末装置20のメニュー画面等を介して操作することにより、一時記憶手段26から案内
経路データを読み出して、案内経路を表示手段28に表示させることが好ましい。また、
利用者の指示に従ってマイルート探索処理を実行した場合には、携帯端末装置20が経路
探索サーバ10から案内経路を受信後すぐに、案内経路を表示手段28に表示させること
が好ましい。
Thereafter, the portable terminal device 20 reads the guide route data stored in the temporary storage unit 26 and displays the guide route to the My Route on the display unit 28 (S37). At this time, when the my route search process is executed in the background, the guide route data is temporarily stored in the temporary storage means 26 by the user operating the menu screen of the mobile terminal device 20 in the event of a disaster. It is preferable to display the guide route on the display means 28. Also,
When the my route search process is executed according to the user's instruction, it is preferable that the mobile terminal device 20 displays the guide route on the display means 28 immediately after receiving the guide route from the route search server 10.

図7及び図8は、表示手段28に表示されるナビゲーション画面の一例を示す図である
。なお、ここでは、2つのマイルートM1とM2が事前に登録されている場合を示す。図
7は、マイルートM1,M2と、現在位置Pと、ルート探索結果Rとを、地図データ上に
重畳して表示させる場合の一例である。また、図8は、マイルートM1,M2と、現在位
置Pと、ルート探索結果Rとを、地図データ上に重畳することなく表示させる場合の一例
である。図7及び図8に示すように、マイルート探索結果の表示画面には少なくとも、マ
イルートM(ここでは、M1とM2)と、現在位置Pと、ルート探索結果Rとが含まれる
。また、マイルートM1,M2と、現在位置Pと、ルート検索結果Rは、表示画面上でそ
れぞれ識別できるように区別して表示される。
7 and 8 are diagrams showing an example of a navigation screen displayed on the display means 28. FIG. Here, a case where two my routes M1 and M2 are registered in advance is shown. FIG. 7 shows an example in which my routes M1 and M2, the current position P, and the route search result R are displayed superimposed on the map data. FIG. 8 is an example of displaying my routes M1 and M2, the current position P, and the route search result R without being superimposed on the map data. As shown in FIGS. 7 and 8, the display screen of the my route search result includes at least my route M (here, M1 and M2), the current position P, and the route search result R. Further, the my routes M1 and M2, the current position P, and the route search result R are displayed separately so as to be identified on the display screen.

なお、マイルートが複数登録されているとき、利用者は複数のマイルートの中から任意
のマイルートを選択して、マイルート探索処理を行うことができる。例えば、図7に示す
例において、利用者はマイルートM1又はマイルートM2のうち、いずれか一つを選択し
て、選択されたマイルートM1又はM2までの経路探索を行うことができる。
When a plurality of my routes are registered, the user can select an arbitrary my route from the plurality of my routes and perform a my route search process. For example, in the example shown in FIG. 7, the user can select any one of My Route M1 or My Route M2 and perform a route search to the selected My Route M1 or M2.

こうして、携帯端末装置20の利用者は、現在位置から事前に登録しておいたマイルー
トまで到達するための最適な案内経路を、オフラインで閲覧できる。災害時であってもG
PSは利用できるので、携帯端末装置20のGPS処理部23で測位することによって、
オフラインでマイルートまでのナビゲーションを行うことができる。
In this way, the user of the mobile terminal device 20 can browse the optimum guide route for reaching the My Route registered in advance from the current position offline. G even during a disaster
Since PS can be used, by positioning with the GPS processing unit 23 of the mobile terminal device 20,
You can navigate to My Route offline.

図3〜6は、マイルート探索処理結果の一例を示す概略図である。利用者は事前に、会
社Xから自宅Yまでの経路をマイルートMとして登録しているものとする。ここでは、マ
イルートMが、n個のノード(N1,N2,・・・Nn)により構成され、会社Xに位置
するノードがN1、自宅Yに位置するノードがNnであるものとする。
3 to 6 are schematic diagrams illustrating an example of the result of the my route search process. It is assumed that the user has registered the route from the company X to the home Y as My Route M in advance. Here, it is assumed that the My Route M is composed of n nodes (N1, N2,... Nn), the node located in the company X is N1, and the node located in the home Y is Nn.

図3は、現在位置P1からマイルートM上のいずれかの場所に案内する場合の一例を示
す図である。図3に示す例では、マイルートM上のノードNaまでの経路Raが案内経路
として提示される場合を示している。このとき、次の式が成り立つ。
C(P1,Na)≦C(P1,Ni) (i=1,2,・・・,n)
FIG. 3 is a diagram showing an example in the case of guiding from the current position P1 to any place on the My Route M. In the example shown in FIG. 3, the case where the route Ra to the node Na on the My Route M is presented as a guide route is shown. At this time, the following equation holds.
C (P1, Na) ≦ C (P1, Ni) (i = 1, 2,..., N)

図4は、現在位置P2からマイルートMに案内しないで、目的地である自宅Yまで直接
案内する場合の一例を示す図である。このとき、自宅Yに位置するノードNnまでの経路
Rnが案内経路として提示されるのであるから、次の式が成り立つ。
C(P2,Nn)<C(P2,Ni) (i=1,2,・・・,n−1)
FIG. 4 is a diagram illustrating an example of direct guidance from the current position P2 to the home Y, which is the destination, without guidance to the My Route M. At this time, the route Rn to the node Nn located in the home Y is presented as the guide route, and therefore the following equation is established.
C (P2, Nn) <C (P2, Ni) (i = 1, 2,..., N−1)

図5は、現在位置P3が遠方である場合の一例を示す図である。このような例として、
例えば、丸の内から虎ノ門までがマイルートとして登録されていて、利用者が箱根にいる
場合を想定すれば明らかなように、現在位置からマイルートまでの案内経路と、目的地で
ある虎ノ門までの経路とは、実質的に相違しない。したがって、現在位置が遠方である場
合には、利用者の設定により、現在位置P3からマイルートまでの案内経路、目的地まで
の案内経路、或いはこれらの両者を提示する。
FIG. 5 is a diagram illustrating an example when the current position P3 is far away. As an example of this,
For example, as you can imagine when Marunouchi to Toranomon are registered as My Route and the user is in Hakone, the guide route from the current location to My Route and the route to Toranomon, the destination Is not substantially different. Therefore, when the current position is far away, the guide route from the current position P3 to the My route, the guide route to the destination, or both of them are presented according to the user setting.

図6は、現在位置P4からマイルートMまでの案内経路を複数提示する場合の一例を示
す図である。図6に示す例では、現在位置P4からマイルートMまでの最適経路はノード
Nbを経由するものである。このとき、次の式が成り立つ。
C(P4,Nb)≦C(P4,Ni) (i=1,2,・・・,n)
FIG. 6 is a diagram illustrating an example when a plurality of guide routes from the current position P4 to My Route M are presented. In the example shown in FIG. 6, the optimum route from the current position P4 to My Route M is via the node Nb. At this time, the following equation holds.
C (P4, Nb) ≦ C (P4, Ni) (i = 1, 2,..., N)

しかし、ノードNbは目的地である自宅Yからの距離が遠い(コスト情報が大きい)た
め、現在位置P4から目的地までのコスト情報の総和は、必ずしも最適でない。一方、ノ
ードNcを経由する場合、現在位置P4からマイルートMまでの経路は必ずしも最適では
ないが、目的地までのコスト情報全体を考えると最適経路といえる場合である。このとき
、次の式が成り立つ。
C(P4,Nc)+C(Nc,Nn)≦C(P4,Ni)+C(Ni,Nn) (i=1
,2,・・・,n)
However, since the node Nb is far from the destination home Y (cost information is large), the sum of the cost information from the current position P4 to the destination is not necessarily optimal. On the other hand, in the case of passing through the node Nc, the route from the current position P4 to the My Route M is not necessarily optimal, but it can be said to be the optimal route considering the entire cost information to the destination. At this time, the following equation holds.
C (P4, Nc) + C (Nc, Nn) ≦ C (P4, Ni) + C (Ni, Nn) (i = 1
, 2, ..., n)

このようなとき、経路探索サーバ10は、現在位置P4からノードNbまでの経路Rb
と、ノードNcまでの経路Rcの2つを提示してもよい。
At such time, the route search server 10 determines the route Rb from the current position P4 to the node Nb.
And two routes Rc to the node Nc may be presented.

図9は、現在位置からマイルートを経由して目的地まで到達する案内経路を提示する場
合の一例を示す図である。目的地までの経路を探索する場合、マイルートから外れた時点
で、目的地Gの方向に向かってマイルート探索処理を行うことによって、マイルートに引
き込む経路を利用者に提示する。
FIG. 9 is a diagram illustrating an example in the case of presenting a guide route that reaches the destination from the current position via My Route. When searching for a route to the destination, the route to be drawn into the My Route is presented to the user by performing the My Route search process in the direction of the destination G when the route is deviated from the My Route.

例えば、図9に示す例では、まず現在位置Pから目的地Gの方向に向かってマイルート
探索処理を行うことによって、マイルートM3に引き込む経路R1が利用者に提示される
。その後、利用者がマイルートM3を通り抜けて地点P1に到達したとき、地点P1から
目的地Gの方向に向かってマイルート探索処理を行うことによって、マイルートM4に引
き込む経路R2が利用者に提示される。
For example, in the example shown in FIG. 9, by first performing a my route search process from the current position P toward the destination G, a route R1 to be drawn into the my route M3 is presented to the user. Thereafter, when the user passes through the route M3 and reaches the point P1, the route R2 to be drawn into the route M4 is presented to the user by performing the route search process from the point P1 toward the destination G. Is done.

なお、図6において説明したように、マイルートへの最適経路と、目的地への最適経路
が一致しない場合には、複数の案内経路を利用者に提示して、利用者に選択させてもよい
。図9に示す例では、地点P1からマイルートM4への最適経路R2と、目的地Gへの最
適経路R3の両者を利用者に提示してもよい。
As described with reference to FIG. 6, when the optimum route to the My route and the optimum route to the destination do not match, a plurality of guide routes may be presented to the user and selected by the user. Good. In the example shown in FIG. 9, both the optimum route R2 from the point P1 to the my route M4 and the optimum route R3 to the destination G may be presented to the user.

以上、詳述したとおり、本発明によれば、携帯端末装置20の利用者は、現在位置から
事前に登録しておいたマイルートまで到達するための最適経路を閲覧できる。また、携帯
端末装置20は、一度経路探索サーバ10から案内経路データを受信すれば、経路探索サ
ーバ10と通信することなく、オフラインでマイルートまでの案内経路を利用者に提示す
るので、バッテリーの消耗を防ぐことができる。
As described above, according to the present invention, the user of the mobile terminal device 20 can view the optimum route for reaching the my route registered in advance from the current position. In addition, once the mobile terminal device 20 receives the guide route data from the route search server 10, the mobile terminal device 20 presents the guide route to the My Route offline without communicating with the route search server 10. Consumption can be prevented.

特に、災害時には、携帯端末装置20の限られた資源を有効に活用する必要があるが、
本発明では、経路探索サーバ10と携帯端末装置20間の通信負荷等を抑えることにより
、経路探索サーバ10及び携帯端末装置20の資源を有効に利用できる。
In particular, at the time of a disaster, it is necessary to effectively use limited resources of the mobile terminal device 20,
In the present invention, the resources of the route search server 10 and the mobile terminal device 20 can be effectively used by suppressing the communication load between the route search server 10 and the mobile terminal device 20.

なお、本発明は、上記した実施の形態に限定されるものではなく、本発明の要旨を逸脱
しない範囲内において、他の様々な形で実施することができる。このため、上記実施形態
はあらゆる点で単なる例示にすぎず、限定的に解釈されるものではない。例えば、上述の
各処理ステップは処理内容に矛盾を生じない範囲で任意に順番を変更して又は並列に実行
することができる。
The present invention is not limited to the above-described embodiment, and can be implemented in various other forms without departing from the gist of the present invention. For this reason, the said embodiment is only a mere illustration in all points, and is not interpreted limitedly. For example, the above-described processing steps can be executed in any order or in parallel as long as there is no contradiction in the processing contents.

本実施形態では、マイルートを登録するためのルート登録手段25を携帯端末装置20
が備えるものとしたが、経路探索サーバ10がルート登録手段25に相当する機能を備え
、携帯端末装置20に当該機能を提供するようにしてもよい。
In the present embodiment, the route registration means 25 for registering my route is replaced with the mobile terminal device 20.
However, the route search server 10 may have a function corresponding to the route registration unit 25 and provide the mobile terminal device 20 with the function.

経路案内システム100の概略構成を示すブロック図である。1 is a block diagram showing a schematic configuration of a route guidance system 100. FIG. 経路案内システム100によるマイルート探索処理の一例を示すフローチャートである。5 is a flowchart illustrating an example of a my route search process by the route guidance system 100. 現在位置P1からマイルートM上のいずれかの場所に案内する場合の一例を示す図である。It is a figure which shows an example in the case of guiding from the present position P1 to any place on my route M. 現在位置P2からマイルートMに案内しないで、目的地である自宅Yまで直接案内する場合の一例を示す図である。It is a figure which shows an example in the case of guiding directly to the home Y which is a destination, without guiding from the current position P2 to My Route M. 現在位置P3が遠方である場合の一例を示す図である。It is a figure which shows an example in case the present position P3 is far. 現在位置P4からマイルートMまでの案内経路を複数提示する場合の一例を示す図である。It is a figure which shows an example in the case of presenting multiple guidance routes from the current position P4 to My Route M. 表示手段28に表示されるナビゲーション画面の一例を示す図である。6 is a diagram showing an example of a navigation screen displayed on the display means 28. FIG. 表示手段28に表示されるナビゲーション画面の他の一例を示す図である。It is a figure which shows another example of the navigation screen displayed on the display means. 現在位置からマイルートを経由して目的地まで到達する案内経路を提示する場合の一例を示す図である。It is a figure which shows an example in the case of showing the guidance route | route which reaches | attains the destination via a my route from a present position.

10 経路探索サーバ
11 主制御部
12 通信手段
13 経路探索手段
14 配信データ編集手段
15 記憶装置
16 ガイダンスデータ
17 地図データ
18 道路ネットワークデータ
19 マイルートデータ
20 携帯端末装置
21 主制御部
22 通信手段
23 GPS処理部(位置検出手段)
24 経路案内要求手段
25 ルート登録手段
26 一時記憶手段
27 入力手段
28 表示手段
100 経路案内システム
DESCRIPTION OF SYMBOLS 10 Route search server 11 Main control part 12 Communication means 13 Path search means 14 Distribution data edit means 15 Storage device 16 Guidance data 17 Map data 18 Road network data 19 My route data 20 Portable terminal device 21 Main control part 22 Communication means 23 GPS Processing unit (position detection means)
24 route guidance request means 25 route registration means 26 temporary storage means 27 input means 28 display means 100 route guidance system

Claims (9)

経路探索サーバと携帯端末装置とがネットワークを介して接続される経路案内システム
であって、
前記経路探索サーバ又は前記携帯端末装置の少なくともいずれか一方に、所定の経路(
以下「マイルート」という。)を格納する記憶装置を備え、
前記携帯端末装置は、
現在位置を検出する位置検出手段と、
前記経路探索サーバから受信した案内経路情報を表示する表示手段と、
を備え、
前記経路探索サーバは、
前記位置検出手段により検出された現在位置から、前記記憶装置に格納されたマイルー
トまでの経路を探索する経路探索手段と、
前記経路探索手段により探索された経路に基づいて案内経路情報を編集し、当該案内経
路情報を前記携帯端末装置に送信する配信データ編集手段と、
を備える経路案内システム。
A route guidance system in which a route search server and a mobile terminal device are connected via a network,
A predetermined route (at least one of the route search server and the mobile terminal device)
Hereinafter referred to as “My Route”. A storage device for storing
The portable terminal device
Position detection means for detecting the current position;
Display means for displaying guide route information received from the route search server;
With
The route search server
Route search means for searching for a route from the current position detected by the position detection means to the my route stored in the storage device;
Distribution data editing means for editing guide route information based on the route searched by the route search means, and transmitting the guide route information to the mobile terminal device;
A route guidance system comprising:
前記位置検出手段によって検出された現在位置の履歴情報を利用して、利用者の使用頻
度の高い経路を、マイルートとして前記記憶装置に格納することを特徴とする請求項1記
載の経路案内システム。
2. The route guidance system according to claim 1, wherein a route frequently used by a user is stored in the storage device as a my route by using history information of a current position detected by the position detecting unit. .
前記携帯端末装置は、前記経路探索サーバからバックグラウンドで案内経路情報を受信
して一時記憶手段に格納しておき、利用者からの指示に応じて前記一時記憶手段に格納さ
れた案内経路情報を読み出して前記表示手段に表示することを特徴とする請求項1又は2
記載の経路案内システム。
The portable terminal device receives guide route information in the background from the route search server and stores it in the temporary storage means, and stores the guide route information stored in the temporary storage means in response to an instruction from the user. 3. Read out and display on said display means.
The described route guidance system.
前記携帯端末装置は、利用者の指示に応じて前記経路探索サーバから案内経路情報を受
信して前記表示手段に表示することを特徴とする請求項1乃至3のいずれかに記載の経路
案内システム。
4. The route guidance system according to claim 1, wherein the portable terminal device receives guidance route information from the route search server according to a user instruction and displays the guidance route information on the display unit. 5. .
現在位置を検出する位置検出手段と、
前記経路探索サーバから受信した案内経路情報を表示する表示手段と、
を備える携帯端末装置とネットワークを介して接続される経路探索サーバであって、
前記経路探索サーバは、
前記位置検出手段により検出された現在位置から、記憶装置に登録された所定の経路(
以下「マイルート」という。)までの経路を探索する経路探索手段と、
前記経路探索手段により探索された経路に基づいて案内経路情報を編集し、当該案内経
路情報を前記携帯端末装置に送信する配信データ編集手段と、
を備える経路探索サーバ。
Position detection means for detecting the current position;
Display means for displaying guide route information received from the route search server;
A route search server connected via a network to a mobile terminal device comprising:
The route search server
From the current position detected by the position detection means, a predetermined route (registered in the storage device)
Hereinafter referred to as “My Route”. ) Route search means for searching for a route to
Distribution data editing means for editing guide route information based on the route searched by the route search means, and transmitting the guide route information to the mobile terminal device;
A route search server comprising:
経路探索サーバと携帯端末装置とがネットワークを介して接続される経路案内システム
における経路案内方法であって、
記憶装置に所定の経路(以下「マイルート」という。)を格納する登録ステップと、
前記携帯端末装置が、現在位置を検出する位置検出ステップと、
前記経路探索サーバが、前記位置検出ステップにより検出された現在位置から、前記記
憶装置に格納されたマイルートまでの経路を探索する経路探索ステップと、
前記経路探索サーバが、前記経路探索ステップにより探索された経路に基づいて案内経
路情報を編集し、当該案内経路情報を前記携帯端末装置に送信する配信データ編集ステッ
プと、
前記携帯端末装置が、前記経路探索サーバから受信した案内経路情報を表示する表示ス
テップと、
を備える経路案内方法。
A route guidance method in a route guidance system in which a route search server and a mobile terminal device are connected via a network,
A registration step of storing a predetermined route (hereinafter referred to as “my route”) in a storage device;
A position detecting step in which the mobile terminal device detects a current position;
A route search step in which the route search server searches for a route from the current position detected by the position detection step to a my route stored in the storage device;
A distribution data editing step in which the route search server edits guide route information based on the route searched in the route search step, and transmits the guide route information to the mobile terminal device;
A display step in which the mobile terminal device displays guide route information received from the route search server;
A route guidance method comprising:
現在位置を検出する位置検出手段と、
前記経路探索サーバから受信した案内経路情報を表示する表示手段と、
を備える携帯端末装置とネットワークを介して接続される経路探索サーバにおける経路探
索方法であって、
前記位置検出手段により検出された現在位置を受信する受信ステップと、
前記受信ステップで受信した現在位置から、記憶装置に登録された所定の経路(以下「
マイルート」という。)までの経路を探索する経路探索ステップと、
前記経路探索ステップにより探索された経路に基づいて案内経路情報を編集する編集ス
テップと、
当該案内経路情報を前記携帯端末装置に送信する送信ステップと、
を備える経路探索方法。
Position detection means for detecting the current position;
Display means for displaying guide route information received from the route search server;
A route search method in a route search server connected via a network to a mobile terminal device comprising:
A receiving step of receiving a current position detected by the position detecting means;
From the current position received in the receiving step, a predetermined route registered in the storage device (hereinafter referred to as “
It is called “My Route”. ) A route search step for searching for a route to
An editing step of editing guide route information based on the route searched by the route search step;
A transmission step of transmitting the guide route information to the mobile terminal device;
A route search method comprising:
請求項7に記載の経路探索方法をコンピュータに実行させるためのプログラム。   A program for causing a computer to execute the route search method according to claim 7. 請求項8に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。   A computer-readable recording medium on which the program according to claim 8 is recorded.
JP2012140092A 2012-06-21 2012-06-21 Route guidance system and route search server used in the route guidance system Active JP5466733B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012140092A JP5466733B2 (en) 2012-06-21 2012-06-21 Route guidance system and route search server used in the route guidance system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012140092A JP5466733B2 (en) 2012-06-21 2012-06-21 Route guidance system and route search server used in the route guidance system

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2008143141A Division JP5027737B2 (en) 2008-05-30 2008-05-30 Route guidance system and route search server used in the route guidance system

Publications (2)

Publication Number Publication Date
JP2012185181A true JP2012185181A (en) 2012-09-27
JP5466733B2 JP5466733B2 (en) 2014-04-09

Family

ID=47015354

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012140092A Active JP5466733B2 (en) 2012-06-21 2012-06-21 Route guidance system and route search server used in the route guidance system

Country Status (1)

Country Link
JP (1) JP5466733B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015064239A (en) * 2013-09-24 2015-04-09 株式会社デンソー Route presentation device for vehicle

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1089996A (en) * 1996-06-24 1998-04-10 Casio Comput Co Ltd Navigation apparatus, setting method for guidance route and recording medium
JP2005195358A (en) * 2003-12-26 2005-07-21 Aisin Aw Co Ltd Navigation system
JP2006215189A (en) * 2005-02-02 2006-08-17 Xanavi Informatics Corp Display method of navigation system
JP2006322781A (en) * 2005-05-18 2006-11-30 Xanavi Informatics Corp Navigation system
JP2007107924A (en) * 2005-10-11 2007-04-26 Aisin Aw Co Ltd Apparatus, method, and program for navigation
JP2007147340A (en) * 2005-11-24 2007-06-14 Navitime Japan Co Ltd Evacuation route providing system, route searching server, and portable terminal device
JP2008070174A (en) * 2006-09-13 2008-03-27 Clarion Co Ltd On-board navigation apparatus, and control method and control program therefor

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1089996A (en) * 1996-06-24 1998-04-10 Casio Comput Co Ltd Navigation apparatus, setting method for guidance route and recording medium
JP2005195358A (en) * 2003-12-26 2005-07-21 Aisin Aw Co Ltd Navigation system
JP2006215189A (en) * 2005-02-02 2006-08-17 Xanavi Informatics Corp Display method of navigation system
JP2006322781A (en) * 2005-05-18 2006-11-30 Xanavi Informatics Corp Navigation system
JP2007107924A (en) * 2005-10-11 2007-04-26 Aisin Aw Co Ltd Apparatus, method, and program for navigation
JP2007147340A (en) * 2005-11-24 2007-06-14 Navitime Japan Co Ltd Evacuation route providing system, route searching server, and portable terminal device
JP2008070174A (en) * 2006-09-13 2008-03-27 Clarion Co Ltd On-board navigation apparatus, and control method and control program therefor

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015064239A (en) * 2013-09-24 2015-04-09 株式会社デンソー Route presentation device for vehicle

Also Published As

Publication number Publication date
JP5466733B2 (en) 2014-04-09

Similar Documents

Publication Publication Date Title
US9513137B2 (en) Area map provision system, terminal device, and server device
US20150230060A1 (en) Method and apparatus for generating, managing, and sharing moving path
JP4066439B2 (en) Evacuation route providing system, route search server, and portable terminal device
JP5560229B2 (en) Route search system and route search method
US20070185650A1 (en) Method and apparatus for searching point of interest by name or phone number
JP4651479B2 (en) Navigation device and access point information collection method
JP4501976B2 (en) Vehicle navigation device
JP2012073061A (en) Navigation device, navigation program, and center system
JP2012145432A (en) Navigation device and navigation program
WO2011122337A1 (en) Navigation device and navigation method
JP5466733B2 (en) Route guidance system and route search server used in the route guidance system
JP5027737B2 (en) Route guidance system and route search server used in the route guidance system
JP2010210484A (en) Navigation device
JP5746911B2 (en) Facility search system along route and facility search method along route
JP5731999B2 (en) Navigation device, navigation method, and program
JP5670761B2 (en) Navigation device
JP2010160779A (en) Device and method for deciding migration path
JP2008014669A (en) Navigation system
KR20140021164A (en) Point of interest providing system and method thereof, apparatus and device supporting the same
JP2005017218A (en) Facility information searching system
JP6712208B2 (en) Information processing apparatus, information processing method, and program
JP6333119B2 (en) Information terminal and information processing system
KR102015052B1 (en) Point Of Interest Providing System And Method thereof, Apparatus And Device supporting the same
KR101984843B1 (en) Point Of Interest Providing System And Method thereof, Apparatus And Device supporting the same
JP6795652B2 (en) Map display system, map display method, program, and route display device

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120712

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120712

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130828

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20131015

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140124

R150 Certificate of patent or registration of utility model

Ref document number: 5466733

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250