物流配送管理系統(tǒng)論文
物流配送管理系統(tǒng)論文
在物流配送領(lǐng)域,如何快速、準(zhǔn)確的獲得用戶信息并及時(shí)開展業(yè)務(wù),高效、合理的完成配送服務(wù),成為決定物流企業(yè)市場(chǎng)競(jìng)爭(zhēng)力的重要因素。下面是學(xué)習(xí)啦小編為大家整理的物流配送管理系統(tǒng)論文，供大家參考。
物流配送管理系統(tǒng)論文篇一
物流配送系統(tǒng)干擾管理模型研究
物流配送管理系統(tǒng)論文摘要
摘要：物流配送在我國信息化時(shí)代是非常需要的，因此有著非常重要的地位。物流配送系統(tǒng)就是一個(gè)經(jīng)濟(jì)行為的系統(tǒng)，它為人們?cè)谖锪魃厦嫣峁┝朔奖?。關(guān)于物流配送系統(tǒng)干擾管理模型，國內(nèi)外都有一定的研究。本文從物流配送系統(tǒng)的概念、一般方式、具體模型來作了探討工作。
物流配送管理系統(tǒng)論文內(nèi)容
[abstract] the logistics distribution in our country's information age is very need, so has a very important position. The logistics distribution system is an economic behavior of the system, it for the people in the logistics provided above to a convenient. About logistics distribution system interference management model, and have certain research at home and abroad. This paper, from the concept of logistics distribution system, general way, the specific model to work were discussed
關(guān)鍵詞：物流配送;系統(tǒng);干擾管理;研究;
中圖分類號(hào)：F253
一、物流配送系統(tǒng)
(一)概念
物流配送系統(tǒng)是一個(gè)經(jīng)濟(jì)行為的系統(tǒng)，它是通過其收集廣泛的信息來實(shí)現(xiàn)以信息為基礎(chǔ)的物流系統(tǒng)化，其作用是不可忽視。物流配送系統(tǒng)的主要機(jī)能分為兩種，一種是作業(yè)子系統(tǒng)，另一種是信息子系統(tǒng)。作業(yè)子系統(tǒng)的范圍比較廣，包括的內(nèi)容也比較多，例如輸送、保管、加工等機(jī)能，其主要目的是保證物流配送達(dá)到快速的運(yùn)作，使工作效率提高。信息子系統(tǒng)相比作業(yè)子系統(tǒng)來說范圍是比較小的，其內(nèi)容包括訂貨、發(fā)貨、出庫管理等，它的主要目的除了提高其工作效率以外，還能使工作更加效果化。信息子系統(tǒng)還有一點(diǎn)對(duì)于顧客來說是非常有用的，那就是可以以比較低的成本以及優(yōu)良的顧客服務(wù)來完成商品實(shí)體，然后從供應(yīng)地再到消費(fèi)地，是一種非常有利于顧客的活動(dòng)。
(二)一般方式
物流配送在我國占有非常重要的地位，它一般有兩種配送模式，一種是及時(shí)配送，另一種是準(zhǔn)時(shí)配送，這兩種配送模式的應(yīng)用是非常廣泛的，因?yàn)閮煞N模式都要有一個(gè)共同點(diǎn)，那就是都滿足了用戶的特殊要求，以此來進(jìn)行供貨以及送貨的工作。即時(shí)配送和準(zhǔn)時(shí)配送的供貨時(shí)間非常的靈活和穩(wěn)定，基于這種情況，對(duì)于用戶的生產(chǎn)者和經(jīng)營(yíng)者來說，庫存的壓力就發(fā)生了變化，也就是出現(xiàn)庫存縮減的情況，有時(shí)還會(huì)取消自己的庫存。
二、物流配送系統(tǒng)干擾管理模型
(一)國內(nèi)外的研究
關(guān)于干擾的研究在20世紀(jì)70年代就已經(jīng)開始了，但是其干擾管理模型是在同個(gè)世紀(jì)90年代才提出來的，在提出來的概念中，把干擾管理給局限化了，把系統(tǒng)擾動(dòng)控制在最小數(shù)值，還指出了干擾管理的另一種含義，它是屬于運(yùn)籌學(xué)的某個(gè)應(yīng)用領(lǐng)域，其發(fā)展的潛能在一定程度上來說是非常大的。
我國的學(xué)者也對(duì)干擾管理作了一些研究，研究表明干擾管理的實(shí)質(zhì)就是使事件回到最初的狀態(tài)，其突然出現(xiàn)的事件就是一種偏離，而這種偏離是微小的，并沒有對(duì)其產(chǎn)生一些重要的影響，所以通過及時(shí)的管理方法是可以修正的。學(xué)者還將干擾管理與應(yīng)急管理的不同點(diǎn)分列出來，使人一目了然。
在現(xiàn)階段，國內(nèi)外關(guān)于干擾管理的模型的研究具有片面性，側(cè)重于模型以及算法，雖然涉及的領(lǐng)域非常的多，但是也具有一定的局限性，片面性在一定程度上也是有的，比如說在車輛調(diào)度領(lǐng)域，特別是物流配送這一方面，相對(duì)來說起步是比較晚的，但是后續(xù)的研究并沒有停止。
(二)原因
1.總所周知，客戶如果對(duì)一個(gè)企業(yè)充分信任的話，就能使企業(yè)的長(zhǎng)期的擁有這些客戶，也就是固定客戶會(huì)增多，隨著舊客戶的口碑相傳，新客戶也會(huì)隨之而來，企業(yè)就會(huì)得到更多的贏利。下文所講到的數(shù)學(xué)模型建立的目標(biāo)是最小化的，因此就可以就可以用這一條件來反映對(duì)客戶滿意度的擾動(dòng)。
2.物流配送的運(yùn)營(yíng)商最關(guān)心的必然是運(yùn)作成本，因?yàn)槠溥\(yùn)作成本是整個(gè)物流配送的核心，所以根據(jù)這種情況來看，要想節(jié)約其運(yùn)作成本的話，就可以調(diào)整其干擾方案。
3.干擾管理在生成新的配送方案后，其車的路線也將發(fā)生變化，因?yàn)轭l繁的更改其路線，其交通費(fèi)必然會(huì)增加，超過了原本的預(yù)算，其效率也會(huì)受到影響。另一方面，因?yàn)槁肪€頻繁的更改，司機(jī)原本已經(jīng)熟悉的路線又變得陌生起來，必將會(huì)影響司機(jī)的工作心情。依據(jù)干擾管理的思想來看，新方案和原方案相比的話，兩者間的偏差值應(yīng)該是最小的，所以路徑的變動(dòng)量也會(huì)最小。在本文中，提出的模型(下文將提到)是以三個(gè)維度來度量其擾動(dòng)的，其模型是屬于多目標(biāo)的。
(三)數(shù)學(xué)模型的建立
數(shù)學(xué)模型的建立，是例子是非常多的。本文只是以需求量變動(dòng)為干擾事件這一個(gè)例子來進(jìn)行數(shù)學(xué)建模，其原因有以下幾點(diǎn)內(nèi)容。
1.需求量變動(dòng)在一些企業(yè)中是必然會(huì)發(fā)生的干擾事件，特別是在成品油銷售的企業(yè)。因?yàn)橛推返拇娣糯嬖谝欢ǖ奈ｋU(xiǎn)，容易造成火災(zāi)事故，如果除去加油站，其他成油品銷售一般為服務(wù)行業(yè)，比如說餐飲、酒店等，因?yàn)檫@些行業(yè)所存儲(chǔ)的油不能太多，所以只能小批量的、多數(shù)次的來購買，根據(jù)這樣一種情況，需求量必然會(huì)發(fā)生變化。據(jù)有關(guān)資料調(diào)查，需求量變動(dòng)量最大的干擾事件就是該類企業(yè)。
2.需求量變動(dòng)的問題在國內(nèi)外學(xué)術(shù)界的關(guān)注度是非常高的，國內(nèi)外許多著名學(xué)者都對(duì)需求量變動(dòng)問題作了探討。根據(jù)一些新聞、期刊以及文獻(xiàn)我們就可以看出，物流配送需求量變動(dòng)的研究已經(jīng)在很久以前就有相關(guān)資料了。此類干擾事件在1987年時(shí)就作了有關(guān)研究，比如說不確定性需求的動(dòng)態(tài)車輛指派問題模型。
3.關(guān)于物流配送的車輛其路徑問題的種類也是非常多的，本文主要通過對(duì)有時(shí)間窗的車輛路徑問題作了相關(guān)研究。此類問題有一個(gè)特別明顯的特點(diǎn)，就是客戶對(duì)貨物所送達(dá)的時(shí)間非常的嚴(yán)格，因此其要求也更加高了。下面我們舉一個(gè)例子來詳細(xì)的講解一下這個(gè)問題，讓其更加的清晰明了。假如其問題范圍和條件分別為：只有一個(gè)配送中心，并且其配送中心有足夠的同質(zhì)物質(zhì)材料，車輛也足夠，但是有一個(gè)問題就是其車輛必須以配送中心為始源地和終點(diǎn)，而且每一輛車必須從只能訪問一個(gè)客戶，如圖1(a)所示.如果出現(xiàn)需求量的突發(fā)事件，車輛就必須在出發(fā)之前就要把物品載滿。假如說在開始設(shè)定的計(jì)劃中，并沒有對(duì)需求量不足做出一些應(yīng)急措施，如果客戶的需求量突然增加，如圖1中的客戶點(diǎn)7，而且增加的需求量還超過了剩余車輛的載貨量，也就是說其車輛也出現(xiàn)供應(yīng)不足的情況，此時(shí)它就需要其他車輛來進(jìn)行援助工作，如圖l(b)所示。
三、結(jié)束語
隨著我國經(jīng)濟(jì)的迅速發(fā)展，人們開始追求方便化，所以物流配送工作對(duì)于人們來說變得越來越重要。但是在物流配送的過程中，必定會(huì)出現(xiàn)突發(fā)狀況，也就是出現(xiàn)干擾的情況。比如說客戶需求量變動(dòng)、車輛出現(xiàn)故障等，這些干擾事件經(jīng)常會(huì)使原本計(jì)劃出現(xiàn)失敗的情況，然后顧客就對(duì)其不滿，矛盾也會(huì)隨著時(shí)間而加深。在現(xiàn)階段，物流配送系統(tǒng)干擾管理模型的研究有些片面化，在前面我們也提到過，主要因?yàn)槿技性趩我灰刈儎?dòng)引發(fā)的干擾事件上，在真正的物流配送過程中，存在變動(dòng)的情況更多，因此，物流配送系統(tǒng)干擾管理模型的問題還有待進(jìn)一步的研究，以此來完善此系統(tǒng)，讓其更加貼近生活，實(shí)用性也變得更強(qiáng)。
物流配送管理系統(tǒng)論文文獻(xiàn)
[1]王旭坪,楊德禮,許傳磊.有顧客需求變動(dòng)的車輛調(diào)度干擾管理研究[J].運(yùn)籌與管理.2009(04)
[2] 孫麗君,胡祥培,于楠,方艷.需求變動(dòng)下的物流配送干擾管理模型的知識(shí)表示與求解[J].管理科學(xué).2008(06)
[3] 楊文超,王征,胡祥培,王雅楠.行駛時(shí)間延遲的物流配送干擾管理模型及算法[J].計(jì)算機(jī)集成制造系統(tǒng).2010(02)
[4] 朱曉鋒,蔡延光.物流配送的優(yōu)化模型及算法在連鎖企業(yè)中應(yīng)用[J].順德職業(yè)技術(shù)學(xué)院學(xué)報(bào).2011(01)
[5] 胡祥培,于楠,丁秋雷.物流配送車輛的干擾管理序貫決策方法研究[J].管理工程學(xué)報(bào).2011(02)
物流配送管理系統(tǒng)論文篇二
矩陣算法在物流配送管理系統(tǒng)中的應(yīng)用
物流配送管理系統(tǒng)論文摘要
摘要： 本文針對(duì)物流配送中心運(yùn)營(yíng)過程中如何合理制定配送線路的問題，以鄰接矩陣為基礎(chǔ)，通過對(duì)鄰接矩陣進(jìn)行運(yùn)算得到有向圖的可達(dá)矩陣，并據(jù)此判斷是否能夠找到從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的有向通路，最后完成最短路徑的搜索。
物流配送管理系統(tǒng)論文內(nèi)容
Abstract： In this paper， for the problem how to develop reasonable distribution lines in the process of logistics and distribution center operations， based on adjacency matrix， by the computation of adjacency matrix to get graph reachability matrix and judge whether can find forward path from the source node to goal node， and finally complete the search of the shortest path.
關(guān)鍵詞： 車輛路徑問題;配送;物流;最短路徑
Key words： vehicle routing problem;distribution;logistics;shortest path
中圖分類號(hào)：TP39 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1006-4311(2013)10-0163-02
0 引言
目前我國的快遞行業(yè)蓬勃發(fā)展，使得物流配送中心的業(yè)務(wù)量不斷增加，業(yè)務(wù)的復(fù)雜程度也已不斷提高，這都對(duì)物流配送中心的科學(xué)管理水平提出了新的要求，高效、合理、安全、快速的配送是物流系統(tǒng)順利運(yùn)行的保證，而配送線路安排是否合理也是配送速度、成本、效益的保證。正確、合理地安排配送線路，可以達(dá)到省時(shí)、省力，增加資源利用率，降低成本，提高經(jīng)濟(jì)效益的目的，從而使企業(yè)達(dá)到科學(xué)化的物流管理。
本文以鄰接矩陣模型為基礎(chǔ)，提出了一種新的最短路徑算法，通過對(duì)鄰接矩陣進(jìn)行運(yùn)算得到有向圖的可達(dá)矩陣，并據(jù)此判斷是否能夠找到從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的有向通路，最后完成最短路徑的搜索。
1 有向圖的可達(dá)矩陣
假設(shè)有一個(gè)n個(gè)節(jié)點(diǎn)(d1，d2……dn)建立的有向圖，每條有向邊上都有各自的權(quán)值，若節(jié)點(diǎn)di和dj之間有條有向邊，則其權(quán)值表示為Wij。如果我們要求節(jié)點(diǎn)d1到節(jié)點(diǎn)dn的最短路徑。那么首先應(yīng)該建立基于該有向圖的鄰接矩陣M：Mij=0表示節(jié)點(diǎn)di和dj之間沒有直接有向通路，若Mij=1表示節(jié)點(diǎn)di和dj之間存在直接有向通路。
那么矩陣M2中所有為1的元素的坐標(biāo)所代表的就是通過一次“中轉(zhuǎn)”可以達(dá)到貫通的節(jié)點(diǎn)對(duì)。以此類推M3中所有為1的元素的坐標(biāo)就是通過兩次 “中轉(zhuǎn)”可以達(dá)到貫通的節(jié)點(diǎn)對(duì);Mn所有為1的元素的坐標(biāo)就是通過n-1次“中轉(zhuǎn)”可以達(dá)到貫通的節(jié)點(diǎn)對(duì)。
所以我們可以得出：M1+M2+M3+……+Mn得到的矩陣T即為原有向圖可達(dá)矩陣，Tij=0表示節(jié)點(diǎn)di和dj之間沒有有向通路，若Tij=1表示節(jié)點(diǎn)di和dj之間存在至少存在一條有向通路。
對(duì)于大規(guī)模稀疏矩陣，由于存在大量的值為0的元素，若按常規(guī)意義來存儲(chǔ)，既會(huì)占用大量的存儲(chǔ)空間，又會(huì)給查找?guī)聿槐?。所以只要存?chǔ)值為非0的元素即可。這在計(jì)算機(jī)中很好實(shí)現(xiàn)，只要建立含有兩個(gè)整數(shù)域的結(jié)構(gòu)體變量即可。
2 路徑搜索算法
2.1 初步設(shè)想 由矩陣乘法的性質(zhì)可知，Mx=Mx-1*M。若M■■≠0，則說明節(jié)點(diǎn)d1通過x-1次“中轉(zhuǎn)”可以到達(dá)節(jié)點(diǎn)dj。那其中這x-1個(gè)節(jié)點(diǎn)都是哪些?它們又是什么順序呢?把這兩個(gè)問題搞清楚我們就找到了一條從節(jié)點(diǎn)d1經(jīng)x-1次“中轉(zhuǎn)”到達(dá)節(jié)點(diǎn)dj的通路。
接下來我們觀察矩陣Mx-1的第一行，若M■■≠0，且Mij≠0，則說明：節(jié)點(diǎn)d1存在經(jīng)x-2次“中轉(zhuǎn)”到達(dá)節(jié)點(diǎn)di的通路，且節(jié)點(diǎn)di和dj之間存在直接有向通路。這樣我們就找到了節(jié)點(diǎn)d1到節(jié)點(diǎn)dj通路的最后一次“中轉(zhuǎn)”di，即d1，……，di，dj是一條有向通路。我們可以根據(jù)此方法進(jìn)一步再找到節(jié)點(diǎn)d1到節(jié)點(diǎn)到達(dá)di的最后一次“中轉(zhuǎn)”，以此類推直至找到整個(gè)通路上的所有節(jié)點(diǎn)。
這在計(jì)算機(jī)中實(shí)現(xiàn)也很容易，只要把找節(jié)點(diǎn)di和dj之間的最后一次“中轉(zhuǎn)”的方法編寫好，采用計(jì)算機(jī)中的遞歸調(diào)用就能很好地解決這個(gè)問題，計(jì)算機(jī)會(huì)自己自動(dòng)完成整個(gè)操作。
2.2 節(jié)點(diǎn)的選取 有一個(gè)問題我們需要注意：在我們觀察矩陣Mx-1的第一行時(shí)可能有多個(gè)節(jié)點(diǎn)di，使得M■■≠0，且Mij≠0。基于我們是想找到有向圖中的最短路徑，所以每一次選取節(jié)點(diǎn)應(yīng)該選擇一個(gè)到節(jié)點(diǎn)dj最短的節(jié)點(diǎn)作為最后一次“中轉(zhuǎn)”。這一過程是通過查看另一權(quán)值矩陣W，找到值最小的Wij來確定di的。
2.3 待查節(jié)點(diǎn)集 上面說到，我們找到了節(jié)點(diǎn)d1到節(jié)點(diǎn)dj的x-1次“中轉(zhuǎn)”的最后一次“中轉(zhuǎn)”di，即d1，……，di，dj是一條有向通路。根據(jù)此方法進(jìn)一步再找到節(jié)點(diǎn)d1到節(jié)點(diǎn)到達(dá)di的最后一次“中轉(zhuǎn)”，以此類推直至找到整個(gè)通路上的所有節(jié)點(diǎn)。
每一次查找之前，與待查節(jié)點(diǎn)有直接通路的節(jié)點(diǎn)都應(yīng)加到考察的范圍，同時(shí)上一次確定的最終通路上的節(jié)點(diǎn)也應(yīng)從待查范圍中刪除，而加入最終通路的節(jié)點(diǎn)集中。
2.4 需要考慮的兩種情況 按照上面方法是會(huì)找到一條從d1到節(jié)點(diǎn)dj的一條有向通路，但是一定是最短路徑嗎?我們先考慮兩個(gè)情況：①如果在已經(jīng)找到一條從d1到節(jié)點(diǎn)dj的有向通路的前提下，再重復(fù)以上過程再找一條從d1到節(jié)點(diǎn)dj的有向通路，那么有可能新找到的通路上的所有權(quán)值之和要比之前找到的通路上的權(quán)值之和小，在這種情況下，應(yīng)放棄原來通路。記下新找到的通路把它作為“當(dāng)前”的最短路徑。②如果在查找的過程中，已經(jīng)確定節(jié)點(diǎn)dy是在已找通路上的節(jié)點(diǎn)，即存在節(jié)點(diǎn)d1到節(jié)點(diǎn)dy的通路，也存在節(jié)點(diǎn)dy到節(jié)點(diǎn)dj的通路，并且dy是上一節(jié)點(diǎn)的最近鄰接點(diǎn)。但在查找下一步節(jié)點(diǎn)d1到節(jié)點(diǎn)dy的通路的最后一次“中轉(zhuǎn)”dz的過程中發(fā)現(xiàn)：所定通路上節(jié)點(diǎn)dy的上一節(jié)點(diǎn)通過其他方式到節(jié)點(diǎn)dz的長(zhǎng)度要比經(jīng)過節(jié)點(diǎn)dy中轉(zhuǎn)到節(jié)點(diǎn)dz的長(zhǎng)度要短，即通過dy相當(dāng)于“繞路”。因?yàn)楦鶕?jù)2.1中所闡述的方法找到的節(jié)點(diǎn)dz一定是待查節(jié)點(diǎn)中到節(jié)點(diǎn)dy路徑長(zhǎng)度最短的節(jié)點(diǎn)。若存在“繞路”現(xiàn)象，那么通過節(jié)點(diǎn)dy到其他的未差節(jié)點(diǎn)都會(huì)“繞路”。因而在這種情況下應(yīng)該從已經(jīng)確定的有向通路中把節(jié)點(diǎn)dy刪除，恢復(fù)上一節(jié)點(diǎn)為當(dāng)前節(jié)點(diǎn)，重新查找其除dy之外的最后一次“中轉(zhuǎn)”。 2.5 搜索算法 首先根據(jù)實(shí)際情況建立有向圖，并根據(jù)有向圖建立有向圖的鄰接矩陣M，以及根據(jù)各有向邊的權(quán)值建立矩陣W。然后根據(jù)矩陣乘法求出M2，M3，……Mn。這可以通過循環(huán)完成。之后的步驟就是設(shè)定待查節(jié)點(diǎn)，由于算法是從終點(diǎn)向起點(diǎn)查找的，所以應(yīng)該先把與終點(diǎn)dj構(gòu)成直接通路的節(jié)點(diǎn)作為待查節(jié)點(diǎn)。建立完待查節(jié)點(diǎn)集后，首先按照深度優(yōu)先進(jìn)行搜索，按照上面所說的遞歸算法查找第一條有向通路。然后以此條通路為基準(zhǔn)，進(jìn)行廣度優(yōu)先搜索，尋找新的通路，查找過程仍然是采用上述的遞歸算法，但是要考慮到2.4中的兩種情況。需要指出的是：廣度優(yōu)先搜索過程可能是一個(gè)反復(fù)執(zhí)行的過程，直至最終找到節(jié)點(diǎn)d1到節(jié)點(diǎn)dj的最短路徑。
3 實(shí)例
某物流公司業(yè)務(wù)員要從v0到地點(diǎn)v2投遞貨物，路線如圖1所示，業(yè)務(wù)員想在此過程走的路線最短，時(shí)間最快。他應(yīng)該走哪條路線?
由上面有向圖建立的鄰接矩陣M以及有向邊權(quán)值矩陣W如圖2所示，由于M是一個(gè)稀疏矩陣，按照上面方法所述形成的節(jié)點(diǎn)數(shù)對(duì)(0，1)，(0，3)，(1，2)，(3，2)，(3，4)，(4，1)，(4，2)。按照矩陣乘法計(jì)算出M2、M3、M4、M5。由它們產(chǎn)生的節(jié)點(diǎn)對(duì)如下所示：M2(0，2)，(0，4)，(3，1)，(3，2)，(4，2);M3(0，1)，(0，2)，(3，2);M4(0，2)。我們據(jù)此可得到該有向圖的可達(dá)矩陣T的節(jié)點(diǎn)對(duì)：(0，1)，(0，2)，(0，3)，(0，4)，(1，2)，(3，1)，(3，2)，(3，4)(4，1)，(4，2)。
現(xiàn)在我們求節(jié)點(diǎn)v0到v2的最短路徑。查看矩陣T可知存在(0，2)的節(jié)點(diǎn)對(duì)，所以從V0可以到達(dá)V2。再按照上述規(guī)則以及結(jié)合矩陣W，找到M2存在(2，0)節(jié)點(diǎn)對(duì)，M中存在(1，2)和(0，1)節(jié)點(diǎn)對(duì)，即M■■= M12* M01， M■■、M12、 M01都不為0。所以找到一條通路即：v0、v1、v2，其路徑長(zhǎng)為19。
按照上述方法，我們還可以找到通路：v0、v3、v2和v0、v3、v4、v2，但是由于它們的路徑長(zhǎng)分別為19和20，不產(chǎn)生對(duì)通路v0、v1、v2的替換，所以在此不再詳述。繼續(xù)按著上述方法查找通路時(shí)會(huì)發(fā)現(xiàn)：M■■≠0，且存在M■■≠0，M12≠0，繼續(xù)查找又會(huì)發(fā)現(xiàn)存在M■■≠0，M41≠0，進(jìn)一步查找又會(huì)發(fā)現(xiàn)存在M03≠0，M34≠0，所以最終找到通路：v0、v3、v4、v1、v2，由于其路徑長(zhǎng)為18，所以按照上述原則對(duì)原通路v0、v1、v2進(jìn)行替換，又由于已查找該有向圖中所有通路，所以確定最短路徑為v0、v3、v4、v1、v2，由于其路徑長(zhǎng)為18。
4 結(jié)論
本文針對(duì)物流配送系統(tǒng)中的投遞等事務(wù)中路線優(yōu)化的問題，提出了一種新的對(duì)最短路徑算法的嘗試，采用逆向標(biāo)號(hào)，對(duì)待查節(jié)點(diǎn)進(jìn)行優(yōu)化選取，有效的利用了第一次計(jì)算的有用信息，避免重復(fù)計(jì)算，使得該算法搜索設(shè)計(jì)上要比以往算法節(jié)省時(shí)間，對(duì)于最短路徑問題可以快速求解。雖然增加了鄰接矩陣的乘法計(jì)算，但由于是稀疏矩陣，不會(huì)增加太多的計(jì)算量。本算法是具有實(shí)際意義的，可以在成本降低方面給出積極、高效的意見和解決方法，從而降低物流中的流通費(fèi)用。
物流配送管理系統(tǒng)論文文獻(xiàn)
[1]肖位樞.圖論及其算法.北京：航空工業(yè)出版社，1993.
[2]任亞飛，孫明貴，王俊.民營(yíng)快遞業(yè)的發(fā)展及其戰(zhàn)略選擇.北京：中國儲(chǔ)運(yùn)，2006.
[3]周石林，尹建平，馮豫華.基于鄰接矩陣的最短路徑算法.北京：軟件導(dǎo)報(bào)，2010.
[4]蔡臨寧.物流系統(tǒng)規(guī)劃—建模實(shí)例分析.北京：機(jī)械工業(yè)出版社，2003.
有關(guān)物流配送管理系統(tǒng)論文推薦：
1.配送管理論文