资源描述：
《车辆物流论文范文-关于的物流配送车辆运转径路优化理由的仿真实现word版下载》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、车辆物流论文范文:关于的物流配送车辆运转径路优化理由的仿真实现word版下载导读：本论文是一篇关于物流配送车辆运转径路优化理由的仿真实现的优秀论文范文，对正在写有关于车辆论文的写作者有一定的参考和指导作用，论文片段：摘要：利用旅行商理由的C-W节约算法，对物流配送的车辆运转径路进行仿真计算，通过实例计算，可以得出最优的解。这在高油价下对降低车辆及物流成本，有现实作用。Abstract:UsingTSPC-Wsavin相关galgorithm,asimulationiscarriedoutonlo
2、gisticdeliveryvehicleroutingproblem・Anoptionalsolutionisobtainedthroughexamplecalculation,whichhasrealisticmeaningonhighoilperiodtoreducevehicleandlogisticcosts・关键词：物流配送；运转径路；C-W节约算法；优化；仿真Keywords:logisticdistribution；routing；C-Wsavingalgorithm；optim
3、ization；simulation1006-4311(2010)32-0020-02在物流配送中常遇到这样的理由：有一个中心货场，需向多个货主配送货物，车辆在货场装载货物后发岀，完成任务后返回货场，如何确定车辆行驶线路，使车辆走行路径最短。在货物量较少的情况下，车辆不能满载，用一辆车完成一项任务，对车辆造成浪费，往往安排一辆车完成多个任务，完成多个货主的配送任务，提高车辆的利用率。这个理由的解决对加速货物周转、提高车辆的利用率，降低运输成本，有非常重要的作用。本文对该理由进行了深入分析，提出了
4、计算办法，并通过计算机编程实现了最优路径的计算办法。1算法车辆配送理由，是典型的旅行商理由，旅行商理由（TravelingSalesmanProblem简称为TSP理由）是一个NP难题，还没有有效的通用算法。但是旅行商理由的解决策略，对解决诸如超市货物配送理由、垃圾车的走行线路理由，民航机组人员的轮班安排理由等等，都有积极借鉴作用，所以，TSP理市的求解及应用具有现实作用。本文利用旅行商理由的C-W节约算法对非满载的千辆走行径路的优化进行计算机仿真求解。1.1算法原理如图1所示，由货运站P向两个
5、客户A,B送货，P至A,B的最短距离分别为11和12,A,B间的最短距离为13,客户A,B的货物需求量分别为ql和q2。对上述理由，最简单的取送策略是用两台不辆分别对A,B两个客户运送所需货物，然后各自返回货运站。使用该种配送方案时，配送车辆的走行总里程为：如果改为由一辆车辆向A,B两个客户巡回送货（设ql+q2V配送车辆的载重量)，则配送车辆的走行总里程为：1=11+12+13后一种配送方案比前一种配送方案节约的车辆走行里程为：△I二[2(11+12)]-(11+12+13)=11+12-13
6、AI为节约量公式，从图形看，它等于三角形的两个邻边之和减去对边的差。如果货场用点o表示，A,B两个客户用点i和j表示,则s(i,j)二CjO+COi-Cji,其中，COi为源点。到点i的路段长度,CjO为点j到源点o的路段长度。对于不同的点(i,j),S(i,j)越大，车辆通过弧(i,j)所节约的路程越多，因而应优先将其插入到旅行线路中。1.2算法步骤1.2.1将源点0与其他各点相连，并计算节约值s(i,j)=Cio+cOj-Cij,将计算结果填入节约值表；1.2.2考察节约值表格中最大元素S(
7、i,j)对应的点i和点j,检查是否满足下列条件：①点i和点j均不在己构成的线路上，则可连接点i和点j,得到线路段0-ifj-0,转步骤(3)；②若点i或点j在已构成的线路上，但不是线路的内点(即不与源点0直接相连)，则可以连接，连接后得到线路段0・・・fifjf0或0—i—jf・・・0,转步骤(3)；③若点i和点j位于己构成的不同线路上，且均不是内点，则①若点i和点j位于C构成的同一条线路上，则不能再进行连接，转步骤（3）o1.2.3划去第i行和第j列，即i点不能再到其他点，而j点也不能由其他点
8、到达；1.2.4若所有元素均被划去，则己得到完整线路，算法终止;否则，在没被划去的元素中选择最大元素，转步骤二。本策略通过以上各个步骤，使得解逐步得以改善，最后达到满意解。算法方框图见图2。2物流配送车辆运转径路仿真实现某铁路车站货场（编号为0）,有5个货主的货物需要配送（编号为1,2,3,4,5）o由于货物的重量和体积的关系，车站用一辆车完成任务。已知货场到各个作业地点的走行距离（如表1）。要求确定一条最短的走行路线，使得总走行距离最短。利用C语言编程，对程序运转。通过程序运转首先得出节省表如
