JP4536149B2 - 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 - Google Patents
経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 Download PDFInfo
- Publication number
- JP4536149B2 JP4536149B2 JP2009516134A JP2009516134A JP4536149B2 JP 4536149 B2 JP4536149 B2 JP 4536149B2 JP 2009516134 A JP2009516134 A JP 2009516134A JP 2009516134 A JP2009516134 A JP 2009516134A JP 4536149 B2 JP4536149 B2 JP 4536149B2
- Authority
- JP
- Japan
- Prior art keywords
- crossing
- traffic
- route
- route search
- level crossing
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
-
- 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
Description
(経路探索装置の機能的構成)
この発明の実施の形態にかかる経路探索装置100の機能的構成について説明する。図1は、実施の形態にかかる経路探索装置の機能的構成の一例を示すブロック図である。図1において、経路探索装置100は、抽出部101と、取得部102と、特定部103と、探索部104と、所要時間算出部105と、取込部106と、遮断量算出部107と、通知部108と、表示制御部109と、表示部110とを備えて構成される。
つぎに、図2を用いて、経路探索装置100の経路探索処理手順について説明する。図2は、実施の形態にかかる経路探索装置の経路探索処理手順の一例を示すフローチャートである。
図3を用いて、本実施例にかかるナビゲーション装置300のハードウェア構成について説明する。図3は、本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。図3において、ナビゲーション装置300は、車両などの移動体に搭載されており、CPU301と、ROM302と、RAM303と、磁気ディスクドライブ304と、磁気ディスク305と、光ディスクドライブ306と、光ディスク307と、音声I/F(インターフェース)308と、スピーカ309と、入力デバイス310と、映像I/F311と、ディスプレイ312と、通信I/F313と、GPSユニット314と、各種センサ315と、を備えている。また、各構成部301〜315はバス320によってそれぞれ接続されている。
つぎに、図4を用いて、本実施例にかかるナビゲーション装置300がおこなう経路探索処理の一例について説明する。図4は、本実施例にかかるナビゲーション装置の経路探索処理の一例を示すフローチャートである。
つぎに、図5を用いて、本実施例にかかるナビゲーション装置300がおこなう経路探索処理の他の一例について説明する。図5は、本実施例にかかるナビゲーション装置の経路探索処理の他の一例を示すフローチャートである。図5に示すフローチャートは、現在時刻に出発した場合の経路と、所定時間経過後の時刻に出発した場合の経路とを探索するようにした処理である。
つぎに、図6−1を用いて、本実施例において、経路探索時に用いられるリンクコストの計算の処理の一例について説明する。図6−1は、本実施例において、経路探索時に用いられるリンクコストの計算の処理の一例を示すフローチャートである。
つぎに、図6−2を用いて、本実施例にかかるナビゲーション装置300の経路探索処理の他の一例について説明する。図6−2は、本実施例にかかるナビゲーション装置の経路探索処理の他の一例を示すフローチャートである。
つぎに、図7を用いて、本実施例において、踏切属性の付与処理の一例について説明する。図7は、本実施例において、踏切属性の付与処理の一例を示すフローチャートである。
つぎに、図8および図9を用いて、交通遮断量の算出の一例について、説明する。はじめに、図8を用いて、踏切待ちをしている車両がない場合における車両の平均待ち時間について説明する。図8は、本実施例において、踏切待ちをしている車両がない場合における車両の平均待ち時間の一例を示すグラフである。
つぎに、図9を用いて、交通遮断量の算出の一例について、説明する。図9は、本実施例において、踏切待ちをしている車両が存在する場合における交通遮断量の算出の一例を示すグラフである。図9に示すグラフを用いて、車両が踏切に到達した際に、踏切待ちをしている車両が存在している場合について、説明する。
つぎに、図10を用いて、本実施例にかかる踏切の表示の一例について説明する。図10は、本実施例にかかる踏切の表示の一例を示す説明図である。
つぎに、図11を用いて、本実施例にかかる踏切記号の表示形式の一例について説明する。図11は、本実施例にかかる踏切記号の表示形式の一例を示す説明図である。
つぎに、図12を用いて、本実施例にかかる立体交差記号の表示形式の一例について説明する。図12は、本実施例にかかる立体交差記号の表示形式の一例を示す説明図である。
101 抽出部
102 取得部
103 特定部
104 探索部
105 所要時間算出部
106 取込部
107 遮断量算出部
108 通知部
109 表示制御部
110 表示部
300 ナビゲーション装置
1030 踏切
1030a 渋滞踏切
1030b 渋滞踏切
1031 立体交差道路
1100 踏切記号
1110 マーク
1120 外周
1200 立体交差記号
1210 マーク
1220 外周
Claims (6)
- 地図データ上の踏切を抽出する抽出手段と、
各時間帯における、踏切の存在する道路の所定時間あたりの交通量と、踏切の所定時間あたりに車両を通行させることが可能な車両掃き出し量とを取り込む取込手段と、
前記所定時間あたりの交通量と前記車両掃き出し量とに基づいて、前記抽出手段によって抽出された踏切における時間帯ごとの交通を遮断する台数(以下、「交通遮断量」という)を算出する算出手段と、
前記交通遮断量に基づいて一定以上の渋滞が生じている踏切(以下、「渋滞踏切」という)を特定する特定手段と、
前記渋滞踏切を含むリンクに所定のリンクコスト値を乗じて、目的地までの経路を探索する探索手段と、
を備えることを特徴とする経路探索装置。 - 地図データ上の踏切を抽出する抽出手段と、
前記抽出手段によって抽出された踏切における時間帯ごとの交通を遮断する台数(以下、「交通遮断量」という)を取得する取得手段と、
前記交通遮断量に基づいて一定以上の渋滞が生じている踏切(以下、「渋滞踏切」という)を特定するとともに、当該渋滞踏切の位置に基づいて当該渋滞踏切を迂回する踏切(以下、「迂回踏切」という)または当該渋滞踏切を迂回し且つ線路を立体交差する道路(以下、「立体交差道路」という)を特定する特定手段と、
設定された探索条件に基づいて、前記渋滞踏切、前記迂回踏切または前記立体交差道路を通る目的地までの経路のうち、最適な経路を選択する探索手段と、
を備えることを特徴とする経路探索装置。 - 経路を探索する経路探索装置の経路探索方法において、
地図データ上の踏切を抽出する抽出工程と、
各時間帯における、踏切の存在する道路の所定時間あたりの交通量と、踏切の所定時間あたりに車両を通行させることが可能な車両掃き出し量とを取り込む取込工程と、
前記所定時間あたりの交通量と前記車両掃き出し量とに基づいて、前記抽出工程によって抽出された踏切における時間帯ごとの交通を遮断する台数(以下、「交通遮断量」という)を算出する算出工程と、
前記交通遮断量に基づいて一定以上の渋滞が生じている踏切(以下、「渋滞踏切」という)を特定する特定工程と、
前記渋滞踏切を含むリンクに所定のリンクコスト値を乗じて、目的地までの経路を探索する探索工程と、
を含むことを特徴とする経路探索方法。 - 経路を探索する経路探索装置の経路探索方法において、
地図データ上の踏切を抽出する抽出工程と、
前記抽出工程によって抽出された踏切における時間帯ごとの交通を遮断する台数(以下、「交通遮断量」という)を取得する取得工程と、
前記交通遮断量に基づいて一定以上の渋滞が生じている踏切(以下、「渋滞踏切」という)を特定するとともに、当該渋滞踏切の位置に基づいて当該渋滞踏切を迂回する踏切(以下、「迂回踏切」という)または当該渋滞踏切を迂回し且つ線路を立体交差する道路(以下、「立体交差道路」という)を特定する特定工程と、
設定された探索条件に基づいて、前記渋滞踏切、前記迂回踏切または前記立体交差道路を通る目的地までの経路のうち、最適な経路を選択する探索工程と、
を含むことを特徴とする経路探索方法。 - 請求項3または4に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
- 請求項5に記載の経路探索プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2007/061135 WO2008146398A1 (ja) | 2007-05-31 | 2007-05-31 | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2008146398A1 JPWO2008146398A1 (ja) | 2010-08-19 |
JP4536149B2 true JP4536149B2 (ja) | 2010-09-01 |
Family
ID=40074680
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009516134A Expired - Fee Related JP4536149B2 (ja) | 2007-05-31 | 2007-05-31 | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 |
Country Status (3)
Country | Link |
---|---|
JP (1) | JP4536149B2 (ja) |
CN (1) | CN101600940B (ja) |
WO (1) | WO2008146398A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011192193A (ja) * | 2010-03-16 | 2011-09-29 | Railway Technical Research Institute | 踏切情報提供システム及び踏切情報提供方法 |
EP3509049A4 (en) * | 2016-10-31 | 2019-11-13 | Aisin Aw Co., Ltd. | SYSTEM FOR CALCULATING INACCESSIBLE ROAD SECTIONS AND PROGRAM FOR CALCULATING INACCESSIBLE ROAD SECTIONS |
JP7081279B2 (ja) * | 2018-04-05 | 2022-06-07 | トヨタ自動車株式会社 | 情報処理装置および情報処理方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06201393A (ja) * | 1993-01-05 | 1994-07-19 | Mitsubishi Electric Corp | 移動体用ナビゲーション装置 |
JP2001175998A (ja) * | 1999-12-21 | 2001-06-29 | Nippon Signal Co Ltd:The | 駐車場情報提供システム |
JP2001304887A (ja) * | 2000-04-19 | 2001-10-31 | Denso Corp | ナビゲーション装置 |
JP2002202138A (ja) * | 2000-12-27 | 2002-07-19 | Aisin Aw Co Ltd | 経路探索装置、経路探索方法、そのプログラムを記録した記録媒体及び地図メモリ |
JP2003075170A (ja) * | 2001-09-07 | 2003-03-12 | Mitsubishi Electric Corp | 踏切情報提供装置および情報記憶媒体および踏切情報配信装置および踏切情報提供システム |
JP2003172628A (ja) * | 2001-12-05 | 2003-06-20 | Alpine Electronics Inc | ナビゲーション装置及びナビゲーション方法 |
JP2003307426A (ja) * | 2002-04-17 | 2003-10-31 | Matsushita Electric Ind Co Ltd | ナビゲーションシステム |
JP2004132722A (ja) * | 2002-10-08 | 2004-04-30 | Equos Research Co Ltd | 旅行情報提供装置および旅行情報提供プログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100447532C (zh) * | 2002-12-24 | 2008-12-31 | 株式会社日本耐美得 | 路线搜索服务器、路线搜索系统以及路线搜索方法 |
EP1550097B1 (en) * | 2003-07-17 | 2007-09-12 | Harman Becker Automotive Systems GmbH | Route calculation around traffic obstacles using marked diversions |
-
2007
- 2007-05-31 WO PCT/JP2007/061135 patent/WO2008146398A1/ja active Application Filing
- 2007-05-31 CN CN2007800507457A patent/CN101600940B/zh not_active Expired - Fee Related
- 2007-05-31 JP JP2009516134A patent/JP4536149B2/ja not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06201393A (ja) * | 1993-01-05 | 1994-07-19 | Mitsubishi Electric Corp | 移動体用ナビゲーション装置 |
JP2001175998A (ja) * | 1999-12-21 | 2001-06-29 | Nippon Signal Co Ltd:The | 駐車場情報提供システム |
JP2001304887A (ja) * | 2000-04-19 | 2001-10-31 | Denso Corp | ナビゲーション装置 |
JP2002202138A (ja) * | 2000-12-27 | 2002-07-19 | Aisin Aw Co Ltd | 経路探索装置、経路探索方法、そのプログラムを記録した記録媒体及び地図メモリ |
JP2003075170A (ja) * | 2001-09-07 | 2003-03-12 | Mitsubishi Electric Corp | 踏切情報提供装置および情報記憶媒体および踏切情報配信装置および踏切情報提供システム |
JP2003172628A (ja) * | 2001-12-05 | 2003-06-20 | Alpine Electronics Inc | ナビゲーション装置及びナビゲーション方法 |
JP2003307426A (ja) * | 2002-04-17 | 2003-10-31 | Matsushita Electric Ind Co Ltd | ナビゲーションシステム |
JP2004132722A (ja) * | 2002-10-08 | 2004-04-30 | Equos Research Co Ltd | 旅行情報提供装置および旅行情報提供プログラム |
Also Published As
Publication number | Publication date |
---|---|
JPWO2008146398A1 (ja) | 2010-08-19 |
WO2008146398A1 (ja) | 2008-12-04 |
CN101600940A (zh) | 2009-12-09 |
CN101600940B (zh) | 2011-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11326895B2 (en) | Methods and systems of providing information using a navigation apparatus | |
US8924157B2 (en) | Navigation device | |
JP4399502B2 (ja) | 経路表示装置、表示制御方法、表示制御プログラムおよび記録媒体 | |
JP4640166B2 (ja) | ナビゲーション装置 | |
JP2004212255A (ja) | ナビゲーション装置 | |
JP2013125029A (ja) | 多重道路区間案内システム及びその案内方法 | |
JP4742170B2 (ja) | 走行計画装置、ナビゲーション装置、走行計画方法、走行計画プログラムおよび記録媒体 | |
JP4734072B2 (ja) | ナビゲーション装置、走行案内方法及びコンピュータプログラム | |
JP5284697B2 (ja) | 情報処理装置、情報処理方法、情報処理プログラムおよび記録媒体 | |
JP2004317428A (ja) | ナビゲーション装置およびその装置における探索経路の表示方法 | |
JP4536149B2 (ja) | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 | |
JP2007256118A (ja) | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 | |
JP2017083278A (ja) | 情報提供システム、情報提供方法及びコンピュータプログラム | |
JP2009288179A (ja) | 情報案内装置、情報案内方法、情報案内プログラムおよび記録媒体 | |
JP4488365B2 (ja) | 地図情報表示装置、地図情報表示方法、地図情報表示プログラム、および記録媒体 | |
JP4348397B2 (ja) | 情報表示装置、情報表示方法、情報表示プログラムおよび記録媒体 | |
JP4608009B2 (ja) | 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 | |
JP4939296B2 (ja) | 表示装置、表示方法、表示プログラム、および記録媒体 | |
JP4395535B2 (ja) | ナビゲーション装置、探索制御方法、探索制御プログラムおよび記録媒体 | |
JP2009186381A (ja) | カーナビゲーション装置 | |
WO2010067461A1 (ja) | 情報表示装置、情報表示方法、情報表示プログラムおよび記録媒体 | |
JP5705422B2 (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
JP5489152B2 (ja) | 車載ナビゲーション装置 | |
JPWO2008078367A1 (ja) | 経路誘導装置、経路誘導方法、経路誘導プログラムおよび記録媒体 | |
WO2007074744A1 (ja) | 経路表示装置、表示制御方法、表示制御プログラムおよび記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100518 |
|
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: 20100608 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100615 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130625 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |