基于gis的物流配送定位—路径优化研究

《基于gis的物流配送定位—路径优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级公开UDC编号10741硕士学位论文论文题目基于GIS的物流配送定位-路径优化研究研究生姓名：赵夏指导教师姓名、职称：尚庆生副教授学科、专业名称：管理科学与工程研究方向：物流信息系统分析与应用提交日期：2016年6月3日独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研。尽巧成果我所知，除了文中持别化从标注和致谢的地方外，论义中不包含其他人已经发表或摄写过的研巧成果一同工作的同志对本研巧所做的任何贡献。与我均己在论文中作了明确的说明并表示了谢意。学位论文作者签名■：麥良签字日期：一导师签名；签字日期：卸＇

2、，义＿名谷关于论文使用授权的说明＂本人完全了解学校关于保留、使用学位论文的各项规定，ＬＬ（＿选择同＿ｖＥ＾＂＂意／不同意Ｌ：Ｊｌ下事项：１．学校有权保留本论文的复印件和磁盘，允许论文被查阅和借阅，可抖采用影印、缩印或扫描等复制手段保存、汇编学位论文；＂２．学校有权将本人的学位论文提交至清华大学中国学术期刊（光盘版）电＂子杂志社用于出版和编入ＣＮＫＩ《中国知识资源息库》或其他同类数据库，传插本学位论文的全部或部分内容。作ｔ主＇学位论文作者签名；麥１签字日期；占］＝签字日期导师签名；心＂曲姑TheStudyonL

3、ocationRoutingProblemsofLogisticsDistributionBasedonGISCandidate:ZhaoXiaSupervisor:ShangQingsheng兰州财经大学硕士学位论文基于GIS的物流配送定位-路径优化研究摘要随着国内外物流业的蓬勃发展，物流对我国国民经济产生重要影响。管理者希望优化物流的各个环节，从而获取行业的最大利润。物流配送是物流的重要环节，物流配送水平是衡量物流业发展的一个重要标志。在理论上，本文从整体的角度研究定位-路径优化问题（LocationRoutingProblem,LRP）。在对定位-配给问题（Lo

4、cationAllocationProblems,LAP），车辆路径问题（VehicleRoutingProblem,VRP)，旅行商（TravelingSalesmanProblem,TSP）问题及LRP问题分析研究的基础上，分别建立定位-配给模型，车辆路径优化问题模型，旅行商问题模型和有交通拥堵指数的定位-路径优化问题模型。在实现上，本文从全方位的角度解决定位-路径优化问题。在百度地图上描绘出实际配送路线图，定位出配送中心和配送点的地理位置，添加配送中心和配送点的详细信息。本文重新编写遗传算法并通过数据集验证可行性，从技术的角度实现了弗洛伊德和遗传组合算法解决现实

5、LRP问题。本文主要有以下几个部分：第一部分，背景和概念介绍。介绍了物流配送问题研究的理论背景和实际意义，阐述了物流、物流配送、地理信息系统的概念，分析彼此之间的内在联系，分析地理信息系统技术在物流配送应用的理论可行性。第二部分，LRP问题分析与研究。通过JavaScript技术在百度API平台上进行二次开发实现了物流配送和GIS的结合，通过分析得出VRP问题在一定约束条件下可以转化为TSP问题，通过JAVA技术重新编写标准遗传算法，从技术的角度实现了配送中心和配送点坐标数据来源于百度地图的LRP问题的算法编写。通过对交通拥堵指数的研究和对交通拥堵指数公式的推导，在L

6、RP问题模型上引入交通拥堵指数。在此基础上得出弗洛伊德和遗传组合算法解决有交通拥堵指数的LRP问题是可行的。第三部分，LRP问题实例验证。运用弗洛伊德和遗传组合算法对M蔬菜物流公司的实际问题进行实例验证。在实例验证部分，分别验证无拥堵指数和有拥堵指数的LRP问题。关键词：物流配送地理信息系统弗洛伊德和遗传组合算法定位-路径优化问题兰州财经大学硕士学位论文基于GIS的物流配送定位-路径优化研究AbstractWiththevigorousdevelopmentofdomesticandinternationallogistics,thelogisticshasanimp

7、ortantimpactonournationaleconomy.Logisticsmanagersdesiretooptimizeallaspectsoflogistics,inordertogainmaximumprofitofindustries.Distributionisanimportantpartoflogistics,thelevelofdistributionisasymboltoweightheweightoflogisticsindustry.Intheory,thestudyonLRPisfromanoverallperspe