1、数据结构关于物流配送路径最优问题的课程设计报告“数据结构”课程设计报告物流配送中的最优路径规划模拟软件学生姓名： 指导教师： 所 在 系： 电 子 信 息 系 所学专业： 计 算 机 科 学 与 技 术 年 级： 2011级 计 算 机（ 2 ）班 2013年6月13日摘 要：通过对路径寻优问题的探讨分析，合理选取城市物流配送模式，结合物流配送的一般实际情况，确定较好的解决城市物流配送的路径寻优问题的最为关键一步就是解决末级配送中心的最优配送路线问题；然后深入剖析了影响配送的各种因素，建立基于费用成本，时间最少，距离最近为一体的最优配送路径的配送系统数学模型。关键词：物流配送 路径最优 数学模
2、型 第一章 需求分析随着市场经济的发展和物流技术专业化水平的提高，物流配送业得到了迅猛发展。配送路径的选择是否合理，对加快配送速度、提高服务质量、降低配送成本及增加经济效益都有较大影响。配送路径的优化问题是物流配送系统的一个主要问题，物流配送路径的优化就是以最低的运营成本、最快捷的响应速度、最短的配送运输时间，把货物运至用户手中。第二章 概要分析物流车装载当日需要配送的货品从仓库出发，按照事先规划好的最优配送路径为每一个客户进行配送。IT系统在配送之前需要根据客户的配送地址间线路间距、经验路况做分析计算出一条最优配送路径。本题要求利用c语言设计一套模拟软件，使物流公司可以按照最短路程、最短时间
3、及最少费用的策略生成配送方案，并在软件界面上模拟车辆的行进。1、最短路径分析开始仓库到客户的距离系统分析两地间的路径路 径 是否 最 短输出两地间的最短路径结束否是图12、最短时间分析否是开始仓库到客户的距离系统分析两地间的路径时 间 是否 最 短输出两地间的最短时间结束图23、最少费用分析否是开始仓库到客户的费用系统分析两地间的费用费 用 是否 最 少输出两地间的最少费用结束图3第三章 系统代码/*物流配送路径最优程序模拟*/#includestring.h#includestdio.h#include math.htypedef struct ArcCellint adj;/相邻接的城市序
4、号ArcCell;/定义边的类型typedef struct vertextypeint number;/城市序号char *city;/城市名称VertexType;/定义顶点的类型typedef structVertexType vex12;/图中的顶点，即为城市ArcCell arcs1212;/图中的边，即为城市的距离ArcCell prices1212;/图中的第二边，即为城市的费用ArcCell times1212;/图中的第三边，即为城市的时间int vexnum,arcnum,pricenum,timenum; MGraph;/定义图的类型MGraph G;/把图定义为全局变量
5、int P1212;long int D12;void CreateUDN1(v,p)/造图函数int v,p; int m,n;G.vexnum=v;G.pricenum=p;for(m=0;mG.vexnum;+m)G.vexm.number=m;/下边是城市名G.vex0.city=芜湖;G.vex1.city=巢湖;G.vex2.city=宿州;G.vex3.city=合肥;G.vex4.city=铜陵;G.vex5.city=淮北;G.vex6.city=亳州;G.vex7.city=蚌埠;G.vex8.city=滁州;G.vex9.city=淮南;G.vex10.city=阜阳;G
6、.vex11.city=池州;/这里把所有的边假定为20000，含义是城市间不可到达for(m=0;mG.vexnum;+m)for(n=0;nG.vexnum;+n)G.pricesmn.adj=20000;/下边是可直接到达的城市间的费用，由于两个城市间的费用是相互的，所以要对图中对称的边同时赋值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.prices05.adj=G.p
7、rices50.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.prices14.adj=G.
8、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.prices24.adj=G
9、.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.prices35.adj=
10、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.prices47.adj
11、=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.prices510.ad
12、j=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=15;G.prices7
13、10.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,t)/造图函数int
14、v,t; int m,n;G.vexnum=v;G.pricenum=t;for(m=0;mG.vexnum;+m)G.vexm.number=m;/下边是城市名G.vex0.city=芜湖;G.vex1.city=巢湖;G.vex2.city=宿州;G.vex3.city=合肥;G.vex4.city=铜陵;G.vex5.city=淮北;G.vex6.city=亳州;G.vex7.city=蚌埠;G.vex8.city=滁州;G.vex9.city=淮南;G.vex10.city=阜阳;G.vex11.city=池州;/这里把所有的边假定为20000，含义是城市间不可到达for(m=0;mG
15、.vexnum;+m)for(n=0;nG.vexnum;+n)G.timesmn.adj=20000;/下边是可直接到达的城市间的时间，由于两个城市间的时间是相互的，所以要对图中对称的边同时赋值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.ad
16、j=G.times70.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.times
17、61.adj=332;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=25
18、5;G.times27.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.times
19、38.adj=G.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.
20、times104.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.times8
21、6.adj=369;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
22、=321;G.times811.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)/造图函数int v,a; int i,j;G.vexnum=v;G.arcnum=a;for(i=0;iG.vexnum;+i)G.vexi.number=i;/下边是城市名G.vex0.city=芜湖;G.vex1.city=巢湖;G.vex2.city=宿州;G.vex3
23、.city=合肥;G.vex4.city=铜陵;G.vex5.city=淮北;G.vex6.city=亳州;G.vex7.city=蚌埠;G.vex8.city=滁州;G.vex9.city=淮南;G.vex10.city=阜阳;G.vex11.city=池州;/这里把所有的边假定为20000，含义是城市间不可到达for(i=0;iG.vexnum;+i)for(j=0;jG.vexnum;+j)G.arcsij.adj=20000;/下边是可直接到达的城市间的距离，由于两个城市间的距离是相互的，所以要对图中对称的边同时赋值G.arcs01.adj=G.arcs10.adj=77;G.arcs
24、02.adj=G.arcs20.adj=399;G.arcs03.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.a
25、rcs12.adj=G.arcs21.adj=285;G.arcs13.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;
26、G.arcs23.adj=G.arcs32.adj=221;G.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;
