图1A的POI160-1或160-3行进。导航系统100的用户可能已例如且非限制地明确将所述POI从路线120中移除，由此触发导航系统100调整路线120以产生路线180。替代地，用户可能已更改促销类型或POI类别的选择，类似地触发导航系统100调整路线120以产生路线180。
[0025]大致参考图1A至图1B，路线120限定从初始位置130至最终目的地140的路线，其中最终目的地140代表路线120的优选终点。导航系统100的用户可通过为导航系统100提供用户想要(经过P0I160)行进的地址或坐标集合而指定最终目的地140。导航系统100也可例如基于用户偏好及其它可能性且非限制地自动选择最终目的地140。导航系统100也可产生穿过区域150的迂回路线，其造访P0I160的选择且随后使用户返回至初始位置130，如下文结合图1C更详细描述。
[0026]图1C图示根据本发明的各种实施方案的造访POI 160-4至P0I160-8的路线190。如所示，路线190追踪穿过区域150的迂回路径，其造访一组POI 160并且使导航系统100的用户返回至初始位置130。导航系统100可通过执行上文结合图1A至图1B描述的技术而产生一组POI 160-4至160-8。在产生使用户返回至初始位置的路线时，导航系统100可在未明确需要最终目的地的特定模式中运行。
[0027]大致参考图1A至图1C，当导航系统100产生造访一组POI 160的路线时，导航系统100可基于除上述促销类型及POI类别标准以外的一系列标准自动过滤候选的一组Ρ0Ι。例如，导航系统100可基于路线中POI之间的最大允许距离、横穿整个路线所需的最大时间量、POI之间的交通流量和有关路线本身的其它特性而限制候选的一组Ρ0Ι。一般来说，导航系统100可实施任何技术上可行的方法以产生也适用于经典“旅行推销员”问题的路线。具体来说，导航系统100可实施产生一组导航指令的任何已知方法，其以最小行进量造访任意数量的路径点。此外，导航系统100可基于有关POI本身的标准限制候选的一组Ρ0Ι，包括商店营业时间、商店规模、停车难易程度等。
[0028]此外，导航系统100可产生不同组的POI 160并且将所述不同组显示给用户。具体地，导航系统100可被配置来产生反映给定商店类型和促销类型的第一组POI并且随后产生反映不同商店类型和促销类型的第二组Ρ0Ι。两组POI大致反映用户提供的不同选择。导航系统100随后可同时将两组显示给用户。在本发明的一个实施方案中，导航系统100将这些不同组用不同色彩分类以区分每个POI属于特定组。导航系统100也可绘制造访给定组内的任意或所有POI的路线或产生造访跨两组的所有POI 160的单个路线。
[0029]本领域技术人员将了解，虽然相对于驾驶车辆110的导航系统100的用户讨论结合图1A描述的技术，但是上文和下文讨论的任意技术也适用于经由任何其它手段行进的导航系统100的用户。尤其，导航系统100的用户在经由自行车、公共汽车、摩托车以及步行或跑步行进时受益于导航系统100的功能。一般来说，本公开背景下讨论的运输机构的类型不意在以任何方式限制导航系统100本身的范围。
[0030]导航系统100可通过一系列不同的可能技术与导航系统100的用户互动，包括但不限于可视化界面、手势用户界面、语音用户界面、触摸式用户界面等。但是，导航系统100可产生并且显示在显示屏幕上以获取促销类型和POI类别的示例性CTI元件在下文结合图2A至图2B更详细描述。
[0031]图2A图示根据本发明的各种实施方案的图1A至图1C的导航系统可被配置来产生的示例性GUI元件。导航系统100可产生图2A中所示的GUI元件以确定导航系统100的用户想要利用的促销类型。如所示，⑶I元件200扩展为⑶I元件210，其列出多种示例性促销类型，包括“折扣”211、“特价”212、“节日”213和“清算”214。在选择特定促销类型时，⑶I元件210可基于所选类型扩展。
[0032]当用户选择折扣211时，导航系统100随后可显示⑶I元件220，其列出折扣水平221、222和223，分别对应于10%折扣、20%折扣和30%折扣。当用户选择特价212时，导航系统100随后可显示⑶I元件230，其列出特价231、232和233，分别对应于“买一送一”优惠、“返现”优惠和“免费样品”优惠。当用户选择节日213时，导航系统100随后可显示⑶I元件240，其列出节日241和242，分别对应于圣诞节和新年。当用户选择清算214时，导航系统100随后可显示⑶I元件250，其列出清算事件251和252，分别对应于“停业”事件和“年底清仓”事件。
[0033]导航系统100被配置来从导航系统100的用户接收反映促销类型和相关促销详情的一个或更多个选择。导航系统100的用户可例如且非限制地选择10%折扣促销以及圣诞节节日促销或简单地只选择一个促销类型，诸如停业清算事件。导航系统100随后可与用户互动以获取用户想要造访的POI类别，如下文结合图2B更详细描述。
[0034]图2B图示根据本发明的各种其它实施方案的图1A至图1C的导航系统可被配置来产生的示例性GUI元件。导航系统100可产生图2B中所示的GUI元件以确定导航系统100的用户想要造访的POI类别。如所示，⑶I元件260扩展为⑶I元件270，其列出多个POI类别，包括“服装”271、“电子产品”272、“化妆品”273和“礼品”274。在从用户接收到一个或多个特定类别的选择时，导航系统100随后识别属于所选一个或多个POI类别的POI160并且提供所选的一个或多个促销类型。导航系统100随后可以上文结合图1A至图1C描述的方式产生造访所识别POI 160的路线。替代地，导航系统100也可简单地显示所识别的POI 160而不产生或显示造访所述POI的路线。
[0035]大致参考图2A至图2B，本领域技术人员将了解，所述图中所示的GUI元件仅为示例性目的而提供以展示用于从导航系统100的用户获取促销和POI相关偏好的可能技术。用户还可经由文字输入、语音输入或输入数据的任何其它技术方法提供本文中讨论的信息。此外，上述CTI元件的各种特征可省略而不脱离本发明的本质范围和精神。例如且非限制地，图2A中所示的⑶I元件可简单显示用户想要购物的特定折扣水平。替代地，图2B中所示的GUI元件可整体省略且用户可简单选择在提供特定促销的任意类别的POI 160购物。此外，本领域技术人员将了解，图2A至图2B中所示的GUI元件可以任意顺序显示给用户且此外，所述元件的选择可以任意顺序接收。例如，导航系统100可显示图2B中所示的GUI元件且随后从用户接收商店类别的选择。接着，导航系统100可显示图2A中所示的GUI元件且随后接收促销类型和相关详情的选择。本领域技术人员将了解，图2A至图2B中所示的类别/元件为图示导航系统100的操作而提供且类别可能根据本发明的一个或更多个具体实施而不同或修改。
[0036]虽然目前为止已参考具体实例讨论导航系统100的功能，但是导航系统的一般功能也结合图3以逐步方式描述在下文中。
[0037]图3是根据本发明的各种实施方案的用于绘制跨提供具体促销的不同兴趣点(POI)的路线的方法步骤的流程图。虽然结合图1A至图1C的系统描述方法步骤，但是本领域技术人员将了解被配置来以任意顺序执行方法步骤的任意系统在本发明的范围内。
[0038]如所示，方法300于步骤301开始，其中导航系统100根据需要从用户接收导航模式选择和最终目的地。导航模式选择可指示用户在从初始位置130行进至最终目的地140时想要造访不同POI 160，或替代地，用户想要造访POI 160的环路且随后返回至初始位置130。在前一种情况下，在步骤301中，导航系统100也接收指示最终目的地的数据。在导航系统100不产生路线120的本发明的实施方案中，导航系统100不执行步骤301。
[0039]在步骤302中，导航系统100从用户接收用户想要利用的促销类型的选择和相关促销详情。例如且非限制地，促销可为30%折扣、“免费样品”促销或清仓事件，及其它可能。
[0040]在步骤303中，导航系统100接收用户想要购物的POI类别的选择并且潜在地利用在步骤302选择的促销。在本公开的背景下，“Ρ0Ι”涉及商品和/或服务的供应商，诸如商店或市场及其它实例且非限制。POI类别可为“服装”型POI或“电子产品”型POI及其它实例且非限制。在一个实施方案中，导航系统100可在执行步骤302之前执行步骤303。例如且非限制地，导航系统100接收POI类别的选择，随后接着接收促销类型的选择。
[0041]在步骤304中，导航系统100获取与附近POI相关的促销数据。导航系统100可依赖基于云的服务以获取促销数据。例如且非限制地，导航系统100可访问与给定POI相关的网页并且解析与网页相关的文字以识别由所述POI提供的各种促销。
[0042]在步骤305中，导航系统100绘制造访属于在步骤303中选择的一个或多个POI类别并且提供在步骤302选择的一个或多个促销的POI的路线。沿着在步