(57)【要約】【課題】  利用者の要望を考慮した配車サービスを実現すること【解決手段】  利用者から配車希望位置、目的地の情報、配車サービスを受けるまでの時間を優先するか、料金を優先するかの情報を含む配車サービス要求を配車サービス支援装置で受付け、時間優先要求か料金優先要求かに応じて、最適となる待ち合わせ場所と配車車両の組合せを検索する第１ステップと、検索した情報で配車サービスを車両に指示し、またその情報を利用者に送信する第２ステップとを備える。【選択図】      図４
2005275678.tif 000002
【特許請求の範囲】
【請求項１】
利用者から配車希望位置、目的地の情報、配車サービスを受けるまでの時間を優先するか、料金を優先するかの情報を含む配車サービス要求を配車サービス支援装置で受付け、時間優先要求か料金優先要求かに応じて配車開始位置から配車希望位置に至る最短経路を地図データベースから検索する第１のステップと、検索した経路で配車サービスを車両に指示する第２のステップと
を備えることを特徴とする配車サービス支援方法。
【請求項２】
前記第１のステップにおいて、利用者の許容時間内または許容距離内で配車希望位置から利用者が移動することによって、新しい待ち合わせとなりうる待ち合わせ候補地が存在するかどうかを地図データベースから検索し、検索した各待ち合わせ候補地と前記配車希望位置を含めた候補地のうち配車指示待ちとなっている複数の車両の現在位置から料金優先要求、時間優先要求に応じた最短経路となる待ち合わせ候補地及び最適車両を選択し、その選択した待ち合わせ候補地を最適待ち合わせ場所として利用者に通知し、利用者から前記最適待ち合わせ場所への移動が可能である旨の指示を受けている条件、または移動可能である旨の応答を受けた条件で前記最適車両に対し第２のステップで配車指示を行い、かつ利用者に対しても前記最適待ち合わせ場所への移動を指示することを特徴とする請求項１に記載の配車サービス支援方法。
【請求項３】
利用者から配車希望位置、目的地の情報、配車サービスを受けるまでの時間を優先するか、料金を優先するかの情報を含む配車サービスに係る情報提供要求を配車サービス支援装置で受付け、時間優先要求か料金優先要求かに応じて配車開始位置から配車希望位置に至る最短経路を地図データベースから検索する第１のステップと、検索した経路における利用料金と配車希望位置までの車両の到達時間を利用者に通知する第２のステップと
を備えることを特徴とする配車サービス支援方法。
【請求項４】
前記第１のステップにおいて、利用者の許容時間内または許容距離内で配車希望位置から利用者が移動することによって、新しい待ち合わせ場所となりうる待ち合わせ候補地が存在するかどうかを地図データベースから検索し、検索した各待ち合わせ候補地と前記配車希望位置を含めた候補地のうち配車指示待ちとなっている複数の車両の現在位置から料金優先要求、時間優先要求に応じた最短経路となる待ち合わせ候補地及び最適車両を選択し、その選択した車両が前記最適待ち合わせ位置に到達するまでの利用料金と時間を前記第２のステップにおいて利用者に通知することを特徴とする請求項３に記載の配車サービス支援方法。
【請求項５】
利用者から配車希望位置、目的地の情報、配車サービスを受けるまでの時間を優先するか、料金を優先するかの情報を含む配車サービス要求を受付け、時間優先要求か料金優先要求かに応じて配車開始位置から配車希望位置に至る最短経路を地図データベースから検索する第１の手段と、検索した経路で配車サービスを車両に指示する第２の手段と
を備えることを特徴とする配車サービス支援装置。
【請求項６】
前記第１の手段は、利用者の許容時間内または許容距離内で配車希望位置から利用者が移動することによって、新しい待ち合わせ場所となりうる待ち合わせ候補地が存在するかどうかを地図データベースから検索し、検索した各待ち合わせ候補地と前記配車希望位置を含めた候補地のうち配車指示待ちとなっている複数の車両の現在位置から料金優先要求、時間優先要求に応じた最短経路となる待ち合わせ候補地及び最適車両を選択し、その選択した待ち合わせ候補地を最適待ち合わせ場所として利用者に通知し、利用者から前記最適待ち合わせ場所への移動が可能である旨の指示を受けている条件、または移動可能である旨の応答を受けた条件で前記最適車両に対し第２の手段により配車指示を行い、かつ利用者に対しても前記最適待ち合わせ場所への移動を指示することを特徴とする請求項５に記載の配車サービス支援方法。
【請求項７】
利用者から配車希望位置、目的地の情報、配車サービスを受けるまでの時間を優先するか、料金を優先するかの情報を含む配車サービスに係る情報提供要求を受付け、時間優先要求か料金優先要求かに応じて配車開始位置から配車希望位置に至る最短経路を地図データベースから検索する第１の手段と、検索した経路における利用料金と配車希望位置までの車両の到達時間を利用者に通知する第２の手段と
を備えることを特徴とする配車サービス支援装置。
【請求項８】
前記第１の手段は、利用者の許容時間内または許容距離内で配車希望位置から利用者が移動することによって、新しい待ち合わせ場所となりうる待ち合わせ候補地が存在するかどうかを地図データベースから検索し、検索した各待ち合わせ候補地と前記配車希望位置を含めた候補地のうち配車指示待ちとなっている複数の車両の現在位置から料金優先要求、時間優先要求に応じた最短経路となる待ち合わせ候補地及び最適車両を選択し、その選択した車両が前記最適待ち合わせ位置に到達するまでの利用料金と時間を前記第２の手段により利用者に通知することを特徴とする請求項７に記載の配車サービス支援装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、配車サービス受ける利用者（以下、利用者）に対し、利用者が要求した待ち合わせ希望地（もしくは利用者の現在位置）付近に、配車を受けるまでの待ち時間（以降、待ち時間）もしくは配車サービスの利用料金の減少可能な場所があれば、利用者に対しその情報を送信し、また誘導が可能な状態であればその誘導を行うことにより、利用者の利便性を向上させる配車サービス支援方法および装置に関する。
【背景技術】
【０００２】
従来、利用者の現在位置もしくは利用者が指定した位置を固定の待ち合わせ場所としてタクシーなどの配車サービスを行うシステムとして、例えば下記特許文献１に記載のものが知られている。
【特許文献１】特開２００２−２２２４９３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、前述した従来のシステムでは、利用者が僅かな距離を移動することによって待ち時間の短縮もしくは利用料金の減少できる条件が存在したとしても、このような条件を探索することなく利用者が指定した待ち合わせ場所を「固定の待ち合わせ場所」として配車サービスを行っている。このため、例えば「ある程度の距離は歩いてもかまわないので、料金が少ない方が望ましい」、「料金は高くなっても急いで欲しい」など、利用者の要望を考慮した配車サービスを行えないという問題がある。
例えば、図１０に示すように、公園ＰＫの出入り口に居る利用者ＵがタクシーＴＸの配車サービスを受けようとする場合、利用者Ｕを道路Ｒ１とＲ２との間に設けられた歩道ＳＷを通って地点Ｐ１に誘導すれば、タクシーＴＸがルートＲＴ１を通って利用者Ｕの現在位置に向かうよりも走行距離が大幅に短くなり、利用料金を少なくすることができる。しかし、従来のシステムでは、地点Ｐ１まで行けば料金が安くなるなどの選択肢を利用者に何ら提示することなく、利用者が指定した現在位置に配車するという方法を採っているため、少しでも料金が安いほうが良いなどの利用者の要望を考慮して配車するというサービスが実現できない。
【０００４】
本発明の目的は、利用料金が少ない方が良い、待ち時間が少ない方がよいなどの利用者の要望を考慮した配車サービスを実現することができる配車サービス支援方法および装置を提供することにある。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、本発明に係る配車サービス支援方法は、利用者から配車希望位置、目的地の情報、配車サービスを受けるまでの時間を優先するか、料金を優先するかの情報を含む配車サービス要求を配車サービス支援装置で受付け、時間優先要求か料金優先要求かに応じて配車開始位置から配車希望位置に至る最短経路を地図データベースから検索する第１のステップと、検索した経路で配車サービスを車両に指示する第２のステップとを備えることを特徴とする。
また、前記第１のステップにおいて、利用者の許容時間内または許容距離内で配車希望位置から利用者が移動することによって、新しい待ち合わせとなりうる待ち合わせ候補地が存在するかどうかを地図データベースから検索し、検索した各待ち合わせ候補地と前記配車希望位置を含めた候補地のうち配車指示待ちとなっている複数の車両の現在位置から料金優先要求、時間優先要求に応じた最短経路となる待ち合わせ候補地及び最適車両を選択し、その選択した待ち合わせ候補地を最適待ち合わせ場所として利用者に通知し、利用者から前記最適待ち合わせ場所への移動が可能である旨の指示を受けている条件、または移動可能である旨の応答を受けた条件で前記最適車両に対し第２のステップで配車指示を行い、かつ利用者に対しても前記最適待ち合わせ場所への移動を指示することを特徴とする。
【０００６】
本発明に係る配車サービス支援方法は、利用者から配車希望位置、目的地の情報、配車サービスを受けるまでの時間を優先するか、料金を優先するかの情報を含む配車サービスに係る情報提供要求を配車サービス支援装置で受付け、時間優先要求か料金優先要求かに応じて配車開始位置から配車希望位置に至る最短経路を地図データベースから検索する第１のステップと、検索した経路における利用料金と配車希望位置までの車両の到達時間を利用者に通知する第２のステップとを備えることを特徴とする。
また、前記第１のステップにおいて、利用者の許容時間内または許容距離内で配車希望位置から利用者が移動することによって、新しい待ち合わせ場所となりうる待ち合わせ候補地が存在するかどうかを地図データベースから検索し、検索した各待ち合わせ候補地と前記配車希望位置を含めた候補地のうち配車指示待ちとなっている複数の車両の現在位置から料金優先要求、時間優先要求に応じた最短経路となる待ち合わせ候補地及び最適車両を選択し、その選択した車両が前記最適待ち合わせ位置に到達するまでの利用料金と時間を前記第２のステップにおいて利用者に通知することを特徴とする。
【０００７】
本発明に係る配車サービス支援装置は、利用者から配車希望位置、目的地の情報、配車サービスを受けるまでの時間を優先するか、料金を優先するかの情報を含む配車サービス要求を受付け、時間優先要求か料金優先要求かに応じて配車開始位置から配車希望位置に至る最短経路を地図データベースから検索する第１の手段と、検索した経路で配車サービスを車両に指示する第２の手段とを備えることを特徴とする。
また、前記第１の手段は、利用者の許容時間内または許容距離内で配車希望位置から利用者が移動することによって、新しい待ち合わせ場所となりうる待ち合わせ候補地が存在するかどうかを地図データベースから検索し、検索した各待ち合わせ候補地と前記配車希望位置を含めた候補地のうち配車指示待ちとなっている複数の車両の現在位置から料金優先要求、時間優先要求に応じた最短経路となる待ち合わせ候補地及び最適車両を選択し、その選択した待ち合わせ候補地を最適待ち合わせ場所として利用者に通知し、利用者から前記最適待ち合わせ場所への移動が可能である旨の指示を受けている条件、または移動可能である旨の応答を受けた条件で前記最適車両に対し第２の手段により配車指示を行い、かつ利用者に対しても前記最適待ち合わせ場所への移動を指示することを特徴とする。
【０００８】
本発明に係る配車サービス支援装置は、利用者から配車希望位置、目的地の情報、配車サービスを受けるまでの時間を優先するか、料金を優先するかの情報を含む配車サービスに係る情報提供要求を受付け、時間優先要求か料金優先要求かに応じて配車開始位置から配車希望位置に至る最短経路を地図データベースから検索する第１の手段と、検索した経路における利用料金と配車希望位置までの車両の到達時間を利用者に通知する第２の手段とを備えることを特徴とする。
また、前記第１の手段は、利用者の許容時間内または許容距離内で配車希望位置から利用者が移動することによって、新しい待ち合わせ場所となりうる待ち合わせ候補地が存在するかどうかを地図データベースから検索し、検索した各待ち合わせ候補地と前記配車希望位置を含めた候補地のうち配車指示待ちとなっている複数の車両の現在位置から料金優先要求、時間優先要求に応じた最短経路となる待ち合わせ候補地及び最適車両を選択し、その選択した車両が前記最適待ち合わせ位置に到達するまでの利用料金と時間を前記第２の手段により利用者に通知することを特徴とする。
【発明の効果】
【０００９】
本発明によれば、配車サービスを受けるまでの時間を短縮したい、あるいは料金を少なくしたいと言う利用者の要求に応じて、最適経路を選択して配車要求に応じるため、配車サービスを受ける上での利用者の選択肢が増え、利用者の要望に応じた配車サービスを実現することに貢献することができる。
【発明を実施するための最良の形態】
【００１０】
以下、図面を参照して本発明を詳細に説明する。
図１は、本発明の実施の形態を示すシステム構成図であり、キーボード２、マウス３、表示装置４、地図情報データベース１４、車両情報データベース１５を備えた配車サービス支援サーバ（支援装置）１と、利用者が配車要求を行う携帯電話機などの携帯情報端末６とで構成され、利用者からの配車サービス要求に応じて、利用者の要望に応じた最適経路を選択して車両７による配車サービスを行うように構成されている。
図１では、車両７を１台しか示していないが、具体的には複数台の車両が存在する。
配車サービス支援サーバ１は、インターネットなどのネットワーク５を介して利用者の携帯情報端末６から配車サービス要求を受ける形態と、電話回線網を通じて利用者からの配車サービス要求をオペレータが受付け、キーボード２により利用者の現在位置や配車指定位置、目的地などを入力し、最適経路を検索するという形態がある。
以下では、携帯情報端末６から配車サービス要求をネットワーク５を介して受付けて最適経路を選択し、配車指示を行う場合を例に挙げて説明する。
【００１１】
配車サービスサーバ１は、ＣＰＵ１０，メモリ１１、無線機１２を備えている。
メモリ１１には、配車サービス支援プログラム１３が記憶されている。
配車サービス支援プログラム１３は、サービス要求受付部１３１、経路検索部１３２、渋滞情報取得部１３３、車両位置取得部１３４、配車指示部１３５、情報提供部１３６から構成されている。
無線機１２は、車両７に搭載された無線機との間でやり取りし、車載のＧＰＳ等の現在位置検出装置が検出している車両７の現在位置情報を所定時間間隔で取得して車両位置取得部１３４に渡し、車両情報データベース１５における車両７の現在位置情報を更新したり、配車指示部１３５が出力する利用者の希望位置への配車指示情報（音声または表示メッセージ）を車両７に送信するものである。
【００１２】
図２は、地図情報データベース１４に格納されている道路情報と、地点名−位置情報関係テーブルのデータ構成例を示すものである。
道路情報データベース２０１０は、道路と道路の交点をノードとし、次のノードに至る区間の道路情報を記憶している。すなわち、図２の例に示すように、ノードＩＤ（２０１１）別に、当該ノードの位置情報（緯度と経度の情報）２０１２、区間距離２０１３、制限速度２０１４、道路名称２０１５、通行条件２０１６、渋滞情報２０１７、通行料金２０１８、次ノードＩＤ（２０１９）を記憶している。
通行条件２０１６は、大型車不可、車両不可、指定時間帯では進入禁止などの条件を示すものである。
渋滞情報２０１７は、渋滞が生じている場合の情報であり、渋滞距離が記憶される。この渋滞情報２０１７は渋滞情報取得部１３３が交通管制機関から定期的に取得し、記憶させるものである。
通行料金は各道路を通行する場合になる料金であり、有料道路であればその料金が記憶されている。
一方、地点名−位置情報関係テーブル２０２０は、利用者が地点名で指定した配車希望位置が緯度、経度上のどの地点に該当するかを参照するためのテーブルであり、図のように各地点名２０２１毎に、その緯度、経度の情報２０２２が記憶されている。
経路探索部１３２が経路検索を行う場合、配車希望位置が地点名で指定された場合には、この地点名−位置情報関係テーブル２０２０を参照し、配車希望位置の緯度、経度上の位置情報２０２２を取得し、その位置情報で示される位置に最も近い位置情報を持つノードを検索し、そのノードの道路上で配車希望位置を特定する。
また、待ち合わせ候補テーブル２０３０が設けられている。この待ち合わせ候補テーブル２０３０は、利用者から配車希望位置を受付けた際に、その配車希望位置から利用者が移動することによってさらに最短時間または料金が安くなるような待ち合わせ場所の候補地を登録したものである。
待ち合わせ場所の候補地としては、図３（ａ）に例示しているように、例えばＡ町郵便局、桜町小学校、ＡＫ酒店、ＲＲバス停など「地点名として分かり易い地点」や「有名な道路との交差点」などが選ばれ、それらの地点名２０３１と位置情報２３０２が登録されている。これらの他に「利用者と車両とが新たに出会える道路の停車可能地点（交差点を含む）」、「この先の道路に進入すると再び同じ地点まで戻るのに大幅な迂回が必要となってしまう地点」を候補地とすることもある。
配車サービス支援プログラム１３は、この待ち合わせ候補地テーブル２０３０と利用者が指定した配車希望位置を参照し、配車希望位置から利用者が移動可能とした範囲内で料金がさらに安くなる待ち合わせ場所、または車両の到達時間がさらに短くなる待ち合わせ場所を検索する。
【００１３】
図３（ｂ）は、車両情報データベース１５に記憶される情報の例を示すものであり、車両ＩＤ（３０１１）別に、現在位置情報３０１２、乗車可能人員数３０１３、走行可能距離３０１４、乗車状態３０１５、配車サービス料金（基本料）３０１６、距離単位のサービス料金３０１７等が記憶される。
現在位置情報３０１２は、車量位置取得部１３４によって所定時間間隔で更新される。
乗車状態３０１５とは、空車、実車、配車サービス希望位置へ向かって走行中などの状態を示すものである。
【００１４】
図４は及び図５は、配車サービス支援サーバ１の処理の概要を示すフローチャートである。
配車サービス支援サーバ１は、配車サービス要求を利用者の携帯情報端末６から受信した場合、この要求を受付け、図６のような配車サービス要求情報テーブル６０に受付け順に順次記憶させる（ステップ４０１）。
利用者から受信される配車サービス要求は、配車希望位置名６０１２、利用者名６０１３、目的地６０１５、利用形態６０１６、要求種別６０１７、優先種別６０１８、利用者移動可能範囲６０１９、予約日時６０２０の情報である。
利用形態６０１６とは、今すぐに配車サービスを利用するのか、日時を予約して配車サービスを利用するのかを区別するものであり、即時、または予約という情報が登録される。
要求種別６０１７とは、配車を要求するのか、配車に係る情報を要求するのかを区別するものであり、配車要求または情報提供という情報が登録される。
優先種別６０１８とは、配車希望位置までの到達時間を優先する時間優先サービスを要求するものであるか、料金を優先する料金優先サービスを要求するものであるかを区別するものであり、時間優先または料金優先という情報が登録される。
利用者移動可能範囲６０１９とは、配車希望位置から利用者が移動可能な範囲の時間または距離、または地点名を示すものであり、「配車希望位置から５分以内」、「配車希望位置から５００ｍ以内」、「配車希望位置からＡＢバス停まで」などの情報が登録される。
予約日時６０２０とは、配車サービスを受ける予約日時を示すものである。
位置情報６０１２は、配車希望位置６０１２を図２の地点名−位置情報関係テーブル２０２０により緯度、経度上の位置情報に変換したものが登録される。
【００１５】
配車サービス要求に係る情報を配車サービス要求情報テーブル６０に登録したならば、次に、当該配車サービス要求が配車要求か、情報提供かを要求種別６０１７によって判定する（ステップ４０２）。
要求種別が配車要求であれば、次に時間優先要求であるか、料金優先要求であるかを優先種別６０１８によって判定する（ステップ４０３）。
そして、優先種別に応じて、料金優先経路検索処理（ステップ４０４）または時間優先経路検索処理（ステップ４０５）を行い、その検索結果に従って車両７に配車指示を行う（ステップ４０６）。
一方、要求種別が情報提供であった場合、次に時間優先要求であるか、料金優先要求であるかを優先種別６０１８によって判定する（ステップ４０７）。
そして、優先種別に応じて、料金優先経路検索処理（ステップ４０８）または時間優先経路検索処理（ステップ４０９）を行い、その検索結果に従って情報提供部１３６がネットワーク５を介して利用者の携帯情報端末６に対して検索結果の情報を送信し、利用者に情報提供を行う（ステップ４１０）。
なお、携帯情報端末を所持していない利用者に対しては、オペレータが検索結果の情報を電話回線によって音声で通知する。
【００１６】
図７は、時間優先経路検索処理の詳細を示すフローチャートである。
まず、利用者が配車希望位置から移動可能の意志表示をしているかを判定し（ステップ７０１）、意志表示している場合には、利用者が指定している許容時間内または許容距離内で配車希望位置から利用者が移動することによって、配車希望位置と比較し新たに配車可能となりうる待ち合わせ候補地を地図情報ＤＢ１４の待ち合わせ候補地テーブル２０３０から全て検索する（ステップ７０２）。例えば、図９に示すように、配車希望位置から利用者の移動可能範囲内で候補地テーブル２０３０に登録されている待ち合わせ候補地Ｗ１〜Ｗ５を全て検索する。
次に、利用者が指定した配車希望位置も１つの待ち合わせ候補地に含め、ステップ７０２で検索した各待ち合わせ候補地と配車指示待ちで配車可能な複数の車両との全ての組合せについて、各車両が各待ち合わせ候補地に至る最短経路を地図情報ＤＢ１４から検索し、さらにその経路を制限速度で走行した場合の所要時間Ｔを算出する（ステップ７０３）。
次に、算出した各経路の渋滞情報を地図情報ＤＢ１４から検索する（ステップ７０４）。
各経路の渋滞情報を考慮し、所要時間Ｔを補正しＴｄとする（ステップ７０５）。所要時間Ｔｄは、渋滞情報を考慮した経路長を制限速度で割り算することによって算出できる。
次に、各所要時間Ｔｄのうち最短時間となった待ち合わせ候補地と車両を選択し、それぞれ最適待ち合わせ場所、最適配車車両として決定する（ステップ７０６）。
例えば、図９の待ち合わせ候補地Ｗ１〜Ｗ５のうちＷ５と車両ＴＸ１を選択する。
なお、所要時間の差がごく僅かである場合は配車希望位置に近い方を採用する。
また、最も短い所要時間が複数存在すれば、待ち合わせ候補地がより配車希望位置に近い方、あるいは有料情報を参照し料金が低い（増えない）方を選択する。
そして、決定した待ち合わせ場所を利用者および車両に通知する（ステップ７０７）。
なお、利用者の許容時間内または許容距離内で、配車希望位置が配車不可能の場所で、かつ配車可能となりうる場所が1つも存在しなかった場合、利用者の許容時間外または許容距離外で配車可能となりうる最も場所を求め、利用者に対しその場所までの移動が可能かどうかを問い合わせ、その応答に応じてステップ７０１以降の処理を行うようにしてもよい。
【００１７】
一方、利用者が移動可能の意志表示をしていなかった場合には、配車指示待ちの複数の車両が配車希望位置に至る最短経路と、その経路を制限速度で走行した場合の所要時間Ｔを算出する（ステップ７０８）。
次に、各経路の渋滞情報を地図情報ＤＢ１４から検索する（ステップ７０９）。そして、各経路の渋滞情報を考慮し、所要時間Ｔを補正しＴｄとする（ステップ７１０）。
次に、各所要時間Ｔｄのうち最短時間となった車両を選択し、最適配車車両として決定する（ステップ７１１）。
なお、所要時間の差がごく僅かである場合は配車希望位置に近い方を採用する。
【００１８】
以上の処理によって、配車サービスを受けるまでの時間を優先した利用者にとっては、最短の待ち時間で配車サービスを受けられるようになる。
【００１９】
図８は、料金優先経路検索処理の詳細を示すフローチャートである。
まず、利用者が配車希望位置から移動可能の意志表示をしているかを判定し（ステップ８０１）、意志表示している場合には、利用者が指定している許容時間内または許容距離内で配車希望位置から利用者が移動することによって、配車希望位置と比較し新たに配車可能となりうる待ち合わせ候補地を地図情報ＤＢ１４の待ち合わせ候補地テーブル２０３０から全て検索する（ステップ８０２）。例えば、図９に示すように、配車希望位置から利用者の移動可能範囲内で候補地テーブル２０３０に登録されている待ち合わせ候補地Ｗ１〜Ｗ５を全て検索する。
次に、利用者が指定した配車希望位置も１つの待ち合わせ候補地に含め、各待ち合わせ候補地と配車指示待ちで配車可能な複数の車両との全ての組合せについて、各車両が各待ち合わせ候補地に至る最短経路を地図情報ＤＢ１４から検索し、さらにその経路を制限速度で走行した場合の推定料金Ｆを算出する（ステップ８０３）。
次に、算出した各経路の通行料金２０１８を地図情報ＤＢ１４から検索する（ステップ８０４）。
各経路の通行料金２０１８を考慮し、推定料金Ｆを補正しＦｄとする（ステップ８０５）。推定料金Ｆｄは、通行料金２０１８と各車両の配車サービス料金（基本料）３０１６、距離単位のサービス料金３０１７、各経路の距離に基づいて算出することができる。
次に、各推定料金Ｆｄのうち最低料金となった待ち合わせ候補地と車両を選択し、それぞれ最適待ち合わせ場所、最適配車車両として決定する（ステップ８０６）。
例えば、図９の待ち合わせ候補地Ｗ１〜Ｗ５のうちＷ５と車両ＴＸ１を選択する。
なお、推定料金の差がごく僅かである場合は配車希望位置に近い方を採用する。
そして、決定した待ち合わせ場所を利用者および車両に通知する（ステップ８０７）。
なお、利用者の許容時間内または許容距離内で、配車希望位置が配車不可能の場所で、かつ配車可能となりうる場所が1つも存在しなかった場合、利用者の許容時間外または許容距離外で配車可能となりうる最も場所を求め、利用者に対しその場所までの移動が可能かどうかを問い合わせ、その応答に応じてステップ７０１以降の処理を行うようにしてもよい。
【００２０】
一方、利用者が移動可能の意志表示をしていなかった場合には、配車指示待ちの複数の車両が配車希望位置に至る最短経路と、その経路を制限速度で走行した場合の所要時間Ｔを算出する（ステップ８０８）。
次に、各経路の渋滞情報を地図情報ＤＢ１４から検索する（ステップ８０９）。そして、各経路の渋滞情報を考慮し、所要時間Ｔを補正しＴｄとする（ステップ８１０）。
次に、各所要時間Ｔｄのうち最短時間となった車両を選択し、最適配車車両として決定する（ステップ８１１）。
なお、所要時間の差がごく僅かである場合は配車希望位置に近い方を採用する。
【００２１】
以上の処理によって、配車サービスを受ける場合に、料金を優先した利用者にとっては、最も安い料金で配車サービスを受けられるようになる。
なお、上記の実施形態では、タクシーによる配車サービスを行う場合について説明したが、各種の荷物の配送を行う場合の配車サービス、病人の病院への配車サービスなどに全て同様に適用することができるものである。
配車サービスの予約を行う場合については、配車サービスを即時実行するか、予約日に実行するかの相違であり、予約配車サービスについても容易に実現することができる。
また、現在の車両位置から最低料金または最短時間となる待ち合わせ場所を選定しているが、待ち合わせ場所の選定の仕方によっては目的地に遠くなってしまうことがあり得る。
そこで、車両位置、待ち合わせ候補地、目的地の３点間を結ぶ最短経路を車両別に検索し、そのうち最低料金または最短時間となる車両と最適待ち合わせ場所を決定するようにしてもよい。これにより、目的地に至るまでの経路を全て考慮した最適な配車サービスを実現することができる。
このための処理は、図７および図８の処理において、目的地を加えた３点間の最短経路検索を行うことにより容易に実現可能である。
【図面の簡単な説明】
【００２２】
【図１】本発明の配車サービス支援装置の実施の形態を示すシステム構成図である。
【図２】地図情報データベースのデータ構成例を示す図である。
【図３】車両情報データベースのデータ構成例を示す図である。
【図４】配車サービス支援装置の処理の概要を示すフローチャートである。
【図５】図４の続きを示すフローチャートである。
【図６】配車サービス要求情報のデータ構成例を示す図である。
【図７】時間優先経路検索処理の詳細を示すフローチャートである。
【図８】料金優先経路検索処理の詳細を示すフローチャートである。
【図９】利用者の移動可能範囲と待ち合わせ候補地の例を示す図である。
【図１０】従来の配車サービスの問題点を説明する図である。
【符号の説明】
【００２３】
１    配車サービス支援サーバ
５    ネットワーク
６    携帯情報端末
７    車両
１２    無線機
１３    配車サービス支援プログラム
１４    地図情報データベース
１５    車両情報提供部
１３２    経路探索部
１３３    渋滞情報取得部
１３４    車両位置取得部
１３５    配車指示部
１３６    情報提供部
【図１】
2005275678.tif 000003
【図２】
2005275678.tif 000004
【図３】
2005275678.tif 000005
【図４】
2005275678.tif 000006
【図５】
2005275678.tif 000007
【図６】
2005275678.tif 000008
【図７】
2005275678.tif 000009
【図８】
2005275678.tif 000010
【図９】
2005275678.tif 000011
【図１０】
2005275678.tif 000012