JP2013525771A - 電子地図にわたり経路を生成するシステム及び方法 - Google Patents
電子地図にわたり経路を生成するシステム及び方法 Download PDFInfo
- Publication number
- JP2013525771A JP2013525771A JP2013505376A JP2013505376A JP2013525771A JP 2013525771 A JP2013525771 A JP 2013525771A JP 2013505376 A JP2013505376 A JP 2013505376A JP 2013505376 A JP2013505376 A JP 2013505376A JP 2013525771 A JP2013525771 A JP 2013525771A
- Authority
- JP
- Japan
- Prior art keywords
- route
- electronic map
- delay
- destination
- data
- 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
- 238000000034 method Methods 0.000 title claims abstract description 136
- 239000013598 vector Substances 0.000 claims abstract description 86
- 230000001133 acceleration Effects 0.000 claims description 38
- 238000010586 diagram Methods 0.000 description 27
- 230000001934 delay Effects 0.000 description 17
- 230000007704 transition Effects 0.000 description 10
- 238000007781 pre-processing Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 7
- 230000008901 benefit Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 5
- 238000001228 spectrum Methods 0.000 description 5
- 238000003032 molecular docking Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000012937 correction Methods 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 3
- 230000009467 reduction Effects 0.000 description 3
- 230000036962 time dependent Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000011867 re-evaluation Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
1)電子地図により範囲に含まれるエリア内のベクトルにおける遅延を示す遅延データを取得すること、
2)起点から目的地までの経路の第1の部分が遅延を考慮に入れるために第1の経路指定方法が遅延データを使用するように、起点から所定の閾値まで第1の経路指定方法を使用して経路の第1の部分を算出すること、
3)目的地までの経路を更に算出するために第2の経路指定方法を使用して所定の閾値を超える目的地までの経路の第2の部分を算出すること、
を備える方法が提供される。
1)電子地図により範囲に含まれるエリア内のベクトルにおける遅延を示す遅延データを取得し、
2)起点から目的地までの経路の第1の部分が遅延データにより識別される遅延を考慮に入れるために遅延データを使用する第1の経路指定方法を起点から所定の閾値まで使用して経路の第1の部分を算出し、
3)目的地までの経路を更に算出するために第2の経路指定方法を使用して所定の閾値を超える目的地までの経路の第2の部分を算出するように構成される装置が提供される。
電子地図により範囲に含まれるエリア内のベクトルにおける遅延を示す遅延データを生成するように構成された少なくとも1つのサーバと、
遅延データを受信し、
1)起点から目的地までの経路の第1の部分が遅延データにより識別される遅延を考慮に入れるために遅延データを使用する第1の経路指定方法を起点から所定の閾値まで使用して経路の第1の部分を算出し、
2)目的地までの経路を更に算出するために第2の経路指定方法を使用して所定の閾値を超える目的地までの経路の第2の部分を算出するように構成された少なくとも1つのナビゲーション装置と、
を備えるシステムが提供される。
F=自由走行移動時間−最適な移動条件で移動する時間
T=移動の遅延−全ての交通遅延(特定の道路における交通遅延が(事象を仮定した場合の道路を移動する時間)−(自由走行条件下で道路を移動する時間)として規定されるわけではない)の合計
I=(時間に依存する速度データを仮定した場合の道路を移動する時間)−(自由走行速度下で経路を移動する時間)と規定される時間に依存する速度データ遅延による全ての遅延の合計
本発明のいくつかの実施形態において、上記式中のTは、交通の予想できる範囲1104まで、すなわちA*経路指定と経路指定加速データを使用する経路指定との間の遷移地点までの交通遅延のみを含む。
Claims (14)
- 電子地図により範囲に含まれるエリアにおけるナビゲート可能経路の区分を表す複数のベクトルを含む電子地図にわたり起点から目的地までの経路を生成するコンピュータを使用した方法であって、
1)前記電子地図により範囲に含まれるエリア内のベクトルにおける遅延を示す遅延データを取得すること、
2)起点から目的地までの経路の第1の部分が遅延を考慮に入れるために第1の経路指定方法が遅延データを使用するように、起点から所定の閾値まで第1の経路指定方法を使用して経路の第1の部分を算出すること、
3)目的地までの経路を更に算出するために第2の経路指定方法を使用して所定の閾値を超える目的地までの経路の第2の部分を算出すること、
を備える方法。 - 前記第2の経路指定方法は、遅延データを使用しないで、最低コスト経路の一部を形成する前記電子地図内のベクトルを示す経路指定加速データを使用できる請求項1に記載の方法。
- 遅延データが所定の走行時間内に移動可能な距離として考慮される所定の閾値を設定し、前記所定の走行時間は、距離が実際に予想される走行速度になりうる第1の走行速度で決定されうる請求項1または2に記載の方法。
- 前記遅延データが得られるエリアを判定するために、楕円のような所定の形状を使用し、前記起点が前記楕円の第1の焦点にあるように前記楕円を配置できる請求項1乃至3のいずれか1項に記載の方法。
- 前記第1の焦点から前記第2の焦点を通って前記楕円の境界までの距離が、乗り物が、最高条件でかつ前記第1の走行速度より高速の第2の走行速度を使用して判定されうる前記所定の走行時間に移動できる距離と同等であるような寸法の楕円を構成する請求項4に記載の方法。
- 矩形のようなモザイク状にできる形状を前記楕円または他の所定の形状の周囲に順次適合させる請求項3または5に記載の方法。
- 交通事象により例示される遅延により範囲に含まれるエリアの周囲に、矩形のようなモザイク状にできる形状を形成し、その後、遅延の周囲にモザイク状にできる形状が、前記楕円の周囲に形成される矩形と交差するかどうか、交差が発生するあらゆる事象に関連する遅延データを使用するかどうかを判定する請求項6に記載の方法。
- 前記第1の経路指定方法としてA*方法を使用する請求項1乃至7のいずれか1項に記載の方法。
- 前記元の経路を生成するために使用されたパラメータが変更されるべきである場合に経路を再度算出する請求項1乃至8のいずれか1項に記載の方法。
- 電子地図により範囲に含まれるエリアのナビゲート可能経路の区分を表す複数のベクトルを含み且つアクセス可能である電子地図にわたり起点から目的地までの経路を生成するように構成されるナビゲーション装置であって、
1)前記電子地図により範囲に含まれるエリア内のベクトルにおける遅延を示す遅延データを取得し、
2)起点から目的地までの経路の第1の部分が遅延データにより識別される遅延を考慮に入れるために遅延データを使用する第1の経路指定方法を起点から所定の閾値まで使用して経路の第1の部分を算出し、
3)目的地までの経路を更に算出するために第2の経路指定方法を使用して所定の閾値を超える目的地までの経路の第2の部分を算出するように構成される装置。 - 前記ナビゲーション装置は、ポータブルナビゲーション装置(PND)である請求項10に記載の装置。
- 前記第2の経路指定方法は、遅延データを使用しないで、最低コスト経路の一部を形成する電子地図のベクトルを示す経路指定加速データを使用でき、遅延データが所定の走行時間内に移動可能な距離として考慮される所定の閾値を設定できる請求項10または11に記載の装置。
- 電子地図により範囲に含まれるエリアにおいてナビゲート可能経路の区分を表す複数のベクトルを含む電子地図にわたり起点から目的地までの経路を生成するように構成されたシステムであって、
前記電子地図により範囲に含まれるエリア内のベクトルにおける遅延を示す遅延データを生成するように構成された少なくとも1つのサーバと、
前記電子地図により範囲に含まれるエリアの前記遅延データを受信し、
1)起点から目的地までの経路の第1の部分が前記遅延データにより識別される遅延を考慮に入れるために前記遅延データを使用する第1の経路指定方法を起点から所定の閾値まで使用して経路の第1の部分を算出し、
2)目的地までの経路を更に算出するために第2の経路指定方法を使用して所定の閾値を超える目的地までの経路の第2の部分を算出するように構成された少なくとも1つのナビゲーション装置と、を備えるシステム。 - 少なくとも1つのコンピュータに読み込まれた場合に、当該コンピュータに、
a)請求項1乃至9のいずれか1項に記載の方法を実行させること、
b)請求項10乃至12のいずれか1項に記載の装置として実行させること、
c)請求項13に記載のシステムとして実行させること、のいずれかを実行させる命令を含むコンピュータ可読媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US32627810P | 2010-04-21 | 2010-04-21 | |
US61/326,278 | 2010-04-21 | ||
PCT/EP2011/053565 WO2011131417A1 (en) | 2010-04-21 | 2011-03-09 | System and method of generating a route across an electronic map |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013525771A true JP2013525771A (ja) | 2013-06-20 |
JP6118246B2 JP6118246B2 (ja) | 2017-04-19 |
Family
ID=44140951
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013505376A Active JP6118246B2 (ja) | 2010-04-21 | 2011-03-09 | 電子地図にわたり経路を生成するシステム及び方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9506764B2 (ja) |
EP (1) | EP2561315B1 (ja) |
JP (1) | JP6118246B2 (ja) |
TW (1) | TW201214347A (ja) |
WO (1) | WO2011131417A1 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8731811B2 (en) * | 2011-10-20 | 2014-05-20 | Honeywell International Inc. | Methods and systems for displaying a taxi clearance |
US9127961B2 (en) * | 2012-12-06 | 2015-09-08 | Honda Motor Co., Ltd. | Methods and systems for use in planning a trip |
JP6288933B2 (ja) * | 2013-04-12 | 2018-03-07 | 古野電気株式会社 | ルート表示装置及びルート表示方法 |
US9437047B2 (en) * | 2014-01-15 | 2016-09-06 | Htc Corporation | Method, electronic apparatus, and computer-readable medium for retrieving map |
CN105758410B (zh) * | 2015-11-14 | 2018-12-25 | 大连东软信息学院 | 基于A‐Star算法的快速路径规划混合方法 |
US10317241B2 (en) * | 2017-01-23 | 2019-06-11 | Bayerische Motoren Werke Aktiengesellschaft | Systems and methods for recognizing and measuring hard-to-reach destinations |
CN108810036B (zh) * | 2017-04-26 | 2021-10-26 | 阿里巴巴(中国)有限公司 | 地理位置信息的处理方法、装置与系统 |
US10830599B2 (en) * | 2018-04-03 | 2020-11-10 | Palantir Technologies Inc. | Systems and methods for alternative projections of geographical information |
CN110597930B (zh) * | 2018-06-11 | 2022-04-26 | 百度在线网络技术(北京)有限公司 | 电子地图中楼块压盖道路的检测方法、装置、设备及介质 |
JP7526707B2 (ja) * | 2021-04-02 | 2024-08-01 | 株式会社デンソー | 地図情報出力装置、自動運転制御システム、地図情報出力システムおよび地図情報出力方法 |
CN114708354B (zh) * | 2022-03-04 | 2023-06-23 | 广东省国土资源测绘院 | 一种镶嵌线的绘制方法、设备、介质及产品 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0546087A (ja) * | 1991-08-09 | 1993-02-26 | Nissan Motor Co Ltd | 車両用表示装置 |
JPH0935183A (ja) * | 1995-07-14 | 1997-02-07 | Hitachi Ltd | 動的経路探索方法およびナビゲーション装置 |
JP2007087287A (ja) * | 2005-09-26 | 2007-04-05 | Nippon Telegr & Teleph Corp <Ntt> | 災害情報配信システムとその管理装置 |
JP2007218770A (ja) * | 2006-02-17 | 2007-08-30 | Matsushita Electric Ind Co Ltd | 地図表示装置、方法およびプログラム |
JP2009036618A (ja) * | 2007-08-01 | 2009-02-19 | Toyota Motor Corp | 経路案内装置及び経路案内方法 |
JP2009122856A (ja) * | 2007-11-13 | 2009-06-04 | Hitachi Software Eng Co Ltd | 相乗り登録契約システム |
WO2010040404A1 (en) * | 2008-10-08 | 2010-04-15 | Tomtom International B.V. | Improvements relating to navigation apparatus used in-vehicle |
Family Cites Families (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5428396A (en) | 1991-08-03 | 1995-06-27 | Sony Corporation | Variable length coding/decoding method for motion vectors |
US7006881B1 (en) | 1991-12-23 | 2006-02-28 | Steven Hoffberg | Media recording device with remote graphic user interface |
JP2000511366A (ja) | 1995-10-25 | 2000-08-29 | サーノフ コーポレイション | 4分割ツリーベースの可変ブロックサイズ動き推定装置および方法 |
JP4164877B2 (ja) | 1997-05-28 | 2008-10-15 | ソニー株式会社 | ブロック歪低減方法及び装置並びに符号化方法及び装置 |
WO1999022205A1 (de) | 1997-10-27 | 1999-05-06 | Siemens Aktiengesellschaft | Verfahren und anordnung zur rechnergestützten bearbeitung eines graphen |
US6192314B1 (en) * | 1998-03-25 | 2001-02-20 | Navigation Technologies Corp. | Method and system for route calculation in a navigation application |
JP2000283776A (ja) | 1999-03-29 | 2000-10-13 | Toyota Central Res & Dev Lab Inc | 道路ネットワーク階層化経路探索装置 |
WO2001071485A1 (en) * | 2000-03-17 | 2001-09-27 | Vicinity Corp. | System and method for abstracting and visualizing a route map |
US6456931B1 (en) * | 2001-03-07 | 2002-09-24 | Visteon Technologies, Llc | Indicating directions to destination and intermediate locations in vehicle navigation systems |
JP2002310702A (ja) | 2001-04-18 | 2002-10-23 | Fujitsu Ten Ltd | ナビゲーション装置 |
JP2003021524A (ja) | 2001-07-09 | 2003-01-24 | Kenwood Corp | ナビゲーション装置、到着時刻算出方法、及びプログラム |
US7206448B2 (en) | 2002-02-28 | 2007-04-17 | At&T Corp. | System and method for using pattern vectors for video and image coding and decoding |
US7221287B2 (en) * | 2002-03-05 | 2007-05-22 | Triangle Software Llc | Three-dimensional traffic report |
DE10313057A1 (de) * | 2002-03-25 | 2003-11-06 | Aisin Aw Co | Navigationssystem und Programm für ein Navigationssystem-Einstellverfahren |
US20050096842A1 (en) | 2003-11-05 | 2005-05-05 | Eric Tashiro | Traffic routing method and apparatus for navigation system to predict travel time and departure time |
JP2005202248A (ja) | 2004-01-16 | 2005-07-28 | Fujitsu Ltd | オーディオ符号化装置およびオーディオ符号化装置のフレーム領域割り当て回路 |
JP4207793B2 (ja) | 2004-02-20 | 2009-01-14 | アイシン・エィ・ダブリュ株式会社 | 経路探索装置及び経路探索方法 |
US7680596B2 (en) * | 2004-04-06 | 2010-03-16 | Honda Motor Co., Ltd. | Route calculation method for a vehicle navigation system |
JP4476104B2 (ja) | 2004-04-22 | 2010-06-09 | 三洋電機株式会社 | 符号化回路 |
JP4419721B2 (ja) | 2004-07-02 | 2010-02-24 | アイシン・エィ・ダブリュ株式会社 | ナビゲーションシステム |
US7289039B2 (en) * | 2004-09-10 | 2007-10-30 | Xanavi Informatics Corporation | Apparatus and method for processing and displaying traffic information in an automotive navigation system |
US7526268B2 (en) * | 2004-09-22 | 2009-04-28 | Delphi Technologies, Inc. | Method and system for selectively processing traffic incident information |
US7869946B2 (en) * | 2005-02-04 | 2011-01-11 | Microsoft Corporation | Efficient navigation routing system and method |
US20060184319A1 (en) * | 2005-02-17 | 2006-08-17 | Seick Ryan E | Navigational aid for emergency vehicles |
JP2007040912A (ja) | 2005-08-05 | 2007-02-15 | Aisin Aw Co Ltd | ナビゲーション装置 |
US7698061B2 (en) * | 2005-09-23 | 2010-04-13 | Scenera Technologies, Llc | System and method for selecting and presenting a route to a user |
JP4513740B2 (ja) | 2005-12-28 | 2010-07-28 | アイシン・エィ・ダブリュ株式会社 | 経路案内システム及び経路案内方法 |
JP4682865B2 (ja) | 2006-02-17 | 2011-05-11 | アイシン・エィ・ダブリュ株式会社 | 経路探索システム、経路案内システムにおける経路案内方法、及びナビゲーション装置 |
JP2008020414A (ja) | 2006-07-14 | 2008-01-31 | Aisin Aw Co Ltd | 経路探索方法及びナビゲーション装置 |
JP2007139794A (ja) | 2006-12-25 | 2007-06-07 | Aisin Aw Co Ltd | ナビゲーション装置及びそれを備えたナビゲーションシステム |
DE102007001857A1 (de) * | 2007-01-12 | 2008-07-17 | Siemens Ag | Verfahren und Vorrichtung zum Navigieren eines Fahrzeugs |
JP4450000B2 (ja) | 2007-03-14 | 2010-04-14 | アイシン・エィ・ダブリュ株式会社 | 経路選択支援装置および経路選択支援方法 |
CN101334285B (zh) | 2007-06-29 | 2012-12-19 | 鸿富锦精密工业(深圳)有限公司 | 车辆导航装置及导航方法 |
CN101246021B (zh) | 2007-12-18 | 2011-05-11 | 北京捷易联科技有限公司 | 一种智能导航的实现方法、设备及系统 |
CN101325004B (zh) | 2008-08-01 | 2011-10-05 | 北京航空航天大学 | 一种实时交通信息的数据补偿方法 |
US8886453B2 (en) * | 2008-12-11 | 2014-11-11 | Telogis, Inc. | System and method for efficient routing on a network in the presence of multiple-edge restrictions and other constraints |
WO2010077223A1 (en) * | 2008-12-30 | 2010-07-08 | Tele Atlas North America, Inc. | A method and system for transmitting and/or receiving at least one location reference, enhanced by at least one focusing factor |
EP2221581B1 (en) * | 2009-02-18 | 2017-07-19 | Harman Becker Automotive Systems GmbH | Method of estimating a propulsion-related operating parameter |
IN2012DN00279A (ja) | 2009-07-09 | 2015-05-08 | Tomtom Int Bv | |
JP5026486B2 (ja) | 2009-09-29 | 2012-09-12 | 日本写真印刷株式会社 | 感圧センサを備えたタッチ入力デバイスの実装構造 |
EP2500887B1 (en) * | 2011-03-17 | 2020-09-09 | Harman Becker Automotive Systems GmbH | Description of a Road Segment Using ISO 17572-3 |
-
2011
- 2011-03-09 EP EP11709091.0A patent/EP2561315B1/en active Active
- 2011-03-09 WO PCT/EP2011/053565 patent/WO2011131417A1/en active Application Filing
- 2011-03-09 JP JP2013505376A patent/JP6118246B2/ja active Active
- 2011-04-20 TW TW100113782A patent/TW201214347A/zh unknown
-
2012
- 2012-10-22 US US13/656,894 patent/US9506764B2/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0546087A (ja) * | 1991-08-09 | 1993-02-26 | Nissan Motor Co Ltd | 車両用表示装置 |
JPH0935183A (ja) * | 1995-07-14 | 1997-02-07 | Hitachi Ltd | 動的経路探索方法およびナビゲーション装置 |
JP2007087287A (ja) * | 2005-09-26 | 2007-04-05 | Nippon Telegr & Teleph Corp <Ntt> | 災害情報配信システムとその管理装置 |
JP2007218770A (ja) * | 2006-02-17 | 2007-08-30 | Matsushita Electric Ind Co Ltd | 地図表示装置、方法およびプログラム |
JP2009036618A (ja) * | 2007-08-01 | 2009-02-19 | Toyota Motor Corp | 経路案内装置及び経路案内方法 |
JP2009122856A (ja) * | 2007-11-13 | 2009-06-04 | Hitachi Software Eng Co Ltd | 相乗り登録契約システム |
WO2010040404A1 (en) * | 2008-10-08 | 2010-04-15 | Tomtom International B.V. | Improvements relating to navigation apparatus used in-vehicle |
JP2012505449A (ja) * | 2008-10-08 | 2012-03-01 | トムトム インターナショナル ベスローテン フエンノートシャップ | 車両搭載型のナビゲーション装置に関する改善 |
Also Published As
Publication number | Publication date |
---|---|
EP2561315A1 (en) | 2013-02-27 |
CN102918361A (zh) | 2013-02-06 |
US20130046465A1 (en) | 2013-02-21 |
TW201214347A (en) | 2012-04-01 |
US9506764B2 (en) | 2016-11-29 |
EP2561315B1 (en) | 2019-10-02 |
JP6118246B2 (ja) | 2017-04-19 |
WO2011131417A1 (en) | 2011-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6118246B2 (ja) | 電子地図にわたり経路を生成するシステム及び方法 | |
US10429202B2 (en) | Methods and systems for generating routes using electronic map data | |
JP6923441B2 (ja) | 注目点情報を提供する方法および装置 | |
JP6782236B2 (ja) | 注目点情報を提供する方法および装置 | |
US10876848B2 (en) | Methods and systems for generating routes | |
US10371536B2 (en) | Alternative routes | |
US20210088343A1 (en) | Methods and Systems for Generating Alternative Routes | |
US20120185163A1 (en) | navigation route planning | |
WO2017089600A1 (en) | Methods and systems for generating routes to optimise traffic flow | |
JP2006250894A (ja) | 車載ナビゲーション装置 | |
JP2011022013A (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140307 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141112 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141215 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150313 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151002 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20151214 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160404 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160912 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20161206 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170222 |
|
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: 20170306 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170324 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6118246 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 Free format text: JAPANESE INTERMEDIATE CODE: R313117 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |