CN104572811A - 智能公交路线推荐方法、装置及设备 - Google Patents

智能公交路线推荐方法、装置及设备 Download PDF

Info

Publication number
CN104572811A
CN104572811A CN201410685810.5A CN201410685810A CN104572811A CN 104572811 A CN104572811 A CN 104572811A CN 201410685810 A CN201410685810 A CN 201410685810A CN 104572811 A CN104572811 A CN 104572811A
Authority
CN
China
Prior art keywords
public transport
recommended route
adjusted
joint
bus
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
Application number
CN201410685810.5A
Other languages
English (en)
Other versions
CN104572811B (zh
Inventor
袁正海
殷婷如
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Baidu Online Network Technology Beijing Co Ltd
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201410685810.5A priority Critical patent/CN104572811B/zh
Publication of CN104572811A publication Critical patent/CN104572811A/zh
Application granted granted Critical
Publication of CN104572811B publication Critical patent/CN104572811B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明提供了智能公交路线推荐方法、装置及设备。其中的智能公交路线推荐方法包括：获取待调整公交推荐路线；确定所述待调整公交推荐路线的交汇点；根据所述交汇点合并所述待调整公交推荐路线。本发明实现了所提供的公交推荐路线具有较多的乘车选择，避免用户死等一辆公交车占用过多时间，从而有效实现所提供的公交推荐路线为较快捷的公交路线。

Description

智能公交路线推荐方法、装置及设备
技术领域
本发明涉及基于位置服务技术领域，尤其涉及一种智能公交路线推荐方法、装置及设备。
背景技术
传统的公交路线推荐方案能够根据用户设置的出发地和目的地为用户推荐一条或多条可选的公交路线，其所推荐的公交路线中若为需换乘的公交路线，由于没有考虑到所选择的换乘车站可换乘公交的数量，导致用户在换乘车站死等一辆公交车而占用过多用户时间，从而影响用户体验。因此，传统公交路线推荐方案所推荐的公交路线无法有效做到节省用户时间的较快捷原则。
发明内容
本发明解决的技术问题之一是提供智能公交路线推荐方案，所推荐的公交路线具有较多的可换乘选择，有效实现节省用户时间的较快捷原则。
根据本发明一方面的一个实施例，提供了一种机器实现的智能公交路线推荐方法，包括：
获取待调整公交推荐路线；
确定所述待调整公交推荐路线的交汇点；
根据所述交汇点合并所述待调整公交推荐路线。
可选地，获取待调整公交推荐路线包括：
接收用户选择的至少两组公交推荐路线作为所获取的待调整公交推荐路线；或
将包含相同公交车的至少两组公交推荐路线组成一个待调整公交推荐路线集，将与所述待调整公交推荐路线集中的任一组公交推荐路线具有相同公交车的公交推荐路线加入所述待调整公交推荐路线集中，得到的待调整公交推荐路线集中的所有公交推荐路线作为所获取的待调整公交推荐路线。
可选地，确定所述待调整公交推荐路线的交汇点包括：
计算所述待调整公交推荐路线中每组公交推荐路线的可选换乘车站集；所述每组公交推荐路线的可选换乘车站集为该组公交推荐路线中接力承载乘客的两辆公交车的共同停靠车站所组成的集合的交集；
在所述每组公交推荐路线的可选换乘车站集中为该组公交推荐路线选择一个交汇点。
可选地，在所述每组公交推荐路线的可选换乘车站集中为该组公交推荐路线选择一个交汇点包括：
在所述每组公交推荐路线的可选换乘车站集中，按照换乘费用少和/或车站等车人数少的顺序选择一个车站作为交汇点。
可选地，根据所述交汇点合并所述待调整公交推荐路线包括：
将交汇点作为合并点，令经过所述合并点的所述待调整公交推荐路线中的公交车调整为一组公交推荐路线。
可选地，还包括：
查找从出发地到达所述交汇点的除所述待调整公交推荐路线外的其他公交车，以及从所述交汇点到达目的地的除所述待调整公交推荐路线外的其他公交车；
将查找的所述其他公交车合并到以所述交汇点作为合并点的一组公交推荐路线中。
可选地，根据所述交汇点合并所述待调整公交推荐路线包括：
查找从出发地到达所述交汇点的除所述待调整公交推荐路线外的其他公交车，以及从所述交汇点到达目的地的除所述待调整公交推荐路线外的其他公交车；
将所述交汇点作为合并点，令经过所述合并点的所述待调整公交推荐路线中的公交车以及查找的所述其他公交车调整为一组公交推荐路线。
可选地，还包括：
计算每条公交推荐路线的时间参数值；
按照所述时间参数值由小到大的顺序推荐所述公交推荐路线。
可选地，计算每条公交推荐路线的时间参数值包括：
一条公交推荐路线的时间参数值其中t1表示该条公交推荐路线上等待第一辆公交车的时间；Si表示第i次换乘的公交车所经过的路线长；Vi表示第i次换乘的公交车的平均速度。
根据本发明另一方面的一个实施例，提供了一种智能公交路线推荐装置，包括：
获取单元，用于获取待调整公交推荐路线；
交汇点确定单元，用于确定所述待调整公交推荐路线的交汇点；
合并单元，用于根据所述交汇点合并所述待调整公交推荐路线。
可选地，获取单元具体用于：
接收用户选择的至少两组公交推荐路线作为所获取的待调整公交推荐路线；或
将包含相同公交车的至少两组公交推荐路线组成一个待调整公交推荐路线集，将与所述待调整公交推荐路线集中的任一组公交推荐路线具有相同公交车的公交推荐路线加入所述待调整公交推荐路线集中，得到的待调整公交推荐路线集中的所有公交推荐路线作为所获取的待调整公交推荐路线。
可选地，所述交汇点确定单元包括：
可选换乘车站集计算子单元，用于计算所述待调整公交推荐路线中每组公交推荐路线的可选换乘车站集；所述每组公交推荐路线的可选换乘车站集为该组公交推荐路线中接力承载乘客的两辆公交车的共同停靠车站所组成的集合的交集；
交汇点选择子单元，用于在所述每组公交推荐路线的可选换乘车站集中为该组公交推荐路线选择一个交汇点。
可选地，交汇点选择子单元具体用于：
在所述每组公交推荐路线的可选换乘车站集中，按照换乘费用少和/或车站等车人数少的顺序选择一个车站作为交汇点。
可选地，合并单元具体用于：
将交汇点作为合并点，令经过所述合并点的所述待调整公交推荐路线中的公交车调整为一组公交推荐路线。
可选地，还包括：
查找单元，用于查找从出发地到达所述交汇点的除所述待调整公交推荐路线外的其他公交车，以及从所述交汇点到达目的地的除所述待调整公交推荐路线外的其他公交车；
补充合并单元，用于将查找的所述其他公交车合并到以所述交汇点作为合并点的一组公交推荐路线中。
可选地，还包括：
查找单元，用于查找从出发地到达所述交汇点的除所述待调整公交推荐路线外的其他公交车，以及从所述交汇点到达目的地的除所述待调整公交推荐路线外的其他公交车；
则所述合并单元，具体用于将所述交汇点作为合并点，令经过所述合并点的所述待调整公交推荐路线中的公交车以及查找的所述其他公交车调整为一组公交推荐路线。
可选地，还包括：
时间参数计算单元，用于计算每条公交推荐路线的时间参数值；
排序单元，用于按照所述时间参数值由小到大的顺序推荐所述公交推荐路线。
可选地，时间参数计算单元具体用于：
计算一条公交推荐路线的时间参数值其中t1表示该条公交推荐路线上等待第一辆公交车的时间；Si表示第i次换乘的公交车所经过的路线长；Vi表示第i次换乘的公交车的平均速度。
根据本发明的另一方面的一个实施例，还提供了一种计算机设备，包括前述智能公交路线推荐装置。
本实施例通过获取待调整公交推荐路线，并确定待调整公交推荐路线的交汇点，以及根据交汇点将待调整公交推荐路线合并，实现了所提供的公交推荐路线具有较多的乘车选择，避免用户死等一辆公交车占用过多时间，从而有效实现所提供的公交推荐路线为较快捷的公交路线。
本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本发明并不仅限于这些实施例。而是，本发明的范围是广泛的，且意在仅通过后附的权利要求限定本发明的范围。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：
图1是根据本发明一个实施例的智能公交路线推荐方法的流程图。
图2是根据本发明一个实施例的为获取待调整公交推荐路线提供的界面。
图3是根据本发明一个实施例的智能公交路线推荐结果示意图。
图4是根据本发明另一个实施例的智能公交路线推荐方法的流程图。
图5是根据本发明一个实施例的智能公交路线推荐装置的结构示意图。
图6是根据本发明另一个实施例的智能公交路线推荐装置的结构示意图。
图7是根据本发明又一个实施例的智能公交路线推荐装置的结构示意图。
图8是根据本发明再一个实施例的智能公交路线推荐装置的结构示意图。
附图中相同或相似的附图标记代表相同或相似的部件。
具体实施方式
下面结合附图对本发明作进一步详细描述。
图1是根据本发明一个实施例的智能公交路线推荐方法的流程图。本发明中的方法主要通过计算机设备中的操作系统或处理控制器来完成。将操作系统或处理控制器称为智能公交路线推荐装置。该计算机设备包括但不限于以下中的至少一个：用户设备、网络设备。用户设备包括但不限于计算机、智能手机、PDA等。网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算的由大量计算机或网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。
本实施例所述智能公交路线推荐方法具体包括如下步骤：
S100、获取待调整公交推荐路线；
S110、确定所述待调整公交推荐路线的交汇点；
S120、根据所述交汇点合并所述待调整公交推荐路线。
其中，步骤S100中所述获取待调整公交推荐路线是从当前提供的公交推荐路线中获取待调整公交推荐路线，所述当前提供的公交推荐路线可以为根据现有的公交路线推荐方案所推荐的公交路线，例如，根据现有的较快捷原则、少步行原则或少换乘原则推荐的公交路线。
具体的，本实施例所提供的获取待调整公交推荐路线的方法包括如下方法1)或方法2)中任一种：
1)接收用户选择的至少两组公交推荐路线作为所获取的待调整公交推荐路线；
也就是，本申请实施例的待调整公交推荐路线可以由用户选择，用户从当前提供的公交推荐路线中选择任意至少两组公交推荐路线作为待调整公交推荐路线。
2)将包含相同公交车的至少两组公交推荐路线组成一个待调整公交推荐路线集，将与所述待调整公交推荐路线集中的任一组公交推荐路线具有相同公交车的公交推荐路线加入所述待调整公交推荐路线集中，得到的待调整公交推荐路线集中的所有公交推荐路线作为所获取的待调整公交推荐路线。
该方法2)为计算机设备自动获取待调整公交推荐路线的方法。具体的，包含相同公交车的两组公交推荐路线，即，两组公交推荐路线中包含至少一辆相同的公交车，例如，其中第一组公交推荐路线为：运通103/693/392换乘429，换乘站：城府路口南；第二组公交推荐路线为：498换乘429/717，换乘站：清华大学西门，可见两组公交推荐路线中均包含公交车429，那么可将该两组公交推荐路线组成一个待调整公交推荐路线集。若当前提供的公交推荐路线中，还有其他公交推荐路线与当前待调整公交推荐路线集中的包含的任一辆公交车相同，则可将其加入到该待调整公交推荐路线集中，假如，除上述两组公交推荐路线外，当前提供的公交推荐路线还包括第三组公交推荐路线为：375换乘717/365，换乘站：中关园北站，由于该第三组公交推荐路线与上述待调整公交推荐路线集中的第二组公交推荐路线均包含公交车717，因此，可将该第三组公交推荐路线加入到所述待调整公交推荐路线集中，此时待调整公交推荐路线集中包含三组公交推荐路线，之后可以依此方法，查找出包含所述三组公交推荐路线中任一公交车的其他公交推荐路线，最终可从当前提供的公交推荐路线中选择出所有待调整公交推荐路线加入到待调整公交推荐路线集中，最后，将该待调整公交推荐路线集中的所有公交推荐路线作为待调整公交推荐路线。如图2中所示是根据本发明一个实施例的为获取待调整公交推荐路线提供的界面。
需要说明的是，本申请实施例所述的一组公交推荐路线为可在一个或多个相同的车站换乘公交车的多条公交推荐路线，例如，从明光桥北到奎科科技大厦的一条公交推荐路线为运通103换乘429，换乘站：成府路口南，另一条公交推荐路线为693换乘429，换乘站：成府路口南；由于这两条公交推荐路线具有相同的换乘站：成府路口南，那么可将该两条公交推荐路线作为一组公交推荐路线，可表示为：运通103/693换乘429，换乘站：成府路口南。
可以理解的是，本申请实施例所述的获取待调整公交推荐路线的方法并不局限于上述方法1)和方法2)两种，还可直接将当前提供的所有组公交推荐路线作为待调整公交推荐路线，则后续的根据所述交汇点合并所述待调整公交推荐路线，即，根据确定的交汇点在当前提供的公交推荐路线中查找经过该交汇点的公交车，将经过该交汇点的公交车合并到当前组公交推荐路线中。
步骤S100完成了获取待调整公交推荐路线，之后需要确定待调整公交推荐路线的交汇点。所述交汇点为可换乘车辆较多的换乘车站，步骤S110即为实现确定待调整公交推荐路线交汇点的步骤，本申请实施例在确定待调整公交推荐路线交汇点时，需先计算待调整公交推荐路线的可选换乘车站集，其中，计算待调整公交推荐路线的可选换乘车站集，即，计算待调整公交推荐路线中每组公交推荐路线的可选换乘车站集，所述每组公交推荐路线的可选换乘车站集为该组公交推荐路线中接力承载乘客的两辆公交车的共同停靠车站所组成的集合的交集；之后在所述每组公交推荐路线的可选换乘车站集中为该组公交推荐路线选择一个交汇点。具体方法可以包括如下子步骤：
子步骤1101、计算每条公交推荐路线上接力承载乘客的两辆公交车的共同停靠车站，作为该条公交推荐路线的可选换乘车站集；
例如，一条公交推荐路线为498换乘429，则计算该条公交推荐路线的可选换乘车站集即为，首先查找从出发地开始公交车498所停靠的所有车站，再查找公交车429所停靠的所有车站，之后，查找两辆公交车共同停靠的车站(即车站名相同、车站在地图上的坐标相同)，也就是两辆公交车的重叠部分，将两辆公交车的共同停靠车站组成该条公交推荐路线的可选换乘车站集，按照同样方法计算出待调整公交推荐路线中所有公交推荐路线的可选换乘车站集。
子步骤1102、计算每组公交推荐路线的每条公交推荐路线可选换乘车站集的交集，作为该组公交推荐路线的可选换乘车站集；
在子步骤1101计算完每条公交推荐路线的可选换乘车站集后，需计算出每组公交推荐路线的可选换乘车站集，具体方法即，计算该组公交推荐路线中所包含的多条公交推荐路线的可选换乘车站集的交集。
例如，一组公交推荐路线为：运通103/693换乘429；该组公交推荐路线中一条公交推荐路线为运通103换乘429，经计算该条公交推荐路线的可选换乘车站集中包含的车站为“成府路口南”；该组公交推荐路线中另一条公交推荐路线为693换乘429，经计算该条公交推荐路线的可选换乘车站集中包含的车站也为“成府路口南”，那么，计算两条公交推荐路线的可选换乘车站集的交集即可得到该组公交推荐路线的可选换乘车站集，则该组公交推荐路线的可选换乘车站集包含的车站为“成府路口南”。该实例中所得到的一组公交推荐路线的可选换乘车站集中包含一个车站，而实际操作中可能包含两个或两个以上的车站。
在计算出每组公交推荐路线的可选换乘车站集后，即可在该组公交推荐路线的可选换乘车站集中为该组公交推荐路线选择一个交汇点。其中，在一组公交推荐路线的可选换乘车站集中选择一个交汇点的方法可以包括：
若该组公交推荐路线的可选换乘车站集中仅包含一个车站，则直接选择该车站作为该组公交推荐路线的交汇点；
若该组公交推荐路线的可选换乘车站集中包含至少两个车站，则可按照换乘费用少和/或车站等车人数少的顺序选择一个车站作为交汇点，例如，一组公交推荐路线为498换乘429/717，该组公交推荐路线的可选换乘车站集中包含两个车站“中关园北站”和“清华大学西门站”，则可从中选择一个换乘费用少的车站作为交汇点，若两个车站的换乘费用相同，则可根据全城热力图判断两个车站上等车人数哪个少，则选择哪个车站作为交汇点，例如，中关园北站的等车人数少于清华大学西门的等车人数，则选择中关园北站作为交汇点。
另外，需要说明的是，若两组公交推荐路线的可选换乘车站集中包含相同的至少两个车站，则在确定交汇点时两组公交推荐路线尽量选择同一车站作为交汇点。例如，两组公交推荐路线的可选换乘车站集中均包含两个车站“中关园北站”和“清华大学西门站”，则在确定两组公交推荐路线时，保证两组公交推荐路线选择同一车站作为交汇点，例如，均选择“中关园北站”或均选择“清华大学西门站”。
步骤S120中，根据所述交汇点合并所述待调整公交推荐路线的目的在于：可以确定出可换乘车辆最多的公交推荐线路以及换乘车站，而避免在一个换乘车站死等一辆公交车而花费较多时间的情况出现，从而有效实现提供较快捷的公交推荐路线。
其中，本实施例提供的根据交汇点合并待调整公交推荐路线的方法包括：将交汇点作为合并点，令经过所述合并点的所述待调整公交推荐路线中的公交车调整为一组公交推荐路线。
例如，待调整公交推荐路线包括如下三组：
第一组：运通103/693/392换乘429，交汇点为：成府路口南；
第二组：498换乘429/717，交汇点为：中关园北站；
第三组：375换乘717/365，交汇点为：中关园北站；
具体的合并操作为：先以第一组公交推荐路线的交汇点“成府路口南”作为合并点，查找待调整公交推荐路线中的其他组的公交推荐路线是否存在经过该合并点的公交车，经查找发现在第二组及第三组公交推荐路线中，公交车375经过该合并点“成府路口南”，则将该公交车与当前第一组公交推荐路线合并为如下一组公交推荐路线：运通103/693/392/375换乘429，换乘车站：成府路口南。
再以第二组公交推荐路线的交汇点“中关园北站”作为合并点，查找待调整公交推荐路线中的其他组的公交推荐路线是否存在经过该合并点的公交车，经查找发现在第三组公交推荐路线中，公交车375以及365经过该合并点“中关园北站”，则将该公交车375以及365与第二组公交推荐路线合并，得到如下公交推荐路线为：498/375换乘429/717/365，换乘车站：中关园北站。
由于第三组公交推荐路线的交汇点与第二组相同，则不需再执行合并操作，也就是针对同一交汇点只需执行一次合并操作。由于第三组公交推荐路线已经包含在合并后的第二组公交路线中，并且交汇点相同，因此可以删除第三组公交推荐路线。另外，需要说明的是，若合并后得到的两组公交推荐路线所包含的公交车相同，仅换乘车站不同，即交汇点不同，则可再次执行合并操作，保留该公交推荐路线，换乘车站选择其中一个(可选择其中换乘费用少和/或等车人数少的车站)，或按优先顺序排序推荐(优先推荐换乘费用少且等车人数少的车站)。例如，两组公交推荐路线为：
498换乘429/717，交汇点为：中关园北站；和
375换乘717/365，交汇点为：清华大学西门站；
在以“中关园北站”作为合并点执行合并操作后得到的一组公交推荐路线为：498/375换乘429/717/365，换乘车站：中关园北站。
在以“清华大学西门站”作为合并点执行合并操作后得到的一组公交推荐路线同样为：498/375换乘429/717/365，但其换乘车站为：清华大学西门站。
则可再次执行合并操作，结果为：498/375换乘429/717/365，换乘车站：中关园北站/清华大学西门站。
另外，为避免出现遗漏，本申请实施例可在执行步骤S120的合并操作后，以合并操作的交汇点作为必经点，查找遗漏的公交车，包括：查找从出发地到达该交汇点以及从该交汇点到达目的地的待调整公交推荐路线外的其他公交车，以将查找的其他公交车合并到当前合并后的待调整公交推荐路线中，具体包括如下子步骤：
子步骤1201、查找从出发地到达所述交汇点的除所述待调整公交推荐路线外的其他公交车，以及从所述交汇点到达目的地的除所述待调整公交推荐路线外的其他公交车；
例如，按照上述实例，合并待调整公交推荐路线的交汇点分别为“成府路口南”和“中关园北站”，则查找从出发地到达“成府路口南”以及从“成府路口南”到达目的地的其他公交车；以及查找从出发地到达“中关园北站”以及从“中关园北站”到达目的地的其他公交车。
需要说明的是，上述仅为一条公交推荐路线上包含一个交汇点的情况，对于包含两个或两个以上交汇点的情形，例如，包含两个交汇点的情形，则针对第一个交汇点，需要查找从出发地到达第一个交汇点以及从第一个交汇点到达第二个交汇点的其他公交车，也就是针对该第一个交汇点，上面所述的目的地即为第二个交汇点；而针对第二个交汇点，需要查找从第一个交汇点到达第二个交汇点以及从第二个交汇点到达目的地的其他公交车，此时前面所述出发地即为第一个交汇点。因此，本实施例所述的查找从出发地到达所述交汇点的除所述待调整公交推荐路线外的其他公交车，以及从所述交汇点到达目的地的除所述待调整公交推荐路线外的其他公交车，其中的“出发地”以及“目的地”为针对一个交汇点的出发地及目的地，而并不限定为实际用户设置的出发地及目的地。
若查找结果未发现有其他公交车满足上述条件，则结束操作。若查找到其他公交车满足上述条件，则执行步骤1202。
子步骤1202、将查找的所述其他公交车合并到以所述交汇点作为合并点的一组公交推荐路线中。
例如，查找结果发现没有从出发地到达“成府路口南”以及从“成府路口南”到达目的地的其他公交车，但查找到有从“中关园北站”到达目的地的其他公交车为982，则将该查找到的公交车982合并到以“中关园北站”作为合并点的已合并公交推荐路线(498/375换乘429/717/365，换乘车站：中关园北站)中，合并结果为：498/375换乘429/717/365/982，换乘车站：中关园北站。
本实施例通过获取待调整公交推荐路线，以及确定待调整公交推荐路线的交汇点，根据交汇点将待调整公交推荐路线合并，实现了所提供的公交推荐路线具有较多的乘车选择，避免用户死等一辆公交车占用过多时间，从而有效实现所提供的公交推荐路线为较快捷的公交路线。
图4为根据本申请另一实施例的智能公交路线推荐方法流程图，本实施例所述的智能公交路线推荐方法具体包括如下步骤：
S200、获取待调整公交推荐路线；
S210、确定所述待调整公交推荐路线的交汇点；
S220、查找从出发地到达所述交汇点的除所述待调整公交推荐路线外的其他公交车，以及从所述交汇点到达目的地的除所述待调整公交推荐路线外的其他公交车；
S230、根据所述交汇点合并所述待调整公交推荐路线以及查找的所述其他公交车。
其中，步骤S200中所述获取待调整公交推荐路线是从当前提供的公交推荐路线中获取待调整公交推荐路线，所述当前提供的公交推荐路线可以为根据现有的公交路线推荐方案所推荐的公交路线，例如，根据现有的较快捷原则、少步行原则或少换乘原则推荐的公交路线。
具体的，本实施例所提供的获取待调整公交推荐路线的方法包括如下方法1)或方法2)中任一种：
1)接收用户选择的至少两组公交推荐路线作为所获取的待调整公交推荐路线；
也就是，本申请实施例的待调整公交推荐路线可以由用户选择，用户从当前提供的公交推荐路线中选择任意至少两组公交推荐路线作为待调整公交推荐路线。
2)将包含相同公交车的至少两组公交推荐路线组成一个待调整公交推荐路线集，将与所述待调整公交推荐路线集中的任一组公交推荐路线具有相同公交车的公交推荐路线加入所述待调整公交推荐路线集中，得到的待调整公交推荐路线集中的所有公交推荐路线作为所获取的待调整公交推荐路线。
该方法2)为计算机设备自动获取待调整公交推荐路线的方法。具体的，包含相同公交车的两组公交推荐路线，即，两组公交推荐路线中包含至少一辆相同的公交车，例如，其中第一组公交推荐路线为：运通103/693/392换乘429，换乘站：城府路口南；第二组公交推荐路线为：498换乘429/717，换乘站：清华大学西门，可见两组公交推荐路线中均包含公交车429，那么可将该两组公交推荐路线组成一个待调整公交推荐路线集。若当前提供的公交推荐路线中，还有其他公交推荐路线与当前待调整公交推荐路线集中的包含的任一辆公交车相同，则可将其加入到该待调整公交推荐路线集中，假如，除上述两组公交推荐路线外，当前提供的公交推荐路线还包括第三组公交推荐路线为：375换乘717/365，换乘站：中关园北站，由于该第三组公交推荐路线与上述待调整公交推荐路线集中的第二组公交推荐路线均包含公交车717，因此，可将该第三组公交推荐路线加入到所述待调整公交推荐路线集中，此时待调整公交推荐路线集中包含三组公交推荐路线，之后可以依此方法，查找出包含所述三组公交推荐路线中任一公交车的其他公交推荐路线，最终可从当前提供的公交推荐路线中选择出所有待调整公交推荐路线加入到待调整公交推荐路线集中，最后，将该待调整公交推荐路线集中的所有公交推荐路线作为待调整公交推荐路线。
需要说明的是，本申请实施例所述的一组公交推荐路线为可在一个或多个相同车站换乘同一公交车的多条公交推荐路线，例如，从明光桥北到奎科科技大厦的一条公交推荐路线为运通103换乘429，换乘站：成府路口南，另一条公交推荐路线为693换乘429，换乘站：成府路口南；那么可将该两条公交推荐路线作为一组公交推荐路线，可表示为：运通103/693换乘429，换乘站：成府路口南。
可以理解的是，本申请实施例所述的获取待调整公交推荐路线的方法并不局限于上述方法1)和方法2)两种，还可直接将当前提供的所有组公交推荐路线作为待调整公交推荐路线，则后续的根据所述交汇点合并所述待调整公交推荐路线，即，根据确定的交汇点在当前提供的公交推荐路线中查找经过该交汇点的公交车，将经过该交汇点的公交车合并到当前组公交推荐路线中。步骤S200完成了获取待调整公交推荐路线，之后需要确定待调整公交推荐路线的交汇点。所述交汇点为可换乘车辆较多的换乘车站，步骤S210即为实现确定待调整公交推荐路线交汇点的步骤，本申请实施例在确定待调整公交推荐路线交汇点时，需先计算待调整公交推荐路线的可选换乘车站集，其中，计算待调整公交推荐路线的可选换乘车站集，即，计算待调整公交推荐路线中每组公交推荐路线的可选换乘车站集，所述每组公交推荐路线的可选换乘车站集为该组公交推荐路线中接力承载乘客的两辆公交车的共同停靠车站所组成的集合的交集；之后在所述每组公交推荐路线的可选换乘车站集中为该组公交推荐路线选择一个交汇点。具体方法可以包括如下子步骤：
子步骤2101、计算每条公交推荐路线上接力承载乘客的两辆公交车的共同停靠车站，作为该条公交推荐路线的可选换乘车站集；
例如，一条公交推荐路线为498换乘429，则计算该条公交推荐路线的可选换乘车站集即为，首先查找从出发地开始公交车498所停靠的所有车站，再查找公交车429所停靠的所有车站，之后，查找两辆公交车共同停靠的车站(即车站名相同、车站在地图上的坐标相同)，也就是两辆公交车的重叠部分，将两辆公交车的共同停靠车站组成该条公交推荐路线的可选换乘车站集，按照同样方法计算出待调整公交推荐路线中所有公交推荐路线的可选换乘车站集。
子步骤2102、计算每组公交推荐路线的每条公交推荐路线可选换乘车站集的交集，作为该组公交推荐路线的可选换乘车站集；
在子步骤2101计算完每条公交推荐路线的可选换乘车站集后，需计算出每组公交推荐路线的可选换乘车站集，具体方法即，计算该组公交推荐路线中所包含的多条公交推荐路线的可选换乘车站集的交集。
例如，一组公交推荐路线为：运通103/693换乘429；该组公交推荐路线中一条公交推荐路线为运通103换乘429，经计算该条公交推荐路线的可选换乘车站集中包含的车站为“成府路口南”；该组公交推荐路线中另一条公交推荐路线为693换乘429，经计算该条公交推荐路线的可选换乘车站集中包含的车站也为“成府路口南”，那么，计算两条公交推荐路线的可选换乘车站集的交集即可得到该组公交推荐路线的可选换乘车站集，则该组公交推荐路线的可选换乘车站集包含的车站为“成府路口南”。该实例中所得到的一组公交推荐路线的可选换乘车站集中包含一个车站，而实际操作中可能包含两个或两个以上的车站。
在计算出每组公交推荐路线的可选换乘车站集后，即可在该组公交推荐路线的可选换乘车站集中为该组公交推荐路线选择一个交汇点。其中，在一组公交推荐路线的可选换乘车站集中选择一个交汇点的方法可以包括如下两种情况：
若该组公交推荐路线的可选换乘车站集中仅包含一个车站，则直接选择该车站作为该组公交推荐路线的交汇点；或
若该组公交推荐路线的可选换乘车站集中包含至少两个车站，则可按照换乘费用少和/或车站等车人数少的顺序选择一个车站作为交汇点，例如，一组公交推荐路线为498换乘429/717，该组公交推荐路线的可选换乘车站集中包含两个车站“中关园北站”和“清华大学西门站”，则可从中选择一个换乘费用少的车站作为交汇点，若两个车站的换乘费用相同，则可根据全城热力图判断两个车站上等车人数哪个少，则选择哪个车站作为交汇点，例如，中关园北站的等车人数少于清华大学西门的等车人数，则选择中关园北站作为交汇点。
另外，需要说明的是，若两组公交推荐路线的可选换乘车站集中包含相同的至少两个车站，则在确定交汇点时两组公交推荐路线尽量选择同一车站作为交汇点。例如，两组公交推荐路线的可选换乘车站集中均包含两个车站“中关园北站”和“清华大学西门站”，则在确定两组公交推荐路线时，保证两组公交推荐路线选择同一车站作为交汇点，例如，均选择“中关园北站”或均选择“清华大学西门站”。
步骤S220是为了避免存在遗漏的公交车，因此以交汇点为必经点查找从出发地到达交汇点以及从交汇点到达目的地的待调整公交推荐路线外的其他公交车。例如，当前确定的两个交汇点分别为“成府路口南”和“中关园北站”，则查找从出发地到达“成府路口南”以及从“成府路口南”到达目的地的其他公交车；以及查找从出发地到达“中关园北站”以及从“中关园北站”到达目的地的其他公交车。
需要说明的是，上述仅为一条公交推荐路线上包含一个交汇点的情况，对于包含两个或两个以上交汇点的情形，例如，包含两个交汇点的情形，则针对第一个交汇点，需要查找从出发地到达第一个交汇点以及从第一个交汇点到达第二个交汇点的其他公交车，也就是针对该第一个交汇点，上面所述的目的地即为第二个交汇点；而针对第二个交汇点，需要查找从第一个交汇点到达第二个交汇点以及从第二个交汇点到达目的地的其他公交车，此时前面所述出发地即为第一个交汇点。因此，本实施例所述的查找从出发地到达所述交汇点的除所述待调整公交推荐路线外的其他公交车，以及从所述交汇点到达目的地的除所述待调整公交推荐路线外的其他公交车，其中的“出发地”以及“目的地”为针对一个交汇点的出发地及目的地，而并不限定为实际用户设置的出发地及目的地。
假设没有查找到从出发地到达“成府路口南”以及从“成府路口南”到达目的地的其他公交车，但查找到了从“中关园北站”到达目的地的公交车982。
步骤S230是根据交汇点合并待调整公交推荐路线以及所查找的其他公交车。根据交汇点合并待调整公交推荐路线以及查找的其他公交车的目的在于：可以确定出可换乘车辆最多的公交推荐线路以及换乘车站，而避免在一个换乘车站死等一辆公交车而花费较多时间的情况出现，从而有效实现提供较快捷的公交推荐路线。
其中，本实施例提供的根据交汇点合并待调整公交推荐路线以及所查找的其他公交车的方法包括：将交汇点作为合并点，令经过所述合并点的所述待调整公交推荐路线中的公交车以及所查找的其他公交车调整为一组公交推荐路线。
例如，待调整公交推荐路线包括如下三组：
第一组：运通103/693/392换乘429，交汇点为：成府路口南；
第二组：498换乘429/717，交汇点为：中关园北站；
第三组：375换乘717/365，交汇点为：中关园北站；
具体的合并操作为：先以第一组公交推荐路线的交汇点“成府路口南”作为合并点，查找待调整公交推荐路线中的其他组的公交推荐路线是否存在经过该合并点的公交车，经查找发现在第二组及第三组公交推荐路线中，公交车375经过该合并点“成府路口南”，则将该公交车与当前第一组公交推荐路线合并为如下一组公交推荐路线：运通103/693/392/375换乘429，换乘车站：成府路口南。
再以第二组公交推荐路线的交汇点“中关园北站”作为合并点，查找待调整公交推荐路线中的其他组的公交推荐路线是否存在经过该合并点的公交车，经查找发现在第三组公交推荐路线中，公交车375以及365经过该合并点“中关园北站”，还包括查找到的待调整公交推荐路线外的公交车982经过该合并点，则将该公交车375、365以及982与第二组公交推荐路线合并，得到如下公交推荐路线为：498/375换乘429/717/365/982，换乘车站：中关园北站。
由于第三组公交推荐路线的交汇点与第二组相同，则不需再执行合并操作，也就是针对同一交汇点只需执行一次合并操作。由于第三组公交推荐路线已经包含在合并后的第二组公交路线中，并且交汇点相同，因此可以删除第三组公交推荐路线。另外，需要说明的是，若合并后得到的两组公交推荐路线所包含的公交车相同，仅换乘车站不同，即交汇点不同，则可再次执行合并操作，保留该公交推荐路线，换乘车站选择其中一个(可选择其中换乘费用少和/或等车人数少的车站)，或按优先顺序排序推荐(优先推荐换乘费用少且等车人数少的车站)。例如，两组公交推荐路线为：
498换乘429/717，交汇点为：中关园北站；和
375换乘717/365，交汇点为：清华大学西门站；
在以“中关园北站”作为合并点执行合并操作后得到的一组公交推荐路线为：498/375换乘429/717/365/982，换乘车站：中关园北站。
在以“清华大学西门站”作为合并点执行合并操作后得到的一组公交推荐路线同样为：498/375换乘429/717/365/982，但其换乘车站为：清华大学西门站。
则可再次执行合并操作，结果为：498/375换乘429/717/365/982，换乘车站：中关园北站/清华大学西门站。
上述步骤S200到步骤S230完成了公交推荐路线的合并，通过合并可提供一条具有较多换乘机会的公交推荐路线。之后可将合并后的公交推荐路线提供给用户，例如展示在用户使用的客户端设备上，其中，在将该公交推荐路线提供给用户时，可将最快捷的公交推荐路线优先推荐给用户，则此时需要确定出哪条公交推荐路线最快捷，例如，可采用如下方法实现，具体包括如下子步骤：
子步骤2301、计算每条公交推荐路线的时间参数值；
所述每条公交推荐路线的时间参数值是指，乘坐每条公交推荐路线所需花费时间值。具体的，计算每条公交推荐路线的时间参数值的方法包括：
一条公交推荐路线的时间参数值其中
t1表示该条公交推荐路线上等待第一辆公交车的时间；
Si表示第i次换乘的公交车所经过的路线长；
Vi表示第i次换乘的公交车的平均速度。
由于在第i-1辆公交车尚未到达前，无法计算第i辆车的等待时间，因此，在计算公交推荐路线的时间参数值时仅考虑第一辆车的等待时间。其中的Vi为根据当前路况计算的所在路段的平均行车速度。通过该公式计算获得的T值参考了路线拥挤程度，因此可更准确的反映所推荐公交推荐路线的快捷程度。
子步骤2302、按照所述时间参数值由小到大的顺序推荐所述公交推荐路线。其中，按照时间参数值由小到大的顺序推荐公交推荐路线包括：每组公交推荐路线中的每条公交推荐路线按照该时间参数值由小到大顺序排序，时间参数值最小的一条公交推荐路线优先推荐；且两组公交推荐路线之间第一推荐的公交推荐路线的时间参数值小的优先推荐。
例如，两组公交推荐路线分别为：
第一组：运通103/693/392/375换乘429，和
第二组：498/375换乘429/717/365/982；
其中，第一组公交推荐路线中运通103换乘429所在路线时间参数值最小，其时间参数值为1小时10分，则第一组公交推荐路线中运通103换乘429优先推荐，例如显示在最前面；第二组公交推荐路线中498换乘429所在路线时间参数值最小，其时间参数值为1小时20分，则第二组公交推荐路线中498换乘429优先推荐，例如显示在最前面，两组之间最快捷的公交路线相比第一组公交推荐路线更为快捷，则将第一组公交推荐路线优先于第二组推荐，例如将第一组公交推荐路线显示与第二组公交推荐路线的前面(或上面)推荐。
另外，在将公交推荐路线提供给用户时，可同时提供一组公交推荐路线的如下信息中任一个或多个：优选推荐路线的时间参数值、各条公交推荐路线的预计等待时长(即等待第一辆公交车的时长)，各条公交推荐路线拥堵状况等。
可以理解的是，计算公交推荐路线的时间参数值，以及按照时间参数值推荐公交推荐路线的方案不仅限于合并后的待调整公交推荐路线，还可以对当前提供的其他公交推荐路线进行排序推荐。
上述为根据各条公交推荐路线的时间参数值确定推荐先后顺序，还可以根据少换乘等原则确定各条公交推荐路线的推荐顺序。
本实施例通过获取待调整公交推荐路线，以及确定待调整公交推荐路线的交汇点，并根据该交汇点查找遗漏的待调整公交推荐路线外的其他公交车，再根据交汇点将待调整公交推荐路线以及查找的其他公交车合并，实现了所提供的公交推荐路线具有较多的乘车选择，避免用户死等一辆公交车占用过多时间，从而有效实现所提供的公交推荐路线为较快捷的公交路线。
另外，本实施例可根据实际道路拥挤程度计算公交推荐路线的时间参数值，根据该时间参数值确定公交推荐路线的推荐顺序，使用户能够更直接的选择最快捷的公交路线，增强了用户体验。
图5为根据本申请一个实施例的智能公交路线推荐装置结构示意图，该装置主要包括：获取单元300、交汇点确定单元310及合并单元320。
其中，获取单元300，主要用于获取待调整公交推荐路线；所述获取待调整公交推荐路线是从当前提供的公交推荐路线中获取待调整公交推荐路线，所述当前提供的公交推荐路线可以为根据现有的公交路线推荐方案所推荐的公交路线，例如，根据现有的较快捷原则、少步行原则或少换乘原则推荐的公交路线。该获取单元300获取待调整公交推荐路线的方法包括如下方法1)或方法2)中任一种：
1)接收用户选择的至少两组公交推荐路线作为所获取的待调整公交推荐路线；
也就是，本申请实施例的待调整公交推荐路线可以由用户选择，用户从当前提供的公交推荐路线中选择任意至少两组公交推荐路线作为待调整公交推荐路线。
具体的，该获取单元300可通过针对每条当前提供的公交推荐路线提供一选择按钮，来获取用户选择的待调整公交推荐路线。例如，在当前提供的公交推荐路线后设置一选项框，若用户选中该选项框，则表示用户选择了该条公交推荐路线作为待调整公交推荐路线。
2)将包含相同公交车的至少两组公交推荐路线组成一个待调整公交推荐路线集，将与所述待调整公交推荐路线集中的任一组公交推荐路线具有相同公交车的公交推荐路线加入所述待调整公交推荐路线集中，得到的待调整公交推荐路线集中的所有公交推荐路线作为所获取的待调整公交推荐路线。
该方法2)为计算机设备自动获取待调整公交推荐路线的方法。具体的，包含相同公交车的两组公交推荐路线，即，两组公交推荐路线中包含至少一辆相同的公交车，例如，其中第一组公交推荐路线为：运通103/693/392换乘429，换乘站：城府路口南；第二组公交推荐路线为：498换乘429/717，换乘站：清华大学西门，可见两组公交推荐路线中均包含公交车429，那么可将该两组公交推荐路线组成一个待调整公交推荐路线集。若当前提供的公交推荐路线中，还有其他公交推荐路线与当前待调整公交推荐路线集中的包含的任一辆公交车相同，则可将其加入到该待调整公交推荐路线集中，假如，除上述两组公交推荐路线外，当前提供的公交推荐路线还包括第三组公交推荐路线为：375换乘717/365，换乘站：中关园北站，由于该第三组公交推荐路线与上述待调整公交推荐路线集中的第二组公交推荐路线均包含公交车717，因此，可将该第三组公交推荐路线加入到所述待调整公交推荐路线集中，此时待调整公交推荐路线集中包含三组公交推荐路线，之后可以依此方法，查找出包含所述三组公交推荐路线中任一公交车的其他公交推荐路线，最终可从当前提供的公交推荐路线中选择出所有待调整公交推荐路线加入到待调整公交推荐路线集中，最后，将该待调整公交推荐路线集中的所有公交推荐路线作为待调整公交推荐路线。
具体的，可通过提供一路线合并提示钮，当用户选择该路线合并提示钮时，获取单元300可自动获取待调整公交推荐路线。
需要说明的是，本申请实施例所述的一组公交推荐路线为可在一个或多个相同车站换乘同一公交车的多条公交推荐路线，例如，从明光桥北到奎科科技大厦的一条公交推荐路线为运通103换乘429，换乘站：成府路口南，另一条公交推荐路线为693换乘429，换乘站：成府路口南；那么可将该两条公交推荐路线作为一组公交推荐路线，可表示为：运通103/693换乘429，换乘站：成府路口南。
可以理解的是，本申请实施例所述的获取待调整公交推荐路线的方法并不局限于上述方法1)和方法2)两种，还可直接将当前提供的所有组公交推荐路线作为待调整公交推荐路线，则后续的根据所述交汇点合并所述待调整公交推荐路线，即，根据确定的交汇点在当前提供的公交推荐路线中查找经过该交汇点的公交车，将经过该交汇点的公交车合并到当前组公交推荐路线中。
其中，交汇点确定单元310，主要用于确定待调整公交推荐路线的交汇点；所述交汇点为可换乘车辆较多的车站。该交汇点确定单元310可以包括如下子单元用于确定交汇点：可选换乘车站集计算子单元3101和交汇点选择子单元3102；
所述的可选换乘车站集计算子单元3101，主要用于计算所述待调整公交推荐路线中每组公交推荐路线的可选换乘车站集；所述每组公交推荐路线的可选换乘车站集为该组公交推荐路线中接力承载乘客的两辆公交车的共同停靠车站所组成的集合的交集；需要先计算每条公交推荐路线上接力承载乘客的两辆公交车的共同停靠车站，作为该条公交推荐路线的可选换乘车站集，再计算每组公交推荐路线的每条公交推荐路线可选换乘车站集的交集，作为该组公交推荐路线的可选换乘车站集；
例如，一条公交推荐路线为498换乘429，则计算该条公交推荐路线的可选换乘车站集即为，首先查找从出发地开始公交车498所停靠的所有车站，再查找公交车429所停靠的所有车站，之后，查找两辆公交车共同停靠的车站(即车站名相同、车站在地图上的坐标相同)，也就是两辆公交车的重叠部分，将两辆公交车的共同停靠车站组成该条公交推荐路线的可选换乘车站集，按照同样方法计算出待调整公交推荐路线中所有公交推荐路线的可选换乘车站集。
又如，一组公交推荐路线为：运通103/693换乘429；该组公交推荐路线中一条公交推荐路线为运通103换乘429，经计算该条公交推荐路线的可选换乘车站集中包含的车站为“成府路口南”；该组公交推荐路线中另一条公交推荐路线为693换乘429，经计算该条公交推荐路线的可选换乘车站集中包含的车站也为“成府路口南”，那么，计算两条公交推荐路线的可选换乘车站集的交集即可得到该组公交推荐路线的可选换乘车站集，则该组公交推荐路线的可选换乘车站集包含的车站为“成府路口南”。该实例中所得到的一组公交推荐路线的可选换乘车站集中包含一个车站，而实际操作中可能包含两个或两个以上的车站。
所述的交汇点选择子单元3102，主要用于在所述每组公交推荐路线的可选换乘车站集中为该组公交推荐路线选择一个交汇点。该交汇点选择子单元3102具体可在所述每组公交推荐路线的可选换乘车站集中，按照换乘费用少和/或车站等车人数少的顺序选择一个车站作为交汇点。其中，在一组公交推荐路线的可选换乘车站集中选择一个交汇点的方法可以包括：
若该组公交推荐路线的可选换乘车站集中仅包含一个车站，则直接选择该车站作为该组公交推荐路线的交汇点；或
若该组公交推荐路线的可选换乘车站集中包含至少两个车站，则可按照换乘费用少和/或车站等车人数少的顺序选择一个车站作为交汇点，例如，一组公交推荐路线为498换乘429/717，该组公交推荐路线的可选换乘车站集中包含两个车站“中关园北站”和“清华大学西门站”，则可从中选择一个换乘费用少的车站作为交汇点，若两个车站的换乘费用相同，则可根据全城热力图判断两个车站上等车人数哪个少，则选择哪个车站作为交汇点，例如，中关园北站的等车人数少于清华大学西门的等车人数，则选择中关园北站作为交汇点。
另外，需要说明的是，若两组公交推荐路线的可选换乘车站集中包含相同的至少两个车站，则在交汇点选择子单元3102选择交汇点时两组公交推荐路线尽量选择同一车站作为交汇点。例如，两组公交推荐路线的可选换乘车站集中均包含两个车站“中关园北站”和“清华大学西门站”，则在确定两组公交推荐路线时，保证两组公交推荐路线选择同一车站作为交汇点，例如，均选择“中关园北站”或均选择“清华大学西门站”。
其中，合并单元320，主要用于根据所述交汇点合并所述待调整公交推荐路线。根据所述交汇点合并所述待调整公交推荐路线的目的在于：可以确定出可换乘车辆最多的公交推荐线路以及换乘车站，而避免在一个换乘车站死等一辆公交车而花费较多时间的情况出现，从而有效实现提供较快捷的公交推荐路线。
该合并单元320具体用于：将交汇点作为合并点，令经过所述合并点的所述待调整公交推荐路线中的公交车调整为一组公交推荐路线。
例如，待调整公交推荐路线包括如下三组：
第一组：运通103/693/392换乘429，交汇点为：成府路口南；
第二组：498换乘429/717，交汇点为：中关园北站；
第三组：375换乘717/365，交汇点为：中关园北站；
具体的合并操作为：先以第一组公交推荐路线的交汇点“成府路口南”作为合并点，查找待调整公交推荐路线中的其他组的公交推荐路线是否存在经过该合并点的公交车，经查找发现在第二组及第三组公交推荐路线中，公交车375经过该合并点“成府路口南”，则将该公交车与当前第一组公交推荐路线合并为如下一组公交推荐路线：运通103/693/392/375换乘429，换乘车站：成府路口南。
再以第二组公交推荐路线的交汇点“中关园北站”作为合并点，查找待调整公交推荐路线中的其他组的公交推荐路线是否存在经过该合并点的公交车，经查找发现在第三组公交推荐路线中，公交车375以及365经过该合并点“中关园北站”，则将该公交车375以及365与第二组公交推荐路线合并，得到如下公交推荐路线为：498/375换乘429/717/365，换乘车站：中关园北站。
由于第三组公交推荐路线的交汇点与第二组相同，则不需再执行合并操作，也就是针对同一交汇点只需执行一次合并操作。另外，需要说明的是，若合并后得到的两组公交推荐路线所包含的公交车相同，仅换乘车站不同，即交汇点不同，则可再次执行合并操作，保留该公交推荐路线，换乘车站选择其中一个(可选择其中换乘费用少和/或等车人数少的车站)，或按优先顺序排序推荐(优先推荐换乘费用少且等车人数少的车站)。例如，两组公交推荐路线为：
498换乘429/717，交汇点为：中关园北站；和
375换乘717/365，交汇点为：清华大学西门站；
在以“中关园北站”作为合并点执行合并操作后得到的一组公交推荐路线为：498/375换乘429/717/365，换乘车站：中关园北站。
在以“清华大学西门站”作为合并点执行合并操作后得到的一组公交推荐路线同样为：498/375换乘429/717/365，但其换乘车站为：清华大学西门站。
则可再次执行合并操作，结果为：498/375换乘429/717/365，换乘车站：中关园北站/清华大学西门站。
可选地，该装置还可包括如下单元：
查找单元330，主要用于查找从出发地到达所述交汇点的除所述待调整公交推荐路线外的其他公交车，以及从所述交汇点到达目的地的除所述待调整公交推荐路线外的其他公交车；为了避免存在遗漏的公交车，该查找子单元330以交汇点为必经点查找从出发地到达交汇点以及从交汇点到达目的地的其他公交车。例如，当前确定的两个交汇点分别为“成府路口南”和“中关园北站”，则查找从出发地到达“成府路口南”以及从“成府路口南”到达目的地的其他公交车；以及查找从出发地到达“中关园北站”以及从“中关园北站”到达目的地的其他公交车。
其中，一种实施例可如图6中所示，该查找单元330与合并单元320相连，并在合并单元320执行合并操作之前，执行该查找操作，那么所述合并单元320在执行合并操作，需要根交汇点对待调整公交推荐路线以及所查找的其他公交路线进行合并。
另一种实施例可如图7中所示，该装置还包括补充合并单元340与所述查找单元330相连，用于将查找的所述其他公交车合并到以所述交汇点作为合并点的一组公交推荐路线中。所述查找单元330在合并单元320根据交汇点对待调整公交推荐路线进行合并后执行查找操作，之后再由补充合并单元340将查找的其他公交车合并到合并单元320合并后的公交推荐路线中。具体同上面方法实施例中所述，此处不再赘述。
可选地，如图8中所示，本实施例所述装置还可以包括：
时间参数计算单元350，用于计算每条公交推荐路线的时间参数值；具体的，时间参数计算单元350计算每条公交推荐路线的时间参数值的方法包括：
一条公交推荐路线的时间参数值其中t1表示该条公交推荐路线上等待第一辆公交车的时间；S1表示第i次换乘的公交车所经过的路线长；Vi表示第i次换乘的公交车的平均速度。由于在第i-1辆公交车尚未到达前无法计算第i辆车的等待时间，因此，在计算公交推荐路线的时间参数值时仅考虑第一辆车的等待时间。其中的Vi为根据当前路况计算的所在路段的平均行车速度。通过该公式计算获得的T值参考了路线拥挤程度可更准确的反应公交推荐路线的快捷程度。
排序单元360，用于按照所述时间参数值由小到大的顺序推荐所述公交推荐路线。具体的，该排序单元360按照所述时间参数值由小到大的顺序推荐所述公交推荐路线包括：每组公交推荐路线中的每条公交推荐路线按照该时间参数值由小到大顺序排序，时间参数值最小的一条公交推荐路线优先推荐；且两组公交推荐路线之间第一推荐的公交推荐路线的时间参数值小的优先推荐。
可以理解的是，计算公交推荐路线的时间参数值，以及按照时间参数值推荐公交推荐路线的方案不仅限于合并后的待调整公交推荐路线，还可以对当前提供的其他公交推荐路线进行排序推荐。例如，两组公交推荐路线分别为：
第一组：运通103/693/392/375换乘429，和
第二组：498/375换乘429/717/365/982；
其中，第一组公交推荐路线中运通103换乘429所在路线时间参数值最小，其时间参数值为1小时10分，则第一组公交推荐路线中运通103换乘429优先推荐，例如显示在最前面；第二组公交推荐路线中498换乘429所在路线时间参数值最小，其时间参数值为1小时20分，则第二组公交推荐路线中498换乘429优先推荐，例如显示在最前面，两组之间最快捷的公交路线相比第一组公交推荐路线更为快捷，则将第一组公交推荐路线优先于第二组推荐，例如将第一组公交推荐路线显示与第二组公交推荐路线的前面(或上面)推荐。
综上所述，本实施例通过获取待调整公交推荐路线，以及确定待调整公交推荐路线的交汇点，并根据交汇点将待调整公交推荐路线合并，实现了所提供的公交推荐路线具有较多的乘车选择，避免用户死等一辆公交车占用过多时间，从而有效实现所提供的公交推荐路线为较快捷的公交路线。
所属技术领域的技术人员知道，本发明可以实现为设备、装置、方法或计算机程序产品。因此，本公开可以具体实现为以下形式，即：可以是完全的硬件，也可以是完全的软件，还可以是硬件和软件结合的形式。
附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。

Claims (19)

1.一种公交路线推荐方法，包括：
获取待调整公交推荐路线；
确定所述待调整公交推荐路线的交汇点；
根据所述交汇点合并所述待调整公交推荐路线。
2.根据权利要求1所述的方法，其中获取待调整公交推荐路线包括：
接收用户选择的至少两组公交推荐路线作为所获取的待调整公交推荐路线；或
将包含相同公交车的至少两组公交推荐路线组成一个待调整公交推荐路线集，将与所述待调整公交推荐路线集中的任一组公交推荐路线具有相同公交车的公交推荐路线加入所述待调整公交推荐路线集中，得到的待调整公交推荐路线集中的所有公交推荐路线作为所获取的待调整公交推荐路线。
3.根据权利要求1所述的方法，其中确定所述待调整公交推荐路线的交汇点包括：
计算所述待调整公交推荐路线中每组公交推荐路线的可选换乘车站集；所述每组公交推荐路线的可选换乘车站集为该组公交推荐路线中接力承载乘客的两辆公交车的共同停靠车站所组成的集合的交集；
在所述每组公交推荐路线的可选换乘车站集中为该组公交推荐路线选择一个交汇点。
4.根据权利要求3所述的方法，其中在所述每组公交推荐路线的可选换乘车站集中为该组公交推荐路线选择一个交汇点包括：
在所述每组公交推荐路线的可选换乘车站集中，按照换乘费用少和/或车站等车人数少的顺序选择一个车站作为交汇点。
5.根据权利要求1至4中任一项所述的方法，其中根据所述交汇点合并所述待调整公交推荐路线包括：
将交汇点作为合并点，令经过所述合并点的所述待调整公交推荐路线中的公交车调整为一组公交推荐路线。
6.根据权利要求5所述的方法，其中还包括：
查找从出发地到达所述交汇点的除所述待调整公交推荐路线外的其他公交车，以及从所述交汇点到达目的地的除所述待调整公交推荐路线外的其他公交车；
将查找的所述其他公交车合并到以所述交汇点作为合并点的一组公交推荐路线中。
7.根据权利要求1至4中任一项所述的方法，其中根据所述交汇点合并所述待调整公交推荐路线包括：
查找从出发地到达所述交汇点的除所述待调整公交推荐路线外的其他公交车，以及从所述交汇点到达目的地的除所述待调整公交推荐路线外的其他公交车；
将所述交汇点作为合并点，令经过所述合并点的所述待调整公交推荐路线中的公交车以及查找的所述其他公交车调整为一组公交推荐路线。
8.根据权利要求1所述的方法，其中还包括：
计算每条公交推荐路线的时间参数值；
按照所述时间参数值由小到大的顺序推荐所述公交推荐路线。
9.根据权利要求8所述的方法，其中计算每条公交推荐路线的时间参数值包括：
一条公交推荐路线的时间参数值其中t1表示该条公交推荐路线上等待第一辆公交车的时间；Si表示第i次换乘的公交车所经过的路线长；Vi表示第i次换乘的公交车的平均速度。
10.一种智能公交路线推荐装置，包括：
获取单元，用于获取待调整公交推荐路线；
交汇点确定单元，用于确定所述待调整公交推荐路线的交汇点；
合并单元，用于根据所述交汇点合并所述待调整公交推荐路线。
11.根据权利要求10所述的装置，其中获取单元具体用于：
接收用户选择的至少两组公交推荐路线作为所获取的待调整公交推荐路线；或
将包含相同公交车的至少两组公交推荐路线组成一个待调整公交推荐路线集，将与所述待调整公交推荐路线集中的任一组公交推荐路线具有相同公交车的公交推荐路线加入所述待调整公交推荐路线集中，得到的待调整公交推荐路线集中的所有公交推荐路线作为所获取的待调整公交推荐路线。
12.根据权利要求10所述的装置，其中所述交汇点确定单元包括：
可选换乘车站集计算子单元，用于计算所述待调整公交推荐路线中每组公交推荐路线的可选换乘车站集；所述每组公交推荐路线的可选换乘车站集为该组公交推荐路线中接力承载乘客的两辆公交车的共同停靠车站所组成的集合的交集；
交汇点选择子单元，用于在所述每组公交推荐路线的可选换乘车站集中为该组公交推荐路线选择一个交汇点。
13.根据权利要求12所述的装置，其中交汇点选择子单元具体用于：
在所述每组公交推荐路线的可选换乘车站集中，按照换乘费用少和/或车站等车人数少的顺序选择一个车站作为交汇点。
14.根据权利要求10至13中任一项所述的装置，其中合并单元具体用于：
将交汇点作为合并点，令经过所述合并点的所述待调整公交推荐路线中的公交车调整为一组公交推荐路线。
15.根据权利要求10至13中任一项所述的装置，其中还包括：
查找单元，用于查找从出发地到达所述交汇点的除所述待调整公交推荐路线外的其他公交车，以及从所述交汇点到达目的地的除所述待调整公交推荐路线外的其他公交车；
补充合并单元，用于将查找的所述其他公交车合并到以所述交汇点作为合并点的一组公交推荐路线中。
16.根据权利要求10至13中任一项所述的装置，其中还包括：
查找单元，用于查找从出发地到达所述交汇点的除所述待调整公交推荐路线外的其他公交车，以及从所述交汇点到达目的地的除所述待调整公交推荐路线外的其他公交车；
则所述合并单元，具体用于将所述交汇点作为合并点，令经过所述合并点的所述待调整公交推荐路线中的公交车以及查找的所述其他公交车调整为一组公交推荐路线。
17.根据权利要求10所述的装置，其中还包括：
时间参数计算单元，用于计算每条公交推荐路线的时间参数值；
排序单元，用于按照所述时间参数值由小到大的顺序推荐所述公交推荐路线。
18.根据权利要求17所述的装置，其中时间参数计算单元具体用于：
计算一条公交推荐路线的时间参数值其中t1表示该条公交推荐路线上等待第一辆公交车的时间；Si表示第i次换乘的公交车所经过的路线长；Vi表示第i次换乘的公交车的平均速度。
19.一种计算机设备，包括根据权利要求10-18中任一个的智能公交路线推荐装置。
CN201410685810.5A 2014-11-25 2014-11-25 智能公交路线推荐方法、装置及设备 Active CN104572811B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410685810.5A CN104572811B (zh) 2014-11-25 2014-11-25 智能公交路线推荐方法、装置及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410685810.5A CN104572811B (zh) 2014-11-25 2014-11-25 智能公交路线推荐方法、装置及设备

Publications (2)

Publication Number Publication Date
CN104572811A true CN104572811A (zh) 2015-04-29
CN104572811B CN104572811B (zh) 2018-06-05

Family

ID=53088873

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410685810.5A Active CN104572811B (zh) 2014-11-25 2014-11-25 智能公交路线推荐方法、装置及设备

Country Status (1)

Country Link
CN (1) CN104572811B (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105160037A (zh) * 2015-10-10 2015-12-16 携程计算机技术（上海）有限公司 旅行行程筛选方法及系统
CN107092986A (zh) * 2017-04-13 2017-08-25 上海理工大学 基于站点及共线运行的公交乘客出行路径选择方法
CN107167151A (zh) * 2016-03-08 2017-09-15 高德软件有限公司 公交车线路设置方法、路线规划方法及装置
CN107270919A (zh) * 2016-04-07 2017-10-20 高德信息技术有限公司 公交路线分级方法、装置以及公交路线导航方法、装置
CN107402934A (zh) * 2016-05-20 2017-11-28 高德信息技术有限公司 公交线路推荐方法及装置
CN107545318A (zh) * 2016-06-28 2018-01-05 高德软件有限公司 公交线路优先级确定、公交换乘线路排序方法及装置
CN109102444A (zh) * 2017-06-21 2018-12-28 北京嘀嘀无限科技发展有限公司 信息编辑方法及信息编辑装置、设备和存储介质
CN110929910A (zh) * 2018-09-20 2020-03-27 京东数字科技控股有限公司 公交线路调整方法和装置
CN111190434A (zh) * 2019-12-31 2020-05-22 广州极飞科技有限公司 无人机搭载公交车控制方法、无人机、系统及存储介质
CN111739328A (zh) * 2020-04-29 2020-10-02 青岛慧都智能科技有限公司 公交线路推荐方法、装置及系统
CN113085832A (zh) * 2019-12-20 2021-07-09 陕西汽车集团有限责任公司 一种增程式混合动力车辆能量管理方法
CN115630234A (zh) * 2022-09-28 2023-01-20 浪潮卓数大数据产业发展有限公司 提高乘客公交出行效率的方法及系统

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1629839A (zh) * 2003-12-15 2005-06-22 郭杰 公交换乘查询系统
CN101187996A (zh) * 2007-10-08 2008-05-28 常飞 一种基于自适应骨干网的快速公交选线算法
CN101661668A (zh) * 2009-06-19 2010-03-03 赵钊 一种公共交通电子导航方法
CN102024206A (zh) * 2010-12-20 2011-04-20 江苏省交通科学研究院股份有限公司 市郊轨道交通客流的预测方法
CN102467545A (zh) * 2010-11-16 2012-05-23 腾讯科技（深圳）有限公司 公交路线查询的方法及设备
CN102840867A (zh) * 2011-06-21 2012-12-26 歌乐株式会社 基于常用路线的路线搜索系统及方法
CN103020734A (zh) * 2012-12-04 2013-04-03 北京世纪高通科技有限公司 换乘路径计算方法及装置
CN103150177A (zh) * 2013-01-14 2013-06-12 北京百度网讯科技有限公司 一种更新公交线路数据的方法、装置和系统
CN103294708A (zh) * 2012-02-28 2013-09-11 北京四维图新科技股份有限公司 基于公交系统的路径规划方法及装置
CN103364002A (zh) * 2012-03-30 2013-10-23 北京掌城科技有限公司 结合实时路况及公共交通运营信息的路线规划系统和方法
CN103822630A (zh) * 2014-03-19 2014-05-28 宇龙计算机通信科技(深圳)有限公司 一种公共交通工具的换乘导航方法及系统
CN103853783A (zh) * 2012-12-06 2014-06-11 山东省计算中心 一种公交换乘查询方法

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1629839A (zh) * 2003-12-15 2005-06-22 郭杰 公交换乘查询系统
CN101187996A (zh) * 2007-10-08 2008-05-28 常飞 一种基于自适应骨干网的快速公交选线算法
CN101661668A (zh) * 2009-06-19 2010-03-03 赵钊 一种公共交通电子导航方法
CN102467545A (zh) * 2010-11-16 2012-05-23 腾讯科技（深圳）有限公司 公交路线查询的方法及设备
CN102024206A (zh) * 2010-12-20 2011-04-20 江苏省交通科学研究院股份有限公司 市郊轨道交通客流的预测方法
CN102840867A (zh) * 2011-06-21 2012-12-26 歌乐株式会社 基于常用路线的路线搜索系统及方法
CN103294708A (zh) * 2012-02-28 2013-09-11 北京四维图新科技股份有限公司 基于公交系统的路径规划方法及装置
CN103364002A (zh) * 2012-03-30 2013-10-23 北京掌城科技有限公司 结合实时路况及公共交通运营信息的路线规划系统和方法
CN103020734A (zh) * 2012-12-04 2013-04-03 北京世纪高通科技有限公司 换乘路径计算方法及装置
CN103853783A (zh) * 2012-12-06 2014-06-11 山东省计算中心 一种公交换乘查询方法
CN103150177A (zh) * 2013-01-14 2013-06-12 北京百度网讯科技有限公司 一种更新公交线路数据的方法、装置和系统
CN103822630A (zh) * 2014-03-19 2014-05-28 宇龙计算机通信科技(深圳)有限公司 一种公共交通工具的换乘导航方法及系统

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105160037B (zh) * 2015-10-10 2018-11-13 携程计算机技术（上海）有限公司 旅行行程筛选方法及系统
CN105160037A (zh) * 2015-10-10 2015-12-16 携程计算机技术（上海）有限公司 旅行行程筛选方法及系统
CN107167151B (zh) * 2016-03-08 2021-03-05 阿里巴巴（中国）有限公司 公交车线路设置方法、路线规划方法及装置
CN107167151A (zh) * 2016-03-08 2017-09-15 高德软件有限公司 公交车线路设置方法、路线规划方法及装置
CN107270919A (zh) * 2016-04-07 2017-10-20 高德信息技术有限公司 公交路线分级方法、装置以及公交路线导航方法、装置
CN107402934A (zh) * 2016-05-20 2017-11-28 高德信息技术有限公司 公交线路推荐方法及装置
CN107402934B (zh) * 2016-05-20 2020-01-03 高德信息技术有限公司 公交线路推荐方法及装置
CN107545318A (zh) * 2016-06-28 2018-01-05 高德软件有限公司 公交线路优先级确定、公交换乘线路排序方法及装置
CN107545318B (zh) * 2016-06-28 2021-08-17 阿里巴巴（中国）有限公司 公交线路优先级确定、公交换乘线路排序方法及装置
CN107092986A (zh) * 2017-04-13 2017-08-25 上海理工大学 基于站点及共线运行的公交乘客出行路径选择方法
CN109102444B (zh) * 2017-06-21 2021-07-16 北京嘀嘀无限科技发展有限公司 信息编辑方法及信息编辑装置、设备和存储介质
CN109102444A (zh) * 2017-06-21 2018-12-28 北京嘀嘀无限科技发展有限公司 信息编辑方法及信息编辑装置、设备和存储介质
CN110929910A (zh) * 2018-09-20 2020-03-27 京东数字科技控股有限公司 公交线路调整方法和装置
CN110929910B (zh) * 2018-09-20 2024-02-09 京东科技控股股份有限公司 公交线路调整方法和装置
CN113085832A (zh) * 2019-12-20 2021-07-09 陕西汽车集团有限责任公司 一种增程式混合动力车辆能量管理方法
CN113085832B (zh) * 2019-12-20 2022-08-30 陕西汽车集团股份有限公司 一种增程式混合动力车辆能量管理方法
CN111190434A (zh) * 2019-12-31 2020-05-22 广州极飞科技有限公司 无人机搭载公交车控制方法、无人机、系统及存储介质
CN111739328A (zh) * 2020-04-29 2020-10-02 青岛慧都智能科技有限公司 公交线路推荐方法、装置及系统
CN115630234A (zh) * 2022-09-28 2023-01-20 浪潮卓数大数据产业发展有限公司 提高乘客公交出行效率的方法及系统

Also Published As

Publication number Publication date
CN104572811B (zh) 2018-06-05

Similar Documents

Publication Publication Date Title
CN104572811A (zh) 智能公交路线推荐方法、装置及设备
CN109255068B (zh) 一种充电桩管理方法、装置、服务器及系统
CN104931063B (zh) 路径规划方法
CN108921362B (zh) 一种医药干线优化方法、系统、设备及存储介质
CN112560724B (zh) 车辆监控方法、装置和云控平台
CN104864879A (zh) 导航路径规划方法及装置
CN103546583B (zh) 群智感知系统及群智感知方法
CN103697903B (zh) 一种多起点路径导航方法
CN108444486A (zh) 一种导航路线排序方法和装置
CN103294708A (zh) 基于公交系统的路径规划方法及装置
CN108764765A (zh) 一种派送路径确定方法、装置、终端和存储介质
TW201825870A (zh) 交通資訊的獲取方法、裝置及非暫態電腦可讀儲存媒體
WO2020107966A1 (zh) 信息推送方法、装置、服务器及存储介质
CN103136298A (zh) 电子设备及其信息呈现方法
CN109523073A (zh) 一种根据乘客目的地推荐乘车车站的方法、装置及终端
CN104636457A (zh) 一种位置搜索认知的方法及装置
CN107545314B (zh) 公共出行路线的排序方法及装置
CN103900596A (zh) 基于路段的导航路径规划方法及其装置
CN107392387A (zh) 一种agv最优管制时间的调度方法
CN107133339A (zh) 线路查询方法和装置以及存储介质、处理器
CN107202587B (zh) 规划出行路线的方法和装置
Verbas et al. Finding least cost hyperpaths in multimodal transit networks: Methodology, algorithm, and large-scale application
CN103533503A (zh) 一种基于拍照记录获取公交车时刻表的方法及系统
CN107578114A (zh) 一种判定公交换乘对有效性的方法及装置
CN114299716B (zh) 信号灯时间信息的关联方法、装置、存储介质及设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant