高原夏菜物流配送问题研究范文

《甘肃科技纵横杂志》2015年第四期

1文献综述

兰州陇海农产品市场有限公司原有配送活动是以人工的经验法则决定，通常是出货人员依据订单将货物装运上车，然后车辆调度人员依据订单及需求点的位置，指派配送路线或是司机依本身经验来完成配送。但是由于配送业务的不断扩张以及兰州市区道路交通网的错综复杂，以往人工的方式己渐渐不能负荷目前的需求而且在车辆的监控与调度管理上无法实时进行，因此需要建立一套现代化的物流配送系统以实现快速、准确、有效的配送路径规划及车辆的调度与监控。

地理信息系统（GIS）是一个能够获取、存储、管理、查询、模拟和分析地理信息的计算机系统,是一种能够处理和分析大量地理数据的通用地理信息技术。它按照地理特征的关联,将多方面的数据以不同层次联系起来,构成现实世界模型,并通过空间信息模拟和分析软件包进行空间信息的加工、再生,为空间分析的辅助决策打下基础。然而地理信息系统获取地图是昂贵的，对中小企业明显不适用。很多系统目前只停留在建模阶段，无法推广到普遍应用。基于WebGIS的物流管理信息系统通过ASP脚本将应用服务器和Web服务器连接起来,当用户通过浏览器发出URL及GIS数据操作请求后,Web服务器接受请求,并通过ASP脚本,将用户的请求传送给应用服务器；应用服务器接受请求,进行GIS数据处理,将操作结果形成GIS、JPG或PNG图像；最后,应用服务器将GIS或JPG图像转换成HTML格式返回给客户端浏览器进行显示。这样就存在地图数据无法实时处理，成本、人力耗费巨大的问题。本论述着重解决以下几个问题：（1）通过GoogleMapsJavaScriptAPI免费使用Googlemaps。（2）从Google地图中提取坐标数据,运用MATLAB建模工具建立模型，WebServices技术将模型封装成可操作系统，区别于传统GIS系统，方便非专业用户使用。（3）运用遗传算法做路径优化问题比传统算法更有优势。

2系统分析与设计

系统数学模型：本论述以解决兰州陇海农产品市场有限公司的实际问题为出发点，模型以配送路径最优为第一目标，配送时间对农产品质量影响为第二目标的条件下，主要考虑货物需求量、公司发送量和车辆载重量三种约束条件。它可以这样描述为：物流配送路线由1个出发点、n个送货点组成，送货的车辆从出发点出发，到各送货点送货，每个送货点的需求货物重量为qi，每个客户只能被送货一次，每辆车载重为g吨，每辆车到达各送货点把货物卸载完之后返回出发点。设G=（M,A）为一个完备图，其中M={0,1,…n}，M为图中顶点的集合，A为弧的集合，车场由0表示，客户由1、2…n表示；每个客户的配送量为qi。MC=M\{0}表示客户集合，集合S∈MC。q（s）＝∑i∈sqi；δ（S）表示G中有且仅有一个端点在S中的弧的集合；E（S）表示G中两个端点都在S中的弧的集合；（lS）表示S中客户最少需要的配送车辆数；xi，j表示配送车辆在两个客户点i，j间运行次数；pi表示目标优先级；d-，d+表示完成目标的偏差变量；t表示配送所需要的时间；c表示总配送车辆数。模型中公式（1-2）用来约束每个送货点只能被送货一次；不等式（1-3）对每个车辆的载重能力进行了约束，同时也保证了整个配送路径的连通性；等式（1-4）为车辆数约束不等式，对总共的配送车辆数进行了限制，保证用的车辆数恰好等于c。（1-5）表示每次配送的重量不能大于车辆的载重。d-i，d+i取值为0或1，表示目标的正负偏差变量。物流配送系统是物流信息系统的一类，物流配送系统功能图如图1所示。

3结论

兰州是甘肃省经济和政治中心，位于我国内陆地区，主要以农业发展为主，属温带大陆性气候，气候条件适宜蔬菜瓜果生长，经济发展严重不足，交通受自然条件和经济制约，发展缓慢。近年来，随着车辆增多，易造成拥堵，路况很差，这就严重影响了农产品的配送。本系统模型的建立是以目标规划模型为基础，从GoogleMaps随机获取坐标信息，带入模型，最终求出满意解。随着中小企业农产品的配送实际问题和用户满意度矛盾日益加剧，本系统运用启发式算法求出最优路径，并在地图中显示，形成可视化界面，节省成本和人力资源，有效解决此类矛盾。

作者：赵夏杨逸凡单位：兰州商学院信息工程学院