[發(fā)明專利]一種公交線路行駛時間預(yù)估方法及裝置

有效

• 申請?zhí)枺?/td>: 201610807776.3
• 申請日: 2016-09-07
• 公開（公告）號: CN107798865B
• 公開（公告）日: 2020-11-03
• 發(fā)明（設(shè)計）人: 吳躍波
• 申請（專利權(quán)）人: 阿里巴巴（中國）有限公司
• 主分類號: G08G1/01
• 分類號: G08G1/01
• 代理公司: 北京領(lǐng)科知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11690
• 代理人: 張丹

1.一種公交線路行駛時間預(yù)估方法，其特征在于，包括：

根據(jù)設(shè)定的若干地理區(qū)域的范圍，以及目標(biāo)公交線路包含的各形狀點的地理位置，將所述目標(biāo)公交線路中屬于同一地理區(qū)域的形狀點切分為一條子線路；

獲取各子線路所屬地理區(qū)域?qū)?yīng)的行駛時間計算參數(shù)的權(quán)重因子，其中，所述行駛時間計算參數(shù)的權(quán)重因子包括公交速度權(quán)重因子和站點停靠時間權(quán)重因子，所述權(quán)重因子是基于對應(yīng)地理區(qū)域的歷史公交線路行駛數(shù)據(jù)訓(xùn)練得到的；

根據(jù)各子線路的行駛時間計算參數(shù)的權(quán)重因子，分別對配置的基準(zhǔn)行駛時間計算參數(shù)進(jìn)行加權(quán)，得到各子線路對應(yīng)的加權(quán)行駛時間計算參數(shù)；

按照每一子線路對應(yīng)的加權(quán)行駛時間計算參數(shù)，得到對應(yīng)子線路的預(yù)估行駛時間；

將各子線路的預(yù)估行駛時間求和，得到所述目標(biāo)公交線路的預(yù)估行駛時間。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)設(shè)定的若干地理區(qū)域的范圍，以及目標(biāo)公交線路包含的各形狀點的地理位置，將所述目標(biāo)公交線路中屬于同一地理區(qū)域的形狀點切分為一條子線路，包括：

根據(jù)設(shè)定的若干地理區(qū)域的范圍，以及目標(biāo)公交線路包含的各形狀點的地理位置，判斷所述目標(biāo)公交線路包含的所有形狀點是否均屬于同一地理區(qū)域；

若是，將所述目標(biāo)公交線路確定為一條子線路；

若否，將所述目標(biāo)公交線路在相鄰兩個跨地理區(qū)域的形狀點間進(jìn)行切分，得到若干子線路。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，基于地理區(qū)域的歷史公交線路行駛數(shù)據(jù)訓(xùn)練得到該地理區(qū)域?qū)?yīng)的權(quán)重因子，具體包括：

針對每一地理區(qū)域，獲取軌跡點均處于所述地理區(qū)域內(nèi)的歷史公交線路的起止站點間的行駛耗時；

利用同一地理區(qū)域的每一條歷史公交線路及對應(yīng)的行駛耗時，對行駛耗時計算模型進(jìn)行訓(xùn)練，得到所述地理區(qū)域?qū)?yīng)的行駛時間計算參數(shù)的權(quán)重因子。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述針對每一地理區(qū)域，獲取軌跡點均處于所述地理區(qū)域內(nèi)的歷史公交線路的起止站點間的行駛耗時，包括：

針對每一地理區(qū)域，獲取軌跡點均處于所述地理區(qū)域內(nèi)的歷史公交線路的歷史行駛軌跡信息；

將所述歷史行駛軌跡信息中的各軌跡點與歷史公交線路的公交站點位置進(jìn)行匹配，得到公交站點匹配的軌跡點；

根據(jù)公交站點匹配的軌跡點的時間，確定歷史公交線路的起止站點間的行駛耗時。

5.根據(jù)權(quán)利要求1-4任一項所述的方法，其特征在于，

所述根據(jù)各子線路的行駛時間計算參數(shù)的權(quán)重因子，分別對配置的基準(zhǔn)行駛時間計算參數(shù)進(jìn)行加權(quán)，得到各子線路對應(yīng)的加權(quán)行駛時間計算參數(shù)，包括：

根據(jù)各子線路的公交速度權(quán)重因子，分別對配置的基準(zhǔn)公交速度進(jìn)行加權(quán)，得到各子線路對應(yīng)的加權(quán)公交速度；

根據(jù)各子線路的站點停靠時間權(quán)重因子，分別對配置的基準(zhǔn)站點停靠時間進(jìn)行加權(quán)，得到各子線路對應(yīng)的加權(quán)站點停靠時間。

6.一種公交線路行駛時間預(yù)估裝置，其特征在于，包括：

線路劃分單元，用于根據(jù)設(shè)定的若干地理區(qū)域的范圍，以及目標(biāo)公交線路包含的各形狀點的地理位置，將所述目標(biāo)公交線路中屬于同一地理區(qū)域的形狀點切分為一條子線路；

權(quán)重因子獲取單元，用于獲取各子線路所屬地理區(qū)域?qū)?yīng)的行駛時間計算參數(shù)的權(quán)重因子，所述權(quán)重因子是基于對應(yīng)地理區(qū)域的歷史公交線路行駛數(shù)據(jù)訓(xùn)練得到的；其中，所述權(quán)重因子獲取單元包括：

第一權(quán)重因子獲取子單元，用于獲取各子線路所屬地理區(qū)域?qū)?yīng)的公交速度權(quán)重因子；

第二權(quán)重因子獲取子單元，用于獲取各子線路所屬地理區(qū)域?qū)?yīng)的站點停靠時間權(quán)重因子；

加權(quán)處理單元，用于根據(jù)各子線路的行駛時間計算參數(shù)的權(quán)重因子，分別對配置的基準(zhǔn)行駛時間計算參數(shù)進(jìn)行加權(quán)，得到各子線路對應(yīng)的加權(quán)行駛時間計算參數(shù)；

子線路加權(quán)行駛時間獲取單元，用于按照每一子線路對應(yīng)的加權(quán)行駛時間計算參數(shù)，得到對應(yīng)子線路的預(yù)估行駛時間；

子線路加權(quán)行駛時間求和單元，用于將各子線路的預(yù)估行駛時間求和，得到所述目標(biāo)公交線路的預(yù)估行駛時間。