Systems and method for determination and display of personalized distance

• US 9,574,899 B2
• Filed: 11/30/2015
• Issued: 02/21/2017
• Est. Priority Date: 06/27/2008
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Excalibur IP, LLC (Acacia Research Corporation)
• Inventors: Kalaboukis, Chris, Higgins, Christopher W., Davis, Marc, O'Sullivan, Joseph, Athsani, Athellina, Martinez, Ronald, Paretti, Christopher T.
• Primary Examiner(s): HOLLOWAY, JASON R
• Application Number:
  US14/953,573
• Publication Number:
  US 20160084670A1
• Time in Patent Office: 449 Days
• Field of Search: 701411-418, 701/423, 701/439, 701/300, 701/302, 701/527
• US Class Current: 1/1
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06Q 30/0266 based on the position of the vehicle
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/18 Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals

Abstract

A system and method for determination and display of personalized distance. A request is received for the determination of a personalized distance over a network, wherein the request comprises an identification of a requesting user, and a plurality of real world entities comprising at least a starting location and an ending location. At least one route is determined between the first location and the second location. Spatial, temporal, topical, and social data available to the network relating to the requesting user and each real world entity and the route is retrieved using a global index of data available to the network. A personalized distance is calculated via the network between the first location and the second location using spatial, temporal, topical, and social data relating to the requesting user and each real world entity and the route. A representation of the personalized distance calculated for the route is displayed on a display medium.

Claims

1. A method comprising:

receiving, by a computing device over a network, a request from a user for a route from a starting location and an ending location, the request comprising information associated with geographical position information of the starting location and the ending location;

determining, via the computing device, a first route beginning at the starting location and ending at the ending location, said first route comprising information related to a path between and including the starting location and the ending location;

determining, via the computing device, message data that is associated with the first route, said determination comprising analyzing message activity by users and identifying, based on said analyzing, the message data that is related to the first route, the analysis further comprising determining spatial, temporal, topical and social data from the message data;

determining, via the computing device, a second route based on at least one of the spatial, temporal, topical and social data from the message data, said second route beginning along the path and ending at the ending location; and

communicating, via the computing device, the second route to the requesting user for display on a device of the user.

2. The method of claim 1, wherein said user request further comprises a preferred mode of travel.

3. The method of claim 2, further comprising:

determining spatial, temporal, topical and social data from the message data that is associated with the preferred mode of travel;

determining a third route based on at least one of the spatial, temporal, topical and social data associated with the preferred mode of travel, said third route beginning along the path and ending at the ending location; and

communicating the third route to the requesting user for display on the device of the user.

4. The method of claim 1, further comprising:

determining a geographic position along the path of the first route between the starting location and the ending location based on at least one of the spatial, temporal, topical and social data;

determining a fourth route based on at least one of the spatial, temporal, topical and social data associated with the geographic position, said fourth route beginning along the path, avoiding the geographic position and ending at the ending location; and

communicating the fourth route to the requesting user for display on the device of the user.

5. The method of claim 4, wherein said geographic position is a specific geographic location along the first route that is identifiable from the spatial, temporal, topical and social data of the message data.

6. The method of claim 1, wherein said second route is temporally shorter than the first route.

7. The method of claim 1, wherein said spatial, temporal, topical and social data corresponds to traffic associated with the first route.

8. The method of claim 1, wherein said starting location and the ending location are each associated with a real world entity.

9. The method of claim 1, wherein said path is a physical route between a starting location and an ending location.

10. The method of claim 1, wherein said message activity is selected from communications from users consisting of:

email, Instant Messages (IMs), text messages, telephone calls, video calls, social networking messages and gaming.

11. A non-transitory computer-readable storage medium tangibly encoded with computer-executable instructions, that when executed by a processor associated with a computing device, performs a method comprising:

receiving a request from a user for a route from a starting location and an ending location, the request comprising information associated with geographical position information of the starting location and the ending location;

determining a first route beginning at the starting location and ending at the ending location, said first route comprising information related to a path between and including the starting location and the ending location;

determining message data that is associated with the first route, said determination comprising analyzing message activity by users and identifying, based on said analyzing, the message data that is related to the first route, the analysis further comprising determining spatial, temporal, topical and social data from the message data;

determining a second route based on at least one of the spatial, temporal, topical and social data from the message data, said second route beginning along the path and ending at the ending location; and

communicating the second route to the requesting user for display on a device of the user.

12. The non-transitory computer-readable storage medium of claim 11, wherein said user request further comprises a preferred mode of travel.

13. The non-transitory computer-readable storage medium of claim 12, further comprising:

determining spatial, temporal, topical and social data from the message data that is associated with the preferred mode of travel;

determining a third route based on at least one of the spatial, temporal, topical and social data associated with the preferred mode of travel, said third route beginning along the path and ending at the ending location; and

communicating the third route to the requesting user for display on the device of the user.

14. The non-transitory computer-readable storage medium of claim 11, further comprising:

determining a geographic position along the path of the first route between the starting location and the ending location based on at least one of the spatial, temporal, topical and social data;

determining a fourth route based on at least one of the spatial, temporal, topical and social data associated with the geographic position, said fourth route beginning along the path, avoiding the geographic position and ending at the ending location; and

communicating the fourth route to the requesting user for display on the device of the user.

15. The non-transitory computer-readable storage medium of claim 14, wherein said geographic position is a specific geographic location along the first route that is identifiable from the spatial, temporal, topical and social data of the message data.

16. The non-transitory computer-readable storage medium of claim 11, wherein said second route is temporally shorter than the first route.

17. The non-transitory computer-readable storage medium of claim 11, wherein said spatial, temporal, topical and social data corresponds to traffic associated with the first route.

18. A system comprising:

a processor;

a non-transitory computer-readable storage medium for tangibly storing thereon program logic for execution by the processor, the program logic comprising;

receiving logic executed by the processor for receiving a request from a user for a route from a starting location and an ending location, the request comprising information associated with geographical position information of the starting location and the ending location;

determining logic executed by the processor for determining a first route beginning at the starting location and ending at the ending location, said first route comprising information related to a path between and including the starting location and the ending location;

determining logic executed by the processor for determining message data that is associated with the first route, said determination comprising analyzing message activity by users and identifying, based on said analyzing, the message data that is related to the first route, the analysis further comprising determining spatial, temporal, topical and social data from the message data;

determining logic executed by the processor for determining a second route based on at least one of the spatial, temporal, topical and social data from the message data, said second route beginning along the path and ending at the ending location; and

communication logic executed by the processor for communicating the second route to the requesting user for display on a device of the user.

19. The system of claim 18, further comprising:

determining logic executed by the processor for determining spatial, temporal, topical and social data from the message data that is associated with a preferred mode of travel;

determining logic executed by the processor for determining a third route based on at least one of the spatial, temporal, topical and social data associated with the preferred mode of travel, said third route beginning along the path and ending at the ending location; and

communication logic executed by the processor for communicating the third route to the requesting user for display on the device of the user.

20. The system of claim 18, further comprising:

determining logic executed by the processor for determining a geographic position along the path of the first route between the starting location and the ending location based on at least one of the spatial, temporal, topical and social data;

determining logic executed by the processor for determining a fourth route based on at least one of the spatial, temporal, topical and social data associated with the geographic position, said fourth route beginning along the path, avoiding the geographic position and ending at the ending location; and

communication logic executed by the processor for communicating the fourth route to the requesting user for display on the device of the user.