基于GIS的物流配送路径优化

2017-07-07 13:53:34 来源: 未知
  (一)需求分析在货物需求信息复杂,拥有运输车辆较多的情况下,单纯用人工方法在规定时间内连续确定配送车辆整体调度的每日最佳方案是不可能的。因此开发以GIS为基础的平台,集成物流配送路径优化车辆管理和数据库管理于一体的系统是货运组织提高工作效率,增加经济效益的必要手段。基于GIS的物流配送车辆路径规划以区域电子地图为基础地理信息来源,同时连接各种动态数据库。它为用户的商业配送货业务提供全面的解决方案、信息搜索、管理、统计分析,主要功能包括:电子地图编辑、配送车辆调度、信息查询、系统管理等等。

  系统的主工作流程是:用户输入送货点需求信息,经过有效检验合格后,选择不同的调度方案模式,并把数据通过公共变量的形式传递到运输计划生成系统,算法模块检验传递过来的数据,进行计算,把结果及各项统计指标以文字的形式在窗体上显示,然后用户可以选择以地图的方式在电子地图上显示行进路线,看是否满意此调度方案,然后用户可以选择放弃、修改或保存调度方案,然后再进行如上步骤,或进行别的操作功能。

  (二)系统总体设计系统以电子地图为基础,集优化算法与数据库管理分析于一体,进行货物配送方案的优化,并以地图和报表的形式向用户提供方案,实现了配送方案的可视化、运行数据的可视化,促进了运输部门管理的科学化、信息化的进程。在此基础上,进一步全面跟踪、分析货物流向,进行区域分析,为企业的决策提供科学的参考依据。其总体内容分为以下几个部分:
  1、桌面地图功能:对电子地图提供基本操作,如分层显示、分层控制、无极缩放、任意漫游、直线选择定位等功能;对电子地图的编辑操作;对电子地图进行综合信息分析。并创建专题图。
  2、基础数据建立:将收集到的用户、车辆、司机信息录入系统,并可做相应修改。
  3、信息维护:输入货物需求计划,并对建好后的基础数据发生变化时进行变更处理。
  4、运输计划制定:通过车辆优化调度模型的计算,形成优化配送方案。具体可以:求解任意两点间的最优路径;求一天内所有货运任务的分派方案。
  5、查询:系统可按照给定的查询条件从不同方面查询用户、车辆、司机和运输货物信息,并可结合地理图形进行综合信息查询。
  6、统计分析:系统可根据给定的统计条件从不同方面统计用户、车辆、司机和运输货物信息,并可结合地理图形进行综合信息统计分析。
  7、系统管理:提供整个系统的管理和维护功能。

  (三)主要功能
  1、基本的地图操作功能包括地图简单编辑工具、绘图工具及查看地图使用的工具,如:分层控制、无极缩放、任意漫游、直接选择定位等功能。
  1)创建图这部分包括两部分内容,一是依据地理要素创建相关的专题地图,对地图进行区域分析和货物流向分析;二是根据上面的依据,创建统计图表。
  2)地理编码地理编码是地理信息系统特有的一项功能,它将数据库的数据与地图有机结合,实现在地图上对数据库进行操作。它可以将我们已有的数据库轻而易举的在地图上进行显示、分析及创建专题图和统计图。

  2、配送车辆调度计划两点间最优路径两点间最优路径可按照用户输入的地点寻找这两点之间距离最短或行驶时间最少的路径,给出相应统计指标,并在电子地图上以可选择的线条和颜色进行渲染。
  1)单车运输调度计划主要是由于存在运输货物量很小,但运输地方却很多,对时间窗限制不严格的这种情况。系统针对这种情况,按照距离和行驶时间提供可供选择的两种方案及相应统计指标,并以地图的直观形式表现出来。
  2)多车运输调度计划多车运输计划分为有时间窗约束的多车运输调度计划和无时间窗约束的多车运输调度计划。有时间窗约束主要是考虑到送货时间限制这种情况,为管理人员作出可靠的决策。
  3、配送查询管理

  1)实时信息查询:通过订单编号,在地图上显示监控的配送车辆;通过配送点,显示当前所有前往该点的车辆列表,点击具体车辆转为单车监控。
  2)历史信息查询:通过订单编号显示配送车辆、到达时间、装缺货时间并在地图上显示具体的行驶路线,通过配送点显示某时间段内达到该配送点的订单,具体的送货车辆以及行车路线;通过车辆,显示某时间段内该车辆执行的配送任务,送货的配送点,以及具体的行车路线。

  GIS在空间数据的管理和可视化表达上面拥有不可比拟的优势。物流活动中必不可少的需要考虑各种地理因素,这又成为两学科之间的联系应用的必要纽带。几乎凡是涉及到地理因素的物流活动中的方方面面都可以用GIS进行合理的表达和分析,从而完成各种复杂但却极具经济价值的物流活动。随着物流行业与GIS技术的进一步发展,相信GIS在物流中会有更加广泛和深入的应用,这也是今后发展的必然趋势。