邮路规划和邮调度的优化.docVIP

PAGE PAGE 26 邮路规划和邮车调度的优化 一、问题的提出 本题是2007年全国研究生数学建模竞赛D题，题目如下： 我国的邮政运输网络采用邮区中心局体制，即以邮区中心局作为基本封发单元和网路组织的基本节点，承担着进、出、转口邮件的处理、封发和运输任务，在此基础上组织分层次的邮政网。邮路是邮政运输网络的基本组成单元，它是指利用各种运输工具按固定班期、规定路线运输邮件，并与沿线有交接频次的邮政局、所交换邮件总包所行驶的路线。邮路的结构形式有三种：辐射形、环形和混合形。如图1所示，邮路A为一条环形邮路，邮路B为一条辐射形邮路。 图1 邮路示意图 1、辐射形邮路：是指从起点局出发，走直线或曲折线的邮路，其特点是不论用一种或几种运输工具联运，从起点到终点后，仍按照原路线返回出发地点。因此须在同一条路线上往返两个行程。这种邮路可以缩短运递时间，加快邮运速度。但它的联系点较少，需用的运输工具较多，所耗费用较大。 2、环形邮路：是指邮政运输工具走环形路线的邮路，即运输工具从起点出发单向行驶，绕行一周，经过中途各站，回到出发地点。它的特点是不走重复路线，联系点较多，运输工具的利用率高，运费也较省。但是邮件送到最后几个交接点的时间较长。 3、混合形邮路：是指包含辐射形和环形两种结构形式的邮路。 某地区的邮政局、所分布如图2所示，分为地市中心局（简称地市局）、县级中心局（简称县局）和支局三