JP2011038775A - Route search system, route search server, mobile terminal device, recovery method from power-saving, and navigation apparatus - Google Patents

Route search system, route search server, mobile terminal device, recovery method from power-saving, and navigation apparatus Download PDF

Info

Publication number
JP2011038775A
JP2011038775A JP2009183358A JP2009183358A JP2011038775A JP 2011038775 A JP2011038775 A JP 2011038775A JP 2009183358 A JP2009183358 A JP 2009183358A JP 2009183358 A JP2009183358 A JP 2009183358A JP 2011038775 A JP2011038775 A JP 2011038775A
Authority
JP
Japan
Prior art keywords
route
notification
guidance
terminal device
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2009183358A
Other languages
Japanese (ja)
Other versions
JP2011038775A5 (en
Inventor
Seigo Tsubouchi
征悟 坪内
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.)
Navitime Japan Co Ltd
Original Assignee
Navitime Japan 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 Navitime Japan Co Ltd filed Critical Navitime Japan Co Ltd
Priority to JP2009183358A priority Critical patent/JP2011038775A/en
Publication of JP2011038775A publication Critical patent/JP2011038775A/en
Publication of JP2011038775A5 publication Critical patent/JP2011038775A5/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To resume an application program by receiving a resumption notification from a route search server after ending the application program by a prescribed suspension condition. <P>SOLUTION: When a suspension decision means 27 determines that the suspension condition is established on the basis of the information of a guidance route, a resumption request means 24 transmits a resumption notification request including route guidance resumption information to a route search server 30. A notification criterion calculation means 37 calculates a notification criterion for resuming the route guidance. When the route search server receives the resumption notification request from a mobile terminal device, once a notification decision means 34 determines that the resumption condition of the route guidance is established on the basis of the notification criterion, a resumption notification means 38 transmits a guidance resumption notification including the route guidance resumption information to the mobile terminal device 20 via a network. The mobile terminal device 20 thereby re-starts the application, and resumes the route guidance. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

本発明は、ネットワークを介して接続される携帯端末装置と経路探索サーバとを備え、携帯端末装置が設定した経路探索条件を満たす経路を探索して経路案内を行う経路探索システムに関するものであり、特に、携帯端末装置は、ナビゲーションアプリケーションプログラムの停止条件を判定し、ナビゲーションアプリケーションプログラムを終了して経路探索サーバに再開情報の通知を依頼し、経路探索サーバは、案内経路の情報に基づいて通知基準条件を算出し、通知基準条件を満たした場合に、ネットワークを介して携帯端末装置に再開通知を送信し、携帯端末装置はそれに基づいてナビゲーションアプリケーションプログラムを再起動するようにした経路探索システム、ナビゲーション装置に関するものである。   The present invention relates to a route search system that includes a mobile terminal device connected via a network and a route search server, and searches for a route that satisfies a route search condition set by the mobile terminal device and performs route guidance. In particular, the mobile terminal device determines the stop condition of the navigation application program, ends the navigation application program, requests the route search server to notify the restart information, and the route search server uses the notification criteria based on the information on the guide route. A route search system that calculates a condition and transmits a restart notification to the mobile terminal device via the network when the notification standard condition is satisfied, and the mobile terminal device restarts the navigation application program based on the notification. It relates to the device.

従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、経路探索システムが知られており、このようなナビゲーション装置、経路探索システムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型の経路探索システムなどが実用化されている。   2. Description of the Related Art Conventionally, navigation devices and route search systems that search for a route from a desired departure point to a destination by using map data and road data and guide a user are known. As a search system, a car navigation device that is installed in an automobile and guides the route to the driver, a mobile phone is used as a navigation terminal, sends a route search request to the route search server, receives the result, and receives route guidance A communication type route search system has been put into practical use.

特に、通信型の経路探索システムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用の経路探索システムとしても用いられるものである。歩行者用の経路探索システムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路(乗車候補列車)を、案内する機能を有する経路探索システムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。   In particular, a communication type route search system is a system that uses a mobile terminal such as a mobile phone as a navigation terminal, and is also used as a route search system for pedestrians. As a route search system for pedestrians, it is preferable to add a route guidance function including transportation. In addition to searching and guidance for walking routes, the route search server stores route information and transportation time data for transportation. There is also a route search system having a function of guiding a route (boarding candidate train) from a desired departure station to a desired destination station. There is also a traffic guidance system that receives and displays information such as routes, timetables of transportation facilities, and trains that can be boarded from an information distribution server without searching for walking routes.

一般的なナビゲーション装置、通信経路探索システムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献1(特開2001−165681号公報)に開示されている。この経路探索システムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の1つとして経路探索する。   A general navigation device, a route search device used in a communication route search system, and a route search method are disclosed in, for example, Japanese Patent Application Laid-Open No. 2001-165681 below. In this route search system, the information of the departure point and the destination is sent from the portable navigation terminal to the information distribution server, and the information distribution server searches and guides the route that matches the search condition from the data of the road network and the traffic network. It is configured. As the search condition, there are means for moving from the departure place to the destination, for example, walking, automobile, combined use of railroad and walking, and the route is searched as one of the search conditions.

情報配信サーバは、地図データの道路(経路)をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報(距離や所要時間)をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献1には、このダイクストラ法を用いた経路探索方法も開示されている。   The information distribution server has roads (routes) of map data as nodes and nodes as the positions of inflection points, links connecting the nodes as links, and cost information (distance and required time) of all links as a database. ing. Then, the information distribution server sequentially searches for a link from the departure node to the destination node with reference to the database, and traces the node and link with the smallest cost information of the link as a guide route. The shortest route can be guided to the portable navigation terminal. As such a route search method, a method called label determination method or Dijkstra method is used. Patent Document 1 also discloses a route search method using this Dijkstra method.

交通機関を利用する経路を探索する経路探索システムは、ユーザが指定する出発日時、出発地、目的地、到着時刻等の経路探索条件に基づいて、各交通機関の運行時刻データをデータベース化した運行時刻データベースと、これに基づいて交通ネットワークをデータベース化したデータを備えている。そして、これらのデータベースを参照して、乗り継ぎ(乗り換え)を含めて出発地と目的地を結ぶ、利用可能な各交通手段(個々の電車や路線バス)を経路として順次たどり、経路探索条件に合致する案内経路(出発地駅、目的地駅、路線、列車などの交通手段)の候補を1つまたは複数提示するように構成される。経路探索条件としては更に、所要時間、乗り継ぎ回数、運賃などの条件を指定できるようにされているのが一般的である。   A route search system that searches for routes that use transportation is a database of operation time data of each transportation based on route search conditions such as departure date, departure location, destination, arrival time specified by the user. It has a time database and data that makes the traffic network a database based on this. Then, referring to these databases, each available means of transportation (individual trains and route buses) connecting the departure point and destination, including connections (transfers), is sequentially traced to meet the route search conditions. It is configured to present one or a plurality of candidates for a guide route (departure station, destination station, route, train, etc.). As route search conditions, it is generally possible to specify conditions such as required time, number of transfers, and fares.

また、交通機関に関する検索、案内を行うシステムとして、携帯電話などの端末装置から交通機関の路線情報や時刻表情報を案内する情報配信サーバに接続して所望の出発駅、出発時刻、目的駅などを指定して、乗車可能な路線や列車、電車などの交通手段の情報配信を受け、端末装置に表示することができる案内システムも提供されている。一般に端末装置からこのような利用を行う場合には、ダウンロードしたい情報の存在する場所を特定するためのURL(Uniform Resource Locator)やドメイン名などのアドレス情報を端末装置に入力して当該アドレスにより特定される情報配信サーバ(情報サイト)にアクセスして所望の情報をダウンロードする構成がとられている。   In addition, as a system for conducting searches and guidance related to transportation facilities, a terminal device such as a mobile phone is connected to an information distribution server for guiding route information and timetable information of transportation facilities, and a desired departure station, departure time, destination station, etc. There is also provided a guidance system that can specify information, receive information on routes, trains, trains and other transportation means that can be boarded, and display them on a terminal device. In general, when such use is performed from a terminal device, address information such as a URL (Uniform Resource Locator) or a domain name for specifying a location where information to be downloaded exists is input to the terminal device and specified by the address. The information distribution server (information site) is accessed to download desired information.

交通機関を利用した経路探索、経路案内をする経路探索システムなどにおける経路探索用のデータは、車載用経路探索システムや歩行者用経路探索システムにおける道路ネットワークのデータと同様に交通路線の各駅をノードとし、駅間を双方向リンクとしてネットワーク化したデータの他に、各交通路線上を運行される交通手段ごとに各リンクの運行時刻、所要時間がリンクコストのデータとして加えられる。更に、運賃データが加えられ、探索した案内経路の運賃が合わせて案内されるシステムも存在する。   Route search data in route search systems that use transportation systems, route guidance systems that provide route guidance, etc., are the same as road network data in in-vehicle route search systems and pedestrian route search systems. In addition to data obtained by networking stations as bidirectional links, the operation time and required time of each link are added as link cost data for each means of transportation operated on each traffic route. Furthermore, there is a system in which fare data is added and the fare of the searched guide route is guided together.

従って端末装置に配信される案内経路データには、利用者が指定した経路探索条件である出発地から目的地までの路線経路や乗車を案内するバス、電車、列車およびその時刻が含まれ、運行時刻表や駅に掲示されるいわゆる駅貼り時刻表などがそのままあるいは必要部分が画面表示できる表示データなどの形式に加工されて端末装置に配信される。端末装置では案内経路のデータや運行時刻表あるいは駅貼り時刻表を表示して経路や乗車すべき交通手段を確認することができる。   Therefore, the guidance route data distributed to the terminal device includes a route search condition specified by the user, such as a route route from the departure point to the destination, and buses, trains, trains, and times that guide the ride, and the operation. A timetable or a so-called station pasted timetable posted at a station is processed as it is or into a format such as display data that can be displayed on a necessary part, and distributed to the terminal device. The terminal device can check the route and the transportation means to be boarded by displaying the guidance route data, the operation timetable, or the station pasted timetable.

このような経路案内サービスの提供を受けるためには、携帯端末装置にはナビゲーションサービスのためのアプリケーションプログラムをインストールしておき、このアプリケーションプログラムを起動することによって、経路探索条件を設定したり、経路探索サーバから受信した案内経路の情報に従って経路案内を受けたりすることができる。ところで、案内を受ける経路によっては、一定の時間、経路案内を受ける必要がない場合がある。例えば、右折や左折など進行方向を変える必要がない直線道路を走行している間や、案内経路において指定された電車に乗車している間は経路案内を受ける必要がない。   In order to receive such a route guidance service, an application program for a navigation service is installed in the mobile terminal device, and by starting this application program, a route search condition is set, It is possible to receive route guidance according to the guidance route information received from the search server. By the way, depending on the route for which guidance is received, it may not be necessary to receive route guidance for a certain period of time. For example, it is not necessary to receive route guidance while driving on a straight road that does not require a change in the direction of travel, such as a right turn or a left turn, or while riding a train specified in the guidance route.

このような時には、携帯端末装置の電力消費を抑制することが好ましく、例えば、下記の特許文献2(特開平9−5102号公報)には、ナビゲーションの制御を通常の制御モードから電力消費の少ない省電力モードに切り替え、次に経路の案内が必要なポイントに接近したり、予定の案内経路から外れたりした場合に省電力モードから通常の制御モードに復帰するようにした車載用ナビゲーション装置が開示されている。   In such a case, it is preferable to suppress the power consumption of the portable terminal device. For example, in the following Patent Document 2 (Japanese Patent Laid-Open No. 9-5102), the navigation control is less than the normal control mode. A vehicle-mounted navigation device is disclosed that switches to the power-saving mode and then returns to the normal control mode from the power-saving mode when approaching a point where route guidance is required next or when the route deviates from the planned guidance route. Has been.

この特許文献2に開示された車載用ナビゲーション装置は、走行中の誘導経路の先が、「道なり」の走行であって、案内不要と判断されるときは、案内部は、「しばらく道なりの走行です」等の旨を表示したり、音声出力したりした後、省電力パワーオンオフ部に信号を送り、省エネ部の各ユニットの電源供給をオフし、その後、目的地、交差点等の接近や、誘導経路から自車位置が外れたことが案内部により検出されると、再び電源供給を行って、CRTディスプレイ装置による表示やスピーカによる音声案内を再開するように構成されたものである。   In the in-vehicle navigation device disclosed in Patent Document 2, when it is determined that the destination of the traveling route is “road” traveling and guidance is not necessary, ”Is displayed, or a sound is output, then a signal is sent to the power-saving power on / off unit, the power supply of each unit of the energy-saving unit is turned off, and then the destination, intersection, etc. are approached Alternatively, when the guidance unit detects that the vehicle position has deviated from the guidance route, power is supplied again, and display by the CRT display device and voice guidance by the speaker are resumed.

特開2001−165681号公報(図1、図2)JP 2001-165681 A (FIGS. 1 and 2) 特開平9−5102号公報(図1)Japanese Patent Laid-Open No. 9-5102 (FIG. 1)

しかしながら、上記特許文献2に開示された車載用ナビゲーション装置は、単に、ナビゲーションの制御を通常の制御モードと経路案内を必要としない場合の省電力モードに分け、省電力モードにおいては、必要なハードウェア部分にのみ電力を供給して消費電力を抑制するものであって、一定の省電力効果は期待できるが、アプリケーションプログラム自体は起動されたままであるから、アプリケーションプログラムが動作するための電力は必要になり、省電力の効果が十分に発揮できないという問題点が生じる。   However, the in-vehicle navigation device disclosed in Patent Document 2 simply divides navigation control into a normal control mode and a power saving mode in the case where route guidance is not required. The power is supplied only to the wear part to reduce power consumption, and a certain power saving effect can be expected, but the application program itself remains activated, so power is required to run the application program. Therefore, there arises a problem that the effect of power saving cannot be fully exhibited.

例えば、高速道路を走行中には経路案内を受ける必要がなく、また、交通機関を用いて移動中にも電車に乗車している間は経路案内を受ける必要がない。このような期間に省電力モードに切り替え、例えば、表示部などへの電源供給をオフしたとしてもアプリケーションプログラム自体が継続して動作していると、案内経路から外れたことを検出し、あるいは、次の案内ポイントに接近したことを検出するために所定の時間間隔で現在位置を測位する必要があり、十分な省電力効果が発揮できないとうい問題点があった。また、測位した結果をサーバに送信するため、サーバの処理負荷を増大させ通信負荷が増大するという問題点もある。   For example, there is no need to receive route guidance while traveling on an expressway, and there is no need to receive route guidance while traveling on a train while using transportation. Switching to the power saving mode during such a period, for example, if the application program itself continues to operate even if the power supply to the display unit or the like is turned off, it is detected that the user has deviated from the guidance route, or In order to detect that the next guide point is approached, it is necessary to measure the current position at predetermined time intervals, and there is a problem that sufficient power saving effect cannot be exhibited. In addition, since the positioning result is transmitted to the server, there is a problem that the processing load of the server is increased and the communication load is increased.

また、案内経路において指定された電車に乗車している間は経路案内を受ける必要がなく、ユーザが消費電力抑制のため、電車に乗車する際にナビゲーションアプリケーションプログラムを終了させたような場合には、電車から降車した地点でナビゲーションアプリケーションプログラムを再び起動してナビゲーションを再開する操作が必要になるという問題点が生じる。   In addition, there is no need to receive route guidance while riding the train specified in the guidance route, and when the user terminates the navigation application program when getting on the train to reduce power consumption. There is a problem that it is necessary to restart the navigation application program and resume navigation at the point where the user gets off the train.

本願の発明者は、上記の問題点を解消すべく種々検討を重ねた結果、携帯端末装置はナビゲーションアプリケーションプログラムの停止条件を判定してナビゲーションアプリケーションプログラムを終了し、経路探索サーバに再開情報の通知を依頼し、経路探索サーバは、案内経路の情報に基づいて通知基準条件を算出しし、通知基準条件を満たした場合に、ネットワークを介して携帯端末装置に再開通知を送信し、携帯端末装置はそれに基づいてナビゲーションアプリケーションプログラムを再起動するようになせば上記の問題点を解消し得ることに想到して本発明を完成するに至ったものである。   The inventor of the present application has conducted various studies to solve the above problems, and as a result, the mobile terminal device determines the stop condition of the navigation application program, terminates the navigation application program, and notifies the route search server of the restart information. The route search server calculates a notification criterion condition based on the information of the guide route, and when the notification criterion condition is satisfied, transmits a restart notification to the portable terminal device via the network, and the portable terminal device The present invention has been completed by conceiving that the above problems can be solved by restarting the navigation application program based on the above.

すなわち、本発明は、上記の問題点を解消することを課題とし、ネットワークを介して接続される携帯端末装置と経路探索サーバとを備え、携帯端末装置が設定した経路探索条件を満たす経路を探索して経路案内を行う経路探索システムにおいて、所定の停止条件によってアプリケーションプログラムを終了し、経路探索サーバから再開通知を受信することによってアプリケーションプログラムを再開できるようにした経路探索システム、ナビゲーション装置を提供することを目的とするものである。   That is, the present invention has an object to solve the above-described problems, and includes a mobile terminal device connected via a network and a route search server, and searches for a route that satisfies a route search condition set by the mobile terminal device. Provided is a route search system and a navigation device in which an application program is terminated by a predetermined stop condition and the application program can be restarted by receiving a restart notification from a route search server in a route search system that performs route guidance It is for the purpose.

前記課題を解決するために、本願の請求項1にかかる発明は、
ネットワークを介して接続される携帯端末装置と経路探索サーバとを備え、携帯端末装置が設定した経路探索条件を満たす経路を探索して経路案内を行う経路探索システムにおいて、
前記携帯端末装置はナビゲーションのためのアプリケーションプログラムを起動して、経路探索サーバが探索した案内経路の情報に基づいて経路案内を実行する携帯端末装置であって、該アプリケーションプログラムを終了するための停止判定手段と通知要求手段とを備え、前記停止判定手段が前記案内経路の情報に基づいて停止条件が成立したと判定した場合、前記通知要求手段は前記経路探索サーバに経路案内を再開するための経路案内再開情報を含む再開通知要求を送信し、
前記経路探索システムは、前記携帯端末装置における経路案内を再開させるための通知基準を算出する通知基準算出手段を備え、前記通知基準算出手段は該当する携帯端末装置の案内経路の情報に基づいて通知基準を算出し、
前記経路探索サーバは、通知判定手段と再開通知手段とを備え、前記携帯端末装置から再開通知要求を受信すると、前記通知判定手段は、前記通知基準算出手段により算出された通知基準に基づいて経路案内の再開条件が成立したと判定すると、前記再開通知手段は、前記携帯端末装置にネットワークを介して経路案内再開情報を含む案内再開通知を送信し、
前記携帯端末装置は、前記経路探索サーバから受信した案内再開通知に基づいてアプリケーションプログラムを再起動して経路案内を再開することを特徴とする。
In order to solve the above-mentioned problem, the invention according to claim 1 of the present application is
In a route search system that includes a mobile terminal device connected via a network and a route search server, and performs route guidance by searching for a route that satisfies a route search condition set by the mobile terminal device,
The portable terminal device is a portable terminal device that activates an application program for navigation and performs route guidance based on information on a guidance route searched by a route search server, and stops for terminating the application program A determination means and a notification request means, and when the stop determination means determines that a stop condition has been established based on the information on the guidance route, the notification request means restarts route guidance to the route search server. Send a resume notification request that includes route guidance resume information,
The route search system includes a notification criterion calculation unit that calculates a notification criterion for resuming route guidance in the portable terminal device, and the notification criterion calculation unit notifies based on information on a guidance route of the corresponding portable terminal device. Calculate the criteria,
The route search server includes a notification determination unit and a restart notification unit, and when receiving a restart notification request from the mobile terminal device, the notification determination unit determines whether a route is based on the notification criterion calculated by the notification criterion calculation unit. When it is determined that the guidance resumption condition is satisfied, the resumption notification means transmits a guidance resumption notification including route guidance resumption information to the mobile terminal device via the network,
The portable terminal device restarts the route guidance by restarting the application program based on the guidance restart notification received from the route search server.

また、本願の請求項2にかかる発明は、請求項1にかかる経路探索システムにおいて、前記停止判定手段は、前記案内経路の情報に基づいて、経路が所定の距離または所要時間の間、進行方向の変更がなく道なりに進行し経路案内を必要としない場合に、停止条件の成立を判定することを特徴とする。   The invention according to claim 2 of the present application is the route search system according to claim 1, wherein the stop determination unit is configured to determine whether the route travels for a predetermined distance or a required time based on the information on the guide route. In the case where there is no change, the vehicle travels along the road and does not require route guidance, it is determined that the stop condition is satisfied.

また、本願の請求項3にかかる発明は、請求項1または請求項2にかかる経路探索システムにおいて、前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、前記通知判定手段は、現在時刻と前記通知基準として算出した時刻とを比較して案内再開通知の送信可否を判定することを特徴とする。   The invention according to claim 3 of the present application is the route search system according to claim 1 or 2, wherein the notification criterion calculation means determines a time at which route guidance should be resumed based on the information on the guide route. It is calculated as a notification criterion, and the notification determination means determines whether or not a guidance resumption notification can be transmitted by comparing the current time with the time calculated as the notification criterion.

また、本願の請求項4にかかる発明は、請求項1または請求項2にかかる経路探索システムにおいて、前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所を通知基準として算出し、前記通知判定手段は、前記携帯端末装置から受信する位置情報と前記通知基準として算出した位置情報とを比較して案内再開通知の送信可否を判定することを特徴とする。   The invention according to claim 4 of the present application is the route search system according to claim 1 or 2, wherein the notification criterion calculation means determines a place where the route guidance should be resumed based on the information on the guide route. It is calculated as a notification criterion, and the notification determination unit determines whether or not to transmit a guidance resumption notification by comparing the position information received from the portable terminal device with the position information calculated as the notification criterion.

また、本願の請求項5にかかる発明は、請求項1にかかる経路探索システムにおいて、前記停止判定手段は、前記案内経路に交通機関を用いた経路区間が含まれる場合には、前記交通機関を利用する経路区間を停止条件が成立する区間として判定することを特徴とする。   The invention according to claim 5 of the present application is the route search system according to claim 1, wherein the stop determination means determines that the transportation facility is included when a route section using a transportation facility is included in the guide route. The route section to be used is determined as a section where the stop condition is satisfied.

また、本願の請求項6にかかる発明は、請求項5にかかる経路探索システムにおいて、前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、該時刻は、少なくとも徒歩経路区間開始地点の直前であって、前記交通機関の交通手段を降車する時刻を算出し、前記通知判定手段は、現在時刻と前記通知基準として算出した時刻とを比較して案内再開通知の送信可否を判定することを特徴とする。   The invention according to claim 6 of the present application is the route search system according to claim 5, wherein the notification criterion calculation means calculates, based on the information of the guidance route, a time at which route guidance should be resumed as a notification criterion. The time is at least immediately before the starting point of the walking route section and calculates the time to get off the transportation means of the transportation means, and the notification determining means calculates the current time and the time calculated as the notification reference. In comparison, it is determined whether or not a guidance resumption notification can be transmitted.

また、本願の請求項7にかかる発明は、請求項5にかかる経路探索システムにおいて、前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所して、前記交通期間の交通手段を降車する駅を示す場所を通知基準として算出し、前記通知判定手段は前記携帯端末装置から受信した現在位置情報と通知基準として算出した場所の位置情報とを比較して案内再開通知の送信可否を判定することを特徴とする。 The invention according to claim 7 of the present invention, in the route search system according to claim 5, wherein the notification criteria calculation means, based on the information of the guidance route, and a place to resume the route guidance, the A location indicating a station that gets off the traffic means during the traffic period is calculated as a notification criterion, and the notification determination means guides by comparing the current position information received from the mobile terminal device with the location information of the location calculated as the notification criterion. It is characterized by determining whether or not a restart notification can be transmitted.

また、本願の請求項8にかかる発明は、請求項1にかかる経路探索システムにおいて、前記経路探索サーバから受信する案内経路の情報には、経路案内が不用な区間に経路案内が不用であることを示すフラグ情報が付加され、前記停止判定手段は前記フラグ情報に基づいて停止条件の成立を判定することを特徴とする。   Further, the invention according to claim 8 of the present application is that, in the route search system according to claim 1, the route guidance information received from the route search server does not need route guidance in a section where route guidance is unnecessary. Flag information indicating that the stop condition is satisfied is determined based on the flag information.

また、本願の請求項9にかかる発明は、請求項8にかかる経路探索システムにおいて、前記経路探索システムは携帯端末装置の移動履歴を記憶する記憶手段を備え、前記移動履歴から、移動回数が所定回数以上の経路区間を経路案内の必要がない経路区間と判定し、前記経路区間に経路案内が不用であることを示すフラグ情報を付加することを特徴とする   The invention according to claim 9 of the present application is the route search system according to claim 8, wherein the route search system includes storage means for storing a movement history of the mobile terminal device, and the number of movements is determined from the movement history. More than the number of route sections are determined as route sections that do not require route guidance, and flag information indicating that route guidance is unnecessary is added to the route sections.

また、本願の請求項10にかかる発明は、
携帯端末装置とネットワークを介して接続され、携帯端末装置が設定した経路探索条件を満たす経路を探索して経路案内を行う経路探索サーバにおいて、
前記携帯端末装置はナビゲーションのためのアプリケーションプログラムを起動して、経路探索サーバが探索した案内経路の情報に基づいて経路案内を実行する携帯端末装置であって、該アプリケーションプログラムを終了するための停止判定手段と通知要求手段とを備え、前記停止判定手段が前記案内経路の情報に基づいて停止条件が成立したと判定した場合、前記通知要求手段は前記経路探索サーバに経路案内を再開するための経路案内再開情報を含む再開通知要求を送信し、前記経路探索サーバから受信した案内再開通知に基づいてアプリケーションプログラムを再起動して経路案内を再開する携帯端末装置であって、
前記経路探索サーバは、前記携帯端末装置における経路案内を再開させるための通知基準を算出する通知基準算出手段と通知判定手段と再開通知手段とを備え、
前記経路探索サーバは、前記携帯端末装置から再開通知要求を受信すると、前記通知基準算出手段は該当する携帯端末装置の案内経路の情報に基づいて通知基準を算出し、前記通知判定手段は、前記通知基準算出手段により算出された通知基準に基づいて経路案内の再開条件が成立したと判定すると、前記再開通知手段は、前記携帯端末装置にネットワークを介して経路案内再開情報を含む案内再開通知を送信することを特徴とする経路探索サーバ。
The invention according to claim 10 of the present application is
In a route search server that is connected to a mobile terminal device via a network and performs route guidance by searching for a route that satisfies the route search conditions set by the mobile terminal device,
The portable terminal device is a portable terminal device that activates an application program for navigation and performs route guidance based on information on a guidance route searched by a route search server, and stops for terminating the application program A determination means and a notification request means, and when the stop determination means determines that a stop condition has been established based on the information on the guidance route, the notification request means restarts route guidance to the route search server. A mobile terminal device that transmits a resumption notification request including route guidance resumption information, restarts the application program based on the guidance resumption notification received from the route search server, and resumes route guidance.
The route search server includes a notification criterion calculation unit that calculates a notification criterion for resuming route guidance in the mobile terminal device, a notification determination unit, and a restart notification unit.
When the route search server receives a restart notification request from the portable terminal device, the notification criterion calculation unit calculates a notification criterion based on information on a guidance route of the corresponding portable terminal device, and the notification determination unit When it is determined that the route guidance restart condition is satisfied based on the notification criterion calculated by the notification criterion calculation unit, the restart notification unit sends a guidance restart notification including route guidance restart information to the mobile terminal device via the network. A route search server characterized by transmitting.

また、本願の請求項11にかかる発明は、請求項10にかかる経路探索サーバにおいて、前記携帯端末装置は、前記停止判定手段は、前記案内経路の情報に基づいて、経路が所定の距離または所要時間の間、進行方向の変更がなく道なりに進行し経路案内を必要としない場合に、停止条件の成立を判定する携帯端末装置であって、
前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、前記通知判定手段は、現在時刻と前記通知基準として算出した時刻とを比較して案内再開通知の送信可否を判定することを特徴とする。
The invention according to claim 11 of the present application is the route search server according to claim 10, wherein the mobile terminal device determines that the route is a predetermined distance or required based on the information on the guide route. A portable terminal device that determines whether or not a stop condition is satisfied when there is no change in the direction of travel for a period of time and it does not require route guidance.
The notification criterion calculation means calculates a time at which route guidance should be resumed as a notification criterion based on the information on the guidance route, and the notification determination means compares the current time with the time calculated as the notification criterion. And determining whether or not to transmit the guidance resumption notification.

また、本願の請求項12にかかる発明は、請求項10にかかる経路探索サーバにおいて、前記携帯端末装置は、前記停止判定手段が前記案内経路の情報に基づいて、経路が所定の距離または所要時間の間、進行方向の変更がなく道なりに進行し経路案内を必要としない場合に、停止条件の成立を判定する携帯端末装置であって、
前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所を通知基準として算出し、前記通知判定手段は、前記携帯端末装置から受信する位置情報と前記通知基準として算出した位置情報とを比較して案内再開通知の送信可否を判定することを特徴とする。
The invention according to claim 12 of the present application is the route search server according to claim 10, wherein the portable terminal device is configured such that the route is a predetermined distance or a required time based on the information on the guide route. Is a mobile terminal device that determines whether the stop condition is satisfied when there is no change in the direction of travel and the route travels and does not require route guidance,
The notification criterion calculation means calculates, based on the guidance route information, a place where route guidance should be resumed as a notification reference, and the notification determination means uses the positional information received from the portable terminal device and the notification reference as the notification reference. Comparing with the calculated position information, it is determined whether or not a guidance resumption notification can be transmitted.

また、本願の請求項13にかかる発明は、請求項10にかかる経路探索サーバにおいて、前記携帯端末装置は、前記停止判定手段が前記案内経路に交通機関を用いた経路区間が含まれる場合に前記交通機関を利用する経路区間を停止条件が成立する区間として判定する携帯端末装置であって、
前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、該時刻は、少なくとも徒歩経路区間開始地点の直前であって、前記交通機関の交通手段を降車する時刻を算出し、前記通知判定手段は、現在時刻と前記通知基準として算出した時刻とを比較して案内再開通知の送信可否を判定することを特徴とする。
Further, the invention according to claim 13 of the present application is the route search server according to claim 10, wherein the portable terminal device is configured such that the stop determination unit includes the route section using a transportation facility in the guide route. A mobile terminal device that determines a route section that uses transportation as a section where a stop condition is satisfied,
The notification criterion calculation means calculates, based on the information on the guidance route, a time at which route guidance should be resumed as a notification criterion, which is at least immediately before the walking route section start point, The time to get off the transportation means is calculated, and the notification determining means compares the current time with the time calculated as the notification reference to determine whether or not to transmit the guidance resumption notification.

また、本願の請求項14にかかる発明は、請求項13にかかる経路探索サーバにおいて、前記携帯端末装置は、前記停止判定手段が前記案内経路に交通機関を用いた経路区間が含まれる場合に前記交通機関を利用する経路区間を停止条件が成立する区間として判定する携帯端末装置であって、
前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所として、前記交通期間の交通手段を降車する駅を示す場所を通知基準として算出し、前記通知判定手段は前記携帯端末装置から受信した現在位置情報と通知基準として算出した場所の位置情報とを比較して案内再開通知の送信可否を判定することを特徴とする。
Further, the invention according to claim 14 of the present application is the route search server according to claim 13, wherein the portable terminal device is configured such that the stop determination unit includes a route section using a transportation facility in the guide route. A mobile terminal device that determines a route section that uses transportation as a section where a stop condition is satisfied,
The notification criterion calculation means calculates, based on the information on the guide route, as a place where route guidance should be resumed, as a notification criterion, a place indicating a station where the traffic means gets off during the traffic period, and the notification determination means The present position information received from the portable terminal device is compared with the position information of the place calculated as a notification criterion to determine whether or not to transmit a guidance resumption notification.

また、本願の請求項15にかかる発明は、請求項10にかかる経路探索サーバにおいて、前記携帯端末装置は、前記停止判定手段が前記案内経路の情報に付加されたフラグ情報に基づいて停止条件の成立を判定する携帯端末装置であって、
前記携帯端末装置に送信する案内経路の情報に、経路案内が不用な区間に経路案内が不用であることを示すフラグ情報を付加することを特徴とする。
The invention according to claim 15 of the present application is the route search server according to claim 10, wherein the mobile terminal device determines whether the stop condition is based on flag information added to the information on the guide route. A portable terminal device for determining establishment,
Flag information indicating that route guidance is not necessary is added to a section where route guidance is not necessary, to the guidance route information transmitted to the mobile terminal device.

また、本願の請求項16にかかる発明は、請求項15にかかる経路探索サーバにおいて、前記経路探索サーバは携帯端末装置の移動履歴を記憶する記憶手段を備え、前記移動履歴から、移動回数が所定回数以上の経路区間を経路案内の必要がない経路区間と判定し、前記経路区間に経路案内が不用であることを示すフラグ情報を付加することを特徴とする。   The invention according to claim 16 of the present application is the route search server according to claim 15, wherein the route search server includes storage means for storing a movement history of the mobile terminal device, and the number of movements is determined from the movement history. More than the number of route sections is determined as a route section that does not require route guidance, and flag information indicating that route guidance is unnecessary is added to the route section.

また、本願の請求項17にかかる発明は、
携帯端末装置が設定した経路探索条件を満たす経路を探索して経路案内を行う経路探索サーバにネットワークを介して接続される携帯端末装置において、
前記経路探索サーバは、通知判定手段と再開通知手段とを備え、前記携帯端末装置から再開通知要求を受信すると、前記通知判定手段は、通知基準算出手段により算出された通知基準に基づいて経路案内の再開条件が成立したと判定すると、前記再開通知手段は、前記携帯端末装置にネットワークを介して経路案内再開情報を含む案内再開通知を送信する経路探索サーバであって、
前記携帯端末装置はナビゲーションのためのアプリケーションプログラムを起動して、経路探索サーバが探索した案内経路の情報に基づいて経路案内を実行する携帯端末装置であって、該アプリケーションプログラムを終了するための停止判定手段と通知要求手段と、携帯端末装置における経路案内を再開させるための通知基準を算出する通知基準算出手段と、を備え、
前記停止判定手段が前記案内経路の情報に基づいて停止条件が成立したと判定した場合、前記通知基準算出手段は該当する携帯端末装置の案内経路の情報に基づいて通知基準を算出し、前記通知要求手段は前記経路探索サーバに経路案内を再開するための経路案内再開情報を含む再開通知要求と、前記通知基準算出手段が算出した通知基準を送信し、前記経路探索サーバから受信した案内再開通知に基づいてアプリケーションプログラムを再起動して経路案内を再開することを特徴とする。
The invention according to claim 17 of the present application is
In a mobile terminal device connected via a network to a route search server that searches for a route that satisfies the route search condition set by the mobile terminal device and performs route guidance,
The route search server includes a notification determination unit and a restart notification unit, and when receiving a restart notification request from the mobile terminal device, the notification determination unit is configured to provide route guidance based on the notification criterion calculated by the notification criterion calculation unit. If it is determined that the resumption condition is satisfied, the resumption notification means is a route search server that transmits a guidance resumption notification including route guidance resumption information to the portable terminal device via a network,
The portable terminal device is a portable terminal device that activates an application program for navigation and performs route guidance based on information on a guidance route searched by a route search server, and stops for terminating the application program A determination unit, a notification request unit, and a notification criterion calculation unit that calculates a notification criterion for resuming route guidance in the mobile terminal device,
When it is determined that the stop condition is satisfied based on the information on the guidance route, the notification criterion calculation unit calculates a notification criterion based on the information on the guidance route of the corresponding mobile terminal device, and the notification The requesting unit transmits a restart notification request including route guidance resumption information for resuming route guidance to the route search server, and the notification criterion calculated by the notification criterion calculation unit, and the guidance restart notification received from the route search server. And restarting the route guidance by restarting the application program.

また、本願の請求項18にかかる発明は、請求項17にかかる携帯端末装置において、前記停止判定手段は、前記案内経路の情報に基づいて、経路が所定の距離または所要時間の間、進行方向の変更がなく道なりに進行し経路案内を必要としない場合に、停止条件の成立を判定することを特徴とする。   According to an eighteenth aspect of the present invention, in the portable terminal device according to the seventeenth aspect, the stop determination unit is configured to determine whether the route travels for a predetermined distance or a required time based on the information on the guide route. In the case where there is no change, the vehicle travels along the road and does not require route guidance, it is determined that the stop condition is satisfied.

また、本願の請求項19にかかる発明は、請求項17または請求項18にかかる携帯端末装置において、前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、前記通知判定手段は、現在時刻と前記通知基準として算出した時刻とを比較して案内再開通知の送信可否を判定することを特徴とする。   The invention according to claim 19 of the present application is the portable terminal device according to claim 17 or claim 18, wherein the notification criterion calculation means determines a time at which route guidance should be resumed based on the information on the guide route. It is calculated as a notification criterion, and the notification determination means determines whether or not a guidance resumption notification can be transmitted by comparing the current time with the time calculated as the notification criterion.

また、本願の請求項20にかかる発明は、請求項17または請求項18にかかる携帯端末装置において、前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所を通知基準として算出し、前記通知判定手段は、前記携帯端末装置から受信する位置情報と前記通知基準として算出した位置情報とを比較して案内再開通知の送信可否を判定することを特徴とする。   The invention according to claim 20 of the present application is the portable terminal device according to claim 17 or claim 18, wherein the notification criterion calculation means determines a place where route guidance should be resumed based on the information on the guide route. It is calculated as a notification criterion, and the notification determination unit determines whether or not to transmit a guidance resumption notification by comparing the position information received from the portable terminal device with the position information calculated as the notification criterion.

また、本願の請求項21にかかる発明は、請求項17にかかる携帯端末装置において、前記停止判定手段は、前記案内経路に交通機関を用いた経路区間が含まれる場合には、前記交通機関を利用する経路区間を停止条件が成立する区間として判定することを特徴とする。   Further, the invention according to claim 21 of the present application is the portable terminal device according to claim 17, wherein the stop determination means determines that the transportation facility is included when a route section using a transportation facility is included in the guide route. The route section to be used is determined as a section where the stop condition is satisfied.

また、本願の請求項22にかかる発明は、請求項21にかかる携帯端末装置において、前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、該時刻は、少なくとも徒歩経路区間開始地点の直前であって、前記交通機関の交通手段を降車する時刻を算出し、前記通知判定手段は、現在時刻と前記通知基準として算出した時刻とを比較して案内再開通知の送信可否を判定することを特徴とする。   According to a twenty-second aspect of the present invention, in the mobile terminal device according to the twenty-first aspect, the notification criterion calculating means calculates a time at which route guidance should be resumed as a notification criterion based on the information on the guidance route. The time is at least immediately before the starting point of the walking route section and calculates the time to get off the transportation means of the transportation means, and the notification determining means calculates the current time and the time calculated as the notification reference. In comparison, it is determined whether or not a guidance resumption notification can be transmitted.

また、本願の請求項23にかかる発明は、請求項21にかかる携帯端末装置において、前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所として、前記交通期間の交通手段を降車する駅を示す場所を通知基準として算出し、前記通知判定手段は前記携帯端末装置から受信した現在位置情報と通知基準として算出した場所の位置情報とを比較して案内再開通知の送信可否を判定することを特徴とする。   The invention according to claim 23 of the present application is the mobile terminal device according to claim 21, wherein the notification criterion calculation means sets the route of traffic as a place where route guidance should be resumed based on the information of the guide route. The location indicating the station to get off the traffic means is calculated as a notification criterion, and the notification determination unit compares the current location information received from the mobile terminal device with the location information of the location calculated as the notification criterion, and a guidance resumption notification It is characterized by determining whether or not transmission is possible.

また、本願の請求項24にかかる発明は、請求項17にかかる携帯端末装置において、前記経路探索サーバから受信する案内経路の情報には、経路案内が不用な区間に経路案内が不用であることを示すフラグ情報が付加され、前記停止判定手段は前記フラグ情報に基づいて停止条件の成立を判定することを特徴とする。   Further, in the invention according to claim 24 of the present application, in the mobile terminal device according to claim 17, the route guidance information received from the route search server does not need route guidance in a section where route guidance is unnecessary. Flag information indicating that the stop condition is satisfied is determined based on the flag information.

また、本願の請求項25にかかる発明は、請求項24にかかる携帯端末装置において、前記経路探索サーバは携帯端末装置の移動履歴を記憶する記憶手段を備え、前記移動履歴から、移動回数が所定回数以上の経路区間を経路案内の必要がない経路区間と判定し、前記経路区間に経路案内が不用であることを示すフラグ情報を付加し、前記停止判定手段は前記フラグ情報に基づいて停止条件の成立を判定することを特徴とする。   The invention according to claim 25 of the present application is the portable terminal device according to claim 24, wherein the route search server includes storage means for storing a movement history of the portable terminal device, and the number of movements is determined from the movement history. The route section more than the number of times is determined as a route section that does not require route guidance, flag information indicating that route guidance is unnecessary is added to the route section, and the stop determination unit is configured to stop conditions based on the flag information. It is characterized in that the establishment of

また、本願の請求項26にかかる発明は、
ネットワークを介して接続される携帯端末装置と経路探索サーバとを備え、携帯端末装置が設定した経路探索条件を満たす経路を探索して経路案内を行う経路探索システムにおける省電力復帰方法において、
前記携帯端末装置はナビゲーションのためのアプリケーションプログラムを起動して、経路探索サーバが探索した案内経路の情報に基づいて経路案内を実行する携帯端末装置であって、該アプリケーションプログラムを終了するための停止判定手段と通知要求手段とを備え、前記停止判定手段が前記案内経路の情報に基づいて停止条件が成立したと判定した場合、前記通知要求手段は前記経路探索サーバに経路案内を再開するための経路案内再開情報を含む再開通知要求を送信するステップと、前記経路探索サーバから受信した案内再開通知に基づいてアプリケーションプログラムを再起動して経路案内を再開するステップと、を有し、
前記経路探索システムは、前記携帯端末装置における経路案内を再開させるための通知基準を算出する通知基準算出手段を備え、前記通知基準算出手段は該当する携帯端末装置の案内経路の情報に基づいて通知基準を算出するステップを有し、(端末・サーハ゛どちらでもよい)
前記経路探索サーバは、通知判定手段と再開通知手段とを備え、前記携帯端末装置から再開通知要求を受信すると、前記通知判定手段は、前記通知基準算出手段により算出された通知基準に基づいて経路案内の再開条件が成立したと判定すると、前記再開通知手段は、前記携帯端末装置にネットワークを介して経路案内再開情報を含む案内再開通知を送信するステップを有することを特徴とする。
The invention according to claim 26 of the present application is
In a power saving return method in a route search system that includes a mobile terminal device connected via a network and a route search server, and searches for a route that satisfies a route search condition set by the mobile terminal device and performs route guidance,
The portable terminal device is a portable terminal device that activates an application program for navigation and performs route guidance based on information on a guidance route searched by a route search server, and stops for terminating the application program A determination means and a notification request means, and when the stop determination means determines that a stop condition has been established based on the information on the guidance route, the notification request means restarts route guidance to the route search server. Transmitting a resumption notification request including route guidance resumption information; and restarting the application program based on the guidance resumption notification received from the route search server to resume route guidance.
The route search system includes a notification criterion calculation unit that calculates a notification criterion for resuming route guidance in the portable terminal device, and the notification criterion calculation unit notifies based on information on a guidance route of the corresponding portable terminal device. It has a step of calculating the standard, and it can be either terminal or server
The route search server includes a notification determination unit and a restart notification unit, and when receiving a restart notification request from the mobile terminal device, the notification determination unit determines whether a route is based on the notification criterion calculated by the notification criterion calculation unit. When it is determined that the guidance resumption condition is satisfied, the resumption notification means includes a step of transmitting a guidance resumption notification including route guidance resumption information to the portable terminal device via the network.

また、本願の請求項27にかかる発明は、請求項26にかかる省電力復帰方法において、前記停止判定手段は、前記案内経路の情報に基づいて、経路が所定の距離または所要時間の間、進行方向の変更がなく道なりに進行し経路案内を必要としない場合に、停止条件の成立を判定することを特徴とする。   The invention according to claim 27 of the present application is the power saving return method according to claim 26, wherein the stop determination means advances the route for a predetermined distance or required time based on the information of the guide route. It is characterized in that it is determined that the stop condition is satisfied when there is no change in direction and the vehicle travels along the road and does not require route guidance.

また、本願の請求項28にかかる発明は、請求項26または請求項27にかかる省電力復帰方法において、前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、前記通知判定手段は、現在時刻と前記通知基準として算出した時刻とを比較して案内再開通知の送信可否を判定することを特徴とする。   The invention according to claim 28 of the present application is the power saving return method according to claim 26 or claim 27, wherein the notification criterion calculation means is a time when route guidance should be resumed based on the information on the guide route. Is calculated as a notification criterion, and the notification determining unit compares the current time with the time calculated as the notification criterion to determine whether or not to transmit a guidance resumption notification.

また、本願の請求項29にかかる発明は、請求項26または請求項27にかかる省電力復帰方法において、前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所を通知基準として算出し、前記通知判定手段は、前記携帯端末装置から受信する位置情報と前記通知基準として算出した位置情報とを比較して案内再開通知の送信可否を判定することを特徴とする。   According to a twenty-ninth aspect of the present invention, in the power saving return method according to the twenty-sixth or twenty-seventh aspect, the notification criterion calculating unit is a place where the route guidance should be resumed based on the information on the guidance route. Is calculated as a notification criterion, and the notification determination unit determines whether or not to transmit a guidance resumption notification by comparing the position information received from the portable terminal device with the position information calculated as the notification criterion. .

また、本願の請求項30にかかる発明は、請求項26にかかる省電力復帰方法において、前記停止判定手段は、前記案内経路に交通機関を用いた経路区間が含まれる場合には、前記交通機関を利用する経路区間を停止条件が成立する区間として判定することを特徴とする。   The invention according to claim 30 of the present application is the power saving return method according to claim 26, wherein the stop determination means includes the transportation facility when a route section using a transportation facility is included in the guide route. It is characterized in that the route section using the is determined as the section where the stop condition is satisfied.

また、本願の請求項31にかかる発明は、請求項30にかかる省電力復帰方法において、前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、該時刻は、少なくとも徒歩経路区間開始地点の直前であって、前記交通機関の交通手段を降車する時刻を算出し、前記通知判定手段は、現在時刻と前記通知基準として算出した時刻とを比較して案内再開通知の送信可否を判定することを特徴とする。   The invention according to claim 31 of the present application is the power saving recovery method according to claim 30, wherein the notification criterion calculation means uses the time at which route guidance should be resumed as a notification criterion based on the information on the guidance route. And the time is at least immediately before the starting point of the walking route section, and the time to get off the transportation means of the transportation means is calculated, and the notification determination means includes the current time and the time calculated as the notification reference And determining whether or not a guidance resumption notification can be transmitted.

また、本願の請求項32にかかる発明は、請求項30にかかる省電力復帰方法において、前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所として、前記交通期間の交通手段を降車する駅を示す場所を通知基準として算出し、前記通知判定手段は前記携帯端末装置から受信した現在位置情報と通知基準として算出した場所の位置情報とを比較して案内再開通知の送信可否を判定することを特徴とする。   The invention according to claim 32 of the present application is the power saving return method according to claim 30, wherein the notification criterion calculation means sets the traffic as a place where route guidance should be resumed based on the information on the guide route. The location indicating the station that gets off the transportation means during the period is calculated as a notification criterion, and the notification determination unit compares the current location information received from the mobile terminal device with the location information of the location calculated as the notification criterion, and resumes guidance It is characterized by determining whether the notification can be transmitted.

また、本願の請求項33にかかる発明は、請求項26にかかる省電力復帰方法において、前記経路探索サーバから受信する案内経路の情報には、経路案内が不用な区間に経路案内が不用であることを示すフラグ情報が付加され、前記停止判定手段は前記フラグ情報に基づいて停止条件の成立を判定することを特徴とする。   According to claim 33 of the present application, in the power saving return method according to claim 26, the route guidance information received from the route search server does not require route guidance in a section where route guidance is unnecessary. Flag information indicating that the stop condition is satisfied, and the stop determination unit determines whether the stop condition is satisfied based on the flag information.

また、本願の請求項34にかかる発明は、請求項33にかかる省電力復帰方法において、前記経路探索システムは携帯端末装置の移動履歴を記憶する記憶手段を備え、前記移動履歴から、移動回数が所定回数以上の経路区間を経路案内の必要がない経路区間と判定し、前記経路区間に経路案内が不用であることを示すフラグ情報を付加することを特徴とする。   The invention according to claim 34 of the present application is the power saving return method according to claim 33, wherein the route search system includes storage means for storing a movement history of the mobile terminal device, and the number of movements is calculated from the movement history. It is characterized in that a route section of a predetermined number of times or more is determined as a route section that does not require route guidance, and flag information indicating that route guidance is unnecessary is added to the route section.

また,本願の請求項35にかかる発明は、
経路探索条件を満たす経路を探索して経路案内を行うナビゲーション装置において、
前記ナビゲーション装置はナビゲーションのためのアプリケーションプログラムを起動して、探索した案内経路の情報に基づいて経路案内を実行するナビゲーション装置であって、該アプリケーションプログラムを終了するための停止判定手段と通知要求手段と、経路案内を再開させるための通知基準を算出する通知基準算出手段と、を備え、
前記停止判定手段が前記案内経路の情報に基づいて停止条件が成立したと判定した場合、前記通知基準算出手段は案内経路の情報に基づいて通知基準を算出し、前記通知要求手段は前記ナビゲーションのためのアプリケーションプログラムとは異なる、作動中の他のアプリケーションプログラムまたは作動させた他のアプリケーションプログラムに、経路案内を再開するための経路案内再開情報を含む再開通知要求を引き継ぎ、該他のアプリケーションプログラムは、通知基準算出手段により算出された通知基準に基づいて経路案内の再開条件が成立したと判定すると、前記ナビゲーションのためのアプリケーションプログラムを再起動し、経路案内再開情報を該ナビゲーションのためのアプリケーションプログラムに引き継ぎ、経路案内を再開することを特徴とする。
The invention according to claim 35 of the present application is
In a navigation device that performs route guidance by searching for a route that satisfies the route search condition,
The navigation device is a navigation device that activates an application program for navigation and executes route guidance based on information on the searched guidance route, and includes a stop determination unit and a notification request unit for terminating the application program. And a notification criterion calculating means for calculating a notification criterion for resuming the route guidance,
When the stop determination unit determines that the stop condition is satisfied based on the information on the guide route, the notification criterion calculation unit calculates a notification criterion based on the guide route information, and the notification request unit includes the navigation request information. The other application program takes over the resumption notification request including the route guidance resumption information for resuming the route guidance to another active application program or the activated other application program, and the other application program If it is determined that the route guidance restart condition is satisfied based on the notification criterion calculated by the notification criterion calculation means, the navigation application program is restarted, and the route guidance restart information is stored in the application program for navigation. To take over route guidance Characterized by open.

また、本願の請求項36にかかる発明は、請求項35にかかるナビゲーション装置において、前記停止判定手段は、前記案内経路の情報に基づいて、経路が所定の距離または所要時間の間、進行方向の変更がなく道なりに進行し経路案内を必要としない場合に、停止条件の成立を判定することを特徴とする。   The invention according to claim 36 of the present application is the navigation device according to claim 35, wherein the stop determination means is configured to determine whether the route is in a traveling direction for a predetermined distance or a required time based on the information on the guide route. It is characterized in that it is determined that the stop condition is satisfied when there is no change and the vehicle travels along the road and does not require route guidance.

また、本願の請求項37にかかる発明は、請求項35または請求項36にかかるナビゲーション装置において、前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、前記他のアプリケーションプログラムは、現在時刻と前記通知基準として算出した時刻とを比較して前記ナビゲーションのためのアプリケーションプログラムの再起動の可否を判定することを特徴とする。   According to a thirty-seventh aspect of the present invention, in the navigation device according to the thirty-fifth or thirty-sixth aspect, the notification reference calculating means notifies the time when the route guidance should be resumed based on the information on the guidance route. The other application program is calculated as a reference, and the current time and the time calculated as the notification reference are compared to determine whether the application program for navigation can be restarted.

また、本願の請求項38にかかる発明は、請求項35または請求項36にかかるナビゲーション装置において、前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所を通知基準として算出し、前記他のアプリケーションプログラムは、前記携帯端末装置の位置情報と前記通知基準として算出した位置情報とを比較してナビゲーションのためのアプリケーションプログラムの再起動の可否を判定することを特徴とする。   The invention according to claim 38 of the present application is the navigation device according to claim 35 or claim 36, wherein the notification reference calculation means notifies the location where route guidance should be resumed based on the information of the guide route. The other application program is calculated as a reference, and the position information of the portable terminal device is compared with the position information calculated as the notification reference to determine whether or not the application program for navigation can be restarted. And

また、本願の請求項39にかかる発明は、請求項35にかかるナビゲーション装置において、前記停止判定手段は、前記案内経路に交通機関を用いた経路区間が含まれる場合には、前記交通機関を利用する経路区間を停止条件が成立する区間として判定することを特徴とする。   Further, the invention according to claim 39 of the present application is the navigation device according to claim 35, wherein the stop determination means uses the transportation facility when a route section using a transportation facility is included in the guide route. The route section to be determined is determined as the section where the stop condition is satisfied.

また、本願の請求項40にかかる発明は、請求項39にかかるナビゲーション装置において、前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、該時刻は、少なくとも徒歩経路区間開始地点の直前であって、前記交通機関の交通手段を降車する時刻を算出し、前記他のアプリケーションプログラムは、現在時刻と前記通知基準として算出した時刻とを比較してナビゲーションのためのアプリケーションプログラムの再起動の可否を判定することを特徴とする。   The invention according to claim 40 of the present application is the navigation device according to claim 39, wherein the notification criterion calculation means calculates a time at which route guidance should be resumed as a notification criterion based on the information on the guidance route. The time is at least immediately before the starting point of the walking route section and calculates the time to get off the transportation means of the transportation, and the other application program calculates the current time and the time calculated as the notification standard. In comparison, it is determined whether or not the application program for navigation can be restarted.

また、本願の請求項41にかかる発明は、請求項39にかかるナビゲーション装置において、前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所として、前記交通期間の交通手段を降車する駅を示す場所を通知基準として算出し、前記他のアプリケーションプログラムは携帯端末装置の位置情報と前記通知基準として算出した場所の位置情報とを比較してナビゲーションのためのアプリケーションプログラムの再起動の可否を判定することを特徴とする。   In addition, the invention according to claim 41 of the present application is the navigation device according to claim 39, wherein the notification criterion calculation means sets the route of the traffic period as a place where route guidance should be resumed based on the information of the guide route. An application program for navigation by calculating a location indicating a station to get off the transportation means as a notification criterion, and the other application program comparing the location information of the mobile terminal device with the location information of the location calculated as the notification criterion It is characterized by determining whether or not to restart.

また、本願の請求項42にかかる発明は、請求項35にかかるナビゲーション装置において、ナビゲーション装置は移動履歴を記憶する記憶手段を備え、前記移動履歴から、移動回数が所定回数以上の経路区間を経路案内の必要がない経路区間と判定し、前記経路区間に経路案内が不用であることを示すフラグ情報を付加し、前記停止判定手段は前記フラグ情報に基づいて停止条件の成立を判定することを特徴とする。   The invention according to claim 42 of the present application is the navigation apparatus according to claim 35, wherein the navigation apparatus includes a storage unit that stores a movement history, and a route section in which the number of movements is a predetermined number of times or more is routed from the movement history. It is determined that the route section does not require guidance, flag information indicating that route guidance is not necessary is added to the route section, and the stop determination unit determines whether the stop condition is satisfied based on the flag information. Features.

請求項1にかかる発明においては、携帯端末装置はアプリケーションプログラムを起動して、経路探索サーバが探索した案内経路の情報に基づいて経路案内を実行する携帯端末装置であって、該アプリケーションプログラムを終了するための停止判定手段と通知要求手段とを備え、前記停止判定手段が前記案内経路の情報に基づいて停止条件が成立したと判定した場合、前記通知要求手段は前記経路探索サーバに経路案内を再開するための経路案内再開情報を含む再開通知要求を送信し、
前記経路探索システムは、前記携帯端末装置における経路案内を再開させるための通知基準を算出する通知基準算出手段を備え、前記通知基準算出手段は該当する携帯端末装置の案内経路の情報に基づいて通知基準を算出し、
前記経路探索サーバは、通知判定手段と再開通知手段とを備え、前記携帯端末装置から再開通知要求を受信すると、前記通知判定手段は、前記通知基準算出手段により算出された通知基準に基づいて経路案内の再開条件が成立したと判定すると、前記再開通知手段は、前記携帯端末装置にネットワークを介して経路案内再開情報を含む案内再開通知を送信し、
前記携帯端末装置は、前記経路探索サーバから受信した案内再開通知に基づいてアプリケーションプログラムを再起動して経路案内を再開する。
In the invention according to claim 1, the mobile terminal device is a mobile terminal device that activates an application program and executes route guidance based on information on the guide route searched by the route search server, and terminates the application program Stop determining means and a notification requesting means, and when the stop determining means determines that a stop condition is satisfied based on the information of the guidance route, the notification requesting means provides route guidance to the route search server. Send a resume notification request with route guidance resume information to resume,
The route search system includes a notification criterion calculation unit that calculates a notification criterion for resuming route guidance in the portable terminal device, and the notification criterion calculation unit notifies based on information on a guidance route of the corresponding portable terminal device. Calculate the criteria,
The route search server includes a notification determination unit and a restart notification unit, and when receiving a restart notification request from the mobile terminal device, the notification determination unit determines whether a route is based on the notification criterion calculated by the notification criterion calculation unit. When it is determined that the guidance resumption condition is satisfied, the resumption notification means transmits a guidance resumption notification including route guidance resumption information to the mobile terminal device via the network,
The portable terminal device restarts the route guidance by restarting the application program based on the guidance resume notification received from the route search server.

このような構成によれば、ナビゲーションのためのアプリケーションプログラムを起動して、経路探索サーバが探索した案内経路の情報に基づいて経路案内を実行中に、経路案内を必要としない区間においては、該アプリケーションプログラムを終了させるものであるから、アプリケーションプログラムの動作に必要な電力も不用となり、省電力効果を十分に発揮することができるようになる。   According to such a configuration, the application program for navigation is started and the route guidance is executed based on the information on the guidance route searched by the route search server. Since the application program is terminated, the electric power necessary for the operation of the application program is also unnecessary, and the power saving effect can be sufficiently exhibited.

本願の請求項2にかかる発明においては、請求項1にかかる経路探索システムにおいて、前記停止判定手段は、前記案内経路の情報に基づいて、経路が所定の距離または所要時間の間、進行方向の変更がなく道なりに進行し経路案内を必要としない場合に、停止条件の成立を判定する。従って、右左折のない経路を道なりに走行している場合に、アプリケーションプログラムを終了させるので、アプリケーションプログラムの動作に必要な電力も不用となり、省電力効果を十分に発揮することができるようになる。   In the invention according to claim 2 of the present application, in the route search system according to claim 1, the stop determination unit is configured to determine whether the route is in a traveling direction for a predetermined distance or a required time based on the information on the guide route. When there is no change and the road travels and the route guidance is not required, it is determined that the stop condition is satisfied. Therefore, the application program is terminated when driving along a route that does not turn right or left, so that the power required for the operation of the application program is also unnecessary, so that the power saving effect can be fully exhibited. Become.

本願の請求項3にかかる発明においては、請求項1または請求項2にかかる経路探索システムにおいて、通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、前記通知判定手段は、現在時刻と前記通知基準として算出した時刻とを比較して案内再開通知の送信可否を判定する。従って、携帯端末装置は、次に経路案内が必要になる時刻になると、アプリケーションプログラムを再起動させ、経路案内を再開することができるようになる。   In the invention according to claim 3 of the present application, in the route search system according to claim 1 or claim 2, the notification criterion calculation means determines the time at which the route guidance should be resumed based on the information of the guidance route. The notification determination unit determines whether or not to transmit a guidance resumption notification by comparing the current time with the time calculated as the notification reference. Therefore, the mobile terminal device can restart the application program by restarting the application program at the next time when route guidance is required.

本願の請求項4にかかる発明においては、請求項1または請求項2にかかる経路探索システムにおいて、通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所を通知基準として算出し、前記通知判定手段は、前記携帯端末装置から受信する位置情報と前記通知基準として算出した位置情報とを比較して案内再開通知の送信可否を判定する。従って、携帯端末装置は、次に経路案内が必要になる場所に到達すると、アプリケーションプログラムを再起動させ、経路案内を再開することができるようになる。   In the invention according to claim 4 of the present application, in the route search system according to claim 1 or claim 2, the notification criterion calculating means determines the location where the route guidance should be resumed based on the information of the guidance route. The notification determination unit determines whether or not to transmit the guidance resumption notification by comparing the position information received from the portable terminal device with the position information calculated as the notification reference. Therefore, when the mobile terminal device reaches the next place where route guidance is required, the mobile terminal device can restart the application program and resume route guidance.

本願の請求項5にかかる発明においては、請求項1にかかる経路探索システムにおいて、停止判定手段は、前記案内経路に交通機関を用いた経路区間が含まれる場合には、前記交通機関を利用する経路区間を停止条件が成立する区間として判定する。従って、交通機関を利用して乗り降りなく移動している場合に、アプリケーションプログラムを終了させるので、アプリケーションプログラムの動作に必要な電力も不用となり、省電力効果を十分に発揮することができるようになる。   In the invention according to claim 5 of the present application, in the route search system according to claim 1, the stop determination means uses the transportation facility when a route section using the transportation facility is included in the guide route. The route section is determined as a section where the stop condition is satisfied. Therefore, the application program is terminated when moving without getting on and off using the transportation means, so that the power necessary for the operation of the application program is also unnecessary, and the power saving effect can be sufficiently exhibited. .

本願の請求項6にかかる発明においては、請求項5にかかる経路探索システムにおいて、通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、該時刻は、少なくとも徒歩経路区間開始地点の直前であって、前記交通機関の交通手段を降車する時刻を算出し、前記通知判定手段は、現在時刻と前記通知基準として算出した時刻とを比較して案内再開通知の送信可否を判定する。従って、携帯端末装置は、次に経路案内が必要になる時刻になると、アプリケーションプログラムを再起動させ、経路案内を再開することができるようになる。   In the invention according to claim 6 of the present application, in the route search system according to claim 5, the notification criterion calculation means calculates, based on the information of the guidance route, the time at which the route guidance should be resumed as a notification criterion, The time is at least immediately before the starting point of the walking route section and calculates the time to get off the transportation means of the transportation means, and the notification determination means compares the current time with the time calculated as the notification criterion. To determine whether or not to transmit the guidance resumption notification. Therefore, the mobile terminal device can restart the application program by restarting the application program at the next time when route guidance is required.

本願の請求項7にかかる発明においては、請求項5にかかる経路探索システムにおいて、通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所として、前記交通期間の交通手段を降車する駅を示す場所を通知基準として算出し、前記通知判定手段は前記携帯端末装置から受信した現在位置情報と通知基準として算出した場所の位置情報とを比較して案内再開通知の送信可否を判定する。従って、携帯端末装置は、次に経路案内が必要になる場所に到達すると、アプリケーションプログラムを再起動させ、経路案内を再開することができるようになる。   In the invention according to claim 7 of the present application, in the route search system according to claim 5, the notification criterion calculation means sets the route guidance as a place where route guidance should be resumed based on the information on the guide route. The location indicating the station to get off the means is calculated as a notification criterion, and the notification determination unit compares the current location information received from the mobile terminal device with the location information of the location calculated as the notification criterion, and transmits a guidance resumption notification. Judgment is made. Therefore, when the mobile terminal device reaches the next place where route guidance is required, the mobile terminal device can restart the application program and resume route guidance.

本願の請求項8にかかる発明においては、請求項1にかかる経路探索システムにおいて、経路探索サーバから受信する案内経路の情報には、経路案内が不用な区間に経路案内が不用であることを示すフラグ情報が付加され、前記停止判定手段は前記フラグ情報に基づいて停止条件の成立を判定する。従って、携帯端末装置は、ナビゲーションのためのアプリケーションプログラムを起動して、経路探索サーバが探索した案内経路の情報に基づいて経路案内を必要としない区間を容易に判定することができ、それによりアプリケーションプログラムを終了させるものであるから、アプリケーションプログラムの動作に必要な電力も不用となり、省電力効果を十分に発揮することができるようになる。   In the invention according to claim 8 of the present application, in the route search system according to claim 1, the information on the guide route received from the route search server indicates that the route guide is unnecessary in the section where the route guide is not required. Flag information is added, and the stop determination means determines whether a stop condition is satisfied based on the flag information. Therefore, the mobile terminal device can start an application program for navigation and easily determine a section that does not require route guidance based on information on the guidance route searched by the route search server. Since the program is terminated, the electric power necessary for the operation of the application program is not required, and the power saving effect can be sufficiently exhibited.

本願の請求項9にかかる発明においては、請求項8にかかる経路探索システムにおいて、経路探索システムは携帯端末装置の移動履歴を記憶する記憶手段を備え、前記移動履歴から、移動回数が所定回数以上の経路区間を経路案内の必要がない経路区間と判定し、前記経路区間に経路案内が不用であることを示すフラグ情報を付加する。従って、携帯端末装置の利用者が繰り返して移動する周知の経路区間を経路案内不用としてアプリケーションプログラムを終了させ、不案内な経路区間に到達するとアプリケーションプログラムを再起動して経路案内を再開することができるようになる。それによりアプリケーションプログラムの動作に必要な電力も不用となり、省電力効果を十分に発揮することができるようになる。   In the invention according to claim 9 of the present application, in the route search system according to claim 8, the route search system includes storage means for storing the movement history of the mobile terminal device, and the number of movements is equal to or more than a predetermined number of times from the movement history. Is determined as a route section that does not require route guidance, and flag information indicating that route guidance is unnecessary is added to the route section. Therefore, it is possible to terminate the application program without using the route guidance for the known route section in which the user of the mobile terminal device repeatedly moves, and restart the application program by restarting the application program when reaching the unguided route section. become able to. As a result, the power required for the operation of the application program is also unnecessary, and the power saving effect can be fully exhibited.

請求項10ないし請求項16にかかる発明においては、請求項1ないし請求項9にかかる経路探索システムを構成する経路探索サーバを提供することができるようになり、請求項17ないし請求項25にかかる発明においては、請求項1ないし請求項9にかかる経路探索システムを構成する携帯端末装置を提供することができるようになる。   In the invention according to claims 10 to 16, it is possible to provide a route search server constituting the route search system according to claims 1 to 9, and according to claims 17 to 25. In the invention, it is possible to provide a mobile terminal device constituting the route search system according to claims 1 to 9.

また、請求項26ないし請求項34にかかる発明においては、請求項1ないし請求項9にかかる経路探索システムにおける省電力復帰方法を提供することができるようになる。更に、請求項35ないし請求項42にかかる発明においては、携帯端末装置やナビゲーション装置のみによってアプリケーションプログラムの終了、再開を制御することができるようになる。   In the inventions according to claims 26 to 34, it is possible to provide a power saving return method in the route search system according to claims 1 to 9. Furthermore, in the invention according to claims 35 to 42, the termination and resumption of the application program can be controlled only by the portable terminal device or the navigation device.

本発明の実施例にかかる経路探索システムの構成を示すシステム構成図である。1 is a system configuration diagram illustrating a configuration of a route search system according to an embodiment of the present invention. 本発明の実施例における経路探索システムの詳細な構成を示すブロック図である。It is a block diagram which shows the detailed structure of the route search system in the Example of this invention. 本発明の実施例における経路探索システムの動作手順の一例を示すフローチャートであり、図3(A)は、アプリケーションプログラムを停止するまでの携帯端末装置の動作手順を、図3(B)は、通知基準を算出し、再開通知を送信する経路探索サーバの動作手順を、図3(C)は、再開通知を受信し、アプリケーションプログラムを再開するまでの携帯端末装置の動作手順を示す図である。It is a flowchart which shows an example of the operation | movement procedure of the route search system in the Example of this invention, FIG. 3 (A) shows the operation | movement procedure of a portable terminal device until an application program is stopped, FIG. 3 (B) is notification. FIG. 3C is a diagram illustrating an operation procedure of the mobile terminal device from when the resumption notification is received to when the application program is resumed. 本発明の実施例における経路探索システムの動作手順の他の一例を示すフローチャートであり、図4(A)は、アプリケーションプログラムを停止するまでの携帯端末装置の動作手順を、図4(B)は、通知基準を算出し、再開通知を送信する経路探索サーバの動作手順を、図4(C)は、再開通知を受信し、アプリケーションプログラムを再開するまでの携帯端末装置の動作手順を示す図である。It is a flowchart which shows another example of the operation | movement procedure of the route search system in the Example of this invention, FIG. 4 (A) shows the operation | movement procedure of a portable terminal device until an application program is stopped, FIG.4 (B) is FIG. FIG. 4C is a diagram showing the operation procedure of the mobile terminal device until receiving the resumption notification and resuming the application program. is there. 本発明の実施例における経路探索システムの動作手順の更に他の一例を示すフローチャートであり、図5(A)は、通知基準を算出し、アプリケーションプログラムを停止するまでの携帯端末装置の動作手順を、図5(B)は、再開通知を送信する経路探索サーバの動作手順を、図5(C)は、再開通知を受信し、アプリケーションプログラムを再開するまでの携帯端末装置の動作手順を示す図である。It is a flowchart which shows another example of the operation | movement procedure of the route search system in the Example of this invention, FIG. 5 (A) calculates the notification reference | standard, and shows the operation | movement procedure of the portable terminal device until an application program is stopped. FIG. 5B shows the operation procedure of the route search server that transmits the restart notification, and FIG. 5C shows the operation procedure of the portable terminal device until the restart notification is received and the application program is restarted. It is. 本発明の経路探索に使用される道路ネットワークデータを説明する概念図である。It is a conceptual diagram explaining the road network data used for the route search of this invention. 本発明の経路探索に使用される交通ネットワークデータを説明する概念図である。It is a conceptual diagram explaining the traffic network data used for the route search of this invention.

以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するための経路探索システムを例示するものであって、本発明をこの経路探索システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の経路探索システムにも等しく適用し得るものである。   Hereinafter, specific examples of the present invention will be described in detail with reference to examples and drawings. However, the embodiment described below exemplifies a route search system for embodying the technical idea of the present invention, and is not intended to identify the present invention as this route search system. The present invention is equally applicable to route search systems of other embodiments included in the scope of claims.

本発明の実施例にかかる経路探索システム10は、図1に示すように、携帯電話やPDA、ミュージックプレーヤーなどの携帯型端末を用いた端末装置20と経路探索サーバ30とがインターネットなどのネットワーク12を介して接続される構成になっている。経路探索サーバ30は、経路探索のための道路ネットワークデータを蓄積したデータベース(DB1)、時刻表データに基づく交通ネットワークのデータを交通ネットワークデータとして蓄積したデータベース(DB2)、交通機関の各電車等の運行ダイヤに基づく時刻表や運賃を蓄積した時刻表・運賃データのデータベース(DB3)、表示用の地図データを蓄積したデータベース(DB4)を備えている。時刻表・運賃データは、ネットワークを介して情報配信サーバ50から取得することができる。   As shown in FIG. 1, a route search system 10 according to an embodiment of the present invention includes a terminal device 20 using a portable terminal such as a mobile phone, a PDA, or a music player, and a route search server 30 including a network 12 such as the Internet. It is configured to be connected via. The route search server 30 includes a database (DB1) in which road network data for route search is stored, a database (DB2) in which traffic network data based on timetable data is stored as traffic network data, and trains of transportation facilities. It has a timetable based on the service schedule, a timetable / fare data database (DB3) that accumulates fares, and a database (DB4) that accumulates map data for display. The timetable / fare data can be acquired from the information distribution server 50 via the network.

この経路探索システム10は、各種カテゴリに属するPOI(Point of Interest:興味対象場所)の所在地やサービス内容、広告などの詳細情報を提供するPOI情報配信サーバ50、地図データ、交通路線データや運行時刻表データ、音楽や各種画像などのコンテンツ、その他の情報を提供する各種の情報配信サーバ51などとも接続でき、経路探索サーバ30はPOI情報配信サーバ50や他の情報配信サーバ51からネットワーク12を経由して必要なデータを取得して自身のデータベースに追加することができる。また、同様にしてPOI情報配信サーバ50や他の情報配信サーバ51に検索要求を送信して所望の検索結果を取得することもできる。   This route search system 10 includes a POI information distribution server 50 that provides detailed information such as the location of POIs (Points of Interest) that belong to various categories, service contents, advertisements, map data, traffic route data, and operation times. Table data, contents such as music and various images, and various information distribution servers 51 that provide other information can be connected. The route search server 30 is connected to the POI information distribution server 50 and other information distribution servers 51 via the network 12. You can then get the data you need and add it to your database. Similarly, a search request can be transmitted to the POI information distribution server 50 or another information distribution server 51 to obtain a desired search result.

本発明にかかる経路探索システム10は、上記の構成に限られるものではなく、経路探索サーバ30はナビゲーションサービス機能とともにPOI所在場所の地図を配信する地図配信サーバの機能を有していてもよい。また、端末装置20も携帯電話を用いることができ、またPDAや音楽プレイヤーや携帯ゲーム機などの携帯機器、あるいは、パーソナルコンピュータ(PC)であってもよい。   The route search system 10 according to the present invention is not limited to the above-described configuration, and the route search server 30 may have a function of a map distribution server that distributes a map of a POI location together with a navigation service function. The terminal device 20 can also use a mobile phone, and may be a portable device such as a PDA, a music player, a portable game machine, or a personal computer (PC).

端末装置20が経路探索サーバ30に経路探索を要求し、経路案内のサービスを受ける場合には、端末装置20において所望の出発地や目的地などの経路探索条件を設定し、経路探索サーバ30に経路探索要求を送信する。   When the terminal device 20 requests a route search from the route search server 30 and receives a route guidance service, the terminal device 20 sets route search conditions such as a desired departure place and destination and sends the route search server 30 with the route search condition. Send a route search request.

経路探索サーバ30は、端末装置20から経路探索要求があると、データベースD1〜D3の道路ネットワークデータ、交通ネットワークデータ、時刻表・運賃データを参照して経路探索する。そして経路探索の結果により得た案内経路(推奨経路)を端末装置20に送信する。また、端末装置20から所望の地点やPOIを指定して地図データの取得要求があると、データベースDB4の地図データを参照して該当する地図データを読み出して端末装置20に配信する。   When there is a route search request from the terminal device 20, the route search server 30 searches for a route with reference to road network data, traffic network data, timetable / fare data in the databases D1 to D3. Then, the guide route (recommended route) obtained from the route search result is transmitted to the terminal device 20. Further, when there is a request for obtaining map data by designating a desired point or POI from the terminal device 20, the corresponding map data is read out with reference to the map data in the database DB 4 and distributed to the terminal device 20.

これらの制御は、端末装置にインストールされたナビゲーションのためのアプリケーションプログラムを起動することによって実行される。ところで、ナビゲーションシステムにおいて、経路案内中であっても、例えば、高速道路を走行中には経路案内を受ける必要がなく、また、交通機関を用いて移動中にも電車に乗車している間は経路案内を受ける必要がない。このような経路区間では携帯端末装置を省電力モードに切り替え、例えば、表示部などへの電源供給をオフしたとしても、アプリケーションプログラム自体が継続して動作していると、所定の時間間隔で測位してサーバに現在位置を送信する機能が働いたり、十分な省電力効果が発揮できない。   These controls are executed by starting an application program for navigation installed in the terminal device. By the way, in the navigation system, even during route guidance, for example, it is not necessary to receive route guidance while driving on an expressway, and while traveling on a train while using transportation, There is no need to receive route guidance. In such a route section, the mobile terminal device is switched to the power saving mode.For example, even if the power supply to the display unit is turned off, if the application program itself continues to operate, positioning is performed at a predetermined time interval. As a result, the function of transmitting the current position to the server works and sufficient power saving effect cannot be exhibited.

これを避けるために、ユーザが消費電力抑制のため、電車に乗車する際、あるいは、高速道路に入った際に、ナビゲーションアプリケーションプログラムを終了させたような場合には、電車から降車した地点、あるいは、高速道路を降りた地点でナビゲーションアプリケーションプログラムを再び起動してナビゲーションを再開する操作が必要になる。経路案内を再開させるためには、再び経路探索条件を設定するなどの操作が必要になり、ユーザにとっては不便なものになってしまう。   To avoid this, if the user exits the navigation application program when getting on the train or entering the expressway to reduce power consumption, Then, it is necessary to restart the navigation application program at the point of getting off the highway and resume navigation. In order to resume route guidance, an operation such as setting route search conditions again is necessary, which is inconvenient for the user.

そこで、本発明にかかるナビゲーションシステムにおいては、携帯端末装置はナビゲーションアプリケーションプログラムの停止条件を判定してナビゲーションアプリケーションプログラムを終了し、経路探索サーバに経路案内を再開するために必要となる経路案内再開情報とともに、再開情報の通知要求を送信しておき、経路探索サーバは、案内経路の情報に基づいて通知基準の条件を算出しし、通知基準の条件を満たした場合に、携帯端末装置にアプリケーションプログラムの再開を促す再開通知と、携帯端末装置から送られていた経路案内再開情報とを送信し、携帯端末装置はそれに基づいてナビゲーションアプリケーションプログラムを再起動し、経路案内を再開するように構成されている。   Therefore, in the navigation system according to the present invention, the mobile terminal device determines the stop condition of the navigation application program, ends the navigation application program, and the route guidance restart information necessary for restarting the route guidance to the route search server. In addition, a notification request for resumption information is transmitted, and the route search server calculates a notification criterion condition based on the guidance route information, and if the notification criterion condition is satisfied, the application program is stored in the mobile terminal device. The mobile terminal device is configured to restart the navigation application program and restart the route guidance based on the restart notification that prompts the user to restart and the route guidance restart information sent from the mobile terminal device. Yes.

以下、具体例に基づいて本発明の実施例にかかる経路探索システム10を説明するが、その前に本発明にかかる経路探索システム10の詳細な構成を説明する。図2は、図1の経路探索システム10の詳細な構成を示すブロック図である。   Hereinafter, a route search system 10 according to an embodiment of the present invention will be described based on specific examples, but before that, a detailed configuration of the route search system 10 according to the present invention will be described. FIG. 2 is a block diagram showing a detailed configuration of the route search system 10 of FIG.

携帯端末装置20は、ナビゲーションアプリケーションプログラムを起動し、経路探索サーバ30に出発地と目的地などの経路探索条件を設定して経路探索要求を送信し、経路探索サーバ30は、経路探索条件に従って、道路ネットワークデータ、交通ネットワークデータ、時刻表・運賃データ、乗換え情報データを参照して最適経路を探索し、その最適経路を案内経路データに編集して携帯端末装置20に配信する。   The mobile terminal device 20 activates the navigation application program, sets route search conditions such as a departure place and a destination to the route search server 30 and transmits a route search request. The route search server 30 follows the route search conditions. The optimum route is searched with reference to road network data, traffic network data, timetable / fare data, and transfer information data, and the optimum route is edited into guide route data and distributed to the mobile terminal device 20.

携帯端末装置20は、制御手段201、通信手段21、GPS受信器を備えた位置情報取得手段22、経路探索要求手段23、通知要求手段24、表示手段25、操作入力手段26、停止判定手段27、経路案内再開情報抽出手段28などを備えて構成されている。制御手段201は、図示してはいないがRAM、ROM、プロセッサを有するマイクロプロセッサであり、ROMに格納されたナビゲーションアプリケーションプログラムにより各部の動作を制御する。通信手段21は、インターネットなどのネットワーク12を介して経路探索サーバ30などと通信データを送受信するための通信インターフェースである。携帯端末装置20が携帯電話である場合には、通信手段21は、公衆電話網をとおして通話およびデータ通信を行うインターフェースを含んで構成される。   The portable terminal device 20 includes a control unit 201, a communication unit 21, a position information acquisition unit 22 including a GPS receiver, a route search request unit 23, a notification request unit 24, a display unit 25, an operation input unit 26, and a stop determination unit 27. The route guidance resumption information extracting means 28 is provided. Although not shown, the control means 201 is a microprocessor having a RAM, a ROM, and a processor, and controls the operation of each unit by a navigation application program stored in the ROM. The communication means 21 is a communication interface for transmitting / receiving communication data to / from the route search server 30 via the network 12 such as the Internet. When the mobile terminal device 20 is a mobile phone, the communication means 21 is configured to include an interface for performing a telephone call and data communication through a public telephone network.

位置情報取得手段22はGPS受信器を備え、複数のGPS衛星からの信号を受信して現在位置を緯度・経度で測位して携帯端末装置20の位置情報を取得する。操作入力手段26は、数字やアルファベットキーやその他の機能キー、選択キー、スクロールキー(上下左右の矢印キー)などからなり、携帯端末装置20を操作するための入力を行い、また、出発地、目的地などの経路探索条件の入力機能としても用いられる。表示手段25は、液晶表示パネルなどからなり、経路探索サーバ30から配信(送信)された案内経路や推奨経路あるいは地図の表示に使用されるものである。また、表示手段25はメニュー画面を表示し携帯端末装置20を操作するための入力手段としても機能する。   The position information acquisition unit 22 includes a GPS receiver, receives signals from a plurality of GPS satellites, measures the current position with latitude and longitude, and acquires position information of the mobile terminal device 20. The operation input means 26 includes numbers, alphabet keys, other function keys, selection keys, scroll keys (up / down / left / right arrow keys), etc., and performs input for operating the mobile terminal device 20. It is also used as an input function for route search conditions such as the destination. The display means 25 is composed of a liquid crystal display panel or the like, and is used for displaying a guidance route, a recommended route, or a map distributed (transmitted) from the route search server 30. The display means 25 also functions as an input means for displaying the menu screen and operating the mobile terminal device 20.

経路探索要求手段23は、操作入力手段26または表示手段25により設定された出発地、目的地などの経路探索条件に基づいて経路探索要求を作成し、経路探索サーバ30に送信する。なお、経路探索サーバ30において要求元の携帯端末装置20を識別する必要があるため、端末IDや電子メールアドレスが経路探索要求などの処理要求に付加されて送信される。携帯端末装置20が携帯電話である場合には端末IDや電子メールアドレスの他に、携帯電話の電話番号やデータ通信用の端末アドレスなどの情報も付加される。   The route search request unit 23 creates a route search request based on the route search conditions such as the departure point and destination set by the operation input unit 26 or the display unit 25 and transmits the route search request to the route search server 30. Since it is necessary to identify the requesting mobile terminal device 20 in the route search server 30, the terminal ID and the e-mail address are added to a processing request such as a route search request and transmitted. When the mobile terminal device 20 is a mobile phone, information such as a mobile phone number and a data communication terminal address is added in addition to the terminal ID and the e-mail address.

経路探索サーバ30から携帯端末装置20に配信される経路探索結果である案内経路データなどはメモリ(不図示)に一時記憶される。また、経路探索サーバ30から携帯端末装置20に送信される案内経路、推奨経路などの案内経路データは地図データも同様にメモリに記憶され、メモリに記憶された案内経路などの案内データや地図データは、必要に応じて読み出され、表示手段25に表示される。   Guide route data and the like as route search results delivered from the route search server 30 to the mobile terminal device 20 are temporarily stored in a memory (not shown). Further, the guide route data such as the guide route and the recommended route transmitted from the route search server 30 to the mobile terminal device 20 is also stored in the memory in the same manner, and the guide data and the map data such as the guide route stored in the memory. Is read out as necessary and displayed on the display means 25.

表示手段25に地図を表示する場合、一般的には、位置情報取得手段22で測位した端末装置20の現在位置を含む一定の縮尺、一定の範囲の地図に、案内経路と、携帯端末装置20の現在位置を示すマークを重ね合わせて該現在位置マークが表示画面の中心になるように表示する。測位した位置情報には誤差が含まれるため、現在位置が案内経路からずれている場合には現在位置を案内経路上に補正するルートマッチング処理が行われる。また、経路探索サーバ30から配信される案内経路データに音声ガイドのデータが付加されている場合は、例えば、交差点や分岐点(案内ポイント)に携帯端末装置20が近づいた際に、「この先、300m交差点です。左折して下さい」などの音声メッセージをスピーカから再生出力してユーザをガイドする。   When a map is displayed on the display unit 25, generally, a guide route and a mobile terminal device 20 are displayed on a map of a certain scale and a certain range including the current position of the terminal device 20 measured by the position information obtaining unit 22. Are displayed so that the current position mark is at the center of the display screen. Since the measured position information includes an error, route matching processing is performed to correct the current position on the guide route when the current position is deviated from the guide route. In addition, when voice guide data is added to the guidance route data distributed from the route search server 30, for example, when the mobile terminal device 20 approaches an intersection or a branch point (guidance point), Play the voice message such as “Turn left at 300m intersection. Please turn left” and guide the user.

先に説明したように、携帯端末装置20がアプリケーションプログラムを動作させて経路案内を受けている場合であっても、高速道路を走行中には、右折や左折など進行方向が変わることはないので、経路案内を受ける必要がなく、一般道路を走行中であっても、一定の距離に渡って右折や左折すべき交差点(ノード)がなく道なりに走行する経路区間の場合にも経路案内は必要ない。また、交通機関を用いて移動中にも電車に乗車している間は、乗換え駅や下車駅に到達するまでは経路案内を受ける必要がない。停止判定手段27は、案内中の経路の情報からこのような経路区間を判定してアプリケーションプログラムを終了させる。   As described above, even if the mobile terminal device 20 is receiving route guidance by operating an application program, the traveling direction such as a right turn or a left turn does not change while driving on a highway. There is no need to receive route guidance, and route guidance is also available in the case of a route section that runs along a road without an intersection (node) to turn right or left over a certain distance even when traveling on a general road unnecessary. Also, while you are on the train while traveling using transportation, you do not need to receive route guidance until you reach the transfer station or the stop station. The stop determination means 27 determines such a route section from the information on the route being guided and ends the application program.

携帯端末装置20においてナビゲーションアプリケーションプログラムを終了させた場合、何らかの方法で再開のタイミングを知る必要がある。本発明においては、ナビゲーションアプリケーションプログラムを終了させる際に、経路探索サーバ30に再開通知を送信するように依頼をしておく。通知要求手段24は、経路探索サーバ30に再開通知を送信するように再開通知要求を送信する。再開通知はアプリケーションプログラムにより受信することができない。そこで、経路探索サーバ30から携帯端末装置20の電子メールアドレスに対してショートメールで再開通知を受信するように構成する。また、携帯端末装置20が携帯電話である場合には経路探索サーバ30から携帯電話に対して電話発信させこれを受信して再開する方法であってもよい。この手順については、後に詳細に説明する。   When the navigation application program is terminated in the mobile terminal device 20, it is necessary to know the restart timing by some method. In the present invention, when the navigation application program is terminated, a request is made to send a restart notification to the route search server 30. The notification request unit 24 transmits a restart notification request so as to transmit a restart notification to the route search server 30. The restart notification cannot be received by the application program. Therefore, the resumption notification is received from the route search server 30 by a short mail to the electronic mail address of the mobile terminal device 20. Further, when the mobile terminal device 20 is a mobile phone, a method may be used in which the route search server 30 makes a phone call to the mobile phone and receives and resumes the call. This procedure will be described in detail later.

また、アプリケーションプログラムを再開するためには、次にアプリケーションプログラムを再開させる基準条件(地点もしくは時刻)を定め、基準条件を満足した時にアプリケーションプログラムを再起動することが必要になる。そのため、経路探索サーバ30はこの通知の基準条件(以下、通知の基準条件を通知基準ということとする)を算出し、基準条件を満足した時に携帯端末装置20に対して再開通知を送信する。基準条件は、次に携帯端末装置20において経路案内が必要になる地点または時刻である。この基準条件は案内中の経路の情報から経路探索サーバ30において容易に算出することができる。また、通知の基準条件は携帯端末装置20自身で算出することもできる。この場合は、再開通知要求とともに基準条件を経路探索サーバ30に送信しておけばよい。   In order to restart the application program, it is necessary to determine a reference condition (point or time) for restarting the application program next, and restart the application program when the reference condition is satisfied. Therefore, the route search server 30 calculates a reference condition for this notification (hereinafter, the notification reference condition is referred to as a notification reference), and transmits a restart notification to the mobile terminal device 20 when the reference condition is satisfied. The reference condition is a point or time when route guidance is required next in the mobile terminal device 20. This reference condition can be easily calculated in the route search server 30 from information on the route being guided. The notification reference condition can also be calculated by the mobile terminal device 20 itself. In this case, the reference condition may be transmitted to the route search server 30 together with the restart notification request.

また、アプリケーションプログラムを再起動した際に、経路案内を継続するための再開情報が必要になる。そこで、携帯端末装置20は、再開通知要求に経路案内の再開に必要となる経路案内再開情報を含めておき、経路探索サーバ30から再開通知受信する際にその経路案内再開情報を含めて取得すればよい。経路案内の再開に必要な情報とは、例えば、目的地やその間の案内地点の緯度、経度等の情報であり、または、その情報を経路探索サーバ30へリクエストするための情報である。経路案内再開情報抽出手段28は、そのような経路案内再開情報を案内中の経路の情報から抽出する。   In addition, when the application program is restarted, resumption information for continuing route guidance is required. Therefore, the mobile terminal device 20 includes the route guidance resumption information necessary for resuming the route guidance in the resume notification request, and includes the route guidance resume information when receiving the resume notification from the route search server 30. That's fine. The information necessary for resuming the route guidance is, for example, information such as the destination and the latitude and longitude of the guidance point between them, or information for requesting the information to the route search server 30. The route guidance resumption information extraction unit 28 extracts such route guidance resumption information from information on the route being guided.

一方、経路探索サーバ30は、制御手段301、通信手段31、探索要求記憶手段32、経路探索手段33、道路ネットワークデータ(データベースDB1)、交通ネットワークデータ(データベースDB2)、時刻表・運賃データ(データベース)DB3、地図データ(データベースDB4)、通知判定手段34、通知基準算出手段37、再開通知手段38、移動履歴記憶手段39などを備えて構成されている。   On the other hand, the route search server 30 includes control means 301, communication means 31, search request storage means 32, route search means 33, road network data (database DB1), traffic network data (database DB2), timetable / fare data (database). ) DB3, map data (database DB4), notification determination means 34, notification reference calculation means 37, restart notification means 38, movement history storage means 39, and the like.

経路探索サーバ30において、制御手段301は、図示してはいないがRAM、ROM、プロセッサを有するマイクロプロセッサであり、ROMに格納された制御プログラムにより各部の動作を制御する。通信手段31はネットワーク12を介して携帯端末装置20やPOI情報配信サーバ50、他の情報配信サーバ51と通信するためのインターフェースである。   In the route search server 30, the control unit 301 is a microprocessor having a RAM, a ROM, and a processor (not shown), and controls the operation of each unit by a control program stored in the ROM. The communication means 31 is an interface for communicating with the mobile terminal device 20, the POI information distribution server 50, and other information distribution servers 51 via the network 12.

探索要求記憶手段32は携帯端末装置20から送信される経路探索要求に含まれている経路探索条件を一時記憶するためのものである。   The search request storage means 32 is for temporarily storing route search conditions included in the route search request transmitted from the mobile terminal device 20.

経路探索手段33は、携帯端末装置20から送信される出発地、目的地などの経路探索条件や現在位置の情報に基づいて、道路ネットワークデータDB1、交通ネットワークデータDB2、時刻表・運賃データDB3などのデータベースを参照して、出発地から目的地までの経路探索を行う。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。このような構成は一般の経路探索システムと同様のものである。   The route search means 33 is based on route search conditions such as a departure point and a destination transmitted from the mobile terminal device 20 and information on the current position, road network data DB1, traffic network data DB2, timetable / fare data DB3, etc. The route search from the starting point to the destination is performed with reference to the database. As such a route search method, a method called label determination method or Dijkstra method is used. Such a configuration is the same as that of a general route search system.

地図データを蓄積したデータベースDB4には、ベクトル地図データが蓄積されている。この地図データは所定の緯度・経度範囲で区分された単位地図データから構成されている。経路探索結果としての案内経路のデータはこのベクトル地図データとともに携帯端末装置20に配信される。   Vector map data is stored in the database DB4 storing the map data. This map data is composed of unit map data divided by a predetermined latitude / longitude range. Guide route data as a route search result is distributed to the mobile terminal device 20 together with the vector map data.

データベースDB1、DB2には、徒歩や自動車による移動経路を探索するための道路ネットワークデータと公共交通機関を利用した移動経路を探索するための交通ネットワークデータが蓄積されている。これらのデータは、具体的には、道路(経路)をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、ノードデータ、リンクデータ、全てのリンクのコスト情報(距離や所要時間)であるリンクコストデータから構成され、データベース化されたものである。   Databases DB1 and DB2 store road network data for searching for a travel route by foot or car and traffic network data for searching for a travel route using public transportation. Specifically, these data are roads (routes) whose nodes are nodes and the positions of inflection points are nodes, routes that connect each node are links, node data, link data, and cost information (distance) of all links. Or the required time) and is made into a database.

交通機関のネットワークデータも駅をノードとし、駅と駅を結ぶリンクと、リンクとなる電車等の各車両の時刻表データ(発車時刻、到着時刻、所要時間、乗換時間)をリンクコストデータとして蓄積したものである。   Transport network data is also stored in stations as nodes, links between stations, and timetable data (departure time, arrival time, required time, transfer time) of each vehicle such as trains that are linked as link cost data. It is a thing.

歩行者経路探索システムや車両のための経路探索システムにおける道路ネットワークデータは、各道路の端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ(ノードの緯度・経度)、リンクデータ(リンク番号)と各リンクのリンクコスト(リンクの距離またはリンクを走行するのに必要な所要時間)をデータとしたリンクコストデータとで構成される。   The road network data in the pedestrian route search system and the route search system for vehicles has the end points, intersections, and inflection points of the roads as nodes, and the roads connecting the nodes are represented by directional links. (Link latitude / longitude of the node), link data (link number), and link cost data using link cost (link distance or time required for traveling the link) of each link as data.

このような道路ネットワークデータを用いて経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどり、そのリンクコストを累積し累積リンクコストの最少になる経路を探索して案内する。すなわち、実際には出発地のノードから目的地のノードに至る経路は複数存在するため、それぞれの経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。   When a route search is performed using such road network data, a link connected from the starting node to the destination node is traced, and the link cost is accumulated to search for a route that minimizes the accumulated link cost. invite. In other words, since there are actually multiple routes from the departure node to the destination node, each route is searched in the same way, and the route with the lowest link cost is determined as the optimum route. To do. This method is performed by, for example, a known method called the Dijkstra method.

これに対して、交通機関の経路探索のための交通ネットワークデータは、各交通路線に設けられた各駅(航空機の路線においては各空港)をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ(緯度・経度)、リンクデータ(リンク番号)をネットワークデータとしている。交通ネットワークのリンクコストは、道路ネットワークでは固定的、静的なリンクコストであったのに対して、交通路線を運行する列車や航空機(以下個々の列車や航空機などの各経路を交通手段と称する)が複数あるため、可変的、動的なものである。   On the other hand, the traffic network data for route search of transportation means that each station (each airport on an aircraft route) provided on each traffic route is a node, and a section connecting each node is directed. It is represented by a link, and node data (latitude / longitude) and link data (link number) are network data. The link cost of a transportation network is a fixed and static link cost in a road network, whereas a train or an aircraft operating a traffic route (hereinafter, each route such as an individual train or an aircraft is referred to as a transportation means). ) Are variable and dynamic.

すなわち、各交通手段にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており(時刻表データ、運行データで規定される)、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。このため、時刻表・運賃データが参照され交通ネットワークデータに組み込まれる。また、当然に異なる路線を乗り継ぐ経路においては、乗換え駅(乗換えポイント)において乗換えが発生する。乗換え駅においては、乗換え情報データが参照され、乗換えコストが最小になる乗換経路(例えば、到着ホームから出発ホームまでの乗換え階段などを含む通路)と、到着側の電車および出発側の電車の最適乗車車両番号を経路情報に付加して案内する。   That is, the time of departure from a node in each means of transportation and the time of arrival at the next node are fixed (specified by timetable data and operation data), and each route is not necessarily linked to an adjacent node. May not. This is the case, for example, with express trains and trains that stop at each station. In such a case, a plurality of different links exist on the same traffic route, and the required time between nodes may differ depending on the transportation means. For this reason, the timetable / fare data is referred to and incorporated in the traffic network data. Of course, on routes that connect different routes, transfers occur at transfer stations (transfer points). At transfer stations, transfer information data is referenced, and transfer routes that minimize transfer costs (for example, passages that include transfer stairs from the arrival platform to the departure platform), and optimal arrival and departure trains The boarding vehicle number is added to the route information for guidance.

なお、カーナビなどにおける経路探索は、通常、経路コストが最小(所要距離距離最短または所要時間最短)の最適経路を探索するのが一般的であるが、交通機関を用いた経路区間が含まれる経路探索においては、料金が最も易い経路や乗換え回数の少ない経路など種々のルートを比較できることも要求され、複数の候補経路を探索するように構成されることが多い、本明細書でいう経路探索はその何れであってもよい。   In general, a route search in a car navigation system or the like usually searches for an optimum route with the lowest route cost (the shortest required distance distance or the shortest required time), but a route including a route section using a transportation facility. In the search, it is also required to compare various routes such as the route with the lowest charge or the route with the fewest number of transfers, and the route search referred to in this specification is often configured to search for a plurality of candidate routes. Any of them may be used.

経路探索サーバ30が携帯端末装置20からアプリケーションプログラムの再開通知要求を受信すると、通知基準算出手段37は、携帯端末装置20を案内中の経路の情報から、次にアプリケーションプログラムを再起動して経路案内を再開させる基準条件を算出する。基準条件とは、例えば、次に進行方向の案内が必要になる地点(場所)やその地点への到着予想時刻、あるいは乗換え駅や下車駅やその到着時刻である。これらは、経路情報のノードなどの地点の位置情報、携帯端末装置20の移動速度と移動距離(該当する経路区間の距離)から算出される時刻、交通機関を用いる経路区間のノードの位置情報や時刻情報(乗換え駅到着時刻など)から容易に算出することができる。   When the route search server 30 receives a restart notification request for the application program from the mobile terminal device 20, the notification criterion calculation unit 37 next restarts the application program from the information on the route that is guiding the mobile terminal device 20, and the route A reference condition for restarting the guidance is calculated. The reference condition is, for example, a point (place) where next guidance in the traveling direction is required, an estimated arrival time at the point, a transfer station, a stop station, or an arrival time thereof. These include position information of points such as nodes of route information, time calculated from the moving speed and distance of the mobile terminal device 20 (distance of the corresponding route section), position information of nodes of route sections using transportation, It can be easily calculated from time information (transfer station arrival time, etc.).

通知基準条件とする地点や時刻は厳密に算出する必要はない。なぜならば、次に経路案内が必要になる時点でアプリケーションプログラムが再起動され、経路案内が再開されていればよく、経路案内が必要になる地点や時刻よりも前に再開されていればよいからである。例えば、通知基準として地点を算出する場合、必ずしも緯度、経度で表される特定のポイントである必要はなく、その地点を含む所定の範囲のエリアを通知基準の場所としてもよい。時刻を通知基準条件として算出する場合も同様である。   It is not necessary to strictly calculate the point and time as the notification reference condition. This is because the application program is restarted when the next route guidance is required, and it is only necessary that the route guidance is restarted, as long as it is restarted before the point or time when the route guidance is required. It is. For example, when a point is calculated as a notification reference, it is not necessarily a specific point represented by latitude and longitude, and an area in a predetermined range including the point may be used as a notification reference location. The same applies when the time is calculated as the notification reference condition.

通知基準算出手段37により通知基準条件(場所または時刻)が算出されると、通知判定手段34は、現在時刻や携帯端末装置20の現在位置情報から、通知の基準条件とを比較し、条件を満足するか否かを判定し、条件を満足した場合には、再開通知手段38は、経路案内再開情報(携帯端末装置20からの再開通知要求に含まれていた経路案内再開情報)とともに再開通知携帯端末装置20に送信する。   When the notification standard condition (location or time) is calculated by the notification standard calculation unit 37, the notification determination unit 34 compares the notification standard condition from the current time and the current position information of the mobile terminal device 20, and determines the condition. If the condition is satisfied, the restart notification means 38 notifies the restart together with the route guidance restart information (the route guidance restart information included in the restart notification request from the mobile terminal device 20). It transmits to the portable terminal device 20.

携帯端末装置20は再開通知を受信することでナビゲーションアプリケーションプログラムを再起動し、経路案内再開情報に基づいて経路案内を再開させ、次に経路案内が必要になる地点、時刻に経路案内(右左折のせ案内や電車の乗換の案内あるいは降車駅を出てからの目的地までの徒歩経路の案何)を継続して利用することができるようになる。   The mobile terminal device 20 restarts the navigation application program by receiving the resume notification, resumes the route guidance based on the route guidance resume information, and then performs the route guidance (right or left turn) at the point and time where the route guidance is required. It will be possible to continue to use the information on how to get on the train, how to transfer trains, or the idea of the walking route to the destination after leaving the station.

この通知は、経路探索サーバ30から携帯端末装置20の電子メールアドレスにショートメールとして送信する構成を採ることができる。携帯端末装置20が携帯電話である場合は、公衆電話網を介してメールとして送信し、あるいは電話として着信させ、着信信号に含まれる制御コードを利用して携帯端末装置20にアプリケーションプログラムを再起動させ、経路案内再開情報を経路探索サーバ30から取得させる構成であってもよい。   This notification can be configured to be transmitted as a short mail from the route search server 30 to the electronic mail address of the mobile terminal device 20. When the mobile terminal device 20 is a mobile phone, it is transmitted as a mail via the public telephone network or is received as a phone call, and the application program is restarted on the mobile terminal device 20 using the control code included in the incoming signal. The route guidance resumption information may be acquired from the route search server 30.

また、携帯端末装置20の現在位置は、ナビゲーションアプリケーションプログラムによる測位は停止されているものの、通信事業者が提供する他のアプリケーションプログラム、例えば、高齢者や年少者の位置確認サービスなどにおいて取得される位置情報を用いることができる。あるいは、携帯端末装置20に設けられた各種センサ出力に基づき測位する自律航法手段による位置情報を用いることもでき、また、通信事業者が設置した基地局で把握される携帯端末装置20の位置情報を用いることもできる。   In addition, the current position of the mobile terminal device 20 is acquired by another application program provided by the communication carrier, for example, a position confirmation service for the elderly or the young, although positioning by the navigation application program is stopped. Location information can be used. Alternatively, position information obtained by autonomous navigation means for positioning based on various sensor outputs provided in the portable terminal device 20 can be used, and position information of the portable terminal device 20 grasped by a base station installed by a communication carrier. Can also be used.

次に、以上説明した本発明にかかる経路探索システムにおける動作手順を図3〜図5に示すフローチャートを参照して詳細に説明する。   Next, the operation procedure in the route search system according to the present invention described above will be described in detail with reference to the flowcharts shown in FIGS.

図3は、本発明の実施例における経路探索システムの動作手順の一例を示すフローチャートであり、経路探索サーバ30において通知基準条件として、次に経路案内が必要となる時刻を算出する場合の動作手順であり、図3(A)はアプリケーションプログラムを停止するまでの携帯端末装置20の動作手順を、図3(B)は通知基準を算出し、再開通知を送信する経路探索サーバの動作手順を、図3(C)は、再開通知を受信し、アプリケーションプログラムを再開するまでの携帯端末装置20の動作手順を示している。   FIG. 3 is a flowchart showing an example of the operation procedure of the route search system in the embodiment of the present invention. The operation procedure when the route search server 30 calculates the next time when route guidance is required as the notification criterion condition. 3 (A) shows the operation procedure of the mobile terminal device 20 until the application program is stopped, and FIG. 3 (B) shows the operation procedure of the route search server that calculates the notification criterion and transmits the restart notification. FIG. 3C shows an operation procedure of the mobile terminal device 20 from receiving the restart notification until restarting the application program.

図3(A)のフローチャートにおいて、携帯端末装置20はナビゲーションのためのアプリケーションプログラムを起動し、所望の経路探索条件を設定して経路探索サーバ30に経路探索、経路案内を要求し、経路探索サーバ30から案内経路の情報を受信して経路案内を開始しているものとする(ステップS101)。   In the flowchart of FIG. 3A, the mobile terminal device 20 activates an application program for navigation, sets desired route search conditions, requests route search and route guidance from the route search server 30, and sends a route search server. It is assumed that route guidance is started by receiving information on the guidance route from 30 (step S101).

携帯端末装置20において、停止判定手段27は、案内経路上の携帯端末装置20の位置から、経路案内を必要としない地点に進行したか、すなわち、アプリケーションプログラムを停止する条件を満たしたか否かを判定する(ステップS102)。停止判定条件は、先に説明したように、進行方向の変更がなく、経路を道なりに進行している場合や、交通機関を用いた経路区間において電車に乗車している場合である。停止判定条件が成立するまでの間、携帯端末装置20は経路案内を継続しながらステップS102の判定処理を繰り返す。   In the mobile terminal device 20, the stop determination unit 27 determines whether or not the position of the mobile terminal device 20 on the guidance route has advanced to a point where route guidance is not required, that is, whether or not the condition for stopping the application program is satisfied. Determination is made (step S102). As described above, the stop determination condition is a case where there is no change in the traveling direction and the route is traveling along a route, or a train is on a route section using a transportation facility. Until the stop determination condition is satisfied, the mobile terminal device 20 repeats the determination process of step S102 while continuing the route guidance.

停止判定条件が成立するすると(ステップS102のYES)、経路案内再開情報抽出手段28は、案内中の経路の情報から、経路案内を再開するにあたって必要になる情報を抽出する。経路案内再開情報は、先に説明したように、例えば、目的地やその間の案内地点の緯度経度等の情報であり、または、その情報を経路探索サーバ30へリクエストするための情報である。   When the stop determination condition is satisfied (YES in step S102), the route guidance resumption information extracting unit 28 extracts information necessary for resuming the route guidance from the information on the route being guided. As described above, the route guidance resumption information is, for example, information such as the destination and the latitude and longitude of the guidance point between them, or information for requesting the information to the route search server 30.

次に、携帯端末装置20は経路探索サーバ30からアプリケーションプログラムの再開通知を送信してもらうために、通知要求手段24が、経路案内再開情報を含む通知要求を経路探索サーバ30に送信する(ステップS104)。そして携帯端末装置20は、アプリケーションプログラムを終了する(ステップS105)。これにより携帯端末装置20においては、ナビゲーションアのためのプリケーションプログラムを動作させるための電力消費はなく、経路探索サーバ30から再開通知を受信してアプリケーションプログラムを再開するまでの間はこの状態が維持される。   Next, in order for the mobile terminal device 20 to receive a restart notification of the application program from the route search server 30, the notification request unit 24 transmits a notification request including route guidance restart information to the route search server 30 (step). S104). And the portable terminal device 20 complete | finishes an application program (step S105). Thereby, in the portable terminal device 20, there is no power consumption for operating the application program for navigation, and this state is maintained until the restart is received from the route search server 30 and the application program is restarted. Maintained.

図3(B)のフローチャートにおいて、経路探索サーバ30は、携帯端末装置20からの再開通知要求を受信する(ステップS111)。再開通知要求を受信すると通知基準算出手段37は、携帯端末装置20に対して経路案内を実行していた案内経路の情報に基づいて、携帯端末装置20が次に経路案内を必要とする時刻を算出する。携帯端末装置20を案内中の経路が車両または徒歩経路であれば移動速度と次の案内地点までの距離から、アプリケーションプログラムを再開させるべき時刻を算出することができる。また、携帯端末装置20が交通機関を利用した経路区間において電車に乗車している場合であれば、乗換駅や下車駅への電車の到着時刻からアプリケーションプログラムを再開させるべき時刻を算出することができる。   In the flowchart of FIG. 3B, the route search server 30 receives a restart notification request from the mobile terminal device 20 (step S111). When the resumption notification request is received, the notification criterion calculation unit 37 determines the time at which the mobile terminal device 20 next needs route guidance based on the information on the guidance route for which the route guidance has been executed for the mobile terminal device 20. calculate. If the route that is guiding the mobile terminal device 20 is a vehicle or a walking route, the time at which the application program should be restarted can be calculated from the moving speed and the distance to the next guide point. Further, when the mobile terminal device 20 is on a train in a route section using transportation, it is possible to calculate the time at which the application program should be restarted from the arrival time of the train at the transfer station or the getting-off station. it can.

通知基準算出手段37が通知の基準条件、すなわち、この手順の場合、携帯端末装置20がアプリケーションプログラムを再開させるべき時刻を算出すると、経路探索サーバ30において、通知判別手段34は、現在時刻に基づいて通知基準として算出した時刻になったか否かを判定し(ステップS113)。現在時刻が通知基準の時刻条件を満足(通知条件が成立)するまでこの判定処理を繰り返す。通知基準が成立する(ステップS113のYES)と、再開通知手段38は、携帯端末装置20にアプリケーションプログラムを再開させるように、再開通知を送信する(ステップS114)。経路探索サーバ30から携帯端末装置20に送信される再開通知はインターネットなどのネットワークを介してショートメールで送信され、通知要求時(図3(A)、ステップS103、S104参照)に携帯端末装置20から送信された経路案内再開情報が含まれる。   When the notification criterion calculation means 37 calculates the reference condition of the notification, that is, in the case of this procedure, the mobile terminal device 20 calculates the time at which the application program should be resumed, the notification determination means 34 in the route search server 30 is based on the current time. It is then determined whether or not the time calculated as the notification reference has come (step S113). This determination process is repeated until the current time satisfies the notification-based time condition (the notification condition is satisfied). When the notification criterion is satisfied (YES in step S113), the restart notification means 38 transmits a restart notification so that the mobile terminal device 20 restarts the application program (step S114). The resumption notification transmitted from the route search server 30 to the mobile terminal device 20 is transmitted as a short mail via a network such as the Internet, and the mobile terminal device 20 is requested when the notification is requested (see FIG. 3A, steps S103 and S104). The route guidance restart information transmitted from is included.

図3(C)のフローチャートにおいて、携帯端末装置20は経路探索サーバ30からショートメールで再開通知を受信する(ステップS121)。ショートメールであれば、携帯端末装置20においてナビゲーションのためのアプリケーションプログラムが起動されていない(終了されている)状態であっても、経路探索サーバ30からの通信を携帯端末装置20で受信することができる。   In the flowchart of FIG. 3C, the mobile terminal device 20 receives a restart notification from the route search server 30 by a short mail (step S121). If it is a short mail, the mobile terminal device 20 receives communication from the route search server 30 even if the application program for navigation is not started (finished) in the mobile terminal device 20. Can do.

次いで携帯端末装置20は、再開通知に含まれる経路案内再開情報を抽出し(ステップS122)、アプリケーションプログラムを再起動する(ステップS123)。アプリケーションプログラムを起動すると、ステップS122の処理で抽出した経路案内再開情報に基づいて携帯端末装置20は経路案内を再開する(ステップS124)。経路案内再開情報は、目的地やその間の案内地点の緯度経度等の情報であるから、携帯端末装置20はアプリケーションプログラムを終了する以前に実行していた経路案内を継続することができる   Next, the mobile terminal device 20 extracts route guidance restart information included in the restart notification (step S122), and restarts the application program (step S123). When the application program is activated, the mobile terminal device 20 resumes route guidance based on the route guidance resume information extracted in step S122 (step S124). Since the route guidance resumption information is information such as the destination and the latitude and longitude of the guidance point between them, the mobile terminal device 20 can continue the route guidance that was executed before the application program was terminated.

図3の手順は、通知基準として経路案内を再開すべき時刻を算出するものであったが、経路案内を再開すべき場所(地点)を算出し、携帯端末装置20がその地点に到達したらアプリケーションプログラムを再起動して経路案内を再開する手順を採ることもできる。図4はそのような手順を示すフローチャートであり、図4(A)はアプリケーションプログラムを停止するまでの携帯端末装置20の動作手順を、図4(B)は通知基準を算出し、再開通知を送信する経路探索サーバの動作手順を、図4(C)は、再開通知を受信し、アプリケーションプログラムを再開するまでの携帯端末装置20の動作手順を示している。   The procedure of FIG. 3 calculates the time at which route guidance should be resumed as a notification criterion. However, the procedure (location) where route guidance should be resumed is calculated, and the application is performed when the mobile terminal device 20 reaches that point. It is also possible to take a procedure of restarting the program and restarting the route guidance. FIG. 4 is a flowchart showing such a procedure. FIG. 4A shows an operation procedure of the mobile terminal device 20 until the application program is stopped, and FIG. 4B shows a notification criterion and a restart notification. FIG. 4C shows the operation procedure of the route search server to be transmitted, and FIG. 4C shows the operation procedure of the mobile terminal device 20 until the restart notification is received and the application program is restarted.

図4(A)の処理および図4(C)の処理は、図3(A)、図3(C)の手順と同様の手順であり、図4(B)の経路探索サーバ30の処理のみが異なるものであり、この手順のみ説明する。経路探索サーバ30は、携帯端末装置20から再開通知要求を受信する(ステップS211)すると、通知基準算出手段37は、携帯端末装置20に対して経路案内を実行していた案内経路の情報に基づいて、携帯端末装置20が次に経路案内を必要とする場所(地点)を算出する。携帯端末装置20を案内中の経路が車両または徒歩経路であれば経路情報から次の案内地点の情報を得ることができる。また、携帯端末装置20が交通機関を利用した経路区間において電車に乗車している場合であれば、次に案内をすべき、乗換駅や下車駅(乗換えのため、あるいは、目的地の最寄り駅到着の際に交通手段を降車する駅)の情報を得ることができ、携帯端末装置20にアプリケーションプログラムを再開させるべき場所(地点)を算出することができる。この場合の場所の情報は必ずしも厳密な場所である必要はなく、当該駅付近の場所(当該駅含むある程度の範囲内の場所)、すなわち、降車する駅を概略的に示す場所であればよい。   The process of FIG. 4A and the process of FIG. 4C are the same as the processes of FIG. 3A and FIG. 3C, and only the process of the route search server 30 of FIG. 4B. Are different, and only this procedure will be described. When the route search server 30 receives the restart notification request from the mobile terminal device 20 (step S211), the notification reference calculation unit 37 is based on information on the guide route that has been performing route guidance for the mobile terminal device 20. Thus, the mobile terminal device 20 calculates a place (point) where route guidance is required next. If the route that is guiding the portable terminal device 20 is a vehicle or a walking route, information on the next guide point can be obtained from the route information. In addition, if the mobile terminal device 20 is on a train in a route section using transportation, the next station to be guided to a transfer station or a disembarkation station (for transfer or the nearest station of the destination) It is possible to obtain information on the station at which the transportation means gets off when arriving, and to calculate the place (point) where the mobile terminal device 20 should restart the application program. The location information in this case is not necessarily a strict location, and may be a location in the vicinity of the station (a location within a certain range including the station), that is, a location that schematically shows a station to get off.

通知基準算出手段37が通知基準条件、すなわち、この手順の場合、携帯端末装置20がアプリケーションプログラムを再開させるべき地点(場所)を算出すると、経路探索サーバ30は、携帯端末装置20の位置情報を取得する(ステップS213)。携帯端末装置20の現在位置は、次に述べるようないくつかの方法のうちの何れかを利用して取得する。   When the notification criterion calculation means 37 calculates a notification criterion condition, that is, in the case of this procedure, the portable terminal device 20 calculates a point (place) where the application program should be resumed, the route search server 30 obtains the position information of the portable terminal device 20. Obtain (step S213). The current position of the mobile terminal device 20 is acquired using any one of several methods described below.

携帯端末装置20ではナビゲーションのためのアプリケーションプログラムによる測位は停止されているものの、通信事業者が提供する他のアプリケーションプログラム、例えば、高齢者や年少者の位置確認サービスなどにおいて取得される位置情報を用いることができる。この場合は、経路探索サーバ30は通信事業者のサーバを通じて、該当する携帯端末装置20の位置情報を取得する。あるいは、通信事業者が設置した基地局で把握される携帯端末装置20の位置情報を用いることもでき、その場合も経路探索サーバ30は通信事業者の設置するサーバ等から該当する携帯端末装置20の位置情報を取得する。ただし、通信基地局が把握する携帯端末装置20の位置は、緯度、経度で特定されるピンポイントの地点でなく、ある範囲をもったエリアであるから、これを利用する場合には、通知基準算出手段37が算出する場所は、経路案内を再開すべき特定の地点を含む一定の広さを持ったエリアとして算出することが必要である。   Although the positioning by the application program for navigation is stopped in the mobile terminal device 20, the location information acquired in another application program provided by the communication carrier, for example, the location confirmation service for the elderly or the younger, is used. Can be used. In this case, the route search server 30 acquires the position information of the corresponding mobile terminal device 20 through the carrier's server. Alternatively, the location information of the mobile terminal device 20 grasped by the base station installed by the telecommunications carrier can also be used. Get location information. However, the position of the mobile terminal device 20 ascertained by the communication base station is not a pinpoint point specified by latitude and longitude, but an area having a certain range. The place calculated by the calculating means 37 needs to be calculated as an area having a certain area including a specific point where route guidance should be resumed.

また、携帯端末装置20が自律航法手段を備えている場合にはその測位結果を利用することもできる。すなわち、携帯端末装置20に設けられた各種センサ出力に基づき測位する自律航法手段を有している場合には、経路探索サーバ30は、携帯端末20から直接測位結果を送信させて位置情報を取得するように構成すればよい。   In addition, when the mobile terminal device 20 includes autonomous navigation means, the positioning result can be used. That is, when the mobile terminal device 20 has autonomous navigation means for positioning based on various sensor outputs, the route search server 30 transmits the positioning result directly from the mobile terminal 20 to acquire the position information. What is necessary is just to comprise so.

経路探索サーバ30が携帯端末装置20の位置情報を取得すると、経路探索サーバ30において、通知判別手段34は、通知基準として算出した場所と、携帯端末装置20たんの位置情報とを対比し、通知基準条件を満足するか否か(通知基準条件が成立したか否かを判定し(ステップS214)。現在時刻が通知基準の時刻条件を満足(通知条件が成立)するまでこの判定処理を繰り返す。通知基準が成立する(ステップS214のYES)と、再開通知手段38は、携帯端末装置20にアプリケーションプログラムを再開させるように、再開通知を送信する(ステップS215)。   When the route search server 30 acquires the location information of the mobile terminal device 20, in the route search server 30, the notification determination unit 34 compares the location calculated as the notification reference with the location information of the mobile terminal device 20 and notifies the location information. It is determined whether or not the reference condition is satisfied (whether or not the notification reference condition is satisfied (step S214)), and this determination process is repeated until the current time satisfies the notification reference time condition (the notification condition is satisfied). When the notification criterion is satisfied (YES in step S214), the restart notification means 38 transmits a restart notification so that the mobile terminal device 20 restarts the application program (step S215).

図3の処理手順と同様に、経路探索サーバ30から携帯端末装置20に送信される再開通知はインターネットなどのネットワークを介してショートメールで送信され、通知要求時(図4(A)、ステップS203、S204参照)に携帯端末装置20から送信された経路案内再開情報が含まれる。この再開通知を受信することにより、携帯端末装置20は一度終了したナビゲーションのためのアプリケーションプログラムを再起動して、経路案内を再開することができるようになる。   Similar to the processing procedure of FIG. 3, the restart notification transmitted from the route search server 30 to the mobile terminal device 20 is transmitted as a short mail via a network such as the Internet, and when the notification is requested (FIG. 4A, step S203). , S204), the route guidance resumption information transmitted from the mobile terminal device 20 is included. By receiving this restart notification, the mobile terminal device 20 can restart the route guidance by restarting the application program for navigation once completed.

なお、図3、図4の手順は、通知基準の条件を経路探索サーバ30で算出するものであるが、通知の基準条件を携帯端末装置20側で算出して、再開通知要求とともにその通知基準を経路探索サーバ30に送信する手順とすることもできる。図5は、通知基準を携帯端末装置20が算出するように構成した場合の手順を示すフローチャートであり、図5(A)は、通知基準を算出し、アプリケーションプログラムを停止するまでの携帯端末装置20の動作手順を、図5(B)は再開通知を送信する経路探索サーバの動作手順を、図5(C)は、再開通知を受信し、アプリケーションプログラムを再開するまでの携帯端末装置20の動作手順を示している。   3 and 4 calculate the notification criterion condition by the route search server 30, the notification criterion condition is calculated on the mobile terminal device 20 side and the notification criterion together with the restart notification request. Can be used as a procedure for transmitting to the route search server 30. FIG. 5 is a flowchart illustrating a procedure when the mobile terminal device 20 is configured to calculate the notification standard. FIG. 5A illustrates the mobile terminal device until the notification standard is calculated and the application program is stopped. FIG. 5B shows the operation procedure of the route search server that transmits the restart notification. FIG. 5C shows the operation procedure of the mobile terminal device 20 until the application program is restarted after receiving the restart notification. The operation procedure is shown.

なお、図5の手順は、通知基準として、図3の手順と同様に、時刻を算出する場合の手順である。図5(C)の手順は、図3(C)の手順と同様であり、図5(A)、図5(B)の手順について、以下に説明する。   Note that the procedure in FIG. 5 is a procedure in the case of calculating time as a notification criterion, as in the procedure in FIG. The procedure in FIG. 5C is similar to the procedure in FIG. 3C, and the procedures in FIGS. 5A and 5B will be described below.

図5(A)のフローチャートにおいて、携帯端末装置20はナビゲーションのためのアプリケーションプログラムを起動し、所望の経路探索条件を設定して経路探索サーバ30に経路探索、経路案内を要求し、経路探索サーバ30から案内経路の情報を受信して経路案内を開始しているものとする(ステップS301)。   In the flowchart of FIG. 5A, the mobile terminal device 20 activates an application program for navigation, sets a desired route search condition, requests route search and route guidance from the route search server 30, and sends a route search server. It is assumed that route guidance is started by receiving guidance route information from 30 (step S301).

携帯端末装置20において、停止判定手段27は、案内経路上の携帯端末装置20の位置から、経路案内を必要としない地点に進行したか、すなわち、アプリケーションプログラムを停止する条件を満たしたか否かを判定する(ステップS302)。停止判定条件は、先に説明したように、進行方向の変更がなく、経路を道なりに進行している場合や、交通機関を用いた経路区間において電車に乗車している場合である。停止判定条件が成立するまでの間、携帯端末装置20は経路案内を継続しながらステップS302の判定処理を繰り返す。   In the mobile terminal device 20, the stop determination unit 27 determines whether or not the position of the mobile terminal device 20 on the guidance route has advanced to a point where route guidance is not required, that is, whether or not the condition for stopping the application program is satisfied. Determination is made (step S302). As described above, the stop determination condition is a case where there is no change in the traveling direction and the route is traveling along a route, or a train is on a route section using a transportation facility. Until the stop determination condition is satisfied, the mobile terminal device 20 repeats the determination process in step S302 while continuing the route guidance.

停止判定条件が成立するすると(ステップS302のYES)、携帯端末装置20は、案内経路の情報に基づいて、携帯端末装置20が次に経路案内を必要とする時刻を算出する(ステップS303)。携帯端末装置20を案内中の経路が車両または徒歩経路であれば移動速度と次の案内地点までの距離から、アプリケーションプログラムを再開させるべき時刻を算出することができる。また、携帯端末装置20が交通機関を利用した経路区間において電車に乗車している場合であれば、乗換駅や下車駅への電車の到着時刻からアプリケーションプログラムを再開させるべき時刻を算出することができる。   When the stop determination condition is satisfied (YES in step S302), the mobile terminal device 20 calculates a time when the mobile terminal device 20 next needs route guidance based on the information on the guide route (step S303). If the route that is guiding the mobile terminal device 20 is a vehicle or a walking route, the time at which the application program should be restarted can be calculated from the moving speed and the distance to the next guide point. Further, when the mobile terminal device 20 is on a train in a route section using transportation, it is possible to calculate the time at which the application program should be restarted from the arrival time of the train at the transfer station or the getting-off station. it can.

通知基準を算出すると、経路案内再開情報抽出手段28は、案内中の経路の情報から、経路案内を再開するにあたって必要になる情報を抽出する(ステップS304)。経路案内再開情報は、先に説明したように、例えば、目的地やその間の案内地点の緯度経度等の情報であり、または、その情報を経路探索サーバ30へリクエストするための情報である。   When the notification criterion is calculated, the route guidance resumption information extracting unit 28 extracts information necessary for resuming the route guidance from the information on the route being guided (step S304). As described above, the route guidance resumption information is, for example, information such as the destination and the latitude and longitude of the guidance point between them, or information for requesting the information to the route search server 30.

次に、携帯端末装置20は経路探索サーバ30からアプリケーションプログラムの再開通知を送信してもらうために、通知要求手段24が、通知基準および経路案内再開情報を含む通知要求を経路探索サーバ30に送信する(ステップS305)。そして携帯端末装置20は、アプリケーションプログラムを終了する(ステップS306)。これにより携帯端末装置20においては、ナビゲーションアのためのプリケーションプログラムを動作させるための電力消費はなく、経路探索サーバ30から再開通知を受信してアプリケーションプログラムを再開するまでの間はこの状態が維持される。   Next, in order for the mobile terminal device 20 to receive a restart notification of the application program from the route search server 30, the notification request unit 24 transmits a notification request including notification criteria and route guidance restart information to the route search server 30. (Step S305). And the portable terminal device 20 complete | finishes an application program (step S306). Thereby, in the portable terminal device 20, there is no power consumption for operating the application program for navigation, and this state is maintained until the restart is received from the route search server 30 and the application program is restarted. Maintained.

図5(B)のフローチャートにおいて、経路探索サーバ30は、携帯端末装置20からの再開通知要求を受信し(ステップS311)、携帯端末装置20からの通知要求に含まれる通知基準条件を抽出する(ステップS312)。そして、通知判別手段34は、現在時刻に基づいて通知基準として算出した時刻になったか否かを判定し(ステップS313)。現在時刻が通知基準の時刻条件を満足(通知条件が成立)するまでこの判定処理を繰り返す。   In the flowchart of FIG. 5B, the route search server 30 receives the restart notification request from the mobile terminal device 20 (step S311), and extracts the notification reference condition included in the notification request from the mobile terminal device 20 (step S311). Step S312). Then, the notification determination unit 34 determines whether or not the time calculated as the notification reference has been reached based on the current time (step S313). This determination process is repeated until the current time satisfies the notification-based time condition (the notification condition is satisfied).

通知基準が成立する(ステップS313のYES)と、再開通知手段38は、携帯端末装置20にアプリケーションプログラムを再開させるように、再開通知を送信する(ステップS114)。経路探索サーバ30から携帯端末装置20に送信される再開通知はインターネットなどのネットワークを介してショートメールで送信され、通知要求時(図3(A)、ステップS103、S104参照)に携帯端末装置20から送信された経路案内再開情報が含まれる。   When the notification criterion is satisfied (YES in step S313), the restart notification means 38 transmits a restart notification so that the mobile terminal device 20 restarts the application program (step S114). The resumption notification transmitted from the route search server 30 to the mobile terminal device 20 is transmitted as a short mail via a network such as the Internet, and the mobile terminal device 20 is requested when the notification is requested (see FIG. 3A, steps S103 and S104). The route guidance restart information transmitted from is included.

図3、図4の処理手順と同様に、経路探索サーバ30から携帯端末装置20に送信される再開通知はインターネットなどのネットワークを介してショートメールで送信され、通知要求時(図5(A)、ステップS304参照)に携帯端末装置20から送信された経路案内再開情報が含まれる。この再開通知を受信することにより、携帯端末装置20は一度終了したナビゲーションのためのアプリケーションプログラムを再起動して、経路案内を再開することができるようになる。   Similar to the processing procedures of FIGS. 3 and 4, the restart notification transmitted from the route search server 30 to the mobile terminal device 20 is transmitted as a short mail via a network such as the Internet, and the notification is requested (FIG. 5A). , Refer to step S304), the route guidance resumption information transmitted from the mobile terminal device 20 is included. By receiving this restart notification, the mobile terminal device 20 can restart the route guidance by restarting the application program for navigation once completed.

なお、図5の手順は、通知基準として次に経路案内が必要になる時刻を算出する例を説明したが、図4で説明したと同様に次に経路案内が必要になる場所(エリア)を算出するように構成してもよいことはいうまでもない。   In the procedure of FIG. 5, the example of calculating the next time when route guidance is required as the notification criterion has been described. However, in the same manner as described with reference to FIG. Needless to say, it may be configured to calculate.

ただし、携帯端末装置20において、停止判定手段27が停止条件の成立を判定しても、アプリケーションプログラムを終了させたくないユーザもあり、本発明による処理を行う前にユーザに確認を行い、了承が得られた場合のみ本発明にかかる処理行う構成にすることもできる。   However, in the mobile terminal device 20, even if the stop determination unit 27 determines that the stop condition is satisfied, there is a user who does not want to end the application program, and confirms with the user confirmation before performing the processing according to the present invention. Only when it is obtained, it can be configured to perform the processing according to the present invention.

以上、説明した本発明の実施例にかかる手順は、携帯端末装置20が、経路探索サーバ30からアプリケーションプログラムを再開させるべきことを示す再開通知をショートメールなどの通信方法を用いて受信する構成を説明したが、携帯端末装置20の内部のシステム構成によっては、携帯端末装置20自身の内部のみで上記の手順を実行するように構成することも可能である。   As described above, the procedure according to the embodiment of the present invention has a configuration in which the mobile terminal device 20 receives a restart notification indicating that the application program should be restarted from the route search server 30 using a communication method such as short mail. As described above, depending on the system configuration inside the mobile terminal device 20, the above procedure may be executed only within the mobile terminal device 20 itself.

例えば、携帯端末装置20が、複数のアプリケーションプログラムがインストールされており、ナビゲーションのためのアプリケーションプログラム以外に他のアプリケーションプログラムを有しており、一つのアプリケーションプログラムを終了する際に、起動中の他のアプリケーションプログラムに、終了させるアプリケーションプログラムの再開に必要な情報を引き継がせ、起動中の他のアプリケーションプログラムが引き継いだ情報に基づいて所定の処理を実行させることができるオペレーティングシステム(OS)をプラットフォームとしていれば、本発明の処理を携帯端末装置20の内部のみで処理することができる。また、他に起動中のアプリケーションプログラムがない場合には、任意の他のアプリケーションプログラムを起動し、起動したアプリケーションプログラムに終了させるアプリケーションプログラムの再開に必要な情報を引き継がせるようにしてもよい。その場合、情報を引き継がせた(起動した)他のアプリケーションプログラムは、通知基準条件の成立を判別してナビゲーションのためのアプリケーションプログラムを再起動した後に終了させてよい。   For example, the mobile terminal device 20 has a plurality of application programs installed therein, and has other application programs in addition to the navigation application program. As an operating system (OS), the application program can take over the information necessary for resuming the application program to be terminated and can execute a predetermined process based on the information taken over by the other application program being started. If so, the processing of the present invention can be performed only inside the mobile terminal device 20. If there is no other application program being activated, any other application program may be activated, and information necessary for resuming the application program to be terminated by the activated application program may be taken over. In this case, the other application program that has succeeded (started up) the information may be terminated after determining whether the notification reference condition is satisfied and restarting the application program for navigation.

すなわち、ナビゲーションのためのアプリケーションプログラムを終了させるにあたって、図5の手順において、経路探索サーバ30に送信していた通知要求、経路案内再開情報、通知基準条件の情報を、携帯端末装置20で起動中の他のアプリケーションプログラムに引き継いだ後、ナビゲーションのためのアプリケーションプログラムを終了させ、当該起動中の他のアプリケーションプログラムによって、通知基準条件の成立を判断させ、成立した場合に、先に終了されたナビゲーションのためのアプリケーションプログラムを再起動させ、当該引き継いだ経路案内再開情報をナビゲーションのためのアプリケーションプログラムに引き継ぐようにすればよい。   That is, when terminating the application program for navigation, in the procedure of FIG. 5, the notification request, the route guidance resumption information, and the notification criterion condition information transmitted to the route search server 30 are being activated on the mobile terminal device 20. After taking over to another application program, the application program for navigation is terminated, and the other application program that is running is made to judge the establishment of the notification criteria condition. The application program for restarting may be restarted, and the route guidance resume information taken over may be taken over by the application program for navigation.

ここで、交通機関による移動経路を含む経路の一般的な探索方法について説明する。徒歩や自動車による経路探索のための道路ネットワークデータは、以下のように構成されている。例えば、道路が図6に示すように道路A、B、Cからなる場合、道路A、B、Cの端点、交差点、屈曲点等をノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ(ノードの緯度・経度)、リンクデータ(リンク番号)と各リンクのリンクコスト(リンクの距離又はリンクを走行するのに必要な所要時間)をデータとしたリンクコストデータとで構成される。   Here, a general search method for a route including a travel route by transportation will be described. The road network data for route search by foot or car is configured as follows. For example, when the road is composed of roads A, B, and C as shown in FIG. 6, the end points, intersections, and inflection points of the roads A, B, and C are used as nodes, and the roads connecting the nodes are directed links. Link cost data with node data (node latitude / longitude), link data (link number) and link cost of each link (link distance or time required to travel the link) as data Composed.

すなわち、図6において、Nn(○印)、Nm(◎印)がノードを示し、Nm(◎印)は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線(実線、点線、2点鎖線)で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図6では図示を簡略化するため矢印の向きのリンクのみを図示している。   That is, in FIG. 6, Nn (◯ mark) and Nm (◎ mark) indicate nodes, and Nm (◎ mark) indicates a road intersection. Directional links connecting the nodes are indicated by arrow lines (solid line, dotted line, two-dot chain line). As for the links, there are links facing in the upward and downward directions of the road, but in FIG. 6, only the links in the direction of the arrows are shown for the sake of simplicity.

このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図6において出発地をノードAX、目的地をノードCYとして経路探索を行う場合、ノードAXから道路Aを走行して2つ目の交差点で右折して道路Cに入りノードCYにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。   When route search is performed using such road network data as a route search database, links linked from the starting node to the destination node are traced to accumulate the link cost, thereby minimizing the accumulated link cost. Search and guide the route. That is, in FIG. 6, when the route search is performed with the departure point as the node AX and the destination as the node CY, the road travels from the node AX along the road A, turns right at the second intersection, enters the road C, and reaches the node CY. The link cost is accumulated sequentially, and a route that minimizes the accumulated link cost is searched for and guided.

図6ではノードAXからノードCYに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードAXからノードCYに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。これは、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。   Although other routes from the node AX to the node CY are not shown in FIG. 6, there are actually other such routes, so that a plurality of routes that can be reached from the node AX to the node CY are displayed. A search is performed in the same manner, and a route with the lowest link cost is determined as the optimum route. This is performed, for example, by a well-known method called the Dijkstra method.

これに対して、交通機関を利用した経路探索のための交通ネットワークデータは、以下のように構成されている。例えば、図7に示すように交通路線A、B、Cからなる場合、各交通路線A、B、Cに設けられた各駅(航空機の路線においては各空港)をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ(緯度・経度)、リンクデータ(リンク番号)をネットワークデータとしている。図7において、Nn(○印)、Nm(◎印)がノードを示し、Nm(◎印)は交通路線の乗り継ぎ点(乗換え駅等)を示し、各ノード間を結ぶ有向性のリンクを矢印線(実線、点線、2点鎖線)で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図7では図示を簡略化するため矢印の向きのリンクのみを図示している。   On the other hand, the traffic network data for route search using a transportation system is configured as follows. For example, as shown in FIG. 7, in the case of traffic routes A, B, and C, each station (each airport on an aircraft route) provided on each traffic route A, B, and C is used as a node, and the nodes are connected. A section is represented by a directional link, and node data (latitude / longitude) and link data (link number) are network data. In FIG. 7, Nn (◯ mark) and Nm (◎ mark) indicate nodes, Nm (◎ mark) indicates a transit point (such as a transfer station) on a traffic route, and a directional link connecting each node. It is indicated by an arrow line (solid line, dotted line, two-dot chain line). As links, there are links facing in the upward and downward directions of the traffic route. In FIG. 7, only the links in the direction of the arrows are shown for the sake of simplicity.

しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図7に示すように交通路線を運行する列車や航空機(以下個々の列車や航空機等の各経路を交通手段と称する)が複数ある。交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており(時刻表データ、運行データで規定される)、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。   However, the traffic network basically has a different link cost compared to the road network. In other words, in the road network, the link cost is fixed and static. However, in the traffic network, as shown in FIG. A plurality of means of transportation). When the time to depart from one node and the time to arrive at the next node are determined for each means of transportation (specified by timetable data and operation data), and each route does not necessarily link to an adjacent node There is. This is the case, for example, with express trains and trains that stop at each station. In such a case, a plurality of different links exist on the same traffic route, and the required time between nodes may differ depending on the transportation means.

図7に例示する交通ネットワークにおいては、交通路線Aの同じリンクに複数の交通手段(経路)Aa〜Ac・・・、交通路線Cに複数の交通手段(経路)Ca〜Cc・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段(個々の航空機や列車等の経路)の総数に比例したデータ量になる。   In the transportation network illustrated in FIG. 7, a plurality of transportation means (routes) Aa to Ac... Exist on the same link of the transportation route A, and a plurality of transportation means (routes) Ca to Cc. Will do. Therefore, unlike a simple road network, the transportation network of a transportation facility has a data amount proportional to the total number of transportation means (routes of individual aircraft, trains, etc.).

このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用(乗車)できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。   In order to search for a route from a certain departure point to a certain destination using such traffic network data, all the means of transportation that can be used (ride) when arriving from the departure point to the destination are searched. It is necessary to specify the means of transportation that matches the search conditions.

例えば、図7において、出発地を交通路線AのノードAXとしてある特定の出発時刻を指定して、交通路線CのノードCYを目的地とする経路探索を行う場合、交通路線A上を運行する交通手段Aa〜Ac・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Cへの乗り継ぎノードへの到着時刻に基づいて、交通路線C上を運行する各交通手段Ca〜Cc・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗換え回数等を累計して案内することになる。   For example, in FIG. 7, when a route search is performed with a node CY of the traffic route C as a destination by designating a specific departure time with the departure point as the node AX of the traffic route A, the route operates on the traffic route A. Of the transportation means Aa to Ac..., All transportation means after the departure time are sequentially selected as the departure route. And, based on the arrival time at the transit node on the transit route C, among all the transit means Ca-Cc... Operating on the transit route C, all combinations of transit means after the time that can be boarded at the transit node. And the required time of each route, the number of transfers, etc. are accumulated and guided.

経路探索サーバ30は、このようなネットワークデータを利用し、経路探索条件に従って出発地から目的地までの複数の候補経路を探索し、その結果を候補経路とする。経路探索条件に出発地の出発時刻が指定されている場合には目的地への到着時刻が、また、交通機関を用いた経路区間に乗換えが含まれる場合には、乗換え駅における乗換えコストを最小とする乗換え経路、乗換え駅への到着電車、乗換え駅から出発する電車の最適乗車車両番号などを案内することができる。   The route search server 30 uses such network data, searches for a plurality of candidate routes from the departure point to the destination in accordance with the route search conditions, and sets the results as candidate routes. Minimize the transfer cost at the transfer station if the departure time of the departure place is specified in the route search conditions, and the transfer time at the transfer station if the transfer section is included in the route section using transportation. The transfer route, the arrival train to the transfer station, the optimum number of vehicles on the train departing from the transfer station, etc. can be guided.

以上、詳細に説明したように、本発明にかかる経路探索システムによれば、経路案内が必要ない経路区間ではナビゲーションのためのアプリケーションプログラムを終了させ、経路案内が必要になる時点でアプリケーションプログラムを再起動して経路案内を再開することができるから、その間、ナビゲーションのためのアプリケーションプログラムを動作させるための電力を必要としないから、十分な省電力効果を発揮することができる。   As described above in detail, according to the route search system according to the present invention, the application program for navigation is terminated in a route section that does not require route guidance, and the application program is restarted when route guidance is required. Since the route guidance can be restarted by starting, no power is required to operate the application program for navigation during that time, so that a sufficient power saving effect can be exhibited.

本発明は、通信型の経路探索システムだけでなく、スタンドアロンタイプのナビゲーション装置に適用することもでき、省エネルギー効果が著しいシステムを提供することができる。   The present invention can be applied not only to a communication type route search system but also to a stand-alone type navigation device, and can provide a system having a remarkable energy saving effect.

10・・・・経路探索システム
12・・・・ネットワーク
20・・・・携帯端末装置
201・・・制御手段
21・・・・通信手段
22・・・・位置情報取得手段
23・・・・探索要求手段
24・・・・通知要求手段
25・・・・表示手段
26・・・・操作入力手段
27・・・・停止判定手段
28・・・・経路案内再開情報抽出手段
30・・・・経路探索サーバ
301・・・制御手段
31・・・・通信手段
32・・・・探索要求記憶手段
33・・・・経路探索手段
DB1・・・道路ネットワークデータベース
DB2・・・交通ネットワークデータベース
DB3・・・時刻表・運賃データベース
DB4・・・地図データベース
34・・・・通知判定手段
37・・・・通知基準算出手段
38・・・・再開通知手段
39・・・・移動履歴記憶手段
DESCRIPTION OF SYMBOLS 10 ... Route search system 12 ... Network 20 ... Mobile terminal device 201 ... Control means 21 ... Communication means 22 ... Position information acquisition means 23 ... Search Request means 24 ... Notification request means 25 ... Display means 26 ... Operation input means 27 ... Stop determination means 28 ... Route guidance resumption information extraction means 30 ... Route Search server 301 ... Control means 31 ... Communication means 32 ... Search request storage means 33 ... Route search means DB1 ... Road network database DB2 ... Traffic network database DB3 ... Timetable / fare database DB4... Map database 34... Notification determination means 37... Notification standard calculation means 38.

Claims (42)

ネットワークを介して接続される携帯端末装置と経路探索サーバとを備え、携帯端末装置が設定した経路探索条件を満たす経路を探索して経路案内を行う経路探索システムにおいて、
前記携帯端末装置はナビゲーションのためのアプリケーションプログラムを起動して、経路探索サーバが探索した案内経路の情報に基づいて経路案内を実行する携帯端末装置であって、該アプリケーションプログラムを終了するための停止判定手段と通知要求手段とを備え、前記停止判定手段が前記案内経路の情報に基づいて停止条件が成立したと判定した場合、前記通知要求手段は前記経路探索サーバに経路案内を再開するための経路案内再開情報を含む再開通知要求を送信し、
前記経路探索システムは、前記携帯端末装置における経路案内を再開させるための通知基準を算出する通知基準算出手段を備え、前記通知基準算出手段は該当する携帯端末装置の案内経路の情報に基づいて通知基準を算出し、
前記経路探索サーバは、通知判定手段と再開通知手段とを備え、前記携帯端末装置から再開通知要求を受信すると、前記通知判定手段は、前記通知基準算出手段により算出された通知基準に基づいて経路案内の再開条件が成立したと判定すると、前記再開通知手段は、前記携帯端末装置にネットワークを介して経路案内再開情報を含む案内再開通知を送信し、
前記携帯端末装置は、前記経路探索サーバから受信した案内再開通知に基づいてアプリケーションプログラムを再起動して経路案内を再開することを特徴とする経路探索システム。
In a route search system that includes a mobile terminal device connected via a network and a route search server, and performs route guidance by searching for a route that satisfies a route search condition set by the mobile terminal device,
The portable terminal device is a portable terminal device that activates an application program for navigation and performs route guidance based on information on a guidance route searched by a route search server, and stops for terminating the application program A determination means and a notification request means, and when the stop determination means determines that a stop condition has been established based on the information on the guidance route, the notification request means restarts route guidance to the route search server. Send a resume notification request that includes route guidance resume information,
The route search system includes a notification criterion calculation unit that calculates a notification criterion for resuming route guidance in the portable terminal device, and the notification criterion calculation unit notifies based on information on a guidance route of the corresponding portable terminal device. Calculate the criteria,
The route search server includes a notification determination unit and a restart notification unit, and when receiving a restart notification request from the mobile terminal device, the notification determination unit determines whether a route is based on the notification criterion calculated by the notification criterion calculation unit. When it is determined that the guidance resumption condition is satisfied, the resumption notification means transmits a guidance resumption notification including route guidance resumption information to the mobile terminal device via the network,
The mobile terminal device restarts the route guidance by restarting the application program based on the guidance restart notification received from the route search server.
前記停止判定手段は、前記案内経路の情報に基づいて、経路が所定の距離または所要時間の間、進行方向の変更がなく道なりに進行し経路案内を必要としない場合に、停止条件の成立を判定することを特徴とする請求項1に記載の経路探索システム。   The stop determination means establishes a stop condition based on the information on the guidance route when the route does not change in the traveling direction and does not require route guidance for a predetermined distance or required time and does not require route guidance. The route search system according to claim 1, wherein: 前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、前記通知判定手段は、現在時刻と前記通知基準として算出した時刻とを比較して案内再開通知の送信可否を判定することを特徴とする請求項1または請求項2に記載の経路探索システム。   The notification criterion calculation means calculates a time at which route guidance should be resumed as a notification criterion based on the information on the guidance route, and the notification determination means compares the current time with the time calculated as the notification criterion. The route search system according to claim 1, wherein whether or not a guidance resumption notification can be transmitted is determined. 前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所を通知基準として算出し、前記通知判定手段は、前記携帯端末装置から受信する位置情報と前記通知基準として算出した位置情報とを比較して案内再開通知の送信可否を判定することを特徴とする請求項1または請求項2に記載の経路探索システム。   The notification criterion calculation means calculates, based on the guidance route information, a place where route guidance should be resumed as a notification reference, and the notification determination means uses the positional information received from the portable terminal device and the notification reference as the notification reference. The route search system according to claim 1, wherein the route search system according to claim 1, wherein the route information is determined by comparing the calculated position information with the guidance resumption notification. 前記停止判定手段は、前記案内経路に交通機関を用いた経路区間が含まれる場合には、前記交通機関を利用する経路区間を停止条件が成立する区間として判定することを特徴とする請求項1に記載の経路探索システム。   The stop determination means determines a route section using the transportation as a section where a stop condition is satisfied when a route section using a transportation facility is included in the guide route. The route search system described in 1. 前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、該時刻は、少なくとも徒歩経路区間開始地点の直前であって、前記交通機関の交通手段を降車する時刻を算出し、前記通知判定手段は、現在時刻と前記通知基準として算出した時刻とを比較して案内再開通知の送信可否を判定することを特徴とする請求項5に記載の経路探索システム。   The notification criterion calculation means calculates, based on the information on the guidance route, a time at which route guidance should be resumed as a notification criterion, which is at least immediately before the walking route section start point, 6. The time for getting off the transportation means is calculated, and the notification determining means compares the current time with the time calculated as the notification reference to determine whether or not to transmit a guidance resumption notification. Route search system. 前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所として、前記交通期間の交通手段を降車する駅を示す場所を通知基準として算出し、前記通知判定手段は前記携帯端末装置から受信した現在位置情報と通知基準として算出した場所の位置情報とを比較して案内再開通知の送信可否を判定することを特徴とする請求項5に記載の経路探索システム。   The notification criterion calculation means calculates, based on the information on the guide route, as a place where route guidance should be resumed, as a notification criterion, a place indicating a station where the traffic means gets off during the traffic period, and the notification determination means 6. The route search system according to claim 5, wherein the current position information received from the portable terminal device is compared with the position information of a place calculated as a notification criterion to determine whether or not a guidance restart notification can be transmitted. 前記経路探索サーバから受信する案内経路の情報には、経路案内が不用な区間に経路案内が不用であることを示すフラグ情報が付加され、前記停止判定手段は前記フラグ情報に基づいて停止条件の成立を判定することを特徴とする請求項1に記載の経路探索システム。   Flag information indicating that route guidance is not necessary is added to a route where route guidance is unnecessary, and information on the guidance route received from the route search server is provided. The route search system according to claim 1, wherein establishment is determined. 前記経路探索システムは携帯端末装置の移動履歴を記憶する記憶手段を備え、前記移動履歴から、移動回数が所定回数以上の経路区間を経路案内の必要がない経路区間と判定し、前記経路区間に経路案内が不用であることを示すフラグ情報を付加することを特徴とする請求項8に記載の経路探索システム。   The route search system includes a storage unit that stores a movement history of the mobile terminal device, and determines, based on the movement history, a route section having a predetermined number of movements or more as a route section that does not require route guidance. 9. The route search system according to claim 8, wherein flag information indicating that route guidance is unnecessary is added. 携帯端末装置とネットワークを介して接続され、携帯端末装置が設定した経路探索条件を満たす経路を探索して経路案内を行う経路探索サーバにおいて、
前記携帯端末装置はナビゲーションのためのアプリケーションプログラムを起動して、経路探索サーバが探索した案内経路の情報に基づいて経路案内を実行する携帯端末装置であって、該アプリケーションプログラムを終了するための停止判定手段と通知要求手段とを備え、前記停止判定手段が前記案内経路の情報に基づいて停止条件が成立したと判定した場合、前記通知要求手段は前記経路探索サーバに経路案内を再開するための経路案内再開情報を含む再開通知要求を送信し、前記経路探索サーバから受信した案内再開通知に基づいてアプリケーションプログラムを再起動して経路案内を再開する携帯端末装置であって、
前記経路探索サーバは、前記携帯端末装置における経路案内を再開させるための通知基準を算出する通知基準算出手段と通知判定手段と再開通知手段とを備え、
前記経路探索サーバは、前記携帯端末装置から再開通知要求を受信すると、前記通知基準算出手段は該当する携帯端末装置の案内経路の情報に基づいて通知基準を算出し、前記通知判定手段は、前記通知基準算出手段により算出された通知基準に基づいて経路案内の再開条件が成立したと判定すると、前記再開通知手段は、前記携帯端末装置にネットワークを介して経路案内再開情報を含む案内再開通知を送信することを特徴とする経路探索サーバ。
In a route search server that is connected to a mobile terminal device via a network and performs route guidance by searching for a route that satisfies the route search conditions set by the mobile terminal device,
The portable terminal device is a portable terminal device that activates an application program for navigation and performs route guidance based on information on a guidance route searched by a route search server, and stops for terminating the application program A determination means and a notification request means, and when the stop determination means determines that a stop condition has been established based on the information on the guidance route, the notification request means restarts route guidance to the route search server. A mobile terminal device that transmits a resumption notification request including route guidance resumption information, restarts the application program based on the guidance resumption notification received from the route search server, and resumes route guidance.
The route search server includes a notification criterion calculation unit that calculates a notification criterion for resuming route guidance in the mobile terminal device, a notification determination unit, and a restart notification unit.
When the route search server receives a restart notification request from the portable terminal device, the notification criterion calculation unit calculates a notification criterion based on information on a guidance route of the corresponding portable terminal device, and the notification determination unit When it is determined that the route guidance restart condition is satisfied based on the notification criterion calculated by the notification criterion calculation unit, the restart notification unit sends a guidance restart notification including route guidance restart information to the mobile terminal device via the network. A route search server characterized by transmitting.
前記携帯端末装置は、前記停止判定手段は、前記案内経路の情報に基づいて、経路が所定の距離または所要時間の間、進行方向の変更がなく道なりに進行し経路案内を必要としない場合に、停止条件の成立を判定する携帯端末装置であって、
前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、前記通知判定手段は、現在時刻と前記通知基準として算出した時刻とを比較して案内再開通知の送信可否を判定することを特徴とする請求項10に記載の経路探索サーバ。
In the portable terminal device, when the stop determination unit does not require route guidance without changing the traveling direction for a predetermined distance or required time, based on the information on the guidance route, without changing the traveling direction. In addition, a mobile terminal device that determines the establishment of the stop condition,
The notification criterion calculation means calculates a time at which route guidance should be resumed as a notification criterion based on the information on the guidance route, and the notification determination means compares the current time with the time calculated as the notification criterion. The route search server according to claim 10, wherein whether or not a guidance resumption notification can be transmitted is determined.
前記携帯端末装置は、前記停止判定手段が前記案内経路の情報に基づいて、経路が所定の距離または所要時間の間、進行方向の変更がなく道なりに進行し経路案内を必要としない場合に、停止条件の成立を判定する携帯端末装置であって、
前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所を通知基準として算出し、前記通知判定手段は、前記携帯端末装置から受信する位置情報と前記通知基準として算出した位置情報とを比較して案内再開通知の送信可否を判定することを特徴とする請求項10に記載の経路探索サーバ。
The portable terminal device, when the stop determination means is based on the information on the guidance route, and when the route does not change the traveling direction and does not require route guidance for a predetermined distance or required time. A portable terminal device for determining whether the stop condition is satisfied,
The notification criterion calculation means calculates, based on the guidance route information, a place where route guidance should be resumed as a notification reference, and the notification determination means uses the positional information received from the portable terminal device and the notification reference as the notification reference. The route search server according to claim 10, wherein the route search server determines whether or not a guidance resumption notification can be transmitted by comparing with the calculated position information.
前記携帯端末装置は、前記停止判定手段が前記案内経路に交通機関を用いた経路区間が含まれる場合に前記交通機関を利用する経路区間を停止条件が成立する区間として判定する携帯端末装置であって、
前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、該時刻は、少なくとも徒歩経路区間開始地点の直前であって、前記交通機関の交通手段を降車する時刻を算出し、前記通知判定手段は、現在時刻と前記通知基準として算出した時刻とを比較して案内再開通知の送信可否を判定することを特徴とする請求項10に記載の経路探索サーバ。
The portable terminal device is a portable terminal device that determines, when the stop determination unit includes a route section using a transportation facility in the guide route, as a section where a stop condition is satisfied. And
The notification criterion calculation means calculates, based on the information on the guidance route, a time at which route guidance should be resumed as a notification criterion, which is at least immediately before the walking route section start point, 11. The time for getting off the transportation means is calculated, and the notification determination means compares the current time with the time calculated as the notification reference to determine whether or not to transmit a guidance resumption notification. Route search server.
前記携帯端末装置は、前記停止判定手段が前記案内経路に交通機関を用いた経路区間が含まれる場合に前記交通機関を利用する経路区間を停止条件が成立する区間として判定する携帯端末装置であって、
前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所として、前記交通期間の交通手段を降車する駅を示す場所を通知基準として算出し、前記通知判定手段は前記携帯端末装置から受信した現在位置情報と通知基準として算出した場所の位置情報とを比較して案内再開通知の送信可否を判定することを特徴とする請求項13に記載の経路探索サーバ。
The portable terminal device is a portable terminal device that determines, when the stop determination unit includes a route section using a transportation facility in the guide route, as a section where a stop condition is satisfied. And
The notification criterion calculation means calculates, based on the information on the guide route, as a place where route guidance should be resumed, as a notification criterion, a place indicating a station where the traffic means gets off during the traffic period, and the notification determination means The route search server according to claim 13, wherein the current position information received from the portable terminal device is compared with the position information of a place calculated as a notification criterion to determine whether or not a guidance resumption notification can be transmitted.
前記携帯端末装置は、前記停止判定手段が前記案内経路の情報に付加されたフラグ情報に基づいて停止条件の成立を判定する携帯端末装置であって、
前記携帯端末装置に送信する案内経路の情報に、経路案内が不用な区間に経路案内が不用であることを示すフラグ情報を付加することを特徴とする請求項10に記載の経路探索サーバ。
The portable terminal device is a portable terminal device that determines whether the stop condition is satisfied based on flag information added to the information on the guide route by the stop determination unit,
11. The route search server according to claim 10, wherein flag information indicating that route guidance is not necessary is added to a section where route guidance is not necessary, to the guidance route information transmitted to the mobile terminal device.
前記経路探索サーバは携帯端末装置の移動履歴を記憶する記憶手段を備え、前記移動履歴から、移動回数が所定回数以上の経路区間を経路案内の必要がない経路区間と判定し、前記経路区間に経路案内が不用であることを示すフラグ情報を付加することを特徴とする請求項15に記載の経路探索サーバ。   The route search server includes a storage unit that stores a movement history of the mobile terminal device, and determines, based on the movement history, a route section having a number of movements equal to or greater than a predetermined number of times as a route section that does not require route guidance. The route search server according to claim 15, wherein flag information indicating that route guidance is unnecessary is added. 携帯端末装置が設定した経路探索条件を満たす経路を探索して経路案内を行う経路探索サーバにネットワークを介して接続される携帯端末装置において、
前記経路探索サーバは、通知判定手段と再開通知手段とを備え、前記携帯端末装置から再開通知要求を受信すると、前記通知判定手段は、通知基準算出手段により算出された通知基準に基づいて経路案内の再開条件が成立したと判定すると、前記再開通知手段は、前記携帯端末装置にネットワークを介して経路案内再開情報を含む案内再開通知を送信する経路探索サーバであって、
前記携帯端末装置はナビゲーションのためのアプリケーションプログラムを起動して、経路探索サーバが探索した案内経路の情報に基づいて経路案内を実行する携帯端末装置であって、該アプリケーションプログラムを終了するための停止判定手段と通知要求手段と、携帯端末装置における経路案内を再開させるための通知基準を算出する通知基準算出手段と、を備え、
前記停止判定手段が前記案内経路の情報に基づいて停止条件が成立したと判定した場合、前記通知基準算出手段は該当する携帯端末装置の案内経路の情報に基づいて通知基準を算出し、前記通知要求手段は前記経路探索サーバに経路案内を再開するための経路案内再開情報を含む再開通知要求と、前記通知基準算出手段が算出した通知基準を送信し、前記経路探索サーバから受信した案内再開通知に基づいてアプリケーションプログラムを再起動して経路案内を再開することを特徴とする携帯端末装置。
In a mobile terminal device connected via a network to a route search server that searches for a route that satisfies the route search condition set by the mobile terminal device and performs route guidance,
The route search server includes a notification determination unit and a restart notification unit, and when receiving a restart notification request from the mobile terminal device, the notification determination unit is configured to provide route guidance based on the notification criterion calculated by the notification criterion calculation unit. If it is determined that the resumption condition is satisfied, the resumption notification means is a route search server that transmits a guidance resumption notification including route guidance resumption information to the portable terminal device via a network,
The portable terminal device is a portable terminal device that activates an application program for navigation and performs route guidance based on information on a guidance route searched by a route search server, and stops for terminating the application program A determination unit, a notification request unit, and a notification criterion calculation unit that calculates a notification criterion for resuming route guidance in the mobile terminal device,
When it is determined that the stop condition is satisfied based on the information on the guidance route, the notification criterion calculation unit calculates a notification criterion based on the information on the guidance route of the corresponding mobile terminal device, and the notification The requesting unit transmits a restart notification request including route guidance resumption information for resuming route guidance to the route search server, and the notification criterion calculated by the notification criterion calculation unit, and the guidance restart notification received from the route search server. The mobile terminal device restarts the route guidance by restarting the application program based on the above.
前記停止判定手段は、前記案内経路の情報に基づいて、経路が所定の距離または所要時間の間、進行方向の変更がなく道なりに進行し経路案内を必要としない場合に、停止条件の成立を判定することを特徴とする請求項17記載の携帯端末装置。   The stop determination means establishes a stop condition based on the information on the guidance route when the route does not change in the traveling direction and does not require route guidance for a predetermined distance or required time and does not require route guidance. The mobile terminal device according to claim 17, wherein the mobile terminal device is determined. 前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、前記通知判定手段は、現在時刻と前記通知基準として算出した時刻とを比較して案内再開通知の送信可否を判定することを特徴とする請求項17または請求項18に記載の携帯端末装置。   The notification criterion calculation means calculates a time at which route guidance should be resumed as a notification criterion based on the information on the guidance route, and the notification determination means compares the current time with the time calculated as the notification criterion. 19. The portable terminal device according to claim 17 or 18, wherein whether or not a guidance resumption notification can be transmitted is determined. 前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所を通知基準として算出し、前記通知判定手段は、前記携帯端末装置から受信する位置情報と前記通知基準として算出した位置情報とを比較して案内再開通知の送信可否を判定することを特徴とする請求項17または請求項18に記載の携帯端末装置。   The notification criterion calculation means calculates, based on the guidance route information, a place where route guidance should be resumed as a notification reference, and the notification determination means uses the positional information received from the portable terminal device and the notification reference as the notification reference. The mobile terminal device according to claim 17 or 18, wherein the mobile terminal device is compared with the calculated position information to determine whether or not a guidance resumption notification can be transmitted. 前記停止判定手段は、前記案内経路に交通機関を用いた経路区間が含まれる場合には、前記交通機関を利用する経路区間を停止条件が成立する区間として判定することを特徴とする請求項17に記載の携帯端末装置。   18. The stop determination unit, when a route section using a transportation facility is included in the guide route, determines a route section using the transportation facility as a section where a stop condition is satisfied. The mobile terminal device according to 1. 前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、該時刻は、少なくとも徒歩経路区間開始地点の直前であって、前記交通機関の交通手段を降車する時刻を算出し、前記通知判定手段は、現在時刻と前記通知基準として算出した時刻とを比較して案内再開通知の送信可否を判定することを特徴とする請求項21に記載の携帯端末装置。   The notification criterion calculation means calculates, based on the information on the guidance route, a time at which route guidance should be resumed as a notification criterion, which is at least immediately before the walking route section start point, The time for getting off the transportation means is calculated, and the notification determining means compares the current time with the time calculated as the notification reference to determine whether or not to transmit the guidance resumption notification. Mobile terminal device. 前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所として、前記交通期間の交通手段を降車する駅を示す場所を通知基準として算出し、前記通知判定手段は前記携帯端末装置から受信した現在位置情報と通知基準として算出した場所の位置情報とを比較して案内再開通知の送信可否を判定することを特徴とする請求項21に記載の携帯端末装置。   The notification criterion calculation means calculates, based on the information on the guide route, as a place where route guidance should be resumed, as a notification criterion, a place indicating a station where the traffic means gets off during the traffic period, and the notification determination means The mobile terminal apparatus according to claim 21, wherein the current position information received from the mobile terminal apparatus is compared with the position information of a place calculated as a notification criterion to determine whether or not a guidance resumption notification can be transmitted. 前記経路探索サーバから受信する案内経路の情報には、経路案内が不用な区間に経路案内が不用であることを示すフラグ情報が付加され、前記停止判定手段は前記フラグ情報に基づいて停止条件の成立を判定することを特徴とする請求項17に記載の携帯端末装置。   Flag information indicating that route guidance is not necessary is added to a route where route guidance is unnecessary, and information on the guidance route received from the route search server is provided. The portable terminal device according to claim 17, wherein establishment is determined. 前記経路探索サーバは携帯端末装置の移動履歴を記憶する記憶手段を備え、前記移動履歴から、移動回数が所定回数以上の経路区間を経路案内の必要がない経路区間と判定し、前記経路区間に経路案内が不用であることを示すフラグ情報を付加し、前記停止判定手段は前記フラグ情報に基づいて停止条件の成立を判定することを特徴とする請求項24に記載の携帯端末装置。   The route search server includes a storage unit that stores a movement history of the mobile terminal device, and determines, based on the movement history, a route section having a number of movements equal to or greater than a predetermined number of times as a route section that does not require route guidance. 25. The portable terminal device according to claim 24, wherein flag information indicating that route guidance is unnecessary is added, and the stop determination unit determines whether a stop condition is satisfied based on the flag information. ネットワークを介して接続される携帯端末装置と経路探索サーバとを備え、携帯端末装置が設定した経路探索条件を満たす経路を探索して経路案内を行う経路探索システムにおける省電力復帰方法において、
前記携帯端末装置はナビゲーションのためのアプリケーションプログラムを起動して、経路探索サーバが探索した案内経路の情報に基づいて経路案内を実行する携帯端末装置であって、該アプリケーションプログラムを終了するための停止判定手段と通知要求手段とを備え、前記停止判定手段が前記案内経路の情報に基づいて停止条件が成立したと判定した場合、前記通知要求手段は前記経路探索サーバに経路案内を再開するための経路案内再開情報を含む再開通知要求を送信するステップと、前記経路探索サーバから受信した案内再開通知に基づいてアプリケーションプログラムを再起動して経路案内を再開するステップと、を有し、
前記経路探索システムは、前記携帯端末装置における経路案内を再開させるための通知基準を算出する通知基準算出手段を備え、前記通知基準算出手段は該当する携帯端末装置の案内経路の情報に基づいて通知基準を算出するステップを有し、(端末・サーハ゛どちらでもよい)
前記経路探索サーバは、通知判定手段と再開通知手段とを備え、前記携帯端末装置から再開通知要求を受信すると、前記通知判定手段は、前記通知基準算出手段により算出された通知基準に基づいて経路案内の再開条件が成立したと判定すると、前記再開通知手段は、前記携帯端末装置にネットワークを介して経路案内再開情報を含む案内再開通知を送信するステップを有することを特徴とする経路探索システムにおける省電力復帰方法。
In a power saving return method in a route search system that includes a mobile terminal device connected via a network and a route search server, and searches for a route that satisfies a route search condition set by the mobile terminal device and performs route guidance,
The portable terminal device is a portable terminal device that activates an application program for navigation and performs route guidance based on information on a guidance route searched by a route search server, and stops for terminating the application program A determination means and a notification request means, and when the stop determination means determines that a stop condition has been established based on the information on the guidance route, the notification request means restarts route guidance to the route search server. Transmitting a resumption notification request including route guidance resumption information; and restarting the application program based on the guidance resumption notification received from the route search server to resume route guidance.
The route search system includes a notification criterion calculation unit that calculates a notification criterion for resuming route guidance in the portable terminal device, and the notification criterion calculation unit notifies based on information on a guidance route of the corresponding portable terminal device. It has a step of calculating the standard, and it can be either terminal or server
The route search server includes a notification determination unit and a restart notification unit, and when receiving a restart notification request from the mobile terminal device, the notification determination unit determines whether a route is based on the notification criterion calculated by the notification criterion calculation unit. In the route search system, when it is determined that a resumption condition for guidance is satisfied, the resumption notification unit includes a step of transmitting a resumption notification including route guidance resumption information to the mobile terminal device via a network. Power saving return method.
前記停止判定手段は、前記案内経路の情報に基づいて、経路が所定の距離または所要時間の間、進行方向の変更がなく道なりに進行し経路案内を必要としない場合に、停止条件の成立を判定することを特徴とする請求項26に記載の経路探索システムにおける省電力復帰方法。   The stop determination means establishes a stop condition based on the information on the guidance route when the route does not change in the traveling direction and does not require route guidance for a predetermined distance or required time and does not require route guidance. 27. The power saving return method in the route search system according to claim 26, wherein: 前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、前記通知判定手段は、現在時刻と前記通知基準として算出した時刻とを比較して案内再開通知の送信可否を判定することを特徴とする請求項26または請求項27に記載の経路探索システムにおける省電力復帰方法。   The notification criterion calculation means calculates a time at which route guidance should be resumed as a notification criterion based on the information on the guidance route, and the notification determination means compares the current time with the time calculated as the notification criterion. 28. The power saving return method in the route search system according to claim 26 or 27, wherein whether or not a guidance resumption notification can be transmitted is determined. 前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所を通知基準として算出し、前記通知判定手段は、前記携帯端末装置から受信する位置情報と前記通知基準として算出した位置情報とを比較して案内再開通知の送信可否を判定することを特徴とする請求項26または請求項27に記載の経路探索システムにおける省電力復帰方法。   The notification criterion calculation means calculates, based on the guidance route information, a place where route guidance should be resumed as a notification reference, and the notification determination means uses the positional information received from the portable terminal device and the notification reference as the notification reference. 28. The power saving return method in the route search system according to claim 26 or 27, wherein it is determined whether or not a guidance resumption notification can be transmitted by comparing with the calculated position information. 前記停止判定手段は、前記案内経路に交通機関を用いた経路区間が含まれる場合には、前記交通機関を利用する経路区間を停止条件が成立する区間として判定することを特徴とする請求項26に記載の経路探索システムにおける省電力復帰方法。   27. The stop determination unit, when a route section using a transportation facility is included in the guide route, determines a route section using the transportation facility as a section where a stop condition is satisfied. A power saving return method in the route search system according to claim 1. 前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、該時刻は、少なくとも徒歩経路区間開始地点の直前であって、前記交通機関の交通手段を降車する時刻を算出し、前記通知判定手段は、現在時刻と前記通知基準として算出した時刻とを比較して案内再開通知の送信可否を判定することを特徴とする請求項30に記載の経路探索システムにおける省電力復帰方法。   The notification criterion calculation means calculates, based on the information on the guidance route, a time at which route guidance should be resumed as a notification criterion, which is at least immediately before the walking route section start point, The time for getting off the transportation means is calculated, and the notification determining means compares the current time with the time calculated as the notification reference to determine whether or not to transmit the guidance resumption notification. Power saving return method in the route search system. 前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所として、前記交通期間の交通手段を降車する駅を示す場所を通知基準として算出し、前記通知判定手段は前記携帯端末装置から受信した現在位置情報と通知基準として算出した場所の位置情報とを比較して案内再開通知の送信可否を判定することを特徴とする請求項30に記載の経路探索システムにおける省電力復帰方法。   The notification criterion calculation means calculates, based on the information on the guide route, as a place where route guidance should be resumed, as a notification criterion, a place indicating a station where the traffic means gets off during the traffic period, and the notification determination means 31. The saving in the route search system according to claim 30, wherein the current position information received from the portable terminal device is compared with the position information of a place calculated as a notification criterion to determine whether or not a guidance resumption notification can be transmitted. Power recovery method. 前記経路探索サーバから受信する案内経路の情報には、経路案内が不用な区間に経路案内が不用であることを示すフラグ情報が付加され、前記停止判定手段は前記フラグ情報に基づいて停止条件の成立を判定することを特徴とする請求項26に記載の経路探索システムにおける省電力復帰方法。   Flag information indicating that route guidance is not necessary is added to a route where route guidance is unnecessary, and information on the guidance route received from the route search server is provided. 27. The power saving return method in the route search system according to claim 26, wherein establishment is determined. 前記経路探索システムは携帯端末装置の移動履歴を記憶する記憶手段を備え、前記移動履歴から、移動回数が所定回数以上の経路区間を経路案内の必要がない経路区間と判定し、前記経路区間に経路案内が不用であることを示すフラグ情報を付加することを特徴とする請求項33に記載の経路探索システムにおける省電力復帰方法。   The route search system includes a storage unit that stores a movement history of the mobile terminal device, and determines, based on the movement history, a route section having a predetermined number of movements or more as a route section that does not require route guidance. 34. The power saving return method in the route search system according to claim 33, wherein flag information indicating that route guidance is unnecessary is added. 経路探索条件を満たす経路を探索して経路案内を行うナビゲーション装置において、
前記ナビゲーション装置はナビゲーションのためのアプリケーションプログラムを起動して、探索した案内経路の情報に基づいて経路案内を実行するナビゲーション装置であって、該アプリケーションプログラムを終了するための停止判定手段と通知要求手段と、経路案内を再開させるための通知基準を算出する通知基準算出手段と、を備え、
前記停止判定手段が前記案内経路の情報に基づいて停止条件が成立したと判定した場合、前記通知基準算出手段は案内経路の情報に基づいて通知基準を算出し、前記通知要求手段は前記ナビゲーションのためのアプリケーションプログラムとは異なる、作動中の他のアプリケーションプログラムまたは作動させた他のアプリケーションプログラムに、経路案内を再開するための経路案内再開情報を含む再開通知要求を引き継ぎ、該他のアプリケーションプログラムは、通知基準算出手段により算出された通知基準に基づいて経路案内の再開条件が成立したと判定すると、前記ナビゲーションのためのアプリケーションプログラムを再起動し、経路案内再開情報を該ナビゲーションのためのアプリケーションプログラムに引き継ぎ、経路案内を再開することを特徴とするナビゲーション装置。
In a navigation device that performs route guidance by searching for a route that satisfies the route search condition,
The navigation device is a navigation device that activates an application program for navigation and executes route guidance based on information on the searched guidance route, and includes a stop determination unit and a notification request unit for terminating the application program. And a notification criterion calculating means for calculating a notification criterion for resuming the route guidance,
When the stop determination unit determines that the stop condition is satisfied based on the information on the guide route, the notification criterion calculation unit calculates a notification criterion based on the guide route information, and the notification request unit includes the navigation request information. The other application program takes over the resumption notification request including the route guidance resumption information for resuming the route guidance to another active application program or the activated other application program, and the other application program If it is determined that the route guidance restart condition is satisfied based on the notification criterion calculated by the notification criterion calculation means, the navigation application program is restarted, and the route guidance restart information is stored in the application program for navigation. To take over route guidance Navigation system, characterized in that the open.
前記停止判定手段は、前記案内経路の情報に基づいて、経路が所定の距離または所要時間の間、進行方向の変更がなく道なりに進行し経路案内を必要としない場合に、停止条件の成立を判定することを特徴とする請求項35記載のナビゲーション装置。   The stop determination means establishes a stop condition based on the information on the guidance route when the route does not change in the traveling direction and does not require route guidance for a predetermined distance or required time and does not require route guidance. 36. The navigation device according to claim 35, wherein: 前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、前記他のアプリケーションプログラムは、現在時刻と前記通知基準として算出した時刻とを比較して前記ナビゲーションのためのアプリケーションプログラムの再起動の可否を判定することを特徴とする請求項35または請求項36に記載のナビゲーション装置。   The notification criterion calculation means calculates a time at which route guidance should be resumed as a notification criterion based on the guidance route information, and the other application program compares the current time with the time calculated as the notification criterion. The navigation device according to claim 35 or 36, wherein whether or not the application program for navigation is restartable is determined. 前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所を通知基準として算出し、前記他のアプリケーションプログラムは、前記携帯端末装置の位置情報と前記通知基準として算出した位置情報とを比較してナビゲーションのためのアプリケーションプログラムの再起動の可否を判定することを特徴とする請求項35または請求項36に記載のナビゲーション装置。   The notification criterion calculation means calculates, based on the guidance route information, a location where route guidance should be resumed as a notification criterion, and the other application program calculates the position information of the mobile terminal device and the notification criterion. 37. The navigation apparatus according to claim 35 or 36, wherein the navigation apparatus determines whether or not the application program for navigation can be restarted by comparing the position information. 前記停止判定手段は、前記案内経路に交通機関を用いた経路区間が含まれる場合には、前記交通機関を利用する経路区間を停止条件が成立する区間として判定することを特徴とする請求項35に記載のナビゲーション装置。   36. The stop determination means, when a route section using a transportation facility is included in the guide route, determines a route section using the transportation facility as a section where a stop condition is satisfied. The navigation device described in 1. 前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき時刻を通知基準として算出し、該時刻は、少なくとも徒歩経路区間開始地点の直前であって、前記交通機関の交通手段を降車する時刻を算出し、前記他のアプリケーションプログラムは、現在時刻と前記通知基準として算出した時刻とを比較してナビゲーションのためのアプリケーションプログラムの再起動の可否を判定することを特徴とする請求項39に記載のナビゲーション装置。   The notification criterion calculation means calculates, based on the information on the guidance route, a time at which route guidance should be resumed as a notification criterion, which is at least immediately before the walking route section start point, The time for getting off the transportation means is calculated, and the other application program compares the current time with the time calculated as the notification criterion to determine whether or not the application program for navigation can be restarted. The navigation device according to claim 39. 前記通知基準算出手段は、前記案内経路の情報に基づいて、経路案内を再開すべき場所として、前記交通期間の交通手段を降車する駅を示す場所を通知基準として算出し、前記他のアプリケーションプログラムは携帯端末装置の位置情報と前記通知基準として算出した場所の位置情報とを比較してナビゲーションのためのアプリケーションプログラムの再起動の可否を判定することを特徴とする請求項39に記載のナビゲーション装置。   The notification standard calculation means calculates, based on the information on the guidance route, a place indicating a station where the traffic means of the traffic period is to be resumed as a place where the route guidance should be resumed, and the other application program 40. The navigation device according to claim 39, wherein the position information of the portable terminal device and the location information of the place calculated as the notification criterion are compared to determine whether the application program for navigation can be restarted. . 前記ナビゲーション装置は移動履歴を記憶する記憶手段を備え、前記移動履歴から、移動回数が所定回数以上の経路区間を経路案内の必要がない経路区間と判定し、前記経路区間に経路案内が不用であることを示すフラグ情報を付加し、前記停止判定手段は前記フラグ情報に基づいて停止条件の成立を判定することを特徴とする請求項35に記載のナビゲーション装置。   The navigation device includes a storage unit that stores a movement history. Based on the movement history, a route section having a predetermined number of movements is determined as a route section that does not require route guidance, and route guidance is unnecessary for the route section. 36. The navigation apparatus according to claim 35, wherein flag information indicating presence is added, and the stop determination unit determines whether a stop condition is satisfied based on the flag information.
JP2009183358A 2009-08-06 2009-08-06 Route search system, route search server, mobile terminal device, recovery method from power-saving, and navigation apparatus Pending JP2011038775A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009183358A JP2011038775A (en) 2009-08-06 2009-08-06 Route search system, route search server, mobile terminal device, recovery method from power-saving, and navigation apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009183358A JP2011038775A (en) 2009-08-06 2009-08-06 Route search system, route search server, mobile terminal device, recovery method from power-saving, and navigation apparatus

Publications (2)

Publication Number Publication Date
JP2011038775A true JP2011038775A (en) 2011-02-24
JP2011038775A5 JP2011038775A5 (en) 2011-10-20

Family

ID=43766720

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009183358A Pending JP2011038775A (en) 2009-08-06 2009-08-06 Route search system, route search server, mobile terminal device, recovery method from power-saving, and navigation apparatus

Country Status (1)

Country Link
JP (1) JP2011038775A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012215476A (en) * 2011-03-31 2012-11-08 Zenrin Datacom Co Ltd Navigation device
JP2015510580A (en) * 2011-12-14 2015-04-09 クゥアルコム・インコーポレイテッドQualcomm Incorporated Pause and start location / event-triggered navigation
US9304000B2 (en) 2011-07-27 2016-04-05 Denso Corporation Cooperation system, navigation system, in-vehicle apparatus and portable terminal
JP2016156774A (en) * 2015-02-26 2016-09-01 株式会社トヨタマップマスター Mobile terminal device, control method of mobile terminal device, control program of mobile terminal device, and recording medium recording control program of mobile terminal device
JP2016176831A (en) * 2015-03-20 2016-10-06 株式会社トヨタマップマスター Mobile terminal device, mobile terminal device control method, mobile terminal device control program and recording medium storing mobile terminal device control program
JP2017508966A (en) * 2014-03-04 2017-03-30 クゥアルコム・インコーポレイテッドQualcomm Incorporated Reduced power consumption and improved user experience when navigating along familiar routes

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH095102A (en) * 1995-06-22 1997-01-10 Alpine Electron Inc Navigation apparatus carried on vehicle
JP2005114370A (en) * 2003-10-02 2005-04-28 Navitime Japan Co Ltd Navigation system, navigation method and program
JP2006295267A (en) * 2005-04-06 2006-10-26 Navitime Japan Co Ltd Information distribution system, communication terminal, and operating program therefor
JP2007187620A (en) * 2006-01-16 2007-07-26 Nec Corp Navigation system, method, and program
JP2008039731A (en) * 2006-08-10 2008-02-21 Xanavi Informatics Corp Navigation system and its method of displaying on screen
JP2008122092A (en) * 2006-11-08 2008-05-29 Matsushita Electric Ind Co Ltd Navigation system and portable terminal apparatus
JP2009092506A (en) * 2007-10-09 2009-04-30 Fujitsu Ltd Portable terminal apparatus

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH095102A (en) * 1995-06-22 1997-01-10 Alpine Electron Inc Navigation apparatus carried on vehicle
JP2005114370A (en) * 2003-10-02 2005-04-28 Navitime Japan Co Ltd Navigation system, navigation method and program
JP2006295267A (en) * 2005-04-06 2006-10-26 Navitime Japan Co Ltd Information distribution system, communication terminal, and operating program therefor
JP2007187620A (en) * 2006-01-16 2007-07-26 Nec Corp Navigation system, method, and program
JP2008039731A (en) * 2006-08-10 2008-02-21 Xanavi Informatics Corp Navigation system and its method of displaying on screen
JP2008122092A (en) * 2006-11-08 2008-05-29 Matsushita Electric Ind Co Ltd Navigation system and portable terminal apparatus
JP2009092506A (en) * 2007-10-09 2009-04-30 Fujitsu Ltd Portable terminal apparatus

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012215476A (en) * 2011-03-31 2012-11-08 Zenrin Datacom Co Ltd Navigation device
US9304000B2 (en) 2011-07-27 2016-04-05 Denso Corporation Cooperation system, navigation system, in-vehicle apparatus and portable terminal
JP2015510580A (en) * 2011-12-14 2015-04-09 クゥアルコム・インコーポレイテッドQualcomm Incorporated Pause and start location / event-triggered navigation
JP2017508966A (en) * 2014-03-04 2017-03-30 クゥアルコム・インコーポレイテッドQualcomm Incorporated Reduced power consumption and improved user experience when navigating along familiar routes
JP2016156774A (en) * 2015-02-26 2016-09-01 株式会社トヨタマップマスター Mobile terminal device, control method of mobile terminal device, control program of mobile terminal device, and recording medium recording control program of mobile terminal device
JP2016176831A (en) * 2015-03-20 2016-10-06 株式会社トヨタマップマスター Mobile terminal device, mobile terminal device control method, mobile terminal device control program and recording medium storing mobile terminal device control program

Similar Documents

Publication Publication Date Title
JP5053370B2 (en) Navigation system, route search server, portable terminal device, and route guidance method
JP2006292447A (en) Route search method, navigation system including car travel, route search server, navigation terminal device, and program
JP2012189438A (en) Route guidance system and on-vehicle navigation device
KR101098820B1 (en) System and method for providing transportation information using intellectual mobile terminal
WO2010109597A1 (en) Route guiding system, route guiding server, and route guiding method
JP2006308390A (en) Riding position guidance system, route search server and program, and riding position guidance terminal
JP5047920B2 (en) Route information distribution system, route information guidance server, terminal device, and route information distribution method
JP2011038775A (en) Route search system, route search server, mobile terminal device, recovery method from power-saving, and navigation apparatus
JP4767816B2 (en) Navigation system, route search server, and portable terminal device
JP4537984B2 (en) Navigation system, terminal device, departure time guidance method and program
JP2015219070A (en) Information provision system, information provision server, information provision method, and program
JP2012242174A (en) Route guidance system, mobile terminal, and server device
JP2010197211A (en) Server apparatus, navigation apparatus, route information presentation system and route information presentation method
JP2007210507A (en) Navigation system and route searching method, and route searching server and navigation terminal device
JP5121515B2 (en) Mobile terminal, guidance display system, and program
JP4550697B2 (en) Navigation system, route search server, and portable terminal device
JP4460613B2 (en) Navigation system, terminal device, and route guidance method
JP4163741B1 (en) Navigation system, route search server, portable terminal device, and route search method
JP2008191115A (en) Navigation system, route search server and method, and terminal device
JP4834165B2 (en) Information providing system, server device, terminal device, information providing method, and program
JP5599620B2 (en) Navigation device
JP2009210532A (en) Map display system, route search server, route search method, and terminal device
JP4461184B2 (en) Navigation system, route search server, route guidance method, and terminal device
JP5822364B2 (en) Route guidance system, route guidance server, route guidance method, and route guidance program
JP5905759B2 (en) Route guidance system and route guidance server

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110905

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110905

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20111212

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120926

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121001

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20130221