JP2004144506A

JP2004144506A - Navigation system, navigation method, and navigation program

Info

Publication number: JP2004144506A
Application number: JP2002306890A
Authority: JP
Inventors: Hiroshi Omura; 大村　博志; Kenichi Ikeda; 池田　健一
Original assignee: Mazda Motor Corp
Current assignee: Mazda Motor Corp
Priority date: 2002-10-22
Filing date: 2002-10-22
Publication date: 2004-05-20
Anticipated expiration: 2022-10-22
Also published as: JP3933029B2

Abstract

<P>PROBLEM TO BE SOLVED: To enhance convenience by enabling appropriate reset of a travel route, even if there is no information on a user's history, suppressing the power consumption of a user terminal 2 in a navigation system so as to be applicable even to a portable apparatus. <P>SOLUTION: Information such as a destination, passing spots, etc. inputted to the terminal 2 which the user uses is transmitted via a network, and an appropriate travel route is searched referring to map information etc. by a navigation server 1, and that information is transmitted to the user terminal 2 and is displayed. By making possible resetting of the travel route while a present position is displayed in the terminal 2, and lists of passing spots and destinations are displayed then so as to be selectable and among those an unarrived spot is caused to designate. The designated passing spot and passing spots in the order of arrival after that are specified as unarrived passing spots. A new travel route which passes all the unarrived passing spots without exception and reaches the destination is set by a navigation server 1, and this information is transmitted to the user terminal 2 and is displayed. <P>COPYRIGHT: (C)2004,JPO

Description

【０００１】
【発明の属する技術分野】
本発明は、ユーザを途中の経由地を介して目的地まで案内するためのナビゲーションシステム、ナビゲーション方法及びナビゲーションプログラムに関し、特に、移動の途中で先に設定した経路を外れたとき等の経路の再設定（リルート）に係る。
【０００２】
【従来の技術】
従来より、この種のナビゲーションシステムとして、例えば特許文献１に示されているように、ＧＰＳ（グローバルポジショニングシステム）等を利用して携帯機器を所持するユーザの現在地を特定し、この現在地の情報と地図データとに基づいてユーザを所定領域内の目的位置まで案内するようにしたものが知られている。このものでは、ＧＰＳ等により特定されたユーザの現在位置の情報と所定領域内における目的位置の情報とが通信手段によって位置管理コンピュータに送信され、この位置管理コンピュータにより現在位置から目的位置に至るまでの案内経路が地図データを参照して決定されて、案内情報として携帯機器に送信される。これにより、目的位置に到達するための案内情報をユーザに確実且つ詳細に与えることができる。
【０００３】
【特許文献１】
特開平１１−２３０７７９号公報（第４頁〜第５頁、第２図）
【０００４】
【発明が解決しようとする課題】
ところで、一般的に、ユーザがナビゲーションシステムを利用するときには、直接的に最終の目的地に向かう場合もあれば、複数の地点を経由してから最終の目的地に向かう場合もあり、コンピュータ装置を用いれば、地図情報に基づいて従来から公知の数学的手法により、全ての経由予定地を経由しながら、できるだけ早く目的地に到達するような無駄のない経路を決定することができる。
【０００５】
しかしながら、前記従来例のように携帯機器を用いたシステムの場合は、一旦、設定した経路を移動の途中で外れてしまったときに、そこから目的地までの新たな経路を適切に設定することができないという大きな問題がある。すなわち、周知のカーナビゲーションシステム（以下、カーナビという）等の場合は、ＧＰＳによりユーザの現在地を連続的に測位しており、その移動履歴の情報を持っているから、当該ユーザが経路を外れてしまってとしても、それまでに経由した地点は明確であり、現在地から未着の経由予定地を経由して目的地に至る経路を設定すればよい。
【０００６】
これに対し、一般的に、携帯機器を用いたシステムの場合は、その携帯機器における電力消費をカーナビ等とは比較にならないほど小さく抑制する必要があり、たとえＧＰＳ受信回路を搭載していても、これによりユーザの現在地を連続的に測位することは現実的でないから、ユーザの連続的な移動履歴の情報は持ち得ない。それ故に、ユーザが経路を外れてしまったときには、それまでにユーザが経由予定地に行ったのかどうかが判定できず、従って、未着の経由予定地を漏れなく経由するような適切な経路を設定することができないのである。
【０００７】
本発明は、斯かる点に鑑みてなされたものであり、その目的とするところは、携帯機器にも適用し得るようにナビゲーションシステムにおけるユーザ端末の電力消費を抑制しながら、一方でユーザの移動履歴の情報はなくとも、経路の適切な再設定を行えるようにして、ユーザの利便性を向上することにある。
【０００８】
【課題を解決するための手段】
前記の目的を達成するために、この発明では、現在地の連続的な測位を行わないことで電力消費を抑制するとともに、経路の再設定の際には、測位手段により得られる現在地の情報等に基づいて、移動履歴の情報はなくとも未着の経由予定地を特定できるようにし、これにより、目的地までの適切な経路の再設定を行えるようにした。
【０００９】
具体的に、請求項１の発明は、ユーザの使用する端末に少なくとも目的地とそこまでの経由予定地とが入力されるのに応じて、その全ての経由予定地を経由して目的地に至る経路を設定し、この経路に沿ってユーザを案内するようにしたナビゲーションシステムを対象として、前記ユーザの現在地を連続的に測位することはなく、少なくとも端末において所定の測位操作がなされたときに測位を実行する測位手段と、前記ユーザの使用する端末において所定の経路再設定操作がなされたときに、その時点までのユーザの移動履歴の情報を用いずに未着の経由予定地を特定し、その未着の経由予定地を経由して目的地に至る新たな経路を設定する経路再設定手段とを備える構成とする。
【００１０】
前記の構成により、まず、測位手段によりユーザの現在地を特定できるとともに、その測位手段による連続的な測位は行わないようにすることで、例えばカーナビゲーションシステムのように連続的な測位を行うものと比べて、電力消費量を格段に少なくすることができる。
【００１１】
また、前記端末において経路再設定操作がなされたときには、その時点までのユーザの移動履歴の情報はなくても、測位手段により得られる現在地の情報等に基づいて、経路再設定手段により未着の経由予定地を特定し、さらにその未着の経由予定地を経由して目的地に至る適切な経路を新たに設定することができる。
【００１２】
ここで、前記測位手段は、ユーザの現在地を端末にマップ表示させる機能を有するものとし、前記経路再設定手段は、ユーザの使用する端末において前記現在地の表示が行われているときに、当該端末における経路再設定操作を受け付けるものとするのが好ましい（請求項２の発明）。
【００１３】
こうすれば、経路の再設定に先立って必ず現在地の測位が行われることになり、この現在地の情報に基づいて未着の経由予定地を特定することが可能になる。すなわち、例えば、経路再設定手段は、経路再設定操作を受け付けたときに、端末に経由予定地及び目的地を選択可能に一覧表示させ、その中から未着の地点を少なくとも１つユーザにより指定させることで、未着の経由予定地を特定するようにすればよい（請求項３の発明）。
【００１４】
こうすれば、ユーザは、一覧表示された経由予定地及び目的地の中から未着の地点を容易に指定することができ、これにより未着の経由予定地を確実に特定することができる。しかも、経路再設定操作に先立って現在位置がマップ表示されているから、ユーザは、現在地との関係を考慮して一部の経由予定地をキャンセルすることも可能になり、このことで、ユーザの意志を反映したより適切な経路の設定が行える。
【００１５】
尚、ユーザが未着の経由予定地を１つ選択したときには、この選択された経由予定地とそれ以降の到着順の経由予定地の全てを未着の経由予定地として特定するようにすればよい。
【００１６】
前記経路再設定手段としては、測位手段により測位された現在地の情報に基づいて、経由予定地及び目的地のうちで現在地に最も近い地点が経由予定地であれば、この経由予定地とそれ以降の到着順の経由予定地とを未着の経由予定地として特定するようにしてもよい（請求項４の発明）。
【００１７】
すなわち、一般的に、ユーザは、いずれかの経由予定地に立ち寄ってそこから再出発した直後であれば、たとえ経路を外れたとしても、そのことに気がつかなかったり、或いは自力で経路に復帰しようとするものであり、直ぐに経路の再設定を行うことは希である。従って、経路の再設定が行われるときには、ユーザはその時点での直近の到達目標地点に比較的近づいていると考えられ、このことから、ユーザの現在地に最も近い経由予定地とそれ以降の到着順の経由予定地とを未着の経由予定地として特定することができる。
【００１８】
さらに、前記測位手段として、ユーザの現在地を端末にマップ表示させる際に、このマップ上に経由予定地及び目的地のうちの経路上で連続する２つの地点を重畳表示させる機能を有するものとし、経路再設定手段を、前記２つの地点のうちの到着順の遅い方の地点が経由予定地であれば、この経由予定地とそれ以降の到着順の経由予定地とを未着の経由予定地として特定するようにしてもよい（請求項５の発明）。
【００１９】
すなわち、一般的に、ユーザの現在地が経路上になくても、その経路上で連続する２つの地点の間にあるとすれば、ユーザはその２つの地点の一方から他方に移動中であると考えられ、そうとすれば、そのうちの到着順の遅い方の地点が直近の到達目標であるから、そこが経由予定地であれば、この経由予定地とそれ以降の到着順の経由予定地とを未着の経由予定地として特定することができる。
【００２０】
ここで、前記経路再設定手段は、ユーザの使用する端末において経路再設定操作とともに所定の到着順変更操作がなされたときには、これに応じて未着の経由予定地への到着順を変更するものとするのが好ましい（請求項６の発明）。経路を再設定するときには、先に設定した経路からは外れているので、例えばそのときの現在地に最も近い経由予定地から立ち寄るというように、先の予定とは到着順を変更する方がユーザの利便性を向上できる場合があるからである。
【００２１】
さらにまた、前記ナビゲーションシステムは、ユーザの使用する端末にネットワークを介して接続され、少なくとも地図情報のデータベースにアクセス可能なコンピュータ装置を備えるものとするのが好ましい（請求項７の発明）。この場合、コンピュータ装置には前記経路再設定手段が設けられるとともに、ユーザの使用する端末から送信される少なくとも目的地及び経由予定地に係る情報を受信し、この情報と少なくとも前記地図情報とに基づいて前記経由予定地の全てを経由して目的地に至る経路を設定する経路設定手段と、その経路設定手段又は前記経路再設定手段のいずれかにより設定された経路の情報をユーザの使用する端末に送信して、提示させる提示手段とが設けられる。また、前記経路再設定手段は、ユーザの使用する端末から経路再設定操作に対応する要求を受けたときに、少なくとも前記地図情報を参照しながら、現在地から未着の経由予定地を経由して目的地に至る新たな経路を設定するものとすればよい。
【００２２】
このようにすれば、ユーザの端末には地図情報のデータベースを備える必要がなく、また、経路設定のための演算処理はネットワーク上のコンピュータ装置によって行われるので、端末側の処理の負担が極めて小さなものとなる。よって、持ち運び可能な携帯機器への適用が容易になり、これにより、利便性の向上が図られる。
【００２３】
次に、請求項８の発明は、ユーザの使用する端末と、この端末にネットワークを介して接続され、且つ少なくとも地図情報のデータベースにアクセス可能なコンピュータ装置とを用いて、前記端末のユーザを経由予定地を介して目的地まで案内するナビゲーション方法の発明である。
【００２４】
そして、この発明では、前記ユーザの現在地を連続的に測位することはなく、少なくとも端末において所定の測位操作がなされたときに測位を実行する測位装置を設けるとともに、ユーザの使用する端末に少なくとも目的地とそこまでの経由予定地との情報が入力されるのに応じて、その情報を端末から受けたコンピュータ装置により少なくとも当該情報と前記地図情報とに基づいて、前記経由予定地の全てを経由して目的地に至る経路を設定する経路設定ステップと、ユーザの使用する端末において所定の経路再設定操作がなされたときに、この操作に対応する要求を端末から受けたコンピュータ装置によって、少なくとも前記地図情報と前記測位手段により測位されたユーザの現在地とを参照しながら、その時点までのユーザの移動履歴の情報を用いずに未着の経由予定地を特定する未着経由地特定ステップと、この未着経由地特定ステッップにおいて特定された未着の経由予定地を経由して目的地に至る新たな経路を設定する経路再設定ステップと、前記経路設定ステップ又は経路再設定ステップのいずれかにおいて設定された経路の情報を前記コンピュータ装置からユーザの使用する端末に送信して、提示させる提示ステップとを備えるものとする。
【００２５】
また、請求項９の発明は、ユーザの使用する端末にネットワークを介して接続され、少なくとも地図情報のデータベースにアクセス可能なコンピュータ装置を備え、前記端末に少なくとも目的地とそこまでの経由予定地とが入力されるのに応じてその経由予定地の全てを経由して目的地に至る経路を設定し、この経路に沿ってユーザを案内するようにしたナビゲーションシステムの制御プログラム、即ちナビゲーションプログラムの発明である。
【００２６】
そして、前記ナビゲーションシステムには、ユーザの現在地を連続的に測位することはなく、少なくとも端末において所定の操作がなされたときに測位を実行する測位装置を備えるものとし、また、前記発明のプログラムは、前記コンピュータ装置により、ユーザの使用する端末から送信された少なくとも目的地及び経由予定地に係る情報を受信し、この情報と少なくとも前記地図情報とに基づいて前記経由予定地の全てを経由して目的地に至る経路を設定する経路設定ステップと、ユーザの使用する端末から所定の経路再設定操作に対応する要求を受けて、少なくとも前記地図情報と、前記測位手段により測位されたユーザの現在地とを参照しながら、その時点までのユーザの移動履歴の情報を用いずに未着の経由予定地を特定する未着経由地特定ステップと、この未着経由地特定ステッップにおいて特定された未着の経由予定地を経由して目的地に至る新たな経路を設定する経路再設定ステップと、前記経路設定ステップ又は経路再設定ステップのいずれかにおいて設定された経路の情報を前記コンピュータ装置からユーザの使用する端末に送信して、提示させる提示ステップとを実行させるものとする。
【００２７】
前記請求項８、請求項９の各発明により、請求項１の発明と同様の作用効果を得ることができる。
【００２８】
【発明の実施の形態】
以下、本発明の実施形態を図面に基づいて説明する。図１は、本発明の実施形態に係るナビゲーションシステムであって、旅行ルート（目的地までの経路）の作成を支援するサーバ１（以下、ナビゲーションサーバという）がユーザ端末２と接続された状態を示し、これらナビゲーションサーバ１とユーザ端末２とは、インターネット６（ネットワーク）及び無線通信アンテナ７を介して双方向に通信ができるように接続されている。このナビゲーションサーバ１は、情報センターに設置されたサーバコンピュータであって、ユーザ端末２からの要求を受けて、後述の如くユーザによる旅行ルートの作成を支援するようになっている。
【００２９】
前記ナビゲーションサーバ１は、図２に示すように、各種信号の制御処理を行うＣＰＵ２１を備えており、このＣＰＵ２１には、前記ユーザ端末２と通信を行うための通信インターフェース２２と、このナビゲーションサーバ１を制御するための制御プログラム（ナビゲーションプログラム）等を記録したＲＯＭ２３と、各種情報等を一時的に記憶するＲＡＭ２４と、地図情報を記憶した地図データベース２５とが信号の授受可能に接続されている。尚、前記ナビゲーションプログラムは、磁気ディスクや光ディスク等の記録媒体に記録しておいて、それをディスクドライブ装置を介してＣＰＵ２１が読み取るようにしてもよい。
【００３０】
一方、前記ユーザ端末２は、図３に示すように、各種信号の制御処理を行うＣＰＵ３１を備えており、このＣＰＵ３１には、各種情報を表示するディスプレイ３３と、ユーザが操作する操作スイッチ３４と、前記ナビゲーションサーバ１の通信インターフェース２２との間で信号の送受信を行う通信装置３５と、このユーザ端末２を制御するためのプログラム等を記録したＲＯＭ３６と、各種情報等を一時的に記憶するＲＡＭ３７とが信号の授受可能に接続されている。
【００３１】
また、前記ユーザ端末２には、ＧＰＳ（グローバルポジショニングシステム）のアンテナ及び受信回路を一体化したＧＰＳモジュール３８が設けられており、ユーザが操作スイッチ３４により所定の測位操作（後述）を行うのに応じて、現在地の測位を行うようになっている。すなわち、ＣＰＵ３１がＲＯＭ３６からＧＰＳモジュール３８の制御プログラムを読み込んで実行することにより、周知の如く、現在地から補足可能な複数の人工衛星からの搬送波（電波）を利用して、ユーザ端末２の緯度、経度及び高さの情報を得る。そして、その情報を端末２のディスプレイ３３にマップ表示する（図１１〜１３参照）。
【００３２】
さらに、前記ユーザ端末２は、この実施形態では、ユーザの携帯する携帯電話としているが、それ以外の例えば携帯情報端末（ＰＤＡ）であってもよい。また、ＧＰＳによる測位は、前記ユーザの操作が行われないときでも一定の時間を開けて間欠的に行うようにしてもよいが、携帯機器においては電力の消費を抑えることの必要性が非常に高いので、現在地の連続的な測位は行わない。
【００３３】
前記ナビゲーションサーバ１のＣＰＵ２１は、ナビゲーションプログラムを実行することによって、ユーザによる旅行ルートの作成を支援するようになっている。すなわち、このＣＰＵ２１は、まず、ユーザ端末２において少なくとも旅行の目的地及び経由予定地が入力され、この情報がユーザ端末２から送信されてくると、この情報と少なくとも地図情報とに基づいて、前記経由予定地の全てを経由して目的地に至る旅行ルートを設定する（経路設定ステップ）。そして、その旅行ルートの情報をユーザ端末２に送信して、マップとしてディスプレイ３３に表示させる（提示ステップ）。
【００３４】
また、前記ナビゲーションサーバ１のＣＰＵ２１は、ユーザ端末２において所定の経路再設定操作がなされて、この操作に対応する経路再設定の要求がユーザ端末２から送信されてくると、主にＧＰＳによって得られた現在地の情報等に基づいて、その時点までの移動履歴の情報がなくても、未着の経由予定地を特定し（未着経由地特定ステップ）、この未着の経由予定地を経由して目的地に至る新たな経路を検索し設定する（経路再設定ステップ）。そして、その新たな経路の情報をユーザ端末２に送信して、マップとしてディスプレイ３３に表示させる（提示ステップ）。
【００３５】
以下に、前記ＣＰＵ２１による処理について、ユーザ端末２のディスプレイ３３の表示例（図４〜図１３）を参照しながら、具体的に説明する。
【００３６】
まず、図４はトップ画面の一例を示し、このトップ画面は、ユーザ端末２をナビゲーションサーバ１に接続したときに、この端末２のディスプレイ３３に最初に表示されるものである。このトップ画面には種々のメニュー項目が含まれており、これらの各項目はそれぞれ操作ボタンとされていて、ユーザ端末２の入力スイッチ３４の操作によって選択操作できるようになっている。例えば、「ドライブナビ」は、自動車での移動を前提として、ユーザが具体的な目的地や経由地を設定するのに応じて、旅行ルートの作成を支援するものであり、一方、「おまかせルート」は、ユーザが具体的な目的地を設定するのではなく、ナビゲーションサーバ１からユーザ端末２に目的地等の候補を提供し、且つ、この提供された目的地等の候補からユーザが選択したものを採用して、旅行ルートを作成するものである。また、「歩きナビ」は、徒歩での移動を前提とした旅行ルートの作成を支援するものである。
【００３７】
そして、ユーザが例えば「ドライブナビ」を選択すると、旅行ルートの作成支援処理がスタートし、まず、図５に一例を示すように、出発地及び目的地を指定するための画面がユーザ端末２のディスプレイ３３に表示される。この表示画面においてユーザは、「出発地」を選択し、例えば現在地周辺や駅・空港・港等を出発地として設定することができる。また、ユーザは、データベースに登録している施設を出発地に設定することもできる。但し、この実施形態では、出発地は必ずしもユーザが設定する必要はなく、デフォルトでは「出発地」は現在地とされている。一方、「目的地」についてはユーザは必ず設定しなくてはならず、これは前記「出発地」と同様に設定することができる。尚、図５に示す画面において「ＴＯＰへ」が選択されれば、前記トップ画面がディスプレイ３３に表示される（以下の各画面において同じ）。
【００３８】
そして、ユーザが出発地及び目的地を設定すれば、次にディスプレイ３３には図６に一例を示すようなルート検索画面が表示される。このルート検索画面は、旅行ルートの検索条件を設定するためのものであり、ユーザの確認のために、設定した出発地及び目的地が表示される（図例では、出発地として現在地、目的地として○○駅）。また、ルート検索画面には、「出発地」、「目的地」及び「経由地」の各操作ボタンが含まれており、これらの操作ボタンを選択操作したときには、出発地、目的地及びそこまでの経由予定地（以下、単に経由地ともいう）を変更したり、経由地を追加したりすることができる。
【００３９】
さらに、前記ルート検索画面には、「優先道路条件」のプルダウンメニューと、「経由地順序指定」のプルダウンメニューとがそれぞれ含まれている。その優先道路条件の設定とは、出発地から目的地（経由地を含む）までの移動の際に、有料道路を利用するか否かを設定するものであり、この「優先道路条件」のプルダウンメニューは、「有料道優先」又は「一般道優先」のいずれか一方を選択するようになっている。その「有料道優先」とは有料道路を利用した旅行ルートを作成するものであり、「一般道優先」とは有料道路を利用しない旅行ルートを作成するものである。
【００４０】
また、経由地順序指定とは、複数の経由地をどのような順番で経由するか設定するものであって、この「経由地順序指定」のプルダウンメニューは、「最適経路」又は「経由番号通り」のいずれか一方を選択するようになっている。その「最適経路」とは各経由地の番号（経由地１、経由地２等の番号）の順番を無視して、最も効率のよい（移動距離及び移動時間が最短の）旅行ルートを作成するものであり、「経由番号通り」とは、各経由地をその番号順に経由する旅行ルートを作成するものである。
【００４１】
尚、前記トップ画面において「おまかせルート」を選択した場合でも、出発地及び目的地を設定した後に経由地を設定することができる点は、「ドライブナビ」の場合と同じである。
【００４２】
そして、ユーザが前記ルート検索画面において出発地等の設定を行い、各プルダウンメニューの選択操作を行うと、ナビゲーションサーバ１は、その選択された条件に基づいて出発地から目的地までの旅行ルートを検索し、この旅行ルートの情報をユーザ端末２に送信する。これを受けてユーザ端末２のディスプレイ３３には、図７に一例を示すようなルート検索結果画面が表示される。このルート検索結果画面は、作成した旅行ルートの概要をユーザに提示する画面であって、旅行ルートにおける総移動距離として「移動距離」（図例では５０ｋｍ）、移動に要する時間として「移動時間」（図例では８０分）の表示がそれぞれ含まれている。
【００４３】
また、前記ルート検索結果画面には、ルート検索画面（図６参照）において選択した優先道路条件の表示が含まれており、図例では「有料道優先」とされている。このことに対応して、「一般道に変更」の操作ボタンが表示されており、この操作ボタンを選択操作すれば、サーバ２が、「一般道優先」の条件下で旅行ルートを再検索する。
【００４４】
また、前記ルート検索結果画面には、出発地である「Ｓ：現在地」及び目的地である「Ｇ：○○駅」、並びに経由地１である「１：○○公園」及び経由地２である「２：○○動物園」の各操作ボタンが含まれている。この各操作ボタンを選択操作することにより、選択したものに対応する観光情報等がナビゲーションサーバ１からユーザ端末２に提供される。
【００４５】
これらの操作ボタンは旅行ルート上でユーザが移動をする順番に並んでいて、出発地の操作ボタンと経由地１の操作ボタンとの間には、出発地から経由地１までの区間（Ｓ−１区間）における移動距離及び移動時間（図例では４ｋｍ、１２分）が、また経由地１の操作ボタンと経由地２の操作ボタンとの間には、経由地１から経由地２まで区間（１−２区間）における移動距離及び移動時間（図例では３０ｋｍ、３０分）が、さらに経由地２の操作ボタンと目的地の操作ボタンとの間には、経由地２から目的地までの区間（２−Ｇ区間）における移動距離及び移動時間（図例では４６ｋｍ、３８分）がそれぞれ表示されている。
【００４６】
尚、ルート検索結果画面には、「ルート集に登録」、「ルート天気」、「友達に送る」及び「条件設定に戻る」の各操作ボタンが含まれており、この内の「条件設定に戻る」の操作ボタンを選択操作すれば、前記ルート検索画面がディスプレイ３３に表示されて、出発地や目的地等の再設定、及び「優先道路条件」や「経由地順序指定」の条件の再設定が可能になる。
【００４７】
さらに、前記ルート検索結果画面には、「ルートＭａｐを表示」の操作ボタンが含まれており、この操作ボタンを選択操作すれば、図８に一例を示すようなルートマップ画面がディスプレイ３３に表示される。このルートマップ画面には、旅行ルートの全体を示す全体地図が含まれており、この全体地図上には、旅行ルートを示す太線の他に、出発地（現在地）を示す「Ｓ」の符号と、目的地である「○○駅」を示す「Ｇ」の符号と、経由地１である「○○公園」及び経由地２である「○○動物園」を示す「１」及び「２」の符号とがそれぞれ表示されている。
【００４８】
また、ルートマップ画面には、前記のＳ−１区間、１−２区間及び２−Ｇ区間についてそれぞれ「詳しく見る！」の操作ボタンが含まれており、これらの各操作ボタンを選択操作すれば、それに対応した区間ルートマップ画面がディスプレイ３３に表示されるようになっている。尚、前記各区間毎の「詳しく見る！」の操作ボタンの表示は旅行ルートに応じて変更されるものであり、例えば旅行ルートが出発地及び目的地のみで経由地のないものの場合には、省略される。また、例えば旅行ルートが出発地及び目的地の他に経由地１だけを有するものであれば、Ｓ−１区間及び１−Ｇ区間に対応する操作ボタンのみが表示される。
【００４９】
前記Ｓ−１区間、１−２区間及び２−Ｇ区間の各区間ルートマップ画面には、それぞれ対応する区間のみを示す区間地図が含まれている。図９は、前記ルートマップ画面において例えばＳ−１区間の「詳しく見る！」操作ボタンを選択操作したときにユーザ端末２のディスプレイ３３に表示されるＳ−１区間ルートマップ画面を示し、このＳ−１区間ルートマップ画面には、出発地から経由地１までの旅行ルートを太線で示すＳ−１区間の区間地図が含まれている。
【００５０】
また、Ｓ−１区間ルートマップ画面には、「次」の操作ボタンが含まれており、この操作ボタンを選択操作すれば、Ｓ−１区間の次の区間である経由地１から経由地２までの１−２区間の区間地図が含まれる１−２区間ルートマップ画面（図示省略）が表示される。尚、Ｓ−１区間ルートマップ画面は、旅行ルートの最初の区間を示すものであるから、この画面では「前」の操作ボタンは表示されていないが、例えば１−２区間ルートマップ画面には「前」及び「次」の両方の操作ボタンが含まれていて、その「前」の操作ボタンを選択操作することで、前記Ｓ−１区間ルートマップ画面を表示できるようになっている。
【００５１】
また、前記Ｓ−１区間ルートマップ画面にも「詳しく見る！」の操作ボタンが含まれている。この操作ボタンを選択操作すれば、出発地から経由地１までの区間をさらに細分した区間の詳細案内画面（図１０参照）が表示される。このことは、１−２区間ルートマップ画面や２−Ｇ区間ルートマップ画面においても同様である。図示の区間詳細案内画面には、出発地から経由地１までのルート上に存在する交差点のうち、ルートに沿って連なる所定個を含む範囲を示す詳細地図が含まれている。
【００５２】
前記区間ルートマップ画面及び区間詳細案内画面には、それぞれ、「現在地表示」の操作ボタンが含まれており、ユーザが端末２の操作スイッチ３４を用いて画面上で「現在地表示」の操作ボタンを選択操作することによって（所定の測位操作）、ＧＰＳモジュール３８を使用した現在地の測位が行われる。そして、図１１に一例を示すような現在地表示画面がユーザ端末２のディスプレイ３３に表示される。この現在地表示画面にはルートマップ画面（図８参照）と同様に旅行ルートの全体地図が含まれており、この全体地図上には、出発地「Ｓ」、経由地「１」及び「２」及び目的地「Ｇ」の符号の他に、ユーザの現在地を示す★印が表示されている。
【００５３】
また、前記現在地表示画面には、「再検索しますか」の項目が含まれており、この項目には「Ｙｅｓ」及び「Ｎｏ」の各操作ボタンが含まれている。そして、「Ｎｏ」の操作ボタンを選択操作すれば、区間ルートマップ画面又は区間詳細案内画面のいずれかに戻って、その各画面がディスプレイ３３に表示される一方、「Ｙｅｓ」の操作ボタンを選択操作すれば、図１２に一例を示すようなルート再検索画面がディスプレイ３３に表示される。このルート再検索画面には、前記ルートマップ画面と同様に出発地「Ｓ」、経由地「１」及び「２」、目的地「Ｇ」の符号並びに現在地お★印が表示された全体地図が含まれている。
【００５４】
また、前記ルート再検索画面には、前記出発地、経由地１、経由地２及び目的地の各地点からいずれか１つを選択して指定するためのラジオボタン「Ｓ：出発地」、「１：○○公園」、「２：○○動物園」及び「Ｇ：○○駅」が含まれており、そのうちのいずれか１つをユーザが選択操作することで、後述の如く未着の経由地を特定できるようになっている。また、前記ルート再検索画面には、ルート検索画面（図６参照）と同様に「優先道路条件」及び「経由地順序指定」のプルダウンメニューがそれぞれ含まれており、それらの条件を再設定できるようになっている。
【００５５】
さらに、前記ルート再検索画面には、「再検索する」の操作ボタンが含まれており、ユーザが前記ラジオボタンによって未着の地点を指定した上で「再検索する」の操作ボタンを操作すると、この操作に対応して、前記したユーザのラジオボタン操作による選択地点の情報と経路再検索の要求とがユーザ端末２からナビゲーションサーバ１に送信される。これを受けて、ナビゲーションサーバ１は、前記選択地点が経由地１、２のいずれかであれば、その地点とそれ以降の到着順の経由地（図例では経由予１、経由地２）を未着の経由地として特定し、これらを経由して目的地に至る新たな旅行ルートを検索する。
【００５６】
つまり、ルート再検索画面に一覧表示した地点の中から未着の地点を少なくとも１つユーザにより指定させることで、該ユーザの移動履歴の情報はなくても、未着の経由地を特定することができ、そのようにして特定した未着の経由地を漏れなく経由して目的地に至る新たな旅行ルートを決定することができる。そして、その旅行ルートの情報がナビゲーションサーバ１からユーザ端末２に送信され、これを受けてユーザ端末２のディスプレイ３３には、図１３に一例を示すようなルート再検索結果画面が表示される。
【００５７】
前記ルート再検索結果画面は、新たに作成した旅行ルートの概要をユーザに提示する画面であって、図８に示すルートマップ画面と同様に、新たな旅行ルートの移動距離及び移動時間の表示、その新たな旅行ルート全体を示す全体地図、現在地から目的地までの各区間毎にそれぞれ区間ルートマップを表示させるための「詳しく見る！」操作ボタン等が含まれている（図の例では、現在地から「１：○○公園」、「１：○○公園」から「２：○○動物園」、「２：○○動物園」から「Ｇ：○○駅」の各区間について、それぞれ「詳しく見る！」の操作ボタンが含まれている）。
【００５８】
こうして、ＧＰＳにより特定した現在地から未着の経由予定地（この例では経由地１、２）の全てを経由して目的地「Ｇ」に至る適切な旅行ルートを新たに設定することができるので、ユーザは、一旦、設定した旅行ルートを移動の途中で外れてしまったときでも、現在地から未着の経由地１、２を漏れなく経由して、無用の回り道をすることなく速やかに目的地に到達することができる。
【００５９】
この実施形態では、ナビゲーションサーバ１のＣＰＵ２１により、ユーザ端末２から少なくとも目的地及び経由地に係る情報を受けて、この情報と地図情報とに基づいて前記経由地の全てを経由して目的地に至る経路を設定する経路設定手段と、ユーザ端末２においてＧＰＳによる現在地の表示が行われているときに、当該端末２における経路の再検索のための操作を受け付けて、当該端末２のディスプレイ３３に経由地及び目的地を選択可能に一覧表示させ、その中から未着の地点を少なくとも１つユーザにより指定させることで、未着の経由地を特定するとともに、前記地図情報とを参照して、現在地から未着の経由地を全て経由して目的地に至る新たな経路を検索し設定する経路再設定手段と、前記経路設定手段又は経路再設定手段のいずれかにより設定された経路の情報をユーザ端末２に送信して、ディスプレイ３３に表示させる提示手段とが構成されている。
【００６０】
したがって、この実施形態に係るナビゲーションシステムによると、まず、ユーザ端末２にネットワークを介して接続されたナビゲーションサーバ１により、ユーザの目的地や経由地に係る情報と地図情報とに基づいて適切な旅行ルートを検索し、この旅行ルートの情報をユーザ端末２に送信して、ディスプレイ３３にマップ表示させるようにしている。このため、ユーザ端末２には地図情報のデータベース等を備える必要がなく、しかも、旅行ルートを検索するための演算処理はサーバ１のＣＰＵ２１によって行われることから、ユーザ端末２のＣＰＵ３１の負担は極めて小さなものとなり、よって、この実施形態のようにユーザ端末２を持ち運び可能な携帯機器とすることが容易になる。
【００６１】
また、ユーザ端末２にＧＰＳモジュール３８を備えて、地図上に現在地を表示させるようにしているので、ユーザは、現在地と出発地、経由地及び目的地との関係を容易に把握することができる。
【００６２】
また、そのようにＧＰＳモジュール３８を備えていても、これにより連続的な測位を行わないようにしているので、例えばカーナビのように連続的な測位を行うものと比べて電力消費量を格段に少なくすることができる。このことは、ユーザ端末２として携帯機器を用いる場合には極めて重要である。
【００６３】
さらに、本願発明の最大の特徴として、前記ユーザ端末に２おいて経路再検索の操作がなされたときには、その時点までの移動履歴の情報がなくても、ＧＰＳによって得られる現在地の情報等に基づいて未着の経由地を特定し、この未着の経由地を経由して目的地に至る適切なルートを新たに設定することができる。
【００６４】
すなわち、この実施形態では、ユーザ端末２において「現在地表示」の操作が行われてディスプレイ３３に現在地表示画面が表示され、その画面上で「再検索しますか」→「Ｙｅｓ」の操作が行われると、続くルート再検索画面上に経由地及び目的地を選択可能に一覧表示して、その中からユーザ自身により未着の地点を少なくとも１つ指定させるようにしている。このことで、ユーザは、一覧表示された地点の中から未着のものを容易に指定することができるし、こうして指定された地点の情報に基づいて、ナビゲーションサーバ１は未着の経由地を正確に特定することができる。
【００６５】
しかも、そのような再検索の実行に先立って、ユーザの現在地がルート再検索画面の全体地図上に表示されているから、ユーザは、現在地との関係を考慮して一部の経由地（例えば経由地１）をキャンセルすることも可能になり、このことで、ユーザの意志を反映したより適切な旅行ルートの設定も可能となる。
【００６６】
かくして、この実施形態のナビゲーションシステムによれば、携帯機器にも適用できるようにユーザ端末２の電力消費を抑えながら、ユーザが旅行ルートを外れてしまったときには、その現在地をＧＰＳにより測位し、残りの経由地を漏れなく経由して目的地に至るような新たな旅行ルートを再設定することができるから、極めて利便性の高いものである。
【００６７】
尚、前記の実施形態では、旅行ルートの再検索時に、ユーザにより未着の経由地が一つ指定されるのに対応して、この経由地（前記の例では経由地１）とそれよりも到着順の遅い経由地（前記の例では経由地２）とを未着の経由地として特定し、それらを先に設定した到着順に経由するようにしているが、これに限るものではない。例えば、ルート再検索画面において未着の経由地への到着順を変更できるように構成しておけば、例えば図１４に示すように、現在地に最も近い経由地（図の例では経由地２）に先に立ち寄り、その後、別の経由地（図の例では経由地１）を経由して目的地に向かうというように到着順を変更することで、ユーザの利便性をさらに向上できる場合がある。
【００６８】
また、前記の実施形態では、旅行ルートの再検索時に未着の経由地をユーザ自身により指定させるようにしているが、これに限るものではない。例えば、ＧＰＳにより得られた現在地の情報に基づいて、経由地及び目的地のうちで現在地に最も近い地点を求め、この地点が経由地であれば、この経由地とそれ以降の到着順の経由予定地とを未着の経由予定地として特定するようにしてもよい。
【００６９】
すなわち、一般的に、ユーザは、いずれかの経由地に立ち寄ってそこから再出発した直後であれば、たとえ旅行ルートを外れたとしても、そのことに気がつかなかったり、或いは自力で元の旅行ルートに復帰しようとするものであり、直ぐに旅行ルートを再検索することは希である。従って、旅行ルートの再検索が行われるときには、ユーザはその時点での直近の到達目標地点に近づいていると考えられ、このことから、ユーザの現在地に最も近い経由地とそれ以降の到着順の経由地とを未着の経由地として特定することができる。
【００７０】
また、例えば、ルート再検索画面やルート再検索結果画面において現在地を地図上に表示させる際に、この地図を全体地図ではなく区間地図として、地図上に表示されている２つの地点と現在地とを重畳表示させるようにし、その２つの地点のうちの到着順の遅い方の地点が経由地であれば、この経由地とそれ以降の到着順の経由地とを未着の経由地として特定するようにしてもよい。すなわち、一般的に、現在地が旅行ルート上の連続する２つの地点の間にあるとすれば、そのうちの到着順の遅い方の地点がユーザの直近の到達目標であると考えられ、このことから、前記と同様に未着の経由地を特定できるのである。
【００７１】
さらにまた、前記の実施形態では、ユーザの使用する端末を携帯機器であるユーザ端末２に限定しているが、特に出発する前の最初の旅行ルートの設定に関しては、ユーザの使用する端末は前記ユーザ端末２に限定されるものではない。すなわち、最初の旅行ルートの設定に関しては、ユーザは、例えば電話回線等を介してナビゲーションサーバ１に接続されているパーソナルコンピュータ等を用いることもできるし、或いはカーナビゲーションシステムを用いることも可能である。
【００７２】
【発明の効果】
以上、説明したように、本願発明に係るナビゲーションシステム等によると、測位手段によりユーザの現在地を特定することができるとともに、その測位手段による連続的な測位は行わないようにすることで、電力の消費を抑えて携帯機器への適用を現実的なものとすることができる。その一方で、連続的な測位を行わないが故に、ユーザの移動履歴の情報が得られないにも拘わらず、経路の再設定の際には、前記測位手段により得られるユーザの現在地の情報等に基づいて、経路再設定手段により未着の経由予定地を特定し、その未着の経由予定地を経由して目的地に至る適切な経路を新たに設定することができ、これにより、利便性を向上できる。
【図面の簡単な説明】
【図１】本発明の実施形態に係るナビゲーションシステムとして、ナビゲーションサーバがユーザ端末と接続された状態を示す概略構成図である。
【図２】ナビゲーションサーバの構成を示すブロック図である。
【図３】ユーザ端末の構成を示すブロック図である。
【図４】ユーザ端末のディスプレイに表示されるトップ画面の一例を示す図である。
【図５】出発地等を指定するための画面の一例を示す図である。
【図６】ルート検索画面の一例を示す図である。
【図７】ルート検索結果画面の一例を示す図である。
【図８】ルートマップ画面の一例を示す図である。
【図９】区間ルートマップ画面の一例を示す図である。
【図１０】詳細案内画面の一例を示す図である。
【図１１】現在地表示画面の一例を示す図である。
【図１２】ルート再検索画面の一例を示す図である。
【図１３】ルート再検索結果画面の一例を示す図である。
【図１４】現在地への到着順序を変更できるようにした他の実施形態に係る図１３相当図である。
【符号の説明】
１　　　ナビゲーションサーバ（コンピュータ装置）
２　　　ユーザ端末（端末）
６　　　インターネット（ネットワーク）
２１　　ＣＰＵ（経路設定手段、経路再設定手段、提示手段）
２５　　地図データベース
３８　　ＧＰＳモジュール（測位手段）[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a navigation system, a navigation method, and a navigation program for guiding a user to a destination via a waypoint on the way, and particularly to a method for re-establishing a route when the user deviates from a previously set route on the way of movement. Related to setting (reroute).
[0002]
[Prior art]
2. Description of the Related Art Conventionally, as a navigation system of this type, for example, as disclosed in Patent Document 1, a GPS (Global Positioning System) or the like is used to specify the current location of a user who has a portable device, and to provide information on the current location and There has been known one that guides a user to a destination position in a predetermined area based on map data. In this apparatus, information on a current position of a user specified by GPS or the like and information on a target position in a predetermined area are transmitted to a position management computer by a communication unit, and the position management computer transmits the information from the current position to the target position. Is determined with reference to the map data and transmitted to the portable device as guidance information. Thereby, the guide information for reaching the target position can be reliably and precisely given to the user.
[0003]
[Patent Document 1]
JP-A-11-230779 (pages 4 to 5, FIG. 2)
[0004]
[Problems to be solved by the invention]
By the way, in general, when a user uses a navigation system, the user may go directly to the final destination, or may travel to a final destination after passing through a plurality of points. If used, it is possible to determine a lean route that reaches the destination as quickly as possible while passing through all the planned destinations by a conventionally known mathematical method based on the map information.
[0005]
However, in the case of a system using a portable device as in the above-mentioned conventional example, once the route that has been set deviates during the movement, a new route from there to the destination must be appropriately set. There is a big problem that you can not. That is, in the case of a well-known car navigation system (hereinafter, referred to as a car navigation system) or the like, the current position of the user is continuously measured by GPS, and the user has information on the movement history. Even if it is lost, the points that have been passed up to that point are clear, and a route from the current location to the destination via an unarrived scheduled transit point may be set.
[0006]
On the other hand, in general, in the case of a system using a portable device, it is necessary to suppress the power consumption of the portable device to be incomparably lower than that of a car navigation system or the like. Therefore, it is not realistic to continuously measure the current position of the user, so that information on the continuous movement history of the user cannot be held. Therefore, when the user has deviated from the route, it cannot be determined whether or not the user has gone to the planned transit point before, and accordingly, an appropriate route that passes through the unarrived planned transit point without omission is not determined. It cannot be set.
[0007]
The present invention has been made in view of such a point, and an object of the present invention is to suppress power consumption of a user terminal in a navigation system so as to be applicable to a portable device, while moving a user. An object of the present invention is to improve the convenience of the user by making it possible to appropriately set a route even if there is no history information.
[0008]
[Means for Solving the Problems]
In order to achieve the above object, according to the present invention, power consumption is suppressed by not performing continuous positioning of the current location, and at the time of re-establishing a route, information on the current location obtained by the positioning means is used. Based on this, it is possible to specify an unarrived scheduled transit location without information on the movement history, thereby enabling an appropriate route to be reset to the destination.
[0009]
Specifically, according to the invention of claim 1, when at least a destination and a planned transit location are input to a terminal used by a user, the destination is set via all of the transit locations. For a navigation system that sets a route to reach and guides the user along this route, the current position of the user is not continuously measured, and at least when a predetermined positioning operation is performed on the terminal Positioning means for performing positioning, and when a predetermined route resetting operation is performed on a terminal used by the user, specifies an unarrived scheduled transit location without using information of the user's movement history up to that point. And a route resetting means for setting a new route to the destination via the unarrived scheduled route.
[0010]
According to the configuration, first, the current position of the user can be specified by the positioning unit, and the continuous positioning by the positioning unit is not performed, so that continuous positioning is performed as in a car navigation system, for example. In comparison, power consumption can be significantly reduced.
[0011]
Further, when a route resetting operation is performed on the terminal, even if there is no information on the user's movement history up to that point, the route resetting unit may determine whether or not the route has not arrived based on the current location information obtained by the positioning unit. It is possible to specify a planned transit point and to newly set an appropriate route to the destination via the unarrived planned transit point.
[0012]
Here, the positioning means has a function of displaying the current position of the user on a terminal on a map, and the route resetting means performs the display of the current position on the terminal used by the user when the display of the current position is performed on the terminal used by the user. It is preferable to accept the route resetting operation in (2).
[0013]
In this way, the positioning of the current location is always performed before the route is reset, and it is possible to specify the unarrived scheduled route based on the information on the current location. That is, for example, when the route resetting unit receives a route resetting operation, the terminal causes the terminal to display a list of scheduled transit points and destinations in a selectable manner, and designates at least one unarrived point from the list by the user. By doing so, an unarrived scheduled transit point may be specified (the invention of claim 3).
[0014]
In this way, the user can easily designate a non-arrival point from the list of planned transit points and destinations, and thereby can specify the unarrived scheduled point. In addition, since the current position is displayed on the map prior to the route resetting operation, the user can cancel some planned transit points in consideration of the relationship with the current position. More appropriate route can be set, reflecting the will of the individual.
[0015]
When the user selects one unarrived scheduled transit point, all of the selected scheduled transit point and the subsequent scheduled transit points in the order of arrival may be specified as unarrived scheduled transit points. Good.
[0016]
As the route resetting means, based on the information on the current location measured by the positioning means, if the point closest to the current location among the planned transit points and destinations is the planned transit point, the planned transit point and subsequent (A fourth aspect of the present invention).
[0017]
That is, in general, immediately after a user stops at one of the planned transit locations and restarts from there, even if the user deviates from the route, the user does not notice the fact or tries to return to the route by himself. It is rare that the route is immediately reset. Therefore, when the route is reset, it is considered that the user is relatively close to the nearest destination point at that time. It is possible to specify the scheduled transit points in the order as unarrived scheduled transit points.
[0018]
Further, as the positioning means, when a current position of the user is displayed on the terminal as a map, the terminal has a function of superimposing and displaying two consecutive points on the route out of the planned destination and the destination on the map, The route resetting means may determine that the point of late arrival of the two points is a planned transit point, and that the planned transit point and the planned transit points of subsequent arrival order are unarrived planned transit points. (The invention of claim 5).
[0019]
That is, in general, if the user's current location is not on a route, but is between two consecutive points on the route, the user is moving from one of the two locations to the other. It is conceivable that if that is the case, the one with the latest arrival order is the closest destination. Can be specified as an unarrived scheduled transit location.
[0020]
Here, the route resetting means, when a predetermined arrival order change operation is performed together with the route resetting operation on the terminal used by the user, changes the arrival order to the unarrived planned transit destination according to the operation. (The invention of claim 6). When re-establishing a route, it is out of the previously set route, so it is better for the user to change the order of arrival than the previous schedule, for example, to stop by the scheduled transit point closest to the current location at that time. This is because convenience may be improved.
[0021]
Furthermore, it is preferable that the navigation system includes a computer device connected to a terminal used by a user via a network and capable of accessing at least a database of map information (the invention of claim 7). In this case, the computer device is provided with the route resetting means, receives at least information on a destination and a planned transit point transmitted from a terminal used by the user, and performs a process based on this information and at least the map information. Route setting means for setting a route to a destination via all of the planned transit locations, and a terminal using the information of the route set by either the route setting means or the route resetting means by a user. And a presenting means for transmitting the information to the presenter. Further, the route resetting means, when receiving a request corresponding to a route resetting operation from a terminal used by a user, refers to at least the map information, and passes from a current location via an unarrived scheduled transit location. A new route to the destination may be set.
[0022]
This eliminates the need for the user's terminal to have a database of map information, and since the calculation processing for setting the route is performed by a computer device on the network, the processing load on the terminal side is extremely small. It will be. Therefore, application to portable portable devices is facilitated, thereby improving convenience.
[0023]
Next, the invention according to claim 8 uses a terminal used by a user and a computer device connected to the terminal via a network and capable of accessing at least a database of map information. It is an invention of a navigation method for guiding to a destination via a scheduled place.
[0024]
According to the present invention, a positioning device that performs positioning when at least a predetermined positioning operation is performed on the terminal without performing continuous positioning of the current position of the user is provided, and the terminal used by the user has at least In response to the input of the information of the place and the planned transit point, the computer device which received the information from the terminal passes through all of the planned transit points based on at least the information and the map information. A route setting step of setting a route to a destination, and when a predetermined route resetting operation is performed in a terminal used by the user, at least the computer device receiving a request corresponding to this operation from the terminal, The user's movement history up to that point while referring to the map information and the current position of the user positioned by the positioning means. An unarrived transit point identification step of identifying an unarrived transit point without using information, and a new route to the destination via the unarrived transit point identified in the unarrived transit point identification step And a presentation step of transmitting information of the route set in any one of the route setting step and the route re-setting step from the computer device to a terminal used by a user, and presenting the information. Shall be.
[0025]
The invention according to claim 9 is provided with a computer device connected to a terminal used by a user via a network and capable of accessing at least a database of map information, wherein the terminal has at least a destination and a planned route to reach the destination. Of the navigation system, in which a route to the destination is set via all the planned destinations in accordance with the input of the route, and the user is guided along the route, that is, the invention of the navigation program. It is.
[0026]
The navigation system does not continuously measure the current position of the user, and includes a positioning device that executes positioning when at least a predetermined operation is performed on the terminal. Receiving, by the computer device, information relating to at least the destination and the planned transit location transmitted from the terminal used by the user, and passing through all of the planned transit locations based on this information and at least the map information. A route setting step of setting a route to a destination, receiving a request corresponding to a predetermined route resetting operation from a terminal used by the user, receiving at least the map information, and a current position of the user located by the positioning means. , Without using the information of the user's movement history up to that point, to specify an unarrived scheduled route A location specifying step, a route resetting step of setting a new route to the destination via the unarrived planned transit location specified in the unarrived via location specifying step, and the route setting step or the route resetting. The information of the route set in any of the steps is transmitted from the computer device to the terminal used by the user, and the presenting step of presenting the route is executed.
[0027]
According to the eighth and ninth aspects of the invention, the same function and effect as the first aspect of the invention can be obtained.
[0028]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 shows a navigation system according to an embodiment of the present invention, in which a server 1 (hereinafter, referred to as a navigation server) that supports creation of a travel route (route to a destination) is connected to a user terminal 2. As shown, the navigation server 1 and the user terminal 2 are connected via the Internet 6 (network) and a wireless communication antenna 7 so that bidirectional communication is possible. The navigation server 1 is a server computer installed in an information center, and receives a request from the user terminal 2 to assist a user in creating a travel route as described later.
[0029]
As shown in FIG. 2, the navigation server 1 includes a CPU 21 for performing control processing of various signals. The CPU 21 includes a communication interface 22 for communicating with the user terminal 2, A ROM 23 that stores a control program (navigation program) for controlling the information, a RAM 24 that temporarily stores various information, and the like, and a map database 25 that stores map information are connected so as to be able to send and receive signals. The navigation program may be recorded on a recording medium such as a magnetic disk or an optical disk, and may be read by the CPU 21 via a disk drive.
[0030]
On the other hand, as shown in FIG. 3, the user terminal 2 includes a CPU 31 for performing control processing of various signals. The CPU 31 includes a display 33 for displaying various information, an operation switch 34 operated by the user, and A communication device 35 for transmitting and receiving signals to and from the communication interface 22 of the navigation server 1, a ROM 36 for storing a program for controlling the user terminal 2, and a RAM 37 for temporarily storing various information and the like. Are connected so that signals can be exchanged.
[0031]
The user terminal 2 is provided with a GPS module 38 in which a GPS (global positioning system) antenna and a receiving circuit are integrated, so that the user can perform a predetermined positioning operation (described later) using the operation switch 34. Accordingly, positioning of the current location is performed. That is, by reading and executing the control program of the GPS module 38 from the ROM 36 by the CPU 31, as is well known, using the carrier waves (radio waves) from a plurality of artificial satellites that can be supplemented from the current position, Obtain longitude and height information. Then, the information is displayed as a map on the display 33 of the terminal 2 (see FIGS. 11 to 13).
[0032]
Further, in this embodiment, the user terminal 2 is a mobile phone carried by the user, but may be another mobile information terminal (PDA). Further, the positioning by GPS may be performed intermittently with a certain time interval even when the user operation is not performed, but it is very necessary to suppress power consumption in portable devices. Because it is expensive, we do not perform continuous positioning of the current location.
[0033]
The CPU 21 of the navigation server 1 executes a navigation program to assist a user in creating a travel route. That is, the CPU 21 firstly inputs at least a travel destination and a planned destination via the user terminal 2 and, when this information is transmitted from the user terminal 2, based on this information and at least the map information, A travel route to the destination via all the planned transit points is set (route setting step). Then, the information of the travel route is transmitted to the user terminal 2 and displayed on the display 33 as a map (presentation step).
[0034]
Further, when a predetermined route resetting operation is performed on the user terminal 2 and a request for route resetting corresponding to this operation is transmitted from the user terminal 2, the CPU 21 of the navigation server 1 mainly obtains the information by GPS. Based on the current location information and the like, even if there is no movement history information up to that point, an unarrived planned transit point is specified (unarrived transit point identification step), Then, a new route to the destination is searched and set (route resetting step). Then, the information of the new route is transmitted to the user terminal 2 and displayed on the display 33 as a map (presentation step).
[0035]
Hereinafter, the processing by the CPU 21 will be specifically described with reference to display examples (FIGS. 4 to 13) of the display 33 of the user terminal 2.
[0036]
First, FIG. 4 shows an example of a top screen. This top screen is first displayed on the display 33 of the terminal 2 when the user terminal 2 is connected to the navigation server 1. The top screen includes various menu items, each of which is an operation button, which can be selected and operated by operating the input switch 34 of the user terminal 2. For example, “drive navigation” supports the creation of a travel route in response to the user setting a specific destination or waypoint, assuming that the vehicle is traveling by car. Means that the user does not set a specific destination, but provides a candidate for a destination or the like from the navigation server 1 to the user terminal 2 and selects the user from the provided candidates for the destination or the like. This is to create a travel route by using things. The “walking navigator” supports the creation of a travel route on the premise of traveling on foot.
[0037]
Then, when the user selects, for example, “drive navigation”, the travel route creation support processing starts. First, as shown in an example in FIG. 5, a screen for designating a departure place and a destination is displayed on the user terminal 2. It is displayed on the display 33. On this display screen, the user can select “departure place” and set, for example, the vicinity of the current location, a station, an airport, a port, or the like as the departure place. The user can also set the facility registered in the database as the departure place. However, in this embodiment, the departure point does not necessarily need to be set by the user, and the “departure point” is the current location by default. On the other hand, the "destination" must always be set by the user, and can be set in the same manner as the "departure place". If "to TOP" is selected on the screen shown in FIG. 5, the top screen is displayed on the display 33 (the same applies to the following screens).
[0038]
Then, if the user sets the departure place and the destination, the display 33 displays a route search screen as shown in FIG. The route search screen is used to set search conditions for a travel route, and the set departure place and destination are displayed for the user's confirmation (in the example shown, the current place and the destination are set as the departure places). As XX station). In addition, the route search screen includes operation buttons of “departure place”, “destination”, and “transit point”, and when these operation buttons are selected and operated, the departure place, the destination, and the It is possible to change a planned transit point (hereinafter, also simply referred to as a transit point) or add a transit point.
[0039]
Further, the route search screen includes a pull-down menu of “priority road conditions” and a pull-down menu of “designation of transit point order”. The setting of the priority road condition is to set whether or not to use a toll road when traveling from the departure place to the destination (including the waypoint). The menu is configured to select one of “toll road priority” and “general road priority”. The "toll road priority" is to create a travel route using a toll road, and the "general road priority" is to create a travel route that does not use a toll road.
[0040]
In addition, the stopover order designation is to set the order of passing through a plurality of stopovers, and the pull-down menu of “stoppoint order designation” is set to “optimum route” or “passage number order”. "Is selected. The “optimum route” is to create the most efficient (the shortest travel distance and the shortest travel time) travel route by ignoring the order of each transit point number (the transit point 1, the transit point 2, etc.). In this case, “according to the transit number” is to create a travel route that passes through each transit point in the order of the number.
[0041]
It should be noted that, even when the "automatic route" is selected on the top screen, the waypoint can be set after the departure place and the destination are set as in the case of the "drive navigation".
[0042]
When the user sets a departure place or the like on the route search screen and performs an operation of selecting each pull-down menu, the navigation server 1 determines a travel route from the departure place to the destination based on the selected condition. The search is performed, and the information on the travel route is transmitted to the user terminal 2. In response to this, a route search result screen as shown in an example in FIG. 7 is displayed on the display 33 of the user terminal 2. The route search result screen is a screen for presenting an outline of the created travel route to the user, and includes a “moving distance” (50 km in the illustrated example) as a total moving distance in the traveling route and a “moving time” as a time required for moving. (80 minutes in the illustrated example) is included.
[0043]
The route search result screen includes a display of the priority road condition selected on the route search screen (see FIG. 6), and is set to “toll road priority” in the illustrated example. Corresponding to this, an operation button of "Change to general road" is displayed, and if this operation button is selected and operated, the server 2 will again search for a travel route under the condition of "General road priority". .
[0044]
In addition, the route search result screen displays “S: current location” as the departure place, “G: 駅 station” as the destination, and “1: 公園 park” and the waypoint 2 as the waypoint 1. Each operation button of a certain “2: OO zoo” is included. By selecting and operating each of the operation buttons, sightseeing information or the like corresponding to the selected one is provided from the navigation server 1 to the user terminal 2.
[0045]
These operation buttons are arranged in the order in which the user moves on the travel route, and between the operation button of the departure place and the operation button of the waypoint 1, the section (S- The travel distance and travel time (4 km, 12 minutes in the example in the figure) in the one section), and between the operation button of the waypoint 1 and the operation button of the waypoint 2, the section from the waypoint 1 to the waypoint 2 ( The travel distance and travel time (30 km, 30 minutes in the example) in the (1-2 section) are further between the operation button of the stopover 2 and the operation button of the destination, the section from the stopover 2 to the destination. The travel distance and travel time (46 km, 38 minutes in the example shown) in (2-G section) are displayed, respectively.
[0046]
It should be noted that the route search result screen includes operation buttons of “register in route collection”, “route weather”, “send to friend” and “return to condition setting”. If the operation button of "return" is selected and operated, the route search screen is displayed on the display 33 to reset the departure point and the destination, etc. Settings can be made.
[0047]
Further, the route search result screen includes an operation button of “display route map”. When this operation button is selected and operated, a route map screen as shown in FIG. Is done. The route map screen includes an entire map showing the entire travel route. On this entire map, in addition to the bold line indicating the travel route, a sign “S” indicating the departure place (current location) is displayed. , "G" sign indicating the destination "XX station", and "1" and "2" indicating the intermediate point 1 "OO park" and the intermediate point 2 "OO zoo" Signs and are respectively displayed.
[0048]
Further, the route map screen includes operation buttons of “see in detail!” For each of the S-1 section, the 1-2 section, and the 2-G section. The corresponding section route map screen is displayed on the display 33. In addition, the display of the operation button of “see in detail!” For each section is changed according to the travel route. For example, when the travel route is only a departure place and a destination and has no stopover, Omitted. Further, for example, if the travel route has only the stopover point 1 in addition to the departure place and the destination, only the operation buttons corresponding to the S-1 section and the 1-G section are displayed.
[0049]
The section route map screen of each of the sections S-1, 1-2, and 2-G includes a section map indicating only the corresponding section. FIG. 9 shows an S-1 section route map screen displayed on the display 33 of the user terminal 2 when, for example, an operation button "See details!" Of the S-1 section is selected and operated on the route map screen. The -1 section route map screen includes a section map of section S-1 in which a travel route from the departure point to the stopover point 1 is indicated by a thick line.
[0050]
The S-1 section route map screen includes a “next” operation button, and when this operation button is selected and operated, a stopover from the stopover 1 to the stopover 2 which is the next section of the S-1 section is performed. A 1-2 section route map screen (not shown) including the section map of the 1-2 section up to is displayed. Note that since the S-1 section route map screen shows the first section of the travel route, the "previous" operation button is not displayed on this screen. Both the “previous” and “next” operation buttons are included, and by selecting and operating the “previous” operation button, the S-1 section route map screen can be displayed.
[0051]
In addition, the S-1 section route map screen also includes an operation button of “See in detail!”. When this operation button is selected and operated, a detailed guidance screen (see FIG. 10) of a section obtained by further subdividing the section from the departure point to the stopover point 1 is displayed. The same applies to the 1-2 section route map screen and the 2-G section route map screen. The illustrated section detailed guidance screen includes a detailed map indicating a range including a predetermined number of intersections along the route among the intersections existing on the route from the departure point to the stopover point 1.
[0052]
The section route map screen and the section detail guidance screen each include an operation button of “current position display”, and the user operates the “current position display” operation button on the screen using the operation switch 34 of the terminal 2. By performing a selection operation (predetermined positioning operation), positioning of the current position using the GPS module 38 is performed. Then, a current location display screen as shown in FIG. 11 is displayed on the display 33 of the user terminal 2. The current location display screen includes an entire map of the travel route, similar to the route map screen (see FIG. 8). On this overall map, the departure point “S”, the transit points “1” and “2” are displayed. In addition to the sign of the destination and the destination “G”, a mark “★” indicating the current location of the user is displayed.
[0053]
Further, the current location display screen includes an item “Do you want to search again?”, And this item includes operation buttons “Yes” and “No”. Then, if the operation button of “No” is selected and operated, the screen returns to either the section route map screen or the section detailed guidance screen, and each screen is displayed on the display 33, and the operation button of “Yes” is selected. When operated, a route re-search screen as shown in FIG. 12 is displayed on the display 33. On the route re-search screen, as in the case of the route map screen, the entire map showing the sign of the departure point “S”, the waypoints “1” and “2”, the destination “G”, and the current location “★” is displayed. include.
[0054]
On the route re-search screen, radio buttons “S: Departure point”, “S: Departure point”, “S: Departure point” for selecting and specifying any one of the departure point, transit point 1, transit point 2, and destination point 1: XX Park "," 2: XX Zoo ", and" G: XX Station ", and when the user selects and operates any one of them, as described below, the unarrived route The ground can be identified. Also, the route re-search screen includes pull-down menus of “priority road condition” and “designation of waypoint order”, similarly to the route search screen (see FIG. 6), and these conditions can be reset. It has become.
[0055]
Further, the route re-search screen includes an operation button of “re-search”, and when the user operates the “re-search” operation button after designating an unarrived point by the radio button, In response to this operation, the information on the selected point and the request for the route re-search by the user's radio button operation are transmitted from the user terminal 2 to the navigation server 1. In response to this, if the selected point is any one of the waypoints 1 and 2, the navigation server 1 determines that point and the following waypoints in the order of arrival (in the example, wayway 1 and waypoint 2). Identify as unarrived transit points and search for new travel routes to the destination via these.
[0056]
In other words, the user can specify at least one unarrived point from among the points listed on the route re-search screen, thereby specifying an unarrived transit point even if there is no information on the movement history of the user. It is possible to determine a new travel route to the destination via the unarrived waypoint thus specified without omission. Then, the information of the travel route is transmitted from the navigation server 1 to the user terminal 2, and in response to this, a route re-search result screen as shown in FIG. 13 is displayed on the display 33 of the user terminal 2.
[0057]
The route re-search result screen is a screen that presents an outline of the newly created travel route to the user, and displays the travel distance and travel time of the new travel route, as in the route map screen illustrated in FIG. An overall map showing the new travel route as a whole, and a "See details!" Operation button for displaying a section route map for each section from the current location to the destination are included (in the example of the figure, the current location is the current location). From "1: OO Park", "1: OO Park" to "2: OO Zoo", and "2: OO Zoo" to "G: OO Station". "Operation button).
[0058]
In this way, an appropriate travel route from the current location specified by the GPS to the destination “G” via all unarrived scheduled transit points (in this example, the transit points 1 and 2) can be newly set. Even if the user once deviates from the set travel route in the middle of traveling, the user can pass through the unarrived transit points 1 and 2 without leaking from the current location and immediately proceed to the destination without unnecessary detours. Can be reached.
[0059]
In this embodiment, the CPU 21 of the navigation server 1 receives at least information on the destination and the waypoint from the user terminal 2 and, based on this information and the map information, passes through all of the waypoints to the destination. A route setting means for setting a route to be reached, and an operation for re-searching for a route on the user terminal 2 when the current location is displayed by the GPS on the user terminal 2, and the display 33 of the terminal 2 on the display 33. The transit point and the destination are displayed in a selectable list, and at least one unarrived point is designated by the user from the list, thereby specifying the unarrived transit point and referring to the map information, A route resetting means for searching and setting a new route from the current location to the destination via all unarrived transit points; and a route resetting means or the route resetting means. Transmitting information of the set route by determining the deviation to the user terminal 2, and presentation means for displaying on the display 33 is constructed.
[0060]
Therefore, according to the navigation system according to this embodiment, first, the navigation server 1 connected to the user terminal 2 via a network appropriately travels based on the information on the user's destination or waypoint and the map information. The route is searched, and the information on the travel route is transmitted to the user terminal 2 so as to be displayed on the display 33 as a map. For this reason, the user terminal 2 does not need to have a database of map information and the like, and since the arithmetic processing for searching for the travel route is performed by the CPU 21 of the server 1, the load on the CPU 31 of the user terminal 2 is extremely low. Therefore, the user terminal 2 can be easily made a portable device as in this embodiment.
[0061]
In addition, since the user terminal 2 is provided with the GPS module 38 to display the current location on a map, the user can easily grasp the relationship between the current location, the departure point, the transit point, and the destination. .
[0062]
Further, even if the GPS module 38 is provided, continuous positioning is not performed by this, so that the power consumption is significantly reduced as compared with a case where continuous positioning is performed such as a car navigation system. Can be reduced. This is extremely important when a mobile device is used as the user terminal 2.
[0063]
Further, the greatest feature of the present invention is that when a route re-search operation is performed in the user terminal 2, even if there is no movement history information up to that point, it is based on the current location information obtained by the GPS. Thus, an unarrived route point can be specified, and an appropriate route to the destination via the unarrived route point can be newly set.
[0064]
That is, in this embodiment, the operation of “current location display” is performed on the user terminal 2 and the current location display screen is displayed on the display 33, and the operation of “Do you want to search again?” → “Yes” is performed on the screen. Then, on the subsequent route re-search screen, a list of transit points and destinations is displayed so as to be selectable, and at least one unarrived point is designated by the user himself. With this, the user can easily designate an unarrived one from the list-displayed points, and based on the information of the designated point, the navigation server 1 determines the unarrived transit point. It can be specified accurately.
[0065]
Moreover, prior to the execution of such a re-search, the user's current location is displayed on the entire map of the route re-search screen, so the user may consider some of the transit points (for example, It is also possible to cancel the waypoint 1), which makes it possible to set a more appropriate travel route reflecting the user's intention.
[0066]
Thus, according to the navigation system of this embodiment, when the user has deviated from the travel route while suppressing the power consumption of the user terminal 2 so as to be applicable to a portable device, the current position is measured by GPS, and This is extremely convenient because a new travel route can be re-established to reach the destination via all the waypoints.
[0067]
In the above-described embodiment, at the time of re-searching for a travel route, in response to the user designating one unarrived stopover, this stopover (stopover 1 in the above example) and the stopover are selected. The waypoints with the slowest arrival order (the waypoint 2 in the above example) are specified as unarrived waypoints, and they are routed through the previously set arrival order. However, the present invention is not limited to this. For example, if the route re-search screen is configured to be able to change the order of arrival at unarrived transit points, for example, as shown in FIG. 14, the transit point closest to the current position (transit point 2 in the example of the figure) In some cases, the convenience of the user can be further improved by changing the arrival order such that the user stops at the destination first, and then goes to the destination via another viaway (the viaway 1 in the example in the figure). .
[0068]
Further, in the above-described embodiment, the unarrived route point is designated by the user himself when re-searching the travel route, but the present invention is not limited to this. For example, based on information on the current location obtained by the GPS, a point closest to the current location among the transit points and destinations is obtained. If this point is a transit point, the transit point and the transit in the order of arrival thereafter are determined. The planned place may be specified as an unarrived planned transit place.
[0069]
That is, in general, immediately after a user stops at one of the transit points and restarts from there, even if the user deviates from the travel route, he or she does not notice the fact, or the original travel route And it is rare that the travel route is searched again immediately. Therefore, when the travel route is re-searched, it is considered that the user is approaching the nearest destination point at that time, and from this, the transit point closest to the user's current location and the arrival order after that are determined. A transit point can be specified as a non-arrival transit point.
[0070]
Also, for example, when displaying the current location on a map on a route re-search screen or a route re-search result screen, this map is not a whole map but a section map, and two points displayed on the map and the current location are displayed. If the two of the two points are the transit points in the later arrival order, the transit point and the transit points in the subsequent arrival order are specified as unarrived transit points. It may be. That is, in general, if the current location is between two consecutive points on a travel route, the point with the later arrival order among them is considered to be the user's latest destination, and this indicates that In the same manner as described above, it is possible to specify a non-arrival route point.
[0071]
Furthermore, in the above-described embodiment, the terminal used by the user is limited to the user terminal 2 which is a portable device. In particular, regarding the setting of the first travel route before departure, the terminal used by the user is the terminal described above. It is not limited to the user terminal 2. That is, regarding the setting of the first travel route, the user can use a personal computer or the like connected to the navigation server 1 via, for example, a telephone line, or can use a car navigation system. .
[0072]
【The invention's effect】
As described above, according to the navigation system and the like according to the present invention, the current position of the user can be specified by the positioning means, and the continuous positioning by the positioning means is not performed, so that the power consumption can be reduced. It is possible to reduce the consumption and make the application to a portable device practical. On the other hand, despite the fact that continuous positioning is not performed, information on the user's current position obtained by the positioning means is obtained when the route is reset, even though information on the user's movement history cannot be obtained. And the route resetting means can specify an unarrived scheduled transit location, and newly set an appropriate route to the destination via the unarrived scheduled transit location. Performance can be improved.
[Brief description of the drawings]
FIG. 1 is a schematic configuration diagram showing a state in which a navigation server is connected to a user terminal as a navigation system according to an embodiment of the present invention.
FIG. 2 is a block diagram illustrating a configuration of a navigation server.
FIG. 3 is a block diagram illustrating a configuration of a user terminal.
FIG. 4 is a diagram illustrating an example of a top screen displayed on a display of a user terminal.
FIG. 5 is a diagram showing an example of a screen for designating a departure place and the like.
FIG. 6 is a diagram illustrating an example of a route search screen.
FIG. 7 is a diagram illustrating an example of a route search result screen.
FIG. 8 is a diagram showing an example of a route map screen.
FIG. 9 is a diagram showing an example of a section route map screen.
FIG. 10 is a diagram showing an example of a detailed guidance screen.
FIG. 11 is a diagram showing an example of a current location display screen.
FIG. 12 is a diagram showing an example of a route re-search screen.
FIG. 13 is a diagram illustrating an example of a route re-search result screen.
FIG. 14 is a diagram corresponding to FIG. 13 according to another embodiment in which the order of arrival at the current location can be changed.
[Explanation of symbols]
1 navigation server (computer device)
2 User terminal (terminal)
6 Internet (network)
21 CPU (route setting means, route resetting means, presentation means)
25 Map Database
38 GPS module (positioning means)

Claims

According to the user inputting at least the destination and the planned transit location to the terminal used by the user, a route to the destination via all the transit locations is set, and along this route, A navigation system for guiding a user,
Positioning means that does not continuously determine the current location of the user, and performs positioning when at least a predetermined positioning operation is performed on the terminal,
When a predetermined route resetting operation is performed at the terminal used by the user, the unarrived scheduled transit location is specified without using the information of the user's movement history up to that point, and the unarrived scheduled transit location is specified. And a route resetting means for setting a new route to a destination via the navigation system.

In claim 1,
The positioning means has a function of displaying a map of the user's current location on the terminal,
The navigation system, wherein the route resetting means is configured to accept a route resetting operation on the terminal used by the user when the current position is displayed on the terminal.

In claim 2,
The route resetting means, when accepting the route resetting operation, causes the terminal to display a list of planned transit points and destinations in a selectable manner, and allows the user to designate at least one unarrived point from among the selected points. A navigation system configured to specify a planned destination of arrival.

In claim 2,
The route resetting means, if the point closest to the current position out of the planned transit place and the destination is the transit planned place, the planned transit place and the transit planned place in the order of arrival after that are not arrived planned transit place A navigation system characterized in that the navigation system is configured to be specified as:

In claim 2,
The positioning means has a function of superimposing and displaying two consecutive points on the route out of the planned destination and the destination on the map when displaying the current position of the user on the terminal on the map,
The route resetting means, if the later one of the two points in the order of arrival is the planned transit point, compares the planned transit point with the planned transit point in the subsequent arrival order, and A navigation system characterized in that the navigation system is configured to be specified as:

In any one of claims 2 to 5,
The route resetting means is configured to, when a predetermined arrival order changing operation is performed together with the route resetting operation on the terminal used by the user, change the arrival order to the unarrived scheduled transit destination in response thereto. Navigation system characterized by the following.

In any one of claims 1 to 6,
A computer connected to a terminal used by the user via a network and capable of accessing at least a database of map information;
The computer device comprises:
Receiving at least information on the destination and the planned transit point transmitted from the terminal used by the user, and determining a route to the destination via all of the planned transit points based on the information and at least the map information; Route setting means to be set;
When a request corresponding to a route resetting operation is received from a terminal used by a user, a new route from a current location to a destination via an unarrived scheduled route is set by referring to at least the map information. Route resetting means,
A navigation system, comprising: a presentation unit that transmits information on a route set by either the route setting unit or the route resetting unit to a terminal used by a user to present the route information.

Using a terminal used by a user and a computer connected to the terminal via a network and capable of accessing at least a database of map information, the user of the terminal is guided to a destination via a planned route. A navigation method,
Positioning device that does not continuously measure the current position of the user, and performs positioning when at least a predetermined positioning operation is performed on the terminal,
In response to the information of at least the destination and the planned route to reach the terminal used by the user, based on at least the information and the map information by a computer device that received the information from the terminal, A route setting step of setting a route to a destination via all of the planned transit locations;
When a predetermined route resetting operation is performed on the terminal used by the user, at least the map information and the current position of the user located by the positioning means are determined by a computer device that has received a request corresponding to the operation from the terminal. An unarrived via place identification step of identifying an unarrived scheduled via place without using the information of the user's movement history up to that time while referring to;
A route re-setting step of setting a new route to the destination via the unarrived scheduled transit location identified in the unarrived transit location identification step;
A step of transmitting information on a route set in one of the route setting step and the route resetting step from the computer device to a terminal used by a user and causing the terminal device to present the route information. .

A computer connected to a terminal used by the user via a network and capable of accessing at least a database of map information, wherein at least a destination and a planned route to the terminal are input to the terminal, A control program for a navigation system that sets a route to a destination via all of the planned transit locations and guides a user along the route,
The navigation system does not continuously measure the current position of the user, and is provided with a positioning device that executes positioning when at least a predetermined operation is performed on the terminal,
With the computer device,
At least information on the destination and the planned transit point transmitted from the terminal used by the user is received, and based on this information and at least the map information, the route to the destination via all of the planned transit points is determined. A route setting step to be set;
Upon receiving a request corresponding to a predetermined route resetting operation from a terminal used by the user, referring to at least the map information and the current position of the user located by the positioning means, the movement history of the user up to that time An unarrived via point identifying step of identifying an unarrived scheduled via point without using the information of
A route re-setting step of setting a new route to the destination via the unarrived scheduled transit location identified in the unarrived transit location identification step;
And transmitting the route information set in either the route setting step or the route resetting step from the computer device to a terminal used by the user, and causing the terminal to execute the navigation program.