Step1:区级第一班次邮车从地市局D出发将邮件运送到各县局Xi和沿途支
局,并将各县局Xi和沿途支局收寄的邮件运送回地市局D;
Step2:区级邮车离开后,县局Xi将当天区级第一班次邮车及前一天的区级
第二班次邮车所送达的本县邮件进行集中处理,按寄达支局装上相应的县级邮车;
Step3:各县级邮车将邮件运送到其负责的支局并将这些支局收寄的邮件运
送回县局Xi;
Step4: 区级第二班次邮车从地市局D出发将邮件运送到各县局Xi和沿途支
局,并将各县局Xi收寄的邮件和沿途支局收寄的邮件运送回地市局D。
这个问题里,对县局Xi,它的时限包括:区级第一班邮车开走一小时后才可发出县级邮车,沿途在各支局耗时5分钟,县级邮车须在区级第二班邮车开走一小时前返回。对于地市局D,它的时限包括:第一班邮车出发时间必须在6:00之后,沿途在各支局耗时5分钟,在各县局需要等到县级邮车返回一小时之后才能离开,返回地市局D必须在11:00之前。当邮车运载能力有限时,每辆邮车在各个支局、省局装载后都不应超过其运载能力。
二、模型假设
1.区级两个班次邮车的行驶路线相同,行驶时间及费用也相同。
2.区级邮政运输网必须至少覆盖该地市附近的16个支局Z58, Z59, ,和5个县局X1, ,X5。
3.各县邮政运输网必须覆盖本县内区级运输车不到达的区域。
4.县级邮车平均时速为30km/h,区级邮车的平均速度为65km/h,邮车在各支局装卸邮件耗时5分钟,在各县局装卸邮件耗时10分钟,不考虑任何突发事件。 5.邮车在邮路上相邻两点邮局间行使时只走最短路径。
6.第一问中假设X1区每天每个支局收发的邮件数保持不变。
三、问题一模型与求解
3.1模型的建立
对于这个问题我们只关心完成这个县邮运任务的最少的邮车数量以及在最少的邮车数量实现邮路总长度最短或者总耗时间最短。针对此问题我们假设第一辆地市区邮政运输车不到达X1内的任何支局。在这个假设下要求县邮车需要到达X1内所有的支局。在这个问题中我们理解的每天邮车只有一个班次指的是允许多辆车在同一时间内出发,但每天只允许出发一次。每辆邮车的最大装载量不超过63,最长行使时间不超过6小时。 设X1县内共有N条邮路,分别为
X1,Y
1,1
,Y1,2 Y1,n1,X1,X1,Y2,1,Y2,2 Y2,n2,X1, ,X1,YN,1,YN,2 YN,nN,X1,nt表示
Nt
第t条邮路上一共需要收发邮件邮支局的总数且 nt 16(每个支局都要经过),
第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 问题,建立...
热门文档