[發明專利]一種快遞路由計算系統及計算方法

有效

• 申請號: 201610037821.1
• 申請日: 2016-01-20
• 公開（公告）號: CN106991547B
• 公開（公告）日: 2020-05-15
• 發明（設計）人: 劉煥廷;金官丁;吳輝平
• 申請（專利權）人: 上海熱璞網絡科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/04
• 代理公司: 上海光華專利事務所(普通合伙) 31219
• 代理人: 高園園

1.一種快遞路由計算系統，其特征在于：包括數據服務器、任務調度器、計算控制器和輸出器；

所述數據服務器用于存儲快遞公司的元數據和快遞線路信息中的特定數據；所述元數據包括快遞公司的所有網點信息、各網點間的運輸路徑與運輸班次；所述特定數據包括快遞始發地到目的地的路由信息；

所述任務調度器用于根據所述數據服務器存儲的特定數據，定時地將快遞路由計算任務發送至計算控制器；

所述計算控制器用于根據接收到的快遞路由計算任務，分片并發計算路由；

所述輸出器用于將所述計算控制器計算得到的各個起始網點的所有路由數據組成完整的路由數據，再將完整路由轉化為運輸網點路徑并存儲到所述數據服務器中，并將所述計算控制器計算過程中的日志信息，輸出到日志文件中；

對于每一分片，所述計算控制器通過以下步驟計算快遞路由：

1)判斷快遞線路信息中的特定數據與數據服務器中的特定數據是否相同；若是，轉入2)；若否，轉入3)；

2)由于快遞線路沒有發生變化，快遞路由數據無需重新計算，任務結束；

3)加載快遞線路信息中的特定數據至數據服務器中的新數據庫線路信息；

4)定義快遞公司網點間的運輸路徑為基礎路由，將加載的特定數據轉換為若干基礎路由數據并存入新數據庫路由表，并為各個基礎路由數據設置ID，獲取并記錄整個基礎路由數據的最大路由ID；

5)按照網點ID的順序，對所有網點進行處理；對當前網點的處理方法包括：判斷當前網點是否由當前分片進行計算；若否，繼續判斷下一個網點ID；若是，計算后臺進程數；當后臺進程數小于最大的并發進程數時，在后臺計算當前網點ID所對應的路由數據；當后臺進程數不小于最大的并發進程數時，進行等待，直至后臺進程數小于最大的并發進程數，再在后臺計算當前網點ID所對應的路由數據；

其中，按照如下方法在后臺計算當前網點ID所對應的路由數據：順序讀取事先設計并配置好的路由拼接規則；從新數據庫路由表查找特定類型的拼接路由數據和特定類型的基礎路由數據，并且起始網點ID和當前網點ID相同的路由數據，作為待拼接路由前段；查找特定類型的基礎路由數據作為待拼接路由后段；對前段路由終點等于后段路由起點的路由數據，進行拼接，生成新的拼接路由數據存入新數據庫路由表；然后循環上述方法，直至處理完所有路由拼接規則；

6)檢查步驟5)的計算過程是否有錯；若無錯誤，原子性交換數據服務器中的新數據庫線路信息與原有數據庫線路信息。

2.根據權利要求1所述的快遞路由計算系統，其特征在于：所述特定數據存儲在專門的目錄下，并通過特定值來記錄。

3.根據權利要求1所述的快遞路由計算系統，其特征在于：所述任務調度器在特定時間內或當一類任務完成后將快遞路由計算任務發送至計算控制器；所述特定時間是指路由快遞路由計算業務低谷期的時間內的某一個時間點。

4.根據權利要求1所述的快遞路由計算系統，其特征在于：所述輸出器根據路由拼接規則將所述計算控制器計算得到的基礎路由拼接成完整路由；定義快遞公司網點間的直接運輸路徑為基礎路由；所述路由拼接規則是以基礎路由為依據，從路由起點依次采用基礎路由拼接至路由終點。