(57)【要約】【課題】ユーザごと及び車両ごとに基づいて、燃費が最小となる経路を探索する経路探索方法を提供する。【解決手段】経路探索装置は、車両と関連付けられている道路のリンクごとの燃費情報を記憶する記憶部と、出力部と、車両が第１地点から第２地点までを結ぶ道路のリンクを経由して走行するのに要する燃費が最良となる経路を、記憶部に記憶されている燃費情報に基づいて探索し、経路を出力部を用いて出力する処理部と、を備える。【選択図】図８
2020003339.tif 000002
【特許請求の範囲】
【請求項１】
車両と関連付けられている道路のリンクごとの燃費情報を記憶する記憶部と、
出力部と、
前記車両が第１地点から第２地点までを結ぶ道路のリンクを経由して走行するのに要する燃費が最良となる経路を、前記記憶部に記憶されている前記燃費情報に基づいて探索し、前記経路を前記出力部を用いて出力する処理部と、
を備える経路探索装置。
【請求項２】
前記処理部は、
前記経路を形成する道路のリンクの内で、所定のしきい値よりも燃費の悪いリンクを前記出力部を用いて出力する請求項１に記載の経路探索装置。
【請求項３】
前記燃費情報は、更に、車両が道路のリンクを走行する時の天候、又は、車両が道路のリンクを走行する時の時間帯と関連づけられており、
前記処理部は、一の天候、又は、一の時間帯において、前記車両が前記第１地点から前記第２地点までを結ぶ道路のリンクを経由して走行するのに要する燃費が最良となる前記経路を、前記燃費情報に基づいて探索する請求項１又は２に記載の経路探索装置。
【請求項４】
前記車両は、当該車両を操作するユーザと関連付けられている請求項１〜３の何れか一項に記載の経路探索装置。
【請求項５】
前記処理部は、前記ユーザと関連付けられている前記車両が複数ある場合、前記複数の車両のそれぞれについて、前記ユーザが当該車両を操作して、前記第１地点から前記第２地点までを結ぶ道路のリンクを経由して走行するのに要する燃費が最良となる前記経路を探索し、前記複数の車両の内で、最良の燃費を示す車両及び当該車両に対して探索された前記経路を前記出力部を用いて出力する請求項４に記載の経路探索装置。
【請求項６】
通信部と、
車両と関連付けられている道路のリンクごとの燃費情報を記憶する記憶部と、
前記車両が第１地点から第２地点までを結ぶ道路のリンクを経由して走行するのに要する燃費が最良となる経路を、前記記憶部に記憶されている前記燃費情報に基づいて探索し、前記経路を前記通信部を用いて出力する処理部と、
を有するサーバと、
前記サーバと通信可能に接続された端末と、
を備え、
前記端末は、前記車両が前記第１地点から前記第２地点までを結ぶ道路のリンクを経由して走行するのに要する燃費が最小となる前記経路を探索することを求める要求を前記サーバへ送信し、
前記サーバの前記処理部は、前記経路を求めて、当該経路を前記通信部を用いて、前記端末へ送信するシステム。
【請求項７】
プロセッサが、
車両が第１地点から第２地点までを結ぶ道路のリンクを経由して走行するのに要する燃費が最良となる経路を、道路のリンクごとの前記車両の燃費情報に基づいて探索する工程と、
前記経路を出力部を用いて出力する工程、と
を含む経路探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、燃費が最良となる経路を探索する経路探索装置、経路探索システム及び経路探索方法に関する。
【背景技術】
【０００２】
従来、車両の走行で消費した燃料を示す燃費を求めて、ユーザに通知することが行われている。
【０００３】
燃費は、例えば、同じ経路を同じ車両が走行する場合でも、アクセルペダル又はギヤシフト等の運転操作の仕方によって変化し得る。また、燃費は、渋滞等の道路の混雑の状態によっても影響を受ける。
【０００４】
燃費を向上するには、まず、ユーザが自分の車両を運転した時の燃費を知ることから始まると考えられる。これにより、ユーザが運転操作を改善することにより、燃費の向上が図られる。
【０００５】
また、特許文献１は、車種ごとの燃費情報を取得して、要求に応じて車種ごとの燃費情報を提供することを提案している。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２０１６−１１０２７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
上述したように、燃費は、同じ車両であってもアクセルペダル又はギヤシフト等の運転操作の仕方によって変化し得る。従って、運転操作はユーザによっても異なるので、同じ車両であっても、車両を運転するユーザに応じて燃費は変化する。
【０００８】
また、運転操作を行うユーザは同じでも、運転する車両が異なると、エンジン排気量又は車重等の相違に基づいて燃費は変化し得る。
【０００９】
このように、ユーザ又は車両が異なると、燃費は変化し得る。
【００１０】
そこで、本明細書では、ユーザごと及び車両ごとに基づいて、燃費が最良となる経路を探索する経路探索装置、経路探索システム及び経路探索方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
本明細書に開示する経路探索装置によれば、車両と関連付けられている道路のリンクごとの燃費情報を記憶する記憶部と、出力部と、車両が第１地点から第２地点までを結ぶ道路のリンクを経由して走行するのに要する燃費が最良となる経路を、記憶部に記憶されている燃費情報に基づいて探索し、経路を出力部を用いて出力する処理部と、を備える。
【００１２】
また、本明細書に開示する経路探索システムによれば、通信部と、車両と関連付けられている道路のリンクごとの燃費情報を記憶する記憶部と、車両が第１地点から第２地点までを結ぶ道路のリンクを経由して走行するのに要する燃費が最良となる経路を、記憶部に記憶されている燃費情報に基づいて探索し、経路を通信部を用いて出力する処理部と、を有するサーバと、サーバと通信可能に接続された端末と、を備え、端末は、車両が第１地点から第２地点までを結ぶ道路のリンクを経由して走行するのに要する燃費が最小となる経路を探索することを求める要求をサーバへ送信し、サーバの処理部は、経路を求めて、当該経路を通信部を用いて、端末へ送信する。
【００１３】
更に、本明細書に開示する経路探索方法によれば、プロセッサが、車両が第１地点から第２地点までを結ぶ道路のリンクを経由して走行するのに要する燃費が最良となる経路を、道路のリンクごとの車両の燃費情報に基づいて探索する工程と、経路を出力部を用いて出力する工程、とを含む。
【発明の効果】
【００１４】
上述した本明細書に開示する経路探索装置によれば、燃費が最良となる経路を探索できる。
【００１５】
また、上述した本明細書に開示する経路探索システムによれば、燃費が最良となる経路を探索できる。
【００１６】
更に、上述した本明細書に開示する経路探索法によれば、燃費が最良となる経路を探索できる。
【図面の簡単な説明】
【００１７】
【図１】本明細書に開示するシステムの一実施形態の構成を示す図である。
【図２】サーバの構成を示す図である。
【図３】リンク燃費データ表の例を説明する図（その１）である。
【図４】リンク燃費データ表の例を説明する図（その２）である。
【図５】端末の構成を示す図である。
【図６】車載装置の構成を示す図である。
【図７】車載装置の動作を説明するフローチャートである。
【図８】システムの動作を説明するシーケンス図（その１）である。
【図９】車載装置に表示される経路情報を説明する図である。
【図１０】システムの動作を説明するシーケンス図（その２）である。
【図１１】検索された経路情報を説明する図（その１）である。
【図１２】検索された経路情報を説明する図（その２）である。
【発明を実施するための形態】
【００１８】
以下、本明細書で開示するシステムの好ましい一実施形態を、図を参照して説明する。但し、本発明の技術範囲はそれらの実施形態に限定されず、特許請求の範囲に記載された発明とその均等物に及ぶものである。
【００１９】
図１は、本明細書に開示するシステムの一実施形態の構成を示す図である。
【００２０】
本実施形態のシステム１は、サーバ１０と、ユーザにより操作される端末２０と、ユーザにより運転操作される車両に搭載される車載装置３０とを備える。サーバ１０は、ネットワークＮを介して、端末２０及び車載装置３０と通信可能に接続される。
【００２１】
サーバ１０は、システムを利用する複数のユーザのそれぞれに対して車両ごとに関連付けられた道路のリンクごとの燃費情報を記憶する。具体的には、サーバ１０は、ユーザ識別情報（ユーザＩＤ）により識別されるユーザが、車両識別情報（車両ＩＤ）により識別される車両を運転操作して、リンク識別情報（リンクＩＤ）により識別される道路のリンクを走行した場合の燃費情報を記憶する。道路のリンクは、道路中の交差点等をノードとし、隣接するノード間を結ぶ道路の区間である。地図データにおいて、道路のリンクは、例えば、道路の区間のそれぞれを識別するリンク識別情報を用いて識別されて管理される。
【００２２】
端末２０又は車載装置３０は、ユーザに操作されて、第１地点（例えば、現在地）から第２地点（例えば、目的地）までを結ぶ道路のリンクを経由して走行するのに要する燃費が最良となる経路を探索することを要求する経路探索要求を、ネットワークＮを介してサーバ１０へ送信する。
【００２３】
サーバ１０は、記憶している燃費情報に基づいて、第１地点から第２地点までを結ぶ道路のリンクを経由して走行するのに要する燃費が最良となる経路を探索し、探索した経路を、ネットワークＮを介して端末２０又は車載装置３０へ送信する。
【００２４】
端末２０又は車載装置３０は、サーバ１０から受信した経路を出力して、ユーザへ通知する。ユーザは、通知された経路を参照して、車両を運転操作することにより、燃費の良い経路を走行して第１地点から第２地点まで移動することが可能となる。
【００２５】
サーバ１０は、処理部１１と、記憶部１２と、表示部１３と、操作部１４と、通信部１５を有する。
【００２６】
処理部１１は、一つ又は複数のプロセッサと、周辺回路とを有する。処理部１１は、記憶部１２に予め記憶されている所定のコンピュータプログラム１２ａに従い、サーバ１０の各ハードウェア構成要素の制御及び各種処理を行い、処理中に生じるデータを一時的に保存するために記憶部１２を利用する。
【００２７】
処理部１１が実行する機能は、所定のプログラムの実行により実現される機能モジュールであってもよいし、また、処理部１１が実行する機能は、それぞれ、別個の回路として、サーバ１０に実装されてもよい。
【００２８】
記憶部１２は、ランダムアクセスメモリ（ＲＡＭ）又はリードオンリーメモリ（ＲＯＭ）等の半導体メモリ又は磁気ディスク又はフラッシュメモリを有していても良い。記憶部１２は、所定のコンピュータプログラムを非一時的に記憶する記憶媒体を読み出し可能なドライブを有していても良い。
【００２９】
記憶部１２は、上述したコンピュータプログラム１２ａと、地図データ１２ｂと、リンク燃費データ表１２ｃを記憶する。
【００３０】
地図データ１２ｂは、地図情報と、リンクＩＤと、道路のリンクの位置情報としてのリンクの起点位置及び終点位置並びにリンクの距離等に関する情報を有する。
【００３１】
リンク燃費データ表１２ｃには、リンクＩＤと、ユーザＩＤと、車両ＩＤと、燃費と、平均車速が関連付けられて登録されている。
【００３２】
図３は、リンク燃費データ表の例を説明する図である。
【００３３】
リンク燃費データ表３００は、リンクＩＤ欄３０１と、ユーザＩＤ欄３０２と、車両ＩＤ欄３０３と、燃費欄３０４と、平均車速欄３０５を有する。
【００３４】
リンクＩＤ欄３０１には、道路のリンクを識別するリンクＩＤが登録される。ユーザＩＤ欄３０２には、ユーザを識別するユーザＩＤが登録される。車両ＩＤ欄３０３には、車両を識別する車両ＩＤが登録される。燃費欄３０４には、ユーザＩＤにより識別されるユーザが車両ＩＤにより識別される車両を運転操作して、リンクＩＤにより識別される道路のリンクを走行した時の燃費情報が登録される。燃費情報としては、リンクを走行した時に消費される燃費を示す指標となる情報であれば、特に制限されない。燃費情報として、例えば、単位燃料あたりの走行距離、又は、消費した燃料量、又は、単位電力あたりの走行距離、又は、消費電力が挙げられる。平均車速欄３０５には、ユーザＩＤにより識別されるユーザが車両ＩＤにより識別される車両を運転操作して、リンクＩＤにより識別される道路のリンクを走行した時の平均車速が登録される。
【００３５】
また、リンク燃費データ表３００には、更に、車両が道路のリンクを走行する時の天候、又は／及び、車両が道路のリンクを走行する時の時間帯と関連づけられて道路のリンクごとの燃費情報が登録されていてもよい。通常、晴れの時の燃費よりも、雨又は気温の低い時の燃費は悪くなる。天候の影響を含めて、燃費が最良となる経路を探索することができる。また、ある道路のリンクは、朝夕の通勤時間帯に渋滞する場合、この時間帯の燃費は、他の時間帯の燃費よりも悪くなる傾向があることが、経路を探索する時に反映される。
【００３６】
図４は、リンク燃費データ表の例を説明する図である。
【００３７】
リンク燃費データ表４００には、リンク燃費データ表３００に登録されるリンクＩＤにより識別される道路のリンクの燃費が、更に、時間帯と、天候と関連づけられて記憶されている。
【００３８】
リンク燃費データ表４００は、リンク燃費データ表３００の燃費欄に登録される燃費のそれぞれに対して、時間帯が関連づけられる時間帯欄４０１と、天候が関連付けられる天候欄４０２を有する。リンク燃費データ表４００には、ユーザＩＤ及び車両ＩＤと関連付けられたリンクＩＤごとに、道路のリンクの燃費が、時間帯及び天候と関連付けられて登録される。
【００３９】
時間帯欄４０１には、２４時間が１時間ごとの時間帯に分割されて登録される。天候欄４０２は、晴れ欄４０２ａと、曇り欄４０２ｂと、雨欄４０２ｃと、雪欄４０２ｄを有する。晴れ欄４０２ａには、ユーザＩＤにより識別されるユーザが車両ＩＤにより識別される車両を、時間帯欄４０１の時間帯に運転操作して、リンクＩＤにより識別される道路のリンクを、晴れの天候の時に走行した時の燃費情報が登録される。同様に、曇り欄４０２ｂと、雨欄４０２ｃと、雪欄４０２ｄのそれぞれには、曇りの天候の時、雨の天候の時、雪の天候の時に走行した燃費情報が登録される。
【００４０】
更にまた、燃費情報は、気温、又は／及び、日にち、又は／及び、曜日と関連付けられてリンク燃費データ表１２ｃに登録されていてもよい。
【００４１】
このように、燃費情報が、ユーザが車両を運転操作する時の様々な条件と関連付けられてリンク燃費データ表１２ｃに登録されることにより、サーバ１０は、燃費情報に基づいて、燃費が最良となる経路を精度よく探索することが可能となる。
【００４２】
表示部１３は、処理部１１に制御されて、各種の情報を表示可能である。表示部１３としては、例えば、液晶ディスプレイを用いることができる。
【００４３】
操作部１４は、ユーザにより操作されて、操作を入力可能である。操作部１４として、例えば、キーボード及びマウスを用いることができる。
【００４４】
通信部１５は、ネットワークＮを介して、端末２０及び車載装置３０との間で情報の送受信を行う。処理部１１は、通信部１５を用いて受信された情報に基づいて、各種の処理を行う。また、処理部１１は、各種の処理を行った結果を、通信部１５を用いて送信する。通信部１５は、送受信を行う通信回路及び通信線を有し得る。
【００４５】
図５は、端末の構成を示す図である。
【００４６】
端末２０は、処理部２１と、記憶部２２と、表示部２３と、操作部２４と、通信部２５と、ＧＰＳ情報受信部２６と、音響出力部２７を有する。
【００４７】
処理部２１は、一つ又は複数のプロセッサと、周辺回路とを有する。処理部２１は、記憶部２２に予め記憶されている所定のコンピュータプログラムに従い、端末２０の各ハードウェア構成要素の制御及び各種処理を行い、処理中に生じるデータを一時的に保存するために記憶部２２を利用する。
【００４８】
処理部２１が実行する機能は、所定のプログラムの実行により実現される機能モジュールであってもよいし、また、処理部２１が実行する機能は、それぞれ、別個の回路として、端末２０に実装されてもよい。
【００４９】
記憶部２２は、ランダムアクセスメモリ（ＲＡＭ）又はリードオンリーメモリ（ＲＯＭ）等の半導体メモリ又は磁気ディスク又はフラッシュメモリを有していても良い。記憶部２２は、所定のコンピュータプログラムを非一時的に記憶する記憶媒体を読み出し可能なドライブを有していても良い。また、記憶部２２には、端末２０を操作するユーザのユーザＩＤ及び車両ＩＤが記憶されていることが好ましい。
【００５０】
また、記憶部２２は、サーバ１０の記憶部１２と同様に、地図情報と、リンクＩＤと、道路のリンクの位置情報としてのリンクの起点位置及び終点位置並びにリンクの距離等に関する情報を有する地図データを記憶する。
【００５１】
表示部２３は、処理部２１に制御されて、端末２０の動作に伴う各種の情報を表示可能である。表示部２３として、例えば、液晶ディスプレイを用いることができる。
【００５２】
操作部２４は、ユーザにより操作されて、操作を入力可能である。端末２０は、操作部２４として、例えば表示部２３と一体のタッチパネルを用いることができる。
【００５３】
通信部２５は、無線通信を用いて、ネットワークＮを介して、サーバ１０又車載装置３０との間で情報の送受信が可能である。通信部２５は、例えば、３ＧＰＰ（Ｔｈｉｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ）又はＬＴＥ（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ）等の所定の無線通信規格に準拠して、基地局を介して、ネットワークＮと接続する。通信部２５は、無線で送受信を行う通信回路及びアンテナを有し得る。処理部２１は、通信部２５を用いて受信された情報に基づいて、各種の処理を行う。また、処理部２１は、各種の処理を行った結果を、通信部２５を用いて送信する。
【００５４】
ＧＰＳ情報受信部２６は、端末２０の位置を取得する位置情報取得部であり、ＧＰＳ人工衛星が送信するＧＰＳ電波を受信して端末２０の位置を求め、端末２０の位置情報を処理部２１に出力する。
【００５５】
音響出力部２７は、図示しないスピーカと接続されており、処理部２１に制御されて、音響を出力する。音響出力部２７は、例えば、オーディオインターフェースを有する。
【００５６】
処理部２１は、ナビゲーション機能を有する。ナビゲーション機能は、経路案内プログラムの実行により実現される機能モジュールである。処理部２１は、記憶部２２に記憶する地図データを参照して、サーバ１０から受信した経路情報に基づいて、端末２０の周辺の地図を示す地図画像及び経路案内情報を表示部２３に出力し、音声案内情報を音響出力部２７に出力する。処理部２１は、ＧＰＳ情報受信部２６により取得された位置に基づいて、端末２０の現在の位置を算出して、表示部２３に表示される地図画像及び経路案内情報を随時更新する。
【００５７】
図６は、車載装置の構成を示す図である。
【００５８】
車載装置３０は、車両６００に搭載される。車載装置３０は、処理部３１と、記憶部３２と、表示部３３と、操作部３４と、音響出力部３５と、通信部３６を有する。
【００５９】
処理部３１は、一つ又は複数のプロセッサと、周辺回路とを有する。処理部３１は、経路探索プログラム等の記憶部３２に予め記憶されている所定のコンピュータプログラムに従い、車載装置３０の各ハードウェア構成要素の制御及び各種処理を行い、処理中に生じるデータを一時的に保存するために記憶部３２を利用する。
【００６０】
記憶部３２は、ランダムアクセスメモリ（ＲＡＭ）又はリードオンリーメモリ（ＲＯＭ）等の半導体メモリ又は磁気ディスク又はフラッシュメモリを有していても良い。記憶部３２は、所定のコンピュータプログラムを非一時的に記憶する記憶媒体を読み出し可能なドライブを有していても良い。また、記憶部３２には、車載装置３０が搭載された車両の車両ＩＤ及び車両を運転操作するユーザのユーザＩＤが記憶されていることが好ましい。
【００６１】
また、記憶部３２は、サーバ１０の記憶部１２と同様に、地図情報と、リンクＩＤと、道路のリンクの位置情報としてのリンクの起点位置及び終点位置並びにリンクの距離等に関する情報を有する地図データを記憶する。
【００６２】
表示部３３は、処理部３１に制御されて、車載装置３０の動作に伴う各種の情報を表示可能である。表示部３３として、例えば、液晶ディスプレイを用いることができる。
【００６３】
操作部３４は、ユーザにより操作されて、操作を入力可能である。車載装置３０は、操作部３４として、例えば表示部３３と一体のタッチパネルを用いることができる。
【００６４】
音響出力部３５は、図示しないスピーカと接続されており、処理部３１に制御されて、音響を出力する。音響出力部３５は、例えば、オーディオインターフェースを有する。
【００６５】
通信部３６は、無線通信を用いて、ネットワークＮを介して、サーバ１０又端末２０との間で情報の送受信が可能である。通信部３６は、例えば、３ＧＰＰ（Ｔｈｉｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ）又はＬＴＥ（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ）等の所定の無線通信規格に準拠して、基地局を介して、ネットワークＮと接続する。通信部３６は、無線で送受信を行う通信回路及びアンテナを有し得る。処理部３１は、通信部３６を用いて受信された情報に基づいて、各種の処理を行う。また、処理部３１は、各種の処理を行った結果を、通信部３６を用いて送信する。
【００６６】
また、通信部３６は、車両６００に搭載されるネットワークＣ（Ｃｏｎｔｒｏｌｌｅｒ  Ａｒｅａ  Ｎｅｔｗｏｒｋ：ＣＡＮに準拠）を介して、車両６００に搭載される車両状態取得部４１との間で情報の送受信を行う。通信部３６は、有線で送受信を行う通信回路及び通信線を有し得る。
【００６７】
車両状態取得部４１は、車両６００に搭載されており、ネットワークＣを介して車載装置３０と通信可能である。車両状態取得部４１は、エンジンＥＣＵ（図示せず）から出力される燃料噴射量、又は、燃料タンク残燃料量センサ（図示せず）の出力する残燃料量の情報、又は、充電池（図示せず）の残充電量、又は、車速センサ（図示せず）の出力する車速の情報等の車両の状態を示す情報を取得して、ネットワークＣを介して、車載装置に送信する。なお、車両状態取得部４１の機能は、エンジンＥＣＵ又は充電池ＥＣＵ（図示せず）等のユニットが部分的に実行してもよい。
【００６８】
ＧＰＳ情報受信部４０は、車載装置３０が搭載される車両６００の位置を取得する位置情報取得部であり、ＧＰＳ人工衛星が送信するＧＰＳ電波を受信して車両６００の位置を求め、車両６００の位置情報を車載装置３０に出力する。
【００６９】
次に、ユーザにより操作される車両に搭載された車載装置３０が、道路のリンクごとの燃費情報を取得して、サーバ１０へ送信する動作について、図７に示すフローチャートを参照しながら、以下に説明する。
【００７０】
まず、ステップＳ７０１において、ユーザは、車両のイグニッション電源及びアクセサリ電源をオン状態にする。これにより、車両のエンジン等の駆動部が動作可能となり、また、車載装置３０等を含む電装装置への電力の供給が開始される。
【００７１】
次に、ステップＳ７０３において、車載装置３０の処理部３１は、ＧＰＳ情報受信部４０から車両の位置情報を取得することを開始する。また、処理部３１は、通信部３６を用いて、ネットワークＣを介して、車両状態取得部４１から車両の速度情報及び燃料噴射量等の燃費を求めるために使用される情報を取得して、車両の位置情報と、燃費を求めるために使用される情報と、これらの情報を取得した時刻とを関連付けて記憶部３２に記憶することを開始する。なお、処理部３１が、燃費を求める方法は、上述したことに特に限定されない。
【００７２】
次に、ステップＳ７０５において、車載装置３０の処理部３１は、記憶部３２に記憶する地図データを参照して、車両の位置情報に基づいて、車両が道路のノードに到達したか否かを判定する。具体的には、処理部３１は、車両の位置が、道路のノードのリンクの起点位置及び終点位置の内の何れかと一致するか否かを判定する。
【００７３】
車両が道路のノードに到達していないと判定された場合（ステップＳ７０５−Ｎｏ）、処理はステップＳ７０５の前に戻る。
【００７４】
一方、車両が道路のノードに到達したと判定された場合（ステップＳ７０５−Ｙｅｓ）、車載装置３０の処理部３１は、直前の道路のリンクを走行した時の燃費を求める（ステップＳ７０７）。具体的には、処理部３１は、記憶部３２に記憶する地図データを参照して、このノードを終点とし、一つ前に通過したノードを起点とするリンクのリンクＩＤ及びリンクの距離を取得する。そして、処理部３１は、起点となるノードに位置する時から終点となるノードに位置するまでに消費された燃費を求める。例えば、処理部３１は、リンクの距離を、起点となるノードに位置する時から終点となるノードに位置するまでの間にエンジンに噴射された燃料噴射量の総量で割った商として燃費を求める。また、処理部３１は、ノードの距離を、起点となるノードに位置する時から終点となるノードに位置するまで走行するのに要した時間で割った商として平均車速を求める。
【００７５】
次に、ステップＳ７０９において、車載装置３０の処理部３１は、リンクＩＤと、ユーザＩＤと、車両ＩＤと共に、求めた燃費及び平均車速を、ノードに到達した時刻と共に、ネットワークＮを介して、サーバ１０へ送信する。処理部３１は、記憶部３２に記憶しているユーザＩＤ及び車両ＩＤを、サーバ１０へ送信してもよいが、ユーザにより操作部３４を用いて入力されたユーザＩＤ又は車両ＩＤを、サーバ１０へ送信してもよい。
【００７６】
サーバ１０の処理部１１は、受信した燃費及び平均車速を、リンクＩＤと、ユーザＩＤと、車両ＩＤと関連づけて記憶部１２のリンク燃費データ表１２ｃに登録する。すでに、同じリンクＩＤと、ユーザＩＤと、車両ＩＤと関連づけられて、燃費及び平均車速が登録されている場合、処理部１１は、先に登録されている燃費及び平均車速と、新たに受信した燃費及び平均車速のそれぞれの平均値を求めて、リンク燃費データ表１２ｃに登録する。
【００７７】
また、サーバ１０の処理部１１は、記憶部１２に記憶する地図データを参照して、リンクＩＤにより識別される道路のリンクの位置情報を取得し、ネットワークＮを介して、リンクの位置情報に基づいて、リンクの天候及び気温を取得し、燃費を、天候、時間帯、気温、日にち、曜日と関連づけてリンク燃費データ表１２ｃに登録してもよい。ここで、時間帯は、サーバ１０が、車載装置３０から受信した時刻が含まれる時間帯としてもよい。
【００７８】
車載装置３０の処理部３１は、アクセサリ電源がオン状態（ステップＳ７１１−Ｎｏ）である間は、ステップＳ７０５〜ステップＳ７０９の処理を繰り返して実行する。一方、処理部３１は、アクセサリ電源がオフ状態になると処理を終了する（ステップＳ７１１−Ｙｅｓ）。
【００７９】
次に、ユーザが車載装置３０を操作して、第１地点（例えば、現在の位置）から第２地点（例えば、目的地）までの経路を探索する場合のシステム１の動作を、図８に示すシーケンス図を参照しながら、以下に説明する。
【００８０】
まず、ステップＳ８０１において、車載装置３０の処理部３１は、ユーザにより操作部３４が操作されて、目的地及び経路探索要求を入力する。処理部３１は、ＧＰＳ情報受信部４０から現在の位置を入力して、ユーザＩＤと、車両ＩＤと、現在の位置、目的地及び経路探索要求を、通信部３６を用いて、ネットワークＮを介してサーバ１０へ送信する。処理部３１は、記憶部３２に記憶している車両ＩＤを送信してもよいし、ユーザが複数の車両を運転操作可能な場合には、ユーザにより入力又は選択された車両ＩＤを送信してもよい。
【００８１】
次に、ステップＳ８０３において、サーバ１０は、ユーザＩＤと、車両ＩＤと、現在の位置、目的地及び経路探索要求を受信する。
【００８２】
次に、ステップＳ８０５において、サーバ１０の処理部１１は、経路探索要求に基づいて、記憶部１２に記憶する地図データ１２ｂ及びリンク燃費データ表１２ｃを参照して、ユーザＩＤにより識別されるユーザが、車両ＩＤにより識別される車両を運転操作して、現在の位置から目的地までを結ぶ道路のリンクを経由して走行するのに要する燃費が最良となる経路（燃費最良経路）を探索する。処理部１１は、例えば、ノード間（即ち、道路のリンク）の重みとして燃費の逆数を用いて、燃費が最良となる燃費最良経路をダイクストラ法を用いて求めてもよい。ここで、処理部１１は、リンク燃費データ表１２ｃに燃費が登録されていないリンクの燃費を、このリンクと隣接するノードに登録されている燃費に基づいて推定してもよい。例えば、処理部１１は、燃費が登録されていないリンクの燃費を、隣接ノードの燃費の平均値として推定する。また、記憶部１２に記憶するリンク燃費データ表１２ｃの燃費が、車両が道路のリンクを走行する時の天候、又は／及び、車両が道路のリンクを走行する時の時間帯、又は／及び、車両が道路のリンクを走行する時の気温、又は／及び、車両が道路のリンクを走行する時の曜日、又は／及び、車両が道路のリンクを走行する時の日にちと関連付けられて登録されている場合、処理部１１は、リンク燃費データ表１２ｃに基づいて、経路探索要求を受信した時のリンクの天候、又は／及び、時間帯、又は／及び、リンクの気温、又は／及び、曜日、又は／及び、日にちにおいて、燃費最良経路を探索してもよい。そして、処理部１１は、燃費最良経路を走行した場合の燃費、走行距離及び走行時間の推定値を求める。処理部１１は、走行距離を、燃費最良経路を形成する道路のリンクのそれぞれの距離の和として求め得る。また、処理部１１は、走行時間を、燃費最良経路を形成する道路のリンクのそれぞれの距離をリンクの平均車速で割った商の和として求め得る。
【００８３】
また、サーバ１０の処理部１１は、現在の位置から目的地までを結ぶ燃費最良経路を形成する道路のリンクの内で、所定のしきい値よりも燃費の悪いリンクＩＤを求める。所定のしきい値としては、例えば、燃費最良経路を形成する道路のリンクの燃費（ｋｍ／Ｌ）の平均値の２倍以上の燃費としてもよい。燃費最良経路、所定のしきい値よりも燃費の悪いリンクＩＤ、燃費最良経路を走行した場合の燃費、走行距離及び走行時間の推定値を、以下、燃費最良経路情報ともいう。
【００８４】
また、サーバ１０の処理部１１は、記憶部１２に記憶する地図データ１２ｂ及びリンク燃費データ表１２ｃを参照して、現在の位置から目的地までを結ぶ道路のリンクを経由して走行するのに要する走行距離が最短となる経路（走行距離最短経路）を探索する。処理部１１は、例えば、ノード間（即ち、道路のリンク）の重みをノード間の距離として、ダイクストラ法を用いて走行距離が最短となる走行距離最短経路を求めてもよい。そして、処理部１１は、走行距離最短経路を走行した場合の燃費、走行距離及び走行時間の推定値を求める。走行距離最短経路、走行距離最短経路を走行した場合の燃費、走行距離及び走行時間の推定値を、以下、走行距離最短経路情報ともいう。
【００８５】
更に、サーバ１０の処理部１１は、記憶部１２に記憶する地図データ１２ｂ及びリンク燃費データ表１２ｃを参照して、現在の位置から目的地までを結ぶ道路のリンクを経由して走行するのに要する走行時間が最短となる経路（走行時間最短経路）を探索する。処理部１１は、例えば、ノード間（即ち、道路のリンク）の重みをノード間の走行時間として、ダイクストラ法を用いて走行時間が最短となる走行時間最短経路を求めてもよい。処理部１１は、ノード間の走行時間を、ノード間の距離を平均車速で割った商として求めてもよい。処理部１１は、リンク燃費データ表１２ｃに燃費が登録されていないリンクの平均車速を、このリンクと隣接するノードに登録されている平均車速に基づいて推定してもよい。例えば、処理部１１は、平均車速が登録されていないリンクの平均車速を、隣接ノードの平均車速の平均値として推定する。そして、処理部１１は、走行時間最短経路を走行した場合の燃費、走行距離及び走行時間の推定値を求める。走行時間最短経路、走行時間最短経路を走行した場合の燃費、走行距離及び走行時間の推定値を、以下、走行時間最短経路情報ともいう。
【００８６】
次に、ステップＳ８０７において、サーバ１０の処理部１１は、燃費最良経路情報と、走行距離最短経路情報と、走行時間最短経路情報と、燃費が閾値よりも悪いリンクとを、ネットワークＮを介して車載装置３０へ送信する。
【００８７】
次に、ステップＳ８０９において、車載装置３０は、燃費最良経路情報と、走行距離最短経路と、走行時間最短経路燃費が閾値よりも悪いリンクとを受信する。
【００８８】
次に、ステップＳ８１１において、車載装置３０の処理部３１は、図９に示すように、受信した各経路情報を、表示部３３の画面に表示する。
【００８９】
図９は、表示部３３の画面９００を示す。画面９００は、燃費優先の燃費最良経路、距離優先の走行距離最短経路、及び、時間優先の走行時間最短経路の燃費、走行距離及び走行時間の予測値を示している。
【００９０】
次に、ステップＳ８１１において、車載装置３０の処理部３１は、ユーザが操作部３４を用いて選択した経路を入力して、選択した経路情報を、表示部３３に表示し、経路の案内を開始する。ユーザは、車載装置３０の表示部３３に表示される経路情報及び音響出力部３５から出力される音声案内情報に基づいて、車両を運転操作する。ユーザにより燃費最良経路が選択された場合、車載装置３０が燃費最良経路を案内することにより、ユーザは、運転操作する車両で走行する場合に最良の燃費で目的地まで走行できる。この場合、処理部３１は、所定のしきい値よりも燃費の悪いリンクがある場合には、このリンクの走行中に、燃費の悪いリンクを走行中であることを表示部３３に表示するか、又は／及び、音響出力部３５から出力して、燃費の良い運転操作を行うことをユーザに通知する。これにより、ユーザは、燃費の悪いリンクの走行中に、アクセルペダル、又は／及び、ブレーキペダルの操作を燃費が良くなるように注意して運転することができる。また、走行中の燃費情報は、図７を参照して説明したように、車載装置３０により取得されてサーバ１０へ送信される。
【００９１】
また、ユーザにより走行距離最短経路が選択された場合、車載装置３０が走行距離最短経路を案内することにより、ユーザは、最短の走行距離で目的地までの走行できる。また、ユーザにより走行時間最短経路が選択された場合、車載装置３０が走行時間最短経路を案内することにより、ユーザは、最短の走行時間で目的地まで走行できる。なお、上述した車載装置３０の処理は、端末２０がサーバ１０と通信して行うようにしてもよい。
【００９２】
次に、本実施形態のシステム１の他の動作例を、図１０に示すシーケンス図を参照しながら、以下に説明する。本動作例では、ユーザは、２台の車両Ａ、Ｂを所有しており、サーバ１０は、２台の車両のそれぞれに対して、燃費最良経路を求める。車両Ａは、車両Ｂに対して排気量の大きなエンジンを搭載しており、車重も車両Ｂよりも重い。逆に、車両Ｂは、車両Ａに対して排気量の小さなエンジンを搭載しており、車重も車両Ａよりも軽い。
【００９３】
まず、端末２０の処理部２１は、ユーザにより操作部２４が操作されて、目的地及び経路探索要求を入力する。処理部２１は、ＧＰＳ情報受信部２６から現在の位置を入力して、ユーザＩＤと、車両ＩＤと、現在の位置、目的地及び経路探索要求を、通信部２５を用いて、ネットワークＮを介してサーバ１０へ送信する。処理部２１は、記憶部２２に記憶している車両ＩＤを送信してもよいし、又は、ユーザが所有する２台の車両の内のユーザにより入力された車両ＩＤを送信してもよい。
【００９４】
次に、ステップＳ１００３において、サーバ１０は、ユーザＩＤと、車両ＩＤと、現在の位置、目的地及び経路探索要求を受信する。
【００９５】
次に、ステップＳ１００５において、サーバ１０の処理部１１は、経路探索要求に基づいて、記憶部１２に記憶する地図データ１２ｂ及びリンク燃費データ表１２ｃを参照して、受信したユーザＩＤにより識別されるユーザが、車両ＩＤにより識別される車両を運転操作して、現在の位置から目的地までを結ぶ道路のリンクを経由して走行するのに要する燃費が最良となる経路（燃費最良経路）を探索する。また、処理部１１は、リンク燃費データ表１２ｃを参照して、受信したユーザＩＤと関連付けられている他の車両ＩＤが登録されている場合、受信したユーザＩＤにより識別されるユーザが、ユーザＩＤと関連付けられている他の車両ＩＤにより識別される車両を運転操作して、現在の位置から目的地までを結ぶ道路のリンクを経由して走行するのに要する燃費が最良となる経路（燃費最良経路）を探索する。このようにして、処理部１１は、ユーザが所有する２台の車両Ａ、Ｂのそれぞれに対して、現在の位置から目的地までを結ぶ道路のリンクを経由して走行するのに要する燃費が最良となる経路（燃費最良経路）を探索する。
【００９６】
次に、ステップＳ１００７において、サーバ１０の処理部１１は、ユーザが所有する２台の車両Ａ、Ｂのそれぞれに対する燃費最良経路情報を、ネットワークＮを介して端末２０へ送信する。
【００９７】
次に、ステップＳ１００９において、端末２０は、ユーザが所有する２台の車両Ａ、Ｂのそれぞれに対する燃費最良経路情報を受信する。
【００９８】
次に、ステップＳ１０１１において、端末２０の処理部１１は、図１１に示すように、受信した各燃費最良経路情報を、表示部２３の画面に表示する。なお、図１１では、燃費最良経路情報の走行距離及び走行時間の表示は省略されている。
【００９９】
ユーザは、端末２０を操作して、現在地Ｐ１から目的地Ｐ２までの燃費最良経路を探索する経路探索要求をサーバ１０へ送信した結果、サーバ１０は、ユーザが所有する２台の車両Ａ、Ｂのそれぞれに対して、同じ燃費最良経路Ｒ１を探索した。図１１は、ユーザが所有する２台の車両Ａ、Ｂのそれぞれに対する燃費最良経路Ｒ１及び燃費を示す。
【０１００】
ユーザが、車両Ａを運転操作して燃費最良経路Ｒ１を走行した場合の燃費は、１０ｋｍ／Ｌである。一方、ユーザが、車両Ｂを運転操作する場合の燃費最良経路Ｒ１は、車両Ａと同じであるが、燃費は８ｋｍ／Ｌであり、車両Ａを運転操作した場合よりも悪い燃費となっている。
【０１０１】
経路Ｒ１は、海岸を沿った路であり、比較的平坦で直線部分が多く、走行速度も比較的速い経路であるので、排気量が大きい車両Ａの燃費の方が、車両Ｂよりも良い結果を示したと考えられる。
【０１０２】
所有する２台の車両Ａ、Ｂのそれぞれに対する燃費最良経路Ｒ１の燃費を端末２０から通知されたユーザは、車両Ａを選択することにより、車両Ｂを運転操作する場合よりも良い燃費で現在地Ｐ１から目的地Ｐ２まで走行することができる。
【０１０３】
また、図１２は、ユーザが、端末２０を操作して、現在地Ｐ１から他の目的地Ｐ３までの燃費最良経路を探索した結果を示す。サーバ１０は、ユーザが所有する２台の車両Ａ、Ｂのそれぞれに対して、同じ燃費最良経路Ｒ２を探索した。図１２は、ユーザが所有する２台の車両Ａ、Ｂのそれぞれに対する燃費最良経路Ｒ２の燃費を示す。
【０１０４】
ユーザが、車両Ｂを運転操作して燃費最良経路Ｒ２を走行した場合の燃費は、４ｋｍ／Ｌである。一方、ユーザが、車両Ｂを運転操作する場合の燃費最良経路Ｒ２も、車両Ａと同じであるが、燃費は６ｋｍ／Ｌであり、車両Ａを運転操作した場合よりも良い燃費となっている。
【０１０５】
経路Ｒ２は、山岳を通る道であり、上り道及び下り道及び湾曲した道路が多く、加減速の運転操作の頻度の多い経路である。そのため、排気量が小さく、車重の軽い車両Ｂの燃費の方が、車両Ａよりも良い結果を示したと考えられる。
【０１０６】
所有する２台の車両Ａ、Ｂのそれぞれに対する燃費最良経路Ｒ２の燃費を端末２０から通知されたユーザは、車両Ｂを選択することにより、車両Ａを運転操作する場合よりも良い燃費で現在地Ｐ１から目的地Ｐ３まで走行することができる。
【０１０７】
このように、システム１は、車両単独、又は、ユーザ及び車両の組み合わせに応じて、燃費が最良となる経路を探索する。ここで、例え経路が同じであっても燃費が最良となる車両が異なることをユーザへ通知することにより、ユーザは、最も燃費の良い車両を選択することができる。なお、上述した説明では、ユーザが複数の車両を有していて、各車両について燃費が最良となる経路を求めていたが、ユーザが複数のレンタカーの内の何れかの車両を操作する場合に、複数のレンタカーのそれぞれについて燃費が最良となる経路を求めて、最も燃費の良くなる経路を示す車両を借りるようにしてもよい。
【０１０８】
上述した本実施形態のシステムによれば、ユーザは、車両ごとに燃費が最良となる経路を探索できる。
【０１０９】
本発明では、上述した実施形態の経路探索方法、経路探索装置及びシステムは、本発明の趣旨を逸脱しない限り適宜変更が可能である。
【０１１０】
例えば、上述した実施形態では、サーバが、燃費が最良となる経路を探索していたが、端末又は車載装置が、燃費が最良となる経路を探索するようにしてもよい。
【符号の説明】
【０１１１】
１    システム
１０    サーバ
１１    処理部
１２    記憶部
１２ａ    コンピュータプログラム
１２ｂ    地図データ
１２ｃ    リンク燃費データ表
１３    表示部
１４    操作部
１５    通信部（出力部）
２０    端末
２１    処理部
２２    記憶部
２３    表示部
２４    操作部
２５    通信部
２６    ＧＰＳ情報受信部
２７    音響出力部
３０    車載装置
３１    処理部
３２    記憶部
３３    表示部
３４    操作部
３５    音響出力部
３６    通信部
４０    ＧＰＳ情報受信部
４１    車両状態取得部
【図１】
2020003339.tif 000003
【図２】
2020003339.tif 000004
【図３】
2020003339.tif 000005
【図４】
2020003339.tif 000006
【図５】
2020003339.tif 000007
【図６】
2020003339.tif 000008
【図７】
2020003339.tif 000009
【図８】
2020003339.tif 000010
【図９】
2020003339.tif 000011
【図１０】
2020003339.tif 000012
【図１１】
2020003339.tif 000013
【図１２】
2020003339.tif 000014