没有合适的资源?快使用搜索试试~ 我知道了~
粒子群算法-邮政运输网络中的邮路规划和邮车调度.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 55 浏览量
2022-05-02
07:01:05
上传
评论
收藏 585KB PDF 举报
温馨提示
试读
18页
粒子群算法-邮政运输网络中的邮路规划和邮车调度.pdf
资源推荐
资源详情
资源评论
1
邮政运输网络中的邮路规划和邮车调度
一、问题重述
邮政运输问题是邮政生产过程四大环节的物质基础。时限与成本是邮政运输
问题的两个重要指标,时限是指邮件、报刊处理、传递的最大时间限制,是邮车
调度需要满足的基本要求,成本影响着企业的经营,包括道路成本以及空车成本,
在邮路设计时,在满足时限的前提下,需要使成本最小。时限和成本对于邮路规
划和邮车调度有着重要的影响。
中国的邮政运输网络采用以邮区中心局作为基本封发单元和网路组织的基本节
点,负责处理、封发、运输邮件,在此基础上组织分层次的邮政网。邮路是邮政
运输网络的基本组成单元,它是指利用各种运输工具按固定班期、规定路线运输
邮件,并与沿线有交接频次的邮政局、所交换邮件总包所行驶的路线。
本文中要考虑的问题是:某地区的邮政分为地市局、县局和支局三级机构,
该地区的邮政运输网络由区级邮政运输网和县级邮政运输网构成。区级邮政运输
网由从地市局出发并最终返回地市局的区级邮车所行驶的全部邮路构成,县级邮
政运输网由从县局出发并最终返回县局的县级邮车所行驶的全部邮路构成。该地
区地市局为 D,周围共有 5 个县局 X1,……,X5,每个县局包含若干个支局
Z1,……, Z73。区级邮政运输网至少负责收发 5 个县局以及所在地市的 16 个
支局 Z58, Z59,……,Z73 的邮件;各县局邮政运输网必须覆盖本县内区级邮车
不能到达的支局。见图 1,红线为区级邮政运输网,黑线为县级邮政运输网。区
级邮政运输网贯穿各个县局,收寄邮件;县级邮政运输网贯穿本县支局。邮件的
流动方向如图 2 所示,箭头表示邮件的流向,不表示实际路径。
图 1 图 2
该地区从地市局到县局每天两班车,从县局到支局每天仅有一班车。该地区的邮
政运输流程如下:
2
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
条邮路,分别为
1,,,1,,1,,,1,1,,,1
,2,1,,22,21,2,12,11,1
21
XYYYXXYYYXXYYYX
N
nNNNnn
,
t
n 表示
第
t
条邮路上一共需要收发邮件邮支局的总数且
N
t
t
n 16
(每个支局都要经过),
3
2121,
1
,
,
221
jjandiiifYY
jiji
,这里我们的邮路是指一辆邮车按顺序经过并
收发邮件的支局序列,序列两端加上出发总局。
)(iZr
,
)(iZs
分别表示第
i
个邮
局接收与发出去的邮件,
kk
RT , 分别表示第
k
条邮路中邮车全程包括收发邮件的
总时间与邮车全程中最重时刻的装载量,
),( jiD
表示第
i
个邮局到第
j
个邮局的
最短距离则,
tk
W
,
表示第
k
条邮路在第
t
个邮局时的装载量,
0,k
W
表示出发时的装
载量则:
k
n
i
nkknknk
k
n
XYDYXDYYD
T
k
kii
60
5
30
)1,(),1(),(
2
,1,,,
1
k
jj
k
ij
n
j
nkkk
t
j
nk
n
j
t
i
nknktk
YZrWntYZrYZsYZrW
1
,0,
1
,
1 1
,,,
)(,2,1,)()()( ,显然
有
},,max{
,1,0,
k
nkkkk
WWWR
显然在保证邮路最少的情况下,邮路最短时我们有多目标规划模型
N
k
k
TwNwMinZ
1
21
0,0,
,
16
6},,,max{
65},,,max{
.
2121
2121,
1
,
21
21
221
wwww
jjandiiifYY
n
TTT
RRR
st
jiji
N
t
t
N
N
最少空车损失的模型为
MinE
N
k
n
t
nknkkktktktk
k
kk
XYDWYXDWYYDW
1
1
1
,,1,0,1,,,
)1,()65(),1()65(),()65((2
2121,
1
,
21
21
,
16
6},,,max{
65},,,max{
.
221
jjandiiifYY
n
TTT
RRR
st
jiji
N
t
t
N
N
更多数学建模资料请关注微店店铺“数学建模学习交流”
https://k.weidian.com/RHO6PSpA
剩余17页未读,继续阅读
资源评论
普通网友
- 粉丝: 12w+
- 资源: 9336
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功