= ti+Eig，其中^表示该条公交推荐路线 上等待第一辆公交车的时间；Sl表示第i次换乘的公交车所经过的路线长；V i表示第i次 换乘的公交车的平均速度。由于在第i-1辆公交车尚未到达前无法计算第i辆车的等待时 间，因此，在计算公交推荐路线的时间参数值时仅考虑第一辆车的等待时间。其中的ViS 根据当前路况计算的所在路段的平均行车速度。通过该公式计算获得的T值参考了路线拥 挤程度可更准确的反应公交推荐路线的快捷程度。
[0209] 排序单元360,用于按照所述时间参数值由小到大的顺序推荐所述公交推荐路线。 具体的，该排序单元360按照所述时间参数值由小到大的顺序推荐所述公交推荐路线包 括：每组公交推荐路线中的每条公交推荐路线按照该时间参数值由小到大顺序排序，时间 参数值最小的一条公交推荐路线优先推荐；且两组公交推荐路线之间第一推荐的公交推荐 路线的时间参数值小的优先推荐。
[0210] 可以理解的是，计算公交推荐路线的时间参数值，以及按照时间参数值推荐公交 推荐路线的方案不仅限于合并后的待调整公交推荐路线，还可以对当前提供的其他公交推 荐路线进行排序推荐。例如，两组公交推荐路线分别为：
[0211] 第一组：运通 103/693/392/375 换乘 429,和
[0212] 第二组：498/375 换乘 429/717/365/982 ;
[0213] 其中，第一组公交推荐路线中运通103换乘429所在路线时间参数值最小，其时间 参数值为1小时10分，则第一组公交推荐路线中运通103换乘429优先推荐，例如显示在 最前面；第二组公交推荐路线中498换乘429所在路线时间参数值最小，其时间参数值为1 小时20分，则第二组公交推荐路线中498换乘429优先推荐，例如显示在最前面，两组之间 最快捷的公交路线相比第一组公交推荐路线更为快捷，则将第一组公交推荐路线优先于第 二组推荐，例如将第一组公交推荐路线显示与第二组公交推荐路线的前面（或上面）推荐。
[0214] 综上所述，本实施例通过获取待调整公交推荐路线，以及确定待调整公交推荐路 线的交汇点，并根据交汇点将待调整公交推荐路线合并，实现了所提供的公交推荐路线具 有较多的乘车选择，避免用户死等一辆公交车占用过多时间，从而有效实现所提供的公交 推荐路线为较快捷的公交路线。
[0215] 所属技术领域的技术人员知道，本发明可以实现为设备、装置、方法或计算机程序 产品。因此，本公开可以具体实现为以下形式，即：可以是完全的硬件，也可以是完全的软 件，还可以是硬件和软件结合的形式。
[0216] 附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程 序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以 代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个 用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所 标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以 基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的 是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行 规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的 组合来实现。
[0217] 对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在 不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论 从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权 利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有 变化囊括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。
【主权项】
1. 一种公交路线推荐方法，包括： 获取待调整公交推荐路线； 确定所述待调整公交推荐路线的交汇点； 根据所述交汇点合并所述待调整公交推荐路线。
2. 根据权利要求1所述的方法，其中获取待调整公交推荐路线包括： 接收用户选择的至少两组公交推荐路线作为所获取的待调整公交推荐路线；或 将包含相同公交车的至少两组公交推荐路线组成一个待调整公交推荐路线集，将与所 述待调整公交推荐路线集中的任一组公交推荐路线具有相同公交车的公交推荐路线加入 所述待调整公交推荐路线集中，得到的待调整公交推荐路线集中的所有公交推荐路线作为 所获取的待调整公交推荐路线。
3. 根据权利要求1所述的方法，其中确定所述待调整公交推荐路线的交汇点包括： 计算所述待调整公交推荐路线中每组公交推荐路线的可选换乘车站集；所述每组公交 推荐路线的可选换乘车站集为该组公交推荐路线中接力承载乘客的两辆公交车的共同停 靠车站所组成的集合的交集； 在所述每组公交推荐路线的可选换乘车站集中为该组公交推荐路线选择一个交汇点。
4. 根据权利要求3所述的方法，其中在所述每组公交推荐路线的可选换乘车站集中为 该组公交推荐路线选择一个交汇点包括： 在所述每组公交推荐路线的可选换乘车站集中，按照换乘费用少和/或车站等车人数 少的顺序选择一个车站作为交汇点。
5. 根据权利要求1至4中任一项所述的方法，其中根据所述交汇点合并所述待调整公 交推荐路线包括： 将交汇点作为合并点，令经过所述合并点的所述待调整公交推荐路线中的公交车调整 为一组公交推荐路线。
6. 根据权利要求5所述的方法，其中还包括： 查找从出发地到达所述交汇点的除所述待调整公交推荐路线外的其他公交车，以及从 所述交汇点到达目的地的除所述待调整公交推荐路线外的其他公交车； 将查找的所述其他公交车合并到以所述交汇点作为合并点的一组公交推荐路线中。
7. 根据权利要求1至4中任一项所述的方法，其中根据所述交汇点合并所述待调整公 交推荐路线包括： 查找从出发地到达所述交汇点的除所述待调整公交推荐路线外的其他公交车，以及从 所述交汇点到达目的地的除所述待调整公交推荐路线外的其他公交车； 将所述交汇点作为合并点，令经过所述合并点的所述待调整公交推荐路线中的公交车 以及查找的所述其他公交车调整为一组公交推荐路线。
8. 根据权利要求1所述的方法，其中还包括： 计算每条公交推荐路线的时间参数值； 按照所述时间参数值由小到大的顺序推荐所述公交推荐路线。
9. 根据权利要求8所述的方法，其中计算每条公交推荐路线的时间参数值包括： 一条公交推荐路线的时间参数值
其中h表示该条公交推荐路线上等 待第一辆公交车的时间；Si表示第i次换乘的公交车所经过的路线长；Vi表示第i次换乘 的公交车的平均速度。
10. -种智能公交路线推荐装置，包括： 获取单元，用于获取待调整公交推荐路线； 交汇点确定单元，用于确定所述待调整公交推荐路线的交汇点； 合并单元，用于根据所述交汇点合并所述待调整公交推荐路线。
11. 根据权利要求10所述的装置，其中获取单元具体用于： 接收用户选择的至少两组公交推荐路线作为所获取的待调整公交推荐路线；或 将包含相同公交车的至少两组公交推荐路线组成一个待调整公交推荐路线集，将与所 述待调整公交推荐路线集中的任一组公交推荐路线具有相同公交车的公交推荐路线加入 所述待调整公交推荐路线集中，得到的待调整公交推荐路线集中的所有公交推荐路线作为 所获取的待调整公交推荐路线。
12. 根据权利要求10所述的装置，其中所述交汇点确定单元包括： 可选换乘车站集计算子单元，用于计算所述待调整公交推荐路线中每组公交推荐路线 的可选换乘车站集；所述每组公交推荐路线的可选换乘车站集为该组公交推荐路线中接力 承载乘客的两辆公交车的共同停靠车站所组成的集合的交集； 交汇点选择子单元，用于在所述每组公交推荐路线的可选换乘车站集中为该组公交推 荐路线选择一个交汇点。
13. 根据权利要求12所述的装置，其中交汇点选择子单元具体用于： 在所述每组公交推荐路线的可选换乘车站集中，按照换乘费用少和/或车站等车人数 少的顺序选择一个车站作为交汇点。
14. 根据权利要求10至13中任一项所述的装置，其中合并单元具体用于： 将交汇点作为合并点，令经过所述合并点的所述待调整公交推荐路线中的公交车调整 为一组公交推荐路线。
15. 根据权利要求10至13中任一项所述的装置，其中还包括： 查找单元，用于查找从出发地到达所述交汇点的除所述待调整公交推荐路线外的其他 公交车，以及从所述交汇点到达目的地的除所述待调整公交推荐路线外的其他公交车； 补充合并单元，用于将查找的所述其他公交车合并到以所述交汇点作为合并点的一组 公交推荐路线中。
16. 根据权利要求10至13中任一项所述的装置，其中还包括： 查找单元，用于查找从出发地到达所述交汇点的除所述待调整公交推荐路线外的其他 公交车，以及从所述交汇点到达目的地的除所述待调整公交推荐路线外的其他公交车； 则所述合并单元，具体用于将所述交汇点作为合并点，令经过所述合并点的所述待调 整公交推荐路线中的公交车以及查找的所述其他公交车调整为一组公交推荐路线。
17. 根据权利要求10所述的装置，其中还包括： 时间参数计算单元，用于计算每条公交推荐路线的时间参数值； 排序单元，用于按照所述时间参数值由小到大的顺序推荐所述公交推荐路线。
18. 根据权利要求17所述的装置，其中时间参数计算单元具体用于： 计算一条公交推荐路线的时间参数值」
其中&表示该条公交推荐路线 上等待第一辆公交车的时间；Si表示第i次换乘的公交车所经过的路线长；Vi表示第i次 换乘的公交车的平均速度。
19. 一种计算机设备，包括根据权利要求10-18中任一个的智能公交路线推荐装置。
【专利摘要】本发明提供了智能公交路线推荐方法、装置及设备。其中的智能公交路线推荐方法包括：获取待调整公交推荐路线；确定所述待调整公交推荐路线的交汇点；根据所述交汇点合并所述待调整公交推荐路线。本发明实现了所提供的公交推荐路线具有较多的乘车选择，避免用户死等一辆公交车占用过多时间，从而有效实现所提供的公交推荐路线为较快捷的公交路线。
【IPC分类】G06Q10-04, G06F17-30
【公开号】CN104572811
【申请号】CN201410685810
【发明人】袁正海, 殷婷如
【申请人】百度在线网络技术（北京）有限公司
【公开日】2015年4月29日
【申请日】2014年11月25日