[發(fā)明專利]基于多粒度地圖的運輸時間估計

在審

• 申請?zhí)枺?/td>: 201310084393.4
• 申請日: 2013-03-15
• 公開（公告）號: CN104050512A
• 公開（公告）日: 2014-09-17
• 發(fā)明（設計）人: 黎文憲;孫谷飛;王恒
• 申請（專利權）人: SAP股份公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06Q50/28
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 邵亞麗

技術領域

本說明書涉及運輸時間估計。

背景技術

電子商務的一個重要方面是物體(item)在不同位置間的運輸。例如，企業(yè)可以把將被裝配成用于銷售的最終產品的部件從一個位置運輸?shù)搅硪粋€位置。同樣，企業(yè)可以在供應鏈的不同部分之間運輸用于銷售的貨物，例如從工廠到倉庫。在其他例子中，企業(yè)可能希望將用于銷售的貨物交付給其消費者。

在這些和其他運輸場景中，通常很重要的是確保及時收到運輸?shù)呢浳铩＠纾髽I(yè)可以提供這樣的時效保證作為與消費者或商業(yè)合作伙伴進行交易的一部分。在其他場景中，給定的運輸可以是多支路（leg）供應鏈中的單一支路，從而它們的中斷或延遲導致遍及供應鏈的其余部分中的一些或所有的連鎖反應（ripple?effect）。

因此，未能以及時、承諾和/或預期的方式運輸貨物可能具有許多潛在的負面后果中的一個或多個。例如，企業(yè)可能面臨直接利潤損失，諸如在提供退款作為時效保證的一部分的情況下。此外，企業(yè)可能面臨效率下降以及聲譽損失。

發(fā)明內容

根據(jù)一個總的方面，系統(tǒng)可以包括記錄在計算機可讀存儲介質上并且可由至少一個處理器執(zhí)行的指令。該系統(tǒng)可以包括索引引擎，其被配置為使所述至少一個處理器接收歷史路徑數(shù)據(jù)，所述歷史路徑數(shù)據(jù)在相關聯(lián)的條件方面表征運輸路徑，所述索引引擎包括段管理器，其被配置為基于所述歷史路徑數(shù)據(jù)來定義不同粒度級別的路徑段，其中相對更短的路徑段與相對更粗粒度級別的路徑段相比具有相對更細的粒度級別。索引引擎還可以被配置為使所述至少一個處理器基于每個路徑段的相應粒度級別和它的相關聯(lián)的條件來對每個路徑段編制索引。

實施可以包括以下特征中的一個或多個。例如，運輸路徑可以對應于區(qū)域內的運輸事件并且相對于地圖進行描述，而且所述粒度級別是相對于所述地圖定義的。

粒度級別可以對應于相對于所述地圖定義的分層布置的網格元素，其中與相對更低、更細的粒度級別相對應的網格元素對應于更短的距離，而且被包含在與相對更高、更粗的粒度級別相對應的網格元素中。相關聯(lián)的條件可以相對于在沿著所述運輸路徑的相應運輸事件期間存在什么和/或發(fā)生什么來表征所述運輸路徑中的相應的運輸路徑。

已編制索引的路徑段可以被存儲在路徑段索引內，所述路徑段索引能夠相對于每個路徑段的位置、粒度級別和相關聯(lián)的條件進行搜索。索引引擎可以包括參數(shù)提取器，其被配置為分析所述歷史路徑數(shù)據(jù)并相對于每個路徑段和相關聯(lián)的條件來確定用于預測相應路徑段的未來運輸時間的參數(shù)。

系統(tǒng)可以包括查詢處理器，其被配置為使所述至少一個處理器接收新的運輸路線的查詢，并使用已編制索引的路徑段來確定所述新的運輸路線的預測的運輸時間。查詢可以通過包括相對于地圖定義的、用于定義所述路徑段的至少開始位置和結束位置來指定所述新的運輸路線。

查詢處理器可以根據(jù)所選擇的已編制索引的路徑段來迭代地定義所述新的運輸路線，包括使用相對更低、更細的粒度級別的路徑段的迭代，以及發(fā)展到使用相對更高、更粗的粒度級別的路徑段的后面的迭代，直到完成所述新的運輸路線。可以使用來自所述已編制索引的路徑段的匹配路徑段，開始于最低粒度級別并且發(fā)展到更高粒度級別來構建所述新的運輸路線，而且，查詢處理器可以確定所述預測的運輸時間，所述確定包括確定對于每個匹配的路徑段的個別的已預測的運輸時間，然后匯集所述個別的已預測的運輸時間以便獲得所述預測的運輸時間。

根據(jù)另一總的方面，用于執(zhí)行存儲在計算機可讀存儲介質上的指令的計算機實施的方法可以包括：接收歷史路徑數(shù)據(jù)，所述歷史路徑數(shù)據(jù)在相關聯(lián)的條件方面表征運輸路徑；基于所述歷史路徑數(shù)據(jù)來定義不同粒度級別的路徑段，其中相對更短的路徑段與相對更粗粒度級別的路徑段相比具有相對更細的粒度級別；以及基于每個路徑段的相應粒度級別和它的相關聯(lián)的條件來對每個路徑段編制索引。

實施可以包括以下特征中的一個或多個。例如，方法可以包括接收新的運輸路線的查詢；以及使用已編制索引的路徑段來確定所述新的運輸路線的預測的運輸時間。