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

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