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

  1. 1、本文档共19页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

-

运输问题

摘要

本文主要研究了配送货物的行使路线问题。根据题目要求,采用Fleury算法,建立0—1型整数规划模型,并利用lingo,求出了最短行使路线和装配方案,使得运输公司运货的总费用最少。

针对问题一,本文将运送路线看作是10个客户点作为顶点的有向的网络图,做出赋权邻接矩阵,采用Dijkstra算法思想,利用lingo编程,求出从客户2

vvvvv,,,,到客户10最短的行使路线,最短行使路线为:,路程238910

为85公里。

针对问题二,要求设计货车从提货点到送货点再返回提货点的最短路线。本文采用Fleury算法思想,根据不同的权值(客户与客户之间的距离),形成Euler回路,建立线性规划模型,利用lingo,求出有最小权的Hamilton圈,即最短的行驶路线。最短的行使路线为:

vvvvvvvvvvv,,,,,,,,,,;路程为225公571634891021

里。

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

路径长度(公总路径长负责的车号行使路线里)度客户

(公里)1号车4,5,8,9,10135290V,V,V,V,V,V,2号车2,3,6,7155V,V,V,V,V,V,V1523671

针对问题四,我们以总运费最小为目标函数,约束条件和问题三的类似,建立0-1型整数规划模型。运用lingo求得当有4辆车运送货物时总费用最小,为645

vvvv,,,vvv,,vvv,,元。具体运输方式为:;;;1438571216

vvv,,;1910

关键词:0-1型整数规划Fleury算法Lingo

.

-

一、问题重述

某运输公司为10个客户配送货物,假定提货点就在客户1所在的位置,从第i个客户到第j个客户的路线距离(单位公里)用下面矩阵中的

位置上的数表示(其中表示两个客户之间无直接的路线到(,)ij(,1,,10)ij,,

达)。

12345678910

105040253050,,,,,,

,,250030355060,,,,,,

,,33001530502560,,,

,,440150453055204065,,,

,,5251545060103055,,,,6503030600255535,,,,

,,7305010250304560,,,,

8602520305530010,,,,

,,92040152545020,,,,,

,,10352010452060300,,,,

1、运送员在给第二个客户卸货完成的时候,临时接到新的调度通知,让他先给

客户10送货,已知送给客户10的货已在运送员的车上,请帮运送员设计一

个到客户10的尽可能短的行使路线(假定上述矩阵中给出了所有可能的路线

选择)。

2、现运输公司派了一辆大的货车为这10个客户配送货物,假定这辆货车一次能

装满10个客户所需要的全部货物,请问货车从提货点出发给10个客户配送

完货物后再回到提货点所行使的尽可能短的行使路线,对所设计的算法进行

分析。

3、现因资源紧张,运输公司没有大货车可以使用,改用两辆小的货车配送货物。

每辆小货车的容量为50个单位,每个客户所需要的货物量分别为8,13,6,

9,7,15,10,5,12,9个单位,请问两辆小货车应该分别给那几个客户配

送货物以及行使怎样的路线使它们从提货点出发最后回到提货点所行使的距

离之和尽可能短,对所设计的算法进行分析。

4、如果改用更小容量的车,每车容量为25个单位,但用车数量不限,每个客户

所需要的货物量同第3问,并假设每出一辆车的出车费为100元,运货的价

格为1元/公里(不考虑空车返回的费用),请问如何安排车辆才能使得运输

公司运货的总费用最省,

.

-

二、问题分析

2.1问题一的分析

要求设计一个尽可能短的行路线,使运送员在给第2个客户卸货完成的题目

时候让他先给客户10送货。从客户与客户之间的距离矩阵可以发现客户2到客户10无直接的路线到达,于是本文将运送路线看做是10个客户点作为顶点的有向的网络图,然后编写程序,利用lingo,求出最短的行使路线。

2.2问题二的分析

题目要求设计货车从提货点1出发给10个客户配送完货物后再回到提货点尽可能短的行使路线。这个问题与旅行商问题类似,

文档评论(0)

176****1855 + 关注
实名认证
文档贡献者

注册安全工程师持证人

铁路、地铁、高速公路、房建及风电等相关领域安全管理资料

领域认证该用户于2023年05月18日上传了注册安全工程师

1亿VIP精品文档

相关文档