数据结构关于物流配送路径最优问题的课程设计报告

“数据结构”课程设计报告物流配送中的最优路径规划模拟软件学生姓名：指导教师：所在系：电子信息系所学专业：计算机科学与技术年级：2011级计算机（2）班2013年6月13日1摘要：通过对路径寻优问题的探讨分析，合理选取城市物流配送模式，结合物流配送的一般实际情况，确定较好的解决城市物流配送的路径寻优问题的最为关键一步就是解决末级配送中心的最优配送路线问题；然后深入剖析了影响配送的各种因素，建立基于费用成本，时间最少，距离最近为一体的最优配送路径的配送系统数学模型。关键词：物流配送路径最优数学模型2目录目录..............................................................................................................................................2第一章需求分析.............................................................................................................................3第二章概要分析...........................................................................................................................41、最短路径分析.....................................................................................................................42、最短时间分析.....................................................................................................................53、最少费用分析.....................................................................................................................6第三章系统代码...........................................................................................................................7第四章系统调试...........................................................................................................................201、查看城市...........................................................................................................................202、最短路径查询...................................................................................................................203、最短时间查询...................................................................................................................214、最少费用查询...................................................................................................................215、退出系统...........................................................................................................................22第五章系统分析与运行环境.....................................................................................................23第六章实验小结...........................................................................................................................24参考文献.........................................................................................................................................253第一章需求分析随着市场经济的发展和物流技术专业化水平的提高，物流配送业得到了迅猛发展。配送路径的选择是否合理，对加快配送速度、提高服务质量、降低配送成本及增加经济效益都有较大影响。配送路径的优化问题是物流配送系统的一个主要问题，物流配送路径的优化就是以最低的运营成本、最快捷的响应速度、最短的配送运输时间，把货物运至用户手中。4第二章概要分析物流车装载当日需要配送的货品从仓库出发，按照事先规划好的最优配送路径为每一个客户进行配送。IT系统在配送之前需要根据客户的配送地址间线路间距、经验路况做分析计算出一条最优配送路径。本题要求利用c语言设计一套模拟软件，使物流公司可以按照最短路程、最短时间及最少费用的策略生成配送方案，并在软件界面上模拟车辆的行进。1、最短路径分析图1开始仓库到客户的距离系统分析两地间的路径路径是否最短输出两地间的最短路径结束否是52、最短时间分析图2否是开始仓库到客户的距离系统分析两地间的路径时间是否最短输出两地间的最短时间结束63、最少费用分析图3否是开始仓库到客户的费用系统分析两地间的费用费用是否最少输出两地间的最少费用结束7第三章系统代码/*物流配送路径最优程序模拟*/#includestring.h#includestdio.h#includemath.htypedefstructArcCell{intadj;//相邻接的城市序号}ArcCell;//定义边的类型typedefstructvertextype{intnumber;//城市序号char*city;//城市名称}VertexType;//定义顶点的类型typedefstruct{VertexTypevex[12];//图中的顶点，即为城市ArcCellarcs[12][12];//图中的边，即为城市的距离ArcCellprices[12][12];//图中的第二边，即为城市的费用ArcCelltimes[12][12];//图中的第三边，即为城市的时间intvexnum,arcnum,pricenum,timenum;}MGraph;//定义图的类型MGraphG;//把图定义为全局变量intP[12][12];longintD[12];voidCreateUDN1(v,p)//造图函数intv,p;{intm,n;G.vexnum=v;G.pricenum=p;for(m=0;mG.vexnum;++m)G.vex[m].number=m;//下边是城市名G.vex[0].city=芜湖;G.vex[1].city=巢湖;G.vex[2].city=宿州;G.vex[3].city=合肥;G.vex[4].city=铜陵;G.vex[5].city=淮北;G.vex[6].city=亳州;G.vex[7].city=蚌埠;8G.vex[8].city=滁州;G.vex[9].city=淮南;G.vex[10].city=阜阳;G.vex[11].city=池州;//这里把所有的边假定为20000，含义是城市间不可到达for(m=0;mG.vexnum;++m)for(n=0;nG.vexnum;++n)G.prices[m][n].adj=20000;//下边是可直接到达的城市间的费用，由于两个城市间的费用是相互的，所以要对图中对称的边同时赋值G.prices[0][1].adj=G.prices[1][0].adj=13;G.prices[0][2].adj=G.prices[2][0].adj=54;G.prices[0][3].adj=G.prices[3][0].adj=24;G.prices[0][4].adj=G.prices[4][0].adj=7;G.prices[0][5].adj=G.prices[5][0].adj=36;G.prices[0][6].adj=G.prices[6][0].adj=62;G.prices[0][7].adj=G.prices[7][0].adj=47;G.prices[0][8].adj=G.prices[8][0].adj=29;G.prices[0][9].adj=G.prices[9][0].adj=38;G.prices[0][10].adj=G.prices[10][0].adj=54;G.prices[0][11].adj=G.prices[11][0].adj=23;G.prices[1][2].adj=G.prices[2][1].adj=44;G.prices[1][3].adj=G.prices[3][1].adj=13;G.prices[1][4].adj=G.prices[4][1].adj=14;G.prices[1][5].adj=G.prices[5][1].adj=29;G.prices[1][6].adj=G.prices[6][1].adj=55;G.prices[1][7].adj=G.prices[7][1].adj=30;G.prices[1][8].adj=G.prices[8][1].adj=42;G.prices[1][9].adj=G.prices[9][1].adj=24;G.prices[1][10].adj=G.prices[10][1].adj=44;G.prices[1][11].adj=G.prices[11][1].adj=19;G.prices[2][3].adj=G.prices[3][2].adj=38;G.prices[2][4].adj=G.prices[4][2].adj=42;G.prices[2][5].adj=G.prices[5][2].adj=12;G.prices[2][6].adj=G.prices[6][2].adj=26;G.prices[2][7].adj=G.prices[7][2].adj=15;G.prices[2][8].adj=G.prices[8][2].adj=33;G.prices[2][9].adj=G.prices[9][2].adj=30;G.prices[2][10].adj=G.prices[10][2].adj=15;G.prices[2][11].adj=G.prices[11][2].adj=50;G.prices[3][4].adj=G.prices[4][3].a