[发明专利]公交换乘对信息优化方法及装置

权利要求书

1.一种公交换乘对信息优化方法，其特征在于，包括：

从预置的公交站换乘对信息中，获取第一公交线路和第二公交线路之间的公交站换乘对；

根据获取的公交站换乘对中换乘站点在其所属公交路线中的位置以及公交站的换乘连续性，从所述第一公交线路和所述第二公交线路之间的公交站换乘对中确定出冗余公交站换乘对；

将冗余公交站换乘对从所述第一公交线路和所述第二公交线路之间的公交站换乘对中删除。

2.根据权利要求1所述的方法，其特征在于，根据获取的公交站换乘对中换乘站点在其所属公交路线中的位置以及公交站的换乘连续性，从所述第一公交线路和所述第二公交线路之间的公交站换乘对中确定出冗余公交站换乘对，包括：

分别从第一公交线路的起始站和第二公交线路的起始站开始进行公交站遍历，若第一公交线路上的连续相邻k个公交站点和第二公交线路上的连续相邻k个公交站点依次一一对应组成k个公交站换乘对，则将该k个公交站换乘对作为一个换乘组；其中k为大于等于2的自然数；

根据换乘组中公交站换乘对的公交站点在其所属公交路线中的位置，从所述换乘组中确定出冗余公交站换乘对。

3.根据权利要求2所述的方法，其特征在于，根据换乘组中公交站换乘对的公交站点在其所属公交路线中的位置，从所述换乘组中确定出冗余公交站换乘对，包括：

若所述换乘组满足第一条件，则将所述换乘组中的所有公交站换乘对确定为冗余公交站换乘对，其中第一条件为：所述换乘组中的第一个公交站换乘对包含的换乘站点分别为所述第一个公交路线和第二公交路线的起发站；和/或，

若所述换乘组满足第二条件，则将所述换乘组中的所有公交站换乘对确定为冗余的公交换乘对，其中第二条件为：所述换乘组中的最后一个公交站换乘对包含的换乘站点分别为所述第一个公交路线和第二公交路线的终点站；和/或，

若所述换乘组不满足所述第一条件和第二条件，则将所述换乘组中的非第一个公交站换乘对和非最后一个公交站换乘对的公交站换乘对确定为冗余的公交换乘对。

4.如权利要求2或3所述的方法，其特征在于，还包括：

针对不属于换乘组的公交站换乘对；

若该公交站换乘对包含的公交站为所述第一公交线路和第二公交线路的起发站，则将该公交站换乘对确定为冗余公交站换乘对；

和/或，若该公交站换乘对包含的公交站为所述第一公交线路和第二公交线路的终点站，则将该公交站换乘对确定为冗余公交站换乘对。

5.如权利要求1所述的方法，其特征在于，公交站换乘对包含的两个公交站为名称相同且距离不超过预置换乘距离阈值的公交站；和/或，

公交站换乘对包含的两个公交站为名称不相同且距离不超过预置换乘距离的公交站。

6.一种公交换乘对信息优化装置，其特征在于，包括：

换乘对获取单元，用于从预置的公交站换乘对信息中，获取第一公交线路和第二公交线路之间的公交站换乘对；

冗余确定单元，用于根据获取的公交站换乘对中换乘站点在其所属公交路线中的位置以及公交站的换乘连续性，从所述第一公交线路和所述第二公交线路之间的公交站换乘对中确定出冗余公交站换乘对；

删除单元，用于将冗余公交站换乘对从所述第一公交线路和所述第二公交线路之间的公交站换乘对中删除。

7.根据权利要求6所述的装置，其特征在于，所述冗余确定单元具体包括：

换乘组确定子单元，用于分别从第一公交线路的起始站和第二公交线路的起始站开始进行公交站遍历，若第一公交线路上的连续相邻k个公交站点和第二公交线路上的连续相邻k个公交站点依次一一对应组成k个公交站换乘对，则将该k个公交站换乘对作为一个换乘组；其中k为大于等于2的自然数；

冗余确定子单元，用于根据换乘组中公交站换乘对的公交站点在其所属公交路线中的位置，从所述换乘组中确定出冗余公交站换乘对。