JP2021120669A - 経路探索システムおよび経路探索プログラム - Google Patents
経路探索システムおよび経路探索プログラム Download PDFInfo
- Publication number
- JP2021120669A JP2021120669A JP2020014538A JP2020014538A JP2021120669A JP 2021120669 A JP2021120669 A JP 2021120669A JP 2020014538 A JP2020014538 A JP 2020014538A JP 2020014538 A JP2020014538 A JP 2020014538A JP 2021120669 A JP2021120669 A JP 2021120669A
- Authority
- JP
- Japan
- Prior art keywords
- cost
- route
- road section
- area
- road
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
【課題】サービスを提供できる可能性が高い道路を含む経路を探索することが可能な技術の提供。【解決手段】顧客を乗せて指示地点まで行くサービスを行う車両の現在地を取得する現在地取得部と、前記車両の目的地を取得する目的地取得部と、前記車両のエリア毎の需要予測に基づいて、前記エリア内の交差点と道路区間とのいずれかまたは双方に前記需要予測に応じたコストを与えるコスト付与部と、前記コストに基づいて、前記現在地から前記目的地までの経路を探索する経路探索部と、を備える経路探索システムが構成される。【選択図】図1
Description
本発明は、経路探索システムおよび経路探索プログラムに関する。
従来、タクシーなど、顧客を乗せて指示地点まで行くサービスを行う車両に対して、顧客の需要予測に基づいた案内を行う技術が知られている。例えば、特許文献1においては、エリア毎の顧客の需要予測とエリア毎に供給可能な移動体の供給数とに基づいて実質的な需要の期待値を算出する。そして、期待値に基づいて通過エリアが選択されることが開示されている。
上述した従来の技術においては、期待値が高いエリアを通過して目的地まで走行するために、どの道路を通るべきか具体的に特定することが困難であった。
本発明は、上記課題にかんがみてなされたもので、サービスを提供できる可能性が高い道路を含む経路を探索することが可能な技術の提供を目的とする。
本発明は、上記課題にかんがみてなされたもので、サービスを提供できる可能性が高い道路を含む経路を探索することが可能な技術の提供を目的とする。
上記の目的を達成するため、経路探索システムは、顧客を乗せて指示地点まで行くサービスを行う車両の現在地を取得する現在地取得部と、車両の目的地を取得する目的地取得部と、車両のエリア毎の需要予測に基づいて、エリア内の交差点と道路区間とのいずれかまたは双方に需要予測に応じたコストを与えるコスト付与部と、コストに基づいて、現在地から目的地までの経路を探索する経路探索部と、を備える。
また、上記の目的を達成するため、経路探索プログラムは、コンピュータを、顧客を乗せて指示地点まで行くサービスを行う車両の現在地を取得する現在地取得部、車両の目的地を取得する目的地取得部、車両のエリア毎の需要予測に基づいて、エリア内の交差点と道路区間とのいずれかまたは双方に需要予測に応じたコストを与えるコスト付与部、コストに基づいて、現在地から目的地までの経路を探索する経路探索部、として機能させる。
すなわち、経路探索システム、経路探索プログラムにおいては、エリア毎の需要予測に基づいて、エリア内の交差点と道路区間とのいずれかまたは双方に需要予測に応じたコストを与える。このため、当該コストに基づいて経路が探索されると、需要予測が大きい交差点や道路区間を含む経路が探索される。従って、サービスを提供できる可能性が高い道路を含む経路を探索することが可能である。
ここでは、下記の順序に従って本発明の実施の形態について説明する。
(1)経路探索システムの構成:
(2)経路探索処理:
(3)他の実施形態:
(1)経路探索システムの構成:
(2)経路探索処理:
(3)他の実施形態:
(1)経路探索システムの構成:
図1は、本発明の一実施形態にかかる経路探索システムとして機能するナビゲーションシステム10の構成を示すブロック図である。ナビゲーションシステム10は、車両に備えられており、車両の経路を案内する機能を備えている。本実施形態において、車両は、顧客を乗せて指示地点まで行くサービスを行うタクシーである。ナビゲーションシステム10は、CPU,RAM,ROM等を備える制御部20および記録媒体30を備え、GNSS受信部41,車速センサ42,ジャイロセンサ43,ユーザI/F部44に接続されている。
図1は、本発明の一実施形態にかかる経路探索システムとして機能するナビゲーションシステム10の構成を示すブロック図である。ナビゲーションシステム10は、車両に備えられており、車両の経路を案内する機能を備えている。本実施形態において、車両は、顧客を乗せて指示地点まで行くサービスを行うタクシーである。ナビゲーションシステム10は、CPU,RAM,ROM等を備える制御部20および記録媒体30を備え、GNSS受信部41,車速センサ42,ジャイロセンサ43,ユーザI/F部44に接続されている。
GNSS受信部41は、Global Navigation Satellite Systemの信号を受信する装置であり、航法衛星からの電波を受信し、図示しないインタフェースを介して車両の現在地を算出するための信号を出力する。制御部20は、この信号を取得して車両の現在地を取得する。車速センサ42は、車両が備える車輪の回転速度に対応した信号を出力する。制御部20は、図示しないインタフェースを介してこの信号を取得し、車速を取得する。ジャイロセンサ43は、車両の水平面内の旋回についての角加速度を検出し、車両の向きに対応した信号を出力する。制御部20は、この信号を取得して車両の進行方向を取得する。車速センサ42およびジャイロセンサ43等は、車両の走行軌跡を特定するために利用され、本実施形態においては、車両の出発地と走行軌跡とに基づいて現在地が特定され、当該出発地と走行軌跡とに基づいて特定された車両の現在地がGNSS受信部41の出力信号に基づいて補正される。
ユーザI/F部44は、運転者の指示を入力し、また、運転者に各種の情報を提供するためのインタフェース部である。ユーザI/F部44は、図示しないタッチパネル方式のディスプレイやスイッチ等やスピーカー等を備えている。すなわち、ユーザI/F部44は画像や音声の出力部および利用者の指示を入力する入力部を備えている。
記録媒体30には地図情報30aおよび需要予測情報30bが記録される。地図情報30aは、道路区間の端点に対応するノードの位置、ノード間の道路の形状を特定するための形状補間点の位置等を示す形状補間点データ、ノード同士の連結を示すリンクデータ、施設の位置や名称、属性等を示す施設データ等を含んでいる。
なお、本実施形態において、ノードは複数の道路区間の端点に相当する交差点である。多くの交差点は3個以上の道路区間が接続された三叉路、四叉路またはそれ以上の構造であるが、2個の道路区間が接続された交差点も存在し得る。例えば、1本の道路であるが、ある地点で道路種別が変化する場合、当該地点を異なる道路種別の道路区間が接続した交差点とみなしてノードを設定する。この場合、1本の道路上にノードとしての交差点が設定された状態になる。リンクデータには、リンクデータが示す道路区間の道路種別、車線の数、車線の幅等を示す情報が対応づけられている。本実施形態において、道路種別は一般道路と有料道路(高速道路)に区別されている。一般道路は、さらに、細街路や国道などに細分化されている。
需要予測情報30bは、車両のエリア毎の需要予測を示す情報である。本実施形態における地図情報30aにおいて、地図は、複数の矩形のエリアに予め分類されている(メッシュやパーセル)。本実施形態において需要予測情報30bは、予め定義され、各車両のナビゲーションシステム10に配信される。本実施形態において、需要予測は、タクシーが顧客を乗せた地点の履歴を、例えばプローブカーとしてのタクシーから収集することで定義される。また、本実施形態において、需要予測は、時間帯毎に統計される。
すなわち、本実施形態においては、顧客を乗せた地点の数がエリア毎、時間帯毎に集計される。そして、顧客を乗せた地点の数がエリア毎に比較されることで得られる相対値が需要予測値として定義される。図2Aにおいては、ある時間帯におけるエリアM1〜M4の需要予測値が例示されている。なお、図2Aにおいては、破線によってエリアM1〜M4の境界を示しており、実線によって道路を示している。
この例において、エリアM1,M2,M3,M4の需要予測値は、それぞれ、10,5,1,20である。この場合、エリアM1はエリアM2よりも2倍の需要が統計的に期待できるとみなすことができる。本実施形態においては、このようなエリア毎の需要予測値が、各エリア内の交差点に対応付けられることで需要予測情報30bが定義される。なお、本実施形態においては、1本の道路上にノードとしての交差点が設定されている場合、当該交差点に需要予測値は対応づけられない。
図2Bは、需要予測情報30bの例を示している。図2Bにおいては、10分毎に需要予測値が統計されて需要予測情報30bが生成された例を示している。また、図2Bに示す10:00以降の10分間の需要予測値は、図2Aに示す需要予測値である。例えば、エリアM1における需要予測値は10であり、エリアM1内には交差点I1,I2,I4,I5が存在するため、これらの交差点I1,I2,I4,I5には需要予測値10が対応づけられている。
制御部20は、図示しないナビゲーションプログラムの機能によりユーザI/F部44の入力部を介して運転者による目的地の入力を受け付け、車両の現在位置から目的地までの経路を探索する。また、制御部20は、当該ナビゲーションプログラムの機能により、車両の運転者に対して地図上の経路等を案内しながら目的地まで誘導する経路案内を行うことが可能である。
本実施形態において運転者は、タクシーを運転し、道路を移動しながら、タクシーを呼び止めて利用する顧客を探す。従って、運転者は、この段階で特定の目的地に向かう必要がない場合も多いが、本実施形態において運転者は、経路探索のために目的地を設定する。そして、本実施形態においては、当該経路としてタクシーの需要が高い道路区間を優先的に通る経路が探索される。ナビゲーションプログラムはこのような経路探索を行うための経路探索プログラム21を備えている。
経路探索プログラム21は、現在地取得部21a、目的地取得部21b、コスト付与部21c、経路探索部21d、経路案内部21eを備えている。現在地取得部21aは、車両の現在地を取得する機能を制御部20に実行させるプログラムモジュールである。すなわち、制御部20は、現在地取得部21aの機能により、GNSS受信部41,車速センサ42,ジャイロセンサ43の出力信号に基づいて車両の現在地を取得する。
目的地取得部21bは、車両の目的地を取得する機能を制御部20に実行させるプログラムモジュールである。すなわち、制御部20は、目的地取得部21bの機能により、ユーザI/F部44を制御し、運転者による目的地の入力を受け付ける。目的地の入力態様や目的地の特定態様は種々の態様であってよい。例えば、目的地は、名称や属性等で検索されてもよい。また、目的地は、地図上から選択されてもよいし、需要予測値が相対的に高いエリアが検索され、当該エリア内の地点が目的地となってもよい。目的地は、座標に基づいて特定されてもよいし、地図情報30aに含まれる施設のいずれかによって特定されてもよい。
本実施形態においてコスト付与部21cは、道路区間に対して経路探索のためのコストを付与する機能を制御部20に実行させるプログラムモジュールである。すなわち、本実施形態において、制御部20は、経路探索プログラム21により所定のアルゴリズム(例えば、ダイクストラ法等)によって出発地から目的地までの経路探索を行う。この際、制御部20は、コストが最小化される経路を探索する。従って、コストが小さい道路区間であるほど、経路として探索される可能性が高くなる。
本実施形態においては、道路区間毎にコストが設定されるため、制御部20は、コスト付与部21cの機能により、複数の要素に基づいて、道路区間にコストを付与する。コストの決定のために参照すべき要素や考慮すべき度合い(重み)は、経路の探索条件によって異なる。すなわち、制御部20は、コスト付与部21cの機能によりユーザI/F部44を制御し、経路の探索条件を受け付ける。探索条件は、どの種類のコストをコスト計算に算入すべきか否かを決定し、また、コストの重みを決定する。
探索条件としては、例えば、有料優先や距離優先などの条件がある。有料優先であれば、道路種別が有料道路である道路区間のコストが他の道路種別の道路区間のコストより小さくなる。距離優先であれば、道路区間が大きくなるほど値が大きくなるコストが、他の種類のコストより重視される。
このように、コストには複数の種類が存在し、探索条件によって複数の種類から選択されるが、本実施形態においては、需要の高い道路を優先的に走行する経路を探索する探索条件も存在する。この場合、需要予測値が高いほど道路区間の値が小さくなるコストがコストの計算に算入される。すなわち、コスト付与部21cは、車両のエリア毎の需要予測に基づいて、エリア内の道路区間に需要予測に応じたコストを与える機能を制御部20に実行させる。
以上のように、本実施形態において制御部20は、複数の種類のコストのそれぞれを各道路区間に付与し、経路を構成する道路区間のコストの和が最小になるように経路を探索する。このため、複数の種類のコストが計算されるが、以後においては、距離が大きくなるほど値が大きくなる距離コスト、規模の小さい道路種別であるほど大きくなる種別コスト、需要が少ないほど大きくなる需要コストを利用して経路探索する条件について主に説明する。むろん、この条件は一例であるし、コストは交差点に付与されてもよい。
なお、距離コストを取得する場合、制御部20は、地図情報30aを参照し、コスト取得対象の道路区間の距離を取得する。そして、制御部20は、距離コストの値を、例えば、単位距離あたりのコストに道路区間の距離を乗じるなどして決定する。種別コストを取得する場合、制御部20は、地図情報30aを参照し、コスト取得対象の道路区間の道路種別を取得する。そして、制御部20は、道路種別毎に予め決められた種別コストの値を、当該コスト取得対象の道路区間のコストとして取得する。
需要コストを取得する場合、制御部20は、道路区間の出口側に存在する交差点(進行方向前方の端点であるノード)についての需要予測情報30bを参照し、コスト取得対象の道路区間の需要予測値を取得する。そして、制御部20は、需要予測値が大きいほど小さくなるコスト、例えば、需要予測値の逆数や基準値から需要予測値に負号を付した値等を、需要コストとして取得する。なお、本実施形態において制御部20は、交差点のコストに基づいて道路区間のコストを特定するが、交差点に付与されたコストに基づいて通過交差点を決定するように経路探索が行われてもよい。
経路探索部21dは、コストに基づいて、現在地から目的地までの経路を探索する機能を制御部20に実行させるプログラムモジュールである。当該探索は、経路に含まれる道路のコストの和が最小になるように実施される。このような探索を実現するため、本実施形態において制御部20は、探索処理の過程で経路の候補となるリンク(道路区間)を選択し、そのリンクが経路となる場合のコストの和を取得する。そして、コストの和が最小になる経路が確定した場合にはその経路を採用し、出発地から目的地までの経路が確定した場合に経路の探索を終了する。
すなわち、本実施形態は、探索された経路を構成する道路区間について取得されたコストの和に対して、新たに候補となった道路区間の距離コスト、種別コスト等を加えていく構成である。本実施形態においては、これらのコストに加えてさらに、需要コストが取得され、和に算入される。むろん、コストは、探索処理が開始される前に予め計算され、地図情報30aや需要予測情報30bに含まれていても良い。
制御部20は、地図情報30aを参照し、出発地から目的地に向けて走行し得る道路区間を候補として取得する。候補となる道路区間の選定には各種の制限が考慮されて良く、例えば、メッシュによって選択し得る道路区間を制限するなど、各種の公知技術を採用可能である。
いずれにしても制御部20は、候補となった道路区間を探索済の経路に加えた場合のコストを算出する。すなわち、制御部20は、コスト付与部21cの機能で取得されたコストに基づいて、経路に含まれる道路区間のコストの総和を取得する。新たな道路区間が候補になった場合、制御部20は、取得されたコストを総和に算入する。そして、コストの総和が最小になる経路が確定した交差点が現れると、制御部20は、当該交差点までの経路を確定する。制御部20は、この処理を目的地まで繰り返すことによって出発地から目的地までの経路を探索する。
経路案内部21eは、探索された経路を出力部において案内させる機能を制御部20に実行させるプログラムモジュールである。すなわち、制御部20は、GNSS受信部41,車速センサ42,ジャイロセンサ43の出力信号に基づいて、車両の現在地を取得する。また、制御部20は、地図情報30aを参照し、車両の現在地を含む地図を表示するための画像を表示する。そして、制御部20は、ユーザI/F部44の出力部を制御し、車両の現在地を含む地図を、出力部に表示させる。
さらに、制御部20は、ユーザI/F部44の出力部を制御し、経路探索部21dが探索した経路を地図上で強調表示させる。制御部20は、以上の処理を繰り返すことにより、車両の現在地に追従して地図情報の表示範囲を変化させ、目的地までの経路を案内する。
以上のような本実施形態によれば、需要コストに基づいて経路が探索されるため、需要予測が大きい道路区間を含む経路が探索され、需要予測が小さい道路区間は避けられる。従って、サービスを提供できる可能性が高い道路を含む経路を探索することが可能である。また、このような経路を案内することにより、サービスを提供できる可能性が高い道路を含む経路を案内することができる。
(2)経路探索処理:
次に、図3に示すフローチャートに基づいて車両における経路探索処理を詳細に説明する。経路探索処理は、需要予測情報30bが記録媒体30に記録された状態で実行される。ユーザI/F部44の入力部を操作して利用者が経路探索処理の開始を指示すると、制御部20は、図3に示す経路探索処理を開始する。経路探索処理が開始されると、制御部20は、現在地、目的地、探索条件を受け付ける(ステップS100)。すなわち、制御部20は、現在地取得部21aの機能により、GNSS受信部41,車速センサ42,ジャイロセンサ43の出力信号に基づいて車両の現在地を取得する。
次に、図3に示すフローチャートに基づいて車両における経路探索処理を詳細に説明する。経路探索処理は、需要予測情報30bが記録媒体30に記録された状態で実行される。ユーザI/F部44の入力部を操作して利用者が経路探索処理の開始を指示すると、制御部20は、図3に示す経路探索処理を開始する。経路探索処理が開始されると、制御部20は、現在地、目的地、探索条件を受け付ける(ステップS100)。すなわち、制御部20は、現在地取得部21aの機能により、GNSS受信部41,車速センサ42,ジャイロセンサ43の出力信号に基づいて車両の現在地を取得する。
また、制御部20は、目的地取得部21bの機能により、ユーザI/F部44の入力部を介して運転者が入力する目的地を取得する。さらに、制御部20は、ユーザI/F部44の入力部を介して運転者が入力する探索条件を取得する。以後においては、図2Aに示す現在地Pcに車両が存在する状態で経路探索処理が開始されたことを想定する。また、図2Aに示す目的地Gが入力されたことを想定する。探索条件は、上述のように、距離コスト、種別コスト、需要コストを利用して経路探索する条件が入力されたことを想定する。
次に、制御部20は、コスト付与部21cの機能により、初期コストを付与する(ステップS105)。すなわち、制御部20は、地図情報30aを参照し、ステップS100で取得された現在地から目的地までの間の経路になり得る道路区間のそれぞれについて距離および道路種別を取得する。そして、制御部20は、各道路区間について距離コストおよび種別コストを取得する。むろん、距離コストおよび種別コストは、経路の探索過程で選択された道路区間について取得されてもよい。
次に、制御部20は、ステップS110〜S145において、探索済の経路の端点である交差点に接続された道路区間を順次選択し、選択された道路区間のコストを経路のコストの和に算入する処理を繰り返すことで経路を探索する。この処理を行うため、制御部20は、経路探索部21dの機能により、コストの和が最小の経路から延びる道路区間を選択する(ステップS110)。すなわち、経路探索の過程では、探索済の経路が候補として複数個生じ得る。制御部20は、経路探索部21dの機能により、探索済の経路のコストの総和が最小である経路の端点に相当する交差点(初回は出発地前方の最隣接交差点)を選択し、当該交差点から辿ることが可能な隣接交差点を特定し、これらの交差点をつなぐ道路区間を選択する。
例えば、図2Aに示す例において、探索開始直後は車両の現在地Pcから交差点I5までの経路が探索済であり、交差点I5以後の経路が探索される場面でステップS110が実行される場合を想定する。この場合、探索済の経路は現在地Pcから交差点I5までの経路のみであるため、当該経路はコストの和が最小の経路である。この場合、交差点I5以後の道路区間(L56,L59,L54)が選択される。
次に、制御部20は、コスト付与部21cの機能により、ステップS110で新たに選択された道路区間の出口の交差点への到着予測時刻を取得する(ステップS115)。すなわち、制御部20は、地図情報30aを参照し、ステップS110で選択された道路区間の出口側の交差点を特定する。さらに、制御部20は、地図情報30aを参照し、探索済の経路の距離にステップS110で選択された道路区間の距離を加え、平均車速で除することで経路走行の所要時間を特定する。そして、所要時間を現在時刻に加えた時刻を到着予測時刻として取得する。制御部20は、以上の処理を、ステップS110で選択された道路区間によって構成される経路のそれぞれについて実行する。
この結果、例えば、図2Aに示す例において道路区間L56,L59,L54が選択された段階であれば、現在地から交差点I5、I6を辿る経路、現在地から交差点I5、I9を辿る経路、現在地から交差点I5、I4を辿る経路のそれぞれについて到着予測時刻が取得される。むろん、到着予測時刻を算出する際には、現在地からの経路の所要時刻を都度算出するのではなく、各交差点への到着予測時刻が保存され、選択された道路区間の所要時間が加えられることで新たな交差点への到着予測時刻が取得されてもよい。また、所要時間を算出するための構成としては、種々の構成を採用可能であり、渋滞度など、各種の要素が算入されてもよい。
次に、制御部20は、コスト付与部21cの機能により、ステップS110で新たに選択された道路区間の出口の交差点に対応づけられた需要予測値が存在するか否か判定する(ステップS120)。すなわち、制御部20は、ステップS115で到着予測時刻が取得された交差点のそれぞれについて需要予測情報30bを参照し、当該到着予測時刻を含む時間帯の需要予測値が存在するか否か判定する。
例えば、図2Aに示す例において道路区間L56,L59,L54が選択された段階であれば、制御部20は、出口側の交差点I6,I9,I4のそれぞれへの到着予測時刻が属する時間帯について需要予測値が存在するか否か判定する。図2Bに示す例において、交差点I6,I9,I4への到着予測時刻が10:00以降の10分以内であれば、どの交差点についても到着予想時刻が存在すると判定される。一方、図2Bに示す例において、交差点I4に対しては、10:10以降の10分間についての需要予測値が存在しない。従って、交差点I4への到着予測時刻が10:10以降の10分間に含まれる場合であれば、制御部20は、到着予想時刻が存在しないと判定する。
ステップS120において、道路区間の出口の交差点に対応づけられた需要予測値が存在すると判定された場合、制御部20は、コスト付与部21cの機能により、需要予測情報30bに基づいて需要予測値を取得し(ステップS130)、需要予測値に応じたコストを和に算入する(ステップS135)。すなわち、制御部20は、ステップS110で選択された道路区間の出口の交差点に対応づけられた需要予測値をコストに変換し、当該ステップS110で選択された道路区間のコストとみなす。
そして、各道路区間を含む経路のそれぞれに当該コストを加える。例えば、図2Aに示す例において、道路区間L56が選択され、当該道路区間の出口の交差点I6への到着予測時刻が10:00以降の10分以内である場合、道路区間L56を含む経路に需要予測値10に基づいて特定されたコストが加えられる。なお、ステップS135においては、ステップS110で選択された道路区間についての他のコスト、例えば、距離コストおよび種別コストが特定され、当該道路区間を含む経路のコストに加えられる。
一方、ステップS120において、道路区間の出口の交差点に対応づけられた需要予測値が存在すると判定されない場合、制御部20は、コスト付与部21cの機能により、需要予測値が不明であることに応じた高コストを和に算入する(ステップS140)。すなわち、本実施形態においては、需要予測値が不明である道路は避けるように構成されており、他の道路区間より相対的に高い需要コストが予め決められている。制御部20は、当該高いコストが、当該ステップS110で選択された道路区間のコストであるとみなす。なお、ステップS140においては、ステップS110で選択された道路区間についての他のコスト、例えば、距離コストおよび種別コストが特定され、当該道路区間を含む経路のコストに加えられる。
以上の処理によって、ステップS110で選択された道路区間を含む経路のコストの和が算定されると、制御部20は、経路探索部21dの機能により、探索が終了したか否かを判定する(ステップS145)。すなわち、ステップS110で選択された道路区間を含む経路のコストの和が算定されることにより、目的地までの経路であって、コストの和が最小である経路が確定している場合、制御部20は、当該コストの和が最小である経路を探索結果として取得する。ステップS145で探索が終了したと判定されない場合、制御部20は、ステップS110以降の処理を繰り返す。すなわち、新たな道路区間を選択しなおしてコストの取得および和への算入を繰り返す。むろん、経路の候補となる道路区間の存在範囲は、種々の要素によって限定されてもよい。
以上のような処理によれば、時間帯毎の需要に応じ、顧客にサービスを提供できる可能性が高い道路を含む経路を探索することが可能である。なお、本実施形態において、需要予測値はエリア毎に定義されているが、当該エリア毎の需要予測値から道路区間毎のコストを特定し、案内することにより、運転者は、需要の多い経路を選択できる可能性が高くなる。
例えば、エリア毎の需要のみに基づいて走行すべきエリアを選択する場合、図2Aに示す例において現在地から目的地Gに行くためには、需要予測値が1であるエリアM3への進入を避け、エリアM1,M2,M4と辿るのが良さそうに見える。しかし、実際は、エリアM3を通過した方が需要の多い道路区間を長く走行できる場合もある。例えば、現在地Pcから交差点I5,I6,I7,I13と辿って目的地へ行く経路と、現在地Pcから交差点I5,I9,I12,I13と辿って目的地へ行く経路とを比較すると、後者の方が、需要予測値20のエリアM4を長く通る。
従って、後者の方が顧客にサービスを提供できる可能性が高いと期待できる。本実施形態による探索が行われると、このような経路を探索できる可能性が高い。具体的には、現在地Pcから交差点I5,I6,I7,I13と辿って目的地へ行く経路と、現在地Pcから交差点I5,I9,I12,I13と辿って目的地へ行く経路との距離はほぼ同等である。従って、両経路の距離コストは同等である。両経路に含まれる道路区間の道路種別が同一であれば、種別コストも同一である。
そこで、需要コストのみを比較する。需要コストが需要予測値に負号を付した値である例を想定すると、交差点I5以後において交差点I6,I7,I13と辿って目的地へ行く経路のコストは−5−5−20と見積もることができる。一方、交差点I5以後において交差点I9,I12,I13と辿って目的地へ行く経路のコストは−1−20−20と見積もることができる。この場合、後者の方が、コストが小さいため、他の経路がなければ前者ではなく後者が経路として探索される。以上のように、本実施形態においては、需要の多い経路を選択できる可能性が高い。
(3)他の実施形態:
以上の実施形態は本発明を実施するための一例であり、交差点と道路区間とのいずれかまたは双方に需要予測に応じたコストを与えて経路を探索する限りにおいて、各種の態様を採用可能である。例えば、ナビゲーションシステム10は、車両に備えられていても良いし、可搬型の端末等であっても良い。さらに、図1に示すシステムがより多数のシステムで構成されても良い。例えば、ナビゲーションシステム10の機能の一部(コストを取得する機能等)がサーバ等の他のシステムで構成されても良い。
以上の実施形態は本発明を実施するための一例であり、交差点と道路区間とのいずれかまたは双方に需要予測に応じたコストを与えて経路を探索する限りにおいて、各種の態様を採用可能である。例えば、ナビゲーションシステム10は、車両に備えられていても良いし、可搬型の端末等であっても良い。さらに、図1に示すシステムがより多数のシステムで構成されても良い。例えば、ナビゲーションシステム10の機能の一部(コストを取得する機能等)がサーバ等の他のシステムで構成されても良い。
また、ナビゲーションシステム10を構成する各部(現在地取得部21a、目的地取得部21b、コスト付与部21c、経路探索部21d、経路案内部21e)の少なくとも一部が複数の装置に分かれて存在していても良い。例えば、コスト付与部21cや経路探索部21dの機能の少なくとも一部が外部のサーバ等で実行されてもよい。また、上述の実施形態の一部の構成が省略される構成や、処理が変動または省略される構成も想定し得る。例えば、需要予測に応じた経路探索を行ってナビゲーション端末に配信するサーバであれば、経路案内部21eは省略され、経路案内部21eはの機能はナビゲーション端末に備えられていてもよい。
現在地取得部は、顧客を乗せて指示地点まで行くサービスを行う車両の現在地を取得することができればよい。すなわち、現在地取得部は、各種のセンサによる検出結果に基づいて車両の現在地を取得することができればよい。現在地は、経路の起点であれば良く、車両の走行開始前に取得された現在地を起点として経路が探索されてもよいし、車両の移動によって現在地が変化した場合に、変化後の現在地を起点とした経路が探索されてもよい。顧客を乗せて指示地点まで行くサービスを行う車両は、例えば、タクシーや乗り合い車両が挙げられるが、車両の態様は限定されない。従って、道路上で顧客を見つけるニーズがあるあらゆる車両が、顧客を乗せて指示地点まで行くサービスを行う車両に該当し得る。
目的地取得部は、車両の目的地を取得することができればよい。すなわち、経路を探索するために、その終点となる目的地が取得される。むろん、目的地は、最終目的地でなくてもよく、ある目的地までの経路が探索された後、当該目的地からさらに次の目的地までの経路が探索されてもよい。
コスト付与部は、車両のエリア毎の需要予測に基づいて、エリア内の交差点と道路区間とのいずれかまたは双方に需要予測に応じたコストを与えることができればよい。すなわち、コストは、経路として選択されにくいか否かを決める値である。コスト付与部は、需要予測に応じたコストを交差点と道路区間とのいずれかまたは双方に与えることにより、需要が多いほど経路となりやすくなるようにコストを定義する。従って、コストを最小化することで経路探索を行う構成においては、コストが小さい交差点および道路区間であるほど、経路として探索される可能性が高くなる。この場合、需要予測が示す需要が多いほど小さいコストが付与される。
コストは、エリア毎の需要予測に基づいて特定されるため、例えば、コストを最小化することで経路探索を行う構成において、需要が多いエリア内の交差点、道路区間のコストは需要が少ないエリアのコストより小さい。ただし、エリア内には多数の道路区間、コストが存在するため、例外はあってよい。例えば、細街路など、需要が見込めない道路区間については、エリアによらず同程度の大きいコストが付与される構成等が採用されてもよい。なお、コストは、需要予測以外の要素で変化してもよい。例えば、道路区間の距離、渋滞度、道路種別、車線数等で変化してもよい。
需要予測は、顧客を乗せて指示地点まで行くサービスを行う車両の顧客が存在する可能性の多寡を示していればよく、過去の統計から得られる予測であってもよいし、統計等から種々の要素に基づいて特定された予測であってもよい。従って、上述の実施形態のように、タクシーが顧客を乗せた地点がエリア毎、時間毎に集計され、その相対値が需要予測値となる構成以外にも種々の構成を採用可能である。例えば、エリア毎のサービス車両の多寡と需要とに基づいて特定された期待値を含む需要予測であってもよい。また、過去の統計から機械学習した人工知能等が出力した需要予測であってもよい。
エリアは、需要予測の特定単位として予め設定された区画であれば良く、上述の実施形態のように、地図を予め決められた形状の複数の区画に分割して得られるエリア以外にも、種々のエリアが採用され得る。例えば、行政区画等であってもよいし、特定の地点(例えば、タクシー乗り場等)からの距離等に基づいて区画されたエリア等であってもよい。さらに、同一エリア内において需要予測は一定値であってもよいし、変動してもよい。
経路探索部は、コストに基づいて、現在地から目的地までの経路を探索することができればよい。すなわち、ダイクストラ法やA*アルゴリズム、それらの改良型アルゴリズ
ムなどの各種アルゴリズムによって、コストに基づいて経路を探索することができればよい。探索された経路は種々のシステムで利用されてよい。従って、ナビゲーションシステムにおいて経路探索が行われ、案内される上述の実施形態のような構成以外にも、種々の態様があり得る。例えば、サーバによって実現された経路探索システムで経路が探索され、クライアントとして機能するナビゲーション端末(例えば、スマートフォンや車載機等)によって案内される構成等であってもよい。
ムなどの各種アルゴリズムによって、コストに基づいて経路を探索することができればよい。探索された経路は種々のシステムで利用されてよい。従って、ナビゲーションシステムにおいて経路探索が行われ、案内される上述の実施形態のような構成以外にも、種々の態様があり得る。例えば、サーバによって実現された経路探索システムで経路が探索され、クライアントとして機能するナビゲーション端末(例えば、スマートフォンや車載機等)によって案内される構成等であってもよい。
需要予測に対応したコストを時間帯毎に定義する構成において、時間帯は、種々の長さとすることができる。例えば、上述のような10分毎である構成に限定されないし、需要の多寡等に応じて時間帯の長さが変動してもよい。後者としては、需要が多い時刻では10分等の短期間の時間帯毎にコストが定義されるが、需要が少ない時刻では1時間等の相対的に長期間の時間帯毎にコストが定義される構成等が挙げられる。また、一日の中の一部の時刻ではコストが定義されない構成等であってもよい。例えば、需要が想定されない深夜の時間帯においては、需要予測に対応したコストが定義されない構成等であってもよ。
上述の実施形態においては、需要予測が特定されたエリアの境界に属する(交わる)道路区間の需要コストは、当該道路区間の出口側の交差点に対応づけられた需要予測値に基づいて特定されるが、他の構成が採用されてもよい。例えば、境界に属する道路区間の両端の需要予測値に基づいて当該道路区間のコストが特定されてもよい。
このような構成としては、例えば、第1のエリアと第2のエリアとの境界に属する道路区間、または当該道路区間に接続された交差点、におけるコストが、第1のエリアの需要予測から得られるコストに対して第1のエリア側に属する道路区間の距離に応じた重み付け係数を乗じ、第2のエリアの需要予測から得られるコストに対して第2のエリア側に属する道路区間の距離に応じた重み付け係数を乗じ、加えた値である構成が挙げられる。
図4は、上述の実施形態において、境界に属する道路区間のコストを特定する例を説明するための図である。図4においては、互いに隣接する第1のエリアR1と第2のエリアR2とが示されている。また、第1のエリアR1内には交差点Ir1,Ir2が存在し、第2のエリアR2内には交差点Ir3が存在する。なお、交差点Ir2は1本の道路上の地点であり、交差点Ir2に需要予測値は対応づけられていない。このような状況において、例えば、交差点Ir1から交差点Ir3までの道路区間のコストを交差点Ir1および交差点Ir3の双方の需要予測値から決定してもよい。
この構成は、例えば、上述の実施形態において、制御部20が交差点Ir1,Ir3の間の道路区間の需要コストを算出する際に、需要予測情報30bを参照し、当該道路区間の入口側、出口側の交差点Ir1,Ir3に対応づけられた需要予測値を取得する。さらに、制御部20は、各需要予測値に応じたコストC1,C3を取得する。そして、制御部20は、コストC1に対して、第1のエリア側に属する道路区間の距離に応じた重み付け係数を乗じる。さらに、制御部20は、コストC3に対して、第2のエリア側に属する道路区間の距離に応じた重み付け係数を乗じる。そして、両者を加えた値がコストであるとみなす。
第1のエリア側に属する道路区間の距離、第2のエリア側に属する道路区間の距離は、概算であってもよいし、境界の位置に応じて正確に特定されてもよい。概算を行う場合、例えば、交差点Ir2の位置を利用可能である。すなわち、交差点Ir1,Ir2,Ir3の位置は、地図情報30aによって定義されているため、制御部20は、容易に交差点Ir1,Ir2,Ir3の位置を特定可能である。位置が特定されると、制御部20は、第1のエリアR1に属する交差点Ir1,Ir2の距離L1を、第1のエリアR1側に属する道路区間の距離の概算値として取得する。また、制御部20は、第2のエリアR2に属する交差点Ir2,Ir3の距離L2を、第2のエリアR2側に属する道路区間の距離の概算値として取得する。この場合、道路区間のコストは、例えば、距離に応じた重み付けの和、すなわち、C1×L1/(L1+L2)+C2×L2/(L1+L2)によって特定される。
正確な距離は、例えば、制御部20が、第1のエリアR1、第2のエリアR2の定義に基づいて、図4において破線で示す境界と道路区間との交点の位置を特定し、交差点Ir1と交点との距離L3と、交差点Ir3と交点との距離L4とを取得する構成等が挙げられる。この場合、道路区間のコストは、例えば、距離に応じた重み付けの和、すなわち、C1×L3/(L3+L4)+C2×L4/(L3+L4)によって特定される。なお、本実施形態において、交差点Ir2には需要予測値が対応づけられないため、交差点Ir2は距離の比率の特定に利用され、コストの特定に関与していない。しかし、交差点Ir2には需要予測値が対応づけられる場合には、交差点Ir1,Ir2,Ir3の需要予測値や交差点Ir2,Ir3の需要予測値からコストが特定されてもよい。
さらに、既定の規模以下の道路種別の道路に属する交差点および道路区間のコストは、既定の規模より大きい道路種別の道路に属する交差点および道路区間のコストよりも大きい構成であってもよい。この構成によれば、同一の需要予測値であるエリア内に属する道路区間のコストを道路の規模によって変化させることができる。従って、同一の需要予測値の道路区間をコストによって選択可能である。
なお、規模に基づいてコストを決定するための手法としては、種々の手法で実現されてよく、上述の種別コストで実現されてもよい。また、上述の需要コストが道路種別によって補正されてもよい。この構成は、例えば、需要コストに基づいて道路区間のコストが決められた後、規模が大きい道路区間は規模が小さい道路区間よりも値が小さくなるように当該需要コストが補正される構成等が挙げられる。以上の構成によれば、既定の規模以下の道路種別、例えば、細街路が、経路になる可能性を低くして経路探索を行うことができる。
なお、既定の規模以下の道路種別は、細街路に限定されない。例えば、道路の規模が大きくなるほど需要が多いとみなされ、同じエリア内でも道路の規模が大きい道路種別であるほど需要が多いとみなされる構成であってもよい。また、道路の規模は、種々の要素で決定されてよい。例えば、道路の幅、道路の車線数等で決められていてもよい。また、予め道路種別と規模とが対応づけられていてもよい。例えば、道路種別が、細街路、一般道路、高速道路と分類されている場合に、道路の実際の幅等によらず、細街路、一般道路、高速道路の順に規模が大きくなるとみなされてもよい。
さらに、本発明のように、交差点と道路区間とのいずれかまたは双方に需要予測に応じたコストを与えて経路を探索する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。例えば、以上のようなシステムで実現される方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、装置を制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし半導体メモリであってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
10…ナビゲーションシステム、20…制御部、21…経路探索プログラム、21a…現在地取得部、21b…目的地取得部、21c…コスト付与部、21d…経路探索部、21e…経路案内部、30…記録媒体、30a…地図情報、30b…需要予測情報、41…GNSS受信部、42…車速センサ、43…ジャイロセンサ、44…ユーザI/F部
Claims (6)
- 顧客を乗せて指示地点まで行くサービスを行う車両の現在地を取得する現在地取得部と、
前記車両の目的地を取得する目的地取得部と、
前記車両のエリア毎の需要予測に基づいて、前記エリア内の交差点と道路区間とのいずれかまたは双方に前記需要予測に応じたコストを与えるコスト付与部と、
前記コストに基づいて、前記現在地から前記目的地までの経路を探索する経路探索部と、
を備える経路探索システム。 - 前記コストは、
前記需要予測が示す需要が多いほど小さくなり、
前記コストが小さい前記交差点および前記道路区間であるほど、前記経路として探索される可能性が高い、
請求項1に記載の経路探索システム。 - 前記コストは、
時間帯毎に定義されており、
前記コスト付与部によって付与される前記コストは、
前記交差点および前記道路区間への到着予測時刻が属する前記時間帯に対応した前記コストである、
請求項1または請求項2に記載の経路探索システム。 - 第1の前記エリアと第2の前記エリアとの境界に属する前記道路区間、または当該道路区間に接続された前記交差点、における前記コストは、
第1の前記エリアの前記需要予測から得られるコストに対して第1の前記エリア側に属する前記道路区間の距離に応じた重み付け係数を乗じ、第2の前記エリアの前記需要予測から得られるコストに対して第2の前記エリア側に属する前記道路区間の距離に応じた重み付け係数を乗じ、加えた値である、
請求項1〜請求項3のいずれか一項に記載の経路探索システム。 - 既定の規模以下の道路種別の道路に属する前記交差点および前記道路区間の前記コストは、既定の規模より大きい前記道路種別の道路に属する前記交差点および前記道路区間の前記コストよりも大きい、
請求項1〜請求項4のいずれか一項に記載の経路探索システム。 - コンピュータを、
顧客を乗せて指示地点まで行くサービスを行う車両の現在地を取得する現在地取得部、
前記車両の目的地を取得する目的地取得部、
前記車両のエリア毎の需要予測に基づいて、前記エリア内の交差点と道路区間とのいずれかまたは双方に前記需要予測に応じたコストを与えるコスト付与部、
前記コストに基づいて、前記現在地から前記目的地までの経路を探索する経路探索部、
として機能させる経路探索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020014538A JP2021120669A (ja) | 2020-01-31 | 2020-01-31 | 経路探索システムおよび経路探索プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020014538A JP2021120669A (ja) | 2020-01-31 | 2020-01-31 | 経路探索システムおよび経路探索プログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2021120669A true JP2021120669A (ja) | 2021-08-19 |
Family
ID=77270056
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020014538A Pending JP2021120669A (ja) | 2020-01-31 | 2020-01-31 | 経路探索システムおよび経路探索プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2021120669A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113865603A (zh) * | 2021-08-30 | 2021-12-31 | 东风柳州汽车有限公司 | 共享无人车路径规划方法、装置、设备及存储介质 |
-
2020
- 2020-01-31 JP JP2020014538A patent/JP2021120669A/ja active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113865603A (zh) * | 2021-08-30 | 2021-12-31 | 东风柳州汽车有限公司 | 共享无人车路径规划方法、装置、设备及存储介质 |
CN113865603B (zh) * | 2021-08-30 | 2024-06-07 | 东风柳州汽车有限公司 | 共享无人车路径规划方法、装置、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4773823B2 (ja) | 交通状況予測方法およびその装置ならびにプログラム | |
US20080120021A1 (en) | Guide Route Search Device, Guide Route Search Method, and Computer Program Thereof | |
US20090125229A1 (en) | Corridor mapping with alternative routes | |
US11022457B2 (en) | Method, apparatus, and computer program product for lane-level route guidance | |
EP3591339B1 (en) | Method, apparatus, and computer program product for generation of a route including multiple waypoints | |
EP2466259A2 (en) | Method and apparatus for route searching | |
EP1505370B1 (en) | Method for processing digital map data | |
EP1111340A2 (en) | Method and system of route selection | |
US20090234572A1 (en) | Surrounding Search Data Generating System, Surrounding Search System, Surrounding Search Data Generating Method, Surrounding Search Method, and Navigation Apparatus | |
US10982969B2 (en) | Method, apparatus, and computer program product for lane-level route guidance | |
MX2007015265A (es) | Metodo para determinar informacion de trafico, y un dispositivo dispuesto para realizar el metodo. | |
WO2011046185A1 (ja) | 車載装置,走行特性データ生成装置,及び車載情報システム | |
JP2019028526A (ja) | 混雑予測装置 | |
WO2006095585A1 (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
JP2009008524A (ja) | 経路探索方法、経路探索システム、及び、プログラム | |
CN111737601A (zh) | 出行策略的推荐方法、装置、设备及存储介质 | |
JP2009103524A (ja) | ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラムおよびコンピュータに読み取り可能な記録媒体 | |
KR20070061015A (ko) | 교통 예측을 기반으로 하는 최단 경로 검색 방법 및 그장치 | |
JP2021120669A (ja) | 経路探索システムおよび経路探索プログラム | |
JP3960158B2 (ja) | 道路の渋滞予測装置およびプログラム | |
JP2003016569A (ja) | Od交通量決定装置及び方法 | |
US20210333112A1 (en) | Route search system and route search program | |
JP4381465B2 (ja) | 経路誘導装置、経路誘導方法、経路誘導プログラムおよびコンピュータに読み取り可能な記録媒体 | |
JP2016211900A (ja) | 情報処理装置、経路探索方法、交通情報データ、およびコンピュータプログラム | |
CN112766606B (zh) | 交通路线的规划方法、装置、设备及计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20210423 |