运输配送货物的行使路线问题论文

《运输配送货物的行使路线问题论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、-运输问题摘要本文主要研究了配送货物的行使路线问题。根据题目要求,采用Fleury算法,建立0—1型整数规划模型，并利用lingo，求出了最短行使路线和装配方案，使得运输公司运货的总费用最少。针对问题一，本文将运送路线看作是10个客户点作为顶点的有向的网络图，做出赋权邻接矩阵，采用Dijkstra算法思想，利用lingo编程,求出从客户2到客户10最短的行使路线，最短行使路线为：，路程为85公里。针对问题二，要求设计货车从提货点到送货点再返回提货点的最短路线。本文采用Fleury算法思想，根据不同的权值（客户与客户之间的距离），形成Euler回路，建立线性规划模型，利用lingo,

2、求出有最小权的Hamilton圈，即最短的行驶路线。最短的行使路线为：路程为225公里。针对问题三，本文首先从每辆车的容量与各个客户的需求量之间的关系考虑，得出每辆车的载货量在36至50之间，进一步分析得出两种情况：（1）、两辆车分别装5个和4个客户的货物；（2）、两辆车分别装6个和3个客户的货物。然后分别对以上两种情况进行讨论，分别以其中一辆车行使的最小路程为目标函数，以每个客户必须有车到达、车的装载容量和附加变量（避免构成内圈）为约束条件，建立0—1线性规划模型，利用lingo，通过比较优化，得出最佳的配送方案如下表：车号行使路线路径长度（公里）总路径长度（公里）负责的客户1号

3、车1352904,5,8,9,102号车1552,3,6,7针对问题四，我们以总运费最小为目标函数，约束条件和问题三的类似，建立0-1型整数规划模型。运用lingo求得当有4辆车运送货物时总费用最小，为645元。具体运输方式为：；；；；关键词：0-1型整数规划Fleury算法Lingo.-一、问题重述某运输公司为10个客户配送货物，假定提货点就在客户1所在的位置，从第i个客户到第j个客户的路线距离（单位公里）用下面矩阵中的位置上的数表示（其中表示两个客户之间无直接的路线到达）。1、运送员在给第二个客户卸货完成的时候，临时接到新的调度通知，让他先给客户10送货，已知送给客户10的货已

4、在运送员的车上，请帮运送员设计一个到客户10的尽可能短的行使路线（假定上述矩阵中给出了所有可能的路线选择）。2、现运输公司派了一辆大的货车为这10个客户配送货物，假定这辆货车一次能装满10个客户所需要的全部货物，请问货车从提货点出发给10个客户配送完货物后再回到提货点所行使的尽可能短的行使路线？对所设计的算法进行分析。3、现因资源紧张，运输公司没有大货车可以使用，改用两辆小的货车配送货物。每辆小货车的容量为50个单位，每个客户所需要的货物量分别为8，13，6，9，7，15，10，5，12，9个单位，请问两辆小货车应该分别给那几个客户配送货物以及行使怎样的路线使它们从提货点出发最后回

5、到提货点所行使的距离之和尽可能短？对所设计的算法进行分析。4、如果改用更小容量的车，每车容量为25个单位，但用车数量不限，每个客户所需要的货物量同第3问，并假设每出一辆车的出车费为100元，运货的价格为1元/公里（不考虑空车返回的费用），请问如何安排车辆才能使得运输公司运货的总费用最省？.-二、问题分析2.1问题一的分析题目要求设计一个尽可能短的行路线，使运送员在给第2个客户卸货完成的时候让他先给客户10送货。从客户与客户之间的距离矩阵可以发现客户2到客户10无直接的路线到达，于是本文将运送路线看做是10个客户点作为顶点的有向的网络图，然后编写程序，利用lingo,求出最短的行使路

6、线。2.2问题二的分析题目要求设计货车从提货点1出发给10个客户配送完货物后再回到提货点尽可能短的行使路线。这个问题与旅行商问题类似，于是，本文将路线转化为Hamilton圈，根据不同的权值（客户与客户之间的距离），利用lingo,求出有最小权的Hamilton圈，即最短的行驶路线。2.3问题三的分析对于问题三，我们将货物分成两种情况进行分析。第一种情况：两辆车中一辆车装载4个客户的货物，另外一辆车装载5个客户的货物。第二种情况：两辆车中一辆车装载3个客户的货物，另外一辆车装载6个客户的货物。但是每辆车货物的容量小于50大于36，我们将每辆车的容量作为约束条件。每个客户点总会有一辆

7、车进入，然后再离开，我们对这个问题采用0—1规划模型进行运算。将添加一种在原模型上附加充分的约束条件以避免产生子巡回的方法，把额外变量附加到问题中。可以把这些变量看作是连续的（虽然这些变量在最优解中取普通的整数值）。现在附加下面形式的约束条件：将其中一辆车行使的最小路程为目标函数，建立线性规划模型。2.4问题四的分析对于问题四，要使总费用最低，必须使出车费与运费的和最少。由于车辆的个数不限，我们首先假设用k辆车来运送货物，又根据每辆车最多可运25个单位的货物，所以至少