(57)【要約】【課題】  独自のアルゴリズム等を用いて迅速且つ安全な経路として算出した当該経路を各車両において出力させて案内することが可能なナビゲーションシステムを提供する。【解決手段】  通常の経路誘導は、地図データベースサーバＭＤＢに記憶されているライブラリを用いて、タクシに搭載されたナビゲーション装置ＭＴと地図データベースサーバＭＤＢとの間のデータの授受により行う。一方、配車要求がタクシ会社備え付けのユーザ端末ＹＴに寄せられた場合は、当該ユーザ端末ＹＴから地図データベースサーバＭＤＢ内の上記ライブラリを読み出し、それを用いてユーザ端末ＹＴにおいて独自アルゴリズムにより経路探索を行い、その結果をナビゲーション装置ＭＴに伝送して表示させる。【選択図】  図１
2007033078.tif 000002
【特許請求の範囲】
【請求項１】
複数の移動体に夫々備えられた出力装置と、記憶装置と、経路探索装置と、各前記出力装置、前記記憶装置及び前記経路探索装置を相互に接続するネットワークと、を備えるナビゲーションシステムにおいて、
前記出力装置は、当該出力装置を備える前記移動体が移動すべき経路を、前記経路探索装置から前記ネットワークを介して伝送された経路探索結果情報に基づいて出力する出力手段を備え、
前記記憶装置は、前記出力手段における前記経路の出力処理に供される経路出力情報を蓄積記憶する記憶手段を備え、
更に前記経路探索装置は、
各前記移動体の現在位置を取得する現在位置取得手段と、
前記蓄積記憶されている経路出力情報を、前記ネットワークを介して前記記憶装置から取得する経路出力情報取得手段と、
各前記移動体夫々が到達すべき到達目的地を当該各移動体毎に取得する到達目的地取得手段と、
前記取得された経路出力情報を用いて、各前記移動体が移動すべき各前記到達目的地までの前記経路を当該移動体毎に夫々探索する探索手段と、
前記探索された経路を示す各前記移動体毎の前記経路探索結果情報を、当該探索された経路上を移動すべき各前記移動体に夫々備えられた前記出力装置に対して前記ネットワークを介して夫々伝送する伝送手段と、
を備えることを特徴とするナビゲーションシステム。
【請求項２】
請求項１に記載のナビゲーションシステムにおいて、
前記到達目的地取得手段は、
前記移動体を利用して移動する使用者が当該移動の目的地を入力する際に用いられる入力手段と、
前記入力手段を介して入力された目的地を前記到達目的地として取得する取得手段と、
を備えることを特徴とするナビゲーションシステム。
【請求項３】
請求項１又は２に記載のナビゲーションシステムにおいて、
各前記出力装置は、
対応する前記経路探索結果情報に基づいて前記経路を出力後、当該経路を修正するための経路修正情報を入力するために用いられる入力手段と、
前記蓄積記憶されている経路出力情報を、前記ネットワークを介して前記記憶装置から取得する取得手段と、
前記入力された経路修正情報と、前記取得した探索結果情報と、前記取得した経路出力情報と、を用いて前記経路を修正する修正手段と、
を夫々更に備え、
前記出力手段は、当該修正された経路を出力することを特徴とするナビゲーションシステム。
【請求項４】
請求項１から３のいずれか一項に記載のナビゲーションシステムにおいて、
各前記経路は、各前記移動体の業務上夫々移動すべき経路であることを特徴とするナビゲーションシステム。
【請求項５】
複数の移動体に夫々備えられた出力装置と、記憶装置と、各前記出力装置及び前記記憶装置を相互に接続するネットワークと、を備えるナビゲーションシステムであって、前記出力装置が、当該出力装置を備える前記移動体が移動すべき経路を、前記ネットワークを介して伝送された経路探索結果情報に基づいて出力する出力手段を備え、前記記憶装置が、前記出力手段における前記経路の出力処理に供される経路出力情報を蓄積記憶する記憶手段を備えるナビゲーションシステムにおいて実行されるナビゲーション方法において、
各前記移動体の現在位置を取得する現在位置取得工程と、
各前記移動体夫々が到達すべき到達目的地を当該各移動体毎に取得する到達目的地取得工程と、
前記蓄積記憶されている経路出力情報を用いて、各前記移動体が移動すべき各前記到達目的地までの前記経路を当該移動体毎に夫々探索する探索工程と、
前記探索された経路を示す各前記移動体毎の前記経路探索結果情報を、当該探索された経路上を移動すべき各前記移動体に夫々備えられた前記出力装置に対して前記ネットワークを介して夫々伝送する伝送工程と、
を含むことを特徴とするナビゲーション方法。
【請求項６】
複数の移動体に夫々備えられた出力装置と、記憶装置と、経路探索装置と、各前記出力装置、前記記憶装置及び前記経路探索装置を相互に接続するネットワークと、を備えるナビゲーションシステムであって、前記出力装置が、当該出力装置を備える前記移動体が移動すべき経路を、前記経路探索装置から前記ネットワークを介して伝送された経路探索結果情報に基づいて出力する出力手段を備え、前記記憶装置が、前記出力手段における前記経路の出力処理に供される経路出力情報を蓄積記憶する記憶手段を備えるナビゲーションシステムにおける前記経路探索装置に含まれる経路探索コンピュータを、
各前記移動体の現在位置を取得する現在位置取得手段、
各前記移動体夫々が到達すべき到達目的地を当該各移動体毎に取得する到達目的地取得手段、
前記蓄積記憶されている経路出力情報を用いて、各前記移動体が移動すべき各前記到達目的地までの前記経路を当該移動体毎に夫々探索する探索手段、及び、
前記探索された経路を示す各前記移動体毎の前記経路探索結果情報を、当該探索された経路上を移動すべき各前記移動体に夫々備えられた前記出力装置に対して前記ネットワークを介して夫々伝送する伝送手段、
として機能させることを特徴とするナビゲーション用プログラム。
【請求項７】
請求項６に記載のナビゲーション用プログラムが前記経路探索コンピュータにより読取可能に記録されていることを特徴とする情報記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、ナビゲーションシステム、ナビゲーション方法及びナビゲーション用プログラム並びに情報記録媒体の技術分野に属し、より詳細には、例えば業務用のいわゆる配車システムとして用いられるナビゲーションシステム及びナビゲーション方法、当該配車システム用のナビゲーション用プログラム及び当該ナビゲーション用プログラムが記録された情報記録媒体の技術分野に属する。
【背景技術】
【０００２】
従来、例えばタクシやハイヤを、それを利用する顧客からの要求に応じて最適に配車する業務用の配車システムが、当該タクシ会社等において用いられている。
【０００３】
ここで、当該従来の配車システムの構成としては、顧客からの要求（配車された車両を利用する当該顧客の乗車位置や配車後の当該顧客自身の目的地等）に応じて当該乗車位置の近辺を移動中の車両を音声通信等により探し出し、その探し出した車両に対して当該乗車位置を告知する方法により必要な配車が行われていた。
【０００４】
一方、近年では上記車両に対するナビゲーション装置の搭載が進みつつあるが、そのナビゲーション装置を用いた配車システムとしては、当該ナビゲーション装置に配車先（顧客の乗車位置）を伝送して表示させるということも為されている。そして、当該配車先を表示した後は、そのナビゲーション装置独自で当該配車先までの経路を探索して車両を誘導することが行われていた。
【０００５】
他方、例えば上記タクシを多数擁するタクシ会社等においては、各会社毎に独自の経路探索ノウハウを有しているのが通常であり、当該探索ノウハウを日々の業務を通じて更に向上させ、より迅速且つ安全に目的の配車先まで自社のタクシを到達させるようにしている。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した従来の配車システムでは、各車両に搭載されているナビゲーション装置に対して伝送できるのは、上述した如きタクシ会社等において探索した経路における目的地（すなわち乗車位置）の位置情報のみであり、当該タクシ会社等において探索した経路そのもの（経由すべき道路名や交差点等を含む経路そのもの）を送信することは為されていない。そして、当該目的地に至るまでに実際にその車両が経由すべき経路等は、その目的地を示す位置情報の伝送を受けたナビゲーション装置が、それ独自のアルゴリズムを用いて車両上で探索していた。従ってこの場合は、上記タクシ会社独自の探索ノウハウが全く活用されず非効率な配車が実行される場合があるという問題点があった。
【０００７】
また、当該ナビゲーション装置独自のアルゴリズムにて経路を探索するため、そのタクシ会社等に属する運転手の好みに合った経路が探索されるとは限らず、自己の好み或いは実際に走行している地域の特性に合致した経路探索が実行されなかった場合は、かなりのストレスが当該運転者に掛かる場合があるという問題点もあった。
【０００８】
そこで、本願は上記の各問題点に鑑みて為されたもので、その課題は、独自のアルゴリズム等を用いて迅速且つ安全な経路として算出した当該経路を各車両において出力させて案内することが可能なナビゲーションシステム及びナビゲーション方法、当該ナビゲーション用プログラム及び当該ナビゲーション用プログラムが記録された情報記録媒体を提供することにある。
【課題を解決するための手段】
【０００９】
上記の課題を解決するために、請求項１に記載の発明は、タクシ等の複数の移動体に夫々備えられたナビゲーション装置等の出力装置と、地図データベースサーバ等の記憶装置と、ユーザ端末等の経路探索装置と、各前記出力装置、前記記憶装置及び前記経路探索装置を相互に接続するネットワークと、を備えるナビゲーションシステムにおいて、前記出力装置は、当該出力装置を備える前記移動体が移動すべき経路を、前記経路探索装置から前記ネットワークを介して伝送された経路探索結果情報に基づいて出力する表示部等の出力手段を備え、前記記憶装置は、前記出力手段における前記経路の出力処理に供される経路出力情報を蓄積記憶する記憶手段を備え、更に前記経路探索装置は、各前記移動体の現在位置を取得するインターフェース等の現在位置取得手段と、前記蓄積記憶されている経路出力情報を、前記ネットワークを介して前記記憶装置から取得するインターフェース等の経路出力情報取得手段と、各前記移動体夫々が到達すべき到達目的地を当該各移動体毎に取得する入力部等の到達目的地取得手段と、前記取得された経路出力情報を用いて、各前記移動体が移動すべき各前記到達目的地までの前記経路を当該移動体毎に夫々探索するＣＰＵ等の探索手段と、前記探索された経路を示す各前記移動体毎の前記経路探索結果情報を、当該探索された経路上を移動すべき各前記移動体に夫々備えられた前記出力装置に対して前記ネットワークを介して夫々伝送するインターフェース等の伝送手段と、を備える。
【００１０】
上記の課題を解決するために、請求項５に記載の発明は、タクシ等の複数の移動体に夫々備えられたナビゲーション装置等の出力装置と、地図データベースサーバ等の記憶装置と、各前記出力装置及び前記記憶装置を相互に接続するネットワークと、を備えるナビゲーションシステムであって、前記出力装置が、当該出力装置を備える前記移動体が移動すべき経路を、前記ネットワークを介して伝送された経路探索結果情報に基づいて出力する表示部等の出力手段を備え、前記記憶装置が、前記出力手段における前記経路の出力処理に供される経路出力情報を蓄積記憶する記憶手段を備えるナビゲーションシステムにおいて実行されるナビゲーション方法において、各前記移動体の現在位置を取得する現在位置取得工程と、各前記移動体夫々が到達すべき到達目的地を当該各移動体毎に取得する到達目的地取得工程と、前記蓄積記憶されている経路出力情報を用いて、各前記移動体が移動すべき各前記到達目的地までの前記経路を当該移動体毎に夫々探索する探索工程と、前記探索された経路を示す各前記移動体毎の前記経路探索結果情報を、当該探索された経路上を移動すべき各前記移動体に夫々備えられた前記出力装置に対して前記ネットワークを介して夫々伝送する伝送工程と、を含む。
【００１１】
上記の課題を解決するために、請求項６に記載の発明は、タクシ等の複数の移動体に夫々備えられたナビゲーション装置等の出力装置と、地図データベースサーバ等の記憶装置と、ユーザ端末等の経路探索装置と、各前記出力装置、前記記憶装置及び前記経路探索装置を相互に接続するネットワークと、を備えるナビゲーションシステムであって、前記出力装置が、当該出力装置を備える前記移動体が移動すべき経路を、前記経路探索装置から前記ネットワークを介して伝送された経路探索結果情報に基づいて出力する表示部等の出力手段を備え、前記記憶装置が、前記出力手段における前記経路の出力処理に供される経路出力情報を蓄積記憶する記憶手段を備えるナビゲーションシステムにおける前記経路探索装置に含まれる経路探索コンピュータを、各前記移動体の現在位置を取得する現在位置取得手段、各前記移動体夫々が到達すべき到達目的地を当該各移動体毎に取得する到達目的地取得手段、前記蓄積記憶されている経路出力情報を用いて、各前記移動体が移動すべき各前記到達目的地までの前記経路を当該移動体毎に夫々探索する探索手段、及び、前記探索された経路を示す各前記移動体毎の前記経路探索結果情報を、当該探索された経路上を移動すべき各前記移動体に夫々備えられた前記出力装置に対して前記ネットワークを介して夫々伝送する伝送手段、として機能させる。
【００１２】
上記の課題を解決するために、請求項７に記載の発明は、請求項６に記載のナビゲーション用プログラムが前記経路探索コンピュータにより読取可能に記録されている。
【発明を実施するための最良の形態】
【００１３】
次に、本願を実施するための最良の形態について、図面に基づいて説明する。
【００１４】
なお、以下に説明する実施形態は、ネットワーク通信型のナビゲーション装置を備えた複数台の移動体としてのタクシを、それが属するタクシ会社において顧客の要望に合わせてその乗車位置まで配車する際に用いられる配車システムに対して本願を適用した場合の実施の形態である。
【００１５】
また、図１は実施形態に係る配車システムの全体構成を示すブロック図であり、図２は当該配車システムに含まれ且つ上記タクシ会社に配置されるユーザ端末及び上記ナビゲーション装置の概要構成を夫々示すブロック図であり、図３は上記配車システムにおいて実行される実施形態に係る配車処理を示すフローチャートである。
【００１６】
図１に示すように、実施形態に係る配車システムＳは、配車されるべきタクシ夫々に搭載されたナビゲーション装置ＭＴ、ＭＴ、ＭＴ、…と、記憶手段及び記憶装置としての地図データベースサーバＭＤＢと、システムデータベースサーバＳＤＢと、上記タクシ会社内に配置されている経路探索装置としてのユーザ端末ＹＴと、システム管理端末ＳＴと、により構成されており、これら各構成部材が有線又は無線のネットワークＮＴを介して相互に情報の授受が可能に接続されている。
【００１７】
この構成において、ナビゲーション装置ＭＴは、無線通信により上記地図データベースサーバＭＤＢ及びユーザ端末ＹＴ等との間で通信を行い、当該ナビゲーション装置ＭＴが搭載されているタクシをその時の目的地や配車位置まで案内するための地図情報や交差点情報等をその表示部１３上に表示する。
【００１８】
そして、地図データベースサーバＭＤＢは、当該ナビゲーション装置ＭＴにおいて地図等を表示するための素材情報や地図情報そのものを蓄積記憶しており、後述するように、ナビゲーション装置ＭＴからの要求に応じて必要な経路検索処理等を行ってその結果をナビゲーション装置ＭＴに送信すると共に、ユーザ端末ＹＴ等からの要求に応じて上記素材情報等を含む、経路検索に必要な情報を例えばいわゆるライブラリとして当該ユーザ端末ＹＴ等に出力する。なお、当該ライブラリに含まれる具体的な情報としては、例えば、ナビゲーション装置ＭＴ上に表示すべき地図情報、後述する経路探索処理に用いられるランドマーク情報等の情報、実施形態の配車処理の実行に必要な地点情報（より具体的には、ナビゲーション装置ＭＴにおいて表示される地図上に示される地点の位置情報及びその地点の内容情報等を含む）等がある。
【００１９】
一方、システムデータベースサーバＳＤＢは、上記地図データベースサーバＭＤＢ及びナビゲーション装置ＭＴと、ユーザ端末ＹＴとの間のデータの授受等を統括制御するサーバであり、当該システムデータベースサーバＳＤＢ自体の管理は、システム管理端末ＳＴを用いて実行される。
【００２０】
次に、上記ユーザ端末ＹＴの構成及び動作について、図２（ａ）を用いて説明する。
【００２１】
図２（ａ）に示すように、実施形態に係るユーザ端末ＹＴは、探索手段としてのＣＰＵ１と、液晶ディスプレイ等よりなる表示部２と、到達目的地取得手段としての入力部３と、ハードディスク装置等からなる外部記憶装置４と、現在位置取得手段、経路出力情報取得手段及び伝送手段としてのインターフェース５と、により構成されている。
【００２２】
この構成において、インターフェース５は、ネットワークＮＴから入力されてくる各種データに対して予め設定されている入力インターフェース処理を実行し、処理信号ＳcとしてＣＰＵ１に出力すると共に、当該ＣＰＵ１からナビゲーション装置ＭＴに対して送信すべき処理信号Ｓcが送信されてくると当該処理信号Ｓcに対して予め設定されている出力インターフェース処理を実行し、ネットワークＮＴを介して上記ナビゲーション装置ＭＴ等へ出力する。
【００２３】
次に、外部記憶装置４は、実施形態の配車処理に必要な補助的な情報を蓄積記憶しており、これらの情報を必要に応じてメモリ信号ＳmとしてＣＰＵ１に出力する。
【００２４】
一方、ＣＰＵ１は、その処理上、地図取得部１ａと、経路処理部１ｂと、により構成されている。
【００２５】
そして、地図取得部１ａは、処理信号Ｓcとして地図データベースサーバＭＤＢから入力されてきた上記ライブラリを取得する。
【００２６】
次に、経路処理部１ｂは、上記地図取得部１ａによって取得されたライブラリに含まれている地図情報等を用いて、上記ナビゲーション装置ＭＴを搭載するタクシが到達すべき配車先（すなわち顧客の乗車位置）までの経路を計算・探索し、その結果を処理信号Ｓcとしてインターフェース５及びネットワークＮＴを介してナビゲーション装置ＭＴに出力する。
【００２７】
これと並行して、経路処理部１ｂは、上記検索された経路に沿ってナビゲーション装置ＭＴを備えているタクシが移動するように当該タクシを誘導するため必要な経路誘導情報を生成し、その結果を処理信号Ｓcとしてインターフェース５及びネットワークＮＴを介してナビゲーション装置ＭＴに出力する。
【００２８】
また、これらの処理に対応して、入力部３において後述する配車先を示す情報等の必要な情報入力処理が実行されると、当該入力部３は当該情報入力処理に対応した入力信号Ｓinを生成し、ＣＰＵ１に出力する。そして、ＣＰＵ１は当該入力信号Ｓinの内容に合致した処理を行う。
【００２９】
また、これらの処理を実行するにつきユーザ端末ＹＴの操作者に対して提示すべき情報は表示信号Ｓdpとして表示部２に出力され、当該表示部２は当該表示信号Ｓdpに対応する情報を表示する。
【００３０】
次に、上記ナビゲーション装置ＭＴの構成及び動作について、図２（ｂ）を用いて説明する。
【００３１】
図２（ｂ）に示すように、一のナビゲーション装置ＭＴは、ＣＰＵ及び必要なメモリ等からなる処理部１０と、メモリ１１と、センサ部１２と、出力手段としての上記表示部１３と、音声出力部１４と、ネットワークＮＴに対して無線通信により接続可能な送受信器１５と、当該送受信器１５に接続されたアンテナＡＮＴと、入力部１６と、により構成されている。
【００３２】
この構成において、送受信器１５は、アンテナＡＮＴを介してネットワークＮＴから入力されてくるデータに対して予め設定されている入力インターフェース処理を実行し、処理端末信号Ｓttとして処理部１０に出力すると共に、当該処理部１０から上記ユーザ端末ＹＴや地図データベースサーバＭＤＢに対して送信すべき処理端末信号Ｓttが送信されてくると当該処理端末信号Ｓttに対して予め設定されている出力インターフェース処理を実行し、アンテナＡＮＴ及びネットワークＮＴを介してユーザ端末ＹＴ又は地図データベースサーバＭＤＢ等へ出力する。
【００３３】
一方、センサ部１２は、具体的には、衛星軌道上に打ち上げられているＧＰＳ（Global Positioning System）衛星から送信されてくるＧＰＳ電波に含まれている位置情報に基づいてナビゲーション装置ＭＴが搭載されている車両の絶対位置情報（緯度及び経度により示される絶対位置情報）を出力するＧＰＳレシーバと、当該車両に備えられている車輪の回転に伴って送信されるいわゆる車速パルスに基づいて車両の走行距離及び速度を演算し距離情報及び速度情報を出力する車速センサと、車両の旋回角度及び上下方向の傾斜を検出して車両の進行方向に関する情報を出力する加速度センサと、により構成されており、これらのセンサ及びＧＰＳレシーバから出力される車両の現在位置及び姿勢等を示す情報をセンサ信号Ｓscとして処理部１０へ出力する。
【００３４】
他方、入力部１６は、表示部１３において表示させたい地図の指定又は目的地の設定等の実施形態に係る配車処理又は通常のナビゲーション処理についての指定が当該入力部１６において実行されると、当該実行された指定に対応する入力信号Ｓinを生成して処理部１０に出力する。
【００３５】
これらにより、処理部１０は、センサ信号Ｓscに基づいてナビゲーション装置ＭＴが搭載されているタクシの現在位置を示す現在位置情報及び入力部１６において実行された 指定に対応する後述の目的地情報等を生成し、これらを処理端末信号Ｓttとして送受信器１５を介して地図データベースサーバＭＤＢ（必要に応じて）又はユーザ端末ＹＴ（常時）に出力する。
【００３６】
そして、当該出力された目的地情報等及び現在位置情報に基づいてユーザ端末ＹＴにおいて実行された配車処理に対応する結果が処理端末信号ＳttとしてネットワークＮＴ及び送受信器１５を介して送信されてくると、処理部１０は、送信されてきた配車指示に含まれている経路に対応する地図情報等を表示信号Ｓdpとして表示部１３に出力し、当該表示部１３において必要な地図情報の表示を行わせると共に、上記地図情報に重畳して、上述したユーザ端末ＹＴ内の経路処理部１ｂにおいて生成された経路に沿った地図情報又は経路誘導情報に則った経路情報の表示を行わせる。
【００３７】
また、当該経路誘導情報のうち、音声により車両の運転者に対して告知すべき内容については、これを音声信号Ｓadとして音声出力部１４に出力し、必要な音声出力により当該経路誘導を行わせる。
【００３８】
更に、ユーザ端末ＹＴから送信されてきた地図情報等、一時的に記憶しておくべき情報については、処理部１０からメモリ信号Ｓmとしてメモリ１１に出力されて一時的に記憶された後、必要に応じて再度メモリ信号Ｓmとして読み出されて必要な表示等の処理に供される。
【００３９】
次に、上述した構成を備える実施形態に係る配車システムＳにおいて実行される、実施形態に係る配車処理について、具体的に図３に示すフローチャートを用いて説明する。
【００４０】
なお、図３は上記配車処理として一の上記ナビゲーション装置ＭＴ、地図データベースサーバＭＤＢ並びにシステムデータベースサーバＳＤＢ及びユーザ端末ＹＴにおいて実行される処理を夫々示すフローチャートである。
【００４１】
図３に示すように、先ずナビゲーション装置ＭＴが搭載されているタクシが通常の営業中においては（ステップＳ１）、顧客を乗車させた際に当該ナビゲーション装置ＭＴに含まれる入力部１６において当該顧客の目的地が入力されたか否かが常に監視されている（ステップＳ２）。
【００４２】
そして、当該目的地が入力部１６において入力されると（ステップＳ２；ＹＥＳ）、当該入力された目的地を示す目的地情報ＧＬ（具体的には、当該目的地を示す緯度情報及び経度情報等）が、当該ナビゲーション装置ＭＴを搭載しているタクシの現在位置を示す現在位置情報（具体的には、当該現在位置を示す緯度情報及び経度情報等）等を含んでネットワークＮＴを介して地図データベースサーバＭＤＢに伝送される（ステップＳ３）。
【００４３】
一方、当該目的地情報ＧＬを受信する地図データベースサーバＭＤＢにおいては、いずれかのナビゲーション装置ＭＴから上記目的地情報ＧＬを受信したか否かを常に監視している（ステップＳ１０）。そして、いずれかのナビゲーション装置ＭＴから目的地情報ＧＬを受信した場合には（ステップＳ１０；ＹＥＳ）、当該受信した目的地情報ＧＬに含まれている現在位置情報により示される現在位置から当該目的地情報ＧＬに含まれている目的地までの経路を、当該地図データベースＭＤＢに含まれている図示しない経路探索部により探索し（ステップＳ１１）、その結果を探索結果情報Ｒ１としてネットワークＮＴを介して当該目的地情報ＧＬを送信してきたナビゲーション装置ＭＴに伝送（返信）する（ステップＳ１２）。
【００４４】
そして、当該探索結果情報Ｒ１を受信した（ステップＳ５）ナビゲーション装置ＭＴにおいては、その受信した探索結果情報Ｒ１に含まれている経路をその表示部１３に表示することで（ステップＳ６）、当該ナビゲーション装置ＭＴが搭載されているタクシの経路誘導を行う。
【００４５】
そして、当該経路誘導後は、当該タクシにおけるナビゲーション処理を終了するか否かを確認し（ステップＳ７）、終了する場合は（ステップＳ７；ＹＥＳ）そのままナビゲーション装置ＭＴとしての処理を終了し、一方ナビゲーション処理を継続する場合は（ステップＳ７；ＮＯ）上記ステップＳ１に戻って上述した処理を繰り返す。
【００４６】
他方、上記ステップＳ２の判定において、顧客の目的地の入力がないときは（ステップＳ２；ＮＯ）、次に、システムデータベースサーバＳＤＢからの配車指示としての経路指示（より具体的には後述する経路指示情報の受信）があるか否かの監視を行う（ステップＳ４）。そして、当該経路指示もないときは（ステップＳ４；ＮＯ）、上記通常走行（ステップＳ１）における現在位置並びにその周辺地域の地図等の表示を行い（ステップＳ６）、その後上記ステップＳ７の処理に移行する。
【００４７】
また、上記ステップＳ１２において経路の探索結果をナビゲーション装置ＭＴに送信した地図データベースサーバＭＤＢは、次に、上記システムデータベースサーバＳＤＢからのライブラリ送信要求があるか否かの監視に移行する（ステップＳ１３）。そして、当該ライブラリ送信要求を受信した場合には（ステップＳ１３；ＹＥＳ）、要求されているライブラリ（経路探索処理に必要な探索用情報等を含む）を当該ライブラリ送信要求を送信してきたユーザ端末ＹＴに送信し（ステップＳ１４）、更に地図データベースサーバＭＤＢとしての処理を終了するか否かを確認する（ステップＳ１５）。その結果、地図データベースサーバＭＤＢとしての処理を終了する場合は（ステップＳ１５；ＹＥＳ）そのまま処理を終了し、更に処理を継続する場合は（ステップＳ１５；ＮＯ）上記ステップＳ１０の処理に戻ってこれまでの処理を繰り返す。
【００４８】
一方、タクシ会社に設置されている上記ユーザ端末ＹＴにおいては、上記処理端末信号Ｓttを受信することで自社所属のタクシの現在位置を把握しつつ他の顧客等からの配車要求を待機しており（ステップＳ２０、Ｓ２０；ＮＯ）、例えば電話連絡又はインターネット等のネットワークを介した配車要求を取得したときは（ステップＳ２０；ＹＥＳ）、その取得した配車要求を配車先ごとに分類し（ステップＳ２１）、更に要求された配車先に配車する自社所属のタクシを具体的に割り振り（ステップＳ２２）、その割り振ったタクシの配車先までの経路を探索するために用いる上記ライブラリの送信を要求する旨の上記ライブラリ送信要求Ｌ１を、ネットワークＮＴ及びシステムデータベースサーバＳＤＢを介して地図データベースサーバＭＤＢに送信する（ステップＳ２３）。
【００４９】
そして、当該ライブラリ送信要求Ｌ１を受信した地図データベースサーバＭＤＢから当該ライブラリ送信要求Ｌ１に対応する探索用情報等を含むライブラリＬ２が送信されて来ると、当該ライブラリを用いてユーザ端末ＹＴにおいて各割り振ったタクシ毎に具体的な配車先までの経路を当該各タクシ個別に探索する（ステップＳ２４）。なお、当該探索処理自体は、ユーザ端末ＹＴに記憶されている当該タクシ会社独自のアルゴリズムにより、上記地図データベースサーバＭＤＢから取得したライブラリ内の探索用情報等を用いて実行される。
【００５０】
そして、当該探索終了後は、その結果を配車用の経路指示情報Ｒ２として、その配車先に対応するタクシに対して上記システムデータベースサーバＳＤＢ及びネットワークＮＴを介して送信する（ステップＳ２５）。
【００５１】
その後、ユーザ端末ＹＴにおける処理を終了するか否かを確認し（ステップＳ２６）、終了する場合は（ステップＳ２６；ＹＥＳ）そのまま処理を終了すると共に、処理を継続する場合は（ステップＳ２６；ＮＯ）、上記ステップＳ２０に戻ってこれまでの処理を繰り返す。
【００５２】
他方、当該経路指示情報Ｒ２を受信した（ステップＳ４；ＹＥＳ、Ｓ５）ナビゲーション装置ＭＴにおいては、当該経路指示情報Ｒ２に含まれている経路を、自車の現在位置等と共に表示し（ステップＳ６）、その表示された経路に沿って配車先（すなわち、配車を要求した顧客の乗車位置）までそのタクシを案内する。そして、当該案内後は上記ステップＳ７の処理に移行する。
【００５３】
以上説明したように、実施形態の配車システムＳの動作によれば、ユーザ端末ＹＴにおいて外部から取得した各目的地までの各タクシ毎の経路を、地図データベースサーバＭＤＢに蓄積記憶されているライブラリＬ２を用いて探索し、その結果を、当該ライブラリＬ２を用いて探索された経路を表示する各タクシのナビゲーション装置ＭＴに出力するので、当該ナビゲーション装置ＭＴにおいて、ネットワークＮＴを介して接続されているユーザ端末ＹＴにおいて探索された経路を出力することができる。
【００５４】
従って、当該ユーザ端末ＹＴにおいて独自に用いられている探索アルゴリズム等を用いて効率的且つ迅速な経路探索を行うことができる。
【００５５】
また、タクシを用いて移動する運転者が入力した目的地に至る経路が対応するタクシ上のナビゲーション装置ＭＴに表示されるので、その運転者が所望する目的地まで迅速且つ確実に到達することができる。
【００５６】
更に又、業務上移動する経路を共通のライブラリＬ２を用いて地図データベースサーバＭＤＢ又はユーザ端末ＹＴにおいて探索すると共にこれをナビゲーション装置ＭＴにおいて表示するので、当該業務に特化された最適な探索結果としての経路をナビゲーション装置ＭＴにおいて出力することができる。
【００５７】
なお、上述した実施形態においては、地図データベースサーバＭＤＢ又はユーザ端末ＹＴにおいて探索された経路をそのままナビゲーション装置ＭＴにおいて表示する場合について説明したが、これ以外に、当該表示されている経路を、そのナビゲーション装置ＭＴが備えられているタクシの運転者の操作で自由に変更して探索し直すように構成することもできる。
【００５８】
この場合には、地図データベースサーバＭＤＢ又はユーザ端末ＹＴにおいて探索した初期の経路を示す経路情報に、当該運転者の好みに対応した経路変更情報を付加して再度地図データベースサーバＭＤＢに送信し、その送信された経路情報及び経路変更情報を用いて地図データベースサーバＭＤＢにおいて再探索し、その結果を元のナビゲーション装置ＭＴに返信するように構成することが好適である。
【００５９】
この構成によれば、一度ナビゲーション装置ＭＴ出力された経路を、各タクシに備えられたナビゲーション装置ＭＴにおいて修正することが可能となるので、当該タクシの運転者等の好み等を反映させてより適切な経路で目的地まで移動することができる。
【００６０】
また、上述した実施形態では、ユーザ端末ＹＴに対して為された配車要求に応じた経路を探索する場合に当該ユーザ端末ＹＴにおいて経路探索処理を実行することとしたが、これ以外に、配車要求に対応する経路探索以外の、通常のナビゲーション装置ＭＴからの目的地指定に対応する経路探索を、上記ライブラリを用いてユーザ端末ＹＴ及びシステムデータベースサーバＳＤＢにより行うように構成することもできるし、これらと地図データベースサーバＭＤＢとの協働により行うように構成することもできる。
【００６１】
更に、図３に夫々示すフローチャートに対応するプログラムを、フレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、或いはインターネット等のネットワークから取得して記憶しておき、これらを汎用のコンピュータで読み出して夫々実行することにより、当該汎用のコンピュータを、ナビゲーション装置ＭＴにおける処理部１０、地図データベースサーバＭＤＢ内の図示しないマイクロコンピュータ、或いはユーザ端末ＹＴ内のＣＰＵ１として夫々機能させることも可能である。
【図面の簡単な説明】
【００６２】
【図１】実施形態に係る配車システムの概要構成を示すブロック図である。
【図２】実施形態の係る配車システムの細部構成を示すブロック図であり、（ａ）は実施形態に係るユーザ端末の概要構成を示すブロック図であり、（ｂ）は実施形態に係るナビゲーション装置の概要構成を示すブロック図である。
【図３】実施形態に係る配車処理を示すフローチャートである。
【符号の説明】
【００６３】
１    ＣＰＵ
１ａ    地図取得部
１ｂ    経路処理部
２、１３    表示部
３、１６    入力部
４    外部記憶装置
１０    処理部
１１    メモリ
１２    センサ部
１４    音声出力部
１５    送受信器
Ｓ    配車システム
ＹＴ    ユーザ端末
ＭＴ    ナビゲーション装置
ＭＤＢ    地図データベースサーバ
ＳＤＢ    システムデータベースサーバ
ＳＴ    システム管理端末
【図１】
2007033078.tif 000003
【図２】
2007033078.tif 000004
【図３】
2007033078.tif 000005