《粮食应急物流系统的网络构建及路径优化》由会员分享，可在线阅读，更多相关《粮食应急物流系统的网络构建及路径优化（76页珍藏版）》请在金锄头文库上搜索。
1、分类号 U D C 一 密级 学校代码 弋武一旌程歹大署 学位论文 1 0 4 9 7 、写：，- - 一 题目趱盘堑速叠绫的圈丝塑堕幽堡丝 研究生姓名赵垦筮 姓名盐三直职称丝撞学位谴 指导教师单位名称堑速墨猩堂瞳邮编单位名称堑速墨猩鲎瞳邮编 申请学位级别 硕士 4 3 0 0 6 3 论文提交日期2 Q ! ! 生量月窆旦论文答辩日期2 Q ! ! 生5 月2 Q 日 学位授予单位盛垫堡三盘堂学位授予日期 答辩委员会主席亟丝塑评阅入亟丝递二 2 0 11 年5 月 锡，钐聊) 一 f 独创性声明 本人声明，所呈交的论文是本人在导师指导下进行的研究工作 及取得的研究成果。尽我所知，除了文中特别
2、加以标注和致谢的地 、方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包 含为获得武汉理工大学或其他教育机构的学位或证书而使用过的材 料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作 了明确的说明并表示了谢意。 研究生( 签名) ：燃日期：超生望f 学位论文使用授权书 本人完全了解武汉理工大学有关保留、使用学位论文的规定， 即学校有权保留并向国家有关部门或机构送交论文的复印件和电子 版，允许论文被查阅和借阅。本人授权武汉理工大学可以将本学位 论文的全部内容编入有关数据库进行检索，可以采用影印、缩印或 其他复制手段保存或汇编本学位论文。同时授权经武汉理工大学认 可的国家有关机构
3、或论文数据库使用或收录本学位论文，并向社会 公众提供信息服务。 ( 保密的论文在解密后应遵守此规定) 研究生c ：地婚师c 签鼽獬吼幽 0 f t 毪 【哆 武汉理工大学硕士学位论文 摘要 “国以民为本，民以食为天”，粮食是关系国计民生和经济安全的重要商品。 自然灾害导致粮食减产或者绝收的现象屡屡发生，突发事件给人民生产和生活 带来了巨大的负面影响，这些都对各国的粮食安全和粮食应急系统提出考验。 充足的粮食供应是应急救援的前提，更是灾后重建的保障。因此研究粮食应急 系统的网络构建及路径优化问题具有一定的理论价值和现实意义。 论文以粮食应急物流为研究对象，首先根据粮食物流的特点，对粮食物流 系统
4、的节点、配送层次和网络结构进行分析；探讨了粮食物流基地选址的数量、 选址方案和方案评价原则；阐述车辆路径问题( v e l l i e l eR o u t i n gP r o b l e m ，V I 心) 的延伸、分类和求解算法。 其次，通过对粮食产需和粮食物流基础设施等现状的研究，总结存在的问 题；提出在全国范围内建设若干粮食物流基地，以此完善粮食物流系统并形成 区域性的粮食应急物流网络；在研究影响选址相关因素的基础上，分别构建了 满足未来经济发展和侧重灾害救助的网络选址体系；应用层次分析法对全国3 1 个地区进行综合评价，最后得出粮食物流基地的网络选址方案。 再次，针对粮食应急物流的
5、特点，将粮食应急物流系统的车辆路径问题归 结为单品种、满载、没有库存限制，以总运输费用最小为目标，限制最晚到达 时间的车辆路径问题( V e h i c l eR o u t i n gP r o b l e mw i t hT i m eD e a d l i n e s ，V R P T D ) ， 并构建路径优化模型；考虑粮食应急物流道路阻塞与时间的相关函数，建立以 满意度最大为目标的V R P T D 模型；通过遗传算法与蚁群算法的演示程序将两 个算法进行对比，结果表明相同的前提条件下，蚁群算法在求解速度、最优解 质量和算法稳定性等方面优于遗传算法。 最后，研究了蚁群算法和最大最小蚁群
6、算法的原理及数学模型；通过改进 蚁群算法的转移概率、选择策略和外激素更新原则，设计了V R P T D 的求解步 骤；应用两阶段法和改进蚁群算法分别对案例求解，通过比较两种求解算法得 到的结果可知，改进的蚁群算法能得到较好的路径优化方案。 关键字：粮食应急物流；粮食物流基地；层次分析法；路径优化；蚁群算法 奄 0 ， ( _ 武汉理工大学硕士学位论文 A b s t r a c t “C o u n t r i e sa r ew h a tb a s e do np e o p l e ；w h i l ef o o di sw h a tm a t t e r st op e o p l
7、e G r a i ni sa ni m p o r t a n tc o m m o d i t yr e l a t i n gt ot h en a t i o n a le c o n o m y , t h ep e o p l e S l i v e l i h o o da n de v e nt h en a t i o n a le c o n o m i cs e c u r i t y T h eg r a i nu n d e r p r o d u c t i o no r t o t a lc r o pf a i l u r e sc a u s e db yn
8、a t u r a ld i s a s t e r sh a v eo c c u r e df r e q u e n t l y E m e r g e n c i e s h a v et r e m e n d o u sn e g a t i v ei m p a c t sO np e o p l e sw o r ka n dl i f e ；s i m u l t a n e o u s l yf o r w a r d a no r d e a lo nt h eg r a i ns e c u r i t ya n de m e r g e n c ys y s t e
9、mt oe v e r yc o u n t r yi nt h ew o r l d S u f f i c i e n tf o o ds u p p l yi sn o to n l yt h ep r e m i s eo fe m e r g e n c yr e s c u e ，b u ta l s ot h e s a f e g u a r do fp o s t - d i s a s t e rr e c o n s t r u c t i o n Af u l l - f e a t u r e dg r a i nl o g i s t i c sn e t w o
10、r kC a n e n s u r eg r a i ns u p p l ya n dt r a n s p o r t a t i o nd i s p a t c h ，t h u sr e d u c et h es e r v i c ep r e s s u r eo f g o v e r n m e n t T h e r e f o r e ，i th a st h e o r yv a l u ea n dp r a c t i c a ls i g n i f i c a n c et h a tn e t w o r k s t r u c t u r ea n d
11、p a t ho p t i m i z a t i o np r o b l e mo ff o o de m e r g e n c ys y s t e ma r es t u d i e d I nt h i sp a p e r , g r a i ne m e r g e n c yl o g i s t i c si st a k e n 弱r e s e a r c ho b j e c t T h em a i n t a s ki Ss h o w na sf o l l o w s ：F i r s to fa l l ，t h en o d e ，d i s t r i
12、 b u t i o nl e v e la n dn e t w o r k c o n s t r u c t i o na r ea n a l y z e da c c o r d i n gt ot h ec h a r a c t e r i s t i c so fg r a i nl o g i s t i c s T h e n u m b e r , l o c a t i o nd e c i s i o na n de v a l u a t i o np r i n c i p l eo ft h eg r a i nl o g i s t i c sb a s ea
13、 r e d i s c u s s e d T h ee x t e n s i o n , c l a s s i f ya n ds o l v i n ga l g o r i t h mo fV e h i c l eR o u t i n gP r o b l e m ( V R P ) h a v ed e s c r i b e d S e c o n d ，t h ee x i s t i n gp r o b l e m sa l es u m m a r i z e dt h r o u g hr e s e a r c h i n gt h ep r e s e n t
14、 s i t u a t i o no fg r a i ns u p p l ya n dd e m a n d ，g r a i nl o g i s t i c s h 】血a S t n l c t l l r e C o n s t r u c t i n g s o m eg r a i nl o g i s t i c sb a s e si sp r o p o s e di nt h en a t i o n w i d ei no r d e rt oi m p r o v eg r a i n l o g i s t i c ss y s t e ma n d f o r
15、 mr e g i o n a lg r a i ne m e r g e n c yl o g i s t i c sn e t w o r k T w os y s t e m s o fe v a l u a t i o na r es e p a r a t e l yc o n s t r u c t e dt o s a t i s f y w i t ht h ef u t u r e e c o n o m y d e v e l o p m e n ta n dd i s a s t e rr e l i e f , 0 1 1t h eb a s i so fr e s e
16、 a r c h e so nr e l a t e df a c t o r so fg r a i n l o g i s t i c sb a s es i t es e l e c t i o n T h e nc o m p r e h e n s i v ee v a l u a t i o no f3 1 r e g i o n si nO u r c o u n t r yi sd o n e 丽t hA n a l y t i cH i e r a r c h yP r o c e s s A tl a s t ，t h el o c a t i o np r o g r a m o ft h e g r a i nl o g i s t i c sb a s ei so b t a i n e d O n c em o r e ，c o n s i d e r i n gt h ec h a r a c t e r i s t i c so ft h
