Anomaly detection for road user charging systems

Patent metadata

Field	Value
Publication number	US-9618350-B2
Application number	US-201614995380-A
Country	US
Kind code	B2
Filing date	Jan 14, 2016
Priority date	Apr 1, 2010
Publication date	Apr 11, 2017
Grant date	Apr 11, 2017

Abstract

A computer readable medium embodies a program of machine-readable instructions executable by a processing apparatus to perform operations including determining information corresponding to a number of differences in distances between ending points of journeys taken by a vehicle and starting points of consecutive journeys taken by the vehicle, and transmitting one or more representations of the information. Another computer readable medium tangibly includes instructions for, for each of a number of vehicles, receiving one or more scores corresponding to a vehicle, and determining a ranked list containing at least a portion of the scores, and outputting the ranked list. Another computer readable medium includes instructions for, for each of a number of vehicles, receiving information corresponding to a vehicle, using one or more metrics, calculating one or more values from the received information, and communicating one or more representations of the one or more value to one or more entities.

First claim

What is claimed is:

1. A non-transitory computer-readable storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to cause the digital processing apparatus to perform operations comprising:
for each of a plurality of vehicles, receiving at least one representation of information corresponding to a vehicle, said information characterizing a plurality of differences in measured positions of the vehicle between ending points of journeys taken by the vehicle and starting points of consecutive, new journeys taken by the vehicle, said ending points and said starting points being determined by a measuring device aboard the vehicle, said ending points being the last known positions of the vehicle in the journeys and said starting points being the positions of the vehicle when the measuring device is enabled at the start of consecutive, new journeys, said differences in measured positions arising where said ending points of journeys and said starting points of consecutive, new journeys as measured by the measuring device aboard the vehicle do not coincide with one another, said plurality of differences in measured positions being quantified by a plurality of respective distance differences;
calculating from said at least one representation of said information at least one global representation of said information, said at least one global representation characterizing a plurality of distance differences for the plurality of vehicles;
transmitting said at least one global representation of said information for receipt by a digital processing on-board unit in at least one of said plurality of vehicles, enabling said digital processing on-board unit to calculate at least one metric for detecting fraud in the use of the measuring device using the at least one global representation when the vehicle makes a new journey by identifying any anomaly among the plurality of the distance differences for the vehicle; and
receiving a flag message from said digital processing on-board unit when potential fraud is detected to trigger enforcement at a central location through the automatic generation of a fine and an associated letter to a possible abuser of said measuring device.

2. The non-transitory computer-readable storage medium of claim 1 , wherein:
calculating at least one global representation of said information comprises calculating a first value corresponding to a global mean of data determined using said information and a second value corresponding to a global standard deviation determined using the data; and
transmitting said at least one global representation of said information comprises transmitting at least one representation of the first and second values.

3. The non-transitory computer-readable storage medium of claim 1 , wherein, when a number of flag messages have been received, said program further causes the digital processing apparatus to perform operations comprising:
determining one or more ranked lists; and
outputting the ranked lists for enforcement.

4. The non-transitory computer-readable storage medium of claim 1 , wherein said at least one representation of information corresponding to a vehicle comprises a mean and a standard deviation corresponding to the plurality of respective distance differences.

5. The non-transitory computer-readable storage medium of claim 1 , wherein calculating said at least one metric determines at least one score; and wherein the flag message comprises at least one representation of the at least one score.

6. The non-transitory computer-readable storage medium of claim 5 , wherein the flag message comprises at least one representation of the at least one score when the at least one score is greater than at least one preselected threshold.

7. The non-transitory computer-readable storage medium of claim 2 , wherein one of the at least one metrics comprises the following: Φ (μ,σ) −1 (max x j ), where Φ (μ,σ) −1 (•) is an inverse normal cumulative distribution function using the received global mean, μ, and the received global standard deviation, σ, max is a maximum function, and each x j is a distance difference for a journey j.

8. The non-transitory computer-readable storage medium of claim 7 , wherein one of the at least one metrics comprises the following: Π k=1 K Φ (μ,σ) −1 (P k (X)), where Π k=1 K (•) is a product function, K is a total number of distance differences for the plurality of journeys, and X is a distance difference distribution for the plurality of journeys.

9. The non-transitory computer-readable storage medium of claim 2 , wherein one of the at least one metrics comprises the following: Π k=1 K Φ (μ,σ) −1 (P k (X)), where Π k=1 K (•) is a product function, where K is a total number of distance differences for the plurality of journeys, where Φ (μ,σ) −1 (•) is an inverse normal cumulative distribution function using the received global mean, μ, and the received global standard deviation, σ, and X is a distance difference distribution for the plurality of journeys.

10. A digital processing apparatus comprising:
at least one memory comprising instructions; and
at least one processor operatively coupled to the at least one memory, the at least one processor configured by the instructions to cause the digital processing apparatus to perform operations comprising:
for each of a plurality of vehicles, receiving at least one representation of information corresponding to a vehicle, said information characterizing a plurality of differences in measured positions of the vehicle between ending points of journeys taken by the vehicle and starting points of consecutive, new journeys taken by the vehicle, said ending points and said starting points being determined by a measuring device aboard the vehicle, said ending points being the last known positions of the vehicle in the journeys and said starting points being the positions of the vehicle when the measuring device is enabled at the start of consecutive, new journeys, said differences in measured positions arising where said ending points of journeys and said starting points of consecutive, new journeys as measured by the measuring device aboard the vehicle do not coincide with one another, said plurality of differences in measured positions being quantified by a plurality of respective distance differences;
calculating from said at least one representation of said information at least one global representation of said information, said at least one global representation characterizing a plurality of distance differences for the plurality of vehicles;
transmitting said at least one global representation of said information for receipt by a digital processing on-board unit in at least one of said plurality of vehicles, enabling said digital processing on-board unit to calculate at least one metric for detecting fraud in the use of the measuring device using the at least one global representation when the vehicle makes a new journey by identifying any anomaly among the plurality of the distance differences for the vehicle; and
receiving a flag message from said digital processing on-board unit when potential fraud is detected to trigger enforcement at a central location through the automatic generation of a fine and an associated letter to a possible abuser of said measuring device.

11. The digital processing apparatus of claim 10 , wherein:
calculating at least one global representation of said information comprises calculating a first value corresponding to a global mean of data determined using said information and a second value corresponding to a global standard deviation determined using the data; and
transmitting s

Assignees

• IBM

Inventors

• Appel Todd M
• Ashby Duncan A
• Chun So Yeon
• Naphade Milind R
• Nash Richard J
• Sheopuri Anshul
• Thornqvist Anders
• Vuyk Martin

Classifications

• G07B15/063 Primary

  using wireless information transmission between the vehicle and a fixed station (identification of vehicles G08G) · CPC title

• G01C21/3453 Primary

  Special cost functions, i.e. other than distance or default speed limit of road segments · CPC title

• G08G1/096827

  where the route is computed onboard · CPC title

• G07B15/06

  Arrangements for road pricing or congestion charging of vehicles or vehicle users, e.g. automatic toll systems · CPC title