目的地搜索方法及装置制造方法及图纸

本发明专利技术是关于一种目的地搜索方法及装置，其中，方法包括：接收用户输入的关于待搜索目的地的语音信息；对语音信息进行识别，得到语音信息对应的发音信息和文本信息；根据发音信息和文本信息，在目的地数据库中搜索与待搜索目的地相似的多个候选目的地；分别计算每个候选目的地与待搜索目的地之间的发音和文本相关性得分、每个候选目的地与用户输入的起点位置之间的空间距离因子以及每个候选目的地的搜索热度因子；根据发音和文本相关性得分、空间距离因子和搜索热度因子，对多个候选目的地进行排序；显示排序后的多个候选目的地。通过该技术方案，可以在保证目的地搜索的准确率的基础上，提高目的地搜索的成功率，从而提升用户的使用体验。

Destination search method and device

The present invention relates to a destination search method and device, wherein the method comprises: receiving user input voice information to search on the destination; to identify the speech information, pronunciation information and text information obtained corresponding speech information; according to the pronunciation information and text information, search and similar multiple destination objective to search the candidate in the destination database; calculate each candidate destination and between the pronunciation and text relevance score between each candidate and the destination destination with user input starting point position of the space distance between the factor and the destination of each candidate search heat factor to search; according to the pronunciation and text relevance score, space the distance factor and search heat factor, a lot of candidates to sort; display order after multiple candidate destination. Through the technical scheme, the success rate of the destination search can be improved on the basis of guaranteeing the accuracy rate of the destination search, thereby enhancing the user's use experience.

【技术实现步骤摘要】
目的地搜索方法及装置
本专利技术涉及数据搜索
，尤其涉及一种目的地搜索方法及装置。
技术介绍
在相关的导航类软件中，用户可以输入自己想去的目的地，导航类软件根据用户输入的目的地文本精确查找与该目的地匹配的目的地，但是如果用户输入的文本存在错别字等，就查找不到匹配的目的地，用户使用体验不佳。
技术实现思路
本专利技术实施例提供一种目的地搜索方法及装置，用以实现在保证目的地搜索的准确率的基础上，提高目的地搜索的成功率，从而提升用户的使用体验。根据本专利技术实施例的第一方面，提供一种目的地搜索方法，包括：接收用户输入的关于待搜索目的地的语音信息；对所述语音信息进行识别，得到所述语音信息对应的发音信息和文本信息；根据所述发音信息和所述文本信息，在目的地数据库中搜索与所述待搜索目的地相似的多个候选目的地；分别计算每个候选目的地与所述待搜索目的地之间的发音和文本相关性得分、每个候选目的地与用户输入的起点位置之间的空间距离因子以及每个候选目的地的搜索热度因子；根据所述发音和文本相关性得分、所述空间距离因子和所述搜索热度因子，对所述多个候选目的地进行排序；显示排序后的多个候选目的地。在该实施例中，在搜索与待搜索目的地匹配的候选目的地时，根据发音信息和文本信息同时进行搜索，这样，即使文本信息中存在错误，也可以通过发音信息搜索到与其匹配的候选目的地，从而保证搜索的成功率，并且在搜索得到多个候选目的地后，根据候选目的地与待搜索目的地之间的发音和文本相关性得分、每个候选目的地与用户输入的起点位置之间的空间距离因子以及每个候选目的地的搜索热度因子对多个候选目的地进行排序，这样，可以将与待搜索目的地最相似的候选目的地显示在最前面，即将用户最可能需要的候选目的地显示在前面，从而方便用户进行选择，进一步提升用户的使用体验。在一个实施例中，所述计算每个候选目的地与所述待搜索目的地之间的发音和文本相关性得分，包括：将所述待搜索目的地和所述每个候选目的地按照发音信息和文本信息，分别拆分成一元发音字段、二元发音字段、一元文本字段和二元文本字段；根据第一预设公式，分别计算所述待搜索目的地和所述每个候选目的地之间一元发音字段对应的第一相关性得分、二元发音字段对应的第二相关性得分、一元文本字段对应的第三相关性得分和二元文本字段的对应的第四相关性得分；根据所述第一相关性得分、所述第二相关性得分、所述第三相关性得分、所述第四相关性得分和第二预设公式，计算得到所述发音和文本相关性得分。在一个实施例中，所述第一预设公式包括：其中，s(f)表示字段f的相关性得分，t表示字段f中的词，tf(t)表示字段f中的词t在所述待搜索目的地和所述候选目的地中同时出现的次数的平方根，c表示所述候选目的地的词的总个数；所述第二预设公式包括：发音和文本相关性得分＝第一相关性得分×1+第二相关性得分×0.5+第三相关性得分×1+第四相关性得分×0.5。在该实施例中，候选目的地中，与待搜索目的地中包含相同词越多，且包含同样词的候选目的地的词总个数越少，则和待搜索目的地的发音和文本相关性得分越高。在一个实施例中，所述计算每个候选目的地与用户输入的起点位置之间的空间距离因子，包括：获取用户输入的起点位置；根据第三预设公式，计算所述起点位置与所述每个候选目的地之间的空间距离；根据所述空间距离和第四预设公式，确定所述空间距离因子。在一个实施例中，所述第三预设公式包括：d＝R*arccos(sin(y0)sin(y)+cos(y0)cos(y)cos(x0-x))其中，d表示所述空间距离，R表示地球赤道半径，(x0,y0)表示起点位置经纬度坐标，(x,y)表示候选目的地经纬度坐标，arccos表示反余弦函数，sin表示正弦函数，cos表示余弦函数；所述第四预设公式包括：其中，α表示空间距离因子，exp表示指数函数，max表示取两个参数中数值较大者，b表示预设偏移量，σ2表示预设衰减函数，其中，σ2＝-scale2/(2*log(decay))其中，scale表示预设距离范围，decay表示预设衰减参数，所述预设衰减参数小于1。在该实施例中，候选目的地中，与用户输入的起点位置之间的距离越近，则越可能是用户想要搜索的目的地，而与起点位置之间的距离大于一定的距离范围时，则可能是用户想要搜索的目的地的可能性较小，因此，在排序时，可以引入空间距离因子这个因素。在一个实施例中，所述计算每个候选目的地的搜索热度因子，包括：获取每个候选目的地的搜索热度；根据所述搜索热度和第五预设公式计算得到所述搜索热度因子。在一个实施例中，所述第五预设公式包括：β＝log(1+k*θ)其中，β表示搜索热度因子，k表示预设热度参数，k＞0，θ表示所述搜索热度。在该实施例中，搜索热度越高的候选目的地是用户想要搜索的目的地的可能性可能越高，因此，还可以在排序时，引入搜索热度因子这个因素。在一个实施例中，所述根据所述发音和文本相关性得分、所述空间距离因子和所述搜索热度因子，对所述多个候选目的地进行排序，包括：根据所述发音和文本相关性得分、所述空间距离因子和所述搜索热度因子以及第六预设公式，计算得到所述待搜索目的地与所述每个候选目的地之间的最终相关性得分；将所述多个候选目的地按照最终相关性得分进行降序排列。在一个实施例中，所述第六预设公式包括：最终相关性得分＝发音和文本相关性得分×空间距离因子×搜索热度因子。在该实施例中，在搜索得到多个候选目的地后，根据候选目的地与待搜索目的地之间的发音和文本相关性得分、每个候选目的地与用户输入的起点位置之间的空间距离因子以及每个候选目的地的搜索热度因子对多个候选目的地进行排序，这样，可以将与待搜索目的地最相似的候选目的地显示在最前面，即将用户最可能需要的候选目的地显示在前面，从而方便用户进行选择，进一步提升用户的使用体验。根据本专利技术实施例的第二方面，提供一种目的地搜索装置，包括：接收模块，用于接收用户输入的关于待搜索目的地的语音信息；识别模块，用于对所述语音信息进行识别，得到所述语音信息对应的发音信息和文本信息；搜索模块，用于根据所述发音信息和所述文本信息，在目的地数据库中搜索与所述待搜索目的地相似的多个候选目的地；计算模块，用于分别计算每个候选目的地与所述待搜索目的地之间的发音和文本相关性得分、每个候选目的地与用户输入的起点位置之间的空间距离因子以及每个候选目的地的搜索热度因子；排序模块，用于根据所述发音和文本相关性得分、所述空间距离因子和所述搜索热度因子，对所述多个候选目的地进行排序；显示模块，用于显示排序后的多个候选目的地。在一个实施例中，所述计算模块包括：拆分子模块，用于将所述待搜索目的地和所述每个候选目的地按照发音信息和文本信息，分别拆分成一元发音字段、二元发音字段、一元文本字段和二元文本字段；第一计算子模块，用于根据第一预设公式，分别计算所述待搜索目的地和所述每个候选目的地之间一元发音字段对应的第一相关性得分、二元发音字段对应的第二相关性得分、一元文本字段对应的第三相关性得分和二元文本字段的对应的第四相关性得分；第二计算子模块，用于根据所述第一相关性得分、所述第二相关性得分、所述第三相关性得分、所述第四相关性得分和第二预设公式，计算得到所述发音和文本相关性得分。在一个实施例中，本文档来自技高网...

【技术保护点】
一种目的地搜索方法，其特征在于，包括：接收用户输入的关于待搜索目的地的语音信息；对所述语音信息进行识别，得到所述语音信息对应的发音信息和文本信息；根据所述发音信息和所述文本信息，在目的地数据库中搜索与所述待搜索目的地相似的多个候选目的地；分别计算每个候选目的地与所述待搜索目的地之间的发音和文本相关性得分、每个候选目的地与用户输入的起点位置之间的空间距离因子以及每个候选目的地的搜索热度因子；根据所述发音和文本相关性得分、所述空间距离因子和所述搜索热度因子，对所述多个候选目的地进行排序；显示排序后的多个候选目的地。

【技术特征摘要】
1.一种目的地搜索方法，其特征在于，包括：接收用户输入的关于待搜索目的地的语音信息；对所述语音信息进行识别，得到所述语音信息对应的发音信息和文本信息；根据所述发音信息和所述文本信息，在目的地数据库中搜索与所述待搜索目的地相似的多个候选目的地；分别计算每个候选目的地与所述待搜索目的地之间的发音和文本相关性得分、每个候选目的地与用户输入的起点位置之间的空间距离因子以及每个候选目的地的搜索热度因子；根据所述发音和文本相关性得分、所述空间距离因子和所述搜索热度因子，对所述多个候选目的地进行排序；显示排序后的多个候选目的地。2.根据权利要求1所述的方法，其特征在于，所述计算每个候选目的地与所述待搜索目的地之间的发音和文本相关性得分，包括：将所述待搜索目的地和所述每个候选目的地按照发音信息和文本信息，分别拆分成一元发音字段、二元发音字段、一元文本字段和二元文本字段；根据第一预设公式，分别计算所述待搜索目的地和所述每个候选目的地之间一元发音字段对应的第一相关性得分、二元发音字段对应的第二相关性得分、一元文本字段对应的第三相关性得分和二元文本字段的对应的第四相关性得分；根据所述第一相关性得分、所述第二相关性得分、所述第三相关性得分、所述第四相关性得分和第二预设公式，计算得到所述发音和文本相关性得分。3.根据权利要求2所述的方法，其特征在于，所述第一预设公式包括：其中，s(f)表示字段f的相关性得分，t表示字段f中的词，tf(t)表示字段f中的词t在所述待搜索目的地和所述候选目的地中同时出现的次数的平方根，c表示所述候选目的地的词的总个数；所述第二预设公式包括：发音和文本相关性得分＝第一相关性得分×1+第二相关性得分×0.5+第三相关性得分×1+第四相关性得分×0.5。4.根据权利要求1所述的方法，其特征在于，所述计算每个候选目的地与用户输入的起点位置之间的空间距离因子，包括：获取用户输入的起点位置；根据第三预设公式，计算所述起点位置与所述每个候选目的地之间的空间距离；根据所述空间距离和第四预设公式，确定所述空间距离因子。5.根据权利要求4所述的方法，其特征在于，所述第三预设公式包括：d＝R*arccos(sin(y0)sin(y)+cos(y0)cos(y)cos(x0-x))其中，d表示所述空间距离，R表示地球赤道半径，(x0,y0)表示起点位置经纬度坐标，(x,y)表示候选目的地经纬度坐标，arccos表示反余弦函数，sin表示正弦函数，cos表示余弦函数；所述第四预设公式包括：其中，α表示空间距离因子，exp表示指数函数，max表示取两个参数中数值较大者，b表示预设偏移量，σ2表示预设衰减函数，其中，σ2＝-scal2/(2*log(decay))其中，scale表示预设距离范围，decay表示预设衰减参数，所述预设衰减参数小于1。6.根据权利要求1所述的方法，其特征在于，所述计算每个候选目的地的搜索热度因子，包括：获取每个候选目的地的搜索热度；根据所述搜索热度和第五预设公式计算得到所述搜索热度因子。7.根据权利要求6所述的方法，其特征在于，所述第五预设公式包括：β＝log(1+k*θ)其中，β表示搜索热度因子，k表示预设热度参数，k＞0，θ表示所述搜索热度。8.根据权利要求1所述的方法，其特征在于，所述根据所述发音和文本相关性得分、所述空间距离因子和所述搜索热度因子，对所述多个候选目的地进行排序，包括：根据所述发音和文本相关性得分、所述空间距离因子和所述搜索热度因子以及第六预设公式，计算得到所述待搜索目的地与所述每个候选目的地之间的最终相关性得分；将所述多个候选目的地按照最终相关性得分进行降序排列。9.根据权利要求8所述的方法，其特征在于，所述第六预设公式包括：最终相关性得分＝发音和文本相关性得分×空间距离因子×搜索热度因子。10.一种目的地搜索装置，其特征在于，包括：...

【专利技术属性】
技术研发人员：陶欣，崇伟峰，
申请(专利权)人：北京云知声信息技术有限公司，
类型：发明
国别省市：北京,11