資源描述：
《物流運輸與配送課程設(shè)計--MATLAB下Dijkstra算法的實現(xiàn)?》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、遼寧工業(yè)大學(xué)物流運輸與配送課程設(shè)計（論文）題目：MATLAB下Dijkstra算法的實現(xiàn)院（系）：汽車與交通工程學(xué)院專業(yè)班級：學(xué)號：學(xué)生姓名：ZP.Lou指導(dǎo)教師：職稱：起止時間：2012.12.17——2012.12.28課程設(shè)計（論文）任務(wù)及評語院（系）：汽車與交通工程學(xué)院 教研室：物流工程教研室學(xué)號學(xué)生姓名專業(yè)班級課程設(shè)計（論文）題目MATLAB下Dijkstra算法的實現(xiàn)課程設(shè)計（論文）任務(wù)在掌握Dijkstra算法的基礎(chǔ)上，綜合運用《物流運輸與配送》、《運籌學(xué)》、《物流學(xué)》等課程理論知識，學(xué)會利用MATLAB軟件編制設(shè)計程序，提高理論與實際相
2、結(jié)合的應(yīng)用能力。要求運用節(jié)約法進(jìn)行配送線路設(shè)計，解決課程設(shè)計指導(dǎo)書上案例3，計算應(yīng)用MATLAB軟件。編寫設(shè)計程序，并調(diào)試運行，完成以下任務(wù)：（1）同組同學(xué)每人以一個不同的節(jié)點作為出發(fā)點手動進(jìn)行最短路的計算；（2）利用MATLAB軟件編寫程序，以案例3的數(shù)據(jù)作為默認(rèn)數(shù)據(jù)對Dijkstra算法程序進(jìn)行測試；（3）實現(xiàn)輸入數(shù)據(jù)的界面操作；（4）輸入起始點和終點能夠自動計算最短路徑里程及最短路徑。完成課程設(shè)計說明書。主要內(nèi)容包括：Dijkstra算法的原理、程序框圖、部分主要程序及說明、最終結(jié)果、結(jié)果分析及任務(wù)書上要求完成的內(nèi)容等。指導(dǎo)教師評語及成績成績：指導(dǎo)教
3、師簽字：年月日遼寧工學(xué)院課程設(shè)計說明書（論文）目錄一．設(shè)計目的1二．Dijkstra算法的原理12.1兩個指定頂點之間的最短路徑12.2Dijkstra算法原理2三．Dijkstra算法的操作步驟2四．Dijkstra算法的程序框圖34.1菜單程序框圖34.2輸入程序框圖44.3main框圖5五．部分主要程序及其說明65.1菜單menu程序65.2原始數(shù)據(jù)default_dat程序65.3輸入數(shù)據(jù)input_dat程序75.4迪杰斯特拉算法main程序7六．主要任務(wù)96.1最短路的計算96.2測試106.2.1測試1106.2.2測試2116.3實現(xiàn)輸入數(shù)
4、據(jù)界面116.4最短路徑求取12參考文獻(xiàn)1313遼寧工學(xué)院課程設(shè)計說明書（論文）13遼寧工學(xué)院課程設(shè)計說明書（論文）MATLAB下Dijkstra算法的實現(xiàn)一．設(shè)計目的物流運輸與配送課程設(shè)計是在學(xué)生完成物流運輸與配送課程學(xué)習(xí)后必修的教學(xué)環(huán)節(jié)。它一方面要求學(xué)生在設(shè)計中能初步學(xué)會綜合運用過去所學(xué)的全部知識，另外也為以后畢業(yè)設(shè)計工作做一次綜合訓(xùn)練，學(xué)生應(yīng)當(dāng)通過物流運輸與配送課程設(shè)計達(dá)到以下幾個目的：1.培養(yǎng)學(xué)生綜合運用《物流學(xué)》、《物流運輸與配送》、《運籌學(xué)》等課程理論知識的能力。2.培養(yǎng)學(xué)生初步掌握配送中心選址、配送線路優(yōu)化的基本方法和基本理論，學(xué)會利用MAT
5、LAB軟件進(jìn)行程序設(shè)計，提高理論與實際相結(jié)合的應(yīng)用能力。3.能夠進(jìn)一步強(qiáng)化學(xué)生收集整理資料的能力，提高對文獻(xiàn)資料的歸納、寫作、綜合運用能力。二．Dijkstra算法的原理2.1兩個指定頂點之間的最短路徑問題如下：給出了一個連接若干個客戶的道路網(wǎng)絡(luò)，在這個網(wǎng)絡(luò)的兩個指定客戶間，找一條最短的路線。以各客戶為圖G的頂點，兩客戶間的直通路為圖G相應(yīng)兩頂點間的邊，得圖G。對G的每一邊e，賦以一個實數(shù)w(e)—直通路的長度，稱為e的權(quán)，得到賦權(quán)圖G。G的子圖的權(quán)是指子圖的各邊的權(quán)和。問題就是求賦權(quán)圖G中指定的兩個頂點，間的具最小權(quán)的軌。這條軌叫做，間的最短路，它的權(quán)叫
6、做，間的距離，亦記作。求最短路已有成熟的算法：迪克斯特拉（Dijkstra）算法，其基本思想是按距從近到遠(yuǎn)為順序，依次求得到G的各頂點的最短路和距離，直至（或直至G的所有頂點），算法結(jié)束。2.2Dijkstra算法原理Dijkstra算法原理：首先，引進(jìn)一個輔助向量D，它的每個分量D13遼寧工學(xué)院課程設(shè)計說明書（論文）表示當(dāng)前所找到的從始點v到每個終點的最短路徑的長度。如D[3]=2表示從始徑相對最小長度為2。這里強(qiáng)調(diào)相對就是說在算法過程中D的值是在不斷逼近最終結(jié)果但在過程中不一定就等于最短路徑長度。它的初始狀態(tài)為：若從v到有弧，則D為弧上的權(quán)值；否則置D
7、為∞。顯然，長度為{∈V}的路徑就是從v出發(fā)的長度最短的一條最短路徑。此路徑為。那么，下一條長度次短的最短路徑是哪一條呢？假設(shè)該次短路徑的終點是，則可想而知，這條路徑或者是(v,)，或者是(v,,)。它的長度或者是從v到的弧上的權(quán)值，或者是和從到的弧上的權(quán)值之和。一般情況下，假設(shè)S為已求得最短路徑的終點的集合，則可證明：下一條最短路徑（設(shè)其終點為X）或者是弧(v,x)，或者是中間只經(jīng)過S中的頂點而最后到達(dá)頂點X的路徑。因此，下一條長度次短的最短路徑的長度必是{∈V-S}其中，D或者是弧(v,)上的權(quán)值，或者是(∈S)和弧(,)上的權(quán)值之和。迪杰斯特拉算法描
8、述如下：（1）arcs表示弧上的權(quán)值。若不存在，則置arcs為∞
