【正文】 浪費(fèi)等現(xiàn)象更加嚴(yán)重，若物流路線選擇的不合理，還會使物流配送的行車路線變長，導(dǎo)致在運(yùn)車輛增加，從而給本己擁擠的城市交通加重負(fù)擔(dān)，這就勢必要選擇合理有效的運(yùn)輸路線來減少重復(fù)運(yùn)輸、倒流運(yùn)輸、遷回運(yùn)輸、單程運(yùn)輸和空駛等，這樣不僅提高配送效率，控制了物流成本，而且可限制車輛在城市中的運(yùn)行時(shí)間，有效緩解城市交通負(fù)擔(dān)。在生活中，基于電子商務(wù)的物流配送業(yè)務(wù)量逐漸增加，如果還沿用以前的物流方法來組織配送，會產(chǎn)生很多問題。其主要包括集貨作業(yè)、配貨作業(yè)、車載貨物的配裝、配送線路的確定。物流配送是一種先進(jìn)的現(xiàn)代物流形式，它不但給供應(yīng)者和需求者帶來降低物流成本、享受優(yōu)質(zhì)服務(wù)的直接效益，而且還能為社會節(jié)省運(yùn)輸車次、緩解交通壓力、減少運(yùn)輸污染、保護(hù)生態(tài)環(huán)。 近 年 來 有 李 軍 等 人 課 題 組 承 擔(dān) 的 國 家自 然 科 學(xué) 基 金 《 不 確 定 信 息 條 件 下 動 態(tài) 車 輛 路 徑 》 等 研 究 工 作 。家樂福對顧客的承諾是在價(jià)格、商品種類、質(zhì)量、服務(wù)及便利性等各方面滿足消費(fèi)者的需求。為了便于管理，超級市場的大分類一般以不超過 10 個(gè)為宜。如“糖果餅干”大分類中、 “餅干”中分類下，可進(jìn)一步細(xì)分出“甜味餅干” 、 “咸味餅干” 、 “奶油餅干” 、 “果味餅干”等小分類。表述如下：將貨物從配送中心配送到各分配送中心,由分配送中心派出容量為 的貨車承運(yùn)，現(xiàn)有 mq輛車，各分店對所需求的貨物有一定的要求，第 i 個(gè)分店的貨運(yùn)量為gi， （i=1 ，2……l ）已知 ，在途中只有卸貨任務(wù),完成任務(wù)后返回配送中心,qgi?求滿足配送需求的費(fèi)用最少行車線路。 基于節(jié)約算法的配送路線優(yōu)化表32 每個(gè)分店（一年365天）平均每天的需求量分店 1 2 3 4 5 6 7 8 9 10需求量（噸） 2 3 2 4 1 2 3 5 1 3分店 11 12 13 14 15 16 17 18 19 20需求量（噸） 2 3 4 2 1 2 1 3 2 2現(xiàn)有路線是固定不變且為已知,每條線路行駛距離可由表32求得, 配送中心與商店之間，商店與商店之間的距離分析如下表：表33 配送中心與分店之間,分店與分店之間的距離(0點(diǎn)表示配送中心)0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 200 0 12 22 30 17 17 16 13 15 11 5 11 15 1 12 0 13 11 39 6 21 7 27 15 23 13 6 25 62 13 0 21 36 10 16 11 19 16 14 18 13 10 13 21 123 0 18 34 5 13 13 14 11 20 15 1 5 19 4 22 11 21 18 0 50 14 31 12 8 10 38 26 15 33 17 18 14 36 175 30 39 36 34 50 0 37 45 26 41 43 40 20 25 36 24 34 41 39 15 336 10 5 14 37 0 18 24 12 1 20 11 23 7 17 6 16 13 45 0 26 32 20 27 12 14 31 128 21 11 13 31 26 18 26 0 27 25 23 11 18 2 14 16 17 12 179 17 7 19 14 12 41 27 0 32 18 28 13 20 13 28 10 16 16 11 8 43 25 0 31 18 26 11 15 28 11 13 14 10 40 23 0 29 16 5 24 14 26 12 15 27 18 20 38 20 24 32 32 31 29 0 14 24 20 23 24 2313 15 13 26 25 12 20 11 18 18 16 14 0 11 11 17 14 10 14 10 15 36 1 18 5 24 11 0 19 12 5 22 15 11 23 13 15 33 24 20 27 2 28 26 24 11 19 0 16 18 19 11 1916 5 1 17 34 12 14 13 11 20 16 0 10 19 14 / 3117 11 13 18 41 11 14 16 20 15 14 23 17 12 18 10 0 26 1518 6 5 14 39 17 13 24 14 5 19 0 24 19 15 25 21 19 36 15 23 31 12 28 28 26 10 22 11 19 26 24 0 1920 6 12 17 33 12 17 23 19 15 19 0設(shè)每個(gè)車輛的運(yùn)輸能力是 8 噸，根據(jù)案例可知，家樂福平均每天所用車輛數(shù)為 12輛。如果連接 4 和 11，則與上述兩條線路合并，其總需求量為 13，超過一輛車的運(yùn)輸能力 8，因此，4 和17 / 3111 不能連接 ，7 和 11 也不能連接，則將 11 與 11 的節(jié)約值賦為 0。如果連接 7 和 14，則與上述兩條線路合并，其總需求量為 11，超過一輛車的運(yùn)輸能力 8，因此，7 和14 不能連接 ，4 和 14 也不能連接，則將 14 和 14 的節(jié)約值賦為 0.選出節(jié)約值最大為 15，其對應(yīng)的兩個(gè)頂點(diǎn)為 17。如果連接 2 和 8，其總需求量為 8，未超過一輛車的運(yùn)輸能力 8，因此，連接,8 成回路，即 將與頂點(diǎn) 2 和 8 相關(guān)的節(jié)約值都賦為 0，表示頂點(diǎn) 2 和 8 不可能再與其他點(diǎn)相連。27 / 31總配送中心統(tǒng)籌規(guī)劃車輛數(shù)量，調(diào)整各個(gè)分配送中心的車輛數(shù)，預(yù)留一定的備用車輛，分配送中心編排好車輛的出車順序，兼顧車輛保養(yǎng)保修等；此外，公司的發(fā)展必然使其業(yè)務(wù)范圍擴(kuò)大，出現(xiàn)新的貨物類別，所以需要適時(shí)地增加其他的車型。如果連接 16 和 20，其總需求量為 6，未超過一輛車的運(yùn)輸能力 8，因此，連接 120 成回路，即 0 120 和 20 的節(jié)約值都賦為 0. 同時(shí)，由于頂點(diǎn) 16 成回路的中間點(diǎn)，則與頂點(diǎn) 16 相關(guān)的節(jié)約值都賦為 0，表示頂點(diǎn) 16 不可能再與其他點(diǎn)相連，其結(jié)果如下表所示。選出節(jié)約值最大為 ，其對應(yīng)的兩個(gè)頂點(diǎn)為 18。選出節(jié)約值最大為 ，其對應(yīng)的兩個(gè)頂點(diǎn)為 11。計(jì)算所有點(diǎn)對的節(jié)約度 ，然后對計(jì)算結(jié)△ ??????果進(jìn)行升序排列。因此，本文針對家樂福配送中心車輛路線優(yōu)化問題，提出的目標(biāo)是：總運(yùn)輸成本最小化。如“一般食品”大分類中、 “飲料”中分類下，可進(jìn)一步細(xì)分出“聽裝飲料” 、 “瓶裝飲料” 、 “盒裝飲料”等小分類。6 / 31 需求量分析表 25 每個(gè)分店（一年 365 天）平均每天的需求量分店 1 2 3 4 5 6 7 8 9 10需求量2 3 2 4 1 2 3 5 1 3分店 11 12 13 14 15 16 17 18 19 20需求量2 3 4 2 1 2 1 3 2 2 商品品種分析超市以滿足消費(fèi)者對基本生活用品一次性購買需要為經(jīng)營宗旨，是一種經(jīng)營品項(xiàng)較多的零售業(yè)態(tài)。2022 年，家樂福集團(tuán)被《財(cái)富》雜志評為全球 500 強(qiáng)企業(yè)的第 22 位。 在 國 外 ， 物 流 配 送 路 線 優(yōu) 化 問 題 已 廣 泛 應(yīng) 用 于 生 產(chǎn) ， 生 活 的 各 個(gè) 方 面 。就是要客戶選擇貨物送達(dá)他們指定地點(diǎn)的時(shí)間，要按照每個(gè)客戶的時(shí)間要求安排物流配送。由此可見，家樂福超市原有的物流配送路線還可以進(jìn)行再優(yōu)化，從而達(dá)到運(yùn)輸成本最小化的目標(biāo)。也許客戶可以在幾十秒內(nèi)完成一次交易，卻要等上一個(gè)星期才能收到貨物，這樣的服務(wù)只能逐漸失掉客戶。另一方面，增強(qiáng)家樂福的競爭力，使其配送系統(tǒng)相應(yīng)得到優(yōu)化，從而使家樂福物流取得階段性成果，因此，對家樂福物流配送體系及其路線的優(yōu)化問題進(jìn)行研究將具有很大的現(xiàn)實(shí)意義。集團(tuán)以三種主要經(jīng)營業(yè)態(tài)引領(lǐng)市場：大型超市，超市以及折扣店。家樂福還向中國引進(jìn)迪亞折扣店和冠軍食品超市兩種業(yè)態(tài)。如畜產(chǎn)品這個(gè)大分類下，可細(xì)分出熟肉制品的中分類，包括咸肉、熏肉、火腿、香腸等。具體分類如下表所示：表 26 商品品種 家樂福超市配送現(xiàn)有路線問題分析一的配送體系,且計(jì)算機(jī)系統(tǒng)的開發(fā)和建立,樂福這種”滯后”的配送系統(tǒng)與信息系統(tǒng)是其戰(zhàn)略規(guī)劃的成果,因?yàn)樯唐返募信渌褪沁B鎖商業(yè)帶來的,但是目前中國連鎖商業(yè)基礎(chǔ)非常薄弱,只有通過大的配送系統(tǒng)的完善和整合才能形成規(guī)模的,高效的,社會化的物流配送系統(tǒng).家樂福配送路線的分配存在以下幾方面的問題：（1）物流公司與門店之間的分布太分散，難以形成固定的配送線路（2）送貨難以達(dá)到及時(shí)食品 日用品 糧食 米面 淀粉 食用油 主食熟食 豆制品 其他糧油 3. 家居用品新鮮蔬菜 新鮮水果 食用菌 蔬菜制品 干果|堅(jiān)果 果蔬深加工 其他果蔬4. 清潔用品及用具 鮮活水產(chǎn)品 粗加工水產(chǎn)品 精加工水產(chǎn)品 其他水產(chǎn)畜產(chǎn) 鮮活畜禽 鮮肉類 鮮蛋類 鮮奶類 肉制品 蛋制品 乳制品 蜜制品 糖類 酒類 茶葉 軟飲料 沖飲品 冷飲 咖啡豆|可可 其他糖酒飲料 ,袋,皮具保健食品 休閑食品 方便食品 罐頭食品 特色食品 調(diào)味品 其他加工食品12. 文體用品 煙葉 香煙 其他煙草 食品添加劑 添加劑 發(fā)酵制品 加工設(shè)備 食品包裝 其他機(jī)械包裝 制冷設(shè)備8 / 31（3）難以保證適量的庫存而不壓貨（4）路線里程未達(dá)最短（5）費(fèi)用消耗大（6）勞力消耗大，運(yùn)力難以適當(dāng)分配，難以調(diào)度車輛（7）配送車輛噸位公里數(shù)大（8）配送未實(shí)現(xiàn)自動化（9）配送未實(shí)現(xiàn)網(wǎng)絡(luò)化（10）配送服務(wù)未實(shí)現(xiàn)系列化 研究對象目標(biāo)設(shè)定物流配送?？紤]以最小化總運(yùn)輸成本或距離最短為目標(biāo)，總運(yùn)輸成本主要由9 / 31由兩部分組成:(1) 運(yùn)輸固定成本：如服務(wù)所有客戶所需要的車輛數(shù)、總行駛距離(或總行駛時(shí)間) 和與所使用的車輛有關(guān)的固定費(fèi)用；(2)運(yùn)輸營業(yè)成本：如司機(jī)的管理費(fèi),各種工作人員的工資等.家樂福超市的業(yè)務(wù)運(yùn)輸成本是物流總成本的主要組成部分，占有 56%。在上面的合并操作中，整個(gè)運(yùn)輸問題的總運(yùn)輸距離會發(fā)生變化，如果變化后總運(yùn)輸距離下降，則稱節(jié)約了運(yùn)輸距離 [6]。如果連接4 和 10 ，則與上述線路合并，其總需求量為 10，超過一輛車的運(yùn)輸能力 8，因此，4 和 10 不能連接 ，7 和 10 也不能連接，則將 10 與 10 的節(jié)約值賦為0。如果連接1 和 11 ，則與上述線路合并，其總需求量為 8，未超過一輛車的運(yùn)輸能力 8，因此，連接 09101110 成回路，則將與頂點(diǎn) 11 相關(guān)的節(jié)約值都賦為 0，表示頂點(diǎn) 11 不可能再與其他點(diǎn)相連，其結(jié)果如下表所示。表 3111 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2021 / 311 02 0 03 0 04 0 0 0 05 0 0 0 0 06 0 0 0 0 0 07 0 0 0 0 0 0 08 0 0 0 0 0 09 0 0 0 0 0 0 0 0 010 0 0 0 0 0 0 0 0 0 011 0 0 0 0 0 0 0 0 0 0 012 0 0 0 0 0 0 0 0 0 0 0 013 0 0 0 0 0 0 0 0 0 014 0 0 0 0 0 0 0 0 0 015 0 0 0 0 0 0 0 0 0 0 016 0 0 0 0 0 0 0 0 0 0 017 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 018 0 0 0 0 0 0 0 0 0 0 0 019 0