基于GIS煙草配送线路优化技术研究.docVIP

基于GIS烟草配送线路优化技术研究 摘要：主要是针对烟草行业的具体配送业务，分析了gis在烟草配送线路中的背景、线路系统优化的结构和流程以及基于gis烟草配送线路优化系统设计。 关键词：烟草企业；gis系统；线路优化 省公司层面的物流信息系统提供各地市公司物流信息系统运行的框架，具有对各地市物流信息系统的数据集中、监控运行的功能。 地市物流中心层面的物流信息系统担负日常运营的各种事物的处理，其核心包括物流仓储管理系统、分拣管理系统和送货管理系统。同时还包括人员管理系统、物流成本管理系统、车辆管理系统、设备管理系统、调度管理系统和可视化crm系统。其中可视化crm系统又称为gcrm，具有可视化的送货路线优化、跟踪、回放、模拟送货和综合分析等功能。 省烟草信息系统要求能够通过行业物流项目的实施，建设各地市统一的物流仓储配送体系，应用系统应至少包括仓储管理子系统、配送管理子系统、分拣管理子系统和综合管理子系统。其中综合管理子系统又包含有智能调度、物流费用管理等功能模块。 2基于cis烟草配送路线优化系统结构和流程分析线路优化系统通过由poi采集提供完整准确的道路数据和客户数据对线路进行优化，并且为gps监控模块和车辆的调动提供优化后的数据。在进行线路优化时，可以将现有配送路线导入系统生成原有的配送方案，按照不同的参数设置形成新的配送方案并进行方案间的指标统计，能够在与第三方签订配送服务合同时，对总成本的预算提供指导。 线路优化系统的基本流程是首先采集与客户相关的数据并保存到cis系统中，并在地图中用mapinfo显示出来。然后将配送中心相关数据调入优化算法中，进行优化计算并就计算结构是否合理进行判断。若不合理，可进行手工调整数据，或者直接在地图上调整路线，直至得到比较满意的线路为止。用数据的形式保存优化的结果，在电子地图中展示，并将结果提交给车辆调度人员作为车辆调度的依据。 3gis系统构架分析 基于cis烟草配送线路系统是在gis系统的基础上进行开发的，gis系统的架构为烟草物流信息系统的各个模块提供一个较好的平台。通常gis系统功能由基于cis的系统平台和基于gis系统平台的应用两大部分构成。 (1)基于gis的系统平台 基于gis的系统平台应该搭建在web/gis技术构架之内，能方便快捷的进行应用扩展。平台由gis服务器、地图发布引擎和导航引擎、地图数据库和gis地图展示等部分组成。gis地图展示软件是一个通用的应用系统界面，在此之上可以建立不同功能的应用。gis地图展示软件主要包括地图展示、地图放大和缩小这几个基本的功能。地图展示功能是指将地图数据库中指定地图或是指定图层，按照设定的初始显示比例，调入软件中进行展示。地图的放大或是缩小功能指可以按照设定值对地图进行放大或是缩小。 (2)基于gis系统平台的应用。gis系统平台应该贯穿于专卖、销售、烟叶、网上订货等整个烟草行业的各个系统之中，是建立在maplnfo、arcgis或其他gis平台基础之上，利用标准的gis地图构建而成的系统应用平台。 gis系统与其他系统之间构成独立的支撑环境，搭建gis服务支持服务器、gis应用服务器和gis引擎及地图数据库服务器，使得面向不同对象和应用的服务器分别进行部署，使配置环境的复杂度降低，提高各系统的应用效率，方便对系统进行维护和管理。并且要支撑gis系统运行，至少需要配置2~3台得pc服务器来分别运行和存储gis引擎、地图空间数据及gps/gis应用服务。另外，还需有专门的计算机通过gprs协议与车载终端进行信息互换。 4基于gis烟草配送线路优化系统设计 (1)设计总体原则 计算机软件涉及到额总体原则是，软件系统要具备很强的移植性、适用性和可扩性。优化系统针对烟草行业各种业务的具体要求而灵活的应用，随着具体问题的改变而具有较好的稳定性，能够适应相应需求变化下的软件应用，对线路优化能给出满意的解。设计的算法要能满足实际需求并具有一定的通用性，代码具有复用性，提供相应的标准接口，根据业务需求的转变有一定的可扩展性。通过vrptw遗传算法，结合烟草线路优化中的实际问题，能够合理的划分区域并利用本地网络资源，计算出合理的配送顺序和配送路线，使烟草企业的配送成本降低，提高其经济效益。 (2)优化方案管理模块 优化方案管理模块将原有的线路导入到优化系统形成优化方案，或是根据设定的参数形成新的配送方案，方便方案间进行成本和效率指标的对比，得到最优方案。 优化方案管理模块的功能有：通过与优化系统相对应的字段进行匹配后，将现有配送线路的车次信息和配送线路信息导入gis系统中，并维护方案的名称备注等常规信息；配置新的方案名称来创建新的优化方案，并删除已有的优化方案；对方案中优化产生的相关结果进行删除；将原有方案