[發明專利]公交換乘對信息優化方法及裝置

有效

• 申請號: 201610483758.4
• 申請日: 2016-06-27
• 公開（公告）號: CN107545317B
• 公開（公告）日: 2020-12-15
• 發明（設計）人: 郭建山;王建
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G08G1/123
• 代理公司: 北京領科知識產權代理事務所(特殊普通合伙) 11690
• 代理人: 張丹

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的自然數；

冗余確定子單元，用于根據換乘組中公交站換乘對的公交站點在其所屬公交路線中的位置，從所述換乘組中確定出冗余公交站換乘對。