JP7135699B2 - 経路探索システムおよび経路探索プログラム - Google Patents
経路探索システムおよび経路探索プログラム Download PDFInfo
- Publication number
- JP7135699B2 JP7135699B2 JP2018193019A JP2018193019A JP7135699B2 JP 7135699 B2 JP7135699 B2 JP 7135699B2 JP 2018193019 A JP2018193019 A JP 2018193019A JP 2018193019 A JP2018193019 A JP 2018193019A JP 7135699 B2 JP7135699 B2 JP 7135699B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- road
- destination
- road section
- turn
- 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.)
- Active
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
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
-
- 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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- 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/36—Input/output arrangements for on-board computers
- G01C21/3605—Destination input or retrieval
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Description
本発明は、上記課題にかんがみてなされたもので、出発地から目的地までの全域で転回を考慮した経路を探索可能にする技術の提供を目的とする。
(1)経路探索システムの構成:
(2)経路探索処理:
(3)他の実施形態:
図1は、本発明の一実施形態にかかる経路探索システムとして機能するナビゲーションシステム10の構成を示すブロック図である。ナビゲーションシステム10は、車両に備えられており、車両の経路を案内する機能を備えている。ナビゲーションシステム10は、CPU,RAM,ROM等を備える制御部20および記録媒体30を備え、GNSS受信部41,車速センサ42,ジャイロセンサ43,ユーザI/F部44に接続されている。
次に、図3に示すフローチャートに基づいて車両における経路探索処理を詳細に説明する。ユーザI/F部44の入力部を操作して利用者が経路探索処理の開始を指示すると、制御部20は、図3に示す経路探索処理を開始する。経路探索処理が開始されると、制御部20は、経路探索部21cの機能により、目的地を取得する(ステップS100)。すなわち、制御部20は、経路探索部21cの機能により、目的地の入力を受け付ける。具体的には、制御部20は、ユーザI/F部44の出力部を制御して施設を入力させるためのインタフェースを表示させる。
以上の実施形態は本発明を実施するための一例であり、出発地から目的地までの経路の候補に含まれる交差点の全てにおいて、転回が行われる場合の通過コストが設定される限りにおいて、各種の態様を採用可能である。例えば、ナビゲーションシステム10は、車両に備えられていても良いし、可搬型の端末等であっても良い。さらに、図1に示すシステムがより多数のシステムで構成されても良い。例えば、ナビゲーションシステム10の機能の一部(通過コストを取得する機能等)がサーバ等の他のシステムで構成されても良い。
Claims (6)
- 車両の出発地と目的地との間に存在し、前記出発地以降の経路を構成し得る交差点を示すノードを候補ノードとして取得するノード取得部と、
前記候補ノードの間の道路区間の通過コストと前記候補ノードが示す交差点の前記通過コストを取得する通過コスト取得部と、
前記出発地と前記目的地との間の前記通過コストの和が最小になる経路を探索する経路探索部とを備え、
前記通過コスト取得部は、
前記出発地から前記目的地までの経路の候補に含まれる前記候補ノードの全てにおいて転回が行われる場合の前記通過コストを転回後の前記道路区間に基づいて設定する、
経路探索システム。 - 前記目的地となり得る施設には、前記施設沿いの前記道路区間が双方向通行道路のいずれであるのかを示す情報が対応づけられており、
前記経路探索部は、
前記出発地から、前記目的地である前記施設沿いの前記道路区間上で前記目的地である前記施設に最も近い位置までの経路を探索する、
請求項1に記載の経路探索システム。 - 転回が行われる場合の前記通過コストは、
前記転回後の前記道路区間に存在する車線の数が閾値以上である場合に通過可能であることを示す値となり、
前記転回後の前記道路区間に存在する車線の数が閾値未満である場合に通過不可能であることを示す値となる、
請求項1または請求項2に記載の経路探索システム。 - 転回前後で走行する前記道路区間が双方向通行道路である場合、転回が行われる場合の前記通過コストは、通過可能であることを示す値となる、
請求項1~請求項3のいずれかに記載の経路探索システム。 - 転回禁止エリアに存在する前記交差点で転回が行われる場合の前記通過コストは、
通過不可能であることを示す値となる、
請求項1~請求項4のいずれかに記載の経路探索システム。 - コンピュータを、
車両の出発地と目的地との間に存在し、前記出発地以降の経路を構成し得る交差点を示すノードを候補ノードとして取得するノード取得部、
前記候補ノードの間の道路区間の通過コストと前記候補ノードが示す交差点の前記通過コストを取得する通過コスト取得部、
前記出発地と前記目的地との間の前記通過コストの和が最小になる経路を探索する経路探索部として機能させ、
前記通過コスト取得部は、コンピュータに
前記出発地から前記目的地までの経路の候補に含まれる前記候補ノードの全てにおいて転回が行われる場合の前記通過コストを転回後の前記道路区間に基づいて設定する機能を実行させる、
経路探索プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018193019A JP7135699B2 (ja) | 2018-10-12 | 2018-10-12 | 経路探索システムおよび経路探索プログラム |
PCT/JP2019/036558 WO2020075460A1 (ja) | 2018-10-12 | 2019-09-18 | 経路探索システムおよび経路探索プログラム |
US17/273,470 US20210333112A1 (en) | 2018-10-12 | 2019-09-18 | Route search system and route search program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018193019A JP7135699B2 (ja) | 2018-10-12 | 2018-10-12 | 経路探索システムおよび経路探索プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020060493A JP2020060493A (ja) | 2020-04-16 |
JP7135699B2 true JP7135699B2 (ja) | 2022-09-13 |
Family
ID=70164494
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018193019A Active JP7135699B2 (ja) | 2018-10-12 | 2018-10-12 | 経路探索システムおよび経路探索プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20210333112A1 (ja) |
JP (1) | JP7135699B2 (ja) |
WO (1) | WO2020075460A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11685398B2 (en) * | 2020-02-27 | 2023-06-27 | Baidu Usa Llc | Lane based routing system for autonomous driving vehicles |
US20230019662A1 (en) * | 2021-07-07 | 2023-01-19 | Oracle International Corporation | Vehicle routing with dynamic selection of turns across opposing traffic |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008128745A (ja) | 2006-11-17 | 2008-06-05 | Toyota Mapmaster:Kk | ナビゲーションシステム、ナビゲーション方法及びプログラム |
JP2009115476A (ja) | 2007-11-02 | 2009-05-28 | Alpine Electronics Inc | ナビゲーション装置 |
JP2016045035A (ja) | 2014-08-21 | 2016-04-04 | アイシン・エィ・ダブリュ株式会社 | ナビゲーションシステム、履歴情報解析システム、方法およびプログラム |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1183516A (ja) * | 1997-09-08 | 1999-03-26 | Alpine Electron Inc | ナビゲーション装置 |
-
2018
- 2018-10-12 JP JP2018193019A patent/JP7135699B2/ja active Active
-
2019
- 2019-09-18 US US17/273,470 patent/US20210333112A1/en not_active Abandoned
- 2019-09-18 WO PCT/JP2019/036558 patent/WO2020075460A1/ja active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008128745A (ja) | 2006-11-17 | 2008-06-05 | Toyota Mapmaster:Kk | ナビゲーションシステム、ナビゲーション方法及びプログラム |
JP2009115476A (ja) | 2007-11-02 | 2009-05-28 | Alpine Electronics Inc | ナビゲーション装置 |
JP2016045035A (ja) | 2014-08-21 | 2016-04-04 | アイシン・エィ・ダブリュ株式会社 | ナビゲーションシステム、履歴情報解析システム、方法およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20210333112A1 (en) | 2021-10-28 |
JP2020060493A (ja) | 2020-04-16 |
WO2020075460A1 (ja) | 2020-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10514263B2 (en) | Navigation device, route search server, and route search method | |
US11320275B2 (en) | Method for producing alternative route suggestions | |
JP3065978B2 (ja) | 車両ナビゲーションシステムにおける代替ルートを決定する方法および装置 | |
EP3769043B1 (en) | Methods and systems for generating parking routes | |
US20090125229A1 (en) | Corridor mapping with alternative routes | |
JP4479484B2 (ja) | 車載ナビゲーション装置 | |
US8190363B2 (en) | Driving support system, driving support method and computer program for setting and using facility entry difficulty levels | |
US20180149488A1 (en) | Guide route setting apparatus and guide route setting method | |
JPH08261783A (ja) | 増分経路計算方法 | |
JP2008039480A (ja) | 経路探索装置 | |
JP6844707B2 (ja) | 運転支援方法及び運転支援装置 | |
JP7135699B2 (ja) | 経路探索システムおよび経路探索プログラム | |
JP5923883B2 (ja) | 経路探索システム、経路探索方法および経路探索プログラム | |
JP6875057B2 (ja) | 電子装置、走行レーン検出プログラムおよび走行レーン検出方法 | |
CN116295478A (zh) | 车辆的导航方法及装置 | |
US20160054127A1 (en) | Short-path fuzzy navigation method | |
JP2013205300A (ja) | 運転支援システム、方法およびプログラム | |
CN104956181B (zh) | 导航系统以及方法 | |
JP7245657B2 (ja) | 経路探索システムおよび経路探索プログラム | |
JP6651391B2 (ja) | 交差点案内システムおよび交差点案内プログラム | |
JP4501879B2 (ja) | 経路選択装置および経路選択用プログラム | |
JP2008164562A (ja) | 経路案内装置 | |
JP2551478B2 (ja) | 経路決定装置 | |
JP2020008401A (ja) | 情報処理装置 | |
JP2018044902A (ja) | ナビゲーションシステム及びコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210319 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20210326 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20210326 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220118 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220311 |
|
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: 20220802 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220815 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 7135699 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |