JP2006047246A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2006047246A5 JP2006047246A5 JP2004232241A JP2004232241A JP2006047246A5 JP 2006047246 A5 JP2006047246 A5 JP 2006047246A5 JP 2004232241 A JP2004232241 A JP 2004232241A JP 2004232241 A JP2004232241 A JP 2004232241A JP 2006047246 A5 JP2006047246 A5 JP 2006047246A5
- Authority
- JP
- Japan
- Prior art keywords
- link
- cost
- navigation device
- search method
- 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.)
- Pending
Links
Claims (19)
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクコストと、分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置を有し、
前記リンク間接続コストは、分岐点ごとに、分岐点通過時の状況に対応させて記憶されており、
前記ナビゲーション装置は、
前記リンクコストと、分岐点通過時の状況に対応するリンク間接続コストとを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。 A navigation device route search method,
The navigation device
A storage device for storing the link cost of each link constituting the road on the map and the link connection cost that is the cost at the branch point;
The link connection cost is stored for each branch point, corresponding to the situation when the branch point passes,
The navigation device
A route search method for a navigation device, wherein a route that minimizes the total cost is searched using the link cost and an inter-link connection cost corresponding to a situation at the time of passing through a branch point.
前記分岐点通過時の状況は、日の種類、天気及び時間帯のいずれか1以上であることを特徴とするナビゲーション装置の経路探索方法。 In claim 1 ,
A route search method for a navigation device, characterized in that the situation when passing through the branch point is any one or more of a day type, a weather, and a time zone.
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクコストと、
過去に収集された交通情報から統計処理により求められ、該交通情報の収集条件毎に分類された、道路の分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置を有し、
前記リンクコストと、分岐点通過時の状況に対応する収集条件のリンク間接続コストとを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。 A navigation device route search method,
The navigation device
The link cost of each link that makes up the road on the map,
A storage device that stores link connection costs, which are costs at branch points of roads, obtained by statistical processing from traffic information collected in the past and classified for each traffic information collection condition,
A route search method for a navigation device, wherein a route that minimizes the total cost is searched using the link cost and a link connection cost of collection conditions corresponding to a situation when the vehicle passes through a branch point.
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクコストと、
過去に収集された交通情報から統計処理により求められ、該交通情報の収集条件毎に分類された、道路の分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置を有し、
前記リンクコストと、分岐点通過時の状況に対応する収集条件のリンク間接続コストとを用いて、目的地への到着時刻を算出する
ことを特徴とするナビゲーション装置の経路探索方法。 A navigation device route search method,
The navigation device
The link cost of each link that makes up the road on the map,
A storage device that stores link connection costs, which are costs at branch points of roads, obtained by statistical processing from traffic information collected in the past and classified for each traffic information collection condition,
A route search method for a navigation device, wherein an arrival time at a destination is calculated using the link cost and a link connection cost of collection conditions corresponding to a situation at the time of passing through a branch point.
前記ナビゲーション装置は、
分岐点通過時の状況に対応する収集条件のリンク間接続コストを用いて、分岐方向に対応する渋滞度を求め、求めた渋滞度を表示する
ことを特徴とするナビゲーション装置の経路探索方法。 In claim 3,
The navigation device
A route search method for a navigation apparatus, characterized in that a congestion degree corresponding to a branch direction is obtained using a link-to-link connection cost of a collection condition corresponding to a situation when a branch point is passed, and the obtained congestion degree is displayed.
前記ナビゲーション装置は、
分岐方向により渋滞度が異なる場合、分岐方向ごとに渋滞度を表示する
ことを特徴とするナビゲーション装置の経路探索方法。 In claim 5,
The navigation device
A route search method for a navigation device, characterized in that, when the congestion degree varies depending on the branch direction, the congestion degree is displayed for each branch direction.
前記ナビゲーション装置は、
渋滞度が同じ分岐方向については、いずれか一つの渋滞度を表示する
ことを特徴とするナビゲーション装置の経路探索方法。 In claim 5,
The navigation device
A route search method for a navigation device, characterized in that any one of the traffic congestion levels is displayed for branch directions having the same traffic congestion level.
前記ナビゲーション装置は、
分岐方向に対応する交差点進入車線ごとに、渋滞度を表示する
ことを特徴とするナビゲーション装置の経路探索方法。 In claim 5,
The navigation device
A route search method for a navigation device, characterized by displaying a degree of congestion for each intersection approaching lane corresponding to a branch direction.
前記ナビゲーション装置は、
地図表示の拡大縮尺が所定値以上の場合、分岐方向に対応させて渋滞度を表示することを特徴とするナビゲーション装置の経路探索方法。 In claim 5,
The navigation device
A route search method for a navigation device, characterized in that, when an enlarged scale of a map display is a predetermined value or more, a congestion degree is displayed in correspondence with a branch direction.
前記ナビゲーション装置は、
探索した経路に沿った車線の渋滞度を表示する
ことを特徴とするナビゲーション装置の経路探索方法。 In claim 5,
The navigation device
A route search method for a navigation device, characterized by displaying a degree of traffic congestion in a lane along the searched route.
前記ナビゲーション装置は、
道路の分岐点におけるコストであるリンク間接続コストとを記憶する情報センタから、当該リンク間接続コストを受信し、
分岐点通過時の状況に対応する収集条件のリンク間接続コストを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。 A navigation device route search method,
The navigation device
The link connection cost is received from the information center that stores the link connection cost, which is the cost at the road junction,
A route search method for a navigation device, wherein a route that minimizes the total cost is searched using a connection cost between links in a collection condition corresponding to a situation when a branch point passes.
前記情報センタは、道路の分岐点におけるコストであるリンク間接続コストとを記憶し、
分岐方向の間で、リンク間接続コストの差若しくは比が所定値以上である分岐に関するリンク間接続コストを、前記ナビゲーション装置に送信し、
前記ナビゲーション装置は、
前記情報センタから、当該リンク間接続コストを受信し、
分岐点通過時の状況に対応する収集条件のリンク間接続コストを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーションシステムの経路探索方法。 In a route search method for a navigation system having an information center and a navigation device,
The information center stores an inter-link connection cost, which is a cost at a road branch point,
Between the branch directions, the link connection cost related to the branch having a difference or ratio of the connection cost between links of a predetermined value or more is transmitted to the navigation device;
The navigation device
Receive the link connection cost from the information center,
A route search method for a navigation system, characterized in that a route with a minimum total cost is searched using a link connection cost of collection conditions corresponding to a situation when a branch point passes.
前記ナビゲーション装置は、
過去に収集された交通情報から統計処理により求められ、該交通情報の収集条件毎に分類された、道路の分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置を有し、
前記記憶装置に記憶されたリンク間接続コストが実際と異なる場合、実際の旅行により取得した交通情報を、交通情報を収集する情報センタに送信する
ことを特徴とするナビゲーション装置の処理方法。 A processing method for a navigation device, comprising:
The navigation device
A storage device that stores link connection costs, which are costs at branch points of roads, obtained by statistical processing from traffic information collected in the past and classified for each traffic information collection condition,
When the link connection cost stored in the storage device is different from the actual one, the traffic information acquired by the actual trip is transmitted to the information center collecting the traffic information.
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクコストと、
過去に収集された交通情報から統計処理により求められ、該交通情報の収集条件毎に分類された、道路の分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置を有し、
現在の交通情報を含む現況データを入手し、
前記現況データを、前記記憶装置に記憶されたリンクコストとリンク間接続コストとで補間して、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。 A navigation device route search method,
The navigation device
The link cost of each link that makes up the road on the map,
A storage device that stores link connection costs, which are costs at branch points of roads, obtained by statistical processing from traffic information collected in the past and classified for each traffic information collection condition,
Get current data, including current traffic information,
A route search method for a navigation device, wherein the current state data is interpolated by a link cost and an inter-link connection cost stored in the storage device to search for a route having a minimum total cost.
前記ナビゲーション装置は、
前記現況データにリンク間接続コストが含まれている分岐点については、当該リンク間接続コストを用い、
前記現況データにリンク間接続コストが含まれていない分岐点については、前記記憶装置に記憶されているリンク間接続コストを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。 In claim 14,
The navigation device
For branch points where the link data is included in the current data, the link cost is used.
For a branch point that does not include an inter-link connection cost in the current data, a route that minimizes the total cost is searched using the inter-link connection cost stored in the storage device. Device route search method.
地図上の特定の範囲のリンクについては、前記現況データに含まれるリンク間接続コストを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。 In claim 14,
A route search method for a navigation device, characterized in that, for a link in a specific range on a map, a route that minimizes the total cost is searched by using an inter-link connection cost included in the current status data.
前記ナビゲーション装置は、
地図上の道路を構成する各リンクのリンクデータと、
過去に収集された交通情報から統計処理により求められ、該交通情報の収集条件毎に分類された、各リンクのリンクコストと、
過去に収集された交通情報から統計処理により求められ、該交通情報の収集条件毎に分類された、道路の分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置を有し、
前記リンクデータと、リンク通過時の状況に対応する収集条件のリンクコストと、分岐点通過時の状況に対応する収集条件のリンク間接続コストとを用いて、総コストが最少となる経路を探索する
ことを特徴とするナビゲーション装置の経路探索方法。 A navigation device route search method,
The navigation device
Link data for each link that makes up the road on the map,
The link cost of each link obtained by statistical processing from traffic information collected in the past and classified for each traffic information collection condition,
A storage device that stores link connection costs, which are costs at branch points of roads, obtained by statistical processing from traffic information collected in the past and classified for each traffic information collection condition,
Using the link data, the link cost of the collection condition corresponding to the situation at the time of passing through the link, and the link connection cost of the collection condition corresponding to the situation at the time of passing through the branch point, the route having the minimum total cost is searched. A route search method for a navigation device, characterized in that:
地図上の道路を構成する各リンクのリンクコストと、分岐点通過時の状況に分類された、分岐点におけるコストであるリンク間接続コストとを記憶する記憶装置と、
前記リンクコストと、分岐点通過時の状況に対応するリンク間接続コストとを用いて、総コストが最少となる経路を探索する手段と
を有することを特徴とするナビゲーション装置。 A navigation device,
A storage device for storing the link cost of each link constituting the road on the map and the inter-link connection cost, which is the cost at the branch point, classified into the situation at the time of passing through the branch point;
A navigation apparatus comprising: means for searching for a route having a minimum total cost by using the link cost and an inter-link connection cost corresponding to a situation at the time of passing through a branch point.
前記記憶装置は、右折車線若しくは左折車線があるリンクのみのリンク間接続コストを記憶する
ことを特徴とするナビゲーション装置。 In claim 18,
The storage device stores an inter-link connection cost of only a link having a right turn lane or a left turn lane.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004232241A JP2006047246A (en) | 2004-08-09 | 2004-08-09 | Route searching method for navigation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004232241A JP2006047246A (en) | 2004-08-09 | 2004-08-09 | Route searching method for navigation system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2006047246A JP2006047246A (en) | 2006-02-16 |
| JP2006047246A5 true JP2006047246A5 (en) | 2007-09-20 |
Family
ID=36025945
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004232241A Pending JP2006047246A (en) | 2004-08-09 | 2004-08-09 | Route searching method for navigation system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2006047246A (en) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007248183A (en) * | 2006-03-15 | 2007-09-27 | Denso Corp | Route search system, navigation apparatus, and traffic information collecting device |
| JP4696013B2 (en) * | 2006-03-29 | 2011-06-08 | クラリオン株式会社 | Navigation device and route search method |
| JP4185956B2 (en) * | 2007-02-27 | 2008-11-26 | トヨタ自動車株式会社 | Travel time calculation server, vehicle travel time calculation device, and travel time calculation system |
| JP4817019B2 (en) * | 2007-06-29 | 2011-11-16 | アイシン・エィ・ダブリュ株式会社 | Own vehicle position recognition device and own vehicle position recognition program |
| JP4697747B2 (en) * | 2007-07-11 | 2011-06-08 | 本田技研工業株式会社 | Navigation server and navigation system |
| JP4951432B2 (en) * | 2007-07-23 | 2012-06-13 | クラリオン株式会社 | Navigation device |
| JP4814896B2 (en) * | 2008-01-29 | 2011-11-16 | クラリオン株式会社 | Car navigation method, car navigation system, traffic information management device, and car navigation device |
| JP5164647B2 (en) * | 2008-04-10 | 2013-03-21 | クラリオン株式会社 | Server device, navigation device, traffic information presentation system, and traffic information presentation method |
| JP2009301345A (en) * | 2008-06-13 | 2009-12-24 | Denso Corp | Traffic information providing system and traffic information providing device |
| JP2010043917A (en) * | 2008-08-11 | 2010-02-25 | Sumitomo Electric Ind Ltd | Route identification apparatus, computer program and route identification method |
| JP2010061335A (en) * | 2008-09-03 | 2010-03-18 | Kyosan Electric Mfg Co Ltd | Traffic information providing system and local traffic information providing method |
| JP2013002847A (en) * | 2011-06-13 | 2013-01-07 | Toyota Motor Corp | Navigation devices and control device |
| JP5733248B2 (en) * | 2012-03-22 | 2015-06-10 | アイシン・エィ・ダブリュ株式会社 | Information collection system, information collection method, and information collection program |
| JP6130226B2 (en) * | 2013-05-29 | 2017-05-17 | 株式会社日立製作所 | Road traffic control system, road traffic control device |
| JP2015075479A (en) * | 2013-10-11 | 2015-04-20 | パイオニア株式会社 | Congestion display device, congestion display method, and congestion display program |
| JP2018132529A (en) * | 2018-03-23 | 2018-08-23 | パイオニア株式会社 | Congestion display device, congestion display method, and congestion display program |
| US10782142B2 (en) * | 2018-04-10 | 2020-09-22 | Toyota Jidosha Kabushiki Kaisha | Dynamic vehicle navigation system with roadway junction impact |
| JP2020024225A (en) * | 2019-11-06 | 2020-02-13 | パイオニア株式会社 | Congestion display device, congestion display method, and congestion display program |
| JP2023043074A (en) * | 2021-09-15 | 2023-03-28 | 日立Astemo株式会社 | Vehicle control system and electronic control device |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3279009B2 (en) * | 1993-10-29 | 2002-04-30 | トヨタ自動車株式会社 | Route guidance device for vehicles |
| JP3336723B2 (en) * | 1994-03-03 | 2002-10-21 | 住友電気工業株式会社 | Method of creating route network data and method of calculating route |
| JP3580457B2 (en) * | 1996-04-23 | 2004-10-20 | アイシン・エィ・ダブリュ株式会社 | Vehicle navigation system |
| JPH10239081A (en) * | 1997-02-25 | 1998-09-11 | Alpine Electron Inc | Device for searching route |
| JP2000099889A (en) * | 1998-09-25 | 2000-04-07 | Nippon Telegr & Teleph Corp <Ntt> | Traffic information providing method and system device |
| JP2002206936A (en) * | 2001-01-09 | 2002-07-26 | Matsushita Electric Ind Co Ltd | Method of calculating route, and device for executing the method |
| JP3751207B2 (en) * | 2001-02-23 | 2006-03-01 | 株式会社ケンウッド | Navigation system, route search method and program |
| JP2003004466A (en) * | 2001-06-15 | 2003-01-08 | Denso Corp | Running-condition estimation device, route-setting device and navigation system |
| JP2004030484A (en) * | 2002-06-28 | 2004-01-29 | Mitsubishi Heavy Ind Ltd | Traffic information providing system |
-
2004
- 2004-08-09 JP JP2004232241A patent/JP2006047246A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20200050973A1 (en) | Method and system for supervised learning of road signs | |
| JP2006047246A5 (en) | ||
| US8694242B2 (en) | Traveling information creating device, traveling information creating method and program | |
| JP5649726B2 (en) | How to determine cross-failure information | |
| US9518837B2 (en) | Monitoring and visualizing traffic surprises | |
| JP6397827B2 (en) | Map data update device | |
| US8175800B2 (en) | Route guidance system and route guidance method | |
| US11010617B2 (en) | Methods and systems for determining roadwork zone extension based on lane marking data | |
| JP4983660B2 (en) | Navigation system and route search method | |
| US11244177B2 (en) | Methods and systems for roadwork zone identification | |
| US11521487B2 (en) | System and method to generate traffic congestion estimation data for calculation of traffic condition in a region | |
| EP1793204A1 (en) | System for and method of providing lane guidance | |
| US20070106460A1 (en) | Route guidance system, methods and programs | |
| US20180158326A1 (en) | Split lane traffic jam detection and remediation | |
| EP3671688A1 (en) | Methods and systems for autonomous vehicle navigation | |
| US20200124439A1 (en) | Method, apparatus, and computer program product for lane-level route guidance | |
| CN104101353A (en) | Navigation method, navigation apparatus and real-time navigation system | |
| JP2007127418A (en) | System and method for route guidance | |
| US9911332B1 (en) | Method, apparatus, and computer program product for parking likelihood estimation based on probe data collection | |
| US11243085B2 (en) | Systems, methods, and a computer program product for updating map data | |
| US10900804B2 (en) | Methods and systems for roadwork extension identification using speed funnels | |
| US10982969B2 (en) | Method, apparatus, and computer program product for lane-level route guidance | |
| US11341845B2 (en) | Methods and systems for roadwork zone identification | |
| US20220165150A1 (en) | System and method for determining dynamic road capacity data for traffic condition | |
| US20230012470A9 (en) | System and method for detecting a roadblock zone |