结合实施例描述的特定特征、结构或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。
[0052]实现中，本发明实施例中，终端可以包括但不限于:笔记本电脑、手机、平板电脑、车载设备、智能可穿戴设备等等。其中，上述所列举的终端均安装基于WIFI技术的室内导航应用程序。进一步地，上述终端还可为专业导航设备，例如，导航仪。终端的系统指设备的操作系统，可以包括但不限于:Android系统、塞班系统、Windows系统、10S(苹果公司开发的移动操作系统)等等。需要说明的是，Android终端指Android系统的终端，塞班终端指塞班系统的终端，等等。上述终端仅是举例，而非穷举，包含但不限于上述终端。
[0053]请参阅图1，为本发明实施例提供的一种导航路线的生成方法的第一实施例流程示意图。本实施例中所描述的导航路线的生成方法，包括以下步骤:
[0054]101、获取用户信息。
[0055]本发明实施例中，用户信息可包括但不仅限于:会员等级、年龄、身份证号、性别、职业、生日、用户的身体状态信息等等。终端可获取用户通过该终端的触摸屏输入用户信息，或者，可通过商场或者购物中心的导购机扫描会员卡(该会员卡已在注册时或者注册过后，填写了用户资料)时，获取用户信息。
[0056]需要说明的是，会员等级可包含有多个，会员等级可为非会员、普通会员、铜牌会员、银牌会员、金牌会员、铂金会员等等。在商场或者购物中心购物的时候，针对不同的会员可能会提供不同的商品折扣信息，例如，很多商品面向会员提供折扣，而非会员不提供服务，针对不同的会员等级，提供的折扣率不一样，此处，折扣率越大，优惠的力度越大，例如，A商品打五折的折扣率大于A商品打八折的折扣率。有些商品针对用户不冋的年龄折扣不一样，例如，重阳节的话，老人购物某些特定商品会有折扣。身份证号可包含用户的名字、例如，名字中带某个字的话，有的商品对该身份证号对应的用户打折。生日也可能会提供折扣服务，例如，有些商品(如蛋糕、生日礼物)会在用户生日时候购买的话，会有相应的折扣。性别的话，在三八妇女节会有折扣商品，或者，在重要节日，女性用品也也会有相应的折扣。职业的话，例如，有些商品对军人、老师或者公务员有折扣。用户的身体状态信息，针对不同的用户身体状态不一样，例如，身体不好的用户，可在酒类折扣中对该用户进行限制。
[0057]102、在预设数据库中搜索出与所述用户信息相匹配的折扣商品信息，其中，所述折扣商品信息至少包括折扣商品标识。
[0058]本发明实施例中，折扣商品信息可包括但不仅限于:折扣商品的折扣前的价格(原始价格或者折前价格)和折扣后的价格(折后价格)，折扣商品标识、折扣率、折扣时间、折扣商品对应的针对用户的限制条件等等，其中，折扣商品标识用于表示打折扣的是哪件商品，该折扣商品标识可包括但不仅限于:商品型号、条形码或者二维码，折扣商品标识可唯一标识某一商品。折扣率表示折扣商品标识对应的商品的折扣力度，折扣时间表示折扣商品标识对应的商品的折扣时间。折扣商品对应的针对用户的限制条件，例如，A商品的限制条件可为会员的话，有优惠，非会员没有优惠；限制条件还可为买个A商品才有优惠。进一步地，预设数据库中可存储着所有的折扣商品信息，终端可将该折扣商品信息与用户信息进行匹配，便可确定出与该用户信息相匹配的折扣商品信息。
[0059]103、获取从所述折扣商品信息中选取的N个折扣商品标识和预消费额度，其中，所述N为大于1的整数。
[0060]本发明实施例中，用户可从上述匹配出的折扣商品信息中选取N个折扣商品标识，并设置自己预消费额度，该预消费额度为用户打算消费的最高额度，即消费预算。其中，N为大于1的整数。
[0061]可选地，终端可先设置预消费额度，然后从折扣商品信息中选取多个商品标识，当该多个商品标识的折后价格之和大于该预消费额度时，用户便无法添加其他折扣商品标识。进一步地，若用户选择商品标识时，会提示用户当前商品标识对应的商品的折后价格与预消费额度之间的差值。
[0062]104、根据所述N个折扣商品标识及所述预消费额度预估出预购买的至少一个目标折扣商品标识。
[0063]本发明实施例中，终端可从N个折扣商品标识中选取至少一个目标折扣商品标识，该至少一个目标折扣商品标识对应的商品的折后价格小于该预消费额度。目标折扣商品标识可为一个，即当用户选择的折扣商品标识等于预消费额度；或者，用户选择了 A折扣商品标识之后，N个折扣商品标识中A折扣商品标识之外的任一折扣商品标识对应的商品的折后价格与该A折扣商品标识之和大于大于该预消费额度，则提示用户不能再继续选取其他折扣商品标识。
[0064]可选地，终端可选取N个折扣商品标识，然后，对该N个折扣商品标识对应的商品的折后价格之和进行计算，从N个折扣商品标识中选取至少一个商品标识对应的商品，该至少一个商品标识对应的商品的折后价格之和最接近该预消费额度。例如，A、B、C、D、E为折扣商品标识，且该A、B、C、D、E的折后价格均小于预消费额度，而该A、B、C、D、E的折后价格之后，即A+B+C+D+E〉预消费额度，则将从A、B、C、D、E中组合出折后价格最接近该预消费额度的至少一个折扣商品标识。
[0065]105、生成用户位置与所述至少一个目标折扣商品标识的位置之间的导航路线。
[0066]本发明实施例中，目标折扣商品标识可唯一识别某一商品，因而，该目标折扣商品标识的位置即为该商品的位置。终端可将用户位置作为导航起点，在目标折扣商品标识只有1个的时候，将该目标折扣商品标识的位置作为导航终点，或者，在目标折扣商品标识为多个时，将该多个目标折扣商品标识的某一个目标折扣商品标识的位置作为导航终点，基于该导航起点和导航终点，生成用户位置与该至少一个目标折扣商品标识的位置之间的导航路线。
[0067]通过本发明实施例可获取用户信息，在预设数据库中搜索出与该用户信息相匹配的折扣商品信息，其中，该折扣商品信息至少包括折扣商品标识，获取从该折扣商品信息中选取的N个折扣商品标识和预消费额度，其中，该N为大于1的整数，根据该N个折扣商品标识及该预消费额度预估出预购买的至少一个目标折扣商品标识，生成用户位置与该至少一个目标折扣商品标识的位置之间的导航路线。本实施例中，可结合用户信息获取对应的折扣商品标识，根据选取的多个折扣商品标识和预消费额度，确定目标折扣商品标识，因而，可为用户提供一条个性化的折扣商品导航路线。
[0068]请参阅图2，为本发明实施例提供的一种导航路线的生成方法的第二实施例流程示意图。本实施例中所描述的导航路线的生成方法，包括以下步骤:
[0069]201、获取用户信息。
[0070]202、在预设数据库中搜索出与所述用户信息相匹配的折扣商品信息，其中，所述折扣商品信息至少包括折扣商品标识。
[0071]203、获取从所述折扣商品信息中选取的N个折扣商品标识和预消费额度，其中，所述N为大于1的整数。
[0072]204、在所述折扣商品信息还包括折后价格和折扣率时，按照折扣率大优先原则和折扣商品标识对应的商品的折后价格之和不超过所述预消费额度的原则从所述N个折扣商品标识中预估出预购买的至少一个目标折扣商品标识。
[0073]本发明实施例中，在折扣商品信息包含折后价格和折扣率时，折扣率大优先原则具体可为:终端可将N个折扣商品标识按照折扣率的由大到小顺序将该N个折扣商品标识进行排序，然后，优先选取折扣率大的折扣商品标识对应的商品。折扣商品标识对应的商品的折后价格之和不超过该预消费额度的原则主要为:折扣商品标识对应的商品的折后价格之和不能超过预消费额度。从而，终端可按照折扣率大优先原则和折扣商品标识对应的商品的折后价格之和不超过该预消费额度的原则从该N个折扣商品标识中预估出预购买的至少一个目标折扣商品标识。
[0074]205、生成用户位置与所述至少一个目标折扣商品的位置之间的导航路线。
[0075]可以理解的是，本发明实施例的步骤201-203和205的【具体实施方式】可根据导航路线的生成方法的第一实施例中的方法具体实现，其具体实现过程可以参照上述方法实施例的相关描述，此处不再赘述。
[0076]通过本发明实施例可获取用户信息，在预设数据库中搜索出与该用户信息相匹配的折扣商品信息，其中，该折扣商品信息至少包括折扣商品标识，获取从该折扣商品信息中选取的N个折扣商品标识和预消费额度，其中，该N为大于1的整数，在该折扣商品信息还包括折后价格和折扣率时，按照折扣率大优先原则和折扣商品标识对应的商品的折后价格之和不超过该预消费额度的原则从该N个折扣商品标识中预估出预购买的至少一个目标折扣商品标识，生成用户位置与该至少一个目标折扣商品标识的位置之间的导航路线。本实施例中，可结合用户信息获取对应的折扣商品标识，根据选取的多个折扣商品标识和预消费额度，确定目标折扣商品标识，因而，可为用户提供一条个