(57)【要約】【課題】経済性を考慮して経由地点を経由する経路を設定できる技術を提供する。【解決手段】走行経路設定システムは、車両が走行する予定の経路である基本経路と、前記基本経路に経由地点を追加した経路である拡張経路とを取得する経路取得部と、前記拡張経路の通行に要するコストから前記基本経路の通行に要するコストを減算した値である損失を取得する損失取得部と、前記経由地点を経由することによって得られる利益を取得する利益取得部と、前記利益と前記損失との比較に基づいて、前記基本経路の代わりに前記拡張経路を採用するか否かを決定する経路設定部と、を備える。【選択図】図２
2020051780.tif 000002
【特許請求の範囲】
【請求項１】
車両が走行する予定の経路である基本経路と、前記基本経路に経由地点を追加した経路である拡張経路とを取得する経路取得部と、
前記拡張経路の通行に要するコストから前記基本経路の通行に要するコストを減算した値である損失を取得する損失取得部と、
前記経由地点を経由することによって得られる利益を取得する利益取得部と、
前記利益と前記損失との比較に基づいて、前記基本経路の代わりに前記拡張経路を採用するか否かを決定する経路設定部と、
を備える走行経路設定システム。
【請求項２】
前記経路設定部は、前記利益から前記損失を減算した相殺利益が最低利益よりも大きい場合に、前記基本経路の代わりに前記拡張経路を採用し、
前記相殺利益が前記最低利益以下である場合に、前記基本経路を採用する、
請求項１に記載の走行経路設定システム。
【請求項３】
前記経路取得部は、前記拡張経路が前記基本経路に対して複数の前記経由地点が追加された経路であり、かつ、前記相殺利益が前記最低利益以下である場合に、もとの前記拡張経路から少なくとも１個の前記経由地点を省略した経路を新たな前記拡張経路として取得する、
請求項２に記載の走行経路設定システム。
【請求項４】
前記経路取得部は、複数の前記拡張経路を取得し、
前記経路設定部は、複数の前記拡張経路についての前記相殺利益が前記最低利益よりも大きい場合に、前記相殺利益が前記最低利益よりも大きい複数の前記拡張経路を選択可能にユーザに提示する、
請求項２または請求項３のいずれかに記載の走行経路設定システム。
【請求項５】
前記拡張経路および前記基本経路の通行に要するコストには、走行距離または走行期間が属する従量区分に応じた従量コストが含まれるとともに、
前記損失取得部は、前記拡張経路を走行する場合の従量区分が前記基本経路を走行する場合の従量区分と異なる場合に前記損失を算出する、
請求項１から請求項４のいずれか一項に記載の走行経路設定システム。
【請求項６】
コンピュータを、
車両が走行する予定の経路である基本経路と、前記基本経路に経由地点を追加した経路である拡張経路とを取得する経路取得部、
前記拡張経路の通行に要するコストから前記基本経路の通行に要するコストを減算した値である損失を取得する損失取得部、
前記経由地点を経由することによって得られる利益を取得する利益取得部、
前記利益と前記損失との比較に基づいて、前記基本経路の代わりに前記拡張経路を採用するか否かを決定する経路設定部、
として機能させる走行経路設定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、走行経路設定システムおよび走行経路設定プログラムに関する。
【背景技術】
【０００２】
道路上を走行する車両に対して、対象の地点での情報取得を依頼する技術が知られている（特許文献１、参照。）。特許文献１においては、対象の地点を通過する車両を抽出し、当該車両に対して情報取得を依頼する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１８−５５５８１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
必ずしも対象の地点やその周辺を車両が通行する予定であるとは限らないため、情報取得を依頼された車両がわざわざ対象の地点を経由しなければならないことが生じ得る。このように、わざわざ対象の地点を経由する場合、本来予定した経路よりも遠回りの経路を走行することとなり、依頼された車両の乗員が経済的な損失を被る場合が生じていた。また、対象の地点を経由して情報を取得した場合に報酬が発生する場合でも、その報酬よりも遠回りの経路を走行することの損失が大きければ、結果的に車両の乗員が経済的な損失を被ることとなる。
本発明は、前記課題にかんがみてなされたもので、経済性を考慮して経由地点を経由する経路を設定できる技術を提供することを目的とする。
【課題を解決するための手段】
【０００５】
前記の目的を達成するため、本発明の走行経路設定システムは、車両が走行する予定の経路である基本経路と、基本経路に経由地点を追加した経路である拡張経路とを取得する経路取得部と、拡張経路の通行に要するコストから基本経路の通行に要するコストを減算した値である損失を取得する損失取得部と、経由地点を経由することによって得られる利益を取得する利益取得部と、利益と損失との比較に基づいて、基本経路の代わりに拡張経路を採用するか否かを決定する経路設定部と、を備える。
【０００６】
前記の目的を達成するため、本発明の走行経路設定プログラムは、コンピュータを、車両が走行する予定の経路である基本経路と、基本経路に経由地点を追加した経路である拡張経路とを取得する経路取得部、拡張経路の通行に要するコストから基本経路の通行に要するコストを減算した値である損失を取得する損失取得部、経由地点を経由することによって得られる利益を取得する利益取得部、利益と損失との比較に基づいて、基本経路の代わりに拡張経路を採用するか否かを決定する経路設定部、として機能させる。
【０００７】
以上説明した本発明の構成において、経由地点を経由することにより生じる利益と損失との比較に基づいて、基本経路の代わりに経由地点を経由する拡張経路を採用するか否かを決定できる。これにより、経済性を考慮して経由地点を経由する経路を設定できる。
【図面の簡単な説明】
【０００８】
【図１】走行経路設定システムのブロック図である。
【図２】図２Ａ〜図２Ｃは通行軌跡の模式図、図２Ｄ，図２Ｅは従量区分の模式図、図２Ｆは相殺利益の模式図である。
【図３】走行経路設定処理のフローチャートである。
【発明を実施するための形態】
【０００９】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）走行経路設定システムの構成：
（２）走行経路設定処理：
（３）他の実施形態：
【００１０】
（１）走行経路設定システムの構成：
図１は、本発明の一実施形態にかかる走行経路設定システム１０の構成を示すブロック図である。走行経路設定システム１０は、ナビゲーションシステム１００を備えた車両と通信可能なサーバである。本実施形態の車両は、カーシェアサービスにおいて複数のユーザによって共用されるシェアカーである。ナビゲーションシステム１００は、車両に搭載された車載器であり、経路探索要求と取得情報とをナビゲーションシステム１００に送信する。
【００１１】
ナビゲーションシステム１００は、ユーザの操作等に応じて出発地と目的地（最終目的地および経由目的地）を取得し、出発地と目的地と車両識別コードとを示す経路探索要求を走行経路設定システム１０に送信する。走行経路設定システム１０は、経路探索要求に応じて走行予定経路を設定し、当該走行予定経路をナビゲーションシステム１００に応答する。これにより、ナビゲーションシステム１００は、走行予定経路を経路案内することとなる。
【００１２】
ナビゲーションシステム１００は、車両に備えられた図示しない車載センサを制御し、車載センサにて取得した取得情報を走行経路設定システム１０に送信する。本実施形態において、車載センサは車両の前方を撮像するイメージセンサであり、取得情報はイメージセンサが撮像した車両前方画像であることとする。ナビゲーションシステム１００は、車両前方画像を撮像した際の車両の現在地を対応付けて、収集情報としての車両前方画像を走行経路設定システム１０に送信する。
【００１３】
走行経路設定システム１０は、道路上の各地点にて撮像された車両前方画像を蓄積した画像データベースを作成する。この画像データベースの用途は特に限定されないが、例えば各地点の車両前方画像を画像認識処理することにより道路周辺に存在する各種地物のデータベースが作成されてもよい。なお、ナビゲーションシステム１００は、画像認識処理を行ってもよく、画像認識処理の結果を収集情報として走行経路設定システム１０に送信してもよい。
【００１４】
走行経路設定システム１０は、制御部２０と記録媒体３０と通信部４０とを備えている。制御部２０は、ＣＰＵとＲＡＭとＲＯＭ等を備えたコンピュータであり、記録媒体３０等に記録された走行経路設定プログラム２１を実行する。通信部４０は、車両のナビゲーションシステム１００と無線通信を行うための無線通信回路である。
【００１５】
記録媒体３０は、地図情報３０ａと経由地点情報３０ｂと経路情報３０ｃとを記録している。地図情報３０ａは、ノードデータとリンクデータとを含む。ノードデータは、リンク同士が接続する交差点等に対応するノードの座標等を示す。リンクデータは、リンク（道路区間）の位置や形状等を示す。リンクデータは、道路区間ごとに少なくとも区間長と旅行時間とを示す。
【００１６】
経由地点情報３０ｂは、経由地点の位置と利益とを示す情報である。経由地点とは、道路上において収集情報を取得する必要性が一定の基準よりも高い地点である。本実施形態の経由地点とは、収集情報としての車両前方画像が画像データベースに蓄積された回数が基準回数以下の地点であってもよい。利益とは、経由地点を経由した車両に対応付けられたユーザが得る利益であり、経由地点についての収集情報を送信したことに対する対価の金額である。当該対価は、経由地点を経由した車両のユーザに支払われる。
【００１７】
ユーザは、車両（ナビゲーションシステム１００）を使用する際にユーザコードを設定している。図示しない各種決済システムを利用することにより、ユーザコードが対応付けられた口座に対して、経由地点を経由したことに対する利益の決済が行われる。決済は、利益の金額だけ金銭を支払うことであってもよいし、利益の金額だけシェアカーの使用料金を割り引くことであってもよい。口座は、金銭の口座に限らず、シェアカーの使用料金として消費可能なポイントの口座であってもよい。なお、対価の額は、同一または近傍の経由地点における車両前方画像が画像データベースに蓄積された回数が少ないほど高額となってもよい。
【００１８】
経路情報３０ｃは、基本経路と拡張経路とを示す情報である。基本経路と拡張経路は、いずれもナビゲーションシステム１００のユーザが設定した出発地と目的地とを接続する一連の道路区間によって構成された経路である。なお、目的地として、経由目的地と最終目的地とが設定され得る。経路情報３０ｃは、各経路を構成する一連の道路区間を示す。出発地は、経路探索要求を送信した際に車両が存在していた地点であってもよい。
【００１９】
図２Ａ〜図２Ｃは、基本経路ＲＢと拡張経路ＲＥの模式図である。図２Ａに示すように、基本経路ＲＢは出発地Ｓと経由目的地Ｇ１と最終目的地Ｇ２とを接続した経路である。一方、図２Ｂにおいては、出発地Ｓと経由目的地Ｇ１と最終目的地Ｇ２以外に２個の経由地点Ａ１，Ａ２を走行する拡張経路ＲＥが示されている。経由地点Ａ１，Ａ２は上述した経由地点情報３０ｂに示されている地点であり、車両が経由地点Ａ１，Ａ２を走行することの対価として得られるユーザの利益Ｐ１，Ｐ２が対応付けられている。
【００２０】
図２Ｃにおいては、出発地Ｓと経由目的地Ｇ１と最終目的地Ｇ２以外に１個の経由地点Ａ１を走行する拡張経路ＲＥが示されている。基本経路ＲＢと拡張経路ＲＥは、各地点（出発地Ｓ，経由目的地Ｇ１，最終目的地Ｇ２，経由地点Ａ１，Ａ２）を走行する経路として最適な経路であり、公知の経路探索手法によって探索された経路である。本実施形態において、最適な経路とは所要期間が最短となる経路である。所要期間は、経路を構成する道路区間の旅行時間の合計である。
【００２１】
次に、走行経路設定システム１０のソフトウェア構成を説明する。走行経路設定プログラム２１は、経路取得モジュール２１ａと損失取得モジュール２１ｂと利益取得モジュール２１ｃと経路設定モジュール２１ｄとを含む。経路取得モジュール２１ａと損失取得モジュール２１ｂと利益取得モジュール２１ｃと経路設定モジュール２１ｄとは、それぞれコンピュータとしての制御部２０を経路取得部と損失取得部と利益取得部と経路設定部として機能させるプログラムモジュールである。
【００２２】
経路取得モジュール２１ａの機能により制御部２０は、車両が走行する予定の経路である基本経路ＲＢと、基本経路ＲＢに経由地点Ａ１，Ａ２を追加した経路である拡張経路ＲＥとを取得する。具体的に、経路取得モジュール２１ａの機能により制御部２０は、経路探索要求をナビゲーションシステム１００から受信すると、基本経路ＲＢと拡張経路ＲＥとを探索する。まず、制御部２０は、経路探索要求が示す出発地Ｓと経由目的地Ｇ１と最終目的地Ｇ２とを接続する最適な経路を基本経路ＲＢとして探索する。むろん、経由目的地Ｇ１は設定されなくてもよい。本実施形態において、経路を構成する道路区間の旅行時間の総和である所要期間が最短となる経路が公知のダイクストラ法等によって探索されることとする。
【００２３】
経路取得モジュール２１ａの機能により制御部２０は、基本経路ＲＢからの最短距離が予め決められた上限値（例えば２ｋｍ）以内となる経由地点Ａ１，Ａ２を経由地点情報３０ｂから抽出する。そして、制御部２０は、出発地Ｓと経由目的地Ｇ１と最終目的地Ｇ２以外に、経由地点Ａ１，Ａ２も走行する最適な経路を拡張経路ＲＥとして探索する。なお、経由目的地Ｇ１と経由地点Ａ１，Ａ２の走行順序は不問である。経由地点Ａ１，Ａ２も経由する拡張経路ＲＥは、基本経路ＲＢよりも遠回りの経路となり、基本経路ＲＢよりも所要期間が長くなる経路である。以上のようにして、基本経路ＲＢと拡張経路ＲＥとを探索すると、制御部２０は、基本経路ＲＢと拡張経路ＲＥを経路情報３０ｃに記録する。
【００２４】
損失取得モジュール２１ｂの機能により制御部２０は、拡張経路の通行に要するコストから基本経路の通行に要するコストを減算した値である損失を取得する。ここで、拡張経路ＲＥおよび基本経路ＲＢの通行に要するコストには、走行距離または走行期間が属する従量区分に応じた従量コストが含まれる。本実施形態において、走行期間についての従量区分が設定されており、従量区分ごとに従量コストとして車両（シェアカー）の使用料金が設定されている。具体的に、走行期間が属する従量区分が期間の長い従量区分であるほど、高額な使用料金が設定されている。
【００２５】
損失取得モジュール２１ｂの機能により制御部２０は、拡張経路ＲＥを走行する場合の従量区分が基本経路ＲＢを走行する場合の従量区分と異なる場合に損失を算出する。具体的に、損失取得モジュール２１ｂの機能により制御部２０は、基本経路ＲＢの所要期間を、基本経路ＲＢを走行する場合の走行期間として取得し、当該走行期間が属する従量区分を取得する。同様に、制御部２０は、拡張経路ＲＥの所要期間を、拡張経路ＲＥを走行する場合の走行期間として取得し、当該走行期間が属する従量区分を取得する。
【００２６】
図２Ｄは、基本経路ＲＢを走行する場合の走行期間と拡張経路ＲＥを走行する場合の走行期間とが同じ従量区分（ＴN〜ＴN+1）に属する状態を示す模式図である。図２Ｄ，図２Ｅの横軸は時刻を示す。図２Ｅは、基本経路ＲＢを走行する場合の走行期間が属する従量区分（ＴN〜ＴN+1）と、拡張経路ＲＥを走行する場合の走行期間が属する従量区分（ＴN+1〜ＴN+2）とが異なる状態を示す模式図である。なお、従量区分（ＴN〜ＴN+1），（ＴN+1〜ＴN+2）には、それぞれ車両の使用料金としてコストＣN，ＣN+1が対応付けられている。従量区分と使用料金との対応関係を規定した料金テーブル（不図示）は記録媒体３０に記録されている。
【００２７】
図２Ｅのように、基本経路ＲＢを走行する場合の従量区分（ＴN〜ＴN+1）が拡張経路ＲＥを走行する場合の従量区分（ＴN+1〜ＴN+2）と異なる場合、制御部２０は、拡張経路ＲＥを走行する場合の従量区分（ＴN+1〜ＴN+2）に対応するコストＣN+1から基本経路ＲＢを走行する場合の従量区分（ＴN〜ＴN+1）に対応するコストＣNを減算することにより、損失ＣＡ（＝ＣN+1−ＣN）を取得する。損失ＣＡは、拡張経路ＲＥを走行する場合に、基本経路ＲＢを走行する場合に対して余分に生じる使用料金を意味する。
【００２８】
一方、図２Ｄのように、基本経路ＲＢを走行する場合の従量区分（ＴN〜ＴN+1）が拡張経路ＲＥを走行する場合の従量区分（ＴN+1〜ＴN+2）と同じである場合、制御部２０は、損失ＣＡを算出する処理をスキップし、損失ＣＡが０であるとする。以上のように、従量区分に変化がある場合にのみ損失ＣＡが発生すると判断することにより、従量区分に変化がない場合に損失ＣＡを算出する処理を省略できる。従量区分は走行距離の区分であってもよく、制御部２０は、基本経路ＲＢや拡張経路ＲＥを構成する道路区間の区間長の総和である経路長が同一の従量区分に属するか否かを判定してもよい。
【００２９】
利益取得モジュール２１ｃの機能により制御部２０は、経由地点Ａ１，Ａ２を経由することによって得られる利益を取得する。図２Ｂの場合、制御部２０は、拡張経路ＲＥ上に存在する各経由地点Ａ１，Ａ２に対応付けられた利益Ｐ１，Ｐ２を取得し、利益Ｐ１，Ｐ２を合計した値を、拡張経路ＲＥを走行する場合の利益ＰＡとして取得する。一方、図２Ｃのように、拡張経路ＲＥ上に経由地点Ａ１のみが存在する場合、制御部２０は、経由地点Ａ１に対応付けられた利益Ｐ１をそのまま拡張経路ＲＥを走行する場合の利益ＰＡとして取得する。
【００３０】
図２Ｆは、損失ＣＡと利益ＰＡとを比較するグラフである。図２Ｆの横軸は金額を示す。同図に示すように、損失ＣＡが大きくなるほど拡張経路ＲＥを走行することによるユーザの損失額が大きくなり、利益ＰＡが大きくなるほど拡張経路ＲＥを走行することにより得られるユーザの利益額が大きくなる。
【００３１】
経路設定モジュール２１ｄの機能により制御部２０は、利益ＰＡと損失ＣＡとの比較に基づいて、基本経路ＲＢの代わりに拡張経路ＲＥを採用するか否かを決定する。具体的に、経路設定モジュール２１ｄの機能により制御部２０は、利益ＰＡから損失ＣＡを減算した相殺利益ＰＯが最低利益ＰＴよりも大きい場合に、基本経路ＲＢの代わりに拡張経路ＲＥを採用する。すなわち、図２Ｆに示すように、制御部２０は、拡張経路ＲＥを走行する場合の利益ＰＡから損失ＣＡを減算した値を相殺利益ＰＯとして取得し、当該相殺利益ＰＯが予め決められた最低利益ＰＴ（例えば１００円）以上であるか否かを判定する。
【００３２】
図２Ｆのように、相殺利益ＰＯが最低利益ＰＴ以上である場合、経路設定モジュール２１ｄの機能により制御部２０は、基本経路ＲＢの代わりに拡張経路ＲＥを採用すると決定し、拡張経路ＲＥを示す情報をナビゲーションシステム１００に送信する。すなわち、制御部２０は、経路探索要求の応答として拡張経路ＲＥを示す情報をナビゲーションシステム１００に送信する。これにより、ナビゲーションシステム１００では拡張経路ＲＥの経路案内が行われ、車両が経由地点Ａ１，Ａ２を経由することとなる。
【００３３】
一方、経路取得モジュール２１ａの機能により制御部２０は、拡張経路ＲＥが基本経路ＲＢに複数の経由地点Ａ１，Ａ２が追加された経路であり、かつ、相殺利益ＰＯが最低利益ＰＴ未満である場合に、もとの拡張経路ＲＥから少なくとも１個の経由地点を省略した経路を新たな拡張経路ＲＥとして取得する。本実施形態において、制御部２０は、拡張経路ＲＥ上の複数の経由地点Ａ１，Ａ２のうち、基本経路ＲＢまでの最短距離が最も長い経由地点（１個）を省略した経路を新たな拡張経路ＲＥとして取得する。例えば、図２Ｂの拡張経路ＲＥの経由地点Ａ２の方が経由地点Ａ１よりも図２Ａの基本経路ＲＢまでの最短距離が長い場合、図２Ｃのように経由地点Ａ２が省略された拡張経路ＲＥが新たに取得される。
【００３４】
新たな拡張経路ＲＥが取得されると、制御部２０は、新たな拡張経路ＲＥを基本経路ＲＢの代わりに採用するか否かを判定する処理を実行することとなる。経由地点Ａ１，Ａ２の数が減るため、拡張経路ＲＥの所要期間が基本経路ＲＢの所要期間に近づくように短くなっていく。そのため、拡張経路ＲＥを走行する場合の走行期間が属する従量区分が、基本経路ＲＢを走行する場合の走行期間が属する従量区分と同じとなる可能性を高めていくことができる。
【００３５】
しかし、経路設定モジュール２１ｄの機能により制御部２０は、経由地点Ａ１を１個まで減らしても、拡張経路ＲＥを走行する場合の走行期間が属する従量区分が、基本経路ＲＢを走行する場合の走行期間が属する従量区分と同じとならず、さらに相殺利益ＰＯが最低利益ＰＴ未満である場合には、基本経路Ｂをそのまま採用する。この場合、制御部２０は、経路探索要求の応答として基本経路ＲＢを示す情報をナビゲーションシステム１００に送信する。これにより、ナビゲーションシステム１００では基本経路ＲＢの経路案内が行われる。相殺利益ＰＯが最低利益ＰＴ未満である場合には、相殺利益ＰＯが負である場合、すなわちユーザが損失を被る場合も含まれる。
【００３６】
以上説明した本実施形態において、経由地点Ａ１，Ａ２を経由することにより生じる利益ＰＡと損失ＣＡとの比較に基づいて、基本経路ＲＢの代わりに経由地点Ａ１，Ａ２を経由する拡張経路ＲＥを採用するか否かを決定できる。これにより、経済性を考慮して経由地点Ａ１，Ａ２を経由する経路を設定できる。
【００３７】
ここで、利益ＰＡから損失ＣＡを減算した相殺利益ＰＯが最低利益ＰＴ以上である場合、経由地点Ａ１，Ａ２を経由することによる経済的なメリットが一定の基準以上であると判断できる。そのため、利益ＰＡから損失ＣＡを減算した相殺利益が最低利益ＰＴ以上である場合に、基本経路ＲＢの代わりに拡張経路ＲＥを採用することにより、経済的なメリットが一定の基準以上である場合に、経由地点Ａ１，Ａ２を経由する経路を設定できる。
【００３８】
制御部２０は、拡張経路ＲＥが基本経路ＲＢに複数の経由地点Ａ１，Ａ２が追加された経路であり、かつ、相殺利益ＰＯが最低利益ＰＴ未満である場合に、もとの拡張経路ＲＥから少なくとも１個の経由地点を省略した経路を新たな拡張経路ＲＥとして取得する。これにより、経由地点Ａ１，Ａ２を経由することによる経済的なメリットが一定の基準未満であると判断される場合に、すべての経由地点Ａ１，Ａ２を経由しないのではなく、図２Ｃのように一部の経由地点Ａ２を経由しない拡張経路ＲＥを設定できる。
【００３９】
（２）走行経路設定処理：
図３は、走行経路設定処理のフローチャートである。走行経路設定処理はいずれかの車両のナビゲーションシステム１００から経路探索要求を受信した場合に走行経路設定システム１０が実行する処理である。まず、経路取得モジュール２１ａの機能により制御部２０は、基本経路ＲＢと拡張経路ＲＥとを取得する（ステップＳ１００）。具体的に、制御部２０は、ナビゲーションシステム１００のユーザが設定した出発地Ｓと経由目的地Ｇ１と最終目的地Ｇ２とを接続する最適な経路である基本経路ＲＢを取得するとともに、出発地Ｓと経由目的地Ｇ１と最終目的地Ｇ２以外に経由地点Ａ１，Ａ２も経由する最適な経路である拡張経路ＲＥを取得する。なお、基本経路ＲＢからの最短距離が予め決められた上限値（例えば２ｋｍ）以内となる経由地点Ａ１，Ａ２が１個も存在しない場合、制御部２０は、拡張経路ＲＥを取得できないとして、基本経路ＲＢをそのまま採用してもよい。
【００４０】
次に、損失取得モジュール２１ｂの機能により制御部２０は、基本経路ＲＢの到着予定時刻ＴＢを取得する（ステップＳ１１０）。ここで、基本経路ＲＢの到着予定時刻ＴＢとは、現在時刻から基本経路ＲＢの所要期間だけ経過した時刻である。
【００４１】
次に、損失取得モジュール２１ｂの機能により制御部２０は、損失発生時刻ＴＤを取得する（ステップＳ１２０）。ここで、損失発生時刻ＴＤとは、基本経路ＲＢの到着予定時刻ＴＢの次に従量区分が変化する時刻であり、到着予定時刻ＴＢが属する従量区分（ＴN〜ＴN+1）の終了時刻ＴN+1である。なお、車両が現在時刻から走行を開始し、現在時刻から従量区分を決めるための走行期間が開始することとする。また、車両が最終目的地Ｇ２に到着すると同時に従量区分を決めるための走行期間が終了することとする。
【００４２】
次に、損失取得モジュール２１ｂの機能により制御部２０は、拡張経路ＲＥの到着予定時刻ＴＥを取得する（ステップＳ１３０）。ここで、拡張経路ＲＥの到着予定時刻ＴＥとは、現在時刻から拡張経路ＲＥの所要期間だけ経過した時刻である。なお、走行期間の始期は必ずしも現在時刻でなくてもよく、ユーザ等が設定した将来の出発時刻から車両の使用が開始し、当該出発時刻から従量区分を決めるための走行期間が開始してもよい。
【００４３】
次に、利益取得モジュール２１ｃの機能により制御部２０は、拡張経路ＲＥを走行する場合の利益ＰＡを取得する（ステップＳ１４０）。具体的に、制御部２０は、拡張経路ＲＥ上に存在する各経由地点Ａ１，Ａ２に対応付けられた利益Ｐ１，Ｐ２を取得し、利益Ｐ１，Ｐ２を合計した値を、拡張経路ＲＥを走行する場合の利益ＰＡとして取得する。
【００４４】
次に、損失取得モジュール２１ｂの機能により制御部２０は、拡張経路ＲＥの到着予定時刻ＴＥが損失発生時刻ＴＤよりも大きい（遅い）か否かを判定する（ステップＳ１５０）。すなわち、制御部２０は、拡張経路ＲＥを走行する場合の従量区分が基本経路ＲＢを走行する場合の従量区分と異なることとなるか否かを判定する。つまり、制御部２０は、拡張経路ＲＥを走行する場合のシェアカーの使用料金が基本経路ＲＢを走行する場合のシェアカーの使用料金がよりも高額となり、拡張経路ＲＥを走行することによる（０よりも大きい）損失ＣＡが生じるか否かを判定する。図２Ｄの場合、拡張経路ＲＥの到着予定時刻ＴＥが損失発生時刻ＴＤよりも遅いと判定されないこととなる。図２Ｅの場合、拡張経路ＲＥの到着予定時刻ＴＥが損失発生時刻ＴＤよりも遅いと判定されることとなる。
【００４５】
拡張経路ＲＥの到着予定時刻ＴＥが損失発生時刻ＴＤよりも大きい（遅い）と判定した場合（ステップＳ１５０：Ｙ）、損失取得モジュール２１ｂの機能により制御部２０は、拡張経路ＲＥを走行する場合の損失ＣＡを算出する（ステップＳ１６０）。具体的に、制御部２０は、基本経路ＲＢを走行する場合の走行期間（到着予定時刻ＴＢ）が属する従量区分（ＴN〜ＴN+1）に対応する使用料金であるコストＣNと、拡張経路ＲＥを走行する場合の走行期間（到着予定時刻ＴＥ）が属する従量区分（ＴN+1〜ＴN+2）に対応する使用料金であるコストＣN+1を取得する。そして、制御部２０は、拡張経路ＲＥを走行する場合のコストＣN+1から基本経路ＲＢを走行する場合のコストＣNを減算することにより、拡張経路ＲＥを走行する場合の損失ＣＡ（＝ＣN+1−ＣN）を算出する。
【００４６】
一方、拡張経路ＲＥの到着予定時刻ＴＥが損失発生時刻ＴＤよりも大きい（遅い）と判定しなかった場合（ステップＳ１５０：Ｎ）、損失取得モジュール２１ｂの機能により制御部２０は、損失ＣＡとして０を取得する（ステップＳ１７０）。すなわち、基本経路ＲＢの代わりに拡張経路ＲＥを走行しても、拡張経路ＲＥを走行する場合の走行期間（到着予定時刻ＴＥ）が属する従量区分に変化がなく、損失ＣＡが発生しないとして損失ＣＡが０であると見なす。この場合、損失ＣＡの算出がスキップされることとなる。
【００４７】
次に、損失取得モジュール２１ｂの機能により制御部２０は、相殺利益ＰＯを取得する（ステップＳ１８０）。具体的に、制御部２０は、拡張経路ＲＥを走行する場合の利益ＰＡから拡張経路ＲＥを走行する場合の損失ＣＡを減算することにより、相殺利益ＰＯを取得する。
【００４８】
以上のようにして相殺利益ＰＯを取得すると、経路設定モジュール２１ｄの機能により制御部２０は、相殺利益ＰＯが最低利益ＰＴ以上であるか否かを判定する（ステップＳ１９０）。すなわち、拡張経路ＲＥを走行する場合の損失ＣＡを考慮しても、最低利益ＰＴよりも大きい相殺利益ＰＯが得られるか否かを判定する。
【００４９】
相殺利益ＰＯが最低利益ＰＴ以上であると判定した場合（ステップＳ１９０：Ｙ）、経路設定モジュール２１ｄの機能により制御部２０は、基本経路ＲＢの代わりに拡張経路ＲＥを採用する（ステップＳ２００）。すなわち、基本経路ＲＢの代わりに拡張経路ＲＥを走行しても損失ＣＡよりも十分に大きい利益ＰＡが見込めるとして、車両が走行する経路として拡張経路ＲＥを採用する。具体的に、制御部２０は、経路探索要求の応答として拡張経路ＲＥを示す情報をナビゲーションシステム１００に送信する。
【００５０】
一方、相殺利益ＰＯが最低利益ＰＴ以上であると判定しなかった場合（ステップＳ１９０：Ｎ）、経路取得モジュール２１ａの機能により制御部２０は、拡張経路ＲＥに複数の経由地点Ａ１，Ａ２があるか否かを判定する（ステップＳ２１０）。すなわち、制御部２０は、拡張経路ＲＥから経由地点Ａ１，Ａ２を省略する余地があるか否かを判定する。
【００５１】
拡張経路ＲＥに複数の経由地点Ａ１，Ａ２があると判定した場合（ステップＳ２１０：Ｙ）、経路取得モジュール２１ａの機能により制御部２０は、拡張経路ＲＥから経由地点Ａ１，Ａ２を減らした経路を新たな拡張経路ＲＥとして取得する（ステップＳ２２０）。具体的に、制御部２０は、拡張経路ＲＥ上の複数の経由地点Ａ１，Ａ２のうち、基本経路ＲＢまでの最短距離が最も長い経由地点（１個）を省略した経路を新たな拡張経路ＲＥとして取得する。
【００５２】
以上のようにして、新たな拡張経路ＲＥを取得すると、制御部２０は、ステップＳ１３０に戻る。すなわち、制御部２０は、新たな拡張経路ＲＥを対象としてステップＳ１３０以降の処理を行う。これにより、新たな拡張経路ＲＥを基本経路ＲＢの代わりに採用するか否かが判定されることとなる。
【００５３】
一方、拡張経路ＲＥに複数の経由地点Ａ１，Ａ２があると判定しなかった場合（ステップＳ２１０：Ｎ）、経路設定モジュール２１ｄの機能により制御部２０は、基本経路ＲＢをそのまま採用する（ステップＳ２３０）。すなわち、経由地点Ａ１，Ａ２を１個までに減らしても、拡張経路ＲＥを走行する場合の損失ＣＡよりも十分に大きい利益ＰＡが見込める拡張経路ＲＥが得られなかったとして、経由地点Ａ１，Ａ２を経由しない基本経路ＲＢを車両が走行する経路として採用する。具体的に、制御部２０は、経路探索要求の応答として基本経路ＲＢを示す情報をナビゲーションシステム１００に送信する。
【００５４】
（３）他の実施形態：
前記実施形態においては、拡張経路ＲＥとして複数の経由地点Ａ１，Ａ２を経由する拡張経路ＲＥが取得され得たが、１個の経由地点を経由する拡張経路ＲＥのみが取得され得るように構成されてもよい。例えば、制御部２０は、基本経路ＲＢまでの最短距離が最小となる経由地点を経由する拡張経路ＲＥのみを取得してもよい。このような場合、制御部２０は、図３のステップＳ２１０，Ｓ２２０を省略した走行経路設定処理を実行することができる。
【００５５】
さらに、図３のステップＳ１５０において、制御部２０は、拡張経路ＲＥの到着予定時刻ＴＥが損失発生時刻ＴＤそのものよりも大きい（遅い）か否かを判定するのではなく、到着予定時刻ＴＥが損失発生時刻ＴＤよりも安全期間（例えば１０分）だけ前の時刻よりも大きい（遅い）か否かを判定してもよい。これにより、拡張経路ＲＥを走行した場合に、一定の余裕を持って損失発生時刻ＴＤ以前に最終目的地Ｇ２に到着できるか否かを判定できる。安全期間は、拡張経路ＲＥの所要期間に一定の比率（例えば１０％）を乗じた期間であってもよいし、ユーザが設定した期間であってもよい。
【００５６】
さらに、到着予定時刻ＴＥが損失発生時刻ＴＤよりも安全期間だけ前の時刻よりも大きい（遅い）と判定した場合、制御部２０は、損失発生時刻ＴＤ以降の時刻に車両が最終目的地Ｇ２に到着すると仮定して、拡張経路ＲＥを走行する場合の損失ＣＡを取得してもよい。
【００５７】
さらに、経路取得モジュール２１ａの機能により制御部２０は、複数の拡張経路ＲＥを取得してもよい。そして、経路設定モジュール２１ｄの機能により制御部２０は、複数の拡張経路ＲＥについての相殺利益ＰＯが最低利益ＰＴよりも大きい場合に、相殺利益ＰＯが最低利益ＰＴよりも大きい複数の拡張経路ＲＥを選択可能にユーザに提示してもよい。例えば、経路取得モジュール２１ａの機能により制御部２０は、基本経路ＲＢからの最短距離が予め決められた上限値（例えば２ｋｍ）以内となる複数の経由地点が経由地点情報３０ｂから抽出できた場合に、経由地点を１個ずつ経由する複数の拡張経路ＲＥを取得してもよい。また、制御部２０は、抽出した複数の経由地点の少なくとも１個を経由するすべての組み合わせを取得し、当該組み合わせのそれぞれについて拡張経路ＲＥを取得してもよい。
【００５８】
以上のようにして複数の拡張経路ＲＥを取得すると、制御部２０は、複数の拡張経路ＲＥのそれぞれについて図３の経路設定処理（ステップＳ２１０，Ｓ２２０を除く）を実行してもよい。さらに、図３の経路設定処理においてステップＳ２００に進んだ拡張経路ＲＥが複数存在する場合、経路設定モジュール２１ｄの機能により制御部２０は、ステップＳ２００に進んだ複数の拡張経路ＲＥについての利益ＰＡや損失ＣＡや所要期間や到着予定時刻等を対比可能な選択画面を生成し、当該選択画面にて拡張経路ＲＥの選択を受け付けるようにナビゲーションシステム１００に指令する。
【００５９】
そして、選択画面にて拡張経路ＲＥの選択が受け付けられた場合、制御部２０は、経路探索要求の応答として選択された拡張経路ＲＥを示す情報をナビゲーションシステム１００に送信する。これにより、経由地点を経由することによる経済的なメリットが一定の基準以上である経路をユーザが比較し、選択することができる。
【００６０】
なお、制御部２０は、従量区分の一致性を判定することなく、最初から基本経路ＲＢと拡張経路ＲＥとをそれぞれを走行する場合のコストを算出してもよい。そして、制御部２０は、拡張経路ＲＥを走行する場合のコストから基本経路ＲＢを走行する場合のコストを減算することにより、損失ＣＡを算出してもよい。
【００６１】
また、本発明において、走行経路設定システムは、経由地点に基づいて拡張経路を探索する手段を有していてもよく、探索した拡張経路を車両に送信するサーバであってもよい。この場合、サーバは、採用すると決定した拡張経路を車両に送信してもよい。また、走行経路設定システムは、拡張経路を探索する手段を有していなくてもよく、サーバ等から拡張経路を受信する車載器や携帯端末であってもよい。この場合、車載器や携帯端末は、サーバ等から受信した拡張経路を採用するか否かを判定してもよい。
【００６２】
車両は、任意の経路を走行可能な車両であり、手動運転車両であってもよいし、自動運転車両であってもよい。基本経路は、ユーザの意図通りの経路であってもよく、ユーザが設定した出発地と目的地（最終目的と経由目的地とを含む）とを接続する最適な経路であってもよい。最適な経路とは、例えば所要期間や走行距離が最小となる経路であってもよい。経由地点とは、車両を経由することの対価をユーザが得る地点であればよく、車両が経由することによって何らかの価値のある情報が収集可能な地点であってもよい。また、経由地点とは、本来、ユーザが積極的に経由することを意図していなかった地点である。経由するとは、経由地点にて一旦停車することであってもよいし、経由地点を単に通過することであってもよい。
【００６３】
車両は、経由地点において何らかの情報を収集するための各種センサを備えてもよい。車両が経由地点にて収集する情報は、経由地点における車両の通行可否であってもよいし、経由地点における通行状態（運転操作，速度等）であってもよいし、経由地点の画像であってもよいし、経由地点の路面状態や天候であってもよい。
【００６４】
拡張経路は、基本経路に経由地点が追加された経路であればよく、基本経路の目的地に経由地点を追加した条件で探索された最適な経路であってもよい。また、拡張経路は、基本経路に対する走行距離や所要期間等の増加量が閾値以下の経路であってもよい。
【００６５】
コストとは、経路の走行に要する費用であればよく、エネルギーの費用や有料道路の通行費用を含んでもよい。損失とは、拡張経路の通行に要するコストから基本経路の通行に要するコストを減算した値であればよい。利益とは、経由地点を経由することによって得られる利益であり、経由地点にて収集した情報に対する対価であってもよい。損失や利益は、金額で表されてもよいし、金額以外の価値の指標値によって表されてもよい。例えば、金額以外の価値の指標値として、商品やサービスや金銭と交換可能なポイントなどが挙げられる。基本経路の代わりに拡張経路を採用するとは、実際に車両が走行する経路として基本経路の代わりに拡張経路を採用することを意味する。
【００６６】
具体的に、経路設定部は、利益から損失を減算した相殺利益が最低利益よりも大きい場合に、基本経路の代わりに拡張経路を採用してもよい。一方、経路設定部は、相殺利益が最低利益以下である場合に、基本経路をそのまま採用してもよい。ここで、利益から損失を減算した相殺利益が最低利益よりも大きい場合、経由地点を経由することによる経済的なメリットが一定の基準以上であると判断できる。そのため、経済的なメリットが一定の基準以上である場合に、経由地点を経由する経路を設定できる。最低利益は、０であってもよいし、０以外の正の値であってもよい。さらに、最低利益は、ユーザによって設定された値であってもよい。
【００６７】
また、経路取得部は、拡張経路が基本経路に対して複数の経由地点が追加された経路であり、かつ、相殺利益が最低利益以下である場合に、もとの拡張経路から少なくとも１個の経由地点を省略した経路を新たな拡張経路として取得してもよい。これにより、経由地点を経由することによる経済的なメリットが一定の基準未満であると判断される場合に、すべての経由地点を経由しないのではなく、一部の経由地点を経由しない拡張経路を設定できる。
【００６８】
さらに、経路取得部は、複数の拡張経路を取得してもよい。そして、経路設定部は、複数の拡張経路についての相殺利益が最低利益よりも大きい場合に、相殺利益が最低利益よりも大きい複数の拡張経路を選択可能にユーザに提示してもよい。これにより、経由地点を経由することによる経済的なメリットが一定の基準以上である経路をユーザが比較し、選択することができる。
【００６９】
また、拡張経路および基本経路の通行に要するコストには、走行距離または走行期間が属する従量区分に応じた従量コストが含まれてもよい。例えば、レンタカーやシェアカーやタクシーなどの車両においては走行距離または走行期間の従量区分に応じた従量課金がなされることとなる。この場合において、損失取得部は、拡張経路を走行する場合の従量区分が基本経路を走行する場合の従量区分と異なる場合に損失を算出してもよい。これにより、従量区分に変化がある場合に（０よりも大きい）損失が発生すると判断できる。シェアカーやタクシーの場合、時間の従量区分が設定される場合が多い。ただし、本発明の車両はレンタカーやシェアカーやタクシー等の商用車両に限らず、自家用車両であってもよい。自家用車両においても、経路に依存して燃料や通行料金等のコストが増大し得るからである。
【００７０】
さらに、本発明のように、利益と損失との比較に基づいて拡張経路を採用するか否かを決定する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。例えば、以上のような装置を備えた走行経路設定システムや方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、装置を制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし半導体メモリであってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【符号の説明】
【００７１】
１０…走行経路設定システム、２０…制御部、２１…走行経路設定プログラム、２１ａ…経路取得モジュール、２１ｂ…損失取得モジュール、２１ｃ…利益取得モジュール、２１ｄ…経路設定モジュール、３０…記録媒体、３０ａ…地図情報、３０ｂ…経由地点情報、３０ｃ…経路情報、４０…通信部、１００…ナビゲーションシステム、Ａ１，Ａ２…経由地点、Ｂ…基本経路、ＣＡ…損失、Ｇ１…経由目的地、Ｇ２…最終目的地、ＰＡ…利益、ＰＯ…相殺利益、ＰＴ…最低利益、ＲＢ…基本経路、ＲＥ…拡張経路、Ｓ…出発地、ＴＢ…到着予定時刻、ＴＤ…損失発生時刻、ＴＥ…到着予定時刻
【図１】
2020051780.tif 000003
【図２】
2020051780.tif 000004
【図３】
2020051780.tif 000005