[發明專利]一種計算物流收發路徑的方法及系統

在審

• 申請號: 201310368542.X
• 申請日: 2013-08-22
• 公開（公告）號: CN103426074A
• 公開（公告）日: 2013-12-04
• 發明（設計）人: 王詩菡;賈西貝
• 申請（專利權）人: 深圳市華傲數據技術有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q50/28
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種計算物流收發路徑的方法，所述方法根據收發地址的地理信息進行計算收發路徑和收發時間，其特征在于，所述方法包括以下步驟：

獲取快遞站和所有本次待收發的地址列表信息，并根據各包裹的地圖坐標抽象為一個無向帶權圖；

根據所述無向帶權圖計算各包裹的最優收發順序；

并依次計算上述收發順序中快遞員到達各收發點的時間；

提前通知各包裹人具體收發時間。

2.根據權利要求1所述的方法，其特征在于，所述方法以快遞站為起點和終點計算收發路徑。

3.根據權利要求1所述的方法，其特征在于，所述獲取快遞站和所有本次待收發的地址列表信息包括：

所述方法根據標準化通信地址識別出地址信息中最低級的地名信息。

4.根據權利要求1或3所述的方法，其特征在于，所述抽象為一個無向帶權圖包括：

根據所述最低級的地名信息在實際地圖中定位；

根據上述地圖中的定位計算待收發中兩兩收發點的實際距離；

按比例衡量上述每兩個收發點的距離，對應抽象成為該兩收發點連線的權值。

5.根據權利要求1所述的方法，其特征在于，所述最優收發順序包括以下步驟：

枚舉出無向帶權圖中所有哈密頓回路；

計算每個回路的權值；和

選擇最小權值和回路。

6.一種計算物流收發路徑的系統，其特征在于，所述系統包括地址列表信息子系統、無向帶權圖生成子系統、最優收發順序子系統、計算收發時間子系統和通知收發子系統；

所述地址列表子系統，用以獲取快遞站和所有本次待收發的地址列表信息中最低等級地名信息；

所述無向帶權圖生成子系統，用以根據上述地址列表子系統發來的最低等級地名信息映射到實際地圖中，根據上述地圖中的定位計算待收發中兩兩收發點的實際距離，并按比例衡量上述每兩個收發點的距離對應抽象成為該兩收發點連線的權值；

所述最優收發順序子系統，用以枚舉上述無向帶權圖生成子系統中所有哈密頓回路并計算每個回路的權值，最終選擇最小權值的回路作為最優收發順序；

所述計算收發時間子系統，用以根據上述最優收發順序子系統的最優收發順序計算快遞員到達各收發點的具體時間；

所述通知收發子系統，用以向用戶發送所述計算收發時間子系統中計算的對應收發點的具體時間。