CN103429990A - 用于利用便携式计算装置产生节省路线的方法和系统 - Google Patents

用于利用便携式计算装置产生节省路线的方法和系统 Download PDF

Info

Publication number
CN103429990A
CN103429990A CN2012800131581A CN201280013158A CN103429990A CN 103429990 A CN103429990 A CN 103429990A CN 2012800131581 A CN2012800131581 A CN 2012800131581A CN 201280013158 A CN201280013158 A CN 201280013158A CN 103429990 A CN103429990 A CN 103429990A
Authority
CN
China
Prior art keywords
route
pcd
saving
computer
operator
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2012800131581A
Other languages
English (en)
Other versions
CN103429990B (zh
Inventor
巴巴科·福鲁坦保尔
沃尔夫冈·G·弗兰克
苏梅西·乌达亚库马兰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN103429990A publication Critical patent/CN103429990A/zh
Application granted granted Critical
Publication of CN103429990B publication Critical patent/CN103429990B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • 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
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Theoretical Computer Science (AREA)
  • Finance (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Mathematical Physics (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Navigation (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明描述用于计算节省路线以供在便携式计算装置PCD上显示的方法和系统。所述方法包含从PCD的操作者接收产品类别和服务类别中的至少一者。所述PCD还可接收目的地地址。利用此信息，可产生基于针对对应于所述产品类别或服务类别的至少一个产品或服务的供应的影响圈数据，且将其提供到所述PCD。所述影响圈数据可影响图形搜索算法的边沿权重。所述图形搜索算法以非负边沿路径成本对图形的单一源最短路径问题求解。所述影响圈与所述图形搜索算法组合允许PCD基于所述PCD的所述操作者提供的起点和所要目的地地址而计算一个或一个以上节省路线。

Description

用于利用便携式计算装置产生节省路线的方法和系统
技术领域
背景技术
便携式计算装置(“PCD”)正成为个人和职业人员的必需品。这些装置可包含蜂窝式电话、便携式/个人数字助理(“PDA”)、便携式游戏控制台、便携式导航单元、掌上型计算机，和其它便携式电子装置。
PCD可运行用于提供对PCD的操作者的导航辅助的软件。虽然此软件可有助于操作者确定到达所要目的地的方向，但此软件通常是一维的且不能解决操作者的其它需求。操作者的其它需求可包含完成例如到银行或购买商品或服务等任务。PCD的操作者的其它需求可包含发现产品和服务的折扣(当此些折扣可用时)。
除了PCD的操作者面临的问题外，商家和服务提供者也一直在寻找将消费者吸引到其相应商业的方式。商家和服务提供者通常面临例如确定什么是广告折扣的最具成本效益的方式以便将消费者吸引到其相应店铺和专业办公室等挑战。
因此，此项技术中需要一种解决消费者的导航需求和效率需求同时还解决商家和服务提供者将消费者吸引到其相应店铺的需求的方法和系统。此项技术中还需要一种增加可利用PCD计划的旅程的效率的方法和系统。
发明内容
本发明描述一种用于计算节省路线以供在便携式计算装置(PCD)上显示的方法和系统。所述方法包含从PCD的操作者接收产品类别和服务类别的至少一者。所述PCD还可接收目的地地址。利用此信息，可产生基于针对对应于所述产品类别或服务类别的至少一个产品或服务的供应的影响圈数据，且将其提供到所述PCD。所述影响圈数据可影响图形搜索算法的边沿权重。所述图形搜索算法以非负边沿路径成本对图形的单一源最短路径问题求解。所述影响圈与所述图形搜索算法组合允许PCD基于所述PCD的所述操作者提供的起点和所述所要目的地地址而计算一个或一个以上节省路线。
所述方法还可包含在所述PCD的显示屏上显示所述一个或一个以上节省路线。所述PCD还可接收所述PCD的操作者愿意相对于所述目的地地址行进的最大距离。所述PCD可接收所要数目的节省路线以供在所述PCD的所述显示屏上显示。所述PCD还可接收对应于针对每一所计算节省路线可用的效益的最小所要节省值。
附图说明
在图中，除非另外指示，否则相同参考数字贯穿各图中指代相同零件。对于具有例如“102A”或“102B”等字母符号表示的参考数字，所述字母符号表示可区分同一图中存在的两个相同零件或元件。当希望参考数字涵盖所有图中具有所述相同参考数字的所有零件时，可省略参考数字的字母符号表示。
图1A是说明用于通过使用便携式计算装置(“PCD”)产生节省路线来增加所计划旅程的效率的系统的示范性元件的功能框图;
图1B是说明便携式计算装置(PCD)的实施例的功能框图;
图2是用于显示多个节省路线的示范性地图;
图3是说明用于调整对应于可利用PCD显示的节省路线的参数的示范性用户接口的第一图;
图4是说明用于调整对应于可利用PCD显示的节省路线的参数的示范性用户接口的第二图;
图5是说明可如何利用PCD计算节省路线的图;
图6是说明用于产生节省路线的方法的逻辑流程图;以及
图7是说明用于基于选定参数产生节省路线的子方法或例程的逻辑流程图。
具体实施方式
词语“示范性的”在本文中意味着“充当实例、个例或说明”。不必将本文中描述为“示范性”的任何方面解释为与其它方面相比为优选或有利的。
在此描述中，术语“应用”还可包含具有可执行内容的文件，例如:目标代码、脚本、字节代码、标记语言文件及补丁。另外，本文中所指代的“应用程序”还可包括本质上不可执行的文件，例如可能需要打开的文档或其它需要存取的数据文件。
术语“内容”也可包含具有可执行内容的文件，例如:目标代码、脚本、字节代码、标记语言文件及补丁。另外，本文中所提到的“内容”还可包括本质上不可执行的文件，例如可能需要打开的文档或其它需要存取的数据文件。
如此描述中使用，术语“组件”、“数据库”、“模块”、“系统”等希望指代计算机相关实体，其为硬件、固件、硬件与软件的组合、软件，或执行中的软件。举例来说，组件可为(但不限于为)在处理器上运行的过程、处理器、对象、可执行程序、执行线程、程序及/或计算机。借助说明，在计算装置上运行的应用和计算装置两者可为一组件。一个或一个以上组件可驻存在过程和/或执行线程内，且组件可位于一个计算机上且/或分布在两个或两个以上计算机之间。另外，这些组件可从具有存储在其上的各种数据结构的各种计算机可读媒体执行。所述组件可例如根据具有一个或一个以上数据包的信号(例如，来自借助于所述信号与局域系统、分布式系统中的另一组件交互及/或跨越例如因特网等网络而与其它系统交互的一个组件的数据)借助于本地及/或远程处理而通信。
在此描述中，术语“通信装置”、“无线装置”、“无线电话”、“无线通信装置”和“无线手持机”可互换使用。随着第三代(“3G”)和第四代(“4G”)无线技术的出现，较大带宽可用性已实现具有更多种类的无线能力的更多便携式计算装置。
在此描述中，术语“便携式计算装置”(“PCD”)用于描述在有限容量电源(例如，电池)上操作的任何装置。尽管电池操作的PCD已使用几十年，但随着第三代(“3G”)和第四代(“4G”)无线技术的出现而发生的可再充电电池的技术进步已实现具有多个能力的许多PCD。因此，PCD可为蜂窝式电话、卫星电话、寻呼机、个人数字助理(“PDA”)、智能电话、导航装置、智能本或阅读器、媒体播放器、上文提及的装置的组合，以及具有无线连接的膝上型计算机等等。
图1A是说明用于通过使用便携式计算装置(“PCD”)100A产生节省路线来增加所计划旅程的效率的系统101的示范性元件的功能框图。系统101可包括PCD100A、计算机服务器102，和商家或服务提供者计算机100B。图1A中说明的许多系统元件经由通信链路103耦合到通信网络142A。
图1A中说明的链路103可包括有线或无线链路。无线链路包含(但不限于)射频(“RF”)链路、红外链路、声音链路和其它无线链路。通信网络142A可包括广域网(“WAN”)、局域网(“LAN”)、因特网、公众交换电话网络(“PSTN”)、寻呼网络，或其组合。通信网络142A可由广播RF收发器塔建立。然而，所属领域的一般技术人员认识到，除广播RF收发器塔外的其它类型的通信装置可用于建立通信网络142A。PCD100A展示为具有天线372(见图1B)使得相应PCD100A可经由RF收发器塔建立与通信网络142A的无线通信链路103A。
PCD100A可包括节省路线应用模块105。节省路线应用模块105可包括软件或硬件或两者。根据一个示范性实施例，节省路线应用模块105包括由PCD100A内的一个或一个以上处理器110执行的软件。节省路线应用模块105可产生列举例如如下文进一步详细描述的图2到4中说明的节省路线等节省路线的一个或一个以上不同地图。节省路线应用模块105可负责从PCD100A的操作者接收所要产品和服务信息，且将此信息中继到计算机服务器102。
计算机服务器102经由计算机网络142A从PCD100A接收所要产品和服务信息，且使用此信息来过滤供应数据109。计算机服务器102从一个或一个以上商家计算机100B接收供应数据109。特定来说，计算机服务器102运行供应数据和影响圈应用模块107，供应数据和影响圈应用模块107对照商家计算机100B供应的供应数据109而过滤PCD100A的操作者所要的产品和服务。供应数据和影响圈应用模块107可负责调整用于产生图2到4中说明的节省路线的边沿权重数据。供应数据和影响圈应用模块107将在下文结合图5更详细描述。
一个或一个以上商家计算机100B产生的供应数据109可包括针对可由商家或服务卖主出售的特定产品或服务的折扣和节省的供应。供应数据109可自动更新并在指定时间周期期间提供到服务器102。供应数据109可由商家计算机100B以每月、每周、每天、每小时或每次交易或每次请求为基础而更新。供应数据109可为一般的使得针对任何类型的消费者编写供应。或者，供应数据109可为特定且个别化的使得特定供应仅针对单一消费者有效。商家计算机100B还可产生两种类型的供应数据109(个人化或一般的)。
对于特定且个人化的供应数据109，商家计算机100B可在服务器102中继对应于PCD100A的操作者的身份或账户信息时产生此供应数据109。举例来说，当PCD100A的操作者表达对于特定类型的产品和/或服务的兴趣时，计算机服务器102可将与PCD100A的操作者相关联的身份或账户号码中继到商家计算机100B。如果商家计算机100B确定身份或账户号码对应于现有消费者，那么商家计算机100B可提供针对所述现有消费者为唯一的特定供应。这些唯一的特定供应可基于商家计算机100B可在其数据库中具有的与PCD100A的操作者的身份或账户号码对应的记录。
图1B:PCD100A的节省路线系统元件
参看图1B，此图是用于实施用于产生如图2到4中说明的节省路线的方法和系统的无线电话的形式的PCD100A的示范性非限制性方面的功能框图。如图所示，PCD100包含芯片上系统102，其具有多核第一中央处理单元(“CPU”)110A、单核类型的第二CPU110B，和模拟信号处理器126。这些处理器110A、110B和126可耦合在一起。第一CPU110A可包括第零核222、第一核224和第N核230，如所属领域的一般技术人员所了解。在替代实施例中，代替于使用两个CPU110，也可采用两个数字信号处理器(“DSP”)，如所属领域的一般技术人员所了解。
图1B包含一个或一个以上节省路线应用模块105。对于此描述的其余部分，模块105将以单数形式称为模块105(且非复数)。所属领域的一般技术人员将认识到，模块105可划分为各个部分且由不同处理器110、126执行，而不脱离本发明。或者，模块105可组织为单一元件且由单一处理器110或126执行。
如上所述，模块105可包括由CPU110执行的软件。然而，模块105还可由硬件和/或固件形成，如所属领域的一般技术人员所了解。
一般来说，模块105可负责产生例如图2到4中说明的节省路线204。图1B展示PCD100可包含存储器112。在CPU110上运行的模块105可存取存储器112以执行源自节省路线应用模块105的功能呼叫，如下文将更详细描述。
在特定方面中，本文描述的方法步骤的一者或一者以上可由存储在存储器112中的形成节省路线模块105的可执行指令和参数实施。形成节省路线模块105的这些指令可由CPU110、模拟信号处理器126或另一处理器执行。此外，处理器110、126、存储器112、存储在其中的指令或其组合可充当用于执行本文描述的方法步骤的一者或一者以上的手段。
图1B:PCD100A的其它元件
如图1B中说明，显示控制器128和触摸屏控制器130耦合到数字信号处理器110。芯片上系统102外部的触摸屏显示器132耦合到显示控制器128和触摸屏控制器130。
图1B是说明例如逐行倒相制式(“PAL”)编码器、顺序传送与存储彩色(“SECAM”)编码器、国家电视系统委员会(“NTSC”)编码器或耦合到多核中央处理单元(“CPU”)110的任何其它类型的视频编码器134等视频译码器/解码器(“编解码器”)134的示意图。视频放大器136耦合到视频编码器134和触摸屏显示器132。视频端口138耦合到视频放大器136。如图1B中描绘，通用串行总线(“USB”)控制器140耦合到CPU110。而且，USB端口142耦合到USB控制器140。订户身份模块(SIM)卡146也可耦合到CPU110。此外，如图1B所示，数码相机148可耦合到CPU110。在示范性方面中，数码相机148是电荷耦合装置(“CCD”)相机或互补金属氧化物半导体(“CMOS”)相机。
如图1B中进一步说明，立体声音频CODEC150可耦合到模拟信号处理器126。此外，音频放大器152可耦合到立体声音频CODEC150。在示范性方面中，第一立体声扬声器154及第二立体声扬声器156耦合到音频放大器152。图1B展示麦克风放大器158也可耦合到立体声音频CODEC150。此外，麦克风160可耦合到麦克风放大器158。在特定方面中，调频(“FM”)无线电调谐器162可耦合到立体声音频CODEC150。而且，FM天线164耦合到FM无线电调谐器162。此外，立体声耳机166可耦合到立体声音频CODEC150。
图1B进一步指示射频(“RF”)收发器168可耦合到模拟信号处理器126。RF开关170可耦合到RF收发器168及RF天线172。如图1B所示，小键盘174可耦合到模拟信号处理器126。此外，具有麦克风的单声道头戴耳机176可耦合到模拟信号处理器126。此外，振动器装置178可耦合到模拟信号处理器126。图1B还展示电力供应器180(例如，电池)耦合到芯片上系统102。在特定方面中，电力供应器180包含可再充电DC电池或DC电力供应器，其从连接到AC电源的交流(“AC”)到DC变压器导出。
如图1B中描绘，触摸屏显示器132、视频端口138、USB端口142、相机148、第一立体声扬声器154、第二立体声扬声器156、麦克风160、FM天线164、立体声耳机166、RF开关170、RF天线172、小键盘174、单声道头戴式耳机176、振动器178、热传感器157B和电力供应器180在芯片上系统322外部。
图2是用于显示多个节省路线204的示范性地图200A。此地图200A可再现在PCD100A的显示器132上。除了节省路线204外，示范性地图200A可进一步包含直接路线202。直接路线202通常包括起点201A与终点201B之间的最短路线，且其可不包含任何节省。节省路线204通常不是起点201A与终点201B之间的最短路线。节省路线204通常显示沿着特定节省路线204可用的一个或一个以上供应206。
沿着节省路线204的这些供应206可包括在可邻近PCD100A描绘的节省路线204的特定店铺和办公室处针对商品的供应和/或针对服务的供应。沿着特定节省路线204存在的供应206可基于如图1中说明的商家计算机100B提供的供应数据109。
节省路线204可包括大于起点201A与终点201B之间的直接路线202的距离。然而，节省路线204向PCD100A的操作者提供购买PCD100A的操作者感兴趣的商品或服务或两者的机会。并且，所属领域的一般技术人员认识到，节省路线204可存在，且其在距离方面可等效于或短于直接路线202。如图2中的图例208说明，第一节省路线204A可将总计$93的节省提供给PCD100A的操作者，而第二节省路线204B可向操作者提供总计$50的节省。直接路线202可完全不提供任何节省，且展示为:为操作者节省零(0)美元。
图例208中列举的总节省可包括在每个供应206被PCD100的操作者接受并采用的情况下可沿着特定节省路线204节省的钱款和/或价值的总数之和。PCD100A的操作者可定制在地图200A上显示什么。PCD100A的操作者可通过仅指示待在地图200A内显示的特定产品和/或服务来定制地图200A。此外，操作者可定制地图200A以仅显示来自特定卖主/商家的供应。除了展示节省外，操作者可选择查看所行进的额外距离或所节省的额外成本(每美元)以帮助决定采取哪一路线204。可沿着这些实例作出许多修改以定制地图200A呈现的信息，如所属领域的一般技术人员所了解。
每一节省路线204和直接路线202可经彩色译码以便区分来自彼此的路线。作为替代，或除彩色译码外，每一路线202、204可具备定制阴影、影线和/或符号使得每一路线202、204具有容易由操作者感知的区分图形元素。
如图2中说明，PCD100A的操作者可与地图200A交互。根据一个示范性实施例，操作者可使用鼠标指针211在特定供应206上盘旋以便显示关于在特定节省路线204附近显示的供应206的额外信息。在图2中说明的示范性实施例中，当屏幕指针211定位在供应206附近或正上方时，可向PCD100A的操作者显示关于特定供应(例如，供应206A)的更多细节。供应206A包括来自称为“Jack's Bikes”的产品卖主的广告。
供应206A包括仅已向操作者显示地图200A的当天有效的$50折扣优惠券。供应206A可能一直是由商家产生且输入到商家计算机100B中的一般供应。或者，可能已特定针对当前PCD100A的操作者基于从计算机服务器102传递到商家计算机100B的身份和/或账户信息产生供应。一般来说，基于由PCD100A的操作者向计算机服务器102提供的偏好，仅操作者相关的或所要的供应206在地图200A上显示。所属领域的一般技术人员将了解，可类似于图2中说明的特定供应206A产生针对不同类型的产品和/或服务的其它供应。
图3是说明用于调整地图200B上的对应于可利用PCD100A显示的节省路线的参数的示范性用户接口207的第一图。地图200B包括三个路线:作为起点201A与终点201B之间的最短路线的直接路线A(202)、第一节省路线B(204A)和第二节省路线C(204B)。第一节省路线204A具有第二供应206B与第三供应206C之间的三个片段B1、B2和B3。第二节省路线204B具有第一供应206A之间的两个片段C1、C2。
用户接口207可包括例如可调整滑块210等可调整图形。示范性用户接口207可包括三个滑块210A、210B和210C。每一滑块210还可包括可调整块215。此可调整块215可由PCD100A的操作者沿着滑块210横向移动。可调整块215允许操作者选择与沿着特定滑块210对可调整块215作出的调整量对应的特定变量的量值。可使用除滑块210和可调整块215外的其它图形，如所属领域的一般技术人员所了解。举例来说，代替于滑块210或除滑块210外，图形还可包括下拉和可选菜单。
第一滑块210A可指派到地图200B的可调整参数。一个此类参数可包括操作者愿意行进以便了解供应206的超出起点201A与终点201B之间的直接路线的距离量。第二滑块210可指派到对应于操作者希望在显示装置132上显示多少节省路线204的参数。第三滑块210C可指派到对应于每一节省路线的最小节省的参数。最小节省可为操作者希望在愿意考虑沿着特定节省路线204行进的可能性之前拥有的值。
在图3中说明的示范性实施例中，第一滑块210A具有最小值零英里和最大值二十英里。第二滑块210B具有最小值零条路线和最大值二十条路线。第三滑块210C具有最小值零和最大值一百美元。可使用其它最小和最大值，且可使用额外或较少滑块210，如所属领域的一般技术人员所了解。还可跟踪与图3中说明的参数相比不同的参数，如所属领域的一般技术人员所了解。举例来说，代替于跟踪超过直接路线202的距离，PCD100A的操作者可选择时间量。也可使用比如欧元和千米等不同量度和货币单位，如所属领域的一般技术人员所了解。
在图3中说明的示范性实施例中，第一可调整块215A已经选择以显示操作者愿意超出针对直接路线202计算的任何距离行进的五英里值。第二可调整块215B已经选择以显示操作者希望在地图200B内显示的三条节省路线的值。第三可调整块215C已经选择以显示值$40作为每一节省路线204必须具有以便在地图200B内显示路线204的最小节省量。
因此，鉴于操作者针对用户接口207选择的这些参数，每一节省路线204可不具有相对于针对直接路线202的总距离大于5英里的总距离。如第一图例208A所传达，直接路线202具有三英里距离，而第一节省路线204A具有四英里距离，且第二节省路线204B具有五英里距离。
此外，可在地图200B内显示的节省路线204的总数在数目上不可大于三。在图3中说明的示范性实施例中，仅显示两个节省路线204A、204B，因为PCD100A仅找到两个满足具有至少$40的最小总节省量的额外参数的路线204。如第二图例208B所传达，直接路线202具有最小节省0$，而第一节省路线204A具有第一最小节省$42，且第二节省路线204B具有最小节省$55。如先前所述，可使用例如(但不限于)欧元、日元等其它货币，如所属领域的一般技术人员所了解。
在对相应滑块210作出调整之后，节省路线应用模块105可基于PCD100A的操作者选择的新调整重新计算节省路线204。或者，节省路线应用模块105可等待直到PCD100A的操作者选择重新计算节省路线204的命令为止，例如在显示器132上显示的“重新计算”按钮(未说明)。
图4是说明用于调整对应于可利用PCD100A显示的节省路线的地图200C上的参数的示范性用户接口207的第二图。图4非常类似于图3。因此，下文将仅描述这两张图之间的差异。
根据图4中说明的示范性实施例，已在地图200C内显示超出直接路线202的总计三个节省路线204A、204B和204C。用户接口207的可调整块215A、215B和215C的值选择如下:操作者愿意针对特定节省路线204行进的超出直接路线202的总距离的十英里值(块215A);不超过四条节省路线204的值(块215B)将在地图200C内显示;以及作为待由每一节省路线204显示的最小节省量的值$50(块215C)。
图4的示范性实施例还说明特定供应206可如何选择且由PCD100A的操作者选择。PCD100A的操作者可使用屏幕指针211来选择和取消选择呈现在特定地图200C内的特定供应206。特定来说，在图4中说明的示范性实施例中，操作者取消选择第六供应206F。当取消选择第六供应206F时，包括“X”的图形字符定位在第六供应206F上方以指示此供应将由操作者接受且应从地图200C移除。
同时，PCD100A的操作者还可利用指针211选择例如第五供应206E等特定供应206。为展示供应206的选择，PCT100A可产生例如图4中说明的虚线圆等特定图形字符以指示特定供应206已由操作者选择。
当PCD100A的操作者选择特定供应206时，接着PCD100A可产生例如虚线半圆等图形字符。特定供应206可通过双击特定按钮选择，或其可与例如“加”号等特定键击相关联以选择供应206，以及与例如“减”号等特定键击相关联以取消选择特定供应206。PCD100A还可要求任何地图重新计算包含至少一个节省路线204内的选定供应206，即使未满足或实现对应于第三滑块210C的阈值美元数。
因此，在由操作者选择或取消选择任何供应206之后且在发布重新计算命令之后，PCD100A可基于丢弃的供应206和选定的供应206重新计算节省路线204。所述重新计算命令可与用户动作相关联，或其可在选择可调整块215之后或在已在地图200C内选择特定供应206之后自动发布。
图5是说明可如何利用PCD100A计算图2到4的节省路线204的图。节省路线应用模块105可利用图形或树搜索算法，类似于Dijkstra的最短路径算法。如所属领域的一般技术人员所了解，Dijkstra的最短路径算法由荷兰计算机科学家EdsgerDijkstra在1956年构思且在1959年公布。Dijkstra的最短路径算法是以非负边沿路径成本对图形的单一源最短路径问题求解从而产生最短路径树的图形搜索算法，如所属领域的一般技术人员所了解。
节省路线应用模块105利用的图形或树算法可以相对于Dijkstra的最短路径算法类似的方式工作。举例来说，所述算法可由以下等式控制
等式1            f(x)=g(x)+h(x)-c(x)
其中f(x)是计算起点201A与终点201B之间的最短距离的寻径函数;g(x)是从起点201A行进的距离;h(x)是到达端点201B所剩的距离;且c(x)是可称为优惠券因子或对寻径函数f(x)的影响圈的加权参数。影响圈c(x)值也可称为边沿权重，如所属领域的一般技术人员所了解。c(x)值可由以下等式界定:
等式2            c(x)=RDN/DDN(x)
其中RDN是针对通常以距离单位(比如英里或千米)表示的折扣节点(“DN”)的影响圈的半径(“R”)的固定值;且DDN是距通常以距离单位(比如英里或千米)表示的折扣节点(“DN”)的距离(“D”)。影响圈c(x)值通常包含可用的且可影响正评估的特定节点的所有影响圈之和。在许多例子中，较远的影响圈可相对于可较靠近正评估的当前节点的任何影响圈为可忽略的。
可由计算机服务器102基于供应的量值建立特定影响圈半径值(“RDN”)。供应可由服务卖主或商家针对地图200内的特定位置提供。计算机服务器102可在从商家计算机100B上载供应数据109之后基于供应数据和影响圈模块107计算R值。RDN值可经确定使得其对应于正在折扣节点(DN)(位置)处呈现的供应的相对值。
举例来说，图5的第一折扣节点(DN1)可具有设定为二十英里的影响圈，其对应于针对新自行车购买的$50折扣优惠券的供应。同时，图5的第二折扣节点(DN2)可具有设定为十英里的影响圈，其对应于针对近似价值$5的饭店儿童餐的供应。由于具有近似$5的值的儿童餐远小于针对新自行车的$50折扣优惠券，所以以与针对具有较大折扣值的第一折扣节点(DN1)设定的二十英里长度半径相比明显低的十英里值设定针对第二折扣节点(DN2)的影响圈的半径。所属领域的一般技术人员认识到，上文提及的影响圈仅是一种计算边沿权重函数c(x)的方式。用于计算边沿权重函数c(x)的其它方法和算法在本发明的范围内。
图5说明具有拥有半径233的影响圈的折扣节点DN1和DN2处的两个不同供应如何影响寻径函数f(x)。寻径函数f(x)以起点201A开始，且检查起点201A与其最近节点A1、A2和A3之间的距离。第一节点A1和第三节点A3处的寻径函数f(x)的值等于(1+8)。数字1表示从起点201A行进的g(x)值或距离，而数字8表示相对于第一节点A1或第三节点A3到终点201B所剩的h(x)值或距离。
第三节点A2处的寻径函数f(x)的值等于(1+7)。数字1表示从起点201A行进的g(x)值或距离，而数字7表示相对于第二节点到终点201B所剩的h(x)值或距离。对于这前三个节点A1、A2和A3，不存在影响圈值c(x)，或值c(x)如果太远的话可忽略，如所属领域的一般技术人员所了解。
节省路线应用模块105对针对前三个节点A1、A2和A3中的每一者计算的寻径函数f(x)加权。由于第二节点A2具有值8(1+7)，而其它两个节点具有值9(1+8)，所以节省路线应用模块105选择起点201A与第二节点A2之间的片段或路径作为以最有效方式到达终点201B的优选路径。
节省路线应用模块105接着查看下一组节点(其为B1、B2和B3，如图5中说明)。三个节点中的每一者的寻径函数值可如下:B1(2+7);B2(2+6)和B3(2+7)。如先前所述，这些括号表达式中的每一者中的第一个数字可包括g(x)值，而这些括号表达式中的每一者中的第二个数字可包括h(x)值，如上文描述。
节省路线应用模块105将逻辑上选择具有基于最低g(x)、h(x)值和最高c(x)值的寻径函数值的节点。在此特定第二组节点(B1、B2和B3)中，将选择第二节点B2(由于2+6<2+7)。然而，如果第三节点B3受具有拥有等于二十英里(影响圈的固定值除以距十四英里的折扣节点(DDN1)的距离)的c(x)函数的半径233RDN1的影响圈影响，那么节省路线应用模块105的此选择将不同。具有半径233RDN1的影响圈基于源自第一折扣节点(DN1)(也称为供应位置)的供应的大小。
如果第三节点B3具有落在半径233RDN1内的位置，那么其寻径函数f(x)值将如下:(2+7-(20/14))=(2+7-1.4)=(2+5.6)。因此，三个第二节点B1、B2和B3中的第三节点B3将具有等于4(2+5.6)的f(x)值，而第一节点B1将具有值9(2+7)，且第二节点将具有值8(2+6)。应注意，具有半径233DN2的第二影响圈DN2相对于节点B3太远，因此其影响在节点B3的c(x)值的任何求和过程中可忽略。
给定具有半径233RDN1的第一影响圈对第三节点B3的影响，节省路线应用模块105将在此实例中在三个节点B1、B2、B3中选择第三节点B3而非第二节点B2，作为到达终点201B的路线或路径中的下一逻辑节点。
为进一步证明针对给定折扣节点(DN)的影响圈的影响，评估针对第二折扣节点DN2的影响圈。从节点C3到第二折扣节点DN2的距离(DDN-C3)具有五英里的值。隔开距离DN2B的节点C3的寻径函数f(x)值将如下:f(x)=(3+6-(10/5))=(3+6-2)=(3+4)=7。在此等式中，第一影响圈半径RDN1的影响可忽略(与具有半径RDN2的第二影响圈相比)，因为节点C3完全在半径RDN1外部使得其相对值接近零。
因此如果节省路线应用模块105需要在三个节点C1(3+6)、C2(3+5)和C3(3+4)中选择一节点，那么模块105将由于具有半径233RDN2的影响圈将对针对节点C3的h(x)值具有的影响而选择第三节点C3。
如先前所述，图5说明产生节省路线204的又一方式。可存在产生节省路线204的其它方式。举例来说，另一方法可包含找到通过特定商家或商店的起点201A与终点201B之间的最短路线。在此情境中，f(x)将设定为等于从起点201A到商店的最短路线，且接着从商店到终点201B的最短路线。可采用类似方法来适应更多中间点。可拒绝大于操作者设定的阈值距离/时间的路线204。
图6是说明用于产生节省路线204的方法600的逻辑流程图。框605是方法600中的第一步骤。在框605中，PCD100A可从PCD100A的操作者接收产品和/或服务类别的选择。作为替代或另外，PCD100A可基于PCD100A的使用自动存储操作者偏好的产品和/或服务类别。举例来说，PCD100A可跟踪可能已由操作者在因特网浏览会话期间检视的服务和/或产品类别的网络浏览历史。此外，PCD100A还可跟踪操作者利用PCD100A作出的购买以便填充操作者选择的产品和/或服务的偏好的类别。所属领域的一般技术人员还可了解，框605可包括并非始终通过方法600执行的一次配置步骤。举例来说，框605可包括操作者在配置运行节省路线应用模块105的便携式计算装置100A时识别下拉菜单中的偏好。
接下来，在框610中，PCD100A可接收PCD100A的操作者所要的位置的开始地址和目的地地址。开始地址可包括可通过使用卫星导航系统确定的PCD100的当前位置。或者，此步骤中的PCD100A可接收操作者愿意花费用来发现如PCD100A确定的不同地理位置中的供应的时间量。当PCD100A仅接收时间量时，节省路线应用模块105将自动产生使PCD100A返回到PCD100A的当前选定起点201A的路线，如所属领域的一般技术人员所了解。
接下来，在框615中，PCD100A可将目的地地址发射到服务器102。在框620中，PCD100A可接收相对于服务器102接收的目的地包括来自不同商家和/或卖主的供应的影响圈数据。
根据替代示范性实施例，如果PCD100A周期性将其当前位置发射到服务器102，那么可跳过框615和620。在将其当前位置发射到服务器102之后，服务器102可相对于PCD100A的当前位置针对设定的地理区域(例如，针对城市或邮政编码集合)将影响圈数据发射回到PCD100A。
接下来，在框630中，PCD100A可接收操作者愿意相对于目的地行进的最大距离。此框630中接收的数据可与如图3到4中说明的第一滑块210A对应。
在框635中，PCD100A可接收应在地图200中显示的所要数目的节省路线204。此框635可与如图3到4中说明的第二滑块210B对应。
在框640中，PCD100A可接收针对每一节省路线204设定的最小所要节省值。此框640可与如图3到4中说明的第三滑块210C对应。
接下来，在决策框645中，PCD100A(且特定来说，节省路线应用模块105)可确定先前框中操作者输入的参数是否超过PCD100A的硬件和/或软件能力。如果对决策框645的询问为否定，那么可遵循“否”分支到例程框655，从而避免框650。如果对决策框645的询问为肯定，那么可遵循“是”分支到框650，其中PCD100A可结合服务器102工作以便在下文描述的例程框655中计算路线。
在例程框655中，PCD100A的节省路线应用模块105(以及可能服务器102)基于框605到框640中接收的可调整参数的选定集合计算节省路线。下文将结合图7描述例程框655的更多细节。
在例程框655之后，在框660中，PCD100A在图2到4中说明的显示装置132上再现路线。在决策框665中，节省路线应用模块105确定是否已接收到任何输入以修改正在显示装置132上显示的现有路线。决策框665通常与操作者如图4中说明选择或取消选择一个或一个以上供应206对应。
如果对决策框665的询问为肯定，那么遵循“是”分支到框670。如果对决策框665的询问为否定，那么遵循“否”分支到决策框680。
在框670中，节省路线应用模块105(以及可能服务器102)可依据操作者选择什么供应206(例如图4中说明)而重新计算整个节省路线204或节省路线204的部分。在框675中，节省路线应用模块105基于框670中的重新计算而显示经重新计算的节省路线204。
在决策框680中，节省路线应用模块105确定操作者是否已提供输入以调整每一节省路线204的最大距离、路线数目和/或最小所要节省值。决策框680通常与利用包括如图3到4中说明的滑块210的用户接口207接收的任何输入对应。
如果对决策框680的询问为否定，那么遵循“否”分支，其中方法600结束。如果对决策框680的询问为肯定，那么遵循“是”分支回到例程框655。
图7是说明用于基于选定参数产生节省路线的子方法或例程655的逻辑流程图。框705是子方法655的第一步骤。在框705中，服务器102从一个或一个以上商家计算机100B接收供应数据109。
在框710中，服务器102基于供应数据109产生一个或一个以上影响圈233。接下来，在框715中，在PCD100A上运行或在服务器102上运行(或两者)的节省路线应用模块105可基于操作者愿意行进的选定距离215A计算选定数目的节省路线215B。节省路线215B的选定数目和PCD100A的操作者愿意行进的选定距离215A对应于利用如图3到4中说明的滑块210作出的选择。
如先前所述，针对具有约一百英里或更少的量值的路线，PCD100A将通常具有充足计算能力来产生选定数目的节省路线。然而，针对具有大于约一百英里的量值的路线，在一些情形中，利用从计算机服务器102可用的计算资源可能是有益的，如所属领域的一般技术人员所了解。
接下来，在框720中，节省路线应用模块105可校验每一节省路线233大于或等于如图3到4中说明的选定的最小节省阈值215C。如果特定节省路线233小于选定的最小节省阈值215C，那么节省路线应用模块105将丢弃此路线233且计算实现所要选定最小节省阈值215C的新的路线。于方法655接着返回到图6的框660。
鉴于上文的揭示内容，编程领域的一般技术人员能够编写计算机代码或识别适当硬件和/或电路来例如基于流程图和本说明书中的相关联描述而容易地实施所揭示的发明。因此，程序代码指令的特定集合或详细硬件装置的揭示不应视为对于适当理解如何制造和使用本发明是必需的。在以上描述中且结合可说明各个流程的图更详细解释了所主张的计算机实施的过程的创新功能性。
在一个或一个以上示范性方面中，所描述的功能可实施在硬件、软件、固件或其任何组合中。如果实施于软件中，那么可将功能作为计算机可读媒体上的一个或一个以上指令或代码而加以存储或发射。计算机可读媒体包含计算机存储媒体与包含促进计算机程序从一处传送到另一处的任何媒体的通信媒体两者。存储媒体可为可由计算机存取的任何可用媒体。作为实例而非限制，此计算机可读媒体可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置、磁盘存储装置或其它磁性存储装置，或可用以运载或存储呈指令或数据结构形式的所要程序代码且可通过计算机存取的任何其它媒体。
并且，任何连接适当称为计算机可读媒体。举例来说，如果使用同轴电缆、光纤电缆、双绞线、数字订户线(“DSL”)或例如红外线、无线电及微波等无线技术从网站、服务器或其它远程源发射软件，那么同轴电缆、光纤电缆、双绞线、DSL或例如红外线、无线电及微波的无线技术包含于媒体的定义中。
如本文中所使用，磁盘及光盘包含紧密光盘(“CD”)、激光光盘、光学光盘、数字多功能光盘(“DVD”)、软磁盘及蓝光光盘，其中磁盘通常以磁性方式再生数据，而光盘使用激光以光学方式再生数据。上文的组合也应包含在计算机可读媒体的范围内。
根据替代示范性实施例，节省路线应用模块105除显示所行进总距离外还可显示每节省路线233所花费的所估计总时间。此外，节省路线应用模块105还可基于每能量量度的距离(例如，基于矿物燃料的车辆每加仑汽油的英里数(MPG)，或针对电动车辆行进的距离所需的电荷量等)显示所估计汽油量成本。
节省路线应用模块105还可对照针对特定节省路线233估计的总节省效益扣除所估计的能量(汽油、电力等)成本。在此情形中，节省路线应用模块105可在其将特定节省路线233与利用如图3到4中说明的滑块210C选择的最小节省阈值215C比较之前扣除所估计能量成本。
节省路线应用模块105还可显示总成本效益比率参数，其对照总效益数(其可包含针对特定节省路线233可用的总节省)权衡总成本(其可包含所花费的钱款和所花费的时间)。所属领域的一般技术人员了解这些示范性实施例的其它变型。
虽然已详细说明及描述了选定方面，但将了解，在不脱离所附权利要求书界定的本发明的精神及范围的情况下，可在其中进行各种替换及变动。

Claims (40)

1.一种用于计算节省路线以供在便携式计算装置PCD上显示的方法，其包括:
接收产品类别和服务类别中的至少一者;
接收所要目的地地址;
接收基于针对对应于所述产品类别或服务类别的至少一个产品或服务的供应的影响圈数据;以及
基于所述影响圈数据和所述所要目的地地址而计算一个或一个以上节省路线。
2.根据权利要求1所述的方法，其进一步包括:
在所述PCD的显示屏上显示所述一个或一个以上节省路线。
3.根据权利要求1所述的方法，其进一步包括:
接收所述PCD的操作者愿意相对于所述目的地地址行进的最大距离。
4.根据权利要求1所述的方法，其进一步包括:
接收所要数目的节省路线以供在所述PCD的所述显示屏上显示。
5.根据权利要求1所述的方法，其进一步包括:
接收对应于针对每一所计算节省路线可用的效益的最小所要节省值。
6.根据权利要求1所述的方法，其进一步包括:
将所述产品类别和所述服务类别中的所述至少一者发射到计算机服务器。
7.根据权利要求1所述的方法，其进一步包括:
接收修改正在所述PCD的显示装置上显示的现有路线的输入。
8.根据权利要求2所述的方法，其进一步包括:
利用唯一图形元素在所述PCD的显示装置上显示每一节省路线。
9.根据权利要求8所述的方法，其进一步包括
利用唯一颜色和唯一形状中的至少一者显示每一节省路线。
10.根据权利要求1所述的方法，其中所述PCD包括移动电话、个人数字助理、寻呼机、智能电话、导航装置和具有无线连接或链路的手持式计算机中的至少一者。
11.一种用于计算节省路线以供在便携式计算装置PCD上显示的计算机系统，所述系统包括:
处理器，所述处理器可操作以:
接收产品类别和服务类别中的至少一者;
接收所要目的地地址;
接收基于针对对应于所述产品类别或服务类别的至少一个产品或服务的供应的影响圈数据;以及
基于所述影响圈数据和所述所要目的地地址而计算一个或一个以上节省路线。
12.根据权利要求11所述的系统，其中所述处理器进一步可操作以
在所述PCD的显示屏上显示所述一个或一个以上节省路线。
13.根据权利要求11所述的系统，其中所述处理器进一步可操作以:
接收所述PCD的操作者愿意相对于所述目的地地址行进的最大距离。
14.根据权利要求11所述的系统，其中所述处理器可操作以:
接收所要数目的节省路线以供在所述PCD的所述显示屏上显示。
15.根据权利要求11所述的系统，其中所述处理器可操作以:
接收对应于针对每一所计算节省路线可用的效益的最小所要节省值。
16.根据权利要求11所述的系统，其中所述处理器可操作以:
将所述产品类别和所述服务类别中的所述至少一者发射到计算机服务器。
17.根据权利要求11所述的系统，其中所述处理器进一步可操作以:
接收修改正在所述PCD的显示装置上显示的现有路线的输入。
18.根据权利要求12所述的系统，其中所述处理器进一步可操作以:
利用唯一图形元素在所述PCD的显示装置上显示每一节省路线。
19.根据权利要求11所述的系统，其中所述处理器进一步可操作以
利用唯一颜色和唯一形状中的至少一者显示每一节省路线。
20.根据权利要求11所述的系统，其中所述PCD包括移动电话、个人数字助理、寻呼机、智能电话、导航装置和具有无线连接或链路的手持式计算机中的至少一者。
21.一种用于管理无线手持式计算装置的一个或一个以上存储器资源的计算机系统，所述系统包括:
用于接收产品类别和服务类别中的至少一者的装置;
用于接收所要目的地地址的装置;
用于接收基于针对对应于所述产品类别或服务类别的至少一个产品或服务的供应的影响圈数据的装置;以及
用于基于所述影响圈数据和所述所要目的地地址而计算一个或一个以上节省路线的装置。
22.根据权利要求21所述的系统，其进一步包括:
用于在所述PCD的显示屏上显示所述一个或一个以上节省路线的装置。
23.根据权利要求21所述的系统，其进一步包括:
用于接收所述PCD的操作者愿意相对于所述目的地地址行进的最大距离的装置。
24.根据权利要求21所述的系统，其进一步包括:
用于接收所要数目的节省路线以供在所述PCD的所述显示屏上显示的装置。
25.根据权利要求21所述的系统，其进一步包括:
用于接收对应于针对每一所计算节省路线可用的效益的最小所要节省值的装置。
26.根据权利要求21所述的系统，其进一步包括
用于将所述产品类别和所述服务类别中的所述至少一者发射到计算机服务器的装置。
27.根据权利要求21所述的系统，其进一步包括:
用于接收修改正在所述PCD的显示装置上显示的现有路线的输入的装置。
28.根据权利要求22所述的系统，其进一步包括:
用于利用唯一图形元素在所述PCD的显示装置上显示每一节省路线的装置。
29.根据权利要求28所述的系统，其进一步包括:
用于利用唯一颜色和唯一形状中的至少一者显示每一节省路线的装置。
30.根据权利要求21所述的系统，其中所述PCD包括移动电话、个人数字助理、寻呼机、智能电话、导航装置和具有无线连接或链路的手持式计算机中的至少一者。
31.一种包括计算机可用媒体的计算机程序产品，所述计算机可用媒体中体现有计算机可读程序代码，所述计算机可读程序代码适于经执行以实施用于计算节省路线以供在便携式计算装置PCD上显示的方法，所述方法包括:
接收产品类别和服务类别中的至少一者;
接收所要目的地地址;
接收基于针对对应于所述产品类别或服务类别的至少一个产品或服务的供应的影响圈数据;以及
基于所述影响圈数据和所述所要目的地地址而计算一个或一个以上节省路线。
32.根据权利要求31所述的计算机程序产品，其中实施所述方法的所述程序代码进一步包括:
在所述PCD的显示屏上显示所述一个或一个以上节省路线。
33.根据权利要求31所述的计算机程序产品，其中实施所述方法的所述程序代码进一步包括:
接收所述PCD的操作者愿意相对于所述目的地地址行进的最大距离。
34.根据权利要求31所述的计算机程序产品，其中实施所述方法的所述程序代码进一步包括:
接收所要数目的节省路线以供在所述PCD的所述显示屏上显示。
35.根据权利要求31所述的计算机程序产品，其中实施所述方法的所述程序代码进一步包括:
接收对应于针对每一所计算节省路线可用的效益的最小所要节省值。
36.根据权利要求31所述的计算机程序产品，其中实施所述方法的所述程序代码进一步包括:
将所述产品类别和所述服务类别中的所述至少一者发射到计算机服务器。
37.根据权利要求31所述的计算机程序产品，其中实施所述方法的所述程序代码进一步包括:
接收修改正在所述PCD的显示装置上显示的现有路线的输入。
38.根据权利要求32所述的计算机程序产品，其中实施所述方法的所述程序代码进一步包括:
利用唯一图形元素在所述PCD的显示装置上显示每一节省路线。
39.根据权利要求38所述的计算机程序产品，其中实施所述方法的所述程序代码进一步包括:
利用唯一颜色和唯一形状中的至少一者显示每一节省路线。
40.根据权利要求31所述的计算机程序产品，其中所述PCD包括移动电话、个人数字助理、寻呼机、智能电话、导航装置和具有无线连接或链路的手持式计算机中的至少一者。
CN201280013158.1A 2011-03-15 2012-03-12 用于利用便携式计算装置产生节省路线的方法和系统 Expired - Fee Related CN103429990B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/048,125 2011-03-15
US13/048,125 US8494770B2 (en) 2011-03-15 2011-03-15 Method and system for generating savings routes with a portable computing device
PCT/US2012/028775 WO2012125563A1 (en) 2011-03-15 2012-03-12 Method and system for generating savings routes with a portable computing device

Publications (2)

Publication Number Publication Date
CN103429990A true CN103429990A (zh) 2013-12-04
CN103429990B CN103429990B (zh) 2017-05-31

Family

ID=45974503

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280013158.1A Expired - Fee Related CN103429990B (zh) 2011-03-15 2012-03-12 用于利用便携式计算装置产生节省路线的方法和系统

Country Status (6)

Country Link
US (1) US8494770B2 (zh)
EP (1) EP2686641B1 (zh)
JP (1) JP5769829B2 (zh)
KR (1) KR20130140147A (zh)
CN (1) CN103429990B (zh)
WO (1) WO2012125563A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107409274A (zh) * 2015-03-06 2017-11-28 苹果公司 确定何时建立移动客户端和代理设备之间的连接

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8538824B1 (en) 2010-07-29 2013-09-17 Intuit Inc. Methods systems and computer program products for notifying consumers of recurring purchases
US9911155B1 (en) 2010-12-30 2018-03-06 Intuit Inc. Generation of electronic shopping lists for recurring item purchases based on consumer location and schedule
US9727910B1 (en) 2011-04-29 2017-08-08 Intuit Inc. Methods, systems, and articles of manufacture for implementing an antecedent, location-based budget alert to a user
US8666847B1 (en) 2011-08-01 2014-03-04 Intuit Inc. Methods systems and computer program products for monitoring inventory and prices
US9008888B1 (en) * 2011-08-02 2015-04-14 Cox Communications, Inc. Cost based navigation
US10445757B2 (en) * 2011-11-17 2019-10-15 At&T Intellectual Property I, L.P. Promotion service
US10097947B2 (en) * 2015-11-25 2018-10-09 International Business Machines Corporation Generating personalized routes incentivized for one or more users
JP6367847B2 (ja) * 2016-01-29 2018-08-01 Ｌｉｎｅ株式会社 情報処理装置、プログラム、端末、及び表示制御方法
US11061912B2 (en) * 2016-10-26 2021-07-13 International Business Machines Corporation Generating personalized routes for one or more users to improve user well-being
US10989549B2 (en) * 2017-01-27 2021-04-27 International Business Machines Corporation Route recommendation in map service
US11561109B2 (en) 2017-07-17 2023-01-24 International Business Machines Corporation Route accessibility for users of mobility assistive technology
US10371537B1 (en) * 2017-11-29 2019-08-06 Palantir Technologies Inc. Systems and methods for flexible route planning
JP2019133532A (ja) * 2018-02-01 2019-08-08 パイオニア株式会社 情報提供装置、情報提供方法、情報提供プログラム及び記録媒体
JP6876194B2 (ja) * 2018-02-21 2021-05-26 日立Astemo株式会社 電動ブレーキおよび制御装置
US20220018676A1 (en) * 2020-07-20 2022-01-20 Rivian Ip Holdings, Llc Systems and methods for identifying alternative routes for trips

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1130973A (zh) * 1993-09-08 1996-09-11 太平洋通讯科学公司 一种具有多种工作模式的便携型通信和数据终端
CN1399849A (zh) * 1999-10-27 2003-02-26 高通股份有限公司 表示通过无线手机所发出呼叫的连接特性的系统和方法
CN1409087A (zh) * 2001-09-28 2003-04-09 日本先锋公司 导航系统、移动导航装置、通信导航装置及其方法
CN1474934A (zh) * 2000-11-21 2004-02-11 �����ɷ� 移动或便携式设备中用于定向地图显示的方法和装置
CN1493147A (zh) * 2000-12-29 2004-04-28 弗图有限公司 一种便携式通信装置
US20070078596A1 (en) * 2005-09-30 2007-04-05 John Grace Landmark enhanced directions
CN101180517A (zh) * 2005-03-31 2008-05-14 高通股份有限公司 经由便携式计算装置指示提醒的系统和方法
CN101256635A (zh) * 2007-02-27 2008-09-03 国际商业机器公司 跟踪重要旅行物品的增强系统及方法
US20080275646A1 (en) * 2007-05-03 2008-11-06 Perng Chang-Shing Method and system for minimal detour routing with multiple stops
US20080319658A1 (en) * 2007-06-25 2008-12-25 Microsoft Corporation Landmark-based routing
CN101918912A (zh) * 2008-01-09 2010-12-15 高通股份有限公司 用于使用图像传感器的触摸用户接口的设备和方法

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001074481A (ja) * 1999-09-01 2001-03-23 Fujitsu Ten Ltd ナビゲーション装置
JP4080649B2 (ja) * 1999-09-20 2008-04-23 パイオニア株式会社 人ナビゲーションシステム
JP2001199341A (ja) * 1999-11-12 2001-07-24 Sony Corp 情報処理装置および方法、並びにプログラム格納媒体
JP4200617B2 (ja) * 1999-11-19 2008-12-24 株式会社エクォス・リサーチ センタ装置
JP2001256384A (ja) * 2000-03-14 2001-09-21 Alpine Electronics Inc ネットワークを用いた通信販売方法
JP2002007456A (ja) * 2000-06-19 2002-01-11 Fujitsu Ltd ウエブサイトシステム、センターサイト、サービスサイト及び検索方法
JP4573965B2 (ja) * 2000-08-10 2010-11-04 富岡印刷株式会社 最適消費行動検索方法
JP2002169914A (ja) 2000-11-30 2002-06-14 Toyota Motor Corp 経路案内装置及び方法
JP2002216018A (ja) * 2001-01-23 2002-08-02 Sony Corp 買物案内装置、買物の案内方法、買物案内のプログラム
JP2002334241A (ja) * 2001-05-11 2002-11-22 Mitsubishi Electric Corp ナビゲーションシステムと連係した販売支援システムおよびその方法
US7308356B2 (en) * 2002-01-30 2007-12-11 Comverse, Inc. Wireless personalized self-service network
KR20050011877A (ko) * 2003-07-24 2005-01-31 현대자동차주식회사 네비게이션장치의 경로 탐색방법
JP2005274315A (ja) * 2004-03-24 2005-10-06 Xanavi Informatics Corp ナビゲーション装置の経路探索方法
US20070106468A1 (en) * 2005-11-07 2007-05-10 France Telecom Product, service and activity based interactive trip mapping system, method, and computer program product
US20080270016A1 (en) 2005-11-21 2008-10-30 Ford Motor Company Navigation System for a Vehicle
GB2443472A (en) 2006-10-30 2008-05-07 Cotares Ltd Method of generating routes
JP2008209208A (ja) 2007-02-26 2008-09-11 Denso Corp カーナビゲーション装置
JP2009014543A (ja) * 2007-07-05 2009-01-22 Hochiki Corp ルート生成装置及びルート生成方法
JP5145820B2 (ja) * 2007-08-15 2013-02-20 富士通セミコンダクター株式会社 買物支援システム、およびプログラム
US20090210302A1 (en) 2008-02-19 2009-08-20 Microsoft Corporation Route reward augmentation
JP4506855B2 (ja) * 2008-03-05 2010-07-21 株式会社デンソー カーナビゲーションシステム
DE102008029430B4 (de) 2008-06-23 2012-01-19 Navigon Ag Verfahren zum Betrieb eines Navigationssystems
JP5549125B2 (ja) 2008-09-29 2014-07-16 株式会社日立製作所 広告情報提供サーバとその移動体端末
US8150741B2 (en) * 2010-03-15 2012-04-03 Microsoft Corporation Shopping assistant

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1130973A (zh) * 1993-09-08 1996-09-11 太平洋通讯科学公司 一种具有多种工作模式的便携型通信和数据终端
CN1399849A (zh) * 1999-10-27 2003-02-26 高通股份有限公司 表示通过无线手机所发出呼叫的连接特性的系统和方法
CN1474934A (zh) * 2000-11-21 2004-02-11 �����ɷ� 移动或便携式设备中用于定向地图显示的方法和装置
CN1493147A (zh) * 2000-12-29 2004-04-28 弗图有限公司 一种便携式通信装置
CN1409087A (zh) * 2001-09-28 2003-04-09 日本先锋公司 导航系统、移动导航装置、通信导航装置及其方法
CN101180517A (zh) * 2005-03-31 2008-05-14 高通股份有限公司 经由便携式计算装置指示提醒的系统和方法
US20070078596A1 (en) * 2005-09-30 2007-04-05 John Grace Landmark enhanced directions
CN101256635A (zh) * 2007-02-27 2008-09-03 国际商业机器公司 跟踪重要旅行物品的增强系统及方法
US20080275646A1 (en) * 2007-05-03 2008-11-06 Perng Chang-Shing Method and system for minimal detour routing with multiple stops
US20080319658A1 (en) * 2007-06-25 2008-12-25 Microsoft Corporation Landmark-based routing
CN101918912A (zh) * 2008-01-09 2010-12-15 高通股份有限公司 用于使用图像传感器的触摸用户接口的设备和方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107409274A (zh) * 2015-03-06 2017-11-28 苹果公司 确定何时建立移动客户端和代理设备之间的连接
US11026283B2 (en) 2015-03-06 2021-06-01 Apple Inc. Determining when to establish connection between mobile client and proxy devices

Also Published As

Publication number Publication date
US20120239288A1 (en) 2012-09-20
WO2012125563A1 (en) 2012-09-20
KR20130140147A (ko) 2013-12-23
EP2686641A1 (en) 2014-01-22
JP2014510973A (ja) 2014-05-01
JP5769829B2 (ja) 2015-08-26
EP2686641B1 (en) 2019-07-10
CN103429990B (zh) 2017-05-31
US8494770B2 (en) 2013-07-23

Similar Documents

Publication Publication Date Title
CN103429990A (zh) 用于利用便携式计算装置产生节省路线的方法和系统
US8332270B2 (en) System and method for utilizing a wireless communications device
US20130030925A1 (en) Context-aware mobile banking solution
JP6318536B2 (ja) 車両の相乗り者検索システム
CN108960822A (zh) 一种基于区块链的可用资源配额的兑换方法及装置
CN104272333A (zh) 用于车载导航购物的系统和方法
US20160328745A1 (en) Method and Apparatus for Routing Including Advertiser Waypoints
CN108960902A (zh) 一种基于区块链的可用资源配额的集合兑换方法及装置
CN108460636A (zh) 信息获取方法及装置
WO2019186346A1 (en) Method and system for facilitating provisioning of social activity data to a mobile device based on user preferences
JP2009075905A (ja) 料金算出装置
CN109615349A (zh) 一种提前授权的联合支付方法和装置
CN107871243A (zh) 一种基于HiMall多用户商城系统技术实现
JP2022050837A (ja) 広告情報提供システム
JP2021128505A (ja) 広告情報提供システム、広告情報提供装置及びコンピュータプログラム
JP2005275553A (ja) 営業支援システム及び方法、営業支援装置
JP2020071817A (ja) 情報処理方法、情報処理装置及びプログラム
KR102347195B1 (ko) 보조배터리 공유 서비스 통합 관리 오픈 플랫폼 시스템 및 이를 이용한 빅데이터 기반 보조배터리 공유 서비스 방법
CN109615350A (zh) 一种联合支付方法和装置
CN109345322A (zh) 资金结算方法、装置、及计算机设备
JP2013145538A (ja) 情報処理装置、情報処理システム、及び、情報処理方法
JP2002342890A (ja) 営業車用客情報提供システム
KR101232341B1 (ko) 스마트폰용 가이드 콜 서비스방법
KR101497058B1 (ko) 여행자용 이동 단말기를 관리하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체
JP2003030692A (ja) 駐車場紹介システム、駐車場紹介用サーバ、駐車場紹介方法、駐車場紹介用プログラム、及び、駐車場借入者用装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170531

CF01 Termination of patent right due to non-payment of annual fee