TWI755560B - 配送區域分析系統及其方法 - Google Patents
配送區域分析系統及其方法 Download PDFInfo
- Publication number
- TWI755560B TWI755560B TW107128165A TW107128165A TWI755560B TW I755560 B TWI755560 B TW I755560B TW 107128165 A TW107128165 A TW 107128165A TW 107128165 A TW107128165 A TW 107128165A TW I755560 B TWI755560 B TW I755560B
- Authority
- TW
- Taiwan
- Prior art keywords
- coordinates
- distribution
- group
- point
- points
- Prior art date
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本案提供一種配送區域分析系統及其方法,該系統包含:位置資料蒐集模組,係用以蒐集配送區域資訊,該配送區域資訊包括複數站位點位置座標和複數配送點位置座標;及距離計算模組,係計算該複數站位點位置座標和該複數配送點位置座標之間的相對距離;以及分群模組,係依據該複數站位點位置座標和相對距離,將該複數站位點位置座標和相對距離以一分群方法進行分群。藉此,本案可有效減少車輛繞行的距離與時間。
Description
本案關於一種配送區域分析系統及其方法,更具體地,係關於一種計算複數站位點位置座標和複數配送點位置座標相對距離的配送區域分析系統及其方法。
隨著網路技術的普及,進而造成人們購買模式的改變,零售流通業由以往的實體門店來展現,漸漸變成由網站架設的電商平台來呈現。換言之,人們的採購習慣由實體通路逐漸轉由電商通路,也間接帶動相關物流產業的興起。
然而,隨著人們採購次數與商品數量日趨頻繁,也造成配送方式的日趨複雜。如何將多品種、小批量的物品,在時程內送交給眾多的客戶,考驗著配送路線是否妥適安排。尤其一般城市交通路線較為複雜,如何組合成最佳路線,如何使配送點和路線有效搭配,一直是現今物流產業面對難度較大的問題。
因此,隨著資訊化社會的推進,如何運用演算法有效規劃和繪製配送區域範圍,有效減少車輛繞行的距離與時 間成為物流產業的重要課題。
為解決至少上述問題,本案提供一種配送區域分析系統,包含:位置資料蒐集模組,係用以蒐集配送區域資訊,該配送區域資訊包括複數站位點位置座標和複數配送點位置座標;及距離計算模組,係計算該複數站位點位置座標和該複數配送點位置座標之間的相對距離;以及分群模組,係依據該複數站位點位置座標和相對距離,將該複數站位點位置座標和相對距離以一分群方法進行分群。
本發明復提出一種配送區域分析方法,包含:蒐集一配送區域資訊,該配送區域資訊包括複數站位點位置座標和複數配送點位置座標;計算該複數站位點位置座標和該複數配送點位置座標之間的相對距離;以及依據該複數站位點位置座標和相對距離,將該複數站位點位置座標和相對距離以一分群方法進行分群。
前述之配送區域分析系統及其方法,復包括一位置資料輸入單元及一資料庫,其中,該位置資料輸入單元係用以蒐集該配送區域資訊,該資料庫係接收該位置資料輸入單元傳送之該配送區域資訊,且儲存該配送區域資訊,以供該距離計算模組查詢該配送區域資訊。
前述之配送區域分析系統及其方法,復包括一群組區域繪製模組,係依據分群後每一群組內的該些配送點位置座標繪製一群組區域。
前述之配送區域分析系統及其方法,其中,該相對距 離係為站位點位置座標和配送點位置座標之間的直線距離。
前述之配送區域分析系統及其方法,其中,該相對距離係為站位點位置座標和配送點位置座標之間的最短路徑距離。
前述之配送區域分析系統及其方法,其中,該分群方法可為分割分群方法。
前述之配送區域分析系統及其方法,其中,該分群方法可為密度分群方法。
相較於現有技術,本發明所提出之配送區域分析系統及其方法,可繪製各個站位點的配送區域,可有效減少車輛繞行的距離與時間。此外,亦可依據配送點位置之密集度繪製配送區域,可有效平衡各個站位點的配送負擔。
1‧‧‧位置資料蒐集模組
11‧‧‧位置資料輸入單元
12‧‧‧資料庫
2‧‧‧距離計算模組
3‧‧‧分群模組
4‧‧‧群組區域繪製模組
D1~D12‧‧‧配送點
S1~S3‧‧‧站位點
S11~14‧‧‧步驟
本案揭露之具體實施例將搭配下列圖式詳述,這些說明顯示在下列圖式:第1圖為本發明配送區域分析系統的系統架構示意圖;第2圖為本發明配送區域分析系統的配送點位置座標與站位點位置座標之相對關係位置圖;第3圖為本發明配送區域分析系統的第一實施例分割分群的分群圖;第4圖為本發明配送區域分析系統的第二實施例密度分群的群組一分群圖; 第5圖為本發明配送區域分析系統的第二實施例密度分群的群組二分群圖;第6圖為本發明配送區域分析系統的第二實施例密度分群的群組三分群圖;第7圖為本發明配送區域分析系統的第二實施例密度分群的未分群的站位點相對位置圖;第8圖為本發明配送區域分析系統的第二實施例密度分群的分群圖;第9圖為本發明配送區域分析系統的第二實施例運用凸殼演算法繪製出每一個站位點位置的配送範圍示意圖;第10圖為本發明配送區域分析系統的第二實施例密度分群的群組區域圖;以及第11圖為本發明配送區域分析方法之流程圖。
以下藉由特定的實施例說明本案之實施方式,熟習此項技藝之人士可由本文所揭示之內容輕易地瞭解本案之其他優點及功效。本說明書所附圖式所繪示之結構、比例、大小等均僅用於配合說明書所揭示之內容,以供熟悉此技藝之人士之瞭解與閱讀,非用於限定本案可實施之限定條件,故任何修飾、改變或調整,在不影響本案所能產生之功效及所能達成之目的下,均應仍落在本案所揭示之技術內容得能涵蓋之範圍內。
請參照第1圖,其為本發明配送區域分析系統的系統 架構示意圖。如第1圖所示,本發明配送區域分析系統包含位置資料蒐集模組1、距離計算模組2、分群模組3與群組區域繪製模組4。其中,位置資料蒐集模組1更包括位置資料輸入單元11與資料庫12。位置資料輸入單元11係用以蒐集配送區域資訊,該配送區域資訊包括複數站位點位置座標和複數配送點位置座標。資料庫12接收該位置資料輸入單元11傳送之該配送區域資訊,且儲存該配送區域資訊,以供該距離計算模組2查詢該配送區域資訊。
距離計算模組2係計算該複數站位點位置座標和該複數配送點位置座標之間的相對距離。在一些實施例中,該相對距離為站位點位置座標和配送點位置座標之間的直線距離。在另一些實施例中,該相對距離可為站位點位置座標和配送點位置座標之間的最短路徑距離。
分群模組3係依據該複數站位點位置座標和相對距離,將該複數站位點位置座標和相對距離以一分群方法進行分群。在一些實施例中,該分群方法為分割分群方法。在另一些實施例中,該分群方法為密度分群方法。
群組區域繪製模組4係依據分群後每一群組內的該些配送點位置座標繪製一群組區域。藉由該群組區域的繪製,可將落於該群組區域的站位點設定為同一分群區域。
第2圖為本發明配送區域分析系統的配送點位置座標與站位點位置座標之相對關係位置圖。第3圖為本發明配送區域分析系統的第一實施例分割分群的分群圖。在本發明之第一實施例中,該配送區域資訊例如包含3個站位點 (S1~S3)位置和12個配送點(D1~D12)位置,該配送區域資訊分述如下:每一站位點位置包含經緯度座標值,其中第i個站位點位置表示為Si,包含一經度、一緯度;該些站位點位置的經緯度座標值依序為{121.22816,24.9594}、{121.22179,24.96216}、{121.21952,24.9589},依此類推,請參閱表一。
每一配送點位置包含經緯度座標值,其中第j個配送點位置表示為Dj,包含一經度、一緯度;該些配送點位置的經緯度座標值依序為{121.22413,24.95469}、{121.22281,24.95776}、...、{121.22108,24.9599},依此類推,請參閱表二。
距離計算模組2可向位置資料蒐集模組1查詢該配送區域資訊,並可執行一距離計算方法計算該位置資料蒐集模組1中該些站位點(S1~S3)位置和該些配送點(D1~D12)位置之間的距離。
舉例而言,該距離計算方法可取一站位點位置的經緯度座標值和一配送點位置的經緯度座標值,並運用外部圖資提供之最短路徑距離方法計算兩位置點間的距離;該外 部圖資可例如為Google Map,係用以計算兩位置點間的最短路徑距離。
以站位點S1位置和配送點D1位置為例,可將站位點S1位置的經緯度座標值{121.22816,24.9594}和配送點D1位置的經緯度座標值{121.22413,24.95469}輸入至Google Map,可以得到兩位置點間的最短路徑距離係859公尺;以站位點S2位置和配送點D1位置為例,可將站位點S2位置的經緯度座標值{121.22179,24.96216}和配送點D1位置的經緯度座標值{121.22413,24.95469}輸入至Google Map,可以得到兩位置點間的最短路徑距離係1179公尺;以站位點S3位置和配送點D1位置為例,可將站位點S3位置的經緯度座標值{121.21952,24.9589}和配送點D1位置的經緯度座標值{121.22413,24.95469}輸入至Google Map,可以得到兩位置點間的最短路徑距離係847公尺;依此類推可得該些站位點位置和該些配送點位置之間的距離,請參閱表三。
之後,分群模組3可向距離計算模組2查詢該些站位點(S1~S3)位置和該些配送點(D1~D12)之距離,並可執行一分群方法依據計算結果進行分群。
在本發明之第一實施例中,分群方法係一分割分群方法。該分割分群方法依據配送區域資訊中,其該些站位點(S1~S3)位置的數量決定群組數量,再依據距離計算模組之計算結果進行分群,請參閱第2圖與第3圖。該配送區域 資訊包含3個站位點位置和12個配送點位置,再依據表三之站位點(S1~S3)位置與配送點(D1~D12)位置的最短路徑距離進行分群,將其分成3大群組。
以配送點D1位置為例,其該配送點D1位置與站位點S3位置的距離係847公尺,其該距離小於859公尺與1179公尺,該配送點D1位置可分群至群組三;以此類推分群結果如下:群組一以站位點S1位置為中心,依最短路徑距離進行分群,分群結果屬於群組一的配送點位置包含D4、D6、D7;群組二以站位點S2位置為中心,依最短路徑距離進行分群,分群結果屬於群組二的配送點位置包含D3、D8、D9;群組三以站位點S3位置為中心,依最短路徑距離進行分群,分群結果屬於群組三的配送點位置包含D1、D2、D5、D10、D11、D12。
第4至第9圖為本發明配送區域分析系統的第二實施例密度分群之相關示意圖。在本發明之第二實施例中該配送區域資訊亦包含3個站位點(S1~S3)位置和12個配送點(D1~D12)位置。其中,站位點(S1~S3)位置和12個配送點(D1~D12)位置得經由csv、excel…等檔案格式匯入系統中,將該配送區域資訊逐筆儲存至資料庫12中。
該配送區域資訊分述如下:每一站位點位置包含經緯度座標值,其中第i個站位 點位置表示為Si,包含一經度、一緯度;該些站位點位置的經緯度座標值依序為{121.22816,24.9594}、{121.22198,24.96409}、{121.21952,24.9589},依此類推,請參閱表四、五;
距離計算模組2可向位置資料蒐集模組1查詢該配送區域資訊,並可執行一距離計算方法計算該位置資料蒐集模組1中該些站位點(S1~S3)位置和該些配送點(D1~D12)位置之間的距離。
舉例而言,距離計算方法可取兩位置點的經緯度座標值,並運用圓球體計算兩位置點間之直線距離;令,λ s ;,λ f 分別代表球面上兩點的經緯度,(s代表出發點,f代表前往點),△,△λ是兩者差的絕對值,那麼兩點之間的圓心角可由球面餘弦定律所給出:
任一位置點得運用上述方式計算該位置點及其相鄰位置點之直線距離;以配送點D8位置為例,可將配送點D8位置的經緯度座標值{121.2224,24.96604}和配送點D9位置的經緯度座標值{121.21716,24.9647}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係549公尺;可將配送點D8位置的經緯度座標值{121.2224,24.96604}和配送點D3位置的經緯度座標值{121.22427,24.96151}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係538公尺;可將配送點D8位置的經緯度座標值 {121.2224,24.96604}和配送點D4位置的經緯度座標值{121.23212,24.96238}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係1061公尺;可將配送點D8位置的經緯度座標值{121.2224,24.96604}和配送點D5位置的經緯度座標值{121.21908,24.95511}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係1261公尺;可將配送點D8位置的經緯度座標值{121.2224,24.96604}和配送點D6位置的經緯度座標值{121.22746,24.95826}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係1004公尺;可將配送點D8位置的經緯度座標值{121.2224,24.96604}和配送點D7位置的經緯度座標值{121.22794,24.96234}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係694公尺;可將配送點D8位置的經緯度座標值{121.2224,24.96604}和配送點D1位置的經緯度座標值{121.22413,24.95469}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係1274公尺;可將配送點D8位置的經緯度座標值{121.2224,24.96604}和配送點D2位置的經緯度座標值{121.22281,24.95776}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係922公尺;可將配送點D8位置的經緯度座標值 {121.2224,24.96604}和配送點D10位置的經緯度座標值{121.21497,24.95901}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係1083公尺;可將配送點D8位置的經緯度座標值{121.2224,24.96604}和配送點D11位置的經緯度座標值{121.21815,24.95818}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係973公尺;可將配送點D8位置的經緯度座標值{121.2224,24.96604}和配送點D12位置的經緯度座標值{121.22108,24.9599}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係696公尺;可將配送點D8位置的經緯度座標值{121.2224,24.96604}和站位點S2位置的經緯度座標值{121.22198,24.96409}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係221公尺;可將配送點D8位置的經緯度座標值{121.2224,24.96604}和站位點S1位置的經緯度座標值{121.22816,24.9594}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係939公尺;可將配送點D8位置的經緯度座標值{121.2224,24.96604}和站位點S3位置的經緯度座標值{121.21952,24.9589}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係845公尺;以配送點D9位置為例,可將配送點D9位置的經緯度 座標值{121.21716,24.9647}和配送點D3位置的經緯度座標值{121.22427,24.96151}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係800公尺;可將配送點D9位置的經緯度座標值{121.21716,24.9647}和配送點D4位置的經緯度座標值{121.23212,24.96238}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係1530公尺;可將配送點D9位置的經緯度座標值{121.21716,24.9647}和配送點D5位置的經緯度座標值{121.21908,24.95511}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係1084公尺;可將配送點D9位置的經緯度座標值{121.21716,24.9647}和配送點D6位置的經緯度座標值{121.22746,24.95826}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係1261公尺;可將配送點D9位置的經緯度座標值{121.21716,24.9647}和配送點D7位置的經緯度座標值{121.22794,24.96234}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係1118公尺;可將配送點D9位置的經緯度座標值{121.21716,24.9647}和配送點D1位置的經緯度座標值{121.22413,24.95469}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係1316公尺;可將配送點D9位置的經緯度座標值 {121.21716,24.9647}和配送點D2位置的經緯度座標值{121.22281,24.95776}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係959公尺;可將配送點D9位置的經緯度座標值{121.21716,24.9647}和配送點D10位置的經緯度座標值{121.21497,24.95901}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係670公尺;可將配送點D9位置的經緯度座標值{121.21716,24.9647}和配送點D11位置的經緯度座標值{121.21815,24.95818}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係732公尺;可將配送點D9位置的經緯度座標值{121.21716,24.9647}和配送點D12位置的經緯度座標值{121.22108,24.9599}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係664公尺;可將配送點D9位置的經緯度座標值{121.21716,24.9647}和站位點S2位置的經緯度座標值{121.22198,24.96409}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係491公尺;可將配送點D9位置的經緯度座標值{121.21716,24.9647}和站位點S1位置的經緯度座標值{121.22816,24.9594}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係1256公尺;可將配送點D9位置的經緯度座標值 {121.21716,24.9647}和站位點S3位置的經緯度座標值{121.21952,24.9589}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係687公尺;以站位點S2位置為例,可將站位點S2位置的經緯度座標值{121.22198,24.96409}和配送點D3位置的經緯度座標值{121.22427,24.96151}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係368公尺;可將站位點S2位置的經緯度座標值{121.22198,24.96409}和配送點D4位置的經緯度座標值{121.23212,24.96238}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係1040公尺;可將站位點S2位置的經緯度座標值{121.22198,24.96409}和配送點D5位置的經緯度座標值{121.21908,24.95511}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係1040公尺;可將站位點S2位置的經緯度座標值{121.22198,24.96409}和配送點D6位置的經緯度座標值{121.22746,24.95826}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係852公尺;可將站位點S2位置的經緯度座標值{121.22198,24.96409}和配送點D7位置的經緯度座標值{121.22794,24.96234}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係632公尺;可將站位點S2位置的經緯度座標值 {121.22198,24.96409}和配送點D1位置的經緯度座標值{121.22413,24.95469}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係1067公尺;可將站位點S2位置的經緯度座標值{121.22198,24.96409}和配送點D2位置的經緯度座標值{121.22281,24.95776}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係709公尺;可將站位點S2位置的經緯度座標值{121.22198,24.96409}和配送點D10位置的經緯度座標值{121.21497,24.95901}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係905公尺;可將站位點S2位置的經緯度座標值{121.22198,24.96409}和配送點D11位置的經緯度座標值{121.21815,24.95818}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係762公尺;可將站位點S2位置的經緯度座標值{121.22198,24.96409}和配送點D12位置的經緯度座標值{121.22108,24.9599}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係475公尺;可將站位點S2位置的經緯度座標值{121.22198,24.96409}和站位點S1位置的經緯度座標值{121.22816,24.9594}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係812公尺;可將站位點S2位置的經緯度座標值 {121.22198,24.96409}和站位點S3位置的經緯度座標值{121.21952,24.9589}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係628公尺;以站位點S3位置為例,可將站位點S3位置的經緯度座標值{121.21952,24.9589}和配送點D3位置的經緯度座標值{121.22427,24.96151}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係560公尺;可將站位點S3位置的經緯度座標值{121.21952,24.9589}和配送點D4位置的經緯度座標值{121.23212,24.96238}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係1328公尺;可將站位點S3位置的經緯度座標值{121.21952,24.9589}和配送點D5位置的經緯度座標值{121.21908,24.95511}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係424公尺;可將站位點S3位置的經緯度座標值{121.21952,24.9589}和配送點D6位置的經緯度座標值{121.22746,24.95826}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係804公尺;可將站位點S3位置的經緯度座標值{121.21952,24.9589}和配送點D7位置的經緯度座標值{121.22794,24.96234}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係931公尺;可將站位點S3位置的經緯度座標值 {121.21952,24.9589}和配送點D1位置的經緯度座標值{121.22413,24.95469}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係660公尺;可將站位點S3位置的經緯度座標值{121.21952,24.9589}和配送點D2位置的經緯度座標值{121.22281,24.95776}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係355公尺;可將站位點S3位置的經緯度座標值{121.21952,24.9589}和配送點D10位置的經緯度座標值{121.21497,24.95901}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係459公尺;可將站位點S3位置的經緯度座標值{121.21952,24.9589}和配送點D11位置的經緯度座標值{121.21815,24.95818}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係160公尺;可將站位點S3位置的經緯度座標值{121.21952,24.9589}和配送點D12位置的經緯度座標值{121.22108,24.9599}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係193公尺;可將站位點S3位置的經緯度座標值{121.21952,24.9589}和站位點S1位置的經緯度座標值{121.22816,24.9594}輸入該圓球體計算公式,可以得到兩位置點間的直線距離係873公尺;依此類推可得任意兩位置點之間的直線距離,請參閱 表六。
之後,分群模組3可向距離計算模組2查詢該些站位點(S1~S3)位置和該些配送點(D1~D12)距離,並可執行一分群方法依據計算結果進行分群。
在本發明之第二實施例中,分群方法係一密度分群方法;該密度分群方法可分為兩階段進行,第一階段可設定一圓半徑值及一群組數量門檻值,再依據距離計算模組2計算之結果進行分群;第二階段,分群後不符合群組數量門檻值之群組,再依據距離計算模組2計算之結果和距離最近的群組自成一群。
如第4圖所示,第一階段假設該圓半徑值係350公尺及該群組數量門檻值係2個位置點; 以站位點S2位置為例:站位點S2位置以該圓半徑值350公尺劃一圓,站位點S2位置和配送點D8位置的距離係221公尺,配送點D8位置落於該圓半徑值中;站位點S2位置和其餘13個位置點的距離大於該圓半徑值350公尺,落於該圓半徑值外;該圓半徑值中包含站位點S2位置和配送點D8位置,故符合群組數量門檻值,故先分至同群組(群組一);以配送點D9位置為例:配送點D9位置以該圓半徑值350公尺劃一圓,配送點D9位置和其餘14個位置點距離大於該圓半徑值350公尺,落於該圓半徑值外;該圓半徑值中僅包含配送點D9位置,故不符合群組數量門檻值,故先自成一群組;以此類推可得第一階段分群結果,分群結果如下:如第4圖所示,群組一中包含站位點S2位置和配送點D8位置;如第5圖所示,群組二中包含站位點S1位置和配送點D6、D7位置;如第6圖所示,群組三中包含站位點S3位置和配送點D2、D10、D11、D12位置;如第7圖所示,其餘配送點D9、D3、D4、D5、D1位置先各自成一群組。
接著第二階段將第一階段分群結果中各自成一群組的配送點位置(如第7圖所示),依據距離計算模組2計算之結果和距離最近的群組合併成一群組; 以配送點D9位置為例:配送點D9位置和站位點S2位置之距離最近,距離係491公尺,故將配送點D9位置分至與站位點S2位置所在的群組一中;依此類推可得第二階段分群結果,分群結果如下,請參閱第8圖所示:群組一中包含站位點S2位置和配送點D8、D9、D3位置;群組二中包含站位點S1位置和配送點D4、D6、D7位置;群組三中包含站位點S3位置和配送點D5、D1、D2、D10、D11、D12位置。
如第9與10圖所示,群組區域繪製模組4可向分群模組3查詢每一群組內的該些配送點位置,繪製一群組區域。
群組區域繪製模組4係運用凸殼演算法繪製出每一個站位點位置的配送範圍。如第9圖所示,凸殼演算法流程主要包含3個步驟:(1)將所有的配送點位置進行依據y軸(緯度)和x軸(經度)進行排序;(2)依據排序後的位置點集合,將第1點和第2點連線;(3)依據排序後的位置點集合,將每個位置點與其他位置點進行連線,並判斷角度是否為逆時針,若為逆時 針則取角度最大者,並移除角度小的連線。
如第10圖所示,將所有的位置點進行依y軸(緯度)和x軸(經度)進行排序;將同一個站位點位置所對應的所有配送點位置依y軸(緯度)和x軸(經度)進行排序,選取y座標最小的位置點作為原點;其中,若有複數個以上的位置點y座標相同時,則選取x座標最小的位置點作為原點;以站位點S3位置為例,y座標最小的位置點為D1,故位置點排序後的順序依序為D1、D5、D2、D11、D10、D12,並將D1位置點作為原點。
再依據排序後的位置點集合,將第1點和第2點連線;將位置點排序後的位置點集合之第1點和第2點進行連線,即第6圖中D1和D5兩位置點,將D1和D5兩位置點進行連線,此為該站位點位置配送範圍的多邊形邊界線段之一。
依據排序後的位置點集合,將每個位置點與其他位置點進行連線,並判斷角度是否為逆時針,若為逆時針則取角度最大者,並移除角度小的連線;依據位置點排序後之位置點集合依序與其他位置點進行連線,並進行角度判斷;其中,將D5位置點和其他5個位置點(D1、D2、D11、D10、D12)進行連線與判斷,由於D5D1連線、D5D2連線、D5D11連線、D5D12連線四條線分別相較於D5D10 連線為順時針,故保留D5D10連線;其中,將D10位置點和其他4個位置點(D1、D2、D11、D12)進行連線與判斷,由於D10D1連線、D10D2連線、D10D11連線三條連線分別相較於D10D12為順時針,故保留D10D12連線;其中,將D12點和其他3的位置點(D1、D2、D11)進行連線與判斷,由於D12D1連線、D12D11連線兩條連線分別相較於D12D2為順時針,故保留D12D2;其中,將D2點和其他1個位置點(D11)和原點(D1)進行連線和判斷,由於D2 D11連線相較於D2D1順時針,故保留D2D1連線,並由於已回到原點,結束演算法流程;依此類推可依據每一群組內的該些配送點位置繪製一群組區域。藉由繪製群組區域,若有其他的配送點位於該群組區域中,即可快速判斷區該配送點可歸屬於那一群組之內,如將配送點D11歸屬於站位點S3的群組中。
本發明復提供一種配送區域分析方法,其方法流程圖如第11圖所示。
步驟S11:蒐集一配送區域資訊,該配送區域資訊包括複數站位點位置座標和複數配送點位置座標。其中,接收該配送區域資訊後,可儲存該配送區域資訊於一資料庫12,以供查詢該配送區域資訊。
步驟S12:計算該複數站位點位置座標和該複數配送點位置座標之間的相對距離。在一些實施例中,該相對距離係為站位點位置座標和配送點位置座標之間的直線距離。 在另一些實施例中,該相對距離係為站位點位置座標和配送點位置座標之間的最短路徑距離。
步驟S13:依據該複數站位點位置座標和相對距離,將該複數站位點位置座標和相對距離以一分群方法進行分群。在一些實施例中,該分群方法為分割分群方法。在另一些實施例中,該分群方法為密度分群方法。
步驟S14:依據分群後每一群組內的該些配送點位置座標繪製一群組區域。
因此,相較於現有技術,本發明所提出之配送區域分析之系統及其方法,可繪製各個站位點的配送區域,可有效減少車輛繞行的距離與時間。此外,亦可依據配送點位置之密集度繪製配送區域,可有效平衡各個站位點的配送負擔。
上述實施例僅例示性說明本案之功效,而非用於限制本案,任何熟習此項技藝之人士均可在不違背本案之精神及範疇下對上述該些實施態樣進行修飾與改變。因此本案之權利保護範圍,應如後述之申請專利範圍所列。
1‧‧‧位置資料蒐集模組
11‧‧‧位置資料輸入單元
12‧‧‧資料庫
2‧‧‧距離計算模組
3‧‧‧分群模組
4‧‧‧群組區域繪製模組
Claims (8)
- 一種配送區域分析系統,包含:位置資料蒐集模組,係用以蒐集配送區域資訊,該配送區域資訊包括複數站位點位置座標和複數配送點位置座標;距離計算模組,係計算該複數站位點位置座標和該複數配送點位置座標之間的相對距離;分群模組,係依據該複數站位點位置座標和相對距離,將該複數站位點位置座標和相對距離以一密度分群方法進行分群,其中,該密度分群方法分為兩階段進行,該密度分群方法之第一階段係設定該站位點位置座標之一圓半徑值及一群組數量門檻值,再依據該距離計算模組計算之結果進行分群,而該密度分群方法之第二階段係在該第一階段分群後不符合該群組數量門檻值之群組,再依據該距離計算模組計算之結果和距離最近的群組合併成一群組;以及群組區域繪製模組,係向該分群模組查詢該密度分群方法之第一階段與第二階段所分群之每一群組內的配送點位置座標,以由該群組區域繪製模組依據該密度分群方法之第一階段與第二階段所分群之每一群組內的配送點位置座標繪製出群組區域,且由該群組區域繪製模組運用凸殼演算法繪製出該站位點位置座標的配送範圍,其中,該群組區域繪製模組之該凸殼演算法將該複數配送點位置座標進行排序,以由該群組區域繪製 模組之該凸殼演算法依據排序後的該複數配送點位置座標的連線構成多邊形邊界線段作為該站位點位置座標的配送範圍。
- 如申請專利範圍第1項所述之配送區域分析系統,其中,該位置資料蒐集模組復包括一位置資料輸入單元及一資料庫,該位置資料輸入單元係用以蒐集該配送區域資訊,該資料庫係接收該位置資料輸入單元傳送之該配送區域資訊,且儲存該配送區域資訊,以供該距離計算模組查詢該配送區域資訊。
- 如申請專利範圍第1項所述之配送區域分析系統,其中,該相對距離係為站位點位置座標和配送點位置座標之間的直線距離。
- 如申請專利範圍第1項所述之配送區域分析系統,其中,該相對距離係為站位點位置座標和配送點位置座標之間的最短路徑距離。
- 一種配送區域分析方法,包含:蒐集一配送區域資訊,該配送區域資訊包括複數站位點位置座標和複數配送點位置座標;由距離計算模組計算該複數站位點位置座標和該複數配送點位置座標之間的相對距離;依據該複數站位點位置座標和相對距離,將該複數站位點位置座標和相對距離以一密度分群方法進行分群,其中,該密度分群方法分為兩階段進行,該密度分群方法之第一階段係設定該站位點位置座標之一圓半 徑值及一群組數量門檻值,再依據該距離計算模組計算之結果進行分群,而該密度分群方法之第二階段係在該第一階段分群後不符合該群組數量門檻值之群組,再依據該距離計算模組計算之結果和距離最近的群組合併成一群組;以及由群組區域繪製模組查詢該密度分群方法之第一階段與第二階段所分群之每一群組內的配送點位置座標,以由該群組區域繪製模組依據該密度分群方法之第一階段與第二階段所分群之每一群組內的配送點位置座標繪製出群組區域,且由該群組區域繪製模組運用凸殼演算法繪製出該站位點位置座標的配送範圍,其中,該群組區域繪製模組之該凸殼演算法將該複數配送點位置座標進行排序,以由該群組區域繪製模組之該凸殼演算法依據排序後的該複數配送點位置座標的連線構成多邊形邊界線段作為該站位點位置座標的配送範圍。
- 如申請專利範圍第5項所述之配送區域分析方法,復包括接收該配送區域資訊後,將該配送區域資訊儲存於一資料庫,以供查詢該配送區域資訊。
- 如申請專利範圍第5項所述之配送區域分析方法,其中,該相對距離係為站位點位置座標和配送點位置座標之間的直線距離。
- 如申請專利範圍第5項所述之配送區域分析方法,其中,該相對距離係為站位點位置座標和配送點位置座標之間的最短路徑距離。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW107128165A TWI755560B (zh) | 2018-08-13 | 2018-08-13 | 配送區域分析系統及其方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW107128165A TWI755560B (zh) | 2018-08-13 | 2018-08-13 | 配送區域分析系統及其方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW202009858A TW202009858A (zh) | 2020-03-01 |
TWI755560B true TWI755560B (zh) | 2022-02-21 |
Family
ID=70766361
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW107128165A TWI755560B (zh) | 2018-08-13 | 2018-08-13 | 配送區域分析系統及其方法 |
Country Status (1)
Country | Link |
---|---|
TW (1) | TWI755560B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW200907833A (en) * | 2007-08-14 | 2009-02-16 | Univ Nat Pingtung Sci & Tech | Establishment method for commercial logistics path |
CN103111425A (zh) * | 2013-01-09 | 2013-05-22 | 张革伕 | 快件分拣、派送系统和方法 |
TW201619907A (zh) * | 2014-11-02 | 2016-06-01 | Joseph Lai | 智慧型乘客與貨物運輸系統 |
CN107845019A (zh) * | 2017-10-23 | 2018-03-27 | 浪潮软件股份有限公司 | 一种订单生成方法及网络销售平台 |
-
2018
- 2018-08-13 TW TW107128165A patent/TWI755560B/zh active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW200907833A (en) * | 2007-08-14 | 2009-02-16 | Univ Nat Pingtung Sci & Tech | Establishment method for commercial logistics path |
CN103111425A (zh) * | 2013-01-09 | 2013-05-22 | 张革伕 | 快件分拣、派送系统和方法 |
TW201619907A (zh) * | 2014-11-02 | 2016-06-01 | Joseph Lai | 智慧型乘客與貨物運輸系統 |
CN107845019A (zh) * | 2017-10-23 | 2018-03-27 | 浪潮软件股份有限公司 | 一种订单生成方法及网络销售平台 |
Also Published As
Publication number | Publication date |
---|---|
TW202009858A (zh) | 2020-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106844781B (zh) | 数据处理的方法及装置 | |
CN103761341B (zh) | 一种信息匹配方法及装置 | |
CN103136683A (zh) | 计算产品参考价格的方法、装置及产品搜索方法、系统 | |
CN108536657A (zh) | 人为填写的地址文本相似度处理方法和系统 | |
CN112634612B (zh) | 路口流量分析方法、装置、电子设备及存储介质 | |
CN111931077A (zh) | 数据处理方法、装置、电子设备及存储介质 | |
CN112699142A (zh) | 冷热数据处理方法、装置、电子设备及存储介质 | |
CN110597990B (zh) | 一种基于智能分类的财务分析方法和系统 | |
CN112132033A (zh) | 车型识别方法、装置、电子设备及存储介质 | |
TWI755560B (zh) | 配送區域分析系統及其方法 | |
Jiang et al. | Topological relationship model for geographical flows | |
CN111325235B (zh) | 面向多语种的通用地名语义相似度计算方法及其应用 | |
CN112445976A (zh) | 一种基于拥堵指数图谱的城市地址定位方法 | |
CN105956005A (zh) | 一种数据处理方法和设备 | |
CN103700084A (zh) | 基于区域尺寸和弯曲度的化学分子结构图分割方法 | |
CN110580497A (zh) | 一种基于旋转不变性的空间场景匹配方法 | |
CN115423841A (zh) | 一种面向大宗物流的运输终点校准方法及系统 | |
CN113761169A (zh) | 一种价格识别方法和装置 | |
CN107391728A (zh) | 数据挖掘方法以及数据挖掘装置 | |
KR102081663B1 (ko) | 골목상권 재설계 시스템 | |
CN113505230A (zh) | 一种承揽服务推荐方法及系统 | |
CN113607183A (zh) | 一种车辆的运输路线规划方法、装置、存储介质及终端 | |
CN112561500A (zh) | 基于用户数据的薪酬数据生成方法、装置、设备及介质 | |
CN112785163A (zh) | 职业识别方法、装置、设备及介质 | |
CN112200107A (zh) | 一种发票文本检测方法 |