[发明专利]一种单结果路径搜索输出多结果的方法及装置

摘要

本发明提供一种单结果路径搜索输出多结果的方法及装置，其中该方法包括：获取用户出行需求信息；根据所述用户出行需求信息中的出发站、终点站和出发时间，以及规定搜索时间范围，计算出搜索频次；根据所述规定搜索时间范围和搜索频次，计算出时间间隔；在所述规定搜索时间范围内，将所述搜索频次的值作为最优路径算法的运算次数，以及将所述时间间隔为前后两次运算的间隔，利用城际线路数据、市内换乘数据和最优路径算法进行最优路径规划处理，得到第一数量的换乘路线，其中，所述第一数量的值等于所述搜索频次的值。本发明单结果路径搜索输出多结果的方法和装置，能较快地搜索输出多结果路径，以满足票务查票的需求。

主权项

1.一种单结果路径搜索输出多结果的方法，其特征在于，包括：/n获取用户出行需求信息；/n根据所述用户出行需求信息中的出发站、终点站和出发时间以及规定搜索时间范围，计算出搜索频次；/n根据所述规定搜索时间范围和搜索频次，计算出时间间隔；/n在所述规定搜索时间范围内，将所述搜索频次的值作为最优路径算法的运算次数，以及将所述时间间隔为前后两次运算的间隔，利用城际线路数据、市内换乘数据和最优路径算法进行最优路径规划处理，得到第一数量的换乘路线，其中，所述第一数量的值等于所述搜索频次的值；/n所述根据所述用户出行需求信息中的出发站、终点站、出发时间和规定搜索时间范围，计算出搜索频次，包括：/n根据出发站和终点站之间的距离、预先设定的搜索范围、所述出发站和终点站的城市级别、以及所采用至少两类交通工具的速度值，计算出所述规定搜索时间范围；/n根据所述出发站、终点站、出发时间以及所述规定搜索时间范围，从预先生成的出发频次数据库中获取得到与所述出发站相关的多个出发频次的数据，所述出发频次数据库中记录有所述出发站按照时间维度和/或按照空间角维度划分后得到的出发次数；/n根据获取的所述多个出发频次的数据，计算得到所述搜索频次。/n