G01C 21/3446
Details of route searching algorithms
Official title: {Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes}
G01C21/3446 (Details of route searching algorithms) appears on 758 US grants and 987 published applications in this corpus.
Search patents in G01C- Granted patents
- 758
- Published applications
- 987
- Assignees
- 413
- Inventors
- 2,178
- Latest grant
- 6 Oct 2026
Filings by year
| Year | Granted patents | Published applications |
|---|---|---|
| 1980 | 1 | 0 |
| 1981 | 0 | 0 |
| 1982 | 0 | 0 |
| 1983 | 0 | 0 |
| 1984 | 0 | 0 |
| 1985 | 0 | 0 |
| 1986 | 0 | 0 |
| 1987 | 0 | 0 |
| 1988 | 0 | 0 |
| 1989 | 0 | 0 |
| 1990 | 2 | 0 |
| 1991 | 3 | 0 |
| 1992 | 2 | 0 |
| 1993 | 2 | 0 |
| 1994 | 0 | 0 |
| 1995 | 3 | 0 |
| 1996 | 8 | 0 |
| 1997 | 2 | 0 |
| 1998 | 5 | 0 |
| 1999 | 5 | 0 |
| 2000 | 10 | 0 |
| 2001 | 7 | 2 |
| 2002 | 9 | 4 |
| 2003 | 11 | 4 |
| 2004 | 5 | 10 |
| 2005 | 6 | 9 |
| 2006 | 4 | 9 |
| 2007 | 2 | 8 |
| 2008 | 1 | 7 |
| 2009 | 1 | 12 |
| 2010 | 3 | 12 |
| 2011 | 7 | 16 |
| 2012 | 9 | 21 |
| 2013 | 15 | 29 |
| 2014 | 23 | 26 |
| 2015 | 31 | 18 |
| 2016 | 18 | 27 |
| 2017 | 32 | 40 |
| 2018 | 35 | 48 |
| 2019 | 38 | 61 |
| 2020 | 42 | 115 |
| 2021 | 72 | 125 |
| 2022 | 63 | 100 |
| 2023 | 92 | 73 |
| 2024 | 76 | 81 |
| 2025 | 65 | 68 |
| 2026 | 48 | 62 |
By publication year. Applications have been published since 2001. 2026 runs to 8 Oct.
Recent patents
- Mobile energy and data planning and optimization6 Oct 2026US 12,754,028 B2Qomplx LLC
- Route navigation and optimization6 Oct 2026US 12,754,029 B2Zum Services, Inc.
- AI models generalization for driving6 Oct 2026US 12,754,520 B2Autobrains Technologies Ltd
- Path planning system and method for a vehicle22 Sep 2026US 12,741,676 B2GM Global Technology Operations LLC
- Route conversion device, route verification program, and teaching data generation method22 Sep 2026US 12,742,649 B2Hitachi Astemo, Ltd.
- Systems and methods for distributed fleet routing for vehicles1 Oct 2026US 2026/0298649 A1
- System24 Sep 2026US 2026/0289261 A1SoftBank Group Corp.
- Vehicle waypoint determination method and apparatus, vehicle, and storage medium27 Aug 2026US 2026/0251455 A1Huizhou Desay Sv Automotive Co., Ltd.
- System27 Aug 2026US 2026/0251464 A1SoftBank Group Corp.
- Joint routing of transportation services for autonomous vehicles27 Aug 2026US 2026/0251465 A1Uber Technologies, Inc.
Most cited
By later US patents
- Systems and methods for planning the scheduling travel routes536US 5,272,638 ATexas Instruments Incorporated · 1993
- Adaptive mapping to navigate autonomous vehicles responsive to physical environment changes367US 9,612,123 B1Zoox, Inc. · 2017
- Method and apparatus for tracking vehicle location359US 6,026,345 AMobile Information Systems, Inc. · 2000
- Method and apparatus for tracking vehicle location310US 5,758,313 AMobile Information Systems, Inc. · 1998
- Method and system for route calculation in a navigation application242US 6,192,314 B1Navigation Technologies Corp. · 2001