[发明专利]信息输出方法和装置

权利要求书

1.一种信息输出方法，其特征在于，所述方法包括：

获取待配送货物的目的地址信息和用于形成预设的树形结构的结点集合，其中，所述结点集合的每个结点与用于提取关键词并拆分所述目的地址信息的匹配规则相对应，每个叶子结点具有对应的配送站信息；

从所述树形结构的根结点对应的匹配规则开始逐级与所述目的地址信息进行匹配直到找到与所述目的地址信息匹配的叶子结点；

输出所找到的叶子结点对应的配送站信息。

2.根据权利要求1所述的方法，其特征在于，所述从所述树形结构的根结点对应的匹配规则开始逐级与所述目的地址信息进行匹配直到找到与所述目的地址信息匹配的叶子结点，包括：

将所述目的地址信息与所述根结点对应的匹配规则进行第一次匹配，确定所述目的地址信息中满足所述根结点对应的匹配规则的关键词在所述目的地址信息的第一结束位置；

从所述目的地址信息中截取出在所述第一结束位置之后的第一地址信息；

将所述第一地址信息依次与所述根结点的至少一个子结点对应的匹配规则进行第二次匹配；

若第二次匹配成功，则将第二次匹配成功的子结点作为匹配子结点并确定所述匹配子结点是否是叶子结点；

若是叶子结点，则确定出所述匹配子结点为与所述目的地址信息匹配的叶子结点。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

若第二次匹配失败，则对于所述至少一个子结点中的每个子结点，将所述第一地址信息依次与该子结点的下一级子结点对应的匹配规则进行第三次匹配；

若第三次匹配成功，则将第三次匹配成功的下一级子结点作为匹配子结点并确定所述匹配子结点是否是叶子结点；

若是叶子结点，则确定出所述匹配子结点为与所述目的地址信息匹配的叶子结点。

4.根据权利要求2或3所述的方法，其特征在于，所述方法还包括：

若不是叶子结点，则确定所述第一地址信息中满足所述匹配子结点对应的匹配规则的关键词在所述第一地址信息的第二结束位置；

从所述第一地址信息中截取出在所述第二结束位置之后的第二地址信息；

将所述第二地址信息依次与所述匹配子结点的至少一个下级子结点对应的匹配规则进行第四次匹配；

确定第四次匹配成功的下级子结点是否是叶子结点；

若是叶子结点，则确定出第四次匹配成功的下级子结点为与所述目的地址信息匹配的叶子结点。

5.根据权利要求1所述的方法，其特征在于，所述匹配规则包括当满足以下至少一项匹配条件时提取关键词并拆分所述目的地址信息：

在所述目的地址信息的预定的位置范围内存在预定的关键词；所述目的地址信息包括预定的关键词；所述目的地址信息不包括预定的关键词；所述目的地址信息的拼音包括预定的关键词的拼音；所述目的地址信息不包括预定的关键词的拼音；所述目的地址信息包括的数字在预定的数字范围内；所述目的地址信息包括的字母在预定的字母范围内。

6.根据权利要求2所述的方法，其特征在于，所述匹配规则还包括在满足预定的恢复所述第一结束位置的条件时，将所述第一结束位置恢复到所述关键词在所述目的地址信息的开始位置。