JP2019039802A - 経路探索システムおよび経路探索プログラム - Google Patents
経路探索システムおよび経路探索プログラム Download PDFInfo
- Publication number
- JP2019039802A JP2019039802A JP2017161986A JP2017161986A JP2019039802A JP 2019039802 A JP2019039802 A JP 2019039802A JP 2017161986 A JP2017161986 A JP 2017161986A JP 2017161986 A JP2017161986 A JP 2017161986A JP 2019039802 A JP2019039802 A JP 2019039802A
- Authority
- JP
- Japan
- Prior art keywords
- search
- link
- route
- correction
- correction value
- 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.)
- Granted
Links
Images
Abstract
Description
本発明は、前記課題にかんがみてなされたもので、特定の道路を探索されやすくしたり探索されにくくしたりすることが可能な技術を提供することを目的とする。
(1)経路探索システムの構成:
(2)経路探索処理:
(3)補正値の設定方法:
(4)他の実施形態:
図1は、本発明の一実施形態にかかる経路探索システム10の構成を示すブロック図である。経路探索システム10は、多数の車両に搭載された車載器100と通信可能なサーバである。経路探索システム10は、制御部20と記録媒体30と通信部40とを備えている。制御部20は、CPUとRAMとROM等を備えたコンピュータであり、記録媒体30等に記憶された経路探索プログラム21を実行する。通信部40は、多数の車両に搭載された車載器100と無線通信を行うための通信回路である。通信部40と車載器100とは、インターネットと携帯電話通信網を介して通信を行ってもよい。
図4は、経路探索処理のフローチャートである。まず、探索種別取得モジュール21aの機能により制御部20は、経路探索要求を受信する(ステップS100)。すなわち、制御部20は、いずれかの車両の車載器100にて指定された出発地と目的地と探索種別とを示す経路探索要求を取得する。なお、経路探索要求は、いずれの探索種別も選択されていない旨も示し得る。
本実施形態において、乗算補正値αは以下の手順で設定される。なお、加減算補正値βは0に設定されることとする。
(s1)周辺領域の設定
まず、対象リンクLの周辺領域を設定する。図3において破線で示すように、周辺領域Qは、すべての対象リンクLを含む領域であり、例えばすべての対象リンクLの中点の重心位置を中心とする円や楕円や多角形の領域であってもよい。
(s2)乗算補正値を仮設定
例えば、0.1から順に0.1ずつ大きくなるように乗算補正値αを仮設定する。
経路探索モジュール21cの機能により制御部20は、周辺領域に属するすべてのリンクについて、補正前の探索コストを算出する。すべての探索モードについて補正前の探索コストを算出して記録する。
(s4)周辺領域内で出発地と目的地を設定
例えば、周辺領域内において出発地Sと目的地Gとをランダムまたは一定の規則にしたがって設定する。
(s5)補正前の探索コストと補正後の探索コストを用いて経路探索
次に、経路探索モジュール21cの機能により制御部20は、すべての探索モードについて補正前の探索コスト(α=1)で経路を探索するとともに、仮設定された乗算補正値αで補正した補正後の探索コストで経路を探索する。
次に、補正前の探索コストを用いて探索した経路の所要期間と通行料金と、補正後の探索コストを用いて探索した経路の所要期間と通行料金と、を比較する。図5Aは、所要期間と通行料金の比較結果を示す表である。図5Aの"○"は、補正後の探索コストを用いて探索した経路の方が補正前の探索コストを用いて探索した経路よりも所要期間と通行料金が小さいことを意味する。図5Aの"△"は、補正後の探索コストを用いて探索した経路と補正前の探索コストを用いて探索した経路の所要期間と通行料金が同等であることを意味する。図5Aの"×"は、補正後の探索コストを用いて探索した経路の方が補正前の探索コストを用いて探索した経路よりも所要期間と通行料金が大きいことを意味する。図5Aに示すように、補正後の探索コストを用いて探索した経路の所要期間と通行料金の少なくとも一方が、補正前の探索コストを用いて探索した経路の所要期間と通行料金の少なくとも一方よりも小さい場合、仮設定された乗算補正値αによって経路が改善されたとの評価がなされる。仮設定された乗算補正値αによって経路が改善されたか否かを、すべての探索モードについて評価する。
規定経路数の出発地Sと目的地Gの組み合わせについて(s4)〜(s6)が完了すると、(s3)に戻り、仮設定した乗算補正値αを変更し、(s4)〜(s6)を繰り返して実行する。これにより、規定経路数の出発地Sと目的地Gの組み合わせについて仮設定した各乗算補正値αによって経路が改善されたか否かを判定できる。経路が改善した出発地Sと目的地Gの組み合わせの数を、出発地Sと目的地Gの全組み合わせの数(規定経路数)で除算することにより改善確率を算出する。改善確率は、各探索モードと、仮設定された乗算補正値αの組み合わせごとに算出される。
前記実施形態においては、加減算補正値β=0であったため、実質的に加減算補正値βが設定されていないこととなる。しかし、加減算補正値βは、正の値または負の値に設定されてもよい。これにより、乗算補正値αによって補正前の探索コストPに比例した値だけ探索コストPを補正することができるとともに、加減算補正値βによって補正前の探索コストPに非依存の値だけ探索コストPを補正することもできる。加減算補正値βを設定することにより、対象リンクLの個数に比例した数値だけ経路コストCを増減させることができる。従って、加減算補正値βを設定することにより、対象リンクLの個数を制御することができる。
Claims (8)
- リンクごとの探索コストに基づいて経路探索を行う経路探索システムであって、
探索種別を取得する探索種別取得部と、
前記探索コストの補正対象のリンクと当該リンクに適用する前記探索コストの補正値とを、前記探索種別に対応する補正データから取得する補正値取得部と、
前記補正対象のリンクについては、前記補正値に基づいて補正した前記探索コストを用いて前記経路探索を行う経路探索部と、
を備える経路探索システム。 - 前記補正値は、前記補正値に基づいて補正した前記探索コストを用いて探索された経路における目的地までの所要期間と通行料金の少なくとも一方が、前記補正値に基づいて補正しなかった前記探索コストを用いて探索された経路における目的地までの所要期間と通行料金の少なくとも一方よりも小さくなる確率が最大となる値に設定される、
請求項1に記載の経路探索システム。 - 前記経路探索部は、複数の探索モードごとに異なる算出手法によって補正前の前記探索コストを算出するとともに、
前記探索種別に対応付けられた前記探索モードの算出手法によって算出された補正前の前記探索コストを前記補正値に基づいて補正する、
請求項1または請求項2のいずれかに記載の経路探索システム。 - 前記補正データにおいては、連続して走行可能な一連の前記補正対象のリンクによって構成されるリンク列ごとに前記補正値が規定される、
請求項1から請求項3のいずれか一項に記載の経路探索システム。 - 単一の前記リンク列には、複数の道路種別のリンクが含まれる、
請求項4に記載の経路探索システム。 - 補正前の前記探索コストを算出するためのパラメータをリンクごとに規定したリンクデータと、前記補正データと、が記録媒体上において分離して記録されている、
請求項1から請求項5のいずれか一項に記載の経路探索システム。 - 前記補正値には、補正前の前記探索コストに乗算する乗算補正値と、補正前の前記探索コストに加算または減算する加減算補正値と、が含まれる、
請求項1から請求項6のいずれか一項に記載の経路探索システム。 - リンクごとの探索コストに基づいて経路探索を行う経路探索システムとして、コンピュータを機能させる経路探索プログラムであって、
前記コンピュータを、
探索種別を取得する探索種別取得部、
前記探索コストの補正対象のリンクと当該リンクに適用する前記探索コストの補正値とを、前記探索種別に対応する補正データから取得する補正値取得部、
前記補正対象のリンクについては、前記補正値に基づいて補正した前記探索コストを用いて前記経路探索を行う経路探索部、
として機能させる経路探索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017161986A JP6915194B2 (ja) | 2017-08-25 | 2017-08-25 | 経路探索システムおよび経路探索プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017161986A JP6915194B2 (ja) | 2017-08-25 | 2017-08-25 | 経路探索システムおよび経路探索プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019039802A true JP2019039802A (ja) | 2019-03-14 |
JP6915194B2 JP6915194B2 (ja) | 2021-08-04 |
Family
ID=65726351
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017161986A Active JP6915194B2 (ja) | 2017-08-25 | 2017-08-25 | 経路探索システムおよび経路探索プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6915194B2 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007113940A (ja) * | 2005-10-18 | 2007-05-10 | Denso Corp | 車両用経路探索装置 |
JP2007322305A (ja) * | 2006-06-02 | 2007-12-13 | Xanavi Informatics Corp | ナビゲーション装置 |
JP2009162518A (ja) * | 2007-12-28 | 2009-07-23 | Aisin Aw Co Ltd | ナビゲーション装置及びナビゲーションプログラム |
JP2009162567A (ja) * | 2007-12-28 | 2009-07-23 | Aisin Aw Co Ltd | ナビゲーション装置及びコンピュータプログラム |
-
2017
- 2017-08-25 JP JP2017161986A patent/JP6915194B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007113940A (ja) * | 2005-10-18 | 2007-05-10 | Denso Corp | 車両用経路探索装置 |
JP2007322305A (ja) * | 2006-06-02 | 2007-12-13 | Xanavi Informatics Corp | ナビゲーション装置 |
JP2009162518A (ja) * | 2007-12-28 | 2009-07-23 | Aisin Aw Co Ltd | ナビゲーション装置及びナビゲーションプログラム |
JP2009162567A (ja) * | 2007-12-28 | 2009-07-23 | Aisin Aw Co Ltd | ナビゲーション装置及びコンピュータプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP6915194B2 (ja) | 2021-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6777151B2 (ja) | ルート探索方法及びルート探索装置 | |
JP4491472B2 (ja) | 交通情報システム | |
JP5081206B2 (ja) | 交通情報決定方法および交通情報決定装置 | |
JP5271637B2 (ja) | 走行経路評価システム及び走行経路評価プログラム | |
US8589073B2 (en) | Distributed traffic navigation using vehicular communication | |
JP5874414B2 (ja) | ナビゲーションシステム、及びサーバ装置 | |
CN108444486B (zh) | 一种导航路线排序方法和装置 | |
US10309794B2 (en) | Progressive map maintenance at a mobile navigation unit | |
JP5223192B2 (ja) | 地図情報生成システム | |
JP2006293876A (ja) | 交通情報収集装置及び車載装置 | |
WO2017174623A1 (en) | Method and apparatus for identifying congestion bottlenecks | |
JP2017096636A (ja) | 推奨予定経路取得システム、方法およびプログラム | |
JP2018180895A (ja) | プローブ情報収集システム | |
JP2012137833A (ja) | 渋滞情報生成装置、渋滞情報生成方法、及びプログラム | |
CN109945883B (zh) | 一种信息处理方法、装置及电子设备 | |
JP6915194B2 (ja) | 経路探索システムおよび経路探索プログラム | |
CN113701778B (zh) | 一种基于乘客路线偏好的网约车路线规划方法及装置 | |
JP6316734B2 (ja) | 道路情報統計システム、道路情報統計方法及びコンピュータプログラム | |
JP2010237178A (ja) | エキスパートルート生成サーバ及びナビゲーション装置 | |
JP4797978B2 (ja) | 地図情報配信システム | |
JP2004240543A (ja) | 移動体旅行時間提供装置 | |
JP2019120601A (ja) | 経路探索システム及び経路探索装置 | |
JP2005258583A (ja) | 交通情報収集装置 | |
JP6451349B2 (ja) | ナビゲーションシステム、方法およびプログラム | |
US10830886B2 (en) | Route search system and non-transitory computer readable medium that stores route search program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200312 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210127 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20210413 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20210423 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210426 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6915194 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |