APPARATUS FOR AND METHOD OF PROVIDING DATA TO AN EXTERNAL APPLICATION

• US 20120191347A1
• Filed: 04/02/2012
• Published: 07/26/2012
• Est. Priority Date: 09/10/2004
• Status: Active Grant

• Current Assignee: Cotares Limited
• Original Assignee: Cotares Limited
• Inventors: Jones, Alan Henry
• Granted Patent: US 8,271,196 B2
• Time in Patent Office: Days
• US Class Current: 701/533
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

A method of providing data to an external application is provided. The location and time of an object are periodically recorded to form a record of sightings. The record of sightings is then analysed in accordance with at least one criterion specified by the external application to which the data is to be provided. Lists of sightings from the record meeting the at least one criterion are supplied for use by the external application.

Claims

1. A computerised method of selecting a route or routes through a network which takes account of previous occasions when portions of that network have been used, the method comprising:

associating each portion of the network with a cost function;

varying the cost function associated with each portion of the network based on a familiarity level indicative of how often each portion of the network has previously been used wherein said familiarity level is reduced using an exponential decay with time; and

searching the network for a route or routes with a low overall cost.

2. A method as claimed in claim 1, wherein said familiarity level is altered each time said portion of the network is traversed.

3. A method as claimed in claim 1, in which the route selection takes account of how recently portions of that network have been used.

4. A method as claimed in claim 1, wherein said familiarity level is increased by one count for each time said portion of the network is traversed in a specified time unit.

5. A method as claimed in claim 4, wherein said specified time unit is a month.

6. A method as claimed in claim 4, wherein said familiarity level is capped so that said familiarity level does not exceed a predetermined level.

7. A method as claimed in claim 3, wherein said familiarity level for each portion of the network is reduced by a small amount for each time unit.

8. A method as claimed in claim 7, wherein said time unit is a month.

9. A method as claimed in claim 7, wherein said familiarity level for each portion of the network is reduced by 2% every month.

10. A method as claimed in claim 1, in which the route selection gives preference to the use of portions of the network that have been used before over to portions of the network that have not been used before.

11. A method as claimed in claim 10, in which the route selection gives preference to the use of portions of the network that have been recently used over portions of the network that have not been used before and portions of the network that have not been used recently.

12. A method as claimed in claim 10, in which the route selection gives preference to routes used more frequently and more recently.

13. A method as claimed in claim 1, in which the route selection gives preference to routes used less frequently and less recently.

14. A method as claimed in claim 1, in which the network is a road network.

15. A method as claimed in claim 1, in which the familiarity level is indicative of previous usage by a particular vehicle.

16. A method as claimed in claim 1, in which the familiarity level is indicative of previous usage by a particular driver.

17. A method as claimed in claim 1, in which the familiarity level is indicative of previous usage by a particular set of vehicles.

18. A method as claimed in claim 1, in which the familiarity level is indicative of previous usage by a particular set of drivers.

19. A non-transitory computer media carrying processor code which when implemented on a processor causes said processor to carry out a method for selecting a route or routes through a network which takes account of previous occasions when portions of that network have been used, the method comprising:

associating each portion of the network with a cost function;

varying the cost function associated with each portion of the network based on a familiarity level indicative of how often each portion of the network has previously been used wherein said familiarity level is reduced using an exponential decay with time; and

searching the network for a route or routes with a low overall cost.

20. Apparatus for selecting a route or routes through a network which takes account of previous occasions when portions of that network have been used, the apparatus comprising a processor configured to:

associate each portion of the network with a cost function;

vary the cost function associated with each portion of the network based on a familiarity level indicative of how often each portion of the network has previously been used wherein said familiarity level is reduced using an exponential decay with time; and

search the network for a route or routes with a low overall cost.