# US 2010/0076677 A1 · Location based services with combinatorial data sources

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0076677 A1
- Document ID: US20100076677A1
- Status: Published application
- Kind: A1
- Application number: 12/233,628
- Filed: 2008-09-19
- Published: 2010-03-25
- Earliest claimed: 2008-09-19
- Assignees: Microsoft Corporation
- Inventors: Alexander Bussmann; Joseph Figueroa; Thomas G. Phillips
- Web page: https://patentgrep.com/patent/US20100076677A1

## CPC

- G01C 21/343: {Calculating itineraries (travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047)}
- G06Q 10/047: Optimisation of routes or paths, e.g. travelling salesman problem
- 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)
- 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

## Abstract

A location based service using combinatorial data sources for routing and time information is disclosed. One embodiment comprises using a user location, a first data set from a first data source containing information related to a first waypoint, and a second data set from a second data source containing information related to a second waypoint to determine a tour of the first waypoint and the second waypoint. In this way, the embodiment may send the tour of the first waypoint and the second waypoint to a navigation device.

## Claims

### Claim 1

A method of combining data sets from a plurality of data sources to create a tour, the method comprising:
receiving a first data set from a first data source at a first waypoint, the first data set containing information related to the first waypoint;
receiving at least a second data set from a second data source at a second waypoint, the second data set containing information related to the second waypoint;
receiving a user location;
determining a tour of the first waypoint and the second waypoint based on the first data set, the second data set, and the user location; and
sending the tour of the first waypoint and the second waypoint to a navigation device.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
receiving a change to one of the first data set and the second data set; and
determining a new tour of the first waypoint and the second waypoint based on the change.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
receiving a plurality of additional data sets from a plurality of additional data sources, the data sets each containing information related to a corresponding plurality of waypoints; and
determining a tour of the first waypoint, the second waypoint, and the plurality of waypoints based on the first data set, the second data set, the plurality of additional data sets, and the user location.

### Claim 4 (depends on 1)

The method of claim 1, further comprising providing routing information to each waypoint in the tour.

### Claim 5 (depends on 1)

The method of claim 1, wherein determining a tour is also based on a mode of transportation of a user.

### Claim 6 (depends on 1)

The method of claim 1, wherein the first data source is a calendar containing availability information related to the first waypoint.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
generating a user profile containing information about user interests; and
providing additional waypoints that correspond to the information in the user profile.

### Claim 8 (depends on 7)

The method of claim 7, further comprising providing media data that is related to the information in the user profile.

### Claim 9 (depends on 7)

The method of claim 7, wherein the information in the user profile is retrieved from at least one of a response to a survey filled out by a user, from a social networking account, or from a community rating service.

### Claim 10

A system for combining data sets to create a tour of a plurality of waypoints corresponding to a plurality of data sources, the system with an input, a memory, and a processor in communication with the input and the memory, the system comprising:
a service module including a plurality of services each corresponding to a type of data set, the service module configured to receive a plurality of data sets from a plurality of data sources that use at least one of the plurality of services;
a tour module to receive a user location and to receive the plurality of data sets from the service module, the tour module configured to generate a tour of the plurality of waypoints based on the plurality of data sets and a user location; and
the system to send the tour of the plurality of waypoints to a navigation device.

### Claim 11 (depends on 10)

The system of claim 10, wherein the service module is further configured to receive a change to one of the plurality of data sets and the tour module is configured to generate a new tour of the plurality of waypoints based on the change.

### Claim 12 (depends on 10)

The system of claim 10, wherein the tour module is further configured to provide routing information to each waypoint in the tour.

### Claim 13 (depends on 10)

The system of claim 10, wherein the tour is in part based on a mode of transportation of a user.

### Claim 14 (depends on 10)

The system of claim 10, wherein at least one of the plurality of data sources is a calendar containing availability information related to a first waypoint.

### Claim 15 (depends on 10)

The system of claim 10, further comprising a profile module in communication with the tour module, wherein the profile module is configured to generate a user profile containing information about user interests, and configured to provide additional waypoints that correspond to the information in the user profile.

### Claim 16 (depends on 15)

The system of claim 15, further comprising a recommendation service to provide media data that is related to the information in the user profile.

### Claim 17 (depends on 15)

The system of claim 15, wherein the information in the user profile is retrieved from at least one of a response to a survey filled out by a user, from a social networking account, or from a community rating data store.

### Claim 18

A computer-readable medium comprising instructions executable by a computing device to combine data sets from a plurality of data sources to create a tour, the instructions being executable to perform a method comprising:
receiving a first data set from a first data source at a first waypoint, the first data set containing information related to the first waypoint;
receiving at least a second data set from a second data source at a second waypoint, the second data set containing information related to the second waypoint;
receiving a user location;
determining a tour of the first waypoint and the second waypoint based on the first data set, the second data set, and the user location;
sending the tour of the first waypoint and the second waypoint to a navigation device;
receiving a change to one of the first data set and the second data set; and
determining a new tour of the first waypoint and the second waypoint based on the change.

### Claim 19 (depends on 18)

The computer-readable medium of claim 18, wherein the first data source is a calendar containing availability information related to the first waypoint.

### Claim 20 (depends on 18)

The computer-readable medium of claim 18, further comprising instructions for:
generating a user profile containing information about user interests; and
providing additional waypoints that correspond to the information in the user profile.
