[發明專利]公交換乘線路規劃方法和裝置

有效

• 申請號: 201410160355.7
• 申請日: 2014-04-21
• 公開（公告）號: CN103942312B
• 公開（公告）日: 2018-02-13
• 發明（設計）人: 朱智青
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G09B29/00
• 代理公司: 北京品源專利代理有限公司11332
• 代理人: 路凱,胡彬

1.一種公交換乘線路規劃方法，其特征在于，包括：

將用戶的歷史出行軌跡按照停留點切分為至少一條歷史出行子軌跡，其中，所述停留點包括：停留時間超過第一閾值的地點，和/或，名稱具有設定語義特征的地點；

使用預先訓練的子軌跡分類器識別歷史出行子軌跡，以獲取采用公共交通工具的歷史出行子軌跡；

對歷史出行子軌跡進行過濾，當歷史出行子軌跡不連續、無法拼接時，將整條歷史出行軌跡丟棄；

將過濾后的采用公共交通工具的不同歷史出行子軌跡擬合成為公交換乘方案，其中，所述歷史出行子軌跡屬于同一條歷史出行軌跡；

根據采集的公交換乘方案，規劃公交換乘線路。

2.根據權利要求1所述的方法，其特征在于，所述使用預先訓練的子軌跡分類器識別歷史出行子軌跡包括：

使用預先訓練的子軌跡分類器，根據用戶在歷史出行子軌跡的運行特征參數對所述歷史出行子軌跡是否采用公共交通工具進行識別，其中，所述運行特征參數包括速度、加速度、公交線路匹配率和公交站點停車率中的至少一個。

3.根據權利要求1所述的方法，其特征在于，根據采集的公交換乘方案，規劃公交換乘線路包括：

對所述公交換乘方案進行聚類；

根據聚類結果，為用戶的公交換乘方案查詢請求進行公交換乘線路規劃。

4.根據權利要求1至3中任一項所述的方法，其特征在于，所述公交換乘方案包括起點站名稱、終點站名稱、換乘站名稱、換乘車次以及乘車時間。

5.一種公交換乘線路規劃裝置，其特征在于，包括：

公交換乘方案采集模塊，包括：子軌跡切分單元、子軌跡識別單元以及換乘方案擬合單元；

所述子軌跡切分單元，用于將用戶的歷史出行軌跡按照停留點切分為至少一條歷史出行子軌跡，其中，所述停留點包括：停留時間超過第一閾值的地點，和/或，名稱具有設定語義特征的地點；

所述子軌跡識別單元，用于使用預先訓練的子軌跡分類器識別歷史出行子軌跡，以獲取采用公共交通工具的歷史出行子軌跡；對歷史出行子軌跡進行過濾，當歷史出行子軌跡不連續、無法拼接時，將整條歷史出行軌跡丟棄；

所述換乘方案擬合單元，用于將過濾后的采用公共交通工具的不同歷史出行子軌跡擬合成為公交換乘方案，其中，所述歷史出行子軌跡屬于同一條歷史出行軌跡；

公交換乘線路規劃模塊，用于根據采集的公交換乘方案，規劃公交換乘線路。

6.根據權利要求5所述的裝置，其特征在于，所述子軌跡識別單元具體用于：

使用預先訓練的子軌跡分類器，根據用戶在歷史出行子軌跡的運行特征參數對所述歷史出行子軌跡是否采用公共交通工具進行識別，其中，所述運行特征參數包括速度、加速度、公交線路匹配率和公交站點停車率中的至少一個。

7.根據權利要求5所述的裝置，其特征在于，所述公交換乘線路規劃模塊包括：

換乘方案聚類單元，用于對所述公交換乘方案進行聚類；

線路規劃單元，用于根據聚類結果，為用戶的公交換乘方案查詢請求進行公交換乘線路規劃。

8.根據權利要求5至7中任一項所述的裝置，其特征在于，所述公交換乘方案包括起點站名稱、終點站名稱、換乘站名稱、換乘車次以及乘車時間。