2007年全国研究生数学建模竞赛优秀论文选-1002701邮政运输网络中的邮路规划和邮车调度.pdf
版权申诉
146 浏览量
2024-03-18
14:14:24
上传
评论
收藏 514KB PDF 举报
1
邮政运输网络中的邮路规划和邮车调度
一、问题重述
邮政运输问题是邮政生产过程四大环节的物质基础。时限与成本是邮政运输
问题的两个重要指标，时限是指邮件、报刊处理、传递的最大时间限制，是邮车
调度需要满足的基本要求，成本影响着企业的经营，包括道路成本以及空车成本，
在邮路设计时，在满足时限的前提下，需要使成本最小。时限和成本对于邮路规
划和邮车调度有着重要的影响。
中国的邮政运输网络采用以邮区中心局作为基本封发单元和网路组织的基本节
点，负责处理、封发、运输邮件，在此基础上组织分层次的邮政网。邮路是邮政
运输网络的基本组成单元，它是指利用各种运输工具按固定班期、规定路线运输
邮件，并与沿线有交接频次的邮政局、所交换邮件总包所行驶的路线。
本文中要考虑的问题是：某地区的邮政分为地市局、县局和支局三级机构，
该地区的邮政运输网络由区级邮政运输网和县级邮政运输网构成。区级邮政运输
网由从地市局出发并最终返回地市局的区级邮车所行驶的全部邮路构成，县级邮
政运输网由从县局出发并最终返回县局的县级邮车所行驶的全部邮路构成。该地
区地市局为 D，周围共有 5 个县局 X1，……，X5，每个县局包含若干个支局
Z1，……， Z73。区级邮政运输网至少负责收发 5 个县局以及所在地市的 16 个
支局 Z58, Z59，……，Z73 的邮件；各县局邮政运输网必须覆盖本县内区级邮车
不能到达的支局。见图 1，红线为区级邮政运输网，黑线为县级邮政运输网。区
级邮政运输网贯穿各个县局，收寄邮件；县级邮政运输网贯穿本县支局。邮件的
流动方向如图 2 所示，箭头表示邮件的流向，不表示实际路径。
图 1 图 2
该地区从地市局到县局每天两班车，从县局到支局每天仅有一班车。该地区的邮
政运输流程如下：
剩余17页未读，继续阅读
资源评论
