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


图1 图2
该地区从地市局到县局每天两班车,从县局到支局每天仅有一班车。该地区的邮政运输流程如下:
第38 卷第 14 期 2008 年 7 月 M A TH EM A T 邮政运输网络中的邮路规划和邮车调度胡震宇, 吴华玉, 唐燕 ( 南京师范大学, 南京 210097) 摘要: ...
邮政运输网络中的邮路规划和邮车调度优化研究_自然科学_专业资料。邮政运输网络中的邮路规 邮政运输网络中的邮路规划和邮车调度问题 1 问题重述古往今来, 邮政在...
邮政运输网络中的邮路规划和邮车调度_数学_自然科学_专业资料。邮政运输网络中的邮路规划和邮车调度一、问题重述邮政运输问题是邮政生产过程四大环节的物质基础。 ...
http://www.paper.edu.cn 邮政运输网络中的邮路规划和邮车调度葛新峰,黄渝桂,曹命凯,丁根宏南京河海大学水电学院,江苏南京(210098) E-mail:endless9452@163.com...
邮政运输网络中的邮路规划和邮车调度邮政运输网络中的邮路规划和邮车调度隐藏>> 2007 年 D 题 邮政运输网络中的邮路规划和邮车调度 一、问题的来源及意义:在信息...
邮政运输网络中的邮路规划和 邮车调度 第二周培训论文 摘要对小规模 TSP 问题,建立了可精确求解方案的 0- 1 规划模型,并在满足邮 政运输需求的前提下给出了...
’Ill,’’’??、 ;应^ 用i ¨ -tttt‘ttttttt‘, 邮政运输网络中的邮路规划和邮车调度研究卢晓珊1,何伟2, 贺永金3 指导老师:杨丰梅1(1.北京化工大学理...
邮政运输网络中的邮路规划和邮车调度优化研究_数学_自然科学_专业资料。1 2 3...(3) 当县局可以跨县投寄时的邮路规划。 (4) 选择最合适的县局地点,并重新...
07年数学建模]邮政运输网络中的邮路规划和邮车调度_数学_自然科学_专业资料。邮政运输网络中的邮路规划和 邮车调度 第二周培训论文 摘要对小规模 TSP 问题,建立...
热门文档