一、问题的来源及意义：

在信息技术飞速发展的今天，互联网已经成为一种重要的通信手段，但在我们利用Email等方式交流信息的同时，邮政作为传统的通信手段仍然与我们的日常生活和工作息息相关，发挥着不可替代的作用。我国的邮政生产过程由收寄、分拣封发、邮政运输和投递四大环节组成。邮政运输作为邮政生产过程的第三大环节，是邮政赖以传递邮件实现实物空间转移的物质基础，涉及航空、铁路、公路、水运等多种运输途径以及各种邮政设施。时限与成本是邮政运输问题的两个重要指标。时限是指邮电部规定的邮件、报刊处理、传递的最大时间限制，时限关系到邮政通信质量的好坏；成本影响着企业的经营。我国将邮件按时限要求大致划分为快件和普件，针对不同的邮件类别实施相应的运输计划。快件主要强调传递时限短，普件着重考虑邮件运输成本的降低。在进行邮路规划和安排邮车运行计划时，针对不同的邮件种类，在不影响时限标准实现的前提下，必须尽可能地降低成本。

邮政运输网络是邮政企业运营的重要保障，是决定邮政企业竞争能力的主要因素。自20世纪60年代以来，发达国家随着社会经济的发展，为了使邮政满足社会的需求，适应相关行业之间的竞争形势，对邮路的结构、通信组织方式及运行机制作了较大的调整，逐步扩大网络的覆盖区域，并按时限要求改进业务分类，开办快件等业务。随着UPS等国际性物流公司进驻国内，我国邮政正面临极大的挑战。我国邮政必须发挥自身优势，在缩短邮件运输时限和降低成本的同时，节约能耗和人力资源，提高邮政行业的服务质量和信誉，切实提高我国邮政的运行效益，保持邮政行业的竞争能力和取得良好的社会效益。

二、问题描述：

我国的邮政运输网络采用邮区中心局体制，即以邮区中心局作为基本封发单元和网路组织的基本节点，承担着进、出、转口邮件的处理、封发和运输任务，在此基础上组织分层次的邮政网。邮路是邮政运输网络的基本组成单元，它是指利用各种运输工具按固定班期、规定路线运输邮件，并与沿线有交接频次的邮政局、所交换邮件总包所行驶的路线。邮路的结构形式有三种：辐射形、环形和混合形。如图1所示，邮路A为一条环形邮路，邮路B为一条辐射形邮路。

图1 邮路示意图

1、辐射形邮路：是指从起点局出发，走直线或曲折线的邮路，其特点是不论用一种或几种运输工具联运，从起点到终点后，仍按照原路线返回出发地点。因此须在同一条路线上往返两个行程。这种邮路可以缩短运递时间，加快邮运速度。但它的联系点较少，需用的运输工具较多，所耗费用较大。