JP3931042B2 - Route calculation device, navigation device, and computer-readable recording medium - Google Patents
Route calculation device, navigation device, and computer-readable recording medium Download PDFInfo
- Publication number
- JP3931042B2 JP3931042B2 JP2001010624A JP2001010624A JP3931042B2 JP 3931042 B2 JP3931042 B2 JP 3931042B2 JP 2001010624 A JP2001010624 A JP 2001010624A JP 2001010624 A JP2001010624 A JP 2001010624A JP 3931042 B2 JP3931042 B2 JP 3931042B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- calculation
- data
- route data
- point
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、利用者がある地点から別地点（通常は目的地）まで移動するのを支援するナビゲーション装置（経路誘導システム）に用いて好適の経路演算装置、及び該経路演算装置を用いたナビゲーション装置，並びにコンピュータを該経路演算装置として機能させるコンピュータ読み取り可能な記録媒体に関する。
【０００２】
【従来の技術】
今日、車両に搭載された車載ナビゲーション装置（いわゆるカーナビ）や利用者が携帯できる携帯型ナビゲーション装置など、利用者がある地点から別地点（通常は目的地）まで移動するのを支援するナビゲーション装置（経路誘導システム）が広く普及している。これらナビゲーション装置では、まず、ある地点から別地点へ利用者を誘導する経路（以後、誘導経路と呼ぶ）が設定され、次に、設定された誘導経路に基づいて経路誘導（ナビゲーション）が行われる。
【０００３】
如何に効率よくある地点から別地点へ移動できるかは設定した誘導経路によって左右される。このため、ナビゲーション装置では、どのような誘導経路を設定するかが非常に重要となる。従来、ナビゲーション装置における誘導経路の設定は、主に以下に説明する第１の設定法或いは第２の設定法の何れかの方法で行われていた。
【０００４】
まず、第１の設定法は、現状のほとんどのカーナビで利用されている方法であり、ナビゲーションを開始する前に、出発地，目的地，経由地などの経路探索条件に基づいて経路探索計算を実行し、算出された経路（以後、探索経路と呼ぶ）を利用者に推奨経路として提示し、利用者が推奨経路を受け入れたら誘導経路として設定する方法である。
これに対し、第２の設定法は、過去に算出した探索経路を経路データとして保存しておき、ナビゲーションを開始する前に呼び出して、誘導経路として設定する方法である（例えば、特開平６−２５８０８９号公報など）。
【０００５】
第１の設定法における経路探索計算では、経路探索条件を満たす最適経路が、ダイクストラ（Dijkstra）法などの手法によって、道路の接続関係を記述した地図データから探索される。ここで、経路探索条件は、経路の出発地，目的地，経由地などの経路ノードを規定する条件、及び有料道路優先／非優先などの道路選択条件、並びに最短距離や最小時間などの評価基準である。最短距離や最小時間の基準を満たす経路は、地図データ（あるいは道路リンク・データ）のリンクに対してコストとして距離や所要時間を設定し、このリンクコストを最小化する最適計算によって算出される。経路探索条件として、ＶＩＣＳ（Vehicle Information and Communication System：道路交通情報通信システム）などで提供される交通情報や渋滞情報が利用される場合もある（例えば、特開平５−６１４０９号公報など）。
【０００６】
また、上記の第１の設定法の応用として、同一の出発地と目的地の組合せに対して同一の探索基準で複数の探索経路を算出するために、過去の算出経路や走行経路を保持しておき、地図データのリンクコストを修正することによって、過去の算出経路と差異を持つ別経路を算出する方法（特開平８−２９２０５８号公報、特開平８−３０８９６号公報、特開平９−２８０８８２号公報など）や、逆に過去の走行道路を含む経路を優先的に算出する方法（特開平８−２０１０８８号公報）も知られている。
【０００７】
一方、第２の設定法では、経路データは、ナビゲーション装置に付属する記憶装置やナビゲーション装置からアクセスできる別の記憶装置に保存され、必要に応じて呼び出される。経路データを保存する方法には、経路探索計算の結果得られた探索経路そのものを保存する方法と、探索経路を算出するために使用した経路条件を保存する方法とがある。なお、後者の場合は、経路を呼び出すとき、保存された経路条件によって経路探索計算を再実行することが必要となる。
【０００８】
【発明が解決しようとする課題】
上述したように、従来の誘導経路の設定方法では、経路探索条件を満たすように経路探索計算によって算出された最適経路（第１の設定法）か、あるいは、以前に経路探索計算して保存した経路データを呼び出して得られる経路（第２の設定法）の何れかの経路をナビゲーション装置の誘導経路として設定することができる。
【０００９】
しかしながら、利用者が実際に移動する経路には、ある特定の経路探索条件に対して最適な経路のみならず、渋滞の抜け道のように経験に基づいて作成された経路や、観光コースやドライブコースのように意図を持って計画された経路などもある。ナビゲーションの質をさらに向上させるためには、これらの利用者の経験による経路や意図的に計画された経路も含めて誘導経路を設定することが求められる。この点に関し、従来の誘導経路の設定方法によるナビゲーション装置では、渋滞回避経路などの既成の経路データが保存されている場合、単にこれら既成の経路データを呼び出して誘導経路として設定することはできても、これら既成の経路データを加工したり利用したりして、利用者が意図するような新たな誘導経路を設定することまでは不可能であった。
【００１０】
本発明は、上述の課題に鑑み創案されたもので、既製の経路データの加工或いは利用による新たな経路データの算出により経路データの再利用性やナビゲーションの質の向上を可能にした、経路演算装置及びそれを用いたナビゲーション装置並びにコンピュータ読み取り可能な記録媒体を提供することを目的とする。
【００１１】
【課題を解決するための手段】
上記目的を達成するために、本発明の経路演算装置（第１の経路演算装置）は、既知経路の経路データを加工或いは利用して新たな経路データを算出する経路演算装置であって、一又は複数の既知経路の経路データを経路データ記憶手段に記憶しておき、入力手段を介して入力された経路演算の種類の指定を含む演算条件に応じた演算を経路演算手段を用いて上記経路データに対して施すことにより、新たな経路にかかる経路データを算出し、この経路演算手段は、経路データ上のうち２つの地点を入れ替える演算と、経路データの一部を分割する演算と、経路データの通過順序を逆に入れ替える演算と、複数の経路データの一部或いは全部を組み合わせる演算と、経路データから地点を削除する演算と、経路データに地点を追加する演算とを含む複数種類の演算のうち、入力手段により指定された種類の演算を施すことを特徴としている。
【００１３】
より好ましくは、地図データ記憶手段に記憶された地図データに基づき経路探索手段によって経路を探索することができるようにしておき、該経路演算手段では、該経路データ記憶手段に記憶された経路データを該経路探索手段による経路探索で得られた経路データで補完することにより新たな経路にかかる経路データを算出するようにする。この場合、該経路データ記憶手段に記憶された複数の経路データを該経路探索手段による経路探索で得られた経路データを用いて融合させることにより、上記の複数の既知経路の一部或いは全部を含む新たな経路を演算するのがより好ましい。なお、該地図データ記憶手段に記憶される地図データとは、道路の接続関係を記述した道路ネットワークデータや、道路上の特徴地点を示す地点データを含み、少なくとも道路ネットワークデータは必須のデータとして含んでいる。
また、上記の第１の経路演算装置において、該経路演算手段により演算された新たな経路にかかる経路データを該経路データ記憶手段に登録する登録手段を備えるのも好ましい。
【００１４】
上記の第１の経路演算装置を情報通信ネットワークを介して接続されるサーバとクライアント端末とからなるサーバ−クライアントシステムとして構成するのも好ましい。この場合、該サーバに少なくとも該経路データ記憶手段を備え、該クライアント端末に該入力手段と該経路演算手段とを備えるようにしても良く、該サーバに少なくとも該経路データ記憶手段と該経路演算手段とを備え、該クライアント端末に該入力手段と該経路演算手段による演算結果を受信する受信手段とを備えるようにしても良い。
【００１５】
また、上記目的を達成するために、本発明の別の経路演算装置（第２の経路演算装置）は、情報通信ネットワークを介してサーバと接続されうるクライアント端末で構成され、既知経路の経路データを加工或いは利用して新たな経路データを算出する経路演算装置であって、該サーバから該情報通信ネットワークを介して送信される経路データを受信手段にて受信し、入力手段を介して入力された経路演算の種類の指定を含む演算条件に応じた演算を経路演算手段を用いて上記経路データに対して施すことにより、新たな経路にかかる経路データを算出し、該経路演算手段は、経路データ上のうち２つの地点を入れ替える演算と、経路データの一部を分割する演算と、経路データの通過順序を逆に入れ替える演算と、複数の経路データの一部或いは全部を組み合わせる演算と、経路データから地点を削除する演算と、経路データに地点を追加する演算とを含む複数種類の演算のうち、入力手段により指定された種類の演算を施すことを特徴としている。
【００１６】
上記の第２の経路演算装置において、該サーバから該情報通信ネットワークを介して送信される地図データに基づき経路を探索する経路探索手段をさらに備え、該受信手段にて受信された経路データを上記経路探索で得られた経路データで補完することによって新たな経路にかかる経路データを算出できるように該経路演算手段を構成するのも好ましい。
【００１７】
また、上記目的を達成するために、本発明の別の経路演算装置（第３の経路演算装置）は、情報通信ネットワークを介してクライアント端末と接続されうるサーバで構成され、既知経路の経路データを加工或いは利用して新たな経路データを算出する経路演算装置であって、一又は複数の経路にかかる経路データを経路データ記憶手段に記憶しておき、該クライアント端末から該情報通信ネットワークを介して送信される経路演算の種類の指定を含む演算条件に関する信号を受信手段にて受信し、受信した上記演算条件に応じた演算を経路演算手段を用いて上記経路データに施すことにより新たな経路にかかる経路データを算出し、該経路演算手段は、経路データ上のうち２つの地点を入れ替える演算と、経路データの一部を分割する演算と、経路データの通過順序を逆に入れ替える演算と、複数の経路データの一部或いは全部を組み合わせる演算と、経路データから地点を削除する演算と、経路データに地点を追加する演算とを含む複数種類の演算のうち、入力手段により指定された種類の演算を施すことを特徴としている。
【００１８】
上記の第３の経路演算装置において、地図データを記憶する地図データ記憶手段と、上記地図データに基づき経路を探索する経路探索手段とをさらに備え、該経路データ記憶手段に記憶された経路データを上記経路探索で得られた経路データで補完することによって新たな経路にかかる経路データを算出できるように該経路演算手段を構成するのも好ましい。
【００１９】
また、本発明は、上記した何れかの経路演算装置を用いたナビゲーション装置も提供している。このナビゲーション装置は、位置特定手段により移動体の現在位置を特定し、上記した何れかの経路演算装置により演算された経路と該位置特定手段で特定された該移動体の現在位置とを表示手段によって地図画面上に表示することを特徴としている。
【００２０】
さらに、本発明は、コンピュータを上記した本発明の経路演算装置（第１〜第３の経路演算装置）として機能させるためのコンピュータ読み取り可能な記録媒体も提供している。このコンピュータ読み取り可能な記録媒体は、ＨＤＤ，ＦＤ，ＭＤ，ＣＤ−ＲＯＭ或いはＤＶＤ−ＲＯＭ等のコンピュータ読み取り可能な記録媒体であり、コンピュータに上記した経路演算装置（第１〜第３の経路演算装置）の各動作を行わせるためのプログラムを記録したことを特徴としている。
【００２１】
【発明の実施の形態】
以下、図面により、本発明の実施の形態について説明する。
〔１〕本実施形態の説明
図１は、本発明の一実施形態にかかる経路演算装置の概要を示すシステム構成図である。図１に示すように、経路演算装置１０は、その構成要素として、入力部１１，登録部１２，検索部１３，経路データ記憶部１４，経路演算実行部１５，地図データ記憶部１６，経路探索部１７，表示部１８及び出力部１９から構成される。経路演算装置１０は、簡単には既存のコンピュータを用いて実現することができる。この場合、経路演算装置１０には、図示しないＣＰＵ，ＲＯＭ，ＲＡＭが備えられ、ＣＰＵがＲＯＭに記憶された専用のプログラムにしたがって経路演算のための各種処理を実行する。また、ＲＡＭにはＣＰＵが各種処理を実行するのに必要なデータが適宜記憶更新される。すなわち、これらＣＰＵ，ＲＯＭ，ＲＡＭにより上記各機能要素１１〜１９の各機能が実現されることになる。
【００２２】
また、経路演算装置１０は、上記のような単一の装置ではなく、図２に示すようにセンター側のサーバ３０とクライアント側の端末３１とに分散して実現することもできる。サーバ３０と端末３１とは、インターネットや携帯電話網等の情報通信ネットワーク３２を介して交信可能なサーバ−クライアントシステムを構成している。
【００２３】
図２に示す構成において、クライアント端末３１の処理負担を最も軽くするには、図３に示すように、上記の構成要素のうち、入力部１１，表示部１８及び出力部１９のみをクライアント端末３１に備え、他の構成要素、すなわち、登録部１２，検索部１３，経路データ記憶部１４，経路演算実行部１５，地図データ記憶部１６及び経路探索部１７はサーバ３０に備えて経路演算が必要なときにクライアント端末３１からサーバ３０にアクセスするようにすればよい。この場合、サーバ３０，クライアント端末３１の双方に情報通信ネットワーク３２とのインタフェースとなる送受信部３３，３４を備え、これら送受信部３３，３４を介して交信するようにする。なお、この構成においては、実質的にはサーバ３０が経路演算装置として機能することになる。
【００２４】
また、図４に示すように、サーバ３０に経路データ記憶部１４及び地図データ記憶部１６を備えてクライアント端末３１に残りの構成要素、すなわち、入力部１１，登録部１２，検索部１３，経路演算実行部１５，経路探索部１７，表示部１８及び出力部１９を備えてもよい。この構成においては、実質的にはクライアント端末３１が経路演算装置として機能することになる。さらに、図示はしないが、サーバ３０に経路データ記憶部１４，登録部１２，検索部１３を備えてクライアント端末３１に残りの構成要素を備えたり、サーバ３０に経路データ記憶部１４，登録部１２，検索部１３及び地図データ記憶部１６を備えてクライアント端末３１に残りの構成要素を備えたりしてもよい。
【００２５】
以下、各構成要素の機能について説明する。
まず、入力部（入力手段）１１は、経路演算にかかる各処理に必要な操作や値を入力するための手段であり、キーボード，マウス，ペン入力装置，音声入力装置或いはリモコンなどとして実現される。入力部１１を介して入力される操作や値は、例えば以下のようなものがある。
▲１▼演算条件の特定等、演算を実行するために必要な操作や値の入力。
▲２▼経路データを後述する経路データ記憶部１４に登録するための操作。
▲３▼経路データ記憶部１４から経路データを検索するための操作。
【００２６】
経路データ記憶部（経路データ記憶手段）１４は、経路演算に必要な経路データを記憶する手段である。経路データ記憶部１４は、ＭＯ，ＤＶＤなどの光ディスク装置，ＨＤなどの磁気記録装置，メモリなどの半導体記憶装置など、各種の記憶装置として実現される。ここで、経路は、例えば図５に示すように表現される。図５中において直線は道路を表し、道路上の太線は経路を表している。図５中に示す太線のように経路は開始地点Ｓから終了地点Ｇまでの道路の系列であり、途中での分岐はない。また、経路は開始地点と終了地点が同一で経由地点がない特別な場合として単一地点も含んでいる。さらに、経路の途中には図５中にＶ１，Ｖ２で示すように経由地点が含まれることもある。経路データは、上記経路を特定するためのデータであり、概要データと詳細データとから構成される。
【００２７】
経路の概要データとは、経路全体の概要を記述したデータである。具体的には以下のデータが経路データ記憶部１４に概要データとして記憶されている。
▲１▼経路名称（例えば、△地区渋滞回避経路、○×地域観光経路など）。
▲２▼分類（例えば、渋滞回避経路、観光経路など）。
▲３▼経路の地域名称（例えば、関東などの地域名、都道府県名、市町村名など）。
▲４▼経路の距離、所要時間、料金などの情報。
▲５▼経路上の特徴地点（開始地点、終了地点、経由地点）などの情報。
▲６▼経路が後述する経路探索手段１７を用いて算出された場合における経路探索計算を実行するために用いた経路探索条件。
【００２８】
一方、経路の詳細データとは、その経路が具体的にどのような経路であるかを記述するデータである。これは、後述する地図データ記憶部１６に記憶された地図データで地図上で経路を一意に指定できるデータであり、具体的には、道路を所定単位の道路要素の集合として表したときの経路にかかる道路要素（図５中に太線で示す要素）の結合関係を記述したリンクデータである。
【００２９】
登録部（登録手段）１２は、上記の経路データ記憶部１４に経路データを登録する手段である。登録部１２によって経路データ記憶部１４に登録される経路データには、入力部１１を介して入力された経路データの他、経路演算（経路探索手段１７による経路探索計算も含む）の結果として算出された経路データも含まれる。また、実際に走行した結果を計測したデータも経路データとして登録部１２を介して経路データ記憶部１４に登録される。
【００３０】
検索部（経路データ検索手段）１３は、入力部１１を介して入力される所定の検索条件に基づき経路データ記憶部１４の検索を行い、検索条件に合致した経路データを経路データ記憶部１４から読み出す手段である。検索条件の例としては、以下の条件が挙げられる。
▲１▼経路名称，分類，地域名称，距離，所要時間，料金など。
▲２▼場所領域の指定。
▲３▼経路上の特徴地点に関する条件（例えば、指定された場所領域内に出発地点がある経路の検索など）。
【００３１】
地図データ記憶部（地図データ記憶手段）１６は、経路探索計算用の道路ネットワークデータ，地図描画用のデータ，地点に関する地点データなど、ナビゲーションに用いる地図データを記憶する手段である。地図データのうち、道路ネットワークデータは後述するように経路データの演算に用いられる必須のデータである。地図データ記憶部１６は、ＣＤやＤＶＤやＭＯなどの光ディスク装置、ＨＤなどの磁気記録装置、メモリなどの半導体記憶装置など、各種の記憶装置として実現される。
【００３２】
経路演算実行部（経路演算手段）１５は、入力部１１を介して入力された経路演算の指示・操作に従って、経路データ記憶部１４に記憶された経路データに対して種々の経路演算を実行する手段である。本発明は、既製の経路データの加工或いは利用による新たな経路データの算出により経路データの再利用性やナビゲーションの質の向上を可能にすることを目的としたものであることから、経路演算実行部１５による経路演算は本発明の要部となる。したがって、経路演算実行部１５による具体的な経路演算方法については後に詳細に説明する。
【００３３】
経路探索部１７は、ダイクストラ(Dijkstra)法などの探索手法を用いて、経路条件を満たす最適経路を地図データ記憶部１６に格納された地図データから探索する手段である。経路条件とは、経路の出発地，目的地，経由地の条件、有料道路優先／非優先などの条件、及び最短距離や最小時間などの評価基準などである。なお、最短距離や最小時間の経路は、道路ネットワークデータのリンクコストとして距離や所要時間を設定し、これらを最小とすることで計算される。
【００３４】
表示部１８は、ディスプレイ装置として実現され、経路演算の結果としての経路データの他、入力部１１で入力された値や操作内容、経路データ記憶部１４から取り出した経路データ、地図データ記憶部１６から取り出した地図データ、および、経路演算の途中状態や結果など、経路演算を実行する上で必要な各種情報も表示する機能を有している。例えば、図６に示すディスプレイ画面２０の表示例では、左上のディスプレイ画面領域２１は地図表示エリアであり、左下のディスプレイ画面領域２２は経路データや地点データの検索操作エリアである。また、右上のディスプレイ画面領域２３は経路データや地点データのリストや各データの内容を表示するデータ表示エリアであり、右下のディスプレイ画面領域２４は経路演算の操作エリアである。例えば、左下画面の検索操作エリア２２で経路データの検索操作を行うと、右上画面のデータ表示エリア２３には、図７に示すような検索結果としての経路データのリストや各経路データの詳細データが表示され、左上画面の地図表示エリア２１には、図８に示すように地図画面上に検索結果としての各経路が表示される。
【００３５】
出力部１９は、経路演算実行部１５による経路演算によって得られた経路データを外部に出力する機能を有している。また、経路演算装置１０がナビゲーション装置の一部として構成された場合には、出力部１９は、演算結果の経路データを誘導経路として設定し、利用者に対してナビゲーション（道案内）を実行すべくナビゲーション装置の地図画面上に経路を表示する。その際、音声出力や交差点画像表示などを利用することも可能である。なお、経路演算装置１０をナビゲーション装置の一部として構成する場合、少なくとも利用者の現在位置を特定する位置特定装置（ＧＰＳなど）も必要とされ、その場合、ディスプレイの地図画面上には経路演算装置１０により演算された経路と利用者の現在位置とを併せて表示することになる。
なお、上述したように、経路演算装置１０をサーバ−クライアントシステムとして構成した場合には、サーバ３０，クライアント端末３１の双方に送受信部３３，３４が備えられるが、これら送受信部３３，３４は、情報通信ネットワーク３２に接続するための入出力インタフェースとして実現される。
【００３６】
次に、本発明の要部であるところの経路演算実行部１５による経路演算方法について詳述する。経路演算実行部１５による経路演算は、（Ａ）１つの経路に対する経路演算、（Ｂ）経路と経路外地点に対する経路演算、（Ｃ）経路と経路に対する経路演算の３つの基本演算に大別される。以下、各基本演算について順次説明する。
【００３７】
（Ａ）１つの経路に対する経路演算
この経路演算は、経路データ記憶部１４から取り出した１つの経路に対して行う演算であり、具体的には次の４つの演算方法がある。ここでは、図９（ａ）に示す経路にかかる経路データが利用者によって選択されたものとして、各演算方法について説明する。なお、図９（ａ）において、Ｓは開始地点、Ｇは終了地点、Ｖ1，Ｖ２は経由地点を示し、開始地点Ｓから経由地点Ｖ１，Ｖ２を経由して終了地点Ｇに至る連続線が経路を示している。
【００３８】
(Ａ−１)経路全体の通過順番を入れ替える経路演算
本経路演算は、経路の通過順番を全て入れ替えて新規の経路を生成する演算である。図９（ａ）に示す経路に対して本経路演算を実行すると、図９（ｂ）に示すように通過順序が入れ替わった経路が算出される。即ち、演算前の終了地点Ｇは、演算後の開始地点ｓとなり、演算前の開始地点Ｓは、演算後の終了地点ｇとなる。また、各経由地点Ｖ１，Ｖ２の順番も入れ替わり、演算前における後の経由地点Ｖ２は、演算後、最初の経由地点ｖ１となり、演算前における最初の経由地点Ｖ１は、演算後、後の経由地点ｖ２となる。
【００３９】
なお、本経路演算では、選択された経路データのみにより新たな経路を生成することができる。ただし、元の経路が一方通行の道路を通過する場合は、経路データ記憶部１４に記憶された他の経路にかかる経路データや、地図データ記憶部１６に記憶された地図データを用いて、元の一方通行の道路を通過しないような新たな経路を算出する必要がある。この元経路にない経路部分を含む新たな経路を算出する必要がある場合の処理については次の項の中で説明する。
【００４０】
(Ａ−２)経路上の２つの地点を入れ替える経路演算
本経路演算は、経路上の地点（開始地点，経由地点，終了地点）のうち２つの地点を入れ替えて新規の経路を生成する演算である。例えば、図９（ａ）に示す経路において経由地点Ｖ１と終了地点Ｇとを入れ替えると、図９（ｃ）に示すように、開始地点Ｓから始まり、経由地点ｖ１（演算前終了地点Ｇ）と経由地点Ｖ２とを経由して、終了地点g（演算前経由地点Ｖ１）に至る新規の経路が算出される。
【００４１】
新規経路のうち、地点間の経路に元経路とは異なる経路（ここでは、地点Ｓから地点ｖ１までの経路）がある場合、すなわち、元経路にない経路部分を含む新たな経路を算出する必要がある場合には、以下の処理が行われる。
処理１：元経路にはない経路部分にかかる経路データが経路データ記憶部１４に記憶されていないか検索部１３で検索し、該当する経路データが存在すれば、その経路データを用いて新たな経路を算出する。
処理２：元経路にかかる経路データを地図データ記憶部１６に記憶された地図データによって補完するように、経路探索部１７による経路探索計算によって元経路にはない経路部分を算出する。
処理３：元経路にはない経路部分は、空白・未定のまま経路演算を終了する。
【００４２】
経路演算実行部１５では、上記各処理１〜３のうち処理１を優先的に実施し、該当する既存の経路データが存在しない場合にのみ、補充的に処理２或いは処理３を実施する。処理２，３の何れを実施するかは、経路演算実行部１５に事前に登録しておいても良いし、その都度、表示部１８を介して利用者に問い合わせ、利用者が入力部１１を介して選択するようにしてもよい。
【００４３】
(Ａ−３)１つの経路を２つの経路に分割する経路演算
本経路演算は、１つの経路を分割して２つの経路を生成する演算である。例えば、図９（ａ）に示す経路において経由地点Ｖ２において経路を分割すると、図９（ｄ−１）に示すように、開始地点Ｓから始まり、経由地点Ｖ１を経由して終了地点g（演算前経由地点Ｖ２）に至る経路と、図９（ｄ−２）に示すように、開始地点ｓ（演算前経由地点Ｖ２）から始まり終了地点Ｇに至る経路とが新たに算出される。なお、本経路演算における分割の基準としては、例えば以下のようなものが考えられる。
【００４４】
(Ａ−３−１)指定した経由点を基準とする分割
演算対象である経路が例えば経由地点Ｖを経由する経路であるとき、指定した経由地点Ｖで経路を分割する。この場合、分割後の経路は、開始地点から指定された経由地点Ｖを終了地点とする経路と、開始地点が経由地点Ｖであり元の終了地点までの経路となる。
【００４５】
（Ａ−３−２）開始地点からの指定距離を基準とする分割
例えば、演算対象である経路の距離がＤキロメートルであった仮定すると、開始地点からｄキロメートル（ただし、ｄ＜Ｄ）の地点で、経路を２つに分割する。また、終了地点からの距離ｄ′キロメートルで分割したい場合は、開始地点からＤ−ｄ′キロメートルの地点で分割すればよい。
【００４６】
（Ａ−３−３）指定地域を基準とする分割
例えば、演算対象である経路が東京都と千葉県を通過する場合に、東京都に含まれる経路と千葉県に含まれる経路とに分割する。
（Ａ−３−４）時間を基準とする分割
例えば、演算対象である経路の（予測）所要時間がＴ時間であったと仮定すると、開始地点からの所要時間がｔ時間（ただし、ｔ＜Ｔ）となる地点で経路を２つに分割する。なお、上記所用時間は、経路データのうちの概要データに含まれているものを用いるか、或いは、地図データ記憶部１６に記憶された地図データから計算する。
【００４７】
なお、ここでは、１つの経路を２つの経路に分割する場合の経路演算のみを説明したが、経路データ記憶部１４から取り出された経路データに対して本経路演算を繰り返し施すことによって、１つの経路を任意個数の経路に分割することができる。また、本経路演算では、（Ａ−１）の経路演算と同様に、経路データ記憶部１４に記憶された他の経路にかかる経路データや地図データ記憶部１６に記憶された地図データを用いることなく、選択された経路データのみにより新たな経路を生成することができる。
【００４８】
（Ａ−４）１つの経路から地点を削除する経路演算
本経路演算は、１つの経路上から指定された地点（開始地点、経由地点、終了地点）を削除した新しい経路を生成する演算である。例えば、図９（ａ）に示す経路において経由地点Ｖ２を削除すると、図９（ｅ）に示すように、開始地点Ｓから始まり経由地点Ｖ１を経由して終了地点Ｇに至る新たな経路が算出される。このとき、経由地点Ｖ１から終了地点Ｇに至る経路は、元経路とは異なる経路であるので、この部分の経路データは経路データ記憶部１４に記憶された他の経路にかかる経路データにより補充するか（処理１）、若しくは地図データ記憶部１６に記憶された地図データを用いて補充するか（処理２）、或いは空白・未定のままとする（処理３）。
【００４９】
（Ｂ）経路と地点を対象とした経路演算
この経路演算は、利用者の選択により経路データ記憶部１４から取り出した１つの経路と指定された経路外の地点に対して行う演算であり、具体的には次の２つの演算方法がある。ここでは、図１０（ａ），図１１（ａ）に示す経路にかかる経路データが利用者によって選択され、且つ、図１０（ａ），図１１（ａ）中にＰで示す経路外地点とが利用者によって指定されたものとして各演算方法について説明する。
【００５０】
（Ｂ−１)経路へ地点を追加する経路演算
本経路演算は、経路データ記憶部１４から取り出した経路を指定された地点を通過するように修正することによって新しい経路を生成する演算である。本経路演算は、指定された地点をどのように追加するかによってさらに次のように場合分けさる。
【００５１】
(Ｂ−１−１)指定された地点を開始地点として追加
例えば、図１０（ａ）に示す経路において経路外地点Ｐを開始地点として追加すると、図１０（ｂ−１）に示すように、元経路の開始地点Ｓを第１の経由地点Ｖ０とし、追加された経路外地点Ｐを開始地点ｓとする新規の経路が算出される。この場合、新規経路の開始地点ｓから経由地点Ｖ０に至る経路（点線で示した部分）は元経路とは異なる経路であるので、この部分の経路データは経路データ記憶部１４に記憶された他の経路にかかる経路データにより補充するか（処理１）、若しくは地図データ記憶部１６に記憶された地図データを用いて補充するか（処理２）、或いは空白・未定のままとする（処理３）。
【００５２】
より具体的に説明すると、まず、地点ｓから地点Ｖ０に至る経路にかかる経路データが経路データ記憶部１４に記憶されていないか検索部１３で検索する。仮に、図１０（ｂ−２）に示すように、開始地点Ｗから経由地点ｓ，Ｖ０を経由して終了地点Ｚに至る経路にかかる経路データが存在すれば、この経路データから地点ｓから地点Ｖ０に至る経路にかかる経路データを（Ａ−３）の経路演算を用いて分割する。そして、分割した地点ｓから地点Ｖ０に至る経路にかかる経路データを元経路にかかる経路データに追加することによって、開始地点ｓから経由地点Ｖ０に至る新規の経路を算出する。一方、経路データ記憶部１４の検索の結果、該当する経路データが存在しなかった場合には、処理２，３のうち、予め登録された、或いは今回選択された何れかの処理を実施する。
【００５３】
（Ｂ−１−２）指定された地点を終了地点として追加
例えば、図１０（ａ）に示す経路において経路外地点Ｐを終了地点として追加すると、図１０（ｃ）に示すように、元経路の終了地点Ｓを第３の経由地点Ｖ３とし、追加された経路外地点Ｐを終了地点ｇとする新規の経路が算出される。この場合、新規経路の経由地点Ｖ３から終了地点ｇに至る経路（点線で示した部分）は元経路とは異なる経路であるので、この部分の経路データは経路データ記憶部１４に記憶された他の経路にかかる経路データにより補充するか（処理１）、若しくは地図データ記憶部１６に記憶された地図データを用いて補充するか（処理２）、或いは空白・未定のままとする（処理３）。
【００５４】
（Ｂ−１−３）指定された地点を経由地点として追加
例えば、図１０（ａ）に示す経路において第２の経由地点Ｖ２から終了地点Ｇへの経由地点として経路外地点Ｐを追加すると、図１０（ｄ）に示すように、開始地点Ｓから第１，第２の経由地点Ｖ１，Ｖ２を経由し、さらに第３の経由地点Ｖ３（経路外地点Ｐ）を経由して終了地点Ｇに至る新規の経路が算出される。この場合、新規経路の経由地点Ｖ２から経由地点Ｖ３を経由して終了地点Ｇに至る経路（点線で示した部分）は、元経路とは異なる経路であるので、この部分の経路データは経路データ記憶部１４に記憶された他の経路にかかる経路データにより補充するか（処理１）、若しくは地図データ記憶部１６に記憶された地図データを用いて補充するか（処理２）、或いは空白・未定のままとする（処理３）。なお、経路外地点Ｐを経由地点として追加する場合、追加した経由地点の経由順序は、利用者が指定してもよく（例えば、経由地点Ｖ２の次に経由すると指定する）、或いは、最短時間や最小距離といった基準で評価を行うことによって最適な経由順序を決定するようにしてもよい。
【００５５】
（Ｂ−２）指定地点の周りの指定領域を通過しないように経路を変形する経路演算
本経路演算は、指定された経路外地点（指定地点）の周囲の指定領域を通過しないように、経路データ記憶部１４から取り出した経路を修正することによって新しい経路を生成する演算である。指定地点の周りの指定領域は、指定地点を中心とする指定半径の円形領域や、指定地点を中心とする四角領域など、任意の形状に設定することができる。例えば、図１１（ａ）に示す場合では、経路データ記憶部１４から取り出した経路の近傍に経路外地点Ｐが指定され、経由地点Ｖ１から経由地点Ｖ２に至る経路部分がこの経路外地点Ｐを中心として指定された円形領域Ｒ内を通過している。このとき、本経路演算を施すと、図１１（ｂ）に示すように、円形領域Ｒを迂回するように経由地点Ｖ１から経由地点Ｖ２に至る経路部分（点線で示した部分）が変形された新しい経路が生成される。なお、経由地点Ｖ１から経由地点Ｖ２に至る新たな経路は、元経路とは異なる経路であるので、この部分の経路データは経路データ記憶部１４に記憶された他の経路にかかる経路データにより補充するか（処理１）、若しくは地図データ記憶部１６に記憶された地図データを用いて補充するか（処理２）、或いは空白・未定のままとする（処理３）。
【００５６】
（Ｃ）経路と経路を対象とした経路演算
この経路演算は、経路データ記憶部１４から取り出した２つの経路に対して行う演算であり、具体的には次の３つの演算方法がある。ここでは、図１２（ａ）に示す２つの経路にかかる経路データが経路データ記憶部１４から取り出されたものとして、各演算方法について説明する。なお、図１２（ａ）において、Ｓ，ｓは開始地点、Ｇ，ｇは終了地点、Ｖ1，Ｖ２，ｖ1は経由地点を示している。そして、開始地点Ｓから経由地点Ｖ１，Ｖ２を経由して終了地点Ｇに至る連続線が経路１を示し、開始地点ｓから経由地点ｖ１を経由して終了地点ｇに至る連続線が経路２を示している。
【００５７】
（Ｃ−１）経路と経路を連結する経路演算
本経路演算は、２つの経路を連結することによって新規の経路を生成する演算である。図１２（ａ）に示す経路１，経路２において、経路１の開始地点Ｓを新経路の開始地点に指定し、経路２の終了地点ｇを新経路の終了地点に指定して本経路演算を行うと、図１２（ｂ）に示すように、経路１の終了地点Ｇと経路２の開始地点sとを繋いだ新たな経路が生成される。なお、経路１の終了地点Ｇと経路２の開始地点ｓとが同一地点でない場合は、これらの地点間の経路〔図１２（ｂ）中に点線で示した部分の経路〕にかかる経路データは、経路データ記憶部１４に記憶された他の経路にかかる経路データにより補充するか（処理１）、若しくは地図データ記憶部１６に記憶された地図データを用いて補充するか（処理２）、或いは空白・未定のままとする（処理３）。
【００５８】
（Ｃ−２）経路と経路を融合する経路演算
本経路演算は、２つの経路を融合することによって新規の経路を生成する演算である。図１２（ａ）に示す経路１，経路２において、本経路演算により経路１に経路２を融合させると、例えば、図１２（ｃ）に示すように、経路１の開始地点Ｓと終了地点Ｇとはそのままで、経路１の経由地点Ｖ１，Ｖ２、及び、経路２の開始地点s，経由地点ｖ１，終了地点gを経由する新たな経路が生成される。この場合、各経由地点Ｖ１，Ｖ２，s，ｖ１，gをどのような順番で経由するかは、利用者が直接指定してもよく、或いは、最短時間や最小距離といった基準で評価を行うことによって最適な経由順序を決定するようにしてもよい。また、新規経路のうち、元経路（経路１,経路２）と重ならない経路部分にかかる経路データは、経路データ記憶部１４に記憶された他の経路にかかる経路データにより補充するか（処理１）、若しくは地図データ記憶部１６に記憶された地図データを用いて補充するか（処理２）、或いは空白・未定のままとする（処理３）。
【００５９】
（Ｃ−３）経路に経路を挿入する経路演算
本経路演算は、ある経路に別の経路を挿入することによって新規の経路を生成する演算である。図１２（ａ）に示す経路１，経路２において、本経路演算により経路１に経路２を挿入すると、例えば、図１２（ｄ）に示すように、経路１上の経由地点Ｖ２から経路２の開始地点ｓに続き、且つ、経路２の終了地点gから経路１の終了地点Ｇへと続く新たな経路が生成される。経路１中において経路２が挿入される位置については、利用者が直接指定してもよく、或いは、最短時間や最小距離といった基準で評価を行うことによって最適な挿入位置を決定するようにしてもよい。また、この場合、経路１上の経由地点Ｖ２から経路２の開始地点ｓに至る経路部分と、経路２の終了地点gから経路１の終了地点Ｇに至る経路部分とは、元経路とは異なる経路であるので、この部分の経路データは経路データ記憶部１４に記憶された他の経路にかかる経路データにより補充するか（処理１）、若しくは地図データ記憶部１６に記憶された地図データを用いて補充するか（処理２）、或いは空白・未定のままとする（処理３）。
【００６０】
経路演算実行部１５は、以上の基本演算を応用したり組み合わせたりすることによって、さらに多様な経路演算を行うことができるようになっている。例えば、往復経路を算出する場合には、元経路に（Ａ−１）の経路演算を作用させて逆向きの経路を生成し、次に、元経路と生成した逆向き経路とに（Ｃ−１）の経路演算を作用させて経路の連結を行えばよい。また、片道経路から周遊経路を算出するには、（Ｂ−１−２）の経路演算によって演算対象の経路の開始地点を終了地点として追加すればよい。
【００６１】
次に、本発明にかかる経路演算装置１０により経路演算を実行する場合の手順について、図６に示したディスプレイ画面２０の表示例を参照しながら、図１３に示すフローチャート（ステップＳ１０１〜Ｓ１０８）と図１４に示すフローチャート（ステップＳ３０１〜Ｓ３０５）とを用いて説明する。
利用者は、まず最初に演算対象とする経路データや地点データの指定を行う（ステップＳ１０１）。この経路データ等の指定操作は、より具体的には図１４に示すフローチャートに従い行われる。即ち、利用者は、まず、図６に示すディスプレイ画面２０上の検索操作エリア（左下画面）２２に表示される情報に基づいて、経路演算装置１０の入力部１１へ経路データ等の検索条件を入力する（ステップＳ３０１）。検索条件が入力されることにより、経路演算装置１０の検索部１３は、経路データ記憶部１４に記憶された複数のデータの中から検索条件に合致した経路データや地点データを検索する（ステップＳ３０２）。そして、検索条件に合致した経路データや地点データが検索されると、経路演算装置１０の経路演算実行部１５は、ディスプレイ画面２０上のデータ表示エリア（右上画面）２３に検索した経路データ等のリストを表示するとともに、地図表示エリア（左上画面）２１に地図上の経路や地点の位置を表示する（ステップＳ３０３）。また、表示した経路データ・リストの中から経路データや地点データの選択が行われると、選択された経路データ等の詳細データ（内容）をデータ表示エリア２３に表示する（ステップＳ３０４）。利用者は、詳細データを参照して演算対象とする経路データや地点データ（複数のデータも可）を指定する（ステップＳ３０５）。
【００６２】
演算対象とする経路データや地点データを指定すると、利用者は次に図６に示すディスプレイ画面２０上の経路演算操作エリア（右下画面）２４に表示される情報に基づいて、実行すべき経路演算の種類を指定する（ステップＳ１０２）。なお、経路演算の種類は上述した通りである（Ａ−１〜Ａ−４，Ｂ−１〜Ｂ−２，Ｃ−１〜Ｃ−３）。指定が完了すると、経路演算実行部１４は、ステップＳ１０１で指定された経路データや地点データにステップＳ１０２で指定された経路演算を施して新たな経路を算出する（ステップＳ１０３）。そして、算出した新たな経路をディスプレイ画面２０上の地図表示エリア２１に表示し、その詳細データをデータ表示エリア２３に表示する（ステップＳ１０４）。
【００６３】
利用者は、表示された経路を見て経路演算の種類を変更するか、経路演算の対象を変更するか判断する（ステップＳ１０５，Ｓ１０６）。そして、経路演算の種類を変更する場合は、ステップＳ１０５からステップＳ１０２に戻り、実行すべき経路演算の種類を再指定する操作を行う。一方、経路演算の対象を変更する場合は、ステップＳ１０６からステップＳ１０１に戻って経路データ等の再指定操作を行う。この場合、データ表示エリア２３や地図表示エリア２１に以前の検索結果の経路データを再表示してその中から選択しても良いし、検索操作エリア２２で再度検索を実行して検索結果から演算対象を指定しても良い。
【００６４】
経路演算の種類も経路演算の対象も共に変更がない場合には、算出した新たな経路データを外部（ナビゲーション装置のナビゲーション画面等）に出力する（ステップＳ１０７）。また、必要に応じて、算出した新たな経路データの経路データ記憶部１４への登録を行う。ステップＳ１０８では、経路演算を終了するか続行するか判断し、経路演算を続行する場合には再びステップＳ１０１に戻って経路データ等の指定操作から始める。
【００６５】
以上の手順は、先に経路演算対象を指定して次に経路演算種類を指定する場合の手順であるが、図１５のフローチャート（ステップＳ２０１〜Ｓ２０８）に示すように、先に経路演算種類を指定し（ステップＳ２０１）、次に経路演算対象を指定する（ステップＳ２０２）ことも可能である。ステップＳ２０３以降の手順については、ステップＳ２０５とステップＳ２０６の処理順序が入れ替わっている他は図１３のフローチャートと全く同様であるので説明は省略する。
【００６６】
次に、上述した経路演算装置１０の利用形態を例示しながら、経路演算装置１０により経路演算を行うことの作用及び効果について説明する。経路演算装置１０は、上述したように、既存の経路にかかる経路データを利用して新たな経路を算出できることに特徴がある。したがって、経路演算装置１０をナビゲーション装置の一部として構成することにより、利用者の経験による経路や意図的に計画された経路を有効に活用したナビゲーションが可能になる。この場合、特に以下に説明するような利用形態（１）〜（３）においてその効果が発揮される。
【００６７】
（１）観光コースやドライブコースの設定
観光コースやドライブコースは利用者によって意図的に計画された経路であるので、従来のナビゲーション装置による経路探索では、利用者が意図するコースを設定することはできない。しかしながら、経路演算装置１０では、経路データ記憶部１４に主要な観光コースやドライブコースにかかる経路データを予め格納しておき、これらの経路データを要求に応じて呼び出して経路演算を行うことによって、所望の経路（観光コース，ドライブコース）を算出することができる。
【００６８】
例えば図１６は、観光コースを設定する場合の画面表示の具体例を示したものであり、ここでは、○×駅前から観光に行く場合について示している。この場合、○×駅を検索条件として経路を検索することにより、図１６（ａ）に示すように○×駅周辺の経路（観光コース１〜３）にかかる経路データ（地点データも含む）が経路データ記憶部１４から呼び出され、画面に表示される。これらの経路データや地点データを適宜選択し、適当な経路演算を実行することによって、図１６（ｂ）に示すように所望の観光コースが生成される。
【００６９】
図１６（ｂ）に示す観光コースは、例えば次のような経路演算手順によって生成される。すなわち、まず、観光コース１の経路データに（Ａ−３−１）の経路演算を施して、地点Ｓから地点Ｖ２までの経路を分割して取り出す。また、観光コース２の経路データに対しても（Ａ−３−１）の経路演算を施して、地点ｓから地点ｖ１までの経路を分割して取り出す。次に、各観光コース１，２の経路データから分割して取り出した経路データと観光コース３の経路データとを（Ｃ−１）の経路演算によって連結する。そして、出発地点を開始地点に指定して(Ｂ−１−１)の経路演算を行うとともに、さらに、出発地点を終了地点に指定して(Ｂ−１−２)の経路演算を行う。これにより、図１６（ａ）に示すように、出発地点から観光コース１の地点Ｓ，Ｖ１，Ｖ２、観光コース２の地点ｓ，ｖ１、及び観光コース３の全地点を回って再び出発地点に戻ってくる新観光コースが生成される。
【００７０】
なお、図１６（ｂ）中に点線で示される経路部分、すなわち、出発地点から観光コース１の地点Ｓまでの経路、観光コース１の地点Ｖ２から観光コース２の地点ｓまでの経路、観光コース２の地点ｖ１から観光コース３の地点Ｓ′までの経路、及び、観光コース３の地点Ｇ′から出発地点までの経路は、元経路とは異なる経路であるので、この部分の経路データは経路データ記憶部１４に記憶された他の経路にかかる経路データにより補充する。適当な経路データが存在しない場合には、地図データ記憶部１６に記憶された地図データを用いて経路探索部１７による経路探索計算によって補充するか、或いは空白・未定のままとする。
【００７１】
（２）渋滞回避経路や抜け道の設定
渋滞回避経路や抜け道は利用者の経験による経路であるので、従来のナビゲーション装置による経路探索では、上記の観光コース等と同様に利用者が意図するコースを設定することはできない。しかしながら、経路演算装置１０では、経路データ記憶部１４に渋滞回避経路や抜け道にかかる経路データを予め格納しておき、これらの経路データを要求に応じて呼び出して経路演算を行うことによって、所望の経路（渋滞回避経路，抜け道）を算出することができる。
【００７２】
例えば図１７は、図中に示す出発地から目的地まで移動する経路を探索する場合の画面表示例を示したものであるが、○×駅の周辺は道路が混雑しているので、それを避けるように出発地から目的地まで移動する経路（渋滞回避経路）を設定したい。このとき、従来のナビゲーション装置では、図１７（ａ）に示すように出発地から目的地までの経路を地図データを用いた経路探索によって算出するが、その際に○×駅前の渋滞を回避するために○×駅前を通る道路リンクのリンクコストを修正し、○×駅前を通過しないような経路を算出する。
【００７３】
一方、経路演算装置１０では、○×駅前の混雑を避けるような経路を事前に作成して経路データ記憶部１４に格納しておく。そして、出発地と目的地とが入力されたときには、入力された出発地と目的地とを検索条件として、経路データ記憶部１４から出発地と目的地の途中にある○×駅前を回避する経路を検索し、図１７（ｂ）に示すように検索により得られた経路（○×駅回避コース１，２）を表示する。さらに、表示した複数の経路の中から利用者が経路演算の対象となる経路を選択したときには、選択された経路にかかる経路データと出発地や目的地にかかる地点データに対して、利用者により別途指定された経路演算を実行する。これにより、図１７（ｃ）に示すような○×駅前を確実に回避できる所望の経路が生成される。
【００７４】
（３）配送経路の設定
宅配業者らが利用する配送経路も、上記の観光コース等や渋滞回避経路等と同様に利用者の経験等による経路であるので、従来のナビゲーション装置による経路探索では利用者の意図を十分に反映した経路を設定することはできない。しかしながら、経路演算装置１０では、業務上しばしば使用する配送経路や業務ノウハウを利用して作成された配送経路にかかる経路データを経路データ記憶部１４に予め格納しておき、これらの経路データを要求に応じて呼び出して経路演算を行うことによって、所望の配送経路を算出することができる。例えば、しばしば使用する定型的な配送経路に一時的な配送先を追加する場合は、定型的な配送経路の経路データと追加された配送先の地点データとを使用して経路演算を実行することにより、所望の配送経路が生成される。
【００７５】
以上のように、経路演算装置１０を用いて観光コース，渋滞回避経路，配送経路等を設定することによって、利用者が経験により得られた経路や意図的に作成した経路等の既存の経路データを有効利用することが可能になる。したがって、経路演算装置１０をナビゲーション装置に応用することによって、質の高いナビゲーションを実現することが可能になる。なお、上記の利用形態（１）〜（３）はあくまでも経路演算装置１０の利用形態の一部を例示したものであり、経路演算装置１０の利用形態がこれらに限定されるものではない。
【００７６】
以上、本発明の実施の形態について説明したが、本発明は上述の実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で種々変形して実施することができる。例えば、上述の実施形態にかかる経路演算装置１０では、地図データを記憶した地図データ記憶部１６と、地図データ記憶部１６に記憶された地図データを用いて経路を探索する経路探索部１７とを備えている。しかしながら、地図データ記憶部１６と経路探索部１７とは、新規の経路に元経路とは異なる経路部分がある場合に経路データ記憶部１４に記憶された経路データを補完するための一手段として設けられたものであり、本発明における必須の要素ではない。したがって、地図データ記憶部１６と経路探索部１７は省略することが可能である。すなわち、本発明の経路演算装置は、少なくとも入力部１１，経路データ記憶部１４，経路演算実行部１５を備えていればよい。
【００７７】
（３）付記
以下、上記実施形態から把握される技術的思想を列記する。
（付記１） 一又は複数の既知経路の経路データを記憶する経路データ記憶手段と、
演算条件を入力する入力手段と、
該経路データ記憶手段に記憶された経路データに対して上記演算条件に応じた演算を施すことにより新たな経路にかかる経路データを算出する経路演算手段とを備えた
ことを特徴とする、経路演算装置。
【００７８】
（付記２） 該経路演算手段は、該経路データ記憶手段に記憶された一の経路データの一部を分割して新たな経路にかかる経路データとして算出するように構成された
ことを特徴とする、付記１記載の経路演算装置。
（付記３） 該経路演算手段は、該経路データ記憶手段に記憶された一の経路データの通過順序を逆に入れ替えることにより新たな経路にかかる経路データを算出するように構成された
ことを特徴とする、付記１記載の経路演算装置。
【００７９】
（付記４） 該経路演算手段は、該経路データ記憶手段に記憶された複数の経路データの一部或いは全部を組み合わせることにより、上記の複数の既知経路の一部或いは全部を組み合わせた新たな経路にかかる経路データを算出するように構成された
ことを特徴とする、付記１記載の経路演算装置。
【００８０】
（付記５） 地図データを記憶する地図データ記憶手段と、
該地図データ記憶手段に記憶された地図データに基づき経路を探索する経路探索手段とをさらに備え、
該経路演算手段は、該経路データ記憶手段に記憶された経路データを該経路探索手段による経路探索で得られた経路データで補完することにより新たな経路にかかる経路データを算出するように構成された
ことを特徴とする、付記１〜４の何れかに記載の経路演算装置。
【００８１】
（付記６） 該経路演算手段は、該経路データ記憶手段に記憶された複数の経路データを該経路探索手段による経路探索で得られた経路データを用いて融合させることにより、上記の複数の既知経路の一部或いは全部を含む新たな経路を演算するように構成された
ことを特徴とする、付記５記載の経路演算装置。
【００８２】
（付記７） 該経路演算手段により演算された新たな経路にかかる経路データを該経路データ記憶手段に登録する登録手段を備えた
ことを特徴とする、付記１〜６の何れかに記載の経路演算装置。
（付記８） 情報通信ネットワークを介して接続されるサーバとクライアント端末とからなるサーバ−クライアントシステムとして構成され、
該サーバに少なくとも該経路データ記憶手段を備え、
該クライアント端末に該入力手段と該経路演算手段とを備えた
ことを特徴とする、付記１〜７の何れかに記載の経路演算装置。
【００８３】
（付記９） 情報通信ネットワークを介して接続されるサーバとクライアント端末とからなるサーバ−クライアントシステムとして構成され、
該サーバに少なくとも該経路データ記憶手段と該経路演算手段とを備え、
該クライアント端末に該入力手段と該経路演算手段による演算結果を受信する受信手段とを備えた
ことを特徴とする、付記１〜７の何れかに記載の経路演算装置。
【００８４】
（付記１０） 情報通信ネットワークを介してサーバと接続されうるクライアント端末で構成され、
該サーバからの経路データを該情報通信ネットワークを介して受信する受信手段と、
演算条件を入力する入力手段と、
該受信手段にて受信された経路データに対して上記演算条件に応じた演算を施すことにより新たな経路にかかる経路データを算出する経路演算手段とを備えたことを特徴とする、経路演算装置。
【００８５】
（付記１１） 該サーバから該情報通信ネットワークを介して送信される地図データに基づき経路を探索する経路探索手段をさらに備え、
該経路演算手段は、該受信手段にて受信された経路データを該経路探索手段による経路探索で得られた経路データで補完することにより新たな経路にかかる経路データを算出するように構成された
ことを特徴とする、付記１０記載の経路演算装置。
【００８６】
（付記１２） 情報通信ネットワークを介してクライアント端末と接続されうるサーバで構成され、
一又は複数の経路にかかる経路データを記憶する経路データ記憶手段と、
該クライアント端末からの演算条件に関する信号を該情報通信ネットワークを介して受信する受信手段と、
該経路データ記憶手段に記憶された経路データに対して該受信手段で受信した上記演算条件に応じた演算を施すことにより新たな経路にかかる経路データを算出する経路演算手段とを備えた
ことを特徴とする、経路演算装置。
【００８７】
（付記１３） 地図データを記憶する地図データ記憶手段と、
該地図データ記憶手段に記憶された地図データに基づき経路を探索する経路探索手段とをさらに備え、
該経路演算手段は、該経路データ記憶手段に記憶された経路データを該経路探索手段による経路探索で得られた経路データで補完することにより新たな経路にかかる経路データを算出するように構成された
ことを特徴とする、付記１２記載の経路演算装置。
【００８８】
（付記１４） 付記１〜１３の何れかに記載の経路演算装置と、
移動体の現在位置を特定する位置特定手段と、
該経路演算装置により演算された経路と該位置特定手段で特定された該移動体の現在位置とを地図画面上に表示する表示手段とを備えた
ことを特徴とする、ナビゲーション装置。
【００８９】
（付記１５） コンピュータに、
一又は複数の経路にかかる経路データが記録された記録媒体から上記経路データを読み込む経路データ読込処理と、
上記経路データに対して入力部からの入力操作で特定される演算を施すことにより新たな経路にかかる経路データを算出する経路演算処理とを実行させるためのプログラムを記録した
ことを特徴とする、コンピュータ読み取り可能な記録媒体。
【００９０】
（付記１６） 上記コンピュータに、
地図データが記録された記録媒体から上記地図データを読み込む地図データ読込処理と、
上記地図データに基づき経路を探索する経路探索処理とをさらに実行させるとともに、
該経路演算処理では上記経路データを該経路探索処理で得られた経路データで補完することにより新たな経路にかかる経路データを算出させるためのプログラムを記録した
ことを特徴とする、付記１５記載のコンピュータ読み取り可能な記録媒体。
【００９１】
【発明の効果】
以上詳述したように、本発明の経路演算装置（第１の経路演算装置）によれば、経路データ上のうち２つの地点を入れ替える演算と、経路データの一部を分割する演算と、経路データの通過順序を逆に入れ替える演算と、複数の経路データの一部或いは全部を組み合わせる演算と、経路データから地点を削除する演算と、経路データに地点を追加する演算とを含む複数種類の演算のうち、入力手段により指定された種類の演算を既知経路の経路データに施すことによって、新たな経路にかかる経路データを算出するので、既存の経路データを有効利用することができるほか、多様な経路演算を行なうことができ、利用者の意図に合致した新たな経路を得ることができるという効果（以下、基本効果という）が得られる。
【００９２】
特に、該経路データ記憶手段に記憶された一の経路データの一部を分割して新たな経路にかかる経路データとして算出したり、上記一の経路データの通過順序を逆に入れ替えることにより新たな経路にかかる経路データを算出したりするように該経路演算手段を構成した場合には、既存の経路データのみで新たな経路を得ることができるという利点がある。
【００９３】
さらに、該経路データ記憶手段に記憶された複数の経路データの一部或いは全部を組み合わせることにより、上記の複数の既知経路の一部或いは全部を組み合わせた新たな経路にかかる経路データを算出するように該経路演算手段を構成した場合には、既存の経路データをより有効に利用してより多くの新たな経路を得ることができるという利点がある。
【００９４】
また、地図データ記憶手段に記憶された地図データに基づき経路探索手段によって経路を探索することができるようにしておき、該経路演算手段では、該経路データ記憶手段に記憶された経路データを該経路探索手段による経路探索で得られた経路データで補完することにより新たな経路にかかる経路データを算出するようにした場合には、既存の経路データが少ない場合でも利用者の意図に合致した新たな経路を得ることができるという利点がある。
【００９５】
特に、該経路データ記憶手段に記憶された複数の経路データを該経路探索手段による経路探索で得られた経路データを用いて融合させ、上記の複数の既知経路の一部或いは全部を含む新たな経路を演算することにより、既存の経路データのさらなる有効利用が可能になる。
さらに、該経路演算手段により演算された新たな経路を該経路データ記憶手段に登録する登録手段を備えた場合には、新たに演算した経路データを次回の演算において再利用することができ、経路データのさらなる有効利用が可能になる。
【００９６】
また、上記の経路演算装置を情報通信ネットワークを介して接続されるサーバとクライアント端末とからなるサーバ−クライアントシステムとして構成し、該サーバに少なくとも該経路データ記憶手段を備え、該クライアント端末に該入力手段と、経路データ上のうち２つの地点を入れ替える演算と、経路データの一部を分割する演算と、経路データの通過順序を逆に入れ替える演算と、複数の経路データの一部或いは全部を組み合わせる演算と、経路データから地点を削除する演算と、経路データに地点を追加する演算とを含む複数種類の演算のうち入力手段により指定された種類の演算を施す経路演算手段とを備えた場合には、上記の基本効果が得られるほか、経路データを該サーバにおいて一括管理することが可能になるとともに、これらデータの記憶にかかる該クライアント端末側の負担を軽減することが可能になる。
【００９７】
さらに、該サーバに少なくとも該経路データ記憶手段と、経路データ上のうち２つの地点を入れ替える演算と、経路データの一部を分割する演算と、経路データの通過順序を逆に入れ替える演算と、複数の経路データの一部或いは全部を組み合わせる演算と、経路データから地点を削除する演算と、経路データに地点を追加する演算とを含む複数種類の演算のうち入力手段により指定された種類の演算を施す経路演算手段とを備え、該クライアント端末に該入力手段と該経路演算手段による演算結果を受信する受信手段とを備えた場合には、上記の基本効果が得られるほか、経路データを該サーバにおいて一括管理することが可能になるとともに、これらデータの記憶や演算処理にかかる該クライアント端末側の負担を一層軽減することが可能になる。
【００９８】
また、本発明の別の経路演算装置（第２の経路演算装置）によれば、上記した第１の経路演算装置と同様に、上記の基本効果が得られるほか、情報通信ネットワークを介してサーバと接続されうるクライアント端末で上記経路演算手段を有する経路演算装置を構成して、上記の経路データや地図データは該サーバから該情報通信ネットワークを介して受信するので、これらデータの記憶にかかる負担が軽減されるという利点がある。
【００９９】
また、本発明の別の経路演算装置（第３の経路演算装置）によれば、上記した第１の経路演算装置と同様に、上記の基本効果が得られるほか、情報通信ネットワークを介してクライアント端末と接続されうるサーバで上記経路演算手段を有する経路演算装置を構成して、上記クライアント端末において所望される経路を集中処理によって演算するので、各クライアント端末の負荷を軽減することができるという利点がある。
【０１００】
また、本発明のナビゲーション装置によれば、上記の何れかの経路演算装置により演算された経路に基づきナビゲーションを行うことによって、上記の基本効果が得られるほか、質の高いナビゲーションを実現することができるという利点がある。
さらに、本発明のコンピュータ読み取り可能な記録媒体によれば、コンピュータを上記の何れかの経路演算装置として機能させることができるので、既存の経路データを有効利用して利用者の意図に合致した新たな経路を得ることができ、ナビゲーション装置に適用した場合には、質の高いナビゲーションを実現することができるという利点がある。
【図面の簡単な説明】
【図１】本発明の一実施形態としての経路演算装置のシステム構成図である。
【図２】図１の経路演算装置をセンター側とクライアント側に分散配置する場合のシステム構成の概略図である。
【図３】図２のシステム構成において、特にセンター側のサーバを実質的な経路演算装置として構成する場合のシステム構成図である。
【図４】図２のシステム構成において、特にクライアント端末を実質的な経路演算装置として構成する場合のシステム構成図である。
【図５】図１の経路演算装置で演算される経路の具体例を示す図である。
【図６】図１の経路演算装置にかかるディスプレイ画面の一例（画面配置例）を示す図である。
【図７】図６のディスプレイ画面におけるデータ表示エリアの画面表示例を示す図である。
【図８】図６のディスプレイ画面における地図表示エリアの画面表示例を示す図である。
【図９】図１の経路演算装置による経路演算例（１つの経路に対する経路演算）を説明するための図であり、（ａ）は元経路を示す図、（ｂ）は（ａ）の経路に経路全体の通過順番を入れ替える経路演算を施した場合の経路を示す図、（ｃ）は（ａ）の経路に経路上の２つの地点を入れ替える経路演算を施した場合の経路を示す図、（ｄ−１），（ｄ−２）は（ａ）の経路に１つの経路を２つの経路に分割する経路演算を施した場合の経路を示す図、（ｅ）は（ａ）の経路に１つの経路から地点を削除する経路演算を施した場合の経路を示す図である。
【図１０】図１の経路演算装置による経路演算例（経路と地点を対象とした経路演算）を説明するための図であり、（ａ）は元経路を示す図、（ｂ−１）は（ａ）の経路に指定された地点を開始地点として追加する経路演算を施した場合の経路を示す図、（ｂ−２）は（ｂ−１）の経路演算において元経路にかかる経路データを補完するために用いる既存経路を示す図、（ｃ）は（ａ）の経路に指定された地点を終了地点として追加する経路演算を施した場合の経路を示す図、（ｄ）は（ａ）の経路に指定された地点を経由地点として追加する経路演算を施した場合の経路を示す図である。
【図１１】図１の経路演算装置による経路演算例（経路と地点を対象とした経路演算）を説明するための図であり、（ａ）は元経路を示す図、（ｂ）は（ａ）の経路に指定地点の周りの指定領域を通過しないように経路を変形する経路演算を施した場合の経路を示す図である。
【図１２】図１の経路演算装置による経路演算例（経路と経路を対象とした経路演算）を説明するための図であり、（ａ）は元経路を示す図、（ｂ）は（ａ）の経路に経路と経路を連結する経路演算を施した場合の経路を示す図、（ｃ）は（ａ）の経路に経路と経路を融合する経路演算を施した場合の経路を示す図、（ｄ）は（ａ）の経路に経路に経路を挿入する経路演算を施した場合の経路を示す図である。
【図１３】図１の経路演算装置により経路演算を実行する場合の手順を示すフローチャートである。
【図１４】図１３の経路演算の実行手順において演算対象とする経路データを指定する手順を詳細に示すフローチャートである。
【図１５】図１の経路演算装置により経路演算を実行する場合の別の手順を示すフローチャートである。
【図１６】図１の経路演算装置の一利用形態として観光コースを演算対象とする場合の画面の表示例を示す図であり、（ａ）は既存の観光コースを示す図、（ｂ）は経路演算により生成された観光コースを示す図である。
【図１７】図１の経路演算装置の一利用形態として渋滞回避経路を演算対象とする場合の画面の表示例を示す図であり、（ａ）は従来のナビゲーション装置により算出される経路を示す図、（ｂ）は予め記憶された迂回経路を示す図、（ｃ）は経路演算により生成された渋滞回避経路を示す図である。
【符号の説明】
１０ 経路演算装置
１１ 入力部
１２ 登録部
１３ 検索部
１４ 経路データ記憶部
１５ 経路演算実行部
１６ 地図データ記憶部
１７ 経路探索部
１８ 表示部
１９ 出力部
２０ ディスプレイ画面
２１ 地図表示エリア
２２ 検索操作エリア
２３ データ表示エリア
２４ 経路演算操作エリア
３０ サーバ
３１ クライアント端末
３２ 情報通信ネットワーク
３３，３４ 送受信部[0001]
BACKGROUND OF THE INVENTION
The present invention provides a route calculation device suitable for use in a navigation device (route guidance system) that supports a user moving from one point to another point (usually a destination), and navigation using the route calculation device. The present invention relates to an apparatus and a computer-readable recording medium that causes a computer to function as the path calculation device.
[0002]
[Prior art]
Today, navigation devices that help users move from one point to another (usually a destination), such as in-vehicle navigation devices (so-called car navigation) mounted on vehicles and portable navigation devices that users can carry ( Route guidance systems) are widely used. In these navigation devices, first, a route for guiding a user from one point to another point (hereinafter referred to as a guide route) is set, and then route guidance (navigation) is performed based on the set guide route. .
[0003]
How efficiently you can move from one point to another depends on the set guidance route. For this reason, in the navigation device, what kind of guidance route is set is very important. Conventionally, the setting of the guidance route in the navigation apparatus has been performed mainly by one of the first setting method and the second setting method described below.
[0004]
First, the first setting method is the method used in most current car navigation systems. Before starting navigation, route search calculation is performed based on route search conditions such as departure point, destination, and waypoint. This is a method of executing and presenting a calculated route (hereinafter referred to as a searched route) to the user as a recommended route and setting it as a guidance route when the user accepts the recommended route.
On the other hand, the second setting method is a method in which a search route calculated in the past is stored as route data, and is called before starting navigation and set as a guidance route (for example, Japanese Patent Laid-Open No. 6-1994). No. 258089).
[0005]
In the route search calculation in the first setting method, the optimum route that satisfies the route search condition is searched from map data describing the road connection relation by a technique such as the Dijkstra method. Here, the route search conditions are conditions that specify route nodes such as the starting point, destination, and waypoint of the route, road selection conditions such as toll road priority / non-priority, and evaluation criteria such as the shortest distance and minimum time. It is. A route satisfying the shortest distance and minimum time criteria is calculated by an optimum calculation that sets a distance and a required time as a cost for a link of map data (or road link data) and minimizes the link cost. As route search conditions, traffic information and traffic jam information provided by VICS (Vehicle Information and Communication System) may be used (for example, JP-A-5-61409).
[0006]
In addition, as an application of the first setting method described above, in order to calculate a plurality of search routes with the same search reference for the same combination of starting point and destination, past calculated routes and travel routes are retained. A method of calculating another route having a difference from the past calculated route by correcting the link cost of the map data (Japanese Patent Laid-Open Nos. 8-292058, 8-30896, and 9-280882). In other words, a method for preferentially calculating a route including a past traveling road (JP-A-8-201088) is also known.
[0007]
On the other hand, in the second setting method, the route data is stored in a storage device attached to the navigation device or another storage device accessible from the navigation device, and is called up as necessary. The method for saving route data includes a method for saving the searched route itself obtained as a result of the route search calculation, and a method for saving the route condition used for calculating the searched route. In the latter case, when calling a route, it is necessary to re-execute the route search calculation according to the stored route condition.
[0008]
[Problems to be solved by the invention]
As described above, in the conventional guidance route setting method, the optimal route (first setting method) calculated by the route search calculation so as to satisfy the route search condition or the route search calculation previously saved. Any one of the routes (second setting method) obtained by calling the route data can be set as the guidance route of the navigation device.
[0009]
However, the route that the user actually travels is not only the route that is optimal for a specific route search condition, but also a route that is created based on experience, such as a route of traffic jams, a sightseeing course, and a drive course There are also routes that are planned with intent. In order to further improve the quality of navigation, it is required to set a guidance route including a route based on the experience of these users and a route planned intentionally. In this regard, in the navigation device using the conventional guidance route setting method, when the existing route data such as the traffic jam avoidance route is stored, it is possible to simply call the existing route data and set it as the guidance route. However, it has been impossible to set up a new guidance route as intended by the user by processing or using these existing route data.
[0010]
The present invention was devised in view of the above-mentioned problems, and it is possible to improve route data reusability and navigation quality by calculating new route data by processing or using ready-made route data. It is an object of the present invention to provide a device, a navigation device using the device, and a computer-readable recording medium.
[0011]
[Means for Solving the Problems]
In order to achieve the above object, the route calculation device of the present invention (first route calculation device) A route calculation device that calculates or generates new route data by processing or using route data of a known route, The route data of one or more known routes is stored in the route data storage means, and the calculation according to the calculation condition including the designation of the type of route calculation input via the input means is performed using the route calculation means. By applying to the route data, the route data relating to the new route is calculated, and this route calculation means calculates the two points on the route data. An operation for dividing a part of the route data, an operation for reversing the passage order of the route data, an operation for combining some or all of the plurality of route data, an operation for deleting a point from the route data, and a route Operations to add points to the data Among the plurality of types of calculations including the above, the type of calculation designated by the input means is performed.
[0013]
More preferably, the route search unit can search for a route based on the map data stored in the map data storage unit, and the route calculation unit stores the route data stored in the route data storage unit. By supplementing with the route data obtained by the route search by the route search means, the route data relating to the new route is calculated. In this case, by combining the plurality of route data stored in the route data storage unit using the route data obtained by the route search by the route search unit, a part or all of the plurality of known routes is combined. It is more preferable to calculate a new path including the same. The map data stored in the map data storage means includes road network data describing road connection relationships and point data indicating feature points on the road, and at least road network data is included as essential data. It is out.
The first route computation device preferably further comprises registration means for registering route data relating to a new route computed by the route computation means in the route data storage means.
[0014]
It is also preferable to configure the first path calculation device as a server-client system including a server and a client terminal connected via an information communication network. In this case, the server may include at least the route data storage unit, and the client terminal may include the input unit and the route calculation unit. The server may include at least the route data storage unit and the route calculation unit. And the client terminal may be provided with a receiving means for receiving a result of calculation by the input means and the route calculating means.
[0015]
In order to achieve the above object, another route computation device (second route computation device) of the present invention is composed of a client terminal that can be connected to a server via an information communication network. A route calculation device that calculates or generates new route data by processing or using route data of a known route, The route data transmitted from the server via the information communication network is received by the receiving means, and the route computation means performs computation according to the computation condition including designation of the type of route computation inputted via the input means. And calculating the route data for the new route by performing the operation on the route data, and the route calculation means calculates two points on the route data. An operation for dividing a part of the route data, an operation for reversing the passage order of the route data, an operation for combining some or all of the plurality of route data, an operation for deleting a point from the route data, and a route Operations to add points to the data Among the plurality of types of calculations including the above, the type of calculation designated by the input means is performed.
[0016]
The second route computation device further includes route search means for searching for a route based on map data transmitted from the server via the information communication network, and the route data received by the receiving means It is also preferable to configure the route calculation means so that route data relating to a new route can be calculated by complementing the route data obtained by route search.
[0017]
In order to achieve the above object, another route computation device (third route computation device) of the present invention is configured by a server that can be connected to a client terminal via an information communication network. A route calculation device that calculates or generates new route data by processing or using route data of a known route, Route data relating to one or a plurality of routes is stored in the route data storage means, and a signal relating to a calculation condition including designation of the type of route calculation transmitted from the client terminal via the information communication network is received by the reception means. The route calculation means calculates route data relating to the new route by applying the calculation according to the received calculation condition to the route data using the route calculation means. Operation to swap two points An operation for dividing a part of the route data, an operation for reversing the passage order of the route data, an operation for combining some or all of the plurality of route data, an operation for deleting a point from the route data, and a route Operations to add points to the data Among the plurality of types of calculations including the above, the type of calculation designated by the input means is performed.
[0018]
In the third route calculation device, the vehicle further comprises map data storage means for storing map data, route search means for searching for a route based on the map data, and the route data stored in the route data storage means. It is also preferable to configure the route calculation means so that route data relating to a new route can be calculated by complementing the route data obtained by the route search.
[0019]
The present invention also provides a navigation device using any one of the above-described route calculation devices. The navigation device specifies the current position of the moving body by the position specifying means, and displays the route calculated by any of the above-described path calculation devices and the current position of the moving body specified by the position specifying means. Is displayed on the map screen.
[0020]
Furthermore, the present invention also provides a computer-readable recording medium for causing a computer to function as the above-described path calculation device (first to third path calculation devices) of the present invention. The computer-readable recording medium is a computer-readable recording medium such as an HDD, FD, MD, CD-ROM, or DVD-ROM, and the above-described path calculation device (first to third path calculation devices) It is characterized in that a program for performing each operation of) is recorded.
[0021]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[1] Description of this embodiment
FIG. 1 is a system configuration diagram showing an outline of a path computation device according to an embodiment of the present invention. As shown in FIG. 1, the
[0022]
Further, the
[0023]
In the configuration shown in FIG. 2, in order to reduce the processing load on the
[0024]
As shown in FIG. 4, the
[0025]
Hereinafter, the function of each component will be described.
First, the input unit (input unit) 11 is a unit for inputting operations and values necessary for each processing related to path calculation, and is realized as a keyboard, a mouse, a pen input device, a voice input device, a remote controller, or the like. . Examples of operations and values input via the
(1) Input of operations and values necessary for executing calculations such as specifying calculation conditions.
(2) An operation for registering route data in the route
(3) An operation for retrieving route data from the route
[0026]
The route data storage unit (route data storage means) 14 is means for storing route data necessary for route calculation. The path
[0027]
The route summary data is data describing the summary of the entire route. Specifically, the following data is stored as summary data in the route
(1) Route name (for example, △ district traffic congestion avoidance route, XX regional sightseeing route, etc.).
(2) Classification (for example, congestion avoidance route, sightseeing route).
(3) Area name of the route (for example, area name such as Kanto, prefecture name, municipality name, etc.).
(4) Information such as route distance, required time, and charges.
(5) Information such as characteristic points (start point, end point, waypoint) on the route.
(6) Route search conditions used for executing route search calculation when the route is calculated using route search means 17 described later.
[0028]
On the other hand, the detailed data of the route is data describing what kind of route the route is specifically. This is data that can uniquely specify a route on a map with map data stored in the map
[0029]
The registration unit (registration unit) 12 is a unit that registers route data in the route
[0030]
The search unit (route data search means) 13 searches the route
(1) Route name, classification, area name, distance, required time, fee, etc.
(2) Specify the location area.
(3) Conditions related to characteristic points on the route (for example, search for a route having a departure point in a designated place area).
[0031]
The map data storage unit (map data storage means) 16 is a means for storing map data used for navigation, such as road network data for route search calculation, data for map drawing, and point data regarding points. Among the map data, the road network data is essential data used for calculating route data as will be described later. The map
[0032]
The route calculation execution unit (route calculation means) 15 executes various route calculations on the route data stored in the route
[0033]
The
[0034]
The
[0035]
The
As described above, when the
[0036]
Next, the route calculation method by the route
[0037]
(A) Route calculation for one route
This route calculation is a calculation performed on one route taken out from the route
[0038]
(A-1) Route calculation to change the order of passage of the entire route
This route calculation is an operation for generating a new route by switching all the passage orders. When this route calculation is executed for the route shown in FIG. 9A, a route in which the passing order is changed is calculated as shown in FIG. 9B. That is, the end point G before the calculation is the start point s after the calculation, and the start point S before the calculation is the end point g after the calculation. In addition, the order of each waypoint V1, V2 is also changed, the later waypoint V2 before the calculation becomes the first waypoint v1 after the calculation, and the first waypoint V1 before the calculation is the later waypoint after the calculation. v2.
[0039]
In this route calculation, a new route can be generated only from the selected route data. However, when the original route passes a one-way road, the route data related to the other route stored in the route
[0040]
(A-2) Route calculation to swap two points on the route
This route calculation is a calculation for generating a new route by exchanging two points among points on the route (start point, waypoint, end point). For example, when the waypoint V1 and the end point G are interchanged in the route shown in FIG. 9A, as shown in FIG. 9C, the start point S starts and the waypoint v1 (end point G before calculation) A new route that reaches the end point g (pre-calculation route point V1) via the route point V2 is calculated.
[0041]
Among the new routes, when there is a route different from the original route (here, the route from the point S to the point v1) in the route between the points, that is, it is necessary to calculate a new route including a route portion that is not in the original route If there is, the following processing is performed.
Process 1: The
Process 2: A route portion that is not in the original route is calculated by route search calculation by the
Process 3: The route calculation ends with the route portion not included in the original route being left blank or undetermined.
[0042]
The route
[0043]
(A-3) Route calculation that divides one route into two routes
This route calculation is an operation for dividing one route to generate two routes. For example, if the route is divided at the waypoint V2 in the route shown in FIG. 9A, as shown in FIG. 9D-1, the start point S starts and the end point g (calculation) passes through the waypoint V1. A route to the previous route point V2) and a route from the start point s (route point V2 before calculation) to the end point G are newly calculated as shown in FIG. 9 (d-2). In addition, as a division | segmentation reference | standard in this path | route calculation, the following can be considered, for example.
[0044]
(A-3-1) Division based on specified via point
For example, when the route to be calculated is a route that passes through the waypoint V, the route is divided at the designated waypoint V. In this case, the divided routes are a route having the via point V specified from the start point as an end point, and a route from the start point to the original end point.
[0045]
(A-3-2) Division based on specified distance from start point
For example, assuming that the distance of the route to be calculated is D kilometers, the route is divided into two at a point of d kilometers (where d <D) from the start point. In addition, when it is desired to divide by the distance d ′ kilometers from the end point, it may be divided at the point Dd ′ kilometers from the start point.
[0046]
(A-3-3) Division based on designated area
For example, when a route to be calculated passes through Tokyo and Chiba Prefecture, the route is divided into a route included in Tokyo and a route included in Chiba.
(A-3-4) Division based on time
For example, assuming that the (predicted) required time of the route to be calculated is T time, the route is divided into two at a point where the required time from the start point is t time (where t <T). Note that the required time is calculated from map data stored in the map
[0047]
Here, only the route calculation in the case of dividing one route into two routes has been described. However, by repeatedly performing this route calculation on the route data extracted from the route
[0048]
(A-4) Route calculation to delete a point from one route
This route calculation is a calculation for generating a new route by deleting a designated point (start point, waypoint, end point) from one route. For example, if the route point V2 is deleted in the route shown in FIG. 9A, a new route starting from the start point S and going to the end point G via the route point V1 is calculated as shown in FIG. 9E. Is done. At this time, since the route from the route point V1 to the end point G is a route different from the original route, this portion of route data is supplemented by route data related to other routes stored in the route
[0049]
(B) Route calculation for routes and points
This route calculation is a calculation performed on one route taken out from the route
[0050]
(B-1) Route calculation to add a point to the route
This route calculation is a calculation for generating a new route by correcting the route extracted from the route
[0051]
(B-1-1) Add specified point as start point
For example, when an out-of-route point P is added as the start point in the route shown in FIG. 10A, the start point S of the original route is set as the first via point V0 as shown in FIG. A new route is calculated with the point P outside the route as the starting point s. In this case, since the route from the start point s of the new route to the waypoint V0 (the portion indicated by the dotted line) is a route different from the original route, the route data of this part is stored in the route
[0052]
More specifically, the
[0053]
(B-1-2) Add specified point as end point
For example, when the out-of-route point P is added as the end point in the route shown in FIG. 10A, the end point S of the original route is set as the third waypoint V3 as shown in FIG. 10C. A new route with the off-route point P as the end point g is calculated. In this case, since the route (part indicated by a dotted line) from the transit point V3 of the new route to the end point g is a route different from the original route, the route data of this part is stored in the route
[0054]
(B-1-3) Add the specified point as a transit point
For example, when an out-of-route point P is added as a waypoint from the second waypoint V2 to the end point G in the route shown in FIG. 10 (a), the first point from the start point S as shown in FIG. 10 (d). , A new route that reaches the end point G via the second waypoints V1 and V2 and further via the third waypoint V3 (point outside the route P) is calculated. In this case, since the route (part indicated by a dotted line) from the waypoint V2 of the new route to the end point G via the waypoint V3 is a route different from the original route, the route data of this portion is route data. Whether it is supplemented by route data relating to another route stored in the storage unit 14 (processing 1), or is supplemented using map data stored in the map data storage unit 16 (processing 2), or blank / undecided (Process 3). When the off-route point P is added as a transit point, the user may specify the transit order of the added transit points (for example, designate transit via the transit point V2), or the shortest time Alternatively, the optimum route order may be determined by performing evaluation based on criteria such as the minimum distance.
[0055]
(B-2) Route calculation that transforms a route so as not to pass through a designated area around the designated point.
This route calculation is a calculation for generating a new route by correcting the route taken out from the route
[0056]
(C) Route calculation for routes and routes
This route calculation is an operation performed on two routes extracted from the route
[0057]
(C-1) Route calculation for connecting routes
This route calculation is a calculation for generating a new route by connecting two routes. In
[0058]
(C-2) Route computation that merges routes
This route calculation is a calculation for generating a new route by fusing two routes. In
[0059]
(C-3) Route calculation to insert a route into the route
This route calculation is a calculation for generating a new route by inserting another route into a certain route. In
[0060]
The route
[0061]
Next, with reference to the display example of the
The user first designates route data and point data to be calculated (step S101). More specifically, the designation operation of the route data or the like is performed according to the flowchart shown in FIG. That is, the user first sets search conditions such as route data to the
[0062]
When the route data or point data to be calculated is designated, the user next executes the route to be executed based on the information displayed in the route calculation operation area (lower right screen) 24 on the
[0063]
The user sees the displayed route and determines whether to change the type of route calculation or to change the target of route calculation (steps S105 and S106). When changing the type of route calculation, the process returns from step S105 to step S102, and an operation for respecifying the type of route calculation to be executed is performed. On the other hand, when changing the target of the route calculation, the process returns from step S106 to step S101 to perform re-designation operation for route data or the like. In this case, the route data of the previous search result may be re-displayed in the
[0064]
If neither the type of route calculation nor the target of route calculation is changed, the calculated new route data is output to the outside (navigation screen of the navigation device, etc.) (step S107). Further, the calculated new route data is registered in the route
[0065]
The above procedure is a procedure when the route calculation target is specified first and then the route calculation type is specified. As shown in the flowchart (steps S201 to S208) in FIG. It is also possible to specify (step S201) and then specify a path calculation target (step S202). The procedure after step S203 is exactly the same as the flowchart of FIG. 13 except that the processing order of step S205 and step S206 is switched, and thus the description thereof is omitted.
[0066]
Next, the operation and effect of performing route calculation by the
[0067]
(1) Setting of sightseeing course and driving course
Since the sightseeing course and the drive course are routes intentionally planned by the user, the route intended by the user cannot be set in the route search by the conventional navigation device. However, in the
[0068]
For example, FIG. 16 shows a specific example of a screen display when a sightseeing course is set, and here, a case where the user goes sightseeing from the front of the station is shown. In this case, by searching for a route using XX station as a search condition, route data (including point data) relating to the route (
[0069]
The sightseeing course shown in FIG. 16B is generated by the following route calculation procedure, for example. That is, first, the route calculation of (A-3-1) is performed on the route data of the
[0070]
Note that the route portion indicated by the dotted line in FIG. 16B, that is, the route from the departure point to the point S of the
[0071]
(2) Setting of traffic jam avoidance route and escape route
Since the traffic jam avoidance route and the exit route are routes based on the experience of the user, the route intended by the conventional navigation device cannot set a course intended by the user in the same manner as the above-described sightseeing course. However, the
[0072]
For example, FIG. 17 shows a screen display example in the case of searching for a route moving from the departure place to the destination shown in the figure, but the road around the XX station is crowded. I want to set a route (congestion avoidance route) that moves from the departure point to the destination so as to avoid it. At this time, in the conventional navigation device, as shown in FIG. 17 (a), the route from the departure point to the destination is calculated by route search using map data. In this case, the traffic congestion in front of the station is avoided. Therefore, the link cost of the road link that passes through the station is corrected, and a route that does not pass through the station is calculated.
[0073]
On the other hand, in the
[0074]
(3) Delivery route setting
Delivery routes used by courier companies are based on the user's experience as well as the above-mentioned sightseeing courses and traffic jam avoidance routes, etc., so the route search using conventional navigation devices fully reflects the user's intentions. You cannot set the route. However, the
[0075]
As described above, by setting a sightseeing course, a traffic jam avoidance route, a delivery route, and the like using the
[0076]
Although the embodiments of the present invention have been described above, the present invention is not limited to the above-described embodiments, and various modifications can be made without departing from the spirit of the present invention. For example, in the
[0077]
(3) Additional notes
Hereinafter, technical ideas grasped from the above-described embodiment will be listed.
(Supplementary Note 1) Route data storage means for storing route data of one or more known routes;
An input means for inputting calculation conditions;
Route calculation means for calculating route data relating to a new route by performing calculation according to the calculation condition on the route data stored in the route data storage means.
A path computation device characterized by that.
[0078]
(Supplementary Note 2) The route calculation means is configured to divide a part of one route data stored in the route data storage means and calculate as route data relating to a new route.
The path computation device according to
(Supplementary Note 3) The route calculation means is configured to calculate route data relating to a new route by reversing the passage order of one route data stored in the route data storage means.
The path computation device according to
[0079]
(Supplementary Note 4) The route calculation means combines a part or all of the plurality of route data stored in the route data storage means, thereby combining a part or all of the plurality of known routes. Configured to calculate route data for
The path computation device according to
[0080]
(Appendix 5) Map data storage means for storing map data;
Route search means for searching for a route based on the map data stored in the map data storage means,
The route calculation means is configured to calculate route data relating to a new route by complementing the route data stored in the route data storage means with route data obtained by the route search by the route search means. The
The path computation device according to any one of
[0081]
(Supplementary Note 6) The route calculation unit fuses the plurality of route data stored in the route data storage unit using the route data obtained by the route search by the route search unit, thereby Configured to compute new routes that include some or all of the routes
The path computation device according to appendix 5, characterized in that:
[0082]
(Additional remark 7) It was provided with the registration means which registers the route data concerning the new route calculated by this route calculation means into this route data storage means
The path computation device according to any one of
(Appendix 8) A server-client system comprising a server and a client terminal connected via an information communication network,
The server includes at least the route data storage means;
The client terminal includes the input unit and the route calculation unit.
The path computation device according to any one of
[0083]
(Supplementary Note 9) A server-client system composed of a server and a client terminal connected via an information communication network,
The server comprises at least the route data storage means and the route calculation means,
The client terminal includes the input unit and a reception unit that receives a calculation result by the route calculation unit.
The path computation device according to any one of
[0084]
(Supplementary Note 10) Consists of a client terminal that can be connected to a server via an information communication network,
Receiving means for receiving route data from the server via the information communication network;
An input means for inputting calculation conditions;
A route calculation device comprising: route calculation means for calculating route data relating to a new route by performing calculation according to the calculation condition on the route data received by the receiving means. .
[0085]
(Additional remark 11) The route search means which searches a route based on the map data transmitted via this information communication network from this server is further provided,
The route calculating means is configured to calculate route data relating to a new route by complementing the route data received by the receiving means with route data obtained by the route search by the route searching means.
The path computation device according to
[0086]
(Supplementary note 12) Consists of a server that can be connected to a client terminal via an information communication network,
Route data storage means for storing route data for one or more routes;
Receiving means for receiving a signal relating to a calculation condition from the client terminal via the information communication network;
Route calculating means for calculating route data relating to a new route by performing calculation according to the calculation condition received by the receiving means on the route data stored in the route data storage means.
A path computation device characterized by that.
[0087]
(Supplementary note 13) Map data storage means for storing map data;
Route search means for searching for a route based on the map data stored in the map data storage means,
The route calculation means is configured to calculate route data relating to a new route by complementing the route data stored in the route data storage means with route data obtained by the route search by the route search means. The
13. The route calculation device according to
[0088]
(Supplementary note 14) The route calculation device according to any one of
Position specifying means for specifying the current position of the moving object;
Display means for displaying on the map screen the route calculated by the route calculation device and the current position of the mobile body specified by the position specifying means;
A navigation device characterized by that.
[0089]
(Supplementary note 15)
A route data reading process for reading the route data from a recording medium on which route data for one or more routes is recorded;
A program for executing a route calculation process for calculating route data relating to a new route by performing an operation specified by an input operation from the input unit on the route data is recorded.
A computer-readable recording medium.
[0090]
(Supplementary note 16)
A map data reading process for reading the map data from a recording medium on which the map data is recorded;
And further executing a route search process for searching for a route based on the map data,
In the route calculation process, a program for calculating route data for a new route is recorded by complementing the route data with the route data obtained in the route search processing.
The computer-readable recording medium according to
[0091]
【The invention's effect】
As described above in detail, according to the route computation device (first route computation device) of the present invention, computation for exchanging two points on the route data. An operation for dividing a part of the route data, an operation for reversing the passage order of the route data, an operation for combining some or all of the plurality of route data, an operation for deleting a point from the route data, and a route Operations to add points to the data Of the multiple types of operations including the above, the route data for the new route is calculated by applying the type of operation specified by the input means to the route data of the known route, so the existing route data can be used effectively In addition, it is possible to perform various route computations and to obtain an effect of obtaining a new route that matches the user's intention (hereinafter referred to as a basic effect).
[0092]
In particular, a part of one route data stored in the route data storage means is divided and calculated as route data relating to a new route, or a new one is obtained by reversing the passage order of the one route data. When the route calculation means is configured to calculate route data related to a route, there is an advantage that a new route can be obtained only with existing route data.
[0093]
Further, by combining some or all of the plurality of route data stored in the route data storage means, the route data relating to a new route combining some or all of the plurality of known routes is calculated. Further, when the route calculation means is configured, there is an advantage that more new routes can be obtained by using the existing route data more effectively.
[0094]
The route search means can search for a route based on the map data stored in the map data storage means, and the route calculation means uses the route data stored in the route data storage means as the route data. When the route data related to the new route is calculated by complementing the route data obtained by the route search by the search means, even if there is little existing route data, a new one that matches the user's intention There is an advantage that a route can be obtained.
[0095]
In particular, a plurality of route data stored in the route data storage means are fused using the route data obtained by the route search by the route search means, and a new one including a part or all of the plurality of known routes is obtained. By calculating the route, the existing route data can be used more effectively.
Further, in the case where a registration unit that registers the new route calculated by the route calculation unit in the route data storage unit is provided, the newly calculated route data can be reused in the next calculation. The data can be used more effectively.
[0096]
Further, the route arithmetic unit is configured as a server-client system including a server and a client terminal connected via an information communication network, and the server includes at least the route data storage means, and the input to the client terminal Means and calculation to swap two points on route data An operation for dividing a part of the route data, an operation for reversing the passage order of the route data, an operation for combining some or all of the plurality of route data, an operation for deleting a point from the route data, and a route Operations to add points to the data In addition to the basic effects described above, the route data can be collectively managed in the server in addition to the above-described basic effect. In addition, the burden on the client terminal side for storing these data can be reduced.
[0097]
Further, the server exchanges at least the route data storage means and two points on the route data. An operation for dividing a part of the route data, an operation for reversing the passage order of the route data, an operation for combining some or all of the plurality of route data, an operation for deleting a point from the route data, and a route Operations to add points to the data A path calculation means for performing the type of calculation designated by the input means among a plurality of types of calculations including the input means, and the client terminal further comprising a receiving means for receiving the input means and a calculation result by the path calculation means In this case, in addition to the above basic effects, the route data can be collectively managed in the server, and the burden on the client terminal side for storing and calculating these data can be further reduced. It becomes possible.
[0098]
In addition, according to another route calculation device (second route calculation device) of the present invention, as in the first route calculation device described above, In addition to the above basic effects A client terminal that can be connected to a server via an information communication network. A route computation device having the route computation means Constitution do it Since the route data and the map data are received from the server via the information communication network, there is an advantage that the burden of storing these data is reduced.
[0099]
Further, according to another route calculation device (third route calculation device) of the present invention, as in the first route calculation device described above, In addition to the above basic effects A server that can be connected to a client terminal via an information communication network. A route computation device having the route computation means Constitution do it Since the desired route in the client terminal is calculated by centralized processing, there is an advantage that the load on each client terminal can be reduced.
[0100]
Further, according to the navigation device of the present invention, by performing navigation based on the route calculated by any of the route calculation devices described above, In addition to the above basic effects, There is an advantage that high-quality navigation can be realized.
Furthermore, according to the computer-readable recording medium of the present invention, since the computer can function as any of the above-described route calculation devices, the existing route data can be used effectively to meet the user's intention. When this is applied to a navigation device, there is an advantage that high-quality navigation can be realized.
[Brief description of the drawings]
FIG. 1 is a system configuration diagram of a path computation device according to an embodiment of the present invention.
FIG. 2 is a schematic diagram of a system configuration in the case where the path calculation device of FIG. 1 is distributed on the center side and the client side.
FIG. 3 is a system configuration diagram in the case where the center side server is configured as a substantial path computation device in the system configuration of FIG. 2;
4 is a system configuration diagram in the case where the client terminal is configured as a substantial path computation device in the system configuration of FIG. 2 in particular.
FIG. 5 is a diagram showing a specific example of a route calculated by the route calculation device of FIG. 1;
6 is a diagram showing an example (screen layout example) of a display screen according to the path calculation device of FIG. 1; FIG.
7 is a diagram showing a screen display example of a data display area in the display screen of FIG. 6. FIG.
8 is a diagram showing a screen display example of a map display area on the display screen of FIG. 6;
9 is a diagram for explaining a route calculation example (route calculation for one route) by the route calculation device of FIG. 1, in which (a) is a diagram showing an original route, and (b) is a route of (a). The figure which shows a path | route at the time of performing the path | route calculation which replaces the passage order of the whole path | route in (c), The figure which shows the path | route at the time of performing the path | route calculation which replaces two points on a path | route to the path | route of (a), (D-1) and (d-2) are diagrams showing a route when a route calculation for dividing one route into two routes is performed on the route of (a), and (e) shows the route of (a). It is a figure which shows a path | route at the time of performing the path | route calculation which deletes a point from one path | route.
10 is a diagram for explaining a route calculation example (route calculation for a route and a spot) by the route calculation device of FIG. 1, (a) is a diagram showing an original route, and (b-1) is a diagram. The figure which shows the path | route at the time of performing the route calculation which adds the point designated to the path | route of (a) as a starting point, (b-2) is the route data concerning an original route in the route calculation of (b-1). The figure which shows the existing path | route used for a complement, (c) is a figure which shows the path | route at the time of performing the route calculation which adds the point designated to the path | route of (a) as an end point, (d) is (a). It is a figure which shows a path | route at the time of performing the route calculation which adds the point designated to the path | route as a waypoint.
FIGS. 11A and 11B are diagrams for explaining a route calculation example (route calculation for a route and a spot) by the route calculation device of FIG. 1, in which FIG. 11A is a diagram showing an original route, and FIG. ) Is a diagram showing a route when a route calculation for deforming the route so as not to pass through a designated region around the designated point is performed.
FIGS. 12A and 12B are diagrams for explaining a route calculation example (route calculation for a route and a route) by the route calculation device of FIG. 1, in which FIG. 12A is a diagram showing an original route, and FIG. The figure which shows a path | route at the time of performing the path | route calculation which connects a path | route and a path | route to the path | route of (), (c) is a figure which shows a path | route at the time of performing the path | route calculation which unites a path | route and a path | route in (a), (D) is a figure which shows a path | route at the time of performing the path | route calculation which inserts a path | route in a path | route to the path | route of (a).
FIG. 13 is a flowchart showing a procedure when a route calculation is executed by the route calculation device of FIG. 1;
14 is a flowchart showing in detail a procedure for designating route data to be calculated in the route calculation execution procedure of FIG. 13; FIG.
15 is a flowchart showing another procedure when the route calculation is executed by the route calculation device of FIG. 1;
16 is a diagram illustrating a display example of a screen when a sightseeing course is a calculation target as one usage form of the route calculation device of FIG. 1, (a) is a diagram illustrating an existing tourism course, and (b) is a diagram illustrating It is a figure which shows the sightseeing course produced | generated by route calculation.
17 is a diagram showing a display example of a screen when a traffic jam avoiding route is a calculation target as one usage form of the route calculating device of FIG. 1, and (a) shows a route calculated by a conventional navigation device. FIG. 4B is a diagram showing a detour route stored in advance, and FIG. 4C is a diagram showing a traffic jam avoidance route generated by route calculation.
[Explanation of symbols]
10 Route arithmetic unit
11 Input section
12 Registration Department
13 Search part
14 Route data storage
15 Route calculation execution part
16 Map data storage
17 Route search part
18 Display section
19 Output section
20 Display screen
21 Map display area
22 Search operation area
23 Data display area
24 Route calculation operation area
30 servers
31 Client terminal
32 Information communication network
33, 34 Transceiver
Claims (9)
一又は複数の既知経路の経路データを記憶する経路データ記憶手段と、
経路演算の種類の指定を含む演算条件を入力する入力手段と、
該経路データ記憶手段に記憶された経路データに対して上記演算条件に応じた演算を施すことにより新たな経路にかかる経路データを算出する経路演算手段とを備え、
該経路演算手段は、経路データ上のうち２つの地点を入れ替える演算と、経路データの一部を分割する演算と、経路データの通過順序を逆に入れ替える演算と、複数の経路データの一部或いは全部を組み合わせる演算と、経路データから地点を削除する演算と、経路データに地点を追加する演算とを含む複数種類の演算のうち、該入力手段により指定された種類の演算を施す
ことを特徴とする、経路演算装置。 A route calculation device that calculates or generates new route data by processing or using route data of a known route ,
Route data storage means for storing route data of one or more known routes;
An input means for inputting calculation conditions including designation of the type of route calculation;
Route calculation means for calculating route data relating to a new route by performing calculation according to the calculation conditions for the route data stored in the route data storage means,
The route calculation means includes an operation for exchanging two points on the route data, an operation for dividing a part of the route data, an operation for reversing the passage order of the route data, and a part of a plurality of route data or Of the plurality of types of calculations including a calculation that combines all, a calculation that deletes a point from route data, and a calculation that adds a point to route data, the type of calculation specified by the input means is performed. A route arithmetic device.
該地図データ記憶手段に記憶された地図データに基づき経路を探索する経路探索手段とをさらに備え、
該経路演算手段は、該経路データ記憶手段に記憶された経路データを該経路探索手段による経路探索で得られた経路データで補完することにより新たな経路にかかる経路データを算出するように構成された
ことを特徴とする、請求項１記載の経路演算装置。Map data storage means for storing map data;
Route search means for searching for a route based on the map data stored in the map data storage means,
The route calculation means is configured to calculate route data relating to a new route by complementing the route data stored in the route data storage means with route data obtained by the route search by the route search means. characterized in that the, claims 1 Symbol placement path calculation device.
ことを特徴とする、請求項１又は２記載の経路演算装置。 3. The route calculation apparatus according to claim 1, further comprising a registration unit that registers route data related to a new route calculated by the route calculation unit in the route data storage unit.
該サーバに少なくとも該経路データ記憶手段を備え、
該クライアント端末に該入力手段と該経路演算手段とを備えた
ことを特徴とする、請求項１〜３の何れか１項に記載の経路演算装置。A server-client system composed of a server and a client terminal connected via an information communication network,
The server includes at least the route data storage means;
Characterized by comprising a input means and said path calculating means to the client terminal, the path calculation device according to any one of claims 1-3.
該サーバに少なくとも該経路データ記憶手段と該経路演算手段とを備え、
該クライアント端末に該入力手段と該経路演算手段による演算結果を受信する受信手段とを備えた
ことを特徴とする、請求項１〜３の何れか１項に記載の経路演算装置。A server-client system composed of a server and a client terminal connected via an information communication network,
The server comprises at least the route data storage means and the route calculation means,
Characterized by comprising a receiving means for receiving a calculation result of said input means and said path calculating means to the client terminal, the path calculation device according to any one of claims 1-3.
該サーバからの経路データを該情報通信ネットワークを介して受信する受信手段と、
経路演算の種類の指定を含む演算条件を入力する入力手段と、
該受信手段にて受信された経路データに対して上記演算条件に応じた演算を施すことにより新たな経路にかかる経路データを算出する経路演算手段とを備え、
該経路演算手段は、経路データ上のうち２つの地点を入れ替える演算と、経路データの一部を分割する演算と、経路データの通過順序を逆に入れ替える演算と、複数の経路データの一部或いは全部を組み合わせる演算と、経路データから地点を削除する演算と、経路 データに地点を追加する演算とを含む複数種類の演算のうち、該入力手段により指定された種類の演算を施す
ことを特徴とする、経路演算装置。 A path computing device that is configured with a client terminal that can be connected to a server via an information communication network, calculates new path data by processing or using path data of a known path ,
Receiving means for receiving route data from the server via the information communication network;
An input means for inputting calculation conditions including designation of the type of route calculation;
Route calculation means for calculating route data relating to a new route by performing calculation according to the calculation condition on the route data received by the receiving means;
The route calculation means includes an operation for exchanging two points on the route data, an operation for dividing a part of the route data, an operation for reversing the passage order of the route data, and a part of a plurality of route data or Of the plurality of types of calculations including a calculation that combines all, a calculation that deletes a point from route data, and a calculation that adds a point to route data, the type of calculation specified by the input means is performed. A route arithmetic device.
一又は複数の経路にかかる経路データを記憶する経路データ記憶手段と、
該クライアント端末からの経路演算の種類の指定を含む演算条件に関する信号を該情報通信ネットワークを介して受信する受信手段と、
該経路データ記憶手段に記憶された経路データに対して該受信手段で受信した上記演算条件に応じた演算を施すことにより新たな経路にかかる経路データを算出する経路演算手段とを備え、
該経路演算手段は、経路データ上のうち２つの地点を入れ替える演算と、経路データの一部を分割する演算と、経路データの通過順序を逆に入れ替える演算と、複数の経路データの一部或いは全部を組み合わせる演算と、経路データから地点を削除する演算と、経路データに地点を追加する演算とを含む複数種類の演算のうち、該受信手段により指定された種類の演算を施す
ことを特徴とする、経路演算装置。 A path computation device that is configured by a server that can be connected to a client terminal via an information communication network, calculates new path data by processing or using path data of a known path ,
Route data storage means for storing route data for one or more routes;
Receiving means for receiving a signal related to a calculation condition including designation of a type of path calculation from the client terminal via the information communication network;
Route calculation means for calculating route data relating to a new route by performing calculation according to the calculation condition received by the reception means on the route data stored in the route data storage means,
The route calculation means includes an operation for exchanging two points on the route data, an operation for dividing a part of the route data, an operation for reversing the passage order of the route data, and a part of a plurality of route data or Of the plurality of types of calculations including a calculation that combines all, a calculation that deletes a point from route data, and a calculation that adds a point to route data, the type of calculation specified by the receiving means is performed. A route arithmetic device.
該経路演算装置により演算された経路と該位置特定手段で特定された該移動体の現在位置とを地図画面上に表示する表示手段とを備えた
ことを特徴とする、ナビゲーション装置。The route calculation device according to any one of claims 1 to 7 , position specifying means for specifying a current position of a moving body,
A navigation apparatus, comprising: a display means for displaying a route calculated by the route calculation device and a current position of the moving body specified by the position specifying means on a map screen.
該コンピュータに、
一又は複数の経路にかかる経路データが記録された記録媒体から上記経路データを読み込む経路データ読込処理と、
上記経路データに対して入力部からの入力操作で特定される演算を施すことにより新たな経路にかかる経路データを算出する経路演算処理とを実行させるためのプログラムを記録し、
該経路演算処理は、経路データ上のうち２つの地点を入れ替える演算と、経路データの一部を分割する演算と、経路データの通過順序を逆に入れ替える演算と、複数の経路データの一部或いは全部を組み合わせる演算と、経路データから地点を削除する演算と、経路データに地点を追加する演算とを含む複数種類の演算のうち、該入力部からの入力操作で特定された種類の演算を施す
ことを特徴とする、コンピュータ読み取り可能な記録媒体。 A computer-readable recording medium for causing a computer to function as a route calculation device for calculating new route data by processing or using route data of a known route,
To the computer,
A route data reading process for reading the route data from a recording medium on which route data for one or more routes is recorded;
A program for executing a route calculation process for calculating route data related to a new route by performing an operation specified by an input operation from the input unit on the route data is recorded,
The route calculation processing includes an operation for replacing two points on the route data, an operation for dividing a part of the route data, an operation for reversing the passage order of the route data, and a part of a plurality of route data or Among a plurality of types of operations including a calculation that combines all, a calculation that deletes a point from the route data, and a calculation that adds a point to the route data, the type of operation specified by the input operation from the input unit is performed. A computer-readable recording medium.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001010624A JP3931042B2 (en) | 2001-01-18 | 2001-01-18 | Route calculation device, navigation device, and computer-readable recording medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001010624A JP3931042B2 (en) | 2001-01-18 | 2001-01-18 | Route calculation device, navigation device, and computer-readable recording medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002213982A JP2002213982A (en) | 2002-07-31 |
| JP3931042B2 true JP3931042B2 (en) | 2007-06-13 |
Family
ID=18877905
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001010624A Expired - Fee Related JP3931042B2 (en) | 2001-01-18 | 2001-01-18 | Route calculation device, navigation device, and computer-readable recording medium |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3931042B2 (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4108451B2 (en) * | 2002-11-13 | 2008-06-25 | 三菱電機株式会社 | Navigation device and route search method thereof |
| JP4320032B2 (en) * | 2004-03-31 | 2009-08-26 | パイオニア株式会社 | Route guidance system and method |
| WO2007058236A1 (en) * | 2005-11-18 | 2007-05-24 | Pioneer Corporation | Communication terminal, communication method, communication program and recording medium |
| JP4248602B2 (en) * | 2007-07-12 | 2009-04-02 | パナソニック株式会社 | Itinerary presentation device and itinerary presentation method |
| JP4609473B2 (en) * | 2007-10-09 | 2011-01-12 | 株式会社デンソー | Route search device |
| JP5454183B2 (en) * | 2010-02-04 | 2014-03-26 | 株式会社デンソー | Process planning apparatus, method thereof, and program thereof |
| JP6367544B2 (en) * | 2013-12-06 | 2018-08-01 | 株式会社ナビタイムジャパン | Information processing system, information processing method, and information processing program |
| JP6298320B2 (en) * | 2014-02-25 | 2018-03-20 | 株式会社 ミックウェア | Navigation device, navigation system, navigation method, and program |
-
2001
- 2001-01-18 JP JP2001010624A patent/JP3931042B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2002213982A (en) | 2002-07-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7190445B2 (en) | Methods and systems for providing information using navigation devices | |
| EP1784655B1 (en) | Selective download of corridor map data | |
| US8423283B2 (en) | System and method for efficient routing on a network in the presence of multiple-edge restrictions and other constraints | |
| JP3969735B2 (en) | Route search device, route search method and program | |
| CN1714275B (en) | Navigation system and method for determining path of navigation device | |
| EP1508778A1 (en) | A server device, an in-vehicle terminal device, and program of communication-based car navigation system | |
| JP4964963B2 (en) | Route guidance system, route guidance server, and route guidance method | |
| JP2004125553A (en) | Map data transmission method, information distribution device, and information terminal | |
| KR20200071071A (en) | Method and system for providing lane information using a navigation device | |
| JP2003502680A (en) | Route detection method and route detection device from departure point to destination | |
| JP2006300735A (en) | Navigation system, route search server, route search method, and program | |
| JP2017078605A (en) | Navigation system | |
| JP2007114030A (en) | Navigation system, mobile terminal device, and route search server | |
| JP2007263934A (en) | Navigation device and navigation system | |
| JP3931042B2 (en) | Route calculation device, navigation device, and computer-readable recording medium | |
| JP2004156913A (en) | Car navigation device | |
| JP4773385B2 (en) | Navigation device, navigation system, and route display method. | |
| JP4948205B2 (en) | Navigation device, navigation system, and route display method. | |
| JP2004301667A (en) | Server, method, and program for distributing route, and route distribution system | |
| JP2004340725A (en) | Navigation device | |
| JP5538252B2 (en) | Navigation system, center server, in-vehicle device | |
| JP5173955B2 (en) | Navigation system, route search server, route search method, terminal device, and navigation device | |
| JP5007152B2 (en) | Navigation system, route search server, route search method, and terminal device | |
| KR102599271B1 (en) | Apparatus, method and system for searching route based on familiarity of local area | |
| JP5114254B2 (en) | Map display system, route search server, route search method, and terminal device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060125 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060131 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060403 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060829 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061025 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070227 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070312 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100316 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110316 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110316 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120316 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130316 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130316 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140316 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |