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 JP2022180883A priority Critical patent/JP7541067B2/ja
Priority to JP2022180882A priority patent/JP7495970B2/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
JP2022180883A JP7541067B2 (ja) 2016-09-16 2022-11-11 ルート計画計算デバイスを改良するためのデバイス及び方法
JP2022180882A JP7495970B2 (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 US10274331B2 (en) 2016-09-16 2016-09-16 Device and method for improving route planning computing devices
US15/267,942 2016-09-16
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
JP2022180883A Division JP7541067B2 (ja) 2016-09-16 2022-11-11 ルート計画計算デバイスを改良するためのデバイス及び方法
JP2022180882A Division JP7495970B2 (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) EP3513145A2 (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) ZA202403968B (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 成都智库二八六一信息技术有限公司 一种基于二维地图网格划分的路径规划方法和系统
CN116097267A (zh) 2020-06-30 2023-05-09 地质探索系统公司 模块化烃设施安置规划系统
US11814075B2 (en) 2020-08-26 2023-11-14 Motional Ad Llc Conditional motion predictions
JP7444277B2 (ja) * 2020-10-29 2024-03-06 日本電気株式会社 挙動推定装置、挙動推定方法、経路生成装置、経路生成方法、及びプログラム
WO2023069398A1 (en) * 2021-10-22 2023-04-27 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
US12025465B2 (en) 2021-10-22 2024-07-02 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
US6339745B1 (en) 1998-10-13 2002-01-15 Integrated Systems Research Corporation System and method for fleet tracking
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
US7818116B1 (en) 2002-12-30 2010-10-19 Mapquest, Inc. Presenting a travel route in a ground-based vehicle
US7474960B1 (en) 2002-12-30 2009-01-06 Mapquest, Inc. Presenting a travel route
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
CA2538577C (en) * 2003-09-30 2010-08-03 Exxonmobil Upstream Research Company Characterizing connectivity in reservoir models using paths of least resistance
CN103398719B (zh) 2004-03-23 2017-04-12 咕果公司 数字地图描绘系统
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 株式会社東芝 描画装置、方法およびプログラム
US7822808B2 (en) 2006-04-21 2010-10-26 Motenet, 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
WO2007143756A2 (en) * 2006-06-09 2007-12-13 Carnegie Mellon University 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
WO2008005454A2 (en) 2006-07-05 2008-01-10 Primordial 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
WO2009016693A1 (ja) * 2007-07-27 2009-02-05 Navitime Japan Co., Ltd. 地図表示システム、地図表示装置および地図表示方法
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
CA2718788C (en) 2008-07-07 2016-04-19 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
WO2011053335A1 (en) 2009-10-29 2011-05-05 Tele Atlas North America System and method of detecting, populating and/or verifying condition, attributions, and/or objects along a navigable street network
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 可規劃自行車不同難易度路徑之導航方法
US8538677B2 (en) 2010-12-30 2013-09-17 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
CN105229422B (zh) * 2013-03-15 2018-04-27 大众汽车有限公司 自动驾驶路线规划应用
US9002646B1 (en) 2014-02-14 2015-04-07 Telenav, Inc. Navigation system with connection simplification mechanism and method of operation thereof
EP3232423A4 (en) 2014-12-08 2018-05-30 Clarion Co., Ltd. In-vehicle apparatus and map data management system
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) 一种进程间共享数据的方法、装置及终端
JP2023159360A5 (https=)
JP2015509710A5 (https=)
JP2009512440A5 (https=)
Wright et al. DecoyPyrat: fast non-redundant hybrid decoy sequence generation for large scale proteomics
JP2020518895A5 (https=)
JP2015115066A5 (https=)
JP7122960B2 (ja) 異常検出装置
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
Song et al. Comparison of error correction algorithms for Ion Torrent PGM data: application to hepatitis B virus
CN103077120A (zh) 程序共享内存的地址转换方法和装置
JP2018501917A5 (https=)
Stenman et al. A deep learning–based algorithm for tall cell detection in papillary thyroid carcinoma
CN105718377A (zh) 虚拟化应用中拷贝磁盘数据的方法及装置
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
KR20090020452A (ko) 디지털 이미지에서 특징점을 추출하는 방법 및 장치
WO2012148255A1 (en) An apparatus and method for determining level of integrity in a virtual trusted platform module
US20110320718A1 (en) Reading or writing to memory
JP2016057310A5 (https=)
KR101585980B1 (ko) 멀티-프로세서의 공유 메모리를 적극 활용한 cr 알고리즘 처리 방법 및 이를 적용한 프로세서