快递员的送货策略问题.pdfVIP

  1. 1、本文档共7页,可阅读全部内容。
  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文档。上传文档
查看更多

快递员的送货策略问题

摘要

在货物运输的过程中,合理的选择货物路线很重要,他不仅可以加快配送

速度,提高服务质量,还可以降低配送成本,增加经济效益.本文构建货物路线

的规划模型,运用图论思想,Dijkstra算法,经典Floyd算法,利用lingo与MATLAB

进行编程求解,给出了最佳的送货路线,另外将货物的分配问题转化成旅行商推

销问题,进行编程求解;根据运输路线策略中的成组法,用射线旋转法进行区域

划分,以送货员最大承受力为50公斤,货物体积不大于1立方米为依据,利用

整体规划进行区域规划,从而得到最优化模型.

问题一以最快完成送货任务并返回仓库的路线与方式,分析题知尽可能地

缩短路径可以达到尽快完成任务的目标.在题目所给的各个点的坐标基础上,为

确定最短路径,先应用Dijkstra算法求解出任意两点的直线距离,运用Floyd算

法,借用MATLAB求出任意两点之间的最短距离,应用lingo软件进行优化求

解,求得遍历路程结果为125499.5m,时间为493.7min.

问题二在问题一的前提下进行了对送货时重量和体积的约束,经过分析,快

递员需要在送货途中返回一次仓库,进行补货.根据问题一中最小生成树,根据

聚集原则,将区域分成两部分,进行分次求解,第一部分路程为67554.8m,时间

为261.9min,第二部分路程为66624.56m,时间为246.8min.

关键字:Dijkstra算法;经典Floyd算法;0-1规划法;最小距离

一、问题重述

小张是某快递公司送货员,其负责送货的区域如图,该区域包含50个送货

地点,仓库在图中O点处.送货时,小张只能沿图中的道路行进,没有其他道

路可选.送货时,小张的平均行进速度为24公里/小时,每件货物交接时间3分

钟(如同一地点有多件货物,交接时间也按每件3分钟计算).

根据某天小张的送货清单,请你们帮助他解决下列问题:

1.设计最快完成送货任务并返回仓库的路线与方式,给出结果并注明送货

路线.

2.实际上小张每次送货时,只能装载重量不超过50公斤,体积不超过1

立方米的货物.这样,小张不能将全天的货物一次取走,只能中途返回仓库取

货.在这种情况下,设计最快完成送货任务并返回仓库的路线与方式,给出结果

并注明送货路线.

以上两种情况都不考虑中午休息时间.

图1送货地点示意图

表1:送货地点坐标

编号X坐标(米)Y坐标(米)

077505000

1124558150

2154308730

3145655920

4112015115

5155006815

679257175

7764515220

87440

文档评论(0)

186****1391 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档