GIS案例-杭烟物流与送货线路优化

基于GIS的烟草物流配送系统分析与设计的开题报告一、选题背景及研究意义烟草是中国的主要农产品之一，也是我国的经济支柱之一。

烟草生产、销售经过多年的发展，现已形成了一个庞大的物流系统。

烟草流通企业需要对烟草物流配送进行管理，以提高效率和降低成本。

随着信息技术的不断发展，GIS技术已经成为管理物流配送的重要工具。

本课题的研究意义在于帮助烟草流通企业建立完善的物流配送管理系统，提高物流配送效率和服务质量。

同时，也有助于推动我国烟草行业的现代化和信息化发展。

二、研究内容和目标本课题的研究内容主要包括以下方面：1. 分析烟草物流配送系统的特点，梳理烟草物流配送的流程。

2. 探讨GIS技术在烟草物流配送管理中的应用。

3. 设计基于GIS的烟草物流配送系统，包括系统架构、数据模型和功能模块等。

4. 实现基于GIS的烟草物流配送系统原型。

本课题的研究目标在于：1. 研究烟草物流配送的特点和优化方法，提高物流配送效率，降低物流成本。

2. 研究GIS技术在烟草物流配送管理中的应用，提高数据管理、分析和决策能力。

提高物流配送的可视化、智能化。

三、研究方法和技术路线本课题采用的研究方法主要包括文献研究、需求分析、系统分析和设计、原型实现和系统测试等。

技术路线如下：1. 文献研究和需求分析：收集和分析烟草物流配送相关的文献和数据，以及用户需求和业务流程。

2. 系统分析和设计：采用UML建立系统的数据模型和功能模型，确定系统架构和技术方案，实现系统设计。

3. 原型实现和系统测试：根据系统需求和设计，使用GIS开发工具开发系统原型，进行系统测试和优化。

四、预期成果和创新点本课题的预期成果包括：1. 烟草物流配送系统分析报告：对烟草物流配送系统进行全面的分析，探讨烟草物流配送的优化方法。

2. 基于GIS的烟草物流配送系统设计报告：设计基于GIS的烟草物流配送系统，包括系统架构、数据模型和功能模块等。

3. 基于GIS的烟草物流配送系统原型：实现基于GIS的烟草物流配送系统原型，成为烟草物流配送信息化管理的重要工具。

地理信息系统与物流配送的优化调度研究近年来，物流配送的优化调度问题引起了越来越多人的关注。

在传统的物流模式下，物流公司通常需要考虑各种复杂的因素，如快递员数量、快递员的工作路线、货物的储存和运输等等。

这些问题的复杂性给人们带来了很大的困扰，因此需要引入更高效的技术手段来解决这些问题。

在这个背景下，地理信息系统成为了解决这些问题的一个可能的途径。

地理信息系统（Geographic information system，简称GIS）是一种将地理信息与数据进行整合和分析的技术，可以帮助人们更好地了解和解决空间问题。

GIS可以用来管理大规模的地理信息数据，包括地图、图像、文字等等。

它可以用来分析和决策不同的问题，如土地利用规划、城市规划、环境保护等等。

地理信息系统的使用已经渗透到了生活的各个方面，很多人可能都不知道自己正在使用GIS技术。

GIS技术可以应用到物流配送中，帮助物流公司更好地管理和分配配送任务。

GIS技术可以对物流公司的整个配送网络进行建模，建立起一个数字化的环境，帮助物流公司更好地了解各个分支机构的情况，更好地规划和优化配送路线。

基于GIS技术，可以很快地计算出每个快递员需要配送的货物数量和需要行驶的距离，帮助物流公司更好地管理和利用人力资源。

此外，GIS技术还可以用来解决物流配送中的运输问题。

物流运输是一个非常复杂的过程，需要考虑货物的种类、数量、运输方式和路线等各种因素。

另外，还需要考虑环境因素，如天气、道路状况、交通状况等等。

在这样一个复杂的背景下，GIS技术可以帮助物流公司更好地规划和优化物流运输路线，将物流运输的成本和时间降到最低。

在GIS技术的帮助下，物流配送可以变得更加高效和智能。

物流公司可以从多个角度分析和优化自己的配送网络，帮助快递员更好地完成配送工作，提高配送效率和客户满意度。

同时，GIS技术也可以帮助物流公司更好地掌握自己的配送业务，从而更好地规划和管理业务，提高整个物流产业的竞争力。

北京工业大学硕士学位论文基于GIS的烟草物流配送线路优化算法研究与应用姓名：王粲申请学位级别：硕士专业：软件工程指导教师：于学军;邹颖20090501摘要摘要现代物流不仅要降低成本，还要满足客户服务的需求，如何在满足用户需要的前提下尽量降低物流成本，如何在降低物流成本与提高物流服务质量之间找到一个应用的均衡点，已成为国内外许多理论及应用学者们关注的焦点，物流配送线路优化问题的研究就是其中一个重要而迫切的课题。

本文以物流配送线路优化问题为研究对象，从衡量配送线路的工作量指标等入手，在ＧＩＳ和网络数据库系统的支持下，以满足配送网点服务水平和降低配送成本为首要目标，重点对烟草行业中卷烟配送线路优化系统的模型建立与算法改进，进行了较为深入的理论分析和应用探讨。

研究方法上，主要是把烟草ＧＩＳ线路优化系统分为两个阶段的子系统，首先是配送线路划分子系统，即采用最邻近算法和插入算法，将大规模复杂不可解的配送网络分解成有限个、小规模、可控可观测的物流配送线路（即配送域）。

其次是行驶路径优化子系统，即针对已划分好的配送域，按照每日每次客户的订货量，求解出车辆行驶路线安排。

对于行驶路径优化子系统问题模型和解决办法的研究，创新点主要是先用最节约插值法构建问题的初始可行解，再用混合遗传算法的全局搜索策略优化初始解，能得到～个相对满意的解。

通过本文对物流配送线路优化问题进行研究，以及利用重庆丰都区域卷烟物流中心真实数据进行计算机仿真结果分析，可以为开发烟草ＧＩＳ平台下可视化的配送线路优化系统打下良好的应用和理论基础，研究成果在百货、医药等企业的单一物流配送中心线路优化领域，也具有推广应用价值和前景。

关键词物流；配送；线路优化；ＧＩＳＡｂｓｔｒａｃｔＮｏｗａｄａｙｓ，ｌｏｇｉｓｔｉｃｉｓｎｏｔｏｎｌｙｎｅｅｄｔｏｃｕｔｄｏｗｎｃｏｓｔ，ａｌｓｏｎｅｅｄｔｏＩｎｅｅｔｃｌｉｅｎｔ，ｓｓａｔｉｓｆａｃｔｉｏｎ．Ｈｏｗｔｏｃｕｔｄｏｗｎｃｏｓｔａｔｔｈｅｆｏｕｎｄａｔｉｏｎｏｆｃｌｉｅｎｔ’ＳｈｉｇｈｓａｔｉｓｆａｃｔｉｏｎａｎｄｈｏｗｔｏａｂｒｏａｄｂａｌａｎｃｅｔｈｅｏｒｉｅｓｌｏｗＣＯＳｔａｎｄｈｉｇｈｓｅｒｖｉｃｅｑｕａｌｉｔｙ，ｉｓｆｏｃｕｓｅｄｂｙｍａｎｙｄｏｍｅｓｔｉｃａｎｄｒｅｓｅａｒｃｈｅｒｓ．Ｔｈｅａｎｄｒｅｓｅａｒｃｈｏｎｌｏｇｉｓｔｉｃｄｉｓｔｒｉｂｕｔｉｏｎ１．０ｕｔｅｓｏｐｔｉｍｉｚａｔｉｏｎｉｓｏｎｅｏｆｔｈｅｓｅｍｏｓｔｕｒｇｅｎｔｔａｓｋｓ．Ｔｈｅｓｕｂｊｅｃｔｏｆｔｈｉｓａｒｔｉｃｌｅｉｓｌｏｇｉｓｔｉｃｄｉｓｔｒｉｂｕｔｉｏｎｒｏｕｔｅｓｏｐｔｉｍｉｚａｔｉｏｎ．Ｉｔｓｔｕｄｉｅｓｆｒｏｍｄｉｓｔｒｉｂｕｔｉｏｎｃｈａｎｎｅｌｗｏｒｋｌｏａｄｉｎｄｅｘ，ｓｕｐｐｏｒｔｅｄｂｙＧＩＳａｎｄｎｅｔｗｏｒｋｄａｔａｂａｓｅｓｙｓｔｅｍ，ｍａｉｎｌｙｔａｒｇｅｔａｔｒａｉｓｉｎｇｄｉｓｔｒｉｂｕｔｉｏｎｎｅｔｗｏｒｋ’Ｓｓｅｒｖｉｃｅｑｕａｌｉｔｙａｎｄｃｕｔｔｉｎｇｄｏｗｎｃｏｓｔ・ＴｈｅｓｉｇｎｉｆｉｃａｎｔｐｏｉｎｔｉｓｔｈａｔＩｍａｄｅｒｅｌａｔｉｖｅｌｙｄｅｅｐｔｈｅｏｒｙａｎａｌｙｓｉｓａｎｄｂｕｉｌｄｉｎｇｏｆｔｏｂａｃｃｏｉｎｄｕｓｔｒｙａｐｐｌｉｃａｔｉｏｎｄｉｓｃｕｓｓｉｏｎａｂｏｕｔｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｒｏｕｔｅｓｏｐｔｉｍｉｚａｔｉｏｎｓｙｓｔｅｍｍｏｄｅｌａｎｄｔｈｅｉｍｐｒｏｖｅｍｅｎｔｏｆｔｈｅａｒｉｔｈｍｅｔｉｃ．Ａｓｔｏｔｈｅｒｅｓｅａｒｃｈｍｅｔｈｏｄｏｌｏｇｙ，ＩｄｉｖｉｄｅｔｈｅｔｏｂａｃｃｏＧＩＳｏｐｔｉｍｉｚａｔｉｏｎｓｙｓｔｅｍｉｎｔｏｔｗｏｓｕｂ‘ｓｙｓｔｅｍｓ．Ｆｉｒｓｔｏｆａｌｌ，Ｉａｄｏｐｔｍｏｓｔｃｏｎｔｉｇｕｉｔｙａｒｉｔｈｍｅｔｉｃａｎｄｐｌｕｇ．ｉｎａｒｉｔｈｍｅｔｉｃｔｏｓｅｐａｒａｔｅｌａｒｇｅｓｃａｌｅ，ｉｎｓｏｌｕｂｌｅｄｉｓｔｒｉｂｕｔｉｏｎｎｅｔｗｏｒｋｉ１１ｔｏｌｉｍｉｔｅｄ．ｓｍａｌｌｓｃａｌｅ，ｃｏｎｔｒｏｌｌａｂｌｅａｎｄｐｅｒｃｅｉｖａｂｌｅｌｏｇｉｓｔｉｃｒｏｕｔｅｓ（ｄｉｓｔｒｉｂｕｔｉｏｎｒｅｇｉｏｎ），ｗｈｉｃｈｉｓｄｉｓｔｒｉｂｕｔｉｏｎｒｏｕｔｅｓｕｂ—ｓｙｓｔｅｍ．Ｓｅｃｏｎｄｌｙ，ａｃｃｏｒｄｉｎｇｔｏｔｈｅｃｌｉｅｎｔｏｒｄｅｒｅａｃｈｔｉＩＩｌｅｄａｉｌｙ，ｗｅＣａｎｏｂｔａｉｎｔｈｅｔｒａｆｆｉｃｄｒｉｖｉｎｇｐａｔｈｒｏｕｔｅｓ，ｗｈｉｃｈｉｓｔｈｅｔｒａｖｅｌｌｉｎｇｐａｔｈｏｐｔｉｍｉｚａｔｉｏｎｓｕｂ。

物流信息技术应用的作用和可借鉴的已有成功案可以说，有效的供应链管理离不开信息技术提供可靠的支持。

根据一项研究报告披露的信息，80%接受调查的管理人员反映，信息技术的应用是推进供应链系统中信息共享的关键，在希望减少与销售有关的间接费用企业中，87％的企业计划增加或保持他们当前在信息技术上的投资。

（一）信息技术应用在供应链管理中的作用信息技术的发展，企业内部信息化进程大大加快，一方面进行纵向的上下信息传递，把不同层次的经济行为协调起来：另一方面进行横向的信息传递，把各部门、各岗位的经济行为协调起来，通过信息技术处理人、财、物和产、供、销之间的复杂关系，使得管理人员随时掌握自己公司的生产和库存等状况，控制企业的能力从广度和深度上都大大加强。

信息技术在供应链管理中的主要作用，首先在于将供应链上的企业紧密地连接起来，使链上的信息路线与产品的物理运动路线相一致，这样各个企业能够共享链上的信息，有效协调各自的行为。

另外，信息技术也为供应链企业之间合作开发实施并行工程提供了强有力的技术支持，使供应链企业间合作的广度和深度都大大加强。

最后，信息技术的应用范围涉及整个供应链企业的经济活动，直接影响供应链企业供应、生产、库存、销售中任何一环的成本。

信息技术的应用大大降低供应链企业的交易成本，建立与供应商、分销商和客户更快、更方便、更精确的电子化联络方式，实现信息共享和管理决策支持，使供应链企业能以低成本实现共享管理，并能随着管理规模的扩大形成规模管理效应。

（二）可借鉴的已有成功案例美国的沃尔玛公司在短短几十年间，由一家小型折扣商店发展成为世界上最大的零售企业。

在沃尔玛实现短时间发展壮大、超越对手、坐上世界零售企业头把交椅的各种因素中，强大的物流信息系统起着至关重要的作用。

依靠自身的、通过通讯卫星建立的基于网络平台的物流信息系统，沃尔玛每年能够满足全球5 000 多家连锁店对8万多种商品的配送需要，每年的运输总量超过78亿箱，总行程达6．5 亿千米，所有这一切，如果没有完善的物流信息系统是根本不可能实现的。

基于GIS的西安烟草物流配送线路优化系统分析与设计一、研究内容及设计目標“基于GIS的西安烟草物流配送线路优化系统分析与设计”课题在分析了西安烟草公司物流业务系统特点的基础上，通过电子地图引擎定制烟草电子地图，将烟草销售业务数据矢量化，通过对电子地图数据的应用，优化物流配送线路，达到缩短配送周期、降低配送成本、提高服务质量等目標。

实现对整个销售区域的趋势进行宏观的分析，以满足宏观把握，提供辅助决策支持；实现以GIS应用为基础的烟草物流配送线路优化，有效提高物流作业环节的工作效率、降低劳动强度、减少车辆和司机人员、降低油耗和配送里程数，从而大幅度降低运行成本，提高企业面向市场的能力，进而支持西安烟草实施整体发展战略，推动企业综合竞争力的持续提升。

二、GIS应用与线路优化问题分析将地理信息系统引入物流配送系统中，将使前面所述的模型及算法不再显得抽象。

它将面向动态及现实世界中的真实数据，并根据这些数据，运用前面所述的分析方法及算法，得出相应的方案，并直观的显示在地图上。

物流对地理空间具有较大的依赖性，货物运输中的交通路网数据就属于空间信息，因此将GIS 引入到物流配送系统是必要的，GIS的引入极大方便了运输中的路网信息的管理和处理，借助GIS用户可以根据需要添加各种路网信息，如路长、路的类型和时速限制等，同时也可以将各个供应点和需求点以及所有在运输中涉及的信息在GIS中直观的表现出来，方便决策者使用。

GIS是以图形与属性数据管理及模型分析为基础的，它能获取、存储、检索、分析和显示各种空间动态信息。

进行辅助决策。

GIS将具有空间特征的信息可视化。

为信息的使用者提供更为直观、清晰的表达形式。

因此采用GIS具有许多优越性。

表现在以下几点：1图形显示输出上的优势。

除了图形的显示、输出功能以外。

还能根据属性做不同的主题展示，将图形根据需要进行缩放。

此外，GIS制图可以解决传统单一主题叠合问题，将统一坐標系下的不同主题叠合。

案例81Spices无限公司改善库存控制一、基本情况Spices是美国一家已有110年历史的中等规模的调味品、提取物、蛋糕材料、沙司材料以及色拉调料生产商，其产品销售渠道有超级市场、杂货店、食品外卖店等。

公司在印第安纳波利斯市有一个工厂，专门从事制造，产品经过印第安纳波利斯市和丹佛市的两间库房中转销往10个州。

公司雇员200人，其中30名销售代表负责所有的销售和服务事务。

二、改善库存控制的背景SPICES之所以要对库存控制进行改善，是基于以下因素的考虑。

1．采购费用的增加是改善库存的直接原因过去10个月中，SPICES耐用品的采购费用已经增加了20万美元。

无论就采购人员的观念，还是出于公司保持最小库存的目标，这个数字都太大了，必须对其采购费用进行削减。

2．销售与营销部门的提前期与供应商的提前期之间的矛盾是改善库存控制的内在因素在Spices公司中，销售与营销部门给采购部门下新耐用品订单时，提前期通常是2周，这当然不符合供应商所需的4—8周的提前期。

于是，供应商往往会被要求加紧供货，而采购、销售与营销部门之间也会增加冲突。

尽管采购人员每周都检查耐用品的库存水平，但分销仓库不予通知的缺货现象仍然经常发生。

3．陈列品库存量太多与有效库存不足的矛盾是改善库存控制的重要原因，Spices的采购人员还发现，无论何时，持有库存差不多都达价值20万美元，理想的库存价值应该比较接近8万美元。

同时，即使库存水平很高，采购人员也会因为各种细项经常性的缺货而受到销售代表的质问。

已是4月底了，Spices的采购经理面临着备用陈列品库存总量增加25％的问题。

尽管如此，销售代表还一直抱怨经常出现缺货现象。

在与物料经理计划的6月会议之前，采购经理必须找到一条改善库存控制的办法。

三、可以改善库存控制的几个方面(一)在营销与销售方面进行控制1．营销部门负责产品开发、包装以及各种备用陈列品的设计陈列品属于耐用品，免费提供给零售商，用于Spices产品的商品展示。

第14期2019年7月No.14 July，2019物流产业为城市的发展提供了契机，无论是城市的整体空间布局还是基础设施建设都与物流产业息息相关。

随着我国现代商业的快速发展，物流在烟草行业中的作用越来越突出，各大烟草公司都在不断引进现代化的物流模式，提高烟草公司的核心竞争力，在能源成本不断提高的背景下，对物流配送路线的合理优化是提升烟草公司物流管理水平的重要手段。

1 烟草物流配送路线优化的实际意义物流配送是根据客户的具体需求将货物在物流中心进行分拣装配，按时送到客户手中，配送过程要根据现有运输车辆的数量以及载重量进行装配。

我国物流产业正在向集约化、一体化的方向发展，关于配送路径优化的问题主要是针对多个收货点与发货点，设置最佳的行车路线，在满足运输条件的基础上，完成配送目的。

首先，通过对物流配送路径的优化能够提高配送车辆的利用率，在最短里程、最少时间内将货物送到指定地点，有效地降低配送成本，提高客户满意程度。

其次，配送路线的优化能够使物流速度更快，配送作业更加合理，提高物流企业的运营效率。

最后，物流配送路线的优化能够缓解交通压力，减少运输污染。

经过配送路径的优化不但可以提高物流的经济效益，而且能够推动物流的科学化进程[1-2]。

2 烟草物流配送路线优化算法2.1 Dijkstra 算法Dijkstra 算法属于比较常用的最短路径算法，用来计算一个节点到其他节点的最短路径，以起始点为中心进行向外扩展，直至终点为止，通过该算法能够得出最短路径的最优解，但是缺点在于由于涉及节点过多，所以计算效率较低。

通过这种算法能够以烟草物流配送中心为起点，向各个零售网点进行扩展，计算出最短路径，从而降低运输成本。

2.2 干道优先路径算法评价配送路径是否最优主要看货物送达的时间是否最短、行程是否最短、费用是否最低，多方面综合最优才可以称得上最优路径。

在实际物流配送过程中，道路长度、道路类型、拥堵状况等都会影响到行车最优路径，因此，便需要通过基于层次策略的干道优先路径算法来选择比较好的干道进行配送，以有效避免不利因素导致的送货延误。

烟草物流线路优化实施方案清晨的阳光透过窗帘的缝隙，洒在满是文件的办公桌上。

我拿起那份待完成的烟草物流线路优化方案，脑海中迅速闪过十年来的经验和无数案例。

下面，就让我用意识流的方式，为大家呈现这份实施方案。

一、项目背景近年来，我国烟草行业竞争日益激烈，物流成本成为影响企业效益的重要因素。

为了降低成本、提高物流效率，我们需要对现有的烟草物流线路进行优化。

此次优化方案旨在解决现有物流线路中存在的问题，提高烟草物流的整体运作效率。

二、问题分析1.物流线路过长：部分物流线路过长，导致运输成本增加，运输时间延长。

2.运输工具不合理：部分线路使用的运输工具与实际需求不匹配，造成资源浪费。

3.仓储设施不完善：部分仓储设施陈旧，无法满足现代物流需求。

4.信息传递不畅：物流信息传递存在滞后性，影响整体物流效率。

三、优化目标1.缩短物流线路，降低运输成本。

2.合理配置运输工具，提高运输效率。

3.完善仓储设施，提高仓储能力。

4.优化信息传递，实现物流信息实时共享。

四、具体实施方案1.物流线路优化（1）对现有物流线路进行梳理，剔除过长、重复的线路。

（2）根据实际需求，合理规划物流线路，确保运输效率。

（3）充分利用铁路、公路、航空等多种运输方式，实现多式联运。

2.运输工具配置（1）根据物流线路需求，合理配置运输工具。

（2）对现有运输工具进行升级改造，提高运输效率。

（3）引入先进的物流设备，提高物流作业效率。

3.仓储设施优化（1）对现有仓储设施进行改造升级，提高仓储能力。

（2）引入自动化、智能化仓储管理系统，提高仓储效率。

（3）加强仓储设施的安全管理，确保仓储安全。

4.信息传递优化（1）建立物流信息平台，实现物流信息实时共享。

（2）引入物流信息系统，提高物流信息传递效率。

（3）加强物流信息的安全管理，确保信息安全。

五、实施步骤1.成立项目组，明确责任分工。

2.对现有物流线路、运输工具、仓储设施进行调查分析。

3.制定物流线路优化方案，报批。

基于GIS的物流运输路径优化研究随着全球化的加速和物流技术的不断提高，物流运输的效率也越来越成为企业竞争的重要因素。

在物流运输中，如何选定最优的运输路径，是很多企业急需解决的问题。

基于GIS（地理信息系统）的物流运输路径优化，成为了现代物流运输领域中的一大研究热点。

一、GIS技术介绍GIS可以识别各种地理对象和特征，并通过分析这些对象的空间关系来提供决策支持。

其核心是空间数据，包括点、线和面等要素，以及与这些要素相关的属性数据，鉴于其具有地理表现、地理关联和地理分析的特点，GIS技术在物流运输中得到了广泛应用。

二、物流运输中的GIS应用1.物流配送路径规划在物流配送中，GIS可以通过路线规划工具，根据实际情况对配送路径进行规划和优化，实现各项指标的最优化。

例如，可以根据所选路径的实际距离、运输时间等对不同线路进行比较，以确定最优路径；也可以根据不同的配送需求，如货物体积、重量、急需等，选择最佳配送路径。

此外，GIS还可以结合实时位置和路况信息，针对不同的运输工具进行路径规划，提高物流配送效率。

2.物流运输通道优化在物流运输中，通道的选择和设计直接影响运输成本和效率，GIS可以通过建立地理数据库，对运输通道进行描述和分析，实现物流运输通道的优化。

例如，对运输通道的交通情况、建筑地貌、气候等因素进行分析，权衡各项指标，实现运输通道的最优路径选择；还可以利用GIS的3D可视化功能，模拟运输通道的地形、覆盖、安全等情况，进行实时监测和调整，提高物流运输的安全性。

3.物流运输信息管理基于GIS的物流信息管理系统，可以对物流运输全过程进行信息化管理和控制，通过实时数据采集、分析和模拟，对物流运输进行准确监控和追踪。

例如，对运输车辆的实时位置、到达时间、装载信息等进行采集，并与其他数据进行融合，形成可视化的物流运输网络图，实现运输信息的智能管理和分析。

三、GIS技术在物流运输中的优势1.提高物流运输效率：通过GIS技术的应用，物流运输过程中的信息化管理、路径规划、通道优化等可以大大提高物流运输效率，降低物流运输成本。