智能公交路线推荐方法、装置及设备的制造方法_2

文档序号:8258683阅读:来源:国知局
路线;
[0076] 也就是,本申请实施例的待调整公交推荐路线可以由用户选择,用户从当前提供 的公交推荐路线中选择任意至少两组公交推荐路线作为待调整公交推荐路线。
[0077] 2)将包含相同公交车的至少两组公交推荐路线组成一个待调整公交推荐路线集, 将与所述待调整公交推荐路线集中的任一组公交推荐路线具有相同公交车的公交推荐路 线加入所述待调整公交推荐路线集中,得到的待调整公交推荐路线集中的所有公交推荐路 线作为所获取的待调整公交推荐路线。
[0078] 该方法2)为计算机设备自动获取待调整公交推荐路线的方法。具体的,包含相同 公交车的两组公交推荐路线,即,两组公交推荐路线中包含至少一辆相同的公交车,例如, 其中第一组公交推荐路线为:运通103/693/392换乘429,换乘站:城府路口南;第二组公 交推荐路线为:498换乘429/717,换乘站:清华大学西门,可见两组公交推荐路线中均包含 公交车429,那么可将该两组公交推荐路线组成一个待调整公交推荐路线集。若当前提供的 公交推荐路线中,还有其他公交推荐路线与当前待调整公交推荐路线集中的包含的任一辆 公交车相同,则可将其加入到该待调整公交推荐路线集中,假如,除上述两组公交推荐路线 夕卜,当前提供的公交推荐路线还包括第三组公交推荐路线为:375换乘717/365,换乘站:中 关园北站,由于该第三组公交推荐路线与上述待调整公交推荐路线集中的第二组公交推荐 路线均包含公交车717,因此,可将该第三组公交推荐路线加入到所述待调整公交推荐路线 集中,此时待调整公交推荐路线集中包含三组公交推荐路线,之后可以依此方法,查找出包 含所述三组公交推荐路线中任一公交车的其他公交推荐路线,最终可从当前提供的公交推 荐路线中选择出所有待调整公交推荐路线加入到待调整公交推荐路线集中,最后,将该待 调整公交推荐路线集中的所有公交推荐路线作为待调整公交推荐路线。如图2中所示是根 据本发明一个实施例的为获取待调整公交推荐路线提供的界面。
[0079] 需要说明的是,本申请实施例所述的一组公交推荐路线为可在一个或多个相同的 车站换乘公交车的多条公交推荐路线,例如,从明光桥北到奎科科技大厦的一条公交推荐 路线为运通103换乘429,换乘站:成府路口南,另一条公交推荐路线为693换乘429,换乘 站:成府路口南;由于这两条公交推荐路线具有相同的换乘站:成府路口南,那么可将该两 条公交推荐路线作为一组公交推荐路线,可表示为:运通103/693换乘429,换乘站:成府路 口南。
[0080] 可以理解的是,本申请实施例所述的获取待调整公交推荐路线的方法并不局限于 上述方法1)和方法2)两种,还可直接将当前提供的所有组公交推荐路线作为待调整公交 推荐路线,则后续的根据所述交汇点合并所述待调整公交推荐路线,即,根据确定的交汇点 在当前提供的公交推荐路线中查找经过该交汇点的公交车,将经过该交汇点的公交车合并 到当前组公交推荐路线中。
[0081] 步骤S100完成了获取待调整公交推荐路线,之后需要确定待调整公交推荐路线 的交汇点。所述交汇点为可换乘车辆较多的换乘车站,步骤S110即为实现确定待调整公交 推荐路线交汇点的步骤,本申请实施例在确定待调整公交推荐路线交汇点时,需先计算待 调整公交推荐路线的可选换乘车站集,其中,计算待调整公交推荐路线的可选换乘车站集, 即,计算待调整公交推荐路线中每组公交推荐路线的可选换乘车站集,所述每组公交推荐 路线的可选换乘车站集为该组公交推荐路线中接力承载乘客的两辆公交车的共同停靠车 站所组成的集合的交集;之后在所述每组公交推荐路线的可选换乘车站集中为该组公交推 荐路线选择一个交汇点。具体方法可以包括如下子步骤:
[0082] 子步骤1101、计算每条公交推荐路线上接力承载乘客的两辆公交车的共同停靠车 站,作为该条公交推荐路线的可选换乘车站集;
[0083] 例如,一条公交推荐路线为498换乘429,则计算该条公交推荐路线的可选换乘车 站集即为,首先查找从出发地开始公交车498所停靠的所有车站,再查找公交车429所停靠 的所有车站,之后,查找两辆公交车共同停靠的车站(即车站名相同、车站在地图上的坐标 相同),也就是两辆公交车的重叠部分,将两辆公交车的共同停靠车站组成该条公交推荐路 线的可选换乘车站集,按照同样方法计算出待调整公交推荐路线中所有公交推荐路线的可 选换乘车站集。
[0084] 子步骤1102、计算每组公交推荐路线的每条公交推荐路线可选换乘车站集的交 集,作为该组公交推荐路线的可选换乘车站集;
[0085] 在子步骤1101计算完每条公交推荐路线的可选换乘车站集后,需计算出每组公 交推荐路线的可选换乘车站集,具体方法即,计算该组公交推荐路线中所包含的多条公交 推荐路线的可选换乘车站集的交集。
[0086] 例如,一组公交推荐路线为:运通103/693换乘429 ;该组公交推荐路线中一条公 交推荐路线为运通103换乘429,经计算该条公交推荐路线的可选换乘车站集中包含的车 站为"成府路口南";该组公交推荐路线中另一条公交推荐路线为693换乘429,经计算该条 公交推荐路线的可选换乘车站集中包含的车站也为"成府路口南",那么,计算两条公交推 荐路线的可选换乘车站集的交集即可得到该组公交推荐路线的可选换乘车站集,则该组公 交推荐路线的可选换乘车站集包含的车站为"成府路口南"。该实例中所得到的一组公交 推荐路线的可选换乘车站集中包含一个车站,而实际操作中可能包含两个或两个以上的车 站。
[0087] 在计算出每组公交推荐路线的可选换乘车站集后,即可在该组公交推荐路线的可 选换乘车站集中为该组公交推荐路线选择一个交汇点。其中,在一组公交推荐路线的可选 换乘车站集中选择一个交汇点的方法可以包括:
[0088] 若该组公交推荐路线的可选换乘车站集中仅包含一个车站,则直接选择该车站作 为该组公交推荐路线的交汇点;
[0089] 若该组公交推荐路线的可选换乘车站集中包含至少两个车站,则可按照换乘费用 少和/或车站等车人数少的顺序选择一个车站作为交汇点,例如,一组公交推荐路线为498 换乘429/717,该组公交推荐路线的可选换乘车站集中包含两个车站"中关园北站"和"清华 大学西门站",则可从中选择一个换乘费用少的车站作为交汇点,若两个车站的换乘费用相 同,则可根据全城热力图判断两个车站上等车人数哪个少,则选择哪个车站作为交汇点,例 如,中关园北站的等车人数少于清华大学西门的等车人数,则选择中关园北站作为交汇点。
[0090] 另外,需要说明的是,若两组公交推荐路线的可选换乘车站集中包含相同的至少 两个车站,则在确定交汇点时两组公交推荐路线尽量选择同一车站作为交汇点。例如,两组 公交推荐路线的可选换乘车站集中均包含两个车站"中关园北站"和"清华大学西门站",则 在确定两组公交推荐路线时,保证两组公交推荐路线选择同一车站作为交汇点,例如,均选 择"中关园北站"或均选择"清华大学西门站"。
[0091] 步骤S120中,根据所述交汇点合并所述待调整公交推荐路线的目的在于:可以确 定出可换乘车辆最多的公交推荐线路以及换乘车站,而避免在一个换乘车站死等一辆公交 车而花费较多时间的情况出现,从而有效实现提供较快捷的公交推荐路线。
[0092] 其中,本实施例提供的根据交汇点合并待调整公交推荐路线的方法包括:将交汇 点作为合并点,令经过所述合并点的所述待调整公交推荐路线中的公交车调整为一组公交 推荐路线。
[0093] 例如,待调整公交推荐路线包括如下三组:
[0094] 第一组:运通103/693/392换乘429,交汇点为:成府路口南;
[0095] 第二组:498换乘429/717,交汇点为:中关园北站;
[0096] 第三组:375换乘717/365,交汇点为:中关园北站;
[0097] 具体的合并操作为:先以第一组公交推荐路线的交汇点"成府路口南"作为合 并点,查找待调整公交推荐路线中的其他组的公交推荐路线是否存在经过该合并点的公 交车,经查找发现在第二组及第三组公交推荐路线中,公交车375经过该合并点"成府 路口南",则将该公交车与当前第一组公交推荐路线合并为如下一组公交推荐路线:运通 103/693/392/375换乘429,换乘车站:成府路口南。
[0098] 再以第二组公交推荐路线的交汇点"中关园北站"作为合并点,查找待调整公交推 荐路线中的其他组的公交推荐路线是否存在经过该合并点的公交车,经查找发现在第三组 公交推荐路线中,公交车375以及365经过该合并点"中关园北站",则将该公交车375以及 365与第二组公交推荐路线合并,得到如下公交推荐路线为:498/375换乘429/717/365,换 乘车站:中关园北站。
[0099] 由于第三组公交推荐路线的交汇点与第二组相同,则不需再执行合并操作,也就 是针对同一交汇点只需执行一次合并操作。由于第三组公交推荐路线已经包含在合并后的 第二组公交路线中,并且交汇点相同,因此可以删除第三组公交推荐路线。另外,需要说明 的是,若合并后得到的两组公交推荐路线所包含的公交车相同,仅换乘车站不同,即交汇点 不同,则可再次执行合并操作,保留该公交推荐路线,换乘车站选择其中一个(可选择其中 换乘费用少和/或等车人数少的车站),或按优先顺序排序推荐(优先推荐换乘费用少且等 车人数少的车站)。例如,两组公交推荐路线为:
[0100] 498换乘429/717,交汇点为:中关园北站;和
[0101] 375换乘717/365,交汇点为:清华大学西门站;
[0102] 在以"中关园北站"作为合并点执行合并操作后得到的一组公交推荐路线为: 498/375换乘429/717/365,换乘车站:中关园北站。
[0103] 在以"清华大学西门站"作为合并点执行合并操作后得到的一组公交推荐路线同 样为:498/375换乘429/717/365,但其换乘车站为:清华大学西门站。
[0104] 则可再次执行合并操作,结果为:498/375换乘429/717/365,换乘车站:中关园北 站/清华大学西门站。
[0105] 另外,为避免出现遗漏,本申请实施例可在执行步骤S120的合并操作后,以合并 操作的交汇点作为必经点,查找遗漏的公交车,包括:查找从出发地到达该交汇点以及从该 交汇点到达目的地的待调整公交推荐路线外的其他公交车,以将查找的其他公交车合并到 当前合并后的待调整公交推荐路线中,具体包括如下子步骤:
[0106] 子步骤1201、查找从出发地到达所述交汇点的除所述待调整公交推荐路线外
当前第2页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1