DETAILED ACTION
Notice of Pre-AIA or AIA Status
The present application, filed on or after March 16, 2013, is being examined under the first inventor to file provisions of the AIA .
Continued Examination Under 37 CFR 1.114
A request for continued examination under 37 CFR 1.114, including the fee set forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this application is eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 03 March 2026 has been entered.
Status of Claims
Claims 1, 2, 4-14, 16-18, and 20 of US Application No. 18/077,021 are currently pending and have been examined. Applicant amended claims 1, 13, and 17. Applicant previously canceled claims 3, 15, and 19.
Response to Arguments/Amendments
Applicant’s arguments, see REMARKS, filed 03 February 2025, regarding the rejections of claims 1, 2, 4-14, 16-18, and 20 under 35 U.S.C. 101 have been fully considered but are not persuasive.
First, Applicant argues that the Detailed Action of 03 December 2025 expands the mental process grouping contrary to the August 2025 Memo. In particular, Applicant’s arguments suggest that “matching the at least one probe point of the probe data to a road link, wherein the road link comprises a map road link stored in digital map data of a geographic database as a road link data record including one or more shape points positioned along the map road link to delineate a plurality of link segments of the map road link; and wherein matching the at least one probe point of the probe data to the road link comprises matching the at least one probe point to a respective link segment of the plurality of link segments based on a location of the at least one probe point” cannot be performed in the human mind. The Examiner disagrees.
The courts consider a mental process (thinking) that "can be performed in the human mind, or by a human using a pen and paper" to be an abstract idea. The courts do not distinguish between mental processes that are performed entirely in the human mind and mental processes that require a human to use a physical aid (e.g., pen and paper or a slide rule) to perform the claim limitation. Nor do the courts distinguish between claims that recite mental processes performed by humans and claims that recite mental processes performed on a computer. See MPEP 2106.04(a)(2)III. Claims do not recite a mental process when they do not contain limitations that can practically be performed in the human mind, for instance when the human mind is not equipped to perform the claim limitations. See MPEP 2106.04(a)(2)III-A. The subject claim limitation may be practically performed in the human mind. The claimed road link data represents the positions of roads in a road network. The road link data includes shape points that are merely points along a link between two end nodes. See Specification at ¶ [0090]-[0094]. The claimed probe point, given its broadest reasonable interpretation, is a position where probe data is collected. A person having the probe point position and the road link information can mentally compare the position of the probe point to the positions of road links to determine a match, such as a positional match. Nothing in the claim precludes this matching from being performed in the human mind or with the aid of pen and paper. The map road link being stored in digital map data of a geographic database merely places the matching in the context of a computer. Further, the MPEP provides examples of claims that can practically be performed in the human mind. A claim to collecting and comparing known information are steps that can be practically performed in the human mind. See MPEP 2106.04(a)(2)III-A. Matching the probe point to the road segment is an example of comparing known information. Therefore, Applicant’s argument is not persuasive.
Next, Applicant argues that the Detailed Action of 03 December 2025 conflates reciting a judicial exception with involving one, contrary to the August 2025 Memo. In particular, Applicant’s arguments suggest that “computing a magnitude of an h-value metric” merely involves a judicial exception. The Examiner disagrees.
The mathematical concepts grouping is defined as mathematical relationships, mathematical formulas or equations, and mathematical calculations. See MPEP 2106.04(a)(2)I. A mathematical relationship is a relationship between variables or numbers. A mathematical relationship may be expressed in words or using mathematical symbols. See MPEP 2106.04(a)(2)I-A. A claim that recites a numerical formula or equation will be considered as falling within the "mathematical concepts" grouping. In addition, there are instances where a formula or equation is written in text format that should also be considered as falling within this grouping. See MPEP 2106.04(a)(2)I-B. A claim that recites a mathematical calculation, when the claim is given its broadest reasonable interpretation in light of the specification, will be considered as falling within the "mathematical concepts" grouping. A mathematical calculation is a mathematical operation (such as multiplication) or an act of calculating using mathematical methods to determine a variable or number, e.g., performing an arithmetic operation such as exponentiation. See MPEP 2106.04(a)(2)I-C.
The Examiner notes the entirety of the subject claim limitation, i.e., “computing a magnitude of an h-value metric based on a difference between the probe heading and the link heading”. Given its broadest reasonable interpretation, the computed h-value metric is a function of the difference between the probe heading and the link heading. This is clearly a relationship between the h-value metric and probe and link headings, i.e., a mathematical relationship. In addition, the recitation "magnitude of an h-value metric based on a difference between the probe heading and the link heading", given its broadest reasonable interpretation, is merely a natural language presentation of the calculation M = f(angle a - angle b), where M is the magnitude, angle a is the probe heading, and angle b is the link heading. This is clearly a formula or equation written in text format, i.e., a mathematical formula or equation. Finally, computing the magnitude of the h-value metric requires determining a difference between the probe heading and the link heading. This difference between heading is a mathematical operation used to determine a variable or number, i.e., a mathematical calculation. Clearly, the instant claim recitation goes beyond merely involving a judicial exception, as it recites a mathematical relationship, mathematical formula or equation, and a mathematical calculation, which all fall into the abstract idea category of mathematical concepts. Therefore, Applicant’s argument is not persuasive.
Next, Applicant argues that the claim integrate the judicial exceptions into a practical application under the Memo’s “claim as a whole” directive and states that the additional limitations should not be evaluated in a vacuum separate from the recited exceptions. In particular, Applicant notes that the amended claims “tie the improved map matching to a concrete navigation outcome disclosed in the Specification by reciting outputting a “lane-closure alert” and/or “change lane” instruction via a navigation user interface (UI) based on the map matching output. The Examiner maintains that the § 101 analysis framework presented below evaluates the claims as a whole, as required. The recited additional elements, i.e., receiving probe data and outputting via a user interface, are extra-solution activity. Outputting particular information that is based on an output of the map matching is still extra-solution activity. Individually, each of these additional elements do not integrate the judicial exceptions into a practical application because they are extra-solution activity. In combination, these additional elements merely perform their individual functions without interaction between them and do not provide any unexpected results. Therefore, Applicant’s argument is not persuasive.
Finally, Applicant argues the claim amounts to significantly more under step 2B and the Detailed Actions apply it/oversimplification approach conflicts with the August 2025 Memo. Applicant states, that “the Specification describes a particular technical solution: using the signed h-value metric and tresholds to distinguish mismatches from outliers and improve map matching at crossings.” This statement suggests that Applicant’s improvement is in map matching and using signed h-value metric is the solution. The Examiner notes that the August 2025 Memo is not a substitute for, or replacement of, MPEP guidance. The MPEP provides that the judicial exception alone cannot provide the improvement. The improvement can be provided by one or more additional elements. See MPEP 2106.05(a) at paragraph 6. Applicant’s asserted improvement, i.e., improved map matching, is provided by the steps of processing probe points, matching the probe point to a road link, determining a link heading of the road link, computing a magnitude of an h-value metric, determining a sign of the h-value metric, providing the h-value metric and the sign as an output, determining that the probe point is mismatched, filtering the mismatched probe point, and performing map matching of the filtered probe data. All of these limitations, which are the steps taken to determine the h-value metric and perform the map matching, have been identified as abstract ideas. Receiving the probe data and outputting alerts via the user interface are merely extra-solution activity. In short, Applicant’s asserted improvement is found in the abstract idea itself. Therefore, the Examiner maintains that the claims do not improve technology and, therefore, do not integrate the judicial exception into a practical application.
Based on all of the above, the previous rejections under § 101 are maintained.
Claim Rejections - 35 USC § 101
35 U.S.C. 101 reads as follows:
Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and requirements of this title.
Claims 1, 2, 4-14, 16-18, and 20 are rejected under 35 U.S.C. 101 because the claimed invention is directed to an abstract idea without significantly more.
A claim that recites an abstract idea, a law of nature, or a natural phenomenon is directed to a judicial exception. Abstract ideas include the following groupings of subject matter, when recited as such in a claim limitation: (a) Mathematical concepts – mathematical relationships, mathematical formulas or equations, mathematical calculations; (b) Certain methods of organizing human activity – fundamental economic principles or practices (including hedging, insurance, mitigating risk); commercial or legal interactions (including agreements in the form of contracts; legal obligations; advertising, marketing or sales activities or behaviors; business relations); managing personal behavior or relationships or interactions between people (including social activities, teaching, and following rules or instructions); and (c) Mental processes – concepts performed in the human mind (including an observation, evaluation, judgment, opinion). See the 2019 Revised Patent Subject Matter Eligibility Guidance. With respect to mental processes, the courts do not distinguish between mental processes that are performed entirely in the human mind and mental processes that require a human to use a physical aid (e.g., pen and paper or a slide rule) to perform the claim limitation. Nor do the courts distinguish between claims that recite mental processes performed by humans and claims that recite mental processes performed on a computer.
In the instant application, independent claim 1 recites “processing at least one probe point of probe data collected from the probe device to determine a probe heading, wherein the probe heading indicates a direction of travel of the probe device”, “matching the at least one probe point of the probe data to a road link, wherein the road link comprises a map road link stored in digital map data of a geographic database as a road link data record including one or more shape points positioned along the map road link to delineate a plurality of link segments of the map road link; and wherein matching the at least one probe point of the probe data to the road link comprises matching the at least one probe point to a respective link segment of the plurality of link segments based on a location of the at least one probe point”, “determining a link heading of the road link, wherein the link heading indicates a direction along which the road link is oriented, wherein determining the link heading comprises determining a heading of the respective link segment to which the at least one probe point is matched”, “computing a magnitude of an h-value metric based on a difference between the probe heading and the link heading”, “determining a sign of the h-value metric based on a position of the probe heading relative to the link heading, wherein the sign is either a negative sign or a positive sign”, “providing the h-value metric comprising a combination of the magnitude and the sign as an output”, “determining that the at least one probe point is a mismatched probe point based on comparing the h-value metric and the sign to a value range threshold, wherein the mismatched probe point indicates that the at least one probe point has been matched to the road link but should be matched to another road link instead, and wherein the determining distinguishes the mismatched probe point, whose heading is aligned with the another road link, from an outlier probe point whose probe heading is outside of a heading threshold for the road link”, “filtering the mismatched probe point from the probe data”, and “performing a map matching of the filtered probe data”. Independent claims 13 and 17 recite substantially similar limitations. These claim limitations, when given their broadest reasonable interpretation, may be performed in the human mind. That the road link data of the matching step comprises a map road link stored in digital map data of a geographic database merely places the matching in the context of being performed by a computer. In addition, computing a magnitude of an h-value metric is a mathematical process. Therefore, these limitations are abstract ideas and claims 1, 13 and 17 recite a judicial exception.
Even when a judicial element is recited in the claim, an additional claim element(s) that integrates the judicial exception into a practical application of that exception renders the claim eligible under §101. A claim that integrates a judicial exception into a practical application will apply, rely on, or use the judicial exception in a manner that imposes a meaningful limit on the judicial exception, such that the claim is more than a drafting effort designed to monopolize the judicial exception. The following examples are indicative that an additional element or combination of elements may integrate the judicial exception into a practical application:
the additional element(s) reflects an improvement in the functioning of a computer, or an improvement to other technology or technical field;
the additional element(s) that applies or uses a judicial exception to effect a particular treatment or prophylaxis for a disease or medical condition;
the additional element(s) implements a judicial exception with, or uses a judicial exception in conjunction with, a particular machine or manufacture that is integral to the claim;
the additional element(s) effects a transformation or reduction of a particular article to a different state or thing; and
the additional element(s) applies or uses the judicial exception in some other meaningful way beyond generally linking the use of the judicial exception to a particular technological environment, such that the claim as a whole is more than a drafting effort designed to monopolize the exception.
Examples in which the judicial exception has not been integrated into a practical application include:
the additional element(s) merely recites the words ‘‘apply it’’ (or an equivalent) with the judicial exception, or merely includes instructions to implement an abstract idea on a computer, or merely uses a computer as a tool to perform an abstract idea;
the additional element(s) adds insignificant extra-solution activity to the judicial exception; and
the additional element does no more than generally link the use of a judicial exception to a particular technological environment or field of use.
See the 2019 Revised Patent Subject Matter Eligibility Guidance.
In the instant application, claims 1, 13, and 17 do not recite additional elements that integrate the judicial exception into a practical application of that exception. Claim 1 recites the additional elements “receiving probe data over a communication network from a probe device, wherein the probe data is collected using one or more location sensors of the probe device” and “outputting, via a user interface of a navigation application, a lane-closure alert, a change-lane instruction, or a combination thereof based on an output of the map matching”. Claim 13 recites the additional elements “at least one processor; and at least one memory including computer program code for one or more programs, the at least one memory and program code configured to, with the at least one processor, cause the apparatus to perform” and “output, via a user interface of a navigation application, a lane-closure alert, a change-lane instruction, or a combination thereof based on an output of the map matching”, while claim 17 recites the additional element “non-transitory computer-readable storage medium, carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps” and “outputting, via a user interface of a navigation application, a lane-closure alert, a change-lane instruction, or a combination thereof based on an output of the map matching”.
Adding insignificant extra-solution activity to the judicial exception does not integrate the judicial exception into a practical application. Data gathering and data outputting are extra-solution activity. Receiving probe data over a communication network from a probe device is data gathering. Outputting a lane-closure alert and/or a change-lane instruction is outputting data. Therefore, these limitations do not integrate the judicial exception into a practical application.
Merely using a computer as a tool to perform an abstract idea does not integrate the judicial exception into a practical application of that exception. The processor/memory/program of claim 13 and processor/medium/instructions of claim 17 both represent a computer. The computer is configured to perform the above-identified abstract ideas. These additional elements merely use a computer as a tool to perform an abstract idea.
Therefore, claims 1, 13, and 17 do not recite additional elements that integrate the judicial exception into a practical application of that exception.
Finally, even when a judicial element is recited in the claim, an additional claim element(s) that amounts to significantly more than the judicial exception renders the claim eligible under §101. Examples that are not enough to amount to significantly more than the abstract idea include 1) mere instructions to implement the abstract idea on a computer, 2) simply appending well-understood, routine and conventional activities previously known to the industry, specified at a high level of generality, to the judicial exception, e.g., a claim to an abstract idea requiring no more than a generic computer to perform generic computer functions that are well understood, routine and conventional activities previously known to the industry, 3) adding insignificant extra-solution activity to the judicial exception, and 4) generally linking the use of the judicial exception to a particular technological environment or field of use are not enough to amount to significantly more than the abstract idea. Examples of generic computing functions that are not enough to amount to significantly more than the abstract idea include 1) performing repetitive calculations, 2) receiving, processing, and storing data, 3) electronically scanning or extracting data from a physical document, 4) electronic recordkeeping, 5) automating mental tasks, and 6) receiving or transmitting data over a network, e.g., using the Internet to gather data.
In the instant application, claims 1, 13, and 17 do not include additional elements that are sufficient to amount to significantly more than the judicial exception. In this particular application, the same analysis above in determining whether the recited additional elements integrate the judicial exception into a practical application of that exception is applicable to determine if the additional elements amount to significantly more than the judicial exception. Further, receiving probe data over a communication network from a probe device is receiving data over a network, which is well-understood, routine and conventional activity previously known to the industry. Finally, outputting an alert via a user interface of a navigation application is also well-understood, routine and conventional activity previously known to the industry. Kawakami et al. (US 2006/0184321 A1), as but one example, discloses guidance data, such as the merge lane ahead”, output as text data or voice data to the visual display unit 13 or speaker 14.
Based on the above analysis, claims 1, 13, and 17 are rejected under 35 U.S.C. 101 because the claimed invention is directed to an abstract idea without significantly more.
Claims 2, 14, and 18 further define a previously-identified abstract idea, i.e., computing a magnitude of an h-value metric and determining a sign of the h-value metric. The claims do not recite any new additional elements. Therefore, claims 2, 14, and 18 do not recite any additional elements that integrate the judicial exception into a practical application of that exception or amount to significantly more than the judicial exception.
Claims 4, 16, and 20 recite “wherein the map matching is performed based on the determining that the probe data is the mismatch or the outlier, or a combination thereof”, which may be performed mentally. The claims do not recite any new additional elements. Therefore, claims 4, 16, and 20 do not recite any additional elements that integrate the judicial exception into a practical application of that exception or amount to significantly more than the judicial exception.
Claim 5 recites “processing historical probe data associated with the road link to determine a distribution of historical h-value metrics for the road link”, which may be performed mentally. Claim 5 also recites the additional element “storing the distribution of the historical h-value metrics, the historical h-value metrics, or a combination thereof as a historical artifact data record of a geographic database”. Extra-solution activity does not integrate the judicial exception into a practical application of that exception. Data outputting is extra-solution activity. Storing the distribution is outputting the distribution to a storage device. Therefore, the additional element does not integrate the judicial exception into a practical application of that exception. Further, using a generic computer to perform generic computing functions does not amount to significantly more than the judicial exception. Storing distribution data in the computer is a generic computing function. The processor/memory/program of claim 13 is recited at a high level and represents a generic computer. Storing the distribution data is performing a generic computing function on a generic computer. Therefore, claim 5 does not amount to significantly more than the judicial exception.
Claim 6 further defines a previously-identified abstract idea, i.e., processing historical probe data. Claim 6 does not recite any new additional elements. Therefore, claim 6 does not recite any additional elements that integrate the judicial exception into a practical application of that exception or amount to significantly more than the judicial exception.
Claim 7 recites “processing real-time probe data associated with the road link to determine a distribution of real-time h-value metrics for the road link”, which may be performed mentally. The claim does not recite any new additional elements. Therefore, claim 7 does not recite any additional elements that integrate the judicial exception into a practical application of that exception or amount to significantly more than the judicial exception.
Claim 8 recites “storing the distribution of the real-time h-value metrics as a real-time artifact data record of a geographic database”. Extra-solution activity does not integrate the judicial exception into a practical application of that exception. Data outputting is extra-solution activity. Storing the distribution is outputting the distribution to a storage device. Therefore, the additional element does not integrate the judicial exception into a practical application of that exception. Further, using a generic computer to perform generic computing functions does not amount to significantly more than the judicial exception. Storing distribution data in the computer is a generic computing function. The processor/memory/program of claim 13, from which claim 8 depends, is recited at a high level and represents a generic computer. Storing the distribution data is performing a generic computing function on a generic computer. Therefore, claim 8 does not amount to significantly more than the judicial exception.
Claim 9 recites “detecting that the distribution of the real-time h-value metrics decomposes into a plurality of clusters”, and “determining a traffic incident on the road link based on the plurality of clusters”, which may be performed mentally. The claim does not recite any new additional elements. Therefore, claim 9 does not recite any additional elements that integrate the judicial exception into a practical application of that exception or amount to significantly more than the judicial exception.
Claim 10-11 further define a previously-identified abstract idea, i.e., detecting that the distribution decomposes and determining a traffic incident, respectively. Claims 10-11 do not recite any new additional elements. Therefore, claims 10-11 do not recite any additional elements that integrate the judicial exception into a practical application of that exception or amount to significantly more than the judicial exception.
Claim 12 recites “generating a probe heading unit vector based on the probe heading”, “generating a link heading unit vector based on the link heading”, “wherein the magnitude of the h-value is computed using a dot product of the probe heading unit vector and the link heading unit vector”, “wherein the sign of the h-value is determined using a cross product of the probe heading unit vector and the link heading unit vector” which may be performed mentally. The claim does not recite any new additional elements. Therefore, claim 12 does not recite any additional elements that integrate the judicial exception into a practical application of that exception or amount to significantly more than the judicial exception.
Conclusion
Any inquiry concerning this communication or earlier communications from the examiner should be directed to AARON L TROOST whose telephone number is (571)270-5779. The examiner can normally be reached Mon-Fri 7:30am-4pm.
Examiner interviews are available via telephone, in-person, and video conferencing using a USPTO supplied web-based collaboration tool. To schedule an interview, applicant is encouraged to use the USPTO Automated Interview Request (AIR) at http://www.uspto.gov/interviewpractice.
If attempts to reach the examiner by telephone are unsuccessful, the examiner’s supervisor, Anne Antonucci can be reached at 313-446-6519. The fax phone number for the organization where this application or proceeding is assigned is 571-273-8300.
Information regarding the status of published or unpublished applications may be obtained from Patent Center. Unpublished application information in Patent Center is available to registered users. To file and manage patent submissions in Patent Center, visit: https://patentcenter.uspto.gov. Visit https://www.uspto.gov/patents/apply/patent-center for more information about Patent Center and https://www.uspto.gov/patents/docx for information about filing in DOCX format. For additional questions, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO Customer Service Representative, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000.
/AARON L TROOST/Primary Examiner, Art Unit 3666