ナビゲーションシステム
【課題】 空車状態にあるタクシーなどに対して、適切なルート誘導を行うことのできるナビゲーションシステムを提供すること。
【解決手段】 中継点の候補地点についての位置情報、及び候補地点を中継点として選択するか否かの判断材料となる選択判断情報が登録されたデータベース１２と、データベース１２に登録されている選択判断情報、及び所定の選択条件に基づいて、中継点とする地点を選択する中継点選択手段と、所定の探索条件に基づいて、データベース１２に記憶されている位置情報を用いて、選択された中継点を通過するルートを探索するルート探索手段とを装備する。
【解決手段】 中継点の候補地点についての位置情報、及び候補地点を中継点として選択するか否かの判断材料となる選択判断情報が登録されたデータベース１２と、データベース１２に登録されている選択判断情報、及び所定の選択条件に基づいて、中継点とする地点を選択する中継点選択手段と、所定の探索条件に基づいて、データベース１２に記憶されている位置情報を用いて、選択された中継点を通過するルートを探索するルート探索手段とを装備する。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明はナビゲーションシステムに関し、より詳細には、タクシーなどに採用されるナビゲーションシステムに関する。
【０００２】
【従来の技術】図１８は、従来のナビゲーションシステムの要部を概略的に示したブロック図である。車速から演算して走行距離を取得するための車速センサ２と、進行方向を取得するためのジャイロセンサ３とがマイコン１に接続されており、マイコン１は、演算した走行距離、及び進行方向に基づいて自車位置を割り出すようになっている（自律航法）。
【０００３】ＧＰＳ受信機４は、アンテナ５を介して衛星からのＧＰＳ信号を受信するものであり、マイコン１に接続されており、マイコン１は、ＧＰＳ信号に基づいて自車位置を割り出すようになっている（ＧＰＳ航法）。
【０００４】また、電子地図データ等が記憶されたＤＶＤ−ＲＯＭ７（ＣＤ−ＲＯＭなどの大容量記憶装置も可能）から電子地図データ等を取り込むことのできるＤＶＤドライブ６がマイコン１に接続されており、マイコン１は、割り出した自車位置と電子地図データとを合わせる（いわゆる、マップマッチング処理を行う）ことによって、自車位置が正確に示された地図を表示パネル９ｂへ表示するようになっている。
【０００５】また、リモコン８に設けられたジョイスティック８ａやボタンスイッチ８ｂから出力されたスイッチ信号や、表示装置９に設けられたボタンスイッチ９ａから出力されたスイッチ信号がマイコン１に入力され、これらスイッチ信号に応じた処理がマイコン１で行われるようになっている。例えば、マイコン１は、これらスイッチから移動目的地の情報を取り込むと、自車位置から目的地までの最適ルートを探索し、これを誘導ルートとして地図と共に表示パネル９ｂ上に表示するようになっている。
【０００６】ナビゲーションシステムでは、表示パネル９ｂに地図が表示され、その地図上に使用者により入力された目的地、該目的地までのルート、自車の現在位置に対応する自車位置マーク、及びそれまでの自車の走行軌跡等が重ねて表示されるようになっており、使用者は、この表示パネル９ｂを逐次参照することで、進路情報を得ることができ、その進路情報に従うことで目的地に到達することができるようになっている。
【０００７】また最近では、タクシーにもナビゲーションシステムが装備されるようになってきており、タクシー運転手は乗客の希望する目的地までのルートが分からなかったとしても、ナビゲーションシステムのルート探索機能を利用すれば即座にそのルートを知ることができ、大変便利になってきている。
【０００８】
【発明が解決しようとする課題】ところで、タクシーには、常時、お客が乗車しているわけではなく、当然のことながら、タクシーが空車状態になっていることもあり、その場合には、タクシー運転手は乗客を拾わなければならない。
【０００９】乗客を効果的に拾う方法の一つとしては、駅やホテルなど、もしくはその周辺でタクシーを停車させておく方法があり、また別の方法としては、お客を拾えそうなところでタクシーを走らせておく方法がある。
【００１０】しかしながら、お客の拾えそうなところがどこであるのかといった判断は、タクシー運転手個人の経験や勘などに因るところが大きく、そのため経験の積み重ねが必要となり、経験の浅い者は効率良くお客を拾えないという問題がある。また、経験豊かな運転手であったとしても、必ずしも効率良くお客を拾えるルートを走行しているとは言えなかった。
【００１１】本発明は上記課題に鑑みなされたものであって、空車状態にあるタクシーなどに対して、効率良くお客を拾えるルート情報を提供することのできるナビゲーションシステムを提供することを目的としている。
【００１２】
【課題を解決するための手段及びその効果】上記目的を達成するために本発明に係るナビゲーションシステム（１）は、ある始点からある終点までのルートを探索するにあたって、中継点を含むルートを探索する第１のルート探索手段を備えたナビゲーションシステムにおいて、中継点の候補である地点についての位置情報、及び前記地点を中継点として選択するか否かの判断材料となる選択判断情報が記憶された中継点候補情報記憶手段と、該中継点候補情報記憶手段に記憶されている選択判断情報、及び所定の選択条件に基づいて、中継点とする地点を選択する中継点選択手段とを備え、前記第１のルート探索手段が、所定の探索条件に基づいて、前記中継点候補情報記憶手段に記憶されている位置情報を用いて、前記中継点選択手段により選択された中継点の全部、又はその一部を通過するルートを探索するものであることを特徴としている。
【００１３】上記したナビゲーションシステム（１）によれば、使用者の経験や勘などに因って、中継点が選択されるのではなく、前記中継点候補情報記憶手段に記憶されている選択判断情報、及び所定の選択条件に基づいて、使用者に適した中継点が選択されるため、効率の良いルートを探索することができる。
【００１４】例えば、このナビゲーションシステムがタクシーに採用されれば、前記中継点候補情報記憶手段に、中継点の候補地点についての位置情報として、過去にお客を乗せたことのある地点の位置情報を記憶させておくことによって、お客の拾える確率の高い地点を中継点として選択することができる。従って、空車状態にあるタクシーにとって、効率の良いルートを探索することができる。
【００１５】また本発明に係るナビゲーションシステム（２）は、上記ナビゲーションシステム（１）において、前記中継点候補情報記憶手段に、中継点の候補である地点についての進行方向情報が記憶され、前記第１のルート探索手段が、前記進行方向情報を用いて、中継点を通過する際の進行方向を考慮に入れたルートを探索するものであることを特徴としている。
【００１６】上記したナビゲーションシステム（２）によれば、中継点を通過する際の進行方向を考慮に入れたルートが探索されるため、より効率の良いルートを探索することができる。例えば、タクシーがある道路Ｒを北へ向かって走行している場合には、ある地点Ｐでお客を乗せることが時々あったとしても、前記道路Ｒを南へ向かって走行している場合には、前記地点Ｐでお客を乗せることが全くないといったことは現実によくあることである。
【００１７】従って、このナビゲーションシステムをタクシーに採用し、前記中継点候補情報記憶手段に、過去にお客を乗せたことのある地点の位置情報だけでなく、そのときのタクシーの進行方向情報を記憶させておくことによって、空車状態にあるタクシーにとって、より効率の良いルートを探索することができる。
【００１８】また本発明に係るナビゲーションシステム（３）は、上記ナビゲーションシステム（１）又は（２）において、前記所定の選択条件に、日付条件、期間条件、季節条件、曜日条件、時刻条件、天気条件、施設条件、行事条件、地域条件、及び重み条件のうちの少なくとも１条件が含まれていることを特徴としている。
【００１９】また本発明に係るナビゲーションシステム（４）は、上記ナビゲーションシステム（３）において、タクシーに装備されるものであって、前記重み条件の重みが、中継点の候補地点での過去にお客を乗せた頻度により決定されるものであることを特徴としている。
【００２０】上記したナビゲーションシステム（３）又は（４）によれば、前記所定の選択条件に、日付条件、期間条件、季節条件、曜日条件、時刻条件、天気条件、施設条件、行事条件、地域条件、及び重み条件のうちの少なくとも１条件が含まれているため、各々の条件に基づいた、適切な中継点を選択することができる。例えば、このナビゲーションシステムがタクシーに採用され、前記所定の選択条件に、日付条件（例えば、２５日）が含まれている場合には、過去、月に関係なく２５日（１月２５日、２月２５日など）にお客を乗せた地点を中継点として選択することができる。
【００２１】また、前記所定の選択条件に、期間条件（例えば、１２月３０日〜１月３日）、季節条件（例えば、夏）、曜日条件（例えば、金曜日）、時刻条件（例えば、午後１時〜午後５時）、天気条件（例えば、雨）、施設条件（例えば、ホテル）、行事条件（例えば、卒業式）、地域条件（例えば、神戸市内）、重み条件（例えば、お客を乗せた回数が２回以上）などが含まれている場合には、過去、１２月３０日〜１月３日の間にお客を乗せたことのある地点、季節が夏のときにお客を乗せたことのある地点、金曜日にお客を乗せたことのある地点、午後１時〜午後５時の間にお客を乗せたことのある地点、雨が降っているときにお客を乗せたことのある地点、お客を乗せたことのあるホテル又はその付近、卒業式の出席者を乗せたことのある地点、神戸市内でお客を乗せたことのある地点、お客を乗せた回数が２回以上ある地点などを中継点として選択することができる。
【００２２】また本発明に係るナビゲーションシステム（５）は、上記ナビゲーションシステム（１）〜（４）のいずれかにおいて、前記選択判断情報に、日付情報、季節情報、曜日情報、時刻情報、天気情報、施設情報、行事情報、及び地域情報のうちの少なくとも１情報が含まれていることを特徴としている。
【００２３】上記したナビゲーションシステム（５）によれば、前記選択判断情報に、日付情報、季節情報、曜日情報、時刻情報、天気情報、施設情報、行事情報、及び地域情報のうちの少なくとも１情報が含まれているため、前記所定の選択条件に基づいた、適切な中継点をより一層適切に、かつ容易に選択することができる。
【００２４】例えば、このナビゲーションシステムがタクシーに採用され、前記選択判断情報に、中継点の候補である、ある地点Ｐ1 、Ｐ2 でお客を乗せたときの日付（地点Ｐ1 ：２０００年７月２５、地点Ｐ2 ：２０００年３月１０日）が日付情報として含まれ、前記所定の選択条件に、日付条件（例えば、２５日）が含まれている場合には、前記日付情報を利用することによって、前記地点Ｐ1 を中継点として適切、かつ容易に選択することができる。
【００２５】また、前記地点Ｐ1 でお客を乗せたときの季節（例えば、夏）、曜日（例えば、火曜日）、時刻（例えば、午後９時３０分）、天気（例えば、雨）がそれぞれ前記地点Ｐ1 の季節情報、曜日情報、時刻情報、天気情報として、前記地点Ｐ1に建っている施設、又は前記地点Ｐ1 付近に建っている施設（例えば、ホテル）が前記地点Ｐ1 の施設情報として、前記地点Ｐ1 で乗せたお客が出席していた行事（例えば、コンサート）が前記地点Ｐ1 の行事情報として、前記地点Ｐ1 の属する地域（例えば、神戸市内）が前記地点Ｐ1 の地域情報として、前記選択判断情報に含まれている場合には、過去、７月２０日〜７月３１日の間にお客を乗せたことのある地点、季節が夏のときにお客を乗せたことのある地点、火曜日にお客を乗せたことのある地点、午後６時〜午後１０時の間にお客を乗せたことのある地点、雨が降っているときにお客を乗せたことのある地点、お客を乗せたことのあるホテル又はその付近、コンサートの出席者を乗せたことのある地点、神戸市内でお客を乗せたことのある地点などを中継点として適切、かつ容易に選択することができる。
【００２６】また本発明に係るナビゲーションシステム（６）は、上記ナビゲーションシステム（１）〜（５）のいずれかにおいて、使用者が前記所定の選択条件を設定するための選択条件設定手段を備え、前記中継点選択手段が、前記選択条件設定手段からの設定に基づいて、前記中継点候補情報記憶手段から中継点とする地点を選択するものであることを特徴としている。
【００２７】また本発明に係るナビゲーションシステム（７）は、上記ナビゲーションシステム（６）において、使用者により設定される前記所定の選択条件を記憶する選択条件記憶手段と、前記選択条件設定手段からの設定に基づいて、使用者により設定された前記所定の選択条件を前記選択条件記憶手段に記憶させる第１の記憶制御手段とを備えていることを特徴としている。
【００２８】上記したナビゲーションシステム（６）又は（７）によれば、使用者が前記所定の選択条件を自由に設定することができるため、使用者の希望に応じた中継点を選択することができる。さらに、上記したナビゲーションシステム（７）によれば、使用者により設定された前記所定の選択条件を登録しておくことができるため、一度設定した条件については、二度設定を行わなくても良くなる。従って、使用者にとって大変使い勝手の良いシステムを実現することができる。
【００２９】また本発明に係るナビゲーションシステム（８）は、上記ナビゲーションシステム（１）〜（７）のいずれかにおいて、前記所定の探索条件に、ルート距離条件、終点条件、特定地域巡回条件、及び中継点拡大解釈条件のうちの少なくとも１条件が含まれ、前記所定の探索条件に、ルート距離条件が含まれている場合には、前記第１のルート探索手段が、ルート距離が所定の距離となるルートを探索し、前記所定の探索条件に、終点条件が含まれている場合には、前記第１のルート探索手段が、ルートの終点が所定の地点となるルートを探索し、前記所定の探索条件に、特定地域巡回条件が含まれている場合には、前記第１のルート探索手段が、ある特定の地域を巡回するルートを探索し、前記所定の探索条件に、中継点拡大解釈条件が含まれている場合には、前記第１のルート探索手段が、前記中継点選択手段により選択された中継点、又はその周辺を通過するルートを探索するものであることを特徴としている。
【００３０】上記したナビゲーションシステム（８）によれば、前記所定の探索条件に、ルート距離条件、終点条件、特定地域巡回条件、及び中継点拡大解釈条件のうちの少なくとも１条件が含まれているため、各々の条件に基づいた、適切なルートを探索することができる。例えば、このナビゲーションシステムがタクシーに採用され、前記所定の探索条件に、ルート距離条件（例えば、１００ｋｍ）が含まれている場合には、ルート距離が１００ｋｍとなるルートを探索することができる。
【００３１】また、前記所定の探索条件に、終点条件（例えば、タクシー会社）、特定地域巡回条件（例えば、大阪市内）、中継点拡大解釈条件（例えば、中継点を中心として半径１００ｍの範囲）などが含まれている場合には、終点がタクシー会社となるルート、大阪市内を巡回するルート、中継点となる地点を中心とした半径１００ｍの範囲内を通過するルートなどを探索することができる。
【００３２】また本発明に係るナビゲーションシステム（９）は、上記ナビゲーションシステム（１）〜（８）のいずれかにおいて、使用者が前記所定の探索条件を設定するための探索条件設定手段を備え、前記第１のルート探索手段が、前記探索条件設定手段からの設定に基づいて、ルートを探索するものであることを特徴としている。
【００３３】また本発明に係るナビゲーションシステム（１０）は、上記ナビゲーションシステム（９）において、使用者により設定される前記所定の探索条件を記憶する探索条件記憶手段と、前記探索条件設定手段からの設定に基づいて、使用者により設定された前記所定の探索条件を前記探索条件記憶手段に記憶させる第２の記憶制御手段とを備えていることを特徴としている。
【００３４】上記したナビゲーションシステム（９）又は（１０）によれば、使用者が前記所定の探索条件を自由に設定することができるため、使用者の希望に応じたルートを探索することができる。さらに、上記したナビゲーションシステム（１０）によれば、使用者により設定された前記所定の探索条件を登録しておくことができるため、一度設定した条件については、二度設定を行わなくても良くなる。従って、使用者にとって大変使い勝手の良いシステムを実現することができる。
【００３５】また本発明に係るナビゲーションシステム（１１）は、上記ナビゲーションシステム（１）〜（１０）のいずれかにおいて、探索されたルートに含まれる中継点の中から、使用者が中継点を削除するための第１の削除指示手段と、該第１の削除指示手段からの削除指示に基づいて、ルートを探索し直す第１のルート再探索手段とを備えていることを特徴としている。
【００３６】上記したナビゲーションシステム（１１）によれば、探索されたルートに含まれる中継点の中から、使用者が自由に中継点を削除することができるため、使用者の希望により一層適したルートを探索することができる。
【００３７】また本発明に係るナビゲーションシステム（１２）は、上記ナビゲーションシステム（１）〜（１１）のいずれかにおいて、探索されたルートに、使用者が中継点を追加するための中継点追加指示手段と、該中継点追加指示手段からの追加指示に基づいて、ルートを探索し直す第２のルート再探索手段とを備えていることを特徴としている。
【００３８】上記したナビゲーションシステム（１２）によれば、探索されたルートに、使用者が自由に中継点を追加することができるため、使用者の希望により一層適したルートを探索することができる。
【００３９】また本発明に係るナビゲーションシステム（１３）は、上記ナビゲーションシステム（１）〜（１２）のいずれかにおいて、探索されたルートを走行した場合の有益度を算出する第１の有益度算出手段と、探索されたルートが複数存在する場合、前記第１の有益度算出手段により算出された結果に基づいて、最も有益度の高いルートがいずれであるかを判断する有益ルート判断手段とを備えていることを特徴としている。
【００４０】上記したナビゲーションシステム（１３）によれば、探索されたルートが複数存在する場合、これら複数のルートのうち、最も有益度の高いルートがいずれであるかを判断することができるため、使用者に対して、最も有益なルートを提供することができる。例えば、前記有益度としては、このナビゲーションシステムがタクシーに採用される場合には、タクシーにお客を乗せるまでの所要時間（短い方が有益度が高い）などを挙げることができる。
【００４１】また本発明に係るナビゲーションシステム（１４）は、上記ナビゲーションシステム（１）〜（１３）のいずれかにおいて、探索されたルートが複数存在する場合、使用者がこれら複数のルートの中からルートを一つ選択するためのルート選択手段を備えていることを特徴としている。
【００４２】上記したナビゲーションシステム（１４）によれば、探索されたルートが複数存在する場合、使用者がこれら複数のルートの中から自由にルートを選択することができるため、使用者に対して、より一層希望に適したルートを提供することができる。
【００４３】また本発明に係るナビゲーションシステム（１５）は、上記ナビゲーションシステム（１０）〜（１４）のいずれかにおいて、ルートに関する情報を記憶するルート記憶手段と、前記第１のルート探索手段により探索されたルートに関する情報、前記第１のルート再探索手段により探索されたルートに関する情報、前記第２のルート再探索手段により探索されたルートに関する情報、前記有益ルート判断手段により判断されたルートに関する情報、及び前記ルート選択手段により選択されたルートに関する情報のうちのいずれかを前記ルート記憶手段に記憶させる第３の記憶制御手段とを備えていることを特徴としている。
【００４４】上記したナビゲーションシステム（１５）によれば、ルートに関する情報を登録しておくことができるため、有益なルートの再利用が可能となり、使用者にとってより一層使い勝手の良いシステムを実現することができる。
【００４５】また本発明に係るナビゲーションシステム（１６）は、上記ナビゲーションシステム（１）〜（１５）のいずれかにおいて、探索されたルートを走行した場合の有益度を算出する第１の有益度算出手段と、所定の場所で待機した場合の有益度を算出する第２の有益度算出手段と、これら有益度算出手段により算出された結果に基づいて、探索されたルートを走行した場合と、前記所定の場所で待機した場合とではどちらが有益度が高いかを判断する有益度判断手段とを備えていることを特徴としている。
【００４６】上記したナビゲーションシステム（１６）によれば、探索されたルートを走行した場合の有益度と、所定の場所で待機した場合の有益度との比較を行うことができるため、使用者に対して、より有益な情報を提供することができる。
【００４７】例えば、このナビゲーションシステムがタクシーに採用される場合、探索されたルートに従って走行しながら、お客を拾った方が良いのか、もしくはホテルや駅などでタクシーを停車させて、お客の乗車を待った方が良いかの判断が過去の実績等に基づいて判断される。従って、タクシー運転手に対して、より有益な情報を提供することができる。
【００４８】また本発明に係るナビゲーションシステム（１７）は、上記ナビゲーションシステム（１）〜（１６）のいずれかにおいて、前記中継点候補情報記憶手段に記憶されている地点を通過しないルートを探索する第２のルート探索手段を備えていることを特徴としている。
【００４９】上記したナビゲーションシステム（１７）によれば、前記中継点候補情報記憶手段に記憶されている地点を通過しないルートが探索されるため、例えば、このナビゲーションシステムをタクシーに採用すれば、過去にお客を乗せた場所を通らないルートを探索することができる。従って、お客を拾うことのできる新しい地点の開拓に有効なルートを使用者に提供することができる。
【００５０】また本発明に係るナビゲーションシステム（１８）は、上記ナビゲーションシステム（１）〜（１７）のいずれかにおいて、自車の現在位置を認識する位置情報認識手段と、使用者が中継点の候補地点を指示するための候補地点指示手段と、該候補地点指示手段からの指示があると、前記位置情報認識手段により認識される位置情報を、中継点の候補である地点についての位置情報として、前記中継点候補情報記憶手段に記憶させる第４の記憶制御手段とを備えていることを特徴としている。
【００５１】上記したナビゲーションシステム（１８）によれば、使用者からの指示があると、現在の位置情報が中継点の候補地点としての位置情報として、前記中継点候補情報記憶手段に記憶される。従って、中継点として登録しておきたい地点を使用者が自由に決定することができるため、使用者にとって使い勝手の良いシステムを実現することができる。
【００５２】また本発明に係るナビゲーションシステム（１９）は、上記ナビゲーションシステム（１）〜（１８）のいずれかにおいて、自車の現在位置を認識する位置情報認識手段と、自車両が所定の車両動態になると、前記位置情報認識手段により認識される位置情報を、中継点の候補地点についての位置情報として、前記中継点候補情報記憶手段に記憶させる第５の記憶制御手段とを備えていることを特徴としている。
【００５３】また本発明に係るナビゲーションシステム（２０）は、上記ナビゲーションシステム（１９）において、タクシーに装備されるものであって、前記所定の車両動態が、タクシーにお客を乗せたと看做される動態であることを特徴としている。
【００５４】上記したナビゲーションシステム（１９）又は（２０）によれば、自車両が所定の車両動態になると、現在の位置情報が中継点の候補地点についての位置情報として、前記中継点候補情報記憶手段に記憶される。従って、自車両が所定の車両動態になった地点の位置情報を、中継点の候補地点についての位置情報として、前記中継点候補情報記憶手段に自動的に記憶させることができる。さらに、上記したナビゲーションシステム（２０）によれば、タクシーにお客を乗せた地点の位置情報を前記中継点候補情報記憶手段に自動的に記憶させることができる。
【００５５】また本発明に係るナビゲーションシステム（２１）は、上記ナビゲーションシステム（１）〜（２０）のいずれかにおいて、前記中継点候補情報記憶手段に記憶されている情報を、使用者が削除指示するための第２の削除指示手段と、該第２の削除指示手段からの削除指示に基づいて、中継点候補地点に関する情報を削除する削除手段とを備えていることを特徴としている。
【００５６】上記したナビゲーションシステム（２１）によれば、前記中継点候補情報記憶手段に記憶されている情報を、使用者が自由に削除することができるため、不要な情報がいつまでも記憶されていることがないようにすることができる。
【００５７】
【発明の実施の形態】以下、本発明に係るナビゲーションシステムの実施の形態を図面に基づいて説明する。図１R>１は、タクシーに採用される、実施の形態（１）に係るナビゲーションシステムの要部を概略的に示したブロック図である。但し、ここでは図１８に示したナビゲーションシステムと同様の構成部分については、同符号を付して、その説明を省略する。
【００５８】図１に示したナビゲーションシステムにおいては、車速センサ２と、ジャイロセンサ３とがマイコン１１に接続されており、マイコン１１は演算した走行距離、及び進行方向に基づいて自車位置を割り出すようになっている（自律航法）。また、ＧＰＳ受信機４がマイコン１１に接続されており、マイコン１１はＧＰＳ信号に基づいて自車位置を割り出すようになっている（ＧＰＳ航法）。
【００５９】また、ＤＶＤ−ＲＯＭ７から電子地図データ等を取り込むことのできるＤＶＤドライブ６がマイコン１１に接続されており、マイコン１１は割り出した自車位置と地図データとを合わせることによって、自車位置が正確に示された地図を表示パネル９ｂへ表示するようになっている。
【００６０】また、リモコン８に設けられたジョイスティック８ａやボタンスイッチ８ｂから出力されたスイッチ信号や、表示装置９に設けられたボタンスイッチ９ａから出力されたスイッチ信号がマイコン１１に入力され、これらスイッチ信号に応じた処理がマイコン１１で行われるようになっている。
【００６１】例えば、マイコン１１はこれらスイッチから移動目的地の情報を取り込むと、自車位置から目的地までの最適ルートを探索し、これを誘導ルートとして地図と共に表示パネル９ｂ上に表示するようになっている。
【００６２】また、マイコン１１には、中継点の候補である地点についての中継点候補情報（位置情報など）が記憶されたデータベース１２と、各種設定条件などを登録しておくための登録メモリ１３と、タクシーの運賃メーター１４とが接続されている。図２はデータベース１２に記憶されている中継点候補情報の記憶フォーマットを示した図である。
【００６３】図２に示したように、データベース１２には、各地点毎に位置情報と、進行方向情報と、前記地点を中継点として選択するか否かの判断材料となる選択判断情報（日付情報、曜日情報、季節情報、時刻情報、天気情報、施設情報、行事情報、及び地域情報）とが記憶されている。中継点の候補である地点ａについての日付情報、曜日情報、季節情報、時刻情報、天気情報は、過去に地点ａでお客を乗せたときの日付（２０００年８月４日）、曜日（金曜日）、季節（夏）、時刻（２１時２０分）、天気（晴れ）をそれぞれ示し、地点ａについての施設情報は、地点ａがホテル、又はホテル付近であることを示し、地点ａについての行事情報は、地点ａで乗せたお客がディナーショーの出席者であったことを示し、地点ａについての地域情報は、地点ａが神戸市内であることを示している。なお、これら情報のデータベース１２への登録の仕方については、後で詳しく説明する。
【００６４】また、実施の形態（１）に係るナビゲーションシステムでは、表示パネル９ｂ上に表示された画面を通じて、使用者（タクシー運転手）が各種設定を行うことができ、例えば、図３に示したような『ルート探索設定』画面を通じて、下記１〜３の設定を行うことができるようになっている。
１．通常ルートの探索中継点の候補地点についての情報が登録されたデータベース１２から、中継点を選択して、その地点を通過するルートの探索。
２．開拓ルートの探索データベース１２に登録されている、中継点の候補地点を通過しないルートの探索。
３．登録ルートの読出登録メモリ１３に登録されているルートの読み出し。
【００６５】また、図４に示したような『中継点選択条件設定』画面を通じて、データベース１２に登録されている中継点候補地点からタクシー運転手の希望に応じた中継点を選択することができるようになっている。例えば、『中継点選択条件設定』画面上の「日付」が選択されると、図５に示したような『日付設定（中継点選択条件設定）』画面が表示され、この画面を通じて、日付条件を自由に設定することができるようになっており、ここでは日付条件として、「２５日」と設定された場合を示している。
【００６６】また、『中継点選択条件設定』画面（図４R>４）上の「期間」、「季節」、「曜日」、「時刻」、「天気」、「施設」、「行事」、「地域」、「頻度」が選択されると、図６〜図８に示したような画面が表示され、また『中継点選択条件設定』画面（図４）上の「一覧表示」が選択されると、図９（ａ）に示したような『中継点選択条件一覧表』画面が表示されるようになっている。
【００６７】この『中継点選択条件一覧表』画面上には、現在の設定条件が表示され、「登録」が選択されると、現在設定されている中継点選択条件が登録メモリ１３に登録されるようになっている（図９（ｂ））。また、「メモリ条件」が選択されると、登録メモリ１３に登録されている中継点選択条件が読み出され、選択条件が切り替わるようになっている。
【００６８】また、図１０に示したような『ルート探索条件設定』画面を通じて、タクシー運転手の希望に応じたルート探索条件を設定することができ、例えば、『ルート探索条件設定』画面上の「ルート距離」が選択されると、図１１に示したような『ルート距離設定（ルート探索条件設定）』画面が表示され、この画面を通じて、ルート距離を自由に設定することができるようになっており、ここではルート距離条件として、「１００ｋｍ」と設定された場合を示している。
【００６９】また、『ルート探索条件設定』画面（図１０R>０）上の「終点」、「特定地域巡回」、「中継点拡大解釈」が選択されると、図１２（ａ）〜（ｃ）に示したような画面が表示され、また『ルート探索条件設定』画面（図１０）上の「一覧表示」が選択されると、図１３（ａ）に示したような『ルート探索条件一覧表』画面が表示されるようになっている。
【００７０】この『ルート探索条件一覧表』画面上には、現在の設定条件が表示され、「登録」が選択されると、現在設定されているルート探索条件が登録メモリ１３に登録されるようになっている（図１３（ｂ））。また、「メモリ条件」が選択されると、登録メモリ１３に登録されているルート探索条件が読み出され、探索条件が切り替わるようになっている。
【００７１】実施の形態（１）に係るナビゲーションシステムにおけるマイコン１１の行う処理動作■について、図１４に示したフローチャートに基づいて説明する。まず、タクシー運転手から通常ルートの探索の指示があるか否かを、『ルート探索設定』画面（図３）を通じて設定された内容に基づいて判断し（ステップＳ１）、通常ルートの探索の指示があったと判断すれば、『中継点選択条件設定』画面（図４）などを通じて設定された中継点選択条件、及びデータベース１２に登録されている各地点毎の日付情報などの選択判断情報に基づいて、データベース１２に登録されている中継点候補地点から、中継点を選択する（ステップＳ２）。
【００７２】次に、『ルート探索条件設定』画面（図１０R>０）などを通じて設定されたルート探索条件に基づいて、データベース１２に登録されている位置情報を用いて、ステップＳ２で選択された中継点の全部（又はその一部）を通過するルートを探索し（ステップＳ３）、探索したルートを地図上に重畳表示する（ステップＳ４）。図１５（ａ）に、探索したルートを地図上に重畳表示した表示例を示す。なお、ルート探索を行うにあたって、データベース１２に登録されている進行方向情報を用いて、中継点を通過する際の進行方向を考慮に入れたルートを探索するようにしても良い。
【００７３】また、ルート探索の結果、複数のルートが存在する場合には、所定の基準に基づいて、各ルートの有益度を求めて１ルートに絞り込むようにしたり、あるいはルートの表示を１ルートだけに限定せず、複数のルートを表示するようにして、タクシー運転手自身に自由に選択させるようにしても良い。
【００７４】なお、前記有益度の求め方としては、ルート上にある全ての位置情報（ノード）の数を比較したり、位置情報毎に得点を設定しておき、ルート上にある全ての位置情報の得点の総和を比較する方法などが挙げられる。また、位置情報の得点については、ルート探索条件毎に変更するようにしても良い。
【００７５】また、所定の場所（ホテルや駅など）で待機して、お客の乗車を待つ場合の有益度を求めて、ステップ３で探索したルートとどちらが有益であるか否かを判断して、より有益な方を表示するようにしても良い。
【００７６】なお、駅やホテルなどでお客の乗車を待つ場合の有益度の求め方としては、お客を乗せるまでの時間Ｔ（例えば、駅での平均待ち時間＋駅までの移動所要時間）を用いる方法が挙げられる。
【００７７】また、所定の場所での待機と探索したルートの走行とではどちらが有益であるか否かの比較方法としては、前記時間Ｔのあいだに、走行できるルート上にある位置情報の数（もしくは位置情報の得点の総和）を特定のルールに従って換算した時間と、お客を乗せるまでの時間Ｔとを比較する方法などが挙げられる。
【００７８】次に、『ルート表示』画面（図１５（ａ））上の「変更」が選択されたか否かを判断し（ステップＳ５）、「変更」が選択された、すなわち、タクシー運転手がルートの変更を希望していると判断すれば、画面の地図上にポインタｐが表示された、『中継点変更』画面（図１５（ｂ））を表示する（ステップＳ６）。
【００７９】ポインタｐはリモコン８のジョイスティック８ａを操作することによって、自由に移動させることができるようになっており、ポインタｐが移動し、所定の位置で「削除」、「追加」が選択されると、中継点が削除されたり、追加されたりするようになっている。
【００８０】ステップＳ６での処理後、『中継点変更』画面上の「再探索」が選択されたか否かを判断し（ステップＳ７）、「再探索」が選択されたと判断すれば、上記した中継点の削除、追加設定に基づいて、ルートを再度探索し（ステップＳ８）、探索したルートを地図上に重畳表示し（ステップＳ９）、その後、『ルート表示』画面（図１５（ａ））上の「決定」が選択されたか否かを判断し（ステップＳ１０）、「決定」が選択されたと判断すれば、処理動作■を終了し、一方、「決定」が選択されていないと判断すれば、ステップＳ５へ戻る。
【００８１】『ルート表示』画面上には、ルートが表示され、「登録」が選択されると、現在表示されているルートが登録メモリ１３に登録されるようになっている（図１５（ｃ））。なお、登録メモリ１３に登録されているルートの読み出し方については、後で詳しく説明する。
【００８２】ところで、ステップＳ７における判断で、「再探索」が選択されていないと判断すれば、ステップＳ７へ戻り、ステップＳ５における判断で、「変更」が選択されていないと判断すれば、ステップＳ１０へ進む。
【００８３】また、ステップＳ１における判断で、タクシー運転手から通常ルートの探索の指示がないと判断すれば、タクシー運転手から開拓ルートの探索の指示があるか否かを、『ルート探索設定』画面（図３）を通じて設定された内容に基づいて判断し（ステップＳ１１）、開拓ルートの探索の指示があったと判断すれば、データベース１２に登録されている中継点の候補地点を通過しないルートの探索を行い（ステップＳ１２）、探索したルートを地図上に重畳表示し（ステップＳ１３）、その後、ステップＳ５へ進む。
【００８４】一方、ステップＳ１１における判断で、タクシー運転手から開拓ルートの探索の指示がないと判断すれば、タクシー運転手から登録ルートの読み出しの指示があるか否かを、『ルート探索設定』画面（図３）を通じて設定された内容に基づいて判断し（ステップＳ１４）、登録ルートの読み出しの指示があったと判断すれば、『登録ルート選択』画面（図示せず）を表示し（ステップＳ１５）、『登録ルート選択』画面を通じて選択された内容に基づいて、登録メモリ１３に登録されているルートを読み出し（ステップＳ１６）、読み出したルートを地図上に重畳表示し（ステップＳ１７）、その後、ステップＳ５へ進む。
【００８５】次に、実施の形態（１）に係るナビゲーションシステムにおけるマイコン１１の行う処理動作■を図１６に示したフローチャートに基づいて説明する。まず、運賃メーター１４からの出力信号に基づいて、タクシーにお客が乗ったか否かを判断する（ステップＳ２１）。
【００８６】タクシーにお客が乗ったと判断すれば、ＧＰＳ信号などに基づいて、現在の位置情報、及び進行方向情報を取得し（ステップＳ２２）、現在の日時情報を取得し（ステップＳ２３）、お客を乗せた地点を新たな中継点の候補地点として、この地点についての位置情報、進行方向情報、日付情報、曜日情報、及び時刻情報をデータベース１２へ登録する（ステップＳ２４）。一方、ステップＳ２１における判断で、タクシーにお客が乗っていないと判断すれば、処理動作■を終了する。
【００８７】なお、データベース１２へ登録されたデータについては、図１７（ａ）に示したような『中継点候補情報照会』画面を通じて、タクシー運転手は希望する地点の情報を参照することができるようになっており、ここでは参照希望地点でのお客を乗せた日時として、「２０００年９月１日１３時」と設定された場合を示している。
【００８８】この『中継点候補情報照会』画面上の「照会」が選択されると、図１７（ｂ）に示したような『中継点候補情報（登録・削除）』画面が表示され、この画面を通じて、中継点候補情報を変更したり、不要な情報の削除を行ったりすることができるようになっている。
【００８９】例えば、リモコン８などを操作することによって、各種情報の入力を行い、画面上の「登録」が選択されると、入力内容に基づいて、データベース１２へ新しい情報が登録される。従って、ステップ２４における処理で、データベース１２へ登録されなかった季節情報、天気情報、施設情報、行事情報、及び地域情報については、『中継点候補情報（登録・削除）』画面を通じて、データベース１２へ登録することができる。また、画面上の「削除」が選択されると、表示されている内容がデータベース１２から削除されるようになっている。
【００９０】上記実施の形態（１）に係るナビゲーションシステムによれば、タクシー運転手の経験や勘などに因って、中継点が選択されるのではなく、データベース１２に登録されている選択判断情報、及び所定の選択条件に基づいて、中継点が選択されるため、効率の良いルートを探索することができる。
【００９１】また、データベース１２には、中継点の候補地点についての位置情報として、過去にお客を乗せたことのある地点の位置情報が記憶されているので、お客の拾える確率の高い地点を中継点として選択することができる。
【００９２】また、上記実施の形態（１）に係るナビゲーションシステムでは、タクシーにお客が乗ったか否かの判断を、運賃メーター１４からの出力信号に基づいて行っているが、別の実施の形態に係るナビゲーションシステムでは、後部座席のドアの開閉状態などを検出して、お客が乗ったか否かの判断を行っても良い。
【００９３】さらに、別の実施の形態として、タクシー運転手が操作することのできる候補地点指示手段を設けて、該候補地点指示手段からの指示があったときの地点を、中継点の候補地点として、ステップＳ２２以降の処理を行うようにしても良い。
【００９４】また、上記実施の形態（１）に係るナビゲーションシステムでは、『中継点選択条件設定』画面（図４）などを通じて、中継点として選択する条件が設定されるようになっているが、別の実施の形態に係るナビゲーションシステムでは、『中継点不選択条件設定』画面を設けて、中継点として選択しない条件を設定できるようにしても良く、これにより、例えば、不選択条件の天気情報として、「雨」を設定すれば、雨の日にお客を乗せた地点を、中継点候補から外すことができる。
【００９５】なお、ここではタクシーに採用する場合についてのみ説明しているが、本発明に係るナビゲーションシステムは、タクシーだけに採用され得るのではなく、走行ルートが固定されない業務用車両に採用して、その効果を大いに発揮するものであり、例えば、その他の業務用車両として石焼き芋や、竿竹や、蕨餅などの販売に利用される車両を挙げることができる。
【００９６】また、車両が収集した中継点候補情報をＰＣメモリカードなどの記憶媒体や、電話回線などのネットワークや、無線機などの通信手段などを用いて、車両管理センター側で記憶させ、中継点選択とルート探索とを管理センター側で行わせて、管理センター側で求めたルート情報を車両側へ提供するようにしても良い。
【図面の簡単な説明】
【図１】本発明の実施の形態（１）に係るナビゲーションシステムの要部を概略的に示したブロック図である。
【図２】実施の形態（１）に係るナビゲーションシステムにおけるデータベースに記憶される記憶フォーマットを示した図である。
【図３】〜
【図５】、
【図１０】、
【図１１】実施の形態（１）に係るナビゲーションシステムの表示パネルに表示される操作画面を示した図である。
【図６】〜
【図８】、
【図１２】、
【図１５】（ａ）〜（ｃ）は実施の形態（１）に係るナビゲーションシステムの表示パネルに表示される操作画面を示した図である。
【図９】、
【図１３】、
【図１７】（ａ）、（ｂ）は実施の形態（１）に係るナビゲーションシステムの表示パネルに表示される操作画面を示した図である。
【図１４】実施の形態（１）に係るナビゲーションシステムにおけるマイコンの行う処理動作を示したフローチャートである。
【図１６】実施の形態（１）に係るナビゲーションシステムにおけるマイコンの行う処理動作を示したフローチャートである。
【図１８】従来のナビゲーションシステムの要部を概略的に示したブロック図である。
【符号の説明】
１１ マイコン
１２ データベース
１３ 登録メモリ
１４ 運賃メーター
【０００１】
【発明の属する技術分野】本発明はナビゲーションシステムに関し、より詳細には、タクシーなどに採用されるナビゲーションシステムに関する。
【０００２】
【従来の技術】図１８は、従来のナビゲーションシステムの要部を概略的に示したブロック図である。車速から演算して走行距離を取得するための車速センサ２と、進行方向を取得するためのジャイロセンサ３とがマイコン１に接続されており、マイコン１は、演算した走行距離、及び進行方向に基づいて自車位置を割り出すようになっている（自律航法）。
【０００３】ＧＰＳ受信機４は、アンテナ５を介して衛星からのＧＰＳ信号を受信するものであり、マイコン１に接続されており、マイコン１は、ＧＰＳ信号に基づいて自車位置を割り出すようになっている（ＧＰＳ航法）。
【０００４】また、電子地図データ等が記憶されたＤＶＤ−ＲＯＭ７（ＣＤ−ＲＯＭなどの大容量記憶装置も可能）から電子地図データ等を取り込むことのできるＤＶＤドライブ６がマイコン１に接続されており、マイコン１は、割り出した自車位置と電子地図データとを合わせる（いわゆる、マップマッチング処理を行う）ことによって、自車位置が正確に示された地図を表示パネル９ｂへ表示するようになっている。
【０００５】また、リモコン８に設けられたジョイスティック８ａやボタンスイッチ８ｂから出力されたスイッチ信号や、表示装置９に設けられたボタンスイッチ９ａから出力されたスイッチ信号がマイコン１に入力され、これらスイッチ信号に応じた処理がマイコン１で行われるようになっている。例えば、マイコン１は、これらスイッチから移動目的地の情報を取り込むと、自車位置から目的地までの最適ルートを探索し、これを誘導ルートとして地図と共に表示パネル９ｂ上に表示するようになっている。
【０００６】ナビゲーションシステムでは、表示パネル９ｂに地図が表示され、その地図上に使用者により入力された目的地、該目的地までのルート、自車の現在位置に対応する自車位置マーク、及びそれまでの自車の走行軌跡等が重ねて表示されるようになっており、使用者は、この表示パネル９ｂを逐次参照することで、進路情報を得ることができ、その進路情報に従うことで目的地に到達することができるようになっている。
【０００７】また最近では、タクシーにもナビゲーションシステムが装備されるようになってきており、タクシー運転手は乗客の希望する目的地までのルートが分からなかったとしても、ナビゲーションシステムのルート探索機能を利用すれば即座にそのルートを知ることができ、大変便利になってきている。
【０００８】
【発明が解決しようとする課題】ところで、タクシーには、常時、お客が乗車しているわけではなく、当然のことながら、タクシーが空車状態になっていることもあり、その場合には、タクシー運転手は乗客を拾わなければならない。
【０００９】乗客を効果的に拾う方法の一つとしては、駅やホテルなど、もしくはその周辺でタクシーを停車させておく方法があり、また別の方法としては、お客を拾えそうなところでタクシーを走らせておく方法がある。
【００１０】しかしながら、お客の拾えそうなところがどこであるのかといった判断は、タクシー運転手個人の経験や勘などに因るところが大きく、そのため経験の積み重ねが必要となり、経験の浅い者は効率良くお客を拾えないという問題がある。また、経験豊かな運転手であったとしても、必ずしも効率良くお客を拾えるルートを走行しているとは言えなかった。
【００１１】本発明は上記課題に鑑みなされたものであって、空車状態にあるタクシーなどに対して、効率良くお客を拾えるルート情報を提供することのできるナビゲーションシステムを提供することを目的としている。
【００１２】
【課題を解決するための手段及びその効果】上記目的を達成するために本発明に係るナビゲーションシステム（１）は、ある始点からある終点までのルートを探索するにあたって、中継点を含むルートを探索する第１のルート探索手段を備えたナビゲーションシステムにおいて、中継点の候補である地点についての位置情報、及び前記地点を中継点として選択するか否かの判断材料となる選択判断情報が記憶された中継点候補情報記憶手段と、該中継点候補情報記憶手段に記憶されている選択判断情報、及び所定の選択条件に基づいて、中継点とする地点を選択する中継点選択手段とを備え、前記第１のルート探索手段が、所定の探索条件に基づいて、前記中継点候補情報記憶手段に記憶されている位置情報を用いて、前記中継点選択手段により選択された中継点の全部、又はその一部を通過するルートを探索するものであることを特徴としている。
【００１３】上記したナビゲーションシステム（１）によれば、使用者の経験や勘などに因って、中継点が選択されるのではなく、前記中継点候補情報記憶手段に記憶されている選択判断情報、及び所定の選択条件に基づいて、使用者に適した中継点が選択されるため、効率の良いルートを探索することができる。
【００１４】例えば、このナビゲーションシステムがタクシーに採用されれば、前記中継点候補情報記憶手段に、中継点の候補地点についての位置情報として、過去にお客を乗せたことのある地点の位置情報を記憶させておくことによって、お客の拾える確率の高い地点を中継点として選択することができる。従って、空車状態にあるタクシーにとって、効率の良いルートを探索することができる。
【００１５】また本発明に係るナビゲーションシステム（２）は、上記ナビゲーションシステム（１）において、前記中継点候補情報記憶手段に、中継点の候補である地点についての進行方向情報が記憶され、前記第１のルート探索手段が、前記進行方向情報を用いて、中継点を通過する際の進行方向を考慮に入れたルートを探索するものであることを特徴としている。
【００１６】上記したナビゲーションシステム（２）によれば、中継点を通過する際の進行方向を考慮に入れたルートが探索されるため、より効率の良いルートを探索することができる。例えば、タクシーがある道路Ｒを北へ向かって走行している場合には、ある地点Ｐでお客を乗せることが時々あったとしても、前記道路Ｒを南へ向かって走行している場合には、前記地点Ｐでお客を乗せることが全くないといったことは現実によくあることである。
【００１７】従って、このナビゲーションシステムをタクシーに採用し、前記中継点候補情報記憶手段に、過去にお客を乗せたことのある地点の位置情報だけでなく、そのときのタクシーの進行方向情報を記憶させておくことによって、空車状態にあるタクシーにとって、より効率の良いルートを探索することができる。
【００１８】また本発明に係るナビゲーションシステム（３）は、上記ナビゲーションシステム（１）又は（２）において、前記所定の選択条件に、日付条件、期間条件、季節条件、曜日条件、時刻条件、天気条件、施設条件、行事条件、地域条件、及び重み条件のうちの少なくとも１条件が含まれていることを特徴としている。
【００１９】また本発明に係るナビゲーションシステム（４）は、上記ナビゲーションシステム（３）において、タクシーに装備されるものであって、前記重み条件の重みが、中継点の候補地点での過去にお客を乗せた頻度により決定されるものであることを特徴としている。
【００２０】上記したナビゲーションシステム（３）又は（４）によれば、前記所定の選択条件に、日付条件、期間条件、季節条件、曜日条件、時刻条件、天気条件、施設条件、行事条件、地域条件、及び重み条件のうちの少なくとも１条件が含まれているため、各々の条件に基づいた、適切な中継点を選択することができる。例えば、このナビゲーションシステムがタクシーに採用され、前記所定の選択条件に、日付条件（例えば、２５日）が含まれている場合には、過去、月に関係なく２５日（１月２５日、２月２５日など）にお客を乗せた地点を中継点として選択することができる。
【００２１】また、前記所定の選択条件に、期間条件（例えば、１２月３０日〜１月３日）、季節条件（例えば、夏）、曜日条件（例えば、金曜日）、時刻条件（例えば、午後１時〜午後５時）、天気条件（例えば、雨）、施設条件（例えば、ホテル）、行事条件（例えば、卒業式）、地域条件（例えば、神戸市内）、重み条件（例えば、お客を乗せた回数が２回以上）などが含まれている場合には、過去、１２月３０日〜１月３日の間にお客を乗せたことのある地点、季節が夏のときにお客を乗せたことのある地点、金曜日にお客を乗せたことのある地点、午後１時〜午後５時の間にお客を乗せたことのある地点、雨が降っているときにお客を乗せたことのある地点、お客を乗せたことのあるホテル又はその付近、卒業式の出席者を乗せたことのある地点、神戸市内でお客を乗せたことのある地点、お客を乗せた回数が２回以上ある地点などを中継点として選択することができる。
【００２２】また本発明に係るナビゲーションシステム（５）は、上記ナビゲーションシステム（１）〜（４）のいずれかにおいて、前記選択判断情報に、日付情報、季節情報、曜日情報、時刻情報、天気情報、施設情報、行事情報、及び地域情報のうちの少なくとも１情報が含まれていることを特徴としている。
【００２３】上記したナビゲーションシステム（５）によれば、前記選択判断情報に、日付情報、季節情報、曜日情報、時刻情報、天気情報、施設情報、行事情報、及び地域情報のうちの少なくとも１情報が含まれているため、前記所定の選択条件に基づいた、適切な中継点をより一層適切に、かつ容易に選択することができる。
【００２４】例えば、このナビゲーションシステムがタクシーに採用され、前記選択判断情報に、中継点の候補である、ある地点Ｐ1 、Ｐ2 でお客を乗せたときの日付（地点Ｐ1 ：２０００年７月２５、地点Ｐ2 ：２０００年３月１０日）が日付情報として含まれ、前記所定の選択条件に、日付条件（例えば、２５日）が含まれている場合には、前記日付情報を利用することによって、前記地点Ｐ1 を中継点として適切、かつ容易に選択することができる。
【００２５】また、前記地点Ｐ1 でお客を乗せたときの季節（例えば、夏）、曜日（例えば、火曜日）、時刻（例えば、午後９時３０分）、天気（例えば、雨）がそれぞれ前記地点Ｐ1 の季節情報、曜日情報、時刻情報、天気情報として、前記地点Ｐ1に建っている施設、又は前記地点Ｐ1 付近に建っている施設（例えば、ホテル）が前記地点Ｐ1 の施設情報として、前記地点Ｐ1 で乗せたお客が出席していた行事（例えば、コンサート）が前記地点Ｐ1 の行事情報として、前記地点Ｐ1 の属する地域（例えば、神戸市内）が前記地点Ｐ1 の地域情報として、前記選択判断情報に含まれている場合には、過去、７月２０日〜７月３１日の間にお客を乗せたことのある地点、季節が夏のときにお客を乗せたことのある地点、火曜日にお客を乗せたことのある地点、午後６時〜午後１０時の間にお客を乗せたことのある地点、雨が降っているときにお客を乗せたことのある地点、お客を乗せたことのあるホテル又はその付近、コンサートの出席者を乗せたことのある地点、神戸市内でお客を乗せたことのある地点などを中継点として適切、かつ容易に選択することができる。
【００２６】また本発明に係るナビゲーションシステム（６）は、上記ナビゲーションシステム（１）〜（５）のいずれかにおいて、使用者が前記所定の選択条件を設定するための選択条件設定手段を備え、前記中継点選択手段が、前記選択条件設定手段からの設定に基づいて、前記中継点候補情報記憶手段から中継点とする地点を選択するものであることを特徴としている。
【００２７】また本発明に係るナビゲーションシステム（７）は、上記ナビゲーションシステム（６）において、使用者により設定される前記所定の選択条件を記憶する選択条件記憶手段と、前記選択条件設定手段からの設定に基づいて、使用者により設定された前記所定の選択条件を前記選択条件記憶手段に記憶させる第１の記憶制御手段とを備えていることを特徴としている。
【００２８】上記したナビゲーションシステム（６）又は（７）によれば、使用者が前記所定の選択条件を自由に設定することができるため、使用者の希望に応じた中継点を選択することができる。さらに、上記したナビゲーションシステム（７）によれば、使用者により設定された前記所定の選択条件を登録しておくことができるため、一度設定した条件については、二度設定を行わなくても良くなる。従って、使用者にとって大変使い勝手の良いシステムを実現することができる。
【００２９】また本発明に係るナビゲーションシステム（８）は、上記ナビゲーションシステム（１）〜（７）のいずれかにおいて、前記所定の探索条件に、ルート距離条件、終点条件、特定地域巡回条件、及び中継点拡大解釈条件のうちの少なくとも１条件が含まれ、前記所定の探索条件に、ルート距離条件が含まれている場合には、前記第１のルート探索手段が、ルート距離が所定の距離となるルートを探索し、前記所定の探索条件に、終点条件が含まれている場合には、前記第１のルート探索手段が、ルートの終点が所定の地点となるルートを探索し、前記所定の探索条件に、特定地域巡回条件が含まれている場合には、前記第１のルート探索手段が、ある特定の地域を巡回するルートを探索し、前記所定の探索条件に、中継点拡大解釈条件が含まれている場合には、前記第１のルート探索手段が、前記中継点選択手段により選択された中継点、又はその周辺を通過するルートを探索するものであることを特徴としている。
【００３０】上記したナビゲーションシステム（８）によれば、前記所定の探索条件に、ルート距離条件、終点条件、特定地域巡回条件、及び中継点拡大解釈条件のうちの少なくとも１条件が含まれているため、各々の条件に基づいた、適切なルートを探索することができる。例えば、このナビゲーションシステムがタクシーに採用され、前記所定の探索条件に、ルート距離条件（例えば、１００ｋｍ）が含まれている場合には、ルート距離が１００ｋｍとなるルートを探索することができる。
【００３１】また、前記所定の探索条件に、終点条件（例えば、タクシー会社）、特定地域巡回条件（例えば、大阪市内）、中継点拡大解釈条件（例えば、中継点を中心として半径１００ｍの範囲）などが含まれている場合には、終点がタクシー会社となるルート、大阪市内を巡回するルート、中継点となる地点を中心とした半径１００ｍの範囲内を通過するルートなどを探索することができる。
【００３２】また本発明に係るナビゲーションシステム（９）は、上記ナビゲーションシステム（１）〜（８）のいずれかにおいて、使用者が前記所定の探索条件を設定するための探索条件設定手段を備え、前記第１のルート探索手段が、前記探索条件設定手段からの設定に基づいて、ルートを探索するものであることを特徴としている。
【００３３】また本発明に係るナビゲーションシステム（１０）は、上記ナビゲーションシステム（９）において、使用者により設定される前記所定の探索条件を記憶する探索条件記憶手段と、前記探索条件設定手段からの設定に基づいて、使用者により設定された前記所定の探索条件を前記探索条件記憶手段に記憶させる第２の記憶制御手段とを備えていることを特徴としている。
【００３４】上記したナビゲーションシステム（９）又は（１０）によれば、使用者が前記所定の探索条件を自由に設定することができるため、使用者の希望に応じたルートを探索することができる。さらに、上記したナビゲーションシステム（１０）によれば、使用者により設定された前記所定の探索条件を登録しておくことができるため、一度設定した条件については、二度設定を行わなくても良くなる。従って、使用者にとって大変使い勝手の良いシステムを実現することができる。
【００３５】また本発明に係るナビゲーションシステム（１１）は、上記ナビゲーションシステム（１）〜（１０）のいずれかにおいて、探索されたルートに含まれる中継点の中から、使用者が中継点を削除するための第１の削除指示手段と、該第１の削除指示手段からの削除指示に基づいて、ルートを探索し直す第１のルート再探索手段とを備えていることを特徴としている。
【００３６】上記したナビゲーションシステム（１１）によれば、探索されたルートに含まれる中継点の中から、使用者が自由に中継点を削除することができるため、使用者の希望により一層適したルートを探索することができる。
【００３７】また本発明に係るナビゲーションシステム（１２）は、上記ナビゲーションシステム（１）〜（１１）のいずれかにおいて、探索されたルートに、使用者が中継点を追加するための中継点追加指示手段と、該中継点追加指示手段からの追加指示に基づいて、ルートを探索し直す第２のルート再探索手段とを備えていることを特徴としている。
【００３８】上記したナビゲーションシステム（１２）によれば、探索されたルートに、使用者が自由に中継点を追加することができるため、使用者の希望により一層適したルートを探索することができる。
【００３９】また本発明に係るナビゲーションシステム（１３）は、上記ナビゲーションシステム（１）〜（１２）のいずれかにおいて、探索されたルートを走行した場合の有益度を算出する第１の有益度算出手段と、探索されたルートが複数存在する場合、前記第１の有益度算出手段により算出された結果に基づいて、最も有益度の高いルートがいずれであるかを判断する有益ルート判断手段とを備えていることを特徴としている。
【００４０】上記したナビゲーションシステム（１３）によれば、探索されたルートが複数存在する場合、これら複数のルートのうち、最も有益度の高いルートがいずれであるかを判断することができるため、使用者に対して、最も有益なルートを提供することができる。例えば、前記有益度としては、このナビゲーションシステムがタクシーに採用される場合には、タクシーにお客を乗せるまでの所要時間（短い方が有益度が高い）などを挙げることができる。
【００４１】また本発明に係るナビゲーションシステム（１４）は、上記ナビゲーションシステム（１）〜（１３）のいずれかにおいて、探索されたルートが複数存在する場合、使用者がこれら複数のルートの中からルートを一つ選択するためのルート選択手段を備えていることを特徴としている。
【００４２】上記したナビゲーションシステム（１４）によれば、探索されたルートが複数存在する場合、使用者がこれら複数のルートの中から自由にルートを選択することができるため、使用者に対して、より一層希望に適したルートを提供することができる。
【００４３】また本発明に係るナビゲーションシステム（１５）は、上記ナビゲーションシステム（１０）〜（１４）のいずれかにおいて、ルートに関する情報を記憶するルート記憶手段と、前記第１のルート探索手段により探索されたルートに関する情報、前記第１のルート再探索手段により探索されたルートに関する情報、前記第２のルート再探索手段により探索されたルートに関する情報、前記有益ルート判断手段により判断されたルートに関する情報、及び前記ルート選択手段により選択されたルートに関する情報のうちのいずれかを前記ルート記憶手段に記憶させる第３の記憶制御手段とを備えていることを特徴としている。
【００４４】上記したナビゲーションシステム（１５）によれば、ルートに関する情報を登録しておくことができるため、有益なルートの再利用が可能となり、使用者にとってより一層使い勝手の良いシステムを実現することができる。
【００４５】また本発明に係るナビゲーションシステム（１６）は、上記ナビゲーションシステム（１）〜（１５）のいずれかにおいて、探索されたルートを走行した場合の有益度を算出する第１の有益度算出手段と、所定の場所で待機した場合の有益度を算出する第２の有益度算出手段と、これら有益度算出手段により算出された結果に基づいて、探索されたルートを走行した場合と、前記所定の場所で待機した場合とではどちらが有益度が高いかを判断する有益度判断手段とを備えていることを特徴としている。
【００４６】上記したナビゲーションシステム（１６）によれば、探索されたルートを走行した場合の有益度と、所定の場所で待機した場合の有益度との比較を行うことができるため、使用者に対して、より有益な情報を提供することができる。
【００４７】例えば、このナビゲーションシステムがタクシーに採用される場合、探索されたルートに従って走行しながら、お客を拾った方が良いのか、もしくはホテルや駅などでタクシーを停車させて、お客の乗車を待った方が良いかの判断が過去の実績等に基づいて判断される。従って、タクシー運転手に対して、より有益な情報を提供することができる。
【００４８】また本発明に係るナビゲーションシステム（１７）は、上記ナビゲーションシステム（１）〜（１６）のいずれかにおいて、前記中継点候補情報記憶手段に記憶されている地点を通過しないルートを探索する第２のルート探索手段を備えていることを特徴としている。
【００４９】上記したナビゲーションシステム（１７）によれば、前記中継点候補情報記憶手段に記憶されている地点を通過しないルートが探索されるため、例えば、このナビゲーションシステムをタクシーに採用すれば、過去にお客を乗せた場所を通らないルートを探索することができる。従って、お客を拾うことのできる新しい地点の開拓に有効なルートを使用者に提供することができる。
【００５０】また本発明に係るナビゲーションシステム（１８）は、上記ナビゲーションシステム（１）〜（１７）のいずれかにおいて、自車の現在位置を認識する位置情報認識手段と、使用者が中継点の候補地点を指示するための候補地点指示手段と、該候補地点指示手段からの指示があると、前記位置情報認識手段により認識される位置情報を、中継点の候補である地点についての位置情報として、前記中継点候補情報記憶手段に記憶させる第４の記憶制御手段とを備えていることを特徴としている。
【００５１】上記したナビゲーションシステム（１８）によれば、使用者からの指示があると、現在の位置情報が中継点の候補地点としての位置情報として、前記中継点候補情報記憶手段に記憶される。従って、中継点として登録しておきたい地点を使用者が自由に決定することができるため、使用者にとって使い勝手の良いシステムを実現することができる。
【００５２】また本発明に係るナビゲーションシステム（１９）は、上記ナビゲーションシステム（１）〜（１８）のいずれかにおいて、自車の現在位置を認識する位置情報認識手段と、自車両が所定の車両動態になると、前記位置情報認識手段により認識される位置情報を、中継点の候補地点についての位置情報として、前記中継点候補情報記憶手段に記憶させる第５の記憶制御手段とを備えていることを特徴としている。
【００５３】また本発明に係るナビゲーションシステム（２０）は、上記ナビゲーションシステム（１９）において、タクシーに装備されるものであって、前記所定の車両動態が、タクシーにお客を乗せたと看做される動態であることを特徴としている。
【００５４】上記したナビゲーションシステム（１９）又は（２０）によれば、自車両が所定の車両動態になると、現在の位置情報が中継点の候補地点についての位置情報として、前記中継点候補情報記憶手段に記憶される。従って、自車両が所定の車両動態になった地点の位置情報を、中継点の候補地点についての位置情報として、前記中継点候補情報記憶手段に自動的に記憶させることができる。さらに、上記したナビゲーションシステム（２０）によれば、タクシーにお客を乗せた地点の位置情報を前記中継点候補情報記憶手段に自動的に記憶させることができる。
【００５５】また本発明に係るナビゲーションシステム（２１）は、上記ナビゲーションシステム（１）〜（２０）のいずれかにおいて、前記中継点候補情報記憶手段に記憶されている情報を、使用者が削除指示するための第２の削除指示手段と、該第２の削除指示手段からの削除指示に基づいて、中継点候補地点に関する情報を削除する削除手段とを備えていることを特徴としている。
【００５６】上記したナビゲーションシステム（２１）によれば、前記中継点候補情報記憶手段に記憶されている情報を、使用者が自由に削除することができるため、不要な情報がいつまでも記憶されていることがないようにすることができる。
【００５７】
【発明の実施の形態】以下、本発明に係るナビゲーションシステムの実施の形態を図面に基づいて説明する。図１R>１は、タクシーに採用される、実施の形態（１）に係るナビゲーションシステムの要部を概略的に示したブロック図である。但し、ここでは図１８に示したナビゲーションシステムと同様の構成部分については、同符号を付して、その説明を省略する。
【００５８】図１に示したナビゲーションシステムにおいては、車速センサ２と、ジャイロセンサ３とがマイコン１１に接続されており、マイコン１１は演算した走行距離、及び進行方向に基づいて自車位置を割り出すようになっている（自律航法）。また、ＧＰＳ受信機４がマイコン１１に接続されており、マイコン１１はＧＰＳ信号に基づいて自車位置を割り出すようになっている（ＧＰＳ航法）。
【００５９】また、ＤＶＤ−ＲＯＭ７から電子地図データ等を取り込むことのできるＤＶＤドライブ６がマイコン１１に接続されており、マイコン１１は割り出した自車位置と地図データとを合わせることによって、自車位置が正確に示された地図を表示パネル９ｂへ表示するようになっている。
【００６０】また、リモコン８に設けられたジョイスティック８ａやボタンスイッチ８ｂから出力されたスイッチ信号や、表示装置９に設けられたボタンスイッチ９ａから出力されたスイッチ信号がマイコン１１に入力され、これらスイッチ信号に応じた処理がマイコン１１で行われるようになっている。
【００６１】例えば、マイコン１１はこれらスイッチから移動目的地の情報を取り込むと、自車位置から目的地までの最適ルートを探索し、これを誘導ルートとして地図と共に表示パネル９ｂ上に表示するようになっている。
【００６２】また、マイコン１１には、中継点の候補である地点についての中継点候補情報（位置情報など）が記憶されたデータベース１２と、各種設定条件などを登録しておくための登録メモリ１３と、タクシーの運賃メーター１４とが接続されている。図２はデータベース１２に記憶されている中継点候補情報の記憶フォーマットを示した図である。
【００６３】図２に示したように、データベース１２には、各地点毎に位置情報と、進行方向情報と、前記地点を中継点として選択するか否かの判断材料となる選択判断情報（日付情報、曜日情報、季節情報、時刻情報、天気情報、施設情報、行事情報、及び地域情報）とが記憶されている。中継点の候補である地点ａについての日付情報、曜日情報、季節情報、時刻情報、天気情報は、過去に地点ａでお客を乗せたときの日付（２０００年８月４日）、曜日（金曜日）、季節（夏）、時刻（２１時２０分）、天気（晴れ）をそれぞれ示し、地点ａについての施設情報は、地点ａがホテル、又はホテル付近であることを示し、地点ａについての行事情報は、地点ａで乗せたお客がディナーショーの出席者であったことを示し、地点ａについての地域情報は、地点ａが神戸市内であることを示している。なお、これら情報のデータベース１２への登録の仕方については、後で詳しく説明する。
【００６４】また、実施の形態（１）に係るナビゲーションシステムでは、表示パネル９ｂ上に表示された画面を通じて、使用者（タクシー運転手）が各種設定を行うことができ、例えば、図３に示したような『ルート探索設定』画面を通じて、下記１〜３の設定を行うことができるようになっている。
１．通常ルートの探索中継点の候補地点についての情報が登録されたデータベース１２から、中継点を選択して、その地点を通過するルートの探索。
２．開拓ルートの探索データベース１２に登録されている、中継点の候補地点を通過しないルートの探索。
３．登録ルートの読出登録メモリ１３に登録されているルートの読み出し。
【００６５】また、図４に示したような『中継点選択条件設定』画面を通じて、データベース１２に登録されている中継点候補地点からタクシー運転手の希望に応じた中継点を選択することができるようになっている。例えば、『中継点選択条件設定』画面上の「日付」が選択されると、図５に示したような『日付設定（中継点選択条件設定）』画面が表示され、この画面を通じて、日付条件を自由に設定することができるようになっており、ここでは日付条件として、「２５日」と設定された場合を示している。
【００６６】また、『中継点選択条件設定』画面（図４R>４）上の「期間」、「季節」、「曜日」、「時刻」、「天気」、「施設」、「行事」、「地域」、「頻度」が選択されると、図６〜図８に示したような画面が表示され、また『中継点選択条件設定』画面（図４）上の「一覧表示」が選択されると、図９（ａ）に示したような『中継点選択条件一覧表』画面が表示されるようになっている。
【００６７】この『中継点選択条件一覧表』画面上には、現在の設定条件が表示され、「登録」が選択されると、現在設定されている中継点選択条件が登録メモリ１３に登録されるようになっている（図９（ｂ））。また、「メモリ条件」が選択されると、登録メモリ１３に登録されている中継点選択条件が読み出され、選択条件が切り替わるようになっている。
【００６８】また、図１０に示したような『ルート探索条件設定』画面を通じて、タクシー運転手の希望に応じたルート探索条件を設定することができ、例えば、『ルート探索条件設定』画面上の「ルート距離」が選択されると、図１１に示したような『ルート距離設定（ルート探索条件設定）』画面が表示され、この画面を通じて、ルート距離を自由に設定することができるようになっており、ここではルート距離条件として、「１００ｋｍ」と設定された場合を示している。
【００６９】また、『ルート探索条件設定』画面（図１０R>０）上の「終点」、「特定地域巡回」、「中継点拡大解釈」が選択されると、図１２（ａ）〜（ｃ）に示したような画面が表示され、また『ルート探索条件設定』画面（図１０）上の「一覧表示」が選択されると、図１３（ａ）に示したような『ルート探索条件一覧表』画面が表示されるようになっている。
【００７０】この『ルート探索条件一覧表』画面上には、現在の設定条件が表示され、「登録」が選択されると、現在設定されているルート探索条件が登録メモリ１３に登録されるようになっている（図１３（ｂ））。また、「メモリ条件」が選択されると、登録メモリ１３に登録されているルート探索条件が読み出され、探索条件が切り替わるようになっている。
【００７１】実施の形態（１）に係るナビゲーションシステムにおけるマイコン１１の行う処理動作
【００７２】次に、『ルート探索条件設定』画面（図１０R>０）などを通じて設定されたルート探索条件に基づいて、データベース１２に登録されている位置情報を用いて、ステップＳ２で選択された中継点の全部（又はその一部）を通過するルートを探索し（ステップＳ３）、探索したルートを地図上に重畳表示する（ステップＳ４）。図１５（ａ）に、探索したルートを地図上に重畳表示した表示例を示す。なお、ルート探索を行うにあたって、データベース１２に登録されている進行方向情報を用いて、中継点を通過する際の進行方向を考慮に入れたルートを探索するようにしても良い。
【００７３】また、ルート探索の結果、複数のルートが存在する場合には、所定の基準に基づいて、各ルートの有益度を求めて１ルートに絞り込むようにしたり、あるいはルートの表示を１ルートだけに限定せず、複数のルートを表示するようにして、タクシー運転手自身に自由に選択させるようにしても良い。
【００７４】なお、前記有益度の求め方としては、ルート上にある全ての位置情報（ノード）の数を比較したり、位置情報毎に得点を設定しておき、ルート上にある全ての位置情報の得点の総和を比較する方法などが挙げられる。また、位置情報の得点については、ルート探索条件毎に変更するようにしても良い。
【００７５】また、所定の場所（ホテルや駅など）で待機して、お客の乗車を待つ場合の有益度を求めて、ステップ３で探索したルートとどちらが有益であるか否かを判断して、より有益な方を表示するようにしても良い。
【００７６】なお、駅やホテルなどでお客の乗車を待つ場合の有益度の求め方としては、お客を乗せるまでの時間Ｔ（例えば、駅での平均待ち時間＋駅までの移動所要時間）を用いる方法が挙げられる。
【００７７】また、所定の場所での待機と探索したルートの走行とではどちらが有益であるか否かの比較方法としては、前記時間Ｔのあいだに、走行できるルート上にある位置情報の数（もしくは位置情報の得点の総和）を特定のルールに従って換算した時間と、お客を乗せるまでの時間Ｔとを比較する方法などが挙げられる。
【００７８】次に、『ルート表示』画面（図１５（ａ））上の「変更」が選択されたか否かを判断し（ステップＳ５）、「変更」が選択された、すなわち、タクシー運転手がルートの変更を希望していると判断すれば、画面の地図上にポインタｐが表示された、『中継点変更』画面（図１５（ｂ））を表示する（ステップＳ６）。
【００７９】ポインタｐはリモコン８のジョイスティック８ａを操作することによって、自由に移動させることができるようになっており、ポインタｐが移動し、所定の位置で「削除」、「追加」が選択されると、中継点が削除されたり、追加されたりするようになっている。
【００８０】ステップＳ６での処理後、『中継点変更』画面上の「再探索」が選択されたか否かを判断し（ステップＳ７）、「再探索」が選択されたと判断すれば、上記した中継点の削除、追加設定に基づいて、ルートを再度探索し（ステップＳ８）、探索したルートを地図上に重畳表示し（ステップＳ９）、その後、『ルート表示』画面（図１５（ａ））上の「決定」が選択されたか否かを判断し（ステップＳ１０）、「決定」が選択されたと判断すれば、処理動作
【００８１】『ルート表示』画面上には、ルートが表示され、「登録」が選択されると、現在表示されているルートが登録メモリ１３に登録されるようになっている（図１５（ｃ））。なお、登録メモリ１３に登録されているルートの読み出し方については、後で詳しく説明する。
【００８２】ところで、ステップＳ７における判断で、「再探索」が選択されていないと判断すれば、ステップＳ７へ戻り、ステップＳ５における判断で、「変更」が選択されていないと判断すれば、ステップＳ１０へ進む。
【００８３】また、ステップＳ１における判断で、タクシー運転手から通常ルートの探索の指示がないと判断すれば、タクシー運転手から開拓ルートの探索の指示があるか否かを、『ルート探索設定』画面（図３）を通じて設定された内容に基づいて判断し（ステップＳ１１）、開拓ルートの探索の指示があったと判断すれば、データベース１２に登録されている中継点の候補地点を通過しないルートの探索を行い（ステップＳ１２）、探索したルートを地図上に重畳表示し（ステップＳ１３）、その後、ステップＳ５へ進む。
【００８４】一方、ステップＳ１１における判断で、タクシー運転手から開拓ルートの探索の指示がないと判断すれば、タクシー運転手から登録ルートの読み出しの指示があるか否かを、『ルート探索設定』画面（図３）を通じて設定された内容に基づいて判断し（ステップＳ１４）、登録ルートの読み出しの指示があったと判断すれば、『登録ルート選択』画面（図示せず）を表示し（ステップＳ１５）、『登録ルート選択』画面を通じて選択された内容に基づいて、登録メモリ１３に登録されているルートを読み出し（ステップＳ１６）、読み出したルートを地図上に重畳表示し（ステップＳ１７）、その後、ステップＳ５へ進む。
【００８５】次に、実施の形態（１）に係るナビゲーションシステムにおけるマイコン１１の行う処理動作
【００８６】タクシーにお客が乗ったと判断すれば、ＧＰＳ信号などに基づいて、現在の位置情報、及び進行方向情報を取得し（ステップＳ２２）、現在の日時情報を取得し（ステップＳ２３）、お客を乗せた地点を新たな中継点の候補地点として、この地点についての位置情報、進行方向情報、日付情報、曜日情報、及び時刻情報をデータベース１２へ登録する（ステップＳ２４）。一方、ステップＳ２１における判断で、タクシーにお客が乗っていないと判断すれば、処理動作
【００８７】なお、データベース１２へ登録されたデータについては、図１７（ａ）に示したような『中継点候補情報照会』画面を通じて、タクシー運転手は希望する地点の情報を参照することができるようになっており、ここでは参照希望地点でのお客を乗せた日時として、「２０００年９月１日１３時」と設定された場合を示している。
【００８８】この『中継点候補情報照会』画面上の「照会」が選択されると、図１７（ｂ）に示したような『中継点候補情報（登録・削除）』画面が表示され、この画面を通じて、中継点候補情報を変更したり、不要な情報の削除を行ったりすることができるようになっている。
【００８９】例えば、リモコン８などを操作することによって、各種情報の入力を行い、画面上の「登録」が選択されると、入力内容に基づいて、データベース１２へ新しい情報が登録される。従って、ステップ２４における処理で、データベース１２へ登録されなかった季節情報、天気情報、施設情報、行事情報、及び地域情報については、『中継点候補情報（登録・削除）』画面を通じて、データベース１２へ登録することができる。また、画面上の「削除」が選択されると、表示されている内容がデータベース１２から削除されるようになっている。
【００９０】上記実施の形態（１）に係るナビゲーションシステムによれば、タクシー運転手の経験や勘などに因って、中継点が選択されるのではなく、データベース１２に登録されている選択判断情報、及び所定の選択条件に基づいて、中継点が選択されるため、効率の良いルートを探索することができる。
【００９１】また、データベース１２には、中継点の候補地点についての位置情報として、過去にお客を乗せたことのある地点の位置情報が記憶されているので、お客の拾える確率の高い地点を中継点として選択することができる。
【００９２】また、上記実施の形態（１）に係るナビゲーションシステムでは、タクシーにお客が乗ったか否かの判断を、運賃メーター１４からの出力信号に基づいて行っているが、別の実施の形態に係るナビゲーションシステムでは、後部座席のドアの開閉状態などを検出して、お客が乗ったか否かの判断を行っても良い。
【００９３】さらに、別の実施の形態として、タクシー運転手が操作することのできる候補地点指示手段を設けて、該候補地点指示手段からの指示があったときの地点を、中継点の候補地点として、ステップＳ２２以降の処理を行うようにしても良い。
【００９４】また、上記実施の形態（１）に係るナビゲーションシステムでは、『中継点選択条件設定』画面（図４）などを通じて、中継点として選択する条件が設定されるようになっているが、別の実施の形態に係るナビゲーションシステムでは、『中継点不選択条件設定』画面を設けて、中継点として選択しない条件を設定できるようにしても良く、これにより、例えば、不選択条件の天気情報として、「雨」を設定すれば、雨の日にお客を乗せた地点を、中継点候補から外すことができる。
【００９５】なお、ここではタクシーに採用する場合についてのみ説明しているが、本発明に係るナビゲーションシステムは、タクシーだけに採用され得るのではなく、走行ルートが固定されない業務用車両に採用して、その効果を大いに発揮するものであり、例えば、その他の業務用車両として石焼き芋や、竿竹や、蕨餅などの販売に利用される車両を挙げることができる。
【００９６】また、車両が収集した中継点候補情報をＰＣメモリカードなどの記憶媒体や、電話回線などのネットワークや、無線機などの通信手段などを用いて、車両管理センター側で記憶させ、中継点選択とルート探索とを管理センター側で行わせて、管理センター側で求めたルート情報を車両側へ提供するようにしても良い。
【図面の簡単な説明】
【図１】本発明の実施の形態（１）に係るナビゲーションシステムの要部を概略的に示したブロック図である。
【図２】実施の形態（１）に係るナビゲーションシステムにおけるデータベースに記憶される記憶フォーマットを示した図である。
【図３】〜
【図５】、
【図１０】、
【図１１】実施の形態（１）に係るナビゲーションシステムの表示パネルに表示される操作画面を示した図である。
【図６】〜
【図８】、
【図１２】、
【図１５】（ａ）〜（ｃ）は実施の形態（１）に係るナビゲーションシステムの表示パネルに表示される操作画面を示した図である。
【図９】、
【図１３】、
【図１７】（ａ）、（ｂ）は実施の形態（１）に係るナビゲーションシステムの表示パネルに表示される操作画面を示した図である。
【図１４】実施の形態（１）に係るナビゲーションシステムにおけるマイコンの行う処理動作を示したフローチャートである。
【図１６】実施の形態（１）に係るナビゲーションシステムにおけるマイコンの行う処理動作を示したフローチャートである。
【図１８】従来のナビゲーションシステムの要部を概略的に示したブロック図である。
【符号の説明】
１１ マイコン
１２ データベース
１３ 登録メモリ
１４ 運賃メーター
【特許請求の範囲】
【請求項１】 ある始点からある終点までのルートを探索するにあたって、中継点を含むルートを探索する第１のルート探索手段を備えたナビゲーションシステムにおいて、中継点の候補である地点についての位置情報、及び前記地点を中継点として選択するか否かの判断材料となる選択判断情報が記憶された中継点候補情報記憶手段と、該中継点候補情報記憶手段に記憶されている選択判断情報、及び所定の選択条件に基づいて、中継点とする地点を選択する中継点選択手段とを備え、前記第１のルート探索手段が、所定の探索条件に基づいて、前記中継点候補情報記憶手段に記憶されている位置情報を用いて、前記中継点選択手段により選択された中継点の全部、又はその一部を通過するルートを探索するものであることを特徴とするナビゲーションシステム。
【請求項２】 前記中継点候補情報記憶手段に、中継点の候補である地点についての進行方向情報が記憶され、前記第１のルート探索手段が、前記進行方向情報を用いて、中継点を通過する際の進行方向を考慮に入れたルートを探索するものであることを特徴とする請求項１記載のナビゲーションシステム。
【請求項３】 前記所定の選択条件に、日付条件、期間条件、季節条件、曜日条件、時刻条件、天気条件、施設条件、行事条件、地域条件、及び重み条件のうちの少なくとも１条件が含まれていることを特徴とする請求項１又は請求項２記載のナビゲーションシステム。
【請求項４】 タクシーに装備されるものであって、前記重み条件の重みが、中継点の候補地点での過去にお客を乗せた頻度により決定されるものであることを特徴とする請求項３記載のナビゲーションシステム。
【請求項５】 前記選択判断情報に、日付情報、季節情報、曜日情報、時刻情報、天気情報、施設情報、行事情報、及び地域情報のうちの少なくとも１情報が含まれていることを特徴とする請求項１〜４のいずれかの項に記載のナビゲーションシステム。
【請求項６】 使用者が前記所定の選択条件を設定するための選択条件設定手段を備え、前記中継点選択手段が、前記選択条件設定手段からの設定に基づいて、前記中継点候補情報記憶手段から中継点とする地点を選択するものであることを特徴とする請求項１〜５のいずれかの項に記載のナビゲーションシステム。
【請求項７】 使用者により設定される前記所定の選択条件を記憶する選択条件記憶手段と、前記選択条件設定手段からの設定に基づいて、使用者により設定された前記所定の選択条件を前記選択条件記憶手段に記憶させる第１の記憶制御手段とを備えていることを特徴とする請求項６記載のナビゲーションシステム。
【請求項８】 前記所定の探索条件に、ルート距離条件、終点条件、特定地域巡回条件、及び中継点拡大解釈条件のうちの少なくとも１条件が含まれ、前記所定の探索条件に、ルート距離条件が含まれている場合には、前記第１のルート探索手段が、ルート距離が所定の距離となるルートを探索し、前記所定の探索条件に、終点条件が含まれている場合には、前記第１のルート探索手段が、ルートの終点が所定の地点となるルートを探索し、前記所定の探索条件に、特定地域巡回条件が含まれている場合には、前記第１のルート探索手段が、ある特定の地域を巡回するルートを探索し、前記所定の探索条件に、中継点拡大解釈条件が含まれている場合には、前記第１のルート探索手段が、前記中継点選択手段により選択された中継点、又はその周辺を通過するルートを探索するものであることを特徴とする請求項１〜７のいずれかの項に記載のナビゲーションシステム。
【請求項９】 使用者が前記所定の探索条件を設定するための探索条件設定手段を備え、前記第１のルート探索手段が、前記探索条件設定手段からの設定に基づいて、ルートを探索するものであることを特徴とする請求項１〜８のいずれかの項に記載のナビゲーションシステム。
【請求項１０】 使用者により設定される前記所定の探索条件を記憶する探索条件記憶手段と、前記探索条件設定手段からの設定に基づいて、使用者により設定された前記所定の探索条件を前記探索条件記憶手段に記憶させる第２の記憶制御手段とを備えていることを特徴とする請求項９記載のナビゲーションシステム。
【請求項１１】 探索されたルートに含まれる中継点の中から、使用者が中継点を削除するための第１の削除指示手段と、該第１の削除指示手段からの削除指示に基づいて、ルートを探索し直す第１のルート再探索手段とを備えていることを特徴とする請求項１〜１０のいずれかの項に記載のナビゲーションシステム。
【請求項１２】 探索されたルートに、使用者が中継点を追加するための中継点追加指示手段と、該中継点追加指示手段からの追加指示に基づいて、ルートを探索し直す第２のルート再探索手段とを備えていることを特徴とする請求項１〜１１のいずれかの項に記載のナビゲーションシステム。
【請求項１３】 探索されたルートを走行した場合の有益度を算出する第１の有益度算出手段と、探索されたルートが複数存在する場合、前記第１の有益度算出手段により算出された結果に基づいて、最も有益度の高いルートがいずれであるかを判断する有益ルート判断手段とを備えていることを特徴とする請求項１〜１２のいずれかの項に記載のナビゲーションシステム。
【請求項１４】 探索されたルートが複数存在する場合、使用者がこれら複数のルートの中からルートを一つ選択するためのルート選択手段を備えていることを特徴とする請求項１〜１３のいずれかの項に記載のナビゲーションシステム。
【請求項１５】 ルートに関する情報を記憶するルート記憶手段と、前記第１のルート探索手段により探索されたルートに関する情報、前記第１のルート再探索手段により探索されたルートに関する情報、前記第２のルート再探索手段により探索されたルートに関する情報、前記有益ルート判断手段により判断されたルートに関する情報、及び前記ルート選択手段により選択されたルートに関する情報のうちのいずれかを前記ルート記憶手段に記憶させる第３の記憶制御手段とを備えていることを特徴とする請求項１１〜１４のいずれかの項に記載のナビゲーションシステム。
【請求項１６】 探索されたルートを走行した場合の有益度を算出する第１の有益度算出手段と、所定の場所で待機した場合の有益度を算出する第２の有益度算出手段と、これら有益度算出手段により算出された結果に基づいて、探索されたルートを走行した場合と、前記所定の場所で待機した場合とではどちらが有益度が高いかを判断する有益度判断手段とを備えていることを特徴とする請求項１〜１５のいずれかの項に記載のナビゲーションシステム。
【請求項１７】 前記中継点候補情報記憶手段に記憶されている地点を通過しないルートを探索する第２のルート探索手段を備えていることを特徴とする請求項１〜１６のいずれかの項に記載のナビゲーションシステム。
【請求項１８】 自車の現在位置を認識する位置情報認識手段と、使用者が中継点の候補地点を指示するための候補地点指示手段と、該候補地点指示手段からの指示があると、前記位置情報認識手段により認識される位置情報を、中継点の候補である地点についての位置情報として、前記中継点候補情報記憶手段に記憶させる第４の記憶制御手段とを備えていることを特徴とする請求項１〜１７のいずれかの項に記載のナビゲーションシステム。
【請求項１９】 自車の現在位置を認識する位置情報認識手段と、自車両が所定の車両動態になると、前記位置情報認識手段により認識される位置情報を、中継点の候補地点についての位置情報として、前記中継点候補情報記憶手段に記憶させる第５の記憶制御手段とを備えていることを特徴とする請求項１〜１８のいずれかの項に記載のナビゲーションシステム。
【請求項２０】 タクシーに装備されるものであって、前記所定の車両動態が、タクシーにお客を乗せたと看做される動態であることを特徴とする請求項１９記載のナビゲーションシステム。
【請求項２１】 前記中継点候補情報記憶手段に記憶されている情報を、使用者が削除指示するための第２の削除指示手段と、該第２の削除指示手段からの削除指示に基づいて、中継点候補地点に関する情報を削除する削除手段とを備えていることを特徴とする請求項１〜２０のいずれかの項に記載のナビゲーションシステム。
【請求項１】 ある始点からある終点までのルートを探索するにあたって、中継点を含むルートを探索する第１のルート探索手段を備えたナビゲーションシステムにおいて、中継点の候補である地点についての位置情報、及び前記地点を中継点として選択するか否かの判断材料となる選択判断情報が記憶された中継点候補情報記憶手段と、該中継点候補情報記憶手段に記憶されている選択判断情報、及び所定の選択条件に基づいて、中継点とする地点を選択する中継点選択手段とを備え、前記第１のルート探索手段が、所定の探索条件に基づいて、前記中継点候補情報記憶手段に記憶されている位置情報を用いて、前記中継点選択手段により選択された中継点の全部、又はその一部を通過するルートを探索するものであることを特徴とするナビゲーションシステム。
【請求項２】 前記中継点候補情報記憶手段に、中継点の候補である地点についての進行方向情報が記憶され、前記第１のルート探索手段が、前記進行方向情報を用いて、中継点を通過する際の進行方向を考慮に入れたルートを探索するものであることを特徴とする請求項１記載のナビゲーションシステム。
【請求項３】 前記所定の選択条件に、日付条件、期間条件、季節条件、曜日条件、時刻条件、天気条件、施設条件、行事条件、地域条件、及び重み条件のうちの少なくとも１条件が含まれていることを特徴とする請求項１又は請求項２記載のナビゲーションシステム。
【請求項４】 タクシーに装備されるものであって、前記重み条件の重みが、中継点の候補地点での過去にお客を乗せた頻度により決定されるものであることを特徴とする請求項３記載のナビゲーションシステム。
【請求項５】 前記選択判断情報に、日付情報、季節情報、曜日情報、時刻情報、天気情報、施設情報、行事情報、及び地域情報のうちの少なくとも１情報が含まれていることを特徴とする請求項１〜４のいずれかの項に記載のナビゲーションシステム。
【請求項６】 使用者が前記所定の選択条件を設定するための選択条件設定手段を備え、前記中継点選択手段が、前記選択条件設定手段からの設定に基づいて、前記中継点候補情報記憶手段から中継点とする地点を選択するものであることを特徴とする請求項１〜５のいずれかの項に記載のナビゲーションシステム。
【請求項７】 使用者により設定される前記所定の選択条件を記憶する選択条件記憶手段と、前記選択条件設定手段からの設定に基づいて、使用者により設定された前記所定の選択条件を前記選択条件記憶手段に記憶させる第１の記憶制御手段とを備えていることを特徴とする請求項６記載のナビゲーションシステム。
【請求項８】 前記所定の探索条件に、ルート距離条件、終点条件、特定地域巡回条件、及び中継点拡大解釈条件のうちの少なくとも１条件が含まれ、前記所定の探索条件に、ルート距離条件が含まれている場合には、前記第１のルート探索手段が、ルート距離が所定の距離となるルートを探索し、前記所定の探索条件に、終点条件が含まれている場合には、前記第１のルート探索手段が、ルートの終点が所定の地点となるルートを探索し、前記所定の探索条件に、特定地域巡回条件が含まれている場合には、前記第１のルート探索手段が、ある特定の地域を巡回するルートを探索し、前記所定の探索条件に、中継点拡大解釈条件が含まれている場合には、前記第１のルート探索手段が、前記中継点選択手段により選択された中継点、又はその周辺を通過するルートを探索するものであることを特徴とする請求項１〜７のいずれかの項に記載のナビゲーションシステム。
【請求項９】 使用者が前記所定の探索条件を設定するための探索条件設定手段を備え、前記第１のルート探索手段が、前記探索条件設定手段からの設定に基づいて、ルートを探索するものであることを特徴とする請求項１〜８のいずれかの項に記載のナビゲーションシステム。
【請求項１０】 使用者により設定される前記所定の探索条件を記憶する探索条件記憶手段と、前記探索条件設定手段からの設定に基づいて、使用者により設定された前記所定の探索条件を前記探索条件記憶手段に記憶させる第２の記憶制御手段とを備えていることを特徴とする請求項９記載のナビゲーションシステム。
【請求項１１】 探索されたルートに含まれる中継点の中から、使用者が中継点を削除するための第１の削除指示手段と、該第１の削除指示手段からの削除指示に基づいて、ルートを探索し直す第１のルート再探索手段とを備えていることを特徴とする請求項１〜１０のいずれかの項に記載のナビゲーションシステム。
【請求項１２】 探索されたルートに、使用者が中継点を追加するための中継点追加指示手段と、該中継点追加指示手段からの追加指示に基づいて、ルートを探索し直す第２のルート再探索手段とを備えていることを特徴とする請求項１〜１１のいずれかの項に記載のナビゲーションシステム。
【請求項１３】 探索されたルートを走行した場合の有益度を算出する第１の有益度算出手段と、探索されたルートが複数存在する場合、前記第１の有益度算出手段により算出された結果に基づいて、最も有益度の高いルートがいずれであるかを判断する有益ルート判断手段とを備えていることを特徴とする請求項１〜１２のいずれかの項に記載のナビゲーションシステム。
【請求項１４】 探索されたルートが複数存在する場合、使用者がこれら複数のルートの中からルートを一つ選択するためのルート選択手段を備えていることを特徴とする請求項１〜１３のいずれかの項に記載のナビゲーションシステム。
【請求項１５】 ルートに関する情報を記憶するルート記憶手段と、前記第１のルート探索手段により探索されたルートに関する情報、前記第１のルート再探索手段により探索されたルートに関する情報、前記第２のルート再探索手段により探索されたルートに関する情報、前記有益ルート判断手段により判断されたルートに関する情報、及び前記ルート選択手段により選択されたルートに関する情報のうちのいずれかを前記ルート記憶手段に記憶させる第３の記憶制御手段とを備えていることを特徴とする請求項１１〜１４のいずれかの項に記載のナビゲーションシステム。
【請求項１６】 探索されたルートを走行した場合の有益度を算出する第１の有益度算出手段と、所定の場所で待機した場合の有益度を算出する第２の有益度算出手段と、これら有益度算出手段により算出された結果に基づいて、探索されたルートを走行した場合と、前記所定の場所で待機した場合とではどちらが有益度が高いかを判断する有益度判断手段とを備えていることを特徴とする請求項１〜１５のいずれかの項に記載のナビゲーションシステム。
【請求項１７】 前記中継点候補情報記憶手段に記憶されている地点を通過しないルートを探索する第２のルート探索手段を備えていることを特徴とする請求項１〜１６のいずれかの項に記載のナビゲーションシステム。
【請求項１８】 自車の現在位置を認識する位置情報認識手段と、使用者が中継点の候補地点を指示するための候補地点指示手段と、該候補地点指示手段からの指示があると、前記位置情報認識手段により認識される位置情報を、中継点の候補である地点についての位置情報として、前記中継点候補情報記憶手段に記憶させる第４の記憶制御手段とを備えていることを特徴とする請求項１〜１７のいずれかの項に記載のナビゲーションシステム。
【請求項１９】 自車の現在位置を認識する位置情報認識手段と、自車両が所定の車両動態になると、前記位置情報認識手段により認識される位置情報を、中継点の候補地点についての位置情報として、前記中継点候補情報記憶手段に記憶させる第５の記憶制御手段とを備えていることを特徴とする請求項１〜１８のいずれかの項に記載のナビゲーションシステム。
【請求項２０】 タクシーに装備されるものであって、前記所定の車両動態が、タクシーにお客を乗せたと看做される動態であることを特徴とする請求項１９記載のナビゲーションシステム。
【請求項２１】 前記中継点候補情報記憶手段に記憶されている情報を、使用者が削除指示するための第２の削除指示手段と、該第２の削除指示手段からの削除指示に基づいて、中継点候補地点に関する情報を削除する削除手段とを備えていることを特徴とする請求項１〜２０のいずれかの項に記載のナビゲーションシステム。
【図１】
【図３】
【図４】
【図２】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１５】
【図１４】
【図１６】
【図１７】
【図１８】
【図３】
【図４】
【図２】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１５】
【図１４】
【図１６】
【図１７】
【図１８】
【公開番号】特開２００２−１０７１６５（Ｐ２００２−１０７１６５Ａ）
【公開日】平成１４年４月１０日（２００２．４．１０）
【国際特許分類】
【出願番号】特願２０００−３０３７１０（Ｐ２０００−３０３７１０）
【出願日】平成１２年１０月３日（２０００．１０．３）
【出願人】（０００２３７５９２）富士通テン株式会社 (3,383)
【Ｆターム（参考）】
【公開日】平成１４年４月１０日（２００２．４．１０）
【国際特許分類】
【出願日】平成１２年１０月３日（２０００．１０．３）
【出願人】（０００２３７５９２）富士通テン株式会社 (3,383)
【Ｆターム（参考）】
[ Back to top ]