赛题描述
文中涉及数据详见华为杯2007年D题附件 邮局间直达公路里程-数据集
一、问题的来源及意义:
在信息技术飞速发展的今天,互联网已经成为一种重要的通信手段,但在我们利用Email等方式交流信息的同时,邮政作为传统的通信手段仍然与我们的日常生活和工作息息相关,发挥着不可替代的作用。我国的邮政生产过程由收寄、分拣封发、邮政运输和投递四大环节组成。邮政运输作为邮政生产过程的第三大环节,是邮政赖以传递邮件实现实物空间转移的物质基础,涉及航空、铁路、公路、水运等多种运输途径以及各种邮政设施。时限与成本是邮政运输问题的两个重要指标。时限是指邮电部规定的邮件、报刊处理、传递的最大时间限制,时限关系到邮政通信质量的好坏;成本影响着企业的经营。我国将邮件按时限要求大致划分为快件和普件,针对不同的邮件类别实施相应的运输计划。快件主要强调传递时限短,普件着重考虑邮件运输成本的降低。在进行邮路规划和安排邮车运行计划时,针对不同的邮件种类,在不影响时限标准实现的前提下,必须尽可能地降低成本。
邮政运输网络是邮政企业运营的重要保障,是决定邮政企业竞争能力的主要因素。自20世纪60年代以来,发达国家随着社会经济的发展,为了使邮政满足社会的需求,适应相关行业之间的竞争形势