- 1、本文档共28页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
邮政运输网络中的邮路规划和邮车调度
【摘要】:此题主要以现实中邮政网络规划问题为研究对象,在研究过程中针对
不同情况下的最正确邮路设计和运输效益问题,分别建立了线性规划模型,并利
用matlab软件搜索求解。
针对问题一,首先利用matlab元胞数组功能录入*1县的邮政信息,建立包
含各支局收、寄数量和各线路行驶时间的数据库,然后在同时满足各线路运输量
不超过邮车最大承载量和各线路邮车运输时间不超过规定时限的条件下,调用数
据库中相关信息并利用matlab软件搜索所有符合条件的邮路,其次以使用最少
邮路覆盖全县邮政网络为目标,建立关于邮路设计的线性规划模型,并利用
matlab软件求解得,覆盖全县最少需规划3条邮路即最少使用3辆邮车就可满
足全县运输需求,最后在满足上述求解结果的条件下结合空车率计算方法,以减
少收入最低为目标建立关于邮车调度的线性规划模型,利用matlab软件搜索求
解得3辆邮车的具体路线安排分别为:*1-12-13-1-3-2-5,
*1-4-6-9-11-10,*1-14-15-16-8-7,此时因空车率而降低的总收入为:62.4615元。
针对问题二,通过对题目的分析,首先利用贪婪算法寻找市局内可到达各县
局的最近支局,并将其作为通往各县局邮路在市区内的终点和在各县局内的起点,
其次在确定市区和各县局内邮路的起点和终点后,在同时满足从市局出发的各邮
路可完全覆盖市局邮政网络和各邮路运行时间不超过规定时限的条件下,以邮路
总运行费用最少为目标,建立线性规划模型,并利用贪婪算法逐步寻找最优解,
最后解得市局需5辆邮车,各县局分别需要:2,2,0,0,2辆邮车,总路程最
小为2089.1公里,此时的总费用最小为6267.4元,具体安排见模型求解。
关键词:线性规化搜索求解贪婪算法
1、问题重述
1.1问题的来源及意义:
在信息技术飞速开展的今天,互联网已经成为一种重要的通信手段,但在我
们利用Email等方式交流信息的同时,邮政作为传统的通信手段仍然与我们的日
常生活和工作息息相关,发挥着不可替代的作用。时限与本钱是邮政运输问题的
两个重要指标。时限是指邮电部规定的、报刊处理、传递的最大时间限制,时限
关系到邮政通信质量的好坏;本钱影响着企业的经营。
邮政运输网络是邮政企业运营的重要保障,是决定邮政企业竞争能力的主要
因素。
1.2提出问题
[1]以县局*及其所辖的16个支局Z,Z,……,Z为研究对象,假设区级第一班次
11216
邮车08:00到**局*,区级第二班次邮车16:00从县局*再出发返回地市局D,假设
11
每辆县级邮车最多容纳65袋,试问最少需要多少辆邮车才能满足该县的运输需
求?同时,为提高邮政运输效益,应如何规划邮路和如何安排邮车的运行?
[2]采用尽可能少、尽可能短的邮路可以减少邮政部门车辆和人员等的投入,从
而显著降低全区邮政运输网的总运行本钱。考虑投入车况较好的邮车,通常每条
邮路只需要一辆邮车即能满足运载能力要求,试问应如何构建该地区的邮政运输
网络〔县的划分不能变更〕,请你给出邮路规划和邮车调度方案。请注意邮车的
调度必须满足上文中有关该地区的邮政运输流程及时限规定。
2、问题分析
此题主要以现实生活中的邮路规划和邮车调度问题为研究对象,在研究过程
中需考虑各支局之间是否可到达,邮车的调度是否满足题目要求和安排的邮路是
否能覆盖邮政网络等因素。解决邮路规划和调度问题时需要明确以下几个方面:
①邮路的形式与种类
在邮政运输网络中,将各地市局、县局、支局都近似看做结点,任意两点的
连线都可看做是一条路径,邮路类型主要有环形、辐射型和混合型三种,由于实
际邮政运输网络中存在两个邮局间无可到达路线的情况且并非所有支局都可直
**局,因此,根据邮局间直达的情况即可推算出各条邮路的线路类型。
②线路搜索方法
本文的关键是搜索方法的科学性,应首先寻找出所
您可能关注的文档
- 施工企业物资管理标准化手册.pdf
- 大药房开发方案.pdf
- 中小学生人格教育的观后感5篇.docx
- swot分析案例(最新整理版).pdf
- 水泥改良土技术交底.pdf
- 2023爱情遇到困境的励志语录.docx
- 高考语文晨读晚背 第21周.docx
- 小数的初步认识教案.pdf
- 牛津译林版九年级上册Unit 3 Teenage problems习题课件(第3课时)(共7张PPT).pptx
- 桥梁承台、系梁施工设计方案.pdf
- 冲刺2024届中考数学真题重组试卷02(江苏省盐城市专用)含解析.pdf
- 2023-2024学年江苏省盐城市阜宁县七年级下学期期中考试语文试题(含答案).pdf
- 冲刺2024届中考数学真题重组试卷01(江苏省盐城市专用)含解析.pdf
- 2023-2024学年四川省眉山市仁寿县九年级下学期期中化学学情检测试题(含答案).pdf
- 2023-2024学年重庆市高一下学期第二次月考化学模拟试题(含答案).pdf
- 2023-2024学年四川省眉山市东坡区八年级下学期4月期中数学质量检测试题(含答案).pdf
- 2023-2024学年浙江省杭州市高一下学期4月期中考试化学质量检测试题(含答案).pdf
- 2023-2024学年浙江省嘉兴市高一下学期4月月考地理质量检测试题(含答案).pdf
- 2023-2024学年江苏省徐州市沛县八年级下学期4月期中语文质量检测试题(含答案).pdf
- 2023-2024学年福建省永安市高一下学期第一次月考地理质量检测试题(含解析).pdf
文档评论(0)