邮政运输网络的邮路规划和邮车调度.docVIP

PAGE PAGE 16 邮政运输网络中的邮路规划和邮车调度 一、问题重述 邮政运输问题是邮政生产过程四大环节的物质基础。时限与成本是邮政运输问题的两个重要指标，时限是指邮件、报刊处理、传递的最大时间限制，是邮车调度需要满足的基本要求，成本影响着企业的经营，包括道路成本以及空车成本，在邮路设计时，在满足时限的前提下，需要使成本最小。时限和成本对于邮路规划和邮车调度有着重要的影响。 中国的邮政运输网络采用以邮区中心局作为基本封发单元和网路组织的基本节点，负责处理、封发、运输邮件，在此基础上组织分层次的邮政网。邮路是邮政运输网络的基本组成单元，它是指利用各种运输工具按固定班期、规定路线运输邮件，并与沿线有交接频次的邮政局、所交换邮件总包所行驶的路线。 本文中要考虑的问题是：某地区的邮政分为地市局、县局和支局三级机构，该地区的邮政运输网络由区级邮政运输网和县级邮政运输网构成。区级邮政运输网由从地市局出发并最终返回地市局的区级邮车所行驶的全部邮路构成，县级邮政运输网由从县局出发并最终返回县局的县级邮车所行驶的全部邮路构成。该地区地市局为D，周围共有5个县局X1，……，X5，每个县局包含若干个支局Z1，……， Z73。区级邮政运输网至少负责收发5个县局以及所在地市的16个支局Z58, Z59，……，Z73的邮件；各县局邮政运输网必须覆盖本县内区级邮车不能到达的支局。见图1，红线为区级邮