[发明专利]用于利用便携式计算装置产生节省路线的方法和系统

说明书

技术领域

背景技术

便携式计算装置(“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是说明用于基于选定参数产生节省路线的子方法或例程的逻辑流程图。

具体实施方式

词语“示范性的”在本文中意味着“充当实例、个例或说明”。不必将本文中描述为“示范性”的任何方面解释为与其它方面相比为优选或有利的。

在此描述中，术语“应用”还可包含具有可执行内容的文件，例如:目标代码、脚本、字节代码、标记语言文件及补丁。另外，本文中所指代的“应用程序”还可包括本质上不可执行的文件，例如可能需要打开的文档或其它需要存取的数据文件。

术语“内容”也可包含具有可执行内容的文件，例如:目标代码、脚本、字节代码、标记语言文件及补丁。另外，本文中所提到的“内容”还可包括本质上不可执行的文件，例如可能需要打开的文档或其它需要存取的数据文件。