数据结构关于物流配送路径最优问题的课程设计报告Word文件下载.docx
- 文档编号:13913760
- 上传时间:2022-10-15
- 格式:DOCX
- 页数:26
- 大小:260.39KB
数据结构关于物流配送路径最优问题的课程设计报告Word文件下载.docx
《数据结构关于物流配送路径最优问题的课程设计报告Word文件下载.docx》由会员分享,可在线阅读,更多相关《数据结构关于物流配送路径最优问题的课程设计报告Word文件下载.docx(26页珍藏版)》请在冰豆网上搜索。
然后深入剖析了影响配送的各种因素,建立基于费用成本,时间最少,距离最近为一体的最优配送路径的配送系统数学模型。
关键词:
物流配送路径最优数学模型
第一章需求分析
随着市场经济的发展和物流技术专业化水平的提高,物流配送业得到了迅猛发展。
配送路径的选择是否合理,对加快配送速度、提高服务质量、降低配送成本及增加经济效益都有较大影响。
配送路径的优化问题是物流配送系统的一个主要问题,物流配送路径的优化就是以最低的运营成本、最快捷的响应速度、最短的配送运输时间,把货物运至用户手中。
第二章概要分析
物流车装载当日需要配送的货品从仓库出发,按照事先规划好的最优配送路径为每一个客户进行配送。
IT系统在配送之前需要根据客户的配送地址间线路间距、经验路况做分析计算出一条最优配送路径。
本题要求利用c语言设计一套模拟软件,使物流公司可以按照最短路程、最短时间及最少费用的策略生成配送方案,并在软件界面上模拟车辆的行进。
1、最短路径分析
图1
2、最短时间分析
图2
3、最少费用分析
图3
第三章系统代码
/*物流配送路径最优程序模拟*/
#include"
string.h"
stdio.h"
#include"
math.h"
typedefstructArcCell{
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;
m<
G.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="
G.vex[8].city="
G.vex[9].city="
G.vex[10].city="
G.vex[11].city="
池州"
//这里把所有的边假定为20000,含义是城市间不可到达
for(n=0;
n<
++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].adj=19;
G.prices[3][5].adj=G.prices[5][3].adj=42;
G.prices[3][6].adj=G.prices[6][3].adj=25;
G.prices[3][7].adj=G.prices[7][3].adj=22;
G.prices[3][8].adj=G.prices[8][3].adj=64;
G.prices[3][9].adj=G.prices[9][3].adj=16;
G.prices[3][10].adj=G.prices[10][3].adj=38;
G.prices[3][11].adj=G.prices[11][3].adj=24;
G.prices[4][5].adj=G.prices[5][4].adj=50;
G.prices[4][6].adj=G.prices[6][4].adj=74;
G.prices[4][7].adj=G.prices[7][4].adj=22;
G.prices[4][8].adj=G.prices[8][4].adj=55;
G.prices[4][9].adj=G.prices[9][4].adj=22;
G.prices[4][10].adj=G.prices[10][4].adj=37;
G.prices[4][11].adj=G.prices[11][4].adj=6;
G.prices[5][6].adj=G.prices[6][5].adj=15;
G.prices[5][7].adj=G.prices[7][5].adj=22;
G.prices[5][8].adj=G.prices[8][5].adj=42;
G.prices[5][9].adj=G.prices[9][5].adj=44;
G.prices[5][10].adj=G.prices[10][5].adj=25;
G.prices[5][11].adj=G.prices[11][5].adj=36;
G.prices[6][7].adj=G.prices[7][6].adj=47;
G.prices[6][8].adj=G.prices[8][6].adj=65;
G.prices[6][9].adj=G.prices[9][6].adj=38;
G.prices[6][10].adj=G.prices[10][6].adj=17;
G.prices[6][11].adj=G.prices[11][6].adj=42;
G.prices[7][8].adj=G.prices[8][7].adj=20;
G.prices[7][9].adj=G.prices[9][7].adj=15;
G.prices[7][10].adj=G.prices[10][7].adj=33;
G.prices[7][11].adj=G.prices[11][7].adj=42;
G.prices[8][9].adj=G.prices[9][8].adj=33;
G.prices[8][10].adj=G.prices[10][8].adj=47;
G.prices[8][11].adj=G.prices[11][8].adj=89;
G.prices[9][10].adj=G.prices[10][9].adj=10;
G.prices[9][11].adj=G.prices[11][9].adj=54;
G.prices[10][11].adj=G.prices[11][10].adj=72;
voidCreateUDN2(v,t)//造图函数
intv,t;
G.pricenum=t;
G.vex
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 关于 物流配送 路径 最优 问题 课程设计 报告