[发明专利]一种判定公交换乘对有效性的方法及装置

说明书

本申请提供了一种判定公交换乘对有效性的方法及装置，所述方法首先获取待判定的公交换乘对集合，所述公交换乘对集合中的公交换乘对是基于换乘距离可达原则获取的；然后根据公交换乘对中的换乘站点所属的公交线路的首末班车的发车时间，判断所述公交换乘对是否有效，如果有效，则将所述公交换乘对作为第一公交换乘对添加到第一有效公交换乘对集合中。该方法及装置能够使换乘对的数量大量减少，有效排除无效公交换乘对，从而提高了公交出行路线规划的效率。

技术领域

本申请涉及导航技术领域，尤其涉及一种判定公交换乘对有效性的方法及装置。

背景技术

目前，全国大部分城市都存在交通拥堵问题，解决交通拥堵问题已成为交通管理部门的首要任务，在这种情况下，加大公共交通设施建设，提升公共交通出行服务能力势在必行。

现有的出行服务系统，可以为社会公众规划出公共出行路线，而合理的公共出行路线一方面能节省社会公众的出行成本，另一方面可以起到引导社会公众将公共出行方式作为其首选的出行方式，从而起到缓解交通拥堵压力的作用。

公交出行作为公共出行方式中最常见的一种方式，现有的出行服务系统基本都支持公交出行路线规划功能，而在公交出行路线的规划过程中，发明人发现公交出行路线有两种类型一种是直达型公交出行路线，即，该公交出行路线中只包括一条公交路线信息，另一种是换乘型公交路线，即，该公交出行路线中包括存在换乘关系的公交路线。

对于换乘型公交路线，现有技术出行服务系统进行路线规划时，需要确保规划出的换乘型公交路线中包括的存在换乘关系的公交路线是有效的(即可换乘的)，而现有技术判断公交路线之间是否能换乘，是通过判断公交线路的换乘站点对(简称公交换乘对)中的换乘站点之间的直线距离或者步行距离是否满足换乘距离可达原则，来判定公交线路是否能实现换乘，如果能，则判定该公交换乘对有效。由于现有技术只是按公交换乘对中的换乘站点之间的距离来判断公交换乘对是否有效，没有考虑其他影响公交换乘对有效性的因素。由于通过距离可达原则进行公交换乘对有效性判断，只能实现粗略的判断，经过该方法判断得到的有效公交换乘对中必然还存在无效公交换乘对，而这些无效公交换乘对也会参与公交出行路线规划，因此导致公交出行路线规划效率降低。

发明内容

本申请解决的技术问题之一是提供一种判定公交换乘对有效性的方法及装置，能够提升公交换乘对有效性判断的准确率，减少参与公交出行路线规划的有效公交换乘对的数量，提高公交出行路线规划的效率。

根据本申请一方面的一个实施例，提供了一种判定公交换乘对有效性的方法，所述方法包括：

获取待判定的公交换乘对集合，所述公交换乘对集合中的公交换乘对是基于换乘距离可达原则获取的；

根据公交换乘对中的换乘站点所属的公交线路的首末班车的发车时间，判断所述公交换乘对是否有效，如果有效，则将所述公交换乘对添加到第一有效公交换乘对集合中。

根据本申请另一方面的一个实施例，提供了一种判定公交换乘对有效性的装置，所述装置包括：

换乘对集合获取单元，用于获取待判定的公交换乘对集合，所述公交换乘对集合中的公交换乘对是基于换乘距离可达原则获取的；

有效性第一判断单元,用于根据公交换乘对中的换乘站点所属的公交线路的首末班车的发车时间，判断所述公交换乘对是否有效，如果有效，则将所述公交换乘对作为第一公交换乘对添加到第一公交换乘对集合中。

本申请实施例通过对在时间维度上不能相交或相近的公交换乘对进行无效判断，有效排除无效公交换乘对，从而提高了公交出行路线规划的效率。

本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本申请并不仅限于这些实施例。而是，本申请的范围是广泛的，且意在仅通过后附的权利要求限定本申请的范围。

附图说明