![](https://www.jinchutou.com/images/s.gif)
邮政运输网络中的邮路规划和邮车调度优化研究(2)
32页1、2022年-2023年建筑工程管理行业文档 齐鲁斌创作邮政运输网络中的邮路规划和邮车调度问题1 问题重述 古往今来,邮政在人们的生活中都扮演着不可或缺的角色。随着时代的发展,邮件投送的时限和成本成了邮政运输问题的关键因素。根据题目给出的实际情况,本文提出了关于如何合理规划邮路的问题,具体内容如下:对一片有特定道路相连且有行政划分的地区进行邮路规划,有以下的问题需要解决:(1) 以县局X1及其所辖的16个支局Z1, Z2, , Z16(下文简称为1,2,)为研究对象。假设区级第一班次邮车08:00到达县局X1,区级第二班次邮车16:00从县局X1再出发返回地市局D,若每辆县级邮车最多容纳65袋邮件,在不超载的情况下,利用最少的车辆和最短的邮路,达到减少空车损失的目的。(2) 采用尽可能少、尽可能短的邮路可以减少邮政部门车辆和人员等的投入,从而显著降低全区邮政运输网的总运行成本的邮路规划。(3) 当县局可以跨县投寄时的邮路规划。(4) 选择最合适的县局地点,并重新规划邮路,使得运行的成本最低。2 模型假设1所有的邮车在邮路上均按照平均时速匀速行驶。2县局对市局送来邮件的集中处理时间(1小时
2、)既包括区级邮车的装卸时间10分钟,也包括县级邮车的装卸时间10分钟。且在这1个小时的起始阶段进行装卸区级邮车的工作;而县级邮车的装卸工作最早在集中处理工作结束前10分钟进行,也可以在集中处理工作结束之后进行。3县局对将要送到市局的邮件的集中处理时间(1小时)既包括县级邮车的装卸时间10分钟,也包括区级邮车的装卸时间10分钟。且在这1个小时的起始阶段进行装卸县级邮车的工作;而区级邮车的装卸工作最早在集中处理工作结束前10分钟进行,也可以在集中处理工作结束之后进行。4两班次的区级邮车行驶路线完全相同,若路线为环形则运行方向必须一致。如:D615853X5525960D与D605952X5535861D两种行车路线即为不同的两条路线。5问题4中选定县局后,县级邮车不得打破行政区划限制而跨县投寄。3 符号说明:市级邮局:县级邮局:表示县级邮局的集合:赋权邻接矩阵:Floyd算法中点到的距离。:Floyd算法中到之间的插入点。:Floyd算法中用插入顶点的方法依次构造出的距离矩阵。:Floyd算法中用插入顶点的方法依次构造出的路由矩阵。:表示无向图。:支局停留时间:县局停留时间:区级邮车时速:
3、县局邮件集中处理时间:县级邮车时速:区级邮车完成寄送县局工作后返回市局所需要的时间:县级邮车在县内走完第条邮路所需要的时间:开往县的第一班次区级邮车开出市局与第二班次区级邮车到达市局所需要的时间。:在各点设立服务设施的最大服务距离4 模型建立与求解4.1 问题1的解决4.1.1 模型的建立根据题意,问题一可以归纳为如下数学模型。其中:表示邮路方案;表示空置损失费;表示方案的总路径;P表示邮路方案集。4.1.2 方案的比较与确定根据题目要求,需要在限定的时间内完成投送邮件的工作。首先,很自然地想到求出能够遍历这些点的最短路径,从理论上初步判断需要的车辆数。4.1.2.1 Floyd算法Floyd算法的基本思想就是直接在图的带权邻接矩阵中用插入顶点的方法依次构造出v个矩阵,使最后得到的矩阵成为图的距离矩阵,同时也求出插入点矩阵以便得到两点间的最短路径。此算法的主要程序流程如下:Step 1:输入赋权邻接矩阵,Step 2:赋初值:对所有,。更新,:对所有,若,则: Step 3:若,停止,输出、;否则,重复Step 1。依照题目所给定数据得到的Floyd算法需要的赋权邻接矩阵如下:0274
《邮政运输网络中的邮路规划和邮车调度优化研究(2)》由会员大米分享,可在线阅读,更多相关《邮政运输网络中的邮路规划和邮车调度优化研究(2)》请在金锄头文库上搜索。
![四年级数学(上)计算题及答案.docx](https://union.152files.goldhoe.com/2023-1/22/192f8c94-4b3a-4d14-a520-fdc63715a58a/pic1.jpg)
四年级数学(上)计算题及答案.docx
![2019年安全宣传教育月活动工作总结.doc](https://union.152files.goldhoe.com/2023-8/8/1e9516ca-bfab-4521-876f-890ae9bf2ca5/pic1.jpg)
2019年安全宣传教育月活动工作总结.doc
![人事管理制度培训须知.doc](https://union.152files.goldhoe.com/2022-12/15/1261a1ea-4f3c-4296-8a8f-bb57935ec2cd/pic1.jpg)
人事管理制度培训须知.doc
![准军事化队容风纪管理制度.doc](https://union.152files.goldhoe.com/2023-10/24/ada079a5-fef2-4411-a37c-0ca4de8e9901/pic1.jpg)
准军事化队容风纪管理制度.doc
![汽车零配件导流罩坯件项目可行性研究报告申请建议书.doc](https://union.152files.goldhoe.com/2023-1/5/2504cd54-4715-45e2-a68e-56afafa49d46/pic1.jpg)
汽车零配件导流罩坯件项目可行性研究报告申请建议书.doc
![2023年出纳员工个人终总结范文.docx](https://union.152files.goldhoe.com/2023-12/25/c983474a-6c96-420a-a12f-21063b14bff7/pic1.jpg)
2023年出纳员工个人终总结范文.docx
![英语专业八级_考试作文范文.doc](https://union.152files.goldhoe.com/2024-2/20/3b621a48-e86f-41e3-a536-53a17e7ef79b/pic1.jpg)
英语专业八级_考试作文范文.doc
![中海地产有限公司转换修改后.doc](https://union.152files.goldhoe.com/2022-9/11/a2785072-de87-4d3d-80a9-63f11eef95d6/pic1.jpg)
中海地产有限公司转换修改后.doc
![有趣的动物教学设计.doc](https://union.152files.goldhoe.com/2023-4/28/99cf3909-193a-4219-8cf8-d8fb07cfc6c2/pic1.jpg)
有趣的动物教学设计.doc
![制药工程基础实验实验.doc](https://union.152files.goldhoe.com/2023-11/11/85e37fde-27c8-4f58-a143-5dae4fc6291c/pic1.jpg)
制药工程基础实验实验.doc
![水暖施工合同.doc](https://union.152files.goldhoe.com/2023-7/9/70c9d7c6-dbd6-4aa3-95ea-dd7ed39cac42/pic1.jpg)
水暖施工合同.doc
![安徽省定远重点中学2017-2018学年高一物理上学期第三次月考试题.doc](https://union.152files.goldhoe.com/2023-12/7/9fd27919-9541-44a4-a43d-8b03ca27234f/pic1.jpg)
安徽省定远重点中学2017-2018学年高一物理上学期第三次月考试题.doc
![xx派出所协警管理考核规定(暂行).doc](https://union.152files.goldhoe.com/2022-12/4/886a903a-8cfc-4ab0-9817-12169fd0f698/pic1.jpg)
xx派出所协警管理考核规定(暂行).doc
![健康保险统计制度业务分类与统计指标口径说明.doc](https://union.152files.goldhoe.com/2024-1/19/7fbf6b70-4d09-4ee6-bb4e-213038f26545/pic1.jpg)
健康保险统计制度业务分类与统计指标口径说明.doc
![北师大版六年级数学下册第一次月考检测及答案.doc](https://union.152files.goldhoe.com/2023-11/26/cd306333-7cad-4ad2-9dc0-a1dd99168d0f/pic1.jpg)
北师大版六年级数学下册第一次月考检测及答案.doc
![六年级班主任小结.doc](https://union.152files.goldhoe.com/2023-8/17/b373aa5b-4109-4d9e-a2e8-f90df6c1773a/pic1.jpg)
六年级班主任小结.doc
![XXX住宅小区施工组织设计(天选打工人).docx](https://union.152files.goldhoe.com/2023-2/25/97536773-f042-4bde-88bb-37bdfdbb6b45/pic1.jpg)
XXX住宅小区施工组织设计(天选打工人).docx
![手术室优质护理服务计划报告.docx](https://union.152files.goldhoe.com/2022-11/5/07744bbd-ea0f-4d5b-bd84-4c598d6155a4/pic1.jpg)
手术室优质护理服务计划报告.docx
![阴道炎等妇科炎症的治疗方法.doc](https://union.152files.goldhoe.com/2022-12/20/b92413c3-3e26-4ba4-abf5-a53f2b6fb457/pic1.jpg)
阴道炎等妇科炎症的治疗方法.doc
![2022年07月山东威海市经区医院招聘中级岗位笔试笔试参考题库(答案解析)](https://union.152files.goldhoe.com/2022-12/25/1cf29aae-c4d3-4699-ba83-eea7a4c1c59c/pic1.jpg)
2022年07月山东威海市经区医院招聘中级岗位笔试笔试参考题库(答案解析)
![[奥巴马每周电台演讲mp3以及文本]](/Images/s.gif)
2022-10-20 82页
![欧洲文化入门课后习题问题详解](/Images/s.gif)
2023-02-13 19页
![山西金属再生资源加工设备项目可行性研究报告(DOC 60页)](/Images/s.gif)
2023-01-05 60页
![工程基坑井点降水施工组织方案](/Images/s.gif)
2022-08-02 15页
![河北关于成立5G+智能油气公司可行性研究报告(DOC 92页)](/Images/s.gif)
2023-07-05 92页
![经盛管理咨询公司-商务礼仪培训建议书](/Images/s.gif)
2023-02-09 6页
![2016届中考英语热点题型复习第6课时词汇应用牛津版](/Images/s.gif)
2023-07-03 4页
![What-colour-is-this-balloon教学设计新部编版](/Images/s.gif)
2023-07-08 8页
![公司企业销售管理散装食品销售管理制度](/Images/s.gif)
2022-12-11 2页
![滥用多媒体技术的现状及对策](/Images/s.gif)
2023-02-04 4页