JP2004333377A - 経路探索方法 - Google Patents

Abstract

【課題】走行のしやすさ、安全性、体感する走行時間の短縮などの利便性の向上が実現できる経路探索方法を提供する。
【解決手段】ナビゲーションセンタ３０は、まず一般車両４０で指定された現在位置と目的地間の最短経路を算出する。当該経路の各ノードからある閾値のエリアを算出する。次に、車両運行管理センタ２０に対し、当該エリアに存在するリンクを検索する。リンクが得られた場合、当該リンクが入るように再度経路算出を行う。車両運行管理センタ２０からリンクを得る場合、車両運行管理センタ２０は、車両運行履歴データより各リンクをすべての営業車両が走行した回数を車種（大きさ）別、曜日別、時間帯別に重み付けした形で加工する。一方、経路が得られた場合、車両運行管理センタ２０は、車両運行履歴を経路形式（ノードとリンク）に加工する。
【選択図】 図１

Description

【０００１】
【発明の属する技術分野】
本発明は、車両向けナビゲーションシステムにおける経路探索方法に関する。
【０００２】
【従来の技術】
ナビゲーションシステムにおける経路探索は、最短距離の経路を算出する方式が最も一般的である。また、渋滞情報がＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ：道路交通情報通信システム）などにより取得可能となったことにより、道路ネットワークの各リンクにおける走行時間を保管し、その走行時間が最短になるように経路探索を行うことが可能となった（非特許文献１、非特許文献２等）。
【０００３】
さらに、ＶＩＣＳは主要幹線道路のみの情報であるのに対し、渋滞あるいは走行時間の取得方法もプローブカーとして、走行している車両の速度情報を収集する仕組みが検討されてきている（非特許文献３）。
【０００４】
【非特許文献１】
インナーナビ・プレミアムクラブ、“新・道路交通情報”
【非特許文献２】
ｈｔｔｐ：／／ｐｒｅｍｉｕｍ−ｃｌｕｂ．ｊｐ／ｐｒｏｍｏｔｉｏｎ／ｈｓｅｒｖｉｃｅ２．ｈｔｍｌ）
【非特許文献３】
時津、高橋、“インターネットＩＴＳプロジェクト（実験編）”、情報処理、Ｖｏｌ．４３， Ｎｏ．４， ｐｐ． ３５７−３６２， ２００２． ４
【０００５】
【発明が解決しようとする課題】
上述した従来の経路探索技術では、リンク上の走行時間を反映して到達時間を短くする経路探索をしてはいるが、走行のしやすさ、安全性、人が感じる上での到達時間の短縮などの経路選択ノウハウが反映されているわけではない。
【０００６】
本発明の目的は、走行のしやすさ、安全性、体感する走行時間の短縮などの利便性の向上が実現できる経路探索方法を提供することにある。
【０００７】
【課題を解決するための手段】
本発明の経路探索方法は、一般車両で指定された出発位置と目的位置間の最短経路を算出するステップと、前記最短経路の各ノードからある閾値以内の距離にあるエリアを算出するステップと、前記エリア内を通る経路の、該エリア内のリンクに対し、商用車の車両運行履歴データから走行回数で車種別、曜日、時間帯別に重み付けし、重み付けの大きいリンクを選択して経路を再計算するステップを有する。
【０００８】
本発明は、現在、導入が進みつつあるトラック、バス、タクシーなどの商用車向けの車両運行管理システムの車両運行履歴データを利用し、つまり商用車の運転手の経路選択ノウハウを利用して一般車両の経路探索を行う。
【０００９】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。
【００１０】
図１は本発明の一実施形態の商用車車両運行管理システムの全体構成を示している。本実施形態の商用車車両運行管理システムは営業車両１０と車両運行管理センタ２０で構成され、車両運行履歴データを用いて経路探索を行うナビゲーションセンタ３０と、ナビゲーションサービスを要求し、受ける一般車両４０とが移動網５０、固定網６０を介して接続されている。
【００１１】
図２（１）に車両運行管理センタ２０の構成例を、図２（２）にナビゲーションセンタ３０の構成例を示す。車両運行センタ２０は、車両運行管理処理を行う車両運行管理部２１と、車両運行履歴を保管する車両運行履歴蓄積部２２と、車両運行履歴をナビゲーションセンタ３０に送信するために車両運行履歴を加工する車両運行履歴加工処理部２３と、ナビゲーションセンタ３０や営業車両１０との通信を行う通信処理部２４とからなる。ナビゲーションセンタ３０は、車両運行管理センタ２０へ車両運行履歴データを要求する車両運行履歴収集部３１と、得られた車両運行履歴を加工したデータを保管する道路リンク／経路データ蓄積部３２と、経路探索、算出を行う経路検索部３３と、経路算出に用いる道路ネットワークデータを保管する道路ネットワークデータ蓄積部３４と、車両運行管理センタ２０や一般車両４０と通信を行う通信処理部３５とからなる。
【００１２】
図３は本商用車車両運行管理システムの処理の流れを示している。
【００１３】
通常の業務の範囲内で、営業車両１０より車両位置データ（車両識別子、緯度、経度、時刻）や運行状況データ（車両識別子、目的地識別子、状況内容（到着、出発、通過）、時刻）が車両運行管理センタ２０に通知され、車両運行管理センタ２０は、その履歴を蓄積している。ナビゲーションを行う場合、一般車両４０より経路検索要求がナビゲーションセンタ３０へ通知される。ナビゲーションセンタ３０は、車両運行履歴収集要求を車両運行管理センタ２０へ通知し、車両運行管理センタ２０より車両運行履歴データを受け取る。ナビゲーションセンタ３０は、これらデータから算出した経路を一般車両４０へ返す。
【００１４】
図４にナビゲーションセンタ３０における経路探索処理のフロー例を示す。ナビゲーションセンタ３０は、まず一般車両４０で指定された現在位置と目的地間の最短経路を算出する（ステップ１０１）。図５（１）は算出された最短経路を示している。次に当該経路の各ノードからある閾値のエリアを算出する（ステップ１０２）。図５（２）はその結果を示している。次に、車両運行管理センタ２０に対し、当該エリアに存在するリンク（図５（３））を検索する（ステップ１０３）。リンクが得られた場合、走行回数で重み付けし、ある重み付け以上であれば（重み付けの低いリンクはエリア内であっても対象外とする）（ステップ１０４）、当該リンクを必ず含むように再度経路算出を行う（ステップ１０５）。例えば、出発点から最寄りの選択されたリンクまでの経路、当該リンクから目的地までの経路を求める。図５（４）はその結果を示している。車両運行管理センタ２０からリンクを得る場合、車両運行管理センタ２０は、車両運行履歴データより各リンクをすべての営業車両が走行した回数を車種（大きさ）別、曜日別、時間帯別に重み付けした形で加工する。一方、経路が得られる場合、車両運行管理センタ２０は、車両運行履歴を経路形式（ノードとリンク）に加工する。また、これら車両運行履歴の加工は、車両運行管理センタ２０ではなく、ナビゲーションセンタ３０で実現することも可能である。さらに、車両運行管理センタ２０が複数存在することもある。
【００１５】
図６はナビゲーションセンタ３０における経路探索処理のもう一つのフロー例を示す。ナビゲーションセンタ３０は、まず一般車両４０で指定された現在位置と目的地間の最短経路を算出する（ステップ１０１、図７（１））。当該経路の各ノードからある閾値のエリアを算出する（ステップ１０２、図７（２））。次に、車両運行管理センタ２０に対し、当該エリアに２つの目的地が存在する経路を探索する（ステップ１０６、図７（３））。経路が得られた場合、当該２つの目的地と最も近いノード間を結び、当該経路を、図７（１）の経路と入れ替える（ステップ１０７、図７（４））。
【００１６】
本発明の利用例を図８に示す。車両運行管理センタ２０は、車両運行管理システムを導入している輸送会社やタクシー会社などにある。もちろん、ＡＳＰ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｅｒｖｉｃｅ ｐｒｏｖｉｄｅｒ）としてセンタ機能を利用する例もある。ナビゲーションセンタ３０は、ナビゲーションサービスを提供するナビゲーションセンタ運営会社に置き、ナビゲーションセンタ運営会社が輸送会社等に対し、車両運行履歴データの購入費を負担する。一般車両４０、利用者は、ナビゲーションセンタ運営会社にサービス利用料を負担し、本発明のナビゲーションサービスを受ける。
【００１７】
【発明の効果】
以上説明したように、本発明は、商用車向けの車両運行管理システムの車両運行履歴データを利用することで、商用車の運転手の経路選択ノウハウを経路探索に活かすことができ、走行のしやすさ、安全性、体感する走行時間の短縮などの利便性の向上が実現できるとともに、輸送会社、タクシー会社などにも車両運行履歴データ販売という新規ビジネスに活用することもできる。
【図面の簡単な説明】
【図１】本発明の商用車車両運行管理システムの構成図である。
【図２】車両運行管理センタとナビゲーションセンタの構成例を示す図である。
【図３】全体の処理フローを示す図である。
【図４】経路探索の第１の例の処理フローを示す図である。
【図５】第１の例の説明図である。
【図６】経路探索の第２の例の処理フローを示す図である。
【図７】第２の例の説明図である。
【図８】本発明の利用例を示す図である。
【符号の説明】
１０ 営業車両
２０ 車両運行管理センタ
２１ 車両運行管理部
２２ 車両運行履歴蓄積部
２３ 車両運行履歴加工部
２４ 通信処理部
３０ ナビゲーションセンタ
３１ 車両運行履歴収集部
３２ 道路リンク／経路データ蓄積部
３３ 経理検索部
３４ 道路ネットワークデータ蓄積部
３５ 通信処理部
４０ 一般車両
５０ 移動網
６０ 固定網
１０１〜１０７ ステップ

Claims (2)

1. 目的地までの道案内を行なうナビゲーションシステムにおける経路探索方法であって、
   一般車両で指定された出発位置と目的位置間の最短経路を算出するステップと、
   前記最短経路の各ノードからある閾値以内の距離にあるエリアを算出するステップと、
   前記エリア内を通る経路の、該エリア内のリンクに対し、商用車の車両運行履歴データから走行回数で車種別、曜日、時間帯別に重み付けし、重み付けの大きいリンクを選択して経路を再計算するステップを有する経路探索方法。
2. 目的地までの道案内を行なうナビゲーションシステムにおける経路探索方法であって、
   一般車両で指定された出発位置と目的位置間の最短経路を算出するステップと、
   前記最短経路の各ノードからある閾値以内の距離にあるエリアを算出するステップと、
   前記エリア内に２つの目的地が存在し、少なくとも一部のリンクが前記エリア内に存在する経路を探索し、得られた経路のうち目的地間の経路が最短のものを前記最短経路と入れ替えるステップを有する経路探索方法。

Images