[發明專利]同城物流網絡系統中轉站點優化方法與系統

有效

• 申請號: 202011323576.3
• 申請日: 2020-11-23
• 公開（公告）號: CN112465209B
• 公開（公告）日: 2021-05-28
• 發明（設計）人: 邱云鳴;王安軍;杜婷
• 申請（專利權）人: 江蘇五城共聚科技控股有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06F16/29;G06F16/906
• 代理公司: 南京行高知識產權代理有限公司 32404
• 代理人: 王培松;王菊花

本發明提供一種同城物流網絡系統中轉站點優化方法與系統，針對現有技術中同城物流配送的中轉站點的規劃不合理導致的派送時效性差、耗時和派送成本超標的問題，提出基于派送干線識別的物流中轉站點優化方法，優化的站點位置，對行政區劃內的中轉站點按照實際的需求進行優化，在得到覆蓋實際路段最多的基礎上，進行覆蓋區域和重疊區域設定，從而獲取所有的覆蓋區域和重疊區域的圓心位置進行質心求取后，以質心坐標作為優化后的中轉站點的位置，重新規劃中轉站點，提高配送的效率和時效性。

技術領域

本發明涉及物流調配技術領域，具體而言涉及一種同城物流網絡系統中轉站點優化方法與系統。

背景技術

同城物流配送，是指在一個城市內的地點A-地點B之間的貨物流轉與配送，既包含傳統以上的包裹、文件的流轉配送，也包含其他類型的對象的流轉配送。同城物流，對時限和效率提出了更高的要求，同時也對物流系統的效率和配送智能化系統提出更高的要求，然而在當前的同城流轉與配送中，很大程度上依賴于多個點對點的單一流轉與配送，成本高昂，而且效率低下，在滿足時效性的同時，如何進行有效的調度，既不影響配送時效，同時也可以實現高效低成本的流轉，是物流業面臨的難題。

目前，現有的同城調度網絡，依賴于以目的地和行政區劃為基礎的調度策略，以行政區劃為基準，設立一個多個中轉站點，在中轉站點配置一個或者多個物流車(即派送小車)以及派送員，派送員裝載貨物向派送點進行派遞貨物。但傳統的中轉站點作為最小級的調度單元，其選址通常是在快遞網絡分配時根據行政區劃確定的，帶有一定的理想化，但在實際配送過程中，會發生很大的偏差，導致配送的效率降低，派送過程在路程中耗時長，時效性差。

發明內容

本發明目的在于提供一種同城物流網絡系統中轉站點優化方法，優化的站點位置進行重新規劃，提高配送效率和時效性。

為實現上述目的，本發明的第一方面提出一種同城物流網絡系統中轉站點優化方法，包括以下步驟：

步驟1、在城市范圍內，根據行政區劃來初始化設立中轉站點，記錄行政區劃范圍內設立的中轉站點Q_m以及其經緯度位置構成的位置集合K_ini，K_ini＝{K₁,K₂,K₃,…,K_m}，其中Q_i表示第i個初始設立的中轉站點，i為正整數，且i∈[1,m],K_i表示第i個中轉站點Q_i對應的經緯度信息；m表示某一個行政區劃內初始設立的中轉站點的總數；

步驟2、獲取預設時間周期T期間范圍內第j個中轉站點Q_j配置的所有配送物流車輛上報的GPS軌跡數據；

步驟3、基于獲得的GPS軌跡數據，遍歷中轉站點Q_j所有配送物流車輛上報的GPS軌跡數據并分別與GIS路網數據進行路網匹配，獲得每個GPS軌跡段對應的一個或者多個路段軌跡，并與GIS路網數據中的路段ID關聯；

步驟4、以路段ID進行聚類并按照出現的次數從多到少進行排序，得到排序后路段ID序列的前n個路段ID，并確定對應的路段軌跡；

步驟5、基于GPS路網數據獲取步驟4得到的前n個路段ID的經緯度信息，并確定路段的中點O，O＝{o₁,o₂,o₃,…,o_n}；其中o_n表示第n個路段ID對應路段的中點；

步驟6、將任意兩個相鄰的中點的連線作為直徑，確定圓形覆蓋范圍以及圓形覆蓋范圍的圓心位置，然后獲取所有的圓心位置的質心坐標，將所得的質心坐標作為優化后的中轉站點的位置，重新規劃第j個中轉站點Q_j。

進一步地，所述方法還包括：