G06Q 10/047
Optimisation of routes or paths
Official title: Optimisation of routes or paths, e.g. travelling salesman problem
G06Q10/047 (Optimisation of routes or paths) appears on 1,872 US grants and 2,998 published applications in this corpus.
Search patents in G06Q- Granted patents
- 1,872
- Published applications
- 2,998
- Assignees
- 1,044
- Inventors
- 6,648
- Latest grant
- 6 Oct 2026
Filings by year
| Year | Granted patents | Published applications |
|---|---|---|
| 1982 | 1 | 0 |
| 1983 | 0 | 0 |
| 1984 | 0 | 0 |
| 1985 | 0 | 0 |
| 1986 | 0 | 0 |
| 1987 | 0 | 0 |
| 1988 | 0 | 0 |
| 1989 | 0 | 0 |
| 1990 | 1 | 0 |
| 1991 | 2 | 0 |
| 1992 | 2 | 0 |
| 1993 | 3 | 0 |
| 1994 | 1 | 0 |
| 1995 | 2 | 0 |
| 1996 | 4 | 0 |
| 1997 | 3 | 0 |
| 1998 | 9 | 0 |
| 1999 | 6 | 0 |
| 2000 | 7 | 0 |
| 2001 | 16 | 7 |
| 2002 | 8 | 26 |
| 2003 | 13 | 21 |
| 2004 | 9 | 25 |
| 2005 | 9 | 29 |
| 2006 | 17 | 25 |
| 2007 | 7 | 33 |
| 2008 | 18 | 32 |
| 2009 | 17 | 40 |
| 2010 | 14 | 50 |
| 2011 | 17 | 38 |
| 2012 | 22 | 45 |
| 2013 | 46 | 71 |
| 2014 | 63 | 96 |
| 2015 | 54 | 61 |
| 2016 | 39 | 74 |
| 2017 | 75 | 98 |
| 2018 | 86 | 172 |
| 2019 | 127 | 206 |
| 2020 | 131 | 311 |
| 2021 | 152 | 292 |
| 2022 | 176 | 271 |
| 2023 | 210 | 289 |
| 2024 | 194 | 274 |
| 2025 | 197 | 260 |
| 2026 | 114 | 152 |
By publication year. Applications have been published since 2001. 2026 runs to 8 Oct.
Recent patents
- Systems and methods for dynamically generating optimal routes for management of multiple vehicles6 Oct 2026US 12,754,030 B2State Farm Mutual Automobile Insurance Company
- Systems and methods for dynamically generating optimal routes for vehicle delivery management6 Oct 2026US 12,754,031 B2State Farm Mutual Automobile Insurance Company
- Method and system for delay prediction for scheduled public transport using multi architectural deep learning6 Oct 2026US 12,755,218 B2Tata Consultancy Services Limited
- Electric-quantity-based path planning method for electric vehicle compatible with energy storage charging pile6 Oct 2026US 12,755,219 B2
- Apparatus and method for estimating traffic volume based on demand of route search6 Oct 2026US 12,755,220 B2Hyundai Motor Company
- Assembly line variant path planning system and method based on graph-based deep reinforcement learning8 Oct 2026US 2026/0311074 A1Guangdong University of Technology
- Remote validation of automated teller machines (atms) using machine learning8 Oct 2026US 2026/0311570 A1Bank of America Corporation
- Mixed reachability assessment route validation1 Oct 2026US 2026/0298642 A1The Boeing Company
- Autonomous vehicle extended reality environments24 Sep 2026US 2026/0285253 A1State Farm Mutual Automobile Insurance Company
- Construction road route design device, construction road route design method, and recording medium24 Sep 2026US 2026/0289440 A1EARTHBRAIN Ltd.
Most cited
By later US patents
- Integrated routing/mapping information1,518US 6,321,158 B1DeLorme Publishing Co. · 2001
- System and method for determining an efficient transportation route569US 6,356,838 B12002
- Altering autonomous or semi-autonomous vehicle operation based on route traversal values449US 9,587,952 B1Allstate Insurance Company · 2017
- Evacuation route planning tool434US 7,349,768 B2The Boeing Company · 2008
- Dynamic alerts for calendar events396US 8,423,288 B2Apple Inc. · 2013