[發(fā)明專利]一種基于GIS的離散點角度分組配送方法

在審

• 申請?zhí)枺?/td>: 201810564245.5
• 申請日: 2018-06-04
• 公開（公告）號: CN108776880A
• 公開（公告）日: 2018-11-09
• 發(fā)明（設(shè)計）人: 葛春霖;葛琳
• 申請（專利權(quán)）人: 浪潮軟件股份有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 濟南信達(dá)專利事務(wù)所有限公司 37100
• 代理人: 韓月娥

本發(fā)明公開一種基于GIS的離散點角度分組配送方法，涉及物流行業(yè)的配送領(lǐng)域，首先采集目標(biāo)點位置數(shù)據(jù)，將客戶的位置數(shù)據(jù)預(yù)先采集好；然后進(jìn)行目標(biāo)點位置處理；將目標(biāo)點和起始點展示在地圖上；最后采用GIS的角度分組算法，基于一系列目標(biāo)點GPS位置信息，通過起始點和某參照點計算得出三點之間的夾角，根據(jù)夾角范圍對一系列目標(biāo)點進(jìn)行分組送貨。本發(fā)明解決了物流配送任務(wù)分配過程中目的地相對離散，送貨路線出現(xiàn)交叉的問題，解決了以前物流配送任務(wù)分配不均衡帶來的配送效率低下的問題，提高了配送效率和客戶滿意度，節(jié)省時間成本和物流成本。

技術(shù)領(lǐng)域

本發(fā)明涉及物流行業(yè)的配送領(lǐng)域，具體的說是一種基于GIS的離散點角度分組配送方法。

背景技術(shù)

在物流配送過程中，如何按不同地域進(jìn)行任務(wù)分組送貨，如何提高配送效率和客戶滿意度，節(jié)省送貨里程和送貨時間，是該領(lǐng)域一直追求的終極目標(biāo)。物流配送中，經(jīng)常遇到一系列已知GPS位置信息的送貨目的地相對離散，送貨路線出現(xiàn)交叉的問題，如何進(jìn)行分組配送，才能提高配送效率和客戶滿意度。鑒于此，本發(fā)明提出一種基于GIS的離散點角度分組配送方法。

發(fā)明內(nèi)容

本發(fā)明針對目前技術(shù)發(fā)展的需求和不足之處，提供一種一種基于GIS的離散點角度分組配送方法。

本發(fā)明所述一種基于GIS的離散點角度分組配送方法，解決上述技術(shù)問題采用的技術(shù)方案如下：所述一種基于GIS的離散點角度分組配送方法，實現(xiàn)過程包括：

步驟一，采集目標(biāo)點位置數(shù)據(jù)，將客戶的位置數(shù)據(jù)預(yù)先采集好；

步驟二，進(jìn)行目標(biāo)點位置處理；

步驟三，展現(xiàn)目標(biāo)點，將目標(biāo)點和起始點展示在地圖上；

步驟四，采用GIS的角度分組算法，基于一系列目標(biāo)點GPS位置信息，通過起始點和某參照點計算得出三點之間的夾角，根據(jù)夾角范圍對一系列目標(biāo)點進(jìn)行分組送貨。

具體的，所述步驟二，將目標(biāo)點的坐標(biāo)結(jié)合當(dāng)前地圖坐標(biāo)系進(jìn)行偏移，轉(zhuǎn)換成對應(yīng)坐標(biāo)系的坐標(biāo)點。

具體的，所述步驟四，基于地圖選擇參照點來計算夾角。

具體的，所述步驟四，根據(jù)起始點的位置數(shù)據(jù)、目標(biāo)點的位置數(shù)據(jù)，結(jié)合參照點的位置數(shù)據(jù)，計算起始點分別與參照點、目標(biāo)點的連線形成的夾角，對一系列送貨離散點進(jìn)行角度分組，根據(jù)夾角范圍對一系列目標(biāo)點進(jìn)行分組送貨。

本發(fā)明所述一種基于GIS的離散點角度分組配送方法，與現(xiàn)有技術(shù)相比具有的有益效果是：本發(fā)明主要應(yīng)用于物流行業(yè)的配送領(lǐng)域的業(yè)務(wù)，采用基于GIS的角度分組算法，結(jié)合實際物流送貨業(yè)務(wù)，由一系列目的地GPS位置信息通過起點和某參照點計算得出三點之間的夾角，根據(jù)夾角范圍對一系列點進(jìn)行分組送貨，解決物流配送任務(wù)分配過程中目的地相對離散，送貨路線出現(xiàn)交叉的問題，解決了以前物流配送任務(wù)分配不均衡帶來的配送效率低下的問題，提高了配送效率和客戶滿意度，節(jié)省時間成本和物流成本。

具體實施方式

為使本發(fā)明的技術(shù)方案、解決的技術(shù)問題和技術(shù)效果更加清楚明白，以下結(jié)合具體實施例，對本發(fā)明的技術(shù)方案進(jìn)行清查、完整的描述，顯然，所描述的實施例僅僅是本發(fā)明的一部分實施例，而不是全部的實施例。基于本發(fā)明的實施例，本領(lǐng)域技術(shù)人員在沒有做出創(chuàng)造性勞動的前提下獲得的所有實施例,都在本發(fā)明的保護(hù)范圍之內(nèi)。

實施例

本實施例提出一種基于GIS的離散點角度分組配送方法，基于一系列送貨目標(biāo)點GPS位置信息，通過起始點和某參照點計算得出三點之間的夾角，根據(jù)夾角范圍對一系列點進(jìn)行分組送貨，以達(dá)到節(jié)省里程和時間，從而提高配送效率和客戶的滿意度，達(dá)到精準(zhǔn)配送的目的。

本實施例基于GIS的離散點角度分組配送方法，具體的實現(xiàn)過程包括：