基于GIS物流配送路径优化系统开发.docVIP

基于GIS物流配送路径优化系统开发 　　 【摘 要】随着经济的进一步发展，作为第三方利润源泉的物流也取得了飞速发展，并且对经济活动的影响日益明显，而物流配送是物流活动中的一个重要环节，其中物流配送路径优化又是物流配送中的关键技术，因此，如何选取合适的运输路线，从而加快对客户需求的响应速度，提高服务质量，增强客户对物流服务的满意度，降低服务商的运营成本，是物流企业面临的一个重要课题。基于此，本文以Dijkstra算法为基础进行数学模型，以VB为操作界面，以Access为后台数据库，同时运用了功能强大的地理信息系统（GIS）技术，实现了物流配送活动中最优路径的选择，并且让路径实时显示，提高了决策的直观性和可视化程度，从而提高了物流配送决策在空间数据分析与处理方面的能力。同时，本系统还实现了添加删除发货点（或收货点）和增加删除车型的功能，从而实现了随着物流公司的发展变化而继续使用的功能。 　　 【关键词】地理信息系统；物流；配送；路径优化 　　 　　 0.引言 　　物流配送是现代物流管理中的一个重要环节，其中的车辆路径问题的研究作为发展敏捷后勤的一个重要组成部分，是实现物流现代化的基础和前提条件。车辆路径问题的研究成果，不仅可以帮助运输企业提高服务水平，为顾客提供快捷、准时、安全、舒适的服务，而且有助于企业节约运输成本，改善车辆利用效率，缩短生产周期，加速资金周转，实现资源的合理配置，汲取“第三利润源泉”的财富[1]。因此，建立物流配送路径优化系统，有助于改变我国物流管理落后的现状，增加经济效益。同时，GIS技术的引入，可以改善传统物流系统的直观性与可视化程度以及数据处理能力。基于此，本文提出了基于GIS的物流配送路径优化系统的研究。 　　 1.系统的开发技术介绍 　　1.1系统开发模式选择 　　组件式软件开发技术已经成为当今软件技术的潮流之一,为了适应这种技术潮流, GIS软件像其他软件一样,已经或正在发生着革命性的变化,即由过去厂家提供全部系统或具有二次开发功能软件的方式,过渡到厂家提供组件由用户自己再开发的方式上来。无疑,组件式GIS将给整个GIS技术体系和应用模式带来巨大影响。组件式开发具有如下优点[1,2]： 　　1.1.1小巧灵活、价格便宜 　　在保证功能的前提下，系统表现得小巧灵活，而其价格仅是传统GIS开发工具的十分之一，甚至更少。这样，用户便能以较好的性能价格比获得或开发GIS应用系统。 　　1.1.2无须专门GIS开发语言，直接嵌入MIS开发工具 　　传统GIS往往具有独立的二次开发语言，而组件式GIS建立在严格的标准之上，不需要额外的GIS二次开发语言，这有利于减轻GIS软件开发者的负担，而且增强了GIS软件的可扩展性。 　　1.1.3强大的GIS功能 　　小小的GIS组件完全能提供拼接、裁剪、叠合、缓冲区等空间处理能力和丰富的空间查询与分析能力。 　　1.1.4开发简捷 　　由于GIS组件可以直接嵌入MIS开发工具中，开发人员可以像管理数据库表一样熟练地管理地图等空间数据，无须对开发人员进行特殊的培训。 　　依据以上优点，本系统开发时决定选用组件式开发模式。 　　1.2系统主要开发软件介绍 　　根据上文开发模式的选择，系统的主要开发软件为VB 6.0、MapInfo 7.0、MapX5.0和Access，下文将简单介绍一下MapInfo和MapX。 　　1.2.1MapInfo简介 　　MapInfo软件是一个面向中小型用户的桌面地理信息系统，具有小型、灵活、简单的特点。在用户界面上，MapInfo利用Windows的功能，提供了符号化的菜单和开发工具，是用户易于掌握。在数据库接口上，MapInfo可以直接接受DBASE和MicroSoft的Access格式数据，而无需中间加工，在图形上还可与AutoCAD、ARC/INFO、Intergragh的MGE的数据实现共享。在数据的可视化方面，MapInfo具有很大的灵活性，每一张地图都可以用不同层次的图叠加而成，并且通过窗口的缩放功能观察整体和局部的细节。除了一般的查询、显示、绘图功能外，MapInfo软件还具备空间分析功能，如叠加分析、缓冲区分析、数值及统计计算等[3]。 　　1.2.2MapX简介 　　MapX是一个基于Active（OCX）技术的可编程控件。它是MapInfo公司的得意之作，它不但使用了与MapInfo Professional一致的地图数据格式，而且还在这小小的空间中实现了MapInfo Professional的大多数功能，例如地图编辑和空间分析功能。MapX的内部提供了四十多个父类为Microsoft基础类（MFC）的OLE对象，这就使得应用程序员可以使用任何支持ActiveX的程序开发