Patentable/Patents/US-10921148
US-10921148

System, method and computer program product for path computing based on unpleasant data

PublishedFebruary 16, 2021
Assigneenot available in USPTO data we have
Inventorsnot available in USPTO data we have
Technical Abstract

A path computing method, system, and computer program product, include extracting unpleasant data from a database to create a multivariate spatia-temporal density function, collecting a tolerance level of a user, and computing a path for the user based on the tolerance level and the density function.

Patent Claims
15 claims

Legal claims defining the scope of protection, as filed with the USPTO.

1

1. A computer-implemented path computing method, the method comprising: extracting unpleasant data from a database to create a plurality of multi-variate spatio-temporal density functions including a reference to a geographic location of the unpleasant data with respect to a time that the unpleasant data occurred at the geographic location; collecting a tolerance level of a user; and computing a path for the user at a travel time of the user in reference to the time in the unpleasant data based on the tolerance level and the plurality of density functions, wherein the computing computes the path based on a method of transportation of the user, and wherein, around a geolocation of centroids defining an incident in the unpleasant data for each of the plurality of density functions, a decay function is created with decay rates that are weighted based on a type of the incident and the time of day associated with the incident, the decay being in relation to a distance from a location having a highest value risk of the unpleasant data.

2

2. The computer-implemented method of claim 1 , wherein the unpleasant data comprises a relationship between a type of incident and a location of the type of the incident.

3

3. The computer-implemented method of claim 1 , wherein the unpleasant data is semantically combined in the database from multiple data sources selected from a group consisting of: a government-provided crime database; a social network; crowd sourcing data; and a city planning map.

4

4. The computer-implemented method of claim 1 , wherein the plurality of density functions are created by running k-means and finding the centroids based on a location associated with an incident in the unpleasant data to obtain the geolocation of the centroids.

5

5. The computer-implemented method of claim 4 , wherein the k-means are weighted based on a predetermined weighting for each type of incident.

6

6. The computer-implemented method of claim 1 , further comprising learning a safety score based on a user's safety tolerance while on the computed path and based on prior data about the tolerance level.

7

7. The computer-implemented method of claim 1 , wherein a plurality of paths are computed by the computing, the method further comprising: learning a safety score to update the tolerance level of the user based on a path of the plurality of paths selected by the user.

8

8. The computer-implemented method of claim 1 , embodied in a cloud-computing environment.

9

9. A computer program product for path computing, the computer program product comprising a computer-readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to perform: extracting unpleasant data from a database to create a plurality of multi-variate spatio-temporal density functions including a reference to a geographic location of the unpleasant data with respect to a time that the unpleasant data occurred at the geographic location; collecting a tolerance level of a user; and computing a path for the user at a travel time of the user in reference to the time in the unpleasant data based on the tolerance level and the plurality of density functions, wherein the computing computes the path based on a method of transportation of the user, and wherein, around a geolocation of centroids defining an incident in the unpleasant data for each of the plurality of density functions, a decay function is created with decay rates that are weighted based on a type of the incident and the time of day associated with the incident, the decay being in relation to a distance from a location having a highest value risk of the unpleasant data.

10

10. The computer program product of claim 9 , wherein the unpleasant data comprises a relationship between a type of incident and a location of the type of the incident.

11

11. The computer program product of claim 9 , wherein the unpleasant data is semantically combined in the database from multiple data sources selected from a group consisting of: a government-provided crime database; a social network; crowd sourcing data; and a city planning map.

12

12. The computer program product of claim 9 , wherein the plurality of density functions are created by running k-means and finding the centroids based on a location associated with an incident in the unpleasant data to obtain the geolocation of the centroids.

13

13. The computer program product of claim 12 , wherein the k-means are weighted based on a predetermined weighting for each type of the incident.

14

14. A path computing system, said system comprising: a processor; and a memory, the memory storing instructions to cause the processor to: extracting unpleasant data from a database to create a plurality of multi-variate spatio-temporal density functions including a reference to a geographic location of the unpleasant data with respect to a time that the unpleasant data occurred at the geographic location; collecting a tolerance level of a user; and computing a path for the user at a travel time of the user in reference to the time in the unpleasant data based on the tolerance level and the plurality of density functions, wherein the computing computes the path based on a method of transportation of the user, and wherein, around a geolocation of centroids defining an incident in the unpleasant data for each of the plurality of density functions, a decay function is created with decay rates that are weighted based on a type of the incident and the time of day associated with the incident, the decay being in relation to a distance from a location having a highest value risk of the unpleasant data.

15

15. The system of claim 14 , embodied in a cloud-computing environment.

Classification Codes (CPC)

Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.

Patent Metadata

Filing Date

December 11, 2018

Publication Date

February 16, 2021

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “System, method and computer program product for path computing based on unpleasant data” (US-10921148). https://patentable.app/patents/US-10921148

© 2026 Patentable. All rights reserved.

Patentable is a research and drafting-assistant tool, not a law firm, and does not provide legal advice. Documents we generate are drafts for review by a licensed patent attorney.