文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 城乡/园林规划 > 邮政运输网络中的邮路规划和邮车调度
侵权投诉

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

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(每个支局都要经过),

上一页第2页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email