[發(fā)明專利]同城物流網(wǎng)絡(luò)系統(tǒng)中轉(zhuǎn)站點優(yōu)化方法與系統(tǒng)

有效

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

1.一種同城物流網(wǎng)絡(luò)系統(tǒng)中轉(zhuǎn)站點優(yōu)化方法，其特征在于，包括以下步驟：

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

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

步驟3、基于獲得的GPS軌跡數(shù)據(jù)，遍歷中轉(zhuǎn)站點Q_j所有配送物流車輛上報的GPS軌跡數(shù)據(jù)并分別與GIS路網(wǎng)數(shù)據(jù)進(jìn)行路網(wǎng)匹配，獲得每個GPS軌跡段對應(yīng)的一個或者多個路段軌跡，并與GIS路網(wǎng)數(shù)據(jù)中的路段ID關(guān)聯(lián)；

步驟4、以路段ID進(jìn)行聚類并按照覆蓋的次數(shù)從多到少進(jìn)行排序，得到排序后路段ID序列的前n個路段ID，并確定對應(yīng)的路段軌跡；

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

步驟6、將任意兩個相鄰的中點的連線作為直徑，確定圓形覆蓋范圍以及圓形覆蓋范圍的圓心位置，然后獲取所有的圓心位置的質(zhì)心坐標(biāo)，將所得的質(zhì)心坐標(biāo)作為優(yōu)化后的中轉(zhuǎn)站點的位置，重新規(guī)劃第j個中轉(zhuǎn)站點Q_j；

其中，在所述步驟3中，基于每隔設(shè)定時間間隔t采集和上報的GPS軌跡數(shù)據(jù)，將時間序列連續(xù)的GPS位置數(shù)據(jù)與GIS路網(wǎng)數(shù)據(jù)中的臨近路段的位置信息進(jìn)行連續(xù)計算，若至少三個以上的位置間隔在預(yù)設(shè)的范圍內(nèi)，將GPS軌跡段與GIS路網(wǎng)數(shù)據(jù)中的對應(yīng)路段匹配，并關(guān)聯(lián)路段ID。

2.根據(jù)權(quán)利要求1所述的同城物流網(wǎng)絡(luò)系統(tǒng)中轉(zhuǎn)站點優(yōu)化方法，其特征在于，在所述步驟1中進(jìn)行初始化設(shè)立中轉(zhuǎn)站點的過程中，基于行政區(qū)劃的經(jīng)緯度中心進(jìn)行初始化設(shè)立中轉(zhuǎn)站點。

3.根據(jù)權(quán)利要求1所述的同城物流網(wǎng)絡(luò)系統(tǒng)中轉(zhuǎn)站點優(yōu)化方法，其特征在于，在所述步驟1中進(jìn)行初始化設(shè)立中轉(zhuǎn)站點的過程中，基于行政區(qū)劃的人口密度進(jìn)行初始化設(shè)立中轉(zhuǎn)站點。

4.根據(jù)權(quán)利要求1所述的同城物流網(wǎng)絡(luò)系統(tǒng)中轉(zhuǎn)站點優(yōu)化方法，其特征在于，在所述步驟2中，還包括對GPS軌跡數(shù)據(jù)的清洗，去除無效數(shù)據(jù)。

5.根據(jù)權(quán)利要求4所述的同城物流網(wǎng)絡(luò)系統(tǒng)中轉(zhuǎn)站點優(yōu)化方法，其特征在于，采用卡爾曼濾波或者中值濾波對GPS軌跡數(shù)據(jù)進(jìn)行平滑，消除無效的峰值數(shù)據(jù)。

6.根據(jù)權(quán)利要求1所述的同城物流網(wǎng)絡(luò)系統(tǒng)中轉(zhuǎn)站點優(yōu)化方法，其特征在于，所述方法還包括：

對行政區(qū)劃內(nèi)所有的中轉(zhuǎn)站點按照上述步驟2-6的操作處理，獲得行政區(qū)劃范圍內(nèi)優(yōu)化后的中轉(zhuǎn)站點的位置，重新規(guī)劃中轉(zhuǎn)站點。

7.一種同城物流網(wǎng)絡(luò)系統(tǒng)中轉(zhuǎn)站點優(yōu)化系統(tǒng)，其特征在于，包括：

一個或多個處理器；

存儲器，存儲可被操作的指令，所述指令在通過所述一個或多個處理器執(zhí)行時使得所述一個或多個處理器執(zhí)行操作，所述操作包括權(quán)利要求1-6中任意一項的同城物流網(wǎng)絡(luò)系統(tǒng)中轉(zhuǎn)站點優(yōu)化方法的過程。

8.一種服務(wù)器，其特征在于，包括：

一個或多個處理器；

存儲器，存儲可被操作的指令，所述指令在通過所述一個或多個處理器執(zhí)行時使得所述一個或多個處理器執(zhí)行操作，所述操作包括權(quán)利要求1-6中任意一項的同城物流網(wǎng)絡(luò)系統(tǒng)中轉(zhuǎn)站點優(yōu)化方法的過程。

9.一種存儲軟件的計算機(jī)可讀取介質(zhì)，其特征在于，所述軟件包括能通過一個或多個計算機(jī)執(zhí)行的指令，所述指令通過這樣的執(zhí)行使得所述一個或多個計算機(jī)執(zhí)行操作，所述操作包括權(quán)利要求1-6中任意一項的同城物流網(wǎng)絡(luò)系統(tǒng)中轉(zhuǎn)站點優(yōu)化方法的過程。