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

在審

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

技術領域

?本發明涉及物流領域，尤其涉及一種計算物流收發路徑的方法及系統。

背景技術

在物流管理中，無論是物流取件還是物流配送都是根據快遞員的人工行為完成的，在物流配送中，快遞員每天分時間段從快遞站那里領取該時間段需要派送的包裹，然后根據自己的經驗計算配送路線，這種配送方法過于依賴人工，同時還要取決于路況以及收貨人是不是在該時間點能夠收貨等因素造成了配送成本較高和配送時間較長；另外在物流取件中，人們需要寄件時雖然可以采用web端或者人工下單等多種下單方式，但是對于取件時間，寄件人多數情況下是無能為力的，只能是耐心等待。在下單之后，物流公司會單個通知所屬區域的快遞員知道某個地方有快遞要寄送并將寄件人電話告知，請快遞員予以聯系，快遞員知悉后會根據自己今天的派送任務預估到達所屬寄件地方的時間，然后通知寄件人其大概到達的時間并請寄件人準備好需要寄件的物品。在上述物流取件與物流配送中過分依賴于人工，人為因素將極大的影響到了物流取件與配送的效率，由于快遞員在取件或配送過程中，過多依賴于自己的想法，有不可避免出現取件或配送速度緩慢、用戶等待過久等問題。所以如何計算一種有效的物流取件或者配送路徑是物流業面臨的重要問題之一，從而可以降低物流成本和提高物流效率等。

發明內容

為此，本發明為解決上述缺陷之一。

所以，本發明提供一種計算物流收發路徑的方法及系統，通過識別出快遞站和待收發地址列表信息中最低等級地名，并映射到實際地圖中，并將收發點抽象成無向帶權圖計算最優收發順序，同時將快遞員到達各收發點的時間通知收發人，不僅降低了收發成本和節省了物流收發時間，并更好地現實了與收發人之間的收發交互，精確地告知收發人收發時間，提高了物流的服務水平。

因此，本發明一個實施例提供一種計算物流收發的方法，該方法根據收發地址的地理信息進行計算收發路徑和收發時間，該方法包括以下步驟：獲取快遞站和所有本次待收發的地址列表信息，并根據各包裹的地圖坐標抽象為一個無向帶權圖；根據所述無向帶權圖計算各包裹的最優收發順序；并依次計算上述收發順序中快遞員到達各收發點的時間；提前通知各收發人具體收發時間。

在本發明一個實施例中，該方法以快遞站為起點和終點來計算收發路徑。

優選地，所述獲取快遞站和所有本次待收發的地址列表信息包括：所述方法根據標準化通信地址識別出地址信息中最低級的地名信息。

在本發明一個實施例中，抽象為一個無向帶權圖包括以下步驟：根據所述最低級的地名信息在實際地圖中定位；根據上述地圖中的定位計算待收發中兩兩收發點的實際距離；按比例衡量上述每兩個收發點的距離，對應抽象成為該兩收發點連線的權值。

在本發明一個實施例中，計算最優收發順序包括以下步驟：枚舉出無向帶權圖中所有哈密頓回路；計算每個回路的權值；和選擇最小權值和回路。

本發明另一個實施例提供一種計算物流收發路徑的系統，該系統包括地址列表信息子系統、無向帶權圖生成子系統、最優收發順序子系統、計算收發時間子系統和通知收發子系統；

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

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

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

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

所述通知收發子系統，用以向用戶發送所述計算收發時間子系統中計算的對應收發點的具體時間。本發明通過識別出快遞站和待收發地址列表信息中最低等級地名，并映射到實際地圖中，并將收發點抽象成無向帶權圖計算最優收發順序，同時將快遞員到達個收發點的時間通知收發人，不僅降低了物流收發成本和節省了物流收發時間，并更好地現實了與收發人之間的收發交互，精確地告知收發人收發時間，提高了物流的服務水平。

?

附圖說明

圖1是本發明一個實施例中一種計算物流收發路徑的方法的流程示意圖。

圖2是本發明一個實施例中實現的無向帶權圖的示意圖。

圖3是本發明一個實施例中計算最優收發順序的流程圖示意圖。

?

具體實施方式