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

来源 :兰州财经大学 | 被引量 : 0次 | 上传用户:xiangceng666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着国内外物流业的蓬勃发展,物流对我国国民经济产生重要影响。管理者希望优化物流的各个环节,从而获取行业的最大利润。物流配送是物流的重要环节,物流配送水平是衡量物流业发展的一个重要标志。在理论上,本文从整体的角度研究定位-路径优化问题(Location Routing Problem,LRP)。在对定位-配给问题(Location Allocation Problems,LAP),车辆路径问题(Vehicle Routing Problem,VRP),旅行商(Traveling Salesman Problem,TSP)问题及LRP问题分析研究的基础上,分别建立定位-配给模型,车辆路径优化问题模型,旅行商问题模型和有交通拥堵指数的定位-路径优化问题模型。在实现上,本文从全方位的角度解决定位-路径优化问题。在百度地图上描绘出实际配送路线图,定位出配送中心和配送点的地理位置,添加配送中心和配送点的详细信息。本文重新编写遗传算法并通过数据集验证可行性,从技术的角度实现了弗洛伊德和遗传组合算法解决现实LRP问题。本文主要有以下几个部分:第一部分,背景和概念介绍。介绍了物流配送问题研究的理论背景和实际意义,阐述了物流、物流配送、地理信息系统的概念,分析彼此之间的内在联系,分析地理信息系统技术在物流配送应用的理论可行性。第二部分,LRP问题分析与研究。通过JavaScript技术在百度API平台上进行二次开发实现了物流配送和GIS的结合,通过分析得出VRP问题在一定约束条件下可以转化为TSP问题,通过JAVA技术重新编写标准遗传算法,从技术的角度实现了配送中心和配送点坐标数据来源于百度地图的LRP问题的算法编写。通过对交通拥堵指数的研究和对交通拥堵指数公式的推导,在LRP问题模型上引入交通拥堵指数。在此基础上得出弗洛伊德和遗传组合算法解决有交通拥堵指数的LRP问题是可行的。第三部分,LRP问题实例验证。运用弗洛伊德和遗传组合算法对M蔬菜物流公司的实际问题进行实例验证。在实例验证部分,分别验证无拥堵指数和有拥堵指数的LRP问题。
其他文献
根据 Gibson 理论模型确定出泡沫铝的力学参数,设计出不同密度组合的5种数值计算模型,利用非线性动力学程序 LS-DYNA 研究了爆炸载荷作用下,应力波在泡沫铝夹层三明治板中的
由于冷态电解电容储存电荷为零,不采取措施的情况下上电,将引起整流电路较高幅值的浪涌电流,轻者引起上电失败,重者危害电路安全。该文提出一种直流回路电压可控的上电电路,
标注是语料库的重要特征,其层次和质量决定所建语料库的级别和有效使用程度。俄语国家语料库是当今世界上成功创建的大型现代语料库之一,其标注模式是在国际标注模式的基础上,结
语料库语言学的蓬勃发展为语言研究提供了新的视角和方法.借助俄语国家语料库及相关检索软件,对同义词的搭配特征进行考察,可以揭示它们的语义韵差异,使同义词的比较研究得到
新课改倡导自主学习、合作学习。其中的核心是“以人的发展为本”,因此,语文教学越来越重视“以学生为本”的教学理念。语文教师们尝试改变传统的教学方式,对课堂教学进行改
由于对口单招的改革,从中职C语言学生基础教学情况出发,对教与学、教材和教与学进行分析,对中职对口单招C语言基础教学存在的问题进行了探讨阐述。
中国海南渔民在长期的渔业生产和航海实践过程中,以海南方言命名了西沙群岛和南沙群岛及其附近海域内的岛礁,这些土地名多以书面或口头形式记载于《更路簿》及相关图籍中。文
目的探讨床边工作制对护士更换静脉输液液体时间的影响。方法采用方便抽样法,抽取某医院同一科室的14名临床一线护士作为研究对象。采用自身对照的方法,将旧工作模式时间段设
<正>补中益气汤出自李东垣《脾胃论》,其为根据《内经》"劳者温之,损者益之"的经旨而订的甘温补剂,功效益气升阳、调补脾胃。主治脾胃气虚,中气下陷所引起的一切病证。笔者近
  目的:数据模型设计是数据仓库建设的核心,本文提出一种医院数据仓库数据模型的设计方法。方法:以某一三甲医院的HIS数据为背景,采用数据驱动的手段,结合医院的需求,提出了医院