CN105783932A - 寻路信息的提示方法和装置 - Google Patents
寻路信息的提示方法和装置 Download PDFInfo
- Publication number
- CN105783932A CN105783932A CN201410812513.2A CN201410812513A CN105783932A CN 105783932 A CN105783932 A CN 105783932A CN 201410812513 A CN201410812513 A CN 201410812513A CN 105783932 A CN105783932 A CN 105783932A
- Authority
- CN
- China
- Prior art keywords
- pathfinding
- information
- feature
- user
- module
- 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
Links
Abstract
本发明提出一种寻路信息的提示方法和装置，该寻路信息的提示方法包括：当检测到寻路特征发生时，将用户当前所在地的位置信息发送给导航提供端，所述导航提供端包括：导航服务器或具备路径导航功能的应用；接收所述导航提供端发送的从所述用户当前所在地至所述用户当前所在地附近各热点地的路径信息；将所述路径信息提示给所述用户。本发明在检测到用户的寻路特征时，自动搜索从当前所在地到达附近的热点地的路径，并提供给用户选择路径，与现有技术相比，减少了用户查找导航软件以及打开导航软件输入目的地的步骤，从而提高了向用户提供导航路径的效率。
Description
技术领域
本发明涉及互联网技术领域，尤其涉及一种寻路信息的提示方法和装置。
背景技术
现在，导航系统已经被广泛地用来使用从全球定位系统(GlobalPositioningSystem；以下简称：GPS)接收的信息来将移动物体的当前位置显示在被显示于屏幕上的地图上。导航系统可以提供各种导航信息，例如移动物体的行驶方向、到目的地的距离、移动物体的当前移动速度、在车辆驾驶前由车辆驾驶员创建的路径和/或到目的地的最优路径等等。
用户在行进过程中，如果需要查找去附近某地的路线，需要在终端找到地图软件，并打开该地图软件，输入目的地信息，该地图软件会根据用户输入的目的地进行查询，并将到达目的地的导航路线显示给用户，这种方式，需要用户执行多步操作，向用户提供导航路径的效率很低。
发明内容
本发明的目的旨在至少在一定程度上解决相关技术中的技术问题之一。
为此，本发明的第一个目的在于提出一种寻路信息的提示方法。通过该方法，能够提高向用户提供导航路径的效率。
本发明的第二个目的在于提出一种寻路信息的提示装置。
为了实现上述目的，本发明第一方面实施例的寻路信息的提示方法，包括：当检测到寻路特征发生时，将用户当前所在地的位置信息发送给导航提供端，所述导航提供端包括：导航服务器或具备路径导航功能的应用；接收所述导航提供端发送的从所述用户当前所在地至所述用户当前所在地附近各热点地的路径信息；将所述路径信息提示给所述用户。
为了实现上述目的，本发明第二方面实施例的寻路信息的提示方法，包括：接收客户端发送的第一位置信息，所述第一位置信息为所述客户端检测到寻路特征发生时用户所在地的位置信息；根据所述第一位置信息查找寻路特征发生时所述用户所在地附近的热点地，并计算寻路特征发生时所述用户所在地至各热点地的路径信息；将寻路特征发生时所述用户所在地至各热点地的路径信息发送给所述客户端，以便所述客户端将所述路径信息提示给所述用户。
本发明实施例的寻路信息的提示方法，接收客户端发送的第一位置信息之后，根据第一位置信息查找寻路特征发生时上述用户所在地附近的热点地，并计算寻路特征发生时用户所在地至各热点地的路径信息；然后将计算出的路径信息发送给客户端，以便客户端将上述路径信息提示给用户，从而在检测到用户的寻路特征时，自动搜索从当前所在地到达附近的热点地的路径，并提供给用户选择路径，与现有技术相比，减少了用户查找导航软件以及打开导航软件输入目的地的步骤，从而提高了向用户提供导航路径的效率。
为了实现上述目的，本发明第三方面实施例的寻路信息的提示装置，包括：检测模块，用于检测寻路特征是否发生；发送模块，用于当所述检测模块检测到寻路特征发生时，将用户当前所在地的位置信息发送给导航提供端，所述导航提供端包括：导航服务器或具备路径导航功能的应用；接收模块，用于接收所述导航提供端发送的从所述用户当前所在地至所述用户当前所在地附近各热点地的路径信息；提示模块，用于将所述接收模块接收的路径信息提示给所述用户。
本发明实施例的寻路信息的提示装置，当检测模块检测到寻路特征发生时，发送模块将用户当前所在地的位置信息发送给导航提供端，接收模块接收导航提供端发送的从用户当前所在地至附近各热点地的路径信息，并由提示模块将上述路径信息提示给用户，从而在检测到用户的寻路特征时，自动搜索从当前所在地到达附近的热点地的路径，并提供给用户选择路径，与现有技术相比，减少了用户查找导航软件以及打开导航软件输入目的地的步骤，从而提高了向用户提供导航路径的效率。
为了实现上述目的，本发明第四方面实施例的寻路信息的提示装置，包括：接收模块，用于接收客户端发送的第一位置信息，所述第一位置信息为所述客户端检测到寻路特征发生时用户所在地的位置信息；查找模块，用于根据所述接收模块接收的第一位置信息查找寻路特征发生时所述用户所在地附近的热点地；计算模块，用于计算寻路特征发生时所述用户所在地至所述查找模块查找的各热点地的路径信息；发送模块，用于将所述计算模块计算的寻路特征发生时所述用户所在地至各热点地的路径信息发送给所述客户端，以便所述客户端将所述路径信息提示给所述用户。
本发明实施例的寻路信息的提示装置，接收模块接收客户端发送的第一位置信息之后，查找模块根据第一位置信息查找寻路特征发生时上述用户所在地附近的热点地，计算模块计算寻路特征发生时用户所在地至各热点地的路径信息；然后发送模块将计算出的路径信息发送给客户端，以便客户端将上述路径信息提示给用户，从而在检测到用户的寻路特征时，自动搜索从当前所在地到达附近的热点地的路径，并提供给用户选择路径，与现有技术相比，减少了用户查找导航软件以及打开导航软件输入目的地的步骤，从而提高了向用户提供导航路径的效率。
本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。
附图说明
本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：
图1为本发明寻路信息的提示方法一个实施例的流程图；
图2为本发明寻路信息的提示方法另一个实施例的流程图；
图3为本发明寻路信息的提示方法再一个实施例的流程图；
图4为本发明寻路信息的提示装置一个实施例的结构示意图；
图5为本发明寻路信息的提示装置另一个实施例的结构示意图；
图6为本发明寻路信息的提示装置再一个实施例的结构示意图；
图7为本发明寻路信息的提示装置再一个实施例的结构示意图。
具体实施方式
下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。相反，本发明的实施例包括落入所附加权利要求书的精神和内涵范围内的所有变化、修改和等同物。
图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)等。
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。
此外，本发明各个实施例中的各功能模块可以集成在一个处理模块中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器，磁盘或光盘等。
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。
Claims (18)
1.一种寻路信息的提示方法，其特征在于，包括：
当检测到寻路特征发生时，将用户当前所在地的位置信息发送给导航提供端，所述导航提供端包括：导航服务器或具备路径导航功能的应用；
接收所述导航提供端发送的从所述用户当前所在地至所述用户当前所在地附近各热点地的路径信息；
将所述路径信息提示给所述用户。
2.根据权利要求1所述的方法，其特征在于，所述将所述路径信息提示给所述用户之后，还包括：
当确定所述用户选择所述路径信息所指示路径中的一条路径，并按照所选择的路径行进时，将所选择的路径的目的地的位置信息发送给所述导航提供端，以便所述导航提供端使用所述目的地的位置信息更新所述寻路特征发生时所述用户所在地附近的热点地数据列表。
3.根据权利要求1或2所述的方法，其特征在于，所述检测到寻路特征发生包括：
对用户行路过程中的特征进行检测，获得具有行路特征属性的行路特征；
计算在所述行路特征所具有的每个行路特征属性发生的条件下发生事件集合中各事件的概率；
如果所述事件集合的各事件中发生概率最大的事件为寻路事件，则确定所述行路特征为寻路特征。
4.根据权利要求3所述的方法，其特征在于，所述行路特征属性包括：行路速度和/或行路路线。
5.根据权利要求3所述的方法，其特征在于，还包括：
记录用户输入的信息，当所述寻路事件发生时，从记录的信息中获取所述寻路事件的发生时刻之前预定时间内用户输入的信息，并从所述用户输入的信息中提取关键字作为行路特征属性；
所述关键字的提取原则为提取与寻路相关的词语。
6.根据权利要求5所述的方法，其特征在于，所述用户输入的信息包括用户输入的语音信息和/或文字信息。
7.根据权利要求1-6任意一项所述的方法，其特征在于，所述寻路特征包括行进路线折返和/或行走速度快慢不均。
8.一种寻路信息的提示方法，其特征在于，包括：
接收客户端发送的第一位置信息，所述第一位置信息为所述客户端检测到寻路特征发生时用户所在地的位置信息；
根据所述第一位置信息查找寻路特征发生时所述用户所在地附近的热点地，并计算寻路特征发生时所述用户所在地至各热点地的路径信息；
将寻路特征发生时所述用户所在地至各热点地的路径信息发送给所述客户端，以便所述客户端将所述路径信息提示给所述用户。
9.根据权利要求8所述的方法，其特征在于，所述将寻路特征发生时所述用户所在地至各热点地的路径信息发送给所述客户端之后，还包括：
接收所述客户端发送的第二位置信息，所述第二位置信息为所述用户在所述路径信息所指示路径中选择的路径的目的地的位置信息；
使用所述第二位置信息更新寻路特征发生时所述用户所在地附近的热点地数据列表。
10.根据权利要求8或9所述的方法，其特征在于，所述将寻路特征发生时所述用户所在地至各热点地的路径信息发送给所述客户端之前，还包括：
将寻路特征发生时所述用户所在地至各热点地的路径信息按照历史记录访问频率进行排序。
11.一种寻路信息的提示装置，其特征在于，包括：
检测模块，用于检测寻路特征是否发生；
发送模块，用于当所述检测模块检测到寻路特征发生时，将用户当前所在地的位置信息发送给导航提供端，所述导航提供端包括：导航服务器或具备路径导航功能的应用；
接收模块，用于接收所述导航提供端发送的从所述用户当前所在地至所述用户当前所在地附近各热点地的路径信息；
提示模块，用于将所述接收模块接收的路径信息提示给所述用户。
12.根据权利要求11所述的装置，其特征在于，
所述发送模块，还用于在所述提示模块将所述路径信息提示给所述用户之后，当所述检测模块确定所述用户选择所述路径信息所指示路径中的一条路径，并按照所选择的路径行进时，将所选择的路径的目的地的位置信息发送给所述导航提供端，以便所述导航提供端使用所述目的地的位置信息更新所述寻路特征发生时所述用户所在地附近的热点地数据列表。
13.根据权利要求11或12所述的装置，其特征在于，所述检测模块包括：
特征检测子模块，用于对用户行路过程中的特征进行检测，获得具有行路特征属性的行路特征；
计算子模块，用于计算在所述行路特征所具有的每个行路特征属性发生的条件下发生事件集合中各事件的概率；
确定子模块，用于当所述事件集合的各事件中发生概率最大的事件为寻路事件时，确定所述特征检测子模块检测到的行路特征为寻路特征。
14.根据权利要求13所述的装置，其特征在于，所述行路特征属性包括：行路速度和/或行路路线。
15.根据权利要求13所述的装置，其特征在于，所述检测模块还包括：
记录子模块，用于记录用户输入的信息；
获取子模块，用于当所述寻路事件发生时，从所述记录子模块记录的信息中获取所述寻路事件的发生时刻之前预定时间内用户输入的信息，并从所述用户输入的信息中提取关键字作为行路特征属性；所述关键字的提取原则为提取与寻路相关的词语。
16.一种寻路信息的提示装置，其特征在于，包括：
接收模块，用于接收客户端发送的第一位置信息，所述第一位置信息为所述客户端检测到寻路特征发生时用户所在地的位置信息；
查找模块，用于根据所述接收模块接收的第一位置信息查找寻路特征发生时所述用户所在地附近的热点地；
计算模块，用于计算寻路特征发生时所述用户所在地至所述查找模块查找的各热点地的路径信息；
发送模块，用于将所述计算模块计算的寻路特征发生时所述用户所在地至各热点地的路径信息发送给所述客户端，以便所述客户端将所述路径信息提示给所述用户。
17.根据权利要求16所述的装置，其特征在于，还包括：更新模块；
所述接收模块，还用于在所述发送模块将寻路特征发生时所述用户所在地至各热点地的路径信息发送给所述客户端之后，接收所述客户端发送的第二位置信息，所述第二位置信息为所述用户在所述路径信息所指示路径中选择的路径的目的地的位置信息；
所述更新模块，用于使用所述接收模块接收的第二位置信息更新寻路特征发生时所述用户所在地附近的热点地数据列表。
18.根据权利要求16或17所述的装置，其特征在于，还包括：
排序模块，用于在所述发送模块将寻路特征发生时所述用户所在地至各热点地的路径信息发送给所述客户端之前，将寻路特征发生时所述用户所在地至各热点地的路径信息按照历史记录访问频率进行排序。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410812513.2A CN105783932B (zh) | 2014-12-23 | 2014-12-23 | 寻路信息的提示方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410812513.2A CN105783932B (zh) | 2014-12-23 | 2014-12-23 | 寻路信息的提示方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105783932A true CN105783932A (zh) | 2016-07-20 |
| CN105783932B CN105783932B (zh) | 2018-12-14 |
Family
ID=56377176
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410812513.2A Active CN105783932B (zh) | 2014-12-23 | 2014-12-23 | 寻路信息的提示方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105783932B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110573837A (zh) * | 2017-06-30 | 2019-12-13 | Oppo广东移动通信有限公司 | 导航方法、装置、存储介质以及服务器 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012202894A (ja) * | 2011-03-28 | 2012-10-22 | Panasonic Corp | ナビゲーション装置 |
| CN103562680A (zh) * | 2011-06-03 | 2014-02-05 | 苹果公司 | 用于比较和选择备选导航路线的设备与方法 |
| CN104166645A (zh) * | 2013-05-15 | 2014-11-26 | 大陆汽车投资（上海）有限公司 | 兴趣点及路径信息的获取方法和车载电子设备 |
-
2014
- 2014-12-23 CN CN201410812513.2A patent/CN105783932B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012202894A (ja) * | 2011-03-28 | 2012-10-22 | Panasonic Corp | ナビゲーション装置 |
| CN103562680A (zh) * | 2011-06-03 | 2014-02-05 | 苹果公司 | 用于比较和选择备选导航路线的设备与方法 |
| CN104166645A (zh) * | 2013-05-15 | 2014-11-26 | 大陆汽车投资（上海）有限公司 | 兴趣点及路径信息的获取方法和车载电子设备 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110573837A (zh) * | 2017-06-30 | 2019-12-13 | Oppo广东移动通信有限公司 | 导航方法、装置、存储介质以及服务器 |
| CN110573837B (zh) * | 2017-06-30 | 2023-10-27 | Oppo广东移动通信有限公司 | 导航方法、装置、存储介质以及服务器 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105783932B (zh) | 2018-12-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110726418B (zh) | 兴趣点区域确定方法、装置、设备及存储介质 | |
| US10511933B2 (en) | Travel recommendations on online social networks | |
| CN110929162B (zh) | 基于兴趣点的推荐方法、装置、计算机设备和存储介质 | |
| EP3150963B1 (en) | Indexing routes using similarity hashing | |
| EP2541484A1 (en) | Geo-spatial recommendation and discovery system | |
| CN103940441A (zh) | 一种兴趣点搜索方法和装置 | |
| US20180349381A1 (en) | Multimedia object recommendation method, device, system, terminal, and server | |
| JP2016024807A (ja) | 軌道情報をプッシュするための方法及び装置 | |
| WO2012172160A1 (en) | Method and apparatus for resolving geo-identity | |
| US10267639B2 (en) | Method and apparatus for validating potential points of interest using user and device characteristics | |
| JP6613475B2 (ja) | 経路照会方法、装置、デバイス及び不揮発性コンピューター記憶媒体 | |
| US11966425B2 (en) | Visual search system for finding trip destination | |
| CN111523031B (zh) | 用于推荐兴趣点的方法和装置 | |
| EP3244166B1 (en) | System and method for identifying socially relevant landmarks | |
| KR102235068B1 (ko) | 경유지를 포함하는 추천 경로를 결정하는 방법 | |
| US20140280053A1 (en) | Contextual socially aware local search | |
| US10989549B2 (en) | Route recommendation in map service | |
| JP2016024600A (ja) | 質疑応答装置および質疑応答装置の制御方法 | |
| US8988216B2 (en) | Audio positioning system | |
| US9691106B2 (en) | Location based friend finding | |
| CN105783932A (zh) | 寻路信息的提示方法和装置 | |
| JP2020166525A (ja) | 情報提供装置、情報提供プログラム、及び情報提供方法 | |
| JPWO2008149408A1 (ja) | 情報検索システム、それに用いられる移動頻度管理装置およびエリア情報検索装置、移動頻度管理装置におけるプログラム、エリア情報検索装置におけるプログラム、およびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| Van Dijk et al. | Post-processing GPS-tracks in reconstructing travelled routes in a GIS-environment: Network subset selection and attribute adjustment | |
| KR20140134430A (ko) | 경로 추천 장치 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1226135 Country of ref document: HK |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201223 Address after: Room 603, 6 / F, Roche Plaza, 788 Cheung Sha Wan Road, Kowloon, China Patentee after: Zebra smart travel network (Hong Kong) Limited Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands Patentee before: Alibaba Group Holding Ltd. |