JP2018165665A - 経路探索装置及びコンピュータプログラム - Google Patents
経路探索装置及びコンピュータプログラム Download PDFInfo
- Publication number
- JP2018165665A JP2018165665A JP2017063044A JP2017063044A JP2018165665A JP 2018165665 A JP2018165665 A JP 2018165665A JP 2017063044 A JP2017063044 A JP 2017063044A JP 2017063044 A JP2017063044 A JP 2017063044A JP 2018165665 A JP2018165665 A JP 2018165665A
- Authority
- JP
- Japan
- Prior art keywords
- link
- travel time
- value
- information
- route search
- 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
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
- G08G1/0141—Measuring and analyzing of parameters relative to traffic conditions for specific applications for traffic information dissemination
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/012—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from other sources than vehicle or roadside beacons, e.g. mobile networks
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0967—Systems involving transmission of highway information, e.g. weather, speed limits
- G08G1/096766—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission
- G08G1/096775—Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission where the origin of the information is a central station
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Automation & Control Theory (AREA)
- Life Sciences & Earth Sciences (AREA)
- Atmospheric Sciences (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
【解決手段】サーバ側地図情報25に含まれるリンクデータ27は、進入リンク毎又は退出リンク毎に、当該リンクの旅行時間の統計上のばらつきを表す値を特定する情報を含み、リンクの旅行時間の代表値と該旅行時間の統計上のばらつきを表す値とに基づいて特定されるコスト値を用いて推奨経路を探索するように構成する。
【選択図】図3
Description
現在位置検出部31は、GPS41、車速センサ42、ステアリングセンサ43、ジャイロセンサ44等からなり、現在の車両の位置、方位、車両の走行速度、現在時刻等を検出することが可能となっている。ここで、特に車速センサ42は、車両の移動距離や車速を検出する為のセンサであり、車両の駆動輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションECU33に出力する。そして、ナビゲーションECU33は発生するパルスを計数することにより駆動輪の回転速度や移動距離を算出する。尚、上記4種類のセンサをナビゲーション装置5が全て備える必要はなく、これらの内の1又は複数種類のセンサのみをナビゲーション装置5が備える構成としても良い。
CPU21は、前記S11で取得した出発地から目的地までノード及びリンクを辿って探索枝を伸ばしていき、その探索枝の先の注目ノードに対して、そのノードに達するまでの累計コストと探索枝(つまり、前のラベル)とを表す候補ラベルを付与し、付与された候補ラベルの中から所定の条件を満たすラベル(本実施形態では最小コストとなるラベル)を選択して確定させていくことで、推奨経路を求める。
例えば、本実施形態では、一のサーバ装置1がプローブ情報を統計する処理と推奨経路の探索を行う処理をそれぞれ行っているが、プローブ情報を統計する処理と推奨経路の探索を行う処理は別々のサーバ装置が行うようにしても良い。例えば、サーバ装置1が他のサーバ装置で行われたプローブ情報の統計結果を受信して、経路探索処理を行うようにしても良い。
道路網を示すノード及びリンクを含むネットワークデータ(26)と、前記ネットワークデータに含まれるリンクを走行する旅行時間を含むリンク情報(27)とを取得する情報取得手段(21)と、前記ネットワークデータと前記リンク情報とに基づいて目的地までの旅行時間を考慮した推奨経路を探索する経路探索手段(21)と、を有し、前記リンク情報は、当該リンクの一端のノードに進入するリンクである進入リンク毎、又は当該リンクの他端のノードから退出するリンクである退出リンク毎に、当該リンクの旅行時間の統計上のばらつきを表す値を特定する情報を含み、前記経路探索手段は、リンクの旅行時間の代表値と該旅行時間の統計上のばらつきを表す値とに基づいて特定されるコスト値を用いて前記推奨経路を探索する。
上記構成を有する経路探索装置によれば、コストの特定対象となるリンクについて、進入リンク毎又は退出リンク毎に区分してリンクの旅行時間の統計上のばらつきを特定する情報を紐付けて持たせることによって、走行態様に応じた正確なばらつきの値が特定でき、その結果、より適切なコスト値を特定することが可能となる。そして、特定されたコスト値を用いることによって、ユーザに対してより適切な推奨経路を迅速に探索することが可能となる。
進入リンク又は退出リンクに対応付けて、リンクの旅行時間の代表値と、リンクの旅行時間のばらつきを表す値とを記憶媒体(13)に格納する格納手段(21)を有し、前記経路探索手段(21)は、前記記憶媒体に格納された値を用いてコスト値を特定し、前記推奨経路を探索する。
上記構成を有する経路探索装置によれば、予め経路探索処理に用いる旅行時間に関するパラメータをデータベース化することによって、経路探索処理の処理負荷を軽減することが可能となる。また、経路探索処理に係る時間の短縮についても可能となる。更に、データベース化した情報を配信すれば配信先の装置においても同様の経路探索を行うことが可能となる。
リンクの旅行時間の代表値と、リンクの旅行時間のばらつきを表す値と、リンクの旅行時間のばらつきの重み係数と、を含む関数に基づいて前記コスト値が特定される。
上記構成を有する経路探索装置によれば、ばらつきの重み係数を適宜設定することによって、目的地への到着時刻を早くすることと到着予想時刻の誤差を少なくすることのどちらに重きを置いた経路を探索するかを調整することが可能となる。従って、よりユーザの要望に沿った経路を探索することが可能となる。
前記リンクの旅行時間の代表値は、車両から取得したプローブ情報を統計することによって得られた当該リンクの旅行時間の平均値、中央値又は最頻値である。
上記構成を有する経路探索装置によれば、リンクの旅行時間の平均値、中央値又は最頻値を考慮したコスト値を用いることによって、目的地への到着時間が早くなることを優先した推奨経路を探索することが可能となる。
前記リンクの旅行時間のばらつきを表す値は、車両から取得したプローブ情報を統計することによって得られた当該リンクの旅行時間の標準偏差である。
上記構成を有する経路探索装置によれば、リンクの旅行時間の標準偏差を考慮したコスト値を用いることによって、目的地までの到着時間の誤差が小さくなることを優先した推奨経路を探索することが可能となる。
2 経路探索システム
3 プローブセンタ
4 車両
5 ナビゲーション装置
12 プローブ情報DB
13 サーバ側地図DB
21 CPU
22 RAM
23 ROM
24 フラッシュメモリ
25 サーバ側地図情報
26 ネットワークデータ
27 リンクデータ
Claims (6)
- 道路網を示すノード及びリンクを含むネットワークデータと、前記ネットワークデータに含まれるリンクを走行する旅行時間を含むリンク情報とを取得する情報取得手段と、
前記ネットワークデータと前記リンク情報とに基づいて目的地までの旅行時間を考慮した推奨経路を探索する経路探索手段と、を有し、
前記リンク情報は、当該リンクの一端のノードに進入するリンクである進入リンク毎、又は当該リンクの他端のノードから退出するリンクである退出リンク毎に、当該リンクの旅行時間の統計上のばらつきを表す値を特定する情報を含み、
前記経路探索手段は、リンクの旅行時間の代表値と該旅行時間の統計上のばらつきを表す値とに基づいて特定されるコスト値を用いて前記推奨経路を探索する経路探索装置。 - 進入リンク又は退出リンクに対応付けて、リンクの旅行時間の代表値と、リンクの旅行時間のばらつきを表す値とを記憶媒体に格納する格納手段を有し、
前記経路探索手段は、前記記憶媒体に格納された値を用いてコスト値を特定し、前記推奨経路を探索する請求項1に記載の経路探索装置。 - リンクの旅行時間の代表値と、リンクの旅行時間のばらつきを表す値と、リンクの旅行時間のばらつきの重み係数と、を含む関数に基づいて前記コスト値が特定される請求項1又は請求項2に記載の経路探索装置。
- 前記リンクの旅行時間の代表値は、車両から取得したプローブ情報を統計することによって得られた当該リンクの旅行時間の平均値、中央値又は最頻値である請求項1乃至請求項3のいずれかに記載の経路探索装置。
- 前記リンクの旅行時間のばらつきを表す値は、車両から取得したプローブ情報を統計することによって得られた当該リンクの旅行時間の標準偏差である請求項1乃至請求項4のいずれかに記載の経路探索装置。
- コンピュータを、
道路網を示すノード及びリンクを含むネットワークデータと、前記ネットワークデータに含まれるリンクを走行する旅行時間を含むリンク情報とを取得する情報取得手段と、
前記ネットワークデータと前記リンク情報とに基づいて目的地までの旅行時間を考慮した推奨経路を探索する経路探索手段と、して機能させる為のコンピュータプログラムであって、
前記リンク情報は、当該リンクの一端のノードに進入するリンクである進入リンク毎、又は当該リンクの他端のノードから退出するリンクである退出リンク毎に、当該リンクの旅行時間の統計上のばらつきを表す値を特定する情報を含み、
前記経路探索手段は、リンクの旅行時間の代表値と該旅行時間の統計上のばらつきを表す値とに基づいて特定されるコスト値を用いて前記推奨経路を探索するコンピュータプログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017063044A JP6813407B2 (ja) | 2017-03-28 | 2017-03-28 | 経路探索装置及びコンピュータプログラム |
US16/490,795 US20200011685A1 (en) | 2017-03-28 | 2018-03-28 | Route searching device and computer program |
CN201880019105.8A CN110462339A (zh) | 2017-03-28 | 2018-03-28 | 路径搜索装置以及计算机程序 |
PCT/JP2018/012655 WO2018181430A1 (ja) | 2017-03-28 | 2018-03-28 | 経路探索装置及びコンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017063044A JP6813407B2 (ja) | 2017-03-28 | 2017-03-28 | 経路探索装置及びコンピュータプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018165665A true JP2018165665A (ja) | 2018-10-25 |
JP6813407B2 JP6813407B2 (ja) | 2021-01-13 |
Family
ID=63677280
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017063044A Active JP6813407B2 (ja) | 2017-03-28 | 2017-03-28 | 経路探索装置及びコンピュータプログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US20200011685A1 (ja) |
JP (1) | JP6813407B2 (ja) |
CN (1) | CN110462339A (ja) |
WO (1) | WO2018181430A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023095408A1 (ja) * | 2021-11-29 | 2023-06-01 | 住友電気工業株式会社 | 情報生成システム、情報生成方法及びコンピュータプログラム |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111784248B (zh) * | 2020-07-01 | 2023-04-07 | 深圳市检验检疫科学研究院 | 物流溯源方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0875491A (ja) * | 1994-09-08 | 1996-03-22 | Matsushita Electric Ind Co Ltd | 経路選出方法およびシステム |
JP2006250662A (ja) * | 2005-03-10 | 2006-09-21 | Alpine Electronics Inc | ナビゲーション装置および誘導経路の探索方法 |
JP2015161557A (ja) * | 2014-02-27 | 2015-09-07 | 株式会社ゼンリン | 経路探索装置、経路探索方法およびプログラム |
JP2016211900A (ja) * | 2015-05-01 | 2016-12-15 | 株式会社ゼンリン | 情報処理装置、経路探索方法、交通情報データ、およびコンピュータプログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4419721B2 (ja) * | 2004-07-02 | 2010-02-24 | アイシン・エィ・ダブリュ株式会社 | ナビゲーションシステム |
JP5164647B2 (ja) * | 2008-04-10 | 2013-03-21 | クラリオン株式会社 | サーバ装置、ナビゲーション装置、交通情報提示システムおよび交通情報提示方法 |
-
2017
- 2017-03-28 JP JP2017063044A patent/JP6813407B2/ja active Active
-
2018
- 2018-03-28 US US16/490,795 patent/US20200011685A1/en not_active Abandoned
- 2018-03-28 WO PCT/JP2018/012655 patent/WO2018181430A1/ja active Application Filing
- 2018-03-28 CN CN201880019105.8A patent/CN110462339A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0875491A (ja) * | 1994-09-08 | 1996-03-22 | Matsushita Electric Ind Co Ltd | 経路選出方法およびシステム |
JP2006250662A (ja) * | 2005-03-10 | 2006-09-21 | Alpine Electronics Inc | ナビゲーション装置および誘導経路の探索方法 |
JP2015161557A (ja) * | 2014-02-27 | 2015-09-07 | 株式会社ゼンリン | 経路探索装置、経路探索方法およびプログラム |
JP2016211900A (ja) * | 2015-05-01 | 2016-12-15 | 株式会社ゼンリン | 情報処理装置、経路探索方法、交通情報データ、およびコンピュータプログラム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023095408A1 (ja) * | 2021-11-29 | 2023-06-01 | 住友電気工業株式会社 | 情報生成システム、情報生成方法及びコンピュータプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20200011685A1 (en) | 2020-01-09 |
JP6813407B2 (ja) | 2021-01-13 |
CN110462339A (zh) | 2019-11-15 |
WO2018181430A1 (ja) | 2018-10-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6322523B2 (ja) | 経路探索システム、経路探索方法及びコンピュータプログラム | |
WO2018061619A1 (ja) | 経路探索装置、経路探索システム及びコンピュータプログラム | |
JP2015161518A (ja) | 自動運転支援システム、自動運転支援方法及びコンピュータプログラム | |
CN102027322A (zh) | 导航装置及方法 | |
CN108779987B (zh) | 通信终端、服务器装置、路径搜索系统以及计算机程序 | |
WO2018151005A1 (ja) | 走行支援装置及びコンピュータプログラム | |
JP2020004235A (ja) | 交通状況判定システム及び交通状況判定装置 | |
JP5796378B2 (ja) | 移動案内システム、移動案内装置、移動案内方法及びコンピュータプログラム | |
WO2018181430A1 (ja) | 経路探索装置及びコンピュータプログラム | |
JP5716565B2 (ja) | 信号機増減検出システム、信号機増減検出装置、信号機増減検出方法及びコンピュータプログラム | |
JP2018169717A (ja) | 旅行時間推定装置及びコンピュータプログラム | |
JP2017083278A (ja) | 情報提供システム、情報提供方法及びコンピュータプログラム | |
JP2017106862A (ja) | 移動案内システム、移動案内方法及びコンピュータプログラム | |
JP6389708B2 (ja) | 経路探索システム、経路探索方法及びコンピュータプログラム | |
JP2020080145A (ja) | 情報提供システム、情報提供装置及びコンピュータプログラム | |
JP2019152950A (ja) | 駐車支援装置及びコンピュータプログラム | |
JP6487739B2 (ja) | 経路探索システム、経路探索方法及びコンピュータプログラム | |
JP2018146462A (ja) | 情報出力装置及び情報出力方法 | |
JP2019045296A (ja) | 経路探索装置、経路探索方法及びコンピュータプログラム | |
JP2019138683A (ja) | 移動案内装置及びコンピュータプログラム | |
JP2019120601A (ja) | 経路探索システム及び経路探索装置 | |
JP2016090543A (ja) | 走行支援システム、走行支援方法及びコンピュータプログラム | |
JP2018169866A (ja) | 運転特性管理装置及びコンピュータプログラム | |
JP2022061159A (ja) | 駐車場情報検出システム | |
JP5708326B2 (ja) | 移動案内システム、移動案内装置、移動案内方法及びコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191223 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20191223 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20191223 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200602 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200728 |
|
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: 20201208 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201217 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6813407 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |