具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能理解为对本发明的限制。相反,本发明的实施例包括落入所附加权利要求书的精神和内涵范围内的所有变化、修改和等同物。
图1为本发明寻路信息的提示方法一个实施例的流程图,如图1所示,该寻路信息的提示方法可以包括:
步骤101,当检测到寻路特征发生时,将用户当前所在地的位置信息发送给导航提供端。
其中,上述导航提供端包括:导航服务器,或者,具备路径导航功能的应用,例如,导航应用、具备路径导航功能的搜索应用等。
本实施例中,检测到寻路特征发生可以为:对用户行路过程中的特征进行检测,获得具有行路特征属性的行路特征;计算在上述行路特征所具有的每个行路特征属性发生的条件下发生事件集合中各事件的概率;如果上述事件集合的各事件中发生概率最大的事件为寻路事件,则确定上述行路特征为寻路特征。其中,上述行路特征属性可以包括行路速度和/或行路路线。
本实施例中,对用户行路过程中的特征进行检测可以为:定时或周期性对用户行路过程中的特征进行检测,举例来说,可以1分钟为周期,每隔1分钟对用户行路过程中的特征检测一次。
下面对检测寻路特征所用到的算法进行介绍。
(1)定义x={a1,a2,a3,…am},其中,x为检测到的行路特征,am为x所具有的行路特征属性。
(2)定义事件集合c={y1,y2,y3,…,yn},yn为一个事件。
(3)计算P(y1|x),P(y2|x),P(y3|x),…P(yn|x)。
具体地,计算过程分为以下两步:
(a)进行预定次数的随机实验,例如:进行k次随机实验(k越大越准确),在事件集合中各事件发生的条件下计算x所具有的每个行路特征属性发生的概率:
P(a1|y1),P(a2|y1),P(a3|y1),…,P(am|y1)
P(a1|y2),P(a2|y2),P(a3|y2),…,P(am|y2)
P(a1|y3),P(a2|y3),P(a3|y3),…,P(am|y3)
…
P(a1|yn),P(a2|yn),P(a3|yn),…,P(am|yn)
(b)计算在x所具有的每个行路特征属性发生的条件下发生事件集合中各事件的概率,即计算P(yi|x),其中P(yi|x)=P(x|yi)/P(x),i=1,2,…,n,并且由于行路特征属性是相互独立的,所以有而P(x)的值可以视为常数处理。这样,根据步骤(a)计算出来的数据,就可以计算出P(yi|x),i=1,2,…,n。
(4)yk=max{P(y1|x),P(y2|x),P(y3|x),…,P(yn|x)}。
举例说明:假设事件集合c={寻路事件,非寻路事件},如果yk=max(P(yi|x))是寻路事件,也就是说,如果事件集合的各事件中发生概率最大的事件为寻路事件,那就可以确定特征x为寻路特征。其中,寻路特征可以包括行进路线折返和/或行走速度快慢不均等特征,例如:来回走动和/或突然走走停停等特征,本实施例对此不作限定。
需要说明的是,am是行路特征属性,抽取得越准确检测结果就越准确,am要能真实地反映事件的特点,越具有明显性和唯一性就越好。举例说明:在检测用户是否发生寻路特征时,a1=行路速度,a2=行路路线等,如果发生寻路特征,那么a1和a2这两个行路特征属性就很明显。在算法训练阶段,要特别准确地记录这些行路特征属性。
但是,仅仅对行路时的一些特征进行检测,获得的结果的准确率可能不是很高。为了提高检测结果的准确性,需要对行路特征属性进行扩展,下面是一些扩展的建议:记录用户输入的信息,当寻路事件发生时,从记录的信息中获取寻路事件的发生时刻之前预定时间内用户输入的信息,并从上述用户输入的信息中提取关键字作为行路特征属性;提取行路特征属性之后,将提取的行路特征属性添加到算法中,这样,在下次检测寻路特征时,就可以利用上述行路特征属性,从而可以提高寻路特征检测的准确性。上述关键字的提取原则为提取与寻路相关的词语。例如:到A去怎么走,或者到B怎么走,或者地图数据中的地点名等。其中,上述预定时间的长度可以在具体实现时根据实现要求和/或***性能等自行设定,本实施例对此不作限定。
其中,上述用户输入的信息可以包括用户输入的语音信息和/或文字信息。当用户输入的信息为语音信息时,可以先将用户输入的语音信息解析成文字,然后从上述文字中提取关键字作为行路特征属性;上述用户输入的文字信息可以为通过用户使用的输入法输入的文字。
步骤102,接收上述导航提供端发送的从用户当前所在地至用户当前所在地附近各热点地的路径信息。
其中,上述导航提供端发送的从用户当前所在地至用户当前所在地附近各热点地的路径信息是导航提供端根据用户当前所在地的位置信息先查找寻路特征发生时上述用户所在地附近的热点地,然后计算的寻路特征发生时上述用户所在地至各热点地的路径信息。
进一步地,导航提供端在发送上述路径信息之前,导航提供端还可以将寻路特征发生时用户所在地至各热点地的路径信息按照历史记录访问频率进行排序。
步骤103,将上述路径信息提示给用户。
具体地,将上述路径信息提示给用户可以为:将上述路径信息以列表的形式提示给用户。
进一步地,如果导航提供端发送的路径信息是排序后的路径信息,则以列表的形式提示给用户的路径信息也是排序后的路径信息。
进一步地,将上述路径信息提示给用户之后,当确定上述用户选择上述路径信息所指示路径中的一条路径,并按照所选择的路径行进时,将所选择的路径的目的地的位置信息发送给导航提供端,以便上述导航提供端使用目的地的位置信息更新上述寻路特征发生时用户所在地附近的热点地数据列表。
本实施例中的位置信息可以为GPS数据,本实施例对位置信息的形式不作限定,只要可以标明位置即可。
上述实施例中,当检测到寻路特征发生时,将用户当前所在地的位置信息发送给导航提供端,接收导航提供端发送的从用户当前所在地至附近各热点地的路径信息,并将上述路径信息提示给用户,从而可以实现在检测到用户的寻路特征时,自动搜索从当前所在地到达附近的热点地的路径,并提供给用户选择路径,与现有技术相比,减少了用户查找导航软件以及打开导航软件输入目的地的步骤,从而提高了向用户提供导航路径的效率。
图2为本发明寻路信息的提示方法另一个实施例的流程图,如图2所示,该寻路信息的提示方法可以包括:
步骤201,接收客户端发送的第一位置信息,上述第一位置信息为客户端检测到寻路特征发生时用户所在地的位置信息。
步骤202,根据上述第一位置信息查找寻路特征发生时用户所在地附近的热点地,并计算寻路特征发生时用户所在地至各热点地的路径信息。
步骤203,将寻路特征发生时用户所在地至各热点地的路径信息发送给上述客户端,以便客户端将上述路径信息提示给用户。
进一步地,将寻路特征发生时上述用户所在地至各热点地的路径信息发送给上述客户端之后,还可以接收上述客户端发送的第二位置信息,上述第二位置信息为用户在上述路径信息所指示路径中选择的路径的目的地的位置信息;然后使用第二位置信息更新寻路特征发生时用户所在地附近的热点地数据列表。
进一步地,将寻路特征发生时用户所在地至各热点地的路径信息发送给上述客户端之前,还可以将寻路特征发生时上述用户所在地至各热点地的路径信息按照历史记录访问频率进行排序。其中,历史记录访问频率是导航提供端根据每天的访问记录统计出来的。上述导航提供端可以包括:导航服务器或具备路径导航功能的应用。
本实施例中的位置信息可以为GPS数据,本实施例对位置信息的形式不作限定,只要可以标明位置即可。
上述实施例中,接收客户端发送的第一位置信息之后,根据第一位置信息查找寻路特征发生时上述用户所在地附近的热点地,并计算寻路特征发生时用户所在地至各热点地的路径信息;然后将计算出的路径信息发送给客户端,以便客户端将上述路径信息提示给用户,从而可以实现在检测到用户的寻路特征时,自动搜索从当前所在地到达附近的热点地的路径,并提供给用户选择路径,与现有技术相比,减少了用户查找导航软件以及打开导航软件输入目的地的步骤,从而提高了向用户提供导航路径的效率。
图3为本发明寻路信息的提示方法再一个实施例的流程图,如图3所示,该寻路信息的提示方法可以包括:
步骤301,客户端程序启动,开启GPS。
步骤302,客户端检测到寻路特征发生。
具体地,检测到寻路特征发生可以为:对用户行路过程中的特征进行检测,获得具有行路特征属性的行路特征;计算在上述行路特征所具有的每个行路特征属性发生的条件下发生事件集合中各事件的概率;如果上述事件集合的各事件中发生概率最大的事件为寻路事件,则确定上述行路特征为寻路特征。其中,上述行路特征属性可以包括行路速度和/或行路路线。
本实施例中,对用户行路过程中的特征进行检测可以为:定时或周期性对用户行路过程中的特征进行检测,举例来说,可以1分钟为周期,每隔1分钟对用户行路过程中的特征检测一次。
在检测寻路特征时所采用的算法可以参见本发明图1所示实施例中的相关描述,在此不再赘述。
步骤303,客户端将第一GPS数据发送给导航提供端。
其中,上述导航提供端可以包括:导航服务器或具备路径导航功能的应用;上述第一GPS数据为客户端检测到寻路特征发生时用户所在地的GPS数据。
本实施例中,步骤303之前,导航提供端首先利用导航提供端云端强大的计算能力,对地图数据进行统计分类,列出每一个路段附近的日常服务点,如银行、餐厅、地铁、娱乐和/或事业单位办事点等等,以数据表的形式存储。
步骤304,导航提供端根据第一GPS数据查找寻路特征发生时用户所在地附近的热点地,并计算寻路特征发生时用户所在地至各热点地的路径信息。
步骤305,导航提供端将寻路特征发生时用户所在地至各热点地的路径信息发送给上述客户端。
进一步地,在发送上述路径信息之前,导航提供端还可以将寻路特征发生时用户所在地至各热点地的路径信息按照历史记录访问频率进行排序。这样,导航提供端发送给客户端的路径信息就是排序后的路径信息。
步骤306,客户端将上述路径信息提示给用户。
具体地,将上述路径信息提示给用户可以为:将上述路径信息以列表的形式提示给用户。
本实施例中,如果导航提供端发送的路径信息是排序后的路径信息,则客户端以列表的形式提示给用户的路径信息也是排序后的路径信息。
步骤307,客户端确定用户选择上述路径信息所指示路径中的一条路径,并按照所选择的路径行进时,将所选择的路径的目的地的GPS数据发送给导航提供端。
具体地,在客户端将上述路径信息提示给用户之后,等待用户的指示信息,在用户选择上述路径信息所指示路径中的一条路径之后,客户端可以接收到用户输入的指示信息,这样客户端就可以确定用户选择了上述路径中的一条路径。然后,客户端可以检测用户的行进路线,如果用户的行进路线与该用户选择的路径相符,则客户端可以确定该用户按照所选择的路径行进。
步骤308,导航提供端使用目的地的GPS数据更新上述寻路特征发生时用户所在地附近的热点地数据列表。本次流程结束。
本实施例中,导航提供端基于计算能力强大的云计算平台,如Hadoop生态圈;客户端可以是android、ios平台、java或objectiveC等。
本发明实施例运用云计算平台快速运算大数据的能力,结合海量用户习惯数据(即热点数据,如附近的银行,医院,超市等),在行进过程中,当用户犹豫不决时给用户提示,从而可以提升导航服务质量。
图4为本发明寻路信息的提示装置一个实施例的结构示意图,本实施例中的寻路信息的提示装置可以作为客户端设备,或者客户端设备的一部分实现本发明图1所示实施例的流程,如图4所示,该寻路信息的提示装置可以包括:检测模块41、发送模块42、接收模块43和提示模块44;
其中,检测模块41,用于检测寻路特征是否发生。
发送模块42,用于当检测模块41检测到寻路特征发生时,将用户当前所在地的位置信息发送给导航提供端。其中,该导航提供端可以包括:导航服务器或具备路径导航功能的应用。
接收模块43,用于接收上述导航提供端发送的从用户当前所在地至上述用户当前所在地附近各热点地的路径信息;其中,上述导航提供端发送的从用户当前所在地至用户当前所在地附近各热点地的路径信息是导航提供端根据用户当前所在地的位置信息先查找寻路特征发生时上述用户所在地附近的热点地,然后计算的寻路特征发生时上述用户所在地至各热点地的路径信息。进一步地,导航提供端在发送上述路径信息之前,导航提供端还可以将寻路特征发生时用户所在地至各热点地的路径信息按照历史记录访问频率进行排序。
提示模块44,用于将接收模块43接收的路径信息提示给上述用户。具体地,将上述路径信息提示给用户可以为:提示模块44将上述路径信息以列表的形式提示给用户。进一步地,如果导航提供端发送的路径信息是排序后的路径信息,则提示模块44以列表的形式提示给用户的路径信息也是排序后的路径信息。
进一步地,发送模块42,还用于在提示模块44将上述路径信息提示给用户之后,当检测模块41确定上述用户选择上述路径信息所指示路径中的一条路径,并按照所选择的路径行进时,将所选择的路径的目的地的位置信息发送给上述导航提供端,以便上述导航提供端使用目的地的位置信息更新上述寻路特征发生时用户所在地附近的热点地数据列表。
本实施例中的位置信息可以为GPS数据,本实施例对位置信息的形式不作限定,只要可以标明位置即可。
本实施例中的客户端设备可以设置在可携带的智能终端设备上,其中可携带的智能终端设备可以为智能手机或者平板电脑等,本实施例对此不作限定。
上述实施例中,当检测模块41检测到寻路特征发生时,发送模块42将用户当前所在地的位置信息发送给导航提供端,接收模块43接收导航提供端发送的从用户当前所在地至附近各热点地的路径信息,并由提示模块44将上述路径信息提示给用户,从而可以实现在检测到用户的寻路特征时,自动搜索从当前所在地到达附近的热点地的路径,并提供给用户选择路径,与现有技术相比,减少了用户查找导航软件以及打开导航软件输入目的地的步骤,从而提高了向用户提供导航路径的效率。
图5为本发明寻路信息的提示装置另一个实施例的结构示意图,与图4所示的寻路信息的提示装置相比,不同之处在于,图5所示的寻路信息的提示装置中,检测模块41可以包括:特征检测子模块411、计算子模块412和确定子模块413;
其中,特征检测子模块411,用于对用户行路过程中的特征进行检测,获得具有行路特征属性的行路特征;具体地,特征检测子模块411对用户行路过程中的特征进行检测可以为:特征检测子模块411定时或周期性对用户行路过程中的特征进行检测,举例来说,可以1分钟为周期,每隔1分钟对用户行路过程中的特征检测一次。
计算子模块412,用于计算在上述行路特征所具有的每个行路特征属性发生的条件下发生事件集合中各事件的概率。
确定子模块413,用于当上述事件集合的各事件中发生概率最大的事件为寻路事件时,确定特征检测子模块411检测到的行路特征为寻路特征。
其中,上述行路特征属性可以包括行路速度和/或行路路线。
下面对检测寻路特征所用到的算法进行介绍。
(1)定义x={a1,a2,a3,…am},其中,x为特征检测子模块411检测到的行路特征,am为x所具有的行路特征属性。
(2)定义事件集合c={y1,y2,y3,…,yn},yn为一个事件。
(3)计算P(y1|x),P(y2|x),P(y3|x),…P(yn|x)。
具体地,计算子模块412的计算过程分为以下两步:
(a)进行预定次数的随机实验,例如:进行k次随机实验(k越大越准确),计算子模块412在事件集合中各事件发生的条件下计算x所具有的每个行路特征属性发生的概率:
P(a1|y1),P(a2|y1),P(a3|y1),…,P(am|y1)
P(a1|y2),P(a2|y2),P(a3|y2),…,P(am|y2)
P(a1|y3),P(a2|y3),P(a3|y3),…,P(am|y3)
…
P(a1|yn),P(a2|yn),P(a3|yn),…,P(am|yn)
(b)计算子模块412计算在x所具有的每个行路特征属性发生的条件下发生事件集合中各事件的概率,即计算P(yi|x),由于P(yi|x)=P(x|yi)/P(x),其中,i=1,2,…,n,并且由于行路特征属性是相互独立的,所以有而P(x)的值可以视为常数处理。这样,根据(a)计算出来的数据,计算子模块412计算就可以计算出P(yi|x),i=1,2,…,n。
(4)yk=max{P(y1|x),P(y2|x),P(y3|x),…,P(yn|x)}。
举例说明:假设事件集合c={寻路事件,非寻路事件},如果yk=max(P(yi|x))是寻路事件,也就是说,如果事件集合的各事件中发生概率最大的事件为寻路事件,那确定子模块413就可以确定特征x为寻路特征。其中,寻路特征可以包括行进路线折返和/或行走速度快慢不均等特征,例如:来回走动和/或突然走走停停等特征,本实施例对此不作限定。
需要说明的是,am是行路特征属性,抽取得越准确检测结果就越准确,am要能真实地反映事件的特点,越具有明显性和唯一性就越好。举例说明:在检测用户是否发生寻路特征时,a1=行路速度,a2=行路路线等,如果发生寻路特征,那么a1和a2这两个行路特征属性就很明显。在算法训练阶段,要特别准确地记录这些行路特征属性。
但是,仅仅对行路时的一些特征进行检测,获得的结果的准确率可能不是很高。为了提高检测结果的准确性,需要对行路特征属性进行扩展。
本实施例中,检测模块41还可以包括:
记录子模块414,用于记录用户输入的信息;
获取子模块415,用于当寻路事件发生时,从记录子模块414记录的信息中获取寻路事件的发生时刻之前预定时间内用户输入的信息,并从上述用户输入的信息中提取关键字作为行路特征属性。
获取子模块415提取行路特征属性之后,可以将提取的行路特征属性添加到算法中,这样,在下次检测寻路特征时,就可以利用上述行路特征属性,从而可以提高寻路特征检测的准确性。上述关键字的提取原则为提取与寻路相关的词语。例如:到A去怎么走,或者到B怎么走,或者地图数据中的地点名等。其中,上述预定时间的长度可以在具体实现时根据实现要求和/或***性能等自行设定,本实施例对此不作限定。
其中,上述用户输入的信息可以包括用户输入的语音信息和/或文字信息。当用户输入的信息为语音信息时,可以先将用户输入的语音信息解析成文字,然后从上述文字中提取关键字作为行路特征属性;上述用户输入的文字信息可以为通过用户使用的输入法输入的文字。
上述寻路信息的提示装置可以实现在检测到用户的寻路特征时,自动搜索从当前所在地到达附近的热点地的路径,并提供给用户选择路径,与现有技术相比,减少了用户查找导航软件以及打开导航软件输入目的地的步骤,从而提高了向用户提供导航路径的效率。
图6为本发明寻路信息的提示装置再一个实施例的结构示意图,本实施例中的寻路信息的提示装置可以作为导航提供端,或者导航提供端的一部分实现本发明图2所示实施例的流程,如图6所示,该寻路信息的提示装置可以包括:接收模块61、查找模块62、计算模块63和发送模块64;
其中,接收模块61,用于接收客户端发送的第一位置信息,上述第一位置信息为客户端检测到寻路特征发生时用户所在地的位置信息;
查找模块62,用于根据接收模块61接收的第一位置信息查找寻路特征发生时上述用户所在地附近的热点地;
计算模块63,用于计算寻路特征发生时上述用户所在地至查找模块62查找的各热点地的路径信息;
发送模块64,用于将计算模块63计算的寻路特征发生时上述用户所在地至各热点地的路径信息发送给上述客户端,以便客户端将上述路径信息提示给用户。
本实施例中的位置信息可以为GPS数据,本实施例对位置信息的形式不作限定,只要可以标明位置即可。
本实施例中,上述导航提供端可以包括:导航服务器或具备路径导航功能的应用。
上述实施例中,接收模块61接收客户端发送的第一位置信息之后,查找模块62根据第一位置信息查找寻路特征发生时上述用户所在地附近的热点地,并由计算模块63计算寻路特征发生时用户所在地至各热点地的路径信息;然后发送模块64将计算模块63计算出的路径信息发送给客户端,以便客户端将上述路径信息提示给用户,从而可以实现在检测到用户的寻路特征时,自动搜索从当前所在地到达附近的热点地的路径,并提供给用户选择路径,与现有技术相比,减少了用户查找导航软件以及打开导航软件输入目的地的步骤,从而提高了向用户提供导航路径的效率。
图7为本发明寻路信息的提示装置再一个实施例的结构示意图,与图6所示的寻路信息的提示装置相比,不同之处在于,图7所示的寻路信息的提示装置还可以包括:更新模块65;
本实施例中,接收模块61,还用于在发送模块64将寻路特征发生时用户所在地至各热点地的路径信息发送给客户端之后,接收上述客户端发送的第二位置信息,上述第二位置信息为用户在上述路径信息所指示路径中选择的路径的目的地的位置信息;
更新模块65,用于使用接收模块61接收的第二位置信息更新寻路特征发生时上述用户所在地附近的热点地数据列表。
进一步地,上述寻路信息的提示装置还可以包括:
排序模块66,用于在发送模块64将寻路特征发生时上述用户所在地至各热点地的路径信息发送给上述客户端之前,将寻路特征发生时用户所在地至各热点地的路径信息按照历史记录访问频率进行排序。这样,发送模块64发送的路径信息就是排序模块66排序后的路径信息。
上述寻路信息的提示装置可以实现在检测到用户的寻路特征时,自动搜索从当前所在地到达附近的热点地的路径,并提供给用户选择路径,与现有技术相比,减少了用户查找导航软件以及打开导航软件输入目的地的步骤,从而提高了向用户提供导航路径的效率。
需要说明的是,在本发明的描述中,除非另有说明,“多个”的含义是两个或两个以上。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为,表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分,并且本发明的优选实施方式的范围包括另外的实现,其中可以不按所示出或讨论的顺序,包括根据所涉及的功能按基本同时的方式或按相反的顺序,来执行功能,这应被本发明的实施例所属技术领域的技术人员所理解。
应当理解,本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中,多个步骤或方法可以用存储在存储器中且由合适的指令执行***执行的软件或固件来实现。例如,如果用硬件来实现,和在另一实施方式中一样,可用本领域公知的下列技术中的任一项或他们的组合来实现:具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路,具有合适的组合逻辑门电路的专用集成电路,可编程门阵列(ProgrammableGateArray;以下简称:PGA),现场可编程门阵列(FieldProgrammableGateArray;以下简称:FPGA)等。
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,该程序在执行时,包括方法实施例的步骤之一或其组合。
此外,本发明各个实施例中的各功能模块可以集成在一个处理模块中,也可以是各个模块单独物理存在,也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器,磁盘或光盘等。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
尽管上面已经示出和描述了本发明的实施例,可以理解的是,上述实施例是示例性的,不能理解为对本发明的限制,本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。