Patents by Inventor Matthew Cheung

Matthew Cheung has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 7693652
    Abstract: A unique routing system and method that facilitates adjusting waypoint locations to optimize a cost function and presenting more relevant contextual advertisements based in part on the waypoint locations. The system and method involve examining waypoint locations including a start, end, and any in-between waypoint to determine whether they are reachable or routable according to the preferred mode of transportation. Adjustments can be made to one or more of the waypoint locations in order to accommodate this mode of transportation in view of a given cost function. Adjustments can be made that optimize the cost function to minimize overall costs. Multi-modal routing can be initiated as well to configure a route using the selected or adjusted waypoints and multiple modes of transportation in order to optimize the cost function. Adjustments and the selection of contextual advertisements can be based on user intention and several other route related factors.
    Type: Grant
    Filed: April 5, 2006
    Date of Patent: April 6, 2010
    Assignee: Microsoft Corporation
    Inventor: Matthew Cheung
  • Publication number: 20100082419
    Abstract: Embodiments disclosed herein relate generally to systems and methods for rating an offer for a product. In one broad aspect there is provided a method for rating an offer for a product. The method includes generating a component score for each rating component of a plurality of rating components. The rating components include at least one community feedback component and at least one intrinsic component. Each rating component is then assigned a weight, where the weight assigned to the at least one community feedback component is proportional to the volume of community feedback and the weight assigned to the at least one intrinsic community feedback is inversely proportional to the volume of community feedback. In another broad aspect, there is provided a method for rating an offer for a product. The method includes generating a component score for each rating component of a plurality of rating components. The plurality of rating components include a price of the offer.
    Type: Application
    Filed: October 1, 2008
    Publication date: April 1, 2010
    Inventors: David Hsueh-Chi Au-Yeung, Matthew Cheung, Wehuns Tan, David Christopher Earl Meyers
  • Publication number: 20090281726
    Abstract: Providing machine-generated travel directions with customized augmentations to enhance the navigation process. To provide machine-generated travel directions, a user submitted starting location, destination location, and meta-data associated with the user is used to generate a route between the starting location and destination location Annotations to the route are derived based on the meta-data associated with the user or characteristics associated with the route. The annotations are then ranked according to a determined priority. The route generated between the starting location and the destination location, and augmented with the ranked annotations, is displayed to the user.
    Type: Application
    Filed: May 8, 2008
    Publication date: November 12, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Aiden Byrne, Matthew Cheung, Jeff Couckuyt, Nagendra Kolluru
  • Publication number: 20090204892
    Abstract: Described is a technology by which a more optimal map view with respect to route information is returned in response to an online mapping request. A start or end location is positioned away from the map center as appropriate to show as much route information as possible within the map view, given view size and zoom constraints. In one example, various-sized bounding boxes that contain the start or end location and one or more routes may be evaluated to determine a largest bounding box that meets the mapping size constraint; the center of that bounding box is the center of the map view. In one alternative, map views at various zoom levels may be scored against one another to determine which map view contains the most important route information, such as the most maneuver points and/or landmarks within each map view; the map view with the best score is returned.
    Type: Application
    Filed: February 7, 2008
    Publication date: August 13, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Matthew Cheung, Markus Ludwig Jansen
  • Publication number: 20090099770
    Abstract: The automatic generation of multiple sets of directions for navigating geographically to a specific destination without specification of an origin. Based on the destination, candidate roads or other transportation conduits are selected for analysis. Candidate meta-departure points are analyzed and selected along the roads based on distribution about the destination, cardinal directions relative to the destination, road metadata, distance to the destination, driving time, and other factors. The number of departure points generated to represent routes to the destination from the several logical cardinal directions is minimized. The generated departure points also represent routes that a majority of people would likely take to the destination. Additionally, the generated departure points originate from places that users are likely to be familiar with and can get to without additional guidance.
    Type: Application
    Filed: October 11, 2007
    Publication date: April 16, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Matthew Cheung, Jeffrey D. Couckuyt, Markus Jansen
  • Publication number: 20090099769
    Abstract: A geographic navigation system for segmenting a received set of instructions (or directions) that guide a user over a geographic route from a starting location to an ending location, and then abbreviating a subset of the instructions related to the inexact or familiar regions into a more concise and relevant form, yet retain all the information for guiding the user on the trip. Route segmentation occurs before instruction abbreviation by segmenting the route into multiple logical components in which abbreviation can be applied. After the need for instruction abbreviation is recognized and the route is segmented, techniques and designs are employed to generate understandable strings that describe the abbreviated directions as well as controls that allow optimization of the user experience.
    Type: Application
    Filed: October 11, 2007
    Publication date: April 16, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Matthew Cheung, Jeffrey D. Couckuyt, Wayne Liu, Anne Loomis
  • Publication number: 20080208441
    Abstract: A system, method, and computer-readable medium for providing a traffic information service user with traffic information adaptive to the user's travel are described. The user's origin information, such as departure location and departure time, are identified. Upon identifying the user's origin information, the user's expected arrival times at a plurality of distance segment ends are determined. Traffic information adaptive to the user's travel are output. The traffic information may pertain to travel time, traffic flow, traffic events. The user may receive traffic information via a plurality of communication devices, such as a personal computer, a portable navigation system, a phone, or the like.
    Type: Application
    Filed: February 28, 2007
    Publication date: August 28, 2008
    Applicant: MICROSOFT CORPORATION
    Inventor: MATTHEW CHEUNG
  • Publication number: 20070254611
    Abstract: Systems and methods of position sensing for a receiver, via employing an ability thereof to receive signals in a broader range than what such receiver is initially tuned for. A frequency skip component can skip channel frequencies such that the spectrum range is scanned without a typical requirement of tuning to all the channels during such scan. Accordingly, the subject innovation enables the entire spectrum of interest to be scanned at a substantially reduced amount of time. Location interpolation for the receiver and time stamping of received signals can be implemented as part of the position sensing.
    Type: Application
    Filed: April 27, 2006
    Publication date: November 1, 2007
    Applicant: Microsoft Corporation
    Inventors: Matthew Cheung, Christopher Jordan
  • Publication number: 20070239352
    Abstract: A unique map generation system and method are provide that facilitates automatically detecting a user's (or user's device's) current location and generating at least one customized map view of a static location based on the current (dynamic) location of the user. Many portable and handheld devices have very small user interfaces and limited means of entering alphanumeric information. Network-based content such as web pages offer generic map views of a location of the content but without consideration of the user's location. Traditional systems require entry of the relevant data (e.g., address information) in order to obtain or generate a map view or directions. However, in the subject system, the user's location can be automatically detected and “entered” and a customized map view for this current location in relation to the content's location can be created—thus with minimal user input or action.
    Type: Application
    Filed: April 10, 2006
    Publication date: October 11, 2007
    Applicant: Microsoft Corporation
    Inventors: Chandrasekhar Thota, Matthew Cheung
  • Publication number: 20070239348
    Abstract: A unique routing system and method that facilitates adjusting waypoint locations to optimize a cost function and presenting more relevant contextual advertisements based in part on the waypoint locations. The system and method involve examining waypoint locations including a start, end, and any in-between waypoint to determine whether they are reachable or routable according to the preferred mode of transportation. Adjustments can be made to one or more of the waypoint locations in order to accommodate this mode of transportation in view of a given cost function. Adjustments can be made that optimize the cost function to minimize overall costs. Multi-modal routing can be initiated as well to configure a route using the selected or adjusted waypoints and multiple modes of transportation in order to optimize the cost function. Adjustments and the selection of contextual advertisements can be based on user intention and several other route related factors.
    Type: Application
    Filed: April 5, 2006
    Publication date: October 11, 2007
    Applicant: Microsoft Corporation
    Inventor: Matthew Cheung
  • Patent number: 7133299
    Abstract: A switching power conversion circuit comprises a saturable load assembly, a first switching inductance coil assembly and a second switching inductance coil assembly. The saturable load assembly is composed of a load and a saturable reactor. The first switching inductance coil assembly is connected to the saturable load assembly and a first potential. The second switching inductance coil assembly is magnetically coupled with the first switching inductance coil assembly, and is connected to the first switching inductance coil assembly and a second potential. When the first and second switching inductance coil assemblies are power switched, the saturation effect of the saturable reactor is exploited to let the terminal potential of the saturable reactor drop before switching, hence letting the terminal potential of the transfer switch be zero.
    Type: Grant
    Filed: January 9, 2004
    Date of Patent: November 7, 2006
    Assignee: Pi International Ltd.
    Inventor: Matthew Cheung
  • Publication number: 20050152161
    Abstract: A switching power conversion circuit comprises a saturable load assembly, a first switching inductance coil assembly and a second switching inductance coil assembly. The saturable load assembly is composed of a load and a saturable reactor. The first switching inductance coil assembly is connected to the saturable load assembly and a first potential. The second switching inductance coil assembly is magnetically coupled with the first switching inductance coil assembly, and is connected to the first switching inductance coil assembly and a second potential. When the first and second switching inductance coil assemblies are power switched, the saturation effect of the saturable reactor is exploited to let the terminal potential of the saturable reactor drop before switching, hence letting the terminal potential of the transfer switch be zero.
    Type: Application
    Filed: January 9, 2004
    Publication date: July 14, 2005
    Inventor: Matthew Cheung