【正文】 定理： 已知圖無奇點，則最小的充分必要條件為：v 每條邊最多重復一次；v 對圖 G中每個初等圈來講，重復邊的長度不超過圈長的一半我國著名數(shù)學家管梅谷教授 1962年首先提出的，被稱為 “中國郵路問題 ”。v 若圈中每條邊都不同，則稱為簡單圈。v 4) 當 v 的度為 1時，稱 v 為懸掛點。理由是：從圖 2中的任一點出發(fā)，為了要回到原來的出發(fā)點，要求與每個點相關聯(lián)的邊數(shù)均為偶數(shù)。從分類表中，按節(jié)約里程大小順序，組成線路圖 v （ 1）初始方案：對每一客戶分別單獨派車送貨，結果如圖。則共行駛 27+30+23=80KM， 共需 4噸車二輛， 2噸車一輛，比初始方案節(jié)約里程 148—80=68 KM配送中心節(jié)約行程排序表二次解最優(yōu)解案例分析v 例：某一配送中心 p0向 10個客戶pj(j=1,2,… ,10)配送貨物，其配送網(wǎng)絡如圖 119所示。解決這種模式的優(yōu)化設計問題可以采用 “節(jié)約里程 ”法。 第二步：考慮與 I點直接相連的所有線路結點。配送路線優(yōu)化技術一、 一對一配送的最短路線問題v 一對一配送的最短路線問題指的是在由一個供應點到一個客戶的配送運輸模式中，要求選擇最短的配送路線，實現(xiàn)高效率的配送，達到快速 ﹑ 經(jīng)濟配送的經(jīng)營目的。2023/3/2 星期二 28第二節(jié) 由于裝載技術的原因，造成不能裝足噸位2023/3/2 星期二 26第二節(jié) p214：指車輛以一個物流結點為中心，向周圍多個方向上的一個或多個結點行駛而形成的輻射狀行駛線路。v （ 3） 集取 ：指多個發(fā)貨人在同一時間段發(fā)送小批量貨物，根據(jù)其需求派車按照巡回路線和合理的時間去多個發(fā)貨人處取貨并運送至配送中心，再按地區(qū)進行分揀。2023/3/2 星期二 92023/3/2 星期二 10三、配送運輸?shù)男问剑海?1）定時配送方式（ 2）定量配送方式（ 3）定時定量配送方式（ 4）定時定路線配送方式2023/3/2 星期二 11（ 1）直送：每次配送一個客戶。（ 2）安全性 ：配送運輸?shù)淖谥际菍⒇浳锿旰脽o損送達目的地（ 3）溝通性 ：配送屬于末端服務，通過送貨上門服務直接與客戶接觸，是與客戶溝通最直接的橋梁 配送運輸通常是一種 短距離 、 小批量 、高頻率 的運輸形式。2023/3/2 星期二 3一、配送運輸v 動態(tài)因素，如動態(tài)的交通、配送客戶的變動、可供調(diào)動的車輛變動等v 靜態(tài)因素，如配送客戶的分布區(qū)域、現(xiàn)有的道路交通網(wǎng)絡、車輛運行限制等2023/3/2 星期二 4（ 1）時效性 ：快速及時，確保在客戶指定的時間內(nèi)交貨 2.（ 4）集取配送：一輛配送車一面配送，一面集取。在交叉配送的情況下，配送中心僅是一個具有分揀裝運功能的通過型中心。配送車輛積載技術一、影響配送車輛積載 (配裝 )因素貨物特性因素：如輕泡貨物，由于車輛容積的限制和運行限制（主要是超高），而無法滿足噸位，造成噸位利用率降低。2023/3/2 星期二 27第二節(jié) 貨與貨之間，貨與車輛之間應留有空隙并適當襯墊，防止貨損。尋找最短路徑的方法步驟如下： 第一步：選擇貨物供應點為初始結點，令其位勢值為 “零 ”。 最終，各結點的位勢值表示從初始結點到該點的最短距離V5V1V2V4V3 V6V7V88211942511224182v 在每個點下進行標號： Vi點的標號為（ Ai，Bi），其中 Ai表示從初始點到 Vi點的距離， Bi表示點 Vi的來源。步驟 2：計算各客戶之間的可節(jié)約的運行距離： a+b+c 其中 a 為 P點至各點距 b為 P點至各點距 c為兩點間最小距步驟 3：對節(jié)約里程按大小順序進行排列。第一步：計算最短距離。當時那里的人熱衷于這樣的游戲：一個游者怎樣才能一次連續(xù)走過這七座橋而每座橋只走一次，回到原出發(fā)點。任取 v?V，稱與 v相關聯(lián)的邊的條數(shù)為 v的度。v 若鏈中每個點都不同，則稱為初等鏈。v 歐拉回路與道路v 定義： 問怎樣的走法使他的投遞總行程為最短？這個問題就稱為 中國郵路問題 。求解中國郵遞員投遞問題的算法實際上是一種重邊添加規(guī)則。每條邊最多可重復添加一次；b.v 求解中國郵遞員投遞問題添加重邊時有何技巧？一般添加重邊可考慮，a.16