JP2019529898A5 - - Google Patents

Download PDF

Info

Publication number
JP2019529898A5
JP2019529898A5 JP2019512974A JP2019512974A JP2019529898A5 JP 2019529898 A5 JP2019529898 A5 JP 2019529898A5 JP 2019512974 A JP2019512974 A JP 2019512974A JP 2019512974 A JP2019512974 A JP 2019512974A JP 2019529898 A5 JP2019529898 A5 JP 2019529898A5
Authority
JP
Japan
Prior art keywords
block
cells
value
blocks
cell
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
Application number
JP2019512974A
Other languages
English (en)
Japanese (ja)
Other versions
JP7177768B2 (ja
JP2019529898A (ja
Filing date
Publication date
Priority claimed from US15/267,942 external-priority patent/US10274331B2/en
Application filed filed Critical
Publication of JP2019529898A publication Critical patent/JP2019529898A/ja
Publication of JP2019529898A5 publication Critical patent/JP2019529898A5/ja
Priority to JP2022180882A priority Critical patent/JP7495970B2/ja
Priority to JP2022180883A priority patent/JP7541067B2/ja
Application granted granted Critical
Publication of JP7177768B2 publication Critical patent/JP7177768B2/ja
Priority to JP2024068936A priority patent/JP2024097012A/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

JP2019512974A 2016-09-16 2017-09-15 ルート計画計算デバイスを改良するためのデバイス及び方法 Active JP7177768B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2022180882A JP7495970B2 (ja) 2016-09-16 2022-11-11 ルート計画計算デバイスを改良するためのデバイス及び方法
JP2022180883A JP7541067B2 (ja) 2016-09-16 2022-11-11 ルート計画計算デバイスを改良するためのデバイス及び方法
JP2024068936A JP2024097012A (ja) 2016-09-16 2024-04-22 ルート計画計算デバイスを改良するためのデバイス及び方法

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/267,942 2016-09-16
US15/267,942 US10274331B2 (en) 2016-09-16 2016-09-16 Device and method for improving route planning computing devices
PCT/US2017/051800 WO2018053277A2 (en) 2016-09-16 2017-09-15 Device and method for improving route planning computing devices

Related Child Applications (2)

Application Number Title Priority Date Filing Date
JP2022180882A Division JP7495970B2 (ja) 2016-09-16 2022-11-11 ルート計画計算デバイスを改良するためのデバイス及び方法
JP2022180883A Division JP7541067B2 (ja) 2016-09-16 2022-11-11 ルート計画計算デバイスを改良するためのデバイス及び方法

Publications (3)

Publication Number Publication Date
JP2019529898A JP2019529898A (ja) 2019-10-17
JP2019529898A5 true JP2019529898A5 (https=) 2019-12-05
JP7177768B2 JP7177768B2 (ja) 2022-11-24

Family

ID=59969264

Family Applications (4)

Application Number Title Priority Date Filing Date
JP2019512974A Active JP7177768B2 (ja) 2016-09-16 2017-09-15 ルート計画計算デバイスを改良するためのデバイス及び方法
JP2022180883A Active JP7541067B2 (ja) 2016-09-16 2022-11-11 ルート計画計算デバイスを改良するためのデバイス及び方法
JP2022180882A Active JP7495970B2 (ja) 2016-09-16 2022-11-11 ルート計画計算デバイスを改良するためのデバイス及び方法
JP2024068936A Pending JP2024097012A (ja) 2016-09-16 2024-04-22 ルート計画計算デバイスを改良するためのデバイス及び方法

Family Applications After (3)

Application Number Title Priority Date Filing Date
JP2022180883A Active JP7541067B2 (ja) 2016-09-16 2022-11-11 ルート計画計算デバイスを改良するためのデバイス及び方法
JP2022180882A Active JP7495970B2 (ja) 2016-09-16 2022-11-11 ルート計画計算デバイスを改良するためのデバイス及び方法
JP2024068936A Pending JP2024097012A (ja) 2016-09-16 2024-04-22 ルート計画計算デバイスを改良するためのデバイス及び方法

Country Status (10)

Country Link
US (3) US10274331B2 (https=)
EP (2) EP4592916A3 (https=)
JP (4) JP7177768B2 (https=)
AU (5) AU2017326010B2 (https=)
CA (3) CA3155788A1 (https=)
IL (3) IL297535B2 (https=)
MX (2) MX387551B (https=)
TW (3) TWI651515B (https=)
WO (1) WO2018053277A2 (https=)
ZA (2) ZA202403967B (https=)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180164109A1 (en) * 2016-07-29 2018-06-14 Faraday&Future Inc. Dynamic map pre-loading in vehicles
US10274331B2 (en) 2016-09-16 2019-04-30 Polaris Industries Inc. Device and method for improving route planning computing devices
US11442634B2 (en) * 2018-04-12 2022-09-13 Micron Technology, Inc. Replay protected memory block command queue
US10429197B1 (en) 2018-05-29 2019-10-01 Palantir Technologies Inc. Terrain analysis for automatic route determination
CN109115234A (zh) * 2018-07-06 2019-01-01 上海博泰悦臻电子设备制造有限公司 车辆、车机设备及其基于迪杰斯特拉算法的导航方法
CN113124849B (zh) * 2019-12-30 2023-11-14 广东博智林机器人有限公司 一种室内路径规划方法、装置、电子设备及存储介质
CN111310984B (zh) * 2020-01-21 2023-09-26 成都智库二八六一信息技术有限公司 一种基于二维地图网格划分的路径规划方法和系统
AU2021300269A1 (en) 2020-06-30 2023-02-16 Geoquest Systems B.V. Modular hydrocarbon facility placement planning system
US11814075B2 (en) 2020-08-26 2023-11-14 Motional Ad Llc Conditional motion predictions
US20240019250A1 (en) * 2020-10-29 2024-01-18 Nec Corporation Motion estimation apparatus, motion estimation method, path generation apparatus, path generation method, and computer-readable recording medium
US12025465B2 (en) 2021-10-22 2024-07-02 Zoox, Inc. Drivable surface map for autonomous vehicle navigation
US12134399B2 (en) 2021-10-22 2024-11-05 Zoox, Inc. Drivable surface map for autonomous vehicle navigation
WO2023069398A1 (en) * 2021-10-22 2023-04-27 Zoox, Inc. Drivable surface map for autonomous vehicle navigation
CN113963089B (zh) * 2021-12-23 2022-05-03 朗坤智慧科技股份有限公司 一种基于a*算法的三维空间疏散模拟方法
US20250042429A1 (en) * 2023-07-31 2025-02-06 Zoox, Inc. Driving surface cost landscape
IL315562A (en) * 2024-09-10 2026-04-01 Elbit Systems C4I & Cyber Ltd Dynamic route planning method

Family Cites Families (91)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4546385A (en) 1983-06-30 1985-10-08 International Business Machines Corporation Data compression method for graphics images
US4745596A (en) 1985-07-16 1988-05-17 Honda Giken Kogyo Kabushiki Kaisha Multiplex communication system
US4715031A (en) 1985-09-23 1987-12-22 Ford Motor Company Vehicular data transfer communication system
US5030117A (en) 1987-09-25 1991-07-09 Delorme David M Digital global map generating system
US5031104A (en) 1988-12-05 1991-07-09 Sumitomo Electric Industries, Ltd. Adaptive in-vehicle route guidance system
US5040168A (en) 1989-06-30 1991-08-13 United Technologies Automotive, Inc. Single wire, infrared, randomly reflected, vehicular multiplexing system
JPH05341712A (ja) * 1992-06-10 1993-12-24 Sumitomo Electric Ind Ltd 経路計算機能を備えるナビゲーション装置
JP2673403B2 (ja) 1992-06-23 1997-11-05 本田技研工業株式会社 経路探索装置
JP3203399B2 (ja) 1993-05-13 2001-08-27 松下電器産業株式会社 経路探索装置
JP2856063B2 (ja) * 1994-03-30 1999-02-10 住友電気工業株式会社 復帰経路計算機能を備えるナビゲーション装置
JPH0843116A (ja) * 1994-08-03 1996-02-16 Nissan Motor Co Ltd 車両用経路誘導装置
JP3414873B2 (ja) 1995-01-20 2003-06-09 三菱電機株式会社 車載用ナビゲーション装置
JPH08201088A (ja) 1995-01-24 1996-08-09 Pioneer Electron Corp 経路探索機能を有する車載ナビゲーション装置
US5938720A (en) 1995-02-09 1999-08-17 Visteon Technologies, Llc Route generation in a vehicle navigation system
JPH08334375A (ja) * 1995-06-09 1996-12-17 Zanavy Informatics:Kk 経路探索方法
JP3173983B2 (ja) 1995-12-28 2001-06-04 松下電器産業株式会社 経路選出方法およびシステム
US5769051A (en) 1996-05-29 1998-06-23 Bayron; Harry Data input interface for power and speed controller
US5910177A (en) 1996-12-09 1999-06-08 Visteon Technologies, Llc Navigating close proximity routes with a vehicle navigation system
US6102958A (en) 1997-04-08 2000-08-15 Drexel University Multiresolutional decision support system
JPH1137780A (ja) 1997-07-23 1999-02-12 Mitsubishi Electric Corp 経路探索方法
US6275231B1 (en) 1997-08-01 2001-08-14 American Calcar Inc. Centralized control and management system for automobiles
JP3603927B2 (ja) 1997-08-08 2004-12-22 アイシン・エィ・ダブリュ株式会社 車両用ナビゲーション装置及びナビゲーション方法
US5886627A (en) 1997-10-06 1999-03-23 Brady; Brian D. Signaling apparatus and method for trail vehicles
US6192314B1 (en) 1998-03-25 2001-02-20 Navigation Technologies Corp. Method and system for route calculation in a navigation application
US6259988B1 (en) * 1998-07-20 2001-07-10 Lockheed Martin Corporation Real-time mission adaptable route planner
IL142574A (en) 1998-10-13 2004-03-28 Integrated Systems Res Corp System and method for tracking vehicle fleets
CA2651874A1 (en) 1998-11-05 2000-05-11 International Truck And Engine Corporation Land vehicle communications system and process for providing information and coordinating vehicle activities
JP3076026B1 (ja) 1999-03-30 2000-08-14 松下電器産業株式会社 ナビゲーション装置
JP3455153B2 (ja) 2000-02-16 2003-10-14 松下電器産業株式会社 交差点における車線誘導案内表示方法およびそのナビゲーション装置並びに記録媒体
JP3789306B2 (ja) 2001-01-10 2006-06-21 松下電器産業株式会社 経路探索方法
US6785608B1 (en) 2001-12-19 2004-08-31 Navteq North America, Llc System and method for calculating an optimized route and calculation thereof
US7565155B2 (en) 2002-04-10 2009-07-21 Networks In Motion Method and system for dynamic estimation and predictive route generation
US6963800B1 (en) 2002-05-10 2005-11-08 Solider Vision Routing soldiers around enemy attacks and battlefield obstructions
US7133771B1 (en) 2002-08-29 2006-11-07 America Online, Inc. Automated route determination to avoid a particular maneuver
US7474960B1 (en) 2002-12-30 2009-01-06 Mapquest, Inc. Presenting a travel route
US7818116B1 (en) 2002-12-30 2010-10-19 Mapquest, Inc. Presenting a travel route in a ground-based vehicle
US7457286B2 (en) * 2003-03-31 2008-11-25 Applied Micro Circuits Corporation Accelerating the shortest path problem
US7756635B2 (en) 2003-04-09 2010-07-13 Primordial, Inc. Method and system for generating and presenting off-road travel routes
CN100590637C (zh) * 2003-09-30 2010-02-17 埃克森美孚上游研究公司 使用最小阻力路径来特征化储层模型中的连通性
CA2560386C (en) 2004-03-23 2013-09-24 Google Inc. A digital mapping system
US20060095171A1 (en) 2004-11-02 2006-05-04 Whittaker William L Methods, devices and systems for high-speed autonomous vehicle and high-speed autonomous vehicle
TWI269023B (en) * 2005-03-14 2006-12-21 Mitac Int Corp Method of exchanging route schemes of global positioning system
TWI297472B (en) * 2005-05-18 2008-06-01 Mitac Int Corp Method for planning route according to user habit
US7587274B2 (en) * 2006-03-14 2009-09-08 Sap Ag System and method for navigating a facility
JP4643485B2 (ja) 2006-03-30 2011-03-02 株式会社東芝 描画装置、方法およびプログラム
WO2007124504A2 (en) 2006-04-21 2007-11-01 Mediamote, Inc. Collection and distribution of sense-on-demand data
GB0608069D0 (en) 2006-04-24 2006-05-31 Pandora Int Ltd Image manipulation method and apparatus
US20070288156A1 (en) 2006-05-17 2007-12-13 The Boeing Company Route search planner
US20080059007A1 (en) * 2006-06-09 2008-03-06 Whittaker William L System and method for autonomously convoying vehicles
DE602006010988D1 (de) 2006-06-13 2010-01-21 Harman Becker Automotive Sys Bestimmung einer optimalen Route mittels einer Schätzungsfunktion
US8818710B2 (en) 2006-07-05 2014-08-26 Primordial, Inc. Method and system for providing off-road guidance
US8606506B2 (en) * 2006-07-26 2013-12-10 General Motors Llc Route-matching method for use with vehicle navigation systems
US8265345B2 (en) 2006-11-20 2012-09-11 Sharp Kabushiki Kaisha Image processing method, image processing apparatus, image forming apparatus, and image reading apparatus
GB2446167B (en) 2007-02-02 2011-08-17 Satmap Systems Ltd Mapping system
US8000892B2 (en) * 2007-06-12 2011-08-16 Campus Destinations, Inc. Pedestrian mapping system
US20100199213A1 (en) 2007-07-27 2010-08-05 Navitime Japan Co., Ltd. Map display system, map display device, and map display method
US7956861B2 (en) 2007-08-04 2011-06-07 Romse Tech Research, L.L.C. Method for checkerboard-based vector to raster conversion
US20090125229A1 (en) 2007-11-14 2009-05-14 Telmap, Ltd. Corridor mapping with alternative routes
US7941778B2 (en) * 2007-11-15 2011-05-10 At&T Intellectual Property I, Lp System and method of determining minimum cost path
JP4513073B2 (ja) 2007-12-25 2010-07-28 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置およびプログラム
US20090292463A1 (en) * 2008-05-21 2009-11-26 Xora, Inc. System and method for determining routing information
WO2010005424A1 (en) 2008-07-07 2010-01-14 Primordial, Inc. System and method for generating tactical routes
DE102008050951A1 (de) 2008-10-10 2010-04-22 Eads Deutschland Gmbh Rechnerzeitoptimierte Routenplanung für Luftfahrzeuge
JP5057246B2 (ja) 2008-10-16 2012-10-24 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置およびプログラム
US9062982B2 (en) * 2008-12-15 2015-06-23 Blackberry Limited Pre-loading waypoint data
KR101633889B1 (ko) 2009-02-18 2016-06-28 삼성전자주식회사 격자지도를 이용한 경로 생성 장치 및 방법
US8175801B2 (en) 2009-02-28 2012-05-08 Alpine Electronics, Inc. Link promotion method and apparatus for improving route search performance for navigation system
US8150620B2 (en) 2009-04-14 2012-04-03 Alpine Electronics, Inc. Route search method and apparatus for navigation system utilizing map data of XML format
JP5278137B2 (ja) 2009-04-23 2013-09-04 トヨタ自動車株式会社 経路探索装置、経路探索方法、及び自律移動体
JP2011007713A (ja) * 2009-06-29 2011-01-13 Internatl Business Mach Corp <Ibm> 多点対間最短経路探索方法およびシステム
US8248925B2 (en) * 2009-09-08 2012-08-21 Rockstar Bidco, LP Method and apparatus for selecting between multiple equal cost paths
US10036640B2 (en) 2009-10-29 2018-07-31 Tomtom Global Content B.V. Method of embedding map feature data into a raster graphics file
JP5590950B2 (ja) 2010-04-12 2014-09-17 アルパイン株式会社 ナビゲーション装置および誘導経路探索方法
US8374792B2 (en) 2010-07-30 2013-02-12 Primordial Inc. System and method for multi-resolution routing
TW201211505A (en) 2010-09-08 2012-03-16 Tomtom Int Bv Systems and methods for detecting bifurcations
TWI428565B (zh) * 2010-10-21 2014-03-01 Nat Univ Chung Hsing 可規劃自行車不同難易度路徑之導航方法
WO2012092518A1 (en) 2010-12-30 2012-07-05 Telenav, Inc. Navigation system with constrained resource route planning mechanism and method of operation thereof
US8630958B2 (en) * 2011-06-03 2014-01-14 Cardinal Optimization, Inc. Systems and methods for multi-vehicle resource allocation and routing solutions
JP5724110B2 (ja) 2011-07-07 2015-05-27 株式会社日立製作所 経路作成システム、経路作成方法及びプログラム
US8280414B1 (en) * 2011-09-26 2012-10-02 Google Inc. Map tile data pre-fetching based on mobile device generated event analysis
US8803920B2 (en) * 2011-12-12 2014-08-12 Google Inc. Pre-fetching map tile data along a route
US10345108B2 (en) 2012-05-16 2019-07-09 Polaris Industries Inc. System and method for multi-plane routing
US10521473B2 (en) * 2012-05-21 2019-12-31 Kent State University Shortest path computation in large networks
EP2972096B1 (en) * 2013-03-15 2019-01-09 Volkswagen Aktiengesellschaft Automatic driving route planning application
US9002646B1 (en) 2014-02-14 2015-04-07 Telenav, Inc. Navigation system with connection simplification mechanism and method of operation thereof
CN107004379A (zh) 2014-12-08 2017-08-01 歌乐株式会社 车载装置和地图数据管理系统
JP6012777B2 (ja) 2015-01-16 2016-10-25 富士重工業株式会社 経由地点設定装置及び経由地点設定プログラム
US10009254B2 (en) * 2016-05-10 2018-06-26 Netscout Systems, Inc. Calculation of a lowest cost path
US10274331B2 (en) 2016-09-16 2019-04-30 Polaris Industries Inc. Device and method for improving route planning computing devices
US20180108094A1 (en) * 2016-10-14 2018-04-19 Caterpillar Inc. Operating methods and systems for underground mining
WO2019011423A1 (en) * 2017-07-12 2019-01-17 Deutsche Post Ag IMPROVED DELIVERY SYSTEM

Similar Documents

Publication Publication Date Title
JP2019529898A5 (https=)
Vicedomini et al. GAM-NGS: genomic assemblies merger for next generation sequencing
CN105868028B (zh) 一种进程间共享数据的方法、装置及终端
Cedres et al. Neutrophil to lymphocyte ratio (NLR) as an indicator of poor prognosis in stage IV non-small cell lung cancer
Zerbino et al. Velvet: algorithms for de novo short read assembly using de Bruijn graphs
JP2022520150A5 (https=)
JP2015509710A5 (https=)
JP2012528550A5 (https=)
JP2009512440A5 (https=)
Wright et al. DecoyPyrat: fast non-redundant hybrid decoy sequence generation for large scale proteomics
JP7122960B2 (ja) 異常検出装置
JP2020518895A5 (https=)
JP2015115066A5 (https=)
Kenyhercz et al. Molar size and shape in the estimation of biological ancestry: A comparison of relative cusp location using geometric morphometrics and interlandmark distances
Monson et al. Neutral evolution of human enamel–dentine junction morphology
Xu et al. A nomogram based on preoperative inflammatory markers predicting the overall survival of pancreatic ductal adenocarcinoma
EP2527980A3 (en) Load balancing
Song et al. Comparison of error correction algorithms for Ion Torrent PGM data: application to hepatitis B virus
JP2018501917A5 (https=)
Stenman et al. A deep learning–based algorithm for tall cell detection in papillary thyroid carcinoma
CN105718377A (zh) 虚拟化应用中拷贝磁盘数据的方法及装置
CN105447911B (zh) 一种3d地图融合方法、装置及电子设备
Urushihara et al. Eight‐color multiparameter flow cytometry (EuroFlow‐NGF) is as sensitive as next‐generation sequencing in detecting minimal/measurable residual disease in autografts of patients with multiple myeloma
WO2020080257A1 (ja) 車線リンク生成装置、車線リンク生成プログラム、車線リンク生成方法
Chen et al. CS-BWAMEM: A fast and scalable read aligner at the cloud scale for whole genome sequencing