JP2002107165A - ナビゲーションシステム - Google Patents

Abstract

(57)【要約】 【課題】 空車状態にあるタクシーなどに対して、適切
なルート誘導を行うことのできるナビゲーションシステ
ムを提供すること。 【解決手段】 中継点の候補地点についての位置情報、
及び候補地点を中継点として選択するか否かの判断材料
となる選択判断情報が登録されたデータベース１２と、
データベース１２に登録されている選択判断情報、及び
所定の選択条件に基づいて、中継点とする地点を選択す
る中継点選択手段と、所定の探索条件に基づいて、デー
タベース１２に記憶されている位置情報を用いて、選択
された中継点を通過するルートを探索するルート探索手
段とを装備する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はナビゲーションシス
テムに関し、より詳細には、タクシーなどに採用される
ナビゲーションシステムに関する。

【０００２】

【従来の技術】図１８は、従来のナビゲーションシステ
ムの要部を概略的に示したブロック図である。車速から
演算して走行距離を取得するための車速センサ２と、進
行方向を取得するためのジャイロセンサ３とがマイコン
１に接続されており、マイコン１は、演算した走行距
離、及び進行方向に基づいて自車位置を割り出すように
なっている（自律航法）。

【０００３】ＧＰＳ受信機４は、アンテナ５を介して衛
星からのＧＰＳ信号を受信するものであり、マイコン１
に接続されており、マイコン１は、ＧＰＳ信号に基づい
て自車位置を割り出すようになっている（ＧＰＳ航
法）。

【０００４】また、電子地図データ等が記憶されたＤＶ
Ｄ−ＲＯＭ７（ＣＤ−ＲＯＭなどの大容量記憶装置も可
能）から電子地図データ等を取り込むことのできるＤＶ
Ｄドライブ６がマイコン１に接続されており、マイコン
１は、割り出した自車位置と電子地図データとを合わせ
る（いわゆる、マップマッチング処理を行う）ことによ
って、自車位置が正確に示された地図を表示パネル９ｂ
へ表示するようになっている。

【０００５】また、リモコン８に設けられたジョイステ
ィック８ａやボタンスイッチ８ｂから出力されたスイッ
チ信号や、表示装置９に設けられたボタンスイッチ９ａ
から出力されたスイッチ信号がマイコン１に入力され、
これらスイッチ信号に応じた処理がマイコン１で行われ
るようになっている。例えば、マイコン１は、これらス
イッチから移動目的地の情報を取り込むと、自車位置か
ら目的地までの最適ルートを探索し、これを誘導ルート
として地図と共に表示パネル９ｂ上に表示するようにな
っている。

【０００６】ナビゲーションシステムでは、表示パネル
９ｂに地図が表示され、その地図上に使用者により入力
された目的地、該目的地までのルート、自車の現在位置
に対応する自車位置マーク、及びそれまでの自車の走行
軌跡等が重ねて表示されるようになっており、使用者
は、この表示パネル９ｂを逐次参照することで、進路情
報を得ることができ、その進路情報に従うことで目的地
に到達することができるようになっている。

【０００７】また最近では、タクシーにもナビゲーショ
ンシステムが装備されるようになってきており、タクシ
ー運転手は乗客の希望する目的地までのルートが分から
なかったとしても、ナビゲーションシステムのルート探
索機能を利用すれば即座にそのルートを知ることがで
き、大変便利になってきている。

【０００８】

【発明が解決しようとする課題】ところで、タクシーに
は、常時、お客が乗車しているわけではなく、当然のこ
とながら、タクシーが空車状態になっていることもあ
り、その場合には、タクシー運転手は乗客を拾わなけれ
ばならない。

【０００９】乗客を効果的に拾う方法の一つとしては、
駅やホテルなど、もしくはその周辺でタクシーを停車さ
せておく方法があり、また別の方法としては、お客を拾
えそうなところでタクシーを走らせておく方法がある。

【００１０】しかしながら、お客の拾えそうなところが
どこであるのかといった判断は、タクシー運転手個人の
経験や勘などに因るところが大きく、そのため経験の積
み重ねが必要となり、経験の浅い者は効率良くお客を拾
えないという問題がある。また、経験豊かな運転手であ
ったとしても、必ずしも効率良くお客を拾えるルートを
走行しているとは言えなかった。

【００１１】本発明は上記課題に鑑みなされたものであ
って、空車状態にあるタクシーなどに対して、効率良く
お客を拾えるルート情報を提供することのできるナビゲ
ーションシステムを提供することを目的としている。

【００１２】

【課題を解決するための手段及びその効果】上記目的を
達成するために本発明に係るナビゲーションシステム
（１）は、ある始点からある終点までのルートを探索す
るにあたって、中継点を含むルートを探索する第１のル
ート探索手段を備えたナビゲーションシステムにおい
て、中継点の候補である地点についての位置情報、及び
前記地点を中継点として選択するか否かの判断材料とな
る選択判断情報が記憶された中継点候補情報記憶手段
と、該中継点候補情報記憶手段に記憶されている選択判
断情報、及び所定の選択条件に基づいて、中継点とする
地点を選択する中継点選択手段とを備え、前記第１のル
ート探索手段が、所定の探索条件に基づいて、前記中継
点候補情報記憶手段に記憶されている位置情報を用い
て、前記中継点選択手段により選択された中継点の全
部、又はその一部を通過するルートを探索するものであ
ることを特徴としている。

【００１３】上記したナビゲーションシステム（１）に
よれば、使用者の経験や勘などに因って、中継点が選択
されるのではなく、前記中継点候補情報記憶手段に記憶
されている選択判断情報、及び所定の選択条件に基づい
て、使用者に適した中継点が選択されるため、効率の良
いルートを探索することができる。

【００１４】例えば、このナビゲーションシステムがタ
クシーに採用されれば、前記中継点候補情報記憶手段
に、中継点の候補地点についての位置情報として、過去
にお客を乗せたことのある地点の位置情報を記憶させて
おくことによって、お客の拾える確率の高い地点を中継
点として選択することができる。従って、空車状態にあ
るタクシーにとって、効率の良いルートを探索すること
ができる。

【００１５】また本発明に係るナビゲーションシステム
（２）は、上記ナビゲーションシステム（１）におい
て、前記中継点候補情報記憶手段に、中継点の候補であ
る地点についての進行方向情報が記憶され、前記第１の
ルート探索手段が、前記進行方向情報を用いて、中継点
を通過する際の進行方向を考慮に入れたルートを探索す
るものであることを特徴としている。

【００１６】上記したナビゲーションシステム（２）に
よれば、中継点を通過する際の進行方向を考慮に入れた
ルートが探索されるため、より効率の良いルートを探索
することができる。例えば、タクシーがある道路Ｒを北
へ向かって走行している場合には、ある地点Ｐでお客を
乗せることが時々あったとしても、前記道路Ｒを南へ向
かって走行している場合には、前記地点Ｐでお客を乗せ
ることが全くないといったことは現実によくあることで
ある。

【００１７】従って、このナビゲーションシステムをタ
クシーに採用し、前記中継点候補情報記憶手段に、過去
にお客を乗せたことのある地点の位置情報だけでなく、
そのときのタクシーの進行方向情報を記憶させておくこ
とによって、空車状態にあるタクシーにとって、より効
率の良いルートを探索することができる。

【００１８】また本発明に係るナビゲーションシステム
（３）は、上記ナビゲーションシステム（１）又は
（２）において、前記所定の選択条件に、日付条件、期
間条件、季節条件、曜日条件、時刻条件、天気条件、施
設条件、行事条件、地域条件、及び重み条件のうちの少
なくとも１条件が含まれていることを特徴としている。

【００１９】また本発明に係るナビゲーションシステム
（４）は、上記ナビゲーションシステム（３）におい
て、タクシーに装備されるものであって、前記重み条件
の重みが、中継点の候補地点での過去にお客を乗せた頻
度により決定されるものであることを特徴としている。

【００２０】上記したナビゲーションシステム（３）又
は（４）によれば、前記所定の選択条件に、日付条件、
期間条件、季節条件、曜日条件、時刻条件、天気条件、
施設条件、行事条件、地域条件、及び重み条件のうちの
少なくとも１条件が含まれているため、各々の条件に基
づいた、適切な中継点を選択することができる。例え
ば、このナビゲーションシステムがタクシーに採用さ
れ、前記所定の選択条件に、日付条件（例えば、２５
日）が含まれている場合には、過去、月に関係なく２５
日（１月２５日、２月２５日など）にお客を乗せた地点
を中継点として選択することができる。

【００２１】また、前記所定の選択条件に、期間条件
（例えば、１２月３０日〜１月３日）、季節条件（例え
ば、夏）、曜日条件（例えば、金曜日）、時刻条件（例
えば、午後１時〜午後５時）、天気条件（例えば、
雨）、施設条件（例えば、ホテル）、行事条件（例え
ば、卒業式）、地域条件（例えば、神戸市内）、重み条
件（例えば、お客を乗せた回数が２回以上）などが含ま
れている場合には、過去、１２月３０日〜１月３日の間
にお客を乗せたことのある地点、季節が夏のときにお客
を乗せたことのある地点、金曜日にお客を乗せたことの
ある地点、午後１時〜午後５時の間にお客を乗せたこと
のある地点、雨が降っているときにお客を乗せたことの
ある地点、お客を乗せたことのあるホテル又はその付
近、卒業式の出席者を乗せたことのある地点、神戸市内
でお客を乗せたことのある地点、お客を乗せた回数が２
回以上ある地点などを中継点として選択することができ
る。

【００２２】また本発明に係るナビゲーションシステム
（５）は、上記ナビゲーションシステム（１）〜（４）
のいずれかにおいて、前記選択判断情報に、日付情報、
季節情報、曜日情報、時刻情報、天気情報、施設情報、
行事情報、及び地域情報のうちの少なくとも１情報が含
まれていることを特徴としている。

【００２３】上記したナビゲーションシステム（５）に
よれば、前記選択判断情報に、日付情報、季節情報、曜
日情報、時刻情報、天気情報、施設情報、行事情報、及
び地域情報のうちの少なくとも１情報が含まれているた
め、前記所定の選択条件に基づいた、適切な中継点をよ
り一層適切に、かつ容易に選択することができる。

【００２４】例えば、このナビゲーションシステムがタ
クシーに採用され、前記選択判断情報に、中継点の候補
である、ある地点Ｐ₁ 、Ｐ₂ でお客を乗せたときの日付
（地点Ｐ₁ ：２０００年７月２５、地点Ｐ₂ ：２０００
年３月１０日）が日付情報として含まれ、前記所定の選
択条件に、日付条件（例えば、２５日）が含まれている
場合には、前記日付情報を利用することによって、前記
地点Ｐ₁ を中継点として適切、かつ容易に選択すること
ができる。

【００２５】また、前記地点Ｐ₁ でお客を乗せたときの
季節（例えば、夏）、曜日（例えば、火曜日）、時刻
（例えば、午後９時３０分）、天気（例えば、雨）がそ
れぞれ前記地点Ｐ₁ の季節情報、曜日情報、時刻情報、
天気情報として、前記地点Ｐ₁に建っている施設、又は
前記地点Ｐ₁ 付近に建っている施設（例えば、ホテル）
が前記地点Ｐ₁ の施設情報として、前記地点Ｐ₁ で乗せ
たお客が出席していた行事（例えば、コンサート）が前
記地点Ｐ₁ の行事情報として、前記地点Ｐ₁ の属する地
域（例えば、神戸市内）が前記地点Ｐ₁ の地域情報とし
て、前記選択判断情報に含まれている場合には、過去、
７月２０日〜７月３１日の間にお客を乗せたことのある
地点、季節が夏のときにお客を乗せたことのある地点、
火曜日にお客を乗せたことのある地点、午後６時〜午後
１０時の間にお客を乗せたことのある地点、雨が降って
いるときにお客を乗せたことのある地点、お客を乗せた
ことのあるホテル又はその付近、コンサートの出席者を
乗せたことのある地点、神戸市内でお客を乗せたことの
ある地点などを中継点として適切、かつ容易に選択する
ことができる。

【００２６】また本発明に係るナビゲーションシステム
（６）は、上記ナビゲーションシステム（１）〜（５）
のいずれかにおいて、使用者が前記所定の選択条件を設
定するための選択条件設定手段を備え、前記中継点選択
手段が、前記選択条件設定手段からの設定に基づいて、
前記中継点候補情報記憶手段から中継点とする地点を選
択するものであることを特徴としている。

【００２７】また本発明に係るナビゲーションシステム
（７）は、上記ナビゲーションシステム（６）におい
て、使用者により設定される前記所定の選択条件を記憶
する選択条件記憶手段と、前記選択条件設定手段からの
設定に基づいて、使用者により設定された前記所定の選
択条件を前記選択条件記憶手段に記憶させる第１の記憶
制御手段とを備えていることを特徴としている。

【００２８】上記したナビゲーションシステム（６）又
は（７）によれば、使用者が前記所定の選択条件を自由
に設定することができるため、使用者の希望に応じた中
継点を選択することができる。さらに、上記したナビゲ
ーションシステム（７）によれば、使用者により設定さ
れた前記所定の選択条件を登録しておくことができるた
め、一度設定した条件については、二度設定を行わなく
ても良くなる。従って、使用者にとって大変使い勝手の
良いシステムを実現することができる。

【００２９】また本発明に係るナビゲーションシステム
（８）は、上記ナビゲーションシステム（１）〜（７）
のいずれかにおいて、前記所定の探索条件に、ルート距
離条件、終点条件、特定地域巡回条件、及び中継点拡大
解釈条件のうちの少なくとも１条件が含まれ、前記所定
の探索条件に、ルート距離条件が含まれている場合に
は、前記第１のルート探索手段が、ルート距離が所定の
距離となるルートを探索し、前記所定の探索条件に、終
点条件が含まれている場合には、前記第１のルート探索
手段が、ルートの終点が所定の地点となるルートを探索
し、前記所定の探索条件に、特定地域巡回条件が含まれ
ている場合には、前記第１のルート探索手段が、ある特
定の地域を巡回するルートを探索し、前記所定の探索条
件に、中継点拡大解釈条件が含まれている場合には、前
記第１のルート探索手段が、前記中継点選択手段により
選択された中継点、又はその周辺を通過するルートを探
索するものであることを特徴としている。

【００３０】上記したナビゲーションシステム（８）に
よれば、前記所定の探索条件に、ルート距離条件、終点
条件、特定地域巡回条件、及び中継点拡大解釈条件のう
ちの少なくとも１条件が含まれているため、各々の条件
に基づいた、適切なルートを探索することができる。例
えば、このナビゲーションシステムがタクシーに採用さ
れ、前記所定の探索条件に、ルート距離条件（例えば、
１００ｋｍ）が含まれている場合には、ルート距離が１
００ｋｍとなるルートを探索することができる。

【００３１】また、前記所定の探索条件に、終点条件
（例えば、タクシー会社）、特定地域巡回条件（例え
ば、大阪市内）、中継点拡大解釈条件（例えば、中継点
を中心として半径１００ｍの範囲）などが含まれている
場合には、終点がタクシー会社となるルート、大阪市内
を巡回するルート、中継点となる地点を中心とした半径
１００ｍの範囲内を通過するルートなどを探索すること
ができる。

【００３２】また本発明に係るナビゲーションシステム
（９）は、上記ナビゲーションシステム（１）〜（８）
のいずれかにおいて、使用者が前記所定の探索条件を設
定するための探索条件設定手段を備え、前記第１のルー
ト探索手段が、前記探索条件設定手段からの設定に基づ
いて、ルートを探索するものであることを特徴としてい
る。

【００３３】また本発明に係るナビゲーションシステム
（１０）は、上記ナビゲーションシステム（９）におい
て、使用者により設定される前記所定の探索条件を記憶
する探索条件記憶手段と、前記探索条件設定手段からの
設定に基づいて、使用者により設定された前記所定の探
索条件を前記探索条件記憶手段に記憶させる第２の記憶
制御手段とを備えていることを特徴としている。

【００３４】上記したナビゲーションシステム（９）又
は（１０）によれば、使用者が前記所定の探索条件を自
由に設定することができるため、使用者の希望に応じた
ルートを探索することができる。さらに、上記したナビ
ゲーションシステム（１０）によれば、使用者により設
定された前記所定の探索条件を登録しておくことができ
るため、一度設定した条件については、二度設定を行わ
なくても良くなる。従って、使用者にとって大変使い勝
手の良いシステムを実現することができる。

【００３５】また本発明に係るナビゲーションシステム
（１１）は、上記ナビゲーションシステム（１）〜（１
０）のいずれかにおいて、探索されたルートに含まれる
中継点の中から、使用者が中継点を削除するための第１
の削除指示手段と、該第１の削除指示手段からの削除指
示に基づいて、ルートを探索し直す第１のルート再探索
手段とを備えていることを特徴としている。

【００３６】上記したナビゲーションシステム（１１）
によれば、探索されたルートに含まれる中継点の中か
ら、使用者が自由に中継点を削除することができるた
め、使用者の希望により一層適したルートを探索するこ
とができる。

【００３７】また本発明に係るナビゲーションシステム
（１２）は、上記ナビゲーションシステム（１）〜（１
１）のいずれかにおいて、探索されたルートに、使用者
が中継点を追加するための中継点追加指示手段と、該中
継点追加指示手段からの追加指示に基づいて、ルートを
探索し直す第２のルート再探索手段とを備えていること
を特徴としている。

【００３８】上記したナビゲーションシステム（１２）
によれば、探索されたルートに、使用者が自由に中継点
を追加することができるため、使用者の希望により一層
適したルートを探索することができる。

【００３９】また本発明に係るナビゲーションシステム
（１３）は、上記ナビゲーションシステム（１）〜（１
２）のいずれかにおいて、探索されたルートを走行した
場合の有益度を算出する第１の有益度算出手段と、探索
されたルートが複数存在する場合、前記第１の有益度算
出手段により算出された結果に基づいて、最も有益度の
高いルートがいずれであるかを判断する有益ルート判断
手段とを備えていることを特徴としている。

【００４０】上記したナビゲーションシステム（１３）
によれば、探索されたルートが複数存在する場合、これ
ら複数のルートのうち、最も有益度の高いルートがいず
れであるかを判断することができるため、使用者に対し
て、最も有益なルートを提供することができる。例え
ば、前記有益度としては、このナビゲーションシステム
がタクシーに採用される場合には、タクシーにお客を乗
せるまでの所要時間（短い方が有益度が高い）などを挙
げることができる。

【００４１】また本発明に係るナビゲーションシステム
（１４）は、上記ナビゲーションシステム（１）〜（１
３）のいずれかにおいて、探索されたルートが複数存在
する場合、使用者がこれら複数のルートの中からルート
を一つ選択するためのルート選択手段を備えていること
を特徴としている。

【００４２】上記したナビゲーションシステム（１４）
によれば、探索されたルートが複数存在する場合、使用
者がこれら複数のルートの中から自由にルートを選択す
ることができるため、使用者に対して、より一層希望に
適したルートを提供することができる。

【００４３】また本発明に係るナビゲーションシステム
（１５）は、上記ナビゲーションシステム（１０）〜
（１４）のいずれかにおいて、ルートに関する情報を記
憶するルート記憶手段と、前記第１のルート探索手段に
より探索されたルートに関する情報、前記第１のルート
再探索手段により探索されたルートに関する情報、前記
第２のルート再探索手段により探索されたルートに関す
る情報、前記有益ルート判断手段により判断されたルー
トに関する情報、及び前記ルート選択手段により選択さ
れたルートに関する情報のうちのいずれかを前記ルート
記憶手段に記憶させる第３の記憶制御手段とを備えてい
ることを特徴としている。

【００４４】上記したナビゲーションシステム（１５）
によれば、ルートに関する情報を登録しておくことがで
きるため、有益なルートの再利用が可能となり、使用者
にとってより一層使い勝手の良いシステムを実現するこ
とができる。

【００４５】また本発明に係るナビゲーションシステム
（１６）は、上記ナビゲーションシステム（１）〜（１
５）のいずれかにおいて、探索されたルートを走行した
場合の有益度を算出する第１の有益度算出手段と、所定
の場所で待機した場合の有益度を算出する第２の有益度
算出手段と、これら有益度算出手段により算出された結
果に基づいて、探索されたルートを走行した場合と、前
記所定の場所で待機した場合とではどちらが有益度が高
いかを判断する有益度判断手段とを備えていることを特
徴としている。

【００４６】上記したナビゲーションシステム（１６）
によれば、探索されたルートを走行した場合の有益度
と、所定の場所で待機した場合の有益度との比較を行う
ことができるため、使用者に対して、より有益な情報を
提供することができる。

【００４７】例えば、このナビゲーションシステムがタ
クシーに採用される場合、探索されたルートに従って走
行しながら、お客を拾った方が良いのか、もしくはホテ
ルや駅などでタクシーを停車させて、お客の乗車を待っ
た方が良いかの判断が過去の実績等に基づいて判断され
る。従って、タクシー運転手に対して、より有益な情報
を提供することができる。

【００４８】また本発明に係るナビゲーションシステム
（１７）は、上記ナビゲーションシステム（１）〜（１
６）のいずれかにおいて、前記中継点候補情報記憶手段
に記憶されている地点を通過しないルートを探索する第
２のルート探索手段を備えていることを特徴としてい
る。

【００４９】上記したナビゲーションシステム（１７）
によれば、前記中継点候補情報記憶手段に記憶されてい
る地点を通過しないルートが探索されるため、例えば、
このナビゲーションシステムをタクシーに採用すれば、
過去にお客を乗せた場所を通らないルートを探索するこ
とができる。従って、お客を拾うことのできる新しい地
点の開拓に有効なルートを使用者に提供することができ
る。

【００５０】また本発明に係るナビゲーションシステム
（１８）は、上記ナビゲーションシステム（１）〜（１
７）のいずれかにおいて、自車の現在位置を認識する位
置情報認識手段と、使用者が中継点の候補地点を指示す
るための候補地点指示手段と、該候補地点指示手段から
の指示があると、前記位置情報認識手段により認識され
る位置情報を、中継点の候補である地点についての位置
情報として、前記中継点候補情報記憶手段に記憶させる
第４の記憶制御手段とを備えていることを特徴としてい
る。

【００５１】上記したナビゲーションシステム（１８）
によれば、使用者からの指示があると、現在の位置情報
が中継点の候補地点としての位置情報として、前記中継
点候補情報記憶手段に記憶される。従って、中継点とし
て登録しておきたい地点を使用者が自由に決定すること
ができるため、使用者にとって使い勝手の良いシステム
を実現することができる。

【００５２】また本発明に係るナビゲーションシステム
（１９）は、上記ナビゲーションシステム（１）〜（１
８）のいずれかにおいて、自車の現在位置を認識する位
置情報認識手段と、自車両が所定の車両動態になると、
前記位置情報認識手段により認識される位置情報を、中
継点の候補地点についての位置情報として、前記中継点
候補情報記憶手段に記憶させる第５の記憶制御手段とを
備えていることを特徴としている。

【００５３】また本発明に係るナビゲーションシステム
（２０）は、上記ナビゲーションシステム（１９）にお
いて、タクシーに装備されるものであって、前記所定の
車両動態が、タクシーにお客を乗せたと看做される動態
であることを特徴としている。

【００５４】上記したナビゲーションシステム（１９）
又は（２０）によれば、自車両が所定の車両動態になる
と、現在の位置情報が中継点の候補地点についての位置
情報として、前記中継点候補情報記憶手段に記憶され
る。従って、自車両が所定の車両動態になった地点の位
置情報を、中継点の候補地点についての位置情報とし
て、前記中継点候補情報記憶手段に自動的に記憶させる
ことができる。さらに、上記したナビゲーションシステ
ム（２０）によれば、タクシーにお客を乗せた地点の位
置情報を前記中継点候補情報記憶手段に自動的に記憶さ
せることができる。

【００５５】また本発明に係るナビゲーションシステム
（２１）は、上記ナビゲーションシステム（１）〜（２
０）のいずれかにおいて、前記中継点候補情報記憶手段
に記憶されている情報を、使用者が削除指示するための
第２の削除指示手段と、該第２の削除指示手段からの削
除指示に基づいて、中継点候補地点に関する情報を削除
する削除手段とを備えていることを特徴としている。

【００５６】上記したナビゲーションシステム（２１）
によれば、前記中継点候補情報記憶手段に記憶されてい
る情報を、使用者が自由に削除することができるため、
不要な情報がいつまでも記憶されていることがないよう
にすることができる。

【００５７】

【発明の実施の形態】以下、本発明に係るナビゲーショ
ンシステムの実施の形態を図面に基づいて説明する。図
１は、タクシーに採用される、実施の形態（１）に係る
ナビゲーションシステムの要部を概略的に示したブロッ
ク図である。但し、ここでは図１８に示したナビゲーシ
ョンシステムと同様の構成部分については、同符号を付
して、その説明を省略する。

【００５８】図１に示したナビゲーションシステムにお
いては、車速センサ２と、ジャイロセンサ３とがマイコ
ン１１に接続されており、マイコン１１は演算した走行
距離、及び進行方向に基づいて自車位置を割り出すよう
になっている（自律航法）。また、ＧＰＳ受信機４がマ
イコン１１に接続されており、マイコン１１はＧＰＳ信
号に基づいて自車位置を割り出すようになっている（Ｇ
ＰＳ航法）。

【００５９】また、ＤＶＤ−ＲＯＭ７から電子地図デー
タ等を取り込むことのできるＤＶＤドライブ６がマイコ
ン１１に接続されており、マイコン１１は割り出した自
車位置と地図データとを合わせることによって、自車位
置が正確に示された地図を表示パネル９ｂへ表示するよ
うになっている。

【００６０】また、リモコン８に設けられたジョイステ
ィック８ａやボタンスイッチ８ｂから出力されたスイッ
チ信号や、表示装置９に設けられたボタンスイッチ９ａ
から出力されたスイッチ信号がマイコン１１に入力さ
れ、これらスイッチ信号に応じた処理がマイコン１１で
行われるようになっている。

【００６１】例えば、マイコン１１はこれらスイッチか
ら移動目的地の情報を取り込むと、自車位置から目的地
までの最適ルートを探索し、これを誘導ルートとして地
図と共に表示パネル９ｂ上に表示するようになってい
る。

【００６２】また、マイコン１１には、中継点の候補で
ある地点についての中継点候補情報（位置情報など）が
記憶されたデータベース１２と、各種設定条件などを登
録しておくための登録メモリ１３と、タクシーの運賃メ
ーター１４とが接続されている。図２はデータベース１
２に記憶されている中継点候補情報の記憶フォーマット
を示した図である。

【００６３】図２に示したように、データベース１２に
は、各地点毎に位置情報と、進行方向情報と、前記地点
を中継点として選択するか否かの判断材料となる選択判
断情報（日付情報、曜日情報、季節情報、時刻情報、天
気情報、施設情報、行事情報、及び地域情報）とが記憶
されている。中継点の候補である地点ａについての日付
情報、曜日情報、季節情報、時刻情報、天気情報は、過
去に地点ａでお客を乗せたときの日付（２０００年８月
４日）、曜日（金曜日）、季節（夏）、時刻（２１時２
０分）、天気（晴れ）をそれぞれ示し、地点ａについて
の施設情報は、地点ａがホテル、又はホテル付近である
ことを示し、地点ａについての行事情報は、地点ａで乗
せたお客がディナーショーの出席者であったことを示
し、地点ａについての地域情報は、地点ａが神戸市内で
あることを示している。なお、これら情報のデータベー
ス１２への登録の仕方については、後で詳しく説明す
る。

【００６４】また、実施の形態（１）に係るナビゲーシ
ョンシステムでは、表示パネル９ｂ上に表示された画面
を通じて、使用者（タクシー運転手）が各種設定を行う
ことができ、例えば、図３に示したような『ルート探索
設定』画面を通じて、下記１〜３の設定を行うことがで
きるようになっている。 １．通常ルートの探索 中継点の候補地点についての情報が登録されたデータベ
ース１２から、中継点を選択して、その地点を通過する
ルートの探索。 ２．開拓ルートの探索 データベース１２に登録されている、中継点の候補地点
を通過しないルートの探索。 ３．登録ルートの読出 登録メモリ１３に登録されているルートの読み出し。

【００６５】また、図４に示したような『中継点選択条
件設定』画面を通じて、データベース１２に登録されて
いる中継点候補地点からタクシー運転手の希望に応じた
中継点を選択することができるようになっている。例え
ば、『中継点選択条件設定』画面上の「日付」が選択さ
れると、図５に示したような『日付設定（中継点選択条
件設定）』画面が表示され、この画面を通じて、日付条
件を自由に設定することができるようになっており、こ
こでは日付条件として、「２５日」と設定された場合を
示している。

【００６６】また、『中継点選択条件設定』画面（図
４）上の「期間」、「季節」、「曜日」、「時刻」、
「天気」、「施設」、「行事」、「地域」、「頻度」が
選択されると、図６〜図８に示したような画面が表示さ
れ、また『中継点選択条件設定』画面（図４）上の「一
覧表示」が選択されると、図９（ａ）に示したような
『中継点選択条件一覧表』画面が表示されるようになっ
ている。

【００６７】この『中継点選択条件一覧表』画面上に
は、現在の設定条件が表示され、「登録」が選択される
と、現在設定されている中継点選択条件が登録メモリ１
３に登録されるようになっている（図９（ｂ））。ま
た、「メモリ条件」が選択されると、登録メモリ１３に
登録されている中継点選択条件が読み出され、選択条件
が切り替わるようになっている。

【００６８】また、図１０に示したような『ルート探索
条件設定』画面を通じて、タクシー運転手の希望に応じ
たルート探索条件を設定することができ、例えば、『ル
ート探索条件設定』画面上の「ルート距離」が選択され
ると、図１１に示したような『ルート距離設定（ルート
探索条件設定）』画面が表示され、この画面を通じて、
ルート距離を自由に設定することができるようになって
おり、ここではルート距離条件として、「１００ｋｍ」
と設定された場合を示している。

【００６９】また、『ルート探索条件設定』画面（図１
０）上の「終点」、「特定地域巡回」、「中継点拡大解
釈」が選択されると、図１２（ａ）〜（ｃ）に示したよ
うな画面が表示され、また『ルート探索条件設定』画面
（図１０）上の「一覧表示」が選択されると、図１３
（ａ）に示したような『ルート探索条件一覧表』画面が
表示されるようになっている。

【００７０】この『ルート探索条件一覧表』画面上に
は、現在の設定条件が表示され、「登録」が選択される
と、現在設定されているルート探索条件が登録メモリ１
３に登録されるようになっている（図１３（ｂ））。ま
た、「メモリ条件」が選択されると、登録メモリ１３に
登録されているルート探索条件が読み出され、探索条件
が切り替わるようになっている。

【００７１】実施の形態（１）に係るナビゲーションシ
ステムにおけるマイコン１１の行う処理動作につい
て、図１４に示したフローチャートに基づいて説明す
る。まず、タクシー運転手から通常ルートの探索の指示
があるか否かを、『ルート探索設定』画面（図３）を通
じて設定された内容に基づいて判断し（ステップＳ
１）、通常ルートの探索の指示があったと判断すれば、
『中継点選択条件設定』画面（図４）などを通じて設定
された中継点選択条件、及びデータベース１２に登録さ
れている各地点毎の日付情報などの選択判断情報に基づ
いて、データベース１２に登録されている中継点候補地
点から、中継点を選択する（ステップＳ２）。

【００７２】次に、『ルート探索条件設定』画面（図１
０）などを通じて設定されたルート探索条件に基づい
て、データベース１２に登録されている位置情報を用い
て、ステップＳ２で選択された中継点の全部（又はその
一部）を通過するルートを探索し（ステップＳ３）、探
索したルートを地図上に重畳表示する（ステップＳ
４）。図１５（ａ）に、探索したルートを地図上に重畳
表示した表示例を示す。なお、ルート探索を行うにあた
って、データベース１２に登録されている進行方向情報
を用いて、中継点を通過する際の進行方向を考慮に入れ
たルートを探索するようにしても良い。

【００７３】また、ルート探索の結果、複数のルートが
存在する場合には、所定の基準に基づいて、各ルートの
有益度を求めて１ルートに絞り込むようにしたり、ある
いはルートの表示を１ルートだけに限定せず、複数のル
ートを表示するようにして、タクシー運転手自身に自由
に選択させるようにしても良い。

【００７４】なお、前記有益度の求め方としては、ルー
ト上にある全ての位置情報（ノード）の数を比較した
り、位置情報毎に得点を設定しておき、ルート上にある
全ての位置情報の得点の総和を比較する方法などが挙げ
られる。また、位置情報の得点については、ルート探索
条件毎に変更するようにしても良い。

【００７５】また、所定の場所（ホテルや駅など）で待
機して、お客の乗車を待つ場合の有益度を求めて、ステ
ップ３で探索したルートとどちらが有益であるか否かを
判断して、より有益な方を表示するようにしても良い。

【００７６】なお、駅やホテルなどでお客の乗車を待つ
場合の有益度の求め方としては、お客を乗せるまでの時
間Ｔ（例えば、駅での平均待ち時間＋駅までの移動所要
時間）を用いる方法が挙げられる。

【００７７】また、所定の場所での待機と探索したルー
トの走行とではどちらが有益であるか否かの比較方法と
しては、前記時間Ｔのあいだに、走行できるルート上に
ある位置情報の数（もしくは位置情報の得点の総和）を
特定のルールに従って換算した時間と、お客を乗せるま
での時間Ｔとを比較する方法などが挙げられる。

【００７８】次に、『ルート表示』画面（図１５
（ａ））上の「変更」が選択されたか否かを判断し（ス
テップＳ５）、「変更」が選択された、すなわち、タク
シー運転手がルートの変更を希望していると判断すれ
ば、画面の地図上にポインタｐが表示された、『中継点
変更』画面（図１５（ｂ））を表示する（ステップＳ
６）。

【００７９】ポインタｐはリモコン８のジョイスティッ
ク８ａを操作することによって、自由に移動させること
ができるようになっており、ポインタｐが移動し、所定
の位置で「削除」、「追加」が選択されると、中継点が
削除されたり、追加されたりするようになっている。

【００８０】ステップＳ６での処理後、『中継点変更』
画面上の「再探索」が選択されたか否かを判断し（ステ
ップＳ７）、「再探索」が選択されたと判断すれば、上
記した中継点の削除、追加設定に基づいて、ルートを再
度探索し（ステップＳ８）、探索したルートを地図上に
重畳表示し（ステップＳ９）、その後、『ルート表示』
画面（図１５（ａ））上の「決定」が選択されたか否か
を判断し（ステップＳ１０）、「決定」が選択されたと
判断すれば、処理動作を終了し、一方、「決定」が選
択されていないと判断すれば、ステップＳ５へ戻る。

【００８１】『ルート表示』画面上には、ルートが表示
され、「登録」が選択されると、現在表示されているル
ートが登録メモリ１３に登録されるようになっている
（図１５（ｃ））。なお、登録メモリ１３に登録されて
いるルートの読み出し方については、後で詳しく説明す
る。

【００８２】ところで、ステップＳ７における判断で、
「再探索」が選択されていないと判断すれば、ステップ
Ｓ７へ戻り、ステップＳ５における判断で、「変更」が
選択されていないと判断すれば、ステップＳ１０へ進
む。

【００８３】また、ステップＳ１における判断で、タク
シー運転手から通常ルートの探索の指示がないと判断す
れば、タクシー運転手から開拓ルートの探索の指示があ
るか否かを、『ルート探索設定』画面（図３）を通じて
設定された内容に基づいて判断し（ステップＳ１１）、
開拓ルートの探索の指示があったと判断すれば、データ
ベース１２に登録されている中継点の候補地点を通過し
ないルートの探索を行い（ステップＳ１２）、探索した
ルートを地図上に重畳表示し（ステップＳ１３）、その
後、ステップＳ５へ進む。

【００８４】一方、ステップＳ１１における判断で、タ
クシー運転手から開拓ルートの探索の指示がないと判断
すれば、タクシー運転手から登録ルートの読み出しの指
示があるか否かを、『ルート探索設定』画面（図３）を
通じて設定された内容に基づいて判断し（ステップＳ１
４）、登録ルートの読み出しの指示があったと判断すれ
ば、『登録ルート選択』画面（図示せず）を表示し（ス
テップＳ１５）、『登録ルート選択』画面を通じて選択
された内容に基づいて、登録メモリ１３に登録されてい
るルートを読み出し（ステップＳ１６）、読み出したル
ートを地図上に重畳表示し（ステップＳ１７）、その
後、ステップＳ５へ進む。

【００８５】次に、実施の形態（１）に係るナビゲーシ
ョンシステムにおけるマイコン１１の行う処理動作を
図１６に示したフローチャートに基づいて説明する。ま
ず、運賃メーター１４からの出力信号に基づいて、タク
シーにお客が乗ったか否かを判断する（ステップＳ２
１）。

【００８６】タクシーにお客が乗ったと判断すれば、Ｇ
ＰＳ信号などに基づいて、現在の位置情報、及び進行方
向情報を取得し（ステップＳ２２）、現在の日時情報を
取得し（ステップＳ２３）、お客を乗せた地点を新たな
中継点の候補地点として、この地点についての位置情
報、進行方向情報、日付情報、曜日情報、及び時刻情報
をデータベース１２へ登録する（ステップＳ２４）。一
方、ステップＳ２１における判断で、タクシーにお客が
乗っていないと判断すれば、処理動作を終了する。

【００８７】なお、データベース１２へ登録されたデー
タについては、図１７（ａ）に示したような『中継点候
補情報照会』画面を通じて、タクシー運転手は希望する
地点の情報を参照することができるようになっており、
ここでは参照希望地点でのお客を乗せた日時として、
「２０００年９月１日１３時」と設定された場合を示し
ている。

【００８８】この『中継点候補情報照会』画面上の「照
会」が選択されると、図１７（ｂ）に示したような『中
継点候補情報（登録・削除）』画面が表示され、この画
面を通じて、中継点候補情報を変更したり、不要な情報
の削除を行ったりすることができるようになっている。

【００８９】例えば、リモコン８などを操作することに
よって、各種情報の入力を行い、画面上の「登録」が選
択されると、入力内容に基づいて、データベース１２へ
新しい情報が登録される。従って、ステップ２４におけ
る処理で、データベース１２へ登録されなかった季節情
報、天気情報、施設情報、行事情報、及び地域情報につ
いては、『中継点候補情報（登録・削除）』画面を通じ
て、データベース１２へ登録することができる。また、
画面上の「削除」が選択されると、表示されている内容
がデータベース１２から削除されるようになっている。

【００９０】上記実施の形態（１）に係るナビゲーショ
ンシステムによれば、タクシー運転手の経験や勘などに
因って、中継点が選択されるのではなく、データベース
１２に登録されている選択判断情報、及び所定の選択条
件に基づいて、中継点が選択されるため、効率の良いル
ートを探索することができる。

【００９１】また、データベース１２には、中継点の候
補地点についての位置情報として、過去にお客を乗せた
ことのある地点の位置情報が記憶されているので、お客
の拾える確率の高い地点を中継点として選択することが
できる。

【００９２】また、上記実施の形態（１）に係るナビゲ
ーションシステムでは、タクシーにお客が乗ったか否か
の判断を、運賃メーター１４からの出力信号に基づいて
行っているが、別の実施の形態に係るナビゲーションシ
ステムでは、後部座席のドアの開閉状態などを検出し
て、お客が乗ったか否かの判断を行っても良い。

【００９３】さらに、別の実施の形態として、タクシー
運転手が操作することのできる候補地点指示手段を設け
て、該候補地点指示手段からの指示があったときの地点
を、中継点の候補地点として、ステップＳ２２以降の処
理を行うようにしても良い。

【００９４】また、上記実施の形態（１）に係るナビゲ
ーションシステムでは、『中継点選択条件設定』画面
（図４）などを通じて、中継点として選択する条件が設
定されるようになっているが、別の実施の形態に係るナ
ビゲーションシステムでは、『中継点不選択条件設定』
画面を設けて、中継点として選択しない条件を設定でき
るようにしても良く、これにより、例えば、不選択条件
の天気情報として、「雨」を設定すれば、雨の日にお客
を乗せた地点を、中継点候補から外すことができる。

【００９５】なお、ここではタクシーに採用する場合に
ついてのみ説明しているが、本発明に係るナビゲーショ
ンシステムは、タクシーだけに採用され得るのではな
く、走行ルートが固定されない業務用車両に採用して、
その効果を大いに発揮するものであり、例えば、その他
の業務用車両として石焼き芋や、竿竹や、蕨餅などの販
売に利用される車両を挙げることができる。

【００９６】また、車両が収集した中継点候補情報をＰ
Ｃメモリカードなどの記憶媒体や、電話回線などのネッ
トワークや、無線機などの通信手段などを用いて、車両
管理センター側で記憶させ、中継点選択とルート探索と
を管理センター側で行わせて、管理センター側で求めた
ルート情報を車両側へ提供するようにしても良い。

【図面の簡単な説明】

【図１】本発明の実施の形態（１）に係るナビゲーショ
ンシステムの要部を概略的に示したブロック図である。

【図２】実施の形態（１）に係るナビゲーションシステ
ムにおけるデータベースに記憶される記憶フォーマット
を示した図である。

【図３】〜

【図５】、

【図１０】、

【図１１】実施の形態（１）に係るナビゲーションシス
テムの表示パネルに表示される操作画面を示した図であ
る。

【図６】〜

【図８】、

【図１２】、

【図１５】（ａ）〜（ｃ）は実施の形態（１）に係るナ
ビゲーションシステムの表示パネルに表示される操作画
面を示した図である。

【図９】、

【図１３】、

【図１７】（ａ）、（ｂ）は実施の形態（１）に係るナ
ビゲーションシステムの表示パネルに表示される操作画
面を示した図である。

【図１４】実施の形態（１）に係るナビゲーションシス
テムにおけるマイコンの行う処理動作を示したフローチ
ャートである。

【図１６】実施の形態（１）に係るナビゲーションシス
テムにおけるマイコンの行う処理動作を示したフローチ
ャートである。

【図１８】従来のナビゲーションシステムの要部を概略
的に示したブロック図である。

【符号の説明】

１１ マイコン １２ データベース １３ 登録メモリ １４ 運賃メーター

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C032 HB05 HC08 HD21 2F029 AA02 AB01 AB07 AC02 5H180 AA14 AA15 BB04 BB05 BB12 BB13 BB15 CC12 FF04 FF05 FF14 FF22 FF27 FF33 FF38

Claims (21)

【特許請求の範囲】
1. 【請求項１】 ある始点からある終点までのルートを探
   索するにあたって、中継点を含むルートを探索する第１
   のルート探索手段を備えたナビゲーションシステムにお
   いて、 中継点の候補である地点についての位置情報、及び前記
   地点を中継点として選択するか否かの判断材料となる選
   択判断情報が記憶された中継点候補情報記憶手段と、 該中継点候補情報記憶手段に記憶されている選択判断情
   報、及び所定の選択条件に基づいて、中継点とする地点
   を選択する中継点選択手段とを備え、 前記第１のルート探索手段が、所定の探索条件に基づい
   て、前記中継点候補情報記憶手段に記憶されている位置
   情報を用いて、前記中継点選択手段により選択された中
   継点の全部、又はその一部を通過するルートを探索する
   ものであることを特徴とするナビゲーションシステム。
2. 【請求項２】 前記中継点候補情報記憶手段に、中継点
   の候補である地点についての進行方向情報が記憶され、 前記第１のルート探索手段が、前記進行方向情報を用い
   て、中継点を通過する際の進行方向を考慮に入れたルー
   トを探索するものであることを特徴とする請求項１記載
   のナビゲーションシステム。
3. 【請求項３】 前記所定の選択条件に、日付条件、期間
   条件、季節条件、曜日条件、時刻条件、天気条件、施設
   条件、行事条件、地域条件、及び重み条件のうちの少な
   くとも１条件が含まれていることを特徴とする請求項１
   又は請求項２記載のナビゲーションシステム。
4. 【請求項４】 タクシーに装備されるものであって、 前記重み条件の重みが、中継点の候補地点での過去にお
   客を乗せた頻度により決定されるものであることを特徴
   とする請求項３記載のナビゲーションシステム。
5. 【請求項５】 前記選択判断情報に、日付情報、季節情
   報、曜日情報、時刻情報、天気情報、施設情報、行事情
   報、及び地域情報のうちの少なくとも１情報が含まれて
   いることを特徴とする請求項１〜４のいずれかの項に記
   載のナビゲーションシステム。
6. 【請求項６】 使用者が前記所定の選択条件を設定する
   ための選択条件設定手段を備え、 前記中継点選択手段が、前記選択条件設定手段からの設
   定に基づいて、前記中継点候補情報記憶手段から中継点
   とする地点を選択するものであることを特徴とする請求
   項１〜５のいずれかの項に記載のナビゲーションシステ
   ム。
7. 【請求項７】 使用者により設定される前記所定の選択
   条件を記憶する選択条件記憶手段と、 前記選択条件設定手段からの設定に基づいて、使用者に
   より設定された前記所定の選択条件を前記選択条件記憶
   手段に記憶させる第１の記憶制御手段とを備えているこ
   とを特徴とする請求項６記載のナビゲーションシステ
   ム。
8. 【請求項８】 前記所定の探索条件に、ルート距離条
   件、終点条件、特定地域巡回条件、及び中継点拡大解釈
   条件のうちの少なくとも１条件が含まれ、 前記所定の探索条件に、ルート距離条件が含まれている
   場合には、前記第１のルート探索手段が、ルート距離が
   所定の距離となるルートを探索し、 前記所定の探索条件に、終点条件が含まれている場合に
   は、前記第１のルート探索手段が、ルートの終点が所定
   の地点となるルートを探索し、 前記所定の探索条件に、特定地域巡回条件が含まれてい
   る場合には、前記第１のルート探索手段が、ある特定の
   地域を巡回するルートを探索し、 前記所定の探索条件に、中継点拡大解釈条件が含まれて
   いる場合には、前記第１のルート探索手段が、前記中継
   点選択手段により選択された中継点、又はその周辺を通
   過するルートを探索するものであることを特徴とする請
   求項１〜７のいずれかの項に記載のナビゲーションシス
   テム。
9. 【請求項９】 使用者が前記所定の探索条件を設定する
   ための探索条件設定手段を備え、 前記第１のルート探索手段が、前記探索条件設定手段か
   らの設定に基づいて、ルートを探索するものであること
   を特徴とする請求項１〜８のいずれかの項に記載のナビ
   ゲーションシステム。
10. 【請求項１０】 使用者により設定される前記所定の探
    索条件を記憶する探索条件記憶手段と、 前記探索条件設定手段からの設定に基づいて、使用者に
    より設定された前記所定の探索条件を前記探索条件記憶
    手段に記憶させる第２の記憶制御手段とを備えているこ
    とを特徴とする請求項９記載のナビゲーションシステ
    ム。
11. 【請求項１１】 探索されたルートに含まれる中継点の
    中から、使用者が中継点を削除するための第１の削除指
    示手段と、 該第１の削除指示手段からの削除指示に基づいて、ルー
    トを探索し直す第１のルート再探索手段とを備えている
    ことを特徴とする請求項１〜１０のいずれかの項に記載
    のナビゲーションシステム。
12. 【請求項１２】 探索されたルートに、使用者が中継点
    を追加するための中継点追加指示手段と、 該中継点追加指示手段からの追加指示に基づいて、ルー
    トを探索し直す第２のルート再探索手段とを備えている
    ことを特徴とする請求項１〜１１のいずれかの項に記載
    のナビゲーションシステム。
13. 【請求項１３】 探索されたルートを走行した場合の有
    益度を算出する第１の有益度算出手段と、 探索されたルートが複数存在する場合、前記第１の有益
    度算出手段により算出された結果に基づいて、最も有益
    度の高いルートがいずれであるかを判断する有益ルート
    判断手段とを備えていることを特徴とする請求項１〜１
    ２のいずれかの項に記載のナビゲーションシステム。
14. 【請求項１４】 探索されたルートが複数存在する場
    合、使用者がこれら複数のルートの中からルートを一つ
    選択するためのルート選択手段を備えていることを特徴
    とする請求項１〜１３のいずれかの項に記載のナビゲー
    ションシステム。
15. 【請求項１５】 ルートに関する情報を記憶するルート
    記憶手段と、 前記第１のルート探索手段により探索されたルートに関
    する情報、 前記第１のルート再探索手段により探索されたルートに
    関する情報、 前記第２のルート再探索手段により探索されたルートに
    関する情報、 前記有益ルート判断手段により判断されたルートに関す
    る情報、 及び前記ルート選択手段により選択されたルートに関す
    る情報のうちのいずれかを前記ルート記憶手段に記憶さ
    せる第３の記憶制御手段とを備えていることを特徴とす
    る請求項１１〜１４のいずれかの項に記載のナビゲーシ
    ョンシステム。
16. 【請求項１６】 探索されたルートを走行した場合の有
    益度を算出する第１の有益度算出手段と、 所定の場所で待機した場合の有益度を算出する第２の有
    益度算出手段と、 これら有益度算出手段により算出された結果に基づい
    て、探索されたルートを走行した場合と、前記所定の場
    所で待機した場合とではどちらが有益度が高いかを判断
    する有益度判断手段とを備えていることを特徴とする請
    求項１〜１５のいずれかの項に記載のナビゲーションシ
    ステム。
17. 【請求項１７】 前記中継点候補情報記憶手段に記憶さ
    れている地点を通過しないルートを探索する第２のルー
    ト探索手段を備えていることを特徴とする請求項１〜１
    ６のいずれかの項に記載のナビゲーションシステム。
18. 【請求項１８】 自車の現在位置を認識する位置情報認
    識手段と、 使用者が中継点の候補地点を指示するための候補地点指
    示手段と、 該候補地点指示手段からの指示があると、前記位置情報
    認識手段により認識される位置情報を、中継点の候補で
    ある地点についての位置情報として、前記中継点候補情
    報記憶手段に記憶させる第４の記憶制御手段とを備えて
    いることを特徴とする請求項１〜１７のいずれかの項に
    記載のナビゲーションシステム。
19. 【請求項１９】 自車の現在位置を認識する位置情報認
    識手段と、 自車両が所定の車両動態になると、前記位置情報認識手
    段により認識される位置情報を、中継点の候補地点につ
    いての位置情報として、前記中継点候補情報記憶手段に
    記憶させる第５の記憶制御手段とを備えていることを特
    徴とする請求項１〜１８のいずれかの項に記載のナビゲ
    ーションシステム。
20. 【請求項２０】 タクシーに装備されるものであって、 前記所定の車両動態が、タクシーにお客を乗せたと看做
    される動態であることを特徴とする請求項１９記載のナ
    ビゲーションシステム。
21. 【請求項２１】 前記中継点候補情報記憶手段に記憶さ
    れている情報を、使用者が削除指示するための第２の削
    除指示手段と、 該第２の削除指示手段からの削除指示に基づいて、中継
    点候補地点に関する情報を削除する削除手段とを備えて
    いることを特徴とする請求項１〜２０のいずれかの項に
    記載のナビゲーションシステム。