# US 12,008,516 B2 · Methods, apparatuses and computer program products for identifying duplicate travel > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,008,516 B2 - Document ID: US12008516B2 - Status: Granted - Kind: B2 - Application number: 17/531,239 - Filed: 2021-11-19 - Published: 2023-05-25 - Granted: 2024-06-11 - Earliest claimed: 2013-10-04 - Assignees: United Parcel Service of America, Inc. - Applicants: United Parcel Service of America, Inc. - Inventors: Mark J. Davidson - Web page: https://patentgrep.com/patent/US12008516B2 ## CPC - G06Q 10/08355: {Routing methods} - G01C 21/3461: {Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types or segments such as motorways, toll roads or ferries} - G01C 21/3469: {Fuel consumption; Energy use; Emission aspects} - G01C 21/3641: {Personalized guidance, e.g. limited guidance on previously travelled routes} - G01C 21/3697: {Output of additional, non-guidance related information, e.g. low fuel level (G01C21/3679 takes precedence)} - G06Q 10/047: Optimisation of routes or paths, e.g. travelling salesman problem - G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR - G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S) ## Abstract An apparatus is provided for detecting duplicate travel. The apparatus may include at least one memory and at least one processor configured to detect a travel path of a vehicle based in part on received items of location data. The processor is also configured to determine whether the travel path is associated with a defined street segment including a plurality of location points corresponding to a street. The processor is further configured to determine whether the vehicle travels the street multiple times in a predefined time period. The processor is further configured to superimpose visible indicia on the defined street segment in response to detecting that the vehicle traveled the street multiple times during the predefined time period. Corresponding computer program products and methods are also provided. ## Claims ### Claim 1 A method comprising: detecting items of vehicle telematics data captured from a telematics device affixed to a vehicle, wherein the vehicle telematics data comprises location coordinates of the vehicle, and the location coordinates are indicative of the vehicle traversing a travel path associated with a route; identifying, by at least one computer processor, a plurality of street segments representing a plurality of streets; determining, by the at least one computer processor, a distance between each street segment of the plurality of street segments and at least a portion of the location coordinates; based at least in part on the distance being within a distance threshold between a first street segment of the plurality of street segments and one or more location coordinates of the location coordinates, associating, by the at least one computer processor, the travel path with the first street segment, wherein associating the travel path with the first street segment indicates that the vehicle is traveling along or has traveled along the first street segment; based at least in part on associating the travel path with the first street segment and a number of times the first street segment has been traversed, causing, by the at least one computer processor, a superimposition, to a display device, of highlighted visible indicia over the first street segment, wherein the highlighted visible indicia indicates that the first street segment has been traversed multiple times during a predefined time period, and the highlighted visible indicia corresponds to one or more travel inefficiencies; and based at least in part on causing the superimpositions of the highlighted visible indicia over the first street segment, causing, by the at least one computer processor, a modification of the route. ### Claim 2 (depends on 1) The method of claim 1, wherein the distance is a perpendicular distance. ### Claim 3 (depends on 1) The method of claim 1, wherein the distance threshold is a predetermined distance. ### Claim 4 (depends on 1) The method of claim 1, further comprising, based at least in part on the distance being within the distance threshold between the first street segment and the one or more location coordinates, determining, by the at least one computer processor, that the first street segment is a closest street segment, among the plurality of street segments, to the travel path. ### Claim 5 (depends on 1) The method of claim 1, wherein the superimposition, to the display device, of the highlighted visible indicia over the plurality of street segments occurs in response to a user selection to cause the superimposition. ### Claim 6 (depends on 1) The method of claim 1, wherein the telematics device further indicates a speed of the vehicle and a heading direction of the vehicle, and the display device further visibly indicates the speed and the heading direction. ### Claim 7 (depends on 6) The method of claim 6, wherein causing the superimposition is further based on determining that the plurality of street segments have been traversed a particular number of times in the heading direction that is a same direction. ### Claim 8 (depends on 6) The method of claim 6, wherein causing the superimposition is further based on determining that the plurality of street segments have been traversed over a given time period regardless of the heading direction. ### Claim 9 (depends on 1) The method of claim 1, further comprising analyzing, by the at least one computer processor, the highlighted visible indicia and responsively providing, by the at least one computer processor, an indication that the route for a pickup or delivery of items is inefficient or there is an inefficiency in driver behavior. ### Claim 10 (depends on 1) The method of claim 1, wherein the highlighted visible indicia denotes at least one of one or more inefficiencies or misbehavior of a driver driving the vehicle along the plurality of street segments. ### Claim 11 An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least: detect items of vehicle telematics data captured from a telematics device affixed to a vehicle, wherein the vehicle telematics data comprises location coordinates of the vehicle, and the location coordinates are indicative of the vehicle traversing a travel path associated with a route; identify a plurality of street segments representing a plurality of streets; determine a distance between each street segment of the plurality of street segment and at least a portion of the location coordinates; based at least in part on the distance being within a distance threshold between a first street segment of the plurality of street segments and one or more location coordinates of the location coordinates, associate the travel path with the first street segment, wherein associating the travel path with the first street segment indicates that the vehicle is traveling along or has traveled along the first street segment; based at least in part on associating the travel path with the first street segment, cause a superimposition, to a display device, of highlighted visible indicia over the first street segment, wherein the highlighted visible indicia indicates that the first street segment has been traversed multiple times during a predefined time period, and the highlighted visible indicia corresponds to one or more travel inefficiencies; and based at least in part on causing the superimposition of the highlighted visible indicia over the first street segment, cause a modification of the route. ### Claim 12 (depends on 11) The apparatus of claim 11, wherein the distance is a perpendicular distance. ### Claim 13 (depends on 11) The apparatus of claim 11, wherein the distance threshold is a predetermined distance. ### Claim 14 (depends on 11) The apparatus of claim 11, wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus to: based at least in part on the distance being within the distance threshold between the first street segment and the one or more location coordinates, determine that the first street segment is a closest street segment, among the plurality of street segments, to the travel path. ### Claim 15 (depends on 11) The apparatus of claim 11, wherein the superimposition, to the display device, of the highlighted visible indicia over the plurality of street segments occurs in response to a user selection to cause the superimposition. ### Claim 16 (depends on 11) The apparatus of claim 11, wherein the telematics device further indicates a speed of the vehicle and a heading direction of the vehicle, and the display device further visibly indicates the speed and the heading direction. ### Claim 17 (depends on 16) The apparatus of claim 16, wherein the superimposition is further based on determining that the plurality of street segments have been traversed a particular quantity of times in the heading direction that is a same direction. ### Claim 18 (depends on 16) The apparatus of claim 16, wherein the superimposition is further based on determining that the plurality of street segments have been traversed over a given time period regardless of the heading direction. ### Claim 19 A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code instructions stored therein, that when executed by at least one computer processor, perform operations comprising: detecting one or more items of vehicle telematics data captured from a telematics device affixed to a vehicle, wherein the vehicle telematics data comprises location coordinates of the vehicle, and the location coordinates are indicative of the vehicle traversing a travel path; identifying a plurality of street segments representing a plurality of streets; determining a distance between each street segment of the plurality of street segments and at least a portion of the location coordinates; based at least in part on the distance being within a distance threshold between a first street segment of the plurality of street segments and one or more location coordinates of the location coordinates, associating the travel path with the first street segment, wherein associating the travel path with the first street segment indicates that the vehicle is traveling along or has traveled along the first street segment; and based at least in part on associating the travel path with the first street segment, causing superimposition, to a display device, of highlighted visible indicia over the first street segment, wherein the highlighted visible indicia indicates that the first street segment has been traversed multiple times during a predefined time period, and the highlighted visible indicia corresponds to one or more travel inefficiencies. ### Claim 20 (depends on 19) The computer program product of claim 19, wherein the distance threshold is a predetermined distance.