Invention Grant
US08494770B2 Method and system for generating savings routes with a portable computing device
有权
用便携式计算设备生成储蓄路线的方法和系统
- Patent Title: Method and system for generating savings routes with a portable computing device
- Patent Title (中): 用便携式计算设备生成储蓄路线的方法和系统
-
Application No.: US13048125Application Date: 2011-03-15
-
Publication No.: US08494770B2Publication Date: 2013-07-23
- Inventor: Babak Forutanpour , Wolfgang G. Frank , Sumesh Udayakumaran
- Applicant: Babak Forutanpour , Wolfgang G. Frank , Sumesh Udayakumaran
- Applicant Address: US CA San Diego
- Assignee: QUALCOMM Incorporated
- Current Assignee: QUALCOMM Incorporated
- Current Assignee Address: US CA San Diego
- Agent Nicholas A. Cole
- Main IPC: G01C21/34
- IPC: G01C21/34 ; G01C21/26

Abstract:
A method and system for calculating savings routes for display on a portable computing device (PCD) are described. The method includes receiving at least one of a product category and a service category from an operator of a PCD. The PCD may also receive a destination address. With this information, circle of influence data based on an offer for at least one product or service corresponding to the product category or service category may be generated and provided to the PCD. The circle of influence data may impact edge weights of a graph search algorithm. The graph search algorithm solves a single-source shortest path problem for a graph with non-negative edge path costs. The circles of influence in combination with the graph search algorithm allow a PCD to calculate one or more savings routes based on a start point and the desired destination address provided by the operator of the PCD.
Public/Granted literature
- US20120239288A1 METHOD AND SYSTEM FOR GENERATING SAVINGS ROUTES WITH A PORTABLE COMPUTING DEVICE Public/Granted day:2012-09-20
Information query
IPC分类: