关于快递公司送货策略的优化设计问题

时间:2013-05-22 13:46:06
【文件属性】:
文件名称:关于快递公司送货策略的优化设计问题
文件大小:1.11MB
文件格式:RAR
更新时间:2013-05-22 13:46:06
本文主要从最短路经和费用最省两个角度解 本文是关于快递公司送货策略的优化设计问题,即在给定送货地点和给定设计规范的条件下,确定所需业务员人数,每个业务员的运行线路,总的运行公里数,以及费用最省的策略。 本文是关于快递公司送货策略的优化设计问题,即在给定送货地点和给定设计规范的条件下,确定所需业务员人数,每个业务员的运行线路,总的运行公里数,以及费用最省的策略。 本文主要从最短路经和费用最省两个角度解决该问题,建立了两个数据模型。模型一:利用“图”的知识,将送货点抽象为“图”中是顶点,由于街道和坐标轴平行,即任意两顶点之间都有路。在此模型中,将两点之间的路线权值赋为这两点横纵坐标之和。如A(x1,y1),B(x2,y2)两点,则权值为D=|x2-x1|+|y2-y1|。并利用计算机程序对以上结果进行了校核。模型二:根据题意,建立动态规划的数学模型。然后用动态规划的知识求得最优化结果。根据所建立的两个数学模型,对满足设计要求的送货策略和费用最省策略进行了模拟,在有标尺的坐标系中得到了能够反映运送最佳路线的模拟图。最后,对设计规范的合理性进行了充分和必要的论证。
【文件预览】:
建模课件
----floyd.m(301B)
----road2.m(86B)
----road3.m(209B)
----road1.m(948B)
----图的矩阵表示及习题.doc(204KB)
----~$oyd,dijkstra.doc(162B)
----A2008.doc(58KB)
----第8章2.ppt(1.19MB)
----相关C语言算法()
--------SeqList.h(1KB)
--------PrimTest.c(868B)
--------AdjMGraph.h(3KB)
--------FloydTest.c(998B)
--------AdjMGraphTraverse.h(2KB)
--------AdjMGraph.c(786B)
--------AdjMGraphTraverse.c(665B)
--------AdjMGraphCreate.h(481B)
--------邻接表的图()
--------Dijkstra.h(1KB)
--------DijkstraTest.c(899B)
--------Prim.h(834B)
--------SeqCQueue.h(1KB)
----第8章1.ppt(811KB)

网友评论