[發(fā)明專利]一種物流送貨線路優(yōu)化生成方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201410289187.1
• 申請(qǐng)日: 2014-06-24
• 公開（公告）號(hào): CN104102953B
• 公開（公告）日: 2017-10-20
• 發(fā)明（設(shè)計(jì)）人: 何海晏;劉丹云;李永強(qiáng);杜興華;楊旭;唐明華;廖勇;張勤;金東平;魏遠(yuǎn)輝;蔣星新;鄧銳;王詩(shī)瑤;王歡;何大志;馬榮輝;朱祥軍
• 申請(qǐng)（專利權(quán)）人: 四川省煙草公司廣安市公司;成都雙鼎投資咨詢有限公司
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q10/08;G06Q50/28
• 代理公司: 北京匯澤知識(shí)產(chǎn)權(quán)代理有限公司11228
• 代理人: 朱振德

1.一種物流送貨線路優(yōu)化生成方法，其特征在于：包括以下步驟：

S1：獲取以物流中心為原點(diǎn)V0的預(yù)設(shè)配送區(qū)域內(nèi)客戶信息；

S2：將客戶信息按預(yù)設(shè)約束條件聚合形成配送片區(qū)；

S3：測(cè)度各片區(qū)到物流中心之間工作時(shí)間和相鄰片區(qū)之間工作時(shí)間；

S4：確定同一片區(qū)內(nèi)客戶線性配送序號(hào)和客戶送貨量；

S5：獲取各片區(qū)配送量、送貨車載量和送貨總量；

S6：按送貨車載量選擇離物流中心配送工作時(shí)間最遠(yuǎn)的片區(qū)作為送貨量計(jì)算源點(diǎn)v_m；

S7：在源點(diǎn)v_m所在的片區(qū)內(nèi)，按照片區(qū)內(nèi)客戶線性配送序號(hào)累計(jì)客戶送貨量；

S8：判斷客戶送貨量是否大于送貨車載量，如果是，則將選擇的客戶線性配送序號(hào)輸出作為優(yōu)化送貨線路，返回步驟S6繼續(xù)計(jì)算離送貨量源點(diǎn)v_m工作時(shí)間最近的下一個(gè)送貨片區(qū)v_m-1；

S9：如果否，則選擇離送貨量源點(diǎn)v_m工作時(shí)間最近的下一個(gè)送貨片區(qū)v_m-1；按照片區(qū)內(nèi)客戶線性配送序號(hào)繼續(xù)累計(jì)下一個(gè)送貨片區(qū)v_m-1的客戶送貨量，直到滿足送貨車載量，并將選擇的客戶線性配送序號(hào)輸出作為優(yōu)化送貨線路；

S10：計(jì)算各片區(qū)的配送總量；

S11：判斷配送總量是否小于送貨總量，如果是，則返回步驟S6繼續(xù)計(jì)算以物流中心為原點(diǎn)V0剩余片區(qū)的送貨線路；

S12：如果否，則結(jié)束送貨線路的計(jì)算；

所述配送片區(qū)包括末端場(chǎng)鎮(zhèn)片區(qū)、主干道片區(qū)、干線場(chǎng)鎮(zhèn)片區(qū)、城郊片區(qū)和市區(qū)片區(qū)；

所述配送片區(qū)是通過以下方式來劃分的：

獲取以物流中心為原點(diǎn)V0的預(yù)設(shè)配送區(qū)域內(nèi)的行政區(qū)域分布地圖；

將分布地圖上最末端的場(chǎng)鎮(zhèn)及死胡同型的道路支線的客戶聚合成末端場(chǎng)鎮(zhèn)片區(qū)；

將分布地圖上各相鄰場(chǎng)鎮(zhèn)間的主干道的客戶聚合成主干道片區(qū)；

將分布地圖上主干道沿途的沿線場(chǎng)鎮(zhèn)的客戶聚合成干線場(chǎng)鎮(zhèn)片區(qū)；

將分布地圖上與主干道相鄰的城郊的客戶聚合成城郊片區(qū)；

將分布地圖上城區(qū)的客戶進(jìn)行分塊并聚合成市區(qū)片區(qū)；

所述各片區(qū)包括可分割片區(qū)和不可分割片區(qū)；

所述片區(qū)內(nèi)客戶序號(hào)是根據(jù)路網(wǎng)結(jié)構(gòu)、城市街道布局以及道路交通狀況，結(jié)合送貨歷史經(jīng)驗(yàn)，將各片區(qū)內(nèi)的客戶按照從近到遠(yuǎn)，依次排序，形成送貨序號(hào)；

所述配送的工作時(shí)間是根據(jù)以下公式來確定的：

T=t0+K1*Σi=1nSi/Vi+K2*Σi=1nf(Mi);]]>

其中，準(zhǔn)備時(shí)間t0＝晨會(huì)時(shí)間+(早餐時(shí)間)+送貨員裁單時(shí)間+領(lǐng)貨、清點(diǎn)、裝車時(shí)間+途中+正常休息時(shí)間+存款時(shí)間+單據(jù)交接時(shí)間；

其中n為線路的片區(qū)數(shù)，Si為第(i-1)個(gè)片區(qū)到i個(gè)片區(qū)的行駛里程，Vi為第(i-1)個(gè)片區(qū)到i個(gè)片區(qū)的行駛速度，行駛速度根據(jù)農(nóng)網(wǎng)與城網(wǎng)不同進(jìn)行量化；

其中n為線路中的片區(qū)數(shù)，f(Mi)為i個(gè)片區(qū)的服務(wù)時(shí)間，是與該片區(qū)的客戶數(shù)、需求數(shù)、服務(wù)時(shí)間相關(guān)的函數(shù)關(guān)系，通過以下公式計(jì)算：

f(Mi)＝m*A+(Mi-m*25)/C+S/V；

其中：m是該片區(qū)的客戶數(shù)；A是每個(gè)客戶的標(biāo)準(zhǔn)作業(yè)時(shí)間；Mi是該片區(qū)總的卷煙數(shù)；C是超出基準(zhǔn)條數(shù)的服務(wù)時(shí)間；S該片區(qū)總里程；V該片區(qū)平均速度，采用統(tǒng)計(jì)方法得出；

車輛行進(jìn)系數(shù)K1用于表示員工對(duì)線路熟悉度、直接服務(wù)顧客系數(shù)K2用于表示員工對(duì)客戶熟悉度；

所述步驟S9中在按照片區(qū)內(nèi)客戶線性配送序號(hào)繼續(xù)累計(jì)下一個(gè)送貨片區(qū)v_m-1的客戶送貨量之前還包括以下步驟：

S91：判斷下一個(gè)送貨片區(qū)v_m-1是否屬于可分割片區(qū)，如果是，則按照片區(qū)內(nèi)客戶線性配送序號(hào)繼續(xù)累計(jì)下一個(gè)送貨片區(qū)v_m-1；如果否，則選擇離下一個(gè)送貨片區(qū)v_m-1工作時(shí)間最近的另外下一個(gè)送貨片區(qū)v_m-2；按照片區(qū)內(nèi)客戶線性配送序號(hào)繼續(xù)累計(jì)另外下一個(gè)送貨片區(qū)v_m-2的客戶送貨量，直到滿足送貨車載量，并將選擇的客戶線性配送序號(hào)輸出作為優(yōu)化送貨線路；

所述優(yōu)化送貨線路按照以下方式進(jìn)行組合：

按照與物流中心距離最遠(yuǎn)的原則，選定片區(qū)；

在片區(qū)內(nèi)按客戶的線性關(guān)系依次選定客戶；

再次按照與物流中心距離最遠(yuǎn)的原則，再次選定片區(qū)；

在片區(qū)內(nèi)按客戶的線性關(guān)系選定客戶；

以片區(qū)為原點(diǎn)計(jì)算與最近距離的片區(qū)，選定片區(qū)；

并在片區(qū)內(nèi)按客戶的線性關(guān)系依次選定客戶。

2.一種物流送貨線路優(yōu)化生成系統(tǒng)，其特征在于：包括配送區(qū)域內(nèi)客戶信息采集單元、配送片區(qū)聚合單元、片區(qū)工作時(shí)間計(jì)算單元、片區(qū)內(nèi)客戶信息單元、片區(qū)信息單元、片區(qū)源點(diǎn)單元、送貨量計(jì)算單元、優(yōu)化線路生成單元、片區(qū)配送總量單元、優(yōu)化線路輸出單元；

所述配送區(qū)域內(nèi)客戶信息采集單元，用于獲取以物流中心為原點(diǎn)V0的預(yù)設(shè)配送區(qū)域內(nèi)客戶信息；

所述配送片區(qū)聚合單元，用于將客戶信息按預(yù)設(shè)約束條件聚合形成配送片區(qū)；

所述片區(qū)工作時(shí)間計(jì)算單元，用于測(cè)度各片區(qū)到物流中心之間工作時(shí)間和相鄰片區(qū)之間工作時(shí)間；

所述片區(qū)內(nèi)客戶信息單元，用于確定同一片區(qū)內(nèi)客戶線性配送序號(hào)和客戶送貨量；

所述片區(qū)信息單元，用于獲取各片區(qū)配送量、送貨車載量和送貨總量；

所述片區(qū)源點(diǎn)單元，用于按送貨車載量選擇離物流中心配送工作時(shí)間最遠(yuǎn)的片區(qū)作為送貨量計(jì)算源點(diǎn)v_m；

所述送貨量計(jì)算單元，用于在源點(diǎn)v_m所在的片區(qū)內(nèi)，按照片區(qū)內(nèi)客戶線性配送序號(hào)累計(jì)客戶送貨量；

所述優(yōu)化線路生成單元，用于判斷客戶送貨量是否大于送貨車載量，如果是，則將選擇的客戶線性配送序號(hào)輸出作為優(yōu)化送貨線路，返回步驟S6繼續(xù)計(jì)算離送貨量源點(diǎn)v_m工作時(shí)間最近的下一個(gè)送貨片區(qū)v_m-1；如果否，則選擇離送貨量源點(diǎn)v_m工作時(shí)間最近的下一個(gè)送貨片區(qū)v_m-1；按照片區(qū)內(nèi)客戶線性配送序號(hào)繼續(xù)累計(jì)下一個(gè)送貨片區(qū)v_m-1的客戶送貨量，直到滿足送貨車載量，并將選擇的客戶線性配送序號(hào)輸出作為優(yōu)化送貨線路；

所述片區(qū)配送總量單元，用于計(jì)算各片區(qū)的配送總量；并判斷配送總量是否小于送貨總量，如果是，則返回步驟S6繼續(xù)計(jì)算以物流中心為原點(diǎn)V0剩余片區(qū)的送貨線路；如果否，則結(jié)束送貨線路的計(jì)算；

所述優(yōu)化線路輸出單元，用于輸出優(yōu)化送貨線路；

所述配送片區(qū)包括末端場(chǎng)鎮(zhèn)片區(qū)、主干道片區(qū)、干線場(chǎng)鎮(zhèn)片區(qū)、城郊片區(qū)和市區(qū)片區(qū)；

所述配送片區(qū)是通過以下方式來劃分的：

獲取以物流中心為原點(diǎn)V0的預(yù)設(shè)配送區(qū)域內(nèi)的行政區(qū)域分布地圖；

將分布地圖上最末端的場(chǎng)鎮(zhèn)及死胡同型的道路支線的客戶聚合成末端場(chǎng)鎮(zhèn)片區(qū)；

將分布地圖上各相鄰場(chǎng)鎮(zhèn)間的主干道的客戶聚合成主干道片區(qū)；

將分布地圖上主干道沿途的沿線場(chǎng)鎮(zhèn)的客戶聚合成干線場(chǎng)鎮(zhèn)片區(qū)；

將分布地圖上與主干道相鄰的城郊的客戶聚合成城郊片區(qū)；

將分布地圖上城區(qū)的客戶進(jìn)行分塊并聚合成市區(qū)片區(qū)；

所述各片區(qū)包括可分割片區(qū)和不可分割片區(qū)；

所述片區(qū)內(nèi)客戶序號(hào)是根據(jù)路網(wǎng)結(jié)構(gòu)、城市街道布局以及道路交通狀況，結(jié)合送貨歷史經(jīng)驗(yàn)，將各片區(qū)內(nèi)的客戶按照從近到遠(yuǎn)，依次排序，形成送貨序號(hào)；

所述片區(qū)工作時(shí)間計(jì)算單元中的工作時(shí)間是根據(jù)以下公式來確定的：

T=t0+K1*Σi=1nSi/Vi+K2*Σi=1nf(Mi);]]>

其中，準(zhǔn)備時(shí)間t0＝晨會(huì)時(shí)間+(早餐時(shí)間)+送貨員裁單時(shí)間+領(lǐng)貨、清點(diǎn)、裝車時(shí)間+途中+正常休息時(shí)間+存款時(shí)間+單據(jù)交接時(shí)間；

其中n為線路的片區(qū)數(shù)，Si為第(i-1)個(gè)片區(qū)到i個(gè)片區(qū)的行駛里程，Vi為第(i-1)個(gè)片區(qū)到i個(gè)片區(qū)的行駛速度，行駛速度根據(jù)農(nóng)網(wǎng)與城網(wǎng)不同進(jìn)行量化；

其中n為線路中的片區(qū)數(shù)，f(Mi)為i個(gè)片區(qū)的服務(wù)時(shí)間，是與該片區(qū)的客戶數(shù)、需求數(shù)、服務(wù)時(shí)間相關(guān)的函數(shù)關(guān)系，通過以下公式計(jì)算：

f(Mi)＝m*A+(Mi-m*25)/C+S/V；

其中：m是該片區(qū)的客戶數(shù)；A是每個(gè)客戶的標(biāo)準(zhǔn)作業(yè)時(shí)間；Mi是該片區(qū)總的卷煙數(shù)；C是超出基準(zhǔn)條數(shù)的服務(wù)時(shí)間；S該片區(qū)總里程；V該片區(qū)平均速度，采用統(tǒng)計(jì)方法得出；

車輛行進(jìn)系數(shù)K1用于表示員工對(duì)線路熟悉度、直接服務(wù)顧客系數(shù)K2用于表示員工對(duì)客戶熟悉度；

所述優(yōu)化線路生成單元中在按照片區(qū)內(nèi)客戶線性配送序號(hào)繼續(xù)累計(jì)下一個(gè)送貨片區(qū)v_m-1的客戶送貨量之前還包括以下步驟：

S91：判斷下一個(gè)送貨片區(qū)v_m-1是否屬于可分割片區(qū)，如果是，則按照片區(qū)內(nèi)客戶線性配送序號(hào)繼續(xù)累計(jì)下一個(gè)送貨片區(qū)v_m-1；如果否，則選擇離下一個(gè)送貨片區(qū)v_m-1工作時(shí)間最近的另外下一個(gè)送貨片區(qū)v_m-2；按照片區(qū)內(nèi)客戶線性配送序號(hào)繼續(xù)累計(jì)另外下一個(gè)送貨片區(qū)v_m-2的客戶送貨量，直到滿足送貨車載量，并將選擇的客戶線性配送序號(hào)輸出作為優(yōu)化送貨線路；

按照與物流中心距離最遠(yuǎn)的原則，選定片區(qū)；在片區(qū)內(nèi)按客戶的線性關(guān)系依次選定客戶；

再次按照與物流中心距離最遠(yuǎn)的原則，再次選定片區(qū)；在片區(qū)內(nèi)按客戶的線性關(guān)系選定客戶；

以片區(qū)為原點(diǎn)計(jì)算與最近距離的片區(qū)，選定片區(qū)；

并在片區(qū)內(nèi)按客戶的線性關(guān)系依次選定客戶。