Passive crowd-sourced map updates and alternate route recommendations
Systems and methods for providing passive crowd-sourced alternate route recommendations. In one embodiment, locations of users of a number of mobile location-aware devices are tracked over time. Upon receiving a request, users of mobile location-aware devices that have traveled from a desired start location to a desired stop location are identified. Location histories for the identified users are analyzed to determine one or more different routes taken from the desired start location to the desired stop location. The one or more different routes, or a select subset thereof, are then returned to the requestor as recommended alternate routes.
Latest Waldeck Technology, LLC Patents:
This application claims the benefit of provisional patent application Ser. No. 61/163,091, filed Mar. 25, 2009, the disclosure of which is hereby incorporated herein by reference in its entirety.
FIELD OF THE DISCLOSUREThe present disclosure relates to crowd-sourced map updates and crowd-sourced alternate route recommendations.
BACKGROUNDPersonal Navigation Devices (PNDs) often have maps that are out-of-date. Traditional mechanisms for updating the maps of PNDs are cumbersome and inconvenient. More specifically, traditionally companies such as NAVTEQ collect information regarding roads by driving every road using specially equipped cars. These companies then provide the collected information to PND providers for use in their maps. Recently, TomTom has introduced a service referred to as Map Share that enables users of TomTom® PNDs to manually make corrections to their maps and then share their corrections with other users of the TomTom® Map Share service. However, even though the TomTom® Map Share service provides some advantages, it is still cumbersome and burdensome on the users in that they must manually make corrections to their maps. As such, there is a need for a system and method for updating the maps of PNDs that places little, if any, burden on users of the PNDs. In addition, an improved system and method for providing alternate route recommendations to users is needed.
SUMMARYSystems and methods for providing passive crowd-sourced alternate route recommendations are disclosed. In one embodiment, locations of users of a number of mobile location-aware devices are tracked over time. Upon receiving a request for alternate routes from a requestor, users of mobile location-aware devices that have traveled from a start location identified by the request to a stop location identified by the request are identified. Location histories for the identified users are analyzed to determine one or more routes taken by the users from the start location to the stop location. The one or more routes, or a select subset of the one or more routes, are then returned to the requestor as recommended alternate routes. In addition, one or more characteristics of the recommended alternate routes may be determined and returned to the requestor. For each recommended alternate route, the one or more characteristics may include, for example, an average travel time for the recommended alternate route, an average travel time for the recommended alternate route for a desired time window, a number of users that have previously traveled the recommended alternate route, or the like.
In addition, systems and methods for providing passive crowd-sourced map updates are disclosed. In one embodiment, locations of users of a number of mobile location-aware devices are tracked over time. The locations of the users of the mobile location-aware devices are analyzed with respect to a map data model defining a map to detect a travel pattern that is indicative of an update that should be made to the map. An update that reflects the detected travel pattern is then added to the map via the map data model. In one embodiment, the pattern that is detected is indicative of a new road that is not currently included in the map. As such, a new road corresponding to the detected pattern is added to the map via the map data model. Further, a degree of confidence for the new road may be computed based on frequency of use, how recently the new road has been used, or the like. In addition, a name for the new road may be suggested based on the speed at which users have traveled on the new road, how the new road is related to surrounding roads as represented by the map data model, or the like.
Those skilled in the art will appreciate the scope of the present invention and realize additional aspects thereof after reading the following detailed description of the preferred embodiments in association with the accompanying drawing figures.
The accompanying drawing figures incorporated in and forming a part of this specification illustrate several aspects of the invention, and together with the description serve to explain the principles of the invention.
The embodiments set forth below represent the necessary information to enable those skilled in the art to practice the invention and illustrate the best mode of practicing the invention. Upon reading the following description in light of the accompanying drawing figures, those skilled in the art will understand the concepts of the invention and will recognize applications of these concepts not particularly addressed herein. It should be understood that these concepts and applications fall within the scope of the disclosure and the accompanying claims.
The server 12 is a physical server. Note, however, that while only a single server 12 is illustrated for clarity and ease of discussion, the system 10 may include multiple servers 12 that operate in a collaborative manner for purposes of load-sharing and/or redundancy. The server 12 includes a location tracking function 22, a map updating function 24, and an alternate route recommendation function 26, each of which is preferably implemented in software but is not limited thereto. In addition, the server 12 includes a map data model 28 and a location tracking repository 30. The location tracking function 22 generally operates to receive location updates from the mobile location-aware devices 14-1 through 14-N defining locations of the users 16-1 through 16-N over time and to store corresponding data in the location tracking repository 30. Note that while the description herein refers to the tracking of the locations of the users 16-1 through 16-N, as used herein, the locations of the users 16-1 through 16-N is synonymous with the locations of the mobile location-aware devices 14-1 through 14-N. The data stored in the location tracking repository 30 may include a location history for each of the users 16-1 through 16-N or anonymized location histories that anonymously record the locations of the users 16-1 through 16-N. Using the user 16-1 of the mobile location-aware device 14-1 as an example, for each location update received from the mobile location-aware device 14-1 for the user 16-1, the location history for the user 16-1 includes the data from the location update (i.e., location and, optionally, a time-stamp, direction of travel, and/or speed of travel). Alternatively, the location history for the user 16-1 may include a number of vectors in the form of <start, stop, time-stamp, direction, speed> derived from the location updates received from the mobile location-aware device 14-1 for the user 16-1.
In another embodiment, anonymized location histories are stored in the location tracking repository 30. More specifically, again using the user 16-1 of the mobile location-aware device 14-1 as an example, the location history of the user 16-1 may be periodically persisted in the location tracking repository 30 as an anonymous location history. The anonymous location history is preferably a location history record or data object that has a new or unique identifier that is not tied back to the user 16-1 or the mobile location-aware device 14-1. For example, at a desired periodic time interval (e.g., hourly, daily, weekly, or the like), the location history of the user 16-1 may be persisted as an anonymous location history that is not tied back to the user 16-1. At the end of each periodic time interval, the location history of the user 16-1 is persisted as a new anonymous location history. Further, each time the location history of the user 16-1 is persisted as an anonymous location history, all of the location data (i.e., previous locations and, if any, time-stamps, directions of travel, and/or speed of travel) may be removed from the location history of the user 16-1.
The map updating function 24 generally operates to analyze the data in the location tracking repository 30 that reflects the locations of the users 16-1 through 16-N of the mobile location-aware devices 14-1 through 14-N over time in order to detect patterns that are indicative of updates that should be made to a map defined by the map data model 28. The map data model 28 is generally data that defines a map of a geographic area (e.g., North America, the United States of America, North Carolina, or the like). For instance, the map data model 28 may be Geographic Information Systems (GIS) data that defines a map for a geographic area. As discussed below in detail, in the preferred embodiment, the map updating function 24 operates to detect patterns of movement of the users 16-1 through 16-N of the mobile location-aware devices 14-1 through 14-N that are indicative of new roads that should be added to the map defined by the map data model 28. However, in a similar manner, the map updating function 24 may additionally or alternatively detect other changes that should be made to the map such as, for example, temporary or permanent road closures. For instance, the absence of movement of the users 16-1 through 16-N of the mobile location-aware devices 14-1 through 14-N over a particular road in the map for at least a threshold amount of time may be used as a detection that the road is closed.
The alternate route recommendation function 26 generally operates to recommend alternate routes to the users 16-1 through 16-N of the mobile location-aware devices 14-1 and 14-N and the third-party map function 20 based on the data in the location tracking repository 30. More specifically, as discussed below, the alternate route recommendation function 26 receives a request for alternate routes from a requestor, where the requestor may be one of the mobile location-aware devices 14-1 through 14-N or the third-party map function 20. The request identifies a desired start location and a desired stop location. The alternate route recommendation function 26 then uses the data in the location tracking repository 30 to identify a number of different routes previously taken by the users 16-1 through 16-N of the mobile location-aware devices 14-1 through 14-N from the desired start location to the desired stop location. One or more of the identified routes are then returned to the requestor as recommended alternate routes.
The mobile location-aware devices 14-1 through 14-N are generally any type of user devices that are enabled to determine the locations of the users 16-1 through 16-N and provide location updates for the users 16-1 through 16-N to the server 12 via the network 18. For example, each of the mobile location-aware devices 14-1 through 14-N may be a personal navigation device permanently installed in an automobile, a portable personal navigation device similar to those manufactured and sold by Garmin or TomTom, a mobile smart phone providing personal navigation device functionality such as an Apple® iPhone having a software application providing personal navigation device functionality, or the like. As illustrated, the mobile location-aware devices 14-1 through 14-N include personal navigation functions 32-1 through 32-N, location reporting functions 34-1 through 34-N, and Global Positioning System (GPS) receivers 36-1 through 36-N. In addition, in this embodiment, the mobile location-aware devices 14-1 through 14-N include map data models 38-1 through 38-N. Each of the map data models 38-1 through 38-N is a copy of the map data model 28 of the server 12 or a subset of the map data model 28 defining a portion of the map for a relevant geographic area. However, the present disclosure is not limited thereto. In an alternative embodiment, the mobile location-aware devices 14-1 through 14-N obtain map data from the server 12 as needed.
Using the mobile location-aware device 14-1 as an example, the personal navigation function 32-1 may be implemented in software, hardware, or a combination thereof. The personal navigation function 32-1 generally operates in a manner similar to a traditional personal navigation device. More specifically, the personal navigation function 32-1 provides turn-by-turn directions to the user 16-1 in order to navigate the user 16-1 from a desired start location to a desired stop location. The personal navigation function 32-1 may also provide additional features such as Point-of-Interest (POI) lookup, current traffic conditions, or the like. The location reporting function 34-1 generally operates to provide location updates for the user 16-1 to the server 12.
The third-party map function 20 may be implemented in hardware, software, or a combination thereof. For example, the third-party map function 20 may be a software application hosted by a physical server or farm of physical servers, a user device such as a personal computer, or the like. In general, the third-party map function 20 provides map-based services to users or entities. For example, the third-party map function 20 may be a web-based map service such as, or similar to, the Google® Maps service, the Bing® Maps service, the MapQuest® service, or the like. The third-party map function 20 may interact with the server 12 to obtain map updates and/or alternate routes.
Upon receiving the location update, the location tracking function 22 stores data in the location tracking repository 30 corresponding to the location update (step 1004). In one embodiment, the location tracking repository 30 includes a location history for each of the users 16-1 through 16-N. As such, in this embodiment, the location update, or more specifically the data included in the location update, is stored in a location history of the user 16-1 maintained in the location tracking repository 30. Alternatively, the location update may be processed to provide a vector from the last location of the user 16-1 to the current location of the user 16-1, where the vector may be <start location, stop location, time-stamp, direction, speed>. In another embodiment, as discussed above, the location tracking function 22 stores anonymized location histories. More specifically, the location tracking function 22 stores location histories for each of the users 16-1 through 16-N. However, periodically (e.g., hourly, daily, weekly, or the like), the location tracking function 22 persists the location histories of the users 16-1 through 16-N as anonymous location histories that are not tied back to the users 16-1 through 16-N and removes the location data (i.e., the previous locations and/or corresponding time-stamps, speeds of travel, and/or directions of travel, or previous vectors) from the location histories of the users 16-1 through 16-N. Anonymization may be performed as a background process. Alternatively, anonymization may be triggered by receipt of location updates. Thus, upon receiving the location update from the mobile location-aware device 14-1, the location tracking function 22 may store the location update in the location history of the user 16-1 and then determine if it is time to anonymize the location history of the user 16-1. If so, the location tracking function 22 removes the location updates from the location history of the user 16-1 and stores the location updates as an anonymous location history that is not tied back to the user 16-1 or the mobile location-aware device 14-1. Note that the most recent location update, most recent vector, or current location of the user 16-1 may be retained in the location history of the user 16-1 after anonymization is performed.
In the same manner, the other mobile location-aware devices 14-2 through 14-N get their current locations and send corresponding location updates to the server 12 (steps 1006 and 1008). In response, the location tracking function 22 stores corresponding data in the location tracking repository 30 for the users 16-2 through 16-N (step 1010). As illustrated, this process continues such that the mobile location-aware devices 14-1 through 14-N continue to send location updates for the users 16-1 through 16-N to the server 12 over time and corresponding data is stored in the location tracking repository 30 (steps 1012 through 1022).
Once the new road is detected, the map updating function 24 updates the map to include the new road (step 2002). More specifically, the map updating function 24 adds data defining the new road to the map data model 28. In addition, the map updating function 24 may add the degree of confidence for the new road to the map data model 28. At this point, in one embodiment, the map updating function 24 sends an update to the map data model 28 for the new road and the degree of confidence for the new road, if any, to one or more of the mobile location-aware devices 14-1 through 14-N. Those mobile location-aware devices 14-1 through 14-N that receive the update then add the update to their map data models 38-1 through 38-N. In addition, the map updating function 24 may send the update for the map data model 28 to the third-party map function 20. In an alternative embodiment, rather than immediately updating the map data model 28, the map updating function 24 may flag the update or otherwise send an alert regarding the update to an owner or editor of the map represented by the map data model 28 for verification before the map is officially updated.
Next, the map updating function 24 determines whether the user 16-1 is currently on a crowd-sourced road (step 3004). As used herein, a crowd-sourced road is a road previously added to the map by the map updating function 24 based on detected patterns of travel, or movement, of the users 16-1 through 16-N. Note, however, that a crowd-sourced road may be promoted to a permanent road in the map data model 28 when, for example, the crowd-sourced road is verified by an operator of the server 12 (i.e., a person) or the degree of confidence of the crowd-sourced road reaches a predefined threshold (e.g., 90% or 100%). The map updating function 24 determines whether the user 16-1 is currently on a crowd-sourced road by comparing the current location of the user 16-1 to the map data model 28. If the user 16-1 is on a crowd-sourced road, the map updating function 24 updates the degree of confidence of the crowd-sourced road (step 3006). Again, the degree of confidence is preferably a function of frequency of use of the crowd-sourced road and how recently the crowd-sourced road has been used. The more frequently and recently the crowd-sourced road has been used by the users 16-1 through 16-N, the higher the degree of confidence for the crowd-sourced road. At this point, the process returns to step 3000 and is repeated for the next received location update.
If the user 16-1 is not on a crowd-sourced road, the map updating function 24 determines whether the user 16-1 is currently on a permanent road (step 3008). As used herein, a permanent road is a road that was originally in the map or a crowd-sourced road added by the map updating function 24 that has been verified or that has a degree of confidence equal to or greater than a predefined threshold degree of confidence. If the user 16-1 is currently on a permanent road, the process returns to step 3000 and is repeated for the next received location update. If the user 16-1 is neither on a crowd-sourced road nor a permanent road, the map updating function 24 determines whether a predefined number (M) of location updates have been received for the user 16-1 since the user 16-1 was last determined to be on a road (i.e., a permanent road or a crowd-sourced road) (step 3010). The number M may be any integer greater than or equal to one (1). If less than M location updates have been received for the user 16-1 since the user 16-1 was last on a road, the process returns to step 3000 and is repeated for the next received location update.
If M location updates have been received for the user 16-1 since the user 16-1 was last on a road, the map updating function 24 performs a pattern detection process for the last M vectors in the location history of the user 16-1 (step 3012). Note that if vectors are not used, the pattern detection process is performed for the last M entries in the location history of the user 16-1. In general, the map updating function 24 obtains the last M vectors from the location history of the user 16-1. In addition, the map updating function 24 obtains other vectors from the location histories stored in the location tracking repository 30 that have start and stop locations in the same vicinity as the start and stop locations of one or more of the last M vectors for the user 16-1. These vectors are then analyzed to determine whether there is a pattern of travel or movement that is indicative of a new road. If so, the map updating function 24 updates the map data model 28 with data defining the new road. In addition, map updates may be sent to one or more of the mobile location-aware devices 14-1 through 14-N and/or the third-party map function 20. At this point, the process returns to step 3000 and is repeated for the next received location update.
Returning to
The map updating function 24 then analyzes the known vectors obtained in step 4004 and, optionally, the last M vectors for the user 16-1 to determine whether there is a pattern of travel or movement that is indicative of a new road (step 4006). For example, the known vectors may be filtered to remove those vectors having directions and, optionally, speeds that are inconsistent with the directions and speeds of the last M vectors for the user 16-1. More specifically, for each known vector, the map updating function 24 may determine to filter the known vector if the direction and optionally speed of the known vector are more than a predefined amount of deviation from the direction and optionally speed of a nearest one of the last M vectors for the user 16-1 (i.e., the one of the last M vectors having a start location and/or stop location that is closest to the start location and/or stop location, respectively, of the known vector). If the direction and, if used, the speed of the known vector are within the predefined amount of deviation from the direction and, if used, the speed of the nearest one of the last M vectors for the user 16-1, then the known vector is not filtered. Once filtering is complete, the remaining known vectors, which are referred to herein as the filtered vectors, are counted. If the number of filtered vectors is greater than a predefined threshold number of vectors, then a pattern is detected. Note that this process for detecting a pattern is exemplary and is not intended to limit the scope of the present disclosure. Any suitable pattern recognition technique may be used.
Once the analysis is complete, the map updating function 24 determines whether a pattern that is indicative of a new road has been detected (step 4008). If not, the process ends. If so, the map updating function 24 computes a path for the new road that corresponds to the detected pattern and, optionally, a confidence factor for the new road (step 4010). In one embodiment, the bounding region for the last M vectors for the user 16-1 is divided into a series of sub-regions. For example, each sub-region may include one of the last M vectors for the user 16-1. Then, for each sub-region, the map updating function 24 may identify vectors from the filtered vectors that have start locations within that sub-region and then combine (e.g., average) the start locations for the identified vectors to provide a combined point for the sub-region. Once complete, the combined points for the sub-regions define the path for the new road. Again, the degree of confidence for the new road may be computed as a function of frequency of use by the users 16-1 through 16-N and how recently the new road has been used by the users 16-1 through 16-N.
In addition, the map updating function 24 may suggest a name for the new road. The map updating function 24 may suggest a name of the road based on detected patterns in the movement of users that have traveled the new road, surrounding roads in the map data model 28, or a combination thereof. The detected patterns in movement may be, for example, an average speed of the users that have traveled the road, start and stop patterns, patterns indicating that the new road extends from an existing road, patterns indicating that the new road merges into an existing road, patterns indicating that the new road extends from and merges back into an existing road, or the like. For example, the average speed at which users have traveled the new road may be used to determine whether the new road is likely to be an Interstate Highway, a city street, or the like. Similarly, start and stop patterns may be used to determine that the new road is a city street. In addition or alternatively, the path of the new road may be analyzed with respect to surrounding roads to determine whether the new road is an extension of an existing road, an alternate version of an existing road (e.g., Alternate I-40 as an alternate for I-40).
Lastly, the map updating function 24 updates the map data model 28 to include data defining the new road (step 4012). In addition, a corresponding update may be provided to one or more of the mobile location-aware devices 14-1 through 14-N and/or the third-party map function 20. At this point, the process ends. Again, in an alternative embodiment, rather than immediately updating the map data model 28, the map updating function 24 may flag the update or otherwise send an alert regarding the update to an owner or editor of the map represented by the map data model 28 for verification before the map is officially updated.
In this example, since the new road 42 diverges from I-40 and rejoins I-40, the map updating function 24 determines that the new road 42 is likely an Alternate I-40. More specifically, based on the map data model 28, the map updating function 24 knows that I-40 is an interstate and that characteristic speeds on I-40 are 55 to 80 mph. The map updating function 24 detects a large number of users diverging from I-40 onto the newly detected road at speeds that are characteristic of merging onto another highway. Then, ten miles later, the map updating function 24 detects a large number of users diverging from this newly detected road back onto I-40 at a speed that is characteristic of merging onto another highway. From these characteristic and passively detected inputs, the map updating function 24 is enabled to determine that the newly detected route is likely to be an “Alternate” or “Business Bypass” of I-40 and therefore suggest “Alternate I-40” as a name for the newly detected road.
In response to receiving the alternate route request, the alternate route recommendation function 26 of the server 12 generates one or more alternate routes from the desired start location to the desired stop location (step 5002). In general, the alternate route recommendation function 26 utilizes data in the location tracking repository 30 to identify routes previously taken by the users 16-1 through 16-N from the desired start location to the desired stop location. The alternate route recommendation function 26 then selects one or more of the identified routes as alternate routes to recommend, and then returns the alternate routes to the mobile location-aware device 14-1 (step 5004). The personal navigation function 32-1 of the mobile location-aware device 14-1 then utilizes the alternate routes (step 5006). For example, the personal navigation function 32-1 may display the alternate routes to the user 16-1 and enable the user 16-1 to select one of the alternate routes to use. Note that, in an alternative embodiment, rather than immediately sending the alternate routes to the mobile location-aware device 14-1, the recommended routes may be verified, such as by an owner or editor of the map represented by the map data model 28, before the recommended routes are sent to the mobile location-aware device 14-1.
The alternate route recommendation function 26 then determines one or more different routes taken by the identified users from the desired start location to the desired stop location (step 6004). More specifically, for each of the identified users, the alternate route recommendation function 26 determines a route taken by the identified user from the desired start location to the desired stop location. The routes taken by the identified users are compared to one another to determine a number of different routes taken by the identified users from the desired start location to the desired stop location.
Next, the alternate route recommendation function 26 determines one or more characteristics for each of the different route(s) (step 6006). For each of the different routes, the one or more characteristics for that route may include, for example, a number of the identified users that took that route, an average travel time for that route, an average travel time for that route for desired time window, or the like. The average travel time for a route is determined based on actual travel times for that route for corresponding users determined based on the location histories of those users. Similarly, the average travel time for a route for the desired time window is determined based on actual travel times for that route for corresponding users that traveled that route during the desired time window. The desired time window may be a reoccurring time window corresponding to a current time of day (e.g., 10 AM to Noon), a current day of the week (Monday, Weekday, or Weekend), a combination of a current or defined time of day and day of week (e.g., Monday from 10 AM to Noon or Weekdays from 10 AM to Noon), or the like. The alternate route recommendation function 26 then returns the one or more different routes and the characteristics of the one or more different routes to the requestor as alternate route recommendations (step 6008). Note that either prior to step 6006 or before returning the recommendations in step 6008, the different routes identified in step 6004 may be filtered or otherwise processed to remove unwanted routes. For example, filtering may be performed to remove a particular route that has already been provided to the user 16-1 (e.g., an optimal route that has already been generated by the personal navigation function 32-1 using a traditional route generation technique).
Those skilled in the art will recognize improvements and modifications to the preferred embodiments of the present invention. All such improvements and modifications are considered within the scope of the concepts disclosed herein and the claims that follow.
Claims
1. A method comprising:
- tracking locations of a plurality of users of a plurality of mobile location-aware devices over time;
- receiving an alternate route request from a requestor, the alternate route request identifying a desired start location and a desired stop location;
- identifying one or more users of the plurality of users that have traveled from the desired start location to the desired stop location based on the locations of the plurality of users of the plurality of mobile location-aware devices, wherein the one or more users of the plurality of users includes users other than the requestor;
- determining, by a processor, one or more different routes taken by the one or more users from the desired start location to the desired stop location based on the locations of the one or more users; and
- providing, by the processor, at least one of the one or more different routes taken by the one or more users from the desired start location to the desired stop location to the requestor as at least one recommended alternate route.
2. The method of claim 1 wherein identifying one or more users of the plurality of users that have traveled from the desired start location to the desired stop location comprises identifying one or more users of the plurality of users that have traveled from the desired start location to the desired stop location during a desired time window.
3. The method of claim 2 wherein the desired time window is a reoccurring time window corresponding to at least one of a group consisting of: a current time of day and a current day of the week.
4. The method of claim 1 further comprising:
- determining, for each different route of the at least one of the one or more different routes, a characteristic of the different route; and
- providing the characteristic of each different route to the requestor.
5. The method of claim 4 wherein the characteristic of the different route is a number of users of the plurality of users that have traveled the different route.
6. The method of claim 4 wherein the characteristic of the different route is an average travel time for the different route determined based on actual travel times of users of the plurality of users that have traveled the different route.
7. The method of claim 4 wherein the characteristic of the different route is an average travel time for the different route determined based on actual travel times of users of the plurality of users that have traveled the different route during a desired time window.
8. The method of claim 7 wherein the desired time window is a reoccurring time window corresponding to at least one of a group consisting of: a current time of day and a current day of the week.
9. A server comprising:
- a communication interface communicatively coupling the server to a plurality of mobile location-aware devices via a network; and
- a controller associated with the communication interface and adapted to:
- track locations of a plurality of users of the plurality of mobile location-aware devices over time;
- receive an alternate route request from a requestor, the alternate route request identifying a desired start location and a desired stop location;
- identify one or more users of the plurality of users that have traveled from the desired start location to the desired stop location based on the locations of the plurality of users of the plurality of mobile location-aware devices, wherein the one or more users of the plurality of users includes users other than the requestor;
- determine one or more different routes taken by the one or more users from the desired start location to the desired stop location based on the locations of the one or more users; and
- provide at least one of the one or more different routes taken by the one or more users from the desired start location to the desired stop location to the requestor as at least one recommended alternate route.
10. The server of claim 9 wherein in order to identify one or more users of the plurality of users that have traveled from the desired start location to the desired stop location, the controller is further adapted to identify one or more users of the plurality of users that have traveled from the desired start location to the desired stop location during a desired time window.
11. The server of claim 10 wherein the desired time window is a reoccurring time window corresponding to at least one of a group consisting of: a current time of day and a current day of the week.
12. The server of claim 9 wherein the controller is further adapted to:
- determine, for each different route of the at least one of the one or more different routes, a characteristic of the different route; and
- provide the characteristic of each different route to the requestor.
13. The server of claim 12 wherein the characteristic of the different route is a number of users of the plurality of users that have traveled the different route.
14. The server of claim 12 wherein the characteristic of the different route is an average travel time for the different route determined based on actual travel times of users of the plurality of users that have traveled the different route.
15. The server of claim 12 wherein the characteristic of the different route is an average travel time for the different route determined based on actual travel times of users of the plurality of users that have traveled the different route during a desired time window.
16. The server of claim 15 wherein the desired time window is a reoccurring time window corresponding to at least one of a group consisting of: a current time of day and a current day of the week.
17. A non-transitory computer-readable medium storing software for instructing a controller of a server to:
- track locations of a plurality of users of a plurality of mobile location-aware devices over time;
- receive an alternate route request from a requestor, the alternate route request identifying a desired start location and a desired stop location;
- identify one or more users of the plurality of users that have traveled from the desired start location to the desired stop location based on the locations of the plurality of users of the plurality of mobile location-aware devices, wherein the one or more users of the plurality of users includes users other than the requestor;
- determine one or more different routes taken by the one or more users from the desired start location to the desired stop location based on the locations of the one or more users; and
- provide at least one of the one or more different routes taken by the one or more users from the desired start location to the desired stop location to the requestor as at least one recommended alternate route.
18. The non-transitory computer-readable medium of claim 17 wherein in order to identify one or more users of the plurality of users that have traveled from the desired start location to the desired stop location, the software further instructs the controller to identify one or more users of the plurality of users that have traveled from the desired start location to the desired stop location during a desired time window.
19. The non-transitory computer-readable medium of claim 18 wherein the desired time window is a reoccurring time window corresponding to at least one of a group consisting of: a current time of day and a current day of the week.
20. The non-transitory computer-readable medium of claim 17 wherein the software further instructs the controller to:
- determine, for each different route of the at least one of the one or more different routes, a characteristic of the different route; and
- provide the characteristic of each different route to the requestor.
21. The non-transitory computer-readable medium of claim 20 wherein the characteristic of the different route is a number of users of the plurality of users that have traveled the different route.
22. The non-transitory computer-readable medium of claim 20 wherein the characteristic of the different route is an average travel time for the different route determined based on actual travel times of users of the plurality of users that have traveled the different route.
23. The non-transitory computer-readable medium of claim 20 wherein the characteristic of the different route is an average travel time for the different route determined based on actual travel times of users of the plurality of users that have traveled the different route during a desired time window.
24. The non-transitory computer-readable medium of claim 23 wherein the desired time window is a reoccurring time window corresponding to at least one of a group consisting of: a current time of day and a current day of the week.
5177685 | January 5, 1993 | Davis et al. |
5220507 | June 15, 1993 | Kirson |
5371678 | December 6, 1994 | Nomura |
5452212 | September 19, 1995 | Yokoyama |
5493692 | February 20, 1996 | Theimer et al. |
5528501 | June 18, 1996 | Hanson |
5539232 | July 23, 1996 | Nakanishi et al. |
5659476 | August 19, 1997 | LeFebvre et al. |
5682525 | October 28, 1997 | Bouve et al. |
5729457 | March 17, 1998 | Seymour |
5754939 | May 19, 1998 | Herz et al. |
5790976 | August 4, 1998 | Boll et al. |
5802492 | September 1, 1998 | DeLorme et al. |
5848373 | December 8, 1998 | DeLorme et al. |
5987380 | November 16, 1999 | Backman et al. |
6014090 | January 11, 2000 | Rosen et al. |
6023241 | February 8, 2000 | Clapper |
6047235 | April 4, 2000 | Hiyokawa et al. |
6049711 | April 11, 2000 | Ben-Yehezkel et al. |
6098015 | August 1, 2000 | Nimura et al. |
6124826 | September 26, 2000 | Garthwaite et al. |
6127945 | October 3, 2000 | Mura-Smith |
6204844 | March 20, 2001 | Fumarolo et al. |
6212474 | April 3, 2001 | Fowler et al. |
6240069 | May 29, 2001 | Alperovich et al. |
6249742 | June 19, 2001 | Friederich et al. |
6282492 | August 28, 2001 | Gorai et al. |
6321158 | November 20, 2001 | DeLorme et al. |
6324467 | November 27, 2001 | Machii et al. |
6334086 | December 25, 2001 | Park et al. |
6339746 | January 15, 2002 | Sugiyama et al. |
6349203 | February 19, 2002 | Asaoka et al. |
6366856 | April 2, 2002 | Johnson |
6415226 | July 2, 2002 | Kozak |
6424819 | July 23, 2002 | Yan |
6430498 | August 6, 2002 | Maruyama et al. |
6459987 | October 1, 2002 | Krull et al. |
6466938 | October 15, 2002 | Goldberg |
6477526 | November 5, 2002 | Hayashi et al. |
6480783 | November 12, 2002 | Myr |
6484092 | November 19, 2002 | Seibel |
6490587 | December 3, 2002 | Easty et al. |
6505118 | January 7, 2003 | Chowanic et al. |
6510379 | January 21, 2003 | Hasegawa et al. |
6526349 | February 25, 2003 | Bullock et al. |
6529136 | March 4, 2003 | Cao et al. |
6539080 | March 25, 2003 | Bruce et al. |
6539232 | March 25, 2003 | Hendrey et al. |
6542749 | April 1, 2003 | Tanaka et al. |
6542750 | April 1, 2003 | Hendrey et al. |
6546336 | April 8, 2003 | Matsuoka et al. |
6549768 | April 15, 2003 | Fraccaroli |
6567743 | May 20, 2003 | Mueller et al. |
6577949 | June 10, 2003 | Robinson et al. |
6580999 | June 17, 2003 | Maruyama et al. |
6611754 | August 26, 2003 | Klein |
6618593 | September 9, 2003 | Drutman et al. |
6633812 | October 14, 2003 | Martin et al. |
6654681 | November 25, 2003 | Schmidt et al. |
6662105 | December 9, 2003 | Tada et al. |
6694252 | February 17, 2004 | Ukita |
6708172 | March 16, 2004 | Wong et al. |
6721650 | April 13, 2004 | Fushiki et al. |
6721653 | April 13, 2004 | Watanabe |
6748317 | June 8, 2004 | Maruyama et al. |
6762696 | July 13, 2004 | Hulverscheidt et al. |
6765998 | July 20, 2004 | Bruce et al. |
6766245 | July 20, 2004 | Padmanabhan |
6778903 | August 17, 2004 | Robinson et al. |
6813502 | November 2, 2004 | Son et al. |
6819919 | November 16, 2004 | Tanaka |
6820005 | November 16, 2004 | Matsuda et al. |
6895329 | May 17, 2005 | Wolfson |
6961658 | November 1, 2005 | Ohler |
6968179 | November 22, 2005 | De Vries |
6987885 | January 17, 2006 | Gonzalez-Banos et al. |
7096233 | August 22, 2006 | Mori et al. |
7116985 | October 3, 2006 | Wilson et al. |
7123189 | October 17, 2006 | Lalik et al. |
7123918 | October 17, 2006 | Goodman |
7130740 | October 31, 2006 | Vanegas et al. |
7149625 | December 12, 2006 | Mathews et al. |
7158798 | January 2, 2007 | Lee et al. |
7158876 | January 2, 2007 | Crook |
7167910 | January 23, 2007 | Farnham et al. |
7200638 | April 3, 2007 | Lake |
7231293 | June 12, 2007 | Lapstun et al. |
7234117 | June 19, 2007 | Zaner et al. |
7236739 | June 26, 2007 | Chang |
7236799 | June 26, 2007 | Wilson et al. |
7239960 | July 3, 2007 | Yokota et al. |
7243134 | July 10, 2007 | Bruner et al. |
7247024 | July 24, 2007 | Bright et al. |
7248841 | July 24, 2007 | Agee et al. |
7254406 | August 7, 2007 | Beros et al. |
7269590 | September 11, 2007 | Hull et al. |
7271742 | September 18, 2007 | Sheha et al. |
7272357 | September 18, 2007 | Nishiga et al. |
7280822 | October 9, 2007 | Fraccaroli |
7283628 | October 16, 2007 | Stein et al. |
7333820 | February 19, 2008 | Sheha et al. |
7333889 | February 19, 2008 | Hashizume |
7336928 | February 26, 2008 | Paalasmaa et al. |
7398081 | July 8, 2008 | Moran |
7418268 | August 26, 2008 | Cabano et al. |
7423580 | September 9, 2008 | Markhovsky et al. |
7424363 | September 9, 2008 | Cheng et al. |
7444237 | October 28, 2008 | Dale |
7444655 | October 28, 2008 | Sardera |
7509093 | March 24, 2009 | Persson et al. |
7509131 | March 24, 2009 | Krumm et al. |
7538691 | May 26, 2009 | Horstemeyer |
7558404 | July 7, 2009 | Ma et al. |
7590486 | September 15, 2009 | Okude et al. |
7617542 | November 10, 2009 | Vataja |
7620404 | November 17, 2009 | Chesnais et al. |
7624024 | November 24, 2009 | Levis et al. |
7680959 | March 16, 2010 | Svendsen |
7694156 | April 6, 2010 | Gammel et al. |
7698061 | April 13, 2010 | Singh |
7702456 | April 20, 2010 | Singh |
7706280 | April 27, 2010 | Raciborski et al. |
7729947 | June 1, 2010 | Philbin et al. |
7787886 | August 31, 2010 | Markhovsky et al. |
7809500 | October 5, 2010 | Couckuyt et al. |
7874521 | January 25, 2011 | Shuster |
7890871 | February 15, 2011 | Etkin |
7912642 | March 22, 2011 | Zhao et al. |
7917154 | March 29, 2011 | Fortescue et al. |
8000726 | August 16, 2011 | Altman et al. |
8010601 | August 30, 2011 | Jennings et al. |
8073140 | December 6, 2011 | Shirai et al. |
8208943 | June 26, 2012 | Petersen et al. |
8249807 | August 21, 2012 | Barbeau et al. |
20010013009 | August 9, 2001 | Greening et al. |
20010019309 | September 6, 2001 | Saeki et al. |
20010029425 | October 11, 2001 | Myr |
20010044310 | November 22, 2001 | Lincke |
20010047241 | November 29, 2001 | Khavakh et al. |
20010056325 | December 27, 2001 | Pu et al. |
20020010628 | January 24, 2002 | Burns |
20020049690 | April 25, 2002 | Takano |
20020062368 | May 23, 2002 | Holtzman et al. |
20020070862 | June 13, 2002 | Francis et al. |
20020086676 | July 4, 2002 | Hendrey et al. |
20020087335 | July 4, 2002 | Meyers et al. |
20020120396 | August 29, 2002 | Boies et al. |
20020128773 | September 12, 2002 | Chowanic et al. |
20020152020 | October 17, 2002 | Seibel |
20020156572 | October 24, 2002 | Bullock et al. |
20020165662 | November 7, 2002 | Maruyama et al. |
20030005056 | January 2, 2003 | Yamamoto et al. |
20030055558 | March 20, 2003 | Watanabe et al. |
20030105585 | June 5, 2003 | Ukita |
20030109985 | June 12, 2003 | Kotzin |
20030126100 | July 3, 2003 | Chithambaram |
20030144794 | July 31, 2003 | Schuessler |
20030158855 | August 21, 2003 | Farnham et al. |
20030163333 | August 28, 2003 | Podgurny et al. |
20030182052 | September 25, 2003 | DeLorme et al. |
20030191584 | October 9, 2003 | Robinson et al. |
20030195695 | October 16, 2003 | Maruyama et al. |
20040009750 | January 15, 2004 | Beros et al. |
20040025185 | February 5, 2004 | Goci et al. |
20040106415 | June 3, 2004 | Maeda et al. |
20040117110 | June 17, 2004 | Sasajima |
20040158393 | August 12, 2004 | Oonishi et al. |
20040172191 | September 2, 2004 | Vitikainen et al. |
20040181668 | September 16, 2004 | Blew et al. |
20040186661 | September 23, 2004 | Barton |
20040192331 | September 30, 2004 | Gorday et al. |
20040192339 | September 30, 2004 | Wilson et al. |
20040196163 | October 7, 2004 | Takenaga et al. |
20040203902 | October 14, 2004 | Wilson et al. |
20040203903 | October 14, 2004 | Wilson et al. |
20040224702 | November 11, 2004 | Chaskar |
20040225436 | November 11, 2004 | Yoshihashi |
20050015432 | January 20, 2005 | Cohen |
20050027442 | February 3, 2005 | Kelley et al. |
20050038876 | February 17, 2005 | Chaudhuri |
20050043881 | February 24, 2005 | Brulle-Drews et al. |
20050060088 | March 17, 2005 | Helal et al. |
20050064864 | March 24, 2005 | Horton et al. |
20050070298 | March 31, 2005 | Caspi et al. |
20050080556 | April 14, 2005 | Toelle |
20050096840 | May 5, 2005 | Simske |
20050102098 | May 12, 2005 | Montealegre et al. |
20050102101 | May 12, 2005 | Beesley et al. |
20050113123 | May 26, 2005 | Torvinen |
20050130634 | June 16, 2005 | Godfrey |
20050131628 | June 16, 2005 | Peeters |
20050174975 | August 11, 2005 | Mgrdechian et al. |
20050192742 | September 1, 2005 | Okochi |
20050198305 | September 8, 2005 | Pezaris et al. |
20050209773 | September 22, 2005 | Hara |
20050210387 | September 22, 2005 | Alagappan et al. |
20050231425 | October 20, 2005 | Coleman et al. |
20050246095 | November 3, 2005 | Banet et al. |
20050256635 | November 17, 2005 | Gardner |
20050272413 | December 8, 2005 | Bourne |
20050278371 | December 15, 2005 | Funk et al. |
20050288859 | December 29, 2005 | Golding |
20060004512 | January 5, 2006 | Herbst et al. |
20060004713 | January 5, 2006 | Korte et al. |
20060009907 | January 12, 2006 | Kuroda et al. |
20060015249 | January 19, 2006 | Gieseke |
20060031007 | February 9, 2006 | Agnew et al. |
20060036363 | February 16, 2006 | Crook |
20060036457 | February 16, 2006 | McNamara |
20060046740 | March 2, 2006 | Johnson |
20060046743 | March 2, 2006 | Mirho |
20060047568 | March 2, 2006 | Eisenberg et al. |
20060048059 | March 2, 2006 | Etkin |
20060069500 | March 30, 2006 | Hashizume |
20060069503 | March 30, 2006 | Suomela et al. |
20060080029 | April 13, 2006 | Kodani et al. |
20060080034 | April 13, 2006 | Hayashi |
20060082472 | April 20, 2006 | Adachi et al. |
20060085419 | April 20, 2006 | Rosen |
20060129308 | June 15, 2006 | Kates |
20060149461 | July 6, 2006 | Rowley et al. |
20060161599 | July 20, 2006 | Rosen |
20060166679 | July 27, 2006 | Karaoguz et al. |
20060184313 | August 17, 2006 | Butler |
20060195361 | August 31, 2006 | Rosenberg |
20060203804 | September 14, 2006 | Whitmore et al. |
20060217879 | September 28, 2006 | Ikeuchi et al. |
20060227047 | October 12, 2006 | Rosenberg |
20060229058 | October 12, 2006 | Rosenberg |
20060229802 | October 12, 2006 | Vertelney et al. |
20060247849 | November 2, 2006 | Mohsini et al. |
20060247852 | November 2, 2006 | Kortge et al. |
20060256959 | November 16, 2006 | Hymes |
20060265119 | November 23, 2006 | McMahan et al. |
20060265121 | November 23, 2006 | Kuo et al. |
20060270419 | November 30, 2006 | Crowley et al. |
20060287815 | December 21, 2006 | Gluck |
20070005419 | January 4, 2007 | Horvitz et al. |
20070015518 | January 18, 2007 | Winter et al. |
20070030824 | February 8, 2007 | Ribaudo et al. |
20070032242 | February 8, 2007 | Goodman |
20070032942 | February 8, 2007 | Thota |
20070037574 | February 15, 2007 | Libov et al. |
20070050129 | March 1, 2007 | Salmre |
20070075898 | April 5, 2007 | Markhovsky et al. |
20070078596 | April 5, 2007 | Grace |
20070083428 | April 12, 2007 | Goldstein |
20070093955 | April 26, 2007 | Hughes |
20070118278 | May 24, 2007 | Finn et al. |
20070124157 | May 31, 2007 | Laumeyer et al. |
20070135138 | June 14, 2007 | Brown et al. |
20070142065 | June 21, 2007 | Richey et al. |
20070149214 | June 28, 2007 | Walsh et al. |
20070150444 | June 28, 2007 | Chesnais et al. |
20070155416 | July 5, 2007 | Donnellan |
20070159299 | July 12, 2007 | Tsai |
20070167174 | July 19, 2007 | Halcrow et al. |
20070168888 | July 19, 2007 | Jawerth |
20070174243 | July 26, 2007 | Fritz |
20070179863 | August 2, 2007 | Stoll |
20070202844 | August 30, 2007 | Wilson et al. |
20070203644 | August 30, 2007 | Thota et al. |
20070210937 | September 13, 2007 | Smith et al. |
20070218900 | September 20, 2007 | Abhyanker |
20070244633 | October 18, 2007 | Phillips et al. |
20070255785 | November 1, 2007 | Hayashi et al. |
20070255831 | November 1, 2007 | Hayashi et al. |
20070260393 | November 8, 2007 | Abernethy et al. |
20070282621 | December 6, 2007 | Altman et al. |
20070290832 | December 20, 2007 | Kalinichenko et al. |
20080004043 | January 3, 2008 | Wilson et al. |
20080016018 | January 17, 2008 | Malik |
20080016205 | January 17, 2008 | Svendsen |
20080027643 | January 31, 2008 | Basir et al. |
20080030376 | February 7, 2008 | Tunnell et al. |
20080048856 | February 28, 2008 | Culpepper et al. |
20080076418 | March 27, 2008 | Beyer, Jr. |
20080086741 | April 10, 2008 | Feldman et al. |
20080097999 | April 24, 2008 | Horan |
20080106599 | May 8, 2008 | Liu et al. |
20080113674 | May 15, 2008 | Baig |
20080118106 | May 22, 2008 | Kilambi et al. |
20080134088 | June 5, 2008 | Tse et al. |
20080140650 | June 12, 2008 | Stackpole |
20080146157 | June 19, 2008 | Aaron |
20080146250 | June 19, 2008 | Aaron |
20080155080 | June 26, 2008 | Marlow et al. |
20080177469 | July 24, 2008 | Geelen et al. |
20080182563 | July 31, 2008 | Wugofski et al. |
20080182591 | July 31, 2008 | Krikorian |
20080188246 | August 7, 2008 | Sheha et al. |
20080188261 | August 7, 2008 | Arnone |
20080195428 | August 14, 2008 | O'Sullivan |
20080222295 | September 11, 2008 | Robinson et al. |
20080227473 | September 18, 2008 | Haney |
20080242317 | October 2, 2008 | Abhyanker |
20080250312 | October 9, 2008 | Curtis |
20080262717 | October 23, 2008 | Ettinger |
20080280626 | November 13, 2008 | Choi et al. |
20080288355 | November 20, 2008 | Rosen |
20080306826 | December 11, 2008 | Kramer et al. |
20080318597 | December 25, 2008 | Berns et al. |
20080319808 | December 25, 2008 | Wofford et al. |
20090005965 | January 1, 2009 | Forstall et al. |
20090023410 | January 22, 2009 | Ghosh |
20090024315 | January 22, 2009 | Scheibe |
20090030999 | January 29, 2009 | Gatzke et al. |
20090047972 | February 19, 2009 | Neeraj |
20090076894 | March 19, 2009 | Bates et al. |
20090082038 | March 26, 2009 | McKiou et al. |
20090103722 | April 23, 2009 | Anderson et al. |
20090106040 | April 23, 2009 | Jones |
20090111438 | April 30, 2009 | Chan |
20090112467 | April 30, 2009 | Jiang et al. |
20090115570 | May 7, 2009 | Cusack, Jr. |
20090115617 | May 7, 2009 | Sano et al. |
20090132652 | May 21, 2009 | Athale et al. |
20090138346 | May 28, 2009 | Kalaboukis et al. |
20090143984 | June 4, 2009 | Baudisch et al. |
20090144211 | June 4, 2009 | O'Sullivan et al. |
20090150501 | June 11, 2009 | Davis et al. |
20090157312 | June 18, 2009 | Black et al. |
20090164431 | June 25, 2009 | Zivkovic et al. |
20090164459 | June 25, 2009 | Jennings et al. |
20090182492 | July 16, 2009 | Alten |
20090201896 | August 13, 2009 | Davis et al. |
20090210480 | August 20, 2009 | Sivasubramaniam et al. |
20090239552 | September 24, 2009 | Churchill et al. |
20090307263 | December 10, 2009 | Skibiski et al. |
20100004857 | January 7, 2010 | Pereira et al. |
20100017261 | January 21, 2010 | Evans et al. |
20100020776 | January 28, 2010 | Youssef et al. |
20100027527 | February 4, 2010 | Higgins et al. |
20100030459 | February 4, 2010 | Geelen et al. |
20100130226 | May 27, 2010 | Arrasvuori et al. |
20100169131 | July 1, 2010 | Robertson |
20100197318 | August 5, 2010 | Petersen et al. |
20100197319 | August 5, 2010 | Petersen et al. |
20100198826 | August 5, 2010 | Petersen et al. |
20100198828 | August 5, 2010 | Petersen et al. |
20100198862 | August 5, 2010 | Jennings et al. |
20100198870 | August 5, 2010 | Petersen et al. |
20100198917 | August 5, 2010 | Petersen et al. |
20100217525 | August 26, 2010 | King et al. |
20110136506 | June 9, 2011 | Stewart |
20120041672 | February 16, 2012 | Curtis et al. |
20120041983 | February 16, 2012 | Jennings |
20120042046 | February 16, 2012 | Petersen et al. |
20120042258 | February 16, 2012 | Etkin |
20120072495 | March 22, 2012 | Jennings et al. |
20120173135 | July 5, 2012 | Gutman |
1776684 | May 2006 | CN |
101118162 | February 2008 | CN |
1463354 | December 2005 | EP |
09-287970 | April 1997 | JP |
2003132158 | May 2003 | JP |
2004045054 | February 2004 | JP |
03/081391 | October 2003 | WO |
WO 2008/000046 | January 2008 | WO |
2009/045262 | April 2009 | WO |
2009/070368 | June 2009 | WO |
- “About Google Map Maker,” at <http://sites.google.com/site/mapmakeruserhelp/home>, printed May 21, 2009, 1 page.
- “AirSage's WiSE Technology,” at <http://www.airsage.com/site/index.cfm?id—art=46598&actMenuItemID=22134&vsprache/EN/AIRSAGE—WiSE—TECHNOLOGY—L.cfm>, viewed as early as Mar. 22, 2010, company founded in May 2000, 1 page.
- Ardagna, C.A. et al., “Location Privacy Protection Through Obfuscation-based Techniques”, Lecture Notes in Computer Science, 2007, vol. 4602, pp. 47-60, Data and Applications Security XXI, Jul. 8-11, 2007, Redondo Beach, California, 16 pages.
- Bruntrup, R. et al., “Incremental Map Generation with GPS Traces,” Presentation Slides, University of Dortmund, Germany, 2005, found at <http://www.google.com/url?sa=t&rct=j&q=bruntrup%20incremental%20map%20generation&source=web&cd=2&ved=0CCoQFjAB&url=http%3A%2F%2Fmapgeneration.berlios.de%2Ftiki%2Ftiki-download—wiki—attachment.php%3Fattld%3D1&ei=ZruVT—O8J9L16AGV-LGKBA&usg=AFQjCNF4B61uAHpAjtDc46FyNLqw4bgl1A>, 16 pages.
- Bruntrup, R., et al., “Incremental Map Generation with GPS Traces,” in Proc. of the IEEE Conference on Intelligent Transportation Systems, Sep. 13-16, 2005, Vienna, Austria, pp. 574-579, copyright 2005, IEEE, 7 pages.
- Davies, J. J. et al., “Distributed, vehicular computation for map generation,” presentation slides, 2007 Annual Meeting of the Association of American Geographers, Apr. 2007, found at <http://www.cl.cam.ac.uk/research/dtg/www/files/publications/public/jjd27/davies-aag07.pdf>, 21 pages.
- Davies, J. J. et al., “Scalable, Distributed, Real-Time Map Generation,” Pervasive Computing, vol. 5, No. 4, Oct.-Dec. 2006, pp. 47-54, copyright 2006, IEEE, 9 pages.
- Ekpenyong, F. et al., “Updating of Road Network Databases: Spatio-Temporal Trajectory Grouping Using Snap-Drift Neural Network,” In Proceedings of International Conference on Engineering Applications of Neural Networks, EANN 2007, Aug. 29-31, 2007, Thessaloniki, Greece, 10 pages.
- Abstract, Ekpenyong, F., Palmer-Brown, D., and Brimicombe, A., “Extracting road information from recorded GPS data using snap-drift neural network,” Neurocomputing, vol. 73, Issues 1-3, Dec. 2009, pp. 24-36, 6 pages.
- “Fire Eagle : What is Fire Eagle?”, found at <http://fireeagle.yahoo.net/help> on the Internet Archive, dated Jul. 9, 2011, copyright 2007-2011, Yahoo! Inc., printed Nov. 10, 2011, 4 pages.
- “Fire Eagle,” at <http://fireeagle.yahoo.net>, copyright 2007-2011, Yahoo! Inc., printed Apr. 28, 2011, 2 pages.
- “Intel and Arm collaborate on device security”, Oct. 15, 2007, at <http://www.windowsfordevices.com/news/NS5120676853.html>, copyright 1996-2010, Ziff Davis Enterprise Holdings, Inc., printed Apr. 20, 2012, 5 pages.
- Jones, M., “Matt's Wikimapia Blog,” Sep. 15, 2006, at <http://wikimapia.mattjonesblog.com/2006/09/15/how-to-1-adding-a-new-place/>, printed May 21, 2009, 24 pages.
- “OpenStreetMap,” <http://www.openstreetmap.org/>, printed May 21, 2009, 1 page.
- Privat, Ludovic, “NAVX: ‘We provide Content to TomTom, Garmin and Mio,’” GPS Business News, Feb. 2, 2009, at <http://www.gpsbusinessnews.com/NAVX-we-provide-content-to-TomTom,-Garmin-and-Mio-—a1305.html>, printed Apr. 20, 2012, 2 pages.
- Priya Ganapati, “Navigation Companies Crowdsource Maps, Traffic Services,” Feb. 11, 2009, at <http://www.wired.com/gadgetlab/2009/02/user-generated/>, printed May 21, 2009, 4 pages.
- Shankland, Stephen, “Google crowdsources maps directions, too,” Mar. 11, 2009, at <http://news.cnet.com/8301-17939—109-10193481-2.html>, printed May 21, 2009, 3 pages.
- “WikiMapia,” Wikipedia, at <http://en.wikipedia.org/wiki/WikiMapia>, last modified May 19, 2009, printed May 21, 2009, 4 pages.
- Zahradnik, Fred, “Dash Express is Innovative, but There's Room for Improvement,” at <http://gps.about.com/od/incarportablegp1/fr/dash—review.htm>, from the Internet Archive, dated Nov. 8, 2009, printed Apr. 20, 2012, 3 pages.
- Abstract, CN 101118162 A, published Feb. 6, 2008, Applicant: E Ten Information Sys Co Ltd, Inventor: Shicheng Huang, printed from www.espacenet.com on Jun. 9, 2011, 1 page.
- Choney, Suzanne, “Mobile services mushroom for locating friends,” Aug. 14, 2008, copyright 2008, MSNBC.com, 1 page.
- “dodgeball.com :: mobile social software,” at <http://www.dodgeball.com/>, copyright 2008, Google Inc., printed Jan. 16, 2008, 1 page.
- Jones, Q. et al., “Urban Enclave Location-Aware Social Computing,” Proceeds of Internet Research 7.0: Internet Convergences, Brisbane, Australia, Sep. 27-30, 2006, found at <http://aoir.org/files/c4d0c2e397e8a5ddb140a40f7fa9.pdf>, 10 pages.
- Millonig, A. and Schechtner, K., “Developing Landmark-based Pedestrian Navigation Systems,” Proceedings of the 8th International IEEE Conference on Intelligent Transportation Systems, Vienna, Austria, Sep. 13-16, 2005, copyright 2005, IEEE, 6 pages.
- “MySpace,” at <http://www.myspace.com/>, copyright 2003-2008, MySpace.com, printed Jan. 16, 2008, 2 pages.
- “Neatcall—Products,” found at <http://neatcall.com/index.php?dir=site&page=content&cs=3008> on Internet Archive, dated Mar. 1, 2010, copyright 2010, Neatcall Ltd., printed Oct. 26, 2011, 2 pages.
- “TrackItBack—The World's Largest Lost & Found Recovery Service | News,” articles dating from Mar. 29, 2005, to Jun. 27, 2008, found at <http://www.trackitback.com/portal/press.html>, copyright 2003-2011, TrackItBack, printed on Apr. 18, 2011, 4 pages.
- MacArthur, Amanda, “21 iPhone Food Apps to Eat Your Heart Out,” at <http://mashable.com/2008/08/13/iphone-food-apps/>, Aug. 13, 2008, 11 pages.
- Vigueras, G. et al., “A comparative study of partitioning methods for crowd simulations,” Applied Soft Computing, vol. 10, Issue 1, Jan. 2010, received Dec. 20, 2008, received in revised form Jul. 1, 2009, available online Jul. 22, 2009, pp. 225-235, 12 pages.
- Penrod, Sam, “Automobile Navigator,” Magellan's Roadmate 360, Dec. 18, 2005, <http://www.gpsinformation.org/penrod/rm360/rm360.html>17 pages.
- Oh, Sejin et al., “CAMAR: Context-aware Mobile Augmented Reality in Smart Space,” In Proceedings of International Workshop on Ubiquitous Virtual Reality 2009, Bruce Thomas et al. (Eds.), Jan. 15-18, 2009, University of South Australia, Adelaide, Australia, pp. 48-51, 4 pages.
- “CitySense—Powered by Sense Networks,” at <http://www.citysense.com/moreinfo.php>, copyright 2008, Sense Networks, printed Sep. 8, 2009, 2 pages.
- “ConnectingCadence.com—Mapping the social world.,” at <http://www.connectingcadence.com/>, found on the Internet Archive, copyright 2008, ConnectingCadence, printed Apr. 28, 2011, 1 page.
- Wu et al., “Crowd Flow Segmentation Using a Novel Region Growing Scheme,” In Proceedings PCM 2009, 10th Pacific Rim Conference on Multimedia, Bangkok, Thailand, Dec. 15-18, 2009, pp. 898-907, 10 pages.
- Benford, S. et al., “Crowded Collaborative Virtual Environments,” Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, Atlanta, Georgia, Mar. 22-27, 1997, 7 pages.
- Anciaux, N. et al., “Data Degradation: Making Private Data Less Sensitive Over Time,” CIKM 2008, Oct. 26-30, 2008, Napa Valley, California, 2 pages.
- Harney, John, Digital prospecting—social networks in sales, Jun. 1, 2004, KMWorld.com, available at <http://www.kmworld.com/Articles/ReadArticle.aspx?ArticleID=9558>, printed Dec. 21, 2011, 3 pages.
- Ngai, Wang Kay et al., “Efficient Clustering of Uncertain Data,” Proceedings of the Sixth International Conference on Data Mining (ICDM'06), Dec. 18-22, 2006, pp. 436-445, copyright 2006, IEEE, 10 pages.
- Ertoz, L. et al., “Finding Clusters of Different Sizes, Shapes, and Densities in Noisy, High Dimensional Data,” Proceedings of the 2003 SIAM International Conference on Data Mining (SDM 2003), Jan. 24, 2003, pp. 47-58, San Francisco, CA, 12 pages.
- “Flickr Shapefiles Public Dataset 1.0,” posted by aaron on May 21, 2009, found at <http://code.flickr.com/blog/2009/05/21/flickr-shapefiles-public-dataset-10/>, Yahoo! Inc., printed Jul. 13, 2011, 5 pages.
- “Friend of a Friend (FOAF) project,” at <http://www.foaf-project.org/>, from the Internet Archive dated May 26, 2008, printed Aug. 10, 2012, 2 pages.
- “Garmin: MapSource POI Sources,” at <http://www8.garmin.com/products/poiloader/POISource/>, earliest date available for this webpage on Internet Archive is Oct. 24, 2005, copyright 1996-2012, Garmin Ltd., printed Apr. 3, 2012, 4 pages.
- “Google Maps,” at <http://maps.google.com>, printed May 3, 2011, 1 page.
- “Goombah” Preview, at <http://www.goombah.com/preview.html>, printed Jan. 8, 2008, 5 pages.
- “GPS software for cell phones, update Nov. 2008,” Nov. 2008, at <http://www.gps-practice-and-fun.com/gps-software-for-cell-phones-update.html>, copyright GPS-practice-and-fun.com, printed Apr. 22, 2009, 6 pages.
- “Harnessing Dynamic Personal Social Network Applications,” posted Jan. 13, 2009, peterpixel, at <http://www.peterpixel.nl/writings/harnessing-dynamic-personal-social-network-applications/>, printed Jun. 12, 2009, 4 pages.
- Tan, Thai, “Honda GPS with Weather Info and Social Networking,” Oct. 16, 2006, laptoplogic.com, at <http://laptoplogic.com/news/detail.php?id=1557>, copyright 2007-2009, LaptopLogic, printed Apr. 22, 2009, 3 pages.
- Arrington, M., “I Saw the Future of Social Networking the Other Day,” TechCrunch, Apr. 9, 2008, at <http://www.techcrunch.com/2008/04/09/i-saw-the-future-of-social-networking-the-other-day/>, printed May 27, 2009, 28 pages.
- Estrin, M., “Is the MySpace crowd lying to marketers?”, Oct. 16, 2007, posted at iMedia Connection, at <http://www.innediaconnection.com/content/16993.asp>, copyrighted by iMedia Communications, Inc., printed Apr. 28, 2011, 2 pages.
- Acroterion, “Knowledge Base Social Network Applications,” available at <http://www.acroterion.ca/Knowledge—Base—Social—Network—Applications.html>, copyright 2001-2005, printed Dec. 21, 2011, 2 pages.
- “About Loopt,” at <http://about.loopt.com/>, printed May 3, 2011, 4 pages.
- “Loopt—About Us,” at <https://loopt.com/loopt/aboutUs.aspx>, from the Internet Archive, dated Jun. 29, 2007, copyright 2007, Loopt, Inc., 1 page.
- Microsoft Outlook 2000 SP-3, email example, printed Oct. 23, 2007, copyright 1995-1999, Microsoft Corp., 3 pages.
- “MobiClique,” copyright 2007-2009, Thomson, originally found at <http://www.thlab.net/˜apietila/mobiclique/>, printed Oct. 23, 2009, 5 pages.
- Abstract, Ratti, C. et al., “Mobile Landscapes: using location data from cell phones for urban analysis,” Environment and Planning B: Planning and Design, vol. 33, No. 5, 2006, pp. 727-748, 1 page.
- “Online adult dating service and personals—Lavalife—Where Singles Click,” at <http://lavalife.com/>, copyright 2006, Lavalife Corp., printed Jan. 16, 2008, 1 page.
- Hardt, D. et al., “OpenID Attribute Exchange 1.0—Final,” at <http://openid.net/specs/openid-attribute-exchange-1—0.html>, Dec. 5, 2007, 11 pages.
- “OpenID Foundation website,” at <http://openid.net>, copyright 2006-2011, OpenID Foundation, printed Apr. 28, 2011, 2 pages.
- PAJ 2003-132158.
- Quinn, M. et al., “Parallel Implementation of the Social Forces Model,” Proceedings of the Second International Conference in Pedestrian and Evacuation Dynamics, Greenwich, England, 2003, pp. 63-74, found at <http://web.engr.oregonstate.edu/˜metoyer/docs/parallelPeds.pdf>, 12 pages.
- “Plazes—Right Plaze, Right Time,” at <http://plazes.com>, copyright 2004-2011, Plazes AG, printed May 3, 2011, 2 pages.
- Miller, B. N. et al., “PocketLens: Toward a Personal Recommender System,” ACM Transactions on Information Systems, vol. 22, No. 3, Jul. 2004, pp. 437-476, 40 pages.
- “Portable Contacts,” at <http://portablecontacts.net>, from the Internet Archive dated Mar. 5, 2009, printed Mar. 27, 2012, 2 pages.
- Cox, L.P. et al., “Presence-Exchanges: Toward Sustainable Presence-Sharing,” In Proc. of 7th IEEE Workshop on Mobile Computing Systems and Applications, Apr. 6-7, 2006, Semiahmoo Resort, Washington, pp. 55-60, 6 pages.
- “Reality Mining,” at <http://reality.media.mit.edu/dyads.php>, copyright 2009, Nathan Eagle, Massachusetts Institute of Technology, with references back to 2000, 3 pages.
- “Resource Description Framework (RDF) / W3C Semantic Web Activity,” at <http://www.w3.org/RDF/>, from the Internet Archive dated Jul. 30, 2008, printed Aug. 10, 2012, 6 pages.
- Abstract, “Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions,” by Helbing, D. et al., Transportation Science, vol. 39, Issue 1, Feb. 2005, obtained from ACM Digital Library at <http://portal.acm.org/citation.cfm?id=1247227>, printed Apr. 28, 2011, 2 pages.
- “Sense Networks,” at <http://www.sensenetworks.com/about—us.php>, copyright 2008-2010, Sense Networks, printed Apr. 28, 2011, 1 page.
- “Sense Networks—Machine Learning,” at <http://www.sensenetworks.com/machine—learning.php>, copyright 2008-2009, Sense Networks, printed Jan. 12, 2009, 2 pages.
- “Sense Networks—Technology,” at <http://www.sensenetworks.com/technology.php>, copyright 2008-2009, Sense Networks, printed Jan. 12, 2009, 2 pages.
- “Sense Networks—The Minimum vol. Embedding Algorithm,” at <http://www.sensenetworks.com/mve—algorithm.php>, copyright 2008-2009, Sense Networks, printed Jan. 12, 2009, 2 pages.
- Abstract, “Sensor networks for social networks,” by Farry, M.P., Thiesis, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Feb. 2006, obtained from Dspace@MIT, at <http://dspace.mit.edu/handle/1721.1/36764>, printed Apr. 28, 2011, 3 pages.
- “Six degrees of separation,” at <http://en.wikipedia.org/wiki/Six—degrees—of—separation>, last modified on Apr. 19, 2011,printed Apr. 28, 2011, 11 pages.
- Cox et al., “SmokeScreen: Flexible Privacy Controls for Presence-Sharing,” Proceedings of the 5th International Conference on Mobile Systems, Applications, and Services (2007) (MobiSys '07), Jun. 11-13, 2007, San Juan, Puerto Rico, 13 pages.
- “Social Serendipity,” MIT Media Lab: Reality Mining, at <http://reality.media.mit.edu/serendipity.php>, available online as early as Apr. 2005, copyright 2009, Nathan Eagle / Massachusetts Institute of Technology, printed Jun. 12, 2009, 10 pages.
- Agostini, A. et al., “Towards Highly Adaptive Services for Mobile Computing,” In Proceedings of IFIP TC8 Working Conference on. Mobile Information Systems (MOBSIS), Sep. 15-17, 2004, Oslo, Norway, Springer, 2004, pp. 121-134, 14 pages.
- Hofte, Henri ter, “Using groups and social networks in mobile applications,” Freeband Ambient Communication Event, Jul. 4, 2006, Enschede, The Netherlands, 41 pages.
- “What is Linkedln?,” at <http://www.linkedin.com/static?key=what—is—linkedin&trk=hb—what>, copyright 2011, Linkedln Corporation, printed Apr. 28, 2011, 1 page.
- Dogru, Muzaffer, “Car Pooling With Gis Map Server and Web Services,” Department of Information Technology, University of Zurich, Switzerland, Aug. 6, 2004, pp. 1-83.
- Marshall, M., “Destination Known,” The Mercury News [online] (Sep. 27, 2004) [retrieved on Aug. 2, 2005] Retrieved from the Internet: <URL: http://www.mercurynews.com/mid/mercury-news/business/9770733.htm?1c> 2 pages.
- “GPS Mapping Software” [online] Des Newman's OziExplorer [retrieved on Aug. 2, 2005] Retrieved from the Internet <URL: http://www.ozieplorer.com> 2 pages.
- “Off Road Navigation” [online] Thales Navigation, Inc., 2005 [retrieved on Aug. 2, 2005] Retrieved from the Internet: <URL: http://www.magellangps.com/assets/manuals/newprod/manual—offroadnay.pdf> 21 pages.
- “RFID in Japan, Crossing the Chasm, RFID Gets Bendy,” Card Korea & Ubiquitous Biz Show 2005 in Seoul [online] (Mar. 17, 2005), [retrieved on Aug. 2, 2005] Retrieved from the Internet: <URL: http://ubiks.net/local/blog/jmt/archives3/003524.html> 2 pages.
- Amin, Saurabh et al., “Mobile Century—Using GPS Mobile Phones as Traffic Sensors: A Field Experiment,” 15th World Conference on Intelligent Transportation Systems, Nov. 16-20, 2008, New York, New York, available from <http://www.ce.berkeley.edu/˜bayen/conferences/its08.pdf>, 4 pages.
- “Club TomTom,” at <http://www.clubtomtom.com/general/get-to-know-tomtom-mapshare%E2%84%A2/>, Jul. 31, 2007, copyright TomTom, printed Mar. 12, 2010, 9 pages.
- “NAVTEQ: The secrets behind Ovi Maps,” at <http://noknok.tv/2009/07/08/navteq-the-secrets-behind-ovi-maps/>, Jul. 8, 2009, copyright 2007-2010, Republic Publishing Ltd, printed Mar. 12, 2010, 6 pages.
- “Tele Atlas Leverages Community Input to Add New Roads and Location Content,” at <http://www.teleatlas.com/WhyTeleAtlas/Pressroom/PressReleases/TA—CT031226>, Jun. 22, 2009, Gent, Belgium, copyright 2010, Tele Atlas BV, printed Mar. 12, 2010, 2 pages.
- “TomTom Map Share technology,” at <http://www.tomtom.com/page/mapshare>, copyright 2009, TomTom International BV, printed Mar. 12, 2010, 3 pages.
Type: Grant
Filed: Mar 25, 2010
Date of Patent: Dec 31, 2013
Patent Publication Number: 20120046860
Assignee: Waldeck Technology, LLC (Wilmington, DE)
Inventors: Scott Curtis (Durham, NC), Eric P. Halber (Morrisville, NC), Gregory M. Evans (Raleigh, NC), Steven L. Petersen (Los Gatos, CA)
Primary Examiner: McDieunel Marc
Application Number: 12/731,242
International Classification: G06F 19/00 (20110101);