數(shù)據(jù)結(jié)構(gòu)關(guān)于物流配送路徑最優(yōu)問題的課程設(shè)計(jì)報(bào)告

1、-PAGE . z. / v .數(shù)據(jù)構(gòu)造課程設(shè)計(jì)報(bào)告物流配送中的最優(yōu)路徑規(guī)劃模擬軟件學(xué)生*：指導(dǎo)教師：所 在 系：電 子 信 息 系所學(xué)專業(yè)：計(jì) 算 機(jī) 科 學(xué) 與 技 術(shù) 年 級(jí)：2011級(jí) 計(jì)算機(jī) 2 班2013年6月13日摘要：通過對(duì)路徑尋優(yōu)問題的探討分析，合理選取城市物流配送模式，結(jié)合物流配送的一般實(shí)際情況，確定較好的解決城市物流配送的路徑尋優(yōu)問題的最為關(guān)鍵一步就是解決末級(jí)配送中心的最優(yōu)配送路線問題；然后深入剖析了影響配送的各種因素，建立基于費(fèi)用本錢，時(shí)間最少，距離最近為一體的最優(yōu)配送路徑的配送系統(tǒng)數(shù)學(xué)模型。關(guān)鍵詞：物流配送 路徑最優(yōu) 數(shù)學(xué)模型目 錄 TOC o 1-3 h z u H

2、YPERLINK l _Toc358971960目錄 PAGEREF _Toc358971960 h 2HYPERLINK l _Toc358971961第一章需求分析 PAGEREF _Toc358971961 h 3HYPERLINK l _Toc358971962第二章概要分析 PAGEREF _Toc358971962 h 4HYPERLINK l _Toc3589719631、最短路徑分析 PAGEREF _Toc358971963 h 4HYPERLINK l _Toc3589719642、最短時(shí)間分析 PAGEREF _Toc358971964 h 5HYPERLINK l _T

3、oc3589719653、最少費(fèi)用分析 PAGEREF _Toc358971965 h 6HYPERLINK l _Toc358971966第三章系統(tǒng)代碼 PAGEREF _Toc358971966 h 7HYPERLINK l _Toc358971967第四章系統(tǒng)調(diào)試 PAGEREF _Toc358971967 h 20HYPERLINK l _Toc3589719681、查看城市 PAGEREF _Toc358971968 h 20HYPERLINK l _Toc3589719692、最短路徑查詢 PAGEREF _Toc358971969 h 20HYPERLINK l _Toc3589

4、719703、最短時(shí)間查詢 PAGEREF _Toc358971970 h 21HYPERLINK l _Toc3589719714、最少費(fèi)用查詢 PAGEREF _Toc358971971 h 21HYPERLINK l _Toc3589719725、退出系統(tǒng) PAGEREF _Toc358971972 h 22HYPERLINK l _Toc358971973第五章系統(tǒng)分析與運(yùn)行環(huán)境 PAGEREF _Toc358971973 h 23HYPERLINK l _Toc358971974第六章實(shí)驗(yàn)小結(jié) PAGEREF _Toc358971974 h 24HYPERLINK l _Toc358

5、971975參考文獻(xiàn) PAGEREF _Toc358971975 h 25第一章 需求分析隨著市場(chǎng)經(jīng)濟(jì)的開展和物流技術(shù)專業(yè)化水平的提高，物流配送業(yè)得到了迅猛開展。配送路徑的選擇是否合理，對(duì)加快配送速度、提高效勞質(zhì)量、降低配送本錢及增加經(jīng)濟(jì)效益都有較大影響。配送路徑的優(yōu)化問題是物流配送系統(tǒng)的一個(gè)主要問題，物流配送路徑的優(yōu)化就是以最低的運(yùn)營本錢、最快捷的響應(yīng)速度、最短的配送運(yùn)輸時(shí)間，把貨物運(yùn)至用戶手中。第二章 概要分析物流車裝載當(dāng)日需要配送的貨品從倉庫出發(fā)，按照事先規(guī)劃好的最優(yōu)配送路徑為每一個(gè)客戶進(jìn)展配送。IT系統(tǒng)在配送之前需要根據(jù)客戶的配送地址間線路間距、經(jīng)歷路況做分析計(jì)算出一條最優(yōu)配送路徑。此

6、題要求利用c語言設(shè)計(jì)一套模擬軟件，使物流公司可以按照最短路程、最短時(shí)間及最少費(fèi)用的策略生成配送方案，并在軟件界面上模擬車輛的行進(jìn)。1、最短路徑分析開場(chǎng)倉庫到客戶的距離系統(tǒng)分析兩地間的路徑路 徑 是否 最 短輸出兩地間的最短路徑完畢否是圖12、最短時(shí)間分析否是開場(chǎng)倉庫到客戶的距離系統(tǒng)分析兩地間的路徑時(shí) 間 是否 最 短輸出兩地間的最短時(shí)間完畢圖23、最少費(fèi)用分析否是開場(chǎng)倉庫到客戶的費(fèi)用系統(tǒng)分析兩地間的費(fèi)用費(fèi) 用 是否 最 少輸出兩地間的最少費(fèi)用完畢圖3第三章 系統(tǒng)代碼/*物流配送路徑最優(yōu)程序模擬*/#includestring.h#includestdio.h#include math.htyp

7、edef struct ArcCellint adj;/相鄰接的城市序號(hào)ArcCell;/定義邊的類型typedef struct verte*typeint number;/城市序號(hào)char *city;/城市名稱Verte*Type;/定義頂點(diǎn)的類型typedef structVerte*Type ve*12;/圖中的頂點(diǎn)，即為城市ArcCell arcs1212;/圖中的邊，即為城市的距離ArcCell prices1212;/圖中的第二邊，即為城市的費(fèi)用ArcCell times1212;/圖中的第三邊，即為城市的時(shí)間int ve*num,arum,pricenum,timenum;

8、MGraph;/定義圖的類型MGraph G;/把圖定義為全局變量int P1212;long int D12;void CreateUDN1(v,p)/造圖函數(shù)int v,p;int m,n;G.ve*num=v;G.pricenum=p;for(m=0;mG.ve*num;+m)G.ve*m.number=m;/下邊是城市名G.ve*0.city=;G.ve*1.city=;G.ve*2.city=;G.ve*3.city=;G.ve*4.city=;G.ve*5.city=;G.ve*6.city=亳州;G.ve*7.city=;G.ve*8.city=;G.ve*9.city=;G.v

9、e*10.city=;G.ve*11.city=池州;/這里把所有的邊假定為20000，含義是城市間不可到達(dá)for(m=0;mG.ve*num;+m)for(n=0;nG.ve*num;+n)G.pricesmn.adj=20000;/下邊是可直接到達(dá)的城市間的費(fèi)用，由于兩個(gè)城市間的費(fèi)用是相互的，所以要對(duì)圖中對(duì)稱的邊同時(shí)賦值G.prices01.adj=G.prices10.adj=13;G.prices02.adj=G.prices20.adj=54;G.prices03.adj=G.prices30.adj=24;G.prices04.adj=G.prices40.adj=7;G.pric

10、es05.adj=G.prices50.adj=36;G.prices06.adj=G.prices60.adj=62;G.prices07.adj=G.prices70.adj=47;G.prices08.adj=G.prices80.adj=29;G.prices09.adj=G.prices90.adj=38;G.prices010.adj=G.prices100.adj=54;G.prices011.adj=G.prices110.adj=23;G.prices12.adj=G.prices21.adj=44;G.prices13.adj=G.prices31.adj=13;G.pri

11、ces14.adj=G.prices41.adj=14;G.prices15.adj=G.prices51.adj=29;G.prices16.adj=G.prices61.adj=55;G.prices17.adj=G.prices71.adj=30;G.prices18.adj=G.prices81.adj=42;G.prices19.adj=G.prices91.adj=24;G.prices110.adj=G.prices101.adj=44;G.prices111.adj=G.prices111.adj=19;G.prices23.adj=G.prices32.adj=38;G.pr

12、ices24.adj=G.prices42.adj=42;G.prices25.adj=G.prices52.adj=12;G.prices26.adj=G.prices62.adj=26;G.prices27.adj=G.prices72.adj=15;G.prices28.adj=G.prices82.adj=33;G.prices29.adj=G.prices92.adj=30;G.prices210.adj=G.prices102.adj=15;G.prices211.adj=G.prices112.adj=50;G.prices34.adj=G.prices43.adj=19;G.p

13、rices35.adj=G.prices53.adj=42;G.prices36.adj=G.prices63.adj=25;G.prices37.adj=G.prices73.adj=22;G.prices38.adj=G.prices83.adj=64;G.prices39.adj=G.prices93.adj=16;G.prices310.adj=G.prices103.adj=38;G.prices311.adj=G.prices113.adj=24;G.prices45.adj=G.prices54.adj=50;G.prices46.adj=G.prices64.adj=74;G.

14、prices47.adj=G.prices74.adj=22;G.prices48.adj=G.prices84.adj=55;G.prices49.adj=G.prices94.adj=22;G.prices410.adj=G.prices104.adj=37;G.prices411.adj=G.prices114.adj=6;G.prices56.adj=G.prices65.adj=15;G.prices57.adj=G.prices75.adj=22;G.prices58.adj=G.prices85.adj=42;G.prices59.adj=G.prices95.adj=44;G.

15、prices510.adj=G.prices105.adj=25;G.prices511.adj=G.prices115.adj=36;G.prices67.adj=G.prices76.adj=47;G.prices68.adj=G.prices86.adj=65;G.prices69.adj=G.prices96.adj=38;G.prices610.adj=G.prices106.adj=17;G.prices611.adj=G.prices116.adj=42;G.prices78.adj=G.prices87.adj=20;G.prices79.adj=G.prices97.adj=

16、15;G.prices710.adj=G.prices107.adj=33;G.prices711.adj=G.prices117.adj=42;G.prices89.adj=G.prices98.adj=33;G.prices810.adj=G.prices108.adj=47;G.prices811.adj=G.prices118.adj=89;G.prices910.adj=G.prices109.adj=10;G.prices911.adj=G.prices119.adj=54;G.prices1011.adj=G.prices1110.adj=72;void CreateUDN2(v

17、,t)/造圖函數(shù)int v,t;int m,n;G.ve*num=v;G.pricenum=t;for(m=0;mG.ve*num;+m)G.ve*m.number=m;/下邊是城市名G.ve*0.city=;G.ve*1.city=;G.ve*2.city=;G.ve*3.city=;G.ve*4.city=;G.ve*5.city=;G.ve*6.city=亳州;G.ve*7.city=;G.ve*8.city=;G.ve*9.city=;G.ve*10.city=;G.ve*11.city=池州;/這里把所有的邊假定為20000，含義是城市間不可到達(dá)for(m=0;mG.ve*num;+

18、m)for(n=0;nG.ve*num;+n)G.timesmn.adj=20000;/下邊是可直接到達(dá)的城市間的時(shí)間，由于兩個(gè)城市間的時(shí)間是相互的，所以要對(duì)圖中對(duì)稱的邊同時(shí)賦值G.times01.adj=G.times10.adj=54;G.times02.adj=G.times20.adj=314;G.times03.adj=G.times30.adj=114;G.times04.adj=G.times40.adj=81;G.times05.adj=G.times50.adj=494;G.times06.adj=G.times60.adj=391;G.times07.adj=G.times

19、70.adj=246;G.times08.adj=G.times80.adj=159;G.times09.adj=G.times90.adj=205;G.times010.adj=G.times100.adj=309;G.times011.adj=G.times110.adj=120;G.times12.adj=G.times21.adj=285;G.times13.adj=G.times31.adj=88;G.times14.adj=G.times41.adj=176;G.times15.adj=G.times51.adj=349;G.times16.adj=G.times61.adj=33

20、2;G.times17.adj=G.times71.adj=187;G.times18.adj=G.times81.adj=273;G.times19.adj=G.times91.adj=171;G.times110.adj=G.times101.adj=288;G.times111.adj=G.times111.adj=228;G.times23.adj=G.times32.adj=224;G.times24.adj=G.times42.adj=298;G.times25.adj=G.times52.adj=50;G.times26.adj=G.times62.adj=255;G.times

21、27.adj=G.times72.adj=60;G.times28.adj=G.times82.adj=152;G.times29.adj=G.times92.adj=182;G.times210.adj=G.times102.adj=173;G.times211.adj=G.times112.adj=350;G.times34.adj=G.times43.adj=229;G.times35.adj=G.times53.adj=283;G.times36.adj=G.times63.adj=240;G.times37.adj=G.times73.adj=109;G.times38.adj=G.

22、times83.adj=73;G.times39.adj=G.times93.adj=71;G.times310.adj=G.times103.adj=165;G.times311.adj=G.times113.adj=251;G.times45.adj=G.times54.adj=416;G.times46.adj=G.times64.adj=453;G.times47.adj=G.times74.adj=380;G.times48.adj=G.times84.adj=240;G.times49.adj=G.times94.adj=331;G.times410.adj=G.times104.

23、adj=424;G.times411.adj=G.times114.adj=56;G.times56.adj=G.times65.adj=205;G.times57.adj=G.times75.adj=125;G.times58.adj=G.times85.adj=231;G.times59.adj=G.times95.adj=245;G.times510.adj=G.times105.adj=145;G.times511.adj=G.times115.adj=515;G.times67.adj=G.times76.adj=271;G.times68.adj=G.times86.adj=369

24、;G.times69.adj=G.times96.adj=174;G.times610.adj=G.times106.adj=68;G.times611.adj=G.times116.adj=515;G.times78.adj=G.times87.adj=33;G.times79.adj=G.times97.adj=99;G.times710.adj=G.times107.adj=192;G.times711.adj=G.times117.adj=331;G.times89.adj=G.times98.adj=201;G.times810.adj=G.times108.adj=321;G.ti

25、mes811.adj=G.times118.adj=265;G.times910.adj=G.times109.adj=89;G.times911.adj=G.times119.adj=382;G.times1011.adj=G.times1110.adj=485;void CreateUDN(v,a)/造圖函數(shù)int v,a;int i,j;G.ve*num=v;G.arum=a;for(i=0;iG.ve*num;+i)G.ve*i.number=i;/下邊是城市名G.ve*0.city=;G.ve*1.city=;G.ve*2.city=;G.ve*3.city=;G.ve*4.city

26、=;G.ve*5.city=;G.ve*6.city=亳州;G.ve*7.city=;G.ve*8.city=;G.ve*9.city=;G.ve*10.city=;G.ve*11.city=池州;/這里把所有的邊假定為20000，含義是城市間不可到達(dá)for(i=0;iG.ve*num;+i)for(j=0;jG.ve*num;+j)G.arcsij.adj=20000;/下邊是可直接到達(dá)的城市間的距離，由于兩個(gè)城市間的距離是相互的，所以要對(duì)圖中對(duì)稱的邊同時(shí)賦值G.arcs01.adj=G.arcs10.adj=77;G.arcs02.adj=G.arcs20.adj=399;G.arcs03

27、.adj=G.arcs30.adj=141;G.arcs04.adj=G.arcs40.adj=78;G.arcs05.adj=G.arcs50.adj=523;G.arcs06.adj=G.arcs60.adj=466;G.arcs07.adj=G.arcs70.adj=309;G.arcs08.adj=G.arcs80.adj=182;G.arcs09.adj=G.arcs90.adj=236;G.arcs010.adj=G.arcs100.adj=362;G.arcs011.adj=G.arcs110.adj=135;G.arcs12.adj=G.arcs21.adj=285;G.arc

28、s13.adj=G.arcs31.adj=64;G.arcs14.adj=G.arcs41.adj=155;G.arcs15.adj=G.arcs51.adj=446;G.arcs16.adj=G.arcs61.adj=389;G.arcs17.adj=G.arcs71.adj=195;G.arcs18.adj=G.arcs81.adj=258;G.arcs19.adj=G.arcs91.adj=159;G.arcs110.adj=G.arcs101.adj=285;G.arcs111.adj=G.arcs111.adj=212;G.arcs23.adj=G.arcs32.adj=221;G.

29、arcs24.adj=G.arcs42.adj=440;G.arcs25.adj=G.arcs52.adj=52;G.arcs26.adj=G.arcs62.adj=289;G.arcs27.adj=G.arcs72.adj=90;G.arcs28.adj=G.arcs82.adj=217;G.arcs29.adj=G.arcs92.adj=176;G.arcs210.adj=G.arcs102.adj=185;G.arcs211.adj=G.arcs112.adj=497;G.arcs34.adj=G.arcs43.adj=219;G.arcs35.adj=G.arcs53.adj=382;

30、G.arcs36.adj=G.arcs63.adj=325;G.arcs37.adj=G.arcs73.adj=131;G.arcs38.adj=G.arcs83.adj=213;G.arcs39.adj=G.arcs93.adj=95;G.arcs310.adj=G.arcs103.adj=221;G.arcs311.adj=G.arcs113.adj=276;G.arcs45.adj=G.arcs54.adj=492;G.arcs46.adj=G.arcs64.adj=544;G.arcs47.adj=G.arcs74.adj=350;G.arcs48.adj=G.arcs84.adj=2

31、34;G.arcs49.adj=G.arcs94.adj=314;G.arcs410.adj=G.arcs104.adj=440;G.arcs411.adj=G.arcs114.adj=57;G.arcs56.adj=G.arcs65.adj=265;G.arcs57.adj=G.arcs75.adj=142;G.arcs58.adj=G.arcs85.adj=269;G.arcs59.adj=G.arcs95.adj=287;G.arcs510.adj=G.arcs105.adj=161;G.arcs511.adj=G.arcs115.adj=549;G.arcs67.adj=G.arcs7

32、6.adj=316;G.arcs68.adj=G.arcs86.adj=443;G.arcs69.adj=G.arcs96.adj=230;G.arcs610.adj=G.arcs106.adj=104;G.arcs611.adj=G.arcs116.adj=601;G.arcs78.adj=G.arcs87.adj=127;G.arcs79.adj=G.arcs97.adj=86;G.arcs710.adj=G.arcs107.adj=212;G.arcs711.adj=G.arcs117.adj=407;G.arcs89.adj=G.arcs98.adj=737;G.arcs810.adj

33、=G.arcs108.adj=399;G.arcs811.adj=G.arcs118.adj=281;G.arcs910.adj=G.arcs109.adj=126;G.arcs911.adj=G.arcs119.adj=299;G.arcs1011.adj=G.arcs1110.adj=497;void narrate()/說明函數(shù)int i,k=0;/printf(n*歡送使用最優(yōu)路徑程序！*n);printf(n城市列表如下:nn);for(i=0;i12;i+)printf(%2d)%-10s,i,G.ve*i.city);/輸出城市列表k=k+1;if(k%4=0)printf(n)

34、;void ShortestPrice(Num)/最少費(fèi)用函數(shù)int Num;int v,w,i,t;int final12;int min;for(v=0;v12;+v)finalv=0;Dv=G.pricesNumv.adj;for(w=0;w12;+w)Pvw=0;if(Dv20000)PvNum=1;Pvv=1;DNum=0;finalNum=1;for(i=0;i12;+i)min=20000;for(w=0;w12;+w)if(!finalw)if(Dwmin)v=w;min=Dw;finalv=1;for(w=0;w12;+w)if(!finalw&(min+G.pricesvw

35、.adj)Dw)Dw=min+G.pricesvw.adj;for(t=0;t12;t+)Pwt=Pvt;Pww=1;void output1(city1,city2)/輸出函數(shù)int city1;int city2;int a,b,c,d,q=0;a=city2;if(a!=city1)printf(n 從%s到%s的最少費(fèi)用路徑是,G.ve*city1.city,G.ve*city2.city);printf(最少費(fèi)用為 %dRMB.)nt,Da);printf(%s,G.ve*city1.city);d=city1;for(c=0;c12;+c)gate:;/*標(biāo)號(hào)，可以作為goto語句

36、跳轉(zhuǎn)的位置*/Pacity1=0;for(b=0;b12;b+)if(G.pricesdb.adj%s,G.ve*b.city);q=q+1;Pab=0;d=b;if(q%8=0)printf(n);goto gate;void ShortestTime(Number)/最短時(shí)間函數(shù)int Number;int v,w,i,t;int final12;int min;for(v=0;v12;+v)finalv=0;Dv=G.timesNumberv.adj;for(w=0;w12;+w)Pvw=0;if(Dv20000)PvNumber=1;Pvv=1;DNumber=0;finalNumbe

37、r=1;for(i=0;i12;+i)min=20000;for(w=0;w12;+w)if(!finalw)if(Dwmin)v=w;min=Dw;finalv=1;for(w=0;w12;+w)if(!finalw&(min+G.timesvw.adj)Dw)Dw=min+G.timesvw.adj;for(t=0;t12;t+)Pwt=Pvt;Pww=1;void output2(city1,city2)/輸出函數(shù)int city1;int city2;int a,b,c,d,q=0;a=city2;if(a!=city1)printf(n 從%s到%s的最少時(shí)間路徑是,G.ve*cit

38、y1.city,G.ve*city2.city);if(Da/60=0)printf(最少時(shí)間為 %dminutes.)nt,Da);/if(Da/60!=0)elseprintf(最少時(shí)間為 %dh %dmin.)nt,Da/60,Da%60);printf(%s,G.ve*city1.city);d=city1;for(c=0;c12;+c)gate:;/*標(biāo)號(hào)，可以作為goto語句跳轉(zhuǎn)的位置*/Pacity1=0;for(b=0;b12;b+)if(G.timesdb.adj%s,G.ve*b.city);q=q+1;Pab=0;d=b;if(q%8=0)printf(n);goto g

39、ate;void ShortestPath(num)/最短路徑函數(shù)int num;int v,w,i,t;int final12;int min;for(v=0;v12;+v)finalv=0;Dv=G.arcsnumv.adj;for(w=0;w12;+w)Pvw=0;if(Dv20000)Pvnum=1;Pvv=1;Dnum=0;finalnum=1;for(i=0;i12;+i)min=20000;for(w=0;w12;+w)if(!finalw)if(Dwmin)v=w;min=Dw;finalv=1;for(w=0;w12;+w)if(!finalw&(min+G.arcsvw.a

40、dj)Dw)Dw=min+G.arcsvw.adj;for(t=0;t12;t+)Pwt=Pvt;Pww=1;void output(city1,city2)/輸出函數(shù)int city1;int city2;int a,b,c,d,q=0;a=city2;if(a!=city1)printf(n 從%s到%s的最短路徑是,G.ve*city1.city,G.ve*city2.city);printf(最短路徑為 %dkm.)nt,Da);printf(%s,G.ve*city1.city);d=city1;for(c=0;c12;+c)gate:;/*標(biāo)號(hào)，可以作為goto語句跳轉(zhuǎn)的位置*/P

41、acity1=0;for(b=0;b12;b+)if(G.arcsdb.adj%s,G.ve*b.city);q=q+1;Pab=0;d=b;if(q%8=0)printf(n);goto gate;int main()/*主函數(shù)*/int v0,v1;int a;int type ; int run = 1;CreateUDN(12,66);CreateUDN1(12,66);CreateUDN2(12,66);printf( 最優(yōu)路徑解決方法:n);printf(*n 1.查看城市n 2.按最短路徑查詢n 3.按最短時(shí)間查詢n 4.按最少費(fèi)用查詢n 5.退出系統(tǒng)n *n );doprint

42、f(請(qǐng)輸入您需要效勞的工程：); scanf(%d, &type); switch(type) case 1:narrate();break; case 2:printf(nn請(qǐng)選擇起點(diǎn)城市(011):);scanf(%d,&v0);printf(n);printf(nn請(qǐng)選擇終點(diǎn)城市(011):);scanf(%d,&v1);printf(n);ShortestPath(v0); /*計(jì)算兩個(gè)城市之間的最短路徑*/output(v0,v1); /*輸出結(jié)果*/printf(n); break; case 3:printf(nn請(qǐng)選擇起點(diǎn)城市(011):);scanf(%d,&v0);prin

43、tf(n);printf(nn請(qǐng)選擇終點(diǎn)城市(011):);scanf(%d,&v1);printf(n);ShortestTime(v0); /*計(jì)算兩個(gè)城市之間的最短時(shí)間*/output2(v0,v1); /*輸出結(jié)果*/printf(n); break; case 4:printf(nn請(qǐng)選擇起點(diǎn)城市(011):);scanf(%d,&v0);printf(n);printf(nn請(qǐng)選擇終點(diǎn)城市(011):);scanf(%d,&v1);printf(n);ShortestPrice(v0); /*計(jì)算兩個(gè)城市之間的最少費(fèi)用*/output1(v0,v1); /*輸出結(jié)果*/printf