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

文档序号:8258683阅读:来源:国知局
推荐路线中均包含 公交车429,那么可将该两组公交推荐路线组成一个待调整公交推荐路线集。若当前提供的 公交推荐路线中,还有其他公交推荐路线与当前待调整公交推荐路线集中的包含的任一辆 公交车相同,则可将其加入到该待调整公交推荐路线集中,假如,除上述两组公交推荐路线 夕卜,当前提供的公交推荐路线还包括第三组公交推荐路线为:375换乘717/365,换乘站:中 关园北站,由于该第三组公交推荐路线与上述待调整公交推荐路线集中的第二组公交推荐 路线均包含公交车717,因此,可将该第三组公交推荐路线加入到所述待调整公交推荐路线 集中,此时待调整公交推荐路线集中包含三组公交推荐路线,之后可以依此方法,查找出包 含所述三组公交推荐路线中任一公交车的其他公交推荐路线,最终可从当前提供的公交推 荐路线中选择出所有待调整公交推荐路线加入到待调整公交推荐路线集中,最后,将该待 调整公交推荐路线集中的所有公交推荐路线作为待调整公交推荐路线。
[0177] 具体的,可通过提供一路线合并提示钮,当用户选择该路线合并提示钮时,获取单 元300可自动获取待调整公交推荐路线。
[0178] 需要说明的是,本申请实施例所述的一组公交推荐路线为可在一个或多个相同车 站换乘同一公交车的多条公交推荐路线,例如,从明光桥北到奎科科技大厦的一条公交推 荐路线为运通103换乘429,换乘站:成府路口南,另一条公交推荐路线为693换乘429,换 乘站:成府路口南;那么可将该两条公交推荐路线作为一组公交推荐路线,可表示为:运通 103/693换乘429,换乘站:成府路口南。
[0179] 可以理解的是,本申请实施例所述的获取待调整公交推荐路线的方法并不局限于 上述方法1)和方法2)两种,还可直接将当前提供的所有组公交推荐路线作为待调整公交 推荐路线,则后续的根据所述交汇点合并所述待调整公交推荐路线,即,根据确定的交汇点 在当前提供的公交推荐路线中查找经过该交汇点的公交车,将经过该交汇点的公交车合并 到当前组公交推荐路线中。
[0180] 其中,交汇点确定单元310,主要用于确定待调整公交推荐路线的交汇点;所述交 汇点为可换乘车辆较多的车站。该交汇点确定单元310可以包括如下子单元用于确定交汇 点:可选换乘车站集计算子单元3101和交汇点选择子单元3102 ;
[0181] 所述的可选换乘车站集计算子单元3101,主要用于计算所述待调整公交推荐路线 中每组公交推荐路线的可选换乘车站集;所述每组公交推荐路线的可选换乘车站集为该组 公交推荐路线中接力承载乘客的两辆公交车的共同停靠车站所组成的集合的交集;需要先 计算每条公交推荐路线上接力承载乘客的两辆公交车的共同停靠车站,作为该条公交推荐 路线的可选换乘车站集,再计算每组公交推荐路线的每条公交推荐路线可选换乘车站集的 交集,作为该组公交推荐路线的可选换乘车站集;
[0182] 例如,一条公交推荐路线为498换乘429,则计算该条公交推荐路线的可选换乘车 站集即为,首先查找从出发地开始公交车498所停靠的所有车站,再查找公交车429所停靠 的所有车站,之后,查找两辆公交车共同停靠的车站(即车站名相同、车站在地图上的坐标 相同),也就是两辆公交车的重叠部分,将两辆公交车的共同停靠车站组成该条公交推荐路 线的可选换乘车站集,按照同样方法计算出待调整公交推荐路线中所有公交推荐路线的可 选换乘车站集。
[0183] 又如,一组公交推荐路线为:运通103/693换乘429 ;该组公交推荐路线中一条公 交推荐路线为运通103换乘429,经计算该条公交推荐路线的可选换乘车站集中包含的车 站为"成府路口南";该组公交推荐路线中另一条公交推荐路线为693换乘429,经计算该条 公交推荐路线的可选换乘车站集中包含的车站也为"成府路口南",那么,计算两条公交推 荐路线的可选换乘车站集的交集即可得到该组公交推荐路线的可选换乘车站集,则该组公 交推荐路线的可选换乘车站集包含的车站为"成府路口南"。该实例中所得到的一组公交 推荐路线的可选换乘车站集中包含一个车站,而实际操作中可能包含两个或两个以上的车 站。
[0184] 所述的交汇点选择子单元3102,主要用于在所述每组公交推荐路线的可选换乘车 站集中为该组公交推荐路线选择一个交汇点。该交汇点选择子单元3102具体可在所述每 组公交推荐路线的可选换乘车站集中,按照换乘费用少和/或车站等车人数少的顺序选择 一个车站作为交汇点。其中,在一组公交推荐路线的可选换乘车站集中选择一个交汇点的 方法可以包括:
[0185] 若该组公交推荐路线的可选换乘车站集中仅包含一个车站,则直接选择该车站作 为该组公交推荐路线的交汇点;或
[0186] 若该组公交推荐路线的可选换乘车站集中包含至少两个车站,则可按照换乘费用 少和/或车站等车人数少的顺序选择一个车站作为交汇点,例如,一组公交推荐路线为498 换乘429/717,该组公交推荐路线的可选换乘车站集中包含两个车站"中关园北站"和"清华 大学西门站",则可从中选择一个换乘费用少的车站作为交汇点,若两个车站的换乘费用相 同,则可根据全城热力图判断两个车站上等车人数哪个少,则选择哪个车站作为交汇点,例 如,中关园北站的等车人数少于清华大学西门的等车人数,则选择中关园北站作为交汇点。
[0187] 另外,需要说明的是,若两组公交推荐路线的可选换乘车站集中包含相同的至少 两个车站,则在交汇点选择子单元3102选择交汇点时两组公交推荐路线尽量选择同一车 站作为交汇点。例如,两组公交推荐路线的可选换乘车站集中均包含两个车站"中关园北 站"和"清华大学西门站",则在确定两组公交推荐路线时,保证两组公交推荐路线选择同一 车站作为交汇点,例如,均选择"中关园北站"或均选择"清华大学西门站"。
[0188] 其中,合并单元320,主要用于根据所述交汇点合并所述待调整公交推荐路线。根 据所述交汇点合并所述待调整公交推荐路线的目的在于:可以确定出可换乘车辆最多的公 交推荐线路以及换乘车站,而避免在一个换乘车站死等一辆公交车而花费较多时间的情况 出现,从而有效实现提供较快捷的公交推荐路线。
[0189] 该合并单元320具体用于:将交汇点作为合并点,令经过所述合并点的所述待调 整公交推荐路线中的公交车调整为一组公交推荐路线。
[0190] 例如,待调整公交推荐路线包括如下三组:
[0191] 第一组:运通103/693/392换乘429,交汇点为:成府路口南;
[0192] 第二组:498换乘429/717,交汇点为:中关园北站;
[0193] 第三组:375换乘717/365,交汇点为:中关园北站;
[0194] 具体的合并操作为:先以第一组公交推荐路线的交汇点"成府路口南"作为合 并点,查找待调整公交推荐路线中的其他组的公交推荐路线是否存在经过该合并点的公 交车,经查找发现在第二组及第三组公交推荐路线中,公交车375经过该合并点"成府 路口南",则将该公交车与当前第一组公交推荐路线合并为如下一组公交推荐路线:运通 103/693/392/375换乘429,换乘车站:成府路口南。
[0195] 再以第二组公交推荐路线的交汇点"中关园北站"作为合并点,查找待调整公交推 荐路线中的其他组的公交推荐路线是否存在经过该合并点的公交车,经查找发现在第三组 公交推荐路线中,公交车375以及365经过该合并点"中关园北站",则将该公交车375以及 365与第二组公交推荐路线合并,得到如下公交推荐路线为:498/375换乘429/717/365,换 乘车站:中关园北站。
[0196] 由于第三组公交推荐路线的交汇点与第二组相同,则不需再执行合并操作,也就 是针对同一交汇点只需执行一次合并操作。另外,需要说明的是,若合并后得到的两组公交 推荐路线所包含的公交车相同,仅换乘车站不同,即交汇点不同,则可再次执行合并操作, 保留该公交推荐路线,换乘车站选择其中一个(可选择其中换乘费用少和/或等车人数少 的车站),或按优先顺序排序推荐(优先推荐换乘费用少且等车人数少的车站)。例如,两 组公交推荐路线为:
[0197] 498换乘429/717,交汇点为:中关园北站;和
[0198] 375换乘717/365,交汇点为:清华大学西门站;
[0199] 在以"中关园北站"作为合并点执行合并操作后得到的一组公交推荐路线为: 498/375换乘429/717/365,换乘车站:中关园北站。
[0200] 在以"清华大学西门站"作为合并点执行合并操作后得到的一组公交推荐路线同 样为:498/375换乘429/717/365,但其换乘车站为:清华大学西门站。
[0201] 则可再次执行合并操作,结果为:498/375换乘429/717/365,换乘车站:中关园北 站/清华大学西门站。
[0202] 可选地,该装置还可包括如下单元:
[0203] 查找单元330,主要用于查找从出发地到达所述交汇点的除所述待调整公交推荐 路线外的其他公交车,以及从所述交汇点到达目的地的除所述待调整公交推荐路线外的其 他公交车;为了避免存在遗漏的公交车,该查找子单元330以交汇点为必经点查找从出发 地到达交汇点以及从交汇点到达目的地的其他公交车。例如,当前确定的两个交汇点分别 为"成府路口南"和"中关园北站",则查找从出发地到达"成府路口南"以及从"成府路口 南"到达目的地的其他公交车;以及查找从出发地到达"中关园北站"以及从"中关园北站" 到达目的地的其他公交车。
[0204] 其中,一种实施例可如图6中所示,该查找单元330与合并单元320相连,并在合 并单元320执行合并操作之前,执行该查找操作,那么所述合并单元320在执行合并操作, 需要根交汇点对待调整公交推荐路线以及所查找的其他公交路线进行合并。
[0205] 另一种实施例可如图7中所示,该装置还包括补充合并单元340与所述查找单元 330相连,用于将查找的所述其他公交车合并到以所述交汇点作为合并点的一组公交推荐 路线中。所述查找单元330在合并单元320根据交汇点对待调整公交推荐路线进行合并后 执行查找操作,之后再由补充合并单元340将查找的其他公交车合并到合并单元320合并 后的公交推荐路线中。具体同上面方法实施例中所述,此处不再赘述。
[0206] 可选地,如图8中所示,本实施例所述装置还可以包括:
[0207] 时间参数计算单元350,用于计算每条公交推荐路线的时间参数值;具体的,时间 参数计算单元350计算每条公交推荐路线的时间参数值的方法包括:
[0208] 一条公交推荐路线的时间参数值T
当前第5页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1